470647376640

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{367}}^1$

素因数の和:460

約数の個数: 1728

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

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

約数列:

[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, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 210, 216, 217, 224, 228, 240, 243, 248, 252, 256, 266, 270, 279, 280, 285, 288, 304, 310, 315, 320, 324, 336, 342, 360, 367, 372, 378, 380, 384, 399, 405, 420, 432, 434, 448, 456, 465, 480, 486, 496, 504, 513, 532, 540, 558, 560, 567, 570, 576, 589, 608, 620, 630, 640, 648, 651, 665, 672, 684, 720, 734, 744, 756, 760, 768, 798, 810, 837, 840, 855, 864, 868, 896, 912, 930, 945, 960, 972, 992, 1008, 1026, 1064, 1080, 1085, 1101, 1116, 1120, 1134, 1140, 1152, 1178, 1197, 1215, 1216, 1240, 1260, 1280, 1296, 1302, 1330, 1344, 1368, 1395, 1440, 1468, 1488, 1512, 1520, 1539, 1596, 1620, 1674, 1680, 1701, 1710, 1728, 1736, 1767, 1792, 1824, 1835, 1860, 1890, 1920, 1944, 1953, 1984, 1995, 2016, 2052, 2128, 2160, 2170, 2202, 2232, 2240, 2268, 2280, 2304, 2356, 2394, 2430, 2432, 2480, 2511, 2520, 2565, 2569, 2592, 2604, 2660, 2688, 2736, 2790, 2835, 2880, 2936, 2945, 2976, 3024, 3040, 3078, 3192, 3240, 3255, 3303, 3348, 3360, 3402, 3420, 3456, 3472, 3534, 3591, 3648, 3670, 3720, 3780, 3840, 3888, 3906, 3968, 3990, 4032, 4104, 4123, 4185, 4256, 4320, 4340, 4404, 4464, 4480, 4536, 4560, 4617, 4712, 4788, 4860, 4864, 4960, 5022, 5040, 5130, 5138, 5184, 5208, 5301, 5320, 5376, 5472, 5505, 5580, 5670, 5760, 5859, 5872, 5890, 5952, 5985, 6048, 6080, 6156, 6384, 6480, 6510, 6606, 6696, 6720, 6804, 6840, 6912, 6944, 6973, 7068, 7182, 7296, 7340, 7440, 7533, 7560, 7695, 7707, 7776, 7812, 7936, 7980, 8064, 8208, 8246, 8370, 8505, 8512, 8640, 8680, 8808, 8835, 8928, 8960, 9072, 9120, 9234, 9424, 9576, 9720, 9765, 9909, 9920, 10044, 10080, 10260, 10276, 10368, 10416, 10602, 10640, 10773, 10944, 11010, 11160, 11340, 11377, 11520, 11718, 11744, 11780, 11904, 11970, 12096, 12160, 12312, 12369, 12555, 12768, 12845, 12960, 13020, 13212, 13392, 13440, 13608, 13680, 13888, 13946, 14136, 14364, 14592, 14680, 14880, 15066, 15120, 15390, 15414, 15552, 15624, 15903, 15960, 16128, 16416, 16492, 16515, 16740, 17010, 17024, 17280, 17360, 17577, 17616, 17670, 17856, 17955, 18144, 18240, 18468, 18848, 19152, 19440, 19530, 19818, 19840, 20088, 20160, 20520, 20552, 20615, 20736, 20832, 20919, 21204, 21280, 21546, 21888, 22020, 22320, 22680, 22754, 23085, 23121, 23436, 23488, 23560, 23808, 23940, 24192, 24320, 24624, 24738, 25110, 25536, 25690, 25920, 26040, 26424, 26505, 26784, 26880, 27216, 27360, 27776, 27892, 28272, 28728, 29295, 29360, 29727, 29760, 30132, 30240, 30780, 30828, 31104, 31248, 31806, 31920, 32319, 32832, 32984, 33030, 33480, 34020, 34048, 34131, 34560, 34720, 34865, 35154, 35232, 35340, 35712, 35910, 36288, 36480, 36936, 37107, 37665, 37696, 38304, 38535, 38880, 39060, 39636, 39680, 40176, 40320, 41040, 41104, 41230, 41664, 41838, 42408, 42560, 43092, 43776, 44040, 44640, 45360, 45508, 46170, 46242, 46872, 46976, 47120, 47709, 47880, 48384, 48811, 49248, 49476, 49545, 50220, 51072, 51380, 51840, 52080, 52731, 52848, 53010, 53568, 53865, 54432, 54720, 55552, 55784, 56544, 56885, 57456, 58590, 58720, 59454, 59520, 60264, 60480, 61560, 61656, 61845, 62208, 62496, 62757, 63612, 63840, 64638, 65664, 65968, 66060, 66960, 68040, 68262, 69363, 69440, 69730, 70308, 70464, 70680, 71424, 71820, 72576, 72960, 73872, 74214, 75330, 75392, 76608, 77070, 77760, 78120, 79272, 79515, 79639, 80352, 80640, 82080, 82208, 82460, 83328, 83676, 84816, 85120, 86184, 87885, 88080, 89181, 89280, 90720, 91016, 92340, 92484, 93744, 93952, 94240, 95418, 95760, 97622, 98496, 98952, 99090, 100440, 102144, 102393, 102760, 103680, 104160, 104595, 105462, 105696, 106020, 107136, 107730, 108864, 109440, 111321, 111568, 113088, 113770, 114912, 115605, 117180, 117440, 118908, 119040, 120528, 120960, 123120, 123312, 123690, 124992, 125514, 127224, 127680, 129276, 131328, 131936, 132120, 133920, 136080, 136524, 138726, 138880, 139460, 140616, 140928, 141360, 143127, 143640, 145152, 146433, 147744, 148428, 148635, 150660, 150784, 153216, 154140, 155520, 156240, 158544, 159030, 159278, 160704, 161595, 164160, 164416, 164920, 166656, 167352, 169632, 170240, 170655, 172368, 175770, 176160, 178362, 178560, 181440, 182032, 184680, 184968, 185535, 187488, 188271, 188480, 190836, 191520, 195244, 196992, 197904, 198180, 200880, 204786, 205520, 208089, 208320, 209190, 210924, 211392, 212040, 214272, 215460, 216163, 217728, 218880, 222642, 223136, 226176, 227540, 229824, 231210, 234360, 234880, 237816, 238545, 238917, 241056, 241920, 244055, 246240, 246624, 247380, 249984, 251028, 254448, 255360, 258552, 263655, 263872, 264240, 267840, 272160, 273048, 277452, 277760, 278920, 281232, 281856, 282720, 286254, 287280, 292866, 295488, 296856, 297270, 301320, 306432, 307179, 308280, 311040, 312480, 313785, 317088, 318060, 318556, 321408, 323190, 328320, 328832, 329840, 333963, 334704, 339264, 341310, 344736, 346815, 351540, 352320, 356724, 357120, 362880, 364064, 369360, 369936, 371070, 374976, 376542, 376960, 381672, 383040, 390488, 393984, 395808, 396360, 398195, 401760, 409572, 411040, 416178, 416640, 418380, 421848, 422784, 424080, 430920, 432326, 435456, 439299, 445284, 445905, 446272, 452352, 455080, 459648, 462420, 468720, 469760, 475632, 477090, 477834, 482112, 488110, 492480, 493248, 494760, 499968, 502056, 508896, 510720, 511965, 517104, 527310, 527744, 528480, 535680, 544320, 546096, 554904, 556605, 557840, 562464, 564813, 565440, 572508, 574560, 585732, 590976, 593712, 594540, 602640, 614358, 616560, 624267, 624960, 627570, 634176, 636120, 637112, 642816, 646380, 648489, 656640, 657664, 659680, 667926, 669408, 678528, 682620, 689472, 693630, 703080, 704640, 713448, 715635, 716751, 725760, 728128, 732165, 738720, 739872, 742140, 749952, 753084, 753920, 763344, 766080, 780976, 791616, 792720, 796390, 803520, 819144, 822080, 832356, 833280, 836760, 843696, 845568, 848160, 861840, 864652, 878598, 890568, 891810, 892544, 910160, 919296, 921537, 924840, 937440, 941355, 951264, 954180, 955668, 964224, 976220, 984960, 986496, 989520, 1001889, 1004112, 1017792, 1023930, 1034208, 1040445, 1054620, 1055488, 1056960, 1071360, 1080815, 1088640, 1092192, 1109808, 1113210, 1115680, 1124928, 1129626, 1130880, 1145016, 1149120, 1171464, 1181952, 1187424, 1189080, 1194585, 1205280, 1228716, 1233120, 1248534, 1249920, 1255140, 1268352, 1272240, 1274224, 1292760, 1296978, 1317897, 1319360, 1335852, 1338816, 1357056, 1365240, 1378944, 1387260, 1406160, 1409280, 1426896, 1431270, 1433502, 1456256, 1464330, 1477440, 1479744, 1484280, 1499904, 1506168, 1513141, 1526688, 1532160, 1535895, 1561952, 1583232, 1585440, 1592780, 1607040, 1638288, 1644160, 1664712, 1669815, 1673520, 1687392, 1694439, 1696320, 1723680, 1729304, 1757196, 1781136, 1783620, 1785088, 1820320, 1843074, 1849680, 1874880, 1882710, 1902528, 1908360, 1911336, 1928448, 1945467, 1952440, 1969920, 1972992, 1979040, 2003778, 2008224, 2035584, 2047860, 2068416, 2080890, 2109240, 2113920, 2150253, 2161630, 2177280, 2184384, 2196495, 2219616, 2226420, 2231360, 2249856, 2259252, 2261760, 2290032, 2298240, 2342928, 2374848, 2378160, 2389170, 2410560, 2457432, 2466240, 2497068, 2499840, 2510280, 2536704, 2544480, 2548448, 2585520, 2593956, 2635794, 2638720, 2671704, 2677632, 2730480, 2757888, 2764611, 2774520, 2812320, 2824065, 2853792, 2862540, 2867004, 2912512, 2928660, 2954880, 2959488, 2968560, 3012336, 3026282, 3053376, 3071790, 3121335, 3123904, 3166464, 3170880, 3185560, 3214080, 3242445, 3276576, 3288320, 3329424, 3339630, 3347040, 3374784, 3388878, 3392640, 3447360, 3458608, 3514392, 3562272, 3567240, 3583755, 3640640, 3686148, 3699360, 3749760, 3765420, 3805056, 3816720, 3822672, 3890934, 3904880, 3953691, 3958080, 4007556, 4016448, 4071168, 4095720, 4136832, 4161780, 4218480, 4227840, 4300506, 4323260, 4368768, 4392990, 4439232, 4452840, 4462720, 4499712, 4518504, 4539423, 4580064, 4596480, 4607685, 4685856, 4749696, 4756320, 4778340, 4821120, 4914864, 4932480, 4994136, 5009445, 5020560, 5088960, 5096896, 5171040, 5187912, 5271588, 5277440, 5343408, 5355264, 5460960, 5529222, 5549040, 5624640, 5648130, 5707584, 5725080, 5734008, 5836401, 5857320, 5909760, 5918976, 5937120, 6024672, 6052564, 6106752, 6143580, 6242670, 6247808, 6341760, 6371120, 6450759, 6484890, 6553152, 6589485, 6658848, 6679260, 6694080, 6749568, 6777756, 6785280, 6894720, 6917216, 7028784, 7124544, 7134480, 7167510, 7281280, 7372296, 7398720, 7499520, 7530840, 7565705, 7610112, 7633440, 7645344, 7781868, 7809760, 7907382, 7916160, 8015112, 8032896, 8191440, 8273664, 8323560, 8436960, 8472195, 8601012, 8646520, 8737536, 8785980, 8878464, 8905680, 8925440, 9037008, 9078846, 9160128, 9215370, 9371712, 9499392, 9512640, 9556680, 9642240, 9727335, 9829728, 9864960, 9988272, 10018890, 10041120, 10177920, 10193792, 10342080, 10375824, 10543176, 10686816, 10751265, 10921920, 11058444, 11098080, 11249280, 11296260, 11415168, 11450160, 11468016, 11672802, 11714640, 11861073, 11874240, 12049344, 12105128, 12213504, 12287160, 12485340, 12495616, 12683520, 12742240, 12901518, 12969780, 13106304, 13178970, 13317696, 13358520, 13388160, 13499136, 13555512, 13618269, 13789440, 13823055, 13834432, 14057568, 14249088, 14268960, 14335020, 14562560, 14744592, 14797440, 15061680, 15131410, 15266880, 15290688, 15563736, 15619520, 15814764, 15832320, 16030224, 16065792, 16382880, 16647120, 16873920, 16944390, 17202024, 17293040, 17509203, 17571960, 17756928, 17811360, 18074016, 18157692, 18320256, 18430740, 18743424, 19025280, 19113360, 19352277, 19454670, 19659456, 19768455, 19976544, 20037780, 20082240, 20355840, 20387584, 20684160, 20751648, 21086352, 21373632, 21502530, 21843840, 22116888, 22196160, 22498560, 22592520, 22697115, 22830336, 22900320, 22936032, 23345604, 23429280, 23722146, 23748480, 24098688, 24210256, 24574320, 24970680, 25484480, 25803036, 25939560, 26212608, 26357940, 26635392, 26717040, 26776320, 27111024, 27236538, 27646110, 27668864, 28115136, 28498176, 28537920, 28670040, 29182005, 29489184, 29594880, 30123360, 30262820, 30533760, 30581376, 31127472, 31239040, 31629528, 32060448, 32253795, 32765760, 33294240, 33747840, 33888780, 34404048, 34586080, 35018406, 35143920, 35622720, 36148032, 36315384, 36640512, 36861480, 37486848, 38050560, 38226720, 38704554, 38909340, 39318912, 39536910, 39953088, 40075560, 40164480, 40854807, 41368320, 41503296, 42172704, 42747264, 43005060, 43687680, 44233776, 44392320, 45185040, 45394230, 45800640, 45872064, 46691208, 46858560, 47444292, 47496960, 48197376, 48420512, 49148640, 49941360, 50968960, 51606072, 51879120, 52527609, 52715880, 53270784, 53434080, 54222048, 54473076, 55292220, 55337728, 56230272, 57075840, 57340080, 58364010, 58978368, 59305365, 60246720, 60525640, 61067520, 61162752, 62254944, 62478080, 63259056, 64120896, 64507590, 65531520, 66588480, 67495680, 67777560, 68091345, 68808096, 69172160, 70036812, 70287840, 71245440, 72296064, 72630768, 73722960, 76453440, 77409108, 77818680, 78637824, 79073820, 79906176, 80151120, 80328960, 81709614, 83006592, 84345408, 85494528, 86010120, 87546015, 88467552, 88784640, 90370080, 90788460, 91601280, 91744128, 93382416, 93717120, 94888584, 96761385, 96841024, 98297280, 99882720, 101937920, 103212144, 103758240, 105055218, 105431760, 106868160, 108444096, 108946152, 110584440, 112460544, 114151680, 114680160, 116728020, 117956736, 118610730, 120493440, 121051280, 122564421, 124509888, 126518112, 128241792, 129015180, 131063040, 133176960, 135555120, 136182690, 137616192, 138344320, 140073624, 140575680, 142490880, 144592128, 145261536, 147445920, 152906880, 154818216, 155637360, 158147640, 159812352, 160302240, 163419228, 166013184, 168690816, 172020240, 175092030, 176935104, 180740160, 181576920, 183202560, 183488256, 186764832, 187434240, 189777168, 193522770, 193682048, 196594560, 199765440, 204274035, 206424288, 207516480, 210110436, 210863520, 213736320, 216888192, 217892304, 221168880, 229360320, 233456040, 235913472, 237221460, 240986880, 242102560, 245128842, 249019776, 253036224, 256483584, 258030360, 262638045, 266353920, 271110240, 272365380, 275232384, 276688640, 280147248, 281151360, 290523072, 294891840, 305813760, 309636432, 311274720, 316295280, 320604480, 326838456, 337381632, 344040480, 350184060, 353870208, 361480320, 363153840, 367693263, 373529664, 379554336, 387045540, 387364096, 393189120, 399530880, 408548070, 412848576, 415032960, 420220872, 421727040, 427472640, 433776384, 435784608, 442337760, 458720640, 466912080, 474442920, 484205120, 490257684, 498039552, 506072448, 516060720, 525276090, 542220480, 544730760, 550464768, 560294496, 562302720, 581046144, 589783680, 612822105, 619272864, 622549440, 632590560, 641208960, 653676912, 688080960, 700368120, 707740416, 722960640, 726307680, 735386526, 747059328, 759108672, 774091080, 799061760, 817096140, 825697152, 830065920, 840441744, 843454080, 871569216, 884675520, 917441280, 933824160, 948885840, 968410240, 980515368, 1012144896, 1032121440, 1050552180, 1084440960, 1089461520, 1120588992, 1162092288, 1179567360, 1225644210, 1238545728, 1245098880, 1265181120, 1282417920, 1307353824, 1376161920, 1400736240, 1452615360, 1470773052, 1494118656, 1518217344, 1548182160, 1634192280, 1651394304, 1680883488, 1686908160, 1743138432, 1769351040, 1838466315, 1867648320, 1897771680, 1936820480, 1961030736, 2064242880, 2101104360, 2168881920, 2178923040, 2241177984, 2451288420, 2477091456, 2490197760, 2530362240, 2614707648, 2752323840, 2801472480, 2905230720, 2941546104, 3036434688, 3096364320, 3268384560, 3361766976, 3486276864, 3538702080, 3676932630, 3735296640, 3795543360, 3922061472, 4128485760, 4202208720, 4357846080, 4482355968, 4902576840, 4954182912, 5060724480, 5229415296, 5602944960, 5810461440, 5883092208, 6192728640, 6536769120, 6723533952, 7353865260, 7470593280, 7591086720, 7844122944, 8256971520, 8404417440, 8715692160, 9805153680, 10458830592, 11205889920, 11766184416, 12385457280, 13073538240, 13447067904, 14707730520, 15182173440, 15688245888, 16808834880, 17431384320, 19610307360, 22411779840, 23532368832, 24770914560, 26147076480, 29415461040, 31376491776, 33617669760, 39220614720, 47064737664, 52294152960, 58830922080, 67235339520, 78441229440, 94129475328, 117661844160, 156882458880, 235323688320, 470647376640]

