7803673710000

素因数分解:

$2^4\times 3^1\times 5^4\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1\times {\mathrm{659}}^1$

素因数の和:852

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 20, 21, 24, 25, 28, 30, 31, 34, 35, 40, 42, 48, 50, 51, 56, 60, 62, 68, 70, 75, 80, 84, 85, 93, 100, 102, 105, 107, 112, 119, 120, 124, 125, 136, 140, 150, 155, 168, 170, 175, 186, 200, 204, 210, 214, 217, 238, 240, 248, 250, 255, 272, 280, 300, 310, 321, 336, 340, 350, 357, 372, 375, 400, 408, 420, 425, 428, 434, 465, 476, 496, 500, 510, 525, 527, 535, 560, 595, 600, 620, 625, 642, 651, 659, 680, 700, 714, 744, 749, 750, 775, 816, 840, 850, 856, 868, 875, 930, 952, 1000, 1020, 1050, 1054, 1070, 1085, 1190, 1200, 1240, 1250, 1275, 1284, 1302, 1318, 1360, 1400, 1428, 1488, 1498, 1500, 1550, 1581, 1605, 1680, 1700, 1712, 1736, 1750, 1785, 1819, 1860, 1875, 1904, 1977, 2000, 2040, 2100, 2108, 2125, 2140, 2170, 2247, 2325, 2380, 2480, 2500, 2550, 2568, 2604, 2625, 2635, 2636, 2675, 2800, 2856, 2975, 2996, 3000, 3100, 3162, 3210, 3255, 3295, 3317, 3400, 3472, 3500, 3570, 3638, 3689, 3720, 3745, 3750, 3875, 3954, 4080, 4200, 4216, 4250, 4280, 4340, 4375, 4494, 4613, 4650, 4760, 5000, 5100, 5136, 5208, 5250, 5270, 5272, 5350, 5425, 5457, 5712, 5950, 5992, 6000, 6200, 6324, 6375, 6420, 6510, 6590, 6634, 6800, 7000, 7140, 7276, 7378, 7440, 7490, 7500, 7750, 7905, 7908, 8025, 8400, 8432, 8500, 8560, 8680, 8750, 8925, 8988, 9095, 9226, 9300, 9520, 9885, 9951, 10000, 10200, 10416, 10500, 10540, 10544, 10625, 10700, 10850, 10914, 11067, 11203, 11235, 11625, 11900, 11984, 12400, 12648, 12733, 12750, 12840, 13020, 13125, 13175, 13180, 13268, 13375, 13839, 14000, 14280, 14552, 14756, 14875, 14980, 15000, 15500, 15810, 15816, 16050, 16275, 16475, 16585, 17000, 17360, 17500, 17850, 17976, 18190, 18445, 18452, 18600, 18725, 19375, 19770, 19902, 20400, 20429, 21000, 21080, 21250, 21400, 21700, 21828, 22134, 22406, 22470, 23065, 23219, 23250, 23800, 25296, 25466, 25500, 25680, 26040, 26250, 26350, 26360, 26536, 26750, 27125, 27285, 27678, 28560, 29104, 29512, 29750, 29960, 30000, 31000, 31620, 31632, 31875, 32100, 32550, 32950, 33170, 33609, 34000, 35000, 35700, 35952, 36380, 36890, 36904, 37200, 37450, 38199, 38750, 39525, 39540, 39804, 40125, 40858, 42000, 42160, 42500, 42800, 43400, 43656, 44268, 44625, 44812, 44940, 45475, 46130, 46438, 46500, 47600, 49425, 49755, 50932, 51000, 52080, 52500, 52700, 52720, 53072, 53500, 54250, 54570, 55335, 55356, 56015, 56175, 56389, 58125, 59024, 59500, 59920, 61287, 62000, 63240, 63665, 63750, 64200, 65100, 65875, 65900, 66340, 66875, 67218, 69195, 69657, 70000, 70513, 71400, 72760, 73780, 73808, 74375, 74900, 76398, 77500, 78421, 79050, 79080, 79608, 80250, 81375, 81716, 82375, 82925, 85000, 86800, 87312, 88536, 89250, 89624, 89880, 90950, 92225, 92260, 92876, 93000, 93625, 98850, 99510, 101864, 102000, 102145, 105000, 105400, 107000, 108500, 109140, 110670, 110712, 112030, 112350, 112778, 115325, 116095, 116250, 119000, 122574, 126480, 127330, 127500, 128400, 130200, 131750, 131800, 132680, 133750, 134436, 135625, 136425, 138390, 139314, 141026, 142800, 143003, 145520, 147560, 148750, 149800, 152796, 155000, 156842, 158100, 158160, 159216, 160500, 162750, 163432, 164750, 165850, 168045, 169167, 170000, 177072, 178500, 179248, 179760, 181900, 184450, 184520, 185752, 186000, 187250, 190995, 197625, 197700, 199020, 200625, 203728, 204290, 210000, 210800, 211539, 214000, 217000, 218280, 221340, 221424, 223125, 224060, 224700, 225556, 227375, 230650, 232190, 232500, 235263, 238000, 245148, 247125, 248775, 254660, 255000, 260400, 263500, 263600, 265360, 267500, 268872, 271250, 272850, 276675, 276780, 278628, 280075, 280875, 281945, 282052, 286006, 295120, 297500, 299600, 305592, 306435, 310000, 313684, 316200, 318325, 321000, 325500, 326864, 329375, 329500, 331700, 336090, 338334, 345975, 347293, 348285, 352565, 357000, 363800, 368900, 369040, 371504, 374500, 381990, 392105, 394723, 395250, 395400, 398040, 401250, 406875, 408580, 411875, 414625, 423078, 429009, 434000, 436560, 442680, 446250, 448120, 449400, 451112, 454750, 461125, 461300, 464380, 465000, 468125, 470526, 490296, 493591, 494250, 497550, 509320, 510000, 510725, 527000, 535000, 537744, 542500, 545700, 553350, 553560, 557256, 560150, 561750, 563890, 564104, 572012, 576625, 580475, 595000, 611184, 612870, 627368, 632400, 636650, 642000, 651000, 658750, 659000, 663400, 672180, 676668, 682125, 691950, 694586, 696570, 705130, 714000, 715015, 727600, 737800, 749000, 763980, 784210, 789446, 790500, 790800, 796080, 802500, 813750, 817160, 823750, 829250, 840225, 845835, 846156, 858018, 885360, 892500, 896240, 898800, 902224, 909500, 922250, 922600, 928760, 930000, 936250, 941052, 954975, 980592, 987182, 988125, 988500, 995100, 1018640, 1021450, 1041879, 1054000, 1057695, 1070000, 1085000, 1091400, 1106700, 1107120, 1114512, 1120300, 1123500, 1127780, 1128208, 1136875, 1144024, 1153250, 1160950, 1176315, 1184169, 1190000, 1198721, 1225740, 1235625, 1243875, 1254736, 1273300, 1302000, 1317500, 1318000, 1326800, 1344360, 1353336, 1364250, 1383375, 1383900, 1389172, 1393140, 1400375, 1404375, 1409725, 1410260, 1430030, 1475600, 1480773, 1498000, 1527960, 1532175, 1568420, 1578892, 1581000, 1591625, 1605000, 1627500, 1634320, 1647500, 1658500, 1680450, 1691670, 1692312, 1716036, 1729875, 1736465, 1741425, 1762825, 1785000, 1819000, 1844500, 1845200, 1857520, 1872500, 1882104, 1909950, 1960525, 1973615, 1974364, 1976250, 1977000, 1990200, 2042900, 2073125, 2083758, 2115390, 2145045, 2170000, 2182800, 2185903, 2213400, 2240600, 2247000, 2255560, 2273750, 2288048, 2305625, 2306500, 2321900, 2352630, 2368338, 2397442, 2431051, 2451480, 2467955, 2471250, 2487750, 2546600, 2553625, 2635000, 2688720, 2706672, 2728500, 2766750, 2767800, 2778344, 2786280, 2800750, 2808750, 2819450, 2820520, 2860060, 2883125, 2902375, 2961546, 3055920, 3064350, 3136840, 3157784, 3162000, 3183250, 3210000, 3255000, 3295000, 3317000, 3360900, 3383340, 3384624, 3410625, 3432072, 3459750, 3472930, 3482850, 3525650, 3570000, 3575075, 3596163, 3638000, 3689000, 3745000, 3764208, 3819900, 3921050, 3947230, 3948728, 3952500, 3954000, 3980400, 4085800, 4146250, 4167516, 4201125, 4229175, 4230780, 4290090, 4371806, 4426800, 4481200, 4494000, 4511120, 4547500, 4611250, 4613000, 4643800, 4705260, 4736676, 4774875, 4794884, 4862102, 4902960, 4935910, 4942500, 4975500, 5093200, 5107250, 5209395, 5270000, 5288475, 5457000, 5533500, 5535600, 5556688, 5572560, 5601500, 5617500, 5638900, 5641040, 5720120, 5766250, 5804750, 5881575, 5920845, 5923092, 5993605, 6128700, 6219375, 6273680, 6315568, 6366500, 6510000, 6557709, 6590000, 6634000, 6721800, 6766680, 6821250, 6864144, 6916875, 6919500, 6945860, 6965700, 7001875, 7048625, 7051300, 7150150, 7192326, 7293153, 7378000, 7403865, 7490000, 7639800, 7660875, 7842100, 7894460, 7897456, 7905000, 7958125, 8171600, 8292500, 8335032, 8391047, 8402250, 8458350, 8461560, 8580180, 8649375, 8682325, 8707125, 8743612, 8814125, 9095000, 9222500, 9226000, 9287600, 9410520, 9473352, 9549750, 9589768, 9724204, 9802625, 9868075, 9871820, 9885000, 9951000, 10214500, 10418790, 10576950, 10725225, 10914000, 10929515, 11067000, 11203000, 11235000, 11277800, 11440240, 11532500, 11609500, 11763150, 11841690, 11846184, 11987210, 12155255, 12257400, 12339775, 12438750, 12733000, 12768125, 13115418, 13443600, 13533360, 13642500, 13833750, 13839000, 13891720, 13931400, 14003750, 14097250, 14102600, 14300300, 14384652, 14511875, 14586306, 14807730, 15279600, 15301321, 15321750, 15684200, 15788920, 15810000, 15916250, 16585000, 16670064, 16782094, 16804500, 16916700, 16923120, 17160360, 17298750, 17364650, 17414250, 17487224, 17628250, 17875375, 17980815, 18190000, 18445000, 18821040, 18946704, 19099500, 19179536, 19448408, 19605250, 19736150, 19743640, 19770000, 19902000, 20429000, 20837580, 21005625, 21145875, 21153900, 21450450, 21859030, 22134000, 22406000, 22470000, 22555600, 23065000, 23219000, 23526300, 23683380, 23692368, 23874375, 23974420, 24310510, 24514800, 24679550, 24877500, 25173141, 25466000, 25536250, 26046975, 26230836, 26442375, 27285000, 27667500, 27678000, 27783440, 27862800, 28007500, 28194500, 28205200, 28600600, 28769304, 29023750, 29172612, 29407875, 29604225, 29615460, 29968025, 30602642, 30643500, 31368400, 31577840, 31832500, 32788545, 33170000, 33564188, 33609000, 33833400, 34320720, 34597500, 34729300, 34828500, 34974448, 35243125, 35256500, 35750750, 35961630, 36465765, 36890000, 37019325, 37160351, 38199000, 38304375, 38896816, 39210500, 39472300, 39487280, 40858000, 41675160, 41955235, 42011250, 42291750, 42307800, 42900900, 43411625, 43535625, 43718060, 44070625, 45903963, 46130000, 46438000, 47052600, 47366760, 47748750, 47948840, 48621020, 49013125, 49340375, 49359100, 49755000, 50346282, 51072500, 52093950, 52461672, 52884750, 53626125, 54570000, 54647575, 55335000, 56015000, 56389000, 57201200, 57538608, 58047500, 58345224, 58815750, 59208450, 59230920, 59936050, 60776275, 61205284, 61287000, 61698875, 63665000, 65577090, 67128376, 67218000, 67666800, 69195000, 69458600, 69657000, 70486250, 70513000, 71501500, 71923260, 72931530, 74038650, 74320702, 76398000, 76506605, 76608750, 78421000, 78944600, 83350320, 83910470, 84022500, 84583500, 84615600, 85801800, 86823250, 87071250, 87436120, 88141250, 89376875, 89904075, 91807926, 94105200, 94733520, 95497500, 95897680, 97242040, 98026250, 98680750, 98718200, 99510000, 100692564, 102145000, 104187900, 104923344, 105729375, 105769500, 107252250, 109295150, 110670000, 111481053, 112030000, 112778000, 116095000, 116690448, 117631500, 118416900, 118461840, 119872100, 121552550, 122410568, 122574000, 123397750, 125865705, 127330000, 130234875, 131154180, 132211875, 134256752, 138390000, 138917200, 139314000, 140972500, 141026000, 143003000, 143846520, 145863060, 147039375, 148021125, 148077300, 148641404, 149840125, 153013210, 153217500, 156842000, 157889200, 163942725, 167820940, 168045000, 169167000, 171603600, 173646500, 174142500, 174872240, 176282500, 178753750, 179808150, 182328825, 183615852, 185096625, 185801755, 190995000, 194484080, 196052500, 197361500, 197436400, 201385128, 204290000, 208375800, 209776175, 211458750, 211539000, 214504500, 217058125, 218590300, 222962106, 229519815, 232190000, 235263000, 236833800, 239744200, 243105100, 244821136, 246701875, 246795500, 251731410, 260122457, 260469750, 262308360, 264423750, 268130625, 273237875, 281945000, 286006000, 287693040, 291726120, 294078750, 296042250, 296154600, 297282808, 299680250, 303881375, 306026420, 306435000, 308494375, 327885450, 335641880, 336090000, 338334000, 347293000, 348285000, 352565000, 357507500, 359616300, 364657650, 367231704, 370193250, 371603510, 381990000, 382533025, 392105000, 394723000, 402770256, 416751600, 419552350, 422917500, 423078000, 429009000, 434116250, 437180600, 445924212, 449520375, 459039630, 470526000, 473667600, 479488400, 486210200, 493403750, 493591000, 503462820, 520244914, 520939500, 524616720, 528847500, 536261250, 546475750, 557405265, 563890000, 583452240, 588157500, 592084500, 592309200, 594565616, 599360500, 607762750, 612052840, 612870000, 616988750, 629328525, 651174375, 655770900, 671283760, 694586000, 696570000, 705130000, 715015000, 719232600, 729315300, 734463408, 740105625, 740386500, 743207020, 749200625, 765066050, 780367371, 784210000, 789446000, 819713625, 839104700, 845835000, 858018000, 868232500, 874361200, 891848424, 899040750, 911644125, 918079260, 925483125, 929008775, 972420400, 986807500, 987182000, 1006925640, 1040489828, 1041879000, 1048880875, 1057695000, 1072522500, 1092951500, 1114810530, 1147599075, 1176315000, 1184169000, 1198721000, 1215525500, 1224105680, 1233977500, 1258657050, 1300612285, 1302348750, 1311541800, 1366189375, 1430030000, 1438465200, 1458630600, 1480211250, 1480773000, 1486414040, 1498401250, 1519406875, 1530132100, 1560734742, 1639427250, 1678209400, 1691670000, 1736465000, 1783696848, 1798081500, 1823288250, 1836158520, 1850966250, 1858017550, 1912665125, 1973615000, 2013851280, 2080979656, 2083758000, 2097761750, 2115390000, 2145045000, 2185903000, 2229621060, 2247601875, 2295198150, 2352630000, 2368338000, 2397442000, 2431051000, 2467955000, 2517314100, 2601224570, 2604697500, 2623083600, 2732378750, 2787026325, 2917261200, 2960422500, 2961546000, 2972828080, 2996802500, 3038813750, 3060264200, 3121469484, 3146642625, 3278854500, 3356418800, 3472930000, 3596163000, 3646576500, 3672317040, 3701932500, 3716035100, 3825330250, 3901836855, 3947230000, 4098568125, 4161959312, 4195523500, 4290090000, 4371806000, 4459242120, 4495203750, 4558220625, 4590396300, 4645043875, 4862102000, 4935910000, 5034628200, 5202449140, 5209395000, 5244404375, 5464757500, 5574052650, 5737995375, 5920845000, 5993605000, 6077627500, 6120528400, 6242938968, 6293285250, 6503061425, 6557709000, 7192326000, 7293153000, 7403865000, 7432070200, 7650660500, 7803673710, 8197136250, 8391047000, 8918484240, 8990407500, 9116441250, 9180792600, 9290087750, 9563325625, 10069256400, 10404898280, 10418790000, 10488808750, 10929515000, 11148105300, 11475990750, 11841690000, 11987210000, 12155255000, 12485877936, 12586570500, 13006122850, 13115418000, 13935131625, 14586306000, 14807730000, 14864140400, 15301321000, 15607347420, 15733213125, 16394272500, 16782094000, 17980815000, 18232882500, 18361585200, 18580175500, 19126651250, 19509184275, 20809796560, 20977617500, 21859030000, 22296210600, 22951981500, 23225219375, 24310510000, 25173141000, 26012245700, 27870263250, 28689976875, 30602642000, 31214694840, 31466426250, 32515307125, 32788545000, 35961630000, 36465765000, 37160351000, 38253302500, 39018368550, 41955235000, 44592421200, 45903963000, 46450438750, 50346282000, 52024491400, 55740526500, 57379953750, 62429389680, 62932852500, 65030614250, 65577090000, 69675658125, 72931530000, 74320702000, 76506605000, 78036737100, 83910470000, 91807926000, 92900877500, 97545921375, 104048982800, 111481053000, 114759907500, 125865705000, 130061228500, 139351316250, 153013210000, 156073474200, 162576535625, 185801755000, 195091842750, 222962106000, 229519815000, 251731410000, 260122457000, 278702632500, 312146948400, 325153071250, 371603510000, 390183685500, 459039630000, 487729606875, 520244914000, 557405265000, 650306142500, 780367371000, 975459213750, 1114810530000, 1300612285000, 1560734742000, 1950918427500, 2601224570000, 3901836855000, 7803673710000]

