591359233920

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{101}}^1$

素因数の和:244

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 23, 24, 26, 28, 30, 31, 32, 35, 39, 40, 42, 46, 47, 48, 52, 56, 60, 62, 64, 65, 69, 70, 78, 80, 84, 91, 92, 93, 94, 96, 101, 104, 105, 112, 115, 120, 124, 128, 130, 138, 140, 141, 155, 156, 160, 161, 168, 182, 184, 186, 188, 192, 195, 202, 208, 210, 217, 224, 230, 235, 240, 248, 260, 273, 276, 280, 282, 299, 303, 310, 312, 320, 322, 329, 336, 345, 364, 368, 372, 376, 384, 390, 403, 404, 416, 420, 434, 448, 455, 460, 465, 470, 480, 483, 496, 505, 520, 546, 552, 560, 564, 598, 606, 611, 620, 624, 640, 644, 651, 658, 672, 690, 705, 707, 713, 728, 736, 744, 752, 780, 805, 806, 808, 832, 840, 868, 896, 897, 910, 920, 930, 940, 960, 966, 987, 992, 1010, 1040, 1081, 1085, 1092, 1104, 1120, 1128, 1196, 1209, 1212, 1222, 1240, 1248, 1288, 1302, 1313, 1316, 1344, 1365, 1380, 1410, 1414, 1426, 1456, 1457, 1472, 1488, 1495, 1504, 1515, 1560, 1610, 1612, 1616, 1645, 1664, 1680, 1736, 1794, 1820, 1833, 1840, 1860, 1880, 1920, 1932, 1974, 1984, 2015, 2020, 2080, 2093, 2121, 2139, 2162, 2170, 2184, 2208, 2240, 2256, 2323, 2392, 2415, 2418, 2424, 2444, 2480, 2496, 2576, 2604, 2626, 2632, 2688, 2730, 2760, 2820, 2821, 2828, 2852, 2912, 2914, 2944, 2976, 2990, 3008, 3030, 3055, 3120, 3131, 3220, 3224, 3232, 3243, 3255, 3290, 3360, 3472, 3535, 3565, 3588, 3640, 3666, 3680, 3720, 3760, 3864, 3939, 3948, 3968, 4030, 4040, 4160, 4186, 4242, 4277, 4278, 4324, 4340, 4368, 4371, 4416, 4480, 4485, 4512, 4646, 4747, 4784, 4830, 4836, 4848, 4888, 4935, 4960, 4991, 4992, 5152, 5208, 5252, 5264, 5405, 5460, 5520, 5640, 5642, 5656, 5704, 5824, 5828, 5952, 5980, 6016, 6045, 6060, 6110, 6240, 6262, 6279, 6440, 6448, 6464, 6486, 6510, 6565, 6580, 6720, 6944, 6969, 7070, 7130, 7176, 7280, 7285, 7332, 7360, 7440, 7520, 7567, 7728, 7878, 7896, 8060, 8080, 8320, 8372, 8463, 8484, 8554, 8556, 8648, 8680, 8736, 8742, 8832, 8970, 9024, 9165, 9191, 9269, 9292, 9393, 9494, 9568, 9660, 9672, 9696, 9776, 9870, 9920, 9982, 10199, 10304, 10416, 10465, 10504, 10528, 10605, 10695, 10810, 10920, 11040, 11280, 11284, 11312, 11408, 11615, 11648, 11656, 11904, 11960, 12090, 12120, 12220, 12480, 12524, 12558, 12831, 12880, 12896, 12928, 12972, 13020, 13130, 13160, 13440, 13888, 13938, 14053, 14105, 14140, 14241, 14260, 14352, 14560, 14570, 14664, 14720, 14880, 14973, 15040, 15134, 15456, 15655, 15756, 15792, 16120, 16160, 16215, 16261, 16744, 16926, 16968, 17108, 17112, 17296, 17360, 17472, 17484, 17940, 18048, 18330, 18382, 18538, 18584, 18786, 18941, 18988, 19136, 19320, 19344, 19392, 19552, 19695, 19740, 19840, 19964, 20398, 20608, 20832, 20930, 21008, 21056, 21210, 21385, 21390, 21620, 21840, 21855, 21917, 22080, 22560, 22568, 22624, 22701, 22816, 23230, 23312, 23735, 23920, 24180, 24240, 24440, 24955, 24960, 25048, 25116, 25662, 25760, 25792, 25944, 26040, 26260, 26320, 27573, 27776, 27807, 27876, 28106, 28210, 28280, 28482, 28520, 28704, 29120, 29140, 29328, 29760, 29946, 30080, 30199, 30268, 30597, 30912, 31310, 31395, 31512, 31584, 32240, 32320, 32430, 32522, 33229, 33488, 33511, 33852, 33936, 34216, 34224, 34592, 34720, 34845, 34944, 34968, 35880, 36660, 36764, 37076, 37168, 37572, 37835, 37882, 37976, 38272, 38640, 38688, 38784, 39104, 39390, 39480, 39928, 40703, 40796, 41664, 41860, 42016, 42112, 42159, 42315, 42420, 42770, 42780, 43240, 43680, 43710, 43834, 44160, 45120, 45136, 45248, 45402, 45632, 45955, 46345, 46460, 46624, 46965, 47470, 47840, 48360, 48480, 48783, 48880, 49910, 50096, 50232, 50995, 51324, 51520, 51584, 51888, 52080, 52520, 52640, 55146, 55614, 55752, 56212, 56420, 56560, 56823, 56964, 57040, 57408, 58240, 58280, 58656, 59520, 59892, 60398, 60536, 61194, 61711, 61824, 62620, 62790, 63024, 63168, 64155, 64480, 64640, 64860, 64883, 65044, 65751, 66458, 66976, 67022, 67704, 67872, 68432, 68448, 69184, 69440, 69690, 69936, 70265, 71205, 71760, 72013, 73320, 73528, 74152, 74336, 74865, 75144, 75670, 75764, 75952, 77280, 77376, 78208, 78780, 78960, 79856, 81305, 81406, 81592, 83328, 83720, 84032, 84318, 84630, 84840, 85540, 85560, 86480, 87360, 87420, 87668, 90240, 90272, 90496, 90597, 90804, 91264, 91910, 92690, 92920, 93248, 93930, 94705, 94940, 95680, 96720, 96960, 97566, 97760, 98371, 99687, 99820, 100192, 100464, 100533, 101990, 102648, 103040, 103776, 104160, 105040, 105280, 109181, 109585, 110292, 111228, 111504, 112424, 112840, 113120, 113505, 113646, 113928, 114080, 114816, 116560, 117312, 119784, 120796, 121072, 122109, 122388, 123422, 125240, 125580, 126048, 126336, 128310, 128960, 129720, 129766, 130088, 131502, 132587, 132916, 133952, 134044, 135408, 135744, 136864, 136896, 137865, 138368, 138880, 139035, 139380, 139872, 140530, 142410, 143520, 144026, 146640, 147056, 147157, 148304, 148672, 149730, 150288, 150995, 151340, 151528, 151904, 152985, 154560, 154752, 157560, 157920, 159712, 162610, 162812, 163184, 166145, 167440, 167555, 168064, 168636, 169260, 169680, 171080, 171120, 172960, 174720, 174840, 175336, 180544, 181194, 181608, 183820, 185133, 185380, 185840, 186496, 187860, 189410, 189880, 191360, 193440, 193920, 194649, 195132, 195520, 196742, 199374, 199640, 200384, 200928, 201066, 203515, 203980, 205296, 207552, 208320, 210080, 210560, 210795, 211393, 216039, 218362, 219170, 220584, 222456, 223008, 224848, 225680, 226240, 227010, 227292, 227856, 228160, 233120, 234577, 234624, 239568, 241592, 242144, 243915, 244218, 244776, 246844, 250480, 251160, 252096, 256620, 257920, 259440, 259532, 260176, 263004, 265174, 265832, 267904, 268088, 270816, 271488, 273728, 273792, 275730, 278070, 278760, 279744, 281060, 284115, 284820, 284921, 287040, 288052, 293280, 294112, 294314, 295113, 296608, 297344, 299460, 300576, 301990, 302680, 303056, 303808, 305970, 308555, 309120, 315120, 315840, 319424, 324415, 325220, 325624, 326368, 327543, 328755, 332290, 334880, 335110, 337272, 338520, 339360, 342160, 342240, 345920, 349680, 350672, 360065, 361088, 362388, 363216, 367640, 370266, 370760, 371680, 375720, 378820, 379760, 386880, 389298, 390264, 391040, 393484, 397761, 398748, 399280, 400768, 401856, 402132, 407030, 407960, 410592, 415104, 416640, 420160, 421590, 422786, 431977, 432078, 435643, 436724, 438340, 441168, 441471, 444912, 446016, 449696, 451360, 452480, 452985, 454020, 454584, 455712, 456320, 466240, 469154, 479136, 483184, 484288, 487830, 488436, 489552, 491855, 493688, 498435, 500960, 502320, 502665, 504091, 504192, 513240, 518880, 519064, 520352, 526008, 530348, 531664, 536176, 541632, 545905, 547456, 551460, 556140, 557520, 559488, 562120, 568230, 569640, 569842, 574080, 576104, 586560, 588224, 588628, 590226, 593216, 598920, 601152, 603980, 605360, 606112, 607616, 610545, 611940, 617110, 630240, 631680, 634179, 638848, 648830, 650440, 651248, 652736, 655086, 657510, 662935, 664580, 669760, 670220, 674544, 677040, 678720, 684320, 684480, 691840, 699360, 701344, 703731, 720130, 724776, 726432, 735280, 735785, 740532, 741520, 743360, 751440, 757640, 759520, 764267, 773760, 778596, 780528, 786968, 795522, 797496, 798560, 803712, 804264, 814060, 815920, 821184, 840320, 843180, 845572, 854763, 863954, 864156, 871286, 873448, 876680, 882336, 882942, 889824, 892032, 899392, 902720, 905970, 908040, 909168, 911424, 925665, 932480, 936169, 938308, 958272, 966368, 968576, 973245, 975660, 976872, 979104, 983710, 987376, 996870, 1001920, 1004640, 1005330, 1008182, 1026480, 1030099, 1037760, 1038128, 1040704, 1052016, 1056965, 1060696, 1063328, 1072352, 1080195, 1083264, 1091810, 1102920, 1112280, 1115040, 1124240, 1136460, 1139280, 1139684, 1152208, 1172885, 1173120, 1176448, 1177256, 1180452, 1186432, 1197840, 1202304, 1207960, 1210720, 1212224, 1221090, 1223880, 1234220, 1260480, 1268358, 1295931, 1297660, 1300880, 1302496, 1305472, 1306929, 1310172, 1315020, 1325870, 1329160, 1339520, 1340440, 1349088, 1354080, 1357440, 1368640, 1368960, 1398720, 1402688, 1407462, 1419353, 1424605, 1440260, 1449552, 1452864, 1470560, 1471570, 1475565, 1481064, 1483040, 1486720, 1502880, 1512273, 1515280, 1519040, 1528534, 1557192, 1561056, 1573936, 1591044, 1594992, 1597120, 1608528, 1628120, 1631840, 1637715, 1642368, 1686360, 1691144, 1709526, 1727908, 1728312, 1742572, 1746896, 1753360, 1764672, 1765884, 1779648, 1798784, 1805440, 1811940, 1816080, 1818336, 1822848, 1851330, 1872338, 1876616, 1913041, 1916544, 1932736, 1946490, 1951320, 1953744, 1958208, 1967420, 1974752, 1988805, 1993740, 2003840, 2009280, 2010660, 2016364, 2052960, 2060198, 2075520, 2076256, 2081408, 2104032, 2113930, 2121392, 2126656, 2144704, 2159885, 2160390, 2178215, 2183620, 2205840, 2207355, 2224560, 2230080, 2248480, 2272920, 2278560, 2279368, 2292801, 2304416, 2345770, 2354512, 2360904, 2395680, 2415920, 2421440, 2424448, 2442180, 2447760, 2468440, 2520455, 2520960, 2536716, 2591862, 2595320, 2601760, 2604992, 2613858, 2620344, 2630040, 2651740, 2658320, 2680880, 2698176, 2708160, 2737280, 2797440, 2805376, 2808507, 2814924, 2838706, 2849210, 2880520, 2899104, 2905728, 2941120, 2943140, 2951130, 2962128, 2966080, 3005760, 3024546, 3030560, 3038080, 3049501, 3057068, 3090297, 3114384, 3122112, 3147872, 3170895, 3182088, 3189984, 3194240, 3217056, 3256240, 3263680, 3275430, 3372720, 3382288, 3384611, 3419052, 3455816, 3456624, 3485144, 3493792, 3506720, 3518655, 3529344, 3531768, 3559296, 3623880, 3632160, 3636672, 3702660, 3744676, 3753232, 3821335, 3826082, 3865472, 3892980, 3902640, 3907488, 3916416, 3934840, 3949504, 3977610, 3987480, 4018560, 4021320, 4032728, 4105920, 4120396, 4152512, 4208064, 4227860, 4242784, 4253312, 4258059, 4273815, 4289408, 4319770, 4320780, 4356430, 4367240, 4411680, 4414710, 4449120, 4460160, 4496960, 4545840, 4557120, 4558736, 4585602, 4608832, 4680845, 4691540, 4709024, 4721808, 4791360, 4831840, 4842880, 4884360, 4895520, 4936880, 5040910, 5073432, 5150495, 5183724, 5190640, 5203520, 5209984, 5227716, 5240688, 5260080, 5303480, 5316640, 5361760, 5396352, 5416320, 5617014, 5629848, 5677412, 5698420, 5739123, 5761040, 5798208, 5882240, 5886280, 5902260, 5924256, 5932160, 6011520, 6049092, 6061120, 6099002, 6114136, 6180594, 6228768, 6244224, 6295744, 6341790, 6364176, 6379968, 6434112, 6479655, 6512480, 6527360, 6534645, 6550860, 6553183, 6745440, 6764576, 6769222, 6838104, 6911632, 6913248, 6970288, 6987584, 7013440, 7037310, 7063536, 7096765, 7247760, 7264320, 7273344, 7405320, 7489352, 7506464, 7561365, 7642670, 7652164, 7785960, 7805280, 7814976, 7869680, 7899008, 7955220, 7974960, 8042640, 8065456, 8211840, 8240792, 8305024, 8416128, 8455720, 8485568, 8516118, 8547630, 8639540, 8641560, 8712860, 8734480, 8823360, 8829420, 8898240, 8993920, 9091680, 9114240, 9117472, 9148503, 9171204, 9217664, 9361690, 9383080, 9418048, 9443616, 9565205, 9582720, 9663680, 9768720, 9791040, 9873760, 9935471, 10081820, 10146864, 10153833, 10300990, 10367448, 10381280, 10407040, 10455432, 10481376, 10520160, 10606960, 10633280, 10723520, 11234028, 11259696, 11354824, 11396840, 11464005, 11478246, 11522080, 11596416, 11772560, 11804520, 11848512, 12098184, 12122240, 12198004, 12228272, 12361188, 12457536, 12591488, 12683580, 12728352, 12759936, 12868224, 12959310, 13024960, 13069290, 13101720, 13106366, 13391287, 13490880, 13529152, 13538444, 13676208, 13823264, 13826496, 13940576, 13975168, 14026880, 14042535, 14074620, 14127072, 14193530, 14495520, 14528640, 14810640, 14978704, 15012928, 15122730, 15247505, 15285340, 15304328, 15451485, 15571920, 15610560, 15629952, 15739360, 15910440, 15949920, 16085280, 16130912, 16481584, 16911440, 16923055, 16971136, 17032236, 17095260, 17279080, 17283120, 17425720, 17468960, 17646720, 17658840, 17796480, 18183360, 18234944, 18297006, 18342408, 18723380, 18766160, 18836096, 18887232, 19130410, 19327360, 19537440, 19582080, 19659549, 19747520, 19870942, 20163640, 20293728, 20307666, 20601980, 20734896, 20762560, 20910864, 20962752, 21040320, 21213920, 21266560, 21290295, 21447040, 22468056, 22519392, 22709648, 22793680, 22928010, 22956492, 23044160, 23545120, 23609040, 23692277, 23697024, 24196368, 24396008, 24456544, 24722376, 24915072, 25367160, 25456704, 25918620, 26049920, 26138580, 26203440, 26212732, 26782574, 26981760, 27058304, 27076888, 27352416, 27646528, 27652992, 27881152, 28085070, 28149240, 28254144, 28387060, 28695615, 28991040, 29621280, 29806413, 29957408, 30025856, 30245460, 30495010, 30570680, 30608656, 30902970, 31143840, 31221120, 31478720, 31820880, 31899840, 32170560, 32261824, 32765915, 32963168, 33822880, 33846110, 34064472, 34190520, 34558160, 34566240, 34851440, 34937920, 35317680, 36366720, 36469888, 36594012, 36684816, 37446760, 37532320, 37774464, 38260820, 39074880, 39319098, 39495040, 39741884, 40173861, 40327280, 40587456, 40615332, 41203960, 41469792, 41525120, 41821728, 41925504, 42080640, 42427840, 42580590, 43999943, 44936112, 45038784, 45419296, 45587360, 45742515, 45856020, 45912984, 46088320, 47090240, 47218080, 47384554, 48392736, 48792016, 48913088, 49444752, 49677355, 50734320, 50769165, 50913408, 51837240, 52277160, 52406880, 52425464, 53565148, 54153776, 54704832, 55293056, 55762304, 56170140, 56298480, 56508288, 56774120, 57391230, 57982080, 59242560, 59612826, 59914816, 60490920, 60990020, 61141360, 61217312, 61805940, 62287680, 62957440, 63641760, 63799680, 64341120, 64523648, 65531830, 65926336, 66956435, 67645760, 67692220, 68128944, 68381040, 69116320, 69132480, 69702880, 69875840, 70635360, 71076831, 73188024, 73369632, 74893520, 75064640, 76521640, 78149760, 78638196, 79483768, 80347722, 80654560, 81174912, 81230664, 82407920, 82939584, 83643456, 84855680, 85161180, 87999886, 89872224, 90077568, 90838592, 91174720, 91485030, 91712040, 91825968, 94180480, 94436160, 94769108, 96785472, 97584032, 97826176, 98297745, 98889504, 99354710, 101468640, 101538330, 103674480, 104554320, 104813760, 104850928, 107130296, 108307552, 109409664, 112340280, 112596960, 113548240, 114782460, 118461385, 118485120, 119225652, 119829632, 120981840, 121980040, 122282720, 122434624, 123611880, 124575360, 127283520, 131063660, 131852672, 131999829, 133912870, 135291520, 135384440, 136257888, 136762080, 138232640, 138264960, 139405760, 141270720, 142153662, 146376048, 146739264, 149032065, 149787040, 150129280, 153043280, 157276392, 158967536, 160695444, 161309120, 162461328, 164815840, 165879168, 167286912, 170322360, 175999772, 179744448, 181677184, 182349440, 182970060, 183424080, 183651936, 188872320, 189538216, 193570944, 195168064, 196595490, 197779008, 198709420, 200869305, 202937280, 203076660, 207348960, 209108640, 209627520, 209701856, 214260592, 216615104, 219999715, 224680560, 225193920, 227096480, 229564920, 236922770, 238451304, 241963680, 243960080, 244565440, 244869248, 247223760, 254567040, 262127320, 263999658, 267825740, 270768880, 272515776, 273524160, 276465280, 278811520, 282541440, 284307324, 292752096, 293478528, 298064130, 299574080, 306086560, 307999601, 314552784, 317935072, 321390888, 322618240, 324922656, 329631680, 340644720, 351999544, 355384155, 359488896, 365940120, 366848160, 367303872, 379076432, 390336128, 393190980, 395558016, 397418840, 401738610, 405874560, 406153320, 414697920, 418217280, 419403712, 428521184, 433230208, 439999430, 449361120, 450387840, 454192960, 459129840, 473845540, 476902608, 483927360, 487920160, 489130880, 494447520, 524254640, 527999316, 535651480, 541537760, 545031552, 547048320, 568614648, 585504192, 596128260, 599148160, 612173120, 615999202, 629105568, 635870144, 642781776, 649845312, 659263360, 659999145, 681289440, 703999088, 710768310, 731880240, 733696320, 734607744, 758152864, 786381960, 794837680, 803477220, 812306640, 829395840, 836434560, 838807424, 857042368, 879998860, 898722240, 908385920, 918259680, 923998803, 947691080, 953805216, 967854720, 975840320, 988895040, 1048509280, 1055998632, 1071302960, 1083075520, 1137229296, 1171008384, 1192256520, 1224346240, 1231998404, 1258211136, 1271740288, 1285563552, 1299690624, 1319998290, 1362578880, 1407998176, 1421536620, 1463760480, 1467392640, 1516305728, 1539998005, 1572763920, 1589675360, 1606954440, 1624613280, 1714084736, 1759997720, 1797444480, 1836519360, 1847997606, 1895382160, 1907610432, 1951680640, 1977790080, 2097018560, 2111997264, 2142605920, 2166151040, 2274458592, 2384513040, 2463996808, 2516422272, 2571127104, 2639996580, 2725157760, 2815996352, 2843073240, 2927520960, 3032611456, 3079996010, 3145527840, 3179350720, 3213908880, 3249226560, 3519995440, 3673038720, 3695995212, 3790764320, 3815220864, 4194037120, 4223994528, 4285211840, 4548917184, 4619994015, 4769026080, 4927993616, 5142254208, 5279993160, 5631992704, 5686146480, 5855041920, 6159992020, 6291055680, 6358701440, 6427817760, 6498453120, 7039990880, 7391990424, 7581528640, 8447989056, 8570423680, 9097834368, 9239988030, 9538052160, 9855987232, 10559986320, 11372292960, 12319984040, 12582111360, 12855635520, 14079981760, 14783980848, 15163057280, 16895978112, 18479976060, 19076104320, 19711974464, 21119972640, 22744585920, 24639968080, 25711271040, 28159963520, 29567961696, 36959952120, 39423948928, 42239945280, 45489171840, 49279936160, 59135923392, 73919904240, 84479890560, 98559872320, 118271846784, 147839808480, 197119744640, 295679616960, 591359233920]

