21284303040

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{107}}^1$

素因数の和:187

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 96, 99, 104, 105, 107, 108, 110, 112, 115, 117, 120, 126, 130, 132, 135, 138, 140, 143, 144, 154, 156, 160, 161, 165, 168, 176, 180, 182, 184, 189, 192, 195, 198, 207, 208, 210, 214, 216, 220, 224, 230, 231, 234, 240, 252, 253, 260, 264, 270, 273, 276, 280, 286, 288, 297, 299, 308, 312, 315, 320, 321, 322, 330, 336, 345, 351, 352, 360, 364, 368, 378, 385, 390, 396, 414, 416, 420, 428, 429, 432, 440, 448, 455, 460, 462, 468, 480, 483, 495, 504, 506, 520, 528, 535, 540, 546, 552, 560, 572, 576, 585, 594, 598, 616, 621, 624, 630, 642, 644, 660, 672, 690, 693, 702, 704, 715, 720, 728, 736, 749, 756, 759, 770, 780, 792, 805, 819, 828, 832, 840, 856, 858, 864, 880, 897, 910, 920, 924, 936, 945, 960, 963, 966, 990, 1001, 1008, 1012, 1035, 1040, 1056, 1070, 1080, 1092, 1104, 1120, 1144, 1155, 1170, 1177, 1188, 1196, 1232, 1242, 1248, 1260, 1265, 1284, 1287, 1288, 1320, 1344, 1365, 1380, 1386, 1391, 1404, 1430, 1440, 1449, 1456, 1472, 1485, 1495, 1498, 1512, 1518, 1540, 1560, 1584, 1605, 1610, 1638, 1656, 1680, 1712, 1716, 1728, 1755, 1760, 1771, 1794, 1820, 1840, 1848, 1872, 1890, 1926, 1932, 1980, 2002, 2016, 2024, 2070, 2079, 2080, 2093, 2112, 2140, 2145, 2160, 2184, 2208, 2240, 2247, 2277, 2288, 2310, 2340, 2354, 2376, 2392, 2415, 2457, 2461, 2464, 2484, 2496, 2520, 2530, 2568, 2574, 2576, 2640, 2691, 2730, 2760, 2772, 2782, 2808, 2860, 2880, 2889, 2898, 2912, 2970, 2990, 2996, 3003, 3024, 3036, 3080, 3105, 3120, 3168, 3210, 3220, 3276, 3289, 3312, 3360, 3424, 3432, 3465, 3510, 3520, 3531, 3542, 3588, 3640, 3680, 3696, 3744, 3745, 3780, 3795, 3852, 3861, 3864, 3960, 4004, 4032, 4048, 4095, 4140, 4158, 4160, 4173, 4186, 4280, 4290, 4320, 4347, 4368, 4416, 4485, 4494, 4554, 4576, 4620, 4680, 4708, 4752, 4784, 4815, 4830, 4914, 4922, 4928, 4968, 5005, 5040, 5060, 5136, 5148, 5152, 5280, 5313, 5382, 5460, 5520, 5544, 5564, 5616, 5720, 5778, 5796, 5824, 5885, 5940, 5980, 5992, 6006, 6048, 6072, 6160, 6210, 6240, 6279, 6336, 6420, 6435, 6440, 6552, 6578, 6624, 6720, 6741, 6831, 6848, 6864, 6930, 6955, 7020, 7062, 7084, 7176, 7245, 7280, 7360, 7383, 7392, 7488, 7490, 7560, 7590, 7704, 7722, 7728, 7920, 8008, 8073, 8096, 8190, 8239, 8280, 8316, 8346, 8372, 8560, 8580, 8640, 8694, 8736, 8855, 8970, 8988, 9009, 9108, 9152, 9240, 9360, 9416, 9504, 9568, 9630, 9660, 9737, 9828, 9844, 9867, 9936, 10010, 10080, 10120, 10272, 10296, 10304, 10395, 10465, 10560, 10593, 10626, 10764, 10920, 11040, 11088, 11128, 11232, 11235, 11385, 11440, 11556, 11592, 11770, 11880, 11960, 11984, 12012, 12096, 12144, 12285, 12305, 12320, 12420, 12480, 12519, 12558, 12840, 12870, 12880, 13104, 13156, 13248, 13455, 13482, 13662, 13728, 13860, 13910, 14040, 14124, 14168, 14352, 14445, 14490, 14560, 14766, 14784, 14980, 15015, 15120, 15180, 15301, 15408, 15444, 15456, 15840, 15939, 16016, 16146, 16192, 16380, 16445, 16478, 16560, 16632, 16692, 16744, 17120, 17160, 17227, 17388, 17472, 17655, 17710, 17940, 17976, 18018, 18216, 18480, 18720, 18832, 18837, 19008, 19136, 19260, 19305, 19320, 19474, 19656, 19688, 19734, 19872, 20020, 20160, 20223, 20240, 20544, 20592, 20790, 20865, 20930, 21186, 21252, 21528, 21735, 21840, 22080, 22149, 22176, 22256, 22464, 22470, 22770, 22880, 23023, 23112, 23184, 23540, 23760, 23920, 23968, 24024, 24288, 24570, 24610, 24640, 24717, 24840, 25038, 25116, 25680, 25740, 25760, 26208, 26312, 26565, 26910, 26964, 27027, 27071, 27324, 27456, 27720, 27820, 28080, 28248, 28336, 28704, 28890, 28980, 29120, 29211, 29532, 29601, 29960, 30030, 30240, 30360, 30602, 30816, 30888, 30912, 31395, 31680, 31779, 31878, 31993, 32032, 32292, 32760, 32890, 32956, 33120, 33264, 33384, 33488, 33705, 34155, 34240, 34320, 34454, 34776, 35310, 35420, 35880, 35952, 36036, 36432, 36915, 36960, 37440, 37557, 37664, 37674, 38520, 38610, 38640, 38948, 39312, 39376, 39468, 39744, 40040, 40365, 40446, 40480, 41184, 41195, 41580, 41730, 41860, 42372, 42504, 43056, 43470, 43680, 44298, 44352, 44512, 44940, 45045, 45540, 45760, 45903, 46046, 46224, 46368, 47080, 47520, 47817, 47840, 47936, 48048, 48576, 48685, 49140, 49220, 49335, 49434, 49680, 50076, 50232, 51360, 51480, 51520, 51681, 52416, 52624, 52965, 53130, 53820, 53928, 54054, 54142, 54648, 55440, 55640, 56160, 56496, 56511, 56672, 57408, 57780, 57960, 58422, 59064, 59202, 59920, 60060, 60480, 60720, 61204, 61632, 61776, 62595, 62790, 63558, 63756, 63986, 64064, 64584, 65520, 65780, 65912, 66240, 66447, 66528, 66768, 66976, 67410, 68310, 68640, 68908, 69069, 69552, 70620, 70840, 71760, 71904, 72072, 72864, 73830, 73920, 74151, 75114, 75328, 75348, 76505, 77040, 77220, 77280, 77896, 78624, 78752, 78936, 79695, 80080, 80730, 80892, 80960, 81213, 82368, 82390, 83160, 83460, 83720, 84744, 85008, 86112, 86135, 86940, 87360, 87633, 88596, 88803, 89024, 89880, 90090, 91080, 91806, 92092, 92448, 92736, 94160, 94185, 95040, 95634, 95680, 95979, 96096, 97370, 98280, 98440, 98670, 98868, 99360, 100152, 100464, 101115, 102720, 102960, 103362, 105248, 105930, 106260, 107107, 107640, 107856, 108108, 108284, 109296, 110745, 110880, 111280, 112320, 112992, 113022, 113344, 115115, 115560, 115920, 116844, 118128, 118404, 119840, 120120, 121440, 122408, 123552, 123585, 125190, 125580, 127116, 127512, 127972, 129168, 131040, 131560, 131824, 132894, 133056, 133536, 133952, 134820, 135135, 135355, 136620, 137280, 137709, 137816, 138138, 139104, 141240, 141680, 143520, 143808, 144144, 145728, 146055, 147660, 148005, 148302, 150228, 150696, 153010, 154080, 154440, 154560, 155043, 155792, 157248, 157504, 157872, 158895, 159390, 159965, 160160, 161460, 161784, 162426, 164780, 166320, 166920, 167440, 169488, 170016, 172224, 172270, 173880, 175266, 177192, 177606, 179760, 180180, 182160, 183612, 184184, 184896, 187785, 188320, 188370, 189497, 191268, 191958, 192192, 194740, 196560, 196880, 197340, 197736, 198720, 200304, 200928, 202230, 205920, 206724, 207207, 210496, 211860, 212520, 214214, 215280, 215712, 216216, 216568, 218592, 221490, 221760, 222453, 222560, 223951, 225984, 226044, 229515, 230230, 231120, 231840, 233688, 236256, 236808, 239085, 239680, 240240, 242880, 243639, 244816, 247104, 247170, 250380, 251160, 254232, 255024, 255944, 258336, 258405, 262080, 262899, 263120, 263648, 265788, 267072, 269640, 270270, 270710, 273240, 275418, 275632, 276276, 278208, 282480, 282555, 283360, 287040, 287937, 288288, 292110, 295320, 296010, 296604, 300456, 301392, 306020, 308160, 308880, 310086, 311584, 315744, 317790, 318780, 319930, 320320, 321321, 322920, 323568, 324852, 329560, 332235, 332640, 333840, 334880, 338976, 340032, 344540, 345345, 347760, 350532, 351923, 354384, 355212, 359520, 360360, 364320, 367224, 368368, 370755, 375570, 376640, 376740, 378994, 382536, 383916, 389480, 393120, 393760, 394680, 395472, 400608, 401856, 404460, 406065, 411840, 413127, 413448, 414414, 423720, 425040, 428428, 430560, 431424, 432432, 433136, 437184, 438165, 442980, 444015, 444906, 445120, 447902, 452088, 459030, 460460, 462240, 463680, 465129, 467376, 472512, 473616, 478170, 479895, 480480, 487278, 489632, 494340, 500760, 502320, 508464, 510048, 511888, 516672, 516810, 525798, 526240, 527296, 531576, 535535, 539280, 540540, 541420, 546480, 550836, 551264, 552552, 564960, 565110, 566720, 568491, 575874, 576576, 584220, 590640, 592020, 593208, 600912, 602784, 612040, 617760, 620172, 621621, 623168, 631488, 635580, 637560, 639860, 642642, 645840, 647136, 649704, 659120, 664470, 665280, 667680, 669760, 671853, 677952, 688545, 689080, 690690, 695520, 701064, 703846, 708768, 710424, 719040, 720720, 728640, 730917, 734448, 736736, 741510, 751140, 753480, 757988, 765072, 767832, 775215, 778960, 786240, 787520, 789360, 790944, 801216, 808920, 812130, 826254, 826896, 828828, 847440, 850080, 856856, 861120, 863811, 864864, 866272, 876330, 885960, 888030, 889812, 895804, 904176, 918060, 920920, 924480, 930258, 934752, 947232, 947485, 956340, 959790, 960960, 963963, 974556, 979264, 988680, 1001520, 1004640, 1016928, 1020096, 1023776, 1033620, 1036035, 1051596, 1052480, 1055769, 1063152, 1071070, 1078560, 1081080, 1082840, 1092960, 1101672, 1102528, 1105104, 1112265, 1119755, 1129920, 1130220, 1136982, 1151748, 1168440, 1181280, 1184040, 1186416, 1201824, 1205568, 1218195, 1224080, 1235520, 1240344, 1243242, 1271160, 1275120, 1279720, 1285284, 1291680, 1294272, 1299408, 1314495, 1318240, 1328940, 1335360, 1343706, 1377090, 1378160, 1381380, 1391040, 1402128, 1407692, 1417536, 1420848, 1439685, 1441440, 1461834, 1468896, 1473472, 1483020, 1502280, 1506960, 1515976, 1530144, 1535664, 1550430, 1557920, 1578720, 1581888, 1606605, 1617840, 1624260, 1652508, 1653792, 1657656, 1694880, 1700160, 1705473, 1713712, 1727622, 1729728, 1732544, 1752660, 1759615, 1771920, 1776060, 1779624, 1791608, 1808352, 1836120, 1841840, 1860516, 1869504, 1894464, 1894970, 1912680, 1919580, 1927926, 1949112, 1977360, 2003040, 2009280, 2015559, 2033856, 2047552, 2065635, 2067240, 2072070, 2103192, 2111538, 2126304, 2142140, 2157120, 2162160, 2165680, 2185920, 2203344, 2210208, 2224530, 2239510, 2260440, 2273964, 2303496, 2325645, 2336880, 2362560, 2368080, 2372832, 2403648, 2436390, 2448160, 2463461, 2480688, 2486484, 2542320, 2550240, 2559440, 2570568, 2583360, 2598816, 2628990, 2636480, 2657880, 2687412, 2754180, 2756320, 2762760, 2804256, 2815384, 2841696, 2842455, 2879370, 2882880, 2891889, 2923668, 2937792, 2966040, 3004560, 3013920, 3031952, 3060288, 3071328, 3100860, 3108105, 3115840, 3157440, 3167307, 3213210, 3235680, 3248520, 3305016, 3307584, 3315312, 3359265, 3389760, 3410946, 3427424, 3455244, 3505320, 3519230, 3543840, 3552120, 3559248, 3583216, 3616704, 3654585, 3672240, 3683680, 3721032, 3789940, 3825360, 3839160, 3855852, 3898224, 3954720, 4006080, 4031118, 4131270, 4134480, 4144140, 4206384, 4223076, 4252608, 4284280, 4319055, 4324320, 4331360, 4406688, 4420416, 4449060, 4479020, 4520880, 4547928, 4606992, 4651290, 4673760, 4736160, 4745664, 4819815, 4872780, 4896320, 4926922, 4961376, 4972968, 5084640, 5100480, 5116419, 5118880, 5141136, 5197632, 5257980, 5278845, 5315760, 5374824, 5508360, 5512640, 5525520, 5608512, 5630768, 5683392, 5684910, 5758740, 5783778, 5847336, 5932080, 6009120, 6027840, 6046677, 6063904, 6142656, 6201720, 6216210, 6334614, 6426420, 6471360, 6497040, 6610032, 6630624, 6718530, 6821892, 6854848, 6910488, 7010640, 7038460, 7087680, 7104240, 7118496, 7166432, 7309170, 7344480, 7367360, 7390383, 7442064, 7579880, 7650720, 7678320, 7711704, 7796448, 7909440, 8062236, 8262540, 8268960, 8288280, 8412768, 8446152, 8527365, 8568560, 8638110, 8648640, 8662720, 8813376, 8898120, 8958040, 9041760, 9095856, 9213984, 9302580, 9347520, 9472320, 9501921, 9639630, 9745560, 9853844, 9922752, 9945936, 10077795, 10169280, 10232838, 10237760, 10282272, 10515960, 10557690, 10631520, 10749648, 11016720, 11051040, 11261536, 11369820, 11517480, 11567556, 11694672, 11864160, 12018240, 12093354, 12127808, 12317305, 12403440, 12432420, 12669228, 12852840, 12994080, 13220064, 13261248, 13437060, 13643784, 13820976, 14021280, 14076920, 14208480, 14236992, 14332864, 14459445, 14618340, 14688960, 14780766, 14884128, 15159760, 15301440, 15356640, 15423408, 15592896, 15836535, 16124472, 16525080, 16537920, 16576560, 16825536, 16892304, 17054730, 17137120, 17276220, 17796240, 17916080, 18083520, 18191712, 18427968, 18605160, 19003842, 19279260, 19491120, 19707688, 19891872, 20155590, 20465676, 20564544, 21031920, 21115380, 21263040, 21499296, 22033440, 22102080, 22171149, 22523072, 22739640, 23034960, 23135112, 23389344, 23728320, 24186708, 24634610, 24806880, 24864840, 25338456, 25582095, 25705680, 25988160, 26440128, 26874120, 27287568, 27641952, 28042560, 28153840, 28416960, 28918890, 29236680, 29561532, 29768256, 30233385, 30319520, 30713280, 30846816, 31673070, 32248944, 33050160, 33153120, 33784608, 34109460, 34274240, 34552440, 35592480, 35832160, 36383424, 36951915, 37210320, 38007684, 38558520, 38982240, 39415376, 39783744, 40311180, 40931352, 42063840, 42230760, 42998592, 44066880, 44342298, 45479280, 46069920, 46270224, 46778688, 47509605, 48373416, 49269220, 49613760, 49729680, 50676912, 51164190, 51411360, 53748240, 54575136, 55283904, 56307680, 57837780, 58473360, 59123064, 60466770, 60639040, 61693632, 63346140, 64497888, 66100320, 66306240, 66513447, 67569216, 68218920, 69104880, 71184960, 71664320, 73903830, 74420640, 76015368, 77117040, 77964480, 78830752, 80622360, 81862704, 84127680, 84461520, 88684596, 90958560, 92139840, 92540448, 95019210, 96746832, 98538440, 99459360, 101353824, 102328380, 102822720, 107496480, 109150272, 110855745, 112615360, 115675560, 116946720, 118246128, 120933540, 126692280, 128995776, 132200640, 133026894, 136437840, 138209760, 147807660, 148841280, 152030736, 154234080, 157661504, 161244720, 163725408, 168923040, 177369192, 181917120, 185080896, 190038420, 193493664, 197076880, 198918720, 202707648, 204656760, 214992960, 221711490, 231351120, 233893440, 236492256, 241867080, 253384560, 266053788, 272875680, 276419520, 295615320, 304061472, 308468160, 322489440, 327450816, 332567235, 337846080, 354738384, 380076840, 386987328, 394153760, 409313520, 443422980, 462702240, 472984512, 483734160, 506769120, 532107576, 545751360, 591230640, 608122944, 644978880, 665134470, 709476768, 760153680, 788307520, 818627040, 886845960, 925404480, 967468320, 1013538240, 1064215152, 1182461280, 1330268940, 1418953536, 1520307360, 1637254080, 1773691920, 1934936640, 2128430304, 2364922560, 2660537880, 3040614720, 3547383840, 4256860608, 5321075760, 7094767680, 10642151520, 21284303040]

