22271230800

素因数分解:

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

素因数の和:138

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 43, 45, 48, 50, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 75, 78, 80, 84, 85, 86, 90, 91, 93, 100, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 129, 130, 135, 136, 140, 144, 150, 153, 155, 156, 168, 170, 172, 175, 180, 182, 186, 189, 195, 200, 204, 208, 210, 215, 216, 217, 221, 225, 234, 238, 240, 248, 252, 255, 258, 260, 270, 272, 273, 279, 280, 300, 301, 306, 310, 312, 315, 325, 336, 340, 344, 350, 351, 357, 360, 364, 372, 378, 387, 390, 400, 403, 408, 420, 425, 430, 432, 434, 442, 450, 455, 459, 465, 468, 476, 496, 504, 510, 516, 520, 525, 527, 540, 546, 558, 559, 560, 585, 595, 600, 602, 612, 620, 624, 630, 645, 650, 651, 663, 675, 680, 688, 700, 702, 714, 720, 728, 731, 744, 756, 765, 774, 775, 780, 806, 816, 819, 837, 840, 850, 860, 868, 884, 900, 903, 910, 918, 930, 936, 945, 952, 975, 1008, 1020, 1032, 1040, 1050, 1054, 1071, 1075, 1080, 1085, 1092, 1105, 1116, 1118, 1161, 1170, 1190, 1200, 1204, 1209, 1224, 1240, 1260, 1275, 1290, 1300, 1302, 1326, 1333, 1350, 1360, 1365, 1395, 1400, 1404, 1428, 1456, 1462, 1488, 1505, 1512, 1530, 1547, 1548, 1550, 1560, 1575, 1581, 1612, 1638, 1674, 1677, 1680, 1700, 1720, 1736, 1755, 1768, 1785, 1800, 1806, 1820, 1836, 1860, 1872, 1890, 1904, 1935, 1950, 1953, 1989, 2015, 2040, 2064, 2100, 2108, 2142, 2150, 2160, 2170, 2184, 2193, 2210, 2232, 2236, 2275, 2295, 2322, 2325, 2340, 2380, 2408, 2418, 2448, 2457, 2480, 2520, 2550, 2580, 2600, 2604, 2635, 2652, 2666, 2700, 2709, 2730, 2790, 2795, 2800, 2808, 2821, 2856, 2924, 2925, 2975, 3010, 3024, 3060, 3094, 3096, 3100, 3120, 3150, 3162, 3213, 3224, 3225, 3255, 3276, 3315, 3348, 3354, 3400, 3440, 3472, 3510, 3536, 3570, 3600, 3612, 3627, 3640, 3655, 3672, 3689, 3720, 3780, 3825, 3870, 3900, 3906, 3913, 3978, 3999, 4030, 4080, 4095, 4185, 4200, 4216, 4284, 4300, 4340, 4368, 4386, 4420, 4464, 4472, 4515, 4550, 4590, 4641, 4644, 4650, 4680, 4725, 4743, 4760, 4816, 4836, 4914, 5031, 5040, 5100, 5117, 5160, 5200, 5208, 5270, 5304, 5332, 5355, 5400, 5418, 5425, 5460, 5525, 5580, 5590, 5616, 5642, 5712, 5805, 5848, 5850, 5859, 5950, 5967, 6020, 6045, 6120, 6188, 6192, 6200, 6300, 6324, 6426, 6448, 6450, 6510, 6552, 6579, 6630, 6665, 6696, 6708, 6800, 6825, 6851, 6975, 7020, 7140, 7224, 7254, 7280, 7310, 7344, 7378, 7440, 7525, 7560, 7650, 7735, 7740, 7800, 7812, 7826, 7905, 7956, 7998, 8060, 8127, 8190, 8370, 8385, 8400, 8432, 8463, 8568, 8600, 8680, 8772, 8775, 8840, 8925, 8944, 9030, 9100, 9180, 9282, 9288, 9300, 9331, 9360, 9450, 9486, 9503, 9520, 9672, 9675, 9765, 9828, 9945, 10062, 10075, 10200, 10234, 10320, 10416, 10540, 10608, 10664, 10710, 10800, 10836, 10850, 10881, 10920, 10965, 11050, 11067, 11160, 11180, 11284, 11475, 11610, 11696, 11700, 11718, 11739, 11900, 11934, 11997, 12040, 12090, 12240, 12285, 12376, 12400, 12600, 12648, 12852, 12900, 13020, 13104, 13158, 13175, 13260, 13330, 13392, 13416, 13545, 13650, 13702, 13923, 13950, 13975, 14040, 14105, 14229, 14280, 14448, 14508, 14620, 14756, 15050, 15093, 15120, 15300, 15351, 15470, 15480, 15600, 15624, 15652, 15810, 15912, 15996, 16065, 16120, 16254, 16275, 16380, 16575, 16740, 16770, 16926, 17136, 17200, 17329, 17360, 17544, 17550, 17680, 17850, 18060, 18135, 18200, 18275, 18360, 18445, 18564, 18576, 18600, 18662, 18900, 18972, 19006, 19344, 19350, 19530, 19565, 19656, 19737, 19890, 19995, 20124, 20150, 20400, 20468, 20475, 20553, 20925, 21080, 21328, 21420, 21672, 21700, 21762, 21840, 21930, 22100, 22134, 22320, 22360, 22568, 22575, 22661, 22950, 23205, 23220, 23400, 23436, 23478, 23715, 23800, 23868, 23994, 24080, 24180, 24570, 24752, 25155, 25200, 25296, 25389, 25585, 25704, 25800, 26040, 26316, 26350, 26520, 26660, 26775, 26832, 27090, 27300, 27404, 27846, 27900, 27950, 27993, 28080, 28210, 28458, 28509, 28560, 29016, 29025, 29240, 29295, 29512, 29835, 30100, 30186, 30225, 30600, 30702, 30940, 30960, 31248, 31304, 31620, 31824, 31992, 32130, 32240, 32508, 32550, 32760, 32895, 33150, 33201, 33325, 33480, 33540, 33852, 34255, 34658, 35088, 35100, 35217, 35700, 35991, 36120, 36270, 36400, 36550, 36720, 36890, 37128, 37200, 37324, 37800, 37944, 38012, 38675, 38700, 39060, 39130, 39312, 39474, 39525, 39780, 39990, 40248, 40300, 40635, 40936, 40950, 41106, 41769, 41850, 41925, 42160, 42315, 42840, 43344, 43400, 43524, 43860, 44200, 44268, 44720, 45136, 45150, 45322, 45900, 46053, 46410, 46440, 46655, 46800, 46872, 46956, 47430, 47515, 47600, 47736, 47957, 47988, 48360, 48825, 49140, 49725, 50310, 50778, 51170, 51408, 51600, 51987, 52080, 52632, 52700, 53040, 53320, 53550, 54180, 54405, 54600, 54808, 54825, 55335, 55692, 55800, 55900, 55986, 56420, 56916, 57018, 58032, 58050, 58480, 58590, 58695, 59024, 59670, 59985, 60200, 60372, 60450, 61200, 61404, 61425, 61659, 61880, 62608, 63240, 63984, 64260, 65016, 65100, 65520, 65790, 66300, 66402, 66521, 66650, 66960, 67080, 67704, 67725, 67983, 68510, 69316, 69615, 70200, 70434, 70525, 71145, 71400, 71982, 72240, 72540, 73100, 73780, 74256, 74648, 75465, 75600, 75888, 76024, 76167, 76755, 77350, 77400, 78120, 78260, 78948, 79050, 79560, 79980, 80325, 80496, 80600, 81270, 81872, 81900, 82212, 83538, 83700, 83850, 83979, 84630, 85527, 85680, 86645, 86800, 87048, 87720, 88400, 88536, 90300, 90644, 90675, 91800, 92106, 92225, 92820, 92880, 93310, 93744, 93912, 94860, 95030, 95472, 95914, 95976, 96720, 97650, 97825, 98280, 98685, 99450, 99603, 99975, 100620, 101556, 102340, 102765, 103974, 105264, 105400, 105651, 106640, 107100, 108360, 108810, 109200, 109616, 109650, 110670, 111384, 111600, 111800, 111972, 112840, 113305, 113832, 114036, 116025, 116100, 117180, 117390, 118575, 119340, 119970, 120400, 120744, 120900, 121303, 122808, 122850, 123318, 123760, 125775, 126480, 126945, 127925, 128520, 130032, 130200, 131580, 132600, 132804, 133042, 133300, 134160, 135408, 135450, 135966, 137020, 138159, 138632, 139230, 139965, 140400, 140868, 141050, 142290, 142545, 142800, 143871, 143964, 145080, 146200, 146475, 147560, 149175, 149296, 150930, 152048, 152334, 153510, 154700, 154800, 155961, 156240, 156520, 157896, 158100, 158627, 159120, 159960, 160650, 161200, 162540, 163800, 164424, 164475, 166005, 167076, 167400, 167700, 167958, 169260, 171054, 171275, 173290, 174096, 175440, 176085, 177072, 179955, 180600, 181288, 181350, 183600, 184212, 184450, 184977, 185640, 186620, 187824, 189720, 190060, 191828, 191952, 195300, 195650, 196560, 197370, 198900, 199206, 199563, 199950, 201240, 203112, 203175, 203949, 204680, 205530, 207948, 208845, 210800, 211302, 211575, 214200, 216720, 217620, 219300, 221340, 222768, 223600, 223944, 225680, 226610, 227664, 228072, 230265, 232050, 232200, 233275, 234360, 234780, 237150, 237575, 238680, 239785, 239940, 241488, 241800, 242606, 245616, 245700, 246636, 251550, 251937, 253890, 255850, 256581, 257040, 259935, 260400, 263160, 265200, 265608, 266084, 266600, 270900, 271932, 272025, 274040, 276318, 276675, 277264, 278460, 279930, 281736, 282100, 284580, 285090, 287742, 287928, 290160, 292400, 292950, 293475, 294593, 295120, 298350, 299925, 301860, 304668, 307020, 308295, 309400, 311922, 313040, 315792, 316200, 317254, 319920, 321300, 325080, 327600, 328848, 328950, 332010, 332605, 334152, 334800, 335400, 335916, 338520, 339915, 342108, 342550, 346580, 348075, 352170, 355725, 359910, 361200, 362576, 362700, 363909, 368424, 368900, 369954, 371280, 373240, 377325, 379440, 380120, 380835, 383656, 383775, 390600, 391300, 394740, 397800, 398412, 399126, 399900, 402480, 406224, 406350, 407898, 409360, 411060, 415896, 417690, 419895, 422604, 423150, 427635, 428400, 431613, 433225, 435240, 438600, 442680, 447888, 453220, 456144, 460530, 464100, 464400, 466550, 467883, 468720, 469560, 474300, 475150, 475881, 477360, 479570, 479880, 483600, 485212, 491400, 493272, 493425, 498015, 503100, 503874, 507780, 511700, 513162, 513825, 519870, 526320, 528255, 531216, 532168, 533200, 541800, 543864, 544050, 548080, 552636, 553350, 556920, 559860, 563472, 564200, 566525, 569160, 570180, 575484, 575856, 585900, 586950, 589186, 596700, 598689, 599850, 603720, 606515, 609336, 611847, 614040, 616590, 618800, 623844, 632400, 634508, 634725, 642600, 650160, 657900, 664020, 665210, 668304, 670800, 671832, 677040, 679830, 684216, 685100, 690795, 693160, 696150, 699825, 704340, 711450, 712725, 719355, 719820, 725400, 727818, 736848, 737800, 739908, 746480, 754650, 760240, 761670, 767312, 767550, 779805, 781200, 782600, 789480, 793135, 795600, 796824, 798252, 799800, 812700, 815796, 822120, 830025, 831792, 835380, 839790, 845208, 846300, 855270, 863226, 866450, 870480, 877200, 880425, 883779, 885360, 899775, 906440, 921060, 924885, 928200, 933100, 935766, 939120, 948600, 950300, 951762, 959140, 959760, 970424, 982800, 986544, 986850, 996030, 997815, 1006200, 1007748, 1015560, 1019745, 1023400, 1026324, 1027650, 1039740, 1044225, 1056510, 1064336, 1083600, 1087728, 1088100, 1091727, 1105272, 1106700, 1113840, 1119720, 1128400, 1133050, 1138320, 1140360, 1150968, 1151325, 1171800, 1173900, 1178372, 1193400, 1197378, 1198925, 1199700, 1207440, 1213030, 1218672, 1223694, 1228080, 1233180, 1247688, 1259685, 1269016, 1269450, 1282905, 1285200, 1294839, 1299675, 1315800, 1328040, 1330420, 1343664, 1359660, 1368432, 1370200, 1381590, 1386320, 1392300, 1399650, 1408680, 1422900, 1425450, 1427643, 1438710, 1439640, 1450800, 1455636, 1472965, 1475600, 1479816, 1509300, 1523340, 1535100, 1541475, 1559610, 1565200, 1578960, 1586270, 1593648, 1596504, 1599600, 1625400, 1631592, 1644240, 1660050, 1663025, 1670760, 1679580, 1690416, 1692600, 1699575, 1710540, 1726452, 1732900, 1760850, 1767558, 1796067, 1799550, 1812880, 1819545, 1842120, 1849770, 1856400, 1866200, 1871532, 1897200, 1900600, 1903524, 1904175, 1918280, 1940848, 1973700, 1992060, 1995630, 2012400, 2015496, 2031120, 2039490, 2046800, 2052648, 2055300, 2062151, 2079480, 2088450, 2099475, 2113020, 2138175, 2158065, 2176200, 2183454, 2210544, 2213400, 2239440, 2266100, 2280720, 2301936, 2302650, 2339415, 2343600, 2347800, 2356744, 2379405, 2386800, 2394756, 2397850, 2399400, 2426060, 2447388, 2466360, 2490075, 2495376, 2519370, 2538032, 2538900, 2565810, 2589678, 2599350, 2631600, 2641275, 2651337, 2656080, 2660840, 2719320, 2740400, 2763180, 2784600, 2799300, 2817360, 2845800, 2850900, 2855286, 2877420, 2879280, 2911272, 2945930, 2959632, 2993445, 3018600, 3032575, 3046680, 3059235, 3070200, 3082950, 3119220, 3172540, 3193008, 3250800, 3263184, 3275181, 3320100, 3326050, 3341520, 3359160, 3385200, 3399150, 3421080, 3452904, 3453975, 3465800, 3521700, 3535116, 3592134, 3596775, 3599100, 3639090, 3684240, 3699540, 3732400, 3743064, 3801200, 3807048, 3808350, 3836560, 3899025, 3947400, 3965675, 3984120, 3991260, 4030992, 4078980, 4105296, 4110600, 4124302, 4158960, 4176900, 4198950, 4226040, 4276350, 4282929, 4316130, 4352400, 4366908, 4418895, 4426800, 4532200, 4605300, 4624425, 4678830, 4695600, 4713488, 4758810, 4789512, 4795700, 4798800, 4852120, 4894776, 4932720, 4980150, 4989075, 5038740, 5077800, 5098725, 5131620, 5179356, 5198700, 5282550, 5302674, 5321680, 5438640, 5458635, 5526360, 5569200, 5598600, 5691600, 5701800, 5710572, 5754840, 5822544, 5891860, 5986890, 6037200, 6065150, 6093360, 6118470, 6140400, 6165900, 6186453, 6238440, 6298425, 6345080, 6414525, 6474195, 6550362, 6640200, 6652100, 6718320, 6798300, 6842160, 6905808, 6907950, 6931600, 7043400, 7070232, 7138215, 7184268, 7193550, 7198200, 7278180, 7364825, 7399080, 7486128, 7614096, 7616700, 7798050, 7894800, 7931350, 7954011, 7968240, 7982520, 8157960, 8221200, 8248604, 8353800, 8397900, 8452080, 8552700, 8565858, 8632260, 8733816, 8837790, 8980335, 9064400, 9097725, 9210600, 9248850, 9357660, 9517620, 9579024, 9591400, 9704240, 9789552, 9960300, 9978150, 10077480, 10155600, 10197450, 10263240, 10310755, 10358712, 10397400, 10565100, 10605348, 10790325, 10917270, 11052720, 11197200, 11403600, 11421144, 11509680, 11697075, 11783720, 11897025, 11973780, 12130300, 12236940, 12331800, 12372906, 12476880, 12596850, 12690160, 12829050, 12948390, 13100724, 13256685, 13280400, 13304200, 13596600, 13815900, 14086800, 14140464, 14276430, 14368536, 14387100, 14396400, 14556360, 14729650, 14798160, 14967225, 15233400, 15296175, 15596100, 15862700, 15908022, 15965040, 16315920, 16375905, 16497208, 16707600, 16795800, 17105400, 17131716, 17264520, 17467632, 17675580, 17960670, 18195450, 18421200, 18497700, 18559359, 18715320, 19035240, 19182800, 19920600, 19956300, 20154960, 20394900, 20526480, 20621510, 20717424, 20794800, 21130200, 21210696, 21414645, 21580650, 21834540, 22094475, 22842288, 23394150, 23567440, 23794050, 23947560, 24260600, 24473880, 24663600, 24745812, 25193700, 25658100, 25896780, 26201448, 26513370, 26608400, 27193200, 27293175, 27631800, 28552860, 28737072, 28774200, 29112720, 29459300, 29934450, 30466800, 30592350, 30932265, 31192200, 31725400, 31816044, 32370975, 32751810, 32994416, 33591600, 34210800, 34263432, 34529040, 35351160, 35691075, 35921340, 36390900, 36995400, 37118718, 37430640, 38070480, 39770055, 39841200, 39912600, 40789800, 41243020, 42260400, 42421392, 42829290, 43161300, 43669080, 44188950, 44901675, 46788300, 47588100, 47895120, 48521200, 48947760, 49491624, 50387400, 51316200, 51553775, 51793560, 52402896, 53026740, 54586350, 55263600, 55678077, 57105720, 57548400, 58918600, 59868900, 61184700, 61864530, 62384400, 63450800, 63632088, 64741950, 65503620, 66283425, 68526864, 70702320, 71382150, 71842680, 72781800, 73990800, 74237436, 79540110, 79825200, 81579600, 81879525, 82486040, 85658580, 86322600, 87338160, 88377900, 89803350, 92796795, 93576600, 95176200, 98983248, 100774800, 102632400, 103107550, 103587120, 106053480, 107073225, 109172700, 111356154, 114211440, 117837200, 119737800, 122369400, 123729060, 127264176, 129483900, 131007240, 132566850, 142764300, 143685360, 145563600, 148474872, 154661325, 159080220, 163759050, 164972080, 171317160, 172645200, 176755800, 179606700, 185593590, 187153200, 190352400, 198850275, 206215100, 212106960, 214146450, 218345400, 222712308, 239475600, 244738800, 247458120, 258967800, 262014480, 265133700, 278390385, 285528600, 296949744, 309322650, 318160440, 327518100, 342634320, 353511600, 359213400, 371187180, 397700550, 412430200, 428292900, 436690800, 445424616, 463983975, 494916240, 517935600, 530267400, 556780770, 571057200, 618645300, 636320880, 655036200, 718426800, 742374360, 795401100, 824860400, 856585800, 890849232, 927967950, 1060534800, 1113561540, 1237290600, 1310072400, 1391951925, 1484748720, 1590802200, 1713171600, 1855935900, 2227123080, 2474581200, 2783903850, 3181604400, 3711871800, 4454246160, 5567807700, 7423743600, 11135615400, 22271230800]

