422024722560

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{337}}^1$

素因数の和:428

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 29, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 58, 60, 63, 64, 68, 70, 72, 80, 81, 84, 85, 87, 90, 96, 98, 102, 105, 108, 112, 116, 119, 120, 126, 128, 135, 136, 140, 144, 145, 147, 153, 160, 162, 168, 170, 174, 180, 189, 192, 196, 203, 204, 210, 216, 224, 232, 238, 240, 245, 252, 255, 261, 270, 272, 280, 288, 290, 294, 306, 315, 320, 324, 336, 337, 340, 348, 357, 360, 378, 384, 392, 405, 406, 408, 420, 432, 435, 441, 448, 459, 464, 476, 480, 490, 493, 504, 510, 522, 540, 544, 560, 567, 576, 580, 588, 595, 609, 612, 630, 640, 648, 672, 674, 680, 696, 714, 720, 735, 756, 765, 783, 784, 810, 812, 816, 833, 840, 864, 870, 882, 896, 918, 928, 945, 952, 960, 980, 986, 1008, 1011, 1015, 1020, 1044, 1071, 1080, 1088, 1120, 1134, 1152, 1160, 1176, 1190, 1218, 1224, 1260, 1296, 1305, 1323, 1344, 1348, 1360, 1377, 1392, 1421, 1428, 1440, 1470, 1479, 1512, 1530, 1566, 1568, 1620, 1624, 1632, 1666, 1680, 1685, 1728, 1740, 1764, 1785, 1827, 1836, 1856, 1890, 1904, 1920, 1960, 1972, 2016, 2022, 2030, 2040, 2088, 2142, 2160, 2176, 2205, 2240, 2268, 2295, 2320, 2349, 2352, 2359, 2380, 2436, 2448, 2465, 2499, 2520, 2592, 2610, 2646, 2688, 2696, 2720, 2754, 2784, 2835, 2842, 2856, 2880, 2940, 2958, 3024, 3033, 3045, 3060, 3132, 3136, 3213, 3240, 3248, 3264, 3332, 3360, 3370, 3451, 3456, 3480, 3528, 3570, 3654, 3672, 3712, 3780, 3808, 3915, 3920, 3944, 3969, 4032, 4044, 4060, 4080, 4165, 4176, 4263, 4284, 4320, 4410, 4437, 4480, 4536, 4590, 4640, 4698, 4704, 4718, 4760, 4872, 4896, 4930, 4998, 5040, 5055, 5184, 5220, 5292, 5355, 5392, 5440, 5481, 5508, 5568, 5670, 5684, 5712, 5729, 5760, 5880, 5916, 6048, 6066, 6090, 6120, 6264, 6272, 6426, 6480, 6496, 6528, 6615, 6664, 6720, 6740, 6885, 6902, 6960, 7056, 7077, 7105, 7140, 7308, 7344, 7395, 7497, 7560, 7616, 7830, 7840, 7888, 7938, 8064, 8088, 8120, 8160, 8330, 8352, 8526, 8568, 8640, 8820, 8874, 9072, 9099, 9135, 9180, 9280, 9396, 9408, 9436, 9520, 9639, 9744, 9773, 9792, 9860, 9996, 10080, 10110, 10353, 10368, 10440, 10584, 10710, 10784, 10880, 10962, 11016, 11136, 11340, 11368, 11424, 11458, 11745, 11760, 11795, 11832, 12096, 12132, 12180, 12240, 12495, 12528, 12789, 12852, 12960, 12992, 13230, 13311, 13328, 13440, 13480, 13770, 13804, 13920, 14112, 14154, 14210, 14280, 14616, 14688, 14790, 14994, 15120, 15165, 15232, 15660, 15680, 15776, 15876, 16065, 16176, 16240, 16320, 16443, 16513, 16660, 16704, 17052, 17136, 17187, 17255, 17280, 17640, 17748, 18144, 18198, 18270, 18360, 18560, 18792, 18816, 18872, 19040, 19278, 19488, 19546, 19584, 19720, 19845, 19992, 20160, 20220, 20706, 20880, 21168, 21231, 21315, 21420, 21568, 21924, 22032, 22185, 22491, 22680, 22736, 22848, 22916, 23490, 23520, 23590, 23664, 24157, 24192, 24264, 24360, 24480, 24990, 25056, 25578, 25704, 25920, 25984, 26460, 26622, 26656, 26960, 27297, 27405, 27540, 27608, 27840, 28224, 28308, 28420, 28560, 28645, 29232, 29319, 29376, 29580, 29988, 30240, 30330, 31059, 31320, 31360, 31552, 31752, 32130, 32352, 32480, 32640, 32886, 33026, 33320, 33408, 34104, 34272, 34374, 34510, 35280, 35385, 35496, 36288, 36396, 36540, 36720, 37485, 37584, 37744, 38080, 38367, 38556, 38976, 39092, 39440, 39690, 39933, 39984, 40103, 40320, 40440, 41412, 41760, 42336, 42462, 42630, 42840, 43136, 43848, 44064, 44370, 44982, 45360, 45472, 45495, 45696, 45832, 46980, 47040, 47180, 47328, 48195, 48314, 48528, 48720, 48865, 48960, 49539, 49980, 50112, 51156, 51408, 51561, 51765, 51840, 52920, 53244, 53312, 53920, 54594, 54810, 55080, 55216, 55680, 56448, 56616, 56840, 57120, 57290, 58464, 58638, 58752, 59160, 59976, 60480, 60660, 62118, 62640, 63104, 63504, 63693, 63945, 64260, 64704, 64960, 65772, 66052, 66555, 66640, 67473, 68208, 68411, 68544, 68748, 69020, 70560, 70770, 70992, 72471, 72576, 72792, 73080, 73440, 74970, 75168, 75488, 76160, 76734, 77112, 77952, 78184, 78880, 79380, 79866, 79968, 80206, 80880, 82215, 82565, 82824, 83520, 84672, 84924, 85260, 85680, 85935, 87696, 87957, 88128, 88740, 89964, 90720, 90944, 90990, 91664, 93177, 93960, 94080, 94360, 94656, 96390, 96628, 97056, 97440, 97730, 97920, 99078, 99960, 100224, 102312, 102816, 103122, 103530, 105840, 106155, 106488, 106624, 107840, 109188, 109620, 110160, 110432, 112455, 113232, 113680, 114240, 114580, 115101, 116928, 117276, 118320, 119952, 120309, 120785, 120960, 121320, 124236, 125280, 127008, 127386, 127890, 128520, 129408, 129920, 131544, 132104, 133110, 133280, 134946, 136416, 136485, 136822, 137088, 137496, 138040, 141120, 141540, 141984, 144942, 145584, 146160, 146595, 146880, 148617, 149940, 150336, 150976, 153468, 154224, 154683, 155295, 156368, 157760, 158760, 159732, 159936, 160412, 161760, 164430, 165130, 165648, 166141, 167040, 169344, 169848, 170520, 171360, 171870, 175392, 175914, 176256, 177480, 179928, 181440, 181888, 181980, 183328, 186354, 187920, 188720, 189312, 191079, 191835, 192780, 193256, 194112, 194880, 195460, 198156, 199665, 199920, 200515, 204624, 205233, 205632, 206244, 207060, 211680, 212310, 212976, 215680, 217413, 218376, 219240, 220320, 220864, 224910, 226464, 227360, 228480, 229160, 230202, 233856, 234552, 236640, 239904, 240618, 241570, 242640, 247695, 248472, 250560, 254016, 254772, 255780, 257040, 257805, 263088, 263871, 264208, 266220, 266560, 269892, 272832, 272970, 273644, 274992, 276080, 279531, 280721, 282240, 283080, 283968, 289884, 291168, 292320, 293190, 293760, 297234, 299880, 300672, 301952, 306936, 308448, 309366, 310590, 312736, 315520, 317520, 318465, 319464, 319872, 320824, 323520, 328860, 330260, 331296, 332282, 337365, 339696, 341040, 342055, 342720, 343740, 350784, 351828, 354960, 359856, 360927, 362355, 362880, 363960, 366656, 372708, 375840, 377440, 382158, 383670, 385560, 386512, 388224, 389760, 390920, 396312, 399330, 399840, 401030, 409248, 410466, 411264, 412488, 414120, 423360, 424620, 425952, 434826, 436752, 438480, 439785, 440640, 441728, 445851, 449820, 452928, 454720, 458320, 460404, 464049, 465885, 469104, 473280, 478877, 479808, 481236, 483140, 485280, 495390, 496944, 498423, 501120, 508032, 509544, 511560, 514080, 515610, 526176, 527742, 528416, 532440, 533120, 539784, 545664, 545940, 547288, 549984, 552160, 559062, 561442, 566160, 567936, 575505, 579768, 582336, 584640, 586380, 594468, 599760, 601545, 613872, 615699, 616896, 618732, 621180, 625472, 635040, 636930, 638928, 641648, 647040, 652239, 657720, 660520, 662592, 664564, 674730, 679392, 682080, 684110, 685440, 687480, 701568, 703656, 709920, 719712, 721854, 724710, 727920, 733312, 743085, 745416, 751680, 754880, 764316, 767340, 771120, 773024, 773415, 781840, 791613, 792624, 798660, 799680, 802060, 818496, 820932, 824976, 828240, 830705, 842163, 846720, 849240, 851904, 869652, 873504, 876960, 879570, 881280, 891702, 899640, 905856, 909440, 916640, 920808, 928098, 931770, 938208, 946560, 955395, 957754, 959616, 962472, 966280, 970560, 990780, 993888, 996846, 1019088, 1023120, 1026165, 1028160, 1031220, 1052352, 1055484, 1056832, 1064880, 1079568, 1082781, 1087065, 1091880, 1094576, 1099968, 1104320, 1118124, 1122884, 1132320, 1151010, 1159536, 1162987, 1164672, 1169280, 1172760, 1188936, 1199520, 1203090, 1227744, 1231398, 1233792, 1237464, 1242360, 1250944, 1270080, 1273860, 1277856, 1283296, 1304478, 1315440, 1319355, 1321040, 1325184, 1329128, 1337553, 1349460, 1358784, 1364160, 1368220, 1374960, 1397655, 1403605, 1407312, 1419840, 1436631, 1439424, 1443708, 1449420, 1455840, 1486170, 1490832, 1495269, 1503360, 1509760, 1528632, 1534680, 1542240, 1546048, 1546830, 1563680, 1583226, 1585248, 1597320, 1599360, 1604120, 1636992, 1641864, 1649952, 1656480, 1661410, 1684326, 1698480, 1703808, 1739304, 1747008, 1753920, 1759140, 1783404, 1799280, 1804635, 1833280, 1841616, 1847097, 1856196, 1863540, 1876416, 1910790, 1915508, 1924944, 1932560, 1941120, 1956717, 1981560, 1987776, 1993692, 2038176, 2046240, 2052330, 2056320, 2062440, 2104704, 2110968, 2113664, 2129760, 2159136, 2165562, 2174130, 2183760, 2189152, 2199936, 2208640, 2229255, 2236248, 2245768, 2264640, 2302020, 2319072, 2320245, 2325974, 2345520, 2377872, 2394385, 2399040, 2406180, 2455488, 2462796, 2474928, 2484720, 2492115, 2526489, 2540160, 2547720, 2555712, 2566592, 2608956, 2630880, 2638710, 2642080, 2658256, 2675106, 2698920, 2717568, 2728320, 2736440, 2749920, 2795310, 2807210, 2814624, 2839680, 2873262, 2878848, 2887416, 2898840, 2911680, 2972340, 2981664, 2990538, 3057264, 3069360, 3078495, 3084480, 3092096, 3093660, 3127360, 3166452, 3170496, 3194640, 3208240, 3248343, 3261195, 3283728, 3299904, 3312960, 3322820, 3368652, 3396960, 3478608, 3488961, 3494016, 3507840, 3518280, 3566808, 3598560, 3609270, 3666560, 3683232, 3694194, 3712392, 3727080, 3752832, 3821580, 3831016, 3849888, 3865120, 3913434, 3958065, 3963120, 3975552, 3987384, 4076352, 4092480, 4104660, 4124880, 4210815, 4221936, 4259520, 4309893, 4318272, 4331124, 4348260, 4367520, 4378304, 4458510, 4472496, 4485807, 4491536, 4529280, 4604040, 4638144, 4640490, 4651948, 4691040, 4755744, 4788770, 4798080, 4812360, 4910976, 4925592, 4949856, 4969440, 4984230, 5052978, 5095440, 5111424, 5133184, 5217912, 5261760, 5277420, 5284160, 5316512, 5350212, 5397840, 5413905, 5472880, 5499840, 5541291, 5590620, 5614420, 5629248, 5746524, 5774832, 5797680, 5814935, 5823360, 5944680, 5963328, 5981076, 6114528, 6138720, 6156990, 6168960, 6187320, 6254720, 6332904, 6340992, 6389280, 6416480, 6496686, 6522390, 6567456, 6599808, 6625920, 6645640, 6687765, 6737304, 6793920, 6957216, 6977922, 7036560, 7133616, 7183155, 7197120, 7218540, 7366464, 7388388, 7424784, 7454160, 7476345, 7579467, 7643160, 7662032, 7699776, 7730240, 7826868, 7916130, 7926240, 7974768, 8140909, 8152704, 8184960, 8209320, 8249760, 8421630, 8443872, 8519040, 8619786, 8636544, 8662248, 8696520, 8735040, 8756608, 8917020, 8944992, 8971614, 8983072, 9208080, 9235485, 9276288, 9280980, 9303896, 9382080, 9511488, 9577540, 9624720, 9783585, 9851184, 9899712, 9938880, 9968460, 10105956, 10190880, 10435824, 10466883, 10523520, 10554840, 10568320, 10633024, 10700424, 10795680, 10827810, 10945760, 10999680, 11082582, 11181240, 11228840, 11258496, 11493048, 11549664, 11595360, 11629870, 11889360, 11926656, 11962152, 12229056, 12277440, 12313980, 12374640, 12632445, 12665808, 12778560, 12832960, 12929679, 12993372, 13044780, 13134912, 13291280, 13375530, 13457421, 13474608, 13587840, 13914432, 13955844, 14073120, 14267232, 14366310, 14394240, 14437080, 14732928, 14776776, 14849568, 14908320, 14952690, 15158934, 15286320, 15324064, 15399552, 15460480, 15653736, 15832260, 15852480, 15949536, 16241715, 16281818, 16418640, 16499520, 16843260, 16887744, 17239572, 17324496, 17393040, 17444805, 17470080, 17834040, 17889984, 17943228, 17966144, 18416160, 18470970, 18561960, 18607792, 18764160, 19022976, 19155080, 19249440, 19567170, 19702368, 19799424, 19877760, 19936920, 20211912, 20381760, 20871648, 20933766, 21109680, 21266048, 21400848, 21549465, 21591360, 21655620, 21891520, 22165164, 22362480, 22429035, 22457680, 22738401, 22986096, 23099328, 23190720, 23259740, 23778720, 23924304, 24422727, 24458112, 24554880, 24627960, 24749280, 25264890, 25331616, 25557120, 25665920, 25859358, 25986744, 26089560, 26269824, 26582560, 26751060, 26914842, 26949216, 27706455, 27828864, 27911688, 28146240, 28534464, 28732620, 28874160, 29553552, 29699136, 29816640, 29905380, 30317868, 30572640, 30648128, 31307472, 31400649, 31664520, 31704960, 31899072, 32483430, 32563636, 32837280, 32999040, 33686520, 33775488, 34479144, 34648992, 34786080, 34889610, 35668080, 35779968, 35886456, 35932288, 36832320, 36941940, 37123920, 37215584, 37897335, 38310160, 38498880, 38789037, 39134340, 39404736, 39873840, 40423824, 40704545, 40763520, 41743296, 41867532, 42219360, 42801696, 43098930, 43182720, 43311240, 43783040, 44330328, 44724960, 44858070, 44915360, 45476802, 45972192, 46198656, 46381440, 46519480, 47557440, 47848608, 48845454, 49255920, 49498560, 50529780, 50663232, 51718716, 51973488, 52179120, 52334415, 53165120, 53502120, 53829684, 53898432, 55412910, 55823376, 56292480, 57068928, 57465240, 57748320, 59107104, 59398272, 59633280, 59810760, 60635736, 61145280, 61296256, 62614944, 62801298, 63329040, 63798144, 64648395, 64966860, 65127272, 65674560, 67287105, 67373040, 68958288, 69297984, 69572160, 69779220, 71336160, 71772912, 73268181, 73664640, 73883880, 74247840, 74431168, 75794670, 76620320, 76997760, 77578074, 78268680, 78809472, 79747680, 80847648, 81409090, 83486592, 83735064, 84438720, 85603392, 86197860, 86622480, 88660656, 89449920, 89716140, 89830720, 90953604, 91944384, 93038960, 94201947, 95114880, 95697216, 97690908, 98511840, 98997120, 101059560, 101326464, 103437432, 103946976, 104358240, 104668830, 106330240, 107004240, 107659368, 107796864, 110825820, 111646752, 113692005, 114930480, 115496640, 118214208, 119621520, 121271472, 122113635, 122290560, 125229888, 125602596, 126658080, 129296790, 129933720, 130254544, 131349120, 134574210, 134746080, 137916576, 138595968, 139144320, 139558440, 142672320, 143545824, 146536362, 147767760, 148495680, 148862336, 151589340, 153240640, 155156148, 156537360, 157003245, 159495360, 161695296, 162818180, 167470128, 168877440, 171206784, 172395720, 173244960, 177321312, 178899840, 179432280, 179661440, 181907208, 183888768, 186077920, 188403894, 191394432, 193945185, 195381816, 197023680, 202119120, 206874864, 207893952, 208716480, 209337660, 214008480, 215318736, 219804543, 221651640, 223293504, 227384010, 229860960, 230993280, 236428416, 239243040, 242542944, 244227270, 250459776, 251205192, 253316160, 258593580, 259867440, 260509088, 269148420, 269492160, 275833152, 279116880, 285344640, 287091648, 293072724, 295535520, 296991360, 303178680, 306481280, 310312296, 313074720, 314006490, 318990720, 323390592, 325636360, 334940256, 344791440, 346489920, 354642624, 358864560, 363814416, 366340905, 372155840, 376807788, 387890370, 390763632, 394047360, 404238240, 413749728, 415787904, 417432960, 418675320, 428016960, 430637472, 439609086, 443303280, 446587008, 454768020, 459721920, 471009735, 478486080, 485085888, 488454540, 502410384, 506632320, 517187160, 519734880, 521018176, 538296840, 538984320, 551666304, 558233760, 574183296, 586145448, 591071040, 606357360, 620624592, 626149440, 628012980, 651272720, 659413629, 669880512, 689582880, 692979840, 709285248, 717729120, 727628832, 732681810, 744311680, 753615576, 775780740, 781527264, 808476480, 827499456, 837350640, 856033920, 861274944, 879218172, 886606560, 909536040, 919443840, 942019470, 956972160, 970171776, 976909080, 1004820768, 1034374320, 1039469760, 1042036352, 1076593680, 1099022715, 1116467520, 1172290896, 1182142080, 1212714720, 1241249184, 1252298880, 1256025960, 1302545440, 1318827258, 1339761024, 1379165760, 1435458240, 1455257664, 1465363620, 1507231152, 1551561480, 1563054528, 1616952960, 1654998912, 1674701280, 1722549888, 1758436344, 1773213120, 1819072080, 1884038940, 1953818160, 2009641536, 2068748640, 2078939520, 2153187360, 2198045430, 2232935040, 2344581792, 2425429440, 2482498368, 2512051920, 2605090880, 2637654516, 2758331520, 2870916480, 2910515328, 2930727240, 3014462304, 3103122960, 3126109056, 3297068145, 3349402560, 3516872688, 3546426240, 3638144160, 3768077880, 3907636320, 4019283072, 4137497280, 4306374720, 4396090860, 4689163584, 4850858880, 4964996736, 5024103840, 5210181760, 5275309032, 5861454480, 6028924608, 6206245920, 6594136290, 6698805120, 7033745376, 7276288320, 7536155760, 7815272640, 8274994560, 8612749440, 8792181720, 9378327168, 10048207680, 10550618064, 11722908960, 12057849216, 12412491840, 13188272580, 14067490752, 14552576640, 15072311520, 15630545280, 17584363440, 20096415360, 21101236128, 23445817920, 24824983680, 26376545160, 28134981504, 30144623040, 35168726880, 42202472256, 46891635840, 52753090320, 60289246080, 70337453760, 84404944512, 105506180640, 140674907520, 211012361280, 422024722560]

