471377546640

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{1187}}^1$

素因数の和:1285

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 29, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 58, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 87, 88, 90, 91, 95, 99, 104, 105, 110, 112, 114, 116, 117, 120, 126, 130, 132, 133, 140, 143, 144, 145, 152, 154, 156, 165, 168, 171, 174, 176, 180, 182, 190, 195, 198, 203, 208, 209, 210, 220, 228, 231, 232, 234, 240, 247, 252, 260, 261, 264, 266, 273, 280, 285, 286, 290, 304, 308, 312, 315, 319, 330, 336, 342, 348, 360, 364, 377, 380, 385, 390, 396, 399, 406, 418, 420, 429, 435, 440, 455, 456, 462, 464, 468, 494, 495, 504, 520, 522, 528, 532, 546, 551, 560, 570, 572, 580, 585, 609, 616, 624, 627, 630, 638, 660, 665, 684, 693, 696, 715, 720, 728, 741, 754, 760, 770, 780, 792, 798, 812, 819, 836, 840, 855, 858, 870, 880, 910, 912, 924, 936, 957, 988, 990, 1001, 1008, 1015, 1040, 1044, 1045, 1064, 1092, 1102, 1131, 1140, 1144, 1155, 1160, 1170, 1187, 1197, 1218, 1232, 1235, 1254, 1260, 1276, 1287, 1305, 1320, 1330, 1365, 1368, 1386, 1392, 1430, 1456, 1463, 1482, 1508, 1520, 1540, 1560, 1584, 1595, 1596, 1624, 1638, 1653, 1672, 1680, 1710, 1716, 1729, 1740, 1820, 1827, 1848, 1872, 1881, 1885, 1914, 1976, 1980, 1995, 2002, 2030, 2088, 2090, 2128, 2145, 2184, 2204, 2223, 2233, 2262, 2280, 2288, 2310, 2320, 2340, 2374, 2394, 2436, 2470, 2508, 2520, 2552, 2574, 2610, 2639, 2640, 2660, 2717, 2730, 2736, 2755, 2772, 2860, 2871, 2926, 2964, 3003, 3016, 3045, 3080, 3120, 3135, 3190, 3192, 3248, 3276, 3306, 3344, 3393, 3420, 3432, 3458, 3465, 3480, 3561, 3640, 3654, 3696, 3705, 3762, 3770, 3828, 3857, 3952, 3960, 3990, 4004, 4060, 4095, 4147, 4176, 4180, 4290, 4368, 4389, 4408, 4446, 4466, 4524, 4560, 4620, 4680, 4748, 4785, 4788, 4872, 4940, 4959, 5005, 5016, 5040, 5104, 5148, 5187, 5220, 5278, 5320, 5434, 5460, 5510, 5544, 5655, 5720, 5742, 5852, 5928, 5935, 5985, 6006, 6032, 6061, 6090, 6160, 6270, 6380, 6384, 6435, 6552, 6612, 6699, 6786, 6840, 6864, 6916, 6930, 6960, 7122, 7163, 7280, 7308, 7315, 7410, 7524, 7540, 7656, 7714, 7917, 7920, 7980, 8008, 8120, 8151, 8190, 8265, 8294, 8309, 8360, 8580, 8645, 8778, 8816, 8892, 8932, 9009, 9048, 9135, 9240, 9360, 9405, 9496, 9570, 9576, 9744, 9880, 9918, 10010, 10032, 10296, 10374, 10440, 10556, 10640, 10683, 10868, 10920, 11020, 11088, 11115, 11165, 11310, 11440, 11484, 11571, 11704, 11856, 11870, 11970, 12012, 12122, 12180, 12441, 12540, 12760, 12870, 13057, 13104, 13167, 13195, 13224, 13398, 13572, 13585, 13680, 13832, 13860, 14244, 14326, 14355, 14616, 14630, 14820, 15015, 15048, 15080, 15312, 15428, 15431, 15561, 15834, 15960, 16016, 16240, 16302, 16380, 16530, 16588, 16618, 16720, 16965, 17160, 17290, 17556, 17784, 17805, 17864, 18018, 18096, 18183, 18270, 18480, 18810, 18992, 19019, 19140, 19152, 19285, 19760, 19836, 20020, 20097, 20592, 20735, 20748, 20880, 21112, 21366, 21489, 21736, 21840, 21945, 22040, 22230, 22330, 22553, 22620, 22968, 23142, 23408, 23740, 23751, 23940, 24024, 24244, 24360, 24453, 24795, 24882, 24927, 25080, 25520, 25740, 25935, 26114, 26334, 26390, 26448, 26796, 27144, 27170, 27664, 27720, 28488, 28652, 28710, 29029, 29232, 29260, 29640, 30030, 30096, 30160, 30305, 30856, 30862, 31122, 31668, 31920, 32604, 32760, 33060, 33176, 33236, 33495, 33930, 34320, 34423, 34580, 34713, 35112, 35568, 35610, 35728, 35815, 36036, 36366, 36540, 37323, 37620, 38038, 38280, 38570, 39171, 39585, 39672, 40040, 40194, 40755, 41470, 41496, 41545, 42224, 42427, 42732, 42978, 43472, 43890, 44080, 44460, 44660, 45045, 45106, 45240, 45936, 46284, 46293, 47480, 47502, 47880, 48048, 48488, 48720, 48906, 49590, 49764, 49854, 50141, 50160, 51480, 51870, 52228, 52668, 52780, 53415, 53592, 54288, 54340, 54549, 55440, 56976, 57057, 57304, 57420, 57855, 58058, 58520, 59280, 60060, 60610, 61712, 61724, 62205, 62244, 63336, 64467, 65208, 65285, 65520, 65835, 66120, 66352, 66472, 66990, 67659, 67860, 68846, 69160, 69426, 70224, 71220, 71630, 72072, 72732, 73080, 74646, 74781, 75240, 76076, 76560, 77140, 77155, 77805, 78342, 78793, 79170, 79344, 80080, 80388, 81510, 82940, 82992, 83090, 84854, 85464, 85956, 87087, 87780, 88920, 89320, 90090, 90212, 90480, 90915, 91399, 92568, 92586, 94960, 95004, 95095, 95760, 96976, 97812, 99180, 99528, 99708, 100282, 100485, 102960, 103269, 103740, 104456, 105336, 105560, 106830, 107184, 107445, 108017, 108680, 109098, 112765, 114114, 114608, 114840, 115710, 116116, 117040, 117513, 118755, 120120, 121220, 122265, 123448, 124410, 124488, 124635, 126672, 127281, 128934, 130416, 130570, 131670, 132240, 132944, 133980, 135318, 135720, 137692, 138320, 138852, 138879, 142440, 143260, 144144, 145145, 145464, 146160, 149292, 149562, 150423, 150480, 152152, 154280, 154310, 155610, 156684, 157586, 157871, 158340, 160776, 163020, 165880, 166180, 169708, 169741, 170928, 171171, 171912, 172115, 173565, 174174, 175560, 177840, 178640, 180180, 180424, 181830, 182798, 185136, 185172, 186615, 190008, 190190, 195624, 195855, 198360, 199056, 199416, 200564, 200970, 202977, 206538, 207480, 208912, 210672, 211120, 212135, 213660, 214890, 216034, 217360, 218196, 225530, 228228, 229680, 231420, 231465, 232232, 235026, 236379, 237510, 240240, 240961, 242440, 244530, 246896, 248083, 248820, 248976, 249270, 250705, 254562, 257868, 261140, 261261, 263340, 267960, 270636, 271440, 272745, 274197, 275384, 277704, 277758, 284880, 285285, 286520, 290290, 290928, 293189, 298584, 299124, 300846, 304304, 308560, 308620, 309807, 311220, 313368, 315172, 315742, 316680, 321552, 322335, 324051, 326040, 331760, 332360, 338295, 339416, 339482, 342342, 343824, 344230, 347130, 348348, 351120, 360360, 360848, 363660, 365596, 370344, 373230, 373905, 378653, 380016, 380380, 381843, 391248, 391710, 393965, 396720, 398832, 401128, 401940, 405954, 413076, 414960, 424270, 427320, 429780, 432068, 435435, 436392, 447499, 451060, 451269, 456456, 456995, 462840, 462930, 464464, 470052, 472758, 473613, 475020, 481922, 484880, 489060, 496166, 497640, 498540, 501410, 509124, 509223, 515736, 516345, 522280, 522522, 526680, 535920, 540085, 541272, 545490, 548394, 550768, 551551, 555408, 555516, 570570, 573040, 580580, 586378, 587565, 597168, 598248, 601692, 617240, 619614, 622440, 626736, 630344, 631484, 633360, 636405, 644670, 648102, 652080, 654037, 664720, 676590, 678832, 678964, 684684, 688460, 694260, 694395, 696696, 709137, 720720, 722883, 727320, 731192, 740688, 744249, 746460, 747810, 752115, 757306, 760760, 763686, 783420, 787930, 789355, 802256, 803880, 811908, 822591, 826152, 848540, 848705, 854640, 855855, 859560, 864136, 870870, 872784, 879567, 894998, 902120, 902538, 912912, 913990, 925680, 925860, 940104, 945516, 947226, 950040, 963844, 972153, 978120, 992332, 995280, 997080, 1002820, 1014885, 1018248, 1018446, 1031472, 1032690, 1044560, 1045044, 1053360, 1080170, 1082544, 1090980, 1096788, 1103102, 1111032, 1135959, 1141140, 1161160, 1172756, 1175130, 1181895, 1188187, 1196496, 1203384, 1204805, 1234480, 1239228, 1240415, 1244880, 1260688, 1262968, 1272810, 1289340, 1296204, 1306305, 1308074, 1342497, 1353180, 1357928, 1369368, 1370985, 1376920, 1388520, 1388790, 1393392, 1418274, 1420839, 1445766, 1454640, 1462384, 1465945, 1488498, 1492920, 1495620, 1504230, 1514612, 1521520, 1527372, 1527669, 1549035, 1566840, 1575860, 1578710, 1607760, 1620255, 1623816, 1645182, 1652304, 1654653, 1697080, 1697410, 1711710, 1719120, 1728272, 1736581, 1741740, 1759134, 1789996, 1804240, 1805076, 1827980, 1851720, 1880208, 1891032, 1893265, 1894452, 1900080, 1909215, 1927688, 1944306, 1956240, 1962111, 1984664, 1994160, 2005640, 2029770, 2036496, 2036892, 2052323, 2065380, 2090088, 2160340, 2168649, 2181960, 2193576, 2206204, 2222064, 2232747, 2237495, 2256345, 2271918, 2282280, 2322320, 2345512, 2350260, 2363790, 2368065, 2376374, 2406768, 2409610, 2478456, 2480830, 2525936, 2545620, 2546115, 2578680, 2592408, 2612610, 2616148, 2638701, 2650571, 2684994, 2706360, 2715856, 2738736, 2741970, 2753840, 2757755, 2777040, 2777580, 2836548, 2841678, 2891532, 2931890, 2976996, 2985840, 2991240, 3008460, 3029224, 3054744, 3055338, 3098070, 3132493, 3133680, 3151720, 3157420, 3225079, 3240510, 3247632, 3270185, 3290364, 3309306, 3394160, 3394820, 3407877, 3423420, 3473162, 3483480, 3518268, 3545685, 3564561, 3579992, 3610152, 3614415, 3655960, 3703440, 3721245, 3782064, 3786530, 3788904, 3818430, 3855376, 3888612, 3924222, 3969328, 4011280, 4027491, 4059540, 4073784, 4104646, 4112955, 4130760, 4180176, 4320680, 4337298, 4363920, 4387152, 4397835, 4412408, 4465494, 4474990, 4512690, 4543836, 4564560, 4578259, 4691024, 4700520, 4727580, 4736130, 4752748, 4819220, 4860765, 4922489, 4956912, 4961660, 4963959, 5091240, 5092230, 5157360, 5184816, 5209743, 5225220, 5232296, 5277402, 5301142, 5369988, 5412720, 5483940, 5515510, 5555160, 5673096, 5679795, 5683356, 5783064, 5863780, 5886333, 5940935, 5953992, 5982480, 6016920, 6058448, 6109488, 6110676, 6156969, 6196140, 6264986, 6303440, 6314840, 6450158, 6481020, 6540370, 6580728, 6618612, 6712485, 6789640, 6815754, 6846840, 6946324, 6966960, 7036536, 7091370, 7104195, 7129122, 7159984, 7194407, 7220304, 7228830, 7311920, 7442490, 7573060, 7577808, 7636860, 7638345, 7777224, 7848444, 7951713, 8054982, 8119080, 8147568, 8209292, 8225910, 8261520, 8273265, 8502481, 8641360, 8674596, 8682905, 8795670, 8824816, 8930988, 8949980, 9025380, 9087672, 9156518, 9397479, 9401040, 9455160, 9472260, 9505496, 9638440, 9675237, 9721530, 9810555, 9844978, 9923320, 9927918, 10182480, 10184460, 10261615, 10419486, 10450440, 10464592, 10554804, 10602284, 10693683, 10739976, 10843245, 10967880, 11031020, 11110320, 11163735, 11346192, 11359590, 11366712, 11566128, 11727560, 11772666, 11881870, 11907984, 12033840, 12221352, 12313938, 12392280, 12529972, 12629680, 12900316, 12962040, 13080740, 13161456, 13193505, 13237224, 13252855, 13424970, 13579280, 13631508, 13693680, 13734777, 13892648, 14073072, 14182740, 14208390, 14258244, 14388814, 14457660, 14767467, 14884980, 15146120, 15273720, 15276690, 15554448, 15629229, 15662465, 15696888, 15903426, 16109964, 16125395, 16238160, 16418584, 16451820, 16546530, 17004962, 17039385, 17349192, 17365810, 17591340, 17822805, 17861976, 17899960, 18050760, 18175344, 18313036, 18470907, 18794958, 18910320, 18944520, 19010992, 19276880, 19350474, 19443060, 19621110, 19689956, 19846640, 19855836, 20137455, 20368920, 20523230, 20838972, 20900880, 21109608, 21204568, 21387366, 21479952, 21583221, 21686490, 21935760, 22062040, 22327470, 22575553, 22719180, 22733424, 22891295, 23455120, 23545332, 23763740, 23855139, 24442704, 24612445, 24627876, 24784560, 24819795, 25059944, 25507443, 25800632, 25924080, 26048715, 26161480, 26387010, 26474448, 26505710, 26849940, 27263016, 27469554, 27785296, 28192437, 28365480, 28416780, 28516488, 28777628, 28915320, 29025711, 29431665, 29534934, 29769960, 30292240, 30547440, 30553380, 30784845, 31258458, 31324930, 31393776, 31806852, 32219928, 32250790, 32837168, 32903640, 33093060, 34009924, 34078770, 34457423, 34698384, 34731620, 35182680, 35645610, 35723952, 35799920, 35972035, 36101520, 36626072, 36941814, 37589916, 37889040, 38700948, 38886120, 39242220, 39379912, 39711672, 39758565, 40274910, 40737840, 41046460, 41204331, 41677944, 42219216, 42409136, 42512405, 42774732, 43166442, 43372980, 44124080, 44302401, 44654940, 45151106, 45438360, 45782590, 46987395, 47090664, 47527480, 47710278, 48376185, 49224890, 49255752, 49639590, 50119888, 50360849, 51014886, 51601264, 52097430, 52322960, 52774020, 53011420, 53468415, 53699880, 54526032, 54939108, 56384874, 56730960, 56833560, 57032976, 57555256, 57830640, 58051422, 58863330, 59069868, 59517367, 59539920, 61106760, 61569690, 62516916, 62649860, 63613704, 64439856, 64501580, 64749663, 65807280, 66186120, 67726659, 68019848, 68157540, 68673885, 68914846, 69463240, 70365360, 71291220, 71944070, 73252144, 73837335, 73883628, 75179832, 76522329, 77401896, 77772240, 78146145, 78484440, 78759824, 79423344, 79517130, 80549820, 82092920, 82408662, 83355888, 85024810, 85549464, 86332884, 86745960, 88604802, 89309880, 90302212, 90876720, 91565180, 92354535, 93527291, 93974790, 94181328, 95054960, 95420556, 96752370, 98449780, 98511504, 99279180, 100721698, 102029772, 103372269, 104194860, 105548040, 106022840, 106936830, 107399760, 107916105, 109878216, 112769748, 112877765, 113667120, 115110512, 116102844, 117726660, 118139736, 119034734, 119275695, 122213520, 123139380, 125033832, 125299720, 127227408, 127537215, 129003160, 129499326, 132372240, 135453318, 136039696, 136315080, 137347770, 137829692, 138926480, 140962185, 142582440, 143888140, 145128555, 147674670, 147767256, 150359664, 151082547, 153044658, 154803792, 156292290, 156968880, 159034260, 161099640, 164185840, 164817324, 170049620, 171098928, 172287115, 172665768, 173491920, 177209604, 178552101, 178619760, 180604424, 183130360, 184709070, 187054582, 187949580, 190841112, 193504740, 196899560, 198558360, 201443396, 203179977, 204059544, 206021655, 206744538, 208389720, 211096080, 212045680, 213873660, 215832210, 219756432, 221512005, 225539496, 225755530, 232205688, 235453320, 236279472, 238069468, 238551390, 246278760, 250067664, 250599440, 251804245, 255074430, 258006320, 258998652, 270906636, 272630160, 274695540, 275659384, 280581873, 281924370, 285164880, 287776280, 290257110, 295349340, 295534512, 297586835, 302165094, 306089316, 310116807, 312584580, 318068520, 322199280, 323748315, 329634648, 338633295, 340099240, 344574230, 345331536, 354419208, 357104202, 361208848, 366260720, 369418140, 374109164, 375899160, 381682224, 382611645, 387009480, 393799120, 397116720, 402886792, 406359954, 408119088, 412043310, 413489076, 416779440, 427747320, 431664420, 443024010, 451078992, 451511060, 453247641, 464411376, 467636455, 470906640, 476138936, 477102780, 492557520, 503608490, 510148860, 516861345, 517997304, 535656303, 541813272, 549391080, 551318768, 561163746, 563848740, 575552560, 580514220, 590698680, 595173670, 604330188, 612178632, 620233614, 625169160, 636137040, 647496630, 654691037, 659269296, 677266590, 680198480, 689148460, 708838416, 714208404, 738836280, 748218328, 751798320, 755412735, 765223290, 774018960, 805773584, 812719908, 824086620, 826978152, 841745619, 855494640, 863328840, 886048020, 892760505, 903022120, 906495282, 935272910, 952277872, 954205560, 1007216980, 1015899885, 1020297720, 1033722690, 1035994608, 1071312606, 1083626544, 1098782160, 1122327492, 1127697480, 1161028440, 1181397360, 1190347340, 1208660376, 1224357264, 1240467228, 1250338320, 1294993260, 1309382074, 1354533180, 1378296920, 1402909365, 1428416808, 1477672560, 1496436656, 1510825470, 1530446580, 1550584035, 1625439816, 1648173240, 1653956304, 1683491238, 1726657680, 1772096040, 1785521010, 1806044240, 1812990564, 1870545820, 1908411120, 1964073111, 2014433960, 2031799770, 2040595440, 2067445380, 2142625212, 2244654984, 2255394960, 2266238205, 2322056880, 2380694680, 2417320752, 2480934456, 2589986520, 2618764148, 2678281515, 2709066360, 2756593840, 2805818730, 2856833616, 3021650940, 3060893160, 3101168070, 3250879632, 3273455185, 3296346480, 3366982476, 3544192080, 3571042020, 3625981128, 3741091640, 3928146222, 4028867920, 4063599540, 4134890760, 4208728095, 4285250424, 4489309968, 4532476410, 4761389360, 4961868912, 5179973040, 5237528296, 5356563030, 5418132720, 5611637460, 5892219333, 6043301880, 6121786320, 6202336140, 6546910370, 6733964952, 7142084040, 7251962256, 7482183280, 7856292444, 8127199080, 8269781520, 8417456190, 8570500848, 9064952820, 9820365555, 10475056592, 10713126060, 11223274920, 11784438666, 12086603760, 12404672280, 13093820740, 13467929904, 14284168080, 15712584888, 16254398160, 16834912380, 18129905640, 19640731110, 21426252120, 22446549840, 23568877332, 24809344560, 26187641480, 29461096665, 31425169776, 33669824760, 36259811280, 39281462220, 42852504240, 47137754664, 52375282960, 58922193330, 67339649520, 78562924440, 94275509328, 117844386660, 157125848880, 235688773320, 471377546640]

