119232116640

素因数分解:

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

素因数の和:396

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 313, 315, 323, 324, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 416, 420, 432, 442, 455, 456, 459, 468, 476, 480, 494, 504, 510, 513, 520, 532, 540, 544, 546, 560, 567, 570, 585, 595, 608, 612, 624, 626, 630, 646, 648, 663, 665, 672, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 780, 798, 810, 816, 819, 840, 855, 864, 884, 910, 912, 918, 936, 939, 945, 952, 969, 988, 1008, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1120, 1134, 1140, 1170, 1190, 1197, 1224, 1235, 1248, 1252, 1260, 1292, 1296, 1326, 1330, 1360, 1365, 1368, 1377, 1404, 1428, 1440, 1456, 1482, 1512, 1520, 1530, 1539, 1547, 1560, 1565, 1596, 1615, 1620, 1632, 1638, 1680, 1710, 1729, 1755, 1768, 1785, 1820, 1824, 1836, 1872, 1878, 1890, 1904, 1938, 1976, 1989, 1995, 2016, 2040, 2052, 2080, 2106, 2128, 2142, 2160, 2184, 2191, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2380, 2394, 2448, 2457, 2470, 2504, 2520, 2565, 2584, 2592, 2652, 2660, 2720, 2730, 2736, 2754, 2808, 2817, 2835, 2856, 2907, 2912, 2964, 3024, 3040, 3060, 3078, 3094, 3120, 3130, 3192, 3213, 3230, 3240, 3276, 3315, 3360, 3420, 3458, 3510, 3536, 3570, 3591, 3640, 3672, 3705, 3744, 3756, 3780, 3808, 3876, 3952, 3978, 3990, 4069, 4080, 4095, 4104, 4199, 4212, 4256, 4284, 4320, 4368, 4382, 4420, 4446, 4522, 4536, 4560, 4590, 4641, 4680, 4695, 4760, 4788, 4845, 4896, 4914, 4940, 5008, 5040, 5130, 5168, 5187, 5265, 5304, 5320, 5321, 5355, 5460, 5472, 5508, 5616, 5634, 5670, 5712, 5814, 5928, 5947, 5967, 5985, 6048, 6120, 6156, 6188, 6240, 6260, 6384, 6426, 6460, 6480, 6552, 6573, 6630, 6669, 6783, 6840, 6885, 6916, 7020, 7072, 7140, 7182, 7280, 7344, 7371, 7410, 7512, 7560, 7695, 7735, 7752, 7904, 7956, 7980, 8138, 8160, 8190, 8208, 8398, 8424, 8451, 8568, 8645, 8721, 8736, 8764, 8840, 8892, 9044, 9072, 9120, 9180, 9282, 9360, 9390, 9520, 9576, 9639, 9690, 9828, 9880, 9945, 10016, 10080, 10260, 10336, 10374, 10530, 10608, 10640, 10642, 10710, 10773, 10920, 10955, 11016, 11115, 11232, 11268, 11305, 11340, 11424, 11628, 11856, 11894, 11934, 11970, 12207, 12240, 12285, 12312, 12376, 12520, 12597, 12768, 12852, 12920, 12960, 13104, 13146, 13260, 13338, 13566, 13680, 13770, 13832, 13923, 14040, 14085, 14280, 14364, 14535, 14560, 14688, 14742, 14820, 15024, 15120, 15390, 15470, 15504, 15561, 15912, 15960, 15963, 16065, 16276, 16380, 16416, 16796, 16848, 16902, 17136, 17290, 17442, 17528, 17680, 17784, 17841, 17901, 17955, 18088, 18144, 18360, 18564, 18720, 18780, 19040, 19152, 19278, 19380, 19656, 19719, 19760, 19890, 20007, 20345, 20349, 20520, 20748, 20995, 21060, 21216, 21280, 21284, 21420, 21546, 21840, 21910, 22032, 22230, 22536, 22610, 22680, 23205, 23256, 23712, 23788, 23868, 23940, 24414, 24480, 24570, 24624, 24752, 25040, 25194, 25353, 25704, 25840, 25935, 26163, 26208, 26292, 26520, 26605, 26676, 27132, 27360, 27540, 27664, 27846, 28080, 28170, 28483, 28560, 28728, 29070, 29393, 29484, 29640, 29735, 29835, 30048, 30240, 30780, 30940, 31008, 31122, 31824, 31920, 31926, 32130, 32552, 32760, 32865, 33345, 33592, 33696, 33804, 33915, 34272, 34580, 34884, 35056, 35360, 35568, 35682, 35802, 35910, 36176, 36621, 36720, 36855, 37128, 37247, 37560, 37791, 38304, 38556, 38760, 39312, 39438, 39520, 39780, 40014, 40690, 40698, 41040, 41496, 41629, 41769, 41990, 42120, 42255, 42568, 42840, 43092, 43605, 43680, 43820, 44064, 44460, 45072, 45220, 45360, 46410, 46512, 46683, 47576, 47736, 47880, 47889, 48195, 48828, 49140, 49248, 49504, 50080, 50388, 50706, 51408, 51680, 51870, 52326, 52584, 53040, 53210, 53352, 53523, 53865, 54264, 55080, 55328, 55692, 56160, 56340, 56966, 57120, 57456, 58140, 58786, 58968, 59157, 59280, 59470, 59670, 61035, 61047, 61560, 61880, 62244, 62985, 63648, 63840, 63852, 64260, 65104, 65520, 65730, 66690, 67184, 67608, 67830, 69160, 69173, 69615, 69768, 70112, 71136, 71364, 71604, 71820, 72352, 73242, 73440, 73710, 74256, 74494, 75120, 75582, 77112, 77311, 77520, 77805, 78624, 78876, 79560, 79815, 80028, 81380, 81396, 82080, 82992, 83258, 83538, 83980, 84240, 84510, 85136, 85449, 85680, 86184, 87210, 87640, 88179, 88920, 89205, 89505, 90144, 90440, 90720, 92820, 93024, 93366, 95152, 95472, 95760, 95778, 96390, 97656, 98280, 98595, 100035, 100776, 101099, 101412, 101745, 102816, 103740, 104652, 105168, 106080, 106420, 106704, 107046, 107730, 108528, 109863, 110160, 111384, 111741, 112680, 113373, 113932, 114912, 116280, 117572, 117936, 118314, 118560, 118940, 119340, 122070, 122094, 123120, 123760, 124488, 124887, 125307, 125970, 126765, 127704, 128520, 130208, 130815, 131040, 131460, 133380, 134368, 135216, 135660, 138320, 138346, 139230, 139536, 140049, 142415, 142728, 143208, 143640, 143667, 146484, 146965, 147420, 148512, 148988, 150240, 151164, 154224, 154622, 155040, 155610, 157752, 159120, 159630, 160056, 160569, 162760, 162792, 165984, 166516, 167076, 167960, 168480, 169020, 170272, 170898, 171360, 172368, 174420, 175280, 176358, 177471, 177840, 178410, 179010, 180880, 183105, 183141, 185640, 186235, 186732, 188955, 190304, 190944, 191520, 191556, 192780, 195312, 196560, 197190, 200070, 201552, 202198, 202824, 203490, 207480, 207519, 208145, 208845, 209304, 210336, 212840, 213408, 214092, 215460, 217056, 219726, 220320, 222768, 223482, 225360, 226746, 227864, 231933, 232560, 233415, 235144, 235872, 236628, 237880, 238680, 239445, 244140, 244188, 246240, 247520, 248976, 249774, 250614, 251940, 253530, 255408, 256347, 257040, 261630, 262920, 264537, 266760, 267615, 270432, 271320, 276640, 276692, 278460, 279072, 280098, 284830, 285456, 286416, 287280, 287334, 292968, 293930, 294840, 295785, 297976, 302328, 303297, 305235, 308448, 309244, 311220, 315504, 318240, 319260, 320112, 321138, 325520, 325584, 329589, 333032, 334152, 335223, 335920, 338040, 340119, 341796, 344736, 345865, 348840, 350560, 352716, 354942, 355680, 356820, 358020, 361760, 366210, 366282, 371280, 372470, 373464, 374661, 377910, 383112, 385560, 386555, 390624, 393120, 394380, 400140, 403104, 404396, 405648, 406980, 414960, 415038, 416290, 417690, 418608, 425680, 427245, 428184, 430920, 431001, 439452, 440895, 445536, 446964, 450720, 453492, 455728, 463866, 465120, 466830, 470288, 473256, 475760, 477360, 478890, 481707, 484211, 488280, 488376, 497952, 499548, 501228, 503880, 505495, 507060, 510816, 512694, 514080, 523260, 525840, 529074, 533520, 535230, 541177, 542640, 549315, 553384, 556920, 558705, 560196, 566865, 569660, 570912, 572832, 574560, 574668, 585936, 587860, 589680, 591570, 595952, 604656, 606594, 610470, 618488, 622440, 622557, 624435, 626535, 631008, 638520, 640224, 642276, 651040, 651168, 659178, 666064, 668304, 670446, 671840, 676080, 680238, 683592, 691730, 695799, 697680, 700245, 705432, 707693, 709884, 713640, 716040, 718335, 732420, 732564, 742560, 744940, 746928, 749322, 755820, 766224, 769041, 771120, 773110, 788760, 793611, 800280, 802845, 808792, 811296, 813960, 829920, 830076, 832580, 835380, 837216, 851360, 854490, 856368, 861840, 862002, 878904, 881790, 887355, 893928, 906984, 909891, 911456, 915705, 927732, 933660, 940576, 946512, 951520, 954720, 957780, 963414, 968422, 976560, 976752, 999096, 1002456, 1005669, 1007760, 1010990, 1014120, 1025388, 1037595, 1046520, 1051680, 1058148, 1067040, 1070460, 1082354, 1085280, 1098630, 1106768, 1113840, 1117410, 1120392, 1123983, 1133730, 1139320, 1149336, 1159665, 1171872, 1175720, 1179360, 1183140, 1191904, 1209312, 1213188, 1220940, 1236976, 1244880, 1245114, 1248870, 1253070, 1277040, 1281735, 1284552, 1314287, 1318356, 1322685, 1332128, 1336608, 1340892, 1352160, 1360476, 1367184, 1383460, 1391598, 1395360, 1400490, 1410864, 1415386, 1419768, 1427280, 1432080, 1436670, 1452633, 1464840, 1465128, 1489880, 1493856, 1498644, 1511640, 1516485, 1532448, 1538082, 1542240, 1546220, 1577520, 1587222, 1600560, 1605690, 1617584, 1623531, 1627920, 1647945, 1660152, 1665160, 1670760, 1676115, 1700595, 1708980, 1712736, 1723680, 1724004, 1757808, 1763580, 1774710, 1787856, 1813968, 1819782, 1831410, 1855464, 1867320, 1867671, 1873305, 1893024, 1915560, 1926828, 1936844, 1953120, 1953504, 1998192, 2004912, 2011338, 2015520, 2021980, 2028240, 2050776, 2075190, 2087397, 2093040, 2116296, 2123079, 2140920, 2155005, 2164708, 2197260, 2213536, 2227680, 2234820, 2240784, 2247966, 2267460, 2278640, 2298672, 2307123, 2319330, 2351440, 2366280, 2380833, 2408535, 2421055, 2426376, 2441880, 2473952, 2489760, 2490228, 2497740, 2506140, 2554080, 2563470, 2569104, 2628574, 2636712, 2645370, 2681784, 2705885, 2720952, 2729673, 2734368, 2766920, 2783196, 2800980, 2821728, 2830772, 2839536, 2854560, 2864160, 2873340, 2905266, 2929680, 2930256, 2979760, 2997288, 3017007, 3023280, 3032970, 3076164, 3092440, 3112785, 3155040, 3174444, 3201120, 3211380, 3235168, 3247062, 3255840, 3295890, 3320304, 3330320, 3341520, 3352230, 3371949, 3401190, 3417960, 3448008, 3478995, 3515616, 3527160, 3538465, 3549420, 3575712, 3627936, 3639564, 3662820, 3710928, 3734640, 3735342, 3746610, 3831120, 3845205, 3853656, 3873688, 3942861, 3968055, 3996384, 4009824, 4022676, 4043960, 4056480, 4101552, 4150380, 4174794, 4186080, 4232592, 4246158, 4281840, 4310010, 4329416, 4357899, 4394520, 4469640, 4481568, 4495932, 4534920, 4549455, 4557280, 4597344, 4614246, 4638660, 4702880, 4732560, 4761666, 4817070, 4842110, 4852752, 4870593, 4883760, 4980456, 4995480, 5012280, 5028345, 5126940, 5138208, 5257148, 5273424, 5290740, 5363568, 5411770, 5441904, 5459346, 5533840, 5566392, 5601960, 5603013, 5619915, 5661544, 5679072, 5746680, 5810532, 5859360, 5860512, 5959520, 5994576, 6034014, 6046560, 6065940, 6152328, 6184880, 6225570, 6262191, 6348888, 6369237, 6422760, 6494124, 6571435, 6591780, 6640608, 6660640, 6683040, 6704460, 6743898, 6802380, 6835920, 6896016, 6957990, 7054320, 7076930, 7098840, 7263165, 7279128, 7325640, 7421856, 7469280, 7470684, 7493220, 7662240, 7690410, 7707312, 7747376, 7885722, 7936110, 8045352, 8087920, 8117655, 8189019, 8203104, 8300760, 8349588, 8465184, 8492316, 8563680, 8620020, 8658832, 8715798, 8789040, 8939280, 8991864, 9069840, 9098910, 9200009, 9228492, 9277320, 9338355, 9465120, 9523332, 9634140, 9684220, 9705504, 9741186, 9767520, 9960912, 9990960, 10024560, 10056690, 10253880, 10436985, 10514296, 10546848, 10581480, 10615395, 10727136, 10823540, 10883808, 10918692, 11067680, 11132784, 11203920, 11206026, 11239830, 11323088, 11493360, 11535615, 11621064, 11828583, 11904165, 11989152, 12068028, 12131880, 12304656, 12369760, 12451140, 12524382, 12697776, 12738474, 12845520, 12988248, 13073697, 13142870, 13183560, 13408920, 13487796, 13604760, 13648365, 13671840, 13792032, 13915980, 14108640, 14153860, 14197680, 14526330, 14558256, 14611779, 14651280, 14941368, 14986440, 15085035, 15380820, 15414624, 15494752, 15771444, 15872220, 16090704, 16175840, 16235310, 16378038, 16601520, 16699176, 16859745, 16984632, 17240040, 17317664, 17431596, 17578080, 17878560, 17983728, 18139680, 18197820, 18400018, 18456984, 18554640, 18676710, 19046664, 19107711, 19268280, 19368440, 19482372, 19714305, 19921824, 19981920, 20049120, 20113380, 20507760, 20873970, 21028592, 21162960, 21230790, 21647080, 21789495, 21837384, 22265568, 22407840, 22412052, 22479660, 22646176, 22986720, 23071230, 23242128, 23657166, 23808330, 24136056, 24263760, 24352965, 24609312, 24902280, 25048764, 25395552, 25476948, 25691040, 25976496, 26147394, 26285740, 26367120, 26817840, 26975592, 27209520, 27296730, 27600027, 27831960, 28015065, 28307720, 28395360, 29052660, 29116512, 29223558, 29302560, 29882736, 29972880, 30170070, 30761640, 31310955, 31542888, 31744440, 31846185, 32181408, 32470620, 32756076, 33203040, 33398352, 33719490, 33969264, 34480080, 34863192, 35485749, 35967456, 36395640, 36800036, 36913968, 37109280, 37353420, 38093328, 38215422, 38536560, 38736880, 38964744, 39221091, 39428610, 40226760, 40945095, 41015520, 41747940, 42057184, 42325920, 42461580, 43294160, 43578990, 43674768, 43835337, 44824104, 44959320, 46000045, 46142460, 46484256, 47314332, 47616660, 48272112, 48527520, 48705930, 49804560, 50097528, 50953896, 51952992, 52294788, 52571480, 52734240, 53635680, 53951184, 54419040, 54593460, 55200054, 55663920, 56030130, 56615440, 57323133, 58105320, 58447116, 59142915, 59765472, 59945760, 60340140, 61523280, 62621910, 63085776, 63488880, 63692370, 64941240, 65368485, 65512152, 66796704, 67438980, 67938528, 68960160, 69726384, 70971498, 72791280, 73058895, 73600072, 73827936, 74706840, 76186656, 76430844, 77073120, 77473760, 77929488, 78442182, 78857220, 80453520, 81890190, 82800081, 83495880, 84923160, 86588320, 87157980, 87349536, 87670674, 89648208, 89918640, 92000090, 92284920, 94628664, 95233320, 95538555, 96544224, 97411860, 99609120, 100195056, 101907792, 104589576, 105142960, 106457247, 107902368, 109186920, 110400108, 111327840, 112060260, 113230880, 114646266, 116210640, 116894232, 118285830, 120680280, 123046560, 125243820, 126171552, 126977760, 127384740, 129882480, 130736970, 131024304, 134877960, 138000135, 139452768, 141942996, 145582560, 146117790, 147200144, 149413680, 152861688, 155858976, 156884364, 157714440, 160907040, 163780380, 165600162, 166991760, 169846320, 174315960, 175341348, 177428745, 179296416, 179837280, 184000180, 184569840, 189257328, 190466640, 191077110, 194823720, 196105455, 200390112, 203815584, 209179152, 210285920, 212914494, 218373840, 219176685, 220800216, 224120520, 229292532, 232421280, 233788464, 236571660, 241360560, 248400243, 250487640, 254769480, 259764960, 261473940, 262048608, 269755920, 276000270, 283885992, 286615665, 292235580, 294400288, 298827360, 305723376, 313768728, 315428880, 327560760, 331200324, 333983520, 339692640, 348631920, 350682696, 354857490, 368000360, 369139680, 378514656, 380933280, 382154220, 389647440, 392210910, 414000405, 418358304, 425828988, 436747680, 438353370, 441600432, 448241040, 458585064, 467576928, 473143320, 482721120, 496800486, 500975280, 509538960, 522947880, 532286235, 539511840, 552000540, 567771984, 573231330, 584471160, 611446752, 627537456, 630857760, 655121520, 662400648, 697263840, 701365392, 709714980, 736000720, 745200729, 764308440, 779294880, 784421820, 828000810, 851657976, 876706740, 883200864, 896482080, 917170128, 946286640, 993600972, 1001950560, 1019077920, 1045895760, 1064572470, 1104001080, 1135543968, 1146462660, 1168942320, 1242001215, 1255074912, 1310243040, 1324801296, 1402730784, 1419429960, 1472001440, 1490401458, 1528616880, 1568843640, 1656001620, 1703315952, 1753413480, 1834340256, 1892573280, 1987201944, 2091791520, 2129144940, 2208002160, 2292925320, 2337884640, 2484002430, 2649602592, 2838859920, 2980802916, 3057233760, 3137687280, 3312003240, 3406631904, 3506826960, 3726003645, 3974403888, 4258289880, 4416004320, 4585850640, 4968004860, 5677719840, 5961605832, 6275374560, 6624006480, 7013653920, 7452007290, 7948807776, 8516579760, 9171701280, 9936009720, 11923211664, 13248012960, 14904014580, 17033159520, 19872019440, 23846423328, 29808029160, 39744038880, 59616058320, 119232116640]

