4231572132060

素因数分解:

$2^2\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{37}}^1\times {\mathrm{307}}^1$

素因数の和:430

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 26, 27, 28, 30, 35, 36, 37, 38, 39, 42, 45, 49, 52, 54, 57, 60, 63, 65, 70, 74, 76, 78, 81, 84, 90, 91, 95, 98, 105, 108, 111, 114, 117, 126, 130, 133, 135, 140, 147, 148, 156, 162, 171, 180, 182, 185, 189, 190, 195, 196, 210, 222, 228, 234, 245, 247, 252, 259, 260, 266, 270, 273, 285, 294, 307, 315, 324, 333, 342, 351, 361, 364, 370, 378, 380, 390, 399, 405, 420, 441, 444, 455, 468, 481, 490, 494, 513, 518, 532, 540, 546, 555, 567, 570, 585, 588, 614, 630, 637, 665, 666, 684, 702, 703, 722, 735, 740, 741, 756, 777, 780, 798, 810, 819, 855, 882, 910, 921, 931, 945, 962, 980, 988, 999, 1026, 1036, 1053, 1083, 1092, 1110, 1134, 1140, 1170, 1197, 1228, 1235, 1260, 1274, 1295, 1323, 1330, 1332, 1365, 1404, 1406, 1443, 1444, 1470, 1482, 1535, 1539, 1554, 1596, 1620, 1638, 1665, 1710, 1729, 1755, 1764, 1805, 1813, 1820, 1842, 1862, 1890, 1911, 1924, 1995, 1998, 2052, 2106, 2109, 2149, 2166, 2205, 2220, 2223, 2268, 2331, 2340, 2394, 2405, 2457, 2470, 2527, 2548, 2565, 2590, 2646, 2660, 2730, 2763, 2793, 2812, 2835, 2886, 2940, 2964, 2997, 3070, 3078, 3108, 3185, 3249, 3276, 3330, 3367, 3420, 3458, 3510, 3515, 3591, 3610, 3626, 3684, 3705, 3724, 3780, 3822, 3885, 3969, 3990, 3991, 3996, 4095, 4212, 4218, 4298, 4329, 4332, 4410, 4446, 4605, 4655, 4662, 4693, 4788, 4810, 4914, 4921, 4940, 4995, 5054, 5130, 5180, 5187, 5265, 5292, 5415, 5439, 5460, 5526, 5586, 5670, 5733, 5772, 5833, 5985, 5994, 6140, 6156, 6327, 6370, 6447, 6498, 6615, 6660, 6669, 6734, 6916, 6993, 7020, 7030, 7182, 7215, 7220, 7252, 7371, 7410, 7581, 7644, 7695, 7770, 7938, 7980, 7982, 8190, 8289, 8379, 8436, 8596, 8645, 8658, 8820, 8892, 9065, 9139, 9210, 9310, 9324, 9386, 9555, 9620, 9747, 9828, 9842, 9990, 10101, 10108, 10260, 10374, 10530, 10545, 10745, 10773, 10830, 10878, 11052, 11115, 11172, 11340, 11359, 11466, 11655, 11666, 11970, 11973, 11988, 12103, 12285, 12635, 12654, 12740, 12894, 12987, 12996, 13230, 13338, 13357, 13468, 13815, 13965, 13986, 14060, 14079, 14364, 14430, 14742, 14763, 14820, 14985, 15043, 15162, 15390, 15540, 15561, 15876, 15964, 16245, 16317, 16380, 16578, 16758, 16835, 17199, 17290, 17316, 17499, 17689, 17955, 18130, 18278, 18420, 18620, 18772, 18981, 19110, 19341, 19494, 19684, 19845, 19955, 19980, 20007, 20202, 20748, 20979, 21060, 21090, 21490, 21546, 21645, 21660, 21756, 22230, 22718, 22743, 22932, 23310, 23332, 23465, 23569, 23940, 23946, 24206, 24570, 24605, 24867, 25137, 25270, 25308, 25788, 25935, 25974, 26460, 26676, 26714, 27195, 27417, 27630, 27930, 27937, 27972, 28158, 28665, 28860, 29165, 29241, 29484, 29526, 29970, 30086, 30303, 30324, 30780, 31122, 31635, 32235, 32490, 32634, 32851, 33156, 33345, 33516, 33670, 34077, 34398, 34447, 34580, 34965, 34998, 35378, 35910, 35919, 36260, 36309, 36556, 36855, 37905, 37962, 38220, 38682, 38961, 38988, 39690, 39910, 40014, 40071, 40404, 40831, 41445, 41895, 41958, 42180, 42237, 42980, 43092, 43290, 44289, 44460, 45129, 45436, 45486, 45695, 46620, 46683, 46930, 47138, 47892, 48412, 48735, 48951, 49140, 49210, 49734, 50274, 50505, 50540, 51597, 51870, 51948, 52497, 53067, 53428, 53865, 54390, 54834, 55260, 55860, 55874, 56316, 56795, 56943, 57330, 58023, 58330, 58482, 59052, 59865, 59940, 60172, 60515, 60606, 62244, 63270, 63973, 64470, 64935, 64980, 65268, 65702, 66690, 66785, 67340, 68154, 68229, 68796, 68894, 69930, 69996, 70395, 70707, 70756, 71820, 71838, 72618, 73710, 73815, 75215, 75411, 75810, 75829, 75924, 77364, 77805, 77922, 79380, 79513, 79820, 80028, 80142, 81585, 81662, 82251, 82890, 83790, 83811, 83916, 84474, 85995, 86580, 87495, 88445, 88578, 90258, 90909, 90972, 91390, 93366, 93499, 93860, 94276, 94905, 96705, 97470, 97902, 98420, 98553, 99468, 100035, 100548, 101010, 102231, 103194, 103341, 103740, 104895, 104994, 106134, 107730, 107757, 108780, 108927, 109668, 110827, 111748, 113590, 113715, 113886, 114660, 116046, 116660, 116964, 117845, 119730, 120213, 121030, 121212, 122493, 124335, 125685, 126540, 126711, 127946, 128940, 129870, 131404, 132867, 133380, 133570, 135387, 136308, 136458, 137085, 137788, 139685, 139860, 140049, 140790, 141414, 143676, 145236, 146205, 146853, 147420, 147630, 147667, 150430, 150822, 151515, 151620, 151658, 155610, 155844, 157491, 159026, 159201, 160284, 163170, 163324, 164255, 164502, 165780, 167580, 167622, 168948, 170385, 171990, 172235, 173641, 174069, 174990, 176890, 177156, 179595, 180516, 181545, 181818, 182780, 186732, 186998, 189810, 191919, 193410, 194805, 194940, 195559, 195804, 197106, 200070, 200355, 202020, 204155, 204462, 204687, 206388, 206682, 209790, 209988, 211185, 212121, 212268, 215460, 215514, 215821, 217854, 221445, 221654, 225645, 227180, 227430, 227487, 227772, 229957, 232092, 233415, 235690, 238539, 239460, 240426, 242060, 244755, 244986, 246753, 248670, 251370, 251433, 253422, 255892, 257985, 259740, 262485, 265335, 265734, 267140, 270774, 272727, 272916, 274170, 279370, 280098, 280497, 281580, 282828, 284715, 285817, 290115, 292410, 293706, 295260, 295334, 295659, 300860, 301644, 303030, 303316, 306693, 310023, 311220, 314982, 318052, 318402, 319865, 323271, 326340, 326781, 328510, 329004, 332481, 335244, 340770, 341145, 343980, 344470, 347282, 348138, 349980, 353535, 353780, 359190, 360639, 363090, 363636, 367479, 373996, 377055, 379145, 379620, 380133, 383838, 386820, 389610, 391118, 394212, 397565, 398601, 400140, 400710, 406161, 408310, 408924, 409374, 411255, 413364, 419055, 419580, 422370, 424242, 431028, 431642, 435708, 442890, 443001, 443308, 447811, 451290, 454545, 454860, 454974, 459914, 466830, 467495, 471380, 472473, 477078, 477603, 480852, 489510, 489972, 492765, 493506, 497340, 502740, 502866, 506844, 511155, 515970, 516705, 520923, 524970, 530670, 530803, 531468, 538785, 541548, 544635, 545454, 548340, 554135, 556591, 558740, 560196, 560994, 569430, 571634, 575757, 580230, 584820, 586677, 587412, 590668, 591318, 601065, 606060, 612465, 613386, 620046, 629964, 633555, 636363, 636804, 639730, 646542, 647463, 653562, 654493, 657020, 664335, 664962, 676935, 681540, 682290, 682461, 688940, 689871, 694564, 696276, 700245, 707070, 715617, 718380, 721278, 726180, 734265, 734958, 738335, 740259, 754110, 754299, 758290, 760266, 767676, 775789, 779220, 782236, 787455, 795130, 796005, 797202, 801420, 812322, 816620, 818748, 822510, 838110, 841491, 844740, 848484, 857451, 863284, 868205, 870345, 885780, 886002, 886977, 895622, 902580, 909090, 909948, 919828, 920079, 930069, 933660, 934990, 944946, 954156, 955206, 959595, 977795, 979020, 980343, 985530, 987012, 997443, 1005732, 1022310, 1023435, 1031940, 1033410, 1033669, 1041846, 1049940, 1060605, 1061340, 1061606, 1077570, 1079105, 1081917, 1089270, 1090908, 1102437, 1108270, 1113182, 1121988, 1137435, 1138860, 1143268, 1149785, 1151514, 1160460, 1173354, 1182636, 1192695, 1202130, 1215487, 1218483, 1224930, 1226772, 1233765, 1240092, 1257165, 1267110, 1272726, 1279460, 1293084, 1294926, 1307124, 1308986, 1328670, 1329003, 1329924, 1343433, 1353870, 1363635, 1364580, 1364922, 1379742, 1400490, 1402485, 1414140, 1429085, 1431234, 1432809, 1440751, 1442556, 1468530, 1469916, 1476670, 1478295, 1480518, 1508220, 1508598, 1510747, 1516580, 1520532, 1533465, 1550115, 1551578, 1562769, 1574910, 1590260, 1592010, 1592409, 1594404, 1616355, 1624644, 1633905, 1645020, 1662405, 1669773, 1676220, 1682982, 1714902, 1727271, 1736410, 1740690, 1760031, 1772004, 1773954, 1791244, 1803195, 1818180, 1837395, 1840158, 1860138, 1869980, 1889892, 1900665, 1909089, 1910412, 1919190, 1942389, 1955590, 1960686, 1963479, 1971060, 1993005, 1994886, 2030805, 2044620, 2046870, 2047383, 2066820, 2067338, 2069613, 2083692, 2121210, 2123212, 2146851, 2155140, 2158210, 2163834, 2178540, 2204874, 2215005, 2216540, 2226364, 2239055, 2262897, 2274870, 2299570, 2303028, 2327367, 2346708, 2362365, 2385390, 2388015, 2404260, 2430974, 2436966, 2449860, 2467530, 2514330, 2524473, 2534220, 2545452, 2572353, 2589852, 2604615, 2617972, 2654015, 2657340, 2658006, 2660931, 2686866, 2707740, 2727270, 2729844, 2759484, 2782955, 2790207, 2800980, 2804970, 2805673, 2858170, 2862468, 2865618, 2878785, 2881502, 2933385, 2937060, 2953340, 2956590, 2961036, 2992329, 3017196, 3021494, 3066930, 3100230, 3101007, 3103156, 3125538, 3149820, 3181815, 3184020, 3184818, 3232710, 3237315, 3267810, 3272465, 3307311, 3324810, 3339546, 3365964, 3412305, 3429804, 3449355, 3454542, 3472820, 3481380, 3520062, 3547908, 3578085, 3606390, 3646461, 3674790, 3680316, 3701295, 3715621, 3720276, 3771495, 3801330, 3818178, 3838380, 3878945, 3884778, 3911180, 3921372, 3926958, 3986010, 3987009, 3989772, 4030299, 4061610, 4093740, 4094766, 4100599, 4134676, 4139226, 4207455, 4242420, 4287255, 4293702, 4316420, 4322253, 4327668, 4409748, 4430010, 4434885, 4478110, 4525794, 4532241, 4549740, 4599140, 4600395, 4650345, 4654734, 4688307, 4724730, 4770780, 4776030, 4777227, 4861948, 4873932, 4901715, 4935060, 4987215, 5009319, 5028660, 5048946, 5144706, 5168345, 5181813, 5209230, 5280093, 5308030, 5316012, 5321862, 5373732, 5409585, 5430523, 5454540, 5512185, 5565910, 5580414, 5609940, 5611346, 5716340, 5731236, 5757570, 5763004, 5827167, 5866770, 5890437, 5913180, 5984658, 6042988, 6077435, 6092415, 6133860, 6142149, 6200460, 6202014, 6208839, 6251076, 6363630, 6369636, 6440553, 6465420, 6474630, 6535620, 6544930, 6614622, 6645015, 6649620, 6679092, 6717165, 6824610, 6898710, 6909084, 6982101, 7040124, 7156170, 7164045, 7203755, 7212780, 7235683, 7292922, 7349580, 7402590, 7431242, 7542990, 7553735, 7573419, 7602660, 7636356, 7717059, 7757890, 7769556, 7813845, 7853916, 7962045, 7972020, 7974018, 8060598, 8123220, 8189532, 8201198, 8278452, 8348865, 8414910, 8417019, 8508409, 8574510, 8587404, 8636355, 8644506, 8800155, 8860020, 8869770, 8956220, 8976987, 9051588, 9064482, 9200790, 9300690, 9303021, 9309468, 9376614, 9449460, 9545445, 9552060, 9554454, 9711945, 9803430, 9817395, 9974430, 10018638, 10085257, 10097892, 10236915, 10289412, 10336690, 10348065, 10363626, 10418460, 10560186, 10575229, 10616060, 10643724, 10734255, 10819170, 10861046, 10939383, 11024370, 11131820, 11146863, 11160828, 11222692, 11314485, 11515140, 11636835, 11654334, 11733540, 11780874, 11961027, 11969316, 12090897, 12154870, 12184830, 12284298, 12301797, 12404028, 12417678, 12622365, 12727260, 12861765, 12881106, 12949260, 12966759, 13089860, 13229244, 13290030, 13304655, 13434330, 13596723, 13649220, 13797420, 13951035, 13964202, 14028365, 14064921, 14312340, 14328090, 14331681, 14407510, 14471366, 14585844, 14805180, 14862484, 14961645, 15027957, 15085980, 15107470, 15146838, 15434118, 15505035, 15515780, 15627690, 15840279, 15924090, 15948036, 16121196, 16291569, 16402396, 16536555, 16697730, 16829820, 16834038, 17016818, 17149020, 17272710, 17289012, 17481501, 17600310, 17671311, 17739540, 17953974, 18128964, 18232305, 18401580, 18578105, 18601380, 18606042, 18626517, 18753228, 19090890, 19108908, 19423890, 19606860, 19634790, 19639711, 19935045, 19948860, 20037276, 20151495, 20170514, 20473830, 20502995, 20673380, 20696130, 20727252, 20946303, 21120372, 21150458, 21468510, 21611265, 21638340, 21707049, 21722092, 21878766, 22048740, 22293726, 22628970, 22661205, 23151177, 23273670, 23308668, 23441535, 23561748, 23886135, 23922054, 24181794, 24309740, 24369660, 24568596, 24603594, 24835356, 25046595, 25244730, 25251057, 25525227, 25723530, 25762212, 25909065, 25933518, 26400465, 26580060, 26609310, 26868660, 27152615, 27193446, 27902070, 27909063, 27928404, 28056730, 28129842, 28656180, 28663362, 28704193, 28815020, 28942732, 29135835, 29452185, 29923290, 30055914, 30214940, 30255771, 30293676, 30710745, 30868236, 31010070, 31044195, 31255380, 31680558, 31725687, 31848180, 32202765, 32583138, 32818149, 33073110, 33395460, 33440589, 33668076, 34033636, 34545420, 34910505, 34963002, 35200620, 35342622, 35907948, 36178415, 36272691, 36464610, 36905391, 37156210, 37212084, 37253034, 37867095, 38181780, 38585295, 38847780, 38900277, 39269580, 39279422, 39870090, 40302990, 40341028, 40790169, 40947660, 41005990, 41392260, 41892606, 42085095, 42300916, 42542045, 42937020, 42995043, 43222530, 43414098, 43757532, 44587452, 44884935, 45083871, 45257940, 45322410, 46302354, 46515105, 46547340, 46883070, 47772270, 47844108, 48363588, 48874707, 49207188, 50093190, 50426285, 50489460, 50502114, 51050454, 51447060, 51818130, 51867036, 52800930, 52876145, 53013933, 53218620, 53307787, 54305230, 54386892, 54696915, 55734315, 55804140, 55818126, 56113460, 56259684, 57326724, 57408386, 58271670, 58904370, 58919133, 59805135, 59846580, 60111828, 60454485, 60511542, 61421490, 61508985, 62020140, 62088390, 62838909, 63361116, 63451374, 64405530, 64833795, 65121147, 65166276, 65636298, 66146220, 66881178, 67983615, 69821010, 69926004, 70324605, 70596799, 70685244, 71658405, 72356830, 72545382, 72929220, 73810782, 74312420, 74506068, 75139785, 75734190, 75753171, 76575681, 77170590, 77800554, 78558844, 79201395, 79740180, 80605980, 81457845, 81580338, 82011980, 83727189, 83785212, 84170190, 85084090, 85990086, 86112579, 86445060, 86828196, 87407505, 88356555, 89769870, 90167742, 90644820, 90767313, 92604708, 93030210, 93132585, 93766140, 95177061, 95544540, 97749414, 98198555, 98454447, 100186380, 100321767, 100852570, 101004228, 102100908, 103636260, 104731515, 105601860, 105752290, 106027866, 106615574, 108535245, 108610460, 109393830, 110716173, 111468630, 111636252, 114816772, 115755885, 116543340, 116700831, 117808740, 117838266, 119610270, 120908970, 121023084, 122370507, 122842980, 123017970, 124176780, 125677818, 126255285, 126902748, 127626135, 128811060, 129667590, 130242294, 131272596, 133762356, 135967230, 137477977, 139545315, 139642020, 140649210, 141193598, 143316810, 143520965, 144713660, 145090764, 146624121, 147621564, 150279570, 151278855, 151468380, 151506342, 153151362, 154341180, 155601108, 158402790, 158628435, 159923361, 162915690, 163160676, 164090745, 167202945, 167454378, 168340380, 170168180, 171980172, 172225158, 174815010, 176713110, 176757399, 179539740, 180335484, 181363455, 181534626, 184526955, 186060420, 186265170, 190354122, 194501385, 195363441, 195498828, 196397110, 196908894, 200643534, 200929351, 201705140, 203950845, 209463030, 211504580, 211790397, 212055732, 213231148, 214975215, 217070490, 218787660, 221432346, 222937260, 225419355, 227259513, 229727043, 231511770, 233401662, 235676532, 239220540, 241817940, 244373535, 244741014, 246035940, 251355636, 252510570, 255252270, 258337737, 259335180, 260484588, 265069665, 266538935, 271934460, 272301939, 274955954, 279090630, 281298420, 282387196, 285531183, 286633620, 287041930, 293248242, 294595665, 300559140, 300965301, 302557710, 303012684, 306302724, 314194545, 316805580, 317256870, 319846722, 325605735, 325831380, 328181490, 332148519, 334405890, 334908756, 344450316, 349630020, 352983995, 353426220, 353514798, 362726910, 363069252, 369053910, 372530340, 373154509, 378765855, 380708244, 382878405, 389002770, 390726882, 392794220, 393817788, 401287068, 401858702, 407901690, 412433931, 418635945, 418926060, 423580794, 429950430, 430562895, 434140980, 439872363, 442864692, 450838710, 453836565, 454519026, 459454086, 463023540, 466803324, 475885305, 479770083, 488747070, 489482028, 492272235, 501608835, 505021140, 510504540, 516675474, 530139330, 530272197, 533077870, 544603878, 549911908, 553580865, 558181260, 571062366, 574083860, 583504155, 586090323, 586496484, 589191330, 601930602, 602788053, 605115420, 611852535, 628389090, 634513740, 635371191, 639693444, 651211470, 656362980, 664297038, 668811780, 687389885, 689181129, 705967990, 707029596, 725453820, 733120605, 738107820, 746309018, 757531710, 765756810, 775013211, 778005540, 781453764, 799616805, 803717404, 815803380, 816905817, 824867862, 837271890, 847161588, 856593549, 859900860, 861125790, 879744726, 883786995, 901677420, 907673130, 909038052, 918908172, 951770610, 959540166, 976817205, 977494140, 984544470, 1003217670, 1004646755, 1033350948, 1058951985, 1060278660, 1060544394, 1066155740, 1089207756, 1107161730, 1119463527, 1136297565, 1142124732, 1148635215, 1167008310, 1172180646, 1178382660, 1203861204, 1205576106, 1223705070, 1237301793, 1256778180, 1270742382, 1291688685, 1302422940, 1328594076, 1361509695, 1374779770, 1378362258, 1411935980, 1427655915, 1439310249, 1466241210, 1492618036, 1504826505, 1515063420, 1531513620, 1550026422, 1590816591, 1599233610, 1633811634, 1649735724, 1660742595, 1674543780, 1713187098, 1722251580, 1759489452, 1767573990, 1808364159, 1815346260, 1865772545, 1903541220, 1906113573, 1919080332, 1953634410, 1969088940, 2006435340, 2009293510, 2062169655, 2117903970, 2121088788, 2199361815, 2214323460, 2238927054, 2272595130, 2297270430, 2325039633, 2334016620, 2344361292, 2398850415, 2411152212, 2447410140, 2474603586, 2541484764, 2583377370, 2612081563, 2651360985, 2723019390, 2749559540, 2756724516, 2855311830, 2878620498, 2930451615, 2932482420, 3009653010, 3013940265, 3100052844, 3176855955, 3181633182, 3198467220, 3267623268, 3321485190, 3358390581, 3426374196, 3445905645, 3535147980, 3616728318, 3711905379, 3731545090, 3812227146, 3875066055, 3907268820, 4018587020, 4084529085, 4124339310, 4235807940, 4282967745, 4317930747, 4398723630, 4477854108, 4545190260, 4594540860, 4650079266, 4797700830, 4949207172, 5166754740, 5224163126, 5302721970, 5425092477, 5446038780, 5597317635, 5710623660, 5718340719, 5757240996, 5860903230, 6019306020, 6027880530, 6186508965, 6353711910, 6363266364, 6642970380, 6716781162, 6891811290, 7196551245, 7233456636, 7423810758, 7463090180, 7624454292, 7750132110, 7836244689, 7954082955, 8169058170, 8248678620, 8565935490, 8635861494, 8797447260, 9041820795, 9300158532, 9530567865, 9595401660, 10075171743, 10448326252, 10605443940, 10850184954, 11135716137, 11194635270, 11436681438, 11625198165, 11721806460, 12055761060, 12373017930, 12707423820, 13060407815, 13433562324, 13783622580, 14393102490, 14847621516, 15500264220, 15672489378, 15908165910, 16275277431, 16338116340, 16791952905, 17131870980, 17271722988, 18083641590, 18559526895, 19061135730, 20150343486, 21589653735, 21700369908, 22271432274, 22389270540, 22873362876, 23250396330, 23508734067, 24746035860, 26120815630, 27125462385, 28591703595, 28786204980, 30225515229, 31344978756, 31816331820, 32550554862, 33583905810, 36167283180, 37119053790, 38122271460, 39181223445, 40300686972, 43179307470, 44542864548, 46500792660, 47017468134, 50375858715, 52241631260, 54250924770, 55678580685, 57183407190, 60451030458, 65101109724, 67167811620, 70526202201, 74238107580, 78362446890, 81376387155, 86358614940, 94034936268, 100751717430, 108501849540, 111357161370, 114366814380, 117543670335, 120902060916, 141052404402, 151127576145, 156724893780, 162752774310, 201503434860, 211578606603, 222714322740, 235087340670, 282104808804, 302255152290, 325505548620, 352631011005, 423157213206, 470174681340, 604510304580, 705262022010, 846314426412, 1057893033015, 1410524044020, 2115786066030, 4231572132060]

