9221818137840

素因数分解:

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

素因数の和:4294

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 98, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 147, 152, 154, 162, 165, 168, 171, 176, 180, 189, 190, 196, 198, 209, 210, 216, 220, 228, 231, 240, 242, 243, 245, 252, 264, 266, 270, 280, 285, 294, 297, 304, 308, 315, 324, 330, 336, 342, 360, 363, 378, 380, 385, 392, 396, 399, 405, 418, 420, 432, 440, 441, 456, 462, 484, 486, 490, 495, 504, 513, 528, 532, 539, 540, 560, 567, 570, 588, 594, 605, 616, 627, 630, 648, 660, 665, 684, 693, 720, 726, 735, 756, 760, 770, 784, 792, 798, 810, 836, 840, 847, 855, 880, 882, 891, 912, 924, 931, 945, 968, 972, 980, 990, 1008, 1026, 1045, 1064, 1078, 1080, 1089, 1134, 1140, 1155, 1176, 1188, 1197, 1210, 1215, 1232, 1254, 1260, 1296, 1320, 1323, 1330, 1368, 1386, 1452, 1463, 1470, 1485, 1512, 1520, 1539, 1540, 1584, 1596, 1617, 1620, 1672, 1680, 1694, 1701, 1710, 1764, 1782, 1815, 1848, 1862, 1881, 1890, 1936, 1944, 1960, 1980, 1995, 2052, 2079, 2090, 2128, 2156, 2160, 2178, 2205, 2268, 2280, 2299, 2310, 2352, 2376, 2394, 2420, 2430, 2508, 2520, 2541, 2565, 2640, 2646, 2660, 2673, 2695, 2736, 2772, 2793, 2835, 2904, 2926, 2940, 2970, 3024, 3078, 3080, 3135, 3192, 3234, 3240, 3267, 3344, 3388, 3402, 3420, 3465, 3528, 3564, 3591, 3630, 3696, 3724, 3762, 3780, 3888, 3920, 3960, 3969, 3990, 4104, 4158, 4180, 4211, 4235, 4312, 4356, 4389, 4410, 4455, 4536, 4560, 4598, 4617, 4620, 4655, 4752, 4788, 4840, 4851, 4860, 5016, 5040, 5082, 5130, 5292, 5320, 5346, 5390, 5445, 5544, 5586, 5643, 5670, 5808, 5852, 5880, 5929, 5940, 5985, 6156, 6160, 6237, 6270, 6384, 6468, 6480, 6534, 6615, 6776, 6804, 6840, 6897, 6930, 7056, 7128, 7182, 7260, 7315, 7448, 7524, 7560, 7623, 7695, 7920, 7938, 7980, 8085, 8208, 8316, 8360, 8379, 8422, 8470, 8505, 8624, 8712, 8778, 8820, 8910, 9072, 9196, 9234, 9240, 9310, 9405, 9576, 9680, 9702, 9720, 9801, 10032, 10164, 10241, 10260, 10395, 10584, 10640, 10692, 10773, 10780, 10890, 11088, 11172, 11286, 11340, 11495, 11704, 11760, 11858, 11880, 11907, 11970, 12312, 12474, 12540, 12633, 12705, 12936, 13068, 13167, 13230, 13365, 13552, 13608, 13680, 13794, 13860, 13965, 14256, 14364, 14520, 14553, 14630, 14896, 15048, 15120, 15246, 15390, 15876, 15960, 16093, 16170, 16335, 16632, 16720, 16758, 16844, 16929, 16940, 17010, 17424, 17556, 17640, 17787, 17820, 17955, 18392, 18468, 18480, 18620, 18711, 18810, 19152, 19404, 19440, 19602, 19845, 20328, 20482, 20520, 20691, 20790, 21055, 21168, 21384, 21546, 21560, 21780, 21945, 22344, 22572, 22680, 22869, 22990, 23085, 23408, 23716, 23760, 23814, 23940, 24255, 24624, 24948, 25080, 25137, 25266, 25410, 25872, 26136, 26334, 26460, 26730, 27216, 27588, 27720, 27930, 28215, 28728, 29040, 29106, 29260, 29403, 29477, 29645, 30096, 30492, 30723, 30780, 31185, 31752, 31920, 32186, 32319, 32340, 32670, 33264, 33516, 33688, 33858, 33880, 34020, 34485, 35112, 35280, 35574, 35640, 35910, 36784, 36936, 37240, 37422, 37620, 37899, 38115, 38808, 39204, 39501, 39690, 40656, 40964, 41040, 41382, 41580, 41895, 42110, 42768, 43092, 43120, 43560, 43659, 43890, 44688, 45144, 45360, 45738, 45980, 46170, 46321, 47432, 47628, 47880, 48279, 48510, 49005, 49896, 50160, 50274, 50532, 50787, 50820, 51205, 52272, 52668, 52920, 53361, 53460, 53865, 55176, 55440, 55860, 56430, 57456, 58212, 58520, 58806, 58954, 59290, 59535, 60984, 61446, 61560, 62073, 62370, 63165, 63504, 64372, 64638, 64680, 65340, 65835, 67032, 67376, 67716, 67760, 68040, 68607, 68970, 70224, 71148, 71280, 71820, 72765, 73872, 74480, 74844, 75240, 75411, 75798, 76230, 77616, 78408, 79002, 79380, 80009, 80465, 81928, 82764, 83160, 83790, 84220, 84645, 86184, 87120, 87318, 87780, 88431, 88935, 90288, 91476, 91960, 92169, 92340, 92642, 93555, 94864, 95256, 95760, 96558, 97020, 98010, 99792, 100548, 101064, 101574, 101640, 102410, 103455, 105336, 105840, 106722, 106920, 107730, 110352, 111720, 112651, 112860, 113697, 114345, 116424, 117040, 117612, 117908, 118503, 118580, 119070, 121968, 122892, 123120, 124146, 124740, 125685, 126330, 128744, 129276, 129360, 130680, 130977, 131670, 134064, 135432, 136080, 137214, 137940, 138963, 142296, 143640, 144837, 145530, 147015, 147385, 149688, 150480, 150822, 151596, 152460, 153615, 156816, 158004, 158760, 160018, 160083, 160930, 161595, 163856, 165528, 166320, 167580, 168440, 169290, 172368, 174636, 175560, 176862, 177870, 182952, 183920, 184338, 184680, 185284, 186219, 187110, 189495, 190512, 193116, 194040, 196020, 197505, 201096, 202128, 203148, 203280, 204820, 205821, 206339, 206910, 210672, 213444, 213840, 215460, 218295, 223440, 225302, 225720, 226233, 227394, 228690, 231605, 232848, 235224, 235816, 237006, 237160, 238140, 240027, 241395, 245784, 248292, 249480, 251370, 252660, 253935, 257488, 258552, 261360, 261954, 263340, 265293, 266805, 270864, 274428, 275880, 276507, 277926, 284592, 287280, 289674, 291060, 294030, 294770, 299376, 301644, 303192, 304920, 307230, 310365, 316008, 317520, 320036, 320166, 321860, 323190, 324247, 331056, 335160, 336880, 337953, 338580, 341091, 343035, 349272, 351120, 353724, 355509, 355740, 365904, 368676, 369360, 370568, 372438, 374220, 377055, 378990, 386232, 388080, 392040, 395010, 400045, 402192, 406296, 409640, 411642, 412678, 413820, 416889, 426888, 430920, 434511, 436590, 442155, 450604, 451440, 452466, 454788, 457380, 460845, 463210, 470448, 471632, 474012, 474320, 476280, 480054, 480249, 482790, 491568, 496584, 498960, 502740, 505320, 507870, 509531, 517104, 523908, 526680, 530586, 533610, 548856, 551760, 553014, 555852, 558657, 560063, 563255, 568485, 579348, 582120, 588060, 589540, 592515, 603288, 606384, 609840, 614460, 619017, 620730, 632016, 640072, 640332, 643720, 646380, 648494, 654885, 670320, 675906, 677160, 682182, 686070, 694815, 698544, 707448, 711018, 711480, 720081, 724185, 737352, 741136, 744876, 748440, 754110, 757980, 772464, 784080, 790020, 795879, 800090, 800415, 812592, 819280, 823284, 825356, 827640, 829521, 833778, 853776, 861840, 869022, 873180, 880099, 884310, 901208, 904932, 909576, 914760, 921690, 926420, 931095, 948024, 952560, 960108, 960498, 965580, 972741, 993168, 1005480, 1010640, 1013859, 1015740, 1019062, 1023273, 1029105, 1031695, 1047816, 1053360, 1061172, 1067220, 1097712, 1106028, 1111704, 1117314, 1120126, 1126510, 1131165, 1136970, 1158696, 1164240, 1176120, 1179080, 1185030, 1200135, 1206576, 1228920, 1238034, 1241460, 1250667, 1280144, 1280664, 1287440, 1292760, 1296988, 1303533, 1309770, 1326465, 1351812, 1354320, 1364364, 1372140, 1382535, 1389630, 1414896, 1422036, 1422960, 1440162, 1440747, 1448370, 1474704, 1489752, 1496880, 1508220, 1515960, 1528593, 1580040, 1591758, 1600180, 1600830, 1621235, 1646568, 1650712, 1655280, 1659042, 1667556, 1680189, 1689765, 1705455, 1738044, 1746360, 1760198, 1768620, 1777545, 1802416, 1809864, 1819152, 1829520, 1843380, 1852840, 1857051, 1862190, 1896048, 1920216, 1920996, 1931160, 1945482, 2010960, 2027718, 2031480, 2038124, 2046546, 2058210, 2063390, 2084445, 2095632, 2122344, 2134440, 2160243, 2172555, 2212056, 2223408, 2234628, 2240252, 2253020, 2262330, 2269729, 2273940, 2317392, 2352240, 2358160, 2370060, 2387637, 2400270, 2401245, 2457840, 2476068, 2482920, 2488563, 2501334, 2547655, 2561328, 2585520, 2593976, 2607066, 2619540, 2640297, 2652930, 2703624, 2728728, 2744280, 2765070, 2779260, 2793285, 2800315, 2844072, 2880324, 2881494, 2896740, 2918223, 2979504, 3016440, 3031920, 3041577, 3057186, 3095085, 3160080, 3183516, 3200360, 3201660, 3242470, 3293136, 3301424, 3318084, 3335112, 3360378, 3379530, 3410910, 3476088, 3492720, 3520396, 3537240, 3555090, 3566717, 3600405, 3619728, 3686760, 3705680, 3714102, 3724380, 3752001, 3840432, 3841992, 3862320, 3890964, 3910599, 3920441, 3979395, 4055436, 4062960, 4076248, 4093092, 4116420, 4126780, 4147605, 4168890, 4244688, 4268880, 4320486, 4345110, 4400495, 4424112, 4469256, 4480504, 4506040, 4524660, 4539458, 4547880, 4585779, 4740120, 4775274, 4800540, 4802490, 4863705, 4952136, 4965840, 4977126, 5002668, 5040567, 5069295, 5095310, 5116365, 5187952, 5214132, 5239080, 5280594, 5305860, 5407248, 5457456, 5488560, 5530140, 5558520, 5571153, 5586570, 5600630, 5688144, 5760648, 5762988, 5793480, 5836446, 6032880, 6083154, 6114372, 6160693, 6190170, 6253335, 6367032, 6400720, 6403320, 6480729, 6484940, 6517665, 6636168, 6670224, 6720756, 6759060, 6809187, 6821820, 6952176, 7040792, 7074480, 7110180, 7133434, 7162911, 7200810, 7203735, 7373520, 7428204, 7448760, 7504002, 7642965, 7683984, 7781928, 7821198, 7840882, 7920891, 7958790, 8110872, 8152496, 8186184, 8232840, 8253560, 8295210, 8337780, 8400945, 8640972, 8690220, 8754669, 8800990, 8938512, 8961008, 9012080, 9049320, 9078916, 9095760, 9124731, 9171558, 9285255, 9480240, 9550548, 9601080, 9604980, 9681089, 9727410, 9904272, 9954252, 10005336, 10081134, 10138590, 10190620, 10232730, 10428264, 10478160, 10561188, 10611720, 10700151, 10801215, 11060280, 11117040, 11142306, 11173140, 11201260, 11256003, 11348645, 11521296, 11525976, 11586960, 11672892, 11761323, 11938185, 12166308, 12228744, 12321386, 12380340, 12442815, 12506670, 12734064, 12806640, 12961458, 12969880, 13035330, 13201485, 13272336, 13441512, 13518120, 13618374, 13643640, 13757337, 14081584, 14220360, 14266868, 14325822, 14401620, 14407470, 14591115, 14856408, 14897520, 15008004, 15121701, 15207885, 15285930, 15563856, 15642396, 15681764, 15841782, 15917580, 16221744, 16372368, 16465680, 16507120, 16590420, 16675560, 16713459, 16801890, 17281944, 17380440, 17509338, 17601980, 17833585, 18098640, 18157832, 18249462, 18343116, 18482079, 18570510, 18760005, 19101096, 19202160, 19209960, 19362178, 19442187, 19454820, 19552995, 19602205, 19908504, 20010672, 20162268, 20277180, 20381240, 20427561, 20465460, 20856528, 21122376, 21223440, 21400302, 21602430, 22120560, 22284612, 22346280, 22402520, 22512006, 22697290, 22928895, 23051952, 23345784, 23522646, 23762673, 23876370, 24332616, 24457488, 24642772, 24760680, 24885630, 24967019, 25013340, 25202835, 25922916, 25939760, 26070660, 26264007, 26402970, 26883024, 27036240, 27236748, 27287280, 27374193, 27514674, 27855765, 28440720, 28533736, 28651644, 28803240, 28814940, 29043267, 29182230, 29712816, 30016008, 30243402, 30415770, 30571860, 30803465, 31284792, 31363528, 31683564, 31835160, 32100453, 32403645, 33180840, 33351120, 33426918, 33603780, 34045935, 34563888, 34760880, 35018676, 35203960, 35283969, 35667170, 35814555, 36315664, 36498924, 36686232, 36964158, 37141020, 37520010, 38202192, 38419920, 38724356, 38884374, 38909640, 39105990, 39204410, 39604455, 39817008, 40324536, 40554360, 40762480, 40855122, 40930920, 41272011, 42244752, 42800604, 43124851, 43204860, 43773345, 44569224, 44692560, 44805040, 45024012, 45365103, 45394580, 45623655, 45857790, 46691568, 47045292, 47525346, 47752740, 48405445, 48665232, 49285544, 49521360, 49771260, 49934038, 50026680, 50140377, 50405670, 51845832, 52141320, 52528014, 52805940, 53500755, 54473496, 54748386, 55029348, 55446237, 55711530, 56280015, 57067472, 57303288, 57606480, 57629880, 58086534, 58364460, 58806615, 60032016, 60486804, 60831540, 61143720, 61282683, 61606930, 62569584, 62727056, 63367128, 63670320, 64200906, 64807290, 66361680, 66853836, 67207560, 67767623, 68091870, 68786685, 70037352, 70407920, 70567938, 71288019, 71334340, 71629110, 72997848, 73372464, 73928316, 74282040, 74901057, 75040020, 75608505, 77448712, 77768748, 77819280, 78211980, 78408820, 78792021, 79208910, 80649072, 81108720, 81710244, 81861840, 82544022, 83567295, 85601208, 86249702, 86409720, 87129801, 87546690, 89138448, 90048024, 90730206, 90789160, 91247310, 91715580, 92410395, 94090584, 95050692, 95505480, 96301359, 96810890, 97210935, 98571088, 99542520, 99868076, 100053360, 100280754, 100811340, 102137805, 103691664, 104282640, 105056028, 105611880, 105851907, 107001510, 108946992, 109496772, 110058696, 110892474, 111423060, 112560030, 114606576, 115259760, 116173068, 116728920, 117613230, 118813365, 120973608, 121663080, 122287440, 122565366, 123213860, 123816033, 124835095, 126734256, 128401812, 129374553, 129614580, 131320035, 133707672, 134415120, 135535246, 136095309, 136183740, 136870965, 137573370, 140074704, 141135876, 142576038, 142668680, 143258220, 145216335, 145995696, 147856632, 148564080, 149802114, 150080040, 151217010, 154897424, 155537496, 156423960, 156817640, 157584042, 158417820, 160502265, 163420488, 165088044, 166338711, 167134590, 171202416, 172499404, 172819440, 174259602, 175093380, 176419845, 180096048, 181460412, 181578320, 182494620, 183431160, 183848049, 184820790, 188181168, 190101384, 191010960, 192602718, 193621780, 194421870, 199085040, 199736152, 200561508, 201622680, 203302869, 204275610, 206360055, 210112056, 211223760, 211703814, 213864057, 214003020, 215624255, 218993544, 220117392, 221784948, 222846120, 224703171, 225120060, 226825515, 232346136, 233457840, 235226460, 237626730, 241947216, 243326160, 245130732, 246427720, 247632066, 249670190, 250701885, 256803624, 258749106, 259229160, 261389403, 262640070, 267415344, 271070492, 272190618, 272367480, 273741930, 275146740, 277231185, 282271752, 285152076, 285337360, 286516440, 288904077, 290432670, 295713264, 299604228, 300160080, 302434020, 306413415, 311074992, 312847920, 313635280, 315168084, 316835640, 317555721, 321004530, 326840976, 330176088, 332677422, 334269180, 338838115, 344998808, 348519204, 350186760, 352839690, 356440095, 362920824, 364989240, 366862320, 367696098, 369641580, 374505285, 380202768, 385205436, 387243560, 388123659, 388843740, 393960105, 399472304, 401123016, 403245360, 406605738, 408551220, 412720110, 420224112, 423407628, 427728114, 428006040, 431248510, 435649005, 437987088, 443569896, 445692240, 449406342, 450240120, 453651030, 464692272, 470452920, 474373361, 475253460, 481506795, 490261464, 492855440, 495264132, 499016133, 499340380, 501403770, 513607248, 517498212, 518458320, 522778806, 525280140, 529259535, 542140984, 544381236, 544734960, 547483860, 550293480, 551544147, 554462370, 564543504, 570304152, 573032880, 577808154, 580865340, 599208456, 604868040, 609908607, 612826830, 619080165, 630336168, 633671280, 635111442, 642009060, 646872765, 660352176, 665354844, 668538360, 674109513, 677676230, 680476545, 689997616, 697038408, 700373520, 705679380, 712880190, 725841648, 729978480, 735392196, 739283160, 749010570, 770410872, 774487120, 776247318, 777687480, 784168209, 787920210, 802246032, 813211476, 817102440, 825440220, 831693555, 846815256, 855456228, 856012080, 862497020, 866712231, 871298010, 887139792, 898812684, 900480240, 907302060, 919240245, 940905840, 948746722, 950506920, 952667163, 963013590, 980522928, 990528264, 998032266, 998680760, 1002807540, 1016514345, 1034996424, 1045557612, 1050560280, 1058519070, 1069320285, 1084281968, 1088762472, 1094967720, 1100586960, 1103088294, 1108924740, 1123515855, 1140608304, 1155616308, 1161730680, 1164370977, 1198416912, 1209736080, 1219817214, 1225653660, 1238160330, 1260672336, 1270222884, 1284018120, 1293745530, 1306947015, 1330709688, 1337076720, 1348219026, 1355352460, 1360953090, 1394076816, 1411358760, 1423120083, 1425760380, 1444520385, 1470784392, 1478566320, 1497048399, 1498021140, 1540821744, 1552494636, 1555374960, 1568336418, 1575840420, 1587778605, 1626422952, 1634204880, 1650880440, 1663387110, 1693630512, 1710912456, 1724994040, 1733424462, 1742596020, 1797625368, 1814604120, 1829725821, 1838480490, 1897493444, 1901013840, 1905334326, 1926027180, 1940618295, 1981056528, 1996064532, 1997361520, 2005615080, 2022328539, 2033028690, 2069992848, 2091115224, 2101120560, 2117038140, 2138640570, 2177524944, 2189935440, 2206176588, 2217849480, 2247031710, 2311232616, 2323461360, 2328741954, 2352504627, 2371866805, 2439634428, 2451307320, 2476320660, 2495080665, 2540445768, 2568036240, 2587491060, 2613894030, 2661419376, 2696438052, 2710704920, 2721906180, 2757720735, 2822717520, 2846240166, 2851520760, 2889040770, 2941568784, 2994096798, 2996042280, 3049543035, 3104989272, 3136672836, 3151680840, 3175557210, 3252845904, 3301760880, 3326774220, 3370547565, 3421824912, 3449988080, 3466848924, 3485192040, 3493112931, 3595250736, 3629208240, 3659451642, 3676960980, 3794986888, 3810668652, 3852054360, 3881236590, 3920841045, 3992129064, 4011230160, 4044657078, 4066057380, 4182230448, 4234076280, 4269360249, 4277281140, 4333561155, 4412353176, 4435698960, 4494063420, 4622465232, 4657483908, 4705009254, 4743733610, 4763335815, 4879268856, 4902614640, 4952641320, 4990161330, 5080891536, 5174982120, 5227788060, 5392876104, 5421409840, 5443812360, 5489177463, 5515441470, 5692480332, 5703041520, 5778081540, 5821854885, 5988193596, 5992084560, 6066985617, 6099086070, 6209978544, 6273345672, 6303361680, 6351114420, 6653548440, 6741095130, 6933697848, 6970384080, 6986225862, 7115600415, 7318903284, 7353921960, 7485241995, 7589973776, 7621337304, 7704108720, 7762473180, 7841682090, 7984258128, 8089314156, 8132114760, 8468152560, 8538720498, 8554562280, 8667122310, 8824706352, 8988126840, 9148629105, 9314967816, 9410018508, 9487467220, 9526671630, 9758537712, 9905282640, 9980322660, 10111642695, 10349964240, 10455576120, 10479338793, 10785752208, 10887624720, 10978354926, 11030882940, 11384960664, 11556163080, 11643709770, 11762523135, 11976387192, 12133971234, 12198172140, 12546691344, 12702228840, 12808080747, 13307096880, 13482190260, 13867395696, 13972451724, 14231200830, 14637806568, 14707843920, 14970483990, 15242674608, 15524946360, 15683364180, 16178628312, 16264229520, 16467532389, 17077440996, 17109124560, 17334244620, 17465564655, 17976253680, 18297258210, 18629935632, 18820037016, 18974934440, 19053343260, 19960645320, 20223285390, 20911152240, 20958677586, 21346801245, 21956709852, 22061765880, 22769921328, 23112326160, 23287419540, 23525046270, 23952774384, 24267942468, 24396344280, 25404457680, 25616161494, 26964380520, 27445887315, 27944903448, 28462401660, 29275613136, 29940967980, 30334928085, 31049892720, 31366728360, 32357256624, 32935064778, 34154881992, 34668489240, 34931129310, 36594516420, 37640074032, 37949868880, 38106686520, 38424242241, 39921290640, 40446570780, 41917355172, 42693602490, 43913419704, 44123531760, 46574839080, 47050092540, 48535884936, 48792688560, 51232322988, 52396693965, 53928761040, 54891774630, 55889806896, 56924803320, 59881935960, 60669856170, 62733456720, 64040403735, 65870129556, 68309763984, 69336978480, 69862258620, 73189032840, 76213373040, 76848484482, 80893141560, 82337661945, 83834710344, 85387204980, 87826839408, 93149678160, 94100185080, 97071769872, 102464645976, 104793387930, 109783549260, 113849606640, 115272726723, 119763871920, 121339712340, 128080807470, 131740259112, 139724517240, 146378065680, 153696968964, 161786283120, 164675323890, 167669420688, 170774409960, 188200370160, 192121211205, 204929291952, 209586775860, 219567098520, 230545453446, 242679424680, 256161614940, 263480518224, 279449034480, 307393937928, 329350647780, 341548819920, 384242422410, 419173551720, 439134197040, 461090906892, 485358849360, 512323229880, 576363633615, 614787875856, 658701295560, 768484844820, 838347103440, 922181813784, 1024646459760, 1152727267230, 1317402591120, 1536969689640, 1844363627568, 2305454534460, 3073939379280, 4610909068920, 9221818137840]

