38652694080

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:172

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 29, 30, 32, 33, 35, 38, 39, 40, 42, 44, 48, 52, 55, 56, 57, 58, 60, 64, 65, 66, 70, 73, 76, 77, 78, 80, 84, 87, 88, 91, 95, 96, 104, 105, 110, 112, 114, 116, 120, 130, 132, 133, 140, 143, 145, 146, 152, 154, 156, 160, 165, 168, 174, 176, 182, 190, 192, 195, 203, 208, 209, 210, 219, 220, 224, 228, 231, 232, 240, 247, 260, 264, 266, 273, 280, 285, 286, 290, 292, 304, 308, 312, 319, 320, 330, 336, 348, 352, 364, 365, 377, 380, 385, 390, 399, 406, 416, 418, 420, 429, 435, 438, 440, 448, 455, 456, 462, 464, 480, 494, 511, 520, 528, 532, 546, 551, 560, 570, 572, 580, 584, 608, 609, 616, 624, 627, 638, 660, 665, 672, 696, 704, 715, 728, 730, 741, 754, 760, 770, 780, 798, 803, 812, 832, 836, 840, 858, 870, 876, 880, 910, 912, 924, 928, 949, 957, 960, 988, 1001, 1015, 1022, 1040, 1045, 1056, 1064, 1092, 1095, 1102, 1120, 1131, 1140, 1144, 1155, 1160, 1168, 1216, 1218, 1232, 1235, 1248, 1254, 1276, 1320, 1330, 1344, 1365, 1387, 1392, 1430, 1456, 1460, 1463, 1482, 1508, 1520, 1533, 1540, 1560, 1595, 1596, 1606, 1624, 1653, 1672, 1680, 1716, 1729, 1740, 1752, 1760, 1820, 1824, 1848, 1856, 1885, 1898, 1914, 1976, 1995, 2002, 2030, 2044, 2080, 2090, 2112, 2117, 2128, 2145, 2184, 2190, 2204, 2233, 2240, 2262, 2280, 2288, 2310, 2320, 2336, 2409, 2436, 2464, 2470, 2496, 2508, 2552, 2555, 2639, 2640, 2660, 2717, 2730, 2755, 2774, 2784, 2847, 2860, 2912, 2920, 2926, 2964, 3003, 3016, 3040, 3045, 3066, 3080, 3120, 3135, 3190, 3192, 3212, 3248, 3306, 3344, 3360, 3432, 3458, 3480, 3504, 3520, 3640, 3648, 3696, 3705, 3770, 3796, 3828, 3857, 3952, 3990, 4004, 4015, 4060, 4088, 4147, 4160, 4161, 4180, 4234, 4256, 4290, 4368, 4380, 4389, 4408, 4466, 4524, 4560, 4576, 4620, 4640, 4672, 4745, 4785, 4818, 4872, 4928, 4940, 5005, 5016, 5104, 5110, 5187, 5278, 5280, 5320, 5434, 5460, 5510, 5548, 5568, 5621, 5655, 5694, 5720, 5824, 5840, 5852, 5928, 6006, 6032, 6061, 6080, 6090, 6132, 6160, 6240, 6270, 6351, 6380, 6384, 6424, 6496, 6612, 6643, 6688, 6699, 6720, 6864, 6916, 6935, 6960, 7008, 7163, 7280, 7315, 7392, 7410, 7540, 7592, 7656, 7665, 7714, 7904, 7917, 7980, 8008, 8030, 8120, 8151, 8176, 8265, 8294, 8322, 8360, 8468, 8512, 8580, 8645, 8736, 8760, 8778, 8816, 8932, 9048, 9120, 9152, 9240, 9280, 9490, 9570, 9636, 9709, 9744, 9880, 10010, 10032, 10208, 10220, 10374, 10439, 10556, 10560, 10585, 10640, 10868, 10920, 11020, 11096, 11165, 11242, 11310, 11388, 11440, 11571, 11680, 11704, 11856, 12012, 12045, 12064, 12122, 12180, 12264, 12320, 12441, 12480, 12540, 12702, 12760, 12768, 12848, 12992, 13195, 13224, 13286, 13376, 13398, 13585, 13728, 13832, 13870, 13920, 14016, 14235, 14326, 14560, 14630, 14784, 14819, 14820, 15015, 15080, 15184, 15257, 15312, 15330, 15428, 15808, 15834, 15960, 16016, 16060, 16240, 16302, 16352, 16530, 16588, 16644, 16720, 16863, 16936, 17160, 17290, 17472, 17520, 17556, 17632, 17864, 18031, 18096, 18183, 18240, 18480, 18980, 19019, 19140, 19272, 19285, 19418, 19488, 19760, 19929, 20020, 20064, 20416, 20440, 20735, 20748, 20805, 20878, 21112, 21170, 21280, 21489, 21736, 21840, 21945, 22040, 22192, 22330, 22484, 22620, 22776, 22880, 23142, 23287, 23360, 23408, 23712, 24024, 24090, 24128, 24244, 24360, 24528, 24640, 24882, 25080, 25404, 25520, 25536, 25696, 25935, 26390, 26448, 26572, 26796, 27170, 27456, 27521, 27664, 27740, 27840, 28105, 28470, 28652, 29029, 29120, 29127, 29260, 29638, 29640, 30030, 30160, 30305, 30368, 30514, 30624, 30660, 30856, 31317, 31668, 31755, 31920, 32032, 32120, 32480, 32604, 32704, 33060, 33176, 33215, 33288, 33440, 33495, 33726, 33872, 34320, 34580, 35040, 35112, 35264, 35728, 35815, 36062, 36192, 36366, 36960, 37960, 38038, 38280, 38544, 38570, 38836, 38976, 39520, 39585, 39858, 40040, 40128, 40223, 40755, 40880, 41470, 41496, 41610, 41756, 42224, 42340, 42427, 42560, 42978, 43472, 43680, 43890, 44080, 44384, 44457, 44660, 44968, 45240, 45552, 45760, 45771, 46284, 46574, 46816, 47424, 48048, 48180, 48488, 48545, 48720, 49056, 49764, 50141, 50160, 50808, 51040, 51392, 51870, 52195, 52780, 52896, 53144, 53592, 54093, 54340, 55042, 55328, 55480, 56210, 56940, 57057, 57304, 57855, 58058, 58254, 58520, 59276, 59280, 60060, 60320, 60610, 60736, 61028, 61248, 61320, 61712, 62205, 62634, 63336, 63510, 63840, 64064, 64240, 64960, 65208, 66120, 66352, 66430, 66576, 66880, 66990, 67452, 67744, 68640, 69160, 69861, 70080, 70224, 71456, 71630, 72124, 72384, 72732, 73073, 73920, 74095, 75920, 76076, 76285, 76560, 77088, 77140, 77672, 78793, 79040, 79170, 79716, 80080, 80446, 81510, 81760, 82563, 82940, 82992, 83220, 83512, 84315, 84448, 84680, 84854, 85956, 86944, 87087, 87360, 87780, 88160, 88768, 88914, 89320, 89936, 90155, 90480, 90915, 91104, 91542, 92568, 93148, 93632, 95095, 96096, 96360, 96976, 97090, 97440, 98112, 99528, 99645, 100282, 100320, 101616, 102080, 103740, 104390, 105560, 105792, 106288, 106799, 107184, 107445, 108186, 108680, 110084, 110656, 110960, 112420, 113880, 114114, 114608, 115710, 116116, 116435, 116508, 117040, 118552, 118560, 120120, 120640, 120669, 121220, 122056, 122640, 123424, 124410, 125268, 126217, 126672, 127020, 127281, 127680, 128480, 130416, 132240, 132704, 132860, 133152, 133980, 134904, 135488, 137280, 137605, 138320, 139722, 140448, 142912, 143260, 144248, 145145, 145464, 145635, 146146, 148190, 150423, 151840, 152152, 152570, 153120, 154176, 154280, 155344, 156585, 157586, 158340, 159432, 160160, 160892, 163009, 163020, 163520, 165126, 165880, 165984, 166440, 167024, 168630, 168896, 169360, 169708, 171912, 173888, 174174, 175560, 176320, 177828, 178640, 179872, 180310, 180960, 181830, 182208, 183084, 185136, 186296, 190190, 192192, 192647, 192720, 193952, 194180, 194880, 198341, 199056, 199290, 200564, 200640, 201115, 203232, 207480, 208780, 211120, 212135, 212576, 213598, 214368, 214890, 216372, 217360, 219219, 220168, 221920, 222285, 224840, 227760, 228228, 228855, 229216, 231420, 232232, 232870, 233016, 234080, 236379, 237104, 237120, 240240, 241338, 242440, 244112, 245280, 246848, 248820, 250536, 250705, 252434, 253344, 254040, 254562, 256960, 260832, 264480, 265408, 265720, 266304, 267960, 269808, 270465, 275210, 276640, 279444, 280896, 281561, 285285, 286520, 288496, 290290, 290928, 291270, 292292, 296380, 300846, 302731, 303680, 304304, 305140, 306240, 308560, 310688, 313170, 315172, 316680, 318864, 320320, 320397, 321784, 326018, 326040, 330252, 331760, 331968, 332880, 334048, 337260, 338720, 339416, 343824, 348348, 349305, 351120, 355656, 357280, 359744, 360620, 361920, 363660, 365365, 366168, 370272, 372592, 378651, 380380, 385294, 385440, 387904, 388360, 393965, 396682, 398112, 398580, 401128, 402230, 406464, 412815, 414960, 417560, 422240, 424270, 425152, 427196, 428736, 429780, 432744, 434720, 435435, 438438, 440336, 442453, 443840, 444570, 449680, 455520, 456456, 457710, 458432, 462840, 464464, 465740, 466032, 468160, 472758, 474208, 480480, 482676, 484880, 488224, 489027, 490560, 497640, 501072, 501410, 504868, 506688, 508080, 509124, 521664, 522899, 528960, 531440, 533995, 535920, 539616, 540930, 550420, 551551, 553280, 558888, 563122, 570570, 573040, 576992, 577941, 580580, 581856, 582540, 584584, 592760, 595023, 601692, 603345, 605462, 608608, 610280, 617120, 621376, 626340, 630344, 631085, 633360, 636405, 637728, 640794, 643568, 652036, 652080, 660504, 663520, 665760, 668096, 674520, 677440, 678832, 687648, 696696, 698610, 702240, 711312, 714560, 721240, 727320, 730730, 732336, 740544, 745184, 752115, 757302, 760760, 770588, 770880, 776720, 787930, 793364, 796224, 797160, 802256, 804460, 815045, 825630, 829920, 835120, 844480, 844683, 848540, 854392, 859560, 865488, 869440, 870870, 876876, 880672, 884906, 889140, 899360, 908193, 911040, 912912, 915420, 925680, 928928, 931480, 932064, 945516, 948416, 960960, 963235, 965352, 969760, 976448, 978054, 991705, 995280, 1002144, 1002820, 1009736, 1016160, 1018248, 1045798, 1062880, 1067990, 1071840, 1079232, 1081860, 1096095, 1100840, 1103102, 1117776, 1126244, 1141140, 1146080, 1153984, 1155882, 1161160, 1163712, 1165080, 1169168, 1181895, 1185520, 1190046, 1203384, 1206690, 1210924, 1217216, 1220560, 1234240, 1252680, 1260688, 1262170, 1266720, 1272810, 1275456, 1281588, 1287136, 1304072, 1304160, 1321008, 1327040, 1327359, 1331520, 1349040, 1357664, 1375296, 1388387, 1393392, 1397220, 1404480, 1407805, 1422624, 1442480, 1454640, 1461460, 1464672, 1490368, 1504230, 1513655, 1514604, 1521520, 1541176, 1553440, 1568697, 1575860, 1586728, 1594320, 1601985, 1604512, 1608920, 1630090, 1651260, 1654653, 1659840, 1670240, 1689366, 1697080, 1708784, 1719120, 1730976, 1741740, 1753752, 1761344, 1769812, 1778280, 1798720, 1816386, 1825824, 1830840, 1851360, 1857856, 1862960, 1864128, 1891032, 1893255, 1926470, 1930704, 1939520, 1956108, 1983410, 1990560, 2004288, 2005640, 2019472, 2032320, 2036496, 2091596, 2119117, 2125760, 2135980, 2143680, 2163720, 2192190, 2201680, 2206204, 2212265, 2235552, 2252488, 2282280, 2292160, 2311764, 2322320, 2330160, 2338336, 2363790, 2371040, 2380092, 2406768, 2413380, 2421848, 2441120, 2445135, 2505360, 2521376, 2524340, 2533440, 2545620, 2563176, 2574272, 2608144, 2608320, 2614495, 2642016, 2654718, 2698080, 2715328, 2757755, 2776774, 2786784, 2794440, 2815610, 2845248, 2884960, 2889705, 2909280, 2922920, 2929344, 2975115, 3008460, 3027310, 3029208, 3043040, 3082352, 3097171, 3106880, 3137394, 3151720, 3173456, 3188640, 3203970, 3209024, 3217840, 3260180, 3302520, 3309306, 3340480, 3378732, 3394160, 3417568, 3438240, 3461952, 3483480, 3507504, 3539624, 3556560, 3632772, 3651648, 3660293, 3661680, 3702720, 3725920, 3782064, 3786510, 3852940, 3861408, 3912216, 3966820, 3981120, 4011280, 4038944, 4072992, 4165161, 4183192, 4223415, 4238234, 4271960, 4327440, 4384380, 4403360, 4412408, 4424530, 4471104, 4504976, 4540965, 4564560, 4623528, 4644640, 4660320, 4676672, 4727580, 4742080, 4760184, 4813536, 4826760, 4843696, 4882240, 4890270, 5010720, 5042752, 5048680, 5091240, 5126352, 5216288, 5228990, 5284032, 5309436, 5396160, 5515510, 5553548, 5573568, 5588880, 5631220, 5751889, 5769920, 5779410, 5818560, 5845840, 5950230, 6016920, 6054620, 6058416, 6086080, 6164704, 6194342, 6274788, 6303440, 6346912, 6357351, 6377280, 6407940, 6435680, 6520360, 6605040, 6618612, 6636795, 6757464, 6788320, 6835136, 6876480, 6941935, 6966960, 7015008, 7079248, 7113120, 7265544, 7320586, 7323360, 7451840, 7564128, 7573020, 7705880, 7722816, 7824432, 7843485, 7933640, 8022560, 8077888, 8145984, 8273265, 8330322, 8366384, 8446830, 8476468, 8543920, 8654880, 8768760, 8806720, 8824816, 8849060, 9009952, 9081930, 9129120, 9247056, 9289280, 9291513, 9320640, 9455160, 9520368, 9627072, 9653520, 9687392, 9780540, 10021440, 10097360, 10182480, 10252704, 10432576, 10457980, 10595585, 10618872, 10980879, 11031020, 11107096, 11177760, 11262440, 11503778, 11558820, 11691680, 11900460, 12033840, 12109240, 12116832, 12329408, 12388684, 12549576, 12606880, 12693824, 12714702, 12815880, 12871360, 13040720, 13210080, 13237224, 13273590, 13514928, 13576640, 13883870, 13933920, 14030016, 14158496, 14226240, 14531088, 14641172, 14646720, 15128256, 15146040, 15411760, 15485855, 15648864, 15686970, 15867280, 16045120, 16546530, 16660644, 16732768, 16893660, 16952936, 17087840, 17255667, 17309760, 17537520, 17649632, 17698120, 18019904, 18163860, 18258240, 18301465, 18494112, 18583026, 18910320, 19040736, 19307040, 19374784, 19561080, 20194720, 20364960, 20505408, 20825805, 20915960, 21191170, 21237744, 21961758, 22062040, 22214192, 22355520, 22524880, 23007556, 23117640, 23383360, 23800920, 24067680, 24218480, 24233664, 24777368, 25099152, 25213760, 25429404, 25631760, 26081440, 26420160, 26474448, 26547180, 27029856, 27767740, 27867840, 28316992, 28759445, 29062176, 29282344, 30292080, 30823520, 30971710, 31297728, 31373940, 31734560, 31786755, 33093060, 33321288, 33465536, 33787320, 33905872, 34175680, 34511334, 35075040, 35299264, 35396240, 36327720, 36602930, 36988224, 37166052, 37820640, 38081472, 38614080, 39122160, 40263223, 40389440, 40729920, 41651610, 41831920, 42382340, 42475488, 43923516, 44124080, 44428384, 45049760, 46015112, 46235280, 46457565, 47601840, 48135360, 48436960, 49554736, 50198304, 50858808, 51263520, 52162880, 52948896, 53094360, 54059712, 54904395, 55535480, 57518890, 58124352, 58564688, 60584160, 61647040, 61943420, 62747880, 63469120, 63573510, 66186120, 66642576, 67574640, 67811744, 69022668, 70150080, 70792480, 72655440, 73205860, 74332104, 75641280, 78244320, 80526446, 83303220, 83663840, 84764680, 84950976, 86278335, 87847032, 88248160, 88856768, 90099520, 92030224, 92470560, 92915130, 95203680, 96873920, 99109472, 100396608, 101717616, 102527040, 105897792, 106188720, 109808790, 111070960, 115037780, 117129376, 120789669, 121168320, 123886840, 125495760, 127147020, 132372240, 133285152, 135149280, 135623488, 138045336, 141584960, 145310880, 146411720, 148664208, 156488640, 161052892, 166606440, 167327680, 169529360, 172556670, 175694064, 176496320, 184060448, 184941120, 185830260, 190407360, 198218944, 201316115, 203435232, 212377440, 219617580, 222141920, 230075560, 234258752, 241579338, 247773680, 250991520, 254294040, 264744480, 266570304, 270298560, 276090672, 290621760, 292823440, 297328416, 322105784, 333212880, 339058720, 345113340, 351388128, 368120896, 371660520, 402632230, 406870464, 424754880, 439235160, 444283840, 460151120, 483158676, 495547360, 501983040, 508588080, 529488960, 552181344, 585646880, 594656832, 603948345, 644211568, 666425760, 678117440, 690226680, 702776256, 743321040, 805264460, 878470320, 920302240, 966317352, 991094720, 1017176160, 1104362688, 1171293760, 1207896690, 1288423136, 1332851520, 1380453360, 1486642080, 1610528920, 1756940640, 1840604480, 1932634704, 2034352320, 2415793380, 2576846272, 2760906720, 2973284160, 3221057840, 3513881280, 3865269408, 4831586760, 5521813440, 6442115680, 7730538816, 9663173520, 12884231360, 19326347040, 38652694080]

