678530079360

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{827}}^1$

素因数の和:908

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 90, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 144, 147, 152, 153, 160, 162, 168, 170, 171, 180, 189, 190, 192, 196, 204, 210, 216, 224, 228, 238, 240, 245, 252, 255, 266, 270, 272, 280, 285, 288, 294, 304, 306, 315, 320, 323, 324, 336, 340, 342, 357, 360, 378, 380, 384, 392, 399, 405, 408, 420, 432, 441, 448, 456, 459, 476, 480, 490, 504, 510, 513, 532, 540, 544, 560, 567, 570, 576, 588, 595, 608, 612, 630, 640, 646, 648, 665, 672, 680, 684, 714, 720, 735, 756, 760, 765, 784, 798, 810, 816, 827, 833, 840, 855, 864, 882, 896, 912, 918, 931, 945, 952, 960, 969, 980, 1008, 1020, 1026, 1064, 1071, 1080, 1088, 1120, 1134, 1140, 1152, 1176, 1190, 1197, 1216, 1224, 1260, 1292, 1296, 1323, 1330, 1344, 1360, 1368, 1377, 1428, 1440, 1470, 1512, 1520, 1530, 1539, 1568, 1596, 1615, 1620, 1632, 1654, 1666, 1680, 1710, 1728, 1764, 1785, 1824, 1836, 1862, 1890, 1904, 1920, 1938, 1960, 1995, 2016, 2040, 2052, 2128, 2142, 2160, 2176, 2205, 2240, 2261, 2268, 2280, 2295, 2352, 2380, 2394, 2432, 2448, 2481, 2499, 2520, 2565, 2584, 2592, 2646, 2660, 2688, 2720, 2736, 2754, 2793, 2835, 2856, 2880, 2907, 2940, 3024, 3040, 3060, 3078, 3136, 3192, 3213, 3230, 3240, 3264, 3308, 3332, 3360, 3420, 3456, 3528, 3570, 3591, 3648, 3672, 3724, 3780, 3808, 3876, 3920, 3969, 3990, 4032, 4080, 4104, 4135, 4165, 4256, 4284, 4320, 4410, 4480, 4522, 4536, 4560, 4590, 4655, 4704, 4760, 4788, 4845, 4896, 4962, 4998, 5040, 5130, 5168, 5184, 5292, 5320, 5355, 5440, 5472, 5508, 5586, 5670, 5712, 5760, 5789, 5814, 5880, 5985, 6048, 6080, 6120, 6156, 6272, 6384, 6426, 6460, 6480, 6528, 6615, 6616, 6664, 6720, 6783, 6840, 6885, 7056, 7140, 7182, 7296, 7344, 7443, 7448, 7497, 7560, 7616, 7695, 7752, 7840, 7938, 7980, 8064, 8160, 8208, 8270, 8330, 8379, 8512, 8568, 8640, 8721, 8820, 9044, 9072, 9120, 9180, 9310, 9408, 9520, 9576, 9639, 9690, 9792, 9924, 9996, 10080, 10260, 10336, 10368, 10584, 10640, 10710, 10773, 10880, 10944, 11016, 11172, 11305, 11340, 11424, 11578, 11628, 11760, 11970, 12096, 12160, 12240, 12312, 12405, 12495, 12768, 12852, 12920, 12960, 13230, 13232, 13328, 13440, 13566, 13680, 13770, 13965, 14059, 14112, 14280, 14364, 14535, 14688, 14886, 14896, 14994, 15120, 15232, 15390, 15504, 15680, 15713, 15827, 15876, 15960, 16065, 16320, 16416, 16540, 16660, 16758, 17024, 17136, 17280, 17367, 17442, 17640, 17955, 18088, 18144, 18240, 18360, 18620, 18816, 19040, 19152, 19278, 19380, 19584, 19845, 19848, 19992, 20160, 20349, 20520, 20672, 21168, 21280, 21420, 21546, 21888, 22032, 22329, 22344, 22491, 22610, 22680, 22848, 23156, 23256, 23520, 23940, 24192, 24480, 24624, 24810, 24990, 25137, 25536, 25704, 25840, 25920, 26163, 26460, 26464, 26656, 27132, 27360, 27540, 27930, 28118, 28224, 28560, 28728, 28945, 29070, 29376, 29772, 29792, 29988, 30240, 30780, 31008, 31360, 31426, 31654, 31752, 31920, 32130, 32640, 32832, 33080, 33320, 33516, 33915, 34272, 34734, 34884, 35280, 35910, 36176, 36288, 36480, 36720, 37215, 37240, 37485, 38080, 38304, 38556, 38760, 39690, 39696, 39984, 40320, 40523, 40698, 41040, 41344, 41895, 42177, 42336, 42560, 42840, 43092, 43605, 44064, 44658, 44688, 44982, 45220, 45360, 45696, 46312, 46512, 47040, 47139, 47481, 47880, 48195, 48960, 49248, 49620, 49980, 50274, 51072, 51408, 51680, 51840, 52101, 52326, 52920, 52928, 53312, 53865, 54264, 54720, 55080, 55860, 56236, 56448, 57120, 57456, 57890, 58140, 58752, 59544, 59584, 59976, 60480, 61047, 61560, 62016, 62852, 63308, 63504, 63840, 64260, 65664, 66160, 66640, 66987, 67032, 67473, 67830, 68544, 69468, 69768, 70295, 70560, 71820, 72352, 72576, 73440, 74430, 74480, 74970, 75411, 76160, 76608, 77112, 77520, 78565, 79135, 79380, 79392, 79968, 81046, 81396, 82080, 83790, 84354, 84672, 85120, 85680, 86184, 86835, 87210, 88128, 89316, 89376, 89964, 90440, 90720, 92624, 93024, 94080, 94278, 94962, 95760, 96390, 97920, 98413, 98496, 99240, 99960, 100548, 101745, 102816, 103360, 104202, 104652, 105840, 105856, 106624, 107730, 108528, 109440, 109991, 110160, 111645, 111720, 112455, 112472, 114240, 114912, 115780, 116280, 119088, 119168, 119952, 120960, 121569, 122094, 123120, 124032, 125685, 125704, 126531, 126616, 127008, 127680, 128520, 130815, 132320, 133280, 133974, 134064, 134946, 135660, 137088, 138936, 139536, 140590, 141120, 141417, 142443, 143640, 144704, 146880, 148860, 148960, 149940, 150822, 153216, 154224, 155040, 156303, 157130, 158270, 158760, 158784, 159936, 162092, 162792, 164160, 167580, 168708, 169344, 171360, 172368, 173670, 174420, 176256, 178632, 178752, 179928, 180880, 181440, 183141, 185248, 186048, 188556, 189924, 191520, 192780, 196826, 196992, 198480, 199920, 201096, 202615, 203490, 205632, 206720, 208404, 209304, 210885, 211680, 215460, 217056, 219982, 220320, 223290, 223440, 224910, 224944, 228480, 229824, 231560, 232560, 235695, 237405, 238176, 239904, 243138, 244188, 246240, 251370, 251408, 253062, 253232, 254016, 255360, 257040, 260505, 261630, 264640, 266560, 267121, 267948, 268128, 269892, 271320, 277872, 279072, 281180, 282240, 282834, 284886, 287280, 289408, 293760, 295239, 297720, 297920, 299880, 301644, 305235, 308448, 310080, 312606, 314260, 316540, 317520, 317568, 319872, 324184, 325584, 328320, 329973, 334935, 335160, 337365, 337416, 342720, 344736, 347340, 348840, 357264, 357504, 359856, 361760, 362880, 364707, 366282, 370496, 372096, 377055, 377112, 379593, 379848, 383040, 385560, 393652, 396960, 399840, 402192, 405230, 406980, 411264, 416808, 418608, 421770, 423360, 424251, 427329, 430920, 434112, 439964, 440640, 446580, 446880, 449820, 449888, 459648, 463120, 465120, 468909, 471390, 474810, 476352, 479808, 486276, 488376, 492065, 492480, 502740, 502816, 506124, 506464, 508032, 514080, 521010, 523260, 529280, 533120, 534242, 535896, 536256, 539784, 542640, 549955, 555744, 558144, 562360, 565668, 569772, 574560, 590478, 595440, 595840, 599760, 603288, 607845, 610470, 616896, 620160, 625212, 628520, 632655, 633080, 635040, 648368, 651168, 659946, 669870, 670320, 674730, 674832, 685440, 688891, 689472, 694680, 697680, 707085, 712215, 714528, 719712, 723520, 729414, 732564, 740992, 754110, 754224, 759186, 759696, 766080, 769937, 771120, 781515, 787304, 793920, 799680, 801363, 804384, 810460, 813960, 833616, 837216, 843540, 846720, 848502, 854658, 861840, 868224, 879928, 881280, 885717, 893160, 893760, 899640, 899776, 915705, 926240, 930240, 937818, 942780, 949620, 952704, 959616, 972552, 976752, 984130, 984960, 989919, 1005480, 1005632, 1012248, 1012928, 1028160, 1042020, 1046520, 1068484, 1071792, 1072512, 1079568, 1085280, 1094121, 1099910, 1111488, 1116288, 1124720, 1131336, 1138779, 1139544, 1149120, 1180956, 1190880, 1199520, 1206576, 1215690, 1220940, 1233792, 1250424, 1257040, 1265310, 1266160, 1270080, 1272753, 1281987, 1296736, 1302336, 1319892, 1335605, 1339740, 1340640, 1349460, 1349664, 1377782, 1378944, 1389360, 1395360, 1414170, 1424430, 1429056, 1439424, 1447040, 1458828, 1465128, 1476195, 1508220, 1508448, 1518372, 1519392, 1539874, 1542240, 1563030, 1574608, 1587840, 1599360, 1602726, 1608768, 1620920, 1627920, 1649865, 1667232, 1674432, 1687080, 1697004, 1709316, 1723680, 1759856, 1771434, 1786320, 1787520, 1799280, 1799552, 1823535, 1831410, 1852480, 1860480, 1869847, 1875636, 1885560, 1897965, 1899240, 1945104, 1953504, 1968260, 1979838, 2010960, 2011264, 2024496, 2025856, 2056320, 2066673, 2084040, 2093040, 2121255, 2136645, 2136968, 2143584, 2159136, 2170560, 2188242, 2199820, 2222976, 2249440, 2262672, 2277558, 2279088, 2298240, 2309811, 2344545, 2361912, 2381760, 2399040, 2404089, 2413152, 2431380, 2441880, 2500848, 2514080, 2530620, 2532320, 2540160, 2545506, 2563974, 2593472, 2604672, 2639784, 2657151, 2671210, 2679480, 2681280, 2698920, 2699328, 2755564, 2778720, 2790720, 2828340, 2848860, 2858112, 2878848, 2917656, 2930256, 2952390, 2969757, 3016440, 3016896, 3036744, 3038784, 3079748, 3084480, 3126060, 3149216, 3205452, 3217536, 3241840, 3255840, 3282363, 3299730, 3334464, 3348864, 3374160, 3394008, 3418632, 3444455, 3447360, 3519712, 3542868, 3572640, 3598560, 3647070, 3662820, 3704960, 3739694, 3751272, 3771120, 3795930, 3798480, 3849685, 3890208, 3907008, 3936520, 3959676, 4006815, 4021920, 4048992, 4133346, 4168080, 4186080, 4242510, 4273290, 4273936, 4287168, 4318272, 4341120, 4376484, 4399640, 4428585, 4498880, 4525344, 4555116, 4558176, 4619622, 4689090, 4723824, 4763520, 4798080, 4808178, 4826304, 4862760, 4883760, 4949595, 5001696, 5028160, 5061240, 5064640, 5091012, 5127948, 5186944, 5279568, 5314302, 5342420, 5358960, 5362560, 5397840, 5398656, 5470605, 5511128, 5557440, 5581440, 5609541, 5656680, 5693895, 5697720, 5835312, 5860512, 5904780, 5939514, 6032880, 6033792, 6073488, 6077568, 6159496, 6168960, 6200019, 6252120, 6298432, 6363765, 6409935, 6410904, 6483680, 6511680, 6564726, 6599460, 6668928, 6748320, 6788016, 6837264, 6888910, 6894720, 6929433, 7039424, 7085736, 7145280, 7197120, 7212267, 7294140, 7325640, 7479388, 7502544, 7542240, 7591860, 7596960, 7699370, 7780416, 7814016, 7873040, 7919352, 7971453, 8013630, 8043840, 8097984, 8266692, 8336160, 8372160, 8485020, 8546580, 8547872, 8574336, 8636544, 8752968, 8799280, 8857170, 8909271, 8997760, 9050688, 9110232, 9116352, 9239244, 9349235, 9378180, 9447648, 9616356, 9652608, 9725520, 9767520, 9899190, 10003392, 10056320, 10122480, 10129280, 10182024, 10255896, 10333365, 10559136, 10628604, 10684840, 10717920, 10795680, 10941210, 11022256, 11114880, 11219082, 11313360, 11387790, 11395440, 11549055, 11670624, 11721024, 11809560, 11879028, 12020445, 12065760, 12146976, 12318992, 12400038, 12504240, 12596864, 12727530, 12819870, 12821808, 12967360, 13023360, 13088929, 13129452, 13198920, 13285755, 13496640, 13576032, 13674528, 13777820, 13858866, 14078848, 14171472, 14290560, 14394240, 14424534, 14588280, 14651280, 14848785, 14958776, 15005088, 15084480, 15183720, 15193920, 15398740, 15560832, 15746080, 15838704, 15942906, 16027260, 16087680, 16195968, 16411815, 16533384, 16672320, 16744320, 16828623, 16970040, 17093160, 17095744, 17505936, 17598560, 17714340, 17818542, 18101376, 18220464, 18232704, 18478488, 18600057, 18698470, 18756360, 18895296, 19232712, 19451040, 19535040, 19798380, 20006784, 20244960, 20364048, 20511792, 20666730, 20788299, 21118272, 21257208, 21369680, 21435840, 21591360, 21636801, 21882420, 22044512, 22438164, 22626720, 22775580, 22790880, 23098110, 23341248, 23442048, 23619120, 23758056, 24040890, 24131520, 24293952, 24637984, 24800076, 25008480, 25455060, 25639740, 25643616, 25934720, 26177858, 26258904, 26397840, 26571510, 26993280, 27152064, 27349056, 27555640, 27717732, 28047705, 28342944, 28849068, 29176560, 29302560, 29697570, 29917552, 30010176, 30168960, 30367440, 30387840, 30797480, 31000095, 31492160, 31677408, 31885812, 32054520, 32823630, 33066768, 33344640, 33657246, 33940080, 34186320, 34191488, 34647165, 35011872, 35197120, 35428680, 35637084, 36061335, 36440928, 36956976, 37200114, 37396940, 37512720, 37790592, 38465424, 38902080, 39070080, 39266787, 39596760, 39857265, 40489920, 40728096, 41023584, 41333460, 41576598, 42236544, 42514416, 42739360, 42871680, 43182720, 43273602, 43764840, 44089024, 44546355, 44876328, 45253440, 45551160, 45581760, 46196220, 46682496, 47238240, 47516112, 48081780, 48263040, 48587904, 49275968, 49600152, 50016960, 50485869, 50910120, 51279480, 51287232, 52355716, 52517808, 52795680, 53143020, 54304128, 54698112, 55111280, 55435464, 55800171, 56095410, 56685888, 57698136, 58353120, 58605120, 59395140, 59835104, 60020352, 60734880, 61594960, 62000190, 62364897, 62984320, 63354816, 63771624, 64109040, 65444645, 65647260, 66133536, 67314492, 67880160, 68372640, 69294330, 70023744, 70394240, 70857360, 71274168, 72122670, 72881856, 73913952, 74400228, 74793880, 75025440, 76930848, 77804160, 78533574, 79193520, 79714530, 80979840, 81456192, 82047168, 82666920, 83153196, 84143115, 85028832, 85478720, 86547204, 87529680, 88178048, 89092710, 89752656, 90506880, 91102320, 91163520, 92392440, 93000285, 94476480, 95032224, 96163560, 98551936, 99200304, 100033920, 100971738, 101820240, 102558960, 102574464, 103941495, 104711432, 105035616, 105591360, 106286040, 108184005, 110222560, 110870928, 111600342, 112190820, 113371776, 115396272, 116706240, 117210240, 117800361, 118790280, 119670208, 121469760, 123189920, 124000380, 124729794, 126709632, 127543248, 128218080, 130889290, 131294520, 132267072, 134628984, 135760320, 136745280, 138588660, 140047488, 141714720, 142548336, 144245340, 145763712, 147827904, 148800456, 149587760, 150050880, 151457607, 153861696, 157067148, 158387040, 159429060, 162912384, 164094336, 165333840, 166306392, 168286230, 170057664, 170957440, 173094408, 175059360, 178185420, 179505312, 182204640, 184784880, 186000570, 188952960, 190064448, 192327120, 196333935, 198400608, 201943476, 203640480, 205117920, 207882990, 209422864, 210071232, 211182720, 212572080, 216368010, 220445120, 221741856, 223200684, 224381640, 230792544, 233412480, 235600722, 237580560, 239340416, 242939520, 246379840, 248000760, 249459588, 252429345, 255086496, 256436160, 261778580, 262589040, 264534144, 269257968, 271520640, 273490560, 277177320, 279000855, 283429440, 285096672, 288490680, 295655808, 297600912, 299175520, 300101760, 302915214, 307723392, 311824485, 314134296, 316774080, 318858120, 330667680, 332612784, 336572460, 340115328, 346188816, 350118720, 353401083, 356370840, 359010624, 364409280, 369569760, 372001140, 380128896, 384654240, 392667870, 396801216, 403886952, 407280960, 410235840, 415765980, 418845728, 420142464, 425144160, 432736020, 440890240, 443483712, 446401368, 448763280, 461585088, 471201444, 475161120, 492759680, 496001520, 498919176, 504858690, 510172992, 512872320, 523557160, 525178080, 538515936, 554354640, 558001710, 566858880, 570193344, 576981360, 589001805, 595201824, 598351040, 605830428, 623648970, 628268592, 633548160, 637716240, 661335360, 665225568, 673144920, 692377632, 700237440, 706802166, 712741680, 718021248, 728818560, 739139520, 744002280, 757288035, 769308480, 785335740, 793602432, 807773904, 814561920, 820471680, 831531960, 837691456, 850288320, 865472040, 886967424, 892802736, 897526560, 923170176, 942402888, 950322240, 992003040, 997838352, 1009717380, 1020345984, 1047114320, 1050356160, 1060203249, 1077031872, 1108709280, 1116003420, 1140386688, 1153962720, 1178003610, 1190403648, 1196702080, 1211660856, 1247297940, 1256537184, 1275432480, 1322670720, 1330451136, 1346289840, 1384755264, 1413604332, 1425483360, 1478279040, 1488004560, 1514576070, 1538616960, 1570671480, 1615547808, 1663063920, 1675382912, 1700576640, 1730944080, 1767005415, 1785605472, 1795053120, 1884805776, 1900644480, 1984006080, 1995676704, 2019434760, 2094228640, 2100712320, 2120406498, 2154063744, 2217418560, 2232006840, 2307925440, 2356007220, 2380807296, 2423321712, 2494595880, 2513074368, 2550864960, 2660902272, 2692579680, 2769510528, 2827208664, 2850966720, 2976009120, 3029152140, 3141342960, 3231095616, 3326127840, 3461888160, 3534010830, 3571210944, 3590106240, 3769611552, 3968012160, 3991353408, 4038869520, 4188457280, 4240812996, 4434837120, 4464013680, 4615850880, 4712014440, 4846643424, 4989191760, 5026148736, 5101729920, 5301016245, 5385159360, 5654417328, 5701933440, 5952018240, 6058304280, 6282685920, 6462191232, 6652255680, 6923776320, 7068021660, 7142421888, 7539223104, 7982706816, 8077739040, 8376914560, 8481625992, 8928027360, 9424028880, 9693286848, 9978383520, 10602032490, 10770318720, 11308834656, 11904036480, 12116608560, 12565371840, 13304511360, 13847552640, 14136043320, 15078446208, 16155478080, 16963251984, 17856054720, 18848057760, 19386573696, 19956767040, 21204064980, 22617669312, 24233217120, 25130743680, 28272086640, 32310956160, 33926503968, 35712109440, 37696115520, 39913534080, 42408129960, 45235338624, 48466434240, 56544173280, 67853007936, 75392231040, 84816259920, 96932868480, 113088346560, 135706015872, 169632519840, 226176693120, 339265039680, 678530079360]