約数ペア:

[(1, 422024722560), (2, 211012361280), (3, 140674907520), (4, 105506180640), (5, 84404944512), (6, 70337453760), (7, 60289246080), (8, 52753090320), (9, 46891635840), (10, 42202472256), (12, 35168726880), (14, 30144623040), (15, 28134981504), (16, 26376545160), (17, 24824983680), (18, 23445817920), (20, 21101236128), (21, 20096415360), (24, 17584363440), (27, 15630545280), (28, 15072311520), (29, 14552576640), (30, 14067490752), (32, 13188272580), (34, 12412491840), (35, 12057849216), (36, 11722908960), (40, 10550618064), (42, 10048207680), (45, 9378327168), (48, 8792181720), (49, 8612749440), (51, 8274994560), (54, 7815272640), (56, 7536155760), (58, 7276288320), (60, 7033745376), (63, 6698805120), (64, 6594136290), (68, 6206245920), (70, 6028924608), (72, 5861454480), (80, 5275309032), (81, 5210181760), (84, 5024103840), (85, 4964996736), (87, 4850858880), (90, 4689163584), (96, 4396090860), (98, 4306374720), (102, 4137497280), (105, 4019283072), (108, 3907636320), (112, 3768077880), (116, 3638144160), (119, 3546426240), (120, 3516872688), (126, 3349402560), (128, 3297068145), (135, 3126109056), (136, 3103122960), (140, 3014462304), (144, 2930727240), (145, 2910515328), (147, 2870916480), (153, 2758331520), (160, 2637654516), (162, 2605090880), (168, 2512051920), (170, 2482498368), (174, 2425429440), (180, 2344581792), (189, 2232935040), (192, 2198045430), (196, 2153187360), (203, 2078939520), (204, 2068748640), (210, 2009641536), (216, 1953818160), (224, 1884038940), (232, 1819072080), (238, 1773213120), (240, 1758436344), (245, 1722549888), (252, 1674701280), (255, 1654998912), (261, 1616952960), (270, 1563054528), (272, 1551561480), (280, 1507231152), (288, 1465363620), (290, 1455257664), (294, 1435458240), (306, 1379165760), (315, 1339761024), (320, 1318827258), (324, 1302545440), (336, 1256025960), (337, 1252298880), (340, 1241249184), (348, 1212714720), (357, 1182142080), (360, 1172290896), (378, 1116467520), (384, 1099022715), (392, 1076593680), (405, 1042036352), (406, 1039469760), (408, 1034374320), (420, 1004820768), (432, 976909080), (435, 970171776), (441, 956972160), (448, 942019470), (459, 919443840), (464, 909536040), (476, 886606560), (480, 879218172), (490, 861274944), (493, 856033920), (504, 837350640), (510, 827499456), (522, 808476480), (540, 781527264), (544, 775780740), (560, 753615576), (567, 744311680), (576, 732681810), (580, 727628832), (588, 717729120), (595, 709285248), (609, 692979840), (612, 689582880), (630, 669880512), (640, 659413629), (648, 651272720), (672, 628012980), (674, 626149440), (680, 620624592), (696, 606357360), (714, 591071040), (720, 586145448), (735, 574183296), (756, 558233760), (765, 551666304), (783, 538984320), (784, 538296840), (810, 521018176), (812, 519734880), (816, 517187160), (833, 506632320), (840, 502410384), (864, 488454540), (870, 485085888), (882, 478486080), (896, 471009735), (918, 459721920), (928, 454768020), (945, 446587008), (952, 443303280), (960, 439609086), (980, 430637472), (986, 428016960), (1008, 418675320), (1011, 417432960), (1015, 415787904), (1020, 413749728), (1044, 404238240), (1071, 394047360), (1080, 390763632), (1088, 387890370), (1120, 376807788), (1134, 372155840), (1152, 366340905), (1160, 363814416), (1176, 358864560), (1190, 354642624), (1218, 346489920), (1224, 344791440), (1260, 334940256), (1296, 325636360), (1305, 323390592), (1323, 318990720), (1344, 314006490), (1348, 313074720), (1360, 310312296), (1377, 306481280), (1392, 303178680), (1421, 296991360), (1428, 295535520), (1440, 293072724), (1470, 287091648), (1479, 285344640), (1512, 279116880), (1530, 275833152), (1566, 269492160), (1568, 269148420), (1620, 260509088), (1624, 259867440), (1632, 258593580), (1666, 253316160), (1680, 251205192), (1685, 250459776), (1728, 244227270), (1740, 242542944), (1764, 239243040), (1785, 236428416), (1827, 230993280), (1836, 229860960), (1856, 227384010), (1890, 223293504), (1904, 221651640), (1920, 219804543), (1960, 215318736), (1972, 214008480), (2016, 209337660), (2022, 208716480), (2030, 207893952), (2040, 206874864), (2088, 202119120), (2142, 197023680), (2160, 195381816), (2176, 193945185), (2205, 191394432), (2240, 188403894), (2268, 186077920), (2295, 183888768), (2320, 181907208), (2349, 179661440), (2352, 179432280), (2359, 178899840), (2380, 177321312), (2436, 173244960), (2448, 172395720), (2465, 171206784), (2499, 168877440), (2520, 167470128), (2592, 162818180), (2610, 161695296), (2646, 159495360), (2688, 157003245), (2696, 156537360), (2720, 155156148), (2754, 153240640), (2784, 151589340), (2835, 148862336), (2842, 148495680), (2856, 147767760), (2880, 146536362), (2940, 143545824), (2958, 142672320), (3024, 139558440), (3033, 139144320), (3045, 138595968), (3060, 137916576), (3132, 134746080), (3136, 134574210), (3213, 131349120), (3240, 130254544), (3248, 129933720), (3264, 129296790), (3332, 126658080), (3360, 125602596), (3370, 125229888), (3451, 122290560), (3456, 122113635), (3480, 121271472), (3528, 119621520), (3570, 118214208), (3654, 115496640), (3672, 114930480), (3712, 113692005), (3780, 111646752), (3808, 110825820), (3915, 107796864), (3920, 107659368), (3944, 107004240), (3969, 106330240), (4032, 104668830), (4044, 104358240), (4060, 103946976), (4080, 103437432), (4165, 101326464), (4176, 101059560), (4263, 98997120), (4284, 98511840), (4320, 97690908), (4410, 95697216), (4437, 95114880), (4480, 94201947), (4536, 93038960), (4590, 91944384), (4640, 90953604), (4698, 89830720), (4704, 89716140), (4718, 89449920), (4760, 88660656), (4872, 86622480), (4896, 86197860), (4930, 85603392), (4998, 84438720), (5040, 83735064), (5055, 83486592), (5184, 81409090), (5220, 80847648), (5292, 79747680), (5355, 78809472), (5392, 78268680), (5440, 77578074), (5481, 76997760), (5508, 76620320), (5568, 75794670), (5670, 74431168), (5684, 74247840), (5712, 73883880), (5729, 73664640), (5760, 73268181), (5880, 71772912), (5916, 71336160), (6048, 69779220), (6066, 69572160), (6090, 69297984), (6120, 68958288), (6264, 67373040), (6272, 67287105), (6426, 65674560), (6480, 65127272), (6496, 64966860), (6528, 64648395), (6615, 63798144), (6664, 63329040), (6720, 62801298), (6740, 62614944), (6885, 61296256), (6902, 61145280), (6960, 60635736), (7056, 59810760), (7077, 59633280), (7105, 59398272), (7140, 59107104), (7308, 57748320), (7344, 57465240), (7395, 57068928), (7497, 56292480), (7560, 55823376), (7616, 55412910), (7830, 53898432), (7840, 53829684), (7888, 53502120), (7938, 53165120), (8064, 52334415), (8088, 52179120), (8120, 51973488), (8160, 51718716), (8330, 50663232), (8352, 50529780), (8526, 49498560), (8568, 49255920), (8640, 48845454), (8820, 47848608), (8874, 47557440), (9072, 46519480), (9099, 46381440), (9135, 46198656), (9180, 45972192), (9280, 45476802), (9396, 44915360), (9408, 44858070), (9436, 44724960), (9520, 44330328), (9639, 43783040), (9744, 43311240), (9773, 43182720), (9792, 43098930), (9860, 42801696), (9996, 42219360), (10080, 41867532), (10110, 41743296), (10353, 40763520), (10368, 40704545), (10440, 40423824), (10584, 39873840), (10710, 39404736), (10784, 39134340), (10880, 38789037), (10962, 38498880), (11016, 38310160), (11136, 37897335), (11340, 37215584), (11368, 37123920), (11424, 36941940), (11458, 36832320), (11745, 35932288), (11760, 35886456), (11795, 35779968), (11832, 35668080), (12096, 34889610), (12132, 34786080), (12180, 34648992), (12240, 34479144), (12495, 33775488), (12528, 33686520), (12789, 32999040), (12852, 32837280), (12960, 32563636), (12992, 32483430), (13230, 31899072), (13311, 31704960), (13328, 31664520), (13440, 31400649), (13480, 31307472), (13770, 30648128), (13804, 30572640), (13920, 30317868), (14112, 29905380), (14154, 29816640), (14210, 29699136), (14280, 29553552), (14616, 28874160), (14688, 28732620), (14790, 28534464), (14994, 28146240), (15120, 27911688), (15165, 27828864), (15232, 27706455), (15660, 26949216), (15680, 26914842), (15776, 26751060), (15876, 26582560), (16065, 26269824), (16176, 26089560), (16240, 25986744), (16320, 25859358), (16443, 25665920), (16513, 25557120), (16660, 25331616), (16704, 25264890), (17052, 24749280), (17136, 24627960), (17187, 24554880), (17255, 24458112), (17280, 24422727), (17640, 23924304), (17748, 23778720), (18144, 23259740), (18198, 23190720), (18270, 23099328), (18360, 22986096), (18560, 22738401), (18792, 22457680), (18816, 22429035), (18872, 22362480), (19040, 22165164), (19278, 21891520), (19488, 21655620), (19546, 21591360), (19584, 21549465), (19720, 21400848), (19845, 21266048), (19992, 21109680), (20160, 20933766), (20220, 20871648), (20706, 20381760), (20880, 20211912), (21168, 19936920), (21231, 19877760), (21315, 19799424), (21420, 19702368), (21568, 19567170), (21924, 19249440), (22032, 19155080), (22185, 19022976), (22491, 18764160), (22680, 18607792), (22736, 18561960), (22848, 18470970), (22916, 18416160), (23490, 17966144), (23520, 17943228), (23590, 17889984), (23664, 17834040), (24157, 17470080), (24192, 17444805), (24264, 17393040), (24360, 17324496), (24480, 17239572), (24990, 16887744), (25056, 16843260), (25578, 16499520), (25704, 16418640), (25920, 16281818), (25984, 16241715), (26460, 15949536), (26622, 15852480), (26656, 15832260), (26960, 15653736), (27297, 15460480), (27405, 15399552), (27540, 15324064), (27608, 15286320), (27840, 15158934), (28224, 14952690), (28308, 14908320), (28420, 14849568), (28560, 14776776), (28645, 14732928), (29232, 14437080), (29319, 14394240), (29376, 14366310), (29580, 14267232), (29988, 14073120), (30240, 13955844), (30330, 13914432), (31059, 13587840), (31320, 13474608), (31360, 13457421), (31552, 13375530), (31752, 13291280), (32130, 13134912), (32352, 13044780), (32480, 12993372), (32640, 12929679), (32886, 12832960), (33026, 12778560), (33320, 12665808), (33408, 12632445), (34104, 12374640), (34272, 12313980), (34374, 12277440), (34510, 12229056), (35280, 11962152), (35385, 11926656), (35496, 11889360), (36288, 11629870), (36396, 11595360), (36540, 11549664), (36720, 11493048), (37485, 11258496), (37584, 11228840), (37744, 11181240), (38080, 11082582), (38367, 10999680), (38556, 10945760), (38976, 10827810), (39092, 10795680), (39440, 10700424), (39690, 10633024), (39933, 10568320), (39984, 10554840), (40103, 10523520), (40320, 10466883), (40440, 10435824), (41412, 10190880), (41760, 10105956), (42336, 9968460), (42462, 9938880), (42630, 9899712), (42840, 9851184), (43136, 9783585), (43848, 9624720), (44064, 9577540), (44370, 9511488), (44982, 9382080), (45360, 9303896), (45472, 9280980), (45495, 9276288), (45696, 9235485), (45832, 9208080), (46980, 8983072), (47040, 8971614), (47180, 8944992), (47328, 8917020), (48195, 8756608), (48314, 8735040), (48528, 8696520), (48720, 8662248), (48865, 8636544), (48960, 8619786), (49539, 8519040), (49980, 8443872), (50112, 8421630), (51156, 8249760), (51408, 8209320), (51561, 8184960), (51765, 8152704), (51840, 8140909), (52920, 7974768), (53244, 7926240), (53312, 7916130), (53920, 7826868), (54594, 7730240), (54810, 7699776), (55080, 7662032), (55216, 7643160), (55680, 7579467), (56448, 7476345), (56616, 7454160), (56840, 7424784), (57120, 7388388), (57290, 7366464), (58464, 7218540), (58638, 7197120), (58752, 7183155), (59160, 7133616), (59976, 7036560), (60480, 6977922), (60660, 6957216), (62118, 6793920), (62640, 6737304), (63104, 6687765), (63504, 6645640), (63693, 6625920), (63945, 6599808), (64260, 6567456), (64704, 6522390), (64960, 6496686), (65772, 6416480), (66052, 6389280), (66555, 6340992), (66640, 6332904), (67473, 6254720), (68208, 6187320), (68411, 6168960), (68544, 6156990), (68748, 6138720), (69020, 6114528), (70560, 5981076), (70770, 5963328), (70992, 5944680), (72471, 5823360), (72576, 5814935), (72792, 5797680), (73080, 5774832), (73440, 5746524), (74970, 5629248), (75168, 5614420), (75488, 5590620), (76160, 5541291), (76734, 5499840), (77112, 5472880), (77952, 5413905), (78184, 5397840), (78880, 5350212), (79380, 5316512), (79866, 5284160), (79968, 5277420), (80206, 5261760), (80880, 5217912), (82215, 5133184), (82565, 5111424), (82824, 5095440), (83520, 5052978), (84672, 4984230), (84924, 4969440), (85260, 4949856), (85680, 4925592), (85935, 4910976), (87696, 4812360), (87957, 4798080), (88128, 4788770), (88740, 4755744), (89964, 4691040), (90720, 4651948), (90944, 4640490), (90990, 4638144), (91664, 4604040), (93177, 4529280), (93960, 4491536), (94080, 4485807), (94360, 4472496), (94656, 4458510), (96390, 4378304), (96628, 4367520), (97056, 4348260), (97440, 4331124), (97730, 4318272), (97920, 4309893), (99078, 4259520), (99960, 4221936), (100224, 4210815), (102312, 4124880), (102816, 4104660), (103122, 4092480), (103530, 4076352), (105840, 3987384), (106155, 3975552), (106488, 3963120), (106624, 3958065), (107840, 3913434), (109188, 3865120), (109620, 3849888), (110160, 3831016), (110432, 3821580), (112455, 3752832), (113232, 3727080), (113680, 3712392), (114240, 3694194), (114580, 3683232), (115101, 3666560), (116928, 3609270), (117276, 3598560), (118320, 3566808), (119952, 3518280), (120309, 3507840), (120785, 3494016), (120960, 3488961), (121320, 3478608), (124236, 3396960), (125280, 3368652), (127008, 3322820), (127386, 3312960), (127890, 3299904), (128520, 3283728), (129408, 3261195), (129920, 3248343), (131544, 3208240), (132104, 3194640), (133110, 3170496), (133280, 3166452), (134946, 3127360), (136416, 3093660), (136485, 3092096), (136822, 3084480), (137088, 3078495), (137496, 3069360), (138040, 3057264), (141120, 2990538), (141540, 2981664), (141984, 2972340), (144942, 2911680), (145584, 2898840), (146160, 2887416), (146595, 2878848), (146880, 2873262), (148617, 2839680), (149940, 2814624), (150336, 2807210), (150976, 2795310), (153468, 2749920), (154224, 2736440), (154683, 2728320), (155295, 2717568), (156368, 2698920), (157760, 2675106), (158760, 2658256), (159732, 2642080), (159936, 2638710), (160412, 2630880), (161760, 2608956), (164430, 2566592), (165130, 2555712), (165648, 2547720), (166141, 2540160), (167040, 2526489), (169344, 2492115), (169848, 2484720), (170520, 2474928), (171360, 2462796), (171870, 2455488), (175392, 2406180), (175914, 2399040), (176256, 2394385), (177480, 2377872), (179928, 2345520), (181440, 2325974), (181888, 2320245), (181980, 2319072), (183328, 2302020), (186354, 2264640), (187920, 2245768), (188720, 2236248), (189312, 2229255), (191079, 2208640), (191835, 2199936), (192780, 2189152), (193256, 2183760), (194112, 2174130), (194880, 2165562), (195460, 2159136), (198156, 2129760), (199665, 2113664), (199920, 2110968), (200515, 2104704), (204624, 2062440), (205233, 2056320), (205632, 2052330), (206244, 2046240), (207060, 2038176), (211680, 1993692), (212310, 1987776), (212976, 1981560), (215680, 1956717), (217413, 1941120), (218376, 1932560), (219240, 1924944), (220320, 1915508), (220864, 1910790), (224910, 1876416), (226464, 1863540), (227360, 1856196), (228480, 1847097), (229160, 1841616), (230202, 1833280), (233856, 1804635), (234552, 1799280), (236640, 1783404), (239904, 1759140), (240618, 1753920), (241570, 1747008), (242640, 1739304), (247695, 1703808), (248472, 1698480), (250560, 1684326), (254016, 1661410), (254772, 1656480), (255780, 1649952), (257040, 1641864), (257805, 1636992), (263088, 1604120), (263871, 1599360), (264208, 1597320), (266220, 1585248), (266560, 1583226), (269892, 1563680), (272832, 1546830), (272970, 1546048), (273644, 1542240), (274992, 1534680), (276080, 1528632), (279531, 1509760), (280721, 1503360), (282240, 1495269), (283080, 1490832), (283968, 1486170), (289884, 1455840), (291168, 1449420), (292320, 1443708), (293190, 1439424), (293760, 1436631), (297234, 1419840), (299880, 1407312), (300672, 1403605), (301952, 1397655), (306936, 1374960), (308448, 1368220), (309366, 1364160), (310590, 1358784), (312736, 1349460), (315520, 1337553), (317520, 1329128), (318465, 1325184), (319464, 1321040), (319872, 1319355), (320824, 1315440), (323520, 1304478), (328860, 1283296), (330260, 1277856), (331296, 1273860), (332282, 1270080), (337365, 1250944), (339696, 1242360), (341040, 1237464), (342055, 1233792), (342720, 1231398), (343740, 1227744), (350784, 1203090), (351828, 1199520), (354960, 1188936), (359856, 1172760), (360927, 1169280), (362355, 1164672), (362880, 1162987), (363960, 1159536), (366656, 1151010), (372708, 1132320), (375840, 1122884), (377440, 1118124), (382158, 1104320), (383670, 1099968), (385560, 1094576), (386512, 1091880), (388224, 1087065), (389760, 1082781), (390920, 1079568), (396312, 1064880), (399330, 1056832), (399840, 1055484), (401030, 1052352), (409248, 1031220), (410466, 1028160), (411264, 1026165), (412488, 1023120), (414120, 1019088), (423360, 996846), (424620, 993888), (425952, 990780), (434826, 970560), (436752, 966280), (438480, 962472), (439785, 959616), (440640, 957754), (441728, 955395), (445851, 946560), (449820, 938208), (452928, 931770), (454720, 928098), (458320, 920808), (460404, 916640), (464049, 909440), (465885, 905856), (469104, 899640), (473280, 891702), (478877, 881280), (479808, 879570), (481236, 876960), (483140, 873504), (485280, 869652), (495390, 851904), (496944, 849240), (498423, 846720), (501120, 842163), (508032, 830705), (509544, 828240), (511560, 824976), (514080, 820932), (515610, 818496), (526176, 802060), (527742, 799680), (528416, 798660), (532440, 792624), (533120, 791613), (539784, 781840), (545664, 773415), (545940, 773024), (547288, 771120), (549984, 767340), (552160, 764316), (559062, 754880), (561442, 751680), (566160, 745416), (567936, 743085), (575505, 733312), (579768, 727920), (582336, 724710), (584640, 721854), (586380, 719712), (594468, 709920), (599760, 703656), (601545, 701568), (613872, 687480), (615699, 685440), (616896, 684110), (618732, 682080), (621180, 679392), (625472, 674730), (635040, 664564), (636930, 662592), (638928, 660520), (641648, 657720), (647040, 652239)]