220551776640

素因数分解:

$2^7\times 3^7\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:124

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 23, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 46, 48, 51, 52, 54, 60, 62, 64, 65, 68, 69, 72, 78, 80, 81, 85, 90, 92, 93, 96, 102, 104, 108, 115, 117, 120, 124, 128, 130, 135, 136, 138, 144, 153, 155, 156, 160, 162, 170, 180, 184, 186, 192, 195, 204, 207, 208, 216, 221, 230, 234, 240, 243, 248, 255, 260, 270, 272, 276, 279, 288, 299, 306, 310, 312, 320, 324, 340, 345, 351, 360, 368, 372, 384, 390, 391, 403, 405, 408, 414, 416, 432, 442, 459, 460, 465, 468, 480, 486, 496, 510, 520, 527, 540, 544, 552, 558, 576, 585, 598, 612, 620, 621, 624, 640, 648, 663, 680, 690, 702, 713, 720, 729, 736, 744, 765, 780, 782, 806, 810, 816, 828, 832, 837, 864, 884, 897, 918, 920, 930, 936, 960, 972, 992, 1020, 1035, 1040, 1053, 1054, 1080, 1088, 1104, 1105, 1116, 1152, 1170, 1173, 1196, 1209, 1215, 1224, 1240, 1242, 1248, 1296, 1326, 1360, 1377, 1380, 1395, 1404, 1426, 1440, 1458, 1472, 1488, 1495, 1530, 1560, 1564, 1581, 1612, 1620, 1632, 1656, 1664, 1674, 1728, 1755, 1768, 1794, 1836, 1840, 1860, 1863, 1872, 1920, 1944, 1955, 1984, 1989, 2015, 2040, 2070, 2080, 2106, 2108, 2139, 2160, 2176, 2187, 2208, 2210, 2232, 2295, 2340, 2346, 2392, 2418, 2430, 2448, 2480, 2484, 2496, 2511, 2592, 2635, 2652, 2691, 2720, 2754, 2760, 2790, 2808, 2852, 2880, 2916, 2944, 2976, 2990, 3060, 3105, 3120, 3128, 3159, 3162, 3224, 3240, 3264, 3312, 3315, 3348, 3456, 3510, 3519, 3536, 3565, 3588, 3627, 3645, 3672, 3680, 3720, 3726, 3744, 3888, 3910, 3968, 3978, 4030, 4080, 4131, 4140, 4160, 4185, 4212, 4216, 4278, 4320, 4374, 4416, 4420, 4464, 4485, 4590, 4680, 4692, 4743, 4784, 4836, 4860, 4896, 4960, 4968, 4992, 5022, 5083, 5184, 5265, 5270, 5304, 5382, 5440, 5508, 5520, 5580, 5589, 5616, 5704, 5760, 5832, 5865, 5952, 5967, 5980, 6045, 6120, 6210, 6240, 6256, 6318, 6324, 6417, 6448, 6480, 6528, 6624, 6630, 6696, 6851, 6885, 7020, 7038, 7072, 7130, 7176, 7254, 7290, 7344, 7360, 7440, 7452, 7488, 7533, 7776, 7820, 7905, 7956, 8060, 8073, 8160, 8262, 8280, 8320, 8370, 8424, 8432, 8556, 8640, 8748, 8832, 8840, 8928, 8970, 9180, 9269, 9315, 9360, 9384, 9477, 9486, 9568, 9672, 9720, 9792, 9920, 9936, 9945, 10044, 10166, 10368, 10530, 10540, 10557, 10608, 10695, 10764, 10880, 10881, 10935, 11016, 11040, 11160, 11178, 11232, 11408, 11664, 11730, 11904, 11934, 11960, 12090, 12121, 12240, 12393, 12420, 12480, 12512, 12555, 12636, 12648, 12834, 12896, 12960, 13248, 13260, 13392, 13455, 13702, 13770, 14040, 14076, 14144, 14229, 14260, 14352, 14508, 14580, 14688, 14720, 14880, 14904, 14976, 15066, 15249, 15552, 15640, 15795, 15810, 15912, 16120, 16146, 16320, 16524, 16560, 16740, 16767, 16848, 16864, 17112, 17280, 17496, 17595, 17680, 17856, 17901, 17940, 18135, 18360, 18538, 18630, 18720, 18768, 18954, 18972, 19136, 19251, 19344, 19440, 19584, 19840, 19872, 19890, 20088, 20332, 20553, 20655, 21060, 21080, 21114, 21216, 21390, 21528, 21762, 21870, 22032, 22080, 22320, 22356, 22464, 22599, 22816, 23328, 23460, 23715, 23868, 23920, 24180, 24219, 24242, 24480, 24786, 24840, 24960, 25024, 25110, 25272, 25296, 25415, 25668, 25792, 25920, 26496, 26520, 26784, 26910, 27404, 27540, 27807, 27945, 28080, 28152, 28288, 28431, 28458, 28520, 28704, 29016, 29160, 29376, 29760, 29808, 29835, 30132, 30498, 31104, 31280, 31590, 31620, 31671, 31824, 32085, 32240, 32292, 32640, 32643, 33048, 33120, 33480, 33534, 33696, 33728, 34224, 34255, 34992, 35190, 35360, 35712, 35802, 35880, 36270, 36363, 36720, 37076, 37179, 37260, 37440, 37536, 37665, 37908, 37944, 38272, 38502, 38688, 38880, 39744, 39780, 40176, 40365, 40664, 41106, 41310, 42120, 42160, 42228, 42432, 42687, 42780, 43056, 43524, 43740, 44064, 44160, 44640, 44712, 44928, 45198, 45632, 45747, 46345, 46656, 46920, 47385, 47430, 47736, 47840, 48360, 48438, 48484, 48960, 49572, 49680, 50048, 50220, 50301, 50544, 50592, 50830, 51336, 51584, 51840, 52785, 53040, 53568, 53703, 53820, 54405, 54808, 55080, 55614, 55890, 56160, 56304, 56862, 56916, 57040, 57408, 57753, 58032, 58320, 58752, 59520, 59616, 59670, 60264, 60605, 60996, 61659, 61965, 62560, 63180, 63240, 63342, 63648, 64170, 64480, 64584, 65286, 66096, 66240, 66960, 67068, 67392, 67456, 67797, 68448, 68510, 69984, 70380, 70720, 71145, 71604, 71760, 72540, 72657, 72726, 73440, 74152, 74358, 74520, 74880, 75072, 75330, 75816, 75888, 76245, 77004, 77376, 77760, 79488, 79560, 80352, 80730, 81328, 82212, 82620, 83421, 83835, 84240, 84320, 84456, 84864, 85374, 85560, 86112, 87048, 87480, 88128, 89280, 89424, 89505, 90396, 91264, 91494, 92690, 93312, 93840, 94770, 94860, 95013, 95472, 95680, 96255, 96720, 96876, 96968, 97920, 97929, 99144, 99360, 100440, 100602, 101088, 101184, 101660, 102672, 102765, 105570, 106080, 107136, 107406, 107640, 108810, 109089, 109616, 110160, 111228, 111780, 112320, 112608, 112995, 113724, 113832, 114080, 114816, 115506, 116064, 116640, 119232, 119340, 120528, 121095, 121210, 121992, 123318, 123930, 125120, 126360, 126480, 126684, 127296, 128061, 128340, 128960, 129168, 130572, 132192, 132480, 133920, 134136, 134784, 135594, 136896, 137020, 137241, 139035, 139968, 140760, 141440, 142155, 142290, 143208, 143520, 145080, 145314, 145452, 146880, 148304, 148716, 149040, 150144, 150660, 151632, 151776, 152490, 154008, 154752, 155520, 157573, 158355, 159120, 160704, 161109, 161460, 162656, 163215, 164424, 165240, 166842, 167670, 168480, 168640, 168912, 170748, 171120, 172224, 173259, 174096, 174960, 176256, 178560, 178848, 179010, 180792, 181815, 182988, 184977, 185380, 185895, 187680, 189540, 189720, 190026, 190944, 191360, 192510, 193440, 193752, 193936, 195858, 198288, 198720, 200880, 201204, 202176, 202368, 203320, 205344, 205530, 211140, 212160, 213435, 214812, 215280, 217620, 217971, 218178, 219232, 220320, 222456, 223560, 224640, 225216, 225990, 227448, 227664, 228160, 228735, 231012, 232128, 233280, 238464, 238680, 241056, 242190, 242420, 243984, 246636, 247860, 250240, 250263, 251505, 252720, 252960, 253368, 254592, 256122, 256680, 257920, 258336, 261144, 264384, 267840, 268272, 268515, 271188, 273792, 274040, 274482, 278070, 279936, 281520, 284310, 284580, 285039, 286416, 287040, 288765, 290160, 290628, 290904, 293760, 293787, 296608, 297432, 298080, 301320, 303264, 303552, 304980, 308016, 308295, 315146, 316710, 318240, 321408, 322218, 322920, 325312, 326430, 327267, 328848, 330480, 333684, 335340, 336960, 337280, 337824, 338985, 341496, 342240, 344448, 346518, 348192, 349920, 357696, 358020, 361584, 363285, 363630, 365976, 369954, 370760, 371790, 375360, 379080, 379440, 380052, 381888, 384183, 385020, 386880, 387504, 387872, 391716, 396576, 397440, 401760, 402408, 404352, 406640, 410688, 411060, 411723, 417105, 422280, 424320, 426870, 429624, 430560, 435240, 435942, 436356, 438464, 440640, 444912, 447120, 450432, 451980, 454896, 455328, 456320, 457470, 462024, 464256, 466560, 472719, 475065, 477360, 482112, 483327, 484380, 484840, 487968, 489645, 493272, 495720, 500526, 503010, 505440, 505920, 506736, 512244, 513360, 516672, 519777, 522288, 528768, 535680, 536544, 537030, 542376, 545445, 548080, 548964, 554931, 556140, 563040, 568620, 569160, 570078, 572832, 574080, 577530, 580320, 581256, 581808, 587574, 593216, 594864, 596160, 602640, 606528, 607104, 609960, 616032, 616590, 630292, 633420, 636480, 640305, 644436, 645840, 650624, 652860, 653913, 654534, 657696, 660960, 667368, 670680, 673920, 675648, 677970, 682992, 684480, 686205, 693036, 696384, 699840, 715392, 716040, 723168, 726570, 727260, 731952, 739908, 741520, 743580, 750720, 750789, 758160, 758880, 760104, 763776, 768366, 770040, 773760, 775008, 775744, 783432, 787865, 793152, 803520, 804816, 805545, 813280, 821376, 822120, 823446, 834210, 844560, 853740, 855117, 859248, 861120, 866295, 870480, 871884, 872712, 876928, 881280, 881361, 889824, 894240, 903960, 909792, 910656, 914940, 924048, 924885, 945438, 950130, 954720, 964224, 966654, 968760, 969680, 975936, 979290, 981801, 986544, 991440, 1001052, 1006020, 1010880, 1011840, 1013472, 1024488, 1026720, 1033344, 1039554, 1044576, 1073088, 1074060, 1084752, 1089855, 1090890, 1096160, 1097928, 1109862, 1112280, 1126080, 1137240, 1138320, 1140156, 1145664, 1152549, 1155060, 1160640, 1162512, 1163616, 1175148, 1186432, 1189728, 1192320, 1205280, 1213056, 1219920, 1232064, 1233180, 1235169, 1251315, 1260584, 1266840, 1272960, 1280610, 1288872, 1291680, 1305720, 1307826, 1309068, 1315392, 1321920, 1334736, 1341360, 1351296, 1355940, 1365984, 1368960, 1372410, 1386072, 1392768, 1399680, 1418157, 1425195, 1432080, 1446336, 1453140, 1454520, 1463904, 1468935, 1479816, 1483040, 1487160, 1501578, 1516320, 1517760, 1520208, 1536732, 1540080, 1550016, 1551488, 1559331, 1566864, 1575730, 1586304, 1607040, 1609632, 1611090, 1626560, 1636335, 1644240, 1646892, 1664793, 1668420, 1689120, 1707480, 1710234, 1718496, 1722240, 1732590, 1740960, 1743768, 1745424, 1762722, 1779648, 1788480, 1807920, 1819584, 1821312, 1829880, 1848096, 1849770, 1890876, 1900260, 1909440, 1920915, 1933308, 1937520, 1939360, 1951872, 1958580, 1963602, 1973088, 1982880, 2002104, 2012040, 2021760, 2026944, 2048976, 2053440, 2058615, 2079108, 2089152, 2146176, 2148120, 2169504, 2179710, 2181780, 2192320, 2195856, 2219724, 2224560, 2252160, 2252367, 2274480, 2276640, 2280312, 2291328, 2305098, 2310120, 2321280, 2325024, 2327232, 2350296, 2363595, 2379456, 2410560, 2416635, 2439840, 2464128, 2466360, 2470338, 2502630, 2521168, 2533680, 2561220, 2577744, 2583360, 2598885, 2611440, 2615652, 2618136, 2630784, 2643840, 2669472, 2682720, 2711880, 2731968, 2744820, 2772144, 2774655, 2836314, 2850390, 2864160, 2892672, 2906280, 2909040, 2927808, 2937870, 2945403, 2959632, 2966080, 2974320, 3003156, 3032640, 3035520, 3040416, 3073464, 3080160, 3100032, 3118662, 3133728, 3151460, 3219264, 3222180, 3253120, 3269565, 3272670, 3288480, 3293784, 3329586, 3336840, 3378240, 3414960, 3420468, 3436992, 3465180, 3481920, 3487536, 3490848, 3525444, 3559296, 3576960, 3615840, 3639168, 3659760, 3696192, 3699540, 3705507, 3753945, 3781752, 3800520, 3818880, 3841830, 3866616, 3875040, 3878720, 3917160, 3927204, 3946176, 3965760, 4004208, 4024080, 4053888, 4097952, 4106880, 4117230, 4158216, 4178304, 4254471, 4275585, 4296240, 4339008, 4359420, 4363560, 4384640, 4391712, 4406805, 4439448, 4449120, 4504734, 4548960, 4553280, 4560624, 4610196, 4620240, 4650048, 4654464, 4700592, 4727190, 4758912, 4821120, 4833270, 4879680, 4909005, 4932720, 4940676, 4994379, 5005260, 5042336, 5067360, 5122440, 5155488, 5166720, 5197770, 5222880, 5231304, 5236272, 5338944, 5365440, 5423760, 5463936, 5489640, 5544288, 5549310, 5672628, 5700780, 5728320, 5762745, 5812560, 5818080, 5855616, 5875740, 5890806, 5919264, 5932160, 5948640, 6006312, 6065280, 6080832, 6146928, 6160320, 6175845, 6237324, 6267456, 6302920, 6438528, 6444360, 6539130, 6545340, 6576960, 6587568, 6659172, 6673680, 6756480, 6757101, 6829920, 6840936, 6873984, 6930360, 6963840, 6975072, 6981696, 7050888, 7090785, 7231680, 7319520, 7392384, 7399080, 7411014, 7507890, 7563504, 7601040, 7683660, 7733232, 7750080, 7757440, 7796655, 7834320, 7854408, 7892352, 7931520, 8008416, 8048160, 8195904, 8234460, 8316432, 8323965, 8508942, 8551170, 8592480, 8678016, 8718840, 8727120, 8783424, 8813610, 8836209, 8878896, 8898240, 9009468, 9097920, 9106560, 9121248, 9220392, 9240480, 9300096, 9401184, 9454380, 9666540, 9759360, 9818010, 9865440, 9881352, 9988758, 10010520, 10084672, 10134720, 10244880, 10310976, 10395540, 10445760, 10462608, 10472544, 10677888, 10730880, 10847520, 10979280, 11088576, 11098620, 11116521, 11261835, 11345256, 11401560, 11456640, 11525490, 11625120, 11636160, 11751480, 11781612, 11838528, 11897280, 12012624, 12161664, 12293856, 12320640, 12351690, 12474648, 12534912, 12605840, 12763413, 12888720, 13078260, 13090680, 13153920, 13175136, 13318344, 13347360, 13514202, 13659840, 13681872, 13860720, 13950144, 13963392, 14101776, 14181570, 14463360, 14639040, 14727015, 14798160, 14822028, 14983137, 15015780, 15127008, 15202080, 15367320, 15466464, 15500160, 15593310, 15668640, 15708816, 16016832, 16096320, 16391808, 16468920, 16632864, 16647930, 17017884, 17102340, 17184960, 17437680, 17454240, 17566848, 17627220, 17672418, 17757792, 17796480, 18018936, 18195840, 18242496, 18440784, 18480960, 18527535, 18802368, 18908760, 19333080, 19636020, 19730880, 19762704, 19977516, 20021040, 20169344, 20269440, 20271303, 20489760, 20621952, 20791080, 20891520, 20925216, 20945088, 21272355, 21695040, 21958560, 22177152, 22197240, 22233042, 22523670, 22690512, 22803120, 23050980, 23250240, 23272320, 23502960, 23563224, 23677056, 23794560, 24025248, 24587712, 24703380, 24949296, 24971895, 25211680, 25526826, 25777440, 26156520, 26181360, 26350272, 26508627, 26636688, 26694720, 27028404, 27319680, 27363744, 27721440, 27900288, 28203552, 28363140, 29278080, 29454030, 29596320, 29644056, 29966274, 30031560, 30254016, 30404160, 30734640, 30932928, 31186620, 31337280, 31417632, 32033664, 32192640, 32937840, 33265728, 33295860, 33785505, 34035768, 34204680, 34369920, 34875360, 34908480, 35254440, 35344836, 35515584, 36037872, 36484992, 36881568, 36961920, 37055070, 37604736, 37817520, 38290239, 38666160, 39272040, 39461760, 39525408, 39955032, 40042080, 40542606, 40979520, 41582160, 41850432, 41890176, 42544710, 43390080, 43917120, 44181045, 44394480, 44466084, 45047340, 45381024, 45606240, 46101960, 46500480, 47005920, 47126448, 48050496, 49175424, 49406760, 49898592, 49943790, 50423360, 51053652, 51554880, 52313040, 52362720, 52700544, 53017254, 53273376, 53389440, 54056808, 54727488, 55442880, 55582605, 56407104, 56726280, 58908060, 59192640, 59288112, 59932548, 60063120, 60508032, 60808320, 61469280, 61865856, 62373240, 62674560, 62835264, 63817065, 65875680, 66531456, 66591720, 67571010, 68071536, 68409360, 69750720, 69816960, 70508880, 70689672, 71031168, 72075744, 73763136, 74110140, 74915685, 75635040, 76580478, 77332320, 78544080, 79050816, 79910064, 80084160, 81085212, 81959040, 83164320, 83700864, 85089420, 87834240, 88362090, 88788960, 88932168, 90094680, 90762048, 91212480, 92203920, 94011840, 94252896, 96100992, 98813520, 99797184, 99887580, 100846720, 101356515, 102107304, 103109760, 104626080, 104725440, 106034508, 106546752, 108113616, 109454976, 110885760, 111165210, 112814208, 113452560, 114870717, 117816120, 118385280, 118576224, 119865096, 120126240, 122938560, 124746480, 125670528, 127634130, 131751360, 132543135, 133183440, 135142020, 136143072, 136818720, 139501440, 141017760, 141379344, 144151488, 147526272, 148220280, 149831370, 151270080, 153160956, 154664640, 157088160, 158101632, 159820128, 160168320, 162170424, 166328640, 170178840, 176724180, 177577920, 177864336, 180189360, 181524096, 182424960, 184407840, 188023680, 188505792, 191451195, 197627040, 199594368, 199775160, 202713030, 204214608, 209252160, 209450880, 212069016, 213093504, 216227232, 222330420, 226905120, 229741434, 235632240, 237152448, 239730192, 240252480, 245877120, 249492960, 255268260, 263502720, 265086270, 266366880, 270284040, 272286144, 273637440, 282035520, 282758688, 288302976, 296440560, 299662740, 302540160, 306321912, 309329280, 314176320, 319640256, 324340848, 332657280, 340357680, 344612151, 353448360, 355155840, 355728672, 360378720, 368815680, 377011584, 382902390, 395254080, 399550320, 405426060, 408429216, 418504320, 424138032, 432454464, 444660840, 453810240, 459482868, 471264480, 474304896, 479460384, 480504960, 498985920, 510536520, 530172540, 532733760, 540568080, 544572288, 547274880, 564071040, 565517376, 574353585, 592881120, 599325480, 612643824, 628352640, 639280512, 648681696, 680715360, 689224302, 706896720, 711457344, 720757440, 737631360, 765804780, 790508160, 799100640, 810852120, 816858432, 848276064, 864908928, 889321680, 907620480, 918965736, 942528960, 958920768, 997971840, 1021073040, 1060345080, 1065467520, 1081136160, 1131034752, 1148707170, 1185762240, 1198650960, 1225287648, 1297363392, 1361430720, 1378448604, 1413793440, 1422914688, 1441514880, 1531609560, 1598201280, 1621704240, 1633716864, 1696552128, 1723060755, 1778643360, 1837931472, 1885057920, 1917841536, 2042146080, 2120690160, 2162272320, 2297414340, 2371524480, 2397301920, 2450575296, 2594726784, 2722861440, 2756897208, 2827586880, 3063219120, 3196402560, 3243408480, 3393104256, 3446121510, 3557286720, 3675862944, 4084292160, 4241380320, 4324544640, 4594828680, 4794603840, 4901150592, 5513794416, 5655173760, 6126438240, 6486816960, 6892243020, 7114573440, 7351725888, 8168584320, 8482760640, 9189657360, 9589207680, 11027588832, 12252876480, 12973633920, 13784486040, 14703451776, 16965521280, 18379314720, 22055177664, 24505752960, 27568972080, 36758629440, 44110355328, 55137944160, 73517258880, 110275888320, 220551776640]

