3898330064640

素因数分解:

$2^8\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:275

約数の個数: 1944

約数和(自身を含む): 16028533108224

約数和(自身を除く): 12130203043584

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 30, 32, 33, 36, 38, 40, 44, 45, 48, 55, 57, 60, 61, 64, 66, 72, 76, 80, 88, 90, 95, 96, 99, 110, 114, 120, 121, 122, 127, 128, 132, 144, 152, 160, 165, 171, 176, 180, 183, 190, 192, 198, 209, 220, 228, 240, 242, 244, 254, 256, 264, 285, 288, 304, 305, 320, 330, 342, 352, 360, 361, 363, 366, 380, 381, 384, 396, 418, 440, 456, 480, 484, 488, 495, 508, 528, 549, 570, 576, 605, 608, 610, 627, 635, 640, 660, 671, 684, 704, 720, 722, 726, 732, 760, 762, 768, 792, 836, 855, 880, 912, 915, 960, 968, 976, 990, 1016, 1045, 1056, 1083, 1089, 1098, 1140, 1143, 1152, 1159, 1210, 1216, 1220, 1254, 1270, 1280, 1320, 1342, 1368, 1397, 1408, 1440, 1444, 1452, 1464, 1520, 1524, 1584, 1672, 1710, 1760, 1805, 1815, 1824, 1830, 1881, 1905, 1920, 1936, 1952, 1980, 2013, 2032, 2090, 2112, 2166, 2178, 2196, 2280, 2286, 2299, 2304, 2318, 2413, 2420, 2432, 2440, 2508, 2540, 2640, 2684, 2736, 2745, 2794, 2816, 2880, 2888, 2904, 2928, 3040, 3048, 3135, 3168, 3249, 3344, 3355, 3420, 3477, 3520, 3610, 3630, 3648, 3660, 3762, 3810, 3840, 3872, 3904, 3960, 3971, 4026, 4064, 4180, 4191, 4224, 4332, 4356, 4392, 4560, 4572, 4598, 4636, 4826, 4840, 4864, 4880, 5016, 5080, 5280, 5368, 5415, 5445, 5472, 5490, 5588, 5715, 5760, 5776, 5795, 5808, 5856, 6039, 6080, 6096, 6270, 6336, 6498, 6688, 6710, 6840, 6897, 6954, 6985, 7040, 7220, 7239, 7260, 7296, 7320, 7381, 7524, 7620, 7744, 7747, 7808, 7920, 7942, 8052, 8128, 8360, 8382, 8448, 8664, 8712, 8784, 9120, 9144, 9196, 9272, 9405, 9652, 9680, 9760, 10032, 10065, 10160, 10431, 10560, 10736, 10830, 10890, 10944, 10980, 11176, 11430, 11495, 11520, 11552, 11590, 11616, 11712, 11913, 12065, 12078, 12160, 12192, 12540, 12573, 12672, 12749, 12996, 13376, 13420, 13680, 13794, 13908, 13970, 14080, 14440, 14478, 14520, 14592, 14640, 14762, 15048, 15240, 15367, 15488, 15494, 15616, 15840, 15884, 16104, 16245, 16256, 16720, 16764, 17328, 17385, 17424, 17568, 18240, 18288, 18392, 18544, 18810, 19304, 19360, 19520, 19855, 20064, 20130, 20320, 20691, 20862, 20955, 21120, 21472, 21660, 21717, 21780, 21888, 21960, 22021, 22143, 22352, 22860, 22990, 23104, 23180, 23232, 23241, 23424, 23826, 24130, 24156, 24320, 24384, 25080, 25146, 25344, 25498, 25992, 26543, 26752, 26840, 27360, 27588, 27816, 27940, 28880, 28956, 29040, 29280, 29524, 30096, 30195, 30480, 30734, 30976, 30988, 31680, 31768, 32208, 32490, 32512, 33440, 33528, 34485, 34656, 34770, 34848, 35136, 35739, 36195, 36480, 36576, 36784, 36905, 37088, 37620, 38247, 38608, 38720, 38735, 39040, 39710, 40128, 40260, 40640, 41382, 41724, 41910, 42240, 42944, 43320, 43434, 43560, 43681, 43776, 43920, 44042, 44286, 44704, 45720, 45847, 45980, 46101, 46208, 46360, 46464, 46482, 46848, 47652, 48260, 48312, 48768, 50160, 50292, 50996, 51984, 52155, 53086, 53504, 53680, 54720, 55176, 55632, 55880, 57760, 57912, 58080, 58560, 59048, 59565, 60192, 60390, 60960, 61468, 61976, 62865, 63360, 63536, 63745, 64416, 64980, 66063, 66429, 66880, 67056, 68970, 69312, 69540, 69696, 69723, 70272, 71478, 72390, 72960, 73152, 73568, 73810, 74176, 75240, 76494, 76835, 77216, 77440, 77470, 78080, 79420, 79629, 80256, 80520, 81280, 82764, 83448, 83820, 85217, 85888, 86640, 86868, 87120, 87362, 87840, 88084, 88572, 89408, 91440, 91694, 91960, 92202, 92416, 92720, 92928, 92964, 95304, 96520, 96624, 97536, 100320, 100584, 101992, 103455, 103968, 104310, 106172, 107360, 108585, 109440, 110105, 110352, 110715, 111264, 111760, 114741, 115520, 115824, 116160, 116205, 117120, 118096, 119130, 120384, 120780, 121920, 122936, 123952, 125730, 126720, 127072, 127490, 128832, 129960, 131043, 132126, 132715, 132858, 133760, 134112, 137541, 137940, 138303, 138624, 139080, 139392, 139446, 140239, 140544, 142956, 144780, 146304, 147136, 147193, 147620, 148352, 150480, 152988, 153670, 154432, 154880, 154940, 158840, 159258, 160512, 161040, 162560, 165528, 166896, 167640, 170434, 171776, 173280, 173736, 174240, 174724, 175680, 176168, 177144, 178695, 178816, 182880, 183388, 183920, 184404, 185440, 185928, 190608, 191235, 193040, 193248, 198189, 200640, 201168, 203984, 206910, 207936, 208620, 212344, 214720, 217170, 218405, 218880, 220210, 220704, 221430, 222528, 223520, 229235, 229482, 230505, 231040, 231648, 232320, 232410, 234240, 236192, 238260, 238887, 240768, 241560, 242231, 243840, 245872, 247904, 251460, 254144, 254980, 255651, 257664, 259920, 262086, 264252, 265430, 265716, 267520, 268224, 275082, 275880, 276606, 277248, 278160, 278784, 278892, 280478, 285912, 289560, 291973, 292608, 294272, 294386, 295240, 296704, 300960, 305976, 307340, 308864, 309880, 317680, 318516, 322080, 330315, 331056, 332145, 333792, 335280, 340868, 346560, 347472, 348480, 348615, 349448, 351360, 352336, 354288, 357390, 357632, 365760, 366776, 367840, 368808, 370880, 371856, 381216, 382470, 386080, 386496, 393129, 396378, 398145, 401280, 402336, 407968, 412623, 413820, 415872, 417240, 420717, 424688, 426085, 429440, 434340, 436810, 440420, 441408, 441579, 442860, 445056, 447040, 458470, 458964, 461010, 462080, 463296, 464640, 464820, 472384, 476520, 477774, 481536, 483120, 484462, 487680, 491744, 495808, 502920, 504317, 508288, 509960, 511302, 515328, 519840, 524172, 528504, 530860, 531432, 536448, 550164, 551760, 553212, 556320, 557784, 560956, 571824, 573705, 579120, 583946, 588544, 588772, 590480, 601920, 611952, 614680, 617728, 619760, 635360, 637032, 644160, 655215, 660630, 662112, 664290, 667584, 670560, 681736, 687705, 691515, 693120, 694944, 696960, 697230, 698896, 701195, 702720, 704672, 708576, 714780, 726693, 731520, 733552, 735680, 735965, 737616, 741760, 743712, 762432, 764940, 766953, 772160, 772992, 786258, 792756, 796290, 802560, 804672, 815936, 825246, 827640, 831744, 834480, 841434, 849376, 852170, 858880, 868680, 873620, 875919, 880840, 882816, 883158, 885720, 890112, 894080, 916940, 917928, 922020, 926592, 929640, 937387, 944768, 953040, 955548, 966240, 968924, 983488, 990945, 991616, 1005840, 1008634, 1016576, 1019920, 1022604, 1039680, 1048344, 1057008, 1061720, 1062864, 1072896, 1100328, 1103520, 1106424, 1112640, 1115568, 1121912, 1143648, 1147410, 1158240, 1167892, 1177544, 1180960, 1194435, 1203840, 1211155, 1223904, 1229360, 1239520, 1262151, 1270720, 1274064, 1278255, 1288320, 1310430, 1321260, 1324224, 1324737, 1328580, 1335168, 1341120, 1363472, 1375410, 1383030, 1386240, 1389888, 1393920, 1394460, 1397792, 1402390, 1409344, 1417152, 1429560, 1453386, 1459865, 1463040, 1467104, 1471360, 1471930, 1475232, 1483520, 1487424, 1512951, 1524864, 1529880, 1533906, 1544320, 1545984, 1572516, 1585512, 1592580, 1609344, 1619123, 1631872, 1650492, 1655280, 1668960, 1682868, 1698752, 1704340, 1737360, 1747240, 1751838, 1761680, 1765632, 1766316, 1771440, 1788160, 1833880, 1835856, 1844040, 1853184, 1859280, 1874774, 1889536, 1906080, 1911096, 1932480, 1937848, 1965645, 1966976, 1981890, 1983232, 2011680, 2017268, 2039840, 2045208, 2063115, 2079360, 2096688, 2103585, 2114016, 2123440, 2125728, 2180079, 2200656, 2207040, 2207895, 2212848, 2225280, 2231136, 2243824, 2287296, 2294820, 2316480, 2335784, 2355088, 2361920, 2388870, 2407680, 2422310, 2447808, 2458720, 2479040, 2521585, 2524302, 2541440, 2548128, 2556510, 2576640, 2620860, 2627757, 2642520, 2648448, 2649474, 2657160, 2664541, 2670336, 2682240, 2726944, 2750820, 2766060, 2779776, 2788920, 2795584, 2796667, 2804780, 2812161, 2818688, 2834304, 2859120, 2906772, 2919730, 2934208, 2942720, 2943860, 2950464, 2974848, 3025902, 3049728, 3059760, 3067812, 3088640, 3145032, 3171024, 3185160, 3218688, 3238246, 3263744, 3300984, 3310560, 3337920, 3365736, 3397504, 3408680, 3474720, 3494480, 3503676, 3523360, 3532632, 3542880, 3633465, 3667760, 3671712, 3688080, 3718560, 3749548, 3812160, 3822192, 3834765, 3864960, 3875696, 3931290, 3933952, 3963780, 4023360, 4034536, 4079680, 4090416, 4126230, 4158720, 4193376, 4207170, 4228032, 4246880, 4251456, 4360158, 4379595, 4401312, 4414080, 4415790, 4425696, 4450560, 4462272, 4487648, 4538853, 4574592, 4589640, 4632960, 4671568, 4686935, 4710176, 4723840, 4777740, 4844620, 4857369, 4895616, 4917440, 4958080, 5043170, 5048604, 5082880, 5096256, 5113020, 5241720, 5255514, 5285040, 5296896, 5298948, 5314320, 5329082, 5364480, 5453888, 5501640, 5532120, 5547487, 5559552, 5577840, 5591168, 5593334, 5609560, 5624322, 5637376, 5668608, 5718240, 5813544, 5839460, 5868416, 5887720, 5900928, 5949696, 6051804, 6119520, 6135624, 6290064, 6310755, 6342048, 6370320, 6476492, 6601968, 6621120, 6623685, 6675840, 6731472, 6795008, 6817360, 6949440, 6988960, 7007352, 7046720, 7065264, 7085760, 7266930, 7335520, 7343424, 7376160, 7437120, 7499096, 7564755, 7624320, 7644384, 7669530, 7729920, 7751392, 7862580, 7927560, 7993623, 8046720, 8069072, 8095615, 8159360, 8180832, 8252460, 8386752, 8390001, 8414340, 8436483, 8456064, 8493760, 8502912, 8720316, 8759190, 8802624, 8828160, 8831580, 8851392, 8924544, 8975296, 9077706, 9149184, 9179280, 9265920, 9343136, 9373870, 9420352, 9447680, 9555480, 9689240, 9714738, 9791232, 9834880, 9916160, 10086340, 10097208, 10192512, 10226040, 10483440, 10511028, 10570080, 10597896, 10628640, 10658164, 10900395, 10907776, 11003280, 11064240, 11094974, 11155680, 11182336, 11186668, 11219120, 11248644, 11436480, 11627088, 11678920, 11736832, 11775440, 11801856, 12103608, 12239040, 12271248, 12580128, 12621510, 12684096, 12740640, 12952984, 13138785, 13203936, 13242240, 13247370, 13322705, 13351680, 13462944, 13634720, 13898880, 13977920, 13983335, 14014704, 14060805, 14093440, 14130528, 14171520, 14533860, 14572107, 14671040, 14686848, 14752320, 14874240, 14998192, 15129510, 15248640, 15288768, 15339060, 15502784, 15725160, 15855120, 15987246, 16093440, 16138144, 16191230, 16318720, 16361664, 16504920, 16642461, 16773504, 16780002, 16828680, 16872966, 16912128, 16987520, 17005824, 17440632, 17518380, 17605248, 17663160, 17702784, 17810353, 17849088, 17950592, 18155412, 18358560, 18686272, 18747740, 18840704, 19110960, 19378480, 19429476, 19669760, 20172680, 20194416, 20385024, 20452080, 20966880, 21022056, 21140160, 21195792, 21257280, 21316328, 21800790, 21815552, 22006560, 22128480, 22189948, 22311360, 22373336, 22438240, 22497288, 22694265, 22872960, 23254176, 23357840, 23550880, 23980869, 24207216, 24286845, 24478080, 24542496, 25160256, 25170003, 25243020, 25368192, 25481280, 25905968, 26277570, 26407872, 26484480, 26494740, 26645410, 26925888, 27269440, 27737435, 27797760, 27955840, 27966670, 28029408, 28121610, 28186880, 28261056, 28343040, 29067720, 29144214, 29342080, 29373696, 29504640, 29748480, 29996384, 30259020, 30577536, 30678120, 30763337, 31005568, 31450320, 31710240, 31974492, 32276288, 32382460, 32723328, 33009840, 33284922, 33547008, 33560004, 33657360, 33745932, 33975040, 34881264, 35036760, 35210496, 35326320, 35405568, 35620706, 35901184, 36310824, 36717120, 37372544, 37495480, 37681408, 38221920, 38756960, 38858952, 39968115, 40345360, 40388832, 40904160, 41933760, 41950005, 42044112, 42182415, 42280320, 42391584, 42514560, 42632656, 43601580, 44013120, 44256960, 44379896, 44622720, 44746672, 44876480, 44994576, 45388530, 45745920, 46508352, 46715680, 47101760, 47961738, 48414432, 48573690, 48956160, 49084992, 49927383, 50320512, 50340006, 50486040, 50736384, 50962560, 51811936, 52555140, 52815744, 52989480, 53290820, 53431059, 53851776, 54538880, 55474870, 55911680, 55933340, 56058816, 56243220, 56522112, 58135440, 58288428, 58684160, 59009280, 59992768, 60518040, 61155072, 61356240, 61526674, 62011136, 62900640, 63420480, 63948984, 64552576, 64764920, 65446656, 66019680, 66569844, 67120008, 67314720, 67491864, 69762528, 70073520, 70652640, 71241412, 72621648, 72860535, 73434240, 74745088, 74990960, 76443840, 77513920, 77717904, 79936230, 80690720, 80777664, 81808320, 83212305, 83867520, 83900010, 84088224, 84364830, 84560640, 84783168, 85029120, 85265312, 87203160, 88026240, 88513920, 88759792, 89051765, 89245440, 89493344, 89752960, 89989152, 90777060, 92290011, 93016704, 93431360, 94203520, 95923476, 96828864, 97147380, 98169984, 99854766, 100641024, 100680012, 100972080, 101925120, 103623872, 105110280, 105631488, 105978960, 106581640, 106862118, 107703552, 109077760, 110949740, 111866680, 112117632, 112486440, 113044224, 116270880, 116576856, 119904345, 119985536, 121036080, 122712480, 123053348, 125801280, 125850015, 126840960, 127897968, 129105152, 129529840, 132039360, 133139688, 134240016, 134629440, 134983728, 139525056, 140147040, 141305280, 142482824, 145243296, 145721070, 146868480, 149981920, 152887680, 153816685, 155027840, 155435808, 159872460, 160293177, 161381440, 161555328, 163616640, 166424610, 167735040, 167800020, 168176448, 168729660, 169566336, 170530624, 174406320, 176052480, 177027840, 177519584, 178103530, 178986688, 179505920, 179978304, 181554120, 184580022, 186033408, 186862720, 188407040, 191846952, 193657728, 194294760, 196339968, 199709532, 201360024, 201944160, 207247744, 210220560, 211957920, 213163280, 213724236, 221899480, 223733360, 224235264, 224972880, 232541760, 233153712, 239808690, 239971072, 242072160, 245424960, 246106696, 249636915, 251602560, 251700030, 253681920, 255795936, 259059680, 264078720, 266279376, 267155295, 268480032, 269258880, 269967456, 276870033, 279050112, 280294080, 282610560, 284965648, 290486592, 291442140, 299963840, 305775360, 307633370, 310055680, 310871616, 319744920, 320586354, 322762880, 323110656, 327233280, 332849220, 335600040, 336352896, 337459320, 338396707, 339132672, 341061248, 348812640, 355039168, 356207060, 357973376, 359956608, 363108240, 369160044, 373725440, 383693904, 387315456, 388589520, 399419064, 402720048, 403888320, 414495488, 420441120, 423915840, 426326560, 427448472, 443798960, 447466720, 449945760, 461450055, 465083520, 466307424, 479617380, 484144320, 490849920, 492213392, 499273830, 503205120, 503400060, 511591872, 518119360, 528157440, 532558752, 534310590, 536960064, 538517760, 539934912, 553740066, 558100224, 560588160, 565221120, 569931296, 580973184, 582884280, 599927680, 615266740, 621743232, 639489840, 641172708, 645525760, 665698440, 671200080, 672705792, 674918640, 676793414, 682122496, 697625280, 710078336, 712414120, 715946752, 719913216, 726216480, 738320088, 767387808, 777179040, 798838128, 801465885, 805440096, 807776640, 840882240, 847831680, 852653120, 854896944, 887597920, 894933440, 899891520, 922900110, 930167040, 932614848, 959234760, 968288640, 981699840, 984426784, 998547660, 1006800120, 1015190121, 1023183744, 1036238720, 1065117504, 1068621180, 1073920128, 1079869824, 1107480132, 1121176320, 1139862592, 1161946368, 1165768560, 1199855360, 1230533480, 1243486464, 1278979680, 1282345416, 1331396880, 1342400160, 1349837280, 1353586828, 1384350165, 1395250560, 1420156672, 1424828240, 1452432960, 1476640176, 1534775616, 1554358080, 1597676256, 1602931770, 1610880192, 1615553280, 1681764480, 1691983535, 1695663360, 1705306240, 1709793888, 1775195840, 1789866880, 1799783040, 1845800220, 1865229696, 1918469520, 1936577280, 1968853568, 1997095320, 2013600240, 2030380242, 2046367488, 2072477440, 2130235008, 2137242360, 2147840256, 2159739648, 2214960264, 2279725184, 2331537120, 2461066960, 2557959360, 2564690832, 2662793760, 2684800320, 2699674560, 2707173656, 2768700330, 2790501120, 2849656480, 2904865920, 2953280352, 3045570363, 3069551232, 3108716160, 3195352512, 3205863540, 3221760384, 3363528960, 3383967070, 3410612480, 3419587776, 3550391680, 3579733760, 3599566080, 3691600440, 3730459392, 3836939040, 3937707136, 3994190640, 4027200480, 4060760484, 4260470016, 4274484720, 4429920528, 4559450368, 4663074240, 4922133920, 5075950605, 5115918720, 5129381664, 5325587520, 5369600640, 5399349120, 5414347312, 5537400660, 5699312960, 5809731840, 5906560704, 6091140726, 6139102464, 6217432320, 6390705024, 6411727080, 6443520768, 6767934140, 6839175552, 7100783360, 7383200880, 7673878080, 7875414272, 7988381280, 8054400960, 8121520968, 8548969440, 8859841056, 9326148480, 9844267840, 10151901210, 10231837440, 10258763328, 10651175040, 10739201280, 10798698240, 10828694624, 11074801320, 11398625920, 11813121408, 12182281452, 12781410048, 12823454160, 13535868280, 13678351104, 14766401760, 15227851815, 15347756160, 15976762560, 16108801920, 16243041936, 17097938880, 17719682112, 18652296960, 19688535680, 20303802420, 20517526656, 21302350080, 21657389248, 22149602640, 22797251840, 23626242816, 24364562904, 25646908320, 27071736560, 29532803520, 30455703630, 30695512320, 31953525120, 32217603840, 32486083872, 34195877760, 35439364224, 39377071360, 40607604840, 41035053312, 43314778496, 44299205280, 48729125808, 51293816640, 54143473120, 59065607040, 60911407260, 63907050240, 64972167744, 68391755520, 70878728448, 81215209680, 86629556992, 88598410560, 97458251616, 102587633280, 108286946240, 118131214080, 121822814520, 129944335488, 162430419360, 177196821120, 194916503232, 205175266560, 216573892480, 243645629040, 259888670976, 324860838720, 354393642240, 389833006464, 433147784960, 487291258080, 649721677440, 779666012928, 974582516160, 1299443354880, 1949165032320, 3898330064640]

