1036179171720

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{101}}^1\times {\mathrm{151}}^1$

素因数の和:352

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 43, 44, 45, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 84, 86, 88, 90, 95, 99, 101, 105, 108, 110, 114, 120, 126, 129, 132, 133, 135, 140, 151, 152, 154, 165, 168, 171, 172, 180, 189, 190, 198, 202, 209, 210, 215, 216, 220, 228, 231, 252, 258, 264, 266, 270, 280, 285, 297, 301, 302, 303, 308, 315, 330, 342, 344, 360, 378, 380, 385, 387, 396, 399, 404, 418, 420, 430, 440, 453, 456, 462, 473, 495, 504, 505, 513, 516, 532, 540, 570, 594, 602, 604, 606, 616, 627, 630, 645, 660, 665, 684, 693, 707, 755, 756, 760, 770, 774, 792, 798, 808, 817, 836, 840, 855, 860, 903, 906, 909, 924, 945, 946, 990, 1010, 1026, 1032, 1045, 1057, 1064, 1080, 1111, 1140, 1155, 1161, 1188, 1197, 1204, 1208, 1212, 1254, 1260, 1290, 1320, 1330, 1359, 1368, 1386, 1414, 1419, 1463, 1485, 1505, 1510, 1512, 1515, 1540, 1548, 1596, 1634, 1661, 1672, 1710, 1720, 1806, 1812, 1818, 1848, 1881, 1890, 1892, 1919, 1935, 1980, 1995, 2020, 2052, 2079, 2090, 2114, 2121, 2222, 2265, 2280, 2310, 2322, 2365, 2376, 2394, 2408, 2424, 2451, 2508, 2520, 2565, 2580, 2660, 2709, 2718, 2727, 2772, 2828, 2838, 2869, 2926, 2970, 3010, 3020, 3030, 3080, 3096, 3135, 3171, 3192, 3268, 3311, 3322, 3333, 3420, 3465, 3535, 3591, 3612, 3624, 3636, 3762, 3780, 3784, 3838, 3870, 3960, 3990, 4040, 4077, 4085, 4104, 4158, 4180, 4228, 4242, 4257, 4343, 4389, 4444, 4515, 4530, 4545, 4620, 4644, 4730, 4788, 4902, 4983, 5016, 5130, 5160, 5285, 5320, 5418, 5436, 5454, 5544, 5555, 5643, 5656, 5676, 5719, 5738, 5757, 5805, 5852, 5940, 5985, 6020, 6040, 6060, 6270, 6342, 6363, 6493, 6536, 6622, 6644, 6666, 6795, 6840, 6930, 7070, 7095, 7182, 7224, 7272, 7315, 7353, 7524, 7560, 7676, 7740, 7777, 7980, 8127, 8154, 8170, 8305, 8316, 8360, 8456, 8484, 8514, 8607, 8686, 8778, 8888, 8987, 9030, 9060, 9090, 9240, 9288, 9405, 9460, 9513, 9576, 9595, 9804, 9933, 9966, 9999, 10260, 10395, 10570, 10605, 10836, 10872, 10908, 11110, 11286, 11352, 11438, 11476, 11514, 11610, 11627, 11704, 11880, 11970, 12040, 12120, 12255, 12540, 12684, 12726, 12771, 12986, 13029, 13167, 13244, 13288, 13332, 13433, 13545, 13590, 13635, 13860, 14140, 14190, 14345, 14364, 14630, 14706, 14949, 15048, 15251, 15352, 15480, 15554, 15855, 15960, 16254, 16308, 16340, 16555, 16610, 16632, 16665, 16968, 17028, 17157, 17214, 17271, 17372, 17556, 17955, 17974, 18060, 18120, 18180, 18810, 18920, 19026, 19089, 19190, 19479, 19608, 19866, 19932, 19998, 20083, 20385, 20520, 20790, 21109, 21140, 21210, 21285, 21672, 21715, 21816, 21945, 22059, 22220, 22572, 22876, 22952, 23028, 23220, 23254, 23331, 23940, 24510, 24915, 25080, 25368, 25452, 25542, 25821, 25972, 26058, 26334, 26488, 26664, 26866, 26961, 27090, 27180, 27270, 27720, 28215, 28280, 28380, 28539, 28595, 28690, 28728, 28785, 29260, 29412, 29799, 29898, 29997, 30401, 30502, 31108, 31559, 31710, 31815, 32465, 32508, 32616, 32680, 33110, 33220, 33330, 34056, 34314, 34428, 34542, 34744, 34881, 35112, 35910, 35948, 36120, 36360, 36765, 37620, 38052, 38178, 38380, 38885, 38958, 39087, 39501, 39732, 39864, 39996, 40166, 40299, 40635, 40770, 41580, 42218, 42280, 42420, 42570, 43035, 43430, 43890, 44118, 44440, 44847, 44935, 45144, 45451, 45752, 45753, 46056, 46440, 46508, 46662, 47565, 47773, 47880, 49020, 49665, 49830, 49995, 50904, 51084, 51471, 51642, 51813, 51944, 52116, 52668, 53732, 53922, 54180, 54360, 54540, 56430, 56760, 57078, 57190, 57380, 57570, 58135, 58437, 58520, 58824, 59598, 59796, 59994, 60249, 60802, 61004, 62216, 62909, 63118, 63327, 63420, 63630, 63855, 64930, 65016, 65145, 65835, 66220, 66440, 66660, 67165, 68628, 68856, 69084, 69762, 69993, 71423, 71820, 71896, 73530, 74745, 75240, 76104, 76255, 76356, 76760, 77463, 77770, 77916, 78174, 79002, 79464, 79992, 80332, 80598, 80883, 81270, 81540, 82517, 83160, 84436, 84840, 85140, 85785, 86070, 86355, 86860, 87780, 88236, 89397, 89694, 89870, 90902, 91203, 91506, 93016, 93324, 94677, 95130, 95445, 95546, 97395, 98040, 99330, 99660, 99990, 100415, 102168, 102942, 103284, 103626, 104232, 104643, 105336, 105545, 106757, 107464, 107844, 108360, 109080, 110295, 112860, 114156, 114380, 114760, 115140, 116270, 116655, 116874, 117261, 119196, 119592, 119988, 120498, 120897, 121604, 122008, 123367, 125818, 126236, 126654, 126840, 127260, 127710, 129105, 129860, 130290, 131670, 132440, 133320, 134330, 134805, 136353, 137256, 137259, 138168, 139524, 139986, 142695, 142846, 143319, 143640, 147060, 147763, 148995, 149490, 149985, 152005, 152510, 152712, 154413, 154926, 155540, 155832, 156348, 157795, 158004, 160664, 161196, 161766, 162540, 163080, 165034, 167761, 168872, 170280, 171570, 172140, 172710, 173720, 174405, 175311, 175560, 176472, 178794, 179388, 179740, 180747, 181804, 182406, 183012, 186648, 188727, 189354, 189981, 190260, 190890, 191092, 194790, 195435, 197505, 198660, 199320, 199980, 200830, 201495, 205884, 206568, 207252, 209286, 209979, 211090, 213514, 214269, 215688, 220590, 220913, 224235, 225720, 227255, 228312, 228760, 228765, 230280, 232540, 233310, 233748, 234522, 238392, 238865, 239976, 240996, 241794, 242649, 243208, 246734, 247551, 251636, 252472, 253308, 254520, 255420, 257355, 258210, 259065, 259720, 260580, 263340, 268660, 269610, 272706, 273609, 274518, 279048, 279972, 284031, 285390, 285692, 286638, 289769, 292185, 294120, 295526, 297990, 298980, 299970, 301245, 304010, 305020, 308826, 309852, 311080, 312696, 313929, 314545, 315590, 316008, 316635, 320271, 322392, 323532, 325080, 330068, 334411, 335522, 343140, 344280, 345420, 348810, 349965, 350622, 357115, 357588, 358776, 359480, 361494, 362691, 363608, 364812, 366024, 370101, 377454, 378708, 379962, 380520, 381780, 382184, 387315, 389580, 390870, 395010, 397320, 399960, 401660, 402990, 404415, 409059, 411768, 411777, 412585, 414504, 418572, 419958, 422180, 427028, 428538, 429957, 441180, 441826, 443289, 446985, 448470, 454510, 456015, 457530, 465080, 466620, 467496, 469044, 473385, 477730, 481992, 483588, 485298, 493468, 495102, 499961, 503272, 503283, 506616, 510840, 514710, 516420, 518130, 521160, 523215, 526680, 533785, 537320, 539220, 542241, 545412, 547218, 549036, 559944, 566181, 568062, 569943, 570780, 571384, 573276, 577619, 579538, 584370, 586305, 591052, 595980, 597960, 599940, 602490, 604485, 608020, 610040, 616835, 617652, 619704, 627858, 629090, 631180, 633270, 640542, 642807, 647064, 655793, 660136, 662739, 668822, 671044, 681765, 686280, 686295, 690840, 697620, 699930, 701244, 714230, 715176, 716595, 722988, 725382, 729624, 738815, 740202, 742653, 754908, 757416, 759924, 763560, 772065, 774630, 779160, 781740, 790020, 803320, 805980, 808830, 818118, 820827, 823554, 825170, 837144, 838805, 839916, 844360, 852093, 854056, 857076, 859914, 863569, 869307, 876555, 882360, 883652, 886578, 893970, 896940, 903735, 907687, 909020, 912030, 915060, 933240, 938088, 943635, 946770, 949905, 955460, 960813, 967176, 970596, 986936, 990204, 999922, 1003233, 1006566, 1029420, 1032840, 1036260, 1046430, 1049895, 1067570, 1071345, 1078440, 1084482, 1090824, 1094436, 1098072, 1104565, 1110303, 1132362, 1136124, 1139886, 1141560, 1146552, 1155238, 1159076, 1168740, 1172610, 1174327, 1182104, 1191960, 1199880, 1204980, 1208970, 1213245, 1216040, 1227177, 1233670, 1235304, 1237755, 1255716, 1258180, 1262360, 1266540, 1281084, 1285614, 1289871, 1311586, 1325478, 1329867, 1337644, 1342088, 1357037, 1363530, 1368045, 1372590, 1395240, 1399860, 1402488, 1420155, 1428460, 1433190, 1445976, 1448845, 1450764, 1477630, 1480404, 1485306, 1499883, 1509816, 1509849, 1519848, 1544130, 1549260, 1563480, 1569645, 1580040, 1601355, 1611960, 1617660, 1636236, 1641654, 1647108, 1650340, 1672055, 1677610, 1679832, 1698543, 1704186, 1714152, 1719828, 1727138, 1732857, 1738614, 1753110, 1767304, 1773156, 1787940, 1793880, 1807470, 1813455, 1815374, 1818040, 1824060, 1830120, 1850505, 1887270, 1893540, 1899810, 1910920, 1921626, 1928421, 1941192, 1967379, 1980408, 1988217, 1999844, 2006466, 2013132, 2028383, 2045295, 2058840, 2058885, 2072520, 2092860, 2099790, 2135140, 2142690, 2149785, 2168964, 2188872, 2209130, 2216445, 2220606, 2227959, 2264724, 2272248, 2279772, 2310476, 2318152, 2337480, 2345220, 2348654, 2409960, 2417940, 2426490, 2454354, 2467340, 2475510, 2499805, 2511432, 2516360, 2516415, 2533080, 2562168, 2571228, 2579742, 2590707, 2607921, 2623172, 2650956, 2659734, 2675288, 2711205, 2714074, 2723061, 2727060, 2736090, 2745180, 2799720, 2830905, 2840310, 2849715, 2856920, 2866380, 2882439, 2888095, 2897690, 2901528, 2955260, 2960808, 2970612, 2999766, 3009699, 3019698, 3088260, 3098520, 3139290, 3187459, 3202710, 3214035, 3235320, 3272472, 3278965, 3283308, 3294216, 3300680, 3313695, 3330909, 3344110, 3355220, 3397086, 3408372, 3439656, 3454276, 3465714, 3477228, 3506220, 3522981, 3546312, 3575880, 3614940, 3626910, 3630748, 3648120, 3701010, 3713265, 3774540, 3787080, 3799620, 3843252, 3856842, 3934758, 3976434, 3989601, 3999688, 4012932, 4026264, 4056766, 4071111, 4090590, 4104135, 4117770, 4185720, 4199580, 4260465, 4270280, 4285380, 4299570, 4317845, 4337928, 4346535, 4418260, 4432890, 4441212, 4455918, 4499649, 4529448, 4529547, 4538435, 4559544, 4590551, 4620952, 4690440, 4697308, 4804065, 4835880, 4852980, 4908708, 4934680, 4951020, 4999610, 5016165, 5032830, 5142456, 5159484, 5181414, 5198571, 5215842, 5246344, 5301912, 5319468, 5422410, 5428148, 5446122, 5454120, 5472180, 5490360, 5551515, 5661810, 5680620, 5699430, 5732760, 5764878, 5776190, 5795380, 5871635, 5902137, 5910520, 5941224, 5964651, 5999532, 6019398, 6039396, 6085149, 6135885, 6176520, 6278580, 6353809, 6374918, 6405420, 6428070, 6449355, 6557930, 6566616, 6627390, 6649335, 6661818, 6688220, 6710440, 6785185, 6794172, 6816744, 6908552, 6931428, 6954456, 7012440, 7045962, 7213723, 7229880, 7253820, 7261496, 7402020, 7426530, 7499415, 7549080, 7549245, 7599240, 7686504, 7713684, 7772121, 7823763, 7869516, 7952868, 7979202, 8025864, 8113532, 8142222, 8169183, 8181180, 8208270, 8235540, 8399160, 8492715, 8520930, 8570760, 8599140, 8635690, 8664285, 8693070, 8836520, 8865780, 8882424, 8911836, 8999298, 9029097, 9059094, 9076870, 9181102, 9394616, 9499259, 9562377, 9608130, 9642105, 9705960, 9817416, 9836895, 9902040, 9941085, 9999220, 10032330, 10065660, 10141915, 10318968, 10362828, 10397142, 10431684, 10568943, 10638936, 10844820, 10856296, 10892244, 10944360, 11103030, 11139795, 11323620, 11361240, 11398860, 11529756, 11552380, 11590760, 11743270, 11804274, 11929302, 11999064, 12038796, 12078792, 12170298, 12213333, 12271770, 12460067, 12557160, 12707618, 12749836, 12810840, 12856140, 12898710, 12953535, 13039605, 13115860, 13254780, 13298670, 13323636, 13376440, 13498947, 13570370, 13588344, 13615305, 13771653, 13862856, 14091924, 14412195, 14427446, 14507640, 14804040, 14853060, 14998830, 15048495, 15098490, 15427368, 15544242, 15595713, 15647526, 15739032, 15905736, 15937295, 15958404, 16227064, 16284444, 16338366, 16362360, 16416540, 16471080, 16654545, 16985430, 17041860, 17198280, 17271380, 17328570, 17386140, 17614905, 17706411, 17731560, 17823672, 17998596, 18058194, 18118188, 18153740, 18255447, 18362204, 18998518, 19061427, 19124754, 19216260, 19284210, 19673790, 19882170, 19948005, 19998440, 20064660, 20131320, 20283830, 20355555, 20725656, 20794284, 20863368, 21137886, 21641169, 21689640, 21784488, 22206060, 22279590, 22312213, 22498245, 22647240, 22647735, 22797720, 22952755, 23059512, 23104760, 23316363, 23486540, 23608548, 23858604, 24077592, 24340596, 24426666, 24507549, 24543540, 24920134, 25415236, 25499672, 25712280, 25797420, 25907070, 25992855, 26079210, 26231720, 26509560, 26597340, 26647272, 26997894, 27140740, 27230610, 27543306, 28183848, 28497777, 28687131, 28824390, 28854892, 29510685, 29706120, 29823255, 29997660, 30096990, 30196980, 30425745, 31088484, 31191426, 31295052, 31706829, 31769045, 31874590, 31916808, 32568888, 32676732, 32833080, 33309090, 33970860, 34083720, 34542760, 34657140, 34772280, 35229810, 35412822, 35997192, 36068615, 36116388, 36236376, 36307480, 36510894, 36639999, 36724408, 37380201, 37997036, 38122854, 38249508, 38432520, 38568420, 38860605, 39118815, 39347580, 39764340, 39896010, 40129320, 40567660, 40711110, 40845915, 41314959, 41588568, 42275772, 43282338, 44412120, 44559180, 44624426, 44996490, 45145485, 45295470, 45905510, 46632726, 46973080, 47217096, 47496295, 47717208, 47811885, 48681192, 48853332, 49015098, 49087080, 49840268, 50496061, 50830472, 51594840, 51814140, 51985710, 52158420, 52844715, 53194680, 53995788, 54281480, 54461220, 54766341, 55086612, 56995554, 57184281, 57374262, 57648780, 57709784, 59021370, 59646510, 59995320, 60193980, 60393960, 60851490, 61066665, 62176968, 62300335, 62382852, 62590104, 63413658, 63538090, 63749180, 64923507, 65353464, 66618180, 66936639, 67494735, 67941720, 68858265, 69314280, 70459620, 70825644, 72137230, 72232776, 73021788, 73279998, 74760402, 75994072, 76245708, 76499016, 77136840, 77721210, 77978565, 78237630, 78695160, 79528680, 79792020, 81135320, 81422220, 81691830, 82629918, 84551544, 85493331, 86061393, 86564676, 87220469, 88532055, 89118360, 89248852, 89992980, 90290970, 90590940, 91277235, 91811020, 93265452, 94992590, 95307135, 95623770, 97706664, 98030196, 99680536, 100992122, 103628280, 103971420, 104316840, 105689430, 107991576, 108205845, 108922440, 109532682, 110173224, 111561065, 112140603, 113991108, 114368562, 114748524, 115297560, 116581815, 118042740, 119293020, 120387960, 121702980, 122133330, 122537745, 123944877, 124600670, 124765704, 126827316, 127076180, 127498360, 129847014, 133236360, 133873278, 134989470, 137060737, 137716530, 140919240, 141651288, 142488885, 143435655, 144274460, 146043576, 146559996, 149520804, 151488183, 152491416, 155442420, 155957130, 156475260, 158534145, 159584040, 162844440, 163383660, 165259836, 170986662, 171552843, 172122786, 173129352, 174440938, 177064110, 178497704, 179985960, 180581940, 181181880, 182554470, 183199995, 183622040, 186530904, 186901005, 189985180, 190614270, 191247540, 194770521, 196060392, 200809917, 201984244, 206574795, 207942840, 211378860, 216411690, 219065364, 223122130, 224281206, 227982216, 228737124, 229497048, 233163630, 236085480, 238586040, 243405960, 244266660, 245075490, 247889754, 249201340, 252480305, 253654632, 254152360, 256479993, 259694028, 261661407, 267746556, 269978940, 273831705, 274121474, 275433060, 284977770, 285921405, 286871310, 288548920, 293119992, 299041608, 302976366, 310884840, 311914260, 312950520, 317068290, 324617535, 326767320, 330519672, 334683195, 336421809, 341973324, 343105686, 344245572, 348881876, 354128220, 361163880, 365108940, 366399990, 373802010, 379970360, 381228540, 382495080, 389541042, 401619834, 403968488, 411182211, 413149590, 422757720, 427466655, 430306965, 432823380, 436102345, 438130728, 446244260, 448562412, 454464549, 457474248, 466327260, 488533320, 490150980, 495779508, 498402680, 504960610, 512959986, 519388056, 523322814, 535493112, 539957880, 547663410, 548242948, 550866120, 560703015, 569955540, 571842810, 573742620, 602429751, 605952732, 619724385, 623828520, 634136580, 649235070, 669366390, 672843618, 683946648, 685303685, 686211372, 688491144, 697763752, 708256440, 730217880, 732799980, 747604020, 757440915, 762457080, 779082084, 784984221, 803239668, 822364422, 826299180, 854933310, 857764215, 860613930, 865646760, 872204690, 892488520, 897124824, 908929098, 932654520, 959425159, 973852605, 980301960, 991559016, 1004049585, 1009921220, 1025919972, 1046645628, 1095326820, 1096485896, 1121406030, 1139911080, 1143685620, 1147485240, 1204859502, 1211905464, 1233546633, 1239448770, 1268273160, 1282399965, 1298470140, 1308307035, 1338732780, 1345687236, 1363393647, 1370607370, 1372422744, 1465599960, 1495208040, 1514881830, 1558164168, 1569968442, 1606479336, 1644728844, 1652598360, 1682109045, 1709866620, 1715528430, 1721227860, 1744409380, 1817858196, 1918850318, 1947705210, 2008099170, 2019842440, 2051839944, 2055911055, 2093291256, 2190653640, 2242812060, 2272322745, 2287371240, 2354952663, 2409719004, 2467093266, 2478897540, 2564799930, 2596940280, 2616614070, 2677465560, 2691374472, 2726787294, 2741214740, 2878275477, 3012148755, 3029763660, 3139936884, 3289457688, 3364218090, 3419733240, 3431056860, 3442455720, 3488818760, 3635716392, 3700639899, 3837700636, 3895410420, 3924921105, 4016198340, 4111822110, 4485624120, 4544645490, 4709905326, 4797125795, 4819438008, 4934186532, 4957795080, 5129599860, 5233228140, 5453574588, 5482429480, 5756550954, 6024297510, 6059527320, 6167733165, 6279873768, 6728436180, 6816968235, 6862113720, 7401279798, 7675401272, 7790820840, 7849842210, 8032396680, 8223644220, 8634826431, 9089290980, 9419810652, 9594251590, 9868373064, 10259199720, 10466456280, 10907149176, 11513101908, 11774763315, 12048595020, 12335466330, 13456872360, 13633936470, 14391377385, 14802559596, 15699684420, 16447288440, 17269652862, 18178581960, 18503199495, 18839621304, 19188503180, 23026203816, 23549526630, 24097190040, 24670932660, 25904479293, 27267872940, 28782754770, 29605119192, 31399368840, 34539305724, 37006398990, 38377006360, 43174132155, 47099053260, 49341865320, 51808958586, 54535745880, 57565509540, 69078611448, 74012797980, 86348264310, 94198106520, 103617917172, 115131019080, 129522396465, 148025595960, 172696528620, 207235834344, 259044792930, 345393057240, 518089585860, 1036179171720]

