29991517920

素因数分解:

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

素因数の和:205

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 62, 63, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 93, 96, 104, 105, 107, 108, 112, 115, 117, 120, 124, 126, 130, 135, 138, 140, 144, 155, 156, 160, 161, 168, 180, 182, 184, 186, 189, 195, 207, 208, 210, 214, 216, 217, 224, 230, 234, 240, 248, 252, 260, 270, 273, 276, 279, 280, 288, 299, 310, 312, 315, 321, 322, 336, 345, 351, 360, 364, 368, 372, 378, 390, 403, 414, 416, 420, 428, 432, 434, 455, 460, 465, 468, 480, 483, 496, 504, 520, 535, 540, 546, 552, 558, 560, 585, 598, 620, 621, 624, 630, 642, 644, 651, 672, 690, 702, 713, 720, 728, 736, 744, 749, 756, 780, 805, 806, 819, 828, 837, 840, 856, 864, 868, 897, 910, 920, 930, 936, 945, 963, 966, 992, 1008, 1035, 1040, 1070, 1080, 1085, 1092, 1104, 1116, 1120, 1170, 1196, 1209, 1240, 1242, 1248, 1260, 1284, 1288, 1302, 1365, 1380, 1391, 1395, 1404, 1426, 1440, 1449, 1456, 1488, 1495, 1498, 1512, 1560, 1605, 1610, 1612, 1638, 1656, 1674, 1680, 1712, 1736, 1755, 1794, 1820, 1840, 1860, 1872, 1890, 1926, 1932, 1953, 2015, 2016, 2070, 2080, 2093, 2139, 2140, 2160, 2170, 2184, 2208, 2232, 2247, 2340, 2392, 2415, 2418, 2457, 2461, 2480, 2484, 2520, 2568, 2576, 2604, 2691, 2730, 2760, 2782, 2790, 2808, 2821, 2852, 2889, 2898, 2912, 2976, 2990, 2996, 3024, 3105, 3120, 3210, 3220, 3224, 3255, 3276, 3312, 3317, 3348, 3360, 3424, 3472, 3510, 3565, 3588, 3627, 3640, 3680, 3720, 3744, 3745, 3780, 3852, 3864, 3906, 4030, 4095, 4140, 4173, 4185, 4186, 4278, 4280, 4320, 4340, 4347, 4368, 4464, 4485, 4494, 4680, 4784, 4815, 4830, 4836, 4914, 4922, 4960, 4968, 4991, 5040, 5136, 5152, 5208, 5382, 5460, 5520, 5564, 5580, 5616, 5642, 5704, 5778, 5796, 5859, 5980, 5992, 6045, 6048, 6210, 6240, 6279, 6417, 6420, 6440, 6448, 6510, 6552, 6624, 6634, 6696, 6741, 6944, 6955, 7020, 7130, 7176, 7245, 7254, 7280, 7383, 7440, 7490, 7560, 7704, 7728, 7812, 8060, 8073, 8190, 8280, 8346, 8370, 8372, 8463, 8556, 8560, 8680, 8694, 8736, 8928, 8970, 8988, 9269, 9360, 9568, 9630, 9660, 9672, 9737, 9765, 9828, 9844, 9936, 9951, 9982, 10080, 10272, 10416, 10465, 10695, 10764, 10881, 10920, 11040, 11128, 11160, 11232, 11235, 11284, 11408, 11556, 11592, 11718, 11960, 11984, 12090, 12285, 12305, 12420, 12519, 12558, 12834, 12840, 12880, 12896, 13020, 13104, 13268, 13392, 13455, 13482, 13910, 14040, 14105, 14260, 14352, 14445, 14490, 14508, 14560, 14766, 14880, 14973, 14980, 15120, 15408, 15456, 15624, 16120, 16146, 16380, 16560, 16585, 16692, 16740, 16744, 16926, 17112, 17120, 17227, 17360, 17388, 17940, 17976, 18135, 18538, 18720, 18837, 19251, 19260, 19320, 19344, 19474, 19530, 19656, 19688, 19872, 19902, 19964, 20223, 20832, 20865, 20930, 21390, 21528, 21735, 21762, 21840, 22149, 22256, 22320, 22470, 22568, 22816, 23112, 23184, 23219, 23436, 23920, 23968, 24180, 24570, 24610, 24840, 24955, 25038, 25116, 25389, 25668, 25680, 25760, 26040, 26208, 26536, 26784, 26910, 26964, 27807, 27820, 28080, 28210, 28520, 28704, 28890, 28980, 29016, 29211, 29295, 29532, 29853, 29946, 29960, 30240, 30816, 31248, 31395, 31993, 32085, 32240, 32292, 32760, 33120, 33170, 33384, 33480, 33488, 33705, 33852, 34224, 34454, 34720, 34776, 35880, 35952, 36270, 36915, 37076, 37557, 37674, 38502, 38520, 38640, 38688, 38948, 39060, 39312, 39376, 39804, 39928, 40365, 40446, 41730, 41860, 42315, 42780, 43056, 43121, 43470, 43524, 43680, 44298, 44512, 44640, 44919, 44940, 45136, 46224, 46345, 46368, 46438, 46872, 47840, 48360, 48685, 49140, 49220, 49680, 49755, 49910, 50076, 50232, 50778, 51336, 51360, 51681, 52080, 53072, 53820, 53928, 54405, 55614, 55640, 56160, 56420, 56511, 57040, 57780, 57960, 58032, 58422, 58590, 59064, 59706, 59892, 59920, 62496, 62595, 62790, 63986, 64170, 64480, 64584, 64883, 65520, 66340, 66447, 66768, 66960, 66976, 67410, 67704, 68448, 68908, 69552, 69657, 71760, 71904, 72540, 73830, 74152, 74865, 75114, 75348, 76167, 76291, 77004, 77040, 77280, 77896, 78120, 78624, 78752, 79608, 79856, 80730, 80892, 83421, 83460, 83720, 84630, 85560, 86112, 86135, 86242, 86940, 87048, 87633, 88596, 89559, 89838, 89880, 90272, 92448, 92690, 92876, 93744, 94185, 95979, 96255, 96720, 97370, 98280, 98440, 99360, 99510, 99820, 100152, 100464, 101115, 101556, 102672, 103362, 104160, 106144, 107640, 107856, 108810, 110745, 111228, 111280, 112840, 113022, 114080, 115560, 115920, 116064, 116095, 116844, 117180, 118128, 119412, 119784, 119840, 125190, 125580, 126945, 127972, 128340, 129168, 129363, 129766, 131040, 132680, 132894, 133536, 133920, 134757, 134820, 135408, 137816, 139035, 139104, 139314, 143520, 145080, 146055, 147660, 148304, 149265, 149730, 150228, 150696, 152334, 152582, 154008, 154080, 155043, 155792, 156240, 159216, 159712, 159965, 161460, 161784, 166842, 166920, 167440, 169260, 171120, 172270, 172484, 173880, 174096, 175266, 177192, 179118, 179676, 179760, 185380, 185752, 187488, 187785, 188370, 191958, 192510, 193440, 194649, 194740, 196560, 196880, 199020, 199640, 200304, 200928, 202230, 203112, 205344, 206724, 208971, 215280, 215605, 215712, 217620, 221490, 222456, 222560, 223951, 224595, 225680, 226044, 228873, 231120, 231840, 232190, 233688, 234360, 236256, 238824, 239568, 250263, 250380, 251160, 253890, 255944, 256680, 258336, 258405, 258726, 259532, 262899, 265360, 265788, 269514, 269640, 270816, 275632, 278070, 278628, 282555, 287937, 290160, 292110, 295320, 296608, 298530, 299460, 300456, 301392, 301847, 304668, 305164, 308016, 310086, 311584, 312480, 318432, 319930, 322920, 323568, 324415, 332235, 333684, 333840, 334880, 338520, 342240, 344540, 344968, 347760, 348192, 348285, 350532, 354384, 358236, 359352, 359520, 370760, 371504, 375570, 376740, 380835, 381455, 383916, 385020, 388089, 389298, 389480, 393120, 393760, 398040, 399280, 400608, 404460, 406224, 413448, 417105, 417942, 430560, 431210, 435240, 438165, 442980, 444912, 447795, 447902, 449190, 451360, 452088, 457746, 462240, 464380, 465129, 467376, 468720, 477648, 479136, 479895, 500526, 500760, 502320, 507780, 511888, 513360, 516810, 517452, 519064, 525798, 530720, 531576, 534037, 539028, 539280, 551264, 556140, 557256, 565110, 575874, 580320, 583947, 584220, 590640, 597060, 598920, 600912, 602784, 603694, 609336, 610328, 616032, 620172, 626913, 639860, 645840, 646815, 647136, 648830, 664470, 667368, 667680, 671853, 673785, 677040, 686619, 689080, 689936, 695520, 696570, 701064, 708768, 716472, 718704, 741520, 743008, 751140, 753480, 761670, 762910, 767832, 770040, 775215, 776178, 778596, 778960, 796080, 798560, 808920, 812448, 826896, 834210, 835884, 862420, 863811, 870480, 876330, 885960, 889824, 895590, 895804, 898380, 904176, 905541, 915492, 928760, 930258, 934752, 937440, 955296, 959790, 973245, 991783, 1001052, 1001520, 1004640, 1015560, 1023776, 1026720, 1033620, 1034904, 1038128, 1044855, 1051596, 1063152, 1068074, 1078056, 1078560, 1112280, 1114512, 1119755, 1130220, 1144365, 1151748, 1164267, 1167894, 1168440, 1181280, 1194120, 1197840, 1201824, 1207388, 1218672, 1220656, 1240344, 1251315, 1253826, 1279720, 1291680, 1293630, 1297660, 1314495, 1328940, 1334736, 1343706, 1347570, 1354080, 1373238, 1378160, 1379872, 1393140, 1402128, 1432944, 1437408, 1439685, 1483040, 1502280, 1506960, 1509235, 1523340, 1525820, 1535664, 1540080, 1550430, 1552356, 1557192, 1557920, 1592160, 1602111, 1617840, 1653792, 1668420, 1671768, 1724840, 1727622, 1740960, 1751841, 1752660, 1771920, 1791180, 1791608, 1796760, 1808352, 1811082, 1830984, 1857520, 1860516, 1919580, 1940445, 1946490, 1983566, 2002104, 2003040, 2015559, 2031120, 2059857, 2067240, 2069808, 2076256, 2089710, 2103192, 2126304, 2136148, 2156112, 2224560, 2229024, 2239510, 2260440, 2288730, 2303496, 2325645, 2328534, 2335788, 2336880, 2388240, 2395680, 2414776, 2437344, 2441312, 2480688, 2502630, 2507652, 2559440, 2587260, 2595320, 2628990, 2657880, 2669472, 2670185, 2687412, 2695140, 2716623, 2746476, 2756320, 2786280, 2804256, 2865888, 2879370, 2919735, 2975349, 3004560, 3013920, 3018470, 3046680, 3051640, 3071328, 3080160, 3100860, 3104712, 3114384, 3134565, 3204222, 3235680, 3336840, 3343536, 3359265, 3433095, 3449680, 3455244, 3503682, 3505320, 3543840, 3582360, 3583216, 3593520, 3622164, 3661968, 3715040, 3721032, 3839160, 3880890, 3892980, 3967132, 4004208, 4031118, 4062240, 4119714, 4134480, 4139616, 4179420, 4206384, 4272296, 4312224, 4319055, 4449120, 4479020, 4520880, 4527705, 4577460, 4606992, 4651290, 4657068, 4671576, 4673760, 4776480, 4806333, 4829552, 4958915, 4961376, 5005260, 5015304, 5118880, 5174520, 5190640, 5257980, 5315760, 5340370, 5374824, 5390280, 5433246, 5492952, 5572560, 5758740, 5821335, 5839470, 5950698, 6009120, 6036940, 6046677, 6093360, 6103280, 6201720, 6209424, 6228768, 6269130, 6408444, 6673680, 6687072, 6718530, 6866190, 6899360, 6910488, 6942481, 7007364, 7010640, 7164720, 7166432, 7187040, 7244328, 7323936, 7442064, 7678320, 7761780, 7785960, 7934264, 8008416, 8010555, 8062236, 8149869, 8239428, 8268960, 8358840, 8412768, 8544592, 8638110, 8759205, 8926047, 8958040, 9041760, 9055410, 9154920, 9213984, 9302580, 9314136, 9343152, 9612666, 9659104, 9917830, 10010520, 10030608, 10077795, 10299285, 10349040, 10381280, 10515960, 10631520, 10680740, 10749648, 10780560, 10866492, 10985904, 11145120, 11517480, 11642670, 11678940, 11901396, 12073880, 12093354, 12186720, 12206560, 12403440, 12418848, 12538260, 12816888, 13347360, 13437060, 13583115, 13732380, 13820976, 13884962, 14014728, 14021280, 14329440, 14418999, 14488656, 14876745, 14884128, 15356640, 15523560, 15571920, 15868528, 16021110, 16124472, 16299738, 16478856, 16717680, 17089184, 17276220, 17518410, 17852094, 17916080, 18110820, 18309840, 18605160, 18628272, 18686304, 19225332, 19835660, 20021040, 20061216, 20155590, 20598570, 20698080, 20827443, 21031920, 21361480, 21499296, 21561120, 21732984, 21971808, 23034960, 23285340, 23357880, 23802792, 24031665, 24147760, 24186708, 24806880, 25076520, 25633776, 26778141, 26874120, 27166230, 27464760, 27641952, 27769924, 28029456, 28837998, 28977312, 29753490, 30233385, 31047120, 31143840, 31737056, 32042220, 32248944, 32599476, 32957712, 33435360, 34552440, 34712405, 35036820, 35704188, 35832160, 36221640, 36619680, 37210320, 37256544, 38450664, 39671320, 40042080, 40311180, 40749345, 41197140, 41654886, 42063840, 42722960, 43465968, 44630235, 46069920, 46570680, 46715760, 47605584, 48063330, 48295520, 48373416, 50153040, 51267552, 53556282, 53748240, 54332460, 54929520, 55539848, 56058912, 57675996, 59506980, 60466770, 62094240, 62482329, 64084440, 64497888, 65198952, 65915424, 69104880, 69424810, 70073640, 71408376, 72094995, 72443280, 74420640, 76901328, 79342640, 80622360, 81498690, 82394280, 83309772, 85445920, 86931936, 89260470, 93141360, 93431520, 95211168, 96126660, 96746832, 100306080, 104137215, 107112564, 107496480, 108664920, 109859040, 111079696, 115351992, 119013960, 120933540, 124964658, 128168880, 130397904, 133890705, 138209760, 138849620, 140147280, 142816752, 144189990, 144886560, 153802656, 158685280, 161244720, 162997380, 164788560, 166619544, 178520940, 186282720, 187446987, 192253320, 193493664, 208274430, 214225128, 217329840, 222159392, 230703984, 238027920, 241867080, 249929316, 256337760, 260795808, 267781410, 277699240, 280294560, 285633504, 288379980, 312411645, 322489440, 325994760, 329577120, 333239088, 357041880, 374893974, 384506640, 416548860, 428450256, 434659680, 461407968, 476055840, 483734160, 499858632, 535562820, 555398480, 576759960, 624823290, 651989520, 666478176, 714083760, 749787948, 769013280, 833097720, 856900512, 937234935, 967468320, 999717264, 1071125640, 1110796960, 1153519920, 1249646580, 1303979040, 1428167520, 1499575896, 1666195440, 1874469870, 1999434528, 2142251280, 2307039840, 2499293160, 2999151792, 3332390880, 3748939740, 4284502560, 4998586320, 5998303584, 7497879480, 9997172640, 14995758960, 29991517920]