約数ペア:

[(1, 22271230800), (2, 11135615400), (3, 7423743600), (4, 5567807700), (5, 4454246160), (6, 3711871800), (7, 3181604400), (8, 2783903850), (9, 2474581200), (10, 2227123080), (12, 1855935900), (13, 1713171600), (14, 1590802200), (15, 1484748720), (16, 1391951925), (17, 1310072400), (18, 1237290600), (20, 1113561540), (21, 1060534800), (24, 927967950), (25, 890849232), (26, 856585800), (27, 824860400), (28, 795401100), (30, 742374360), (31, 718426800), (34, 655036200), (35, 636320880), (36, 618645300), (39, 571057200), (40, 556780770), (42, 530267400), (43, 517935600), (45, 494916240), (48, 463983975), (50, 445424616), (51, 436690800), (52, 428292900), (54, 412430200), (56, 397700550), (60, 371187180), (62, 359213400), (63, 353511600), (65, 342634320), (68, 327518100), (70, 318160440), (72, 309322650), (75, 296949744), (78, 285528600), (80, 278390385), (84, 265133700), (85, 262014480), (86, 258967800), (90, 247458120), (91, 244738800), (93, 239475600), (100, 222712308), (102, 218345400), (104, 214146450), (105, 212106960), (108, 206215100), (112, 198850275), (117, 190352400), (119, 187153200), (120, 185593590), (124, 179606700), (126, 176755800), (129, 172645200), (130, 171317160), (135, 164972080), (136, 163759050), (140, 159080220), (144, 154661325), (150, 148474872), (153, 145563600), (155, 143685360), (156, 142764300), (168, 132566850), (170, 131007240), (172, 129483900), (175, 127264176), (180, 123729060), (182, 122369400), (186, 119737800), (189, 117837200), (195, 114211440), (200, 111356154), (204, 109172700), (208, 107073225), (210, 106053480), (215, 103587120), (216, 103107550), (217, 102632400), (221, 100774800), (225, 98983248), (234, 95176200), (238, 93576600), (240, 92796795), (248, 89803350), (252, 88377900), (255, 87338160), (258, 86322600), (260, 85658580), (270, 82486040), (272, 81879525), (273, 81579600), (279, 79825200), (280, 79540110), (300, 74237436), (301, 73990800), (306, 72781800), (310, 71842680), (312, 71382150), (315, 70702320), (325, 68526864), (336, 66283425), (340, 65503620), (344, 64741950), (350, 63632088), (351, 63450800), (357, 62384400), (360, 61864530), (364, 61184700), (372, 59868900), (378, 58918600), (387, 57548400), (390, 57105720), (400, 55678077), (403, 55263600), (408, 54586350), (420, 53026740), (425, 52402896), (430, 51793560), (432, 51553775), (434, 51316200), (442, 50387400), (450, 49491624), (455, 48947760), (459, 48521200), (465, 47895120), (468, 47588100), (476, 46788300), (496, 44901675), (504, 44188950), (510, 43669080), (516, 43161300), (520, 42829290), (525, 42421392), (527, 42260400), (540, 41243020), (546, 40789800), (558, 39912600), (559, 39841200), (560, 39770055), (585, 38070480), (595, 37430640), (600, 37118718), (602, 36995400), (612, 36390900), (620, 35921340), (624, 35691075), (630, 35351160), (645, 34529040), (650, 34263432), (651, 34210800), (663, 33591600), (675, 32994416), (680, 32751810), (688, 32370975), (700, 31816044), (702, 31725400), (714, 31192200), (720, 30932265), (728, 30592350), (731, 30466800), (744, 29934450), (756, 29459300), (765, 29112720), (774, 28774200), (775, 28737072), (780, 28552860), (806, 27631800), (816, 27293175), (819, 27193200), (837, 26608400), (840, 26513370), (850, 26201448), (860, 25896780), (868, 25658100), (884, 25193700), (900, 24745812), (903, 24663600), (910, 24473880), (918, 24260600), (930, 23947560), (936, 23794050), (945, 23567440), (952, 23394150), (975, 22842288), (1008, 22094475), (1020, 21834540), (1032, 21580650), (1040, 21414645), (1050, 21210696), (1054, 21130200), (1071, 20794800), (1075, 20717424), (1080, 20621510), (1085, 20526480), (1092, 20394900), (1105, 20154960), (1116, 19956300), (1118, 19920600), (1161, 19182800), (1170, 19035240), (1190, 18715320), (1200, 18559359), (1204, 18497700), (1209, 18421200), (1224, 18195450), (1240, 17960670), (1260, 17675580), (1275, 17467632), (1290, 17264520), (1300, 17131716), (1302, 17105400), (1326, 16795800), (1333, 16707600), (1350, 16497208), (1360, 16375905), (1365, 16315920), (1395, 15965040), (1400, 15908022), (1404, 15862700), (1428, 15596100), (1456, 15296175), (1462, 15233400), (1488, 14967225), (1505, 14798160), (1512, 14729650), (1530, 14556360), (1547, 14396400), (1548, 14387100), (1550, 14368536), (1560, 14276430), (1575, 14140464), (1581, 14086800), (1612, 13815900), (1638, 13596600), (1674, 13304200), (1677, 13280400), (1680, 13256685), (1700, 13100724), (1720, 12948390), (1736, 12829050), (1755, 12690160), (1768, 12596850), (1785, 12476880), (1800, 12372906), (1806, 12331800), (1820, 12236940), (1836, 12130300), (1860, 11973780), (1872, 11897025), (1890, 11783720), (1904, 11697075), (1935, 11509680), (1950, 11421144), (1953, 11403600), (1989, 11197200), (2015, 11052720), (2040, 10917270), (2064, 10790325), (2100, 10605348), (2108, 10565100), (2142, 10397400), (2150, 10358712), (2160, 10310755), (2170, 10263240), (2184, 10197450), (2193, 10155600), (2210, 10077480), (2232, 9978150), (2236, 9960300), (2275, 9789552), (2295, 9704240), (2322, 9591400), (2325, 9579024), (2340, 9517620), (2380, 9357660), (2408, 9248850), (2418, 9210600), (2448, 9097725), (2457, 9064400), (2480, 8980335), (2520, 8837790), (2550, 8733816), (2580, 8632260), (2600, 8565858), (2604, 8552700), (2635, 8452080), (2652, 8397900), (2666, 8353800), (2700, 8248604), (2709, 8221200), (2730, 8157960), (2790, 7982520), (2795, 7968240), (2800, 7954011), (2808, 7931350), (2821, 7894800), (2856, 7798050), (2924, 7616700), (2925, 7614096), (2975, 7486128), (3010, 7399080), (3024, 7364825), (3060, 7278180), (3094, 7198200), (3096, 7193550), (3100, 7184268), (3120, 7138215), (3150, 7070232), (3162, 7043400), (3213, 6931600), (3224, 6907950), (3225, 6905808), (3255, 6842160), (3276, 6798300), (3315, 6718320), (3348, 6652100), (3354, 6640200), (3400, 6550362), (3440, 6474195), (3472, 6414525), (3510, 6345080), (3536, 6298425), (3570, 6238440), (3600, 6186453), (3612, 6165900), (3627, 6140400), (3640, 6118470), (3655, 6093360), (3672, 6065150), (3689, 6037200), (3720, 5986890), (3780, 5891860), (3825, 5822544), (3870, 5754840), (3900, 5710572), (3906, 5701800), (3913, 5691600), (3978, 5598600), (3999, 5569200), (4030, 5526360), (4080, 5458635), (4095, 5438640), (4185, 5321680), (4200, 5302674), (4216, 5282550), (4284, 5198700), (4300, 5179356), (4340, 5131620), (4368, 5098725), (4386, 5077800), (4420, 5038740), (4464, 4989075), (4472, 4980150), (4515, 4932720), (4550, 4894776), (4590, 4852120), (4641, 4798800), (4644, 4795700), (4650, 4789512), (4680, 4758810), (4725, 4713488), (4743, 4695600), (4760, 4678830), (4816, 4624425), (4836, 4605300), (4914, 4532200), (5031, 4426800), (5040, 4418895), (5100, 4366908), (5117, 4352400), (5160, 4316130), (5200, 4282929), (5208, 4276350), (5270, 4226040), (5304, 4198950), (5332, 4176900), (5355, 4158960), (5400, 4124302), (5418, 4110600), (5425, 4105296), (5460, 4078980), (5525, 4030992), (5580, 3991260), (5590, 3984120), (5616, 3965675), (5642, 3947400), (5712, 3899025), (5805, 3836560), (5848, 3808350), (5850, 3807048), (5859, 3801200), (5950, 3743064), (5967, 3732400), (6020, 3699540), (6045, 3684240), (6120, 3639090), (6188, 3599100), (6192, 3596775), (6200, 3592134), (6300, 3535116), (6324, 3521700), (6426, 3465800), (6448, 3453975), (6450, 3452904), (6510, 3421080), (6552, 3399150), (6579, 3385200), (6630, 3359160), (6665, 3341520), (6696, 3326050), (6708, 3320100), (6800, 3275181), (6825, 3263184), (6851, 3250800), (6975, 3193008), (7020, 3172540), (7140, 3119220), (7224, 3082950), (7254, 3070200), (7280, 3059235), (7310, 3046680), (7344, 3032575), (7378, 3018600), (7440, 2993445), (7525, 2959632), (7560, 2945930), (7650, 2911272), (7735, 2879280), (7740, 2877420), (7800, 2855286), (7812, 2850900), (7826, 2845800), (7905, 2817360), (7956, 2799300), (7998, 2784600), (8060, 2763180), (8127, 2740400), (8190, 2719320), (8370, 2660840), (8385, 2656080), (8400, 2651337), (8432, 2641275), (8463, 2631600), (8568, 2599350), (8600, 2589678), (8680, 2565810), (8772, 2538900), (8775, 2538032), (8840, 2519370), (8925, 2495376), (8944, 2490075), (9030, 2466360), (9100, 2447388), (9180, 2426060), (9282, 2399400), (9288, 2397850), (9300, 2394756), (9331, 2386800), (9360, 2379405), (9450, 2356744), (9486, 2347800), (9503, 2343600), (9520, 2339415), (9672, 2302650), (9675, 2301936), (9765, 2280720), (9828, 2266100), (9945, 2239440), (10062, 2213400), (10075, 2210544), (10200, 2183454), (10234, 2176200), (10320, 2158065), (10416, 2138175), (10540, 2113020), (10608, 2099475), (10664, 2088450), (10710, 2079480), (10800, 2062151), (10836, 2055300), (10850, 2052648), (10881, 2046800), (10920, 2039490), (10965, 2031120), (11050, 2015496), (11067, 2012400), (11160, 1995630), (11180, 1992060), (11284, 1973700), (11475, 1940848), (11610, 1918280), (11696, 1904175), (11700, 1903524), (11718, 1900600), (11739, 1897200), (11900, 1871532), (11934, 1866200), (11997, 1856400), (12040, 1849770), (12090, 1842120), (12240, 1819545), (12285, 1812880), (12376, 1799550), (12400, 1796067), (12600, 1767558), (12648, 1760850), (12852, 1732900), (12900, 1726452), (13020, 1710540), (13104, 1699575), (13158, 1692600), (13175, 1690416), (13260, 1679580), (13330, 1670760), (13392, 1663025), (13416, 1660050), (13545, 1644240), (13650, 1631592), (13702, 1625400), (13923, 1599600), (13950, 1596504), (13975, 1593648), (14040, 1586270), (14105, 1578960), (14229, 1565200), (14280, 1559610), (14448, 1541475), (14508, 1535100), (14620, 1523340), (14756, 1509300), (15050, 1479816), (15093, 1475600), (15120, 1472965), (15300, 1455636), (15351, 1450800), (15470, 1439640), (15480, 1438710), (15600, 1427643), (15624, 1425450), (15652, 1422900), (15810, 1408680), (15912, 1399650), (15996, 1392300), (16065, 1386320), (16120, 1381590), (16254, 1370200), (16275, 1368432), (16380, 1359660), (16575, 1343664), (16740, 1330420), (16770, 1328040), (16926, 1315800), (17136, 1299675), (17200, 1294839), (17329, 1285200), (17360, 1282905), (17544, 1269450), (17550, 1269016), (17680, 1259685), (17850, 1247688), (18060, 1233180), (18135, 1228080), (18200, 1223694), (18275, 1218672), (18360, 1213030), (18445, 1207440), (18564, 1199700), (18576, 1198925), (18600, 1197378), (18662, 1193400), (18900, 1178372), (18972, 1173900), (19006, 1171800), (19344, 1151325), (19350, 1150968), (19530, 1140360), (19565, 1138320), (19656, 1133050), (19737, 1128400), (19890, 1119720), (19995, 1113840), (20124, 1106700), (20150, 1105272), (20400, 1091727), (20468, 1088100), (20475, 1087728), (20553, 1083600), (20925, 1064336), (21080, 1056510), (21328, 1044225), (21420, 1039740), (21672, 1027650), (21700, 1026324), (21762, 1023400), (21840, 1019745), (21930, 1015560), (22100, 1007748), (22134, 1006200), (22320, 997815), (22360, 996030), (22568, 986850), (22575, 986544), (22661, 982800), (22950, 970424), (23205, 959760), (23220, 959140), (23400, 951762), (23436, 950300), (23478, 948600), (23715, 939120), (23800, 935766), (23868, 933100), (23994, 928200), (24080, 924885), (24180, 921060), (24570, 906440), (24752, 899775), (25155, 885360), (25200, 883779), (25296, 880425), (25389, 877200), (25585, 870480), (25704, 866450), (25800, 863226), (26040, 855270), (26316, 846300), (26350, 845208), (26520, 839790), (26660, 835380), (26775, 831792), (26832, 830025), (27090, 822120), (27300, 815796), (27404, 812700), (27846, 799800), (27900, 798252), (27950, 796824), (27993, 795600), (28080, 793135), (28210, 789480), (28458, 782600), (28509, 781200), (28560, 779805), (29016, 767550), (29025, 767312), (29240, 761670), (29295, 760240), (29512, 754650), (29835, 746480), (30100, 739908), (30186, 737800), (30225, 736848), (30600, 727818), (30702, 725400), (30940, 719820), (30960, 719355), (31248, 712725), (31304, 711450), (31620, 704340), (31824, 699825), (31992, 696150), (32130, 693160), (32240, 690795), (32508, 685100), (32550, 684216), (32760, 679830), (32895, 677040), (33150, 671832), (33201, 670800), (33325, 668304), (33480, 665210), (33540, 664020), (33852, 657900), (34255, 650160), (34658, 642600), (35088, 634725), (35100, 634508), (35217, 632400), (35700, 623844), (35991, 618800), (36120, 616590), (36270, 614040), (36400, 611847), (36550, 609336), (36720, 606515), (36890, 603720), (37128, 599850), (37200, 598689), (37324, 596700), (37800, 589186), (37944, 586950), (38012, 585900), (38675, 575856), (38700, 575484), (39060, 570180), (39130, 569160), (39312, 566525), (39474, 564200), (39525, 563472), (39780, 559860), (39990, 556920), (40248, 553350), (40300, 552636), (40635, 548080), (40936, 544050), (40950, 543864), (41106, 541800), (41769, 533200), (41850, 532168), (41925, 531216), (42160, 528255), (42315, 526320), (42840, 519870), (43344, 513825), (43400, 513162), (43524, 511700), (43860, 507780), (44200, 503874), (44268, 503100), (44720, 498015), (45136, 493425), (45150, 493272), (45322, 491400), (45900, 485212), (46053, 483600), (46410, 479880), (46440, 479570), (46655, 477360), (46800, 475881), (46872, 475150), (46956, 474300), (47430, 469560), (47515, 468720), (47600, 467883), (47736, 466550), (47957, 464400), (47988, 464100), (48360, 460530), (48825, 456144), (49140, 453220), (49725, 447888), (50310, 442680), (50778, 438600), (51170, 435240), (51408, 433225), (51600, 431613), (51987, 428400), (52080, 427635), (52632, 423150), (52700, 422604), (53040, 419895), (53320, 417690), (53550, 415896), (54180, 411060), (54405, 409360), (54600, 407898), (54808, 406350), (54825, 406224), (55335, 402480), (55692, 399900), (55800, 399126), (55900, 398412), (55986, 397800), (56420, 394740), (56916, 391300), (57018, 390600), (58032, 383775), (58050, 383656), (58480, 380835), (58590, 380120), (58695, 379440), (59024, 377325), (59670, 373240), (59985, 371280), (60200, 369954), (60372, 368900), (60450, 368424), (61200, 363909), (61404, 362700), (61425, 362576), (61659, 361200), (61880, 359910), (62608, 355725), (63240, 352170), (63984, 348075), (64260, 346580), (65016, 342550), (65100, 342108), (65520, 339915), (65790, 338520), (66300, 335916), (66402, 335400), (66521, 334800), (66650, 334152), (66960, 332605), (67080, 332010), (67704, 328950), (67725, 328848), (67983, 327600), (68510, 325080), (69316, 321300), (69615, 319920), (70200, 317254), (70434, 316200), (70525, 315792), (71145, 313040), (71400, 311922), (71982, 309400), (72240, 308295), (72540, 307020), (73100, 304668), (73780, 301860), (74256, 299925), (74648, 298350), (75465, 295120), (75600, 294593), (75888, 293475), (76024, 292950), (76167, 292400), (76755, 290160), (77350, 287928), (77400, 287742), (78120, 285090), (78260, 284580), (78948, 282100), (79050, 281736), (79560, 279930), (79980, 278460), (80325, 277264), (80496, 276675), (80600, 276318), (81270, 274040), (81872, 272025), (81900, 271932), (82212, 270900), (83538, 266600), (83700, 266084), (83850, 265608), (83979, 265200), (84630, 263160), (85527, 260400), (85680, 259935), (86645, 257040), (86800, 256581), (87048, 255850), (87720, 253890), (88400, 251937), (88536, 251550), (90300, 246636), (90644, 245700), (90675, 245616), (91800, 242606), (92106, 241800), (92225, 241488), (92820, 239940), (92880, 239785), (93310, 238680), (93744, 237575), (93912, 237150), (94860, 234780), (95030, 234360), (95472, 233275), (95914, 232200), (95976, 232050), (96720, 230265), (97650, 228072), (97825, 227664), (98280, 226610), (98685, 225680), (99450, 223944), (99603, 223600), (99975, 222768), (100620, 221340), (101556, 219300), (102340, 217620), (102765, 216720), (103974, 214200), (105264, 211575), (105400, 211302), (105651, 210800), (106640, 208845), (107100, 207948), (108360, 205530), (108810, 204680), (109200, 203949), (109616, 203175), (109650, 203112), (110670, 201240), (111384, 199950), (111600, 199563), (111800, 199206), (111972, 198900), (112840, 197370), (113305, 196560), (113832, 195650), (114036, 195300), (116025, 191952), (116100, 191828), (117180, 190060), (117390, 189720), (118575, 187824), (119340, 186620), (119970, 185640), (120400, 184977), (120744, 184450), (120900, 184212), (121303, 183600), (122808, 181350), (122850, 181288), (123318, 180600), (123760, 179955), (125775, 177072), (126480, 176085), (126945, 175440), (127925, 174096), (128520, 173290), (130032, 171275), (130200, 171054), (131580, 169260), (132600, 167958), (132804, 167700), (133042, 167400), (133300, 167076), (134160, 166005), (135408, 164475), (135450, 164424), (135966, 163800), (137020, 162540), (138159, 161200), (138632, 160650), (139230, 159960), (139965, 159120), (140400, 158627), (140868, 158100), (141050, 157896), (142290, 156520), (142545, 156240), (142800, 155961), (143871, 154800), (143964, 154700), (145080, 153510), (146200, 152334), (146475, 152048), (147560, 150930), (149175, 149296)]