2390269286160

素因数分解:

$2^4\times 3^6\times 5^1\times 7^3\times {\mathrm{19}}^2\times {\mathrm{331}}^1$

素因数の和:421

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 70, 72, 76, 80, 81, 84, 90, 95, 98, 105, 108, 112, 114, 120, 126, 133, 135, 140, 144, 147, 152, 162, 168, 171, 180, 189, 190, 196, 210, 216, 228, 240, 243, 245, 252, 266, 270, 280, 285, 294, 304, 315, 324, 331, 336, 342, 343, 360, 361, 378, 380, 392, 399, 405, 420, 432, 441, 456, 486, 490, 504, 513, 532, 540, 560, 567, 570, 588, 630, 648, 662, 665, 684, 686, 720, 722, 729, 735, 756, 760, 784, 798, 810, 840, 855, 882, 912, 931, 945, 972, 980, 993, 1008, 1026, 1029, 1064, 1080, 1083, 1134, 1140, 1176, 1197, 1215, 1260, 1296, 1323, 1324, 1330, 1368, 1372, 1444, 1458, 1470, 1512, 1520, 1539, 1596, 1620, 1655, 1680, 1701, 1710, 1715, 1764, 1805, 1862, 1890, 1944, 1960, 1986, 1995, 2052, 2058, 2128, 2160, 2166, 2205, 2268, 2280, 2317, 2352, 2394, 2430, 2520, 2527, 2565, 2646, 2648, 2660, 2736, 2744, 2793, 2835, 2888, 2916, 2940, 2979, 3024, 3078, 3087, 3192, 3240, 3249, 3310, 3402, 3420, 3430, 3528, 3591, 3610, 3645, 3724, 3780, 3888, 3920, 3969, 3972, 3990, 4104, 4116, 4332, 4410, 4536, 4560, 4617, 4634, 4655, 4788, 4860, 4965, 5040, 5054, 5103, 5130, 5145, 5292, 5296, 5320, 5415, 5488, 5586, 5670, 5776, 5832, 5880, 5958, 5985, 6156, 6174, 6289, 6384, 6480, 6498, 6517, 6615, 6620, 6804, 6840, 6860, 6951, 7056, 7182, 7220, 7290, 7448, 7560, 7581, 7695, 7938, 7944, 7980, 8208, 8232, 8379, 8505, 8664, 8820, 8937, 9072, 9234, 9261, 9268, 9310, 9576, 9720, 9747, 9930, 10108, 10206, 10260, 10290, 10584, 10640, 10773, 10830, 11172, 11340, 11585, 11664, 11760, 11907, 11916, 11970, 12312, 12348, 12578, 12635, 12996, 13034, 13230, 13240, 13608, 13680, 13720, 13851, 13902, 13965, 14364, 14440, 14580, 14895, 14896, 15120, 15162, 15390, 15435, 15876, 15888, 15960, 16219, 16245, 16464, 16758, 17010, 17328, 17640, 17689, 17874, 17955, 18468, 18522, 18536, 18620, 18867, 19152, 19440, 19494, 19551, 19845, 19860, 20216, 20412, 20520, 20580, 20853, 21168, 21546, 21660, 22344, 22680, 22743, 23085, 23170, 23814, 23832, 23940, 24624, 24696, 25137, 25156, 25270, 25515, 25992, 26068, 26460, 26480, 26811, 27216, 27440, 27702, 27783, 27804, 27930, 28728, 28880, 29160, 29241, 29790, 30324, 30780, 30870, 31445, 31752, 31920, 32319, 32438, 32490, 32585, 33516, 34020, 34755, 35280, 35378, 35721, 35748, 35910, 36936, 37044, 37072, 37240, 37734, 37905, 38988, 39102, 39690, 39720, 40432, 40824, 41040, 41160, 41706, 41895, 43092, 43320, 44023, 44685, 44688, 45360, 45486, 46170, 46305, 46340, 47628, 47664, 47880, 48657, 48735, 49392, 50274, 50312, 50540, 51030, 51984, 52136, 52920, 53067, 53622, 53865, 55404, 55566, 55608, 55860, 56601, 57456, 58320, 58482, 58653, 59535, 59580, 60648, 61560, 61740, 62559, 62890, 63504, 64638, 64876, 64980, 65170, 67032, 68040, 68229, 69255, 69510, 70756, 71442, 71496, 71820, 73872, 74088, 74480, 75411, 75468, 75810, 77976, 78204, 79380, 79440, 80433, 81095, 81648, 82320, 83349, 83412, 83790, 86184, 86640, 87723, 88046, 88445, 89370, 90972, 92340, 92610, 92680, 94335, 95256, 95760, 96957, 97314, 97470, 97755, 100548, 100624, 101080, 102060, 104265, 104272, 105840, 106134, 107244, 107730, 110808, 111132, 111216, 111720, 113202, 113533, 113715, 116964, 117306, 119070, 119160, 119491, 121296, 123120, 123480, 123823, 125118, 125685, 125780, 129276, 129752, 129960, 130340, 132069, 134055, 134064, 136080, 136458, 138510, 138915, 139020, 141512, 142884, 142992, 143640, 145971, 146205, 148176, 150822, 150936, 151620, 155952, 156408, 158760, 159201, 160866, 161595, 162190, 166698, 166824, 167580, 169803, 172368, 175446, 175959, 176092, 176890, 178605, 178740, 181944, 184680, 185220, 185360, 187677, 188670, 190512, 193914, 194628, 194940, 195510, 201096, 202160, 204120, 204687, 208530, 212268, 214488, 215460, 220115, 221616, 222264, 223440, 226233, 226404, 227066, 227430, 233928, 234612, 238140, 238320, 238982, 241299, 243285, 246960, 247646, 250047, 250236, 251370, 251560, 258552, 259504, 259920, 260680, 263169, 264138, 265335, 268110, 272916, 277020, 277830, 278040, 283005, 283024, 285768, 287280, 291942, 292410, 293265, 301644, 301872, 303240, 308161, 312795, 312816, 317520, 318402, 321732, 323190, 324380, 333396, 333648, 335160, 339606, 340599, 341145, 350892, 351918, 352184, 353780, 357210, 357480, 358473, 363888, 369360, 370440, 371469, 375354, 377055, 377340, 387828, 389256, 389880, 391020, 396207, 402165, 402192, 408240, 409374, 416745, 417060, 424536, 428976, 430920, 437913, 438615, 440230, 444528, 452466, 452808, 454132, 454860, 467856, 469224, 476280, 477603, 477964, 482598, 484785, 486570, 495292, 500094, 500472, 502740, 503120, 509409, 517104, 521360, 526338, 527877, 528276, 530670, 536220, 545832, 554040, 555660, 556080, 563031, 566010, 567665, 571536, 583884, 584820, 586530, 597455, 603288, 606480, 614061, 616322, 619115, 625590, 636804, 643464, 646380, 648760, 660345, 666792, 670320, 678699, 679212, 681198, 682290, 701784, 703836, 704368, 707560, 714420, 714960, 716946, 729855, 740880, 742938, 750708, 754110, 754680, 775656, 778512, 779760, 782040, 792414, 796005, 804330, 818748, 833490, 834120, 836437, 849015, 849072, 861840, 875826, 877230, 879795, 880460, 904932, 905616, 908264, 909720, 924483, 938385, 938448, 952560, 955206, 955928, 965196, 969570, 973140, 990584, 1000188, 1000944, 1005480, 1018818, 1021797, 1023435, 1052676, 1055754, 1056552, 1061340, 1072440, 1075419, 1091664, 1108080, 1111320, 1114407, 1126062, 1131165, 1132020, 1135330, 1167768, 1169640, 1173060, 1188621, 1194910, 1206495, 1206576, 1228122, 1232644, 1238230, 1250235, 1251180, 1273608, 1286928, 1292760, 1297520, 1313739, 1315845, 1320690, 1333584, 1357398, 1358424, 1362396, 1364580, 1403568, 1407672, 1415120, 1428840, 1432809, 1433892, 1459710, 1485876, 1501416, 1508220, 1509360, 1528227, 1540805, 1551312, 1564080, 1583631, 1584828, 1592010, 1608660, 1637496, 1666980, 1668240, 1672874, 1689093, 1698030, 1702995, 1751652, 1754460, 1759590, 1760920, 1792365, 1809864, 1816528, 1819440, 1842183, 1848966, 1857345, 1876770, 1910412, 1911856, 1930392, 1939140, 1946280, 1981035, 1981168, 2000376, 2010960, 2037636, 2043594, 2046870, 2105352, 2111508, 2113104, 2122680, 2144880, 2150838, 2157127, 2189565, 2222640, 2228814, 2252124, 2262330, 2264040, 2270660, 2335536, 2339280, 2346120, 2377242, 2388015, 2389820, 2412990, 2456244, 2465288, 2476460, 2500470, 2502360, 2509311, 2547045, 2547216, 2585520, 2627478, 2631690, 2639385, 2641380, 2714796, 2716848, 2724792, 2729160, 2773449, 2815155, 2815344, 2857680, 2865618, 2867784, 2919420, 2971752, 3002832, 3016440, 3056454, 3065391, 3070305, 3081610, 3167262, 3169656, 3184020, 3217320, 3226257, 3274992, 3333960, 3343221, 3345748, 3378186, 3393495, 3396060, 3405990, 3503304, 3508920, 3519180, 3521840, 3565863, 3584730, 3619728, 3684366, 3697932, 3714690, 3753540, 3820824, 3860784, 3878280, 3892560, 3941217, 3962070, 4000752, 4075272, 4087188, 4093740, 4182185, 4210704, 4223016, 4245360, 4298427, 4301676, 4314254, 4379130, 4457628, 4504248, 4524660, 4528080, 4541320, 4584681, 4622415, 4692240, 4750893, 4754484, 4776030, 4779640, 4825980, 4912488, 4930576, 4952920, 5000940, 5004720, 5018622, 5094090, 5108985, 5254956, 5263380, 5278770, 5282760, 5377095, 5429592, 5449584, 5458320, 5546898, 5572035, 5630310, 5731236, 5735568, 5838840, 5855059, 5943105, 5943504, 6032880, 6112908, 6130782, 6140610, 6163220, 6334524, 6339312, 6368040, 6434640, 6452514, 6471381, 6568695, 6667920, 6686442, 6691496, 6756372, 6786990, 6792120, 6811980, 7006608, 7017840, 7038360, 7131726, 7164045, 7169460, 7368732, 7395864, 7429380, 7507080, 7527933, 7641135, 7641648, 7756560, 7882434, 7918155, 7924140, 8150544, 8174376, 8187480, 8320347, 8364370, 8445465, 8446032, 8596854, 8603352, 8628508, 8758260, 8915256, 9008496, 9049320, 9082640, 9169362, 9196173, 9210915, 9244830, 9501786, 9508968, 9552060, 9559280, 9651960, 9678771, 9824976, 9905840, 10001880, 10029663, 10037244, 10188180, 10217970, 10509912, 10526760, 10557540, 10565520, 10697589, 10754190, 10785635, 10859184, 11093796, 11144070, 11260620, 11462472, 11677680, 11710118, 11823651, 11886210, 12225816, 12261564, 12281220, 12326440, 12546555, 12669048, 12736080, 12895281, 12905028, 12942762, 13137390, 13372884, 13382992, 13512744, 13573980, 13584240, 13623960, 13867245, 14076720, 14263452, 14328090, 14338920, 14737464, 14791728, 14858760, 15014160, 15055866, 15282270, 15326955, 15764868, 15836310, 15848280, 16131285, 16348752, 16374960, 16640694, 16716105, 16728740, 16890930, 17193708, 17206704, 17257016, 17516520, 17565177, 17829315, 17830512, 18098640, 18338724, 18392346, 18421830, 18489660, 19003572, 19017936, 19104120, 19303920, 19357542, 19414143, 19706085, 20003760, 20059326, 20074488, 20376360, 20435940, 21019824, 21053520, 21115080, 21395178, 21492135, 21508380, 21571270, 22187592, 22288140, 22521240, 22583799, 22923405, 22924944, 23420236, 23647302, 23754465, 23772420, 24451632, 24523128, 24562440, 24652880, 24961041, 25093110, 25338096, 25790562, 25810056, 25885524, 26274780, 26745768, 27025488, 27147960, 27247920, 27588519, 27734490, 28526904, 28656180, 28677840, 29036313, 29275295, 29474928, 29717520, 30088989, 30111732, 30564540, 30653910, 31529736, 31672620, 31696560, 32092767, 32262570, 32356905, 33281388, 33432210, 33457480, 33781860, 34387416, 34514032, 35033040, 35130354, 35658630, 36677448, 36784692, 36843660, 36979320, 37639665, 38007144, 38208240, 38715084, 38828286, 39412170, 40118652, 40148976, 40752720, 40871880, 40985413, 41601735, 42230160, 42790356, 42984270, 43016760, 43142540, 44375184, 44576280, 45042480, 45167598, 45846810, 45980865, 46840472, 47294604, 47508930, 47544840, 48393855, 49046256, 49124880, 49922082, 50148315, 50186220, 51581124, 51620112, 51771048, 52549560, 52695531, 53487945, 53491536, 54295920, 55177038, 55468980, 57053808, 57312360, 58072626, 58242429, 58550590, 59118255, 60177978, 60223464, 61129080, 61307820, 63059472, 63345240, 64185534, 64476405, 64525140, 64713810, 66562776, 66864420, 66914960, 67563720, 67751397, 68774832, 70260708, 71317260, 73354896, 73569384, 73687320, 73958640, 74883123, 75279330, 76014288, 77430168, 77656572, 78824340, 80237304, 81743760, 81970826, 82765557, 83203470, 85580712, 85968540, 86033520, 86285080, 87108939, 87825885, 89152560, 90266967, 90335196, 91693620, 91961730, 93680944, 94589208, 95017860, 95089680, 96787710, 97070715, 99844164, 100296630, 100372440, 103162248, 103542096, 105099120, 105391062, 106975890, 110354076, 110937960, 112918995, 114624720, 116145252, 116484858, 117101180, 118236510, 120355956, 120446928, 122258160, 122615640, 122956239, 124805205, 126690480, 128371068, 128952810, 129050280, 129427620, 133125552, 133728840, 135127440, 135502794, 137942595, 140521416, 142634520, 145181565, 147138768, 147374640, 149766246, 150444945, 150558660, 154860336, 155313144, 157648680, 158086593, 160463835, 160474608, 163941652, 165531114, 166406940, 171161424, 171937080, 172570160, 174217878, 174727287, 175651770, 180533934, 180670392, 183387240, 183923460, 189178416, 190035720, 193575420, 194141430, 199688328, 200593260, 200744880, 203254191, 204927065, 206324496, 210782124, 213951780, 220708152, 221875920, 224649369, 225837990, 232290504, 232969716, 234202360, 236473020, 240711912, 245231280, 245912478, 249610410, 256742136, 257905620, 258100560, 258855240, 263477655, 267457680, 271005588, 275885190, 281042832, 285269040, 290363130, 291212145, 299532492, 300889890, 301117320, 310626288, 315297360, 316173186, 320927670, 327883304, 331062228, 332813880, 338756985, 343874160, 348435756, 349454574, 351303540, 361067868, 361340784, 366774480, 367846920, 368868717, 374415615, 380071440, 387150840, 388282860, 399376656, 401186520, 406508382, 409854130, 413827785, 421564248, 427903560, 435544695, 441416304, 449298738, 451334835, 451675980, 464581008, 465939432, 468404720, 472946040, 474259779, 481423824, 491824956, 499220820, 513484272, 515811240, 517710480, 524181861, 526955310, 542011176, 551770380, 580726260, 582424290, 599064984, 601779780, 602234640, 609762573, 614781195, 632346372, 641855340, 655766608, 662124456, 665627760, 677513970, 696871512, 698909148, 702607080, 722135736, 735693840, 737737434, 748831230, 774301680, 776565720, 790432965, 802373040, 813016764, 819708260, 827655570, 843128496, 855807120, 871089390, 873636435, 898597476, 902669670, 903351960, 931878864, 945892080, 948519558, 983649912, 998441640, 1016270955, 1031622480, 1048363722, 1053910620, 1084022352, 1103540760, 1106606151, 1123246845, 1161452520, 1164848580, 1198129968, 1203559560, 1219525146, 1229562390, 1264692744, 1283710680, 1324248912, 1355027940, 1393743024, 1397818296, 1405214160, 1422779337, 1444271472, 1475474868, 1497662460, 1553131440, 1572545583, 1580865930, 1626033528, 1639416520, 1655311140, 1742178780, 1747272870, 1797194952, 1805339340, 1806703920, 1844343585, 1897039116, 1967299824, 1996883280, 2032541910, 2096727444, 2107821240, 2207081520, 2213212302, 2246493690, 2322905040, 2329697160, 2371298895, 2407119120, 2439050292, 2459124780, 2529385488, 2567421360, 2620909305, 2710055880, 2795636592, 2845558674, 2950949736, 2995324920, 3048812865, 3145091166, 3161731860, 3252067056, 3278833040, 3310622280, 3319818453, 3484357560, 3494545740, 3594389904, 3610678680, 3688687170, 3794078232, 4065083820, 4193454888, 4215642480, 4268338011, 4426424604, 4492987380, 4659394320, 4742597790, 4878100584, 4918249560, 5241818610, 5420111760, 5533030755, 5691117348, 5901899472, 5990649840, 6097625730, 6290182332, 6323463720, 6621244560, 6639636906, 6968715120, 6989091480, 7113896685, 7221357360, 7377374340, 7588156464, 7862727915, 8130167640, 8386909776, 8536676022, 8852849208, 8985974760, 9485195580, 9756201168, 9836499120, 9959455359, 10483637220, 11066061510, 11382234696, 12195251460, 12580364664, 12646927440, 13279273812, 13978182960, 14227793370, 14754748680, 15725455830, 16260335280, 16599092265, 17073352044, 17705698416, 17971949520, 18970391160, 19918910718, 20967274440, 21341690055, 22132123020, 22764469392, 24390502920, 25160729328, 26558547624, 28455586740, 29509497360, 29878366077, 31450911660, 33198184530, 34146704088, 37940782320, 39837821436, 41934548880, 42683380110, 44264246040, 48781005840, 49797276795, 53117095248, 56911173480, 59756732154, 62901823320, 66396369060, 68293408176, 79675642872, 85366760220, 88528492080, 99594553590, 113822346960, 119513464308, 125803646640, 132792738120, 149391830385, 159351285744, 170733520440, 199189107180, 239026928616, 265585476240, 298783660770, 341467040880, 398378214360, 478053857232, 597567321540, 796756428720, 1195134643080, 2390269286160]

