149177705040

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{53}}^1$

素因数の和:154

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 53, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 98, 102, 104, 105, 106, 112, 114, 117, 119, 120, 126, 130, 133, 136, 140, 144, 147, 152, 153, 156, 159, 168, 170, 171, 180, 182, 190, 195, 196, 204, 208, 210, 212, 221, 228, 234, 238, 240, 245, 247, 252, 255, 260, 265, 266, 272, 273, 280, 285, 294, 304, 306, 312, 315, 318, 323, 336, 340, 342, 357, 360, 361, 364, 371, 380, 390, 392, 399, 408, 420, 424, 441, 442, 455, 456, 468, 476, 477, 490, 494, 504, 510, 520, 530, 532, 546, 560, 570, 585, 588, 595, 612, 624, 630, 636, 637, 646, 663, 665, 680, 684, 689, 714, 720, 722, 728, 735, 741, 742, 760, 765, 780, 784, 795, 798, 816, 819, 833, 840, 848, 855, 882, 884, 901, 910, 912, 931, 936, 952, 954, 969, 980, 988, 1007, 1008, 1020, 1040, 1060, 1064, 1071, 1083, 1092, 1105, 1113, 1140, 1170, 1176, 1190, 1197, 1224, 1235, 1260, 1272, 1274, 1292, 1326, 1330, 1360, 1365, 1368, 1378, 1428, 1444, 1456, 1470, 1482, 1484, 1520, 1530, 1547, 1560, 1590, 1596, 1615, 1638, 1666, 1680, 1710, 1729, 1764, 1768, 1785, 1802, 1805, 1820, 1855, 1862, 1872, 1904, 1908, 1911, 1938, 1960, 1976, 1989, 1995, 2014, 2040, 2067, 2120, 2128, 2142, 2166, 2184, 2205, 2210, 2223, 2226, 2261, 2280, 2340, 2352, 2380, 2385, 2394, 2448, 2470, 2499, 2520, 2527, 2544, 2548, 2584, 2597, 2652, 2660, 2703, 2730, 2736, 2756, 2793, 2856, 2888, 2907, 2940, 2964, 2968, 3021, 3060, 3094, 3120, 3180, 3185, 3192, 3230, 3249, 3276, 3315, 3332, 3339, 3420, 3445, 3458, 3528, 3536, 3570, 3604, 3610, 3640, 3705, 3710, 3724, 3816, 3822, 3876, 3920, 3952, 3978, 3990, 4028, 4080, 4095, 4134, 4165, 4199, 4240, 4284, 4332, 4368, 4410, 4420, 4446, 4452, 4505, 4522, 4560, 4641, 4655, 4680, 4693, 4760, 4770, 4788, 4823, 4845, 4940, 4998, 5035, 5040, 5054, 5096, 5168, 5187, 5194, 5304, 5320, 5355, 5406, 5415, 5460, 5512, 5565, 5586, 5712, 5733, 5776, 5814, 5880, 5928, 5936, 5985, 6042, 6120, 6137, 6188, 6201, 6307, 6360, 6370, 6384, 6460, 6498, 6552, 6630, 6664, 6678, 6783, 6840, 6890, 6916, 7049, 7056, 7140, 7208, 7220, 7280, 7410, 7420, 7448, 7497, 7581, 7632, 7644, 7735, 7752, 7791, 7956, 7980, 8056, 8109, 8190, 8268, 8330, 8379, 8398, 8568, 8645, 8664, 8820, 8840, 8892, 8904, 9010, 9044, 9063, 9282, 9310, 9360, 9386, 9520, 9540, 9555, 9576, 9646, 9690, 9880, 9945, 9996, 10070, 10108, 10192, 10335, 10374, 10388, 10608, 10640, 10710, 10812, 10829, 10830, 10920, 11024, 11115, 11130, 11172, 11305, 11466, 11628, 11713, 11760, 11856, 11970, 12084, 12103, 12240, 12274, 12376, 12402, 12495, 12597, 12614, 12635, 12720, 12740, 12920, 12985, 12996, 13091, 13104, 13260, 13328, 13356, 13515, 13566, 13680, 13780, 13832, 13923, 13965, 14079, 14098, 14280, 14416, 14440, 14469, 14535, 14820, 14840, 14896, 14994, 15105, 15162, 15288, 15470, 15504, 15561, 15582, 15827, 15912, 15960, 16112, 16218, 16245, 16380, 16536, 16660, 16695, 16758, 16796, 17119, 17136, 17290, 17328, 17640, 17680, 17689, 17784, 17808, 18020, 18088, 18126, 18411, 18564, 18620, 18772, 18921, 19080, 19110, 19133, 19152, 19292, 19380, 19760, 19890, 19992, 20140, 20216, 20349, 20670, 20748, 20776, 20995, 21147, 21420, 21624, 21658, 21660, 21840, 22230, 22260, 22344, 22610, 22743, 22932, 23205, 23256, 23373, 23426, 23465, 23940, 24115, 24168, 24206, 24548, 24752, 24804, 24990, 25194, 25228, 25270, 25480, 25840, 25935, 25970, 25992, 26182, 26520, 26712, 27030, 27132, 27560, 27664, 27846, 27930, 28158, 28196, 28560, 28665, 28880, 28938, 29070, 29393, 29640, 29680, 29988, 30210, 30324, 30576, 30685, 30940, 31005, 31122, 31164, 31535, 31654, 31824, 31920, 32436, 32487, 32490, 32760, 32851, 33072, 33320, 33390, 33516, 33592, 33761, 33915, 34238, 34580, 35139, 35245, 35280, 35378, 35568, 36040, 36176, 36252, 36309, 36822, 37128, 37240, 37485, 37544, 37791, 37842, 37905, 38160, 38220, 38266, 38584, 38760, 38955, 39273, 39780, 39984, 40280, 40432, 40545, 40698, 41340, 41496, 41552, 41895, 41990, 42237, 42294, 42840, 42959, 43248, 43316, 43320, 43407, 44149, 44460, 44520, 44688, 45220, 45315, 45486, 45864, 46410, 46512, 46746, 46852, 46930, 47481, 47880, 48230, 48336, 48412, 49096, 49343, 49608, 49980, 50388, 50456, 50540, 50960, 51357, 51870, 51940, 51984, 52364, 53040, 53067, 53424, 54060, 54145, 54264, 55120, 55233, 55692, 55860, 56316, 56392, 56763, 57330, 57399, 57876, 58140, 58565, 58786, 59280, 59976, 60420, 60515, 60648, 61370, 61880, 62010, 62244, 62328, 62985, 63070, 63308, 63441, 64872, 64974, 64980, 65455, 65520, 65702, 66640, 66780, 67032, 67184, 67522, 67830, 68476, 69160, 69615, 70278, 70395, 70490, 70756, 72080, 72345, 72504, 72618, 73644, 74256, 74480, 74970, 75088, 75582, 75684, 75810, 76440, 76532, 77168, 77520, 77805, 77910, 78546, 79135, 79560, 79781, 80560, 81090, 81396, 81991, 82680, 82992, 83790, 83980, 84474, 84588, 85595, 85680, 85918, 86632, 86640, 86814, 88179, 88298, 88445, 88920, 89040, 90440, 90630, 90972, 91637, 91728, 92055, 92820, 93492, 93704, 93860, 94605, 94962, 95665, 95760, 96460, 96824, 97461, 98192, 98553, 98686, 99216, 99960, 100776, 100912, 101080, 101283, 101745, 102714, 103740, 103880, 104728, 105417, 105735, 106134, 108120, 108290, 108528, 108927, 110466, 111384, 111720, 112632, 112784, 113526, 113715, 114660, 114798, 115752, 116280, 116865, 117130, 117572, 117819, 119833, 119952, 120840, 121030, 121296, 122740, 123760, 124020, 124488, 124656, 125970, 126140, 126616, 126882, 128877, 129744, 129948, 129960, 130910, 131404, 132447, 133560, 133931, 134064, 135044, 135660, 136952, 138320, 139230, 140556, 140790, 140980, 141512, 142443, 144690, 145008, 145236, 146965, 147288, 148029, 149940, 151164, 151368, 151620, 152880, 153064, 154071, 155610, 155820, 157092, 158270, 159120, 159201, 159562, 162180, 162435, 162792, 163982, 164255, 165360, 167580, 167960, 168805, 168948, 169176, 171190, 171836, 172197, 173264, 173628, 175695, 176358, 176596, 176890, 177840, 180880, 181260, 181545, 181944, 183274, 184110, 185640, 186984, 187408, 187720, 188955, 189210, 189924, 191330, 192920, 193648, 194922, 196365, 197106, 197372, 199920, 201552, 202160, 202566, 203490, 205428, 205751, 207480, 207760, 209456, 210834, 211185, 211470, 212268, 214795, 216240, 216580, 217035, 217854, 220745, 220932, 222547, 222768, 223440, 225264, 227052, 227430, 229320, 229596, 229957, 231504, 232560, 233730, 234260, 235144, 235638, 237405, 239343, 239666, 241680, 242060, 245480, 245973, 246715, 248040, 248729, 248976, 251940, 252280, 253232, 253764, 256785, 257754, 259896, 259920, 261820, 262808, 264537, 264894, 265335, 267120, 267862, 270088, 271320, 273904, 274911, 276165, 278460, 281112, 281580, 281960, 283024, 283815, 284886, 286995, 289380, 290472, 293930, 294576, 295659, 296058, 299880, 300713, 302328, 302736, 303240, 303849, 306128, 308142, 311220, 311640, 314184, 316540, 317205, 318402, 319124, 324360, 324870, 325261, 325584, 327964, 328510, 335160, 335920, 337610, 337896, 338352, 342380, 343672, 344394, 347256, 351390, 352716, 353192, 353780, 359499, 362520, 363090, 363888, 366548, 368220, 371280, 373968, 375440, 377910, 378420, 379848, 382660, 385840, 386631, 389844, 392730, 394212, 394744, 397341, 398905, 401793, 405132, 406980, 409955, 410856, 411502, 414960, 421668, 422370, 422940, 424536, 429590, 433160, 434070, 435708, 440895, 441490, 441864, 444087, 445094, 454104, 454860, 458185, 458640, 459192, 459914, 467460, 468520, 470288, 471276, 474810, 478686, 479332, 484120, 487305, 490960, 491946, 492765, 493430, 496080, 497458, 503880, 504560, 506415, 507528, 513570, 515508, 519792, 523640, 525616, 527085, 529074, 529788, 530670, 535724, 540176, 542640, 544635, 549822, 552330, 556920, 558467, 562224, 563160, 563920, 567630, 569772, 573937, 573990, 578760, 580944, 587860, 589095, 591318, 592116, 599165, 599760, 601426, 604656, 606480, 607698, 616284, 617253, 622440, 623280, 628368, 633080, 634410, 636804, 638248, 641459, 644385, 648720, 649740, 650522, 655928, 657020, 662235, 667641, 669655, 670320, 675220, 675792, 684760, 687344, 688788, 689871, 694512, 702780, 705432, 706384, 707560, 712215, 718029, 718998, 725040, 726180, 733096, 736440, 737919, 740145, 746187, 755820, 756840, 759696, 765320, 770355, 773262, 779688, 785460, 788424, 789488, 794682, 796005, 797810, 803586, 810264, 813960, 819910, 821712, 823004, 824733, 838831, 843336, 844740, 845880, 849072, 859180, 860985, 866320, 868140, 871416, 881790, 882980, 883728, 888174, 890188, 902139, 908208, 909720, 916370, 918384, 919828, 934920, 937040, 937517, 942552, 949620, 957372, 958664, 968240, 974610, 975783, 983892, 985530, 986860, 994916, 1007760, 1012830, 1015056, 1027140, 1028755, 1031016, 1047280, 1054170, 1058148, 1059576, 1061340, 1071448, 1078497, 1089270, 1099644, 1104660, 1112735, 1113840, 1116934, 1126320, 1135260, 1139544, 1147874, 1147980, 1149785, 1157520, 1175720, 1178190, 1182636, 1184232, 1196715, 1198330, 1202852, 1205379, 1215396, 1229865, 1232568, 1234506, 1243645, 1244880, 1266160, 1268820, 1273608, 1276496, 1282918, 1288770, 1299480, 1301044, 1311856, 1314040, 1322685, 1324470, 1335282, 1339310, 1350440, 1369520, 1374555, 1377576, 1379742, 1405560, 1410864, 1415120, 1424430, 1436058, 1437996, 1452360, 1466192, 1472880, 1475838, 1478295, 1480290, 1492374, 1503565, 1511640, 1513680, 1519245, 1530640, 1540710, 1546524, 1557829, 1559376, 1570920, 1576848, 1589364, 1592010, 1595620, 1607172, 1620528, 1626305, 1627920, 1639820, 1646008, 1649466, 1675401, 1677662, 1686672, 1689480, 1691760, 1718360, 1721811, 1721970, 1736280, 1741103, 1742832, 1763580, 1765960, 1776348, 1780376, 1797495, 1804278, 1819440, 1832740, 1839656, 1851759, 1869840, 1875034, 1885104, 1899240, 1914744, 1917328, 1924377, 1933155, 1949220, 1951566, 1967784, 1971060, 1973720, 1986705, 1989832, 2002923, 2008965, 2025660, 2054280, 2057510, 2062032, 2069613, 2108340, 2116296, 2119152, 2122680, 2142896, 2156994, 2178540, 2199288, 2209320, 2220435, 2225470, 2233868, 2238561, 2270520, 2276827, 2279088, 2295748, 2295960, 2299570, 2351440, 2356380, 2365272, 2368464, 2393430, 2396660, 2405704, 2410758, 2430792, 2459730, 2465136, 2469012, 2487290, 2516493, 2537640, 2547216, 2565836, 2577540, 2598960, 2602088, 2628080, 2645370, 2648940, 2670564, 2678620, 2700880, 2706417, 2749110, 2755152, 2759484, 2792335, 2811120, 2812551, 2848860, 2869685, 2872116, 2875992, 2904720, 2927349, 2951676, 2956590, 2960580, 2984748, 3007130, 3023280, 3038490, 3081420, 3086265, 3093048, 3115658, 3141840, 3178728, 3184020, 3191240, 3207295, 3214344, 3252610, 3279640, 3292016, 3298932, 3338205, 3350802, 3355324, 3378960, 3436720, 3443622, 3443940, 3449355, 3472560, 3482206, 3527160, 3531920, 3552696, 3560752, 3590145, 3594990, 3608556, 3665480, 3679312, 3689595, 3703518, 3730935, 3750068, 3798480, 3829488, 3848754, 3866310, 3898440, 3903132, 3909269, 3935568, 3942120, 3947440, 3973410, 3979664, 4005846, 4017930, 4051320, 4108560, 4115020, 4123665, 4139226, 4194155, 4216680, 4228393, 4232592, 4245360, 4313988, 4357080, 4398576, 4418640, 4440870, 4450940, 4467736, 4477122, 4510695, 4541040, 4553654, 4591496, 4591920, 4599140, 4673487, 4687585, 4712760, 4730544, 4786860, 4793320, 4811408, 4821516, 4861584, 4878915, 4919460, 4938024, 4974580, 5026203, 5032986, 5075280, 5131672, 5155080, 5165433, 5204176, 5223309, 5290740, 5297880, 5341128, 5357240, 5392485, 5412834, 5498220, 5518968, 5584670, 5625102, 5697720, 5739370, 5744232, 5751984, 5773131, 5854698, 5903352, 5913180, 5921160, 5969496, 6014260, 6026895, 6076980, 6162840, 6172530, 6186096, 6231316, 6357456, 6368040, 6382480, 6414590, 6428688, 6505220, 6559280, 6597864, 6676410, 6701604, 6710648, 6830481, 6887244, 6887880, 6898710, 6964412, 7054320, 7105392, 7180290, 7189980, 7217112, 7330960, 7379190, 7407036, 7461870, 7500136, 7549479, 7697508, 7732620, 7789145, 7796880, 7806264, 7818538, 7884240, 7946820, 8011692, 8035860, 8102640, 8230040, 8247330, 8278452, 8377005, 8388310, 8433360, 8437653, 8456786, 8609055, 8627976, 8705515, 8714160, 8881740, 8901880, 8935472, 8954244, 9021390, 9107308, 9182992, 9198280, 9258795, 9346974, 9375170, 9425520, 9573720, 9586640, 9621885, 9643032, 9757830, 9838920, 9876048, 9949160, 10014615, 10052406, 10065972, 10263344, 10310160, 10330866, 10348065, 10446618, 10581480, 10595760, 10682256, 10714480, 10784970, 10825668, 10904803, 10996440, 11037936, 11169340, 11192805, 11250204, 11384135, 11395440, 11478740, 11488464, 11546262, 11709396, 11727807, 11806704, 11826360, 11842320, 11938992, 12028520, 12053790, 12153960, 12187721, 12325680, 12345060, 12462632, 12582465, 12685179, 12736080, 12829180, 13010440, 13195728, 13352820, 13403208, 13421296, 13532085, 13660962, 13774488, 13775760, 13797420, 13928824, 14020461, 14062755, 14360580, 14379960, 14434224, 14636745, 14758380, 14814072, 14923740, 15000272, 15098958, 15395016, 15465240, 15578290, 15612528, 15637076, 15669927, 15893640, 15937789, 16023384, 16071720, 16460080, 16494660, 16556904, 16754010, 16776620, 16875306, 16913572, 17218110, 17255952, 17411030, 17763480, 17803760, 17908488, 18042780, 18214616, 18396560, 18517590, 18693948, 18750340, 19147440, 19243770, 19286064, 19515660, 19546345, 19677840, 19898320, 20029230, 20104812, 20131944, 20491443, 20661732, 20696130, 20893236, 21141965, 21162960, 21569940, 21651336, 21809606, 21992880, 22338680, 22385610, 22500408, 22768270, 22957480, 23092524, 23367435, 23418792, 23455614, 23652720, 24057040, 24107580, 24307920, 24375442, 24690120, 24925264, 25131015, 25164930, 25370358, 25658360, 25827165, 26020880, 26116545, 26705640, 26806416, 27064170, 27321924, 27548976, 27594840, 27857648, 28040922, 28125510, 28721160, 28759920, 28865655, 29273490, 29516760, 29598751, 29628144, 29847480, 30197916, 30790032, 30930480, 31156580, 31274152, 31339854, 31787280, 31875578, 32046768, 32143440, 32714409, 32989320, 33113808, 33508020, 33553240, 33750612, 33827144, 34152405, 34436220, 34822060, 35183421, 35526960, 35816976, 36085560, 36429232, 36563163, 37035180, 37387896, 37500680, 37747395, 38055537, 38487540, 39031320, 39092690, 40058460, 40209624, 40263888, 40982886, 41323464, 41392260, 41786472, 42188265, 42283930, 43139880, 43302672, 43619212, 44677360, 44771220, 45000816, 45536540, 45914960, 46185048, 46734870, 46837584, 46911228, 47813367, 48215160, 48750884, 49380240, 50262030, 50329860, 50740716, 51316720, 51654330, 52233090, 53411280, 54128340, 54524015, 54643848, 55189680, 56081844, 56251020, 57442320, 57731310, 58546980, 58639035, 59033520, 59197502, 59694960, 60395832, 60938605, 62313160, 62548304, 62679708, 63425895, 63751156, 65428818, 65978640, 67016040, 67106480, 67501224, 67654288, 68304810, 68872440, 69644120, 70102305, 70366842, 72171120, 73126326, 74070360, 74775792, 75001360, 75494790, 76111074, 76975080, 78062640, 78185380, 78349635, 79688945, 80116920, 80419248, 81965772, 82646928, 82784520, 83572944, 84376530, 84567860, 86279760, 87238424, 88796253, 89542440, 91073080, 92370096, 93469740, 93822456, 95626734, 96430320, 97501768, 98143227, 100524060, 100659720, 101481432, 102457215, 103308660, 104466180, 108256680, 109048030, 109287696, 109689489, 112163688, 112502040, 115462620, 117093960, 117278070, 118395004, 120791664, 121877210, 124626320, 125359416, 126851790, 127502312, 130857636, 134032080, 135002448, 136609620, 137744880, 139288240, 140204610, 140733684, 143440101, 146252652, 147993755, 148140720, 150989580, 152222148, 153950160, 156370760, 156699270, 159377890, 160233840, 163572045, 163931544, 165569040, 168753060, 169135720, 174476848, 175917105, 177592506, 179084880, 182146160, 182815815, 186939480, 187644912, 190277685, 191253468, 195003536, 196286454, 201048120, 201319440, 202962864, 204914430, 206617320, 207191257, 208932360, 216513360, 218096060, 219378978, 224327376, 225004080, 230925240, 234187920, 234556140, 236790008, 239066835, 243754420, 250718832, 253703580, 255004624, 261715272, 266388759, 273219240, 280409220, 281467368, 286880202, 292505304, 295987510, 301979160, 304444296, 312741520, 313398540, 318755780, 327144090, 327863088, 337506120, 338271440, 351834210, 355185012, 365631630, 373878960, 380555370, 382506936, 392572908, 402096240, 409828860, 413234640, 414382514, 417864720, 436192120, 438757956, 443981265, 461850480, 469112280, 473580016, 478133670, 487508840, 490716135, 507407160, 523430544, 532777518, 546438480, 548447445, 560818440, 562934736, 573760404, 585010608, 591975020, 603958320, 608888592, 621573771, 626797080, 637511560, 654288180, 675012240, 703668420, 710370024, 717200505, 731263260, 761110740, 765013872, 785145816, 819657720, 828765028, 872384240, 877515912, 887962530, 938224560, 956267340, 975017680, 981432270, 1014814320, 1035956285, 1065555036, 1096894890, 1121636880, 1147520808, 1183950040, 1243147542, 1253594160, 1275023120, 1308576360, 1331943795, 1407336840, 1420740048, 1434401010, 1462526520, 1522221480, 1570291632, 1639315440, 1657530056, 1755031824, 1775925060, 1864721313, 1912534680, 1962864540, 2071912570, 2131110072, 2193789780, 2295041616, 2367900080, 2486295084, 2617152720, 2663887590, 2814673680, 2868802020, 2925053040, 3044442960, 3107868855, 3315060112, 3551850120, 3729442626, 3825069360, 3925729080, 4143825140, 4262220144, 4387579560, 4972590168, 5327775180, 5737604040, 6215737710, 7103700240, 7458885252, 7851458160, 8287650280, 8775159120, 9323606565, 9945180336, 10655550360, 11475208080, 12431475420, 14917770504, 16575300560, 18647213130, 21311100720, 24862950840, 29835541008, 37294426260, 49725901680, 74588852520, 149177705040]

