31356823680

素因数分解:

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

素因数の和:108

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 69, 70, 72, 78, 80, 81, 84, 85, 90, 91, 92, 96, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 128, 130, 135, 136, 138, 140, 144, 153, 156, 160, 161, 162, 168, 170, 180, 182, 184, 189, 192, 195, 204, 207, 208, 210, 216, 221, 224, 230, 234, 238, 240, 252, 255, 260, 270, 272, 273, 276, 280, 288, 289, 299, 306, 312, 315, 320, 322, 324, 336, 340, 345, 351, 357, 360, 364, 368, 378, 384, 390, 391, 405, 408, 414, 416, 420, 432, 442, 448, 455, 459, 460, 468, 476, 480, 483, 504, 510, 520, 540, 544, 546, 552, 560, 567, 576, 578, 585, 595, 598, 612, 621, 624, 630, 640, 644, 648, 663, 672, 680, 690, 702, 714, 720, 728, 736, 756, 765, 780, 782, 805, 810, 816, 819, 828, 832, 840, 864, 867, 884, 896, 897, 910, 918, 920, 936, 945, 952, 960, 966, 1008, 1020, 1035, 1040, 1053, 1071, 1080, 1088, 1092, 1104, 1105, 1120, 1134, 1152, 1156, 1170, 1173, 1190, 1196, 1224, 1242, 1248, 1260, 1288, 1296, 1326, 1344, 1360, 1365, 1377, 1380, 1404, 1428, 1440, 1445, 1449, 1456, 1472, 1495, 1512, 1530, 1547, 1560, 1564, 1610, 1620, 1632, 1638, 1656, 1664, 1680, 1728, 1734, 1755, 1768, 1785, 1794, 1820, 1836, 1840, 1863, 1872, 1890, 1904, 1920, 1932, 1955, 1989, 2016, 2023, 2040, 2070, 2080, 2093, 2106, 2142, 2160, 2176, 2184, 2208, 2210, 2240, 2268, 2295, 2312, 2340, 2346, 2380, 2392, 2415, 2448, 2457, 2484, 2496, 2520, 2576, 2592, 2601, 2652, 2688, 2691, 2720, 2730, 2737, 2754, 2760, 2808, 2835, 2856, 2880, 2890, 2898, 2912, 2944, 2990, 3024, 3060, 3094, 3105, 3120, 3128, 3213, 3220, 3240, 3264, 3276, 3312, 3315, 3360, 3456, 3468, 3510, 3519, 3536, 3570, 3588, 3640, 3672, 3680, 3726, 3744, 3757, 3780, 3808, 3864, 3910, 3978, 4032, 4046, 4080, 4095, 4140, 4160, 4186, 4212, 4284, 4320, 4335, 4347, 4368, 4416, 4420, 4480, 4485, 4536, 4590, 4624, 4641, 4680, 4692, 4760, 4784, 4830, 4896, 4914, 4968, 4992, 5040, 5083, 5152, 5184, 5202, 5265, 5304, 5355, 5382, 5440, 5460, 5474, 5508, 5520, 5616, 5670, 5712, 5760, 5780, 5796, 5824, 5865, 5967, 5980, 6048, 6069, 6120, 6188, 6210, 6240, 6256, 6279, 6426, 6440, 6480, 6528, 6552, 6624, 6630, 6647, 6720, 6885, 6936, 7020, 7038, 7072, 7140, 7176, 7245, 7280, 7344, 7360, 7371, 7452, 7488, 7514, 7560, 7616, 7728, 7735, 7803, 7820, 7956, 8064, 8073, 8092, 8160, 8190, 8211, 8280, 8320, 8372, 8424, 8568, 8640, 8670, 8694, 8736, 8832, 8840, 8970, 9072, 9180, 9248, 9282, 9315, 9360, 9384, 9520, 9568, 9639, 9660, 9792, 9828, 9936, 9945, 10080, 10115, 10166, 10304, 10368, 10404, 10465, 10530, 10557, 10608, 10710, 10764, 10880, 10920, 10948, 11016, 11040, 11232, 11271, 11340, 11424, 11560, 11592, 11648, 11730, 11934, 11960, 12096, 12138, 12240, 12285, 12376, 12420, 12480, 12512, 12558, 12852, 12880, 12960, 13005, 13041, 13104, 13248, 13260, 13294, 13440, 13455, 13685, 13770, 13872, 13923, 14040, 14076, 14144, 14280, 14352, 14490, 14560, 14688, 14720, 14742, 14904, 14976, 15028, 15120, 15232, 15249, 15456, 15470, 15606, 15640, 15912, 16065, 16146, 16184, 16320, 16380, 16422, 16560, 16744, 16848, 17136, 17280, 17340, 17388, 17472, 17595, 17680, 17901, 17940, 18144, 18207, 18360, 18496, 18564, 18630, 18720, 18768, 18785, 18837, 19040, 19136, 19278, 19320, 19584, 19656, 19872, 19890, 19941, 20160, 20230, 20332, 20608, 20808, 20930, 21060, 21114, 21216, 21420, 21528, 21735, 21840, 21896, 22032, 22080, 22464, 22542, 22680, 22848, 23120, 23184, 23205, 23409, 23460, 23868, 23920, 24192, 24219, 24276, 24480, 24570, 24633, 24752, 24840, 24960, 25024, 25116, 25415, 25704, 25760, 25920, 26010, 26082, 26208, 26299, 26496, 26520, 26588, 26910, 27370, 27540, 27744, 27846, 28080, 28152, 28288, 28560, 28704, 28980, 29120, 29376, 29484, 29808, 29835, 30056, 30240, 30345, 30498, 30912, 30940, 31212, 31280, 31395, 31671, 31824, 32130, 32292, 32368, 32640, 32760, 32844, 33120, 33235, 33488, 33696, 33813, 34272, 34680, 34776, 34944, 35190, 35360, 35581, 35802, 35880, 36288, 36414, 36720, 36855, 36992, 37128, 37260, 37440, 37536, 37570, 37674, 38080, 38272, 38556, 38640, 39015, 39312, 39744, 39780, 39882, 40320, 40365, 40460, 40664, 41055, 41616, 41769, 41860, 42120, 42228, 42432, 42840, 43056, 43470, 43680, 43792, 44064, 44160, 44928, 45084, 45360, 45696, 45747, 46240, 46368, 46410, 46529, 46818, 46920, 47736, 47840, 48195, 48438, 48552, 48960, 49140, 49266, 49504, 49680, 50048, 50232, 50830, 51408, 51520, 51840, 52020, 52164, 52416, 52598, 52785, 53040, 53176, 53820, 54621, 54740, 55080, 55488, 55692, 56160, 56304, 56355, 56511, 57120, 57408, 57960, 58240, 58752, 58968, 59616, 59670, 59823, 60112, 60480, 60690, 60996, 61824, 61880, 62424, 62560, 62790, 63342, 63648, 64260, 64584, 64736, 65205, 65520, 65688, 66240, 66470, 66976, 67392, 67626, 68544, 69360, 69552, 69615, 70380, 70720, 71162, 71604, 71760, 72576, 72828, 73440, 73710, 73899, 74256, 74520, 74880, 75072, 75140, 75348, 76160, 76245, 77112, 77280, 78030, 78624, 78897, 79488, 79560, 79764, 80730, 80920, 81328, 82110, 83232, 83538, 83720, 84240, 84456, 84864, 85680, 86112, 86411, 86940, 87360, 87584, 88128, 89505, 90168, 90720, 91035, 91494, 92480, 92736, 92820, 93058, 93636, 93840, 94185, 95472, 95680, 96390, 96876, 97104, 97920, 98280, 98532, 99008, 99360, 99705, 100464, 101439, 101660, 102816, 103040, 104040, 104328, 104832, 105196, 105570, 106080, 106352, 106743, 107640, 109242, 109480, 110160, 110976, 111384, 112320, 112608, 112710, 113022, 114240, 114816, 115920, 117045, 117936, 119232, 119340, 119646, 120224, 120960, 121095, 121380, 121992, 123165, 123760, 124848, 125120, 125307, 125580, 126684, 127296, 128520, 129168, 129472, 130410, 131040, 131376, 131495, 132480, 132940, 133952, 134784, 135252, 137088, 137241, 138720, 139104, 139230, 139587, 140760, 141440, 142324, 143208, 143520, 145656, 146880, 147420, 147798, 148512, 149040, 150144, 150280, 150696, 152490, 154224, 154560, 156060, 157248, 157794, 158355, 159120, 159528, 161460, 161840, 162656, 163863, 164220, 166464, 167076, 167440, 168480, 168912, 169065, 169533, 171360, 172224, 172822, 173880, 174720, 175168, 176256, 177905, 179010, 179469, 180336, 181440, 182070, 182988, 184960, 185472, 185640, 186116, 187272, 187680, 188370, 190944, 191360, 192780, 193752, 194208, 196560, 197064, 198016, 198720, 199410, 200928, 202878, 203320, 205632, 208080, 208656, 208845, 210392, 211140, 212160, 212704, 213486, 215280, 218484, 218960, 220320, 221697, 222768, 224640, 225216, 225420, 226044, 228480, 228735, 231840, 232645, 234090, 235872, 236691, 238464, 238680, 239292, 240448, 242190, 242760, 243984, 246330, 247520, 249696, 250240, 250614, 251160, 253368, 254592, 257040, 258336, 258944, 259233, 260820, 262080, 262752, 262990, 265880, 267904, 270504, 273105, 274482, 277440, 278208, 278460, 279174, 281520, 282555, 284648, 286416, 287040, 291312, 293760, 294840, 295596, 297024, 298080, 299115, 300560, 301392, 304317, 304980, 308448, 309120, 312120, 314496, 315588, 316710, 318240, 319056, 320229, 322920, 323680, 325312, 327726, 328440, 332928, 334152, 334880, 336960, 337824, 338130, 339066, 342720, 344448, 345644, 347760, 350336, 355810, 358020, 358938, 360672, 362880, 364140, 365976, 369495, 371280, 372232, 374544, 375360, 376740, 381888, 385560, 387504, 388416, 393120, 394128, 394485, 397440, 398820, 401856, 405756, 406640, 411264, 411723, 416160, 417312, 417690, 418761, 420784, 422280, 424320, 425408, 426972, 430560, 432055, 436968, 437920, 440640, 443394, 445536, 450432, 450840, 452088, 457470, 463680, 465290, 468180, 471744, 473382, 477360, 478584, 480896, 484380, 485520, 487968, 492660, 495040, 499392, 501228, 502320, 506736, 507195, 514080, 516672, 518466, 521640, 524160, 525504, 525980, 531760, 533715, 538407, 541008, 546210, 548964, 554880, 556416, 556920, 558348, 563040, 565110, 569296, 572832, 574080, 582624, 589680, 591192, 594048, 596160, 598230, 601120, 602784, 604877, 608634, 609960, 616896, 624240, 626535, 631176, 633420, 636480, 638112, 640458, 645840, 647360, 650624, 655452, 656880, 668304, 669760, 673920, 675648, 676260, 678132, 685440, 686205, 691288, 695520, 697935, 710073, 711620, 716040, 717876, 721344, 728280, 731952, 738990, 742560, 744464, 749088, 750720, 753480, 763776, 771120, 775008, 776832, 777699, 786240, 788256, 788970, 797640, 803712, 811512, 813280, 819315, 823446, 832320, 834624, 835380, 837522, 841568, 844560, 847665, 850816, 853944, 861120, 864110, 873936, 875840, 881280, 886788, 891072, 897345, 901680, 904176, 914940, 927360, 930580, 936360, 943488, 946764, 954720, 957168, 960687, 968760, 971040, 975936, 985320, 990080, 998784, 1002456, 1004640, 1013472, 1014390, 1028160, 1033344, 1036932, 1043280, 1051008, 1051960, 1063520, 1067430, 1076814, 1082016, 1092420, 1097928, 1108485, 1113840, 1116696, 1126080, 1130220, 1138592, 1145664, 1165248, 1179360, 1182384, 1183455, 1192320, 1196460, 1202240, 1205568, 1209754, 1217268, 1219920, 1233792, 1248480, 1253070, 1256283, 1262352, 1266840, 1272960, 1276224, 1280916, 1291680, 1294720, 1296165, 1310904, 1313760, 1336608, 1339520, 1351296, 1352520, 1356264, 1372410, 1382576, 1391040, 1395870, 1420146, 1423240, 1432080, 1435752, 1442688, 1456560, 1463904, 1477980, 1485120, 1488928, 1498176, 1506960, 1521585, 1542240, 1550016, 1555398, 1572480, 1576512, 1577940, 1595280, 1601145, 1623024, 1626560, 1638630, 1646892, 1664640, 1669248, 1670760, 1675044, 1683136, 1689120, 1695330, 1707888, 1722240, 1728220, 1747872, 1751680, 1773576, 1782144, 1794690, 1803360, 1808352, 1814631, 1829880, 1861160, 1872720, 1893528, 1909440, 1914336, 1921374, 1937520, 1942080, 1951872, 1970640, 2004912, 2009280, 2026944, 2028780, 2056320, 2058615, 2073864, 2086560, 2093805, 2103920, 2127040, 2130219, 2134860, 2153628, 2164032, 2184840, 2195856, 2216970, 2227680, 2233392, 2252160, 2260440, 2277184, 2291328, 2330496, 2333097, 2358720, 2364768, 2366910, 2392920, 2404480, 2411136, 2419508, 2434536, 2439840, 2496960, 2506140, 2512566, 2524704, 2533680, 2552448, 2561832, 2583360, 2592330, 2621808, 2627520, 2673216, 2692035, 2705040, 2712528, 2744820, 2765152, 2782080, 2791740, 2840292, 2846480, 2864160, 2871504, 2882061, 2913120, 2927808, 2955960, 2970240, 2977856, 2996352, 3013920, 3024385, 3043170, 3084480, 3100032, 3110796, 3153024, 3155880, 3190560, 3202290, 3246048, 3253120, 3277260, 3293784, 3341520, 3350088, 3366272, 3378240, 3390660, 3415776, 3456440, 3495744, 3547152, 3550365, 3589380, 3606720, 3616704, 3629262, 3659760, 3722320, 3745440, 3768849, 3787056, 3818880, 3828672, 3842748, 3875040, 3884160, 3888495, 3941280, 4009824, 4018560, 4053888, 4057560, 4117230, 4147728, 4173120, 4187610, 4207840, 4254080, 4260438, 4269720, 4307256, 4328064, 4369680, 4391712, 4433940, 4455360, 4466784, 4520880, 4554368, 4666194, 4717440, 4729536, 4733820, 4785840, 4803435, 4839016, 4869072, 4879680, 4993920, 5012280, 5025132, 5049408, 5067360, 5123664, 5166720, 5184660, 5243616, 5255040, 5346432, 5384070, 5410080, 5425056, 5443893, 5489640, 5530304, 5583480, 5680584, 5692960, 5728320, 5743008, 5764122, 5826240, 5855616, 5911920, 5955712, 6027840, 6048770, 6086340, 6168960, 6221592, 6281415, 6311760, 6381120, 6404580, 6492096, 6554520, 6587568, 6683040, 6700176, 6756480, 6781320, 6831552, 6912880, 6991488, 6999291, 7094304, 7100730, 7178760, 7213440, 7233408, 7258524, 7319520, 7444640, 7490880, 7537698, 7574112, 7657344, 7685496, 7750080, 7776990, 7882560, 8019648, 8115120, 8234460, 8295456, 8346240, 8375220, 8415680, 8520876, 8539440, 8614512, 8739360, 8783424, 8867880, 8910720, 8933568, 9041760, 9073155, 9332388, 9459072, 9467640, 9571680, 9606870, 9678032, 9738144, 9759360, 10024560, 10050264, 10098816, 10134720, 10247328, 10369320, 10487232, 10651095, 10768140, 10820160, 10850112, 10887786, 10979280, 11060608, 11166960, 11361168, 11385920, 11456640, 11486016, 11528244, 11652480, 11665485, 11823840, 12055680, 12097540, 12172680, 12443184, 12562830, 12623520, 12762240, 12809160, 12984192, 13109040, 13175136, 13366080, 13400352, 13562640, 13663104, 13825760, 13998582, 14188608, 14201460, 14357520, 14410305, 14517048, 14639040, 14889280, 14981760, 15075396, 15148224, 15370992, 15500160, 15553980, 15765120, 16039296, 16230240, 16331679, 16468920, 16590912, 16750440, 16831360, 17041752, 17078880, 17229024, 17478720, 17566848, 17735760, 17867136, 18083520, 18146310, 18664776, 18844245, 18935280, 19143360, 19213740, 19356064, 19476288, 20049120, 20100528, 20269440, 20494656, 20738640, 20974464, 21302190, 21536280, 21640320, 21700224, 21775572, 21958560, 22333920, 22722336, 22771840, 22972032, 23056488, 23330970, 23647680, 24195080, 24345360, 24886368, 25125660, 25247040, 25618320, 26218080, 26350272, 26732160, 26800704, 27125280, 27219465, 27651520, 27997164, 28377216, 28402920, 28715040, 28820610, 29034096, 29278080, 29778560, 30150792, 30296448, 30741984, 31107960, 32460480, 32663358, 32937840, 33181824, 33500880, 34083504, 34157760, 34458048, 34957440, 34996455, 35471520, 36167040, 36292620, 37329552, 37688490, 37870560, 38286720, 38427480, 38712128, 38952576, 40098240, 40201056, 40989312, 41477280, 42604380, 43072560, 43551144, 43917120, 44667840, 45444672, 46112976, 46661940, 47295360, 48390160, 48690720, 48995037, 49772736, 50251320, 50494080, 51236640, 52436160, 52700544, 53601408, 54250560, 54438930, 55303040, 55994328, 56805840, 57430080, 57641220, 58068192, 60301584, 61483968, 62215920, 64920960, 65326716, 65875680, 67001760, 68167008, 68315520, 68916096, 69992910, 70943040, 72585240, 74659104, 75376980, 75741120, 76854960, 77424256, 80196480, 80402112, 81658395, 82954560, 85208760, 86145120, 87102288, 87834240, 89335680, 90889344, 92225952, 93323880, 96780320, 97381440, 97990074, 99545472, 100502640, 102473280, 104872320, 108501120, 108877860, 111988656, 113611680, 114860160, 115282440, 116136384, 120603168, 122967936, 124431840, 130653432, 131751360, 134003520, 136334016, 139985820, 141886080, 145170480, 149318208, 150753960, 151482240, 153709920, 160804224, 163316790, 165909120, 170417520, 172290240, 174204576, 184451904, 186647760, 193560640, 194762880, 195980148, 201005280, 204946560, 217755720, 223977312, 227223360, 230564880, 232272768, 241206336, 244975185, 248863680, 261306864, 263502720, 268007040, 272668032, 279971640, 290340960, 298636416, 301507920, 307419840, 326633580, 340835040, 344580480, 348409152, 368903808, 373295520, 387121280, 391960296, 402010560, 435511440, 447954624, 454446720, 461129760, 482412672, 489950370, 497727360, 522613728, 559943280, 580681920, 603015840, 614839680, 653267160, 681670080, 696818304, 746591040, 783920592, 804021120, 871022880, 895909248, 922259520, 979900740, 1045227456, 1119886560, 1161363840, 1206031680, 1306534320, 1363340160, 1493182080, 1567841184, 1742045760, 1844519040, 1959801480, 2090454912, 2239773120, 2412063360, 2613068640, 3135682368, 3484091520, 3919602960, 4479546240, 5226137280, 6271364736, 7839205920, 10452274560, 15678411840, 31356823680]

