253506274560

素因数分解:

$2^8\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{439}}^1$

素因数の和:525

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 147, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 216, 217, 220, 224, 231, 240, 245, 248, 252, 256, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 320, 330, 336, 341, 352, 360, 372, 378, 384, 385, 392, 396, 420, 432, 434, 439, 440, 441, 448, 462, 465, 480, 490, 495, 496, 504, 528, 539, 540, 558, 560, 576, 588, 594, 616, 620, 630, 640, 651, 660, 672, 682, 693, 704, 720, 735, 744, 756, 768, 770, 784, 792, 837, 840, 864, 868, 878, 880, 882, 896, 924, 930, 945, 960, 980, 990, 992, 1008, 1023, 1056, 1078, 1080, 1085, 1116, 1120, 1152, 1155, 1176, 1188, 1232, 1240, 1260, 1280, 1302, 1317, 1320, 1323, 1344, 1364, 1386, 1395, 1408, 1440, 1470, 1485, 1488, 1512, 1519, 1540, 1568, 1584, 1617, 1674, 1680, 1705, 1728, 1736, 1756, 1760, 1764, 1792, 1848, 1860, 1890, 1920, 1953, 1960, 1980, 1984, 2016, 2046, 2079, 2112, 2156, 2160, 2170, 2195, 2205, 2232, 2240, 2304, 2310, 2352, 2376, 2387, 2464, 2480, 2520, 2604, 2634, 2640, 2646, 2688, 2695, 2728, 2772, 2790, 2816, 2880, 2940, 2970, 2976, 3024, 3038, 3069, 3073, 3080, 3136, 3168, 3234, 3255, 3348, 3360, 3410, 3456, 3465, 3472, 3512, 3520, 3528, 3696, 3720, 3780, 3840, 3906, 3920, 3951, 3960, 3968, 4032, 4092, 4158, 4185, 4224, 4312, 4320, 4340, 4390, 4410, 4464, 4480, 4557, 4620, 4704, 4752, 4774, 4829, 4851, 4928, 4960, 5040, 5115, 5208, 5268, 5280, 5292, 5376, 5390, 5456, 5544, 5580, 5760, 5859, 5880, 5940, 5952, 6048, 6076, 6138, 6146, 6160, 6272, 6336, 6468, 6510, 6585, 6615, 6696, 6720, 6820, 6912, 6930, 6944, 7024, 7040, 7056, 7161, 7392, 7440, 7560, 7595, 7812, 7840, 7902, 7920, 7936, 8064, 8085, 8184, 8316, 8370, 8448, 8624, 8640, 8680, 8780, 8820, 8928, 8960, 9114, 9207, 9219, 9240, 9408, 9504, 9548, 9658, 9702, 9765, 9856, 9920, 10080, 10230, 10395, 10416, 10536, 10560, 10584, 10780, 10912, 11088, 11160, 11520, 11718, 11760, 11853, 11880, 11904, 11935, 12096, 12152, 12276, 12292, 12320, 12544, 12672, 12936, 13020, 13170, 13230, 13392, 13440, 13609, 13640, 13671, 13860, 13888, 14048, 14080, 14112, 14322, 14487, 14553, 14784, 14880, 15120, 15190, 15345, 15365, 15624, 15680, 15804, 15840, 16128, 16170, 16368, 16632, 16709, 16740, 17248, 17280, 17360, 17560, 17640, 17856, 18228, 18414, 18438, 18480, 18816, 19008, 19096, 19316, 19404, 19530, 19712, 19755, 19840, 20160, 20460, 20790, 20832, 21072, 21120, 21168, 21483, 21511, 21560, 21824, 22176, 22320, 22785, 23436, 23520, 23706, 23760, 23808, 23870, 24145, 24192, 24255, 24304, 24552, 24584, 24640, 25344, 25872, 26040, 26340, 26460, 26784, 26880, 27218, 27280, 27342, 27657, 27720, 27776, 28096, 28224, 28644, 28974, 29106, 29295, 29568, 29760, 30240, 30380, 30690, 30730, 31248, 31360, 31608, 31680, 32340, 32736, 33264, 33418, 33480, 33803, 34496, 34560, 34720, 35120, 35280, 35712, 35805, 36456, 36828, 36876, 36960, 37632, 38016, 38192, 38632, 38808, 39060, 39510, 39680, 40320, 40827, 40920, 41013, 41580, 41664, 42144, 42240, 42336, 42966, 43022, 43120, 43461, 43648, 44352, 44640, 45570, 46035, 46095, 46872, 47040, 47412, 47520, 47740, 48290, 48384, 48510, 48608, 49104, 49168, 49280, 50127, 51744, 52080, 52680, 52920, 53568, 54436, 54560, 54684, 55314, 55440, 55552, 56192, 56448, 57288, 57948, 58212, 58590, 59136, 59265, 59520, 60480, 60760, 61380, 61460, 62496, 62720, 63216, 63360, 64449, 64533, 64680, 65472, 66528, 66836, 66960, 67606, 68045, 68355, 68992, 69440, 70240, 70560, 71424, 71610, 72435, 72765, 72912, 73656, 73752, 73920, 76032, 76384, 77264, 77616, 78120, 79020, 80640, 81654, 81840, 82026, 82971, 83160, 83328, 83545, 84288, 84672, 85932, 86044, 86240, 86922, 87296, 88704, 89280, 91140, 92070, 92190, 93744, 94080, 94824, 95040, 95263, 95480, 96580, 97020, 97216, 98208, 98336, 98560, 100254, 101409, 103488, 104160, 105360, 105840, 107136, 107415, 107555, 108872, 109120, 109368, 110628, 110880, 112384, 112896, 114576, 115896, 116424, 117180, 118530, 119040, 120960, 121520, 122481, 122760, 122920, 124992, 126432, 126720, 128898, 129066, 129360, 130383, 130944, 133056, 133672, 133920, 135212, 136090, 136710, 137984, 138285, 138880, 140480, 141120, 143220, 144870, 145530, 145824, 147312, 147504, 147840, 149699, 150381, 152768, 154528, 155232, 156240, 158040, 163308, 163680, 164052, 165942, 166320, 166656, 167090, 168576, 169015, 169344, 171864, 172088, 172480, 173844, 177408, 178560, 182280, 184140, 184380, 187488, 188160, 189648, 190080, 190526, 190960, 193160, 193599, 194040, 194432, 196416, 196672, 200508, 202818, 204135, 205065, 206976, 208320, 210720, 211680, 214272, 214830, 215110, 217305, 217744, 218240, 218736, 221256, 221760, 229152, 231792, 232848, 234360, 236621, 237060, 241920, 243040, 244962, 245520, 245840, 249984, 250635, 252864, 257796, 258132, 258720, 260766, 261888, 266112, 267344, 267840, 270424, 272180, 273420, 276570, 277760, 280960, 282240, 285789, 286440, 289740, 291060, 291648, 294624, 295008, 295680, 299398, 300762, 304227, 305536, 309056, 310464, 312480, 316080, 322245, 322665, 326616, 327360, 328104, 331884, 332640, 334180, 337152, 338030, 338688, 343728, 344176, 344960, 347688, 357120, 364560, 367443, 368280, 368760, 374976, 379296, 380160, 381052, 381920, 386320, 387198, 388080, 388864, 392832, 393344, 401016, 405636, 408270, 410130, 413952, 414855, 416640, 421440, 423360, 429660, 430220, 434610, 435488, 436480, 437472, 442512, 443520, 449097, 451143, 458304, 463584, 465696, 468720, 473242, 474120, 476315, 486080, 489924, 491040, 491680, 499968, 501270, 505728, 507045, 515592, 516264, 517440, 521532, 532224, 534688, 535680, 540848, 544360, 546840, 553140, 561920, 564480, 571578, 572880, 579480, 580797, 582120, 583296, 589248, 590016, 598796, 601524, 608454, 611072, 612405, 618112, 620928, 624960, 632160, 644490, 645330, 651915, 653232, 654720, 656208, 663768, 665280, 666841, 668360, 676060, 687456, 688352, 689920, 695376, 709863, 729120, 734886, 736560, 737520, 748495, 749952, 751905, 758592, 762104, 763840, 772640, 774396, 776160, 785664, 786688, 802032, 811272, 816540, 820260, 829710, 833280, 842880, 846720, 857367, 859320, 860440, 869220, 870976, 874944, 885024, 887040, 898194, 902286, 912681, 916608, 927168, 931392, 937440, 946484, 948240, 952630, 967995, 972160, 979848, 982080, 983360, 1002540, 1011456, 1014090, 1031184, 1032528, 1034880, 1043064, 1047893, 1069376, 1071360, 1081696, 1088720, 1093680, 1106280, 1143156, 1145760, 1158960, 1161594, 1164240, 1166592, 1178496, 1180032, 1183105, 1197592, 1203048, 1216908, 1224810, 1236224, 1241856, 1249920, 1264320, 1288980, 1290660, 1303830, 1306464, 1309440, 1312416, 1327536, 1330560, 1333682, 1336720, 1347291, 1352120, 1374912, 1376704, 1390752, 1419726, 1428945, 1458240, 1469772, 1473120, 1475040, 1496990, 1499904, 1503810, 1517184, 1521135, 1524208, 1527680, 1545280, 1548792, 1552320, 1604064, 1622544, 1633080, 1640520, 1659420, 1685760, 1693440, 1714734, 1718640, 1720880, 1738440, 1741952, 1749888, 1770048, 1796388, 1804572, 1825362, 1833216, 1837215, 1854336, 1862784, 1874880, 1892968, 1896480, 1905260, 1935990, 1944320, 1959696, 1964160, 1966720, 2000523, 2005080, 2028180, 2062368, 2065056, 2069760, 2086128, 2095786, 2129589, 2138752, 2163392, 2177440, 2187360, 2212560, 2245485, 2255715, 2286312, 2291520, 2317920, 2323188, 2328480, 2356992, 2360064, 2366210, 2395184, 2406096, 2433816, 2449620, 2499840, 2528640, 2572101, 2577960, 2581320, 2607660, 2612928, 2624832, 2655072, 2661120, 2667364, 2673440, 2694582, 2704240, 2749824, 2753408, 2781504, 2839452, 2857890, 2903985, 2916480, 2939544, 2946240, 2950080, 2993980, 3007620, 3034368, 3042270, 3048416, 3055360, 3090560, 3097584, 3104640, 3143679, 3208128, 3245088, 3266160, 3281040, 3318840, 3334205, 3429468, 3437280, 3441760, 3476880, 3483904, 3499776, 3540096, 3549315, 3592776, 3609144, 3650724, 3674430, 3708672, 3725568, 3749760, 3785936, 3792960, 3810520, 3871980, 3919392, 3928320, 3933440, 4001046, 4010160, 4041873, 4056360, 4124736, 4130112, 4172256, 4191572, 4259178, 4277504, 4286835, 4326784, 4354880, 4374720, 4425120, 4490970, 4511430, 4563405, 4572624, 4583040, 4635840, 4646376, 4656960, 4732420, 4790368, 4812192, 4867632, 4899240, 5057280, 5144202, 5155920, 5162640, 5215320, 5225856, 5239465, 5249664, 5310144, 5334728, 5346880, 5389164, 5408480, 5499648, 5506816, 5563008, 5678904, 5715780, 5807970, 5832960, 5879088, 5892480, 5900160, 5987960, 6001569, 6015240, 6084540, 6096832, 6181120, 6195168, 6209280, 6287358, 6388767, 6416256, 6490176, 6532320, 6562080, 6637680, 6668410, 6736455, 6858936, 6874560, 6883520, 6953760, 7080192, 7098630, 7185552, 7218288, 7301448, 7335251, 7348860, 7499520, 7571872, 7585920, 7621040, 7743960, 7838784, 8002092, 8020320, 8083746, 8112720, 8249472, 8260224, 8344512, 8383144, 8518356, 8573670, 8653568, 8709760, 8749440, 8850240, 8981940, 9022860, 9126810, 9145248, 9166080, 9271680, 9292752, 9313920, 9431037, 9464840, 9580736, 9624384, 9735264, 9798480, 10002615, 10288404, 10311840, 10325280, 10430640, 10451712, 10478930, 10499328, 10620288, 10647945, 10669456, 10693760, 10778328, 10816960, 11126016, 11357808, 11431560, 11615940, 11758176, 11784960, 11800320, 11975920, 12003138, 12030480, 12169080, 12193664, 12390336, 12574716, 12777534, 12832512, 12860505, 12980352, 13064640, 13124160, 13275360, 13336820, 13472910, 13717872, 13749120, 13767040, 13907520, 14197260, 14371104, 14436576, 14602896, 14670502, 14697720, 15143744, 15171840, 15242080, 15487920, 15677568, 15718395, 16004184, 16040640, 16167492, 16225440, 16498944, 16520448, 16689024, 16766288, 17036712, 17147340, 17419520, 17498880, 17700480, 17963880, 18004707, 18045720, 18253620, 18290496, 18543360, 18585504, 18627840, 18862074, 18929680, 19161472, 19248768, 19470528, 19596960, 20005230, 20209365, 20576808, 20623680, 20650560, 20861280, 20957860, 21240576, 21295890, 21338912, 21387520, 21556656, 21633920, 22005753, 22715616, 22863120, 23231880, 23516352, 23951840, 24006276, 24060960, 24338160, 24387328, 24780672, 25149432, 25555068, 25721010, 25960704, 26129280, 26248320, 26550720, 26673640, 26945820, 27435744, 27498240, 27534080, 27815040, 28293111, 28394520, 28742208, 28873152, 29205792, 29341004, 29395440, 30007845, 30287488, 30484160, 30975840, 31355136, 31436790, 31943835, 32008368, 32081280, 32334984, 32450880, 33378048, 33532576, 34073424, 34294680, 35400960, 35927760, 36009414, 36091440, 36507240, 36580992, 36676255, 37171008, 37724148, 37859360, 38322944, 38497536, 38941056, 39193920, 40010460, 40418730, 41153616, 41247360, 41301120, 41722560, 41915720, 42591780, 42677824, 43113312, 43267840, 44011506, 45431232, 45726240, 46463760, 47032704, 47155185, 47903680, 48012552, 48121920, 48676320, 49561344, 50298864, 51110136, 51442020, 52258560, 52496640, 53101440, 53347280, 53891640, 54871488, 55630080, 56586222, 56789040, 57484416, 57746304, 58411584, 58682008, 58790880, 60015690, 60574976, 60968320, 61951680, 62873580, 63887670, 64016736, 64162560, 64669968, 64901760, 66017259, 67065152, 68146848, 68589360, 71855520, 72018828, 72182880, 73014480, 73161984, 73352510, 74342016, 75448296, 75718720, 77882112, 78387840, 80020920, 80837460, 82307232, 82494720, 82602240, 83445120, 83831440, 85183560, 85355648, 86226624, 88023012, 90023535, 90862464, 91452480, 92927520, 94065408, 94310370, 95807360, 96025104, 96243840, 97352640, 100597728, 102220272, 102884040, 106202880, 106694560, 107783280, 109742976, 110028765, 113172444, 113578080, 114968832, 115492608, 116823168, 117364016, 117581760, 120031380, 121936640, 123903360, 125747160, 127775340, 128033472, 129339936, 129803520, 132034518, 134130304, 136293696, 137178720, 141465555, 143711040, 144037656, 144365760, 146028960, 146705020, 148684032, 150896592, 151437440, 156775680, 160041840, 161674920, 164614464, 166890240, 167662880, 170367120, 170711296, 172453248, 176046024, 180047070, 181724928, 182904960, 185855040, 188620740, 191614720, 192050208, 192487680, 194705280, 198051777, 201195456, 204440544, 205768080, 213389120, 215566560, 219485952, 220057530, 226344888, 227156160, 233646336, 234728032, 235163520, 240062760, 247806720, 251494320, 255550680, 256066944, 258679872, 264069036, 268260608, 272587392, 274357440, 282931110, 287422080, 288075312, 288731520, 292057920, 293410040, 301793184, 302874880, 320083680, 323349840, 329228928, 330086295, 335325760, 340734240, 344906496, 352092048, 360094140, 365809920, 371710080, 377241480, 384100416, 389410560, 396103554, 402390912, 408881088, 411536160, 426778240, 431133120, 440115060, 452689776, 454312320, 469456064, 470327040, 480125520, 502988640, 511101360, 512133888, 517359744, 528138072, 545174784, 548714880, 565862220, 574844160, 576150624, 577463040, 584115840, 586820080, 603586368, 640167360, 646699680, 658457856, 660172590, 670651520, 681468480, 704184096, 720188280, 743420160, 754482960, 768200832, 792207108, 804781824, 817762176, 823072320, 853556480, 862266240, 880230120, 905379552, 908624640, 938912128, 960251040, 990258885, 1005977280, 1022202720, 1034719488, 1056276144, 1097429760, 1131724440, 1152301248, 1168231680, 1173640160, 1207172736, 1280334720, 1293399360, 1320345180, 1341303040, 1362936960, 1408368192, 1440376560, 1508965920, 1536401664, 1584414216, 1635524352, 1646144640, 1724532480, 1760460240, 1810759104, 1877824256, 1920502080, 1980517770, 2011954560, 2044405440, 2112552288, 2263448880, 2304602496, 2347280320, 2414345472, 2560669440, 2586798720, 2640690360, 2725873920, 2816736384, 2880753120, 3017931840, 3168828432, 3292289280, 3520920480, 3621518208, 3841004160, 3961035540, 4023909120, 4088810880, 4225104576, 4526897760, 4609204992, 4694560640, 5173597440, 5281380720, 5633472768, 5761506240, 6035863680, 6337656864, 7041840960, 7243036416, 7682008320, 7922071080, 8177621760, 8450209152, 9053795520, 9389121280, 10562761440, 11523012480, 12071727360, 12675313728, 14083681920, 15844142160, 16900418304, 18107591040, 21125522880, 23046024960, 25350627456, 28167363840, 31688284320, 36215182080, 42251045760, 50701254912, 63376568640, 84502091520, 126753137280, 253506274560]