約数ペア:

[(1, 3898330064640), (2, 1949165032320), (3, 1299443354880), (4, 974582516160), (5, 779666012928), (6, 649721677440), (8, 487291258080), (9, 433147784960), (10, 389833006464), (11, 354393642240), (12, 324860838720), (15, 259888670976), (16, 243645629040), (18, 216573892480), (19, 205175266560), (20, 194916503232), (22, 177196821120), (24, 162430419360), (30, 129944335488), (32, 121822814520), (33, 118131214080), (36, 108286946240), (38, 102587633280), (40, 97458251616), (44, 88598410560), (45, 86629556992), (48, 81215209680), (55, 70878728448), (57, 68391755520), (60, 64972167744), (61, 63907050240), (64, 60911407260), (66, 59065607040), (72, 54143473120), (76, 51293816640), (80, 48729125808), (88, 44299205280), (90, 43314778496), (95, 41035053312), (96, 40607604840), (99, 39377071360), (110, 35439364224), (114, 34195877760), (120, 32486083872), (121, 32217603840), (122, 31953525120), (127, 30695512320), (128, 30455703630), (132, 29532803520), (144, 27071736560), (152, 25646908320), (160, 24364562904), (165, 23626242816), (171, 22797251840), (176, 22149602640), (180, 21657389248), (183, 21302350080), (190, 20517526656), (192, 20303802420), (198, 19688535680), (209, 18652296960), (220, 17719682112), (228, 17097938880), (240, 16243041936), (242, 16108801920), (244, 15976762560), (254, 15347756160), (256, 15227851815), (264, 14766401760), (285, 13678351104), (288, 13535868280), (304, 12823454160), (305, 12781410048), (320, 12182281452), (330, 11813121408), (342, 11398625920), (352, 11074801320), (360, 10828694624), (361, 10798698240), (363, 10739201280), (366, 10651175040), (380, 10258763328), (381, 10231837440), (384, 10151901210), (396, 9844267840), (418, 9326148480), (440, 8859841056), (456, 8548969440), (480, 8121520968), (484, 8054400960), (488, 7988381280), (495, 7875414272), (508, 7673878080), (528, 7383200880), (549, 7100783360), (570, 6839175552), (576, 6767934140), (605, 6443520768), (608, 6411727080), (610, 6390705024), (627, 6217432320), (635, 6139102464), (640, 6091140726), (660, 5906560704), (671, 5809731840), (684, 5699312960), (704, 5537400660), (720, 5414347312), (722, 5399349120), (726, 5369600640), (732, 5325587520), (760, 5129381664), (762, 5115918720), (768, 5075950605), (792, 4922133920), (836, 4663074240), (855, 4559450368), (880, 4429920528), (912, 4274484720), (915, 4260470016), (960, 4060760484), (968, 4027200480), (976, 3994190640), (990, 3937707136), (1016, 3836939040), (1045, 3730459392), (1056, 3691600440), (1083, 3599566080), (1089, 3579733760), (1098, 3550391680), (1140, 3419587776), (1143, 3410612480), (1152, 3383967070), (1159, 3363528960), (1210, 3221760384), (1216, 3205863540), (1220, 3195352512), (1254, 3108716160), (1270, 3069551232), (1280, 3045570363), (1320, 2953280352), (1342, 2904865920), (1368, 2849656480), (1397, 2790501120), (1408, 2768700330), (1440, 2707173656), (1444, 2699674560), (1452, 2684800320), (1464, 2662793760), (1520, 2564690832), (1524, 2557959360), (1584, 2461066960), (1672, 2331537120), (1710, 2279725184), (1760, 2214960264), (1805, 2159739648), (1815, 2147840256), (1824, 2137242360), (1830, 2130235008), (1881, 2072477440), (1905, 2046367488), (1920, 2030380242), (1936, 2013600240), (1952, 1997095320), (1980, 1968853568), (2013, 1936577280), (2032, 1918469520), (2090, 1865229696), (2112, 1845800220), (2166, 1799783040), (2178, 1789866880), (2196, 1775195840), (2280, 1709793888), (2286, 1705306240), (2299, 1695663360), (2304, 1691983535), (2318, 1681764480), (2413, 1615553280), (2420, 1610880192), (2432, 1602931770), (2440, 1597676256), (2508, 1554358080), (2540, 1534775616), (2640, 1476640176), (2684, 1452432960), (2736, 1424828240), (2745, 1420156672), (2794, 1395250560), (2816, 1384350165), (2880, 1353586828), (2888, 1349837280), (2904, 1342400160), (2928, 1331396880), (3040, 1282345416), (3048, 1278979680), (3135, 1243486464), (3168, 1230533480), (3249, 1199855360), (3344, 1165768560), (3355, 1161946368), (3420, 1139862592), (3477, 1121176320), (3520, 1107480132), (3610, 1079869824), (3630, 1073920128), (3648, 1068621180), (3660, 1065117504), (3762, 1036238720), (3810, 1023183744), (3840, 1015190121), (3872, 1006800120), (3904, 998547660), (3960, 984426784), (3971, 981699840), (4026, 968288640), (4064, 959234760), (4180, 932614848), (4191, 930167040), (4224, 922900110), (4332, 899891520), (4356, 894933440), (4392, 887597920), (4560, 854896944), (4572, 852653120), (4598, 847831680), (4636, 840882240), (4826, 807776640), (4840, 805440096), (4864, 801465885), (4880, 798838128), (5016, 777179040), (5080, 767387808), (5280, 738320088), (5368, 726216480), (5415, 719913216), (5445, 715946752), (5472, 712414120), (5490, 710078336), (5588, 697625280), (5715, 682122496), (5760, 676793414), (5776, 674918640), (5795, 672705792), (5808, 671200080), (5856, 665698440), (6039, 645525760), (6080, 641172708), (6096, 639489840), (6270, 621743232), (6336, 615266740), (6498, 599927680), (6688, 582884280), (6710, 580973184), (6840, 569931296), (6897, 565221120), (6954, 560588160), (6985, 558100224), (7040, 553740066), (7220, 539934912), (7239, 538517760), (7260, 536960064), (7296, 534310590), (7320, 532558752), (7381, 528157440), (7524, 518119360), (7620, 511591872), (7744, 503400060), (7747, 503205120), (7808, 499273830), (7920, 492213392), (7942, 490849920), (8052, 484144320), (8128, 479617380), (8360, 466307424), (8382, 465083520), (8448, 461450055), (8664, 449945760), (8712, 447466720), (8784, 443798960), (9120, 427448472), (9144, 426326560), (9196, 423915840), (9272, 420441120), (9405, 414495488), (9652, 403888320), (9680, 402720048), (9760, 399419064), (10032, 388589520), (10065, 387315456), (10160, 383693904), (10431, 373725440), (10560, 369160044), (10736, 363108240), (10830, 359956608), (10890, 357973376), (10944, 356207060), (10980, 355039168), (11176, 348812640), (11430, 341061248), (11495, 339132672), (11520, 338396707), (11552, 337459320), (11590, 336352896), (11616, 335600040), (11712, 332849220), (11913, 327233280), (12065, 323110656), (12078, 322762880), (12160, 320586354), (12192, 319744920), (12540, 310871616), (12573, 310055680), (12672, 307633370), (12749, 305775360), (12996, 299963840), (13376, 291442140), (13420, 290486592), (13680, 284965648), (13794, 282610560), (13908, 280294080), (13970, 279050112), (14080, 276870033), (14440, 269967456), (14478, 269258880), (14520, 268480032), (14592, 267155295), (14640, 266279376), (14762, 264078720), (15048, 259059680), (15240, 255795936), (15367, 253681920), (15488, 251700030), (15494, 251602560), (15616, 249636915), (15840, 246106696), (15884, 245424960), (16104, 242072160), (16245, 239971072), (16256, 239808690), (16720, 233153712), (16764, 232541760), (17328, 224972880), (17385, 224235264), (17424, 223733360), (17568, 221899480), (18240, 213724236), (18288, 213163280), (18392, 211957920), (18544, 210220560), (18810, 207247744), (19304, 201944160), (19360, 201360024), (19520, 199709532), (19855, 196339968), (20064, 194294760), (20130, 193657728), (20320, 191846952), (20691, 188407040), (20862, 186862720), (20955, 186033408), (21120, 184580022), (21472, 181554120), (21660, 179978304), (21717, 179505920), (21780, 178986688), (21888, 178103530), (21960, 177519584), (22021, 177027840), (22143, 176052480), (22352, 174406320), (22860, 170530624), (22990, 169566336), (23104, 168729660), (23180, 168176448), (23232, 167800020), (23241, 167735040), (23424, 166424610), (23826, 163616640), (24130, 161555328), (24156, 161381440), (24320, 160293177), (24384, 159872460), (25080, 155435808), (25146, 155027840), (25344, 153816685), (25498, 152887680), (25992, 149981920), (26543, 146868480), (26752, 145721070), (26840, 145243296), (27360, 142482824), (27588, 141305280), (27816, 140147040), (27940, 139525056), (28880, 134983728), (28956, 134629440), (29040, 134240016), (29280, 133139688), (29524, 132039360), (30096, 129529840), (30195, 129105152), (30480, 127897968), (30734, 126840960), (30976, 125850015), (30988, 125801280), (31680, 123053348), (31768, 122712480), (32208, 121036080), (32490, 119985536), (32512, 119904345), (33440, 116576856), (33528, 116270880), (34485, 113044224), (34656, 112486440), (34770, 112117632), (34848, 111866680), (35136, 110949740), (35739, 109077760), (36195, 107703552), (36480, 106862118), (36576, 106581640), (36784, 105978960), (36905, 105631488), (37088, 105110280), (37620, 103623872), (38247, 101925120), (38608, 100972080), (38720, 100680012), (38735, 100641024), (39040, 99854766), (39710, 98169984), (40128, 97147380), (40260, 96828864), (40640, 95923476), (41382, 94203520), (41724, 93431360), (41910, 93016704), (42240, 92290011), (42944, 90777060), (43320, 89989152), (43434, 89752960), (43560, 89493344), (43681, 89245440), (43776, 89051765), (43920, 88759792), (44042, 88513920), (44286, 88026240), (44704, 87203160), (45720, 85265312), (45847, 85029120), (45980, 84783168), (46101, 84560640), (46208, 84364830), (46360, 84088224), (46464, 83900010), (46482, 83867520), (46848, 83212305), (47652, 81808320), (48260, 80777664), (48312, 80690720), (48768, 79936230), (50160, 77717904), (50292, 77513920), (50996, 76443840), (51984, 74990960), (52155, 74745088), (53086, 73434240), (53504, 72860535), (53680, 72621648), (54720, 71241412), (55176, 70652640), (55632, 70073520), (55880, 69762528), (57760, 67491864), (57912, 67314720), (58080, 67120008), (58560, 66569844), (59048, 66019680), (59565, 65446656), (60192, 64764920), (60390, 64552576), (60960, 63948984), (61468, 63420480), (61976, 62900640), (62865, 62011136), (63360, 61526674), (63536, 61356240), (63745, 61155072), (64416, 60518040), (64980, 59992768), (66063, 59009280), (66429, 58684160), (66880, 58288428), (67056, 58135440), (68970, 56522112), (69312, 56243220), (69540, 56058816), (69696, 55933340), (69723, 55911680), (70272, 55474870), (71478, 54538880), (72390, 53851776), (72960, 53431059), (73152, 53290820), (73568, 52989480), (73810, 52815744), (74176, 52555140), (75240, 51811936), (76494, 50962560), (76835, 50736384), (77216, 50486040), (77440, 50340006), (77470, 50320512), (78080, 49927383), (79420, 49084992), (79629, 48956160), (80256, 48573690), (80520, 48414432), (81280, 47961738), (82764, 47101760), (83448, 46715680), (83820, 46508352), (85217, 45745920), (85888, 45388530), (86640, 44994576), (86868, 44876480), (87120, 44746672), (87362, 44622720), (87840, 44379896), (88084, 44256960), (88572, 44013120), (89408, 43601580), (91440, 42632656), (91694, 42514560), (91960, 42391584), (92202, 42280320), (92416, 42182415), (92720, 42044112), (92928, 41950005), (92964, 41933760), (95304, 40904160), (96520, 40388832), (96624, 40345360), (97536, 39968115), (100320, 38858952), (100584, 38756960), (101992, 38221920), (103455, 37681408), (103968, 37495480), (104310, 37372544), (106172, 36717120), (107360, 36310824), (108585, 35901184), (109440, 35620706), (110105, 35405568), (110352, 35326320), (110715, 35210496), (111264, 35036760), (111760, 34881264), (114741, 33975040), (115520, 33745932), (115824, 33657360), (116160, 33560004), (116205, 33547008), (117120, 33284922), (118096, 33009840), (119130, 32723328), (120384, 32382460), (120780, 32276288), (121920, 31974492), (122936, 31710240), (123952, 31450320), (125730, 31005568), (126720, 30763337), (127072, 30678120), (127490, 30577536), (128832, 30259020), (129960, 29996384), (131043, 29748480), (132126, 29504640), (132715, 29373696), (132858, 29342080), (133760, 29144214), (134112, 29067720), (137541, 28343040), (137940, 28261056), (138303, 28186880), (138624, 28121610), (139080, 28029408), (139392, 27966670), (139446, 27955840), (140239, 27797760), (140544, 27737435), (142956, 27269440), (144780, 26925888), (146304, 26645410), (147136, 26494740), (147193, 26484480), (147620, 26407872), (148352, 26277570), (150480, 25905968), (152988, 25481280), (153670, 25368192), (154432, 25243020), (154880, 25170003), (154940, 25160256), (158840, 24542496), (159258, 24478080), (160512, 24286845), (161040, 24207216), (162560, 23980869), (165528, 23550880), (166896, 23357840), (167640, 23254176), (170434, 22872960), (171776, 22694265), (173280, 22497288), (173736, 22438240), (174240, 22373336), (174724, 22311360), (175680, 22189948), (176168, 22128480), (177144, 22006560), (178695, 21815552), (178816, 21800790), (182880, 21316328), (183388, 21257280), (183920, 21195792), (184404, 21140160), (185440, 21022056), (185928, 20966880), (190608, 20452080), (191235, 20385024), (193040, 20194416), (193248, 20172680), (198189, 19669760), (200640, 19429476), (201168, 19378480), (203984, 19110960), (206910, 18840704), (207936, 18747740), (208620, 18686272), (212344, 18358560), (214720, 18155412), (217170, 17950592), (218405, 17849088), (218880, 17810353), (220210, 17702784), (220704, 17663160), (221430, 17605248), (222528, 17518380), (223520, 17440632), (229235, 17005824), (229482, 16987520), (230505, 16912128), (231040, 16872966), (231648, 16828680), (232320, 16780002), (232410, 16773504), (234240, 16642461), (236192, 16504920), (238260, 16361664), (238887, 16318720), (240768, 16191230), (241560, 16138144), (242231, 16093440), (243840, 15987246), (245872, 15855120), (247904, 15725160), (251460, 15502784), (254144, 15339060), (254980, 15288768), (255651, 15248640), (257664, 15129510), (259920, 14998192), (262086, 14874240), (264252, 14752320), (265430, 14686848), (265716, 14671040), (267520, 14572107), (268224, 14533860), (275082, 14171520), (275880, 14130528), (276606, 14093440), (277248, 14060805), (278160, 14014704), (278784, 13983335), (278892, 13977920), (280478, 13898880), (285912, 13634720), (289560, 13462944), (291973, 13351680), (292608, 13322705), (294272, 13247370), (294386, 13242240), (295240, 13203936), (296704, 13138785), (300960, 12952984), (305976, 12740640), (307340, 12684096), (308864, 12621510), (309880, 12580128), (317680, 12271248), (318516, 12239040), (322080, 12103608), (330315, 11801856), (331056, 11775440), (332145, 11736832), (333792, 11678920), (335280, 11627088), (340868, 11436480), (346560, 11248644), (347472, 11219120), (348480, 11186668), (348615, 11182336), (349448, 11155680), (351360, 11094974), (352336, 11064240), (354288, 11003280), (357390, 10907776), (357632, 10900395), (365760, 10658164), (366776, 10628640), (367840, 10597896), (368808, 10570080), (370880, 10511028), (371856, 10483440), (381216, 10226040), (382470, 10192512), (386080, 10097208), (386496, 10086340), (393129, 9916160), (396378, 9834880), (398145, 9791232), (401280, 9714738), (402336, 9689240), (407968, 9555480), (412623, 9447680), (413820, 9420352), (415872, 9373870), (417240, 9343136), (420717, 9265920), (424688, 9179280), (426085, 9149184), (429440, 9077706), (434340, 8975296), (436810, 8924544), (440420, 8851392), (441408, 8831580), (441579, 8828160), (442860, 8802624), (445056, 8759190), (447040, 8720316), (458470, 8502912), (458964, 8493760), (461010, 8456064), (462080, 8436483), (463296, 8414340), (464640, 8390001), (464820, 8386752), (472384, 8252460), (476520, 8180832), (477774, 8159360), (481536, 8095615), (483120, 8069072), (484462, 8046720), (487680, 7993623), (491744, 7927560), (495808, 7862580), (502920, 7751392), (504317, 7729920), (508288, 7669530), (509960, 7644384), (511302, 7624320), (515328, 7564755), (519840, 7499096), (524172, 7437120), (528504, 7376160), (530860, 7343424), (531432, 7335520), (536448, 7266930), (550164, 7085760), (551760, 7065264), (553212, 7046720), (556320, 7007352), (557784, 6988960), (560956, 6949440), (571824, 6817360), (573705, 6795008), (579120, 6731472), (583946, 6675840), (588544, 6623685), (588772, 6621120), (590480, 6601968), (601920, 6476492), (611952, 6370320), (614680, 6342048), (617728, 6310755), (619760, 6290064), (635360, 6135624), (637032, 6119520), (644160, 6051804), (655215, 5949696), (660630, 5900928), (662112, 5887720), (664290, 5868416), (667584, 5839460), (670560, 5813544), (681736, 5718240), (687705, 5668608), (691515, 5637376), (693120, 5624322), (694944, 5609560), (696960, 5593334), (697230, 5591168), (698896, 5577840), (701195, 5559552), (702720, 5547487), (704672, 5532120), (708576, 5501640), (714780, 5453888), (726693, 5364480), (731520, 5329082), (733552, 5314320), (735680, 5298948), (735965, 5296896), (737616, 5285040), (741760, 5255514), (743712, 5241720), (762432, 5113020), (764940, 5096256), (766953, 5082880), (772160, 5048604), (772992, 5043170), (786258, 4958080), (792756, 4917440), (796290, 4895616), (802560, 4857369), (804672, 4844620), (815936, 4777740), (825246, 4723840), (827640, 4710176), (831744, 4686935), (834480, 4671568), (841434, 4632960), (849376, 4589640), (852170, 4574592), (858880, 4538853), (868680, 4487648), (873620, 4462272), (875919, 4450560), (880840, 4425696), (882816, 4415790), (883158, 4414080), (885720, 4401312), (890112, 4379595), (894080, 4360158), (916940, 4251456), (917928, 4246880), (922020, 4228032), (926592, 4207170), (929640, 4193376), (937387, 4158720), (944768, 4126230), (953040, 4090416), (955548, 4079680), (966240, 4034536), (968924, 4023360), (983488, 3963780), (990945, 3933952), (991616, 3931290), (1005840, 3875696), (1008634, 3864960), (1016576, 3834765), (1019920, 3822192), (1022604, 3812160), (1039680, 3749548), (1048344, 3718560), (1057008, 3688080), (1061720, 3671712), (1062864, 3667760), (1072896, 3633465), (1100328, 3542880), (1103520, 3532632), (1106424, 3523360), (1112640, 3503676), (1115568, 3494480), (1121912, 3474720), (1143648, 3408680), (1147410, 3397504), (1158240, 3365736), (1167892, 3337920), (1177544, 3310560), (1180960, 3300984), (1194435, 3263744), (1203840, 3238246), (1211155, 3218688), (1223904, 3185160), (1229360, 3171024), (1239520, 3145032), (1262151, 3088640), (1270720, 3067812), (1274064, 3059760), (1278255, 3049728), (1288320, 3025902), (1310430, 2974848), (1321260, 2950464), (1324224, 2943860), (1324737, 2942720), (1328580, 2934208), (1335168, 2919730), (1341120, 2906772), (1363472, 2859120), (1375410, 2834304), (1383030, 2818688), (1386240, 2812161), (1389888, 2804780), (1393920, 2796667), (1394460, 2795584), (1397792, 2788920), (1402390, 2779776), (1409344, 2766060), (1417152, 2750820), (1429560, 2726944), (1453386, 2682240), (1459865, 2670336), (1463040, 2664541), (1467104, 2657160), (1471360, 2649474), (1471930, 2648448), (1475232, 2642520), (1483520, 2627757), (1487424, 2620860), (1512951, 2576640), (1524864, 2556510), (1529880, 2548128), (1533906, 2541440), (1544320, 2524302), (1545984, 2521585), (1572516, 2479040), (1585512, 2458720), (1592580, 2447808), (1609344, 2422310), (1619123, 2407680), (1631872, 2388870), (1650492, 2361920), (1655280, 2355088), (1668960, 2335784), (1682868, 2316480), (1698752, 2294820), (1704340, 2287296), (1737360, 2243824), (1747240, 2231136), (1751838, 2225280), (1761680, 2212848), (1765632, 2207895), (1766316, 2207040), (1771440, 2200656), (1788160, 2180079), (1833880, 2125728), (1835856, 2123440), (1844040, 2114016), (1853184, 2103585), (1859280, 2096688), (1874774, 2079360), (1889536, 2063115), (1906080, 2045208), (1911096, 2039840), (1932480, 2017268), (1937848, 2011680), (1965645, 1983232), (1966976, 1981890)]