4190266080

素因数分解:

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

素因数の和:94

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 57, 60, 63, 65, 66, 68, 70, 72, 76, 77, 78, 80, 81, 84, 85, 88, 90, 91, 95, 96, 99, 102, 104, 105, 108, 110, 112, 114, 117, 119, 120, 126, 130, 132, 133, 135, 136, 140, 143, 144, 152, 153, 154, 156, 160, 162, 165, 168, 170, 171, 176, 180, 182, 187, 189, 190, 195, 198, 204, 208, 209, 210, 216, 220, 221, 224, 228, 231, 234, 238, 240, 247, 252, 255, 260, 264, 266, 270, 272, 273, 280, 285, 286, 288, 297, 304, 306, 308, 312, 315, 323, 324, 330, 336, 340, 342, 351, 352, 357, 360, 364, 374, 378, 380, 385, 390, 396, 399, 405, 408, 416, 418, 420, 429, 432, 440, 442, 455, 456, 459, 462, 468, 476, 480, 494, 495, 504, 510, 513, 520, 528, 532, 540, 544, 546, 560, 561, 567, 570, 572, 585, 594, 595, 608, 612, 616, 624, 627, 630, 646, 648, 660, 663, 665, 672, 680, 684, 693, 702, 714, 715, 720, 728, 741, 748, 756, 760, 765, 770, 780, 792, 798, 810, 816, 819, 836, 840, 855, 858, 864, 880, 884, 891, 910, 912, 918, 924, 935, 936, 945, 952, 969, 988, 990, 1001, 1008, 1020, 1026, 1040, 1045, 1053, 1056, 1064, 1071, 1080, 1092, 1105, 1120, 1122, 1134, 1140, 1144, 1155, 1170, 1188, 1190, 1197, 1224, 1232, 1235, 1248, 1254, 1260, 1287, 1292, 1296, 1309, 1320, 1326, 1330, 1360, 1365, 1368, 1377, 1386, 1404, 1428, 1430, 1440, 1456, 1463, 1482, 1485, 1496, 1512, 1520, 1530, 1539, 1540, 1547, 1560, 1584, 1596, 1615, 1620, 1632, 1638, 1672, 1680, 1683, 1710, 1716, 1729, 1755, 1760, 1768, 1782, 1785, 1820, 1824, 1836, 1848, 1870, 1872, 1881, 1890, 1904, 1938, 1976, 1980, 1989, 1995, 2002, 2016, 2040, 2052, 2079, 2080, 2090, 2106, 2128, 2142, 2145, 2160, 2184, 2210, 2223, 2244, 2261, 2268, 2280, 2288, 2295, 2310, 2340, 2376, 2380, 2394, 2431, 2448, 2457, 2464, 2470, 2508, 2520, 2565, 2574, 2584, 2592, 2618, 2640, 2652, 2660, 2717, 2720, 2730, 2736, 2754, 2772, 2805, 2808, 2835, 2856, 2860, 2907, 2912, 2926, 2964, 2970, 2992, 3003, 3024, 3040, 3060, 3078, 3080, 3094, 3120, 3135, 3168, 3192, 3213, 3230, 3240, 3276, 3315, 3344, 3360, 3366, 3420, 3432, 3458, 3465, 3510, 3536, 3553, 3564, 3570, 3591, 3640, 3672, 3696, 3705, 3740, 3744, 3762, 3780, 3808, 3861, 3876, 3927, 3952, 3960, 3978, 3990, 4004, 4080, 4095, 4104, 4158, 4180, 4199, 4212, 4256, 4284, 4290, 4320, 4368, 4389, 4420, 4446, 4455, 4488, 4522, 4536, 4560, 4576, 4590, 4620, 4641, 4680, 4752, 4760, 4788, 4845, 4862, 4896, 4914, 4940, 5005, 5016, 5040, 5049, 5130, 5148, 5168, 5187, 5236, 5265, 5280, 5304, 5320, 5355, 5434, 5460, 5472, 5508, 5544, 5610, 5616, 5643, 5670, 5712, 5720, 5814, 5852, 5928, 5940, 5967, 5984, 5985, 6006, 6048, 6120, 6156, 6160, 6188, 6237, 6240, 6270, 6384, 6426, 6435, 6460, 6480, 6545, 6552, 6630, 6669, 6688, 6732, 6783, 6840, 6864, 6885, 6916, 6930, 7020, 7072, 7106, 7128, 7140, 7182, 7280, 7293, 7315, 7344, 7371, 7392, 7410, 7480, 7524, 7560, 7695, 7722, 7735, 7752, 7854, 7904, 7920, 7956, 7980, 8008, 8151, 8160, 8190, 8208, 8316, 8360, 8398, 8415, 8424, 8568, 8580, 8645, 8721, 8736, 8778, 8840, 8892, 8910, 8976, 9009, 9044, 9072, 9120, 9180, 9240, 9282, 9360, 9405, 9504, 9520, 9576, 9639, 9690, 9724, 9828, 9880, 9945, 10010, 10032, 10080, 10098, 10260, 10296, 10336, 10374, 10395, 10472, 10530, 10608, 10640, 10659, 10710, 10773, 10868, 10920, 11016, 11088, 11115, 11220, 11232, 11286, 11305, 11340, 11424, 11440, 11583, 11628, 11704, 11781, 11856, 11880, 11934, 11970, 12012, 12155, 12240, 12285, 12312, 12320, 12376, 12474, 12540, 12597, 12768, 12852, 12870, 12920, 12960, 13090, 13104, 13167, 13260, 13338, 13464, 13566, 13585, 13680, 13728, 13770, 13832, 13860, 13923, 14040, 14212, 14256, 14280, 14364, 14535, 14560, 14586, 14630, 14688, 14742, 14820, 14960, 15015, 15048, 15120, 15147, 15390, 15444, 15470, 15504, 15561, 15708, 15840, 15912, 15960, 16016, 16065, 16302, 16380, 16416, 16632, 16720, 16796, 16830, 16848, 16929, 17017, 17136, 17160, 17290, 17442, 17556, 17680, 17765, 17784, 17820, 17901, 17952, 17955, 18018, 18088, 18144, 18360, 18480, 18564, 18720, 18810, 19019, 19040, 19152, 19278, 19305, 19380, 19448, 19635, 19656, 19760, 19890, 20007, 20020, 20064, 20196, 20349, 20520, 20592, 20748, 20790, 20944, 20995, 21060, 21216, 21280, 21318, 21420, 21546, 21736, 21840, 21879, 21945, 22032, 22176, 22230, 22440, 22572, 22610, 22680, 22880, 23166, 23205, 23256, 23408, 23562, 23712, 23760, 23868, 23940, 24024, 24310, 24453, 24480, 24570, 24624, 24752, 24871, 24948, 25080, 25194, 25245, 25704, 25740, 25840, 25935, 26163, 26180, 26208, 26334, 26520, 26676, 26928, 27027, 27132, 27170, 27360, 27540, 27664, 27720, 27846, 28080, 28215, 28424, 28512, 28560, 28728, 29070, 29172, 29260, 29393, 29484, 29640, 29835, 29920, 30030, 30096, 30240, 30294, 30780, 30888, 30940, 31008, 31122, 31185, 31416, 31824, 31920, 31977, 32032, 32130, 32604, 32760, 33264, 33345, 33440, 33592, 33660, 33696, 33858, 33915, 34034, 34272, 34320, 34580, 34884, 35112, 35343, 35360, 35530, 35568, 35640, 35802, 35910, 36036, 36176, 36465, 36720, 36855, 36960, 37128, 37620, 37791, 38038, 38304, 38556, 38610, 38760, 38896, 39270, 39312, 39501, 39520, 39780, 40014, 40040, 40392, 40698, 40755, 41040, 41184, 41496, 41580, 41769, 41888, 41990, 42120, 42636, 42840, 43092, 43472, 43605, 43680, 43758, 43890, 44064, 44460, 44880, 45045, 45144, 45220, 45360, 46189, 46332, 46410, 46512, 46683, 46816, 47124, 47520, 47736, 47880, 48048, 48195, 48620, 48906, 49140, 49248, 49504, 49742, 49896, 50160, 50388, 50490, 51051, 51408, 51480, 51680, 51870, 52326, 52360, 52668, 53040, 53295, 53352, 53856, 53865, 54054, 54264, 54340, 55080, 55328, 55440, 55692, 56160, 56430, 56848, 57057, 57120, 57456, 57915, 58140, 58344, 58520, 58786, 58905, 58968, 59280, 59670, 60060, 60192, 60588, 61047, 61560, 61776, 61880, 62244, 62370, 62832, 62985, 63648, 63840, 63954, 64260, 65208, 65520, 65637, 65835, 66528, 66690, 67184, 67320, 67716, 67830, 68068, 68640, 69160, 69615, 69768, 70224, 70686, 71060, 71136, 71280, 71604, 71820, 72072, 72352, 72930, 73359, 73440, 73710, 74256, 74613, 75240, 75582, 75735, 76076, 77112, 77220, 77520, 77792, 77805, 78540, 78624, 79002, 79560, 80028, 80080, 80784, 81081, 81396, 81510, 82080, 82992, 83160, 83538, 83980, 84240, 84645, 85085, 85272, 85680, 86184, 86944, 87210, 87516, 87780, 88179, 88920, 89505, 89760, 90090, 90288, 90440, 90720, 92378, 92664, 92820, 93024, 93366, 94248, 95095, 95472, 95760, 95931, 96096, 96390, 97240, 97812, 98280, 99484, 99792, 100035, 100320, 100776, 100980, 101745, 102102, 102816, 102960, 103740, 104652, 104720, 105336, 106029, 106080, 106590, 106704, 107730, 108108, 108528, 108680, 109395, 110160, 110880, 111384, 112860, 113373, 113696, 114114, 114912, 115830, 116280, 116688, 117040, 117572, 117810, 117936, 118503, 118560, 119340, 120120, 121176, 122094, 122265, 123120, 123552, 123760, 124355, 124488, 124740, 125307, 125664, 125970, 127908, 128520, 130416, 130815, 131040, 131274, 131670, 133380, 134368, 134640, 135135, 135432, 135660, 136136, 138320, 138567, 139230, 139536, 140049, 140448, 141372, 142120, 142560, 143208, 143640, 144144, 145860, 146718, 146965, 147420, 148512, 149226, 150480, 151164, 151470, 152152, 153153, 154224, 154440, 155040, 155610, 157080, 158004, 159120, 159885, 160056, 160160, 161568, 162162, 162792, 163020, 165984, 166320, 167076, 167960, 168480, 169290, 170170, 170544, 171171, 171360, 172368, 174420, 175032, 175560, 176358, 176715, 177840, 179010, 180180, 180576, 180880, 183141, 184756, 185328, 185640, 186732, 188496, 188955, 190190, 190944, 191520, 191862, 192780, 194480, 195624, 196560, 196911, 197505, 198968, 199584, 200070, 201552, 201960, 203490, 204204, 205920, 207480, 208845, 209304, 209440, 210672, 212058, 213180, 213408, 215460, 216216, 217056, 217360, 218790, 220077, 220320, 222768, 223839, 225720, 226746, 228228, 230945, 231660, 232560, 233376, 233415, 234080, 235144, 235620, 235872, 237006, 238680, 240240, 242352, 244188, 244530, 246240, 247520, 248710, 248976, 249480, 250614, 251940, 255255, 255816, 257040, 260832, 261630, 262548, 263340, 264537, 266760, 269280, 270270, 270864, 271320, 272272, 276640, 277134, 278460, 279072, 280098, 282744, 284240, 285285, 286416, 287280, 287793, 288288, 291720, 293436, 293930, 294840, 298452, 300960, 302328, 302940, 304304, 305235, 306306, 308448, 308880, 311220, 314160, 316008, 318240, 319770, 320112, 323323, 324324, 325584, 326040, 328185, 332640, 334152, 335920, 338580, 340119, 340340, 341088, 342342, 344736, 348840, 350064, 351120, 352716, 353430, 355680, 358020, 360360, 361760, 366282, 366795, 369512, 370656, 371280, 373065, 373464, 376992, 377910, 380380, 383724, 385560, 388960, 391248, 393120, 393822, 395010, 397936, 400140, 403104, 403920, 405405, 406980, 408408, 414960, 415701, 417690, 418608, 421344, 424116, 426360, 430920, 432432, 434720, 437580, 440154, 440895, 445536, 447678, 451440, 453492, 456456, 459459, 461890, 463320, 465120, 466830, 470288, 471240, 474012, 477360, 479655, 480480, 484704, 488376, 489060, 497420, 497952, 498960, 501228, 503880, 510510, 511632, 513513, 514080, 523260, 525096, 526680, 529074, 530145, 533520, 540540, 541728, 542640, 544544, 554268, 556920, 560196, 565488, 566865, 568480, 570570, 572832, 574560, 575586, 583440, 586872, 587860, 589680, 592515, 596904, 604656, 605880, 608608, 610470, 612612, 617760, 622440, 626535, 628320, 632016, 639540, 640224, 646646, 648648, 651168, 652080, 656370, 668304, 671517, 671840, 677160, 680238, 680680, 684684, 692835, 697680, 700128, 700245, 702240, 705432, 706860, 716040, 720720, 732564, 733590, 739024, 742560, 746130, 746928, 755820, 760760, 765765, 767448, 771120, 782496, 787644, 790020, 793611, 795872, 800280, 807840, 810810, 813960, 816816, 829920, 831402, 835380, 837216, 848232, 852720, 855855, 861840, 864864, 875160, 880308, 881790, 895356, 902880, 906984, 912912, 915705, 918918, 923780, 926640, 933660, 940576, 942480, 948024, 954720, 959310, 969969, 976752, 978120, 984555, 994840, 997920, 1002456, 1007760, 1021020, 1023264, 1027026, 1046520, 1050192, 1053360, 1058148, 1060290, 1067040, 1081080, 1085280, 1100385, 1108536, 1113840, 1119195, 1120392, 1130976, 1133730, 1141140, 1151172, 1166880, 1173744, 1175720, 1179360, 1185030, 1193808, 1209312, 1211760, 1220940, 1225224, 1244880, 1247103, 1253070, 1264032, 1279080, 1293292, 1297296, 1304160, 1312740, 1322685, 1336608, 1343034, 1354320, 1360476, 1361360, 1369368, 1378377, 1385670, 1395360, 1400490, 1410864, 1413720, 1432080, 1438965, 1441440, 1465128, 1467180, 1478048, 1492260, 1493856, 1511640, 1521520, 1531530, 1534896, 1540539, 1542240, 1575288, 1580040, 1587222, 1600560, 1616615, 1621620, 1627920, 1633632, 1662804, 1670760, 1696464, 1700595, 1705440, 1711710, 1723680, 1750320, 1760616, 1763580, 1790712, 1813968, 1825824, 1831410, 1837836, 1847560, 1853280, 1867320, 1884960, 1896048, 1918620, 1939938, 1953504, 1956240, 1969110, 1989680, 2004912, 2014551, 2015520, 2042040, 2054052, 2078505, 2093040, 2100384, 2106720, 2116296, 2120580, 2162160, 2200770, 2217072, 2227680, 2238390, 2240784, 2267460, 2282280, 2297295, 2302344, 2347488, 2351440, 2370060, 2380833, 2387616, 2423520, 2441880, 2450448, 2489760, 2494206, 2506140, 2558160, 2567565, 2586584, 2594592, 2625480, 2645370, 2686068, 2708640, 2720952, 2722720, 2738736, 2756754, 2771340, 2800980, 2821728, 2827440, 2864160, 2877930, 2909907, 2930256, 2934360, 2984520, 3023280, 3043040, 3063060, 3069792, 3081078, 3150576, 3160080, 3174444, 3201120, 3233230, 3243240, 3255840, 3325608, 3341520, 3357585, 3392928, 3401190, 3423420, 3500640, 3521232, 3527160, 3581424, 3627936, 3662820, 3675672, 3695120, 3734640, 3741309, 3792096, 3837240, 3879876, 3912480, 3938220, 3968055, 3979360, 4009824, 4029102, 4084080, 4108104, 4157010, 4186080, 4232592, 4241160, 4324320, 4401540, 4434144, 4476780, 4481568, 4534920, 4564560, 4594590, 4604688, 4702880, 4740120, 4761666, 4849845, 4883760, 4900896, 4988412, 5012280, 5116320, 5135130, 5173168, 5250960, 5290740, 5372136, 5441904, 5477472, 5513508, 5542680, 5601960, 5654880, 5755860, 5819814, 5860512, 5868720, 5969040, 6046560, 6126120, 6162156, 6235515, 6301152, 6320160, 6348888, 6466460, 6486480, 6651216, 6683040, 6715170, 6802380, 6846840, 6891885, 7042464, 7054320, 7162848, 7325640, 7351344, 7390240, 7469280, 7482618, 7674480, 7702695, 7759752, 7876440, 7936110, 8058204, 8168160, 8216208, 8314020, 8465184, 8482320, 8729721, 8803080, 8953560, 9069840, 9129120, 9189180, 9209376, 9480240, 9523332, 9699690, 9767520, 9976824, 10024560, 10072755, 10270260, 10346336, 10501920, 10581480, 10744272, 10883808, 11027016, 11085360, 11203920, 11511720, 11639628, 11737440, 11904165, 11938080, 12252240, 12324312, 12471030, 12697776, 12932920, 12972960, 13302432, 13430340, 13604760, 13693680, 13783770, 14108640, 14549535, 14651280, 14702688, 14965236, 15348960, 15405390, 15519504, 15752880, 15872220, 16116408, 16432416, 16628040, 16964640, 17459442, 17606160, 17907120, 18139680, 18378360, 18706545, 18960480, 19046664, 19399380, 19953648, 20049120, 20145510, 20540520, 21162960, 21488544, 22054032, 22170720, 22407840, 23023440, 23279256, 23808330, 24504480, 24648624, 24942060, 25395552, 25865840, 26189163, 26860680, 27209520, 27387360, 27567540, 29099070, 29302560, 29930472, 30810780, 31039008, 31505760, 31744440, 32232816, 33256080, 34918884, 35212320, 35814240, 36756720, 37413090, 38093328, 38798760, 39907296, 40291020, 41081040, 42325920, 43648605, 44108064, 46046880, 46558512, 47616660, 49297248, 49884120, 51731680, 52378326, 53721360, 54419040, 55135080, 58198140, 59860944, 61621560, 63488880, 64465632, 66512160, 69837768, 73513440, 74826180, 76186656, 77597520, 80582040, 82162080, 87297210, 93117024, 95233320, 99768240, 104756652, 107442720, 110270160, 116396280, 119721888, 123243120, 126977760, 130945815, 139675536, 149652360, 155195040, 161164080, 174594420, 190466640, 199536480, 209513304, 220540320, 232792560, 246486240, 261891630, 279351072, 299304720, 322328160, 349188840, 380933280, 419026608, 465585120, 523783260, 598609440, 698377680, 838053216, 1047566520, 1396755360, 2095133040, 4190266080]

