950591364360

素因数分解:

$2^3\times 3^1\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{59}}^1$

素因数の和:227

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 15, 17, 19, 20, 22, 23, 24, 30, 31, 33, 34, 38, 40, 44, 46, 51, 53, 55, 57, 59, 60, 62, 66, 68, 69, 76, 85, 88, 92, 93, 95, 102, 106, 110, 114, 115, 118, 120, 124, 132, 136, 138, 152, 155, 159, 165, 170, 177, 184, 186, 187, 190, 204, 209, 212, 220, 228, 230, 236, 248, 253, 255, 264, 265, 276, 285, 295, 310, 318, 323, 330, 340, 341, 345, 354, 372, 374, 380, 391, 408, 418, 424, 437, 440, 456, 460, 465, 472, 506, 510, 527, 530, 552, 561, 570, 583, 589, 590, 620, 627, 636, 646, 649, 660, 680, 682, 690, 708, 713, 744, 748, 759, 760, 782, 795, 836, 874, 885, 901, 920, 930, 935, 969, 1003, 1007, 1012, 1020, 1023, 1045, 1054, 1060, 1121, 1122, 1140, 1166, 1173, 1178, 1180, 1219, 1240, 1254, 1265, 1272, 1292, 1298, 1311, 1320, 1357, 1364, 1380, 1416, 1426, 1496, 1518, 1564, 1581, 1590, 1615, 1643, 1672, 1705, 1748, 1749, 1767, 1770, 1802, 1829, 1860, 1870, 1938, 1947, 1955, 2006, 2014, 2024, 2040, 2046, 2090, 2108, 2120, 2139, 2185, 2242, 2244, 2280, 2332, 2346, 2356, 2360, 2438, 2508, 2530, 2584, 2596, 2622, 2635, 2703, 2714, 2728, 2760, 2805, 2852, 2915, 2945, 3009, 3021, 3036, 3127, 3128, 3135, 3162, 3180, 3230, 3245, 3286, 3363, 3410, 3496, 3498, 3534, 3540, 3553, 3565, 3604, 3657, 3658, 3720, 3740, 3795, 3876, 3894, 3910, 4012, 4028, 4071, 4092, 4180, 4216, 4278, 4301, 4370, 4484, 4488, 4505, 4664, 4692, 4712, 4807, 4845, 4876, 4929, 5015, 5016, 5035, 5060, 5115, 5192, 5244, 5270, 5406, 5428, 5487, 5605, 5610, 5704, 5797, 5830, 5865, 5890, 6018, 6042, 6072, 6095, 6254, 6270, 6324, 6360, 6460, 6479, 6490, 6555, 6572, 6726, 6785, 6820, 6996, 7068, 7080, 7106, 7130, 7208, 7314, 7316, 7429, 7480, 7590, 7752, 7788, 7820, 7843, 7905, 8024, 8056, 8142, 8184, 8215, 8360, 8556, 8602, 8740, 8745, 8835, 8968, 9010, 9145, 9381, 9384, 9614, 9690, 9735, 9752, 9858, 9911, 10013, 10030, 10070, 10120, 10230, 10488, 10540, 10659, 10695, 10812, 10856, 10974, 11033, 11077, 11210, 11220, 11594, 11660, 11730, 11780, 12036, 12084, 12121, 12190, 12331, 12508, 12540, 12648, 12903, 12920, 12958, 12980, 13110, 13144, 13409, 13452, 13515, 13547, 13570, 13640, 13992, 14136, 14212, 14260, 14421, 14628, 14632, 14858, 14927, 15045, 15105, 15180, 15576, 15635, 15640, 15686, 15810, 16284, 16430, 16815, 17112, 17119, 17204, 17391, 17480, 17490, 17670, 17765, 18020, 18073, 18285, 18290, 18762, 19057, 19228, 19380, 19437, 19470, 19716, 19822, 20026, 20060, 20119, 20140, 20355, 20460, 20723, 21080, 21318, 21390, 21505, 21624, 21948, 22066, 22154, 22287, 22420, 22440, 23069, 23161, 23188, 23320, 23460, 23529, 23560, 24035, 24072, 24168, 24242, 24380, 24645, 24662, 25016, 25080, 25783, 25806, 25916, 25960, 26220, 26818, 26904, 27030, 27094, 27140, 27435, 27931, 28424, 28520, 28842, 28985, 29256, 29716, 29733, 29854, 30039, 30090, 30210, 30360, 31093, 31217, 31270, 31372, 31620, 32395, 32568, 32860, 33099, 33231, 33630, 34238, 34397, 34408, 34751, 34782, 34980, 35340, 35530, 36040, 36146, 36363, 36570, 36580, 36993, 37145, 37524, 37789, 38114, 38456, 38760, 38874, 38940, 39215, 39432, 39644, 40052, 40120, 40227, 40238, 40280, 40641, 40710, 40920, 41446, 42067, 42636, 42780, 43010, 43896, 44132, 44308, 44574, 44781, 44840, 46138, 46322, 46376, 46905, 46920, 47058, 48070, 48484, 48760, 49290, 49324, 49555, 50065, 51357, 51566, 51612, 51832, 52440, 53159, 53295, 53636, 54060, 54188, 54219, 54280, 54870, 55165, 55385, 55862, 57171, 57684, 57970, 59413, 59432, 59466, 59708, 60078, 60180, 60357, 60420, 60605, 61655, 62169, 62186, 62434, 62540, 62744, 63240, 64515, 64790, 65720, 66198, 66462, 67045, 67260, 67735, 68476, 68794, 69207, 69483, 69502, 69564, 69960, 70680, 71060, 71921, 72105, 72292, 72726, 73140, 73160, 73986, 74290, 74635, 75048, 75578, 76228, 77349, 77748, 77880, 78430, 79288, 80104, 80454, 80476, 81282, 81420, 81719, 82892, 83793, 84134, 85272, 85560, 85595, 86020, 86955, 88264, 88616, 89148, 89562, 90365, 92276, 92644, 93279, 93651, 93810, 94116, 95285, 96140, 96937, 96968, 97185, 98580, 98648, 99110, 100130, 100595, 102714, 103132, 103191, 103224, 103615, 104253, 106318, 106590, 107272, 108120, 108376, 108438, 109740, 110143, 110330, 110770, 111435, 111724, 113367, 114342, 115345, 115368, 115805, 115940, 117645, 118826, 118932, 119416, 120156, 120360, 120714, 120840, 121210, 123310, 124338, 124372, 124868, 125080, 126201, 128915, 129030, 129580, 132396, 132924, 133331, 134090, 134520, 135470, 136952, 137588, 138414, 138966, 139004, 139128, 139655, 142120, 143842, 144210, 144584, 145452, 146280, 147972, 148580, 148665, 149017, 149270, 150195, 151156, 152456, 154698, 155465, 155496, 156085, 156860, 159477, 160908, 160952, 162564, 162840, 163438, 165495, 165784, 166155, 167586, 168268, 171190, 171985, 172040, 173755, 173910, 178239, 178296, 179124, 180730, 181815, 184552, 184965, 185288, 186558, 187302, 187620, 188232, 188309, 188945, 190570, 192280, 193874, 194370, 197160, 198220, 200260, 201135, 201190, 203205, 205428, 206264, 206382, 207230, 208506, 209627, 210335, 212636, 213180, 215763, 216876, 219480, 220286, 220660, 221540, 222870, 223448, 223905, 226734, 227953, 228684, 230299, 230690, 231610, 231880, 235290, 237652, 237864, 240312, 241428, 242420, 245157, 246620, 248676, 248744, 249736, 252402, 253759, 254771, 256785, 257830, 258060, 259160, 264792, 265795, 265848, 266662, 268180, 270940, 271095, 275176, 276828, 277932, 278008, 279310, 283613, 285855, 287684, 288420, 290811, 290904, 295944, 297065, 297160, 297330, 298034, 298540, 300390, 301785, 302312, 307241, 309396, 310845, 310930, 312170, 313720, 318954, 321816, 325128, 326876, 330429, 330990, 332310, 335172, 336536, 342023, 342380, 343387, 343970, 346035, 347415, 347510, 347820, 356478, 358248, 359605, 361460, 363630, 369930, 373116, 374604, 375240, 376618, 377890, 381140, 382261, 386745, 387748, 388740, 393737, 396440, 399993, 400520, 402270, 402380, 406410, 408595, 410856, 412764, 414460, 415679, 417012, 418965, 419254, 420670, 425272, 426360, 431526, 433752, 438311, 440572, 441320, 443080, 445740, 447051, 447810, 453468, 455906, 457368, 460598, 461380, 462737, 463220, 466395, 468255, 470580, 475304, 482856, 484685, 484840, 490314, 493240, 497352, 504804, 507518, 509542, 513570, 515660, 515955, 516120, 521265, 530689, 531590, 533324, 536360, 541880, 542190, 550715, 553656, 555864, 558620, 564927, 566835, 567226, 571710, 575368, 576840, 581622, 584749, 590767, 594130, 594660, 596068, 597080, 600780, 603570, 614482, 618792, 621690, 621860, 624340, 628881, 631005, 637908, 642413, 653543, 653752, 660858, 661980, 664620, 666655, 670344, 683859, 684046, 684760, 686774, 687940, 690897, 692070, 694830, 695020, 695640, 712956, 715139, 717991, 719210, 722920, 727260, 739860, 745085, 746232, 749208, 753236, 755780, 761277, 762280, 764313, 764522, 773490, 775496, 777480, 787474, 791131, 797385, 799273, 799986, 804540, 804760, 812820, 817190, 825528, 828920, 831358, 834024, 837930, 838508, 841340, 850839, 863052, 876622, 881144, 891195, 891480, 894102, 895620, 906936, 911812, 921196, 921723, 922760, 925474, 926440, 932790, 936510, 941160, 941545, 969370, 980628, 1009608, 1010021, 1015036, 1019084, 1026069, 1027140, 1030161, 1031320, 1031910, 1042530, 1048135, 1061378, 1063180, 1066307, 1066648, 1078815, 1084380, 1101430, 1117240, 1129854, 1133670, 1134452, 1139765, 1143420, 1146783, 1151495, 1163244, 1169498, 1181211, 1181534, 1188260, 1189320, 1192136, 1201560, 1207140, 1222657, 1225785, 1228964, 1243380, 1243720, 1247037, 1248680, 1257762, 1262010, 1268795, 1273855, 1275816, 1284826, 1307086, 1314933, 1321716, 1323960, 1329240, 1333310, 1366499, 1367718, 1368092, 1373548, 1375880, 1381794, 1384140, 1388211, 1389660, 1390040, 1418065, 1425912, 1430278, 1435982, 1438420, 1454055, 1454520, 1479720, 1490170, 1506472, 1511560, 1522554, 1528626, 1529044, 1536205, 1546980, 1574948, 1582262, 1592067, 1594770, 1598546, 1599972, 1609080, 1625640, 1634380, 1647929, 1652145, 1662716, 1675860, 1677016, 1682680, 1701678, 1710115, 1716935, 1726104, 1753244, 1754247, 1772301, 1782390, 1788204, 1791240, 1823624, 1841803, 1842392, 1843446, 1850948, 1865580, 1873020, 1883090, 1911305, 1927239, 1938740, 1960629, 1961256, 1968685, 1999965, 2020042, 2030072, 2038168, 2052138, 2054280, 2060322, 2063820, 2078395, 2085060, 2096270, 2122756, 2126360, 2132614, 2145417, 2153973, 2157630, 2168760, 2191555, 2202860, 2229551, 2235255, 2259708, 2267340, 2268904, 2279530, 2286840, 2293566, 2302990, 2313685, 2326488, 2338996, 2362422, 2363068, 2373393, 2376520, 2397819, 2414280, 2445314, 2451570, 2457928, 2486760, 2494074, 2515524, 2524020, 2533289, 2537590, 2547710, 2569652, 2614172, 2629866, 2643432, 2653445, 2666620, 2732998, 2735436, 2736184, 2747096, 2763588, 2768280, 2776422, 2779320, 2824635, 2836130, 2860556, 2871964, 2876840, 2908110, 2923745, 2953835, 2980340, 3030063, 3045108, 3057252, 3058088, 3072410, 3093960, 3144405, 3149896, 3164524, 3184134, 3189540, 3197092, 3198921, 3199944, 3212065, 3267715, 3268760, 3295858, 3304290, 3325432, 3351720, 3403356, 3419295, 3420230, 3433870, 3454485, 3506488, 3508494, 3544602, 3564780, 3575695, 3576408, 3589955, 3667971, 3683606, 3686892, 3701896, 3731160, 3746040, 3766180, 3806385, 3821565, 3822610, 3854478, 3877480, 3921258, 3937370, 3955655, 3996365, 3999930, 4040084, 4099497, 4104276, 4120644, 4127640, 4156790, 4170120, 4192540, 4245512, 4254195, 4265228, 4290834, 4307946, 4315260, 4331107, 4383110, 4405720, 4459102, 4470510, 4519416, 4534680, 4559060, 4587132, 4605980, 4608615, 4627370, 4677992, 4724844, 4726136, 4746786, 4795638, 4821421, 4890628, 4903140, 4943787, 4988148, 5031048, 5048040, 5050105, 5066578, 5075180, 5095420, 5130345, 5139304, 5150805, 5228344, 5259732, 5306890, 5331535, 5333240, 5465996, 5470872, 5525409, 5527176, 5552844, 5649270, 5672260, 5721112, 5733915, 5743928, 5816220, 5837579, 5847490, 5906055, 5907670, 5960680, 6060126, 6090216, 6113285, 6114504, 6144820, 6235185, 6288810, 6329048, 6368268, 6379080, 6394184, 6397842, 6424130, 6498437, 6535430, 6574665, 6591716, 6608580, 6688653, 6806712, 6832495, 6838590, 6840460, 6867740, 6908970, 6941055, 7016988, 7066543, 7089204, 7129560, 7151390, 7179910, 7335942, 7367212, 7373784, 7532360, 7599867, 7612770, 7643130, 7645220, 7708956, 7842516, 7866529, 7874740, 7897901, 7911310, 7960335, 7992730, 7999860, 8080168, 8198994, 8208552, 8239645, 8241288, 8313580, 8385080, 8508390, 8530456, 8581668, 8615892, 8630520, 8662214, 8766220, 8771235, 8792003, 8861505, 8918204, 8941020, 9118120, 9174264, 9209015, 9211960, 9217230, 9254740, 9449688, 9493572, 9591276, 9636195, 9642842, 9781256, 9803145, 9806280, 9887574, 9976296, 10100210, 10133156, 10150360, 10190840, 10260690, 10301610, 10519464, 10613780, 10663070, 10727085, 10769865, 10931992, 11050818, 11105688, 11110231, 11147755, 11298540, 11344520, 11467830, 11632440, 11675158, 11694980, 11812110, 11815340, 11866965, 11989095, 12120252, 12205847, 12226570, 12289640, 12470370, 12577620, 12666445, 12736536, 12795684, 12848260, 12993321, 12996874, 13070860, 13149330, 13183432, 13217160, 13377306, 13449227, 13587641, 13664990, 13677180, 13680920, 13735480, 13817940, 13882110, 14033976, 14133086, 14178408, 14302780, 14359820, 14464263, 14671884, 14734424, 15031489, 15150315, 15199734, 15225540, 15286260, 15290440, 15417912, 15685032, 15733058, 15749480, 15795802, 15822620, 15920670, 15985460, 15994605, 15999720, 16397988, 16479290, 16627160, 17016780, 17163336, 17231784, 17324428, 17512737, 17532440, 17542470, 17584006, 17723010, 17836408, 17882040, 18127219, 18339855, 18418030, 18434460, 18509480, 18987144, 19182552, 19272390, 19285684, 19495311, 19606290, 19775148, 20200420, 20259833, 20266312, 20497485, 20521380, 20603220, 21199629, 21227560, 21326140, 21454170, 21539730, 21655535, 22101636, 22220462, 22295510, 22597080, 22935660, 23230483, 23350316, 23389960, 23599587, 23624220, 23630680, 23693703, 23733930, 23978190, 24107105, 24240504, 24411694, 24453140, 24525061, 24718935, 24940740, 25155240, 25332890, 25591368, 25696520, 25986642, 25993748, 26141720, 26298660, 26376009, 26754612, 26898454, 27175282, 27329980, 27354360, 27627045, 27635880, 27764220, 28266172, 28605560, 28719640, 28928526, 29187895, 29343768, 30062978, 30300630, 30399468, 30451080, 30572520, 31310651, 31466116, 31591604, 31645240, 31841340, 31970920, 31989210, 32492185, 32795976, 32958580, 33330693, 33443265, 34033560, 34648856, 35025474, 35084940, 35168012, 35332715, 35446020, 36254438, 36617541, 36679710, 36836060, 36868920, 37902367, 37999335, 38544780, 38571368, 38990622, 39212580, 39332645, 39489505, 39550296, 40347681, 40400840, 40519666, 40762923, 40994970, 41042760, 41206440, 42361469, 42399258, 42652280, 42908340, 43079460, 43311070, 43960015, 44203272, 44440924, 44591020, 45094467, 45871320, 46460966, 46700632, 47199174, 47248440, 47387406, 47467860, 47956380, 48214210, 48823388, 48906280, 49050122, 49437870, 49881480, 50665780, 51973284, 51987496, 52597320, 52752018, 53509224, 53796908, 54350564, 54381657, 54659960, 55254090, 55528440, 55551155, 56532344, 57857052, 58375790, 60125956, 60601260, 60779499, 60798936, 61029235, 62621302, 62932232, 63183208, 63682680, 63978420, 64966605, 64984370, 65917160, 66661386, 66886530, 67246135, 67938205, 69691449, 70050948, 70169880, 70336024, 70665430, 70892040, 72321315, 72508876, 73235082, 73359420, 73575183, 73672120, 75157445, 75804734, 75998670, 77089560, 77981244, 78425160, 78665290, 78979010, 80695362, 81039332, 81525846, 81989940, 84722938, 84798516, 85816680, 86158920, 86622140, 87563685, 87920030, 88881848, 89182040, 90188934, 90636095, 92921932, 93931953, 94398348, 94774812, 94935720, 95912760, 96428420, 97476555, 97646776, 98100244, 98875740, 101299165, 101331560, 103946568, 105504036, 105998145, 107593816, 108701128, 108763314, 110508180, 111102310, 113707101, 115714104, 116152415, 116751580, 117997935, 118468515, 120251912, 121202520, 121558998, 122058470, 122625305, 125242604, 127084407, 127956840, 129933210, 129968740, 131880045, 133322772, 133773060, 134264317, 134492270, 135876410, 139382898, 140101896, 141330860, 144642630, 145017752, 146470164, 146718840, 147150366, 149464051, 150314890, 151609468, 151997340, 155962488, 156553255, 157330580, 157958020, 161390724, 162078664, 163051692, 163979880, 166653465, 169445876, 169597032, 173244280, 175127370, 175840060, 180377868, 181272190, 183087705, 185843864, 187863906, 188796696, 189511835, 189549624, 192856840, 194953110, 196200488, 197751480, 201738405, 202598330, 203814615, 211008072, 211807345, 211996290, 217526628, 221016360, 222204620, 225472335, 227414202, 232304830, 233503160, 235995870, 236937030, 243117996, 244116940, 245250610, 250485208, 254168814, 255535313, 259866420, 259937480, 263760090, 266645544, 267546120, 268528634, 268984540, 271752820, 271908285, 278765796, 282661720, 289285260, 292940328, 294300732, 298928102, 300629780, 303218936, 303897495, 303994680, 313106510, 314661160, 315916040, 322781448, 326103384, 333306930, 338891752, 344417161, 348457245, 350254740, 351680120, 360755736, 362544380, 366175410, 367875915, 375727812, 379023670, 389906220, 402792951, 403476810, 405196660, 407629230, 416926037, 423614690, 423992580, 435053256, 444409240, 448392153, 450944670, 454828404, 464609660, 465976159, 469659765, 471991740, 473874060, 486235992, 488233880, 490501220, 508337628, 511070626, 519732840, 527520180, 537057268, 537969080, 543505640, 543816570, 557531592, 568535505, 578570520, 588601464, 597856204, 601259560, 607794990, 626213020, 635422035, 666613860, 671321585, 688834322, 696914490, 700509480, 720144973, 725088760, 732350820, 735751830, 747320255, 751455624, 758047340, 766605939, 779812440, 805585902, 806953620, 810393320, 815258460, 833852074, 847229380, 847985160, 896784306, 901889340, 909656808, 929219320, 931952318, 939319530, 943983480, 947748120, 981002440, 1016675256, 1022141252, 1033251483, 1055040360, 1074114536, 1087633140, 1137071010, 1195712408, 1215589980, 1250778111, 1252426040, 1270844070, 1277676565, 1333227720, 1342643170, 1377668644, 1393828980, 1397928477, 1440289946, 1464701640, 1471503660, 1494640510, 1516094680, 1533211878, 1611171804, 1613907240, 1630516920, 1667704148, 1694458760, 1722085805, 1793568612, 1803778680, 1863904636, 1878639060, 2013964755, 2044282504, 2066502966, 2084630185, 2160434919, 2175266280, 2241960765, 2274142020, 2329880795, 2431179960, 2501556222, 2541688140, 2555353130, 2685286340, 2755337288, 2787657960, 2795856954, 2880579892, 2943007320, 2989281020, 3066423756, 3222343608, 3335408296, 3444171610, 3587137224, 3600724865, 3727809272, 3757278120, 3833029695, 4027929510, 4133005932, 4169260370, 4320869838, 4483921530, 4548284040, 4659761590, 5003112444, 5083376280, 5110706260, 5166257415, 5370572680, 5591713908, 5761159784, 5978562040, 6132847512, 6253890555, 6888343220, 6989642385, 7201449730, 7666059390, 7921594703, 8055859020, 8266011864, 8338520740, 8641739676, 8967843060, 9319523180, 10006224888, 10221412520, 10332514830, 10802174595, 11183427816, 12507781110, 13776686440, 13979284770, 14402899460, 15332118780, 15843189406, 16111718040, 16677041480, 17283479352, 17935686120, 18639046360, 20665029660, 21604349190, 23764784109, 25015562220, 27958569540, 28805798920, 30664237560, 31686378812, 39607973515, 41330059320, 43208698380, 47529568218, 50031124440, 55917139080, 63372757624, 79215947030, 86417396760, 95059136436, 118823920545, 158431894060, 190118272872, 237647841090, 316863788120, 475295682180, 950591364360]

