72324645120

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{29}}^1\times {\mathrm{61}}^1$

素因数の和:153

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 61, 63, 64, 65, 70, 72, 78, 80, 84, 87, 90, 91, 96, 104, 105, 108, 112, 116, 117, 120, 122, 126, 128, 130, 135, 140, 144, 145, 156, 160, 168, 169, 174, 180, 182, 183, 189, 192, 195, 203, 208, 210, 216, 224, 232, 234, 240, 244, 252, 256, 260, 261, 270, 273, 280, 288, 290, 305, 312, 315, 320, 336, 338, 348, 351, 360, 364, 366, 377, 378, 384, 390, 406, 416, 420, 427, 432, 435, 448, 455, 464, 468, 480, 488, 504, 507, 520, 522, 540, 546, 549, 560, 576, 580, 585, 609, 610, 624, 630, 640, 672, 676, 696, 702, 720, 728, 732, 754, 756, 768, 780, 783, 793, 812, 819, 832, 840, 845, 854, 864, 870, 896, 910, 915, 928, 936, 945, 960, 976, 1008, 1014, 1015, 1040, 1044, 1080, 1092, 1098, 1120, 1131, 1152, 1160, 1170, 1183, 1218, 1220, 1248, 1260, 1280, 1281, 1305, 1344, 1352, 1365, 1392, 1404, 1440, 1456, 1464, 1508, 1512, 1521, 1560, 1566, 1586, 1624, 1638, 1647, 1664, 1680, 1690, 1708, 1728, 1740, 1755, 1769, 1792, 1820, 1827, 1830, 1856, 1872, 1885, 1890, 1920, 1952, 2016, 2028, 2030, 2080, 2088, 2135, 2160, 2184, 2196, 2240, 2262, 2304, 2320, 2340, 2366, 2379, 2436, 2440, 2457, 2496, 2520, 2535, 2562, 2610, 2639, 2688, 2704, 2730, 2745, 2784, 2808, 2880, 2912, 2928, 3016, 3024, 3042, 3045, 3120, 3132, 3172, 3248, 3276, 3294, 3328, 3360, 3380, 3393, 3416, 3456, 3480, 3510, 3538, 3549, 3640, 3654, 3660, 3712, 3744, 3770, 3780, 3840, 3843, 3904, 3915, 3965, 4032, 4056, 4060, 4095, 4160, 4176, 4270, 4320, 4368, 4392, 4480, 4524, 4563, 4640, 4680, 4732, 4758, 4872, 4880, 4901, 4914, 4992, 5040, 5070, 5124, 5220, 5278, 5307, 5376, 5408, 5460, 5481, 5490, 5551, 5568, 5616, 5655, 5760, 5824, 5856, 5915, 6032, 6048, 6084, 6090, 6240, 6264, 6344, 6405, 6496, 6552, 6588, 6720, 6760, 6786, 6832, 6912, 6960, 7020, 7076, 7098, 7137, 7280, 7308, 7320, 7424, 7488, 7540, 7560, 7605, 7686, 7808, 7830, 7917, 7930, 8064, 8112, 8120, 8190, 8235, 8320, 8352, 8540, 8640, 8736, 8784, 8845, 8960, 9048, 9126, 9135, 9280, 9360, 9464, 9516, 9744, 9760, 9802, 9828, 9984, 10080, 10140, 10179, 10248, 10309, 10440, 10556, 10614, 10647, 10816, 10920, 10962, 10980, 11102, 11136, 11232, 11310, 11520, 11529, 11648, 11712, 11830, 11895, 12064, 12096, 12168, 12180, 12285, 12383, 12480, 12528, 12688, 12810, 12992, 13104, 13176, 13195, 13440, 13520, 13572, 13664, 13920, 14040, 14152, 14196, 14274, 14560, 14616, 14640, 14703, 14976, 15080, 15120, 15210, 15372, 15616, 15660, 15834, 15860, 15921, 16128, 16224, 16240, 16380, 16470, 16640, 16653, 16704, 16965, 17080, 17280, 17472, 17568, 17690, 17745, 18096, 18252, 18270, 18560, 18720, 18928, 19032, 19215, 19488, 19520, 19604, 19656, 20160, 20280, 20358, 20496, 20618, 20880, 21112, 21228, 21294, 21411, 21632, 21840, 21924, 21960, 22204, 22272, 22464, 22620, 22815, 22997, 23058, 23296, 23424, 23660, 23751, 23790, 24128, 24192, 24336, 24360, 24505, 24570, 24766, 24960, 25056, 25376, 25620, 25984, 26208, 26352, 26390, 26535, 26880, 27040, 27144, 27328, 27405, 27755, 27840, 28080, 28304, 28392, 28548, 29120, 29232, 29280, 29406, 29952, 30160, 30240, 30420, 30744, 30927, 31320, 31668, 31720, 31842, 31941, 32448, 32480, 32760, 32940, 33306, 33408, 33930, 34160, 34307, 34560, 34944, 35136, 35380, 35490, 35685, 36192, 36504, 36540, 37120, 37149, 37440, 37856, 38064, 38430, 38976, 39040, 39208, 39312, 39585, 40320, 40560, 40716, 40992, 41236, 41760, 42224, 42456, 42588, 42822, 43264, 43680, 43848, 43920, 44109, 44408, 44928, 45240, 45630, 45994, 46116, 46848, 47320, 47502, 47580, 47763, 48256, 48384, 48672, 48720, 49010, 49140, 49532, 49920, 49959, 50112, 50752, 50895, 51240, 51545, 51968, 52416, 52704, 52780, 53070, 53235, 54080, 54288, 54656, 54810, 55510, 55680, 56160, 56608, 56784, 57096, 57645, 58240, 58464, 58560, 58812, 60320, 60480, 60840, 61488, 61854, 61915, 62640, 63336, 63440, 63684, 63882, 64896, 64960, 65520, 65880, 66612, 66816, 67860, 68320, 68614, 68991, 69888, 70272, 70760, 70980, 71253, 71370, 72163, 72384, 73008, 73080, 73515, 74298, 74880, 75712, 76128, 76860, 77952, 78080, 78416, 78624, 79170, 79605, 80640, 81120, 81432, 81984, 82472, 83265, 83520, 84448, 84912, 85176, 85644, 87360, 87696, 87840, 88218, 88816, 89856, 90480, 91260, 91988, 92232, 92781, 94640, 95004, 95160, 95526, 96512, 97344, 97440, 98020, 98280, 99064, 99918, 100224, 101504, 101790, 102480, 102921, 103090, 104832, 105408, 105560, 106140, 106470, 107055, 108160, 108576, 109312, 109620, 111020, 111360, 111447, 112320, 113216, 113568, 114192, 114985, 115290, 116480, 116928, 117120, 117624, 118755, 120640, 120960, 121680, 122976, 123708, 123830, 125280, 126672, 126880, 127368, 127764, 129792, 129920, 131040, 131760, 132327, 133224, 135720, 136640, 137228, 137982, 140544, 141520, 141960, 142506, 142740, 144326, 144768, 146016, 146160, 147030, 148596, 149760, 149877, 151424, 152256, 153720, 154635, 155904, 156832, 157248, 158340, 159210, 159705, 160979, 162240, 162864, 163968, 164944, 166530, 167040, 168896, 169824, 170352, 171288, 171535, 174720, 175392, 175680, 176436, 177632, 180960, 182520, 183976, 184464, 185562, 185745, 189280, 190008, 190320, 191052, 194688, 194880, 196040, 196560, 198128, 199836, 200448, 203008, 203580, 204960, 205842, 206180, 206973, 209664, 210816, 211120, 212280, 212940, 214110, 216320, 216489, 217152, 219240, 220545, 222040, 222894, 224640, 226432, 227136, 228384, 229970, 230580, 233856, 234240, 235248, 237510, 238815, 241280, 241920, 243360, 245952, 247416, 247660, 249795, 250560, 253344, 253760, 254736, 255528, 259840, 262080, 263520, 264654, 266448, 271440, 273280, 274456, 275964, 278343, 283040, 283920, 285012, 285480, 288652, 289536, 292032, 292320, 294060, 297192, 298961, 299754, 302848, 304512, 307440, 308763, 309270, 313664, 314496, 316680, 318420, 319410, 321958, 324480, 325728, 327936, 329888, 333060, 334080, 334341, 337792, 339648, 340704, 342576, 343070, 344955, 349440, 350784, 351360, 352872, 355264, 356265, 360815, 361920, 365040, 367952, 368928, 371124, 371490, 378560, 380016, 380640, 382104, 389376, 389760, 392080, 393120, 396256, 399672, 407160, 409920, 411684, 412360, 413946, 421632, 422240, 424560, 425880, 428220, 432978, 434304, 438480, 441090, 444080, 445788, 449280, 452864, 454272, 456768, 459940, 461160, 463905, 467712, 470496, 475020, 477630, 482560, 482937, 486720, 491904, 494832, 495320, 499590, 501120, 506688, 507520, 509472, 511056, 514605, 524160, 527040, 529308, 532896, 542880, 546560, 548912, 551928, 556686, 557235, 566080, 567840, 570024, 570960, 577304, 584064, 584640, 588120, 594384, 597922, 599508, 609024, 614880, 617526, 618540, 620919, 627328, 628992, 633360, 636840, 638820, 643916, 648960, 649467, 651456, 659776, 661635, 666120, 668682, 675584, 679296, 681408, 685152, 686140, 689910, 701568, 702720, 705744, 710528, 712530, 721630, 723840, 730080, 735904, 737856, 742248, 742980, 749385, 757120, 760032, 761280, 764208, 779520, 784160, 786240, 792512, 799344, 804895, 814320, 819840, 823368, 824720, 827892, 844480, 849120, 851760, 856440, 865956, 868608, 876960, 882180, 888160, 891576, 896883, 908544, 913536, 919880, 922320, 926289, 927810, 940992, 950040, 955260, 965874, 973440, 983808, 989664, 990640, 999180, 1002240, 1013376, 1015040, 1018944, 1022112, 1029210, 1034865, 1048320, 1054080, 1058616, 1065792, 1082445, 1085760, 1097824, 1103856, 1113372, 1114470, 1132160, 1135680, 1140048, 1141920, 1154608, 1168128, 1169280, 1176240, 1188768, 1195844, 1199016, 1229760, 1235052, 1237080, 1241838, 1254656, 1266720, 1273680, 1277640, 1287832, 1298934, 1302912, 1319552, 1323270, 1332240, 1337364, 1358592, 1362816, 1370304, 1372280, 1379820, 1391715, 1403136, 1411488, 1421056, 1425060, 1443260, 1447680, 1448811, 1460160, 1471808, 1475712, 1484496, 1485960, 1494805, 1498770, 1514240, 1520064, 1522560, 1528416, 1543815, 1568320, 1572480, 1585024, 1598688, 1609790, 1628640, 1639680, 1646736, 1649440, 1655784, 1671705, 1688960, 1698240, 1703520, 1712880, 1731912, 1753920, 1764360, 1776320, 1783152, 1793766, 1827072, 1839760, 1844640, 1852578, 1855620, 1881984, 1900080, 1910520, 1931748, 1946880, 1948401, 1979328, 1981280, 1998360, 2026752, 2037888, 2044224, 2058420, 2069730, 2092727, 2108160, 2117232, 2131584, 2164890, 2171520, 2195648, 2207712, 2226744, 2228940, 2264320, 2271360, 2280096, 2283840, 2309216, 2338560, 2352480, 2377536, 2391688, 2398032, 2414685, 2459520, 2470104, 2474160, 2483676, 2533440, 2547360, 2555280, 2575664, 2597868, 2605824, 2639104, 2646540, 2664480, 2674728, 2690649, 2725632, 2740608, 2744560, 2759640, 2783430, 2822976, 2850120, 2886520, 2897622, 2920320, 2943616, 2951424, 2968992, 2971920, 2989610, 2997540, 3040128, 3045120, 3056832, 3087630, 3104595, 3136640, 3144960, 3170048, 3197376, 3219580, 3247335, 3257280, 3293472, 3298880, 3311568, 3343410, 3377920, 3396480, 3407040, 3425760, 3463824, 3507840, 3528720, 3552640, 3566304, 3587532, 3679520, 3689280, 3705156, 3711240, 3763968, 3800160, 3821040, 3863496, 3896802, 3958656, 3962560, 3996720, 4075776, 4088448, 4116840, 4139460, 4185454, 4234464, 4263168, 4329780, 4343040, 4346433, 4391296, 4415424, 4453488, 4457880, 4484415, 4542720, 4560192, 4567680, 4618432, 4631445, 4704960, 4755072, 4783376, 4796064, 4829370, 4919040, 4940208, 4948320, 4967352, 5066880, 5094720, 5110560, 5151328, 5195736, 5293080, 5328960, 5349456, 5381298, 5481216, 5489120, 5519280, 5566860, 5645952, 5700240, 5773040, 5795244, 5840640, 5887232, 5937984, 5943840, 5979220, 5995080, 6080256, 6113664, 6175260, 6209190, 6273280, 6278181, 6394752, 6439160, 6494670, 6514560, 6586944, 6597760, 6623136, 6686820, 6792960, 6814080, 6851520, 6927648, 7015680, 7057440, 7105280, 7132608, 7175064, 7244055, 7359040, 7378560, 7410312, 7422480, 7600320, 7642080, 7726992, 7793604, 7917312, 7925120, 7993440, 8071947, 8176896, 8233680, 8278920, 8370908, 8468928, 8659560, 8692866, 8782592, 8830848, 8906976, 8915760, 8968830, 9120384, 9135360, 9236864, 9262890, 9409920, 9510144, 9566752, 9592128, 9658740, 9742005, 9880416, 9896640, 9934704, 10133760, 10189440, 10221120, 10302656, 10391472, 10463635, 10586160, 10657920, 10698912, 10762596, 10978240, 11038560, 11133720, 11291904, 11400480, 11546080, 11590488, 11875968, 11887680, 11958440, 11990160, 12227328, 12350520, 12418380, 12556362, 12789504, 12878320, 12989340, 13029120, 13173888, 13195520, 13246272, 13373640, 13453245, 13628160, 13703040, 13855296, 14114880, 14265216, 14350128, 14488110, 14718080, 14757120, 14820624, 14844960, 15200640, 15284160, 15453984, 15587208, 15850240, 15986880, 16143894, 16467360, 16557840, 16741816, 16937856, 17319120, 17385732, 17661696, 17813952, 17831520, 17937660, 18240768, 18473728, 18525780, 18819840, 18834543, 19133504, 19184256, 19317480, 19484010, 19760832, 19793280, 19869408, 20378880, 20442240, 20605312, 20782944, 20927270, 21172320, 21315840, 21397824, 21525192, 21732165, 21956480, 22077120, 22267440, 22800960, 23092160, 23180976, 23751936, 23775360, 23916880, 23980320, 24701040, 24836760, 25112724, 25756640, 25978680, 26347776, 26492544, 26747280, 26906490, 27406080, 27710592, 28229760, 28530432, 28700256, 28976220, 29436160, 29641248, 29689920, 30401280, 30568320, 30907968, 31174416, 31390905, 31973760, 32287788, 32934720, 33115680, 33483632, 33875712, 34638240, 34771464, 35627904, 35663040, 35875320, 37051560, 37669086, 38267008, 38368512, 38634960, 38968020, 39521664, 39586560, 39738816, 40359735, 40884480, 41210624, 41565888, 41854540, 42344640, 42795648, 43050384, 43464330, 43912960, 44154240, 44534880, 45601920, 46184320, 46361952, 47550720, 47833760, 47960640, 49402080, 49673520, 50225448, 51513280, 51957360, 52985088, 53494560, 53812980, 55421184, 56459520, 56503629, 57400512, 57952440, 59282496, 59379840, 61136640, 61815936, 62348832, 62781810, 63947520, 64575576, 65869440, 66231360, 66967264, 69276480, 69542928, 71255808, 71326080, 71750640, 74103120, 75338172, 76534016, 77269920, 77936040, 79043328, 79477632, 80719470, 83131776, 83709080, 84689280, 85591296, 86100768, 86928660, 88308480, 89069760, 91203840, 92368640, 92723904, 94172715, 95667520, 95921280, 98804160, 99347040, 100450896, 103026560, 103914720, 106989120, 107625960, 113007258, 114801024, 115904880, 118564992, 118759680, 123631872, 124697664, 125563620, 129151152, 131738880, 132462720, 133934528, 138552960, 139085856, 142652160, 143501280, 148206240, 150676344, 154539840, 155872080, 158955264, 161438940, 166263552, 167418160, 169378560, 172201536, 173857320, 178139520, 185447808, 188345430, 191335040, 191842560, 197608320, 198694080, 200901792, 206053120, 207829440, 213978240, 215251920, 226014516, 229602048, 231809760, 237129984, 249395328, 251127240, 258302304, 264925440, 267869056, 277105920, 278171712, 282518145, 287002560, 296412480, 301352688, 309079680, 311744160, 322877880, 334836320, 344403072, 347714640, 356279040, 370895616, 376690860, 382670080, 395216640, 397388160, 401803584, 415658880, 427956480, 430503840, 452029032, 463619520, 498790656, 502254480, 516604608, 535738112, 556343424, 565036290, 574005120, 592824960, 602705376, 618159360, 623488320, 645755760, 669672640, 688806144, 695429280, 753381720, 794776320, 803607168, 831317760, 861007680, 904058064, 927239040, 1004508960, 1033209216, 1112686848, 1130072580, 1148010240, 1185649920, 1205410752, 1246976640, 1291511520, 1339345280, 1390858560, 1506763440, 1607214336, 1722015360, 1808116128, 1854478080, 2009017920, 2066418432, 2260145160, 2410821504, 2493953280, 2583023040, 2678690560, 2781717120, 3013526880, 3444030720, 3616232256, 4018035840, 4520290320, 4821643008, 5166046080, 5563434240, 6027053760, 7232464512, 8036071680, 9040580640, 10332092160, 12054107520, 14464929024, 18081161280, 24108215040, 36162322560, 72324645120]

