2149659959040

素因数分解:

$2^8\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{59}}^1\times {\mathrm{463}}^1$

素因数の和:592

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 27, 30, 32, 33, 36, 40, 44, 45, 46, 48, 54, 55, 59, 60, 64, 66, 69, 72, 80, 81, 88, 90, 92, 96, 99, 108, 110, 115, 118, 120, 128, 132, 135, 138, 144, 160, 162, 165, 176, 177, 180, 184, 192, 198, 207, 216, 220, 230, 236, 240, 243, 253, 256, 264, 270, 276, 288, 295, 297, 320, 324, 330, 345, 352, 354, 360, 368, 384, 396, 405, 414, 432, 440, 460, 463, 472, 480, 486, 495, 506, 528, 531, 540, 552, 576, 590, 594, 621, 640, 648, 649, 660, 690, 704, 708, 720, 736, 759, 768, 792, 810, 828, 864, 880, 885, 891, 920, 926, 944, 960, 972, 990, 1012, 1035, 1056, 1062, 1080, 1104, 1152, 1180, 1188, 1215, 1242, 1265, 1280, 1296, 1298, 1320, 1357, 1380, 1389, 1408, 1416, 1440, 1472, 1485, 1518, 1584, 1593, 1620, 1656, 1728, 1760, 1770, 1782, 1840, 1852, 1863, 1888, 1920, 1944, 1947, 1980, 2024, 2070, 2112, 2124, 2160, 2208, 2277, 2304, 2315, 2360, 2376, 2430, 2484, 2530, 2592, 2596, 2640, 2655, 2673, 2714, 2760, 2778, 2816, 2832, 2880, 2944, 2970, 3036, 3105, 3168, 3186, 3240, 3245, 3312, 3456, 3520, 3540, 3564, 3680, 3704, 3726, 3776, 3795, 3840, 3888, 3894, 3960, 4048, 4071, 4140, 4167, 4224, 4248, 4320, 4416, 4455, 4554, 4630, 4720, 4752, 4779, 4860, 4968, 5060, 5093, 5184, 5192, 5280, 5310, 5346, 5428, 5520, 5556, 5589, 5664, 5760, 5841, 5888, 5940, 6072, 6210, 6336, 6372, 6480, 6490, 6624, 6785, 6831, 6912, 6945, 7040, 7080, 7128, 7360, 7408, 7452, 7552, 7590, 7776, 7788, 7920, 7965, 8096, 8142, 8280, 8334, 8448, 8496, 8640, 8832, 8910, 9108, 9260, 9315, 9440, 9504, 9558, 9720, 9735, 9936, 10120, 10186, 10368, 10384, 10560, 10620, 10649, 10692, 10856, 11040, 11112, 11178, 11328, 11385, 11520, 11682, 11880, 12144, 12213, 12420, 12501, 12672, 12744, 12960, 12980, 13248, 13365, 13570, 13662, 13890, 14080, 14160, 14256, 14337, 14720, 14816, 14904, 14927, 15104, 15180, 15279, 15552, 15576, 15840, 15930, 16192, 16284, 16560, 16668, 16992, 17280, 17523, 17664, 17820, 18216, 18520, 18630, 18880, 19008, 19116, 19440, 19470, 19872, 20240, 20355, 20372, 20493, 20736, 20768, 20835, 21120, 21240, 21298, 21384, 21712, 22080, 22224, 22356, 22656, 22770, 23364, 23760, 23895, 24288, 24426, 24840, 25002, 25344, 25465, 25488, 25920, 25960, 26496, 26730, 27140, 27317, 27324, 27780, 27945, 28320, 28512, 28674, 29205, 29440, 29632, 29808, 29854, 30360, 30558, 31104, 31152, 31680, 31860, 31947, 32384, 32568, 33120, 33336, 33984, 34155, 34560, 35046, 35640, 36432, 36639, 37040, 37260, 37503, 37760, 38016, 38232, 38880, 38940, 39744, 40480, 40710, 40744, 40986, 41536, 41670, 42240, 42480, 42596, 42768, 43424, 44160, 44448, 44712, 44781, 45312, 45540, 45837, 46728, 47520, 47790, 48576, 48852, 49680, 50004, 50930, 50976, 51840, 51920, 52569, 52992, 53245, 53460, 54280, 54634, 54648, 55560, 55890, 56640, 57024, 57348, 58410, 59264, 59616, 59708, 60720, 61065, 61116, 61479, 62208, 62304, 62505, 63360, 63720, 63894, 64768, 65136, 66240, 66672, 67968, 68310, 70092, 71280, 71685, 72864, 73278, 74080, 74520, 74635, 75006, 75520, 76032, 76395, 76464, 77760, 77880, 79488, 80960, 81420, 81488, 81951, 81972, 83072, 83340, 84960, 85192, 85536, 86848, 87615, 88320, 88896, 89424, 89562, 91080, 91674, 93456, 95040, 95580, 95841, 97152, 97704, 99360, 100008, 101860, 101952, 102465, 103680, 103840, 105138, 106490, 106920, 108560, 109268, 109296, 109917, 111120, 111780, 112509, 113280, 114048, 114696, 116820, 117139, 118528, 119232, 119416, 121440, 122130, 122232, 122958, 124608, 125010, 126720, 127440, 127788, 130272, 132480, 133344, 134343, 135936, 136585, 136620, 137511, 140184, 142560, 143370, 145728, 146556, 148160, 149040, 149270, 150012, 152790, 152928, 155520, 155760, 157707, 158976, 159735, 161920, 162840, 162976, 163902, 163944, 166144, 166680, 169920, 170384, 171072, 173696, 175230, 177792, 178848, 179124, 182160, 183195, 183348, 186912, 187515, 190080, 191160, 191682, 194304, 195408, 198720, 200016, 203720, 203904, 204930, 207680, 210276, 212980, 213840, 217120, 218536, 218592, 219834, 222240, 223560, 223905, 225018, 226560, 228096, 229185, 229392, 233640, 234278, 238464, 238832, 242880, 244260, 244464, 245853, 245916, 249216, 250020, 254880, 255576, 260544, 262845, 264960, 266688, 268686, 273170, 273240, 275022, 280368, 285120, 286740, 287523, 291456, 293112, 296320, 298080, 298540, 300024, 300487, 305580, 305856, 307395, 311040, 311520, 315414, 319470, 323840, 325680, 325952, 327804, 327888, 329751, 333360, 339840, 340768, 342144, 347392, 350460, 351417, 355584, 357696, 358248, 364320, 366390, 366696, 373824, 375030, 380160, 382320, 383364, 390816, 397440, 400032, 403029, 407440, 407808, 409755, 409860, 412533, 415360, 420552, 425960, 427680, 434240, 437072, 437184, 439668, 444480, 447120, 447810, 450036, 458370, 458784, 467280, 468556, 476928, 477664, 479205, 485760, 488520, 488928, 491706, 491832, 498432, 500040, 509760, 511152, 521088, 525690, 533376, 537372, 546340, 546480, 549585, 550044, 560736, 562545, 570240, 573480, 575046, 582912, 585695, 586224, 592640, 596160, 597080, 600048, 600974, 611160, 611712, 614790, 623040, 628291, 630828, 638940, 651360, 651904, 655608, 655776, 659502, 666720, 671715, 679680, 681536, 684288, 687555, 700920, 702834, 715392, 716496, 728640, 732780, 733392, 737559, 747648, 750060, 764640, 766728, 781632, 788535, 794880, 800064, 806058, 814880, 819510, 819720, 825066, 830720, 841104, 851920, 855360, 862569, 868480, 874144, 874368, 879336, 888960, 894240, 895620, 900072, 901461, 916740, 917568, 934560, 937112, 955328, 958410, 971520, 977040, 977856, 983412, 983664, 1000080, 1019520, 1022304, 1042176, 1051380, 1054251, 1066752, 1074744, 1092680, 1092960, 1099170, 1100088, 1121472, 1125090, 1140480, 1146960, 1150092, 1171390, 1172448, 1192320, 1194160, 1200096, 1201948, 1209087, 1222320, 1223424, 1229265, 1229580, 1237599, 1246080, 1256582, 1261656, 1277880, 1302720, 1303808, 1311216, 1311552, 1319004, 1333440, 1343430, 1363072, 1375110, 1401840, 1405668, 1430784, 1432992, 1437615, 1457280, 1465560, 1466784, 1475118, 1495296, 1500120, 1502435, 1529280, 1533456, 1563264, 1577070, 1600128, 1612116, 1629760, 1639020, 1639440, 1648755, 1650132, 1682208, 1703840, 1710720, 1725138, 1736960, 1748288, 1748736, 1757085, 1758672, 1777920, 1788480, 1791240, 1800144, 1802922, 1833480, 1835136, 1869120, 1874224, 1884873, 1910656, 1916820, 1954080, 1955712, 1966824, 1967328, 2000160, 2015145, 2039040, 2044608, 2062665, 2102760, 2108502, 2149488, 2185360, 2185920, 2198340, 2200176, 2212677, 2242944, 2250180, 2293920, 2300184, 2342780, 2344896, 2384640, 2388320, 2400192, 2403896, 2418174, 2444640, 2458530, 2459160, 2475198, 2492160, 2513164, 2523312, 2555760, 2587707, 2605440, 2622432, 2623104, 2638008, 2666880, 2686860, 2704383, 2726144, 2750220, 2803680, 2811336, 2865984, 2875230, 2914560, 2931120, 2933568, 2950236, 3000240, 3004870, 3058560, 3066912, 3126528, 3141455, 3154140, 3162753, 3200256, 3224232, 3259520, 3278040, 3278880, 3297510, 3300264, 3364416, 3407680, 3421440, 3450276, 3496576, 3514170, 3517344, 3576960, 3582480, 3600288, 3605844, 3627261, 3666960, 3670272, 3687795, 3738240, 3748448, 3769746, 3821312, 3833640, 3908160, 3911424, 3933648, 3934656, 4000320, 4030290, 4089216, 4125330, 4205520, 4217004, 4298976, 4312845, 4370720, 4371840, 4396680, 4400352, 4425354, 4485888, 4500360, 4507305, 4587840, 4600368, 4685560, 4689792, 4776640, 4800384, 4807792, 4836348, 4889280, 4917060, 4918320, 4950396, 5026328, 5046624, 5111520, 5175414, 5210880, 5244864, 5246208, 5271255, 5276016, 5333760, 5373720, 5408766, 5500440, 5607360, 5622672, 5654619, 5731968, 5750460, 5862240, 5867136, 5900472, 6000480, 6009740, 6045435, 6117120, 6133824, 6187995, 6282910, 6308280, 6325506, 6448464, 6519040, 6556080, 6557760, 6595020, 6600528, 6638031, 6728832, 6815360, 6900552, 6911201, 6993152, 7028340, 7034688, 7153920, 7164960, 7200576, 7211688, 7254522, 7333920, 7375590, 7476480, 7496896, 7539492, 7667280, 7816320, 7867296, 7869312, 8000640, 8060580, 8113149, 8178432, 8250660, 8411040, 8434008, 8597952, 8625690, 8741440, 8743680, 8793360, 8800704, 8850708, 9000720, 9014610, 9175680, 9200736, 9371120, 9379584, 9424365, 9488259, 9553280, 9600768, 9615584, 9672696, 9778560, 9834120, 9836640, 9900792, 10052656, 10093248, 10223040, 10350828, 10489728, 10542510, 10552032, 10747440, 10817532, 11000880, 11063385, 11214720, 11245344, 11309238, 11463936, 11500920, 11724480, 11734272, 11800944, 12000960, 12019480, 12090870, 12267648, 12375990, 12565820, 12616560, 12651012, 12896928, 12938535, 13112160, 13115520, 13190040, 13201056, 13276062, 13457664, 13521915, 13630720, 13801104, 13822402, 14056680, 14069376, 14329920, 14401152, 14423376, 14509044, 14667840, 14751180, 14993792, 15078984, 15334560, 15632640, 15734592, 15738624, 15813765, 16001280, 16121160, 16226298, 16501320, 16822080, 16868016, 16963857, 17195904, 17251380, 17482880, 17586720, 17601408, 17701416, 18001440, 18029220, 18136305, 18351360, 18401472, 18742240, 18848730, 18976518, 19106560, 19231168, 19345392, 19557120, 19668240, 19673280, 19801584, 20105312, 20186496, 20446080, 20701656, 20733603, 20979456, 21085020, 21104064, 21494880, 21635064, 22001760, 22126770, 22429440, 22490688, 22618476, 23001840, 23448960, 23601888, 24001920, 24038960, 24181740, 24339447, 24535296, 24751980, 25131640, 25233120, 25302024, 25793856, 25877070, 26224320, 26231040, 26380080, 26402112, 26552124, 27043830, 27602208, 27644804, 28113360, 28138752, 28273095, 28464777, 28659840, 28802304, 28846752, 29018088, 29335680, 29502360, 29987584, 30157968, 30669120, 31469184, 31627530, 32242320, 32452596, 33002640, 33190155, 33644160, 33736032, 33927714, 34391808, 34502760, 34556005, 34965760, 35173440, 35202816, 35402832, 36002880, 36058440, 36272610, 36802944, 37484480, 37697460, 37953036, 38462336, 38690784, 39336480, 39346560, 39603168, 40210624, 40372992, 40565745, 40892160, 41403312, 41467206, 42170040, 42208128, 42989760, 43270128, 44003520, 44253540, 44981376, 45236952, 46003680, 46897920, 47203776, 47441295, 48003840, 48077920, 48363480, 48678894, 49503960, 50263280, 50466240, 50604048, 50891571, 51587712, 51754140, 52448640, 52760160, 52804224, 53104248, 54087660, 55204416, 55289608, 56226720, 56546190, 56929554, 57319680, 57693504, 58036176, 58671360, 59004720, 60315936, 61338240, 62200809, 62938368, 63255060, 64484640, 64905192, 66005280, 66380310, 67288320, 67472064, 67855428, 69005520, 69112010, 70346880, 70805664, 72005760, 72116880, 72545220, 73018341, 73605888, 74968960, 75394920, 75906072, 76924672, 77381568, 78672960, 78693120, 79206336, 80421248, 81131490, 82806624, 82934412, 84340080, 84416256, 84819285, 85979520, 86540256, 88007040, 88507080, 89962752, 90473904, 92007360, 94407552, 94882590, 96155840, 96726960, 97357788, 99007920, 100526560, 100932480, 101208096, 101783142, 103175424, 103508280, 103668015, 104897280, 105520320, 105608448, 106208496, 108175320, 110408832, 110579216, 112453440, 113092380, 113859108, 115387008, 116072352, 118009440, 120631872, 121697235, 122676480, 124401618, 126510120, 128969280, 129810384, 132010560, 132760620, 134944128, 135710856, 138011040, 138224020, 140693760, 141611328, 142323885, 144011520, 144233760, 145090440, 146036682, 149937920, 150789840, 151812144, 152674713, 154763136, 157345920, 158412672, 160842496, 162262980, 165613248, 165868824, 168680160, 169638570, 171959040, 173080512, 176014080, 177014160, 180947808, 184014720, 186602427, 188815104, 189765180, 192311680, 193453920, 194715576, 198015840, 201053120, 201864960, 202416192, 203566284, 207016560, 207336030, 211040640, 212416992, 216350640, 220817664, 221158432, 224906880, 226184760, 227718216, 230774016, 232144704, 236018880, 241263744, 243394470, 248803236, 253020240, 254457855, 257938560, 259620768, 264021120, 265521240, 269888256, 271421712, 276022080, 276448040, 283222656, 284647770, 288467520, 290180880, 292073364, 301579680, 303624288, 305349426, 309526272, 311004045, 314691840, 316825344, 324525960, 331226496, 331737648, 337360320, 339277140, 346161024, 354028320, 361895616, 365091705, 368029440, 373204854, 379530360, 384623360, 386907840, 389431152, 396031680, 402106240, 404832384, 407132568, 414033120, 414672060, 422081280, 424833984, 432701280, 442316864, 449813760, 452369520, 455436432, 464289408, 472037760, 482527488, 486788940, 497606472, 506040480, 508915710, 515877120, 519241536, 528042240, 531042480, 542843424, 552044160, 552896080, 559807281, 566445312, 569295540, 576935040, 580361760, 584146728, 603159360, 607248576, 610698852, 622008090, 649051920, 662452992, 663475296, 674720640, 678554280, 692322048, 708056640, 723791232, 730183410, 746409708, 759060720, 763373565, 773815680, 778862304, 792063360, 804212480, 809664768, 814265136, 828066240, 829344120, 849667968, 865402560, 884633728, 904739040, 910872864, 928578816, 933012135, 944075520, 973577880, 995212944, 1012080960, 1017831420, 1038483072, 1062084960, 1085686848, 1104088320, 1105792160, 1119614562, 1138591080, 1153870080, 1160723520, 1168293456, 1206318720, 1214497152, 1221397704, 1244016180, 1298103840, 1326950592, 1349441280, 1357108560, 1416113280, 1447582464, 1460366820, 1492819416, 1518121440, 1526747130, 1547631360, 1557724608, 1584126720, 1628530272, 1656132480, 1658688240, 1679421843, 1699335936, 1730805120, 1769267456, 1809478080, 1821745728, 1866024270, 1947155760, 1990425888, 2024161920, 2035662840, 2076966144, 2124169920, 2171373696, 2211584320, 2239229124, 2277182160, 2321447040, 2336586912, 2412637440, 2428994304, 2442795408, 2488032360, 2596207680, 2653901184, 2714217120, 2799036405, 2832226560, 2920733640, 2985638832, 3036242880, 3053494260, 3115449216, 3257060544, 3312264960, 3317376480, 3358843686, 3461610240, 3618956160, 3643491456, 3732048540, 3894311520, 3980851776, 4048323840, 4071325680, 4248339840, 4342747392, 4423168640, 4478458248, 4554364320, 4642894080, 4673173824, 4885590816, 4976064720, 5192415360, 5307802368, 5428434240, 5598072810, 5841467280, 5971277664, 6072485760, 6106988520, 6230898432, 6514121088, 6634752960, 6717687372, 7237912320, 7286982912, 7464097080, 7788623040, 7961703552, 8142651360, 8397109215, 8496679680, 8846337280, 8956916496, 9108728640, 9346347648, 9771181632, 9952129440, 10384830720, 10856868480, 11196145620, 11682934560, 11942555328, 12144971520, 12213977040, 13028242176, 13269505920, 13435374744, 14928194160, 15577246080, 15923407104, 16285302720, 16794218430, 17913832992, 18217457280, 18692695296, 19542363264, 19904258880, 21713736960, 22392291240, 23365869120, 23885110656, 24427954080, 26539011840, 26870749488, 29856388320, 31154492160, 32570605440, 33588436860, 35827665984, 36434914560, 39084726528, 39808517760, 44784582480, 46731738240, 47770221312, 48855908160, 53741498976, 59712776640, 65141210880, 67176873720, 71655331968, 79617035520, 89569164960, 93463476480, 97711816320, 107482997952, 119425553280, 134353747440, 143310663936, 179138329920, 195423632640, 214965995904, 238851106560, 268707494880, 358276659840, 429931991808, 537414989760, 716553319680, 1074829979520, 2149659959040]