約数ペア:

[(1, 471377546640), (2, 235688773320), (3, 157125848880), (4, 117844386660), (5, 94275509328), (6, 78562924440), (7, 67339649520), (8, 58922193330), (9, 52375282960), (10, 47137754664), (11, 42852504240), (12, 39281462220), (13, 36259811280), (14, 33669824760), (15, 31425169776), (16, 29461096665), (18, 26187641480), (19, 24809344560), (20, 23568877332), (21, 22446549840), (22, 21426252120), (24, 19640731110), (26, 18129905640), (28, 16834912380), (29, 16254398160), (30, 15712584888), (33, 14284168080), (35, 13467929904), (36, 13093820740), (38, 12404672280), (39, 12086603760), (40, 11784438666), (42, 11223274920), (44, 10713126060), (45, 10475056592), (48, 9820365555), (52, 9064952820), (55, 8570500848), (56, 8417456190), (57, 8269781520), (58, 8127199080), (60, 7856292444), (63, 7482183280), (65, 7251962256), (66, 7142084040), (70, 6733964952), (72, 6546910370), (76, 6202336140), (77, 6121786320), (78, 6043301880), (80, 5892219333), (84, 5611637460), (87, 5418132720), (88, 5356563030), (90, 5237528296), (91, 5179973040), (95, 4961868912), (99, 4761389360), (104, 4532476410), (105, 4489309968), (110, 4285250424), (112, 4208728095), (114, 4134890760), (116, 4063599540), (117, 4028867920), (120, 3928146222), (126, 3741091640), (130, 3625981128), (132, 3571042020), (133, 3544192080), (140, 3366982476), (143, 3296346480), (144, 3273455185), (145, 3250879632), (152, 3101168070), (154, 3060893160), (156, 3021650940), (165, 2856833616), (168, 2805818730), (171, 2756593840), (174, 2709066360), (176, 2678281515), (180, 2618764148), (182, 2589986520), (190, 2480934456), (195, 2417320752), (198, 2380694680), (203, 2322056880), (208, 2266238205), (209, 2255394960), (210, 2244654984), (220, 2142625212), (228, 2067445380), (231, 2040595440), (232, 2031799770), (234, 2014433960), (240, 1964073111), (247, 1908411120), (252, 1870545820), (260, 1812990564), (261, 1806044240), (264, 1785521010), (266, 1772096040), (273, 1726657680), (280, 1683491238), (285, 1653956304), (286, 1648173240), (290, 1625439816), (304, 1550584035), (308, 1530446580), (312, 1510825470), (315, 1496436656), (319, 1477672560), (330, 1428416808), (336, 1402909365), (342, 1378296920), (348, 1354533180), (360, 1309382074), (364, 1294993260), (377, 1250338320), (380, 1240467228), (385, 1224357264), (390, 1208660376), (396, 1190347340), (399, 1181397360), (406, 1161028440), (418, 1127697480), (420, 1122327492), (429, 1098782160), (435, 1083626544), (440, 1071312606), (455, 1035994608), (456, 1033722690), (462, 1020297720), (464, 1015899885), (468, 1007216980), (494, 954205560), (495, 952277872), (504, 935272910), (520, 906495282), (522, 903022120), (528, 892760505), (532, 886048020), (546, 863328840), (551, 855494640), (560, 841745619), (570, 826978152), (572, 824086620), (580, 812719908), (585, 805773584), (609, 774018960), (616, 765223290), (624, 755412735), (627, 751798320), (630, 748218328), (638, 738836280), (660, 714208404), (665, 708838416), (684, 689148460), (693, 680198480), (696, 677266590), (715, 659269296), (720, 654691037), (728, 647496630), (741, 636137040), (754, 625169160), (760, 620233614), (770, 612178632), (780, 604330188), (792, 595173670), (798, 590698680), (812, 580514220), (819, 575552560), (836, 563848740), (840, 561163746), (855, 551318768), (858, 549391080), (870, 541813272), (880, 535656303), (910, 517997304), (912, 516861345), (924, 510148860), (936, 503608490), (957, 492557520), (988, 477102780), (990, 476138936), (1001, 470906640), (1008, 467636455), (1015, 464411376), (1040, 453247641), (1044, 451511060), (1045, 451078992), (1064, 443024010), (1092, 431664420), (1102, 427747320), (1131, 416779440), (1140, 413489076), (1144, 412043310), (1155, 408119088), (1160, 406359954), (1170, 402886792), (1187, 397116720), (1197, 393799120), (1218, 387009480), (1232, 382611645), (1235, 381682224), (1254, 375899160), (1260, 374109164), (1276, 369418140), (1287, 366260720), (1305, 361208848), (1320, 357104202), (1330, 354419208), (1365, 345331536), (1368, 344574230), (1386, 340099240), (1392, 338633295), (1430, 329634648), (1456, 323748315), (1463, 322199280), (1482, 318068520), (1508, 312584580), (1520, 310116807), (1540, 306089316), (1560, 302165094), (1584, 297586835), (1595, 295534512), (1596, 295349340), (1624, 290257110), (1638, 287776280), (1653, 285164880), (1672, 281924370), (1680, 280581873), (1710, 275659384), (1716, 274695540), (1729, 272630160), (1740, 270906636), (1820, 258998652), (1827, 258006320), (1848, 255074430), (1872, 251804245), (1881, 250599440), (1885, 250067664), (1914, 246278760), (1976, 238551390), (1980, 238069468), (1995, 236279472), (2002, 235453320), (2030, 232205688), (2088, 225755530), (2090, 225539496), (2128, 221512005), (2145, 219756432), (2184, 215832210), (2204, 213873660), (2223, 212045680), (2233, 211096080), (2262, 208389720), (2280, 206744538), (2288, 206021655), (2310, 204059544), (2320, 203179977), (2340, 201443396), (2374, 198558360), (2394, 196899560), (2436, 193504740), (2470, 190841112), (2508, 187949580), (2520, 187054582), (2552, 184709070), (2574, 183130360), (2610, 180604424), (2639, 178619760), (2640, 178552101), (2660, 177209604), (2717, 173491920), (2730, 172665768), (2736, 172287115), (2755, 171098928), (2772, 170049620), (2860, 164817324), (2871, 164185840), (2926, 161099640), (2964, 159034260), (3003, 156968880), (3016, 156292290), (3045, 154803792), (3080, 153044658), (3120, 151082547), (3135, 150359664), (3190, 147767256), (3192, 147674670), (3248, 145128555), (3276, 143888140), (3306, 142582440), (3344, 140962185), (3393, 138926480), (3420, 137829692), (3432, 137347770), (3458, 136315080), (3465, 136039696), (3480, 135453318), (3561, 132372240), (3640, 129499326), (3654, 129003160), (3696, 127537215), (3705, 127227408), (3762, 125299720), (3770, 125033832), (3828, 123139380), (3857, 122213520), (3952, 119275695), (3960, 119034734), (3990, 118139736), (4004, 117726660), (4060, 116102844), (4095, 115110512), (4147, 113667120), (4176, 112877765), (4180, 112769748), (4290, 109878216), (4368, 107916105), (4389, 107399760), (4408, 106936830), (4446, 106022840), (4466, 105548040), (4524, 104194860), (4560, 103372269), (4620, 102029772), (4680, 100721698), (4748, 99279180), (4785, 98511504), (4788, 98449780), (4872, 96752370), (4940, 95420556), (4959, 95054960), (5005, 94181328), (5016, 93974790), (5040, 93527291), (5104, 92354535), (5148, 91565180), (5187, 90876720), (5220, 90302212), (5278, 89309880), (5320, 88604802), (5434, 86745960), (5460, 86332884), (5510, 85549464), (5544, 85024810), (5655, 83355888), (5720, 82408662), (5742, 82092920), (5852, 80549820), (5928, 79517130), (5935, 79423344), (5985, 78759824), (6006, 78484440), (6032, 78146145), (6061, 77772240), (6090, 77401896), (6160, 76522329), (6270, 75179832), (6380, 73883628), (6384, 73837335), (6435, 73252144), (6552, 71944070), (6612, 71291220), (6699, 70365360), (6786, 69463240), (6840, 68914846), (6864, 68673885), (6916, 68157540), (6930, 68019848), (6960, 67726659), (7122, 66186120), (7163, 65807280), (7280, 64749663), (7308, 64501580), (7315, 64439856), (7410, 63613704), (7524, 62649860), (7540, 62516916), (7656, 61569690), (7714, 61106760), (7917, 59539920), (7920, 59517367), (7980, 59069868), (8008, 58863330), (8120, 58051422), (8151, 57830640), (8190, 57555256), (8265, 57032976), (8294, 56833560), (8309, 56730960), (8360, 56384874), (8580, 54939108), (8645, 54526032), (8778, 53699880), (8816, 53468415), (8892, 53011420), (8932, 52774020), (9009, 52322960), (9048, 52097430), (9135, 51601264), (9240, 51014886), (9360, 50360849), (9405, 50119888), (9496, 49639590), (9570, 49255752), (9576, 49224890), (9744, 48376185), (9880, 47710278), (9918, 47527480), (10010, 47090664), (10032, 46987395), (10296, 45782590), (10374, 45438360), (10440, 45151106), (10556, 44654940), (10640, 44302401), (10683, 44124080), (10868, 43372980), (10920, 43166442), (11020, 42774732), (11088, 42512405), (11115, 42409136), (11165, 42219216), (11310, 41677944), (11440, 41204331), (11484, 41046460), (11571, 40737840), (11704, 40274910), (11856, 39758565), (11870, 39711672), (11970, 39379912), (12012, 39242220), (12122, 38886120), (12180, 38700948), (12441, 37889040), (12540, 37589916), (12760, 36941814), (12870, 36626072), (13057, 36101520), (13104, 35972035), (13167, 35799920), (13195, 35723952), (13224, 35645610), (13398, 35182680), (13572, 34731620), (13585, 34698384), (13680, 34457423), (13832, 34078770), (13860, 34009924), (14244, 33093060), (14326, 32903640), (14355, 32837168), (14616, 32250790), (14630, 32219928), (14820, 31806852), (15015, 31393776), (15048, 31324930), (15080, 31258458), (15312, 30784845), (15428, 30553380), (15431, 30547440), (15561, 30292240), (15834, 29769960), (15960, 29534934), (16016, 29431665), (16240, 29025711), (16302, 28915320), (16380, 28777628), (16530, 28516488), (16588, 28416780), (16618, 28365480), (16720, 28192437), (16965, 27785296), (17160, 27469554), (17290, 27263016), (17556, 26849940), (17784, 26505710), (17805, 26474448), (17864, 26387010), (18018, 26161480), (18096, 26048715), (18183, 25924080), (18270, 25800632), (18480, 25507443), (18810, 25059944), (18992, 24819795), (19019, 24784560), (19140, 24627876), (19152, 24612445), (19285, 24442704), (19760, 23855139), (19836, 23763740), (20020, 23545332), (20097, 23455120), (20592, 22891295), (20735, 22733424), (20748, 22719180), (20880, 22575553), (21112, 22327470), (21366, 22062040), (21489, 21935760), (21736, 21686490), (21840, 21583221), (21945, 21479952), (22040, 21387366), (22230, 21204568), (22330, 21109608), (22553, 20900880), (22620, 20838972), (22968, 20523230), (23142, 20368920), (23408, 20137455), (23740, 19855836), (23751, 19846640), (23940, 19689956), (24024, 19621110), (24244, 19443060), (24360, 19350474), (24453, 19276880), (24795, 19010992), (24882, 18944520), (24927, 18910320), (25080, 18794958), (25520, 18470907), (25740, 18313036), (25935, 18175344), (26114, 18050760), (26334, 17899960), (26390, 17861976), (26448, 17822805), (26796, 17591340), (27144, 17365810), (27170, 17349192), (27664, 17039385), (27720, 17004962), (28488, 16546530), (28652, 16451820), (28710, 16418584), (29029, 16238160), (29232, 16125395), (29260, 16109964), (29640, 15903426), (30030, 15696888), (30096, 15662465), (30160, 15629229), (30305, 15554448), (30856, 15276690), (30862, 15273720), (31122, 15146120), (31668, 14884980), (31920, 14767467), (32604, 14457660), (32760, 14388814), (33060, 14258244), (33176, 14208390), (33236, 14182740), (33495, 14073072), (33930, 13892648), (34320, 13734777), (34423, 13693680), (34580, 13631508), (34713, 13579280), (35112, 13424970), (35568, 13252855), (35610, 13237224), (35728, 13193505), (35815, 13161456), (36036, 13080740), (36366, 12962040), (36540, 12900316), (37323, 12629680), (37620, 12529972), (38038, 12392280), (38280, 12313938), (38570, 12221352), (39171, 12033840), (39585, 11907984), (39672, 11881870), (40040, 11772666), (40194, 11727560), (40755, 11566128), (41470, 11366712), (41496, 11359590), (41545, 11346192), (42224, 11163735), (42427, 11110320), (42732, 11031020), (42978, 10967880), (43472, 10843245), (43890, 10739976), (44080, 10693683), (44460, 10602284), (44660, 10554804), (45045, 10464592), (45106, 10450440), (45240, 10419486), (45936, 10261615), (46284, 10184460), (46293, 10182480), (47480, 9927918), (47502, 9923320), (47880, 9844978), (48048, 9810555), (48488, 9721530), (48720, 9675237), (48906, 9638440), (49590, 9505496), (49764, 9472260), (49854, 9455160), (50141, 9401040), (50160, 9397479), (51480, 9156518), (51870, 9087672), (52228, 9025380), (52668, 8949980), (52780, 8930988), (53415, 8824816), (53592, 8795670), (54288, 8682905), (54340, 8674596), (54549, 8641360), (55440, 8502481), (56976, 8273265), (57057, 8261520), (57304, 8225910), (57420, 8209292), (57855, 8147568), (58058, 8119080), (58520, 8054982), (59280, 7951713), (60060, 7848444), (60610, 7777224), (61712, 7638345), (61724, 7636860), (62205, 7577808), (62244, 7573060), (63336, 7442490), (64467, 7311920), (65208, 7228830), (65285, 7220304), (65520, 7194407), (65835, 7159984), (66120, 7129122), (66352, 7104195), (66472, 7091370), (66990, 7036536), (67659, 6966960), (67860, 6946324), (68846, 6846840), (69160, 6815754), (69426, 6789640), (70224, 6712485), (71220, 6618612), (71630, 6580728), (72072, 6540370), (72732, 6481020), (73080, 6450158), (74646, 6314840), (74781, 6303440), (75240, 6264986), (76076, 6196140), (76560, 6156969), (77140, 6110676), (77155, 6109488), (77805, 6058448), (78342, 6016920), (78793, 5982480), (79170, 5953992), (79344, 5940935), (80080, 5886333), (80388, 5863780), (81510, 5783064), (82940, 5683356), (82992, 5679795), (83090, 5673096), (84854, 5555160), (85464, 5515510), (85956, 5483940), (87087, 5412720), (87780, 5369988), (88920, 5301142), (89320, 5277402), (90090, 5232296), (90212, 5225220), (90480, 5209743), (90915, 5184816), (91399, 5157360), (92568, 5092230), (92586, 5091240), (94960, 4963959), (95004, 4961660), (95095, 4956912), (95760, 4922489), (96976, 4860765), (97812, 4819220), (99180, 4752748), (99528, 4736130), (99708, 4727580), (100282, 4700520), (100485, 4691024), (102960, 4578259), (103269, 4564560), (103740, 4543836), (104456, 4512690), (105336, 4474990), (105560, 4465494), (106830, 4412408), (107184, 4397835), (107445, 4387152), (108017, 4363920), (108680, 4337298), (109098, 4320680), (112765, 4180176), (114114, 4130760), (114608, 4112955), (114840, 4104646), (115710, 4073784), (116116, 4059540), (117040, 4027491), (117513, 4011280), (118755, 3969328), (120120, 3924222), (121220, 3888612), (122265, 3855376), (123448, 3818430), (124410, 3788904), (124488, 3786530), (124635, 3782064), (126672, 3721245), (127281, 3703440), (128934, 3655960), (130416, 3614415), (130570, 3610152), (131670, 3579992), (132240, 3564561), (132944, 3545685), (133980, 3518268), (135318, 3483480), (135720, 3473162), (137692, 3423420), (138320, 3407877), (138852, 3394820), (138879, 3394160), (142440, 3309306), (143260, 3290364), (144144, 3270185), (145145, 3247632), (145464, 3240510), (146160, 3225079), (149292, 3157420), (149562, 3151720), (150423, 3133680), (150480, 3132493), (152152, 3098070), (154280, 3055338), (154310, 3054744), (155610, 3029224), (156684, 3008460), (157586, 2991240), (157871, 2985840), (158340, 2976996), (160776, 2931890), (163020, 2891532), (165880, 2841678), (166180, 2836548), (169708, 2777580), (169741, 2777040), (170928, 2757755), (171171, 2753840), (171912, 2741970), (172115, 2738736), (173565, 2715856), (174174, 2706360), (175560, 2684994), (177840, 2650571), (178640, 2638701), (180180, 2616148), (180424, 2612610), (181830, 2592408), (182798, 2578680), (185136, 2546115), (185172, 2545620), (186615, 2525936), (190008, 2480830), (190190, 2478456), (195624, 2409610), (195855, 2406768), (198360, 2376374), (199056, 2368065), (199416, 2363790), (200564, 2350260), (200970, 2345512), (202977, 2322320), (206538, 2282280), (207480, 2271918), (208912, 2256345), (210672, 2237495), (211120, 2232747), (212135, 2222064), (213660, 2206204), (214890, 2193576), (216034, 2181960), (217360, 2168649), (218196, 2160340), (225530, 2090088), (228228, 2065380), (229680, 2052323), (231420, 2036892), (231465, 2036496), (232232, 2029770), (235026, 2005640), (236379, 1994160), (237510, 1984664), (240240, 1962111), (240961, 1956240), (242440, 1944306), (244530, 1927688), (246896, 1909215), (248083, 1900080), (248820, 1894452), (248976, 1893265), (249270, 1891032), (250705, 1880208), (254562, 1851720), (257868, 1827980), (261140, 1805076), (261261, 1804240), (263340, 1789996), (267960, 1759134), (270636, 1741740), (271440, 1736581), (272745, 1728272), (274197, 1719120), (275384, 1711710), (277704, 1697410), (277758, 1697080), (284880, 1654653), (285285, 1652304), (286520, 1645182), (290290, 1623816), (290928, 1620255), (293189, 1607760), (298584, 1578710), (299124, 1575860), (300846, 1566840), (304304, 1549035), (308560, 1527669), (308620, 1527372), (309807, 1521520), (311220, 1514612), (313368, 1504230), (315172, 1495620), (315742, 1492920), (316680, 1488498), (321552, 1465945), (322335, 1462384), (324051, 1454640), (326040, 1445766), (331760, 1420839), (332360, 1418274), (338295, 1393392), (339416, 1388790), (339482, 1388520), (342342, 1376920), (343824, 1370985), (344230, 1369368), (347130, 1357928), (348348, 1353180), (351120, 1342497), (360360, 1308074), (360848, 1306305), (363660, 1296204), (365596, 1289340), (370344, 1272810), (373230, 1262968), (373905, 1260688), (378653, 1244880), (380016, 1240415), (380380, 1239228), (381843, 1234480), (391248, 1204805), (391710, 1203384), (393965, 1196496), (396720, 1188187), (398832, 1181895), (401128, 1175130), (401940, 1172756), (405954, 1161160), (413076, 1141140), (414960, 1135959), (424270, 1111032), (427320, 1103102), (429780, 1096788), (432068, 1090980), (435435, 1082544), (436392, 1080170), (447499, 1053360), (451060, 1045044), (451269, 1044560), (456456, 1032690), (456995, 1031472), (462840, 1018446), (462930, 1018248), (464464, 1014885), (470052, 1002820), (472758, 997080), (473613, 995280), (475020, 992332), (481922, 978120), (484880, 972153), (489060, 963844), (496166, 950040), (497640, 947226), (498540, 945516), (501410, 940104), (509124, 925860), (509223, 925680), (515736, 913990), (516345, 912912), (522280, 902538), (522522, 902120), (526680, 894998), (535920, 879567), (540085, 872784), (541272, 870870), (545490, 864136), (548394, 859560), (550768, 855855), (551551, 854640), (555408, 848705), (555516, 848540), (570570, 826152), (573040, 822591), (580580, 811908), (586378, 803880), (587565, 802256), (597168, 789355), (598248, 787930), (601692, 783420), (617240, 763686), (619614, 760760), (622440, 757306), (626736, 752115), (630344, 747810), (631484, 746460), (633360, 744249), (636405, 740688), (644670, 731192), (648102, 727320), (652080, 722883), (654037, 720720), (664720, 709137), (676590, 696696), (678832, 694395), (678964, 694260), (684684, 688460)]