約数ペア:

[(1, 4190266080), (2, 2095133040), (3, 1396755360), (4, 1047566520), (5, 838053216), (6, 698377680), (7, 598609440), (8, 523783260), (9, 465585120), (10, 419026608), (11, 380933280), (12, 349188840), (13, 322328160), (14, 299304720), (15, 279351072), (16, 261891630), (17, 246486240), (18, 232792560), (19, 220540320), (20, 209513304), (21, 199536480), (22, 190466640), (24, 174594420), (26, 161164080), (27, 155195040), (28, 149652360), (30, 139675536), (32, 130945815), (33, 126977760), (34, 123243120), (35, 119721888), (36, 116396280), (38, 110270160), (39, 107442720), (40, 104756652), (42, 99768240), (44, 95233320), (45, 93117024), (48, 87297210), (51, 82162080), (52, 80582040), (54, 77597520), (55, 76186656), (56, 74826180), (57, 73513440), (60, 69837768), (63, 66512160), (65, 64465632), (66, 63488880), (68, 61621560), (70, 59860944), (72, 58198140), (76, 55135080), (77, 54419040), (78, 53721360), (80, 52378326), (81, 51731680), (84, 49884120), (85, 49297248), (88, 47616660), (90, 46558512), (91, 46046880), (95, 44108064), (96, 43648605), (99, 42325920), (102, 41081040), (104, 40291020), (105, 39907296), (108, 38798760), (110, 38093328), (112, 37413090), (114, 36756720), (117, 35814240), (119, 35212320), (120, 34918884), (126, 33256080), (130, 32232816), (132, 31744440), (133, 31505760), (135, 31039008), (136, 30810780), (140, 29930472), (143, 29302560), (144, 29099070), (152, 27567540), (153, 27387360), (154, 27209520), (156, 26860680), (160, 26189163), (162, 25865840), (165, 25395552), (168, 24942060), (170, 24648624), (171, 24504480), (176, 23808330), (180, 23279256), (182, 23023440), (187, 22407840), (189, 22170720), (190, 22054032), (195, 21488544), (198, 21162960), (204, 20540520), (208, 20145510), (209, 20049120), (210, 19953648), (216, 19399380), (220, 19046664), (221, 18960480), (224, 18706545), (228, 18378360), (231, 18139680), (234, 17907120), (238, 17606160), (240, 17459442), (247, 16964640), (252, 16628040), (255, 16432416), (260, 16116408), (264, 15872220), (266, 15752880), (270, 15519504), (272, 15405390), (273, 15348960), (280, 14965236), (285, 14702688), (286, 14651280), (288, 14549535), (297, 14108640), (304, 13783770), (306, 13693680), (308, 13604760), (312, 13430340), (315, 13302432), (323, 12972960), (324, 12932920), (330, 12697776), (336, 12471030), (340, 12324312), (342, 12252240), (351, 11938080), (352, 11904165), (357, 11737440), (360, 11639628), (364, 11511720), (374, 11203920), (378, 11085360), (380, 11027016), (385, 10883808), (390, 10744272), (396, 10581480), (399, 10501920), (405, 10346336), (408, 10270260), (416, 10072755), (418, 10024560), (420, 9976824), (429, 9767520), (432, 9699690), (440, 9523332), (442, 9480240), (455, 9209376), (456, 9189180), (459, 9129120), (462, 9069840), (468, 8953560), (476, 8803080), (480, 8729721), (494, 8482320), (495, 8465184), (504, 8314020), (510, 8216208), (513, 8168160), (520, 8058204), (528, 7936110), (532, 7876440), (540, 7759752), (544, 7702695), (546, 7674480), (560, 7482618), (561, 7469280), (567, 7390240), (570, 7351344), (572, 7325640), (585, 7162848), (594, 7054320), (595, 7042464), (608, 6891885), (612, 6846840), (616, 6802380), (624, 6715170), (627, 6683040), (630, 6651216), (646, 6486480), (648, 6466460), (660, 6348888), (663, 6320160), (665, 6301152), (672, 6235515), (680, 6162156), (684, 6126120), (693, 6046560), (702, 5969040), (714, 5868720), (715, 5860512), (720, 5819814), (728, 5755860), (741, 5654880), (748, 5601960), (756, 5542680), (760, 5513508), (765, 5477472), (770, 5441904), (780, 5372136), (792, 5290740), (798, 5250960), (810, 5173168), (816, 5135130), (819, 5116320), (836, 5012280), (840, 4988412), (855, 4900896), (858, 4883760), (864, 4849845), (880, 4761666), (884, 4740120), (891, 4702880), (910, 4604688), (912, 4594590), (918, 4564560), (924, 4534920), (935, 4481568), (936, 4476780), (945, 4434144), (952, 4401540), (969, 4324320), (988, 4241160), (990, 4232592), (1001, 4186080), (1008, 4157010), (1020, 4108104), (1026, 4084080), (1040, 4029102), (1045, 4009824), (1053, 3979360), (1056, 3968055), (1064, 3938220), (1071, 3912480), (1080, 3879876), (1092, 3837240), (1105, 3792096), (1120, 3741309), (1122, 3734640), (1134, 3695120), (1140, 3675672), (1144, 3662820), (1155, 3627936), (1170, 3581424), (1188, 3527160), (1190, 3521232), (1197, 3500640), (1224, 3423420), (1232, 3401190), (1235, 3392928), (1248, 3357585), (1254, 3341520), (1260, 3325608), (1287, 3255840), (1292, 3243240), (1296, 3233230), (1309, 3201120), (1320, 3174444), (1326, 3160080), (1330, 3150576), (1360, 3081078), (1365, 3069792), (1368, 3063060), (1377, 3043040), (1386, 3023280), (1404, 2984520), (1428, 2934360), (1430, 2930256), (1440, 2909907), (1456, 2877930), (1463, 2864160), (1482, 2827440), (1485, 2821728), (1496, 2800980), (1512, 2771340), (1520, 2756754), (1530, 2738736), (1539, 2722720), (1540, 2720952), (1547, 2708640), (1560, 2686068), (1584, 2645370), (1596, 2625480), (1615, 2594592), (1620, 2586584), (1632, 2567565), (1638, 2558160), (1672, 2506140), (1680, 2494206), (1683, 2489760), (1710, 2450448), (1716, 2441880), (1729, 2423520), (1755, 2387616), (1760, 2380833), (1768, 2370060), (1782, 2351440), (1785, 2347488), (1820, 2302344), (1824, 2297295), (1836, 2282280), (1848, 2267460), (1870, 2240784), (1872, 2238390), (1881, 2227680), (1890, 2217072), (1904, 2200770), (1938, 2162160), (1976, 2120580), (1980, 2116296), (1989, 2106720), (1995, 2100384), (2002, 2093040), (2016, 2078505), (2040, 2054052), (2052, 2042040), (2079, 2015520), (2080, 2014551), (2090, 2004912), (2106, 1989680), (2128, 1969110), (2142, 1956240), (2145, 1953504), (2160, 1939938), (2184, 1918620), (2210, 1896048), (2223, 1884960), (2244, 1867320), (2261, 1853280), (2268, 1847560), (2280, 1837836), (2288, 1831410), (2295, 1825824), (2310, 1813968), (2340, 1790712), (2376, 1763580), (2380, 1760616), (2394, 1750320), (2431, 1723680), (2448, 1711710), (2457, 1705440), (2464, 1700595), (2470, 1696464), (2508, 1670760), (2520, 1662804), (2565, 1633632), (2574, 1627920), (2584, 1621620), (2592, 1616615), (2618, 1600560), (2640, 1587222), (2652, 1580040), (2660, 1575288), (2717, 1542240), (2720, 1540539), (2730, 1534896), (2736, 1531530), (2754, 1521520), (2772, 1511640), (2805, 1493856), (2808, 1492260), (2835, 1478048), (2856, 1467180), (2860, 1465128), (2907, 1441440), (2912, 1438965), (2926, 1432080), (2964, 1413720), (2970, 1410864), (2992, 1400490), (3003, 1395360), (3024, 1385670), (3040, 1378377), (3060, 1369368), (3078, 1361360), (3080, 1360476), (3094, 1354320), (3120, 1343034), (3135, 1336608), (3168, 1322685), (3192, 1312740), (3213, 1304160), (3230, 1297296), (3240, 1293292), (3276, 1279080), (3315, 1264032), (3344, 1253070), (3360, 1247103), (3366, 1244880), (3420, 1225224), (3432, 1220940), (3458, 1211760), (3465, 1209312), (3510, 1193808), (3536, 1185030), (3553, 1179360), (3564, 1175720), (3570, 1173744), (3591, 1166880), (3640, 1151172), (3672, 1141140), (3696, 1133730), (3705, 1130976), (3740, 1120392), (3744, 1119195), (3762, 1113840), (3780, 1108536), (3808, 1100385), (3861, 1085280), (3876, 1081080), (3927, 1067040), (3952, 1060290), (3960, 1058148), (3978, 1053360), (3990, 1050192), (4004, 1046520), (4080, 1027026), (4095, 1023264), (4104, 1021020), (4158, 1007760), (4180, 1002456), (4199, 997920), (4212, 994840), (4256, 984555), (4284, 978120), (4290, 976752), (4320, 969969), (4368, 959310), (4389, 954720), (4420, 948024), (4446, 942480), (4455, 940576), (4488, 933660), (4522, 926640), (4536, 923780), (4560, 918918), (4576, 915705), (4590, 912912), (4620, 906984), (4641, 902880), (4680, 895356), (4752, 881790), (4760, 880308), (4788, 875160), (4845, 864864), (4862, 861840), (4896, 855855), (4914, 852720), (4940, 848232), (5005, 837216), (5016, 835380), (5040, 831402), (5049, 829920), (5130, 816816), (5148, 813960), (5168, 810810), (5187, 807840), (5236, 800280), (5265, 795872), (5280, 793611), (5304, 790020), (5320, 787644), (5355, 782496), (5434, 771120), (5460, 767448), (5472, 765765), (5508, 760760), (5544, 755820), (5610, 746928), (5616, 746130), (5643, 742560), (5670, 739024), (5712, 733590), (5720, 732564), (5814, 720720), (5852, 716040), (5928, 706860), (5940, 705432), (5967, 702240), (5984, 700245), (5985, 700128), (6006, 697680), (6048, 692835), (6120, 684684), (6156, 680680), (6160, 680238), (6188, 677160), (6237, 671840), (6240, 671517), (6270, 668304), (6384, 656370), (6426, 652080), (6435, 651168), (6460, 648648), (6480, 646646), (6545, 640224), (6552, 639540), (6630, 632016), (6669, 628320), (6688, 626535), (6732, 622440), (6783, 617760), (6840, 612612), (6864, 610470), (6885, 608608), (6916, 605880), (6930, 604656), (7020, 596904), (7072, 592515), (7106, 589680), (7128, 587860), (7140, 586872), (7182, 583440), (7280, 575586), (7293, 574560), (7315, 572832), (7344, 570570), (7371, 568480), (7392, 566865), (7410, 565488), (7480, 560196), (7524, 556920), (7560, 554268), (7695, 544544), (7722, 542640), (7735, 541728), (7752, 540540), (7854, 533520), (7904, 530145), (7920, 529074), (7956, 526680), (7980, 525096), (8008, 523260), (8151, 514080), (8160, 513513), (8190, 511632), (8208, 510510), (8316, 503880), (8360, 501228), (8398, 498960), (8415, 497952), (8424, 497420), (8568, 489060), (8580, 488376), (8645, 484704), (8721, 480480), (8736, 479655), (8778, 477360), (8840, 474012), (8892, 471240), (8910, 470288), (8976, 466830), (9009, 465120), (9044, 463320), (9072, 461890), (9120, 459459), (9180, 456456), (9240, 453492), (9282, 451440), (9360, 447678), (9405, 445536), (9504, 440895), (9520, 440154), (9576, 437580), (9639, 434720), (9690, 432432), (9724, 430920), (9828, 426360), (9880, 424116), (9945, 421344), (10010, 418608), (10032, 417690), (10080, 415701), (10098, 414960), (10260, 408408), (10296, 406980), (10336, 405405), (10374, 403920), (10395, 403104), (10472, 400140), (10530, 397936), (10608, 395010), (10640, 393822), (10659, 393120), (10710, 391248), (10773, 388960), (10868, 385560), (10920, 383724), (11016, 380380), (11088, 377910), (11115, 376992), (11220, 373464), (11232, 373065), (11286, 371280), (11305, 370656), (11340, 369512), (11424, 366795), (11440, 366282), (11583, 361760), (11628, 360360), (11704, 358020), (11781, 355680), (11856, 353430), (11880, 352716), (11934, 351120), (11970, 350064), (12012, 348840), (12155, 344736), (12240, 342342), (12285, 341088), (12312, 340340), (12320, 340119), (12376, 338580), (12474, 335920), (12540, 334152), (12597, 332640), (12768, 328185), (12852, 326040), (12870, 325584), (12920, 324324), (12960, 323323), (13090, 320112), (13104, 319770), (13167, 318240), (13260, 316008), (13338, 314160), (13464, 311220), (13566, 308880), (13585, 308448), (13680, 306306), (13728, 305235), (13770, 304304), (13832, 302940), (13860, 302328), (13923, 300960), (14040, 298452), (14212, 294840), (14256, 293930), (14280, 293436), (14364, 291720), (14535, 288288), (14560, 287793), (14586, 287280), (14630, 286416), (14688, 285285), (14742, 284240), (14820, 282744), (14960, 280098), (15015, 279072), (15048, 278460), (15120, 277134), (15147, 276640), (15390, 272272), (15444, 271320), (15470, 270864), (15504, 270270), (15561, 269280), (15708, 266760), (15840, 264537), (15912, 263340), (15960, 262548), (16016, 261630), (16065, 260832), (16302, 257040), (16380, 255816), (16416, 255255), (16632, 251940), (16720, 250614), (16796, 249480), (16830, 248976), (16848, 248710), (16929, 247520), (17017, 246240), (17136, 244530), (17160, 244188), (17290, 242352), (17442, 240240), (17556, 238680), (17680, 237006), (17765, 235872), (17784, 235620), (17820, 235144), (17901, 234080), (17952, 233415), (17955, 233376), (18018, 232560), (18088, 231660), (18144, 230945), (18360, 228228), (18480, 226746), (18564, 225720), (18720, 223839), (18810, 222768), (19019, 220320), (19040, 220077), (19152, 218790), (19278, 217360), (19305, 217056), (19380, 216216), (19448, 215460), (19635, 213408), (19656, 213180), (19760, 212058), (19890, 210672), (20007, 209440), (20020, 209304), (20064, 208845), (20196, 207480), (20349, 205920), (20520, 204204), (20592, 203490), (20748, 201960), (20790, 201552), (20944, 200070), (20995, 199584), (21060, 198968), (21216, 197505), (21280, 196911), (21318, 196560), (21420, 195624), (21546, 194480), (21736, 192780), (21840, 191862), (21879, 191520), (21945, 190944), (22032, 190190), (22176, 188955), (22230, 188496), (22440, 186732), (22572, 185640), (22610, 185328), (22680, 184756), (22880, 183141), (23166, 180880), (23205, 180576), (23256, 180180), (23408, 179010), (23562, 177840), (23712, 176715), (23760, 176358), (23868, 175560), (23940, 175032), (24024, 174420), (24310, 172368), (24453, 171360), (24480, 171171), (24570, 170544), (24624, 170170), (24752, 169290), (24871, 168480), (24948, 167960), (25080, 167076), (25194, 166320), (25245, 165984), (25704, 163020), (25740, 162792), (25840, 162162), (25935, 161568), (26163, 160160), (26180, 160056), (26208, 159885), (26334, 159120), (26520, 158004), (26676, 157080), (26928, 155610), (27027, 155040), (27132, 154440), (27170, 154224), (27360, 153153), (27540, 152152), (27664, 151470), (27720, 151164), (27846, 150480), (28080, 149226), (28215, 148512), (28424, 147420), (28512, 146965), (28560, 146718), (28728, 145860), (29070, 144144), (29172, 143640), (29260, 143208), (29393, 142560), (29484, 142120), (29640, 141372), (29835, 140448), (29920, 140049), (30030, 139536), (30096, 139230), (30240, 138567), (30294, 138320), (30780, 136136), (30888, 135660), (30940, 135432), (31008, 135135), (31122, 134640), (31185, 134368), (31416, 133380), (31824, 131670), (31920, 131274), (31977, 131040), (32032, 130815), (32130, 130416), (32604, 128520), (32760, 127908), (33264, 125970), (33345, 125664), (33440, 125307), (33592, 124740), (33660, 124488), (33696, 124355), (33858, 123760), (33915, 123552), (34034, 123120), (34272, 122265), (34320, 122094), (34580, 121176), (34884, 120120), (35112, 119340), (35343, 118560), (35360, 118503), (35530, 117936), (35568, 117810), (35640, 117572), (35802, 117040), (35910, 116688), (36036, 116280), (36176, 115830), (36465, 114912), (36720, 114114), (36855, 113696), (36960, 113373), (37128, 112860), (37620, 111384), (37791, 110880), (38038, 110160), (38304, 109395), (38556, 108680), (38610, 108528), (38760, 108108), (38896, 107730), (39270, 106704), (39312, 106590), (39501, 106080), (39520, 106029), (39780, 105336), (40014, 104720), (40040, 104652), (40392, 103740), (40698, 102960), (40755, 102816), (41040, 102102), (41184, 101745), (41496, 100980), (41580, 100776), (41769, 100320), (41888, 100035), (41990, 99792), (42120, 99484), (42636, 98280), (42840, 97812), (43092, 97240), (43472, 96390), (43605, 96096), (43680, 95931), (43758, 95760), (43890, 95472), (44064, 95095), (44460, 94248), (44880, 93366), (45045, 93024), (45144, 92820), (45220, 92664), (45360, 92378), (46189, 90720), (46332, 90440), (46410, 90288), (46512, 90090), (46683, 89760), (46816, 89505), (47124, 88920), (47520, 88179), (47736, 87780), (47880, 87516), (48048, 87210), (48195, 86944), (48620, 86184), (48906, 85680), (49140, 85272), (49248, 85085), (49504, 84645), (49742, 84240), (49896, 83980), (50160, 83538), (50388, 83160), (50490, 82992), (51051, 82080), (51408, 81510), (51480, 81396), (51680, 81081), (51870, 80784), (52326, 80080), (52360, 80028), (52668, 79560), (53040, 79002), (53295, 78624), (53352, 78540), (53856, 77805), (53865, 77792), (54054, 77520), (54264, 77220), (54340, 77112), (55080, 76076), (55328, 75735), (55440, 75582), (55692, 75240), (56160, 74613), (56430, 74256), (56848, 73710), (57057, 73440), (57120, 73359), (57456, 72930), (57915, 72352), (58140, 72072), (58344, 71820), (58520, 71604), (58786, 71280), (58905, 71136), (58968, 71060), (59280, 70686), (59670, 70224), (60060, 69768), (60192, 69615), (60588, 69160), (61047, 68640), (61560, 68068), (61776, 67830), (61880, 67716), (62244, 67320), (62370, 67184), (62832, 66690), (62985, 66528), (63648, 65835), (63840, 65637), (63954, 65520), (64260, 65208)]