約数ペア:

[(1, 591359233920), (2, 295679616960), (3, 197119744640), (4, 147839808480), (5, 118271846784), (6, 98559872320), (7, 84479890560), (8, 73919904240), (10, 59135923392), (12, 49279936160), (13, 45489171840), (14, 42239945280), (15, 39423948928), (16, 36959952120), (20, 29567961696), (21, 28159963520), (23, 25711271040), (24, 24639968080), (26, 22744585920), (28, 21119972640), (30, 19711974464), (31, 19076104320), (32, 18479976060), (35, 16895978112), (39, 15163057280), (40, 14783980848), (42, 14079981760), (46, 12855635520), (47, 12582111360), (48, 12319984040), (52, 11372292960), (56, 10559986320), (60, 9855987232), (62, 9538052160), (64, 9239988030), (65, 9097834368), (69, 8570423680), (70, 8447989056), (78, 7581528640), (80, 7391990424), (84, 7039990880), (91, 6498453120), (92, 6427817760), (93, 6358701440), (94, 6291055680), (96, 6159992020), (101, 5855041920), (104, 5686146480), (105, 5631992704), (112, 5279993160), (115, 5142254208), (120, 4927993616), (124, 4769026080), (128, 4619994015), (130, 4548917184), (138, 4285211840), (140, 4223994528), (141, 4194037120), (155, 3815220864), (156, 3790764320), (160, 3695995212), (161, 3673038720), (168, 3519995440), (182, 3249226560), (184, 3213908880), (186, 3179350720), (188, 3145527840), (192, 3079996010), (195, 3032611456), (202, 2927520960), (208, 2843073240), (210, 2815996352), (217, 2725157760), (224, 2639996580), (230, 2571127104), (235, 2516422272), (240, 2463996808), (248, 2384513040), (260, 2274458592), (273, 2166151040), (276, 2142605920), (280, 2111997264), (282, 2097018560), (299, 1977790080), (303, 1951680640), (310, 1907610432), (312, 1895382160), (320, 1847997606), (322, 1836519360), (329, 1797444480), (336, 1759997720), (345, 1714084736), (364, 1624613280), (368, 1606954440), (372, 1589675360), (376, 1572763920), (384, 1539998005), (390, 1516305728), (403, 1467392640), (404, 1463760480), (416, 1421536620), (420, 1407998176), (434, 1362578880), (448, 1319998290), (455, 1299690624), (460, 1285563552), (465, 1271740288), (470, 1258211136), (480, 1231998404), (483, 1224346240), (496, 1192256520), (505, 1171008384), (520, 1137229296), (546, 1083075520), (552, 1071302960), (560, 1055998632), (564, 1048509280), (598, 988895040), (606, 975840320), (611, 967854720), (620, 953805216), (624, 947691080), (640, 923998803), (644, 918259680), (651, 908385920), (658, 898722240), (672, 879998860), (690, 857042368), (705, 838807424), (707, 836434560), (713, 829395840), (728, 812306640), (736, 803477220), (744, 794837680), (752, 786381960), (780, 758152864), (805, 734607744), (806, 733696320), (808, 731880240), (832, 710768310), (840, 703999088), (868, 681289440), (896, 659999145), (897, 659263360), (910, 649845312), (920, 642781776), (930, 635870144), (940, 629105568), (960, 615999202), (966, 612173120), (987, 599148160), (992, 596128260), (1010, 585504192), (1040, 568614648), (1081, 547048320), (1085, 545031552), (1092, 541537760), (1104, 535651480), (1120, 527999316), (1128, 524254640), (1196, 494447520), (1209, 489130880), (1212, 487920160), (1222, 483927360), (1240, 476902608), (1248, 473845540), (1288, 459129840), (1302, 454192960), (1313, 450387840), (1316, 449361120), (1344, 439999430), (1365, 433230208), (1380, 428521184), (1410, 419403712), (1414, 418217280), (1426, 414697920), (1456, 406153320), (1457, 405874560), (1472, 401738610), (1488, 397418840), (1495, 395558016), (1504, 393190980), (1515, 390336128), (1560, 379076432), (1610, 367303872), (1612, 366848160), (1616, 365940120), (1645, 359488896), (1664, 355384155), (1680, 351999544), (1736, 340644720), (1794, 329631680), (1820, 324922656), (1833, 322618240), (1840, 321390888), (1860, 317935072), (1880, 314552784), (1920, 307999601), (1932, 306086560), (1974, 299574080), (1984, 298064130), (2015, 293478528), (2020, 292752096), (2080, 284307324), (2093, 282541440), (2121, 278811520), (2139, 276465280), (2162, 273524160), (2170, 272515776), (2184, 270768880), (2208, 267825740), (2240, 263999658), (2256, 262127320), (2323, 254567040), (2392, 247223760), (2415, 244869248), (2418, 244565440), (2424, 243960080), (2444, 241963680), (2480, 238451304), (2496, 236922770), (2576, 229564920), (2604, 227096480), (2626, 225193920), (2632, 224680560), (2688, 219999715), (2730, 216615104), (2760, 214260592), (2820, 209701856), (2821, 209627520), (2828, 209108640), (2852, 207348960), (2912, 203076660), (2914, 202937280), (2944, 200869305), (2976, 198709420), (2990, 197779008), (3008, 196595490), (3030, 195168064), (3055, 193570944), (3120, 189538216), (3131, 188872320), (3220, 183651936), (3224, 183424080), (3232, 182970060), (3243, 182349440), (3255, 181677184), (3290, 179744448), (3360, 175999772), (3472, 170322360), (3535, 167286912), (3565, 165879168), (3588, 164815840), (3640, 162461328), (3666, 161309120), (3680, 160695444), (3720, 158967536), (3760, 157276392), (3864, 153043280), (3939, 150129280), (3948, 149787040), (3968, 149032065), (4030, 146739264), (4040, 146376048), (4160, 142153662), (4186, 141270720), (4242, 139405760), (4277, 138264960), (4278, 138232640), (4324, 136762080), (4340, 136257888), (4368, 135384440), (4371, 135291520), (4416, 133912870), (4480, 131999829), (4485, 131852672), (4512, 131063660), (4646, 127283520), (4747, 124575360), (4784, 123611880), (4830, 122434624), (4836, 122282720), (4848, 121980040), (4888, 120981840), (4935, 119829632), (4960, 119225652), (4991, 118485120), (4992, 118461385), (5152, 114782460), (5208, 113548240), (5252, 112596960), (5264, 112340280), (5405, 109409664), (5460, 108307552), (5520, 107130296), (5640, 104850928), (5642, 104813760), (5656, 104554320), (5704, 103674480), (5824, 101538330), (5828, 101468640), (5952, 99354710), (5980, 98889504), (6016, 98297745), (6045, 97826176), (6060, 97584032), (6110, 96785472), (6240, 94769108), (6262, 94436160), (6279, 94180480), (6440, 91825968), (6448, 91712040), (6464, 91485030), (6486, 91174720), (6510, 90838592), (6565, 90077568), (6580, 89872224), (6720, 87999886), (6944, 85161180), (6969, 84855680), (7070, 83643456), (7130, 82939584), (7176, 82407920), (7280, 81230664), (7285, 81174912), (7332, 80654560), (7360, 80347722), (7440, 79483768), (7520, 78638196), (7567, 78149760), (7728, 76521640), (7878, 75064640), (7896, 74893520), (8060, 73369632), (8080, 73188024), (8320, 71076831), (8372, 70635360), (8463, 69875840), (8484, 69702880), (8554, 69132480), (8556, 69116320), (8648, 68381040), (8680, 68128944), (8736, 67692220), (8742, 67645760), (8832, 66956435), (8970, 65926336), (9024, 65531830), (9165, 64523648), (9191, 64341120), (9269, 63799680), (9292, 63641760), (9393, 62957440), (9494, 62287680), (9568, 61805940), (9660, 61217312), (9672, 61141360), (9696, 60990020), (9776, 60490920), (9870, 59914816), (9920, 59612826), (9982, 59242560), (10199, 57982080), (10304, 57391230), (10416, 56774120), (10465, 56508288), (10504, 56298480), (10528, 56170140), (10605, 55762304), (10695, 55293056), (10810, 54704832), (10920, 54153776), (11040, 53565148), (11280, 52425464), (11284, 52406880), (11312, 52277160), (11408, 51837240), (11615, 50913408), (11648, 50769165), (11656, 50734320), (11904, 49677355), (11960, 49444752), (12090, 48913088), (12120, 48792016), (12220, 48392736), (12480, 47384554), (12524, 47218080), (12558, 47090240), (12831, 46088320), (12880, 45912984), (12896, 45856020), (12928, 45742515), (12972, 45587360), (13020, 45419296), (13130, 45038784), (13160, 44936112), (13440, 43999943), (13888, 42580590), (13938, 42427840), (14053, 42080640), (14105, 41925504), (14140, 41821728), (14241, 41525120), (14260, 41469792), (14352, 41203960), (14560, 40615332), (14570, 40587456), (14664, 40327280), (14720, 40173861), (14880, 39741884), (14973, 39495040), (15040, 39319098), (15134, 39074880), (15456, 38260820), (15655, 37774464), (15756, 37532320), (15792, 37446760), (16120, 36684816), (16160, 36594012), (16215, 36469888), (16261, 36366720), (16744, 35317680), (16926, 34937920), (16968, 34851440), (17108, 34566240), (17112, 34558160), (17296, 34190520), (17360, 34064472), (17472, 33846110), (17484, 33822880), (17940, 32963168), (18048, 32765915), (18330, 32261824), (18382, 32170560), (18538, 31899840), (18584, 31820880), (18786, 31478720), (18941, 31221120), (18988, 31143840), (19136, 30902970), (19320, 30608656), (19344, 30570680), (19392, 30495010), (19552, 30245460), (19695, 30025856), (19740, 29957408), (19840, 29806413), (19964, 29621280), (20398, 28991040), (20608, 28695615), (20832, 28387060), (20930, 28254144), (21008, 28149240), (21056, 28085070), (21210, 27881152), (21385, 27652992), (21390, 27646528), (21620, 27352416), (21840, 27076888), (21855, 27058304), (21917, 26981760), (22080, 26782574), (22560, 26212732), (22568, 26203440), (22624, 26138580), (22701, 26049920), (22816, 25918620), (23230, 25456704), (23312, 25367160), (23735, 24915072), (23920, 24722376), (24180, 24456544), (24240, 24396008), (24440, 24196368), (24955, 23697024), (24960, 23692277), (25048, 23609040), (25116, 23545120), (25662, 23044160), (25760, 22956492), (25792, 22928010), (25944, 22793680), (26040, 22709648), (26260, 22519392), (26320, 22468056), (27573, 21447040), (27776, 21290295), (27807, 21266560), (27876, 21213920), (28106, 21040320), (28210, 20962752), (28280, 20910864), (28482, 20762560), (28520, 20734896), (28704, 20601980), (29120, 20307666), (29140, 20293728), (29328, 20163640), (29760, 19870942), (29946, 19747520), (30080, 19659549), (30199, 19582080), (30268, 19537440), (30597, 19327360), (30912, 19130410), (31310, 18887232), (31395, 18836096), (31512, 18766160), (31584, 18723380), (32240, 18342408), (32320, 18297006), (32430, 18234944), (32522, 18183360), (33229, 17796480), (33488, 17658840), (33511, 17646720), (33852, 17468960), (33936, 17425720), (34216, 17283120), (34224, 17279080), (34592, 17095260), (34720, 17032236), (34845, 16971136), (34944, 16923055), (34968, 16911440), (35880, 16481584), (36660, 16130912), (36764, 16085280), (37076, 15949920), (37168, 15910440), (37572, 15739360), (37835, 15629952), (37882, 15610560), (37976, 15571920), (38272, 15451485), (38640, 15304328), (38688, 15285340), (38784, 15247505), (39104, 15122730), (39390, 15012928), (39480, 14978704), (39928, 14810640), (40703, 14528640), (40796, 14495520), (41664, 14193530), (41860, 14127072), (42016, 14074620), (42112, 14042535), (42159, 14026880), (42315, 13975168), (42420, 13940576), (42770, 13826496), (42780, 13823264), (43240, 13676208), (43680, 13538444), (43710, 13529152), (43834, 13490880), (44160, 13391287), (45120, 13106366), (45136, 13101720), (45248, 13069290), (45402, 13024960), (45632, 12959310), (45955, 12868224), (46345, 12759936), (46460, 12728352), (46624, 12683580), (46965, 12591488), (47470, 12457536), (47840, 12361188), (48360, 12228272), (48480, 12198004), (48783, 12122240), (48880, 12098184), (49910, 11848512), (50096, 11804520), (50232, 11772560), (50995, 11596416), (51324, 11522080), (51520, 11478246), (51584, 11464005), (51888, 11396840), (52080, 11354824), (52520, 11259696), (52640, 11234028), (55146, 10723520), (55614, 10633280), (55752, 10606960), (56212, 10520160), (56420, 10481376), (56560, 10455432), (56823, 10407040), (56964, 10381280), (57040, 10367448), (57408, 10300990), (58240, 10153833), (58280, 10146864), (58656, 10081820), (59520, 9935471), (59892, 9873760), (60398, 9791040), (60536, 9768720), (61194, 9663680), (61711, 9582720), (61824, 9565205), (62620, 9443616), (62790, 9418048), (63024, 9383080), (63168, 9361690), (64155, 9217664), (64480, 9171204), (64640, 9148503), (64860, 9117472), (64883, 9114240), (65044, 9091680), (65751, 8993920), (66458, 8898240), (66976, 8829420), (67022, 8823360), (67704, 8734480), (67872, 8712860), (68432, 8641560), (68448, 8639540), (69184, 8547630), (69440, 8516118), (69690, 8485568), (69936, 8455720), (70265, 8416128), (71205, 8305024), (71760, 8240792), (72013, 8211840), (73320, 8065456), (73528, 8042640), (74152, 7974960), (74336, 7955220), (74865, 7899008), (75144, 7869680), (75670, 7814976), (75764, 7805280), (75952, 7785960), (77280, 7652164), (77376, 7642670), (78208, 7561365), (78780, 7506464), (78960, 7489352), (79856, 7405320), (81305, 7273344), (81406, 7264320), (81592, 7247760), (83328, 7096765), (83720, 7063536), (84032, 7037310), (84318, 7013440), (84630, 6987584), (84840, 6970288), (85540, 6913248), (85560, 6911632), (86480, 6838104), (87360, 6769222), (87420, 6764576), (87668, 6745440), (90240, 6553183), (90272, 6550860), (90496, 6534645), (90597, 6527360), (90804, 6512480), (91264, 6479655), (91910, 6434112), (92690, 6379968), (92920, 6364176), (93248, 6341790), (93930, 6295744), (94705, 6244224), (94940, 6228768), (95680, 6180594), (96720, 6114136), (96960, 6099002), (97566, 6061120), (97760, 6049092), (98371, 6011520), (99687, 5932160), (99820, 5924256), (100192, 5902260), (100464, 5886280), (100533, 5882240), (101990, 5798208), (102648, 5761040), (103040, 5739123), (103776, 5698420), (104160, 5677412), (105040, 5629848), (105280, 5617014), (109181, 5416320), (109585, 5396352), (110292, 5361760), (111228, 5316640), (111504, 5303480), (112424, 5260080), (112840, 5240688), (113120, 5227716), (113505, 5209984), (113646, 5203520), (113928, 5190640), (114080, 5183724), (114816, 5150495), (116560, 5073432), (117312, 5040910), (119784, 4936880), (120796, 4895520), (121072, 4884360), (122109, 4842880), (122388, 4831840), (123422, 4791360), (125240, 4721808), (125580, 4709024), (126048, 4691540), (126336, 4680845), (128310, 4608832), (128960, 4585602), (129720, 4558736), (129766, 4557120), (130088, 4545840), (131502, 4496960), (132587, 4460160), (132916, 4449120), (133952, 4414710), (134044, 4411680), (135408, 4367240), (135744, 4356430), (136864, 4320780), (136896, 4319770), (137865, 4289408), (138368, 4273815), (138880, 4258059), (139035, 4253312), (139380, 4242784), (139872, 4227860), (140530, 4208064), (142410, 4152512), (143520, 4120396), (144026, 4105920), (146640, 4032728), (147056, 4021320), (147157, 4018560), (148304, 3987480), (148672, 3977610), (149730, 3949504), (150288, 3934840), (150995, 3916416), (151340, 3907488), (151528, 3902640), (151904, 3892980), (152985, 3865472), (154560, 3826082), (154752, 3821335), (157560, 3753232), (157920, 3744676), (159712, 3702660), (162610, 3636672), (162812, 3632160), (163184, 3623880), (166145, 3559296), (167440, 3531768), (167555, 3529344), (168064, 3518655), (168636, 3506720), (169260, 3493792), (169680, 3485144), (171080, 3456624), (171120, 3455816), (172960, 3419052), (174720, 3384611), (174840, 3382288), (175336, 3372720), (180544, 3275430), (181194, 3263680), (181608, 3256240), (183820, 3217056), (185133, 3194240), (185380, 3189984), (185840, 3182088), (186496, 3170895), (187860, 3147872), (189410, 3122112), (189880, 3114384), (191360, 3090297), (193440, 3057068), (193920, 3049501), (194649, 3038080), (195132, 3030560), (195520, 3024546), (196742, 3005760), (199374, 2966080), (199640, 2962128), (200384, 2951130), (200928, 2943140), (201066, 2941120), (203515, 2905728), (203980, 2899104), (205296, 2880520), (207552, 2849210), (208320, 2838706), (210080, 2814924), (210560, 2808507), (210795, 2805376), (211393, 2797440), (216039, 2737280), (218362, 2708160), (219170, 2698176), (220584, 2680880), (222456, 2658320), (223008, 2651740), (224848, 2630040), (225680, 2620344), (226240, 2613858), (227010, 2604992), (227292, 2601760), (227856, 2595320), (228160, 2591862), (233120, 2536716), (234577, 2520960), (234624, 2520455), (239568, 2468440), (241592, 2447760), (242144, 2442180), (243915, 2424448), (244218, 2421440), (244776, 2415920), (246844, 2395680), (250480, 2360904), (251160, 2354512), (252096, 2345770), (256620, 2304416), (257920, 2292801), (259440, 2279368), (259532, 2278560), (260176, 2272920), (263004, 2248480), (265174, 2230080), (265832, 2224560), (267904, 2207355), (268088, 2205840), (270816, 2183620), (271488, 2178215), (273728, 2160390), (273792, 2159885), (275730, 2144704), (278070, 2126656), (278760, 2121392), (279744, 2113930), (281060, 2104032), (284115, 2081408), (284820, 2076256), (284921, 2075520), (287040, 2060198), (288052, 2052960), (293280, 2016364), (294112, 2010660), (294314, 2009280), (295113, 2003840), (296608, 1993740), (297344, 1988805), (299460, 1974752), (300576, 1967420), (301990, 1958208), (302680, 1953744), (303056, 1951320), (303808, 1946490), (305970, 1932736), (308555, 1916544), (309120, 1913041), (315120, 1876616), (315840, 1872338), (319424, 1851330), (324415, 1822848), (325220, 1818336), (325624, 1816080), (326368, 1811940), (327543, 1805440), (328755, 1798784), (332290, 1779648), (334880, 1765884), (335110, 1764672), (337272, 1753360), (338520, 1746896), (339360, 1742572), (342160, 1728312), (342240, 1727908), (345920, 1709526), (349680, 1691144), (350672, 1686360), (360065, 1642368), (361088, 1637715), (362388, 1631840), (363216, 1628120), (367640, 1608528), (370266, 1597120), (370760, 1594992), (371680, 1591044), (375720, 1573936), (378820, 1561056), (379760, 1557192), (386880, 1528534), (389298, 1519040), (390264, 1515280), (391040, 1512273), (393484, 1502880), (397761, 1486720), (398748, 1483040), (399280, 1481064), (400768, 1475565), (401856, 1471570), (402132, 1470560), (407030, 1452864), (407960, 1449552), (410592, 1440260), (415104, 1424605), (416640, 1419353), (420160, 1407462), (421590, 1402688), (422786, 1398720), (431977, 1368960), (432078, 1368640), (435643, 1357440), (436724, 1354080), (438340, 1349088), (441168, 1340440), (441471, 1339520), (444912, 1329160), (446016, 1325870), (449696, 1315020), (451360, 1310172), (452480, 1306929), (452985, 1305472), (454020, 1302496), (454584, 1300880), (455712, 1297660), (456320, 1295931), (466240, 1268358), (469154, 1260480), (479136, 1234220), (483184, 1223880), (484288, 1221090), (487830, 1212224), (488436, 1210720), (489552, 1207960), (491855, 1202304), (493688, 1197840), (498435, 1186432), (500960, 1180452), (502320, 1177256), (502665, 1176448), (504091, 1173120), (504192, 1172885), (513240, 1152208), (518880, 1139684), (519064, 1139280), (520352, 1136460), (526008, 1124240), (530348, 1115040), (531664, 1112280), (536176, 1102920), (541632, 1091810), (545905, 1083264), (547456, 1080195), (551460, 1072352), (556140, 1063328), (557520, 1060696), (559488, 1056965), (562120, 1052016), (568230, 1040704), (569640, 1038128), (569842, 1037760), (574080, 1030099), (576104, 1026480), (586560, 1008182), (588224, 1005330), (588628, 1004640), (590226, 1001920), (593216, 996870), (598920, 987376), (601152, 983710), (603980, 979104), (605360, 976872), (606112, 975660), (607616, 973245), (610545, 968576), (611940, 966368), (617110, 958272), (630240, 938308), (631680, 936169), (634179, 932480), (638848, 925665), (648830, 911424), (650440, 909168), (651248, 908040), (652736, 905970), (655086, 902720), (657510, 899392), (662935, 892032), (664580, 889824), (669760, 882942), (670220, 882336), (674544, 876680), (677040, 873448), (678720, 871286), (684320, 864156), (684480, 863954), (691840, 854763), (699360, 845572), (701344, 843180), (703731, 840320), (720130, 821184), (724776, 815920), (726432, 814060), (735280, 804264), (735785, 803712), (740532, 798560), (741520, 797496), (743360, 795522), (751440, 786968), (757640, 780528), (759520, 778596), (764267, 773760)]