85529145240

素因数分解:

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

素因数の和:131

約数の個数: 1728

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

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

約数列:

[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, 37, 38, 40, 42, 44, 45, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 74, 76, 77, 84, 88, 90, 95, 98, 99, 105, 108, 110, 111, 114, 120, 121, 126, 132, 133, 135, 140, 147, 148, 152, 154, 165, 168, 171, 180, 185, 189, 190, 196, 198, 209, 210, 216, 220, 222, 228, 231, 242, 245, 252, 259, 264, 266, 270, 280, 285, 294, 296, 297, 308, 315, 330, 333, 342, 360, 361, 363, 370, 378, 380, 385, 392, 396, 399, 407, 418, 420, 440, 441, 444, 456, 462, 484, 490, 495, 504, 513, 518, 532, 539, 540, 555, 570, 588, 594, 605, 616, 627, 630, 660, 665, 666, 684, 693, 703, 722, 726, 735, 740, 756, 760, 770, 777, 792, 798, 814, 836, 840, 847, 855, 882, 888, 924, 931, 945, 968, 980, 990, 999, 1026, 1036, 1045, 1064, 1078, 1080, 1083, 1089, 1110, 1140, 1155, 1176, 1188, 1197, 1210, 1221, 1254, 1260, 1295, 1320, 1323, 1330, 1332, 1368, 1386, 1406, 1444, 1452, 1463, 1470, 1480, 1485, 1512, 1540, 1554, 1596, 1617, 1628, 1665, 1672, 1694, 1710, 1764, 1805, 1813, 1815, 1848, 1862, 1881, 1890, 1960, 1980, 1995, 1998, 2035, 2052, 2072, 2079, 2090, 2109, 2156, 2166, 2178, 2205, 2220, 2280, 2299, 2310, 2331, 2376, 2394, 2420, 2442, 2508, 2520, 2527, 2541, 2565, 2590, 2646, 2660, 2664, 2695, 2772, 2793, 2812, 2849, 2888, 2904, 2926, 2940, 2970, 3080, 3108, 3135, 3192, 3234, 3249, 3256, 3267, 3330, 3388, 3420, 3465, 3515, 3528, 3591, 3610, 3626, 3630, 3663, 3724, 3762, 3780, 3885, 3960, 3971, 3990, 3996, 4070, 4104, 4158, 4180, 4218, 4235, 4312, 4332, 4356, 4389, 4410, 4440, 4477, 4598, 4620, 4655, 4662, 4788, 4840, 4851, 4884, 4921, 4995, 5016, 5054, 5082, 5130, 5180, 5292, 5320, 5390, 5415, 5439, 5445, 5544, 5586, 5624, 5643, 5698, 5852, 5880, 5929, 5940, 5985, 6105, 6216, 6270, 6327, 6468, 6498, 6534, 6615, 6660, 6776, 6840, 6897, 6930, 6993, 7030, 7182, 7220, 7252, 7260, 7315, 7326, 7448, 7524, 7560, 7581, 7623, 7733, 7770, 7942, 7980, 7992, 8085, 8140, 8316, 8360, 8379, 8436, 8470, 8547, 8664, 8712, 8778, 8820, 8954, 9065, 9196, 9240, 9310, 9324, 9405, 9576, 9702, 9747, 9768, 9842, 9990, 10108, 10164, 10241, 10260, 10360, 10395, 10545, 10584, 10780, 10830, 10878, 10890, 10989, 11172, 11286, 11396, 11495, 11655, 11704, 11858, 11880, 11913, 11970, 12210, 12540, 12635, 12654, 12705, 12936, 12996, 13068, 13167, 13230, 13320, 13357, 13431, 13794, 13860, 13965, 13986, 14060, 14245, 14364, 14440, 14504, 14520, 14553, 14630, 14652, 14763, 15048, 15162, 15246, 15466, 15540, 15884, 15960, 16093, 16170, 16245, 16280, 16317, 16335, 16632, 16758, 16872, 16940, 17094, 17556, 17640, 17689, 17787, 17908, 17955, 18130, 18315, 18392, 18620, 18648, 18810, 18981, 19404, 19494, 19684, 19855, 19943, 19980, 20216, 20328, 20482, 20520, 20691, 20790, 21090, 21560, 21660, 21756, 21780, 21945, 21978, 22344, 22385, 22572, 22743, 22792, 22869, 22990, 23199, 23310, 23716, 23826, 23940, 24255, 24420, 24605, 25080, 25137, 25270, 25308, 25410, 25641, 25992, 26136, 26334, 26460, 26714, 26862, 27195, 27588, 27720, 27797, 27930, 27972, 28120, 28215, 28490, 28728, 29106, 29260, 29304, 29526, 29645, 30324, 30492, 30723, 30932, 31080, 31339, 31635, 31768, 32186, 32340, 32490, 32634, 32670, 33516, 33880, 34188, 34447, 34485, 34965, 35112, 35378, 35574, 35739, 35816, 35910, 36260, 36630, 37240, 37620, 37905, 37962, 38115, 38665, 38808, 38988, 39368, 39501, 39710, 39886, 39960, 40071, 40293, 40964, 41382, 41580, 41895, 42180, 42735, 43320, 43512, 43560, 43681, 43890, 43956, 44289, 44770, 45144, 45486, 45738, 45980, 46398, 46620, 47432, 47652, 47880, 48279, 48510, 48735, 48840, 48951, 49210, 50274, 50540, 50616, 50820, 51205, 51282, 52668, 52920, 53067, 53361, 53428, 53724, 54131, 54390, 54945, 55176, 55594, 55860, 55944, 56430, 56980, 58212, 58520, 59052, 59290, 59565, 59829, 60648, 60984, 61446, 61864, 62073, 62678, 63270, 64372, 64680, 64980, 65268, 65340, 65835, 66785, 67032, 67155, 68229, 68376, 68894, 68970, 69597, 69930, 70756, 71148, 71478, 71820, 72520, 72765, 73260, 73815, 75240, 75810, 75924, 76230, 76923, 77330, 77976, 79002, 79420, 79772, 80142, 80465, 80586, 81585, 81928, 82764, 83160, 83391, 83790, 84360, 85063, 85470, 87362, 87780, 87912, 88445, 88578, 88935, 89540, 90972, 91476, 91960, 92169, 92796, 93240, 93499, 94017, 94905, 95304, 96558, 97020, 97470, 97902, 98420, 99715, 100548, 101080, 101640, 102410, 102564, 103341, 103455, 105336, 106134, 106722, 106856, 107217, 107448, 108262, 108780, 109890, 111188, 111720, 112651, 112860, 113715, 113960, 114345, 115995, 116424, 118104, 118580, 119130, 119658, 120213, 120879, 122892, 124146, 125356, 125685, 126540, 128205, 128744, 129960, 130536, 130680, 131043, 131670, 132867, 133570, 134310, 136458, 137788, 137940, 138985, 139194, 139860, 141512, 142296, 142956, 143640, 144837, 145530, 146520, 146927, 147630, 151620, 151848, 152460, 153615, 153846, 154660, 156695, 158004, 158840, 159201, 159544, 160083, 160284, 160930, 161172, 162393, 163170, 165528, 166782, 167580, 170126, 170940, 172235, 174724, 175560, 176890, 177156, 177870, 178695, 179080, 179487, 181944, 182952, 184338, 185592, 186998, 188034, 189810, 193116, 194040, 194579, 194940, 195804, 196840, 197505, 199430, 200355, 201096, 201465, 204820, 205128, 206682, 206910, 208791, 212268, 213444, 214434, 216524, 217560, 218405, 219373, 219780, 221445, 222376, 225302, 225720, 227430, 228690, 231990, 237160, 238260, 239316, 240426, 241395, 241758, 244755, 245784, 248292, 250173, 250712, 251370, 253080, 255189, 256410, 262086, 263340, 265335, 265734, 266805, 267140, 268620, 270655, 272916, 275576, 275880, 276507, 277970, 278388, 279720, 280497, 282051, 285912, 289674, 291060, 293854, 295260, 299145, 303240, 304920, 305767, 307230, 307692, 309320, 310023, 310365, 313390, 316008, 318402, 320166, 320568, 321860, 322344, 324786, 326340, 333564, 335160, 337953, 340252, 341145, 341880, 344470, 347985, 349448, 353780, 354312, 355740, 357390, 358974, 360639, 368676, 373996, 376068, 378917, 379620, 384615, 386232, 389158, 389880, 391608, 393129, 395010, 398860, 400710, 402930, 409640, 413364, 413820, 416955, 417582, 424536, 425315, 426888, 428868, 433048, 434511, 436810, 438746, 439560, 440781, 442890, 450604, 454860, 457380, 460845, 463980, 467495, 470085, 476520, 477603, 478632, 480852, 482790, 483516, 487179, 489510, 496584, 500346, 502740, 510378, 512820, 516705, 524172, 526680, 530670, 531468, 533610, 534280, 536085, 537240, 538461, 541310, 545832, 553014, 555940, 556776, 560994, 563255, 564102, 579348, 582120, 583737, 587708, 590520, 595441, 598290, 601065, 604395, 611534, 614460, 615384, 620046, 620730, 626780, 636804, 640332, 643720, 649572, 652680, 654493, 655215, 658119, 664335, 667128, 675906, 680504, 682290, 688940, 695970, 707560, 711480, 714780, 717948, 721278, 724185, 734635, 737352, 747992, 750519, 752136, 757834, 759240, 765567, 769230, 778316, 786258, 790020, 796005, 797720, 800415, 801420, 805860, 811965, 826728, 827640, 833910, 835164, 841491, 846153, 850630, 857736, 869022, 873620, 877492, 881562, 885780, 897435, 901208, 909720, 914760, 917301, 921690, 927960, 930069, 934990, 940170, 955206, 961704, 965580, 967032, 972895, 974358, 979020, 1000692, 1005480, 1013859, 1020756, 1025640, 1028489, 1033410, 1043955, 1048344, 1061340, 1062936, 1067220, 1072170, 1076922, 1082620, 1096865, 1106028, 1111880, 1121988, 1126510, 1128204, 1136751, 1158696, 1167474, 1175416, 1179387, 1190882, 1196580, 1202130, 1208790, 1223068, 1228920, 1240092, 1241460, 1250865, 1253560, 1273608, 1275945, 1280664, 1299144, 1308986, 1310430, 1316238, 1322343, 1328670, 1351812, 1364580, 1377880, 1382535, 1391940, 1402485, 1410255, 1429560, 1435896, 1442556, 1448370, 1461537, 1469270, 1501038, 1515668, 1528835, 1531134, 1538460, 1550115, 1556632, 1572516, 1580040, 1592010, 1600830, 1602840, 1611720, 1616197, 1623930, 1667820, 1670328, 1682982, 1689765, 1692306, 1701260, 1738044, 1747240, 1751211, 1754984, 1763124, 1771560, 1786323, 1794870, 1803195, 1834602, 1843380, 1860138, 1869980, 1880340, 1894585, 1910412, 1931160, 1945790, 1948716, 1958040, 1963479, 1965645, 1974357, 2001384, 2027718, 2041512, 2056978, 2066820, 2087910, 2122680, 2134440, 2140369, 2144340, 2153844, 2165240, 2172555, 2193730, 2203905, 2212056, 2243976, 2253020, 2256408, 2273502, 2296701, 2334948, 2358774, 2381764, 2388015, 2393160, 2404260, 2417580, 2435895, 2446136, 2480184, 2482920, 2501730, 2524473, 2551890, 2617972, 2620860, 2632476, 2644686, 2657340, 2692305, 2703624, 2729160, 2751903, 2765070, 2783880, 2804970, 2820510, 2885112, 2896740, 2918685, 2923074, 2938540, 2977205, 3002076, 3031336, 3041577, 3057670, 3062268, 3076920, 3085467, 3100230, 3145032, 3184020, 3201660, 3232394, 3247860, 3272465, 3290595, 3335640, 3365964, 3379530, 3384612, 3402520, 3410253, 3476088, 3502422, 3526248, 3572646, 3589740, 3606390, 3669204, 3686760, 3720276, 3739960, 3752595, 3760680, 3789170, 3820824, 3827835, 3891580, 3897432, 3926958, 3931290, 3948714, 3967029, 4055436, 4113956, 4133640, 4168087, 4175820, 4207455, 4230765, 4280738, 4288680, 4307688, 4345110, 4387460, 4407810, 4506040, 4547004, 4586505, 4593402, 4650345, 4669896, 4717548, 4763528, 4776030, 4808520, 4835160, 4848591, 4871790, 5003460, 5048946, 5069295, 5103780, 5142445, 5235944, 5241720, 5253633, 5264952, 5289372, 5314680, 5358969, 5384610, 5503806, 5530140, 5609940, 5641020, 5683755, 5793480, 5837370, 5846148, 5877080, 5890437, 5896935, 5923071, 5954410, 6004152, 6083154, 6115340, 6124536, 6170934, 6200460, 6368040, 6403320, 6421107, 6464788, 6495720, 6544930, 6581190, 6611715, 6731928, 6759060, 6769224, 6820506, 7004844, 7145292, 7179480, 7199423, 7212780, 7307685, 7338408, 7440552, 7505190, 7578340, 7655670, 7783160, 7853916, 7862580, 7897428, 7934058, 8080985, 8110872, 8227912, 8255709, 8336174, 8351640, 8414910, 8461530, 8561476, 8690220, 8756055, 8774920, 8815620, 8931615, 9094008, 9173010, 9186804, 9256401, 9300690, 9435096, 9552060, 9697182, 9743580, 9817395, 9871785, 10006920, 10097892, 10138590, 10207560, 10230759, 10284890, 10507266, 10578744, 10701845, 10717938, 10769220, 11007612, 11060280, 11219880, 11282040, 11313379, 11367510, 11483505, 11674740, 11692296, 11780874, 11793870, 11846142, 11908820, 12166308, 12230680, 12341868, 12400920, 12504261, 12622365, 12842214, 12929576, 13089860, 13162380, 13223430, 13518120, 13641012, 13759515, 14009688, 14290584, 14398846, 14425560, 14545773, 14615370, 15010380, 15156680, 15207885, 15311340, 15427335, 15707832, 15725160, 15794856, 15868116, 16076907, 16161970, 16511418, 16672348, 16829820, 16923060, 17051265, 17122952, 17380440, 17512110, 17631240, 17671311, 17863230, 18346020, 18373608, 18512802, 18601380, 19104120, 19263321, 19394364, 19487160, 19634790, 19743570, 19835145, 20195784, 20277180, 20461518, 20569780, 20840435, 21014532, 21403690, 21435876, 21538440, 21598269, 22015224, 22626758, 22735020, 22967010, 23349480, 23561748, 23587740, 23692284, 23817640, 24242955, 24332616, 24683736, 25008522, 25244730, 25684428, 26179720, 26268165, 26324760, 26446860, 26794845, 27282024, 27519030, 27769203, 28797692, 29091546, 29230740, 29452185, 29615355, 30020760, 30415770, 30622680, 30854670, 31736232, 32105535, 32153814, 32323940, 33022836, 33344696, 33659640, 33846120, 33940137, 34102530, 35024220, 35342622, 35726460, 35997115, 36692040, 37025604, 37202760, 37512783, 38526642, 38788728, 39269580, 39487140, 39670290, 40554360, 40923036, 41139560, 41278545, 41680870, 42029064, 42807380, 42871752, 43196538, 43637319, 45253516, 45470040, 45934020, 46282005, 47123496, 47175480, 47384568, 48485910, 50017044, 50489460, 51153795, 51368856, 52536330, 52893720, 53589690, 55038060, 55538406, 56566895, 57595384, 57789963, 58183092, 58461480, 58904370, 59230710, 60831540, 61709340, 62521305, 64211070, 64307628, 64647880, 64794807, 66045672, 67880274, 68205060, 70048440, 70685244, 71452920, 71994230, 72728865, 74051208, 75025566, 77053284, 78539160, 78974280, 79193653, 79340580, 80384535, 81846072, 82557090, 83361740, 85614760, 86393076, 87274638, 88356555, 90507032, 91868040, 92564010, 96316605, 96971820, 100034088, 100978920, 101820411, 102307590, 105072660, 107179380, 107991345, 110076120, 111076812, 112538349, 113133790, 115579926, 116366184, 117808740, 118461420, 121663080, 123418680, 125042610, 128422140, 128615256, 129589614, 135760548, 136410120, 138846015, 141370488, 143988460, 145457730, 150051132, 154106568, 158387306, 158681160, 160769070, 165114180, 166723480, 169700685, 172786152, 174549276, 176713110, 185128020, 187563915, 192633210, 193943640, 194384421, 203640822, 204615180, 210145320, 214358760, 215982690, 218186595, 222153624, 225076698, 226267580, 231159852, 235617480, 236922840, 237580959, 250085220, 256844280, 259179228, 271521096, 277692030, 287976920, 288949815, 290915460, 300102264, 305461233, 316774612, 321538140, 323974035, 330228360, 339401370, 349098552, 353426220, 370256040, 375127830, 385266420, 388768842, 395968265, 407281644, 409230360, 431965380, 436373190, 450153396, 452535160, 462319704, 475161918, 500170440, 509102055, 518358456, 555384060, 562691745, 577899630, 581830920, 610922466, 633549224, 643076280, 647948070, 678802740, 706852440, 712742877, 750255660, 770532840, 777537684, 791936530, 814563288, 863930760, 872746380, 900306792, 950323836, 971922105, 1018204110, 1110768120, 1125383490, 1155799260, 1187904795, 1221844932, 1295896140, 1357605480, 1425485754, 1500511320, 1527306165, 1555075368, 1583873060, 1745492760, 1900647672, 1943844210, 2036408220, 2138228631, 2250766980, 2311598520, 2375809590, 2443689864, 2591792280, 2850971508, 3054612330, 3167746120, 3563714385, 3887688420, 4072816440, 4276457262, 4501533960, 4751619180, 5701943016, 6109224660, 7127428770, 7775376840, 8552914524, 9503238360, 10691143155, 12218449320, 14254857540, 17105829048, 21382286310, 28509715080, 42764572620, 85529145240]

