31726300320

素因数分解:

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

素因数の和:140

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 53, 54, 55, 57, 60, 65, 66, 68, 72, 76, 78, 80, 81, 85, 88, 90, 95, 96, 99, 102, 104, 106, 108, 110, 114, 117, 120, 130, 132, 135, 136, 143, 144, 152, 153, 156, 159, 160, 162, 165, 170, 171, 176, 180, 187, 190, 195, 198, 204, 208, 209, 212, 216, 220, 221, 228, 234, 240, 247, 255, 260, 264, 265, 270, 272, 285, 286, 288, 297, 304, 306, 312, 318, 323, 324, 330, 340, 342, 351, 352, 360, 374, 380, 390, 396, 405, 408, 416, 418, 424, 429, 432, 440, 442, 456, 459, 468, 477, 480, 494, 495, 510, 513, 520, 528, 530, 540, 544, 561, 570, 572, 583, 585, 594, 608, 612, 624, 627, 636, 646, 648, 660, 663, 680, 684, 689, 702, 715, 720, 741, 748, 760, 765, 780, 792, 795, 810, 816, 836, 848, 855, 858, 864, 880, 884, 891, 901, 912, 918, 935, 936, 954, 969, 988, 990, 1007, 1020, 1026, 1040, 1045, 1053, 1056, 1060, 1080, 1105, 1122, 1140, 1144, 1166, 1170, 1188, 1224, 1235, 1248, 1254, 1272, 1287, 1292, 1296, 1320, 1326, 1360, 1368, 1377, 1378, 1404, 1430, 1431, 1440, 1482, 1485, 1496, 1520, 1530, 1539, 1560, 1584, 1590, 1615, 1620, 1632, 1672, 1683, 1696, 1710, 1716, 1749, 1755, 1760, 1768, 1782, 1802, 1824, 1836, 1870, 1872, 1881, 1908, 1938, 1976, 1980, 1989, 2014, 2040, 2052, 2067, 2080, 2090, 2106, 2120, 2145, 2160, 2210, 2223, 2244, 2280, 2288, 2295, 2332, 2340, 2376, 2385, 2431, 2448, 2470, 2508, 2544, 2565, 2574, 2584, 2592, 2640, 2652, 2703, 2717, 2720, 2736, 2754, 2756, 2805, 2808, 2860, 2862, 2907, 2915, 2964, 2970, 2992, 3021, 3040, 3060, 3078, 3120, 3135, 3168, 3180, 3230, 3240, 3315, 3344, 3366, 3420, 3432, 3445, 3498, 3510, 3536, 3553, 3564, 3604, 3672, 3705, 3740, 3744, 3762, 3816, 3861, 3876, 3952, 3960, 3978, 4028, 4080, 4104, 4134, 4180, 4199, 4212, 4240, 4290, 4293, 4320, 4420, 4446, 4455, 4488, 4505, 4560, 4576, 4590, 4664, 4680, 4752, 4770, 4845, 4862, 4896, 4940, 5016, 5035, 5049, 5088, 5130, 5148, 5168, 5247, 5265, 5280, 5304, 5406, 5434, 5472, 5508, 5512, 5610, 5616, 5643, 5720, 5724, 5814, 5830, 5928, 5940, 5967, 5984, 6042, 6120, 6156, 6201, 6240, 6270, 6360, 6435, 6460, 6480, 6630, 6669, 6688, 6732, 6840, 6864, 6885, 6890, 6996, 7020, 7072, 7106, 7128, 7155, 7208, 7293, 7344, 7410, 7480, 7524, 7579, 7632, 7695, 7722, 7752, 7904, 7920, 7956, 8056, 8109, 8151, 8160, 8208, 8268, 8360, 8398, 8415, 8424, 8480, 8580, 8586, 8721, 8745, 8840, 8892, 8910, 8976, 9010, 9063, 9120, 9180, 9328, 9360, 9405, 9504, 9540, 9690, 9724, 9880, 9911, 9945, 10032, 10070, 10098, 10260, 10296, 10335, 10336, 10494, 10530, 10608, 10659, 10812, 10868, 11016, 11024, 11077, 11115, 11220, 11232, 11286, 11440, 11448, 11583, 11628, 11660, 11713, 11856, 11880, 11934, 12084, 12155, 12240, 12312, 12402, 12540, 12597, 12720, 12870, 12920, 12960, 13091, 13260, 13338, 13464, 13515, 13585, 13680, 13728, 13770, 13780, 13992, 14040, 14212, 14256, 14310, 14416, 14535, 14586, 14688, 14820, 14960, 15048, 15105, 15147, 15158, 15264, 15390, 15444, 15504, 15741, 15840, 15912, 16112, 16218, 16302, 16416, 16536, 16720, 16796, 16830, 16848, 16929, 17119, 17160, 17172, 17442, 17490, 17680, 17765, 17784, 17820, 17901, 17952, 18020, 18126, 18360, 18603, 18656, 18720, 18810, 19080, 19305, 19380, 19448, 19760, 19822, 19890, 20007, 20064, 20140, 20196, 20520, 20592, 20670, 20988, 20995, 21060, 21216, 21318, 21465, 21624, 21736, 21879, 22032, 22048, 22154, 22230, 22440, 22572, 22737, 22880, 22896, 23166, 23256, 23320, 23426, 23712, 23760, 23868, 24168, 24310, 24327, 24453, 24480, 24624, 24804, 25080, 25194, 25245, 25440, 25740, 25840, 26163, 26182, 26235, 26520, 26676, 26928, 27030, 27170, 27189, 27360, 27540, 27560, 27984, 28080, 28215, 28424, 28512, 28620, 28832, 29070, 29172, 29640, 29733, 29835, 29920, 30096, 30210, 30294, 30316, 30780, 30888, 31005, 31008, 31482, 31824, 31977, 32224, 32436, 32604, 33072, 33231, 33345, 33440, 33592, 33660, 33696, 33858, 34238, 34320, 34344, 34884, 34980, 35139, 35360, 35530, 35568, 35640, 35802, 36040, 36252, 36465, 36720, 37206, 37620, 37791, 37895, 38160, 38610, 38760, 38896, 39273, 39520, 39644, 39780, 40014, 40280, 40392, 40545, 40755, 41040, 41184, 41340, 41976, 41990, 42120, 42636, 42930, 43248, 43472, 43605, 43758, 44064, 44308, 44460, 44880, 45144, 45315, 45474, 45792, 46189, 46332, 46512, 46640, 46852, 47223, 47520, 47736, 48336, 48620, 48654, 48906, 49248, 49555, 49608, 50160, 50388, 50490, 51357, 51480, 51680, 52326, 52364, 52470, 53040, 53295, 53352, 53856, 54060, 54340, 54378, 55080, 55120, 55385, 55809, 55968, 56160, 56430, 56848, 57240, 57915, 58140, 58344, 58565, 59280, 59466, 59670, 60192, 60420, 60588, 60632, 61560, 61776, 62010, 62964, 62985, 63648, 63954, 64872, 65208, 65455, 65637, 66144, 66462, 66690, 67184, 67320, 67716, 68211, 68476, 68640, 68688, 69768, 69960, 70278, 71060, 71136, 71280, 71604, 72080, 72504, 72930, 72981, 73359, 73440, 74412, 75240, 75582, 75735, 75790, 76320, 77220, 77520, 77792, 78546, 78705, 79288, 79560, 80028, 80560, 80784, 81090, 81510, 81567, 82080, 82680, 83952, 83980, 84240, 84645, 85272, 85595, 85860, 86496, 86944, 87210, 87516, 88616, 88920, 89199, 89505, 89760, 90288, 90630, 90948, 92378, 92664, 93015, 93024, 93280, 93704, 94446, 95472, 95931, 96672, 97240, 97308, 97812, 99110, 99216, 99693, 100035, 100320, 100776, 100980, 102714, 102960, 104652, 104728, 104940, 105417, 106080, 106590, 106704, 108120, 108680, 108756, 109395, 110160, 110240, 110770, 111618, 112860, 113373, 113685, 113696, 114480, 115830, 116280, 116688, 117130, 117819, 118560, 118932, 119340, 120840, 121176, 121264, 121635, 122265, 123120, 123552, 124020, 125928, 125970, 127908, 128843, 129744, 130416, 130815, 130910, 131274, 132924, 133380, 134368, 134640, 135432, 135945, 136422, 136952, 137376, 138567, 139536, 139920, 140556, 142120, 142560, 143208, 144001, 144160, 145008, 145860, 145962, 146718, 148665, 148824, 150480, 151164, 151470, 151580, 154071, 154440, 155040, 157092, 157410, 158576, 159120, 159885, 160056, 161120, 161568, 162180, 163020, 163134, 165360, 166155, 167904, 167960, 168480, 169290, 170544, 171190, 171720, 174420, 175032, 175695, 177232, 177840, 178398, 179010, 180576, 181260, 181896, 184756, 185328, 186030, 187408, 188309, 188892, 188955, 190944, 191862, 194480, 194616, 195624, 196365, 196911, 198220, 198432, 199386, 200070, 201552, 201960, 204633, 205428, 205920, 209304, 209456, 209880, 210834, 213180, 213408, 216240, 217360, 217512, 218790, 220077, 220320, 221540, 222547, 223236, 225720, 226746, 227370, 228960, 230945, 231660, 232560, 233376, 234260, 235638, 236115, 237864, 238680, 241680, 242352, 242528, 243270, 244530, 246240, 248040, 251856, 251940, 255816, 256785, 257686, 259488, 260832, 261630, 261820, 262548, 265848, 266760, 267597, 269280, 270864, 271890, 272844, 273904, 277134, 279045, 279072, 279840, 281112, 284240, 286416, 287793, 288002, 290016, 291720, 291924, 293436, 297330, 297648, 299079, 300960, 302328, 302940, 303160, 308142, 308880, 314184, 314820, 316251, 317152, 318240, 319770, 320112, 324360, 326040, 326268, 328185, 330720, 332310, 335920, 338580, 340119, 341055, 341088, 342380, 343440, 348840, 350064, 351390, 353457, 354464, 355680, 356796, 358020, 362520, 363792, 364905, 366795, 369512, 370656, 372060, 374816, 376618, 377784, 377910, 383724, 386529, 388960, 389232, 391248, 392730, 393822, 396440, 398772, 400140, 403104, 403920, 407835, 409266, 410856, 415701, 418608, 418912, 419760, 421668, 426360, 432003, 432480, 434720, 435024, 437580, 440154, 443080, 445094, 445995, 446472, 451440, 453492, 454740, 461890, 462213, 463320, 465120, 468520, 471276, 472230, 475728, 477360, 479655, 483360, 484704, 486540, 489060, 496080, 498465, 503712, 503880, 511632, 513570, 515372, 523260, 523640, 525096, 527085, 531696, 533520, 535194, 541728, 543780, 545688, 547808, 554268, 558090, 562224, 564927, 566865, 568480, 572832, 575586, 576004, 583440, 583848, 586872, 589095, 594660, 595296, 598158, 604656, 605880, 606320, 613899, 616284, 617760, 628368, 629640, 632502, 639540, 640224, 644215, 648720, 652080, 652536, 656370, 664620, 667641, 671840, 677160, 680238, 682110, 684760, 686880, 692835, 697680, 700128, 702780, 706914, 713592, 716040, 720005, 725040, 727584, 729810, 733590, 739024, 744120, 753236, 755568, 755820, 767448, 770355, 773058, 778464, 782496, 785460, 787644, 792880, 797544, 800280, 802791, 807840, 815670, 818532, 821712, 831402, 837216, 839520, 843336, 852720, 864006, 870048, 875160, 880308, 886160, 890188, 891990, 892944, 897237, 902880, 906984, 909480, 923780, 924426, 926640, 937040, 941545, 942552, 944460, 948753, 951456, 954720, 959310, 973080, 978120, 984555, 992160, 996930, 1007760, 1023165, 1023264, 1027140, 1030744, 1046520, 1047280, 1050192, 1054170, 1060371, 1063392, 1067040, 1070388, 1087560, 1091376, 1100385, 1108536, 1112735, 1116180, 1124448, 1129854, 1133730, 1151172, 1152008, 1159587, 1166880, 1167696, 1173744, 1178190, 1189320, 1196316, 1209312, 1211760, 1212640, 1227798, 1232568, 1247103, 1256736, 1259280, 1265004, 1279080, 1288430, 1296009, 1297440, 1304160, 1305072, 1312740, 1329240, 1335282, 1337985, 1354320, 1360476, 1364220, 1369520, 1385670, 1386639, 1395360, 1405560, 1413828, 1427184, 1432080, 1438965, 1440010, 1450080, 1459620, 1467180, 1478048, 1488240, 1495395, 1506472, 1511136, 1511640, 1534896, 1540710, 1546116, 1570920, 1575288, 1581255, 1585760, 1595088, 1600560, 1605582, 1631340, 1637064, 1643424, 1662804, 1686672, 1694781, 1700595, 1705440, 1728012, 1750320, 1760616, 1767285, 1772320, 1780376, 1783980, 1785888, 1794474, 1813968, 1818960, 1847560, 1848852, 1853280, 1874080, 1883090, 1885104, 1888920, 1897506, 1918620, 1932645, 1946160, 1956240, 1969110, 1993860, 2002923, 2015520, 2046330, 2054280, 2061488, 2078505, 2093040, 2094560, 2100384, 2108340, 2120742, 2140776, 2160015, 2175120, 2182752, 2200770, 2217072, 2225470, 2232360, 2259708, 2267460, 2302344, 2304016, 2311065, 2319174, 2335392, 2347488, 2356380, 2378640, 2392632, 2423520, 2448017, 2455596, 2465136, 2494206, 2518560, 2530008, 2558160, 2576860, 2592018, 2610144, 2625480, 2658480, 2670564, 2675970, 2708640, 2720952, 2728440, 2739040, 2771340, 2773278, 2811120, 2824635, 2827656, 2854368, 2864160, 2877930, 2880020, 2919240, 2934360, 2976480, 2990790, 3012944, 3023280, 3069495, 3069792, 3081420, 3092232, 3141840, 3150576, 3162510, 3190176, 3201120, 3211164, 3262680, 3274128, 3325608, 3338205, 3373344, 3389562, 3401190, 3456024, 3478761, 3500640, 3521232, 3534570, 3560752, 3567960, 3588948, 3627936, 3637920, 3695120, 3697704, 3741309, 3766180, 3770208, 3777840, 3795012, 3837240, 3865290, 3888027, 3892320, 3912480, 3938220, 3987720, 4005846, 4013955, 4092660, 4108560, 4122976, 4157010, 4186080, 4216680, 4241484, 4281552, 4320030, 4350240, 4401540, 4434144, 4450940, 4464720, 4486185, 4519416, 4534920, 4604688, 4608032, 4622130, 4638348, 4712760, 4743765, 4757280, 4785264, 4896034, 4911192, 4930272, 4988412, 5060016, 5084343, 5116320, 5153720, 5184036, 5250960, 5301855, 5316960, 5341128, 5351940, 5441904, 5456880, 5542680, 5546556, 5622240, 5649270, 5655312, 5755860, 5760040, 5797935, 5838480, 5868720, 5981580, 6008769, 6025888, 6046560, 6138990, 6162840, 6184464, 6235515, 6283680, 6301152, 6325020, 6422328, 6480045, 6525360, 6548256, 6651216, 6676410, 6779124, 6802380, 6912048, 6933195, 6957522, 7042464, 7069140, 7121504, 7135920, 7177896, 7344051, 7390240, 7395408, 7482618, 7532360, 7555680, 7590024, 7674480, 7730580, 7776054, 7876440, 7975440, 8011692, 8027910, 8185320, 8217120, 8314020, 8433360, 8473905, 8482968, 8563104, 8640060, 8803080, 8901880, 8929440, 8972370, 9038832, 9069840, 9209376, 9244260, 9276696, 9425520, 9487530, 9570528, 9792068, 9822384, 9976824, 10014615, 10120032, 10168686, 10307440, 10368072, 10436283, 10501920, 10603710, 10682256, 10703880, 10883808, 10913760, 11085360, 11093112, 11298540, 11310624, 11511720, 11520080, 11595870, 11664081, 11676960, 11737440, 11963160, 12017538, 12240085, 12277980, 12325680, 12368928, 12471030, 12650040, 12844656, 12960090, 13050720, 13302432, 13352820, 13558248, 13604760, 13824096, 13866390, 13915044, 14138280, 14271840, 14355792, 14688102, 14790816, 14965236, 15064720, 15180048, 15253029, 15348960, 15461160, 15552108, 15752880, 15950880, 16023384, 16055820, 16370640, 16628040, 16866720, 16947810, 16965936, 17280120, 17393805, 17606160, 17803760, 17944740, 18026307, 18077664, 18139680, 18488520, 18553392, 18706545, 18851040, 18975060, 19440135, 19584136, 19644768, 19953648, 20029230, 20337372, 20614880, 20736144, 20872566, 21207420, 21364512, 21407760, 22032153, 22170720, 22186224, 22597080, 23023440, 23040160, 23191740, 23328162, 23926320, 24035076, 24480170, 24555960, 24651360, 24942060, 25300080, 25421715, 25689312, 25920180, 26705640, 27116496, 27209520, 27732780, 27830088, 28276560, 28711584, 29376204, 29930472, 30043845, 30129440, 30360096, 30506058, 30922320, 31104216, 31505760, 32046768, 32111640, 32741280, 33256080, 33895620, 33931872, 34560240, 34787610, 35212320, 35607520, 35889480, 36052614, 36720255, 36977040, 37106784, 37413090, 37950120, 38880270, 39168272, 39907296, 40058460, 40674744, 41472288, 41745132, 42414840, 42815520, 44064306, 44372448, 45194160, 46046880, 46383480, 46656324, 47852640, 48070152, 48960340, 49111920, 49884120, 50600160, 50843430, 51840360, 52181415, 53411280, 54232992, 54419040, 55465560, 55660176, 56553120, 58320405, 58752408, 59860944, 60087690, 61012116, 61844640, 62208432, 64093536, 64223280, 66096459, 66512160, 67791240, 69120480, 69575220, 71778960, 72105228, 73440510, 73954080, 74826180, 75900240, 76265145, 77760540, 78336544, 80116920, 81349488, 83490264, 84829680, 88128612, 90131535, 90388320, 92766960, 93312648, 96140304, 97920680, 98223840, 99768240, 101686860, 103680720, 104362830, 106822560, 110160765, 110931120, 111320352, 116640810, 117504816, 119721888, 120175380, 122024232, 124416864, 128446560, 132192918, 135582480, 139150440, 143557920, 144210456, 146881020, 149652360, 151800480, 152530290, 155521080, 160233840, 162698976, 166980528, 169659360, 176257224, 180263070, 185533920, 186625296, 192280608, 195841360, 198289377, 199536480, 203373720, 207361440, 208725660, 220321530, 221862240, 233281620, 235009632, 240350760, 244048464, 264385836, 271164960, 278300880, 288420912, 293762040, 299304720, 305060580, 311042160, 320467680, 330482295, 333961056, 352514448, 360526140, 373250592, 391682720, 396578754, 406747440, 417451320, 440643060, 466563240, 480701520, 488096928, 528771672, 556601760, 576841824, 587524080, 598609440, 610121160, 622084320, 660964590, 705028896, 721052280, 793157508, 813494880, 834902640, 881286120, 933126480, 961403040, 991446885, 1057543344, 1175048160, 1220242320, 1321929180, 1442104560, 1586315016, 1669805280, 1762572240, 1866252960, 1982893770, 2115086688, 2440484640, 2643858360, 2884209120, 3172630032, 3525144480, 3965787540, 5287716720, 6345260064, 7931575080, 10575433440, 15863150160, 31726300320]

