7739407756080

素因数分解:

$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{19489}}^1$

素因数の和:19587

約数の個数: 1920

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

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

約数列:

[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, 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, 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, 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, 4785, 4788, 4872, 4940, 4959, 5005, 5016, 5040, 5104, 5148, 5187, 5220, 5278, 5320, 5434, 5460, 5510, 5544, 5655, 5720, 5742, 5852, 5928, 5985, 6006, 6032, 6061, 6090, 6160, 6270, 6380, 6384, 6435, 6552, 6612, 6699, 6786, 6840, 6864, 6916, 6930, 6960, 7163, 7280, 7308, 7315, 7410, 7524, 7540, 7656, 7714, 7917, 7920, 7980, 8008, 8120, 8151, 8190, 8265, 8294, 8360, 8580, 8645, 8778, 8816, 8892, 8932, 9009, 9048, 9135, 9240, 9360, 9405, 9570, 9576, 9744, 9880, 9918, 10010, 10032, 10296, 10374, 10440, 10556, 10640, 10868, 10920, 11020, 11088, 11115, 11165, 11310, 11440, 11484, 11571, 11704, 11856, 11970, 12012, 12122, 12180, 12441, 12540, 12760, 12870, 13104, 13167, 13195, 13224, 13398, 13572, 13585, 13680, 13832, 13860, 14326, 14355, 14616, 14630, 14820, 15015, 15048, 15080, 15312, 15428, 15561, 15834, 15960, 16016, 16240, 16302, 16380, 16530, 16588, 16720, 16965, 17160, 17290, 17556, 17784, 17864, 18018, 18096, 18183, 18270, 18480, 18810, 19019, 19140, 19152, 19285, 19489, 19760, 19836, 20020, 20097, 20592, 20735, 20748, 20880, 21112, 21489, 21736, 21840, 21945, 22040, 22230, 22330, 22620, 22968, 23142, 23408, 23751, 23940, 24024, 24244, 24360, 24453, 24795, 24882, 25080, 25520, 25740, 25935, 26334, 26390, 26448, 26796, 27144, 27170, 27664, 27720, 28652, 28710, 29029, 29232, 29260, 29640, 30030, 30096, 30160, 30305, 30856, 31122, 31668, 31920, 32604, 32760, 33060, 33176, 33495, 33930, 34320, 34580, 34713, 35112, 35568, 35728, 35815, 36036, 36366, 36540, 37323, 37620, 38038, 38280, 38570, 38978, 39585, 39672, 40040, 40194, 40755, 41470, 41496, 42224, 42427, 42978, 43472, 43890, 44080, 44460, 44660, 45045, 45240, 45936, 46284, 47502, 47880, 48048, 48488, 48720, 48906, 49590, 49764, 50141, 50160, 51480, 51870, 52668, 52780, 53592, 54288, 54340, 54549, 55440, 57057, 57304, 57420, 57855, 58058, 58467, 58520, 59280, 60060, 60610, 61712, 62205, 62244, 63336, 64467, 65208, 65520, 65835, 66120, 66352, 66990, 67860, 69160, 69426, 70224, 71630, 72072, 72732, 73080, 74646, 75240, 76076, 76560, 77140, 77805, 77956, 78793, 79170, 79344, 80080, 80388, 81510, 82940, 82992, 84854, 85956, 87087, 87780, 88920, 89320, 90090, 90480, 90915, 92568, 95004, 95095, 95760, 96976, 97445, 97812, 99180, 99528, 100282, 100485, 102960, 103740, 105336, 105560, 107184, 107445, 108680, 109098, 114114, 114608, 114840, 115710, 116116, 116934, 117040, 118755, 120120, 121220, 122265, 124410, 124488, 126672, 127281, 128934, 130416, 131670, 132240, 133980, 135720, 136423, 138320, 138852, 143260, 144144, 145145, 145464, 146160, 149292, 150423, 150480, 152152, 154280, 155610, 155912, 157586, 158340, 160776, 163020, 165880, 169708, 171171, 171912, 173565, 174174, 175401, 175560, 177840, 178640, 180180, 181830, 185136, 186615, 190008, 190190, 194890, 195624, 198360, 199056, 200564, 200970, 207480, 210672, 211120, 212135, 214379, 214890, 217360, 218196, 228228, 229680, 231420, 232232, 233868, 236379, 237510, 240240, 242440, 244530, 248820, 248976, 250705, 253357, 254562, 257868, 261261, 263340, 267960, 271440, 272745, 272846, 277704, 285285, 286520, 290290, 290928, 292335, 298584, 300846, 304304, 308560, 311220, 311824, 315172, 316680, 321552, 322335, 326040, 331760, 339416, 342342, 343824, 347130, 348348, 350802, 351120, 360360, 363660, 370291, 373230, 380016, 380380, 381843, 389780, 391248, 393965, 396720, 401128, 401940, 409269, 414960, 424270, 428758, 429780, 435435, 436392, 451269, 456456, 462840, 464464, 467736, 472758, 475020, 484880, 489060, 497640, 501410, 506714, 509124, 515736, 522522, 526680, 535920, 545490, 545692, 551551, 555408, 565181, 570570, 573040, 580580, 584670, 597168, 601692, 622440, 630344, 633360, 636405, 643137, 644670, 652080, 678832, 682115, 684684, 694260, 696696, 701604, 709137, 720720, 727320, 740582, 746460, 752115, 760071, 760760, 763686, 779560, 787930, 802256, 803880, 818538, 848540, 855855, 857516, 859560, 870870, 872784, 877005, 902538, 912912, 925680, 935472, 945516, 950040, 978120, 995280, 1002820, 1013428, 1018248, 1031472, 1045044, 1053360, 1071895, 1090980, 1091384, 1103102, 1110873, 1130362, 1141140, 1161160, 1169340, 1181895, 1203384, 1227807, 1244880, 1260688, 1266785, 1272810, 1286274, 1289340, 1306305, 1364230, 1369368, 1388520, 1393392, 1403208, 1418274, 1454640, 1481164, 1492920, 1500653, 1504230, 1520142, 1521520, 1527372, 1559120, 1575860, 1607760, 1637076, 1654653, 1695543, 1697080, 1711710, 1715032, 1719120, 1741740, 1754010, 1773499, 1805076, 1851455, 1891032, 1900080, 1909215, 1929411, 1956240, 2005640, 2026856, 2036496, 2046345, 2090088, 2143790, 2181960, 2182768, 2206204, 2221746, 2256345, 2260724, 2280213, 2282280, 2322320, 2338680, 2363790, 2406768, 2455614, 2533570, 2545620, 2572548, 2578680, 2592037, 2612610, 2728460, 2738736, 2757755, 2777040, 2786927, 2806416, 2825905, 2836548, 2962328, 2985840, 3001306, 3008460, 3040284, 3054744, 3151720, 3215685, 3274152, 3309306, 3332619, 3391086, 3394160, 3423420, 3430064, 3483480, 3508020, 3545685, 3546998, 3610152, 3702910, 3782064, 3800355, 3818430, 3858822, 3956267, 4011280, 4053712, 4073201, 4092690, 4180176, 4287580, 4363920, 4412408, 4443492, 4501959, 4512690, 4521448, 4560426, 4564560, 4677360, 4727580, 4813783, 4911228, 4963959, 5067140, 5086629, 5091240, 5145096, 5157360, 5184074, 5225220, 5320497, 5456920, 5515510, 5554365, 5573854, 5651810, 5673096, 5924656, 6002612, 6016920, 6080568, 6109488, 6139035, 6216991, 6303440, 6431370, 6548304, 6618612, 6665238, 6782172, 6846840, 6966960, 7016040, 7091370, 7093996, 7220304, 7347353, 7405820, 7503265, 7600710, 7636860, 7717644, 7776111, 7912534, 8146402, 8185380, 8273265, 8360781, 8477715, 8575160, 8824816, 8867495, 8886984, 9003918, 9025380, 9042896, 9120852, 9455160, 9627566, 9647055, 9822456, 9927918, 10134280, 10173258, 10182480, 10290192, 10368148, 10450440, 10640994, 10738439, 10913840, 11031020, 11108730, 11147708, 11303620, 11346192, 11401065, 11868801, 12005224, 12033840, 12161136, 12219603, 12278070, 12433982, 12862740, 12960185, 13237224, 13330476, 13505877, 13564344, 13693680, 13934635, 14032080, 14182740, 14187992, 14441349, 14694706, 14811640, 15006530, 15201420, 15273720, 15435288, 15552222, 15825068, 15961491, 16292804, 16370760, 16546530, 16663095, 16721562, 16955430, 17150320, 17734990, 17773968, 18007836, 18050760, 18241704, 18650973, 18910320, 19255132, 19294110, 19508489, 19644912, 19781335, 19855836, 20268560, 20346516, 20366005, 20736296, 20900880, 21281988, 21476878, 22042059, 22062040, 22217460, 22295416, 22509795, 22607240, 22802130, 23328333, 23737602, 24010448, 24068915, 24439206, 24556140, 24819795, 24867964, 25082343, 25433145, 25725480, 25920370, 26474448, 26602485, 26660952, 27011754, 27128688, 27869270, 28365480, 28375984, 28512407, 28882698, 29389412, 29623280, 30013060, 30402840, 30547440, 30870576, 31084955, 31104444, 31650136, 31922982, 32215317, 32585608, 32741520, 33093060, 33326190, 33443124, 33696481, 33910860, 35469980, 35606403, 36015672, 36101520, 36483408, 36658809, 36736765, 37301946, 38510264, 38588220, 38880555, 39016978, 39562670, 39711672, 40693032, 40732010, 41472592, 41803905, 42563976, 42953756, 43324047, 43518937, 44084118, 44124080, 44434920, 44590832, 45019590, 45214480, 45604260, 46656666, 47475204, 48137830, 48878412, 49112280, 49639590, 49735928, 50164686, 50866290, 51431471, 51450960, 51840740, 52951613, 53204970, 53321904, 53692195, 54023508, 55738540, 55952919, 56730960, 57024814, 57765396, 58525467, 58778824, 59344005, 60026120, 60805680, 61098015, 62169910, 62208888, 63300272, 63845964, 64430634, 65171216, 66126177, 66186120, 66652380, 66886248, 67392962, 67529385, 67821720, 70939960, 71212806, 72031344, 72206745, 73317618, 73473530, 74603892, 75169073, 77020528, 77176440, 77761110, 78033956, 79125340, 79423344, 79807455, 80820883, 81386064, 81464020, 83607810, 85127952, 85537221, 85907512, 86648094, 87037874, 88168236, 88869840, 90039180, 91208520, 93254865, 93313332, 94950408, 96275660, 96645951, 97542445, 97756824, 98224560, 99279180, 99471856, 100329372, 101089443, 101732580, 102862942, 103681480, 105903226, 106409940, 107384390, 108047016, 110210295, 111477080, 111905838, 114049628, 115530792, 116641665, 117050934, 117557648, 118122829, 118688010, 120052240, 122196030, 124339820, 124417776, 125411715, 127691928, 128861268, 130556811, 132252354, 132372240, 133304760, 133772496, 134785924, 135058770, 135643440, 139599707, 141879920, 142425612, 142562035, 144413490, 146635236, 146947060, 149207784, 150338146, 154294413, 154352880, 155522220, 156067912, 158250680, 158854839, 159614910, 161076585, 161641766, 162928040, 167215620, 168482405, 171074442, 171815024, 173296188, 174075748, 175576401, 176336472, 178032015, 180078360, 182417040, 183294045, 186509730, 186626664, 189900816, 192551320, 193291902, 195084890, 195513648, 198558360, 200658744, 202178886, 203465160, 205725884, 207362960, 211806452, 212819880, 214768780, 216094032, 216620235, 217594685, 220420590, 222954160, 223811676, 225507219, 228099256, 231061584, 233283330, 234101868, 236245658, 237376020, 242462649, 244392060, 248679640, 250823430, 255383856, 256611663, 257157355, 257722536, 261113622, 264504708, 264758065, 266609520, 269571848, 270117540, 279199414, 279764595, 284851224, 285124070, 288826980, 292627335, 293270472, 293894120, 298415568, 300676292, 303268329, 308588826, 311044440, 312135824, 316501360, 317709678, 319229820, 322153170, 323283532, 325856080, 330630885, 334431240, 336964810, 342148884, 346592376, 348151496, 351152802, 352672944, 354368487, 356064030, 360156720, 366588090, 370661291, 373019460, 373253328, 375845365, 385102640, 386583804, 390169780, 391670433, 397116720, 401317488, 404104415, 404357772, 406930320, 411451768, 418799121, 423612904, 425639760, 427686105, 429537560, 433240470, 435189370, 440841180, 447623352, 451014438, 456198512, 462883239, 466566660, 468203736, 472491316, 474752040, 476564517, 483229755, 484925298, 488784120, 497359280, 501646860, 505447215, 513223326, 514314710, 515445072, 522227244, 529009416, 529516130, 539143696, 540235080, 558398828, 559529190, 565746181, 569702448, 570248140, 577653960, 585254670, 586540944, 587788240, 590614145, 601352584, 606536658, 617177652, 622088880, 635419356, 638459640, 644306340, 646567064, 652784055, 661261770, 668862480, 673929620, 676521657, 684297768, 693184752, 696302992, 697998535, 702305604, 708736974, 712128060, 727387947, 733176180, 741322582, 746038920, 751690730, 771472065, 773167608, 780339560, 783340866, 794274195, 808208830, 808715544, 822903536, 826859803, 837598242, 847225808, 855372210, 859075120, 866480940, 870378740, 877882005, 881682360, 895246704, 902028876, 925766478, 933133320, 936407472, 944982632, 949504080, 953129034, 966459510, 969850596, 977197949, 977568240, 1003293720, 1010894430, 1026446652, 1028629420, 1044454488, 1058018832, 1059032260, 1063105461, 1080470160, 1111983873, 1116797656, 1119058380, 1127536095, 1131492362, 1140496280, 1155307920, 1170509340, 1181228290, 1202705168, 1212313245, 1213073316, 1234355304, 1256397363, 1270838712, 1276919280, 1283058315, 1288612680, 1293134128, 1305568110, 1322523540, 1347859240, 1353043314, 1368595536, 1395997070, 1404611208, 1417473948, 1424256120, 1454775894, 1466352360, 1482645164, 1492077840, 1503381460, 1516341645, 1535596777, 1542944130, 1546335216, 1560679120, 1566681732, 1588548390, 1616417660, 1617431088, 1653719606, 1675196484, 1697238543, 1710744420, 1732961880, 1740757480, 1755764010, 1763364720, 1771842435, 1804057752, 1851532956, 1853306455, 1866266640, 1889965264, 1906258068, 1932919020, 1939701192, 1954395898, 1958352165, 2006587440, 2021788860, 2052893304, 2057258840, 2088908976, 2093995605, 2118064520, 2126210922, 2223967746, 2233595312, 2238116760, 2255072190, 2262984724, 2280992560, 2314416195, 2341018680, 2362456580, 2382822585, 2424626490, 2426146632, 2468710608, 2480579409, 2512794726, 2541677424, 2566116630, 2577225360, 2611136220, 2645047080, 2695718480, 2706086628, 2791994140, 2809222416, 2828730905, 2834947896, 2848512240, 2909551788, 2931593847, 2932704720, 2965290328, 3006762920, 3032683290, 3071193554, 3085888260, 3133363464, 3177096780, 3232835320, 3307439212, 3335951619, 3350392968, 3382608285, 3394477086, 3421488840, 3465923760, 3481514960, 3511528020, 3543684870, 3608115504, 3636939735, 3703065912, 3706612910, 3812516136, 3865838040, 3879402384, 3908791796, 3916704330, 4043577720, 4105786608, 4114517680, 4134299015, 4187991210, 4236129040, 4252421844, 4447935492, 4476233520, 4510144380, 4525969448, 4606790331, 4628832390, 4682037360, 4724913160, 4765645170, 4849252980, 4852293264, 4885989745, 4961158818, 5025589452, 5091715629, 5132233260, 5222272440, 5290094160, 5315527305, 5412173256, 5559919365, 5583988280, 5657461810, 5669895792, 5819103576, 5863187694, 5930580656, 6013525840, 6065366580, 6142387108, 6171776520, 6266726928, 6281986815, 6354193560, 6465670640, 6614878424, 6671903238, 6700785936, 6765216570, 6788954172, 6842977680, 7023056040, 7087369740, 7273879470, 7406131824, 7413225820, 7441738227, 7625032272, 7677983885, 7731676080, 7817583592, 7833408660, 8087155440, 8268598030, 8375982420, 8486192715, 8504843688, 8794781541, 8895870984, 9020288760, 9051938896, 9213580662, 9257664780, 9449826320, 9531290340, 9698505960, 9771979490, 9922317636, 10051178904, 10183431258, 10264466520, 10444544880, 10631054610, 10749177439, 10824346512, 11119838730, 11167976560, 11314923620, 11638207152, 11726375388, 12130733160, 12284774216, 12343553040, 12402897045, 12563973630, 12708387120, 13229756848, 13343806476, 13530433140, 13577908344, 13820370993, 14046112080, 14174739480, 14547758940, 14657969235, 14826451640, 14883476454, 15355967770, 15635167184, 15666817320, 16537196060, 16679758095, 16751964840, 16972385430, 17009687376, 17589563082, 17791741968, 18040577520, 18427161324, 18515329560, 19062580680, 19397011920, 19543958980, 19844635272, 20102357808, 20366862516, 20528933040, 21262109220, 21498354878, 22239677460, 22629847240, 23033951655, 23452750776, 24261466320, 24569548432, 24805794090, 25127947260, 25458578145, 26687612952, 27060866280, 27155816688, 27640741986, 28349478960, 29095517880, 29315938470, 29652903280, 29766952908, 30711935540, 31333634640, 32247532317, 33074392120, 33359516190, 33503929680, 33944770860, 35179126164, 36854322648, 37030659120, 37208691135, 38125161360, 39087917960, 39689270544, 40733725032, 42524218440, 42996709756, 43973907705, 44479354920, 45259694480, 46067903310, 46905501552, 49611588180, 50255894520, 50917156290, 53375225904, 53745887195, 54121732560, 55281483972, 58191035760, 58631876940, 59533905816, 61423871080, 64495064634, 66148784240, 66719032380, 67889541720, 69101854965, 70358252328, 73708645296, 74417382270, 78175835920, 81467450064, 85048436880, 85993419512, 87947815410, 88958709840, 92135806620, 96742596951, 99223176360, 100511789040, 101834312580, 107491774390, 110562967944, 117263753880, 119067811632, 122847742160, 128990129268, 133438064760, 135779083440, 138203709930, 140716504656, 148834764540, 161237661585, 171986839024, 175895630820, 184271613240, 193485193902, 198446352720, 203668625160, 214983548780, 221125935888, 234527507760, 257980258536, 266876129520, 276407419860, 297669529080, 322475323170, 351791261640, 368543226480, 386970387804, 407337250320, 429967097560, 483712984755, 515960517072, 552814839720, 595339058160, 644950646340, 703582523280, 773940775608, 859934195120, 967425969510, 1105629679440, 1289901292680, 1547881551216, 1934851939020, 2579802585360, 3869703878040, 7739407756080]