約数ペア:

[(1, 950591364360), (2, 475295682180), (3, 316863788120), (4, 237647841090), (5, 190118272872), (6, 158431894060), (8, 118823920545), (10, 95059136436), (11, 86417396760), (12, 79215947030), (15, 63372757624), (17, 55917139080), (19, 50031124440), (20, 47529568218), (22, 43208698380), (23, 41330059320), (24, 39607973515), (30, 31686378812), (31, 30664237560), (33, 28805798920), (34, 27958569540), (38, 25015562220), (40, 23764784109), (44, 21604349190), (46, 20665029660), (51, 18639046360), (53, 17935686120), (55, 17283479352), (57, 16677041480), (59, 16111718040), (60, 15843189406), (62, 15332118780), (66, 14402899460), (68, 13979284770), (69, 13776686440), (76, 12507781110), (85, 11183427816), (88, 10802174595), (92, 10332514830), (93, 10221412520), (95, 10006224888), (102, 9319523180), (106, 8967843060), (110, 8641739676), (114, 8338520740), (115, 8266011864), (118, 8055859020), (120, 7921594703), (124, 7666059390), (132, 7201449730), (136, 6989642385), (138, 6888343220), (152, 6253890555), (155, 6132847512), (159, 5978562040), (165, 5761159784), (170, 5591713908), (177, 5370572680), (184, 5166257415), (186, 5110706260), (187, 5083376280), (190, 5003112444), (204, 4659761590), (209, 4548284040), (212, 4483921530), (220, 4320869838), (228, 4169260370), (230, 4133005932), (236, 4027929510), (248, 3833029695), (253, 3757278120), (255, 3727809272), (264, 3600724865), (265, 3587137224), (276, 3444171610), (285, 3335408296), (295, 3222343608), (310, 3066423756), (318, 2989281020), (323, 2943007320), (330, 2880579892), (340, 2795856954), (341, 2787657960), (345, 2755337288), (354, 2685286340), (372, 2555353130), (374, 2541688140), (380, 2501556222), (391, 2431179960), (408, 2329880795), (418, 2274142020), (424, 2241960765), (437, 2175266280), (440, 2160434919), (456, 2084630185), (460, 2066502966), (465, 2044282504), (472, 2013964755), (506, 1878639060), (510, 1863904636), (527, 1803778680), (530, 1793568612), (552, 1722085805), (561, 1694458760), (570, 1667704148), (583, 1630516920), (589, 1613907240), (590, 1611171804), (620, 1533211878), (627, 1516094680), (636, 1494640510), (646, 1471503660), (649, 1464701640), (660, 1440289946), (680, 1397928477), (682, 1393828980), (690, 1377668644), (708, 1342643170), (713, 1333227720), (744, 1277676565), (748, 1270844070), (759, 1252426040), (760, 1250778111), (782, 1215589980), (795, 1195712408), (836, 1137071010), (874, 1087633140), (885, 1074114536), (901, 1055040360), (920, 1033251483), (930, 1022141252), (935, 1016675256), (969, 981002440), (1003, 947748120), (1007, 943983480), (1012, 939319530), (1020, 931952318), (1023, 929219320), (1045, 909656808), (1054, 901889340), (1060, 896784306), (1121, 847985160), (1122, 847229380), (1140, 833852074), (1166, 815258460), (1173, 810393320), (1178, 806953620), (1180, 805585902), (1219, 779812440), (1240, 766605939), (1254, 758047340), (1265, 751455624), (1272, 747320255), (1292, 735751830), (1298, 732350820), (1311, 725088760), (1320, 720144973), (1357, 700509480), (1364, 696914490), (1380, 688834322), (1416, 671321585), (1426, 666613860), (1496, 635422035), (1518, 626213020), (1564, 607794990), (1581, 601259560), (1590, 597856204), (1615, 588601464), (1643, 578570520), (1672, 568535505), (1705, 557531592), (1748, 543816570), (1749, 543505640), (1767, 537969080), (1770, 537057268), (1802, 527520180), (1829, 519732840), (1860, 511070626), (1870, 508337628), (1938, 490501220), (1947, 488233880), (1955, 486235992), (2006, 473874060), (2014, 471991740), (2024, 469659765), (2040, 465976159), (2046, 464609660), (2090, 454828404), (2108, 450944670), (2120, 448392153), (2139, 444409240), (2185, 435053256), (2242, 423992580), (2244, 423614690), (2280, 416926037), (2332, 407629230), (2346, 405196660), (2356, 403476810), (2360, 402792951), (2438, 389906220), (2508, 379023670), (2530, 375727812), (2584, 367875915), (2596, 366175410), (2622, 362544380), (2635, 360755736), (2703, 351680120), (2714, 350254740), (2728, 348457245), (2760, 344417161), (2805, 338891752), (2852, 333306930), (2915, 326103384), (2945, 322781448), (3009, 315916040), (3021, 314661160), (3036, 313106510), (3127, 303994680), (3128, 303897495), (3135, 303218936), (3162, 300629780), (3180, 298928102), (3230, 294300732), (3245, 292940328), (3286, 289285260), (3363, 282661720), (3410, 278765796), (3496, 271908285), (3498, 271752820), (3534, 268984540), (3540, 268528634), (3553, 267546120), (3565, 266645544), (3604, 263760090), (3657, 259937480), (3658, 259866420), (3720, 255535313), (3740, 254168814), (3795, 250485208), (3876, 245250610), (3894, 244116940), (3910, 243117996), (4012, 236937030), (4028, 235995870), (4071, 233503160), (4092, 232304830), (4180, 227414202), (4216, 225472335), (4278, 222204620), (4301, 221016360), (4370, 217526628), (4484, 211996290), (4488, 211807345), (4505, 211008072), (4664, 203814615), (4692, 202598330), (4712, 201738405), (4807, 197751480), (4845, 196200488), (4876, 194953110), (4929, 192856840), (5015, 189549624), (5016, 189511835), (5035, 188796696), (5060, 187863906), (5115, 185843864), (5192, 183087705), (5244, 181272190), (5270, 180377868), (5406, 175840060), (5428, 175127370), (5487, 173244280), (5605, 169597032), (5610, 169445876), (5704, 166653465), (5797, 163979880), (5830, 163051692), (5865, 162078664), (5890, 161390724), (6018, 157958020), (6042, 157330580), (6072, 156553255), (6095, 155962488), (6254, 151997340), (6270, 151609468), (6324, 150314890), (6360, 149464051), (6460, 147150366), (6479, 146718840), (6490, 146470164), (6555, 145017752), (6572, 144642630), (6726, 141330860), (6785, 140101896), (6820, 139382898), (6996, 135876410), (7068, 134492270), (7080, 134264317), (7106, 133773060), (7130, 133322772), (7208, 131880045), (7314, 129968740), (7316, 129933210), (7429, 127956840), (7480, 127084407), (7590, 125242604), (7752, 122625305), (7788, 122058470), (7820, 121558998), (7843, 121202520), (7905, 120251912), (8024, 118468515), (8056, 117997935), (8142, 116751580), (8184, 116152415), (8215, 115714104), (8360, 113707101), (8556, 111102310), (8602, 110508180), (8740, 108763314), (8745, 108701128), (8835, 107593816), (8968, 105998145), (9010, 105504036), (9145, 103946568), (9381, 101331560), (9384, 101299165), (9614, 98875740), (9690, 98100244), (9735, 97646776), (9752, 97476555), (9858, 96428420), (9911, 95912760), (10013, 94935720), (10030, 94774812), (10070, 94398348), (10120, 93931953), (10230, 92921932), (10488, 90636095), (10540, 90188934), (10659, 89182040), (10695, 88881848), (10812, 87920030), (10856, 87563685), (10974, 86622140), (11033, 86158920), (11077, 85816680), (11210, 84798516), (11220, 84722938), (11594, 81989940), (11660, 81525846), (11730, 81039332), (11780, 80695362), (12036, 78979010), (12084, 78665290), (12121, 78425160), (12190, 77981244), (12331, 77089560), (12508, 75998670), (12540, 75804734), (12648, 75157445), (12903, 73672120), (12920, 73575183), (12958, 73359420), (12980, 73235082), (13110, 72508876), (13144, 72321315), (13409, 70892040), (13452, 70665430), (13515, 70336024), (13547, 70169880), (13570, 70050948), (13640, 69691449), (13992, 67938205), (14136, 67246135), (14212, 66886530), (14260, 66661386), (14421, 65917160), (14628, 64984370), (14632, 64966605), (14858, 63978420), (14927, 63682680), (15045, 63183208), (15105, 62932232), (15180, 62621302), (15576, 61029235), (15635, 60798936), (15640, 60779499), (15686, 60601260), (15810, 60125956), (16284, 58375790), (16430, 57857052), (16815, 56532344), (17112, 55551155), (17119, 55528440), (17204, 55254090), (17391, 54659960), (17480, 54381657), (17490, 54350564), (17670, 53796908), (17765, 53509224), (18020, 52752018), (18073, 52597320), (18285, 51987496), (18290, 51973284), (18762, 50665780), (19057, 49881480), (19228, 49437870), (19380, 49050122), (19437, 48906280), (19470, 48823388), (19716, 48214210), (19822, 47956380), (20026, 47467860), (20060, 47387406), (20119, 47248440), (20140, 47199174), (20355, 46700632), (20460, 46460966), (20723, 45871320), (21080, 45094467), (21318, 44591020), (21390, 44440924), (21505, 44203272), (21624, 43960015), (21948, 43311070), (22066, 43079460), (22154, 42908340), (22287, 42652280), (22420, 42399258), (22440, 42361469), (23069, 41206440), (23161, 41042760), (23188, 40994970), (23320, 40762923), (23460, 40519666), (23529, 40400840), (23560, 40347681), (24035, 39550296), (24072, 39489505), (24168, 39332645), (24242, 39212580), (24380, 38990622), (24645, 38571368), (24662, 38544780), (25016, 37999335), (25080, 37902367), (25783, 36868920), (25806, 36836060), (25916, 36679710), (25960, 36617541), (26220, 36254438), (26818, 35446020), (26904, 35332715), (27030, 35168012), (27094, 35084940), (27140, 35025474), (27435, 34648856), (27931, 34033560), (28424, 33443265), (28520, 33330693), (28842, 32958580), (28985, 32795976), (29256, 32492185), (29716, 31989210), (29733, 31970920), (29854, 31841340), (30039, 31645240), (30090, 31591604), (30210, 31466116), (30360, 31310651), (31093, 30572520), (31217, 30451080), (31270, 30399468), (31372, 30300630), (31620, 30062978), (32395, 29343768), (32568, 29187895), (32860, 28928526), (33099, 28719640), (33231, 28605560), (33630, 28266172), (34238, 27764220), (34397, 27635880), (34408, 27627045), (34751, 27354360), (34782, 27329980), (34980, 27175282), (35340, 26898454), (35530, 26754612), (36040, 26376009), (36146, 26298660), (36363, 26141720), (36570, 25993748), (36580, 25986642), (36993, 25696520), (37145, 25591368), (37524, 25332890), (37789, 25155240), (38114, 24940740), (38456, 24718935), (38760, 24525061), (38874, 24453140), (38940, 24411694), (39215, 24240504), (39432, 24107105), (39644, 23978190), (40052, 23733930), (40120, 23693703), (40227, 23630680), (40238, 23624220), (40280, 23599587), (40641, 23389960), (40710, 23350316), (40920, 23230483), (41446, 22935660), (42067, 22597080), (42636, 22295510), (42780, 22220462), (43010, 22101636), (43896, 21655535), (44132, 21539730), (44308, 21454170), (44574, 21326140), (44781, 21227560), (44840, 21199629), (46138, 20603220), (46322, 20521380), (46376, 20497485), (46905, 20266312), (46920, 20259833), (47058, 20200420), (48070, 19775148), (48484, 19606290), (48760, 19495311), (49290, 19285684), (49324, 19272390), (49555, 19182552), (50065, 18987144), (51357, 18509480), (51566, 18434460), (51612, 18418030), (51832, 18339855), (52440, 18127219), (53159, 17882040), (53295, 17836408), (53636, 17723010), (54060, 17584006), (54188, 17542470), (54219, 17532440), (54280, 17512737), (54870, 17324428), (55165, 17231784), (55385, 17163336), (55862, 17016780), (57171, 16627160), (57684, 16479290), (57970, 16397988), (59413, 15999720), (59432, 15994605), (59466, 15985460), (59708, 15920670), (60078, 15822620), (60180, 15795802), (60357, 15749480), (60420, 15733058), (60605, 15685032), (61655, 15417912), (62169, 15290440), (62186, 15286260), (62434, 15225540), (62540, 15199734), (62744, 15150315), (63240, 15031489), (64515, 14734424), (64790, 14671884), (65720, 14464263), (66198, 14359820), (66462, 14302780), (67045, 14178408), (67260, 14133086), (67735, 14033976), (68476, 13882110), (68794, 13817940), (69207, 13735480), (69483, 13680920), (69502, 13677180), (69564, 13664990), (69960, 13587641), (70680, 13449227), (71060, 13377306), (71921, 13217160), (72105, 13183432), (72292, 13149330), (72726, 13070860), (73140, 12996874), (73160, 12993321), (73986, 12848260), (74290, 12795684), (74635, 12736536), (75048, 12666445), (75578, 12577620), (76228, 12470370), (77349, 12289640), (77748, 12226570), (77880, 12205847), (78430, 12120252), (79288, 11989095), (80104, 11866965), (80454, 11815340), (80476, 11812110), (81282, 11694980), (81420, 11675158), (81719, 11632440), (82892, 11467830), (83793, 11344520), (84134, 11298540), (85272, 11147755), (85560, 11110231), (85595, 11105688), (86020, 11050818), (86955, 10931992), (88264, 10769865), (88616, 10727085), (89148, 10663070), (89562, 10613780), (90365, 10519464), (92276, 10301610), (92644, 10260690), (93279, 10190840), (93651, 10150360), (93810, 10133156), (94116, 10100210), (95285, 9976296), (96140, 9887574), (96937, 9806280), (96968, 9803145), (97185, 9781256), (98580, 9642842), (98648, 9636195), (99110, 9591276), (100130, 9493572), (100595, 9449688), (102714, 9254740), (103132, 9217230), (103191, 9211960), (103224, 9209015), (103615, 9174264), (104253, 9118120), (106318, 8941020), (106590, 8918204), (107272, 8861505), (108120, 8792003), (108376, 8771235), (108438, 8766220), (109740, 8662214), (110143, 8630520), (110330, 8615892), (110770, 8581668), (111435, 8530456), (111724, 8508390), (113367, 8385080), (114342, 8313580), (115345, 8241288), (115368, 8239645), (115805, 8208552), (115940, 8198994), (117645, 8080168), (118826, 7999860), (118932, 7992730), (119416, 7960335), (120156, 7911310), (120360, 7897901), (120714, 7874740), (120840, 7866529), (121210, 7842516), (123310, 7708956), (124338, 7645220), (124372, 7643130), (124868, 7612770), (125080, 7599867), (126201, 7532360), (128915, 7373784), (129030, 7367212), (129580, 7335942), (132396, 7179910), (132924, 7151390), (133331, 7129560), (134090, 7089204), (134520, 7066543), (135470, 7016988), (136952, 6941055), (137588, 6908970), (138414, 6867740), (138966, 6840460), (139004, 6838590), (139128, 6832495), (139655, 6806712), (142120, 6688653), (143842, 6608580), (144210, 6591716), (144584, 6574665), (145452, 6535430), (146280, 6498437), (147972, 6424130), (148580, 6397842), (148665, 6394184), (149017, 6379080), (149270, 6368268), (150195, 6329048), (151156, 6288810), (152456, 6235185), (154698, 6144820), (155465, 6114504), (155496, 6113285), (156085, 6090216), (156860, 6060126), (159477, 5960680), (160908, 5907670), (160952, 5906055), (162564, 5847490), (162840, 5837579), (163438, 5816220), (165495, 5743928), (165784, 5733915), (166155, 5721112), (167586, 5672260), (168268, 5649270), (171190, 5552844), (171985, 5527176), (172040, 5525409), (173755, 5470872), (173910, 5465996), (178239, 5333240), (178296, 5331535), (179124, 5306890), (180730, 5259732), (181815, 5228344), (184552, 5150805), (184965, 5139304), (185288, 5130345), (186558, 5095420), (187302, 5075180), (187620, 5066578), (188232, 5050105), (188309, 5048040), (188945, 5031048), (190570, 4988148), (192280, 4943787), (193874, 4903140), (194370, 4890628), (197160, 4821421), (198220, 4795638), (200260, 4746786), (201135, 4726136), (201190, 4724844), (203205, 4677992), (205428, 4627370), (206264, 4608615), (206382, 4605980), (207230, 4587132), (208506, 4559060), (209627, 4534680), (210335, 4519416), (212636, 4470510), (213180, 4459102), (215763, 4405720), (216876, 4383110), (219480, 4331107), (220286, 4315260), (220660, 4307946), (221540, 4290834), (222870, 4265228), (223448, 4254195), (223905, 4245512), (226734, 4192540), (227953, 4170120), (228684, 4156790), (230299, 4127640), (230690, 4120644), (231610, 4104276), (231880, 4099497), (235290, 4040084), (237652, 3999930), (237864, 3996365), (240312, 3955655), (241428, 3937370), (242420, 3921258), (245157, 3877480), (246620, 3854478), (248676, 3822610), (248744, 3821565), (249736, 3806385), (252402, 3766180), (253759, 3746040), (254771, 3731160), (256785, 3701896), (257830, 3686892), (258060, 3683606), (259160, 3667971), (264792, 3589955), (265795, 3576408), (265848, 3575695), (266662, 3564780), (268180, 3544602), (270940, 3508494), (271095, 3506488), (275176, 3454485), (276828, 3433870), (277932, 3420230), (278008, 3419295), (279310, 3403356), (283613, 3351720), (285855, 3325432), (287684, 3304290), (288420, 3295858), (290811, 3268760), (290904, 3267715), (295944, 3212065), (297065, 3199944), (297160, 3198921), (297330, 3197092), (298034, 3189540), (298540, 3184134), (300390, 3164524), (301785, 3149896), (302312, 3144405), (307241, 3093960), (309396, 3072410), (310845, 3058088), (310930, 3057252), (312170, 3045108), (313720, 3030063), (318954, 2980340), (321816, 2953835), (325128, 2923745), (326876, 2908110), (330429, 2876840), (330990, 2871964), (332310, 2860556), (335172, 2836130), (336536, 2824635), (342023, 2779320), (342380, 2776422), (343387, 2768280), (343970, 2763588), (346035, 2747096), (347415, 2736184), (347510, 2735436), (347820, 2732998), (356478, 2666620), (358248, 2653445), (359605, 2643432), (361460, 2629866), (363630, 2614172), (369930, 2569652), (373116, 2547710), (374604, 2537590), (375240, 2533289), (376618, 2524020), (377890, 2515524), (381140, 2494074), (382261, 2486760), (386745, 2457928), (387748, 2451570), (388740, 2445314), (393737, 2414280), (396440, 2397819), (399993, 2376520), (400520, 2373393), (402270, 2363068), (402380, 2362422), (406410, 2338996), (408595, 2326488), (410856, 2313685), (412764, 2302990), (414460, 2293566), (415679, 2286840), (417012, 2279530), (418965, 2268904), (419254, 2267340), (420670, 2259708), (425272, 2235255), (426360, 2229551), (431526, 2202860), (433752, 2191555), (438311, 2168760), (440572, 2157630), (441320, 2153973), (443080, 2145417), (445740, 2132614), (447051, 2126360), (447810, 2122756), (453468, 2096270), (455906, 2085060), (457368, 2078395), (460598, 2063820), (461380, 2060322), (462737, 2054280), (463220, 2052138), (466395, 2038168), (468255, 2030072), (470580, 2020042), (475304, 1999965), (482856, 1968685), (484685, 1961256), (484840, 1960629), (490314, 1938740), (493240, 1927239), (497352, 1911305), (504804, 1883090), (507518, 1873020), (509542, 1865580), (513570, 1850948), (515660, 1843446), (515955, 1842392), (516120, 1841803), (521265, 1823624), (530689, 1791240), (531590, 1788204), (533324, 1782390), (536360, 1772301), (541880, 1754247), (542190, 1753244), (550715, 1726104), (553656, 1716935), (555864, 1710115), (558620, 1701678), (564927, 1682680), (566835, 1677016), (567226, 1675860), (571710, 1662716), (575368, 1652145), (576840, 1647929), (581622, 1634380), (584749, 1625640), (590767, 1609080), (594130, 1599972), (594660, 1598546), (596068, 1594770), (597080, 1592067), (600780, 1582262), (603570, 1574948), (614482, 1546980), (618792, 1536205), (621690, 1529044), (621860, 1528626), (624340, 1522554), (628881, 1511560), (631005, 1506472), (637908, 1490170), (642413, 1479720), (653543, 1454520), (653752, 1454055), (660858, 1438420), (661980, 1435982), (664620, 1430278), (666655, 1425912), (670344, 1418065), (683859, 1390040), (684046, 1389660), (684760, 1388211), (686774, 1384140), (687940, 1381794), (690897, 1375880), (692070, 1373548), (694830, 1368092), (695020, 1367718), (695640, 1366499), (712956, 1333310), (715139, 1329240), (717991, 1323960), (719210, 1321716), (722920, 1314933), (727260, 1307086), (739860, 1284826), (745085, 1275816), (746232, 1273855), (749208, 1268795), (753236, 1262010), (755780, 1257762), (761277, 1248680), (762280, 1247037), (764313, 1243720), (764522, 1243380), (773490, 1228964), (775496, 1225785), (777480, 1222657), (787474, 1207140), (791131, 1201560), (797385, 1192136), (799273, 1189320), (799986, 1188260), (804540, 1181534), (804760, 1181211), (812820, 1169498), (817190, 1163244), (825528, 1151495), (828920, 1146783), (831358, 1143420), (834024, 1139765), (837930, 1134452), (838508, 1133670), (841340, 1129854), (850839, 1117240), (863052, 1101430), (876622, 1084380), (881144, 1078815), (891195, 1066648), (891480, 1066307), (894102, 1063180), (895620, 1061378), (906936, 1048135), (911812, 1042530), (921196, 1031910), (921723, 1031320), (922760, 1030161), (925474, 1027140), (926440, 1026069), (932790, 1019084), (936510, 1015036), (941160, 1010021), (941545, 1009608), (969370, 980628)]