296835794640

素因数分解:

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

素因数の和:153

約数の個数: 2240

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

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

約数列:

[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, 71, 72, 76, 77, 80, 81, 84, 88, 90, 95, 98, 99, 105, 108, 110, 112, 114, 120, 126, 132, 133, 135, 140, 142, 144, 147, 152, 154, 162, 165, 168, 171, 176, 180, 189, 190, 196, 198, 209, 210, 213, 216, 220, 228, 231, 240, 243, 245, 252, 264, 266, 270, 280, 284, 285, 294, 297, 304, 308, 315, 324, 330, 336, 342, 343, 355, 360, 378, 380, 385, 392, 396, 399, 405, 418, 420, 426, 432, 440, 441, 456, 462, 486, 490, 495, 497, 504, 513, 528, 532, 539, 540, 560, 567, 568, 570, 588, 594, 616, 627, 630, 639, 648, 660, 665, 684, 686, 693, 710, 720, 729, 735, 756, 760, 770, 781, 784, 792, 798, 810, 836, 840, 852, 855, 880, 882, 891, 912, 924, 931, 945, 972, 980, 990, 994, 1008, 1026, 1029, 1045, 1064, 1065, 1078, 1080, 1134, 1136, 1140, 1155, 1176, 1188, 1197, 1215, 1232, 1254, 1260, 1278, 1296, 1320, 1323, 1330, 1349, 1368, 1372, 1386, 1420, 1458, 1463, 1470, 1485, 1491, 1512, 1520, 1539, 1540, 1562, 1584, 1596, 1617, 1620, 1672, 1680, 1701, 1704, 1710, 1715, 1764, 1782, 1848, 1862, 1881, 1890, 1917, 1944, 1960, 1980, 1988, 1995, 2052, 2058, 2079, 2090, 2128, 2130, 2156, 2160, 2205, 2268, 2280, 2310, 2343, 2352, 2376, 2394, 2430, 2485, 2508, 2520, 2556, 2565, 2640, 2646, 2660, 2673, 2695, 2698, 2736, 2744, 2772, 2793, 2835, 2840, 2916, 2926, 2940, 2970, 2982, 3024, 3078, 3080, 3087, 3124, 3135, 3192, 3195, 3234, 3240, 3344, 3402, 3408, 3420, 3430, 3465, 3479, 3528, 3564, 3591, 3645, 3696, 3724, 3762, 3773, 3780, 3834, 3888, 3905, 3920, 3960, 3969, 3976, 3990, 4047, 4104, 4116, 4158, 4180, 4260, 4312, 4389, 4410, 4455, 4473, 4536, 4560, 4617, 4620, 4655, 4686, 4752, 4788, 4851, 4860, 4970, 5016, 5040, 5103, 5112, 5130, 5145, 5292, 5320, 5346, 5390, 5396, 5467, 5488, 5544, 5586, 5643, 5670, 5680, 5751, 5832, 5852, 5880, 5940, 5964, 5985, 6156, 6160, 6174, 6237, 6248, 6270, 6384, 6390, 6468, 6480, 6517, 6615, 6745, 6804, 6840, 6860, 6930, 6958, 7029, 7056, 7128, 7182, 7290, 7315, 7448, 7455, 7524, 7546, 7560, 7668, 7695, 7810, 7920, 7938, 7952, 7980, 8019, 8085, 8094, 8208, 8232, 8316, 8360, 8379, 8505, 8520, 8624, 8778, 8820, 8910, 8946, 9072, 9234, 9240, 9261, 9310, 9372, 9405, 9443, 9576, 9585, 9702, 9720, 9940, 10032, 10206, 10224, 10241, 10260, 10290, 10395, 10437, 10584, 10640, 10692, 10773, 10780, 10792, 10934, 11088, 11172, 11286, 11319, 11340, 11502, 11664, 11704, 11715, 11760, 11880, 11907, 11928, 11970, 12141, 12312, 12348, 12474, 12496, 12540, 12780, 12936, 13034, 13167, 13230, 13365, 13419, 13490, 13608, 13680, 13720, 13851, 13860, 13916, 13965, 14058, 14256, 14364, 14553, 14580, 14630, 14839, 14896, 14910, 15048, 15092, 15120, 15336, 15390, 15435, 15620, 15876, 15960, 16038, 16170, 16188, 16401, 16464, 16632, 16720, 16758, 16929, 17010, 17040, 17253, 17395, 17556, 17640, 17820, 17892, 17955, 18468, 18480, 18522, 18620, 18711, 18744, 18810, 18865, 18886, 19152, 19170, 19404, 19440, 19551, 19845, 19880, 20235, 20412, 20482, 20520, 20580, 20790, 20874, 21087, 21168, 21384, 21546, 21560, 21584, 21868, 21945, 22344, 22365, 22572, 22638, 22680, 23004, 23085, 23408, 23430, 23760, 23814, 23856, 23940, 24255, 24282, 24353, 24624, 24696, 24948, 25080, 25137, 25515, 25560, 25872, 26068, 26334, 26460, 26730, 26838, 26980, 27216, 27335, 27440, 27702, 27720, 27783, 27832, 27930, 28116, 28215, 28329, 28728, 28755, 29106, 29160, 29260, 29678, 29820, 30096, 30184, 30672, 30723, 30780, 30870, 31185, 31240, 31311, 31752, 31920, 32076, 32319, 32340, 32376, 32585, 32802, 33264, 33516, 33858, 33957, 34020, 34506, 34790, 35112, 35145, 35280, 35640, 35721, 35784, 35910, 36423, 36936, 37044, 37240, 37422, 37488, 37620, 37730, 37772, 38269, 38340, 38808, 39102, 39501, 39690, 39760, 40095, 40257, 40470, 40824, 40964, 41040, 41160, 41580, 41748, 41895, 42174, 42768, 43092, 43120, 43659, 43736, 43890, 44517, 44688, 44730, 45144, 45276, 45360, 46008, 46170, 46305, 46860, 47215, 47628, 47880, 48510, 48564, 48706, 49203, 49392, 49896, 50160, 50274, 50787, 51030, 51120, 51205, 51759, 52136, 52185, 52668, 52920, 53460, 53676, 53865, 53960, 54670, 55404, 55440, 55566, 55664, 55860, 56133, 56232, 56430, 56595, 56658, 57456, 57510, 58212, 58320, 58520, 58653, 59356, 59535, 59640, 60368, 60705, 61446, 61560, 61740, 62370, 62480, 62622, 63261, 63504, 64152, 64638, 64680, 64752, 65170, 65604, 65835, 66101, 67032, 67095, 67716, 67914, 68040, 69012, 69255, 69580, 70224, 70290, 71280, 71442, 71568, 71687, 71820, 72765, 72846, 73059, 73872, 74088, 74195, 74480, 74844, 75240, 75411, 75460, 75544, 76538, 76680, 77616, 78204, 79002, 79380, 80190, 80514, 80940, 81648, 81928, 82005, 82320, 83160, 83349, 83496, 83790, 84348, 84645, 84987, 86184, 86265, 87318, 87472, 87780, 89034, 89460, 90288, 90552, 92016, 92169, 92340, 92610, 93555, 93720, 93933, 94430, 95256, 95760, 96957, 97020, 97128, 97412, 97755, 98406, 99792, 100548, 101574, 101871, 102060, 102410, 103518, 103873, 104272, 104370, 105336, 105435, 105840, 106920, 107352, 107730, 107920, 109269, 109340, 110808, 111132, 111720, 112266, 112464, 112860, 113190, 113316, 114807, 115020, 116424, 117040, 117306, 118503, 118712, 119070, 119280, 120771, 121410, 121765, 122892, 123120, 123480, 124740, 125244, 125685, 126522, 128304, 129276, 129360, 130340, 130977, 131208, 131670, 132202, 133551, 134064, 134190, 135432, 135828, 136080, 138024, 138510, 138915, 139160, 140580, 141645, 142884, 143374, 143640, 145530, 145692, 146118, 147609, 148176, 148390, 149688, 150480, 150822, 150920, 151088, 152361, 153076, 153360, 153615, 156408, 156555, 158004, 158760, 160380, 161028, 161595, 161880, 163856, 164010, 166320, 166698, 166992, 167580, 168696, 169290, 169785, 169974, 172368, 172530, 174636, 175560, 175959, 178068, 178605, 178920, 181104, 182115, 184338, 184680, 185220, 187110, 187440, 187866, 188860, 189783, 190512, 191345, 193914, 194040, 194256, 194824, 195510, 196812, 197505, 198303, 201096, 201285, 203148, 203742, 204120, 204820, 207036, 207746, 208740, 210672, 210870, 213840, 214704, 215061, 215460, 218295, 218538, 218680, 219177, 221616, 222264, 222585, 223440, 224532, 225720, 226233, 226380, 226632, 229614, 230040, 232848, 234612, 237006, 237424, 238140, 241542, 242820, 243530, 245784, 246015, 246960, 249480, 250047, 250488, 251370, 253044, 253935, 254961, 258552, 258795, 260680, 261954, 262416, 263340, 264404, 267102, 267883, 268380, 270864, 271656, 276048, 276507, 277020, 277830, 278320, 280665, 281160, 281799, 283290, 285768, 286748, 287280, 291060, 291384, 292236, 293265, 295218, 296780, 299376, 301644, 301840, 304722, 305613, 306152, 307230, 311619, 312816, 313110, 316008, 316305, 317520, 320760, 322056, 323190, 323760, 327807, 328020, 330505, 333396, 335160, 337392, 338580, 339570, 339948, 344421, 345060, 349272, 351120, 351918, 355509, 356136, 357210, 357840, 358435, 362313, 364230, 365295, 368676, 369360, 370440, 374220, 375732, 377055, 377720, 379566, 382690, 387828, 388080, 389648, 391020, 392931, 393624, 395010, 396606, 400653, 402192, 402570, 406296, 407484, 408240, 409640, 414072, 415492, 416745, 417480, 421740, 424935, 430122, 430920, 436590, 437076, 437360, 438354, 442827, 444528, 445170, 449064, 451440, 452466, 452760, 453264, 459228, 460080, 460845, 462707, 469224, 469665, 474012, 476280, 483084, 484785, 485640, 487060, 491568, 492030, 498960, 500094, 500976, 502740, 506088, 507870, 509355, 509922, 517104, 517590, 519365, 521360, 523908, 526680, 527877, 528808, 534204, 535766, 536760, 543312, 546345, 553014, 554040, 555660, 561330, 562320, 563598, 566580, 569349, 571536, 573496, 574035, 582120, 582768, 584472, 586530, 590436, 592515, 593560, 594909, 603288, 603855, 609444, 611226, 612304, 614460, 623238, 626220, 632016, 632610, 641520, 644112, 645183, 646380, 654885, 655614, 656040, 657531, 661010, 666792, 667755, 670320, 677160, 678699, 679140, 679896, 688842, 690120, 698544, 703836, 711018, 712272, 714420, 716870, 724626, 727111, 728460, 730590, 737352, 738045, 740880, 748440, 751464, 754110, 755440, 759132, 761805, 764883, 765380, 775656, 782040, 785862, 787248, 790020, 793212, 801306, 803649, 805140, 812592, 814968, 819280, 828144, 829521, 830984, 833490, 834960, 843480, 845397, 849870, 860244, 861840, 873180, 874152, 876708, 879795, 885654, 890340, 898128, 904932, 905520, 916839, 918456, 921690, 925414, 934857, 938448, 939330, 948024, 948915, 952560, 966168, 969570, 971280, 974120, 983421, 984060, 991515, 1000188, 1005480, 1012176, 1015740, 1018710, 1019844, 1033263, 1035180, 1038730, 1047816, 1053360, 1055754, 1057616, 1066527, 1068408, 1071532, 1073520, 1075305, 1092690, 1095885, 1106028, 1108080, 1111320, 1122660, 1127196, 1131165, 1133160, 1138698, 1146992, 1148070, 1164240, 1168944, 1173060, 1180872, 1185030, 1187120, 1189818, 1201959, 1206576, 1207710, 1218888, 1222452, 1228920, 1246476, 1250235, 1252440, 1265220, 1274805, 1290366, 1292760, 1309770, 1311228, 1312080, 1315062, 1322020, 1328481, 1333584, 1335510, 1339415, 1354320, 1357398, 1358280, 1359792, 1377684, 1380240, 1382535, 1388121, 1407672, 1408995, 1422036, 1428840, 1433740, 1449252, 1454222, 1456920, 1461180, 1474704, 1476090, 1496880, 1502928, 1508220, 1518264, 1523610, 1528065, 1529766, 1530760, 1551312, 1558095, 1564080, 1571724, 1580040, 1583631, 1586424, 1602612, 1607298, 1610280, 1629936, 1639035, 1659042, 1661968, 1666980, 1686960, 1690794, 1699740, 1720488, 1722105, 1746360, 1748304, 1753416, 1759590, 1771308, 1777545, 1780680, 1784727, 1809864, 1811565, 1833678, 1836912, 1843380, 1850828, 1869714, 1878660, 1896048, 1897830, 1932336, 1935549, 1939140, 1948240, 1964655, 1966842, 1968120, 1972593, 1983030, 2000376, 2003265, 2010960, 2031480, 2037420, 2039688, 2066526, 2070360, 2077460, 2095632, 2111508, 2133054, 2136816, 2143064, 2150610, 2181333, 2185380, 2191770, 2212056, 2214135, 2222640, 2245320, 2254392, 2262330, 2266320, 2277396, 2294649, 2296140, 2313535, 2346120, 2361744, 2370060, 2379636, 2403918, 2410947, 2415420, 2437776, 2444904, 2457840, 2488563, 2492952, 2500470, 2504880, 2530440, 2536191, 2549610, 2580732, 2585520, 2619540, 2622456, 2630124, 2639385, 2644040, 2656962, 2671020, 2678830, 2714796, 2716560, 2750517, 2755368, 2765070, 2776242, 2804571, 2815344, 2817990, 2844072, 2846745, 2857680, 2867480, 2898504, 2908444, 2913840, 2922360, 2952180, 2974545, 3016440, 3036528, 3047220, 3056130, 3059532, 3061520, 3099789, 3116190, 3143448, 3160080, 3167262, 3172848, 3205224, 3214596, 3220560, 3225915, 3278070, 3287655, 3318084, 3333960, 3381588, 3393495, 3399480, 3440976, 3444210, 3492720, 3506832, 3519180, 3542616, 3555090, 3561360, 3569454, 3605877, 3619728, 3623130, 3635555, 3667356, 3686760, 3701656, 3739428, 3757320, 3795660, 3824415, 3871098, 3878280, 3929310, 3933684, 3936240, 3945186, 3966060, 3985443, 4000752, 4006530, 4018245, 4062960, 4074840, 4079376, 4133052, 4140720, 4147605, 4154920, 4164363, 4223016, 4226985, 4266108, 4286128, 4301220, 4362666, 4370760, 4383540, 4424112, 4428270, 4490640, 4508784, 4524660, 4554792, 4584195, 4589298, 4592280, 4627070, 4674285, 4692240, 4740120, 4750893, 4759272, 4807836, 4821894, 4830840, 4889808, 4917105, 4977126, 4985904, 5000940, 5060880, 5072382, 5089777, 5099220, 5161464, 5166315, 5239080, 5244912, 5260248, 5278770, 5288080, 5313924, 5332635, 5342040, 5354181, 5357660, 5429592, 5501034, 5510736, 5530140, 5552484, 5609142, 5635980, 5688144, 5693490, 5734960, 5797008, 5806647, 5816888, 5844720, 5904360, 5917779, 5949090, 6009795, 6032880, 6094440, 6112260, 6119064, 6199578, 6232380, 6286896, 6334524, 6410448, 6429192, 6451830, 6543999, 6556140, 6575310, 6636168, 6642405, 6667920, 6763176, 6786990, 6798960, 6883947, 6888420, 6940605, 7038360, 7085232, 7110180, 7138908, 7211754, 7232841, 7246260, 7271110, 7334712, 7373520, 7403312, 7465689, 7478856, 7514640, 7591320, 7648830, 7742196, 7756560, 7858620, 7867368, 7890372, 7918155, 7932120, 7970886, 8013060, 8036490, 8149680, 8266104, 8295210, 8309840, 8328726, 8413713, 8446032, 8453970, 8532216, 8602440, 8725332, 8741520, 8767080, 8856540, 8923635, 9049320, 9109584, 9168390, 9178596, 9184560, 9254140, 9299367, 9348570, 9480240, 9501786, 9518544, 9615672, 9643788, 9661680, 9677745, 9834210, 9862965, 9954252, 10001880, 10144764, 10179554, 10198440, 10322928, 10332630, 10478160, 10520496, 10557540, 10627848, 10665270, 10684080, 10708362, 10715320, 10817631, 10859184, 10906665, 11002068, 11060280, 11104968, 11218284, 11271960, 11386980, 11473245, 11613294, 11633776, 11808720, 11835558, 11898180, 12019590, 12054735, 12188880, 12224520, 12238128, 12399156, 12442815, 12464760, 12493089, 12669048, 12680955, 12858384, 12903660, 13087998, 13112280, 13150620, 13272336, 13284810, 13526352, 13573980, 13752585, 13767894, 13776840, 13881210, 14022855, 14076720, 14220360, 14277816, 14423508, 14465682, 14492520, 14542220, 14669424, 14931378, 14957712, 15182640, 15269331, 15297660, 15484392, 15498945, 15717240, 15734736, 15780744, 15836310, 15864240, 15941772, 16026120, 16062543, 16072980, 16532208, 16590420, 16657452, 16827426, 16907940, 17064432, 17204880, 17419941, 17450664, 17534160, 17713080, 17753337, 17847270, 18029385, 18098640, 18336780, 18357192, 18508280, 18598734, 18697140, 19003572, 19231344, 19287576, 19355490, 19631997, 19668420, 19725930, 19908504, 19927215, 20003760, 20289528, 20359108, 20396880, 20665260, 20821815, 21115080, 21255696, 21330540, 21416724, 21430640, 21635262, 21698523, 21813330, 22004136, 22120560, 22209936, 22436568, 22543920, 22773960, 22946490, 23226588, 23671116, 23754465, 23796360, 24039180, 24109470, 24449040, 24798312, 24885630, 24929520, 24986178, 25241139, 25338096, 25361910, 25448885, 25807320, 26175996, 26224560, 26301240, 26569620, 26770905, 27147960, 27505170, 27535788, 27553680, 27762420, 27898101, 28045710, 28440720, 28555632, 28847016, 28931364, 28985040, 29033235, 29084440, 29588895, 29862756, 30538662, 30595320, 30968784, 30997890, 31434480, 31561488, 31672620, 31883544, 32052240, 32125086, 32145960, 32719995, 33180840, 33314904, 33654852, 33815880, 34419735, 34839882, 34901328, 35426160, 35506674, 35694540, 36058770, 36164205, 36673560, 36714384, 37016560, 37197468, 37328445, 37394280, 37479267, 38007144, 38575152, 38710980, 39263994, 39336840, 39451860, 39817008, 39854430, 40579056, 40718216, 41330520, 41643630, 42068565, 42230160, 42661080, 42833448, 43270524, 43397046, 43626660, 44008272, 44873136, 45547920, 45807993, 45892980, 46453176, 46496835, 47342232, 47508930, 47592720, 48078360, 48187629, 48218940, 49596624, 49771260, 49972356, 50482278, 50723820, 50897770, 51614640, 52259823, 52351992, 52602480, 53139240, 53541810, 54088155, 54295920, 55010340, 55071576, 55524840, 55796202, 56091420, 57694032, 57862728, 58066470, 58168880, 58895991, 59177790, 59725512, 61077324, 61190640, 61995780, 62465445, 63345240, 63767088, 64250172, 64291920, 65095569, 65439990, 66361680, 66629808, 67309704, 67631760, 68839470, 69679764, 71013348, 71389080, 72117540, 72328410, 73347120, 74394936, 74656890, 74788560, 74958534, 75723417, 76014288, 76346655, 77421960, 78527988, 78673680, 78903720, 79708860, 80312715, 81436432, 82661040, 83287260, 84137130, 85322160, 85666896, 86541048, 86794092, 87099705, 87253320, 88766685, 91615986, 91785960, 92906352, 92993670, 94684464, 95017860, 96156720, 96375258, 96437880, 98159985, 99542520, 99944712, 100964556, 101447640, 101795540, 104519646, 104703984, 106278480, 107083620, 108176310, 108492615, 110020680, 110143152, 111049680, 111592404, 112182840, 112437801, 115725456, 116132940, 117791982, 118355580, 119451024, 122154648, 123991560, 124930890, 126205695, 126690480, 128500344, 130191138, 130879980, 134619408, 137423979, 137678940, 139359528, 139490505, 142026696, 142778160, 144235080, 144656820, 148789872, 149313780, 149917068, 151446834, 152693310, 154843920, 157055976, 157807440, 159417720, 160625430, 166574520, 168274260, 173082096, 173588184, 174199410, 174506640, 176687973, 177533370, 183231972, 183571920, 185987340, 187396335, 190035720, 192750516, 192875760, 195286707, 196319970, 199085040, 199889424, 201929112, 202895280, 203591080, 209039292, 214167240, 216352620, 216985230, 220041360, 223184808, 224365680, 224875602, 229039965, 232265880, 235583964, 236711160, 240938145, 244309296, 247983120, 249861780, 252411390, 257000688, 260382276, 261299115, 261759960, 274847958, 275357880, 278719056, 278981010, 284053392, 288470160, 289313640, 294479955, 298627560, 299834136, 302893668, 305386620, 314111952, 318835440, 321250860, 325477845, 333149040, 336548520, 337313403, 347176368, 348398820, 353375946, 355066740, 366463944, 371974680, 374792670, 378617085, 380071440, 385501032, 390573414, 392639940, 403858224, 407182160, 412271937, 418078584, 428334480, 432705240, 433970460, 446369616, 449751204, 458079930, 464531760, 471167928, 473422320, 481876290, 499723560, 504822780, 520764552, 522598230, 523519920, 530063919, 549695916, 550715760, 557962020, 562189005, 578627280, 588959910, 597255120, 599668272, 605787336, 610773240, 642501720, 650955690, 673097040, 674626806, 687119895, 696797640, 706751892, 710133480, 732927888, 743949360, 749585340, 757234170, 771002064, 781146828, 785279880, 824543874, 836157168, 865410480, 867940920, 883439865, 899502408, 916159860, 942335856, 963752580, 976433535, 999447120, 1009645560, 1041529104, 1045196460, 1060127838, 1099391832, 1115924040, 1124378010, 1177919820, 1211574672, 1221546480, 1236815811, 1285003440, 1301911380, 1349253612, 1374239790, 1393595280, 1413503784, 1420266960, 1499170680, 1514468340, 1562293656, 1570559760, 1649087748, 1686567015, 1735881840, 1766879730, 1799004816, 1832319720, 1927505160, 1952867070, 2019291120, 2061359685, 2090392920, 2120255676, 2198783664, 2231848080, 2248756020, 2355839640, 2473631622, 2603822760, 2650319595, 2698507224, 2748479580, 2827007568, 2998341360, 3028936680, 3124587312, 3298175496, 3373134030, 3533759460, 3664639440, 3710447433, 3855010320, 3905734140, 4122719370, 4180785840, 4240511352, 4497512040, 4711679280, 4947263244, 5207645520, 5300639190, 5397014448, 5496959160, 6057873360, 6184079055, 6596350992, 6746268060, 7067518920, 7420894866, 7811468280, 8245438740, 8481022704, 8995024080, 9894526488, 10601278380, 10993918320, 12368158110, 13492536120, 14135037840, 14841789732, 15622936560, 16490877480, 18552237165, 19789052976, 21202556760, 24736316220, 26985072240, 29683579464, 32981754960, 37104474330, 42405113520, 49472632440, 59367158928, 74208948660, 98945264880, 148417897320, 296835794640]