約数ペア:

[(1, 1036179171720), (2, 518089585860), (3, 345393057240), (4, 259044792930), (5, 207235834344), (6, 172696528620), (7, 148025595960), (8, 129522396465), (9, 115131019080), (10, 103617917172), (11, 94198106520), (12, 86348264310), (14, 74012797980), (15, 69078611448), (18, 57565509540), (19, 54535745880), (20, 51808958586), (21, 49341865320), (22, 47099053260), (24, 43174132155), (27, 38377006360), (28, 37006398990), (30, 34539305724), (33, 31399368840), (35, 29605119192), (36, 28782754770), (38, 27267872940), (40, 25904479293), (42, 24670932660), (43, 24097190040), (44, 23549526630), (45, 23026203816), (54, 19188503180), (55, 18839621304), (56, 18503199495), (57, 18178581960), (60, 17269652862), (63, 16447288440), (66, 15699684420), (70, 14802559596), (72, 14391377385), (76, 13633936470), (77, 13456872360), (84, 12335466330), (86, 12048595020), (88, 11774763315), (90, 11513101908), (95, 10907149176), (99, 10466456280), (101, 10259199720), (105, 9868373064), (108, 9594251590), (110, 9419810652), (114, 9089290980), (120, 8634826431), (126, 8223644220), (129, 8032396680), (132, 7849842210), (133, 7790820840), (135, 7675401272), (140, 7401279798), (151, 6862113720), (152, 6816968235), (154, 6728436180), (165, 6279873768), (168, 6167733165), (171, 6059527320), (172, 6024297510), (180, 5756550954), (189, 5482429480), (190, 5453574588), (198, 5233228140), (202, 5129599860), (209, 4957795080), (210, 4934186532), (215, 4819438008), (216, 4797125795), (220, 4709905326), (228, 4544645490), (231, 4485624120), (252, 4111822110), (258, 4016198340), (264, 3924921105), (266, 3895410420), (270, 3837700636), (280, 3700639899), (285, 3635716392), (297, 3488818760), (301, 3442455720), (302, 3431056860), (303, 3419733240), (308, 3364218090), (315, 3289457688), (330, 3139936884), (342, 3029763660), (344, 3012148755), (360, 2878275477), (378, 2741214740), (380, 2726787294), (385, 2691374472), (387, 2677465560), (396, 2616614070), (399, 2596940280), (404, 2564799930), (418, 2478897540), (420, 2467093266), (430, 2409719004), (440, 2354952663), (453, 2287371240), (456, 2272322745), (462, 2242812060), (473, 2190653640), (495, 2093291256), (504, 2055911055), (505, 2051839944), (513, 2019842440), (516, 2008099170), (532, 1947705210), (540, 1918850318), (570, 1817858196), (594, 1744409380), (602, 1721227860), (604, 1715528430), (606, 1709866620), (616, 1682109045), (627, 1652598360), (630, 1644728844), (645, 1606479336), (660, 1569968442), (665, 1558164168), (684, 1514881830), (693, 1495208040), (707, 1465599960), (755, 1372422744), (756, 1370607370), (760, 1363393647), (770, 1345687236), (774, 1338732780), (792, 1308307035), (798, 1298470140), (808, 1282399965), (817, 1268273160), (836, 1239448770), (840, 1233546633), (855, 1211905464), (860, 1204859502), (903, 1147485240), (906, 1143685620), (909, 1139911080), (924, 1121406030), (945, 1096485896), (946, 1095326820), (990, 1046645628), (1010, 1025919972), (1026, 1009921220), (1032, 1004049585), (1045, 991559016), (1057, 980301960), (1064, 973852605), (1080, 959425159), (1111, 932654520), (1140, 908929098), (1155, 897124824), (1161, 892488520), (1188, 872204690), (1197, 865646760), (1204, 860613930), (1208, 857764215), (1212, 854933310), (1254, 826299180), (1260, 822364422), (1290, 803239668), (1320, 784984221), (1330, 779082084), (1359, 762457080), (1368, 757440915), (1386, 747604020), (1414, 732799980), (1419, 730217880), (1463, 708256440), (1485, 697763752), (1505, 688491144), (1510, 686211372), (1512, 685303685), (1515, 683946648), (1540, 672843618), (1548, 669366390), (1596, 649235070), (1634, 634136580), (1661, 623828520), (1672, 619724385), (1710, 605952732), (1720, 602429751), (1806, 573742620), (1812, 571842810), (1818, 569955540), (1848, 560703015), (1881, 550866120), (1890, 548242948), (1892, 547663410), (1919, 539957880), (1935, 535493112), (1980, 523322814), (1995, 519388056), (2020, 512959986), (2052, 504960610), (2079, 498402680), (2090, 495779508), (2114, 490150980), (2121, 488533320), (2222, 466327260), (2265, 457474248), (2280, 454464549), (2310, 448562412), (2322, 446244260), (2365, 438130728), (2376, 436102345), (2394, 432823380), (2408, 430306965), (2424, 427466655), (2451, 422757720), (2508, 413149590), (2520, 411182211), (2565, 403968488), (2580, 401619834), (2660, 389541042), (2709, 382495080), (2718, 381228540), (2727, 379970360), (2772, 373802010), (2828, 366399990), (2838, 365108940), (2869, 361163880), (2926, 354128220), (2970, 348881876), (3010, 344245572), (3020, 343105686), (3030, 341973324), (3080, 336421809), (3096, 334683195), (3135, 330519672), (3171, 326767320), (3192, 324617535), (3268, 317068290), (3311, 312950520), (3322, 311914260), (3333, 310884840), (3420, 302976366), (3465, 299041608), (3535, 293119992), (3591, 288548920), (3612, 286871310), (3624, 285921405), (3636, 284977770), (3762, 275433060), (3780, 274121474), (3784, 273831705), (3838, 269978940), (3870, 267746556), (3960, 261661407), (3990, 259694028), (4040, 256479993), (4077, 254152360), (4085, 253654632), (4104, 252480305), (4158, 249201340), (4180, 247889754), (4228, 245075490), (4242, 244266660), (4257, 243405960), (4343, 238586040), (4389, 236085480), (4444, 233163630), (4515, 229497048), (4530, 228737124), (4545, 227982216), (4620, 224281206), (4644, 223122130), (4730, 219065364), (4788, 216411690), (4902, 211378860), (4983, 207942840), (5016, 206574795), (5130, 201984244), (5160, 200809917), (5285, 196060392), (5320, 194770521), (5418, 191247540), (5436, 190614270), (5454, 189985180), (5544, 186901005), (5555, 186530904), (5643, 183622040), (5656, 183199995), (5676, 182554470), (5719, 181181880), (5738, 180581940), (5757, 179985960), (5805, 178497704), (5852, 177064110), (5940, 174440938), (5985, 173129352), (6020, 172122786), (6040, 171552843), (6060, 170986662), (6270, 165259836), (6342, 163383660), (6363, 162844440), (6493, 159584040), (6536, 158534145), (6622, 156475260), (6644, 155957130), (6666, 155442420), (6795, 152491416), (6840, 151488183), (6930, 149520804), (7070, 146559996), (7095, 146043576), (7182, 144274460), (7224, 143435655), (7272, 142488885), (7315, 141651288), (7353, 140919240), (7524, 137716530), (7560, 137060737), (7676, 134989470), (7740, 133873278), (7777, 133236360), (7980, 129847014), (8127, 127498360), (8154, 127076180), (8170, 126827316), (8305, 124765704), (8316, 124600670), (8360, 123944877), (8456, 122537745), (8484, 122133330), (8514, 121702980), (8607, 120387960), (8686, 119293020), (8778, 118042740), (8888, 116581815), (8987, 115297560), (9030, 114748524), (9060, 114368562), (9090, 113991108), (9240, 112140603), (9288, 111561065), (9405, 110173224), (9460, 109532682), (9513, 108922440), (9576, 108205845), (9595, 107991576), (9804, 105689430), (9933, 104316840), (9966, 103971420), (9999, 103628280), (10260, 100992122), (10395, 99680536), (10570, 98030196), (10605, 97706664), (10836, 95623770), (10872, 95307135), (10908, 94992590), (11110, 93265452), (11286, 91811020), (11352, 91277235), (11438, 90590940), (11476, 90290970), (11514, 89992980), (11610, 89248852), (11627, 89118360), (11704, 88532055), (11880, 87220469), (11970, 86564676), (12040, 86061393), (12120, 85493331), (12255, 84551544), (12540, 82629918), (12684, 81691830), (12726, 81422220), (12771, 81135320), (12986, 79792020), (13029, 79528680), (13167, 78695160), (13244, 78237630), (13288, 77978565), (13332, 77721210), (13433, 77136840), (13545, 76499016), (13590, 76245708), (13635, 75994072), (13860, 74760402), (14140, 73279998), (14190, 73021788), (14345, 72232776), (14364, 72137230), (14630, 70825644), (14706, 70459620), (14949, 69314280), (15048, 68858265), (15251, 67941720), (15352, 67494735), (15480, 66936639), (15554, 66618180), (15855, 65353464), (15960, 64923507), (16254, 63749180), (16308, 63538090), (16340, 63413658), (16555, 62590104), (16610, 62382852), (16632, 62300335), (16665, 62176968), (16968, 61066665), (17028, 60851490), (17157, 60393960), (17214, 60193980), (17271, 59995320), (17372, 59646510), (17556, 59021370), (17955, 57709784), (17974, 57648780), (18060, 57374262), (18120, 57184281), (18180, 56995554), (18810, 55086612), (18920, 54766341), (19026, 54461220), (19089, 54281480), (19190, 53995788), (19479, 53194680), (19608, 52844715), (19866, 52158420), (19932, 51985710), (19998, 51814140), (20083, 51594840), (20385, 50830472), (20520, 50496061), (20790, 49840268), (21109, 49087080), (21140, 49015098), (21210, 48853332), (21285, 48681192), (21672, 47811885), (21715, 47717208), (21816, 47496295), (21945, 47217096), (22059, 46973080), (22220, 46632726), (22572, 45905510), (22876, 45295470), (22952, 45145485), (23028, 44996490), (23220, 44624426), (23254, 44559180), (23331, 44412120), (23940, 43282338), (24510, 42275772), (24915, 41588568), (25080, 41314959), (25368, 40845915), (25452, 40711110), (25542, 40567660), (25821, 40129320), (25972, 39896010), (26058, 39764340), (26334, 39347580), (26488, 39118815), (26664, 38860605), (26866, 38568420), (26961, 38432520), (27090, 38249508), (27180, 38122854), (27270, 37997036), (27720, 37380201), (28215, 36724408), (28280, 36639999), (28380, 36510894), (28539, 36307480), (28595, 36236376), (28690, 36116388), (28728, 36068615), (28785, 35997192), (29260, 35412822), (29412, 35229810), (29799, 34772280), (29898, 34657140), (29997, 34542760), (30401, 34083720), (30502, 33970860), (31108, 33309090), (31559, 32833080), (31710, 32676732), (31815, 32568888), (32465, 31916808), (32508, 31874590), (32616, 31769045), (32680, 31706829), (33110, 31295052), (33220, 31191426), (33330, 31088484), (34056, 30425745), (34314, 30196980), (34428, 30096990), (34542, 29997660), (34744, 29823255), (34881, 29706120), (35112, 29510685), (35910, 28854892), (35948, 28824390), (36120, 28687131), (36360, 28497777), (36765, 28183848), (37620, 27543306), (38052, 27230610), (38178, 27140740), (38380, 26997894), (38885, 26647272), (38958, 26597340), (39087, 26509560), (39501, 26231720), (39732, 26079210), (39864, 25992855), (39996, 25907070), (40166, 25797420), (40299, 25712280), (40635, 25499672), (40770, 25415236), (41580, 24920134), (42218, 24543540), (42280, 24507549), (42420, 24426666), (42570, 24340596), (43035, 24077592), (43430, 23858604), (43890, 23608548), (44118, 23486540), (44440, 23316363), (44847, 23104760), (44935, 23059512), (45144, 22952755), (45451, 22797720), (45752, 22647735), (45753, 22647240), (46056, 22498245), (46440, 22312213), (46508, 22279590), (46662, 22206060), (47565, 21784488), (47773, 21689640), (47880, 21641169), (49020, 21137886), (49665, 20863368), (49830, 20794284), (49995, 20725656), (50904, 20355555), (51084, 20283830), (51471, 20131320), (51642, 20064660), (51813, 19998440), (51944, 19948005), (52116, 19882170), (52668, 19673790), (53732, 19284210), (53922, 19216260), (54180, 19124754), (54360, 19061427), (54540, 18998518), (56430, 18362204), (56760, 18255447), (57078, 18153740), (57190, 18118188), (57380, 18058194), (57570, 17998596), (58135, 17823672), (58437, 17731560), (58520, 17706411), (58824, 17614905), (59598, 17386140), (59796, 17328570), (59994, 17271380), (60249, 17198280), (60802, 17041860), (61004, 16985430), (62216, 16654545), (62909, 16471080), (63118, 16416540), (63327, 16362360), (63420, 16338366), (63630, 16284444), (63855, 16227064), (64930, 15958404), (65016, 15937295), (65145, 15905736), (65835, 15739032), (66220, 15647526), (66440, 15595713), (66660, 15544242), (67165, 15427368), (68628, 15098490), (68856, 15048495), (69084, 14998830), (69762, 14853060), (69993, 14804040), (71423, 14507640), (71820, 14427446), (71896, 14412195), (73530, 14091924), (74745, 13862856), (75240, 13771653), (76104, 13615305), (76255, 13588344), (76356, 13570370), (76760, 13498947), (77463, 13376440), (77770, 13323636), (77916, 13298670), (78174, 13254780), (79002, 13115860), (79464, 13039605), (79992, 12953535), (80332, 12898710), (80598, 12856140), (80883, 12810840), (81270, 12749836), (81540, 12707618), (82517, 12557160), (83160, 12460067), (84436, 12271770), (84840, 12213333), (85140, 12170298), (85785, 12078792), (86070, 12038796), (86355, 11999064), (86860, 11929302), (87780, 11804274), (88236, 11743270), (89397, 11590760), (89694, 11552380), (89870, 11529756), (90902, 11398860), (91203, 11361240), (91506, 11323620), (93016, 11139795), (93324, 11103030), (94677, 10944360), (95130, 10892244), (95445, 10856296), (95546, 10844820), (97395, 10638936), (98040, 10568943), (99330, 10431684), (99660, 10397142), (99990, 10362828), (100415, 10318968), (102168, 10141915), (102942, 10065660), (103284, 10032330), (103626, 9999220), (104232, 9941085), (104643, 9902040), (105336, 9836895), (105545, 9817416), (106757, 9705960), (107464, 9642105), (107844, 9608130), (108360, 9562377), (109080, 9499259), (110295, 9394616), (112860, 9181102), (114156, 9076870), (114380, 9059094), (114760, 9029097), (115140, 8999298), (116270, 8911836), (116655, 8882424), (116874, 8865780), (117261, 8836520), (119196, 8693070), (119592, 8664285), (119988, 8635690), (120498, 8599140), (120897, 8570760), (121604, 8520930), (122008, 8492715), (123367, 8399160), (125818, 8235540), (126236, 8208270), (126654, 8181180), (126840, 8169183), (127260, 8142222), (127710, 8113532), (129105, 8025864), (129860, 7979202), (130290, 7952868), (131670, 7869516), (132440, 7823763), (133320, 7772121), (134330, 7713684), (134805, 7686504), (136353, 7599240), (137256, 7549245), (137259, 7549080), (138168, 7499415), (139524, 7426530), (139986, 7402020), (142695, 7261496), (142846, 7253820), (143319, 7229880), (143640, 7213723), (147060, 7045962), (147763, 7012440), (148995, 6954456), (149490, 6931428), (149985, 6908552), (152005, 6816744), (152510, 6794172), (152712, 6785185), (154413, 6710440), (154926, 6688220), (155540, 6661818), (155832, 6649335), (156348, 6627390), (157795, 6566616), (158004, 6557930), (160664, 6449355), (161196, 6428070), (161766, 6405420), (162540, 6374918), (163080, 6353809), (165034, 6278580), (167761, 6176520), (168872, 6135885), (170280, 6085149), (171570, 6039396), (172140, 6019398), (172710, 5999532), (173720, 5964651), (174405, 5941224), (175311, 5910520), (175560, 5902137), (176472, 5871635), (178794, 5795380), (179388, 5776190), (179740, 5764878), (180747, 5732760), (181804, 5699430), (182406, 5680620), (183012, 5661810), (186648, 5551515), (188727, 5490360), (189354, 5472180), (189981, 5454120), (190260, 5446122), (190890, 5428148), (191092, 5422410), (194790, 5319468), (195435, 5301912), (197505, 5246344), (198660, 5215842), (199320, 5198571), (199980, 5181414), (200830, 5159484), (201495, 5142456), (205884, 5032830), (206568, 5016165), (207252, 4999610), (209286, 4951020), (209979, 4934680), (211090, 4908708), (213514, 4852980), (214269, 4835880), (215688, 4804065), (220590, 4697308), (220913, 4690440), (224235, 4620952), (225720, 4590551), (227255, 4559544), (228312, 4538435), (228760, 4529547), (228765, 4529448), (230280, 4499649), (232540, 4455918), (233310, 4441212), (233748, 4432890), (234522, 4418260), (238392, 4346535), (238865, 4337928), (239976, 4317845), (240996, 4299570), (241794, 4285380), (242649, 4270280), (243208, 4260465), (246734, 4199580), (247551, 4185720), (251636, 4117770), (252472, 4104135), (253308, 4090590), (254520, 4071111), (255420, 4056766), (257355, 4026264), (258210, 4012932), (259065, 3999688), (259720, 3989601), (260580, 3976434), (263340, 3934758), (268660, 3856842), (269610, 3843252), (272706, 3799620), (273609, 3787080), (274518, 3774540), (279048, 3713265), (279972, 3701010), (284031, 3648120), (285390, 3630748), (285692, 3626910), (286638, 3614940), (289769, 3575880), (292185, 3546312), (294120, 3522981), (295526, 3506220), (297990, 3477228), (298980, 3465714), (299970, 3454276), (301245, 3439656), (304010, 3408372), (305020, 3397086), (308826, 3355220), (309852, 3344110), (311080, 3330909), (312696, 3313695), (313929, 3300680), (314545, 3294216), (315590, 3283308), (316008, 3278965), (316635, 3272472), (320271, 3235320), (322392, 3214035), (323532, 3202710), (325080, 3187459), (330068, 3139290), (334411, 3098520), (335522, 3088260), (343140, 3019698), (344280, 3009699), (345420, 2999766), (348810, 2970612), (349965, 2960808), (350622, 2955260), (357115, 2901528), (357588, 2897690), (358776, 2888095), (359480, 2882439), (361494, 2866380), (362691, 2856920), (363608, 2849715), (364812, 2840310), (366024, 2830905), (370101, 2799720), (377454, 2745180), (378708, 2736090), (379962, 2727060), (380520, 2723061), (381780, 2714074), (382184, 2711205), (387315, 2675288), (389580, 2659734), (390870, 2650956), (395010, 2623172), (397320, 2607921), (399960, 2590707), (401660, 2579742), (402990, 2571228), (404415, 2562168), (409059, 2533080), (411768, 2516415), (411777, 2516360), (412585, 2511432), (414504, 2499805), (418572, 2475510), (419958, 2467340), (422180, 2454354), (427028, 2426490), (428538, 2417940), (429957, 2409960), (441180, 2348654), (441826, 2345220), (443289, 2337480), (446985, 2318152), (448470, 2310476), (454510, 2279772), (456015, 2272248), (457530, 2264724), (465080, 2227959), (466620, 2220606), (467496, 2216445), (469044, 2209130), (473385, 2188872), (477730, 2168964), (481992, 2149785), (483588, 2142690), (485298, 2135140), (493468, 2099790), (495102, 2092860), (499961, 2072520), (503272, 2058885), (503283, 2058840), (506616, 2045295), (510840, 2028383), (514710, 2013132), (516420, 2006466), (518130, 1999844), (521160, 1988217), (523215, 1980408), (526680, 1967379), (533785, 1941192), (537320, 1928421), (539220, 1921626), (542241, 1910920), (545412, 1899810), (547218, 1893540), (549036, 1887270), (559944, 1850505), (566181, 1830120), (568062, 1824060), (569943, 1818040), (570780, 1815374), (571384, 1813455), (573276, 1807470), (577619, 1793880), (579538, 1787940), (584370, 1773156), (586305, 1767304), (591052, 1753110), (595980, 1738614), (597960, 1732857), (599940, 1727138), (602490, 1719828), (604485, 1714152), (608020, 1704186), (610040, 1698543), (616835, 1679832), (617652, 1677610), (619704, 1672055), (627858, 1650340), (629090, 1647108), (631180, 1641654), (633270, 1636236), (640542, 1617660), (642807, 1611960), (647064, 1601355), (655793, 1580040), (660136, 1569645), (662739, 1563480), (668822, 1549260), (671044, 1544130), (681765, 1519848), (686280, 1509849), (686295, 1509816), (690840, 1499883), (697620, 1485306), (699930, 1480404), (701244, 1477630), (714230, 1450764), (715176, 1448845), (716595, 1445976), (722988, 1433190), (725382, 1428460), (729624, 1420155), (738815, 1402488), (740202, 1399860), (742653, 1395240), (754908, 1372590), (757416, 1368045), (759924, 1363530), (763560, 1357037), (772065, 1342088), (774630, 1337644), (779160, 1329867), (781740, 1325478), (790020, 1311586), (803320, 1289871), (805980, 1285614), (808830, 1281084), (818118, 1266540), (820827, 1262360), (823554, 1258180), (825170, 1255716), (837144, 1237755), (838805, 1235304), (839916, 1233670), (844360, 1227177), (852093, 1216040), (854056, 1213245), (857076, 1208970), (859914, 1204980), (863569, 1199880), (869307, 1191960), (876555, 1182104), (882360, 1174327), (883652, 1172610), (886578, 1168740), (893970, 1159076), (896940, 1155238), (903735, 1146552), (907687, 1141560), (909020, 1139886), (912030, 1136124), (915060, 1132362), (933240, 1110303), (938088, 1104565), (943635, 1098072), (946770, 1094436), (949905, 1090824), (955460, 1084482), (960813, 1078440), (967176, 1071345), (970596, 1067570), (986936, 1049895), (990204, 1046430), (999922, 1036260), (1003233, 1032840), (1006566, 1029420)]