576701241480

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{491}}^1$

素因数の和:604

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 37, 38, 39, 40, 42, 45, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 74, 76, 78, 84, 85, 90, 91, 95, 102, 104, 105, 108, 111, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 148, 152, 153, 156, 168, 170, 171, 180, 182, 185, 189, 190, 195, 204, 210, 216, 221, 222, 228, 234, 238, 247, 252, 255, 259, 260, 266, 270, 273, 280, 285, 296, 306, 312, 315, 323, 333, 340, 342, 351, 357, 360, 364, 370, 378, 380, 390, 399, 408, 420, 442, 444, 455, 456, 459, 468, 476, 481, 491, 494, 504, 510, 513, 518, 520, 532, 540, 546, 555, 570, 585, 595, 612, 629, 630, 646, 663, 665, 666, 680, 684, 702, 703, 714, 728, 740, 741, 756, 760, 765, 777, 780, 798, 819, 840, 855, 884, 888, 910, 918, 936, 945, 952, 962, 969, 982, 988, 999, 1020, 1026, 1036, 1064, 1071, 1080, 1092, 1105, 1110, 1140, 1170, 1190, 1197, 1224, 1235, 1258, 1260, 1292, 1295, 1326, 1330, 1332, 1365, 1368, 1404, 1406, 1428, 1443, 1473, 1480, 1482, 1512, 1530, 1547, 1554, 1560, 1596, 1615, 1638, 1665, 1710, 1729, 1755, 1768, 1785, 1820, 1836, 1887, 1890, 1924, 1938, 1964, 1976, 1989, 1995, 1998, 2040, 2052, 2072, 2109, 2142, 2184, 2210, 2220, 2223, 2261, 2280, 2295, 2331, 2340, 2380, 2394, 2405, 2455, 2457, 2470, 2516, 2520, 2565, 2584, 2590, 2652, 2660, 2664, 2730, 2808, 2812, 2856, 2886, 2907, 2946, 2964, 3060, 3094, 3108, 3145, 3192, 3213, 3230, 3276, 3315, 3330, 3367, 3420, 3437, 3458, 3510, 3515, 3570, 3591, 3640, 3672, 3705, 3774, 3780, 3848, 3876, 3885, 3928, 3978, 3990, 3996, 4095, 4104, 4199, 4218, 4284, 4329, 4403, 4419, 4420, 4440, 4446, 4522, 4590, 4641, 4662, 4680, 4760, 4788, 4810, 4845, 4910, 4914, 4921, 4940, 4995, 5032, 5130, 5180, 5187, 5304, 5320, 5355, 5460, 5624, 5661, 5772, 5814, 5892, 5928, 5967, 5985, 6120, 6188, 6216, 6290, 6327, 6383, 6426, 6460, 6552, 6630, 6660, 6669, 6734, 6783, 6840, 6874, 6916, 6993, 7020, 7030, 7140, 7182, 7215, 7365, 7410, 7548, 7560, 7735, 7752, 7770, 7956, 7980, 7992, 8177, 8190, 8347, 8398, 8436, 8568, 8645, 8658, 8721, 8806, 8838, 8840, 8892, 9044, 9139, 9180, 9282, 9324, 9329, 9435, 9576, 9620, 9690, 9820, 9828, 9842, 9880, 9945, 9990, 10101, 10260, 10311, 10360, 10374, 10545, 10710, 10920, 11115, 11305, 11322, 11544, 11628, 11655, 11784, 11934, 11951, 11970, 12285, 12376, 12580, 12597, 12654, 12766, 12852, 12920, 12987, 13209, 13257, 13260, 13320, 13338, 13468, 13566, 13748, 13832, 13923, 13986, 14040, 14060, 14280, 14364, 14430, 14535, 14730, 14763, 14820, 15096, 15470, 15540, 15561, 15912, 15960, 16065, 16354, 16380, 16694, 16796, 16835, 16872, 16983, 17185, 17290, 17316, 17442, 17612, 17676, 17784, 17955, 18088, 18167, 18278, 18360, 18564, 18648, 18658, 18870, 18981, 19149, 19240, 19380, 19640, 19656, 19684, 19890, 19980, 20202, 20349, 20520, 20622, 20748, 20995, 21090, 21420, 21645, 22015, 22095, 22230, 22610, 22644, 23205, 23256, 23310, 23868, 23902, 23940, 24531, 24570, 24605, 25041, 25160, 25194, 25308, 25532, 25704, 25935, 25974, 26418, 26514, 26520, 26676, 26936, 27132, 27417, 27496, 27846, 27972, 27987, 28120, 28305, 28728, 28860, 29070, 29393, 29460, 29526, 29640, 29835, 30303, 30933, 30940, 31080, 31122, 31635, 31915, 32130, 32708, 32760, 33345, 33388, 33592, 33670, 33915, 33966, 34370, 34580, 34632, 34884, 34965, 35224, 35352, 35853, 35910, 36334, 36556, 37128, 37316, 37740, 37791, 37962, 38298, 38760, 39368, 39627, 39780, 39960, 40404, 40698, 40885, 41244, 41496, 41735, 41769, 41990, 42180, 42840, 43290, 43605, 44030, 44190, 44289, 44460, 44681, 45220, 45288, 45695, 46410, 46620, 46645, 46683, 47736, 47804, 47880, 49062, 49140, 49210, 50082, 50388, 50505, 50616, 51064, 51555, 51870, 51948, 52836, 53028, 53352, 54264, 54501, 54834, 55692, 55944, 55974, 56610, 57239, 57447, 57720, 58140, 58429, 58786, 58920, 59052, 59670, 59755, 60606, 61047, 61866, 61880, 62244, 62985, 63270, 63830, 63973, 64260, 64935, 65303, 65416, 66045, 66285, 66690, 66776, 67340, 67830, 67932, 68740, 69160, 69615, 69768, 69930, 71706, 71820, 72668, 73112, 73593, 73815, 74632, 75123, 75480, 75582, 75924, 76596, 77805, 79254, 79560, 80808, 81396, 81770, 82251, 82488, 83470, 83538, 83657, 83961, 83980, 84360, 84915, 86580, 87210, 88060, 88179, 88380, 88578, 88920, 89362, 90440, 90835, 90909, 91390, 92799, 92820, 93240, 93290, 93366, 94905, 95608, 95745, 98124, 98280, 98420, 100164, 100776, 101010, 101745, 103110, 103740, 103896, 105672, 106056, 107559, 108511, 109002, 109668, 111384, 111948, 113220, 113373, 114478, 114894, 116280, 116858, 117572, 118104, 118881, 119340, 119510, 121212, 121277, 122094, 122655, 123732, 124488, 125205, 125970, 126540, 127169, 127660, 127946, 128520, 129870, 130606, 132090, 132570, 132867, 133380, 134043, 134680, 135660, 135864, 137085, 137480, 139230, 139860, 139935, 143412, 143640, 145336, 146965, 147186, 147630, 150246, 151164, 151515, 151848, 153192, 154665, 155363, 155610, 158508, 158593, 162792, 163503, 163540, 164502, 166940, 167076, 167314, 167922, 167960, 169830, 171717, 172341, 173160, 174420, 175287, 176120, 176358, 176760, 177156, 178724, 179265, 181670, 181818, 182780, 185598, 185640, 186580, 186732, 188955, 189810, 191490, 191919, 195909, 196248, 196840, 198135, 200328, 202020, 203490, 206220, 207480, 208845, 215118, 217022, 218004, 219336, 220779, 221445, 223405, 223896, 225369, 226440, 226746, 228956, 229788, 233415, 233716, 235144, 236171, 237762, 238680, 239020, 242424, 242554, 244188, 245310, 246753, 247464, 250410, 250971, 251883, 251940, 253080, 254338, 255320, 255892, 259740, 261212, 264180, 264537, 265140, 265734, 266760, 268086, 271320, 272505, 274170, 278460, 279720, 279870, 286195, 286824, 287235, 292145, 293930, 294372, 295260, 300492, 302328, 303030, 305235, 308839, 309330, 310726, 311220, 317016, 317186, 319865, 322677, 325533, 326515, 327006, 327080, 329004, 333880, 334152, 334628, 335844, 339660, 343434, 344682, 345173, 348840, 350574, 352716, 354312, 357448, 358530, 363340, 363636, 363831, 365560, 367965, 371196, 373160, 373464, 375615, 377910, 379620, 381507, 382980, 383838, 391818, 396270, 402129, 404040, 406980, 411255, 412440, 417690, 418285, 419805, 430236, 434044, 436008, 440895, 441558, 442890, 446810, 450738, 453492, 454545, 457912, 459576, 463995, 466089, 466830, 467432, 472342, 475524, 475779, 478040, 485108, 488376, 490509, 490620, 493506, 500820, 501942, 503766, 503880, 508676, 511784, 515151, 519480, 522424, 525861, 528360, 529074, 530280, 531468, 536172, 537795, 542555, 545010, 548340, 556920, 559740, 566865, 572390, 574470, 575757, 584290, 587727, 587860, 588744, 590520, 594405, 600984, 606060, 606385, 610470, 617678, 618660, 621452, 622440, 634372, 635845, 639730, 645354, 651066, 653030, 654012, 658008, 664335, 669256, 670215, 671688, 679320, 686868, 689364, 690346, 701148, 705432, 708513, 717060, 726680, 727272, 727662, 735930, 742392, 751230, 752913, 755820, 759240, 759577, 763014, 765960, 767676, 776815, 783636, 792540, 792965, 793611, 804258, 813960, 817515, 822510, 835380, 836570, 839610, 848939, 858585, 860472, 861705, 868088, 876435, 881790, 883116, 885780, 893620, 901476, 906984, 909090, 926517, 927990, 932178, 933660, 944684, 951048, 951558, 959595, 970216, 976599, 979545, 981018, 981240, 987012, 1001640, 1003884, 1007532, 1017352, 1030302, 1035519, 1051722, 1058148, 1062936, 1072344, 1075590, 1085110, 1087541, 1090020, 1091493, 1096680, 1103895, 1110151, 1119480, 1126845, 1133730, 1144521, 1144780, 1148940, 1151514, 1168580, 1175454, 1175720, 1180855, 1188810, 1206387, 1212120, 1212770, 1220940, 1233765, 1235356, 1237320, 1242904, 1254855, 1259415, 1268744, 1271690, 1279460, 1290708, 1302132, 1306060, 1308024, 1322685, 1328670, 1340430, 1373736, 1378728, 1380692, 1398267, 1402296, 1417026, 1427337, 1434120, 1455324, 1471860, 1502460, 1505826, 1511640, 1519154, 1526028, 1535352, 1544195, 1545453, 1553630, 1567272, 1577583, 1585080, 1585930, 1587222, 1608516, 1613385, 1627665, 1635030, 1645020, 1653197, 1670760, 1673140, 1679220, 1697878, 1717170, 1723410, 1725865, 1727271, 1752870, 1763181, 1763580, 1766232, 1771560, 1787240, 1802952, 1818180, 1819155, 1853034, 1855980, 1864356, 1867320, 1889368, 1903116, 1907535, 1919190, 1953198, 1959090, 1962036, 1974024, 2007768, 2010645, 2015064, 2060604, 2061709, 2071038, 2103444, 2116296, 2125539, 2151180, 2161873, 2170220, 2175082, 2180040, 2182986, 2207790, 2220302, 2253690, 2258739, 2267460, 2278731, 2289042, 2289560, 2297880, 2303028, 2330445, 2337160, 2350908, 2361710, 2377620, 2378895, 2412774, 2416211, 2425540, 2441880, 2452545, 2467530, 2470712, 2509710, 2518830, 2543380, 2546817, 2558920, 2575755, 2581416, 2604264, 2612120, 2629305, 2645370, 2657340, 2680860, 2761384, 2779551, 2796534, 2834052, 2854674, 2878785, 2910648, 2929797, 2938635, 2943720, 3004920, 3011652, 3038308, 3052056, 3088390, 3090906, 3106557, 3107260, 3155166, 3171860, 3174444, 3217032, 3226770, 3255330, 3262623, 3270060, 3274479, 3290040, 3306394, 3330453, 3346280, 3358440, 3395756, 3433563, 3434340, 3446820, 3451730, 3454542, 3505740, 3526362, 3527160, 3542565, 3636360, 3638310, 3706068, 3711960, 3728712, 3764565, 3797885, 3806232, 3815070, 3838380, 3906396, 3918180, 3924072, 3968055, 4014907, 4021290, 4121208, 4123418, 4142076, 4194801, 4206888, 4244695, 4251078, 4282011, 4302360, 4323746, 4340440, 4350164, 4365972, 4415580, 4440604, 4487249, 4507380, 4517478, 4534920, 4557462, 4578084, 4606056, 4632585, 4660890, 4701816, 4723420, 4755240, 4757790, 4825548, 4832422, 4851080, 4882995, 4905090, 4935060, 4959591, 5019420, 5037660, 5086760, 5093634, 5151510, 5177595, 5258610, 5290740, 5314680, 5361720, 5437705, 5457465, 5550755, 5559102, 5593068, 5668104, 5709348, 5722605, 5757570, 5859594, 5867941, 5877270, 6023304, 6031935, 6076616, 6176780, 6181812, 6185127, 6213114, 6214520, 6310332, 6343720, 6348888, 6376617, 6453540, 6485619, 6510660, 6525246, 6540120, 6548958, 6612788, 6660906, 6791512, 6836193, 6867126, 6868680, 6893640, 6903460, 6909084, 6991335, 7011480, 7052724, 7085130, 7136685, 7248633, 7276620, 7412136, 7529130, 7595770, 7630140, 7640451, 7676760, 7727265, 7812792, 7836360, 7887915, 7936110, 8029814, 8042580, 8246836, 8265985, 8284152, 8338653, 8389602, 8489390, 8502156, 8564022, 8636355, 8647492, 8700328, 8731944, 8815905, 8831160, 8881208, 8974498, 9014760, 9034956, 9114924, 9156168, 9265170, 9319671, 9321780, 9446840, 9515580, 9651096, 9664844, 9765990, 9787869, 9810180, 9870120, 9919182, 9991359, 10038840, 10075320, 10187268, 10303020, 10308545, 10355190, 10517220, 10581480, 10627695, 10809365, 10875410, 10914930, 11101510, 11118204, 11186136, 11293695, 11393655, 11418696, 11445210, 11515140, 11719188, 11735882, 11754540, 12044721, 12063870, 12081055, 12353560, 12363624, 12370254, 12426228, 12620664, 12734085, 12753234, 12907080, 12971238, 13021320, 13050492, 13097916, 13225576, 13321812, 13461747, 13672386, 13734252, 13806920, 13818168, 13897755, 13982670, 14105448, 14170260, 14273370, 14431963, 14497266, 14553240, 14648985, 14878773, 15058260, 15191540, 15260280, 15280902, 15454530, 15532785, 15775830, 15872220, 16059628, 16085160, 16313115, 16372395, 16493672, 16531970, 16652265, 16677306, 16779204, 16978780, 17004312, 17128044, 17167815, 17272710, 17294984, 17603823, 17631810, 17948996, 18069912, 18229848, 18530340, 18555381, 18639342, 18643560, 19031160, 19329688, 19456857, 19531980, 19575738, 19620360, 19838364, 19982718, 20074535, 20374536, 20508579, 20606040, 20617090, 20710380, 20974005, 21034440, 21255390, 21410055, 21618730, 21745899, 21750820, 21829860, 22203020, 22236408, 22436245, 22587390, 22787310, 22890420, 22921353, 23030280, 23438376, 23471764, 23509080, 24089442, 24127740, 24162110, 24740508, 24797955, 24852456, 25468170, 25506468, 25942476, 26100984, 26195832, 26643624, 26923494, 27344772, 27468504, 27795510, 27965340, 28104349, 28340520, 28546740, 28863926, 28994532, 29297970, 29339705, 29363607, 29757546, 29974077, 30116520, 30383080, 30561804, 30909060, 30925635, 31065570, 31410743, 31551660, 31744440, 31883085, 32119256, 32428095, 32626230, 32744790, 33063940, 33304530, 33354612, 33558408, 33957560, 34180965, 34256088, 34335630, 34545420, 35207646, 35263620, 35897992, 36134163, 36243165, 37060680, 37110762, 37278684, 38202255, 38913714, 39063960, 39151476, 39676728, 39965436, 40149070, 40385241, 41017158, 41075587, 41234180, 41420760, 41693265, 41948010, 42510780, 42820110, 43237460, 43295889, 43491798, 43501640, 43659720, 44406040, 44636319, 44872490, 45174780, 45574620, 45780840, 45842706, 46598355, 46943528, 48178884, 48255480, 48324220, 48939345, 49481016, 49595910, 49956795, 50936340, 51012936, 51884952, 52811469, 53846988, 54689544, 55591020, 55666143, 55930680, 56208698, 57093480, 57727852, 57989064, 58370571, 58595940, 58679410, 58727214, 59515092, 59948154, 60223605, 61123608, 61818120, 61851270, 62131140, 62821486, 63103320, 63766170, 64856190, 65237697, 65252460, 65489580, 66127880, 66609060, 66709224, 67308735, 68361930, 68671260, 69090840, 70415292, 70527240, 72159815, 72268326, 72486330, 74221524, 74393865, 74557368, 76283233, 76404510, 77827428, 78302952, 79930872, 80298140, 80770482, 82034316, 82151174, 82468360, 83386530, 83896020, 84313047, 85021560, 85640220, 86474920, 86591778, 86983596, 88019115, 89272638, 89744980, 90349560, 91149240, 91685412, 92776905, 93196710, 94232229, 96357768, 96648440, 97284285, 97878690, 99191820, 99913590, 101872680, 102542895, 105622938, 107693976, 108402489, 108729495, 111182040, 111332286, 112417396, 114606765, 115455704, 116741142, 117191880, 117358820, 117454428, 119030184, 119896308, 120447210, 121155723, 123226761, 123702540, 124262280, 125642972, 127532340, 129712380, 129887667, 130475394, 130504920, 130979160, 133218120, 134617470, 136723860, 137342520, 140521745, 140830584, 144319630, 144536652, 144972660, 146818035, 148443048, 148787730, 149870385, 152566466, 152809020, 155654856, 157053715, 158434407, 160596280, 161540964, 164068632, 164302348, 166773060, 167792040, 168626094, 171280440, 173183556, 173967192, 176038230, 178545276, 179489960, 180670815, 183370824, 185553810, 186393420, 188464458, 194568570, 195757380, 198383640, 199827180, 201926205, 205085790, 205377935, 211245876, 216479445, 216804978, 217458990, 222664572, 223181595, 224834792, 228849699, 229213530, 233482284, 234717640, 234908856, 239792616, 240894420, 242311446, 246453522, 247405080, 251285944, 252939141, 255064680, 259424760, 259775334, 260950788, 264057345, 269234940, 273447720, 278330715, 281043490, 282696687, 288639260, 289073304, 289945320, 291852855, 293636070, 297575460, 299740770, 305132932, 305618040, 314107430, 316868814, 323081928, 326188485, 328604696, 333546120, 337252188, 346367112, 352076460, 357090552, 361341630, 369680283, 371107620, 372786840, 376928916, 381416165, 389137140, 389663001, 391514760, 399654360, 403852410, 410171580, 410755870, 421565235, 422491752, 432958890, 433609956, 434917980, 445329144, 446363190, 457699398, 458427060, 466964568, 471161145, 481788840, 484622892, 492907044, 505878282, 519550668, 521901576, 528114690, 533982631, 538469880, 542012445, 556661430, 562086980, 565393374, 577278520, 583705710, 587272140, 595150920, 599481540, 605778615, 610265864, 616133805, 628214860, 633737628, 649438335, 652376970, 674504376, 686549097, 704152920, 722683260, 739360566, 742215240, 753857832, 758817423, 762832330, 778274280, 779326002, 792172035, 807704820, 820343160, 821511740, 843130470, 848090061, 865917780, 867219912, 869835960, 892726380, 915398796, 916854120, 942322290, 969245784, 985814088, 1011756564, 1039101336, 1056229380, 1067965262, 1084024890, 1109040849, 1113322860, 1124173960, 1130786748, 1144248495, 1167411420, 1174544280, 1198963080, 1211557230, 1232267610, 1256429720, 1264695705, 1267475256, 1298876670, 1304753940, 1373098194, 1413483435, 1445366520, 1478721132, 1517634846, 1525664660, 1558652004, 1584344070, 1601947893, 1615409640, 1643023480, 1686260940, 1696180122, 1731835560, 1785452760, 1830797592, 1848401415, 1884644580, 1948315005, 2023513128, 2059647291, 2112458760, 2135930524, 2168049780, 2218081698, 2226645720, 2261573496, 2288496990, 2334822840, 2423114460, 2464535220, 2529391410, 2597753340, 2609507880, 2669913155, 2746196388, 2826966870, 2957442264, 3035269692, 3051329320, 3117304008, 3168688140, 3203895786, 3372521880, 3392360244, 3432745485, 3696802830, 3769289160, 3794087115, 3896630010, 4119294582, 4240450305, 4271861048, 4336099560, 4436163396, 4576993980, 4805843679, 4846228920, 4929070440, 5058782820, 5195506680, 5339826310, 5492392776, 5545204245, 5653933740, 6070539384, 6337376280, 6407791572, 6784720488, 6865490970, 7393605660, 7588174230, 7793260020, 8009739465, 8238589164, 8480900610, 8872326792, 9153987960, 9611687358, 10117565640, 10298236455, 10679652620, 11090408490, 11307867480, 12815583144, 13730981940, 14417531037, 14787211320, 15176348460, 15586520040, 16019478930, 16477178328, 16961801220, 19223374716, 20596472910, 21359305240, 22180816980, 24029218395, 27461963880, 28835062074, 30352696920, 32038957860, 33923602440, 38446749432, 41192945820, 44361633960, 48058436790, 57670124148, 64077915720, 72087655185, 82385891640, 96116873580, 115340248296, 144175310370, 192233747160, 288350620740, 576701241480]

