149780058120

素因数分解:

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

素因数の和:198

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 40, 42, 44, 45, 46, 49, 54, 55, 56, 60, 63, 66, 69, 70, 72, 77, 81, 84, 88, 90, 92, 98, 99, 105, 108, 110, 113, 115, 120, 121, 126, 132, 135, 138, 140, 147, 154, 161, 162, 165, 168, 180, 184, 189, 196, 198, 207, 210, 216, 220, 226, 230, 231, 242, 243, 245, 252, 253, 264, 270, 276, 280, 294, 297, 308, 315, 322, 324, 330, 339, 345, 360, 363, 378, 385, 392, 396, 405, 414, 420, 440, 441, 452, 460, 462, 483, 484, 486, 490, 495, 504, 506, 539, 540, 552, 565, 567, 588, 594, 605, 616, 621, 630, 644, 648, 660, 678, 690, 693, 726, 735, 756, 759, 770, 791, 792, 805, 810, 828, 840, 847, 882, 891, 904, 920, 924, 945, 966, 968, 972, 980, 990, 1012, 1017, 1035, 1078, 1080, 1089, 1127, 1130, 1134, 1155, 1176, 1188, 1210, 1215, 1242, 1243, 1260, 1265, 1288, 1320, 1323, 1356, 1380, 1386, 1449, 1452, 1470, 1485, 1512, 1518, 1540, 1582, 1610, 1617, 1620, 1656, 1694, 1695, 1701, 1764, 1771, 1782, 1815, 1848, 1863, 1890, 1932, 1944, 1960, 1980, 2024, 2034, 2070, 2079, 2156, 2178, 2205, 2254, 2260, 2268, 2277, 2310, 2373, 2376, 2415, 2420, 2430, 2484, 2486, 2520, 2530, 2541, 2599, 2646, 2673, 2695, 2712, 2760, 2772, 2783, 2835, 2898, 2904, 2940, 2970, 3036, 3051, 3080, 3105, 3164, 3220, 3234, 3240, 3267, 3381, 3388, 3390, 3402, 3465, 3528, 3542, 3564, 3630, 3726, 3729, 3780, 3795, 3864, 3955, 3960, 3969, 4068, 4140, 4158, 4235, 4312, 4347, 4356, 4410, 4455, 4508, 4520, 4536, 4554, 4620, 4746, 4830, 4840, 4851, 4860, 4968, 4972, 5060, 5082, 5085, 5198, 5292, 5313, 5346, 5390, 5445, 5537, 5544, 5566, 5589, 5635, 5670, 5796, 5880, 5929, 5940, 6072, 6102, 6210, 6215, 6237, 6328, 6440, 6468, 6534, 6615, 6762, 6776, 6780, 6804, 6831, 6930, 7084, 7119, 7128, 7245, 7260, 7452, 7458, 7560, 7590, 7623, 7797, 7910, 7938, 8085, 8136, 8280, 8316, 8349, 8470, 8505, 8694, 8701, 8712, 8820, 8855, 8910, 9016, 9108, 9153, 9240, 9315, 9492, 9660, 9702, 9720, 9801, 9944, 10120, 10143, 10164, 10170, 10395, 10396, 10584, 10626, 10692, 10780, 10890, 11074, 11132, 11178, 11187, 11270, 11340, 11385, 11592, 11858, 11865, 11880, 11907, 12204, 12397, 12420, 12430, 12474, 12705, 12936, 12995, 13041, 13068, 13230, 13365, 13524, 13560, 13608, 13662, 13673, 13860, 13915, 14168, 14238, 14490, 14520, 14553, 14904, 14916, 15180, 15246, 15255, 15594, 15820, 15876, 15939, 16170, 16335, 16611, 16632, 16698, 16905, 16940, 17010, 17388, 17402, 17640, 17710, 17787, 17820, 18193, 18216, 18306, 18630, 18645, 18711, 18984, 19320, 19404, 19481, 19602, 19845, 20286, 20328, 20340, 20493, 20790, 20792, 21252, 21357, 21384, 21560, 21735, 21780, 22148, 22264, 22356, 22374, 22540, 22680, 22770, 22869, 23391, 23716, 23730, 23814, 24255, 24408, 24794, 24840, 24860, 24948, 25047, 25410, 25990, 26082, 26103, 26136, 26460, 26565, 26730, 27048, 27324, 27346, 27459, 27685, 27720, 27830, 27945, 28476, 28589, 28980, 29106, 29403, 29645, 29832, 30360, 30429, 30492, 30510, 31185, 31188, 31640, 31752, 31878, 32340, 32670, 33222, 33396, 33561, 33810, 33880, 34020, 34155, 34776, 34804, 35420, 35574, 35595, 35640, 36386, 36612, 37191, 37260, 37290, 37422, 38115, 38808, 38962, 38985, 39123, 39204, 39690, 40572, 40680, 40986, 41019, 41580, 41745, 42504, 42714, 43470, 43505, 43560, 43659, 44296, 44712, 44748, 45080, 45540, 45738, 45765, 46782, 47432, 47460, 47628, 47817, 48510, 49005, 49588, 49720, 49833, 49896, 50094, 50715, 50820, 51980, 52164, 52206, 52920, 53130, 53361, 53460, 54579, 54648, 54692, 54918, 55370, 55660, 55890, 55935, 56952, 57178, 57960, 58212, 58443, 58806, 59290, 59535, 60858, 60907, 60984, 61020, 61479, 61985, 62370, 62376, 63756, 64071, 64680, 65205, 65340, 66444, 66792, 67122, 67620, 68040, 68310, 68365, 68607, 69608, 70173, 70840, 71148, 71190, 72765, 72772, 73224, 74382, 74520, 74580, 74844, 75141, 76230, 77924, 77970, 78246, 78309, 78408, 79380, 79695, 81144, 81972, 82038, 83055, 83160, 83490, 85428, 85767, 86940, 87010, 87318, 88935, 89496, 90965, 91080, 91287, 91476, 91530, 93555, 93564, 94920, 95256, 95634, 95711, 97020, 97405, 98010, 99176, 99666, 100188, 100683, 101430, 101640, 102465, 103960, 104328, 104412, 106260, 106722, 106785, 106920, 109158, 109384, 109836, 110740, 111320, 111573, 111780, 111870, 114345, 114356, 116424, 116886, 116955, 117612, 118580, 119070, 121716, 121814, 122040, 122958, 123057, 123970, 124740, 125235, 127351, 127512, 128142, 130410, 130515, 130680, 130977, 132888, 134244, 135240, 136367, 136620, 136730, 137214, 137295, 140346, 142296, 142380, 142945, 143451, 145530, 145544, 147015, 148764, 149160, 149499, 149688, 150282, 152145, 152460, 155848, 155940, 156492, 156618, 158760, 159390, 160083, 163737, 163944, 164076, 166110, 166980, 167805, 170856, 171534, 173880, 174020, 174636, 175329, 177870, 181930, 182574, 182721, 182952, 183060, 185955, 187110, 187128, 191268, 191422, 192213, 194040, 194810, 195615, 196020, 199332, 200123, 200376, 201366, 202860, 204930, 205095, 205821, 208824, 210519, 212520, 213444, 213570, 218295, 218316, 219672, 221480, 223146, 223560, 223740, 225423, 228690, 228712, 233772, 233910, 234927, 235224, 237160, 238140, 239085, 243432, 243628, 245916, 246114, 247940, 249165, 249480, 250470, 254702, 256284, 257301, 260820, 261030, 261954, 266805, 268488, 272734, 272895, 273240, 273460, 273861, 274428, 274590, 280692, 284760, 285890, 286902, 287133, 291060, 292215, 294030, 297528, 298998, 300564, 302049, 304290, 304535, 304920, 307395, 311880, 312984, 313236, 314479, 318780, 320166, 320355, 327474, 328152, 332220, 333960, 334719, 335610, 343035, 343068, 348040, 349272, 350658, 350865, 355740, 363860, 365148, 365442, 366120, 369171, 371910, 374220, 375705, 382053, 382536, 382844, 384426, 389620, 391230, 391545, 392040, 398664, 400246, 402732, 405720, 409101, 409860, 410190, 411642, 421038, 426888, 427140, 428835, 430353, 436590, 436632, 446292, 447480, 448497, 450846, 456435, 457380, 467544, 467820, 469854, 476280, 478170, 478555, 480249, 487256, 491211, 491832, 492228, 495880, 498330, 500940, 503415, 509404, 512568, 514602, 521640, 522060, 523908, 525987, 533610, 545468, 545790, 546920, 547722, 548163, 548856, 549180, 557865, 561384, 571780, 573804, 574266, 582120, 584430, 588060, 597996, 600369, 601128, 604098, 608580, 609070, 614790, 615285, 626472, 628958, 631557, 636755, 637560, 640332, 640710, 654885, 654948, 664440, 669438, 669977, 671220, 676269, 681835, 686070, 686136, 701316, 701730, 704781, 711480, 717255, 727720, 730296, 730884, 738342, 743820, 747495, 748440, 751410, 764106, 765688, 768852, 771903, 779240, 782460, 783090, 800415, 800492, 805464, 818202, 818685, 819720, 820380, 823284, 842076, 854280, 857670, 860706, 861399, 873180, 876645, 892584, 896994, 901692, 912870, 913605, 914760, 935640, 939708, 943437, 956340, 957110, 960498, 961065, 982422, 984456, 996660, 1000615, 1001880, 1004157, 1006830, 1018808, 1029105, 1029204, 1044120, 1047816, 1051974, 1052595, 1067220, 1090936, 1091580, 1095444, 1096326, 1098360, 1107513, 1115730, 1127115, 1143560, 1146159, 1147608, 1148532, 1168860, 1174635, 1176120, 1195992, 1200738, 1208196, 1217160, 1218140, 1227303, 1229580, 1230570, 1257916, 1263114, 1273510, 1280664, 1281420, 1286505, 1309770, 1309896, 1338876, 1339954, 1342440, 1345491, 1352538, 1363670, 1369305, 1372140, 1400861, 1402632, 1403460, 1409562, 1434510, 1435665, 1440747, 1461768, 1473633, 1476684, 1487640, 1494990, 1502820, 1510245, 1528212, 1537704, 1543806, 1564920, 1566180, 1572395, 1577961, 1600830, 1600984, 1636404, 1637370, 1640760, 1644489, 1646568, 1673595, 1684152, 1715340, 1721412, 1722798, 1746360, 1753290, 1793988, 1801107, 1803384, 1825740, 1827210, 1845855, 1879416, 1886874, 1910265, 1912680, 1914220, 1920996, 1922130, 1964844, 1993320, 2001230, 2008314, 2009931, 2013660, 2045505, 2058210, 2058408, 2103948, 2105190, 2114343, 2134440, 2151765, 2183160, 2190888, 2192652, 2201353, 2215026, 2231460, 2242485, 2254230, 2292318, 2297064, 2315709, 2337720, 2349270, 2401245, 2401476, 2416392, 2436280, 2454606, 2456055, 2459160, 2461140, 2515832, 2526228, 2547020, 2562840, 2573010, 2584197, 2619540, 2629935, 2677752, 2679908, 2690982, 2705076, 2727340, 2738610, 2740815, 2744280, 2801722, 2806920, 2819124, 2830311, 2869020, 2871330, 2881494, 2947266, 2953368, 2989980, 3001845, 3005640, 3012471, 3020490, 3056424, 3087612, 3132360, 3144790, 3155922, 3157785, 3201660, 3272808, 3274740, 3288978, 3322539, 3347190, 3349885, 3381345, 3430680, 3438477, 3442824, 3445596, 3506580, 3523905, 3587976, 3602214, 3651480, 3654420, 3681909, 3691710, 3773748, 3820530, 3828440, 3841992, 3844260, 3859515, 3929688, 4002460, 4016628, 4019862, 4027320, 4091010, 4116420, 4202583, 4207896, 4210380, 4228686, 4303530, 4306995, 4385304, 4402706, 4420899, 4430052, 4462920, 4484970, 4508460, 4584636, 4631418, 4698540, 4717185, 4733883, 4802490, 4802952, 4909212, 4912110, 4922280, 4933467, 5020785, 5052456, 5094040, 5146020, 5168394, 5239080, 5259870, 5359816, 5381964, 5403321, 5410152, 5454680, 5477220, 5481630, 5537565, 5603444, 5638248, 5660622, 5730795, 5738040, 5742660, 5762988, 5894532, 5979960, 6003690, 6024942, 6029793, 6040980, 6136515, 6175224, 6289580, 6311844, 6315570, 6403320, 6549480, 6577956, 6604059, 6645078, 6694380, 6699770, 6727455, 6762690, 6876954, 6891192, 6947127, 7004305, 7013160, 7047810, 7203735, 7204428, 7308840, 7363818, 7368165, 7383420, 7547496, 7641060, 7688520, 7719030, 7752591, 7889805, 8004920, 8033256, 8039724, 8182020, 8222445, 8232840, 8405166, 8420760, 8457372, 8490933, 8607060, 8613990, 8805412, 8841798, 8860104, 8969940, 9005535, 9016920, 9169272, 9262836, 9397080, 9434370, 9467766, 9604980, 9818424, 9824220, 9866934, 10041570, 10049655, 10292040, 10315431, 10336788, 10519740, 10571715, 10763928, 10806642, 10954440, 10963260, 11006765, 11045727, 11075130, 11206888, 11321244, 11461590, 11485320, 11525976, 11578545, 11789064, 12007380, 12049884, 12059586, 12081960, 12273030, 12579160, 12607749, 12623688, 12631140, 12920985, 13155912, 13208118, 13290156, 13388760, 13399540, 13454910, 13525380, 13753908, 13894254, 14008610, 14095620, 14151555, 14407470, 14408856, 14727636, 14736330, 14766840, 14800401, 15062355, 15282120, 15409471, 15438060, 15505182, 15779610, 16079448, 16209963, 16364040, 16444890, 16612695, 16810332, 16914744, 16981866, 17192385, 17214120, 17227980, 17610824, 17683596, 17939880, 18011070, 18089379, 18409545, 18525672, 18868740, 18935532, 19209960, 19648440, 19733868, 19812177, 20083140, 20099310, 20630862, 20673576, 21012915, 21039480, 21143430, 21613284, 21926520, 22013530, 22091454, 22104495, 22150260, 22642488, 22923180, 23157090, 23257773, 23669415, 24014760, 24099768, 24119172, 24546060, 24667335, 25215498, 25262280, 25472799, 25841970, 26416236, 26580312, 26799080, 26909820, 27016605, 27050760, 27507816, 27788508, 28017220, 28191240, 28303110, 28814940, 29455272, 29472660, 29600802, 30124710, 30148965, 30818942, 30876120, 30946293, 31010364, 31559220, 32419926, 32889780, 33020295, 33137181, 33225390, 33620664, 33963732, 34384770, 34455960, 34735635, 35367192, 36022140, 36178758, 36819090, 37737480, 37823247, 37871064, 38762955, 39467736, 39624354, 40166280, 40198620, 41261724, 42025830, 42286860, 42454665, 43226568, 44027060, 44182908, 44208990, 44300520, 45846360, 46228413, 46314180, 46515546, 47338830, 48238344, 48629889, 49092120, 49334670, 50430996, 50945598, 51577155, 51683940, 52832472, 53819640, 54033210, 54268137, 55228635, 55577016, 56034440, 56606220, 57629880, 58945320, 59201604, 59436531, 60249420, 60297930, 61637884, 61892586, 62020728, 63038745, 63118440, 64839852, 65779560, 66040590, 66274362, 66450780, 67927464, 68769540, 69471270, 72044280, 72357516, 73638180, 74002005, 75646494, 76418397, 77047355, 77525910, 79248708, 80397240, 81049815, 82523448, 84051660, 84573720, 84909330, 88054120, 88365816, 88417980, 90446895, 92456826, 92628360, 93031092, 94677660, 97259778, 98669340, 99060885, 100861992, 101891196, 103154310, 103367880, 108066420, 108536274, 110457270, 113212440, 113469741, 116288865, 118403208, 118873062, 120498840, 120595860, 123275768, 123785172, 126077490, 127363995, 129679704, 132081180, 132548724, 132901560, 137539080, 138685239, 138942540, 144715032, 147276360, 148004010, 151292988, 152836794, 154094710, 154731465, 155051820, 158497416, 162099630, 162804411, 165685905, 168103320, 169818660, 176835960, 178309593, 180893790, 184913652, 186062184, 189116235, 189355320, 194519556, 197338680, 198121770, 203782392, 206308620, 216132840, 217072548, 220914540, 226939482, 231142065, 232577730, 237746124, 241191720, 243149445, 247570344, 252154980, 254727990, 264162360, 265097448, 271340685, 277370478, 277885080, 296008020, 297182655, 302585976, 305673588, 308189420, 309462930, 310103640, 324199260, 325608822, 331371810, 339637320, 340409223, 356619186, 361787580, 369827304, 378232470, 382091985, 389039112, 396243540, 412617240, 416055717, 434145096, 441829080, 453878964, 462284130, 465155460, 475492248, 486298890, 504309960, 509455980, 534928779, 542681370, 554740956, 567348705, 592016040, 594365310, 611347176, 616378840, 618925860, 648398520, 651217644, 662743620, 680818446, 693426195, 713238372, 723575160, 756464940, 764183970, 792487080, 814022055, 832111434, 891547965, 907757928, 924568260, 930310920, 972597780, 1018911960, 1069857558, 1085362740, 1109481912, 1134697410, 1188730620, 1237851720, 1248167151, 1302435288, 1325487240, 1361636892, 1386852390, 1426476744, 1512929880, 1528367940, 1628044110, 1664222868, 1702046115, 1783095930, 1849136520, 1945195560, 2080278585, 2139715116, 2170725480, 2269394820, 2377461240, 2496334302, 2674643895, 2723273784, 2773704780, 3056735880, 3256088220, 3328445736, 3404092230, 3566191860, 3744501453, 4160557170, 4279430232, 4538789640, 4992668604, 5349287790, 5547409560, 6240835755, 6512176440, 6808184460, 7132383720, 7489002906, 8321114340, 9985337208, 10698575580, 12481671510, 13616368920, 14978005812, 16642228680, 18722507265, 21397151160, 24963343020, 29956011624, 37445014530, 49926686040, 74890029060, 149780058120]

