55816750080

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1$

素因数の和:106

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 58, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 87, 90, 91, 96, 102, 104, 105, 108, 112, 116, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 145, 153, 156, 160, 162, 168, 170, 174, 180, 182, 189, 192, 195, 203, 204, 208, 210, 216, 221, 224, 232, 234, 238, 240, 243, 252, 255, 256, 260, 261, 270, 272, 273, 280, 288, 290, 306, 312, 315, 320, 324, 336, 340, 348, 351, 357, 360, 364, 377, 378, 384, 390, 405, 406, 408, 416, 420, 432, 435, 442, 448, 455, 459, 464, 468, 476, 480, 486, 493, 504, 510, 512, 520, 522, 540, 544, 546, 560, 567, 576, 580, 585, 595, 609, 612, 624, 630, 640, 648, 663, 672, 680, 696, 702, 714, 720, 728, 754, 756, 765, 768, 780, 783, 810, 812, 816, 819, 832, 840, 864, 870, 884, 896, 910, 918, 928, 936, 945, 952, 960, 972, 986, 1008, 1015, 1020, 1024, 1040, 1044, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1131, 1134, 1152, 1160, 1170, 1190, 1215, 1218, 1224, 1248, 1260, 1280, 1296, 1305, 1326, 1344, 1360, 1365, 1377, 1392, 1404, 1428, 1440, 1456, 1479, 1508, 1512, 1530, 1536, 1547, 1560, 1566, 1620, 1624, 1632, 1638, 1664, 1680, 1701, 1728, 1740, 1755, 1768, 1785, 1792, 1820, 1827, 1836, 1856, 1872, 1885, 1890, 1904, 1920, 1944, 1972, 1989, 2016, 2030, 2040, 2080, 2088, 2106, 2142, 2160, 2176, 2184, 2210, 2240, 2262, 2268, 2295, 2304, 2320, 2340, 2349, 2380, 2430, 2436, 2448, 2457, 2465, 2496, 2520, 2560, 2592, 2610, 2639, 2652, 2688, 2720, 2730, 2754, 2784, 2808, 2835, 2856, 2880, 2912, 2958, 3016, 3024, 3045, 3060, 3072, 3094, 3120, 3132, 3159, 3213, 3240, 3248, 3264, 3276, 3315, 3328, 3360, 3393, 3402, 3451, 3456, 3480, 3510, 3536, 3570, 3584, 3640, 3654, 3672, 3712, 3744, 3770, 3780, 3808, 3840, 3888, 3915, 3944, 3978, 4032, 4060, 4080, 4095, 4131, 4160, 4176, 4212, 4284, 4320, 4352, 4368, 4420, 4437, 4480, 4524, 4536, 4590, 4608, 4640, 4641, 4680, 4698, 4760, 4860, 4872, 4896, 4914, 4930, 4992, 5040, 5120, 5184, 5220, 5265, 5278, 5304, 5355, 5376, 5440, 5460, 5481, 5508, 5568, 5616, 5655, 5670, 5712, 5760, 5824, 5916, 5967, 6032, 6048, 6090, 6120, 6188, 6240, 6264, 6318, 6409, 6426, 6480, 6496, 6528, 6552, 6630, 6656, 6720, 6786, 6804, 6885, 6902, 6912, 6960, 7020, 7047, 7072, 7140, 7168, 7280, 7308, 7344, 7371, 7395, 7424, 7488, 7540, 7560, 7616, 7680, 7735, 7776, 7830, 7888, 7917, 7956, 8064, 8120, 8160, 8190, 8262, 8320, 8352, 8424, 8505, 8568, 8640, 8704, 8736, 8840, 8874, 8960, 9048, 9072, 9135, 9180, 9216, 9280, 9282, 9360, 9396, 9520, 9639, 9720, 9744, 9792, 9828, 9860, 9945, 9984, 10080, 10179, 10353, 10368, 10440, 10530, 10556, 10608, 10710, 10752, 10880, 10920, 10962, 11016, 11136, 11232, 11310, 11340, 11424, 11520, 11648, 11745, 11832, 11934, 12064, 12096, 12180, 12240, 12285, 12376, 12480, 12528, 12636, 12818, 12852, 12960, 12992, 13056, 13104, 13195, 13260, 13311, 13312, 13440, 13572, 13608, 13770, 13804, 13824, 13920, 13923, 14040, 14094, 14144, 14280, 14560, 14616, 14688, 14742, 14790, 14848, 14976, 15080, 15120, 15232, 15360, 15470, 15552, 15660, 15776, 15795, 15834, 15912, 16065, 16128, 16240, 16320, 16380, 16443, 16524, 16640, 16704, 16848, 16965, 17010, 17136, 17255, 17280, 17408, 17472, 17680, 17748, 17901, 17920, 18096, 18144, 18270, 18360, 18560, 18564, 18720, 18792, 19040, 19227, 19278, 19440, 19488, 19584, 19656, 19720, 19890, 19968, 20160, 20358, 20655, 20706, 20736, 20880, 21060, 21112, 21216, 21420, 21504, 21760, 21840, 21924, 22032, 22113, 22185, 22272, 22464, 22620, 22680, 22848, 23040, 23205, 23296, 23490, 23664, 23751, 23868, 24128, 24192, 24360, 24480, 24570, 24752, 24960, 25056, 25272, 25636, 25704, 25920, 25984, 26112, 26208, 26390, 26520, 26622, 26880, 27144, 27216, 27405, 27540, 27608, 27648, 27840, 27846, 28080, 28188, 28288, 28560, 28917, 29120, 29232, 29376, 29484, 29580, 29696, 29835, 29952, 30160, 30240, 30464, 30537, 30940, 31059, 31104, 31320, 31552, 31590, 31668, 31824, 32045, 32130, 32256, 32480, 32640, 32760, 32886, 33048, 33280, 33408, 33696, 33930, 34020, 34272, 34510, 34560, 34944, 35235, 35360, 35496, 35802, 35840, 36192, 36288, 36540, 36720, 36855, 37120, 37128, 37440, 37584, 38080, 38454, 38556, 38880, 38976, 39168, 39312, 39440, 39585, 39780, 39933, 39936, 40320, 40716, 41310, 41412, 41472, 41760, 41769, 42120, 42224, 42432, 42840, 43520, 43680, 43848, 44064, 44226, 44370, 44544, 44863, 44928, 45240, 45360, 45696, 46080, 46410, 46592, 46980, 47328, 47502, 47736, 48195, 48256, 48384, 48720, 48960, 49140, 49329, 49504, 49920, 50112, 50544, 50895, 51272, 51408, 51765, 51840, 51968, 52224, 52416, 52780, 53040, 53244, 53703, 53760, 54288, 54432, 54810, 55080, 55216, 55680, 55692, 56160, 56376, 56576, 57120, 57681, 57834, 58240, 58464, 58752, 58968, 59160, 59670, 59904, 60320, 60480, 60928, 61074, 61880, 62118, 62208, 62640, 63104, 63180, 63336, 63648, 64090, 64260, 64512, 64960, 65280, 65520, 65772, 66096, 66555, 66560, 66816, 67392, 67860, 68040, 68544, 69020, 69120, 69615, 69888, 70470, 70720, 70992, 71253, 71604, 72384, 72576, 73080, 73440, 73710, 74240, 74256, 74880, 75168, 76160, 76908, 77112, 77760, 77952, 78336, 78624, 78880, 79170, 79560, 79866, 80640, 81432, 82215, 82620, 82824, 82944, 83520, 83538, 84240, 84448, 84864, 85680, 87040, 87360, 87696, 88128, 88452, 88740, 89088, 89505, 89726, 89856, 90480, 90720, 91392, 91611, 92820, 93177, 93184, 93960, 94656, 95004, 95472, 96135, 96390, 96512, 96768, 97440, 97920, 98280, 98658, 99008, 99840, 100224, 101088, 101790, 102544, 102816, 103530, 103680, 103936, 104832, 105560, 106080, 106488, 107406, 107520, 108576, 108864, 109620, 110160, 110432, 110565, 111360, 111384, 112320, 112752, 113152, 114240, 115362, 115668, 116480, 116928, 117504, 117936, 118320, 118755, 119340, 119799, 119808, 120640, 120960, 121856, 122148, 123760, 124236, 124416, 125280, 125307, 126208, 126360, 126672, 127296, 128180, 128520, 129920, 130560, 131040, 131544, 132192, 133110, 133632, 134589, 134784, 135720, 136080, 137088, 138040, 138240, 139230, 139776, 140940, 141440, 141984, 142506, 143208, 144585, 144768, 145152, 146160, 146880, 147420, 148480, 148512, 149760, 150336, 152320, 152685, 153816, 154224, 155295, 155520, 155904, 156672, 157248, 157760, 158340, 159120, 159732, 161280, 162864, 164430, 165240, 165648, 167040, 167076, 168480, 168896, 169728, 171360, 173043, 174720, 175392, 176256, 176904, 177480, 179010, 179452, 179712, 180960, 181440, 182784, 183222, 185640, 186354, 187920, 189312, 190008, 190944, 192270, 192780, 193024, 193536, 194880, 195840, 196560, 197316, 198016, 199665, 199680, 200448, 202176, 203580, 205088, 205632, 207060, 207360, 207872, 208845, 209664, 211120, 212160, 212976, 213759, 214812, 217152, 217728, 219240, 220320, 220864, 221130, 222720, 222768, 224315, 224640, 225504, 226304, 228480, 230724, 231336, 232960, 233856, 235008, 235872, 236640, 237510, 238680, 239598, 241280, 241920, 244296, 246645, 247520, 248472, 248832, 250560, 250614, 252416, 252720, 253344, 254592, 256360, 257040, 259840, 261120, 262080, 263088, 264384, 266220, 267264, 268515, 269178, 269568, 271440, 272160, 274176, 276080, 278460, 279531, 279552, 281880, 282880, 283968, 285012, 286416, 288405, 289170, 289536, 290304, 292320, 293760, 294840, 297024, 299520, 300672, 304640, 305370, 307632, 308448, 310590, 311040, 311808, 314496, 315520, 316680, 318240, 319464, 322560, 325728, 328860, 330480, 331296, 334080, 334152, 336960, 337792, 339456, 342720, 346086, 349440, 350784, 352512, 353808, 354960, 356265, 358020, 358904, 359424, 361920, 362880, 365568, 366444, 371280, 372708, 375840, 375921, 378624, 380016, 381888, 384540, 385560, 386048, 389760, 391680, 393120, 394632, 396032, 399330, 400896, 403767, 404352, 407160, 410176, 411264, 414120, 414720, 417690, 419328, 422240, 424320, 425952, 427518, 429624, 434304, 435456, 438480, 440640, 441728, 442260, 445440, 445536, 448630, 449280, 451008, 456960, 458055, 461448, 462672, 465885, 465920, 467712, 470016, 471744, 473280, 475020, 477360, 479196, 482560, 483840, 488592, 493290, 495040, 496944, 501120, 501228, 504832, 505440, 506688, 509184, 512720, 514080, 519129, 519680, 524160, 526176, 528768, 532440, 537030, 538356, 539136, 542880, 544320, 548352, 552160, 556920, 559062, 563760, 565760, 567936, 570024, 572832, 576810, 578340, 579072, 580608, 584640, 587520, 589680, 594048, 598995, 599040, 601344, 609280, 610740, 615264, 616896, 621180, 622080, 623616, 626535, 628992, 631040, 633360, 636480, 638928, 641277, 651456, 657720, 660960, 662592, 668160, 668304, 672945, 673920, 675584, 678912, 685440, 692172, 698880, 701568, 705024, 707616, 709920, 712530, 716040, 717808, 723840, 725760, 732888, 742560, 745416, 751680, 751842, 757248, 760032, 763776, 769080, 771120, 779520, 783360, 786240, 789264, 792064, 798660, 801792, 807534, 808704, 814320, 820352, 822528, 828240, 835380, 838593, 838656, 844480, 848640, 851904, 855036, 859248, 865215, 868608, 870912, 876960, 881280, 883456, 884520, 891072, 897260, 898560, 902016, 913920, 916110, 922896, 925344, 931770, 935424, 943488, 946560, 950040, 954720, 958392, 965120, 967680, 977184, 986580, 990080, 993888, 1002240, 1002456, 1010880, 1013376, 1018368, 1025440, 1028160, 1038258, 1039360, 1048320, 1052352, 1057536, 1064880, 1068795, 1074060, 1076712, 1078272, 1085760, 1088640, 1096704, 1104320, 1113840, 1118124, 1127520, 1131520, 1135872, 1140048, 1145664, 1153620, 1156680, 1158144, 1169280, 1175040, 1179360, 1188096, 1197990, 1202688, 1211301, 1221480, 1230528, 1233792, 1242360, 1244160, 1253070, 1257984, 1262080, 1266720, 1272960, 1277856, 1282554, 1302912, 1315440, 1321920, 1325184, 1336320, 1336608, 1345890, 1347840, 1351168, 1370880, 1384344, 1397655, 1397760, 1403136, 1410048, 1415232, 1419840, 1425060, 1432080, 1435616, 1447680, 1451520, 1465776, 1485120, 1490832, 1503360, 1503684, 1514496, 1520064, 1527552, 1538160, 1542240, 1557387, 1559040, 1572480, 1578528, 1584128, 1597320, 1615068, 1617408, 1628640, 1640704, 1645056, 1656480, 1670760, 1677186, 1688960, 1697280, 1703808, 1710072, 1718496, 1730430, 1737216, 1741824, 1753920, 1762560, 1766912, 1769040, 1782144, 1794520, 1797120, 1804032, 1827840, 1832220, 1845792, 1850688, 1863540, 1870848, 1879605, 1886976, 1893120, 1900080, 1909440, 1916784, 1930240, 1954368, 1973160, 1980160, 1987776, 2004480, 2004912, 2018835, 2021760, 2026752, 2036736, 2050880, 2056320, 2076516, 2096640, 2104704, 2115072, 2129760, 2137590, 2148120, 2153424, 2171520, 2177280, 2208640, 2227680, 2236248, 2255040, 2271744, 2280096, 2291328, 2307240, 2313360, 2338560, 2350080, 2358720, 2376192, 2395980, 2405376, 2422602, 2442960, 2461056, 2467584, 2484720, 2506140, 2515968, 2524160, 2533440, 2545920, 2555712, 2565108, 2595645, 2605824, 2630880, 2643840, 2650368, 2673216, 2691780, 2695680, 2702336, 2741760, 2768688, 2795310, 2806272, 2830464, 2839680, 2850120, 2864160, 2871232, 2895360, 2903040, 2931552, 2970240, 2981664, 3006720, 3007368, 3040128, 3055104, 3076320, 3084480, 3114774, 3118080, 3144960, 3157056, 3194640, 3206385, 3230136, 3234816, 3257280, 3281408, 3290112, 3312960, 3341520, 3354372, 3377920, 3394560, 3407616, 3420144, 3436992, 3460860, 3474432, 3507840, 3525120, 3533824, 3538080, 3564288, 3589040, 3608064, 3633903, 3664440, 3691584, 3701376, 3727080, 3759210, 3773952, 3786240, 3800160, 3818880, 3833568, 3908736, 3946320, 3960320, 3975552, 4008960, 4009824, 4037670, 4043520, 4053504, 4101760, 4112640, 4153032, 4192965, 4193280, 4209408, 4230144, 4259520, 4275180, 4296240, 4306848, 4343040, 4354560, 4417280, 4455360, 4472496, 4510080, 4543488, 4560192, 4582656, 4614480, 4626720, 4677120, 4717440, 4752384, 4791960, 4845204, 4885920, 4922112, 4935168, 4969440, 5012280, 5066880, 5091840, 5111424, 5130216, 5191290, 5211648, 5261760, 5287680, 5300736, 5346432, 5383560, 5391360, 5483520, 5537376, 5590620, 5612544, 5660928, 5679360, 5700240, 5728320, 5742464, 5790720, 5863104, 5940480, 5963328, 6013440, 6014736, 6056505, 6080256, 6110208, 6152640, 6168960, 6229548, 6289920, 6314112, 6389280, 6412770, 6460272, 6514560, 6562816, 6625920, 6683040, 6708744, 6755840, 6815232, 6840288, 6873984, 6921720, 7015680, 7050240, 7076160, 7128576, 7178080, 7216128, 7267806, 7328880, 7383168, 7402752, 7454160, 7518420, 7547904, 7572480, 7600320, 7637760, 7667136, 7786935, 7817472, 7892640, 7920640, 7951104, 8019648, 8075340, 8087040, 8107008, 8203520, 8225280, 8306064, 8385930, 8418816, 8519040, 8550360, 8592480, 8613696, 8686080, 8709120, 8834560, 8910720, 8944992, 9020160, 9120384, 9165312, 9228960, 9253440, 9354240, 9434880, 9583920, 9690408, 9771840, 9844224, 9870336, 9938880, 10024560, 10133760, 10183680, 10222848, 10260432, 10382580, 10423296, 10523520, 10575360, 10601472, 10692864, 10767120, 10901709, 11074752, 11181240, 11321856, 11358720, 11400480, 11456640, 11484928, 11726208, 11880960, 11926656, 12026880, 12029472, 12113010, 12160512, 12305280, 12337920, 12459096, 12579840, 12628224, 12778560, 12825540, 12920544, 13029120, 13251840, 13366080, 13417488, 13511680, 13630464, 13680576, 13747968, 13843440, 14031360, 14152320, 14257152, 14356160, 14535612, 14657760, 14766336, 14805504, 14908320, 15036840, 15200640, 15275520, 15334272, 15573870, 15634944, 15785280, 15902208, 16039296, 16150680, 16174080, 16407040, 16450560, 16612128, 16771860, 16837632, 17038080, 17100720, 17184960, 17227392, 17372160, 17669120, 17821440, 17889984, 18040320, 18169515, 18240768, 18330624, 18457920, 18506880, 18869760, 19167840, 19380816, 19543680, 19688448, 19877760, 20049120, 20267520, 20445696, 20520864, 20765160, 21047040, 21150720, 21385728, 21534240, 21803418, 22149504, 22362480, 22643712, 22717440, 22800960, 22913280, 22969856, 23452416, 23761920, 23853312, 24058944, 24226020, 24321024, 24610560, 24675840, 24918192, 25256448, 25557120, 25651080, 25841088, 26058240, 26503680, 26732160, 26834976, 27361152, 27495936, 27686880, 28062720, 28304640, 28712320, 29071224, 29315520, 29532672, 29611008, 29816640, 30073680, 30401280, 30551040, 30668544, 31147740, 31269888, 31570560, 31804416, 32078592, 32301360, 32814080, 33224256, 33543720, 34076160, 34201440, 34369920, 34454784, 35642880, 35779968, 36080640, 36339030, 36481536, 36915840, 37013760, 37739520, 38335680, 38761632, 39087360, 39755520, 40098240, 40535040, 40891392, 41041728, 41530320, 42094080, 42771456, 43068480, 43606836, 44299008, 44724960, 45601920, 45826560, 45939712, 46904832, 47706624, 48117888, 48452040, 49221120, 49351680, 49836384, 50512896, 51114240, 51302160, 51682176, 52116480, 53007360, 53464320, 53669952, 54508545, 54722304, 54991872, 55373760, 56609280, 57424640, 58142448, 58631040, 59065344, 59633280, 60147360, 60802560, 61337088, 62295480, 63141120, 64157184, 64602720, 66448512, 67087440, 68152320, 68402880, 68739840, 68909568, 71285760, 71559936, 72678060, 72963072, 73831680, 74027520, 76671360, 77523264, 78174720, 79511040, 80196480, 82083456, 83060640, 84188160, 86136960, 87213672, 88598016, 89449920, 91203840, 91653120, 93809664, 95413248, 96235776, 96904080, 98442240, 99672768, 102228480, 102604320, 103364352, 106928640, 107339904, 109017090, 109444608, 110747520, 113218560, 114849280, 116284896, 117262080, 119266560, 120294720, 121605120, 122674176, 124590960, 126282240, 128314368, 129205440, 132897024, 134174880, 136805760, 137479680, 137819136, 143119872, 145356120, 147663360, 148055040, 153342720, 155046528, 156349440, 159022080, 160392960, 164166912, 166121280, 172273920, 174427344, 177196032, 178899840, 182407680, 192471552, 193808160, 199345536, 204456960, 205208640, 206728704, 213857280, 214679808, 218034180, 218889216, 221495040, 229698560, 232569792, 234524160, 238533120, 240589440, 249181920, 252564480, 258410880, 265794048, 268349760, 273611520, 274959360, 286239744, 290712240, 295326720, 306685440, 310093056, 320785920, 328333824, 332242560, 344547840, 348854688, 357799680, 364815360, 384943104, 387616320, 398691072, 410417280, 413457408, 429359616, 436068360, 442990080, 465139584, 469048320, 477066240, 481178880, 498363840, 516821760, 531588096, 536699520, 547223040, 581424480, 613370880, 620186112, 641571840, 656667648, 664485120, 689095680, 697709376, 715599360, 775232640, 797382144, 820834560, 858719232, 872136720, 885980160, 930279168, 962357760, 996727680, 1033643520, 1073399040, 1094446080, 1162848960, 1240372224, 1328970240, 1395418752, 1431198720, 1550465280, 1594764288, 1641669120, 1744273440, 1860558336, 1924715520, 1993455360, 2067287040, 2146798080, 2325697920, 2657940480, 2790837504, 3100930560, 3283338240, 3488546880, 3721116672, 3986910720, 4293596160, 4651395840, 5581675008, 6201861120, 6977093760, 7973821440, 9302791680, 11163350016, 13954187520, 18605583360, 27908375040, 55816750080]

