187239480120

素因数分解:

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

素因数の和:106

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 81, 84, 88, 90, 95, 98, 99, 105, 108, 110, 114, 120, 121, 126, 132, 133, 135, 140, 147, 152, 154, 162, 165, 168, 171, 180, 189, 190, 196, 198, 209, 210, 216, 220, 228, 231, 242, 243, 245, 252, 264, 266, 270, 280, 285, 294, 297, 308, 315, 324, 330, 342, 360, 361, 363, 378, 380, 385, 392, 396, 399, 405, 418, 420, 440, 441, 456, 462, 484, 486, 490, 495, 504, 513, 532, 539, 540, 567, 570, 588, 594, 605, 616, 627, 630, 648, 660, 665, 684, 693, 722, 726, 729, 735, 756, 760, 770, 792, 798, 810, 836, 840, 847, 855, 882, 891, 924, 931, 945, 968, 972, 980, 990, 1026, 1045, 1064, 1078, 1080, 1083, 1089, 1134, 1140, 1155, 1176, 1188, 1197, 1210, 1215, 1254, 1260, 1320, 1323, 1330, 1368, 1386, 1444, 1452, 1458, 1463, 1470, 1485, 1512, 1539, 1540, 1596, 1617, 1620, 1672, 1694, 1701, 1710, 1764, 1782, 1805, 1815, 1848, 1862, 1881, 1890, 1944, 1960, 1980, 1995, 2052, 2079, 2090, 2156, 2166, 2178, 2187, 2205, 2268, 2280, 2299, 2310, 2376, 2394, 2420, 2430, 2508, 2520, 2527, 2541, 2565, 2646, 2660, 2673, 2695, 2772, 2793, 2835, 2888, 2904, 2916, 2926, 2940, 2970, 3078, 3080, 3135, 3192, 3234, 3240, 3249, 3267, 3388, 3402, 3420, 3465, 3528, 3564, 3591, 3610, 3630, 3645, 3724, 3762, 3780, 3960, 3969, 3971, 3990, 4104, 4158, 4180, 4235, 4312, 4332, 4356, 4374, 4389, 4410, 4455, 4536, 4598, 4617, 4620, 4655, 4788, 4840, 4851, 4860, 5016, 5054, 5082, 5103, 5130, 5292, 5320, 5346, 5390, 5415, 5445, 5544, 5586, 5643, 5670, 5832, 5852, 5880, 5929, 5940, 5985, 6156, 6237, 6270, 6468, 6498, 6534, 6615, 6776, 6804, 6840, 6897, 6930, 7128, 7182, 7220, 7260, 7290, 7315, 7448, 7524, 7560, 7581, 7623, 7695, 7938, 7942, 7980, 8019, 8085, 8316, 8360, 8379, 8470, 8505, 8664, 8712, 8748, 8778, 8820, 8910, 9196, 9234, 9240, 9310, 9405, 9576, 9702, 9720, 9747, 9801, 10108, 10164, 10206, 10241, 10260, 10395, 10584, 10692, 10773, 10780, 10830, 10890, 10935, 11172, 11286, 11340, 11495, 11704, 11858, 11880, 11907, 11913, 11970, 12312, 12474, 12540, 12635, 12705, 12936, 12996, 13068, 13167, 13230, 13365, 13608, 13794, 13851, 13860, 13965, 14364, 14440, 14520, 14553, 14580, 14630, 15048, 15162, 15246, 15309, 15390, 15876, 15884, 15960, 16038, 16093, 16170, 16245, 16335, 16632, 16758, 16929, 16940, 17010, 17496, 17556, 17640, 17689, 17787, 17820, 17955, 18392, 18468, 18620, 18711, 18810, 19404, 19494, 19602, 19845, 19855, 20216, 20328, 20412, 20482, 20520, 20691, 20790, 21384, 21546, 21560, 21660, 21780, 21870, 21945, 22344, 22572, 22680, 22743, 22869, 22990, 23085, 23716, 23814, 23826, 23940, 24057, 24255, 24948, 25080, 25137, 25270, 25410, 25515, 25992, 26136, 26334, 26460, 26730, 27588, 27702, 27720, 27797, 27930, 28215, 28728, 29106, 29160, 29241, 29260, 29403, 29645, 30324, 30492, 30618, 30723, 30780, 31185, 31752, 31768, 32076, 32186, 32319, 32340, 32490, 32670, 33516, 33858, 33880, 34020, 34485, 35112, 35378, 35574, 35640, 35721, 35739, 35910, 36936, 37240, 37422, 37620, 37905, 38115, 38808, 38988, 39204, 39501, 39690, 39710, 40095, 40824, 40964, 41382, 41553, 41580, 41895, 43092, 43320, 43560, 43659, 43681, 43740, 43890, 45144, 45486, 45738, 45980, 46170, 47432, 47628, 47652, 47880, 48114, 48279, 48510, 48735, 49005, 49896, 50274, 50540, 50787, 50820, 51030, 51205, 52668, 52920, 53067, 53361, 53460, 53865, 55176, 55404, 55594, 55860, 56133, 56430, 58212, 58482, 58520, 58806, 59290, 59535, 59565, 60648, 60984, 61236, 61446, 61560, 62073, 62370, 64152, 64372, 64638, 64680, 64980, 65340, 65835, 67032, 67716, 68040, 68229, 68607, 68970, 69255, 70756, 71148, 71442, 71478, 71820, 72765, 74844, 75240, 75411, 75810, 76230, 76545, 77976, 78408, 79002, 79380, 79420, 80190, 80465, 81928, 82764, 83106, 83160, 83391, 83790, 84645, 86184, 87318, 87362, 87480, 87723, 87780, 88209, 88445, 88935, 90972, 91476, 91960, 92169, 92340, 93555, 95256, 95304, 96228, 96558, 96957, 97020, 97470, 98010, 100548, 101080, 101574, 101640, 102060, 102410, 103455, 105336, 106134, 106722, 106920, 107163, 107217, 107730, 110808, 111188, 111720, 112266, 112651, 112860, 113715, 114345, 116424, 116964, 117612, 118503, 118580, 119070, 119130, 120285, 122472, 122892, 124146, 124740, 125685, 128744, 129276, 129960, 130680, 130977, 131043, 131670, 135432, 136458, 137214, 137940, 138510, 138985, 141512, 142296, 142884, 142956, 143640, 144837, 145530, 146205, 147015, 149688, 150822, 151620, 152361, 152460, 153090, 153615, 158004, 158760, 158840, 159201, 160083, 160380, 160930, 161595, 165528, 166212, 166782, 167580, 168399, 169290, 174636, 174724, 175446, 175560, 176418, 176890, 177870, 178605, 178695, 181944, 182952, 184338, 184680, 186219, 187110, 192456, 193116, 193914, 194040, 194579, 194940, 196020, 197505, 201096, 203148, 204120, 204687, 204820, 205821, 206910, 207765, 212268, 213444, 214326, 214434, 215460, 218295, 218405, 222376, 224532, 225302, 225720, 226233, 227430, 228690, 233928, 235224, 237006, 237160, 238140, 238260, 240570, 241395, 245784, 248292, 249480, 250173, 251370, 253935, 258552, 261954, 262086, 263169, 263340, 264627, 265335, 266805, 272916, 274428, 275880, 276507, 277020, 277970, 280665, 285768, 285912, 289674, 290871, 291060, 292410, 294030, 301644, 303240, 304722, 304920, 305767, 306180, 307230, 310365, 316008, 318402, 320166, 320760, 321651, 321860, 323190, 332424, 333564, 335160, 336798, 337953, 338580, 341145, 343035, 349272, 349448, 350892, 352836, 353780, 355509, 355740, 357210, 357390, 368676, 372438, 374220, 377055, 386232, 387828, 389158, 389880, 392040, 392931, 393129, 395010, 406296, 409374, 409640, 411642, 413820, 415530, 416955, 424536, 426888, 428652, 428868, 430920, 434511, 436590, 436810, 438615, 441045, 449064, 450604, 452466, 454860, 457083, 457380, 460845, 474012, 476280, 476520, 477603, 480249, 481140, 482790, 484785, 496584, 500346, 502740, 507870, 523908, 524172, 526338, 526680, 529254, 530670, 533610, 535815, 536085, 545832, 548856, 553014, 554040, 555940, 558657, 561330, 563255, 579348, 581742, 582120, 583737, 584820, 588060, 592515, 603288, 609444, 611534, 612360, 614061, 614460, 617463, 620730, 636804, 640332, 643302, 643720, 646380, 654885, 655215, 667128, 673596, 675906, 677160, 678699, 682290, 686070, 701784, 705672, 707560, 711018, 711480, 714420, 714780, 724185, 737352, 744876, 748440, 750519, 754110, 761805, 775656, 778316, 785862, 786258, 789507, 790020, 796005, 800415, 818748, 823284, 827640, 829521, 831060, 833910, 841995, 857304, 857736, 869022, 873180, 873620, 877230, 882090, 901208, 904932, 909720, 914166, 914760, 917301, 921690, 931095, 948024, 955206, 960498, 962280, 964953, 965580, 969570, 972895, 1000692, 1005480, 1013859, 1015740, 1023435, 1029105, 1047816, 1048344, 1052676, 1058508, 1061340, 1066527, 1067220, 1071630, 1072170, 1106028, 1111880, 1117314, 1122660, 1126510, 1131165, 1158696, 1163484, 1167474, 1169640, 1176120, 1178793, 1179387, 1185030, 1218888, 1223068, 1228122, 1228920, 1234926, 1241460, 1250865, 1273608, 1280664, 1286604, 1292760, 1303533, 1309770, 1310430, 1315845, 1323135, 1347192, 1351812, 1357398, 1364580, 1372140, 1382535, 1422036, 1428840, 1429560, 1432809, 1440747, 1448370, 1454355, 1489752, 1501038, 1508220, 1523610, 1528835, 1556632, 1571724, 1572516, 1579014, 1580040, 1592010, 1600830, 1608255, 1637496, 1646568, 1659042, 1662120, 1667820, 1675971, 1683990, 1689765, 1738044, 1746360, 1747240, 1751211, 1754460, 1764180, 1777545, 1809864, 1828332, 1834602, 1842183, 1843380, 1852389, 1862190, 1910412, 1920996, 1929906, 1931160, 1939140, 1945790, 1964655, 1965645, 2001384, 2027718, 2031480, 2036097, 2046870, 2058210, 2105352, 2117016, 2122680, 2133054, 2134440, 2140369, 2143260, 2144340, 2172555, 2212056, 2234628, 2245320, 2251557, 2253020, 2262330, 2285415, 2326968, 2334948, 2357586, 2358774, 2370060, 2388015, 2401245, 2446136, 2456244, 2469852, 2482920, 2488563, 2501730, 2573208, 2607066, 2619540, 2620860, 2631690, 2646270, 2703624, 2714796, 2729160, 2744280, 2751903, 2765070, 2793285, 2844072, 2865618, 2881494, 2894859, 2896740, 2908710, 2918685, 3002076, 3016440, 3041577, 3047220, 3057670, 3070305, 3087315, 3143448, 3145032, 3158028, 3184020, 3199581, 3201660, 3216510, 3318084, 3335640, 3351942, 3367980, 3379530, 3393495, 3476088, 3502422, 3508920, 3528360, 3538161, 3555090, 3656664, 3669204, 3684366, 3686760, 3704778, 3724380, 3752595, 3820824, 3841992, 3859812, 3878280, 3891580, 3910599, 3929310, 3931290, 3947535, 4055436, 4072194, 4093740, 4116420, 4147605, 4266108, 4280738, 4286520, 4288680, 4298427, 4322241, 4345110, 4469256, 4503114, 4506040, 4524660, 4570830, 4586505, 4669896, 4715172, 4717548, 4740120, 4776030, 4802490, 4824765, 4912488, 4939704, 4977126, 5003460, 5027913, 5069295, 5214132, 5239080, 5241720, 5253633, 5263380, 5292540, 5332635, 5429592, 5503806, 5526549, 5530140, 5586570, 5731236, 5762988, 5789718, 5793480, 5817420, 5837370, 5893965, 5896935, 6004152, 6083154, 6094440, 6115340, 6140610, 6174630, 6316056, 6368040, 6399162, 6403320, 6421107, 6433020, 6517665, 6636168, 6703884, 6735960, 6754671, 6759060, 6786990, 7004844, 7076322, 7110180, 7164045, 7203735, 7338408, 7368732, 7409556, 7448760, 7465689, 7505190, 7719624, 7783160, 7821198, 7858620, 7862580, 7895070, 8110872, 8144388, 8187480, 8232840, 8255709, 8295210, 8379855, 8532216, 8561476, 8596854, 8644482, 8684577, 8690220, 8756055, 9006228, 9049320, 9124731, 9141660, 9173010, 9210915, 9261945, 9430344, 9435096, 9552060, 9604980, 9649530, 9954252, 10006920, 10055826, 10138590, 10180485, 10428264, 10507266, 10526760, 10585080, 10614483, 10665270, 10701845, 11007612, 11053098, 11060280, 11173140, 11257785, 11462472, 11525976, 11579436, 11634840, 11674740, 11731797, 11787930, 11793870, 12166308, 12230680, 12281220, 12349260, 12442815, 12798324, 12842214, 12866040, 12895281, 12966723, 13035330, 13407768, 13509342, 13518120, 13573980, 13759515, 14009688, 14152644, 14220360, 14328090, 14407470, 14474295, 14737464, 14819112, 14931378, 15010380, 15207885, 15642396, 15717240, 15725160, 15760899, 15790140, 15997905, 16288776, 16511418, 16590420, 16759710, 17122952, 17193708, 17288964, 17369154, 17380440, 17512110, 17690805, 18012456, 18249462, 18283320, 18346020, 18421830, 18523890, 19104120, 19209960, 19263321, 19299060, 19552995, 19908504, 20111652, 20264013, 20277180, 20360970, 21014532, 21228966, 21330540, 21403690, 21492135, 21611205, 22015224, 22106196, 22346280, 22397067, 22515570, 23158872, 23349480, 23463594, 23575860, 23587740, 24332616, 24562440, 24698520, 24767127, 24885630, 25139565, 25596648, 25684428, 25790562, 25933446, 26070660, 26268165, 27018684, 27147960, 27374193, 27519030, 27632745, 28305288, 28656180, 28814940, 28948590, 29862756, 30020760, 30415770, 31284792, 31521798, 31580280, 31843449, 31995810, 32105535, 33022836, 33180840, 33519420, 33773355, 34387416, 34577928, 34738308, 35024220, 35195391, 35381610, 36498924, 36692040, 36843660, 37047780, 37328445, 38526642, 38598120, 38685843, 39105990, 40223304, 40528026, 40554360, 40721940, 41278545, 42029064, 42457932, 42661080, 42807380, 42984270, 43222410, 43422885, 44212392, 44794134, 45031140, 45623655, 46927188, 47151720, 47175480, 47282697, 49534254, 49771260, 50279130, 51368856, 51581124, 51866892, 52141320, 52536330, 53072415, 54037368, 54748386, 55038060, 55265490, 57312360, 57629880, 57789963, 57897180, 58658985, 59725512, 60792039, 60831540, 63043596, 63686898, 63991620, 64211070, 64476405, 64833615, 66045672, 67038840, 67546710, 69476616, 70048440, 70390782, 70763220, 72997848, 73687320, 74095560, 74301381, 74656890, 77053284, 77371686, 78211980, 78804495, 81056052, 81443880, 82122579, 82557090, 84915864, 85614760, 85968540, 86444820, 86845770, 89588268, 90062280, 91247310, 93854376, 94565394, 95530347, 96316605, 99068508, 99542520, 100558260, 101320065, 103162248, 103733784, 105072660, 106144830, 109496772, 110076120, 110530980, 111985335, 115579926, 115794360, 117317970, 121584078, 121663080, 123835635, 126087192, 127373796, 127983240, 128422140, 128952810, 129667230, 135093420, 136870965, 140781564, 141526440, 141848091, 148602762, 149313780, 154106568, 154743372, 156423960, 157608990, 159217245, 162112104, 164245158, 165114180, 171937080, 172889640, 173369889, 173691540, 175976955, 179176536, 182494620, 189130788, 191060694, 192633210, 193429215, 198137016, 201116520, 202640130, 210145320, 212289660, 218993544, 221061960, 222904143, 223970670, 231159852, 234635940, 236413485, 243168156, 246367737, 247671270, 254747592, 256844280, 257905620, 259334460, 270186840, 273741930, 281563128, 283696182, 288949815, 297205524, 298627560, 303960195, 309486744, 315217980, 318434490, 328490316, 330228360, 346739778, 347383080, 351953910, 364989240, 371506905, 378261576, 382121388, 385266420, 386858430, 405280260, 410612895, 424579320, 425544273, 445808286, 447941340, 462319704, 469271880, 472826970, 477651735, 486336312, 492735474, 495342540, 515811240, 518668920, 520109667, 547483860, 567392364, 577899630, 594411048, 607920390, 630435960, 636868980, 656980632, 668712429, 693479556, 703907820, 709240455, 743013810, 764242776, 770532840, 773716860, 810560520, 821225790, 851088546, 866849445, 891616572, 895882680, 945653940, 955303470, 985470948, 990685080, 1040219334, 1094967720, 1114520715, 1134784728, 1155799260, 1215840780, 1231838685, 1273737960, 1337424858, 1386959112, 1407815640, 1418480910, 1486027620, 1547433720, 1560329001, 1642451580, 1702177092, 1733698890, 1783233144, 1891307880, 1910606940, 1970941896, 2080438668, 2127721365, 2229041430, 2311598520, 2431681560, 2463677370, 2600548335, 2674849716, 2836961820, 2972055240, 3120658002, 3284903160, 3343562145, 3404354184, 3467397780, 3821213880, 4160877336, 4255442730, 4458082860, 4680987003, 4927354740, 5201096670, 5349699432, 5673923640, 6241316004, 6687124290, 6934795560, 7801645005, 8510885460, 8916165720, 9361974006, 9854709480, 10402193340, 12482632008, 13374248580, 15603290010, 17021770920, 18723948012, 20804386680, 23404935015, 26748497160, 31206580020, 37447896024, 46809870030, 62413160040, 93619740060, 187239480120]

