122551062480

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{139}}^1$

素因数の和:235

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 93, 95, 99, 105, 108, 110, 112, 114, 120, 124, 126, 132, 133, 135, 139, 140, 144, 152, 154, 155, 162, 165, 168, 171, 176, 180, 186, 189, 190, 198, 209, 210, 216, 217, 220, 228, 231, 240, 243, 248, 252, 264, 266, 270, 278, 279, 280, 285, 297, 304, 308, 310, 315, 324, 330, 336, 341, 342, 360, 372, 378, 380, 385, 396, 399, 405, 417, 418, 420, 432, 434, 440, 456, 462, 465, 486, 495, 496, 504, 513, 528, 532, 540, 556, 558, 560, 567, 570, 589, 594, 616, 620, 627, 630, 648, 651, 660, 665, 682, 684, 693, 695, 720, 744, 756, 760, 770, 792, 798, 810, 834, 836, 837, 840, 855, 868, 880, 891, 912, 924, 930, 945, 972, 973, 990, 1008, 1023, 1026, 1045, 1064, 1080, 1085, 1112, 1116, 1134, 1140, 1155, 1178, 1188, 1197, 1215, 1232, 1240, 1251, 1254, 1260, 1296, 1302, 1320, 1330, 1364, 1368, 1386, 1390, 1395, 1463, 1485, 1488, 1512, 1520, 1529, 1539, 1540, 1584, 1596, 1620, 1668, 1672, 1674, 1680, 1701, 1705, 1710, 1736, 1767, 1782, 1848, 1860, 1881, 1890, 1944, 1946, 1953, 1980, 1995, 2046, 2052, 2079, 2085, 2090, 2128, 2160, 2170, 2224, 2232, 2268, 2280, 2310, 2356, 2376, 2387, 2394, 2430, 2480, 2502, 2508, 2511, 2520, 2565, 2604, 2640, 2641, 2660, 2673, 2728, 2736, 2772, 2780, 2790, 2835, 2919, 2926, 2945, 2970, 3024, 3058, 3069, 3078, 3080, 3135, 3192, 3240, 3255, 3336, 3344, 3348, 3402, 3410, 3420, 3465, 3472, 3534, 3564, 3591, 3696, 3720, 3753, 3762, 3780, 3888, 3892, 3906, 3960, 3990, 4092, 4104, 4123, 4158, 4170, 4180, 4185, 4309, 4340, 4389, 4455, 4464, 4536, 4560, 4587, 4617, 4620, 4712, 4752, 4774, 4788, 4860, 4865, 5004, 5016, 5022, 5040, 5115, 5130, 5208, 5282, 5301, 5320, 5346, 5456, 5544, 5560, 5580, 5643, 5670, 5838, 5852, 5859, 5890, 5940, 5985, 6116, 6138, 6156, 6160, 6237, 6255, 6270, 6384, 6479, 6480, 6510, 6672, 6696, 6804, 6820, 6840, 6930, 7068, 7128, 7161, 7182, 7315, 7440, 7506, 7524, 7533, 7560, 7645, 7695, 7784, 7812, 7920, 7923, 7980, 8184, 8208, 8246, 8316, 8340, 8360, 8370, 8505, 8618, 8680, 8757, 8778, 8835, 8910, 9072, 9174, 9207, 9234, 9240, 9405, 9424, 9548, 9576, 9720, 9730, 9765, 10008, 10032, 10044, 10230, 10260, 10395, 10416, 10564, 10602, 10640, 10692, 10703, 10773, 11088, 11120, 11160, 11259, 11286, 11340, 11676, 11704, 11718, 11780, 11880, 11935, 11970, 12232, 12276, 12312, 12369, 12474, 12510, 12540, 12555, 12927, 12958, 13020, 13167, 13205, 13365, 13392, 13608, 13640, 13680, 13761, 13860, 14136, 14256, 14322, 14364, 14595, 14630, 15012, 15048, 15066, 15120, 15290, 15345, 15390, 15568, 15624, 15846, 15903, 15960, 16368, 16492, 16632, 16680, 16720, 16740, 16929, 17010, 17236, 17360, 17514, 17556, 17577, 17670, 17820, 17955, 18348, 18414, 18468, 18480, 18487, 18711, 18765, 18810, 19096, 19152, 19437, 19440, 19460, 19530, 20016, 20088, 20460, 20520, 20615, 20790, 21128, 21204, 21384, 21406, 21483, 21545, 21546, 21945, 22320, 22518, 22572, 22680, 22935, 23085, 23352, 23408, 23436, 23560, 23760, 23769, 23870, 23940, 24464, 24552, 24624, 24738, 24948, 25020, 25080, 25110, 25854, 25916, 26040, 26271, 26334, 26410, 26505, 26730, 27216, 27280, 27522, 27621, 27720, 28215, 28272, 28644, 28728, 29051, 29190, 29260, 29295, 30024, 30096, 30132, 30163, 30580, 30690, 30780, 31185, 31248, 31692, 31806, 31920, 32109, 32319, 32395, 32984, 33264, 33360, 33480, 33777, 33858, 34020, 34472, 35028, 35112, 35154, 35340, 35640, 35805, 35910, 36696, 36828, 36936, 36974, 37107, 37422, 37530, 37620, 37665, 38192, 38781, 38874, 38920, 39060, 39501, 39615, 40176, 40920, 41040, 41230, 41283, 41580, 42256, 42408, 42768, 42812, 42966, 43090, 43092, 43785, 43890, 45036, 45144, 45353, 45360, 45870, 46035, 46170, 46704, 46872, 47120, 47399, 47538, 47709, 47740, 47880, 49104, 49476, 49896, 50040, 50160, 50220, 50787, 51708, 51832, 52080, 52542, 52668, 52731, 52820, 53010, 53460, 53515, 53865, 55044, 55242, 55440, 55461, 56295, 56430, 57288, 57456, 58102, 58311, 58380, 58520, 58590, 60048, 60264, 60326, 61160, 61380, 61560, 61845, 62370, 63384, 63612, 64218, 64449, 64635, 64638, 64790, 65835, 65968, 66960, 67554, 67716, 68040, 68805, 68944, 70056, 70224, 70308, 70680, 71280, 71307, 71610, 71820, 73392, 73656, 73872, 73948, 74214, 74844, 75060, 75240, 75330, 77562, 77748, 77840, 78120, 78813, 79002, 79230, 79515, 81840, 81871, 82460, 82566, 82863, 83160, 84645, 84816, 85624, 85932, 86180, 86184, 87153, 87570, 87780, 87885, 90072, 90288, 90489, 90706, 91740, 92070, 92340, 92435, 93555, 93744, 94798, 95076, 95418, 95480, 95760, 96327, 97185, 98952, 99792, 100080, 100440, 101574, 103416, 103664, 105084, 105336, 105462, 105640, 106020, 106920, 107030, 107415, 107730, 110088, 110484, 110922, 111321, 112590, 112860, 114576, 116204, 116343, 116622, 116760, 117040, 117180, 118503, 118845, 120528, 120652, 122320, 122760, 123120, 123690, 123849, 124740, 126768, 127224, 128436, 128898, 129270, 129276, 129580, 131355, 131670, 135108, 135432, 136059, 136080, 137610, 138105, 140112, 140616, 141360, 142197, 142614, 143127, 143220, 143640, 145255, 147312, 147896, 148428, 149688, 150120, 150480, 150660, 150815, 155124, 155496, 156240, 157626, 158004, 158460, 159030, 160545, 161595, 163742, 164920, 165132, 165726, 166320, 166383, 168885, 169290, 171248, 171864, 172360, 172368, 174306, 174933, 175140, 175560, 175770, 180144, 180978, 181412, 183480, 184140, 184680, 184870, 185535, 187110, 189596, 190152, 190836, 190960, 192654, 193347, 193905, 194370, 197505, 197904, 200880, 203148, 203357, 206415, 206832, 210168, 210672, 210924, 211280, 212040, 213840, 213921, 214060, 214830, 215460, 220176, 220968, 221844, 222642, 225180, 225720, 226765, 232408, 232686, 233244, 233520, 234360, 236439, 236995, 237006, 237690, 238545, 241304, 245520, 245613, 247380, 247698, 249480, 253935, 254448, 256872, 257796, 258540, 258552, 259160, 261459, 262710, 263340, 263655, 270216, 270864, 271467, 272118, 275220, 276210, 277305, 281232, 284394, 285228, 286254, 286440, 287280, 288981, 290510, 291555, 295792, 296856, 299376, 300240, 301320, 301630, 310248, 310992, 315252, 316008, 316920, 318060, 321090, 322245, 323190, 327484, 329840, 330264, 331452, 331793, 332766, 333963, 337770, 338580, 343728, 344720, 348612, 349029, 349866, 350280, 351120, 351540, 355509, 356535, 361956, 362824, 366960, 368280, 369360, 369740, 371070, 371547, 374220, 379192, 380304, 381672, 385308, 386694, 387810, 388740, 394065, 395010, 406296, 406714, 408177, 409355, 412830, 414315, 420336, 421848, 424080, 426591, 427842, 428120, 429660, 430920, 435765, 441936, 443688, 445284, 450360, 451440, 452445, 453530, 464816, 465372, 466488, 468720, 472878, 473990, 474012, 475380, 477090, 481635, 482608, 491226, 494760, 495396, 498960, 499149, 507870, 513744, 515592, 517080, 517104, 518320, 522918, 524799, 525420, 526680, 527310, 540432, 542934, 544236, 550440, 552420, 554610, 556605, 568788, 570456, 572508, 572880, 573097, 577962, 580041, 581020, 581715, 583110, 592515, 593712, 602640, 603260, 610071, 619245, 620496, 630504, 632016, 633840, 636120, 641763, 642180, 644490, 646380, 654968, 660528, 662904, 663586, 665532, 667926, 675540, 677160, 680295, 697224, 698058, 699732, 700560, 703080, 710985, 711018, 713070, 715635, 723912, 725648, 736560, 736839, 739480, 742140, 743094, 748440, 758384, 763344, 770616, 773388, 775620, 777480, 784377, 788130, 790020, 812592, 813428, 814401, 816354, 818710, 825660, 828630, 831915, 843696, 853182, 855684, 856240, 859320, 861840, 866943, 871530, 874665, 887376, 890568, 900581, 900720, 904890, 907060, 930744, 932976, 945756, 947980, 948024, 950760, 954180, 963270, 966735, 982452, 989520, 990792, 995379, 998298, 1001889, 1015740, 1016785, 1031184, 1034160, 1045836, 1047087, 1049598, 1050840, 1053360, 1054620, 1069605, 1085868, 1088472, 1100880, 1104840, 1109220, 1113210, 1137576, 1140912, 1145016, 1146194, 1155924, 1160082, 1162040, 1163430, 1166220, 1182195, 1185030, 1206520, 1220142, 1224531, 1228065, 1238490, 1261008, 1272240, 1279773, 1283526, 1284360, 1288980, 1292760, 1307295, 1309936, 1325808, 1327172, 1331064, 1335852, 1351080, 1354320, 1357335, 1360590, 1394448, 1396116, 1399464, 1406160, 1421970, 1422036, 1426140, 1431270, 1444905, 1447824, 1473678, 1478960, 1484280, 1486188, 1496880, 1497447, 1541232, 1546776, 1551240, 1554960, 1568754, 1574397, 1576260, 1580040, 1626856, 1628802, 1632708, 1637420, 1651320, 1657260, 1658965, 1663830, 1669815, 1706364, 1711368, 1718640, 1719291, 1733886, 1743060, 1745145, 1749330, 1777545, 1781136, 1801162, 1809780, 1814120, 1830213, 1857735, 1861488, 1891512, 1895960, 1896048, 1901520, 1908360, 1926540, 1933470, 1964904, 1981584, 1990758, 1996596, 2003778, 2031480, 2033570, 2040885, 2091672, 2094174, 2099196, 2101680, 2109240, 2132955, 2139210, 2171736, 2176944, 2209680, 2210517, 2218440, 2226420, 2275152, 2290032, 2292388, 2311848, 2320164, 2324080, 2326860, 2332440, 2353131, 2364390, 2370060, 2413040, 2440284, 2443203, 2449062, 2456130, 2476980, 2495745, 2559546, 2567052, 2568720, 2577960, 2585520, 2600829, 2614590, 2623995, 2654344, 2662128, 2671704, 2701743, 2702160, 2714670, 2721180, 2792232, 2798928, 2843940, 2844072, 2852280, 2862540, 2865485, 2889810, 2900205, 2947356, 2968560, 2972376, 2986137, 2994894, 3050355, 3093552, 3102480, 3137508, 3148794, 3152520, 3160080, 3208815, 3253712, 3257604, 3265416, 3274840, 3302640, 3314520, 3317930, 3327660, 3339630, 3412728, 3422736, 3438582, 3467772, 3486120, 3490290, 3498660, 3555090, 3602324, 3619560, 3628240, 3660426, 3673593, 3684195, 3715470, 3783024, 3791920, 3816720, 3839319, 3853080, 3866940, 3921885, 3929808, 3981516, 3993192, 4007556, 4062960, 4067140, 4072005, 4081770, 4183344, 4188348, 4198392, 4218480, 4265910, 4278420, 4334715, 4343472, 4421034, 4436880, 4452840, 4492341, 4502905, 4584776, 4623696, 4640328, 4653720, 4664880, 4706262, 4728780, 4740120, 4880568, 4886406, 4898124, 4912260, 4953960, 4976895, 4991490, 5009445, 5119092, 5134104, 5155920, 5157873, 5201658, 5229180, 5235435, 5247990, 5308688, 5343408, 5403486, 5429340, 5442360, 5490639, 5584464, 5687880, 5688144, 5704560, 5725080, 5730970, 5779620, 5800410, 5894712, 5944752, 5972274, 5989788, 6100710, 6122655, 6275016, 6297588, 6304067, 6305040, 6398865, 6417630, 6515208, 6530832, 6549680, 6629040, 6631551, 6635860, 6655320, 6679260, 6825456, 6877164, 6935544, 6972240, 6980580, 6997320, 7059393, 7110180, 7204648, 7239120, 7320852, 7329609, 7347186, 7368390, 7430940, 7487235, 7678638, 7706160, 7733880, 7843770, 7871985, 7963032, 7986384, 8015112, 8105229, 8134280, 8144010, 8163540, 8376696, 8396784, 8531820, 8556840, 8596455, 8669430, 8842068, 8905680, 8958411, 8984682, 9005810, 9151065, 9169552, 9280656, 9307440, 9412524, 9457560, 9480240, 9761136, 9772812, 9796248, 9824520, 9907920, 9953790, 9982980, 10018890, 10238184, 10268208, 10315746, 10403316, 10458360, 10470870, 10495980, 10806972, 10858680, 10884720, 10981278, 11020779, 11052585, 11375760, 11450160, 11461940, 11517957, 11559240, 11600820, 11765655, 11789424, 11944548, 11979576, 12201420, 12216015, 12245310, 12550032, 12595176, 12608134, 12797730, 12835260, 13004145, 13030416, 13263102, 13271720, 13310640, 13358520, 13508715, 13754328, 13871088, 13961160, 13994640, 14118786, 14220360, 14409296, 14641704, 14659218, 14694372, 14736780, 14861880, 14930685, 14974470, 15357276, 15467760, 15473619, 15687540, 15743970, 15926064, 16030224, 16210458, 16268560, 16288020, 16327080, 16471917, 16753392, 17063640, 17113680, 17192910, 17338860, 17684136, 17916822, 17969364, 18011620, 18302130, 18367965, 18825048, 18912201, 18915120, 19196595, 19545624, 19592496, 19649040, 19894653, 19907580, 19965960, 20037780, 20476368, 20631492, 20806632, 20916720, 20941740, 20991960, 21613944, 21717360, 21962556, 22041558, 22105170, 22461705, 22923880, 23035914, 23118480, 23201640, 23531310, 23889096, 23959152, 24315687, 24402840, 24432030, 24490620, 25190352, 25216268, 25595460, 25670520, 25789365, 26008290, 26526204, 26543440, 26717040, 26875233, 27017430, 27453195, 27508656, 27922320, 28237572, 28440720, 29283408, 29318436, 29388744, 29473560, 29723760, 29861370, 29948940, 30714552, 30947238, 31375080, 31487940, 31520335, 32420916, 32576040, 32654160, 32943834, 33157755, 34127280, 34385820, 34677720, 35296965, 35368272, 35833644, 35938728, 36023240, 36604260, 36648045, 36735930, 37650096, 37824402, 38393190, 39091248, 39789306, 39815160, 39931920, 40075560, 40526145, 41262984, 41613264, 41883480, 41983920, 43227888, 43925112, 44083116, 44210340, 44792055, 44923410, 45847760, 46071828, 46403280, 46420857, 47062620, 47778192, 48631374, 48805680, 48864060, 48981240, 49415751, 50432536, 51190920, 51341040, 51578730, 52016580, 53052408, 53750466, 54034860, 54906390, 55103895, 56475144, 56736603, 57589785, 58636872, 58777488, 58947120, 59722740, 59897880, 61429104, 61894476, 62750160, 62975880, 63040670, 64841832, 65152080, 65887668, 66315510, 68771640, 69355440, 70593930, 71667288, 71877456, 72046480, 72947061, 73208520, 73296090, 73471860, 75648804, 76786380, 77368095, 79578612, 79630320, 80151120, 80625699, 81052290, 82359585, 82525968, 83766960, 87850224, 88166232, 88420680, 89584110, 89846820, 92143656, 92841714, 94125240, 94561005, 97262748, 97728120, 97962480, 98831502, 99473265, 100865072, 102381840, 103157460, 104033160, 106104816, 107500932, 108069720, 109812780, 110207790, 112950288, 113473206, 115179570, 117273744, 119445480, 119795760, 121578435, 123788952, 125951760, 126081340, 129683664, 131775336, 132631020, 134376165, 137543280, 139262571, 141187860, 143334576, 145894122, 146417040, 146592180, 146943720, 151297608, 153572760, 154736190, 159157224, 161251398, 162104580, 164719170, 170209809, 176332464, 176841360, 179168220, 179693640, 184287312, 185683428, 188250480, 189122010, 194525496, 195456240, 197663004, 198946530, 206314920, 208066320, 215001864, 216139440, 218841183, 219625560, 220415580, 226946412, 230359140, 232104285, 238890960, 243156870, 247078755, 247577904, 252162680, 263550672, 265262040, 268752330, 278525142, 282375720, 283683015, 291788244, 293184360, 293887440, 302595216, 307145520, 309472380, 318314448, 322502796, 324209160, 329438340, 340419618, 358336440, 359387280, 364735305, 371366856, 378244020, 389050992, 395326008, 397893060, 403128495, 412629840, 430003728, 437682366, 439251120, 440831160, 453892824, 460718280, 464208570, 486313740, 494157510, 504325360, 510629427, 530524080, 537504660, 557050284, 564751440, 567366030, 583576488, 586368720, 618944760, 645005592, 648418320, 658876680, 680839236, 696312855, 716672880, 729470610, 742733712, 756488040, 790652016, 795786120, 806256990, 851049045, 875364732, 881662320, 907785648, 921436560, 928417140, 972627480, 988315020, 1021258854, 1075009320, 1094205915, 1114100568, 1134732060, 1167152976, 1237889520, 1290011184, 1317753360, 1361678472, 1392625710, 1458941220, 1512976080, 1531888281, 1591572240, 1612513980, 1702098090, 1750729464, 1856834280, 1945254960, 1976630040, 2042517708, 2150018640, 2188411830, 2228201136, 2269464120, 2553147135, 2723356944, 2785251420, 2917882440, 3063776562, 3225027960, 3404196180, 3501458928, 3713668560, 3953260080, 4085035416, 4376823660, 4538928240, 5106294270, 5570502840, 5835764880, 6127553124, 6450055920, 6808392360, 7659441405, 8170070832, 8753647320, 10212588540, 11141005680, 12255106248, 13616784720, 15318882810, 17507294640, 20425177080, 24510212496, 30637765620, 40850354160, 61275531240, 122551062480]

