728380325400

素因数分解:

$2^3\times 3^1\times 5^2\times 7^4\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:191

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 19, 20, 21, 23, 24, 25, 26, 28, 30, 35, 38, 39, 40, 42, 46, 49, 50, 52, 56, 57, 60, 65, 69, 70, 75, 76, 78, 84, 89, 91, 92, 95, 98, 100, 104, 105, 114, 115, 120, 130, 133, 138, 140, 147, 150, 152, 156, 161, 168, 175, 178, 182, 184, 190, 195, 196, 200, 210, 228, 230, 245, 247, 260, 266, 267, 273, 276, 280, 285, 294, 299, 300, 312, 322, 325, 343, 345, 350, 356, 364, 380, 390, 392, 399, 420, 437, 445, 455, 456, 460, 475, 483, 490, 494, 520, 525, 532, 534, 546, 552, 570, 575, 588, 598, 600, 623, 637, 644, 650, 665, 686, 690, 700, 712, 728, 735, 741, 760, 780, 798, 805, 840, 874, 890, 897, 910, 920, 931, 950, 966, 975, 980, 988, 1029, 1050, 1064, 1068, 1092, 1127, 1140, 1150, 1157, 1176, 1196, 1225, 1235, 1246, 1274, 1288, 1300, 1311, 1330, 1335, 1365, 1372, 1380, 1400, 1425, 1470, 1482, 1495, 1560, 1596, 1610, 1691, 1715, 1725, 1729, 1748, 1780, 1794, 1820, 1862, 1869, 1900, 1911, 1932, 1950, 1960, 1976, 1995, 2047, 2058, 2093, 2100, 2136, 2184, 2185, 2225, 2254, 2275, 2280, 2300, 2314, 2392, 2401, 2415, 2450, 2470, 2492, 2548, 2600, 2622, 2660, 2670, 2730, 2744, 2760, 2793, 2850, 2940, 2964, 2990, 3059, 3115, 3185, 3192, 3220, 3325, 3381, 3382, 3430, 3450, 3458, 3471, 3496, 3560, 3588, 3640, 3675, 3705, 3724, 3738, 3800, 3822, 3864, 3900, 3990, 4025, 4094, 4116, 4186, 4200, 4361, 4370, 4450, 4459, 4485, 4508, 4550, 4600, 4628, 4655, 4802, 4830, 4900, 4940, 4984, 5073, 5096, 5145, 5187, 5244, 5320, 5340, 5460, 5586, 5635, 5681, 5700, 5785, 5880, 5928, 5980, 6118, 6141, 6175, 6230, 6279, 6370, 6440, 6517, 6555, 6650, 6675, 6762, 6764, 6825, 6860, 6900, 6916, 6942, 7176, 7203, 7350, 7410, 7448, 7475, 7476, 7644, 7800, 7889, 7980, 8050, 8099, 8188, 8232, 8372, 8455, 8575, 8645, 8722, 8740, 8900, 8918, 8970, 9016, 9100, 9177, 9256, 9310, 9345, 9555, 9604, 9660, 9800, 9880, 9975, 10146, 10235, 10290, 10374, 10465, 10488, 10680, 10920, 10925, 11172, 11270, 11362, 11400, 11570, 11837, 11960, 12005, 12075, 12103, 12236, 12282, 12350, 12460, 12558, 12740, 13034, 13083, 13110, 13300, 13350, 13377, 13524, 13528, 13650, 13720, 13800, 13832, 13884, 13965, 14329, 14406, 14651, 14700, 14820, 14950, 14952, 15288, 15295, 15575, 15778, 15925, 15960, 16100, 16198, 16376, 16744, 16905, 16910, 17043, 17150, 17290, 17355, 17444, 17480, 17800, 17836, 17940, 18200, 18354, 18525, 18620, 18690, 19110, 19208, 19320, 19551, 19950, 20292, 20470, 20580, 20748, 20930, 21413, 21805, 21850, 21983, 22295, 22344, 22425, 22540, 22724, 23140, 23275, 23667, 23674, 24010, 24150, 24206, 24297, 24472, 24564, 24700, 24920, 25116, 25365, 25480, 25725, 25935, 26068, 26166, 26220, 26600, 26611, 26700, 26754, 27048, 27300, 27768, 27930, 28175, 28405, 28658, 28812, 28925, 29302, 29400, 29640, 29900, 30527, 30590, 30705, 31150, 31213, 31395, 31556, 31850, 32200, 32396, 32585, 32775, 33810, 33820, 34086, 34300, 34580, 34710, 34888, 35511, 35672, 35880, 36015, 36309, 36708, 37050, 37240, 37380, 38220, 38893, 39102, 39445, 39767, 39900, 40495, 40584, 40940, 41160, 41496, 41860, 42275, 42826, 42987, 43225, 43610, 43700, 43953, 43966, 44590, 44850, 45080, 45448, 45619, 45885, 46280, 46550, 46725, 47334, 47348, 47775, 48020, 48300, 48412, 48594, 49128, 49400, 50232, 50730, 51175, 51450, 51870, 52136, 52325, 52332, 52440, 53222, 53400, 53508, 54600, 55223, 55860, 56350, 56693, 56810, 57316, 57624, 57850, 58604, 59185, 59800, 60025, 60515, 61054, 61180, 61410, 62300, 62426, 62790, 63112, 63700, 64239, 64792, 65170, 65415, 65550, 65949, 66885, 67620, 67640, 68172, 68600, 69160, 69420, 69825, 71022, 71645, 72030, 72618, 73255, 73416, 74100, 74760, 76440, 76475, 77786, 78204, 78890, 79534, 79800, 79833, 80990, 81880, 82859, 83720, 84525, 84550, 84721, 85215, 85652, 85974, 86450, 86775, 87220, 87400, 87906, 87932, 89180, 89700, 91238, 91581, 91770, 93100, 93450, 93639, 94668, 94696, 95550, 96040, 96600, 96824, 97188, 97755, 100303, 101460, 102350, 102557, 102900, 103740, 104650, 104664, 106444, 107016, 107065, 109025, 109915, 110446, 111475, 111720, 112700, 113386, 113620, 114632, 115700, 116679, 117208, 118335, 118370, 119301, 120050, 121030, 121485, 122108, 122360, 122820, 124600, 124852, 125580, 126825, 127400, 128478, 129675, 130340, 130830, 131100, 131898, 133055, 133770, 135240, 136344, 136857, 138840, 139650, 142025, 142044, 143290, 144060, 145236, 146510, 148200, 149891, 152635, 152950, 153525, 153881, 155572, 156065, 156408, 156975, 157780, 159068, 159666, 161980, 162925, 165669, 165718, 169050, 169100, 169442, 170079, 170430, 171304, 171948, 172900, 173550, 174440, 175812, 175864, 177555, 178360, 179400, 180075, 181545, 182476, 183162, 183540, 186200, 186277, 186900, 187278, 189336, 191100, 194376, 194465, 195510, 197225, 198835, 200606, 202475, 202920, 204700, 205114, 205800, 207480, 209300, 212888, 213689, 214130, 214935, 218050, 219765, 219830, 220892, 222950, 225400, 226772, 227240, 228095, 229425, 231400, 233358, 236670, 236740, 238602, 240100, 242060, 242970, 244216, 245640, 248577, 249704, 251160, 253650, 254163, 256956, 259350, 260680, 261660, 262200, 263796, 266110, 267540, 272251, 273714, 276115, 278369, 279300, 283465, 284050, 284088, 286580, 288120, 290472, 293020, 295925, 299782, 300909, 302575, 305270, 305900, 307050, 307671, 307762, 311144, 312130, 313950, 315560, 318136, 319332, 321195, 323960, 325850, 327075, 329745, 331338, 331436, 334425, 338100, 338200, 338884, 340158, 340860, 343896, 345800, 347100, 351624, 355110, 358225, 360150, 363090, 364952, 366275, 366324, 367080, 372554, 373800, 374556, 382200, 388930, 391020, 394450, 396851, 397670, 399165, 401212, 404950, 409400, 410228, 414295, 418600, 423605, 426075, 427378, 428260, 429870, 436100, 439530, 439660, 441784, 445900, 449673, 453544, 456190, 457905, 458850, 461643, 466716, 468195, 473340, 473480, 477204, 480200, 484120, 485940, 488775, 497154, 501515, 505609, 507300, 508326, 512785, 513912, 518700, 523320, 527592, 532220, 535080, 535325, 544502, 547428, 549575, 552230, 556738, 558600, 558831, 566930, 568100, 573160, 580013, 583395, 586040, 591675, 591850, 593047, 596505, 599564, 601818, 605150, 607425, 610540, 611800, 614100, 615342, 615524, 624260, 627900, 638664, 641067, 642390, 651700, 654150, 659490, 662676, 662872, 665275, 668850, 676200, 677768, 680316, 681720, 684285, 694200, 702121, 710220, 716450, 717899, 720300, 726180, 732550, 732648, 745108, 749112, 749455, 763175, 769405, 777860, 780325, 782040, 788900, 793702, 795340, 798330, 802424, 809900, 816753, 820456, 828345, 828590, 835107, 847210, 850395, 852150, 854756, 856520, 859740, 872200, 879060, 879320, 887775, 891800, 899346, 907725, 912380, 915810, 917700, 923286, 931385, 933432, 936390, 946680, 954408, 971880, 972325, 977550, 994175, 994308, 1003030, 1011218, 1014600, 1016652, 1025570, 1037400, 1049237, 1064440, 1068445, 1070650, 1074675, 1077167, 1089004, 1094856, 1098825, 1099150, 1104460, 1113476, 1117662, 1133860, 1136200, 1140475, 1160026, 1166790, 1183350, 1183700, 1186094, 1190553, 1193010, 1199128, 1203636, 1210300, 1214850, 1221080, 1228200, 1230684, 1231048, 1242885, 1248520, 1255800, 1270815, 1282134, 1284780, 1303400, 1303939, 1308300, 1318980, 1325352, 1330550, 1337700, 1360632, 1361255, 1368570, 1380575, 1391845, 1404242, 1417325, 1420440, 1432900, 1435798, 1440600, 1452360, 1465100, 1490216, 1498910, 1504545, 1516827, 1526350, 1538355, 1538810, 1555720, 1560650, 1577800, 1587404, 1590680, 1596660, 1605975, 1619800, 1633506, 1648725, 1656690, 1657180, 1670214, 1694420, 1700790, 1704300, 1709512, 1719480, 1740039, 1758120, 1775550, 1779141, 1798692, 1815450, 1824760, 1831620, 1835400, 1846572, 1862770, 1872780, 1905757, 1944650, 1948583, 1955100, 1984255, 1988350, 1988616, 1995825, 2006060, 2022436, 2033304, 2051140, 2071475, 2098474, 2106363, 2118025, 2136890, 2141300, 2149350, 2153697, 2154334, 2178008, 2197650, 2198300, 2208920, 2226952, 2235324, 2248365, 2267720, 2280950, 2289525, 2308215, 2320052, 2333580, 2340975, 2366700, 2367400, 2372188, 2381106, 2386020, 2407272, 2420600, 2429700, 2461368, 2485770, 2507575, 2528045, 2541630, 2563925, 2564268, 2569560, 2607878, 2616600, 2637960, 2661100, 2675400, 2722510, 2737140, 2761150, 2777957, 2783690, 2794155, 2808484, 2834650, 2865800, 2871596, 2900065, 2916975, 2930200, 2965235, 2982525, 2997820, 3009090, 3033654, 3052700, 3076710, 3077620, 3121300, 3147711, 3174808, 3193320, 3205335, 3211950, 3231501, 3267012, 3297450, 3313380, 3314360, 3340428, 3388840, 3401580, 3408600, 3421425, 3480078, 3510605, 3539263, 3551100, 3558282, 3589495, 3597384, 3630900, 3663240, 3693144, 3725540, 3745560, 3747275, 3811514, 3847025, 3889300, 3897166, 3910200, 3911817, 3968510, 3976700, 3991650, 4012120, 4044872, 4060091, 4083765, 4102280, 4141725, 4142950, 4175535, 4196948, 4212726, 4236050, 4251975, 4273780, 4282600, 4298700, 4307394, 4308668, 4395300, 4396600, 4470648, 4496730, 4561900, 4579050, 4616430, 4640104, 4656925, 4667160, 4681950, 4733400, 4744376, 4762212, 4772040, 4859400, 4914847, 4971540, 5015150, 5056090, 5083260, 5127850, 5128536, 5215756, 5246185, 5322200, 5342225, 5385835, 5445020, 5474280, 5522300, 5555914, 5567380, 5588310, 5616968, 5669300, 5717271, 5743192, 5800130, 5833950, 5845749, 5930470, 5952765, 5965050, 5995640, 6018180, 6067308, 6105400, 6153420, 6155240, 6214425, 6242600, 6295422, 6354075, 6410670, 6423900, 6463002, 6519695, 6534024, 6594900, 6626760, 6680856, 6803160, 6806275, 6842850, 6959225, 6960156, 7021210, 7078526, 7102200, 7116564, 7178990, 7261800, 7451080, 7494550, 7522725, 7540169, 7584135, 7623028, 7691775, 7694050, 7778600, 7794332, 7823634, 7937020, 7953400, 7983300, 8120182, 8167530, 8283450, 8285900, 8333871, 8351070, 8393896, 8425452, 8472100, 8503950, 8547560, 8597400, 8614788, 8617336, 8700195, 8790600, 8895705, 8993460, 9123800, 9127573, 9158100, 9232860, 9313850, 9363900, 9524424, 9528785, 9742915, 9829694, 9921275, 9943080, 10030300, 10112180, 10166520, 10255700, 10431512, 10492370, 10531815, 10617789, 10684450, 10768485, 10771670, 10890040, 11044600, 11111828, 11134760, 11176620, 11241825, 11338600, 11434542, 11541075, 11600260, 11667900, 11691498, 11860940, 11905530, 11930100, 12036360, 12134616, 12180273, 12306840, 12428850, 12590844, 12640225, 12708150, 12821340, 12847800, 12926004, 13039390, 13189800, 13340299, 13612550, 13640081, 13685700, 13889785, 13918450, 13920312, 13970775, 14042420, 14157052, 14233128, 14357980, 14500325, 14744541, 14826175, 14989100, 15045450, 15080338, 15168270, 15246056, 15383550, 15388100, 15588664, 15647268, 15738555, 15874040, 15966600, 16026675, 16157505, 16240364, 16335060, 16566900, 16571800, 16667742, 16702140, 16850904, 16944200, 17007900, 17229576, 17400390, 17553025, 17696315, 17791410, 17947475, 17986920, 18255146, 18316200, 18465720, 18627700, 18727800, 19057570, 19485830, 19559085, 19659388, 19842550, 20060600, 20224360, 20300455, 20418825, 20511400, 20877675, 20984740, 21063630, 21235578, 21368900, 21536970, 21543340, 22223656, 22353240, 22483650, 22620507, 22869084, 23082150, 23200520, 23335800, 23382996, 23721880, 23811060, 23860200, 24360546, 24574235, 24774841, 24857700, 25181688, 25280450, 25416300, 25642680, 25852008, 26078780, 26230925, 26680598, 26929175, 27225100, 27280162, 27371400, 27382719, 27779570, 27836900, 27941550, 28084840, 28314104, 28586355, 28715960, 29000650, 29228745, 29489082, 29652350, 29763825, 29978200, 30090900, 30160676, 30336540, 30767100, 30776200, 31294536, 31477110, 32053350, 32315010, 32480728, 32598475, 32670120, 33133800, 33335484, 33404280, 34015800, 34800780, 35106050, 35392630, 35582820, 35894950, 36510292, 37255400, 37700845, 37920675, 38115140, 38971660, 39118170, 39318776, 39685100, 40020897, 40600910, 40837650, 40920243, 41669355, 41755350, 41969480, 42127260, 42471156, 42737800, 43073940, 43086680, 43500975, 44478525, 44967300, 45241014, 45637865, 45738168, 46164300, 46765992, 47622120, 47643925, 48714575, 48721092, 49148470, 49549682, 49715400, 50560900, 50832600, 52157560, 52461850, 52659075, 52781183, 53088945, 53361196, 53842425, 53858350, 54450200, 54560324, 54765438, 55559140, 55673800, 55883100, 57172710, 58001300, 58457490, 58978164, 59304700, 59527650, 60181800, 60321352, 60673080, 60901365, 61534200, 62954220, 63893011, 64106700, 64630020, 65196950, 66670968, 66701495, 68200405, 69448925, 69601560, 70212100, 70785260, 71165640, 71789900, 73020584, 73722705, 74324523, 75401690, 75841350, 76230280, 77943320, 78236340, 78692775, 79370200, 80041794, 80787525, 81201820, 81675300, 81840486, 83338710, 83510700, 84254520, 84942312, 86147880, 87001950, 88481575, 88957050, 89934600, 90482028, 91275730, 92328600, 93382093, 95287850, 97429150, 97442184, 97795425, 98296940, 99099364, 101121800, 101502275, 104923700, 105318150, 105562366, 106177890, 106722392, 107684850, 107716700, 109120648, 109530876, 111118280, 111766200, 113102535, 114345420, 116002600, 116914980, 117956328, 118609400, 119055300, 121802730, 122871175, 123874205, 125908440, 127786022, 128213400, 129260040, 130393900, 133402990, 136400810, 136913595, 138897850, 140424200, 141570520, 142931775, 143579800, 146143725, 147445410, 148649046, 150803380, 151682700, 156472680, 157385550, 158343549, 160083588, 161575050, 162403640, 163350600, 163680972, 166677420, 167021400, 173423887, 174003900, 176963150, 177914100, 180964056, 182551460, 186764186, 188504225, 190575700, 191679033, 194858300, 195590850, 196593880, 198198728, 200104485, 203004550, 204601215, 208346775, 209847400, 210636300, 211124732, 212355780, 215369700, 215433400, 219061752, 226205070, 228189325, 228690840, 233829960, 238110600, 243605460, 245742350, 247748410, 255572044, 260787800, 263905915, 265444725, 266805980, 272801620, 273827190, 277795700, 280146279, 285863550, 292287450, 294890820, 297298092, 301606760, 303365400, 304506825, 314771100, 316687098, 319465055, 320167176, 323150100, 327361944, 333354840, 333507475, 341002025, 346847774, 348007800, 353926300, 355828200, 365102920, 368613525, 371622615, 373528372, 377008450, 381151400, 383358066, 389716600, 391181700, 400208970, 406009100, 409202430, 416693550, 421272600, 422249464, 424711560, 430739400, 452410140, 456378650, 466910465, 487210920, 491484700, 495496820, 511144088, 520271661, 527811830, 530889450, 533611960, 545603240, 547654380, 555591400, 560292558, 565512675, 571727100, 584574900, 589781640, 594596184, 609013650, 619371025, 629542200, 633374196, 638930110, 646300200, 667014950, 682004050, 684567975, 693695548, 707852600, 737227050, 743245230, 747056744, 754016900, 766716132, 782363400, 791717745, 800417940, 812018200, 818404860, 833387100, 867119435, 904820280, 912757300, 933820930, 958395165, 982969400, 990993640, 1000522425, 1023006075, 1040543322, 1055623660, 1061778900, 1095308760, 1120585116, 1131025350, 1143454200, 1169149800, 1213967209, 1218027300, 1238742050, 1266748392, 1277860220, 1319529575, 1334029900, 1364008100, 1369135950, 1387391096, 1400731395, 1474454100, 1486490460, 1508033800, 1533432264, 1583435490, 1597325275, 1600835880, 1636809720, 1666774200, 1734238870, 1825514600, 1858113075, 1867641860, 1916790330, 2001044850, 2046012150, 2081086644, 2111247320, 2123557800, 2241170232, 2262050700, 2334552325, 2427934418, 2436054600, 2477484100, 2555720440, 2601358305, 2639059150, 2668059800, 2728016200, 2738271900, 2801462790, 2948908200, 2972980920, 3166870980, 3194650550, 3468477740, 3641901627, 3716226150, 3735283720, 3833580660, 3958588725, 4002089700, 4092024300, 4162173288, 4335597175, 4524101400, 4669104650, 4791975825, 4855868836, 4954968200, 5202716610, 5278118300, 5476543800, 5602925580, 6069836045, 6333741960, 6389301100, 6936955480, 7003656975, 7283803254, 7432452300, 7667161320, 7917177450, 8004179400, 8184048600, 8671194350, 9338209300, 9583951650, 9711737672, 10405433220, 10556236600, 11205851160, 12139672090, 12778602200, 13006791525, 14007313950, 14567606508, 14864904600, 15834354900, 17342388700, 18209508135, 18676418600, 19167903300, 20810866440, 24279344180, 26013583050, 28014627900, 29135213016, 30349180225, 31668709800, 34684777400, 36419016270, 38335806600, 48558688360, 52027166100, 56029255800, 60698360450, 72838032540, 91047540675, 104054332200, 121396720900, 145676065080, 182095081350, 242793441800, 364190162700, 728380325400]

