459924650640

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{241}}^1$

素因数の和:382

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 76, 78, 80, 84, 90, 91, 95, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 146, 147, 152, 156, 168, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 219, 228, 234, 240, 241, 245, 247, 252, 260, 266, 270, 273, 280, 285, 292, 294, 304, 312, 315, 336, 342, 351, 360, 364, 365, 378, 380, 390, 392, 399, 420, 432, 438, 441, 455, 456, 468, 482, 490, 494, 504, 511, 513, 520, 532, 540, 546, 560, 570, 584, 585, 588, 624, 630, 637, 657, 665, 684, 702, 720, 723, 728, 730, 735, 741, 756, 760, 780, 784, 798, 819, 840, 855, 876, 882, 910, 912, 931, 936, 945, 949, 964, 980, 988, 1008, 1022, 1026, 1040, 1064, 1080, 1092, 1095, 1140, 1168, 1170, 1176, 1197, 1205, 1235, 1260, 1274, 1314, 1323, 1330, 1365, 1368, 1387, 1404, 1446, 1456, 1460, 1470, 1482, 1512, 1520, 1533, 1560, 1596, 1638, 1680, 1687, 1710, 1729, 1752, 1755, 1764, 1820, 1862, 1872, 1890, 1898, 1911, 1928, 1960, 1971, 1976, 1995, 2044, 2052, 2128, 2160, 2169, 2184, 2190, 2205, 2223, 2280, 2340, 2352, 2394, 2410, 2457, 2470, 2520, 2548, 2555, 2565, 2628, 2646, 2660, 2730, 2736, 2774, 2793, 2808, 2847, 2892, 2920, 2940, 2964, 3024, 3066, 3120, 3133, 3185, 3192, 3276, 3285, 3374, 3420, 3458, 3504, 3510, 3528, 3577, 3591, 3615, 3640, 3705, 3724, 3780, 3796, 3822, 3856, 3920, 3942, 3952, 3990, 4088, 4095, 4104, 4161, 4338, 4368, 4380, 4410, 4446, 4560, 4579, 4599, 4655, 4680, 4745, 4788, 4820, 4914, 4940, 5040, 5061, 5096, 5110, 5130, 5187, 5256, 5292, 5320, 5460, 5548, 5586, 5616, 5694, 5733, 5784, 5840, 5880, 5928, 5985, 6132, 6266, 6370, 6384, 6507, 6552, 6570, 6615, 6643, 6669, 6748, 6840, 6916, 6935, 7020, 7056, 7154, 7182, 7230, 7280, 7410, 7448, 7560, 7592, 7644, 7665, 7884, 7980, 8176, 8190, 8208, 8322, 8379, 8435, 8541, 8645, 8676, 8760, 8820, 8892, 9158, 9198, 9310, 9360, 9399, 9490, 9555, 9576, 9640, 9709, 9828, 9855, 9880, 10122, 10192, 10220, 10260, 10374, 10512, 10584, 10640, 10731, 10845, 10920, 11096, 11115, 11172, 11388, 11466, 11568, 11760, 11809, 11856, 11970, 12103, 12264, 12285, 12483, 12532, 12740, 13014, 13104, 13140, 13230, 13286, 13338, 13496, 13680, 13737, 13797, 13832, 13870, 13965, 14040, 14235, 14308, 14364, 14460, 14820, 14896, 15120, 15183, 15184, 15288, 15330, 15561, 15665, 15768, 15960, 16380, 16644, 16758, 16870, 17082, 17199, 17290, 17352, 17520, 17593, 17640, 17784, 17885, 17955, 18031, 18316, 18396, 18620, 18798, 18980, 19110, 19152, 19280, 19418, 19656, 19710, 19760, 19929, 20244, 20440, 20520, 20748, 20805, 21168, 21462, 21690, 21840, 21931, 22192, 22230, 22344, 22776, 22895, 22932, 22995, 23618, 23940, 24206, 24528, 24570, 24966, 25064, 25137, 25305, 25480, 25623, 25935, 26028, 26280, 26460, 26572, 26676, 26992, 27474, 27594, 27664, 27740, 27930, 28080, 28197, 28470, 28616, 28665, 28728, 28920, 29127, 29640, 30366, 30576, 30660, 31122, 31330, 31536, 31920, 32053, 32193, 32535, 32760, 33215, 33288, 33345, 33516, 33740, 34164, 34398, 34580, 34704, 35186, 35280, 35427, 35568, 35770, 35910, 36062, 36309, 36632, 36792, 37240, 37449, 37596, 37960, 38220, 38836, 39312, 39420, 39858, 40488, 40880, 41040, 41211, 41496, 41610, 41895, 42705, 42924, 43380, 43862, 44460, 44688, 45549, 45552, 45790, 45864, 45990, 46501, 46683, 46995, 47236, 47880, 48412, 48545, 49140, 49932, 50128, 50274, 50610, 50960, 51246, 51870, 52056, 52560, 52779, 52920, 53144, 53352, 53655, 54093, 54948, 55188, 55480, 55860, 56394, 56940, 57232, 57330, 57456, 57840, 58254, 59045, 59280, 59527, 59787, 60515, 60732, 61320, 62244, 62415, 62660, 64106, 64386, 65070, 65520, 65793, 66430, 66576, 66690, 67032, 67480, 67963, 68328, 68685, 68796, 68985, 69160, 70372, 70854, 71540, 71820, 72124, 72618, 73264, 73584, 74480, 74898, 75192, 75915, 75920, 76440, 77672, 77805, 78840, 79716, 80976, 82422, 82992, 83220, 83790, 84591, 85410, 85848, 85995, 86760, 87381, 87724, 87965, 88920, 90155, 91098, 91580, 91728, 91980, 93002, 93366, 93990, 94472, 95760, 96159, 96579, 96824, 97090, 98280, 99645, 99864, 100548, 101220, 102492, 103740, 104112, 105558, 105840, 106281, 106288, 106704, 107310, 108186, 108927, 109655, 109896, 110376, 110960, 111720, 112788, 113880, 114660, 116508, 118090, 119054, 119574, 121030, 121464, 122640, 123151, 123633, 124488, 124830, 125320, 125685, 126217, 128115, 128212, 128772, 130140, 131586, 132860, 133380, 134064, 134960, 135926, 136656, 137370, 137592, 137970, 138320, 139503, 140744, 140985, 141708, 143080, 143640, 144248, 145236, 145635, 149796, 150384, 151830, 152880, 153517, 155344, 155610, 157680, 158337, 159432, 160265, 160965, 162279, 164844, 166440, 167580, 169182, 170820, 171696, 171990, 173520, 174762, 175448, 175930, 177135, 177840, 178581, 179361, 180310, 181545, 182196, 183160, 183960, 186004, 186732, 187245, 187980, 188944, 192318, 193158, 193648, 194180, 196560, 197379, 199290, 199728, 201096, 202440, 203889, 204984, 206055, 207480, 211116, 212562, 214620, 216372, 217854, 219310, 219792, 220752, 223440, 224371, 225576, 227745, 227760, 228709, 229320, 232505, 233016, 233415, 236180, 238108, 239148, 242060, 242928, 246302, 247266, 248976, 249660, 250640, 251370, 252434, 256230, 256424, 257544, 260280, 262143, 263172, 263895, 265720, 266760, 270465, 271852, 274740, 275184, 275940, 279006, 281488, 281970, 283416, 286160, 287280, 288477, 288496, 290472, 291270, 297635, 298935, 299592, 303660, 307034, 311220, 316674, 318843, 318864, 320530, 321930, 324558, 326781, 328965, 329688, 332880, 334267, 335160, 338364, 339815, 341640, 343980, 349524, 350896, 351860, 354270, 357162, 358722, 360620, 363090, 364392, 366320, 367920, 369453, 372008, 373464, 374490, 375960, 378651, 384636, 386316, 388360, 394758, 398580, 402192, 404880, 407778, 409968, 412110, 414960, 416689, 418509, 422232, 422955, 425124, 429240, 432744, 435708, 436905, 438620, 448742, 451152, 455490, 457418, 458640, 460551, 465010, 466032, 466830, 472360, 475011, 476216, 478296, 480795, 482895, 484120, 486837, 492604, 494532, 499320, 502740, 504868, 512460, 512848, 515088, 520560, 524286, 526344, 527790, 531405, 531440, 533520, 535743, 540930, 543704, 544635, 549480, 551880, 558012, 563940, 566832, 576954, 580944, 582540, 592137, 595270, 597870, 599184, 607320, 611667, 614068, 615755, 618165, 622440, 631085, 633348, 637686, 641060, 643860, 649116, 653562, 657930, 659376, 668534, 670320, 673113, 676728, 679630, 683280, 686127, 687960, 697515, 699048, 703720, 708540, 714324, 717444, 721240, 726180, 728784, 738906, 744016, 746928, 748980, 751920, 757302, 767585, 769272, 772632, 776720, 789516, 791685, 797160, 811395, 815556, 824220, 833378, 837018, 844464, 845910, 850248, 858480, 862057, 865431, 865488, 871416, 873810, 877240, 883519, 892905, 896805, 897484, 910980, 914836, 921102, 930020, 933660, 944720, 950022, 952432, 956592, 961590, 965790, 968240, 973674, 985208, 986895, 989064, 998640, 1002801, 1005480, 1009736, 1019445, 1024920, 1048572, 1052688, 1055580, 1062810, 1071486, 1081860, 1087408, 1089270, 1098960, 1103760, 1108359, 1116024, 1121855, 1127880, 1135953, 1143545, 1153908, 1165080, 1184274, 1190540, 1195740, 1214640, 1223334, 1228136, 1231510, 1236330, 1244880, 1250067, 1255527, 1262170, 1266696, 1275372, 1282120, 1287720, 1298232, 1307124, 1310715, 1315860, 1337068, 1346226, 1353456, 1359260, 1372254, 1375920, 1381653, 1395030, 1398096, 1407440, 1417080, 1428648, 1434888, 1442385, 1442480, 1452360, 1477812, 1497960, 1514604, 1535170, 1538544, 1545264, 1579032, 1583370, 1594215, 1594320, 1600963, 1607229, 1622790, 1631112, 1633905, 1648440, 1666756, 1671335, 1674036, 1691820, 1700496, 1724114, 1730862, 1742832, 1747620, 1754480, 1767038, 1785810, 1793610, 1794968, 1821960, 1829672, 1835001, 1842204, 1847265, 1860040, 1867320, 1893255, 1900044, 1923180, 1931580, 1947348, 1970416, 1973790, 1978128, 2005602, 2010960, 2019339, 2019472, 2038890, 2049840, 2058381, 2083445, 2092545, 2097144, 2111160, 2125620, 2142972, 2163720, 2178540, 2216718, 2232048, 2243710, 2255760, 2271906, 2287090, 2302755, 2307816, 2330160, 2339869, 2368548, 2375055, 2381080, 2391480, 2434185, 2446668, 2456272, 2463020, 2472660, 2500134, 2511054, 2524340, 2533392, 2550744, 2564240, 2575440, 2586171, 2596464, 2614248, 2621430, 2631720, 2650557, 2674136, 2678715, 2692452, 2718520, 2744508, 2763306, 2790060, 2834160, 2857296, 2869776, 2884770, 2904720, 2916823, 2955624, 2960685, 2995920, 3008403, 3029208, 3058335, 3070340, 3158064, 3166740, 3188430, 3201926, 3214458, 3245580, 3262224, 3267810, 3296880, 3325077, 3333512, 3342670, 3348072, 3365565, 3383640, 3407859, 3430635, 3448228, 3461724, 3495240, 3534076, 3571620, 3587220, 3589936, 3643920, 3659344, 3670002, 3684408, 3694530, 3720080, 3734640, 3750201, 3786510, 3800088, 3846360, 3863160, 3894696, 3947580, 4011204, 4038678, 4077780, 4116762, 4144959, 4166890, 4185090, 4194288, 4222320, 4251240, 4285944, 4310285, 4327155, 4327440, 4345471, 4357080, 4417595, 4433436, 4487420, 4543812, 4574180, 4605510, 4615632, 4679738, 4737096, 4750110, 4762160, 4782960, 4802889, 4868370, 4893336, 4926040, 4945320, 5000268, 5014005, 5022108, 5048680, 5101488, 5172342, 5228496, 5242860, 5263440, 5301114, 5348272, 5357430, 5384904, 5437040, 5489016, 5526612, 5541795, 5580120, 5679765, 5769540, 5833646, 5911248, 5921370, 6016806, 6058017, 6058416, 6116670, 6140680, 6175143, 6250335, 6277635, 6333480, 6376860, 6403852, 6428916, 6491160, 6535620, 6650154, 6667024, 6685340, 6696144, 6731130, 6767280, 6815718, 6861270, 6896456, 6908265, 6923448, 6990480, 7019607, 7068152, 7143240, 7174440, 7340004, 7368816, 7389060, 7500402, 7573020, 7600176, 7692720, 7726320, 7758513, 7789392, 7895160, 7951671, 8004815, 8022408, 8036145, 8077356, 8155560, 8233524, 8289918, 8333780, 8370180, 8502480, 8571888, 8620570, 8654310, 8690942, 8714160, 8750469, 8835190, 8866872, 8974840, 9025209, 9087624, 9148360, 9175005, 9211020, 9359476, 9474192, 9500220, 9605778, 9736740, 9786672, 9852080, 9890640, 10000536, 10028010, 10044216, 10096695, 10097360, 10291905, 10344684, 10485720, 10602228, 10714860, 10769808, 10978032, 11053224, 11083590, 11160240, 11206741, 11250603, 11359530, 11539080, 11667292, 11699345, 11842740, 12033612, 12116034, 12233340, 12281360, 12350286, 12500670, 12555270, 12666960, 12753720, 12807704, 12857832, 12930855, 12982320, 13036413, 13071240, 13252785, 13300308, 13370680, 13462260, 13631436, 13722540, 13792912, 13816530, 13846896, 14039214, 14136304, 14286480, 14348880, 14408667, 14584115, 14680008, 14778120, 15000804, 15042015, 15146040, 15517026, 15790320, 15903342, 16009630, 16044816, 16072290, 16154712, 16311120, 16379083, 16467048, 16579836, 16625385, 16667560, 16740360, 17039295, 17241140, 17308620, 17381884, 17500938, 17670380, 17733744, 17949680, 18050418, 18175248, 18296720, 18350010, 18422040, 18718952, 18751005, 19000440, 19211556, 19473480, 20001072, 20056020, 20088432, 20193390, 20583810, 20689368, 20724795, 20971440, 21058821, 21204456, 21429720, 21727355, 22106448, 22167180, 22413482, 22501206, 22719060, 23078160, 23275539, 23334584, 23398690, 23685480, 23855013, 24014445, 24067224, 24232068, 24466680, 24700572, 25001340, 25110540, 25507440, 25615408, 25715664, 25861710, 26072826, 26142480, 26251407, 26505570, 26600616, 26741360, 26924520, 27262872, 27445080, 27633060, 28078428, 28817334, 29168230, 29360016, 29556240, 30001608, 30084030, 30290085, 30292080, 30418297, 30875715, 31034052, 31806684, 32019260, 32144580, 32309424, 32758166, 32934096, 33159672, 33250770, 33335120, 33480720, 33620223, 34078590, 34482280, 34617240, 34763768, 35001876, 35098035, 35340760, 36100836, 36700020, 36844080, 37437904, 37502010, 38000880, 38423112, 38792565, 38946960, 39109239, 39758355, 40112040, 40386780, 41167620, 41378736, 41449590, 42117642, 42408912, 42859440, 43226001, 43454710, 43752345, 44334360, 44826964, 45002412, 45126045, 45438120, 46551078, 46669168, 46797380, 47370960, 47710026, 48028890, 48134448, 48464136, 48933360, 49137249, 49401144, 50002680, 50221080, 51723420, 52145652, 52502814, 53011140, 53201232, 53849040, 54525744, 54890160, 55266120, 56033705, 56156856, 56253015, 57634668, 58336460, 60003216, 60168060, 60580170, 60836594, 61751430, 62068104, 63176463, 63613368, 64038520, 64289160, 65182065, 65516332, 66319344, 66501540, 67240446, 68157180, 68964560, 69234480, 69527536, 70003752, 70196070, 70681520, 72043335, 72201672, 73400040, 75004020, 76846224, 77585130, 78218478, 78754221, 79516710, 80224080, 80773560, 81895415, 82335240, 82899180, 84235284, 86452002, 86909420, 87504690, 88668720, 89653928, 90004824, 90252090, 90876240, 91254891, 93102156, 93594760, 95420052, 96057780, 96928272, 98274498, 98802288, 100005360, 100442160, 100860669, 103446840, 104291304, 105005628, 105294105, 106022280, 110532240, 112067410, 112313712, 112506030, 115269336, 116377695, 116672920, 117327717, 119275065, 120336120, 121160340, 121673188, 123502860, 124136208, 126352926, 127226736, 128077040, 128578320, 130364130, 131032664, 131257035, 133003080, 134480892, 136314360, 140007504, 140392140, 144086670, 144403344, 146800080, 147411747, 150008040, 152091485, 155170260, 156436956, 157508442, 159033420, 161547120, 163790830, 164670480, 165798360, 168101115, 168470568, 172904004, 173818840, 175009380, 179307856, 180009648, 180504180, 182509782, 186204312, 187189520, 190840104, 192115560, 195546195, 196548996, 201721338, 206893680, 208582608, 210011256, 210588210, 212044560, 212928079, 216130005, 224134820, 225012060, 230538672, 232755390, 233345840, 234655434, 238550130, 240672240, 242320680, 243346376, 245686245, 247005720, 252705852, 260728260, 262065328, 262514070, 266006160, 268961784, 272628720, 273764673, 280784280, 288173340, 294823494, 300016080, 302582007, 304182970, 310340520, 312873912, 315016884, 315882315, 318066840, 327581660, 331596720, 336202230, 336941136, 345808008, 347637680, 350018760, 361008360, 365019564, 372408624, 381680208, 384231120, 391092390, 393097992, 393771105, 403442676, 420022512, 421176420, 425856158, 432260010, 442235241, 448269640, 450024120, 456274455, 465510780, 469310868, 477100260, 484641360, 486692752, 491372490, 494011440, 504303345, 505411704, 521456520, 525028140, 537923568, 547529346, 561568560, 576346680, 586638585, 589646988, 605164014, 608365940, 620681040, 625747824, 630033768, 631764630, 636133680, 638784237, 655163320, 672404460, 691616016, 700037520, 722016720, 730039128, 737058735, 782184780, 786195984, 787542210, 806885352, 821294019, 842352840, 851712316, 864520020, 884470482, 896539280, 900048240, 912548910, 931021560, 938621736, 954200520, 982744980, 1008606690, 1010823408, 1042913040, 1050056280, 1064640395, 1095058692, 1152693360, 1173277170, 1179293976, 1210328028, 1216731880, 1260067536, 1263529260, 1277568474, 1310326640, 1344808920, 1368823365, 1460078256, 1474117470, 1512910035, 1564369560, 1575084420, 1613770704, 1642588038, 1684705680, 1703424632, 1729040040, 1768940964, 1825097820, 1862043120, 1877243472, 1908401040, 1916352711, 1965489960, 2017213380, 2100112560, 2129280790, 2190117384, 2211176205, 2346554340, 2358587952, 2420656056, 2433463760, 2527058520, 2555136948, 2689617840, 2737646730, 2948234940, 3025820070, 3128739120, 3150168840, 3193921185, 3285176076, 3406849264, 3458080080, 3537881928, 3650195640, 3832705422, 3930979920, 4034426760, 4106470095, 4258561580, 4380234768, 4422352410, 4693108680, 4841312112, 5054117040, 5110273896, 5475293460, 5749058133, 5896469880, 6051640140, 6300337680, 6387842370, 6570352152, 7075763856, 7300391280, 7665410844, 8068853520, 8212940190, 8517123160, 8844704820, 9386217360, 9581763555, 10220547792, 10950586920, 11498116266, 11792939760, 12103280280, 12775684740, 13140704304, 15330821688, 16425880380, 17034246320, 17689409640, 19163527110, 21901173840, 22996232532, 24206560560, 25551369480, 28745290665, 30661643376, 32851760760, 35378819280, 38327054220, 45992465064, 51102738960, 57490581330, 65703521520, 76654108440, 91984930128, 114981162660, 153308216880, 229962325320, 459924650640]

