156781254240

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{67}}^1$

素因数の和:186

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 43, 45, 48, 51, 52, 54, 57, 60, 65, 67, 68, 72, 76, 78, 80, 81, 85, 86, 90, 95, 96, 102, 104, 108, 114, 117, 120, 129, 130, 134, 135, 136, 144, 152, 153, 156, 160, 162, 170, 171, 172, 180, 190, 195, 201, 204, 208, 215, 216, 221, 228, 234, 240, 247, 255, 258, 260, 268, 270, 272, 285, 288, 304, 306, 312, 323, 324, 335, 340, 342, 344, 351, 360, 380, 387, 390, 402, 405, 408, 416, 430, 432, 442, 456, 459, 468, 480, 494, 510, 513, 516, 520, 536, 540, 544, 559, 570, 585, 603, 608, 612, 624, 645, 646, 648, 663, 670, 680, 684, 688, 702, 720, 731, 741, 760, 765, 774, 780, 804, 810, 816, 817, 855, 860, 864, 871, 884, 912, 918, 936, 969, 988, 1005, 1020, 1026, 1032, 1040, 1053, 1072, 1080, 1105, 1118, 1139, 1140, 1161, 1170, 1206, 1224, 1235, 1248, 1273, 1290, 1292, 1296, 1326, 1340, 1360, 1368, 1376, 1377, 1404, 1440, 1462, 1482, 1520, 1530, 1539, 1548, 1560, 1608, 1615, 1620, 1632, 1634, 1677, 1710, 1720, 1742, 1755, 1768, 1809, 1824, 1836, 1872, 1935, 1938, 1976, 1989, 2010, 2040, 2052, 2064, 2080, 2106, 2144, 2160, 2193, 2210, 2223, 2236, 2278, 2280, 2295, 2322, 2340, 2412, 2448, 2451, 2470, 2546, 2565, 2580, 2584, 2592, 2613, 2652, 2680, 2720, 2736, 2754, 2795, 2808, 2881, 2907, 2924, 2964, 3015, 3040, 3060, 3078, 3096, 3120, 3216, 3230, 3240, 3268, 3315, 3354, 3417, 3420, 3440, 3483, 3484, 3510, 3536, 3618, 3655, 3672, 3705, 3744, 3819, 3870, 3876, 3952, 3978, 4020, 4080, 4085, 4104, 4128, 4199, 4212, 4320, 4355, 4386, 4420, 4446, 4472, 4556, 4560, 4590, 4644, 4680, 4824, 4845, 4896, 4902, 4940, 5031, 5092, 5130, 5160, 5168, 5226, 5265, 5304, 5360, 5427, 5472, 5508, 5590, 5616, 5695, 5762, 5805, 5814, 5848, 5928, 5967, 6030, 6120, 6156, 6192, 6240, 6365, 6432, 6460, 6480, 6536, 6579, 6630, 6669, 6708, 6834, 6840, 6880, 6885, 6966, 6968, 7020, 7072, 7236, 7310, 7344, 7353, 7410, 7638, 7695, 7740, 7752, 7839, 7904, 7956, 8040, 8160, 8170, 8208, 8385, 8398, 8424, 8643, 8710, 8721, 8772, 8840, 8892, 8944, 9045, 9112, 9120, 9180, 9288, 9360, 9503, 9648, 9690, 9804, 9880, 9945, 10062, 10184, 10251, 10260, 10320, 10336, 10452, 10530, 10608, 10621, 10720, 10854, 10965, 11016, 11115, 11180, 11232, 11390, 11457, 11524, 11610, 11628, 11696, 11856, 11934, 12060, 12240, 12255, 12312, 12384, 12597, 12730, 12920, 12960, 13065, 13072, 13158, 13260, 13338, 13416, 13668, 13680, 13770, 13889, 13932, 13936, 14040, 14405, 14472, 14535, 14620, 14688, 14706, 14807, 14820, 15093, 15276, 15390, 15480, 15504, 15678, 15912, 16080, 16340, 16416, 16549, 16770, 16796, 16848, 17085, 17286, 17415, 17420, 17442, 17544, 17680, 17784, 17888, 17901, 18090, 18224, 18360, 18576, 18720, 19006, 19095, 19296, 19380, 19608, 19737, 19760, 19890, 20007, 20124, 20368, 20502, 20520, 20640, 20904, 20995, 21060, 21216, 21242, 21641, 21708, 21930, 22032, 22059, 22230, 22360, 22780, 22914, 23048, 23220, 23256, 23392, 23517, 23712, 23868, 24120, 24480, 24510, 24624, 25155, 25194, 25460, 25840, 25929, 26130, 26144, 26163, 26316, 26520, 26676, 26832, 27135, 27336, 27360, 27540, 27778, 27864, 27872, 28080, 28509, 28810, 28944, 29070, 29240, 29412, 29614, 29640, 29835, 30186, 30552, 30753, 30780, 30960, 31008, 31356, 31824, 31863, 32160, 32680, 32895, 33098, 33345, 33540, 33592, 33696, 34170, 34371, 34572, 34830, 34840, 34884, 35088, 35360, 35568, 35802, 36180, 36448, 36720, 36765, 37152, 37453, 37791, 38012, 38190, 38760, 39195, 39216, 39474, 39520, 39780, 40014, 40248, 40736, 41004, 41040, 41667, 41808, 41990, 42120, 42484, 43215, 43282, 43416, 43605, 43860, 44064, 44118, 44421, 44460, 44720, 45279, 45560, 45828, 46096, 46440, 46512, 47034, 47515, 47736, 48240, 48977, 49020, 49248, 49647, 50310, 50388, 50920, 51255, 51680, 51858, 52260, 52326, 52632, 53040, 53105, 53352, 53664, 54270, 54672, 54739, 55080, 55556, 55728, 56160, 57018, 57285, 57620, 57888, 58140, 58480, 58824, 59211, 59228, 59280, 59670, 60372, 61104, 61506, 61560, 61920, 62712, 62985, 63648, 63726, 64923, 65360, 65790, 66177, 66196, 66690, 67080, 67184, 68340, 68742, 69144, 69445, 69660, 69680, 69768, 70176, 70551, 71136, 71604, 72360, 73440, 73530, 74035, 74906, 75465, 75582, 76024, 76380, 77520, 77787, 78390, 78432, 78948, 79560, 80028, 80496, 82008, 82080, 82745, 83334, 83616, 83980, 84240, 84968, 85527, 86430, 86564, 86832, 87210, 87720, 88236, 88842, 88920, 89440, 89505, 90558, 91120, 91656, 92192, 92259, 92880, 93024, 94068, 95030, 95472, 95589, 96480, 97954, 98040, 98685, 99294, 100035, 100620, 100776, 101840, 102510, 103113, 103716, 104520, 104652, 105264, 106080, 106210, 106704, 108205, 108540, 109344, 109478, 110160, 110295, 111112, 111456, 112359, 113373, 114036, 114570, 115240, 116280, 116960, 117585, 117648, 118422, 118456, 118560, 119340, 120744, 122208, 123012, 123120, 125001, 125424, 125970, 127452, 129645, 129846, 130720, 130815, 131580, 132354, 132392, 133263, 133380, 134160, 134368, 136680, 137484, 138288, 138890, 139320, 139360, 139536, 141102, 142545, 143208, 144720, 146931, 147060, 148070, 148941, 149812, 150930, 151164, 152048, 152760, 153765, 155040, 155574, 156780, 157896, 159120, 159315, 160056, 160992, 164016, 164217, 165490, 166668, 167960, 168480, 169936, 171054, 171855, 172860, 173128, 173664, 174420, 175440, 176472, 177684, 177840, 179010, 180557, 181116, 182240, 183312, 184518, 185760, 187265, 188136, 188955, 190060, 190944, 191178, 194769, 195908, 196080, 197370, 198588, 200070, 201240, 201552, 203680, 205020, 206226, 207432, 208335, 209040, 209304, 210528, 212420, 213408, 216410, 217080, 218956, 220320, 220590, 222105, 222224, 224718, 226395, 226746, 228072, 229140, 230480, 232560, 233361, 235170, 235296, 236844, 236912, 238680, 241488, 244885, 246024, 246240, 248235, 250002, 250848, 251940, 254904, 256581, 259290, 259692, 261630, 263160, 264708, 264784, 266526, 266760, 268320, 273360, 273695, 274968, 276576, 277780, 278640, 279072, 281333, 282204, 285090, 286416, 286767, 289440, 293862, 294120, 296055, 296140, 297882, 299624, 301860, 302328, 304096, 305520, 307530, 311148, 313560, 315792, 318240, 318630, 320112, 324615, 328032, 328434, 330885, 330980, 333336, 335920, 337077, 339872, 340119, 342108, 343710, 345720, 346256, 348840, 350880, 352755, 352944, 355368, 355680, 358020, 361114, 362232, 366624, 369036, 374530, 375003, 376272, 377910, 380120, 382356, 388935, 389538, 391816, 392160, 394740, 397176, 399789, 400140, 402480, 403104, 410040, 412452, 414864, 416670, 418080, 418608, 424840, 427635, 432820, 434160, 437912, 440793, 441180, 444210, 444448, 446823, 449436, 452790, 453492, 456144, 458280, 460960, 461295, 465120, 466722, 470340, 473688, 473824, 477360, 477945, 482976, 489770, 492048, 492651, 496470, 500004, 503880, 509808, 513162, 515565, 518580, 519384, 523260, 526320, 529416, 529568, 533052, 533520, 541671, 546720, 547390, 549936, 555560, 557280, 561795, 562666, 564408, 566865, 570180, 572832, 573534, 584307, 587724, 588240, 592110, 592280, 595764, 599248, 603720, 604656, 611040, 615060, 622296, 625005, 627120, 631584, 636701, 637260, 640224, 649230, 656868, 661770, 661960, 666315, 666672, 671840, 674154, 680238, 684216, 687420, 691440, 692512, 697680, 705510, 705888, 710736, 711607, 716040, 722228, 724464, 734655, 738072, 744705, 749060, 750006, 752544, 755820, 760240, 764712, 769743, 777870, 779076, 783632, 789480, 794352, 799578, 800280, 804960, 820080, 821085, 824904, 829728, 833340, 837216, 843999, 849680, 855270, 860301, 865640, 868320, 875824, 881586, 882360, 888420, 893646, 898872, 902785, 905580, 906984, 912288, 916560, 922590, 930563, 933444, 940680, 947376, 954720, 955890, 973845, 979540, 984096, 985302, 992940, 1000008, 1007760, 1011231, 1019616, 1026324, 1031130, 1037160, 1038768, 1046520, 1052640, 1058832, 1066104, 1067040, 1083342, 1094780, 1099872, 1111120, 1123590, 1125009, 1125332, 1128816, 1133730, 1140360, 1147068, 1166805, 1168614, 1175448, 1176480, 1184220, 1184560, 1191528, 1198496, 1199367, 1207440, 1209312, 1230120, 1244592, 1250010, 1254240, 1273402, 1274520, 1282905, 1298460, 1313736, 1322379, 1323540, 1323920, 1332630, 1333344, 1340469, 1348308, 1360476, 1368432, 1374840, 1382880, 1395360, 1406665, 1411020, 1421472, 1423214, 1432080, 1433835, 1444456, 1448928, 1469310, 1476144, 1477953, 1489410, 1498120, 1500012, 1511640, 1520480, 1529424, 1539486, 1555740, 1558152, 1567264, 1578960, 1588704, 1599156, 1600560, 1625013, 1640160, 1642170, 1649808, 1666680, 1685385, 1687998, 1699360, 1700595, 1710540, 1720602, 1731280, 1751648, 1752921, 1763172, 1764720, 1776840, 1787292, 1797744, 1805570, 1811160, 1813968, 1833120, 1845180, 1861126, 1866888, 1875015, 1881360, 1894752, 1910103, 1911780, 1947690, 1959080, 1970604, 1985880, 1998945, 2000016, 2015520, 2022462, 2052648, 2062260, 2074320, 2077536, 2093040, 2117664, 2132208, 2134821, 2166684, 2189560, 2203965, 2222240, 2234115, 2247180, 2250018, 2250664, 2257632, 2267460, 2280720, 2294136, 2333610, 2337228, 2350896, 2368440, 2369120, 2383056, 2398734, 2414880, 2460240, 2463255, 2489184, 2500020, 2531997, 2546804, 2549040, 2565810, 2596920, 2627472, 2644758, 2647080, 2647840, 2665260, 2680938, 2696616, 2708355, 2720952, 2736864, 2749680, 2791689, 2813330, 2822040, 2846428, 2864160, 2867670, 2888912, 2921535, 2938620, 2952288, 2955906, 2978820, 2996240, 3000024, 3023280, 3033693, 3058848, 3078972, 3111480, 3116304, 3157920, 3183505, 3198312, 3201120, 3250026, 3284340, 3299616, 3333360, 3370770, 3375996, 3401190, 3421080, 3441204, 3462560, 3505842, 3526344, 3529440, 3553680, 3558035, 3574584, 3595488, 3611140, 3622320, 3627936, 3690360, 3722252, 3733776, 3750030, 3762720, 3820206, 3823560, 3848715, 3895380, 3918160, 3941208, 3967137, 3971760, 3997890, 4000032, 4044924, 4105296, 4124520, 4148640, 4186080, 4219995, 4264416, 4269642, 4301505, 4333368, 4379120, 4407930, 4433859, 4468230, 4494360, 4500036, 4501328, 4534920, 4561440, 4588272, 4652815, 4667220, 4674456, 4701792, 4736880, 4766112, 4797468, 4875039, 4920480, 4926510, 5000040, 5056155, 5063994, 5093608, 5098080, 5131620, 5193840, 5254944, 5289516, 5294160, 5330520, 5361876, 5393232, 5416710, 5441904, 5499360, 5583378, 5625045, 5626660, 5644080, 5692856, 5730309, 5735340, 5777824, 5843070, 5877240, 5911812, 5957640, 5992480, 5996835, 6000048, 6046560, 6067386, 6157944, 6222960, 6232608, 6367010, 6396624, 6404463, 6500052, 6568680, 6611895, 6666720, 6702345, 6741540, 6751992, 6802380, 6842160, 6882408, 7011684, 7052688, 7107360, 7116070, 7149168, 7222280, 7244640, 7380720, 7389765, 7444504, 7467552, 7500060, 7595991, 7640412, 7647120, 7697430, 7790760, 7836320, 7882416, 7934274, 7943520, 7995780, 8089848, 8125065, 8210592, 8249040, 8375067, 8439990, 8539284, 8603010, 8666736, 8758240, 8764605, 8815860, 8867718, 8936460, 8988720, 9000072, 9002656, 9069840, 9176544, 9305630, 9334440, 9348912, 9473760, 9550515, 9594936, 9750078, 9853020, 10000080, 10112310, 10127988, 10187216, 10263240, 10387680, 10579032, 10588320, 10661040, 10674105, 10723752, 10786464, 10833420, 10883808, 11166756, 11250090, 11253320, 11288160, 11385712, 11460618, 11470680, 11686140, 11754480, 11823624, 11915280, 11993670, 12000096, 12097319, 12134772, 12315888, 12445920, 12659985, 12734020, 12793248, 12808926, 13000104, 13137360, 13223790, 13404690, 13483080, 13503984, 13604760, 13684320, 13764816, 13958445, 14023368, 14105376, 14232140, 14298336, 14444560, 14625117, 14761440, 14779530, 14889008, 15000120, 15168465, 15191982, 15280824, 15294240, 15394860, 15581520, 15764832, 15868548, 15991560, 16179696, 16250130, 16498080, 16750134, 16879980, 17078568, 17190927, 17206020, 17333472, 17529210, 17631720, 17735436, 17872920, 17977440, 18000144, 18139680, 18611260, 18668880, 18697824, 19101030, 19189872, 19213389, 19500156, 19706040, 19835685, 20000160, 20224620, 20255976, 20374432, 20526480, 21158064, 21322080, 21348210, 21447504, 21666840, 22169295, 22333512, 22500180, 22506640, 22771424, 22787973, 22921236, 22941360, 23372280, 23508960, 23647248, 23830560, 23987340, 24194638, 24269544, 24375195, 24631776, 25125201, 25319970, 25468040, 25617852, 26000208, 26274720, 26447580, 26809380, 26966160, 27007968, 27209520, 27529632, 27916890, 28046736, 28464280, 28651545, 28889120, 29250234, 29559060, 29778016, 30000240, 30336930, 30383964, 30561648, 30789720, 31163040, 31737096, 31983120, 32022315, 32359392, 32500260, 33500268, 33759960, 34157136, 34381854, 34412040, 35058420, 35263440, 35470872, 35745840, 36000288, 36291957, 37222520, 37337760, 37979955, 38202060, 38379744, 38426778, 39000312, 39412080, 39671370, 40449240, 40511952, 41052960, 41875335, 42316128, 42696420, 42895008, 43333680, 44338590, 44667024, 45000360, 45013280, 45575946, 45842472, 45882720, 46744560, 47294496, 47974680, 48389276, 48539088, 48750390, 50250402, 50639940, 50936080, 51235704, 51572781, 52000416, 52895160, 53618760, 53932320, 54419040, 55833780, 56093472, 56928560, 57303090, 57640167, 58500468, 59118120, 60000480, 60486595, 60673860, 60767928, 61123296, 61579440, 63474192, 63966240, 64044630, 65000520, 67000536, 67519920, 68314272, 68763708, 68824080, 70116840, 70526880, 70941744, 71491680, 72583914, 73125585, 74445040, 75375603, 75959910, 76404120, 76853556, 78000624, 78824160, 79342740, 80898480, 81023904, 83750670, 85392840, 85954635, 86667360, 88677180, 89334048, 90000720, 91151892, 91684944, 93489120, 95949360, 96066945, 96778552, 97078176, 97500780, 100500804, 101279880, 101872160, 102471408, 103145562, 105790320, 107237520, 108875871, 111667560, 113857120, 113939865, 114606180, 115280334, 117000936, 118236240, 120973190, 121347720, 121535856, 123158880, 125626005, 126948384, 128089260, 130001040, 134001072, 135039840, 137527416, 137648160, 140233680, 141883488, 145167828, 146251170, 148890080, 150751206, 151919820, 152808240, 153707112, 156001248, 158685480, 161796960, 167501340, 170785680, 171909270, 177354360, 180001440, 181459785, 182303784, 183369888, 191898720, 192133890, 193557104, 195001560, 201001608, 202559760, 204942816, 206291124, 211580640, 214475040, 217751742, 223335120, 227879730, 229212360, 230560668, 234001872, 236472480, 241946380, 242695440, 243071712, 251252010, 256178520, 257863905, 260002080, 268002144, 275054832, 280467360, 288200835, 290335656, 292502340, 301502412, 303839640, 305616480, 307414224, 317370960, 326627613, 335002680, 341571360, 343818540, 354708720, 362919570, 364607568, 376878015, 384267780, 387114208, 390003120, 402003216, 405119520, 412582248, 435503484, 446670240, 455759460, 458424720, 461121336, 468003744, 483892760, 485390880, 502504020, 512357040, 515727810, 544379355, 550109664, 576401670, 580671312, 585004680, 603004824, 607679280, 614828448, 634741920, 653255226, 670005360, 687637080, 709417440, 725839140, 729215136, 753756030, 768535560, 780006240, 804006432, 825164496, 871006968, 911518920, 916849440, 922242672, 967785520, 979882839, 1005008040, 1024714080, 1031455620, 1088758710, 1152803340, 1161342624, 1170009360, 1206009648, 1215358560, 1306510452, 1340010720, 1375274160, 1451678280, 1507512060, 1537071120, 1633138065, 1650328992, 1742013936, 1823037840, 1844485344, 1935571040, 1959765678, 2010016080, 2062911240, 2177517420, 2305606680, 2340018720, 2412019296, 2613020904, 2750548320, 2903356560, 3015024120, 3074142240, 3266276130, 3484027872, 3646075680, 3919531356, 4020032160, 4125822480, 4355034840, 4611213360, 4899414195, 5226041808, 5806713120, 6030048240, 6532552260, 7839062712, 8251644960, 8710069680, 9222426720, 9798828390, 10452083616, 12060096480, 13065104520, 15678125424, 17420139360, 19597656780, 26130209040, 31356250848, 39195313560, 52260418080, 78390627120, 156781254240]

