278493972120

素因数分解:

$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{31}}^1\times {\mathrm{283}}^1$

素因数の和:390

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 38, 39, 40, 42, 45, 51, 52, 54, 56, 57, 60, 62, 63, 65, 68, 70, 72, 76, 78, 84, 85, 90, 91, 93, 95, 102, 104, 105, 108, 114, 117, 119, 120, 124, 126, 130, 133, 135, 136, 140, 152, 153, 155, 156, 168, 170, 171, 180, 182, 186, 189, 190, 195, 204, 210, 216, 217, 221, 228, 234, 238, 247, 248, 252, 255, 260, 266, 270, 273, 279, 280, 283, 285, 306, 310, 312, 315, 323, 340, 342, 351, 357, 360, 364, 372, 378, 380, 390, 399, 403, 408, 420, 434, 442, 455, 456, 459, 465, 468, 476, 494, 504, 510, 513, 520, 527, 532, 540, 546, 558, 566, 570, 585, 589, 595, 612, 620, 630, 646, 651, 663, 665, 680, 684, 702, 714, 728, 741, 744, 756, 760, 765, 780, 798, 806, 819, 837, 840, 849, 855, 868, 884, 910, 918, 930, 936, 945, 952, 969, 988, 1020, 1026, 1054, 1064, 1071, 1080, 1085, 1092, 1105, 1116, 1132, 1140, 1170, 1178, 1190, 1197, 1209, 1224, 1235, 1240, 1260, 1292, 1302, 1326, 1330, 1365, 1368, 1395, 1404, 1415, 1428, 1482, 1512, 1530, 1547, 1560, 1581, 1596, 1612, 1615, 1638, 1674, 1698, 1710, 1729, 1736, 1755, 1767, 1768, 1785, 1820, 1836, 1860, 1890, 1938, 1953, 1976, 1981, 1989, 1995, 2015, 2040, 2052, 2108, 2142, 2170, 2184, 2210, 2223, 2232, 2261, 2264, 2280, 2295, 2340, 2356, 2380, 2394, 2418, 2457, 2470, 2520, 2547, 2565, 2584, 2604, 2635, 2652, 2660, 2730, 2790, 2808, 2821, 2830, 2856, 2907, 2945, 2964, 3060, 3094, 3162, 3192, 3213, 3224, 3230, 3255, 3276, 3315, 3348, 3396, 3420, 3458, 3510, 3534, 3570, 3591, 3627, 3640, 3672, 3679, 3689, 3705, 3720, 3780, 3876, 3906, 3962, 3978, 3990, 4030, 4095, 4104, 4123, 4185, 4199, 4216, 4245, 4284, 4340, 4420, 4446, 4522, 4590, 4641, 4680, 4712, 4743, 4760, 4788, 4811, 4836, 4845, 4914, 4940, 5094, 5130, 5187, 5208, 5270, 5301, 5304, 5320, 5355, 5377, 5460, 5580, 5642, 5660, 5814, 5859, 5890, 5928, 5943, 5967, 5985, 6045, 6120, 6188, 6324, 6426, 6460, 6510, 6552, 6630, 6669, 6696, 6783, 6792, 6840, 6851, 6916, 7020, 7068, 7140, 7182, 7254, 7358, 7378, 7410, 7560, 7641, 7657, 7735, 7752, 7812, 7905, 7924, 7956, 7980, 8060, 8190, 8246, 8370, 8398, 8463, 8490, 8568, 8645, 8680, 8721, 8773, 8835, 8840, 8892, 9044, 9180, 9282, 9486, 9576, 9622, 9672, 9690, 9765, 9828, 9880, 9905, 9945, 10013, 10188, 10260, 10374, 10540, 10602, 10710, 10754, 10881, 10920, 11037, 11067, 11115, 11160, 11284, 11305, 11320, 11628, 11718, 11780, 11886, 11934, 11970, 12090, 12285, 12369, 12376, 12597, 12648, 12735, 12852, 12920, 13020, 13260, 13338, 13566, 13702, 13832, 13923, 14040, 14105, 14136, 14229, 14280, 14364, 14433, 14508, 14535, 14716, 14756, 14820, 15282, 15314, 15470, 15561, 15624, 15810, 15848, 15903, 15912, 15960, 16065, 16120, 16131, 16380, 16492, 16740, 16796, 16926, 16980, 17290, 17442, 17546, 17670, 17784, 17829, 17955, 18088, 18135, 18360, 18395, 18445, 18564, 18972, 19244, 19380, 19530, 19656, 19810, 19890, 20026, 20349, 20376, 20520, 20553, 20615, 20748, 20995, 21080, 21204, 21420, 21508, 21762, 22074, 22134, 22230, 22568, 22610, 22971, 23205, 23256, 23436, 23560, 23715, 23772, 23868, 23940, 24055, 24180, 24570, 24738, 25194, 25389, 25470, 25704, 25753, 25935, 26040, 26319, 26505, 26520, 26676, 26885, 27132, 27404, 27846, 28210, 28458, 28728, 28866, 29016, 29070, 29295, 29393, 29432, 29512, 29640, 29715, 29835, 30039, 30564, 30628, 30940, 31122, 31620, 31806, 32130, 32262, 32760, 32984, 33111, 33201, 33345, 33480, 33592, 33677, 33852, 33915, 33960, 34255, 34580, 34884, 35092, 35340, 35658, 35910, 36270, 36790, 36890, 37107, 37128, 37639, 37791, 37944, 38205, 38285, 38488, 38760, 39060, 39620, 39780, 40052, 40698, 41106, 41230, 41496, 41769, 41990, 42315, 42408, 42840, 43016, 43299, 43524, 43605, 43865, 44148, 44268, 44460, 45220, 45942, 46410, 46683, 46872, 47430, 47544, 47736, 47880, 47957, 48110, 48360, 48393, 49140, 49476, 50065, 50388, 50778, 50940, 51506, 51870, 52638, 53010, 53352, 53487, 53599, 53770, 54264, 54405, 54808, 55185, 55335, 55692, 56420, 56916, 57732, 58140, 58590, 58786, 59430, 59670, 60078, 61047, 61128, 61256, 61411, 61659, 61845, 61880, 62244, 62543, 62985, 63240, 63612, 64260, 64524, 66222, 66402, 66690, 67354, 67704, 67830, 68510, 68913, 69160, 69615, 69768, 69901, 70091, 70184, 70680, 71145, 71316, 71820, 72165, 72540, 73580, 73780, 74214, 75278, 75582, 76167, 76410, 76570, 77259, 77805, 78120, 78957, 79240, 79515, 79560, 80104, 80655, 81396, 82212, 82460, 83538, 83980, 84630, 86598, 87048, 87210, 87730, 88179, 88296, 88536, 88920, 89145, 90117, 90440, 91409, 91884, 92820, 93366, 94860, 95914, 96220, 96786, 98280, 98952, 99333, 99603, 100130, 100776, 101031, 101556, 101745, 101880, 102765, 103012, 103740, 105276, 106020, 106974, 107198, 107540, 108810, 110370, 110670, 111321, 111384, 112840, 112917, 113373, 113832, 114049, 114855, 115464, 116280, 117180, 117572, 118860, 119340, 120156, 122094, 122822, 123318, 123690, 124488, 125086, 125970, 126945, 127224, 128520, 128765, 129048, 129897, 130169, 131595, 132444, 132804, 133380, 134708, 135660, 137020, 137826, 139230, 139802, 140182, 142290, 142632, 143640, 143871, 144330, 145080, 145179, 146965, 147160, 147560, 148428, 149141, 150195, 150556, 151164, 152334, 152820, 153140, 154518, 155610, 157914, 159030, 160797, 161310, 162792, 164424, 164920, 165555, 166005, 166687, 167076, 167960, 168385, 169260, 173196, 174420, 175460, 176358, 178290, 180234, 182818, 183768, 184233, 184977, 185535, 185640, 186732, 187629, 188195, 188955, 189720, 191828, 192440, 193572, 198666, 199206, 200260, 202062, 203112, 203490, 205530, 206024, 206739, 207480, 208845, 209703, 210273, 210552, 212040, 213948, 214396, 215080, 216495, 217620, 220740, 221340, 222642, 225834, 226746, 228098, 229710, 231777, 233415, 234360, 235144, 236871, 237720, 238680, 239785, 240312, 241965, 244188, 245644, 246636, 247380, 250172, 251940, 253890, 257530, 259794, 260338, 263190, 264537, 264888, 265608, 266760, 267435, 267995, 269416, 270351, 271320, 274040, 274227, 275652, 278460, 279604, 280364, 284580, 287742, 288660, 290358, 293930, 296856, 298282, 300390, 301112, 302328, 303093, 304668, 305235, 305640, 306280, 307055, 308295, 309036, 311220, 312715, 315828, 318060, 321594, 322620, 331110, 332010, 333374, 334152, 336770, 338520, 338751, 342147, 344565, 346392, 348840, 349505, 350455, 350920, 352716, 356580, 360468, 365636, 368466, 369954, 371070, 373464, 375258, 376390, 377910, 380835, 383656, 386295, 387144, 390507, 394785, 397332, 398412, 400520, 404124, 406980, 411060, 413478, 417690, 419406, 420546, 427896, 428792, 431613, 432990, 435240, 437801, 440895, 441480, 442680, 445284, 447423, 450585, 451668, 453492, 456196, 457045, 459420, 463554, 466830, 473742, 479570, 482391, 483930, 488376, 489307, 491288, 493272, 494760, 496665, 498015, 500061, 500344, 503880, 505155, 507780, 515060, 519588, 520676, 526380, 529074, 534870, 535990, 540702, 548454, 551304, 552699, 556605, 556920, 559208, 560728, 562887, 564585, 566865, 569160, 570245, 575484, 577320, 580716, 587860, 596564, 600780, 606186, 609336, 610470, 614110, 616590, 618072, 622440, 625430, 629109, 630819, 631656, 636120, 639863, 643188, 645240, 649485, 650845, 662220, 664020, 666748, 673540, 677502, 684294, 689130, 695331, 699010, 700910, 705432, 713160, 719355, 720936, 725895, 731272, 736932, 739908, 742140, 745705, 750516, 752780, 755820, 761670, 772590, 781014, 789570, 793611, 794664, 796824, 798343, 803985, 808248, 813960, 822120, 822681, 826956, 833435, 835380, 838812, 841092, 863226, 865980, 875602, 881790, 890568, 894846, 901170, 903336, 906984, 909279, 911183, 912392, 914090, 918840, 921165, 924885, 927108, 933660, 938145, 947484, 959140, 964782, 967860, 978614, 993330, 996030, 1000122, 1010310, 1015560, 1016253, 1026441, 1030120, 1033695, 1039176, 1041352, 1043987, 1048515, 1051365, 1052760, 1058148, 1069740, 1071980, 1081404, 1096908, 1105398, 1113210, 1125774, 1129170, 1133730, 1140490, 1150968, 1158885, 1161432, 1166809, 1171521, 1175720, 1184355, 1188317, 1193128, 1201560, 1212372, 1220940, 1228220, 1233180, 1250860, 1258218, 1261638, 1279726, 1286376, 1294839, 1298970, 1301690, 1313403, 1322685, 1324440, 1328040, 1333496, 1342269, 1347080, 1351755, 1355004, 1368588, 1371135, 1378260, 1390662, 1398020, 1401820, 1438710, 1447173, 1451790, 1467921, 1473864, 1479816, 1484280, 1491410, 1500183, 1501032, 1505560, 1511640, 1515465, 1523340, 1545180, 1562028, 1579140, 1587222, 1596686, 1607970, 1645362, 1653912, 1658097, 1666870, 1670760, 1677624, 1682184, 1688661, 1693755, 1710735, 1726452, 1731960, 1751204, 1763580, 1789692, 1802340, 1818558, 1822366, 1828180, 1842330, 1849770, 1854216, 1867320, 1876290, 1887327, 1892457, 1894968, 1918280, 1919589, 1929564, 1935720, 1938833, 1952535, 1957228, 1986660, 1992060, 2000244, 2020620, 2032506, 2052882, 2067390, 2087974, 2097030, 2102730, 2116296, 2139480, 2143960, 2158065, 2162808, 2166931, 2189005, 2193816, 2210796, 2226420, 2237115, 2251548, 2258340, 2267460, 2280980, 2317770, 2333618, 2343042, 2368710, 2376634, 2395029, 2411955, 2424744, 2441880, 2446535, 2456440, 2466360, 2468043, 2500305, 2501720, 2516436, 2523276, 2559452, 2589678, 2597940, 2603380, 2626806, 2645370, 2684538, 2703510, 2710008, 2733549, 2737176, 2742270, 2756520, 2763495, 2781324, 2796040, 2803640, 2814435, 2833679, 2877420, 2894346, 2903580, 2935842, 2982820, 3000366, 3030930, 3046680, 3079323, 3090360, 3124056, 3131961, 3145545, 3154095, 3158280, 3174444, 3193372, 3199315, 3215940, 3290724, 3316194, 3333740, 3377322, 3387510, 3421470, 3452904, 3476655, 3500427, 3502408, 3514563, 3527160, 3564951, 3579384, 3604680, 3637116, 3644732, 3656360, 3684660, 3699540, 3752580, 3774654, 3784914, 3839178, 3859128, 3877666, 3905070, 3914456, 3940209, 3968055, 3973320, 3984120, 3991715, 4000488, 4026807, 4041240, 4065012, 4105764, 4113405, 4134780, 4175948, 4194060, 4205460, 4316130, 4333862, 4378010, 4403763, 4421592, 4452840, 4474230, 4500549, 4503096, 4516680, 4534920, 4546395, 4555915, 4561960, 4635540, 4667236, 4686084, 4737420, 4753268, 4790058, 4823910, 4893070, 4936086, 5000610, 5032872, 5046552, 5081265, 5118904, 5132205, 5179356, 5195880, 5206760, 5219935, 5253612, 5290740, 5369076, 5407020, 5467098, 5484540, 5526990, 5562648, 5628870, 5667358, 5754840, 5758767, 5788692, 5807160, 5816499, 5834045, 5857605, 5871684, 5941585, 5965640, 6000732, 6061860, 6158646, 6263922, 6291090, 6308190, 6348888, 6386744, 6398630, 6431880, 6474195, 6500793, 6567015, 6581448, 6632388, 6667480, 6711345, 6754644, 6775020, 6842940, 6953310, 7000854, 7029126, 7129902, 7185087, 7235865, 7274232, 7289464, 7339605, 7369320, 7399080, 7500915, 7505160, 7549308, 7569828, 7678356, 7755332, 7810140, 7880418, 7936110, 7983430, 8053614, 8130024, 8200647, 8211528, 8226810, 8269560, 8290485, 8318219, 8351896, 8388120, 8410920, 8443305, 8501037, 8632260, 8667724, 8756020, 8807526, 8948460, 9001098, 9092790, 9111830, 9271080, 9334472, 9372168, 9395883, 9436635, 9462285, 9474840, 9506536, 9580116, 9597945, 9647820, 9694165, 9786140, 9872172, 10001220, 10162530, 10264410, 10358712, 10439870, 10501281, 10507224, 10581480, 10694853, 10738152, 10814040, 10834655, 10934196, 10969080, 11053980, 11257740, 11334716, 11517534, 11577384, 11632998, 11668090, 11715210, 11743368, 11820627, 11883170, 11975145, 12001464, 12123720, 12317292, 12340215, 12527844, 12582180, 12616380, 12797260, 12948390, 13001586, 13134030, 13211289, 13264776, 13422690, 13509288, 13550040, 13571831, 13667745, 13685880, 13906620, 14001708, 14058252, 14168395, 14259804, 14370174, 14471730, 14679210, 15001830, 15098616, 15139656, 15168517, 15356712, 15396615, 15510664, 15620280, 15659805, 15760836, 15872220, 15966860, 16107228, 16401294, 16453620, 16580970, 16636438, 16886610, 17002074, 17264520, 17276301, 17335448, 17449497, 17502135, 17512040, 17572815, 17615052, 17824755, 17896920, 18002196, 18185580, 18223660, 18791766, 18873270, 18924570, 19160232, 19195890, 19295640, 19388330, 19502379, 19572280, 19701045, 19744344, 19835753, 20002440, 20134035, 20325060, 20528820, 20879740, 21002562, 21389706, 21555261, 21669310, 21868392, 22018815, 22107960, 22502745, 22515480, 22669432, 23035068, 23265996, 23336180, 23430420, 23641254, 23766340, 23950290, 24601941, 24634584, 24680430, 24954657, 25055688, 25164360, 25232760, 25503111, 25594520, 25896780, 26003172, 26268060, 26422578, 26845380, 27143662, 27335490, 27813240, 28003416, 28116504, 28187649, 28336790, 28519608, 28740348, 28793835, 28943460, 29082495, 29358420, 30003660, 30337034, 30793230, 31319610, 31503843, 31521672, 31744440, 31933720, 32084559, 32214456, 32503965, 32802588, 32907240, 33161940, 33272876, 33773220, 34004148, 34552602, 34898994, 35004270, 35145630, 35230104, 35649510, 35925435, 36004392, 36371160, 36447320, 36837827, 37583532, 37746540, 37849140, 38391780, 38776660, 39004758, 39402090, 39671506, 40268070, 40650120, 40715493, 41003235, 41057640, 41591095, 41759480, 42005124, 42505185, 42779412, 43110522, 43338620, 44037630, 45005490, 45505551, 46070136, 46531992, 46672360, 46860840, 46979415, 47282508, 47532680, 47900580, 49203882, 49360860, 49909314, 51006222, 51793560, 52006344, 52348491, 52506405, 52536120, 52845156, 53474265, 53690760, 54287324, 54670980, 56375298, 56673580, 57480696, 57587670, 57886920, 58164990, 58507137, 58716840, 59103135, 59507259, 60007320, 60674068, 61586460, 62639220, 63007686, 64169118, 65007930, 65605176, 66056445, 66323880, 66545752, 67546440, 67859155, 68008296, 69105204, 69797988, 70008540, 70291260, 71299020, 71850870, 73675654, 74863971, 75167064, 75493080, 75698280, 75842585, 76509333, 76783560, 77553320, 78009516, 78804180, 79343012, 80536140, 81430986, 82006470, 83182190, 84010248, 85010370, 85558824, 86221044, 86381505, 86677240, 87247485, 88075260, 90010980, 91011102, 93958830, 94565016, 95801160, 97511895, 98407764, 98721720, 99178765, 99818628, 102012444, 104696982, 105012810, 105690312, 106948530, 107776305, 108574648, 109341960, 110513481, 112750596, 113347160, 115175340, 116329980, 117014274, 118206270, 119014518, 121348136, 122146479, 123009705, 123172920, 124773285, 125278440, 126015372, 127515555, 128338236, 130015860, 132112890, 135718310, 136516653, 138210408, 139595976, 140017080, 140582520, 140938245, 142598040, 143701740, 147351308, 149727942, 151685170, 153018666, 156019032, 157519215, 157608360, 158686024, 160422795, 161072280, 162861972, 164012940, 166364380, 170020740, 172442088, 172763010, 174494970, 176150520, 178521777, 180021960, 182022204, 184189135, 187917660, 195023790, 196815528, 198357530, 199637256, 203577465, 204024888, 209393964, 210025620, 213897060, 215552610, 221026962, 224591913, 225501192, 227527755, 230350680, 232659960, 234028548, 236412540, 238029036, 244292958, 246019410, 249546570, 252030744, 255031110, 256676472, 257864789, 260031720, 261742455, 264225780, 271436620, 273033306, 281876490, 287403480, 292535685, 294702616, 297536295, 299455884, 303370340, 306037332, 315038430, 320845590, 325723944, 328025880, 331540443, 332728760, 340041480, 345526020, 348989940, 357043554, 364044408, 366439437, 368378270, 374319855, 375835320, 382546665, 390047580, 396715060, 407154930, 409549959, 418787928, 420051240, 427794120, 431105220, 442053924, 449183826, 455055510, 468057096, 472825080, 476058072, 488585916, 492038820, 499093140, 510062220, 515729578, 523484910, 528451560, 535565331, 542873240, 546066612, 552567405, 563752980, 585071370, 595072590, 598911768, 606740680, 610732395, 612074664, 630076860, 641691180, 663080886, 682583265, 691052040, 697979880, 714087108, 732878874, 736756540, 748639710, 765093330, 773594367, 780095160, 793430120, 814309860, 819099918, 862210440, 884107848, 892608885, 898367652, 910111020, 977171832, 984077640, 994621329, 998186280, 1020124440, 1031459156, 1046969820, 1071130662, 1092133224, 1105134810, 1122959565, 1127505960, 1170142740, 1190145180, 1221464790, 1260153720, 1283382360, 1289323945, 1326161772, 1365166530, 1428174216, 1465757748, 1473513080, 1497279420, 1530186660, 1547188734, 1628619720, 1638199836, 1657702215, 1785217770, 1796735304, 1820222040, 1832197185, 1989242658, 2047749795, 2062918312, 2093939640, 2142261324, 2210269620, 2245919130, 2320783101, 2340285480, 2380290360, 2442929580, 2578647890, 2652323544, 2677826655, 2730333060, 2931515496, 2994558840, 3060373320, 3094377468, 3276399672, 3315404430, 3570435540, 3664394370, 3867971835, 3978485316, 4095499590, 4284522648, 4420539240, 4491838260, 4641566202, 4885859160, 4973106645, 5157295780, 5355653310, 5460666120, 6188754936, 6630808860, 6962349303, 7140871080, 7328788740, 7735943670, 7956970632, 8190999180, 8983676520, 9283132404, 9946213290, 10314591560, 10711306620, 11603915505, 13261617720, 13924698606, 14657577480, 15471887340, 16381998360, 18566264808, 19892426580, 21422613240, 23207831010, 27849397212, 30943774680, 34811746515, 39784853160, 46415662020, 55698794424, 69623493030, 92831324040, 139246986060, 278493972120]

