532713753000

素因数分解:

$2^3\times 3^4\times 5^3\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{113}}^1$

素因数の和:218

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 20, 22, 24, 25, 26, 27, 30, 33, 36, 37, 39, 40, 44, 45, 50, 52, 54, 55, 60, 65, 66, 72, 74, 75, 78, 81, 88, 90, 99, 100, 104, 108, 110, 111, 113, 117, 120, 121, 125, 130, 132, 135, 143, 148, 150, 156, 162, 165, 180, 185, 195, 198, 200, 216, 220, 222, 225, 226, 234, 242, 250, 260, 264, 270, 275, 286, 296, 297, 300, 312, 324, 325, 330, 333, 339, 351, 360, 363, 370, 375, 390, 396, 405, 407, 429, 440, 444, 450, 452, 468, 481, 484, 495, 500, 520, 540, 550, 555, 565, 572, 585, 594, 600, 605, 648, 650, 660, 666, 675, 678, 702, 715, 726, 740, 750, 780, 792, 810, 814, 825, 858, 888, 891, 900, 904, 925, 936, 962, 968, 975, 990, 999, 1000, 1017, 1053, 1080, 1089, 1100, 1110, 1125, 1130, 1144, 1170, 1188, 1210, 1221, 1243, 1287, 1300, 1320, 1332, 1350, 1356, 1375, 1404, 1430, 1443, 1452, 1469, 1480, 1485, 1500, 1560, 1573, 1620, 1625, 1628, 1650, 1665, 1695, 1716, 1755, 1782, 1800, 1815, 1850, 1924, 1950, 1980, 1998, 2025, 2034, 2035, 2106, 2145, 2178, 2200, 2220, 2250, 2260, 2340, 2376, 2405, 2420, 2442, 2475, 2486, 2574, 2600, 2664, 2700, 2712, 2750, 2775, 2808, 2825, 2860, 2886, 2904, 2925, 2938, 2970, 2997, 3000, 3025, 3051, 3146, 3240, 3250, 3256, 3267, 3300, 3330, 3375, 3390, 3432, 3510, 3564, 3575, 3630, 3663, 3700, 3729, 3848, 3861, 3900, 3960, 3996, 4050, 4068, 4070, 4125, 4181, 4212, 4290, 4329, 4356, 4407, 4440, 4455, 4477, 4500, 4520, 4625, 4680, 4719, 4810, 4840, 4875, 4884, 4950, 4972, 4995, 5085, 5148, 5265, 5291, 5400, 5445, 5500, 5550, 5650, 5720, 5772, 5850, 5876, 5940, 5994, 6050, 6102, 6105, 6215, 6292, 6435, 6500, 6534, 6600, 6660, 6750, 6780, 7020, 7128, 7150, 7215, 7260, 7326, 7345, 7400, 7425, 7458, 7722, 7800, 7865, 7992, 8100, 8136, 8140, 8250, 8325, 8362, 8424, 8475, 8580, 8658, 8712, 8775, 8814, 8910, 8954, 9000, 9075, 9153, 9250, 9438, 9620, 9750, 9768, 9801, 9900, 9944, 9990, 10125, 10170, 10175, 10296, 10530, 10582, 10725, 10890, 10989, 11000, 11100, 11187, 11300, 11544, 11583, 11700, 11752, 11880, 11988, 12025, 12100, 12204, 12210, 12375, 12430, 12543, 12584, 12870, 12987, 13000, 13068, 13221, 13320, 13431, 13500, 13560, 13673, 13875, 14040, 14125, 14157, 14300, 14430, 14520, 14625, 14652, 14690, 14850, 14916, 14985, 15125, 15255, 15444, 15730, 15873, 16159, 16200, 16280, 16335, 16500, 16650, 16724, 16950, 17160, 17316, 17550, 17628, 17820, 17875, 17908, 18150, 18306, 18315, 18500, 18645, 18876, 19240, 19305, 19500, 19602, 19800, 19980, 20250, 20340, 20350, 20905, 21060, 21164, 21450, 21645, 21780, 21978, 22035, 22200, 22275, 22374, 22385, 22600, 23166, 23400, 23595, 23976, 24050, 24200, 24408, 24420, 24750, 24860, 24975, 25086, 25425, 25740, 25974, 26136, 26325, 26442, 26455, 26862, 27000, 27225, 27346, 27750, 28250, 28314, 28600, 28860, 29250, 29304, 29380, 29700, 29832, 29970, 30250, 30510, 30525, 30888, 31075, 31460, 31746, 32175, 32318, 32670, 32967, 33000, 33300, 33448, 33561, 33900, 34632, 35100, 35256, 35640, 35750, 35816, 36075, 36300, 36612, 36630, 36725, 37000, 37125, 37290, 37629, 37752, 38610, 38961, 39000, 39204, 39325, 39663, 39960, 40293, 40500, 40680, 40700, 41019, 41625, 41810, 42120, 42328, 42375, 42471, 42900, 43290, 43560, 43875, 43956, 44070, 44550, 44748, 44770, 45375, 45765, 45991, 46332, 47190, 47619, 48100, 48477, 48840, 49005, 49500, 49720, 49950, 50172, 50850, 50875, 51480, 51948, 52650, 52884, 52910, 53625, 53724, 54353, 54450, 54692, 54945, 55500, 55935, 56500, 56628, 57720, 57915, 58201, 58500, 58760, 59400, 59940, 60125, 60500, 61020, 61050, 62150, 62715, 62920, 63492, 64350, 64636, 64935, 65340, 65934, 66105, 66600, 67122, 67155, 67800, 68365, 70200, 70785, 71500, 72150, 72600, 73224, 73260, 73450, 74250, 74580, 74925, 75258, 76275, 77220, 77922, 78408, 78650, 79326, 79365, 80586, 80795, 81000, 81400, 81675, 82038, 83250, 83620, 84750, 84942, 85800, 86580, 87750, 87912, 88140, 89100, 89496, 89540, 90750, 91530, 91575, 91982, 92664, 93225, 94380, 95238, 96200, 96525, 96954, 98010, 99000, 99900, 100344, 100683, 101700, 101750, 103896, 104525, 105300, 105768, 105820, 107250, 107448, 108225, 108706, 108900, 109384, 109890, 110175, 111000, 111375, 111870, 111925, 112887, 113000, 113256, 115830, 116402, 117000, 117975, 118989, 119880, 120250, 120879, 121000, 122040, 122100, 123057, 124300, 124875, 125430, 126984, 127125, 127413, 128700, 129272, 129870, 130680, 131625, 131868, 132210, 132275, 134244, 134310, 136125, 136730, 137973, 141570, 142857, 143000, 144300, 145431, 146520, 146900, 148500, 149160, 149850, 150516, 152550, 152625, 154440, 155375, 155844, 157300, 158652, 158730, 160875, 161172, 161590, 163059, 163350, 164076, 164835, 166500, 167240, 167805, 169500, 169884, 173160, 174603, 175500, 176280, 177749, 178200, 179080, 180375, 181500, 183060, 183150, 183625, 183964, 186450, 188145, 188760, 190476, 193050, 193908, 194805, 196020, 196625, 198315, 199800, 201366, 201465, 203400, 203500, 205095, 209050, 210600, 211640, 212355, 214500, 216450, 217412, 217800, 219780, 220350, 222750, 223740, 223850, 225774, 228825, 229955, 231660, 232804, 235950, 237978, 238095, 240500, 241758, 242385, 244200, 245025, 246114, 248600, 249750, 250860, 254250, 254826, 257400, 259740, 263250, 263736, 264420, 264550, 268488, 268620, 271765, 272250, 273460, 274725, 275946, 279675, 283140, 285714, 288600, 289575, 290862, 291005, 293800, 297000, 299700, 301032, 305100, 305250, 310750, 311688, 313575, 314600, 317304, 317460, 321750, 322344, 323180, 324675, 326118, 326700, 328152, 329670, 330525, 333000, 335610, 335775, 338661, 339000, 339768, 341825, 349206, 351000, 353925, 355498, 360750, 362637, 363000, 366120, 366300, 367250, 367928, 369171, 372900, 374625, 376290, 380952, 381375, 386100, 387816, 389610, 392040, 393250, 396630, 396825, 402732, 402930, 403975, 407000, 408375, 410190, 413919, 418100, 424710, 428571, 429000, 432900, 434824, 436293, 439560, 440700, 445500, 447480, 447700, 451548, 457650, 457875, 459910, 463320, 465608, 466125, 471900, 475956, 476190, 481000, 482625, 483516, 484770, 489177, 490050, 492228, 499500, 501720, 503415, 505901, 508500, 509652, 519480, 522625, 523809, 526500, 528840, 529100, 533247, 537240, 541125, 543530, 544500, 546920, 549450, 550875, 551892, 559350, 559625, 564435, 566280, 571428, 579150, 581724, 582010, 589875, 594945, 597883, 599400, 604395, 610200, 610500, 615285, 621500, 627150, 634920, 637065, 643500, 646360, 649350, 652236, 653400, 659340, 661050, 661375, 671220, 671550, 677322, 683650, 689865, 698412, 707850, 710996, 714285, 721500, 725274, 727155, 732600, 734500, 738342, 745800, 749250, 752580, 762750, 772200, 779220, 786500, 793260, 793650, 805464, 805860, 807950, 815295, 816750, 820380, 824175, 827838, 836200, 839025, 849420, 857142, 865800, 872586, 873015, 881400, 888745, 891000, 895400, 903096, 915300, 915750, 919820, 932250, 940725, 943800, 951912, 952380, 965250, 967032, 969540, 974025, 978354, 980100, 984456, 991575, 999000, 1006830, 1007325, 1011802, 1017000, 1019304, 1025475, 1045250, 1047618, 1053000, 1058200, 1061775, 1066494, 1082250, 1087060, 1089000, 1098900, 1101750, 1103784, 1107513, 1118700, 1119250, 1128870, 1142856, 1144125, 1149775, 1158300, 1163448, 1164020, 1179750, 1189890, 1190475, 1195766, 1208790, 1211925, 1221000, 1225125, 1230570, 1241757, 1243000, 1254300, 1274130, 1287000, 1298700, 1304472, 1308879, 1318680, 1322100, 1322750, 1342440, 1343100, 1354644, 1358825, 1367300, 1373625, 1379730, 1396824, 1398375, 1415700, 1421992, 1428570, 1443000, 1447875, 1450548, 1454310, 1455025, 1467531, 1469000, 1476684, 1498500, 1505160, 1517703, 1525500, 1558440, 1567875, 1571427, 1573000, 1586520, 1587300, 1599741, 1611720, 1615900, 1623375, 1630590, 1633500, 1640760, 1648350, 1652625, 1655676, 1678050, 1678875, 1693305, 1698840, 1709125, 1714284, 1745172, 1746030, 1769625, 1777490, 1793649, 1813185, 1830600, 1831500, 1839640, 1845855, 1864500, 1881450, 1904760, 1930500, 1939080, 1948050, 1956708, 1960200, 1983150, 1984125, 2013660, 2014650, 2019875, 2023604, 2050950, 2069595, 2090500, 2095236, 2123550, 2132988, 2142855, 2164500, 2174120, 2181465, 2197800, 2203500, 2215026, 2237400, 2238500, 2257740, 2288250, 2299550, 2316600, 2328040, 2359500, 2379780, 2380950, 2391532, 2417580, 2423850, 2445885, 2450250, 2461140, 2483514, 2508600, 2517075, 2529505, 2548260, 2597400, 2617758, 2619045, 2644200, 2645500, 2666235, 2686200, 2709288, 2717650, 2734600, 2747250, 2759460, 2796750, 2822175, 2831400, 2857140, 2895750, 2901096, 2908620, 2910050, 2935062, 2953368, 2974725, 2989415, 2997000, 3021975, 3035406, 3051000, 3076425, 3135750, 3142854, 3174600, 3185325, 3199482, 3231800, 3246750, 3261180, 3267000, 3296700, 3305250, 3311352, 3356100, 3357750, 3386610, 3418250, 3428568, 3449325, 3490344, 3492060, 3539250, 3554980, 3571425, 3587298, 3626370, 3635775, 3663000, 3691710, 3725271, 3729000, 3762900, 3861000, 3896100, 3913416, 3966300, 3968250, 4027320, 4029300, 4039750, 4047208, 4076475, 4101900, 4120875, 4139190, 4181000, 4190472, 4195125, 4247100, 4265976, 4285710, 4329000, 4362930, 4365075, 4402593, 4407000, 4430052, 4443725, 4477000, 4515480, 4553109, 4576500, 4599100, 4703625, 4714281, 4719000, 4759560, 4761900, 4783064, 4799223, 4835160, 4847700, 4870125, 4891770, 4900500, 4922280, 4957875, 4967028, 5034150, 5036625, 5059010, 5096520, 5127375, 5235516, 5238090, 5291000, 5308875, 5332470, 5380947, 5435300, 5494500, 5518920, 5537565, 5593500, 5644350, 5714280, 5748875, 5791500, 5817240, 5820100, 5870124, 5949450, 5952375, 5978830, 6043950, 6059625, 6070812, 6152850, 6208785, 6271500, 6285708, 6370650, 6398964, 6493500, 6522360, 6544395, 6576713, 6593400, 6610500, 6712200, 6715500, 6773220, 6794125, 6836500, 6898650, 6984120, 7078500, 7109960, 7142850, 7174596, 7252740, 7271550, 7275125, 7337655, 7383420, 7450542, 7525800, 7588515, 7792200, 7857135, 7932600, 7936500, 7998705, 8058600, 8079500, 8152950, 8203800, 8241750, 8278380, 8390250, 8466525, 8494200, 8571420, 8725860, 8730150, 8805186, 8860104, 8887450, 8968245, 9065925, 9106218, 9153000, 9198200, 9229275, 9407250, 9428562, 9523800, 9598446, 9695400, 9740250, 9783540, 9801000, 9915750, 9934056, 10068300, 10073250, 10118020, 10254750, 10347975, 10471032, 10476180, 10617750, 10664940, 10714275, 10761894, 10870600, 10907325, 10989000, 11075130, 11187000, 11288700, 11497750, 11583000, 11640200, 11740248, 11898900, 11904750, 11957660, 12087900, 12119250, 12141624, 12229425, 12305700, 12417570, 12543000, 12571416, 12585375, 12647525, 12741300, 12797928, 12987000, 13088790, 13095225, 13153426, 13221000, 13331175, 13431000, 13546440, 13588250, 13659327, 13673000, 13797300, 14110875, 14157000, 14285700, 14349192, 14397669, 14505480, 14543100, 14550250, 14675310, 14766840, 14873625, 14901084, 14947075, 15109875, 15177030, 15382125, 15714270, 15873000, 15926625, 15997410, 16142841, 16159000, 16305900, 16483500, 16556760, 16780500, 16933050, 17142840, 17246625, 17451720, 17460300, 17610372, 17774900, 17857125, 17936490, 18131850, 18178875, 18212436, 18458550, 18626355, 18814500, 18857124, 19196892, 19480500, 19567080, 19730139, 19831500, 20136600, 20146500, 20236040, 20382375, 20509500, 20695950, 20952360, 21235500, 21329880, 21428550, 21523788, 21814650, 21825375, 22012965, 22150260, 22218625, 22577400, 22765545, 22995500, 23571405, 23797800, 23809500, 23915320, 23996115, 24175800, 24238500, 24458850, 24611400, 24835140, 25170750, 25295050, 25482600, 26177580, 26190450, 26306852, 26662350, 26904735, 27176500, 27318654, 27594600, 27687825, 28221750, 28571400, 28795338, 29086200, 29100500, 29350620, 29747250, 29802168, 29894150, 30219750, 30354060, 30764250, 31043925, 31428540, 31853250, 31994820, 32285682, 32611800, 32721975, 32883565, 32967000, 33561000, 33866100, 34493250, 34920600, 35220744, 35549800, 35714250, 35872980, 36263700, 36357750, 36424872, 36688275, 36917100, 37252710, 37629000, 37714248, 37942575, 38393784, 38961000, 39285675, 39460278, 39663000, 39993525, 40293000, 40764750, 40977981, 41019000, 41391900, 42332625, 42471000, 42857100, 43047576, 43629300, 43650750, 44025930, 44300520, 44437250, 44841225, 45329625, 45531090, 45991000, 46146375, 47142810, 47619000, 47992230, 48428523, 48477000, 48917700, 49670280, 50341500, 50590100, 51739875, 52355160, 52380900, 52613704, 53324700, 53571375, 53809470, 54353000, 54536625, 54637308, 55375650, 56443500, 57590676, 58201000, 58701240, 59190417, 59494500, 59788300, 60439500, 60708120, 61147125, 61528500, 62087850, 62857080, 63237625, 63706500, 63989640, 64571364, 65443950, 65476125, 65767130, 66655875, 67732200, 68296635, 68986500, 71428500, 71745960, 71988345, 72527400, 72715500, 73376550, 73834200, 74505420, 74735375, 75885150, 78571350, 78920556, 79987050, 80714205, 81529500, 81955962, 82783800, 84665250, 85714200, 87258600, 87301500, 88051860, 88874500, 89682450, 90659250, 91062180, 92292750, 93131775, 94285620, 95984460, 96857046, 97835400, 98650695, 100683000, 101180200, 103479750, 104761800, 106649400, 107142750, 107618940, 109073250, 109274616, 110064825, 110751300, 112887000, 113827725, 115181352, 117857025, 118380834, 118989000, 119576600, 119980575, 120879000, 122294250, 123057000, 124175700, 126475250, 127413000, 129142728, 130887900, 130952250, 131534260, 133311750, 134523675, 136593270, 137973000, 138439125, 142857000, 143976690, 145431000, 146753100, 149010840, 149470750, 151770300, 155219625, 157142700, 157841112, 159974100, 161428410, 163059000, 163609875, 163911924, 164417825, 169330500, 174603000, 176103720, 177571251, 177749000, 179364900, 181318500, 182124360, 183441375, 184585500, 186263550, 188571240, 189712875, 191968920, 193714092, 196428375, 197301390, 199967625, 204889905, 206959500, 214285500, 215237880, 218146500, 220129650, 221502600, 224206125, 227655450, 235714050, 236761668, 239961150, 242142615, 244588500, 248351400, 252950500, 261775800, 261904500, 263068520, 266623500, 269047350, 273186540, 276878250, 287953380, 293506200, 295952085, 298941500, 303540600, 310439250, 314285400, 319948200, 322856820, 327219750, 327823848, 328835650, 338661000, 341483175, 355142502, 358729800, 359941725, 362637000, 366882750, 369171000, 372527100, 379425750, 387428184, 392856750, 394602780, 399935250, 403571025, 409779810, 413919000, 428571000, 436293000, 440259300, 448412250, 455310900, 465658875, 471428100, 473523336, 479922300, 484285230, 489177000, 493253475, 505901000, 523809000, 532713753, 533247000, 538094700, 546373080, 550324125, 553756500, 569138625, 575906760, 589285125, 591904170, 597883000, 599902875, 620878500, 645713640, 654439500, 657671300, 672618375, 682966350, 710285004, 719883450, 733765500, 745054200, 758851500, 785713500, 789205560, 799870500, 807142050, 819559620, 822089125, 880518600, 887856255, 896824500, 910621800, 931317750, 942856200, 959844600, 968570460, 986506950, 1024449525, 1065427506, 1076189400, 1100648250, 1107513000, 1138277250, 1178570250, 1183808340, 1199805750, 1210713075, 1241757000, 1308879000, 1315342600, 1345236750, 1365932700, 1420570008, 1439766900, 1467531000, 1479760425, 1517703000, 1571427000, 1599741000, 1614284100, 1639119240, 1644178250, 1707415875, 1775712510, 1793649000, 1799708625, 1862635500, 1937140920, 1973013900, 2017855125, 2048899050, 2130855012, 2201296500, 2276554500, 2357140500, 2367616680, 2399611500, 2421426150, 2466267375, 2663568765, 2690473500, 2731865400, 2879533800, 2959520850, 3228568200, 3288356500, 3414831750, 3551425020, 3599417250, 3725271000, 3946027800, 4035710250, 4097798100, 4261710024, 4402593000, 4439281275, 4553109000, 4714281000, 4799223000, 4842852300, 4932534750, 5122247625, 5327137530, 5380947000, 5919041700, 6053565375, 6576713000, 6829663500, 7102850040, 7198834500, 7398802125, 8071420500, 8195596200, 8878562550, 9685704600, 9865069500, 10244495250, 10654275060, 11838083400, 12107130750, 13317843825, 13659327000, 14397669000, 14797604250, 16142841000, 17757125100, 19730139000, 20488990500, 21308550120, 22196406375, 24214261500, 26635687650, 29595208500, 35514250200, 40977981000, 44392812750, 48428523000, 53271375300, 59190417000, 66589219125, 88785625500, 106542750600, 133178438250, 177571251000, 266356876500, 532713753000]

