147898854180

素因数分解:

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

素因数の和:164

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 27, 28, 30, 31, 33, 35, 36, 38, 42, 44, 45, 54, 55, 57, 60, 61, 62, 63, 66, 70, 76, 77, 81, 84, 90, 93, 95, 99, 105, 108, 110, 114, 121, 122, 124, 126, 132, 133, 135, 140, 154, 155, 162, 165, 171, 180, 183, 186, 189, 190, 198, 209, 210, 217, 220, 228, 231, 242, 243, 244, 252, 266, 270, 279, 285, 297, 305, 308, 310, 315, 324, 330, 341, 342, 363, 366, 372, 378, 380, 385, 396, 399, 405, 418, 420, 427, 434, 462, 465, 484, 486, 495, 513, 532, 540, 549, 558, 567, 570, 589, 594, 605, 610, 620, 627, 630, 651, 660, 665, 671, 682, 684, 693, 726, 732, 756, 770, 798, 810, 836, 837, 847, 854, 855, 868, 891, 915, 924, 930, 945, 972, 990, 1023, 1026, 1045, 1085, 1089, 1098, 1116, 1134, 1140, 1155, 1159, 1178, 1188, 1197, 1210, 1215, 1220, 1254, 1260, 1281, 1302, 1330, 1342, 1364, 1386, 1395, 1452, 1463, 1485, 1539, 1540, 1596, 1620, 1647, 1674, 1694, 1701, 1705, 1708, 1710, 1767, 1782, 1815, 1830, 1860, 1881, 1890, 1891, 1953, 1980, 1995, 2013, 2046, 2052, 2079, 2090, 2135, 2170, 2178, 2196, 2268, 2299, 2310, 2318, 2356, 2387, 2394, 2420, 2430, 2508, 2511, 2541, 2562, 2565, 2604, 2660, 2673, 2684, 2745, 2772, 2790, 2835, 2926, 2945, 2970, 3069, 3078, 3135, 3255, 3267, 3294, 3348, 3355, 3388, 3402, 3410, 3420, 3465, 3477, 3534, 3564, 3591, 3630, 3660, 3751, 3762, 3780, 3782, 3843, 3906, 3990, 4026, 4092, 4123, 4158, 4180, 4185, 4235, 4270, 4340, 4356, 4389, 4455, 4598, 4617, 4620, 4636, 4697, 4774, 4788, 4860, 4941, 5022, 5082, 5115, 5124, 5130, 5301, 5346, 5445, 5490, 5580, 5643, 5670, 5673, 5795, 5852, 5859, 5890, 5940, 5985, 6039, 6138, 6156, 6237, 6270, 6405, 6479, 6510, 6534, 6588, 6710, 6804, 6820, 6897, 6930, 6954, 7068, 7161, 7182, 7260, 7315, 7381, 7502, 7524, 7533, 7564, 7623, 7686, 7695, 7812, 7980, 8052, 8113, 8235, 8246, 8316, 8370, 8470, 8505, 8540, 8778, 8835, 8910, 9196, 9207, 9234, 9394, 9405, 9455, 9548, 9765, 9801, 9882, 10044, 10065, 10164, 10230, 10260, 10395, 10431, 10602, 10692, 10773, 10890, 10980, 11253, 11286, 11340, 11346, 11495, 11529, 11590, 11718, 11780, 11935, 11970, 12078, 12276, 12369, 12474, 12540, 12555, 12705, 12749, 12810, 12958, 13020, 13068, 13167, 13237, 13365, 13420, 13794, 13860, 13908, 14091, 14322, 14364, 14630, 14762, 14823, 15004, 15066, 15246, 15345, 15372, 15390, 15903, 16093, 16226, 16335, 16470, 16492, 16740, 16929, 16940, 17010, 17019, 17385, 17556, 17577, 17670, 17820, 17955, 18117, 18414, 18468, 18711, 18755, 18788, 18810, 18910, 19215, 19437, 19530, 19602, 19764, 20130, 20460, 20615, 20691, 20790, 20801, 20862, 21204, 21483, 21546, 21780, 21945, 22143, 22506, 22572, 22692, 22869, 22990, 23058, 23085, 23180, 23436, 23485, 23870, 23940, 24156, 24339, 24705, 24738, 24948, 25110, 25410, 25498, 25620, 25916, 26257, 26334, 26474, 26505, 26730, 27588, 27621, 28182, 28215, 28365, 28644, 29260, 29295, 29403, 29524, 29646, 30132, 30195, 30492, 30690, 30780, 31185, 31293, 31806, 32186, 32319, 32395, 32452, 32670, 32940, 33759, 33858, 34020, 34038, 34485, 34587, 34770, 35154, 35340, 35805, 35910, 35929, 36234, 36828, 36905, 37107, 37422, 37510, 37620, 37665, 37820, 38115, 38247, 38430, 38874, 39060, 39204, 39501, 39711, 40260, 40565, 41230, 41382, 41580, 41602, 41724, 42273, 42966, 43092, 43890, 44286, 45012, 45353, 45738, 45980, 46035, 46116, 46170, 46970, 47709, 47740, 48279, 48678, 49005, 49410, 49476, 50220, 50787, 50820, 50996, 51057, 51667, 52155, 52514, 52668, 52731, 52948, 53010, 53460, 53865, 54351, 55242, 56265, 56364, 56430, 56730, 57645, 58311, 58590, 58806, 59292, 60390, 61380, 61845, 62073, 62370, 62403, 62586, 63612, 63745, 64372, 64449, 64638, 64790, 65340, 65835, 66185, 66429, 67518, 67716, 68076, 68607, 68970, 69174, 69540, 70308, 70455, 71269, 71610, 71820, 71858, 72468, 73017, 73810, 74115, 74214, 74844, 75020, 75330, 76230, 76494, 76860, 77748, 78771, 79002, 79422, 79515, 80465, 81130, 82460, 82764, 82863, 83204, 84546, 84645, 85095, 85932, 87780, 87885, 88572, 89243, 90585, 90706, 91476, 92070, 92340, 93555, 93879, 93940, 95418, 96558, 97185, 97356, 98010, 98820, 101277, 101574, 102114, 103334, 103455, 103761, 104005, 104310, 105028, 105462, 106020, 107415, 107730, 107787, 108702, 110484, 110715, 111321, 112530, 112860, 113460, 114345, 114741, 115290, 116622, 117180, 117612, 118503, 119133, 120780, 121695, 123690, 124146, 124740, 124806, 125172, 126819, 127490, 128898, 129276, 129580, 131285, 131670, 132370, 132858, 135036, 136059, 137214, 137940, 138105, 138348, 140239, 140910, 142538, 143127, 143220, 143716, 144837, 145607, 146034, 147015, 147620, 148230, 148428, 150660, 152460, 152988, 153171, 155001, 156465, 157542, 158004, 158844, 159030, 160930, 161595, 162260, 163053, 165726, 168795, 169092, 169290, 170190, 172935, 174933, 175770, 178486, 179645, 181170, 181412, 184140, 185535, 186219, 187110, 187209, 187758, 190836, 191235, 193116, 193347, 194370, 196020, 197505, 198555, 199287, 202554, 203148, 204228, 205821, 206668, 206910, 207522, 208010, 208620, 210924, 211365, 213807, 214830, 215460, 215574, 217404, 219051, 221430, 222642, 225060, 226765, 228690, 228811, 229482, 230580, 233244, 236313, 237006, 238266, 238545, 241395, 243390, 247380, 248292, 249612, 251503, 253638, 253935, 254980, 255285, 257796, 258335, 262570, 263340, 263655, 264740, 265716, 267729, 271755, 272118, 274428, 276210, 280478, 281637, 281820, 285076, 286254, 289674, 291214, 291555, 292068, 294030, 296460, 303831, 306342, 310002, 310365, 312015, 312930, 315084, 318060, 321860, 322245, 323190, 323361, 326106, 331452, 332145, 333963, 337590, 338580, 340380, 343035, 344223, 345870, 349866, 351540, 355509, 356345, 356972, 357399, 359290, 362340, 365085, 371070, 372438, 374220, 374418, 375516, 380457, 382470, 386694, 388740, 393855, 395010, 395219, 397110, 398574, 405108, 408177, 411642, 413820, 414315, 415044, 416020, 420717, 422730, 427614, 429660, 431148, 434511, 436821, 438102, 442860, 445284, 446215, 453530, 457380, 457622, 458964, 459513, 465003, 469395, 472626, 474012, 476532, 477090, 482790, 486780, 498883, 503006, 506385, 507276, 507870, 510570, 516670, 518805, 524799, 525140, 527310, 535458, 538935, 543510, 544236, 552420, 556605, 558657, 560956, 561627, 563274, 572508, 573705, 579348, 580041, 582428, 583110, 588060, 592515, 595665, 597861, 607662, 612684, 620004, 620730, 624030, 625860, 634095, 641421, 644490, 646380, 646722, 652212, 657153, 664290, 667926, 675180, 680295, 686070, 686433, 688446, 691740, 699732, 701195, 708939, 711018, 712690, 714798, 715635, 718580, 724185, 728035, 730170, 742140, 744876, 748836, 754509, 760914, 764940, 765855, 773388, 775005, 787710, 790020, 790438, 794220, 797148, 803187, 815265, 816354, 823284, 828630, 841434, 845460, 855228, 869022, 873642, 874665, 876204, 892430, 907060, 911493, 915244, 919026, 930006, 931095, 936045, 938790, 945252, 954180, 965580, 966735, 970083, 981673, 996435, 997766, 1001889, 1006012, 1012770, 1015740, 1021140, 1029105, 1032669, 1033340, 1037610, 1049598, 1054620, 1069035, 1070916, 1072197, 1077870, 1087020, 1095255, 1113210, 1117314, 1123254, 1126548, 1141371, 1144055, 1147410, 1160082, 1166220, 1181565, 1185030, 1185657, 1191330, 1195722, 1215324, 1224531, 1241460, 1248060, 1257515, 1262151, 1268190, 1282842, 1288980, 1293444, 1303533, 1310463, 1314306, 1328580, 1335852, 1338645, 1360590, 1372140, 1372866, 1376892, 1395009, 1402390, 1408185, 1417878, 1422036, 1425380, 1429596, 1431270, 1448370, 1456070, 1460340, 1496649, 1509018, 1519155, 1521828, 1531710, 1550010, 1574397, 1575420, 1580876, 1601677, 1606374, 1616805, 1630530, 1632708, 1657260, 1669815, 1682868, 1684881, 1721115, 1738044, 1747284, 1749330, 1777545, 1784860, 1786995, 1793583, 1822986, 1838052, 1860012, 1862190, 1872090, 1877580, 1902285, 1924263, 1933470, 1940166, 1963346, 1971459, 1976095, 1992870, 1995532, 2003778, 2025540, 2040885, 2058210, 2059299, 2065338, 2075220, 2099196, 2103585, 2126817, 2138070, 2144394, 2155740, 2172555, 2184105, 2190510, 2226420, 2234628, 2246508, 2263527, 2282742, 2288110, 2294820, 2297565, 2320164, 2325015, 2363130, 2370060, 2371314, 2382660, 2391444, 2409561, 2449062, 2494415, 2515030, 2524302, 2536380, 2565684, 2607066, 2620926, 2623995, 2628612, 2677290, 2721180, 2745732, 2766533, 2790018, 2793285, 2804780, 2808135, 2816370, 2835756, 2862540, 2896740, 2900205, 2910249, 2912140, 2945019, 2989305, 2993298, 3018036, 3038310, 3063420, 3098007, 3100020, 3148794, 3203354, 3207105, 3212748, 3216591, 3233610, 3261060, 3285765, 3339630, 3369762, 3432165, 3442230, 3498660, 3544695, 3555090, 3556971, 3573990, 3587166, 3645972, 3673593, 3724380, 3744180, 3772545, 3786453, 3804570, 3848526, 3866940, 3880332, 3910599, 3926692, 3931389, 3942918, 3952190, 3985740, 4007556, 4015935, 4081770, 4116420, 4118598, 4130676, 4185027, 4207170, 4253634, 4276140, 4288788, 4345110, 4347409, 4368210, 4381020, 4489947, 4527054, 4557465, 4565484, 4576220, 4595130, 4650030, 4726260, 4742628, 4805031, 4819122, 4850415, 4898124, 4908365, 4988830, 5009445, 5030060, 5048604, 5054643, 5163345, 5214132, 5241852, 5247990, 5354580, 5360985, 5533066, 5580036, 5586570, 5616270, 5632740, 5706855, 5772789, 5800410, 5820498, 5890038, 5928285, 5978610, 5986596, 6076620, 6122655, 6177897, 6196014, 6297588, 6310755, 6380451, 6406708, 6414210, 6433182, 6467220, 6517665, 6552315, 6571530, 6679260, 6739524, 6790581, 6864330, 6884460, 6975045, 7089390, 7110180, 7113942, 7147980, 7174332, 7228683, 7347186, 7483245, 7545090, 7572906, 7609140, 7697052, 7821198, 7862778, 7871985, 7885836, 7904380, 8008385, 8031870, 8163540, 8237196, 8299599, 8370054, 8414340, 8424405, 8507268, 8690220, 8694818, 8730747, 8736420, 8835057, 8967915, 8979894, 9054108, 9114930, 9190260, 9300060, 9610062, 9621315, 9638244, 9700830, 9816730, 9857295, 9977660, 10018890, 10109286, 10296495, 10326690, 10495980, 10634085, 10670913, 10721970, 11020779, 11066132, 11173140, 11232540, 11317635, 11359359, 11413710, 11545578, 11600820, 11640996, 11780076, 11794167, 11856570, 11957220, 12047805, 12245310, 12355794, 12392028, 12555081, 12621510, 12760902, 12828420, 12866364, 13035330, 13042227, 13104630, 13143060, 13469841, 13581162, 13728660, 13832665, 13950090, 14178780, 14227884, 14415093, 14457366, 14551245, 14694372, 14725095, 14966490, 15090180, 15145812, 15490035, 15642396, 15725556, 15743970, 16016770, 16063740, 16082955, 16599198, 16740108, 16848810, 17318367, 17389636, 17461494, 17670114, 17784855, 17935830, 17959788, 18229860, 18367965, 18533691, 18932265, 19220124, 19242630, 19401660, 19552995, 19633460, 19656945, 19714590, 20037780, 20218572, 20371743, 20592990, 20653380, 20925135, 21268170, 21341826, 21443940, 21686049, 21737045, 22041558, 22449735, 22635270, 22718718, 22827420, 23091156, 23588334, 23713140, 24025155, 24095610, 24490620, 24711588, 24898797, 25110162, 25243020, 25273215, 25521804, 26070660, 26084454, 26209260, 26505171, 26939682, 27162324, 27665330, 27900180, 28830186, 28863945, 28914732, 29102490, 29450190, 29932980, 30431863, 30889485, 30980070, 31487940, 31902255, 32012739, 32033540, 32165910, 33198396, 33697620, 33952905, 34078077, 34636734, 34922988, 35340228, 35382501, 35569710, 35871660, 36143415, 36735930, 37067382, 37864530, 38485260, 39105990, 39126681, 39313890, 39429180, 40409523, 40743486, 41185980, 41497995, 41850270, 42536340, 42683652, 43245279, 43372098, 43474090, 43653735, 44083116, 44175285, 44899470, 45270540, 45437436, 47176668, 48050310, 48191220, 49797594, 50220324, 50546430, 52168908, 53010342, 53354565, 53879364, 55103895, 55330660, 55601073, 56796795, 57660372, 57727890, 58204980, 58900380, 58970835, 60863726, 61115229, 61778970, 61960140, 62775405, 63804510, 64025478, 64331820, 65211135, 67349205, 67905810, 68156154, 69273468, 70765002, 71139420, 72075465, 72286830, 73471860, 74134764, 74696391, 75729060, 78211980, 78253362, 78627780, 79515513, 80819046, 81486972, 82995990, 83700540, 86490558, 86591835, 86744196, 86948180, 87307470, 88350570, 89798940, 91295589, 92668455, 96038217, 96100620, 99595188, 101092860, 101858715, 106020684, 106709130, 108430245, 110207790, 111202146, 113593590, 115455780, 117380043, 117941670, 121228569, 121727452, 122230458, 123557940, 124493985, 125550810, 127609020, 128050956, 129735837, 130422270, 132525855, 134698410, 135811620, 136312308, 141530004, 144150930, 144573660, 149392782, 152159315, 156506724, 159031026, 160063695, 161638092, 165991980, 170390385, 172981116, 173183670, 174614940, 176701140, 176912505, 182591178, 185336910, 192076434, 195633405, 202047615, 203717430, 213418260, 216226395, 216860490, 220415580, 222404292, 224089173, 227187180, 234760086, 235883340, 238546539, 242457138, 244460916, 248987970, 251101620, 259471674, 260844540, 265051710, 269396820, 273886767, 278005365, 288301860, 298785564, 304318630, 305576145, 318062052, 320127390, 340780770, 346367340, 352140129, 353825010, 365182356, 370673820, 373481955, 384152868, 389207511, 391266810, 397577565, 404095230, 407434860, 432452790, 433720980, 448178346, 456477945, 469520172, 477093078, 480191085, 484914276, 497975940, 518943348, 530103420, 547773534, 556010730, 586900215, 606142845, 608637260, 611152290, 640254780, 648679185, 672267519, 681561540, 704280258, 707650020, 746963910, 778415022, 782533620, 795155130, 808190460, 821660301, 864905580, 896356692, 912955890, 954186156, 960382170, 1056420387, 1095547068, 1112021460, 1120445865, 1173800430, 1192732695, 1212285690, 1222304580, 1297358370, 1344535038, 1369433835, 1408560516, 1493927820, 1556830044, 1590310260, 1643320602, 1760700645, 1825911780, 1920764340, 1946037555, 2112840774, 2240891730, 2347600860, 2385465390, 2424571380, 2464980903, 2594716740, 2689070076, 2738867670, 3286641204, 3361337595, 3521401290, 3892075110, 4108301505, 4225681548, 4481783460, 4770930780, 4929961806, 5282101935, 5477735340, 6722675190, 7042802580, 7394942709, 7784150220, 8216603010, 9859923612, 10564203870, 12324904515, 13445350380, 14789885418, 16433206020, 21128407740, 24649809030, 29579770836, 36974713545, 49299618060, 73949427090, 147898854180]

