107057288520

素因数分解:

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

素因数の和:157

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 51, 52, 53, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 81, 84, 85, 90, 91, 93, 102, 104, 105, 106, 108, 117, 119, 120, 124, 126, 130, 135, 136, 140, 153, 155, 156, 159, 162, 168, 169, 170, 180, 182, 186, 189, 195, 204, 210, 212, 216, 217, 221, 234, 238, 248, 252, 255, 260, 265, 270, 273, 279, 280, 306, 310, 312, 315, 318, 324, 338, 340, 351, 357, 360, 364, 371, 372, 378, 390, 403, 405, 408, 420, 424, 434, 442, 455, 459, 465, 468, 476, 477, 504, 507, 510, 520, 527, 530, 540, 546, 558, 567, 585, 595, 612, 620, 630, 636, 648, 651, 663, 676, 680, 689, 702, 714, 728, 742, 744, 756, 765, 780, 795, 806, 810, 819, 837, 840, 845, 868, 884, 901, 910, 918, 930, 936, 945, 952, 954, 1014, 1020, 1053, 1054, 1060, 1071, 1080, 1085, 1092, 1105, 1113, 1116, 1134, 1170, 1183, 1190, 1209, 1224, 1240, 1260, 1272, 1302, 1326, 1352, 1365, 1377, 1378, 1395, 1404, 1428, 1431, 1484, 1512, 1521, 1530, 1547, 1560, 1581, 1590, 1612, 1620, 1638, 1643, 1674, 1690, 1736, 1755, 1768, 1785, 1802, 1820, 1836, 1855, 1860, 1890, 1908, 1953, 1989, 2015, 2028, 2040, 2067, 2106, 2108, 2120, 2142, 2170, 2184, 2210, 2226, 2232, 2268, 2295, 2340, 2366, 2380, 2385, 2418, 2457, 2511, 2520, 2535, 2604, 2635, 2652, 2703, 2730, 2754, 2756, 2790, 2808, 2821, 2835, 2856, 2862, 2873, 2968, 3042, 3060, 3094, 3162, 3180, 3213, 3224, 3240, 3255, 3276, 3286, 3315, 3339, 3348, 3380, 3445, 3510, 3549, 3570, 3604, 3627, 3640, 3672, 3689, 3710, 3720, 3780, 3816, 3906, 3978, 4030, 4056, 4095, 4134, 4185, 4212, 4216, 4284, 4293, 4340, 4420, 4452, 4505, 4536, 4563, 4590, 4641, 4680, 4732, 4743, 4760, 4770, 4823, 4836, 4914, 4929, 5022, 5070, 5208, 5239, 5265, 5270, 5304, 5355, 5406, 5460, 5508, 5512, 5565, 5580, 5642, 5670, 5724, 5746, 5859, 5915, 5967, 6045, 6084, 6120, 6188, 6201, 6307, 6324, 6360, 6426, 6510, 6552, 6572, 6630, 6678, 6696, 6760, 6851, 6885, 6890, 7020, 7098, 7140, 7155, 7208, 7254, 7371, 7378, 7420, 7560, 7605, 7735, 7812, 7905, 7956, 8060, 8109, 8190, 8215, 8268, 8370, 8424, 8463, 8568, 8586, 8619, 8680, 8840, 8904, 8957, 9010, 9126, 9180, 9282, 9464, 9486, 9540, 9639, 9646, 9672, 9765, 9828, 9858, 9945, 10017, 10044, 10140, 10335, 10478, 10530, 10540, 10647, 10710, 10812, 10881, 10920, 11016, 11067, 11130, 11160, 11284, 11340, 11448, 11492, 11501, 11713, 11718, 11830, 11934, 12090, 12168, 12285, 12376, 12402, 12555, 12614, 12648, 12852, 13020, 13144, 13260, 13356, 13515, 13689, 13702, 13770, 13780, 13923, 14040, 14105, 14196, 14229, 14280, 14310, 14365, 14469, 14508, 14742, 14756, 14787, 14840, 15210, 15470, 15624, 15717, 15810, 15912, 16065, 16120, 16218, 16380, 16430, 16536, 16695, 16740, 16926, 17172, 17238, 17577, 17745, 17901, 17914, 18020, 18135, 18252, 18360, 18445, 18564, 18603, 18921, 18972, 19080, 19278, 19292, 19530, 19656, 19716, 19890, 20034, 20088, 20111, 20280, 20553, 20670, 20956, 21060, 21080, 21294, 21359, 21420, 21465, 21624, 21762, 22134, 22260, 22568, 22680, 22815, 22984, 23002, 23205, 23426, 23436, 23660, 23715, 23868, 24115, 24180, 24327, 24570, 24645, 24804, 25110, 25228, 25389, 25704, 25857, 26040, 26195, 26520, 26712, 26871, 27030, 27378, 27404, 27540, 27560, 27846, 27931, 28210, 28392, 28458, 28620, 28730, 28938, 29016, 29295, 29484, 29512, 29574, 29835, 30051, 30420, 30940, 31005, 31434, 31535, 31620, 31941, 32130, 32436, 32643, 32760, 32860, 33201, 33390, 33480, 33852, 34255, 34344, 34476, 34503, 35139, 35154, 35490, 35802, 35828, 36040, 36270, 36504, 36673, 36855, 36890, 37128, 37206, 37842, 37944, 38556, 38584, 39060, 39432, 39780, 40068, 40222, 40545, 41106, 41340, 41769, 41912, 42120, 42315, 42588, 42687, 42718, 42840, 42930, 43095, 43407, 43524, 44268, 44361, 44520, 44785, 45630, 46004, 46410, 46852, 46872, 47151, 47320, 47430, 47736, 47957, 48195, 48230, 48360, 48654, 49140, 49290, 49608, 50085, 50220, 50456, 50778, 51714, 52390, 53235, 53742, 54060, 54405, 54756, 54808, 55080, 55335, 55692, 55809, 55862, 56420, 56763, 56916, 57240, 57460, 57505, 57876, 58565, 58590, 58968, 59148, 59670, 60102, 60333, 60840, 61659, 61880, 62010, 62699, 62868, 63070, 63240, 63882, 64077, 64260, 64872, 65286, 65720, 66402, 66780, 67704, 68445, 68510, 68952, 69006, 69615, 70278, 70308, 70980, 71145, 71604, 71656, 72345, 72540, 72981, 73346, 73710, 73780, 73935, 74412, 75684, 76167, 77112, 77571, 78120, 78585, 79560, 80136, 80444, 80613, 81090, 81991, 82212, 82680, 83538, 83793, 84630, 85176, 85374, 85436, 85860, 86190, 86814, 87048, 87885, 88536, 88722, 89063, 89505, 89570, 91260, 92008, 92820, 93015, 93704, 94302, 94605, 94860, 95823, 95914, 96390, 96460, 97308, 98280, 98580, 99603, 100170, 100440, 100555, 101556, 102765, 103428, 103509, 104780, 105417, 106470, 106795, 107484, 108120, 108810, 109512, 110019, 110670, 111384, 111618, 111724, 112840, 113526, 113832, 114920, 115010, 115752, 117130, 117180, 118296, 119340, 120204, 120666, 121635, 123318, 124020, 125307, 125398, 125736, 126140, 126945, 127764, 128154, 128520, 129285, 130221, 130572, 132804, 133083, 133560, 134355, 136890, 137020, 138012, 139230, 139655, 140556, 140616, 141453, 141960, 142290, 143208, 143871, 144690, 145080, 145962, 146692, 147420, 147560, 147870, 148824, 149513, 150255, 151368, 152269, 152334, 155142, 157170, 159705, 160888, 161226, 162180, 163215, 163982, 164424, 166005, 167076, 167586, 169260, 170289, 170748, 170872, 171720, 172380, 172515, 173628, 175695, 175770, 177444, 178126, 179010, 179140, 180999, 182520, 183365, 184977, 185640, 186030, 188097, 188604, 189210, 189720, 191646, 191828, 192231, 192780, 192920, 194616, 195517, 197160, 199206, 200340, 201110, 203112, 205530, 206856, 207018, 208845, 209560, 210834, 212940, 213435, 213590, 214968, 217035, 217620, 220038, 221340, 221805, 223236, 223448, 227052, 228501, 230020, 232713, 234260, 234360, 235755, 238680, 239785, 240408, 241332, 241839, 243270, 245973, 246636, 248040, 250614, 250796, 251379, 252280, 253890, 255528, 256308, 258570, 260442, 261144, 265608, 266166, 267189, 268710, 273780, 274040, 276024, 277667, 278460, 279045, 279310, 281112, 282906, 283815, 284580, 287742, 289380, 291924, 293384, 294840, 295740, 298809, 299026, 300510, 301665, 304538, 304668, 308295, 310284, 310527, 313495, 314340, 316251, 319410, 320385, 322452, 324360, 326430, 327964, 330057, 332010, 334152, 335172, 338520, 340578, 341496, 344760, 345030, 347256, 351390, 351540, 354888, 356252, 358020, 358280, 361998, 363103, 364905, 366730, 369954, 372060, 376194, 377208, 378420, 380835, 383292, 383656, 384462, 385560, 387855, 390663, 391034, 398412, 400680, 402220, 403065, 409955, 411060, 414036, 417690, 418965, 421668, 424359, 425880, 426870, 427180, 431613, 434070, 435240, 440076, 442680, 443610, 445315, 446472, 448539, 454104, 456807, 457002, 460040, 465426, 468520, 471510, 479115, 479570, 482664, 483678, 486540, 491946, 493272, 498015, 501228, 501592, 502758, 507780, 510867, 512616, 517140, 517545, 520884, 527085, 532332, 534378, 537420, 542997, 547560, 550095, 554931, 555334, 556920, 558090, 558620, 564291, 565812, 567630, 569160, 575484, 576693, 578760, 583848, 586551, 591480, 597618, 598052, 601020, 603330, 609076, 609336, 616590, 620568, 621054, 623441, 626535, 626990, 628680, 632502, 638820, 640770, 644904, 651105, 652860, 655928, 660114, 664020, 665415, 670344, 681156, 690060, 702780, 703080, 707265, 712504, 716040, 719355, 723996, 725517, 726206, 729810, 733460, 737919, 739908, 744120, 747565, 752388, 754137, 756840, 761345, 761670, 766584, 768924, 775710, 781326, 782068, 796824, 801567, 804440, 806130, 819910, 822120, 828072, 833001, 835380, 837930, 843336, 848718, 851445, 853740, 854360, 863226, 868140, 880152, 887220, 890630, 897078, 904995, 913614, 914004, 924885, 930852, 931581, 940485, 943020, 948753, 958230, 959140, 961155, 967356, 973080, 977585, 983892, 990171, 996030, 1002456, 1005516, 1015560, 1021734, 1034280, 1035090, 1041768, 1054170, 1064664, 1065883, 1068756, 1074840, 1085994, 1089309, 1100190, 1109862, 1110668, 1116180, 1117240, 1128582, 1131624, 1135260, 1142505, 1150968, 1153386, 1163565, 1173102, 1195236, 1196104, 1202040, 1206660, 1209195, 1218152, 1229865, 1233180, 1242108, 1246882, 1253070, 1253980, 1256895, 1265004, 1277640, 1281540, 1294839, 1302210, 1305720, 1320228, 1328040, 1330830, 1335945, 1345617, 1362312, 1370421, 1380120, 1388335, 1405560, 1414530, 1438710, 1447992, 1451034, 1452412, 1459620, 1466920, 1475838, 1479816, 1494045, 1495130, 1504776, 1508274, 1522690, 1523340, 1537848, 1551420, 1552635, 1562652, 1564136, 1581255, 1603134, 1612260, 1628991, 1639820, 1650285, 1666002, 1670760, 1675860, 1692873, 1697436, 1702890, 1707480, 1726452, 1730079, 1736280, 1759653, 1774440, 1781260, 1794156, 1809990, 1815515, 1827228, 1828008, 1849770, 1861704, 1863162, 1870323, 1880970, 1886040, 1897506, 1916460, 1918280, 1922310, 1934712, 1943669, 1953315, 1955170, 1967784, 1980342, 1992060, 2011032, 2043468, 2070180, 2108340, 2121795, 2131766, 2137512, 2158065, 2171988, 2178618, 2200380, 2213757, 2219724, 2221336, 2232360, 2242695, 2257164, 2262411, 2270520, 2284035, 2285010, 2306772, 2327130, 2346204, 2390472, 2404701, 2413320, 2418390, 2459730, 2466360, 2484216, 2493764, 2499003, 2506140, 2507960, 2513790, 2530008, 2541721, 2554335, 2563080, 2589678, 2604420, 2640456, 2661660, 2671890, 2691234, 2714985, 2740842, 2774655, 2776670, 2821455, 2829060, 2877420, 2883465, 2902068, 2904824, 2919240, 2932755, 2951676, 2970513, 2988090, 2990260, 3016548, 3045380, 3046680, 3102840, 3105270, 3117205, 3125304, 3162510, 3197649, 3206268, 3224520, 3257982, 3267927, 3279640, 3300570, 3332004, 3351720, 3385746, 3394872, 3405780, 3452904, 3460158, 3519306, 3562520, 3588312, 3619980, 3627585, 3631030, 3654456, 3689595, 3699540, 3726324, 3740646, 3761940, 3770685, 3795012, 3832920, 3844620, 3884517, 3887338, 3906630, 3910340, 3960684, 3984120, 4007835, 4036851, 4086936, 4111263, 4140360, 4165005, 4216680, 4243590, 4263532, 4316130, 4343976, 4357236, 4400760, 4427514, 4439448, 4485390, 4514328, 4524822, 4568070, 4570020, 4613544, 4654260, 4657905, 4692408, 4720339, 4743765, 4809402, 4836780, 4919460, 4950855, 4987528, 4998006, 5012280, 5027580, 5078619, 5083442, 5108670, 5179356, 5208840, 5278959, 5323320, 5329415, 5343780, 5382468, 5429970, 5446545, 5481684, 5549310, 5553340, 5610969, 5642910, 5658120, 5754840, 5766930, 5804136, 5831007, 5865510, 5903352, 5941026, 5976180, 5980520, 6033096, 6090760, 6210540, 6234410, 6325020, 6395298, 6412536, 6474195, 6515964, 6535854, 6601140, 6641271, 6664008, 6728085, 6771492, 6811560, 6852105, 6920316, 7038612, 7214103, 7239960, 7255170, 7262060, 7379190, 7399080, 7452648, 7481292, 7497009, 7523880, 7541370, 7590024, 7625163, 7689240, 7769034, 7774676, 7813260, 7820680, 7921368, 8015670, 8073702, 8144955, 8222526, 8330010, 8464365, 8487180, 8527064, 8632260, 8650395, 8714472, 8798265, 8855028, 8970780, 9049644, 9136140, 9140040, 9308520, 9315810, 9351615, 9440678, 9487530, 9592947, 9618804, 9673560, 9718345, 9803781, 9838920, 9901710, 9996012, 10055160, 10157238, 10166884, 10217340, 10358712, 10557918, 10658830, 10687560, 10764936, 10859940, 10893090, 10963368, 11068785, 11098620, 11106680, 11221938, 11285820, 11312055, 11533860, 11662014, 11731020, 11882052, 11952360, 12023505, 12110553, 12333789, 12421080, 12468820, 12495015, 12650040, 12708605, 12790596, 12948390, 13031928, 13071708, 13202280, 13282542, 13456170, 13542984, 13704210, 13840632, 14077224, 14161017, 14428206, 14510340, 14524120, 14758380, 14852565, 14962584, 14994018, 15082740, 15250326, 15538068, 15549352, 15626520, 15836877, 15988245, 16031340, 16147404, 16289910, 16339635, 16445052, 16660020, 16832907, 16928730, 16974360, 17264520, 17300790, 17493021, 17596530, 17710056, 17941560, 18099288, 18272280, 18631620, 18703230, 18881356, 18975060, 19185894, 19237608, 19422585, 19436690, 19607562, 19803420, 19992024, 20184255, 20314476, 20333768, 20434680, 20556315, 21115836, 21317660, 21719880, 21786180, 22137570, 22197240, 22443876, 22491027, 22571640, 22624110, 22875489, 23067720, 23324028, 23462040, 23601695, 23764104, 24047010, 24221106, 24667578, 24937640, 24990030, 25393095, 25417210, 25581192, 25896780, 26143416, 26394795, 26565084, 26912340, 27408420, 28054845, 28322034, 28778841, 28856412, 29020680, 29155035, 29411343, 29516760, 29705130, 29988036, 30165480, 30500652, 31076136, 31673754, 31976490, 32062680, 32294808, 32579820, 32679270, 32890104, 33042373, 33206355, 33320040, 33665814, 33857460, 34601580, 34986042, 35193060, 36070515, 37263240, 37406460, 37485045, 37762712, 37950120, 38125815, 38371788, 38845170, 38873380, 39215124, 39606840, 40368510, 40628952, 41112630, 42231672, 42483051, 42635320, 43572360, 44275140, 44887752, 44982054, 45248220, 45750978, 46648056, 47203390, 47964735, 48094020, 48442212, 49018905, 49335156, 49980060, 50498721, 50786190, 50834420, 51793560, 52479063, 52789590, 53130168, 53824680, 54816840, 56109690, 56644068, 57557682, 57712824, 58310070, 58822686, 59410260, 59976072, 60552765, 61001304, 61668945, 63347508, 63952980, 65159640, 65358540, 66084746, 66412710, 67331628, 67714920, 68626467, 69203160, 69972084, 70386120, 70805085, 72141030, 74812920, 74970090, 76251630, 76743576, 77690340, 77746760, 78430248, 79184385, 80737020, 82225260, 84164535, 84966102, 86336523, 87465105, 88550280, 89964108, 90496440, 91501956, 94406780, 95929470, 96188040, 96884424, 98037810, 98670312, 99127119, 99960120, 100997442, 101572380, 101668840, 104958126, 105579180, 112219380, 112455135, 113288136, 114377445, 115115364, 116620140, 117645372, 118820520, 121105530, 123337890, 126695016, 127449153, 127905960, 130717080, 132169492, 132825420, 134663256, 137252934, 139944168, 141610170, 143894205, 144282060, 147056715, 149940180, 152503260, 155380680, 157437189, 158368770, 161474040, 164450520, 165211865, 168329070, 169932204, 172673046, 174930210, 179928216, 183003912, 188813560, 191858940, 196075620, 198254238, 201994884, 203144760, 205879401, 209916252, 211158360, 212415255, 224438760, 224910270, 228754890, 230230728, 233240280, 235290744, 242211060, 246675780, 252493605, 254898306, 262395315, 264338984, 265650840, 274505868, 283220340, 287788410, 288564120, 294113430, 297381357, 299880360, 305006520, 314874378, 316737540, 330423730, 336658140, 339864408, 343132335, 345346092, 349860420, 382347459, 383717880, 392151240, 396508476, 403989768, 411758802, 419832504, 424830510, 431682615, 449820540, 457509780, 484422120, 493351560, 495635595, 504987210, 509796612, 524790630, 549011736, 566440680, 575576820, 588226860, 594762714, 629748756, 633475080, 637245765, 660847460, 673316280, 686264670, 690692184, 699720840, 764694918, 787185945, 793016952, 823517604, 849661020, 863365230, 892144071, 899641080, 915019560, 991271190, 1009974420, 1019593224, 1029397005, 1049581260, 1151153640, 1176453720, 1189525428, 1259497512, 1274491530, 1321694920, 1372529340, 1486906785, 1529389836, 1574371890, 1647035208, 1699322040, 1726730460, 1784288142, 1911737295, 1982542380, 2019948840, 2058794010, 2099162520, 2379050856, 2548983060, 2676432213, 2745058680, 2973813570, 3058779672, 3148743780, 3453460920, 3568576284, 3823474590, 3965084760, 4117588020, 4460720355, 5097966120, 5352864426, 5947627140, 6297487560, 7137152568, 7646949180, 8235176040, 8921440710, 10705728852, 11895254280, 13382161065, 15293898360, 17842881420, 21411457704, 26764322130, 35685762840, 53528644260, 107057288520]

