109618435080

素因数分解:

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

素因数の和:145

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 49, 51, 53, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 84, 85, 88, 90, 95, 98, 99, 102, 105, 106, 108, 110, 114, 119, 120, 121, 126, 132, 133, 135, 136, 140, 147, 152, 153, 154, 159, 165, 168, 170, 171, 180, 187, 189, 190, 196, 198, 204, 209, 210, 212, 216, 220, 228, 231, 238, 242, 245, 252, 255, 264, 265, 266, 270, 280, 285, 294, 297, 306, 308, 315, 318, 323, 330, 340, 342, 357, 360, 363, 371, 374, 378, 380, 385, 392, 396, 399, 408, 418, 420, 424, 440, 441, 456, 459, 462, 476, 477, 484, 490, 495, 504, 510, 513, 530, 532, 539, 540, 561, 570, 583, 588, 594, 595, 605, 612, 616, 627, 630, 636, 646, 660, 665, 680, 684, 693, 714, 726, 735, 742, 748, 756, 760, 765, 770, 792, 795, 798, 833, 836, 840, 847, 855, 882, 901, 918, 924, 931, 935, 945, 952, 954, 968, 969, 980, 990, 1007, 1020, 1026, 1045, 1060, 1064, 1071, 1078, 1080, 1089, 1113, 1122, 1140, 1155, 1166, 1176, 1188, 1190, 1197, 1210, 1224, 1254, 1260, 1272, 1292, 1309, 1320, 1323, 1330, 1368, 1386, 1428, 1431, 1452, 1463, 1470, 1484, 1485, 1496, 1512, 1530, 1540, 1590, 1596, 1615, 1617, 1666, 1672, 1683, 1694, 1710, 1749, 1764, 1785, 1802, 1815, 1836, 1848, 1855, 1862, 1870, 1881, 1890, 1908, 1938, 1960, 1980, 1995, 2014, 2040, 2052, 2057, 2079, 2090, 2120, 2142, 2156, 2178, 2205, 2226, 2244, 2261, 2280, 2295, 2299, 2310, 2332, 2376, 2380, 2385, 2394, 2420, 2499, 2508, 2520, 2541, 2565, 2584, 2597, 2618, 2646, 2660, 2695, 2703, 2772, 2793, 2805, 2856, 2862, 2904, 2907, 2915, 2926, 2940, 2968, 2970, 3021, 3060, 3080, 3135, 3180, 3192, 3213, 3230, 3234, 3267, 3332, 3339, 3366, 3388, 3420, 3465, 3498, 3528, 3553, 3570, 3591, 3604, 3630, 3672, 3710, 3724, 3740, 3762, 3780, 3816, 3876, 3927, 3960, 3990, 4028, 4081, 4104, 4114, 4158, 4165, 4180, 4235, 4284, 4312, 4356, 4389, 4410, 4452, 4488, 4505, 4522, 4590, 4598, 4620, 4655, 4664, 4760, 4770, 4788, 4840, 4845, 4851, 4998, 5016, 5035, 5049, 5082, 5130, 5194, 5236, 5247, 5292, 5320, 5355, 5390, 5406, 5445, 5544, 5565, 5586, 5610, 5643, 5724, 5814, 5830, 5852, 5880, 5929, 5940, 5985, 6042, 6120, 6171, 6270, 6307, 6360, 6413, 6426, 6460, 6468, 6534, 6545, 6615, 6664, 6678, 6732, 6776, 6783, 6840, 6897, 6930, 6996, 7049, 7106, 7140, 7155, 7182, 7208, 7260, 7315, 7420, 7448, 7480, 7497, 7524, 7560, 7623, 7752, 7791, 7854, 7980, 8056, 8085, 8109, 8162, 8228, 8316, 8330, 8360, 8379, 8415, 8470, 8568, 8712, 8721, 8745, 8778, 8820, 8904, 9010, 9044, 9063, 9163, 9180, 9196, 9240, 9310, 9405, 9540, 9576, 9690, 9702, 9911, 9996, 10017, 10070, 10098, 10164, 10241, 10260, 10285, 10388, 10395, 10472, 10494, 10584, 10659, 10710, 10780, 10812, 10890, 11077, 11130, 11172, 11220, 11286, 11305, 11448, 11495, 11628, 11660, 11704, 11781, 11858, 11880, 11970, 12084, 12243, 12342, 12495, 12540, 12614, 12705, 12826, 12852, 12920, 12936, 12985, 13068, 13090, 13167, 13230, 13356, 13464, 13515, 13566, 13794, 13860, 13965, 13992, 14098, 14212, 14280, 14310, 14364, 14399, 14520, 14535, 14553, 14630, 14840, 14994, 15048, 15105, 15246, 15582, 15708, 15741, 15827, 15960, 16065, 16093, 16170, 16218, 16324, 16335, 16456, 16632, 16660, 16695, 16758, 16830, 16940, 17119, 17442, 17490, 17556, 17640, 17765, 17787, 17955, 18020, 18088, 18126, 18326, 18360, 18392, 18513, 18620, 18810, 18921, 19080, 19239, 19380, 19404, 19635, 19822, 19992, 20034, 20140, 20196, 20328, 20349, 20405, 20482, 20520, 20570, 20691, 20776, 20790, 20988, 21147, 21318, 21420, 21560, 21624, 21780, 21945, 22154, 22260, 22344, 22440, 22491, 22572, 22610, 22869, 22990, 23256, 23320, 23373, 23562, 23716, 23940, 24168, 24255, 24327, 24486, 24684, 24871, 24990, 25080, 25137, 25228, 25245, 25410, 25652, 25704, 25970, 26136, 26180, 26235, 26334, 26460, 26712, 27030, 27132, 27189, 27489, 27588, 27720, 27930, 28196, 28215, 28424, 28567, 28620, 28728, 28798, 29070, 29106, 29260, 29645, 29733, 29988, 30210, 30492, 30723, 30855, 31164, 31416, 31482, 31535, 31654, 31977, 32065, 32130, 32186, 32340, 32436, 32648, 32670, 33231, 33320, 33390, 33516, 33660, 33880, 33915, 34238, 34485, 34884, 34980, 35112, 35245, 35343, 35530, 35574, 35910, 36040, 36252, 36652, 36729, 37026, 37240, 37485, 37620, 37842, 38115, 38478, 38760, 38808, 38955, 39083, 39270, 39501, 39644, 40068, 40280, 40392, 40545, 40698, 40810, 40964, 41140, 41382, 41580, 41895, 41976, 42294, 42636, 42840, 43197, 43560, 43605, 43890, 44149, 44308, 44520, 44891, 44982, 45144, 45220, 45315, 45738, 45815, 45980, 46746, 47124, 47432, 47481, 47880, 48279, 48510, 48654, 48972, 49343, 49368, 49555, 49742, 49980, 50085, 50274, 50456, 50490, 50820, 51205, 51304, 51357, 51940, 52360, 52470, 52668, 52920, 53295, 53361, 54060, 54264, 54378, 54978, 55176, 55385, 55539, 55860, 56392, 56430, 56763, 57134, 57240, 57596, 57717, 58140, 58212, 58520, 58905, 59290, 59466, 59976, 60420, 60984, 61047, 61215, 61446, 61710, 62073, 62328, 62964, 63070, 63308, 63441, 63954, 64130, 64260, 64372, 64680, 64872, 65340, 65835, 66462, 66780, 67032, 67320, 67830, 68476, 68970, 69377, 69768, 69960, 70119, 70490, 70686, 71060, 71148, 71820, 71995, 72504, 72765, 73304, 73458, 74052, 74613, 74970, 75240, 75684, 76230, 76956, 77539, 77910, 78166, 78540, 78705, 79002, 79135, 79288, 80136, 80465, 81090, 81396, 81620, 81928, 82280, 82467, 82764, 83160, 83790, 84588, 85272, 85595, 85701, 86394, 87210, 87780, 88298, 88616, 88935, 89199, 89782, 89964, 90440, 90630, 91476, 91630, 91960, 92169, 92565, 93492, 94248, 94605, 94962, 95931, 96195, 96558, 97020, 97308, 97944, 98686, 99110, 99484, 99693, 99960, 100170, 100548, 100793, 100980, 101640, 101745, 102410, 102714, 103455, 103880, 104940, 105336, 105735, 106590, 106722, 108120, 108756, 109021, 109956, 110187, 110770, 111078, 111720, 112455, 112651, 112860, 113526, 114268, 114345, 115192, 115434, 116280, 116424, 116865, 117249, 117810, 118580, 118932, 119833, 120840, 121635, 121847, 122094, 122430, 122892, 123420, 124146, 124355, 125685, 125928, 126140, 126616, 126882, 127908, 128260, 128520, 128744, 129591, 130680, 131670, 132447, 132924, 133560, 134673, 135660, 135945, 136952, 137445, 137940, 138754, 140238, 140980, 141372, 142120, 142296, 142443, 142835, 143640, 143990, 144837, 145530, 146916, 148029, 148104, 148665, 149226, 149940, 151368, 152460, 153615, 153912, 154071, 155078, 155820, 156332, 157080, 157410, 158004, 158270, 159885, 160083, 160930, 162180, 162792, 163240, 164934, 165528, 166155, 167580, 169176, 170289, 171190, 171402, 172788, 173151, 174097, 174420, 175560, 176596, 176715, 177870, 178398, 179564, 179928, 181260, 182952, 183260, 183645, 184338, 185130, 186984, 188309, 189210, 189924, 190323, 191862, 192390, 193116, 194040, 194616, 195415, 197372, 197505, 198220, 198968, 199386, 200340, 201096, 201586, 201960, 203490, 204820, 205428, 206910, 208131, 209880, 211470, 213180, 213444, 215985, 217512, 218042, 219912, 220374, 220745, 221540, 222156, 223839, 224455, 224910, 225302, 225720, 227052, 228536, 228690, 230868, 232617, 233730, 234498, 235620, 237160, 237405, 237864, 239666, 241395, 243270, 243694, 244188, 244860, 245784, 246715, 246840, 247401, 248292, 248710, 251370, 252280, 253764, 255816, 256520, 256785, 257103, 259182, 263340, 264894, 265848, 266805, 267597, 269346, 271320, 271890, 273581, 274890, 275880, 276507, 277508, 277695, 280476, 281960, 282744, 283815, 284886, 285670, 287980, 288585, 289674, 291060, 293832, 296058, 297330, 298452, 299079, 299880, 302379, 304920, 305235, 307230, 308142, 310156, 310365, 311640, 312664, 314237, 314820, 316008, 316540, 317205, 319770, 320166, 321860, 324360, 327063, 329868, 332310, 335160, 337953, 340578, 342380, 342804, 345576, 346302, 346885, 348194, 348840, 350595, 351747, 353192, 353430, 355740, 356796, 359128, 359499, 362520, 365541, 366520, 367290, 368676, 370260, 373065, 376618, 378420, 379848, 380646, 383724, 384780, 386232, 387695, 388773, 390830, 394744, 395010, 396440, 397341, 398772, 400680, 403172, 404019, 406980, 409640, 410856, 412335, 413820, 416262, 422940, 426360, 426888, 427329, 428505, 431970, 434511, 436084, 440748, 441490, 443080, 444087, 444312, 445995, 447678, 448910, 449820, 450604, 454104, 457380, 460845, 461736, 462213, 465234, 467460, 468996, 471240, 474810, 479332, 479655, 482790, 485639, 486540, 487388, 488376, 489720, 493430, 494802, 496584, 497420, 498465, 502740, 503965, 507528, 513570, 514206, 518364, 522291, 526680, 529788, 533610, 535194, 538692, 542773, 543780, 545105, 547162, 549780, 550935, 553014, 555016, 555390, 560952, 563255, 564927, 567630, 569772, 571340, 575960, 577170, 579348, 582120, 586245, 592116, 594660, 596904, 598158, 599165, 604758, 609235, 610470, 614460, 616284, 620312, 620730, 624393, 628474, 629640, 633080, 634410, 639540, 640332, 643720, 647955, 654126, 659736, 662235, 664620, 671517, 673365, 675906, 681156, 684760, 685608, 692604, 693770, 696388, 697851, 701190, 703494, 706860, 711480, 712215, 713592, 718998, 724185, 731082, 734580, 737352, 740145, 740520, 746130, 753236, 756840, 761292, 763147, 767448, 769560, 770355, 771309, 775390, 777546, 781660, 790020, 794682, 797544, 800415, 806344, 808038, 813960, 820743, 824670, 827640, 832524, 838831, 845880, 851445, 852929, 854658, 857010, 863940, 865755, 869022, 870485, 872168, 881496, 882980, 888174, 891990, 895356, 897820, 899640, 901208, 907137, 914760, 921690, 924426, 930468, 934920, 937992, 941545, 942711, 949620, 951615, 958664, 959310, 965580, 971278, 973080, 974776, 981189, 986860, 989604, 994840, 996930, 1005480, 1007930, 1013859, 1027140, 1028412, 1036728, 1040655, 1044582, 1055241, 1059576, 1067220, 1070388, 1077384, 1078497, 1085546, 1087560, 1090210, 1094324, 1096623, 1099560, 1101870, 1106028, 1110780, 1119195, 1126510, 1129854, 1135260, 1139544, 1142680, 1154340, 1158696, 1163085, 1172490, 1184232, 1189320, 1192023, 1196316, 1198330, 1209516, 1212057, 1218470, 1220940, 1228920, 1232568, 1237005, 1241460, 1248786, 1256948, 1268820, 1279080, 1280664, 1285515, 1295910, 1308252, 1318163, 1324470, 1329240, 1332261, 1337985, 1343034, 1346730, 1351812, 1362312, 1367905, 1382535, 1385208, 1387540, 1392776, 1395702, 1402380, 1406988, 1413720, 1424430, 1437996, 1448370, 1456917, 1462164, 1469160, 1480290, 1492260, 1495395, 1506472, 1511895, 1522584, 1526294, 1540710, 1542618, 1550780, 1555092, 1563320, 1566873, 1571185, 1580040, 1589364, 1600830, 1616076, 1628319, 1635315, 1641486, 1649340, 1665048, 1677662, 1689765, 1694781, 1702890, 1705858, 1709316, 1714020, 1727880, 1731510, 1738044, 1740970, 1758735, 1765960, 1776348, 1783980, 1790712, 1795640, 1797495, 1814274, 1827705, 1843380, 1848852, 1860936, 1873179, 1883090, 1885422, 1899240, 1903230, 1915067, 1918620, 1931160, 1942556, 1943865, 1962378, 1973720, 1979208, 1986705, 1993860, 2015860, 2020095, 2027718, 2054280, 2056824, 2071399, 2081310, 2089164, 2093553, 2110482, 2134440, 2136645, 2140776, 2156994, 2171092, 2172555, 2180420, 2188648, 2193246, 2203740, 2212056, 2220435, 2221560, 2238390, 2253020, 2259708, 2270520, 2289441, 2308680, 2311065, 2326170, 2344980, 2384046, 2392632, 2396660, 2419032, 2424114, 2428195, 2436940, 2441880, 2462229, 2474010, 2482920, 2497572, 2513896, 2516493, 2537640, 2558787, 2571030, 2591820, 2611455, 2616504, 2636326, 2648940, 2664522, 2675970, 2686068, 2693460, 2703624, 2713865, 2721411, 2735810, 2765070, 2775080, 2791404, 2804760, 2813976, 2824635, 2828133, 2848860, 2875992, 2896740, 2913834, 2924328, 2943567, 2960580, 2984520, 2990790, 3023790, 3041577, 3052588, 3081420, 3085236, 3101560, 3110184, 3121965, 3133746, 3142370, 3178728, 3201660, 3232152, 3235491, 3256638, 3270630, 3282972, 3289869, 3298680, 3355324, 3357585, 3379530, 3389562, 3405780, 3411716, 3418632, 3428040, 3463020, 3476088, 3481940, 3489255, 3517470, 3552696, 3567960, 3594990, 3628548, 3655410, 3686760, 3697704, 3746358, 3766180, 3770844, 3806460, 3815735, 3830134, 3837240, 3856545, 3885112, 3887730, 3924756, 3954489, 3973410, 3987720, 4031720, 4040190, 4055436, 4103715, 4142798, 4162620, 4178328, 4187106, 4194155, 4220964, 4264645, 4273290, 4313988, 4342184, 4345110, 4360840, 4370751, 4386492, 4407480, 4440870, 4476780, 4506040, 4519416, 4535685, 4578882, 4622130, 4652340, 4689960, 4700619, 4713555, 4768092, 4793320, 4848228, 4856390, 4873880, 4884957, 4905945, 4924458, 4948020, 4995144, 5032986, 5069295, 5084343, 5117574, 5142060, 5183640, 5222910, 5272652, 5276205, 5297880, 5329044, 5342029, 5351940, 5372136, 5386920, 5392485, 5427730, 5442822, 5471620, 5483115, 5530140, 5582808, 5649270, 5656266, 5697720, 5745201, 5793480, 5827668, 5887134, 5921160, 5960115, 5970503, 5981580, 6047580, 6060285, 6083154, 6105176, 6162840, 6170472, 6214197, 6243930, 6267492, 6284740, 6403320, 6470982, 6513276, 6541260, 6565944, 6579738, 6590815, 6661305, 6710648, 6715170, 6759060, 6779124, 6811560, 6823432, 6868323, 6926040, 6963880, 6978510, 7034940, 7189980, 7257096, 7284585, 7310820, 7386687, 7492716, 7532360, 7541688, 7549479, 7612920, 7631470, 7660268, 7676361, 7713090, 7775460, 7834365, 7849512, 7908978, 7946820, 8080380, 8110872, 8141595, 8207430, 8285596, 8325240, 8374212, 8388310, 8441928, 8473905, 8484399, 8529290, 8546580, 8627976, 8690220, 8741502, 8772984, 8881740, 8953560, 9071370, 9157764, 9227141, 9244260, 9304680, 9365895, 9401238, 9427110, 9536184, 9575335, 9696456, 9712780, 9769914, 9811890, 9848916, 9896040, 10065972, 10138590, 10168686, 10235148, 10284120, 10356995, 10445820, 10467765, 10545304, 10552410, 10658088, 10684058, 10703880, 10784970, 10855460, 10885644, 10943240, 10966230, 11060280, 11298540, 11312532, 11447205, 11490402, 11655336, 11774268, 11863467, 11920230, 11941006, 11963160, 12095160, 12120570, 12166308, 12311145, 12428394, 12487860, 12534984, 12569480, 12582465, 12793935, 12941964, 13026552, 13082520, 13112253, 13159476, 13181630, 13322610, 13430340, 13518120, 13558248, 13607055, 13736646, 13957020, 14069880, 14140665, 14379960, 14499793, 14569170, 14621640, 14654871, 14717835, 14773374, 14985432, 15098958, 15207885, 15262940, 15320536, 15352722, 15426180, 15550920, 15668730, 15817956, 15893640, 16026087, 16160760, 16177455, 16283190, 16414860, 16449345, 16571192, 16748424, 16776620, 16947810, 16968798, 17058580, 17093160, 17235603, 17380440, 17483004, 17763480, 17911509, 18142740, 18315528, 18454282, 18488520, 18642591, 18731790, 18802476, 18854220, 19150670, 19425560, 19539828, 19623780, 19697832, 19772445, 20131944, 20277180, 20337372, 20470296, 20604969, 20713990, 20891640, 20935530, 21104820, 21368116, 21569940, 21710920, 21771288, 21853755, 21932460, 22597080, 22625064, 22648437, 22894410, 22980804, 23029083, 23503095, 23548536, 23726934, 23840460, 23882012, 24241140, 24332616, 24424785, 24622290, 24856788, 24975720, 25164930, 25421715, 25587870, 25883928, 26224506, 26318952, 26363260, 26645220, 26710145, 26860680, 27214110, 27473292, 27681423, 27914040, 28281330, 28726005, 28999586, 29138340, 29309742, 29435670, 29546748, 29852515, 30197916, 30415770, 30525880, 30705444, 30852360, 31070985, 31337460, 31635912, 32052174, 32354910, 32566380, 32829720, 32898690, 33553240, 33895620, 33937596, 34117160, 34341615, 34471206, 34966008, 35590401, 35823018, 36285480, 36908564, 36933435, 37285182, 37463580, 37604952, 37708440, 37747395, 38301340, 38381805, 39079656, 39247560, 39544890, 40554360, 40674744, 41209938, 41427980, 41871060, 42209640, 42421995, 42736232, 43139880, 43499379, 43707510, 43864920, 45296874, 45788820, 45961608, 46058166, 46135705, 47006190, 47453868, 47680920, 47764024, 48078261, 48482280, 48849570, 49244580, 49713576, 50329860, 50843430, 51175740, 51706809, 52449012, 52726520, 53290440, 53420290, 53734527, 54428220, 54946584, 55362846, 55927773, 56562660, 57452010, 57999172, 58276680, 58619484, 58871340, 59093496, 59317335, 59705030, 60395832, 60831540, 61410888, 62141970, 62674920, 64104348, 64709820, 65132760, 65561265, 65797380, 67791240, 67875192, 68683230, 68942412, 71180802, 71646036, 72498965, 73274355, 73817128, 73866870, 74570364, 74927160, 75494790, 76602680, 76763610, 79089780, 80130435, 82419876, 82855960, 83044269, 83742120, 84843990, 86178015, 86998758, 87415020, 89557545, 90593748, 91577640, 92116332, 92271410, 93212955, 94012380, 94907736, 96156522, 97699140, 98489160, 100659720, 101498551, 101686860, 102351480, 103024845, 103413618, 104898024, 106840580, 107469054, 108856440, 110725692, 111855546, 113125320, 113242185, 114904020, 115145415, 115998344, 117238968, 117742680, 118634670, 119410060, 121663080, 124283940, 128208696, 129419640, 130498137, 131122530, 131594760, 137366460, 137884824, 138407115, 142361604, 143292072, 144234783, 144997930, 146548710, 147733740, 149140728, 150989580, 153527220, 158179560, 160260870, 161203581, 164839752, 166088538, 169687980, 172356030, 173997516, 174830040, 177952005, 179115090, 181187496, 184232664, 184542820, 186425910, 188024760, 192313044, 195398280, 202997102, 203373720, 206049690, 206827236, 213681160, 214938108, 217496895, 221451384, 223711092, 226484370, 229808040, 230290830, 237269340, 238820120, 240391305, 248567880, 249132807, 258534045, 260996274, 262245060, 268672635, 274732920, 276814230, 279638865, 284723208, 288469566, 289995860, 293097420, 295467480, 301979160, 304495653, 307054440, 320521740, 322407162, 332177076, 339375960, 344712060, 347995032, 355904010, 358230180, 369085640, 372851820, 384626088, 391494411, 405994204, 412099380, 413654472, 415221345, 429876216, 434993790, 447422184, 452968740, 460581660, 474538680, 480782610, 498265614, 507492755, 517068090, 521992548, 524490120, 537345270, 553628460, 559277730, 576939132, 579991720, 586194840, 608991306, 641043480, 644814324, 652490685, 664354152, 689424120, 711808020, 716460360, 721173915, 745703640, 782988822, 806017905, 811988408, 824198760, 830442690, 869987580, 905937480, 913486959, 921163320, 961565220, 996531228, 1014985510, 1034136180, 1043985096, 1074690540, 1107256920, 1118555460, 1153878264, 1217982612, 1245664035, 1289628648, 1304981370, 1423616040, 1442347830, 1522478265, 1565977644, 1612035810, 1660885380, 1739975160, 1826973918, 1923130440, 1957472055, 1993062456, 2029971020, 2068272360, 2149381080, 2237110920, 2435965224, 2491328070, 2609962740, 2740460877, 2884695660, 3044956530, 3131955288, 3224071620, 3321770760, 3653947836, 3914944110, 4059942040, 4567434795, 4982656140, 5219925480, 5480921754, 5769391320, 6089913060, 6448143240, 7307895672, 7829888220, 9134869590, 9965312280, 10961843508, 12179826120, 13702304385, 15659776440, 18269739180, 21923687016, 27404608770, 36539478360, 54809217540, 109618435080]

