361428117120

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:196

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 89, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 162, 168, 171, 178, 180, 186, 189, 190, 192, 210, 216, 217, 224, 228, 240, 248, 252, 266, 267, 270, 279, 280, 285, 288, 304, 310, 315, 320, 324, 336, 342, 356, 360, 361, 372, 378, 380, 384, 399, 405, 420, 432, 434, 445, 448, 456, 465, 480, 496, 504, 513, 532, 534, 540, 558, 560, 567, 570, 576, 589, 608, 620, 623, 630, 640, 648, 651, 665, 672, 684, 712, 720, 722, 744, 756, 760, 798, 801, 810, 837, 840, 855, 864, 868, 890, 896, 912, 930, 945, 960, 992, 1008, 1026, 1064, 1068, 1080, 1083, 1085, 1116, 1120, 1134, 1140, 1152, 1178, 1197, 1216, 1240, 1246, 1260, 1296, 1302, 1330, 1335, 1344, 1368, 1395, 1424, 1440, 1444, 1488, 1512, 1520, 1539, 1596, 1602, 1620, 1674, 1680, 1691, 1710, 1728, 1736, 1767, 1780, 1805, 1824, 1860, 1869, 1890, 1920, 1953, 1984, 1995, 2016, 2052, 2128, 2136, 2160, 2166, 2170, 2232, 2240, 2268, 2280, 2356, 2394, 2403, 2432, 2480, 2492, 2511, 2520, 2527, 2565, 2592, 2604, 2660, 2670, 2688, 2736, 2759, 2790, 2835, 2848, 2880, 2888, 2945, 2976, 3024, 3040, 3078, 3115, 3192, 3204, 3240, 3249, 3255, 3348, 3360, 3382, 3420, 3456, 3472, 3534, 3560, 3591, 3610, 3648, 3720, 3738, 3780, 3906, 3968, 3990, 4005, 4032, 4104, 4123, 4185, 4256, 4272, 4320, 4332, 4340, 4464, 4480, 4536, 4560, 4712, 4788, 4806, 4960, 4984, 5022, 5040, 5054, 5073, 5130, 5184, 5208, 5301, 5320, 5340, 5415, 5472, 5518, 5580, 5607, 5670, 5696, 5760, 5776, 5859, 5890, 5952, 5985, 6048, 6080, 6156, 6230, 6384, 6408, 6480, 6498, 6510, 6696, 6720, 6764, 6840, 6944, 7068, 7120, 7182, 7209, 7220, 7296, 7440, 7476, 7560, 7581, 7695, 7812, 7980, 8010, 8064, 8208, 8246, 8277, 8370, 8455, 8512, 8544, 8640, 8664, 8680, 8835, 8928, 9072, 9120, 9345, 9424, 9576, 9612, 9747, 9765, 9920, 9968, 10044, 10080, 10108, 10146, 10260, 10368, 10416, 10602, 10640, 10680, 10773, 10830, 10944, 11036, 11160, 11191, 11214, 11340, 11392, 11552, 11718, 11780, 11837, 11904, 11970, 12015, 12096, 12160, 12312, 12369, 12460, 12555, 12635, 12768, 12816, 12960, 12996, 13020, 13392, 13440, 13528, 13680, 13795, 13888, 14136, 14240, 14364, 14418, 14440, 14880, 14952, 15120, 15162, 15219, 15390, 15624, 15903, 15960, 16020, 16245, 16416, 16492, 16554, 16740, 16821, 16910, 17024, 17088, 17280, 17328, 17360, 17577, 17670, 17856, 17955, 18144, 18240, 18690, 18848, 19152, 19224, 19313, 19494, 19530, 19840, 19936, 20088, 20160, 20216, 20292, 20520, 20615, 20832, 21204, 21280, 21360, 21546, 21660, 21888, 22072, 22320, 22382, 22428, 22680, 22743, 23104, 23436, 23560, 23674, 23940, 24030, 24192, 24624, 24738, 24831, 24920, 25110, 25270, 25365, 25536, 25632, 25920, 25992, 26040, 26505, 26784, 27056, 27360, 27590, 27776, 28035, 28272, 28480, 28728, 28836, 28880, 29241, 29295, 29760, 29904, 30240, 30324, 30438, 30780, 31248, 31806, 31920, 32040, 32129, 32490, 32832, 32984, 33108, 33480, 33573, 33642, 33820, 34176, 34656, 34720, 35154, 35340, 35511, 35712, 35910, 36045, 36288, 36480, 37107, 37380, 37696, 37905, 38304, 38448, 38626, 38988, 39060, 39872, 40176, 40320, 40432, 40584, 41040, 41230, 41385, 41664, 42408, 42560, 42720, 43092, 43320, 44144, 44640, 44764, 44856, 45360, 45486, 45657, 46208, 46872, 47120, 47348, 47709, 47880, 48060, 48735, 49248, 49476, 49662, 49840, 50220, 50463, 50540, 50730, 51072, 51264, 51840, 51984, 52080, 52421, 53010, 53568, 53865, 54112, 54720, 55180, 55955, 56070, 56544, 56960, 57456, 57672, 57760, 57939, 58482, 58590, 59185, 59520, 59808, 60480, 60648, 60876, 61560, 61845, 62496, 63612, 63840, 64080, 64258, 64980, 65664, 65968, 66216, 66960, 67146, 67284, 67640, 68229, 69312, 69440, 70308, 70680, 71022, 71820, 72090, 72576, 74214, 74493, 74760, 75392, 75810, 76095, 76608, 76896, 77252, 77976, 78120, 78337, 79515, 79744, 80352, 80864, 81168, 82080, 82460, 82770, 83328, 84105, 84816, 85120, 85440, 86184, 86640, 87885, 88288, 89280, 89528, 89712, 90720, 90972, 91314, 93744, 94240, 94696, 95418, 95760, 96120, 96387, 96565, 97470, 98496, 98952, 99324, 99680, 100440, 100719, 100926, 101080, 101460, 102528, 103968, 104160, 104842, 106020, 106533, 107136, 107730, 108224, 109440, 110360, 111321, 111910, 112140, 113088, 113715, 114912, 115344, 115520, 115878, 116964, 117180, 118370, 119616, 120960, 121296, 121752, 123120, 123690, 124155, 124992, 127224, 127680, 128160, 128516, 129960, 131936, 132432, 133920, 134292, 134568, 135280, 136458, 136971, 138624, 138880, 140616, 141360, 142044, 143640, 144180, 146205, 148428, 148986, 149520, 151620, 152190, 153216, 153792, 154504, 155952, 156240, 156674, 157263, 159030, 160645, 160704, 161728, 162336, 164160, 164920, 165540, 167865, 168210, 169632, 170880, 172368, 173280, 173817, 175770, 176576, 177555, 178560, 179056, 179424, 181440, 181944, 182628, 185535, 187488, 188480, 189392, 190836, 191520, 192240, 192774, 193130, 194940, 196992, 197904, 198648, 199360, 200880, 201438, 201852, 202160, 202920, 204687, 207936, 208320, 209684, 212040, 213066, 215460, 216448, 220720, 222642, 223479, 223820, 224280, 224903, 226176, 227430, 228285, 229824, 230688, 231040, 231756, 233928, 234360, 235011, 236740, 238545, 239232, 242592, 243504, 246240, 247380, 248310, 249984, 252315, 254448, 255360, 256320, 257032, 259920, 262105, 263872, 264864, 267840, 268584, 269136, 270560, 272916, 273942, 281232, 282720, 284088, 287280, 288360, 289161, 289695, 292410, 296856, 297972, 299040, 302157, 303240, 304380, 307584, 309008, 311904, 312480, 313348, 314526, 318060, 319599, 321290, 321408, 323456, 324672, 328320, 329840, 331080, 333963, 335730, 336420, 339264, 341145, 344736, 346560, 347634, 351540, 353152, 355110, 358112, 358848, 362880, 363888, 365256, 366947, 371070, 372465, 374976, 376960, 378784, 381672, 383040, 384480, 385548, 386260, 389880, 391685, 395808, 397296, 398720, 401760, 402876, 403704, 404320, 405840, 409374, 415872, 416640, 419368, 424080, 426132, 430920, 441440, 445284, 446958, 447640, 448560, 449806, 454860, 456570, 459648, 461376, 463512, 467856, 468720, 470022, 471789, 473480, 477090, 481935, 485184, 487008, 492480, 494760, 496620, 503595, 504630, 508896, 512640, 514064, 519840, 521451, 524210, 527744, 529728, 532665, 535680, 537168, 538272, 541120, 545832, 547884, 556605, 562464, 565440, 568176, 574560, 576720, 578322, 579390, 584820, 593712, 595944, 598080, 604314, 606480, 608760, 618016, 623808, 624960, 626696, 629052, 636120, 639198, 642580, 649344, 659680, 662160, 667926, 671460, 672840, 674709, 678528, 682290, 684855, 689472, 693120, 695268, 703080, 705033, 710220, 716224, 717696, 727776, 730512, 733894, 742140, 744930, 749952, 757568, 763344, 766080, 768960, 771096, 772520, 779760, 783370, 786315, 791616, 794592, 803520, 805752, 807408, 808640, 811680, 818748, 838736, 848160, 852264, 861840, 867483, 869085, 882880, 890568, 893916, 895280, 897120, 899612, 906471, 909720, 913140, 922752, 927024, 935712, 937440, 940044, 943578, 946960, 954180, 958797, 963870, 970368, 974016, 984960, 989520, 993240, 995999, 1007190, 1009260, 1017792, 1023435, 1028128, 1039680, 1042902, 1048420, 1059456, 1065330, 1074336, 1076544, 1082240, 1091664, 1095768, 1100841, 1113210, 1117395, 1124515, 1124928, 1130880, 1136352, 1149120, 1153440, 1156644, 1158780, 1169640, 1175055, 1187424, 1191888, 1196160, 1208628, 1212960, 1217520, 1236032, 1247616, 1249920, 1253392, 1258104, 1272240, 1278396, 1285160, 1319360, 1324320, 1335852, 1342920, 1345680, 1349418, 1364580, 1369710, 1378944, 1390536, 1406160, 1410066, 1415367, 1420440, 1432448, 1445805, 1455552, 1461024, 1467788, 1484280, 1489860, 1510785, 1515136, 1526688, 1537920, 1542192, 1545040, 1559520, 1564353, 1566740, 1572630, 1583232, 1589184, 1597995, 1607040, 1611504, 1614816, 1617280, 1623360, 1637496, 1669815, 1677472, 1696320, 1704528, 1723680, 1734966, 1738170, 1765760, 1781136, 1787832, 1790560, 1794240, 1799224, 1812942, 1819440, 1826280, 1834735, 1854048, 1871424, 1874880, 1880088, 1887156, 1893920, 1908360, 1917594, 1927740, 1948032, 1979040, 1986480, 1991998, 2014380, 2018520, 2024127, 2035584, 2046870, 2056256, 2079360, 2085804, 2096840, 2115099, 2130660, 2148672, 2153088, 2183328, 2191536, 2201682, 2226420, 2234790, 2249030, 2249856, 2272704, 2298240, 2306880, 2313288, 2317560, 2339280, 2350110, 2358945, 2374848, 2383776, 2417256, 2425920, 2435040, 2472064, 2506784, 2516208, 2544480, 2556792, 2570320, 2602449, 2607255, 2638720, 2648640, 2671704, 2685840, 2691360, 2698836, 2729160, 2739420, 2781072, 2812320, 2820132, 2830734, 2840880, 2891610, 2911104, 2922048, 2935576, 2968560, 2979720, 2987997, 3021570, 3053376, 3084384, 3090080, 3119040, 3128706, 3133480, 3145260, 3178368, 3195990, 3223008, 3229632, 3246720, 3274992, 3302523, 3339630, 3354944, 3373545, 3392640, 3409056, 3447360, 3469932, 3476340, 3525165, 3562272, 3575664, 3581120, 3588480, 3598448, 3625884, 3638880, 3652560, 3669470, 3708096, 3742848, 3749760, 3760176, 3774312, 3787840, 3816720, 3835188, 3855480, 3958080, 3972960, 3983996, 4028760, 4037040, 4048254, 4093740, 4112512, 4171608, 4193680, 4230198, 4246101, 4261320, 4297344, 4337415, 4366656, 4383072, 4403364, 4452840, 4469580, 4498060, 4532355, 4545408, 4613760, 4626576, 4635120, 4678560, 4700220, 4717890, 4749696, 4767552, 4793985, 4834512, 4851840, 4870080, 4979995, 5013568, 5032416, 5088960, 5113584, 5140640, 5204898, 5214510, 5297280, 5343408, 5371680, 5382720, 5397672, 5458320, 5478840, 5504205, 5562144, 5624640, 5640264, 5661468, 5681760, 5783220, 5844096, 5871152, 5937120, 5959440, 5975994, 6043140, 6072381, 6106752, 6168768, 6180160, 6238080, 6257412, 6266960, 6290520, 6345297, 6391980, 6446016, 6459264, 6549984, 6605046, 6679260, 6709888, 6747090, 6818112, 6894720, 6939864, 6952680, 6971993, 7050330, 7076835, 7124544, 7151328, 7162240, 7196896, 7251768, 7277760, 7305120, 7338940, 7416192, 7520352, 7548624, 7575680, 7633440, 7670376, 7710960, 7821765, 7916160, 7945920, 7967992, 8057520, 8074080, 8096508, 8187480, 8343216, 8387360, 8460396, 8492202, 8522640, 8674830, 8733312, 8766144, 8806728, 8905680, 8939160, 8963991, 8996120, 9064710, 9253152, 9270240, 9357120, 9400440, 9435780, 9535104, 9587970, 9669024, 9740160, 9907569, 9959990, 10027136, 10064832, 10120635, 10177920, 10227168, 10281280, 10409796, 10429020, 10575495, 10686816, 10743360, 10765440, 10795344, 10916640, 10957680, 11008410, 11124288, 11249280, 11280528, 11322936, 11363520, 11566440, 11742304, 11874240, 11918880, 11951988, 12086280, 12144762, 12337536, 12360320, 12514824, 12533920, 12581040, 12690594, 12783960, 12892032, 13012245, 13099968, 13210092, 13358520, 13494180, 13636224, 13879728, 13905360, 13943986, 14100660, 14153670, 14249088, 14302656, 14393792, 14503536, 14555520, 14610240, 14677880, 14939985, 15040704, 15097248, 15266880, 15340752, 15421920, 15643530, 15891840, 15935984, 16115040, 16148160, 16193016, 16374960, 16512615, 16686432, 16774720, 16920792, 16984404, 17045280, 17349660, 17532288, 17613456, 17811360, 17878320, 17927982, 17992240, 18129420, 18217143, 18506304, 18540480, 18714240, 18800880, 18871560, 19175940, 19338048, 19815138, 19919980, 20129664, 20241270, 20454336, 20562560, 20819592, 20858040, 20915979, 21150990, 21230505, 21373632, 21486720, 21590688, 21833280, 21915360, 22016820, 22248576, 22561056, 22645872, 22727040, 23132880, 23484608, 23748480, 23837760, 23903976, 24172560, 24289524, 25029648, 25067840, 25162080, 25381188, 25567920, 26024490, 26199936, 26420184, 26717040, 26891973, 26988360, 27759456, 27810720, 27887972, 28201320, 28307340, 28605312, 28787584, 29007072, 29220480, 29355760, 29722707, 29879970, 30081408, 30194496, 30361905, 30533760, 30681504, 30843840, 31287060, 31726485, 31871968, 32230080, 32296320, 32386032, 32749920, 33025230, 33372864, 33549440, 33841584, 33968808, 34090560, 34699320, 34859965, 35226912, 35622720, 35756640, 35855964, 35984480, 36258840, 36434286, 37012608, 37080960, 37601760, 37743120, 38351880, 38676096, 39630276, 39839960, 40482540, 40908672, 41639184, 41716080, 41831958, 42301980, 42461010, 42747264, 43181376, 43666560, 43830720, 44033640, 44819955, 45122112, 45291744, 46265760, 46969216, 47675520, 47807952, 48345120, 48579048, 49537845, 50059296, 50135680, 50324160, 50762376, 51135840, 52048980, 52840368, 53434080, 53783946, 53976720, 55518912, 55621440, 55775944, 56402640, 56614680, 58014144, 58711520, 59445414, 59759940, 60388992, 60723810, 61363008, 61687680, 62574120, 62747937, 63452970, 63743936, 64460160, 64772064, 65499840, 66050460, 66745728, 67683168, 67937616, 68181120, 69398640, 69719930, 70453824, 71245440, 71513280, 71711928, 71968960, 72517680, 72868572, 75203520, 75486240, 76703760, 79260552, 79679920, 80675919, 80965080, 83278368, 83432160, 83663916, 84603960, 84922020, 86362752, 87661440, 88067280, 89639910, 90244224, 90583488, 91085715, 92531520, 95615904, 96690240, 97158096, 99075690, 100118592, 100648320, 101524752, 102271680, 104097960, 104579895, 105680736, 106868160, 107567892, 107953440, 111037824, 111242880, 111551888, 112805280, 113229360, 116028288, 117423040, 118890828, 119519880, 121447620, 122726016, 125148240, 125495874, 126905940, 127487872, 129544128, 130999680, 132100920, 134459865, 135366336, 135875232, 138797280, 139439860, 140907648, 143026560, 143423856, 143937920, 145035360, 145737144, 148613535, 150407040, 150972480, 153407520, 158521104, 159359840, 161351838, 161930160, 166556736, 166864320, 167327832, 169207920, 169844040, 176134560, 179279820, 181166976, 182171430, 185063040, 188243811, 191231808, 193380480, 194316192, 198151380, 200237184, 203049504, 204543360, 208195920, 209159790, 211361472, 213736320, 215135784, 215906880, 223103776, 225610560, 226458720, 234846080, 237781656, 239039760, 242895240, 250296480, 250991748, 253811880, 259088256, 264201840, 268919730, 270732672, 271750464, 277594560, 278879720, 286847712, 290070720, 291474288, 297227070, 301944960, 306815040, 313739685, 317042208, 318719680, 322703676, 323860320, 333113472, 333728640, 334655664, 338415840, 339688080, 352269120, 358559640, 364342860, 376487622, 382463616, 388632384, 396302760, 403379595, 406099008, 416391840, 418319580, 422722944, 430271568, 431813760, 446207552, 451221120, 452917440, 475563312, 478079520, 485790480, 500592960, 501983496, 507623760, 528403680, 537839460, 543500928, 555189120, 557759440, 564731433, 573695424, 580141440, 582948576, 594454140, 613630080, 627479370, 634084416, 637439360, 645407352, 647720640, 669311328, 676831680, 679376160, 704538240, 717119280, 728685720, 752975244, 777264768, 792605520, 806759190, 812198016, 832783680, 836639160, 860543136, 892415104, 905834880, 941219055, 951126624, 956159040, 971580960, 1001185920, 1003966992, 1015247520, 1056807360, 1075678920, 1115518880, 1129462866, 1147390848, 1165897152, 1188908280, 1254958740, 1268168832, 1290814704, 1295441280, 1338622656, 1353663360, 1358752320, 1434238560, 1457371440, 1505950488, 1585211040, 1613518380, 1665567360, 1673278320, 1721086272, 1882438110, 1902253248, 1912318080, 1943161920, 2007933984, 2030495040, 2113614720, 2151357840, 2231037760, 2258925732, 2331794304, 2377816560, 2509917480, 2581629408, 2677245312, 2717504640, 2823657165, 2868477120, 2914742880, 3011900976, 3170422080, 3227036760, 3346556640, 3442172544, 3764876220, 3804506496, 3886323840, 4015867968, 4060990080, 4302715680, 4462075520, 4517851464, 4755633120, 5019834960, 5163258816, 5647314330, 5736954240, 5829485760, 6023801952, 6340844160, 6454073520, 6693113280, 7529752440, 8031735936, 8605431360, 9035702928, 9511266240, 10039669920, 10326517632, 11294628660, 11658971520, 12047603904, 12908147040, 13386226560, 15059504880, 17210862720, 18071405856, 19022532480, 20079339840, 22589257320, 24095207808, 25816294080, 30119009760, 36142811712, 40158679680, 45178514640, 51632588160, 60238019520, 72285623424, 90357029280, 120476039040, 180714058560, 361428117120]

