116918219880

素因数分解:

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

素因数の和:137

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 49, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 84, 88, 90, 93, 95, 98, 99, 105, 108, 110, 114, 120, 121, 124, 126, 132, 133, 135, 140, 147, 152, 154, 155, 165, 168, 171, 180, 186, 189, 190, 196, 198, 209, 210, 216, 217, 220, 228, 231, 242, 245, 248, 252, 264, 266, 270, 279, 280, 285, 294, 297, 308, 310, 315, 330, 341, 342, 360, 363, 372, 378, 380, 385, 392, 396, 399, 418, 420, 434, 440, 441, 456, 462, 465, 484, 490, 495, 504, 513, 532, 539, 540, 558, 570, 588, 589, 594, 605, 616, 620, 627, 630, 651, 660, 665, 682, 684, 693, 726, 735, 744, 756, 760, 770, 792, 798, 836, 837, 840, 847, 855, 868, 882, 924, 930, 931, 945, 961, 968, 980, 990, 1023, 1026, 1045, 1064, 1078, 1080, 1085, 1089, 1116, 1140, 1155, 1176, 1178, 1188, 1197, 1210, 1240, 1254, 1260, 1302, 1320, 1323, 1330, 1364, 1368, 1386, 1395, 1452, 1463, 1470, 1485, 1512, 1519, 1540, 1596, 1617, 1672, 1674, 1694, 1705, 1710, 1736, 1764, 1767, 1815, 1848, 1860, 1862, 1881, 1890, 1922, 1953, 1960, 1980, 1995, 2046, 2052, 2079, 2090, 2156, 2170, 2178, 2205, 2232, 2280, 2299, 2310, 2356, 2376, 2387, 2394, 2420, 2508, 2520, 2541, 2565, 2604, 2646, 2660, 2695, 2728, 2772, 2790, 2793, 2883, 2904, 2926, 2940, 2945, 2970, 3038, 3069, 3080, 3135, 3192, 3234, 3255, 3267, 3348, 3388, 3410, 3420, 3465, 3528, 3534, 3591, 3630, 3720, 3724, 3751, 3762, 3780, 3844, 3906, 3960, 3990, 4092, 4104, 4123, 4158, 4180, 4185, 4235, 4312, 4340, 4356, 4389, 4410, 4557, 4598, 4620, 4655, 4712, 4774, 4788, 4805, 4840, 4851, 5016, 5082, 5115, 5130, 5208, 5292, 5301, 5320, 5390, 5445, 5544, 5580, 5586, 5643, 5766, 5852, 5859, 5880, 5890, 5929, 5940, 5985, 6076, 6138, 6270, 6468, 6479, 6510, 6534, 6615, 6696, 6727, 6776, 6820, 6840, 6897, 6930, 7068, 7161, 7182, 7260, 7315, 7448, 7502, 7524, 7560, 7595, 7623, 7688, 7812, 7980, 8085, 8184, 8246, 8316, 8360, 8370, 8379, 8470, 8649, 8680, 8712, 8778, 8820, 8835, 9114, 9196, 9207, 9240, 9310, 9405, 9548, 9576, 9610, 9702, 9765, 10164, 10230, 10241, 10260, 10395, 10571, 10584, 10602, 10780, 10890, 11160, 11172, 11253, 11286, 11495, 11532, 11704, 11718, 11780, 11858, 11880, 11935, 11970, 12152, 12276, 12369, 12540, 12705, 12936, 12958, 13020, 13068, 13167, 13230, 13454, 13640, 13671, 13794, 13860, 13965, 14136, 14322, 14364, 14415, 14520, 14553, 14630, 15004, 15048, 15190, 15246, 15345, 15624, 15903, 15960, 16093, 16170, 16335, 16492, 16632, 16709, 16740, 16758, 16940, 17298, 17556, 17640, 17670, 17787, 17955, 18228, 18259, 18392, 18414, 18620, 18755, 18810, 19096, 19220, 19404, 19437, 19530, 20181, 20328, 20460, 20482, 20520, 20615, 20691, 20790, 21142, 21204, 21483, 21560, 21780, 21945, 22344, 22506, 22572, 22785, 22869, 22990, 23064, 23436, 23560, 23716, 23870, 23940, 24255, 24552, 24738, 25080, 25137, 25410, 25916, 25947, 26040, 26136, 26257, 26334, 26460, 26505, 26908, 27342, 27588, 27720, 27930, 28215, 28644, 28728, 28830, 28861, 29106, 29260, 29295, 29645, 30008, 30380, 30492, 30690, 30723, 31713, 31806, 32186, 32340, 32395, 32670, 32984, 33418, 33480, 33516, 33635, 33759, 33880, 34485, 34596, 35112, 35340, 35574, 35805, 35910, 36456, 36518, 36828, 37107, 37240, 37510, 37620, 38115, 38440, 38808, 38874, 39060, 39501, 40362, 40920, 40964, 41013, 41230, 41382, 41580, 41895, 42284, 42408, 42966, 43245, 43560, 43890, 45012, 45144, 45353, 45570, 45738, 45980, 46035, 46872, 47089, 47432, 47740, 47880, 48279, 48510, 49476, 50127, 50274, 50820, 51205, 51832, 51894, 52514, 52668, 52855, 52920, 53010, 53361, 53816, 54684, 54777, 55176, 55860, 56265, 56430, 57288, 57660, 57722, 58212, 58311, 58520, 58590, 59290, 60543, 60760, 60984, 61380, 61446, 61845, 62073, 63426, 63612, 64372, 64449, 64680, 64790, 65340, 65835, 66836, 67032, 67270, 67518, 68355, 68970, 69192, 70680, 71148, 71269, 71610, 71820, 72765, 73036, 73656, 73997, 74214, 75020, 75240, 76230, 77748, 78120, 78771, 79002, 79515, 80465, 80724, 81928, 82026, 82460, 82764, 83160, 83545, 83790, 84568, 85932, 86490, 86583, 87780, 88935, 90024, 90706, 91140, 91295, 91476, 91960, 92070, 92169, 94178, 95139, 95480, 96558, 97020, 97185, 98952, 100254, 100548, 100905, 101277, 101640, 102410, 103455, 103788, 105028, 105336, 105710, 106020, 106722, 107415, 109368, 109554, 111321, 111720, 112530, 112651, 112860, 114345, 115320, 115444, 116281, 116424, 116622, 117180, 118580, 121086, 122760, 122892, 123690, 124146, 125685, 126852, 127224, 127813, 128744, 128898, 129580, 129735, 130680, 131285, 131670, 133672, 134540, 135036, 136059, 136710, 137940, 141267, 142296, 142538, 143220, 143640, 144305, 144837, 145530, 146072, 147994, 148428, 150040, 150381, 152460, 153615, 155496, 157542, 158004, 158565, 159030, 160083, 160930, 161448, 164052, 164331, 164920, 165528, 167090, 167580, 168795, 171864, 172980, 173166, 174933, 175560, 177870, 181412, 181629, 182280, 182590, 182952, 183799, 184140, 184338, 185535, 188356, 190278, 193116, 194040, 194370, 197505, 200508, 200849, 201096, 201810, 202554, 204820, 205065, 206910, 207576, 210056, 211420, 212040, 213444, 213807, 214830, 219108, 221991, 222642, 225060, 225302, 225720, 226765, 228690, 230888, 232562, 233244, 234360, 235445, 236313, 237160, 241395, 242172, 245784, 247380, 248292, 250635, 251370, 253704, 255626, 257796, 259160, 259470, 259749, 262570, 263340, 266805, 269080, 270072, 272118, 273420, 273885, 275880, 276507, 282534, 285076, 285417, 286440, 288610, 289674, 291060, 291555, 295988, 296856, 300762, 302715, 304920, 307230, 310365, 315084, 316008, 317130, 317471, 318060, 320166, 321860, 322245, 328104, 328662, 334180, 335160, 337590, 337953, 345960, 346332, 348843, 349866, 355740, 356345, 362824, 363258, 365180, 367598, 368280, 368676, 369985, 371070, 376712, 380556, 383439, 386232, 388740, 393855, 395010, 401016, 401698, 403620, 405108, 408177, 409640, 410130, 413820, 422840, 423801, 426888, 427614, 429660, 432915, 434511, 438216, 443982, 445284, 450120, 450604, 451143, 453530, 457380, 460845, 465124, 466488, 470890, 472626, 475695, 482790, 484344, 492993, 494760, 496584, 498883, 501270, 502740, 506385, 511252, 515592, 517979, 518940, 519498, 525140, 526680, 533610, 544236, 546840, 547770, 551397, 553014, 556605, 563255, 565068, 570152, 570834, 577220, 579348, 581405, 582120, 583110, 591976, 601524, 602547, 605430, 614460, 620730, 630168, 634260, 634942, 636120, 639065, 640332, 641421, 643720, 644490, 657324, 665973, 668360, 675180, 675906, 680295, 692664, 697686, 699732, 706335, 708939, 711480, 712690, 724185, 726516, 730360, 735196, 737352, 739970, 742140, 751905, 761112, 766878, 777480, 779247, 787710, 790020, 800415, 803396, 807240, 810216, 813967, 816354, 820260, 821655, 827640, 847602, 855228, 859320, 865830, 869022, 874665, 887964, 890568, 894691, 901208, 902286, 907060, 908145, 914760, 918995, 921690, 930248, 941780, 945252, 951390, 952413, 965580, 985986, 997766, 1002540, 1004245, 1005480, 1012770, 1013859, 1022504, 1035958, 1037880, 1038996, 1046529, 1050280, 1067220, 1069035, 1088472, 1095540, 1102794, 1106028, 1109955, 1113210, 1126510, 1130136, 1141668, 1150317, 1154440, 1158696, 1162810, 1166220, 1181565, 1203048, 1205094, 1210860, 1224531, 1228920, 1241460, 1268520, 1269884, 1271403, 1278130, 1280664, 1282842, 1288980, 1298745, 1314648, 1331946, 1350360, 1351812, 1360590, 1382535, 1395372, 1399464, 1405943, 1412670, 1417878, 1425380, 1427085, 1448370, 1453032, 1470392, 1479940, 1484280, 1496649, 1503810, 1533756, 1553937, 1558494, 1575420, 1580040, 1587355, 1600830, 1606792, 1627934, 1632708, 1640520, 1643310, 1654191, 1689765, 1695204, 1710456, 1731660, 1738044, 1744215, 1749330, 1775928, 1789382, 1804572, 1807641, 1814120, 1816290, 1837990, 1843380, 1883560, 1890504, 1902780, 1904826, 1917195, 1924263, 1931160, 1971972, 1995532, 1997919, 2005080, 2008490, 2025540, 2027718, 2040885, 2071916, 2077992, 2093058, 2119005, 2134440, 2138070, 2172555, 2191080, 2205588, 2209339, 2212056, 2219910, 2226420, 2253020, 2255715, 2283336, 2300634, 2325620, 2332440, 2363130, 2410188, 2421720, 2441901, 2449062, 2464965, 2482920, 2494415, 2539768, 2542806, 2556260, 2565684, 2577960, 2589895, 2597490, 2663892, 2684073, 2703624, 2721180, 2756985, 2765070, 2790744, 2811886, 2825340, 2835756, 2850760, 2854170, 2857239, 2896740, 2959880, 2993298, 3007620, 3012735, 3041577, 3067512, 3107874, 3116988, 3139587, 3150840, 3174710, 3201660, 3207105, 3255868, 3265416, 3286620, 3308382, 3329865, 3379530, 3390408, 3450951, 3463320, 3476088, 3488430, 3492181, 3498660, 3544695, 3578764, 3609144, 3615282, 3632580, 3675980, 3686760, 3805560, 3809652, 3834390, 3848526, 3896235, 3943944, 3991064, 3995838, 4016980, 4051080, 4055436, 4069835, 4081770, 4143832, 4186116, 4217829, 4238010, 4276140, 4345110, 4411176, 4418678, 4439820, 4452840, 4473455, 4489947, 4506040, 4511430, 4601268, 4651240, 4661811, 4726260, 4762065, 4820376, 4883802, 4898124, 4929930, 4962573, 4988830, 5069295, 5085612, 5112520, 5131368, 5179790, 5194980, 5232645, 5327784, 5368146, 5422923, 5442360, 5513970, 5530140, 5623772, 5650680, 5671512, 5697769, 5708340, 5714478, 5751585, 5793480, 5986596, 6015240, 6025470, 6083154, 6122655, 6215748, 6233976, 6279174, 6349420, 6357015, 6403320, 6414210, 6511736, 6573240, 6616764, 6628017, 6659730, 6759060, 6901902, 6976860, 6984362, 6997320, 7029715, 7089390, 7157528, 7230564, 7265160, 7325703, 7351960, 7483245, 7619304, 7668780, 7697052, 7769685, 7792470, 7991676, 8033960, 8052219, 8110872, 8139670, 8163540, 8270955, 8372232, 8435658, 8476020, 8552280, 8571717, 8690220, 8837356, 8879640, 8946910, 8979894, 9022860, 9038205, 9202536, 9323622, 9452520, 9524130, 9621315, 9767604, 9796248, 9841601, 9859860, 9925146, 9977660, 9989595, 10138590, 10171224, 10359580, 10389960, 10465290, 10476543, 10736292, 10845846, 11027940, 11046695, 11060280, 11247544, 11395538, 11416680, 11428956, 11503170, 11973192, 12050940, 12166308, 12209505, 12245310, 12431496, 12558348, 12653487, 12698840, 12714030, 12828420, 13233528, 13256034, 13319460, 13420365, 13469841, 13518120, 13803804, 13953720, 13968724, 13985433, 14059430, 14178780, 14286195, 14461128, 14651406, 14966490, 15207885, 15337560, 15394104, 15465373, 15539370, 15584940, 15697935, 15983352, 16104438, 16279340, 16327080, 16541910, 16871316, 16952040, 17093307, 17143434, 17254755, 17380440, 17460905, 17674712, 17893820, 17959788, 18045720, 18076410, 18647244, 19048260, 19242630, 19535208, 19683202, 19719720, 19850292, 19884051, 19955320, 19979190, 20277180, 20719160, 20930580, 20953086, 21089145, 21472584, 21691692, 21977109, 22055880, 22093390, 22449735, 22791076, 22857912, 23006340, 23309055, 24101880, 24156657, 24332616, 24419010, 24490620, 24812865, 25116696, 25306974, 25428060, 25656840, 26512068, 26638920, 26840730, 26939682, 27114615, 27607608, 27937448, 27970866, 28118860, 28357560, 28488845, 28572390, 29302812, 29524803, 29932980, 30415770, 30930746, 31078740, 31169880, 31395870, 31429629, 32208876, 32558680, 33083820, 33140085, 33742632, 34186614, 34286868, 34509510, 34921810, 35787640, 35919576, 36152820, 36628515, 37294488, 37960461, 38096520, 38485260, 39366404, 39700584, 39768102, 39958380, 40261095, 40554360, 41861160, 41906172, 42178290, 42858585, 43383384, 43954218, 44186780, 44899470, 45582152, 46012680, 46396119, 46618110, 48313314, 48838020, 48981240, 49208005, 49625730, 50613948, 50856120, 51279921, 52382715, 53024136, 53681460, 53879364, 54229230, 55941732, 56237720, 56977690, 57144780, 58605624, 59049606, 59652153, 59865960, 60831540, 61861492, 62157480, 62791740, 62859258, 63267435, 64417752, 66167640, 66280170, 67349205, 68373228, 68573736, 69019020, 69843620, 69927165, 72305640, 73257030, 75920922, 76970520, 77326865, 78732808, 79536204, 79916760, 80522190, 83812344, 84356580, 85466535, 85717170, 87908436, 88373560, 88574409, 89798940, 92792238, 93236220, 94288887, 96626628, 97676040, 98416010, 99251460, 99420255, 101227896, 102559842, 104765430, 107362920, 107758728, 108257611, 108458460, 109885545, 111883464, 113955380, 114289560, 118099212, 119304306, 120783285, 121663080, 123722984, 125583480, 125718516, 126534870, 132560340, 134698410, 136746456, 138038040, 139188357, 139687240, 139854330, 146514060, 147624015, 151841844, 153839763, 154653730, 157148145, 159072408, 161044380, 168713160, 170933070, 171434340, 175816872, 177148818, 179597880, 185584476, 186472440, 188577774, 189802305, 193253256, 196832020, 198502920, 198840510, 205119684, 209530860, 216515222, 216916920, 219771090, 227910760, 231980595, 236198424, 238608612, 241566570, 251437032, 253069740, 256399605, 265120680, 265723227, 269396820, 278376714, 279708660, 293028120, 295248030, 298260765, 303683688, 307679526, 309307460, 314296290, 322088760, 324772833, 341866140, 342868680, 354297636, 371168952, 377155548, 379604610, 393664040, 397681020, 410239368, 417565071, 419061720, 433030444, 439542180, 442872045, 463961190, 471444435, 477217224, 483133140, 506139480, 512799210, 531446454, 538793640, 541288055, 556753428, 559417320, 590496060, 596521530, 615359052, 618614920, 628592580, 649545666, 683732280, 695941785, 708595272, 754311096, 759209220, 769198815, 795362040, 835130142, 866060888, 879084360, 885744090, 927922380, 942888870, 966266280, 974318499, 1025598420, 1062892908, 1082576110, 1113506856, 1180992120, 1193043060, 1230718104, 1257185160, 1299091332, 1328616135, 1391883570, 1518418440, 1538397630, 1623864165, 1670260284, 1771488180, 1855844760, 1885777740, 1948636998, 2051196840, 2087825355, 2125785816, 2165152220, 2386086120, 2598182664, 2657232270, 2783767140, 2922955497, 3076795260, 3247728330, 3340520568, 3542976360, 3771555480, 3897273996, 4175650710, 4330304440, 4871592495, 5314464540, 5567534280, 5845910994, 6153590520, 6495456660, 7794547992, 8351301420, 9743184990, 10628929080, 11691821988, 12990913320, 14614777485, 16702602840, 19486369980, 23383643976, 29229554970, 38972739960, 58459109940, 116918219880]

