645486266880

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{103}}^1$

素因数の和:227

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 61, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 96, 98, 103, 104, 105, 112, 117, 120, 122, 126, 128, 130, 140, 144, 147, 156, 160, 168, 180, 182, 183, 192, 195, 196, 206, 208, 210, 224, 234, 240, 244, 245, 252, 256, 260, 273, 280, 288, 294, 305, 309, 312, 315, 320, 336, 343, 360, 364, 366, 384, 390, 392, 412, 416, 420, 427, 441, 448, 455, 468, 480, 488, 490, 504, 512, 515, 520, 546, 549, 560, 576, 585, 588, 610, 618, 624, 630, 637, 640, 672, 686, 720, 721, 728, 732, 735, 768, 780, 784, 793, 819, 824, 832, 840, 854, 882, 896, 910, 915, 927, 936, 960, 976, 980, 1008, 1029, 1030, 1040, 1092, 1098, 1120, 1152, 1170, 1176, 1220, 1236, 1248, 1260, 1274, 1280, 1281, 1339, 1344, 1365, 1372, 1440, 1442, 1456, 1464, 1470, 1536, 1545, 1560, 1568, 1586, 1638, 1648, 1664, 1680, 1708, 1715, 1764, 1792, 1820, 1830, 1854, 1872, 1911, 1920, 1952, 1960, 2016, 2058, 2060, 2080, 2135, 2163, 2184, 2196, 2205, 2240, 2304, 2340, 2352, 2379, 2440, 2472, 2496, 2520, 2548, 2560, 2562, 2678, 2688, 2730, 2744, 2745, 2880, 2884, 2912, 2928, 2940, 2989, 3087, 3090, 3120, 3136, 3172, 3185, 3276, 3296, 3328, 3360, 3416, 3430, 3528, 3584, 3605, 3640, 3660, 3708, 3744, 3822, 3840, 3843, 3904, 3920, 3965, 4017, 4032, 4095, 4116, 4120, 4160, 4270, 4326, 4368, 4392, 4410, 4459, 4480, 4608, 4635, 4680, 4704, 4758, 4880, 4944, 4992, 5040, 5047, 5096, 5124, 5145, 5356, 5376, 5460, 5488, 5490, 5551, 5733, 5760, 5768, 5824, 5856, 5880, 5978, 6174, 6180, 6240, 6272, 6283, 6344, 6370, 6405, 6489, 6552, 6592, 6656, 6695, 6720, 6832, 6860, 7056, 7137, 7210, 7280, 7320, 7416, 7488, 7644, 7680, 7686, 7808, 7840, 7930, 8034, 8064, 8190, 8232, 8240, 8320, 8540, 8652, 8736, 8784, 8820, 8918, 8960, 8967, 9270, 9360, 9373, 9408, 9516, 9555, 9760, 9888, 9984, 10080, 10094, 10192, 10248, 10290, 10712, 10752, 10815, 10920, 10976, 10980, 11102, 11466, 11520, 11536, 11648, 11712, 11760, 11895, 11956, 12051, 12348, 12360, 12480, 12544, 12566, 12688, 12740, 12810, 12978, 13104, 13184, 13377, 13390, 13440, 13664, 13720, 14112, 14274, 14420, 14560, 14640, 14832, 14945, 14976, 15141, 15288, 15372, 15435, 15616, 15680, 15860, 16068, 16128, 16380, 16464, 16480, 16640, 16653, 17080, 17304, 17472, 17568, 17640, 17836, 17920, 17934, 18540, 18720, 18746, 18816, 18849, 19032, 19110, 19215, 19520, 19776, 19968, 20085, 20160, 20188, 20384, 20496, 20580, 20923, 21424, 21630, 21840, 21952, 21960, 22204, 22295, 22932, 23040, 23072, 23296, 23424, 23520, 23790, 23912, 24102, 24696, 24720, 24960, 25088, 25132, 25235, 25376, 25480, 25620, 25956, 26208, 26368, 26754, 26780, 26880, 26901, 27328, 27440, 27755, 28119, 28224, 28548, 28665, 28840, 29120, 29280, 29664, 29890, 29952, 30282, 30576, 30744, 30870, 31232, 31360, 31415, 31720, 32136, 32256, 32445, 32760, 32928, 32960, 33280, 33306, 34160, 34608, 34944, 35136, 35280, 35329, 35672, 35685, 35868, 37080, 37440, 37492, 37632, 37698, 38064, 38220, 38430, 38857, 39040, 39552, 40131, 40170, 40320, 40376, 40768, 40992, 41160, 41846, 42848, 43260, 43680, 43904, 43920, 43981, 44408, 44590, 44835, 45423, 45864, 46144, 46592, 46848, 46865, 47040, 47580, 47824, 48204, 49392, 49440, 49920, 49959, 50264, 50470, 50752, 50960, 51240, 51912, 52416, 52736, 53508, 53560, 53760, 53802, 54656, 54880, 55510, 56238, 56448, 56547, 57096, 57330, 57680, 58240, 58560, 59328, 59780, 59904, 60255, 60564, 61152, 61488, 61740, 62720, 62769, 62830, 63440, 64272, 64890, 65520, 65611, 65856, 65920, 66612, 66885, 68320, 69216, 69888, 70272, 70560, 70658, 71344, 71370, 71736, 74160, 74880, 74984, 75264, 75396, 75705, 76128, 76440, 76860, 77714, 78080, 79104, 80262, 80340, 80640, 80752, 81536, 81679, 81984, 82320, 83265, 83692, 84357, 85696, 86520, 87360, 87808, 87840, 87962, 88816, 89180, 89670, 90846, 91728, 92288, 93696, 93730, 94080, 94245, 95160, 95648, 96408, 98784, 98880, 99840, 99918, 100528, 100940, 101504, 101920, 102480, 103824, 104615, 104832, 105987, 107016, 107120, 107604, 109312, 109760, 111020, 112476, 112896, 113094, 114192, 114660, 115360, 116480, 116571, 117120, 118656, 119560, 120510, 121128, 122304, 122976, 123480, 125440, 125538, 125660, 126880, 128544, 129780, 131040, 131222, 131712, 131840, 131943, 133224, 133770, 134505, 136640, 138432, 139776, 140544, 140595, 141120, 141316, 142688, 142740, 143472, 148320, 149760, 149968, 150792, 151410, 152256, 152880, 153720, 155428, 156160, 158208, 160524, 160680, 161280, 161504, 163072, 163358, 163968, 164640, 166530, 167384, 168714, 171392, 173040, 174720, 175616, 175680, 175924, 176645, 177632, 178360, 179340, 181692, 183456, 184576, 187460, 188160, 188307, 188490, 190320, 191296, 192816, 194285, 196833, 197568, 197760, 199836, 200655, 201056, 201880, 203008, 203840, 204960, 207648, 209230, 209664, 211974, 214032, 214240, 215208, 218624, 219520, 219905, 222040, 224952, 225792, 226188, 227115, 228384, 229320, 230720, 232960, 233142, 234240, 237312, 239120, 241020, 242256, 244608, 245037, 245952, 246960, 249795, 251076, 251320, 253760, 257088, 259560, 262080, 262444, 263424, 263680, 263886, 266448, 267540, 269010, 271999, 273280, 276864, 281088, 281190, 282240, 282632, 282735, 285376, 285480, 286944, 296640, 299520, 299936, 301584, 302820, 304512, 305760, 307440, 307867, 310856, 313845, 317961, 321048, 321360, 323008, 326144, 326716, 327936, 328055, 329280, 333060, 334768, 337428, 342784, 346080, 349440, 349713, 351360, 351848, 353290, 355264, 356720, 358680, 363384, 366912, 369152, 374920, 376320, 376614, 376980, 380640, 382592, 385632, 388570, 393666, 395136, 395520, 395829, 399672, 401310, 402112, 403760, 406016, 407680, 408395, 409920, 415296, 418460, 419328, 421785, 423948, 428064, 428480, 430416, 439040, 439810, 444080, 449904, 452376, 454230, 456768, 458640, 459277, 461440, 466284, 468480, 474624, 478240, 482040, 484512, 489216, 490074, 491904, 493920, 499590, 502152, 502640, 507520, 514176, 519120, 524160, 524888, 526848, 527772, 529935, 532896, 535080, 538020, 543998, 546560, 553728, 562380, 564480, 565264, 565470, 570752, 570960, 571753, 573888, 582855, 590499, 593280, 599872, 603168, 605640, 609024, 611520, 614880, 615734, 621712, 627690, 635922, 642096, 642720, 646016, 653432, 655872, 656110, 658560, 659715, 666120, 669536, 674856, 685568, 692160, 698880, 699426, 702720, 703696, 706580, 710528, 713440, 717360, 726768, 733824, 735111, 749840, 753228, 753960, 761280, 765184, 771264, 777140, 787332, 790272, 791040, 791658, 799344, 802620, 804224, 807520, 815360, 815997, 816790, 819840, 830592, 836920, 843570, 847896, 856128, 856960, 860832, 878080, 879620, 888160, 899808, 904752, 908460, 913536, 917280, 918554, 922880, 923601, 932568, 941535, 956480, 964080, 969024, 978432, 980148, 983808, 984165, 987840, 999180, 1004304, 1005280, 1015040, 1028352, 1038240, 1048320, 1049776, 1055544, 1059870, 1065792, 1070160, 1076040, 1087996, 1093120, 1107456, 1124760, 1128960, 1130528, 1130940, 1141504, 1141920, 1143506, 1147776, 1165710, 1180998, 1186560, 1199744, 1206336, 1211280, 1218048, 1223040, 1225185, 1229760, 1231468, 1243424, 1255380, 1271844, 1284192, 1285440, 1292032, 1306864, 1312220, 1317120, 1319430, 1332240, 1339072, 1349712, 1359995, 1377831, 1384320, 1398852, 1405440, 1407392, 1413160, 1421056, 1426880, 1434720, 1453536, 1467648, 1470222, 1499680, 1506456, 1507920, 1522560, 1530368, 1539335, 1542528, 1554280, 1574664, 1580544, 1583316, 1589805, 1598688, 1605240, 1608448, 1615040, 1630720, 1631994, 1633580, 1639680, 1661184, 1673840, 1687140, 1695792, 1712256, 1713920, 1715259, 1721664, 1748565, 1759240, 1776320, 1799616, 1809504, 1816920, 1827072, 1834560, 1837108, 1845760, 1847202, 1865136, 1883070, 1912960, 1928160, 1938048, 1960296, 1967616, 1968330, 1975680, 1979145, 1998360, 2008608, 2010560, 2030080, 2056704, 2076480, 2096640, 2099552, 2111088, 2119740, 2131584, 2140320, 2152080, 2155069, 2175992, 2249520, 2261056, 2261880, 2283008, 2283840, 2287012, 2295552, 2296385, 2331420, 2361996, 2373120, 2399488, 2412672, 2422560, 2446080, 2447991, 2450370, 2459520, 2462936, 2486848, 2510760, 2543688, 2568384, 2570880, 2584064, 2613728, 2624440, 2634240, 2638860, 2664480, 2678144, 2699424, 2719990, 2755662, 2768640, 2770803, 2797704, 2814784, 2826320, 2842112, 2853760, 2858765, 2869440, 2907072, 2935296, 2940444, 2952495, 2999360, 3012912, 3015840, 3045120, 3078670, 3085056, 3108560, 3149328, 3166632, 3179610, 3197376, 3210480, 3216896, 3230080, 3263988, 3267160, 3279360, 3322368, 3347680, 3374280, 3391584, 3424512, 3427840, 3430518, 3443328, 3497130, 3518480, 3552640, 3599232, 3619008, 3633840, 3654144, 3669120, 3674216, 3675555, 3694404, 3730272, 3766140, 3825920, 3856320, 3876096, 3920592, 3936660, 3951360, 3958290, 3996720, 4002271, 4017216, 4021120, 4079985, 4133493, 4152960, 4199104, 4222176, 4239480, 4263168, 4280640, 4304160, 4310138, 4351984, 4499040, 4522112, 4523760, 4567680, 4574024, 4591104, 4592770, 4618005, 4662840, 4723992, 4798976, 4825344, 4845120, 4892160, 4895982, 4900740, 4919040, 4925872, 4973696, 5021520, 5087376, 5136768, 5141760, 5145777, 5227456, 5248880, 5277720, 5328960, 5356288, 5398848, 5439980, 5511324, 5537280, 5541606, 5595408, 5629568, 5652640, 5707520, 5717530, 5738880, 5814144, 5880888, 5904990, 5998720, 6025824, 6031680, 6090240, 6157340, 6170112, 6217120, 6298656, 6333264, 6359220, 6394752, 6420960, 6460160, 6465207, 6527976, 6534320, 6695360, 6748560, 6783168, 6849024, 6861036, 6886656, 6889155, 6994260, 7036960, 7105280, 7198464, 7238016, 7267680, 7338240, 7348432, 7351110, 7388808, 7460544, 7532280, 7651840, 7712640, 7752192, 7841184, 7873320, 7902720, 7916580, 7993440, 8004542, 8034432, 8042240, 8159970, 8266986, 8305920, 8398208, 8444352, 8478960, 8526336, 8561280, 8576295, 8608320, 8620276, 8703968, 8998080, 9044224, 9047520, 9135360, 9148048, 9185540, 9236010, 9325680, 9447984, 9650688, 9690240, 9791964, 9801480, 9838080, 9851744, 9947392, 10043040, 10174752, 10273536, 10283520, 10291554, 10454912, 10497760, 10555440, 10657920, 10712576, 10775345, 10797696, 10879960, 11022648, 11083212, 11190816, 11259136, 11305280, 11415040, 11435060, 11477760, 11628288, 11761776, 11809980, 11997440, 12006813, 12051648, 12063360, 12239955, 12314680, 12434240, 12597312, 12666528, 12718440, 12789504, 12841920, 12920320, 12930414, 13055952, 13068640, 13390720, 13497120, 13566336, 13722072, 13773312, 13778310, 13854015, 13988520, 14073920, 14210560, 14396928, 14476032, 14535360, 14676480, 14696864, 14702220, 14777616, 14921088, 15064560, 15425280, 15682368, 15746640, 15833160, 15986880, 16009084, 16068864, 16084480, 16319940, 16533972, 16611840, 16796416, 16888704, 16957920, 17122560, 17152590, 17216640, 17240552, 17407936, 17996160, 18088448, 18095040, 18270720, 18296096, 18371080, 18472020, 18651360, 18895968, 19380480, 19395621, 19583928, 19602960, 19703488, 19894784, 20011355, 20086080, 20349504, 20547072, 20583108, 20667465, 20909824, 20995520, 21110880, 21315840, 21550690, 21595392, 21759920, 22045296, 22166424, 22381632, 22518272, 22610560, 22870120, 22955520, 23256576, 23523552, 23619960, 23994880, 24013626, 24103296, 24126720, 24479910, 24629360, 24868480, 25194624, 25333056, 25436880, 25579008, 25683840, 25728885, 25860828, 26111904, 26137280, 26781440, 26994240, 27132672, 27444144, 27556620, 27708030, 27977040, 28015897, 28147840, 28952064, 29070720, 29393728, 29404440, 29555232, 29842176, 30129120, 30850560, 31364736, 31493280, 31666320, 31973760, 32018168, 32137728, 32326035, 32639880, 33067944, 33592832, 33777408, 33915840, 34245120, 34305180, 34433280, 34481104, 34815872, 35992320, 36020439, 36190080, 36592192, 36742160, 36944040, 37302720, 37791936, 38760960, 38791242, 39167856, 39205920, 39406976, 40022710, 40172160, 40699008, 41166216, 41334930, 41819648, 41991040, 42221760, 42631680, 43101380, 43190784, 43519840, 44090592, 44332848, 44763264, 45221120, 45740240, 47047104, 47239920, 48027252, 48206592, 48253440, 48959820, 49258720, 49736960, 50389248, 50666112, 50873760, 51367680, 51457770, 51721656, 52223808, 52274560, 53562880, 53988480, 54265344, 54888288, 55113240, 55416060, 55954080, 56031794, 56295680, 58141440, 58787456, 58808880, 59110464, 59684352, 60034065, 60258240, 62729472, 62986560, 63332640, 63947520, 64036336, 64652070, 65279760, 66135888, 67554816, 67831680, 68610360, 68866560, 68962208, 69631744, 71984640, 72040878, 72380160, 73184384, 73484320, 73888080, 74605440, 75583872, 77582484, 78335712, 78411840, 78813952, 80045420, 80344320, 81398016, 82332432, 82669860, 83982080, 84047691, 84443520, 86202760, 87039680, 88181184, 88665696, 89526528, 90442240, 91480480, 94094208, 94479840, 96054504, 96413184, 96978105, 97919640, 98517440, 99473920, 100778496, 101332224, 101747520, 102735360, 102915540, 103443312, 104447616, 104549120, 107976960, 109776576, 110226480, 110832120, 111908160, 112063588, 112591360, 116282880, 117574912, 117617760, 118220928, 120068130, 120516480, 125458944, 125973120, 126665280, 127895040, 128072672, 129304140, 130559520, 132271776, 135663360, 137220720, 137924416, 139263488, 140079485, 144081756, 144760320, 146368768, 146968640, 147776160, 149210880, 151167744, 155164968, 156671424, 156823680, 157627904, 160090840, 160688640, 162796032, 164664864, 165339720, 167964160, 168095382, 168887040, 172405520, 174079360, 176362368, 177331392, 179053056, 180102195, 182960960, 188188416, 188959680, 192109008, 193956210, 195839280, 197034880, 202664448, 203495040, 205831080, 206886624, 208895232, 209098240, 215953920, 219553152, 220452960, 221664240, 223816320, 224127176, 235149824, 235235520, 236441856, 240136260, 241032960, 251946240, 252143073, 253330560, 256145344, 258608280, 261119040, 264543552, 271326720, 274441440, 275848832, 280158970, 288163512, 292737536, 293937280, 295552320, 298421760, 302335488, 310329936, 313342848, 313647360, 320181680, 329329728, 330679440, 336190764, 337774080, 344811040, 348158720, 352724736, 354662784, 360204390, 365921920, 376376832, 377919360, 384218016, 387912420, 391678560, 394069760, 406990080, 411662160, 413773248, 417790464, 420238455, 439106304, 440905920, 443328480, 447632640, 448254352, 470471040, 472883712, 480272520, 482065920, 503892480, 504286146, 506661120, 512290688, 517216560, 522238080, 529087104, 548882880, 551697664, 560317940, 576327024, 587874560, 591104640, 620659872, 626685696, 627294720, 640363360, 658659456, 661358880, 672381528, 689622080, 696317440, 705449472, 709325568, 720408780, 731843840, 755838720, 768436032, 775824840, 783357120, 788139520, 813980160, 823324320, 827546496, 840476910, 878212608, 881811840, 886656960, 895265280, 896508704, 940942080, 960545040, 1008572292, 1013322240, 1024581376, 1034433120, 1044476160, 1058174208, 1097765760, 1103395328, 1120635880, 1152654048, 1175749120, 1182209280, 1241319744, 1253371392, 1260715365, 1280726720, 1317318912, 1322717760, 1344763056, 1379244160, 1418651136, 1440817560, 1463687680, 1511677440, 1536872064, 1551649680, 1566714240, 1646648640, 1655092992, 1680953820, 1763623680, 1773313920, 1793017408, 1881884160, 1921090080, 2017144584, 2049162752, 2068866240, 2088952320, 2116348416, 2195531520, 2241271760, 2305308096, 2364418560, 2482639488, 2521430730, 2561453440, 2634637824, 2645435520, 2689526112, 2758488320, 2881635120, 3073744128, 3103299360, 3133428480, 3293297280, 3310185984, 3361907640, 3527247360, 3546627840, 3586034816, 3842180160, 4034289168, 4137732480, 4391063040, 4482543520, 4610616192, 4965278976, 5042861460, 5122906880, 5290871040, 5379052224, 5516976640, 5763270240, 6147488256, 6206598720, 6266856960, 6586594560, 6723815280, 7093255680, 7172069632, 7684360320, 8068578336, 8275464960, 8965087040, 9221232384, 9930557952, 10085722920, 10245813760, 10581742080, 10758104448, 11526540480, 12413197440, 13173189120, 13447630560, 14344139264, 15368720640, 16137156672, 16550929920, 17930174080, 18442464768, 20171445840, 21516208896, 23053080960, 24826394880, 26895261120, 30737441280, 32274313344, 35860348160, 40342891680, 43032417792, 46106161920, 49652789760, 53790522240, 64548626688, 71720696320, 80685783360, 92212323840, 107581044480, 129097253376, 161371566720, 215162088960, 322743133440, 645486266880]

