120110739840

素因数分解:

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

素因数の和:124

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 82, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 123, 126, 128, 130, 135, 138, 140, 144, 156, 160, 161, 162, 164, 168, 180, 182, 184, 189, 192, 195, 205, 207, 208, 210, 216, 224, 230, 234, 240, 243, 246, 252, 260, 270, 273, 276, 280, 287, 288, 299, 312, 315, 320, 322, 324, 328, 336, 345, 351, 360, 364, 368, 369, 378, 384, 390, 405, 410, 414, 416, 420, 432, 448, 455, 460, 468, 480, 483, 486, 492, 504, 520, 533, 540, 546, 552, 560, 567, 574, 576, 585, 598, 615, 621, 624, 630, 640, 644, 648, 656, 672, 690, 702, 720, 728, 729, 736, 738, 756, 780, 805, 810, 819, 820, 828, 832, 840, 861, 864, 896, 897, 910, 920, 936, 943, 945, 960, 966, 972, 984, 1008, 1035, 1040, 1053, 1066, 1080, 1092, 1104, 1107, 1120, 1134, 1148, 1152, 1170, 1196, 1215, 1230, 1242, 1248, 1260, 1288, 1296, 1312, 1344, 1365, 1380, 1404, 1435, 1440, 1449, 1456, 1458, 1472, 1476, 1495, 1512, 1560, 1599, 1610, 1620, 1638, 1640, 1656, 1664, 1680, 1701, 1722, 1728, 1755, 1794, 1820, 1840, 1845, 1863, 1872, 1886, 1890, 1920, 1932, 1944, 1968, 2016, 2070, 2080, 2093, 2106, 2132, 2160, 2184, 2187, 2208, 2214, 2240, 2268, 2296, 2340, 2392, 2415, 2430, 2457, 2460, 2484, 2496, 2520, 2576, 2583, 2592, 2624, 2665, 2688, 2691, 2730, 2760, 2808, 2829, 2835, 2870, 2880, 2898, 2912, 2916, 2944, 2952, 2990, 3024, 3105, 3120, 3159, 3198, 3220, 3240, 3276, 3280, 3312, 3321, 3360, 3402, 3444, 3456, 3510, 3588, 3640, 3645, 3680, 3690, 3726, 3731, 3744, 3772, 3780, 3864, 3888, 3936, 4032, 4095, 4140, 4160, 4186, 4212, 4264, 4305, 4320, 4347, 4368, 4374, 4416, 4428, 4480, 4485, 4536, 4592, 4680, 4715, 4784, 4797, 4830, 4860, 4914, 4920, 4968, 4992, 5040, 5103, 5152, 5166, 5184, 5248, 5265, 5330, 5382, 5460, 5520, 5535, 5589, 5616, 5658, 5670, 5740, 5760, 5796, 5824, 5832, 5904, 5980, 6048, 6210, 6240, 6279, 6318, 6396, 6440, 6480, 6552, 6560, 6601, 6624, 6642, 6720, 6804, 6888, 7020, 7176, 7245, 7280, 7290, 7360, 7371, 7380, 7452, 7462, 7488, 7544, 7560, 7728, 7749, 7776, 7872, 7995, 8064, 8073, 8190, 8280, 8320, 8372, 8424, 8487, 8505, 8528, 8610, 8640, 8694, 8736, 8748, 8832, 8856, 8970, 9072, 9184, 9315, 9360, 9430, 9477, 9568, 9594, 9660, 9720, 9828, 9840, 9936, 9963, 10080, 10206, 10304, 10332, 10368, 10465, 10530, 10660, 10764, 10920, 10935, 11040, 11070, 11178, 11193, 11232, 11316, 11340, 11480, 11592, 11648, 11664, 11808, 11960, 12096, 12259, 12285, 12420, 12480, 12558, 12636, 12792, 12880, 12915, 12960, 13041, 13104, 13120, 13202, 13248, 13284, 13440, 13455, 13608, 13776, 14040, 14145, 14352, 14391, 14490, 14560, 14580, 14720, 14742, 14760, 14904, 14924, 14976, 15088, 15120, 15309, 15456, 15498, 15552, 15744, 15795, 15990, 16146, 16380, 16560, 16605, 16744, 16767, 16848, 16974, 17010, 17056, 17220, 17280, 17388, 17472, 17496, 17712, 17940, 18144, 18368, 18630, 18655, 18720, 18837, 18860, 18954, 19136, 19188, 19320, 19440, 19656, 19680, 19803, 19872, 19926, 20160, 20412, 20608, 20664, 20930, 21060, 21320, 21528, 21735, 21840, 21870, 22080, 22113, 22140, 22356, 22386, 22464, 22632, 22680, 22960, 23184, 23247, 23328, 23616, 23920, 23985, 24192, 24219, 24518, 24570, 24840, 24960, 25116, 25272, 25461, 25515, 25584, 25760, 25830, 25920, 26082, 26208, 26240, 26404, 26496, 26568, 26910, 27216, 27552, 27945, 28080, 28290, 28431, 28704, 28782, 28980, 29120, 29160, 29484, 29520, 29808, 29848, 29889, 30176, 30240, 30618, 30912, 30996, 31104, 31395, 31590, 31980, 32292, 32760, 33005, 33120, 33210, 33488, 33534, 33579, 33696, 33948, 34020, 34112, 34440, 34776, 34944, 34992, 35424, 35880, 36288, 36736, 36777, 36855, 37260, 37310, 37440, 37674, 37720, 37908, 38272, 38376, 38640, 38745, 38880, 39123, 39312, 39360, 39606, 39744, 39852, 40320, 40365, 40824, 41328, 41860, 42120, 42435, 42640, 43056, 43173, 43470, 43680, 43740, 44160, 44226, 44280, 44712, 44772, 44928, 45264, 45360, 45920, 46368, 46494, 46656, 47232, 47385, 47840, 47970, 48438, 49036, 49140, 49680, 49815, 50232, 50301, 50544, 50922, 51030, 51168, 51520, 51660, 51840, 52164, 52416, 52808, 53136, 53820, 54432, 55104, 55890, 55965, 56160, 56511, 56580, 56862, 57408, 57564, 57960, 58240, 58320, 58968, 59040, 59409, 59616, 59696, 59778, 60352, 60480, 61236, 61295, 61824, 61992, 62790, 63180, 63960, 64584, 65205, 65520, 66010, 66240, 66339, 66420, 66976, 67068, 67158, 67392, 67896, 68040, 68224, 68880, 69552, 69741, 69984, 70848, 71760, 71955, 72576, 72657, 73554, 73710, 74520, 74620, 74880, 75348, 75440, 75816, 76383, 76545, 76752, 77280, 77490, 77760, 78246, 78624, 78720, 79212, 79488, 79704, 80730, 81648, 82656, 83720, 83835, 84240, 84870, 85280, 85813, 86112, 86346, 86940, 87360, 87480, 88452, 88560, 89424, 89544, 89667, 90528, 90720, 91840, 92736, 92988, 93312, 94185, 94770, 95680, 95940, 96876, 98072, 98280, 99015, 99360, 99630, 100464, 100602, 100737, 101088, 101844, 102060, 102336, 103040, 103320, 104328, 104832, 105616, 106272, 107640, 108864, 110208, 110331, 110565, 111780, 111930, 112320, 113022, 113160, 113724, 114816, 115128, 115920, 116235, 116640, 117369, 117936, 118080, 118818, 119232, 119392, 119556, 120704, 120960, 121095, 122472, 122590, 123984, 125580, 126360, 127305, 127920, 129168, 129519, 130410, 131040, 132020, 132480, 132678, 132840, 133952, 134136, 134316, 134784, 135792, 136080, 137760, 139104, 139482, 139968, 141696, 142155, 143520, 143910, 145314, 147108, 147420, 149040, 149240, 149445, 150696, 150880, 151632, 152766, 153090, 153504, 154560, 154980, 155520, 156492, 157248, 158424, 159408, 161460, 163296, 165312, 167440, 167670, 167895, 168480, 169533, 169740, 170560, 171626, 172224, 172692, 173880, 174720, 174960, 176904, 177120, 178227, 178848, 179088, 179334, 181056, 181440, 183680, 183885, 185472, 185976, 188370, 189540, 191360, 191880, 193752, 195615, 196144, 196560, 198030, 198720, 199017, 199260, 200928, 201204, 201474, 202176, 203688, 204120, 204672, 206640, 208656, 209223, 211232, 212544, 215280, 215865, 217728, 217971, 220662, 221130, 223560, 223860, 224640, 226044, 226320, 227448, 229149, 230256, 231840, 232470, 233280, 234738, 235872, 236160, 237636, 238464, 238784, 239112, 242190, 244944, 245180, 247968, 251160, 251505, 252720, 254610, 255840, 257439, 258336, 259038, 260820, 262080, 264040, 265356, 265680, 267904, 268272, 268632, 271584, 272160, 275520, 278208, 278964, 279936, 282555, 284310, 287040, 287820, 290628, 294216, 294840, 297045, 298080, 298480, 298890, 301392, 301760, 302211, 303264, 305532, 306180, 307008, 309120, 309960, 312984, 314496, 316848, 318816, 322920, 326592, 330624, 330993, 331695, 334880, 335340, 335790, 336960, 339066, 339480, 341120, 343252, 344448, 345384, 347760, 348705, 349920, 352107, 353808, 354240, 356454, 357696, 358176, 358668, 362112, 362880, 363285, 367770, 371952, 376740, 379080, 381915, 383760, 387504, 388557, 391230, 392288, 393120, 396060, 397440, 398034, 398520, 401856, 402408, 402948, 404352, 407376, 408240, 413280, 417312, 418446, 422464, 425088, 429065, 430560, 431730, 435942, 441324, 442260, 447120, 447720, 448335, 452088, 452640, 454896, 458298, 460512, 463680, 464940, 466560, 469476, 471744, 475272, 477568, 478224, 484380, 489888, 490360, 495936, 502320, 503010, 503685, 505440, 508599, 509220, 511680, 514878, 516672, 518076, 521640, 524160, 528080, 530712, 531360, 534681, 536544, 537264, 543168, 544320, 551040, 551655, 556416, 557928, 565110, 568620, 574080, 575640, 581256, 586845, 588432, 589680, 594090, 596160, 596960, 597780, 602784, 603520, 604422, 606528, 611064, 612360, 614016, 619920, 625968, 627669, 633696, 637632, 645840, 647595, 653184, 653913, 661986, 663390, 669760, 670680, 671580, 673920, 678132, 678960, 686504, 687447, 690768, 695520, 697410, 699840, 704214, 707616, 708480, 712908, 715392, 716352, 717336, 726570, 735540, 743904, 753480, 758160, 763830, 767520, 772317, 775008, 777114, 782460, 784576, 786240, 792120, 796068, 797040, 803712, 804816, 805896, 814752, 816480, 826560, 834624, 836892, 844928, 847665, 858130, 861120, 863460, 871884, 882648, 884520, 891135, 894240, 895440, 896670, 904176, 905280, 906633, 909792, 916596, 921024, 927360, 929880, 938952, 943488, 950544, 956448, 968760, 979776, 980720, 991872, 992979, 995085, 1004640, 1006020, 1007370, 1010880, 1017198, 1018440, 1023360, 1029756, 1033344, 1036152, 1043280, 1046115, 1056160, 1061424, 1062720, 1069362, 1073088, 1074528, 1086336, 1088640, 1089855, 1103310, 1115856, 1130220, 1137240, 1145745, 1151280, 1162512, 1165671, 1173690, 1176864, 1179360, 1188180, 1192320, 1193920, 1195560, 1205568, 1208844, 1213056, 1222128, 1224720, 1239840, 1251936, 1255338, 1267392, 1275264, 1287195, 1291680, 1295190, 1307826, 1323972, 1326780, 1339520, 1341360, 1343160, 1356264, 1357920, 1373008, 1374894, 1381536, 1391040, 1394820, 1399680, 1408428, 1415232, 1425816, 1432704, 1434672, 1453140, 1471080, 1487808, 1506960, 1511055, 1516320, 1525797, 1527660, 1535040, 1544634, 1550016, 1554228, 1564920, 1569152, 1572480, 1584240, 1592136, 1594080, 1604043, 1609632, 1611792, 1629504, 1632960, 1653120, 1654965, 1669248, 1673784, 1695330, 1716260, 1722240, 1726920, 1743768, 1760535, 1765296, 1769040, 1782270, 1788480, 1790880, 1793340, 1808352, 1810560, 1813266, 1819584, 1833192, 1842048, 1859760, 1877904, 1901088, 1912896, 1937520, 1942785, 1959552, 1961440, 1985958, 1990170, 2009280, 2012040, 2014740, 2021760, 2034396, 2036880, 2059512, 2062341, 2072304, 2086560, 2092230, 2112320, 2122848, 2125440, 2138724, 2146176, 2149056, 2179710, 2206620, 2231712, 2260440, 2274480, 2291490, 2302560, 2316951, 2325024, 2331342, 2347380, 2353728, 2358720, 2376360, 2387840, 2391120, 2411136, 2417688, 2444256, 2449440, 2479680, 2503872, 2510676, 2534784, 2542995, 2574390, 2583360, 2590380, 2615652, 2647944, 2653560, 2673405, 2682720, 2686320, 2712528, 2715840, 2719899, 2746016, 2749788, 2763072, 2782080, 2789640, 2816856, 2830464, 2851632, 2869344, 2906280, 2942160, 2975616, 2978937, 3013920, 3022110, 3032640, 3051594, 3055320, 3070080, 3089268, 3100032, 3108456, 3129840, 3138345, 3168480, 3184272, 3188160, 3208086, 3219264, 3223584, 3259008, 3265920, 3269565, 3309930, 3347568, 3390660, 3432520, 3437235, 3453840, 3487536, 3521070, 3530592, 3538080, 3564540, 3576960, 3581760, 3586680, 3616704, 3626532, 3639168, 3666384, 3719520, 3755808, 3802176, 3825792, 3861585, 3875040, 3885570, 3922880, 3971916, 3980340, 4018560, 4024080, 4029480, 4068792, 4073760, 4119024, 4124682, 4144608, 4173120, 4184460, 4224640, 4245696, 4277448, 4298112, 4359420, 4413240, 4463424, 4520880, 4533165, 4548960, 4577391, 4582980, 4605120, 4633902, 4650048, 4662684, 4694760, 4707456, 4717440, 4752720, 4782240, 4812129, 4835376, 4888512, 4898880, 4959360, 4964895, 5007744, 5021352, 5085990, 5148780, 5166720, 5180760, 5231304, 5295888, 5307120, 5346810, 5365440, 5372640, 5425056, 5431680, 5439798, 5492032, 5499576, 5526144, 5579280, 5633712, 5703264, 5738688, 5812560, 5828355, 5884320, 5957874, 6027840, 6044220, 6065280, 6103188, 6110640, 6178536, 6216912, 6259680, 6276690, 6336960, 6368544, 6376320, 6416172, 6438528, 6447168, 6539130, 6619860, 6695136, 6781320, 6865040, 6874470, 6907680, 6950853, 6975072, 7042140, 7061184, 7076160, 7129080, 7163520, 7173360, 7233408, 7253064, 7332768, 7439040, 7511616, 7604352, 7628985, 7723170, 7750080, 7771140, 7845760, 7943832, 7960680, 8020215, 8048160, 8058960, 8137584, 8147520, 8159697, 8238048, 8249364, 8289216, 8346240, 8368920, 8491392, 8554896, 8718840, 8826480, 8926848, 8936811, 9041760, 9066330, 9097920, 9154782, 9165960, 9210240, 9267804, 9300096, 9325368, 9389520, 9505440, 9564480, 9624258, 9670752, 9777024, 9797760, 9929790, 10042704, 10171980, 10297560, 10311705, 10361520, 10462608, 10591776, 10614240, 10693620, 10730880, 10745280, 10850112, 10879596, 10984064, 10999152, 11158560, 11267424, 11406528, 11477376, 11584755, 11625120, 11656710, 11768640, 11915748, 12055680, 12088440, 12206376, 12221280, 12357072, 12433824, 12519360, 12553380, 12673920, 12737088, 12832344, 12894336, 13078260, 13239720, 13390272, 13562640, 13599495, 13730080, 13748940, 13815360, 13901706, 13950144, 14084280, 14122368, 14152320, 14258160, 14346720, 14436387, 14506128, 14665536, 14878080, 14894685, 15023232, 15257970, 15446340, 15500160, 15542280, 15887664, 15921360, 16040430, 16096320, 16117920, 16275168, 16295040, 16319394, 16476096, 16498728, 16578432, 16737840, 17109792, 17437680, 17652960, 17873622, 18083520, 18132660, 18195840, 18309564, 18331920, 18535608, 18650736, 18779040, 19010880, 19128960, 19248516, 19341504, 19859580, 20085408, 20343960, 20595120, 20623410, 20723040, 20852559, 20925216, 21183552, 21228480, 21387240, 21490560, 21700224, 21759192, 21998304, 22317120, 22534848, 22813056, 22886955, 23169510, 23250240, 23313420, 23537280, 23831496, 24060645, 24176880, 24412752, 24442560, 24714144, 24867648, 25038720, 25106760, 25474176, 25664688, 26156520, 26479440, 26780544, 26810433, 27125280, 27198990, 27460160, 27497880, 27630720, 27803412, 27900288, 28168560, 28516320, 28693440, 28872774, 29012256, 29331072, 29789370, 30515940, 30892680, 31084560, 31775328, 31842720, 32080860, 32192640, 32235840, 32550336, 32638788, 32952192, 32997456, 33475680, 34219584, 34754265, 34875360, 35305920, 35747244, 36167040, 36265320, 36619128, 36663840, 37071216, 37301472, 37558080, 38021760, 38497032, 38683008, 39719160, 40170816, 40687920, 40798485, 41190240, 41246820, 41446080, 41705118, 41850432, 42367104, 42456960, 42774480, 43518384, 43996608, 44634240, 44684055, 45069696, 45773910, 46339020, 46500480, 46626840, 47662992, 48121290, 48353760, 48825504, 48885120, 49428288, 49735296, 50213520, 51329376, 52313040, 52958880, 53620866, 54250560, 54397980, 54920320, 54995760, 55606824, 56337120, 57032640, 57386880, 57745548, 58024512, 59578740, 61031880, 61785360, 62169120, 62557677, 63550656, 63685440, 64161720, 64471680, 65100672, 65277576, 65994912, 66951360, 68439168, 69508530, 69750720, 70611840, 71494488, 72181935, 72530640, 73238256, 73327680, 74142432, 74602944, 75116160, 76994064, 79438320, 80341632, 81375840, 81596970, 82380480, 82493640, 82892160, 83410236, 83700864, 85548960, 87036768, 87993216, 89368110, 91547820, 92678040, 93253680, 95325984, 96242580, 96707520, 97651008, 98856576, 100427040, 102658752, 104262795, 104626080, 105917760, 107241732, 108501120, 108795960, 109991520, 111213648, 112674240, 114065280, 115491096, 116049024, 119157480, 122063760, 123570720, 124338240, 125115354, 127101312, 127370880, 128323440, 130555152, 131989824, 133902720, 134052165, 139017060, 139501440, 142988976, 144363870, 145061280, 146476512, 146655360, 148284864, 149205888, 153988128, 158876640, 162751680, 163193940, 164760960, 164987280, 166820472, 171097920, 174073536, 178736220, 183095640, 185356080, 186507360, 187673031, 190651968, 192485160, 193415040, 195302016, 200854080, 205317504, 208525590, 209252160, 211835520, 214483464, 217591920, 219983040, 222427296, 225348480, 230982192, 238314960, 244127520, 247141440, 248676480, 250230708, 256646880, 261110304, 263979648, 268104330, 278034120, 285977952, 288727740, 290122560, 292953024, 296569728, 307976256, 312788385, 317753280, 325503360, 326387880, 329974560, 333640944, 342195840, 348147072, 357472440, 366191280, 370712160, 373014720, 375346062, 381303936, 384970320, 401708160, 417051180, 418504320, 428966928, 435183840, 439966080, 444854592, 461964384, 476629920, 488255040, 494282880, 500461416, 513293760, 522220608, 536208660, 556068240, 571955904, 577455480, 580245120, 585906048, 615952512, 625576770, 635506560, 652775760, 659949120, 667281888, 714944880, 732382560, 741424320, 746029440, 750692124, 769940640, 834102360, 857933856, 870367680, 889709184, 923928768, 938365155, 953259840, 976510080, 1000922832, 1026587520, 1044441216, 1072417320, 1112136480, 1143911808, 1154910960, 1251153540, 1305551520, 1319898240, 1334563776, 1429889760, 1464765120, 1482848640, 1501384248, 1539881280, 1668204720, 1715867712, 1740735360, 1847857536, 1876730310, 1906519680, 2001845664, 2144834640, 2224272960, 2309821920, 2502307080, 2611103040, 2669127552, 2859779520, 2929530240, 3002768496, 3079762560, 3336409440, 3431735424, 3753460620, 4003691328, 4289669280, 4448545920, 4619643840, 5004614160, 5222206080, 5719559040, 6005536992, 6672818880, 7506921240, 8007382656, 8579338560, 9239287680, 10009228320, 12011073984, 13345637760, 15013842480, 17158677120, 20018456640, 24022147968, 30027684960, 40036913280, 60055369920, 120110739840]

