253252258560

素因数分解:

$2^8\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{463}}^1$

素因数の和:543

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 144, 147, 152, 153, 160, 168, 170, 171, 180, 189, 190, 192, 196, 204, 210, 216, 224, 228, 238, 240, 245, 252, 255, 256, 266, 270, 272, 280, 285, 288, 294, 304, 306, 315, 320, 323, 336, 340, 342, 357, 360, 378, 380, 384, 392, 399, 408, 420, 432, 441, 448, 456, 459, 463, 476, 480, 490, 504, 510, 513, 532, 540, 544, 560, 570, 576, 588, 595, 608, 612, 630, 640, 646, 665, 672, 680, 684, 714, 720, 735, 756, 760, 765, 768, 784, 798, 816, 833, 840, 855, 864, 882, 896, 912, 918, 926, 931, 945, 952, 960, 969, 980, 1008, 1020, 1026, 1064, 1071, 1080, 1088, 1120, 1140, 1152, 1176, 1190, 1197, 1216, 1224, 1260, 1280, 1292, 1323, 1330, 1344, 1360, 1368, 1389, 1428, 1440, 1470, 1512, 1520, 1530, 1568, 1596, 1615, 1632, 1666, 1680, 1710, 1728, 1764, 1785, 1792, 1824, 1836, 1852, 1862, 1890, 1904, 1920, 1938, 1960, 1995, 2016, 2040, 2052, 2128, 2142, 2160, 2176, 2205, 2240, 2261, 2280, 2295, 2304, 2315, 2352, 2380, 2394, 2432, 2448, 2499, 2520, 2565, 2584, 2646, 2660, 2688, 2720, 2736, 2778, 2793, 2856, 2880, 2907, 2940, 3024, 3040, 3060, 3136, 3192, 3213, 3230, 3241, 3264, 3332, 3360, 3420, 3456, 3528, 3570, 3591, 3648, 3672, 3704, 3724, 3780, 3808, 3840, 3876, 3920, 3990, 4032, 4080, 4104, 4165, 4167, 4256, 4284, 4320, 4352, 4410, 4480, 4522, 4560, 4590, 4630, 4655, 4704, 4760, 4788, 4845, 4864, 4896, 4998, 5040, 5130, 5168, 5292, 5320, 5355, 5376, 5440, 5472, 5556, 5586, 5712, 5760, 5814, 5880, 5985, 6048, 6080, 6120, 6272, 6384, 6426, 6460, 6482, 6528, 6615, 6664, 6720, 6783, 6840, 6912, 6945, 7056, 7140, 7182, 7296, 7344, 7408, 7448, 7497, 7560, 7616, 7752, 7840, 7871, 7980, 8064, 8160, 8208, 8330, 8334, 8379, 8512, 8568, 8640, 8721, 8797, 8820, 8960, 9044, 9120, 9180, 9260, 9310, 9408, 9520, 9576, 9690, 9723, 9792, 9996, 10080, 10260, 10336, 10584, 10640, 10710, 10880, 10944, 11112, 11172, 11305, 11424, 11520, 11628, 11760, 11970, 12096, 12160, 12240, 12495, 12501, 12544, 12768, 12852, 12920, 12964, 13056, 13230, 13328, 13440, 13566, 13680, 13890, 13965, 14112, 14280, 14364, 14535, 14592, 14688, 14816, 14896, 14994, 15120, 15232, 15504, 15680, 15742, 15827, 15960, 16065, 16128, 16205, 16320, 16416, 16660, 16668, 16758, 17024, 17136, 17280, 17442, 17594, 17640, 17955, 18088, 18240, 18360, 18520, 18620, 18816, 19040, 19152, 19380, 19446, 19584, 19992, 20160, 20349, 20520, 20672, 20835, 21168, 21280, 21420, 21760, 21888, 22224, 22344, 22491, 22610, 22687, 22848, 23256, 23520, 23613, 23940, 24192, 24320, 24480, 24990, 25002, 25137, 25536, 25704, 25840, 25928, 26391, 26460, 26656, 26880, 27132, 27360, 27780, 27930, 28224, 28560, 28728, 29070, 29169, 29376, 29632, 29792, 29988, 30240, 30464, 31008, 31360, 31484, 31654, 31920, 32130, 32410, 32640, 32832, 33320, 33336, 33516, 33915, 34048, 34272, 34560, 34884, 35188, 35280, 35910, 36176, 36480, 36720, 37040, 37240, 37485, 37632, 38080, 38304, 38760, 38892, 39168, 39355, 39984, 40320, 40698, 41040, 41344, 41670, 41895, 42336, 42560, 42840, 43605, 43776, 43985, 44448, 44688, 44982, 45220, 45374, 45696, 46512, 47040, 47226, 47481, 47880, 48384, 48615, 48960, 49980, 50004, 50274, 51072, 51408, 51680, 51856, 52782, 52920, 53312, 54264, 54720, 55097, 55560, 55860, 56448, 57120, 57456, 58140, 58338, 58752, 59264, 59584, 59976, 60480, 61047, 61579, 62016, 62505, 62720, 62968, 63308, 63840, 64260, 64820, 65280, 65664, 66640, 66672, 67032, 67830, 68061, 68544, 69768, 70376, 70560, 70839, 71820, 72352, 72960, 73440, 74080, 74480, 74970, 76160, 76608, 77520, 77784, 78710, 79135, 79173, 79968, 80640, 81396, 82080, 82688, 83340, 83790, 84672, 85120, 85680, 87210, 87507, 87970, 88896, 89376, 89964, 90440, 90748, 91392, 93024, 94080, 94452, 94962, 95760, 97230, 97920, 99960, 100008, 100548, 101745, 102144, 102816, 103360, 103712, 105564, 105840, 106624, 108528, 109440, 110194, 111120, 111720, 112455, 112896, 113435, 114240, 114912, 116280, 116676, 117504, 118065, 118528, 119168, 119952, 120960, 122094, 123158, 124032, 125010, 125685, 125936, 126616, 127680, 128520, 129640, 131328, 131955, 133280, 133344, 134064, 135660, 136122, 137088, 139536, 140752, 141120, 141678, 142443, 143640, 144704, 145845, 146880, 148160, 148960, 149549, 149940, 152320, 153216, 155040, 155568, 157420, 158270, 158346, 159936, 162792, 164160, 165291, 166680, 167580, 169344, 170240, 171360, 174420, 175014, 175940, 177792, 178752, 179928, 180880, 181496, 184737, 186048, 188160, 188904, 189924, 191520, 194460, 195840, 199920, 200016, 201096, 203490, 204183, 205632, 206720, 207424, 211128, 211680, 212517, 213248, 217056, 218880, 220388, 222240, 223440, 224910, 226870, 228480, 229824, 232560, 233352, 236130, 237405, 237519, 238336, 239904, 241920, 244188, 246316, 248064, 250020, 251370, 251872, 253232, 255360, 257040, 259280, 263910, 266560, 266688, 268128, 271320, 272244, 274176, 275485, 279072, 281504, 282240, 283356, 284886, 287280, 289408, 291690, 293760, 296320, 297920, 299098, 299880, 305235, 306432, 307895, 310080, 311136, 314840, 316540, 316692, 319872, 325584, 328320, 330582, 333360, 335160, 338688, 340305, 342720, 348840, 350028, 351880, 354195, 355584, 357504, 359856, 361760, 362992, 369474, 372096, 377808, 379848, 383040, 385679, 388920, 395865, 399840, 400032, 402192, 406980, 408366, 411264, 413440, 414848, 422256, 423360, 425034, 427329, 431053, 434112, 437535, 440776, 444480, 446880, 448647, 449820, 453740, 456960, 459648, 465120, 466704, 472260, 474810, 475038, 479808, 488376, 492632, 495873, 500040, 502740, 503744, 506464, 510720, 514080, 518560, 527820, 533120, 533376, 536256, 542640, 544488, 550970, 554211, 558144, 563008, 564480, 566712, 569772, 574560, 578816, 583380, 587520, 592640, 595840, 598196, 599760, 610470, 612549, 615790, 620160, 622272, 629680, 633080, 633384, 639744, 651168, 656640, 661164, 666720, 670320, 680610, 685440, 697680, 700056, 703760, 708390, 712215, 715008, 719712, 723520, 725984, 738948, 744192, 747745, 755616, 759696, 766080, 771358, 777840, 791730, 799680, 800064, 804384, 813960, 816732, 822528, 826455, 829696, 844512, 846720, 850068, 854658, 862106, 868224, 875070, 881552, 888960, 893760, 897294, 899640, 907480, 919296, 923685, 930240, 933408, 944520, 949620, 950076, 959616, 976752, 985264, 991746, 1000080, 1005480, 1007488, 1012928, 1020915, 1028160, 1037120, 1046843, 1055640, 1062585, 1066240, 1066752, 1072512, 1085280, 1088976, 1101940, 1108422, 1116288, 1126016, 1133424, 1139544, 1149120, 1157037, 1166760, 1187595, 1191680, 1196392, 1199520, 1220940, 1225098, 1231580, 1240320, 1244544, 1259360, 1266160, 1266768, 1293159, 1302336, 1322328, 1333440, 1340640, 1345941, 1361220, 1370880, 1395360, 1400112, 1407520, 1416780, 1424430, 1439424, 1447040, 1451968, 1477896, 1487619, 1495490, 1511232, 1519392, 1532160, 1542716, 1555680, 1583460, 1599360, 1600128, 1608768, 1627920, 1633464, 1652910, 1662633, 1689024, 1693440, 1700136, 1709316, 1724212, 1736448, 1750140, 1763104, 1777920, 1787520, 1794588, 1799280, 1814960, 1847370, 1860480, 1866816, 1889040, 1899240, 1900152, 1919232, 1928395, 1953504, 1970528, 1983492, 2000160, 2010960, 2014976, 2025856, 2041830, 2056320, 2074240, 2093686, 2111280, 2125170, 2136645, 2145024, 2155265, 2170560, 2177952, 2203880, 2216844, 2232576, 2243235, 2252032, 2266848, 2279088, 2298240, 2314074, 2333520, 2375190, 2392784, 2399040, 2441880, 2450196, 2463160, 2479365, 2489088, 2518720, 2532320, 2533536, 2586318, 2604672, 2644656, 2666880, 2681280, 2691882, 2722440, 2771055, 2790720, 2800224, 2815040, 2833560, 2848860, 2878848, 2894080, 2903936, 2955792, 2975238, 2990980, 3022464, 3038784, 3062745, 3085432, 3111360, 3140529, 3166920, 3198720, 3200256, 3217536, 3255840, 3266928, 3305820, 3325266, 3378048, 3400272, 3418632, 3448424, 3471111, 3500280, 3526208, 3575040, 3589176, 3598560, 3629920, 3694740, 3720960, 3733632, 3778080, 3798480, 3800304, 3856790, 3879477, 3907008, 3941056, 3966984, 4000320, 4021920, 4037823, 4051712, 4083660, 4112640, 4148480, 4187372, 4222560, 4250340, 4273290, 4310530, 4341120, 4355904, 4407760, 4433688, 4486470, 4533696, 4558176, 4596480, 4628148, 4667040, 4750380, 4785568, 4798080, 4883760, 4900392, 4926320, 4958730, 5037440, 5064640, 5067072, 5172636, 5209344, 5234215, 5289312, 5333760, 5362560, 5383764, 5444880, 5542110, 5581440, 5600448, 5630080, 5667120, 5697720, 5757696, 5785185, 5807872, 5911584, 5950476, 5981960, 6044928, 6077568, 6125490, 6170864, 6222720, 6281058, 6333840, 6435072, 6465795, 6511680, 6533856, 6611640, 6650532, 6729705, 6756096, 6800544, 6837264, 6896848, 6942222, 7000560, 7052416, 7178352, 7197120, 7259840, 7327901, 7389480, 7438095, 7467264, 7556160, 7596960, 7600608, 7713580, 7758954, 7814016, 7882112, 7933968, 8000640, 8043840, 8075646, 8167320, 8313165, 8374744, 8445120, 8500680, 8546580, 8621060, 8682240, 8711808, 8815520, 8867376, 8972940, 9067392, 9116352, 9256296, 9334080, 9421587, 9500760, 9571136, 9596160, 9767520, 9800784, 9852640, 9917460, 10074880, 10129280, 10134144, 10345272, 10413333, 10468430, 10578624, 10725120, 10767528, 10889760, 11084220, 11162880, 11200896, 11260160, 11334240, 11395440, 11570370, 11638431, 11823168, 11900952, 11963920, 12155136, 12250980, 12341728, 12445440, 12562116, 12667680, 12931590, 13023360, 13067712, 13223280, 13301064, 13459410, 13601088, 13674528, 13793696, 13884444, 14001120, 14104832, 14356704, 14394240, 14519680, 14655802, 14778960, 14876190, 15112320, 15193920, 15201216, 15427160, 15517908, 15628032, 15702645, 15764224, 15867936, 16001280, 16087680, 16151292, 16334640, 16626330, 16749488, 16890240, 17001360, 17093160, 17242120, 17355555, 17423616, 17631040, 17734752, 17945880, 18134784, 18232704, 18512592, 18668160, 18843174, 19001520, 19142272, 19397385, 19535040, 19601568, 19705280, 19834920, 20189115, 20258560, 20268288, 20690544, 20826666, 20936860, 21157248, 21535056, 21779520, 21983703, 22168440, 22401792, 22668480, 22790880, 23140740, 23276862, 23646336, 23801904, 23927840, 24501960, 24683456, 25124232, 25335360, 25863180, 26046720, 26135424, 26446560, 26602128, 26918820, 27202176, 27349056, 27587392, 27768888, 28002240, 28264761, 28713408, 28788480, 29039360, 29311604, 29557920, 29752380, 30224640, 30387840, 30402432, 30854320, 31035816, 31405290, 31735872, 32175360, 32302584, 32669280, 33252660, 33498976, 33780480, 34002720, 34186320, 34484240, 34711110, 35262080, 35469504, 35891760, 36465408, 36639505, 37025184, 37336320, 37686348, 38003040, 38284544, 38794770, 39070080, 39203136, 39410560, 39669840, 40378230, 41381088, 41653332, 41873720, 42314496, 43070112, 43559040, 43967406, 44336880, 45336960, 45581760, 46281480, 46553724, 47107935, 47292672, 47603808, 47855680, 49003920, 49366912, 50248464, 50670720, 51726360, 52066665, 52270848, 52893120, 53204256, 53837640, 54404352, 54698112, 55174784, 55537776, 56004480, 56529522, 57426816, 58192155, 58623208, 59115840, 59504760, 60775680, 60804864, 61708640, 62071632, 62810580, 63471744, 64605168, 65338560, 65951109, 66505320, 66997952, 68005440, 68372640, 68968480, 69422220, 70524160, 70939008, 71783520, 73279010, 74050368, 75372696, 76006080, 77589540, 78140160, 78406272, 78821120, 79339680, 80756460, 82762176, 83306664, 83747440, 86140224, 87118080, 87934812, 88673760, 90673920, 91163520, 92562960, 93107448, 94215870, 95207616, 95711360, 98007840, 98733824, 100496928, 101341440, 103452720, 104133330, 105786240, 106408512, 107675280, 109396224, 109918515, 110349568, 111075552, 112008960, 113059044, 114853632, 116384310, 117246416, 118231680, 119009520, 123417280, 124143264, 125621160, 126943488, 129210336, 130677120, 131902218, 133010640, 133995904, 136010880, 136745280, 137936960, 138844440, 141323805, 141878016, 143567040, 146558020, 148100736, 150745392, 152012160, 155179080, 156812544, 158679360, 161512920, 165524352, 166613328, 167494880, 172280448, 175869624, 177347520, 182327040, 185125920, 186214896, 188431740, 190415232, 191422720, 196015680, 197853327, 200993856, 206905440, 208266660, 211572480, 212817024, 215350560, 219837030, 222151104, 226118088, 232768620, 234492832, 236463360, 238019040, 246834560, 248286528, 251242320, 258420672, 261354240, 263804436, 266021280, 267991808, 272021760, 273490560, 275873920, 277688880, 282647610, 287134080, 293116040, 296201472, 301490784, 304024320, 310358160, 317358720, 323025840, 329755545, 331048704, 333226656, 334989760, 344560896, 351739248, 354695040, 370251840, 372429792, 376863480, 380830464, 392031360, 395706654, 401987712, 413810880, 416533320, 425634048, 430701120, 439674060, 444302208, 452236176, 465537240, 468985664, 476038080, 493669120, 496573056, 502484640, 516841344, 527608872, 532042560, 546981120, 551747840, 555377760, 565295220, 574268160, 586232080, 602981568, 620716320, 634717440, 646051680, 659511090, 666453312, 669979520, 703478496, 709390080, 740503680, 744859584, 753726960, 784062720, 791413308, 803975424, 827621760, 833066640, 861402240, 879348120, 888604416, 904472352, 931074480, 937971328, 952076160, 989266635, 993146112, 1004969280, 1033682688, 1055217744, 1064085120, 1110755520, 1130590440, 1172464160, 1205963136, 1241432640, 1292103360, 1319022180, 1332906624, 1339959040, 1406956992, 1481007360, 1489719168, 1507453920, 1582826616, 1655243520, 1666133280, 1722804480, 1758696240, 1808944704, 1862148960, 1875942656, 1904152320, 1978533270, 2009938560, 2110435488, 2128170240, 2221511040, 2261180880, 2344928320, 2411926272, 2482865280, 2584206720, 2638044360, 2665813248, 2813913984, 2979438336, 3014907840, 3165653232, 3332266560, 3517392480, 3617889408, 3724297920, 3957066540, 4019877120, 4220870976, 4443022080, 4522361760, 4689856640, 4965730560, 5168413440, 5276088720, 5627827968, 6029815680, 6331306464, 6664533120, 7034784960, 7235778816, 7448595840, 7914133080, 8441741952, 9044723520, 9379713280, 10552177440, 12059631360, 12662612928, 13329066240, 14069569920, 14897191680, 15828266160, 16883483904, 18089447040, 21104354880, 25325225856, 28139139840, 31656532320, 36178894080, 42208709760, 50650451712, 63313064640, 84417419520, 126626129280, 253252258560]