約数ペア:

[(1, 678530079360), (2, 339265039680), (3, 226176693120), (4, 169632519840), (5, 135706015872), (6, 113088346560), (7, 96932868480), (8, 84816259920), (9, 75392231040), (10, 67853007936), (12, 56544173280), (14, 48466434240), (15, 45235338624), (16, 42408129960), (17, 39913534080), (18, 37696115520), (19, 35712109440), (20, 33926503968), (21, 32310956160), (24, 28272086640), (27, 25130743680), (28, 24233217120), (30, 22617669312), (32, 21204064980), (34, 19956767040), (35, 19386573696), (36, 18848057760), (38, 17856054720), (40, 16963251984), (42, 16155478080), (45, 15078446208), (48, 14136043320), (49, 13847552640), (51, 13304511360), (54, 12565371840), (56, 12116608560), (57, 11904036480), (60, 11308834656), (63, 10770318720), (64, 10602032490), (68, 9978383520), (70, 9693286848), (72, 9424028880), (76, 8928027360), (80, 8481625992), (81, 8376914560), (84, 8077739040), (85, 7982706816), (90, 7539223104), (95, 7142421888), (96, 7068021660), (98, 6923776320), (102, 6652255680), (105, 6462191232), (108, 6282685920), (112, 6058304280), (114, 5952018240), (119, 5701933440), (120, 5654417328), (126, 5385159360), (128, 5301016245), (133, 5101729920), (135, 5026148736), (136, 4989191760), (140, 4846643424), (144, 4712014440), (147, 4615850880), (152, 4464013680), (153, 4434837120), (160, 4240812996), (162, 4188457280), (168, 4038869520), (170, 3991353408), (171, 3968012160), (180, 3769611552), (189, 3590106240), (190, 3571210944), (192, 3534010830), (196, 3461888160), (204, 3326127840), (210, 3231095616), (216, 3141342960), (224, 3029152140), (228, 2976009120), (238, 2850966720), (240, 2827208664), (245, 2769510528), (252, 2692579680), (255, 2660902272), (266, 2550864960), (270, 2513074368), (272, 2494595880), (280, 2423321712), (285, 2380807296), (288, 2356007220), (294, 2307925440), (304, 2232006840), (306, 2217418560), (315, 2154063744), (320, 2120406498), (323, 2100712320), (324, 2094228640), (336, 2019434760), (340, 1995676704), (342, 1984006080), (357, 1900644480), (360, 1884805776), (378, 1795053120), (380, 1785605472), (384, 1767005415), (392, 1730944080), (399, 1700576640), (405, 1675382912), (408, 1663063920), (420, 1615547808), (432, 1570671480), (441, 1538616960), (448, 1514576070), (456, 1488004560), (459, 1478279040), (476, 1425483360), (480, 1413604332), (490, 1384755264), (504, 1346289840), (510, 1330451136), (513, 1322670720), (532, 1275432480), (540, 1256537184), (544, 1247297940), (560, 1211660856), (567, 1196702080), (570, 1190403648), (576, 1178003610), (588, 1153962720), (595, 1140386688), (608, 1116003420), (612, 1108709280), (630, 1077031872), (640, 1060203249), (646, 1050356160), (648, 1047114320), (665, 1020345984), (672, 1009717380), (680, 997838352), (684, 992003040), (714, 950322240), (720, 942402888), (735, 923170176), (756, 897526560), (760, 892802736), (765, 886967424), (784, 865472040), (798, 850288320), (810, 837691456), (816, 831531960), (827, 820471680), (833, 814561920), (840, 807773904), (855, 793602432), (864, 785335740), (882, 769308480), (896, 757288035), (912, 744002280), (918, 739139520), (931, 728818560), (945, 718021248), (952, 712741680), (960, 706802166), (969, 700237440), (980, 692377632), (1008, 673144920), (1020, 665225568), (1026, 661335360), (1064, 637716240), (1071, 633548160), (1080, 628268592), (1088, 623648970), (1120, 605830428), (1134, 598351040), (1140, 595201824), (1152, 589001805), (1176, 576981360), (1190, 570193344), (1197, 566858880), (1216, 558001710), (1224, 554354640), (1260, 538515936), (1292, 525178080), (1296, 523557160), (1323, 512872320), (1330, 510172992), (1344, 504858690), (1360, 498919176), (1368, 496001520), (1377, 492759680), (1428, 475161120), (1440, 471201444), (1470, 461585088), (1512, 448763280), (1520, 446401368), (1530, 443483712), (1539, 440890240), (1568, 432736020), (1596, 425144160), (1615, 420142464), (1620, 418845728), (1632, 415765980), (1654, 410235840), (1666, 407280960), (1680, 403886952), (1710, 396801216), (1728, 392667870), (1764, 384654240), (1785, 380128896), (1824, 372001140), (1836, 369569760), (1862, 364409280), (1890, 359010624), (1904, 356370840), (1920, 353401083), (1938, 350118720), (1960, 346188816), (1995, 340115328), (2016, 336572460), (2040, 332612784), (2052, 330667680), (2128, 318858120), (2142, 316774080), (2160, 314134296), (2176, 311824485), (2205, 307723392), (2240, 302915214), (2261, 300101760), (2268, 299175520), (2280, 297600912), (2295, 295655808), (2352, 288490680), (2380, 285096672), (2394, 283429440), (2432, 279000855), (2448, 277177320), (2481, 273490560), (2499, 271520640), (2520, 269257968), (2565, 264534144), (2584, 262589040), (2592, 261778580), (2646, 256436160), (2660, 255086496), (2688, 252429345), (2720, 249459588), (2736, 248000760), (2754, 246379840), (2793, 242939520), (2835, 239340416), (2856, 237580560), (2880, 235600722), (2907, 233412480), (2940, 230792544), (3024, 224381640), (3040, 223200684), (3060, 221741856), (3078, 220445120), (3136, 216368010), (3192, 212572080), (3213, 211182720), (3230, 210071232), (3240, 209422864), (3264, 207882990), (3308, 205117920), (3332, 203640480), (3360, 201943476), (3420, 198400608), (3456, 196333935), (3528, 192327120), (3570, 190064448), (3591, 188952960), (3648, 186000570), (3672, 184784880), (3724, 182204640), (3780, 179505312), (3808, 178185420), (3876, 175059360), (3920, 173094408), (3969, 170957440), (3990, 170057664), (4032, 168286230), (4080, 166306392), (4104, 165333840), (4135, 164094336), (4165, 162912384), (4256, 159429060), (4284, 158387040), (4320, 157067148), (4410, 153861696), (4480, 151457607), (4522, 150050880), (4536, 149587760), (4560, 148800456), (4590, 147827904), (4655, 145763712), (4704, 144245340), (4760, 142548336), (4788, 141714720), (4845, 140047488), (4896, 138588660), (4962, 136745280), (4998, 135760320), (5040, 134628984), (5130, 132267072), (5168, 131294520), (5184, 130889290), (5292, 128218080), (5320, 127543248), (5355, 126709632), (5440, 124729794), (5472, 124000380), (5508, 123189920), (5586, 121469760), (5670, 119670208), (5712, 118790280), (5760, 117800361), (5789, 117210240), (5814, 116706240), (5880, 115396272), (5985, 113371776), (6048, 112190820), (6080, 111600342), (6120, 110870928), (6156, 110222560), (6272, 108184005), (6384, 106286040), (6426, 105591360), (6460, 105035616), (6480, 104711432), (6528, 103941495), (6615, 102574464), (6616, 102558960), (6664, 101820240), (6720, 100971738), (6783, 100033920), (6840, 99200304), (6885, 98551936), (7056, 96163560), (7140, 95032224), (7182, 94476480), (7296, 93000285), (7344, 92392440), (7443, 91163520), (7448, 91102320), (7497, 90506880), (7560, 89752656), (7616, 89092710), (7695, 88178048), (7752, 87529680), (7840, 86547204), (7938, 85478720), (7980, 85028832), (8064, 84143115), (8160, 83153196), (8208, 82666920), (8270, 82047168), (8330, 81456192), (8379, 80979840), (8512, 79714530), (8568, 79193520), (8640, 78533574), (8721, 77804160), (8820, 76930848), (9044, 75025440), (9072, 74793880), (9120, 74400228), (9180, 73913952), (9310, 72881856), (9408, 72122670), (9520, 71274168), (9576, 70857360), (9639, 70394240), (9690, 70023744), (9792, 69294330), (9924, 68372640), (9996, 67880160), (10080, 67314492), (10260, 66133536), (10336, 65647260), (10368, 65444645), (10584, 64109040), (10640, 63771624), (10710, 63354816), (10773, 62984320), (10880, 62364897), (10944, 62000190), (11016, 61594960), (11172, 60734880), (11305, 60020352), (11340, 59835104), (11424, 59395140), (11578, 58605120), (11628, 58353120), (11760, 57698136), (11970, 56685888), (12096, 56095410), (12160, 55800171), (12240, 55435464), (12312, 55111280), (12405, 54698112), (12495, 54304128), (12768, 53143020), (12852, 52795680), (12920, 52517808), (12960, 52355716), (13230, 51287232), (13232, 51279480), (13328, 50910120), (13440, 50485869), (13566, 50016960), (13680, 49600152), (13770, 49275968), (13965, 48587904), (14059, 48263040), (14112, 48081780), (14280, 47516112), (14364, 47238240), (14535, 46682496), (14688, 46196220), (14886, 45581760), (14896, 45551160), (14994, 45253440), (15120, 44876328), (15232, 44546355), (15390, 44089024), (15504, 43764840), (15680, 43273602), (15713, 43182720), (15827, 42871680), (15876, 42739360), (15960, 42514416), (16065, 42236544), (16320, 41576598), (16416, 41333460), (16540, 41023584), (16660, 40728096), (16758, 40489920), (17024, 39857265), (17136, 39596760), (17280, 39266787), (17367, 39070080), (17442, 38902080), (17640, 38465424), (17955, 37790592), (18088, 37512720), (18144, 37396940), (18240, 37200114), (18360, 36956976), (18620, 36440928), (18816, 36061335), (19040, 35637084), (19152, 35428680), (19278, 35197120), (19380, 35011872), (19584, 34647165), (19845, 34191488), (19848, 34186320), (19992, 33940080), (20160, 33657246), (20349, 33344640), (20520, 33066768), (20672, 32823630), (21168, 32054520), (21280, 31885812), (21420, 31677408), (21546, 31492160), (21888, 31000095), (22032, 30797480), (22329, 30387840), (22344, 30367440), (22491, 30168960), (22610, 30010176), (22680, 29917552), (22848, 29697570), (23156, 29302560), (23256, 29176560), (23520, 28849068), (23940, 28342944), (24192, 28047705), (24480, 27717732), (24624, 27555640), (24810, 27349056), (24990, 27152064), (25137, 26993280), (25536, 26571510), (25704, 26397840), (25840, 26258904), (25920, 26177858), (26163, 25934720), (26460, 25643616), (26464, 25639740), (26656, 25455060), (27132, 25008480), (27360, 24800076), (27540, 24637984), (27930, 24293952), (28118, 24131520), (28224, 24040890), (28560, 23758056), (28728, 23619120), (28945, 23442048), (29070, 23341248), (29376, 23098110), (29772, 22790880), (29792, 22775580), (29988, 22626720), (30240, 22438164), (30780, 22044512), (31008, 21882420), (31360, 21636801), (31426, 21591360), (31654, 21435840), (31752, 21369680), (31920, 21257208), (32130, 21118272), (32640, 20788299), (32832, 20666730), (33080, 20511792), (33320, 20364048), (33516, 20244960), (33915, 20006784), (34272, 19798380), (34734, 19535040), (34884, 19451040), (35280, 19232712), (35910, 18895296), (36176, 18756360), (36288, 18698470), (36480, 18600057), (36720, 18478488), (37215, 18232704), (37240, 18220464), (37485, 18101376), (38080, 17818542), (38304, 17714340), (38556, 17598560), (38760, 17505936), (39690, 17095744), (39696, 17093160), (39984, 16970040), (40320, 16828623), (40523, 16744320), (40698, 16672320), (41040, 16533384), (41344, 16411815), (41895, 16195968), (42177, 16087680), (42336, 16027260), (42560, 15942906), (42840, 15838704), (43092, 15746080), (43605, 15560832), (44064, 15398740), (44658, 15193920), (44688, 15183720), (44982, 15084480), (45220, 15005088), (45360, 14958776), (45696, 14848785), (46312, 14651280), (46512, 14588280), (47040, 14424534), (47139, 14394240), (47481, 14290560), (47880, 14171472), (48195, 14078848), (48960, 13858866), (49248, 13777820), (49620, 13674528), (49980, 13576032), (50274, 13496640), (51072, 13285755), (51408, 13198920), (51680, 13129452), (51840, 13088929), (52101, 13023360), (52326, 12967360), (52920, 12821808), (52928, 12819870), (53312, 12727530), (53865, 12596864), (54264, 12504240), (54720, 12400038), (55080, 12318992), (55860, 12146976), (56236, 12065760), (56448, 12020445), (57120, 11879028), (57456, 11809560), (57890, 11721024), (58140, 11670624), (58752, 11549055), (59544, 11395440), (59584, 11387790), (59976, 11313360), (60480, 11219082), (61047, 11114880), (61560, 11022256), (62016, 10941210), (62852, 10795680), (63308, 10717920), (63504, 10684840), (63840, 10628604), (64260, 10559136), (65664, 10333365), (66160, 10255896), (66640, 10182024), (66987, 10129280), (67032, 10122480), (67473, 10056320), (67830, 10003392), (68544, 9899190), (69468, 9767520), (69768, 9725520), (70295, 9652608), (70560, 9616356), (71820, 9447648), (72352, 9378180), (72576, 9349235), (73440, 9239244), (74430, 9116352), (74480, 9110232), (74970, 9050688), (75411, 8997760), (76160, 8909271), (76608, 8857170), (77112, 8799280), (77520, 8752968), (78565, 8636544), (79135, 8574336), (79380, 8547872), (79392, 8546580), (79968, 8485020), (81046, 8372160), (81396, 8336160), (82080, 8266692), (83790, 8097984), (84354, 8043840), (84672, 8013630), (85120, 7971453), (85680, 7919352), (86184, 7873040), (86835, 7814016), (87210, 7780416), (88128, 7699370), (89316, 7596960), (89376, 7591860), (89964, 7542240), (90440, 7502544), (90720, 7479388), (92624, 7325640), (93024, 7294140), (94080, 7212267), (94278, 7197120), (94962, 7145280), (95760, 7085736), (96390, 7039424), (97920, 6929433), (98413, 6894720), (98496, 6888910), (99240, 6837264), (99960, 6788016), (100548, 6748320), (101745, 6668928), (102816, 6599460), (103360, 6564726), (104202, 6511680), (104652, 6483680), (105840, 6410904), (105856, 6409935), (106624, 6363765), (107730, 6298432), (108528, 6252120), (109440, 6200019), (109991, 6168960), (110160, 6159496), (111645, 6077568), (111720, 6073488), (112455, 6033792), (112472, 6032880), (114240, 5939514), (114912, 5904780), (115780, 5860512), (116280, 5835312), (119088, 5697720), (119168, 5693895), (119952, 5656680), (120960, 5609541), (121569, 5581440), (122094, 5557440), (123120, 5511128), (124032, 5470605), (125685, 5398656), (125704, 5397840), (126531, 5362560), (126616, 5358960), (127008, 5342420), (127680, 5314302), (128520, 5279568), (130815, 5186944), (132320, 5127948), (133280, 5091012), (133974, 5064640), (134064, 5061240), (134946, 5028160), (135660, 5001696), (137088, 4949595), (138936, 4883760), (139536, 4862760), (140590, 4826304), (141120, 4808178), (141417, 4798080), (142443, 4763520), (143640, 4723824), (144704, 4689090), (146880, 4619622), (148860, 4558176), (148960, 4555116), (149940, 4525344), (150822, 4498880), (153216, 4428585), (154224, 4399640), (155040, 4376484), (156303, 4341120), (157130, 4318272), (158270, 4287168), (158760, 4273936), (158784, 4273290), (159936, 4242510), (162092, 4186080), (162792, 4168080), (164160, 4133346), (167580, 4048992), (168708, 4021920), (169344, 4006815), (171360, 3959676), (172368, 3936520), (173670, 3907008), (174420, 3890208), (176256, 3849685), (178632, 3798480), (178752, 3795930), (179928, 3771120), (180880, 3751272), (181440, 3739694), (183141, 3704960), (185248, 3662820), (186048, 3647070), (188556, 3598560), (189924, 3572640), (191520, 3542868), (192780, 3519712), (196826, 3447360), (196992, 3444455), (198480, 3418632), (199920, 3394008), (201096, 3374160), (202615, 3348864), (203490, 3334464), (205632, 3299730), (206720, 3282363), (208404, 3255840), (209304, 3241840), (210885, 3217536), (211680, 3205452), (215460, 3149216), (217056, 3126060), (219982, 3084480), (220320, 3079748), (223290, 3038784), (223440, 3036744), (224910, 3016896), (224944, 3016440), (228480, 2969757), (229824, 2952390), (231560, 2930256), (232560, 2917656), (235695, 2878848), (237405, 2858112), (238176, 2848860), (239904, 2828340), (243138, 2790720), (244188, 2778720), (246240, 2755564), (251370, 2699328), (251408, 2698920), (253062, 2681280), (253232, 2679480), (254016, 2671210), (255360, 2657151), (257040, 2639784), (260505, 2604672), (261630, 2593472), (264640, 2563974), (266560, 2545506), (267121, 2540160), (267948, 2532320), (268128, 2530620), (269892, 2514080), (271320, 2500848), (277872, 2441880), (279072, 2431380), (281180, 2413152), (282240, 2404089), (282834, 2399040), (284886, 2381760), (287280, 2361912), (289408, 2344545), (293760, 2309811), (295239, 2298240), (297720, 2279088), (297920, 2277558), (299880, 2262672), (301644, 2249440), (305235, 2222976), (308448, 2199820), (310080, 2188242), (312606, 2170560), (314260, 2159136), (316540, 2143584), (317520, 2136968), (317568, 2136645), (319872, 2121255), (324184, 2093040), (325584, 2084040), (328320, 2066673), (329973, 2056320), (334935, 2025856), (335160, 2024496), (337365, 2011264), (337416, 2010960), (342720, 1979838), (344736, 1968260), (347340, 1953504), (348840, 1945104), (357264, 1899240), (357504, 1897965), (359856, 1885560), (361760, 1875636), (362880, 1869847), (364707, 1860480), (366282, 1852480), (370496, 1831410), (372096, 1823535), (377055, 1799552), (377112, 1799280), (379593, 1787520), (379848, 1786320), (383040, 1771434), (385560, 1759856), (393652, 1723680), (396960, 1709316), (399840, 1697004), (402192, 1687080), (405230, 1674432), (406980, 1667232), (411264, 1649865), (416808, 1627920), (418608, 1620920), (421770, 1608768), (423360, 1602726), (424251, 1599360), (427329, 1587840), (430920, 1574608), (434112, 1563030), (439964, 1542240), (440640, 1539874), (446580, 1519392), (446880, 1518372), (449820, 1508448), (449888, 1508220), (459648, 1476195), (463120, 1465128), (465120, 1458828), (468909, 1447040), (471390, 1439424), (474810, 1429056), (476352, 1424430), (479808, 1414170), (486276, 1395360), (488376, 1389360), (492065, 1378944), (492480, 1377782), (502740, 1349664), (502816, 1349460), (506124, 1340640), (506464, 1339740), (508032, 1335605), (514080, 1319892), (521010, 1302336), (523260, 1296736), (529280, 1281987), (533120, 1272753), (534242, 1270080), (535896, 1266160), (536256, 1265310), (539784, 1257040), (542640, 1250424), (549955, 1233792), (555744, 1220940), (558144, 1215690), (562360, 1206576), (565668, 1199520), (569772, 1190880), (574560, 1180956), (590478, 1149120), (595440, 1139544), (595840, 1138779), (599760, 1131336), (603288, 1124720), (607845, 1116288), (610470, 1111488), (616896, 1099910), (620160, 1094121), (625212, 1085280), (628520, 1079568), (632655, 1072512), (633080, 1071792), (635040, 1068484), (648368, 1046520), (651168, 1042020), (659946, 1028160), (669870, 1012928), (670320, 1012248), (674730, 1005632), (674832, 1005480), (685440, 989919), (688891, 984960), (689472, 984130), (694680, 976752), (697680, 972552), (707085, 959616), (712215, 952704), (714528, 949620), (719712, 942780), (723520, 937818), (729414, 930240), (732564, 926240), (740992, 915705), (754110, 899776), (754224, 899640), (759186, 893760), (759696, 893160), (766080, 885717), (769937, 881280), (771120, 879928), (781515, 868224), (787304, 861840), (793920, 854658), (799680, 848502), (801363, 846720), (804384, 843540), (810460, 837216), (813960, 833616)]