4499039866860

素因数分解:

$2^2\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{89}}^1\times {\mathrm{277}}^1$

素因数の和:442

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 27, 28, 30, 33, 35, 36, 38, 42, 44, 45, 49, 54, 55, 57, 60, 63, 66, 70, 76, 77, 81, 84, 89, 90, 95, 98, 99, 105, 108, 110, 114, 121, 126, 132, 133, 135, 140, 147, 154, 162, 165, 171, 178, 180, 189, 190, 196, 198, 209, 210, 220, 228, 231, 242, 245, 252, 266, 267, 270, 277, 285, 294, 297, 308, 315, 324, 330, 342, 356, 363, 378, 380, 385, 396, 399, 405, 418, 420, 441, 445, 462, 484, 490, 495, 513, 532, 534, 539, 540, 554, 567, 570, 588, 594, 605, 623, 627, 630, 660, 665, 684, 693, 726, 735, 756, 770, 798, 801, 810, 831, 836, 847, 855, 882, 890, 891, 924, 931, 945, 979, 980, 990, 1026, 1045, 1068, 1078, 1089, 1108, 1134, 1140, 1155, 1188, 1197, 1210, 1246, 1254, 1260, 1323, 1330, 1335, 1385, 1386, 1452, 1463, 1470, 1485, 1539, 1540, 1596, 1602, 1617, 1620, 1662, 1691, 1694, 1710, 1764, 1780, 1782, 1815, 1862, 1869, 1881, 1890, 1939, 1958, 1980, 1995, 2052, 2079, 2090, 2156, 2178, 2205, 2268, 2299, 2310, 2394, 2403, 2420, 2492, 2493, 2508, 2541, 2565, 2646, 2660, 2670, 2695, 2770, 2772, 2793, 2835, 2926, 2937, 2940, 2970, 3047, 3078, 3115, 3135, 3204, 3234, 3267, 3324, 3382, 3388, 3420, 3465, 3564, 3591, 3630, 3724, 3738, 3762, 3780, 3878, 3916, 3969, 3990, 4005, 4155, 4158, 4180, 4235, 4356, 4361, 4389, 4410, 4455, 4598, 4620, 4655, 4788, 4806, 4851, 4895, 4986, 5073, 5082, 5130, 5263, 5292, 5340, 5390, 5445, 5540, 5586, 5607, 5643, 5670, 5817, 5852, 5874, 5929, 5940, 5985, 6094, 6156, 6230, 6237, 6270, 6468, 6534, 6615, 6764, 6853, 6897, 6930, 7182, 7209, 7260, 7315, 7476, 7479, 7524, 7623, 7695, 7756, 7938, 7980, 8010, 8085, 8310, 8316, 8379, 8455, 8470, 8722, 8778, 8811, 8820, 8910, 9141, 9196, 9310, 9345, 9405, 9612, 9695, 9702, 9790, 9801, 9972, 10146, 10164, 10241, 10260, 10395, 10526, 10769, 10773, 10780, 10890, 11172, 11214, 11286, 11340, 11495, 11634, 11748, 11837, 11858, 11970, 12015, 12188, 12460, 12465, 12474, 12540, 12705, 13068, 13083, 13167, 13230, 13573, 13706, 13794, 13860, 13965, 14364, 14418, 14553, 14630, 14685, 14958, 15219, 15235, 15246, 15390, 15789, 15876, 16020, 16093, 16170, 16335, 16620, 16758, 16821, 16910, 16929, 16940, 17444, 17451, 17556, 17622, 17787, 17820, 17955, 18282, 18601, 18620, 18690, 18810, 19390, 19404, 19580, 19602, 19845, 20292, 20482, 20559, 20691, 20790, 21052, 21329, 21538, 21546, 21780, 21805, 21945, 22428, 22437, 22572, 22869, 22990, 23268, 23674, 23716, 23940, 24030, 24255, 24653, 24930, 24948, 25137, 25365, 25410, 26166, 26315, 26334, 26433, 26460, 27146, 27412, 27423, 27588, 27930, 28035, 28215, 28836, 29085, 29106, 29260, 29370, 29645, 29916, 30438, 30470, 30492, 30723, 30780, 31185, 31578, 32186, 32307, 32340, 32670, 33516, 33517, 33642, 33820, 33858, 34265, 34485, 34902, 35244, 35511, 35574, 35910, 36045, 36564, 36841, 37202, 37380, 37395, 37620, 38115, 38780, 39204, 39249, 39501, 39690, 40719, 40964, 41118, 41382, 41580, 41895, 42658, 43076, 43092, 43610, 43659, 43890, 44055, 44874, 45657, 45705, 45738, 45980, 47348, 47367, 47971, 48060, 48279, 48510, 49005, 49306, 49860, 50274, 50463, 50730, 50820, 51205, 52332, 52353, 52630, 52668, 52866, 53361, 53845, 53865, 54292, 54846, 55803, 55860, 56070, 56430, 57893, 58170, 58212, 58740, 59185, 59290, 60876, 60940, 61446, 61677, 62073, 62370, 63156, 63987, 64372, 64614, 65340, 65415, 65835, 67034, 67284, 67716, 67865, 68530, 68607, 68970, 69804, 71022, 71148, 71820, 72090, 72765, 73682, 73959, 74404, 74790, 75383, 75411, 76095, 76230, 78498, 78945, 79002, 79299, 79380, 80465, 81438, 82236, 82269, 82764, 82859, 83790, 84105, 84645, 85316, 87220, 87255, 87318, 87780, 88110, 88935, 89748, 91314, 91410, 91476, 92169, 93005, 94734, 95942, 96558, 96921, 97020, 98010, 98612, 100548, 100551, 100926, 101460, 102410, 102795, 103455, 104706, 105260, 105732, 106533, 106645, 106722, 107690, 107730, 109692, 110523, 111606, 112140, 112185, 112651, 112860, 114345, 115786, 116340, 117747, 118370, 118503, 118580, 122157, 122892, 123265, 123354, 124146, 124740, 125685, 127974, 129228, 130207, 130830, 131670, 132165, 134068, 135730, 136971, 137060, 137115, 137214, 137940, 142044, 142101, 143913, 144180, 144837, 145530, 147364, 147918, 149303, 149580, 150766, 150822, 152190, 152460, 153615, 156996, 157059, 157890, 158004, 158598, 160083, 160930, 161535, 162876, 164538, 165718, 167409, 167580, 167585, 168210, 169290, 172571, 173679, 174510, 174636, 176220, 177555, 177870, 182628, 182820, 184205, 184338, 185031, 186010, 186219, 189468, 191884, 191961, 193116, 193842, 196020, 196245, 197505, 201102, 201852, 203595, 204611, 204820, 205590, 206910, 209412, 213066, 213290, 213444, 215380, 215460, 218295, 221046, 221877, 223212, 224370, 225302, 226149, 228285, 228690, 231572, 234619, 235494, 236740, 236835, 237006, 239855, 241395, 244314, 246530, 246708, 246807, 248292, 248577, 251370, 252315, 255948, 257887, 260414, 261660, 261765, 263340, 264330, 266805, 271183, 271460, 273942, 274230, 274428, 276507, 279015, 284202, 287826, 289465, 289674, 290763, 291060, 295836, 298606, 301532, 301644, 301653, 304380, 307230, 308385, 310365, 314118, 315780, 317196, 319599, 319935, 320166, 321860, 323070, 329076, 331436, 331569, 334818, 335170, 336420, 337953, 338580, 343035, 345142, 347358, 349020, 353241, 355110, 355740, 366471, 368410, 368676, 369795, 370062, 372020, 372438, 376915, 377055, 383922, 387684, 390621, 392490, 395010, 396495, 402204, 405251, 407190, 409222, 411180, 411345, 413820, 414295, 426132, 426303, 426580, 431739, 434511, 436590, 442092, 443754, 447909, 448740, 450604, 452298, 456570, 457380, 460845, 468407, 469238, 470988, 473670, 474012, 479710, 480249, 482790, 484605, 488628, 493060, 493614, 497154, 502227, 502740, 502755, 504630, 515774, 517713, 520828, 521037, 523530, 527681, 528660, 532665, 533610, 542366, 547884, 548460, 552615, 553014, 555093, 558030, 563255, 568404, 575652, 575883, 578930, 579348, 581526, 588735, 592515, 597212, 603306, 610785, 613833, 614460, 616770, 620730, 628236, 636823, 639198, 639870, 640332, 646140, 651035, 663138, 665631, 669636, 670340, 675906, 678447, 684855, 686070, 690284, 694716, 703857, 706482, 710220, 710505, 719565, 724185, 732942, 736820, 739590, 740124, 744876, 745731, 746515, 753830, 754110, 767844, 773661, 781242, 784980, 785295, 790020, 792990, 800415, 810502, 813549, 814380, 818444, 822690, 828590, 829521, 837045, 852606, 862855, 863478, 868395, 869022, 872289, 873180, 887508, 895818, 904596, 904959, 911449, 913140, 921690, 925155, 931095, 936814, 938476, 947340, 958797, 959420, 959805, 960498, 965580, 969210, 987228, 994308, 994707, 1004454, 1005510, 1009260, 1013859, 1023055, 1031548, 1035426, 1042074, 1047060, 1055362, 1065330, 1067220, 1084732, 1099413, 1105230, 1106028, 1109385, 1110186, 1116060, 1126510, 1130745, 1151766, 1157860, 1163052, 1171863, 1173095, 1177470, 1185030, 1206612, 1207997, 1215753, 1221570, 1227666, 1233540, 1234035, 1241460, 1242885, 1273646, 1278396, 1279740, 1289435, 1295217, 1302070, 1303533, 1326276, 1331262, 1343727, 1351812, 1355915, 1356894, 1369710, 1372140, 1382535, 1405221, 1407714, 1412964, 1421010, 1432277, 1439130, 1448370, 1453815, 1465884, 1479180, 1491462, 1493030, 1506681, 1507660, 1508220, 1508265, 1547322, 1553139, 1562484, 1563111, 1570590, 1583043, 1585980, 1597995, 1600830, 1621004, 1627098, 1642333, 1645380, 1657180, 1657845, 1659042, 1674090, 1689765, 1705212, 1725710, 1726956, 1727649, 1736790, 1738044, 1744578, 1766205, 1791636, 1809918, 1822898, 1832355, 1841499, 1843380, 1850310, 1862190, 1873628, 1898281, 1910469, 1917594, 1919610, 1920996, 1938420, 1953105, 1989414, 1996893, 2008908, 2011020, 2026255, 2027718, 2035341, 2046110, 2070852, 2084148, 2110724, 2111571, 2130660, 2131515, 2158695, 2172555, 2198826, 2210460, 2218770, 2220372, 2237193, 2239545, 2253020, 2261490, 2303532, 2320983, 2342035, 2343726, 2346190, 2354940, 2370060, 2401245, 2415994, 2431506, 2440647, 2443140, 2455332, 2468070, 2485770, 2511135, 2547292, 2578870, 2588565, 2590434, 2604140, 2605185, 2607066, 2638405, 2662524, 2687454, 2711830, 2713788, 2714877, 2734347, 2739420, 2765070, 2775465, 2810442, 2815428, 2836757, 2842020, 2864554, 2878260, 2879415, 2896740, 2907630, 2982924, 2983013, 2984121, 2986060, 3013362, 3016530, 3041577, 3069165, 3094644, 3106278, 3126222, 3141180, 3166086, 3184115, 3195990, 3201660, 3254196, 3278849, 3284666, 3315690, 3318084, 3328155, 3348180, 3379530, 3392235, 3451420, 3455298, 3473580, 3489156, 3515589, 3519285, 3532410, 3619836, 3623991, 3645796, 3647259, 3664710, 3682998, 3700620, 3724380, 3728655, 3796562, 3820938, 3835188, 3839220, 3868305, 3885651, 3906210, 3978828, 3993786, 4031181, 4052510, 4055436, 4067745, 4070682, 4092220, 4147605, 4215663, 4223142, 4263030, 4296831, 4317390, 4345110, 4361445, 4397652, 4437540, 4457761, 4474386, 4479090, 4522980, 4524795, 4557245, 4641966, 4659417, 4684070, 4687452, 4689333, 4692380, 4749129, 4793985, 4802490, 4831988, 4863012, 4881294, 4926999, 4936140, 4971540, 4973535, 5022270, 5069295, 5152477, 5157740, 5177130, 5180868, 5210370, 5214132, 5276810, 5374908, 5423660, 5429754, 5468694, 5497065, 5524497, 5530140, 5550930, 5620884, 5673514, 5694843, 5729108, 5731407, 5758830, 5815260, 5859315, 5966026, 5968242, 6026724, 6033060, 6039985, 6078765, 6083154, 6106023, 6138330, 6212556, 6252444, 6332172, 6334713, 6368230, 6391980, 6476085, 6517665, 6557698, 6569332, 6631380, 6656310, 6711579, 6718635, 6759060, 6784470, 6910596, 6962949, 7026105, 7031178, 7038570, 7064820, 7161385, 7247982, 7294518, 7321941, 7329420, 7365996, 7457310, 7533405, 7593124, 7641876, 7736610, 7765695, 7771302, 7812420, 7815555, 7915215, 7987572, 8062362, 8105020, 8135490, 8141364, 8203041, 8211665, 8295210, 8431326, 8446284, 8510271, 8526060, 8593662, 8634780, 8638245, 8690220, 8722890, 8915522, 8948772, 8949039, 8958180, 9049590, 9114490, 9124731, 9207495, 9283932, 9318834, 9368140, 9378666, 9491405, 9498258, 9552345, 9587970, 9604980, 9762588, 9836547, 9853998, 9947070, 9984465, 10025939, 10044540, 10138590, 10176705, 10304954, 10354260, 10420740, 10546767, 10553620, 10557855, 10859508, 10871973, 10937388, 10941777, 10994130, 11048994, 11101860, 11185965, 11347028, 11389686, 11462814, 11517660, 11604915, 11718630, 11932052, 11936484, 12079970, 12093543, 12157530, 12166308, 12203235, 12212046, 12276660, 12646989, 12669426, 12736460, 12890493, 12952170, 13035330, 13115396, 13287967, 13312620, 13373283, 13423158, 13437270, 13568940, 13574385, 13671735, 13925898, 13978251, 14052210, 14062356, 14077140, 14183785, 14247387, 14322770, 14495964, 14589036, 14643882, 14780997, 14914620, 14915065, 14920605, 15066810, 15207885, 15457431, 15473220, 15531390, 15542604, 15631110, 15830430, 16124724, 16270980, 16394245, 16406082, 16423330, 16573491, 16590420, 16862652, 17020542, 17084529, 17187324, 17194221, 17276490, 17445780, 17577945, 17831044, 17898078, 18099180, 18119955, 18228980, 18236295, 18249462, 18414990, 18637668, 18757332, 18982810, 18996516, 19004139, 19104690, 19175940, 19428255, 19673094, 19707996, 19894140, 19968930, 20051878, 20155905, 20277180, 20353410, 20609908, 20881091, 20888847, 21078315, 21093534, 21115710, 21484155, 21743946, 21883554, 21965823, 21988260, 22097988, 22288805, 22371930, 22779372, 22925628, 22951943, 23209830, 23297085, 23437260, 23446665, 23745645, 24159940, 24187086, 24315060, 24406470, 24424092, 24609123, 24634995, 25293978, 25338852, 25530813, 25762385, 25780986, 25904340, 26070660, 26575934, 26746566, 26846316, 26847117, 26874540, 27148770, 27343470, 27622485, 27851796, 27956502, 28104420, 28367570, 28474215, 28494774, 28645540, 28657035, 29287764, 29509641, 29561994, 29830130, 29841210, 30077817, 30133620, 30415770, 30530115, 30914862, 31062780, 31204327, 31262220, 31660860, 31673565, 32615919, 32788490, 32812164, 32825331, 32846660, 33146982, 33557895, 34041084, 34169058, 34388442, 34552980, 34814745, 35155890, 35796156, 36067339, 36239910, 36472590, 36498924, 36609705, 36829980, 37940967, 37965620, 38008278, 38209380, 38671479, 38856510, 39346188, 39863901, 39937860, 40103756, 40119849, 40311810, 40706820, 41015205, 41762182, 41777694, 42156630, 42187068, 42231420, 42551355, 42742161, 42968310, 43487892, 43767108, 43931646, 44342991, 44577610, 44743860, 44745195, 45623655, 45903886, 46372293, 46419660, 46594170, 46893330, 47491290, 48374172, 48812940, 49182735, 49218246, 49269990, 50129695, 50587956, 51061626, 51253587, 51524770, 51561972, 51582663, 52733835, 53151868, 53493132, 53694234, 54297540, 54359865, 54686940, 54708885, 55244970, 55913004, 56677247, 56735140, 56948430, 56989548, 57314070, 59019282, 59123988, 59660260, 59682420, 60155634, 60467715, 60831540, 61060230, 61829724, 62408654, 62643273, 63234945, 63347130, 64452465, 65231838, 65576980, 65650662, 66293964, 66439835, 66866415, 67115790, 68338116, 68776884, 68855829, 69629490, 69891255, 70311780, 71236935, 72134678, 72479820, 72945180, 73219410, 73827369, 73904985, 75881934, 76016556, 76592439, 77287155, 77342958, 77713020, 79727802, 80239698, 80541351, 80623620, 82030410, 82867455, 83524364, 83555388, 84313260, 85102710, 85422645, 85484322, 85936620, 85971105, 87863292, 88528923, 88685982, 89155220, 89490390, 90233451, 91247310, 91807772, 92744586, 93188340, 93612981, 93786660, 94982580, 95020695, 97847757, 98365470, 98436492, 98539980, 100259390, 102123252, 102507174, 103049540, 103165326, 104405455, 104444235, 105467670, 107388468, 108202017, 108719730, 109417770, 109829115, 110489940, 113354494, 113896860, 114628140, 114759715, 116014437, 118038564, 119591703, 120311268, 120359547, 120935430, 122120460, 123045615, 124817308, 125286546, 126469890, 126694260, 127654065, 128904930, 130463676, 131301324, 132879670, 133028973, 133732830, 134231580, 134235585, 137711658, 139116879, 139258980, 139782510, 142473870, 144269356, 146167637, 146438820, 147548205, 147654738, 147809970, 150389085, 151763868, 153184878, 153760761, 154574310, 154685916, 156021635, 159455604, 160479396, 161082702, 163079595, 164060820, 164126655, 165734910, 170031741, 170205420, 170845290, 170968644, 171942210, 177057846, 177371964, 178980780, 180336695, 180466902, 182494620, 185489172, 187225962, 187929819, 189704835, 190041390, 193357395, 195695514, 196730940, 199319505, 200518780, 200599245, 205014348, 206330652, 206567487, 208810910, 208888470, 210935340, 213710805, 216404034, 217439460, 218835540, 219658230, 221714955, 226708988, 229519430, 229777317, 231861465, 232028874, 239183406, 240719094, 241624053, 241870860, 246091230, 250573092, 252471373, 252939780, 255308130, 256267935, 257809860, 257913315, 265586769, 265759340, 266057946, 267465660, 268471170, 270700353, 275423316, 278233758, 279565020, 280838943, 283386235, 284947740, 292335274, 295096410, 295309476, 295619940, 300778170, 306369756, 307521522, 309148620, 312043270, 313216365, 322165404, 324606051, 326159190, 328253310, 331469820, 340063482, 341690580, 343884420, 344279145, 354115692, 358775109, 360673390, 360933804, 361078641, 369136845, 374451924, 375859638, 379409670, 380082780, 382962195, 386714790, 391391028, 396740729, 398639010, 401198490, 402706755, 413134974, 417350637, 417621820, 417776940, 427421610, 432808068, 438502911, 439316460, 442644615, 443429910, 451167255, 459038860, 459554634, 463722930, 464057748, 468064905, 478366812, 481438188, 483248106, 489238785, 492182460, 504942746, 510095223, 510616260, 512535870, 515826630, 531173538, 532115892, 536942340, 541010085, 541400706, 556467516, 561677886, 563789457, 566772470, 580072185, 584670548, 590192820, 597958515, 601556340, 601797735, 615043044, 619702461, 624086540, 626432730, 649212102, 652318380, 656506620, 665144865, 680126964, 688558290, 695584395, 717550218, 721346780, 722157282, 730838185, 738273690, 751719276, 757414119, 758819340, 765924390, 768803805, 773429580, 793481458, 797278020, 802396980, 805413510, 812101059, 826269948, 834701274, 842516829, 850158705, 854843220, 877005822, 885289230, 886859820, 902334510, 919109268, 927445860, 936129810, 939649095, 966496212, 973818153, 978477570, 1009885492, 1020190446, 1025071740, 1031653260, 1032837435, 1062347076, 1076325327, 1082020170, 1082801412, 1123355772, 1127578914, 1133544940, 1148886585, 1160144370, 1190222187, 1195917030, 1203595470, 1208120265, 1239404922, 1252865460, 1262356865, 1298424204, 1315508733, 1327933845, 1330289730, 1353501765, 1377116580, 1391168790, 1404194715, 1435100436, 1444314564, 1461676370, 1476547380, 1514828238, 1530285669, 1531848780, 1537607610, 1586962916, 1610827020, 1623030255, 1624202118, 1669402548, 1685033658, 1691368371, 1700317410, 1754011644, 1770578460, 1793875545, 1804669020, 1805393205, 1859107383, 1872259620, 1879298190, 1947636306, 1956955140, 1983703645, 2040380892, 2065674870, 2086753185, 2152650654, 2164040340, 2192514555, 2255157828, 2272242357, 2297773170, 2320288740, 2380444374, 2391834060, 2407190940, 2416240530, 2478809844, 2524713730, 2527550487, 2550476115, 2631017466, 2655867690, 2660579460, 2707003530, 2777185103, 2782337580, 2808389430, 2818947285, 2921454459, 2923352740, 3029656476, 3060571338, 3075215220, 3098512305, 3246060510, 3248404236, 3370067316, 3382736742, 3400634820, 3570666561, 3587751090, 3610786410, 3718214766, 3758596380, 3787070595, 3895272612, 3946526199, 3967407290, 4060505295, 4131349740, 4173506370, 4212584145, 4305301308, 4385029110, 4544484714, 4590857007, 4595546340, 4760888748, 4832481060, 4869090765, 5049427460, 5055100974, 5100952230, 5262034932, 5311735380, 5381626635, 5414007060, 5554370206, 5616778860, 5637894570, 5842908918, 5951110935, 6121142676, 6197024610, 6492121020, 6577543665, 6765473484, 6816727071, 7141333122, 7175502180, 7221572820, 7436429532, 7574141190, 7651428345, 7893052398, 7934814580, 8121010590, 8331555309, 8347012740, 8425168290, 8456841855, 8770058220, 9088969428, 9181714014, 9295536915, 9738181530, 10110201948, 10201904460, 10711999683, 10763253270, 11108740412, 11275789140, 11361211785, 11685817836, 11839578597, 11902221870, 12394049220, 12637752435, 13155087330, 13633454142, 13885925515, 14282666244, 14607272295, 15148282380, 15302856690, 15786104796, 16242021180, 16663110618, 16850336580, 16913683710, 17853332805, 18363428028, 18591073830, 19476363060, 19732630995, 20450181213, 21423999366, 21526506540, 22722423570, 22954285035, 23679157194, 23804443740, 24994665927, 25275504870, 26310174660, 27266908284, 27771851030, 29214544590, 30605713380, 32135999049, 33326221236, 33827367420, 34083635355, 35706665610, 37182147660, 39465261990, 40900362426, 41657776545, 42847998732, 45444847140, 45908570070, 47358314388, 49989331854, 50551009740, 53559998415, 55543702060, 58429089180, 59197892985, 64271998098, 68167270710, 71413331220, 74983997781, 78930523980, 81800724852, 83315553090, 91817140140, 99978663708, 102250906065, 107119996830, 118395785970, 124973329635, 128543996196, 136334541420, 149967995562, 160679995245, 166631106180, 204501812130, 214239993660, 224951993343, 236791571940, 249946659270, 299935991124, 321359990490, 374919988905, 409003624260, 449903986686, 499893318540, 642719980980, 749839977810, 899807973372, 1124759966715, 1499679955620, 2249519933430, 4499039866860]