約数ペア:

[(1, 470647376640), (2, 235323688320), (3, 156882458880), (4, 117661844160), (5, 94129475328), (6, 78441229440), (7, 67235339520), (8, 58830922080), (9, 52294152960), (10, 47064737664), (12, 39220614720), (14, 33617669760), (15, 31376491776), (16, 29415461040), (18, 26147076480), (19, 24770914560), (20, 23532368832), (21, 22411779840), (24, 19610307360), (27, 17431384320), (28, 16808834880), (30, 15688245888), (31, 15182173440), (32, 14707730520), (35, 13447067904), (36, 13073538240), (38, 12385457280), (40, 11766184416), (42, 11205889920), (45, 10458830592), (48, 9805153680), (54, 8715692160), (56, 8404417440), (57, 8256971520), (60, 7844122944), (62, 7591086720), (63, 7470593280), (64, 7353865260), (70, 6723533952), (72, 6536769120), (76, 6192728640), (80, 5883092208), (81, 5810461440), (84, 5602944960), (90, 5229415296), (93, 5060724480), (95, 4954182912), (96, 4902576840), (105, 4482355968), (108, 4357846080), (112, 4202208720), (114, 4128485760), (120, 3922061472), (124, 3795543360), (126, 3735296640), (128, 3676932630), (133, 3538702080), (135, 3486276864), (140, 3361766976), (144, 3268384560), (152, 3096364320), (155, 3036434688), (160, 2941546104), (162, 2905230720), (168, 2801472480), (171, 2752323840), (180, 2614707648), (186, 2530362240), (189, 2490197760), (190, 2477091456), (192, 2451288420), (210, 2241177984), (216, 2178923040), (217, 2168881920), (224, 2101104360), (228, 2064242880), (240, 1961030736), (243, 1936820480), (248, 1897771680), (252, 1867648320), (256, 1838466315), (266, 1769351040), (270, 1743138432), (279, 1686908160), (280, 1680883488), (285, 1651394304), (288, 1634192280), (304, 1548182160), (310, 1518217344), (315, 1494118656), (320, 1470773052), (324, 1452615360), (336, 1400736240), (342, 1376161920), (360, 1307353824), (367, 1282417920), (372, 1265181120), (378, 1245098880), (380, 1238545728), (384, 1225644210), (399, 1179567360), (405, 1162092288), (420, 1120588992), (432, 1089461520), (434, 1084440960), (448, 1050552180), (456, 1032121440), (465, 1012144896), (480, 980515368), (486, 968410240), (496, 948885840), (504, 933824160), (513, 917441280), (532, 884675520), (540, 871569216), (558, 843454080), (560, 840441744), (567, 830065920), (570, 825697152), (576, 817096140), (589, 799061760), (608, 774091080), (620, 759108672), (630, 747059328), (640, 735386526), (648, 726307680), (651, 722960640), (665, 707740416), (672, 700368120), (684, 688080960), (720, 653676912), (734, 641208960), (744, 632590560), (756, 622549440), (760, 619272864), (768, 612822105), (798, 589783680), (810, 581046144), (837, 562302720), (840, 560294496), (855, 550464768), (864, 544730760), (868, 542220480), (896, 525276090), (912, 516060720), (930, 506072448), (945, 498039552), (960, 490257684), (972, 484205120), (992, 474442920), (1008, 466912080), (1026, 458720640), (1064, 442337760), (1080, 435784608), (1085, 433776384), (1101, 427472640), (1116, 421727040), (1120, 420220872), (1134, 415032960), (1140, 412848576), (1152, 408548070), (1178, 399530880), (1197, 393189120), (1215, 387364096), (1216, 387045540), (1240, 379554336), (1260, 373529664), (1280, 367693263), (1296, 363153840), (1302, 361480320), (1330, 353870208), (1344, 350184060), (1368, 344040480), (1395, 337381632), (1440, 326838456), (1468, 320604480), (1488, 316295280), (1512, 311274720), (1520, 309636432), (1539, 305813760), (1596, 294891840), (1620, 290523072), (1674, 281151360), (1680, 280147248), (1701, 276688640), (1710, 275232384), (1728, 272365380), (1736, 271110240), (1767, 266353920), (1792, 262638045), (1824, 258030360), (1835, 256483584), (1860, 253036224), (1890, 249019776), (1920, 245128842), (1944, 242102560), (1953, 240986880), (1984, 237221460), (1995, 235913472), (2016, 233456040), (2052, 229360320), (2128, 221168880), (2160, 217892304), (2170, 216888192), (2202, 213736320), (2232, 210863520), (2240, 210110436), (2268, 207516480), (2280, 206424288), (2304, 204274035), (2356, 199765440), (2394, 196594560), (2430, 193682048), (2432, 193522770), (2480, 189777168), (2511, 187434240), (2520, 186764832), (2565, 183488256), (2569, 183202560), (2592, 181576920), (2604, 180740160), (2660, 176935104), (2688, 175092030), (2736, 172020240), (2790, 168690816), (2835, 166013184), (2880, 163419228), (2936, 160302240), (2945, 159812352), (2976, 158147640), (3024, 155637360), (3040, 154818216), (3078, 152906880), (3192, 147445920), (3240, 145261536), (3255, 144592128), (3303, 142490880), (3348, 140575680), (3360, 140073624), (3402, 138344320), (3420, 137616192), (3456, 136182690), (3472, 135555120), (3534, 133176960), (3591, 131063040), (3648, 129015180), (3670, 128241792), (3720, 126518112), (3780, 124509888), (3840, 122564421), (3888, 121051280), (3906, 120493440), (3968, 118610730), (3990, 117956736), (4032, 116728020), (4104, 114680160), (4123, 114151680), (4185, 112460544), (4256, 110584440), (4320, 108946152), (4340, 108444096), (4404, 106868160), (4464, 105431760), (4480, 105055218), (4536, 103758240), (4560, 103212144), (4617, 101937920), (4712, 99882720), (4788, 98297280), (4860, 96841024), (4864, 96761385), (4960, 94888584), (5022, 93717120), (5040, 93382416), (5130, 91744128), (5138, 91601280), (5184, 90788460), (5208, 90370080), (5301, 88784640), (5320, 88467552), (5376, 87546015), (5472, 86010120), (5505, 85494528), (5580, 84345408), (5670, 83006592), (5760, 81709614), (5859, 80328960), (5872, 80151120), (5890, 79906176), (5952, 79073820), (5985, 78637824), (6048, 77818680), (6080, 77409108), (6156, 76453440), (6384, 73722960), (6480, 72630768), (6510, 72296064), (6606, 71245440), (6696, 70287840), (6720, 70036812), (6804, 69172160), (6840, 68808096), (6912, 68091345), (6944, 67777560), (6973, 67495680), (7068, 66588480), (7182, 65531520), (7296, 64507590), (7340, 64120896), (7440, 63259056), (7533, 62478080), (7560, 62254944), (7695, 61162752), (7707, 61067520), (7776, 60525640), (7812, 60246720), (7936, 59305365), (7980, 58978368), (8064, 58364010), (8208, 57340080), (8246, 57075840), (8370, 56230272), (8505, 55337728), (8512, 55292220), (8640, 54473076), (8680, 54222048), (8808, 53434080), (8835, 53270784), (8928, 52715880), (8960, 52527609), (9072, 51879120), (9120, 51606072), (9234, 50968960), (9424, 49941360), (9576, 49148640), (9720, 48420512), (9765, 48197376), (9909, 47496960), (9920, 47444292), (10044, 46858560), (10080, 46691208), (10260, 45872064), (10276, 45800640), (10368, 45394230), (10416, 45185040), (10602, 44392320), (10640, 44233776), (10773, 43687680), (10944, 43005060), (11010, 42747264), (11160, 42172704), (11340, 41503296), (11377, 41368320), (11520, 40854807), (11718, 40164480), (11744, 40075560), (11780, 39953088), (11904, 39536910), (11970, 39318912), (12096, 38909340), (12160, 38704554), (12312, 38226720), (12369, 38050560), (12555, 37486848), (12768, 36861480), (12845, 36640512), (12960, 36315384), (13020, 36148032), (13212, 35622720), (13392, 35143920), (13440, 35018406), (13608, 34586080), (13680, 34404048), (13888, 33888780), (13946, 33747840), (14136, 33294240), (14364, 32765760), (14592, 32253795), (14680, 32060448), (14880, 31629528), (15066, 31239040), (15120, 31127472), (15390, 30581376), (15414, 30533760), (15552, 30262820), (15624, 30123360), (15903, 29594880), (15960, 29489184), (16128, 29182005), (16416, 28670040), (16492, 28537920), (16515, 28498176), (16740, 28115136), (17010, 27668864), (17024, 27646110), (17280, 27236538), (17360, 27111024), (17577, 26776320), (17616, 26717040), (17670, 26635392), (17856, 26357940), (17955, 26212608), (18144, 25939560), (18240, 25803036), (18468, 25484480), (18848, 24970680), (19152, 24574320), (19440, 24210256), (19530, 24098688), (19818, 23748480), (19840, 23722146), (20088, 23429280), (20160, 23345604), (20520, 22936032), (20552, 22900320), (20615, 22830336), (20736, 22697115), (20832, 22592520), (20919, 22498560), (21204, 22196160), (21280, 22116888), (21546, 21843840), (21888, 21502530), (22020, 21373632), (22320, 21086352), (22680, 20751648), (22754, 20684160), (23085, 20387584), (23121, 20355840), (23436, 20082240), (23488, 20037780), (23560, 19976544), (23808, 19768455), (23940, 19659456), (24192, 19454670), (24320, 19352277), (24624, 19113360), (24738, 19025280), (25110, 18743424), (25536, 18430740), (25690, 18320256), (25920, 18157692), (26040, 18074016), (26424, 17811360), (26505, 17756928), (26784, 17571960), (26880, 17509203), (27216, 17293040), (27360, 17202024), (27776, 16944390), (27892, 16873920), (28272, 16647120), (28728, 16382880), (29295, 16065792), (29360, 16030224), (29727, 15832320), (29760, 15814764), (30132, 15619520), (30240, 15563736), (30780, 15290688), (30828, 15266880), (31104, 15131410), (31248, 15061680), (31806, 14797440), (31920, 14744592), (32319, 14562560), (32832, 14335020), (32984, 14268960), (33030, 14249088), (33480, 14057568), (34020, 13834432), (34048, 13823055), (34131, 13789440), (34560, 13618269), (34720, 13555512), (34865, 13499136), (35154, 13388160), (35232, 13358520), (35340, 13317696), (35712, 13178970), (35910, 13106304), (36288, 12969780), (36480, 12901518), (36936, 12742240), (37107, 12683520), (37665, 12495616), (37696, 12485340), (38304, 12287160), (38535, 12213504), (38880, 12105128), (39060, 12049344), (39636, 11874240), (39680, 11861073), (40176, 11714640), (40320, 11672802), (41040, 11468016), (41104, 11450160), (41230, 11415168), (41664, 11296260), (41838, 11249280), (42408, 11098080), (42560, 11058444), (43092, 10921920), (43776, 10751265), (44040, 10686816), (44640, 10543176), (45360, 10375824), (45508, 10342080), (46170, 10193792), (46242, 10177920), (46872, 10041120), (46976, 10018890), (47120, 9988272), (47709, 9864960), (47880, 9829728), (48384, 9727335), (48811, 9642240), (49248, 9556680), (49476, 9512640), (49545, 9499392), (50220, 9371712), (51072, 9215370), (51380, 9160128), (51840, 9078846), (52080, 9037008), (52731, 8925440), (52848, 8905680), (53010, 8878464), (53568, 8785980), (53865, 8737536), (54432, 8646520), (54720, 8601012), (55552, 8472195), (55784, 8436960), (56544, 8323560), (56885, 8273664), (57456, 8191440), (58590, 8032896), (58720, 8015112), (59454, 7916160), (59520, 7907382), (60264, 7809760), (60480, 7781868), (61560, 7645344), (61656, 7633440), (61845, 7610112), (62208, 7565705), (62496, 7530840), (62757, 7499520), (63612, 7398720), (63840, 7372296), (64638, 7281280), (65664, 7167510), (65968, 7134480), (66060, 7124544), (66960, 7028784), (68040, 6917216), (68262, 6894720), (69363, 6785280), (69440, 6777756), (69730, 6749568), (70308, 6694080), (70464, 6679260), (70680, 6658848), (71424, 6589485), (71820, 6553152), (72576, 6484890), (72960, 6450759), (73872, 6371120), (74214, 6341760), (75330, 6247808), (75392, 6242670), (76608, 6143580), (77070, 6106752), (77760, 6052564), (78120, 6024672), (79272, 5937120), (79515, 5918976), (79639, 5909760), (80352, 5857320), (80640, 5836401), (82080, 5734008), (82208, 5725080), (82460, 5707584), (83328, 5648130), (83676, 5624640), (84816, 5549040), (85120, 5529222), (86184, 5460960), (87885, 5355264), (88080, 5343408), (89181, 5277440), (89280, 5271588), (90720, 5187912), (91016, 5171040), (92340, 5096896), (92484, 5088960), (93744, 5020560), (93952, 5009445), (94240, 4994136), (95418, 4932480), (95760, 4914864), (97622, 4821120), (98496, 4778340), (98952, 4756320), (99090, 4749696), (100440, 4685856), (102144, 4607685), (102393, 4596480), (102760, 4580064), (103680, 4539423), (104160, 4518504), (104595, 4499712), (105462, 4462720), (105696, 4452840), (106020, 4439232), (107136, 4392990), (107730, 4368768), (108864, 4323260), (109440, 4300506), (111321, 4227840), (111568, 4218480), (113088, 4161780), (113770, 4136832), (114912, 4095720), (115605, 4071168), (117180, 4016448), (117440, 4007556), (118908, 3958080), (119040, 3953691), (120528, 3904880), (120960, 3890934), (123120, 3822672), (123312, 3816720), (123690, 3805056), (124992, 3765420), (125514, 3749760), (127224, 3699360), (127680, 3686148), (129276, 3640640), (131328, 3583755), (131936, 3567240), (132120, 3562272), (133920, 3514392), (136080, 3458608), (136524, 3447360), (138726, 3392640), (138880, 3388878), (139460, 3374784), (140616, 3347040), (140928, 3339630), (141360, 3329424), (143127, 3288320), (143640, 3276576), (145152, 3242445), (146433, 3214080), (147744, 3185560), (148428, 3170880), (148635, 3166464), (150660, 3123904), (150784, 3121335), (153216, 3071790), (154140, 3053376), (155520, 3026282), (156240, 3012336), (158544, 2968560), (159030, 2959488), (159278, 2954880), (160704, 2928660), (161595, 2912512), (164160, 2867004), (164416, 2862540), (164920, 2853792), (166656, 2824065), (167352, 2812320), (169632, 2774520), (170240, 2764611), (170655, 2757888), (172368, 2730480), (175770, 2677632), (176160, 2671704), (178362, 2638720), (178560, 2635794), (181440, 2593956), (182032, 2585520), (184680, 2548448), (184968, 2544480), (185535, 2536704), (187488, 2510280), (188271, 2499840), (188480, 2497068), (190836, 2466240), (191520, 2457432), (195244, 2410560), (196992, 2389170), (197904, 2378160), (198180, 2374848), (200880, 2342928), (204786, 2298240), (205520, 2290032), (208089, 2261760), (208320, 2259252), (209190, 2249856), (210924, 2231360), (211392, 2226420), (212040, 2219616), (214272, 2196495), (215460, 2184384), (216163, 2177280), (217728, 2161630), (218880, 2150253), (222642, 2113920), (223136, 2109240), (226176, 2080890), (227540, 2068416), (229824, 2047860), (231210, 2035584), (234360, 2008224), (234880, 2003778), (237816, 1979040), (238545, 1972992), (238917, 1969920), (241056, 1952440), (241920, 1945467), (244055, 1928448), (246240, 1911336), (246624, 1908360), (247380, 1902528), (249984, 1882710), (251028, 1874880), (254448, 1849680), (255360, 1843074), (258552, 1820320), (263655, 1785088), (263872, 1783620), (264240, 1781136), (267840, 1757196), (272160, 1729304), (273048, 1723680), (277452, 1696320), (277760, 1694439), (278920, 1687392), (281232, 1673520), (281856, 1669815), (282720, 1664712), (286254, 1644160), (287280, 1638288), (292866, 1607040), (295488, 1592780), (296856, 1585440), (297270, 1583232), (301320, 1561952), (306432, 1535895), (307179, 1532160), (308280, 1526688), (311040, 1513141), (312480, 1506168), (313785, 1499904), (317088, 1484280), (318060, 1479744), (318556, 1477440), (321408, 1464330), (323190, 1456256), (328320, 1433502), (328832, 1431270), (329840, 1426896), (333963, 1409280), (334704, 1406160), (339264, 1387260), (341310, 1378944), (344736, 1365240), (346815, 1357056), (351540, 1338816), (352320, 1335852), (356724, 1319360), (357120, 1317897), (362880, 1296978), (364064, 1292760), (369360, 1274224), (369936, 1272240), (371070, 1268352), (374976, 1255140), (376542, 1249920), (376960, 1248534), (381672, 1233120), (383040, 1228716), (390488, 1205280), (393984, 1194585), (395808, 1189080), (396360, 1187424), (398195, 1181952), (401760, 1171464), (409572, 1149120), (411040, 1145016), (416178, 1130880), (416640, 1129626), (418380, 1124928), (421848, 1115680), (422784, 1113210), (424080, 1109808), (430920, 1092192), (432326, 1088640), (435456, 1080815), (439299, 1071360), (445284, 1056960), (445905, 1055488), (446272, 1054620), (452352, 1040445), (455080, 1034208), (459648, 1023930), (462420, 1017792), (468720, 1004112), (469760, 1001889), (475632, 989520), (477090, 986496), (477834, 984960), (482112, 976220), (488110, 964224), (492480, 955668), (493248, 954180), (494760, 951264), (499968, 941355), (502056, 937440), (508896, 924840), (510720, 921537), (511965, 919296), (517104, 910160), (527310, 892544), (527744, 891810), (528480, 890568), (535680, 878598), (544320, 864652), (546096, 861840), (554904, 848160), (556605, 845568), (557840, 843696), (562464, 836760), (564813, 833280), (565440, 832356), (572508, 822080), (574560, 819144), (585732, 803520), (590976, 796390), (593712, 792720), (594540, 791616), (602640, 780976), (614358, 766080), (616560, 763344), (624267, 753920), (624960, 753084), (627570, 749952), (634176, 742140), (636120, 739872), (637112, 738720), (642816, 732165), (646380, 728128), (648489, 725760), (656640, 716751), (657664, 715635), (659680, 713448), (667926, 704640), (669408, 703080), (678528, 693630), (682620, 689472)]