約数ペア:

[(1, 149177705040), (2, 74588852520), (3, 49725901680), (4, 37294426260), (5, 29835541008), (6, 24862950840), (7, 21311100720), (8, 18647213130), (9, 16575300560), (10, 14917770504), (12, 12431475420), (13, 11475208080), (14, 10655550360), (15, 9945180336), (16, 9323606565), (17, 8775159120), (18, 8287650280), (19, 7851458160), (20, 7458885252), (21, 7103700240), (24, 6215737710), (26, 5737604040), (28, 5327775180), (30, 4972590168), (34, 4387579560), (35, 4262220144), (36, 4143825140), (38, 3925729080), (39, 3825069360), (40, 3729442626), (42, 3551850120), (45, 3315060112), (48, 3107868855), (49, 3044442960), (51, 2925053040), (52, 2868802020), (53, 2814673680), (56, 2663887590), (57, 2617152720), (60, 2486295084), (63, 2367900080), (65, 2295041616), (68, 2193789780), (70, 2131110072), (72, 2071912570), (76, 1962864540), (78, 1912534680), (80, 1864721313), (84, 1775925060), (85, 1755031824), (90, 1657530056), (91, 1639315440), (95, 1570291632), (98, 1522221480), (102, 1462526520), (104, 1434401010), (105, 1420740048), (106, 1407336840), (112, 1331943795), (114, 1308576360), (117, 1275023120), (119, 1253594160), (120, 1243147542), (126, 1183950040), (130, 1147520808), (133, 1121636880), (136, 1096894890), (140, 1065555036), (144, 1035956285), (147, 1014814320), (152, 981432270), (153, 975017680), (156, 956267340), (159, 938224560), (168, 887962530), (170, 877515912), (171, 872384240), (180, 828765028), (182, 819657720), (190, 785145816), (195, 765013872), (196, 761110740), (204, 731263260), (208, 717200505), (210, 710370024), (212, 703668420), (221, 675012240), (228, 654288180), (234, 637511560), (238, 626797080), (240, 621573771), (245, 608888592), (247, 603958320), (252, 591975020), (255, 585010608), (260, 573760404), (265, 562934736), (266, 560818440), (272, 548447445), (273, 546438480), (280, 532777518), (285, 523430544), (294, 507407160), (304, 490716135), (306, 487508840), (312, 478133670), (315, 473580016), (318, 469112280), (323, 461850480), (336, 443981265), (340, 438757956), (342, 436192120), (357, 417864720), (360, 414382514), (361, 413234640), (364, 409828860), (371, 402096240), (380, 392572908), (390, 382506936), (392, 380555370), (399, 373878960), (408, 365631630), (420, 355185012), (424, 351834210), (441, 338271440), (442, 337506120), (455, 327863088), (456, 327144090), (468, 318755780), (476, 313398540), (477, 312741520), (490, 304444296), (494, 301979160), (504, 295987510), (510, 292505304), (520, 286880202), (530, 281467368), (532, 280409220), (546, 273219240), (560, 266388759), (570, 261715272), (585, 255004624), (588, 253703580), (595, 250718832), (612, 243754420), (624, 239066835), (630, 236790008), (636, 234556140), (637, 234187920), (646, 230925240), (663, 225004080), (665, 224327376), (680, 219378978), (684, 218096060), (689, 216513360), (714, 208932360), (720, 207191257), (722, 206617320), (728, 204914430), (735, 202962864), (741, 201319440), (742, 201048120), (760, 196286454), (765, 195003536), (780, 191253468), (784, 190277685), (795, 187644912), (798, 186939480), (816, 182815815), (819, 182146160), (833, 179084880), (840, 177592506), (848, 175917105), (855, 174476848), (882, 169135720), (884, 168753060), (901, 165569040), (910, 163931544), (912, 163572045), (931, 160233840), (936, 159377890), (952, 156699270), (954, 156370760), (969, 153950160), (980, 152222148), (988, 150989580), (1007, 148140720), (1008, 147993755), (1020, 146252652), (1040, 143440101), (1060, 140733684), (1064, 140204610), (1071, 139288240), (1083, 137744880), (1092, 136609620), (1105, 135002448), (1113, 134032080), (1140, 130857636), (1170, 127502312), (1176, 126851790), (1190, 125359416), (1197, 124626320), (1224, 121877210), (1235, 120791664), (1260, 118395004), (1272, 117278070), (1274, 117093960), (1292, 115462620), (1326, 112502040), (1330, 112163688), (1360, 109689489), (1365, 109287696), (1368, 109048030), (1378, 108256680), (1428, 104466180), (1444, 103308660), (1456, 102457215), (1470, 101481432), (1482, 100659720), (1484, 100524060), (1520, 98143227), (1530, 97501768), (1547, 96430320), (1560, 95626734), (1590, 93822456), (1596, 93469740), (1615, 92370096), (1638, 91073080), (1666, 89542440), (1680, 88796253), (1710, 87238424), (1729, 86279760), (1764, 84567860), (1768, 84376530), (1785, 83572944), (1802, 82784520), (1805, 82646928), (1820, 81965772), (1855, 80419248), (1862, 80116920), (1872, 79688945), (1904, 78349635), (1908, 78185380), (1911, 78062640), (1938, 76975080), (1960, 76111074), (1976, 75494790), (1989, 75001360), (1995, 74775792), (2014, 74070360), (2040, 73126326), (2067, 72171120), (2120, 70366842), (2128, 70102305), (2142, 69644120), (2166, 68872440), (2184, 68304810), (2205, 67654288), (2210, 67501224), (2223, 67106480), (2226, 67016040), (2261, 65978640), (2280, 65428818), (2340, 63751156), (2352, 63425895), (2380, 62679708), (2385, 62548304), (2394, 62313160), (2448, 60938605), (2470, 60395832), (2499, 59694960), (2520, 59197502), (2527, 59033520), (2544, 58639035), (2548, 58546980), (2584, 57731310), (2597, 57442320), (2652, 56251020), (2660, 56081844), (2703, 55189680), (2730, 54643848), (2736, 54524015), (2756, 54128340), (2793, 53411280), (2856, 52233090), (2888, 51654330), (2907, 51316720), (2940, 50740716), (2964, 50329860), (2968, 50262030), (3021, 49380240), (3060, 48750884), (3094, 48215160), (3120, 47813367), (3180, 46911228), (3185, 46837584), (3192, 46734870), (3230, 46185048), (3249, 45914960), (3276, 45536540), (3315, 45000816), (3332, 44771220), (3339, 44677360), (3420, 43619212), (3445, 43302672), (3458, 43139880), (3528, 42283930), (3536, 42188265), (3570, 41786472), (3604, 41392260), (3610, 41323464), (3640, 40982886), (3705, 40263888), (3710, 40209624), (3724, 40058460), (3816, 39092690), (3822, 39031320), (3876, 38487540), (3920, 38055537), (3952, 37747395), (3978, 37500680), (3990, 37387896), (4028, 37035180), (4080, 36563163), (4095, 36429232), (4134, 36085560), (4165, 35816976), (4199, 35526960), (4240, 35183421), (4284, 34822060), (4332, 34436220), (4368, 34152405), (4410, 33827144), (4420, 33750612), (4446, 33553240), (4452, 33508020), (4505, 33113808), (4522, 32989320), (4560, 32714409), (4641, 32143440), (4655, 32046768), (4680, 31875578), (4693, 31787280), (4760, 31339854), (4770, 31274152), (4788, 31156580), (4823, 30930480), (4845, 30790032), (4940, 30197916), (4998, 29847480), (5035, 29628144), (5040, 29598751), (5054, 29516760), (5096, 29273490), (5168, 28865655), (5187, 28759920), (5194, 28721160), (5304, 28125510), (5320, 28040922), (5355, 27857648), (5406, 27594840), (5415, 27548976), (5460, 27321924), (5512, 27064170), (5565, 26806416), (5586, 26705640), (5712, 26116545), (5733, 26020880), (5776, 25827165), (5814, 25658360), (5880, 25370358), (5928, 25164930), (5936, 25131015), (5985, 24925264), (6042, 24690120), (6120, 24375442), (6137, 24307920), (6188, 24107580), (6201, 24057040), (6307, 23652720), (6360, 23455614), (6370, 23418792), (6384, 23367435), (6460, 23092524), (6498, 22957480), (6552, 22768270), (6630, 22500408), (6664, 22385610), (6678, 22338680), (6783, 21992880), (6840, 21809606), (6890, 21651336), (6916, 21569940), (7049, 21162960), (7056, 21141965), (7140, 20893236), (7208, 20696130), (7220, 20661732), (7280, 20491443), (7410, 20131944), (7420, 20104812), (7448, 20029230), (7497, 19898320), (7581, 19677840), (7632, 19546345), (7644, 19515660), (7735, 19286064), (7752, 19243770), (7791, 19147440), (7956, 18750340), (7980, 18693948), (8056, 18517590), (8109, 18396560), (8190, 18214616), (8268, 18042780), (8330, 17908488), (8379, 17803760), (8398, 17763480), (8568, 17411030), (8645, 17255952), (8664, 17218110), (8820, 16913572), (8840, 16875306), (8892, 16776620), (8904, 16754010), (9010, 16556904), (9044, 16494660), (9063, 16460080), (9282, 16071720), (9310, 16023384), (9360, 15937789), (9386, 15893640), (9520, 15669927), (9540, 15637076), (9555, 15612528), (9576, 15578290), (9646, 15465240), (9690, 15395016), (9880, 15098958), (9945, 15000272), (9996, 14923740), (10070, 14814072), (10108, 14758380), (10192, 14636745), (10335, 14434224), (10374, 14379960), (10388, 14360580), (10608, 14062755), (10640, 14020461), (10710, 13928824), (10812, 13797420), (10829, 13775760), (10830, 13774488), (10920, 13660962), (11024, 13532085), (11115, 13421296), (11130, 13403208), (11172, 13352820), (11305, 13195728), (11466, 13010440), (11628, 12829180), (11713, 12736080), (11760, 12685179), (11856, 12582465), (11970, 12462632), (12084, 12345060), (12103, 12325680), (12240, 12187721), (12274, 12153960), (12376, 12053790), (12402, 12028520), (12495, 11938992), (12597, 11842320), (12614, 11826360), (12635, 11806704), (12720, 11727807), (12740, 11709396), (12920, 11546262), (12985, 11488464), (12996, 11478740), (13091, 11395440), (13104, 11384135), (13260, 11250204), (13328, 11192805), (13356, 11169340), (13515, 11037936), (13566, 10996440), (13680, 10904803), (13780, 10825668), (13832, 10784970), (13923, 10714480), (13965, 10682256), (14079, 10595760), (14098, 10581480), (14280, 10446618), (14416, 10348065), (14440, 10330866), (14469, 10310160), (14535, 10263344), (14820, 10065972), (14840, 10052406), (14896, 10014615), (14994, 9949160), (15105, 9876048), (15162, 9838920), (15288, 9757830), (15470, 9643032), (15504, 9621885), (15561, 9586640), (15582, 9573720), (15827, 9425520), (15912, 9375170), (15960, 9346974), (16112, 9258795), (16218, 9198280), (16245, 9182992), (16380, 9107308), (16536, 9021390), (16660, 8954244), (16695, 8935472), (16758, 8901880), (16796, 8881740), (17119, 8714160), (17136, 8705515), (17290, 8627976), (17328, 8609055), (17640, 8456786), (17680, 8437653), (17689, 8433360), (17784, 8388310), (17808, 8377005), (18020, 8278452), (18088, 8247330), (18126, 8230040), (18411, 8102640), (18564, 8035860), (18620, 8011692), (18772, 7946820), (18921, 7884240), (19080, 7818538), (19110, 7806264), (19133, 7796880), (19152, 7789145), (19292, 7732620), (19380, 7697508), (19760, 7549479), (19890, 7500136), (19992, 7461870), (20140, 7407036), (20216, 7379190), (20349, 7330960), (20670, 7217112), (20748, 7189980), (20776, 7180290), (20995, 7105392), (21147, 7054320), (21420, 6964412), (21624, 6898710), (21658, 6887880), (21660, 6887244), (21840, 6830481), (22230, 6710648), (22260, 6701604), (22344, 6676410), (22610, 6597864), (22743, 6559280), (22932, 6505220), (23205, 6428688), (23256, 6414590), (23373, 6382480), (23426, 6368040), (23465, 6357456), (23940, 6231316), (24115, 6186096), (24168, 6172530), (24206, 6162840), (24548, 6076980), (24752, 6026895), (24804, 6014260), (24990, 5969496), (25194, 5921160), (25228, 5913180), (25270, 5903352), (25480, 5854698), (25840, 5773131), (25935, 5751984), (25970, 5744232), (25992, 5739370), (26182, 5697720), (26520, 5625102), (26712, 5584670), (27030, 5518968), (27132, 5498220), (27560, 5412834), (27664, 5392485), (27846, 5357240), (27930, 5341128), (28158, 5297880), (28196, 5290740), (28560, 5223309), (28665, 5204176), (28880, 5165433), (28938, 5155080), (29070, 5131672), (29393, 5075280), (29640, 5032986), (29680, 5026203), (29988, 4974580), (30210, 4938024), (30324, 4919460), (30576, 4878915), (30685, 4861584), (30940, 4821516), (31005, 4811408), (31122, 4793320), (31164, 4786860), (31535, 4730544), (31654, 4712760), (31824, 4687585), (31920, 4673487), (32436, 4599140), (32487, 4591920), (32490, 4591496), (32760, 4553654), (32851, 4541040), (33072, 4510695), (33320, 4477122), (33390, 4467736), (33516, 4450940), (33592, 4440870), (33761, 4418640), (33915, 4398576), (34238, 4357080), (34580, 4313988), (35139, 4245360), (35245, 4232592), (35280, 4228393), (35378, 4216680), (35568, 4194155), (36040, 4139226), (36176, 4123665), (36252, 4115020), (36309, 4108560), (36822, 4051320), (37128, 4017930), (37240, 4005846), (37485, 3979664), (37544, 3973410), (37791, 3947440), (37842, 3942120), (37905, 3935568), (38160, 3909269), (38220, 3903132), (38266, 3898440), (38584, 3866310), (38760, 3848754), (38955, 3829488), (39273, 3798480), (39780, 3750068), (39984, 3730935), (40280, 3703518), (40432, 3689595), (40545, 3679312), (40698, 3665480), (41340, 3608556), (41496, 3594990), (41552, 3590145), (41895, 3560752), (41990, 3552696), (42237, 3531920), (42294, 3527160), (42840, 3482206), (42959, 3472560), (43248, 3449355), (43316, 3443940), (43320, 3443622), (43407, 3436720), (44149, 3378960), (44460, 3355324), (44520, 3350802), (44688, 3338205), (45220, 3298932), (45315, 3292016), (45486, 3279640), (45864, 3252610), (46410, 3214344), (46512, 3207295), (46746, 3191240), (46852, 3184020), (46930, 3178728), (47481, 3141840), (47880, 3115658), (48230, 3093048), (48336, 3086265), (48412, 3081420), (49096, 3038490), (49343, 3023280), (49608, 3007130), (49980, 2984748), (50388, 2960580), (50456, 2956590), (50540, 2951676), (50960, 2927349), (51357, 2904720), (51870, 2875992), (51940, 2872116), (51984, 2869685), (52364, 2848860), (53040, 2812551), (53067, 2811120), (53424, 2792335), (54060, 2759484), (54145, 2755152), (54264, 2749110), (55120, 2706417), (55233, 2700880), (55692, 2678620), (55860, 2670564), (56316, 2648940), (56392, 2645370), (56763, 2628080), (57330, 2602088), (57399, 2598960), (57876, 2577540), (58140, 2565836), (58565, 2547216), (58786, 2537640), (59280, 2516493), (59976, 2487290), (60420, 2469012), (60515, 2465136), (60648, 2459730), (61370, 2430792), (61880, 2410758), (62010, 2405704), (62244, 2396660), (62328, 2393430), (62985, 2368464), (63070, 2365272), (63308, 2356380), (63441, 2351440), (64872, 2299570), (64974, 2295960), (64980, 2295748), (65455, 2279088), (65520, 2276827), (65702, 2270520), (66640, 2238561), (66780, 2233868), (67032, 2225470), (67184, 2220435), (67522, 2209320), (67830, 2199288), (68476, 2178540), (69160, 2156994), (69615, 2142896), (70278, 2122680), (70395, 2119152), (70490, 2116296), (70756, 2108340), (72080, 2069613), (72345, 2062032), (72504, 2057510), (72618, 2054280), (73644, 2025660), (74256, 2008965), (74480, 2002923), (74970, 1989832), (75088, 1986705), (75582, 1973720), (75684, 1971060), (75810, 1967784), (76440, 1951566), (76532, 1949220), (77168, 1933155), (77520, 1924377), (77805, 1917328), (77910, 1914744), (78546, 1899240), (79135, 1885104), (79560, 1875034), (79781, 1869840), (80560, 1851759), (81090, 1839656), (81396, 1832740), (81991, 1819440), (82680, 1804278), (82992, 1797495), (83790, 1780376), (83980, 1776348), (84474, 1765960), (84588, 1763580), (85595, 1742832), (85680, 1741103), (85918, 1736280), (86632, 1721970), (86640, 1721811), (86814, 1718360), (88179, 1691760), (88298, 1689480), (88445, 1686672), (88920, 1677662), (89040, 1675401), (90440, 1649466), (90630, 1646008), (90972, 1639820), (91637, 1627920), (91728, 1626305), (92055, 1620528), (92820, 1607172), (93492, 1595620), (93704, 1592010), (93860, 1589364), (94605, 1576848), (94962, 1570920), (95665, 1559376), (95760, 1557829), (96460, 1546524), (96824, 1540710), (97461, 1530640), (98192, 1519245), (98553, 1513680), (98686, 1511640), (99216, 1503565), (99960, 1492374), (100776, 1480290), (100912, 1478295), (101080, 1475838), (101283, 1472880), (101745, 1466192), (102714, 1452360), (103740, 1437996), (103880, 1436058), (104728, 1424430), (105417, 1415120), (105735, 1410864), (106134, 1405560), (108120, 1379742), (108290, 1377576), (108528, 1374555), (108927, 1369520), (110466, 1350440), (111384, 1339310), (111720, 1335282), (112632, 1324470), (112784, 1322685), (113526, 1314040), (113715, 1311856), (114660, 1301044), (114798, 1299480), (115752, 1288770), (116280, 1282918), (116865, 1276496), (117130, 1273608), (117572, 1268820), (117819, 1266160), (119833, 1244880), (119952, 1243645), (120840, 1234506), (121030, 1232568), (121296, 1229865), (122740, 1215396), (123760, 1205379), (124020, 1202852), (124488, 1198330), (124656, 1196715), (125970, 1184232), (126140, 1182636), (126616, 1178190), (126882, 1175720), (128877, 1157520), (129744, 1149785), (129948, 1147980), (129960, 1147874), (130910, 1139544), (131404, 1135260), (132447, 1126320), (133560, 1116934), (133931, 1113840), (134064, 1112735), (135044, 1104660), (135660, 1099644), (136952, 1089270), (138320, 1078497), (139230, 1071448), (140556, 1061340), (140790, 1059576), (140980, 1058148), (141512, 1054170), (142443, 1047280), (144690, 1031016), (145008, 1028755), (145236, 1027140), (146965, 1015056), (147288, 1012830), (148029, 1007760), (149940, 994916), (151164, 986860), (151368, 985530), (151620, 983892), (152880, 975783), (153064, 974610), (154071, 968240), (155610, 958664), (155820, 957372), (157092, 949620), (158270, 942552), (159120, 937517), (159201, 937040), (159562, 934920), (162180, 919828), (162435, 918384), (162792, 916370), (163982, 909720), (164255, 908208), (165360, 902139), (167580, 890188), (167960, 888174), (168805, 883728), (168948, 882980), (169176, 881790), (171190, 871416), (171836, 868140), (172197, 866320), (173264, 860985), (173628, 859180), (175695, 849072), (176358, 845880), (176596, 844740), (176890, 843336), (177840, 838831), (180880, 824733), (181260, 823004), (181545, 821712), (181944, 819910), (183274, 813960), (184110, 810264), (185640, 803586), (186984, 797810), (187408, 796005), (187720, 794682), (188955, 789488), (189210, 788424), (189924, 785460), (191330, 779688), (192920, 773262), (193648, 770355), (194922, 765320), (196365, 759696), (197106, 756840), (197372, 755820), (199920, 746187), (201552, 740145), (202160, 737919), (202566, 736440), (203490, 733096), (205428, 726180), (205751, 725040), (207480, 718998), (207760, 718029), (209456, 712215), (210834, 707560), (211185, 706384), (211470, 705432), (212268, 702780), (214795, 694512), (216240, 689871), (216580, 688788), (217035, 687344), (217854, 684760), (220745, 675792), (220932, 675220), (222547, 670320), (222768, 669655), (223440, 667641), (225264, 662235), (227052, 657020), (227430, 655928), (229320, 650522), (229596, 649740), (229957, 648720), (231504, 644385), (232560, 641459), (233730, 638248), (234260, 636804), (235144, 634410), (235638, 633080), (237405, 628368), (239343, 623280), (239666, 622440), (241680, 617253), (242060, 616284), (245480, 607698), (245973, 606480), (246715, 604656), (248040, 601426), (248729, 599760), (248976, 599165), (251940, 592116), (252280, 591318), (253232, 589095), (253764, 587860), (256785, 580944), (257754, 578760), (259896, 573990), (259920, 573937), (261820, 569772), (262808, 567630), (264537, 563920), (264894, 563160), (265335, 562224), (267120, 558467), (267862, 556920), (270088, 552330), (271320, 549822), (273904, 544635), (274911, 542640), (276165, 540176), (278460, 535724), (281112, 530670), (281580, 529788), (281960, 529074), (283024, 527085), (283815, 525616), (284886, 523640), (286995, 519792), (289380, 515508), (290472, 513570), (293930, 507528), (294576, 506415), (295659, 504560), (296058, 503880), (299880, 497458), (300713, 496080), (302328, 493430), (302736, 492765), (303240, 491946), (303849, 490960), (306128, 487305), (308142, 484120), (311220, 479332), (311640, 478686), (314184, 474810), (316540, 471276), (317205, 470288), (318402, 468520), (319124, 467460), (324360, 459914), (324870, 459192), (325261, 458640), (325584, 458185), (327964, 454860), (328510, 454104), (335160, 445094), (335920, 444087), (337610, 441864), (337896, 441490), (338352, 440895), (342380, 435708), (343672, 434070), (344394, 433160), (347256, 429590), (351390, 424536), (352716, 422940), (353192, 422370), (353780, 421668), (359499, 414960), (362520, 411502), (363090, 410856), (363888, 409955), (366548, 406980), (368220, 405132), (371280, 401793), (373968, 398905), (375440, 397341), (377910, 394744), (378420, 394212), (379848, 392730), (382660, 389844), (385840, 386631)]