約数ペア:

[(1, 645486266880), (2, 322743133440), (3, 215162088960), (4, 161371566720), (5, 129097253376), (6, 107581044480), (7, 92212323840), (8, 80685783360), (9, 71720696320), (10, 64548626688), (12, 53790522240), (13, 49652789760), (14, 46106161920), (15, 43032417792), (16, 40342891680), (18, 35860348160), (20, 32274313344), (21, 30737441280), (24, 26895261120), (26, 24826394880), (28, 23053080960), (30, 21516208896), (32, 20171445840), (35, 18442464768), (36, 17930174080), (39, 16550929920), (40, 16137156672), (42, 15368720640), (45, 14344139264), (48, 13447630560), (49, 13173189120), (52, 12413197440), (56, 11526540480), (60, 10758104448), (61, 10581742080), (63, 10245813760), (64, 10085722920), (65, 9930557952), (70, 9221232384), (72, 8965087040), (78, 8275464960), (80, 8068578336), (84, 7684360320), (90, 7172069632), (91, 7093255680), (96, 6723815280), (98, 6586594560), (103, 6266856960), (104, 6206598720), (105, 6147488256), (112, 5763270240), (117, 5516976640), (120, 5379052224), (122, 5290871040), (126, 5122906880), (128, 5042861460), (130, 4965278976), (140, 4610616192), (144, 4482543520), (147, 4391063040), (156, 4137732480), (160, 4034289168), (168, 3842180160), (180, 3586034816), (182, 3546627840), (183, 3527247360), (192, 3361907640), (195, 3310185984), (196, 3293297280), (206, 3133428480), (208, 3103299360), (210, 3073744128), (224, 2881635120), (234, 2758488320), (240, 2689526112), (244, 2645435520), (245, 2634637824), (252, 2561453440), (256, 2521430730), (260, 2482639488), (273, 2364418560), (280, 2305308096), (288, 2241271760), (294, 2195531520), (305, 2116348416), (309, 2088952320), (312, 2068866240), (315, 2049162752), (320, 2017144584), (336, 1921090080), (343, 1881884160), (360, 1793017408), (364, 1773313920), (366, 1763623680), (384, 1680953820), (390, 1655092992), (392, 1646648640), (412, 1566714240), (416, 1551649680), (420, 1536872064), (427, 1511677440), (441, 1463687680), (448, 1440817560), (455, 1418651136), (468, 1379244160), (480, 1344763056), (488, 1322717760), (490, 1317318912), (504, 1280726720), (512, 1260715365), (515, 1253371392), (520, 1241319744), (546, 1182209280), (549, 1175749120), (560, 1152654048), (576, 1120635880), (585, 1103395328), (588, 1097765760), (610, 1058174208), (618, 1044476160), (624, 1034433120), (630, 1024581376), (637, 1013322240), (640, 1008572292), (672, 960545040), (686, 940942080), (720, 896508704), (721, 895265280), (728, 886656960), (732, 881811840), (735, 878212608), (768, 840476910), (780, 827546496), (784, 823324320), (793, 813980160), (819, 788139520), (824, 783357120), (832, 775824840), (840, 768436032), (854, 755838720), (882, 731843840), (896, 720408780), (910, 709325568), (915, 705449472), (927, 696317440), (936, 689622080), (960, 672381528), (976, 661358880), (980, 658659456), (1008, 640363360), (1029, 627294720), (1030, 626685696), (1040, 620659872), (1092, 591104640), (1098, 587874560), (1120, 576327024), (1152, 560317940), (1170, 551697664), (1176, 548882880), (1220, 529087104), (1236, 522238080), (1248, 517216560), (1260, 512290688), (1274, 506661120), (1280, 504286146), (1281, 503892480), (1339, 482065920), (1344, 480272520), (1365, 472883712), (1372, 470471040), (1440, 448254352), (1442, 447632640), (1456, 443328480), (1464, 440905920), (1470, 439106304), (1536, 420238455), (1545, 417790464), (1560, 413773248), (1568, 411662160), (1586, 406990080), (1638, 394069760), (1648, 391678560), (1664, 387912420), (1680, 384218016), (1708, 377919360), (1715, 376376832), (1764, 365921920), (1792, 360204390), (1820, 354662784), (1830, 352724736), (1854, 348158720), (1872, 344811040), (1911, 337774080), (1920, 336190764), (1952, 330679440), (1960, 329329728), (2016, 320181680), (2058, 313647360), (2060, 313342848), (2080, 310329936), (2135, 302335488), (2163, 298421760), (2184, 295552320), (2196, 293937280), (2205, 292737536), (2240, 288163512), (2304, 280158970), (2340, 275848832), (2352, 274441440), (2379, 271326720), (2440, 264543552), (2472, 261119040), (2496, 258608280), (2520, 256145344), (2548, 253330560), (2560, 252143073), (2562, 251946240), (2678, 241032960), (2688, 240136260), (2730, 236441856), (2744, 235235520), (2745, 235149824), (2880, 224127176), (2884, 223816320), (2912, 221664240), (2928, 220452960), (2940, 219553152), (2989, 215953920), (3087, 209098240), (3090, 208895232), (3120, 206886624), (3136, 205831080), (3172, 203495040), (3185, 202664448), (3276, 197034880), (3296, 195839280), (3328, 193956210), (3360, 192109008), (3416, 188959680), (3430, 188188416), (3528, 182960960), (3584, 180102195), (3605, 179053056), (3640, 177331392), (3660, 176362368), (3708, 174079360), (3744, 172405520), (3822, 168887040), (3840, 168095382), (3843, 167964160), (3904, 165339720), (3920, 164664864), (3965, 162796032), (4017, 160688640), (4032, 160090840), (4095, 157627904), (4116, 156823680), (4120, 156671424), (4160, 155164968), (4270, 151167744), (4326, 149210880), (4368, 147776160), (4392, 146968640), (4410, 146368768), (4459, 144760320), (4480, 144081756), (4608, 140079485), (4635, 139263488), (4680, 137924416), (4704, 137220720), (4758, 135663360), (4880, 132271776), (4944, 130559520), (4992, 129304140), (5040, 128072672), (5047, 127895040), (5096, 126665280), (5124, 125973120), (5145, 125458944), (5356, 120516480), (5376, 120068130), (5460, 118220928), (5488, 117617760), (5490, 117574912), (5551, 116282880), (5733, 112591360), (5760, 112063588), (5768, 111908160), (5824, 110832120), (5856, 110226480), (5880, 109776576), (5978, 107976960), (6174, 104549120), (6180, 104447616), (6240, 103443312), (6272, 102915540), (6283, 102735360), (6344, 101747520), (6370, 101332224), (6405, 100778496), (6489, 99473920), (6552, 98517440), (6592, 97919640), (6656, 96978105), (6695, 96413184), (6720, 96054504), (6832, 94479840), (6860, 94094208), (7056, 91480480), (7137, 90442240), (7210, 89526528), (7280, 88665696), (7320, 88181184), (7416, 87039680), (7488, 86202760), (7644, 84443520), (7680, 84047691), (7686, 83982080), (7808, 82669860), (7840, 82332432), (7930, 81398016), (8034, 80344320), (8064, 80045420), (8190, 78813952), (8232, 78411840), (8240, 78335712), (8320, 77582484), (8540, 75583872), (8652, 74605440), (8736, 73888080), (8784, 73484320), (8820, 73184384), (8918, 72380160), (8960, 72040878), (8967, 71984640), (9270, 69631744), (9360, 68962208), (9373, 68866560), (9408, 68610360), (9516, 67831680), (9555, 67554816), (9760, 66135888), (9888, 65279760), (9984, 64652070), (10080, 64036336), (10094, 63947520), (10192, 63332640), (10248, 62986560), (10290, 62729472), (10712, 60258240), (10752, 60034065), (10815, 59684352), (10920, 59110464), (10976, 58808880), (10980, 58787456), (11102, 58141440), (11466, 56295680), (11520, 56031794), (11536, 55954080), (11648, 55416060), (11712, 55113240), (11760, 54888288), (11895, 54265344), (11956, 53988480), (12051, 53562880), (12348, 52274560), (12360, 52223808), (12480, 51721656), (12544, 51457770), (12566, 51367680), (12688, 50873760), (12740, 50666112), (12810, 50389248), (12978, 49736960), (13104, 49258720), (13184, 48959820), (13377, 48253440), (13390, 48206592), (13440, 48027252), (13664, 47239920), (13720, 47047104), (14112, 45740240), (14274, 45221120), (14420, 44763264), (14560, 44332848), (14640, 44090592), (14832, 43519840), (14945, 43190784), (14976, 43101380), (15141, 42631680), (15288, 42221760), (15372, 41991040), (15435, 41819648), (15616, 41334930), (15680, 41166216), (15860, 40699008), (16068, 40172160), (16128, 40022710), (16380, 39406976), (16464, 39205920), (16480, 39167856), (16640, 38791242), (16653, 38760960), (17080, 37791936), (17304, 37302720), (17472, 36944040), (17568, 36742160), (17640, 36592192), (17836, 36190080), (17920, 36020439), (17934, 35992320), (18540, 34815872), (18720, 34481104), (18746, 34433280), (18816, 34305180), (18849, 34245120), (19032, 33915840), (19110, 33777408), (19215, 33592832), (19520, 33067944), (19776, 32639880), (19968, 32326035), (20085, 32137728), (20160, 32018168), (20188, 31973760), (20384, 31666320), (20496, 31493280), (20580, 31364736), (20923, 30850560), (21424, 30129120), (21630, 29842176), (21840, 29555232), (21952, 29404440), (21960, 29393728), (22204, 29070720), (22295, 28952064), (22932, 28147840), (23040, 28015897), (23072, 27977040), (23296, 27708030), (23424, 27556620), (23520, 27444144), (23790, 27132672), (23912, 26994240), (24102, 26781440), (24696, 26137280), (24720, 26111904), (24960, 25860828), (25088, 25728885), (25132, 25683840), (25235, 25579008), (25376, 25436880), (25480, 25333056), (25620, 25194624), (25956, 24868480), (26208, 24629360), (26368, 24479910), (26754, 24126720), (26780, 24103296), (26880, 24013626), (26901, 23994880), (27328, 23619960), (27440, 23523552), (27755, 23256576), (28119, 22955520), (28224, 22870120), (28548, 22610560), (28665, 22518272), (28840, 22381632), (29120, 22166424), (29280, 22045296), (29664, 21759920), (29890, 21595392), (29952, 21550690), (30282, 21315840), (30576, 21110880), (30744, 20995520), (30870, 20909824), (31232, 20667465), (31360, 20583108), (31415, 20547072), (31720, 20349504), (32136, 20086080), (32256, 20011355), (32445, 19894784), (32760, 19703488), (32928, 19602960), (32960, 19583928), (33280, 19395621), (33306, 19380480), (34160, 18895968), (34608, 18651360), (34944, 18472020), (35136, 18371080), (35280, 18296096), (35329, 18270720), (35672, 18095040), (35685, 18088448), (35868, 17996160), (37080, 17407936), (37440, 17240552), (37492, 17216640), (37632, 17152590), (37698, 17122560), (38064, 16957920), (38220, 16888704), (38430, 16796416), (38857, 16611840), (39040, 16533972), (39552, 16319940), (40131, 16084480), (40170, 16068864), (40320, 16009084), (40376, 15986880), (40768, 15833160), (40992, 15746640), (41160, 15682368), (41846, 15425280), (42848, 15064560), (43260, 14921088), (43680, 14777616), (43904, 14702220), (43920, 14696864), (43981, 14676480), (44408, 14535360), (44590, 14476032), (44835, 14396928), (45423, 14210560), (45864, 14073920), (46144, 13988520), (46592, 13854015), (46848, 13778310), (46865, 13773312), (47040, 13722072), (47580, 13566336), (47824, 13497120), (48204, 13390720), (49392, 13068640), (49440, 13055952), (49920, 12930414), (49959, 12920320), (50264, 12841920), (50470, 12789504), (50752, 12718440), (50960, 12666528), (51240, 12597312), (51912, 12434240), (52416, 12314680), (52736, 12239955), (53508, 12063360), (53560, 12051648), (53760, 12006813), (53802, 11997440), (54656, 11809980), (54880, 11761776), (55510, 11628288), (56238, 11477760), (56448, 11435060), (56547, 11415040), (57096, 11305280), (57330, 11259136), (57680, 11190816), (58240, 11083212), (58560, 11022648), (59328, 10879960), (59780, 10797696), (59904, 10775345), (60255, 10712576), (60564, 10657920), (61152, 10555440), (61488, 10497760), (61740, 10454912), (62720, 10291554), (62769, 10283520), (62830, 10273536), (63440, 10174752), (64272, 10043040), (64890, 9947392), (65520, 9851744), (65611, 9838080), (65856, 9801480), (65920, 9791964), (66612, 9690240), (66885, 9650688), (68320, 9447984), (69216, 9325680), (69888, 9236010), (70272, 9185540), (70560, 9148048), (70658, 9135360), (71344, 9047520), (71370, 9044224), (71736, 8998080), (74160, 8703968), (74880, 8620276), (74984, 8608320), (75264, 8576295), (75396, 8561280), (75705, 8526336), (76128, 8478960), (76440, 8444352), (76860, 8398208), (77714, 8305920), (78080, 8266986), (79104, 8159970), (80262, 8042240), (80340, 8034432), (80640, 8004542), (80752, 7993440), (81536, 7916580), (81679, 7902720), (81984, 7873320), (82320, 7841184), (83265, 7752192), (83692, 7712640), (84357, 7651840), (85696, 7532280), (86520, 7460544), (87360, 7388808), (87808, 7351110), (87840, 7348432), (87962, 7338240), (88816, 7267680), (89180, 7238016), (89670, 7198464), (90846, 7105280), (91728, 7036960), (92288, 6994260), (93696, 6889155), (93730, 6886656), (94080, 6861036), (94245, 6849024), (95160, 6783168), (95648, 6748560), (96408, 6695360), (98784, 6534320), (98880, 6527976), (99840, 6465207), (99918, 6460160), (100528, 6420960), (100940, 6394752), (101504, 6359220), (101920, 6333264), (102480, 6298656), (103824, 6217120), (104615, 6170112), (104832, 6157340), (105987, 6090240), (107016, 6031680), (107120, 6025824), (107604, 5998720), (109312, 5904990), (109760, 5880888), (111020, 5814144), (112476, 5738880), (112896, 5717530), (113094, 5707520), (114192, 5652640), (114660, 5629568), (115360, 5595408), (116480, 5541606), (116571, 5537280), (117120, 5511324), (118656, 5439980), (119560, 5398848), (120510, 5356288), (121128, 5328960), (122304, 5277720), (122976, 5248880), (123480, 5227456), (125440, 5145777), (125538, 5141760), (125660, 5136768), (126880, 5087376), (128544, 5021520), (129780, 4973696), (131040, 4925872), (131222, 4919040), (131712, 4900740), (131840, 4895982), (131943, 4892160), (133224, 4845120), (133770, 4825344), (134505, 4798976), (136640, 4723992), (138432, 4662840), (139776, 4618005), (140544, 4592770), (140595, 4591104), (141120, 4574024), (141316, 4567680), (142688, 4523760), (142740, 4522112), (143472, 4499040), (148320, 4351984), (149760, 4310138), (149968, 4304160), (150792, 4280640), (151410, 4263168), (152256, 4239480), (152880, 4222176), (153720, 4199104), (155428, 4152960), (156160, 4133493), (158208, 4079985), (160524, 4021120), (160680, 4017216), (161280, 4002271), (161504, 3996720), (163072, 3958290), (163358, 3951360), (163968, 3936660), (164640, 3920592), (166530, 3876096), (167384, 3856320), (168714, 3825920), (171392, 3766140), (173040, 3730272), (174720, 3694404), (175616, 3675555), (175680, 3674216), (175924, 3669120), (176645, 3654144), (177632, 3633840), (178360, 3619008), (179340, 3599232), (181692, 3552640), (183456, 3518480), (184576, 3497130), (187460, 3443328), (188160, 3430518), (188307, 3427840), (188490, 3424512), (190320, 3391584), (191296, 3374280), (192816, 3347680), (194285, 3322368), (196833, 3279360), (197568, 3267160), (197760, 3263988), (199836, 3230080), (200655, 3216896), (201056, 3210480), (201880, 3197376), (203008, 3179610), (203840, 3166632), (204960, 3149328), (207648, 3108560), (209230, 3085056), (209664, 3078670), (211974, 3045120), (214032, 3015840), (214240, 3012912), (215208, 2999360), (218624, 2952495), (219520, 2940444), (219905, 2935296), (222040, 2907072), (224952, 2869440), (225792, 2858765), (226188, 2853760), (227115, 2842112), (228384, 2826320), (229320, 2814784), (230720, 2797704), (232960, 2770803), (233142, 2768640), (234240, 2755662), (237312, 2719990), (239120, 2699424), (241020, 2678144), (242256, 2664480), (244608, 2638860), (245037, 2634240), (245952, 2624440), (246960, 2613728), (249795, 2584064), (251076, 2570880), (251320, 2568384), (253760, 2543688), (257088, 2510760), (259560, 2486848), (262080, 2462936), (262444, 2459520), (263424, 2450370), (263680, 2447991), (263886, 2446080), (266448, 2422560), (267540, 2412672), (269010, 2399488), (271999, 2373120), (273280, 2361996), (276864, 2331420), (281088, 2296385), (281190, 2295552), (282240, 2287012), (282632, 2283840), (282735, 2283008), (285376, 2261880), (285480, 2261056), (286944, 2249520), (296640, 2175992), (299520, 2155069), (299936, 2152080), (301584, 2140320), (302820, 2131584), (304512, 2119740), (305760, 2111088), (307440, 2099552), (307867, 2096640), (310856, 2076480), (313845, 2056704), (317961, 2030080), (321048, 2010560), (321360, 2008608), (323008, 1998360), (326144, 1979145), (326716, 1975680), (327936, 1968330), (328055, 1967616), (329280, 1960296), (333060, 1938048), (334768, 1928160), (337428, 1912960), (342784, 1883070), (346080, 1865136), (349440, 1847202), (349713, 1845760), (351360, 1837108), (351848, 1834560), (353290, 1827072), (355264, 1816920), (356720, 1809504), (358680, 1799616), (363384, 1776320), (366912, 1759240), (369152, 1748565), (374920, 1721664), (376320, 1715259), (376614, 1713920), (376980, 1712256), (380640, 1695792), (382592, 1687140), (385632, 1673840), (388570, 1661184), (393666, 1639680), (395136, 1633580), (395520, 1631994), (395829, 1630720), (399672, 1615040), (401310, 1608448), (402112, 1605240), (403760, 1598688), (406016, 1589805), (407680, 1583316), (408395, 1580544), (409920, 1574664), (415296, 1554280), (418460, 1542528), (419328, 1539335), (421785, 1530368), (423948, 1522560), (428064, 1507920), (428480, 1506456), (430416, 1499680), (439040, 1470222), (439810, 1467648), (444080, 1453536), (449904, 1434720), (452376, 1426880), (454230, 1421056), (456768, 1413160), (458640, 1407392), (459277, 1405440), (461440, 1398852), (466284, 1384320), (468480, 1377831), (474624, 1359995), (478240, 1349712), (482040, 1339072), (484512, 1332240), (489216, 1319430), (490074, 1317120), (491904, 1312220), (493920, 1306864), (499590, 1292032), (502152, 1285440), (502640, 1284192), (507520, 1271844), (514176, 1255380), (519120, 1243424), (524160, 1231468), (524888, 1229760), (526848, 1225185), (527772, 1223040), (529935, 1218048), (532896, 1211280), (535080, 1206336), (538020, 1199744), (543998, 1186560), (546560, 1180998), (553728, 1165710), (562380, 1147776), (564480, 1143506), (565264, 1141920), (565470, 1141504), (570752, 1130940), (570960, 1130528), (571753, 1128960), (573888, 1124760), (582855, 1107456), (590499, 1093120), (593280, 1087996), (599872, 1076040), (603168, 1070160), (605640, 1065792), (609024, 1059870), (611520, 1055544), (614880, 1049776), (615734, 1048320), (621712, 1038240), (627690, 1028352), (635922, 1015040), (642096, 1005280), (642720, 1004304), (646016, 999180), (653432, 987840), (655872, 984165), (656110, 983808), (658560, 980148), (659715, 978432), (666120, 969024), (669536, 964080), (674856, 956480), (685568, 941535), (692160, 932568), (698880, 923601), (699426, 922880), (702720, 918554), (703696, 917280), (706580, 913536), (710528, 908460), (713440, 904752), (717360, 899808), (726768, 888160), (733824, 879620), (735111, 878080), (749840, 860832), (753228, 856960), (753960, 856128), (761280, 847896), (765184, 843570), (771264, 836920), (777140, 830592), (787332, 819840), (790272, 816790), (791040, 815997), (791658, 815360), (799344, 807520), (802620, 804224)]