約数ペア:

[(1, 187239480120), (2, 93619740060), (3, 62413160040), (4, 46809870030), (5, 37447896024), (6, 31206580020), (7, 26748497160), (8, 23404935015), (9, 20804386680), (10, 18723948012), (11, 17021770920), (12, 15603290010), (14, 13374248580), (15, 12482632008), (18, 10402193340), (19, 9854709480), (20, 9361974006), (21, 8916165720), (22, 8510885460), (24, 7801645005), (27, 6934795560), (28, 6687124290), (30, 6241316004), (33, 5673923640), (35, 5349699432), (36, 5201096670), (38, 4927354740), (40, 4680987003), (42, 4458082860), (44, 4255442730), (45, 4160877336), (49, 3821213880), (54, 3467397780), (55, 3404354184), (56, 3343562145), (57, 3284903160), (60, 3120658002), (63, 2972055240), (66, 2836961820), (70, 2674849716), (72, 2600548335), (76, 2463677370), (77, 2431681560), (81, 2311598520), (84, 2229041430), (88, 2127721365), (90, 2080438668), (95, 1970941896), (98, 1910606940), (99, 1891307880), (105, 1783233144), (108, 1733698890), (110, 1702177092), (114, 1642451580), (120, 1560329001), (121, 1547433720), (126, 1486027620), (132, 1418480910), (133, 1407815640), (135, 1386959112), (140, 1337424858), (147, 1273737960), (152, 1231838685), (154, 1215840780), (162, 1155799260), (165, 1134784728), (168, 1114520715), (171, 1094967720), (180, 1040219334), (189, 990685080), (190, 985470948), (196, 955303470), (198, 945653940), (209, 895882680), (210, 891616572), (216, 866849445), (220, 851088546), (228, 821225790), (231, 810560520), (242, 773716860), (243, 770532840), (245, 764242776), (252, 743013810), (264, 709240455), (266, 703907820), (270, 693479556), (280, 668712429), (285, 656980632), (294, 636868980), (297, 630435960), (308, 607920390), (315, 594411048), (324, 577899630), (330, 567392364), (342, 547483860), (360, 520109667), (361, 518668920), (363, 515811240), (378, 495342540), (380, 492735474), (385, 486336312), (392, 477651735), (396, 472826970), (399, 469271880), (405, 462319704), (418, 447941340), (420, 445808286), (440, 425544273), (441, 424579320), (456, 410612895), (462, 405280260), (484, 386858430), (486, 385266420), (490, 382121388), (495, 378261576), (504, 371506905), (513, 364989240), (532, 351953910), (539, 347383080), (540, 346739778), (567, 330228360), (570, 328490316), (588, 318434490), (594, 315217980), (605, 309486744), (616, 303960195), (627, 298627560), (630, 297205524), (648, 288949815), (660, 283696182), (665, 281563128), (684, 273741930), (693, 270186840), (722, 259334460), (726, 257905620), (729, 256844280), (735, 254747592), (756, 247671270), (760, 246367737), (770, 243168156), (792, 236413485), (798, 234635940), (810, 231159852), (836, 223970670), (840, 222904143), (847, 221061960), (855, 218993544), (882, 212289660), (891, 210145320), (924, 202640130), (931, 201116520), (945, 198137016), (968, 193429215), (972, 192633210), (980, 191060694), (990, 189130788), (1026, 182494620), (1045, 179176536), (1064, 175976955), (1078, 173691540), (1080, 173369889), (1083, 172889640), (1089, 171937080), (1134, 165114180), (1140, 164245158), (1155, 162112104), (1176, 159217245), (1188, 157608990), (1197, 156423960), (1210, 154743372), (1215, 154106568), (1254, 149313780), (1260, 148602762), (1320, 141848091), (1323, 141526440), (1330, 140781564), (1368, 136870965), (1386, 135093420), (1444, 129667230), (1452, 128952810), (1458, 128422140), (1463, 127983240), (1470, 127373796), (1485, 126087192), (1512, 123835635), (1539, 121663080), (1540, 121584078), (1596, 117317970), (1617, 115794360), (1620, 115579926), (1672, 111985335), (1694, 110530980), (1701, 110076120), (1710, 109496772), (1764, 106144830), (1782, 105072660), (1805, 103733784), (1815, 103162248), (1848, 101320065), (1862, 100558260), (1881, 99542520), (1890, 99068508), (1944, 96316605), (1960, 95530347), (1980, 94565394), (1995, 93854376), (2052, 91247310), (2079, 90062280), (2090, 89588268), (2156, 86845770), (2166, 86444820), (2178, 85968540), (2187, 85614760), (2205, 84915864), (2268, 82557090), (2280, 82122579), (2299, 81443880), (2310, 81056052), (2376, 78804495), (2394, 78211980), (2420, 77371686), (2430, 77053284), (2508, 74656890), (2520, 74301381), (2527, 74095560), (2541, 73687320), (2565, 72997848), (2646, 70763220), (2660, 70390782), (2673, 70048440), (2695, 69476616), (2772, 67546710), (2793, 67038840), (2835, 66045672), (2888, 64833615), (2904, 64476405), (2916, 64211070), (2926, 63991620), (2940, 63686898), (2970, 63043596), (3078, 60831540), (3080, 60792039), (3135, 59725512), (3192, 58658985), (3234, 57897180), (3240, 57789963), (3249, 57629880), (3267, 57312360), (3388, 55265490), (3402, 55038060), (3420, 54748386), (3465, 54037368), (3528, 53072415), (3564, 52536330), (3591, 52141320), (3610, 51866892), (3630, 51581124), (3645, 51368856), (3724, 50279130), (3762, 49771260), (3780, 49534254), (3960, 47282697), (3969, 47175480), (3971, 47151720), (3990, 46927188), (4104, 45623655), (4158, 45031140), (4180, 44794134), (4235, 44212392), (4312, 43422885), (4332, 43222410), (4356, 42984270), (4374, 42807380), (4389, 42661080), (4410, 42457932), (4455, 42029064), (4536, 41278545), (4598, 40721940), (4617, 40554360), (4620, 40528026), (4655, 40223304), (4788, 39105990), (4840, 38685843), (4851, 38598120), (4860, 38526642), (5016, 37328445), (5054, 37047780), (5082, 36843660), (5103, 36692040), (5130, 36498924), (5292, 35381610), (5320, 35195391), (5346, 35024220), (5390, 34738308), (5415, 34577928), (5445, 34387416), (5544, 33773355), (5586, 33519420), (5643, 33180840), (5670, 33022836), (5832, 32105535), (5852, 31995810), (5880, 31843449), (5929, 31580280), (5940, 31521798), (5985, 31284792), (6156, 30415770), (6237, 30020760), (6270, 29862756), (6468, 28948590), (6498, 28814940), (6534, 28656180), (6615, 28305288), (6776, 27632745), (6804, 27519030), (6840, 27374193), (6897, 27147960), (6930, 27018684), (7128, 26268165), (7182, 26070660), (7220, 25933446), (7260, 25790562), (7290, 25684428), (7315, 25596648), (7448, 25139565), (7524, 24885630), (7560, 24767127), (7581, 24698520), (7623, 24562440), (7695, 24332616), (7938, 23587740), (7942, 23575860), (7980, 23463594), (8019, 23349480), (8085, 23158872), (8316, 22515570), (8360, 22397067), (8379, 22346280), (8470, 22106196), (8505, 22015224), (8664, 21611205), (8712, 21492135), (8748, 21403690), (8778, 21330540), (8820, 21228966), (8910, 21014532), (9196, 20360970), (9234, 20277180), (9240, 20264013), (9310, 20111652), (9405, 19908504), (9576, 19552995), (9702, 19299060), (9720, 19263321), (9747, 19209960), (9801, 19104120), (10108, 18523890), (10164, 18421830), (10206, 18346020), (10241, 18283320), (10260, 18249462), (10395, 18012456), (10584, 17690805), (10692, 17512110), (10773, 17380440), (10780, 17369154), (10830, 17288964), (10890, 17193708), (10935, 17122952), (11172, 16759710), (11286, 16590420), (11340, 16511418), (11495, 16288776), (11704, 15997905), (11858, 15790140), (11880, 15760899), (11907, 15725160), (11913, 15717240), (11970, 15642396), (12312, 15207885), (12474, 15010380), (12540, 14931378), (12635, 14819112), (12705, 14737464), (12936, 14474295), (12996, 14407470), (13068, 14328090), (13167, 14220360), (13230, 14152644), (13365, 14009688), (13608, 13759515), (13794, 13573980), (13851, 13518120), (13860, 13509342), (13965, 13407768), (14364, 13035330), (14440, 12966723), (14520, 12895281), (14553, 12866040), (14580, 12842214), (14630, 12798324), (15048, 12442815), (15162, 12349260), (15246, 12281220), (15309, 12230680), (15390, 12166308), (15876, 11793870), (15884, 11787930), (15960, 11731797), (16038, 11674740), (16093, 11634840), (16170, 11579436), (16245, 11525976), (16335, 11462472), (16632, 11257785), (16758, 11173140), (16929, 11060280), (16940, 11053098), (17010, 11007612), (17496, 10701845), (17556, 10665270), (17640, 10614483), (17689, 10585080), (17787, 10526760), (17820, 10507266), (17955, 10428264), (18392, 10180485), (18468, 10138590), (18620, 10055826), (18711, 10006920), (18810, 9954252), (19404, 9649530), (19494, 9604980), (19602, 9552060), (19845, 9435096), (19855, 9430344), (20216, 9261945), (20328, 9210915), (20412, 9173010), (20482, 9141660), (20520, 9124731), (20691, 9049320), (20790, 9006228), (21384, 8756055), (21546, 8690220), (21560, 8684577), (21660, 8644482), (21780, 8596854), (21870, 8561476), (21945, 8532216), (22344, 8379855), (22572, 8295210), (22680, 8255709), (22743, 8232840), (22869, 8187480), (22990, 8144388), (23085, 8110872), (23716, 7895070), (23814, 7862580), (23826, 7858620), (23940, 7821198), (24057, 7783160), (24255, 7719624), (24948, 7505190), (25080, 7465689), (25137, 7448760), (25270, 7409556), (25410, 7368732), (25515, 7338408), (25992, 7203735), (26136, 7164045), (26334, 7110180), (26460, 7076322), (26730, 7004844), (27588, 6786990), (27702, 6759060), (27720, 6754671), (27797, 6735960), (27930, 6703884), (28215, 6636168), (28728, 6517665), (29106, 6433020), (29160, 6421107), (29241, 6403320), (29260, 6399162), (29403, 6368040), (29645, 6316056), (30324, 6174630), (30492, 6140610), (30618, 6115340), (30723, 6094440), (30780, 6083154), (31185, 6004152), (31752, 5896935), (31768, 5893965), (32076, 5837370), (32186, 5817420), (32319, 5793480), (32340, 5789718), (32490, 5762988), (32670, 5731236), (33516, 5586570), (33858, 5530140), (33880, 5526549), (34020, 5503806), (34485, 5429592), (35112, 5332635), (35378, 5292540), (35574, 5263380), (35640, 5253633), (35721, 5241720), (35739, 5239080), (35910, 5214132), (36936, 5069295), (37240, 5027913), (37422, 5003460), (37620, 4977126), (37905, 4939704), (38115, 4912488), (38808, 4824765), (38988, 4802490), (39204, 4776030), (39501, 4740120), (39690, 4717548), (39710, 4715172), (40095, 4669896), (40824, 4586505), (40964, 4570830), (41382, 4524660), (41553, 4506040), (41580, 4503114), (41895, 4469256), (43092, 4345110), (43320, 4322241), (43560, 4298427), (43659, 4288680), (43681, 4286520), (43740, 4280738), (43890, 4266108), (45144, 4147605), (45486, 4116420), (45738, 4093740), (45980, 4072194), (46170, 4055436), (47432, 3947535), (47628, 3931290), (47652, 3929310), (47880, 3910599), (48114, 3891580), (48279, 3878280), (48510, 3859812), (48735, 3841992), (49005, 3820824), (49896, 3752595), (50274, 3724380), (50540, 3704778), (50787, 3686760), (50820, 3684366), (51030, 3669204), (51205, 3656664), (52668, 3555090), (52920, 3538161), (53067, 3528360), (53361, 3508920), (53460, 3502422), (53865, 3476088), (55176, 3393495), (55404, 3379530), (55594, 3367980), (55860, 3351942), (56133, 3335640), (56430, 3318084), (58212, 3216510), (58482, 3201660), (58520, 3199581), (58806, 3184020), (59290, 3158028), (59535, 3145032), (59565, 3143448), (60648, 3087315), (60984, 3070305), (61236, 3057670), (61446, 3047220), (61560, 3041577), (62073, 3016440), (62370, 3002076), (64152, 2918685), (64372, 2908710), (64638, 2896740), (64680, 2894859), (64980, 2881494), (65340, 2865618), (65835, 2844072), (67032, 2793285), (67716, 2765070), (68040, 2751903), (68229, 2744280), (68607, 2729160), (68970, 2714796), (69255, 2703624), (70756, 2646270), (71148, 2631690), (71442, 2620860), (71478, 2619540), (71820, 2607066), (72765, 2573208), (74844, 2501730), (75240, 2488563), (75411, 2482920), (75810, 2469852), (76230, 2456244), (76545, 2446136), (77976, 2401245), (78408, 2388015), (79002, 2370060), (79380, 2358774), (79420, 2357586), (80190, 2334948), (80465, 2326968), (81928, 2285415), (82764, 2262330), (83106, 2253020), (83160, 2251557), (83391, 2245320), (83790, 2234628), (84645, 2212056), (86184, 2172555), (87318, 2144340), (87362, 2143260), (87480, 2140369), (87723, 2134440), (87780, 2133054), (88209, 2122680), (88445, 2117016), (88935, 2105352), (90972, 2058210), (91476, 2046870), (91960, 2036097), (92169, 2031480), (92340, 2027718), (93555, 2001384), (95256, 1965645), (95304, 1964655), (96228, 1945790), (96558, 1939140), (96957, 1931160), (97020, 1929906), (97470, 1920996), (98010, 1910412), (100548, 1862190), (101080, 1852389), (101574, 1843380), (101640, 1842183), (102060, 1834602), (102410, 1828332), (103455, 1809864), (105336, 1777545), (106134, 1764180), (106722, 1754460), (106920, 1751211), (107163, 1747240), (107217, 1746360), (107730, 1738044), (110808, 1689765), (111188, 1683990), (111720, 1675971), (112266, 1667820), (112651, 1662120), (112860, 1659042), (113715, 1646568), (114345, 1637496), (116424, 1608255), (116964, 1600830), (117612, 1592010), (118503, 1580040), (118580, 1579014), (119070, 1572516), (119130, 1571724), (120285, 1556632), (122472, 1528835), (122892, 1523610), (124146, 1508220), (124740, 1501038), (125685, 1489752), (128744, 1454355), (129276, 1448370), (129960, 1440747), (130680, 1432809), (130977, 1429560), (131043, 1428840), (131670, 1422036), (135432, 1382535), (136458, 1372140), (137214, 1364580), (137940, 1357398), (138510, 1351812), (138985, 1347192), (141512, 1323135), (142296, 1315845), (142884, 1310430), (142956, 1309770), (143640, 1303533), (144837, 1292760), (145530, 1286604), (146205, 1280664), (147015, 1273608), (149688, 1250865), (150822, 1241460), (151620, 1234926), (152361, 1228920), (152460, 1228122), (153090, 1223068), (153615, 1218888), (158004, 1185030), (158760, 1179387), (158840, 1178793), (159201, 1176120), (160083, 1169640), (160380, 1167474), (160930, 1163484), (161595, 1158696), (165528, 1131165), (166212, 1126510), (166782, 1122660), (167580, 1117314), (168399, 1111880), (169290, 1106028), (174636, 1072170), (174724, 1071630), (175446, 1067220), (175560, 1066527), (176418, 1061340), (176890, 1058508), (177870, 1052676), (178605, 1048344), (178695, 1047816), (181944, 1029105), (182952, 1023435), (184338, 1015740), (184680, 1013859), (186219, 1005480), (187110, 1000692), (192456, 972895), (193116, 969570), (193914, 965580), (194040, 964953), (194579, 962280), (194940, 960498), (196020, 955206), (197505, 948024), (201096, 931095), (203148, 921690), (204120, 917301), (204687, 914760), (204820, 914166), (205821, 909720), (206910, 904932), (207765, 901208), (212268, 882090), (213444, 877230), (214326, 873620), (214434, 873180), (215460, 869022), (218295, 857736), (218405, 857304), (222376, 841995), (224532, 833910), (225302, 831060), (225720, 829521), (226233, 827640), (227430, 823284), (228690, 818748), (233928, 800415), (235224, 796005), (237006, 790020), (237160, 789507), (238140, 786258), (238260, 785862), (240570, 778316), (241395, 775656), (245784, 761805), (248292, 754110), (249480, 750519), (250173, 748440), (251370, 744876), (253935, 737352), (258552, 724185), (261954, 714780), (262086, 714420), (263169, 711480), (263340, 711018), (264627, 707560), (265335, 705672), (266805, 701784), (272916, 686070), (274428, 682290), (275880, 678699), (276507, 677160), (277020, 675906), (277970, 673596), (280665, 667128), (285768, 655215), (285912, 654885), (289674, 646380), (290871, 643720), (291060, 643302), (292410, 640332), (294030, 636804), (301644, 620730), (303240, 617463), (304722, 614460), (304920, 614061), (305767, 612360), (306180, 611534), (307230, 609444), (310365, 603288), (316008, 592515), (318402, 588060), (320166, 584820), (320760, 583737), (321651, 582120), (321860, 581742), (323190, 579348), (332424, 563255), (333564, 561330), (335160, 558657), (336798, 555940), (337953, 554040), (338580, 553014), (341145, 548856), (343035, 545832), (349272, 536085), (349448, 535815), (350892, 533610), (352836, 530670), (353780, 529254), (355509, 526680), (355740, 526338), (357210, 524172), (357390, 523908), (368676, 507870), (372438, 502740), (374220, 500346), (377055, 496584), (386232, 484785), (387828, 482790), (389158, 481140), (389880, 480249), (392040, 477603), (392931, 476520), (393129, 476280), (395010, 474012), (406296, 460845), (409374, 457380), (409640, 457083), (411642, 454860), (413820, 452466), (415530, 450604), (416955, 449064), (424536, 441045), (426888, 438615), (428652, 436810), (428868, 436590), (430920, 434511)]