約数ペア:

[(1, 4231572132060), (2, 2115786066030), (3, 1410524044020), (4, 1057893033015), (5, 846314426412), (6, 705262022010), (7, 604510304580), (9, 470174681340), (10, 423157213206), (12, 352631011005), (13, 325505548620), (14, 302255152290), (15, 282104808804), (18, 235087340670), (19, 222714322740), (20, 211578606603), (21, 201503434860), (26, 162752774310), (27, 156724893780), (28, 151127576145), (30, 141052404402), (35, 120902060916), (36, 117543670335), (37, 114366814380), (38, 111357161370), (39, 108501849540), (42, 100751717430), (45, 94034936268), (49, 86358614940), (52, 81376387155), (54, 78362446890), (57, 74238107580), (60, 70526202201), (63, 67167811620), (65, 65101109724), (70, 60451030458), (74, 57183407190), (76, 55678580685), (78, 54250924770), (81, 52241631260), (84, 50375858715), (90, 47017468134), (91, 46500792660), (95, 44542864548), (98, 43179307470), (105, 40300686972), (108, 39181223445), (111, 38122271460), (114, 37119053790), (117, 36167283180), (126, 33583905810), (130, 32550554862), (133, 31816331820), (135, 31344978756), (140, 30225515229), (147, 28786204980), (148, 28591703595), (156, 27125462385), (162, 26120815630), (171, 24746035860), (180, 23508734067), (182, 23250396330), (185, 22873362876), (189, 22389270540), (190, 22271432274), (195, 21700369908), (196, 21589653735), (210, 20150343486), (222, 19061135730), (228, 18559526895), (234, 18083641590), (245, 17271722988), (247, 17131870980), (252, 16791952905), (259, 16338116340), (260, 16275277431), (266, 15908165910), (270, 15672489378), (273, 15500264220), (285, 14847621516), (294, 14393102490), (307, 13783622580), (315, 13433562324), (324, 13060407815), (333, 12707423820), (342, 12373017930), (351, 12055761060), (361, 11721806460), (364, 11625198165), (370, 11436681438), (378, 11194635270), (380, 11135716137), (390, 10850184954), (399, 10605443940), (405, 10448326252), (420, 10075171743), (441, 9595401660), (444, 9530567865), (455, 9300158532), (468, 9041820795), (481, 8797447260), (490, 8635861494), (494, 8565935490), (513, 8248678620), (518, 8169058170), (532, 7954082955), (540, 7836244689), (546, 7750132110), (555, 7624454292), (567, 7463090180), (570, 7423810758), (585, 7233456636), (588, 7196551245), (614, 6891811290), (630, 6716781162), (637, 6642970380), (665, 6363266364), (666, 6353711910), (684, 6186508965), (702, 6027880530), (703, 6019306020), (722, 5860903230), (735, 5757240996), (740, 5718340719), (741, 5710623660), (756, 5597317635), (777, 5446038780), (780, 5425092477), (798, 5302721970), (810, 5224163126), (819, 5166754740), (855, 4949207172), (882, 4797700830), (910, 4650079266), (921, 4594540860), (931, 4545190260), (945, 4477854108), (962, 4398723630), (980, 4317930747), (988, 4282967745), (999, 4235807940), (1026, 4124339310), (1036, 4084529085), (1053, 4018587020), (1083, 3907268820), (1092, 3875066055), (1110, 3812227146), (1134, 3731545090), (1140, 3711905379), (1170, 3616728318), (1197, 3535147980), (1228, 3445905645), (1235, 3426374196), (1260, 3358390581), (1274, 3321485190), (1295, 3267623268), (1323, 3198467220), (1330, 3181633182), (1332, 3176855955), (1365, 3100052844), (1404, 3013940265), (1406, 3009653010), (1443, 2932482420), (1444, 2930451615), (1470, 2878620498), (1482, 2855311830), (1535, 2756724516), (1539, 2749559540), (1554, 2723019390), (1596, 2651360985), (1620, 2612081563), (1638, 2583377370), (1665, 2541484764), (1710, 2474603586), (1729, 2447410140), (1755, 2411152212), (1764, 2398850415), (1805, 2344361292), (1813, 2334016620), (1820, 2325039633), (1842, 2297270430), (1862, 2272595130), (1890, 2238927054), (1911, 2214323460), (1924, 2199361815), (1995, 2121088788), (1998, 2117903970), (2052, 2062169655), (2106, 2009293510), (2109, 2006435340), (2149, 1969088940), (2166, 1953634410), (2205, 1919080332), (2220, 1906113573), (2223, 1903541220), (2268, 1865772545), (2331, 1815346260), (2340, 1808364159), (2394, 1767573990), (2405, 1759489452), (2457, 1722251580), (2470, 1713187098), (2527, 1674543780), (2548, 1660742595), (2565, 1649735724), (2590, 1633811634), (2646, 1599233610), (2660, 1590816591), (2730, 1550026422), (2763, 1531513620), (2793, 1515063420), (2812, 1504826505), (2835, 1492618036), (2886, 1466241210), (2940, 1439310249), (2964, 1427655915), (2997, 1411935980), (3070, 1378362258), (3078, 1374779770), (3108, 1361509695), (3185, 1328594076), (3249, 1302422940), (3276, 1291688685), (3330, 1270742382), (3367, 1256778180), (3420, 1237301793), (3458, 1223705070), (3510, 1205576106), (3515, 1203861204), (3591, 1178382660), (3610, 1172180646), (3626, 1167008310), (3684, 1148635215), (3705, 1142124732), (3724, 1136297565), (3780, 1119463527), (3822, 1107161730), (3885, 1089207756), (3969, 1066155740), (3990, 1060544394), (3991, 1060278660), (3996, 1058951985), (4095, 1033350948), (4212, 1004646755), (4218, 1003217670), (4298, 984544470), (4329, 977494140), (4332, 976817205), (4410, 959540166), (4446, 951770610), (4605, 918908172), (4655, 909038052), (4662, 907673130), (4693, 901677420), (4788, 883786995), (4810, 879744726), (4914, 861125790), (4921, 859900860), (4940, 856593549), (4995, 847161588), (5054, 837271890), (5130, 824867862), (5180, 816905817), (5187, 815803380), (5265, 803717404), (5292, 799616805), (5415, 781453764), (5439, 778005540), (5460, 775013211), (5526, 765756810), (5586, 757531710), (5670, 746309018), (5733, 738107820), (5772, 733120605), (5833, 725453820), (5985, 707029596), (5994, 705967990), (6140, 689181129), (6156, 687389885), (6327, 668811780), (6370, 664297038), (6447, 656362980), (6498, 651211470), (6615, 639693444), (6660, 635371191), (6669, 634513740), (6734, 628389090), (6916, 611852535), (6993, 605115420), (7020, 602788053), (7030, 601930602), (7182, 589191330), (7215, 586496484), (7220, 586090323), (7252, 583504155), (7371, 574083860), (7410, 571062366), (7581, 558181260), (7644, 553580865), (7695, 549911908), (7770, 544603878), (7938, 533077870), (7980, 530272197), (7982, 530139330), (8190, 516675474), (8289, 510504540), (8379, 505021140), (8436, 501608835), (8596, 492272235), (8645, 489482028), (8658, 488747070), (8820, 479770083), (8892, 475885305), (9065, 466803324), (9139, 463023540), (9210, 459454086), (9310, 454519026), (9324, 453836565), (9386, 450838710), (9555, 442864692), (9620, 439872363), (9747, 434140980), (9828, 430562895), (9842, 429950430), (9990, 423580794), (10101, 418926060), (10108, 418635945), (10260, 412433931), (10374, 407901690), (10530, 401858702), (10545, 401287068), (10745, 393817788), (10773, 392794220), (10830, 390726882), (10878, 389002770), (11052, 382878405), (11115, 380708244), (11172, 378765855), (11340, 373154509), (11359, 372530340), (11466, 369053910), (11655, 363069252), (11666, 362726910), (11970, 353514798), (11973, 353426220), (11988, 352983995), (12103, 349630020), (12285, 344450316), (12635, 334908756), (12654, 334405890), (12740, 332148519), (12894, 328181490), (12987, 325831380), (12996, 325605735), (13230, 319846722), (13338, 317256870), (13357, 316805580), (13468, 314194545), (13815, 306302724), (13965, 303012684), (13986, 302557710), (14060, 300965301), (14079, 300559140), (14364, 294595665), (14430, 293248242), (14742, 287041930), (14763, 286633620), (14820, 285531183), (14985, 282387196), (15043, 281298420), (15162, 279090630), (15390, 274955954), (15540, 272301939), (15561, 271934460), (15876, 266538935), (15964, 265069665), (16245, 260484588), (16317, 259335180), (16380, 258337737), (16578, 255252270), (16758, 252510570), (16835, 251355636), (17199, 246035940), (17290, 244741014), (17316, 244373535), (17499, 241817940), (17689, 239220540), (17955, 235676532), (18130, 233401662), (18278, 231511770), (18420, 229727043), (18620, 227259513), (18772, 225419355), (18981, 222937260), (19110, 221432346), (19341, 218787660), (19494, 217070490), (19684, 214975215), (19845, 213231148), (19955, 212055732), (19980, 211790397), (20007, 211504580), (20202, 209463030), (20748, 203950845), (20979, 201705140), (21060, 200929351), (21090, 200643534), (21490, 196908894), (21546, 196397110), (21645, 195498828), (21660, 195363441), (21756, 194501385), (22230, 190354122), (22718, 186265170), (22743, 186060420), (22932, 184526955), (23310, 181534626), (23332, 181363455), (23465, 180335484), (23569, 179539740), (23940, 176757399), (23946, 176713110), (24206, 174815010), (24570, 172225158), (24605, 171980172), (24867, 170168180), (25137, 168340380), (25270, 167454378), (25308, 167202945), (25788, 164090745), (25935, 163160676), (25974, 162915690), (26460, 159923361), (26676, 158628435), (26714, 158402790), (27195, 155601108), (27417, 154341180), (27630, 153151362), (27930, 151506342), (27937, 151468380), (27972, 151278855), (28158, 150279570), (28665, 147621564), (28860, 146624121), (29165, 145090764), (29241, 144713660), (29484, 143520965), (29526, 143316810), (29970, 141193598), (30086, 140649210), (30303, 139642020), (30324, 139545315), (30780, 137477977), (31122, 135967230), (31635, 133762356), (32235, 131272596), (32490, 130242294), (32634, 129667590), (32851, 128811060), (33156, 127626135), (33345, 126902748), (33516, 126255285), (33670, 125677818), (34077, 124176780), (34398, 123017970), (34447, 122842980), (34580, 122370507), (34965, 121023084), (34998, 120908970), (35378, 119610270), (35910, 117838266), (35919, 117808740), (36260, 116700831), (36309, 116543340), (36556, 115755885), (36855, 114816772), (37905, 111636252), (37962, 111468630), (38220, 110716173), (38682, 109393830), (38961, 108610460), (38988, 108535245), (39690, 106615574), (39910, 106027866), (40014, 105752290), (40071, 105601860), (40404, 104731515), (40831, 103636260), (41445, 102100908), (41895, 101004228), (41958, 100852570), (42180, 100321767), (42237, 100186380), (42980, 98454447), (43092, 98198555), (43290, 97749414), (44289, 95544540), (44460, 95177061), (45129, 93766140), (45436, 93132585), (45486, 93030210), (45695, 92604708), (46620, 90767313), (46683, 90644820), (46930, 90167742), (47138, 89769870), (47892, 88356555), (48412, 87407505), (48735, 86828196), (48951, 86445060), (49140, 86112579), (49210, 85990086), (49734, 85084090), (50274, 84170190), (50505, 83785212), (50540, 83727189), (51597, 82011980), (51870, 81580338), (51948, 81457845), (52497, 80605980), (53067, 79740180), (53428, 79201395), (53865, 78558844), (54390, 77800554), (54834, 77170590), (55260, 76575681), (55860, 75753171), (55874, 75734190), (56316, 75139785), (56795, 74506068), (56943, 74312420), (57330, 73810782), (58023, 72929220), (58330, 72545382), (58482, 72356830), (59052, 71658405), (59865, 70685244), (59940, 70596799), (60172, 70324605), (60515, 69926004), (60606, 69821010), (62244, 67983615), (63270, 66881178), (63973, 66146220), (64470, 65636298), (64935, 65166276), (64980, 65121147), (65268, 64833795), (65702, 64405530), (66690, 63451374), (66785, 63361116), (67340, 62838909), (68154, 62088390), (68229, 62020140), (68796, 61508985), (68894, 61421490), (69930, 60511542), (69996, 60454485), (70395, 60111828), (70707, 59846580), (70756, 59805135), (71820, 58919133), (71838, 58904370), (72618, 58271670), (73710, 57408386), (73815, 57326724), (75215, 56259684), (75411, 56113460), (75810, 55818126), (75829, 55804140), (75924, 55734315), (77364, 54696915), (77805, 54386892), (77922, 54305230), (79380, 53307787), (79513, 53218620), (79820, 53013933), (80028, 52876145), (80142, 52800930), (81585, 51867036), (81662, 51818130), (82251, 51447060), (82890, 51050454), (83790, 50502114), (83811, 50489460), (83916, 50426285), (84474, 50093190), (85995, 49207188), (86580, 48874707), (87495, 48363588), (88445, 47844108), (88578, 47772270), (90258, 46883070), (90909, 46547340), (90972, 46515105), (91390, 46302354), (93366, 45322410), (93499, 45257940), (93860, 45083871), (94276, 44884935), (94905, 44587452), (96705, 43757532), (97470, 43414098), (97902, 43222530), (98420, 42995043), (98553, 42937020), (99468, 42542045), (100035, 42300916), (100548, 42085095), (101010, 41892606), (102231, 41392260), (103194, 41005990), (103341, 40947660), (103740, 40790169), (104895, 40341028), (104994, 40302990), (106134, 39870090), (107730, 39279422), (107757, 39269580), (108780, 38900277), (108927, 38847780), (109668, 38585295), (110827, 38181780), (111748, 37867095), (113590, 37253034), (113715, 37212084), (113886, 37156210), (114660, 36905391), (116046, 36464610), (116660, 36272691), (116964, 36178415), (117845, 35907948), (119730, 35342622), (120213, 35200620), (121030, 34963002), (121212, 34910505), (122493, 34545420), (124335, 34033636), (125685, 33668076), (126540, 33440589), (126711, 33395460), (127946, 33073110), (128940, 32818149), (129870, 32583138), (131404, 32202765), (132867, 31848180), (133380, 31725687), (133570, 31680558), (135387, 31255380), (136308, 31044195), (136458, 31010070), (137085, 30868236), (137788, 30710745), (139685, 30293676), (139860, 30255771), (140049, 30214940), (140790, 30055914), (141414, 29923290), (143676, 29452185), (145236, 29135835), (146205, 28942732), (146853, 28815020), (147420, 28704193), (147630, 28663362), (147667, 28656180), (150430, 28129842), (150822, 28056730), (151515, 27928404), (151620, 27909063), (151658, 27902070), (155610, 27193446), (155844, 27152615), (157491, 26868660), (159026, 26609310), (159201, 26580060), (160284, 26400465), (163170, 25933518), (163324, 25909065), (164255, 25762212), (164502, 25723530), (165780, 25525227), (167580, 25251057), (167622, 25244730), (168948, 25046595), (170385, 24835356), (171990, 24603594), (172235, 24568596), (173641, 24369660), (174069, 24309740), (174990, 24181794), (176890, 23922054), (177156, 23886135), (179595, 23561748), (180516, 23441535), (181545, 23308668), (181818, 23273670), (182780, 23151177), (186732, 22661205), (186998, 22628970), (189810, 22293726), (191919, 22048740), (193410, 21878766), (194805, 21722092), (194940, 21707049), (195559, 21638340), (195804, 21611265), (197106, 21468510), (200070, 21150458), (200355, 21120372), (202020, 20946303), (204155, 20727252), (204462, 20696130), (204687, 20673380), (206388, 20502995), (206682, 20473830), (209790, 20170514), (209988, 20151495), (211185, 20037276), (212121, 19948860), (212268, 19935045), (215460, 19639711), (215514, 19634790), (215821, 19606860), (217854, 19423890), (221445, 19108908), (221654, 19090890), (225645, 18753228), (227180, 18626517), (227430, 18606042), (227487, 18601380), (227772, 18578105), (229957, 18401580), (232092, 18232305), (233415, 18128964), (235690, 17953974), (238539, 17739540), (239460, 17671311), (240426, 17600310), (242060, 17481501), (244755, 17289012), (244986, 17272710), (246753, 17149020), (248670, 17016818), (251370, 16834038), (251433, 16829820), (253422, 16697730), (255892, 16536555), (257985, 16402396), (259740, 16291569), (262485, 16121196), (265335, 15948036), (265734, 15924090), (267140, 15840279), (270774, 15627690), (272727, 15515780), (272916, 15505035), (274170, 15434118), (279370, 15146838), (280098, 15107470), (280497, 15085980), (281580, 15027957), (282828, 14961645), (284715, 14862484), (285817, 14805180), (290115, 14585844), (292410, 14471366), (293706, 14407510), (295260, 14331681), (295334, 14328090), (295659, 14312340), (300860, 14064921), (301644, 14028365), (303030, 13964202), (303316, 13951035), (306693, 13797420), (310023, 13649220), (311220, 13596723), (314982, 13434330), (318052, 13304655), (318402, 13290030), (319865, 13229244), (323271, 13089860), (326340, 12966759), (326781, 12949260), (328510, 12881106), (329004, 12861765), (332481, 12727260), (335244, 12622365), (340770, 12417678), (341145, 12404028), (343980, 12301797), (344470, 12284298), (347282, 12184830), (348138, 12154870), (349980, 12090897), (353535, 11969316), (353780, 11961027), (359190, 11780874), (360639, 11733540), (363090, 11654334), (363636, 11636835), (367479, 11515140), (373996, 11314485), (377055, 11222692), (379145, 11160828), (379620, 11146863), (380133, 11131820), (383838, 11024370), (386820, 10939383), (389610, 10861046), (391118, 10819170), (394212, 10734255), (397565, 10643724), (398601, 10616060), (400140, 10575229), (400710, 10560186), (406161, 10418460), (408310, 10363626), (408924, 10348065), (409374, 10336690), (411255, 10289412), (413364, 10236915), (419055, 10097892), (419580, 10085257), (422370, 10018638), (424242, 9974430), (431028, 9817395), (431642, 9803430), (435708, 9711945), (442890, 9554454), (443001, 9552060), (443308, 9545445), (447811, 9449460), (451290, 9376614), (454545, 9309468), (454860, 9303021), (454974, 9300690), (459914, 9200790), (466830, 9064482), (467495, 9051588), (471380, 8976987), (472473, 8956220), (477078, 8869770), (477603, 8860020), (480852, 8800155), (489510, 8644506), (489972, 8636355), (492765, 8587404), (493506, 8574510), (497340, 8508409), (502740, 8417019), (502866, 8414910), (506844, 8348865), (511155, 8278452), (515970, 8201198), (516705, 8189532), (520923, 8123220), (524970, 8060598), (530670, 7974018), (530803, 7972020), (531468, 7962045), (538785, 7853916), (541548, 7813845), (544635, 7769556), (545454, 7757890), (548340, 7717059), (554135, 7636356), (556591, 7602660), (558740, 7573419), (560196, 7553735), (560994, 7542990), (569430, 7431242), (571634, 7402590), (575757, 7349580), (580230, 7292922), (584820, 7235683), (586677, 7212780), (587412, 7203755), (590668, 7164045), (591318, 7156170), (601065, 7040124), (606060, 6982101), (612465, 6909084), (613386, 6898710), (620046, 6824610), (629964, 6717165), (633555, 6679092), (636363, 6649620), (636804, 6645015), (639730, 6614622), (646542, 6544930), (647463, 6535620), (653562, 6474630), (654493, 6465420), (657020, 6440553), (664335, 6369636), (664962, 6363630), (676935, 6251076), (681540, 6208839), (682290, 6202014), (682461, 6200460), (688940, 6142149), (689871, 6133860), (694564, 6092415), (696276, 6077435), (700245, 6042988), (707070, 5984658), (715617, 5913180), (718380, 5890437), (721278, 5866770), (726180, 5827167), (734265, 5763004), (734958, 5757570), (738335, 5731236), (740259, 5716340), (754110, 5611346), (754299, 5609940), (758290, 5580414), (760266, 5565910), (767676, 5512185), (775789, 5454540), (779220, 5430523), (782236, 5409585), (787455, 5373732), (795130, 5321862), (796005, 5316012), (797202, 5308030), (801420, 5280093), (812322, 5209230), (816620, 5181813), (818748, 5168345), (822510, 5144706), (838110, 5048946), (841491, 5028660), (844740, 5009319), (848484, 4987215), (857451, 4935060), (863284, 4901715), (868205, 4873932), (870345, 4861948), (885780, 4777227), (886002, 4776030), (886977, 4770780), (895622, 4724730), (902580, 4688307), (909090, 4654734), (909948, 4650345), (919828, 4600395), (920079, 4599140), (930069, 4549740), (933660, 4532241), (934990, 4525794), (944946, 4478110), (954156, 4434885), (955206, 4430010), (959595, 4409748), (977795, 4327668), (979020, 4322253), (980343, 4316420), (985530, 4293702), (987012, 4287255), (997443, 4242420), (1005732, 4207455), (1022310, 4139226), (1023435, 4134676), (1031940, 4100599), (1033410, 4094766), (1033669, 4093740), (1041846, 4061610), (1049940, 4030299), (1060605, 3989772), (1061340, 3987009), (1061606, 3986010), (1077570, 3926958), (1079105, 3921372), (1081917, 3911180), (1089270, 3884778), (1090908, 3878945), (1102437, 3838380), (1108270, 3818178), (1113182, 3801330), (1121988, 3771495), (1137435, 3720276), (1138860, 3715621), (1143268, 3701295), (1149785, 3680316), (1151514, 3674790), (1160460, 3646461), (1173354, 3606390), (1182636, 3578085), (1192695, 3547908), (1202130, 3520062), (1215487, 3481380), (1218483, 3472820), (1224930, 3454542), (1226772, 3449355), (1233765, 3429804), (1240092, 3412305), (1257165, 3365964), (1267110, 3339546), (1272726, 3324810), (1279460, 3307311), (1293084, 3272465), (1294926, 3267810), (1307124, 3237315), (1308986, 3232710), (1328670, 3184818), (1329003, 3184020), (1329924, 3181815), (1343433, 3149820), (1353870, 3125538), (1363635, 3103156), (1364580, 3101007), (1364922, 3100230), (1379742, 3066930), (1400490, 3021494), (1402485, 3017196), (1414140, 2992329), (1429085, 2961036), (1431234, 2956590), (1432809, 2953340), (1440751, 2937060), (1442556, 2933385), (1468530, 2881502), (1469916, 2878785), (1476670, 2865618), (1478295, 2862468), (1480518, 2858170), (1508220, 2805673), (1508598, 2804970), (1510747, 2800980), (1516580, 2790207), (1520532, 2782955), (1533465, 2759484), (1550115, 2729844), (1551578, 2727270), (1562769, 2707740), (1574910, 2686866), (1590260, 2660931), (1592010, 2658006), (1592409, 2657340), (1594404, 2654015), (1616355, 2617972), (1624644, 2604615), (1633905, 2589852), (1645020, 2572353), (1662405, 2545452), (1669773, 2534220), (1676220, 2524473), (1682982, 2514330), (1714902, 2467530), (1727271, 2449860), (1736410, 2436966), (1740690, 2430974), (1760031, 2404260), (1772004, 2388015), (1773954, 2385390), (1791244, 2362365), (1803195, 2346708), (1818180, 2327367), (1837395, 2303028), (1840158, 2299570), (1860138, 2274870), (1869980, 2262897), (1889892, 2239055), (1900665, 2226364), (1909089, 2216540), (1910412, 2215005), (1919190, 2204874), (1942389, 2178540), (1955590, 2163834), (1960686, 2158210), (1963479, 2155140), (1971060, 2146851), (1993005, 2123212), (1994886, 2121210), (2030805, 2083692), (2044620, 2069613), (2046870, 2067338), (2047383, 2066820)]