170751901320

素因数分解:

$2^3\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{41}}^1\times {\mathrm{127}}^1$

素因数の和:236

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 39, 40, 41, 42, 44, 45, 49, 52, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 82, 84, 88, 90, 91, 98, 99, 104, 105, 110, 117, 120, 123, 126, 127, 130, 132, 140, 143, 147, 154, 156, 164, 165, 168, 169, 180, 182, 195, 196, 198, 205, 210, 220, 231, 234, 245, 246, 252, 254, 260, 264, 273, 280, 286, 287, 294, 308, 312, 315, 328, 330, 338, 360, 364, 369, 381, 385, 390, 392, 396, 410, 420, 429, 440, 441, 451, 455, 462, 468, 490, 492, 495, 504, 507, 508, 520, 533, 539, 546, 572, 574, 585, 588, 615, 616, 630, 635, 637, 660, 676, 693, 715, 728, 735, 738, 762, 770, 780, 792, 819, 820, 840, 845, 858, 861, 882, 889, 902, 910, 924, 936, 980, 984, 990, 1001, 1014, 1016, 1066, 1078, 1092, 1143, 1144, 1148, 1155, 1170, 1176, 1183, 1230, 1260, 1270, 1274, 1287, 1320, 1352, 1353, 1365, 1386, 1397, 1430, 1435, 1470, 1476, 1521, 1524, 1540, 1560, 1599, 1617, 1638, 1640, 1651, 1690, 1716, 1722, 1764, 1778, 1804, 1820, 1845, 1848, 1859, 1905, 1911, 1960, 1980, 2002, 2009, 2028, 2132, 2145, 2156, 2184, 2205, 2255, 2286, 2296, 2310, 2340, 2366, 2460, 2520, 2535, 2540, 2548, 2574, 2583, 2665, 2667, 2695, 2706, 2730, 2772, 2794, 2860, 2870, 2940, 2952, 3003, 3042, 3048, 3080, 3157, 3185, 3198, 3234, 3276, 3302, 3380, 3432, 3444, 3465, 3528, 3549, 3556, 3608, 3640, 3690, 3718, 3731, 3810, 3822, 3960, 4004, 4018, 4056, 4059, 4095, 4191, 4264, 4290, 4305, 4312, 4410, 4445, 4510, 4572, 4620, 4680, 4732, 4797, 4851, 4920, 4953, 5005, 5070, 5080, 5096, 5148, 5166, 5207, 5330, 5334, 5390, 5412, 5460, 5544, 5577, 5588, 5715, 5720, 5733, 5740, 5863, 5880, 5915, 6006, 6027, 6084, 6223, 6314, 6370, 6396, 6435, 6468, 6552, 6604, 6760, 6765, 6888, 6929, 6930, 6985, 7007, 7098, 7112, 7380, 7436, 7462, 7605, 7620, 7644, 7995, 8001, 8008, 8036, 8085, 8118, 8190, 8255, 8281, 8382, 8580, 8610, 8820, 8890, 9009, 9020, 9144, 9240, 9295, 9464, 9471, 9555, 9594, 9702, 9779, 9906, 10010, 10045, 10140, 10296, 10332, 10414, 10647, 10660, 10668, 10780, 10824, 10920, 11154, 11176, 11193, 11430, 11466, 11480, 11557, 11726, 11830, 12012, 12054, 12168, 12446, 12573, 12628, 12740, 12792, 12870, 12915, 12936, 13013, 13208, 13335, 13530, 13858, 13860, 13970, 14014, 14196, 14760, 14859, 14872, 14924, 15015, 15210, 15240, 15288, 15621, 15785, 15990, 16002, 16072, 16170, 16236, 16380, 16510, 16562, 16731, 16764, 17160, 17220, 17589, 17640, 17745, 17780, 18018, 18040, 18081, 18161, 18590, 18655, 18669, 18942, 19110, 19188, 19404, 19558, 19812, 20020, 20090, 20280, 20295, 20664, 20787, 20828, 20955, 21021, 21294, 21320, 21336, 21463, 21560, 22099, 22308, 22386, 22860, 22932, 23114, 23452, 23660, 23985, 24024, 24108, 24255, 24765, 24843, 24892, 25146, 25256, 25480, 25740, 25830, 26026, 26035, 26117, 26670, 27060, 27716, 27720, 27885, 27940, 28028, 28392, 28413, 28665, 29315, 29337, 29718, 29848, 30030, 30135, 30420, 31115, 31242, 31570, 31980, 32004, 32340, 32472, 32760, 33020, 33124, 33462, 33528, 33579, 34440, 34645, 34671, 35035, 35178, 35490, 35560, 36036, 36162, 36322, 36449, 37180, 37310, 37338, 37884, 38220, 38376, 38808, 39039, 39116, 39624, 40005, 40040, 40180, 40590, 41041, 41405, 41574, 41656, 41910, 42042, 42588, 42926, 44198, 44616, 44772, 45045, 45720, 45864, 46228, 46863, 46904, 47320, 47355, 47970, 48216, 48503, 48510, 48895, 49530, 49686, 49784, 50292, 51480, 51660, 52052, 52070, 52234, 52767, 53235, 53340, 54120, 54483, 55432, 55770, 55880, 55965, 56007, 56056, 56826, 57277, 57330, 57785, 58630, 58674, 59436, 60060, 60270, 60840, 62230, 62361, 62484, 62865, 63063, 63140, 63960, 64008, 64389, 64680, 65065, 66040, 66248, 66297, 66924, 67158, 67691, 68453, 69290, 69342, 70070, 70356, 70980, 72072, 72324, 72644, 72898, 74295, 74360, 74529, 74620, 74676, 75768, 76219, 76440, 78078, 78105, 78232, 78351, 80010, 80360, 80899, 81180, 82082, 82810, 83148, 83655, 83820, 84084, 85176, 85852, 87945, 88011, 88396, 89544, 90090, 90405, 90805, 91091, 92456, 93345, 93726, 94710, 95940, 97006, 97020, 97790, 99060, 99372, 100584, 103320, 103935, 104013, 104104, 104140, 104468, 105105, 105534, 106470, 106680, 107315, 108966, 109347, 110495, 111540, 111930, 112014, 113652, 114554, 114660, 115570, 117117, 117260, 117348, 118872, 120120, 120540, 123123, 124215, 124460, 124722, 124968, 125730, 126126, 126280, 127127, 128778, 130130, 130585, 132594, 133848, 134316, 135382, 136906, 138580, 138684, 140140, 140712, 141960, 142065, 144648, 145288, 145509, 145796, 146685, 148590, 149058, 149240, 149352, 150241, 152438, 156156, 156210, 156702, 160020, 161798, 162360, 163449, 164164, 165620, 166296, 167310, 167640, 167895, 168168, 171704, 171831, 173355, 175890, 176022, 176792, 180180, 180810, 181610, 182182, 182245, 186690, 187452, 189420, 191880, 193167, 194012, 194040, 195195, 195580, 198120, 198744, 198891, 203073, 205205, 205359, 207870, 208026, 208280, 208936, 210210, 211068, 212940, 214630, 217932, 218694, 220990, 223080, 223860, 224028, 227304, 228657, 229108, 229320, 231140, 234234, 234315, 234520, 234696, 235053, 236093, 241080, 242515, 242697, 246246, 248430, 248920, 249444, 251460, 252252, 254254, 255143, 257556, 260260, 261170, 263835, 265188, 268632, 270764, 272415, 273273, 273812, 277160, 277368, 280035, 280280, 284130, 286385, 287287, 291018, 291592, 293370, 297180, 298116, 300482, 304876, 311805, 312312, 312420, 313404, 315315, 320040, 321945, 323596, 326898, 328041, 328328, 331240, 331485, 334620, 335790, 338455, 339521, 342265, 343662, 346710, 351780, 352044, 360360, 361620, 363220, 364364, 364490, 369369, 372645, 373380, 374904, 378840, 381095, 381381, 386334, 388024, 390390, 391160, 391755, 397782, 400939, 404495, 406146, 410410, 410718, 415740, 416052, 420420, 422136, 425880, 429260, 435864, 436527, 437388, 440055, 441980, 447720, 448056, 450723, 455455, 457314, 458216, 462280, 468468, 468630, 470106, 472186, 473837, 485030, 485394, 492492, 496860, 498888, 502920, 504504, 508508, 510286, 515112, 515493, 520065, 520520, 522340, 527670, 530376, 533533, 541528, 544830, 546546, 546735, 547624, 560070, 568260, 572770, 574574, 582036, 585585, 586740, 594360, 596232, 600964, 609219, 609752, 615615, 616077, 623610, 624840, 626808, 630630, 635635, 643890, 647192, 653796, 656082, 662970, 669240, 671580, 676910, 679042, 684530, 685971, 687324, 693420, 703560, 704088, 708279, 723240, 726440, 727545, 728091, 728728, 728980, 738738, 744601, 745290, 746760, 751205, 762190, 762762, 765429, 772668, 780780, 783510, 795564, 801878, 808990, 812292, 817245, 819819, 820820, 821436, 831480, 832104, 840840, 858520, 859155, 861861, 873054, 874776, 879983, 880110, 883960, 889889, 901446, 910910, 914628, 936936, 937260, 940212, 944372, 947674, 965835, 970060, 970788, 984984, 993720, 994455, 1015365, 1017016, 1018563, 1020572, 1026795, 1030986, 1040130, 1044680, 1051687, 1055340, 1067066, 1089660, 1093092, 1093470, 1120140, 1136520, 1143285, 1144143, 1145540, 1149148, 1164072, 1171170, 1173480, 1175265, 1180465, 1201928, 1202817, 1213485, 1218438, 1231230, 1232154, 1247220, 1261260, 1271270, 1275715, 1287780, 1307592, 1312164, 1325940, 1343160, 1352169, 1353820, 1358084, 1366365, 1369060, 1371942, 1374648, 1386840, 1416558, 1421511, 1436435, 1455090, 1456182, 1457960, 1477476, 1489202, 1490580, 1502410, 1524380, 1525524, 1530858, 1545336, 1561560, 1567020, 1591128, 1600599, 1603756, 1617980, 1624584, 1634490, 1639638, 1640205, 1641640, 1642872, 1652651, 1697605, 1718310, 1723722, 1746108, 1759966, 1760220, 1779778, 1802892, 1821820, 1829256, 1846845, 1874520, 1880424, 1888744, 1895348, 1906905, 1931670, 1940120, 1941576, 1988910, 2004695, 2030730, 2037126, 2041144, 2053590, 2061972, 2080260, 2103374, 2110680, 2124837, 2134132, 2179320, 2182635, 2186184, 2186940, 2233803, 2240280, 2253615, 2286570, 2288286, 2291080, 2296287, 2298296, 2342340, 2350530, 2360930, 2369185, 2405634, 2426970, 2436876, 2462460, 2464308, 2494440, 2522520, 2542540, 2551430, 2575560, 2577465, 2585583, 2624328, 2639949, 2651880, 2667665, 2669667, 2704338, 2707640, 2716168, 2732730, 2738120, 2743884, 2806573, 2833116, 2843022, 2872870, 2910180, 2912364, 2954952, 2978404, 2981160, 3004820, 3046095, 3048760, 3051048, 3055689, 3061716, 3080385, 3134040, 3155061, 3201198, 3207512, 3235960, 3268980, 3279276, 3280410, 3305302, 3316859, 3395210, 3429855, 3436620, 3447444, 3492216, 3519932, 3520440, 3541395, 3559556, 3605784, 3608451, 3640455, 3643640, 3693690, 3723005, 3734731, 3790696, 3813810, 3827145, 3863340, 3977820, 4009390, 4061460, 4074252, 4099095, 4107180, 4123944, 4160520, 4206748, 4249674, 4264533, 4268264, 4309305, 4365270, 4373880, 4399915, 4449445, 4467606, 4507230, 4573140, 4576572, 4592574, 4684680, 4701060, 4721860, 4738370, 4801797, 4811268, 4853940, 4873752, 4924920, 4928616, 4957953, 5085080, 5092815, 5102860, 5154930, 5171166, 5212207, 5258435, 5279898, 5335330, 5339334, 5408676, 5465460, 5487768, 5613146, 5666232, 5686044, 5720715, 5745740, 5820360, 5824728, 5956808, 6009640, 6014085, 6092190, 6111378, 6123432, 6159881, 6160770, 6310122, 6402396, 6537960, 6558552, 6560820, 6610604, 6633718, 6701409, 6760845, 6790420, 6859710, 6873240, 6894888, 7039864, 7082790, 7107555, 7119112, 7216902, 7280910, 7387380, 7446010, 7469462, 7627620, 7654290, 7726680, 7919847, 7955640, 8002995, 8009001, 8018780, 8122920, 8148504, 8198190, 8214360, 8263255, 8413496, 8419719, 8499348, 8529066, 8618610, 8730540, 8799830, 8898890, 8935212, 9014460, 9146280, 9153144, 9185148, 9402120, 9443720, 9465183, 9476740, 9603594, 9622536, 9679813, 9707880, 9915906, 9950577, 10185630, 10205720, 10309860, 10342332, 10424414, 10516870, 10559796, 10624185, 10670660, 10678668, 10817352, 10930920, 11169015, 11204193, 11226292, 11372088, 11441430, 11481435, 11491480, 11568557, 12028170, 12184380, 12222756, 12319762, 12321540, 12620244, 12804792, 12927915, 13121640, 13199745, 13221208, 13267436, 13348335, 13402818, 13521690, 13580840, 13719420, 14032865, 14165580, 14215110, 14433804, 14561820, 14774760, 14873859, 14892020, 14938924, 15255240, 15278445, 15308580, 15636621, 15775305, 15839694, 16005990, 16018002, 16037560, 16396380, 16526510, 16584295, 16839438, 16998696, 17058132, 17237220, 17461080, 17599660, 17797780, 17870424, 18028920, 18042255, 18370296, 18479643, 18673655, 18930366, 18953480, 19207188, 19359626, 19831812, 19901154, 20371260, 20619720, 20684664, 20848828, 21033740, 21119592, 21248370, 21322665, 21341320, 21357336, 22338030, 22408386, 22452584, 22882860, 22962870, 23137114, 24008985, 24056340, 24368760, 24445512, 24639524, 24643080, 24789765, 25240488, 25259157, 25855830, 26061035, 26399490, 26534872, 26696670, 26805636, 27043380, 27438840, 28065730, 28331160, 28430220, 28867608, 29039439, 29123640, 29747718, 29784040, 29851731, 29877848, 30556890, 30617160, 30799405, 31273242, 31550610, 31679388, 32011980, 32036004, 32792760, 33053020, 33168590, 33507045, 33612579, 33678876, 34116264, 34474440, 34705671, 35199320, 35595560, 36084510, 36485449, 36959286, 37347310, 37860732, 38414376, 38719252, 39599235, 39663624, 39802308, 40045005, 40742520, 41697656, 42067480, 42098595, 42496740, 42645330, 43119167, 44676060, 44816772, 45765720, 45925740, 46274228, 46909863, 47325915, 48017970, 48112680, 48399065, 49279048, 49579530, 49752885, 50518314, 51711660, 52122070, 52798980, 53393340, 53611272, 54086760, 55438929, 56020965, 56131460, 56860440, 57842785, 58078878, 59495436, 59703462, 61113780, 61598810, 62546484, 63101220, 63358776, 64023960, 64072008, 66106040, 66337180, 67014090, 67225158, 67357752, 67758691, 69411342, 72169020, 72970898, 73918572, 74369295, 74694620, 75721464, 77438504, 78183105, 79198470, 79604616, 80090010, 84197190, 84993480, 85290660, 86238334, 87118317, 89352120, 89633544, 91851480, 92398215, 92548456, 93819726, 94651830, 96035940, 96798130, 99159060, 99505770, 101036628, 103423320, 104117013, 104244140, 105597960, 106786680, 109456347, 110877858, 112041930, 112262920, 115685570, 116157756, 118990872, 119406924, 122227560, 123197620, 125092968, 126202440, 126295785, 129357501, 132674360, 134028180, 134450316, 135517382, 138822684, 144338040, 145197195, 145941796, 147837144, 148738590, 149258655, 149389240, 156366210, 158396940, 160180020, 168062895, 168394380, 170581320, 172476668, 173528355, 174236634, 182427245, 184796430, 187639452, 189303660, 192071880, 193596260, 198318120, 199011540, 202073256, 203276073, 208234026, 208488280, 215595835, 218912694, 221755716, 224083860, 231371140, 232315512, 234549315, 238813848, 246395240, 252591570, 258715002, 268056360, 268900632, 271034764, 277194645, 277645368, 290394390, 291883592, 297477180, 298517310, 312732420, 316793880, 320360040, 328369041, 336125790, 336788760, 338793455, 344953336, 347056710, 348473268, 364854490, 369592860, 375278904, 378607320, 387192520, 388072503, 398023080, 406552146, 416468052, 431191670, 435591585, 437825388, 443511432, 448167720, 462742280, 469098630, 474310837, 505183140, 517430004, 520585065, 542069528, 547281735, 554389290, 580788780, 594954360, 597034620, 609828219, 625464840, 646787505, 656738082, 672251580, 677586910, 694113420, 696946536, 729708980, 739185720, 776145006, 813104292, 832936104, 862383340, 871183170, 875650776, 938197260, 948621674, 1010366280, 1016380365, 1034860008, 1041170130, 1094563470, 1108778580, 1161577560, 1194069240, 1219656438, 1293575010, 1313476164, 1344503160, 1355173820, 1388226840, 1422932511, 1459417960, 1552290012, 1626208584, 1641845205, 1724766680, 1742366340, 1876394520, 1897243348, 1940362515, 2032760730, 2082340260, 2189126940, 2217557160, 2371554185, 2439312876, 2587150020, 2626952328, 2710347640, 2845865022, 3049141095, 3104580024, 3283690410, 3484732680, 3794486696, 3880725030, 4065521460, 4164680520, 4268797533, 4378253880, 4743108370, 4878625752, 5174300040, 5691730044, 6098282190, 6567380820, 7114662555, 7761450060, 8131042920, 8537595066, 9486216740, 11383460088, 12196564380, 13134761640, 14229325110, 15522900120, 17075190132, 18972433480, 21343987665, 24393128760, 28458650220, 34150380264, 42687975330, 56917300440, 85375950660, 170751901320]

