670301231040

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{197}}^1$

素因数の和:309

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 47, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 90, 94, 95, 96, 98, 105, 108, 112, 114, 120, 126, 133, 135, 140, 141, 144, 147, 152, 160, 162, 168, 171, 180, 188, 189, 190, 192, 196, 197, 210, 216, 224, 228, 235, 240, 243, 245, 252, 266, 270, 280, 282, 285, 288, 294, 304, 315, 320, 324, 329, 336, 342, 360, 376, 378, 380, 392, 394, 399, 405, 420, 423, 432, 441, 448, 456, 470, 480, 486, 490, 504, 513, 532, 540, 560, 564, 567, 570, 576, 588, 591, 608, 630, 648, 658, 665, 672, 684, 705, 720, 735, 752, 756, 760, 784, 788, 798, 810, 840, 846, 855, 864, 882, 893, 912, 931, 940, 945, 960, 972, 980, 985, 987, 1008, 1026, 1064, 1080, 1120, 1128, 1134, 1140, 1176, 1182, 1197, 1215, 1216, 1260, 1269, 1296, 1316, 1323, 1330, 1344, 1368, 1379, 1410, 1440, 1470, 1504, 1512, 1520, 1539, 1568, 1576, 1596, 1620, 1645, 1680, 1692, 1701, 1710, 1728, 1764, 1773, 1786, 1824, 1862, 1880, 1890, 1944, 1960, 1970, 1974, 1995, 2016, 2052, 2115, 2128, 2160, 2205, 2240, 2256, 2268, 2280, 2303, 2352, 2364, 2394, 2430, 2520, 2538, 2565, 2592, 2632, 2646, 2660, 2679, 2736, 2758, 2793, 2820, 2835, 2880, 2940, 2955, 2961, 3008, 3024, 3040, 3078, 3136, 3152, 3192, 3240, 3290, 3360, 3384, 3402, 3420, 3528, 3546, 3572, 3591, 3648, 3724, 3743, 3760, 3780, 3807, 3888, 3920, 3940, 3948, 3969, 3990, 4032, 4104, 4137, 4230, 4256, 4320, 4410, 4465, 4512, 4536, 4560, 4606, 4617, 4655, 4704, 4728, 4788, 4860, 4935, 5040, 5076, 5130, 5184, 5264, 5292, 5319, 5320, 5358, 5472, 5516, 5586, 5640, 5670, 5880, 5910, 5922, 5985, 6048, 6080, 6156, 6251, 6304, 6345, 6384, 6480, 6580, 6615, 6720, 6768, 6804, 6840, 6895, 6909, 7056, 7092, 7144, 7182, 7448, 7486, 7520, 7560, 7614, 7695, 7776, 7840, 7880, 7896, 7938, 7980, 8037, 8208, 8274, 8379, 8460, 8505, 8512, 8640, 8820, 8865, 8883, 8930, 9024, 9072, 9120, 9212, 9234, 9259, 9310, 9408, 9456, 9576, 9653, 9720, 9870, 10080, 10152, 10260, 10528, 10584, 10638, 10640, 10716, 10773, 10944, 11032, 11172, 11229, 11280, 11340, 11421, 11515, 11760, 11820, 11844, 11907, 11970, 12096, 12312, 12411, 12502, 12608, 12690, 12768, 12960, 13160, 13230, 13395, 13536, 13608, 13680, 13790, 13818, 13965, 14112, 14184, 14288, 14364, 14805, 14896, 14972, 15040, 15120, 15228, 15390, 15552, 15680, 15760, 15792, 15876, 15957, 15960, 16074, 16416, 16548, 16758, 16920, 17010, 17640, 17730, 17766, 17860, 17955, 18144, 18240, 18424, 18468, 18518, 18620, 18715, 18753, 18912, 19035, 19152, 19306, 19440, 19740, 19845, 20160, 20304, 20520, 20685, 20727, 21056, 21168, 21276, 21280, 21432, 21546, 22064, 22344, 22458, 22560, 22680, 22842, 23030, 23085, 23520, 23640, 23688, 23814, 23940, 24111, 24624, 24822, 25004, 25137, 25380, 25536, 25920, 26201, 26320, 26460, 26595, 26649, 26790, 27072, 27216, 27360, 27580, 27636, 27777, 27930, 28224, 28368, 28576, 28728, 28959, 29610, 29792, 29944, 30240, 30456, 30780, 31255, 31520, 31584, 31752, 31914, 31920, 32148, 32319, 32832, 33096, 33516, 33687, 33840, 34020, 34545, 35280, 35460, 35532, 35720, 35910, 36288, 36848, 36936, 37036, 37233, 37240, 37430, 37506, 37824, 38070, 38304, 38612, 38880, 39480, 39690, 40185, 40608, 41040, 41370, 41454, 41895, 42336, 42552, 42560, 42864, 43092, 43757, 44128, 44415, 44688, 44916, 45120, 45360, 45684, 46060, 46170, 46295, 47040, 47280, 47376, 47628, 47871, 47880, 48222, 48265, 49248, 49644, 50008, 50274, 50760, 52402, 52640, 52920, 53190, 53298, 53580, 53865, 54432, 54720, 55160, 55272, 55554, 55860, 56145, 56259, 56736, 57105, 57152, 57456, 57918, 59220, 59535, 59584, 59888, 60480, 60912, 61560, 62055, 62181, 62510, 63040, 63168, 63504, 63828, 63840, 64296, 64638, 64813, 66192, 67032, 67374, 67680, 68040, 69090, 70560, 70920, 71064, 71440, 71820, 72333, 73696, 73872, 74072, 74466, 74480, 74860, 75012, 75411, 76140, 76608, 77224, 77760, 78603, 78960, 79380, 79785, 79947, 80370, 81216, 82080, 82740, 82908, 83331, 83790, 84672, 85104, 85728, 86184, 86877, 87514, 88256, 88830, 89376, 89832, 90720, 91368, 92120, 92340, 92590, 93765, 94560, 94752, 95256, 95742, 95760, 96444, 96530, 98496, 99288, 100016, 100548, 101061, 101520, 103635, 104804, 105280, 105840, 106380, 106596, 107160, 107730, 108864, 110320, 110544, 111108, 111699, 111720, 112290, 112518, 113472, 114210, 114912, 115836, 118440, 119070, 119776, 120555, 121824, 123120, 124110, 124362, 125020, 125685, 127008, 127656, 127680, 128592, 129276, 129626, 131005, 131271, 132384, 133245, 134064, 134748, 135360, 136080, 138180, 138885, 141120, 141840, 142128, 142880, 143640, 144666, 144795, 147392, 147744, 148144, 148932, 148960, 149720, 150024, 150822, 152280, 154448, 157206, 157920, 158760, 159570, 159894, 160740, 161595, 164160, 165480, 165816, 166662, 167580, 168435, 168777, 170208, 171456, 172368, 173754, 175028, 175921, 177660, 178752, 179664, 181440, 182736, 183407, 184240, 184680, 185180, 186165, 186543, 187530, 189120, 189504, 190512, 191484, 191520, 192888, 193060, 194439, 198576, 200032, 201096, 202122, 203040, 207270, 209608, 211680, 212760, 213192, 214320, 215460, 216999, 218785, 220640, 221088, 222216, 223398, 223440, 224580, 225036, 226233, 228420, 229824, 231672, 235809, 236880, 238140, 239355, 239552, 241110, 243648, 246240, 248220, 248724, 249993, 250040, 251370, 254016, 255312, 257184, 258552, 259252, 260631, 262010, 262542, 264768, 266490, 268128, 269496, 272160, 276360, 277770, 281295, 283680, 284256, 285760, 287280, 289332, 289590, 295488, 296288, 297864, 297920, 299440, 300048, 301644, 303183, 304560, 308896, 310905, 314412, 315840, 317520, 319140, 319788, 321480, 323190, 324065, 330960, 331632, 333324, 335097, 335160, 336870, 337554, 340416, 344736, 347508, 350056, 351842, 355320, 359328, 361665, 365472, 366814, 368480, 369360, 370360, 372330, 373086, 375060, 377055, 381024, 382968, 383040, 385776, 386120, 388878, 393015, 393813, 397152, 399735, 400064, 402192, 404244, 406080, 414540, 416655, 419216, 423360, 425520, 426384, 428640, 430920, 433998, 434385, 437570, 441280, 442176, 444432, 446796, 446880, 449160, 450072, 452466, 453691, 456840, 463344, 471618, 473760, 476280, 478710, 482220, 492480, 496440, 497448, 499986, 500080, 502740, 505305, 506331, 510624, 514368, 517104, 518504, 521262, 524020, 525084, 527763, 532980, 536256, 538992, 544320, 550221, 552720, 555540, 558495, 559629, 562590, 567360, 568512, 574560, 578664, 579180, 583317, 592576, 595728, 598880, 600096, 603288, 606366, 609120, 617792, 621810, 628824, 635040, 638280, 639576, 642960, 646380, 648130, 656355, 661920, 663264, 666648, 670194, 670320, 673740, 675108, 689472, 695016, 700112, 703684, 707427, 710640, 718656, 723330, 730944, 733628, 736960, 738720, 740720, 744660, 746172, 749979, 750120, 754110, 762048, 765936, 771552, 772240, 777756, 781893, 786030, 787626, 794304, 799470, 804384, 808488, 829080, 833310, 838432, 843885, 851040, 852768, 857280, 861840, 867996, 868770, 875140, 879605, 888864, 893592, 893760, 898320, 900144, 904932, 907382, 909549, 913680, 917035, 926688, 932715, 943236, 947520, 952560, 957420, 964440, 972195, 992880, 994896, 999972, 1000160, 1005480, 1010610, 1012662, 1021248, 1034208, 1037008, 1042524, 1048040, 1050168, 1055526, 1065960, 1077984, 1084995, 1100442, 1105440, 1111080, 1116990, 1119258, 1125180, 1131165, 1149120, 1157328, 1158360, 1166634, 1179045, 1181439, 1191456, 1197760, 1200192, 1206576, 1212732, 1218240, 1231447, 1243620, 1249965, 1257648, 1270080, 1276560, 1279152, 1285920, 1292760, 1296260, 1303155, 1312710, 1323840, 1326528, 1333296, 1340388, 1340640, 1347480, 1350216, 1361073, 1390032, 1400224, 1407368, 1414854, 1421280, 1446660, 1467256, 1477440, 1481440, 1489320, 1492344, 1499958, 1500240, 1508220, 1515915, 1518993, 1531872, 1543104, 1544480, 1555512, 1563786, 1572060, 1575252, 1583289, 1598940, 1608768, 1616976, 1650663, 1658160, 1666620, 1675485, 1676864, 1687770, 1702080, 1705536, 1723680, 1735992, 1737540, 1749951, 1750280, 1759210, 1777728, 1787184, 1796640, 1800288, 1809864, 1814764, 1819098, 1827360, 1834070, 1853376, 1865430, 1886472, 1905120, 1914840, 1928880, 1944390, 1969065, 1985760, 1989792, 1999944, 2000320, 2010960, 2021220, 2025324, 2068416, 2074016, 2085048, 2096080, 2100336, 2111052, 2122281, 2131920, 2155968, 2169990, 2200884, 2210880, 2222160, 2233980, 2238516, 2249937, 2250360, 2262330, 2268455, 2314656, 2316720, 2333268, 2345679, 2358090, 2362878, 2382912, 2413152, 2425464, 2462894, 2487240, 2499930, 2515296, 2531655, 2553120, 2558304, 2571840, 2585520, 2592520, 2606310, 2625420, 2638815, 2666592, 2680776, 2681280, 2694960, 2700432, 2722146, 2751105, 2780064, 2798145, 2800448, 2814736, 2829708, 2842560, 2893320, 2916585, 2934512, 2962880, 2978640, 2984688, 2999916, 3000480, 3016440, 3031830, 3037986, 3063744, 3088960, 3111024, 3127572, 3144120, 3150504, 3166578, 3197880, 3233952, 3301326, 3316320, 3333240, 3350970, 3375540, 3447360, 3471984, 3475080, 3499902, 3500560, 3518420, 3537135, 3544317, 3574368, 3593280, 3600576, 3619728, 3629528, 3638196, 3654720, 3668140, 3694341, 3730860, 3749895, 3772944, 3810240, 3829680, 3857760, 3888780, 3909465, 3938130, 3971520, 3979584, 3999888, 4021920, 4042440, 4050648, 4083219, 4148032, 4170096, 4192160, 4200672, 4222104, 4244562, 4263840, 4339980, 4401768, 4444320, 4467960, 4477032, 4499874, 4500720, 4524660, 4536910, 4547745, 4629312, 4633440, 4666536, 4691358, 4716180, 4725756, 4749867, 4826304, 4850928, 4925788, 4951989, 4974480, 4999860, 5030592, 5063310, 5106240, 5116608, 5171040, 5185040, 5212620, 5249853, 5250840, 5277630, 5333184, 5361552, 5389920, 5400864, 5444292, 5502210, 5560128, 5596290, 5629472, 5659416, 5786640, 5833170, 5869024, 5907195, 5957280, 5969376, 5999832, 6000960, 6032880, 6063660, 6075972, 6157235, 6222048, 6255144, 6288240, 6301008, 6333156, 6366843, 6395760, 6467904, 6602652, 6632640, 6666480, 6701940, 6751080, 6805365, 6943968, 6950160, 6999804, 7001120, 7036840, 7074270, 7088634, 7148736, 7239456, 7259056, 7276392, 7336280, 7388682, 7461720, 7499790, 7545888, 7594965, 7659360, 7715520, 7777560, 7818930, 7876260, 7916445, 7999776, 8043840, 8084880, 8101296, 8166438, 8253315, 8340192, 8384320, 8401344, 8444208, 8489124, 8527680, 8620129, 8679960, 8749755, 8803536, 8888640, 8935920, 8954064, 8999748, 9001440, 9049320, 9073820, 9095490, 9266880, 9333072, 9382716, 9432360, 9451512, 9499734, 9701856, 9851576, 9903978, 9948960, 9999720, 10126620, 10342080, 10370080, 10425240, 10499706, 10501680, 10555260, 10611405, 10632951, 10723104, 10779840, 10801728, 10888584, 11004420, 11083023, 11192580, 11249685, 11258944, 11318832, 11573280, 11666340, 11728395, 11738048, 11814390, 11914560, 11938752, 11999664, 12065760, 12127320, 12151944, 12249657, 12314470, 12444096, 12510288, 12576480, 12602016, 12666312, 12733686, 12791520, 13205304, 13332960, 13403880, 13502160, 13610730, 13887936, 13900320, 13999608, 14002240, 14073680, 14148540, 14177268, 14249601, 14478912, 14518112, 14552784, 14672560, 14777364, 14855967, 14923440, 14999580, 15091776, 15189930, 15318720, 15555120, 15637860, 15749559, 15752520, 15832890, 15999552, 16169760, 16202592, 16332876, 16506630, 16680384, 16888416, 16978248, 17240258, 17359920, 17499510, 17607072, 17721585, 17871840, 17908128, 17999496, 18002880, 18098640, 18147640, 18190980, 18471705, 18666144, 18765432, 18864720, 18903024, 18999468, 19403712, 19703152, 19807956, 19897920, 19999440, 20253240, 20416095, 20740160, 20850480, 20999412, 21003360, 21110520, 21222810, 21265902, 21446208, 21777168, 22008840, 22166046, 22385160, 22499370, 22637664, 23146560, 23332680, 23456790, 23628780, 23749335, 23999328, 24131520, 24254640, 24303888, 24499314, 24628940, 24759945, 25020576, 25152960, 25204032, 25332624, 25467372, 25583040, 25860387, 26249265, 26410608, 26665920, 26807760, 27004320, 27221460, 27800640, 27999216, 28147360, 28297080, 28354536, 28499202, 29036224, 29105568, 29345120, 29554728, 29711934, 29846880, 29999160, 30379860, 31110240, 31275720, 31499118, 31505040, 31665780, 31834215, 32339520, 32405184, 32665752, 33013260, 33249069, 33776832, 33956496, 34480516, 34719840, 34999020, 35214144, 35443170, 35743680, 35816256, 35998992, 36197280, 36295280, 36381960, 36748971, 36943410, 37332288, 37530864, 37729440, 37806048, 37998936, 39406304, 39615912, 39998880, 40506480, 40832190, 41700960, 41998824, 42006720, 42221040, 42445620, 42531804, 42748803, 43100645, 43554336, 44017680, 44332092, 44567901, 44770320, 44998740, 45275328, 46665360, 46913580, 47257560, 47498670, 47998656, 48509280, 48607776, 48998628, 49257880, 49519890, 50041152, 50665248, 50934744, 51720774, 52498530, 52821216, 53164755, 53615520, 54008640, 54442920, 55415115, 55998432, 56294720, 56594160, 56709072, 56998404, 58211136, 58690240, 59109456, 59423868, 59693760, 59998320, 60759720, 61248285, 62220480, 62551440, 62998236, 63010080, 63331560, 63668430, 65331504, 66026520, 66498138, 67912992, 68961032, 69439680, 69998040, 70886340, 71248005, 71997984, 72394560, 72590560, 72763920, 73497942, 73886820, 74279835, 75061728, 75458880, 75612096, 75997872, 77581161, 78747795, 78812608, 79231824, 79997760, 81012960, 81664380, 83401920, 83997648, 84442080, 84891240, 85063608, 85497606, 86201290, 87108672, 88035360, 88664184, 89135802, 89540640, 89997480, 93330720, 93827160, 94515120, 94997340, 97018560, 97215552, 97997256, 98515760, 99039780, 99747207, 101330496, 101869488, 103441548, 104997060, 105642432, 106329510, 107231040, 108885840, 110246913, 110830230, 111996864, 113188320, 113418144, 113996808, 118218912, 118847736, 119996640, 121519440, 122496570, 125102880, 125996472, 126020160, 126663120, 127336860, 129301935, 130663008, 132053040, 132996276, 135825984, 137922064, 139996080, 141772680, 142496010, 143995968, 145181120, 145527840, 146995884, 147773640, 148559670, 150123456, 151995744, 155162322, 157495590, 158463648, 162025920, 163328760, 166245345, 167995296, 168884160, 169782480, 170127216, 170995212, 172402580, 176070720, 177328368, 178271604, 179081280, 179994960, 183744855, 186661440, 187654320, 189030240, 189994680, 195994512, 197031520, 198079560, 199494414, 203738976, 206883096, 209994120, 212659020, 213744015, 217771680, 220493826, 221660460, 222839505, 226376640, 226836288, 227993616, 232743483, 236437824, 237695472, 239993280, 243038880, 244993140, 250205760, 251992944, 253326240, 254673720, 258603870, 261326016, 264106080, 265992552, 275844128, 279992160, 283545360, 284992020, 291055680, 293991768, 295547280, 297119340, 299241621, 303991488, 310324644, 314991180, 316927296, 326657520, 332490690, 335990592, 339564960, 340254432, 341990424, 344805160, 354656736, 356543208, 359989920, 367489710, 375308640, 378060480, 379989360, 387905805, 391989024, 394063040, 396159120, 398988828, 407477952, 413766192, 419988240, 425318040, 427488030, 435543360, 440987652, 443320920, 445679010, 455987232, 465486966, 475390944, 486077760, 489986280, 498736035, 503985888, 506652480, 509347440, 517207740, 528212160, 531985104, 551234565, 551688256, 559984320, 567090720, 569984040, 587983536, 591094560, 594238680, 598483242, 620649288, 629982360, 653315040, 664981380, 679129920, 680508864, 683980848, 689610320, 698230449, 709313472, 713086416, 719979840, 734979420, 750617280, 759978720, 775811610, 783978048, 792318240, 797977656, 827532384, 839976480, 850636080, 854976060, 881975304, 886641840, 891358020, 911974464, 930973932, 950781888, 979972560, 997472070, 1007971776, 1018694880, 1034415480, 1063970208, 1102469130, 1134181440, 1139968080, 1163717415, 1175967072, 1182189120, 1188477360, 1196966484, 1241298576, 1259964720, 1306630080, 1329962760, 1367961696, 1379220640, 1396460898, 1426172832, 1469958840, 1496208105, 1519957440, 1551623220, 1584636480, 1595955312, 1655064768, 1679952960, 1701272160, 1709952120, 1763950608, 1773283680, 1782716040, 1861947864, 1959945120, 1994944140, 2037389760, 2068830960, 2094691347, 2127940416, 2204938260, 2279936160, 2327434830, 2351934144, 2376954720, 2393932968, 2482597152, 2519929440, 2659925520, 2735923392, 2758441280, 2792921796, 2852345664, 2939917680, 2992416210, 3103246440, 3191910624, 3402544320, 3419904240, 3491152245, 3527901216, 3546567360, 3565432080, 3723895728, 3919890240, 3989888280, 4137661920, 4189382694, 4409876520, 4559872320, 4654869660, 4753909440, 4787865936, 4965194304, 5039858880, 5319851040, 5585843592, 5879835360, 5984832420, 6206492880, 6383821248, 6839808480, 6982304490, 7055802432, 7130864160, 7447791456, 7979776560, 8275323840, 8378765388, 8819753040, 9309739320, 9575731872, 10473456735, 10639702080, 11171687184, 11759670720, 11969664840, 12412985760, 13679616960, 13964608980, 14261728320, 14895582912, 15959553120, 16757530776, 17639506080, 18619478640, 19151463744, 20946913470, 22343374368, 23939329680, 24825971520, 27929217960, 31919106240, 33515061552, 35279012160, 37238957280, 41893826940, 44686748736, 47878659360, 55858435920, 67030123104, 74477914560, 83787653880, 95757318720, 111716871840, 134060246208, 167575307760, 223433743680, 335150615520, 670301231040]