約数ペア:

[(1, 361428117120), (2, 180714058560), (3, 120476039040), (4, 90357029280), (5, 72285623424), (6, 60238019520), (7, 51632588160), (8, 45178514640), (9, 40158679680), (10, 36142811712), (12, 30119009760), (14, 25816294080), (15, 24095207808), (16, 22589257320), (18, 20079339840), (19, 19022532480), (20, 18071405856), (21, 17210862720), (24, 15059504880), (27, 13386226560), (28, 12908147040), (30, 12047603904), (31, 11658971520), (32, 11294628660), (35, 10326517632), (36, 10039669920), (38, 9511266240), (40, 9035702928), (42, 8605431360), (45, 8031735936), (48, 7529752440), (54, 6693113280), (56, 6454073520), (57, 6340844160), (60, 6023801952), (62, 5829485760), (63, 5736954240), (64, 5647314330), (70, 5163258816), (72, 5019834960), (76, 4755633120), (80, 4517851464), (81, 4462075520), (84, 4302715680), (89, 4060990080), (90, 4015867968), (93, 3886323840), (95, 3804506496), (96, 3764876220), (105, 3442172544), (108, 3346556640), (112, 3227036760), (114, 3170422080), (120, 3011900976), (124, 2914742880), (126, 2868477120), (128, 2823657165), (133, 2717504640), (135, 2677245312), (140, 2581629408), (144, 2509917480), (152, 2377816560), (155, 2331794304), (160, 2258925732), (162, 2231037760), (168, 2151357840), (171, 2113614720), (178, 2030495040), (180, 2007933984), (186, 1943161920), (189, 1912318080), (190, 1902253248), (192, 1882438110), (210, 1721086272), (216, 1673278320), (217, 1665567360), (224, 1613518380), (228, 1585211040), (240, 1505950488), (248, 1457371440), (252, 1434238560), (266, 1358752320), (267, 1353663360), (270, 1338622656), (279, 1295441280), (280, 1290814704), (285, 1268168832), (288, 1254958740), (304, 1188908280), (310, 1165897152), (315, 1147390848), (320, 1129462866), (324, 1115518880), (336, 1075678920), (342, 1056807360), (356, 1015247520), (360, 1003966992), (361, 1001185920), (372, 971580960), (378, 956159040), (380, 951126624), (384, 941219055), (399, 905834880), (405, 892415104), (420, 860543136), (432, 836639160), (434, 832783680), (445, 812198016), (448, 806759190), (456, 792605520), (465, 777264768), (480, 752975244), (496, 728685720), (504, 717119280), (513, 704538240), (532, 679376160), (534, 676831680), (540, 669311328), (558, 647720640), (560, 645407352), (567, 637439360), (570, 634084416), (576, 627479370), (589, 613630080), (608, 594454140), (620, 582948576), (623, 580141440), (630, 573695424), (640, 564731433), (648, 557759440), (651, 555189120), (665, 543500928), (672, 537839460), (684, 528403680), (712, 507623760), (720, 501983496), (722, 500592960), (744, 485790480), (756, 478079520), (760, 475563312), (798, 452917440), (801, 451221120), (810, 446207552), (837, 431813760), (840, 430271568), (855, 422722944), (864, 418319580), (868, 416391840), (890, 406099008), (896, 403379595), (912, 396302760), (930, 388632384), (945, 382463616), (960, 376487622), (992, 364342860), (1008, 358559640), (1026, 352269120), (1064, 339688080), (1068, 338415840), (1080, 334655664), (1083, 333728640), (1085, 333113472), (1116, 323860320), (1120, 322703676), (1134, 318719680), (1140, 317042208), (1152, 313739685), (1178, 306815040), (1197, 301944960), (1216, 297227070), (1240, 291474288), (1246, 290070720), (1260, 286847712), (1296, 278879720), (1302, 277594560), (1330, 271750464), (1335, 270732672), (1344, 268919730), (1368, 264201840), (1395, 259088256), (1424, 253811880), (1440, 250991748), (1444, 250296480), (1488, 242895240), (1512, 239039760), (1520, 237781656), (1539, 234846080), (1596, 226458720), (1602, 225610560), (1620, 223103776), (1674, 215906880), (1680, 215135784), (1691, 213736320), (1710, 211361472), (1728, 209159790), (1736, 208195920), (1767, 204543360), (1780, 203049504), (1805, 200237184), (1824, 198151380), (1860, 194316192), (1869, 193380480), (1890, 191231808), (1920, 188243811), (1953, 185063040), (1984, 182171430), (1995, 181166976), (2016, 179279820), (2052, 176134560), (2128, 169844040), (2136, 169207920), (2160, 167327832), (2166, 166864320), (2170, 166556736), (2232, 161930160), (2240, 161351838), (2268, 159359840), (2280, 158521104), (2356, 153407520), (2394, 150972480), (2403, 150407040), (2432, 148613535), (2480, 145737144), (2492, 145035360), (2511, 143937920), (2520, 143423856), (2527, 143026560), (2565, 140907648), (2592, 139439860), (2604, 138797280), (2660, 135875232), (2670, 135366336), (2688, 134459865), (2736, 132100920), (2759, 130999680), (2790, 129544128), (2835, 127487872), (2848, 126905940), (2880, 125495874), (2888, 125148240), (2945, 122726016), (2976, 121447620), (3024, 119519880), (3040, 118890828), (3078, 117423040), (3115, 116028288), (3192, 113229360), (3204, 112805280), (3240, 111551888), (3249, 111242880), (3255, 111037824), (3348, 107953440), (3360, 107567892), (3382, 106868160), (3420, 105680736), (3456, 104579895), (3472, 104097960), (3534, 102271680), (3560, 101524752), (3591, 100648320), (3610, 100118592), (3648, 99075690), (3720, 97158096), (3738, 96690240), (3780, 95615904), (3906, 92531520), (3968, 91085715), (3990, 90583488), (4005, 90244224), (4032, 89639910), (4104, 88067280), (4123, 87661440), (4185, 86362752), (4256, 84922020), (4272, 84603960), (4320, 83663916), (4332, 83432160), (4340, 83278368), (4464, 80965080), (4480, 80675919), (4536, 79679920), (4560, 79260552), (4712, 76703760), (4788, 75486240), (4806, 75203520), (4960, 72868572), (4984, 72517680), (5022, 71968960), (5040, 71711928), (5054, 71513280), (5073, 71245440), (5130, 70453824), (5184, 69719930), (5208, 69398640), (5301, 68181120), (5320, 67937616), (5340, 67683168), (5415, 66745728), (5472, 66050460), (5518, 65499840), (5580, 64772064), (5607, 64460160), (5670, 63743936), (5696, 63452970), (5760, 62747937), (5776, 62574120), (5859, 61687680), (5890, 61363008), (5952, 60723810), (5985, 60388992), (6048, 59759940), (6080, 59445414), (6156, 58711520), (6230, 58014144), (6384, 56614680), (6408, 56402640), (6480, 55775944), (6498, 55621440), (6510, 55518912), (6696, 53976720), (6720, 53783946), (6764, 53434080), (6840, 52840368), (6944, 52048980), (7068, 51135840), (7120, 50762376), (7182, 50324160), (7209, 50135680), (7220, 50059296), (7296, 49537845), (7440, 48579048), (7476, 48345120), (7560, 47807952), (7581, 47675520), (7695, 46969216), (7812, 46265760), (7980, 45291744), (8010, 45122112), (8064, 44819955), (8208, 44033640), (8246, 43830720), (8277, 43666560), (8370, 43181376), (8455, 42747264), (8512, 42461010), (8544, 42301980), (8640, 41831958), (8664, 41716080), (8680, 41639184), (8835, 40908672), (8928, 40482540), (9072, 39839960), (9120, 39630276), (9345, 38676096), (9424, 38351880), (9576, 37743120), (9612, 37601760), (9747, 37080960), (9765, 37012608), (9920, 36434286), (9968, 36258840), (10044, 35984480), (10080, 35855964), (10108, 35756640), (10146, 35622720), (10260, 35226912), (10368, 34859965), (10416, 34699320), (10602, 34090560), (10640, 33968808), (10680, 33841584), (10773, 33549440), (10830, 33372864), (10944, 33025230), (11036, 32749920), (11160, 32386032), (11191, 32296320), (11214, 32230080), (11340, 31871968), (11392, 31726485), (11552, 31287060), (11718, 30843840), (11780, 30681504), (11837, 30533760), (11904, 30361905), (11970, 30194496), (12015, 30081408), (12096, 29879970), (12160, 29722707), (12312, 29355760), (12369, 29220480), (12460, 29007072), (12555, 28787584), (12635, 28605312), (12768, 28307340), (12816, 28201320), (12960, 27887972), (12996, 27810720), (13020, 27759456), (13392, 26988360), (13440, 26891973), (13528, 26717040), (13680, 26420184), (13795, 26199936), (13888, 26024490), (14136, 25567920), (14240, 25381188), (14364, 25162080), (14418, 25067840), (14440, 25029648), (14880, 24289524), (14952, 24172560), (15120, 23903976), (15162, 23837760), (15219, 23748480), (15390, 23484608), (15624, 23132880), (15903, 22727040), (15960, 22645872), (16020, 22561056), (16245, 22248576), (16416, 22016820), (16492, 21915360), (16554, 21833280), (16740, 21590688), (16821, 21486720), (16910, 21373632), (17024, 21230505), (17088, 21150990), (17280, 20915979), (17328, 20858040), (17360, 20819592), (17577, 20562560), (17670, 20454336), (17856, 20241270), (17955, 20129664), (18144, 19919980), (18240, 19815138), (18690, 19338048), (18848, 19175940), (19152, 18871560), (19224, 18800880), (19313, 18714240), (19494, 18540480), (19530, 18506304), (19840, 18217143), (19936, 18129420), (20088, 17992240), (20160, 17927982), (20216, 17878320), (20292, 17811360), (20520, 17613456), (20615, 17532288), (20832, 17349660), (21204, 17045280), (21280, 16984404), (21360, 16920792), (21546, 16774720), (21660, 16686432), (21888, 16512615), (22072, 16374960), (22320, 16193016), (22382, 16148160), (22428, 16115040), (22680, 15935984), (22743, 15891840), (23104, 15643530), (23436, 15421920), (23560, 15340752), (23674, 15266880), (23940, 15097248), (24030, 15040704), (24192, 14939985), (24624, 14677880), (24738, 14610240), (24831, 14555520), (24920, 14503536), (25110, 14393792), (25270, 14302656), (25365, 14249088), (25536, 14153670), (25632, 14100660), (25920, 13943986), (25992, 13905360), (26040, 13879728), (26505, 13636224), (26784, 13494180), (27056, 13358520), (27360, 13210092), (27590, 13099968), (27776, 13012245), (28035, 12892032), (28272, 12783960), (28480, 12690594), (28728, 12581040), (28836, 12533920), (28880, 12514824), (29241, 12360320), (29295, 12337536), (29760, 12144762), (29904, 12086280), (30240, 11951988), (30324, 11918880), (30438, 11874240), (30780, 11742304), (31248, 11566440), (31806, 11363520), (31920, 11322936), (32040, 11280528), (32129, 11249280), (32490, 11124288), (32832, 11008410), (32984, 10957680), (33108, 10916640), (33480, 10795344), (33573, 10765440), (33642, 10743360), (33820, 10686816), (34176, 10575495), (34656, 10429020), (34720, 10409796), (35154, 10281280), (35340, 10227168), (35511, 10177920), (35712, 10120635), (35910, 10064832), (36045, 10027136), (36288, 9959990), (36480, 9907569), (37107, 9740160), (37380, 9669024), (37696, 9587970), (37905, 9535104), (38304, 9435780), (38448, 9400440), (38626, 9357120), (38988, 9270240), (39060, 9253152), (39872, 9064710), (40176, 8996120), (40320, 8963991), (40432, 8939160), (40584, 8905680), (41040, 8806728), (41230, 8766144), (41385, 8733312), (41664, 8674830), (42408, 8522640), (42560, 8492202), (42720, 8460396), (43092, 8387360), (43320, 8343216), (44144, 8187480), (44640, 8096508), (44764, 8074080), (44856, 8057520), (45360, 7967992), (45486, 7945920), (45657, 7916160), (46208, 7821765), (46872, 7710960), (47120, 7670376), (47348, 7633440), (47709, 7575680), (47880, 7548624), (48060, 7520352), (48735, 7416192), (49248, 7338940), (49476, 7305120), (49662, 7277760), (49840, 7251768), (50220, 7196896), (50463, 7162240), (50540, 7151328), (50730, 7124544), (51072, 7076835), (51264, 7050330), (51840, 6971993), (51984, 6952680), (52080, 6939864), (52421, 6894720), (53010, 6818112), (53568, 6747090), (53865, 6709888), (54112, 6679260), (54720, 6605046), (55180, 6549984), (55955, 6459264), (56070, 6446016), (56544, 6391980), (56960, 6345297), (57456, 6290520), (57672, 6266960), (57760, 6257412), (57939, 6238080), (58482, 6180160), (58590, 6168768), (59185, 6106752), (59520, 6072381), (59808, 6043140), (60480, 5975994), (60648, 5959440), (60876, 5937120), (61560, 5871152), (61845, 5844096), (62496, 5783220), (63612, 5681760), (63840, 5661468), (64080, 5640264), (64258, 5624640), (64980, 5562144), (65664, 5504205), (65968, 5478840), (66216, 5458320), (66960, 5397672), (67146, 5382720), (67284, 5371680), (67640, 5343408), (68229, 5297280), (69312, 5214510), (69440, 5204898), (70308, 5140640), (70680, 5113584), (71022, 5088960), (71820, 5032416), (72090, 5013568), (72576, 4979995), (74214, 4870080), (74493, 4851840), (74760, 4834512), (75392, 4793985), (75810, 4767552), (76095, 4749696), (76608, 4717890), (76896, 4700220), (77252, 4678560), (77976, 4635120), (78120, 4626576), (78337, 4613760), (79515, 4545408), (79744, 4532355), (80352, 4498060), (80864, 4469580), (81168, 4452840), (82080, 4403364), (82460, 4383072), (82770, 4366656), (83328, 4337415), (84105, 4297344), (84816, 4261320), (85120, 4246101), (85440, 4230198), (86184, 4193680), (86640, 4171608), (87885, 4112512), (88288, 4093740), (89280, 4048254), (89528, 4037040), (89712, 4028760), (90720, 3983996), (90972, 3972960), (91314, 3958080), (93744, 3855480), (94240, 3835188), (94696, 3816720), (95418, 3787840), (95760, 3774312), (96120, 3760176), (96387, 3749760), (96565, 3742848), (97470, 3708096), (98496, 3669470), (98952, 3652560), (99324, 3638880), (99680, 3625884), (100440, 3598448), (100719, 3588480), (100926, 3581120), (101080, 3575664), (101460, 3562272), (102528, 3525165), (103968, 3476340), (104160, 3469932), (104842, 3447360), (106020, 3409056), (106533, 3392640), (107136, 3373545), (107730, 3354944), (108224, 3339630), (109440, 3302523), (110360, 3274992), (111321, 3246720), (111910, 3229632), (112140, 3223008), (113088, 3195990), (113715, 3178368), (114912, 3145260), (115344, 3133480), (115520, 3128706), (115878, 3119040), (116964, 3090080), (117180, 3084384), (118370, 3053376), (119616, 3021570), (120960, 2987997), (121296, 2979720), (121752, 2968560), (123120, 2935576), (123690, 2922048), (124155, 2911104), (124992, 2891610), (127224, 2840880), (127680, 2830734), (128160, 2820132), (128516, 2812320), (129960, 2781072), (131936, 2739420), (132432, 2729160), (133920, 2698836), (134292, 2691360), (134568, 2685840), (135280, 2671704), (136458, 2648640), (136971, 2638720), (138624, 2607255), (138880, 2602449), (140616, 2570320), (141360, 2556792), (142044, 2544480), (143640, 2516208), (144180, 2506784), (146205, 2472064), (148428, 2435040), (148986, 2425920), (149520, 2417256), (151620, 2383776), (152190, 2374848), (153216, 2358945), (153792, 2350110), (154504, 2339280), (155952, 2317560), (156240, 2313288), (156674, 2306880), (157263, 2298240), (159030, 2272704), (160645, 2249856), (160704, 2249030), (161728, 2234790), (162336, 2226420), (164160, 2201682), (164920, 2191536), (165540, 2183328), (167865, 2153088), (168210, 2148672), (169632, 2130660), (170880, 2115099), (172368, 2096840), (173280, 2085804), (173817, 2079360), (175770, 2056256), (176576, 2046870), (177555, 2035584), (178560, 2024127), (179056, 2018520), (179424, 2014380), (181440, 1991998), (181944, 1986480), (182628, 1979040), (185535, 1948032), (187488, 1927740), (188480, 1917594), (189392, 1908360), (190836, 1893920), (191520, 1887156), (192240, 1880088), (192774, 1874880), (193130, 1871424), (194940, 1854048), (196992, 1834735), (197904, 1826280), (198648, 1819440), (199360, 1812942), (200880, 1799224), (201438, 1794240), (201852, 1790560), (202160, 1787832), (202920, 1781136), (204687, 1765760), (207936, 1738170), (208320, 1734966), (209684, 1723680), (212040, 1704528), (213066, 1696320), (215460, 1677472), (216448, 1669815), (220720, 1637496), (222642, 1623360), (223479, 1617280), (223820, 1614816), (224280, 1611504), (224903, 1607040), (226176, 1597995), (227430, 1589184), (228285, 1583232), (229824, 1572630), (230688, 1566740), (231040, 1564353), (231756, 1559520), (233928, 1545040), (234360, 1542192), (235011, 1537920), (236740, 1526688), (238545, 1515136), (239232, 1510785), (242592, 1489860), (243504, 1484280), (246240, 1467788), (247380, 1461024), (248310, 1455552), (249984, 1445805), (252315, 1432448), (254448, 1420440), (255360, 1415367), (256320, 1410066), (257032, 1406160), (259920, 1390536), (262105, 1378944), (263872, 1369710), (264864, 1364580), (267840, 1349418), (268584, 1345680), (269136, 1342920), (270560, 1335852), (272916, 1324320), (273942, 1319360), (281232, 1285160), (282720, 1278396), (284088, 1272240), (287280, 1258104), (288360, 1253392), (289161, 1249920), (289695, 1247616), (292410, 1236032), (296856, 1217520), (297972, 1212960), (299040, 1208628), (302157, 1196160), (303240, 1191888), (304380, 1187424), (307584, 1175055), (309008, 1169640), (311904, 1158780), (312480, 1156644), (313348, 1153440), (314526, 1149120), (318060, 1136352), (319599, 1130880), (321290, 1124928), (321408, 1124515), (323456, 1117395), (324672, 1113210), (328320, 1100841), (329840, 1095768), (331080, 1091664), (333963, 1082240), (335730, 1076544), (336420, 1074336), (339264, 1065330), (341145, 1059456), (344736, 1048420), (346560, 1042902), (347634, 1039680), (351540, 1028128), (353152, 1023435), (355110, 1017792), (358112, 1009260), (358848, 1007190), (362880, 995999), (363888, 993240), (365256, 989520), (366947, 984960), (371070, 974016), (372465, 970368), (374976, 963870), (376960, 958797), (378784, 954180), (381672, 946960), (383040, 943578), (384480, 940044), (385548, 937440), (386260, 935712), (389880, 927024), (391685, 922752), (395808, 913140), (397296, 909720), (398720, 906471), (401760, 899612), (402876, 897120), (403704, 895280), (404320, 893916), (405840, 890568), (409374, 882880), (415872, 869085), (416640, 867483), (419368, 861840), (424080, 852264), (426132, 848160), (430920, 838736), (441440, 818748), (445284, 811680), (446958, 808640), (447640, 807408), (448560, 805752), (449806, 803520), (454860, 794592), (456570, 791616), (459648, 786315), (461376, 783370), (463512, 779760), (467856, 772520), (468720, 771096), (470022, 768960), (471789, 766080), (473480, 763344), (477090, 757568), (481935, 749952), (485184, 744930), (487008, 742140), (492480, 733894), (494760, 730512), (496620, 727776), (503595, 717696), (504630, 716224), (508896, 710220), (512640, 705033), (514064, 703080), (519840, 695268), (521451, 693120), (524210, 689472), (527744, 684855), (529728, 682290), (532665, 678528), (535680, 674709), (537168, 672840), (538272, 671460), (541120, 667926), (545832, 662160), (547884, 659680), (556605, 649344), (562464, 642580), (565440, 639198), (568176, 636120), (574560, 629052), (576720, 626696), (578322, 624960), (579390, 623808), (584820, 618016), (593712, 608760), (595944, 606480), (598080, 604314)]