約数ペア:

[(1, 9221818137840), (2, 4610909068920), (3, 3073939379280), (4, 2305454534460), (5, 1844363627568), (6, 1536969689640), (7, 1317402591120), (8, 1152727267230), (9, 1024646459760), (10, 922181813784), (11, 838347103440), (12, 768484844820), (14, 658701295560), (15, 614787875856), (16, 576363633615), (18, 512323229880), (19, 485358849360), (20, 461090906892), (21, 439134197040), (22, 419173551720), (24, 384242422410), (27, 341548819920), (28, 329350647780), (30, 307393937928), (33, 279449034480), (35, 263480518224), (36, 256161614940), (38, 242679424680), (40, 230545453446), (42, 219567098520), (44, 209586775860), (45, 204929291952), (48, 192121211205), (49, 188200370160), (54, 170774409960), (55, 167669420688), (56, 164675323890), (57, 161786283120), (60, 153696968964), (63, 146378065680), (66, 139724517240), (70, 131740259112), (72, 128080807470), (76, 121339712340), (77, 119763871920), (80, 115272726723), (81, 113849606640), (84, 109783549260), (88, 104793387930), (90, 102464645976), (95, 97071769872), (98, 94100185080), (99, 93149678160), (105, 87826839408), (108, 85387204980), (110, 83834710344), (112, 82337661945), (114, 80893141560), (120, 76848484482), (121, 76213373040), (126, 73189032840), (132, 69862258620), (133, 69336978480), (135, 68309763984), (140, 65870129556), (144, 64040403735), (147, 62733456720), (152, 60669856170), (154, 59881935960), (162, 56924803320), (165, 55889806896), (168, 54891774630), (171, 53928761040), (176, 52396693965), (180, 51232322988), (189, 48792688560), (190, 48535884936), (196, 47050092540), (198, 46574839080), (209, 44123531760), (210, 43913419704), (216, 42693602490), (220, 41917355172), (228, 40446570780), (231, 39921290640), (240, 38424242241), (242, 38106686520), (243, 37949868880), (245, 37640074032), (252, 36594516420), (264, 34931129310), (266, 34668489240), (270, 34154881992), (280, 32935064778), (285, 32357256624), (294, 31366728360), (297, 31049892720), (304, 30334928085), (308, 29940967980), (315, 29275613136), (324, 28462401660), (330, 27944903448), (336, 27445887315), (342, 26964380520), (360, 25616161494), (363, 25404457680), (378, 24396344280), (380, 24267942468), (385, 23952774384), (392, 23525046270), (396, 23287419540), (399, 23112326160), (405, 22769921328), (418, 22061765880), (420, 21956709852), (432, 21346801245), (440, 20958677586), (441, 20911152240), (456, 20223285390), (462, 19960645320), (484, 19053343260), (486, 18974934440), (490, 18820037016), (495, 18629935632), (504, 18297258210), (513, 17976253680), (528, 17465564655), (532, 17334244620), (539, 17109124560), (540, 17077440996), (560, 16467532389), (567, 16264229520), (570, 16178628312), (588, 15683364180), (594, 15524946360), (605, 15242674608), (616, 14970483990), (627, 14707843920), (630, 14637806568), (648, 14231200830), (660, 13972451724), (665, 13867395696), (684, 13482190260), (693, 13307096880), (720, 12808080747), (726, 12702228840), (735, 12546691344), (756, 12198172140), (760, 12133971234), (770, 11976387192), (784, 11762523135), (792, 11643709770), (798, 11556163080), (810, 11384960664), (836, 11030882940), (840, 10978354926), (847, 10887624720), (855, 10785752208), (880, 10479338793), (882, 10455576120), (891, 10349964240), (912, 10111642695), (924, 9980322660), (931, 9905282640), (945, 9758537712), (968, 9526671630), (972, 9487467220), (980, 9410018508), (990, 9314967816), (1008, 9148629105), (1026, 8988126840), (1045, 8824706352), (1064, 8667122310), (1078, 8554562280), (1080, 8538720498), (1089, 8468152560), (1134, 8132114760), (1140, 8089314156), (1155, 7984258128), (1176, 7841682090), (1188, 7762473180), (1197, 7704108720), (1210, 7621337304), (1215, 7589973776), (1232, 7485241995), (1254, 7353921960), (1260, 7318903284), (1296, 7115600415), (1320, 6986225862), (1323, 6970384080), (1330, 6933697848), (1368, 6741095130), (1386, 6653548440), (1452, 6351114420), (1463, 6303361680), (1470, 6273345672), (1485, 6209978544), (1512, 6099086070), (1520, 6066985617), (1539, 5992084560), (1540, 5988193596), (1584, 5821854885), (1596, 5778081540), (1617, 5703041520), (1620, 5692480332), (1672, 5515441470), (1680, 5489177463), (1694, 5443812360), (1701, 5421409840), (1710, 5392876104), (1764, 5227788060), (1782, 5174982120), (1815, 5080891536), (1848, 4990161330), (1862, 4952641320), (1881, 4902614640), (1890, 4879268856), (1936, 4763335815), (1944, 4743733610), (1960, 4705009254), (1980, 4657483908), (1995, 4622465232), (2052, 4494063420), (2079, 4435698960), (2090, 4412353176), (2128, 4333561155), (2156, 4277281140), (2160, 4269360249), (2178, 4234076280), (2205, 4182230448), (2268, 4066057380), (2280, 4044657078), (2299, 4011230160), (2310, 3992129064), (2352, 3920841045), (2376, 3881236590), (2394, 3852054360), (2420, 3810668652), (2430, 3794986888), (2508, 3676960980), (2520, 3659451642), (2541, 3629208240), (2565, 3595250736), (2640, 3493112931), (2646, 3485192040), (2660, 3466848924), (2673, 3449988080), (2695, 3421824912), (2736, 3370547565), (2772, 3326774220), (2793, 3301760880), (2835, 3252845904), (2904, 3175557210), (2926, 3151680840), (2940, 3136672836), (2970, 3104989272), (3024, 3049543035), (3078, 2996042280), (3080, 2994096798), (3135, 2941568784), (3192, 2889040770), (3234, 2851520760), (3240, 2846240166), (3267, 2822717520), (3344, 2757720735), (3388, 2721906180), (3402, 2710704920), (3420, 2696438052), (3465, 2661419376), (3528, 2613894030), (3564, 2587491060), (3591, 2568036240), (3630, 2540445768), (3696, 2495080665), (3724, 2476320660), (3762, 2451307320), (3780, 2439634428), (3888, 2371866805), (3920, 2352504627), (3960, 2328741954), (3969, 2323461360), (3990, 2311232616), (4104, 2247031710), (4158, 2217849480), (4180, 2206176588), (4211, 2189935440), (4235, 2177524944), (4312, 2138640570), (4356, 2117038140), (4389, 2101120560), (4410, 2091115224), (4455, 2069992848), (4536, 2033028690), (4560, 2022328539), (4598, 2005615080), (4617, 1997361520), (4620, 1996064532), (4655, 1981056528), (4752, 1940618295), (4788, 1926027180), (4840, 1905334326), (4851, 1901013840), (4860, 1897493444), (5016, 1838480490), (5040, 1829725821), (5082, 1814604120), (5130, 1797625368), (5292, 1742596020), (5320, 1733424462), (5346, 1724994040), (5390, 1710912456), (5445, 1693630512), (5544, 1663387110), (5586, 1650880440), (5643, 1634204880), (5670, 1626422952), (5808, 1587778605), (5852, 1575840420), (5880, 1568336418), (5929, 1555374960), (5940, 1552494636), (5985, 1540821744), (6156, 1498021140), (6160, 1497048399), (6237, 1478566320), (6270, 1470784392), (6384, 1444520385), (6468, 1425760380), (6480, 1423120083), (6534, 1411358760), (6615, 1394076816), (6776, 1360953090), (6804, 1355352460), (6840, 1348219026), (6897, 1337076720), (6930, 1330709688), (7056, 1306947015), (7128, 1293745530), (7182, 1284018120), (7260, 1270222884), (7315, 1260672336), (7448, 1238160330), (7524, 1225653660), (7560, 1219817214), (7623, 1209736080), (7695, 1198416912), (7920, 1164370977), (7938, 1161730680), (7980, 1155616308), (8085, 1140608304), (8208, 1123515855), (8316, 1108924740), (8360, 1103088294), (8379, 1100586960), (8422, 1094967720), (8470, 1088762472), (8505, 1084281968), (8624, 1069320285), (8712, 1058519070), (8778, 1050560280), (8820, 1045557612), (8910, 1034996424), (9072, 1016514345), (9196, 1002807540), (9234, 998680760), (9240, 998032266), (9310, 990528264), (9405, 980522928), (9576, 963013590), (9680, 952667163), (9702, 950506920), (9720, 948746722), (9801, 940905840), (10032, 919240245), (10164, 907302060), (10241, 900480240), (10260, 898812684), (10395, 887139792), (10584, 871298010), (10640, 866712231), (10692, 862497020), (10773, 856012080), (10780, 855456228), (10890, 846815256), (11088, 831693555), (11172, 825440220), (11286, 817102440), (11340, 813211476), (11495, 802246032), (11704, 787920210), (11760, 784168209), (11858, 777687480), (11880, 776247318), (11907, 774487120), (11970, 770410872), (12312, 749010570), (12474, 739283160), (12540, 735392196), (12633, 729978480), (12705, 725841648), (12936, 712880190), (13068, 705679380), (13167, 700373520), (13230, 697038408), (13365, 689997616), (13552, 680476545), (13608, 677676230), (13680, 674109513), (13794, 668538360), (13860, 665354844), (13965, 660352176), (14256, 646872765), (14364, 642009060), (14520, 635111442), (14553, 633671280), (14630, 630336168), (14896, 619080165), (15048, 612826830), (15120, 609908607), (15246, 604868040), (15390, 599208456), (15876, 580865340), (15960, 577808154), (16093, 573032880), (16170, 570304152), (16335, 564543504), (16632, 554462370), (16720, 551544147), (16758, 550293480), (16844, 547483860), (16929, 544734960), (16940, 544381236), (17010, 542140984), (17424, 529259535), (17556, 525280140), (17640, 522778806), (17787, 518458320), (17820, 517498212), (17955, 513607248), (18392, 501403770), (18468, 499340380), (18480, 499016133), (18620, 495264132), (18711, 492855440), (18810, 490261464), (19152, 481506795), (19404, 475253460), (19440, 474373361), (19602, 470452920), (19845, 464692272), (20328, 453651030), (20482, 450240120), (20520, 449406342), (20691, 445692240), (20790, 443569896), (21055, 437987088), (21168, 435649005), (21384, 431248510), (21546, 428006040), (21560, 427728114), (21780, 423407628), (21945, 420224112), (22344, 412720110), (22572, 408551220), (22680, 406605738), (22869, 403245360), (22990, 401123016), (23085, 399472304), (23408, 393960105), (23716, 388843740), (23760, 388123659), (23814, 387243560), (23940, 385205436), (24255, 380202768), (24624, 374505285), (24948, 369641580), (25080, 367696098), (25137, 366862320), (25266, 364989240), (25410, 362920824), (25872, 356440095), (26136, 352839690), (26334, 350186760), (26460, 348519204), (26730, 344998808), (27216, 338838115), (27588, 334269180), (27720, 332677422), (27930, 330176088), (28215, 326840976), (28728, 321004530), (29040, 317555721), (29106, 316835640), (29260, 315168084), (29403, 313635280), (29477, 312847920), (29645, 311074992), (30096, 306413415), (30492, 302434020), (30723, 300160080), (30780, 299604228), (31185, 295713264), (31752, 290432670), (31920, 288904077), (32186, 286516440), (32319, 285337360), (32340, 285152076), (32670, 282271752), (33264, 277231185), (33516, 275146740), (33688, 273741930), (33858, 272367480), (33880, 272190618), (34020, 271070492), (34485, 267415344), (35112, 262640070), (35280, 261389403), (35574, 259229160), (35640, 258749106), (35910, 256803624), (36784, 250701885), (36936, 249670190), (37240, 247632066), (37422, 246427720), (37620, 245130732), (37899, 243326160), (38115, 241947216), (38808, 237626730), (39204, 235226460), (39501, 233457840), (39690, 232346136), (40656, 226825515), (40964, 225120060), (41040, 224703171), (41382, 222846120), (41580, 221784948), (41895, 220117392), (42110, 218993544), (42768, 215624255), (43092, 214003020), (43120, 213864057), (43560, 211703814), (43659, 211223760), (43890, 210112056), (44688, 206360055), (45144, 204275610), (45360, 203302869), (45738, 201622680), (45980, 200561508), (46170, 199736152), (46321, 199085040), (47432, 194421870), (47628, 193621780), (47880, 192602718), (48279, 191010960), (48510, 190101384), (49005, 188181168), (49896, 184820790), (50160, 183848049), (50274, 183431160), (50532, 182494620), (50787, 181578320), (50820, 181460412), (51205, 180096048), (52272, 176419845), (52668, 175093380), (52920, 174259602), (53361, 172819440), (53460, 172499404), (53865, 171202416), (55176, 167134590), (55440, 166338711), (55860, 165088044), (56430, 163420488), (57456, 160502265), (58212, 158417820), (58520, 157584042), (58806, 156817640), (58954, 156423960), (59290, 155537496), (59535, 154897424), (60984, 151217010), (61446, 150080040), (61560, 149802114), (62073, 148564080), (62370, 147856632), (63165, 145995696), (63504, 145216335), (64372, 143258220), (64638, 142668680), (64680, 142576038), (65340, 141135876), (65835, 140074704), (67032, 137573370), (67376, 136870965), (67716, 136183740), (67760, 136095309), (68040, 135535246), (68607, 134415120), (68970, 133707672), (70224, 131320035), (71148, 129614580), (71280, 129374553), (71820, 128401812), (72765, 126734256), (73872, 124835095), (74480, 123816033), (74844, 123213860), (75240, 122565366), (75411, 122287440), (75798, 121663080), (76230, 120973608), (77616, 118813365), (78408, 117613230), (79002, 116728920), (79380, 116173068), (80009, 115259760), (80465, 114606576), (81928, 112560030), (82764, 111423060), (83160, 110892474), (83790, 110058696), (84220, 109496772), (84645, 108946992), (86184, 107001510), (87120, 105851907), (87318, 105611880), (87780, 105056028), (88431, 104282640), (88935, 103691664), (90288, 102137805), (91476, 100811340), (91960, 100280754), (92169, 100053360), (92340, 99868076), (92642, 99542520), (93555, 98571088), (94864, 97210935), (95256, 96810890), (95760, 96301359), (96558, 95505480), (97020, 95050692), (98010, 94090584), (99792, 92410395), (100548, 91715580), (101064, 91247310), (101574, 90789160), (101640, 90730206), (102410, 90048024), (103455, 89138448), (105336, 87546690), (105840, 87129801), (106722, 86409720), (106920, 86249702), (107730, 85601208), (110352, 83567295), (111720, 82544022), (112651, 81861840), (112860, 81710244), (113697, 81108720), (114345, 80649072), (116424, 79208910), (117040, 78792021), (117612, 78408820), (117908, 78211980), (118503, 77819280), (118580, 77768748), (119070, 77448712), (121968, 75608505), (122892, 75040020), (123120, 74901057), (124146, 74282040), (124740, 73928316), (125685, 73372464), (126330, 72997848), (128744, 71629110), (129276, 71334340), (129360, 71288019), (130680, 70567938), (130977, 70407920), (131670, 70037352), (134064, 68786685), (135432, 68091870), (136080, 67767623), (137214, 67207560), (137940, 66853836), (138963, 66361680), (142296, 64807290), (143640, 64200906), (144837, 63670320), (145530, 63367128), (147015, 62727056), (147385, 62569584), (149688, 61606930), (150480, 61282683), (150822, 61143720), (151596, 60831540), (152460, 60486804), (153615, 60032016), (156816, 58806615), (158004, 58364460), (158760, 58086534), (160018, 57629880), (160083, 57606480), (160930, 57303288), (161595, 57067472), (163856, 56280015), (165528, 55711530), (166320, 55446237), (167580, 55029348), (168440, 54748386), (169290, 54473496), (172368, 53500755), (174636, 52805940), (175560, 52528014), (176862, 52141320), (177870, 51845832), (182952, 50405670), (183920, 50140377), (184338, 50026680), (184680, 49934038), (185284, 49771260), (186219, 49521360), (187110, 49285544), (189495, 48665232), (190512, 48405445), (193116, 47752740), (194040, 47525346), (196020, 47045292), (197505, 46691568), (201096, 45857790), (202128, 45623655), (203148, 45394580), (203280, 45365103), (204820, 45024012), (205821, 44805040), (206339, 44692560), (206910, 44569224), (210672, 43773345), (213444, 43204860), (213840, 43124851), (215460, 42800604), (218295, 42244752), (223440, 41272011), (225302, 40930920), (225720, 40855122), (226233, 40762480), (227394, 40554360), (228690, 40324536), (231605, 39817008), (232848, 39604455), (235224, 39204410), (235816, 39105990), (237006, 38909640), (237160, 38884374), (238140, 38724356), (240027, 38419920), (241395, 38202192), (245784, 37520010), (248292, 37141020), (249480, 36964158), (251370, 36686232), (252660, 36498924), (253935, 36315664), (257488, 35814555), (258552, 35667170), (261360, 35283969), (261954, 35203960), (263340, 35018676), (265293, 34760880), (266805, 34563888), (270864, 34045935), (274428, 33603780), (275880, 33426918), (276507, 33351120), (277926, 33180840), (284592, 32403645), (287280, 32100453), (289674, 31835160), (291060, 31683564), (294030, 31363528), (294770, 31284792), (299376, 30803465), (301644, 30571860), (303192, 30415770), (304920, 30243402), (307230, 30016008), (310365, 29712816), (316008, 29182230), (317520, 29043267), (320036, 28814940), (320166, 28803240), (321860, 28651644), (323190, 28533736), (324247, 28440720), (331056, 27855765), (335160, 27514674), (336880, 27374193), (337953, 27287280), (338580, 27236748), (341091, 27036240), (343035, 26883024), (349272, 26402970), (351120, 26264007), (353724, 26070660), (355509, 25939760), (355740, 25922916), (365904, 25202835), (368676, 25013340), (369360, 24967019), (370568, 24885630), (372438, 24760680), (374220, 24642772), (377055, 24457488), (378990, 24332616), (386232, 23876370), (388080, 23762673), (392040, 23522646), (395010, 23345784), (400045, 23051952), (402192, 22928895), (406296, 22697290), (409640, 22512006), (411642, 22402520), (412678, 22346280), (413820, 22284612), (416889, 22120560), (426888, 21602430), (430920, 21400302), (434511, 21223440), (436590, 21122376), (442155, 20856528), (450604, 20465460), (451440, 20427561), (452466, 20381240), (454788, 20277180), (457380, 20162268), (460845, 20010672), (463210, 19908504), (470448, 19602205), (471632, 19552995), (474012, 19454820), (474320, 19442187), (476280, 19362178), (480054, 19209960), (480249, 19202160), (482790, 19101096), (491568, 18760005), (496584, 18570510), (498960, 18482079), (502740, 18343116), (505320, 18249462), (507870, 18157832), (509531, 18098640), (517104, 17833585), (523908, 17601980), (526680, 17509338), (530586, 17380440), (533610, 17281944), (548856, 16801890), (551760, 16713459), (553014, 16675560), (555852, 16590420), (558657, 16507120), (560063, 16465680), (563255, 16372368), (568485, 16221744), (579348, 15917580), (582120, 15841782), (588060, 15681764), (589540, 15642396), (592515, 15563856), (603288, 15285930), (606384, 15207885), (609840, 15121701), (614460, 15008004), (619017, 14897520), (620730, 14856408), (632016, 14591115), (640072, 14407470), (640332, 14401620), (643720, 14325822), (646380, 14266868), (648494, 14220360), (654885, 14081584), (670320, 13757337), (675906, 13643640), (677160, 13618374), (682182, 13518120), (686070, 13441512), (694815, 13272336), (698544, 13201485), (707448, 13035330), (711018, 12969880), (711480, 12961458), (720081, 12806640), (724185, 12734064), (737352, 12506670), (741136, 12442815), (744876, 12380340), (748440, 12321386), (754110, 12228744), (757980, 12166308), (772464, 11938185), (784080, 11761323), (790020, 11672892), (795879, 11586960), (800090, 11525976), (800415, 11521296), (812592, 11348645), (819280, 11256003), (823284, 11201260), (825356, 11173140), (827640, 11142306), (829521, 11117040), (833778, 11060280), (853776, 10801215), (861840, 10700151), (869022, 10611720), (873180, 10561188), (880099, 10478160), (884310, 10428264), (901208, 10232730), (904932, 10190620), (909576, 10138590), (914760, 10081134), (921690, 10005336), (926420, 9954252), (931095, 9904272), (948024, 9727410), (952560, 9681089), (960108, 9604980), (960498, 9601080), (965580, 9550548), (972741, 9480240), (993168, 9285255), (1005480, 9171558), (1010640, 9124731), (1013859, 9095760), (1015740, 9078916), (1019062, 9049320), (1023273, 9012080), (1029105, 8961008), (1031695, 8938512), (1047816, 8800990), (1053360, 8754669), (1061172, 8690220), (1067220, 8640972), (1097712, 8400945), (1106028, 8337780), (1111704, 8295210), (1117314, 8253560), (1120126, 8232840), (1126510, 8186184), (1131165, 8152496), (1136970, 8110872), (1158696, 7958790), (1164240, 7920891), (1176120, 7840882), (1179080, 7821198), (1185030, 7781928), (1200135, 7683984), (1206576, 7642965), (1228920, 7504002), (1238034, 7448760), (1241460, 7428204), (1250667, 7373520), (1280144, 7203735), (1280664, 7200810), (1287440, 7162911), (1292760, 7133434), (1296988, 7110180), (1303533, 7074480), (1309770, 7040792), (1326465, 6952176), (1351812, 6821820), (1354320, 6809187), (1364364, 6759060), (1372140, 6720756), (1382535, 6670224), (1389630, 6636168), (1414896, 6517665), (1422036, 6484940), (1422960, 6480729), (1440162, 6403320), (1440747, 6400720), (1448370, 6367032), (1474704, 6253335), (1489752, 6190170), (1496880, 6160693), (1508220, 6114372), (1515960, 6083154), (1528593, 6032880), (1580040, 5836446), (1591758, 5793480), (1600180, 5762988), (1600830, 5760648), (1621235, 5688144), (1646568, 5600630), (1650712, 5586570), (1655280, 5571153), (1659042, 5558520), (1667556, 5530140), (1680189, 5488560), (1689765, 5457456), (1705455, 5407248), (1738044, 5305860), (1746360, 5280594), (1760198, 5239080), (1768620, 5214132), (1777545, 5187952), (1802416, 5116365), (1809864, 5095310), (1819152, 5069295), (1829520, 5040567), (1843380, 5002668), (1852840, 4977126), (1857051, 4965840), (1862190, 4952136), (1896048, 4863705), (1920216, 4802490), (1920996, 4800540), (1931160, 4775274), (1945482, 4740120), (2010960, 4585779), (2027718, 4547880), (2031480, 4539458), (2038124, 4524660), (2046546, 4506040), (2058210, 4480504), (2063390, 4469256), (2084445, 4424112), (2095632, 4400495), (2122344, 4345110), (2134440, 4320486), (2160243, 4268880), (2172555, 4244688), (2212056, 4168890), (2223408, 4147605), (2234628, 4126780), (2240252, 4116420), (2253020, 4093092), (2262330, 4076248), (2269729, 4062960), (2273940, 4055436), (2317392, 3979395), (2352240, 3920441), (2358160, 3910599), (2370060, 3890964), (2387637, 3862320), (2400270, 3841992), (2401245, 3840432), (2457840, 3752001), (2476068, 3724380), (2482920, 3714102), (2488563, 3705680), (2501334, 3686760), (2547655, 3619728), (2561328, 3600405), (2585520, 3566717), (2593976, 3555090), (2607066, 3537240), (2619540, 3520396), (2640297, 3492720), (2652930, 3476088), (2703624, 3410910), (2728728, 3379530), (2744280, 3360378), (2765070, 3335112), (2779260, 3318084), (2793285, 3301424), (2800315, 3293136), (2844072, 3242470), (2880324, 3201660), (2881494, 3200360), (2896740, 3183516), (2918223, 3160080), (2979504, 3095085), (3016440, 3057186), (3031920, 3041577)]