約数ペア:

[(1, 2149659959040), (2, 1074829979520), (3, 716553319680), (4, 537414989760), (5, 429931991808), (6, 358276659840), (8, 268707494880), (9, 238851106560), (10, 214965995904), (11, 195423632640), (12, 179138329920), (15, 143310663936), (16, 134353747440), (18, 119425553280), (20, 107482997952), (22, 97711816320), (23, 93463476480), (24, 89569164960), (27, 79617035520), (30, 71655331968), (32, 67176873720), (33, 65141210880), (36, 59712776640), (40, 53741498976), (44, 48855908160), (45, 47770221312), (46, 46731738240), (48, 44784582480), (54, 39808517760), (55, 39084726528), (59, 36434914560), (60, 35827665984), (64, 33588436860), (66, 32570605440), (69, 31154492160), (72, 29856388320), (80, 26870749488), (81, 26539011840), (88, 24427954080), (90, 23885110656), (92, 23365869120), (96, 22392291240), (99, 21713736960), (108, 19904258880), (110, 19542363264), (115, 18692695296), (118, 18217457280), (120, 17913832992), (128, 16794218430), (132, 16285302720), (135, 15923407104), (138, 15577246080), (144, 14928194160), (160, 13435374744), (162, 13269505920), (165, 13028242176), (176, 12213977040), (177, 12144971520), (180, 11942555328), (184, 11682934560), (192, 11196145620), (198, 10856868480), (207, 10384830720), (216, 9952129440), (220, 9771181632), (230, 9346347648), (236, 9108728640), (240, 8956916496), (243, 8846337280), (253, 8496679680), (256, 8397109215), (264, 8142651360), (270, 7961703552), (276, 7788623040), (288, 7464097080), (295, 7286982912), (297, 7237912320), (320, 6717687372), (324, 6634752960), (330, 6514121088), (345, 6230898432), (352, 6106988520), (354, 6072485760), (360, 5971277664), (368, 5841467280), (384, 5598072810), (396, 5428434240), (405, 5307802368), (414, 5192415360), (432, 4976064720), (440, 4885590816), (460, 4673173824), (463, 4642894080), (472, 4554364320), (480, 4478458248), (486, 4423168640), (495, 4342747392), (506, 4248339840), (528, 4071325680), (531, 4048323840), (540, 3980851776), (552, 3894311520), (576, 3732048540), (590, 3643491456), (594, 3618956160), (621, 3461610240), (640, 3358843686), (648, 3317376480), (649, 3312264960), (660, 3257060544), (690, 3115449216), (704, 3053494260), (708, 3036242880), (720, 2985638832), (736, 2920733640), (759, 2832226560), (768, 2799036405), (792, 2714217120), (810, 2653901184), (828, 2596207680), (864, 2488032360), (880, 2442795408), (885, 2428994304), (891, 2412637440), (920, 2336586912), (926, 2321447040), (944, 2277182160), (960, 2239229124), (972, 2211584320), (990, 2171373696), (1012, 2124169920), (1035, 2076966144), (1056, 2035662840), (1062, 2024161920), (1080, 1990425888), (1104, 1947155760), (1152, 1866024270), (1180, 1821745728), (1188, 1809478080), (1215, 1769267456), (1242, 1730805120), (1265, 1699335936), (1280, 1679421843), (1296, 1658688240), (1298, 1656132480), (1320, 1628530272), (1357, 1584126720), (1380, 1557724608), (1389, 1547631360), (1408, 1526747130), (1416, 1518121440), (1440, 1492819416), (1472, 1460366820), (1485, 1447582464), (1518, 1416113280), (1584, 1357108560), (1593, 1349441280), (1620, 1326950592), (1656, 1298103840), (1728, 1244016180), (1760, 1221397704), (1770, 1214497152), (1782, 1206318720), (1840, 1168293456), (1852, 1160723520), (1863, 1153870080), (1888, 1138591080), (1920, 1119614562), (1944, 1105792160), (1947, 1104088320), (1980, 1085686848), (2024, 1062084960), (2070, 1038483072), (2112, 1017831420), (2124, 1012080960), (2160, 995212944), (2208, 973577880), (2277, 944075520), (2304, 933012135), (2315, 928578816), (2360, 910872864), (2376, 904739040), (2430, 884633728), (2484, 865402560), (2530, 849667968), (2592, 829344120), (2596, 828066240), (2640, 814265136), (2655, 809664768), (2673, 804212480), (2714, 792063360), (2760, 778862304), (2778, 773815680), (2816, 763373565), (2832, 759060720), (2880, 746409708), (2944, 730183410), (2970, 723791232), (3036, 708056640), (3105, 692322048), (3168, 678554280), (3186, 674720640), (3240, 663475296), (3245, 662452992), (3312, 649051920), (3456, 622008090), (3520, 610698852), (3540, 607248576), (3564, 603159360), (3680, 584146728), (3704, 580361760), (3726, 576935040), (3776, 569295540), (3795, 566445312), (3840, 559807281), (3888, 552896080), (3894, 552044160), (3960, 542843424), (4048, 531042480), (4071, 528042240), (4140, 519241536), (4167, 515877120), (4224, 508915710), (4248, 506040480), (4320, 497606472), (4416, 486788940), (4455, 482527488), (4554, 472037760), (4630, 464289408), (4720, 455436432), (4752, 452369520), (4779, 449813760), (4860, 442316864), (4968, 432701280), (5060, 424833984), (5093, 422081280), (5184, 414672060), (5192, 414033120), (5280, 407132568), (5310, 404832384), (5346, 402106240), (5428, 396031680), (5520, 389431152), (5556, 386907840), (5589, 384623360), (5664, 379530360), (5760, 373204854), (5841, 368029440), (5888, 365091705), (5940, 361895616), (6072, 354028320), (6210, 346161024), (6336, 339277140), (6372, 337360320), (6480, 331737648), (6490, 331226496), (6624, 324525960), (6785, 316825344), (6831, 314691840), (6912, 311004045), (6945, 309526272), (7040, 305349426), (7080, 303624288), (7128, 301579680), (7360, 292073364), (7408, 290180880), (7452, 288467520), (7552, 284647770), (7590, 283222656), (7776, 276448040), (7788, 276022080), (7920, 271421712), (7965, 269888256), (8096, 265521240), (8142, 264021120), (8280, 259620768), (8334, 257938560), (8448, 254457855), (8496, 253020240), (8640, 248803236), (8832, 243394470), (8910, 241263744), (9108, 236018880), (9260, 232144704), (9315, 230774016), (9440, 227718216), (9504, 226184760), (9558, 224906880), (9720, 221158432), (9735, 220817664), (9936, 216350640), (10120, 212416992), (10186, 211040640), (10368, 207336030), (10384, 207016560), (10560, 203566284), (10620, 202416192), (10649, 201864960), (10692, 201053120), (10856, 198015840), (11040, 194715576), (11112, 193453920), (11178, 192311680), (11328, 189765180), (11385, 188815104), (11520, 186602427), (11682, 184014720), (11880, 180947808), (12144, 177014160), (12213, 176014080), (12420, 173080512), (12501, 171959040), (12672, 169638570), (12744, 168680160), (12960, 165868824), (12980, 165613248), (13248, 162262980), (13365, 160842496), (13570, 158412672), (13662, 157345920), (13890, 154763136), (14080, 152674713), (14160, 151812144), (14256, 150789840), (14337, 149937920), (14720, 146036682), (14816, 145090440), (14904, 144233760), (14927, 144011520), (15104, 142323885), (15180, 141611328), (15279, 140693760), (15552, 138224020), (15576, 138011040), (15840, 135710856), (15930, 134944128), (16192, 132760620), (16284, 132010560), (16560, 129810384), (16668, 128969280), (16992, 126510120), (17280, 124401618), (17523, 122676480), (17664, 121697235), (17820, 120631872), (18216, 118009440), (18520, 116072352), (18630, 115387008), (18880, 113859108), (19008, 113092380), (19116, 112453440), (19440, 110579216), (19470, 110408832), (19872, 108175320), (20240, 106208496), (20355, 105608448), (20372, 105520320), (20493, 104897280), (20736, 103668015), (20768, 103508280), (20835, 103175424), (21120, 101783142), (21240, 101208096), (21298, 100932480), (21384, 100526560), (21712, 99007920), (22080, 97357788), (22224, 96726960), (22356, 96155840), (22656, 94882590), (22770, 94407552), (23364, 92007360), (23760, 90473904), (23895, 89962752), (24288, 88507080), (24426, 88007040), (24840, 86540256), (25002, 85979520), (25344, 84819285), (25465, 84416256), (25488, 84340080), (25920, 82934412), (25960, 82806624), (26496, 81131490), (26730, 80421248), (27140, 79206336), (27317, 78693120), (27324, 78672960), (27780, 77381568), (27945, 76924672), (28320, 75906072), (28512, 75394920), (28674, 74968960), (29205, 73605888), (29440, 73018341), (29632, 72545220), (29808, 72116880), (29854, 72005760), (30360, 70805664), (30558, 70346880), (31104, 69112010), (31152, 69005520), (31680, 67855428), (31860, 67472064), (31947, 67288320), (32384, 66380310), (32568, 66005280), (33120, 64905192), (33336, 64484640), (33984, 63255060), (34155, 62938368), (34560, 62200809), (35046, 61338240), (35640, 60315936), (36432, 59004720), (36639, 58671360), (37040, 58036176), (37260, 57693504), (37503, 57319680), (37760, 56929554), (38016, 56546190), (38232, 56226720), (38880, 55289608), (38940, 55204416), (39744, 54087660), (40480, 53104248), (40710, 52804224), (40744, 52760160), (40986, 52448640), (41536, 51754140), (41670, 51587712), (42240, 50891571), (42480, 50604048), (42596, 50466240), (42768, 50263280), (43424, 49503960), (44160, 48678894), (44448, 48363480), (44712, 48077920), (44781, 48003840), (45312, 47441295), (45540, 47203776), (45837, 46897920), (46728, 46003680), (47520, 45236952), (47790, 44981376), (48576, 44253540), (48852, 44003520), (49680, 43270128), (50004, 42989760), (50930, 42208128), (50976, 42170040), (51840, 41467206), (51920, 41403312), (52569, 40892160), (52992, 40565745), (53245, 40372992), (53460, 40210624), (54280, 39603168), (54634, 39346560), (54648, 39336480), (55560, 38690784), (55890, 38462336), (56640, 37953036), (57024, 37697460), (57348, 37484480), (58410, 36802944), (59264, 36272610), (59616, 36058440), (59708, 36002880), (60720, 35402832), (61065, 35202816), (61116, 35173440), (61479, 34965760), (62208, 34556005), (62304, 34502760), (62505, 34391808), (63360, 33927714), (63720, 33736032), (63894, 33644160), (64768, 33190155), (65136, 33002640), (66240, 32452596), (66672, 32242320), (67968, 31627530), (68310, 31469184), (70092, 30669120), (71280, 30157968), (71685, 29987584), (72864, 29502360), (73278, 29335680), (74080, 29018088), (74520, 28846752), (74635, 28802304), (75006, 28659840), (75520, 28464777), (76032, 28273095), (76395, 28138752), (76464, 28113360), (77760, 27644804), (77880, 27602208), (79488, 27043830), (80960, 26552124), (81420, 26402112), (81488, 26380080), (81951, 26231040), (81972, 26224320), (83072, 25877070), (83340, 25793856), (84960, 25302024), (85192, 25233120), (85536, 25131640), (86848, 24751980), (87615, 24535296), (88320, 24339447), (88896, 24181740), (89424, 24038960), (89562, 24001920), (91080, 23601888), (91674, 23448960), (93456, 23001840), (95040, 22618476), (95580, 22490688), (95841, 22429440), (97152, 22126770), (97704, 22001760), (99360, 21635064), (100008, 21494880), (101860, 21104064), (101952, 21085020), (102465, 20979456), (103680, 20733603), (103840, 20701656), (105138, 20446080), (106490, 20186496), (106920, 20105312), (108560, 19801584), (109268, 19673280), (109296, 19668240), (109917, 19557120), (111120, 19345392), (111780, 19231168), (112509, 19106560), (113280, 18976518), (114048, 18848730), (114696, 18742240), (116820, 18401472), (117139, 18351360), (118528, 18136305), (119232, 18029220), (119416, 18001440), (121440, 17701416), (122130, 17601408), (122232, 17586720), (122958, 17482880), (124608, 17251380), (125010, 17195904), (126720, 16963857), (127440, 16868016), (127788, 16822080), (130272, 16501320), (132480, 16226298), (133344, 16121160), (134343, 16001280), (135936, 15813765), (136585, 15738624), (136620, 15734592), (137511, 15632640), (140184, 15334560), (142560, 15078984), (143370, 14993792), (145728, 14751180), (146556, 14667840), (148160, 14509044), (149040, 14423376), (149270, 14401152), (150012, 14329920), (152790, 14069376), (152928, 14056680), (155520, 13822402), (155760, 13801104), (157707, 13630720), (158976, 13521915), (159735, 13457664), (161920, 13276062), (162840, 13201056), (162976, 13190040), (163902, 13115520), (163944, 13112160), (166144, 12938535), (166680, 12896928), (169920, 12651012), (170384, 12616560), (171072, 12565820), (173696, 12375990), (175230, 12267648), (177792, 12090870), (178848, 12019480), (179124, 12000960), (182160, 11800944), (183195, 11734272), (183348, 11724480), (186912, 11500920), (187515, 11463936), (190080, 11309238), (191160, 11245344), (191682, 11214720), (194304, 11063385), (195408, 11000880), (198720, 10817532), (200016, 10747440), (203720, 10552032), (203904, 10542510), (204930, 10489728), (207680, 10350828), (210276, 10223040), (212980, 10093248), (213840, 10052656), (217120, 9900792), (218536, 9836640), (218592, 9834120), (219834, 9778560), (222240, 9672696), (223560, 9615584), (223905, 9600768), (225018, 9553280), (226560, 9488259), (228096, 9424365), (229185, 9379584), (229392, 9371120), (233640, 9200736), (234278, 9175680), (238464, 9014610), (238832, 9000720), (242880, 8850708), (244260, 8800704), (244464, 8793360), (245853, 8743680), (245916, 8741440), (249216, 8625690), (250020, 8597952), (254880, 8434008), (255576, 8411040), (260544, 8250660), (262845, 8178432), (264960, 8113149), (266688, 8060580), (268686, 8000640), (273170, 7869312), (273240, 7867296), (275022, 7816320), (280368, 7667280), (285120, 7539492), (286740, 7496896), (287523, 7476480), (291456, 7375590), (293112, 7333920), (296320, 7254522), (298080, 7211688), (298540, 7200576), (300024, 7164960), (300487, 7153920), (305580, 7034688), (305856, 7028340), (307395, 6993152), (311040, 6911201), (311520, 6900552), (315414, 6815360), (319470, 6728832), (323840, 6638031), (325680, 6600528), (325952, 6595020), (327804, 6557760), (327888, 6556080), (329751, 6519040), (333360, 6448464), (339840, 6325506), (340768, 6308280), (342144, 6282910), (347392, 6187995), (350460, 6133824), (351417, 6117120), (355584, 6045435), (357696, 6009740), (358248, 6000480), (364320, 5900472), (366390, 5867136), (366696, 5862240), (373824, 5750460), (375030, 5731968), (380160, 5654619), (382320, 5622672), (383364, 5607360), (390816, 5500440), (397440, 5408766), (400032, 5373720), (403029, 5333760), (407440, 5276016), (407808, 5271255), (409755, 5246208), (409860, 5244864), (412533, 5210880), (415360, 5175414), (420552, 5111520), (425960, 5046624), (427680, 5026328), (434240, 4950396), (437072, 4918320), (437184, 4917060), (439668, 4889280), (444480, 4836348), (447120, 4807792), (447810, 4800384), (450036, 4776640), (458370, 4689792), (458784, 4685560), (467280, 4600368), (468556, 4587840), (476928, 4507305), (477664, 4500360), (479205, 4485888), (485760, 4425354), (488520, 4400352), (488928, 4396680), (491706, 4371840), (491832, 4370720), (498432, 4312845), (500040, 4298976), (509760, 4217004), (511152, 4205520), (521088, 4125330), (525690, 4089216), (533376, 4030290), (537372, 4000320), (546340, 3934656), (546480, 3933648), (549585, 3911424), (550044, 3908160), (560736, 3833640), (562545, 3821312), (570240, 3769746), (573480, 3748448), (575046, 3738240), (582912, 3687795), (585695, 3670272), (586224, 3666960), (592640, 3627261), (596160, 3605844), (597080, 3600288), (600048, 3582480), (600974, 3576960), (611160, 3517344), (611712, 3514170), (614790, 3496576), (623040, 3450276), (628291, 3421440), (630828, 3407680), (638940, 3364416), (651360, 3300264), (651904, 3297510), (655608, 3278880), (655776, 3278040), (659502, 3259520), (666720, 3224232), (671715, 3200256), (679680, 3162753), (681536, 3154140), (684288, 3141455), (687555, 3126528), (700920, 3066912), (702834, 3058560), (715392, 3004870), (716496, 3000240), (728640, 2950236), (732780, 2933568), (733392, 2931120), (737559, 2914560), (747648, 2875230), (750060, 2865984), (764640, 2811336), (766728, 2803680), (781632, 2750220), (788535, 2726144), (794880, 2704383), (800064, 2686860), (806058, 2666880), (814880, 2638008), (819510, 2623104), (819720, 2622432), (825066, 2605440), (830720, 2587707), (841104, 2555760), (851920, 2523312), (855360, 2513164), (862569, 2492160), (868480, 2475198), (874144, 2459160), (874368, 2458530), (879336, 2444640), (888960, 2418174), (894240, 2403896), (895620, 2400192), (900072, 2388320), (901461, 2384640), (916740, 2344896), (917568, 2342780), (934560, 2300184), (937112, 2293920), (955328, 2250180), (958410, 2242944), (971520, 2212677), (977040, 2200176), (977856, 2198340), (983412, 2185920), (983664, 2185360), (1000080, 2149488), (1019520, 2108502), (1022304, 2102760), (1042176, 2062665), (1051380, 2044608), (1054251, 2039040), (1066752, 2015145), (1074744, 2000160), (1092680, 1967328), (1092960, 1966824), (1099170, 1955712), (1100088, 1954080), (1121472, 1916820), (1125090, 1910656), (1140480, 1884873), (1146960, 1874224), (1150092, 1869120), (1171390, 1835136), (1172448, 1833480), (1192320, 1802922), (1194160, 1800144), (1200096, 1791240), (1201948, 1788480), (1209087, 1777920), (1222320, 1758672), (1223424, 1757085), (1229265, 1748736), (1229580, 1748288), (1237599, 1736960), (1246080, 1725138), (1256582, 1710720), (1261656, 1703840), (1277880, 1682208), (1302720, 1650132), (1303808, 1648755), (1311216, 1639440), (1311552, 1639020), (1319004, 1629760), (1333440, 1612116), (1343430, 1600128), (1363072, 1577070), (1375110, 1563264), (1401840, 1533456), (1405668, 1529280), (1430784, 1502435), (1432992, 1500120), (1437615, 1495296), (1457280, 1475118), (1465560, 1466784)]