約数ペア:

[(1, 21284303040), (2, 10642151520), (3, 7094767680), (4, 5321075760), (5, 4256860608), (6, 3547383840), (7, 3040614720), (8, 2660537880), (9, 2364922560), (10, 2128430304), (11, 1934936640), (12, 1773691920), (13, 1637254080), (14, 1520307360), (15, 1418953536), (16, 1330268940), (18, 1182461280), (20, 1064215152), (21, 1013538240), (22, 967468320), (23, 925404480), (24, 886845960), (26, 818627040), (27, 788307520), (28, 760153680), (30, 709476768), (32, 665134470), (33, 644978880), (35, 608122944), (36, 591230640), (39, 545751360), (40, 532107576), (42, 506769120), (44, 483734160), (45, 472984512), (46, 462702240), (48, 443422980), (52, 409313520), (54, 394153760), (55, 386987328), (56, 380076840), (60, 354738384), (63, 337846080), (64, 332567235), (65, 327450816), (66, 322489440), (69, 308468160), (70, 304061472), (72, 295615320), (77, 276419520), (78, 272875680), (80, 266053788), (84, 253384560), (88, 241867080), (90, 236492256), (91, 233893440), (92, 231351120), (96, 221711490), (99, 214992960), (104, 204656760), (105, 202707648), (107, 198918720), (108, 197076880), (110, 193493664), (112, 190038420), (115, 185080896), (117, 181917120), (120, 177369192), (126, 168923040), (130, 163725408), (132, 161244720), (135, 157661504), (138, 154234080), (140, 152030736), (143, 148841280), (144, 147807660), (154, 138209760), (156, 136437840), (160, 133026894), (161, 132200640), (165, 128995776), (168, 126692280), (176, 120933540), (180, 118246128), (182, 116946720), (184, 115675560), (189, 112615360), (192, 110855745), (195, 109150272), (198, 107496480), (207, 102822720), (208, 102328380), (210, 101353824), (214, 99459360), (216, 98538440), (220, 96746832), (224, 95019210), (230, 92540448), (231, 92139840), (234, 90958560), (240, 88684596), (252, 84461520), (253, 84127680), (260, 81862704), (264, 80622360), (270, 78830752), (273, 77964480), (276, 77117040), (280, 76015368), (286, 74420640), (288, 73903830), (297, 71664320), (299, 71184960), (308, 69104880), (312, 68218920), (315, 67569216), (320, 66513447), (321, 66306240), (322, 66100320), (330, 64497888), (336, 63346140), (345, 61693632), (351, 60639040), (352, 60466770), (360, 59123064), (364, 58473360), (368, 57837780), (378, 56307680), (385, 55283904), (390, 54575136), (396, 53748240), (414, 51411360), (416, 51164190), (420, 50676912), (428, 49729680), (429, 49613760), (432, 49269220), (440, 48373416), (448, 47509605), (455, 46778688), (460, 46270224), (462, 46069920), (468, 45479280), (480, 44342298), (483, 44066880), (495, 42998592), (504, 42230760), (506, 42063840), (520, 40931352), (528, 40311180), (535, 39783744), (540, 39415376), (546, 38982240), (552, 38558520), (560, 38007684), (572, 37210320), (576, 36951915), (585, 36383424), (594, 35832160), (598, 35592480), (616, 34552440), (621, 34274240), (624, 34109460), (630, 33784608), (642, 33153120), (644, 33050160), (660, 32248944), (672, 31673070), (690, 30846816), (693, 30713280), (702, 30319520), (704, 30233385), (715, 29768256), (720, 29561532), (728, 29236680), (736, 28918890), (749, 28416960), (756, 28153840), (759, 28042560), (770, 27641952), (780, 27287568), (792, 26874120), (805, 26440128), (819, 25988160), (828, 25705680), (832, 25582095), (840, 25338456), (856, 24864840), (858, 24806880), (864, 24634610), (880, 24186708), (897, 23728320), (910, 23389344), (920, 23135112), (924, 23034960), (936, 22739640), (945, 22523072), (960, 22171149), (963, 22102080), (966, 22033440), (990, 21499296), (1001, 21263040), (1008, 21115380), (1012, 21031920), (1035, 20564544), (1040, 20465676), (1056, 20155590), (1070, 19891872), (1080, 19707688), (1092, 19491120), (1104, 19279260), (1120, 19003842), (1144, 18605160), (1155, 18427968), (1170, 18191712), (1177, 18083520), (1188, 17916080), (1196, 17796240), (1232, 17276220), (1242, 17137120), (1248, 17054730), (1260, 16892304), (1265, 16825536), (1284, 16576560), (1287, 16537920), (1288, 16525080), (1320, 16124472), (1344, 15836535), (1365, 15592896), (1380, 15423408), (1386, 15356640), (1391, 15301440), (1404, 15159760), (1430, 14884128), (1440, 14780766), (1449, 14688960), (1456, 14618340), (1472, 14459445), (1485, 14332864), (1495, 14236992), (1498, 14208480), (1512, 14076920), (1518, 14021280), (1540, 13820976), (1560, 13643784), (1584, 13437060), (1605, 13261248), (1610, 13220064), (1638, 12994080), (1656, 12852840), (1680, 12669228), (1712, 12432420), (1716, 12403440), (1728, 12317305), (1755, 12127808), (1760, 12093354), (1771, 12018240), (1794, 11864160), (1820, 11694672), (1840, 11567556), (1848, 11517480), (1872, 11369820), (1890, 11261536), (1926, 11051040), (1932, 11016720), (1980, 10749648), (2002, 10631520), (2016, 10557690), (2024, 10515960), (2070, 10282272), (2079, 10237760), (2080, 10232838), (2093, 10169280), (2112, 10077795), (2140, 9945936), (2145, 9922752), (2160, 9853844), (2184, 9745560), (2208, 9639630), (2240, 9501921), (2247, 9472320), (2277, 9347520), (2288, 9302580), (2310, 9213984), (2340, 9095856), (2354, 9041760), (2376, 8958040), (2392, 8898120), (2415, 8813376), (2457, 8662720), (2461, 8648640), (2464, 8638110), (2484, 8568560), (2496, 8527365), (2520, 8446152), (2530, 8412768), (2568, 8288280), (2574, 8268960), (2576, 8262540), (2640, 8062236), (2691, 7909440), (2730, 7796448), (2760, 7711704), (2772, 7678320), (2782, 7650720), (2808, 7579880), (2860, 7442064), (2880, 7390383), (2889, 7367360), (2898, 7344480), (2912, 7309170), (2970, 7166432), (2990, 7118496), (2996, 7104240), (3003, 7087680), (3024, 7038460), (3036, 7010640), (3080, 6910488), (3105, 6854848), (3120, 6821892), (3168, 6718530), (3210, 6630624), (3220, 6610032), (3276, 6497040), (3289, 6471360), (3312, 6426420), (3360, 6334614), (3424, 6216210), (3432, 6201720), (3465, 6142656), (3510, 6063904), (3520, 6046677), (3531, 6027840), (3542, 6009120), (3588, 5932080), (3640, 5847336), (3680, 5783778), (3696, 5758740), (3744, 5684910), (3745, 5683392), (3780, 5630768), (3795, 5608512), (3852, 5525520), (3861, 5512640), (3864, 5508360), (3960, 5374824), (4004, 5315760), (4032, 5278845), (4048, 5257980), (4095, 5197632), (4140, 5141136), (4158, 5118880), (4160, 5116419), (4173, 5100480), (4186, 5084640), (4280, 4972968), (4290, 4961376), (4320, 4926922), (4347, 4896320), (4368, 4872780), (4416, 4819815), (4485, 4745664), (4494, 4736160), (4554, 4673760), (4576, 4651290), (4620, 4606992), (4680, 4547928), (4708, 4520880), (4752, 4479020), (4784, 4449060), (4815, 4420416), (4830, 4406688), (4914, 4331360), (4922, 4324320), (4928, 4319055), (4968, 4284280), (5005, 4252608), (5040, 4223076), (5060, 4206384), (5136, 4144140), (5148, 4134480), (5152, 4131270), (5280, 4031118), (5313, 4006080), (5382, 3954720), (5460, 3898224), (5520, 3855852), (5544, 3839160), (5564, 3825360), (5616, 3789940), (5720, 3721032), (5778, 3683680), (5796, 3672240), (5824, 3654585), (5885, 3616704), (5940, 3583216), (5980, 3559248), (5992, 3552120), (6006, 3543840), (6048, 3519230), (6072, 3505320), (6160, 3455244), (6210, 3427424), (6240, 3410946), (6279, 3389760), (6336, 3359265), (6420, 3315312), (6435, 3307584), (6440, 3305016), (6552, 3248520), (6578, 3235680), (6624, 3213210), (6720, 3167307), (6741, 3157440), (6831, 3115840), (6848, 3108105), (6864, 3100860), (6930, 3071328), (6955, 3060288), (7020, 3031952), (7062, 3013920), (7084, 3004560), (7176, 2966040), (7245, 2937792), (7280, 2923668), (7360, 2891889), (7383, 2882880), (7392, 2879370), (7488, 2842455), (7490, 2841696), (7560, 2815384), (7590, 2804256), (7704, 2762760), (7722, 2756320), (7728, 2754180), (7920, 2687412), (8008, 2657880), (8073, 2636480), (8096, 2628990), (8190, 2598816), (8239, 2583360), (8280, 2570568), (8316, 2559440), (8346, 2550240), (8372, 2542320), (8560, 2486484), (8580, 2480688), (8640, 2463461), (8694, 2448160), (8736, 2436390), (8855, 2403648), (8970, 2372832), (8988, 2368080), (9009, 2362560), (9108, 2336880), (9152, 2325645), (9240, 2303496), (9360, 2273964), (9416, 2260440), (9504, 2239510), (9568, 2224530), (9630, 2210208), (9660, 2203344), (9737, 2185920), (9828, 2165680), (9844, 2162160), (9867, 2157120), (9936, 2142140), (10010, 2126304), (10080, 2111538), (10120, 2103192), (10272, 2072070), (10296, 2067240), (10304, 2065635), (10395, 2047552), (10465, 2033856), (10560, 2015559), (10593, 2009280), (10626, 2003040), (10764, 1977360), (10920, 1949112), (11040, 1927926), (11088, 1919580), (11128, 1912680), (11232, 1894970), (11235, 1894464), (11385, 1869504), (11440, 1860516), (11556, 1841840), (11592, 1836120), (11770, 1808352), (11880, 1791608), (11960, 1779624), (11984, 1776060), (12012, 1771920), (12096, 1759615), (12144, 1752660), (12285, 1732544), (12305, 1729728), (12320, 1727622), (12420, 1713712), (12480, 1705473), (12519, 1700160), (12558, 1694880), (12840, 1657656), (12870, 1653792), (12880, 1652508), (13104, 1624260), (13156, 1617840), (13248, 1606605), (13455, 1581888), (13482, 1578720), (13662, 1557920), (13728, 1550430), (13860, 1535664), (13910, 1530144), (14040, 1515976), (14124, 1506960), (14168, 1502280), (14352, 1483020), (14445, 1473472), (14490, 1468896), (14560, 1461834), (14766, 1441440), (14784, 1439685), (14980, 1420848), (15015, 1417536), (15120, 1407692), (15180, 1402128), (15301, 1391040), (15408, 1381380), (15444, 1378160), (15456, 1377090), (15840, 1343706), (15939, 1335360), (16016, 1328940), (16146, 1318240), (16192, 1314495), (16380, 1299408), (16445, 1294272), (16478, 1291680), (16560, 1285284), (16632, 1279720), (16692, 1275120), (16744, 1271160), (17120, 1243242), (17160, 1240344), (17227, 1235520), (17388, 1224080), (17472, 1218195), (17655, 1205568), (17710, 1201824), (17940, 1186416), (17976, 1184040), (18018, 1181280), (18216, 1168440), (18480, 1151748), (18720, 1136982), (18832, 1130220), (18837, 1129920), (19008, 1119755), (19136, 1112265), (19260, 1105104), (19305, 1102528), (19320, 1101672), (19474, 1092960), (19656, 1082840), (19688, 1081080), (19734, 1078560), (19872, 1071070), (20020, 1063152), (20160, 1055769), (20223, 1052480), (20240, 1051596), (20544, 1036035), (20592, 1033620), (20790, 1023776), (20865, 1020096), (20930, 1016928), (21186, 1004640), (21252, 1001520), (21528, 988680), (21735, 979264), (21840, 974556), (22080, 963963), (22149, 960960), (22176, 959790), (22256, 956340), (22464, 947485), (22470, 947232), (22770, 934752), (22880, 930258), (23023, 924480), (23112, 920920), (23184, 918060), (23540, 904176), (23760, 895804), (23920, 889812), (23968, 888030), (24024, 885960), (24288, 876330), (24570, 866272), (24610, 864864), (24640, 863811), (24717, 861120), (24840, 856856), (25038, 850080), (25116, 847440), (25680, 828828), (25740, 826896), (25760, 826254), (26208, 812130), (26312, 808920), (26565, 801216), (26910, 790944), (26964, 789360), (27027, 787520), (27071, 786240), (27324, 778960), (27456, 775215), (27720, 767832), (27820, 765072), (28080, 757988), (28248, 753480), (28336, 751140), (28704, 741510), (28890, 736736), (28980, 734448), (29120, 730917), (29211, 728640), (29532, 720720), (29601, 719040), (29960, 710424), (30030, 708768), (30240, 703846), (30360, 701064), (30602, 695520), (30816, 690690), (30888, 689080), (30912, 688545), (31395, 677952), (31680, 671853), (31779, 669760), (31878, 667680), (31993, 665280), (32032, 664470), (32292, 659120), (32760, 649704), (32890, 647136), (32956, 645840), (33120, 642642), (33264, 639860), (33384, 637560), (33488, 635580), (33705, 631488), (34155, 623168), (34240, 621621), (34320, 620172), (34454, 617760), (34776, 612040), (35310, 602784), (35420, 600912), (35880, 593208), (35952, 592020), (36036, 590640), (36432, 584220), (36915, 576576), (36960, 575874), (37440, 568491), (37557, 566720), (37664, 565110), (37674, 564960), (38520, 552552), (38610, 551264), (38640, 550836), (38948, 546480), (39312, 541420), (39376, 540540), (39468, 539280), (39744, 535535), (40040, 531576), (40365, 527296), (40446, 526240), (40480, 525798), (41184, 516810), (41195, 516672), (41580, 511888), (41730, 510048), (41860, 508464), (42372, 502320), (42504, 500760), (43056, 494340), (43470, 489632), (43680, 487278), (44298, 480480), (44352, 479895), (44512, 478170), (44940, 473616), (45045, 472512), (45540, 467376), (45760, 465129), (45903, 463680), (46046, 462240), (46224, 460460), (46368, 459030), (47080, 452088), (47520, 447902), (47817, 445120), (47840, 444906), (47936, 444015), (48048, 442980), (48576, 438165), (48685, 437184), (49140, 433136), (49220, 432432), (49335, 431424), (49434, 430560), (49680, 428428), (50076, 425040), (50232, 423720), (51360, 414414), (51480, 413448), (51520, 413127), (51681, 411840), (52416, 406065), (52624, 404460), (52965, 401856), (53130, 400608), (53820, 395472), (53928, 394680), (54054, 393760), (54142, 393120), (54648, 389480), (55440, 383916), (55640, 382536), (56160, 378994), (56496, 376740), (56511, 376640), (56672, 375570), (57408, 370755), (57780, 368368), (57960, 367224), (58422, 364320), (59064, 360360), (59202, 359520), (59920, 355212), (60060, 354384), (60480, 351923), (60720, 350532), (61204, 347760), (61632, 345345), (61776, 344540), (62595, 340032), (62790, 338976), (63558, 334880), (63756, 333840), (63986, 332640), (64064, 332235), (64584, 329560), (65520, 324852), (65780, 323568), (65912, 322920), (66240, 321321), (66447, 320320), (66528, 319930), (66768, 318780), (66976, 317790), (67410, 315744), (68310, 311584), (68640, 310086), (68908, 308880), (69069, 308160), (69552, 306020), (70620, 301392), (70840, 300456), (71760, 296604), (71904, 296010), (72072, 295320), (72864, 292110), (73830, 288288), (73920, 287937), (74151, 287040), (75114, 283360), (75328, 282555), (75348, 282480), (76505, 278208), (77040, 276276), (77220, 275632), (77280, 275418), (77896, 273240), (78624, 270710), (78752, 270270), (78936, 269640), (79695, 267072), (80080, 265788), (80730, 263648), (80892, 263120), (80960, 262899), (81213, 262080), (82368, 258405), (82390, 258336), (83160, 255944), (83460, 255024), (83720, 254232), (84744, 251160), (85008, 250380), (86112, 247170), (86135, 247104), (86940, 244816), (87360, 243639), (87633, 242880), (88596, 240240), (88803, 239680), (89024, 239085), (89880, 236808), (90090, 236256), (91080, 233688), (91806, 231840), (92092, 231120), (92448, 230230), (92736, 229515), (94160, 226044), (94185, 225984), (95040, 223951), (95634, 222560), (95680, 222453), (95979, 221760), (96096, 221490), (97370, 218592), (98280, 216568), (98440, 216216), (98670, 215712), (98868, 215280), (99360, 214214), (100152, 212520), (100464, 211860), (101115, 210496), (102720, 207207), (102960, 206724), (103362, 205920), (105248, 202230), (105930, 200928), (106260, 200304), (107107, 198720), (107640, 197736), (107856, 197340), (108108, 196880), (108284, 196560), (109296, 194740), (110745, 192192), (110880, 191958), (111280, 191268), (112320, 189497), (112992, 188370), (113022, 188320), (113344, 187785), (115115, 184896), (115560, 184184), (115920, 183612), (116844, 182160), (118128, 180180), (118404, 179760), (119840, 177606), (120120, 177192), (121440, 175266), (122408, 173880), (123552, 172270), (123585, 172224), (125190, 170016), (125580, 169488), (127116, 167440), (127512, 166920), (127972, 166320), (129168, 164780), (131040, 162426), (131560, 161784), (131824, 161460), (132894, 160160), (133056, 159965), (133536, 159390), (133952, 158895), (134820, 157872), (135135, 157504), (135355, 157248), (136620, 155792), (137280, 155043), (137709, 154560), (137816, 154440), (138138, 154080), (139104, 153010), (141240, 150696), (141680, 150228), (143520, 148302), (143808, 148005), (144144, 147660), (145728, 146055)]