約数ペア:

[(1, 156781254240), (2, 78390627120), (3, 52260418080), (4, 39195313560), (5, 31356250848), (6, 26130209040), (8, 19597656780), (9, 17420139360), (10, 15678125424), (12, 13065104520), (13, 12060096480), (15, 10452083616), (16, 9798828390), (17, 9222426720), (18, 8710069680), (19, 8251644960), (20, 7839062712), (24, 6532552260), (26, 6030048240), (27, 5806713120), (30, 5226041808), (32, 4899414195), (34, 4611213360), (36, 4355034840), (38, 4125822480), (39, 4020032160), (40, 3919531356), (43, 3646075680), (45, 3484027872), (48, 3266276130), (51, 3074142240), (52, 3015024120), (54, 2903356560), (57, 2750548320), (60, 2613020904), (65, 2412019296), (67, 2340018720), (68, 2305606680), (72, 2177517420), (76, 2062911240), (78, 2010016080), (80, 1959765678), (81, 1935571040), (85, 1844485344), (86, 1823037840), (90, 1742013936), (95, 1650328992), (96, 1633138065), (102, 1537071120), (104, 1507512060), (108, 1451678280), (114, 1375274160), (117, 1340010720), (120, 1306510452), (129, 1215358560), (130, 1206009648), (134, 1170009360), (135, 1161342624), (136, 1152803340), (144, 1088758710), (152, 1031455620), (153, 1024714080), (156, 1005008040), (160, 979882839), (162, 967785520), (170, 922242672), (171, 916849440), (172, 911518920), (180, 871006968), (190, 825164496), (195, 804006432), (201, 780006240), (204, 768535560), (208, 753756030), (215, 729215136), (216, 725839140), (221, 709417440), (228, 687637080), (234, 670005360), (240, 653255226), (247, 634741920), (255, 614828448), (258, 607679280), (260, 603004824), (268, 585004680), (270, 580671312), (272, 576401670), (285, 550109664), (288, 544379355), (304, 515727810), (306, 512357040), (312, 502504020), (323, 485390880), (324, 483892760), (335, 468003744), (340, 461121336), (342, 458424720), (344, 455759460), (351, 446670240), (360, 435503484), (380, 412582248), (387, 405119520), (390, 402003216), (402, 390003120), (405, 387114208), (408, 384267780), (416, 376878015), (430, 364607568), (432, 362919570), (442, 354708720), (456, 343818540), (459, 341571360), (468, 335002680), (480, 326627613), (494, 317370960), (510, 307414224), (513, 305616480), (516, 303839640), (520, 301502412), (536, 292502340), (540, 290335656), (544, 288200835), (559, 280467360), (570, 275054832), (585, 268002144), (603, 260002080), (608, 257863905), (612, 256178520), (624, 251252010), (645, 243071712), (646, 242695440), (648, 241946380), (663, 236472480), (670, 234001872), (680, 230560668), (684, 229212360), (688, 227879730), (702, 223335120), (720, 217751742), (731, 214475040), (741, 211580640), (760, 206291124), (765, 204942816), (774, 202559760), (780, 201001608), (804, 195001560), (810, 193557104), (816, 192133890), (817, 191898720), (855, 183369888), (860, 182303784), (864, 181459785), (871, 180001440), (884, 177354360), (912, 171909270), (918, 170785680), (936, 167501340), (969, 161796960), (988, 158685480), (1005, 156001248), (1020, 153707112), (1026, 152808240), (1032, 151919820), (1040, 150751206), (1053, 148890080), (1072, 146251170), (1080, 145167828), (1105, 141883488), (1118, 140233680), (1139, 137648160), (1140, 137527416), (1161, 135039840), (1170, 134001072), (1206, 130001040), (1224, 128089260), (1235, 126948384), (1248, 125626005), (1273, 123158880), (1290, 121535856), (1292, 121347720), (1296, 120973190), (1326, 118236240), (1340, 117000936), (1360, 115280334), (1368, 114606180), (1376, 113939865), (1377, 113857120), (1404, 111667560), (1440, 108875871), (1462, 107237520), (1482, 105790320), (1520, 103145562), (1530, 102471408), (1539, 101872160), (1548, 101279880), (1560, 100500804), (1608, 97500780), (1615, 97078176), (1620, 96778552), (1632, 96066945), (1634, 95949360), (1677, 93489120), (1710, 91684944), (1720, 91151892), (1742, 90000720), (1755, 89334048), (1768, 88677180), (1809, 86667360), (1824, 85954635), (1836, 85392840), (1872, 83750670), (1935, 81023904), (1938, 80898480), (1976, 79342740), (1989, 78824160), (2010, 78000624), (2040, 76853556), (2052, 76404120), (2064, 75959910), (2080, 75375603), (2106, 74445040), (2144, 73125585), (2160, 72583914), (2193, 71491680), (2210, 70941744), (2223, 70526880), (2236, 70116840), (2278, 68824080), (2280, 68763708), (2295, 68314272), (2322, 67519920), (2340, 67000536), (2412, 65000520), (2448, 64044630), (2451, 63966240), (2470, 63474192), (2546, 61579440), (2565, 61123296), (2580, 60767928), (2584, 60673860), (2592, 60486595), (2613, 60000480), (2652, 59118120), (2680, 58500468), (2720, 57640167), (2736, 57303090), (2754, 56928560), (2795, 56093472), (2808, 55833780), (2881, 54419040), (2907, 53932320), (2924, 53618760), (2964, 52895160), (3015, 52000416), (3040, 51572781), (3060, 51235704), (3078, 50936080), (3096, 50639940), (3120, 50250402), (3216, 48750390), (3230, 48539088), (3240, 48389276), (3268, 47974680), (3315, 47294496), (3354, 46744560), (3417, 45882720), (3420, 45842472), (3440, 45575946), (3483, 45013280), (3484, 45000360), (3510, 44667024), (3536, 44338590), (3618, 43333680), (3655, 42895008), (3672, 42696420), (3705, 42316128), (3744, 41875335), (3819, 41052960), (3870, 40511952), (3876, 40449240), (3952, 39671370), (3978, 39412080), (4020, 39000312), (4080, 38426778), (4085, 38379744), (4104, 38202060), (4128, 37979955), (4199, 37337760), (4212, 37222520), (4320, 36291957), (4355, 36000288), (4386, 35745840), (4420, 35470872), (4446, 35263440), (4472, 35058420), (4556, 34412040), (4560, 34381854), (4590, 34157136), (4644, 33759960), (4680, 33500268), (4824, 32500260), (4845, 32359392), (4896, 32022315), (4902, 31983120), (4940, 31737096), (5031, 31163040), (5092, 30789720), (5130, 30561648), (5160, 30383964), (5168, 30336930), (5226, 30000240), (5265, 29778016), (5304, 29559060), (5360, 29250234), (5427, 28889120), (5472, 28651545), (5508, 28464280), (5590, 28046736), (5616, 27916890), (5695, 27529632), (5762, 27209520), (5805, 27007968), (5814, 26966160), (5848, 26809380), (5928, 26447580), (5967, 26274720), (6030, 26000208), (6120, 25617852), (6156, 25468040), (6192, 25319970), (6240, 25125201), (6365, 24631776), (6432, 24375195), (6460, 24269544), (6480, 24194638), (6536, 23987340), (6579, 23830560), (6630, 23647248), (6669, 23508960), (6708, 23372280), (6834, 22941360), (6840, 22921236), (6880, 22787973), (6885, 22771424), (6966, 22506640), (6968, 22500180), (7020, 22333512), (7072, 22169295), (7236, 21666840), (7310, 21447504), (7344, 21348210), (7353, 21322080), (7410, 21158064), (7638, 20526480), (7695, 20374432), (7740, 20255976), (7752, 20224620), (7839, 20000160), (7904, 19835685), (7956, 19706040), (8040, 19500156), (8160, 19213389), (8170, 19189872), (8208, 19101030), (8385, 18697824), (8398, 18668880), (8424, 18611260), (8643, 18139680), (8710, 18000144), (8721, 17977440), (8772, 17872920), (8840, 17735436), (8892, 17631720), (8944, 17529210), (9045, 17333472), (9112, 17206020), (9120, 17190927), (9180, 17078568), (9288, 16879980), (9360, 16750134), (9503, 16498080), (9648, 16250130), (9690, 16179696), (9804, 15991560), (9880, 15868548), (9945, 15764832), (10062, 15581520), (10184, 15394860), (10251, 15294240), (10260, 15280824), (10320, 15191982), (10336, 15168465), (10452, 15000120), (10530, 14889008), (10608, 14779530), (10621, 14761440), (10720, 14625117), (10854, 14444560), (10965, 14298336), (11016, 14232140), (11115, 14105376), (11180, 14023368), (11232, 13958445), (11390, 13764816), (11457, 13684320), (11524, 13604760), (11610, 13503984), (11628, 13483080), (11696, 13404690), (11856, 13223790), (11934, 13137360), (12060, 13000104), (12240, 12808926), (12255, 12793248), (12312, 12734020), (12384, 12659985), (12597, 12445920), (12730, 12315888), (12920, 12134772), (12960, 12097319), (13065, 12000096), (13072, 11993670), (13158, 11915280), (13260, 11823624), (13338, 11754480), (13416, 11686140), (13668, 11470680), (13680, 11460618), (13770, 11385712), (13889, 11288160), (13932, 11253320), (13936, 11250090), (14040, 11166756), (14405, 10883808), (14472, 10833420), (14535, 10786464), (14620, 10723752), (14688, 10674105), (14706, 10661040), (14807, 10588320), (14820, 10579032), (15093, 10387680), (15276, 10263240), (15390, 10187216), (15480, 10127988), (15504, 10112310), (15678, 10000080), (15912, 9853020), (16080, 9750078), (16340, 9594936), (16416, 9550515), (16549, 9473760), (16770, 9348912), (16796, 9334440), (16848, 9305630), (17085, 9176544), (17286, 9069840), (17415, 9002656), (17420, 9000072), (17442, 8988720), (17544, 8936460), (17680, 8867718), (17784, 8815860), (17888, 8764605), (17901, 8758240), (18090, 8666736), (18224, 8603010), (18360, 8539284), (18576, 8439990), (18720, 8375067), (19006, 8249040), (19095, 8210592), (19296, 8125065), (19380, 8089848), (19608, 7995780), (19737, 7943520), (19760, 7934274), (19890, 7882416), (20007, 7836320), (20124, 7790760), (20368, 7697430), (20502, 7647120), (20520, 7640412), (20640, 7595991), (20904, 7500060), (20995, 7467552), (21060, 7444504), (21216, 7389765), (21242, 7380720), (21641, 7244640), (21708, 7222280), (21930, 7149168), (22032, 7116070), (22059, 7107360), (22230, 7052688), (22360, 7011684), (22780, 6882408), (22914, 6842160), (23048, 6802380), (23220, 6751992), (23256, 6741540), (23392, 6702345), (23517, 6666720), (23712, 6611895), (23868, 6568680), (24120, 6500052), (24480, 6404463), (24510, 6396624), (24624, 6367010), (25155, 6232608), (25194, 6222960), (25460, 6157944), (25840, 6067386), (25929, 6046560), (26130, 6000048), (26144, 5996835), (26163, 5992480), (26316, 5957640), (26520, 5911812), (26676, 5877240), (26832, 5843070), (27135, 5777824), (27336, 5735340), (27360, 5730309), (27540, 5692856), (27778, 5644080), (27864, 5626660), (27872, 5625045), (28080, 5583378), (28509, 5499360), (28810, 5441904), (28944, 5416710), (29070, 5393232), (29240, 5361876), (29412, 5330520), (29614, 5294160), (29640, 5289516), (29835, 5254944), (30186, 5193840), (30552, 5131620), (30753, 5098080), (30780, 5093608), (30960, 5063994), (31008, 5056155), (31356, 5000040), (31824, 4926510), (31863, 4920480), (32160, 4875039), (32680, 4797468), (32895, 4766112), (33098, 4736880), (33345, 4701792), (33540, 4674456), (33592, 4667220), (33696, 4652815), (34170, 4588272), (34371, 4561440), (34572, 4534920), (34830, 4501328), (34840, 4500036), (34884, 4494360), (35088, 4468230), (35360, 4433859), (35568, 4407930), (35802, 4379120), (36180, 4333368), (36448, 4301505), (36720, 4269642), (36765, 4264416), (37152, 4219995), (37453, 4186080), (37791, 4148640), (38012, 4124520), (38190, 4105296), (38760, 4044924), (39195, 4000032), (39216, 3997890), (39474, 3971760), (39520, 3967137), (39780, 3941208), (40014, 3918160), (40248, 3895380), (40736, 3848715), (41004, 3823560), (41040, 3820206), (41667, 3762720), (41808, 3750030), (41990, 3733776), (42120, 3722252), (42484, 3690360), (43215, 3627936), (43282, 3622320), (43416, 3611140), (43605, 3595488), (43860, 3574584), (44064, 3558035), (44118, 3553680), (44421, 3529440), (44460, 3526344), (44720, 3505842), (45279, 3462560), (45560, 3441204), (45828, 3421080), (46096, 3401190), (46440, 3375996), (46512, 3370770), (47034, 3333360), (47515, 3299616), (47736, 3284340), (48240, 3250026), (48977, 3201120), (49020, 3198312), (49248, 3183505), (49647, 3157920), (50310, 3116304), (50388, 3111480), (50920, 3078972), (51255, 3058848), (51680, 3033693), (51858, 3023280), (52260, 3000024), (52326, 2996240), (52632, 2978820), (53040, 2955906), (53105, 2952288), (53352, 2938620), (53664, 2921535), (54270, 2888912), (54672, 2867670), (54739, 2864160), (55080, 2846428), (55556, 2822040), (55728, 2813330), (56160, 2791689), (57018, 2749680), (57285, 2736864), (57620, 2720952), (57888, 2708355), (58140, 2696616), (58480, 2680938), (58824, 2665260), (59211, 2647840), (59228, 2647080), (59280, 2644758), (59670, 2627472), (60372, 2596920), (61104, 2565810), (61506, 2549040), (61560, 2546804), (61920, 2531997), (62712, 2500020), (62985, 2489184), (63648, 2463255), (63726, 2460240), (64923, 2414880), (65360, 2398734), (65790, 2383056), (66177, 2369120), (66196, 2368440), (66690, 2350896), (67080, 2337228), (67184, 2333610), (68340, 2294136), (68742, 2280720), (69144, 2267460), (69445, 2257632), (69660, 2250664), (69680, 2250018), (69768, 2247180), (70176, 2234115), (70551, 2222240), (71136, 2203965), (71604, 2189560), (72360, 2166684), (73440, 2134821), (73530, 2132208), (74035, 2117664), (74906, 2093040), (75465, 2077536), (75582, 2074320), (76024, 2062260), (76380, 2052648), (77520, 2022462), (77787, 2015520), (78390, 2000016), (78432, 1998945), (78948, 1985880), (79560, 1970604), (80028, 1959080), (80496, 1947690), (82008, 1911780), (82080, 1910103), (82745, 1894752), (83334, 1881360), (83616, 1875015), (83980, 1866888), (84240, 1861126), (84968, 1845180), (85527, 1833120), (86430, 1813968), (86564, 1811160), (86832, 1805570), (87210, 1797744), (87720, 1787292), (88236, 1776840), (88842, 1764720), (88920, 1763172), (89440, 1752921), (89505, 1751648), (90558, 1731280), (91120, 1720602), (91656, 1710540), (92192, 1700595), (92259, 1699360), (92880, 1687998), (93024, 1685385), (94068, 1666680), (95030, 1649808), (95472, 1642170), (95589, 1640160), (96480, 1625013), (97954, 1600560), (98040, 1599156), (98685, 1588704), (99294, 1578960), (100035, 1567264), (100620, 1558152), (100776, 1555740), (101840, 1539486), (102510, 1529424), (103113, 1520480), (103716, 1511640), (104520, 1500012), (104652, 1498120), (105264, 1489410), (106080, 1477953), (106210, 1476144), (106704, 1469310), (108205, 1448928), (108540, 1444456), (109344, 1433835), (109478, 1432080), (110160, 1423214), (110295, 1421472), (111112, 1411020), (111456, 1406665), (112359, 1395360), (113373, 1382880), (114036, 1374840), (114570, 1368432), (115240, 1360476), (116280, 1348308), (116960, 1340469), (117585, 1333344), (117648, 1332630), (118422, 1323920), (118456, 1323540), (118560, 1322379), (119340, 1313736), (120744, 1298460), (122208, 1282905), (123012, 1274520), (123120, 1273402), (125001, 1254240), (125424, 1250010), (125970, 1244592), (127452, 1230120), (129645, 1209312), (129846, 1207440), (130720, 1199367), (130815, 1198496), (131580, 1191528), (132354, 1184560), (132392, 1184220), (133263, 1176480), (133380, 1175448), (134160, 1168614), (134368, 1166805), (136680, 1147068), (137484, 1140360), (138288, 1133730), (138890, 1128816), (139320, 1125332), (139360, 1125009), (139536, 1123590), (141102, 1111120), (142545, 1099872), (143208, 1094780), (144720, 1083342), (146931, 1067040), (147060, 1066104), (148070, 1058832), (148941, 1052640), (149812, 1046520), (150930, 1038768), (151164, 1037160), (152048, 1031130), (152760, 1026324), (153765, 1019616), (155040, 1011231), (155574, 1007760), (156780, 1000008), (157896, 992940), (159120, 985302), (159315, 984096), (160056, 979540), (160992, 973845), (164016, 955890), (164217, 954720), (165490, 947376), (166668, 940680), (167960, 933444), (168480, 930563), (169936, 922590), (171054, 916560), (171855, 912288), (172860, 906984), (173128, 905580), (173664, 902785), (174420, 898872), (175440, 893646), (176472, 888420), (177684, 882360), (177840, 881586), (179010, 875824), (180557, 868320), (181116, 865640), (182240, 860301), (183312, 855270), (184518, 849680), (185760, 843999), (187265, 837216), (188136, 833340), (188955, 829728), (190060, 824904), (190944, 821085), (191178, 820080), (194769, 804960), (195908, 800280), (196080, 799578), (197370, 794352), (198588, 789480), (200070, 783632), (201240, 779076), (201552, 777870), (203680, 769743), (205020, 764712), (206226, 760240), (207432, 755820), (208335, 752544), (209040, 750006), (209304, 749060), (210528, 744705), (212420, 738072), (213408, 734655), (216410, 724464), (217080, 722228), (218956, 716040), (220320, 711607), (220590, 710736), (222105, 705888), (222224, 705510), (224718, 697680), (226395, 692512), (226746, 691440), (228072, 687420), (229140, 684216), (230480, 680238), (232560, 674154), (233361, 671840), (235170, 666672), (235296, 666315), (236844, 661960), (236912, 661770), (238680, 656868), (241488, 649230), (244885, 640224), (246024, 637260), (246240, 636701), (248235, 631584), (250002, 627120), (250848, 625005), (251940, 622296), (254904, 615060), (256581, 611040), (259290, 604656), (259692, 603720), (261630, 599248), (263160, 595764), (264708, 592280), (264784, 592110), (266526, 588240), (266760, 587724), (268320, 584307), (273360, 573534), (273695, 572832), (274968, 570180), (276576, 566865), (277780, 564408), (278640, 562666), (279072, 561795), (281333, 557280), (282204, 555560), (285090, 549936), (286416, 547390), (286767, 546720), (289440, 541671), (293862, 533520), (294120, 533052), (296055, 529568), (296140, 529416), (297882, 526320), (299624, 523260), (301860, 519384), (302328, 518580), (304096, 515565), (305520, 513162), (307530, 509808), (311148, 503880), (313560, 500004), (315792, 496470), (318240, 492651), (318630, 492048), (320112, 489770), (324615, 482976), (328032, 477945), (328434, 477360), (330885, 473824), (330980, 473688), (333336, 470340), (335920, 466722), (337077, 465120), (339872, 461295), (340119, 460960), (342108, 458280), (343710, 456144), (345720, 453492), (346256, 452790), (348840, 449436), (350880, 446823), (352755, 444448), (352944, 444210), (355368, 441180), (355680, 440793), (358020, 437912), (361114, 434160), (362232, 432820), (366624, 427635), (369036, 424840), (374530, 418608), (375003, 418080), (376272, 416670), (377910, 414864), (380120, 412452), (382356, 410040), (388935, 403104), (389538, 402480), (391816, 400140), (392160, 399789), (394740, 397176)]