95610911760

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:174

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 71, 72, 78, 80, 84, 85, 90, 91, 93, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 130, 135, 136, 140, 142, 144, 153, 155, 156, 168, 169, 170, 180, 182, 186, 189, 195, 204, 208, 210, 213, 216, 217, 221, 234, 238, 240, 248, 252, 255, 260, 270, 272, 273, 279, 280, 284, 306, 310, 312, 315, 336, 338, 340, 351, 355, 357, 360, 364, 372, 378, 390, 403, 408, 420, 426, 432, 434, 442, 455, 459, 465, 468, 476, 496, 497, 504, 507, 510, 520, 527, 540, 546, 558, 560, 568, 585, 595, 612, 620, 624, 630, 639, 651, 663, 676, 680, 702, 710, 714, 720, 728, 744, 756, 765, 780, 806, 816, 819, 837, 840, 845, 852, 868, 884, 910, 918, 923, 930, 936, 945, 952, 994, 1008, 1014, 1020, 1040, 1054, 1065, 1071, 1080, 1085, 1092, 1105, 1116, 1136, 1170, 1183, 1190, 1207, 1209, 1224, 1240, 1260, 1278, 1302, 1326, 1352, 1360, 1365, 1395, 1404, 1420, 1428, 1456, 1488, 1491, 1512, 1521, 1530, 1547, 1560, 1581, 1612, 1638, 1674, 1680, 1690, 1704, 1736, 1755, 1768, 1785, 1820, 1836, 1846, 1860, 1872, 1890, 1904, 1917, 1953, 1988, 1989, 2015, 2028, 2040, 2108, 2130, 2142, 2160, 2170, 2184, 2201, 2210, 2232, 2295, 2340, 2366, 2380, 2414, 2418, 2448, 2457, 2480, 2485, 2520, 2535, 2556, 2604, 2635, 2652, 2704, 2730, 2769, 2790, 2808, 2821, 2840, 2856, 2873, 2982, 3024, 3042, 3060, 3094, 3120, 3162, 3195, 3213, 3224, 3255, 3276, 3315, 3348, 3380, 3408, 3472, 3510, 3536, 3549, 3570, 3621, 3627, 3640, 3672, 3689, 3692, 3720, 3780, 3834, 3906, 3976, 3978, 4030, 4056, 4080, 4095, 4185, 4216, 4260, 4284, 4340, 4368, 4402, 4420, 4464, 4473, 4563, 4590, 4615, 4641, 4680, 4732, 4743, 4760, 4828, 4836, 4914, 4970, 5040, 5070, 5112, 5208, 5239, 5270, 5304, 5355, 5460, 5538, 5580, 5616, 5642, 5680, 5712, 5746, 5859, 5915, 5964, 5967, 6035, 6045, 6084, 6120, 6188, 6324, 6390, 6426, 6448, 6461, 6510, 6552, 6603, 6630, 6696, 6760, 6851, 7020, 7098, 7140, 7242, 7254, 7280, 7344, 7378, 7384, 7440, 7455, 7560, 7605, 7668, 7735, 7812, 7905, 7952, 7956, 8060, 8112, 8190, 8307, 8370, 8432, 8449, 8463, 8520, 8568, 8619, 8680, 8804, 8840, 8946, 9126, 9180, 9230, 9282, 9360, 9464, 9486, 9520, 9585, 9656, 9672, 9765, 9828, 9940, 9945, 10140, 10224, 10416, 10478, 10540, 10608, 10647, 10710, 10863, 10881, 10920, 11005, 11067, 11076, 11160, 11284, 11492, 11718, 11830, 11928, 11934, 11999, 12070, 12090, 12168, 12240, 12285, 12376, 12648, 12780, 12852, 12922, 13020, 13104, 13206, 13260, 13392, 13419, 13520, 13702, 13845, 13923, 14040, 14105, 14196, 14229, 14280, 14365, 14484, 14508, 14756, 14768, 14910, 15120, 15210, 15336, 15407, 15470, 15624, 15691, 15717, 15810, 15912, 16065, 16120, 16380, 16614, 16740, 16898, 16926, 17040, 17136, 17238, 17360, 17608, 17680, 17745, 17892, 18105, 18135, 18252, 18360, 18445, 18460, 18564, 18928, 18972, 19170, 19312, 19344, 19383, 19530, 19656, 19809, 19880, 19890, 20111, 20280, 20553, 20956, 21080, 21294, 21420, 21726, 21762, 21840, 22010, 22134, 22152, 22320, 22365, 22568, 22815, 22984, 23205, 23436, 23660, 23715, 23856, 23868, 23998, 24140, 24180, 24336, 24570, 24752, 24921, 25296, 25347, 25389, 25560, 25704, 25844, 25857, 26040, 26195, 26412, 26520, 26838, 27404, 27690, 27846, 28080, 28210, 28392, 28458, 28560, 28613, 28730, 28968, 29016, 29295, 29512, 29820, 29835, 30420, 30672, 30814, 30940, 31248, 31382, 31434, 31620, 31824, 31941, 32130, 32240, 32305, 32589, 32760, 33015, 33201, 33228, 33480, 33796, 33852, 34255, 34476, 35216, 35490, 35784, 35997, 36210, 36270, 36504, 36673, 36720, 36890, 36920, 37128, 37417, 37944, 38340, 38766, 39060, 39312, 39618, 39760, 39780, 40222, 40560, 41106, 41535, 41769, 41912, 42160, 42245, 42315, 42588, 42840, 43095, 43452, 43524, 44020, 44268, 44304, 44730, 45136, 45630, 45968, 46221, 46410, 46872, 47073, 47151, 47320, 47430, 47736, 47957, 47996, 48280, 48360, 49140, 49842, 50694, 50778, 51120, 51408, 51688, 51714, 52080, 52390, 52824, 53040, 53235, 53676, 54315, 54405, 54808, 55335, 55380, 55692, 56420, 56784, 56916, 57226, 57460, 57936, 58032, 58149, 58590, 59024, 59427, 59640, 59670, 59995, 60333, 60840, 61628, 61659, 61880, 62764, 62868, 63240, 63882, 64260, 64610, 65178, 65520, 66030, 66402, 66456, 66960, 67095, 67592, 67704, 68510, 68952, 69615, 70980, 71145, 71568, 71994, 72420, 72540, 73008, 73346, 73780, 73840, 74256, 74834, 75888, 76041, 76167, 76680, 77035, 77532, 77571, 78120, 78455, 78585, 79236, 79560, 80444, 82212, 83070, 83538, 83824, 83993, 84490, 84630, 85176, 85680, 85839, 86190, 86904, 87048, 88040, 88536, 89063, 89460, 91260, 92442, 92820, 93744, 94146, 94302, 94640, 94860, 95472, 95914, 95992, 96560, 96720, 96915, 98280, 99045, 99603, 99684, 100555, 101388, 101556, 102765, 103376, 103428, 104780, 105648, 106470, 107352, 107991, 108630, 108810, 109616, 109837, 110019, 110670, 110760, 111384, 112251, 112840, 113832, 114452, 114920, 116298, 117180, 118854, 119280, 119340, 119990, 120666, 121680, 123256, 123318, 123760, 124605, 125528, 125736, 126480, 126735, 126945, 127764, 128520, 129220, 129285, 130356, 132060, 132804, 132912, 134190, 135184, 135408, 137020, 137904, 138663, 139230, 141219, 141453, 141960, 142290, 143065, 143871, 143988, 144840, 145080, 146692, 147560, 149668, 152082, 152334, 153360, 154070, 155064, 155142, 156240, 156910, 157170, 158472, 159120, 159705, 160888, 162945, 164424, 166005, 166140, 167076, 167986, 168980, 169260, 170352, 171678, 172380, 173808, 174096, 174447, 176080, 177072, 178126, 178920, 179985, 180999, 182520, 183365, 184884, 184977, 185640, 187085, 188292, 188604, 189720, 191828, 191984, 193830, 196560, 198090, 199206, 199368, 200291, 201110, 202776, 203112, 203983, 205530, 206856, 208845, 209560, 212940, 214704, 215982, 217260, 217620, 219674, 220038, 221340, 221520, 222768, 224502, 225680, 227664, 228123, 228904, 229840, 231105, 232596, 234360, 235365, 235755, 237708, 238680, 239785, 239980, 241332, 246512, 246636, 249210, 251056, 251472, 251979, 253470, 253890, 255528, 257040, 257517, 258440, 258570, 260712, 261919, 264120, 265608, 267189, 268380, 274040, 277326, 278460, 282438, 282906, 283920, 284580, 286130, 287742, 287976, 289680, 290160, 290745, 293384, 295120, 297135, 299336, 301665, 304164, 304668, 308140, 308295, 310128, 310284, 313820, 314340, 316944, 319410, 321776, 323973, 325890, 328848, 329511, 330057, 332010, 332280, 334152, 335972, 336753, 337960, 338520, 343356, 344760, 348894, 356252, 357840, 359970, 361998, 365040, 366730, 369768, 369954, 371280, 371969, 374170, 376584, 377208, 379440, 380205, 380835, 383656, 387660, 387855, 396180, 398412, 398736, 400582, 402220, 405552, 406224, 407966, 411060, 413712, 415989, 417690, 419120, 419965, 423657, 425880, 429195, 431613, 431964, 434520, 435240, 439348, 440076, 442680, 445315, 449004, 456246, 457808, 462210, 465192, 468720, 470730, 471510, 475416, 477360, 479570, 479960, 482664, 486421, 493272, 498015, 498420, 503958, 506940, 507780, 511056, 515034, 516880, 517140, 521424, 523838, 528240, 531216, 534378, 536760, 539955, 542997, 548080, 549185, 550095, 554652, 556920, 561255, 564876, 565812, 569160, 572260, 575484, 575952, 581490, 586768, 594270, 598672, 600873, 603330, 608328, 609336, 611949, 616280, 616590, 620568, 623441, 627640, 628680, 638820, 647946, 651780, 659022, 660114, 664020, 664560, 668304, 671944, 673506, 675920, 677040, 686712, 689520, 693315, 697788, 706095, 707265, 712504, 719355, 719940, 723996, 733460, 739536, 739908, 743938, 748340, 753168, 754416, 755937, 760410, 761670, 767312, 772551, 775320, 775710, 785757, 792360, 796824, 801164, 801567, 804440, 815932, 822120, 831978, 835380, 839930, 847314, 851760, 858390, 863226, 863928, 869040, 870480, 872235, 878696, 880152, 885360, 890630, 898008, 904995, 912492, 924420, 924885, 930384, 941460, 943020, 950832, 959140, 959920, 965328, 972842, 986544, 988533, 990171, 996030, 996840, 1001455, 1007916, 1010259, 1013880, 1015560, 1019915, 1030068, 1034280, 1047676, 1068756, 1073520, 1079910, 1085994, 1098370, 1100190, 1109304, 1113840, 1115907, 1122510, 1129752, 1131624, 1138320, 1140615, 1144520, 1150968, 1162980, 1188540, 1201746, 1206660, 1216656, 1218672, 1223898, 1232560, 1233180, 1241136, 1246882, 1255280, 1257360, 1259895, 1277640, 1287585, 1294839, 1295892, 1303560, 1309595, 1318044, 1320228, 1328040, 1335945, 1343888, 1347012, 1373424, 1386630, 1395576, 1412190, 1414530, 1425008, 1427881, 1438710, 1439880, 1447992, 1459263, 1466920, 1479816, 1487876, 1496680, 1511874, 1520820, 1523340, 1545102, 1550640, 1551420, 1571514, 1584720, 1593648, 1602328, 1603134, 1608880, 1619865, 1631864, 1644240, 1647555, 1650285, 1663956, 1670760, 1679860, 1683765, 1694628, 1716780, 1726452, 1727856, 1744470, 1757392, 1760304, 1781260, 1796016, 1802619, 1809990, 1824984, 1835847, 1848840, 1849770, 1859845, 1870323, 1882920, 1886040, 1918280, 1945684, 1977066, 1980342, 1992060, 1993680, 2002910, 2015832, 2020518, 2027760, 2031120, 2039830, 2060136, 2068560, 2079945, 2095352, 2118285, 2137512, 2158065, 2159820, 2171988, 2196740, 2200380, 2218608, 2231814, 2245020, 2259504, 2263248, 2267811, 2281230, 2289040, 2301936, 2325960, 2357271, 2377080, 2403492, 2404701, 2413320, 2432105, 2447796, 2466360, 2493764, 2519790, 2555280, 2575170, 2589678, 2591784, 2603783, 2607120, 2619190, 2636088, 2640456, 2656080, 2671890, 2694024, 2714985, 2773260, 2791152, 2824380, 2829060, 2855762, 2877420, 2879760, 2895984, 2918526, 2933840, 2959632, 2965599, 2975752, 2993360, 3004365, 3023748, 3041640, 3046680, 3059745, 3090204, 3102840, 3117205, 3143028, 3204656, 3206268, 3239730, 3263728, 3295110, 3300570, 3327912, 3341520, 3347721, 3359720, 3367530, 3389256, 3404947, 3433560, 3452904, 3488940, 3562520, 3605238, 3619980, 3649968, 3671694, 3697680, 3699540, 3719690, 3740646, 3765840, 3772080, 3779685, 3836560, 3862755, 3891368, 3928785, 3954132, 3960684, 3984120, 4005820, 4007835, 4031664, 4041036, 4079660, 4120272, 4159890, 4190704, 4236570, 4275024, 4283643, 4316130, 4319640, 4343976, 4377789, 4393480, 4400760, 4463628, 4490040, 4535622, 4562460, 4651920, 4714542, 4754160, 4806984, 4809402, 4826640, 4864210, 4895592, 4932720, 4942665, 4950855, 4987528, 5039580, 5051295, 5150340, 5179356, 5183568, 5207566, 5238380, 5272176, 5280912, 5343780, 5388048, 5407857, 5429970, 5507541, 5546520, 5579535, 5610969, 5648760, 5658120, 5711524, 5754840, 5837052, 5931198, 5951504, 6008730, 6047496, 6083280, 6093360, 6119490, 6180408, 6205680, 6234410, 6286056, 6323473, 6412536, 6474195, 6479460, 6590220, 6601140, 6655824, 6695442, 6719440, 6735060, 6778512, 6809894, 6867120, 6905808, 6977880, 7071813, 7125040, 7139405, 7210476, 7239960, 7296315, 7343388, 7399080, 7439380, 7481292, 7559370, 7725510, 7782736, 7811349, 7857570, 7908264, 7921368, 7968240, 8011640, 8015670, 8082072, 8159320, 8319780, 8473140, 8567286, 8632260, 8639280, 8687952, 8755578, 8786960, 8801520, 8927256, 8980080, 9013095, 9071244, 9124920, 9179235, 9351615, 9429084, 9613968, 9618804, 9728420, 9791184, 9885330, 9901710, 9975056, 10043163, 10079160, 10102590, 10214841, 10300680, 10358712, 10415132, 10476760, 10687560, 10815714, 10859940, 11015082, 11093040, 11159070, 11221938, 11297520, 11316240, 11339055, 11423048, 11509680, 11674104, 11786355, 11862396, 12017460, 12023505, 12094992, 12238980, 12360816, 12468820, 12572112, 12646946, 12825072, 12850929, 12948390, 12958920, 13018915, 13133367, 13180440, 13202280, 13390884, 13470120, 13619788, 13955760, 14143626, 14278810, 14420952, 14479920, 14592630, 14686776, 14798160, 14827995, 14878760, 14962584, 15118740, 15451020, 15622698, 15715140, 15816528, 15842736, 16023280, 16031340, 16164144, 16318640, 16639560, 16738605, 16832907, 16946280, 17024735, 17134572, 17264520, 17511156, 17854512, 18026190, 18142488, 18249840, 18358470, 18703230, 18858168, 18970419, 19237608, 19456840, 19770660, 19803420, 20086326, 20158320, 20205180, 20429682, 20601360, 20717424, 20830264, 20953520, 21375120, 21418215, 21631428, 21719880, 21888945, 22030164, 22318140, 22443876, 22678110, 22846096, 23348208, 23434047, 23572710, 23724792, 24034920, 24047010, 24477960, 24937640, 25293892, 25701858, 25896780, 25917840, 26037830, 26266734, 26360880, 26404560, 26781768, 26940240, 27039285, 27239576, 27537705, 28054845, 28287252, 28557620, 28841904, 29185260, 29373552, 29655990, 29757520, 29925168, 30237480, 30644523, 30902040, 31245396, 31430280, 31617365, 32062680, 33279120, 33477210, 33665814, 33892560, 34049470, 34269144, 34529040, 35022312, 35359065, 36052380, 36284976, 36716940, 37406460, 37716336, 37940838, 38475216, 38552787, 38913680, 39056745, 39541320, 39606840, 40172652, 40410360, 40859364, 41660528, 42836430, 43262856, 43439760, 43777890, 44060328, 44264311, 44636280, 44887752, 45356220, 46868094, 47145420, 47449584, 48069840, 48094020, 48955920, 49875280, 50215815, 50587784, 51074205, 51403716, 51793560, 52075660, 52533468, 53563536, 54078570, 54479152, 55075410, 56109690, 56574504, 56911257, 57115240, 58370520, 59311980, 60474960, 61289046, 61804080, 62490792, 62860560, 63234730, 64125360, 64254645, 65666835, 66954420, 67331628, 68098940, 68538288, 70044624, 70302141, 70718130, 72104760, 73433880, 74812920, 75881676, 77105574, 78113490, 79082640, 79213680, 80345304, 80820720, 81718728, 84164535, 85672860, 86525712, 87555780, 88120656, 88528622, 89272560, 89775504, 90712440, 91933569, 93736188, 94290840, 94852095, 96188040, 100431630, 101175568, 102148410, 102807432, 103587120, 104151320, 105066936, 108157140, 110150820, 112219380, 113149008, 113822514, 114230480, 116741040, 117170235, 118623960, 122578092, 124981584, 126469460, 128509290, 131333670, 132792933, 133908840, 134663256, 136197880, 140604282, 141436260, 144209520, 146867760, 149625840, 151763352, 153222615, 154211148, 156226980, 160690608, 163437456, 168329070, 170733771, 171345720, 175111560, 177057244, 181424880, 183867138, 187472376, 188581680, 189704190, 192376080, 192763935, 200863260, 204296820, 205614864, 208302640, 210133872, 216314280, 220301640, 221321555, 224438760, 227645028, 234340470, 237247920, 245156184, 252938920, 257018580, 262667340, 265585866, 267817680, 269326512, 272395760, 281208564, 282872520, 284556285, 303526704, 306445230, 308422296, 312453960, 336658140, 341467542, 342691440, 350223120, 351510705, 354114488, 367734276, 374944752, 379408380, 385527870, 398378799, 401726520, 408593640, 432628560, 440603280, 442643110, 448877520, 455290056, 459667845, 468680940, 490312368, 505877840, 514037160, 525334680, 531171732, 562417128, 565745040, 569112570, 612890460, 616844592, 624907920, 663964665, 673316280, 682935084, 703021410, 708228976, 735468552, 758816760, 771055740, 796757598, 803453040, 817187280, 853668855, 885286220, 910580112, 919335690, 937361880, 1028074320, 1050669360, 1062343464, 1124834256, 1138225140, 1195136397, 1225780920, 1327929330, 1346632560, 1365870168, 1406042820, 1470937104, 1517633520, 1542111480, 1593515196, 1707337710, 1770572440, 1838671380, 1874723760, 1991893995, 2124686928, 2276450280, 2390272794, 2451561840, 2655858660, 2731740336, 2812085640, 3084222960, 3187030392, 3414675420, 3541144880, 3677342760, 3983787990, 4552900560, 4780545588, 5311717320, 5624171280, 5975681985, 6374060784, 6829350840, 7354685520, 7967575980, 9561091176, 10623434640, 11951363970, 13658701680, 15935151960, 19122182352, 23902727940, 31870303920, 47805455880, 95610911760]