約数ペア:

[(1, 2390269286160), (2, 1195134643080), (3, 796756428720), (4, 597567321540), (5, 478053857232), (6, 398378214360), (7, 341467040880), (8, 298783660770), (9, 265585476240), (10, 239026928616), (12, 199189107180), (14, 170733520440), (15, 159351285744), (16, 149391830385), (18, 132792738120), (19, 125803646640), (20, 119513464308), (21, 113822346960), (24, 99594553590), (27, 88528492080), (28, 85366760220), (30, 79675642872), (35, 68293408176), (36, 66396369060), (38, 62901823320), (40, 59756732154), (42, 56911173480), (45, 53117095248), (48, 49797276795), (49, 48781005840), (54, 44264246040), (56, 42683380110), (57, 41934548880), (60, 39837821436), (63, 37940782320), (70, 34146704088), (72, 33198184530), (76, 31450911660), (80, 29878366077), (81, 29509497360), (84, 28455586740), (90, 26558547624), (95, 25160729328), (98, 24390502920), (105, 22764469392), (108, 22132123020), (112, 21341690055), (114, 20967274440), (120, 19918910718), (126, 18970391160), (133, 17971949520), (135, 17705698416), (140, 17073352044), (144, 16599092265), (147, 16260335280), (152, 15725455830), (162, 14754748680), (168, 14227793370), (171, 13978182960), (180, 13279273812), (189, 12646927440), (190, 12580364664), (196, 12195251460), (210, 11382234696), (216, 11066061510), (228, 10483637220), (240, 9959455359), (243, 9836499120), (245, 9756201168), (252, 9485195580), (266, 8985974760), (270, 8852849208), (280, 8536676022), (285, 8386909776), (294, 8130167640), (304, 7862727915), (315, 7588156464), (324, 7377374340), (331, 7221357360), (336, 7113896685), (342, 6989091480), (343, 6968715120), (360, 6639636906), (361, 6621244560), (378, 6323463720), (380, 6290182332), (392, 6097625730), (399, 5990649840), (405, 5901899472), (420, 5691117348), (432, 5533030755), (441, 5420111760), (456, 5241818610), (486, 4918249560), (490, 4878100584), (504, 4742597790), (513, 4659394320), (532, 4492987380), (540, 4426424604), (560, 4268338011), (567, 4215642480), (570, 4193454888), (588, 4065083820), (630, 3794078232), (648, 3688687170), (662, 3610678680), (665, 3594389904), (684, 3494545740), (686, 3484357560), (720, 3319818453), (722, 3310622280), (729, 3278833040), (735, 3252067056), (756, 3161731860), (760, 3145091166), (784, 3048812865), (798, 2995324920), (810, 2950949736), (840, 2845558674), (855, 2795636592), (882, 2710055880), (912, 2620909305), (931, 2567421360), (945, 2529385488), (972, 2459124780), (980, 2439050292), (993, 2407119120), (1008, 2371298895), (1026, 2329697160), (1029, 2322905040), (1064, 2246493690), (1080, 2213212302), (1083, 2207081520), (1134, 2107821240), (1140, 2096727444), (1176, 2032541910), (1197, 1996883280), (1215, 1967299824), (1260, 1897039116), (1296, 1844343585), (1323, 1806703920), (1324, 1805339340), (1330, 1797194952), (1368, 1747272870), (1372, 1742178780), (1444, 1655311140), (1458, 1639416520), (1470, 1626033528), (1512, 1580865930), (1520, 1572545583), (1539, 1553131440), (1596, 1497662460), (1620, 1475474868), (1655, 1444271472), (1680, 1422779337), (1701, 1405214160), (1710, 1397818296), (1715, 1393743024), (1764, 1355027940), (1805, 1324248912), (1862, 1283710680), (1890, 1264692744), (1944, 1229562390), (1960, 1219525146), (1986, 1203559560), (1995, 1198129968), (2052, 1164848580), (2058, 1161452520), (2128, 1123246845), (2160, 1106606151), (2166, 1103540760), (2205, 1084022352), (2268, 1053910620), (2280, 1048363722), (2317, 1031622480), (2352, 1016270955), (2394, 998441640), (2430, 983649912), (2520, 948519558), (2527, 945892080), (2565, 931878864), (2646, 903351960), (2648, 902669670), (2660, 898597476), (2736, 873636435), (2744, 871089390), (2793, 855807120), (2835, 843128496), (2888, 827655570), (2916, 819708260), (2940, 813016764), (2979, 802373040), (3024, 790432965), (3078, 776565720), (3087, 774301680), (3192, 748831230), (3240, 737737434), (3249, 735693840), (3310, 722135736), (3402, 702607080), (3420, 698909148), (3430, 696871512), (3528, 677513970), (3591, 665627760), (3610, 662124456), (3645, 655766608), (3724, 641855340), (3780, 632346372), (3888, 614781195), (3920, 609762573), (3969, 602234640), (3972, 601779780), (3990, 599064984), (4104, 582424290), (4116, 580726260), (4332, 551770380), (4410, 542011176), (4536, 526955310), (4560, 524181861), (4617, 517710480), (4634, 515811240), (4655, 513484272), (4788, 499220820), (4860, 491824956), (4965, 481423824), (5040, 474259779), (5054, 472946040), (5103, 468404720), (5130, 465939432), (5145, 464581008), (5292, 451675980), (5296, 451334835), (5320, 449298738), (5415, 441416304), (5488, 435544695), (5586, 427903560), (5670, 421564248), (5776, 413827785), (5832, 409854130), (5880, 406508382), (5958, 401186520), (5985, 399376656), (6156, 388282860), (6174, 387150840), (6289, 380071440), (6384, 374415615), (6480, 368868717), (6498, 367846920), (6517, 366774480), (6615, 361340784), (6620, 361067868), (6804, 351303540), (6840, 349454574), (6860, 348435756), (6951, 343874160), (7056, 338756985), (7182, 332813880), (7220, 331062228), (7290, 327883304), (7448, 320927670), (7560, 316173186), (7581, 315297360), (7695, 310626288), (7938, 301117320), (7944, 300889890), (7980, 299532492), (8208, 291212145), (8232, 290363130), (8379, 285269040), (8505, 281042832), (8664, 275885190), (8820, 271005588), (8937, 267457680), (9072, 263477655), (9234, 258855240), (9261, 258100560), (9268, 257905620), (9310, 256742136), (9576, 249610410), (9720, 245912478), (9747, 245231280), (9930, 240711912), (10108, 236473020), (10206, 234202360), (10260, 232969716), (10290, 232290504), (10584, 225837990), (10640, 224649369), (10773, 221875920), (10830, 220708152), (11172, 213951780), (11340, 210782124), (11585, 206324496), (11664, 204927065), (11760, 203254191), (11907, 200744880), (11916, 200593260), (11970, 199688328), (12312, 194141430), (12348, 193575420), (12578, 190035720), (12635, 189178416), (12996, 183923460), (13034, 183387240), (13230, 180670392), (13240, 180533934), (13608, 175651770), (13680, 174727287), (13720, 174217878), (13851, 172570160), (13902, 171937080), (13965, 171161424), (14364, 166406940), (14440, 165531114), (14580, 163941652), (14895, 160474608), (14896, 160463835), (15120, 158086593), (15162, 157648680), (15390, 155313144), (15435, 154860336), (15876, 150558660), (15888, 150444945), (15960, 149766246), (16219, 147374640), (16245, 147138768), (16464, 145181565), (16758, 142634520), (17010, 140521416), (17328, 137942595), (17640, 135502794), (17689, 135127440), (17874, 133728840), (17955, 133125552), (18468, 129427620), (18522, 129050280), (18536, 128952810), (18620, 128371068), (18867, 126690480), (19152, 124805205), (19440, 122956239), (19494, 122615640), (19551, 122258160), (19845, 120446928), (19860, 120355956), (20216, 118236510), (20412, 117101180), (20520, 116484858), (20580, 116145252), (20853, 114624720), (21168, 112918995), (21546, 110937960), (21660, 110354076), (22344, 106975890), (22680, 105391062), (22743, 105099120), (23085, 103542096), (23170, 103162248), (23814, 100372440), (23832, 100296630), (23940, 99844164), (24624, 97070715), (24696, 96787710), (25137, 95089680), (25156, 95017860), (25270, 94589208), (25515, 93680944), (25992, 91961730), (26068, 91693620), (26460, 90335196), (26480, 90266967), (26811, 89152560), (27216, 87825885), (27440, 87108939), (27702, 86285080), (27783, 86033520), (27804, 85968540), (27930, 85580712), (28728, 83203470), (28880, 82765557), (29160, 81970826), (29241, 81743760), (29790, 80237304), (30324, 78824340), (30780, 77656572), (30870, 77430168), (31445, 76014288), (31752, 75279330), (31920, 74883123), (32319, 73958640), (32438, 73687320), (32490, 73569384), (32585, 73354896), (33516, 71317260), (34020, 70260708), (34755, 68774832), (35280, 67751397), (35378, 67563720), (35721, 66914960), (35748, 66864420), (35910, 66562776), (36936, 64713810), (37044, 64525140), (37072, 64476405), (37240, 64185534), (37734, 63345240), (37905, 63059472), (38988, 61307820), (39102, 61129080), (39690, 60223464), (39720, 60177978), (40432, 59118255), (40824, 58550590), (41040, 58242429), (41160, 58072626), (41706, 57312360), (41895, 57053808), (43092, 55468980), (43320, 55177038), (44023, 54295920), (44685, 53491536), (44688, 53487945), (45360, 52695531), (45486, 52549560), (46170, 51771048), (46305, 51620112), (46340, 51581124), (47628, 50186220), (47664, 50148315), (47880, 49922082), (48657, 49124880), (48735, 49046256), (49392, 48393855), (50274, 47544840), (50312, 47508930), (50540, 47294604), (51030, 46840472), (51984, 45980865), (52136, 45846810), (52920, 45167598), (53067, 45042480), (53622, 44576280), (53865, 44375184), (55404, 43142540), (55566, 43016760), (55608, 42984270), (55860, 42790356), (56601, 42230160), (57456, 41601735), (58320, 40985413), (58482, 40871880), (58653, 40752720), (59535, 40148976), (59580, 40118652), (60648, 39412170), (61560, 38828286), (61740, 38715084), (62559, 38208240), (62890, 38007144), (63504, 37639665), (64638, 36979320), (64876, 36843660), (64980, 36784692), (65170, 36677448), (67032, 35658630), (68040, 35130354), (68229, 35033040), (69255, 34514032), (69510, 34387416), (70756, 33781860), (71442, 33457480), (71496, 33432210), (71820, 33281388), (73872, 32356905), (74088, 32262570), (74480, 32092767), (75411, 31696560), (75468, 31672620), (75810, 31529736), (77976, 30653910), (78204, 30564540), (79380, 30111732), (79440, 30088989), (80433, 29717520), (81095, 29474928), (81648, 29275295), (82320, 29036313), (83349, 28677840), (83412, 28656180), (83790, 28526904), (86184, 27734490), (86640, 27588519), (87723, 27247920), (88046, 27147960), (88445, 27025488), (89370, 26745768), (90972, 26274780), (92340, 25885524), (92610, 25810056), (92680, 25790562), (94335, 25338096), (95256, 25093110), (95760, 24961041), (96957, 24652880), (97314, 24562440), (97470, 24523128), (97755, 24451632), (100548, 23772420), (100624, 23754465), (101080, 23647302), (102060, 23420236), (104265, 22924944), (104272, 22923405), (105840, 22583799), (106134, 22521240), (107244, 22288140), (107730, 22187592), (110808, 21571270), (111132, 21508380), (111216, 21492135), (111720, 21395178), (113202, 21115080), (113533, 21053520), (113715, 21019824), (116964, 20435940), (117306, 20376360), (119070, 20074488), (119160, 20059326), (119491, 20003760), (121296, 19706085), (123120, 19414143), (123480, 19357542), (123823, 19303920), (125118, 19104120), (125685, 19017936), (125780, 19003572), (129276, 18489660), (129752, 18421830), (129960, 18392346), (130340, 18338724), (132069, 18098640), (134055, 17830512), (134064, 17829315), (136080, 17565177), (136458, 17516520), (138510, 17257016), (138915, 17206704), (139020, 17193708), (141512, 16890930), (142884, 16728740), (142992, 16716105), (143640, 16640694), (145971, 16374960), (146205, 16348752), (148176, 16131285), (150822, 15848280), (150936, 15836310), (151620, 15764868), (155952, 15326955), (156408, 15282270), (158760, 15055866), (159201, 15014160), (160866, 14858760), (161595, 14791728), (162190, 14737464), (166698, 14338920), (166824, 14328090), (167580, 14263452), (169803, 14076720), (172368, 13867245), (175446, 13623960), (175959, 13584240), (176092, 13573980), (176890, 13512744), (178605, 13382992), (178740, 13372884), (181944, 13137390), (184680, 12942762), (185220, 12905028), (185360, 12895281), (187677, 12736080), (188670, 12669048), (190512, 12546555), (193914, 12326440), (194628, 12281220), (194940, 12261564), (195510, 12225816), (201096, 11886210), (202160, 11823651), (204120, 11710118), (204687, 11677680), (208530, 11462472), (212268, 11260620), (214488, 11144070), (215460, 11093796), (220115, 10859184), (221616, 10785635), (222264, 10754190), (223440, 10697589), (226233, 10565520), (226404, 10557540), (227066, 10526760), (227430, 10509912), (233928, 10217970), (234612, 10188180), (238140, 10037244), (238320, 10029663), (238982, 10001880), (241299, 9905840), (243285, 9824976), (246960, 9678771), (247646, 9651960), (250047, 9559280), (250236, 9552060), (251370, 9508968), (251560, 9501786), (258552, 9244830), (259504, 9210915), (259920, 9196173), (260680, 9169362), (263169, 9082640), (264138, 9049320), (265335, 9008496), (268110, 8915256), (272916, 8758260), (277020, 8628508), (277830, 8603352), (278040, 8596854), (283005, 8446032), (283024, 8445465), (285768, 8364370), (287280, 8320347), (291942, 8187480), (292410, 8174376), (293265, 8150544), (301644, 7924140), (301872, 7918155), (303240, 7882434), (308161, 7756560), (312795, 7641648), (312816, 7641135), (317520, 7527933), (318402, 7507080), (321732, 7429380), (323190, 7395864), (324380, 7368732), (333396, 7169460), (333648, 7164045), (335160, 7131726), (339606, 7038360), (340599, 7017840), (341145, 7006608), (350892, 6811980), (351918, 6792120), (352184, 6786990), (353780, 6756372), (357210, 6691496), (357480, 6686442), (358473, 6667920), (363888, 6568695), (369360, 6471381), (370440, 6452514), (371469, 6434640), (375354, 6368040), (377055, 6339312), (377340, 6334524), (387828, 6163220), (389256, 6140610), (389880, 6130782), (391020, 6112908), (396207, 6032880), (402165, 5943504), (402192, 5943105), (408240, 5855059), (409374, 5838840), (416745, 5735568), (417060, 5731236), (424536, 5630310), (428976, 5572035), (430920, 5546898), (437913, 5458320), (438615, 5449584), (440230, 5429592), (444528, 5377095), (452466, 5282760), (452808, 5278770), (454132, 5263380), (454860, 5254956), (467856, 5108985), (469224, 5094090), (476280, 5018622), (477603, 5004720), (477964, 5000940), (482598, 4952920), (484785, 4930576), (486570, 4912488), (495292, 4825980), (500094, 4779640), (500472, 4776030), (502740, 4754484), (503120, 4750893), (509409, 4692240), (517104, 4622415), (521360, 4584681), (526338, 4541320), (527877, 4528080), (528276, 4524660), (530670, 4504248), (536220, 4457628), (545832, 4379130), (554040, 4314254), (555660, 4301676), (556080, 4298427), (563031, 4245360), (566010, 4223016), (567665, 4210704), (571536, 4182185), (583884, 4093740), (584820, 4087188), (586530, 4075272), (597455, 4000752), (603288, 3962070), (606480, 3941217), (614061, 3892560), (616322, 3878280), (619115, 3860784), (625590, 3820824), (636804, 3753540), (643464, 3714690), (646380, 3697932), (648760, 3684366), (660345, 3619728), (666792, 3584730), (670320, 3565863), (678699, 3521840), (679212, 3519180), (681198, 3508920), (682290, 3503304), (701784, 3405990), (703836, 3396060), (704368, 3393495), (707560, 3378186), (714420, 3345748), (714960, 3343221), (716946, 3333960), (729855, 3274992), (740880, 3226257), (742938, 3217320), (750708, 3184020), (754110, 3169656), (754680, 3167262), (775656, 3081610), (778512, 3070305), (779760, 3065391), (782040, 3056454), (792414, 3016440), (796005, 3002832), (804330, 2971752), (818748, 2919420), (833490, 2867784), (834120, 2865618), (836437, 2857680), (849015, 2815344), (849072, 2815155), (861840, 2773449), (875826, 2729160), (877230, 2724792), (879795, 2716848), (880460, 2714796), (904932, 2641380), (905616, 2639385), (908264, 2631690), (909720, 2627478), (924483, 2585520), (938385, 2547216), (938448, 2547045), (952560, 2509311), (955206, 2502360), (955928, 2500470), (965196, 2476460), (969570, 2465288), (973140, 2456244), (990584, 2412990), (1000188, 2389820), (1000944, 2388015), (1005480, 2377242), (1018818, 2346120), (1021797, 2339280), (1023435, 2335536), (1052676, 2270660), (1055754, 2264040), (1056552, 2262330), (1061340, 2252124), (1072440, 2228814), (1075419, 2222640), (1091664, 2189565), (1108080, 2157127), (1111320, 2150838), (1114407, 2144880), (1126062, 2122680), (1131165, 2113104), (1132020, 2111508), (1135330, 2105352), (1167768, 2046870), (1169640, 2043594), (1173060, 2037636), (1188621, 2010960), (1194910, 2000376), (1206495, 1981168), (1206576, 1981035), (1228122, 1946280), (1232644, 1939140), (1238230, 1930392), (1250235, 1911856), (1251180, 1910412), (1273608, 1876770), (1286928, 1857345), (1292760, 1848966), (1297520, 1842183), (1313739, 1819440), (1315845, 1816528), (1320690, 1809864), (1333584, 1792365), (1357398, 1760920), (1358424, 1759590), (1362396, 1754460), (1364580, 1751652), (1403568, 1702995), (1407672, 1698030), (1415120, 1689093), (1428840, 1672874), (1432809, 1668240), (1433892, 1666980), (1459710, 1637496), (1485876, 1608660), (1501416, 1592010), (1508220, 1584828), (1509360, 1583631), (1528227, 1564080), (1540805, 1551312)]