約数ペア:

[(1, 532713753000), (2, 266356876500), (3, 177571251000), (4, 133178438250), (5, 106542750600), (6, 88785625500), (8, 66589219125), (9, 59190417000), (10, 53271375300), (11, 48428523000), (12, 44392812750), (13, 40977981000), (15, 35514250200), (18, 29595208500), (20, 26635687650), (22, 24214261500), (24, 22196406375), (25, 21308550120), (26, 20488990500), (27, 19730139000), (30, 17757125100), (33, 16142841000), (36, 14797604250), (37, 14397669000), (39, 13659327000), (40, 13317843825), (44, 12107130750), (45, 11838083400), (50, 10654275060), (52, 10244495250), (54, 9865069500), (55, 9685704600), (60, 8878562550), (65, 8195596200), (66, 8071420500), (72, 7398802125), (74, 7198834500), (75, 7102850040), (78, 6829663500), (81, 6576713000), (88, 6053565375), (90, 5919041700), (99, 5380947000), (100, 5327137530), (104, 5122247625), (108, 4932534750), (110, 4842852300), (111, 4799223000), (113, 4714281000), (117, 4553109000), (120, 4439281275), (121, 4402593000), (125, 4261710024), (130, 4097798100), (132, 4035710250), (135, 3946027800), (143, 3725271000), (148, 3599417250), (150, 3551425020), (156, 3414831750), (162, 3288356500), (165, 3228568200), (180, 2959520850), (185, 2879533800), (195, 2731865400), (198, 2690473500), (200, 2663568765), (216, 2466267375), (220, 2421426150), (222, 2399611500), (225, 2367616680), (226, 2357140500), (234, 2276554500), (242, 2201296500), (250, 2130855012), (260, 2048899050), (264, 2017855125), (270, 1973013900), (275, 1937140920), (286, 1862635500), (296, 1799708625), (297, 1793649000), (300, 1775712510), (312, 1707415875), (324, 1644178250), (325, 1639119240), (330, 1614284100), (333, 1599741000), (339, 1571427000), (351, 1517703000), (360, 1479760425), (363, 1467531000), (370, 1439766900), (375, 1420570008), (390, 1365932700), (396, 1345236750), (405, 1315342600), (407, 1308879000), (429, 1241757000), (440, 1210713075), (444, 1199805750), (450, 1183808340), (452, 1178570250), (468, 1138277250), (481, 1107513000), (484, 1100648250), (495, 1076189400), (500, 1065427506), (520, 1024449525), (540, 986506950), (550, 968570460), (555, 959844600), (565, 942856200), (572, 931317750), (585, 910621800), (594, 896824500), (600, 887856255), (605, 880518600), (648, 822089125), (650, 819559620), (660, 807142050), (666, 799870500), (675, 789205560), (678, 785713500), (702, 758851500), (715, 745054200), (726, 733765500), (740, 719883450), (750, 710285004), (780, 682966350), (792, 672618375), (810, 657671300), (814, 654439500), (825, 645713640), (858, 620878500), (888, 599902875), (891, 597883000), (900, 591904170), (904, 589285125), (925, 575906760), (936, 569138625), (962, 553756500), (968, 550324125), (975, 546373080), (990, 538094700), (999, 533247000), (1000, 532713753), (1017, 523809000), (1053, 505901000), (1080, 493253475), (1089, 489177000), (1100, 484285230), (1110, 479922300), (1125, 473523336), (1130, 471428100), (1144, 465658875), (1170, 455310900), (1188, 448412250), (1210, 440259300), (1221, 436293000), (1243, 428571000), (1287, 413919000), (1300, 409779810), (1320, 403571025), (1332, 399935250), (1350, 394602780), (1356, 392856750), (1375, 387428184), (1404, 379425750), (1430, 372527100), (1443, 369171000), (1452, 366882750), (1469, 362637000), (1480, 359941725), (1485, 358729800), (1500, 355142502), (1560, 341483175), (1573, 338661000), (1620, 328835650), (1625, 327823848), (1628, 327219750), (1650, 322856820), (1665, 319948200), (1695, 314285400), (1716, 310439250), (1755, 303540600), (1782, 298941500), (1800, 295952085), (1815, 293506200), (1850, 287953380), (1924, 276878250), (1950, 273186540), (1980, 269047350), (1998, 266623500), (2025, 263068520), (2034, 261904500), (2035, 261775800), (2106, 252950500), (2145, 248351400), (2178, 244588500), (2200, 242142615), (2220, 239961150), (2250, 236761668), (2260, 235714050), (2340, 227655450), (2376, 224206125), (2405, 221502600), (2420, 220129650), (2442, 218146500), (2475, 215237880), (2486, 214285500), (2574, 206959500), (2600, 204889905), (2664, 199967625), (2700, 197301390), (2712, 196428375), (2750, 193714092), (2775, 191968920), (2808, 189712875), (2825, 188571240), (2860, 186263550), (2886, 184585500), (2904, 183441375), (2925, 182124360), (2938, 181318500), (2970, 179364900), (2997, 177749000), (3000, 177571251), (3025, 176103720), (3051, 174603000), (3146, 169330500), (3240, 164417825), (3250, 163911924), (3256, 163609875), (3267, 163059000), (3300, 161428410), (3330, 159974100), (3375, 157841112), (3390, 157142700), (3432, 155219625), (3510, 151770300), (3564, 149470750), (3575, 149010840), (3630, 146753100), (3663, 145431000), (3700, 143976690), (3729, 142857000), (3848, 138439125), (3861, 137973000), (3900, 136593270), (3960, 134523675), (3996, 133311750), (4050, 131534260), (4068, 130952250), (4070, 130887900), (4125, 129142728), (4181, 127413000), (4212, 126475250), (4290, 124175700), (4329, 123057000), (4356, 122294250), (4407, 120879000), (4440, 119980575), (4455, 119576600), (4477, 118989000), (4500, 118380834), (4520, 117857025), (4625, 115181352), (4680, 113827725), (4719, 112887000), (4810, 110751300), (4840, 110064825), (4875, 109274616), (4884, 109073250), (4950, 107618940), (4972, 107142750), (4995, 106649400), (5085, 104761800), (5148, 103479750), (5265, 101180200), (5291, 100683000), (5400, 98650695), (5445, 97835400), (5500, 96857046), (5550, 95984460), (5650, 94285620), (5720, 93131775), (5772, 92292750), (5850, 91062180), (5876, 90659250), (5940, 89682450), (5994, 88874500), (6050, 88051860), (6102, 87301500), (6105, 87258600), (6215, 85714200), (6292, 84665250), (6435, 82783800), (6500, 81955962), (6534, 81529500), (6600, 80714205), (6660, 79987050), (6750, 78920556), (6780, 78571350), (7020, 75885150), (7128, 74735375), (7150, 74505420), (7215, 73834200), (7260, 73376550), (7326, 72715500), (7345, 72527400), (7400, 71988345), (7425, 71745960), (7458, 71428500), (7722, 68986500), (7800, 68296635), (7865, 67732200), (7992, 66655875), (8100, 65767130), (8136, 65476125), (8140, 65443950), (8250, 64571364), (8325, 63989640), (8362, 63706500), (8424, 63237625), (8475, 62857080), (8580, 62087850), (8658, 61528500), (8712, 61147125), (8775, 60708120), (8814, 60439500), (8910, 59788300), (8954, 59494500), (9000, 59190417), (9075, 58701240), (9153, 58201000), (9250, 57590676), (9438, 56443500), (9620, 55375650), (9750, 54637308), (9768, 54536625), (9801, 54353000), (9900, 53809470), (9944, 53571375), (9990, 53324700), (10125, 52613704), (10170, 52380900), (10175, 52355160), (10296, 51739875), (10530, 50590100), (10582, 50341500), (10725, 49670280), (10890, 48917700), (10989, 48477000), (11000, 48428523), (11100, 47992230), (11187, 47619000), (11300, 47142810), (11544, 46146375), (11583, 45991000), (11700, 45531090), (11752, 45329625), (11880, 44841225), (11988, 44437250), (12025, 44300520), (12100, 44025930), (12204, 43650750), (12210, 43629300), (12375, 43047576), (12430, 42857100), (12543, 42471000), (12584, 42332625), (12870, 41391900), (12987, 41019000), (13000, 40977981), (13068, 40764750), (13221, 40293000), (13320, 39993525), (13431, 39663000), (13500, 39460278), (13560, 39285675), (13673, 38961000), (13875, 38393784), (14040, 37942575), (14125, 37714248), (14157, 37629000), (14300, 37252710), (14430, 36917100), (14520, 36688275), (14625, 36424872), (14652, 36357750), (14690, 36263700), (14850, 35872980), (14916, 35714250), (14985, 35549800), (15125, 35220744), (15255, 34920600), (15444, 34493250), (15730, 33866100), (15873, 33561000), (16159, 32967000), (16200, 32883565), (16280, 32721975), (16335, 32611800), (16500, 32285682), (16650, 31994820), (16724, 31853250), (16950, 31428540), (17160, 31043925), (17316, 30764250), (17550, 30354060), (17628, 30219750), (17820, 29894150), (17875, 29802168), (17908, 29747250), (18150, 29350620), (18306, 29100500), (18315, 29086200), (18500, 28795338), (18645, 28571400), (18876, 28221750), (19240, 27687825), (19305, 27594600), (19500, 27318654), (19602, 27176500), (19800, 26904735), (19980, 26662350), (20250, 26306852), (20340, 26190450), (20350, 26177580), (20905, 25482600), (21060, 25295050), (21164, 25170750), (21450, 24835140), (21645, 24611400), (21780, 24458850), (21978, 24238500), (22035, 24175800), (22200, 23996115), (22275, 23915320), (22374, 23809500), (22385, 23797800), (22600, 23571405), (23166, 22995500), (23400, 22765545), (23595, 22577400), (23976, 22218625), (24050, 22150260), (24200, 22012965), (24408, 21825375), (24420, 21814650), (24750, 21523788), (24860, 21428550), (24975, 21329880), (25086, 21235500), (25425, 20952360), (25740, 20695950), (25974, 20509500), (26136, 20382375), (26325, 20236040), (26442, 20146500), (26455, 20136600), (26862, 19831500), (27000, 19730139), (27225, 19567080), (27346, 19480500), (27750, 19196892), (28250, 18857124), (28314, 18814500), (28600, 18626355), (28860, 18458550), (29250, 18212436), (29304, 18178875), (29380, 18131850), (29700, 17936490), (29832, 17857125), (29970, 17774900), (30250, 17610372), (30510, 17460300), (30525, 17451720), (30888, 17246625), (31075, 17142840), (31460, 16933050), (31746, 16780500), (32175, 16556760), (32318, 16483500), (32670, 16305900), (32967, 16159000), (33000, 16142841), (33300, 15997410), (33448, 15926625), (33561, 15873000), (33900, 15714270), (34632, 15382125), (35100, 15177030), (35256, 15109875), (35640, 14947075), (35750, 14901084), (35816, 14873625), (36075, 14766840), (36300, 14675310), (36612, 14550250), (36630, 14543100), (36725, 14505480), (37000, 14397669), (37125, 14349192), (37290, 14285700), (37629, 14157000), (37752, 14110875), (38610, 13797300), (38961, 13673000), (39000, 13659327), (39204, 13588250), (39325, 13546440), (39663, 13431000), (39960, 13331175), (40293, 13221000), (40500, 13153426), (40680, 13095225), (40700, 13088790), (41019, 12987000), (41625, 12797928), (41810, 12741300), (42120, 12647525), (42328, 12585375), (42375, 12571416), (42471, 12543000), (42900, 12417570), (43290, 12305700), (43560, 12229425), (43875, 12141624), (43956, 12119250), (44070, 12087900), (44550, 11957660), (44748, 11904750), (44770, 11898900), (45375, 11740248), (45765, 11640200), (45991, 11583000), (46332, 11497750), (47190, 11288700), (47619, 11187000), (48100, 11075130), (48477, 10989000), (48840, 10907325), (49005, 10870600), (49500, 10761894), (49720, 10714275), (49950, 10664940), (50172, 10617750), (50850, 10476180), (50875, 10471032), (51480, 10347975), (51948, 10254750), (52650, 10118020), (52884, 10073250), (52910, 10068300), (53625, 9934056), (53724, 9915750), (54353, 9801000), (54450, 9783540), (54692, 9740250), (54945, 9695400), (55500, 9598446), (55935, 9523800), (56500, 9428562), (56628, 9407250), (57720, 9229275), (57915, 9198200), (58201, 9153000), (58500, 9106218), (58760, 9065925), (59400, 8968245), (59940, 8887450), (60125, 8860104), (60500, 8805186), (61020, 8730150), (61050, 8725860), (62150, 8571420), (62715, 8494200), (62920, 8466525), (63492, 8390250), (64350, 8278380), (64636, 8241750), (64935, 8203800), (65340, 8152950), (65934, 8079500), (66105, 8058600), (66600, 7998705), (67122, 7936500), (67155, 7932600), (67800, 7857135), (68365, 7792200), (70200, 7588515), (70785, 7525800), (71500, 7450542), (72150, 7383420), (72600, 7337655), (73224, 7275125), (73260, 7271550), (73450, 7252740), (74250, 7174596), (74580, 7142850), (74925, 7109960), (75258, 7078500), (76275, 6984120), (77220, 6898650), (77922, 6836500), (78408, 6794125), (78650, 6773220), (79326, 6715500), (79365, 6712200), (80586, 6610500), (80795, 6593400), (81000, 6576713), (81400, 6544395), (81675, 6522360), (82038, 6493500), (83250, 6398964), (83620, 6370650), (84750, 6285708), (84942, 6271500), (85800, 6208785), (86580, 6152850), (87750, 6070812), (87912, 6059625), (88140, 6043950), (89100, 5978830), (89496, 5952375), (89540, 5949450), (90750, 5870124), (91530, 5820100), (91575, 5817240), (91982, 5791500), (92664, 5748875), (93225, 5714280), (94380, 5644350), (95238, 5593500), (96200, 5537565), (96525, 5518920), (96954, 5494500), (98010, 5435300), (99000, 5380947), (99900, 5332470), (100344, 5308875), (100683, 5291000), (101700, 5238090), (101750, 5235516), (103896, 5127375), (104525, 5096520), (105300, 5059010), (105768, 5036625), (105820, 5034150), (107250, 4967028), (107448, 4957875), (108225, 4922280), (108706, 4900500), (108900, 4891770), (109384, 4870125), (109890, 4847700), (110175, 4835160), (111000, 4799223), (111375, 4783064), (111870, 4761900), (111925, 4759560), (112887, 4719000), (113000, 4714281), (113256, 4703625), (115830, 4599100), (116402, 4576500), (117000, 4553109), (117975, 4515480), (118989, 4477000), (119880, 4443725), (120250, 4430052), (120879, 4407000), (121000, 4402593), (122040, 4365075), (122100, 4362930), (123057, 4329000), (124300, 4285710), (124875, 4265976), (125430, 4247100), (126984, 4195125), (127125, 4190472), (127413, 4181000), (128700, 4139190), (129272, 4120875), (129870, 4101900), (130680, 4076475), (131625, 4047208), (131868, 4039750), (132210, 4029300), (132275, 4027320), (134244, 3968250), (134310, 3966300), (136125, 3913416), (136730, 3896100), (137973, 3861000), (141570, 3762900), (142857, 3729000), (143000, 3725271), (144300, 3691710), (145431, 3663000), (146520, 3635775), (146900, 3626370), (148500, 3587298), (149160, 3571425), (149850, 3554980), (150516, 3539250), (152550, 3492060), (152625, 3490344), (154440, 3449325), (155375, 3428568), (155844, 3418250), (157300, 3386610), (158652, 3357750), (158730, 3356100), (160875, 3311352), (161172, 3305250), (161590, 3296700), (163059, 3267000), (163350, 3261180), (164076, 3246750), (164835, 3231800), (166500, 3199482), (167240, 3185325), (167805, 3174600), (169500, 3142854), (169884, 3135750), (173160, 3076425), (174603, 3051000), (175500, 3035406), (176280, 3021975), (177749, 2997000), (178200, 2989415), (179080, 2974725), (180375, 2953368), (181500, 2935062), (183060, 2910050), (183150, 2908620), (183625, 2901096), (183964, 2895750), (186450, 2857140), (188145, 2831400), (188760, 2822175), (190476, 2796750), (193050, 2759460), (193908, 2747250), (194805, 2734600), (196020, 2717650), (196625, 2709288), (198315, 2686200), (199800, 2666235), (201366, 2645500), (201465, 2644200), (203400, 2619045), (203500, 2617758), (205095, 2597400), (209050, 2548260), (210600, 2529505), (211640, 2517075), (212355, 2508600), (214500, 2483514), (216450, 2461140), (217412, 2450250), (217800, 2445885), (219780, 2423850), (220350, 2417580), (222750, 2391532), (223740, 2380950), (223850, 2379780), (225774, 2359500), (228825, 2328040), (229955, 2316600), (231660, 2299550), (232804, 2288250), (235950, 2257740), (237978, 2238500), (238095, 2237400), (240500, 2215026), (241758, 2203500), (242385, 2197800), (244200, 2181465), (245025, 2174120), (246114, 2164500), (248600, 2142855), (249750, 2132988), (250860, 2123550), (254250, 2095236), (254826, 2090500), (257400, 2069595), (259740, 2050950), (263250, 2023604), (263736, 2019875), (264420, 2014650), (264550, 2013660), (268488, 1984125), (268620, 1983150), (271765, 1960200), (272250, 1956708), (273460, 1948050), (274725, 1939080), (275946, 1930500), (279675, 1904760), (283140, 1881450), (285714, 1864500), (288600, 1845855), (289575, 1839640), (290862, 1831500), (291005, 1830600), (293800, 1813185), (297000, 1793649), (299700, 1777490), (301032, 1769625), (305100, 1746030), (305250, 1745172), (310750, 1714284), (311688, 1709125), (313575, 1698840), (314600, 1693305), (317304, 1678875), (317460, 1678050), (321750, 1655676), (322344, 1652625), (323180, 1648350), (324675, 1640760), (326118, 1633500), (326700, 1630590), (328152, 1623375), (329670, 1615900), (330525, 1611720), (333000, 1599741), (335610, 1587300), (335775, 1586520), (338661, 1573000), (339000, 1571427), (339768, 1567875), (341825, 1558440), (349206, 1525500), (351000, 1517703), (353925, 1505160), (355498, 1498500), (360750, 1476684), (362637, 1469000), (363000, 1467531), (366120, 1455025), (366300, 1454310), (367250, 1450548), (367928, 1447875), (369171, 1443000), (372900, 1428570), (374625, 1421992), (376290, 1415700), (380952, 1398375), (381375, 1396824), (386100, 1379730), (387816, 1373625), (389610, 1367300), (392040, 1358825), (393250, 1354644), (396630, 1343100), (396825, 1342440), (402732, 1322750), (402930, 1322100), (403975, 1318680), (407000, 1308879), (408375, 1304472), (410190, 1298700), (413919, 1287000), (418100, 1274130), (424710, 1254300), (428571, 1243000), (429000, 1241757), (432900, 1230570), (434824, 1225125), (436293, 1221000), (439560, 1211925), (440700, 1208790), (445500, 1195766), (447480, 1190475), (447700, 1189890), (451548, 1179750), (457650, 1164020), (457875, 1163448), (459910, 1158300), (463320, 1149775), (465608, 1144125), (466125, 1142856), (471900, 1128870), (475956, 1119250), (476190, 1118700), (481000, 1107513), (482625, 1103784), (483516, 1101750), (484770, 1098900), (489177, 1089000), (490050, 1087060), (492228, 1082250), (499500, 1066494), (501720, 1061775), (503415, 1058200), (505901, 1053000), (508500, 1047618), (509652, 1045250), (519480, 1025475), (522625, 1019304), (523809, 1017000), (526500, 1011802), (528840, 1007325), (529100, 1006830), (533247, 999000), (537240, 991575), (541125, 984456), (543530, 980100), (544500, 978354), (546920, 974025), (549450, 969540), (550875, 967032), (551892, 965250), (559350, 952380), (559625, 951912), (564435, 943800), (566280, 940725), (571428, 932250), (579150, 919820), (581724, 915750), (582010, 915300), (589875, 903096), (594945, 895400), (597883, 891000), (599400, 888745), (604395, 881400), (610200, 873015), (610500, 872586), (615285, 865800), (621500, 857142), (627150, 849420), (634920, 839025), (637065, 836200), (643500, 827838), (646360, 824175), (649350, 820380), (652236, 816750), (653400, 815295), (659340, 807950), (661050, 805860), (661375, 805464), (671220, 793650), (671550, 793260), (677322, 786500), (683650, 779220), (689865, 772200), (698412, 762750), (707850, 752580), (710996, 749250), (714285, 745800), (721500, 738342), (725274, 734500), (727155, 732600)]