約数ペア:

[(1, 4499039866860), (2, 2249519933430), (3, 1499679955620), (4, 1124759966715), (5, 899807973372), (6, 749839977810), (7, 642719980980), (9, 499893318540), (10, 449903986686), (11, 409003624260), (12, 374919988905), (14, 321359990490), (15, 299935991124), (18, 249946659270), (19, 236791571940), (20, 224951993343), (21, 214239993660), (22, 204501812130), (27, 166631106180), (28, 160679995245), (30, 149967995562), (33, 136334541420), (35, 128543996196), (36, 124973329635), (38, 118395785970), (42, 107119996830), (44, 102250906065), (45, 99978663708), (49, 91817140140), (54, 83315553090), (55, 81800724852), (57, 78930523980), (60, 74983997781), (63, 71413331220), (66, 68167270710), (70, 64271998098), (76, 59197892985), (77, 58429089180), (81, 55543702060), (84, 53559998415), (89, 50551009740), (90, 49989331854), (95, 47358314388), (98, 45908570070), (99, 45444847140), (105, 42847998732), (108, 41657776545), (110, 40900362426), (114, 39465261990), (121, 37182147660), (126, 35706665610), (132, 34083635355), (133, 33827367420), (135, 33326221236), (140, 32135999049), (147, 30605713380), (154, 29214544590), (162, 27771851030), (165, 27266908284), (171, 26310174660), (178, 25275504870), (180, 24994665927), (189, 23804443740), (190, 23679157194), (196, 22954285035), (198, 22722423570), (209, 21526506540), (210, 21423999366), (220, 20450181213), (228, 19732630995), (231, 19476363060), (242, 18591073830), (245, 18363428028), (252, 17853332805), (266, 16913683710), (267, 16850336580), (270, 16663110618), (277, 16242021180), (285, 15786104796), (294, 15302856690), (297, 15148282380), (308, 14607272295), (315, 14282666244), (324, 13885925515), (330, 13633454142), (342, 13155087330), (356, 12637752435), (363, 12394049220), (378, 11902221870), (380, 11839578597), (385, 11685817836), (396, 11361211785), (399, 11275789140), (405, 11108740412), (418, 10763253270), (420, 10711999683), (441, 10201904460), (445, 10110201948), (462, 9738181530), (484, 9295536915), (490, 9181714014), (495, 9088969428), (513, 8770058220), (532, 8456841855), (534, 8425168290), (539, 8347012740), (540, 8331555309), (554, 8121010590), (567, 7934814580), (570, 7893052398), (588, 7651428345), (594, 7574141190), (605, 7436429532), (623, 7221572820), (627, 7175502180), (630, 7141333122), (660, 6816727071), (665, 6765473484), (684, 6577543665), (693, 6492121020), (726, 6197024610), (735, 6121142676), (756, 5951110935), (770, 5842908918), (798, 5637894570), (801, 5616778860), (810, 5554370206), (831, 5414007060), (836, 5381626635), (847, 5311735380), (855, 5262034932), (882, 5100952230), (890, 5055100974), (891, 5049427460), (924, 4869090765), (931, 4832481060), (945, 4760888748), (979, 4595546340), (980, 4590857007), (990, 4544484714), (1026, 4385029110), (1045, 4305301308), (1068, 4212584145), (1078, 4173506370), (1089, 4131349740), (1108, 4060505295), (1134, 3967407290), (1140, 3946526199), (1155, 3895272612), (1188, 3787070595), (1197, 3758596380), (1210, 3718214766), (1246, 3610786410), (1254, 3587751090), (1260, 3570666561), (1323, 3400634820), (1330, 3382736742), (1335, 3370067316), (1385, 3248404236), (1386, 3246060510), (1452, 3098512305), (1463, 3075215220), (1470, 3060571338), (1485, 3029656476), (1539, 2923352740), (1540, 2921454459), (1596, 2818947285), (1602, 2808389430), (1617, 2782337580), (1620, 2777185103), (1662, 2707003530), (1691, 2660579460), (1694, 2655867690), (1710, 2631017466), (1764, 2550476115), (1780, 2527550487), (1782, 2524713730), (1815, 2478809844), (1862, 2416240530), (1869, 2407190940), (1881, 2391834060), (1890, 2380444374), (1939, 2320288740), (1958, 2297773170), (1980, 2272242357), (1995, 2255157828), (2052, 2192514555), (2079, 2164040340), (2090, 2152650654), (2156, 2086753185), (2178, 2065674870), (2205, 2040380892), (2268, 1983703645), (2299, 1956955140), (2310, 1947636306), (2394, 1879298190), (2403, 1872259620), (2420, 1859107383), (2492, 1805393205), (2493, 1804669020), (2508, 1793875545), (2541, 1770578460), (2565, 1754011644), (2646, 1700317410), (2660, 1691368371), (2670, 1685033658), (2695, 1669402548), (2770, 1624202118), (2772, 1623030255), (2793, 1610827020), (2835, 1586962916), (2926, 1537607610), (2937, 1531848780), (2940, 1530285669), (2970, 1514828238), (3047, 1476547380), (3078, 1461676370), (3115, 1444314564), (3135, 1435100436), (3204, 1404194715), (3234, 1391168790), (3267, 1377116580), (3324, 1353501765), (3382, 1330289730), (3388, 1327933845), (3420, 1315508733), (3465, 1298424204), (3564, 1262356865), (3591, 1252865460), (3630, 1239404922), (3724, 1208120265), (3738, 1203595470), (3762, 1195917030), (3780, 1190222187), (3878, 1160144370), (3916, 1148886585), (3969, 1133544940), (3990, 1127578914), (4005, 1123355772), (4155, 1082801412), (4158, 1082020170), (4180, 1076325327), (4235, 1062347076), (4356, 1032837435), (4361, 1031653260), (4389, 1025071740), (4410, 1020190446), (4455, 1009885492), (4598, 978477570), (4620, 973818153), (4655, 966496212), (4788, 939649095), (4806, 936129810), (4851, 927445860), (4895, 919109268), (4986, 902334510), (5073, 886859820), (5082, 885289230), (5130, 877005822), (5263, 854843220), (5292, 850158705), (5340, 842516829), (5390, 834701274), (5445, 826269948), (5540, 812101059), (5586, 805413510), (5607, 802396980), (5643, 797278020), (5670, 793481458), (5817, 773429580), (5852, 768803805), (5874, 765924390), (5929, 758819340), (5940, 757414119), (5985, 751719276), (6094, 738273690), (6156, 730838185), (6230, 722157282), (6237, 721346780), (6270, 717550218), (6468, 695584395), (6534, 688558290), (6615, 680126964), (6764, 665144865), (6853, 656506620), (6897, 652318380), (6930, 649212102), (7182, 626432730), (7209, 624086540), (7260, 619702461), (7315, 615043044), (7476, 601797735), (7479, 601556340), (7524, 597958515), (7623, 590192820), (7695, 584670548), (7756, 580072185), (7938, 566772470), (7980, 563789457), (8010, 561677886), (8085, 556467516), (8310, 541400706), (8316, 541010085), (8379, 536942340), (8455, 532115892), (8470, 531173538), (8722, 515826630), (8778, 512535870), (8811, 510616260), (8820, 510095223), (8910, 504942746), (9141, 492182460), (9196, 489238785), (9310, 483248106), (9345, 481438188), (9405, 478366812), (9612, 468064905), (9695, 464057748), (9702, 463722930), (9790, 459554634), (9801, 459038860), (9972, 451167255), (10146, 443429910), (10164, 442644615), (10241, 439316460), (10260, 438502911), (10395, 432808068), (10526, 427421610), (10769, 417776940), (10773, 417621820), (10780, 417350637), (10890, 413134974), (11172, 402706755), (11214, 401198490), (11286, 398639010), (11340, 396740729), (11495, 391391028), (11634, 386714790), (11748, 382962195), (11837, 380082780), (11858, 379409670), (11970, 375859638), (12015, 374451924), (12188, 369136845), (12460, 361078641), (12465, 360933804), (12474, 360673390), (12540, 358775109), (12705, 354115692), (13068, 344279145), (13083, 343884420), (13167, 341690580), (13230, 340063482), (13573, 331469820), (13706, 328253310), (13794, 326159190), (13860, 324606051), (13965, 322165404), (14364, 313216365), (14418, 312043270), (14553, 309148620), (14630, 307521522), (14685, 306369756), (14958, 300778170), (15219, 295619940), (15235, 295309476), (15246, 295096410), (15390, 292335274), (15789, 284947740), (15876, 283386235), (16020, 280838943), (16093, 279565020), (16170, 278233758), (16335, 275423316), (16620, 270700353), (16758, 268471170), (16821, 267465660), (16910, 266057946), (16929, 265759340), (16940, 265586769), (17444, 257913315), (17451, 257809860), (17556, 256267935), (17622, 255308130), (17787, 252939780), (17820, 252471373), (17955, 250573092), (18282, 246091230), (18601, 241870860), (18620, 241624053), (18690, 240719094), (18810, 239183406), (19390, 232028874), (19404, 231861465), (19580, 229777317), (19602, 229519430), (19845, 226708988), (20292, 221714955), (20482, 219658230), (20559, 218835540), (20691, 217439460), (20790, 216404034), (21052, 213710805), (21329, 210935340), (21538, 208888470), (21546, 208810910), (21780, 206567487), (21805, 206330652), (21945, 205014348), (22428, 200599245), (22437, 200518780), (22572, 199319505), (22869, 196730940), (22990, 195695514), (23268, 193357395), (23674, 190041390), (23716, 189704835), (23940, 187929819), (24030, 187225962), (24255, 185489172), (24653, 182494620), (24930, 180466902), (24948, 180336695), (25137, 178980780), (25365, 177371964), (25410, 177057846), (26166, 171942210), (26315, 170968644), (26334, 170845290), (26433, 170205420), (26460, 170031741), (27146, 165734910), (27412, 164126655), (27423, 164060820), (27588, 163079595), (27930, 161082702), (28035, 160479396), (28215, 159455604), (28836, 156021635), (29085, 154685916), (29106, 154574310), (29260, 153760761), (29370, 153184878), (29645, 151763868), (29916, 150389085), (30438, 147809970), (30470, 147654738), (30492, 147548205), (30723, 146438820), (30780, 146167637), (31185, 144269356), (31578, 142473870), (32186, 139782510), (32307, 139258980), (32340, 139116879), (32670, 137711658), (33516, 134235585), (33517, 134231580), (33642, 133732830), (33820, 133028973), (33858, 132879670), (34265, 131301324), (34485, 130463676), (34902, 128904930), (35244, 127654065), (35511, 126694260), (35574, 126469890), (35910, 125286546), (36045, 124817308), (36564, 123045615), (36841, 122120460), (37202, 120935430), (37380, 120359547), (37395, 120311268), (37620, 119591703), (38115, 118038564), (38780, 116014437), (39204, 114759715), (39249, 114628140), (39501, 113896860), (39690, 113354494), (40719, 110489940), (40964, 109829115), (41118, 109417770), (41382, 108719730), (41580, 108202017), (41895, 107388468), (42658, 105467670), (43076, 104444235), (43092, 104405455), (43610, 103165326), (43659, 103049540), (43890, 102507174), (44055, 102123252), (44874, 100259390), (45657, 98539980), (45705, 98436492), (45738, 98365470), (45980, 97847757), (47348, 95020695), (47367, 94982580), (47971, 93786660), (48060, 93612981), (48279, 93188340), (48510, 92744586), (49005, 91807772), (49306, 91247310), (49860, 90233451), (50274, 89490390), (50463, 89155220), (50730, 88685982), (50820, 88528923), (51205, 87863292), (52332, 85971105), (52353, 85936620), (52630, 85484322), (52668, 85422645), (52866, 85102710), (53361, 84313260), (53845, 83555388), (53865, 83524364), (54292, 82867455), (54846, 82030410), (55803, 80623620), (55860, 80541351), (56070, 80239698), (56430, 79727802), (57893, 77713020), (58170, 77342958), (58212, 77287155), (58740, 76592439), (59185, 76016556), (59290, 75881934), (60876, 73904985), (60940, 73827369), (61446, 73219410), (61677, 72945180), (62073, 72479820), (62370, 72134678), (63156, 71236935), (63987, 70311780), (64372, 69891255), (64614, 69629490), (65340, 68855829), (65415, 68776884), (65835, 68338116), (67034, 67115790), (67284, 66866415), (67716, 66439835), (67865, 66293964), (68530, 65650662), (68607, 65576980), (68970, 65231838), (69804, 64452465), (71022, 63347130), (71148, 63234945), (71820, 62643273), (72090, 62408654), (72765, 61829724), (73682, 61060230), (73959, 60831540), (74404, 60467715), (74790, 60155634), (75383, 59682420), (75411, 59660260), (76095, 59123988), (76230, 59019282), (78498, 57314070), (78945, 56989548), (79002, 56948430), (79299, 56735140), (79380, 56677247), (80465, 55913004), (81438, 55244970), (82236, 54708885), (82269, 54686940), (82764, 54359865), (82859, 54297540), (83790, 53694234), (84105, 53493132), (84645, 53151868), (85316, 52733835), (87220, 51582663), (87255, 51561972), (87318, 51524770), (87780, 51253587), (88110, 51061626), (88935, 50587956), (89748, 50129695), (91314, 49269990), (91410, 49218246), (91476, 49182735), (92169, 48812940), (93005, 48374172), (94734, 47491290), (95942, 46893330), (96558, 46594170), (96921, 46419660), (97020, 46372293), (98010, 45903886), (98612, 45623655), (100548, 44745195), (100551, 44743860), (100926, 44577610), (101460, 44342991), (102410, 43931646), (102795, 43767108), (103455, 43487892), (104706, 42968310), (105260, 42742161), (105732, 42551355), (106533, 42231420), (106645, 42187068), (106722, 42156630), (107690, 41777694), (107730, 41762182), (109692, 41015205), (110523, 40706820), (111606, 40311810), (112140, 40119849), (112185, 40103756), (112651, 39937860), (112860, 39863901), (114345, 39346188), (115786, 38856510), (116340, 38671479), (117747, 38209380), (118370, 38008278), (118503, 37965620), (118580, 37940967), (122157, 36829980), (122892, 36609705), (123265, 36498924), (123354, 36472590), (124146, 36239910), (124740, 36067339), (125685, 35796156), (127974, 35155890), (129228, 34814745), (130207, 34552980), (130830, 34388442), (131670, 34169058), (132165, 34041084), (134068, 33557895), (135730, 33146982), (136971, 32846660), (137060, 32825331), (137115, 32812164), (137214, 32788490), (137940, 32615919), (142044, 31673565), (142101, 31660860), (143913, 31262220), (144180, 31204327), (144837, 31062780), (145530, 30914862), (147364, 30530115), (147918, 30415770), (149303, 30133620), (149580, 30077817), (150766, 29841210), (150822, 29830130), (152190, 29561994), (152460, 29509641), (153615, 29287764), (156996, 28657035), (157059, 28645540), (157890, 28494774), (158004, 28474215), (158598, 28367570), (160083, 28104420), (160930, 27956502), (161535, 27851796), (162876, 27622485), (164538, 27343470), (165718, 27148770), (167409, 26874540), (167580, 26847117), (167585, 26846316), (168210, 26746566), (169290, 26575934), (172571, 26070660), (173679, 25904340), (174510, 25780986), (174636, 25762385), (176220, 25530813), (177555, 25338852), (177870, 25293978), (182628, 24634995), (182820, 24609123), (184205, 24424092), (184338, 24406470), (185031, 24315060), (186010, 24187086), (186219, 24159940), (189468, 23745645), (191884, 23446665), (191961, 23437260), (193116, 23297085), (193842, 23209830), (196020, 22951943), (196245, 22925628), (197505, 22779372), (201102, 22371930), (201852, 22288805), (203595, 22097988), (204611, 21988260), (204820, 21965823), (205590, 21883554), (206910, 21743946), (209412, 21484155), (213066, 21115710), (213290, 21093534), (213444, 21078315), (215380, 20888847), (215460, 20881091), (218295, 20609908), (221046, 20353410), (221877, 20277180), (223212, 20155905), (224370, 20051878), (225302, 19968930), (226149, 19894140), (228285, 19707996), (228690, 19673094), (231572, 19428255), (234619, 19175940), (235494, 19104690), (236740, 19004139), (236835, 18996516), (237006, 18982810), (239855, 18757332), (241395, 18637668), (244314, 18414990), (246530, 18249462), (246708, 18236295), (246807, 18228980), (248292, 18119955), (248577, 18099180), (251370, 17898078), (252315, 17831044), (255948, 17577945), (257887, 17445780), (260414, 17276490), (261660, 17194221), (261765, 17187324), (263340, 17084529), (264330, 17020542), (266805, 16862652), (271183, 16590420), (271460, 16573491), (273942, 16423330), (274230, 16406082), (274428, 16394245), (276507, 16270980), (279015, 16124724), (284202, 15830430), (287826, 15631110), (289465, 15542604), (289674, 15531390), (290763, 15473220), (291060, 15457431), (295836, 15207885), (298606, 15066810), (301532, 14920605), (301644, 14915065), (301653, 14914620), (304380, 14780997), (307230, 14643882), (308385, 14589036), (310365, 14495964), (314118, 14322770), (315780, 14247387), (317196, 14183785), (319599, 14077140), (319935, 14062356), (320166, 14052210), (321860, 13978251), (323070, 13925898), (329076, 13671735), (331436, 13574385), (331569, 13568940), (334818, 13437270), (335170, 13423158), (336420, 13373283), (337953, 13312620), (338580, 13287967), (343035, 13115396), (345142, 13035330), (347358, 12952170), (349020, 12890493), (353241, 12736460), (355110, 12669426), (355740, 12646989), (366471, 12276660), (368410, 12212046), (368676, 12203235), (369795, 12166308), (370062, 12157530), (372020, 12093543), (372438, 12079970), (376915, 11936484), (377055, 11932052), (383922, 11718630), (387684, 11604915), (390621, 11517660), (392490, 11462814), (395010, 11389686), (396495, 11347028), (402204, 11185965), (405251, 11101860), (407190, 11048994), (409222, 10994130), (411180, 10941777), (411345, 10937388), (413820, 10871973), (414295, 10859508), (426132, 10557855), (426303, 10553620), (426580, 10546767), (431739, 10420740), (434511, 10354260), (436590, 10304954), (442092, 10176705), (443754, 10138590), (447909, 10044540), (448740, 10025939), (450604, 9984465), (452298, 9947070), (456570, 9853998), (457380, 9836547), (460845, 9762588), (468407, 9604980), (469238, 9587970), (470988, 9552345), (473670, 9498258), (474012, 9491405), (479710, 9378666), (480249, 9368140), (482790, 9318834), (484605, 9283932), (488628, 9207495), (493060, 9124731), (493614, 9114490), (497154, 9049590), (502227, 8958180), (502740, 8949039), (502755, 8948772), (504630, 8915522), (515774, 8722890), (517713, 8690220), (520828, 8638245), (521037, 8634780), (523530, 8593662), (527681, 8526060), (528660, 8510271), (532665, 8446284), (533610, 8431326), (542366, 8295210), (547884, 8211665), (548460, 8203041), (552615, 8141364), (553014, 8135490), (555093, 8105020), (558030, 8062362), (563255, 7987572), (568404, 7915215), (575652, 7815555), (575883, 7812420), (578930, 7771302), (579348, 7765695), (581526, 7736610), (588735, 7641876), (592515, 7593124), (597212, 7533405), (603306, 7457310), (610785, 7365996), (613833, 7329420), (614460, 7321941), (616770, 7294518), (620730, 7247982), (628236, 7161385), (636823, 7064820), (639198, 7038570), (639870, 7031178), (640332, 7026105), (646140, 6962949), (651035, 6910596), (663138, 6784470), (665631, 6759060), (669636, 6718635), (670340, 6711579), (675906, 6656310), (678447, 6631380), (684855, 6569332), (686070, 6557698), (690284, 6517665), (694716, 6476085), (703857, 6391980), (706482, 6368230), (710220, 6334713), (710505, 6332172), (719565, 6252444), (724185, 6212556), (732942, 6138330), (736820, 6106023), (739590, 6083154), (740124, 6078765), (744876, 6039985), (745731, 6033060), (746515, 6026724), (753830, 5968242), (754110, 5966026), (767844, 5859315), (773661, 5815260), (781242, 5758830), (784980, 5731407), (785295, 5729108), (790020, 5694843), (792990, 5673514), (800415, 5620884), (810502, 5550930), (813549, 5530140), (814380, 5524497), (818444, 5497065), (822690, 5468694), (828590, 5429754), (829521, 5423660), (837045, 5374908), (852606, 5276810), (862855, 5214132), (863478, 5210370), (868395, 5180868), (869022, 5177130), (872289, 5157740), (873180, 5152477), (887508, 5069295), (895818, 5022270), (904596, 4973535), (904959, 4971540), (911449, 4936140), (913140, 4926999), (921690, 4881294), (925155, 4863012), (931095, 4831988), (936814, 4802490), (938476, 4793985), (947340, 4749129), (958797, 4692380), (959420, 4689333), (959805, 4687452), (960498, 4684070), (965580, 4659417), (969210, 4641966), (987228, 4557245), (994308, 4524795), (994707, 4522980), (1004454, 4479090), (1005510, 4474386), (1009260, 4457761), (1013859, 4437540), (1023055, 4397652), (1031548, 4361445), (1035426, 4345110), (1042074, 4317390), (1047060, 4296831), (1055362, 4263030), (1065330, 4223142), (1067220, 4215663), (1084732, 4147605), (1099413, 4092220), (1105230, 4070682), (1106028, 4067745), (1109385, 4055436), (1110186, 4052510), (1116060, 4031181), (1126510, 3993786), (1130745, 3978828), (1151766, 3906210), (1157860, 3885651), (1163052, 3868305), (1171863, 3839220), (1173095, 3835188), (1177470, 3820938), (1185030, 3796562), (1206612, 3728655), (1207997, 3724380), (1215753, 3700620), (1221570, 3682998), (1227666, 3664710), (1233540, 3647259), (1234035, 3645796), (1241460, 3623991), (1242885, 3619836), (1273646, 3532410), (1278396, 3519285), (1279740, 3515589), (1289435, 3489156), (1295217, 3473580), (1302070, 3455298), (1303533, 3451420), (1326276, 3392235), (1331262, 3379530), (1343727, 3348180), (1351812, 3328155), (1355915, 3318084), (1356894, 3315690), (1369710, 3284666), (1372140, 3278849), (1382535, 3254196), (1405221, 3201660), (1407714, 3195990), (1412964, 3184115), (1421010, 3166086), (1432277, 3141180), (1439130, 3126222), (1448370, 3106278), (1453815, 3094644), (1465884, 3069165), (1479180, 3041577), (1491462, 3016530), (1493030, 3013362), (1506681, 2986060), (1507660, 2984121), (1508220, 2983013), (1508265, 2982924), (1547322, 2907630), (1553139, 2896740), (1562484, 2879415), (1563111, 2878260), (1570590, 2864554), (1583043, 2842020), (1585980, 2836757), (1597995, 2815428), (1600830, 2810442), (1621004, 2775465), (1627098, 2765070), (1642333, 2739420), (1645380, 2734347), (1657180, 2714877), (1657845, 2713788), (1659042, 2711830), (1674090, 2687454), (1689765, 2662524), (1705212, 2638405), (1725710, 2607066), (1726956, 2605185), (1727649, 2604140), (1736790, 2590434), (1738044, 2588565), (1744578, 2578870), (1766205, 2547292), (1791636, 2511135), (1809918, 2485770), (1822898, 2468070), (1832355, 2455332), (1841499, 2443140), (1843380, 2440647), (1850310, 2431506), (1862190, 2415994), (1873628, 2401245), (1898281, 2370060), (1910469, 2354940), (1917594, 2346190), (1919610, 2343726), (1920996, 2342035), (1938420, 2320983), (1953105, 2303532), (1989414, 2261490), (1996893, 2253020), (2008908, 2239545), (2011020, 2237193), (2026255, 2220372), (2027718, 2218770), (2035341, 2210460), (2046110, 2198826), (2070852, 2172555), (2084148, 2158695), (2110724, 2131515), (2111571, 2130660)]