95899953240

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{53}}^1$

素因数の和:151

約数の個数: 1920

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

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

約数列:

[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, 38, 39, 40, 42, 45, 51, 52, 53, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 81, 84, 85, 90, 91, 95, 102, 104, 105, 106, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 152, 153, 156, 159, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 210, 212, 216, 221, 228, 234, 238, 247, 252, 255, 260, 265, 266, 270, 273, 280, 285, 306, 312, 315, 318, 323, 324, 340, 342, 351, 357, 360, 361, 364, 371, 378, 380, 390, 399, 405, 408, 420, 424, 442, 455, 456, 459, 468, 476, 477, 494, 504, 510, 513, 520, 530, 532, 540, 546, 567, 570, 585, 595, 612, 630, 636, 646, 648, 663, 665, 680, 684, 689, 702, 714, 722, 728, 741, 742, 756, 760, 765, 780, 795, 798, 810, 819, 840, 855, 884, 901, 910, 918, 936, 945, 952, 954, 969, 988, 1007, 1020, 1026, 1053, 1060, 1064, 1071, 1080, 1083, 1092, 1105, 1113, 1134, 1140, 1170, 1190, 1197, 1224, 1235, 1260, 1272, 1292, 1326, 1330, 1365, 1368, 1377, 1378, 1404, 1428, 1431, 1444, 1482, 1484, 1512, 1530, 1539, 1547, 1560, 1590, 1596, 1615, 1620, 1638, 1710, 1729, 1755, 1768, 1785, 1802, 1805, 1820, 1836, 1855, 1890, 1908, 1938, 1976, 1989, 1995, 2014, 2040, 2052, 2067, 2106, 2120, 2142, 2166, 2184, 2210, 2223, 2226, 2261, 2268, 2280, 2295, 2340, 2380, 2385, 2394, 2457, 2470, 2520, 2527, 2565, 2584, 2652, 2660, 2703, 2730, 2754, 2756, 2808, 2835, 2856, 2862, 2888, 2907, 2964, 2968, 3021, 3060, 3078, 3094, 3180, 3192, 3213, 3230, 3240, 3249, 3276, 3315, 3339, 3420, 3445, 3458, 3510, 3570, 3591, 3604, 3610, 3640, 3672, 3705, 3710, 3780, 3816, 3876, 3978, 3990, 4028, 4095, 4104, 4134, 4199, 4212, 4284, 4293, 4332, 4420, 4446, 4452, 4505, 4522, 4536, 4590, 4641, 4680, 4693, 4760, 4770, 4788, 4823, 4845, 4914, 4940, 5035, 5054, 5130, 5187, 5265, 5304, 5320, 5355, 5406, 5415, 5460, 5508, 5512, 5565, 5670, 5724, 5814, 5928, 5967, 5985, 6042, 6120, 6137, 6156, 6188, 6201, 6307, 6360, 6426, 6460, 6498, 6552, 6630, 6669, 6678, 6783, 6840, 6885, 6890, 6916, 7020, 7049, 7140, 7155, 7182, 7208, 7220, 7371, 7410, 7420, 7560, 7581, 7695, 7735, 7752, 7956, 7980, 8056, 8109, 8190, 8268, 8398, 8424, 8568, 8586, 8645, 8664, 8721, 8840, 8892, 8904, 9010, 9044, 9063, 9180, 9282, 9386, 9540, 9576, 9639, 9646, 9690, 9747, 9828, 9880, 9945, 10017, 10070, 10108, 10260, 10335, 10374, 10530, 10710, 10773, 10812, 10830, 10920, 11016, 11115, 11130, 11305, 11340, 11448, 11628, 11713, 11934, 11970, 12084, 12274, 12285, 12312, 12376, 12402, 12597, 12614, 12635, 12852, 12920, 12996, 13091, 13260, 13338, 13356, 13515, 13566, 13770, 13780, 13832, 13923, 14040, 14079, 14098, 14280, 14310, 14364, 14440, 14469, 14535, 14742, 14820, 14840, 15105, 15162, 15390, 15470, 15561, 15912, 15960, 16065, 16218, 16245, 16380, 16536, 16695, 16796, 17119, 17172, 17290, 17442, 17784, 17901, 17955, 18020, 18088, 18126, 18360, 18411, 18564, 18603, 18772, 18921, 19080, 19133, 19278, 19292, 19380, 19494, 19656, 19890, 20007, 20034, 20140, 20216, 20349, 20520, 20670, 20748, 20995, 21060, 21147, 21420, 21465, 21546, 21624, 21660, 22230, 22260, 22610, 22680, 22743, 23205, 23256, 23426, 23465, 23868, 23940, 24115, 24168, 24327, 24548, 24570, 24804, 25194, 25228, 25270, 25704, 25935, 25992, 26163, 26182, 26520, 26676, 26712, 27030, 27132, 27189, 27540, 27560, 27846, 28158, 28196, 28620, 28728, 28938, 29070, 29241, 29393, 29484, 29640, 29835, 30051, 30210, 30324, 30685, 30780, 30940, 31005, 31122, 31535, 32130, 32436, 32490, 32760, 32851, 33345, 33390, 33592, 33915, 34238, 34344, 34580, 34884, 35139, 35245, 35802, 35910, 36040, 36252, 36822, 36855, 37128, 37206, 37544, 37791, 37842, 37905, 38266, 38556, 38584, 38760, 38988, 39273, 39780, 40014, 40068, 40280, 40545, 40698, 41340, 41496, 41769, 41990, 42120, 42237, 42294, 42840, 42930, 42959, 43092, 43320, 43407, 43605, 44460, 44520, 45220, 45315, 45486, 46410, 46683, 46852, 46930, 47736, 47880, 48195, 48230, 48654, 48735, 49096, 49140, 49608, 50085, 50388, 50456, 50540, 51357, 51870, 52326, 52364, 53352, 53865, 54060, 54264, 54378, 55080, 55233, 55692, 55809, 56316, 56392, 56763, 57240, 57399, 57876, 58140, 58482, 58565, 58786, 58968, 59670, 60102, 60420, 60648, 61047, 61370, 61560, 61880, 62010, 62244, 62985, 63070, 63441, 64260, 64872, 64980, 65455, 65702, 66690, 66780, 67830, 68229, 68476, 69160, 69615, 69768, 70278, 70395, 70490, 71604, 71820, 72345, 72504, 72981, 73644, 73710, 74412, 75582, 75684, 75810, 76532, 77112, 77805, 77976, 78546, 79560, 79781, 80028, 80136, 81090, 81396, 81567, 81991, 82680, 83538, 83980, 84474, 84588, 85595, 85860, 85918, 86184, 86814, 87210, 88179, 88920, 89505, 90440, 90630, 90972, 91637, 92055, 92820, 93015, 93366, 93704, 93860, 94605, 95665, 96390, 96460, 97308, 97470, 98280, 98553, 100035, 100170, 100776, 101080, 101745, 102714, 103740, 104652, 104728, 105417, 105735, 107730, 108120, 108756, 110466, 111384, 111618, 112632, 113373, 113526, 113715, 114798, 115752, 116280, 116964, 117130, 117572, 117819, 119340, 119833, 120204, 120840, 121635, 122094, 122740, 124020, 124488, 125307, 125970, 126140, 126711, 126882, 128520, 128877, 129960, 130221, 130815, 130910, 131404, 133380, 133560, 133931, 135660, 135945, 136458, 136952, 139230, 140049, 140556, 140790, 140980, 143208, 143640, 144690, 145962, 146205, 146965, 147288, 147420, 148824, 150255, 151164, 151368, 151620, 153064, 154071, 155610, 157092, 159562, 160056, 162180, 162792, 163134, 163982, 164255, 165699, 167076, 167960, 168948, 169176, 170289, 171190, 171720, 171836, 172197, 173628, 174420, 175695, 176358, 179010, 181260, 181944, 183141, 183274, 184110, 185640, 186030, 186732, 187720, 188955, 189210, 190323, 191330, 192780, 192920, 194616, 194940, 196365, 197106, 200070, 200340, 203490, 204687, 205428, 207480, 208845, 209304, 210834, 211185, 211470, 214795, 215460, 217035, 217512, 220932, 222547, 223236, 226746, 227052, 227430, 229596, 233415, 233928, 234260, 235144, 235638, 238680, 239343, 239666, 240408, 243270, 244188, 245480, 245973, 248040, 248729, 250614, 251940, 252280, 253422, 253764, 256785, 257754, 260442, 261630, 261820, 262808, 264537, 266760, 267862, 271320, 271890, 272916, 274911, 276165, 278460, 279045, 280098, 281112, 281580, 281960, 283815, 286995, 289380, 291924, 292410, 293930, 294840, 295659, 300510, 302328, 303240, 305235, 308142, 311220, 314184, 316251, 317205, 319124, 324360, 325261, 326268, 327964, 328510, 331398, 334152, 337896, 340119, 340578, 341145, 342380, 343672, 344394, 347256, 348840, 351390, 352716, 353457, 358020, 359499, 362520, 364905, 366282, 366548, 368220, 372060, 373464, 377910, 378420, 380133, 380646, 382660, 385560, 386631, 389880, 390663, 392730, 394212, 398905, 400140, 400680, 401793, 406980, 407835, 409374, 409955, 410856, 417690, 421668, 422370, 422940, 429590, 430920, 434070, 440895, 441864, 445094, 446472, 453492, 454104, 454860, 458185, 459192, 462213, 466830, 468520, 471276, 478686, 479332, 486540, 488376, 491946, 492765, 497097, 497458, 501228, 503880, 506844, 507528, 510867, 513570, 515508, 516591, 520884, 523260, 523640, 527085, 529074, 535724, 543780, 545832, 549822, 552330, 556920, 558090, 558467, 560196, 563160, 566865, 567630, 570969, 573990, 578760, 583848, 584820, 587860, 589095, 591318, 599165, 601020, 610470, 616284, 622440, 626535, 632502, 633555, 634410, 638248, 644385, 650522, 651105, 652536, 655928, 657020, 662796, 667641, 669655, 680238, 681156, 682290, 684760, 688788, 700245, 702780, 705432, 706914, 716040, 718029, 718998, 729810, 732564, 733096, 736440, 737919, 744120, 746187, 755820, 756840, 760266, 761292, 765320, 770355, 773262, 781326, 785460, 788424, 793611, 797810, 800280, 803586, 813960, 815670, 818748, 819910, 824733, 828495, 835380, 843336, 844740, 845880, 851445, 859180, 860985, 868140, 881790, 886977, 890188, 906984, 909720, 915705, 916370, 924426, 933660, 942552, 948753, 951615, 957372, 958664, 973080, 975783, 983892, 985530, 994194, 994916, 1002456, 1013688, 1021734, 1023435, 1027140, 1031016, 1033182, 1041768, 1046520, 1054170, 1058148, 1060371, 1071448, 1078497, 1087560, 1099644, 1104660, 1112735, 1116180, 1116934, 1120392, 1133730, 1135260, 1141938, 1147980, 1159893, 1169640, 1175720, 1178190, 1182636, 1196715, 1198330, 1202040, 1205379, 1220940, 1229865, 1232568, 1243645, 1253070, 1265004, 1267110, 1268820, 1288770, 1301044, 1302210, 1314040, 1322685, 1325592, 1335282, 1339310, 1360476, 1362312, 1364580, 1374555, 1377576, 1386639, 1400490, 1405560, 1413828, 1436058, 1437996, 1459620, 1465128, 1475838, 1478295, 1492374, 1511640, 1520532, 1522584, 1540710, 1546524, 1549773, 1557829, 1562652, 1570920, 1581255, 1587222, 1595620, 1607172, 1626305, 1631340, 1637496, 1639820, 1649466, 1656990, 1670760, 1675401, 1689480, 1700595, 1702890, 1718360, 1721970, 1736280, 1741103, 1763580, 1767285, 1773954, 1780376, 1797495, 1831410, 1832740, 1848852, 1867320, 1897506, 1900665, 1903230, 1914744, 1933155, 1951566, 1953315, 1967784, 1971060, 1988388, 1989832, 2002923, 2008965, 2043468, 2046870, 2054280, 2066364, 2108340, 2116296, 2120742, 2154087, 2156994, 2199288, 2209320, 2213757, 2225470, 2232360, 2233868, 2238561, 2267460, 2270520, 2276827, 2283876, 2295960, 2311065, 2319786, 2356380, 2365272, 2380833, 2393430, 2396660, 2410758, 2441880, 2459730, 2474199, 2485485, 2487290, 2506140, 2530008, 2534220, 2537640, 2554335, 2577540, 2582955, 2602088, 2604420, 2645370, 2660931, 2670564, 2678620, 2720952, 2729160, 2749110, 2773278, 2792335, 2800980, 2827656, 2854845, 2872116, 2875992, 2919240, 2927349, 2951676, 2956590, 2984748, 3041064, 3081420, 3093048, 3099546, 3115658, 3125304, 3162510, 3174444, 3191240, 3214344, 3235491, 3252610, 3262680, 3279640, 3298932, 3313980, 3338205, 3350802, 3401190, 3405780, 3443940, 3479679, 3482206, 3527160, 3534570, 3547908, 3590145, 3594990, 3616137, 3662820, 3665480, 3689595, 3697704, 3730935, 3795012, 3801330, 3806460, 3866310, 3903132, 3906630, 3942120, 3968055, 3976776, 4005846, 4017930, 4086936, 4093740, 4123665, 4132728, 4216680, 4228393, 4241484, 4308174, 4313988, 4427514, 4434885, 4450940, 4467736, 4477122, 4534920, 4553654, 4567752, 4622130, 4639572, 4673487, 4712760, 4743765, 4761666, 4786860, 4793320, 4821516, 4878915, 4919460, 4948398, 4970970, 4974580, 5012280, 5026203, 5068440, 5108670, 5155080, 5165910, 5208840, 5223309, 5290740, 5301855, 5321862, 5341128, 5357240, 5392485, 5498220, 5546556, 5584670, 5601960, 5709690, 5744232, 5799465, 5854698, 5903352, 5913180, 5969496, 6008769, 6026895, 6162840, 6199092, 6231316, 6325020, 6348888, 6462261, 6470982, 6505220, 6597864, 6627960, 6641271, 6676410, 6701604, 6715683, 6802380, 6811560, 6830481, 6887880, 6933195, 6959358, 6964412, 7069140, 7095816, 7180290, 7189980, 7232274, 7325640, 7379190, 7422597, 7461870, 7590024, 7602660, 7612920, 7732620, 7748865, 7789145, 7806264, 7813260, 7936110, 8011692, 8035860, 8187480, 8247330, 8377005, 8456786, 8482968, 8616348, 8627976, 8705515, 8782047, 8855028, 8869770, 8901880, 8954244, 9107308, 9244260, 9279144, 9346974, 9487530, 9523332, 9573720, 9643032, 9706473, 9757830, 9838920, 9896796, 9941940, 9949160, 10014615, 10052406, 10217340, 10331820, 10446618, 10581480, 10603710, 10643724, 10770435, 10784970, 10848411, 10996440, 11068785, 11093112, 11169340, 11192805, 11384135, 11419380, 11598930, 11709396, 11826360, 11904165, 12017538, 12053790, 12370995, 12398184, 12462632, 12650040, 12685179, 12924522, 12941964, 13010440, 13282542, 13304655, 13352820, 13403208, 13431366, 13604760, 13660962, 13866390, 13918716, 13928824, 14020461, 14138280, 14360580, 14379960, 14464548, 14636745, 14758380, 14845194, 14923740, 15078609, 15205320, 15465240, 15497730, 15578290, 15626520, 15669927, 15872220, 16023384, 16071720, 16177455, 16494660, 16754010, 16913572, 17232696, 17398395, 17411030, 17564094, 17710056, 17739540, 17908488, 18026307, 18080685, 18214616, 18488520, 18693948, 18975060, 19046664, 19412946, 19515660, 19793592, 19883880, 20029230, 20104812, 20147049, 20434680, 20491443, 20663640, 20893236, 21141965, 21207420, 21287448, 21540870, 21569940, 21696822, 22137570, 22338680, 22385610, 22768270, 22838760, 23197860, 23367435, 23418792, 23808330, 24035076, 24107580, 24741990, 25131015, 25370358, 25849044, 25883928, 26116545, 26346141, 26565084, 26609310, 26705640, 26862732, 27321924, 27732780, 27837432, 28040922, 28721160, 28929096, 29273490, 29516760, 29598751, 29690388, 29847480, 30043845, 30157218, 30995460, 31156580, 31339854, 31744440, 32311305, 32354910, 32989320, 33206355, 33508020, 33578415, 33827144, 34152405, 34796790, 34822060, 35128188, 35479080, 36052614, 36161370, 37112985, 37387896, 37950120, 38055537, 38825892, 39031320, 40058460, 40209624, 40294098, 40982886, 41786472, 42061383, 42283930, 42414840, 43081740, 43139880, 43393644, 43910235, 44275140, 44771220, 45235827, 45536540, 46395720, 46734870, 47009781, 47616660, 48070152, 48215160, 48532365, 49483980, 50262030, 50740716, 51698088, 52233090, 52692282, 53130168, 53218620, 53725464, 54242055, 54643848, 55465560, 56081844, 58546980, 59197502, 59380776, 60087690, 60314436, 61474329, 61990920, 62313160, 62679708, 63425895, 64622610, 64709820, 66412710, 67016040, 67156830, 68304810, 69593580, 69644120, 70102305, 70256376, 72105228, 72322740, 74225970, 75393045, 76111074, 77651784, 78349635, 80116920, 80588196, 81965772, 84122766, 84567860, 86163480, 86787288, 87820470, 88550280, 88796253, 89542440, 90131535, 90471654, 91073080, 93469740, 94019562, 95233320, 97064730, 98967960, 100524060, 100735245, 101481432, 102457215, 104466180, 105384564, 106437240, 108484110, 112163688, 114166611, 117093960, 118395004, 120175380, 120628872, 122948658, 125359416, 126184149, 126851790, 129245220, 129419640, 131730705, 132825420, 134313660, 136609620, 139187160, 140204610, 141029343, 144210456, 144645480, 147993755, 148451940, 150786090, 152222148, 156699270, 161176392, 163931544, 168245532, 169135720, 175640940, 177592506, 180263070, 180943308, 184422987, 186939480, 188039124, 190277685, 194129460, 201048120, 201470490, 204914430, 208932360, 210306915, 210769128, 216968220, 226179135, 228333222, 235048905, 236790008, 240350760, 245897316, 252368298, 253703580, 258490440, 263461410, 265650840, 266388759, 268627320, 273219240, 280409220, 282058686, 295987510, 296903880, 301572180, 304444296, 307371645, 313398540, 336491064, 342499833, 351281880, 355185012, 360526140, 361886616, 368845974, 376078248, 380555370, 388258920, 402940980, 409828860, 420613830, 433936440, 443981265, 452358270, 456666444, 470097810, 491794632, 504736596, 507407160, 526922820, 532777518, 560818440, 564117372, 570833055, 591975020, 603144360, 614743290, 626797080, 630920745, 684999666, 705146715, 710370024, 721052280, 737691948, 761110740, 799166277, 805881960, 819657720, 841227660, 887962530, 904716540, 913332888, 922114935, 940195620, 1009473192, 1053845640, 1065555036, 1128234744, 1141666110, 1183950040, 1229486580, 1261841490, 1331943795, 1369999332, 1410293430, 1475383896, 1522221480, 1598332554, 1682455320, 1712499165, 1775925060, 1809433080, 1844229870, 1880391240, 2131110072, 2283332220, 2397498831, 2458973160, 2523682980, 2663887590, 2739998664, 2820586860, 3196665108, 3424998330, 3551850120, 3688459740, 3995831385, 4566664440, 4794997662, 5047365960, 5327775180, 5641173720, 6393330216, 6849996660, 7376919480, 7991662770, 9589995324, 10655550360, 11987494155, 13699993320, 15983325540, 19179990648, 23974988310, 31966651080, 47949976620, 95899953240]