約数ペア:

[(1, 7739407756080), (2, 3869703878040), (3, 2579802585360), (4, 1934851939020), (5, 1547881551216), (6, 1289901292680), (7, 1105629679440), (8, 967425969510), (9, 859934195120), (10, 773940775608), (11, 703582523280), (12, 644950646340), (13, 595339058160), (14, 552814839720), (15, 515960517072), (16, 483712984755), (18, 429967097560), (19, 407337250320), (20, 386970387804), (21, 368543226480), (22, 351791261640), (24, 322475323170), (26, 297669529080), (28, 276407419860), (29, 266876129520), (30, 257980258536), (33, 234527507760), (35, 221125935888), (36, 214983548780), (38, 203668625160), (39, 198446352720), (40, 193485193902), (42, 184271613240), (44, 175895630820), (45, 171986839024), (48, 161237661585), (52, 148834764540), (55, 140716504656), (56, 138203709930), (57, 135779083440), (58, 133438064760), (60, 128990129268), (63, 122847742160), (65, 119067811632), (66, 117263753880), (70, 110562967944), (72, 107491774390), (76, 101834312580), (77, 100511789040), (78, 99223176360), (80, 96742596951), (84, 92135806620), (87, 88958709840), (88, 87947815410), (90, 85993419512), (91, 85048436880), (95, 81467450064), (99, 78175835920), (104, 74417382270), (105, 73708645296), (110, 70358252328), (112, 69101854965), (114, 67889541720), (116, 66719032380), (117, 66148784240), (120, 64495064634), (126, 61423871080), (130, 59533905816), (132, 58631876940), (133, 58191035760), (140, 55281483972), (143, 54121732560), (144, 53745887195), (145, 53375225904), (152, 50917156290), (154, 50255894520), (156, 49611588180), (165, 46905501552), (168, 46067903310), (171, 45259694480), (174, 44479354920), (176, 43973907705), (180, 42996709756), (182, 42524218440), (190, 40733725032), (195, 39689270544), (198, 39087917960), (203, 38125161360), (208, 37208691135), (209, 37030659120), (210, 36854322648), (220, 35179126164), (228, 33944770860), (231, 33503929680), (232, 33359516190), (234, 33074392120), (240, 32247532317), (247, 31333634640), (252, 30711935540), (260, 29766952908), (261, 29652903280), (264, 29315938470), (266, 29095517880), (273, 28349478960), (280, 27640741986), (285, 27155816688), (286, 27060866280), (290, 26687612952), (304, 25458578145), (308, 25127947260), (312, 24805794090), (315, 24569548432), (319, 24261466320), (330, 23452750776), (336, 23033951655), (342, 22629847240), (348, 22239677460), (360, 21498354878), (364, 21262109220), (377, 20528933040), (380, 20366862516), (385, 20102357808), (390, 19844635272), (396, 19543958980), (399, 19397011920), (406, 19062580680), (418, 18515329560), (420, 18427161324), (429, 18040577520), (435, 17791741968), (440, 17589563082), (455, 17009687376), (456, 16972385430), (462, 16751964840), (464, 16679758095), (468, 16537196060), (494, 15666817320), (495, 15635167184), (504, 15355967770), (520, 14883476454), (522, 14826451640), (528, 14657969235), (532, 14547758940), (546, 14174739480), (551, 14046112080), (560, 13820370993), (570, 13577908344), (572, 13530433140), (580, 13343806476), (585, 13229756848), (609, 12708387120), (616, 12563973630), (624, 12402897045), (627, 12343553040), (630, 12284774216), (638, 12130733160), (660, 11726375388), (665, 11638207152), (684, 11314923620), (693, 11167976560), (696, 11119838730), (715, 10824346512), (720, 10749177439), (728, 10631054610), (741, 10444544880), (754, 10264466520), (760, 10183431258), (770, 10051178904), (780, 9922317636), (792, 9771979490), (798, 9698505960), (812, 9531290340), (819, 9449826320), (836, 9257664780), (840, 9213580662), (855, 9051938896), (858, 9020288760), (870, 8895870984), (880, 8794781541), (910, 8504843688), (912, 8486192715), (924, 8375982420), (936, 8268598030), (957, 8087155440), (988, 7833408660), (990, 7817583592), (1001, 7731676080), (1008, 7677983885), (1015, 7625032272), (1040, 7441738227), (1044, 7413225820), (1045, 7406131824), (1064, 7273879470), (1092, 7087369740), (1102, 7023056040), (1131, 6842977680), (1140, 6788954172), (1144, 6765216570), (1155, 6700785936), (1160, 6671903238), (1170, 6614878424), (1197, 6465670640), (1218, 6354193560), (1232, 6281986815), (1235, 6266726928), (1254, 6171776520), (1260, 6142387108), (1276, 6065366580), (1287, 6013525840), (1305, 5930580656), (1320, 5863187694), (1330, 5819103576), (1365, 5669895792), (1368, 5657461810), (1386, 5583988280), (1392, 5559919365), (1430, 5412173256), (1456, 5315527305), (1463, 5290094160), (1482, 5222272440), (1508, 5132233260), (1520, 5091715629), (1540, 5025589452), (1560, 4961158818), (1584, 4885989745), (1595, 4852293264), (1596, 4849252980), (1624, 4765645170), (1638, 4724913160), (1653, 4682037360), (1672, 4628832390), (1680, 4606790331), (1710, 4525969448), (1716, 4510144380), (1729, 4476233520), (1740, 4447935492), (1820, 4252421844), (1827, 4236129040), (1848, 4187991210), (1872, 4134299015), (1881, 4114517680), (1885, 4105786608), (1914, 4043577720), (1976, 3916704330), (1980, 3908791796), (1995, 3879402384), (2002, 3865838040), (2030, 3812516136), (2088, 3706612910), (2090, 3703065912), (2128, 3636939735), (2145, 3608115504), (2184, 3543684870), (2204, 3511528020), (2223, 3481514960), (2233, 3465923760), (2262, 3421488840), (2280, 3394477086), (2288, 3382608285), (2310, 3350392968), (2320, 3335951619), (2340, 3307439212), (2394, 3232835320), (2436, 3177096780), (2470, 3133363464), (2508, 3085888260), (2520, 3071193554), (2552, 3032683290), (2574, 3006762920), (2610, 2965290328), (2639, 2932704720), (2640, 2931593847), (2660, 2909551788), (2717, 2848512240), (2730, 2834947896), (2736, 2828730905), (2755, 2809222416), (2772, 2791994140), (2860, 2706086628), (2871, 2695718480), (2926, 2645047080), (2964, 2611136220), (3003, 2577225360), (3016, 2566116630), (3045, 2541677424), (3080, 2512794726), (3120, 2480579409), (3135, 2468710608), (3190, 2426146632), (3192, 2424626490), (3248, 2382822585), (3276, 2362456580), (3306, 2341018680), (3344, 2314416195), (3393, 2280992560), (3420, 2262984724), (3432, 2255072190), (3458, 2238116760), (3465, 2233595312), (3480, 2223967746), (3640, 2126210922), (3654, 2118064520), (3696, 2093995605), (3705, 2088908976), (3762, 2057258840), (3770, 2052893304), (3828, 2021788860), (3857, 2006587440), (3952, 1958352165), (3960, 1954395898), (3990, 1939701192), (4004, 1932919020), (4060, 1906258068), (4095, 1889965264), (4147, 1866266640), (4176, 1853306455), (4180, 1851532956), (4290, 1804057752), (4368, 1771842435), (4389, 1763364720), (4408, 1755764010), (4446, 1740757480), (4466, 1732961880), (4524, 1710744420), (4560, 1697238543), (4620, 1675196484), (4680, 1653719606), (4785, 1617431088), (4788, 1616417660), (4872, 1588548390), (4940, 1566681732), (4959, 1560679120), (5005, 1546335216), (5016, 1542944130), (5040, 1535596777), (5104, 1516341645), (5148, 1503381460), (5187, 1492077840), (5220, 1482645164), (5278, 1466352360), (5320, 1454775894), (5434, 1424256120), (5460, 1417473948), (5510, 1404611208), (5544, 1395997070), (5655, 1368595536), (5720, 1353043314), (5742, 1347859240), (5852, 1322523540), (5928, 1305568110), (5985, 1293134128), (6006, 1288612680), (6032, 1283058315), (6061, 1276919280), (6090, 1270838712), (6160, 1256397363), (6270, 1234355304), (6380, 1213073316), (6384, 1212313245), (6435, 1202705168), (6552, 1181228290), (6612, 1170509340), (6699, 1155307920), (6786, 1140496280), (6840, 1131492362), (6864, 1127536095), (6916, 1119058380), (6930, 1116797656), (6960, 1111983873), (7163, 1080470160), (7280, 1063105461), (7308, 1059032260), (7315, 1058018832), (7410, 1044454488), (7524, 1028629420), (7540, 1026446652), (7656, 1010894430), (7714, 1003293720), (7917, 977568240), (7920, 977197949), (7980, 969850596), (8008, 966459510), (8120, 953129034), (8151, 949504080), (8190, 944982632), (8265, 936407472), (8294, 933133320), (8360, 925766478), (8580, 902028876), (8645, 895246704), (8778, 881682360), (8816, 877882005), (8892, 870378740), (8932, 866480940), (9009, 859075120), (9048, 855372210), (9135, 847225808), (9240, 837598242), (9360, 826859803), (9405, 822903536), (9570, 808715544), (9576, 808208830), (9744, 794274195), (9880, 783340866), (9918, 780339560), (10010, 773167608), (10032, 771472065), (10296, 751690730), (10374, 746038920), (10440, 741322582), (10556, 733176180), (10640, 727387947), (10868, 712128060), (10920, 708736974), (11020, 702305604), (11088, 697998535), (11115, 696302992), (11165, 693184752), (11310, 684297768), (11440, 676521657), (11484, 673929620), (11571, 668862480), (11704, 661261770), (11856, 652784055), (11970, 646567064), (12012, 644306340), (12122, 638459640), (12180, 635419356), (12441, 622088880), (12540, 617177652), (12760, 606536658), (12870, 601352584), (13104, 590614145), (13167, 587788240), (13195, 586540944), (13224, 585254670), (13398, 577653960), (13572, 570248140), (13585, 569702448), (13680, 565746181), (13832, 559529190), (13860, 558398828), (14326, 540235080), (14355, 539143696), (14616, 529516130), (14630, 529009416), (14820, 522227244), (15015, 515445072), (15048, 514314710), (15080, 513223326), (15312, 505447215), (15428, 501646860), (15561, 497359280), (15834, 488784120), (15960, 484925298), (16016, 483229755), (16240, 476564517), (16302, 474752040), (16380, 472491316), (16530, 468203736), (16588, 466566660), (16720, 462883239), (16965, 456198512), (17160, 451014438), (17290, 447623352), (17556, 440841180), (17784, 435189370), (17864, 433240470), (18018, 429537560), (18096, 427686105), (18183, 425639760), (18270, 423612904), (18480, 418799121), (18810, 411451768), (19019, 406930320), (19140, 404357772), (19152, 404104415), (19285, 401317488), (19489, 397116720), (19760, 391670433), (19836, 390169780), (20020, 386583804), (20097, 385102640), (20592, 375845365), (20735, 373253328), (20748, 373019460), (20880, 370661291), (21112, 366588090), (21489, 360156720), (21736, 356064030), (21840, 354368487), (21945, 352672944), (22040, 351152802), (22230, 348151496), (22330, 346592376), (22620, 342148884), (22968, 336964810), (23142, 334431240), (23408, 330630885), (23751, 325856080), (23940, 323283532), (24024, 322153170), (24244, 319229820), (24360, 317709678), (24453, 316501360), (24795, 312135824), (24882, 311044440), (25080, 308588826), (25520, 303268329), (25740, 300676292), (25935, 298415568), (26334, 293894120), (26390, 293270472), (26448, 292627335), (26796, 288826980), (27144, 285124070), (27170, 284851224), (27664, 279764595), (27720, 279199414), (28652, 270117540), (28710, 269571848), (29029, 266609520), (29232, 264758065), (29260, 264504708), (29640, 261113622), (30030, 257722536), (30096, 257157355), (30160, 256611663), (30305, 255383856), (30856, 250823430), (31122, 248679640), (31668, 244392060), (31920, 242462649), (32604, 237376020), (32760, 236245658), (33060, 234101868), (33176, 233283330), (33495, 231061584), (33930, 228099256), (34320, 225507219), (34580, 223811676), (34713, 222954160), (35112, 220420590), (35568, 217594685), (35728, 216620235), (35815, 216094032), (36036, 214768780), (36366, 212819880), (36540, 211806452), (37323, 207362960), (37620, 205725884), (38038, 203465160), (38280, 202178886), (38570, 200658744), (38978, 198558360), (39585, 195513648), (39672, 195084890), (40040, 193291902), (40194, 192551320), (40755, 189900816), (41470, 186626664), (41496, 186509730), (42224, 183294045), (42427, 182417040), (42978, 180078360), (43472, 178032015), (43890, 176336472), (44080, 175576401), (44460, 174075748), (44660, 173296188), (45045, 171815024), (45240, 171074442), (45936, 168482405), (46284, 167215620), (47502, 162928040), (47880, 161641766), (48048, 161076585), (48488, 159614910), (48720, 158854839), (48906, 158250680), (49590, 156067912), (49764, 155522220), (50141, 154352880), (50160, 154294413), (51480, 150338146), (51870, 149207784), (52668, 146947060), (52780, 146635236), (53592, 144413490), (54288, 142562035), (54340, 142425612), (54549, 141879920), (55440, 139599707), (57057, 135643440), (57304, 135058770), (57420, 134785924), (57855, 133772496), (58058, 133304760), (58467, 132372240), (58520, 132252354), (59280, 130556811), (60060, 128861268), (60610, 127691928), (61712, 125411715), (62205, 124417776), (62244, 124339820), (63336, 122196030), (64467, 120052240), (65208, 118688010), (65520, 118122829), (65835, 117557648), (66120, 117050934), (66352, 116641665), (66990, 115530792), (67860, 114049628), (69160, 111905838), (69426, 111477080), (70224, 110210295), (71630, 108047016), (72072, 107384390), (72732, 106409940), (73080, 105903226), (74646, 103681480), (75240, 102862942), (76076, 101732580), (76560, 101089443), (77140, 100329372), (77805, 99471856), (77956, 99279180), (78793, 98224560), (79170, 97756824), (79344, 97542445), (80080, 96645951), (80388, 96275660), (81510, 94950408), (82940, 93313332), (82992, 93254865), (84854, 91208520), (85956, 90039180), (87087, 88869840), (87780, 88168236), (88920, 87037874), (89320, 86648094), (90090, 85907512), (90480, 85537221), (90915, 85127952), (92568, 83607810), (95004, 81464020), (95095, 81386064), (95760, 80820883), (96976, 79807455), (97445, 79423344), (97812, 79125340), (99180, 78033956), (99528, 77761110), (100282, 77176440), (100485, 77020528), (102960, 75169073), (103740, 74603892), (105336, 73473530), (105560, 73317618), (107184, 72206745), (107445, 72031344), (108680, 71212806), (109098, 70939960), (114114, 67821720), (114608, 67529385), (114840, 67392962), (115710, 66886248), (116116, 66652380), (116934, 66186120), (117040, 66126177), (118755, 65171216), (120120, 64430634), (121220, 63845964), (122265, 63300272), (124410, 62208888), (124488, 62169910), (126672, 61098015), (127281, 60805680), (128934, 60026120), (130416, 59344005), (131670, 58778824), (132240, 58525467), (133980, 57765396), (135720, 57024814), (136423, 56730960), (138320, 55952919), (138852, 55738540), (143260, 54023508), (144144, 53692195), (145145, 53321904), (145464, 53204970), (146160, 52951613), (149292, 51840740), (150423, 51450960), (150480, 51431471), (152152, 50866290), (154280, 50164686), (155610, 49735928), (155912, 49639590), (157586, 49112280), (158340, 48878412), (160776, 48137830), (163020, 47475204), (165880, 46656666), (169708, 45604260), (171171, 45214480), (171912, 45019590), (173565, 44590832), (174174, 44434920), (175401, 44124080), (175560, 44084118), (177840, 43518937), (178640, 43324047), (180180, 42953756), (181830, 42563976), (185136, 41803905), (186615, 41472592), (190008, 40732010), (190190, 40693032), (194890, 39711672), (195624, 39562670), (198360, 39016978), (199056, 38880555), (200564, 38588220), (200970, 38510264), (207480, 37301946), (210672, 36736765), (211120, 36658809), (212135, 36483408), (214379, 36101520), (214890, 36015672), (217360, 35606403), (218196, 35469980), (228228, 33910860), (229680, 33696481), (231420, 33443124), (232232, 33326190), (233868, 33093060), (236379, 32741520), (237510, 32585608), (240240, 32215317), (242440, 31922982), (244530, 31650136), (248820, 31104444), (248976, 31084955), (250705, 30870576), (253357, 30547440), (254562, 30402840), (257868, 30013060), (261261, 29623280), (263340, 29389412), (267960, 28882698), (271440, 28512407), (272745, 28375984), (272846, 28365480), (277704, 27869270), (285285, 27128688), (286520, 27011754), (290290, 26660952), (290928, 26602485), (292335, 26474448), (298584, 25920370), (300846, 25725480), (304304, 25433145), (308560, 25082343), (311220, 24867964), (311824, 24819795), (315172, 24556140), (316680, 24439206), (321552, 24068915), (322335, 24010448), (326040, 23737602), (331760, 23328333), (339416, 22802130), (342342, 22607240), (343824, 22509795), (347130, 22295416), (348348, 22217460), (350802, 22062040), (351120, 22042059), (360360, 21476878), (363660, 21281988), (370291, 20900880), (373230, 20736296), (380016, 20366005), (380380, 20346516), (381843, 20268560), (389780, 19855836), (391248, 19781335), (393965, 19644912), (396720, 19508489), (401128, 19294110), (401940, 19255132), (409269, 18910320), (414960, 18650973), (424270, 18241704), (428758, 18050760), (429780, 18007836), (435435, 17773968), (436392, 17734990), (451269, 17150320), (456456, 16955430), (462840, 16721562), (464464, 16663095), (467736, 16546530), (472758, 16370760), (475020, 16292804), (484880, 15961491), (489060, 15825068), (497640, 15552222), (501410, 15435288), (506714, 15273720), (509124, 15201420), (515736, 15006530), (522522, 14811640), (526680, 14694706), (535920, 14441349), (545490, 14187992), (545692, 14182740), (551551, 14032080), (555408, 13934635), (565181, 13693680), (570570, 13564344), (573040, 13505877), (580580, 13330476), (584670, 13237224), (597168, 12960185), (601692, 12862740), (622440, 12433982), (630344, 12278070), (633360, 12219603), (636405, 12161136), (643137, 12033840), (644670, 12005224), (652080, 11868801), (678832, 11401065), (682115, 11346192), (684684, 11303620), (694260, 11147708), (696696, 11108730), (701604, 11031020), (709137, 10913840), (720720, 10738439), (727320, 10640994), (740582, 10450440), (746460, 10368148), (752115, 10290192), (760071, 10182480), (760760, 10173258), (763686, 10134280), (779560, 9927918), (787930, 9822456), (802256, 9647055), (803880, 9627566), (818538, 9455160), (848540, 9120852), (855855, 9042896), (857516, 9025380), (859560, 9003918), (870870, 8886984), (872784, 8867495), (877005, 8824816), (902538, 8575160), (912912, 8477715), (925680, 8360781), (935472, 8273265), (945516, 8185380), (950040, 8146402), (978120, 7912534), (995280, 7776111), (1002820, 7717644), (1013428, 7636860), (1018248, 7600710), (1031472, 7503265), (1045044, 7405820), (1053360, 7347353), (1071895, 7220304), (1090980, 7093996), (1091384, 7091370), (1103102, 7016040), (1110873, 6966960), (1130362, 6846840), (1141140, 6782172), (1161160, 6665238), (1169340, 6618612), (1181895, 6548304), (1203384, 6431370), (1227807, 6303440), (1244880, 6216991), (1260688, 6139035), (1266785, 6109488), (1272810, 6080568), (1286274, 6016920), (1289340, 6002612), (1306305, 5924656), (1364230, 5673096), (1369368, 5651810), (1388520, 5573854), (1393392, 5554365), (1403208, 5515510), (1418274, 5456920), (1454640, 5320497), (1481164, 5225220), (1492920, 5184074), (1500653, 5157360), (1504230, 5145096), (1520142, 5091240), (1521520, 5086629), (1527372, 5067140), (1559120, 4963959), (1575860, 4911228), (1607760, 4813783), (1637076, 4727580), (1654653, 4677360), (1695543, 4564560), (1697080, 4560426), (1711710, 4521448), (1715032, 4512690), (1719120, 4501959), (1741740, 4443492), (1754010, 4412408), (1773499, 4363920), (1805076, 4287580), (1851455, 4180176), (1891032, 4092690), (1900080, 4073201), (1909215, 4053712), (1929411, 4011280), (1956240, 3956267), (2005640, 3858822), (2026856, 3818430), (2036496, 3800355), (2046345, 3782064), (2090088, 3702910), (2143790, 3610152), (2181960, 3546998), (2182768, 3545685), (2206204, 3508020), (2221746, 3483480), (2256345, 3430064), (2260724, 3423420), (2280213, 3394160), (2282280, 3391086), (2322320, 3332619), (2338680, 3309306), (2363790, 3274152), (2406768, 3215685), (2455614, 3151720), (2533570, 3054744), (2545620, 3040284), (2572548, 3008460), (2578680, 3001306), (2592037, 2985840), (2612610, 2962328), (2728460, 2836548), (2738736, 2825905), (2757755, 2806416), (2777040, 2786927)]