3805263166320

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^2\times {\mathrm{43}}^1\times {\mathrm{151}}^1$

素因数の和:304

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 33, 35, 36, 40, 42, 43, 44, 45, 48, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 84, 86, 88, 90, 93, 99, 105, 110, 112, 120, 121, 124, 126, 129, 132, 140, 144, 151, 154, 155, 165, 168, 172, 176, 180, 186, 198, 210, 215, 217, 220, 231, 240, 242, 248, 252, 258, 264, 279, 280, 301, 302, 308, 310, 315, 330, 336, 341, 344, 360, 363, 372, 385, 387, 396, 420, 430, 434, 440, 453, 462, 465, 473, 484, 495, 496, 504, 516, 528, 558, 560, 602, 604, 605, 616, 620, 630, 645, 651, 660, 682, 688, 693, 720, 726, 744, 755, 770, 774, 792, 840, 847, 860, 868, 880, 903, 906, 924, 930, 946, 961, 968, 990, 1008, 1023, 1032, 1057, 1085, 1089, 1116, 1155, 1204, 1208, 1210, 1232, 1240, 1260, 1290, 1302, 1320, 1333, 1359, 1364, 1386, 1395, 1419, 1452, 1488, 1505, 1510, 1540, 1548, 1584, 1661, 1680, 1694, 1705, 1720, 1736, 1806, 1812, 1815, 1848, 1860, 1892, 1922, 1935, 1936, 1953, 1980, 2046, 2064, 2114, 2170, 2178, 2232, 2265, 2310, 2365, 2387, 2408, 2416, 2420, 2480, 2520, 2541, 2580, 2604, 2640, 2666, 2709, 2718, 2728, 2772, 2790, 2838, 2883, 2904, 3010, 3020, 3069, 3080, 3096, 3171, 3255, 3311, 3322, 3388, 3410, 3440, 3465, 3472, 3612, 3624, 3630, 3696, 3720, 3751, 3784, 3844, 3870, 3906, 3960, 3999, 4092, 4228, 4235, 4257, 4340, 4356, 4464, 4515, 4530, 4620, 4681, 4730, 4774, 4805, 4816, 4840, 4983, 5040, 5082, 5115, 5160, 5203, 5208, 5285, 5332, 5418, 5436, 5445, 5456, 5544, 5580, 5676, 5766, 5808, 6020, 6040, 6138, 6160, 6192, 6342, 6493, 6510, 6622, 6644, 6665, 6727, 6776, 6795, 6820, 6930, 7095, 7161, 7224, 7248, 7260, 7440, 7502, 7568, 7623, 7688, 7740, 7812, 7920, 7998, 8184, 8305, 8456, 8470, 8514, 8649, 8680, 8712, 9030, 9060, 9240, 9331, 9362, 9460, 9513, 9548, 9610, 9680, 9765, 9933, 9966, 10164, 10230, 10320, 10406, 10416, 10570, 10571, 10664, 10836, 10872, 10890, 11088, 11160, 11253, 11352, 11532, 11627, 11935, 11997, 12040, 12080, 12276, 12684, 12705, 12986, 13020, 13244, 13288, 13330, 13454, 13545, 13552, 13590, 13640, 13860, 14043, 14190, 14322, 14415, 14448, 14520, 14663, 14949, 15004, 15246, 15345, 15376, 15480, 15609, 15624, 15855, 15996, 16368, 16555, 16610, 16912, 16940, 17028, 17298, 17360, 17424, 18060, 18120, 18271, 18480, 18662, 18724, 18755, 18920, 19026, 19096, 19220, 19479, 19530, 19866, 19932, 19995, 20181, 20328, 20460, 20812, 21140, 21142, 21285, 21328, 21483, 21672, 21744, 21780, 22320, 22506, 22704, 23064, 23254, 23405, 23870, 23994, 24080, 24552, 24915, 25368, 25410, 25972, 26015, 26040, 26257, 26488, 26576, 26660, 26908, 27090, 27180, 27280, 27720, 27993, 28086, 28380, 28644, 28830, 29040, 29326, 29799, 29898, 30008, 30492, 30690, 30960, 31218, 31248, 31710, 31713, 31992, 32465, 32767, 33110, 33220, 33635, 33759, 33880, 34056, 34596, 34881, 35805, 36120, 36240, 36421, 36542, 37324, 37448, 37510, 37840, 38052, 38115, 38192, 38440, 38958, 39060, 39732, 39864, 39990, 40362, 40656, 40920, 41323, 41624, 42129, 42280, 42284, 42570, 42966, 43245, 43344, 43560, 43989, 45012, 45451, 46128, 46508, 46655, 46810, 46827, 47565, 47740, 47988, 49104, 49665, 49830, 50736, 50820, 51491, 51944, 52030, 52080, 52514, 52855, 52976, 53320, 53816, 54180, 54360, 54813, 55440, 55986, 56172, 56265, 56760, 57288, 57660, 58135, 58437, 58652, 59598, 59796, 59985, 60016, 60543, 60984, 61380, 62436, 63420, 63426, 63984, 64930, 65534, 66220, 66440, 67270, 67518, 67760, 68112, 69192, 69762, 70215, 71423, 71610, 72240, 72842, 73084, 73315, 73997, 74648, 74745, 74896, 75020, 76104, 76230, 76880, 77916, 78045, 78120, 78771, 79464, 79728, 79980, 80724, 81840, 82646, 83248, 83979, 84258, 84560, 84568, 85140, 85932, 86490, 87120, 87978, 90024, 90902, 91355, 93016, 93310, 93620, 93654, 95130, 95139, 95480, 95976, 97395, 98301, 99330, 99660, 100905, 101640, 102641, 102982, 103888, 104060, 104643, 105028, 105710, 106640, 107415, 107632, 108360, 108720, 109263, 109626, 111972, 112344, 112530, 113520, 114576, 115320, 116270, 116281, 116874, 117304, 119196, 119592, 119970, 121086, 121968, 122760, 123969, 124872, 126840, 126852, 127897, 129860, 131068, 131285, 131967, 132440, 132880, 134540, 135036, 136353, 138384, 139524, 139965, 140430, 142846, 143220, 145111, 145684, 146168, 146630, 147994, 148995, 149296, 149490, 150040, 152208, 152460, 154473, 155832, 156090, 156240, 157542, 158565, 158928, 159960, 161293, 161448, 163835, 164439, 165292, 167958, 168516, 168795, 169136, 170280, 171864, 172980, 174405, 175956, 180048, 181804, 182105, 182710, 186032, 186620, 187240, 187308, 190260, 190278, 190960, 191952, 194790, 196602, 198660, 199320, 201283, 201810, 203280, 205282, 205964, 206615, 208120, 209286, 210056, 210645, 211420, 214269, 214830, 216720, 218526, 219252, 219945, 221991, 223944, 224688, 225060, 227255, 230640, 232540, 232562, 233748, 234135, 234608, 236313, 238392, 239184, 239940, 242172, 245520, 247938, 249744, 253680, 253704, 255794, 257455, 259720, 262136, 262570, 263934, 264880, 269080, 270072, 272706, 274065, 279048, 279930, 280860, 285692, 286440, 289261, 290222, 291368, 292185, 292336, 293260, 294903, 295988, 297990, 298980, 300080, 302715, 304920, 307923, 308946, 311664, 312180, 315084, 317130, 319920, 322586, 322896, 327670, 327789, 328878, 330584, 335916, 337032, 337590, 340560, 343728, 345960, 348810, 348843, 351912, 357115, 360437, 363608, 364210, 365420, 369985, 371907, 373240, 374480, 374616, 380520, 380556, 383691, 389580, 393204, 393855, 397320, 398640, 402566, 403620, 409059, 410564, 411928, 413230, 416240, 418572, 419895, 420112, 421290, 422840, 428538, 429660, 435333, 437052, 438504, 439890, 443982, 447888, 450120, 454510, 454553, 463419, 465080, 465124, 467496, 468270, 472626, 475695, 476784, 479880, 483879, 484344, 491505, 495876, 499961, 507408, 511588, 513205, 514910, 519440, 523215, 524272, 525140, 527868, 538160, 540144, 545412, 546315, 548130, 558096, 559860, 561720, 566401, 571384, 572880, 578522, 580444, 581405, 582736, 584370, 586520, 589806, 591976, 595980, 597960, 603849, 605430, 609840, 615846, 617892, 619845, 624360, 630168, 634260, 639485, 642807, 645172, 655340, 655578, 657756, 659835, 661168, 665973, 671832, 674064, 675180, 681765, 691920, 697620, 697686, 703824, 714230, 720874, 725555, 727216, 728420, 730840, 739970, 743814, 746480, 749232, 761040, 761112, 767382, 772365, 779160, 785653, 786408, 787710, 794640, 805132, 806465, 807240, 813967, 818118, 821128, 822195, 823856, 826460, 837144, 839790, 842580, 845680, 857076, 859320, 867783, 870666, 874104, 877008, 879780, 887964, 900240, 909020, 909106, 923769, 926838, 930160, 930248, 934992, 936540, 945252, 951390, 959760, 967758, 968688, 983010, 991752, 999922, 1006415, 1015777, 1023176, 1026410, 1029820, 1046430, 1046529, 1050280, 1055736, 1071345, 1081311, 1090824, 1092630, 1096260, 1109955, 1119720, 1123440, 1129051, 1132802, 1142768, 1151073, 1157044, 1160888, 1162810, 1168740, 1173040, 1179612, 1181565, 1183952, 1191960, 1195920, 1207698, 1210860, 1231692, 1235784, 1239690, 1248720, 1260336, 1268520, 1278970, 1285614, 1290344, 1305999, 1310680, 1311156, 1315512, 1319670, 1331946, 1343664, 1350360, 1363530, 1363659, 1395240, 1395372, 1408981, 1428460, 1441748, 1446305, 1451110, 1451637, 1456840, 1461680, 1474515, 1479940, 1487628, 1499883, 1522224, 1534764, 1539615, 1544730, 1558320, 1571306, 1572816, 1575420, 1596221, 1610264, 1612930, 1614480, 1627934, 1636236, 1638945, 1642256, 1644390, 1652920, 1674288, 1679580, 1685160, 1699203, 1714152, 1718640, 1735566, 1741332, 1744215, 1748208, 1759560, 1775928, 1802185, 1811547, 1818040, 1818212, 1847538, 1853676, 1859535, 1860496, 1873080, 1890504, 1902780, 1918455, 1935516, 1966020, 1983504, 1999844, 2012830, 2031554, 2045295, 2046352, 2052820, 2059640, 2092860, 2093058, 2100560, 2111472, 2142690, 2162622, 2176665, 2181648, 2185260, 2192520, 2214113, 2219910, 2239440, 2258102, 2265604, 2272765, 2302146, 2314088, 2317095, 2321776, 2325620, 2337480, 2356959, 2359224, 2363130, 2383920, 2415396, 2419395, 2421720, 2441901, 2463384, 2471568, 2479380, 2499805, 2537040, 2557940, 2571228, 2580688, 2603349, 2611998, 2621360, 2622312, 2631024, 2639340, 2663892, 2700720, 2727060, 2727318, 2790480, 2790744, 2817962, 2832005, 2856920, 2883496, 2892610, 2902220, 2903274, 2913680, 2949030, 2959880, 2975256, 2999766, 3019245, 3047331, 3069528, 3079230, 3089460, 3142612, 3150840, 3181871, 3192442, 3214035, 3220528, 3225860, 3243933, 3255868, 3272472, 3277890, 3288780, 3305840, 3329865, 3359160, 3370320, 3387153, 3398406, 3428304, 3471132, 3482664, 3488430, 3519120, 3551856, 3604370, 3623094, 3636080, 3636424, 3695076, 3707352, 3719070, 3746160, 3781008, 3805560, 3836910, 3871032, 3928265, 3932040, 3964807, 3999688, 4025660, 4063108, 4069835, 4090590, 4090977, 4105640, 4119280, 4185720, 4186116, 4226943, 4285380, 4325244, 4338915, 4353330, 4370520, 4385040, 4428226, 4439820, 4499649, 4516204, 4531208, 4545530, 4604292, 4618845, 4628176, 4634190, 4651240, 4674960, 4713918, 4718448, 4726260, 4788663, 4830792, 4838790, 4843440, 4883802, 4926768, 4958760, 4999610, 5000083, 5078885, 5097609, 5115880, 5142456, 5206698, 5223996, 5232645, 5244624, 5278680, 5327784, 5406555, 5454120, 5454636, 5499571, 5581488, 5635924, 5645255, 5664010, 5713840, 5755365, 5766992, 5785220, 5804440, 5806548, 5898060, 5919760, 5950512, 5999532, 6038490, 6094662, 6139056, 6158460, 6178920, 6239773, 6285224, 6301680, 6363742, 6384884, 6428070, 6451720, 6487866, 6511736, 6529995, 6544944, 6555780, 6577560, 6642339, 6659730, 6718320, 6774306, 6796812, 6818295, 6942264, 6965328, 6976860, 7044905, 7070877, 7208740, 7246188, 7258185, 7272848, 7325703, 7390152, 7414704, 7438140, 7499415, 7611120, 7673820, 7742064, 7856530, 7864080, 7929614, 7981105, 7999376, 8051320, 8126216, 8139670, 8181180, 8181954, 8211280, 8371440, 8372232, 8453886, 8496015, 8570760, 8650488, 8677830, 8706660, 8741040, 8856452, 8879640, 8999298, 9032408, 9057735, 9062416, 9091060, 9141993, 9208584, 9237690, 9268380, 9302480, 9427836, 9452520, 9545613, 9577326, 9661584, 9677580, 9767604, 9917520, 9999220, 10000166, 10157770, 10161459, 10195218, 10231760, 10284912, 10413396, 10447992, 10465290, 10557360, 10655568, 10813110, 10908240, 10909272, 10999142, 11070565, 11173547, 11271848, 11290510, 11328020, 11510730, 11570440, 11608880, 11613096, 11784795, 11796120, 11894421, 11999064, 12076980, 12189324, 12209505, 12316920, 12357840, 12479546, 12570448, 12680829, 12727484, 12769768, 12856140, 12903440, 12975732, 13016745, 13023472, 13059990, 13111560, 13155120, 13284678, 13319460, 13548612, 13593624, 13636590, 13884528, 13953720, 14089810, 14141754, 14365989, 14417480, 14492376, 14516370, 14651406, 14780304, 14876280, 14998830, 15000249, 15236655, 15347640, 15498791, 15713060, 15859228, 15909355, 15962210, 16102640, 16219665, 16252432, 16279340, 16362360, 16363908, 16498713, 16744464, 16907772, 16935765, 16992030, 17141520, 17300976, 17355660, 17413320, 17558431, 17712904, 17759280, 17998596, 18064816, 18115470, 18182120, 18283986, 18417168, 18475380, 18536760, 18719319, 18855672, 18905040, 19091226, 19154652, 19355160, 19535208, 19824035, 19927017, 19998440, 20000332, 20315540, 20322918, 20390436, 20454885, 20826792, 20895984, 20930580, 21134715, 21626220, 21818544, 21998284, 22141130, 22347094, 22498245, 22543696, 22581020, 22656040, 23021460, 23140880, 23226192, 23569590, 23592240, 23788842, 23943315, 23998128, 24153960, 24355243, 24378648, 24419010, 24633840, 24959092, 25000415, 25361658, 25454968, 25488045, 25539536, 25712280, 25951464, 26033490, 26119980, 26223120, 26569356, 26638920, 27097224, 27187248, 27273180, 27497855, 27907440, 28179620, 28283508, 28636839, 28731978, 28834960, 28984752, 29032740, 29302812, 29752560, 29997660, 30000498, 30473310, 30695280, 30997582, 31198865, 31426120, 31718456, 31818710, 31924420, 32439330, 32558680, 32724720, 32727816, 32997426, 33211695, 33520641, 33815544, 33871530, 33984060, 34711320, 34826640, 35000581, 35116862, 35354385, 35425808, 35683263, 35997192, 36230940, 36364240, 36567972, 36628515, 36950760, 37073520, 37438638, 37711344, 38182452, 38309304, 38710320, 39070416, 39648070, 39854034, 39996880, 40000664, 40631080, 40645836, 40780872, 40909770, 41653584, 41861160, 42269430, 43252440, 43678411, 43996568, 44282260, 44694188, 44996490, 45000747, 45162040, 45312080, 45709965, 46042920, 46496373, 47139180, 47577684, 47728065, 47886630, 48307920, 48710486, 48757296, 48838020, 49496139, 49918184, 50000830, 50723316, 50807295, 50909936, 50976090, 51424560, 51902928, 52066980, 52239960, 52675293, 53138712, 53277840, 54194448, 54546360, 54995710, 55867735, 56157957, 56359240, 56567016, 57273678, 57463956, 58065480, 58605624, 59472105, 59995320, 60000996, 60946620, 61995164, 62397730, 62852240, 63404145, 63436912, 63637420, 63848840, 64878660, 65117360, 65455632, 65994852, 66423390, 67041282, 67631088, 67743060, 67968120, 68637503, 69422640, 70001162, 70233724, 70708770, 71366526, 71829945, 71994384, 72461880, 73065729, 73135944, 73257030, 73901520, 74877276, 75001245, 76364904, 76618608, 77493955, 79296140, 79708068, 80001328, 81262160, 81291672, 81561744, 81819540, 82493565, 83722320, 84538860, 86504880, 87356822, 87792155, 87993136, 88564520, 89388376, 89992980, 90001494, 90324080, 91419930, 92085840, 92992746, 93596595, 94278360, 95155368, 95456130, 95773260, 97420972, 97676040, 98992278, 99635085, 99836368, 100001660, 100561923, 101446632, 101614590, 101952180, 104133960, 104479920, 105001743, 105350586, 106277424, 109092720, 109991420, 111735470, 112315914, 112718480, 113134032, 114547356, 114927912, 116130960, 117211248, 118944210, 119990640, 120001992, 121776215, 121893240, 122909017, 123990328, 124795460, 126808290, 127274840, 127697680, 129757320, 131035233, 131989704, 132846780, 134082564, 135486120, 135936240, 137275006, 139489119, 140002324, 140467448, 141417540, 142733052, 143184195, 143659890, 144923760, 146131458, 146271888, 146514060, 149754552, 150002490, 152729808, 154987910, 158025879, 158592280, 159416136, 162583344, 163639080, 164987130, 167603205, 169077720, 170486701, 174713644, 175002905, 175584310, 177129040, 178416315, 178776752, 179985960, 180002988, 182839860, 185985492, 187193190, 188556720, 190310736, 190912260, 191546520, 194841944, 195352080, 197984556, 199270170, 200003320, 201123846, 202893264, 203229180, 203904360, 205912509, 208267920, 210003486, 210701172, 218392055, 219197187, 219982840, 223470940, 224631828, 225003735, 229094712, 229855824, 232481865, 237888420, 240003984, 243552430, 243786480, 245818034, 247480695, 247980656, 249590920, 253616580, 254549680, 259514640, 262070466, 263376465, 263979408, 265693560, 268165128, 270972240, 274550012, 278978238, 280004648, 280789785, 280934896, 282835080, 285466104, 286368390, 287319780, 292262916, 293028120, 299509104, 300004980, 309975820, 315005229, 316051758, 317184560, 318832272, 327278160, 329974260, 335206410, 338155440, 340973402, 343187515, 349427288, 350005810, 351168620, 356832630, 359971920, 360005976, 365328645, 365679720, 368727051, 371970984, 374386380, 381824520, 383093040, 389683888, 393105699, 395969112, 398540340, 400006640, 402247692, 406458360, 407808720, 411825018, 420006972, 421402344, 436784110, 438394374, 439965680, 446941880, 449263656, 450007470, 458189424, 464963730, 475776840, 480462521, 487104860, 491636068, 494961390, 499181840, 502809615, 507233160, 511460103, 524140932, 525008715, 526752930, 531387120, 536330256, 549100024, 557956476, 560009296, 561579570, 565670160, 570932208, 572736780, 574639560, 584525832, 586056240, 600009960, 614545085, 617737527, 619951640, 630010458, 632103516, 655176165, 659948520, 670412820, 681946804, 686375030, 697445595, 698854576, 700011620, 702337240, 713665260, 720011952, 730657290, 731359440, 737454102, 743941968, 748772760, 755012533, 763649040, 786211398, 790129395, 791938224, 797080680, 804495384, 812916720, 823650036, 840013944, 842804688, 852433505, 873568220, 876788748, 893883760, 898527312, 900014940, 929927460, 951553680, 960925042, 974209720, 983272136, 989922780, 1005619230, 1014466320, 1022920206, 1029562545, 1048281864, 1050017430, 1053505860, 1095985935, 1098200048, 1106181153, 1115912952, 1123159140, 1145473560, 1149279120, 1169051664, 1200019920, 1229090170, 1235475054, 1239903280, 1260020916, 1264207032, 1310352330, 1319897040, 1340825640, 1363893608, 1372750060, 1394891190, 1400023240, 1404674480, 1427330520, 1441387563, 1461314580, 1474908204, 1497545520, 1510025066, 1534380309, 1572422796, 1575026145, 1580258790, 1594161360, 1608990768, 1647300072, 1680027888, 1704867010, 1747136440, 1753577496, 1800029880, 1843635255, 1859854920, 1921850084, 1948419440, 1965528495, 1966544272, 1979845560, 2011238460, 2045840412, 2059125090, 2096563728, 2100034860, 2107011720, 2191971870, 2212362306, 2231825904, 2246318280, 2265037599, 2290947120, 2402312605, 2458180340, 2470950108, 2520041832, 2528414064, 2557300515, 2620704660, 2681651280, 2727787216, 2745500120, 2789782380, 2800046480, 2854661040, 2882775126, 2922629160, 2949816408, 3020050132, 3068760618, 3088687635, 3144845592, 3150052290, 3160517580, 3294600144, 3409734020, 3494272880, 3507154992, 3600059760, 3687270510, 3719709840, 3775062665, 3843700168, 3931056990, 3959691120, 4022476920, 4091680824, 4118250180, 4200069720, 4214023440, 4324162689, 4383943740, 4424724612, 4492636560, 4530075198, 4804625210, 4916360680, 4941900216, 5040083664, 5114601030, 5241409320, 5285087731, 5491000240, 5530905765, 5579564760, 5765550252, 5845258320, 5899632816, 6040100264, 6137521236, 6177375270, 6289691184, 6300104580, 6321035160, 6795112797, 6819468040, 7206937815, 7374541020, 7550125330, 7671901545, 7687400336, 7862113980, 8044953840, 8183361648, 8236500360, 8400139440, 8648325378, 8767887480, 8849449224, 9060150396, 9609250420, 9832721360, 9883800432, 10229202060, 10482818640, 10570175462, 11061811530, 11159129520, 11325187995, 11531100504, 12080200528, 12275042472, 12354750540, 12600209160, 12642070320, 13590225594, 13638936080, 14413875630, 14749082040, 15100250660, 15343803090, 15724227960, 15855263193, 16473000720, 17296650756, 17535774960, 17698898448, 18120300792, 19218500840, 20458404120, 21140350924, 21620813445, 22123623060, 22650375990, 23062201008, 24550084944, 24709501080, 25200418320, 26425438655, 27180451188, 28827751260, 29498164080, 30200501320, 30687606180, 31448455920, 31710526386, 33975563985, 34593301512, 36240601584, 38437001680, 40916808240, 42280701848, 43241626890, 44247246120, 45300751980, 47565789579, 49419002160, 52850877310, 54360902376, 57655502520, 60401002640, 61375212360, 63421052772, 67951127970, 69186603024, 79276315965, 84561403696, 86483253780, 88494492240, 90601503960, 95131579158, 105701754620, 108721804752, 115311005040, 122750424720, 126842105544, 135902255940, 158552631930, 172966507560, 181203007920, 190263158316, 211403509240, 237828947895, 253684211088, 271804511880, 317105263860, 345933015120, 380526316632, 422807018480, 475657895790, 543609023760, 634210527720, 761052633264, 951315791580, 1268421055440, 1902631583160, 3805263166320]

