462743124480

素因数分解:

$2^9\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{137}}^1\times {\mathrm{179}}^1$

素因数の和:371

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 137, 140, 144, 156, 160, 162, 168, 179, 180, 182, 189, 192, 195, 208, 210, 216, 224, 234, 240, 252, 256, 260, 270, 273, 274, 280, 288, 312, 315, 320, 324, 336, 351, 358, 360, 364, 378, 384, 390, 405, 411, 416, 420, 432, 448, 455, 468, 480, 504, 512, 520, 537, 540, 546, 548, 560, 567, 576, 585, 624, 630, 640, 648, 672, 685, 702, 716, 720, 728, 756, 768, 780, 810, 819, 822, 832, 840, 864, 895, 896, 910, 936, 945, 959, 960, 1008, 1040, 1053, 1074, 1080, 1092, 1096, 1120, 1134, 1152, 1170, 1233, 1248, 1253, 1260, 1280, 1296, 1344, 1365, 1370, 1404, 1432, 1440, 1456, 1512, 1536, 1560, 1611, 1620, 1638, 1644, 1664, 1680, 1728, 1755, 1781, 1790, 1792, 1820, 1872, 1890, 1918, 1920, 2016, 2055, 2080, 2106, 2148, 2160, 2184, 2192, 2240, 2268, 2304, 2327, 2340, 2457, 2466, 2496, 2506, 2520, 2560, 2592, 2685, 2688, 2730, 2740, 2808, 2835, 2864, 2877, 2880, 2912, 3024, 3120, 3222, 3240, 3276, 3288, 3328, 3360, 3456, 3510, 3562, 3580, 3584, 3640, 3699, 3744, 3759, 3780, 3836, 3840, 4032, 4095, 4110, 4160, 4212, 4296, 4320, 4368, 4384, 4480, 4536, 4608, 4654, 4680, 4795, 4833, 4914, 4932, 4992, 5012, 5040, 5184, 5265, 5343, 5370, 5376, 5460, 5480, 5616, 5670, 5728, 5754, 5760, 5824, 6048, 6165, 6240, 6265, 6444, 6480, 6552, 6576, 6656, 6720, 6912, 6981, 7020, 7124, 7160, 7280, 7371, 7398, 7488, 7518, 7560, 7672, 7680, 8055, 8064, 8190, 8220, 8320, 8424, 8592, 8631, 8640, 8736, 8768, 8905, 8960, 9072, 9308, 9360, 9590, 9666, 9828, 9864, 9984, 10024, 10080, 10368, 10530, 10686, 10740, 10752, 10920, 10960, 11097, 11232, 11277, 11340, 11456, 11508, 11520, 11635, 11648, 12096, 12285, 12330, 12467, 12480, 12530, 12888, 12960, 13104, 13152, 13440, 13824, 13962, 14040, 14248, 14320, 14385, 14499, 14560, 14742, 14796, 14976, 15036, 15120, 15344, 16029, 16110, 16128, 16289, 16380, 16440, 16640, 16848, 17184, 17262, 17280, 17472, 17536, 17810, 17920, 18144, 18495, 18616, 18720, 18795, 19180, 19332, 19656, 19728, 19968, 20048, 20160, 20736, 20943, 21060, 21372, 21480, 21840, 21920, 22194, 22464, 22554, 22680, 22912, 23016, 23040, 23270, 23296, 24165, 24192, 24523, 24570, 24660, 24934, 24960, 25060, 25776, 25893, 25920, 26208, 26304, 26715, 26880, 27924, 28080, 28496, 28640, 28770, 28998, 29120, 29484, 29592, 29952, 30072, 30240, 30688, 32058, 32220, 32256, 32578, 32760, 32880, 33280, 33696, 33831, 34368, 34524, 34560, 34905, 34944, 35072, 35620, 36288, 36855, 36990, 37232, 37401, 37440, 37590, 38360, 38664, 39312, 39456, 40096, 40320, 41472, 41886, 42120, 42744, 42960, 43155, 43680, 43840, 44388, 44928, 45108, 45360, 45824, 46032, 46540, 46592, 48087, 48330, 48384, 48867, 49046, 49140, 49320, 49868, 49920, 50120, 51552, 51786, 51840, 52416, 52608, 53430, 53760, 55485, 55848, 56160, 56385, 56992, 57280, 57540, 57996, 58240, 58968, 59184, 59904, 60144, 60480, 61376, 62335, 62829, 64116, 64440, 65156, 65520, 65760, 67392, 67662, 68736, 69048, 69120, 69810, 69888, 70144, 71240, 72495, 72576, 73569, 73710, 73980, 74464, 74802, 74880, 75180, 76720, 77328, 77679, 78624, 78912, 80145, 80192, 80640, 81445, 83772, 84240, 85488, 85920, 86310, 87360, 87680, 88776, 89856, 90216, 90720, 91648, 92064, 93080, 96174, 96660, 96768, 97734, 98092, 98280, 98640, 99736, 99840, 100240, 101493, 103104, 103572, 103680, 104715, 104832, 105216, 106860, 110970, 111696, 112203, 112320, 112770, 113984, 114560, 115080, 115992, 116480, 117936, 118368, 120288, 120960, 122615, 122752, 124670, 125658, 128232, 128880, 129465, 130312, 131040, 131520, 134784, 135324, 137472, 138096, 139620, 139776, 142480, 144261, 144990, 145152, 146601, 147138, 147420, 147960, 148928, 149604, 149760, 150360, 153440, 154656, 155358, 157248, 157824, 160290, 160384, 161280, 162890, 167544, 168480, 169155, 170976, 171661, 171840, 172620, 174720, 175360, 177552, 179712, 180432, 181440, 184128, 186160, 187005, 188487, 192348, 193320, 195468, 196184, 196560, 197280, 199472, 200480, 202986, 206208, 207144, 207360, 209430, 209664, 210432, 213720, 220707, 221940, 223392, 224406, 224640, 225540, 227968, 229120, 230160, 231984, 232960, 235872, 236736, 240435, 240576, 241920, 244335, 245230, 245504, 249340, 251316, 256464, 257760, 258930, 260624, 262080, 263040, 269568, 270648, 274944, 276192, 279240, 284960, 288522, 289980, 290304, 293202, 294276, 294840, 295920, 297856, 299208, 299520, 300720, 306880, 309312, 310716, 314145, 314496, 315648, 318799, 320580, 320768, 325780, 335088, 336609, 336960, 338310, 341952, 343322, 343680, 345240, 349440, 350720, 355104, 360864, 362880, 367845, 368256, 372320, 374010, 376974, 384696, 386640, 388395, 390936, 392368, 393120, 394560, 398944, 400960, 405972, 412416, 414288, 418860, 419328, 427440, 439803, 441414, 443880, 446784, 448812, 449280, 451080, 455936, 458240, 460320, 463968, 471744, 473472, 480870, 481152, 483840, 488670, 490460, 491008, 498680, 502632, 507465, 512928, 514983, 515520, 517860, 521248, 524160, 526080, 539136, 541296, 552384, 558480, 561015, 569920, 577044, 579960, 586404, 588552, 589680, 591840, 595712, 598416, 601440, 613760, 618624, 621432, 628290, 628992, 631296, 637598, 641160, 641536, 651560, 662121, 670176, 673218, 673920, 676620, 683904, 686644, 687360, 690480, 698880, 710208, 721305, 721728, 725760, 733005, 735690, 736512, 744640, 748020, 753948, 769392, 773280, 776790, 781872, 784736, 786240, 789120, 797888, 801920, 811944, 824832, 828576, 837720, 854880, 858305, 879606, 882828, 887760, 893568, 897624, 898560, 902160, 911872, 920640, 927936, 942435, 943488, 946944, 956397, 961740, 962304, 977340, 980920, 997360, 1005264, 1009827, 1014930, 1025856, 1029966, 1031040, 1035720, 1042496, 1048320, 1052160, 1082592, 1103535, 1104768, 1116960, 1122030, 1139840, 1154088, 1159920, 1172808, 1177104, 1179360, 1183680, 1191424, 1196832, 1202880, 1227520, 1237248, 1242864, 1256580, 1257984, 1275196, 1282320, 1303120, 1319409, 1324242, 1340352, 1346436, 1347840, 1353240, 1367808, 1373288, 1374720, 1380960, 1420416, 1442610, 1443456, 1451520, 1466010, 1471380, 1473024, 1489280, 1496040, 1507896, 1538784, 1544949, 1546560, 1553580, 1563744, 1569472, 1572480, 1578240, 1593995, 1595776, 1603840, 1623888, 1657152, 1675440, 1683045, 1709760, 1716610, 1759212, 1765656, 1775520, 1787136, 1795248, 1804320, 1841280, 1855872, 1884870, 1886976, 1893888, 1912794, 1923480, 1924608, 1954680, 1961840, 1986363, 1994720, 2010528, 2019654, 2029860, 2051712, 2059932, 2062080, 2071440, 2084992, 2096640, 2165184, 2199015, 2207070, 2209536, 2231593, 2233920, 2244060, 2279680, 2308176, 2319840, 2345616, 2354208, 2358720, 2367360, 2393664, 2405760, 2455040, 2474496, 2485728, 2513160, 2550392, 2564640, 2574915, 2606240, 2638818, 2648484, 2680704, 2692872, 2695680, 2706480, 2735616, 2746576, 2761920, 2840832, 2869191, 2885220, 2886912, 2932020, 2942760, 2978560, 2992080, 3015792, 3077568, 3089898, 3093120, 3107160, 3127488, 3138944, 3144960, 3156480, 3187990, 3191552, 3207680, 3247776, 3310605, 3314304, 3350880, 3366090, 3419520, 3433220, 3518424, 3531312, 3551040, 3574272, 3590496, 3608640, 3682560, 3711744, 3769740, 3773952, 3825588, 3846960, 3909360, 3923680, 3972726, 3989440, 4021056, 4039308, 4059720, 4103424, 4119864, 4124160, 4142880, 4169984, 4330368, 4398030, 4414140, 4419072, 4463186, 4467840, 4488120, 4559360, 4616352, 4634847, 4639680, 4691232, 4708416, 4717440, 4734720, 4781985, 4787328, 4811520, 4971456, 5026320, 5049135, 5100784, 5129280, 5149830, 5212480, 5277636, 5296968, 5361408, 5385744, 5412960, 5493152, 5523840, 5681664, 5738382, 5770440, 5773824, 5864040, 5885520, 5957120, 5984160, 6031584, 6155136, 6179796, 6186240, 6214320, 6254976, 6277888, 6289920, 6375980, 6383104, 6495552, 6597045, 6621210, 6628608, 6694779, 6701760, 6732180, 6839040, 6866440, 7036848, 7062624, 7102080, 7180992, 7217280, 7365120, 7423488, 7539480, 7651176, 7693920, 7724745, 7818720, 7847360, 7945452, 7978880, 8042112, 8078616, 8119440, 8206848, 8239728, 8285760, 8339968, 8607573, 8660736, 8796060, 8828280, 8926372, 8935680, 8976240, 9232704, 9269694, 9279360, 9382464, 9416832, 9434880, 9469440, 9563970, 9574656, 9623040, 9931815, 9942912, 10052640, 10098270, 10201568, 10258560, 10299660, 10424960, 10555272, 10593936, 10722816, 10771488, 10825920, 10986304, 11047680, 11157965, 11476764, 11540880, 11728080, 11771040, 11968320, 12063168, 12310272, 12359592, 12372480, 12428640, 12509952, 12555776, 12751960, 12991104, 13194090, 13242420, 13257216, 13389558, 13403520, 13464360, 13678080, 13732880, 13904541, 14073696, 14125248, 14204160, 14345955, 14361984, 14434560, 15078960, 15302352, 15387840, 15449490, 15637440, 15694720, 15890904, 15957760, 16084224, 16157232, 16238880, 16479456, 16571520, 17215146, 17321472, 17592120, 17656560, 17852744, 17871360, 17952480, 18465408, 18539388, 18558720, 18764928, 18833664, 18869760, 19127940, 19149312, 19863630, 19885824, 20084337, 20105280, 20196540, 20403136, 20517120, 20599320, 20849920, 21110544, 21187872, 21542976, 21651840, 21972608, 22095360, 22315930, 22953528, 23081760, 23174235, 23456160, 23542080, 23936640, 24126336, 24620544, 24719184, 24857280, 25019904, 25503920, 25822719, 25982208, 26388180, 26484840, 26779116, 26807040, 26928720, 27465760, 27809082, 28147392, 28250496, 28408320, 28691910, 28723968, 28869120, 30157920, 30604704, 30775680, 30898980, 31274880, 31389440, 31781808, 31915520, 32168448, 32314464, 32477760, 32958912, 33143040, 33473895, 34430292, 35184240, 35313120, 35705488, 35904960, 36930816, 37078776, 37117440, 37529856, 37667328, 38255880, 39727260, 39771648, 40168674, 40210560, 40393080, 40806272, 41034240, 41198640, 41699840, 42221088, 42375744, 43037865, 43085952, 43303680, 43945216, 44631860, 45907056, 46163520, 46348470, 46912320, 47084160, 47873280, 48252672, 49438368, 49714560, 51007840, 51645438, 51964416, 52776360, 52969680, 53558232, 53614080, 53857440, 54931520, 55618164, 56294784, 56500992, 57383820, 57447936, 60253011, 60315840, 61209408, 61551360, 61797960, 62549760, 62778880, 63563616, 64628928, 64955520, 65917824, 66286080, 66947790, 68860584, 69522705, 70368480, 70626240, 71410976, 71809920, 73861632, 74157552, 75059712, 76511760, 79454520, 80337348, 80421120, 80786160, 81612544, 82397280, 84442176, 84751488, 86075730, 86171904, 86607360, 87890432, 89263720, 91814112, 92327040, 92696940, 93824640, 94168320, 95746560, 96505344, 98876736, 99429120, 100421685, 102015680, 103290876, 105552720, 105939360, 107116464, 107714880, 109863040, 111236328, 112589568, 113001984, 114767640, 120506022, 120631680, 122418816, 123102720, 123595920, 125099520, 127127232, 129113595, 129257856, 129911040, 131835648, 133895580, 137721168, 139045410, 140736960, 141252480, 142821952, 143619840, 148315104, 153023520, 158909040, 160674696, 160842240, 161572320, 163225088, 164794560, 168884352, 169502976, 172151460, 172343808, 178527440, 180759033, 183628224, 184654080, 185393880, 187649280, 188336640, 197753472, 198858240, 200843370, 204031360, 206581752, 211105440, 211878720, 214232928, 215429760, 219726080, 222472656, 225179136, 229535280, 241012044, 241263360, 244837632, 247191840, 254254464, 258227190, 258515712, 259822080, 263671296, 267791160, 275442336, 278090820, 281473920, 282504960, 285643904, 287239680, 296630208, 301265055, 306047040, 317818080, 321349392, 323144640, 329589120, 337768704, 339005952, 344302920, 357054880, 361518066, 367256448, 369308160, 370787760, 375298560, 395506944, 401686740, 408062720, 413163504, 422210880, 423757440, 428465856, 430859520, 439452160, 444945312, 459070560, 482024088, 482526720, 489675264, 494383680, 508508928, 516454380, 517031424, 535582320, 550884672, 556181640, 562947840, 565009920, 571287808, 593260416, 602530110, 612094080, 635636160, 642698784, 646289280, 659178240, 675537408, 688605840, 714109760, 723036132, 734512896, 741575520, 791013888, 803373480, 816125440, 826327008, 844421760, 847514880, 856931712, 861719040, 889890624, 903795165, 918141120, 964048176, 988767360, 1017017856, 1032908760, 1071164640, 1101769344, 1112363280, 1125895680, 1142575616, 1186520832, 1205060220, 1224188160, 1271272320, 1285397568, 1292578560, 1318356480, 1377211680, 1428219520, 1446072264, 1469025792, 1483151040, 1606746960, 1652654016, 1688843520, 1695029760, 1713863424, 1779781248, 1807590330, 1836282240, 1928096352, 1977534720, 2065817520, 2142329280, 2203538688, 2224726560, 2373041664, 2410120440, 2448376320, 2542544640, 2570795136, 2585157120, 2754423360, 2856439040, 2892144528, 2966302080, 3213493920, 3305308032, 3377687040, 3427726848, 3559562496, 3615180660, 3672564480, 3856192704, 3955069440, 4131635040, 4284658560, 4407077376, 4449453120, 4820240880, 5085089280, 5141590272, 5508846720, 5712878080, 5784289056, 5932604160, 6426987840, 6610616064, 7119124992, 7230361320, 7345128960, 7712385408, 8263270080, 8569317120, 8898906240, 9640481760, 10283180544, 11017693440, 11568578112, 11865208320, 12853975680, 13221232128, 14460722640, 15424770816, 16526540160, 17138634240, 17797812480, 19280963520, 22035386880, 23137156224, 25707951360, 28921445280, 30849541632, 33053080320, 35595624960, 38561927040, 46274312448, 51415902720, 57842890560, 66106160640, 77123854080, 92548624896, 115685781120, 154247708160, 231371562240, 462743124480]