約数ペア:

[(1, 107057288520), (2, 53528644260), (3, 35685762840), (4, 26764322130), (5, 21411457704), (6, 17842881420), (7, 15293898360), (8, 13382161065), (9, 11895254280), (10, 10705728852), (12, 8921440710), (13, 8235176040), (14, 7646949180), (15, 7137152568), (17, 6297487560), (18, 5947627140), (20, 5352864426), (21, 5097966120), (24, 4460720355), (26, 4117588020), (27, 3965084760), (28, 3823474590), (30, 3568576284), (31, 3453460920), (34, 3148743780), (35, 3058779672), (36, 2973813570), (39, 2745058680), (40, 2676432213), (42, 2548983060), (45, 2379050856), (51, 2099162520), (52, 2058794010), (53, 2019948840), (54, 1982542380), (56, 1911737295), (60, 1784288142), (62, 1726730460), (63, 1699322040), (65, 1647035208), (68, 1574371890), (70, 1529389836), (72, 1486906785), (78, 1372529340), (81, 1321694920), (84, 1274491530), (85, 1259497512), (90, 1189525428), (91, 1176453720), (93, 1151153640), (102, 1049581260), (104, 1029397005), (105, 1019593224), (106, 1009974420), (108, 991271190), (117, 915019560), (119, 899641080), (120, 892144071), (124, 863365230), (126, 849661020), (130, 823517604), (135, 793016952), (136, 787185945), (140, 764694918), (153, 699720840), (155, 690692184), (156, 686264670), (159, 673316280), (162, 660847460), (168, 637245765), (169, 633475080), (170, 629748756), (180, 594762714), (182, 588226860), (186, 575576820), (189, 566440680), (195, 549011736), (204, 524790630), (210, 509796612), (212, 504987210), (216, 495635595), (217, 493351560), (221, 484422120), (234, 457509780), (238, 449820540), (248, 431682615), (252, 424830510), (255, 419832504), (260, 411758802), (265, 403989768), (270, 396508476), (273, 392151240), (279, 383717880), (280, 382347459), (306, 349860420), (310, 345346092), (312, 343132335), (315, 339864408), (318, 336658140), (324, 330423730), (338, 316737540), (340, 314874378), (351, 305006520), (357, 299880360), (360, 297381357), (364, 294113430), (371, 288564120), (372, 287788410), (378, 283220340), (390, 274505868), (403, 265650840), (405, 264338984), (408, 262395315), (420, 254898306), (424, 252493605), (434, 246675780), (442, 242211060), (455, 235290744), (459, 233240280), (465, 230230728), (468, 228754890), (476, 224910270), (477, 224438760), (504, 212415255), (507, 211158360), (510, 209916252), (520, 205879401), (527, 203144760), (530, 201994884), (540, 198254238), (546, 196075620), (558, 191858940), (567, 188813560), (585, 183003912), (595, 179928216), (612, 174930210), (620, 172673046), (630, 169932204), (636, 168329070), (648, 165211865), (651, 164450520), (663, 161474040), (676, 158368770), (680, 157437189), (689, 155380680), (702, 152503260), (714, 149940180), (728, 147056715), (742, 144282060), (744, 143894205), (756, 141610170), (765, 139944168), (780, 137252934), (795, 134663256), (806, 132825420), (810, 132169492), (819, 130717080), (837, 127905960), (840, 127449153), (845, 126695016), (868, 123337890), (884, 121105530), (901, 118820520), (910, 117645372), (918, 116620140), (930, 115115364), (936, 114377445), (945, 113288136), (952, 112455135), (954, 112219380), (1014, 105579180), (1020, 104958126), (1053, 101668840), (1054, 101572380), (1060, 100997442), (1071, 99960120), (1080, 99127119), (1085, 98670312), (1092, 98037810), (1105, 96884424), (1113, 96188040), (1116, 95929470), (1134, 94406780), (1170, 91501956), (1183, 90496440), (1190, 89964108), (1209, 88550280), (1224, 87465105), (1240, 86336523), (1260, 84966102), (1272, 84164535), (1302, 82225260), (1326, 80737020), (1352, 79184385), (1365, 78430248), (1377, 77746760), (1378, 77690340), (1395, 76743576), (1404, 76251630), (1428, 74970090), (1431, 74812920), (1484, 72141030), (1512, 70805085), (1521, 70386120), (1530, 69972084), (1547, 69203160), (1560, 68626467), (1581, 67714920), (1590, 67331628), (1612, 66412710), (1620, 66084746), (1638, 65358540), (1643, 65159640), (1674, 63952980), (1690, 63347508), (1736, 61668945), (1755, 61001304), (1768, 60552765), (1785, 59976072), (1802, 59410260), (1820, 58822686), (1836, 58310070), (1855, 57712824), (1860, 57557682), (1890, 56644068), (1908, 56109690), (1953, 54816840), (1989, 53824680), (2015, 53130168), (2028, 52789590), (2040, 52479063), (2067, 51793560), (2106, 50834420), (2108, 50786190), (2120, 50498721), (2142, 49980060), (2170, 49335156), (2184, 49018905), (2210, 48442212), (2226, 48094020), (2232, 47964735), (2268, 47203390), (2295, 46648056), (2340, 45750978), (2366, 45248220), (2380, 44982054), (2385, 44887752), (2418, 44275140), (2457, 43572360), (2511, 42635320), (2520, 42483051), (2535, 42231672), (2604, 41112630), (2635, 40628952), (2652, 40368510), (2703, 39606840), (2730, 39215124), (2754, 38873380), (2756, 38845170), (2790, 38371788), (2808, 38125815), (2821, 37950120), (2835, 37762712), (2856, 37485045), (2862, 37406460), (2873, 37263240), (2968, 36070515), (3042, 35193060), (3060, 34986042), (3094, 34601580), (3162, 33857460), (3180, 33665814), (3213, 33320040), (3224, 33206355), (3240, 33042373), (3255, 32890104), (3276, 32679270), (3286, 32579820), (3315, 32294808), (3339, 32062680), (3348, 31976490), (3380, 31673754), (3445, 31076136), (3510, 30500652), (3549, 30165480), (3570, 29988036), (3604, 29705130), (3627, 29516760), (3640, 29411343), (3672, 29155035), (3689, 29020680), (3710, 28856412), (3720, 28778841), (3780, 28322034), (3816, 28054845), (3906, 27408420), (3978, 26912340), (4030, 26565084), (4056, 26394795), (4095, 26143416), (4134, 25896780), (4185, 25581192), (4212, 25417210), (4216, 25393095), (4284, 24990030), (4293, 24937640), (4340, 24667578), (4420, 24221106), (4452, 24047010), (4505, 23764104), (4536, 23601695), (4563, 23462040), (4590, 23324028), (4641, 23067720), (4680, 22875489), (4732, 22624110), (4743, 22571640), (4760, 22491027), (4770, 22443876), (4823, 22197240), (4836, 22137570), (4914, 21786180), (4929, 21719880), (5022, 21317660), (5070, 21115836), (5208, 20556315), (5239, 20434680), (5265, 20333768), (5270, 20314476), (5304, 20184255), (5355, 19992024), (5406, 19803420), (5460, 19607562), (5508, 19436690), (5512, 19422585), (5565, 19237608), (5580, 19185894), (5642, 18975060), (5670, 18881356), (5724, 18703230), (5746, 18631620), (5859, 18272280), (5915, 18099288), (5967, 17941560), (6045, 17710056), (6084, 17596530), (6120, 17493021), (6188, 17300790), (6201, 17264520), (6307, 16974360), (6324, 16928730), (6360, 16832907), (6426, 16660020), (6510, 16445052), (6552, 16339635), (6572, 16289910), (6630, 16147404), (6678, 16031340), (6696, 15988245), (6760, 15836877), (6851, 15626520), (6885, 15549352), (6890, 15538068), (7020, 15250326), (7098, 15082740), (7140, 14994018), (7155, 14962584), (7208, 14852565), (7254, 14758380), (7371, 14524120), (7378, 14510340), (7420, 14428206), (7560, 14161017), (7605, 14077224), (7735, 13840632), (7812, 13704210), (7905, 13542984), (7956, 13456170), (8060, 13282542), (8109, 13202280), (8190, 13071708), (8215, 13031928), (8268, 12948390), (8370, 12790596), (8424, 12708605), (8463, 12650040), (8568, 12495015), (8586, 12468820), (8619, 12421080), (8680, 12333789), (8840, 12110553), (8904, 12023505), (8957, 11952360), (9010, 11882052), (9126, 11731020), (9180, 11662014), (9282, 11533860), (9464, 11312055), (9486, 11285820), (9540, 11221938), (9639, 11106680), (9646, 11098620), (9672, 11068785), (9765, 10963368), (9828, 10893090), (9858, 10859940), (9945, 10764936), (10017, 10687560), (10044, 10658830), (10140, 10557918), (10335, 10358712), (10478, 10217340), (10530, 10166884), (10540, 10157238), (10647, 10055160), (10710, 9996012), (10812, 9901710), (10881, 9838920), (10920, 9803781), (11016, 9718345), (11067, 9673560), (11130, 9618804), (11160, 9592947), (11284, 9487530), (11340, 9440678), (11448, 9351615), (11492, 9315810), (11501, 9308520), (11713, 9140040), (11718, 9136140), (11830, 9049644), (11934, 8970780), (12090, 8855028), (12168, 8798265), (12285, 8714472), (12376, 8650395), (12402, 8632260), (12555, 8527064), (12614, 8487180), (12648, 8464365), (12852, 8330010), (13020, 8222526), (13144, 8144955), (13260, 8073702), (13356, 8015670), (13515, 7921368), (13689, 7820680), (13702, 7813260), (13770, 7774676), (13780, 7769034), (13923, 7689240), (14040, 7625163), (14105, 7590024), (14196, 7541370), (14229, 7523880), (14280, 7497009), (14310, 7481292), (14365, 7452648), (14469, 7399080), (14508, 7379190), (14742, 7262060), (14756, 7255170), (14787, 7239960), (14840, 7214103), (15210, 7038612), (15470, 6920316), (15624, 6852105), (15717, 6811560), (15810, 6771492), (15912, 6728085), (16065, 6664008), (16120, 6641271), (16218, 6601140), (16380, 6535854), (16430, 6515964), (16536, 6474195), (16695, 6412536), (16740, 6395298), (16926, 6325020), (17172, 6234410), (17238, 6210540), (17577, 6090760), (17745, 6033096), (17901, 5980520), (17914, 5976180), (18020, 5941026), (18135, 5903352), (18252, 5865510), (18360, 5831007), (18445, 5804136), (18564, 5766930), (18603, 5754840), (18921, 5658120), (18972, 5642910), (19080, 5610969), (19278, 5553340), (19292, 5549310), (19530, 5481684), (19656, 5446545), (19716, 5429970), (19890, 5382468), (20034, 5343780), (20088, 5329415), (20111, 5323320), (20280, 5278959), (20553, 5208840), (20670, 5179356), (20956, 5108670), (21060, 5083442), (21080, 5078619), (21294, 5027580), (21359, 5012280), (21420, 4998006), (21465, 4987528), (21624, 4950855), (21762, 4919460), (22134, 4836780), (22260, 4809402), (22568, 4743765), (22680, 4720339), (22815, 4692408), (22984, 4657905), (23002, 4654260), (23205, 4613544), (23426, 4570020), (23436, 4568070), (23660, 4524822), (23715, 4514328), (23868, 4485390), (24115, 4439448), (24180, 4427514), (24327, 4400760), (24570, 4357236), (24645, 4343976), (24804, 4316130), (25110, 4263532), (25228, 4243590), (25389, 4216680), (25704, 4165005), (25857, 4140360), (26040, 4111263), (26195, 4086936), (26520, 4036851), (26712, 4007835), (26871, 3984120), (27030, 3960684), (27378, 3910340), (27404, 3906630), (27540, 3887338), (27560, 3884517), (27846, 3844620), (27931, 3832920), (28210, 3795012), (28392, 3770685), (28458, 3761940), (28620, 3740646), (28730, 3726324), (28938, 3699540), (29016, 3689595), (29295, 3654456), (29484, 3631030), (29512, 3627585), (29574, 3619980), (29835, 3588312), (30051, 3562520), (30420, 3519306), (30940, 3460158), (31005, 3452904), (31434, 3405780), (31535, 3394872), (31620, 3385746), (31941, 3351720), (32130, 3332004), (32436, 3300570), (32643, 3279640), (32760, 3267927), (32860, 3257982), (33201, 3224520), (33390, 3206268), (33480, 3197649), (33852, 3162510), (34255, 3125304), (34344, 3117205), (34476, 3105270), (34503, 3102840), (35139, 3046680), (35154, 3045380), (35490, 3016548), (35802, 2990260), (35828, 2988090), (36040, 2970513), (36270, 2951676), (36504, 2932755), (36673, 2919240), (36855, 2904824), (36890, 2902068), (37128, 2883465), (37206, 2877420), (37842, 2829060), (37944, 2821455), (38556, 2776670), (38584, 2774655), (39060, 2740842), (39432, 2714985), (39780, 2691234), (40068, 2671890), (40222, 2661660), (40545, 2640456), (41106, 2604420), (41340, 2589678), (41769, 2563080), (41912, 2554335), (42120, 2541721), (42315, 2530008), (42588, 2513790), (42687, 2507960), (42718, 2506140), (42840, 2499003), (42930, 2493764), (43095, 2484216), (43407, 2466360), (43524, 2459730), (44268, 2418390), (44361, 2413320), (44520, 2404701), (44785, 2390472), (45630, 2346204), (46004, 2327130), (46410, 2306772), (46852, 2285010), (46872, 2284035), (47151, 2270520), (47320, 2262411), (47430, 2257164), (47736, 2242695), (47957, 2232360), (48195, 2221336), (48230, 2219724), (48360, 2213757), (48654, 2200380), (49140, 2178618), (49290, 2171988), (49608, 2158065), (50085, 2137512), (50220, 2131766), (50456, 2121795), (50778, 2108340), (51714, 2070180), (52390, 2043468), (53235, 2011032), (53742, 1992060), (54060, 1980342), (54405, 1967784), (54756, 1955170), (54808, 1953315), (55080, 1943669), (55335, 1934712), (55692, 1922310), (55809, 1918280), (55862, 1916460), (56420, 1897506), (56763, 1886040), (56916, 1880970), (57240, 1870323), (57460, 1863162), (57505, 1861704), (57876, 1849770), (58565, 1828008), (58590, 1827228), (58968, 1815515), (59148, 1809990), (59670, 1794156), (60102, 1781260), (60333, 1774440), (60840, 1759653), (61659, 1736280), (61880, 1730079), (62010, 1726452), (62699, 1707480), (62868, 1702890), (63070, 1697436), (63240, 1692873), (63882, 1675860), (64077, 1670760), (64260, 1666002), (64872, 1650285), (65286, 1639820), (65720, 1628991), (66402, 1612260), (66780, 1603134), (67704, 1581255), (68445, 1564136), (68510, 1562652), (68952, 1552635), (69006, 1551420), (69615, 1537848), (70278, 1523340), (70308, 1522690), (70980, 1508274), (71145, 1504776), (71604, 1495130), (71656, 1494045), (72345, 1479816), (72540, 1475838), (72981, 1466920), (73346, 1459620), (73710, 1452412), (73780, 1451034), (73935, 1447992), (74412, 1438710), (75684, 1414530), (76167, 1405560), (77112, 1388335), (77571, 1380120), (78120, 1370421), (78585, 1362312), (79560, 1345617), (80136, 1335945), (80444, 1330830), (80613, 1328040), (81090, 1320228), (81991, 1305720), (82212, 1302210), (82680, 1294839), (83538, 1281540), (83793, 1277640), (84630, 1265004), (85176, 1256895), (85374, 1253980), (85436, 1253070), (85860, 1246882), (86190, 1242108), (86814, 1233180), (87048, 1229865), (87885, 1218152), (88536, 1209195), (88722, 1206660), (89063, 1202040), (89505, 1196104), (89570, 1195236), (91260, 1173102), (92008, 1163565), (92820, 1153386), (93015, 1150968), (93704, 1142505), (94302, 1135260), (94605, 1131624), (94860, 1128582), (95823, 1117240), (95914, 1116180), (96390, 1110668), (96460, 1109862), (97308, 1100190), (98280, 1089309), (98580, 1085994), (99603, 1074840), (100170, 1068756), (100440, 1065883), (100555, 1064664), (101556, 1054170), (102765, 1041768), (103428, 1035090), (103509, 1034280), (104780, 1021734), (105417, 1015560), (106470, 1005516), (106795, 1002456), (107484, 996030), (108120, 990171), (108810, 983892), (109512, 977585), (110019, 973080), (110670, 967356), (111384, 961155), (111618, 959140), (111724, 958230), (112840, 948753), (113526, 943020), (113832, 940485), (114920, 931581), (115010, 930852), (115752, 924885), (117130, 914004), (117180, 913614), (118296, 904995), (119340, 897078), (120204, 890630), (120666, 887220), (121635, 880152), (123318, 868140), (124020, 863226), (125307, 854360), (125398, 853740), (125736, 851445), (126140, 848718), (126945, 843336), (127764, 837930), (128154, 835380), (128520, 833001), (129285, 828072), (130221, 822120), (130572, 819910), (132804, 806130), (133083, 804440), (133560, 801567), (134355, 796824), (136890, 782068), (137020, 781326), (138012, 775710), (139230, 768924), (139655, 766584), (140556, 761670), (140616, 761345), (141453, 756840), (141960, 754137), (142290, 752388), (143208, 747565), (143871, 744120), (144690, 739908), (145080, 737919), (145962, 733460), (146692, 729810), (147420, 726206), (147560, 725517), (147870, 723996), (148824, 719355), (149513, 716040), (150255, 712504), (151368, 707265), (152269, 703080), (152334, 702780), (155142, 690060), (157170, 681156), (159705, 670344), (160888, 665415), (161226, 664020), (162180, 660114), (163215, 655928), (163982, 652860), (164424, 651105), (166005, 644904), (167076, 640770), (167586, 638820), (169260, 632502), (170289, 628680), (170748, 626990), (170872, 626535), (171720, 623441), (172380, 621054), (172515, 620568), (173628, 616590), (175695, 609336), (175770, 609076), (177444, 603330), (178126, 601020), (179010, 598052), (179140, 597618), (180999, 591480), (182520, 586551), (183365, 583848), (184977, 578760), (185640, 576693), (186030, 575484), (188097, 569160), (188604, 567630), (189210, 565812), (189720, 564291), (191646, 558620), (191828, 558090), (192231, 556920), (192780, 555334), (192920, 554931), (194616, 550095), (195517, 547560), (197160, 542997), (199206, 537420), (200340, 534378), (201110, 532332), (203112, 527085), (205530, 520884), (206856, 517545), (207018, 517140), (208845, 512616), (209560, 510867), (210834, 507780), (212940, 502758), (213435, 501592), (213590, 501228), (214968, 498015), (217035, 493272), (217620, 491946), (220038, 486540), (221340, 483678), (221805, 482664), (223236, 479570), (223448, 479115), (227052, 471510), (228501, 468520), (230020, 465426), (232713, 460040), (234260, 457002), (234360, 456807), (235755, 454104), (238680, 448539), (239785, 446472), (240408, 445315), (241332, 443610), (241839, 442680), (243270, 440076), (245973, 435240), (246636, 434070), (248040, 431613), (250614, 427180), (250796, 426870), (251379, 425880), (252280, 424359), (253890, 421668), (255528, 418965), (256308, 417690), (258570, 414036), (260442, 411060), (261144, 409955), (265608, 403065), (266166, 402220), (267189, 400680), (268710, 398412), (273780, 391034), (274040, 390663), (276024, 387855), (277667, 385560), (278460, 384462), (279045, 383656), (279310, 383292), (281112, 380835), (282906, 378420), (283815, 377208), (284580, 376194), (287742, 372060), (289380, 369954), (291924, 366730), (293384, 364905), (294840, 363103), (295740, 361998), (298809, 358280), (299026, 358020), (300510, 356252), (301665, 354888), (304538, 351540), (304668, 351390), (308295, 347256), (310284, 345030), (310527, 344760), (313495, 341496), (314340, 340578), (316251, 338520), (319410, 335172), (320385, 334152), (322452, 332010), (324360, 330057), (326430, 327964)]