約数ペア:

[(1, 296835794640), (2, 148417897320), (3, 98945264880), (4, 74208948660), (5, 59367158928), (6, 49472632440), (7, 42405113520), (8, 37104474330), (9, 32981754960), (10, 29683579464), (11, 26985072240), (12, 24736316220), (14, 21202556760), (15, 19789052976), (16, 18552237165), (18, 16490877480), (19, 15622936560), (20, 14841789732), (21, 14135037840), (22, 13492536120), (24, 12368158110), (27, 10993918320), (28, 10601278380), (30, 9894526488), (33, 8995024080), (35, 8481022704), (36, 8245438740), (38, 7811468280), (40, 7420894866), (42, 7067518920), (44, 6746268060), (45, 6596350992), (48, 6184079055), (49, 6057873360), (54, 5496959160), (55, 5397014448), (56, 5300639190), (57, 5207645520), (60, 4947263244), (63, 4711679280), (66, 4497512040), (70, 4240511352), (71, 4180785840), (72, 4122719370), (76, 3905734140), (77, 3855010320), (80, 3710447433), (81, 3664639440), (84, 3533759460), (88, 3373134030), (90, 3298175496), (95, 3124587312), (98, 3028936680), (99, 2998341360), (105, 2827007568), (108, 2748479580), (110, 2698507224), (112, 2650319595), (114, 2603822760), (120, 2473631622), (126, 2355839640), (132, 2248756020), (133, 2231848080), (135, 2198783664), (140, 2120255676), (142, 2090392920), (144, 2061359685), (147, 2019291120), (152, 1952867070), (154, 1927505160), (162, 1832319720), (165, 1799004816), (168, 1766879730), (171, 1735881840), (176, 1686567015), (180, 1649087748), (189, 1570559760), (190, 1562293656), (196, 1514468340), (198, 1499170680), (209, 1420266960), (210, 1413503784), (213, 1393595280), (216, 1374239790), (220, 1349253612), (228, 1301911380), (231, 1285003440), (240, 1236815811), (243, 1221546480), (245, 1211574672), (252, 1177919820), (264, 1124378010), (266, 1115924040), (270, 1099391832), (280, 1060127838), (284, 1045196460), (285, 1041529104), (294, 1009645560), (297, 999447120), (304, 976433535), (308, 963752580), (315, 942335856), (324, 916159860), (330, 899502408), (336, 883439865), (342, 867940920), (343, 865410480), (355, 836157168), (360, 824543874), (378, 785279880), (380, 781146828), (385, 771002064), (392, 757234170), (396, 749585340), (399, 743949360), (405, 732927888), (418, 710133480), (420, 706751892), (426, 696797640), (432, 687119895), (440, 674626806), (441, 673097040), (456, 650955690), (462, 642501720), (486, 610773240), (490, 605787336), (495, 599668272), (497, 597255120), (504, 588959910), (513, 578627280), (528, 562189005), (532, 557962020), (539, 550715760), (540, 549695916), (560, 530063919), (567, 523519920), (568, 522598230), (570, 520764552), (588, 504822780), (594, 499723560), (616, 481876290), (627, 473422320), (630, 471167928), (639, 464531760), (648, 458079930), (660, 449751204), (665, 446369616), (684, 433970460), (686, 432705240), (693, 428334480), (710, 418078584), (720, 412271937), (729, 407182160), (735, 403858224), (756, 392639940), (760, 390573414), (770, 385501032), (781, 380071440), (784, 378617085), (792, 374792670), (798, 371974680), (810, 366463944), (836, 355066740), (840, 353375946), (852, 348398820), (855, 347176368), (880, 337313403), (882, 336548520), (891, 333149040), (912, 325477845), (924, 321250860), (931, 318835440), (945, 314111952), (972, 305386620), (980, 302893668), (990, 299834136), (994, 298627560), (1008, 294479955), (1026, 289313640), (1029, 288470160), (1045, 284053392), (1064, 278981010), (1065, 278719056), (1078, 275357880), (1080, 274847958), (1134, 261759960), (1136, 261299115), (1140, 260382276), (1155, 257000688), (1176, 252411390), (1188, 249861780), (1197, 247983120), (1215, 244309296), (1232, 240938145), (1254, 236711160), (1260, 235583964), (1278, 232265880), (1296, 229039965), (1320, 224875602), (1323, 224365680), (1330, 223184808), (1349, 220041360), (1368, 216985230), (1372, 216352620), (1386, 214167240), (1420, 209039292), (1458, 203591080), (1463, 202895280), (1470, 201929112), (1485, 199889424), (1491, 199085040), (1512, 196319970), (1520, 195286707), (1539, 192875760), (1540, 192750516), (1562, 190035720), (1584, 187396335), (1596, 185987340), (1617, 183571920), (1620, 183231972), (1672, 177533370), (1680, 176687973), (1701, 174506640), (1704, 174199410), (1710, 173588184), (1715, 173082096), (1764, 168274260), (1782, 166574520), (1848, 160625430), (1862, 159417720), (1881, 157807440), (1890, 157055976), (1917, 154843920), (1944, 152693310), (1960, 151446834), (1980, 149917068), (1988, 149313780), (1995, 148789872), (2052, 144656820), (2058, 144235080), (2079, 142778160), (2090, 142026696), (2128, 139490505), (2130, 139359528), (2156, 137678940), (2160, 137423979), (2205, 134619408), (2268, 130879980), (2280, 130191138), (2310, 128500344), (2343, 126690480), (2352, 126205695), (2376, 124930890), (2394, 123991560), (2430, 122154648), (2485, 119451024), (2508, 118355580), (2520, 117791982), (2556, 116132940), (2565, 115725456), (2640, 112437801), (2646, 112182840), (2660, 111592404), (2673, 111049680), (2695, 110143152), (2698, 110020680), (2736, 108492615), (2744, 108176310), (2772, 107083620), (2793, 106278480), (2835, 104703984), (2840, 104519646), (2916, 101795540), (2926, 101447640), (2940, 100964556), (2970, 99944712), (2982, 99542520), (3024, 98159985), (3078, 96437880), (3080, 96375258), (3087, 96156720), (3124, 95017860), (3135, 94684464), (3192, 92993670), (3195, 92906352), (3234, 91785960), (3240, 91615986), (3344, 88766685), (3402, 87253320), (3408, 87099705), (3420, 86794092), (3430, 86541048), (3465, 85666896), (3479, 85322160), (3528, 84137130), (3564, 83287260), (3591, 82661040), (3645, 81436432), (3696, 80312715), (3724, 79708860), (3762, 78903720), (3773, 78673680), (3780, 78527988), (3834, 77421960), (3888, 76346655), (3905, 76014288), (3920, 75723417), (3960, 74958534), (3969, 74788560), (3976, 74656890), (3990, 74394936), (4047, 73347120), (4104, 72328410), (4116, 72117540), (4158, 71389080), (4180, 71013348), (4260, 69679764), (4312, 68839470), (4389, 67631760), (4410, 67309704), (4455, 66629808), (4473, 66361680), (4536, 65439990), (4560, 65095569), (4617, 64291920), (4620, 64250172), (4655, 63767088), (4686, 63345240), (4752, 62465445), (4788, 61995780), (4851, 61190640), (4860, 61077324), (4970, 59725512), (5016, 59177790), (5040, 58895991), (5103, 58168880), (5112, 58066470), (5130, 57862728), (5145, 57694032), (5292, 56091420), (5320, 55796202), (5346, 55524840), (5390, 55071576), (5396, 55010340), (5467, 54295920), (5488, 54088155), (5544, 53541810), (5586, 53139240), (5643, 52602480), (5670, 52351992), (5680, 52259823), (5751, 51614640), (5832, 50897770), (5852, 50723820), (5880, 50482278), (5940, 49972356), (5964, 49771260), (5985, 49596624), (6156, 48218940), (6160, 48187629), (6174, 48078360), (6237, 47592720), (6248, 47508930), (6270, 47342232), (6384, 46496835), (6390, 46453176), (6468, 45892980), (6480, 45807993), (6517, 45547920), (6615, 44873136), (6745, 44008272), (6804, 43626660), (6840, 43397046), (6860, 43270524), (6930, 42833448), (6958, 42661080), (7029, 42230160), (7056, 42068565), (7128, 41643630), (7182, 41330520), (7290, 40718216), (7315, 40579056), (7448, 39854430), (7455, 39817008), (7524, 39451860), (7546, 39336840), (7560, 39263994), (7668, 38710980), (7695, 38575152), (7810, 38007144), (7920, 37479267), (7938, 37394280), (7952, 37328445), (7980, 37197468), (8019, 37016560), (8085, 36714384), (8094, 36673560), (8208, 36164205), (8232, 36058770), (8316, 35694540), (8360, 35506674), (8379, 35426160), (8505, 34901328), (8520, 34839882), (8624, 34419735), (8778, 33815880), (8820, 33654852), (8910, 33314904), (8946, 33180840), (9072, 32719995), (9234, 32145960), (9240, 32125086), (9261, 32052240), (9310, 31883544), (9372, 31672620), (9405, 31561488), (9443, 31434480), (9576, 30997890), (9585, 30968784), (9702, 30595320), (9720, 30538662), (9940, 29862756), (10032, 29588895), (10206, 29084440), (10224, 29033235), (10241, 28985040), (10260, 28931364), (10290, 28847016), (10395, 28555632), (10437, 28440720), (10584, 28045710), (10640, 27898101), (10692, 27762420), (10773, 27553680), (10780, 27535788), (10792, 27505170), (10934, 27147960), (11088, 26770905), (11172, 26569620), (11286, 26301240), (11319, 26224560), (11340, 26175996), (11502, 25807320), (11664, 25448885), (11704, 25361910), (11715, 25338096), (11760, 25241139), (11880, 24986178), (11907, 24929520), (11928, 24885630), (11970, 24798312), (12141, 24449040), (12312, 24109470), (12348, 24039180), (12474, 23796360), (12496, 23754465), (12540, 23671116), (12780, 23226588), (12936, 22946490), (13034, 22773960), (13167, 22543920), (13230, 22436568), (13365, 22209936), (13419, 22120560), (13490, 22004136), (13608, 21813330), (13680, 21698523), (13720, 21635262), (13851, 21430640), (13860, 21416724), (13916, 21330540), (13965, 21255696), (14058, 21115080), (14256, 20821815), (14364, 20665260), (14553, 20396880), (14580, 20359108), (14630, 20289528), (14839, 20003760), (14896, 19927215), (14910, 19908504), (15048, 19725930), (15092, 19668420), (15120, 19631997), (15336, 19355490), (15390, 19287576), (15435, 19231344), (15620, 19003572), (15876, 18697140), (15960, 18598734), (16038, 18508280), (16170, 18357192), (16188, 18336780), (16401, 18098640), (16464, 18029385), (16632, 17847270), (16720, 17753337), (16758, 17713080), (16929, 17534160), (17010, 17450664), (17040, 17419941), (17253, 17204880), (17395, 17064432), (17556, 16907940), (17640, 16827426), (17820, 16657452), (17892, 16590420), (17955, 16532208), (18468, 16072980), (18480, 16062543), (18522, 16026120), (18620, 15941772), (18711, 15864240), (18744, 15836310), (18810, 15780744), (18865, 15734736), (18886, 15717240), (19152, 15498945), (19170, 15484392), (19404, 15297660), (19440, 15269331), (19551, 15182640), (19845, 14957712), (19880, 14931378), (20235, 14669424), (20412, 14542220), (20482, 14492520), (20520, 14465682), (20580, 14423508), (20790, 14277816), (20874, 14220360), (21087, 14076720), (21168, 14022855), (21384, 13881210), (21546, 13776840), (21560, 13767894), (21584, 13752585), (21868, 13573980), (21945, 13526352), (22344, 13284810), (22365, 13272336), (22572, 13150620), (22638, 13112280), (22680, 13087998), (23004, 12903660), (23085, 12858384), (23408, 12680955), (23430, 12669048), (23760, 12493089), (23814, 12464760), (23856, 12442815), (23940, 12399156), (24255, 12238128), (24282, 12224520), (24353, 12188880), (24624, 12054735), (24696, 12019590), (24948, 11898180), (25080, 11835558), (25137, 11808720), (25515, 11633776), (25560, 11613294), (25872, 11473245), (26068, 11386980), (26334, 11271960), (26460, 11218284), (26730, 11104968), (26838, 11060280), (26980, 11002068), (27216, 10906665), (27335, 10859184), (27440, 10817631), (27702, 10715320), (27720, 10708362), (27783, 10684080), (27832, 10665270), (27930, 10627848), (28116, 10557540), (28215, 10520496), (28329, 10478160), (28728, 10332630), (28755, 10322928), (29106, 10198440), (29160, 10179554), (29260, 10144764), (29678, 10001880), (29820, 9954252), (30096, 9862965), (30184, 9834210), (30672, 9677745), (30723, 9661680), (30780, 9643788), (30870, 9615672), (31185, 9518544), (31240, 9501786), (31311, 9480240), (31752, 9348570), (31920, 9299367), (32076, 9254140), (32319, 9184560), (32340, 9178596), (32376, 9168390), (32585, 9109584), (32802, 9049320), (33264, 8923635), (33516, 8856540), (33858, 8767080), (33957, 8741520), (34020, 8725332), (34506, 8602440), (34790, 8532216), (35112, 8453970), (35145, 8446032), (35280, 8413713), (35640, 8328726), (35721, 8309840), (35784, 8295210), (35910, 8266104), (36423, 8149680), (36936, 8036490), (37044, 8013060), (37240, 7970886), (37422, 7932120), (37488, 7918155), (37620, 7890372), (37730, 7867368), (37772, 7858620), (38269, 7756560), (38340, 7742196), (38808, 7648830), (39102, 7591320), (39501, 7514640), (39690, 7478856), (39760, 7465689), (40095, 7403312), (40257, 7373520), (40470, 7334712), (40824, 7271110), (40964, 7246260), (41040, 7232841), (41160, 7211754), (41580, 7138908), (41748, 7110180), (41895, 7085232), (42174, 7038360), (42768, 6940605), (43092, 6888420), (43120, 6883947), (43659, 6798960), (43736, 6786990), (43890, 6763176), (44517, 6667920), (44688, 6642405), (44730, 6636168), (45144, 6575310), (45276, 6556140), (45360, 6543999), (46008, 6451830), (46170, 6429192), (46305, 6410448), (46860, 6334524), (47215, 6286896), (47628, 6232380), (47880, 6199578), (48510, 6119064), (48564, 6112260), (48706, 6094440), (49203, 6032880), (49392, 6009795), (49896, 5949090), (50160, 5917779), (50274, 5904360), (50787, 5844720), (51030, 5816888), (51120, 5806647), (51205, 5797008), (51759, 5734960), (52136, 5693490), (52185, 5688144), (52668, 5635980), (52920, 5609142), (53460, 5552484), (53676, 5530140), (53865, 5510736), (53960, 5501034), (54670, 5429592), (55404, 5357660), (55440, 5354181), (55566, 5342040), (55664, 5332635), (55860, 5313924), (56133, 5288080), (56232, 5278770), (56430, 5260248), (56595, 5244912), (56658, 5239080), (57456, 5166315), (57510, 5161464), (58212, 5099220), (58320, 5089777), (58520, 5072382), (58653, 5060880), (59356, 5000940), (59535, 4985904), (59640, 4977126), (60368, 4917105), (60705, 4889808), (61446, 4830840), (61560, 4821894), (61740, 4807836), (62370, 4759272), (62480, 4750893), (62622, 4740120), (63261, 4692240), (63504, 4674285), (64152, 4627070), (64638, 4592280), (64680, 4589298), (64752, 4584195), (65170, 4554792), (65604, 4524660), (65835, 4508784), (66101, 4490640), (67032, 4428270), (67095, 4424112), (67716, 4383540), (67914, 4370760), (68040, 4362666), (69012, 4301220), (69255, 4286128), (69580, 4266108), (70224, 4226985), (70290, 4223016), (71280, 4164363), (71442, 4154920), (71568, 4147605), (71687, 4140720), (71820, 4133052), (72765, 4079376), (72846, 4074840), (73059, 4062960), (73872, 4018245), (74088, 4006530), (74195, 4000752), (74480, 3985443), (74844, 3966060), (75240, 3945186), (75411, 3936240), (75460, 3933684), (75544, 3929310), (76538, 3878280), (76680, 3871098), (77616, 3824415), (78204, 3795660), (79002, 3757320), (79380, 3739428), (80190, 3701656), (80514, 3686760), (80940, 3667356), (81648, 3635555), (81928, 3623130), (82005, 3619728), (82320, 3605877), (83160, 3569454), (83349, 3561360), (83496, 3555090), (83790, 3542616), (84348, 3519180), (84645, 3506832), (84987, 3492720), (86184, 3444210), (86265, 3440976), (87318, 3399480), (87472, 3393495), (87780, 3381588), (89034, 3333960), (89460, 3318084), (90288, 3287655), (90552, 3278070), (92016, 3225915), (92169, 3220560), (92340, 3214596), (92610, 3205224), (93555, 3172848), (93720, 3167262), (93933, 3160080), (94430, 3143448), (95256, 3116190), (95760, 3099789), (96957, 3061520), (97020, 3059532), (97128, 3056130), (97412, 3047220), (97755, 3036528), (98406, 3016440), (99792, 2974545), (100548, 2952180), (101574, 2922360), (101871, 2913840), (102060, 2908444), (102410, 2898504), (103518, 2867480), (103873, 2857680), (104272, 2846745), (104370, 2844072), (105336, 2817990), (105435, 2815344), (105840, 2804571), (106920, 2776242), (107352, 2765070), (107730, 2755368), (107920, 2750517), (109269, 2716560), (109340, 2714796), (110808, 2678830), (111132, 2671020), (111720, 2656962), (112266, 2644040), (112464, 2639385), (112860, 2630124), (113190, 2622456), (113316, 2619540), (114807, 2585520), (115020, 2580732), (116424, 2549610), (117040, 2536191), (117306, 2530440), (118503, 2504880), (118712, 2500470), (119070, 2492952), (119280, 2488563), (120771, 2457840), (121410, 2444904), (121765, 2437776), (122892, 2415420), (123120, 2410947), (123480, 2403918), (124740, 2379636), (125244, 2370060), (125685, 2361744), (126522, 2346120), (128304, 2313535), (129276, 2296140), (129360, 2294649), (130340, 2277396), (130977, 2266320), (131208, 2262330), (131670, 2254392), (132202, 2245320), (133551, 2222640), (134064, 2214135), (134190, 2212056), (135432, 2191770), (135828, 2185380), (136080, 2181333), (138024, 2150610), (138510, 2143064), (138915, 2136816), (139160, 2133054), (140580, 2111508), (141645, 2095632), (142884, 2077460), (143374, 2070360), (143640, 2066526), (145530, 2039688), (145692, 2037420), (146118, 2031480), (147609, 2010960), (148176, 2003265), (148390, 2000376), (149688, 1983030), (150480, 1972593), (150822, 1968120), (150920, 1966842), (151088, 1964655), (152361, 1948240), (153076, 1939140), (153360, 1935549), (153615, 1932336), (156408, 1897830), (156555, 1896048), (158004, 1878660), (158760, 1869714), (160380, 1850828), (161028, 1843380), (161595, 1836912), (161880, 1833678), (163856, 1811565), (164010, 1809864), (166320, 1784727), (166698, 1780680), (166992, 1777545), (167580, 1771308), (168696, 1759590), (169290, 1753416), (169785, 1748304), (169974, 1746360), (172368, 1722105), (172530, 1720488), (174636, 1699740), (175560, 1690794), (175959, 1686960), (178068, 1666980), (178605, 1661968), (178920, 1659042), (181104, 1639035), (182115, 1629936), (184338, 1610280), (184680, 1607298), (185220, 1602612), (187110, 1586424), (187440, 1583631), (187866, 1580040), (188860, 1571724), (189783, 1564080), (190512, 1558095), (191345, 1551312), (193914, 1530760), (194040, 1529766), (194256, 1528065), (194824, 1523610), (195510, 1518264), (196812, 1508220), (197505, 1502928), (198303, 1496880), (201096, 1476090), (201285, 1474704), (203148, 1461180), (203742, 1456920), (204120, 1454222), (204820, 1449252), (207036, 1433740), (207746, 1428840), (208740, 1422036), (210672, 1408995), (210870, 1407672), (213840, 1388121), (214704, 1382535), (215061, 1380240), (215460, 1377684), (218295, 1359792), (218538, 1358280), (218680, 1357398), (219177, 1354320), (221616, 1339415), (222264, 1335510), (222585, 1333584), (223440, 1328481), (224532, 1322020), (225720, 1315062), (226233, 1312080), (226380, 1311228), (226632, 1309770), (229614, 1292760), (230040, 1290366), (232848, 1274805), (234612, 1265220), (237006, 1252440), (237424, 1250235), (238140, 1246476), (241542, 1228920), (242820, 1222452), (243530, 1218888), (245784, 1207710), (246015, 1206576), (246960, 1201959), (249480, 1189818), (250047, 1187120), (250488, 1185030), (251370, 1180872), (253044, 1173060), (253935, 1168944), (254961, 1164240), (258552, 1148070), (258795, 1146992), (260680, 1138698), (261954, 1133160), (262416, 1131165), (263340, 1127196), (264404, 1122660), (267102, 1111320), (267883, 1108080), (268380, 1106028), (270864, 1095885), (271656, 1092690), (276048, 1075305), (276507, 1073520), (277020, 1071532), (277830, 1068408), (278320, 1066527), (280665, 1057616), (281160, 1055754), (281799, 1053360), (283290, 1047816), (285768, 1038730), (286748, 1035180), (287280, 1033263), (291060, 1019844), (291384, 1018710), (292236, 1015740), (293265, 1012176), (295218, 1005480), (296780, 1000188), (299376, 991515), (301644, 984060), (301840, 983421), (304722, 974120), (305613, 971280), (306152, 969570), (307230, 966168), (311619, 952560), (312816, 948915), (313110, 948024), (316008, 939330), (316305, 938448), (317520, 934857), (320760, 925414), (322056, 921690), (323190, 918456), (323760, 916839), (327807, 905520), (328020, 904932), (330505, 898128), (333396, 890340), (335160, 885654), (337392, 879795), (338580, 876708), (339570, 874152), (339948, 873180), (344421, 861840), (345060, 860244), (349272, 849870), (351120, 845397), (351918, 843480), (355509, 834960), (356136, 833490), (357210, 830984), (357840, 829521), (358435, 828144), (362313, 819280), (364230, 814968), (365295, 812592), (368676, 805140), (369360, 803649), (370440, 801306), (374220, 793212), (375732, 790020), (377055, 787248), (377720, 785862), (379566, 782040), (382690, 775656), (387828, 765380), (388080, 764883), (389648, 761805), (391020, 759132), (392931, 755440), (393624, 754110), (395010, 751464), (396606, 748440), (400653, 740880), (402192, 738045), (402570, 737352), (406296, 730590), (407484, 728460), (408240, 727111), (409640, 724626), (414072, 716870), (415492, 714420), (416745, 712272), (417480, 711018), (421740, 703836), (424935, 698544), (430122, 690120), (430920, 688842), (436590, 679896), (437076, 679140), (437360, 678699), (438354, 677160), (442827, 670320), (444528, 667755), (445170, 666792), (449064, 661010), (451440, 657531), (452466, 656040), (452760, 655614), (453264, 654885), (459228, 646380), (460080, 645183), (460845, 644112), (462707, 641520), (469224, 632610), (469665, 632016), (474012, 626220), (476280, 623238), (483084, 614460), (484785, 612304), (485640, 611226), (487060, 609444), (491568, 603855), (492030, 603288), (498960, 594909), (500094, 593560), (500976, 592515), (502740, 590436), (506088, 586530), (507870, 584472), (509355, 582768), (509922, 582120), (517104, 574035), (517590, 573496), (519365, 571536), (521360, 569349), (523908, 566580), (526680, 563598), (527877, 562320), (528808, 561330), (534204, 555660), (535766, 554040), (536760, 553014), (543312, 546345)]