約数ペア:

[(1, 72324645120), (2, 36162322560), (3, 24108215040), (4, 18081161280), (5, 14464929024), (6, 12054107520), (7, 10332092160), (8, 9040580640), (9, 8036071680), (10, 7232464512), (12, 6027053760), (13, 5563434240), (14, 5166046080), (15, 4821643008), (16, 4520290320), (18, 4018035840), (20, 3616232256), (21, 3444030720), (24, 3013526880), (26, 2781717120), (27, 2678690560), (28, 2583023040), (29, 2493953280), (30, 2410821504), (32, 2260145160), (35, 2066418432), (36, 2009017920), (39, 1854478080), (40, 1808116128), (42, 1722015360), (45, 1607214336), (48, 1506763440), (52, 1390858560), (54, 1339345280), (56, 1291511520), (58, 1246976640), (60, 1205410752), (61, 1185649920), (63, 1148010240), (64, 1130072580), (65, 1112686848), (70, 1033209216), (72, 1004508960), (78, 927239040), (80, 904058064), (84, 861007680), (87, 831317760), (90, 803607168), (91, 794776320), (96, 753381720), (104, 695429280), (105, 688806144), (108, 669672640), (112, 645755760), (116, 623488320), (117, 618159360), (120, 602705376), (122, 592824960), (126, 574005120), (128, 565036290), (130, 556343424), (135, 535738112), (140, 516604608), (144, 502254480), (145, 498790656), (156, 463619520), (160, 452029032), (168, 430503840), (169, 427956480), (174, 415658880), (180, 401803584), (182, 397388160), (183, 395216640), (189, 382670080), (192, 376690860), (195, 370895616), (203, 356279040), (208, 347714640), (210, 344403072), (216, 334836320), (224, 322877880), (232, 311744160), (234, 309079680), (240, 301352688), (244, 296412480), (252, 287002560), (256, 282518145), (260, 278171712), (261, 277105920), (270, 267869056), (273, 264925440), (280, 258302304), (288, 251127240), (290, 249395328), (305, 237129984), (312, 231809760), (315, 229602048), (320, 226014516), (336, 215251920), (338, 213978240), (348, 207829440), (351, 206053120), (360, 200901792), (364, 198694080), (366, 197608320), (377, 191842560), (378, 191335040), (384, 188345430), (390, 185447808), (406, 178139520), (416, 173857320), (420, 172201536), (427, 169378560), (432, 167418160), (435, 166263552), (448, 161438940), (455, 158955264), (464, 155872080), (468, 154539840), (480, 150676344), (488, 148206240), (504, 143501280), (507, 142652160), (520, 139085856), (522, 138552960), (540, 133934528), (546, 132462720), (549, 131738880), (560, 129151152), (576, 125563620), (580, 124697664), (585, 123631872), (609, 118759680), (610, 118564992), (624, 115904880), (630, 114801024), (640, 113007258), (672, 107625960), (676, 106989120), (696, 103914720), (702, 103026560), (720, 100450896), (728, 99347040), (732, 98804160), (754, 95921280), (756, 95667520), (768, 94172715), (780, 92723904), (783, 92368640), (793, 91203840), (812, 89069760), (819, 88308480), (832, 86928660), (840, 86100768), (845, 85591296), (854, 84689280), (864, 83709080), (870, 83131776), (896, 80719470), (910, 79477632), (915, 79043328), (928, 77936040), (936, 77269920), (945, 76534016), (960, 75338172), (976, 74103120), (1008, 71750640), (1014, 71326080), (1015, 71255808), (1040, 69542928), (1044, 69276480), (1080, 66967264), (1092, 66231360), (1098, 65869440), (1120, 64575576), (1131, 63947520), (1152, 62781810), (1160, 62348832), (1170, 61815936), (1183, 61136640), (1218, 59379840), (1220, 59282496), (1248, 57952440), (1260, 57400512), (1280, 56503629), (1281, 56459520), (1305, 55421184), (1344, 53812980), (1352, 53494560), (1365, 52985088), (1392, 51957360), (1404, 51513280), (1440, 50225448), (1456, 49673520), (1464, 49402080), (1508, 47960640), (1512, 47833760), (1521, 47550720), (1560, 46361952), (1566, 46184320), (1586, 45601920), (1624, 44534880), (1638, 44154240), (1647, 43912960), (1664, 43464330), (1680, 43050384), (1690, 42795648), (1708, 42344640), (1728, 41854540), (1740, 41565888), (1755, 41210624), (1769, 40884480), (1792, 40359735), (1820, 39738816), (1827, 39586560), (1830, 39521664), (1856, 38968020), (1872, 38634960), (1885, 38368512), (1890, 38267008), (1920, 37669086), (1952, 37051560), (2016, 35875320), (2028, 35663040), (2030, 35627904), (2080, 34771464), (2088, 34638240), (2135, 33875712), (2160, 33483632), (2184, 33115680), (2196, 32934720), (2240, 32287788), (2262, 31973760), (2304, 31390905), (2320, 31174416), (2340, 30907968), (2366, 30568320), (2379, 30401280), (2436, 29689920), (2440, 29641248), (2457, 29436160), (2496, 28976220), (2520, 28700256), (2535, 28530432), (2562, 28229760), (2610, 27710592), (2639, 27406080), (2688, 26906490), (2704, 26747280), (2730, 26492544), (2745, 26347776), (2784, 25978680), (2808, 25756640), (2880, 25112724), (2912, 24836760), (2928, 24701040), (3016, 23980320), (3024, 23916880), (3042, 23775360), (3045, 23751936), (3120, 23180976), (3132, 23092160), (3172, 22800960), (3248, 22267440), (3276, 22077120), (3294, 21956480), (3328, 21732165), (3360, 21525192), (3380, 21397824), (3393, 21315840), (3416, 21172320), (3456, 20927270), (3480, 20782944), (3510, 20605312), (3538, 20442240), (3549, 20378880), (3640, 19869408), (3654, 19793280), (3660, 19760832), (3712, 19484010), (3744, 19317480), (3770, 19184256), (3780, 19133504), (3840, 18834543), (3843, 18819840), (3904, 18525780), (3915, 18473728), (3965, 18240768), (4032, 17937660), (4056, 17831520), (4060, 17813952), (4095, 17661696), (4160, 17385732), (4176, 17319120), (4270, 16937856), (4320, 16741816), (4368, 16557840), (4392, 16467360), (4480, 16143894), (4524, 15986880), (4563, 15850240), (4640, 15587208), (4680, 15453984), (4732, 15284160), (4758, 15200640), (4872, 14844960), (4880, 14820624), (4901, 14757120), (4914, 14718080), (4992, 14488110), (5040, 14350128), (5070, 14265216), (5124, 14114880), (5220, 13855296), (5278, 13703040), (5307, 13628160), (5376, 13453245), (5408, 13373640), (5460, 13246272), (5481, 13195520), (5490, 13173888), (5551, 13029120), (5568, 12989340), (5616, 12878320), (5655, 12789504), (5760, 12556362), (5824, 12418380), (5856, 12350520), (5915, 12227328), (6032, 11990160), (6048, 11958440), (6084, 11887680), (6090, 11875968), (6240, 11590488), (6264, 11546080), (6344, 11400480), (6405, 11291904), (6496, 11133720), (6552, 11038560), (6588, 10978240), (6720, 10762596), (6760, 10698912), (6786, 10657920), (6832, 10586160), (6912, 10463635), (6960, 10391472), (7020, 10302656), (7076, 10221120), (7098, 10189440), (7137, 10133760), (7280, 9934704), (7308, 9896640), (7320, 9880416), (7424, 9742005), (7488, 9658740), (7540, 9592128), (7560, 9566752), (7605, 9510144), (7686, 9409920), (7808, 9262890), (7830, 9236864), (7917, 9135360), (7930, 9120384), (8064, 8968830), (8112, 8915760), (8120, 8906976), (8190, 8830848), (8235, 8782592), (8320, 8692866), (8352, 8659560), (8540, 8468928), (8640, 8370908), (8736, 8278920), (8784, 8233680), (8845, 8176896), (8960, 8071947), (9048, 7993440), (9126, 7925120), (9135, 7917312), (9280, 7793604), (9360, 7726992), (9464, 7642080), (9516, 7600320), (9744, 7422480), (9760, 7410312), (9802, 7378560), (9828, 7359040), (9984, 7244055), (10080, 7175064), (10140, 7132608), (10179, 7105280), (10248, 7057440), (10309, 7015680), (10440, 6927648), (10556, 6851520), (10614, 6814080), (10647, 6792960), (10816, 6686820), (10920, 6623136), (10962, 6597760), (10980, 6586944), (11102, 6514560), (11136, 6494670), (11232, 6439160), (11310, 6394752), (11520, 6278181), (11529, 6273280), (11648, 6209190), (11712, 6175260), (11830, 6113664), (11895, 6080256), (12064, 5995080), (12096, 5979220), (12168, 5943840), (12180, 5937984), (12285, 5887232), (12383, 5840640), (12480, 5795244), (12528, 5773040), (12688, 5700240), (12810, 5645952), (12992, 5566860), (13104, 5519280), (13176, 5489120), (13195, 5481216), (13440, 5381298), (13520, 5349456), (13572, 5328960), (13664, 5293080), (13920, 5195736), (14040, 5151328), (14152, 5110560), (14196, 5094720), (14274, 5066880), (14560, 4967352), (14616, 4948320), (14640, 4940208), (14703, 4919040), (14976, 4829370), (15080, 4796064), (15120, 4783376), (15210, 4755072), (15372, 4704960), (15616, 4631445), (15660, 4618432), (15834, 4567680), (15860, 4560192), (15921, 4542720), (16128, 4484415), (16224, 4457880), (16240, 4453488), (16380, 4415424), (16470, 4391296), (16640, 4346433), (16653, 4343040), (16704, 4329780), (16965, 4263168), (17080, 4234464), (17280, 4185454), (17472, 4139460), (17568, 4116840), (17690, 4088448), (17745, 4075776), (18096, 3996720), (18252, 3962560), (18270, 3958656), (18560, 3896802), (18720, 3863496), (18928, 3821040), (19032, 3800160), (19215, 3763968), (19488, 3711240), (19520, 3705156), (19604, 3689280), (19656, 3679520), (20160, 3587532), (20280, 3566304), (20358, 3552640), (20496, 3528720), (20618, 3507840), (20880, 3463824), (21112, 3425760), (21228, 3407040), (21294, 3396480), (21411, 3377920), (21632, 3343410), (21840, 3311568), (21924, 3298880), (21960, 3293472), (22204, 3257280), (22272, 3247335), (22464, 3219580), (22620, 3197376), (22815, 3170048), (22997, 3144960), (23058, 3136640), (23296, 3104595), (23424, 3087630), (23660, 3056832), (23751, 3045120), (23790, 3040128), (24128, 2997540), (24192, 2989610), (24336, 2971920), (24360, 2968992), (24505, 2951424), (24570, 2943616), (24766, 2920320), (24960, 2897622), (25056, 2886520), (25376, 2850120), (25620, 2822976), (25984, 2783430), (26208, 2759640), (26352, 2744560), (26390, 2740608), (26535, 2725632), (26880, 2690649), (27040, 2674728), (27144, 2664480), (27328, 2646540), (27405, 2639104), (27755, 2605824), (27840, 2597868), (28080, 2575664), (28304, 2555280), (28392, 2547360), (28548, 2533440), (29120, 2483676), (29232, 2474160), (29280, 2470104), (29406, 2459520), (29952, 2414685), (30160, 2398032), (30240, 2391688), (30420, 2377536), (30744, 2352480), (30927, 2338560), (31320, 2309216), (31668, 2283840), (31720, 2280096), (31842, 2271360), (31941, 2264320), (32448, 2228940), (32480, 2226744), (32760, 2207712), (32940, 2195648), (33306, 2171520), (33408, 2164890), (33930, 2131584), (34160, 2117232), (34307, 2108160), (34560, 2092727), (34944, 2069730), (35136, 2058420), (35380, 2044224), (35490, 2037888), (35685, 2026752), (36192, 1998360), (36504, 1981280), (36540, 1979328), (37120, 1948401), (37149, 1946880), (37440, 1931748), (37856, 1910520), (38064, 1900080), (38430, 1881984), (38976, 1855620), (39040, 1852578), (39208, 1844640), (39312, 1839760), (39585, 1827072), (40320, 1793766), (40560, 1783152), (40716, 1776320), (40992, 1764360), (41236, 1753920), (41760, 1731912), (42224, 1712880), (42456, 1703520), (42588, 1698240), (42822, 1688960), (43264, 1671705), (43680, 1655784), (43848, 1649440), (43920, 1646736), (44109, 1639680), (44408, 1628640), (44928, 1609790), (45240, 1598688), (45630, 1585024), (45994, 1572480), (46116, 1568320), (46848, 1543815), (47320, 1528416), (47502, 1522560), (47580, 1520064), (47763, 1514240), (48256, 1498770), (48384, 1494805), (48672, 1485960), (48720, 1484496), (49010, 1475712), (49140, 1471808), (49532, 1460160), (49920, 1448811), (49959, 1447680), (50112, 1443260), (50752, 1425060), (50895, 1421056), (51240, 1411488), (51545, 1403136), (51968, 1391715), (52416, 1379820), (52704, 1372280), (52780, 1370304), (53070, 1362816), (53235, 1358592), (54080, 1337364), (54288, 1332240), (54656, 1323270), (54810, 1319552), (55510, 1302912), (55680, 1298934), (56160, 1287832), (56608, 1277640), (56784, 1273680), (57096, 1266720), (57645, 1254656), (58240, 1241838), (58464, 1237080), (58560, 1235052), (58812, 1229760), (60320, 1199016), (60480, 1195844), (60840, 1188768), (61488, 1176240), (61854, 1169280), (61915, 1168128), (62640, 1154608), (63336, 1141920), (63440, 1140048), (63684, 1135680), (63882, 1132160), (64896, 1114470), (64960, 1113372), (65520, 1103856), (65880, 1097824), (66612, 1085760), (66816, 1082445), (67860, 1065792), (68320, 1058616), (68614, 1054080), (68991, 1048320), (69888, 1034865), (70272, 1029210), (70760, 1022112), (70980, 1018944), (71253, 1015040), (71370, 1013376), (72163, 1002240), (72384, 999180), (73008, 990640), (73080, 989664), (73515, 983808), (74298, 973440), (74880, 965874), (75712, 955260), (76128, 950040), (76860, 940992), (77952, 927810), (78080, 926289), (78416, 922320), (78624, 919880), (79170, 913536), (79605, 908544), (80640, 896883), (81120, 891576), (81432, 888160), (81984, 882180), (82472, 876960), (83265, 868608), (83520, 865956), (84448, 856440), (84912, 851760), (85176, 849120), (85644, 844480), (87360, 827892), (87696, 824720), (87840, 823368), (88218, 819840), (88816, 814320), (89856, 804895), (90480, 799344), (91260, 792512), (91988, 786240), (92232, 784160), (92781, 779520), (94640, 764208), (95004, 761280), (95160, 760032), (95526, 757120), (96512, 749385), (97344, 742980), (97440, 742248), (98020, 737856), (98280, 735904), (99064, 730080), (99918, 723840), (100224, 721630), (101504, 712530), (101790, 710528), (102480, 705744), (102921, 702720), (103090, 701568), (104832, 689910), (105408, 686140), (105560, 685152), (106140, 681408), (106470, 679296), (107055, 675584), (108160, 668682), (108576, 666120), (109312, 661635), (109620, 659776), (111020, 651456), (111360, 649467), (111447, 648960), (112320, 643916), (113216, 638820), (113568, 636840), (114192, 633360), (114985, 628992), (115290, 627328), (116480, 620919), (116928, 618540), (117120, 617526), (117624, 614880), (118755, 609024), (120640, 599508), (120960, 597922), (121680, 594384), (122976, 588120), (123708, 584640), (123830, 584064), (125280, 577304), (126672, 570960), (126880, 570024), (127368, 567840), (127764, 566080), (129792, 557235), (129920, 556686), (131040, 551928), (131760, 548912), (132327, 546560), (133224, 542880), (135720, 532896), (136640, 529308), (137228, 527040), (137982, 524160), (140544, 514605), (141520, 511056), (141960, 509472), (142506, 507520), (142740, 506688), (144326, 501120), (144768, 499590), (146016, 495320), (146160, 494832), (147030, 491904), (148596, 486720), (149760, 482937), (149877, 482560), (151424, 477630), (152256, 475020), (153720, 470496), (154635, 467712), (155904, 463905), (156832, 461160), (157248, 459940), (158340, 456768), (159210, 454272), (159705, 452864), (160979, 449280), (162240, 445788), (162864, 444080), (163968, 441090), (164944, 438480), (166530, 434304), (167040, 432978), (168896, 428220), (169824, 425880), (170352, 424560), (171288, 422240), (171535, 421632), (174720, 413946), (175392, 412360), (175680, 411684), (176436, 409920), (177632, 407160), (180960, 399672), (182520, 396256), (183976, 393120), (184464, 392080), (185562, 389760), (185745, 389376), (189280, 382104), (190008, 380640), (190320, 380016), (191052, 378560), (194688, 371490), (194880, 371124), (196040, 368928), (196560, 367952), (198128, 365040), (199836, 361920), (200448, 360815), (203008, 356265), (203580, 355264), (204960, 352872), (205842, 351360), (206180, 350784), (206973, 349440), (209664, 344955), (210816, 343070), (211120, 342576), (212280, 340704), (212940, 339648), (214110, 337792), (216320, 334341), (216489, 334080), (217152, 333060), (219240, 329888), (220545, 327936), (222040, 325728), (222894, 324480), (224640, 321958), (226432, 319410), (227136, 318420), (228384, 316680), (229970, 314496), (230580, 313664), (233856, 309270), (234240, 308763), (235248, 307440), (237510, 304512), (238815, 302848), (241280, 299754), (241920, 298961), (243360, 297192), (245952, 294060), (247416, 292320), (247660, 292032), (249795, 289536), (250560, 288652), (253344, 285480), (253760, 285012), (254736, 283920), (255528, 283040), (259840, 278343), (262080, 275964), (263520, 274456), (264654, 273280), (266448, 271440)]