約数ペア:

[(1, 576701241480), (2, 288350620740), (3, 192233747160), (4, 144175310370), (5, 115340248296), (6, 96116873580), (7, 82385891640), (8, 72087655185), (9, 64077915720), (10, 57670124148), (12, 48058436790), (13, 44361633960), (14, 41192945820), (15, 38446749432), (17, 33923602440), (18, 32038957860), (19, 30352696920), (20, 28835062074), (21, 27461963880), (24, 24029218395), (26, 22180816980), (27, 21359305240), (28, 20596472910), (30, 19223374716), (34, 16961801220), (35, 16477178328), (36, 16019478930), (37, 15586520040), (38, 15176348460), (39, 14787211320), (40, 14417531037), (42, 13730981940), (45, 12815583144), (51, 11307867480), (52, 11090408490), (54, 10679652620), (56, 10298236455), (57, 10117565640), (60, 9611687358), (63, 9153987960), (65, 8872326792), (68, 8480900610), (70, 8238589164), (72, 8009739465), (74, 7793260020), (76, 7588174230), (78, 7393605660), (84, 6865490970), (85, 6784720488), (90, 6407791572), (91, 6337376280), (95, 6070539384), (102, 5653933740), (104, 5545204245), (105, 5492392776), (108, 5339826310), (111, 5195506680), (114, 5058782820), (117, 4929070440), (119, 4846228920), (120, 4805843679), (126, 4576993980), (130, 4436163396), (133, 4336099560), (135, 4271861048), (136, 4240450305), (140, 4119294582), (148, 3896630010), (152, 3794087115), (153, 3769289160), (156, 3696802830), (168, 3432745485), (170, 3392360244), (171, 3372521880), (180, 3203895786), (182, 3168688140), (185, 3117304008), (189, 3051329320), (190, 3035269692), (195, 2957442264), (204, 2826966870), (210, 2746196388), (216, 2669913155), (221, 2609507880), (222, 2597753340), (228, 2529391410), (234, 2464535220), (238, 2423114460), (247, 2334822840), (252, 2288496990), (255, 2261573496), (259, 2226645720), (260, 2218081698), (266, 2168049780), (270, 2135930524), (273, 2112458760), (280, 2059647291), (285, 2023513128), (296, 1948315005), (306, 1884644580), (312, 1848401415), (315, 1830797592), (323, 1785452760), (333, 1731835560), (340, 1696180122), (342, 1686260940), (351, 1643023480), (357, 1615409640), (360, 1601947893), (364, 1584344070), (370, 1558652004), (378, 1525664660), (380, 1517634846), (390, 1478721132), (399, 1445366520), (408, 1413483435), (420, 1373098194), (442, 1304753940), (444, 1298876670), (455, 1267475256), (456, 1264695705), (459, 1256429720), (468, 1232267610), (476, 1211557230), (481, 1198963080), (491, 1174544280), (494, 1167411420), (504, 1144248495), (510, 1130786748), (513, 1124173960), (518, 1113322860), (520, 1109040849), (532, 1084024890), (540, 1067965262), (546, 1056229380), (555, 1039101336), (570, 1011756564), (585, 985814088), (595, 969245784), (612, 942322290), (629, 916854120), (630, 915398796), (646, 892726380), (663, 869835960), (665, 867219912), (666, 865917780), (680, 848090061), (684, 843130470), (702, 821511740), (703, 820343160), (714, 807704820), (728, 792172035), (740, 779326002), (741, 778274280), (756, 762832330), (760, 758817423), (765, 753857832), (777, 742215240), (780, 739360566), (798, 722683260), (819, 704152920), (840, 686549097), (855, 674504376), (884, 652376970), (888, 649438335), (910, 633737628), (918, 628214860), (936, 616133805), (945, 610265864), (952, 605778615), (962, 599481540), (969, 595150920), (982, 587272140), (988, 583705710), (999, 577278520), (1020, 565393374), (1026, 562086980), (1036, 556661430), (1064, 542012445), (1071, 538469880), (1080, 533982631), (1092, 528114690), (1105, 521901576), (1110, 519550668), (1140, 505878282), (1170, 492907044), (1190, 484622892), (1197, 481788840), (1224, 471161145), (1235, 466964568), (1258, 458427060), (1260, 457699398), (1292, 446363190), (1295, 445329144), (1326, 434917980), (1330, 433609956), (1332, 432958890), (1365, 422491752), (1368, 421565235), (1404, 410755870), (1406, 410171580), (1428, 403852410), (1443, 399654360), (1473, 391514760), (1480, 389663001), (1482, 389137140), (1512, 381416165), (1530, 376928916), (1547, 372786840), (1554, 371107620), (1560, 369680283), (1596, 361341630), (1615, 357090552), (1638, 352076460), (1665, 346367112), (1710, 337252188), (1729, 333546120), (1755, 328604696), (1768, 326188485), (1785, 323081928), (1820, 316868814), (1836, 314107430), (1887, 305618040), (1890, 305132932), (1924, 299740770), (1938, 297575460), (1964, 293636070), (1976, 291852855), (1989, 289945320), (1995, 289073304), (1998, 288639260), (2040, 282696687), (2052, 281043490), (2072, 278330715), (2109, 273447720), (2142, 269234940), (2184, 264057345), (2210, 260950788), (2220, 259775334), (2223, 259424760), (2261, 255064680), (2280, 252939141), (2295, 251285944), (2331, 247405080), (2340, 246453522), (2380, 242311446), (2394, 240894420), (2405, 239792616), (2455, 234908856), (2457, 234717640), (2470, 233482284), (2516, 229213530), (2520, 228849699), (2565, 224834792), (2584, 223181595), (2590, 222664572), (2652, 217458990), (2660, 216804978), (2664, 216479445), (2730, 211245876), (2808, 205377935), (2812, 205085790), (2856, 201926205), (2886, 199827180), (2907, 198383640), (2946, 195757380), (2964, 194568570), (3060, 188464458), (3094, 186393420), (3108, 185553810), (3145, 183370824), (3192, 180670815), (3213, 179489960), (3230, 178545276), (3276, 176038230), (3315, 173967192), (3330, 173183556), (3367, 171280440), (3420, 168626094), (3437, 167792040), (3458, 166773060), (3510, 164302348), (3515, 164068632), (3570, 161540964), (3591, 160596280), (3640, 158434407), (3672, 157053715), (3705, 155654856), (3774, 152809020), (3780, 152566466), (3848, 149870385), (3876, 148787730), (3885, 148443048), (3928, 146818035), (3978, 144972660), (3990, 144536652), (3996, 144319630), (4095, 140830584), (4104, 140521745), (4199, 137342520), (4218, 136723860), (4284, 134617470), (4329, 133218120), (4403, 130979160), (4419, 130504920), (4420, 130475394), (4440, 129887667), (4446, 129712380), (4522, 127532340), (4590, 125642972), (4641, 124262280), (4662, 123702540), (4680, 123226761), (4760, 121155723), (4788, 120447210), (4810, 119896308), (4845, 119030184), (4910, 117454428), (4914, 117358820), (4921, 117191880), (4940, 116741142), (4995, 115455704), (5032, 114606765), (5130, 112417396), (5180, 111332286), (5187, 111182040), (5304, 108729495), (5320, 108402489), (5355, 107693976), (5460, 105622938), (5624, 102542895), (5661, 101872680), (5772, 99913590), (5814, 99191820), (5892, 97878690), (5928, 97284285), (5967, 96648440), (5985, 96357768), (6120, 94232229), (6188, 93196710), (6216, 92776905), (6290, 91685412), (6327, 91149240), (6383, 90349560), (6426, 89744980), (6460, 89272638), (6552, 88019115), (6630, 86983596), (6660, 86591778), (6669, 86474920), (6734, 85640220), (6783, 85021560), (6840, 84313047), (6874, 83896020), (6916, 83386530), (6993, 82468360), (7020, 82151174), (7030, 82034316), (7140, 80770482), (7182, 80298140), (7215, 79930872), (7365, 78302952), (7410, 77827428), (7548, 76404510), (7560, 76283233), (7735, 74557368), (7752, 74393865), (7770, 74221524), (7956, 72486330), (7980, 72268326), (7992, 72159815), (8177, 70527240), (8190, 70415292), (8347, 69090840), (8398, 68671260), (8436, 68361930), (8568, 67308735), (8645, 66709224), (8658, 66609060), (8721, 66127880), (8806, 65489580), (8838, 65252460), (8840, 65237697), (8892, 64856190), (9044, 63766170), (9139, 63103320), (9180, 62821486), (9282, 62131140), (9324, 61851270), (9329, 61818120), (9435, 61123608), (9576, 60223605), (9620, 59948154), (9690, 59515092), (9820, 58727214), (9828, 58679410), (9842, 58595940), (9880, 58370571), (9945, 57989064), (9990, 57727852), (10101, 57093480), (10260, 56208698), (10311, 55930680), (10360, 55666143), (10374, 55591020), (10545, 54689544), (10710, 53846988), (10920, 52811469), (11115, 51884952), (11305, 51012936), (11322, 50936340), (11544, 49956795), (11628, 49595910), (11655, 49481016), (11784, 48939345), (11934, 48324220), (11951, 48255480), (11970, 48178884), (12285, 46943528), (12376, 46598355), (12580, 45842706), (12597, 45780840), (12654, 45574620), (12766, 45174780), (12852, 44872490), (12920, 44636319), (12987, 44406040), (13209, 43659720), (13257, 43501640), (13260, 43491798), (13320, 43295889), (13338, 43237460), (13468, 42820110), (13566, 42510780), (13748, 41948010), (13832, 41693265), (13923, 41420760), (13986, 41234180), (14040, 41075587), (14060, 41017158), (14280, 40385241), (14364, 40149070), (14430, 39965436), (14535, 39676728), (14730, 39151476), (14763, 39063960), (14820, 38913714), (15096, 38202255), (15470, 37278684), (15540, 37110762), (15561, 37060680), (15912, 36243165), (15960, 36134163), (16065, 35897992), (16354, 35263620), (16380, 35207646), (16694, 34545420), (16796, 34335630), (16835, 34256088), (16872, 34180965), (16983, 33957560), (17185, 33558408), (17290, 33354612), (17316, 33304530), (17442, 33063940), (17612, 32744790), (17676, 32626230), (17784, 32428095), (17955, 32119256), (18088, 31883085), (18167, 31744440), (18278, 31551660), (18360, 31410743), (18564, 31065570), (18648, 30925635), (18658, 30909060), (18870, 30561804), (18981, 30383080), (19149, 30116520), (19240, 29974077), (19380, 29757546), (19640, 29363607), (19656, 29339705), (19684, 29297970), (19890, 28994532), (19980, 28863926), (20202, 28546740), (20349, 28340520), (20520, 28104349), (20622, 27965340), (20748, 27795510), (20995, 27468504), (21090, 27344772), (21420, 26923494), (21645, 26643624), (22015, 26195832), (22095, 26100984), (22230, 25942476), (22610, 25506468), (22644, 25468170), (23205, 24852456), (23256, 24797955), (23310, 24740508), (23868, 24162110), (23902, 24127740), (23940, 24089442), (24531, 23509080), (24570, 23471764), (24605, 23438376), (25041, 23030280), (25160, 22921353), (25194, 22890420), (25308, 22787310), (25532, 22587390), (25704, 22436245), (25935, 22236408), (25974, 22203020), (26418, 21829860), (26514, 21750820), (26520, 21745899), (26676, 21618730), (26936, 21410055), (27132, 21255390), (27417, 21034440), (27496, 20974005), (27846, 20710380), (27972, 20617090), (27987, 20606040), (28120, 20508579), (28305, 20374536), (28728, 20074535), (28860, 19982718), (29070, 19838364), (29393, 19620360), (29460, 19575738), (29526, 19531980), (29640, 19456857), (29835, 19329688), (30303, 19031160), (30933, 18643560), (30940, 18639342), (31080, 18555381), (31122, 18530340), (31635, 18229848), (31915, 18069912), (32130, 17948996), (32708, 17631810), (32760, 17603823), (33345, 17294984), (33388, 17272710), (33592, 17167815), (33670, 17128044), (33915, 17004312), (33966, 16978780), (34370, 16779204), (34580, 16677306), (34632, 16652265), (34884, 16531970), (34965, 16493672), (35224, 16372395), (35352, 16313115), (35853, 16085160), (35910, 16059628), (36334, 15872220), (36556, 15775830), (37128, 15532785), (37316, 15454530), (37740, 15280902), (37791, 15260280), (37962, 15191540), (38298, 15058260), (38760, 14878773), (39368, 14648985), (39627, 14553240), (39780, 14497266), (39960, 14431963), (40404, 14273370), (40698, 14170260), (40885, 14105448), (41244, 13982670), (41496, 13897755), (41735, 13818168), (41769, 13806920), (41990, 13734252), (42180, 13672386), (42840, 13461747), (43290, 13321812), (43605, 13225576), (44030, 13097916), (44190, 13050492), (44289, 13021320), (44460, 12971238), (44681, 12907080), (45220, 12753234), (45288, 12734085), (45695, 12620664), (46410, 12426228), (46620, 12370254), (46645, 12363624), (46683, 12353560), (47736, 12081055), (47804, 12063870), (47880, 12044721), (49062, 11754540), (49140, 11735882), (49210, 11719188), (50082, 11515140), (50388, 11445210), (50505, 11418696), (50616, 11393655), (51064, 11293695), (51555, 11186136), (51870, 11118204), (51948, 11101510), (52836, 10914930), (53028, 10875410), (53352, 10809365), (54264, 10627695), (54501, 10581480), (54834, 10517220), (55692, 10355190), (55944, 10308545), (55974, 10303020), (56610, 10187268), (57239, 10075320), (57447, 10038840), (57720, 9991359), (58140, 9919182), (58429, 9870120), (58786, 9810180), (58920, 9787869), (59052, 9765990), (59670, 9664844), (59755, 9651096), (60606, 9515580), (61047, 9446840), (61866, 9321780), (61880, 9319671), (62244, 9265170), (62985, 9156168), (63270, 9114924), (63830, 9034956), (63973, 9014760), (64260, 8974498), (64935, 8881208), (65303, 8831160), (65416, 8815905), (66045, 8731944), (66285, 8700328), (66690, 8647492), (66776, 8636355), (67340, 8564022), (67830, 8502156), (67932, 8489390), (68740, 8389602), (69160, 8338653), (69615, 8284152), (69768, 8265985), (69930, 8246836), (71706, 8042580), (71820, 8029814), (72668, 7936110), (73112, 7887915), (73593, 7836360), (73815, 7812792), (74632, 7727265), (75123, 7676760), (75480, 7640451), (75582, 7630140), (75924, 7595770), (76596, 7529130), (77805, 7412136), (79254, 7276620), (79560, 7248633), (80808, 7136685), (81396, 7085130), (81770, 7052724), (82251, 7011480), (82488, 6991335), (83470, 6909084), (83538, 6903460), (83657, 6893640), (83961, 6868680), (83980, 6867126), (84360, 6836193), (84915, 6791512), (86580, 6660906), (87210, 6612788), (88060, 6548958), (88179, 6540120), (88380, 6525246), (88578, 6510660), (88920, 6485619), (89362, 6453540), (90440, 6376617), (90835, 6348888), (90909, 6343720), (91390, 6310332), (92799, 6214520), (92820, 6213114), (93240, 6185127), (93290, 6181812), (93366, 6176780), (94905, 6076616), (95608, 6031935), (95745, 6023304), (98124, 5877270), (98280, 5867941), (98420, 5859594), (100164, 5757570), (100776, 5722605), (101010, 5709348), (101745, 5668104), (103110, 5593068), (103740, 5559102), (103896, 5550755), (105672, 5457465), (106056, 5437705), (107559, 5361720), (108511, 5314680), (109002, 5290740), (109668, 5258610), (111384, 5177595), (111948, 5151510), (113220, 5093634), (113373, 5086760), (114478, 5037660), (114894, 5019420), (116280, 4959591), (116858, 4935060), (117572, 4905090), (118104, 4882995), (118881, 4851080), (119340, 4832422), (119510, 4825548), (121212, 4757790), (121277, 4755240), (122094, 4723420), (122655, 4701816), (123732, 4660890), (124488, 4632585), (125205, 4606056), (125970, 4578084), (126540, 4557462), (127169, 4534920), (127660, 4517478), (127946, 4507380), (128520, 4487249), (129870, 4440604), (130606, 4415580), (132090, 4365972), (132570, 4350164), (132867, 4340440), (133380, 4323746), (134043, 4302360), (134680, 4282011), (135660, 4251078), (135864, 4244695), (137085, 4206888), (137480, 4194801), (139230, 4142076), (139860, 4123418), (139935, 4121208), (143412, 4021290), (143640, 4014907), (145336, 3968055), (146965, 3924072), (147186, 3918180), (147630, 3906396), (150246, 3838380), (151164, 3815070), (151515, 3806232), (151848, 3797885), (153192, 3764565), (154665, 3728712), (155363, 3711960), (155610, 3706068), (158508, 3638310), (158593, 3636360), (162792, 3542565), (163503, 3527160), (163540, 3526362), (164502, 3505740), (166940, 3454542), (167076, 3451730), (167314, 3446820), (167922, 3434340), (167960, 3433563), (169830, 3395756), (171717, 3358440), (172341, 3346280), (173160, 3330453), (174420, 3306394), (175287, 3290040), (176120, 3274479), (176358, 3270060), (176760, 3262623), (177156, 3255330), (178724, 3226770), (179265, 3217032), (181670, 3174444), (181818, 3171860), (182780, 3155166), (185598, 3107260), (185640, 3106557), (186580, 3090906), (186732, 3088390), (188955, 3052056), (189810, 3038308), (191490, 3011652), (191919, 3004920), (195909, 2943720), (196248, 2938635), (196840, 2929797), (198135, 2910648), (200328, 2878785), (202020, 2854674), (203490, 2834052), (206220, 2796534), (207480, 2779551), (208845, 2761384), (215118, 2680860), (217022, 2657340), (218004, 2645370), (219336, 2629305), (220779, 2612120), (221445, 2604264), (223405, 2581416), (223896, 2575755), (225369, 2558920), (226440, 2546817), (226746, 2543380), (228956, 2518830), (229788, 2509710), (233415, 2470712), (233716, 2467530), (235144, 2452545), (236171, 2441880), (237762, 2425540), (238680, 2416211), (239020, 2412774), (242424, 2378895), (242554, 2377620), (244188, 2361710), (245310, 2350908), (246753, 2337160), (247464, 2330445), (250410, 2303028), (250971, 2297880), (251883, 2289560), (251940, 2289042), (253080, 2278731), (254338, 2267460), (255320, 2258739), (255892, 2253690), (259740, 2220302), (261212, 2207790), (264180, 2182986), (264537, 2180040), (265140, 2175082), (265734, 2170220), (266760, 2161873), (268086, 2151180), (271320, 2125539), (272505, 2116296), (274170, 2103444), (278460, 2071038), (279720, 2061709), (279870, 2060604), (286195, 2015064), (286824, 2010645), (287235, 2007768), (292145, 1974024), (293930, 1962036), (294372, 1959090), (295260, 1953198), (300492, 1919190), (302328, 1907535), (303030, 1903116), (305235, 1889368), (308839, 1867320), (309330, 1864356), (310726, 1855980), (311220, 1853034), (317016, 1819155), (317186, 1818180), (319865, 1802952), (322677, 1787240), (325533, 1771560), (326515, 1766232), (327006, 1763580), (327080, 1763181), (329004, 1752870), (333880, 1727271), (334152, 1725865), (334628, 1723410), (335844, 1717170), (339660, 1697878), (343434, 1679220), (344682, 1673140), (345173, 1670760), (348840, 1653197), (350574, 1645020), (352716, 1635030), (354312, 1627665), (357448, 1613385), (358530, 1608516), (363340, 1587222), (363636, 1585930), (363831, 1585080), (365560, 1577583), (367965, 1567272), (371196, 1553630), (373160, 1545453), (373464, 1544195), (375615, 1535352), (377910, 1526028), (379620, 1519154), (381507, 1511640), (382980, 1505826), (383838, 1502460), (391818, 1471860), (396270, 1455324), (402129, 1434120), (404040, 1427337), (406980, 1417026), (411255, 1402296), (412440, 1398267), (417690, 1380692), (418285, 1378728), (419805, 1373736), (430236, 1340430), (434044, 1328670), (436008, 1322685), (440895, 1308024), (441558, 1306060), (442890, 1302132), (446810, 1290708), (450738, 1279460), (453492, 1271690), (454545, 1268744), (457912, 1259415), (459576, 1254855), (463995, 1242904), (466089, 1237320), (466830, 1235356), (467432, 1233765), (472342, 1220940), (475524, 1212770), (475779, 1212120), (478040, 1206387), (485108, 1188810), (488376, 1180855), (490509, 1175720), (490620, 1175454), (493506, 1168580), (500820, 1151514), (501942, 1148940), (503766, 1144780), (503880, 1144521), (508676, 1133730), (511784, 1126845), (515151, 1119480), (519480, 1110151), (522424, 1103895), (525861, 1096680), (528360, 1091493), (529074, 1090020), (530280, 1087541), (531468, 1085110), (536172, 1075590), (537795, 1072344), (542555, 1062936), (545010, 1058148), (548340, 1051722), (556920, 1035519), (559740, 1030302), (566865, 1017352), (572390, 1007532), (574470, 1003884), (575757, 1001640), (584290, 987012), (587727, 981240), (587860, 981018), (588744, 979545), (590520, 976599), (594405, 970216), (600984, 959595), (606060, 951558), (606385, 951048), (610470, 944684), (617678, 933660), (618660, 932178), (621452, 927990), (622440, 926517), (634372, 909090), (635845, 906984), (639730, 901476), (645354, 893620), (651066, 885780), (653030, 883116), (654012, 881790), (658008, 876435), (664335, 868088), (669256, 861705), (670215, 860472), (671688, 858585), (679320, 848939), (686868, 839610), (689364, 836570), (690346, 835380), (701148, 822510), (705432, 817515), (708513, 813960), (717060, 804258), (726680, 793611), (727272, 792965), (727662, 792540), (735930, 783636), (742392, 776815), (751230, 767676), (752913, 765960), (755820, 763014), (759240, 759577)]