約数ペア:

[(1, 459924650640), (2, 229962325320), (3, 153308216880), (4, 114981162660), (5, 91984930128), (6, 76654108440), (7, 65703521520), (8, 57490581330), (9, 51102738960), (10, 45992465064), (12, 38327054220), (13, 35378819280), (14, 32851760760), (15, 30661643376), (16, 28745290665), (18, 25551369480), (19, 24206560560), (20, 22996232532), (21, 21901173840), (24, 19163527110), (26, 17689409640), (27, 17034246320), (28, 16425880380), (30, 15330821688), (35, 13140704304), (36, 12775684740), (38, 12103280280), (39, 11792939760), (40, 11498116266), (42, 10950586920), (45, 10220547792), (48, 9581763555), (49, 9386217360), (52, 8844704820), (54, 8517123160), (56, 8212940190), (57, 8068853520), (60, 7665410844), (63, 7300391280), (65, 7075763856), (70, 6570352152), (72, 6387842370), (73, 6300337680), (76, 6051640140), (78, 5896469880), (80, 5749058133), (84, 5475293460), (90, 5110273896), (91, 5054117040), (95, 4841312112), (98, 4693108680), (104, 4422352410), (105, 4380234768), (108, 4258561580), (112, 4106470095), (114, 4034426760), (117, 3930979920), (120, 3832705422), (126, 3650195640), (130, 3537881928), (133, 3458080080), (135, 3406849264), (140, 3285176076), (144, 3193921185), (146, 3150168840), (147, 3128739120), (152, 3025820070), (156, 2948234940), (168, 2737646730), (171, 2689617840), (180, 2555136948), (182, 2527058520), (189, 2433463760), (190, 2420656056), (195, 2358587952), (196, 2346554340), (208, 2211176205), (210, 2190117384), (216, 2129280790), (219, 2100112560), (228, 2017213380), (234, 1965489960), (240, 1916352711), (241, 1908401040), (245, 1877243472), (247, 1862043120), (252, 1825097820), (260, 1768940964), (266, 1729040040), (270, 1703424632), (273, 1684705680), (280, 1642588038), (285, 1613770704), (292, 1575084420), (294, 1564369560), (304, 1512910035), (312, 1474117470), (315, 1460078256), (336, 1368823365), (342, 1344808920), (351, 1310326640), (360, 1277568474), (364, 1263529260), (365, 1260067536), (378, 1216731880), (380, 1210328028), (390, 1179293976), (392, 1173277170), (399, 1152693360), (420, 1095058692), (432, 1064640395), (438, 1050056280), (441, 1042913040), (455, 1010823408), (456, 1008606690), (468, 982744980), (482, 954200520), (490, 938621736), (494, 931021560), (504, 912548910), (511, 900048240), (513, 896539280), (520, 884470482), (532, 864520020), (540, 851712316), (546, 842352840), (560, 821294019), (570, 806885352), (584, 787542210), (585, 786195984), (588, 782184780), (624, 737058735), (630, 730039128), (637, 722016720), (657, 700037520), (665, 691616016), (684, 672404460), (702, 655163320), (720, 638784237), (723, 636133680), (728, 631764630), (730, 630033768), (735, 625747824), (741, 620681040), (756, 608365940), (760, 605164014), (780, 589646988), (784, 586638585), (798, 576346680), (819, 561568560), (840, 547529346), (855, 537923568), (876, 525028140), (882, 521456520), (910, 505411704), (912, 504303345), (931, 494011440), (936, 491372490), (945, 486692752), (949, 484641360), (964, 477100260), (980, 469310868), (988, 465510780), (1008, 456274455), (1022, 450024120), (1026, 448269640), (1040, 442235241), (1064, 432260010), (1080, 425856158), (1092, 421176420), (1095, 420022512), (1140, 403442676), (1168, 393771105), (1170, 393097992), (1176, 391092390), (1197, 384231120), (1205, 381680208), (1235, 372408624), (1260, 365019564), (1274, 361008360), (1314, 350018760), (1323, 347637680), (1330, 345808008), (1365, 336941136), (1368, 336202230), (1387, 331596720), (1404, 327581660), (1446, 318066840), (1456, 315882315), (1460, 315016884), (1470, 312873912), (1482, 310340520), (1512, 304182970), (1520, 302582007), (1533, 300016080), (1560, 294823494), (1596, 288173340), (1638, 280784280), (1680, 273764673), (1687, 272628720), (1710, 268961784), (1729, 266006160), (1752, 262514070), (1755, 262065328), (1764, 260728260), (1820, 252705852), (1862, 247005720), (1872, 245686245), (1890, 243346376), (1898, 242320680), (1911, 240672240), (1928, 238550130), (1960, 234655434), (1971, 233345840), (1976, 232755390), (1995, 230538672), (2044, 225012060), (2052, 224134820), (2128, 216130005), (2160, 212928079), (2169, 212044560), (2184, 210588210), (2190, 210011256), (2205, 208582608), (2223, 206893680), (2280, 201721338), (2340, 196548996), (2352, 195546195), (2394, 192115560), (2410, 190840104), (2457, 187189520), (2470, 186204312), (2520, 182509782), (2548, 180504180), (2555, 180009648), (2565, 179307856), (2628, 175009380), (2646, 173818840), (2660, 172904004), (2730, 168470568), (2736, 168101115), (2774, 165798360), (2793, 164670480), (2808, 163790830), (2847, 161547120), (2892, 159033420), (2920, 157508442), (2940, 156436956), (2964, 155170260), (3024, 152091485), (3066, 150008040), (3120, 147411747), (3133, 146800080), (3185, 144403344), (3192, 144086670), (3276, 140392140), (3285, 140007504), (3374, 136314360), (3420, 134480892), (3458, 133003080), (3504, 131257035), (3510, 131032664), (3528, 130364130), (3577, 128578320), (3591, 128077040), (3615, 127226736), (3640, 126352926), (3705, 124136208), (3724, 123502860), (3780, 121673188), (3796, 121160340), (3822, 120336120), (3856, 119275065), (3920, 117327717), (3942, 116672920), (3952, 116377695), (3990, 115269336), (4088, 112506030), (4095, 112313712), (4104, 112067410), (4161, 110532240), (4338, 106022280), (4368, 105294105), (4380, 105005628), (4410, 104291304), (4446, 103446840), (4560, 100860669), (4579, 100442160), (4599, 100005360), (4655, 98802288), (4680, 98274498), (4745, 96928272), (4788, 96057780), (4820, 95420052), (4914, 93594760), (4940, 93102156), (5040, 91254891), (5061, 90876240), (5096, 90252090), (5110, 90004824), (5130, 89653928), (5187, 88668720), (5256, 87504690), (5292, 86909420), (5320, 86452002), (5460, 84235284), (5548, 82899180), (5586, 82335240), (5616, 81895415), (5694, 80773560), (5733, 80224080), (5784, 79516710), (5840, 78754221), (5880, 78218478), (5928, 77585130), (5985, 76846224), (6132, 75004020), (6266, 73400040), (6370, 72201672), (6384, 72043335), (6507, 70681520), (6552, 70196070), (6570, 70003752), (6615, 69527536), (6643, 69234480), (6669, 68964560), (6748, 68157180), (6840, 67240446), (6916, 66501540), (6935, 66319344), (7020, 65516332), (7056, 65182065), (7154, 64289160), (7182, 64038520), (7230, 63613368), (7280, 63176463), (7410, 62068104), (7448, 61751430), (7560, 60836594), (7592, 60580170), (7644, 60168060), (7665, 60003216), (7884, 58336460), (7980, 57634668), (8176, 56253015), (8190, 56156856), (8208, 56033705), (8322, 55266120), (8379, 54890160), (8435, 54525744), (8541, 53849040), (8645, 53201232), (8676, 53011140), (8760, 52502814), (8820, 52145652), (8892, 51723420), (9158, 50221080), (9198, 50002680), (9310, 49401144), (9360, 49137249), (9399, 48933360), (9490, 48464136), (9555, 48134448), (9576, 48028890), (9640, 47710026), (9709, 47370960), (9828, 46797380), (9855, 46669168), (9880, 46551078), (10122, 45438120), (10192, 45126045), (10220, 45002412), (10260, 44826964), (10374, 44334360), (10512, 43752345), (10584, 43454710), (10640, 43226001), (10731, 42859440), (10845, 42408912), (10920, 42117642), (11096, 41449590), (11115, 41378736), (11172, 41167620), (11388, 40386780), (11466, 40112040), (11568, 39758355), (11760, 39109239), (11809, 38946960), (11856, 38792565), (11970, 38423112), (12103, 38000880), (12264, 37502010), (12285, 37437904), (12483, 36844080), (12532, 36700020), (12740, 36100836), (13014, 35340760), (13104, 35098035), (13140, 35001876), (13230, 34763768), (13286, 34617240), (13338, 34482280), (13496, 34078590), (13680, 33620223), (13737, 33480720), (13797, 33335120), (13832, 33250770), (13870, 33159672), (13965, 32934096), (14040, 32758166), (14235, 32309424), (14308, 32144580), (14364, 32019260), (14460, 31806684), (14820, 31034052), (14896, 30875715), (15120, 30418297), (15183, 30292080), (15184, 30290085), (15288, 30084030), (15330, 30001608), (15561, 29556240), (15665, 29360016), (15768, 29168230), (15960, 28817334), (16380, 28078428), (16644, 27633060), (16758, 27445080), (16870, 27262872), (17082, 26924520), (17199, 26741360), (17290, 26600616), (17352, 26505570), (17520, 26251407), (17593, 26142480), (17640, 26072826), (17784, 25861710), (17885, 25715664), (17955, 25615408), (18031, 25507440), (18316, 25110540), (18396, 25001340), (18620, 24700572), (18798, 24466680), (18980, 24232068), (19110, 24067224), (19152, 24014445), (19280, 23855013), (19418, 23685480), (19656, 23398690), (19710, 23334584), (19760, 23275539), (19929, 23078160), (20244, 22719060), (20440, 22501206), (20520, 22413482), (20748, 22167180), (20805, 22106448), (21168, 21727355), (21462, 21429720), (21690, 21204456), (21840, 21058821), (21931, 20971440), (22192, 20724795), (22230, 20689368), (22344, 20583810), (22776, 20193390), (22895, 20088432), (22932, 20056020), (22995, 20001072), (23618, 19473480), (23940, 19211556), (24206, 19000440), (24528, 18751005), (24570, 18718952), (24966, 18422040), (25064, 18350010), (25137, 18296720), (25305, 18175248), (25480, 18050418), (25623, 17949680), (25935, 17733744), (26028, 17670380), (26280, 17500938), (26460, 17381884), (26572, 17308620), (26676, 17241140), (26992, 17039295), (27474, 16740360), (27594, 16667560), (27664, 16625385), (27740, 16579836), (27930, 16467048), (28080, 16379083), (28197, 16311120), (28470, 16154712), (28616, 16072290), (28665, 16044816), (28728, 16009630), (28920, 15903342), (29127, 15790320), (29640, 15517026), (30366, 15146040), (30576, 15042015), (30660, 15000804), (31122, 14778120), (31330, 14680008), (31536, 14584115), (31920, 14408667), (32053, 14348880), (32193, 14286480), (32535, 14136304), (32760, 14039214), (33215, 13846896), (33288, 13816530), (33345, 13792912), (33516, 13722540), (33740, 13631436), (34164, 13462260), (34398, 13370680), (34580, 13300308), (34704, 13252785), (35186, 13071240), (35280, 13036413), (35427, 12982320), (35568, 12930855), (35770, 12857832), (35910, 12807704), (36062, 12753720), (36309, 12666960), (36632, 12555270), (36792, 12500670), (37240, 12350286), (37449, 12281360), (37596, 12233340), (37960, 12116034), (38220, 12033612), (38836, 11842740), (39312, 11699345), (39420, 11667292), (39858, 11539080), (40488, 11359530), (40880, 11250603), (41040, 11206741), (41211, 11160240), (41496, 11083590), (41610, 11053224), (41895, 10978032), (42705, 10769808), (42924, 10714860), (43380, 10602228), (43862, 10485720), (44460, 10344684), (44688, 10291905), (45549, 10097360), (45552, 10096695), (45790, 10044216), (45864, 10028010), (45990, 10000536), (46501, 9890640), (46683, 9852080), (46995, 9786672), (47236, 9736740), (47880, 9605778), (48412, 9500220), (48545, 9474192), (49140, 9359476), (49932, 9211020), (50128, 9175005), (50274, 9148360), (50610, 9087624), (50960, 9025209), (51246, 8974840), (51870, 8866872), (52056, 8835190), (52560, 8750469), (52779, 8714160), (52920, 8690942), (53144, 8654310), (53352, 8620570), (53655, 8571888), (54093, 8502480), (54948, 8370180), (55188, 8333780), (55480, 8289918), (55860, 8233524), (56394, 8155560), (56940, 8077356), (57232, 8036145), (57330, 8022408), (57456, 8004815), (57840, 7951671), (58254, 7895160), (59045, 7789392), (59280, 7758513), (59527, 7726320), (59787, 7692720), (60515, 7600176), (60732, 7573020), (61320, 7500402), (62244, 7389060), (62415, 7368816), (62660, 7340004), (64106, 7174440), (64386, 7143240), (65070, 7068152), (65520, 7019607), (65793, 6990480), (66430, 6923448), (66576, 6908265), (66690, 6896456), (67032, 6861270), (67480, 6815718), (67963, 6767280), (68328, 6731130), (68685, 6696144), (68796, 6685340), (68985, 6667024), (69160, 6650154), (70372, 6535620), (70854, 6491160), (71540, 6428916), (71820, 6403852), (72124, 6376860), (72618, 6333480), (73264, 6277635), (73584, 6250335), (74480, 6175143), (74898, 6140680), (75192, 6116670), (75915, 6058416), (75920, 6058017), (76440, 6016806), (77672, 5921370), (77805, 5911248), (78840, 5833646), (79716, 5769540), (80976, 5679765), (82422, 5580120), (82992, 5541795), (83220, 5526612), (83790, 5489016), (84591, 5437040), (85410, 5384904), (85848, 5357430), (85995, 5348272), (86760, 5301114), (87381, 5263440), (87724, 5242860), (87965, 5228496), (88920, 5172342), (90155, 5101488), (91098, 5048680), (91580, 5022108), (91728, 5014005), (91980, 5000268), (93002, 4945320), (93366, 4926040), (93990, 4893336), (94472, 4868370), (95760, 4802889), (96159, 4782960), (96579, 4762160), (96824, 4750110), (97090, 4737096), (98280, 4679738), (99645, 4615632), (99864, 4605510), (100548, 4574180), (101220, 4543812), (102492, 4487420), (103740, 4433436), (104112, 4417595), (105558, 4357080), (105840, 4345471), (106281, 4327440), (106288, 4327155), (106704, 4310285), (107310, 4285944), (108186, 4251240), (108927, 4222320), (109655, 4194288), (109896, 4185090), (110376, 4166890), (110960, 4144959), (111720, 4116762), (112788, 4077780), (113880, 4038678), (114660, 4011204), (116508, 3947580), (118090, 3894696), (119054, 3863160), (119574, 3846360), (121030, 3800088), (121464, 3786510), (122640, 3750201), (123151, 3734640), (123633, 3720080), (124488, 3694530), (124830, 3684408), (125320, 3670002), (125685, 3659344), (126217, 3643920), (128115, 3589936), (128212, 3587220), (128772, 3571620), (130140, 3534076), (131586, 3495240), (132860, 3461724), (133380, 3448228), (134064, 3430635), (134960, 3407859), (135926, 3383640), (136656, 3365565), (137370, 3348072), (137592, 3342670), (137970, 3333512), (138320, 3325077), (139503, 3296880), (140744, 3267810), (140985, 3262224), (141708, 3245580), (143080, 3214458), (143640, 3201926), (144248, 3188430), (145236, 3166740), (145635, 3158064), (149796, 3070340), (150384, 3058335), (151830, 3029208), (152880, 3008403), (153517, 2995920), (155344, 2960685), (155610, 2955624), (157680, 2916823), (158337, 2904720), (159432, 2884770), (160265, 2869776), (160965, 2857296), (162279, 2834160), (164844, 2790060), (166440, 2763306), (167580, 2744508), (169182, 2718520), (170820, 2692452), (171696, 2678715), (171990, 2674136), (173520, 2650557), (174762, 2631720), (175448, 2621430), (175930, 2614248), (177135, 2596464), (177840, 2586171), (178581, 2575440), (179361, 2564240), (180310, 2550744), (181545, 2533392), (182196, 2524340), (183160, 2511054), (183960, 2500134), (186004, 2472660), (186732, 2463020), (187245, 2456272), (187980, 2446668), (188944, 2434185), (192318, 2391480), (193158, 2381080), (193648, 2375055), (194180, 2368548), (196560, 2339869), (197379, 2330160), (199290, 2307816), (199728, 2302755), (201096, 2287090), (202440, 2271906), (203889, 2255760), (204984, 2243710), (206055, 2232048), (207480, 2216718), (211116, 2178540), (212562, 2163720), (214620, 2142972), (216372, 2125620), (217854, 2111160), (219310, 2097144), (219792, 2092545), (220752, 2083445), (223440, 2058381), (224371, 2049840), (225576, 2038890), (227745, 2019472), (227760, 2019339), (228709, 2010960), (229320, 2005602), (232505, 1978128), (233016, 1973790), (233415, 1970416), (236180, 1947348), (238108, 1931580), (239148, 1923180), (242060, 1900044), (242928, 1893255), (246302, 1867320), (247266, 1860040), (248976, 1847265), (249660, 1842204), (250640, 1835001), (251370, 1829672), (252434, 1821960), (256230, 1794968), (256424, 1793610), (257544, 1785810), (260280, 1767038), (262143, 1754480), (263172, 1747620), (263895, 1742832), (265720, 1730862), (266760, 1724114), (270465, 1700496), (271852, 1691820), (274740, 1674036), (275184, 1671335), (275940, 1666756), (279006, 1648440), (281488, 1633905), (281970, 1631112), (283416, 1622790), (286160, 1607229), (287280, 1600963), (288477, 1594320), (288496, 1594215), (290472, 1583370), (291270, 1579032), (297635, 1545264), (298935, 1538544), (299592, 1535170), (303660, 1514604), (307034, 1497960), (311220, 1477812), (316674, 1452360), (318843, 1442480), (318864, 1442385), (320530, 1434888), (321930, 1428648), (324558, 1417080), (326781, 1407440), (328965, 1398096), (329688, 1395030), (332880, 1381653), (334267, 1375920), (335160, 1372254), (338364, 1359260), (339815, 1353456), (341640, 1346226), (343980, 1337068), (349524, 1315860), (350896, 1310715), (351860, 1307124), (354270, 1298232), (357162, 1287720), (358722, 1282120), (360620, 1275372), (363090, 1266696), (364392, 1262170), (366320, 1255527), (367920, 1250067), (369453, 1244880), (372008, 1236330), (373464, 1231510), (374490, 1228136), (375960, 1223334), (378651, 1214640), (384636, 1195740), (386316, 1190540), (388360, 1184274), (394758, 1165080), (398580, 1153908), (402192, 1143545), (404880, 1135953), (407778, 1127880), (409968, 1121855), (412110, 1116024), (414960, 1108359), (416689, 1103760), (418509, 1098960), (422232, 1089270), (422955, 1087408), (425124, 1081860), (429240, 1071486), (432744, 1062810), (435708, 1055580), (436905, 1052688), (438620, 1048572), (448742, 1024920), (451152, 1019445), (455490, 1009736), (457418, 1005480), (458640, 1002801), (460551, 998640), (465010, 989064), (466032, 986895), (466830, 985208), (472360, 973674), (475011, 968240), (476216, 965790), (478296, 961590), (480795, 956592), (482895, 952432), (484120, 950022), (486837, 944720), (492604, 933660), (494532, 930020), (499320, 921102), (502740, 914836), (504868, 910980), (512460, 897484), (512848, 896805), (515088, 892905), (520560, 883519), (524286, 877240), (526344, 873810), (527790, 871416), (531405, 865488), (531440, 865431), (533520, 862057), (535743, 858480), (540930, 850248), (543704, 845910), (544635, 844464), (549480, 837018), (551880, 833378), (558012, 824220), (563940, 815556), (566832, 811395), (576954, 797160), (580944, 791685), (582540, 789516), (592137, 776720), (595270, 772632), (597870, 769272), (599184, 767585), (607320, 757302), (611667, 751920), (614068, 748980), (615755, 746928), (618165, 744016), (622440, 738906), (631085, 728784), (633348, 726180), (637686, 721240), (641060, 717444), (643860, 714324), (649116, 708540), (653562, 703720), (657930, 699048), (659376, 697515), (668534, 687960), (670320, 686127), (673113, 683280), (676728, 679630)]