約数ペア:

[(1, 55816750080), (2, 27908375040), (3, 18605583360), (4, 13954187520), (5, 11163350016), (6, 9302791680), (7, 7973821440), (8, 6977093760), (9, 6201861120), (10, 5581675008), (12, 4651395840), (13, 4293596160), (14, 3986910720), (15, 3721116672), (16, 3488546880), (17, 3283338240), (18, 3100930560), (20, 2790837504), (21, 2657940480), (24, 2325697920), (26, 2146798080), (27, 2067287040), (28, 1993455360), (29, 1924715520), (30, 1860558336), (32, 1744273440), (34, 1641669120), (35, 1594764288), (36, 1550465280), (39, 1431198720), (40, 1395418752), (42, 1328970240), (45, 1240372224), (48, 1162848960), (51, 1094446080), (52, 1073399040), (54, 1033643520), (56, 996727680), (58, 962357760), (60, 930279168), (63, 885980160), (64, 872136720), (65, 858719232), (68, 820834560), (70, 797382144), (72, 775232640), (78, 715599360), (80, 697709376), (81, 689095680), (84, 664485120), (85, 656667648), (87, 641571840), (90, 620186112), (91, 613370880), (96, 581424480), (102, 547223040), (104, 536699520), (105, 531588096), (108, 516821760), (112, 498363840), (116, 481178880), (117, 477066240), (119, 469048320), (120, 465139584), (126, 442990080), (128, 436068360), (130, 429359616), (135, 413457408), (136, 410417280), (140, 398691072), (144, 387616320), (145, 384943104), (153, 364815360), (156, 357799680), (160, 348854688), (162, 344547840), (168, 332242560), (170, 328333824), (174, 320785920), (180, 310093056), (182, 306685440), (189, 295326720), (192, 290712240), (195, 286239744), (203, 274959360), (204, 273611520), (208, 268349760), (210, 265794048), (216, 258410880), (221, 252564480), (224, 249181920), (232, 240589440), (234, 238533120), (238, 234524160), (240, 232569792), (243, 229698560), (252, 221495040), (255, 218889216), (256, 218034180), (260, 214679808), (261, 213857280), (270, 206728704), (272, 205208640), (273, 204456960), (280, 199345536), (288, 193808160), (290, 192471552), (306, 182407680), (312, 178899840), (315, 177196032), (320, 174427344), (324, 172273920), (336, 166121280), (340, 164166912), (348, 160392960), (351, 159022080), (357, 156349440), (360, 155046528), (364, 153342720), (377, 148055040), (378, 147663360), (384, 145356120), (390, 143119872), (405, 137819136), (406, 137479680), (408, 136805760), (416, 134174880), (420, 132897024), (432, 129205440), (435, 128314368), (442, 126282240), (448, 124590960), (455, 122674176), (459, 121605120), (464, 120294720), (468, 119266560), (476, 117262080), (480, 116284896), (486, 114849280), (493, 113218560), (504, 110747520), (510, 109444608), (512, 109017090), (520, 107339904), (522, 106928640), (540, 103364352), (544, 102604320), (546, 102228480), (560, 99672768), (567, 98442240), (576, 96904080), (580, 96235776), (585, 95413248), (595, 93809664), (609, 91653120), (612, 91203840), (624, 89449920), (630, 88598016), (640, 87213672), (648, 86136960), (663, 84188160), (672, 83060640), (680, 82083456), (696, 80196480), (702, 79511040), (714, 78174720), (720, 77523264), (728, 76671360), (754, 74027520), (756, 73831680), (765, 72963072), (768, 72678060), (780, 71559936), (783, 71285760), (810, 68909568), (812, 68739840), (816, 68402880), (819, 68152320), (832, 67087440), (840, 66448512), (864, 64602720), (870, 64157184), (884, 63141120), (896, 62295480), (910, 61337088), (918, 60802560), (928, 60147360), (936, 59633280), (945, 59065344), (952, 58631040), (960, 58142448), (972, 57424640), (986, 56609280), (1008, 55373760), (1015, 54991872), (1020, 54722304), (1024, 54508545), (1040, 53669952), (1044, 53464320), (1053, 53007360), (1071, 52116480), (1080, 51682176), (1088, 51302160), (1092, 51114240), (1105, 50512896), (1120, 49836384), (1131, 49351680), (1134, 49221120), (1152, 48452040), (1160, 48117888), (1170, 47706624), (1190, 46904832), (1215, 45939712), (1218, 45826560), (1224, 45601920), (1248, 44724960), (1260, 44299008), (1280, 43606836), (1296, 43068480), (1305, 42771456), (1326, 42094080), (1344, 41530320), (1360, 41041728), (1365, 40891392), (1377, 40535040), (1392, 40098240), (1404, 39755520), (1428, 39087360), (1440, 38761632), (1456, 38335680), (1479, 37739520), (1508, 37013760), (1512, 36915840), (1530, 36481536), (1536, 36339030), (1547, 36080640), (1560, 35779968), (1566, 35642880), (1620, 34454784), (1624, 34369920), (1632, 34201440), (1638, 34076160), (1664, 33543720), (1680, 33224256), (1701, 32814080), (1728, 32301360), (1740, 32078592), (1755, 31804416), (1768, 31570560), (1785, 31269888), (1792, 31147740), (1820, 30668544), (1827, 30551040), (1836, 30401280), (1856, 30073680), (1872, 29816640), (1885, 29611008), (1890, 29532672), (1904, 29315520), (1920, 29071224), (1944, 28712320), (1972, 28304640), (1989, 28062720), (2016, 27686880), (2030, 27495936), (2040, 27361152), (2080, 26834976), (2088, 26732160), (2106, 26503680), (2142, 26058240), (2160, 25841088), (2176, 25651080), (2184, 25557120), (2210, 25256448), (2240, 24918192), (2262, 24675840), (2268, 24610560), (2295, 24321024), (2304, 24226020), (2320, 24058944), (2340, 23853312), (2349, 23761920), (2380, 23452416), (2430, 22969856), (2436, 22913280), (2448, 22800960), (2457, 22717440), (2465, 22643712), (2496, 22362480), (2520, 22149504), (2560, 21803418), (2592, 21534240), (2610, 21385728), (2639, 21150720), (2652, 21047040), (2688, 20765160), (2720, 20520864), (2730, 20445696), (2754, 20267520), (2784, 20049120), (2808, 19877760), (2835, 19688448), (2856, 19543680), (2880, 19380816), (2912, 19167840), (2958, 18869760), (3016, 18506880), (3024, 18457920), (3045, 18330624), (3060, 18240768), (3072, 18169515), (3094, 18040320), (3120, 17889984), (3132, 17821440), (3159, 17669120), (3213, 17372160), (3240, 17227392), (3248, 17184960), (3264, 17100720), (3276, 17038080), (3315, 16837632), (3328, 16771860), (3360, 16612128), (3393, 16450560), (3402, 16407040), (3451, 16174080), (3456, 16150680), (3480, 16039296), (3510, 15902208), (3536, 15785280), (3570, 15634944), (3584, 15573870), (3640, 15334272), (3654, 15275520), (3672, 15200640), (3712, 15036840), (3744, 14908320), (3770, 14805504), (3780, 14766336), (3808, 14657760), (3840, 14535612), (3888, 14356160), (3915, 14257152), (3944, 14152320), (3978, 14031360), (4032, 13843440), (4060, 13747968), (4080, 13680576), (4095, 13630464), (4131, 13511680), (4160, 13417488), (4176, 13366080), (4212, 13251840), (4284, 13029120), (4320, 12920544), (4352, 12825540), (4368, 12778560), (4420, 12628224), (4437, 12579840), (4480, 12459096), (4524, 12337920), (4536, 12305280), (4590, 12160512), (4608, 12113010), (4640, 12029472), (4641, 12026880), (4680, 11926656), (4698, 11880960), (4760, 11726208), (4860, 11484928), (4872, 11456640), (4896, 11400480), (4914, 11358720), (4930, 11321856), (4992, 11181240), (5040, 11074752), (5120, 10901709), (5184, 10767120), (5220, 10692864), (5265, 10601472), (5278, 10575360), (5304, 10523520), (5355, 10423296), (5376, 10382580), (5440, 10260432), (5460, 10222848), (5481, 10183680), (5508, 10133760), (5568, 10024560), (5616, 9938880), (5655, 9870336), (5670, 9844224), (5712, 9771840), (5760, 9690408), (5824, 9583920), (5916, 9434880), (5967, 9354240), (6032, 9253440), (6048, 9228960), (6090, 9165312), (6120, 9120384), (6188, 9020160), (6240, 8944992), (6264, 8910720), (6318, 8834560), (6409, 8709120), (6426, 8686080), (6480, 8613696), (6496, 8592480), (6528, 8550360), (6552, 8519040), (6630, 8418816), (6656, 8385930), (6720, 8306064), (6786, 8225280), (6804, 8203520), (6885, 8107008), (6902, 8087040), (6912, 8075340), (6960, 8019648), (7020, 7951104), (7047, 7920640), (7072, 7892640), (7140, 7817472), (7168, 7786935), (7280, 7667136), (7308, 7637760), (7344, 7600320), (7371, 7572480), (7395, 7547904), (7424, 7518420), (7488, 7454160), (7540, 7402752), (7560, 7383168), (7616, 7328880), (7680, 7267806), (7735, 7216128), (7776, 7178080), (7830, 7128576), (7888, 7076160), (7917, 7050240), (7956, 7015680), (8064, 6921720), (8120, 6873984), (8160, 6840288), (8190, 6815232), (8262, 6755840), (8320, 6708744), (8352, 6683040), (8424, 6625920), (8505, 6562816), (8568, 6514560), (8640, 6460272), (8704, 6412770), (8736, 6389280), (8840, 6314112), (8874, 6289920), (8960, 6229548), (9048, 6168960), (9072, 6152640), (9135, 6110208), (9180, 6080256), (9216, 6056505), (9280, 6014736), (9282, 6013440), (9360, 5963328), (9396, 5940480), (9520, 5863104), (9639, 5790720), (9720, 5742464), (9744, 5728320), (9792, 5700240), (9828, 5679360), (9860, 5660928), (9945, 5612544), (9984, 5590620), (10080, 5537376), (10179, 5483520), (10353, 5391360), (10368, 5383560), (10440, 5346432), (10530, 5300736), (10556, 5287680), (10608, 5261760), (10710, 5211648), (10752, 5191290), (10880, 5130216), (10920, 5111424), (10962, 5091840), (11016, 5066880), (11136, 5012280), (11232, 4969440), (11310, 4935168), (11340, 4922112), (11424, 4885920), (11520, 4845204), (11648, 4791960), (11745, 4752384), (11832, 4717440), (11934, 4677120), (12064, 4626720), (12096, 4614480), (12180, 4582656), (12240, 4560192), (12285, 4543488), (12376, 4510080), (12480, 4472496), (12528, 4455360), (12636, 4417280), (12818, 4354560), (12852, 4343040), (12960, 4306848), (12992, 4296240), (13056, 4275180), (13104, 4259520), (13195, 4230144), (13260, 4209408), (13311, 4193280), (13312, 4192965), (13440, 4153032), (13572, 4112640), (13608, 4101760), (13770, 4053504), (13804, 4043520), (13824, 4037670), (13920, 4009824), (13923, 4008960), (14040, 3975552), (14094, 3960320), (14144, 3946320), (14280, 3908736), (14560, 3833568), (14616, 3818880), (14688, 3800160), (14742, 3786240), (14790, 3773952), (14848, 3759210), (14976, 3727080), (15080, 3701376), (15120, 3691584), (15232, 3664440), (15360, 3633903), (15470, 3608064), (15552, 3589040), (15660, 3564288), (15776, 3538080), (15795, 3533824), (15834, 3525120), (15912, 3507840), (16065, 3474432), (16128, 3460860), (16240, 3436992), (16320, 3420144), (16380, 3407616), (16443, 3394560), (16524, 3377920), (16640, 3354372), (16704, 3341520), (16848, 3312960), (16965, 3290112), (17010, 3281408), (17136, 3257280), (17255, 3234816), (17280, 3230136), (17408, 3206385), (17472, 3194640), (17680, 3157056), (17748, 3144960), (17901, 3118080), (17920, 3114774), (18096, 3084480), (18144, 3076320), (18270, 3055104), (18360, 3040128), (18560, 3007368), (18564, 3006720), (18720, 2981664), (18792, 2970240), (19040, 2931552), (19227, 2903040), (19278, 2895360), (19440, 2871232), (19488, 2864160), (19584, 2850120), (19656, 2839680), (19720, 2830464), (19890, 2806272), (19968, 2795310), (20160, 2768688), (20358, 2741760), (20655, 2702336), (20706, 2695680), (20736, 2691780), (20880, 2673216), (21060, 2650368), (21112, 2643840), (21216, 2630880), (21420, 2605824), (21504, 2595645), (21760, 2565108), (21840, 2555712), (21924, 2545920), (22032, 2533440), (22113, 2524160), (22185, 2515968), (22272, 2506140), (22464, 2484720), (22620, 2467584), (22680, 2461056), (22848, 2442960), (23040, 2422602), (23205, 2405376), (23296, 2395980), (23490, 2376192), (23664, 2358720), (23751, 2350080), (23868, 2338560), (24128, 2313360), (24192, 2307240), (24360, 2291328), (24480, 2280096), (24570, 2271744), (24752, 2255040), (24960, 2236248), (25056, 2227680), (25272, 2208640), (25636, 2177280), (25704, 2171520), (25920, 2153424), (25984, 2148120), (26112, 2137590), (26208, 2129760), (26390, 2115072), (26520, 2104704), (26622, 2096640), (26880, 2076516), (27144, 2056320), (27216, 2050880), (27405, 2036736), (27540, 2026752), (27608, 2021760), (27648, 2018835), (27840, 2004912), (27846, 2004480), (28080, 1987776), (28188, 1980160), (28288, 1973160), (28560, 1954368), (28917, 1930240), (29120, 1916784), (29232, 1909440), (29376, 1900080), (29484, 1893120), (29580, 1886976), (29696, 1879605), (29835, 1870848), (29952, 1863540), (30160, 1850688), (30240, 1845792), (30464, 1832220), (30537, 1827840), (30940, 1804032), (31059, 1797120), (31104, 1794520), (31320, 1782144), (31552, 1769040), (31590, 1766912), (31668, 1762560), (31824, 1753920), (32045, 1741824), (32130, 1737216), (32256, 1730430), (32480, 1718496), (32640, 1710072), (32760, 1703808), (32886, 1697280), (33048, 1688960), (33280, 1677186), (33408, 1670760), (33696, 1656480), (33930, 1645056), (34020, 1640704), (34272, 1628640), (34510, 1617408), (34560, 1615068), (34944, 1597320), (35235, 1584128), (35360, 1578528), (35496, 1572480), (35802, 1559040), (35840, 1557387), (36192, 1542240), (36288, 1538160), (36540, 1527552), (36720, 1520064), (36855, 1514496), (37120, 1503684), (37128, 1503360), (37440, 1490832), (37584, 1485120), (38080, 1465776), (38454, 1451520), (38556, 1447680), (38880, 1435616), (38976, 1432080), (39168, 1425060), (39312, 1419840), (39440, 1415232), (39585, 1410048), (39780, 1403136), (39933, 1397760), (39936, 1397655), (40320, 1384344), (40716, 1370880), (41310, 1351168), (41412, 1347840), (41472, 1345890), (41760, 1336608), (41769, 1336320), (42120, 1325184), (42224, 1321920), (42432, 1315440), (42840, 1302912), (43520, 1282554), (43680, 1277856), (43848, 1272960), (44064, 1266720), (44226, 1262080), (44370, 1257984), (44544, 1253070), (44863, 1244160), (44928, 1242360), (45240, 1233792), (45360, 1230528), (45696, 1221480), (46080, 1211301), (46410, 1202688), (46592, 1197990), (46980, 1188096), (47328, 1179360), (47502, 1175040), (47736, 1169280), (48195, 1158144), (48256, 1156680), (48384, 1153620), (48720, 1145664), (48960, 1140048), (49140, 1135872), (49329, 1131520), (49504, 1127520), (49920, 1118124), (50112, 1113840), (50544, 1104320), (50895, 1096704), (51272, 1088640), (51408, 1085760), (51765, 1078272), (51840, 1076712), (51968, 1074060), (52224, 1068795), (52416, 1064880), (52780, 1057536), (53040, 1052352), (53244, 1048320), (53703, 1039360), (53760, 1038258), (54288, 1028160), (54432, 1025440), (54810, 1018368), (55080, 1013376), (55216, 1010880), (55680, 1002456), (55692, 1002240), (56160, 993888), (56376, 990080), (56576, 986580), (57120, 977184), (57681, 967680), (57834, 965120), (58240, 958392), (58464, 954720), (58752, 950040), (58968, 946560), (59160, 943488), (59670, 935424), (59904, 931770), (60320, 925344), (60480, 922896), (60928, 916110), (61074, 913920), (61880, 902016), (62118, 898560), (62208, 897260), (62640, 891072), (63104, 884520), (63180, 883456), (63336, 881280), (63648, 876960), (64090, 870912), (64260, 868608), (64512, 865215), (64960, 859248), (65280, 855036), (65520, 851904), (65772, 848640), (66096, 844480), (66555, 838656), (66560, 838593), (66816, 835380), (67392, 828240), (67860, 822528), (68040, 820352), (68544, 814320), (69020, 808704), (69120, 807534), (69615, 801792), (69888, 798660), (70470, 792064), (70720, 789264), (70992, 786240), (71253, 783360), (71604, 779520), (72384, 771120), (72576, 769080), (73080, 763776), (73440, 760032), (73710, 757248), (74240, 751842), (74256, 751680), (74880, 745416), (75168, 742560), (76160, 732888), (76908, 725760), (77112, 723840), (77760, 717808), (77952, 716040), (78336, 712530), (78624, 709920), (78880, 707616), (79170, 705024), (79560, 701568), (79866, 698880), (80640, 692172), (81432, 685440), (82215, 678912), (82620, 675584), (82824, 673920), (82944, 672945), (83520, 668304), (83538, 668160), (84240, 662592), (84448, 660960), (84864, 657720), (85680, 651456), (87040, 641277), (87360, 638928), (87696, 636480), (88128, 633360), (88452, 631040), (88740, 628992), (89088, 626535), (89505, 623616), (89726, 622080), (89856, 621180), (90480, 616896), (90720, 615264), (91392, 610740), (91611, 609280), (92820, 601344), (93177, 599040), (93184, 598995), (93960, 594048), (94656, 589680), (95004, 587520), (95472, 584640), (96135, 580608), (96390, 579072), (96512, 578340), (96768, 576810), (97440, 572832), (97920, 570024), (98280, 567936), (98658, 565760), (99008, 563760), (99840, 559062), (100224, 556920), (101088, 552160), (101790, 548352), (102544, 544320), (102816, 542880), (103530, 539136), (103680, 538356), (103936, 537030), (104832, 532440), (105560, 528768), (106080, 526176), (106488, 524160), (107406, 519680), (107520, 519129), (108576, 514080), (108864, 512720), (109620, 509184), (110160, 506688), (110432, 505440), (110565, 504832), (111360, 501228), (111384, 501120), (112320, 496944), (112752, 495040), (113152, 493290), (114240, 488592), (115362, 483840), (115668, 482560), (116480, 479196), (116928, 477360), (117504, 475020), (117936, 473280), (118320, 471744), (118755, 470016), (119340, 467712), (119799, 465920), (119808, 465885), (120640, 462672), (120960, 461448), (121856, 458055), (122148, 456960), (123760, 451008), (124236, 449280), (124416, 448630), (125280, 445536), (125307, 445440), (126208, 442260), (126360, 441728), (126672, 440640), (127296, 438480), (128180, 435456), (128520, 434304), (129920, 429624), (130560, 427518), (131040, 425952), (131544, 424320), (132192, 422240), (133110, 419328), (133632, 417690), (134589, 414720), (134784, 414120), (135720, 411264), (136080, 410176), (137088, 407160), (138040, 404352), (138240, 403767), (139230, 400896), (139776, 399330), (140940, 396032), (141440, 394632), (141984, 393120), (142506, 391680), (143208, 389760), (144585, 386048), (144768, 385560), (145152, 384540), (146160, 381888), (146880, 380016), (147420, 378624), (148480, 375921), (148512, 375840), (149760, 372708), (150336, 371280), (152320, 366444), (152685, 365568), (153816, 362880), (154224, 361920), (155295, 359424), (155520, 358904), (155904, 358020), (156672, 356265), (157248, 354960), (157760, 353808), (158340, 352512), (159120, 350784), (159732, 349440), (161280, 346086), (162864, 342720), (164430, 339456), (165240, 337792), (165648, 336960), (167040, 334152), (167076, 334080), (168480, 331296), (168896, 330480), (169728, 328860), (171360, 325728), (173043, 322560), (174720, 319464), (175392, 318240), (176256, 316680), (176904, 315520), (177480, 314496), (179010, 311808), (179452, 311040), (179712, 310590), (180960, 308448), (181440, 307632), (182784, 305370), (183222, 304640), (185640, 300672), (186354, 299520), (187920, 297024), (189312, 294840), (190008, 293760), (190944, 292320), (192270, 290304), (192780, 289536), (193024, 289170), (193536, 288405), (194880, 286416), (195840, 285012), (196560, 283968), (197316, 282880), (198016, 281880), (199665, 279552), (199680, 279531), (200448, 278460), (202176, 276080), (203580, 274176), (205088, 272160), (205632, 271440), (207060, 269568), (207360, 269178), (207872, 268515), (208845, 267264), (209664, 266220), (211120, 264384), (212160, 263088), (212976, 262080), (213759, 261120), (214812, 259840), (217152, 257040), (217728, 256360), (219240, 254592), (220320, 253344), (220864, 252720), (221130, 252416), (222720, 250614), (222768, 250560), (224315, 248832), (224640, 248472), (225504, 247520), (226304, 246645), (228480, 244296), (230724, 241920), (231336, 241280), (232960, 239598), (233856, 238680), (235008, 237510), (235872, 236640)]