約数ペア:

[(1, 278493972120), (2, 139246986060), (3, 92831324040), (4, 69623493030), (5, 55698794424), (6, 46415662020), (7, 39784853160), (8, 34811746515), (9, 30943774680), (10, 27849397212), (12, 23207831010), (13, 21422613240), (14, 19892426580), (15, 18566264808), (17, 16381998360), (18, 15471887340), (19, 14657577480), (20, 13924698606), (21, 13261617720), (24, 11603915505), (26, 10711306620), (27, 10314591560), (28, 9946213290), (30, 9283132404), (31, 8983676520), (34, 8190999180), (35, 7956970632), (36, 7735943670), (38, 7328788740), (39, 7140871080), (40, 6962349303), (42, 6630808860), (45, 6188754936), (51, 5460666120), (52, 5355653310), (54, 5157295780), (56, 4973106645), (57, 4885859160), (60, 4641566202), (62, 4491838260), (63, 4420539240), (65, 4284522648), (68, 4095499590), (70, 3978485316), (72, 3867971835), (76, 3664394370), (78, 3570435540), (84, 3315404430), (85, 3276399672), (90, 3094377468), (91, 3060373320), (93, 2994558840), (95, 2931515496), (102, 2730333060), (104, 2677826655), (105, 2652323544), (108, 2578647890), (114, 2442929580), (117, 2380290360), (119, 2340285480), (120, 2320783101), (124, 2245919130), (126, 2210269620), (130, 2142261324), (133, 2093939640), (135, 2062918312), (136, 2047749795), (140, 1989242658), (152, 1832197185), (153, 1820222040), (155, 1796735304), (156, 1785217770), (168, 1657702215), (170, 1638199836), (171, 1628619720), (180, 1547188734), (182, 1530186660), (186, 1497279420), (189, 1473513080), (190, 1465757748), (195, 1428174216), (204, 1365166530), (210, 1326161772), (216, 1289323945), (217, 1283382360), (221, 1260153720), (228, 1221464790), (234, 1190145180), (238, 1170142740), (247, 1127505960), (248, 1122959565), (252, 1105134810), (255, 1092133224), (260, 1071130662), (266, 1046969820), (270, 1031459156), (273, 1020124440), (279, 998186280), (280, 994621329), (283, 984077640), (285, 977171832), (306, 910111020), (310, 898367652), (312, 892608885), (315, 884107848), (323, 862210440), (340, 819099918), (342, 814309860), (351, 793430120), (357, 780095160), (360, 773594367), (364, 765093330), (372, 748639710), (378, 736756540), (380, 732878874), (390, 714087108), (399, 697979880), (403, 691052040), (408, 682583265), (420, 663080886), (434, 641691180), (442, 630076860), (455, 612074664), (456, 610732395), (459, 606740680), (465, 598911768), (468, 595072590), (476, 585071370), (494, 563752980), (504, 552567405), (510, 546066612), (513, 542873240), (520, 535565331), (527, 528451560), (532, 523484910), (540, 515729578), (546, 510062220), (558, 499093140), (566, 492038820), (570, 488585916), (585, 476058072), (589, 472825080), (595, 468057096), (612, 455055510), (620, 449183826), (630, 442053924), (646, 431105220), (651, 427794120), (663, 420051240), (665, 418787928), (680, 409549959), (684, 407154930), (702, 396715060), (714, 390047580), (728, 382546665), (741, 375835320), (744, 374319855), (756, 368378270), (760, 366439437), (765, 364044408), (780, 357043554), (798, 348989940), (806, 345526020), (819, 340041480), (837, 332728760), (840, 331540443), (849, 328025880), (855, 325723944), (868, 320845590), (884, 315038430), (910, 306037332), (918, 303370340), (930, 299455884), (936, 297536295), (945, 294702616), (952, 292535685), (969, 287403480), (988, 281876490), (1020, 273033306), (1026, 271436620), (1054, 264225780), (1064, 261742455), (1071, 260031720), (1080, 257864789), (1085, 256676472), (1092, 255031110), (1105, 252030744), (1116, 249546570), (1132, 246019410), (1140, 244292958), (1170, 238029036), (1178, 236412540), (1190, 234028548), (1197, 232659960), (1209, 230350680), (1224, 227527755), (1235, 225501192), (1240, 224591913), (1260, 221026962), (1292, 215552610), (1302, 213897060), (1326, 210025620), (1330, 209393964), (1365, 204024888), (1368, 203577465), (1395, 199637256), (1404, 198357530), (1415, 196815528), (1428, 195023790), (1482, 187917660), (1512, 184189135), (1530, 182022204), (1547, 180021960), (1560, 178521777), (1581, 176150520), (1596, 174494970), (1612, 172763010), (1615, 172442088), (1638, 170020740), (1674, 166364380), (1698, 164012940), (1710, 162861972), (1729, 161072280), (1736, 160422795), (1755, 158686024), (1767, 157608360), (1768, 157519215), (1785, 156019032), (1820, 153018666), (1836, 151685170), (1860, 149727942), (1890, 147351308), (1938, 143701740), (1953, 142598040), (1976, 140938245), (1981, 140582520), (1989, 140017080), (1995, 139595976), (2015, 138210408), (2040, 136516653), (2052, 135718310), (2108, 132112890), (2142, 130015860), (2170, 128338236), (2184, 127515555), (2210, 126015372), (2223, 125278440), (2232, 124773285), (2261, 123172920), (2264, 123009705), (2280, 122146479), (2295, 121348136), (2340, 119014518), (2356, 118206270), (2380, 117014274), (2394, 116329980), (2418, 115175340), (2457, 113347160), (2470, 112750596), (2520, 110513481), (2547, 109341960), (2565, 108574648), (2584, 107776305), (2604, 106948530), (2635, 105690312), (2652, 105012810), (2660, 104696982), (2730, 102012444), (2790, 99818628), (2808, 99178765), (2821, 98721720), (2830, 98407764), (2856, 97511895), (2907, 95801160), (2945, 94565016), (2964, 93958830), (3060, 91011102), (3094, 90010980), (3162, 88075260), (3192, 87247485), (3213, 86677240), (3224, 86381505), (3230, 86221044), (3255, 85558824), (3276, 85010370), (3315, 84010248), (3348, 83182190), (3396, 82006470), (3420, 81430986), (3458, 80536140), (3510, 79343012), (3534, 78804180), (3570, 78009516), (3591, 77553320), (3627, 76783560), (3640, 76509333), (3672, 75842585), (3679, 75698280), (3689, 75493080), (3705, 75167064), (3720, 74863971), (3780, 73675654), (3876, 71850870), (3906, 71299020), (3962, 70291260), (3978, 70008540), (3990, 69797988), (4030, 69105204), (4095, 68008296), (4104, 67859155), (4123, 67546440), (4185, 66545752), (4199, 66323880), (4216, 66056445), (4245, 65605176), (4284, 65007930), (4340, 64169118), (4420, 63007686), (4446, 62639220), (4522, 61586460), (4590, 60674068), (4641, 60007320), (4680, 59507259), (4712, 59103135), (4743, 58716840), (4760, 58507137), (4788, 58164990), (4811, 57886920), (4836, 57587670), (4845, 57480696), (4914, 56673580), (4940, 56375298), (5094, 54670980), (5130, 54287324), (5187, 53690760), (5208, 53474265), (5270, 52845156), (5301, 52536120), (5304, 52506405), (5320, 52348491), (5355, 52006344), (5377, 51793560), (5460, 51006222), (5580, 49909314), (5642, 49360860), (5660, 49203882), (5814, 47900580), (5859, 47532680), (5890, 47282508), (5928, 46979415), (5943, 46860840), (5967, 46672360), (5985, 46531992), (6045, 46070136), (6120, 45505551), (6188, 45005490), (6324, 44037630), (6426, 43338620), (6460, 43110522), (6510, 42779412), (6552, 42505185), (6630, 42005124), (6669, 41759480), (6696, 41591095), (6783, 41057640), (6792, 41003235), (6840, 40715493), (6851, 40650120), (6916, 40268070), (7020, 39671506), (7068, 39402090), (7140, 39004758), (7182, 38776660), (7254, 38391780), (7358, 37849140), (7378, 37746540), (7410, 37583532), (7560, 36837827), (7641, 36447320), (7657, 36371160), (7735, 36004392), (7752, 35925435), (7812, 35649510), (7905, 35230104), (7924, 35145630), (7956, 35004270), (7980, 34898994), (8060, 34552602), (8190, 34004148), (8246, 33773220), (8370, 33272876), (8398, 33161940), (8463, 32907240), (8490, 32802588), (8568, 32503965), (8645, 32214456), (8680, 32084559), (8721, 31933720), (8773, 31744440), (8835, 31521672), (8840, 31503843), (8892, 31319610), (9044, 30793230), (9180, 30337034), (9282, 30003660), (9486, 29358420), (9576, 29082495), (9622, 28943460), (9672, 28793835), (9690, 28740348), (9765, 28519608), (9828, 28336790), (9880, 28187649), (9905, 28116504), (9945, 28003416), (10013, 27813240), (10188, 27335490), (10260, 27143662), (10374, 26845380), (10540, 26422578), (10602, 26268060), (10710, 26003172), (10754, 25896780), (10881, 25594520), (10920, 25503111), (11037, 25232760), (11067, 25164360), (11115, 25055688), (11160, 24954657), (11284, 24680430), (11305, 24634584), (11320, 24601941), (11628, 23950290), (11718, 23766340), (11780, 23641254), (11886, 23430420), (11934, 23336180), (11970, 23265996), (12090, 23035068), (12285, 22669432), (12369, 22515480), (12376, 22502745), (12597, 22107960), (12648, 22018815), (12735, 21868392), (12852, 21669310), (12920, 21555261), (13020, 21389706), (13260, 21002562), (13338, 20879740), (13566, 20528820), (13702, 20325060), (13832, 20134035), (13923, 20002440), (14040, 19835753), (14105, 19744344), (14136, 19701045), (14229, 19572280), (14280, 19502379), (14364, 19388330), (14433, 19295640), (14508, 19195890), (14535, 19160232), (14716, 18924570), (14756, 18873270), (14820, 18791766), (15282, 18223660), (15314, 18185580), (15470, 18002196), (15561, 17896920), (15624, 17824755), (15810, 17615052), (15848, 17572815), (15903, 17512040), (15912, 17502135), (15960, 17449497), (16065, 17335448), (16120, 17276301), (16131, 17264520), (16380, 17002074), (16492, 16886610), (16740, 16636438), (16796, 16580970), (16926, 16453620), (16980, 16401294), (17290, 16107228), (17442, 15966860), (17546, 15872220), (17670, 15760836), (17784, 15659805), (17829, 15620280), (17955, 15510664), (18088, 15396615), (18135, 15356712), (18360, 15168517), (18395, 15139656), (18445, 15098616), (18564, 15001830), (18972, 14679210), (19244, 14471730), (19380, 14370174), (19530, 14259804), (19656, 14168395), (19810, 14058252), (19890, 14001708), (20026, 13906620), (20349, 13685880), (20376, 13667745), (20520, 13571831), (20553, 13550040), (20615, 13509288), (20748, 13422690), (20995, 13264776), (21080, 13211289), (21204, 13134030), (21420, 13001586), (21508, 12948390), (21762, 12797260), (22074, 12616380), (22134, 12582180), (22230, 12527844), (22568, 12340215), (22610, 12317292), (22971, 12123720), (23205, 12001464), (23256, 11975145), (23436, 11883170), (23560, 11820627), (23715, 11743368), (23772, 11715210), (23868, 11668090), (23940, 11632998), (24055, 11577384), (24180, 11517534), (24570, 11334716), (24738, 11257740), (25194, 11053980), (25389, 10969080), (25470, 10934196), (25704, 10834655), (25753, 10814040), (25935, 10738152), (26040, 10694853), (26319, 10581480), (26505, 10507224), (26520, 10501281), (26676, 10439870), (26885, 10358712), (27132, 10264410), (27404, 10162530), (27846, 10001220), (28210, 9872172), (28458, 9786140), (28728, 9694165), (28866, 9647820), (29016, 9597945), (29070, 9580116), (29295, 9506536), (29393, 9474840), (29432, 9462285), (29512, 9436635), (29640, 9395883), (29715, 9372168), (29835, 9334472), (30039, 9271080), (30564, 9111830), (30628, 9092790), (30940, 9001098), (31122, 8948460), (31620, 8807526), (31806, 8756020), (32130, 8667724), (32262, 8632260), (32760, 8501037), (32984, 8443305), (33111, 8410920), (33201, 8388120), (33345, 8351896), (33480, 8318219), (33592, 8290485), (33677, 8269560), (33852, 8226810), (33915, 8211528), (33960, 8200647), (34255, 8130024), (34580, 8053614), (34884, 7983430), (35092, 7936110), (35340, 7880418), (35658, 7810140), (35910, 7755332), (36270, 7678356), (36790, 7569828), (36890, 7549308), (37107, 7505160), (37128, 7500915), (37639, 7399080), (37791, 7369320), (37944, 7339605), (38205, 7289464), (38285, 7274232), (38488, 7235865), (38760, 7185087), (39060, 7129902), (39620, 7029126), (39780, 7000854), (40052, 6953310), (40698, 6842940), (41106, 6775020), (41230, 6754644), (41496, 6711345), (41769, 6667480), (41990, 6632388), (42315, 6581448), (42408, 6567015), (42840, 6500793), (43016, 6474195), (43299, 6431880), (43524, 6398630), (43605, 6386744), (43865, 6348888), (44148, 6308190), (44268, 6291090), (44460, 6263922), (45220, 6158646), (45942, 6061860), (46410, 6000732), (46683, 5965640), (46872, 5941585), (47430, 5871684), (47544, 5857605), (47736, 5834045), (47880, 5816499), (47957, 5807160), (48110, 5788692), (48360, 5758767), (48393, 5754840), (49140, 5667358), (49476, 5628870), (50065, 5562648), (50388, 5526990), (50778, 5484540), (50940, 5467098), (51506, 5407020), (51870, 5369076), (52638, 5290740), (53010, 5253612), (53352, 5219935), (53487, 5206760), (53599, 5195880), (53770, 5179356), (54264, 5132205), (54405, 5118904), (54808, 5081265), (55185, 5046552), (55335, 5032872), (55692, 5000610), (56420, 4936086), (56916, 4893070), (57732, 4823910), (58140, 4790058), (58590, 4753268), (58786, 4737420), (59430, 4686084), (59670, 4667236), (60078, 4635540), (61047, 4561960), (61128, 4555915), (61256, 4546395), (61411, 4534920), (61659, 4516680), (61845, 4503096), (61880, 4500549), (62244, 4474230), (62543, 4452840), (62985, 4421592), (63240, 4403763), (63612, 4378010), (64260, 4333862), (64524, 4316130), (66222, 4205460), (66402, 4194060), (66690, 4175948), (67354, 4134780), (67704, 4113405), (67830, 4105764), (68510, 4065012), (68913, 4041240), (69160, 4026807), (69615, 4000488), (69768, 3991715), (69901, 3984120), (70091, 3973320), (70184, 3968055), (70680, 3940209), (71145, 3914456), (71316, 3905070), (71820, 3877666), (72165, 3859128), (72540, 3839178), (73580, 3784914), (73780, 3774654), (74214, 3752580), (75278, 3699540), (75582, 3684660), (76167, 3656360), (76410, 3644732), (76570, 3637116), (77259, 3604680), (77805, 3579384), (78120, 3564951), (78957, 3527160), (79240, 3514563), (79515, 3502408), (79560, 3500427), (80104, 3476655), (80655, 3452904), (81396, 3421470), (82212, 3387510), (82460, 3377322), (83538, 3333740), (83980, 3316194), (84630, 3290724), (86598, 3215940), (87048, 3199315), (87210, 3193372), (87730, 3174444), (88179, 3158280), (88296, 3154095), (88536, 3145545), (88920, 3131961), (89145, 3124056), (90117, 3090360), (90440, 3079323), (91409, 3046680), (91884, 3030930), (92820, 3000366), (93366, 2982820), (94860, 2935842), (95914, 2903580), (96220, 2894346), (96786, 2877420), (98280, 2833679), (98952, 2814435), (99333, 2803640), (99603, 2796040), (100130, 2781324), (100776, 2763495), (101031, 2756520), (101556, 2742270), (101745, 2737176), (101880, 2733549), (102765, 2710008), (103012, 2703510), (103740, 2684538), (105276, 2645370), (106020, 2626806), (106974, 2603380), (107198, 2597940), (107540, 2589678), (108810, 2559452), (110370, 2523276), (110670, 2516436), (111321, 2501720), (111384, 2500305), (112840, 2468043), (112917, 2466360), (113373, 2456440), (113832, 2446535), (114049, 2441880), (114855, 2424744), (115464, 2411955), (116280, 2395029), (117180, 2376634), (117572, 2368710), (118860, 2343042), (119340, 2333618), (120156, 2317770), (122094, 2280980), (122822, 2267460), (123318, 2258340), (123690, 2251548), (124488, 2237115), (125086, 2226420), (125970, 2210796), (126945, 2193816), (127224, 2189005), (128520, 2166931), (128765, 2162808), (129048, 2158065), (129897, 2143960), (130169, 2139480), (131595, 2116296), (132444, 2102730), (132804, 2097030), (133380, 2087974), (134708, 2067390), (135660, 2052882), (137020, 2032506), (137826, 2020620), (139230, 2000244), (139802, 1992060), (140182, 1986660), (142290, 1957228), (142632, 1952535), (143640, 1938833), (143871, 1935720), (144330, 1929564), (145080, 1919589), (145179, 1918280), (146965, 1894968), (147160, 1892457), (147560, 1887327), (148428, 1876290), (149141, 1867320), (150195, 1854216), (150556, 1849770), (151164, 1842330), (152334, 1828180), (152820, 1822366), (153140, 1818558), (154518, 1802340), (155610, 1789692), (157914, 1763580), (159030, 1751204), (160797, 1731960), (161310, 1726452), (162792, 1710735), (164424, 1693755), (164920, 1688661), (165555, 1682184), (166005, 1677624), (166687, 1670760), (167076, 1666870), (167960, 1658097), (168385, 1653912), (169260, 1645362), (173196, 1607970), (174420, 1596686), (175460, 1587222), (176358, 1579140), (178290, 1562028), (180234, 1545180), (182818, 1523340), (183768, 1515465), (184233, 1511640), (184977, 1505560), (185535, 1501032), (185640, 1500183), (186732, 1491410), (187629, 1484280), (188195, 1479816), (188955, 1473864), (189720, 1467921), (191828, 1451790), (192440, 1447173), (193572, 1438710), (198666, 1401820), (199206, 1398020), (200260, 1390662), (202062, 1378260), (203112, 1371135), (203490, 1368588), (205530, 1355004), (206024, 1351755), (206739, 1347080), (207480, 1342269), (208845, 1333496), (209703, 1328040), (210273, 1324440), (210552, 1322685), (212040, 1313403), (213948, 1301690), (214396, 1298970), (215080, 1294839), (216495, 1286376), (217620, 1279726), (220740, 1261638), (221340, 1258218), (222642, 1250860), (225834, 1233180), (226746, 1228220), (228098, 1220940), (229710, 1212372), (231777, 1201560), (233415, 1193128), (234360, 1188317), (235144, 1184355), (236871, 1175720), (237720, 1171521), (238680, 1166809), (239785, 1161432), (240312, 1158885), (241965, 1150968), (244188, 1140490), (245644, 1133730), (246636, 1129170), (247380, 1125774), (250172, 1113210), (251940, 1105398), (253890, 1096908), (257530, 1081404), (259794, 1071980), (260338, 1069740), (263190, 1058148), (264537, 1052760), (264888, 1051365), (265608, 1048515), (266760, 1043987), (267435, 1041352), (267995, 1039176), (269416, 1033695), (270351, 1030120), (271320, 1026441), (274040, 1016253), (274227, 1015560), (275652, 1010310), (278460, 1000122), (279604, 996030), (280364, 993330), (284580, 978614), (287742, 967860), (288660, 964782), (290358, 959140), (293930, 947484), (296856, 938145), (298282, 933660), (300390, 927108), (301112, 924885), (302328, 921165), (303093, 918840), (304668, 914090), (305235, 912392), (305640, 911183), (306280, 909279), (307055, 906984), (308295, 903336), (309036, 901170), (311220, 894846), (312715, 890568), (315828, 881790), (318060, 875602), (321594, 865980), (322620, 863226), (331110, 841092), (332010, 838812), (333374, 835380), (334152, 833435), (336770, 826956), (338520, 822681), (338751, 822120), (342147, 813960), (344565, 808248), (346392, 803985), (348840, 798343), (349505, 796824), (350455, 794664), (350920, 793611), (352716, 789570), (356580, 781014), (360468, 772590), (365636, 761670), (368466, 755820), (369954, 752780), (371070, 750516), (373464, 745705), (375258, 742140), (376390, 739908), (377910, 736932), (380835, 731272), (383656, 725895), (386295, 720936), (387144, 719355), (390507, 713160), (394785, 705432), (397332, 700910), (398412, 699010), (400520, 695331), (404124, 689130), (406980, 684294), (411060, 677502), (413478, 673540), (417690, 666748), (419406, 664020), (420546, 662220), (427896, 650845), (428792, 649485), (431613, 645240), (432990, 643188), (435240, 639863), (437801, 636120), (440895, 631656), (441480, 630819), (442680, 629109), (445284, 625430), (447423, 622440), (450585, 618072), (451668, 616590), (453492, 614110), (456196, 610470), (457045, 609336), (459420, 606186), (463554, 600780), (466830, 596564), (473742, 587860), (479570, 580716), (482391, 577320), (483930, 575484), (488376, 570245), (489307, 569160), (491288, 566865), (493272, 564585), (494760, 562887), (496665, 560728), (498015, 559208), (500061, 556920), (500344, 556605), (503880, 552699), (505155, 551304), (507780, 548454), (515060, 540702), (519588, 535990), (520676, 534870), (526380, 529074)]