約数ペア:

[(1, 38652694080), (2, 19326347040), (3, 12884231360), (4, 9663173520), (5, 7730538816), (6, 6442115680), (7, 5521813440), (8, 4831586760), (10, 3865269408), (11, 3513881280), (12, 3221057840), (13, 2973284160), (14, 2760906720), (15, 2576846272), (16, 2415793380), (19, 2034352320), (20, 1932634704), (21, 1840604480), (22, 1756940640), (24, 1610528920), (26, 1486642080), (28, 1380453360), (29, 1332851520), (30, 1288423136), (32, 1207896690), (33, 1171293760), (35, 1104362688), (38, 1017176160), (39, 991094720), (40, 966317352), (42, 920302240), (44, 878470320), (48, 805264460), (52, 743321040), (55, 702776256), (56, 690226680), (57, 678117440), (58, 666425760), (60, 644211568), (64, 603948345), (65, 594656832), (66, 585646880), (70, 552181344), (73, 529488960), (76, 508588080), (77, 501983040), (78, 495547360), (80, 483158676), (84, 460151120), (87, 444283840), (88, 439235160), (91, 424754880), (95, 406870464), (96, 402632230), (104, 371660520), (105, 368120896), (110, 351388128), (112, 345113340), (114, 339058720), (116, 333212880), (120, 322105784), (130, 297328416), (132, 292823440), (133, 290621760), (140, 276090672), (143, 270298560), (145, 266570304), (146, 264744480), (152, 254294040), (154, 250991520), (156, 247773680), (160, 241579338), (165, 234258752), (168, 230075560), (174, 222141920), (176, 219617580), (182, 212377440), (190, 203435232), (192, 201316115), (195, 198218944), (203, 190407360), (208, 185830260), (209, 184941120), (210, 184060448), (219, 176496320), (220, 175694064), (224, 172556670), (228, 169529360), (231, 167327680), (232, 166606440), (240, 161052892), (247, 156488640), (260, 148664208), (264, 146411720), (266, 145310880), (273, 141584960), (280, 138045336), (285, 135623488), (286, 135149280), (290, 133285152), (292, 132372240), (304, 127147020), (308, 125495760), (312, 123886840), (319, 121168320), (320, 120789669), (330, 117129376), (336, 115037780), (348, 111070960), (352, 109808790), (364, 106188720), (365, 105897792), (377, 102527040), (380, 101717616), (385, 100396608), (390, 99109472), (399, 96873920), (406, 95203680), (416, 92915130), (418, 92470560), (420, 92030224), (429, 90099520), (435, 88856768), (438, 88248160), (440, 87847032), (448, 86278335), (455, 84950976), (456, 84764680), (462, 83663840), (464, 83303220), (480, 80526446), (494, 78244320), (511, 75641280), (520, 74332104), (528, 73205860), (532, 72655440), (546, 70792480), (551, 70150080), (560, 69022668), (570, 67811744), (572, 67574640), (580, 66642576), (584, 66186120), (608, 63573510), (609, 63469120), (616, 62747880), (624, 61943420), (627, 61647040), (638, 60584160), (660, 58564688), (665, 58124352), (672, 57518890), (696, 55535480), (704, 54904395), (715, 54059712), (728, 53094360), (730, 52948896), (741, 52162880), (754, 51263520), (760, 50858808), (770, 50198304), (780, 49554736), (798, 48436960), (803, 48135360), (812, 47601840), (832, 46457565), (836, 46235280), (840, 46015112), (858, 45049760), (870, 44428384), (876, 44124080), (880, 43923516), (910, 42475488), (912, 42382340), (924, 41831920), (928, 41651610), (949, 40729920), (957, 40389440), (960, 40263223), (988, 39122160), (1001, 38614080), (1015, 38081472), (1022, 37820640), (1040, 37166052), (1045, 36988224), (1056, 36602930), (1064, 36327720), (1092, 35396240), (1095, 35299264), (1102, 35075040), (1120, 34511334), (1131, 34175680), (1140, 33905872), (1144, 33787320), (1155, 33465536), (1160, 33321288), (1168, 33093060), (1216, 31786755), (1218, 31734560), (1232, 31373940), (1235, 31297728), (1248, 30971710), (1254, 30823520), (1276, 30292080), (1320, 29282344), (1330, 29062176), (1344, 28759445), (1365, 28316992), (1387, 27867840), (1392, 27767740), (1430, 27029856), (1456, 26547180), (1460, 26474448), (1463, 26420160), (1482, 26081440), (1508, 25631760), (1520, 25429404), (1533, 25213760), (1540, 25099152), (1560, 24777368), (1595, 24233664), (1596, 24218480), (1606, 24067680), (1624, 23800920), (1653, 23383360), (1672, 23117640), (1680, 23007556), (1716, 22524880), (1729, 22355520), (1740, 22214192), (1752, 22062040), (1760, 21961758), (1820, 21237744), (1824, 21191170), (1848, 20915960), (1856, 20825805), (1885, 20505408), (1898, 20364960), (1914, 20194720), (1976, 19561080), (1995, 19374784), (2002, 19307040), (2030, 19040736), (2044, 18910320), (2080, 18583026), (2090, 18494112), (2112, 18301465), (2117, 18258240), (2128, 18163860), (2145, 18019904), (2184, 17698120), (2190, 17649632), (2204, 17537520), (2233, 17309760), (2240, 17255667), (2262, 17087840), (2280, 16952936), (2288, 16893660), (2310, 16732768), (2320, 16660644), (2336, 16546530), (2409, 16045120), (2436, 15867280), (2464, 15686970), (2470, 15648864), (2496, 15485855), (2508, 15411760), (2552, 15146040), (2555, 15128256), (2639, 14646720), (2640, 14641172), (2660, 14531088), (2717, 14226240), (2730, 14158496), (2755, 14030016), (2774, 13933920), (2784, 13883870), (2847, 13576640), (2860, 13514928), (2912, 13273590), (2920, 13237224), (2926, 13210080), (2964, 13040720), (3003, 12871360), (3016, 12815880), (3040, 12714702), (3045, 12693824), (3066, 12606880), (3080, 12549576), (3120, 12388684), (3135, 12329408), (3190, 12116832), (3192, 12109240), (3212, 12033840), (3248, 11900460), (3306, 11691680), (3344, 11558820), (3360, 11503778), (3432, 11262440), (3458, 11177760), (3480, 11107096), (3504, 11031020), (3520, 10980879), (3640, 10618872), (3648, 10595585), (3696, 10457980), (3705, 10432576), (3770, 10252704), (3796, 10182480), (3828, 10097360), (3857, 10021440), (3952, 9780540), (3990, 9687392), (4004, 9653520), (4015, 9627072), (4060, 9520368), (4088, 9455160), (4147, 9320640), (4160, 9291513), (4161, 9289280), (4180, 9247056), (4234, 9129120), (4256, 9081930), (4290, 9009952), (4368, 8849060), (4380, 8824816), (4389, 8806720), (4408, 8768760), (4466, 8654880), (4524, 8543920), (4560, 8476468), (4576, 8446830), (4620, 8366384), (4640, 8330322), (4672, 8273265), (4745, 8145984), (4785, 8077888), (4818, 8022560), (4872, 7933640), (4928, 7843485), (4940, 7824432), (5005, 7722816), (5016, 7705880), (5104, 7573020), (5110, 7564128), (5187, 7451840), (5278, 7323360), (5280, 7320586), (5320, 7265544), (5434, 7113120), (5460, 7079248), (5510, 7015008), (5548, 6966960), (5568, 6941935), (5621, 6876480), (5655, 6835136), (5694, 6788320), (5720, 6757464), (5824, 6636795), (5840, 6618612), (5852, 6605040), (5928, 6520360), (6006, 6435680), (6032, 6407940), (6061, 6377280), (6080, 6357351), (6090, 6346912), (6132, 6303440), (6160, 6274788), (6240, 6194342), (6270, 6164704), (6351, 6086080), (6380, 6058416), (6384, 6054620), (6424, 6016920), (6496, 5950230), (6612, 5845840), (6643, 5818560), (6688, 5779410), (6699, 5769920), (6720, 5751889), (6864, 5631220), (6916, 5588880), (6935, 5573568), (6960, 5553548), (7008, 5515510), (7163, 5396160), (7280, 5309436), (7315, 5284032), (7392, 5228990), (7410, 5216288), (7540, 5126352), (7592, 5091240), (7656, 5048680), (7665, 5042752), (7714, 5010720), (7904, 4890270), (7917, 4882240), (7980, 4843696), (8008, 4826760), (8030, 4813536), (8120, 4760184), (8151, 4742080), (8176, 4727580), (8265, 4676672), (8294, 4660320), (8322, 4644640), (8360, 4623528), (8468, 4564560), (8512, 4540965), (8580, 4504976), (8645, 4471104), (8736, 4424530), (8760, 4412408), (8778, 4403360), (8816, 4384380), (8932, 4327440), (9048, 4271960), (9120, 4238234), (9152, 4223415), (9240, 4183192), (9280, 4165161), (9490, 4072992), (9570, 4038944), (9636, 4011280), (9709, 3981120), (9744, 3966820), (9880, 3912216), (10010, 3861408), (10032, 3852940), (10208, 3786510), (10220, 3782064), (10374, 3725920), (10439, 3702720), (10556, 3661680), (10560, 3660293), (10585, 3651648), (10640, 3632772), (10868, 3556560), (10920, 3539624), (11020, 3507504), (11096, 3483480), (11165, 3461952), (11242, 3438240), (11310, 3417568), (11388, 3394160), (11440, 3378732), (11571, 3340480), (11680, 3309306), (11704, 3302520), (11856, 3260180), (12012, 3217840), (12045, 3209024), (12064, 3203970), (12122, 3188640), (12180, 3173456), (12264, 3151720), (12320, 3137394), (12441, 3106880), (12480, 3097171), (12540, 3082352), (12702, 3043040), (12760, 3029208), (12768, 3027310), (12848, 3008460), (12992, 2975115), (13195, 2929344), (13224, 2922920), (13286, 2909280), (13376, 2889705), (13398, 2884960), (13585, 2845248), (13728, 2815610), (13832, 2794440), (13870, 2786784), (13920, 2776774), (14016, 2757755), (14235, 2715328), (14326, 2698080), (14560, 2654718), (14630, 2642016), (14784, 2614495), (14819, 2608320), (14820, 2608144), (15015, 2574272), (15080, 2563176), (15184, 2545620), (15257, 2533440), (15312, 2524340), (15330, 2521376), (15428, 2505360), (15808, 2445135), (15834, 2441120), (15960, 2421848), (16016, 2413380), (16060, 2406768), (16240, 2380092), (16302, 2371040), (16352, 2363790), (16530, 2338336), (16588, 2330160), (16644, 2322320), (16720, 2311764), (16863, 2292160), (16936, 2282280), (17160, 2252488), (17290, 2235552), (17472, 2212265), (17520, 2206204), (17556, 2201680), (17632, 2192190), (17864, 2163720), (18031, 2143680), (18096, 2135980), (18183, 2125760), (18240, 2119117), (18480, 2091596), (18980, 2036496), (19019, 2032320), (19140, 2019472), (19272, 2005640), (19285, 2004288), (19418, 1990560), (19488, 1983410), (19760, 1956108), (19929, 1939520), (20020, 1930704), (20064, 1926470), (20416, 1893255), (20440, 1891032), (20735, 1864128), (20748, 1862960), (20805, 1857856), (20878, 1851360), (21112, 1830840), (21170, 1825824), (21280, 1816386), (21489, 1798720), (21736, 1778280), (21840, 1769812), (21945, 1761344), (22040, 1753752), (22192, 1741740), (22330, 1730976), (22484, 1719120), (22620, 1708784), (22776, 1697080), (22880, 1689366), (23142, 1670240), (23287, 1659840), (23360, 1654653), (23408, 1651260), (23712, 1630090), (24024, 1608920), (24090, 1604512), (24128, 1601985), (24244, 1594320), (24360, 1586728), (24528, 1575860), (24640, 1568697), (24882, 1553440), (25080, 1541176), (25404, 1521520), (25520, 1514604), (25536, 1513655), (25696, 1504230), (25935, 1490368), (26390, 1464672), (26448, 1461460), (26572, 1454640), (26796, 1442480), (27170, 1422624), (27456, 1407805), (27521, 1404480), (27664, 1397220), (27740, 1393392), (27840, 1388387), (28105, 1375296), (28470, 1357664), (28652, 1349040), (29029, 1331520), (29120, 1327359), (29127, 1327040), (29260, 1321008), (29638, 1304160), (29640, 1304072), (30030, 1287136), (30160, 1281588), (30305, 1275456), (30368, 1272810), (30514, 1266720), (30624, 1262170), (30660, 1260688), (30856, 1252680), (31317, 1234240), (31668, 1220560), (31755, 1217216), (31920, 1210924), (32032, 1206690), (32120, 1203384), (32480, 1190046), (32604, 1185520), (32704, 1181895), (33060, 1169168), (33176, 1165080), (33215, 1163712), (33288, 1161160), (33440, 1155882), (33495, 1153984), (33726, 1146080), (33872, 1141140), (34320, 1126244), (34580, 1117776), (35040, 1103102), (35112, 1100840), (35264, 1096095), (35728, 1081860), (35815, 1079232), (36062, 1071840), (36192, 1067990), (36366, 1062880), (36960, 1045798), (37960, 1018248), (38038, 1016160), (38280, 1009736), (38544, 1002820), (38570, 1002144), (38836, 995280), (38976, 991705), (39520, 978054), (39585, 976448), (39858, 969760), (40040, 965352), (40128, 963235), (40223, 960960), (40755, 948416), (40880, 945516), (41470, 932064), (41496, 931480), (41610, 928928), (41756, 925680), (42224, 915420), (42340, 912912), (42427, 911040), (42560, 908193), (42978, 899360), (43472, 889140), (43680, 884906), (43890, 880672), (44080, 876876), (44384, 870870), (44457, 869440), (44660, 865488), (44968, 859560), (45240, 854392), (45552, 848540), (45760, 844683), (45771, 844480), (46284, 835120), (46574, 829920), (46816, 825630), (47424, 815045), (48048, 804460), (48180, 802256), (48488, 797160), (48545, 796224), (48720, 793364), (49056, 787930), (49764, 776720), (50141, 770880), (50160, 770588), (50808, 760760), (51040, 757302), (51392, 752115), (51870, 745184), (52195, 740544), (52780, 732336), (52896, 730730), (53144, 727320), (53592, 721240), (54093, 714560), (54340, 711312), (55042, 702240), (55328, 698610), (55480, 696696), (56210, 687648), (56940, 678832), (57057, 677440), (57304, 674520), (57855, 668096), (58058, 665760), (58254, 663520), (58520, 660504), (59276, 652080), (59280, 652036), (60060, 643568), (60320, 640794), (60610, 637728), (60736, 636405), (61028, 633360), (61248, 631085), (61320, 630344), (61712, 626340), (62205, 621376), (62634, 617120), (63336, 610280), (63510, 608608), (63840, 605462), (64064, 603345), (64240, 601692), (64960, 595023), (65208, 592760), (66120, 584584), (66352, 582540), (66430, 581856), (66576, 580580), (66880, 577941), (66990, 576992), (67452, 573040), (67744, 570570), (68640, 563122), (69160, 558888), (69861, 553280), (70080, 551551), (70224, 550420), (71456, 540930), (71630, 539616), (72124, 535920), (72384, 533995), (72732, 531440), (73073, 528960), (73920, 522899), (74095, 521664), (75920, 509124), (76076, 508080), (76285, 506688), (76560, 504868), (77088, 501410), (77140, 501072), (77672, 497640), (78793, 490560), (79040, 489027), (79170, 488224), (79716, 484880), (80080, 482676), (80446, 480480), (81510, 474208), (81760, 472758), (82563, 468160), (82940, 466032), (82992, 465740), (83220, 464464), (83512, 462840), (84315, 458432), (84448, 457710), (84680, 456456), (84854, 455520), (85956, 449680), (86944, 444570), (87087, 443840), (87360, 442453), (87780, 440336), (88160, 438438), (88768, 435435), (88914, 434720), (89320, 432744), (89936, 429780), (90155, 428736), (90480, 427196), (90915, 425152), (91104, 424270), (91542, 422240), (92568, 417560), (93148, 414960), (93632, 412815), (95095, 406464), (96096, 402230), (96360, 401128), (96976, 398580), (97090, 398112), (97440, 396682), (98112, 393965), (99528, 388360), (99645, 387904), (100282, 385440), (100320, 385294), (101616, 380380), (102080, 378651), (103740, 372592), (104390, 370272), (105560, 366168), (105792, 365365), (106288, 363660), (106799, 361920), (107184, 360620), (107445, 359744), (108186, 357280), (108680, 355656), (110084, 351120), (110656, 349305), (110960, 348348), (112420, 343824), (113880, 339416), (114114, 338720), (114608, 337260), (115710, 334048), (116116, 332880), (116435, 331968), (116508, 331760), (117040, 330252), (118552, 326040), (118560, 326018), (120120, 321784), (120640, 320397), (120669, 320320), (121220, 318864), (122056, 316680), (122640, 315172), (123424, 313170), (124410, 310688), (125268, 308560), (126217, 306240), (126672, 305140), (127020, 304304), (127281, 303680), (127680, 302731), (128480, 300846), (130416, 296380), (132240, 292292), (132704, 291270), (132860, 290928), (133152, 290290), (133980, 288496), (134904, 286520), (135488, 285285), (137280, 281561), (137605, 280896), (138320, 279444), (139722, 276640), (140448, 275210), (142912, 270465), (143260, 269808), (144248, 267960), (145145, 266304), (145464, 265720), (145635, 265408), (146146, 264480), (148190, 260832), (150423, 256960), (151840, 254562), (152152, 254040), (152570, 253344), (153120, 252434), (154176, 250705), (154280, 250536), (155344, 248820), (156585, 246848), (157586, 245280), (158340, 244112), (159432, 242440), (160160, 241338), (160892, 240240), (163009, 237120), (163020, 237104), (163520, 236379), (165126, 234080), (165880, 233016), (165984, 232870), (166440, 232232), (167024, 231420), (168630, 229216), (168896, 228855), (169360, 228228), (169708, 227760), (171912, 224840), (173888, 222285), (174174, 221920), (175560, 220168), (176320, 219219), (177828, 217360), (178640, 216372), (179872, 214890), (180310, 214368), (180960, 213598), (181830, 212576), (182208, 212135), (183084, 211120), (185136, 208780), (186296, 207480), (190190, 203232), (192192, 201115), (192647, 200640), (192720, 200564), (193952, 199290), (194180, 199056), (194880, 198341)]