約数ペア:

[(1, 120110739840), (2, 60055369920), (3, 40036913280), (4, 30027684960), (5, 24022147968), (6, 20018456640), (7, 17158677120), (8, 15013842480), (9, 13345637760), (10, 12011073984), (12, 10009228320), (13, 9239287680), (14, 8579338560), (15, 8007382656), (16, 7506921240), (18, 6672818880), (20, 6005536992), (21, 5719559040), (23, 5222206080), (24, 5004614160), (26, 4619643840), (27, 4448545920), (28, 4289669280), (30, 4003691328), (32, 3753460620), (35, 3431735424), (36, 3336409440), (39, 3079762560), (40, 3002768496), (41, 2929530240), (42, 2859779520), (45, 2669127552), (46, 2611103040), (48, 2502307080), (52, 2309821920), (54, 2224272960), (56, 2144834640), (60, 2001845664), (63, 1906519680), (64, 1876730310), (65, 1847857536), (69, 1740735360), (70, 1715867712), (72, 1668204720), (78, 1539881280), (80, 1501384248), (81, 1482848640), (82, 1464765120), (84, 1429889760), (90, 1334563776), (91, 1319898240), (92, 1305551520), (96, 1251153540), (104, 1154910960), (105, 1143911808), (108, 1112136480), (112, 1072417320), (115, 1044441216), (117, 1026587520), (120, 1000922832), (123, 976510080), (126, 953259840), (128, 938365155), (130, 923928768), (135, 889709184), (138, 870367680), (140, 857933856), (144, 834102360), (156, 769940640), (160, 750692124), (161, 746029440), (162, 741424320), (164, 732382560), (168, 714944880), (180, 667281888), (182, 659949120), (184, 652775760), (189, 635506560), (192, 625576770), (195, 615952512), (205, 585906048), (207, 580245120), (208, 577455480), (210, 571955904), (216, 556068240), (224, 536208660), (230, 522220608), (234, 513293760), (240, 500461416), (243, 494282880), (246, 488255040), (252, 476629920), (260, 461964384), (270, 444854592), (273, 439966080), (276, 435183840), (280, 428966928), (287, 418504320), (288, 417051180), (299, 401708160), (312, 384970320), (315, 381303936), (320, 375346062), (322, 373014720), (324, 370712160), (328, 366191280), (336, 357472440), (345, 348147072), (351, 342195840), (360, 333640944), (364, 329974560), (368, 326387880), (369, 325503360), (378, 317753280), (384, 312788385), (390, 307976256), (405, 296569728), (410, 292953024), (414, 290122560), (416, 288727740), (420, 285977952), (432, 278034120), (448, 268104330), (455, 263979648), (460, 261110304), (468, 256646880), (480, 250230708), (483, 248676480), (486, 247141440), (492, 244127520), (504, 238314960), (520, 230982192), (533, 225348480), (540, 222427296), (546, 219983040), (552, 217591920), (560, 214483464), (567, 211835520), (574, 209252160), (576, 208525590), (585, 205317504), (598, 200854080), (615, 195302016), (621, 193415040), (624, 192485160), (630, 190651968), (640, 187673031), (644, 186507360), (648, 185356080), (656, 183095640), (672, 178736220), (690, 174073536), (702, 171097920), (720, 166820472), (728, 164987280), (729, 164760960), (736, 163193940), (738, 162751680), (756, 158876640), (780, 153988128), (805, 149205888), (810, 148284864), (819, 146655360), (820, 146476512), (828, 145061280), (832, 144363870), (840, 142988976), (861, 139501440), (864, 139017060), (896, 134052165), (897, 133902720), (910, 131989824), (920, 130555152), (936, 128323440), (943, 127370880), (945, 127101312), (960, 125115354), (966, 124338240), (972, 123570720), (984, 122063760), (1008, 119157480), (1035, 116049024), (1040, 115491096), (1053, 114065280), (1066, 112674240), (1080, 111213648), (1092, 109991520), (1104, 108795960), (1107, 108501120), (1120, 107241732), (1134, 105917760), (1148, 104626080), (1152, 104262795), (1170, 102658752), (1196, 100427040), (1215, 98856576), (1230, 97651008), (1242, 96707520), (1248, 96242580), (1260, 95325984), (1288, 93253680), (1296, 92678040), (1312, 91547820), (1344, 89368110), (1365, 87993216), (1380, 87036768), (1404, 85548960), (1435, 83700864), (1440, 83410236), (1449, 82892160), (1456, 82493640), (1458, 82380480), (1472, 81596970), (1476, 81375840), (1495, 80341632), (1512, 79438320), (1560, 76994064), (1599, 75116160), (1610, 74602944), (1620, 74142432), (1638, 73327680), (1640, 73238256), (1656, 72530640), (1664, 72181935), (1680, 71494488), (1701, 70611840), (1722, 69750720), (1728, 69508530), (1755, 68439168), (1794, 66951360), (1820, 65994912), (1840, 65277576), (1845, 65100672), (1863, 64471680), (1872, 64161720), (1886, 63685440), (1890, 63550656), (1920, 62557677), (1932, 62169120), (1944, 61785360), (1968, 61031880), (2016, 59578740), (2070, 58024512), (2080, 57745548), (2093, 57386880), (2106, 57032640), (2132, 56337120), (2160, 55606824), (2184, 54995760), (2187, 54920320), (2208, 54397980), (2214, 54250560), (2240, 53620866), (2268, 52958880), (2296, 52313040), (2340, 51329376), (2392, 50213520), (2415, 49735296), (2430, 49428288), (2457, 48885120), (2460, 48825504), (2484, 48353760), (2496, 48121290), (2520, 47662992), (2576, 46626840), (2583, 46500480), (2592, 46339020), (2624, 45773910), (2665, 45069696), (2688, 44684055), (2691, 44634240), (2730, 43996608), (2760, 43518384), (2808, 42774480), (2829, 42456960), (2835, 42367104), (2870, 41850432), (2880, 41705118), (2898, 41446080), (2912, 41246820), (2916, 41190240), (2944, 40798485), (2952, 40687920), (2990, 40170816), (3024, 39719160), (3105, 38683008), (3120, 38497032), (3159, 38021760), (3198, 37558080), (3220, 37301472), (3240, 37071216), (3276, 36663840), (3280, 36619128), (3312, 36265320), (3321, 36167040), (3360, 35747244), (3402, 35305920), (3444, 34875360), (3456, 34754265), (3510, 34219584), (3588, 33475680), (3640, 32997456), (3645, 32952192), (3680, 32638788), (3690, 32550336), (3726, 32235840), (3731, 32192640), (3744, 32080860), (3772, 31842720), (3780, 31775328), (3864, 31084560), (3888, 30892680), (3936, 30515940), (4032, 29789370), (4095, 29331072), (4140, 29012256), (4160, 28872774), (4186, 28693440), (4212, 28516320), (4264, 28168560), (4305, 27900288), (4320, 27803412), (4347, 27630720), (4368, 27497880), (4374, 27460160), (4416, 27198990), (4428, 27125280), (4480, 26810433), (4485, 26780544), (4536, 26479440), (4592, 26156520), (4680, 25664688), (4715, 25474176), (4784, 25106760), (4797, 25038720), (4830, 24867648), (4860, 24714144), (4914, 24442560), (4920, 24412752), (4968, 24176880), (4992, 24060645), (5040, 23831496), (5103, 23537280), (5152, 23313420), (5166, 23250240), (5184, 23169510), (5248, 22886955), (5265, 22813056), (5330, 22534848), (5382, 22317120), (5460, 21998304), (5520, 21759192), (5535, 21700224), (5589, 21490560), (5616, 21387240), (5658, 21228480), (5670, 21183552), (5740, 20925216), (5760, 20852559), (5796, 20723040), (5824, 20623410), (5832, 20595120), (5904, 20343960), (5980, 20085408), (6048, 19859580), (6210, 19341504), (6240, 19248516), (6279, 19128960), (6318, 19010880), (6396, 18779040), (6440, 18650736), (6480, 18535608), (6552, 18331920), (6560, 18309564), (6601, 18195840), (6624, 18132660), (6642, 18083520), (6720, 17873622), (6804, 17652960), (6888, 17437680), (7020, 17109792), (7176, 16737840), (7245, 16578432), (7280, 16498728), (7290, 16476096), (7360, 16319394), (7371, 16295040), (7380, 16275168), (7452, 16117920), (7462, 16096320), (7488, 16040430), (7544, 15921360), (7560, 15887664), (7728, 15542280), (7749, 15500160), (7776, 15446340), (7872, 15257970), (7995, 15023232), (8064, 14894685), (8073, 14878080), (8190, 14665536), (8280, 14506128), (8320, 14436387), (8372, 14346720), (8424, 14258160), (8487, 14152320), (8505, 14122368), (8528, 14084280), (8610, 13950144), (8640, 13901706), (8694, 13815360), (8736, 13748940), (8748, 13730080), (8832, 13599495), (8856, 13562640), (8970, 13390272), (9072, 13239720), (9184, 13078260), (9315, 12894336), (9360, 12832344), (9430, 12737088), (9477, 12673920), (9568, 12553380), (9594, 12519360), (9660, 12433824), (9720, 12357072), (9828, 12221280), (9840, 12206376), (9936, 12088440), (9963, 12055680), (10080, 11915748), (10206, 11768640), (10304, 11656710), (10332, 11625120), (10368, 11584755), (10465, 11477376), (10530, 11406528), (10660, 11267424), (10764, 11158560), (10920, 10999152), (10935, 10984064), (11040, 10879596), (11070, 10850112), (11178, 10745280), (11193, 10730880), (11232, 10693620), (11316, 10614240), (11340, 10591776), (11480, 10462608), (11592, 10361520), (11648, 10311705), (11664, 10297560), (11808, 10171980), (11960, 10042704), (12096, 9929790), (12259, 9797760), (12285, 9777024), (12420, 9670752), (12480, 9624258), (12558, 9564480), (12636, 9505440), (12792, 9389520), (12880, 9325368), (12915, 9300096), (12960, 9267804), (13041, 9210240), (13104, 9165960), (13120, 9154782), (13202, 9097920), (13248, 9066330), (13284, 9041760), (13440, 8936811), (13455, 8926848), (13608, 8826480), (13776, 8718840), (14040, 8554896), (14145, 8491392), (14352, 8368920), (14391, 8346240), (14490, 8289216), (14560, 8249364), (14580, 8238048), (14720, 8159697), (14742, 8147520), (14760, 8137584), (14904, 8058960), (14924, 8048160), (14976, 8020215), (15088, 7960680), (15120, 7943832), (15309, 7845760), (15456, 7771140), (15498, 7750080), (15552, 7723170), (15744, 7628985), (15795, 7604352), (15990, 7511616), (16146, 7439040), (16380, 7332768), (16560, 7253064), (16605, 7233408), (16744, 7173360), (16767, 7163520), (16848, 7129080), (16974, 7076160), (17010, 7061184), (17056, 7042140), (17220, 6975072), (17280, 6950853), (17388, 6907680), (17472, 6874470), (17496, 6865040), (17712, 6781320), (17940, 6695136), (18144, 6619860), (18368, 6539130), (18630, 6447168), (18655, 6438528), (18720, 6416172), (18837, 6376320), (18860, 6368544), (18954, 6336960), (19136, 6276690), (19188, 6259680), (19320, 6216912), (19440, 6178536), (19656, 6110640), (19680, 6103188), (19803, 6065280), (19872, 6044220), (19926, 6027840), (20160, 5957874), (20412, 5884320), (20608, 5828355), (20664, 5812560), (20930, 5738688), (21060, 5703264), (21320, 5633712), (21528, 5579280), (21735, 5526144), (21840, 5499576), (21870, 5492032), (22080, 5439798), (22113, 5431680), (22140, 5425056), (22356, 5372640), (22386, 5365440), (22464, 5346810), (22632, 5307120), (22680, 5295888), (22960, 5231304), (23184, 5180760), (23247, 5166720), (23328, 5148780), (23616, 5085990), (23920, 5021352), (23985, 5007744), (24192, 4964895), (24219, 4959360), (24518, 4898880), (24570, 4888512), (24840, 4835376), (24960, 4812129), (25116, 4782240), (25272, 4752720), (25461, 4717440), (25515, 4707456), (25584, 4694760), (25760, 4662684), (25830, 4650048), (25920, 4633902), (26082, 4605120), (26208, 4582980), (26240, 4577391), (26404, 4548960), (26496, 4533165), (26568, 4520880), (26910, 4463424), (27216, 4413240), (27552, 4359420), (27945, 4298112), (28080, 4277448), (28290, 4245696), (28431, 4224640), (28704, 4184460), (28782, 4173120), (28980, 4144608), (29120, 4124682), (29160, 4119024), (29484, 4073760), (29520, 4068792), (29808, 4029480), (29848, 4024080), (29889, 4018560), (30176, 3980340), (30240, 3971916), (30618, 3922880), (30912, 3885570), (30996, 3875040), (31104, 3861585), (31395, 3825792), (31590, 3802176), (31980, 3755808), (32292, 3719520), (32760, 3666384), (33005, 3639168), (33120, 3626532), (33210, 3616704), (33488, 3586680), (33534, 3581760), (33579, 3576960), (33696, 3564540), (33948, 3538080), (34020, 3530592), (34112, 3521070), (34440, 3487536), (34776, 3453840), (34944, 3437235), (34992, 3432520), (35424, 3390660), (35880, 3347568), (36288, 3309930), (36736, 3269565), (36777, 3265920), (36855, 3259008), (37260, 3223584), (37310, 3219264), (37440, 3208086), (37674, 3188160), (37720, 3184272), (37908, 3168480), (38272, 3138345), (38376, 3129840), (38640, 3108456), (38745, 3100032), (38880, 3089268), (39123, 3070080), (39312, 3055320), (39360, 3051594), (39606, 3032640), (39744, 3022110), (39852, 3013920), (40320, 2978937), (40365, 2975616), (40824, 2942160), (41328, 2906280), (41860, 2869344), (42120, 2851632), (42435, 2830464), (42640, 2816856), (43056, 2789640), (43173, 2782080), (43470, 2763072), (43680, 2749788), (43740, 2746016), (44160, 2719899), (44226, 2715840), (44280, 2712528), (44712, 2686320), (44772, 2682720), (44928, 2673405), (45264, 2653560), (45360, 2647944), (45920, 2615652), (46368, 2590380), (46494, 2583360), (46656, 2574390), (47232, 2542995), (47385, 2534784), (47840, 2510676), (47970, 2503872), (48438, 2479680), (49036, 2449440), (49140, 2444256), (49680, 2417688), (49815, 2411136), (50232, 2391120), (50301, 2387840), (50544, 2376360), (50922, 2358720), (51030, 2353728), (51168, 2347380), (51520, 2331342), (51660, 2325024), (51840, 2316951), (52164, 2302560), (52416, 2291490), (52808, 2274480), (53136, 2260440), (53820, 2231712), (54432, 2206620), (55104, 2179710), (55890, 2149056), (55965, 2146176), (56160, 2138724), (56511, 2125440), (56580, 2122848), (56862, 2112320), (57408, 2092230), (57564, 2086560), (57960, 2072304), (58240, 2062341), (58320, 2059512), (58968, 2036880), (59040, 2034396), (59409, 2021760), (59616, 2014740), (59696, 2012040), (59778, 2009280), (60352, 1990170), (60480, 1985958), (61236, 1961440), (61295, 1959552), (61824, 1942785), (61992, 1937520), (62790, 1912896), (63180, 1901088), (63960, 1877904), (64584, 1859760), (65205, 1842048), (65520, 1833192), (66010, 1819584), (66240, 1813266), (66339, 1810560), (66420, 1808352), (66976, 1793340), (67068, 1790880), (67158, 1788480), (67392, 1782270), (67896, 1769040), (68040, 1765296), (68224, 1760535), (68880, 1743768), (69552, 1726920), (69741, 1722240), (69984, 1716260), (70848, 1695330), (71760, 1673784), (71955, 1669248), (72576, 1654965), (72657, 1653120), (73554, 1632960), (73710, 1629504), (74520, 1611792), (74620, 1609632), (74880, 1604043), (75348, 1594080), (75440, 1592136), (75816, 1584240), (76383, 1572480), (76545, 1569152), (76752, 1564920), (77280, 1554228), (77490, 1550016), (77760, 1544634), (78246, 1535040), (78624, 1527660), (78720, 1525797), (79212, 1516320), (79488, 1511055), (79704, 1506960), (80730, 1487808), (81648, 1471080), (82656, 1453140), (83720, 1434672), (83835, 1432704), (84240, 1425816), (84870, 1415232), (85280, 1408428), (85813, 1399680), (86112, 1394820), (86346, 1391040), (86940, 1381536), (87360, 1374894), (87480, 1373008), (88452, 1357920), (88560, 1356264), (89424, 1343160), (89544, 1341360), (89667, 1339520), (90528, 1326780), (90720, 1323972), (91840, 1307826), (92736, 1295190), (92988, 1291680), (93312, 1287195), (94185, 1275264), (94770, 1267392), (95680, 1255338), (95940, 1251936), (96876, 1239840), (98072, 1224720), (98280, 1222128), (99015, 1213056), (99360, 1208844), (99630, 1205568), (100464, 1195560), (100602, 1193920), (100737, 1192320), (101088, 1188180), (101844, 1179360), (102060, 1176864), (102336, 1173690), (103040, 1165671), (103320, 1162512), (104328, 1151280), (104832, 1145745), (105616, 1137240), (106272, 1130220), (107640, 1115856), (108864, 1103310), (110208, 1089855), (110331, 1088640), (110565, 1086336), (111780, 1074528), (111930, 1073088), (112320, 1069362), (113022, 1062720), (113160, 1061424), (113724, 1056160), (114816, 1046115), (115128, 1043280), (115920, 1036152), (116235, 1033344), (116640, 1029756), (117369, 1023360), (117936, 1018440), (118080, 1017198), (118818, 1010880), (119232, 1007370), (119392, 1006020), (119556, 1004640), (120704, 995085), (120960, 992979), (121095, 991872), (122472, 980720), (122590, 979776), (123984, 968760), (125580, 956448), (126360, 950544), (127305, 943488), (127920, 938952), (129168, 929880), (129519, 927360), (130410, 921024), (131040, 916596), (132020, 909792), (132480, 906633), (132678, 905280), (132840, 904176), (133952, 896670), (134136, 895440), (134316, 894240), (134784, 891135), (135792, 884520), (136080, 882648), (137760, 871884), (139104, 863460), (139482, 861120), (139968, 858130), (141696, 847665), (142155, 844928), (143520, 836892), (143910, 834624), (145314, 826560), (147108, 816480), (147420, 814752), (149040, 805896), (149240, 804816), (149445, 803712), (150696, 797040), (150880, 796068), (151632, 792120), (152766, 786240), (153090, 784576), (153504, 782460), (154560, 777114), (154980, 775008), (155520, 772317), (156492, 767520), (157248, 763830), (158424, 758160), (159408, 753480), (161460, 743904), (163296, 735540), (165312, 726570), (167440, 717336), (167670, 716352), (167895, 715392), (168480, 712908), (169533, 708480), (169740, 707616), (170560, 704214), (171626, 699840), (172224, 697410), (172692, 695520), (173880, 690768), (174720, 687447), (174960, 686504), (176904, 678960), (177120, 678132), (178227, 673920), (178848, 671580), (179088, 670680), (179334, 669760), (181056, 663390), (181440, 661986), (183680, 653913), (183885, 653184), (185472, 647595), (185976, 645840), (188370, 637632), (189540, 633696), (191360, 627669), (191880, 625968), (193752, 619920), (195615, 614016), (196144, 612360), (196560, 611064), (198030, 606528), (198720, 604422), (199017, 603520), (199260, 602784), (200928, 597780), (201204, 596960), (201474, 596160), (202176, 594090), (203688, 589680), (204120, 588432), (204672, 586845), (206640, 581256), (208656, 575640), (209223, 574080), (211232, 568620), (212544, 565110), (215280, 557928), (215865, 556416), (217728, 551655), (217971, 551040), (220662, 544320), (221130, 543168), (223560, 537264), (223860, 536544), (224640, 534681), (226044, 531360), (226320, 530712), (227448, 528080), (229149, 524160), (230256, 521640), (231840, 518076), (232470, 516672), (233280, 514878), (234738, 511680), (235872, 509220), (236160, 508599), (237636, 505440), (238464, 503685), (238784, 503010), (239112, 502320), (242190, 495936), (244944, 490360), (245180, 489888), (247968, 484380), (251160, 478224), (251505, 477568), (252720, 475272), (254610, 471744), (255840, 469476), (257439, 466560), (258336, 464940), (259038, 463680), (260820, 460512), (262080, 458298), (264040, 454896), (265356, 452640), (265680, 452088), (267904, 448335), (268272, 447720), (268632, 447120), (271584, 442260), (272160, 441324), (275520, 435942), (278208, 431730), (278964, 430560), (279936, 429065), (282555, 425088), (284310, 422464), (287040, 418446), (287820, 417312), (290628, 413280), (294216, 408240), (294840, 407376), (297045, 404352), (298080, 402948), (298480, 402408), (298890, 401856), (301392, 398520), (301760, 398034), (302211, 397440), (303264, 396060), (305532, 393120), (306180, 392288), (307008, 391230), (309120, 388557), (309960, 387504), (312984, 383760), (314496, 381915), (316848, 379080), (318816, 376740), (322920, 371952), (326592, 367770), (330624, 363285), (330993, 362880), (331695, 362112), (334880, 358668), (335340, 358176), (335790, 357696), (336960, 356454), (339066, 354240), (339480, 353808), (341120, 352107), (343252, 349920), (344448, 348705), (345384, 347760)]