約数ペア:

[(1, 95610911760), (2, 47805455880), (3, 31870303920), (4, 23902727940), (5, 19122182352), (6, 15935151960), (7, 13658701680), (8, 11951363970), (9, 10623434640), (10, 9561091176), (12, 7967575980), (13, 7354685520), (14, 6829350840), (15, 6374060784), (16, 5975681985), (17, 5624171280), (18, 5311717320), (20, 4780545588), (21, 4552900560), (24, 3983787990), (26, 3677342760), (27, 3541144880), (28, 3414675420), (30, 3187030392), (31, 3084222960), (34, 2812085640), (35, 2731740336), (36, 2655858660), (39, 2451561840), (40, 2390272794), (42, 2276450280), (45, 2124686928), (48, 1991893995), (51, 1874723760), (52, 1838671380), (54, 1770572440), (56, 1707337710), (60, 1593515196), (62, 1542111480), (63, 1517633520), (65, 1470937104), (68, 1406042820), (70, 1365870168), (71, 1346632560), (72, 1327929330), (78, 1225780920), (80, 1195136397), (84, 1138225140), (85, 1124834256), (90, 1062343464), (91, 1050669360), (93, 1028074320), (102, 937361880), (104, 919335690), (105, 910580112), (108, 885286220), (112, 853668855), (117, 817187280), (119, 803453040), (120, 796757598), (124, 771055740), (126, 758816760), (130, 735468552), (135, 708228976), (136, 703021410), (140, 682935084), (142, 673316280), (144, 663964665), (153, 624907920), (155, 616844592), (156, 612890460), (168, 569112570), (169, 565745040), (170, 562417128), (180, 531171732), (182, 525334680), (186, 514037160), (189, 505877840), (195, 490312368), (204, 468680940), (208, 459667845), (210, 455290056), (213, 448877520), (216, 442643110), (217, 440603280), (221, 432628560), (234, 408593640), (238, 401726520), (240, 398378799), (248, 385527870), (252, 379408380), (255, 374944752), (260, 367734276), (270, 354114488), (272, 351510705), (273, 350223120), (279, 342691440), (280, 341467542), (284, 336658140), (306, 312453960), (310, 308422296), (312, 306445230), (315, 303526704), (336, 284556285), (338, 282872520), (340, 281208564), (351, 272395760), (355, 269326512), (357, 267817680), (360, 265585866), (364, 262667340), (372, 257018580), (378, 252938920), (390, 245156184), (403, 237247920), (408, 234340470), (420, 227645028), (426, 224438760), (432, 221321555), (434, 220301640), (442, 216314280), (455, 210133872), (459, 208302640), (465, 205614864), (468, 204296820), (476, 200863260), (496, 192763935), (497, 192376080), (504, 189704190), (507, 188581680), (510, 187472376), (520, 183867138), (527, 181424880), (540, 177057244), (546, 175111560), (558, 171345720), (560, 170733771), (568, 168329070), (585, 163437456), (595, 160690608), (612, 156226980), (620, 154211148), (624, 153222615), (630, 151763352), (639, 149625840), (651, 146867760), (663, 144209520), (676, 141436260), (680, 140604282), (702, 136197880), (710, 134663256), (714, 133908840), (720, 132792933), (728, 131333670), (744, 128509290), (756, 126469460), (765, 124981584), (780, 122578092), (806, 118623960), (816, 117170235), (819, 116741040), (837, 114230480), (840, 113822514), (845, 113149008), (852, 112219380), (868, 110150820), (884, 108157140), (910, 105066936), (918, 104151320), (923, 103587120), (930, 102807432), (936, 102148410), (945, 101175568), (952, 100431630), (994, 96188040), (1008, 94852095), (1014, 94290840), (1020, 93736188), (1040, 91933569), (1054, 90712440), (1065, 89775504), (1071, 89272560), (1080, 88528622), (1085, 88120656), (1092, 87555780), (1105, 86525712), (1116, 85672860), (1136, 84164535), (1170, 81718728), (1183, 80820720), (1190, 80345304), (1207, 79213680), (1209, 79082640), (1224, 78113490), (1240, 77105574), (1260, 75881676), (1278, 74812920), (1302, 73433880), (1326, 72104760), (1352, 70718130), (1360, 70302141), (1365, 70044624), (1395, 68538288), (1404, 68098940), (1420, 67331628), (1428, 66954420), (1456, 65666835), (1488, 64254645), (1491, 64125360), (1512, 63234730), (1521, 62860560), (1530, 62490792), (1547, 61804080), (1560, 61289046), (1581, 60474960), (1612, 59311980), (1638, 58370520), (1674, 57115240), (1680, 56911257), (1690, 56574504), (1704, 56109690), (1736, 55075410), (1755, 54479152), (1768, 54078570), (1785, 53563536), (1820, 52533468), (1836, 52075660), (1846, 51793560), (1860, 51403716), (1872, 51074205), (1890, 50587784), (1904, 50215815), (1917, 49875280), (1953, 48955920), (1988, 48094020), (1989, 48069840), (2015, 47449584), (2028, 47145420), (2040, 46868094), (2108, 45356220), (2130, 44887752), (2142, 44636280), (2160, 44264311), (2170, 44060328), (2184, 43777890), (2201, 43439760), (2210, 43262856), (2232, 42836430), (2295, 41660528), (2340, 40859364), (2366, 40410360), (2380, 40172652), (2414, 39606840), (2418, 39541320), (2448, 39056745), (2457, 38913680), (2480, 38552787), (2485, 38475216), (2520, 37940838), (2535, 37716336), (2556, 37406460), (2604, 36716940), (2635, 36284976), (2652, 36052380), (2704, 35359065), (2730, 35022312), (2769, 34529040), (2790, 34269144), (2808, 34049470), (2821, 33892560), (2840, 33665814), (2856, 33477210), (2873, 33279120), (2982, 32062680), (3024, 31617365), (3042, 31430280), (3060, 31245396), (3094, 30902040), (3120, 30644523), (3162, 30237480), (3195, 29925168), (3213, 29757520), (3224, 29655990), (3255, 29373552), (3276, 29185260), (3315, 28841904), (3348, 28557620), (3380, 28287252), (3408, 28054845), (3472, 27537705), (3510, 27239576), (3536, 27039285), (3549, 26940240), (3570, 26781768), (3621, 26404560), (3627, 26360880), (3640, 26266734), (3672, 26037830), (3689, 25917840), (3692, 25896780), (3720, 25701858), (3780, 25293892), (3834, 24937640), (3906, 24477960), (3976, 24047010), (3978, 24034920), (4030, 23724792), (4056, 23572710), (4080, 23434047), (4095, 23348208), (4185, 22846096), (4216, 22678110), (4260, 22443876), (4284, 22318140), (4340, 22030164), (4368, 21888945), (4402, 21719880), (4420, 21631428), (4464, 21418215), (4473, 21375120), (4563, 20953520), (4590, 20830264), (4615, 20717424), (4641, 20601360), (4680, 20429682), (4732, 20205180), (4743, 20158320), (4760, 20086326), (4828, 19803420), (4836, 19770660), (4914, 19456840), (4970, 19237608), (5040, 18970419), (5070, 18858168), (5112, 18703230), (5208, 18358470), (5239, 18249840), (5270, 18142488), (5304, 18026190), (5355, 17854512), (5460, 17511156), (5538, 17264520), (5580, 17134572), (5616, 17024735), (5642, 16946280), (5680, 16832907), (5712, 16738605), (5746, 16639560), (5859, 16318640), (5915, 16164144), (5964, 16031340), (5967, 16023280), (6035, 15842736), (6045, 15816528), (6084, 15715140), (6120, 15622698), (6188, 15451020), (6324, 15118740), (6390, 14962584), (6426, 14878760), (6448, 14827995), (6461, 14798160), (6510, 14686776), (6552, 14592630), (6603, 14479920), (6630, 14420952), (6696, 14278810), (6760, 14143626), (6851, 13955760), (7020, 13619788), (7098, 13470120), (7140, 13390884), (7242, 13202280), (7254, 13180440), (7280, 13133367), (7344, 13018915), (7378, 12958920), (7384, 12948390), (7440, 12850929), (7455, 12825072), (7560, 12646946), (7605, 12572112), (7668, 12468820), (7735, 12360816), (7812, 12238980), (7905, 12094992), (7952, 12023505), (7956, 12017460), (8060, 11862396), (8112, 11786355), (8190, 11674104), (8307, 11509680), (8370, 11423048), (8432, 11339055), (8449, 11316240), (8463, 11297520), (8520, 11221938), (8568, 11159070), (8619, 11093040), (8680, 11015082), (8804, 10859940), (8840, 10815714), (8946, 10687560), (9126, 10476760), (9180, 10415132), (9230, 10358712), (9282, 10300680), (9360, 10214841), (9464, 10102590), (9486, 10079160), (9520, 10043163), (9585, 9975056), (9656, 9901710), (9672, 9885330), (9765, 9791184), (9828, 9728420), (9940, 9618804), (9945, 9613968), (10140, 9429084), (10224, 9351615), (10416, 9179235), (10478, 9124920), (10540, 9071244), (10608, 9013095), (10647, 8980080), (10710, 8927256), (10863, 8801520), (10881, 8786960), (10920, 8755578), (11005, 8687952), (11067, 8639280), (11076, 8632260), (11160, 8567286), (11284, 8473140), (11492, 8319780), (11718, 8159320), (11830, 8082072), (11928, 8015670), (11934, 8011640), (11999, 7968240), (12070, 7921368), (12090, 7908264), (12168, 7857570), (12240, 7811349), (12285, 7782736), (12376, 7725510), (12648, 7559370), (12780, 7481292), (12852, 7439380), (12922, 7399080), (13020, 7343388), (13104, 7296315), (13206, 7239960), (13260, 7210476), (13392, 7139405), (13419, 7125040), (13520, 7071813), (13702, 6977880), (13845, 6905808), (13923, 6867120), (14040, 6809894), (14105, 6778512), (14196, 6735060), (14229, 6719440), (14280, 6695442), (14365, 6655824), (14484, 6601140), (14508, 6590220), (14756, 6479460), (14768, 6474195), (14910, 6412536), (15120, 6323473), (15210, 6286056), (15336, 6234410), (15407, 6205680), (15470, 6180408), (15624, 6119490), (15691, 6093360), (15717, 6083280), (15810, 6047496), (15912, 6008730), (16065, 5951504), (16120, 5931198), (16380, 5837052), (16614, 5754840), (16740, 5711524), (16898, 5658120), (16926, 5648760), (17040, 5610969), (17136, 5579535), (17238, 5546520), (17360, 5507541), (17608, 5429970), (17680, 5407857), (17745, 5388048), (17892, 5343780), (18105, 5280912), (18135, 5272176), (18252, 5238380), (18360, 5207566), (18445, 5183568), (18460, 5179356), (18564, 5150340), (18928, 5051295), (18972, 5039580), (19170, 4987528), (19312, 4950855), (19344, 4942665), (19383, 4932720), (19530, 4895592), (19656, 4864210), (19809, 4826640), (19880, 4809402), (19890, 4806984), (20111, 4754160), (20280, 4714542), (20553, 4651920), (20956, 4562460), (21080, 4535622), (21294, 4490040), (21420, 4463628), (21726, 4400760), (21762, 4393480), (21840, 4377789), (22010, 4343976), (22134, 4319640), (22152, 4316130), (22320, 4283643), (22365, 4275024), (22568, 4236570), (22815, 4190704), (22984, 4159890), (23205, 4120272), (23436, 4079660), (23660, 4041036), (23715, 4031664), (23856, 4007835), (23868, 4005820), (23998, 3984120), (24140, 3960684), (24180, 3954132), (24336, 3928785), (24570, 3891368), (24752, 3862755), (24921, 3836560), (25296, 3779685), (25347, 3772080), (25389, 3765840), (25560, 3740646), (25704, 3719690), (25844, 3699540), (25857, 3697680), (26040, 3671694), (26195, 3649968), (26412, 3619980), (26520, 3605238), (26838, 3562520), (27404, 3488940), (27690, 3452904), (27846, 3433560), (28080, 3404947), (28210, 3389256), (28392, 3367530), (28458, 3359720), (28560, 3347721), (28613, 3341520), (28730, 3327912), (28968, 3300570), (29016, 3295110), (29295, 3263728), (29512, 3239730), (29820, 3206268), (29835, 3204656), (30420, 3143028), (30672, 3117205), (30814, 3102840), (30940, 3090204), (31248, 3059745), (31382, 3046680), (31434, 3041640), (31620, 3023748), (31824, 3004365), (31941, 2993360), (32130, 2975752), (32240, 2965599), (32305, 2959632), (32589, 2933840), (32760, 2918526), (33015, 2895984), (33201, 2879760), (33228, 2877420), (33480, 2855762), (33796, 2829060), (33852, 2824380), (34255, 2791152), (34476, 2773260), (35216, 2714985), (35490, 2694024), (35784, 2671890), (35997, 2656080), (36210, 2640456), (36270, 2636088), (36504, 2619190), (36673, 2607120), (36720, 2603783), (36890, 2591784), (36920, 2589678), (37128, 2575170), (37417, 2555280), (37944, 2519790), (38340, 2493764), (38766, 2466360), (39060, 2447796), (39312, 2432105), (39618, 2413320), (39760, 2404701), (39780, 2403492), (40222, 2377080), (40560, 2357271), (41106, 2325960), (41535, 2301936), (41769, 2289040), (41912, 2281230), (42160, 2267811), (42245, 2263248), (42315, 2259504), (42588, 2245020), (42840, 2231814), (43095, 2218608), (43452, 2200380), (43524, 2196740), (44020, 2171988), (44268, 2159820), (44304, 2158065), (44730, 2137512), (45136, 2118285), (45630, 2095352), (45968, 2079945), (46221, 2068560), (46410, 2060136), (46872, 2039830), (47073, 2031120), (47151, 2027760), (47320, 2020518), (47430, 2015832), (47736, 2002910), (47957, 1993680), (47996, 1992060), (48280, 1980342), (48360, 1977066), (49140, 1945684), (49842, 1918280), (50694, 1886040), (50778, 1882920), (51120, 1870323), (51408, 1859845), (51688, 1849770), (51714, 1848840), (52080, 1835847), (52390, 1824984), (52824, 1809990), (53040, 1802619), (53235, 1796016), (53676, 1781260), (54315, 1760304), (54405, 1757392), (54808, 1744470), (55335, 1727856), (55380, 1726452), (55692, 1716780), (56420, 1694628), (56784, 1683765), (56916, 1679860), (57226, 1670760), (57460, 1663956), (57936, 1650285), (58032, 1647555), (58149, 1644240), (58590, 1631864), (59024, 1619865), (59427, 1608880), (59640, 1603134), (59670, 1602328), (59995, 1593648), (60333, 1584720), (60840, 1571514), (61628, 1551420), (61659, 1550640), (61880, 1545102), (62764, 1523340), (62868, 1520820), (63240, 1511874), (63882, 1496680), (64260, 1487876), (64610, 1479816), (65178, 1466920), (65520, 1459263), (66030, 1447992), (66402, 1439880), (66456, 1438710), (66960, 1427881), (67095, 1425008), (67592, 1414530), (67704, 1412190), (68510, 1395576), (68952, 1386630), (69615, 1373424), (70980, 1347012), (71145, 1343888), (71568, 1335945), (71994, 1328040), (72420, 1320228), (72540, 1318044), (73008, 1309595), (73346, 1303560), (73780, 1295892), (73840, 1294839), (74256, 1287585), (74834, 1277640), (75888, 1259895), (76041, 1257360), (76167, 1255280), (76680, 1246882), (77035, 1241136), (77532, 1233180), (77571, 1232560), (78120, 1223898), (78455, 1218672), (78585, 1216656), (79236, 1206660), (79560, 1201746), (80444, 1188540), (82212, 1162980), (83070, 1150968), (83538, 1144520), (83824, 1140615), (83993, 1138320), (84490, 1131624), (84630, 1129752), (85176, 1122510), (85680, 1115907), (85839, 1113840), (86190, 1109304), (86904, 1100190), (87048, 1098370), (88040, 1085994), (88536, 1079910), (89063, 1073520), (89460, 1068756), (91260, 1047676), (92442, 1034280), (92820, 1030068), (93744, 1019915), (94146, 1015560), (94302, 1013880), (94640, 1010259), (94860, 1007916), (95472, 1001455), (95914, 996840), (95992, 996030), (96560, 990171), (96720, 988533), (96915, 986544), (98280, 972842), (99045, 965328), (99603, 959920), (99684, 959140), (100555, 950832), (101388, 943020), (101556, 941460), (102765, 930384), (103376, 924885), (103428, 924420), (104780, 912492), (105648, 904995), (106470, 898008), (107352, 890630), (107991, 885360), (108630, 880152), (108810, 878696), (109616, 872235), (109837, 870480), (110019, 869040), (110670, 863928), (110760, 863226), (111384, 858390), (112251, 851760), (112840, 847314), (113832, 839930), (114452, 835380), (114920, 831978), (116298, 822120), (117180, 815932), (118854, 804440), (119280, 801567), (119340, 801164), (119990, 796824), (120666, 792360), (121680, 785757), (123256, 775710), (123318, 775320), (123760, 772551), (124605, 767312), (125528, 761670), (125736, 760410), (126480, 755937), (126735, 754416), (126945, 753168), (127764, 748340), (128520, 743938), (129220, 739908), (129285, 739536), (130356, 733460), (132060, 723996), (132804, 719940), (132912, 719355), (134190, 712504), (135184, 707265), (135408, 706095), (137020, 697788), (137904, 693315), (138663, 689520), (139230, 686712), (141219, 677040), (141453, 675920), (141960, 673506), (142290, 671944), (143065, 668304), (143871, 664560), (143988, 664020), (144840, 660114), (145080, 659022), (146692, 651780), (147560, 647946), (149668, 638820), (152082, 628680), (152334, 627640), (153360, 623441), (154070, 620568), (155064, 616590), (155142, 616280), (156240, 611949), (156910, 609336), (157170, 608328), (158472, 603330), (159120, 600873), (159705, 598672), (160888, 594270), (162945, 586768), (164424, 581490), (166005, 575952), (166140, 575484), (167076, 572260), (167986, 569160), (168980, 565812), (169260, 564876), (170352, 561255), (171678, 556920), (172380, 554652), (173808, 550095), (174096, 549185), (174447, 548080), (176080, 542997), (177072, 539955), (178126, 536760), (178920, 534378), (179985, 531216), (180999, 528240), (182520, 523838), (183365, 521424), (184884, 517140), (184977, 516880), (185640, 515034), (187085, 511056), (188292, 507780), (188604, 506940), (189720, 503958), (191828, 498420), (191984, 498015), (193830, 493272), (196560, 486421), (198090, 482664), (199206, 479960), (199368, 479570), (200291, 477360), (201110, 475416), (202776, 471510), (203112, 470730), (203983, 468720), (205530, 465192), (206856, 462210), (208845, 457808), (209560, 456246), (212940, 449004), (214704, 445315), (215982, 442680), (217260, 440076), (217620, 439348), (219674, 435240), (220038, 434520), (221340, 431964), (221520, 431613), (222768, 429195), (224502, 425880), (225680, 423657), (227664, 419965), (228123, 419120), (228904, 417690), (229840, 415989), (231105, 413712), (232596, 411060), (234360, 407966), (235365, 406224), (235755, 405552), (237708, 402220), (238680, 400582), (239785, 398736), (239980, 398412), (241332, 396180), (246512, 387855), (246636, 387660), (249210, 383656), (251056, 380835), (251472, 380205), (251979, 379440), (253470, 377208), (253890, 376584), (255528, 374170), (257040, 371969), (257517, 371280), (258440, 369954), (258570, 369768), (260712, 366730), (261919, 365040), (264120, 361998), (265608, 359970), (267189, 357840), (268380, 356252), (274040, 348894), (277326, 344760), (278460, 343356), (282438, 338520), (282906, 337960), (283920, 336753), (284580, 335972), (286130, 334152), (287742, 332280), (287976, 332010), (289680, 330057), (290160, 329511), (290745, 328848), (293384, 325890), (295120, 323973), (297135, 321776), (299336, 319410), (301665, 316944), (304164, 314340), (304668, 313820), (308140, 310284), (308295, 310128)]