約数ペア:

[(1, 31726300320), (2, 15863150160), (3, 10575433440), (4, 7931575080), (5, 6345260064), (6, 5287716720), (8, 3965787540), (9, 3525144480), (10, 3172630032), (11, 2884209120), (12, 2643858360), (13, 2440484640), (15, 2115086688), (16, 1982893770), (17, 1866252960), (18, 1762572240), (19, 1669805280), (20, 1586315016), (22, 1442104560), (24, 1321929180), (26, 1220242320), (27, 1175048160), (30, 1057543344), (32, 991446885), (33, 961403040), (34, 933126480), (36, 881286120), (38, 834902640), (39, 813494880), (40, 793157508), (44, 721052280), (45, 705028896), (48, 660964590), (51, 622084320), (52, 610121160), (53, 598609440), (54, 587524080), (55, 576841824), (57, 556601760), (60, 528771672), (65, 488096928), (66, 480701520), (68, 466563240), (72, 440643060), (76, 417451320), (78, 406747440), (80, 396578754), (81, 391682720), (85, 373250592), (88, 360526140), (90, 352514448), (95, 333961056), (96, 330482295), (99, 320467680), (102, 311042160), (104, 305060580), (106, 299304720), (108, 293762040), (110, 288420912), (114, 278300880), (117, 271164960), (120, 264385836), (130, 244048464), (132, 240350760), (135, 235009632), (136, 233281620), (143, 221862240), (144, 220321530), (152, 208725660), (153, 207361440), (156, 203373720), (159, 199536480), (160, 198289377), (162, 195841360), (165, 192280608), (170, 186625296), (171, 185533920), (176, 180263070), (180, 176257224), (187, 169659360), (190, 166980528), (195, 162698976), (198, 160233840), (204, 155521080), (208, 152530290), (209, 151800480), (212, 149652360), (216, 146881020), (220, 144210456), (221, 143557920), (228, 139150440), (234, 135582480), (240, 132192918), (247, 128446560), (255, 124416864), (260, 122024232), (264, 120175380), (265, 119721888), (270, 117504816), (272, 116640810), (285, 111320352), (286, 110931120), (288, 110160765), (297, 106822560), (304, 104362830), (306, 103680720), (312, 101686860), (318, 99768240), (323, 98223840), (324, 97920680), (330, 96140304), (340, 93312648), (342, 92766960), (351, 90388320), (352, 90131535), (360, 88128612), (374, 84829680), (380, 83490264), (390, 81349488), (396, 80116920), (405, 78336544), (408, 77760540), (416, 76265145), (418, 75900240), (424, 74826180), (429, 73954080), (432, 73440510), (440, 72105228), (442, 71778960), (456, 69575220), (459, 69120480), (468, 67791240), (477, 66512160), (480, 66096459), (494, 64223280), (495, 64093536), (510, 62208432), (513, 61844640), (520, 61012116), (528, 60087690), (530, 59860944), (540, 58752408), (544, 58320405), (561, 56553120), (570, 55660176), (572, 55465560), (583, 54419040), (585, 54232992), (594, 53411280), (608, 52181415), (612, 51840360), (624, 50843430), (627, 50600160), (636, 49884120), (646, 49111920), (648, 48960340), (660, 48070152), (663, 47852640), (680, 46656324), (684, 46383480), (689, 46046880), (702, 45194160), (715, 44372448), (720, 44064306), (741, 42815520), (748, 42414840), (760, 41745132), (765, 41472288), (780, 40674744), (792, 40058460), (795, 39907296), (810, 39168272), (816, 38880270), (836, 37950120), (848, 37413090), (855, 37106784), (858, 36977040), (864, 36720255), (880, 36052614), (884, 35889480), (891, 35607520), (901, 35212320), (912, 34787610), (918, 34560240), (935, 33931872), (936, 33895620), (954, 33256080), (969, 32741280), (988, 32111640), (990, 32046768), (1007, 31505760), (1020, 31104216), (1026, 30922320), (1040, 30506058), (1045, 30360096), (1053, 30129440), (1056, 30043845), (1060, 29930472), (1080, 29376204), (1105, 28711584), (1122, 28276560), (1140, 27830088), (1144, 27732780), (1166, 27209520), (1170, 27116496), (1188, 26705640), (1224, 25920180), (1235, 25689312), (1248, 25421715), (1254, 25300080), (1272, 24942060), (1287, 24651360), (1292, 24555960), (1296, 24480170), (1320, 24035076), (1326, 23926320), (1360, 23328162), (1368, 23191740), (1377, 23040160), (1378, 23023440), (1404, 22597080), (1430, 22186224), (1431, 22170720), (1440, 22032153), (1482, 21407760), (1485, 21364512), (1496, 21207420), (1520, 20872566), (1530, 20736144), (1539, 20614880), (1560, 20337372), (1584, 20029230), (1590, 19953648), (1615, 19644768), (1620, 19584136), (1632, 19440135), (1672, 18975060), (1683, 18851040), (1696, 18706545), (1710, 18553392), (1716, 18488520), (1749, 18139680), (1755, 18077664), (1760, 18026307), (1768, 17944740), (1782, 17803760), (1802, 17606160), (1824, 17393805), (1836, 17280120), (1870, 16965936), (1872, 16947810), (1881, 16866720), (1908, 16628040), (1938, 16370640), (1976, 16055820), (1980, 16023384), (1989, 15950880), (2014, 15752880), (2040, 15552108), (2052, 15461160), (2067, 15348960), (2080, 15253029), (2090, 15180048), (2106, 15064720), (2120, 14965236), (2145, 14790816), (2160, 14688102), (2210, 14355792), (2223, 14271840), (2244, 14138280), (2280, 13915044), (2288, 13866390), (2295, 13824096), (2332, 13604760), (2340, 13558248), (2376, 13352820), (2385, 13302432), (2431, 13050720), (2448, 12960090), (2470, 12844656), (2508, 12650040), (2544, 12471030), (2565, 12368928), (2574, 12325680), (2584, 12277980), (2592, 12240085), (2640, 12017538), (2652, 11963160), (2703, 11737440), (2717, 11676960), (2720, 11664081), (2736, 11595870), (2754, 11520080), (2756, 11511720), (2805, 11310624), (2808, 11298540), (2860, 11093112), (2862, 11085360), (2907, 10913760), (2915, 10883808), (2964, 10703880), (2970, 10682256), (2992, 10603710), (3021, 10501920), (3040, 10436283), (3060, 10368072), (3078, 10307440), (3120, 10168686), (3135, 10120032), (3168, 10014615), (3180, 9976824), (3230, 9822384), (3240, 9792068), (3315, 9570528), (3344, 9487530), (3366, 9425520), (3420, 9276696), (3432, 9244260), (3445, 9209376), (3498, 9069840), (3510, 9038832), (3536, 8972370), (3553, 8929440), (3564, 8901880), (3604, 8803080), (3672, 8640060), (3705, 8563104), (3740, 8482968), (3744, 8473905), (3762, 8433360), (3816, 8314020), (3861, 8217120), (3876, 8185320), (3952, 8027910), (3960, 8011692), (3978, 7975440), (4028, 7876440), (4080, 7776054), (4104, 7730580), (4134, 7674480), (4180, 7590024), (4199, 7555680), (4212, 7532360), (4240, 7482618), (4290, 7395408), (4293, 7390240), (4320, 7344051), (4420, 7177896), (4446, 7135920), (4455, 7121504), (4488, 7069140), (4505, 7042464), (4560, 6957522), (4576, 6933195), (4590, 6912048), (4664, 6802380), (4680, 6779124), (4752, 6676410), (4770, 6651216), (4845, 6548256), (4862, 6525360), (4896, 6480045), (4940, 6422328), (5016, 6325020), (5035, 6301152), (5049, 6283680), (5088, 6235515), (5130, 6184464), (5148, 6162840), (5168, 6138990), (5247, 6046560), (5265, 6025888), (5280, 6008769), (5304, 5981580), (5406, 5868720), (5434, 5838480), (5472, 5797935), (5508, 5760040), (5512, 5755860), (5610, 5655312), (5616, 5649270), (5643, 5622240), (5720, 5546556), (5724, 5542680), (5814, 5456880), (5830, 5441904), (5928, 5351940), (5940, 5341128), (5967, 5316960), (5984, 5301855), (6042, 5250960), (6120, 5184036), (6156, 5153720), (6201, 5116320), (6240, 5084343), (6270, 5060016), (6360, 4988412), (6435, 4930272), (6460, 4911192), (6480, 4896034), (6630, 4785264), (6669, 4757280), (6688, 4743765), (6732, 4712760), (6840, 4638348), (6864, 4622130), (6885, 4608032), (6890, 4604688), (6996, 4534920), (7020, 4519416), (7072, 4486185), (7106, 4464720), (7128, 4450940), (7155, 4434144), (7208, 4401540), (7293, 4350240), (7344, 4320030), (7410, 4281552), (7480, 4241484), (7524, 4216680), (7579, 4186080), (7632, 4157010), (7695, 4122976), (7722, 4108560), (7752, 4092660), (7904, 4013955), (7920, 4005846), (7956, 3987720), (8056, 3938220), (8109, 3912480), (8151, 3892320), (8160, 3888027), (8208, 3865290), (8268, 3837240), (8360, 3795012), (8398, 3777840), (8415, 3770208), (8424, 3766180), (8480, 3741309), (8580, 3697704), (8586, 3695120), (8721, 3637920), (8745, 3627936), (8840, 3588948), (8892, 3567960), (8910, 3560752), (8976, 3534570), (9010, 3521232), (9063, 3500640), (9120, 3478761), (9180, 3456024), (9328, 3401190), (9360, 3389562), (9405, 3373344), (9504, 3338205), (9540, 3325608), (9690, 3274128), (9724, 3262680), (9880, 3211164), (9911, 3201120), (9945, 3190176), (10032, 3162510), (10070, 3150576), (10098, 3141840), (10260, 3092232), (10296, 3081420), (10335, 3069792), (10336, 3069495), (10494, 3023280), (10530, 3012944), (10608, 2990790), (10659, 2976480), (10812, 2934360), (10868, 2919240), (11016, 2880020), (11024, 2877930), (11077, 2864160), (11115, 2854368), (11220, 2827656), (11232, 2824635), (11286, 2811120), (11440, 2773278), (11448, 2771340), (11583, 2739040), (11628, 2728440), (11660, 2720952), (11713, 2708640), (11856, 2675970), (11880, 2670564), (11934, 2658480), (12084, 2625480), (12155, 2610144), (12240, 2592018), (12312, 2576860), (12402, 2558160), (12540, 2530008), (12597, 2518560), (12720, 2494206), (12870, 2465136), (12920, 2455596), (12960, 2448017), (13091, 2423520), (13260, 2392632), (13338, 2378640), (13464, 2356380), (13515, 2347488), (13585, 2335392), (13680, 2319174), (13728, 2311065), (13770, 2304016), (13780, 2302344), (13992, 2267460), (14040, 2259708), (14212, 2232360), (14256, 2225470), (14310, 2217072), (14416, 2200770), (14535, 2182752), (14586, 2175120), (14688, 2160015), (14820, 2140776), (14960, 2120742), (15048, 2108340), (15105, 2100384), (15147, 2094560), (15158, 2093040), (15264, 2078505), (15390, 2061488), (15444, 2054280), (15504, 2046330), (15741, 2015520), (15840, 2002923), (15912, 1993860), (16112, 1969110), (16218, 1956240), (16302, 1946160), (16416, 1932645), (16536, 1918620), (16720, 1897506), (16796, 1888920), (16830, 1885104), (16848, 1883090), (16929, 1874080), (17119, 1853280), (17160, 1848852), (17172, 1847560), (17442, 1818960), (17490, 1813968), (17680, 1794474), (17765, 1785888), (17784, 1783980), (17820, 1780376), (17901, 1772320), (17952, 1767285), (18020, 1760616), (18126, 1750320), (18360, 1728012), (18603, 1705440), (18656, 1700595), (18720, 1694781), (18810, 1686672), (19080, 1662804), (19305, 1643424), (19380, 1637064), (19448, 1631340), (19760, 1605582), (19822, 1600560), (19890, 1595088), (20007, 1585760), (20064, 1581255), (20140, 1575288), (20196, 1570920), (20520, 1546116), (20592, 1540710), (20670, 1534896), (20988, 1511640), (20995, 1511136), (21060, 1506472), (21216, 1495395), (21318, 1488240), (21465, 1478048), (21624, 1467180), (21736, 1459620), (21879, 1450080), (22032, 1440010), (22048, 1438965), (22154, 1432080), (22230, 1427184), (22440, 1413828), (22572, 1405560), (22737, 1395360), (22880, 1386639), (22896, 1385670), (23166, 1369520), (23256, 1364220), (23320, 1360476), (23426, 1354320), (23712, 1337985), (23760, 1335282), (23868, 1329240), (24168, 1312740), (24310, 1305072), (24327, 1304160), (24453, 1297440), (24480, 1296009), (24624, 1288430), (24804, 1279080), (25080, 1265004), (25194, 1259280), (25245, 1256736), (25440, 1247103), (25740, 1232568), (25840, 1227798), (26163, 1212640), (26182, 1211760), (26235, 1209312), (26520, 1196316), (26676, 1189320), (26928, 1178190), (27030, 1173744), (27170, 1167696), (27189, 1166880), (27360, 1159587), (27540, 1152008), (27560, 1151172), (27984, 1133730), (28080, 1129854), (28215, 1124448), (28424, 1116180), (28512, 1112735), (28620, 1108536), (28832, 1100385), (29070, 1091376), (29172, 1087560), (29640, 1070388), (29733, 1067040), (29835, 1063392), (29920, 1060371), (30096, 1054170), (30210, 1050192), (30294, 1047280), (30316, 1046520), (30780, 1030744), (30888, 1027140), (31005, 1023264), (31008, 1023165), (31482, 1007760), (31824, 996930), (31977, 992160), (32224, 984555), (32436, 978120), (32604, 973080), (33072, 959310), (33231, 954720), (33345, 951456), (33440, 948753), (33592, 944460), (33660, 942552), (33696, 941545), (33858, 937040), (34238, 926640), (34320, 924426), (34344, 923780), (34884, 909480), (34980, 906984), (35139, 902880), (35360, 897237), (35530, 892944), (35568, 891990), (35640, 890188), (35802, 886160), (36040, 880308), (36252, 875160), (36465, 870048), (36720, 864006), (37206, 852720), (37620, 843336), (37791, 839520), (37895, 837216), (38160, 831402), (38610, 821712), (38760, 818532), (38896, 815670), (39273, 807840), (39520, 802791), (39644, 800280), (39780, 797544), (40014, 792880), (40280, 787644), (40392, 785460), (40545, 782496), (40755, 778464), (41040, 773058), (41184, 770355), (41340, 767448), (41976, 755820), (41990, 755568), (42120, 753236), (42636, 744120), (42930, 739024), (43248, 733590), (43472, 729810), (43605, 727584), (43758, 725040), (44064, 720005), (44308, 716040), (44460, 713592), (44880, 706914), (45144, 702780), (45315, 700128), (45474, 697680), (45792, 692835), (46189, 686880), (46332, 684760), (46512, 682110), (46640, 680238), (46852, 677160), (47223, 671840), (47520, 667641), (47736, 664620), (48336, 656370), (48620, 652536), (48654, 652080), (48906, 648720), (49248, 644215), (49555, 640224), (49608, 639540), (50160, 632502), (50388, 629640), (50490, 628368), (51357, 617760), (51480, 616284), (51680, 613899), (52326, 606320), (52364, 605880), (52470, 604656), (53040, 598158), (53295, 595296), (53352, 594660), (53856, 589095), (54060, 586872), (54340, 583848), (54378, 583440), (55080, 576004), (55120, 575586), (55385, 572832), (55809, 568480), (55968, 566865), (56160, 564927), (56430, 562224), (56848, 558090), (57240, 554268), (57915, 547808), (58140, 545688), (58344, 543780), (58565, 541728), (59280, 535194), (59466, 533520), (59670, 531696), (60192, 527085), (60420, 525096), (60588, 523640), (60632, 523260), (61560, 515372), (61776, 513570), (62010, 511632), (62964, 503880), (62985, 503712), (63648, 498465), (63954, 496080), (64872, 489060), (65208, 486540), (65455, 484704), (65637, 483360), (66144, 479655), (66462, 477360), (66690, 475728), (67184, 472230), (67320, 471276), (67716, 468520), (68211, 465120), (68476, 463320), (68640, 462213), (68688, 461890), (69768, 454740), (69960, 453492), (70278, 451440), (71060, 446472), (71136, 445995), (71280, 445094), (71604, 443080), (72080, 440154), (72504, 437580), (72930, 435024), (72981, 434720), (73359, 432480), (73440, 432003), (74412, 426360), (75240, 421668), (75582, 419760), (75735, 418912), (75790, 418608), (76320, 415701), (77220, 410856), (77520, 409266), (77792, 407835), (78546, 403920), (78705, 403104), (79288, 400140), (79560, 398772), (80028, 396440), (80560, 393822), (80784, 392730), (81090, 391248), (81510, 389232), (81567, 388960), (82080, 386529), (82680, 383724), (83952, 377910), (83980, 377784), (84240, 376618), (84645, 374816), (85272, 372060), (85595, 370656), (85860, 369512), (86496, 366795), (86944, 364905), (87210, 363792), (87516, 362520), (88616, 358020), (88920, 356796), (89199, 355680), (89505, 354464), (89760, 353457), (90288, 351390), (90630, 350064), (90948, 348840), (92378, 343440), (92664, 342380), (93015, 341088), (93024, 341055), (93280, 340119), (93704, 338580), (94446, 335920), (95472, 332310), (95931, 330720), (96672, 328185), (97240, 326268), (97308, 326040), (97812, 324360), (99110, 320112), (99216, 319770), (99693, 318240), (100035, 317152), (100320, 316251), (100776, 314820), (100980, 314184), (102714, 308880), (102960, 308142), (104652, 303160), (104728, 302940), (104940, 302328), (105417, 300960), (106080, 299079), (106590, 297648), (106704, 297330), (108120, 293436), (108680, 291924), (108756, 291720), (109395, 290016), (110160, 288002), (110240, 287793), (110770, 286416), (111618, 284240), (112860, 281112), (113373, 279840), (113685, 279072), (113696, 279045), (114480, 277134), (115830, 273904), (116280, 272844), (116688, 271890), (117130, 270864), (117819, 269280), (118560, 267597), (118932, 266760), (119340, 265848), (120840, 262548), (121176, 261820), (121264, 261630), (121635, 260832), (122265, 259488), (123120, 257686), (123552, 256785), (124020, 255816), (125928, 251940), (125970, 251856), (127908, 248040), (128843, 246240), (129744, 244530), (130416, 243270), (130815, 242528), (130910, 242352), (131274, 241680), (132924, 238680), (133380, 237864), (134368, 236115), (134640, 235638), (135432, 234260), (135945, 233376), (136422, 232560), (136952, 231660), (137376, 230945), (138567, 228960), (139536, 227370), (139920, 226746), (140556, 225720), (142120, 223236), (142560, 222547), (143208, 221540), (144001, 220320), (144160, 220077), (145008, 218790), (145860, 217512), (145962, 217360), (146718, 216240), (148665, 213408), (148824, 213180), (150480, 210834), (151164, 209880), (151470, 209456), (151580, 209304), (154071, 205920), (154440, 205428), (155040, 204633), (157092, 201960), (157410, 201552), (158576, 200070), (159120, 199386), (159885, 198432), (160056, 198220), (161120, 196911), (161568, 196365), (162180, 195624), (163020, 194616), (163134, 194480), (165360, 191862), (166155, 190944), (167904, 188955), (167960, 188892), (168480, 188309), (169290, 187408), (170544, 186030), (171190, 185328), (171720, 184756), (174420, 181896), (175032, 181260), (175695, 180576), (177232, 179010), (177840, 178398)]