79172432640

素因数分解:

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

素因数の和:117

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 46, 48, 51, 54, 56, 60, 62, 63, 64, 68, 69, 70, 72, 80, 81, 84, 85, 90, 92, 93, 96, 102, 105, 108, 112, 115, 119, 120, 124, 126, 128, 135, 136, 138, 140, 144, 153, 155, 160, 161, 162, 168, 170, 180, 184, 186, 189, 192, 204, 207, 210, 216, 217, 224, 230, 238, 240, 243, 248, 252, 255, 256, 270, 272, 276, 279, 280, 288, 306, 310, 315, 320, 322, 324, 336, 340, 345, 357, 360, 368, 372, 378, 384, 391, 405, 408, 414, 420, 432, 434, 448, 459, 460, 465, 476, 480, 483, 486, 496, 504, 510, 527, 540, 544, 552, 558, 560, 567, 576, 595, 612, 620, 621, 630, 640, 644, 648, 651, 672, 680, 690, 713, 714, 720, 729, 736, 744, 756, 765, 768, 782, 805, 810, 816, 828, 837, 840, 864, 868, 896, 918, 920, 930, 945, 952, 960, 966, 972, 992, 1008, 1020, 1035, 1054, 1071, 1080, 1085, 1088, 1104, 1116, 1120, 1134, 1152, 1173, 1190, 1215, 1224, 1240, 1242, 1260, 1280, 1288, 1296, 1302, 1344, 1360, 1377, 1380, 1395, 1426, 1428, 1440, 1449, 1458, 1472, 1488, 1512, 1530, 1564, 1581, 1610, 1620, 1632, 1656, 1674, 1680, 1701, 1728, 1736, 1785, 1792, 1836, 1840, 1860, 1863, 1890, 1904, 1920, 1932, 1944, 1953, 1955, 1984, 2016, 2040, 2070, 2108, 2139, 2142, 2160, 2170, 2176, 2208, 2232, 2240, 2268, 2295, 2304, 2346, 2380, 2415, 2430, 2448, 2480, 2484, 2511, 2520, 2576, 2592, 2604, 2635, 2688, 2720, 2737, 2754, 2760, 2790, 2835, 2852, 2856, 2880, 2898, 2916, 2944, 2976, 3024, 3060, 3105, 3128, 3162, 3213, 3220, 3240, 3255, 3264, 3312, 3348, 3360, 3402, 3456, 3472, 3519, 3565, 3570, 3645, 3672, 3680, 3689, 3720, 3726, 3780, 3808, 3840, 3864, 3888, 3906, 3910, 3968, 4032, 4080, 4131, 4140, 4185, 4216, 4278, 4284, 4320, 4340, 4347, 4352, 4416, 4464, 4480, 4536, 4590, 4692, 4743, 4760, 4830, 4860, 4896, 4960, 4968, 4991, 5022, 5040, 5103, 5152, 5184, 5208, 5270, 5355, 5376, 5440, 5474, 5508, 5520, 5580, 5589, 5670, 5704, 5712, 5760, 5796, 5832, 5859, 5865, 5888, 5952, 6048, 6120, 6210, 6256, 6324, 6417, 6426, 6440, 6480, 6510, 6528, 6624, 6696, 6720, 6804, 6885, 6912, 6944, 7038, 7130, 7140, 7245, 7290, 7344, 7360, 7378, 7440, 7452, 7533, 7560, 7616, 7728, 7776, 7812, 7820, 7905, 7936, 8064, 8160, 8211, 8262, 8280, 8370, 8432, 8505, 8556, 8568, 8640, 8680, 8694, 8832, 8928, 8960, 9072, 9180, 9315, 9384, 9486, 9520, 9639, 9660, 9720, 9765, 9792, 9920, 9936, 9982, 10044, 10080, 10206, 10304, 10368, 10416, 10540, 10557, 10695, 10710, 10880, 10948, 11016, 11040, 11067, 11160, 11178, 11340, 11408, 11424, 11520, 11592, 11664, 11718, 11730, 11904, 12096, 12121, 12240, 12393, 12420, 12512, 12555, 12648, 12834, 12852, 12880, 12960, 13020, 13041, 13056, 13248, 13392, 13440, 13608, 13685, 13770, 13888, 14076, 14229, 14260, 14280, 14490, 14580, 14688, 14720, 14756, 14880, 14904, 14973, 15066, 15120, 15232, 15456, 15552, 15624, 15640, 15810, 16065, 16128, 16320, 16422, 16524, 16560, 16740, 16767, 16864, 17010, 17112, 17136, 17280, 17360, 17388, 17577, 17595, 17664, 17856, 18144, 18360, 18445, 18630, 18768, 18972, 19040, 19251, 19278, 19320, 19440, 19530, 19584, 19840, 19872, 19964, 20088, 20160, 20412, 20608, 20655, 20736, 20832, 21080, 21114, 21390, 21420, 21735, 21760, 21896, 22032, 22080, 22134, 22320, 22356, 22599, 22680, 22816, 22848, 23184, 23328, 23436, 23460, 23715, 23808, 24192, 24242, 24480, 24633, 24786, 24840, 24955, 25024, 25110, 25296, 25515, 25668, 25704, 25760, 25920, 26040, 26082, 26496, 26784, 26880, 27216, 27370, 27540, 27776, 27945, 28152, 28458, 28520, 28560, 28917, 28980, 29160, 29295, 29376, 29440, 29512, 29760, 29808, 29946, 30132, 30240, 30464, 30912, 31104, 31248, 31280, 31620, 31671, 32085, 32130, 32640, 32844, 33048, 33120, 33201, 33480, 33534, 33728, 34020, 34224, 34272, 34560, 34720, 34776, 35154, 35190, 35712, 36288, 36363, 36720, 36890, 37260, 37536, 37665, 37944, 38080, 38502, 38556, 38640, 38880, 39060, 39123, 39168, 39680, 39744, 39928, 40176, 40320, 40824, 41055, 41216, 41310, 41664, 42160, 42228, 42687, 42780, 42840, 43470, 43792, 44064, 44160, 44268, 44640, 44712, 44919, 45198, 45360, 45632, 45696, 46368, 46656, 46872, 46920, 47430, 48195, 48384, 48484, 48960, 49266, 49572, 49680, 49910, 50048, 50220, 50592, 51030, 51336, 51408, 51520, 51840, 52080, 52164, 52731, 52785, 52992, 53568, 54432, 54740, 55080, 55335, 55552, 55890, 56304, 56916, 57040, 57120, 57753, 57834, 57960, 58320, 58590, 58752, 59024, 59520, 59616, 59892, 60264, 60480, 60605, 61824, 61965, 62208, 62496, 62560, 63240, 63342, 64170, 64260, 65205, 65280, 65688, 66096, 66240, 66402, 66960, 67068, 67456, 68040, 68448, 68544, 69440, 69552, 70308, 70380, 71145, 71424, 72576, 72726, 73440, 73780, 73899, 74520, 74865, 75072, 75330, 75888, 76160, 77004, 77112, 77280, 77760, 78120, 78246, 79488, 79856, 80352, 80640, 81648, 82110, 82620, 83328, 83835, 84320, 84456, 84847, 85374, 85560, 85680, 86751, 86940, 87584, 87885, 88128, 88320, 88536, 89280, 89424, 89838, 90396, 90720, 91264, 91392, 92736, 93312, 93744, 93840, 94860, 95013, 96255, 96390, 96968, 97920, 98532, 99144, 99360, 99603, 99820, 100096, 100440, 101184, 102060, 102672, 102816, 103040, 103680, 104160, 104328, 105462, 105570, 107136, 108864, 109089, 109480, 110160, 110670, 111780, 112608, 112995, 113832, 114080, 114240, 115506, 115668, 115920, 116640, 117180, 117369, 117504, 118048, 119040, 119232, 119784, 120528, 120960, 121210, 123165, 123648, 123930, 124992, 125120, 126480, 126684, 128061, 128340, 128520, 130410, 131376, 132192, 132480, 132804, 133920, 134136, 134757, 134912, 136080, 136896, 137088, 138880, 139104, 140616, 140760, 142290, 144585, 145152, 145452, 146880, 147560, 147798, 149040, 149730, 150144, 150660, 151776, 152320, 154008, 154224, 154560, 155520, 156240, 156492, 158193, 158355, 158976, 159712, 160704, 163296, 164220, 165240, 166005, 166656, 167670, 168640, 168912, 169694, 170748, 171120, 171360, 173259, 173502, 173880, 175168, 175770, 176256, 177072, 178560, 178848, 179676, 180792, 181440, 181815, 182528, 185472, 186624, 187488, 187680, 189720, 190026, 192510, 192780, 193936, 195615, 195840, 197064, 198288, 198720, 199206, 199640, 200880, 202368, 204120, 205344, 205632, 206080, 208320, 208656, 210924, 211140, 213435, 214272, 217728, 218178, 218960, 220320, 221340, 221697, 223560, 224595, 225216, 225990, 227664, 228160, 228480, 231012, 231336, 231840, 233280, 234360, 234738, 236096, 238464, 239568, 241056, 241920, 242420, 246330, 247860, 249984, 250240, 252960, 253368, 254541, 256122, 256680, 257040, 260820, 262752, 263655, 264384, 264960, 265608, 267840, 268272, 269514, 272160, 273792, 274176, 277760, 278208, 281232, 281520, 284580, 285039, 288765, 289170, 290904, 293760, 295120, 295596, 298080, 298809, 299460, 300288, 301320, 303552, 308016, 308448, 309120, 311040, 312480, 312984, 316386, 316710, 319424, 321408, 326592, 327267, 328440, 330480, 332010, 335340, 337280, 337824, 339388, 341496, 342240, 342720, 346518, 347004, 347760, 350336, 351540, 352512, 354144, 357120, 357696, 359352, 361584, 362880, 363630, 369495, 370944, 374976, 375360, 379440, 380052, 384183, 385020, 385560, 387872, 391230, 394128, 396576, 397440, 398412, 399280, 401760, 404271, 404736, 408240, 410688, 411264, 416640, 417312, 421848, 422280, 424235, 426870, 433755, 435456, 436356, 437920, 440640, 442680, 443394, 447120, 449190, 450432, 451980, 455328, 456320, 456960, 462024, 462672, 463680, 466560, 468720, 469476, 472192, 475065, 476928, 479136, 482112, 484840, 492660, 495720, 498015, 499968, 500480, 505920, 506736, 509082, 512244, 513360, 514080, 519777, 521640, 525504, 527310, 528768, 531216, 535680, 536544, 539028, 544320, 545445, 547584, 556416, 562464, 563040, 569160, 570078, 577530, 578340, 581808, 586845, 587520, 590240, 591192, 596160, 597618, 598920, 602640, 607104, 616032, 616896, 618240, 624960, 625968, 632772, 633420, 638848, 640305, 642816, 653184, 654534, 656880, 660960, 664020, 665091, 670680, 673785, 674560, 675648, 678776, 682992, 684480, 685440, 693036, 694008, 695520, 700672, 703080, 708288, 715392, 718704, 723168, 725760, 727260, 738990, 749952, 750720, 758880, 760104, 763623, 768366, 770040, 771120, 775744, 782460, 788256, 790965, 793152, 794880, 796824, 798560, 803520, 808542, 816480, 821376, 822528, 833280, 834624, 843696, 844560, 848470, 853740, 866295, 867510, 872712, 875840, 881280, 885360, 886788, 894240, 896427, 898380, 900864, 903960, 910656, 912640, 924048, 925344, 927360, 933120, 937440, 938952, 944384, 950130, 958272, 964224, 969680, 981801, 985320, 991440, 996030, 1011840, 1013472, 1018164, 1024488, 1026720, 1028160, 1039554, 1043280, 1051008, 1054620, 1057536, 1062432, 1071360, 1073088, 1078056, 1088640, 1090890, 1108485, 1112832, 1124928, 1126080, 1138320, 1140156, 1155060, 1156680, 1163616, 1173690, 1180480, 1182384, 1192320, 1195236, 1197840, 1205280, 1212813, 1214208, 1232064, 1233792, 1249920, 1251936, 1265544, 1266840, 1272705, 1277696, 1280610, 1306368, 1309068, 1313760, 1321920, 1328040, 1330182, 1341360, 1347570, 1351296, 1357552, 1365984, 1368960, 1370880, 1386072, 1388016, 1391040, 1406160, 1416576, 1425195, 1430784, 1437408, 1446336, 1454520, 1477980, 1494045, 1499904, 1501440, 1517760, 1520208, 1527246, 1536732, 1540080, 1542240, 1551488, 1564920, 1576512, 1581930, 1586304, 1593648, 1597120, 1607040, 1617084, 1632960, 1636335, 1642752, 1669248, 1687392, 1689120, 1696940, 1707480, 1732590, 1735020, 1745424, 1751680, 1762560, 1770720, 1773576, 1788480, 1792854, 1796760, 1807920, 1821312, 1848096, 1850688, 1854720, 1874880, 1877904, 1900260, 1916544, 1920915, 1928448, 1939360, 1963602, 1970640, 1982880, 1992060, 1995273, 2021355, 2023680, 2026944, 2036328, 2048976, 2053440, 2056320, 2079108, 2086560, 2102016, 2109240, 2124864, 2146176, 2156112, 2177280, 2181780, 2216970, 2249856, 2252160, 2276640, 2280312, 2290869, 2310120, 2313360, 2327232, 2347380, 2360960, 2364768, 2384640, 2390472, 2395680, 2410560, 2425626, 2464128, 2467584, 2499840, 2503872, 2531088, 2533680, 2545410, 2561220, 2598885, 2618136, 2627520, 2643840, 2656080, 2660364, 2682720, 2689281, 2695140, 2702592, 2715104, 2731968, 2737920, 2772144, 2776032, 2782080, 2812320, 2833152, 2850390, 2874816, 2892672, 2909040, 2945403, 2955960, 2988090, 3035520, 3040416, 3054492, 3073464, 3080160, 3084480, 3102976, 3129840, 3153024, 3163860, 3172608, 3187296, 3194240, 3214080, 3234168, 3265920, 3272670, 3325455, 3338496, 3374784, 3378240, 3393880, 3414960, 3465180, 3470040, 3490848, 3503360, 3541440, 3547152, 3576960, 3585708, 3593520, 3615840, 3638439, 3642624, 3696192, 3701376, 3749760, 3755808, 3800520, 3818115, 3833088, 3841830, 3878720, 3927204, 3941280, 3965760, 3984120, 3990546, 4042710, 4053888, 4072656, 4097952, 4106880, 4112640, 4158216, 4173120, 4218480, 4249728, 4292352, 4312224, 4363560, 4433940, 4482135, 4499712, 4504320, 4553280, 4560624, 4581738, 4620240, 4626720, 4654464, 4694760, 4721920, 4729536, 4780944, 4791360, 4821120, 4851252, 4909005, 4928256, 5007744, 5062176, 5067360, 5090820, 5122440, 5197770, 5236272, 5255040, 5287680, 5312160, 5320728, 5365440, 5378562, 5390280, 5430208, 5463936, 5544288, 5552064, 5564160, 5624640, 5700780, 5749632, 5785344, 5818080, 5890806, 5911920, 5976180, 6064065, 6071040, 6080832, 6108984, 6146928, 6160320, 6168960, 6259680, 6306048, 6327720, 6374592, 6388480, 6468336, 6531840, 6545340, 6650910, 6749568, 6756480, 6787760, 6829920, 6872607, 6930360, 6940080, 6981696, 7082880, 7094304, 7153920, 7171416, 7187040, 7231680, 7276878, 7392384, 7402752, 7499520, 7511616, 7601040, 7636230, 7683660, 7757440, 7854408, 7882560, 7931520, 7968240, 7981092, 8085420, 8107776, 8145312, 8195904, 8213760, 8316432, 8346240, 8436960, 8499456, 8624448, 8727120, 8836209, 8867880, 8964270, 9106560, 9121248, 9163476, 9240480, 9253440, 9308928, 9389520, 9459072, 9561888, 9582720, 9642240, 9702504, 9818010, 9976365, 10015488, 10124352, 10134720, 10181640, 10244880, 10395540, 10472544, 10510080, 10624320, 10641456, 10730880, 10757124, 10780560, 10860416, 10927872, 11088576, 11104128, 11249280, 11401560, 11454345, 11499264, 11636160, 11781612, 11823840, 11952360, 12128130, 12161664, 12217968, 12293856, 12320640, 12337920, 12519360, 12655440, 12749184, 12936672, 13090680, 13301820, 13446405, 13499136, 13512960, 13575520, 13659840, 13745214, 13860720, 13880160, 13963392, 14165760, 14188608, 14342832, 14374080, 14463360, 14553756, 14727015, 14784768, 15023232, 15202080, 15272460, 15367320, 15514880, 15708816, 15765120, 15863040, 15936480, 15962184, 16170840, 16290624, 16391808, 16632864, 16692480, 16873920, 17248896, 17454240, 17672418, 17735760, 17928540, 18192195, 18213120, 18242496, 18326952, 18480960, 18506880, 18779040, 18918144, 19123776, 19165440, 19405008, 19636020, 19952730, 20248704, 20269440, 20363280, 20489760, 20617821, 20791080, 20945088, 21248640, 21282912, 21461760, 21514248, 21561120, 21720832, 22177152, 22208256, 22498560, 22803120, 22908690, 23272320, 23563224, 23647680, 23904720, 24256260, 24323328, 24435936, 24587712, 24641280, 25038720, 25310880, 25498368, 25873344, 26181360, 26603640, 26892810, 27151040, 27319680, 27490428, 27721440, 27760320, 27926784, 28377216, 28685664, 28748160, 28926720, 29107512, 29454030, 30046464, 30404160, 30544920, 30734640, 31417632, 31530240, 31872960, 31924368, 32341680, 32581248, 32783616, 33265728, 33747840, 34363035, 34497792, 34908480, 35344836, 35471520, 35857080, 36384390, 36484992, 36653904, 36961920, 37013760, 37558080, 38247552, 38810016, 39272040, 39905460, 40497408, 40538880, 40726560, 40979520, 41235642, 41582160, 41890176, 42497280, 42565824, 43028496, 43122240, 44181045, 44354304, 45606240, 45817380, 46544640, 47126448, 47295360, 47809440, 48512520, 48871872, 49175424, 50077440, 50621760, 51746688, 52362720, 53207280, 53785620, 54302080, 54639360, 54980856, 55442880, 55520640, 56754432, 57371328, 57496320, 58215024, 58908060, 60808320, 61089840, 61469280, 61853463, 62835264, 63745920, 63848736, 64683360, 65162496, 66531456, 67495680, 68726070, 69816960, 70689672, 70943040, 71714160, 72768780, 72969984, 73307808, 73923840, 75116160, 76495104, 77620032, 78544080, 79810920, 81453120, 81959040, 82471284, 83164320, 83780352, 85131648, 86056992, 86244480, 88362090, 91212480, 91634760, 94252896, 94590720, 95618880, 97025040, 97743744, 98350848, 101243520, 103089105, 103493376, 104725440, 106414560, 107571240, 108604160, 109961712, 110885760, 111041280, 114742656, 116430048, 117816120, 121616640, 122179680, 122938560, 123706926, 125670528, 127491840, 127697472, 129366720, 133062912, 137452140, 139633920, 141379344, 141886080, 143428320, 145537560, 146615616, 150232320, 155240064, 157088160, 159621840, 162906240, 163918080, 164942568, 166328640, 170263296, 172113984, 172488960, 176724180, 182424960, 183269520, 188505792, 191237760, 194050080, 195487488, 202487040, 206178210, 209450880, 212829120, 215142480, 219923424, 221771520, 229485312, 232860096, 235632240, 244359360, 245877120, 247413852, 251341056, 255394944, 258733440, 274904280, 282758688, 283772160, 286856640, 291075120, 293231232, 309267315, 310480128, 314176320, 319243680, 325812480, 329885136, 332657280, 344227968, 353448360, 364849920, 366539040, 377011584, 382475520, 388100160, 412356420, 418901760, 425658240, 430284960, 439846848, 465720192, 471264480, 488718720, 491754240, 494827704, 510789888, 517466880, 549808560, 565517376, 573713280, 582150240, 586462464, 618534630, 628352640, 638487360, 659770272, 665314560, 688455936, 706896720, 733078080, 754023168, 776200320, 824712840, 851316480, 860569920, 879693696, 931440384, 942528960, 977437440, 989655408, 1099617120, 1131034752, 1147426560, 1164300480, 1237069260, 1256705280, 1276974720, 1319540544, 1413793440, 1466156160, 1552400640, 1649425680, 1721139840, 1759387392, 1885057920, 1979310816, 2199234240, 2262069504, 2328600960, 2474138520, 2553949440, 2639081088, 2827586880, 2932312320, 3298851360, 3442279680, 3770115840, 3958621632, 4398468480, 4657201920, 4948277040, 5278162176, 5655173760, 6597702720, 7917243264, 8796936960, 9896554080, 11310347520, 13195405440, 15834486528, 19793108160, 26390810880, 39586216320, 79172432640]