約数ペア:

[(1, 122551062480), (2, 61275531240), (3, 40850354160), (4, 30637765620), (5, 24510212496), (6, 20425177080), (7, 17507294640), (8, 15318882810), (9, 13616784720), (10, 12255106248), (11, 11141005680), (12, 10212588540), (14, 8753647320), (15, 8170070832), (16, 7659441405), (18, 6808392360), (19, 6450055920), (20, 6127553124), (21, 5835764880), (22, 5570502840), (24, 5106294270), (27, 4538928240), (28, 4376823660), (30, 4085035416), (31, 3953260080), (33, 3713668560), (35, 3501458928), (36, 3404196180), (38, 3225027960), (40, 3063776562), (42, 2917882440), (44, 2785251420), (45, 2723356944), (48, 2553147135), (54, 2269464120), (55, 2228201136), (56, 2188411830), (57, 2150018640), (60, 2042517708), (62, 1976630040), (63, 1945254960), (66, 1856834280), (70, 1750729464), (72, 1702098090), (76, 1612513980), (77, 1591572240), (80, 1531888281), (81, 1512976080), (84, 1458941220), (88, 1392625710), (90, 1361678472), (93, 1317753360), (95, 1290011184), (99, 1237889520), (105, 1167152976), (108, 1134732060), (110, 1114100568), (112, 1094205915), (114, 1075009320), (120, 1021258854), (124, 988315020), (126, 972627480), (132, 928417140), (133, 921436560), (135, 907785648), (139, 881662320), (140, 875364732), (144, 851049045), (152, 806256990), (154, 795786120), (155, 790652016), (162, 756488040), (165, 742733712), (168, 729470610), (171, 716672880), (176, 696312855), (180, 680839236), (186, 658876680), (189, 648418320), (190, 645005592), (198, 618944760), (209, 586368720), (210, 583576488), (216, 567366030), (217, 564751440), (220, 557050284), (228, 537504660), (231, 530524080), (240, 510629427), (243, 504325360), (248, 494157510), (252, 486313740), (264, 464208570), (266, 460718280), (270, 453892824), (278, 440831160), (279, 439251120), (280, 437682366), (285, 430003728), (297, 412629840), (304, 403128495), (308, 397893060), (310, 395326008), (315, 389050992), (324, 378244020), (330, 371366856), (336, 364735305), (341, 359387280), (342, 358336440), (360, 340419618), (372, 329438340), (378, 324209160), (380, 322502796), (385, 318314448), (396, 309472380), (399, 307145520), (405, 302595216), (417, 293887440), (418, 293184360), (420, 291788244), (432, 283683015), (434, 282375720), (440, 278525142), (456, 268752330), (462, 265262040), (465, 263550672), (486, 252162680), (495, 247577904), (496, 247078755), (504, 243156870), (513, 238890960), (528, 232104285), (532, 230359140), (540, 226946412), (556, 220415580), (558, 219625560), (560, 218841183), (567, 216139440), (570, 215001864), (589, 208066320), (594, 206314920), (616, 198946530), (620, 197663004), (627, 195456240), (630, 194525496), (648, 189122010), (651, 188250480), (660, 185683428), (665, 184287312), (682, 179693640), (684, 179168220), (693, 176841360), (695, 176332464), (720, 170209809), (744, 164719170), (756, 162104580), (760, 161251398), (770, 159157224), (792, 154736190), (798, 153572760), (810, 151297608), (834, 146943720), (836, 146592180), (837, 146417040), (840, 145894122), (855, 143334576), (868, 141187860), (880, 139262571), (891, 137543280), (912, 134376165), (924, 132631020), (930, 131775336), (945, 129683664), (972, 126081340), (973, 125951760), (990, 123788952), (1008, 121578435), (1023, 119795760), (1026, 119445480), (1045, 117273744), (1064, 115179570), (1080, 113473206), (1085, 112950288), (1112, 110207790), (1116, 109812780), (1134, 108069720), (1140, 107500932), (1155, 106104816), (1178, 104033160), (1188, 103157460), (1197, 102381840), (1215, 100865072), (1232, 99473265), (1240, 98831502), (1251, 97962480), (1254, 97728120), (1260, 97262748), (1296, 94561005), (1302, 94125240), (1320, 92841714), (1330, 92143656), (1364, 89846820), (1368, 89584110), (1386, 88420680), (1390, 88166232), (1395, 87850224), (1463, 83766960), (1485, 82525968), (1488, 82359585), (1512, 81052290), (1520, 80625699), (1529, 80151120), (1539, 79630320), (1540, 79578612), (1584, 77368095), (1596, 76786380), (1620, 75648804), (1668, 73471860), (1672, 73296090), (1674, 73208520), (1680, 72947061), (1701, 72046480), (1705, 71877456), (1710, 71667288), (1736, 70593930), (1767, 69355440), (1782, 68771640), (1848, 66315510), (1860, 65887668), (1881, 65152080), (1890, 64841832), (1944, 63040670), (1946, 62975880), (1953, 62750160), (1980, 61894476), (1995, 61429104), (2046, 59897880), (2052, 59722740), (2079, 58947120), (2085, 58777488), (2090, 58636872), (2128, 57589785), (2160, 56736603), (2170, 56475144), (2224, 55103895), (2232, 54906390), (2268, 54034860), (2280, 53750466), (2310, 53052408), (2356, 52016580), (2376, 51578730), (2387, 51341040), (2394, 51190920), (2430, 50432536), (2480, 49415751), (2502, 48981240), (2508, 48864060), (2511, 48805680), (2520, 48631374), (2565, 47778192), (2604, 47062620), (2640, 46420857), (2641, 46403280), (2660, 46071828), (2673, 45847760), (2728, 44923410), (2736, 44792055), (2772, 44210340), (2780, 44083116), (2790, 43925112), (2835, 43227888), (2919, 41983920), (2926, 41883480), (2945, 41613264), (2970, 41262984), (3024, 40526145), (3058, 40075560), (3069, 39931920), (3078, 39815160), (3080, 39789306), (3135, 39091248), (3192, 38393190), (3240, 37824402), (3255, 37650096), (3336, 36735930), (3344, 36648045), (3348, 36604260), (3402, 36023240), (3410, 35938728), (3420, 35833644), (3465, 35368272), (3472, 35296965), (3534, 34677720), (3564, 34385820), (3591, 34127280), (3696, 33157755), (3720, 32943834), (3753, 32654160), (3762, 32576040), (3780, 32420916), (3888, 31520335), (3892, 31487940), (3906, 31375080), (3960, 30947238), (3990, 30714552), (4092, 29948940), (4104, 29861370), (4123, 29723760), (4158, 29473560), (4170, 29388744), (4180, 29318436), (4185, 29283408), (4309, 28440720), (4340, 28237572), (4389, 27922320), (4455, 27508656), (4464, 27453195), (4536, 27017430), (4560, 26875233), (4587, 26717040), (4617, 26543440), (4620, 26526204), (4712, 26008290), (4752, 25789365), (4774, 25670520), (4788, 25595460), (4860, 25216268), (4865, 25190352), (5004, 24490620), (5016, 24432030), (5022, 24402840), (5040, 24315687), (5115, 23959152), (5130, 23889096), (5208, 23531310), (5282, 23201640), (5301, 23118480), (5320, 23035914), (5346, 22923880), (5456, 22461705), (5544, 22105170), (5560, 22041558), (5580, 21962556), (5643, 21717360), (5670, 21613944), (5838, 20991960), (5852, 20941740), (5859, 20916720), (5890, 20806632), (5940, 20631492), (5985, 20476368), (6116, 20037780), (6138, 19965960), (6156, 19907580), (6160, 19894653), (6237, 19649040), (6255, 19592496), (6270, 19545624), (6384, 19196595), (6479, 18915120), (6480, 18912201), (6510, 18825048), (6672, 18367965), (6696, 18302130), (6804, 18011620), (6820, 17969364), (6840, 17916822), (6930, 17684136), (7068, 17338860), (7128, 17192910), (7161, 17113680), (7182, 17063640), (7315, 16753392), (7440, 16471917), (7506, 16327080), (7524, 16288020), (7533, 16268560), (7560, 16210458), (7645, 16030224), (7695, 15926064), (7784, 15743970), (7812, 15687540), (7920, 15473619), (7923, 15467760), (7980, 15357276), (8184, 14974470), (8208, 14930685), (8246, 14861880), (8316, 14736780), (8340, 14694372), (8360, 14659218), (8370, 14641704), (8505, 14409296), (8618, 14220360), (8680, 14118786), (8757, 13994640), (8778, 13961160), (8835, 13871088), (8910, 13754328), (9072, 13508715), (9174, 13358520), (9207, 13310640), (9234, 13271720), (9240, 13263102), (9405, 13030416), (9424, 13004145), (9548, 12835260), (9576, 12797730), (9720, 12608134), (9730, 12595176), (9765, 12550032), (10008, 12245310), (10032, 12216015), (10044, 12201420), (10230, 11979576), (10260, 11944548), (10395, 11789424), (10416, 11765655), (10564, 11600820), (10602, 11559240), (10640, 11517957), (10692, 11461940), (10703, 11450160), (10773, 11375760), (11088, 11052585), (11120, 11020779), (11160, 10981278), (11259, 10884720), (11286, 10858680), (11340, 10806972), (11676, 10495980), (11704, 10470870), (11718, 10458360), (11780, 10403316), (11880, 10315746), (11935, 10268208), (11970, 10238184), (12232, 10018890), (12276, 9982980), (12312, 9953790), (12369, 9907920), (12474, 9824520), (12510, 9796248), (12540, 9772812), (12555, 9761136), (12927, 9480240), (12958, 9457560), (13020, 9412524), (13167, 9307440), (13205, 9280656), (13365, 9169552), (13392, 9151065), (13608, 9005810), (13640, 8984682), (13680, 8958411), (13761, 8905680), (13860, 8842068), (14136, 8669430), (14256, 8596455), (14322, 8556840), (14364, 8531820), (14595, 8396784), (14630, 8376696), (15012, 8163540), (15048, 8144010), (15066, 8134280), (15120, 8105229), (15290, 8015112), (15345, 7986384), (15390, 7963032), (15568, 7871985), (15624, 7843770), (15846, 7733880), (15903, 7706160), (15960, 7678638), (16368, 7487235), (16492, 7430940), (16632, 7368390), (16680, 7347186), (16720, 7329609), (16740, 7320852), (16929, 7239120), (17010, 7204648), (17236, 7110180), (17360, 7059393), (17514, 6997320), (17556, 6980580), (17577, 6972240), (17670, 6935544), (17820, 6877164), (17955, 6825456), (18348, 6679260), (18414, 6655320), (18468, 6635860), (18480, 6631551), (18487, 6629040), (18711, 6549680), (18765, 6530832), (18810, 6515208), (19096, 6417630), (19152, 6398865), (19437, 6305040), (19440, 6304067), (19460, 6297588), (19530, 6275016), (20016, 6122655), (20088, 6100710), (20460, 5989788), (20520, 5972274), (20615, 5944752), (20790, 5894712), (21128, 5800410), (21204, 5779620), (21384, 5730970), (21406, 5725080), (21483, 5704560), (21545, 5688144), (21546, 5687880), (21945, 5584464), (22320, 5490639), (22518, 5442360), (22572, 5429340), (22680, 5403486), (22935, 5343408), (23085, 5308688), (23352, 5247990), (23408, 5235435), (23436, 5229180), (23560, 5201658), (23760, 5157873), (23769, 5155920), (23870, 5134104), (23940, 5119092), (24464, 5009445), (24552, 4991490), (24624, 4976895), (24738, 4953960), (24948, 4912260), (25020, 4898124), (25080, 4886406), (25110, 4880568), (25854, 4740120), (25916, 4728780), (26040, 4706262), (26271, 4664880), (26334, 4653720), (26410, 4640328), (26505, 4623696), (26730, 4584776), (27216, 4502905), (27280, 4492341), (27522, 4452840), (27621, 4436880), (27720, 4421034), (28215, 4343472), (28272, 4334715), (28644, 4278420), (28728, 4265910), (29051, 4218480), (29190, 4198392), (29260, 4188348), (29295, 4183344), (30024, 4081770), (30096, 4072005), (30132, 4067140), (30163, 4062960), (30580, 4007556), (30690, 3993192), (30780, 3981516), (31185, 3929808), (31248, 3921885), (31692, 3866940), (31806, 3853080), (31920, 3839319), (32109, 3816720), (32319, 3791920), (32395, 3783024), (32984, 3715470), (33264, 3684195), (33360, 3673593), (33480, 3660426), (33777, 3628240), (33858, 3619560), (34020, 3602324), (34472, 3555090), (35028, 3498660), (35112, 3490290), (35154, 3486120), (35340, 3467772), (35640, 3438582), (35805, 3422736), (35910, 3412728), (36696, 3339630), (36828, 3327660), (36936, 3317930), (36974, 3314520), (37107, 3302640), (37422, 3274840), (37530, 3265416), (37620, 3257604), (37665, 3253712), (38192, 3208815), (38781, 3160080), (38874, 3152520), (38920, 3148794), (39060, 3137508), (39501, 3102480), (39615, 3093552), (40176, 3050355), (40920, 2994894), (41040, 2986137), (41230, 2972376), (41283, 2968560), (41580, 2947356), (42256, 2900205), (42408, 2889810), (42768, 2865485), (42812, 2862540), (42966, 2852280), (43090, 2844072), (43092, 2843940), (43785, 2798928), (43890, 2792232), (45036, 2721180), (45144, 2714670), (45353, 2702160), (45360, 2701743), (45870, 2671704), (46035, 2662128), (46170, 2654344), (46704, 2623995), (46872, 2614590), (47120, 2600829), (47399, 2585520), (47538, 2577960), (47709, 2568720), (47740, 2567052), (47880, 2559546), (49104, 2495745), (49476, 2476980), (49896, 2456130), (50040, 2449062), (50160, 2443203), (50220, 2440284), (50787, 2413040), (51708, 2370060), (51832, 2364390), (52080, 2353131), (52542, 2332440), (52668, 2326860), (52731, 2324080), (52820, 2320164), (53010, 2311848), (53460, 2292388), (53515, 2290032), (53865, 2275152), (55044, 2226420), (55242, 2218440), (55440, 2210517), (55461, 2209680), (56295, 2176944), (56430, 2171736), (57288, 2139210), (57456, 2132955), (58102, 2109240), (58311, 2101680), (58380, 2099196), (58520, 2094174), (58590, 2091672), (60048, 2040885), (60264, 2033570), (60326, 2031480), (61160, 2003778), (61380, 1996596), (61560, 1990758), (61845, 1981584), (62370, 1964904), (63384, 1933470), (63612, 1926540), (64218, 1908360), (64449, 1901520), (64635, 1896048), (64638, 1895960), (64790, 1891512), (65835, 1861488), (65968, 1857735), (66960, 1830213), (67554, 1814120), (67716, 1809780), (68040, 1801162), (68805, 1781136), (68944, 1777545), (70056, 1749330), (70224, 1745145), (70308, 1743060), (70680, 1733886), (71280, 1719291), (71307, 1718640), (71610, 1711368), (71820, 1706364), (73392, 1669815), (73656, 1663830), (73872, 1658965), (73948, 1657260), (74214, 1651320), (74844, 1637420), (75060, 1632708), (75240, 1628802), (75330, 1626856), (77562, 1580040), (77748, 1576260), (77840, 1574397), (78120, 1568754), (78813, 1554960), (79002, 1551240), (79230, 1546776), (79515, 1541232), (81840, 1497447), (81871, 1496880), (82460, 1486188), (82566, 1484280), (82863, 1478960), (83160, 1473678), (84645, 1447824), (84816, 1444905), (85624, 1431270), (85932, 1426140), (86180, 1422036), (86184, 1421970), (87153, 1406160), (87570, 1399464), (87780, 1396116), (87885, 1394448), (90072, 1360590), (90288, 1357335), (90489, 1354320), (90706, 1351080), (91740, 1335852), (92070, 1331064), (92340, 1327172), (92435, 1325808), (93555, 1309936), (93744, 1307295), (94798, 1292760), (95076, 1288980), (95418, 1284360), (95480, 1283526), (95760, 1279773), (96327, 1272240), (97185, 1261008), (98952, 1238490), (99792, 1228065), (100080, 1224531), (100440, 1220142), (101574, 1206520), (103416, 1185030), (103664, 1182195), (105084, 1166220), (105336, 1163430), (105462, 1162040), (105640, 1160082), (106020, 1155924), (106920, 1146194), (107030, 1145016), (107415, 1140912), (107730, 1137576), (110088, 1113210), (110484, 1109220), (110922, 1104840), (111321, 1100880), (112590, 1088472), (112860, 1085868), (114576, 1069605), (116204, 1054620), (116343, 1053360), (116622, 1050840), (116760, 1049598), (117040, 1047087), (117180, 1045836), (118503, 1034160), (118845, 1031184), (120528, 1016785), (120652, 1015740), (122320, 1001889), (122760, 998298), (123120, 995379), (123690, 990792), (123849, 989520), (124740, 982452), (126768, 966735), (127224, 963270), (128436, 954180), (128898, 950760), (129270, 948024), (129276, 947980), (129580, 945756), (131355, 932976), (131670, 930744), (135108, 907060), (135432, 904890), (136059, 900720), (136080, 900581), (137610, 890568), (138105, 887376), (140112, 874665), (140616, 871530), (141360, 866943), (142197, 861840), (142614, 859320), (143127, 856240), (143220, 855684), (143640, 853182), (145255, 843696), (147312, 831915), (147896, 828630), (148428, 825660), (149688, 818710), (150120, 816354), (150480, 814401), (150660, 813428), (150815, 812592), (155124, 790020), (155496, 788130), (156240, 784377), (157626, 777480), (158004, 775620), (158460, 773388), (159030, 770616), (160545, 763344), (161595, 758384), (163742, 748440), (164920, 743094), (165132, 742140), (165726, 739480), (166320, 736839), (166383, 736560), (168885, 725648), (169290, 723912), (171248, 715635), (171864, 713070), (172360, 711018), (172368, 710985), (174306, 703080), (174933, 700560), (175140, 699732), (175560, 698058), (175770, 697224), (180144, 680295), (180978, 677160), (181412, 675540), (183480, 667926), (184140, 665532), (184680, 663586), (184870, 662904), (185535, 660528), (187110, 654968), (189596, 646380), (190152, 644490), (190836, 642180), (190960, 641763), (192654, 636120), (193347, 633840), (193905, 632016), (194370, 630504), (197505, 620496), (197904, 619245), (200880, 610071), (203148, 603260), (203357, 602640), (206415, 593712), (206832, 592515), (210168, 583110), (210672, 581715), (210924, 581020), (211280, 580041), (212040, 577962), (213840, 573097), (213921, 572880), (214060, 572508), (214830, 570456), (215460, 568788), (220176, 556605), (220968, 554610), (221844, 552420), (222642, 550440), (225180, 544236), (225720, 542934), (226765, 540432), (232408, 527310), (232686, 526680), (233244, 525420), (233520, 524799), (234360, 522918), (236439, 518320), (236995, 517104), (237006, 517080), (237690, 515592), (238545, 513744), (241304, 507870), (245520, 499149), (245613, 498960), (247380, 495396), (247698, 494760), (249480, 491226), (253935, 482608), (254448, 481635), (256872, 477090), (257796, 475380), (258540, 474012), (258552, 473990), (259160, 472878), (261459, 468720), (262710, 466488), (263340, 465372), (263655, 464816), (270216, 453530), (270864, 452445), (271467, 451440), (272118, 450360), (275220, 445284), (276210, 443688), (277305, 441936), (281232, 435765), (284394, 430920), (285228, 429660), (286254, 428120), (286440, 427842), (287280, 426591), (288981, 424080), (290510, 421848), (291555, 420336), (295792, 414315), (296856, 412830), (299376, 409355), (300240, 408177), (301320, 406714), (301630, 406296), (310248, 395010), (310992, 394065), (315252, 388740), (316008, 387810), (316920, 386694), (318060, 385308), (321090, 381672), (322245, 380304), (323190, 379192), (327484, 374220), (329840, 371547), (330264, 371070), (331452, 369740), (331793, 369360), (332766, 368280), (333963, 366960), (337770, 362824), (338580, 361956), (343728, 356535), (344720, 355509), (348612, 351540), (349029, 351120), (349866, 350280)]