8431093440

素因数分解:

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

素因数の和:115

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 27, 28, 29, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 54, 55, 56, 57, 58, 60, 63, 64, 66, 69, 70, 72, 76, 77, 80, 84, 87, 88, 90, 92, 95, 96, 99, 105, 108, 110, 112, 114, 115, 116, 120, 126, 132, 133, 135, 138, 140, 144, 145, 152, 154, 160, 161, 165, 168, 171, 174, 176, 180, 184, 189, 190, 192, 198, 203, 207, 209, 210, 216, 220, 224, 228, 230, 231, 232, 240, 252, 253, 261, 264, 266, 270, 276, 280, 285, 288, 290, 297, 304, 308, 315, 319, 320, 322, 330, 336, 342, 345, 348, 352, 360, 368, 378, 380, 385, 396, 399, 406, 414, 418, 420, 432, 435, 437, 440, 448, 456, 460, 462, 464, 480, 483, 495, 504, 506, 513, 522, 528, 532, 540, 551, 552, 560, 570, 576, 580, 594, 608, 609, 616, 621, 627, 630, 638, 644, 660, 665, 667, 672, 684, 690, 693, 696, 704, 720, 736, 756, 759, 760, 770, 783, 792, 798, 805, 812, 828, 836, 840, 855, 864, 870, 874, 880, 912, 920, 924, 928, 945, 957, 960, 966, 990, 1008, 1012, 1015, 1026, 1035, 1044, 1045, 1056, 1064, 1080, 1102, 1104, 1120, 1140, 1155, 1160, 1188, 1197, 1216, 1218, 1232, 1242, 1254, 1260, 1265, 1276, 1288, 1305, 1311, 1320, 1330, 1334, 1344, 1368, 1380, 1386, 1392, 1440, 1449, 1463, 1472, 1485, 1512, 1518, 1520, 1540, 1566, 1584, 1595, 1596, 1610, 1624, 1653, 1656, 1672, 1680, 1710, 1728, 1740, 1748, 1760, 1771, 1824, 1827, 1840, 1848, 1856, 1881, 1890, 1914, 1932, 1980, 1995, 2001, 2016, 2024, 2030, 2052, 2070, 2079, 2088, 2090, 2112, 2128, 2160, 2185, 2204, 2208, 2233, 2240, 2277, 2280, 2310, 2320, 2376, 2394, 2415, 2436, 2464, 2484, 2508, 2520, 2530, 2552, 2565, 2576, 2610, 2622, 2640, 2660, 2668, 2736, 2755, 2760, 2772, 2784, 2871, 2880, 2898, 2926, 2970, 3024, 3036, 3040, 3045, 3059, 3080, 3105, 3132, 3135, 3168, 3190, 3192, 3220, 3248, 3306, 3312, 3335, 3344, 3360, 3420, 3465, 3480, 3496, 3520, 3542, 3591, 3648, 3654, 3680, 3696, 3762, 3780, 3795, 3828, 3857, 3864, 3915, 3933, 3960, 3990, 4002, 4032, 4048, 4060, 4104, 4140, 4158, 4176, 4180, 4256, 4320, 4347, 4370, 4389, 4408, 4416, 4466, 4554, 4560, 4620, 4640, 4669, 4752, 4785, 4788, 4807, 4830, 4872, 4928, 4959, 4968, 5016, 5040, 5060, 5104, 5130, 5152, 5220, 5244, 5280, 5313, 5320, 5336, 5472, 5481, 5510, 5520, 5544, 5568, 5643, 5742, 5796, 5852, 5940, 5985, 6003, 6048, 6061, 6072, 6080, 6090, 6118, 6160, 6210, 6264, 6270, 6336, 6380, 6384, 6440, 6496, 6555, 6612, 6624, 6670, 6688, 6699, 6720, 6831, 6840, 6930, 6960, 6992, 7084, 7182, 7245, 7308, 7315, 7337, 7360, 7392, 7524, 7560, 7590, 7656, 7714, 7728, 7830, 7866, 7920, 7980, 8004, 8096, 8120, 8208, 8265, 8280, 8316, 8352, 8360, 8512, 8613, 8640, 8694, 8740, 8778, 8816, 8855, 8932, 9108, 9120, 9135, 9177, 9240, 9280, 9338, 9405, 9504, 9570, 9576, 9614, 9660, 9744, 9918, 9936, 10005, 10032, 10080, 10120, 10208, 10260, 10304, 10395, 10440, 10488, 10560, 10626, 10640, 10672, 10944, 10962, 11020, 11040, 11088, 11165, 11286, 11385, 11484, 11571, 11592, 11704, 11799, 11880, 11970, 12006, 12096, 12122, 12144, 12180, 12236, 12320, 12420, 12528, 12540, 12673, 12760, 12768, 12880, 12992, 13110, 13167, 13224, 13248, 13340, 13376, 13398, 13662, 13680, 13860, 13920, 13984, 14007, 14168, 14355, 14364, 14421, 14490, 14616, 14630, 14674, 14784, 14877, 15048, 15120, 15180, 15295, 15312, 15428, 15456, 15660, 15732, 15840, 15939, 15960, 16008, 16192, 16240, 16416, 16530, 16560, 16632, 16704, 16720, 17226, 17388, 17480, 17556, 17632, 17710, 17864, 17955, 18009, 18183, 18216, 18240, 18270, 18354, 18480, 18676, 18810, 19008, 19140, 19152, 19228, 19285, 19320, 19488, 19665, 19836, 19872, 20010, 20064, 20097, 20160, 20240, 20416, 20520, 20790, 20880, 20976, 21252, 21280, 21344, 21735, 21924, 21945, 22011, 22040, 22080, 22176, 22330, 22572, 22770, 22968, 23142, 23184, 23345, 23408, 23598, 23760, 23940, 24012, 24035, 24244, 24288, 24360, 24472, 24640, 24795, 24840, 25056, 25080, 25346, 25520, 25536, 25760, 26220, 26334, 26448, 26565, 26680, 26796, 27324, 27360, 27405, 27531, 27720, 27840, 27968, 28014, 28215, 28336, 28710, 28728, 28842, 28980, 29232, 29260, 29348, 29754, 30015, 30096, 30240, 30305, 30360, 30590, 30624, 30856, 30912, 31320, 31464, 31680, 31878, 31920, 32016, 32480, 32832, 33060, 33120, 33264, 33440, 33495, 33649, 34155, 34452, 34713, 34776, 34960, 35112, 35264, 35420, 35728, 35910, 36018, 36366, 36432, 36540, 36685, 36708, 36960, 37352, 37620, 38019, 38280, 38304, 38456, 38570, 38640, 38976, 39330, 39501, 39672, 39744, 40020, 40128, 40194, 40480, 41040, 41580, 41760, 41952, 42021, 42427, 42504, 42560, 42688, 43065, 43263, 43470, 43848, 43890, 44022, 44080, 44352, 44660, 45144, 45540, 45885, 45936, 46284, 46368, 46690, 46816, 47196, 47520, 47817, 47880, 48024, 48070, 48488, 48576, 48720, 48944, 49590, 49680, 50112, 50160, 50692, 51040, 51359, 51520, 52440, 52668, 52896, 53130, 53360, 53592, 54549, 54648, 54720, 54810, 55062, 55440, 56028, 56430, 56672, 57420, 57456, 57684, 57855, 57960, 58464, 58520, 58696, 58995, 59508, 60030, 60192, 60291, 60480, 60610, 60720, 61180, 61248, 61712, 62640, 62928, 63365, 63756, 63840, 64032, 64960, 65835, 66033, 66120, 66240, 66528, 66880, 66990, 67298, 68310, 68904, 69426, 69552, 69920, 70035, 70224, 70840, 71456, 71820, 72036, 72105, 72732, 72864, 73080, 73370, 73416, 73920, 74385, 74704, 75240, 76038, 76560, 76608, 76912, 77140, 77280, 78660, 79002, 79344, 79695, 80040, 80388, 80960, 82080, 82593, 83160, 83520, 83904, 84042, 84854, 85008, 86130, 86526, 86940, 87696, 87780, 88044, 88160, 88711, 89320, 90045, 90288, 90915, 91080, 91770, 91872, 92568, 92736, 93380, 93632, 94392, 95040, 95634, 95760, 96048, 96140, 96976, 97440, 97888, 99180, 99360, 100320, 100485, 100947, 101384, 102080, 102718, 104139, 104880, 105336, 105792, 106260, 106720, 107184, 109098, 109296, 109620, 110055, 110124, 110880, 112056, 112860, 113344, 114057, 114840, 114912, 115368, 115710, 115920, 116928, 117040, 117392, 117990, 119016, 120060, 120384, 120582, 121220, 121440, 122360, 123424, 125280, 125856, 126063, 126730, 127281, 127512, 127680, 128064, 129789, 131670, 132066, 132240, 133056, 133980, 134596, 136620, 137655, 137808, 138852, 139104, 139403, 139840, 140070, 140448, 141680, 142912, 143640, 144072, 144210, 145464, 145728, 146160, 146740, 146832, 148770, 149408, 150480, 152076, 153120, 153824, 154077, 154280, 154560, 157320, 158004, 158688, 159390, 160080, 160776, 163647, 164160, 165186, 166320, 168084, 168245, 169708, 170016, 172260, 173052, 173565, 173880, 175392, 175560, 176088, 176320, 177422, 178640, 180090, 180576, 181830, 182160, 183540, 183744, 185136, 186760, 188784, 190095, 191268, 191520, 192096, 192280, 193952, 194880, 195776, 197505, 198099, 198360, 198720, 200640, 200970, 201894, 202768, 205436, 208278, 209760, 210105, 210672, 212135, 212520, 213440, 214368, 216315, 218196, 218592, 219240, 220110, 220248, 221760, 224112, 225720, 228114, 229680, 229824, 230736, 231420, 231840, 234080, 234784, 235980, 238032, 239085, 240120, 241164, 242440, 242880, 244720, 246848, 250560, 251712, 252126, 253460, 254562, 255024, 256795, 259578, 263340, 264132, 264480, 266133, 267960, 269192, 272745, 273240, 275310, 275616, 277704, 278208, 278806, 280140, 280896, 283360, 287280, 288144, 288420, 290928, 292320, 293480, 293664, 297540, 298816, 300960, 301455, 302841, 304152, 306240, 307648, 308154, 308560, 314640, 316008, 317376, 318780, 320160, 321552, 327294, 330165, 330372, 332640, 336168, 336490, 339416, 340032, 342171, 344520, 346104, 347130, 347760, 350784, 351120, 352176, 354844, 357280, 360180, 361152, 363660, 364320, 367080, 370272, 373520, 377568, 380190, 381843, 382536, 383040, 384192, 384560, 387904, 395010, 396198, 396720, 401940, 403788, 405536, 410872, 412965, 416556, 418209, 419520, 420210, 421344, 424270, 425040, 428736, 432630, 436392, 437184, 438480, 440220, 440496, 443555, 448224, 451440, 456228, 459360, 461472, 462231, 462840, 463680, 468160, 469568, 471960, 476064, 478170, 480240, 482328, 484880, 489440, 504252, 504735, 506920, 509124, 510048, 513590, 519156, 520695, 526680, 528264, 528960, 532266, 535920, 538384, 545490, 546480, 550620, 551232, 555408, 557612, 560280, 566720, 570285, 574560, 576288, 576840, 581856, 584640, 586960, 587328, 595080, 601920, 602910, 605682, 608304, 616308, 617120, 629280, 630315, 632016, 636405, 637560, 640320, 643104, 648945, 654588, 660330, 660744, 665280, 672336, 672980, 678832, 684342, 689040, 692208, 694260, 695520, 697015, 702240, 704352, 709688, 714560, 720360, 727320, 728640, 734160, 740544, 747040, 755136, 760380, 763686, 765072, 769120, 770385, 790020, 792396, 793440, 798399, 803880, 807576, 811072, 818235, 821744, 825930, 833112, 836418, 840420, 842688, 848540, 850080, 865260, 872784, 876960, 880440, 880992, 887110, 896448, 902880, 908523, 912456, 918720, 922944, 924462, 925680, 943920, 952128, 956340, 960480, 964656, 969760, 975821, 978880, 990495, 1008504, 1009470, 1013840, 1018248, 1020096, 1027180, 1038312, 1041390, 1053360, 1056528, 1064532, 1071840, 1076768, 1090980, 1092960, 1101240, 1110816, 1115224, 1120560, 1140570, 1145529, 1149120, 1152576, 1153680, 1163712, 1173920, 1190160, 1205820, 1211364, 1216608, 1232616, 1234240, 1254627, 1258560, 1260630, 1264032, 1272810, 1275120, 1286208, 1297890, 1309176, 1320660, 1321488, 1330665, 1344672, 1345960, 1357664, 1368684, 1378080, 1384416, 1386693, 1388520, 1391040, 1394030, 1404480, 1408704, 1419376, 1440720, 1454640, 1468320, 1494080, 1514205, 1520760, 1527372, 1530144, 1538240, 1540770, 1580040, 1584792, 1586880, 1596798, 1607760, 1615152, 1636470, 1643488, 1651860, 1666224, 1672836, 1680840, 1697080, 1700160, 1710855, 1730520, 1745568, 1753920, 1760880, 1761984, 1774220, 1805760, 1817046, 1824912, 1848924, 1851360, 1887840, 1909215, 1912680, 1920960, 1929312, 1939520, 1951642, 1980990, 2017008, 2018940, 2027680, 2036496, 2054360, 2076624, 2082780, 2091045, 2106720, 2113056, 2129064, 2143680, 2153536, 2181960, 2185920, 2202480, 2221632, 2230448, 2241120, 2281140, 2291058, 2307360, 2311155, 2347840, 2380320, 2395197, 2411640, 2422728, 2433216, 2465232, 2509254, 2521260, 2528064, 2545620, 2550240, 2595780, 2618352, 2641320, 2642976, 2661330, 2689344, 2691920, 2715328, 2737368, 2756160, 2768832, 2773386, 2777040, 2788060, 2838752, 2881440, 2909280, 2927463, 2936640, 3028410, 3041520, 3054744, 3060288, 3081540, 3160080, 3169584, 3193596, 3215520, 3230304, 3272940, 3286976, 3303720, 3332448, 3345672, 3361680, 3394160, 3421710, 3461040, 3491136, 3521760, 3548440, 3634092, 3649824, 3697848, 3702720, 3763881, 3775680, 3818430, 3825360, 3858624, 3903284, 3961980, 3991995, 4034016, 4037880, 4055360, 4072992, 4108720, 4153248, 4165560, 4182090, 4213440, 4226112, 4258128, 4363920, 4404960, 4460896, 4482240, 4542615, 4562280, 4582116, 4614720, 4622310, 4760640, 4790394, 4823280, 4845456, 4879105, 4930464, 5018508, 5042520, 5091240, 5100480, 5191560, 5236704, 5282640, 5285952, 5322660, 5383840, 5474736, 5546772, 5554080, 5576120, 5677504, 5727645, 5762880, 5818560, 5854926, 6056820, 6083040, 6109488, 6163080, 6273135, 6320160, 6339168, 6387192, 6431040, 6460608, 6545880, 6607440, 6664896, 6691344, 6723360, 6788320, 6843420, 6922080, 6933465, 7043520, 7096880, 7268184, 7299648, 7395696, 7527762, 7636860, 7650720, 7806568, 7923960, 7983990, 8068032, 8075760, 8145984, 8217440, 8306496, 8331120, 8364180, 8516256, 8727840, 8782389, 8809920, 8921792, 9085230, 9124560, 9164232, 9244620, 9580788, 9646560, 9690912, 9758210, 9860928, 10037016, 10085040, 10182480, 10383120, 10473408, 10565280, 10645320, 10767680, 10949472, 11093544, 11108160, 11152240, 11455290, 11709852, 11975985, 12113640, 12166080, 12218976, 12326160, 12546270, 12640320, 12678336, 12774384, 13091760, 13214880, 13382688, 13446720, 13576640, 13686840, 13844160, 13866930, 14193760, 14536368, 14637315, 14791392, 15055524, 15273720, 15301440, 15613136, 15847920, 15967980, 16151520, 16434880, 16662240, 16728360, 17032512, 17455680, 17564778, 18170460, 18249120, 18328464, 18489240, 18819405, 19161576, 19293120, 19381824, 19516420, 20074032, 20170080, 20364960, 20766240, 21130560, 21290640, 21898944, 22187088, 22304480, 22910580, 23419704, 23951970, 24227280, 24437952, 24652320, 25092540, 25548768, 26183520, 26347167, 26429760, 26765376, 27373680, 27733860, 28387520, 29072736, 29274630, 29582784, 30111048, 30547440, 31226272, 31695840, 31935960, 32303040, 33324480, 33456720, 35129556, 36340920, 36498240, 36656928, 36978480, 37638810, 38323152, 39032840, 40148064, 40340160, 40729920, 41532480, 42581280, 43911945, 44374176, 44608960, 45821160, 46839408, 47903940, 48454560, 49304640, 50185080, 51097536, 52367040, 52694334, 54747360, 55467720, 58145472, 58549260, 60222096, 61094880, 62452544, 63391680, 63871920, 66913440, 70259112, 72681840, 73313856, 73956960, 75277620, 76646304, 78065680, 80296128, 85162560, 87823890, 88748352, 91642320, 93678816, 95807880, 96909120, 100370160, 105388668, 109494720, 110935440, 117098520, 120444192, 122189760, 127743840, 131735835, 133826880, 140518224, 145363680, 147913920, 150555240, 153292608, 156131360, 175647780, 183284640, 187357632, 191615760, 200740320, 210777336, 221870880, 234197040, 240888384, 255487680, 263471670, 281036448, 290727360, 301110480, 312262720, 351295560, 366569280, 383231520, 401480640, 421554672, 443741760, 468394080, 526943340, 562072896, 602220960, 702591120, 766463040, 843109344, 936788160, 1053886680, 1204441920, 1405182240, 1686218688, 2107773360, 2810364480, 4215546720, 8431093440]