約数ペア:

[(1, 147898854180), (2, 73949427090), (3, 49299618060), (4, 36974713545), (5, 29579770836), (6, 24649809030), (7, 21128407740), (9, 16433206020), (10, 14789885418), (11, 13445350380), (12, 12324904515), (14, 10564203870), (15, 9859923612), (18, 8216603010), (19, 7784150220), (20, 7394942709), (21, 7042802580), (22, 6722675190), (27, 5477735340), (28, 5282101935), (30, 4929961806), (31, 4770930780), (33, 4481783460), (35, 4225681548), (36, 4108301505), (38, 3892075110), (42, 3521401290), (44, 3361337595), (45, 3286641204), (54, 2738867670), (55, 2689070076), (57, 2594716740), (60, 2464980903), (61, 2424571380), (62, 2385465390), (63, 2347600860), (66, 2240891730), (70, 2112840774), (76, 1946037555), (77, 1920764340), (81, 1825911780), (84, 1760700645), (90, 1643320602), (93, 1590310260), (95, 1556830044), (99, 1493927820), (105, 1408560516), (108, 1369433835), (110, 1344535038), (114, 1297358370), (121, 1222304580), (122, 1212285690), (124, 1192732695), (126, 1173800430), (132, 1120445865), (133, 1112021460), (135, 1095547068), (140, 1056420387), (154, 960382170), (155, 954186156), (162, 912955890), (165, 896356692), (171, 864905580), (180, 821660301), (183, 808190460), (186, 795155130), (189, 782533620), (190, 778415022), (198, 746963910), (209, 707650020), (210, 704280258), (217, 681561540), (220, 672267519), (228, 648679185), (231, 640254780), (242, 611152290), (243, 608637260), (244, 606142845), (252, 586900215), (266, 556010730), (270, 547773534), (279, 530103420), (285, 518943348), (297, 497975940), (305, 484914276), (308, 480191085), (310, 477093078), (315, 469520172), (324, 456477945), (330, 448178346), (341, 433720980), (342, 432452790), (363, 407434860), (366, 404095230), (372, 397577565), (378, 391266810), (380, 389207511), (385, 384152868), (396, 373481955), (399, 370673820), (405, 365182356), (418, 353825010), (420, 352140129), (427, 346367340), (434, 340780770), (462, 320127390), (465, 318062052), (484, 305576145), (486, 304318630), (495, 298785564), (513, 288301860), (532, 278005365), (540, 273886767), (549, 269396820), (558, 265051710), (567, 260844540), (570, 259471674), (589, 251101620), (594, 248987970), (605, 244460916), (610, 242457138), (620, 238546539), (627, 235883340), (630, 234760086), (651, 227187180), (660, 224089173), (665, 222404292), (671, 220415580), (682, 216860490), (684, 216226395), (693, 213418260), (726, 203717430), (732, 202047615), (756, 195633405), (770, 192076434), (798, 185336910), (810, 182591178), (836, 176912505), (837, 176701140), (847, 174614940), (854, 173183670), (855, 172981116), (868, 170390385), (891, 165991980), (915, 161638092), (924, 160063695), (930, 159031026), (945, 156506724), (972, 152159315), (990, 149392782), (1023, 144573660), (1026, 144150930), (1045, 141530004), (1085, 136312308), (1089, 135811620), (1098, 134698410), (1116, 132525855), (1134, 130422270), (1140, 129735837), (1155, 128050956), (1159, 127609020), (1178, 125550810), (1188, 124493985), (1197, 123557940), (1210, 122230458), (1215, 121727452), (1220, 121228569), (1254, 117941670), (1260, 117380043), (1281, 115455780), (1302, 113593590), (1330, 111202146), (1342, 110207790), (1364, 108430245), (1386, 106709130), (1395, 106020684), (1452, 101858715), (1463, 101092860), (1485, 99595188), (1539, 96100620), (1540, 96038217), (1596, 92668455), (1620, 91295589), (1647, 89798940), (1674, 88350570), (1694, 87307470), (1701, 86948180), (1705, 86744196), (1708, 86591835), (1710, 86490558), (1767, 83700540), (1782, 82995990), (1815, 81486972), (1830, 80819046), (1860, 79515513), (1881, 78627780), (1890, 78253362), (1891, 78211980), (1953, 75729060), (1980, 74696391), (1995, 74134764), (2013, 73471860), (2046, 72286830), (2052, 72075465), (2079, 71139420), (2090, 70765002), (2135, 69273468), (2170, 68156154), (2178, 67905810), (2196, 67349205), (2268, 65211135), (2299, 64331820), (2310, 64025478), (2318, 63804510), (2356, 62775405), (2387, 61960140), (2394, 61778970), (2420, 61115229), (2430, 60863726), (2508, 58970835), (2511, 58900380), (2541, 58204980), (2562, 57727890), (2565, 57660372), (2604, 56796795), (2660, 55601073), (2673, 55330660), (2684, 55103895), (2745, 53879364), (2772, 53354565), (2790, 53010342), (2835, 52168908), (2926, 50546430), (2945, 50220324), (2970, 49797594), (3069, 48191220), (3078, 48050310), (3135, 47176668), (3255, 45437436), (3267, 45270540), (3294, 44899470), (3348, 44175285), (3355, 44083116), (3388, 43653735), (3402, 43474090), (3410, 43372098), (3420, 43245279), (3465, 42683652), (3477, 42536340), (3534, 41850270), (3564, 41497995), (3591, 41185980), (3630, 40743486), (3660, 40409523), (3751, 39429180), (3762, 39313890), (3780, 39126681), (3782, 39105990), (3843, 38485260), (3906, 37864530), (3990, 37067382), (4026, 36735930), (4092, 36143415), (4123, 35871660), (4158, 35569710), (4180, 35382501), (4185, 35340228), (4235, 34922988), (4270, 34636734), (4340, 34078077), (4356, 33952905), (4389, 33697620), (4455, 33198396), (4598, 32165910), (4617, 32033540), (4620, 32012739), (4636, 31902255), (4697, 31487940), (4774, 30980070), (4788, 30889485), (4860, 30431863), (4941, 29932980), (5022, 29450190), (5082, 29102490), (5115, 28914732), (5124, 28863945), (5130, 28830186), (5301, 27900180), (5346, 27665330), (5445, 27162324), (5490, 26939682), (5580, 26505171), (5643, 26209260), (5670, 26084454), (5673, 26070660), (5795, 25521804), (5852, 25273215), (5859, 25243020), (5890, 25110162), (5940, 24898797), (5985, 24711588), (6039, 24490620), (6138, 24095610), (6156, 24025155), (6237, 23713140), (6270, 23588334), (6405, 23091156), (6479, 22827420), (6510, 22718718), (6534, 22635270), (6588, 22449735), (6710, 22041558), (6804, 21737045), (6820, 21686049), (6897, 21443940), (6930, 21341826), (6954, 21268170), (7068, 20925135), (7161, 20653380), (7182, 20592990), (7260, 20371743), (7315, 20218572), (7381, 20037780), (7502, 19714590), (7524, 19656945), (7533, 19633460), (7564, 19552995), (7623, 19401660), (7686, 19242630), (7695, 19220124), (7812, 18932265), (7980, 18533691), (8052, 18367965), (8113, 18229860), (8235, 17959788), (8246, 17935830), (8316, 17784855), (8370, 17670114), (8470, 17461494), (8505, 17389636), (8540, 17318367), (8778, 16848810), (8835, 16740108), (8910, 16599198), (9196, 16082955), (9207, 16063740), (9234, 16016770), (9394, 15743970), (9405, 15725556), (9455, 15642396), (9548, 15490035), (9765, 15145812), (9801, 15090180), (9882, 14966490), (10044, 14725095), (10065, 14694372), (10164, 14551245), (10230, 14457366), (10260, 14415093), (10395, 14227884), (10431, 14178780), (10602, 13950090), (10692, 13832665), (10773, 13728660), (10890, 13581162), (10980, 13469841), (11253, 13143060), (11286, 13104630), (11340, 13042227), (11346, 13035330), (11495, 12866364), (11529, 12828420), (11590, 12760902), (11718, 12621510), (11780, 12555081), (11935, 12392028), (11970, 12355794), (12078, 12245310), (12276, 12047805), (12369, 11957220), (12474, 11856570), (12540, 11794167), (12555, 11780076), (12705, 11640996), (12749, 11600820), (12810, 11545578), (12958, 11413710), (13020, 11359359), (13068, 11317635), (13167, 11232540), (13237, 11173140), (13365, 11066132), (13420, 11020779), (13794, 10721970), (13860, 10670913), (13908, 10634085), (14091, 10495980), (14322, 10326690), (14364, 10296495), (14630, 10109286), (14762, 10018890), (14823, 9977660), (15004, 9857295), (15066, 9816730), (15246, 9700830), (15345, 9638244), (15372, 9621315), (15390, 9610062), (15903, 9300060), (16093, 9190260), (16226, 9114930), (16335, 9054108), (16470, 8979894), (16492, 8967915), (16740, 8835057), (16929, 8736420), (16940, 8730747), (17010, 8694818), (17019, 8690220), (17385, 8507268), (17556, 8424405), (17577, 8414340), (17670, 8370054), (17820, 8299599), (17955, 8237196), (18117, 8163540), (18414, 8031870), (18468, 8008385), (18711, 7904380), (18755, 7885836), (18788, 7871985), (18810, 7862778), (18910, 7821198), (19215, 7697052), (19437, 7609140), (19530, 7572906), (19602, 7545090), (19764, 7483245), (20130, 7347186), (20460, 7228683), (20615, 7174332), (20691, 7147980), (20790, 7113942), (20801, 7110180), (20862, 7089390), (21204, 6975045), (21483, 6884460), (21546, 6864330), (21780, 6790581), (21945, 6739524), (22143, 6679260), (22506, 6571530), (22572, 6552315), (22692, 6517665), (22869, 6467220), (22990, 6433182), (23058, 6414210), (23085, 6406708), (23180, 6380451), (23436, 6310755), (23485, 6297588), (23870, 6196014), (23940, 6177897), (24156, 6122655), (24339, 6076620), (24705, 5986596), (24738, 5978610), (24948, 5928285), (25110, 5890038), (25410, 5820498), (25498, 5800410), (25620, 5772789), (25916, 5706855), (26257, 5632740), (26334, 5616270), (26474, 5586570), (26505, 5580036), (26730, 5533066), (27588, 5360985), (27621, 5354580), (28182, 5247990), (28215, 5241852), (28365, 5214132), (28644, 5163345), (29260, 5054643), (29295, 5048604), (29403, 5030060), (29524, 5009445), (29646, 4988830), (30132, 4908365), (30195, 4898124), (30492, 4850415), (30690, 4819122), (30780, 4805031), (31185, 4742628), (31293, 4726260), (31806, 4650030), (32186, 4595130), (32319, 4576220), (32395, 4565484), (32452, 4557465), (32670, 4527054), (32940, 4489947), (33759, 4381020), (33858, 4368210), (34020, 4347409), (34038, 4345110), (34485, 4288788), (34587, 4276140), (34770, 4253634), (35154, 4207170), (35340, 4185027), (35805, 4130676), (35910, 4118598), (35929, 4116420), (36234, 4081770), (36828, 4015935), (36905, 4007556), (37107, 3985740), (37422, 3952190), (37510, 3942918), (37620, 3931389), (37665, 3926692), (37820, 3910599), (38115, 3880332), (38247, 3866940), (38430, 3848526), (38874, 3804570), (39060, 3786453), (39204, 3772545), (39501, 3744180), (39711, 3724380), (40260, 3673593), (40565, 3645972), (41230, 3587166), (41382, 3573990), (41580, 3556971), (41602, 3555090), (41724, 3544695), (42273, 3498660), (42966, 3442230), (43092, 3432165), (43890, 3369762), (44286, 3339630), (45012, 3285765), (45353, 3261060), (45738, 3233610), (45980, 3216591), (46035, 3212748), (46116, 3207105), (46170, 3203354), (46970, 3148794), (47709, 3100020), (47740, 3098007), (48279, 3063420), (48678, 3038310), (49005, 3018036), (49410, 2993298), (49476, 2989305), (50220, 2945019), (50787, 2912140), (50820, 2910249), (50996, 2900205), (51057, 2896740), (51667, 2862540), (52155, 2835756), (52514, 2816370), (52668, 2808135), (52731, 2804780), (52948, 2793285), (53010, 2790018), (53460, 2766533), (53865, 2745732), (54351, 2721180), (55242, 2677290), (56265, 2628612), (56364, 2623995), (56430, 2620926), (56730, 2607066), (57645, 2565684), (58311, 2536380), (58590, 2524302), (58806, 2515030), (59292, 2494415), (60390, 2449062), (61380, 2409561), (61845, 2391444), (62073, 2382660), (62370, 2371314), (62403, 2370060), (62586, 2363130), (63612, 2325015), (63745, 2320164), (64372, 2297565), (64449, 2294820), (64638, 2288110), (64790, 2282742), (65340, 2263527), (65835, 2246508), (66185, 2234628), (66429, 2226420), (67518, 2190510), (67716, 2184105), (68076, 2172555), (68607, 2155740), (68970, 2144394), (69174, 2138070), (69540, 2126817), (70308, 2103585), (70455, 2099196), (71269, 2075220), (71610, 2065338), (71820, 2059299), (71858, 2058210), (72468, 2040885), (73017, 2025540), (73810, 2003778), (74115, 1995532), (74214, 1992870), (74844, 1976095), (75020, 1971459), (75330, 1963346), (76230, 1940166), (76494, 1933470), (76860, 1924263), (77748, 1902285), (78771, 1877580), (79002, 1872090), (79422, 1862190), (79515, 1860012), (80465, 1838052), (81130, 1822986), (82460, 1793583), (82764, 1786995), (82863, 1784860), (83204, 1777545), (84546, 1749330), (84645, 1747284), (85095, 1738044), (85932, 1721115), (87780, 1684881), (87885, 1682868), (88572, 1669815), (89243, 1657260), (90585, 1632708), (90706, 1630530), (91476, 1616805), (92070, 1606374), (92340, 1601677), (93555, 1580876), (93879, 1575420), (93940, 1574397), (95418, 1550010), (96558, 1531710), (97185, 1521828), (97356, 1519155), (98010, 1509018), (98820, 1496649), (101277, 1460340), (101574, 1456070), (102114, 1448370), (103334, 1431270), (103455, 1429596), (103761, 1425380), (104005, 1422036), (104310, 1417878), (105028, 1408185), (105462, 1402390), (106020, 1395009), (107415, 1376892), (107730, 1372866), (107787, 1372140), (108702, 1360590), (110484, 1338645), (110715, 1335852), (111321, 1328580), (112530, 1314306), (112860, 1310463), (113460, 1303533), (114345, 1293444), (114741, 1288980), (115290, 1282842), (116622, 1268190), (117180, 1262151), (117612, 1257515), (118503, 1248060), (119133, 1241460), (120780, 1224531), (121695, 1215324), (123690, 1195722), (124146, 1191330), (124740, 1185657), (124806, 1185030), (125172, 1181565), (126819, 1166220), (127490, 1160082), (128898, 1147410), (129276, 1144055), (129580, 1141371), (131285, 1126548), (131670, 1123254), (132370, 1117314), (132858, 1113210), (135036, 1095255), (136059, 1087020), (137214, 1077870), (137940, 1072197), (138105, 1070916), (138348, 1069035), (140239, 1054620), (140910, 1049598), (142538, 1037610), (143127, 1033340), (143220, 1032669), (143716, 1029105), (144837, 1021140), (145607, 1015740), (146034, 1012770), (147015, 1006012), (147620, 1001889), (148230, 997766), (148428, 996435), (150660, 981673), (152460, 970083), (152988, 966735), (153171, 965580), (155001, 954180), (156465, 945252), (157542, 938790), (158004, 936045), (158844, 931095), (159030, 930006), (160930, 919026), (161595, 915244), (162260, 911493), (163053, 907060), (165726, 892430), (168795, 876204), (169092, 874665), (169290, 873642), (170190, 869022), (172935, 855228), (174933, 845460), (175770, 841434), (178486, 828630), (179645, 823284), (181170, 816354), (181412, 815265), (184140, 803187), (185535, 797148), (186219, 794220), (187110, 790438), (187209, 790020), (187758, 787710), (190836, 775005), (191235, 773388), (193116, 765855), (193347, 764940), (194370, 760914), (196020, 754509), (197505, 748836), (198555, 744876), (199287, 742140), (202554, 730170), (203148, 728035), (204228, 724185), (205821, 718580), (206668, 715635), (206910, 714798), (207522, 712690), (208010, 711018), (208620, 708939), (210924, 701195), (211365, 699732), (213807, 691740), (214830, 688446), (215460, 686433), (215574, 686070), (217404, 680295), (219051, 675180), (221430, 667926), (222642, 664290), (225060, 657153), (226765, 652212), (228690, 646722), (228811, 646380), (229482, 644490), (230580, 641421), (233244, 634095), (236313, 625860), (237006, 624030), (238266, 620730), (238545, 620004), (241395, 612684), (243390, 607662), (247380, 597861), (248292, 595665), (249612, 592515), (251503, 588060), (253638, 583110), (253935, 582428), (254980, 580041), (255285, 579348), (257796, 573705), (258335, 572508), (262570, 563274), (263340, 561627), (263655, 560956), (264740, 558657), (265716, 556605), (267729, 552420), (271755, 544236), (272118, 543510), (274428, 538935), (276210, 535458), (280478, 527310), (281637, 525140), (281820, 524799), (285076, 518805), (286254, 516670), (289674, 510570), (291214, 507870), (291555, 507276), (292068, 506385), (294030, 503006), (296460, 498883), (303831, 486780), (306342, 482790), (310002, 477090), (310365, 476532), (312015, 474012), (312930, 472626), (315084, 469395), (318060, 465003), (321860, 459513), (322245, 458964), (323190, 457622), (323361, 457380), (326106, 453530), (331452, 446215), (332145, 445284), (333963, 442860), (337590, 438102), (338580, 436821), (340380, 434511), (343035, 431148), (344223, 429660), (345870, 427614), (349866, 422730), (351540, 420717), (355509, 416020), (356345, 415044), (356972, 414315), (357399, 413820), (359290, 411642), (362340, 408177), (365085, 405108), (371070, 398574), (372438, 397110), (374220, 395219), (374418, 395010), (375516, 393855), (380457, 388740), (382470, 386694)]