約数ペア:

[(1, 85529145240), (2, 42764572620), (3, 28509715080), (4, 21382286310), (5, 17105829048), (6, 14254857540), (7, 12218449320), (8, 10691143155), (9, 9503238360), (10, 8552914524), (11, 7775376840), (12, 7127428770), (14, 6109224660), (15, 5701943016), (18, 4751619180), (19, 4501533960), (20, 4276457262), (21, 4072816440), (22, 3887688420), (24, 3563714385), (27, 3167746120), (28, 3054612330), (30, 2850971508), (33, 2591792280), (35, 2443689864), (36, 2375809590), (37, 2311598520), (38, 2250766980), (40, 2138228631), (42, 2036408220), (44, 1943844210), (45, 1900647672), (49, 1745492760), (54, 1583873060), (55, 1555075368), (56, 1527306165), (57, 1500511320), (60, 1425485754), (63, 1357605480), (66, 1295896140), (70, 1221844932), (72, 1187904795), (74, 1155799260), (76, 1125383490), (77, 1110768120), (84, 1018204110), (88, 971922105), (90, 950323836), (95, 900306792), (98, 872746380), (99, 863930760), (105, 814563288), (108, 791936530), (110, 777537684), (111, 770532840), (114, 750255660), (120, 712742877), (121, 706852440), (126, 678802740), (132, 647948070), (133, 643076280), (135, 633549224), (140, 610922466), (147, 581830920), (148, 577899630), (152, 562691745), (154, 555384060), (165, 518358456), (168, 509102055), (171, 500170440), (180, 475161918), (185, 462319704), (189, 452535160), (190, 450153396), (196, 436373190), (198, 431965380), (209, 409230360), (210, 407281644), (216, 395968265), (220, 388768842), (222, 385266420), (228, 375127830), (231, 370256040), (242, 353426220), (245, 349098552), (252, 339401370), (259, 330228360), (264, 323974035), (266, 321538140), (270, 316774612), (280, 305461233), (285, 300102264), (294, 290915460), (296, 288949815), (297, 287976920), (308, 277692030), (315, 271521096), (330, 259179228), (333, 256844280), (342, 250085220), (360, 237580959), (361, 236922840), (363, 235617480), (370, 231159852), (378, 226267580), (380, 225076698), (385, 222153624), (392, 218186595), (396, 215982690), (399, 214358760), (407, 210145320), (418, 204615180), (420, 203640822), (440, 194384421), (441, 193943640), (444, 192633210), (456, 187563915), (462, 185128020), (484, 176713110), (490, 174549276), (495, 172786152), (504, 169700685), (513, 166723480), (518, 165114180), (532, 160769070), (539, 158681160), (540, 158387306), (555, 154106568), (570, 150051132), (588, 145457730), (594, 143988460), (605, 141370488), (616, 138846015), (627, 136410120), (630, 135760548), (660, 129589614), (665, 128615256), (666, 128422140), (684, 125042610), (693, 123418680), (703, 121663080), (722, 118461420), (726, 117808740), (735, 116366184), (740, 115579926), (756, 113133790), (760, 112538349), (770, 111076812), (777, 110076120), (792, 107991345), (798, 107179380), (814, 105072660), (836, 102307590), (840, 101820411), (847, 100978920), (855, 100034088), (882, 96971820), (888, 96316605), (924, 92564010), (931, 91868040), (945, 90507032), (968, 88356555), (980, 87274638), (990, 86393076), (999, 85614760), (1026, 83361740), (1036, 82557090), (1045, 81846072), (1064, 80384535), (1078, 79340580), (1080, 79193653), (1083, 78974280), (1089, 78539160), (1110, 77053284), (1140, 75025566), (1155, 74051208), (1176, 72728865), (1188, 71994230), (1197, 71452920), (1210, 70685244), (1221, 70048440), (1254, 68205060), (1260, 67880274), (1295, 66045672), (1320, 64794807), (1323, 64647880), (1330, 64307628), (1332, 64211070), (1368, 62521305), (1386, 61709340), (1406, 60831540), (1444, 59230710), (1452, 58904370), (1463, 58461480), (1470, 58183092), (1480, 57789963), (1485, 57595384), (1512, 56566895), (1540, 55538406), (1554, 55038060), (1596, 53589690), (1617, 52893720), (1628, 52536330), (1665, 51368856), (1672, 51153795), (1694, 50489460), (1710, 50017044), (1764, 48485910), (1805, 47384568), (1813, 47175480), (1815, 47123496), (1848, 46282005), (1862, 45934020), (1881, 45470040), (1890, 45253516), (1960, 43637319), (1980, 43196538), (1995, 42871752), (1998, 42807380), (2035, 42029064), (2052, 41680870), (2072, 41278545), (2079, 41139560), (2090, 40923036), (2109, 40554360), (2156, 39670290), (2166, 39487140), (2178, 39269580), (2205, 38788728), (2220, 38526642), (2280, 37512783), (2299, 37202760), (2310, 37025604), (2331, 36692040), (2376, 35997115), (2394, 35726460), (2420, 35342622), (2442, 35024220), (2508, 34102530), (2520, 33940137), (2527, 33846120), (2541, 33659640), (2565, 33344696), (2590, 33022836), (2646, 32323940), (2660, 32153814), (2664, 32105535), (2695, 31736232), (2772, 30854670), (2793, 30622680), (2812, 30415770), (2849, 30020760), (2888, 29615355), (2904, 29452185), (2926, 29230740), (2940, 29091546), (2970, 28797692), (3080, 27769203), (3108, 27519030), (3135, 27282024), (3192, 26794845), (3234, 26446860), (3249, 26324760), (3256, 26268165), (3267, 26179720), (3330, 25684428), (3388, 25244730), (3420, 25008522), (3465, 24683736), (3515, 24332616), (3528, 24242955), (3591, 23817640), (3610, 23692284), (3626, 23587740), (3630, 23561748), (3663, 23349480), (3724, 22967010), (3762, 22735020), (3780, 22626758), (3885, 22015224), (3960, 21598269), (3971, 21538440), (3990, 21435876), (3996, 21403690), (4070, 21014532), (4104, 20840435), (4158, 20569780), (4180, 20461518), (4218, 20277180), (4235, 20195784), (4312, 19835145), (4332, 19743570), (4356, 19634790), (4389, 19487160), (4410, 19394364), (4440, 19263321), (4477, 19104120), (4598, 18601380), (4620, 18512802), (4655, 18373608), (4662, 18346020), (4788, 17863230), (4840, 17671311), (4851, 17631240), (4884, 17512110), (4921, 17380440), (4995, 17122952), (5016, 17051265), (5054, 16923060), (5082, 16829820), (5130, 16672348), (5180, 16511418), (5292, 16161970), (5320, 16076907), (5390, 15868116), (5415, 15794856), (5439, 15725160), (5445, 15707832), (5544, 15427335), (5586, 15311340), (5624, 15207885), (5643, 15156680), (5698, 15010380), (5852, 14615370), (5880, 14545773), (5929, 14425560), (5940, 14398846), (5985, 14290584), (6105, 14009688), (6216, 13759515), (6270, 13641012), (6327, 13518120), (6468, 13223430), (6498, 13162380), (6534, 13089860), (6615, 12929576), (6660, 12842214), (6776, 12622365), (6840, 12504261), (6897, 12400920), (6930, 12341868), (6993, 12230680), (7030, 12166308), (7182, 11908820), (7220, 11846142), (7252, 11793870), (7260, 11780874), (7315, 11692296), (7326, 11674740), (7448, 11483505), (7524, 11367510), (7560, 11313379), (7581, 11282040), (7623, 11219880), (7733, 11060280), (7770, 11007612), (7942, 10769220), (7980, 10717938), (7992, 10701845), (8085, 10578744), (8140, 10507266), (8316, 10284890), (8360, 10230759), (8379, 10207560), (8436, 10138590), (8470, 10097892), (8547, 10006920), (8664, 9871785), (8712, 9817395), (8778, 9743580), (8820, 9697182), (8954, 9552060), (9065, 9435096), (9196, 9300690), (9240, 9256401), (9310, 9186804), (9324, 9173010), (9405, 9094008), (9576, 8931615), (9702, 8815620), (9747, 8774920), (9768, 8756055), (9842, 8690220), (9990, 8561476), (10108, 8461530), (10164, 8414910), (10241, 8351640), (10260, 8336174), (10360, 8255709), (10395, 8227912), (10545, 8110872), (10584, 8080985), (10780, 7934058), (10830, 7897428), (10878, 7862580), (10890, 7853916), (10989, 7783160), (11172, 7655670), (11286, 7578340), (11396, 7505190), (11495, 7440552), (11655, 7338408), (11704, 7307685), (11858, 7212780), (11880, 7199423), (11913, 7179480), (11970, 7145292), (12210, 7004844), (12540, 6820506), (12635, 6769224), (12654, 6759060), (12705, 6731928), (12936, 6611715), (12996, 6581190), (13068, 6544930), (13167, 6495720), (13230, 6464788), (13320, 6421107), (13357, 6403320), (13431, 6368040), (13794, 6200460), (13860, 6170934), (13965, 6124536), (13986, 6115340), (14060, 6083154), (14245, 6004152), (14364, 5954410), (14440, 5923071), (14504, 5896935), (14520, 5890437), (14553, 5877080), (14630, 5846148), (14652, 5837370), (14763, 5793480), (15048, 5683755), (15162, 5641020), (15246, 5609940), (15466, 5530140), (15540, 5503806), (15884, 5384610), (15960, 5358969), (16093, 5314680), (16170, 5289372), (16245, 5264952), (16280, 5253633), (16317, 5241720), (16335, 5235944), (16632, 5142445), (16758, 5103780), (16872, 5069295), (16940, 5048946), (17094, 5003460), (17556, 4871790), (17640, 4848591), (17689, 4835160), (17787, 4808520), (17908, 4776030), (17955, 4763528), (18130, 4717548), (18315, 4669896), (18392, 4650345), (18620, 4593402), (18648, 4586505), (18810, 4547004), (18981, 4506040), (19404, 4407810), (19494, 4387460), (19684, 4345110), (19855, 4307688), (19943, 4288680), (19980, 4280738), (20216, 4230765), (20328, 4207455), (20482, 4175820), (20520, 4168087), (20691, 4133640), (20790, 4113956), (21090, 4055436), (21560, 3967029), (21660, 3948714), (21756, 3931290), (21780, 3926958), (21945, 3897432), (21978, 3891580), (22344, 3827835), (22385, 3820824), (22572, 3789170), (22743, 3760680), (22792, 3752595), (22869, 3739960), (22990, 3720276), (23199, 3686760), (23310, 3669204), (23716, 3606390), (23826, 3589740), (23940, 3572646), (24255, 3526248), (24420, 3502422), (24605, 3476088), (25080, 3410253), (25137, 3402520), (25270, 3384612), (25308, 3379530), (25410, 3365964), (25641, 3335640), (25992, 3290595), (26136, 3272465), (26334, 3247860), (26460, 3232394), (26714, 3201660), (26862, 3184020), (27195, 3145032), (27588, 3100230), (27720, 3085467), (27797, 3076920), (27930, 3062268), (27972, 3057670), (28120, 3041577), (28215, 3031336), (28490, 3002076), (28728, 2977205), (29106, 2938540), (29260, 2923074), (29304, 2918685), (29526, 2896740), (29645, 2885112), (30324, 2820510), (30492, 2804970), (30723, 2783880), (30932, 2765070), (31080, 2751903), (31339, 2729160), (31635, 2703624), (31768, 2692305), (32186, 2657340), (32340, 2644686), (32490, 2632476), (32634, 2620860), (32670, 2617972), (33516, 2551890), (33880, 2524473), (34188, 2501730), (34447, 2482920), (34485, 2480184), (34965, 2446136), (35112, 2435895), (35378, 2417580), (35574, 2404260), (35739, 2393160), (35816, 2388015), (35910, 2381764), (36260, 2358774), (36630, 2334948), (37240, 2296701), (37620, 2273502), (37905, 2256408), (37962, 2253020), (38115, 2243976), (38665, 2212056), (38808, 2203905), (38988, 2193730), (39368, 2172555), (39501, 2165240), (39710, 2153844), (39886, 2144340), (39960, 2140369), (40071, 2134440), (40293, 2122680), (40964, 2087910), (41382, 2066820), (41580, 2056978), (41895, 2041512), (42180, 2027718), (42735, 2001384), (43320, 1974357), (43512, 1965645), (43560, 1963479), (43681, 1958040), (43890, 1948716), (43956, 1945790), (44289, 1931160), (44770, 1910412), (45144, 1894585), (45486, 1880340), (45738, 1869980), (45980, 1860138), (46398, 1843380), (46620, 1834602), (47432, 1803195), (47652, 1794870), (47880, 1786323), (48279, 1771560), (48510, 1763124), (48735, 1754984), (48840, 1751211), (48951, 1747240), (49210, 1738044), (50274, 1701260), (50540, 1692306), (50616, 1689765), (50820, 1682982), (51205, 1670328), (51282, 1667820), (52668, 1623930), (52920, 1616197), (53067, 1611720), (53361, 1602840), (53428, 1600830), (53724, 1592010), (54131, 1580040), (54390, 1572516), (54945, 1556632), (55176, 1550115), (55594, 1538460), (55860, 1531134), (55944, 1528835), (56430, 1515668), (56980, 1501038), (58212, 1469270), (58520, 1461537), (59052, 1448370), (59290, 1442556), (59565, 1435896), (59829, 1429560), (60648, 1410255), (60984, 1402485), (61446, 1391940), (61864, 1382535), (62073, 1377880), (62678, 1364580), (63270, 1351812), (64372, 1328670), (64680, 1322343), (64980, 1316238), (65268, 1310430), (65340, 1308986), (65835, 1299144), (66785, 1280664), (67032, 1275945), (67155, 1273608), (68229, 1253560), (68376, 1250865), (68894, 1241460), (68970, 1240092), (69597, 1228920), (69930, 1223068), (70756, 1208790), (71148, 1202130), (71478, 1196580), (71820, 1190882), (72520, 1179387), (72765, 1175416), (73260, 1167474), (73815, 1158696), (75240, 1136751), (75810, 1128204), (75924, 1126510), (76230, 1121988), (76923, 1111880), (77330, 1106028), (77976, 1096865), (79002, 1082620), (79420, 1076922), (79772, 1072170), (80142, 1067220), (80465, 1062936), (80586, 1061340), (81585, 1048344), (81928, 1043955), (82764, 1033410), (83160, 1028489), (83391, 1025640), (83790, 1020756), (84360, 1013859), (85063, 1005480), (85470, 1000692), (87362, 979020), (87780, 974358), (87912, 972895), (88445, 967032), (88578, 965580), (88935, 961704), (89540, 955206), (90972, 940170), (91476, 934990), (91960, 930069), (92169, 927960), (92796, 921690), (93240, 917301), (93499, 914760), (94017, 909720), (94905, 901208), (95304, 897435), (96558, 885780), (97020, 881562), (97470, 877492), (97902, 873620), (98420, 869022), (99715, 857736), (100548, 850630), (101080, 846153), (101640, 841491), (102410, 835164), (102564, 833910), (103341, 827640), (103455, 826728), (105336, 811965), (106134, 805860), (106722, 801420), (106856, 800415), (107217, 797720), (107448, 796005), (108262, 790020), (108780, 786258), (109890, 778316), (111188, 769230), (111720, 765567), (112651, 759240), (112860, 757834), (113715, 752136), (113960, 750519), (114345, 747992), (115995, 737352), (116424, 734635), (118104, 724185), (118580, 721278), (119130, 717948), (119658, 714780), (120213, 711480), (120879, 707560), (122892, 695970), (124146, 688940), (125356, 682290), (125685, 680504), (126540, 675906), (128205, 667128), (128744, 664335), (129960, 658119), (130536, 655215), (130680, 654493), (131043, 652680), (131670, 649572), (132867, 643720), (133570, 640332), (134310, 636804), (136458, 626780), (137788, 620730), (137940, 620046), (138985, 615384), (139194, 614460), (139860, 611534), (141512, 604395), (142296, 601065), (142956, 598290), (143640, 595441), (144837, 590520), (145530, 587708), (146520, 583737), (146927, 582120), (147630, 579348), (151620, 564102), (151848, 563255), (152460, 560994), (153615, 556776), (153846, 555940), (154660, 553014), (156695, 545832), (158004, 541310), (158840, 538461), (159201, 537240), (159544, 536085), (160083, 534280), (160284, 533610), (160930, 531468), (161172, 530670), (162393, 526680), (163170, 524172), (165528, 516705), (166782, 512820), (167580, 510378), (170126, 502740), (170940, 500346), (172235, 496584), (174724, 489510), (175560, 487179), (176890, 483516), (177156, 482790), (177870, 480852), (178695, 478632), (179080, 477603), (179487, 476520), (181944, 470085), (182952, 467495), (184338, 463980), (185592, 460845), (186998, 457380), (188034, 454860), (189810, 450604), (193116, 442890), (194040, 440781), (194579, 439560), (194940, 438746), (195804, 436810), (196840, 434511), (197505, 433048), (199430, 428868), (200355, 426888), (201096, 425315), (201465, 424536), (204820, 417582), (205128, 416955), (206682, 413820), (206910, 413364), (208791, 409640), (212268, 402930), (213444, 400710), (214434, 398860), (216524, 395010), (217560, 393129), (218405, 391608), (219373, 389880), (219780, 389158), (221445, 386232), (222376, 384615), (225302, 379620), (225720, 378917), (227430, 376068), (228690, 373996), (231990, 368676), (237160, 360639), (238260, 358974), (239316, 357390), (240426, 355740), (241395, 354312), (241758, 353780), (244755, 349448), (245784, 347985), (248292, 344470), (250173, 341880), (250712, 341145), (251370, 340252), (253080, 337953), (255189, 335160), (256410, 333564), (262086, 326340), (263340, 324786), (265335, 322344), (265734, 321860), (266805, 320568), (267140, 320166), (268620, 318402), (270655, 316008), (272916, 313390), (275576, 310365), (275880, 310023), (276507, 309320), (277970, 307692), (278388, 307230), (279720, 305767), (280497, 304920), (282051, 303240), (285912, 299145), (289674, 295260), (291060, 293854)]