約数ペア:

[(1, 8431093440), (2, 4215546720), (3, 2810364480), (4, 2107773360), (5, 1686218688), (6, 1405182240), (7, 1204441920), (8, 1053886680), (9, 936788160), (10, 843109344), (11, 766463040), (12, 702591120), (14, 602220960), (15, 562072896), (16, 526943340), (18, 468394080), (19, 443741760), (20, 421554672), (21, 401480640), (22, 383231520), (23, 366569280), (24, 351295560), (27, 312262720), (28, 301110480), (29, 290727360), (30, 281036448), (32, 263471670), (33, 255487680), (35, 240888384), (36, 234197040), (38, 221870880), (40, 210777336), (42, 200740320), (44, 191615760), (45, 187357632), (46, 183284640), (48, 175647780), (54, 156131360), (55, 153292608), (56, 150555240), (57, 147913920), (58, 145363680), (60, 140518224), (63, 133826880), (64, 131735835), (66, 127743840), (69, 122189760), (70, 120444192), (72, 117098520), (76, 110935440), (77, 109494720), (80, 105388668), (84, 100370160), (87, 96909120), (88, 95807880), (90, 93678816), (92, 91642320), (95, 88748352), (96, 87823890), (99, 85162560), (105, 80296128), (108, 78065680), (110, 76646304), (112, 75277620), (114, 73956960), (115, 73313856), (116, 72681840), (120, 70259112), (126, 66913440), (132, 63871920), (133, 63391680), (135, 62452544), (138, 61094880), (140, 60222096), (144, 58549260), (145, 58145472), (152, 55467720), (154, 54747360), (160, 52694334), (161, 52367040), (165, 51097536), (168, 50185080), (171, 49304640), (174, 48454560), (176, 47903940), (180, 46839408), (184, 45821160), (189, 44608960), (190, 44374176), (192, 43911945), (198, 42581280), (203, 41532480), (207, 40729920), (209, 40340160), (210, 40148064), (216, 39032840), (220, 38323152), (224, 37638810), (228, 36978480), (230, 36656928), (231, 36498240), (232, 36340920), (240, 35129556), (252, 33456720), (253, 33324480), (261, 32303040), (264, 31935960), (266, 31695840), (270, 31226272), (276, 30547440), (280, 30111048), (285, 29582784), (288, 29274630), (290, 29072736), (297, 28387520), (304, 27733860), (308, 27373680), (315, 26765376), (319, 26429760), (320, 26347167), (322, 26183520), (330, 25548768), (336, 25092540), (342, 24652320), (345, 24437952), (348, 24227280), (352, 23951970), (360, 23419704), (368, 22910580), (378, 22304480), (380, 22187088), (385, 21898944), (396, 21290640), (399, 21130560), (406, 20766240), (414, 20364960), (418, 20170080), (420, 20074032), (432, 19516420), (435, 19381824), (437, 19293120), (440, 19161576), (448, 18819405), (456, 18489240), (460, 18328464), (462, 18249120), (464, 18170460), (480, 17564778), (483, 17455680), (495, 17032512), (504, 16728360), (506, 16662240), (513, 16434880), (522, 16151520), (528, 15967980), (532, 15847920), (540, 15613136), (551, 15301440), (552, 15273720), (560, 15055524), (570, 14791392), (576, 14637315), (580, 14536368), (594, 14193760), (608, 13866930), (609, 13844160), (616, 13686840), (621, 13576640), (627, 13446720), (630, 13382688), (638, 13214880), (644, 13091760), (660, 12774384), (665, 12678336), (667, 12640320), (672, 12546270), (684, 12326160), (690, 12218976), (693, 12166080), (696, 12113640), (704, 11975985), (720, 11709852), (736, 11455290), (756, 11152240), (759, 11108160), (760, 11093544), (770, 10949472), (783, 10767680), (792, 10645320), (798, 10565280), (805, 10473408), (812, 10383120), (828, 10182480), (836, 10085040), (840, 10037016), (855, 9860928), (864, 9758210), (870, 9690912), (874, 9646560), (880, 9580788), (912, 9244620), (920, 9164232), (924, 9124560), (928, 9085230), (945, 8921792), (957, 8809920), (960, 8782389), (966, 8727840), (990, 8516256), (1008, 8364180), (1012, 8331120), (1015, 8306496), (1026, 8217440), (1035, 8145984), (1044, 8075760), (1045, 8068032), (1056, 7983990), (1064, 7923960), (1080, 7806568), (1102, 7650720), (1104, 7636860), (1120, 7527762), (1140, 7395696), (1155, 7299648), (1160, 7268184), (1188, 7096880), (1197, 7043520), (1216, 6933465), (1218, 6922080), (1232, 6843420), (1242, 6788320), (1254, 6723360), (1260, 6691344), (1265, 6664896), (1276, 6607440), (1288, 6545880), (1305, 6460608), (1311, 6431040), (1320, 6387192), (1330, 6339168), (1334, 6320160), (1344, 6273135), (1368, 6163080), (1380, 6109488), (1386, 6083040), (1392, 6056820), (1440, 5854926), (1449, 5818560), (1463, 5762880), (1472, 5727645), (1485, 5677504), (1512, 5576120), (1518, 5554080), (1520, 5546772), (1540, 5474736), (1566, 5383840), (1584, 5322660), (1595, 5285952), (1596, 5282640), (1610, 5236704), (1624, 5191560), (1653, 5100480), (1656, 5091240), (1672, 5042520), (1680, 5018508), (1710, 4930464), (1728, 4879105), (1740, 4845456), (1748, 4823280), (1760, 4790394), (1771, 4760640), (1824, 4622310), (1827, 4614720), (1840, 4582116), (1848, 4562280), (1856, 4542615), (1881, 4482240), (1890, 4460896), (1914, 4404960), (1932, 4363920), (1980, 4258128), (1995, 4226112), (2001, 4213440), (2016, 4182090), (2024, 4165560), (2030, 4153248), (2052, 4108720), (2070, 4072992), (2079, 4055360), (2088, 4037880), (2090, 4034016), (2112, 3991995), (2128, 3961980), (2160, 3903284), (2185, 3858624), (2204, 3825360), (2208, 3818430), (2233, 3775680), (2240, 3763881), (2277, 3702720), (2280, 3697848), (2310, 3649824), (2320, 3634092), (2376, 3548440), (2394, 3521760), (2415, 3491136), (2436, 3461040), (2464, 3421710), (2484, 3394160), (2508, 3361680), (2520, 3345672), (2530, 3332448), (2552, 3303720), (2565, 3286976), (2576, 3272940), (2610, 3230304), (2622, 3215520), (2640, 3193596), (2660, 3169584), (2668, 3160080), (2736, 3081540), (2755, 3060288), (2760, 3054744), (2772, 3041520), (2784, 3028410), (2871, 2936640), (2880, 2927463), (2898, 2909280), (2926, 2881440), (2970, 2838752), (3024, 2788060), (3036, 2777040), (3040, 2773386), (3045, 2768832), (3059, 2756160), (3080, 2737368), (3105, 2715328), (3132, 2691920), (3135, 2689344), (3168, 2661330), (3190, 2642976), (3192, 2641320), (3220, 2618352), (3248, 2595780), (3306, 2550240), (3312, 2545620), (3335, 2528064), (3344, 2521260), (3360, 2509254), (3420, 2465232), (3465, 2433216), (3480, 2422728), (3496, 2411640), (3520, 2395197), (3542, 2380320), (3591, 2347840), (3648, 2311155), (3654, 2307360), (3680, 2291058), (3696, 2281140), (3762, 2241120), (3780, 2230448), (3795, 2221632), (3828, 2202480), (3857, 2185920), (3864, 2181960), (3915, 2153536), (3933, 2143680), (3960, 2129064), (3990, 2113056), (4002, 2106720), (4032, 2091045), (4048, 2082780), (4060, 2076624), (4104, 2054360), (4140, 2036496), (4158, 2027680), (4176, 2018940), (4180, 2017008), (4256, 1980990), (4320, 1951642), (4347, 1939520), (4370, 1929312), (4389, 1920960), (4408, 1912680), (4416, 1909215), (4466, 1887840), (4554, 1851360), (4560, 1848924), (4620, 1824912), (4640, 1817046), (4669, 1805760), (4752, 1774220), (4785, 1761984), (4788, 1760880), (4807, 1753920), (4830, 1745568), (4872, 1730520), (4928, 1710855), (4959, 1700160), (4968, 1697080), (5016, 1680840), (5040, 1672836), (5060, 1666224), (5104, 1651860), (5130, 1643488), (5152, 1636470), (5220, 1615152), (5244, 1607760), (5280, 1596798), (5313, 1586880), (5320, 1584792), (5336, 1580040), (5472, 1540770), (5481, 1538240), (5510, 1530144), (5520, 1527372), (5544, 1520760), (5568, 1514205), (5643, 1494080), (5742, 1468320), (5796, 1454640), (5852, 1440720), (5940, 1419376), (5985, 1408704), (6003, 1404480), (6048, 1394030), (6061, 1391040), (6072, 1388520), (6080, 1386693), (6090, 1384416), (6118, 1378080), (6160, 1368684), (6210, 1357664), (6264, 1345960), (6270, 1344672), (6336, 1330665), (6380, 1321488), (6384, 1320660), (6440, 1309176), (6496, 1297890), (6555, 1286208), (6612, 1275120), (6624, 1272810), (6670, 1264032), (6688, 1260630), (6699, 1258560), (6720, 1254627), (6831, 1234240), (6840, 1232616), (6930, 1216608), (6960, 1211364), (6992, 1205820), (7084, 1190160), (7182, 1173920), (7245, 1163712), (7308, 1153680), (7315, 1152576), (7337, 1149120), (7360, 1145529), (7392, 1140570), (7524, 1120560), (7560, 1115224), (7590, 1110816), (7656, 1101240), (7714, 1092960), (7728, 1090980), (7830, 1076768), (7866, 1071840), (7920, 1064532), (7980, 1056528), (8004, 1053360), (8096, 1041390), (8120, 1038312), (8208, 1027180), (8265, 1020096), (8280, 1018248), (8316, 1013840), (8352, 1009470), (8360, 1008504), (8512, 990495), (8613, 978880), (8640, 975821), (8694, 969760), (8740, 964656), (8778, 960480), (8816, 956340), (8855, 952128), (8932, 943920), (9108, 925680), (9120, 924462), (9135, 922944), (9177, 918720), (9240, 912456), (9280, 908523), (9338, 902880), (9405, 896448), (9504, 887110), (9570, 880992), (9576, 880440), (9614, 876960), (9660, 872784), (9744, 865260), (9918, 850080), (9936, 848540), (10005, 842688), (10032, 840420), (10080, 836418), (10120, 833112), (10208, 825930), (10260, 821744), (10304, 818235), (10395, 811072), (10440, 807576), (10488, 803880), (10560, 798399), (10626, 793440), (10640, 792396), (10672, 790020), (10944, 770385), (10962, 769120), (11020, 765072), (11040, 763686), (11088, 760380), (11165, 755136), (11286, 747040), (11385, 740544), (11484, 734160), (11571, 728640), (11592, 727320), (11704, 720360), (11799, 714560), (11880, 709688), (11970, 704352), (12006, 702240), (12096, 697015), (12122, 695520), (12144, 694260), (12180, 692208), (12236, 689040), (12320, 684342), (12420, 678832), (12528, 672980), (12540, 672336), (12673, 665280), (12760, 660744), (12768, 660330), (12880, 654588), (12992, 648945), (13110, 643104), (13167, 640320), (13224, 637560), (13248, 636405), (13340, 632016), (13376, 630315), (13398, 629280), (13662, 617120), (13680, 616308), (13860, 608304), (13920, 605682), (13984, 602910), (14007, 601920), (14168, 595080), (14355, 587328), (14364, 586960), (14421, 584640), (14490, 581856), (14616, 576840), (14630, 576288), (14674, 574560), (14784, 570285), (14877, 566720), (15048, 560280), (15120, 557612), (15180, 555408), (15295, 551232), (15312, 550620), (15428, 546480), (15456, 545490), (15660, 538384), (15732, 535920), (15840, 532266), (15939, 528960), (15960, 528264), (16008, 526680), (16192, 520695), (16240, 519156), (16416, 513590), (16530, 510048), (16560, 509124), (16632, 506920), (16704, 504735), (16720, 504252), (17226, 489440), (17388, 484880), (17480, 482328), (17556, 480240), (17632, 478170), (17710, 476064), (17864, 471960), (17955, 469568), (18009, 468160), (18183, 463680), (18216, 462840), (18240, 462231), (18270, 461472), (18354, 459360), (18480, 456228), (18676, 451440), (18810, 448224), (19008, 443555), (19140, 440496), (19152, 440220), (19228, 438480), (19285, 437184), (19320, 436392), (19488, 432630), (19665, 428736), (19836, 425040), (19872, 424270), (20010, 421344), (20064, 420210), (20097, 419520), (20160, 418209), (20240, 416556), (20416, 412965), (20520, 410872), (20790, 405536), (20880, 403788), (20976, 401940), (21252, 396720), (21280, 396198), (21344, 395010), (21735, 387904), (21924, 384560), (21945, 384192), (22011, 383040), (22040, 382536), (22080, 381843), (22176, 380190), (22330, 377568), (22572, 373520), (22770, 370272), (22968, 367080), (23142, 364320), (23184, 363660), (23345, 361152), (23408, 360180), (23598, 357280), (23760, 354844), (23940, 352176), (24012, 351120), (24035, 350784), (24244, 347760), (24288, 347130), (24360, 346104), (24472, 344520), (24640, 342171), (24795, 340032), (24840, 339416), (25056, 336490), (25080, 336168), (25346, 332640), (25520, 330372), (25536, 330165), (25760, 327294), (26220, 321552), (26334, 320160), (26448, 318780), (26565, 317376), (26680, 316008), (26796, 314640), (27324, 308560), (27360, 308154), (27405, 307648), (27531, 306240), (27720, 304152), (27840, 302841), (27968, 301455), (28014, 300960), (28215, 298816), (28336, 297540), (28710, 293664), (28728, 293480), (28842, 292320), (28980, 290928), (29232, 288420), (29260, 288144), (29348, 287280), (29754, 283360), (30015, 280896), (30096, 280140), (30240, 278806), (30305, 278208), (30360, 277704), (30590, 275616), (30624, 275310), (30856, 273240), (30912, 272745), (31320, 269192), (31464, 267960), (31680, 266133), (31878, 264480), (31920, 264132), (32016, 263340), (32480, 259578), (32832, 256795), (33060, 255024), (33120, 254562), (33264, 253460), (33440, 252126), (33495, 251712), (33649, 250560), (34155, 246848), (34452, 244720), (34713, 242880), (34776, 242440), (34960, 241164), (35112, 240120), (35264, 239085), (35420, 238032), (35728, 235980), (35910, 234784), (36018, 234080), (36366, 231840), (36432, 231420), (36540, 230736), (36685, 229824), (36708, 229680), (36960, 228114), (37352, 225720), (37620, 224112), (38019, 221760), (38280, 220248), (38304, 220110), (38456, 219240), (38570, 218592), (38640, 218196), (38976, 216315), (39330, 214368), (39501, 213440), (39672, 212520), (39744, 212135), (40020, 210672), (40128, 210105), (40194, 209760), (40480, 208278), (41040, 205436), (41580, 202768), (41760, 201894), (41952, 200970), (42021, 200640), (42427, 198720), (42504, 198360), (42560, 198099), (42688, 197505), (43065, 195776), (43263, 194880), (43470, 193952), (43848, 192280), (43890, 192096), (44022, 191520), (44080, 191268), (44352, 190095), (44660, 188784), (45144, 186760), (45540, 185136), (45885, 183744), (45936, 183540), (46284, 182160), (46368, 181830), (46690, 180576), (46816, 180090), (47196, 178640), (47520, 177422), (47817, 176320), (47880, 176088), (48024, 175560), (48070, 175392), (48488, 173880), (48576, 173565), (48720, 173052), (48944, 172260), (49590, 170016), (49680, 169708), (50112, 168245), (50160, 168084), (50692, 166320), (51040, 165186), (51359, 164160), (51520, 163647), (52440, 160776), (52668, 160080), (52896, 159390), (53130, 158688), (53360, 158004), (53592, 157320), (54549, 154560), (54648, 154280), (54720, 154077), (54810, 153824), (55062, 153120), (55440, 152076), (56028, 150480), (56430, 149408), (56672, 148770), (57420, 146832), (57456, 146740), (57684, 146160), (57855, 145728), (57960, 145464), (58464, 144210), (58520, 144072), (58696, 143640), (58995, 142912), (59508, 141680), (60030, 140448), (60192, 140070), (60291, 139840), (60480, 139403), (60610, 139104), (60720, 138852), (61180, 137808), (61248, 137655), (61712, 136620), (62640, 134596), (62928, 133980), (63365, 133056), (63756, 132240), (63840, 132066), (64032, 131670), (64960, 129789), (65835, 128064), (66033, 127680), (66120, 127512), (66240, 127281), (66528, 126730), (66880, 126063), (66990, 125856), (67298, 125280), (68310, 123424), (68904, 122360), (69426, 121440), (69552, 121220), (69920, 120582), (70035, 120384), (70224, 120060), (70840, 119016), (71456, 117990), (71820, 117392), (72036, 117040), (72105, 116928), (72732, 115920), (72864, 115710), (73080, 115368), (73370, 114912), (73416, 114840), (73920, 114057), (74385, 113344), (74704, 112860), (75240, 112056), (76038, 110880), (76560, 110124), (76608, 110055), (76912, 109620), (77140, 109296), (77280, 109098), (78660, 107184), (79002, 106720), (79344, 106260), (79695, 105792), (80040, 105336), (80388, 104880), (80960, 104139), (82080, 102718), (82593, 102080), (83160, 101384), (83520, 100947), (83904, 100485), (84042, 100320), (84854, 99360), (85008, 99180), (86130, 97888), (86526, 97440), (86940, 96976), (87696, 96140), (87780, 96048), (88044, 95760), (88160, 95634), (88711, 95040), (89320, 94392), (90045, 93632), (90288, 93380), (90915, 92736), (91080, 92568), (91770, 91872)]