約数ペア:

[(1, 79172432640), (2, 39586216320), (3, 26390810880), (4, 19793108160), (5, 15834486528), (6, 13195405440), (7, 11310347520), (8, 9896554080), (9, 8796936960), (10, 7917243264), (12, 6597702720), (14, 5655173760), (15, 5278162176), (16, 4948277040), (17, 4657201920), (18, 4398468480), (20, 3958621632), (21, 3770115840), (23, 3442279680), (24, 3298851360), (27, 2932312320), (28, 2827586880), (30, 2639081088), (31, 2553949440), (32, 2474138520), (34, 2328600960), (35, 2262069504), (36, 2199234240), (40, 1979310816), (42, 1885057920), (45, 1759387392), (46, 1721139840), (48, 1649425680), (51, 1552400640), (54, 1466156160), (56, 1413793440), (60, 1319540544), (62, 1276974720), (63, 1256705280), (64, 1237069260), (68, 1164300480), (69, 1147426560), (70, 1131034752), (72, 1099617120), (80, 989655408), (81, 977437440), (84, 942528960), (85, 931440384), (90, 879693696), (92, 860569920), (93, 851316480), (96, 824712840), (102, 776200320), (105, 754023168), (108, 733078080), (112, 706896720), (115, 688455936), (119, 665314560), (120, 659770272), (124, 638487360), (126, 628352640), (128, 618534630), (135, 586462464), (136, 582150240), (138, 573713280), (140, 565517376), (144, 549808560), (153, 517466880), (155, 510789888), (160, 494827704), (161, 491754240), (162, 488718720), (168, 471264480), (170, 465720192), (180, 439846848), (184, 430284960), (186, 425658240), (189, 418901760), (192, 412356420), (204, 388100160), (207, 382475520), (210, 377011584), (216, 366539040), (217, 364849920), (224, 353448360), (230, 344227968), (238, 332657280), (240, 329885136), (243, 325812480), (248, 319243680), (252, 314176320), (255, 310480128), (256, 309267315), (270, 293231232), (272, 291075120), (276, 286856640), (279, 283772160), (280, 282758688), (288, 274904280), (306, 258733440), (310, 255394944), (315, 251341056), (320, 247413852), (322, 245877120), (324, 244359360), (336, 235632240), (340, 232860096), (345, 229485312), (357, 221771520), (360, 219923424), (368, 215142480), (372, 212829120), (378, 209450880), (384, 206178210), (391, 202487040), (405, 195487488), (408, 194050080), (414, 191237760), (420, 188505792), (432, 183269520), (434, 182424960), (448, 176724180), (459, 172488960), (460, 172113984), (465, 170263296), (476, 166328640), (480, 164942568), (483, 163918080), (486, 162906240), (496, 159621840), (504, 157088160), (510, 155240064), (527, 150232320), (540, 146615616), (544, 145537560), (552, 143428320), (558, 141886080), (560, 141379344), (567, 139633920), (576, 137452140), (595, 133062912), (612, 129366720), (620, 127697472), (621, 127491840), (630, 125670528), (640, 123706926), (644, 122938560), (648, 122179680), (651, 121616640), (672, 117816120), (680, 116430048), (690, 114742656), (713, 111041280), (714, 110885760), (720, 109961712), (729, 108604160), (736, 107571240), (744, 106414560), (756, 104725440), (765, 103493376), (768, 103089105), (782, 101243520), (805, 98350848), (810, 97743744), (816, 97025040), (828, 95618880), (837, 94590720), (840, 94252896), (864, 91634760), (868, 91212480), (896, 88362090), (918, 86244480), (920, 86056992), (930, 85131648), (945, 83780352), (952, 83164320), (960, 82471284), (966, 81959040), (972, 81453120), (992, 79810920), (1008, 78544080), (1020, 77620032), (1035, 76495104), (1054, 75116160), (1071, 73923840), (1080, 73307808), (1085, 72969984), (1088, 72768780), (1104, 71714160), (1116, 70943040), (1120, 70689672), (1134, 69816960), (1152, 68726070), (1173, 67495680), (1190, 66531456), (1215, 65162496), (1224, 64683360), (1240, 63848736), (1242, 63745920), (1260, 62835264), (1280, 61853463), (1288, 61469280), (1296, 61089840), (1302, 60808320), (1344, 58908060), (1360, 58215024), (1377, 57496320), (1380, 57371328), (1395, 56754432), (1426, 55520640), (1428, 55442880), (1440, 54980856), (1449, 54639360), (1458, 54302080), (1472, 53785620), (1488, 53207280), (1512, 52362720), (1530, 51746688), (1564, 50621760), (1581, 50077440), (1610, 49175424), (1620, 48871872), (1632, 48512520), (1656, 47809440), (1674, 47295360), (1680, 47126448), (1701, 46544640), (1728, 45817380), (1736, 45606240), (1785, 44354304), (1792, 44181045), (1836, 43122240), (1840, 43028496), (1860, 42565824), (1863, 42497280), (1890, 41890176), (1904, 41582160), (1920, 41235642), (1932, 40979520), (1944, 40726560), (1953, 40538880), (1955, 40497408), (1984, 39905460), (2016, 39272040), (2040, 38810016), (2070, 38247552), (2108, 37558080), (2139, 37013760), (2142, 36961920), (2160, 36653904), (2170, 36484992), (2176, 36384390), (2208, 35857080), (2232, 35471520), (2240, 35344836), (2268, 34908480), (2295, 34497792), (2304, 34363035), (2346, 33747840), (2380, 33265728), (2415, 32783616), (2430, 32581248), (2448, 32341680), (2480, 31924368), (2484, 31872960), (2511, 31530240), (2520, 31417632), (2576, 30734640), (2592, 30544920), (2604, 30404160), (2635, 30046464), (2688, 29454030), (2720, 29107512), (2737, 28926720), (2754, 28748160), (2760, 28685664), (2790, 28377216), (2835, 27926784), (2852, 27760320), (2856, 27721440), (2880, 27490428), (2898, 27319680), (2916, 27151040), (2944, 26892810), (2976, 26603640), (3024, 26181360), (3060, 25873344), (3105, 25498368), (3128, 25310880), (3162, 25038720), (3213, 24641280), (3220, 24587712), (3240, 24435936), (3255, 24323328), (3264, 24256260), (3312, 23904720), (3348, 23647680), (3360, 23563224), (3402, 23272320), (3456, 22908690), (3472, 22803120), (3519, 22498560), (3565, 22208256), (3570, 22177152), (3645, 21720832), (3672, 21561120), (3680, 21514248), (3689, 21461760), (3720, 21282912), (3726, 21248640), (3780, 20945088), (3808, 20791080), (3840, 20617821), (3864, 20489760), (3888, 20363280), (3906, 20269440), (3910, 20248704), (3968, 19952730), (4032, 19636020), (4080, 19405008), (4131, 19165440), (4140, 19123776), (4185, 18918144), (4216, 18779040), (4278, 18506880), (4284, 18480960), (4320, 18326952), (4340, 18242496), (4347, 18213120), (4352, 18192195), (4416, 17928540), (4464, 17735760), (4480, 17672418), (4536, 17454240), (4590, 17248896), (4692, 16873920), (4743, 16692480), (4760, 16632864), (4830, 16391808), (4860, 16290624), (4896, 16170840), (4960, 15962184), (4968, 15936480), (4991, 15863040), (5022, 15765120), (5040, 15708816), (5103, 15514880), (5152, 15367320), (5184, 15272460), (5208, 15202080), (5270, 15023232), (5355, 14784768), (5376, 14727015), (5440, 14553756), (5474, 14463360), (5508, 14374080), (5520, 14342832), (5580, 14188608), (5589, 14165760), (5670, 13963392), (5704, 13880160), (5712, 13860720), (5760, 13745214), (5796, 13659840), (5832, 13575520), (5859, 13512960), (5865, 13499136), (5888, 13446405), (5952, 13301820), (6048, 13090680), (6120, 12936672), (6210, 12749184), (6256, 12655440), (6324, 12519360), (6417, 12337920), (6426, 12320640), (6440, 12293856), (6480, 12217968), (6510, 12161664), (6528, 12128130), (6624, 11952360), (6696, 11823840), (6720, 11781612), (6804, 11636160), (6885, 11499264), (6912, 11454345), (6944, 11401560), (7038, 11249280), (7130, 11104128), (7140, 11088576), (7245, 10927872), (7290, 10860416), (7344, 10780560), (7360, 10757124), (7378, 10730880), (7440, 10641456), (7452, 10624320), (7533, 10510080), (7560, 10472544), (7616, 10395540), (7728, 10244880), (7776, 10181640), (7812, 10134720), (7820, 10124352), (7905, 10015488), (7936, 9976365), (8064, 9818010), (8160, 9702504), (8211, 9642240), (8262, 9582720), (8280, 9561888), (8370, 9459072), (8432, 9389520), (8505, 9308928), (8556, 9253440), (8568, 9240480), (8640, 9163476), (8680, 9121248), (8694, 9106560), (8832, 8964270), (8928, 8867880), (8960, 8836209), (9072, 8727120), (9180, 8624448), (9315, 8499456), (9384, 8436960), (9486, 8346240), (9520, 8316432), (9639, 8213760), (9660, 8195904), (9720, 8145312), (9765, 8107776), (9792, 8085420), (9920, 7981092), (9936, 7968240), (9982, 7931520), (10044, 7882560), (10080, 7854408), (10206, 7757440), (10304, 7683660), (10368, 7636230), (10416, 7601040), (10540, 7511616), (10557, 7499520), (10695, 7402752), (10710, 7392384), (10880, 7276878), (10948, 7231680), (11016, 7187040), (11040, 7171416), (11067, 7153920), (11160, 7094304), (11178, 7082880), (11340, 6981696), (11408, 6940080), (11424, 6930360), (11520, 6872607), (11592, 6829920), (11664, 6787760), (11718, 6756480), (11730, 6749568), (11904, 6650910), (12096, 6545340), (12121, 6531840), (12240, 6468336), (12393, 6388480), (12420, 6374592), (12512, 6327720), (12555, 6306048), (12648, 6259680), (12834, 6168960), (12852, 6160320), (12880, 6146928), (12960, 6108984), (13020, 6080832), (13041, 6071040), (13056, 6064065), (13248, 5976180), (13392, 5911920), (13440, 5890806), (13608, 5818080), (13685, 5785344), (13770, 5749632), (13888, 5700780), (14076, 5624640), (14229, 5564160), (14260, 5552064), (14280, 5544288), (14490, 5463936), (14580, 5430208), (14688, 5390280), (14720, 5378562), (14756, 5365440), (14880, 5320728), (14904, 5312160), (14973, 5287680), (15066, 5255040), (15120, 5236272), (15232, 5197770), (15456, 5122440), (15552, 5090820), (15624, 5067360), (15640, 5062176), (15810, 5007744), (16065, 4928256), (16128, 4909005), (16320, 4851252), (16422, 4821120), (16524, 4791360), (16560, 4780944), (16740, 4729536), (16767, 4721920), (16864, 4694760), (17010, 4654464), (17112, 4626720), (17136, 4620240), (17280, 4581738), (17360, 4560624), (17388, 4553280), (17577, 4504320), (17595, 4499712), (17664, 4482135), (17856, 4433940), (18144, 4363560), (18360, 4312224), (18445, 4292352), (18630, 4249728), (18768, 4218480), (18972, 4173120), (19040, 4158216), (19251, 4112640), (19278, 4106880), (19320, 4097952), (19440, 4072656), (19530, 4053888), (19584, 4042710), (19840, 3990546), (19872, 3984120), (19964, 3965760), (20088, 3941280), (20160, 3927204), (20412, 3878720), (20608, 3841830), (20655, 3833088), (20736, 3818115), (20832, 3800520), (21080, 3755808), (21114, 3749760), (21390, 3701376), (21420, 3696192), (21735, 3642624), (21760, 3638439), (21896, 3615840), (22032, 3593520), (22080, 3585708), (22134, 3576960), (22320, 3547152), (22356, 3541440), (22599, 3503360), (22680, 3490848), (22816, 3470040), (22848, 3465180), (23184, 3414960), (23328, 3393880), (23436, 3378240), (23460, 3374784), (23715, 3338496), (23808, 3325455), (24192, 3272670), (24242, 3265920), (24480, 3234168), (24633, 3214080), (24786, 3194240), (24840, 3187296), (24955, 3172608), (25024, 3163860), (25110, 3153024), (25296, 3129840), (25515, 3102976), (25668, 3084480), (25704, 3080160), (25760, 3073464), (25920, 3054492), (26040, 3040416), (26082, 3035520), (26496, 2988090), (26784, 2955960), (26880, 2945403), (27216, 2909040), (27370, 2892672), (27540, 2874816), (27776, 2850390), (27945, 2833152), (28152, 2812320), (28458, 2782080), (28520, 2776032), (28560, 2772144), (28917, 2737920), (28980, 2731968), (29160, 2715104), (29295, 2702592), (29376, 2695140), (29440, 2689281), (29512, 2682720), (29760, 2660364), (29808, 2656080), (29946, 2643840), (30132, 2627520), (30240, 2618136), (30464, 2598885), (30912, 2561220), (31104, 2545410), (31248, 2533680), (31280, 2531088), (31620, 2503872), (31671, 2499840), (32085, 2467584), (32130, 2464128), (32640, 2425626), (32844, 2410560), (33048, 2395680), (33120, 2390472), (33201, 2384640), (33480, 2364768), (33534, 2360960), (33728, 2347380), (34020, 2327232), (34224, 2313360), (34272, 2310120), (34560, 2290869), (34720, 2280312), (34776, 2276640), (35154, 2252160), (35190, 2249856), (35712, 2216970), (36288, 2181780), (36363, 2177280), (36720, 2156112), (36890, 2146176), (37260, 2124864), (37536, 2109240), (37665, 2102016), (37944, 2086560), (38080, 2079108), (38502, 2056320), (38556, 2053440), (38640, 2048976), (38880, 2036328), (39060, 2026944), (39123, 2023680), (39168, 2021355), (39680, 1995273), (39744, 1992060), (39928, 1982880), (40176, 1970640), (40320, 1963602), (40824, 1939360), (41055, 1928448), (41216, 1920915), (41310, 1916544), (41664, 1900260), (42160, 1877904), (42228, 1874880), (42687, 1854720), (42780, 1850688), (42840, 1848096), (43470, 1821312), (43792, 1807920), (44064, 1796760), (44160, 1792854), (44268, 1788480), (44640, 1773576), (44712, 1770720), (44919, 1762560), (45198, 1751680), (45360, 1745424), (45632, 1735020), (45696, 1732590), (46368, 1707480), (46656, 1696940), (46872, 1689120), (46920, 1687392), (47430, 1669248), (48195, 1642752), (48384, 1636335), (48484, 1632960), (48960, 1617084), (49266, 1607040), (49572, 1597120), (49680, 1593648), (49910, 1586304), (50048, 1581930), (50220, 1576512), (50592, 1564920), (51030, 1551488), (51336, 1542240), (51408, 1540080), (51520, 1536732), (51840, 1527246), (52080, 1520208), (52164, 1517760), (52731, 1501440), (52785, 1499904), (52992, 1494045), (53568, 1477980), (54432, 1454520), (54740, 1446336), (55080, 1437408), (55335, 1430784), (55552, 1425195), (55890, 1416576), (56304, 1406160), (56916, 1391040), (57040, 1388016), (57120, 1386072), (57753, 1370880), (57834, 1368960), (57960, 1365984), (58320, 1357552), (58590, 1351296), (58752, 1347570), (59024, 1341360), (59520, 1330182), (59616, 1328040), (59892, 1321920), (60264, 1313760), (60480, 1309068), (60605, 1306368), (61824, 1280610), (61965, 1277696), (62208, 1272705), (62496, 1266840), (62560, 1265544), (63240, 1251936), (63342, 1249920), (64170, 1233792), (64260, 1232064), (65205, 1214208), (65280, 1212813), (65688, 1205280), (66096, 1197840), (66240, 1195236), (66402, 1192320), (66960, 1182384), (67068, 1180480), (67456, 1173690), (68040, 1163616), (68448, 1156680), (68544, 1155060), (69440, 1140156), (69552, 1138320), (70308, 1126080), (70380, 1124928), (71145, 1112832), (71424, 1108485), (72576, 1090890), (72726, 1088640), (73440, 1078056), (73780, 1073088), (73899, 1071360), (74520, 1062432), (74865, 1057536), (75072, 1054620), (75330, 1051008), (75888, 1043280), (76160, 1039554), (77004, 1028160), (77112, 1026720), (77280, 1024488), (77760, 1018164), (78120, 1013472), (78246, 1011840), (79488, 996030), (79856, 991440), (80352, 985320), (80640, 981801), (81648, 969680), (82110, 964224), (82620, 958272), (83328, 950130), (83835, 944384), (84320, 938952), (84456, 937440), (84847, 933120), (85374, 927360), (85560, 925344), (85680, 924048), (86751, 912640), (86940, 910656), (87584, 903960), (87885, 900864), (88128, 898380), (88320, 896427), (88536, 894240), (89280, 886788), (89424, 885360), (89838, 881280), (90396, 875840), (90720, 872712), (91264, 867510), (91392, 866295), (92736, 853740), (93312, 848470), (93744, 844560), (93840, 843696), (94860, 834624), (95013, 833280), (96255, 822528), (96390, 821376), (96968, 816480), (97920, 808542), (98532, 803520), (99144, 798560), (99360, 796824), (99603, 794880), (99820, 793152), (100096, 790965), (100440, 788256), (101184, 782460), (102060, 775744), (102672, 771120), (102816, 770040), (103040, 768366), (103680, 763623), (104160, 760104), (104328, 758880), (105462, 750720), (105570, 749952), (107136, 738990), (108864, 727260), (109089, 725760), (109480, 723168), (110160, 718704), (110670, 715392), (111780, 708288), (112608, 703080), (112995, 700672), (113832, 695520), (114080, 694008), (114240, 693036), (115506, 685440), (115668, 684480), (115920, 682992), (116640, 678776), (117180, 675648), (117369, 674560), (117504, 673785), (118048, 670680), (119040, 665091), (119232, 664020), (119784, 660960), (120528, 656880), (120960, 654534), (121210, 653184), (123165, 642816), (123648, 640305), (123930, 638848), (124992, 633420), (125120, 632772), (126480, 625968), (126684, 624960), (128061, 618240), (128340, 616896), (128520, 616032), (130410, 607104), (131376, 602640), (132192, 598920), (132480, 597618), (132804, 596160), (133920, 591192), (134136, 590240), (134757, 587520), (134912, 586845), (136080, 581808), (136896, 578340), (137088, 577530), (138880, 570078), (139104, 569160), (140616, 563040), (140760, 562464), (142290, 556416), (144585, 547584), (145152, 545445), (145452, 544320), (146880, 539028), (147560, 536544), (147798, 535680), (149040, 531216), (149730, 528768), (150144, 527310), (150660, 525504), (151776, 521640), (152320, 519777), (154008, 514080), (154224, 513360), (154560, 512244), (155520, 509082), (156240, 506736), (156492, 505920), (158193, 500480), (158355, 499968), (158976, 498015), (159712, 495720), (160704, 492660), (163296, 484840), (164220, 482112), (165240, 479136), (166005, 476928), (166656, 475065), (167670, 472192), (168640, 469476), (168912, 468720), (169694, 466560), (170748, 463680), (171120, 462672), (171360, 462024), (173259, 456960), (173502, 456320), (173880, 455328), (175168, 451980), (175770, 450432), (176256, 449190), (177072, 447120), (178560, 443394), (178848, 442680), (179676, 440640), (180792, 437920), (181440, 436356), (181815, 435456), (182528, 433755), (185472, 426870), (186624, 424235), (187488, 422280), (187680, 421848), (189720, 417312), (190026, 416640), (192510, 411264), (192780, 410688), (193936, 408240), (195615, 404736), (195840, 404271), (197064, 401760), (198288, 399280), (198720, 398412), (199206, 397440), (199640, 396576), (200880, 394128), (202368, 391230), (204120, 387872), (205344, 385560), (205632, 385020), (206080, 384183), (208320, 380052), (208656, 379440), (210924, 375360), (211140, 374976), (213435, 370944), (214272, 369495), (217728, 363630), (218178, 362880), (218960, 361584), (220320, 359352), (221340, 357696), (221697, 357120), (223560, 354144), (224595, 352512), (225216, 351540), (225990, 350336), (227664, 347760), (228160, 347004), (228480, 346518), (231012, 342720), (231336, 342240), (231840, 341496), (233280, 339388), (234360, 337824), (234738, 337280), (236096, 335340), (238464, 332010), (239568, 330480), (241056, 328440), (241920, 327267), (242420, 326592), (246330, 321408), (247860, 319424), (249984, 316710), (250240, 316386), (252960, 312984), (253368, 312480), (254541, 311040), (256122, 309120), (256680, 308448), (257040, 308016), (260820, 303552), (262752, 301320), (263655, 300288), (264384, 299460), (264960, 298809), (265608, 298080), (267840, 295596), (268272, 295120), (269514, 293760), (272160, 290904), (273792, 289170), (274176, 288765), (277760, 285039), (278208, 284580), (281232, 281520)]