約数ペア:

[(1, 95899953240), (2, 47949976620), (3, 31966651080), (4, 23974988310), (5, 19179990648), (6, 15983325540), (7, 13699993320), (8, 11987494155), (9, 10655550360), (10, 9589995324), (12, 7991662770), (13, 7376919480), (14, 6849996660), (15, 6393330216), (17, 5641173720), (18, 5327775180), (19, 5047365960), (20, 4794997662), (21, 4566664440), (24, 3995831385), (26, 3688459740), (27, 3551850120), (28, 3424998330), (30, 3196665108), (34, 2820586860), (35, 2739998664), (36, 2663887590), (38, 2523682980), (39, 2458973160), (40, 2397498831), (42, 2283332220), (45, 2131110072), (51, 1880391240), (52, 1844229870), (53, 1809433080), (54, 1775925060), (56, 1712499165), (57, 1682455320), (60, 1598332554), (63, 1522221480), (65, 1475383896), (68, 1410293430), (70, 1369999332), (72, 1331943795), (76, 1261841490), (78, 1229486580), (81, 1183950040), (84, 1141666110), (85, 1128234744), (90, 1065555036), (91, 1053845640), (95, 1009473192), (102, 940195620), (104, 922114935), (105, 913332888), (106, 904716540), (108, 887962530), (114, 841227660), (117, 819657720), (119, 805881960), (120, 799166277), (126, 761110740), (130, 737691948), (133, 721052280), (135, 710370024), (136, 705146715), (140, 684999666), (152, 630920745), (153, 626797080), (156, 614743290), (159, 603144360), (162, 591975020), (168, 570833055), (170, 564117372), (171, 560818440), (180, 532777518), (182, 526922820), (189, 507407160), (190, 504736596), (195, 491794632), (204, 470097810), (210, 456666444), (212, 452358270), (216, 443981265), (221, 433936440), (228, 420613830), (234, 409828860), (238, 402940980), (247, 388258920), (252, 380555370), (255, 376078248), (260, 368845974), (265, 361886616), (266, 360526140), (270, 355185012), (273, 351281880), (280, 342499833), (285, 336491064), (306, 313398540), (312, 307371645), (315, 304444296), (318, 301572180), (323, 296903880), (324, 295987510), (340, 282058686), (342, 280409220), (351, 273219240), (357, 268627320), (360, 266388759), (361, 265650840), (364, 263461410), (371, 258490440), (378, 253703580), (380, 252368298), (390, 245897316), (399, 240350760), (405, 236790008), (408, 235048905), (420, 228333222), (424, 226179135), (442, 216968220), (455, 210769128), (456, 210306915), (459, 208932360), (468, 204914430), (476, 201470490), (477, 201048120), (494, 194129460), (504, 190277685), (510, 188039124), (513, 186939480), (520, 184422987), (530, 180943308), (532, 180263070), (540, 177592506), (546, 175640940), (567, 169135720), (570, 168245532), (585, 163931544), (595, 161176392), (612, 156699270), (630, 152222148), (636, 150786090), (646, 148451940), (648, 147993755), (663, 144645480), (665, 144210456), (680, 141029343), (684, 140204610), (689, 139187160), (702, 136609620), (714, 134313660), (722, 132825420), (728, 131730705), (741, 129419640), (742, 129245220), (756, 126851790), (760, 126184149), (765, 125359416), (780, 122948658), (795, 120628872), (798, 120175380), (810, 118395004), (819, 117093960), (840, 114166611), (855, 112163688), (884, 108484110), (901, 106437240), (910, 105384564), (918, 104466180), (936, 102457215), (945, 101481432), (952, 100735245), (954, 100524060), (969, 98967960), (988, 97064730), (1007, 95233320), (1020, 94019562), (1026, 93469740), (1053, 91073080), (1060, 90471654), (1064, 90131535), (1071, 89542440), (1080, 88796253), (1083, 88550280), (1092, 87820470), (1105, 86787288), (1113, 86163480), (1134, 84567860), (1140, 84122766), (1170, 81965772), (1190, 80588196), (1197, 80116920), (1224, 78349635), (1235, 77651784), (1260, 76111074), (1272, 75393045), (1292, 74225970), (1326, 72322740), (1330, 72105228), (1365, 70256376), (1368, 70102305), (1377, 69644120), (1378, 69593580), (1404, 68304810), (1428, 67156830), (1431, 67016040), (1444, 66412710), (1482, 64709820), (1484, 64622610), (1512, 63425895), (1530, 62679708), (1539, 62313160), (1547, 61990920), (1560, 61474329), (1590, 60314436), (1596, 60087690), (1615, 59380776), (1620, 59197502), (1638, 58546980), (1710, 56081844), (1729, 55465560), (1755, 54643848), (1768, 54242055), (1785, 53725464), (1802, 53218620), (1805, 53130168), (1820, 52692282), (1836, 52233090), (1855, 51698088), (1890, 50740716), (1908, 50262030), (1938, 49483980), (1976, 48532365), (1989, 48215160), (1995, 48070152), (2014, 47616660), (2040, 47009781), (2052, 46734870), (2067, 46395720), (2106, 45536540), (2120, 45235827), (2142, 44771220), (2166, 44275140), (2184, 43910235), (2210, 43393644), (2223, 43139880), (2226, 43081740), (2261, 42414840), (2268, 42283930), (2280, 42061383), (2295, 41786472), (2340, 40982886), (2380, 40294098), (2385, 40209624), (2394, 40058460), (2457, 39031320), (2470, 38825892), (2520, 38055537), (2527, 37950120), (2565, 37387896), (2584, 37112985), (2652, 36161370), (2660, 36052614), (2703, 35479080), (2730, 35128188), (2754, 34822060), (2756, 34796790), (2808, 34152405), (2835, 33827144), (2856, 33578415), (2862, 33508020), (2888, 33206355), (2907, 32989320), (2964, 32354910), (2968, 32311305), (3021, 31744440), (3060, 31339854), (3078, 31156580), (3094, 30995460), (3180, 30157218), (3192, 30043845), (3213, 29847480), (3230, 29690388), (3240, 29598751), (3249, 29516760), (3276, 29273490), (3315, 28929096), (3339, 28721160), (3420, 28040922), (3445, 27837432), (3458, 27732780), (3510, 27321924), (3570, 26862732), (3591, 26705640), (3604, 26609310), (3610, 26565084), (3640, 26346141), (3672, 26116545), (3705, 25883928), (3710, 25849044), (3780, 25370358), (3816, 25131015), (3876, 24741990), (3978, 24107580), (3990, 24035076), (4028, 23808330), (4095, 23418792), (4104, 23367435), (4134, 23197860), (4199, 22838760), (4212, 22768270), (4284, 22385610), (4293, 22338680), (4332, 22137570), (4420, 21696822), (4446, 21569940), (4452, 21540870), (4505, 21287448), (4522, 21207420), (4536, 21141965), (4590, 20893236), (4641, 20663640), (4680, 20491443), (4693, 20434680), (4760, 20147049), (4770, 20104812), (4788, 20029230), (4823, 19883880), (4845, 19793592), (4914, 19515660), (4940, 19412946), (5035, 19046664), (5054, 18975060), (5130, 18693948), (5187, 18488520), (5265, 18214616), (5304, 18080685), (5320, 18026307), (5355, 17908488), (5406, 17739540), (5415, 17710056), (5460, 17564094), (5508, 17411030), (5512, 17398395), (5565, 17232696), (5670, 16913572), (5724, 16754010), (5814, 16494660), (5928, 16177455), (5967, 16071720), (5985, 16023384), (6042, 15872220), (6120, 15669927), (6137, 15626520), (6156, 15578290), (6188, 15497730), (6201, 15465240), (6307, 15205320), (6360, 15078609), (6426, 14923740), (6460, 14845194), (6498, 14758380), (6552, 14636745), (6630, 14464548), (6669, 14379960), (6678, 14360580), (6783, 14138280), (6840, 14020461), (6885, 13928824), (6890, 13918716), (6916, 13866390), (7020, 13660962), (7049, 13604760), (7140, 13431366), (7155, 13403208), (7182, 13352820), (7208, 13304655), (7220, 13282542), (7371, 13010440), (7410, 12941964), (7420, 12924522), (7560, 12685179), (7581, 12650040), (7695, 12462632), (7735, 12398184), (7752, 12370995), (7956, 12053790), (7980, 12017538), (8056, 11904165), (8109, 11826360), (8190, 11709396), (8268, 11598930), (8398, 11419380), (8424, 11384135), (8568, 11192805), (8586, 11169340), (8645, 11093112), (8664, 11068785), (8721, 10996440), (8840, 10848411), (8892, 10784970), (8904, 10770435), (9010, 10643724), (9044, 10603710), (9063, 10581480), (9180, 10446618), (9282, 10331820), (9386, 10217340), (9540, 10052406), (9576, 10014615), (9639, 9949160), (9646, 9941940), (9690, 9896796), (9747, 9838920), (9828, 9757830), (9880, 9706473), (9945, 9643032), (10017, 9573720), (10070, 9523332), (10108, 9487530), (10260, 9346974), (10335, 9279144), (10374, 9244260), (10530, 9107308), (10710, 8954244), (10773, 8901880), (10812, 8869770), (10830, 8855028), (10920, 8782047), (11016, 8705515), (11115, 8627976), (11130, 8616348), (11305, 8482968), (11340, 8456786), (11448, 8377005), (11628, 8247330), (11713, 8187480), (11934, 8035860), (11970, 8011692), (12084, 7936110), (12274, 7813260), (12285, 7806264), (12312, 7789145), (12376, 7748865), (12402, 7732620), (12597, 7612920), (12614, 7602660), (12635, 7590024), (12852, 7461870), (12920, 7422597), (12996, 7379190), (13091, 7325640), (13260, 7232274), (13338, 7189980), (13356, 7180290), (13515, 7095816), (13566, 7069140), (13770, 6964412), (13780, 6959358), (13832, 6933195), (13923, 6887880), (14040, 6830481), (14079, 6811560), (14098, 6802380), (14280, 6715683), (14310, 6701604), (14364, 6676410), (14440, 6641271), (14469, 6627960), (14535, 6597864), (14742, 6505220), (14820, 6470982), (14840, 6462261), (15105, 6348888), (15162, 6325020), (15390, 6231316), (15470, 6199092), (15561, 6162840), (15912, 6026895), (15960, 6008769), (16065, 5969496), (16218, 5913180), (16245, 5903352), (16380, 5854698), (16536, 5799465), (16695, 5744232), (16796, 5709690), (17119, 5601960), (17172, 5584670), (17290, 5546556), (17442, 5498220), (17784, 5392485), (17901, 5357240), (17955, 5341128), (18020, 5321862), (18088, 5301855), (18126, 5290740), (18360, 5223309), (18411, 5208840), (18564, 5165910), (18603, 5155080), (18772, 5108670), (18921, 5068440), (19080, 5026203), (19133, 5012280), (19278, 4974580), (19292, 4970970), (19380, 4948398), (19494, 4919460), (19656, 4878915), (19890, 4821516), (20007, 4793320), (20034, 4786860), (20140, 4761666), (20216, 4743765), (20349, 4712760), (20520, 4673487), (20670, 4639572), (20748, 4622130), (20995, 4567752), (21060, 4553654), (21147, 4534920), (21420, 4477122), (21465, 4467736), (21546, 4450940), (21624, 4434885), (21660, 4427514), (22230, 4313988), (22260, 4308174), (22610, 4241484), (22680, 4228393), (22743, 4216680), (23205, 4132728), (23256, 4123665), (23426, 4093740), (23465, 4086936), (23868, 4017930), (23940, 4005846), (24115, 3976776), (24168, 3968055), (24327, 3942120), (24548, 3906630), (24570, 3903132), (24804, 3866310), (25194, 3806460), (25228, 3801330), (25270, 3795012), (25704, 3730935), (25935, 3697704), (25992, 3689595), (26163, 3665480), (26182, 3662820), (26520, 3616137), (26676, 3594990), (26712, 3590145), (27030, 3547908), (27132, 3534570), (27189, 3527160), (27540, 3482206), (27560, 3479679), (27846, 3443940), (28158, 3405780), (28196, 3401190), (28620, 3350802), (28728, 3338205), (28938, 3313980), (29070, 3298932), (29241, 3279640), (29393, 3262680), (29484, 3252610), (29640, 3235491), (29835, 3214344), (30051, 3191240), (30210, 3174444), (30324, 3162510), (30685, 3125304), (30780, 3115658), (30940, 3099546), (31005, 3093048), (31122, 3081420), (31535, 3041064), (32130, 2984748), (32436, 2956590), (32490, 2951676), (32760, 2927349), (32851, 2919240), (33345, 2875992), (33390, 2872116), (33592, 2854845), (33915, 2827656), (34238, 2800980), (34344, 2792335), (34580, 2773278), (34884, 2749110), (35139, 2729160), (35245, 2720952), (35802, 2678620), (35910, 2670564), (36040, 2660931), (36252, 2645370), (36822, 2604420), (36855, 2602088), (37128, 2582955), (37206, 2577540), (37544, 2554335), (37791, 2537640), (37842, 2534220), (37905, 2530008), (38266, 2506140), (38556, 2487290), (38584, 2485485), (38760, 2474199), (38988, 2459730), (39273, 2441880), (39780, 2410758), (40014, 2396660), (40068, 2393430), (40280, 2380833), (40545, 2365272), (40698, 2356380), (41340, 2319786), (41496, 2311065), (41769, 2295960), (41990, 2283876), (42120, 2276827), (42237, 2270520), (42294, 2267460), (42840, 2238561), (42930, 2233868), (42959, 2232360), (43092, 2225470), (43320, 2213757), (43407, 2209320), (43605, 2199288), (44460, 2156994), (44520, 2154087), (45220, 2120742), (45315, 2116296), (45486, 2108340), (46410, 2066364), (46683, 2054280), (46852, 2046870), (46930, 2043468), (47736, 2008965), (47880, 2002923), (48195, 1989832), (48230, 1988388), (48654, 1971060), (48735, 1967784), (49096, 1953315), (49140, 1951566), (49608, 1933155), (50085, 1914744), (50388, 1903230), (50456, 1900665), (50540, 1897506), (51357, 1867320), (51870, 1848852), (52326, 1832740), (52364, 1831410), (53352, 1797495), (53865, 1780376), (54060, 1773954), (54264, 1767285), (54378, 1763580), (55080, 1741103), (55233, 1736280), (55692, 1721970), (55809, 1718360), (56316, 1702890), (56392, 1700595), (56763, 1689480), (57240, 1675401), (57399, 1670760), (57876, 1656990), (58140, 1649466), (58482, 1639820), (58565, 1637496), (58786, 1631340), (58968, 1626305), (59670, 1607172), (60102, 1595620), (60420, 1587222), (60648, 1581255), (61047, 1570920), (61370, 1562652), (61560, 1557829), (61880, 1549773), (62010, 1546524), (62244, 1540710), (62985, 1522584), (63070, 1520532), (63441, 1511640), (64260, 1492374), (64872, 1478295), (64980, 1475838), (65455, 1465128), (65702, 1459620), (66690, 1437996), (66780, 1436058), (67830, 1413828), (68229, 1405560), (68476, 1400490), (69160, 1386639), (69615, 1377576), (69768, 1374555), (70278, 1364580), (70395, 1362312), (70490, 1360476), (71604, 1339310), (71820, 1335282), (72345, 1325592), (72504, 1322685), (72981, 1314040), (73644, 1302210), (73710, 1301044), (74412, 1288770), (75582, 1268820), (75684, 1267110), (75810, 1265004), (76532, 1253070), (77112, 1243645), (77805, 1232568), (77976, 1229865), (78546, 1220940), (79560, 1205379), (79781, 1202040), (80028, 1198330), (80136, 1196715), (81090, 1182636), (81396, 1178190), (81567, 1175720), (81991, 1169640), (82680, 1159893), (83538, 1147980), (83980, 1141938), (84474, 1135260), (84588, 1133730), (85595, 1120392), (85860, 1116934), (85918, 1116180), (86184, 1112735), (86814, 1104660), (87210, 1099644), (88179, 1087560), (88920, 1078497), (89505, 1071448), (90440, 1060371), (90630, 1058148), (90972, 1054170), (91637, 1046520), (92055, 1041768), (92820, 1033182), (93015, 1031016), (93366, 1027140), (93704, 1023435), (93860, 1021734), (94605, 1013688), (95665, 1002456), (96390, 994916), (96460, 994194), (97308, 985530), (97470, 983892), (98280, 975783), (98553, 973080), (100035, 958664), (100170, 957372), (100776, 951615), (101080, 948753), (101745, 942552), (102714, 933660), (103740, 924426), (104652, 916370), (104728, 915705), (105417, 909720), (105735, 906984), (107730, 890188), (108120, 886977), (108756, 881790), (110466, 868140), (111384, 860985), (111618, 859180), (112632, 851445), (113373, 845880), (113526, 844740), (113715, 843336), (114798, 835380), (115752, 828495), (116280, 824733), (116964, 819910), (117130, 818748), (117572, 815670), (117819, 813960), (119340, 803586), (119833, 800280), (120204, 797810), (120840, 793611), (121635, 788424), (122094, 785460), (122740, 781326), (124020, 773262), (124488, 770355), (125307, 765320), (125970, 761292), (126140, 760266), (126711, 756840), (126882, 755820), (128520, 746187), (128877, 744120), (129960, 737919), (130221, 736440), (130815, 733096), (130910, 732564), (131404, 729810), (133380, 718998), (133560, 718029), (133931, 716040), (135660, 706914), (135945, 705432), (136458, 702780), (136952, 700245), (139230, 688788), (140049, 684760), (140556, 682290), (140790, 681156), (140980, 680238), (143208, 669655), (143640, 667641), (144690, 662796), (145962, 657020), (146205, 655928), (146965, 652536), (147288, 651105), (147420, 650522), (148824, 644385), (150255, 638248), (151164, 634410), (151368, 633555), (151620, 632502), (153064, 626535), (154071, 622440), (155610, 616284), (157092, 610470), (159562, 601020), (160056, 599165), (162180, 591318), (162792, 589095), (163134, 587860), (163982, 584820), (164255, 583848), (165699, 578760), (167076, 573990), (167960, 570969), (168948, 567630), (169176, 566865), (170289, 563160), (171190, 560196), (171720, 558467), (171836, 558090), (172197, 556920), (173628, 552330), (174420, 549822), (175695, 545832), (176358, 543780), (179010, 535724), (181260, 529074), (181944, 527085), (183141, 523640), (183274, 523260), (184110, 520884), (185640, 516591), (186030, 515508), (186732, 513570), (187720, 510867), (188955, 507528), (189210, 506844), (190323, 503880), (191330, 501228), (192780, 497458), (192920, 497097), (194616, 492765), (194940, 491946), (196365, 488376), (197106, 486540), (200070, 479332), (200340, 478686), (203490, 471276), (204687, 468520), (205428, 466830), (207480, 462213), (208845, 459192), (209304, 458185), (210834, 454860), (211185, 454104), (211470, 453492), (214795, 446472), (215460, 445094), (217035, 441864), (217512, 440895), (220932, 434070), (222547, 430920), (223236, 429590), (226746, 422940), (227052, 422370), (227430, 421668), (229596, 417690), (233415, 410856), (233928, 409955), (234260, 409374), (235144, 407835), (235638, 406980), (238680, 401793), (239343, 400680), (239666, 400140), (240408, 398905), (243270, 394212), (244188, 392730), (245480, 390663), (245973, 389880), (248040, 386631), (248729, 385560), (250614, 382660), (251940, 380646), (252280, 380133), (253422, 378420), (253764, 377910), (256785, 373464), (257754, 372060), (260442, 368220), (261630, 366548), (261820, 366282), (262808, 364905), (264537, 362520), (266760, 359499), (267862, 358020), (271320, 353457), (271890, 352716), (272916, 351390), (274911, 348840), (276165, 347256), (278460, 344394), (279045, 343672), (280098, 342380), (281112, 341145), (281580, 340578), (281960, 340119), (283815, 337896), (286995, 334152), (289380, 331398), (291924, 328510), (292410, 327964), (293930, 326268), (294840, 325261), (295659, 324360), (300510, 319124), (302328, 317205), (303240, 316251), (305235, 314184), (308142, 311220)]