約数ペア:

[(1, 220551776640), (2, 110275888320), (3, 73517258880), (4, 55137944160), (5, 44110355328), (6, 36758629440), (8, 27568972080), (9, 24505752960), (10, 22055177664), (12, 18379314720), (13, 16965521280), (15, 14703451776), (16, 13784486040), (17, 12973633920), (18, 12252876480), (20, 11027588832), (23, 9589207680), (24, 9189657360), (26, 8482760640), (27, 8168584320), (30, 7351725888), (31, 7114573440), (32, 6892243020), (34, 6486816960), (36, 6126438240), (39, 5655173760), (40, 5513794416), (45, 4901150592), (46, 4794603840), (48, 4594828680), (51, 4324544640), (52, 4241380320), (54, 4084292160), (60, 3675862944), (62, 3557286720), (64, 3446121510), (65, 3393104256), (68, 3243408480), (69, 3196402560), (72, 3063219120), (78, 2827586880), (80, 2756897208), (81, 2722861440), (85, 2594726784), (90, 2450575296), (92, 2397301920), (93, 2371524480), (96, 2297414340), (102, 2162272320), (104, 2120690160), (108, 2042146080), (115, 1917841536), (117, 1885057920), (120, 1837931472), (124, 1778643360), (128, 1723060755), (130, 1696552128), (135, 1633716864), (136, 1621704240), (138, 1598201280), (144, 1531609560), (153, 1441514880), (155, 1422914688), (156, 1413793440), (160, 1378448604), (162, 1361430720), (170, 1297363392), (180, 1225287648), (184, 1198650960), (186, 1185762240), (192, 1148707170), (195, 1131034752), (204, 1081136160), (207, 1065467520), (208, 1060345080), (216, 1021073040), (221, 997971840), (230, 958920768), (234, 942528960), (240, 918965736), (243, 907620480), (248, 889321680), (255, 864908928), (260, 848276064), (270, 816858432), (272, 810852120), (276, 799100640), (279, 790508160), (288, 765804780), (299, 737631360), (306, 720757440), (310, 711457344), (312, 706896720), (320, 689224302), (324, 680715360), (340, 648681696), (345, 639280512), (351, 628352640), (360, 612643824), (368, 599325480), (372, 592881120), (384, 574353585), (390, 565517376), (391, 564071040), (403, 547274880), (405, 544572288), (408, 540568080), (414, 532733760), (416, 530172540), (432, 510536520), (442, 498985920), (459, 480504960), (460, 479460384), (465, 474304896), (468, 471264480), (480, 459482868), (486, 453810240), (496, 444660840), (510, 432454464), (520, 424138032), (527, 418504320), (540, 408429216), (544, 405426060), (552, 399550320), (558, 395254080), (576, 382902390), (585, 377011584), (598, 368815680), (612, 360378720), (620, 355728672), (621, 355155840), (624, 353448360), (640, 344612151), (648, 340357680), (663, 332657280), (680, 324340848), (690, 319640256), (702, 314176320), (713, 309329280), (720, 306321912), (729, 302540160), (736, 299662740), (744, 296440560), (765, 288302976), (780, 282758688), (782, 282035520), (806, 273637440), (810, 272286144), (816, 270284040), (828, 266366880), (832, 265086270), (837, 263502720), (864, 255268260), (884, 249492960), (897, 245877120), (918, 240252480), (920, 239730192), (930, 237152448), (936, 235632240), (960, 229741434), (972, 226905120), (992, 222330420), (1020, 216227232), (1035, 213093504), (1040, 212069016), (1053, 209450880), (1054, 209252160), (1080, 204214608), (1088, 202713030), (1104, 199775160), (1105, 199594368), (1116, 197627040), (1152, 191451195), (1170, 188505792), (1173, 188023680), (1196, 184407840), (1209, 182424960), (1215, 181524096), (1224, 180189360), (1240, 177864336), (1242, 177577920), (1248, 176724180), (1296, 170178840), (1326, 166328640), (1360, 162170424), (1377, 160168320), (1380, 159820128), (1395, 158101632), (1404, 157088160), (1426, 154664640), (1440, 153160956), (1458, 151270080), (1472, 149831370), (1488, 148220280), (1495, 147526272), (1530, 144151488), (1560, 141379344), (1564, 141017760), (1581, 139501440), (1612, 136818720), (1620, 136143072), (1632, 135142020), (1656, 133183440), (1664, 132543135), (1674, 131751360), (1728, 127634130), (1755, 125670528), (1768, 124746480), (1794, 122938560), (1836, 120126240), (1840, 119865096), (1860, 118576224), (1863, 118385280), (1872, 117816120), (1920, 114870717), (1944, 113452560), (1955, 112814208), (1984, 111165210), (1989, 110885760), (2015, 109454976), (2040, 108113616), (2070, 106546752), (2080, 106034508), (2106, 104725440), (2108, 104626080), (2139, 103109760), (2160, 102107304), (2176, 101356515), (2187, 100846720), (2208, 99887580), (2210, 99797184), (2232, 98813520), (2295, 96100992), (2340, 94252896), (2346, 94011840), (2392, 92203920), (2418, 91212480), (2430, 90762048), (2448, 90094680), (2480, 88932168), (2484, 88788960), (2496, 88362090), (2511, 87834240), (2592, 85089420), (2635, 83700864), (2652, 83164320), (2691, 81959040), (2720, 81085212), (2754, 80084160), (2760, 79910064), (2790, 79050816), (2808, 78544080), (2852, 77332320), (2880, 76580478), (2916, 75635040), (2944, 74915685), (2976, 74110140), (2990, 73763136), (3060, 72075744), (3105, 71031168), (3120, 70689672), (3128, 70508880), (3159, 69816960), (3162, 69750720), (3224, 68409360), (3240, 68071536), (3264, 67571010), (3312, 66591720), (3315, 66531456), (3348, 65875680), (3456, 63817065), (3510, 62835264), (3519, 62674560), (3536, 62373240), (3565, 61865856), (3588, 61469280), (3627, 60808320), (3645, 60508032), (3672, 60063120), (3680, 59932548), (3720, 59288112), (3726, 59192640), (3744, 58908060), (3888, 56726280), (3910, 56407104), (3968, 55582605), (3978, 55442880), (4030, 54727488), (4080, 54056808), (4131, 53389440), (4140, 53273376), (4160, 53017254), (4185, 52700544), (4212, 52362720), (4216, 52313040), (4278, 51554880), (4320, 51053652), (4374, 50423360), (4416, 49943790), (4420, 49898592), (4464, 49406760), (4485, 49175424), (4590, 48050496), (4680, 47126448), (4692, 47005920), (4743, 46500480), (4784, 46101960), (4836, 45606240), (4860, 45381024), (4896, 45047340), (4960, 44466084), (4968, 44394480), (4992, 44181045), (5022, 43917120), (5083, 43390080), (5184, 42544710), (5265, 41890176), (5270, 41850432), (5304, 41582160), (5382, 40979520), (5440, 40542606), (5508, 40042080), (5520, 39955032), (5580, 39525408), (5589, 39461760), (5616, 39272040), (5704, 38666160), (5760, 38290239), (5832, 37817520), (5865, 37604736), (5952, 37055070), (5967, 36961920), (5980, 36881568), (6045, 36484992), (6120, 36037872), (6210, 35515584), (6240, 35344836), (6256, 35254440), (6318, 34908480), (6324, 34875360), (6417, 34369920), (6448, 34204680), (6480, 34035768), (6528, 33785505), (6624, 33295860), (6630, 33265728), (6696, 32937840), (6851, 32192640), (6885, 32033664), (7020, 31417632), (7038, 31337280), (7072, 31186620), (7130, 30932928), (7176, 30734640), (7254, 30404160), (7290, 30254016), (7344, 30031560), (7360, 29966274), (7440, 29644056), (7452, 29596320), (7488, 29454030), (7533, 29278080), (7776, 28363140), (7820, 28203552), (7905, 27900288), (7956, 27721440), (8060, 27363744), (8073, 27319680), (8160, 27028404), (8262, 26694720), (8280, 26636688), (8320, 26508627), (8370, 26350272), (8424, 26181360), (8432, 26156520), (8556, 25777440), (8640, 25526826), (8748, 25211680), (8832, 24971895), (8840, 24949296), (8928, 24703380), (8970, 24587712), (9180, 24025248), (9269, 23794560), (9315, 23677056), (9360, 23563224), (9384, 23502960), (9477, 23272320), (9486, 23250240), (9568, 23050980), (9672, 22803120), (9720, 22690512), (9792, 22523670), (9920, 22233042), (9936, 22197240), (9945, 22177152), (10044, 21958560), (10166, 21695040), (10368, 21272355), (10530, 20945088), (10540, 20925216), (10557, 20891520), (10608, 20791080), (10695, 20621952), (10764, 20489760), (10880, 20271303), (10881, 20269440), (10935, 20169344), (11016, 20021040), (11040, 19977516), (11160, 19762704), (11178, 19730880), (11232, 19636020), (11408, 19333080), (11664, 18908760), (11730, 18802368), (11904, 18527535), (11934, 18480960), (11960, 18440784), (12090, 18242496), (12121, 18195840), (12240, 18018936), (12393, 17796480), (12420, 17757792), (12480, 17672418), (12512, 17627220), (12555, 17566848), (12636, 17454240), (12648, 17437680), (12834, 17184960), (12896, 17102340), (12960, 17017884), (13248, 16647930), (13260, 16632864), (13392, 16468920), (13455, 16391808), (13702, 16096320), (13770, 16016832), (14040, 15708816), (14076, 15668640), (14144, 15593310), (14229, 15500160), (14260, 15466464), (14352, 15367320), (14508, 15202080), (14580, 15127008), (14688, 15015780), (14720, 14983137), (14880, 14822028), (14904, 14798160), (14976, 14727015), (15066, 14639040), (15249, 14463360), (15552, 14181570), (15640, 14101776), (15795, 13963392), (15810, 13950144), (15912, 13860720), (16120, 13681872), (16146, 13659840), (16320, 13514202), (16524, 13347360), (16560, 13318344), (16740, 13175136), (16767, 13153920), (16848, 13090680), (16864, 13078260), (17112, 12888720), (17280, 12763413), (17496, 12605840), (17595, 12534912), (17680, 12474648), (17856, 12351690), (17901, 12320640), (17940, 12293856), (18135, 12161664), (18360, 12012624), (18538, 11897280), (18630, 11838528), (18720, 11781612), (18768, 11751480), (18954, 11636160), (18972, 11625120), (19136, 11525490), (19251, 11456640), (19344, 11401560), (19440, 11345256), (19584, 11261835), (19840, 11116521), (19872, 11098620), (19890, 11088576), (20088, 10979280), (20332, 10847520), (20553, 10730880), (20655, 10677888), (21060, 10472544), (21080, 10462608), (21114, 10445760), (21216, 10395540), (21390, 10310976), (21528, 10244880), (21762, 10134720), (21870, 10084672), (22032, 10010520), (22080, 9988758), (22320, 9881352), (22356, 9865440), (22464, 9818010), (22599, 9759360), (22816, 9666540), (23328, 9454380), (23460, 9401184), (23715, 9300096), (23868, 9240480), (23920, 9220392), (24180, 9121248), (24219, 9106560), (24242, 9097920), (24480, 9009468), (24786, 8898240), (24840, 8878896), (24960, 8836209), (25024, 8813610), (25110, 8783424), (25272, 8727120), (25296, 8718840), (25415, 8678016), (25668, 8592480), (25792, 8551170), (25920, 8508942), (26496, 8323965), (26520, 8316432), (26784, 8234460), (26910, 8195904), (27404, 8048160), (27540, 8008416), (27807, 7931520), (27945, 7892352), (28080, 7854408), (28152, 7834320), (28288, 7796655), (28431, 7757440), (28458, 7750080), (28520, 7733232), (28704, 7683660), (29016, 7601040), (29160, 7563504), (29376, 7507890), (29760, 7411014), (29808, 7399080), (29835, 7392384), (30132, 7319520), (30498, 7231680), (31104, 7090785), (31280, 7050888), (31590, 6981696), (31620, 6975072), (31671, 6963840), (31824, 6930360), (32085, 6873984), (32240, 6840936), (32292, 6829920), (32640, 6757101), (32643, 6756480), (33048, 6673680), (33120, 6659172), (33480, 6587568), (33534, 6576960), (33696, 6545340), (33728, 6539130), (34224, 6444360), (34255, 6438528), (34992, 6302920), (35190, 6267456), (35360, 6237324), (35712, 6175845), (35802, 6160320), (35880, 6146928), (36270, 6080832), (36363, 6065280), (36720, 6006312), (37076, 5948640), (37179, 5932160), (37260, 5919264), (37440, 5890806), (37536, 5875740), (37665, 5855616), (37908, 5818080), (37944, 5812560), (38272, 5762745), (38502, 5728320), (38688, 5700780), (38880, 5672628), (39744, 5549310), (39780, 5544288), (40176, 5489640), (40365, 5463936), (40664, 5423760), (41106, 5365440), (41310, 5338944), (42120, 5236272), (42160, 5231304), (42228, 5222880), (42432, 5197770), (42687, 5166720), (42780, 5155488), (43056, 5122440), (43524, 5067360), (43740, 5042336), (44064, 5005260), (44160, 4994379), (44640, 4940676), (44712, 4932720), (44928, 4909005), (45198, 4879680), (45632, 4833270), (45747, 4821120), (46345, 4758912), (46656, 4727190), (46920, 4700592), (47385, 4654464), (47430, 4650048), (47736, 4620240), (47840, 4610196), (48360, 4560624), (48438, 4553280), (48484, 4548960), (48960, 4504734), (49572, 4449120), (49680, 4439448), (50048, 4406805), (50220, 4391712), (50301, 4384640), (50544, 4363560), (50592, 4359420), (50830, 4339008), (51336, 4296240), (51584, 4275585), (51840, 4254471), (52785, 4178304), (53040, 4158216), (53568, 4117230), (53703, 4106880), (53820, 4097952), (54405, 4053888), (54808, 4024080), (55080, 4004208), (55614, 3965760), (55890, 3946176), (56160, 3927204), (56304, 3917160), (56862, 3878720), (56916, 3875040), (57040, 3866616), (57408, 3841830), (57753, 3818880), (58032, 3800520), (58320, 3781752), (58752, 3753945), (59520, 3705507), (59616, 3699540), (59670, 3696192), (60264, 3659760), (60605, 3639168), (60996, 3615840), (61659, 3576960), (61965, 3559296), (62560, 3525444), (63180, 3490848), (63240, 3487536), (63342, 3481920), (63648, 3465180), (64170, 3436992), (64480, 3420468), (64584, 3414960), (65286, 3378240), (66096, 3336840), (66240, 3329586), (66960, 3293784), (67068, 3288480), (67392, 3272670), (67456, 3269565), (67797, 3253120), (68448, 3222180), (68510, 3219264), (69984, 3151460), (70380, 3133728), (70720, 3118662), (71145, 3100032), (71604, 3080160), (71760, 3073464), (72540, 3040416), (72657, 3035520), (72726, 3032640), (73440, 3003156), (74152, 2974320), (74358, 2966080), (74520, 2959632), (74880, 2945403), (75072, 2937870), (75330, 2927808), (75816, 2909040), (75888, 2906280), (76245, 2892672), (77004, 2864160), (77376, 2850390), (77760, 2836314), (79488, 2774655), (79560, 2772144), (80352, 2744820), (80730, 2731968), (81328, 2711880), (82212, 2682720), (82620, 2669472), (83421, 2643840), (83835, 2630784), (84240, 2618136), (84320, 2615652), (84456, 2611440), (84864, 2598885), (85374, 2583360), (85560, 2577744), (86112, 2561220), (87048, 2533680), (87480, 2521168), (88128, 2502630), (89280, 2470338), (89424, 2466360), (89505, 2464128), (90396, 2439840), (91264, 2416635), (91494, 2410560), (92690, 2379456), (93312, 2363595), (93840, 2350296), (94770, 2327232), (94860, 2325024), (95013, 2321280), (95472, 2310120), (95680, 2305098), (96255, 2291328), (96720, 2280312), (96876, 2276640), (96968, 2274480), (97920, 2252367), (97929, 2252160), (99144, 2224560), (99360, 2219724), (100440, 2195856), (100602, 2192320), (101088, 2181780), (101184, 2179710), (101660, 2169504), (102672, 2148120), (102765, 2146176), (105570, 2089152), (106080, 2079108), (107136, 2058615), (107406, 2053440), (107640, 2048976), (108810, 2026944), (109089, 2021760), (109616, 2012040), (110160, 2002104), (111228, 1982880), (111780, 1973088), (112320, 1963602), (112608, 1958580), (112995, 1951872), (113724, 1939360), (113832, 1937520), (114080, 1933308), (114816, 1920915), (115506, 1909440), (116064, 1900260), (116640, 1890876), (119232, 1849770), (119340, 1848096), (120528, 1829880), (121095, 1821312), (121210, 1819584), (121992, 1807920), (123318, 1788480), (123930, 1779648), (125120, 1762722), (126360, 1745424), (126480, 1743768), (126684, 1740960), (127296, 1732590), (128061, 1722240), (128340, 1718496), (128960, 1710234), (129168, 1707480), (130572, 1689120), (132192, 1668420), (132480, 1664793), (133920, 1646892), (134136, 1644240), (134784, 1636335), (135594, 1626560), (136896, 1611090), (137020, 1609632), (137241, 1607040), (139035, 1586304), (139968, 1575730), (140760, 1566864), (141440, 1559331), (142155, 1551488), (142290, 1550016), (143208, 1540080), (143520, 1536732), (145080, 1520208), (145314, 1517760), (145452, 1516320), (146880, 1501578), (148304, 1487160), (148716, 1483040), (149040, 1479816), (150144, 1468935), (150660, 1463904), (151632, 1454520), (151776, 1453140), (152490, 1446336), (154008, 1432080), (154752, 1425195), (155520, 1418157), (157573, 1399680), (158355, 1392768), (159120, 1386072), (160704, 1372410), (161109, 1368960), (161460, 1365984), (162656, 1355940), (163215, 1351296), (164424, 1341360), (165240, 1334736), (166842, 1321920), (167670, 1315392), (168480, 1309068), (168640, 1307826), (168912, 1305720), (170748, 1291680), (171120, 1288872), (172224, 1280610), (173259, 1272960), (174096, 1266840), (174960, 1260584), (176256, 1251315), (178560, 1235169), (178848, 1233180), (179010, 1232064), (180792, 1219920), (181815, 1213056), (182988, 1205280), (184977, 1192320), (185380, 1189728), (185895, 1186432), (187680, 1175148), (189540, 1163616), (189720, 1162512), (190026, 1160640), (190944, 1155060), (191360, 1152549), (192510, 1145664), (193440, 1140156), (193752, 1138320), (193936, 1137240), (195858, 1126080), (198288, 1112280), (198720, 1109862), (200880, 1097928), (201204, 1096160), (202176, 1090890), (202368, 1089855), (203320, 1084752), (205344, 1074060), (205530, 1073088), (211140, 1044576), (212160, 1039554), (213435, 1033344), (214812, 1026720), (215280, 1024488), (217620, 1013472), (217971, 1011840), (218178, 1010880), (219232, 1006020), (220320, 1001052), (222456, 991440), (223560, 986544), (224640, 981801), (225216, 979290), (225990, 975936), (227448, 969680), (227664, 968760), (228160, 966654), (228735, 964224), (231012, 954720), (232128, 950130), (233280, 945438), (238464, 924885), (238680, 924048), (241056, 914940), (242190, 910656), (242420, 909792), (243984, 903960), (246636, 894240), (247860, 889824), (250240, 881361), (250263, 881280), (251505, 876928), (252720, 872712), (252960, 871884), (253368, 870480), (254592, 866295), (256122, 861120), (256680, 859248), (257920, 855117), (258336, 853740), (261144, 844560), (264384, 834210), (267840, 823446), (268272, 822120), (268515, 821376), (271188, 813280), (273792, 805545), (274040, 804816), (274482, 803520), (278070, 793152), (279936, 787865), (281520, 783432), (284310, 775744), (284580, 775008), (285039, 773760), (286416, 770040), (287040, 768366), (288765, 763776), (290160, 760104), (290628, 758880), (290904, 758160), (293760, 750789), (293787, 750720), (296608, 743580), (297432, 741520), (298080, 739908), (301320, 731952), (303264, 727260), (303552, 726570), (304980, 723168), (308016, 716040), (308295, 715392), (315146, 699840), (316710, 696384), (318240, 693036), (321408, 686205), (322218, 684480), (322920, 682992), (325312, 677970), (326430, 675648), (327267, 673920), (328848, 670680), (330480, 667368), (333684, 660960), (335340, 657696), (336960, 654534), (337280, 653913), (337824, 652860), (338985, 650624), (341496, 645840), (342240, 644436), (344448, 640305), (346518, 636480), (348192, 633420), (349920, 630292), (357696, 616590), (358020, 616032), (361584, 609960), (363285, 607104), (363630, 606528), (365976, 602640), (369954, 596160), (370760, 594864), (371790, 593216), (375360, 587574), (379080, 581808), (379440, 581256), (380052, 580320), (381888, 577530), (384183, 574080), (385020, 572832), (386880, 570078), (387504, 569160), (387872, 568620), (391716, 563040), (396576, 556140), (397440, 554931), (401760, 548964), (402408, 548080), (404352, 545445), (406640, 542376), (410688, 537030), (411060, 536544), (411723, 535680), (417105, 528768), (422280, 522288), (424320, 519777), (426870, 516672), (429624, 513360), (430560, 512244), (435240, 506736), (435942, 505920), (436356, 505440), (438464, 503010), (440640, 500526), (444912, 495720), (447120, 493272), (450432, 489645), (451980, 487968), (454896, 484840), (455328, 484380), (456320, 483327), (457470, 482112), (462024, 477360), (464256, 475065), (466560, 472719)]