約数ペア:

[(1, 149780058120), (2, 74890029060), (3, 49926686040), (4, 37445014530), (5, 29956011624), (6, 24963343020), (7, 21397151160), (8, 18722507265), (9, 16642228680), (10, 14978005812), (11, 13616368920), (12, 12481671510), (14, 10698575580), (15, 9985337208), (18, 8321114340), (20, 7489002906), (21, 7132383720), (22, 6808184460), (23, 6512176440), (24, 6240835755), (27, 5547409560), (28, 5349287790), (30, 4992668604), (33, 4538789640), (35, 4279430232), (36, 4160557170), (40, 3744501453), (42, 3566191860), (44, 3404092230), (45, 3328445736), (46, 3256088220), (49, 3056735880), (54, 2773704780), (55, 2723273784), (56, 2674643895), (60, 2496334302), (63, 2377461240), (66, 2269394820), (69, 2170725480), (70, 2139715116), (72, 2080278585), (77, 1945195560), (81, 1849136520), (84, 1783095930), (88, 1702046115), (90, 1664222868), (92, 1628044110), (98, 1528367940), (99, 1512929880), (105, 1426476744), (108, 1386852390), (110, 1361636892), (113, 1325487240), (115, 1302435288), (120, 1248167151), (121, 1237851720), (126, 1188730620), (132, 1134697410), (135, 1109481912), (138, 1085362740), (140, 1069857558), (147, 1018911960), (154, 972597780), (161, 930310920), (162, 924568260), (165, 907757928), (168, 891547965), (180, 832111434), (184, 814022055), (189, 792487080), (196, 764183970), (198, 756464940), (207, 723575160), (210, 713238372), (216, 693426195), (220, 680818446), (226, 662743620), (230, 651217644), (231, 648398520), (242, 618925860), (243, 616378840), (245, 611347176), (252, 594365310), (253, 592016040), (264, 567348705), (270, 554740956), (276, 542681370), (280, 534928779), (294, 509455980), (297, 504309960), (308, 486298890), (315, 475492248), (322, 465155460), (324, 462284130), (330, 453878964), (339, 441829080), (345, 434145096), (360, 416055717), (363, 412617240), (378, 396243540), (385, 389039112), (392, 382091985), (396, 378232470), (405, 369827304), (414, 361787580), (420, 356619186), (440, 340409223), (441, 339637320), (452, 331371810), (460, 325608822), (462, 324199260), (483, 310103640), (484, 309462930), (486, 308189420), (490, 305673588), (495, 302585976), (504, 297182655), (506, 296008020), (539, 277885080), (540, 277370478), (552, 271340685), (565, 265097448), (567, 264162360), (588, 254727990), (594, 252154980), (605, 247570344), (616, 243149445), (621, 241191720), (630, 237746124), (644, 232577730), (648, 231142065), (660, 226939482), (678, 220914540), (690, 217072548), (693, 216132840), (726, 206308620), (735, 203782392), (756, 198121770), (759, 197338680), (770, 194519556), (791, 189355320), (792, 189116235), (805, 186062184), (810, 184913652), (828, 180893790), (840, 178309593), (847, 176835960), (882, 169818660), (891, 168103320), (904, 165685905), (920, 162804411), (924, 162099630), (945, 158497416), (966, 155051820), (968, 154731465), (972, 154094710), (980, 152836794), (990, 151292988), (1012, 148004010), (1017, 147276360), (1035, 144715032), (1078, 138942540), (1080, 138685239), (1089, 137539080), (1127, 132901560), (1130, 132548724), (1134, 132081180), (1155, 129679704), (1176, 127363995), (1188, 126077490), (1210, 123785172), (1215, 123275768), (1242, 120595860), (1243, 120498840), (1260, 118873062), (1265, 118403208), (1288, 116288865), (1320, 113469741), (1323, 113212440), (1356, 110457270), (1380, 108536274), (1386, 108066420), (1449, 103367880), (1452, 103154310), (1470, 101891196), (1485, 100861992), (1512, 99060885), (1518, 98669340), (1540, 97259778), (1582, 94677660), (1610, 93031092), (1617, 92628360), (1620, 92456826), (1656, 90446895), (1694, 88417980), (1695, 88365816), (1701, 88054120), (1764, 84909330), (1771, 84573720), (1782, 84051660), (1815, 82523448), (1848, 81049815), (1863, 80397240), (1890, 79248708), (1932, 77525910), (1944, 77047355), (1960, 76418397), (1980, 75646494), (2024, 74002005), (2034, 73638180), (2070, 72357516), (2079, 72044280), (2156, 69471270), (2178, 68769540), (2205, 67927464), (2254, 66450780), (2260, 66274362), (2268, 66040590), (2277, 65779560), (2310, 64839852), (2373, 63118440), (2376, 63038745), (2415, 62020728), (2420, 61892586), (2430, 61637884), (2484, 60297930), (2486, 60249420), (2520, 59436531), (2530, 59201604), (2541, 58945320), (2599, 57629880), (2646, 56606220), (2673, 56034440), (2695, 55577016), (2712, 55228635), (2760, 54268137), (2772, 54033210), (2783, 53819640), (2835, 52832472), (2898, 51683940), (2904, 51577155), (2940, 50945598), (2970, 50430996), (3036, 49334670), (3051, 49092120), (3080, 48629889), (3105, 48238344), (3164, 47338830), (3220, 46515546), (3234, 46314180), (3240, 46228413), (3267, 45846360), (3381, 44300520), (3388, 44208990), (3390, 44182908), (3402, 44027060), (3465, 43226568), (3528, 42454665), (3542, 42286860), (3564, 42025830), (3630, 41261724), (3726, 40198620), (3729, 40166280), (3780, 39624354), (3795, 39467736), (3864, 38762955), (3955, 37871064), (3960, 37823247), (3969, 37737480), (4068, 36819090), (4140, 36178758), (4158, 36022140), (4235, 35367192), (4312, 34735635), (4347, 34455960), (4356, 34384770), (4410, 33963732), (4455, 33620664), (4508, 33225390), (4520, 33137181), (4536, 33020295), (4554, 32889780), (4620, 32419926), (4746, 31559220), (4830, 31010364), (4840, 30946293), (4851, 30876120), (4860, 30818942), (4968, 30148965), (4972, 30124710), (5060, 29600802), (5082, 29472660), (5085, 29455272), (5198, 28814940), (5292, 28303110), (5313, 28191240), (5346, 28017220), (5390, 27788508), (5445, 27507816), (5537, 27050760), (5544, 27016605), (5566, 26909820), (5589, 26799080), (5635, 26580312), (5670, 26416236), (5796, 25841970), (5880, 25472799), (5929, 25262280), (5940, 25215498), (6072, 24667335), (6102, 24546060), (6210, 24119172), (6215, 24099768), (6237, 24014760), (6328, 23669415), (6440, 23257773), (6468, 23157090), (6534, 22923180), (6615, 22642488), (6762, 22150260), (6776, 22104495), (6780, 22091454), (6804, 22013530), (6831, 21926520), (6930, 21613284), (7084, 21143430), (7119, 21039480), (7128, 21012915), (7245, 20673576), (7260, 20630862), (7452, 20099310), (7458, 20083140), (7560, 19812177), (7590, 19733868), (7623, 19648440), (7797, 19209960), (7910, 18935532), (7938, 18868740), (8085, 18525672), (8136, 18409545), (8280, 18089379), (8316, 18011070), (8349, 17939880), (8470, 17683596), (8505, 17610824), (8694, 17227980), (8701, 17214120), (8712, 17192385), (8820, 16981866), (8855, 16914744), (8910, 16810332), (9016, 16612695), (9108, 16444890), (9153, 16364040), (9240, 16209963), (9315, 16079448), (9492, 15779610), (9660, 15505182), (9702, 15438060), (9720, 15409471), (9801, 15282120), (9944, 15062355), (10120, 14800401), (10143, 14766840), (10164, 14736330), (10170, 14727636), (10395, 14408856), (10396, 14407470), (10584, 14151555), (10626, 14095620), (10692, 14008610), (10780, 13894254), (10890, 13753908), (11074, 13525380), (11132, 13454910), (11178, 13399540), (11187, 13388760), (11270, 13290156), (11340, 13208118), (11385, 13155912), (11592, 12920985), (11858, 12631140), (11865, 12623688), (11880, 12607749), (11907, 12579160), (12204, 12273030), (12397, 12081960), (12420, 12059586), (12430, 12049884), (12474, 12007380), (12705, 11789064), (12936, 11578545), (12995, 11525976), (13041, 11485320), (13068, 11461590), (13230, 11321244), (13365, 11206888), (13524, 11075130), (13560, 11045727), (13608, 11006765), (13662, 10963260), (13673, 10954440), (13860, 10806642), (13915, 10763928), (14168, 10571715), (14238, 10519740), (14490, 10336788), (14520, 10315431), (14553, 10292040), (14904, 10049655), (14916, 10041570), (15180, 9866934), (15246, 9824220), (15255, 9818424), (15594, 9604980), (15820, 9467766), (15876, 9434370), (15939, 9397080), (16170, 9262836), (16335, 9169272), (16611, 9016920), (16632, 9005535), (16698, 8969940), (16905, 8860104), (16940, 8841798), (17010, 8805412), (17388, 8613990), (17402, 8607060), (17640, 8490933), (17710, 8457372), (17787, 8420760), (17820, 8405166), (18193, 8232840), (18216, 8222445), (18306, 8182020), (18630, 8039724), (18645, 8033256), (18711, 8004920), (18984, 7889805), (19320, 7752591), (19404, 7719030), (19481, 7688520), (19602, 7641060), (19845, 7547496), (20286, 7383420), (20328, 7368165), (20340, 7363818), (20493, 7308840), (20790, 7204428), (20792, 7203735), (21252, 7047810), (21357, 7013160), (21384, 7004305), (21560, 6947127), (21735, 6891192), (21780, 6876954), (22148, 6762690), (22264, 6727455), (22356, 6699770), (22374, 6694380), (22540, 6645078), (22680, 6604059), (22770, 6577956), (22869, 6549480), (23391, 6403320), (23716, 6315570), (23730, 6311844), (23814, 6289580), (24255, 6175224), (24408, 6136515), (24794, 6040980), (24840, 6029793), (24860, 6024942), (24948, 6003690), (25047, 5979960), (25410, 5894532), (25990, 5762988), (26082, 5742660), (26103, 5738040), (26136, 5730795), (26460, 5660622), (26565, 5638248), (26730, 5603444), (27048, 5537565), (27324, 5481630), (27346, 5477220), (27459, 5454680), (27685, 5410152), (27720, 5403321), (27830, 5381964), (27945, 5359816), (28476, 5259870), (28589, 5239080), (28980, 5168394), (29106, 5146020), (29403, 5094040), (29645, 5052456), (29832, 5020785), (30360, 4933467), (30429, 4922280), (30492, 4912110), (30510, 4909212), (31185, 4802952), (31188, 4802490), (31640, 4733883), (31752, 4717185), (31878, 4698540), (32340, 4631418), (32670, 4584636), (33222, 4508460), (33396, 4484970), (33561, 4462920), (33810, 4430052), (33880, 4420899), (34020, 4402706), (34155, 4385304), (34776, 4306995), (34804, 4303530), (35420, 4228686), (35574, 4210380), (35595, 4207896), (35640, 4202583), (36386, 4116420), (36612, 4091010), (37191, 4027320), (37260, 4019862), (37290, 4016628), (37422, 4002460), (38115, 3929688), (38808, 3859515), (38962, 3844260), (38985, 3841992), (39123, 3828440), (39204, 3820530), (39690, 3773748), (40572, 3691710), (40680, 3681909), (40986, 3654420), (41019, 3651480), (41580, 3602214), (41745, 3587976), (42504, 3523905), (42714, 3506580), (43470, 3445596), (43505, 3442824), (43560, 3438477), (43659, 3430680), (44296, 3381345), (44712, 3349885), (44748, 3347190), (45080, 3322539), (45540, 3288978), (45738, 3274740), (45765, 3272808), (46782, 3201660), (47432, 3157785), (47460, 3155922), (47628, 3144790), (47817, 3132360), (48510, 3087612), (49005, 3056424), (49588, 3020490), (49720, 3012471), (49833, 3005640), (49896, 3001845), (50094, 2989980), (50715, 2953368), (50820, 2947266), (51980, 2881494), (52164, 2871330), (52206, 2869020), (52920, 2830311), (53130, 2819124), (53361, 2806920), (53460, 2801722), (54579, 2744280), (54648, 2740815), (54692, 2738610), (54918, 2727340), (55370, 2705076), (55660, 2690982), (55890, 2679908), (55935, 2677752), (56952, 2629935), (57178, 2619540), (57960, 2584197), (58212, 2573010), (58443, 2562840), (58806, 2547020), (59290, 2526228), (59535, 2515832), (60858, 2461140), (60907, 2459160), (60984, 2456055), (61020, 2454606), (61479, 2436280), (61985, 2416392), (62370, 2401476), (62376, 2401245), (63756, 2349270), (64071, 2337720), (64680, 2315709), (65205, 2297064), (65340, 2292318), (66444, 2254230), (66792, 2242485), (67122, 2231460), (67620, 2215026), (68040, 2201353), (68310, 2192652), (68365, 2190888), (68607, 2183160), (69608, 2151765), (70173, 2134440), (70840, 2114343), (71148, 2105190), (71190, 2103948), (72765, 2058408), (72772, 2058210), (73224, 2045505), (74382, 2013660), (74520, 2009931), (74580, 2008314), (74844, 2001230), (75141, 1993320), (76230, 1964844), (77924, 1922130), (77970, 1920996), (78246, 1914220), (78309, 1912680), (78408, 1910265), (79380, 1886874), (79695, 1879416), (81144, 1845855), (81972, 1827210), (82038, 1825740), (83055, 1803384), (83160, 1801107), (83490, 1793988), (85428, 1753290), (85767, 1746360), (86940, 1722798), (87010, 1721412), (87318, 1715340), (88935, 1684152), (89496, 1673595), (90965, 1646568), (91080, 1644489), (91287, 1640760), (91476, 1637370), (91530, 1636404), (93555, 1600984), (93564, 1600830), (94920, 1577961), (95256, 1572395), (95634, 1566180), (95711, 1564920), (97020, 1543806), (97405, 1537704), (98010, 1528212), (99176, 1510245), (99666, 1502820), (100188, 1494990), (100683, 1487640), (101430, 1476684), (101640, 1473633), (102465, 1461768), (103960, 1440747), (104328, 1435665), (104412, 1434510), (106260, 1409562), (106722, 1403460), (106785, 1402632), (106920, 1400861), (109158, 1372140), (109384, 1369305), (109836, 1363670), (110740, 1352538), (111320, 1345491), (111573, 1342440), (111780, 1339954), (111870, 1338876), (114345, 1309896), (114356, 1309770), (116424, 1286505), (116886, 1281420), (116955, 1280664), (117612, 1273510), (118580, 1263114), (119070, 1257916), (121716, 1230570), (121814, 1229580), (122040, 1227303), (122958, 1218140), (123057, 1217160), (123970, 1208196), (124740, 1200738), (125235, 1195992), (127351, 1176120), (127512, 1174635), (128142, 1168860), (130410, 1148532), (130515, 1147608), (130680, 1146159), (130977, 1143560), (132888, 1127115), (134244, 1115730), (135240, 1107513), (136367, 1098360), (136620, 1096326), (136730, 1095444), (137214, 1091580), (137295, 1090936), (140346, 1067220), (142296, 1052595), (142380, 1051974), (142945, 1047816), (143451, 1044120), (145530, 1029204), (145544, 1029105), (147015, 1018808), (148764, 1006830), (149160, 1004157), (149499, 1001880), (149688, 1000615), (150282, 996660), (152145, 984456), (152460, 982422), (155848, 961065), (155940, 960498), (156492, 957110), (156618, 956340), (158760, 943437), (159390, 939708), (160083, 935640), (163737, 914760), (163944, 913605), (164076, 912870), (166110, 901692), (166980, 896994), (167805, 892584), (170856, 876645), (171534, 873180), (173880, 861399), (174020, 860706), (174636, 857670), (175329, 854280), (177870, 842076), (181930, 823284), (182574, 820380), (182721, 819720), (182952, 818685), (183060, 818202), (185955, 805464), (187110, 800492), (187128, 800415), (191268, 783090), (191422, 782460), (192213, 779240), (194040, 771903), (194810, 768852), (195615, 765688), (196020, 764106), (199332, 751410), (200123, 748440), (200376, 747495), (201366, 743820), (202860, 738342), (204930, 730884), (205095, 730296), (205821, 727720), (208824, 717255), (210519, 711480), (212520, 704781), (213444, 701730), (213570, 701316), (218295, 686136), (218316, 686070), (219672, 681835), (221480, 676269), (223146, 671220), (223560, 669977), (223740, 669438), (225423, 664440), (228690, 654948), (228712, 654885), (233772, 640710), (233910, 640332), (234927, 637560), (235224, 636755), (237160, 631557), (238140, 628958), (239085, 626472), (243432, 615285), (243628, 614790), (245916, 609070), (246114, 608580), (247940, 604098), (249165, 601128), (249480, 600369), (250470, 597996), (254702, 588060), (256284, 584430), (257301, 582120), (260820, 574266), (261030, 573804), (261954, 571780), (266805, 561384), (268488, 557865), (272734, 549180), (272895, 548856), (273240, 548163), (273460, 547722), (273861, 546920), (274428, 545790), (274590, 545468), (280692, 533610), (284760, 525987), (285890, 523908), (286902, 522060), (287133, 521640), (291060, 514602), (292215, 512568), (294030, 509404), (297528, 503415), (298998, 500940), (300564, 498330), (302049, 495880), (304290, 492228), (304535, 491832), (304920, 491211), (307395, 487256), (311880, 480249), (312984, 478555), (313236, 478170), (314479, 476280), (318780, 469854), (320166, 467820), (320355, 467544), (327474, 457380), (328152, 456435), (332220, 450846), (333960, 448497), (334719, 447480), (335610, 446292), (343035, 436632), (343068, 436590), (348040, 430353), (349272, 428835), (350658, 427140), (350865, 426888), (355740, 421038), (363860, 411642), (365148, 410190), (365442, 409860), (366120, 409101), (369171, 405720), (371910, 402732), (374220, 400246), (375705, 398664), (382053, 392040), (382536, 391545), (382844, 391230), (384426, 389620)]