約数ペア:

[(1, 462743124480), (2, 231371562240), (3, 154247708160), (4, 115685781120), (5, 92548624896), (6, 77123854080), (7, 66106160640), (8, 57842890560), (9, 51415902720), (10, 46274312448), (12, 38561927040), (13, 35595624960), (14, 33053080320), (15, 30849541632), (16, 28921445280), (18, 25707951360), (20, 23137156224), (21, 22035386880), (24, 19280963520), (26, 17797812480), (27, 17138634240), (28, 16526540160), (30, 15424770816), (32, 14460722640), (35, 13221232128), (36, 12853975680), (39, 11865208320), (40, 11568578112), (42, 11017693440), (45, 10283180544), (48, 9640481760), (52, 8898906240), (54, 8569317120), (56, 8263270080), (60, 7712385408), (63, 7345128960), (64, 7230361320), (65, 7119124992), (70, 6610616064), (72, 6426987840), (78, 5932604160), (80, 5784289056), (81, 5712878080), (84, 5508846720), (90, 5141590272), (91, 5085089280), (96, 4820240880), (104, 4449453120), (105, 4407077376), (108, 4284658560), (112, 4131635040), (117, 3955069440), (120, 3856192704), (126, 3672564480), (128, 3615180660), (130, 3559562496), (135, 3427726848), (137, 3377687040), (140, 3305308032), (144, 3213493920), (156, 2966302080), (160, 2892144528), (162, 2856439040), (168, 2754423360), (179, 2585157120), (180, 2570795136), (182, 2542544640), (189, 2448376320), (192, 2410120440), (195, 2373041664), (208, 2224726560), (210, 2203538688), (216, 2142329280), (224, 2065817520), (234, 1977534720), (240, 1928096352), (252, 1836282240), (256, 1807590330), (260, 1779781248), (270, 1713863424), (273, 1695029760), (274, 1688843520), (280, 1652654016), (288, 1606746960), (312, 1483151040), (315, 1469025792), (320, 1446072264), (324, 1428219520), (336, 1377211680), (351, 1318356480), (358, 1292578560), (360, 1285397568), (364, 1271272320), (378, 1224188160), (384, 1205060220), (390, 1186520832), (405, 1142575616), (411, 1125895680), (416, 1112363280), (420, 1101769344), (432, 1071164640), (448, 1032908760), (455, 1017017856), (468, 988767360), (480, 964048176), (504, 918141120), (512, 903795165), (520, 889890624), (537, 861719040), (540, 856931712), (546, 847514880), (548, 844421760), (560, 826327008), (567, 816125440), (576, 803373480), (585, 791013888), (624, 741575520), (630, 734512896), (640, 723036132), (648, 714109760), (672, 688605840), (685, 675537408), (702, 659178240), (716, 646289280), (720, 642698784), (728, 635636160), (756, 612094080), (768, 602530110), (780, 593260416), (810, 571287808), (819, 565009920), (822, 562947840), (832, 556181640), (840, 550884672), (864, 535582320), (895, 517031424), (896, 516454380), (910, 508508928), (936, 494383680), (945, 489675264), (959, 482526720), (960, 482024088), (1008, 459070560), (1040, 444945312), (1053, 439452160), (1074, 430859520), (1080, 428465856), (1092, 423757440), (1096, 422210880), (1120, 413163504), (1134, 408062720), (1152, 401686740), (1170, 395506944), (1233, 375298560), (1248, 370787760), (1253, 369308160), (1260, 367256448), (1280, 361518066), (1296, 357054880), (1344, 344302920), (1365, 339005952), (1370, 337768704), (1404, 329589120), (1432, 323144640), (1440, 321349392), (1456, 317818080), (1512, 306047040), (1536, 301265055), (1560, 296630208), (1611, 287239680), (1620, 285643904), (1638, 282504960), (1644, 281473920), (1664, 278090820), (1680, 275442336), (1728, 267791160), (1755, 263671296), (1781, 259822080), (1790, 258515712), (1792, 258227190), (1820, 254254464), (1872, 247191840), (1890, 244837632), (1918, 241263360), (1920, 241012044), (2016, 229535280), (2055, 225179136), (2080, 222472656), (2106, 219726080), (2148, 215429760), (2160, 214232928), (2184, 211878720), (2192, 211105440), (2240, 206581752), (2268, 204031360), (2304, 200843370), (2327, 198858240), (2340, 197753472), (2457, 188336640), (2466, 187649280), (2496, 185393880), (2506, 184654080), (2520, 183628224), (2560, 180759033), (2592, 178527440), (2685, 172343808), (2688, 172151460), (2730, 169502976), (2740, 168884352), (2808, 164794560), (2835, 163225088), (2864, 161572320), (2877, 160842240), (2880, 160674696), (2912, 158909040), (3024, 153023520), (3120, 148315104), (3222, 143619840), (3240, 142821952), (3276, 141252480), (3288, 140736960), (3328, 139045410), (3360, 137721168), (3456, 133895580), (3510, 131835648), (3562, 129911040), (3580, 129257856), (3584, 129113595), (3640, 127127232), (3699, 125099520), (3744, 123595920), (3759, 123102720), (3780, 122418816), (3836, 120631680), (3840, 120506022), (4032, 114767640), (4095, 113001984), (4110, 112589568), (4160, 111236328), (4212, 109863040), (4296, 107714880), (4320, 107116464), (4368, 105939360), (4384, 105552720), (4480, 103290876), (4536, 102015680), (4608, 100421685), (4654, 99429120), (4680, 98876736), (4795, 96505344), (4833, 95746560), (4914, 94168320), (4932, 93824640), (4992, 92696940), (5012, 92327040), (5040, 91814112), (5184, 89263720), (5265, 87890432), (5343, 86607360), (5370, 86171904), (5376, 86075730), (5460, 84751488), (5480, 84442176), (5616, 82397280), (5670, 81612544), (5728, 80786160), (5754, 80421120), (5760, 80337348), (5824, 79454520), (6048, 76511760), (6165, 75059712), (6240, 74157552), (6265, 73861632), (6444, 71809920), (6480, 71410976), (6552, 70626240), (6576, 70368480), (6656, 69522705), (6720, 68860584), (6912, 66947790), (6981, 66286080), (7020, 65917824), (7124, 64955520), (7160, 64628928), (7280, 63563616), (7371, 62778880), (7398, 62549760), (7488, 61797960), (7518, 61551360), (7560, 61209408), (7672, 60315840), (7680, 60253011), (8055, 57447936), (8064, 57383820), (8190, 56500992), (8220, 56294784), (8320, 55618164), (8424, 54931520), (8592, 53857440), (8631, 53614080), (8640, 53558232), (8736, 52969680), (8768, 52776360), (8905, 51964416), (8960, 51645438), (9072, 51007840), (9308, 49714560), (9360, 49438368), (9590, 48252672), (9666, 47873280), (9828, 47084160), (9864, 46912320), (9984, 46348470), (10024, 46163520), (10080, 45907056), (10368, 44631860), (10530, 43945216), (10686, 43303680), (10740, 43085952), (10752, 43037865), (10920, 42375744), (10960, 42221088), (11097, 41699840), (11232, 41198640), (11277, 41034240), (11340, 40806272), (11456, 40393080), (11508, 40210560), (11520, 40168674), (11635, 39771648), (11648, 39727260), (12096, 38255880), (12285, 37667328), (12330, 37529856), (12467, 37117440), (12480, 37078776), (12530, 36930816), (12888, 35904960), (12960, 35705488), (13104, 35313120), (13152, 35184240), (13440, 34430292), (13824, 33473895), (13962, 33143040), (14040, 32958912), (14248, 32477760), (14320, 32314464), (14385, 32168448), (14499, 31915520), (14560, 31781808), (14742, 31389440), (14796, 31274880), (14976, 30898980), (15036, 30775680), (15120, 30604704), (15344, 30157920), (16029, 28869120), (16110, 28723968), (16128, 28691910), (16289, 28408320), (16380, 28250496), (16440, 28147392), (16640, 27809082), (16848, 27465760), (17184, 26928720), (17262, 26807040), (17280, 26779116), (17472, 26484840), (17536, 26388180), (17810, 25982208), (17920, 25822719), (18144, 25503920), (18495, 25019904), (18616, 24857280), (18720, 24719184), (18795, 24620544), (19180, 24126336), (19332, 23936640), (19656, 23542080), (19728, 23456160), (19968, 23174235), (20048, 23081760), (20160, 22953528), (20736, 22315930), (20943, 22095360), (21060, 21972608), (21372, 21651840), (21480, 21542976), (21840, 21187872), (21920, 21110544), (22194, 20849920), (22464, 20599320), (22554, 20517120), (22680, 20403136), (22912, 20196540), (23016, 20105280), (23040, 20084337), (23270, 19885824), (23296, 19863630), (24165, 19149312), (24192, 19127940), (24523, 18869760), (24570, 18833664), (24660, 18764928), (24934, 18558720), (24960, 18539388), (25060, 18465408), (25776, 17952480), (25893, 17871360), (25920, 17852744), (26208, 17656560), (26304, 17592120), (26715, 17321472), (26880, 17215146), (27924, 16571520), (28080, 16479456), (28496, 16238880), (28640, 16157232), (28770, 16084224), (28998, 15957760), (29120, 15890904), (29484, 15694720), (29592, 15637440), (29952, 15449490), (30072, 15387840), (30240, 15302352), (30688, 15078960), (32058, 14434560), (32220, 14361984), (32256, 14345955), (32578, 14204160), (32760, 14125248), (32880, 14073696), (33280, 13904541), (33696, 13732880), (33831, 13678080), (34368, 13464360), (34524, 13403520), (34560, 13389558), (34905, 13257216), (34944, 13242420), (35072, 13194090), (35620, 12991104), (36288, 12751960), (36855, 12555776), (36990, 12509952), (37232, 12428640), (37401, 12372480), (37440, 12359592), (37590, 12310272), (38360, 12063168), (38664, 11968320), (39312, 11771040), (39456, 11728080), (40096, 11540880), (40320, 11476764), (41472, 11157965), (41886, 11047680), (42120, 10986304), (42744, 10825920), (42960, 10771488), (43155, 10722816), (43680, 10593936), (43840, 10555272), (44388, 10424960), (44928, 10299660), (45108, 10258560), (45360, 10201568), (45824, 10098270), (46032, 10052640), (46540, 9942912), (46592, 9931815), (48087, 9623040), (48330, 9574656), (48384, 9563970), (48867, 9469440), (49046, 9434880), (49140, 9416832), (49320, 9382464), (49868, 9279360), (49920, 9269694), (50120, 9232704), (51552, 8976240), (51786, 8935680), (51840, 8926372), (52416, 8828280), (52608, 8796060), (53430, 8660736), (53760, 8607573), (55485, 8339968), (55848, 8285760), (56160, 8239728), (56385, 8206848), (56992, 8119440), (57280, 8078616), (57540, 8042112), (57996, 7978880), (58240, 7945452), (58968, 7847360), (59184, 7818720), (59904, 7724745), (60144, 7693920), (60480, 7651176), (61376, 7539480), (62335, 7423488), (62829, 7365120), (64116, 7217280), (64440, 7180992), (65156, 7102080), (65520, 7062624), (65760, 7036848), (67392, 6866440), (67662, 6839040), (68736, 6732180), (69048, 6701760), (69120, 6694779), (69810, 6628608), (69888, 6621210), (70144, 6597045), (71240, 6495552), (72495, 6383104), (72576, 6375980), (73569, 6289920), (73710, 6277888), (73980, 6254976), (74464, 6214320), (74802, 6186240), (74880, 6179796), (75180, 6155136), (76720, 6031584), (77328, 5984160), (77679, 5957120), (78624, 5885520), (78912, 5864040), (80145, 5773824), (80192, 5770440), (80640, 5738382), (81445, 5681664), (83772, 5523840), (84240, 5493152), (85488, 5412960), (85920, 5385744), (86310, 5361408), (87360, 5296968), (87680, 5277636), (88776, 5212480), (89856, 5149830), (90216, 5129280), (90720, 5100784), (91648, 5049135), (92064, 5026320), (93080, 4971456), (96174, 4811520), (96660, 4787328), (96768, 4781985), (97734, 4734720), (98092, 4717440), (98280, 4708416), (98640, 4691232), (99736, 4639680), (99840, 4634847), (100240, 4616352), (101493, 4559360), (103104, 4488120), (103572, 4467840), (103680, 4463186), (104715, 4419072), (104832, 4414140), (105216, 4398030), (106860, 4330368), (110970, 4169984), (111696, 4142880), (112203, 4124160), (112320, 4119864), (112770, 4103424), (113984, 4059720), (114560, 4039308), (115080, 4021056), (115992, 3989440), (116480, 3972726), (117936, 3923680), (118368, 3909360), (120288, 3846960), (120960, 3825588), (122615, 3773952), (122752, 3769740), (124670, 3711744), (125658, 3682560), (128232, 3608640), (128880, 3590496), (129465, 3574272), (130312, 3551040), (131040, 3531312), (131520, 3518424), (134784, 3433220), (135324, 3419520), (137472, 3366090), (138096, 3350880), (139620, 3314304), (139776, 3310605), (142480, 3247776), (144261, 3207680), (144990, 3191552), (145152, 3187990), (146601, 3156480), (147138, 3144960), (147420, 3138944), (147960, 3127488), (148928, 3107160), (149604, 3093120), (149760, 3089898), (150360, 3077568), (153440, 3015792), (154656, 2992080), (155358, 2978560), (157248, 2942760), (157824, 2932020), (160290, 2886912), (160384, 2885220), (161280, 2869191), (162890, 2840832), (167544, 2761920), (168480, 2746576), (169155, 2735616), (170976, 2706480), (171661, 2695680), (171840, 2692872), (172620, 2680704), (174720, 2648484), (175360, 2638818), (177552, 2606240), (179712, 2574915), (180432, 2564640), (181440, 2550392), (184128, 2513160), (186160, 2485728), (187005, 2474496), (188487, 2455040), (192348, 2405760), (193320, 2393664), (195468, 2367360), (196184, 2358720), (196560, 2354208), (197280, 2345616), (199472, 2319840), (200480, 2308176), (202986, 2279680), (206208, 2244060), (207144, 2233920), (207360, 2231593), (209430, 2209536), (209664, 2207070), (210432, 2199015), (213720, 2165184), (220707, 2096640), (221940, 2084992), (223392, 2071440), (224406, 2062080), (224640, 2059932), (225540, 2051712), (227968, 2029860), (229120, 2019654), (230160, 2010528), (231984, 1994720), (232960, 1986363), (235872, 1961840), (236736, 1954680), (240435, 1924608), (240576, 1923480), (241920, 1912794), (244335, 1893888), (245230, 1886976), (245504, 1884870), (249340, 1855872), (251316, 1841280), (256464, 1804320), (257760, 1795248), (258930, 1787136), (260624, 1775520), (262080, 1765656), (263040, 1759212), (269568, 1716610), (270648, 1709760), (274944, 1683045), (276192, 1675440), (279240, 1657152), (284960, 1623888), (288522, 1603840), (289980, 1595776), (290304, 1593995), (293202, 1578240), (294276, 1572480), (294840, 1569472), (295920, 1563744), (297856, 1553580), (299208, 1546560), (299520, 1544949), (300720, 1538784), (306880, 1507896), (309312, 1496040), (310716, 1489280), (314145, 1473024), (314496, 1471380), (315648, 1466010), (318799, 1451520), (320580, 1443456), (320768, 1442610), (325780, 1420416), (335088, 1380960), (336609, 1374720), (336960, 1373288), (338310, 1367808), (341952, 1353240), (343322, 1347840), (343680, 1346436), (345240, 1340352), (349440, 1324242), (350720, 1319409), (355104, 1303120), (360864, 1282320), (362880, 1275196), (367845, 1257984), (368256, 1256580), (372320, 1242864), (374010, 1237248), (376974, 1227520), (384696, 1202880), (386640, 1196832), (388395, 1191424), (390936, 1183680), (392368, 1179360), (393120, 1177104), (394560, 1172808), (398944, 1159920), (400960, 1154088), (405972, 1139840), (412416, 1122030), (414288, 1116960), (418860, 1104768), (419328, 1103535), (427440, 1082592), (439803, 1052160), (441414, 1048320), (443880, 1042496), (446784, 1035720), (448812, 1031040), (449280, 1029966), (451080, 1025856), (455936, 1014930), (458240, 1009827), (460320, 1005264), (463968, 997360), (471744, 980920), (473472, 977340), (480870, 962304), (481152, 961740), (483840, 956397), (488670, 946944), (490460, 943488), (491008, 942435), (498680, 927936), (502632, 920640), (507465, 911872), (512928, 902160), (514983, 898560), (515520, 897624), (517860, 893568), (521248, 887760), (524160, 882828), (526080, 879606), (539136, 858305), (541296, 854880), (552384, 837720), (558480, 828576), (561015, 824832), (569920, 811944), (577044, 801920), (579960, 797888), (586404, 789120), (588552, 786240), (589680, 784736), (591840, 781872), (595712, 776790), (598416, 773280), (601440, 769392), (613760, 753948), (618624, 748020), (621432, 744640), (628290, 736512), (628992, 735690), (631296, 733005), (637598, 725760), (641160, 721728), (641536, 721305), (651560, 710208), (662121, 698880), (670176, 690480), (673218, 687360), (673920, 686644), (676620, 683904)]