約数ペア:

[(1, 728380325400), (2, 364190162700), (3, 242793441800), (4, 182095081350), (5, 145676065080), (6, 121396720900), (7, 104054332200), (8, 91047540675), (10, 72838032540), (12, 60698360450), (13, 56029255800), (14, 52027166100), (15, 48558688360), (19, 38335806600), (20, 36419016270), (21, 34684777400), (23, 31668709800), (24, 30349180225), (25, 29135213016), (26, 28014627900), (28, 26013583050), (30, 24279344180), (35, 20810866440), (38, 19167903300), (39, 18676418600), (40, 18209508135), (42, 17342388700), (46, 15834354900), (49, 14864904600), (50, 14567606508), (52, 14007313950), (56, 13006791525), (57, 12778602200), (60, 12139672090), (65, 11205851160), (69, 10556236600), (70, 10405433220), (75, 9711737672), (76, 9583951650), (78, 9338209300), (84, 8671194350), (89, 8184048600), (91, 8004179400), (92, 7917177450), (95, 7667161320), (98, 7432452300), (100, 7283803254), (104, 7003656975), (105, 6936955480), (114, 6389301100), (115, 6333741960), (120, 6069836045), (130, 5602925580), (133, 5476543800), (138, 5278118300), (140, 5202716610), (147, 4954968200), (150, 4855868836), (152, 4791975825), (156, 4669104650), (161, 4524101400), (168, 4335597175), (175, 4162173288), (178, 4092024300), (182, 4002089700), (184, 3958588725), (190, 3833580660), (195, 3735283720), (196, 3716226150), (200, 3641901627), (210, 3468477740), (228, 3194650550), (230, 3166870980), (245, 2972980920), (247, 2948908200), (260, 2801462790), (266, 2738271900), (267, 2728016200), (273, 2668059800), (276, 2639059150), (280, 2601358305), (285, 2555720440), (294, 2477484100), (299, 2436054600), (300, 2427934418), (312, 2334552325), (322, 2262050700), (325, 2241170232), (343, 2123557800), (345, 2111247320), (350, 2081086644), (356, 2046012150), (364, 2001044850), (380, 1916790330), (390, 1867641860), (392, 1858113075), (399, 1825514600), (420, 1734238870), (437, 1666774200), (445, 1636809720), (455, 1600835880), (456, 1597325275), (460, 1583435490), (475, 1533432264), (483, 1508033800), (490, 1486490460), (494, 1474454100), (520, 1400731395), (525, 1387391096), (532, 1369135950), (534, 1364008100), (546, 1334029900), (552, 1319529575), (570, 1277860220), (575, 1266748392), (588, 1238742050), (598, 1218027300), (600, 1213967209), (623, 1169149800), (637, 1143454200), (644, 1131025350), (650, 1120585116), (665, 1095308760), (686, 1061778900), (690, 1055623660), (700, 1040543322), (712, 1023006075), (728, 1000522425), (735, 990993640), (741, 982969400), (760, 958395165), (780, 933820930), (798, 912757300), (805, 904820280), (840, 867119435), (874, 833387100), (890, 818404860), (897, 812018200), (910, 800417940), (920, 791717745), (931, 782363400), (950, 766716132), (966, 754016900), (975, 747056744), (980, 743245230), (988, 737227050), (1029, 707852600), (1050, 693695548), (1064, 684567975), (1068, 682004050), (1092, 667014950), (1127, 646300200), (1140, 638930110), (1150, 633374196), (1157, 629542200), (1176, 619371025), (1196, 609013650), (1225, 594596184), (1235, 589781640), (1246, 584574900), (1274, 571727100), (1288, 565512675), (1300, 560292558), (1311, 555591400), (1330, 547654380), (1335, 545603240), (1365, 533611960), (1372, 530889450), (1380, 527811830), (1400, 520271661), (1425, 511144088), (1470, 495496820), (1482, 491484700), (1495, 487210920), (1560, 466910465), (1596, 456378650), (1610, 452410140), (1691, 430739400), (1715, 424711560), (1725, 422249464), (1729, 421272600), (1748, 416693550), (1780, 409202430), (1794, 406009100), (1820, 400208970), (1862, 391181700), (1869, 389716600), (1900, 383358066), (1911, 381151400), (1932, 377008450), (1950, 373528372), (1960, 371622615), (1976, 368613525), (1995, 365102920), (2047, 355828200), (2058, 353926300), (2093, 348007800), (2100, 346847774), (2136, 341002025), (2184, 333507475), (2185, 333354840), (2225, 327361944), (2254, 323150100), (2275, 320167176), (2280, 319465055), (2300, 316687098), (2314, 314771100), (2392, 304506825), (2401, 303365400), (2415, 301606760), (2450, 297298092), (2470, 294890820), (2492, 292287450), (2548, 285863550), (2600, 280146279), (2622, 277795700), (2660, 273827190), (2670, 272801620), (2730, 266805980), (2744, 265444725), (2760, 263905915), (2793, 260787800), (2850, 255572044), (2940, 247748410), (2964, 245742350), (2990, 243605460), (3059, 238110600), (3115, 233829960), (3185, 228690840), (3192, 228189325), (3220, 226205070), (3325, 219061752), (3381, 215433400), (3382, 215369700), (3430, 212355780), (3450, 211124732), (3458, 210636300), (3471, 209847400), (3496, 208346775), (3560, 204601215), (3588, 203004550), (3640, 200104485), (3675, 198198728), (3705, 196593880), (3724, 195590850), (3738, 194858300), (3800, 191679033), (3822, 190575700), (3864, 188504225), (3900, 186764186), (3990, 182551460), (4025, 180964056), (4094, 177914100), (4116, 176963150), (4186, 174003900), (4200, 173423887), (4361, 167021400), (4370, 166677420), (4450, 163680972), (4459, 163350600), (4485, 162403640), (4508, 161575050), (4550, 160083588), (4600, 158343549), (4628, 157385550), (4655, 156472680), (4802, 151682700), (4830, 150803380), (4900, 148649046), (4940, 147445410), (4984, 146143725), (5073, 143579800), (5096, 142931775), (5145, 141570520), (5187, 140424200), (5244, 138897850), (5320, 136913595), (5340, 136400810), (5460, 133402990), (5586, 130393900), (5635, 129260040), (5681, 128213400), (5700, 127786022), (5785, 125908440), (5880, 123874205), (5928, 122871175), (5980, 121802730), (6118, 119055300), (6141, 118609400), (6175, 117956328), (6230, 116914980), (6279, 116002600), (6370, 114345420), (6440, 113102535), (6517, 111766200), (6555, 111118280), (6650, 109530876), (6675, 109120648), (6762, 107716700), (6764, 107684850), (6825, 106722392), (6860, 106177890), (6900, 105562366), (6916, 105318150), (6942, 104923700), (7176, 101502275), (7203, 101121800), (7350, 99099364), (7410, 98296940), (7448, 97795425), (7475, 97442184), (7476, 97429150), (7644, 95287850), (7800, 93382093), (7889, 92328600), (7980, 91275730), (8050, 90482028), (8099, 89934600), (8188, 88957050), (8232, 88481575), (8372, 87001950), (8455, 86147880), (8575, 84942312), (8645, 84254520), (8722, 83510700), (8740, 83338710), (8900, 81840486), (8918, 81675300), (8970, 81201820), (9016, 80787525), (9100, 80041794), (9177, 79370200), (9256, 78692775), (9310, 78236340), (9345, 77943320), (9555, 76230280), (9604, 75841350), (9660, 75401690), (9800, 74324523), (9880, 73722705), (9975, 73020584), (10146, 71789900), (10235, 71165640), (10290, 70785260), (10374, 70212100), (10465, 69601560), (10488, 69448925), (10680, 68200405), (10920, 66701495), (10925, 66670968), (11172, 65196950), (11270, 64630020), (11362, 64106700), (11400, 63893011), (11570, 62954220), (11837, 61534200), (11960, 60901365), (12005, 60673080), (12075, 60321352), (12103, 60181800), (12236, 59527650), (12282, 59304700), (12350, 58978164), (12460, 58457490), (12558, 58001300), (12740, 57172710), (13034, 55883100), (13083, 55673800), (13110, 55559140), (13300, 54765438), (13350, 54560324), (13377, 54450200), (13524, 53858350), (13528, 53842425), (13650, 53361196), (13720, 53088945), (13800, 52781183), (13832, 52659075), (13884, 52461850), (13965, 52157560), (14329, 50832600), (14406, 50560900), (14651, 49715400), (14700, 49549682), (14820, 49148470), (14950, 48721092), (14952, 48714575), (15288, 47643925), (15295, 47622120), (15575, 46765992), (15778, 46164300), (15925, 45738168), (15960, 45637865), (16100, 45241014), (16198, 44967300), (16376, 44478525), (16744, 43500975), (16905, 43086680), (16910, 43073940), (17043, 42737800), (17150, 42471156), (17290, 42127260), (17355, 41969480), (17444, 41755350), (17480, 41669355), (17800, 40920243), (17836, 40837650), (17940, 40600910), (18200, 40020897), (18354, 39685100), (18525, 39318776), (18620, 39118170), (18690, 38971660), (19110, 38115140), (19208, 37920675), (19320, 37700845), (19551, 37255400), (19950, 36510292), (20292, 35894950), (20470, 35582820), (20580, 35392630), (20748, 35106050), (20930, 34800780), (21413, 34015800), (21805, 33404280), (21850, 33335484), (21983, 33133800), (22295, 32670120), (22344, 32598475), (22425, 32480728), (22540, 32315010), (22724, 32053350), (23140, 31477110), (23275, 31294536), (23667, 30776200), (23674, 30767100), (24010, 30336540), (24150, 30160676), (24206, 30090900), (24297, 29978200), (24472, 29763825), (24564, 29652350), (24700, 29489082), (24920, 29228745), (25116, 29000650), (25365, 28715960), (25480, 28586355), (25725, 28314104), (25935, 28084840), (26068, 27941550), (26166, 27836900), (26220, 27779570), (26600, 27382719), (26611, 27371400), (26700, 27280162), (26754, 27225100), (27048, 26929175), (27300, 26680598), (27768, 26230925), (27930, 26078780), (28175, 25852008), (28405, 25642680), (28658, 25416300), (28812, 25280450), (28925, 25181688), (29302, 24857700), (29400, 24774841), (29640, 24574235), (29900, 24360546), (30527, 23860200), (30590, 23811060), (30705, 23721880), (31150, 23382996), (31213, 23335800), (31395, 23200520), (31556, 23082150), (31850, 22869084), (32200, 22620507), (32396, 22483650), (32585, 22353240), (32775, 22223656), (33810, 21543340), (33820, 21536970), (34086, 21368900), (34300, 21235578), (34580, 21063630), (34710, 20984740), (34888, 20877675), (35511, 20511400), (35672, 20418825), (35880, 20300455), (36015, 20224360), (36309, 20060600), (36708, 19842550), (37050, 19659388), (37240, 19559085), (37380, 19485830), (38220, 19057570), (38893, 18727800), (39102, 18627700), (39445, 18465720), (39767, 18316200), (39900, 18255146), (40495, 17986920), (40584, 17947475), (40940, 17791410), (41160, 17696315), (41496, 17553025), (41860, 17400390), (42275, 17229576), (42826, 17007900), (42987, 16944200), (43225, 16850904), (43610, 16702140), (43700, 16667742), (43953, 16571800), (43966, 16566900), (44590, 16335060), (44850, 16240364), (45080, 16157505), (45448, 16026675), (45619, 15966600), (45885, 15874040), (46280, 15738555), (46550, 15647268), (46725, 15588664), (47334, 15388100), (47348, 15383550), (47775, 15246056), (48020, 15168270), (48300, 15080338), (48412, 15045450), (48594, 14989100), (49128, 14826175), (49400, 14744541), (50232, 14500325), (50730, 14357980), (51175, 14233128), (51450, 14157052), (51870, 14042420), (52136, 13970775), (52325, 13920312), (52332, 13918450), (52440, 13889785), (53222, 13685700), (53400, 13640081), (53508, 13612550), (54600, 13340299), (55223, 13189800), (55860, 13039390), (56350, 12926004), (56693, 12847800), (56810, 12821340), (57316, 12708150), (57624, 12640225), (57850, 12590844), (58604, 12428850), (59185, 12306840), (59800, 12180273), (60025, 12134616), (60515, 12036360), (61054, 11930100), (61180, 11905530), (61410, 11860940), (62300, 11691498), (62426, 11667900), (62790, 11600260), (63112, 11541075), (63700, 11434542), (64239, 11338600), (64792, 11241825), (65170, 11176620), (65415, 11134760), (65550, 11111828), (65949, 11044600), (66885, 10890040), (67620, 10771670), (67640, 10768485), (68172, 10684450), (68600, 10617789), (69160, 10531815), (69420, 10492370), (69825, 10431512), (71022, 10255700), (71645, 10166520), (72030, 10112180), (72618, 10030300), (73255, 9943080), (73416, 9921275), (74100, 9829694), (74760, 9742915), (76440, 9528785), (76475, 9524424), (77786, 9363900), (78204, 9313850), (78890, 9232860), (79534, 9158100), (79800, 9127573), (79833, 9123800), (80990, 8993460), (81880, 8895705), (82859, 8790600), (83720, 8700195), (84525, 8617336), (84550, 8614788), (84721, 8597400), (85215, 8547560), (85652, 8503950), (85974, 8472100), (86450, 8425452), (86775, 8393896), (87220, 8351070), (87400, 8333871), (87906, 8285900), (87932, 8283450), (89180, 8167530), (89700, 8120182), (91238, 7983300), (91581, 7953400), (91770, 7937020), (93100, 7823634), (93450, 7794332), (93639, 7778600), (94668, 7694050), (94696, 7691775), (95550, 7623028), (96040, 7584135), (96600, 7540169), (96824, 7522725), (97188, 7494550), (97755, 7451080), (100303, 7261800), (101460, 7178990), (102350, 7116564), (102557, 7102200), (102900, 7078526), (103740, 7021210), (104650, 6960156), (104664, 6959225), (106444, 6842850), (107016, 6806275), (107065, 6803160), (109025, 6680856), (109915, 6626760), (110446, 6594900), (111475, 6534024), (111720, 6519695), (112700, 6463002), (113386, 6423900), (113620, 6410670), (114632, 6354075), (115700, 6295422), (116679, 6242600), (117208, 6214425), (118335, 6155240), (118370, 6153420), (119301, 6105400), (120050, 6067308), (121030, 6018180), (121485, 5995640), (122108, 5965050), (122360, 5952765), (122820, 5930470), (124600, 5845749), (124852, 5833950), (125580, 5800130), (126825, 5743192), (127400, 5717271), (128478, 5669300), (129675, 5616968), (130340, 5588310), (130830, 5567380), (131100, 5555914), (131898, 5522300), (133055, 5474280), (133770, 5445020), (135240, 5385835), (136344, 5342225), (136857, 5322200), (138840, 5246185), (139650, 5215756), (142025, 5128536), (142044, 5127850), (143290, 5083260), (144060, 5056090), (145236, 5015150), (146510, 4971540), (148200, 4914847), (149891, 4859400), (152635, 4772040), (152950, 4762212), (153525, 4744376), (153881, 4733400), (155572, 4681950), (156065, 4667160), (156408, 4656925), (156975, 4640104), (157780, 4616430), (159068, 4579050), (159666, 4561900), (161980, 4496730), (162925, 4470648), (165669, 4396600), (165718, 4395300), (169050, 4308668), (169100, 4307394), (169442, 4298700), (170079, 4282600), (170430, 4273780), (171304, 4251975), (171948, 4236050), (172900, 4212726), (173550, 4196948), (174440, 4175535), (175812, 4142950), (175864, 4141725), (177555, 4102280), (178360, 4083765), (179400, 4060091), (180075, 4044872), (181545, 4012120), (182476, 3991650), (183162, 3976700), (183540, 3968510), (186200, 3911817), (186277, 3910200), (186900, 3897166), (187278, 3889300), (189336, 3847025), (191100, 3811514), (194376, 3747275), (194465, 3745560), (195510, 3725540), (197225, 3693144), (198835, 3663240), (200606, 3630900), (202475, 3597384), (202920, 3589495), (204700, 3558282), (205114, 3551100), (205800, 3539263), (207480, 3510605), (209300, 3480078), (212888, 3421425), (213689, 3408600), (214130, 3401580), (214935, 3388840), (218050, 3340428), (219765, 3314360), (219830, 3313380), (220892, 3297450), (222950, 3267012), (225400, 3231501), (226772, 3211950), (227240, 3205335), (228095, 3193320), (229425, 3174808), (231400, 3147711), (233358, 3121300), (236670, 3077620), (236740, 3076710), (238602, 3052700), (240100, 3033654), (242060, 3009090), (242970, 2997820), (244216, 2982525), (245640, 2965235), (248577, 2930200), (249704, 2916975), (251160, 2900065), (253650, 2871596), (254163, 2865800), (256956, 2834650), (259350, 2808484), (260680, 2794155), (261660, 2783690), (262200, 2777957), (263796, 2761150), (266110, 2737140), (267540, 2722510), (272251, 2675400), (273714, 2661100), (276115, 2637960), (278369, 2616600), (279300, 2607878), (283465, 2569560), (284050, 2564268), (284088, 2563925), (286580, 2541630), (288120, 2528045), (290472, 2507575), (293020, 2485770), (295925, 2461368), (299782, 2429700), (300909, 2420600), (302575, 2407272), (305270, 2386020), (305900, 2381106), (307050, 2372188), (307671, 2367400), (307762, 2366700), (311144, 2340975), (312130, 2333580), (313950, 2320052), (315560, 2308215), (318136, 2289525), (319332, 2280950), (321195, 2267720), (323960, 2248365), (325850, 2235324), (327075, 2226952), (329745, 2208920), (331338, 2198300), (331436, 2197650), (334425, 2178008), (338100, 2154334), (338200, 2153697), (338884, 2149350), (340158, 2141300), (340860, 2136890), (343896, 2118025), (345800, 2106363), (347100, 2098474), (351624, 2071475), (355110, 2051140), (358225, 2033304), (360150, 2022436), (363090, 2006060), (364952, 1995825), (366275, 1988616), (366324, 1988350), (367080, 1984255), (372554, 1955100), (373800, 1948583), (374556, 1944650), (382200, 1905757), (388930, 1872780), (391020, 1862770), (394450, 1846572), (396851, 1835400), (397670, 1831620), (399165, 1824760), (401212, 1815450), (404950, 1798692), (409400, 1779141), (410228, 1775550), (414295, 1758120), (418600, 1740039), (423605, 1719480), (426075, 1709512), (427378, 1704300), (428260, 1700790), (429870, 1694420), (436100, 1670214), (439530, 1657180), (439660, 1656690), (441784, 1648725), (445900, 1633506), (449673, 1619800), (453544, 1605975), (456190, 1596660), (457905, 1590680), (458850, 1587404), (461643, 1577800), (466716, 1560650), (468195, 1555720), (473340, 1538810), (473480, 1538355), (477204, 1526350), (480200, 1516827), (484120, 1504545), (485940, 1498910), (488775, 1490216), (497154, 1465100), (501515, 1452360), (505609, 1440600), (507300, 1435798), (508326, 1432900), (512785, 1420440), (513912, 1417325), (518700, 1404242), (523320, 1391845), (527592, 1380575), (532220, 1368570), (535080, 1361255), (535325, 1360632), (544502, 1337700), (547428, 1330550), (549575, 1325352), (552230, 1318980), (556738, 1308300), (558600, 1303939), (558831, 1303400), (566930, 1284780), (568100, 1282134), (573160, 1270815), (580013, 1255800), (583395, 1248520), (586040, 1242885), (591675, 1231048), (591850, 1230684), (593047, 1228200), (596505, 1221080), (599564, 1214850), (601818, 1210300), (605150, 1203636), (607425, 1199128), (610540, 1193010), (611800, 1190553), (614100, 1186094), (615342, 1183700), (615524, 1183350), (624260, 1166790), (627900, 1160026), (638664, 1140475), (641067, 1136200), (642390, 1133860), (651700, 1117662), (654150, 1113476), (659490, 1104460), (662676, 1099150), (662872, 1098825), (665275, 1094856), (668850, 1089004), (676200, 1077167), (677768, 1074675), (680316, 1070650), (681720, 1068445), (684285, 1064440), (694200, 1049237), (702121, 1037400), (710220, 1025570), (716450, 1016652), (717899, 1014600), (720300, 1011218), (726180, 1003030), (732550, 994308), (732648, 994175), (745108, 977550), (749112, 972325), (749455, 971880), (763175, 954408), (769405, 946680), (777860, 936390), (780325, 933432), (782040, 931385), (788900, 923286), (793702, 917700), (795340, 915810), (798330, 912380), (802424, 907725), (809900, 899346), (816753, 891800), (820456, 887775), (828345, 879320), (828590, 879060), (835107, 872200), (847210, 859740), (850395, 856520), (852150, 854756)]