約数ペア:

[(1, 29991517920), (2, 14995758960), (3, 9997172640), (4, 7497879480), (5, 5998303584), (6, 4998586320), (7, 4284502560), (8, 3748939740), (9, 3332390880), (10, 2999151792), (12, 2499293160), (13, 2307039840), (14, 2142251280), (15, 1999434528), (16, 1874469870), (18, 1666195440), (20, 1499575896), (21, 1428167520), (23, 1303979040), (24, 1249646580), (26, 1153519920), (27, 1110796960), (28, 1071125640), (30, 999717264), (31, 967468320), (32, 937234935), (35, 856900512), (36, 833097720), (39, 769013280), (40, 749787948), (42, 714083760), (45, 666478176), (46, 651989520), (48, 624823290), (52, 576759960), (54, 555398480), (56, 535562820), (60, 499858632), (62, 483734160), (63, 476055840), (65, 461407968), (69, 434659680), (70, 428450256), (72, 416548860), (78, 384506640), (80, 374893974), (84, 357041880), (90, 333239088), (91, 329577120), (92, 325994760), (93, 322489440), (96, 312411645), (104, 288379980), (105, 285633504), (107, 280294560), (108, 277699240), (112, 267781410), (115, 260795808), (117, 256337760), (120, 249929316), (124, 241867080), (126, 238027920), (130, 230703984), (135, 222159392), (138, 217329840), (140, 214225128), (144, 208274430), (155, 193493664), (156, 192253320), (160, 187446987), (161, 186282720), (168, 178520940), (180, 166619544), (182, 164788560), (184, 162997380), (186, 161244720), (189, 158685280), (195, 153802656), (207, 144886560), (208, 144189990), (210, 142816752), (214, 140147280), (216, 138849620), (217, 138209760), (224, 133890705), (230, 130397904), (234, 128168880), (240, 124964658), (248, 120933540), (252, 119013960), (260, 115351992), (270, 111079696), (273, 109859040), (276, 108664920), (279, 107496480), (280, 107112564), (288, 104137215), (299, 100306080), (310, 96746832), (312, 96126660), (315, 95211168), (321, 93431520), (322, 93141360), (336, 89260470), (345, 86931936), (351, 85445920), (360, 83309772), (364, 82394280), (368, 81498690), (372, 80622360), (378, 79342640), (390, 76901328), (403, 74420640), (414, 72443280), (416, 72094995), (420, 71408376), (428, 70073640), (432, 69424810), (434, 69104880), (455, 65915424), (460, 65198952), (465, 64497888), (468, 64084440), (480, 62482329), (483, 62094240), (496, 60466770), (504, 59506980), (520, 57675996), (535, 56058912), (540, 55539848), (546, 54929520), (552, 54332460), (558, 53748240), (560, 53556282), (585, 51267552), (598, 50153040), (620, 48373416), (621, 48295520), (624, 48063330), (630, 47605584), (642, 46715760), (644, 46570680), (651, 46069920), (672, 44630235), (690, 43465968), (702, 42722960), (713, 42063840), (720, 41654886), (728, 41197140), (736, 40749345), (744, 40311180), (749, 40042080), (756, 39671320), (780, 38450664), (805, 37256544), (806, 37210320), (819, 36619680), (828, 36221640), (837, 35832160), (840, 35704188), (856, 35036820), (864, 34712405), (868, 34552440), (897, 33435360), (910, 32957712), (920, 32599476), (930, 32248944), (936, 32042220), (945, 31737056), (963, 31143840), (966, 31047120), (992, 30233385), (1008, 29753490), (1035, 28977312), (1040, 28837998), (1070, 28029456), (1080, 27769924), (1085, 27641952), (1092, 27464760), (1104, 27166230), (1116, 26874120), (1120, 26778141), (1170, 25633776), (1196, 25076520), (1209, 24806880), (1240, 24186708), (1242, 24147760), (1248, 24031665), (1260, 23802792), (1284, 23357880), (1288, 23285340), (1302, 23034960), (1365, 21971808), (1380, 21732984), (1391, 21561120), (1395, 21499296), (1404, 21361480), (1426, 21031920), (1440, 20827443), (1449, 20698080), (1456, 20598570), (1488, 20155590), (1495, 20061216), (1498, 20021040), (1512, 19835660), (1560, 19225332), (1605, 18686304), (1610, 18628272), (1612, 18605160), (1638, 18309840), (1656, 18110820), (1674, 17916080), (1680, 17852094), (1712, 17518410), (1736, 17276220), (1755, 17089184), (1794, 16717680), (1820, 16478856), (1840, 16299738), (1860, 16124472), (1872, 16021110), (1890, 15868528), (1926, 15571920), (1932, 15523560), (1953, 15356640), (2015, 14884128), (2016, 14876745), (2070, 14488656), (2080, 14418999), (2093, 14329440), (2139, 14021280), (2140, 14014728), (2160, 13884962), (2170, 13820976), (2184, 13732380), (2208, 13583115), (2232, 13437060), (2247, 13347360), (2340, 12816888), (2392, 12538260), (2415, 12418848), (2418, 12403440), (2457, 12206560), (2461, 12186720), (2480, 12093354), (2484, 12073880), (2520, 11901396), (2568, 11678940), (2576, 11642670), (2604, 11517480), (2691, 11145120), (2730, 10985904), (2760, 10866492), (2782, 10780560), (2790, 10749648), (2808, 10680740), (2821, 10631520), (2852, 10515960), (2889, 10381280), (2898, 10349040), (2912, 10299285), (2976, 10077795), (2990, 10030608), (2996, 10010520), (3024, 9917830), (3105, 9659104), (3120, 9612666), (3210, 9343152), (3220, 9314136), (3224, 9302580), (3255, 9213984), (3276, 9154920), (3312, 9055410), (3317, 9041760), (3348, 8958040), (3360, 8926047), (3424, 8759205), (3472, 8638110), (3510, 8544592), (3565, 8412768), (3588, 8358840), (3627, 8268960), (3640, 8239428), (3680, 8149869), (3720, 8062236), (3744, 8010555), (3745, 8008416), (3780, 7934264), (3852, 7785960), (3864, 7761780), (3906, 7678320), (4030, 7442064), (4095, 7323936), (4140, 7244328), (4173, 7187040), (4185, 7166432), (4186, 7164720), (4278, 7010640), (4280, 7007364), (4320, 6942481), (4340, 6910488), (4347, 6899360), (4368, 6866190), (4464, 6718530), (4485, 6687072), (4494, 6673680), (4680, 6408444), (4784, 6269130), (4815, 6228768), (4830, 6209424), (4836, 6201720), (4914, 6103280), (4922, 6093360), (4960, 6046677), (4968, 6036940), (4991, 6009120), (5040, 5950698), (5136, 5839470), (5152, 5821335), (5208, 5758740), (5382, 5572560), (5460, 5492952), (5520, 5433246), (5564, 5390280), (5580, 5374824), (5616, 5340370), (5642, 5315760), (5704, 5257980), (5778, 5190640), (5796, 5174520), (5859, 5118880), (5980, 5015304), (5992, 5005260), (6045, 4961376), (6048, 4958915), (6210, 4829552), (6240, 4806333), (6279, 4776480), (6417, 4673760), (6420, 4671576), (6440, 4657068), (6448, 4651290), (6510, 4606992), (6552, 4577460), (6624, 4527705), (6634, 4520880), (6696, 4479020), (6741, 4449120), (6944, 4319055), (6955, 4312224), (7020, 4272296), (7130, 4206384), (7176, 4179420), (7245, 4139616), (7254, 4134480), (7280, 4119714), (7383, 4062240), (7440, 4031118), (7490, 4004208), (7560, 3967132), (7704, 3892980), (7728, 3880890), (7812, 3839160), (8060, 3721032), (8073, 3715040), (8190, 3661968), (8280, 3622164), (8346, 3593520), (8370, 3583216), (8372, 3582360), (8463, 3543840), (8556, 3505320), (8560, 3503682), (8680, 3455244), (8694, 3449680), (8736, 3433095), (8928, 3359265), (8970, 3343536), (8988, 3336840), (9269, 3235680), (9360, 3204222), (9568, 3134565), (9630, 3114384), (9660, 3104712), (9672, 3100860), (9737, 3080160), (9765, 3071328), (9828, 3051640), (9844, 3046680), (9936, 3018470), (9951, 3013920), (9982, 3004560), (10080, 2975349), (10272, 2919735), (10416, 2879370), (10465, 2865888), (10695, 2804256), (10764, 2786280), (10881, 2756320), (10920, 2746476), (11040, 2716623), (11128, 2695140), (11160, 2687412), (11232, 2670185), (11235, 2669472), (11284, 2657880), (11408, 2628990), (11556, 2595320), (11592, 2587260), (11718, 2559440), (11960, 2507652), (11984, 2502630), (12090, 2480688), (12285, 2441312), (12305, 2437344), (12420, 2414776), (12519, 2395680), (12558, 2388240), (12834, 2336880), (12840, 2335788), (12880, 2328534), (12896, 2325645), (13020, 2303496), (13104, 2288730), (13268, 2260440), (13392, 2239510), (13455, 2229024), (13482, 2224560), (13910, 2156112), (14040, 2136148), (14105, 2126304), (14260, 2103192), (14352, 2089710), (14445, 2076256), (14490, 2069808), (14508, 2067240), (14560, 2059857), (14766, 2031120), (14880, 2015559), (14973, 2003040), (14980, 2002104), (15120, 1983566), (15408, 1946490), (15456, 1940445), (15624, 1919580), (16120, 1860516), (16146, 1857520), (16380, 1830984), (16560, 1811082), (16585, 1808352), (16692, 1796760), (16740, 1791608), (16744, 1791180), (16926, 1771920), (17112, 1752660), (17120, 1751841), (17227, 1740960), (17360, 1727622), (17388, 1724840), (17940, 1671768), (17976, 1668420), (18135, 1653792), (18538, 1617840), (18720, 1602111), (18837, 1592160), (19251, 1557920), (19260, 1557192), (19320, 1552356), (19344, 1550430), (19474, 1540080), (19530, 1535664), (19656, 1525820), (19688, 1523340), (19872, 1509235), (19902, 1506960), (19964, 1502280), (20223, 1483040), (20832, 1439685), (20865, 1437408), (20930, 1432944), (21390, 1402128), (21528, 1393140), (21735, 1379872), (21762, 1378160), (21840, 1373238), (22149, 1354080), (22256, 1347570), (22320, 1343706), (22470, 1334736), (22568, 1328940), (22816, 1314495), (23112, 1297660), (23184, 1293630), (23219, 1291680), (23436, 1279720), (23920, 1253826), (23968, 1251315), (24180, 1240344), (24570, 1220656), (24610, 1218672), (24840, 1207388), (24955, 1201824), (25038, 1197840), (25116, 1194120), (25389, 1181280), (25668, 1168440), (25680, 1167894), (25760, 1164267), (26040, 1151748), (26208, 1144365), (26536, 1130220), (26784, 1119755), (26910, 1114512), (26964, 1112280), (27807, 1078560), (27820, 1078056), (28080, 1068074), (28210, 1063152), (28520, 1051596), (28704, 1044855), (28890, 1038128), (28980, 1034904), (29016, 1033620), (29211, 1026720), (29295, 1023776), (29532, 1015560), (29853, 1004640), (29946, 1001520), (29960, 1001052), (30240, 991783), (30816, 973245), (31248, 959790), (31395, 955296), (31993, 937440), (32085, 934752), (32240, 930258), (32292, 928760), (32760, 915492), (33120, 905541), (33170, 904176), (33384, 898380), (33480, 895804), (33488, 895590), (33705, 889824), (33852, 885960), (34224, 876330), (34454, 870480), (34720, 863811), (34776, 862420), (35880, 835884), (35952, 834210), (36270, 826896), (36915, 812448), (37076, 808920), (37557, 798560), (37674, 796080), (38502, 778960), (38520, 778596), (38640, 776178), (38688, 775215), (38948, 770040), (39060, 767832), (39312, 762910), (39376, 761670), (39804, 753480), (39928, 751140), (40365, 743008), (40446, 741520), (41730, 718704), (41860, 716472), (42315, 708768), (42780, 701064), (43056, 696570), (43121, 695520), (43470, 689936), (43524, 689080), (43680, 686619), (44298, 677040), (44512, 673785), (44640, 671853), (44919, 667680), (44940, 667368), (45136, 664470), (46224, 648830), (46345, 647136), (46368, 646815), (46438, 645840), (46872, 639860), (47840, 626913), (48360, 620172), (48685, 616032), (49140, 610328), (49220, 609336), (49680, 603694), (49755, 602784), (49910, 600912), (50076, 598920), (50232, 597060), (50778, 590640), (51336, 584220), (51360, 583947), (51681, 580320), (52080, 575874), (53072, 565110), (53820, 557256), (53928, 556140), (54405, 551264), (55614, 539280), (55640, 539028), (56160, 534037), (56420, 531576), (56511, 530720), (57040, 525798), (57780, 519064), (57960, 517452), (58032, 516810), (58422, 513360), (58590, 511888), (59064, 507780), (59706, 502320), (59892, 500760), (59920, 500526), (62496, 479895), (62595, 479136), (62790, 477648), (63986, 468720), (64170, 467376), (64480, 465129), (64584, 464380), (64883, 462240), (65520, 457746), (66340, 452088), (66447, 451360), (66768, 449190), (66960, 447902), (66976, 447795), (67410, 444912), (67704, 442980), (68448, 438165), (68908, 435240), (69552, 431210), (69657, 430560), (71760, 417942), (71904, 417105), (72540, 413448), (73830, 406224), (74152, 404460), (74865, 400608), (75114, 399280), (75348, 398040), (76167, 393760), (76291, 393120), (77004, 389480), (77040, 389298), (77280, 388089), (77896, 385020), (78120, 383916), (78624, 381455), (78752, 380835), (79608, 376740), (79856, 375570), (80730, 371504), (80892, 370760), (83421, 359520), (83460, 359352), (83720, 358236), (84630, 354384), (85560, 350532), (86112, 348285), (86135, 348192), (86242, 347760), (86940, 344968), (87048, 344540), (87633, 342240), (88596, 338520), (89559, 334880), (89838, 333840), (89880, 333684), (90272, 332235), (92448, 324415), (92690, 323568), (92876, 322920), (93744, 319930), (94185, 318432), (95979, 312480), (96255, 311584), (96720, 310086), (97370, 308016), (98280, 305164), (98440, 304668), (99360, 301847), (99510, 301392), (99820, 300456), (100152, 299460), (100464, 298530), (101115, 296608), (101556, 295320), (102672, 292110), (103362, 290160), (104160, 287937), (106144, 282555), (107640, 278628), (107856, 278070), (108810, 275632), (110745, 270816), (111228, 269640), (111280, 269514), (112840, 265788), (113022, 265360), (114080, 262899), (115560, 259532), (115920, 258726), (116064, 258405), (116095, 258336), (116844, 256680), (117180, 255944), (118128, 253890), (119412, 251160), (119784, 250380), (119840, 250263), (125190, 239568), (125580, 238824), (126945, 236256), (127972, 234360), (128340, 233688), (129168, 232190), (129363, 231840), (129766, 231120), (131040, 228873), (132680, 226044), (132894, 225680), (133536, 224595), (133920, 223951), (134757, 222560), (134820, 222456), (135408, 221490), (137816, 217620), (139035, 215712), (139104, 215605), (139314, 215280), (143520, 208971), (145080, 206724), (146055, 205344), (147660, 203112), (148304, 202230), (149265, 200928), (149730, 200304), (150228, 199640), (150696, 199020), (152334, 196880), (152582, 196560), (154008, 194740), (154080, 194649), (155043, 193440), (155792, 192510), (156240, 191958), (159216, 188370), (159712, 187785), (159965, 187488), (161460, 185752), (161784, 185380), (166842, 179760), (166920, 179676), (167440, 179118), (169260, 177192), (171120, 175266), (172270, 174096), (172484, 173880)]