約数ペア:

[(1, 170751901320), (2, 85375950660), (3, 56917300440), (4, 42687975330), (5, 34150380264), (6, 28458650220), (7, 24393128760), (8, 21343987665), (9, 18972433480), (10, 17075190132), (11, 15522900120), (12, 14229325110), (13, 13134761640), (14, 12196564380), (15, 11383460088), (18, 9486216740), (20, 8537595066), (21, 8131042920), (22, 7761450060), (24, 7114662555), (26, 6567380820), (28, 6098282190), (30, 5691730044), (33, 5174300040), (35, 4878625752), (36, 4743108370), (39, 4378253880), (40, 4268797533), (41, 4164680520), (42, 4065521460), (44, 3880725030), (45, 3794486696), (49, 3484732680), (52, 3283690410), (55, 3104580024), (56, 3049141095), (60, 2845865022), (63, 2710347640), (65, 2626952328), (66, 2587150020), (70, 2439312876), (72, 2371554185), (77, 2217557160), (78, 2189126940), (82, 2082340260), (84, 2032760730), (88, 1940362515), (90, 1897243348), (91, 1876394520), (98, 1742366340), (99, 1724766680), (104, 1641845205), (105, 1626208584), (110, 1552290012), (117, 1459417960), (120, 1422932511), (123, 1388226840), (126, 1355173820), (127, 1344503160), (130, 1313476164), (132, 1293575010), (140, 1219656438), (143, 1194069240), (147, 1161577560), (154, 1108778580), (156, 1094563470), (164, 1041170130), (165, 1034860008), (168, 1016380365), (169, 1010366280), (180, 948621674), (182, 938197260), (195, 875650776), (196, 871183170), (198, 862383340), (205, 832936104), (210, 813104292), (220, 776145006), (231, 739185720), (234, 729708980), (245, 696946536), (246, 694113420), (252, 677586910), (254, 672251580), (260, 656738082), (264, 646787505), (273, 625464840), (280, 609828219), (286, 597034620), (287, 594954360), (294, 580788780), (308, 554389290), (312, 547281735), (315, 542069528), (328, 520585065), (330, 517430004), (338, 505183140), (360, 474310837), (364, 469098630), (369, 462742280), (381, 448167720), (385, 443511432), (390, 437825388), (392, 435591585), (396, 431191670), (410, 416468052), (420, 406552146), (429, 398023080), (440, 388072503), (441, 387192520), (451, 378607320), (455, 375278904), (462, 369592860), (468, 364854490), (490, 348473268), (492, 347056710), (495, 344953336), (504, 338793455), (507, 336788760), (508, 336125790), (520, 328369041), (533, 320360040), (539, 316793880), (546, 312732420), (572, 298517310), (574, 297477180), (585, 291883592), (588, 290394390), (615, 277645368), (616, 277194645), (630, 271034764), (635, 268900632), (637, 268056360), (660, 258715002), (676, 252591570), (693, 246395240), (715, 238813848), (728, 234549315), (735, 232315512), (738, 231371140), (762, 224083860), (770, 221755716), (780, 218912694), (792, 215595835), (819, 208488280), (820, 208234026), (840, 203276073), (845, 202073256), (858, 199011540), (861, 198318120), (882, 193596260), (889, 192071880), (902, 189303660), (910, 187639452), (924, 184796430), (936, 182427245), (980, 174236634), (984, 173528355), (990, 172476668), (1001, 170581320), (1014, 168394380), (1016, 168062895), (1066, 160180020), (1078, 158396940), (1092, 156366210), (1143, 149389240), (1144, 149258655), (1148, 148738590), (1155, 147837144), (1170, 145941796), (1176, 145197195), (1183, 144338040), (1230, 138822684), (1260, 135517382), (1270, 134450316), (1274, 134028180), (1287, 132674360), (1320, 129357501), (1352, 126295785), (1353, 126202440), (1365, 125092968), (1386, 123197620), (1397, 122227560), (1430, 119406924), (1435, 118990872), (1470, 116157756), (1476, 115685570), (1521, 112262920), (1524, 112041930), (1540, 110877858), (1560, 109456347), (1599, 106786680), (1617, 105597960), (1638, 104244140), (1640, 104117013), (1651, 103423320), (1690, 101036628), (1716, 99505770), (1722, 99159060), (1764, 96798130), (1778, 96035940), (1804, 94651830), (1820, 93819726), (1845, 92548456), (1848, 92398215), (1859, 91851480), (1905, 89633544), (1911, 89352120), (1960, 87118317), (1980, 86238334), (2002, 85290660), (2009, 84993480), (2028, 84197190), (2132, 80090010), (2145, 79604616), (2156, 79198470), (2184, 78183105), (2205, 77438504), (2255, 75721464), (2286, 74694620), (2296, 74369295), (2310, 73918572), (2340, 72970898), (2366, 72169020), (2460, 69411342), (2520, 67758691), (2535, 67357752), (2540, 67225158), (2548, 67014090), (2574, 66337180), (2583, 66106040), (2665, 64072008), (2667, 64023960), (2695, 63358776), (2706, 63101220), (2730, 62546484), (2772, 61598810), (2794, 61113780), (2860, 59703462), (2870, 59495436), (2940, 58078878), (2952, 57842785), (3003, 56860440), (3042, 56131460), (3048, 56020965), (3080, 55438929), (3157, 54086760), (3185, 53611272), (3198, 53393340), (3234, 52798980), (3276, 52122070), (3302, 51711660), (3380, 50518314), (3432, 49752885), (3444, 49579530), (3465, 49279048), (3528, 48399065), (3549, 48112680), (3556, 48017970), (3608, 47325915), (3640, 46909863), (3690, 46274228), (3718, 45925740), (3731, 45765720), (3810, 44816772), (3822, 44676060), (3960, 43119167), (4004, 42645330), (4018, 42496740), (4056, 42098595), (4059, 42067480), (4095, 41697656), (4191, 40742520), (4264, 40045005), (4290, 39802308), (4305, 39663624), (4312, 39599235), (4410, 38719252), (4445, 38414376), (4510, 37860732), (4572, 37347310), (4620, 36959286), (4680, 36485449), (4732, 36084510), (4797, 35595560), (4851, 35199320), (4920, 34705671), (4953, 34474440), (5005, 34116264), (5070, 33678876), (5080, 33612579), (5096, 33507045), (5148, 33168590), (5166, 33053020), (5207, 32792760), (5330, 32036004), (5334, 32011980), (5390, 31679388), (5412, 31550610), (5460, 31273242), (5544, 30799405), (5577, 30617160), (5588, 30556890), (5715, 29877848), (5720, 29851731), (5733, 29784040), (5740, 29747718), (5863, 29123640), (5880, 29039439), (5915, 28867608), (6006, 28430220), (6027, 28331160), (6084, 28065730), (6223, 27438840), (6314, 27043380), (6370, 26805636), (6396, 26696670), (6435, 26534872), (6468, 26399490), (6552, 26061035), (6604, 25855830), (6760, 25259157), (6765, 25240488), (6888, 24789765), (6929, 24643080), (6930, 24639524), (6985, 24445512), (7007, 24368760), (7098, 24056340), (7112, 24008985), (7380, 23137114), (7436, 22962870), (7462, 22882860), (7605, 22452584), (7620, 22408386), (7644, 22338030), (7995, 21357336), (8001, 21341320), (8008, 21322665), (8036, 21248370), (8085, 21119592), (8118, 21033740), (8190, 20848828), (8255, 20684664), (8281, 20619720), (8382, 20371260), (8580, 19901154), (8610, 19831812), (8820, 19359626), (8890, 19207188), (9009, 18953480), (9020, 18930366), (9144, 18673655), (9240, 18479643), (9295, 18370296), (9464, 18042255), (9471, 18028920), (9555, 17870424), (9594, 17797780), (9702, 17599660), (9779, 17461080), (9906, 17237220), (10010, 17058132), (10045, 16998696), (10140, 16839438), (10296, 16584295), (10332, 16526510), (10414, 16396380), (10647, 16037560), (10660, 16018002), (10668, 16005990), (10780, 15839694), (10824, 15775305), (10920, 15636621), (11154, 15308580), (11176, 15278445), (11193, 15255240), (11430, 14938924), (11466, 14892020), (11480, 14873859), (11557, 14774760), (11726, 14561820), (11830, 14433804), (12012, 14215110), (12054, 14165580), (12168, 14032865), (12446, 13719420), (12573, 13580840), (12628, 13521690), (12740, 13402818), (12792, 13348335), (12870, 13267436), (12915, 13221208), (12936, 13199745), (13013, 13121640), (13208, 12927915), (13335, 12804792), (13530, 12620244), (13858, 12321540), (13860, 12319762), (13970, 12222756), (14014, 12184380), (14196, 12028170), (14760, 11568557), (14859, 11491480), (14872, 11481435), (14924, 11441430), (15015, 11372088), (15210, 11226292), (15240, 11204193), (15288, 11169015), (15621, 10930920), (15785, 10817352), (15990, 10678668), (16002, 10670660), (16072, 10624185), (16170, 10559796), (16236, 10516870), (16380, 10424414), (16510, 10342332), (16562, 10309860), (16731, 10205720), (16764, 10185630), (17160, 9950577), (17220, 9915906), (17589, 9707880), (17640, 9679813), (17745, 9622536), (17780, 9603594), (18018, 9476740), (18040, 9465183), (18081, 9443720), (18161, 9402120), (18590, 9185148), (18655, 9153144), (18669, 9146280), (18942, 9014460), (19110, 8935212), (19188, 8898890), (19404, 8799830), (19558, 8730540), (19812, 8618610), (20020, 8529066), (20090, 8499348), (20280, 8419719), (20295, 8413496), (20664, 8263255), (20787, 8214360), (20828, 8198190), (20955, 8148504), (21021, 8122920), (21294, 8018780), (21320, 8009001), (21336, 8002995), (21463, 7955640), (21560, 7919847), (22099, 7726680), (22308, 7654290), (22386, 7627620), (22860, 7469462), (22932, 7446010), (23114, 7387380), (23452, 7280910), (23660, 7216902), (23985, 7119112), (24024, 7107555), (24108, 7082790), (24255, 7039864), (24765, 6894888), (24843, 6873240), (24892, 6859710), (25146, 6790420), (25256, 6760845), (25480, 6701409), (25740, 6633718), (25830, 6610604), (26026, 6560820), (26035, 6558552), (26117, 6537960), (26670, 6402396), (27060, 6310122), (27716, 6160770), (27720, 6159881), (27885, 6123432), (27940, 6111378), (28028, 6092190), (28392, 6014085), (28413, 6009640), (28665, 5956808), (29315, 5824728), (29337, 5820360), (29718, 5745740), (29848, 5720715), (30030, 5686044), (30135, 5666232), (30420, 5613146), (31115, 5487768), (31242, 5465460), (31570, 5408676), (31980, 5339334), (32004, 5335330), (32340, 5279898), (32472, 5258435), (32760, 5212207), (33020, 5171166), (33124, 5154930), (33462, 5102860), (33528, 5092815), (33579, 5085080), (34440, 4957953), (34645, 4928616), (34671, 4924920), (35035, 4873752), (35178, 4853940), (35490, 4811268), (35560, 4801797), (36036, 4738370), (36162, 4721860), (36322, 4701060), (36449, 4684680), (37180, 4592574), (37310, 4576572), (37338, 4573140), (37884, 4507230), (38220, 4467606), (38376, 4449445), (38808, 4399915), (39039, 4373880), (39116, 4365270), (39624, 4309305), (40005, 4268264), (40040, 4264533), (40180, 4249674), (40590, 4206748), (41041, 4160520), (41405, 4123944), (41574, 4107180), (41656, 4099095), (41910, 4074252), (42042, 4061460), (42588, 4009390), (42926, 3977820), (44198, 3863340), (44616, 3827145), (44772, 3813810), (45045, 3790696), (45720, 3734731), (45864, 3723005), (46228, 3693690), (46863, 3643640), (46904, 3640455), (47320, 3608451), (47355, 3605784), (47970, 3559556), (48216, 3541395), (48503, 3520440), (48510, 3519932), (48895, 3492216), (49530, 3447444), (49686, 3436620), (49784, 3429855), (50292, 3395210), (51480, 3316859), (51660, 3305302), (52052, 3280410), (52070, 3279276), (52234, 3268980), (52767, 3235960), (53235, 3207512), (53340, 3201198), (54120, 3155061), (54483, 3134040), (55432, 3080385), (55770, 3061716), (55880, 3055689), (55965, 3051048), (56007, 3048760), (56056, 3046095), (56826, 3004820), (57277, 2981160), (57330, 2978404), (57785, 2954952), (58630, 2912364), (58674, 2910180), (59436, 2872870), (60060, 2843022), (60270, 2833116), (60840, 2806573), (62230, 2743884), (62361, 2738120), (62484, 2732730), (62865, 2716168), (63063, 2707640), (63140, 2704338), (63960, 2669667), (64008, 2667665), (64389, 2651880), (64680, 2639949), (65065, 2624328), (66040, 2585583), (66248, 2577465), (66297, 2575560), (66924, 2551430), (67158, 2542540), (67691, 2522520), (68453, 2494440), (69290, 2464308), (69342, 2462460), (70070, 2436876), (70356, 2426970), (70980, 2405634), (72072, 2369185), (72324, 2360930), (72644, 2350530), (72898, 2342340), (74295, 2298296), (74360, 2296287), (74529, 2291080), (74620, 2288286), (74676, 2286570), (75768, 2253615), (76219, 2240280), (76440, 2233803), (78078, 2186940), (78105, 2186184), (78232, 2182635), (78351, 2179320), (80010, 2134132), (80360, 2124837), (80899, 2110680), (81180, 2103374), (82082, 2080260), (82810, 2061972), (83148, 2053590), (83655, 2041144), (83820, 2037126), (84084, 2030730), (85176, 2004695), (85852, 1988910), (87945, 1941576), (88011, 1940120), (88396, 1931670), (89544, 1906905), (90090, 1895348), (90405, 1888744), (90805, 1880424), (91091, 1874520), (92456, 1846845), (93345, 1829256), (93726, 1821820), (94710, 1802892), (95940, 1779778), (97006, 1760220), (97020, 1759966), (97790, 1746108), (99060, 1723722), (99372, 1718310), (100584, 1697605), (103320, 1652651), (103935, 1642872), (104013, 1641640), (104104, 1640205), (104140, 1639638), (104468, 1634490), (105105, 1624584), (105534, 1617980), (106470, 1603756), (106680, 1600599), (107315, 1591128), (108966, 1567020), (109347, 1561560), (110495, 1545336), (111540, 1530858), (111930, 1525524), (112014, 1524380), (113652, 1502410), (114554, 1490580), (114660, 1489202), (115570, 1477476), (117117, 1457960), (117260, 1456182), (117348, 1455090), (118872, 1436435), (120120, 1421511), (120540, 1416558), (123123, 1386840), (124215, 1374648), (124460, 1371942), (124722, 1369060), (124968, 1366365), (125730, 1358084), (126126, 1353820), (126280, 1352169), (127127, 1343160), (128778, 1325940), (130130, 1312164), (130585, 1307592), (132594, 1287780), (133848, 1275715), (134316, 1271270), (135382, 1261260), (136906, 1247220), (138580, 1232154), (138684, 1231230), (140140, 1218438), (140712, 1213485), (141960, 1202817), (142065, 1201928), (144648, 1180465), (145288, 1175265), (145509, 1173480), (145796, 1171170), (146685, 1164072), (148590, 1149148), (149058, 1145540), (149240, 1144143), (149352, 1143285), (150241, 1136520), (152438, 1120140), (156156, 1093470), (156210, 1093092), (156702, 1089660), (160020, 1067066), (161798, 1055340), (162360, 1051687), (163449, 1044680), (164164, 1040130), (165620, 1030986), (166296, 1026795), (167310, 1020572), (167640, 1018563), (167895, 1017016), (168168, 1015365), (171704, 994455), (171831, 993720), (173355, 984984), (175890, 970788), (176022, 970060), (176792, 965835), (180180, 947674), (180810, 944372), (181610, 940212), (182182, 937260), (182245, 936936), (186690, 914628), (187452, 910910), (189420, 901446), (191880, 889889), (193167, 883960), (194012, 880110), (194040, 879983), (195195, 874776), (195580, 873054), (198120, 861861), (198744, 859155), (198891, 858520), (203073, 840840), (205205, 832104), (205359, 831480), (207870, 821436), (208026, 820820), (208280, 819819), (208936, 817245), (210210, 812292), (211068, 808990), (212940, 801878), (214630, 795564), (217932, 783510), (218694, 780780), (220990, 772668), (223080, 765429), (223860, 762762), (224028, 762190), (227304, 751205), (228657, 746760), (229108, 745290), (229320, 744601), (231140, 738738), (234234, 728980), (234315, 728728), (234520, 728091), (234696, 727545), (235053, 726440), (236093, 723240), (241080, 708279), (242515, 704088), (242697, 703560), (246246, 693420), (248430, 687324), (248920, 685971), (249444, 684530), (251460, 679042), (252252, 676910), (254254, 671580), (255143, 669240), (257556, 662970), (260260, 656082), (261170, 653796), (263835, 647192), (265188, 643890), (268632, 635635), (270764, 630630), (272415, 626808), (273273, 624840), (273812, 623610), (277160, 616077), (277368, 615615), (280035, 609752), (280280, 609219), (284130, 600964), (286385, 596232), (287287, 594360), (291018, 586740), (291592, 585585), (293370, 582036), (297180, 574574), (298116, 572770), (300482, 568260), (304876, 560070), (311805, 547624), (312312, 546735), (312420, 546546), (313404, 544830), (315315, 541528), (320040, 533533), (321945, 530376), (323596, 527670), (326898, 522340), (328041, 520520), (328328, 520065), (331240, 515493), (331485, 515112), (334620, 510286), (335790, 508508), (338455, 504504), (339521, 502920), (342265, 498888), (343662, 496860), (346710, 492492), (351780, 485394), (352044, 485030), (360360, 473837), (361620, 472186), (363220, 470106), (364364, 468630), (364490, 468468), (369369, 462280), (372645, 458216), (373380, 457314), (374904, 455455), (378840, 450723), (381095, 448056), (381381, 447720), (386334, 441980), (388024, 440055), (390390, 437388), (391160, 436527), (391755, 435864), (397782, 429260), (400939, 425880), (404495, 422136), (406146, 420420), (410410, 416052), (410718, 415740)]