約数ペア:

[(1, 116918219880), (2, 58459109940), (3, 38972739960), (4, 29229554970), (5, 23383643976), (6, 19486369980), (7, 16702602840), (8, 14614777485), (9, 12990913320), (10, 11691821988), (11, 10628929080), (12, 9743184990), (14, 8351301420), (15, 7794547992), (18, 6495456660), (19, 6153590520), (20, 5845910994), (21, 5567534280), (22, 5314464540), (24, 4871592495), (27, 4330304440), (28, 4175650710), (30, 3897273996), (31, 3771555480), (33, 3542976360), (35, 3340520568), (36, 3247728330), (38, 3076795260), (40, 2922955497), (42, 2783767140), (44, 2657232270), (45, 2598182664), (49, 2386086120), (54, 2165152220), (55, 2125785816), (56, 2087825355), (57, 2051196840), (60, 1948636998), (62, 1885777740), (63, 1855844760), (66, 1771488180), (70, 1670260284), (72, 1623864165), (76, 1538397630), (77, 1518418440), (84, 1391883570), (88, 1328616135), (90, 1299091332), (93, 1257185160), (95, 1230718104), (98, 1193043060), (99, 1180992120), (105, 1113506856), (108, 1082576110), (110, 1062892908), (114, 1025598420), (120, 974318499), (121, 966266280), (124, 942888870), (126, 927922380), (132, 885744090), (133, 879084360), (135, 866060888), (140, 835130142), (147, 795362040), (152, 769198815), (154, 759209220), (155, 754311096), (165, 708595272), (168, 695941785), (171, 683732280), (180, 649545666), (186, 628592580), (189, 618614920), (190, 615359052), (196, 596521530), (198, 590496060), (209, 559417320), (210, 556753428), (216, 541288055), (217, 538793640), (220, 531446454), (228, 512799210), (231, 506139480), (242, 483133140), (245, 477217224), (248, 471444435), (252, 463961190), (264, 442872045), (266, 439542180), (270, 433030444), (279, 419061720), (280, 417565071), (285, 410239368), (294, 397681020), (297, 393664040), (308, 379604610), (310, 377155548), (315, 371168952), (330, 354297636), (341, 342868680), (342, 341866140), (360, 324772833), (363, 322088760), (372, 314296290), (378, 309307460), (380, 307679526), (385, 303683688), (392, 298260765), (396, 295248030), (399, 293028120), (418, 279708660), (420, 278376714), (434, 269396820), (440, 265723227), (441, 265120680), (456, 256399605), (462, 253069740), (465, 251437032), (484, 241566570), (490, 238608612), (495, 236198424), (504, 231980595), (513, 227910760), (532, 219771090), (539, 216916920), (540, 216515222), (558, 209530860), (570, 205119684), (588, 198840510), (589, 198502920), (594, 196832020), (605, 193253256), (616, 189802305), (620, 188577774), (627, 186472440), (630, 185584476), (651, 179597880), (660, 177148818), (665, 175816872), (682, 171434340), (684, 170933070), (693, 168713160), (726, 161044380), (735, 159072408), (744, 157148145), (756, 154653730), (760, 153839763), (770, 151841844), (792, 147624015), (798, 146514060), (836, 139854330), (837, 139687240), (840, 139188357), (847, 138038040), (855, 136746456), (868, 134698410), (882, 132560340), (924, 126534870), (930, 125718516), (931, 125583480), (945, 123722984), (961, 121663080), (968, 120783285), (980, 119304306), (990, 118099212), (1023, 114289560), (1026, 113955380), (1045, 111883464), (1064, 109885545), (1078, 108458460), (1080, 108257611), (1085, 107758728), (1089, 107362920), (1116, 104765430), (1140, 102559842), (1155, 101227896), (1176, 99420255), (1178, 99251460), (1188, 98416010), (1197, 97676040), (1210, 96626628), (1240, 94288887), (1254, 93236220), (1260, 92792238), (1302, 89798940), (1320, 88574409), (1323, 88373560), (1330, 87908436), (1364, 85717170), (1368, 85466535), (1386, 84356580), (1395, 83812344), (1452, 80522190), (1463, 79916760), (1470, 79536204), (1485, 78732808), (1512, 77326865), (1519, 76970520), (1540, 75920922), (1596, 73257030), (1617, 72305640), (1672, 69927165), (1674, 69843620), (1694, 69019020), (1705, 68573736), (1710, 68373228), (1736, 67349205), (1764, 66280170), (1767, 66167640), (1815, 64417752), (1848, 63267435), (1860, 62859258), (1862, 62791740), (1881, 62157480), (1890, 61861492), (1922, 60831540), (1953, 59865960), (1960, 59652153), (1980, 59049606), (1995, 58605624), (2046, 57144780), (2052, 56977690), (2079, 56237720), (2090, 55941732), (2156, 54229230), (2170, 53879364), (2178, 53681460), (2205, 53024136), (2232, 52382715), (2280, 51279921), (2299, 50856120), (2310, 50613948), (2356, 49625730), (2376, 49208005), (2387, 48981240), (2394, 48838020), (2420, 48313314), (2508, 46618110), (2520, 46396119), (2541, 46012680), (2565, 45582152), (2604, 44899470), (2646, 44186780), (2660, 43954218), (2695, 43383384), (2728, 42858585), (2772, 42178290), (2790, 41906172), (2793, 41861160), (2883, 40554360), (2904, 40261095), (2926, 39958380), (2940, 39768102), (2945, 39700584), (2970, 39366404), (3038, 38485260), (3069, 38096520), (3080, 37960461), (3135, 37294488), (3192, 36628515), (3234, 36152820), (3255, 35919576), (3267, 35787640), (3348, 34921810), (3388, 34509510), (3410, 34286868), (3420, 34186614), (3465, 33742632), (3528, 33140085), (3534, 33083820), (3591, 32558680), (3630, 32208876), (3720, 31429629), (3724, 31395870), (3751, 31169880), (3762, 31078740), (3780, 30930746), (3844, 30415770), (3906, 29932980), (3960, 29524803), (3990, 29302812), (4092, 28572390), (4104, 28488845), (4123, 28357560), (4158, 28118860), (4180, 27970866), (4185, 27937448), (4235, 27607608), (4312, 27114615), (4340, 26939682), (4356, 26840730), (4389, 26638920), (4410, 26512068), (4557, 25656840), (4598, 25428060), (4620, 25306974), (4655, 25116696), (4712, 24812865), (4774, 24490620), (4788, 24419010), (4805, 24332616), (4840, 24156657), (4851, 24101880), (5016, 23309055), (5082, 23006340), (5115, 22857912), (5130, 22791076), (5208, 22449735), (5292, 22093390), (5301, 22055880), (5320, 21977109), (5390, 21691692), (5445, 21472584), (5544, 21089145), (5580, 20953086), (5586, 20930580), (5643, 20719160), (5766, 20277180), (5852, 19979190), (5859, 19955320), (5880, 19884051), (5890, 19850292), (5929, 19719720), (5940, 19683202), (5985, 19535208), (6076, 19242630), (6138, 19048260), (6270, 18647244), (6468, 18076410), (6479, 18045720), (6510, 17959788), (6534, 17893820), (6615, 17674712), (6696, 17460905), (6727, 17380440), (6776, 17254755), (6820, 17143434), (6840, 17093307), (6897, 16952040), (6930, 16871316), (7068, 16541910), (7161, 16327080), (7182, 16279340), (7260, 16104438), (7315, 15983352), (7448, 15697935), (7502, 15584940), (7524, 15539370), (7560, 15465373), (7595, 15394104), (7623, 15337560), (7688, 15207885), (7812, 14966490), (7980, 14651406), (8085, 14461128), (8184, 14286195), (8246, 14178780), (8316, 14059430), (8360, 13985433), (8370, 13968724), (8379, 13953720), (8470, 13803804), (8649, 13518120), (8680, 13469841), (8712, 13420365), (8778, 13319460), (8820, 13256034), (8835, 13233528), (9114, 12828420), (9196, 12714030), (9207, 12698840), (9240, 12653487), (9310, 12558348), (9405, 12431496), (9548, 12245310), (9576, 12209505), (9610, 12166308), (9702, 12050940), (9765, 11973192), (10164, 11503170), (10230, 11428956), (10241, 11416680), (10260, 11395538), (10395, 11247544), (10571, 11060280), (10584, 11046695), (10602, 11027940), (10780, 10845846), (10890, 10736292), (11160, 10476543), (11172, 10465290), (11253, 10389960), (11286, 10359580), (11495, 10171224), (11532, 10138590), (11704, 9989595), (11718, 9977660), (11780, 9925146), (11858, 9859860), (11880, 9841601), (11935, 9796248), (11970, 9767604), (12152, 9621315), (12276, 9524130), (12369, 9452520), (12540, 9323622), (12705, 9202536), (12936, 9038205), (12958, 9022860), (13020, 8979894), (13068, 8946910), (13167, 8879640), (13230, 8837356), (13454, 8690220), (13640, 8571717), (13671, 8552280), (13794, 8476020), (13860, 8435658), (13965, 8372232), (14136, 8270955), (14322, 8163540), (14364, 8139670), (14415, 8110872), (14520, 8052219), (14553, 8033960), (14630, 7991676), (15004, 7792470), (15048, 7769685), (15190, 7697052), (15246, 7668780), (15345, 7619304), (15624, 7483245), (15903, 7351960), (15960, 7325703), (16093, 7265160), (16170, 7230564), (16335, 7157528), (16492, 7089390), (16632, 7029715), (16709, 6997320), (16740, 6984362), (16758, 6976860), (16940, 6901902), (17298, 6759060), (17556, 6659730), (17640, 6628017), (17670, 6616764), (17787, 6573240), (17955, 6511736), (18228, 6414210), (18259, 6403320), (18392, 6357015), (18414, 6349420), (18620, 6279174), (18755, 6233976), (18810, 6215748), (19096, 6122655), (19220, 6083154), (19404, 6025470), (19437, 6015240), (19530, 5986596), (20181, 5793480), (20328, 5751585), (20460, 5714478), (20482, 5708340), (20520, 5697769), (20615, 5671512), (20691, 5650680), (20790, 5623772), (21142, 5530140), (21204, 5513970), (21483, 5442360), (21560, 5422923), (21780, 5368146), (21945, 5327784), (22344, 5232645), (22506, 5194980), (22572, 5179790), (22785, 5131368), (22869, 5112520), (22990, 5085612), (23064, 5069295), (23436, 4988830), (23560, 4962573), (23716, 4929930), (23870, 4898124), (23940, 4883802), (24255, 4820376), (24552, 4762065), (24738, 4726260), (25080, 4661811), (25137, 4651240), (25410, 4601268), (25916, 4511430), (25947, 4506040), (26040, 4489947), (26136, 4473455), (26257, 4452840), (26334, 4439820), (26460, 4418678), (26505, 4411176), (26908, 4345110), (27342, 4276140), (27588, 4238010), (27720, 4217829), (27930, 4186116), (28215, 4143832), (28644, 4081770), (28728, 4069835), (28830, 4055436), (28861, 4051080), (29106, 4016980), (29260, 3995838), (29295, 3991064), (29645, 3943944), (30008, 3896235), (30380, 3848526), (30492, 3834390), (30690, 3809652), (30723, 3805560), (31713, 3686760), (31806, 3675980), (32186, 3632580), (32340, 3615282), (32395, 3609144), (32670, 3578764), (32984, 3544695), (33418, 3498660), (33480, 3492181), (33516, 3488430), (33635, 3476088), (33759, 3463320), (33880, 3450951), (34485, 3390408), (34596, 3379530), (35112, 3329865), (35340, 3308382), (35574, 3286620), (35805, 3265416), (35910, 3255868), (36456, 3207105), (36518, 3201660), (36828, 3174710), (37107, 3150840), (37240, 3139587), (37510, 3116988), (37620, 3107874), (38115, 3067512), (38440, 3041577), (38808, 3012735), (38874, 3007620), (39060, 2993298), (39501, 2959880), (40362, 2896740), (40920, 2857239), (40964, 2854170), (41013, 2850760), (41230, 2835756), (41382, 2825340), (41580, 2811886), (41895, 2790744), (42284, 2765070), (42408, 2756985), (42966, 2721180), (43245, 2703624), (43560, 2684073), (43890, 2663892), (45012, 2597490), (45144, 2589895), (45353, 2577960), (45570, 2565684), (45738, 2556260), (45980, 2542806), (46035, 2539768), (46872, 2494415), (47089, 2482920), (47432, 2464965), (47740, 2449062), (47880, 2441901), (48279, 2421720), (48510, 2410188), (49476, 2363130), (50127, 2332440), (50274, 2325620), (50820, 2300634), (51205, 2283336), (51832, 2255715), (51894, 2253020), (52514, 2226420), (52668, 2219910), (52855, 2212056), (52920, 2209339), (53010, 2205588), (53361, 2191080), (53816, 2172555), (54684, 2138070), (54777, 2134440), (55176, 2119005), (55860, 2093058), (56265, 2077992), (56430, 2071916), (57288, 2040885), (57660, 2027718), (57722, 2025540), (58212, 2008490), (58311, 2005080), (58520, 1997919), (58590, 1995532), (59290, 1971972), (60543, 1931160), (60760, 1924263), (60984, 1917195), (61380, 1904826), (61446, 1902780), (61845, 1890504), (62073, 1883560), (63426, 1843380), (63612, 1837990), (64372, 1816290), (64449, 1814120), (64680, 1807641), (64790, 1804572), (65340, 1789382), (65835, 1775928), (66836, 1749330), (67032, 1744215), (67270, 1738044), (67518, 1731660), (68355, 1710456), (68970, 1695204), (69192, 1689765), (70680, 1654191), (71148, 1643310), (71269, 1640520), (71610, 1632708), (71820, 1627934), (72765, 1606792), (73036, 1600830), (73656, 1587355), (73997, 1580040), (74214, 1575420), (75020, 1558494), (75240, 1553937), (76230, 1533756), (77748, 1503810), (78120, 1496649), (78771, 1484280), (79002, 1479940), (79515, 1470392), (80465, 1453032), (80724, 1448370), (81928, 1427085), (82026, 1425380), (82460, 1417878), (82764, 1412670), (83160, 1405943), (83545, 1399464), (83790, 1395372), (84568, 1382535), (85932, 1360590), (86490, 1351812), (86583, 1350360), (87780, 1331946), (88935, 1314648), (90024, 1298745), (90706, 1288980), (91140, 1282842), (91295, 1280664), (91476, 1278130), (91960, 1271403), (92070, 1269884), (92169, 1268520), (94178, 1241460), (95139, 1228920), (95480, 1224531), (96558, 1210860), (97020, 1205094), (97185, 1203048), (98952, 1181565), (100254, 1166220), (100548, 1162810), (100905, 1158696), (101277, 1154440), (101640, 1150317), (102410, 1141668), (103455, 1130136), (103788, 1126510), (105028, 1113210), (105336, 1109955), (105710, 1106028), (106020, 1102794), (106722, 1095540), (107415, 1088472), (109368, 1069035), (109554, 1067220), (111321, 1050280), (111720, 1046529), (112530, 1038996), (112651, 1037880), (112860, 1035958), (114345, 1022504), (115320, 1013859), (115444, 1012770), (116281, 1005480), (116424, 1004245), (116622, 1002540), (117180, 997766), (118580, 985986), (121086, 965580), (122760, 952413), (122892, 951390), (123690, 945252), (124146, 941780), (125685, 930248), (126852, 921690), (127224, 918995), (127813, 914760), (128744, 908145), (128898, 907060), (129580, 902286), (129735, 901208), (130680, 894691), (131285, 890568), (131670, 887964), (133672, 874665), (134540, 869022), (135036, 865830), (136059, 859320), (136710, 855228), (137940, 847602), (141267, 827640), (142296, 821655), (142538, 820260), (143220, 816354), (143640, 813967), (144305, 810216), (144837, 807240), (145530, 803396), (146072, 800415), (147994, 790020), (148428, 787710), (150040, 779247), (150381, 777480), (152460, 766878), (153615, 761112), (155496, 751905), (157542, 742140), (158004, 739970), (158565, 737352), (159030, 735196), (160083, 730360), (160930, 726516), (161448, 724185), (164052, 712690), (164331, 711480), (164920, 708939), (165528, 706335), (167090, 699732), (167580, 697686), (168795, 692664), (171864, 680295), (172980, 675906), (173166, 675180), (174933, 668360), (175560, 665973), (177870, 657324), (181412, 644490), (181629, 643720), (182280, 641421), (182590, 640332), (182952, 639065), (183799, 636120), (184140, 634942), (184338, 634260), (185535, 630168), (188356, 620730), (190278, 614460), (193116, 605430), (194040, 602547), (194370, 601524), (197505, 591976), (200508, 583110), (200849, 582120), (201096, 581405), (201810, 579348), (202554, 577220), (204820, 570834), (205065, 570152), (206910, 565068), (207576, 563255), (210056, 556605), (211420, 553014), (212040, 551397), (213444, 547770), (213807, 546840), (214830, 544236), (219108, 533610), (221991, 526680), (222642, 525140), (225060, 519498), (225302, 518940), (225720, 517979), (226765, 515592), (228690, 511252), (230888, 506385), (232562, 502740), (233244, 501270), (234360, 498883), (235445, 496584), (236313, 494760), (237160, 492993), (241395, 484344), (242172, 482790), (245784, 475695), (247380, 472626), (248292, 470890), (250635, 466488), (251370, 465124), (253704, 460845), (255626, 457380), (257796, 453530), (259160, 451143), (259470, 450604), (259749, 450120), (262570, 445284), (263340, 443982), (266805, 438216), (269080, 434511), (270072, 432915), (272118, 429660), (273420, 427614), (273885, 426888), (275880, 423801), (276507, 422840), (282534, 413820), (285076, 410130), (285417, 409640), (286440, 408177), (288610, 405108), (289674, 403620), (291060, 401698), (291555, 401016), (295988, 395010), (296856, 393855), (300762, 388740), (302715, 386232), (304920, 383439), (307230, 380556), (310365, 376712), (315084, 371070), (316008, 369985), (317130, 368676), (317471, 368280), (318060, 367598), (320166, 365180), (321860, 363258), (322245, 362824), (328104, 356345), (328662, 355740), (334180, 349866), (335160, 348843), (337590, 346332), (337953, 345960)]