約数ペア:

[(1, 670301231040), (2, 335150615520), (3, 223433743680), (4, 167575307760), (5, 134060246208), (6, 111716871840), (7, 95757318720), (8, 83787653880), (9, 74477914560), (10, 67030123104), (12, 55858435920), (14, 47878659360), (15, 44686748736), (16, 41893826940), (18, 37238957280), (19, 35279012160), (20, 33515061552), (21, 31919106240), (24, 27929217960), (27, 24825971520), (28, 23939329680), (30, 22343374368), (32, 20946913470), (35, 19151463744), (36, 18619478640), (38, 17639506080), (40, 16757530776), (42, 15959553120), (45, 14895582912), (47, 14261728320), (48, 13964608980), (49, 13679616960), (54, 12412985760), (56, 11969664840), (57, 11759670720), (60, 11171687184), (63, 10639702080), (64, 10473456735), (70, 9575731872), (72, 9309739320), (76, 8819753040), (80, 8378765388), (81, 8275323840), (84, 7979776560), (90, 7447791456), (94, 7130864160), (95, 7055802432), (96, 6982304490), (98, 6839808480), (105, 6383821248), (108, 6206492880), (112, 5984832420), (114, 5879835360), (120, 5585843592), (126, 5319851040), (133, 5039858880), (135, 4965194304), (140, 4787865936), (141, 4753909440), (144, 4654869660), (147, 4559872320), (152, 4409876520), (160, 4189382694), (162, 4137661920), (168, 3989888280), (171, 3919890240), (180, 3723895728), (188, 3565432080), (189, 3546567360), (190, 3527901216), (192, 3491152245), (196, 3419904240), (197, 3402544320), (210, 3191910624), (216, 3103246440), (224, 2992416210), (228, 2939917680), (235, 2852345664), (240, 2792921796), (243, 2758441280), (245, 2735923392), (252, 2659925520), (266, 2519929440), (270, 2482597152), (280, 2393932968), (282, 2376954720), (285, 2351934144), (288, 2327434830), (294, 2279936160), (304, 2204938260), (315, 2127940416), (320, 2094691347), (324, 2068830960), (329, 2037389760), (336, 1994944140), (342, 1959945120), (360, 1861947864), (376, 1782716040), (378, 1773283680), (380, 1763950608), (392, 1709952120), (394, 1701272160), (399, 1679952960), (405, 1655064768), (420, 1595955312), (423, 1584636480), (432, 1551623220), (441, 1519957440), (448, 1496208105), (456, 1469958840), (470, 1426172832), (480, 1396460898), (486, 1379220640), (490, 1367961696), (504, 1329962760), (513, 1306630080), (532, 1259964720), (540, 1241298576), (560, 1196966484), (564, 1188477360), (567, 1182189120), (570, 1175967072), (576, 1163717415), (588, 1139968080), (591, 1134181440), (608, 1102469130), (630, 1063970208), (648, 1034415480), (658, 1018694880), (665, 1007971776), (672, 997472070), (684, 979972560), (705, 950781888), (720, 930973932), (735, 911974464), (752, 891358020), (756, 886641840), (760, 881975304), (784, 854976060), (788, 850636080), (798, 839976480), (810, 827532384), (840, 797977656), (846, 792318240), (855, 783978048), (864, 775811610), (882, 759978720), (893, 750617280), (912, 734979420), (931, 719979840), (940, 713086416), (945, 709313472), (960, 698230449), (972, 689610320), (980, 683980848), (985, 680508864), (987, 679129920), (1008, 664981380), (1026, 653315040), (1064, 629982360), (1080, 620649288), (1120, 598483242), (1128, 594238680), (1134, 591094560), (1140, 587983536), (1176, 569984040), (1182, 567090720), (1197, 559984320), (1215, 551688256), (1216, 551234565), (1260, 531985104), (1269, 528212160), (1296, 517207740), (1316, 509347440), (1323, 506652480), (1330, 503985888), (1344, 498736035), (1368, 489986280), (1379, 486077760), (1410, 475390944), (1440, 465486966), (1470, 455987232), (1504, 445679010), (1512, 443320920), (1520, 440987652), (1539, 435543360), (1568, 427488030), (1576, 425318040), (1596, 419988240), (1620, 413766192), (1645, 407477952), (1680, 398988828), (1692, 396159120), (1701, 394063040), (1710, 391989024), (1728, 387905805), (1764, 379989360), (1773, 378060480), (1786, 375308640), (1824, 367489710), (1862, 359989920), (1880, 356543208), (1890, 354656736), (1944, 344805160), (1960, 341990424), (1970, 340254432), (1974, 339564960), (1995, 335990592), (2016, 332490690), (2052, 326657520), (2115, 316927296), (2128, 314991180), (2160, 310324644), (2205, 303991488), (2240, 299241621), (2256, 297119340), (2268, 295547280), (2280, 293991768), (2303, 291055680), (2352, 284992020), (2364, 283545360), (2394, 279992160), (2430, 275844128), (2520, 265992552), (2538, 264106080), (2565, 261326016), (2592, 258603870), (2632, 254673720), (2646, 253326240), (2660, 251992944), (2679, 250205760), (2736, 244993140), (2758, 243038880), (2793, 239993280), (2820, 237695472), (2835, 236437824), (2880, 232743483), (2940, 227993616), (2955, 226836288), (2961, 226376640), (3008, 222839505), (3024, 221660460), (3040, 220493826), (3078, 217771680), (3136, 213744015), (3152, 212659020), (3192, 209994120), (3240, 206883096), (3290, 203738976), (3360, 199494414), (3384, 198079560), (3402, 197031520), (3420, 195994512), (3528, 189994680), (3546, 189030240), (3572, 187654320), (3591, 186661440), (3648, 183744855), (3724, 179994960), (3743, 179081280), (3760, 178271604), (3780, 177328368), (3807, 176070720), (3888, 172402580), (3920, 170995212), (3940, 170127216), (3948, 169782480), (3969, 168884160), (3990, 167995296), (4032, 166245345), (4104, 163328760), (4137, 162025920), (4230, 158463648), (4256, 157495590), (4320, 155162322), (4410, 151995744), (4465, 150123456), (4512, 148559670), (4536, 147773640), (4560, 146995884), (4606, 145527840), (4617, 145181120), (4655, 143995968), (4704, 142496010), (4728, 141772680), (4788, 139996080), (4860, 137922064), (4935, 135825984), (5040, 132996276), (5076, 132053040), (5130, 130663008), (5184, 129301935), (5264, 127336860), (5292, 126663120), (5319, 126020160), (5320, 125996472), (5358, 125102880), (5472, 122496570), (5516, 121519440), (5586, 119996640), (5640, 118847736), (5670, 118218912), (5880, 113996808), (5910, 113418144), (5922, 113188320), (5985, 111996864), (6048, 110830230), (6080, 110246913), (6156, 108885840), (6251, 107231040), (6304, 106329510), (6345, 105642432), (6384, 104997060), (6480, 103441548), (6580, 101869488), (6615, 101330496), (6720, 99747207), (6768, 99039780), (6804, 98515760), (6840, 97997256), (6895, 97215552), (6909, 97018560), (7056, 94997340), (7092, 94515120), (7144, 93827160), (7182, 93330720), (7448, 89997480), (7486, 89540640), (7520, 89135802), (7560, 88664184), (7614, 88035360), (7695, 87108672), (7776, 86201290), (7840, 85497606), (7880, 85063608), (7896, 84891240), (7938, 84442080), (7980, 83997648), (8037, 83401920), (8208, 81664380), (8274, 81012960), (8379, 79997760), (8460, 79231824), (8505, 78812608), (8512, 78747795), (8640, 77581161), (8820, 75997872), (8865, 75612096), (8883, 75458880), (8930, 75061728), (9024, 74279835), (9072, 73886820), (9120, 73497942), (9212, 72763920), (9234, 72590560), (9259, 72394560), (9310, 71997984), (9408, 71248005), (9456, 70886340), (9576, 69998040), (9653, 69439680), (9720, 68961032), (9870, 67912992), (10080, 66498138), (10152, 66026520), (10260, 65331504), (10528, 63668430), (10584, 63331560), (10638, 63010080), (10640, 62998236), (10716, 62551440), (10773, 62220480), (10944, 61248285), (11032, 60759720), (11172, 59998320), (11229, 59693760), (11280, 59423868), (11340, 59109456), (11421, 58690240), (11515, 58211136), (11760, 56998404), (11820, 56709072), (11844, 56594160), (11907, 56294720), (11970, 55998432), (12096, 55415115), (12312, 54442920), (12411, 54008640), (12502, 53615520), (12608, 53164755), (12690, 52821216), (12768, 52498530), (12960, 51720774), (13160, 50934744), (13230, 50665248), (13395, 50041152), (13536, 49519890), (13608, 49257880), (13680, 48998628), (13790, 48607776), (13818, 48509280), (13965, 47998656), (14112, 47498670), (14184, 47257560), (14288, 46913580), (14364, 46665360), (14805, 45275328), (14896, 44998740), (14972, 44770320), (15040, 44567901), (15120, 44332092), (15228, 44017680), (15390, 43554336), (15552, 43100645), (15680, 42748803), (15760, 42531804), (15792, 42445620), (15876, 42221040), (15957, 42006720), (15960, 41998824), (16074, 41700960), (16416, 40832190), (16548, 40506480), (16758, 39998880), (16920, 39615912), (17010, 39406304), (17640, 37998936), (17730, 37806048), (17766, 37729440), (17860, 37530864), (17955, 37332288), (18144, 36943410), (18240, 36748971), (18424, 36381960), (18468, 36295280), (18518, 36197280), (18620, 35998992), (18715, 35816256), (18753, 35743680), (18912, 35443170), (19035, 35214144), (19152, 34999020), (19306, 34719840), (19440, 34480516), (19740, 33956496), (19845, 33776832), (20160, 33249069), (20304, 33013260), (20520, 32665752), (20685, 32405184), (20727, 32339520), (21056, 31834215), (21168, 31665780), (21276, 31505040), (21280, 31499118), (21432, 31275720), (21546, 31110240), (22064, 30379860), (22344, 29999160), (22458, 29846880), (22560, 29711934), (22680, 29554728), (22842, 29345120), (23030, 29105568), (23085, 29036224), (23520, 28499202), (23640, 28354536), (23688, 28297080), (23814, 28147360), (23940, 27999216), (24111, 27800640), (24624, 27221460), (24822, 27004320), (25004, 26807760), (25137, 26665920), (25380, 26410608), (25536, 26249265), (25920, 25860387), (26201, 25583040), (26320, 25467372), (26460, 25332624), (26595, 25204032), (26649, 25152960), (26790, 25020576), (27072, 24759945), (27216, 24628940), (27360, 24499314), (27580, 24303888), (27636, 24254640), (27777, 24131520), (27930, 23999328), (28224, 23749335), (28368, 23628780), (28576, 23456790), (28728, 23332680), (28959, 23146560), (29610, 22637664), (29792, 22499370), (29944, 22385160), (30240, 22166046), (30456, 22008840), (30780, 21777168), (31255, 21446208), (31520, 21265902), (31584, 21222810), (31752, 21110520), (31914, 21003360), (31920, 20999412), (32148, 20850480), (32319, 20740160), (32832, 20416095), (33096, 20253240), (33516, 19999440), (33687, 19897920), (33840, 19807956), (34020, 19703152), (34545, 19403712), (35280, 18999468), (35460, 18903024), (35532, 18864720), (35720, 18765432), (35910, 18666144), (36288, 18471705), (36848, 18190980), (36936, 18147640), (37036, 18098640), (37233, 18002880), (37240, 17999496), (37430, 17908128), (37506, 17871840), (37824, 17721585), (38070, 17607072), (38304, 17499510), (38612, 17359920), (38880, 17240258), (39480, 16978248), (39690, 16888416), (40185, 16680384), (40608, 16506630), (41040, 16332876), (41370, 16202592), (41454, 16169760), (41895, 15999552), (42336, 15832890), (42552, 15752520), (42560, 15749559), (42864, 15637860), (43092, 15555120), (43757, 15318720), (44128, 15189930), (44415, 15091776), (44688, 14999580), (44916, 14923440), (45120, 14855967), (45360, 14777364), (45684, 14672560), (46060, 14552784), (46170, 14518112), (46295, 14478912), (47040, 14249601), (47280, 14177268), (47376, 14148540), (47628, 14073680), (47871, 14002240), (47880, 13999608), (48222, 13900320), (48265, 13887936), (49248, 13610730), (49644, 13502160), (50008, 13403880), (50274, 13332960), (50760, 13205304), (52402, 12791520), (52640, 12733686), (52920, 12666312), (53190, 12602016), (53298, 12576480), (53580, 12510288), (53865, 12444096), (54432, 12314470), (54720, 12249657), (55160, 12151944), (55272, 12127320), (55554, 12065760), (55860, 11999664), (56145, 11938752), (56259, 11914560), (56736, 11814390), (57105, 11738048), (57152, 11728395), (57456, 11666340), (57918, 11573280), (59220, 11318832), (59535, 11258944), (59584, 11249685), (59888, 11192580), (60480, 11083023), (60912, 11004420), (61560, 10888584), (62055, 10801728), (62181, 10779840), (62510, 10723104), (63040, 10632951), (63168, 10611405), (63504, 10555260), (63828, 10501680), (63840, 10499706), (64296, 10425240), (64638, 10370080), (64813, 10342080), (66192, 10126620), (67032, 9999720), (67374, 9948960), (67680, 9903978), (68040, 9851576), (69090, 9701856), (70560, 9499734), (70920, 9451512), (71064, 9432360), (71440, 9382716), (71820, 9333072), (72333, 9266880), (73696, 9095490), (73872, 9073820), (74072, 9049320), (74466, 9001440), (74480, 8999748), (74860, 8954064), (75012, 8935920), (75411, 8888640), (76140, 8803536), (76608, 8749755), (77224, 8679960), (77760, 8620129), (78603, 8527680), (78960, 8489124), (79380, 8444208), (79785, 8401344), (79947, 8384320), (80370, 8340192), (81216, 8253315), (82080, 8166438), (82740, 8101296), (82908, 8084880), (83331, 8043840), (83790, 7999776), (84672, 7916445), (85104, 7876260), (85728, 7818930), (86184, 7777560), (86877, 7715520), (87514, 7659360), (88256, 7594965), (88830, 7545888), (89376, 7499790), (89832, 7461720), (90720, 7388682), (91368, 7336280), (92120, 7276392), (92340, 7259056), (92590, 7239456), (93765, 7148736), (94560, 7088634), (94752, 7074270), (95256, 7036840), (95742, 7001120), (95760, 6999804), (96444, 6950160), (96530, 6943968), (98496, 6805365), (99288, 6751080), (100016, 6701940), (100548, 6666480), (101061, 6632640), (101520, 6602652), (103635, 6467904), (104804, 6395760), (105280, 6366843), (105840, 6333156), (106380, 6301008), (106596, 6288240), (107160, 6255144), (107730, 6222048), (108864, 6157235), (110320, 6075972), (110544, 6063660), (111108, 6032880), (111699, 6000960), (111720, 5999832), (112290, 5969376), (112518, 5957280), (113472, 5907195), (114210, 5869024), (114912, 5833170), (115836, 5786640), (118440, 5659416), (119070, 5629472), (119776, 5596290), (120555, 5560128), (121824, 5502210), (123120, 5444292), (124110, 5400864), (124362, 5389920), (125020, 5361552), (125685, 5333184), (127008, 5277630), (127656, 5250840), (127680, 5249853), (128592, 5212620), (129276, 5185040), (129626, 5171040), (131005, 5116608), (131271, 5106240), (132384, 5063310), (133245, 5030592), (134064, 4999860), (134748, 4974480), (135360, 4951989), (136080, 4925788), (138180, 4850928), (138885, 4826304), (141120, 4749867), (141840, 4725756), (142128, 4716180), (142880, 4691358), (143640, 4666536), (144666, 4633440), (144795, 4629312), (147392, 4547745), (147744, 4536910), (148144, 4524660), (148932, 4500720), (148960, 4499874), (149720, 4477032), (150024, 4467960), (150822, 4444320), (152280, 4401768), (154448, 4339980), (157206, 4263840), (157920, 4244562), (158760, 4222104), (159570, 4200672), (159894, 4192160), (160740, 4170096), (161595, 4148032), (164160, 4083219), (165480, 4050648), (165816, 4042440), (166662, 4021920), (167580, 3999888), (168435, 3979584), (168777, 3971520), (170208, 3938130), (171456, 3909465), (172368, 3888780), (173754, 3857760), (175028, 3829680), (175921, 3810240), (177660, 3772944), (178752, 3749895), (179664, 3730860), (181440, 3694341), (182736, 3668140), (183407, 3654720), (184240, 3638196), (184680, 3629528), (185180, 3619728), (186165, 3600576), (186543, 3593280), (187530, 3574368), (189120, 3544317), (189504, 3537135), (190512, 3518420), (191484, 3500560), (191520, 3499902), (192888, 3475080), (193060, 3471984), (194439, 3447360), (198576, 3375540), (200032, 3350970), (201096, 3333240), (202122, 3316320), (203040, 3301326), (207270, 3233952), (209608, 3197880), (211680, 3166578), (212760, 3150504), (213192, 3144120), (214320, 3127572), (215460, 3111024), (216999, 3088960), (218785, 3063744), (220640, 3037986), (221088, 3031830), (222216, 3016440), (223398, 3000480), (223440, 2999916), (224580, 2984688), (225036, 2978640), (226233, 2962880), (228420, 2934512), (229824, 2916585), (231672, 2893320), (235809, 2842560), (236880, 2829708), (238140, 2814736), (239355, 2800448), (239552, 2798145), (241110, 2780064), (243648, 2751105), (246240, 2722146), (248220, 2700432), (248724, 2694960), (249993, 2681280), (250040, 2680776), (251370, 2666592), (254016, 2638815), (255312, 2625420), (257184, 2606310), (258552, 2592520), (259252, 2585520), (260631, 2571840), (262010, 2558304), (262542, 2553120), (264768, 2531655), (266490, 2515296), (268128, 2499930), (269496, 2487240), (272160, 2462894), (276360, 2425464), (277770, 2413152), (281295, 2382912), (283680, 2362878), (284256, 2358090), (285760, 2345679), (287280, 2333268), (289332, 2316720), (289590, 2314656), (295488, 2268455), (296288, 2262330), (297864, 2250360), (297920, 2249937), (299440, 2238516), (300048, 2233980), (301644, 2222160), (303183, 2210880), (304560, 2200884), (308896, 2169990), (310905, 2155968), (314412, 2131920), (315840, 2122281), (317520, 2111052), (319140, 2100336), (319788, 2096080), (321480, 2085048), (323190, 2074016), (324065, 2068416), (330960, 2025324), (331632, 2021220), (333324, 2010960), (335097, 2000320), (335160, 1999944), (336870, 1989792), (337554, 1985760), (340416, 1969065), (344736, 1944390), (347508, 1928880), (350056, 1914840), (351842, 1905120), (355320, 1886472), (359328, 1865430), (361665, 1853376), (365472, 1834070), (366814, 1827360), (368480, 1819098), (369360, 1814764), (370360, 1809864), (372330, 1800288), (373086, 1796640), (375060, 1787184), (377055, 1777728), (381024, 1759210), (382968, 1750280), (383040, 1749951), (385776, 1737540), (386120, 1735992), (388878, 1723680), (393015, 1705536), (393813, 1702080), (397152, 1687770), (399735, 1676864), (400064, 1675485), (402192, 1666620), (404244, 1658160), (406080, 1650663), (414540, 1616976), (416655, 1608768), (419216, 1598940), (423360, 1583289), (425520, 1575252), (426384, 1572060), (428640, 1563786), (430920, 1555512), (433998, 1544480), (434385, 1543104), (437570, 1531872), (441280, 1518993), (442176, 1515915), (444432, 1508220), (446796, 1500240), (446880, 1499958), (449160, 1492344), (450072, 1489320), (452466, 1481440), (453691, 1477440), (456840, 1467256), (463344, 1446660), (471618, 1421280), (473760, 1414854), (476280, 1407368), (478710, 1400224), (482220, 1390032), (492480, 1361073), (496440, 1350216), (497448, 1347480), (499986, 1340640), (500080, 1340388), (502740, 1333296), (505305, 1326528), (506331, 1323840), (510624, 1312710), (514368, 1303155), (517104, 1296260), (518504, 1292760), (521262, 1285920), (524020, 1279152), (525084, 1276560), (527763, 1270080), (532980, 1257648), (536256, 1249965), (538992, 1243620), (544320, 1231447), (550221, 1218240), (552720, 1212732), (555540, 1206576), (558495, 1200192), (559629, 1197760), (562590, 1191456), (567360, 1181439), (568512, 1179045), (574560, 1166634), (578664, 1158360), (579180, 1157328), (583317, 1149120), (592576, 1131165), (595728, 1125180), (598880, 1119258), (600096, 1116990), (603288, 1111080), (606366, 1105440), (609120, 1100442), (617792, 1084995), (621810, 1077984), (628824, 1065960), (635040, 1055526), (638280, 1050168), (639576, 1048040), (642960, 1042524), (646380, 1037008), (648130, 1034208), (656355, 1021248), (661920, 1012662), (663264, 1010610), (666648, 1005480), (670194, 1000160), (670320, 999972), (673740, 994896), (675108, 992880), (689472, 972195), (695016, 964440), (700112, 957420), (703684, 952560), (707427, 947520), (710640, 943236), (718656, 932715), (723330, 926688), (730944, 917035), (733628, 913680), (736960, 909549), (738720, 907382), (740720, 904932), (744660, 900144), (746172, 898320), (749979, 893760), (750120, 893592), (754110, 888864), (762048, 879605), (765936, 875140), (771552, 868770), (772240, 867996), (777756, 861840), (781893, 857280), (786030, 852768), (787626, 851040), (794304, 843885), (799470, 838432), (804384, 833310), (808488, 829080)]