約数ペア:

[(1, 3805263166320), (2, 1902631583160), (3, 1268421055440), (4, 951315791580), (5, 761052633264), (6, 634210527720), (7, 543609023760), (8, 475657895790), (9, 422807018480), (10, 380526316632), (11, 345933015120), (12, 317105263860), (14, 271804511880), (15, 253684211088), (16, 237828947895), (18, 211403509240), (20, 190263158316), (21, 181203007920), (22, 172966507560), (24, 158552631930), (28, 135902255940), (30, 126842105544), (31, 122750424720), (33, 115311005040), (35, 108721804752), (36, 105701754620), (40, 95131579158), (42, 90601503960), (43, 88494492240), (44, 86483253780), (45, 84561403696), (48, 79276315965), (55, 69186603024), (56, 67951127970), (60, 63421052772), (62, 61375212360), (63, 60401002640), (66, 57655502520), (70, 54360902376), (72, 52850877310), (77, 49419002160), (80, 47565789579), (84, 45300751980), (86, 44247246120), (88, 43241626890), (90, 42280701848), (93, 40916808240), (99, 38437001680), (105, 36240601584), (110, 34593301512), (112, 33975563985), (120, 31710526386), (121, 31448455920), (124, 30687606180), (126, 30200501320), (129, 29498164080), (132, 28827751260), (140, 27180451188), (144, 26425438655), (151, 25200418320), (154, 24709501080), (155, 24550084944), (165, 23062201008), (168, 22650375990), (172, 22123623060), (176, 21620813445), (180, 21140350924), (186, 20458404120), (198, 19218500840), (210, 18120300792), (215, 17698898448), (217, 17535774960), (220, 17296650756), (231, 16473000720), (240, 15855263193), (242, 15724227960), (248, 15343803090), (252, 15100250660), (258, 14749082040), (264, 14413875630), (279, 13638936080), (280, 13590225594), (301, 12642070320), (302, 12600209160), (308, 12354750540), (310, 12275042472), (315, 12080200528), (330, 11531100504), (336, 11325187995), (341, 11159129520), (344, 11061811530), (360, 10570175462), (363, 10482818640), (372, 10229202060), (385, 9883800432), (387, 9832721360), (396, 9609250420), (420, 9060150396), (430, 8849449224), (434, 8767887480), (440, 8648325378), (453, 8400139440), (462, 8236500360), (465, 8183361648), (473, 8044953840), (484, 7862113980), (495, 7687400336), (496, 7671901545), (504, 7550125330), (516, 7374541020), (528, 7206937815), (558, 6819468040), (560, 6795112797), (602, 6321035160), (604, 6300104580), (605, 6289691184), (616, 6177375270), (620, 6137521236), (630, 6040100264), (645, 5899632816), (651, 5845258320), (660, 5765550252), (682, 5579564760), (688, 5530905765), (693, 5491000240), (720, 5285087731), (726, 5241409320), (744, 5114601030), (755, 5040083664), (770, 4941900216), (774, 4916360680), (792, 4804625210), (840, 4530075198), (847, 4492636560), (860, 4424724612), (868, 4383943740), (880, 4324162689), (903, 4214023440), (906, 4200069720), (924, 4118250180), (930, 4091680824), (946, 4022476920), (961, 3959691120), (968, 3931056990), (990, 3843700168), (1008, 3775062665), (1023, 3719709840), (1032, 3687270510), (1057, 3600059760), (1085, 3507154992), (1089, 3494272880), (1116, 3409734020), (1155, 3294600144), (1204, 3160517580), (1208, 3150052290), (1210, 3144845592), (1232, 3088687635), (1240, 3068760618), (1260, 3020050132), (1290, 2949816408), (1302, 2922629160), (1320, 2882775126), (1333, 2854661040), (1359, 2800046480), (1364, 2789782380), (1386, 2745500120), (1395, 2727787216), (1419, 2681651280), (1452, 2620704660), (1488, 2557300515), (1505, 2528414064), (1510, 2520041832), (1540, 2470950108), (1548, 2458180340), (1584, 2402312605), (1661, 2290947120), (1680, 2265037599), (1694, 2246318280), (1705, 2231825904), (1720, 2212362306), (1736, 2191971870), (1806, 2107011720), (1812, 2100034860), (1815, 2096563728), (1848, 2059125090), (1860, 2045840412), (1892, 2011238460), (1922, 1979845560), (1935, 1966544272), (1936, 1965528495), (1953, 1948419440), (1980, 1921850084), (2046, 1859854920), (2064, 1843635255), (2114, 1800029880), (2170, 1753577496), (2178, 1747136440), (2232, 1704867010), (2265, 1680027888), (2310, 1647300072), (2365, 1608990768), (2387, 1594161360), (2408, 1580258790), (2416, 1575026145), (2420, 1572422796), (2480, 1534380309), (2520, 1510025066), (2541, 1497545520), (2580, 1474908204), (2604, 1461314580), (2640, 1441387563), (2666, 1427330520), (2709, 1404674480), (2718, 1400023240), (2728, 1394891190), (2772, 1372750060), (2790, 1363893608), (2838, 1340825640), (2883, 1319897040), (2904, 1310352330), (3010, 1264207032), (3020, 1260020916), (3069, 1239903280), (3080, 1235475054), (3096, 1229090170), (3171, 1200019920), (3255, 1169051664), (3311, 1149279120), (3322, 1145473560), (3388, 1123159140), (3410, 1115912952), (3440, 1106181153), (3465, 1098200048), (3472, 1095985935), (3612, 1053505860), (3624, 1050017430), (3630, 1048281864), (3696, 1029562545), (3720, 1022920206), (3751, 1014466320), (3784, 1005619230), (3844, 989922780), (3870, 983272136), (3906, 974209720), (3960, 960925042), (3999, 951553680), (4092, 929927460), (4228, 900014940), (4235, 898527312), (4257, 893883760), (4340, 876788748), (4356, 873568220), (4464, 852433505), (4515, 842804688), (4530, 840013944), (4620, 823650036), (4681, 812916720), (4730, 804495384), (4774, 797080680), (4805, 791938224), (4816, 790129395), (4840, 786211398), (4983, 763649040), (5040, 755012533), (5082, 748772760), (5115, 743941968), (5160, 737454102), (5203, 731359440), (5208, 730657290), (5285, 720011952), (5332, 713665260), (5418, 702337240), (5436, 700011620), (5445, 698854576), (5456, 697445595), (5544, 686375030), (5580, 681946804), (5676, 670412820), (5766, 659948520), (5808, 655176165), (6020, 632103516), (6040, 630010458), (6138, 619951640), (6160, 617737527), (6192, 614545085), (6342, 600009960), (6493, 586056240), (6510, 584525832), (6622, 574639560), (6644, 572736780), (6665, 570932208), (6727, 565670160), (6776, 561579570), (6795, 560009296), (6820, 557956476), (6930, 549100024), (7095, 536330256), (7161, 531387120), (7224, 526752930), (7248, 525008715), (7260, 524140932), (7440, 511460103), (7502, 507233160), (7568, 502809615), (7623, 499181840), (7688, 494961390), (7740, 491636068), (7812, 487104860), (7920, 480462521), (7998, 475776840), (8184, 464963730), (8305, 458189424), (8456, 450007470), (8470, 449263656), (8514, 446941880), (8649, 439965680), (8680, 438394374), (8712, 436784110), (9030, 421402344), (9060, 420006972), (9240, 411825018), (9331, 407808720), (9362, 406458360), (9460, 402247692), (9513, 400006640), (9548, 398540340), (9610, 395969112), (9680, 393105699), (9765, 389683888), (9933, 383093040), (9966, 381824520), (10164, 374386380), (10230, 371970984), (10320, 368727051), (10406, 365679720), (10416, 365328645), (10570, 360005976), (10571, 359971920), (10664, 356832630), (10836, 351168620), (10872, 350005810), (10890, 349427288), (11088, 343187515), (11160, 340973402), (11253, 338155440), (11352, 335206410), (11532, 329974260), (11627, 327278160), (11935, 318832272), (11997, 317184560), (12040, 316051758), (12080, 315005229), (12276, 309975820), (12684, 300004980), (12705, 299509104), (12986, 293028120), (13020, 292262916), (13244, 287319780), (13288, 286368390), (13330, 285466104), (13454, 282835080), (13545, 280934896), (13552, 280789785), (13590, 280004648), (13640, 278978238), (13860, 274550012), (14043, 270972240), (14190, 268165128), (14322, 265693560), (14415, 263979408), (14448, 263376465), (14520, 262070466), (14663, 259514640), (14949, 254549680), (15004, 253616580), (15246, 249590920), (15345, 247980656), (15376, 247480695), (15480, 245818034), (15609, 243786480), (15624, 243552430), (15855, 240003984), (15996, 237888420), (16368, 232481865), (16555, 229855824), (16610, 229094712), (16912, 225003735), (16940, 224631828), (17028, 223470940), (17298, 219982840), (17360, 219197187), (17424, 218392055), (18060, 210701172), (18120, 210003486), (18271, 208267920), (18480, 205912509), (18662, 203904360), (18724, 203229180), (18755, 202893264), (18920, 201123846), (19026, 200003320), (19096, 199270170), (19220, 197984556), (19479, 195352080), (19530, 194841944), (19866, 191546520), (19932, 190912260), (19995, 190310736), (20181, 188556720), (20328, 187193190), (20460, 185985492), (20812, 182839860), (21140, 180002988), (21142, 179985960), (21285, 178776752), (21328, 178416315), (21483, 177129040), (21672, 175584310), (21744, 175002905), (21780, 174713644), (22320, 170486701), (22506, 169077720), (22704, 167603205), (23064, 164987130), (23254, 163639080), (23405, 162583344), (23870, 159416136), (23994, 158592280), (24080, 158025879), (24552, 154987910), (24915, 152729808), (25368, 150002490), (25410, 149754552), (25972, 146514060), (26015, 146271888), (26040, 146131458), (26257, 144923760), (26488, 143659890), (26576, 143184195), (26660, 142733052), (26908, 141417540), (27090, 140467448), (27180, 140002324), (27280, 139489119), (27720, 137275006), (27993, 135936240), (28086, 135486120), (28380, 134082564), (28644, 132846780), (28830, 131989704), (29040, 131035233), (29326, 129757320), (29799, 127697680), (29898, 127274840), (30008, 126808290), (30492, 124795460), (30690, 123990328), (30960, 122909017), (31218, 121893240), (31248, 121776215), (31710, 120001992), (31713, 119990640), (31992, 118944210), (32465, 117211248), (32767, 116130960), (33110, 114927912), (33220, 114547356), (33635, 113134032), (33759, 112718480), (33880, 112315914), (34056, 111735470), (34596, 109991420), (34881, 109092720), (35805, 106277424), (36120, 105350586), (36240, 105001743), (36421, 104479920), (36542, 104133960), (37324, 101952180), (37448, 101614590), (37510, 101446632), (37840, 100561923), (38052, 100001660), (38115, 99836368), (38192, 99635085), (38440, 98992278), (38958, 97676040), (39060, 97420972), (39732, 95773260), (39864, 95456130), (39990, 95155368), (40362, 94278360), (40656, 93596595), (40920, 92992746), (41323, 92085840), (41624, 91419930), (42129, 90324080), (42280, 90001494), (42284, 89992980), (42570, 89388376), (42966, 88564520), (43245, 87993136), (43344, 87792155), (43560, 87356822), (43989, 86504880), (45012, 84538860), (45451, 83722320), (46128, 82493565), (46508, 81819540), (46655, 81561744), (46810, 81291672), (46827, 81262160), (47565, 80001328), (47740, 79708068), (47988, 79296140), (49104, 77493955), (49665, 76618608), (49830, 76364904), (50736, 75001245), (50820, 74877276), (51491, 73901520), (51944, 73257030), (52030, 73135944), (52080, 73065729), (52514, 72461880), (52855, 71994384), (52976, 71829945), (53320, 71366526), (53816, 70708770), (54180, 70233724), (54360, 70001162), (54813, 69422640), (55440, 68637503), (55986, 67968120), (56172, 67743060), (56265, 67631088), (56760, 67041282), (57288, 66423390), (57660, 65994852), (58135, 65455632), (58437, 65117360), (58652, 64878660), (59598, 63848840), (59796, 63637420), (59985, 63436912), (60016, 63404145), (60543, 62852240), (60984, 62397730), (61380, 61995164), (62436, 60946620), (63420, 60000996), (63426, 59995320), (63984, 59472105), (64930, 58605624), (65534, 58065480), (66220, 57463956), (66440, 57273678), (67270, 56567016), (67518, 56359240), (67760, 56157957), (68112, 55867735), (69192, 54995710), (69762, 54546360), (70215, 54194448), (71423, 53277840), (71610, 53138712), (72240, 52675293), (72842, 52239960), (73084, 52066980), (73315, 51902928), (73997, 51424560), (74648, 50976090), (74745, 50909936), (74896, 50807295), (75020, 50723316), (76104, 50000830), (76230, 49918184), (76880, 49496139), (77916, 48838020), (78045, 48757296), (78120, 48710486), (78771, 48307920), (79464, 47886630), (79728, 47728065), (79980, 47577684), (80724, 47139180), (81840, 46496373), (82646, 46042920), (83248, 45709965), (83979, 45312080), (84258, 45162040), (84560, 45000747), (84568, 44996490), (85140, 44694188), (85932, 44282260), (86490, 43996568), (87120, 43678411), (87978, 43252440), (90024, 42269430), (90902, 41861160), (91355, 41653584), (93016, 40909770), (93310, 40780872), (93620, 40645836), (93654, 40631080), (95130, 40000664), (95139, 39996880), (95480, 39854034), (95976, 39648070), (97395, 39070416), (98301, 38710320), (99330, 38309304), (99660, 38182452), (100905, 37711344), (101640, 37438638), (102641, 37073520), (102982, 36950760), (103888, 36628515), (104060, 36567972), (104643, 36364240), (105028, 36230940), (105710, 35997192), (106640, 35683263), (107415, 35425808), (107632, 35354385), (108360, 35116862), (108720, 35000581), (109263, 34826640), (109626, 34711320), (111972, 33984060), (112344, 33871530), (112530, 33815544), (113520, 33520641), (114576, 33211695), (115320, 32997426), (116270, 32727816), (116281, 32724720), (116874, 32558680), (117304, 32439330), (119196, 31924420), (119592, 31818710), (119970, 31718456), (121086, 31426120), (121968, 31198865), (122760, 30997582), (123969, 30695280), (124872, 30473310), (126840, 30000498), (126852, 29997660), (127897, 29752560), (129860, 29302812), (131068, 29032740), (131285, 28984752), (131967, 28834960), (132440, 28731978), (132880, 28636839), (134540, 28283508), (135036, 28179620), (136353, 27907440), (138384, 27497855), (139524, 27273180), (139965, 27187248), (140430, 27097224), (142846, 26638920), (143220, 26569356), (145111, 26223120), (145684, 26119980), (146168, 26033490), (146630, 25951464), (147994, 25712280), (148995, 25539536), (149296, 25488045), (149490, 25454968), (150040, 25361658), (152208, 25000415), (152460, 24959092), (154473, 24633840), (155832, 24419010), (156090, 24378648), (156240, 24355243), (157542, 24153960), (158565, 23998128), (158928, 23943315), (159960, 23788842), (161293, 23592240), (161448, 23569590), (163835, 23226192), (164439, 23140880), (165292, 23021460), (167958, 22656040), (168516, 22581020), (168795, 22543696), (169136, 22498245), (170280, 22347094), (171864, 22141130), (172980, 21998284), (174405, 21818544), (175956, 21626220), (180048, 21134715), (181804, 20930580), (182105, 20895984), (182710, 20826792), (186032, 20454885), (186620, 20390436), (187240, 20322918), (187308, 20315540), (190260, 20000332), (190278, 19998440), (190960, 19927017), (191952, 19824035), (194790, 19535208), (196602, 19355160), (198660, 19154652), (199320, 19091226), (201283, 18905040), (201810, 18855672), (203280, 18719319), (205282, 18536760), (205964, 18475380), (206615, 18417168), (208120, 18283986), (209286, 18182120), (210056, 18115470), (210645, 18064816), (211420, 17998596), (214269, 17759280), (214830, 17712904), (216720, 17558431), (218526, 17413320), (219252, 17355660), (219945, 17300976), (221991, 17141520), (223944, 16992030), (224688, 16935765), (225060, 16907772), (227255, 16744464), (230640, 16498713), (232540, 16363908), (232562, 16362360), (233748, 16279340), (234135, 16252432), (234608, 16219665), (236313, 16102640), (238392, 15962210), (239184, 15909355), (239940, 15859228), (242172, 15713060), (245520, 15498791), (247938, 15347640), (249744, 15236655), (253680, 15000249), (253704, 14998830), (255794, 14876280), (257455, 14780304), (259720, 14651406), (262136, 14516370), (262570, 14492376), (263934, 14417480), (264880, 14365989), (269080, 14141754), (270072, 14089810), (272706, 13953720), (274065, 13884528), (279048, 13636590), (279930, 13593624), (280860, 13548612), (285692, 13319460), (286440, 13284678), (289261, 13155120), (290222, 13111560), (291368, 13059990), (292185, 13023472), (292336, 13016745), (293260, 12975732), (294903, 12903440), (295988, 12856140), (297990, 12769768), (298980, 12727484), (300080, 12680829), (302715, 12570448), (304920, 12479546), (307923, 12357840), (308946, 12316920), (311664, 12209505), (312180, 12189324), (315084, 12076980), (317130, 11999064), (319920, 11894421), (322586, 11796120), (322896, 11784795), (327670, 11613096), (327789, 11608880), (328878, 11570440), (330584, 11510730), (335916, 11328020), (337032, 11290510), (337590, 11271848), (340560, 11173547), (343728, 11070565), (345960, 10999142), (348810, 10909272), (348843, 10908240), (351912, 10813110), (357115, 10655568), (360437, 10557360), (363608, 10465290), (364210, 10447992), (365420, 10413396), (369985, 10284912), (371907, 10231760), (373240, 10195218), (374480, 10161459), (374616, 10157770), (380520, 10000166), (380556, 9999220), (383691, 9917520), (389580, 9767604), (393204, 9677580), (393855, 9661584), (397320, 9577326), (398640, 9545613), (402566, 9452520), (403620, 9427836), (409059, 9302480), (410564, 9268380), (411928, 9237690), (413230, 9208584), (416240, 9141993), (418572, 9091060), (419895, 9062416), (420112, 9057735), (421290, 9032408), (422840, 8999298), (428538, 8879640), (429660, 8856452), (435333, 8741040), (437052, 8706660), (438504, 8677830), (439890, 8650488), (443982, 8570760), (447888, 8496015), (450120, 8453886), (454510, 8372232), (454553, 8371440), (463419, 8211280), (465080, 8181954), (465124, 8181180), (467496, 8139670), (468270, 8126216), (472626, 8051320), (475695, 7999376), (476784, 7981105), (479880, 7929614), (483879, 7864080), (484344, 7856530), (491505, 7742064), (495876, 7673820), (499961, 7611120), (507408, 7499415), (511588, 7438140), (513205, 7414704), (514910, 7390152), (519440, 7325703), (523215, 7272848), (524272, 7258185), (525140, 7246188), (527868, 7208740), (538160, 7070877), (540144, 7044905), (545412, 6976860), (546315, 6965328), (548130, 6942264), (558096, 6818295), (559860, 6796812), (561720, 6774306), (566401, 6718320), (571384, 6659730), (572880, 6642339), (578522, 6577560), (580444, 6555780), (581405, 6544944), (582736, 6529995), (584370, 6511736), (586520, 6487866), (589806, 6451720), (591976, 6428070), (595980, 6384884), (597960, 6363742), (603849, 6301680), (605430, 6285224), (609840, 6239773), (615846, 6178920), (617892, 6158460), (619845, 6139056), (624360, 6094662), (630168, 6038490), (634260, 5999532), (639485, 5950512), (642807, 5919760), (645172, 5898060), (655340, 5806548), (655578, 5804440), (657756, 5785220), (659835, 5766992), (661168, 5755365), (665973, 5713840), (671832, 5664010), (674064, 5645255), (675180, 5635924), (681765, 5581488), (691920, 5499571), (697620, 5454636), (697686, 5454120), (703824, 5406555), (714230, 5327784), (720874, 5278680), (725555, 5244624), (727216, 5232645), (728420, 5223996), (730840, 5206698), (739970, 5142456), (743814, 5115880), (746480, 5097609), (749232, 5078885), (761040, 5000083), (761112, 4999610), (767382, 4958760), (772365, 4926768), (779160, 4883802), (785653, 4843440), (786408, 4838790), (787710, 4830792), (794640, 4788663), (805132, 4726260), (806465, 4718448), (807240, 4713918), (813967, 4674960), (818118, 4651240), (821128, 4634190), (822195, 4628176), (823856, 4618845), (826460, 4604292), (837144, 4545530), (839790, 4531208), (842580, 4516204), (845680, 4499649), (857076, 4439820), (859320, 4428226), (867783, 4385040), (870666, 4370520), (874104, 4353330), (877008, 4338915), (879780, 4325244), (887964, 4285380), (900240, 4226943), (909020, 4186116), (909106, 4185720), (923769, 4119280), (926838, 4105640), (930160, 4090977), (930248, 4090590), (934992, 4069835), (936540, 4063108), (945252, 4025660), (951390, 3999688), (959760, 3964807), (967758, 3932040), (968688, 3928265), (983010, 3871032), (991752, 3836910), (999922, 3805560), (1006415, 3781008), (1015777, 3746160), (1023176, 3719070), (1026410, 3707352), (1029820, 3695076), (1046430, 3636424), (1046529, 3636080), (1050280, 3623094), (1055736, 3604370), (1071345, 3551856), (1081311, 3519120), (1090824, 3488430), (1092630, 3482664), (1096260, 3471132), (1109955, 3428304), (1119720, 3398406), (1123440, 3387153), (1129051, 3370320), (1132802, 3359160), (1142768, 3329865), (1151073, 3305840), (1157044, 3288780), (1160888, 3277890), (1162810, 3272472), (1168740, 3255868), (1173040, 3243933), (1179612, 3225860), (1181565, 3220528), (1183952, 3214035), (1191960, 3192442), (1195920, 3181871), (1207698, 3150840), (1210860, 3142612), (1231692, 3089460), (1235784, 3079230), (1239690, 3069528), (1248720, 3047331), (1260336, 3019245), (1268520, 2999766), (1278970, 2975256), (1285614, 2959880), (1290344, 2949030), (1305999, 2913680), (1310680, 2903274), (1311156, 2902220), (1315512, 2892610), (1319670, 2883496), (1331946, 2856920), (1343664, 2832005), (1350360, 2817962), (1363530, 2790744), (1363659, 2790480), (1395240, 2727318), (1395372, 2727060), (1408981, 2700720), (1428460, 2663892), (1441748, 2639340), (1446305, 2631024), (1451110, 2622312), (1451637, 2621360), (1456840, 2611998), (1461680, 2603349), (1474515, 2580688), (1479940, 2571228), (1487628, 2557940), (1499883, 2537040), (1522224, 2499805), (1534764, 2479380), (1539615, 2471568), (1544730, 2463384), (1558320, 2441901), (1571306, 2421720), (1572816, 2419395), (1575420, 2415396), (1596221, 2383920), (1610264, 2363130), (1612930, 2359224), (1614480, 2356959), (1627934, 2337480), (1636236, 2325620), (1638945, 2321776), (1642256, 2317095), (1644390, 2314088), (1652920, 2302146), (1674288, 2272765), (1679580, 2265604), (1685160, 2258102), (1699203, 2239440), (1714152, 2219910), (1718640, 2214113), (1735566, 2192520), (1741332, 2185260), (1744215, 2181648), (1748208, 2176665), (1759560, 2162622), (1775928, 2142690), (1802185, 2111472), (1811547, 2100560), (1818040, 2093058), (1818212, 2092860), (1847538, 2059640), (1853676, 2052820), (1859535, 2046352), (1860496, 2045295), (1873080, 2031554), (1890504, 2012830), (1902780, 1999844), (1918455, 1983504), (1935516, 1966020)]