約数ペア:

[(1, 7803673710000), (2, 3901836855000), (3, 2601224570000), (4, 1950918427500), (5, 1560734742000), (6, 1300612285000), (7, 1114810530000), (8, 975459213750), (10, 780367371000), (12, 650306142500), (14, 557405265000), (15, 520244914000), (16, 487729606875), (17, 459039630000), (20, 390183685500), (21, 371603510000), (24, 325153071250), (25, 312146948400), (28, 278702632500), (30, 260122457000), (31, 251731410000), (34, 229519815000), (35, 222962106000), (40, 195091842750), (42, 185801755000), (48, 162576535625), (50, 156073474200), (51, 153013210000), (56, 139351316250), (60, 130061228500), (62, 125865705000), (68, 114759907500), (70, 111481053000), (75, 104048982800), (80, 97545921375), (84, 92900877500), (85, 91807926000), (93, 83910470000), (100, 78036737100), (102, 76506605000), (105, 74320702000), (107, 72931530000), (112, 69675658125), (119, 65577090000), (120, 65030614250), (124, 62932852500), (125, 62429389680), (136, 57379953750), (140, 55740526500), (150, 52024491400), (155, 50346282000), (168, 46450438750), (170, 45903963000), (175, 44592421200), (186, 41955235000), (200, 39018368550), (204, 38253302500), (210, 37160351000), (214, 36465765000), (217, 35961630000), (238, 32788545000), (240, 32515307125), (248, 31466426250), (250, 31214694840), (255, 30602642000), (272, 28689976875), (280, 27870263250), (300, 26012245700), (310, 25173141000), (321, 24310510000), (336, 23225219375), (340, 22951981500), (350, 22296210600), (357, 21859030000), (372, 20977617500), (375, 20809796560), (400, 19509184275), (408, 19126651250), (420, 18580175500), (425, 18361585200), (428, 18232882500), (434, 17980815000), (465, 16782094000), (476, 16394272500), (496, 15733213125), (500, 15607347420), (510, 15301321000), (525, 14864140400), (527, 14807730000), (535, 14586306000), (560, 13935131625), (595, 13115418000), (600, 13006122850), (620, 12586570500), (625, 12485877936), (642, 12155255000), (651, 11987210000), (659, 11841690000), (680, 11475990750), (700, 11148105300), (714, 10929515000), (744, 10488808750), (749, 10418790000), (750, 10404898280), (775, 10069256400), (816, 9563325625), (840, 9290087750), (850, 9180792600), (856, 9116441250), (868, 8990407500), (875, 8918484240), (930, 8391047000), (952, 8197136250), (1000, 7803673710), (1020, 7650660500), (1050, 7432070200), (1054, 7403865000), (1070, 7293153000), (1085, 7192326000), (1190, 6557709000), (1200, 6503061425), (1240, 6293285250), (1250, 6242938968), (1275, 6120528400), (1284, 6077627500), (1302, 5993605000), (1318, 5920845000), (1360, 5737995375), (1400, 5574052650), (1428, 5464757500), (1488, 5244404375), (1498, 5209395000), (1500, 5202449140), (1550, 5034628200), (1581, 4935910000), (1605, 4862102000), (1680, 4645043875), (1700, 4590396300), (1712, 4558220625), (1736, 4495203750), (1750, 4459242120), (1785, 4371806000), (1819, 4290090000), (1860, 4195523500), (1875, 4161959312), (1904, 4098568125), (1977, 3947230000), (2000, 3901836855), (2040, 3825330250), (2100, 3716035100), (2108, 3701932500), (2125, 3672317040), (2140, 3646576500), (2170, 3596163000), (2247, 3472930000), (2325, 3356418800), (2380, 3278854500), (2480, 3146642625), (2500, 3121469484), (2550, 3060264200), (2568, 3038813750), (2604, 2996802500), (2625, 2972828080), (2635, 2961546000), (2636, 2960422500), (2675, 2917261200), (2800, 2787026325), (2856, 2732378750), (2975, 2623083600), (2996, 2604697500), (3000, 2601224570), (3100, 2517314100), (3162, 2467955000), (3210, 2431051000), (3255, 2397442000), (3295, 2368338000), (3317, 2352630000), (3400, 2295198150), (3472, 2247601875), (3500, 2229621060), (3570, 2185903000), (3638, 2145045000), (3689, 2115390000), (3720, 2097761750), (3745, 2083758000), (3750, 2080979656), (3875, 2013851280), (3954, 1973615000), (4080, 1912665125), (4200, 1858017550), (4216, 1850966250), (4250, 1836158520), (4280, 1823288250), (4340, 1798081500), (4375, 1783696848), (4494, 1736465000), (4613, 1691670000), (4650, 1678209400), (4760, 1639427250), (5000, 1560734742), (5100, 1530132100), (5136, 1519406875), (5208, 1498401250), (5250, 1486414040), (5270, 1480773000), (5272, 1480211250), (5350, 1458630600), (5425, 1438465200), (5457, 1430030000), (5712, 1366189375), (5950, 1311541800), (5992, 1302348750), (6000, 1300612285), (6200, 1258657050), (6324, 1233977500), (6375, 1224105680), (6420, 1215525500), (6510, 1198721000), (6590, 1184169000), (6634, 1176315000), (6800, 1147599075), (7000, 1114810530), (7140, 1092951500), (7276, 1072522500), (7378, 1057695000), (7440, 1048880875), (7490, 1041879000), (7500, 1040489828), (7750, 1006925640), (7905, 987182000), (7908, 986807500), (8025, 972420400), (8400, 929008775), (8432, 925483125), (8500, 918079260), (8560, 911644125), (8680, 899040750), (8750, 891848424), (8925, 874361200), (8988, 868232500), (9095, 858018000), (9226, 845835000), (9300, 839104700), (9520, 819713625), (9885, 789446000), (9951, 784210000), (10000, 780367371), (10200, 765066050), (10416, 749200625), (10500, 743207020), (10540, 740386500), (10544, 740105625), (10625, 734463408), (10700, 729315300), (10850, 719232600), (10914, 715015000), (11067, 705130000), (11203, 696570000), (11235, 694586000), (11625, 671283760), (11900, 655770900), (11984, 651174375), (12400, 629328525), (12648, 616988750), (12733, 612870000), (12750, 612052840), (12840, 607762750), (13020, 599360500), (13125, 594565616), (13175, 592309200), (13180, 592084500), (13268, 588157500), (13375, 583452240), (13839, 563890000), (14000, 557405265), (14280, 546475750), (14552, 536261250), (14756, 528847500), (14875, 524616720), (14980, 520939500), (15000, 520244914), (15500, 503462820), (15810, 493591000), (15816, 493403750), (16050, 486210200), (16275, 479488400), (16475, 473667600), (16585, 470526000), (17000, 459039630), (17360, 449520375), (17500, 445924212), (17850, 437180600), (17976, 434116250), (18190, 429009000), (18445, 423078000), (18452, 422917500), (18600, 419552350), (18725, 416751600), (19375, 402770256), (19770, 394723000), (19902, 392105000), (20400, 382533025), (20429, 381990000), (21000, 371603510), (21080, 370193250), (21250, 367231704), (21400, 364657650), (21700, 359616300), (21828, 357507500), (22134, 352565000), (22406, 348285000), (22470, 347293000), (23065, 338334000), (23219, 336090000), (23250, 335641880), (23800, 327885450), (25296, 308494375), (25466, 306435000), (25500, 306026420), (25680, 303881375), (26040, 299680250), (26250, 297282808), (26350, 296154600), (26360, 296042250), (26536, 294078750), (26750, 291726120), (27125, 287693040), (27285, 286006000), (27678, 281945000), (28560, 273237875), (29104, 268130625), (29512, 264423750), (29750, 262308360), (29960, 260469750), (30000, 260122457), (31000, 251731410), (31620, 246795500), (31632, 246701875), (31875, 244821136), (32100, 243105100), (32550, 239744200), (32950, 236833800), (33170, 235263000), (33609, 232190000), (34000, 229519815), (35000, 222962106), (35700, 218590300), (35952, 217058125), (36380, 214504500), (36890, 211539000), (36904, 211458750), (37200, 209776175), (37450, 208375800), (38199, 204290000), (38750, 201385128), (39525, 197436400), (39540, 197361500), (39804, 196052500), (40125, 194484080), (40858, 190995000), (42000, 185801755), (42160, 185096625), (42500, 183615852), (42800, 182328825), (43400, 179808150), (43656, 178753750), (44268, 176282500), (44625, 174872240), (44812, 174142500), (44940, 173646500), (45475, 171603600), (46130, 169167000), (46438, 168045000), (46500, 167820940), (47600, 163942725), (49425, 157889200), (49755, 156842000), (50932, 153217500), (51000, 153013210), (52080, 149840125), (52500, 148641404), (52700, 148077300), (52720, 148021125), (53072, 147039375), (53500, 145863060), (54250, 143846520), (54570, 143003000), (55335, 141026000), (55356, 140972500), (56015, 139314000), (56175, 138917200), (56389, 138390000), (58125, 134256752), (59024, 132211875), (59500, 131154180), (59920, 130234875), (61287, 127330000), (62000, 125865705), (63240, 123397750), (63665, 122574000), (63750, 122410568), (64200, 121552550), (65100, 119872100), (65875, 118461840), (65900, 118416900), (66340, 117631500), (66875, 116690448), (67218, 116095000), (69195, 112778000), (69657, 112030000), (70000, 111481053), (70513, 110670000), (71400, 109295150), (72760, 107252250), (73780, 105769500), (73808, 105729375), (74375, 104923344), (74900, 104187900), (76398, 102145000), (77500, 100692564), (78421, 99510000), (79050, 98718200), (79080, 98680750), (79608, 98026250), (80250, 97242040), (81375, 95897680), (81716, 95497500), (82375, 94733520), (82925, 94105200), (85000, 91807926), (86800, 89904075), (87312, 89376875), (88536, 88141250), (89250, 87436120), (89624, 87071250), (89880, 86823250), (90950, 85801800), (92225, 84615600), (92260, 84583500), (92876, 84022500), (93000, 83910470), (93625, 83350320), (98850, 78944600), (99510, 78421000), (101864, 76608750), (102000, 76506605), (102145, 76398000), (105000, 74320702), (105400, 74038650), (107000, 72931530), (108500, 71923260), (109140, 71501500), (110670, 70513000), (110712, 70486250), (112030, 69657000), (112350, 69458600), (112778, 69195000), (115325, 67666800), (116095, 67218000), (116250, 67128376), (119000, 65577090), (122574, 63665000), (126480, 61698875), (127330, 61287000), (127500, 61205284), (128400, 60776275), (130200, 59936050), (131750, 59230920), (131800, 59208450), (132680, 58815750), (133750, 58345224), (134436, 58047500), (135625, 57538608), (136425, 57201200), (138390, 56389000), (139314, 56015000), (141026, 55335000), (142800, 54647575), (143003, 54570000), (145520, 53626125), (147560, 52884750), (148750, 52461672), (149800, 52093950), (152796, 51072500), (155000, 50346282), (156842, 49755000), (158100, 49359100), (158160, 49340375), (159216, 49013125), (160500, 48621020), (162750, 47948840), (163432, 47748750), (164750, 47366760), (165850, 47052600), (168045, 46438000), (169167, 46130000), (170000, 45903963), (177072, 44070625), (178500, 43718060), (179248, 43535625), (179760, 43411625), (181900, 42900900), (184450, 42307800), (184520, 42291750), (185752, 42011250), (186000, 41955235), (187250, 41675160), (190995, 40858000), (197625, 39487280), (197700, 39472300), (199020, 39210500), (200625, 38896816), (203728, 38304375), (204290, 38199000), (210000, 37160351), (210800, 37019325), (211539, 36890000), (214000, 36465765), (217000, 35961630), (218280, 35750750), (221340, 35256500), (221424, 35243125), (223125, 34974448), (224060, 34828500), (224700, 34729300), (225556, 34597500), (227375, 34320720), (230650, 33833400), (232190, 33609000), (232500, 33564188), (235263, 33170000), (238000, 32788545), (245148, 31832500), (247125, 31577840), (248775, 31368400), (254660, 30643500), (255000, 30602642), (260400, 29968025), (263500, 29615460), (263600, 29604225), (265360, 29407875), (267500, 29172612), (268872, 29023750), (271250, 28769304), (272850, 28600600), (276675, 28205200), (276780, 28194500), (278628, 28007500), (280075, 27862800), (280875, 27783440), (281945, 27678000), (282052, 27667500), (286006, 27285000), (295120, 26442375), (297500, 26230836), (299600, 26046975), (305592, 25536250), (306435, 25466000), (310000, 25173141), (313684, 24877500), (316200, 24679550), (318325, 24514800), (321000, 24310510), (325500, 23974420), (326864, 23874375), (329375, 23692368), (329500, 23683380), (331700, 23526300), (336090, 23219000), (338334, 23065000), (345975, 22555600), (347293, 22470000), (348285, 22406000), (352565, 22134000), (357000, 21859030), (363800, 21450450), (368900, 21153900), (369040, 21145875), (371504, 21005625), (374500, 20837580), (381990, 20429000), (392105, 19902000), (394723, 19770000), (395250, 19743640), (395400, 19736150), (398040, 19605250), (401250, 19448408), (406875, 19179536), (408580, 19099500), (411875, 18946704), (414625, 18821040), (423078, 18445000), (429009, 18190000), (434000, 17980815), (436560, 17875375), (442680, 17628250), (446250, 17487224), (448120, 17414250), (449400, 17364650), (451112, 17298750), (454750, 17160360), (461125, 16923120), (461300, 16916700), (464380, 16804500), (465000, 16782094), (468125, 16670064), (470526, 16585000), (490296, 15916250), (493591, 15810000), (494250, 15788920), (497550, 15684200), (509320, 15321750), (510000, 15301321), (510725, 15279600), (527000, 14807730), (535000, 14586306), (537744, 14511875), (542500, 14384652), (545700, 14300300), (553350, 14102600), (553560, 14097250), (557256, 14003750), (560150, 13931400), (561750, 13891720), (563890, 13839000), (564104, 13833750), (572012, 13642500), (576625, 13533360), (580475, 13443600), (595000, 13115418), (611184, 12768125), (612870, 12733000), (627368, 12438750), (632400, 12339775), (636650, 12257400), (642000, 12155255), (651000, 11987210), (658750, 11846184), (659000, 11841690), (663400, 11763150), (672180, 11609500), (676668, 11532500), (682125, 11440240), (691950, 11277800), (694586, 11235000), (696570, 11203000), (705130, 11067000), (714000, 10929515), (715015, 10914000), (727600, 10725225), (737800, 10576950), (749000, 10418790), (763980, 10214500), (784210, 9951000), (789446, 9885000), (790500, 9871820), (790800, 9868075), (796080, 9802625), (802500, 9724204), (813750, 9589768), (817160, 9549750), (823750, 9473352), (829250, 9410520), (840225, 9287600), (845835, 9226000), (846156, 9222500), (858018, 9095000), (885360, 8814125), (892500, 8743612), (896240, 8707125), (898800, 8682325), (902224, 8649375), (909500, 8580180), (922250, 8461560), (922600, 8458350), (928760, 8402250), (930000, 8391047), (936250, 8335032), (941052, 8292500), (954975, 8171600), (980592, 7958125), (987182, 7905000), (988125, 7897456), (988500, 7894460), (995100, 7842100), (1018640, 7660875), (1021450, 7639800), (1041879, 7490000), (1054000, 7403865), (1057695, 7378000), (1070000, 7293153), (1085000, 7192326), (1091400, 7150150), (1106700, 7051300), (1107120, 7048625), (1114512, 7001875), (1120300, 6965700), (1123500, 6945860), (1127780, 6919500), (1128208, 6916875), (1136875, 6864144), (1144024, 6821250), (1153250, 6766680), (1160950, 6721800), (1176315, 6634000), (1184169, 6590000), (1190000, 6557709), (1198721, 6510000), (1225740, 6366500), (1235625, 6315568), (1243875, 6273680), (1254736, 6219375), (1273300, 6128700), (1302000, 5993605), (1317500, 5923092), (1318000, 5920845), (1326800, 5881575), (1344360, 5804750), (1353336, 5766250), (1364250, 5720120), (1383375, 5641040), (1383900, 5638900), (1389172, 5617500), (1393140, 5601500), (1400375, 5572560), (1404375, 5556688), (1409725, 5535600), (1410260, 5533500), (1430030, 5457000), (1475600, 5288475), (1480773, 5270000), (1498000, 5209395), (1527960, 5107250), (1532175, 5093200), (1568420, 4975500), (1578892, 4942500), (1581000, 4935910), (1591625, 4902960), (1605000, 4862102), (1627500, 4794884), (1634320, 4774875), (1647500, 4736676), (1658500, 4705260), (1680450, 4643800), (1691670, 4613000), (1692312, 4611250), (1716036, 4547500), (1729875, 4511120), (1736465, 4494000), (1741425, 4481200), (1762825, 4426800), (1785000, 4371806), (1819000, 4290090), (1844500, 4230780), (1845200, 4229175), (1857520, 4201125), (1872500, 4167516), (1882104, 4146250), (1909950, 4085800), (1960525, 3980400), (1973615, 3954000), (1974364, 3952500), (1976250, 3948728), (1977000, 3947230), (1990200, 3921050), (2042900, 3819900), (2073125, 3764208), (2083758, 3745000), (2115390, 3689000), (2145045, 3638000), (2170000, 3596163), (2182800, 3575075), (2185903, 3570000), (2213400, 3525650), (2240600, 3482850), (2247000, 3472930), (2255560, 3459750), (2273750, 3432072), (2288048, 3410625), (2305625, 3384624), (2306500, 3383340), (2321900, 3360900), (2352630, 3317000), (2368338, 3295000), (2397442, 3255000), (2431051, 3210000), (2451480, 3183250), (2467955, 3162000), (2471250, 3157784), (2487750, 3136840), (2546600, 3064350), (2553625, 3055920), (2635000, 2961546), (2688720, 2902375), (2706672, 2883125), (2728500, 2860060), (2766750, 2820520), (2767800, 2819450), (2778344, 2808750), (2786280, 2800750)]