約数ペア:

[(1, 253252258560), (2, 126626129280), (3, 84417419520), (4, 63313064640), (5, 50650451712), (6, 42208709760), (7, 36178894080), (8, 31656532320), (9, 28139139840), (10, 25325225856), (12, 21104354880), (14, 18089447040), (15, 16883483904), (16, 15828266160), (17, 14897191680), (18, 14069569920), (19, 13329066240), (20, 12662612928), (21, 12059631360), (24, 10552177440), (27, 9379713280), (28, 9044723520), (30, 8441741952), (32, 7914133080), (34, 7448595840), (35, 7235778816), (36, 7034784960), (38, 6664533120), (40, 6331306464), (42, 6029815680), (45, 5627827968), (48, 5276088720), (49, 5168413440), (51, 4965730560), (54, 4689856640), (56, 4522361760), (57, 4443022080), (60, 4220870976), (63, 4019877120), (64, 3957066540), (68, 3724297920), (70, 3617889408), (72, 3517392480), (76, 3332266560), (80, 3165653232), (84, 3014907840), (85, 2979438336), (90, 2813913984), (95, 2665813248), (96, 2638044360), (98, 2584206720), (102, 2482865280), (105, 2411926272), (108, 2344928320), (112, 2261180880), (114, 2221511040), (119, 2128170240), (120, 2110435488), (126, 2009938560), (128, 1978533270), (133, 1904152320), (135, 1875942656), (136, 1862148960), (140, 1808944704), (144, 1758696240), (147, 1722804480), (152, 1666133280), (153, 1655243520), (160, 1582826616), (168, 1507453920), (170, 1489719168), (171, 1481007360), (180, 1406956992), (189, 1339959040), (190, 1332906624), (192, 1319022180), (196, 1292103360), (204, 1241432640), (210, 1205963136), (216, 1172464160), (224, 1130590440), (228, 1110755520), (238, 1064085120), (240, 1055217744), (245, 1033682688), (252, 1004969280), (255, 993146112), (256, 989266635), (266, 952076160), (270, 937971328), (272, 931074480), (280, 904472352), (285, 888604416), (288, 879348120), (294, 861402240), (304, 833066640), (306, 827621760), (315, 803975424), (320, 791413308), (323, 784062720), (336, 753726960), (340, 744859584), (342, 740503680), (357, 709390080), (360, 703478496), (378, 669979520), (380, 666453312), (384, 659511090), (392, 646051680), (399, 634717440), (408, 620716320), (420, 602981568), (432, 586232080), (441, 574268160), (448, 565295220), (456, 555377760), (459, 551747840), (463, 546981120), (476, 532042560), (480, 527608872), (490, 516841344), (504, 502484640), (510, 496573056), (513, 493669120), (532, 476038080), (540, 468985664), (544, 465537240), (560, 452236176), (570, 444302208), (576, 439674060), (588, 430701120), (595, 425634048), (608, 416533320), (612, 413810880), (630, 401987712), (640, 395706654), (646, 392031360), (665, 380830464), (672, 376863480), (680, 372429792), (684, 370251840), (714, 354695040), (720, 351739248), (735, 344560896), (756, 334989760), (760, 333226656), (765, 331048704), (768, 329755545), (784, 323025840), (798, 317358720), (816, 310358160), (833, 304024320), (840, 301490784), (855, 296201472), (864, 293116040), (882, 287134080), (896, 282647610), (912, 277688880), (918, 275873920), (926, 273490560), (931, 272021760), (945, 267991808), (952, 266021280), (960, 263804436), (969, 261354240), (980, 258420672), (1008, 251242320), (1020, 248286528), (1026, 246834560), (1064, 238019040), (1071, 236463360), (1080, 234492832), (1088, 232768620), (1120, 226118088), (1140, 222151104), (1152, 219837030), (1176, 215350560), (1190, 212817024), (1197, 211572480), (1216, 208266660), (1224, 206905440), (1260, 200993856), (1280, 197853327), (1292, 196015680), (1323, 191422720), (1330, 190415232), (1344, 188431740), (1360, 186214896), (1368, 185125920), (1389, 182327040), (1428, 177347520), (1440, 175869624), (1470, 172280448), (1512, 167494880), (1520, 166613328), (1530, 165524352), (1568, 161512920), (1596, 158679360), (1615, 156812544), (1632, 155179080), (1666, 152012160), (1680, 150745392), (1710, 148100736), (1728, 146558020), (1764, 143567040), (1785, 141878016), (1792, 141323805), (1824, 138844440), (1836, 137936960), (1852, 136745280), (1862, 136010880), (1890, 133995904), (1904, 133010640), (1920, 131902218), (1938, 130677120), (1960, 129210336), (1995, 126943488), (2016, 125621160), (2040, 124143264), (2052, 123417280), (2128, 119009520), (2142, 118231680), (2160, 117246416), (2176, 116384310), (2205, 114853632), (2240, 113059044), (2261, 112008960), (2280, 111075552), (2295, 110349568), (2304, 109918515), (2315, 109396224), (2352, 107675280), (2380, 106408512), (2394, 105786240), (2432, 104133330), (2448, 103452720), (2499, 101341440), (2520, 100496928), (2565, 98733824), (2584, 98007840), (2646, 95711360), (2660, 95207616), (2688, 94215870), (2720, 93107448), (2736, 92562960), (2778, 91163520), (2793, 90673920), (2856, 88673760), (2880, 87934812), (2907, 87118080), (2940, 86140224), (3024, 83747440), (3040, 83306664), (3060, 82762176), (3136, 80756460), (3192, 79339680), (3213, 78821120), (3230, 78406272), (3241, 78140160), (3264, 77589540), (3332, 76006080), (3360, 75372696), (3420, 74050368), (3456, 73279010), (3528, 71783520), (3570, 70939008), (3591, 70524160), (3648, 69422220), (3672, 68968480), (3704, 68372640), (3724, 68005440), (3780, 66997952), (3808, 66505320), (3840, 65951109), (3876, 65338560), (3920, 64605168), (3990, 63471744), (4032, 62810580), (4080, 62071632), (4104, 61708640), (4165, 60804864), (4167, 60775680), (4256, 59504760), (4284, 59115840), (4320, 58623208), (4352, 58192155), (4410, 57426816), (4480, 56529522), (4522, 56004480), (4560, 55537776), (4590, 55174784), (4630, 54698112), (4655, 54404352), (4704, 53837640), (4760, 53204256), (4788, 52893120), (4845, 52270848), (4864, 52066665), (4896, 51726360), (4998, 50670720), (5040, 50248464), (5130, 49366912), (5168, 49003920), (5292, 47855680), (5320, 47603808), (5355, 47292672), (5376, 47107935), (5440, 46553724), (5472, 46281480), (5556, 45581760), (5586, 45336960), (5712, 44336880), (5760, 43967406), (5814, 43559040), (5880, 43070112), (5985, 42314496), (6048, 41873720), (6080, 41653332), (6120, 41381088), (6272, 40378230), (6384, 39669840), (6426, 39410560), (6460, 39203136), (6482, 39070080), (6528, 38794770), (6615, 38284544), (6664, 38003040), (6720, 37686348), (6783, 37336320), (6840, 37025184), (6912, 36639505), (6945, 36465408), (7056, 35891760), (7140, 35469504), (7182, 35262080), (7296, 34711110), (7344, 34484240), (7408, 34186320), (7448, 34002720), (7497, 33780480), (7560, 33498976), (7616, 33252660), (7752, 32669280), (7840, 32302584), (7871, 32175360), (7980, 31735872), (8064, 31405290), (8160, 31035816), (8208, 30854320), (8330, 30402432), (8334, 30387840), (8379, 30224640), (8512, 29752380), (8568, 29557920), (8640, 29311604), (8721, 29039360), (8797, 28788480), (8820, 28713408), (8960, 28264761), (9044, 28002240), (9120, 27768888), (9180, 27587392), (9260, 27349056), (9310, 27202176), (9408, 26918820), (9520, 26602128), (9576, 26446560), (9690, 26135424), (9723, 26046720), (9792, 25863180), (9996, 25335360), (10080, 25124232), (10260, 24683456), (10336, 24501960), (10584, 23927840), (10640, 23801904), (10710, 23646336), (10880, 23276862), (10944, 23140740), (11112, 22790880), (11172, 22668480), (11305, 22401792), (11424, 22168440), (11520, 21983703), (11628, 21779520), (11760, 21535056), (11970, 21157248), (12096, 20936860), (12160, 20826666), (12240, 20690544), (12495, 20268288), (12501, 20258560), (12544, 20189115), (12768, 19834920), (12852, 19705280), (12920, 19601568), (12964, 19535040), (13056, 19397385), (13230, 19142272), (13328, 19001520), (13440, 18843174), (13566, 18668160), (13680, 18512592), (13890, 18232704), (13965, 18134784), (14112, 17945880), (14280, 17734752), (14364, 17631040), (14535, 17423616), (14592, 17355555), (14688, 17242120), (14816, 17093160), (14896, 17001360), (14994, 16890240), (15120, 16749488), (15232, 16626330), (15504, 16334640), (15680, 16151292), (15742, 16087680), (15827, 16001280), (15960, 15867936), (16065, 15764224), (16128, 15702645), (16205, 15628032), (16320, 15517908), (16416, 15427160), (16660, 15201216), (16668, 15193920), (16758, 15112320), (17024, 14876190), (17136, 14778960), (17280, 14655802), (17442, 14519680), (17594, 14394240), (17640, 14356704), (17955, 14104832), (18088, 14001120), (18240, 13884444), (18360, 13793696), (18520, 13674528), (18620, 13601088), (18816, 13459410), (19040, 13301064), (19152, 13223280), (19380, 13067712), (19446, 13023360), (19584, 12931590), (19992, 12667680), (20160, 12562116), (20349, 12445440), (20520, 12341728), (20672, 12250980), (20835, 12155136), (21168, 11963920), (21280, 11900952), (21420, 11823168), (21760, 11638431), (21888, 11570370), (22224, 11395440), (22344, 11334240), (22491, 11260160), (22610, 11200896), (22687, 11162880), (22848, 11084220), (23256, 10889760), (23520, 10767528), (23613, 10725120), (23940, 10578624), (24192, 10468430), (24320, 10413333), (24480, 10345272), (24990, 10134144), (25002, 10129280), (25137, 10074880), (25536, 9917460), (25704, 9852640), (25840, 9800784), (25928, 9767520), (26391, 9596160), (26460, 9571136), (26656, 9500760), (26880, 9421587), (27132, 9334080), (27360, 9256296), (27780, 9116352), (27930, 9067392), (28224, 8972940), (28560, 8867376), (28728, 8815520), (29070, 8711808), (29169, 8682240), (29376, 8621060), (29632, 8546580), (29792, 8500680), (29988, 8445120), (30240, 8374744), (30464, 8313165), (31008, 8167320), (31360, 8075646), (31484, 8043840), (31654, 8000640), (31920, 7933968), (32130, 7882112), (32410, 7814016), (32640, 7758954), (32832, 7713580), (33320, 7600608), (33336, 7596960), (33516, 7556160), (33915, 7467264), (34048, 7438095), (34272, 7389480), (34560, 7327901), (34884, 7259840), (35188, 7197120), (35280, 7178352), (35910, 7052416), (36176, 7000560), (36480, 6942222), (36720, 6896848), (37040, 6837264), (37240, 6800544), (37485, 6756096), (37632, 6729705), (38080, 6650532), (38304, 6611640), (38760, 6533856), (38892, 6511680), (39168, 6465795), (39355, 6435072), (39984, 6333840), (40320, 6281058), (40698, 6222720), (41040, 6170864), (41344, 6125490), (41670, 6077568), (41895, 6044928), (42336, 5981960), (42560, 5950476), (42840, 5911584), (43605, 5807872), (43776, 5785185), (43985, 5757696), (44448, 5697720), (44688, 5667120), (44982, 5630080), (45220, 5600448), (45374, 5581440), (45696, 5542110), (46512, 5444880), (47040, 5383764), (47226, 5362560), (47481, 5333760), (47880, 5289312), (48384, 5234215), (48615, 5209344), (48960, 5172636), (49980, 5067072), (50004, 5064640), (50274, 5037440), (51072, 4958730), (51408, 4926320), (51680, 4900392), (51856, 4883760), (52782, 4798080), (52920, 4785568), (53312, 4750380), (54264, 4667040), (54720, 4628148), (55097, 4596480), (55560, 4558176), (55860, 4533696), (56448, 4486470), (57120, 4433688), (57456, 4407760), (58140, 4355904), (58338, 4341120), (58752, 4310530), (59264, 4273290), (59584, 4250340), (59976, 4222560), (60480, 4187372), (61047, 4148480), (61579, 4112640), (62016, 4083660), (62505, 4051712), (62720, 4037823), (62968, 4021920), (63308, 4000320), (63840, 3966984), (64260, 3941056), (64820, 3907008), (65280, 3879477), (65664, 3856790), (66640, 3800304), (66672, 3798480), (67032, 3778080), (67830, 3733632), (68061, 3720960), (68544, 3694740), (69768, 3629920), (70376, 3598560), (70560, 3589176), (70839, 3575040), (71820, 3526208), (72352, 3500280), (72960, 3471111), (73440, 3448424), (74080, 3418632), (74480, 3400272), (74970, 3378048), (76160, 3325266), (76608, 3305820), (77520, 3266928), (77784, 3255840), (78710, 3217536), (79135, 3200256), (79173, 3198720), (79968, 3166920), (80640, 3140529), (81396, 3111360), (82080, 3085432), (82688, 3062745), (83340, 3038784), (83790, 3022464), (84672, 2990980), (85120, 2975238), (85680, 2955792), (87210, 2903936), (87507, 2894080), (87970, 2878848), (88896, 2848860), (89376, 2833560), (89964, 2815040), (90440, 2800224), (90748, 2790720), (91392, 2771055), (93024, 2722440), (94080, 2691882), (94452, 2681280), (94962, 2666880), (95760, 2644656), (97230, 2604672), (97920, 2586318), (99960, 2533536), (100008, 2532320), (100548, 2518720), (101745, 2489088), (102144, 2479365), (102816, 2463160), (103360, 2450196), (103712, 2441880), (105564, 2399040), (105840, 2392784), (106624, 2375190), (108528, 2333520), (109440, 2314074), (110194, 2298240), (111120, 2279088), (111720, 2266848), (112455, 2252032), (112896, 2243235), (113435, 2232576), (114240, 2216844), (114912, 2203880), (116280, 2177952), (116676, 2170560), (117504, 2155265), (118065, 2145024), (118528, 2136645), (119168, 2125170), (119952, 2111280), (120960, 2093686), (122094, 2074240), (123158, 2056320), (124032, 2041830), (125010, 2025856), (125685, 2014976), (125936, 2010960), (126616, 2000160), (127680, 1983492), (128520, 1970528), (129640, 1953504), (131328, 1928395), (131955, 1919232), (133280, 1900152), (133344, 1899240), (134064, 1889040), (135660, 1866816), (136122, 1860480), (137088, 1847370), (139536, 1814960), (140752, 1799280), (141120, 1794588), (141678, 1787520), (142443, 1777920), (143640, 1763104), (144704, 1750140), (145845, 1736448), (146880, 1724212), (148160, 1709316), (148960, 1700136), (149549, 1693440), (149940, 1689024), (152320, 1662633), (153216, 1652910), (155040, 1633464), (155568, 1627920), (157420, 1608768), (158270, 1600128), (158346, 1599360), (159936, 1583460), (162792, 1555680), (164160, 1542716), (165291, 1532160), (166680, 1519392), (167580, 1511232), (169344, 1495490), (170240, 1487619), (171360, 1477896), (174420, 1451968), (175014, 1447040), (175940, 1439424), (177792, 1424430), (178752, 1416780), (179928, 1407520), (180880, 1400112), (181496, 1395360), (184737, 1370880), (186048, 1361220), (188160, 1345941), (188904, 1340640), (189924, 1333440), (191520, 1322328), (194460, 1302336), (195840, 1293159), (199920, 1266768), (200016, 1266160), (201096, 1259360), (203490, 1244544), (204183, 1240320), (205632, 1231580), (206720, 1225098), (207424, 1220940), (211128, 1199520), (211680, 1196392), (212517, 1191680), (213248, 1187595), (217056, 1166760), (218880, 1157037), (220388, 1149120), (222240, 1139544), (223440, 1133424), (224910, 1126016), (226870, 1116288), (228480, 1108422), (229824, 1101940), (232560, 1088976), (233352, 1085280), (236130, 1072512), (237405, 1066752), (237519, 1066240), (238336, 1062585), (239904, 1055640), (241920, 1046843), (244188, 1037120), (246316, 1028160), (248064, 1020915), (250020, 1012928), (251370, 1007488), (251872, 1005480), (253232, 1000080), (255360, 991746), (257040, 985264), (259280, 976752), (263910, 959616), (266560, 950076), (266688, 949620), (268128, 944520), (271320, 933408), (272244, 930240), (274176, 923685), (275485, 919296), (279072, 907480), (281504, 899640), (282240, 897294), (283356, 893760), (284886, 888960), (287280, 881552), (289408, 875070), (291690, 868224), (293760, 862106), (296320, 854658), (297920, 850068), (299098, 846720), (299880, 844512), (305235, 829696), (306432, 826455), (307895, 822528), (310080, 816732), (311136, 813960), (314840, 804384), (316540, 800064), (316692, 799680), (319872, 791730), (325584, 777840), (328320, 771358), (330582, 766080), (333360, 759696), (335160, 755616), (338688, 747745), (340305, 744192), (342720, 738948), (348840, 725984), (350028, 723520), (351880, 719712), (354195, 715008), (355584, 712215), (357504, 708390), (359856, 703760), (361760, 700056), (362992, 697680), (369474, 685440), (372096, 680610), (377808, 670320), (379848, 666720), (383040, 661164), (385679, 656640), (388920, 651168), (395865, 639744), (399840, 633384), (400032, 633080), (402192, 629680), (406980, 622272), (408366, 620160), (411264, 615790), (413440, 612549), (414848, 610470), (422256, 599760), (423360, 598196), (425034, 595840), (427329, 592640), (431053, 587520), (434112, 583380), (437535, 578816), (440776, 574560), (444480, 569772), (446880, 566712), (448647, 564480), (449820, 563008), (453740, 558144), (456960, 554211), (459648, 550970), (465120, 544488), (466704, 542640), (472260, 536256), (474810, 533376), (475038, 533120), (479808, 527820), (488376, 518560), (492632, 514080), (495873, 510720), (500040, 506464), (502740, 503744)]