約数ペア:

[(1, 109618435080), (2, 54809217540), (3, 36539478360), (4, 27404608770), (5, 21923687016), (6, 18269739180), (7, 15659776440), (8, 13702304385), (9, 12179826120), (10, 10961843508), (11, 9965312280), (12, 9134869590), (14, 7829888220), (15, 7307895672), (17, 6448143240), (18, 6089913060), (19, 5769391320), (20, 5480921754), (21, 5219925480), (22, 4982656140), (24, 4567434795), (27, 4059942040), (28, 3914944110), (30, 3653947836), (33, 3321770760), (34, 3224071620), (35, 3131955288), (36, 3044956530), (38, 2884695660), (40, 2740460877), (42, 2609962740), (44, 2491328070), (45, 2435965224), (49, 2237110920), (51, 2149381080), (53, 2068272360), (54, 2029971020), (55, 1993062456), (56, 1957472055), (57, 1923130440), (60, 1826973918), (63, 1739975160), (66, 1660885380), (68, 1612035810), (70, 1565977644), (72, 1522478265), (76, 1442347830), (77, 1423616040), (84, 1304981370), (85, 1289628648), (88, 1245664035), (90, 1217982612), (95, 1153878264), (98, 1118555460), (99, 1107256920), (102, 1074690540), (105, 1043985096), (106, 1034136180), (108, 1014985510), (110, 996531228), (114, 961565220), (119, 921163320), (120, 913486959), (121, 905937480), (126, 869987580), (132, 830442690), (133, 824198760), (135, 811988408), (136, 806017905), (140, 782988822), (147, 745703640), (152, 721173915), (153, 716460360), (154, 711808020), (159, 689424120), (165, 664354152), (168, 652490685), (170, 644814324), (171, 641043480), (180, 608991306), (187, 586194840), (189, 579991720), (190, 576939132), (196, 559277730), (198, 553628460), (204, 537345270), (209, 524490120), (210, 521992548), (212, 517068090), (216, 507492755), (220, 498265614), (228, 480782610), (231, 474538680), (238, 460581660), (242, 452968740), (245, 447422184), (252, 434993790), (255, 429876216), (264, 415221345), (265, 413654472), (266, 412099380), (270, 405994204), (280, 391494411), (285, 384626088), (294, 372851820), (297, 369085640), (306, 358230180), (308, 355904010), (315, 347995032), (318, 344712060), (323, 339375960), (330, 332177076), (340, 322407162), (342, 320521740), (357, 307054440), (360, 304495653), (363, 301979160), (371, 295467480), (374, 293097420), (378, 289995860), (380, 288469566), (385, 284723208), (392, 279638865), (396, 276814230), (399, 274732920), (408, 268672635), (418, 262245060), (420, 260996274), (424, 258534045), (440, 249132807), (441, 248567880), (456, 240391305), (459, 238820120), (462, 237269340), (476, 230290830), (477, 229808040), (484, 226484370), (490, 223711092), (495, 221451384), (504, 217496895), (510, 214938108), (513, 213681160), (530, 206827236), (532, 206049690), (539, 203373720), (540, 202997102), (561, 195398280), (570, 192313044), (583, 188024760), (588, 186425910), (594, 184542820), (595, 184232664), (605, 181187496), (612, 179115090), (616, 177952005), (627, 174830040), (630, 173997516), (636, 172356030), (646, 169687980), (660, 166088538), (665, 164839752), (680, 161203581), (684, 160260870), (693, 158179560), (714, 153527220), (726, 150989580), (735, 149140728), (742, 147733740), (748, 146548710), (756, 144997930), (760, 144234783), (765, 143292072), (770, 142361604), (792, 138407115), (795, 137884824), (798, 137366460), (833, 131594760), (836, 131122530), (840, 130498137), (847, 129419640), (855, 128208696), (882, 124283940), (901, 121663080), (918, 119410060), (924, 118634670), (931, 117742680), (935, 117238968), (945, 115998344), (952, 115145415), (954, 114904020), (968, 113242185), (969, 113125320), (980, 111855546), (990, 110725692), (1007, 108856440), (1020, 107469054), (1026, 106840580), (1045, 104898024), (1060, 103413618), (1064, 103024845), (1071, 102351480), (1078, 101686860), (1080, 101498551), (1089, 100659720), (1113, 98489160), (1122, 97699140), (1140, 96156522), (1155, 94907736), (1166, 94012380), (1176, 93212955), (1188, 92271410), (1190, 92116332), (1197, 91577640), (1210, 90593748), (1224, 89557545), (1254, 87415020), (1260, 86998758), (1272, 86178015), (1292, 84843990), (1309, 83742120), (1320, 83044269), (1323, 82855960), (1330, 82419876), (1368, 80130435), (1386, 79089780), (1428, 76763610), (1431, 76602680), (1452, 75494790), (1463, 74927160), (1470, 74570364), (1484, 73866870), (1485, 73817128), (1496, 73274355), (1512, 72498965), (1530, 71646036), (1540, 71180802), (1590, 68942412), (1596, 68683230), (1615, 67875192), (1617, 67791240), (1666, 65797380), (1672, 65561265), (1683, 65132760), (1694, 64709820), (1710, 64104348), (1749, 62674920), (1764, 62141970), (1785, 61410888), (1802, 60831540), (1815, 60395832), (1836, 59705030), (1848, 59317335), (1855, 59093496), (1862, 58871340), (1870, 58619484), (1881, 58276680), (1890, 57999172), (1908, 57452010), (1938, 56562660), (1960, 55927773), (1980, 55362846), (1995, 54946584), (2014, 54428220), (2040, 53734527), (2052, 53420290), (2057, 53290440), (2079, 52726520), (2090, 52449012), (2120, 51706809), (2142, 51175740), (2156, 50843430), (2178, 50329860), (2205, 49713576), (2226, 49244580), (2244, 48849570), (2261, 48482280), (2280, 48078261), (2295, 47764024), (2299, 47680920), (2310, 47453868), (2332, 47006190), (2376, 46135705), (2380, 46058166), (2385, 45961608), (2394, 45788820), (2420, 45296874), (2499, 43864920), (2508, 43707510), (2520, 43499379), (2541, 43139880), (2565, 42736232), (2584, 42421995), (2597, 42209640), (2618, 41871060), (2646, 41427980), (2660, 41209938), (2695, 40674744), (2703, 40554360), (2772, 39544890), (2793, 39247560), (2805, 39079656), (2856, 38381805), (2862, 38301340), (2904, 37747395), (2907, 37708440), (2915, 37604952), (2926, 37463580), (2940, 37285182), (2968, 36933435), (2970, 36908564), (3021, 36285480), (3060, 35823018), (3080, 35590401), (3135, 34966008), (3180, 34471206), (3192, 34341615), (3213, 34117160), (3230, 33937596), (3234, 33895620), (3267, 33553240), (3332, 32898690), (3339, 32829720), (3366, 32566380), (3388, 32354910), (3420, 32052174), (3465, 31635912), (3498, 31337460), (3528, 31070985), (3553, 30852360), (3570, 30705444), (3591, 30525880), (3604, 30415770), (3630, 30197916), (3672, 29852515), (3710, 29546748), (3724, 29435670), (3740, 29309742), (3762, 29138340), (3780, 28999586), (3816, 28726005), (3876, 28281330), (3927, 27914040), (3960, 27681423), (3990, 27473292), (4028, 27214110), (4081, 26860680), (4104, 26710145), (4114, 26645220), (4158, 26363260), (4165, 26318952), (4180, 26224506), (4235, 25883928), (4284, 25587870), (4312, 25421715), (4356, 25164930), (4389, 24975720), (4410, 24856788), (4452, 24622290), (4488, 24424785), (4505, 24332616), (4522, 24241140), (4590, 23882012), (4598, 23840460), (4620, 23726934), (4655, 23548536), (4664, 23503095), (4760, 23029083), (4770, 22980804), (4788, 22894410), (4840, 22648437), (4845, 22625064), (4851, 22597080), (4998, 21932460), (5016, 21853755), (5035, 21771288), (5049, 21710920), (5082, 21569940), (5130, 21368116), (5194, 21104820), (5236, 20935530), (5247, 20891640), (5292, 20713990), (5320, 20604969), (5355, 20470296), (5390, 20337372), (5406, 20277180), (5445, 20131944), (5544, 19772445), (5565, 19697832), (5586, 19623780), (5610, 19539828), (5643, 19425560), (5724, 19150670), (5814, 18854220), (5830, 18802476), (5852, 18731790), (5880, 18642591), (5929, 18488520), (5940, 18454282), (5985, 18315528), (6042, 18142740), (6120, 17911509), (6171, 17763480), (6270, 17483004), (6307, 17380440), (6360, 17235603), (6413, 17093160), (6426, 17058580), (6460, 16968798), (6468, 16947810), (6534, 16776620), (6545, 16748424), (6615, 16571192), (6664, 16449345), (6678, 16414860), (6732, 16283190), (6776, 16177455), (6783, 16160760), (6840, 16026087), (6897, 15893640), (6930, 15817956), (6996, 15668730), (7049, 15550920), (7106, 15426180), (7140, 15352722), (7155, 15320536), (7182, 15262940), (7208, 15207885), (7260, 15098958), (7315, 14985432), (7420, 14773374), (7448, 14717835), (7480, 14654871), (7497, 14621640), (7524, 14569170), (7560, 14499793), (7623, 14379960), (7752, 14140665), (7791, 14069880), (7854, 13957020), (7980, 13736646), (8056, 13607055), (8085, 13558248), (8109, 13518120), (8162, 13430340), (8228, 13322610), (8316, 13181630), (8330, 13159476), (8360, 13112253), (8379, 13082520), (8415, 13026552), (8470, 12941964), (8568, 12793935), (8712, 12582465), (8721, 12569480), (8745, 12534984), (8778, 12487860), (8820, 12428394), (8904, 12311145), (9010, 12166308), (9044, 12120570), (9063, 12095160), (9163, 11963160), (9180, 11941006), (9196, 11920230), (9240, 11863467), (9310, 11774268), (9405, 11655336), (9540, 11490402), (9576, 11447205), (9690, 11312532), (9702, 11298540), (9911, 11060280), (9996, 10966230), (10017, 10943240), (10070, 10885644), (10098, 10855460), (10164, 10784970), (10241, 10703880), (10260, 10684058), (10285, 10658088), (10388, 10552410), (10395, 10545304), (10472, 10467765), (10494, 10445820), (10584, 10356995), (10659, 10284120), (10710, 10235148), (10780, 10168686), (10812, 10138590), (10890, 10065972), (11077, 9896040), (11130, 9848916), (11172, 9811890), (11220, 9769914), (11286, 9712780), (11305, 9696456), (11448, 9575335), (11495, 9536184), (11628, 9427110), (11660, 9401238), (11704, 9365895), (11781, 9304680), (11858, 9244260), (11880, 9227141), (11970, 9157764), (12084, 9071370), (12243, 8953560), (12342, 8881740), (12495, 8772984), (12540, 8741502), (12614, 8690220), (12705, 8627976), (12826, 8546580), (12852, 8529290), (12920, 8484399), (12936, 8473905), (12985, 8441928), (13068, 8388310), (13090, 8374212), (13167, 8325240), (13230, 8285596), (13356, 8207430), (13464, 8141595), (13515, 8110872), (13566, 8080380), (13794, 7946820), (13860, 7908978), (13965, 7849512), (13992, 7834365), (14098, 7775460), (14212, 7713090), (14280, 7676361), (14310, 7660268), (14364, 7631470), (14399, 7612920), (14520, 7549479), (14535, 7541688), (14553, 7532360), (14630, 7492716), (14840, 7386687), (14994, 7310820), (15048, 7284585), (15105, 7257096), (15246, 7189980), (15582, 7034940), (15708, 6978510), (15741, 6963880), (15827, 6926040), (15960, 6868323), (16065, 6823432), (16093, 6811560), (16170, 6779124), (16218, 6759060), (16324, 6715170), (16335, 6710648), (16456, 6661305), (16632, 6590815), (16660, 6579738), (16695, 6565944), (16758, 6541260), (16830, 6513276), (16940, 6470982), (17119, 6403320), (17442, 6284740), (17490, 6267492), (17556, 6243930), (17640, 6214197), (17765, 6170472), (17787, 6162840), (17955, 6105176), (18020, 6083154), (18088, 6060285), (18126, 6047580), (18326, 5981580), (18360, 5970503), (18392, 5960115), (18513, 5921160), (18620, 5887134), (18810, 5827668), (18921, 5793480), (19080, 5745201), (19239, 5697720), (19380, 5656266), (19404, 5649270), (19635, 5582808), (19822, 5530140), (19992, 5483115), (20034, 5471620), (20140, 5442822), (20196, 5427730), (20328, 5392485), (20349, 5386920), (20405, 5372136), (20482, 5351940), (20520, 5342029), (20570, 5329044), (20691, 5297880), (20776, 5276205), (20790, 5272652), (20988, 5222910), (21147, 5183640), (21318, 5142060), (21420, 5117574), (21560, 5084343), (21624, 5069295), (21780, 5032986), (21945, 4995144), (22154, 4948020), (22260, 4924458), (22344, 4905945), (22440, 4884957), (22491, 4873880), (22572, 4856390), (22610, 4848228), (22869, 4793320), (22990, 4768092), (23256, 4713555), (23320, 4700619), (23373, 4689960), (23562, 4652340), (23716, 4622130), (23940, 4578882), (24168, 4535685), (24255, 4519416), (24327, 4506040), (24486, 4476780), (24684, 4440870), (24871, 4407480), (24990, 4386492), (25080, 4370751), (25137, 4360840), (25228, 4345110), (25245, 4342184), (25410, 4313988), (25652, 4273290), (25704, 4264645), (25970, 4220964), (26136, 4194155), (26180, 4187106), (26235, 4178328), (26334, 4162620), (26460, 4142798), (26712, 4103715), (27030, 4055436), (27132, 4040190), (27189, 4031720), (27489, 3987720), (27588, 3973410), (27720, 3954489), (27930, 3924756), (28196, 3887730), (28215, 3885112), (28424, 3856545), (28567, 3837240), (28620, 3830134), (28728, 3815735), (28798, 3806460), (29070, 3770844), (29106, 3766180), (29260, 3746358), (29645, 3697704), (29733, 3686760), (29988, 3655410), (30210, 3628548), (30492, 3594990), (30723, 3567960), (30855, 3552696), (31164, 3517470), (31416, 3489255), (31482, 3481940), (31535, 3476088), (31654, 3463020), (31977, 3428040), (32065, 3418632), (32130, 3411716), (32186, 3405780), (32340, 3389562), (32436, 3379530), (32648, 3357585), (32670, 3355324), (33231, 3298680), (33320, 3289869), (33390, 3282972), (33516, 3270630), (33660, 3256638), (33880, 3235491), (33915, 3232152), (34238, 3201660), (34485, 3178728), (34884, 3142370), (34980, 3133746), (35112, 3121965), (35245, 3110184), (35343, 3101560), (35530, 3085236), (35574, 3081420), (35910, 3052588), (36040, 3041577), (36252, 3023790), (36652, 2990790), (36729, 2984520), (37026, 2960580), (37240, 2943567), (37485, 2924328), (37620, 2913834), (37842, 2896740), (38115, 2875992), (38478, 2848860), (38760, 2828133), (38808, 2824635), (38955, 2813976), (39083, 2804760), (39270, 2791404), (39501, 2775080), (39644, 2765070), (40068, 2735810), (40280, 2721411), (40392, 2713865), (40545, 2703624), (40698, 2693460), (40810, 2686068), (40964, 2675970), (41140, 2664522), (41382, 2648940), (41580, 2636326), (41895, 2616504), (41976, 2611455), (42294, 2591820), (42636, 2571030), (42840, 2558787), (43197, 2537640), (43560, 2516493), (43605, 2513896), (43890, 2497572), (44149, 2482920), (44308, 2474010), (44520, 2462229), (44891, 2441880), (44982, 2436940), (45144, 2428195), (45220, 2424114), (45315, 2419032), (45738, 2396660), (45815, 2392632), (45980, 2384046), (46746, 2344980), (47124, 2326170), (47432, 2311065), (47481, 2308680), (47880, 2289441), (48279, 2270520), (48510, 2259708), (48654, 2253020), (48972, 2238390), (49343, 2221560), (49368, 2220435), (49555, 2212056), (49742, 2203740), (49980, 2193246), (50085, 2188648), (50274, 2180420), (50456, 2172555), (50490, 2171092), (50820, 2156994), (51205, 2140776), (51304, 2136645), (51357, 2134440), (51940, 2110482), (52360, 2093553), (52470, 2089164), (52668, 2081310), (52920, 2071399), (53295, 2056824), (53361, 2054280), (54060, 2027718), (54264, 2020095), (54378, 2015860), (54978, 1993860), (55176, 1986705), (55385, 1979208), (55539, 1973720), (55860, 1962378), (56392, 1943865), (56430, 1942556), (56763, 1931160), (57134, 1918620), (57240, 1915067), (57596, 1903230), (57717, 1899240), (58140, 1885422), (58212, 1883090), (58520, 1873179), (58905, 1860936), (59290, 1848852), (59466, 1843380), (59976, 1827705), (60420, 1814274), (60984, 1797495), (61047, 1795640), (61215, 1790712), (61446, 1783980), (61710, 1776348), (62073, 1765960), (62328, 1758735), (62964, 1740970), (63070, 1738044), (63308, 1731510), (63441, 1727880), (63954, 1714020), (64130, 1709316), (64260, 1705858), (64372, 1702890), (64680, 1694781), (64872, 1689765), (65340, 1677662), (65835, 1665048), (66462, 1649340), (66780, 1641486), (67032, 1635315), (67320, 1628319), (67830, 1616076), (68476, 1600830), (68970, 1589364), (69377, 1580040), (69768, 1571185), (69960, 1566873), (70119, 1563320), (70490, 1555092), (70686, 1550780), (71060, 1542618), (71148, 1540710), (71820, 1526294), (71995, 1522584), (72504, 1511895), (72765, 1506472), (73304, 1495395), (73458, 1492260), (74052, 1480290), (74613, 1469160), (74970, 1462164), (75240, 1456917), (75684, 1448370), (76230, 1437996), (76956, 1424430), (77539, 1413720), (77910, 1406988), (78166, 1402380), (78540, 1395702), (78705, 1392776), (79002, 1387540), (79135, 1385208), (79288, 1382535), (80136, 1367905), (80465, 1362312), (81090, 1351812), (81396, 1346730), (81620, 1343034), (81928, 1337985), (82280, 1332261), (82467, 1329240), (82764, 1324470), (83160, 1318163), (83790, 1308252), (84588, 1295910), (85272, 1285515), (85595, 1280664), (85701, 1279080), (86394, 1268820), (87210, 1256948), (87780, 1248786), (88298, 1241460), (88616, 1237005), (88935, 1232568), (89199, 1228920), (89782, 1220940), (89964, 1218470), (90440, 1212057), (90630, 1209516), (91476, 1198330), (91630, 1196316), (91960, 1192023), (92169, 1189320), (92565, 1184232), (93492, 1172490), (94248, 1163085), (94605, 1158696), (94962, 1154340), (95931, 1142680), (96195, 1139544), (96558, 1135260), (97020, 1129854), (97308, 1126510), (97944, 1119195), (98686, 1110780), (99110, 1106028), (99484, 1101870), (99693, 1099560), (99960, 1096623), (100170, 1094324), (100548, 1090210), (100793, 1087560), (100980, 1085546), (101640, 1078497), (101745, 1077384), (102410, 1070388), (102714, 1067220), (103455, 1059576), (103880, 1055241), (104940, 1044582), (105336, 1040655), (105735, 1036728), (106590, 1028412), (106722, 1027140), (108120, 1013859), (108756, 1007930), (109021, 1005480), (109956, 996930), (110187, 994840), (110770, 989604), (111078, 986860), (111720, 981189), (112455, 974776), (112651, 973080), (112860, 971278), (113526, 965580), (114268, 959310), (114345, 958664), (115192, 951615), (115434, 949620), (116280, 942711), (116424, 941545), (116865, 937992), (117249, 934920), (117810, 930468), (118580, 924426), (118932, 921690), (119833, 914760), (120840, 907137), (121635, 901208), (121847, 899640), (122094, 897820), (122430, 895356), (122892, 891990), (123420, 888174), (124146, 882980), (124355, 881496), (125685, 872168), (125928, 870485), (126140, 869022), (126616, 865755), (126882, 863940), (127908, 857010), (128260, 854658), (128520, 852929), (128744, 851445), (129591, 845880), (130680, 838831), (131670, 832524), (132447, 827640), (132924, 824670), (133560, 820743), (134673, 813960), (135660, 808038), (135945, 806344), (136952, 800415), (137445, 797544), (137940, 794682), (138754, 790020), (140238, 781660), (140980, 777546), (141372, 775390), (142120, 771309), (142296, 770355), (142443, 769560), (142835, 767448), (143640, 763147), (143990, 761292), (144837, 756840), (145530, 753236), (146916, 746130), (148029, 740520), (148104, 740145), (148665, 737352), (149226, 734580), (149940, 731082), (151368, 724185), (152460, 718998), (153615, 713592), (153912, 712215), (154071, 711480), (155078, 706860), (155820, 703494), (156332, 701190), (157080, 697851), (157410, 696388), (158004, 693770), (158270, 692604), (159885, 685608), (160083, 684760), (160930, 681156), (162180, 675906), (162792, 673365), (163240, 671517), (164934, 664620), (165528, 662235), (166155, 659736), (167580, 654126), (169176, 647955), (170289, 643720), (171190, 640332), (171402, 639540), (172788, 634410), (173151, 633080), (174097, 629640), (174420, 628474), (175560, 624393), (176596, 620730), (176715, 620312), (177870, 616284), (178398, 614460), (179564, 610470), (179928, 609235), (181260, 604758), (182952, 599165), (183260, 598158), (183645, 596904), (184338, 594660), (185130, 592116), (186984, 586245), (188309, 582120), (189210, 579348), (189924, 577170), (190323, 575960), (191862, 571340), (192390, 569772), (193116, 567630), (194040, 564927), (194616, 563255), (195415, 560952), (197372, 555390), (197505, 555016), (198220, 553014), (198968, 550935), (199386, 549780), (200340, 547162), (201096, 545105), (201586, 543780), (201960, 542773), (203490, 538692), (204820, 535194), (205428, 533610), (206910, 529788), (208131, 526680), (209880, 522291), (211470, 518364), (213180, 514206), (213444, 513570), (215985, 507528), (217512, 503965), (218042, 502740), (219912, 498465), (220374, 497420), (220745, 496584), (221540, 494802), (222156, 493430), (223839, 489720), (224455, 488376), (224910, 487388), (225302, 486540), (225720, 485639), (227052, 482790), (228536, 479655), (228690, 479332), (230868, 474810), (232617, 471240), (233730, 468996), (234498, 467460), (235620, 465234), (237160, 462213), (237405, 461736), (237864, 460845), (239666, 457380), (241395, 454104), (243270, 450604), (243694, 449820), (244188, 448910), (244860, 447678), (245784, 445995), (246715, 444312), (246840, 444087), (247401, 443080), (248292, 441490), (248710, 440748), (251370, 436084), (252280, 434511), (253764, 431970), (255816, 428505), (256520, 427329), (256785, 426888), (257103, 426360), (259182, 422940), (263340, 416262), (264894, 413820), (265848, 412335), (266805, 410856), (267597, 409640), (269346, 406980), (271320, 404019), (271890, 403172), (273581, 400680), (274890, 398772), (275880, 397341), (276507, 396440), (277508, 395010), (277695, 394744), (280476, 390830), (281960, 388773), (282744, 387695), (283815, 386232), (284886, 384780), (285670, 383724), (287980, 380646), (288585, 379848), (289674, 378420), (291060, 376618), (293832, 373065), (296058, 370260), (297330, 368676), (298452, 367290), (299079, 366520), (299880, 365541), (302379, 362520), (304920, 359499), (305235, 359128), (307230, 356796), (308142, 355740), (310156, 353430), (310365, 353192), (311640, 351747), (312664, 350595), (314237, 348840), (314820, 348194), (316008, 346885), (316540, 346302), (317205, 345576), (319770, 342804), (320166, 342380), (321860, 340578), (324360, 337953), (327063, 335160), (329868, 332310)]