約数ペア:

[(1, 119232116640), (2, 59616058320), (3, 39744038880), (4, 29808029160), (5, 23846423328), (6, 19872019440), (7, 17033159520), (8, 14904014580), (9, 13248012960), (10, 11923211664), (12, 9936009720), (13, 9171701280), (14, 8516579760), (15, 7948807776), (16, 7452007290), (17, 7013653920), (18, 6624006480), (19, 6275374560), (20, 5961605832), (21, 5677719840), (24, 4968004860), (26, 4585850640), (27, 4416004320), (28, 4258289880), (30, 3974403888), (32, 3726003645), (34, 3506826960), (35, 3406631904), (36, 3312003240), (38, 3137687280), (39, 3057233760), (40, 2980802916), (42, 2838859920), (45, 2649602592), (48, 2484002430), (51, 2337884640), (52, 2292925320), (54, 2208002160), (56, 2129144940), (57, 2091791520), (60, 1987201944), (63, 1892573280), (65, 1834340256), (68, 1753413480), (70, 1703315952), (72, 1656001620), (76, 1568843640), (78, 1528616880), (80, 1490401458), (81, 1472001440), (84, 1419429960), (85, 1402730784), (90, 1324801296), (91, 1310243040), (95, 1255074912), (96, 1242001215), (102, 1168942320), (104, 1146462660), (105, 1135543968), (108, 1104001080), (112, 1064572470), (114, 1045895760), (117, 1019077920), (119, 1001950560), (120, 993600972), (126, 946286640), (130, 917170128), (133, 896482080), (135, 883200864), (136, 876706740), (140, 851657976), (144, 828000810), (152, 784421820), (153, 779294880), (156, 764308440), (160, 745200729), (162, 736000720), (168, 709714980), (170, 701365392), (171, 697263840), (180, 662400648), (182, 655121520), (189, 630857760), (190, 627537456), (195, 611446752), (204, 584471160), (208, 573231330), (210, 567771984), (216, 552000540), (221, 539511840), (224, 532286235), (228, 522947880), (234, 509538960), (238, 500975280), (240, 496800486), (247, 482721120), (252, 473143320), (255, 467576928), (260, 458585064), (266, 448241040), (270, 441600432), (272, 438353370), (273, 436747680), (280, 425828988), (285, 418358304), (288, 414000405), (304, 392210910), (306, 389647440), (312, 382154220), (313, 380933280), (315, 378514656), (323, 369139680), (324, 368000360), (336, 354857490), (340, 350682696), (342, 348631920), (351, 339692640), (357, 333983520), (360, 331200324), (364, 327560760), (378, 315428880), (380, 313768728), (390, 305723376), (399, 298827360), (405, 294400288), (408, 292235580), (416, 286615665), (420, 283885992), (432, 276000270), (442, 269755920), (455, 262048608), (456, 261473940), (459, 259764960), (468, 254769480), (476, 250487640), (480, 248400243), (494, 241360560), (504, 236571660), (510, 233788464), (513, 232421280), (520, 229292532), (532, 224120520), (540, 220800216), (544, 219176685), (546, 218373840), (560, 212914494), (567, 210285920), (570, 209179152), (585, 203815584), (595, 200390112), (608, 196105455), (612, 194823720), (624, 191077110), (626, 190466640), (630, 189257328), (646, 184569840), (648, 184000180), (663, 179837280), (665, 179296416), (672, 177428745), (680, 175341348), (684, 174315960), (702, 169846320), (714, 166991760), (720, 165600162), (728, 163780380), (741, 160907040), (756, 157714440), (760, 156884364), (765, 155858976), (780, 152861688), (798, 149413680), (810, 147200144), (816, 146117790), (819, 145582560), (840, 141942996), (855, 139452768), (864, 138000135), (884, 134877960), (910, 131024304), (912, 130736970), (918, 129882480), (936, 127384740), (939, 126977760), (945, 126171552), (952, 125243820), (969, 123046560), (988, 120680280), (1008, 118285830), (1020, 116894232), (1026, 116210640), (1040, 114646266), (1053, 113230880), (1064, 112060260), (1071, 111327840), (1080, 110400108), (1092, 109186920), (1105, 107902368), (1120, 106457247), (1134, 105142960), (1140, 104589576), (1170, 101907792), (1190, 100195056), (1197, 99609120), (1224, 97411860), (1235, 96544224), (1248, 95538555), (1252, 95233320), (1260, 94628664), (1292, 92284920), (1296, 92000090), (1326, 89918640), (1330, 89648208), (1360, 87670674), (1365, 87349536), (1368, 87157980), (1377, 86588320), (1404, 84923160), (1428, 83495880), (1440, 82800081), (1456, 81890190), (1482, 80453520), (1512, 78857220), (1520, 78442182), (1530, 77929488), (1539, 77473760), (1547, 77073120), (1560, 76430844), (1565, 76186656), (1596, 74706840), (1615, 73827936), (1620, 73600072), (1632, 73058895), (1638, 72791280), (1680, 70971498), (1710, 69726384), (1729, 68960160), (1755, 67938528), (1768, 67438980), (1785, 66796704), (1820, 65512152), (1824, 65368485), (1836, 64941240), (1872, 63692370), (1878, 63488880), (1890, 63085776), (1904, 62621910), (1938, 61523280), (1976, 60340140), (1989, 59945760), (1995, 59765472), (2016, 59142915), (2040, 58447116), (2052, 58105320), (2080, 57323133), (2106, 56615440), (2128, 56030130), (2142, 55663920), (2160, 55200054), (2184, 54593460), (2191, 54419040), (2210, 53951184), (2223, 53635680), (2261, 52734240), (2268, 52571480), (2280, 52294788), (2295, 51952992), (2340, 50953896), (2380, 50097528), (2394, 49804560), (2448, 48705930), (2457, 48527520), (2470, 48272112), (2504, 47616660), (2520, 47314332), (2565, 46484256), (2584, 46142460), (2592, 46000045), (2652, 44959320), (2660, 44824104), (2720, 43835337), (2730, 43674768), (2736, 43578990), (2754, 43294160), (2808, 42461580), (2817, 42325920), (2835, 42057184), (2856, 41747940), (2907, 41015520), (2912, 40945095), (2964, 40226760), (3024, 39428610), (3040, 39221091), (3060, 38964744), (3078, 38736880), (3094, 38536560), (3120, 38215422), (3130, 38093328), (3192, 37353420), (3213, 37109280), (3230, 36913968), (3240, 36800036), (3276, 36395640), (3315, 35967456), (3360, 35485749), (3420, 34863192), (3458, 34480080), (3510, 33969264), (3536, 33719490), (3570, 33398352), (3591, 33203040), (3640, 32756076), (3672, 32470620), (3705, 32181408), (3744, 31846185), (3756, 31744440), (3780, 31542888), (3808, 31310955), (3876, 30761640), (3952, 30170070), (3978, 29972880), (3990, 29882736), (4069, 29302560), (4080, 29223558), (4095, 29116512), (4104, 29052660), (4199, 28395360), (4212, 28307720), (4256, 28015065), (4284, 27831960), (4320, 27600027), (4368, 27296730), (4382, 27209520), (4420, 26975592), (4446, 26817840), (4522, 26367120), (4536, 26285740), (4560, 26147394), (4590, 25976496), (4641, 25691040), (4680, 25476948), (4695, 25395552), (4760, 25048764), (4788, 24902280), (4845, 24609312), (4896, 24352965), (4914, 24263760), (4940, 24136056), (5008, 23808330), (5040, 23657166), (5130, 23242128), (5168, 23071230), (5187, 22986720), (5265, 22646176), (5304, 22479660), (5320, 22412052), (5321, 22407840), (5355, 22265568), (5460, 21837384), (5472, 21789495), (5508, 21647080), (5616, 21230790), (5634, 21162960), (5670, 21028592), (5712, 20873970), (5814, 20507760), (5928, 20113380), (5947, 20049120), (5967, 19981920), (5985, 19921824), (6048, 19714305), (6120, 19482372), (6156, 19368440), (6188, 19268280), (6240, 19107711), (6260, 19046664), (6384, 18676710), (6426, 18554640), (6460, 18456984), (6480, 18400018), (6552, 18197820), (6573, 18139680), (6630, 17983728), (6669, 17878560), (6783, 17578080), (6840, 17431596), (6885, 17317664), (6916, 17240040), (7020, 16984632), (7072, 16859745), (7140, 16699176), (7182, 16601520), (7280, 16378038), (7344, 16235310), (7371, 16175840), (7410, 16090704), (7512, 15872220), (7560, 15771444), (7695, 15494752), (7735, 15414624), (7752, 15380820), (7904, 15085035), (7956, 14986440), (7980, 14941368), (8138, 14651280), (8160, 14611779), (8190, 14558256), (8208, 14526330), (8398, 14197680), (8424, 14153860), (8451, 14108640), (8568, 13915980), (8645, 13792032), (8721, 13671840), (8736, 13648365), (8764, 13604760), (8840, 13487796), (8892, 13408920), (9044, 13183560), (9072, 13142870), (9120, 13073697), (9180, 12988248), (9282, 12845520), (9360, 12738474), (9390, 12697776), (9520, 12524382), (9576, 12451140), (9639, 12369760), (9690, 12304656), (9828, 12131880), (9880, 12068028), (9945, 11989152), (10016, 11904165), (10080, 11828583), (10260, 11621064), (10336, 11535615), (10374, 11493360), (10530, 11323088), (10608, 11239830), (10640, 11206026), (10642, 11203920), (10710, 11132784), (10773, 11067680), (10920, 10918692), (10955, 10883808), (11016, 10823540), (11115, 10727136), (11232, 10615395), (11268, 10581480), (11305, 10546848), (11340, 10514296), (11424, 10436985), (11628, 10253880), (11856, 10056690), (11894, 10024560), (11934, 9990960), (11970, 9960912), (12207, 9767520), (12240, 9741186), (12285, 9705504), (12312, 9684220), (12376, 9634140), (12520, 9523332), (12597, 9465120), (12768, 9338355), (12852, 9277320), (12920, 9228492), (12960, 9200009), (13104, 9098910), (13146, 9069840), (13260, 8991864), (13338, 8939280), (13566, 8789040), (13680, 8715798), (13770, 8658832), (13832, 8620020), (13923, 8563680), (14040, 8492316), (14085, 8465184), (14280, 8349588), (14364, 8300760), (14535, 8203104), (14560, 8189019), (14688, 8117655), (14742, 8087920), (14820, 8045352), (15024, 7936110), (15120, 7885722), (15390, 7747376), (15470, 7707312), (15504, 7690410), (15561, 7662240), (15912, 7493220), (15960, 7470684), (15963, 7469280), (16065, 7421856), (16276, 7325640), (16380, 7279128), (16416, 7263165), (16796, 7098840), (16848, 7076930), (16902, 7054320), (17136, 6957990), (17290, 6896016), (17442, 6835920), (17528, 6802380), (17680, 6743898), (17784, 6704460), (17841, 6683040), (17901, 6660640), (17955, 6640608), (18088, 6591780), (18144, 6571435), (18360, 6494124), (18564, 6422760), (18720, 6369237), (18780, 6348888), (19040, 6262191), (19152, 6225570), (19278, 6184880), (19380, 6152328), (19656, 6065940), (19719, 6046560), (19760, 6034014), (19890, 5994576), (20007, 5959520), (20345, 5860512), (20349, 5859360), (20520, 5810532), (20748, 5746680), (20995, 5679072), (21060, 5661544), (21216, 5619915), (21280, 5603013), (21284, 5601960), (21420, 5566392), (21546, 5533840), (21840, 5459346), (21910, 5441904), (22032, 5411770), (22230, 5363568), (22536, 5290740), (22610, 5273424), (22680, 5257148), (23205, 5138208), (23256, 5126940), (23712, 5028345), (23788, 5012280), (23868, 4995480), (23940, 4980456), (24414, 4883760), (24480, 4870593), (24570, 4852752), (24624, 4842110), (24752, 4817070), (25040, 4761666), (25194, 4732560), (25353, 4702880), (25704, 4638660), (25840, 4614246), (25935, 4597344), (26163, 4557280), (26208, 4549455), (26292, 4534920), (26520, 4495932), (26605, 4481568), (26676, 4469640), (27132, 4394520), (27360, 4357899), (27540, 4329416), (27664, 4310010), (27846, 4281840), (28080, 4246158), (28170, 4232592), (28483, 4186080), (28560, 4174794), (28728, 4150380), (29070, 4101552), (29393, 4056480), (29484, 4043960), (29640, 4022676), (29735, 4009824), (29835, 3996384), (30048, 3968055), (30240, 3942861), (30780, 3873688), (30940, 3853656), (31008, 3845205), (31122, 3831120), (31824, 3746610), (31920, 3735342), (31926, 3734640), (32130, 3710928), (32552, 3662820), (32760, 3639564), (32865, 3627936), (33345, 3575712), (33592, 3549420), (33696, 3538465), (33804, 3527160), (33915, 3515616), (34272, 3478995), (34580, 3448008), (34884, 3417960), (35056, 3401190), (35360, 3371949), (35568, 3352230), (35682, 3341520), (35802, 3330320), (35910, 3320304), (36176, 3295890), (36621, 3255840), (36720, 3247062), (36855, 3235168), (37128, 3211380), (37247, 3201120), (37560, 3174444), (37791, 3155040), (38304, 3112785), (38556, 3092440), (38760, 3076164), (39312, 3032970), (39438, 3023280), (39520, 3017007), (39780, 2997288), (40014, 2979760), (40690, 2930256), (40698, 2929680), (41040, 2905266), (41496, 2873340), (41629, 2864160), (41769, 2854560), (41990, 2839536), (42120, 2830772), (42255, 2821728), (42568, 2800980), (42840, 2783196), (43092, 2766920), (43605, 2734368), (43680, 2729673), (43820, 2720952), (44064, 2705885), (44460, 2681784), (45072, 2645370), (45220, 2636712), (45360, 2628574), (46410, 2569104), (46512, 2563470), (46683, 2554080), (47576, 2506140), (47736, 2497740), (47880, 2490228), (47889, 2489760), (48195, 2473952), (48828, 2441880), (49140, 2426376), (49248, 2421055), (49504, 2408535), (50080, 2380833), (50388, 2366280), (50706, 2351440), (51408, 2319330), (51680, 2307123), (51870, 2298672), (52326, 2278640), (52584, 2267460), (53040, 2247966), (53210, 2240784), (53352, 2234820), (53523, 2227680), (53865, 2213536), (54264, 2197260), (55080, 2164708), (55328, 2155005), (55692, 2140920), (56160, 2123079), (56340, 2116296), (56966, 2093040), (57120, 2087397), (57456, 2075190), (58140, 2050776), (58786, 2028240), (58968, 2021980), (59157, 2015520), (59280, 2011338), (59470, 2004912), (59670, 1998192), (61035, 1953504), (61047, 1953120), (61560, 1936844), (61880, 1926828), (62244, 1915560), (62985, 1893024), (63648, 1873305), (63840, 1867671), (63852, 1867320), (64260, 1855464), (65104, 1831410), (65520, 1819782), (65730, 1813968), (66690, 1787856), (67184, 1774710), (67608, 1763580), (67830, 1757808), (69160, 1724004), (69173, 1723680), (69615, 1712736), (69768, 1708980), (70112, 1700595), (71136, 1676115), (71364, 1670760), (71604, 1665160), (71820, 1660152), (72352, 1647945), (73242, 1627920), (73440, 1623531), (73710, 1617584), (74256, 1605690), (74494, 1600560), (75120, 1587222), (75582, 1577520), (77112, 1546220), (77311, 1542240), (77520, 1538082), (77805, 1532448), (78624, 1516485), (78876, 1511640), (79560, 1498644), (79815, 1493856), (80028, 1489880), (81380, 1465128), (81396, 1464840), (82080, 1452633), (82992, 1436670), (83258, 1432080), (83538, 1427280), (83980, 1419768), (84240, 1415386), (84510, 1410864), (85136, 1400490), (85449, 1395360), (85680, 1391598), (86184, 1383460), (87210, 1367184), (87640, 1360476), (88179, 1352160), (88920, 1340892), (89205, 1336608), (89505, 1332128), (90144, 1322685), (90440, 1318356), (90720, 1314287), (92820, 1284552), (93024, 1281735), (93366, 1277040), (95152, 1253070), (95472, 1248870), (95760, 1245114), (95778, 1244880), (96390, 1236976), (97656, 1220940), (98280, 1213188), (98595, 1209312), (100035, 1191904), (100776, 1183140), (101099, 1179360), (101412, 1175720), (101745, 1171872), (102816, 1159665), (103740, 1149336), (104652, 1139320), (105168, 1133730), (106080, 1123983), (106420, 1120392), (106704, 1117410), (107046, 1113840), (107730, 1106768), (108528, 1098630), (109863, 1085280), (110160, 1082354), (111384, 1070460), (111741, 1067040), (112680, 1058148), (113373, 1051680), (113932, 1046520), (114912, 1037595), (116280, 1025388), (117572, 1014120), (117936, 1010990), (118314, 1007760), (118560, 1005669), (118940, 1002456), (119340, 999096), (122070, 976752), (122094, 976560), (123120, 968422), (123760, 963414), (124488, 957780), (124887, 954720), (125307, 951520), (125970, 946512), (126765, 940576), (127704, 933660), (128520, 927732), (130208, 915705), (130815, 911456), (131040, 909891), (131460, 906984), (133380, 893928), (134368, 887355), (135216, 881790), (135660, 878904), (138320, 862002), (138346, 861840), (139230, 856368), (139536, 854490), (140049, 851360), (142415, 837216), (142728, 835380), (143208, 832580), (143640, 830076), (143667, 829920), (146484, 813960), (146965, 811296), (147420, 808792), (148512, 802845), (148988, 800280), (150240, 793611), (151164, 788760), (154224, 773110), (154622, 771120), (155040, 769041), (155610, 766224), (157752, 755820), (159120, 749322), (159630, 746928), (160056, 744940), (160569, 742560), (162760, 732564), (162792, 732420), (165984, 718335), (166516, 716040), (167076, 713640), (167960, 709884), (168480, 707693), (169020, 705432), (170272, 700245), (170898, 697680), (171360, 695799), (172368, 691730), (174420, 683592), (175280, 680238), (176358, 676080), (177471, 671840), (177840, 670446), (178410, 668304), (179010, 666064), (180880, 659178), (183105, 651168), (183141, 651040), (185640, 642276), (186235, 640224), (186732, 638520), (188955, 631008), (190304, 626535), (190944, 624435), (191520, 622557), (191556, 622440), (192780, 618488), (195312, 610470), (196560, 606594), (197190, 604656), (200070, 595952), (201552, 591570), (202198, 589680), (202824, 587860), (203490, 585936), (207480, 574668), (207519, 574560), (208145, 572832), (208845, 570912), (209304, 569660), (210336, 566865), (212840, 560196), (213408, 558705), (214092, 556920), (215460, 553384), (217056, 549315), (219726, 542640), (220320, 541177), (222768, 535230), (223482, 533520), (225360, 529074), (226746, 525840), (227864, 523260), (231933, 514080), (232560, 512694), (233415, 510816), (235144, 507060), (235872, 505495), (236628, 503880), (237880, 501228), (238680, 499548), (239445, 497952), (244140, 488376), (244188, 488280), (246240, 484211), (247520, 481707), (248976, 478890), (249774, 477360), (250614, 475760), (251940, 473256), (253530, 470288), (255408, 466830), (256347, 465120), (257040, 463866), (261630, 455728), (262920, 453492), (264537, 450720), (266760, 446964), (267615, 445536), (270432, 440895), (271320, 439452), (276640, 431001), (276692, 430920), (278460, 428184), (279072, 427245), (280098, 425680), (284830, 418608), (285456, 417690), (286416, 416290), (287280, 415038), (287334, 414960), (292968, 406980), (293930, 405648), (294840, 404396), (295785, 403104), (297976, 400140), (302328, 394380), (303297, 393120), (305235, 390624), (308448, 386555), (309244, 385560), (311220, 383112), (315504, 377910), (318240, 374661), (319260, 373464), (320112, 372470), (321138, 371280), (325520, 366282), (325584, 366210), (329589, 361760), (333032, 358020), (334152, 356820), (335223, 355680), (335920, 354942), (338040, 352716), (340119, 350560), (341796, 348840), (344736, 345865)]