約数ペア:

[(1, 253506274560), (2, 126753137280), (3, 84502091520), (4, 63376568640), (5, 50701254912), (6, 42251045760), (7, 36215182080), (8, 31688284320), (9, 28167363840), (10, 25350627456), (11, 23046024960), (12, 21125522880), (14, 18107591040), (15, 16900418304), (16, 15844142160), (18, 14083681920), (20, 12675313728), (21, 12071727360), (22, 11523012480), (24, 10562761440), (27, 9389121280), (28, 9053795520), (30, 8450209152), (31, 8177621760), (32, 7922071080), (33, 7682008320), (35, 7243036416), (36, 7041840960), (40, 6337656864), (42, 6035863680), (44, 5761506240), (45, 5633472768), (48, 5281380720), (49, 5173597440), (54, 4694560640), (55, 4609204992), (56, 4526897760), (60, 4225104576), (62, 4088810880), (63, 4023909120), (64, 3961035540), (66, 3841004160), (70, 3621518208), (72, 3520920480), (77, 3292289280), (80, 3168828432), (84, 3017931840), (88, 2880753120), (90, 2816736384), (93, 2725873920), (96, 2640690360), (98, 2586798720), (99, 2560669440), (105, 2414345472), (108, 2347280320), (110, 2304602496), (112, 2263448880), (120, 2112552288), (124, 2044405440), (126, 2011954560), (128, 1980517770), (132, 1920502080), (135, 1877824256), (140, 1810759104), (144, 1760460240), (147, 1724532480), (154, 1646144640), (155, 1635524352), (160, 1584414216), (165, 1536401664), (168, 1508965920), (176, 1440376560), (180, 1408368192), (186, 1362936960), (189, 1341303040), (192, 1320345180), (196, 1293399360), (198, 1280334720), (210, 1207172736), (216, 1173640160), (217, 1168231680), (220, 1152301248), (224, 1131724440), (231, 1097429760), (240, 1056276144), (245, 1034719488), (248, 1022202720), (252, 1005977280), (256, 990258885), (264, 960251040), (270, 938912128), (279, 908624640), (280, 905379552), (288, 880230120), (294, 862266240), (297, 853556480), (308, 823072320), (310, 817762176), (315, 804781824), (320, 792207108), (330, 768200832), (336, 754482960), (341, 743420160), (352, 720188280), (360, 704184096), (372, 681468480), (378, 670651520), (384, 660172590), (385, 658457856), (392, 646699680), (396, 640167360), (420, 603586368), (432, 586820080), (434, 584115840), (439, 577463040), (440, 576150624), (441, 574844160), (448, 565862220), (462, 548714880), (465, 545174784), (480, 528138072), (490, 517359744), (495, 512133888), (496, 511101360), (504, 502988640), (528, 480125520), (539, 470327040), (540, 469456064), (558, 454312320), (560, 452689776), (576, 440115060), (588, 431133120), (594, 426778240), (616, 411536160), (620, 408881088), (630, 402390912), (640, 396103554), (651, 389410560), (660, 384100416), (672, 377241480), (682, 371710080), (693, 365809920), (704, 360094140), (720, 352092048), (735, 344906496), (744, 340734240), (756, 335325760), (768, 330086295), (770, 329228928), (784, 323349840), (792, 320083680), (837, 302874880), (840, 301793184), (864, 293410040), (868, 292057920), (878, 288731520), (880, 288075312), (882, 287422080), (896, 282931110), (924, 274357440), (930, 272587392), (945, 268260608), (960, 264069036), (980, 258679872), (990, 256066944), (992, 255550680), (1008, 251494320), (1023, 247806720), (1056, 240062760), (1078, 235163520), (1080, 234728032), (1085, 233646336), (1116, 227156160), (1120, 226344888), (1152, 220057530), (1155, 219485952), (1176, 215566560), (1188, 213389120), (1232, 205768080), (1240, 204440544), (1260, 201195456), (1280, 198051777), (1302, 194705280), (1317, 192487680), (1320, 192050208), (1323, 191614720), (1344, 188620740), (1364, 185855040), (1386, 182904960), (1395, 181724928), (1408, 180047070), (1440, 176046024), (1470, 172453248), (1485, 170711296), (1488, 170367120), (1512, 167662880), (1519, 166890240), (1540, 164614464), (1568, 161674920), (1584, 160041840), (1617, 156775680), (1674, 151437440), (1680, 150896592), (1705, 148684032), (1728, 146705020), (1736, 146028960), (1756, 144365760), (1760, 144037656), (1764, 143711040), (1792, 141465555), (1848, 137178720), (1860, 136293696), (1890, 134130304), (1920, 132034518), (1953, 129803520), (1960, 129339936), (1980, 128033472), (1984, 127775340), (2016, 125747160), (2046, 123903360), (2079, 121936640), (2112, 120031380), (2156, 117581760), (2160, 117364016), (2170, 116823168), (2195, 115492608), (2205, 114968832), (2232, 113578080), (2240, 113172444), (2304, 110028765), (2310, 109742976), (2352, 107783280), (2376, 106694560), (2387, 106202880), (2464, 102884040), (2480, 102220272), (2520, 100597728), (2604, 97352640), (2634, 96243840), (2640, 96025104), (2646, 95807360), (2688, 94310370), (2695, 94065408), (2728, 92927520), (2772, 91452480), (2790, 90862464), (2816, 90023535), (2880, 88023012), (2940, 86226624), (2970, 85355648), (2976, 85183560), (3024, 83831440), (3038, 83445120), (3069, 82602240), (3073, 82494720), (3080, 82307232), (3136, 80837460), (3168, 80020920), (3234, 78387840), (3255, 77882112), (3348, 75718720), (3360, 75448296), (3410, 74342016), (3456, 73352510), (3465, 73161984), (3472, 73014480), (3512, 72182880), (3520, 72018828), (3528, 71855520), (3696, 68589360), (3720, 68146848), (3780, 67065152), (3840, 66017259), (3906, 64901760), (3920, 64669968), (3951, 64162560), (3960, 64016736), (3968, 63887670), (4032, 62873580), (4092, 61951680), (4158, 60968320), (4185, 60574976), (4224, 60015690), (4312, 58790880), (4320, 58682008), (4340, 58411584), (4390, 57746304), (4410, 57484416), (4464, 56789040), (4480, 56586222), (4557, 55630080), (4620, 54871488), (4704, 53891640), (4752, 53347280), (4774, 53101440), (4829, 52496640), (4851, 52258560), (4928, 51442020), (4960, 51110136), (5040, 50298864), (5115, 49561344), (5208, 48676320), (5268, 48121920), (5280, 48012552), (5292, 47903680), (5376, 47155185), (5390, 47032704), (5456, 46463760), (5544, 45726240), (5580, 45431232), (5760, 44011506), (5859, 43267840), (5880, 43113312), (5940, 42677824), (5952, 42591780), (6048, 41915720), (6076, 41722560), (6138, 41301120), (6146, 41247360), (6160, 41153616), (6272, 40418730), (6336, 40010460), (6468, 39193920), (6510, 38941056), (6585, 38497536), (6615, 38322944), (6696, 37859360), (6720, 37724148), (6820, 37171008), (6912, 36676255), (6930, 36580992), (6944, 36507240), (7024, 36091440), (7040, 36009414), (7056, 35927760), (7161, 35400960), (7392, 34294680), (7440, 34073424), (7560, 33532576), (7595, 33378048), (7812, 32450880), (7840, 32334984), (7902, 32081280), (7920, 32008368), (7936, 31943835), (8064, 31436790), (8085, 31355136), (8184, 30975840), (8316, 30484160), (8370, 30287488), (8448, 30007845), (8624, 29395440), (8640, 29341004), (8680, 29205792), (8780, 28873152), (8820, 28742208), (8928, 28394520), (8960, 28293111), (9114, 27815040), (9207, 27534080), (9219, 27498240), (9240, 27435744), (9408, 26945820), (9504, 26673640), (9548, 26550720), (9658, 26248320), (9702, 26129280), (9765, 25960704), (9856, 25721010), (9920, 25555068), (10080, 25149432), (10230, 24780672), (10395, 24387328), (10416, 24338160), (10536, 24060960), (10560, 24006276), (10584, 23951840), (10780, 23516352), (10912, 23231880), (11088, 22863120), (11160, 22715616), (11520, 22005753), (11718, 21633920), (11760, 21556656), (11853, 21387520), (11880, 21338912), (11904, 21295890), (11935, 21240576), (12096, 20957860), (12152, 20861280), (12276, 20650560), (12292, 20623680), (12320, 20576808), (12544, 20209365), (12672, 20005230), (12936, 19596960), (13020, 19470528), (13170, 19248768), (13230, 19161472), (13392, 18929680), (13440, 18862074), (13609, 18627840), (13640, 18585504), (13671, 18543360), (13860, 18290496), (13888, 18253620), (14048, 18045720), (14080, 18004707), (14112, 17963880), (14322, 17700480), (14487, 17498880), (14553, 17419520), (14784, 17147340), (14880, 17036712), (15120, 16766288), (15190, 16689024), (15345, 16520448), (15365, 16498944), (15624, 16225440), (15680, 16167492), (15804, 16040640), (15840, 16004184), (16128, 15718395), (16170, 15677568), (16368, 15487920), (16632, 15242080), (16709, 15171840), (16740, 15143744), (17248, 14697720), (17280, 14670502), (17360, 14602896), (17560, 14436576), (17640, 14371104), (17856, 14197260), (18228, 13907520), (18414, 13767040), (18438, 13749120), (18480, 13717872), (18816, 13472910), (19008, 13336820), (19096, 13275360), (19316, 13124160), (19404, 13064640), (19530, 12980352), (19712, 12860505), (19755, 12832512), (19840, 12777534), (20160, 12574716), (20460, 12390336), (20790, 12193664), (20832, 12169080), (21072, 12030480), (21120, 12003138), (21168, 11975920), (21483, 11800320), (21511, 11784960), (21560, 11758176), (21824, 11615940), (22176, 11431560), (22320, 11357808), (22785, 11126016), (23436, 10816960), (23520, 10778328), (23706, 10693760), (23760, 10669456), (23808, 10647945), (23870, 10620288), (24145, 10499328), (24192, 10478930), (24255, 10451712), (24304, 10430640), (24552, 10325280), (24584, 10311840), (24640, 10288404), (25344, 10002615), (25872, 9798480), (26040, 9735264), (26340, 9624384), (26460, 9580736), (26784, 9464840), (26880, 9431037), (27218, 9313920), (27280, 9292752), (27342, 9271680), (27657, 9166080), (27720, 9145248), (27776, 9126810), (28096, 9022860), (28224, 8981940), (28644, 8850240), (28974, 8749440), (29106, 8709760), (29295, 8653568), (29568, 8573670), (29760, 8518356), (30240, 8383144), (30380, 8344512), (30690, 8260224), (30730, 8249472), (31248, 8112720), (31360, 8083746), (31608, 8020320), (31680, 8002092), (32340, 7838784), (32736, 7743960), (33264, 7621040), (33418, 7585920), (33480, 7571872), (33803, 7499520), (34496, 7348860), (34560, 7335251), (34720, 7301448), (35120, 7218288), (35280, 7185552), (35712, 7098630), (35805, 7080192), (36456, 6953760), (36828, 6883520), (36876, 6874560), (36960, 6858936), (37632, 6736455), (38016, 6668410), (38192, 6637680), (38632, 6562080), (38808, 6532320), (39060, 6490176), (39510, 6416256), (39680, 6388767), (40320, 6287358), (40827, 6209280), (40920, 6195168), (41013, 6181120), (41580, 6096832), (41664, 6084540), (42144, 6015240), (42240, 6001569), (42336, 5987960), (42966, 5900160), (43022, 5892480), (43120, 5879088), (43461, 5832960), (43648, 5807970), (44352, 5715780), (44640, 5678904), (45570, 5563008), (46035, 5506816), (46095, 5499648), (46872, 5408480), (47040, 5389164), (47412, 5346880), (47520, 5334728), (47740, 5310144), (48290, 5249664), (48384, 5239465), (48510, 5225856), (48608, 5215320), (49104, 5162640), (49168, 5155920), (49280, 5144202), (50127, 5057280), (51744, 4899240), (52080, 4867632), (52680, 4812192), (52920, 4790368), (53568, 4732420), (54436, 4656960), (54560, 4646376), (54684, 4635840), (55314, 4583040), (55440, 4572624), (55552, 4563405), (56192, 4511430), (56448, 4490970), (57288, 4425120), (57948, 4374720), (58212, 4354880), (58590, 4326784), (59136, 4286835), (59265, 4277504), (59520, 4259178), (60480, 4191572), (60760, 4172256), (61380, 4130112), (61460, 4124736), (62496, 4056360), (62720, 4041873), (63216, 4010160), (63360, 4001046), (64449, 3933440), (64533, 3928320), (64680, 3919392), (65472, 3871980), (66528, 3810520), (66836, 3792960), (66960, 3785936), (67606, 3749760), (68045, 3725568), (68355, 3708672), (68992, 3674430), (69440, 3650724), (70240, 3609144), (70560, 3592776), (71424, 3549315), (71610, 3540096), (72435, 3499776), (72765, 3483904), (72912, 3476880), (73656, 3441760), (73752, 3437280), (73920, 3429468), (76032, 3334205), (76384, 3318840), (77264, 3281040), (77616, 3266160), (78120, 3245088), (79020, 3208128), (80640, 3143679), (81654, 3104640), (81840, 3097584), (82026, 3090560), (82971, 3055360), (83160, 3048416), (83328, 3042270), (83545, 3034368), (84288, 3007620), (84672, 2993980), (85932, 2950080), (86044, 2946240), (86240, 2939544), (86922, 2916480), (87296, 2903985), (88704, 2857890), (89280, 2839452), (91140, 2781504), (92070, 2753408), (92190, 2749824), (93744, 2704240), (94080, 2694582), (94824, 2673440), (95040, 2667364), (95263, 2661120), (95480, 2655072), (96580, 2624832), (97020, 2612928), (97216, 2607660), (98208, 2581320), (98336, 2577960), (98560, 2572101), (100254, 2528640), (101409, 2499840), (103488, 2449620), (104160, 2433816), (105360, 2406096), (105840, 2395184), (107136, 2366210), (107415, 2360064), (107555, 2356992), (108872, 2328480), (109120, 2323188), (109368, 2317920), (110628, 2291520), (110880, 2286312), (112384, 2255715), (112896, 2245485), (114576, 2212560), (115896, 2187360), (116424, 2177440), (117180, 2163392), (118530, 2138752), (119040, 2129589), (120960, 2095786), (121520, 2086128), (122481, 2069760), (122760, 2065056), (122920, 2062368), (124992, 2028180), (126432, 2005080), (126720, 2000523), (128898, 1966720), (129066, 1964160), (129360, 1959696), (130383, 1944320), (130944, 1935990), (133056, 1905260), (133672, 1896480), (133920, 1892968), (135212, 1874880), (136090, 1862784), (136710, 1854336), (137984, 1837215), (138285, 1833216), (138880, 1825362), (140480, 1804572), (141120, 1796388), (143220, 1770048), (144870, 1749888), (145530, 1741952), (145824, 1738440), (147312, 1720880), (147504, 1718640), (147840, 1714734), (149699, 1693440), (150381, 1685760), (152768, 1659420), (154528, 1640520), (155232, 1633080), (156240, 1622544), (158040, 1604064), (163308, 1552320), (163680, 1548792), (164052, 1545280), (165942, 1527680), (166320, 1524208), (166656, 1521135), (167090, 1517184), (168576, 1503810), (169015, 1499904), (169344, 1496990), (171864, 1475040), (172088, 1473120), (172480, 1469772), (173844, 1458240), (177408, 1428945), (178560, 1419726), (182280, 1390752), (184140, 1376704), (184380, 1374912), (187488, 1352120), (188160, 1347291), (189648, 1336720), (190080, 1333682), (190526, 1330560), (190960, 1327536), (193160, 1312416), (193599, 1309440), (194040, 1306464), (194432, 1303830), (196416, 1290660), (196672, 1288980), (200508, 1264320), (202818, 1249920), (204135, 1241856), (205065, 1236224), (206976, 1224810), (208320, 1216908), (210720, 1203048), (211680, 1197592), (214272, 1183105), (214830, 1180032), (215110, 1178496), (217305, 1166592), (217744, 1164240), (218240, 1161594), (218736, 1158960), (221256, 1145760), (221760, 1143156), (229152, 1106280), (231792, 1093680), (232848, 1088720), (234360, 1081696), (236621, 1071360), (237060, 1069376), (241920, 1047893), (243040, 1043064), (244962, 1034880), (245520, 1032528), (245840, 1031184), (249984, 1014090), (250635, 1011456), (252864, 1002540), (257796, 983360), (258132, 982080), (258720, 979848), (260766, 972160), (261888, 967995), (266112, 952630), (267344, 948240), (267840, 946484), (270424, 937440), (272180, 931392), (273420, 927168), (276570, 916608), (277760, 912681), (280960, 902286), (282240, 898194), (285789, 887040), (286440, 885024), (289740, 874944), (291060, 870976), (291648, 869220), (294624, 860440), (295008, 859320), (295680, 857367), (299398, 846720), (300762, 842880), (304227, 833280), (305536, 829710), (309056, 820260), (310464, 816540), (312480, 811272), (316080, 802032), (322245, 786688), (322665, 785664), (326616, 776160), (327360, 774396), (328104, 772640), (331884, 763840), (332640, 762104), (334180, 758592), (337152, 751905), (338030, 749952), (338688, 748495), (343728, 737520), (344176, 736560), (344960, 734886), (347688, 729120), (357120, 709863), (364560, 695376), (367443, 689920), (368280, 688352), (368760, 687456), (374976, 676060), (379296, 668360), (380160, 666841), (381052, 665280), (381920, 663768), (386320, 656208), (387198, 654720), (388080, 653232), (388864, 651915), (392832, 645330), (393344, 644490), (401016, 632160), (405636, 624960), (408270, 620928), (410130, 618112), (413952, 612405), (414855, 611072), (416640, 608454), (421440, 601524), (423360, 598796), (429660, 590016), (430220, 589248), (434610, 583296), (435488, 582120), (436480, 580797), (437472, 579480), (442512, 572880), (443520, 571578), (449097, 564480), (451143, 561920), (458304, 553140), (463584, 546840), (465696, 544360), (468720, 540848), (473242, 535680), (474120, 534688), (476315, 532224), (486080, 521532), (489924, 517440), (491040, 516264), (491680, 515592), (499968, 507045), (501270, 505728)]