約数ペア:

[(1, 31356823680), (2, 15678411840), (3, 10452274560), (4, 7839205920), (5, 6271364736), (6, 5226137280), (7, 4479546240), (8, 3919602960), (9, 3484091520), (10, 3135682368), (12, 2613068640), (13, 2412063360), (14, 2239773120), (15, 2090454912), (16, 1959801480), (17, 1844519040), (18, 1742045760), (20, 1567841184), (21, 1493182080), (23, 1363340160), (24, 1306534320), (26, 1206031680), (27, 1161363840), (28, 1119886560), (30, 1045227456), (32, 979900740), (34, 922259520), (35, 895909248), (36, 871022880), (39, 804021120), (40, 783920592), (42, 746591040), (45, 696818304), (46, 681670080), (48, 653267160), (51, 614839680), (52, 603015840), (54, 580681920), (56, 559943280), (60, 522613728), (63, 497727360), (64, 489950370), (65, 482412672), (68, 461129760), (69, 454446720), (70, 447954624), (72, 435511440), (78, 402010560), (80, 391960296), (81, 387121280), (84, 373295520), (85, 368903808), (90, 348409152), (91, 344580480), (92, 340835040), (96, 326633580), (102, 307419840), (104, 301507920), (105, 298636416), (108, 290340960), (112, 279971640), (115, 272668032), (117, 268007040), (119, 263502720), (120, 261306864), (126, 248863680), (128, 244975185), (130, 241206336), (135, 232272768), (136, 230564880), (138, 227223360), (140, 223977312), (144, 217755720), (153, 204946560), (156, 201005280), (160, 195980148), (161, 194762880), (162, 193560640), (168, 186647760), (170, 184451904), (180, 174204576), (182, 172290240), (184, 170417520), (189, 165909120), (192, 163316790), (195, 160804224), (204, 153709920), (207, 151482240), (208, 150753960), (210, 149318208), (216, 145170480), (221, 141886080), (224, 139985820), (230, 136334016), (234, 134003520), (238, 131751360), (240, 130653432), (252, 124431840), (255, 122967936), (260, 120603168), (270, 116136384), (272, 115282440), (273, 114860160), (276, 113611680), (280, 111988656), (288, 108877860), (289, 108501120), (299, 104872320), (306, 102473280), (312, 100502640), (315, 99545472), (320, 97990074), (322, 97381440), (324, 96780320), (336, 93323880), (340, 92225952), (345, 90889344), (351, 89335680), (357, 87834240), (360, 87102288), (364, 86145120), (368, 85208760), (378, 82954560), (384, 81658395), (390, 80402112), (391, 80196480), (405, 77424256), (408, 76854960), (414, 75741120), (416, 75376980), (420, 74659104), (432, 72585240), (442, 70943040), (448, 69992910), (455, 68916096), (459, 68315520), (460, 68167008), (468, 67001760), (476, 65875680), (480, 65326716), (483, 64920960), (504, 62215920), (510, 61483968), (520, 60301584), (540, 58068192), (544, 57641220), (546, 57430080), (552, 56805840), (560, 55994328), (567, 55303040), (576, 54438930), (578, 54250560), (585, 53601408), (595, 52700544), (598, 52436160), (612, 51236640), (621, 50494080), (624, 50251320), (630, 49772736), (640, 48995037), (644, 48690720), (648, 48390160), (663, 47295360), (672, 46661940), (680, 46112976), (690, 45444672), (702, 44667840), (714, 43917120), (720, 43551144), (728, 43072560), (736, 42604380), (756, 41477280), (765, 40989312), (780, 40201056), (782, 40098240), (805, 38952576), (810, 38712128), (816, 38427480), (819, 38286720), (828, 37870560), (832, 37688490), (840, 37329552), (864, 36292620), (867, 36167040), (884, 35471520), (896, 34996455), (897, 34957440), (910, 34458048), (918, 34157760), (920, 34083504), (936, 33500880), (945, 33181824), (952, 32937840), (960, 32663358), (966, 32460480), (1008, 31107960), (1020, 30741984), (1035, 30296448), (1040, 30150792), (1053, 29778560), (1071, 29278080), (1080, 29034096), (1088, 28820610), (1092, 28715040), (1104, 28402920), (1105, 28377216), (1120, 27997164), (1134, 27651520), (1152, 27219465), (1156, 27125280), (1170, 26800704), (1173, 26732160), (1190, 26350272), (1196, 26218080), (1224, 25618320), (1242, 25247040), (1248, 25125660), (1260, 24886368), (1288, 24345360), (1296, 24195080), (1326, 23647680), (1344, 23330970), (1360, 23056488), (1365, 22972032), (1377, 22771840), (1380, 22722336), (1404, 22333920), (1428, 21958560), (1440, 21775572), (1445, 21700224), (1449, 21640320), (1456, 21536280), (1472, 21302190), (1495, 20974464), (1512, 20738640), (1530, 20494656), (1547, 20269440), (1560, 20100528), (1564, 20049120), (1610, 19476288), (1620, 19356064), (1632, 19213740), (1638, 19143360), (1656, 18935280), (1664, 18844245), (1680, 18664776), (1728, 18146310), (1734, 18083520), (1755, 17867136), (1768, 17735760), (1785, 17566848), (1794, 17478720), (1820, 17229024), (1836, 17078880), (1840, 17041752), (1863, 16831360), (1872, 16750440), (1890, 16590912), (1904, 16468920), (1920, 16331679), (1932, 16230240), (1955, 16039296), (1989, 15765120), (2016, 15553980), (2023, 15500160), (2040, 15370992), (2070, 15148224), (2080, 15075396), (2093, 14981760), (2106, 14889280), (2142, 14639040), (2160, 14517048), (2176, 14410305), (2184, 14357520), (2208, 14201460), (2210, 14188608), (2240, 13998582), (2268, 13825760), (2295, 13663104), (2312, 13562640), (2340, 13400352), (2346, 13366080), (2380, 13175136), (2392, 13109040), (2415, 12984192), (2448, 12809160), (2457, 12762240), (2484, 12623520), (2496, 12562830), (2520, 12443184), (2576, 12172680), (2592, 12097540), (2601, 12055680), (2652, 11823840), (2688, 11665485), (2691, 11652480), (2720, 11528244), (2730, 11486016), (2737, 11456640), (2754, 11385920), (2760, 11361168), (2808, 11166960), (2835, 11060608), (2856, 10979280), (2880, 10887786), (2890, 10850112), (2898, 10820160), (2912, 10768140), (2944, 10651095), (2990, 10487232), (3024, 10369320), (3060, 10247328), (3094, 10134720), (3105, 10098816), (3120, 10050264), (3128, 10024560), (3213, 9759360), (3220, 9738144), (3240, 9678032), (3264, 9606870), (3276, 9571680), (3312, 9467640), (3315, 9459072), (3360, 9332388), (3456, 9073155), (3468, 9041760), (3510, 8933568), (3519, 8910720), (3536, 8867880), (3570, 8783424), (3588, 8739360), (3640, 8614512), (3672, 8539440), (3680, 8520876), (3726, 8415680), (3744, 8375220), (3757, 8346240), (3780, 8295456), (3808, 8234460), (3864, 8115120), (3910, 8019648), (3978, 7882560), (4032, 7776990), (4046, 7750080), (4080, 7685496), (4095, 7657344), (4140, 7574112), (4160, 7537698), (4186, 7490880), (4212, 7444640), (4284, 7319520), (4320, 7258524), (4335, 7233408), (4347, 7213440), (4368, 7178760), (4416, 7100730), (4420, 7094304), (4480, 6999291), (4485, 6991488), (4536, 6912880), (4590, 6831552), (4624, 6781320), (4641, 6756480), (4680, 6700176), (4692, 6683040), (4760, 6587568), (4784, 6554520), (4830, 6492096), (4896, 6404580), (4914, 6381120), (4968, 6311760), (4992, 6281415), (5040, 6221592), (5083, 6168960), (5152, 6086340), (5184, 6048770), (5202, 6027840), (5265, 5955712), (5304, 5911920), (5355, 5855616), (5382, 5826240), (5440, 5764122), (5460, 5743008), (5474, 5728320), (5508, 5692960), (5520, 5680584), (5616, 5583480), (5670, 5530304), (5712, 5489640), (5760, 5443893), (5780, 5425056), (5796, 5410080), (5824, 5384070), (5865, 5346432), (5967, 5255040), (5980, 5243616), (6048, 5184660), (6069, 5166720), (6120, 5123664), (6188, 5067360), (6210, 5049408), (6240, 5025132), (6256, 5012280), (6279, 4993920), (6426, 4879680), (6440, 4869072), (6480, 4839016), (6528, 4803435), (6552, 4785840), (6624, 4733820), (6630, 4729536), (6647, 4717440), (6720, 4666194), (6885, 4554368), (6936, 4520880), (7020, 4466784), (7038, 4455360), (7072, 4433940), (7140, 4391712), (7176, 4369680), (7245, 4328064), (7280, 4307256), (7344, 4269720), (7360, 4260438), (7371, 4254080), (7452, 4207840), (7488, 4187610), (7514, 4173120), (7560, 4147728), (7616, 4117230), (7728, 4057560), (7735, 4053888), (7803, 4018560), (7820, 4009824), (7956, 3941280), (8064, 3888495), (8073, 3884160), (8092, 3875040), (8160, 3842748), (8190, 3828672), (8211, 3818880), (8280, 3787056), (8320, 3768849), (8372, 3745440), (8424, 3722320), (8568, 3659760), (8640, 3629262), (8670, 3616704), (8694, 3606720), (8736, 3589380), (8832, 3550365), (8840, 3547152), (8970, 3495744), (9072, 3456440), (9180, 3415776), (9248, 3390660), (9282, 3378240), (9315, 3366272), (9360, 3350088), (9384, 3341520), (9520, 3293784), (9568, 3277260), (9639, 3253120), (9660, 3246048), (9792, 3202290), (9828, 3190560), (9936, 3155880), (9945, 3153024), (10080, 3110796), (10115, 3100032), (10166, 3084480), (10304, 3043170), (10368, 3024385), (10404, 3013920), (10465, 2996352), (10530, 2977856), (10557, 2970240), (10608, 2955960), (10710, 2927808), (10764, 2913120), (10880, 2882061), (10920, 2871504), (10948, 2864160), (11016, 2846480), (11040, 2840292), (11232, 2791740), (11271, 2782080), (11340, 2765152), (11424, 2744820), (11560, 2712528), (11592, 2705040), (11648, 2692035), (11730, 2673216), (11934, 2627520), (11960, 2621808), (12096, 2592330), (12138, 2583360), (12240, 2561832), (12285, 2552448), (12376, 2533680), (12420, 2524704), (12480, 2512566), (12512, 2506140), (12558, 2496960), (12852, 2439840), (12880, 2434536), (12960, 2419508), (13005, 2411136), (13041, 2404480), (13104, 2392920), (13248, 2366910), (13260, 2364768), (13294, 2358720), (13440, 2333097), (13455, 2330496), (13685, 2291328), (13770, 2277184), (13872, 2260440), (13923, 2252160), (14040, 2233392), (14076, 2227680), (14144, 2216970), (14280, 2195856), (14352, 2184840), (14490, 2164032), (14560, 2153628), (14688, 2134860), (14720, 2130219), (14742, 2127040), (14904, 2103920), (14976, 2093805), (15028, 2086560), (15120, 2073864), (15232, 2058615), (15249, 2056320), (15456, 2028780), (15470, 2026944), (15606, 2009280), (15640, 2004912), (15912, 1970640), (16065, 1951872), (16146, 1942080), (16184, 1937520), (16320, 1921374), (16380, 1914336), (16422, 1909440), (16560, 1893528), (16744, 1872720), (16848, 1861160), (17136, 1829880), (17280, 1814631), (17340, 1808352), (17388, 1803360), (17472, 1794690), (17595, 1782144), (17680, 1773576), (17901, 1751680), (17940, 1747872), (18144, 1728220), (18207, 1722240), (18360, 1707888), (18496, 1695330), (18564, 1689120), (18630, 1683136), (18720, 1675044), (18768, 1670760), (18785, 1669248), (18837, 1664640), (19040, 1646892), (19136, 1638630), (19278, 1626560), (19320, 1623024), (19584, 1601145), (19656, 1595280), (19872, 1577940), (19890, 1576512), (19941, 1572480), (20160, 1555398), (20230, 1550016), (20332, 1542240), (20608, 1521585), (20808, 1506960), (20930, 1498176), (21060, 1488928), (21114, 1485120), (21216, 1477980), (21420, 1463904), (21528, 1456560), (21735, 1442688), (21840, 1435752), (21896, 1432080), (22032, 1423240), (22080, 1420146), (22464, 1395870), (22542, 1391040), (22680, 1382576), (22848, 1372410), (23120, 1356264), (23184, 1352520), (23205, 1351296), (23409, 1339520), (23460, 1336608), (23868, 1313760), (23920, 1310904), (24192, 1296165), (24219, 1294720), (24276, 1291680), (24480, 1280916), (24570, 1276224), (24633, 1272960), (24752, 1266840), (24840, 1262352), (24960, 1256283), (25024, 1253070), (25116, 1248480), (25415, 1233792), (25704, 1219920), (25760, 1217268), (25920, 1209754), (26010, 1205568), (26082, 1202240), (26208, 1196460), (26299, 1192320), (26496, 1183455), (26520, 1182384), (26588, 1179360), (26910, 1165248), (27370, 1145664), (27540, 1138592), (27744, 1130220), (27846, 1126080), (28080, 1116696), (28152, 1113840), (28288, 1108485), (28560, 1097928), (28704, 1092420), (28980, 1082016), (29120, 1076814), (29376, 1067430), (29484, 1063520), (29808, 1051960), (29835, 1051008), (30056, 1043280), (30240, 1036932), (30345, 1033344), (30498, 1028160), (30912, 1014390), (30940, 1013472), (31212, 1004640), (31280, 1002456), (31395, 998784), (31671, 990080), (31824, 985320), (32130, 975936), (32292, 971040), (32368, 968760), (32640, 960687), (32760, 957168), (32844, 954720), (33120, 946764), (33235, 943488), (33488, 936360), (33696, 930580), (33813, 927360), (34272, 914940), (34680, 904176), (34776, 901680), (34944, 897345), (35190, 891072), (35360, 886788), (35581, 881280), (35802, 875840), (35880, 873936), (36288, 864110), (36414, 861120), (36720, 853944), (36855, 850816), (36992, 847665), (37128, 844560), (37260, 841568), (37440, 837522), (37536, 835380), (37570, 834624), (37674, 832320), (38080, 823446), (38272, 819315), (38556, 813280), (38640, 811512), (39015, 803712), (39312, 797640), (39744, 788970), (39780, 788256), (39882, 786240), (40320, 777699), (40365, 776832), (40460, 775008), (40664, 771120), (41055, 763776), (41616, 753480), (41769, 750720), (41860, 749088), (42120, 744464), (42228, 742560), (42432, 738990), (42840, 731952), (43056, 728280), (43470, 721344), (43680, 717876), (43792, 716040), (44064, 711620), (44160, 710073), (44928, 697935), (45084, 695520), (45360, 691288), (45696, 686205), (45747, 685440), (46240, 678132), (46368, 676260), (46410, 675648), (46529, 673920), (46818, 669760), (46920, 668304), (47736, 656880), (47840, 655452), (48195, 650624), (48438, 647360), (48552, 645840), (48960, 640458), (49140, 638112), (49266, 636480), (49504, 633420), (49680, 631176), (50048, 626535), (50232, 624240), (50830, 616896), (51408, 609960), (51520, 608634), (51840, 604877), (52020, 602784), (52164, 601120), (52416, 598230), (52598, 596160), (52785, 594048), (53040, 591192), (53176, 589680), (53820, 582624), (54621, 574080), (54740, 572832), (55080, 569296), (55488, 565110), (55692, 563040), (56160, 558348), (56304, 556920), (56355, 556416), (56511, 554880), (57120, 548964), (57408, 546210), (57960, 541008), (58240, 538407), (58752, 533715), (58968, 531760), (59616, 525980), (59670, 525504), (59823, 524160), (60112, 521640), (60480, 518466), (60690, 516672), (60996, 514080), (61824, 507195), (61880, 506736), (62424, 502320), (62560, 501228), (62790, 499392), (63342, 495040), (63648, 492660), (64260, 487968), (64584, 485520), (64736, 484380), (65205, 480896), (65520, 478584), (65688, 477360), (66240, 473382), (66470, 471744), (66976, 468180), (67392, 465290), (67626, 463680), (68544, 457470), (69360, 452088), (69552, 450840), (69615, 450432), (70380, 445536), (70720, 443394), (71162, 440640), (71604, 437920), (71760, 436968), (72576, 432055), (72828, 430560), (73440, 426972), (73710, 425408), (73899, 424320), (74256, 422280), (74520, 420784), (74880, 418761), (75072, 417690), (75140, 417312), (75348, 416160), (76160, 411723), (76245, 411264), (77112, 406640), (77280, 405756), (78030, 401856), (78624, 398820), (78897, 397440), (79488, 394485), (79560, 394128), (79764, 393120), (80730, 388416), (80920, 387504), (81328, 385560), (82110, 381888), (83232, 376740), (83538, 375360), (83720, 374544), (84240, 372232), (84456, 371280), (84864, 369495), (85680, 365976), (86112, 364140), (86411, 362880), (86940, 360672), (87360, 358938), (87584, 358020), (88128, 355810), (89505, 350336), (90168, 347760), (90720, 345644), (91035, 344448), (91494, 342720), (92480, 339066), (92736, 338130), (92820, 337824), (93058, 336960), (93636, 334880), (93840, 334152), (94185, 332928), (95472, 328440), (95680, 327726), (96390, 325312), (96876, 323680), (97104, 322920), (97920, 320229), (98280, 319056), (98532, 318240), (99008, 316710), (99360, 315588), (99705, 314496), (100464, 312120), (101439, 309120), (101660, 308448), (102816, 304980), (103040, 304317), (104040, 301392), (104328, 300560), (104832, 299115), (105196, 298080), (105570, 297024), (106080, 295596), (106352, 294840), (106743, 293760), (107640, 291312), (109242, 287040), (109480, 286416), (110160, 284648), (110976, 282555), (111384, 281520), (112320, 279174), (112608, 278460), (112710, 278208), (113022, 277440), (114240, 274482), (114816, 273105), (115920, 270504), (117045, 267904), (117936, 265880), (119232, 262990), (119340, 262752), (119646, 262080), (120224, 260820), (120960, 259233), (121095, 258944), (121380, 258336), (121992, 257040), (123165, 254592), (123760, 253368), (124848, 251160), (125120, 250614), (125307, 250240), (125580, 249696), (126684, 247520), (127296, 246330), (128520, 243984), (129168, 242760), (129472, 242190), (130410, 240448), (131040, 239292), (131376, 238680), (131495, 238464), (132480, 236691), (132940, 235872), (133952, 234090), (134784, 232645), (135252, 231840), (137088, 228735), (137241, 228480), (138720, 226044), (139104, 225420), (139230, 225216), (139587, 224640), (140760, 222768), (141440, 221697), (142324, 220320), (143208, 218960), (143520, 218484), (145656, 215280), (146880, 213486), (147420, 212704), (147798, 212160), (148512, 211140), (149040, 210392), (150144, 208845), (150280, 208656), (150696, 208080), (152490, 205632), (154224, 203320), (154560, 202878), (156060, 200928), (157248, 199410), (157794, 198720), (158355, 198016), (159120, 197064), (159528, 196560), (161460, 194208), (161840, 193752), (162656, 192780), (163863, 191360), (164220, 190944), (166464, 188370), (167076, 187680), (167440, 187272), (168480, 186116), (168912, 185640), (169065, 185472), (169533, 184960), (171360, 182988), (172224, 182070), (172822, 181440), (173880, 180336), (174720, 179469), (175168, 179010), (176256, 177905)]