323165700000

素因数分解:

$2^5\times 3^6\times 5^5\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1$

素因数の和:108

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 25, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 50, 52, 54, 55, 60, 62, 65, 66, 72, 75, 78, 80, 81, 88, 90, 93, 96, 99, 100, 104, 108, 110, 117, 120, 124, 125, 130, 132, 135, 143, 144, 150, 155, 156, 160, 162, 165, 176, 180, 186, 195, 198, 200, 208, 216, 220, 225, 234, 240, 243, 248, 250, 260, 264, 270, 275, 279, 286, 288, 297, 300, 310, 312, 324, 325, 330, 341, 351, 352, 360, 372, 375, 390, 396, 400, 403, 405, 416, 429, 432, 440, 450, 465, 468, 480, 486, 495, 496, 500, 520, 528, 540, 550, 558, 572, 585, 594, 600, 620, 624, 625, 648, 650, 660, 675, 682, 702, 715, 720, 729, 744, 750, 775, 780, 792, 800, 806, 810, 825, 837, 858, 864, 880, 891, 900, 930, 936, 972, 975, 990, 992, 1000, 1023, 1040, 1053, 1056, 1080, 1100, 1116, 1125, 1144, 1170, 1188, 1200, 1209, 1215, 1240, 1248, 1250, 1287, 1296, 1300, 1320, 1350, 1364, 1375, 1395, 1404, 1430, 1440, 1458, 1485, 1488, 1500, 1550, 1560, 1584, 1612, 1620, 1625, 1650, 1674, 1705, 1716, 1755, 1760, 1782, 1800, 1860, 1872, 1875, 1944, 1950, 1980, 2000, 2015, 2025, 2046, 2080, 2106, 2145, 2160, 2200, 2232, 2250, 2288, 2325, 2340, 2376, 2400, 2418, 2430, 2475, 2480, 2500, 2511, 2574, 2592, 2600, 2640, 2673, 2700, 2728, 2750, 2790, 2808, 2860, 2916, 2925, 2970, 2976, 3000, 3069, 3100, 3120, 3125, 3159, 3168, 3224, 3240, 3250, 3300, 3348, 3375, 3410, 3432, 3510, 3564, 3575, 3600, 3627, 3645, 3720, 3744, 3750, 3861, 3875, 3888, 3900, 3960, 4000, 4030, 4050, 4092, 4125, 4185, 4212, 4290, 4320, 4400, 4433, 4455, 4464, 4500, 4576, 4650, 4680, 4752, 4836, 4860, 4875, 4950, 4960, 5000, 5022, 5115, 5148, 5200, 5265, 5280, 5346, 5400, 5456, 5500, 5580, 5616, 5625, 5720, 5832, 5850, 5940, 6000, 6045, 6075, 6138, 6200, 6240, 6250, 6318, 6435, 6448, 6480, 6500, 6600, 6696, 6750, 6820, 6864, 6875, 6975, 7020, 7128, 7150, 7200, 7254, 7290, 7425, 7440, 7500, 7533, 7722, 7750, 7776, 7800, 7920, 8019, 8060, 8100, 8125, 8184, 8250, 8370, 8424, 8525, 8580, 8775, 8800, 8866, 8910, 8928, 9000, 9207, 9300, 9360, 9375, 9477, 9504, 9672, 9720, 9750, 9900, 10000, 10044, 10075, 10125, 10230, 10296, 10400, 10530, 10692, 10725, 10800, 10881, 10912, 11000, 11160, 11232, 11250, 11440, 11583, 11625, 11664, 11700, 11880, 12000, 12090, 12150, 12276, 12375, 12400, 12500, 12555, 12636, 12870, 12896, 12960, 13000, 13200, 13299, 13365, 13392, 13500, 13640, 13728, 13750, 13950, 14040, 14256, 14300, 14508, 14580, 14625, 14850, 14880, 15000, 15066, 15345, 15444, 15500, 15600, 15795, 15840, 16038, 16120, 16200, 16250, 16368, 16500, 16740, 16848, 16875, 17050, 17160, 17550, 17732, 17820, 17875, 18000, 18135, 18225, 18414, 18600, 18720, 18750, 18954, 19305, 19344, 19375, 19440, 19500, 19800, 20000, 20088, 20150, 20250, 20460, 20592, 20625, 20925, 21060, 21384, 21450, 21600, 21762, 22000, 22165, 22275, 22320, 22500, 22599, 22880, 23166, 23250, 23328, 23400, 23760, 24180, 24300, 24375, 24552, 24750, 24800, 25000, 25110, 25272, 25575, 25740, 26000, 26325, 26400, 26598, 26730, 26784, 27000, 27280, 27500, 27621, 27900, 28080, 28125, 28512, 28600, 29016, 29160, 29250, 29700, 30000, 30132, 30225, 30375, 30690, 30888, 31000, 31200, 31590, 32076, 32175, 32240, 32400, 32500, 32643, 32736, 33000, 33480, 33696, 33750, 34100, 34320, 34375, 34749, 34875, 35100, 35464, 35640, 35750, 36000, 36270, 36450, 36828, 37125, 37200, 37500, 37665, 37908, 38610, 38688, 38750, 38880, 39000, 39600, 39897, 40095, 40176, 40300, 40500, 40625, 40920, 41184, 41250, 41850, 42120, 42625, 42768, 42900, 43524, 43875, 44000, 44330, 44550, 44640, 45000, 45198, 46035, 46332, 46500, 46800, 47385, 47520, 48360, 48600, 48750, 49104, 49500, 50000, 50220, 50375, 50544, 50625, 51150, 51480, 52000, 52650, 53196, 53460, 53625, 54000, 54405, 54560, 55000, 55242, 55800, 56160, 56250, 57200, 57915, 58032, 58125, 58320, 58500, 59400, 60000, 60264, 60450, 60750, 61380, 61776, 61875, 62000, 62775, 63180, 64152, 64350, 64480, 64800, 65000, 65286, 66000, 66495, 66825, 66960, 67500, 68200, 68640, 68750, 69498, 69750, 70200, 70928, 71280, 71500, 72540, 72900, 73125, 73656, 74250, 74400, 75000, 75330, 75816, 76725, 77220, 77500, 78000, 78975, 79200, 79794, 80190, 80352, 80600, 81000, 81250, 81840, 82500, 82863, 83700, 84240, 84375, 85250, 85536, 85800, 87048, 87750, 88660, 89100, 89375, 90000, 90396, 90675, 91125, 92070, 92664, 93000, 93600, 94770, 96525, 96720, 96875, 97200, 97500, 97929, 98208, 99000, 100000, 100440, 100750, 101088, 101250, 102300, 102960, 103125, 104247, 104625, 105300, 106392, 106920, 107250, 108000, 108810, 110000, 110484, 110825, 111375, 111600, 112500, 112995, 114400, 115830, 116064, 116250, 116640, 117000, 118800, 119691, 120528, 120900, 121500, 121875, 122760, 123552, 123750, 124000, 125550, 126360, 127875, 128304, 128700, 130000, 130572, 131625, 132000, 132990, 133650, 133920, 135000, 136400, 137500, 138105, 138996, 139500, 140400, 141856, 142560, 143000, 145080, 145800, 146250, 147312, 148500, 150000, 150660, 151125, 151632, 151875, 153450, 154440, 155000, 156000, 157950, 159588, 160380, 160875, 161200, 162000, 162500, 163215, 163680, 165000, 165726, 167400, 168480, 168750, 170500, 171600, 173745, 174096, 174375, 175500, 177320, 178200, 178750, 180000, 180792, 181350, 182250, 184140, 185328, 185625, 186000, 188325, 189540, 193050, 193440, 193750, 194400, 195000, 195858, 198000, 199485, 200475, 200880, 201500, 202500, 204600, 205920, 206250, 208494, 209250, 210600, 212784, 213125, 213840, 214500, 217620, 219375, 220000, 220968, 221650, 222750, 223200, 225000, 225990, 230175, 231660, 232500, 234000, 236925, 237600, 239382, 241056, 241800, 243000, 243750, 245520, 247500, 248589, 251100, 251875, 252720, 253125, 255750, 256608, 257400, 260000, 261144, 263250, 265980, 267300, 268125, 270000, 272025, 272800, 275000, 276210, 277992, 279000, 280800, 286000, 289575, 290160, 290625, 291600, 292500, 293787, 294624, 297000, 300000, 301320, 302250, 303264, 303750, 306900, 308880, 309375, 310000, 313875, 315900, 319176, 320760, 321750, 322400, 324000, 325000, 326430, 330000, 331452, 332475, 334125, 334800, 337500, 341000, 343200, 347490, 348192, 348750, 351000, 354640, 356400, 357500, 359073, 361584, 362700, 364500, 365625, 368280, 370656, 371250, 372000, 376650, 379080, 383625, 386100, 387500, 390000, 391716, 394875, 396000, 398970, 400950, 401760, 403000, 405000, 409200, 412500, 414315, 416988, 418500, 421200, 425568, 426250, 427680, 429000, 435240, 438750, 441936, 443300, 445500, 446875, 450000, 451980, 453375, 455625, 460350, 463320, 465000, 468000, 473850, 478764, 482625, 483600, 486000, 487500, 489645, 491040, 495000, 497178, 502200, 503750, 505440, 506250, 511500, 514800, 521235, 522288, 523125, 526500, 531960, 534600, 536250, 540000, 544050, 550000, 552420, 554125, 555984, 556875, 558000, 564975, 572000, 579150, 580320, 581250, 583200, 585000, 587574, 594000, 598455, 602640, 604500, 607500, 613800, 617760, 618750, 620000, 627750, 631800, 638352, 639375, 641520, 643500, 650000, 652860, 658125, 660000, 662904, 664950, 668250, 669600, 675000, 682000, 690525, 694980, 697500, 702000, 709280, 712800, 715000, 718146, 723168, 725400, 729000, 731250, 736560, 742500, 753300, 755625, 758160, 759375, 767250, 772200, 775000, 780000, 783432, 789750, 797940, 801900, 804375, 806000, 810000, 816075, 818400, 825000, 828630, 833976, 837000, 842400, 852500, 858000, 868725, 870480, 871875, 877500, 883872, 886600, 891000, 893750, 900000, 903960, 906750, 911250, 920700, 926640, 928125, 930000, 941625, 947700, 957528, 965250, 967200, 972000, 975000, 979290, 990000, 994356, 997425, 1002375, 1004400, 1007500, 1012500, 1023000, 1029600, 1042470, 1044576, 1046250, 1053000, 1063920, 1065625, 1069200, 1072500, 1077219, 1088100, 1096875, 1100000, 1104840, 1108250, 1111968, 1113750, 1116000, 1129950, 1150875, 1158300, 1162500, 1170000, 1175148, 1184625, 1188000, 1196910, 1205280, 1209000, 1215000, 1227600, 1237500, 1242945, 1255500, 1259375, 1263600, 1276704, 1278750, 1283040, 1287000, 1300000, 1305720, 1316250, 1325808, 1329900, 1336500, 1340625, 1350000, 1360125, 1364000, 1381050, 1389960, 1395000, 1404000, 1430000, 1436292, 1447875, 1450800, 1458000, 1462500, 1468935, 1473120, 1485000, 1506600, 1511250, 1516320, 1518750, 1534500, 1544400, 1550000, 1566864, 1569375, 1579500, 1595880, 1603800, 1608750, 1612000, 1620000, 1632150, 1650000, 1657260, 1662375, 1667952, 1670625, 1674000, 1705000, 1716000, 1737450, 1740960, 1743750, 1755000, 1773200, 1782000, 1787500, 1795365, 1807920, 1813500, 1822500, 1841400, 1853280, 1856250, 1860000, 1883250, 1895400, 1915056, 1918125, 1930500, 1950000, 1958580, 1974375, 1980000, 1988712, 1994850, 2004750, 2008800, 2015000, 2025000, 2046000, 2071575, 2084940, 2092500, 2106000, 2127840, 2131250, 2138400, 2145000, 2154438, 2176200, 2193750, 2209680, 2216500, 2227500, 2259900, 2266875, 2278125, 2301750, 2316600, 2325000, 2340000, 2350296, 2369250, 2393820, 2413125, 2418000, 2430000, 2448225, 2455200, 2475000, 2485890, 2511000, 2518750, 2527200, 2557500, 2574000, 2606175, 2611440, 2615625, 2632500, 2651616, 2659800, 2673000, 2681250, 2700000, 2720250, 2762100, 2770625, 2779920, 2784375, 2790000, 2824875, 2860000, 2872584, 2895750, 2901600, 2916000, 2925000, 2937870, 2970000, 2992275, 3013200, 3022500, 3037500, 3069000, 3088800, 3100000, 3133728, 3138750, 3159000, 3191760, 3196875, 3207600, 3217500, 3231657, 3264300, 3290625, 3300000, 3314520, 3324750, 3335904, 3341250, 3348000, 3410000, 3452625, 3474900, 3487500, 3510000, 3546400, 3564000, 3575000, 3590730, 3615840, 3627000, 3645000, 3682800, 3712500, 3766500, 3778125, 3790800, 3830112, 3836250, 3861000, 3900000, 3917160, 3948750, 3977424, 3989700, 4009500, 4021875, 4030000, 4050000, 4080375, 4092000, 4143150, 4169880, 4185000, 4212000, 4262500, 4290000, 4308876, 4343625, 4352400, 4387500, 4419360, 4433000, 4455000, 4519800, 4533750, 4556250, 4603500, 4633200, 4650000, 4700592, 4708125, 4738500, 4787640, 4826250, 4836000, 4860000, 4896450, 4950000, 4971780, 4987125, 5011875, 5022000, 5037500, 5115000, 5148000, 5212350, 5222880, 5231250, 5265000, 5319600, 5346000, 5362500, 5386095, 5440500, 5524200, 5541250, 5559840, 5568750, 5580000, 5649750, 5745168, 5754375, 5791500, 5850000, 5875740, 5923125, 5940000, 5984550, 6026400, 6045000, 6075000, 6138000, 6214725, 6277500, 6318000, 6383520, 6393750, 6415200, 6435000, 6463314, 6528600, 6581250, 6629040, 6649500, 6682500, 6800625, 6820000, 6905250, 6949800, 6975000, 7020000, 7150000, 7181460, 7239375, 7254000, 7290000, 7344675, 7365600, 7425000, 7533000, 7556250, 7581600, 7672500, 7722000, 7834320, 7846875, 7897500, 7954848, 7979400, 8019000, 8043750, 8060000, 8100000, 8160750, 8286300, 8311875, 8339760, 8353125, 8370000, 8525000, 8580000, 8617752, 8687250, 8704800, 8775000, 8866000, 8910000, 8976825, 9039600, 9067500, 9112500, 9207000, 9266400, 9300000, 9401184, 9416250, 9477000, 9575280, 9590625, 9652500, 9792900, 9871875, 9900000, 9943560, 9974250, 10023750, 10044000, 10075000, 10230000, 10357875, 10424700, 10462500, 10530000, 10639200, 10692000, 10725000, 10772190, 10881000, 11048400, 11082500, 11137500, 11299500, 11334375, 11490336, 11508750, 11583000, 11700000, 11751480, 11846250, 11969100, 12065625, 12090000, 12150000, 12241125, 12276000, 12429450, 12555000, 12636000, 12787500, 12870000, 12926628, 13030875, 13057200, 13162500, 13258080, 13299000, 13365000, 13601250, 13810500, 13853125, 13899600, 13950000, 14124375, 14300000, 14362920, 14478750, 14508000, 14580000, 14689350, 14850000, 14961375, 15066000, 15112500, 15345000, 15444000, 15668640, 15693750, 15795000, 15958800, 16038000, 16087500, 16158285, 16321500, 16572600, 16623750, 16679520, 16706250, 16740000, 17050000, 17235504, 17263125, 17374500, 17550000, 17732000, 17820000, 17953650, 18079200, 18135000, 18225000, 18414000, 18832500, 18954000, 19150560, 19181250, 19305000, 19585800, 19743750, 19887120, 19948500, 20047500, 20150000, 20401875, 20460000, 20715750, 20849400, 20925000, 21060000, 21450000, 21544380, 21718125, 21762000, 22096800, 22165000, 22275000, 22599000, 22668750, 23017500, 23166000, 23502960, 23540625, 23692500, 23938200, 24131250, 24180000, 24300000, 24482250, 24858900, 24935625, 25059375, 25110000, 25575000, 25740000, 25853256, 26061750, 26114400, 26325000, 26598000, 26730000, 26930475, 27202500, 27621000, 27706250, 27799200, 27900000, 28248750, 28725840, 28771875, 28957500, 29378700, 29615625, 29700000, 29922750, 30132000, 30225000, 30690000, 31073625, 31387500, 31590000, 31917600, 32076000, 32175000, 32316570, 32643000, 33145200, 33247500, 33412500, 34003125, 34100000, 34471008, 34526250, 34749000, 35100000, 35907300, 36196875, 36270000, 36450000, 36723375, 36828000, 37665000, 37908000, 38362500, 38610000, 39171600, 39487500, 39774240, 39897000, 40095000, 40300000, 40803750, 41431500, 41559375, 41698800, 41850000, 42900000, 43088760, 43436250, 43524000, 44330000, 44550000, 44884125, 45198000, 45337500, 46035000, 46332000, 47005920, 47081250, 47385000, 47876400, 48262500, 48964500, 49717800, 49871250, 50118750, 50220000, 51150000, 51706512, 51789375, 52123500, 52650000, 53196000, 53460000, 53860950, 54405000, 55242000, 55412500, 56497500, 57451680, 57543750, 57915000, 58757400, 59231250, 59845500, 60450000, 61205625, 61380000, 62147250, 62775000, 63180000, 64350000, 64633140, 65154375, 65286000, 66290400, 66495000, 66825000, 68006250, 69052500, 69498000, 70621875, 71814600, 72393750, 72540000, 72900000, 73446750, 74806875, 75330000, 76725000, 77220000, 78343200, 78975000, 79794000, 80190000, 80791425, 81607500, 82863000, 83118750, 83397600, 83700000, 86177520, 86315625, 86872500, 88660000, 89100000, 89768250, 90396000, 90675000, 92070000, 94162500, 94770000, 95752800, 96525000, 97929000, 99435600, 99742500, 100237500, 102009375, 102300000, 103413024, 103578750, 104247000, 105300000, 107721900, 108590625, 108810000, 110484000, 110825000, 112995000, 115087500, 115830000, 117514800, 118462500, 119691000, 120900000, 122411250, 124294500, 124678125, 125550000, 128700000, 129266280, 130308750, 130572000, 132990000, 133650000, 134652375, 136012500, 138105000, 138996000, 141243750, 143629200, 144787500, 146893500, 149613750, 150660000, 153450000, 155368125, 157950000, 159588000, 160380000, 161582850, 163215000, 165726000, 166237500, 172355040, 172631250, 173745000, 179536500, 181350000, 183616875, 184140000, 188325000, 189540000, 193050000, 195858000, 198871200, 199485000, 200475000, 204018750, 207157500, 208494000, 215443800, 217181250, 217620000, 221650000, 224420625, 225990000, 230175000, 231660000, 235029600, 236925000, 239382000, 244822500, 248589000, 249356250, 251100000, 258532560, 258946875, 260617500, 265980000, 267300000, 269304750, 272025000, 276210000, 282487500, 287258400, 289575000, 293787000, 299227500, 306028125, 306900000, 310736250, 315900000, 323165700, 325771875, 326430000, 331452000, 332475000, 345262500, 347490000, 359073000, 362700000, 367233750, 374034375, 376650000, 386100000, 391716000, 398970000, 400950000, 403957125, 408037500, 414315000, 416988000, 430887600, 434362500, 443300000, 448841250, 451980000, 460350000, 473850000, 478764000, 489645000, 497178000, 498712500, 517065120, 517893750, 521235000, 538609500, 544050000, 552420000, 564975000, 579150000, 587574000, 598455000, 612056250, 621472500, 646331400, 651543750, 652860000, 664950000, 673261875, 690525000, 694980000, 718146000, 734467500, 748068750, 753300000, 776840625, 797940000, 801900000, 807914250, 816075000, 828630000, 861775200, 868725000, 897682500, 918084375, 920700000, 947700000, 979290000, 994356000, 997425000, 1035787500, 1042470000, 1077219000, 1088100000, 1122103125, 1129950000, 1158300000, 1175148000, 1196910000, 1224112500, 1242945000, 1292662800, 1303087500, 1329900000, 1346523750, 1381050000, 1436292000, 1468935000, 1496137500, 1553681250, 1615828500, 1632150000, 1657260000, 1737450000, 1795365000, 1836168750, 1958580000, 1994850000, 2019785625, 2071575000, 2084940000, 2154438000, 2244206250, 2259900000, 2393820000, 2448225000, 2485890000, 2585325600, 2606175000, 2693047500, 2762100000, 2937870000, 2992275000, 3107362500, 3231657000, 3264300000, 3366309375, 3474900000, 3590730000, 3672337500, 3989700000, 4039571250, 4143150000, 4308876000, 4488412500, 4896450000, 4971780000, 5212350000, 5386095000, 5875740000, 5984550000, 6214725000, 6463314000, 6732618750, 7181460000, 7344675000, 8079142500, 8286300000, 8976825000, 9792900000, 10098928125, 10424700000, 10772190000, 11969100000, 12429450000, 12926628000, 13465237500, 14689350000, 16158285000, 17953650000, 20197856250, 21544380000, 24858900000, 26930475000, 29378700000, 32316570000, 35907300000, 40395712500, 53860950000, 64633140000, 80791425000, 107721900000, 161582850000, 323165700000]

約数ペア:

[(1, 323165700000), (2, 161582850000), (3, 107721900000), (4, 80791425000), (5, 64633140000), (6, 53860950000), (8, 40395712500), (9, 35907300000), (10, 32316570000), (11, 29378700000), (12, 26930475000), (13, 24858900000), (15, 21544380000), (16, 20197856250), (18, 17953650000), (20, 16158285000), (22, 14689350000), (24, 13465237500), (25, 12926628000), (26, 12429450000), (27, 11969100000), (30, 10772190000), (31, 10424700000), (32, 10098928125), (33, 9792900000), (36, 8976825000), (39, 8286300000), (40, 8079142500), (44, 7344675000), (45, 7181460000), (48, 6732618750), (50, 6463314000), (52, 6214725000), (54, 5984550000), (55, 5875740000), (60, 5386095000), (62, 5212350000), (65, 4971780000), (66, 4896450000), (72, 4488412500), (75, 4308876000), (78, 4143150000), (80, 4039571250), (81, 3989700000), (88, 3672337500), (90, 3590730000), (93, 3474900000), (96, 3366309375), (99, 3264300000), (100, 3231657000), (104, 3107362500), (108, 2992275000), (110, 2937870000), (117, 2762100000), (120, 2693047500), (124, 2606175000), (125, 2585325600), (130, 2485890000), (132, 2448225000), (135, 2393820000), (143, 2259900000), (144, 2244206250), (150, 2154438000), (155, 2084940000), (156, 2071575000), (160, 2019785625), (162, 1994850000), (165, 1958580000), (176, 1836168750), (180, 1795365000), (186, 1737450000), (195, 1657260000), (198, 1632150000), (200, 1615828500), (208, 1553681250), (216, 1496137500), (220, 1468935000), (225, 1436292000), (234, 1381050000), (240, 1346523750), (243, 1329900000), (248, 1303087500), (250, 1292662800), (260, 1242945000), (264, 1224112500), (270, 1196910000), (275, 1175148000), (279, 1158300000), (286, 1129950000), (288, 1122103125), (297, 1088100000), (300, 1077219000), (310, 1042470000), (312, 1035787500), (324, 997425000), (325, 994356000), (330, 979290000), (341, 947700000), (351, 920700000), (352, 918084375), (360, 897682500), (372, 868725000), (375, 861775200), (390, 828630000), (396, 816075000), (400, 807914250), (403, 801900000), (405, 797940000), (416, 776840625), (429, 753300000), (432, 748068750), (440, 734467500), (450, 718146000), (465, 694980000), (468, 690525000), (480, 673261875), (486, 664950000), (495, 652860000), (496, 651543750), (500, 646331400), (520, 621472500), (528, 612056250), (540, 598455000), (550, 587574000), (558, 579150000), (572, 564975000), (585, 552420000), (594, 544050000), (600, 538609500), (620, 521235000), (624, 517893750), (625, 517065120), (648, 498712500), (650, 497178000), (660, 489645000), (675, 478764000), (682, 473850000), (702, 460350000), (715, 451980000), (720, 448841250), (729, 443300000), (744, 434362500), (750, 430887600), (775, 416988000), (780, 414315000), (792, 408037500), (800, 403957125), (806, 400950000), (810, 398970000), (825, 391716000), (837, 386100000), (858, 376650000), (864, 374034375), (880, 367233750), (891, 362700000), (900, 359073000), (930, 347490000), (936, 345262500), (972, 332475000), (975, 331452000), (990, 326430000), (992, 325771875), (1000, 323165700), (1023, 315900000), (1040, 310736250), (1053, 306900000), (1056, 306028125), (1080, 299227500), (1100, 293787000), (1116, 289575000), (1125, 287258400), (1144, 282487500), (1170, 276210000), (1188, 272025000), (1200, 269304750), (1209, 267300000), (1215, 265980000), (1240, 260617500), (1248, 258946875), (1250, 258532560), (1287, 251100000), (1296, 249356250), (1300, 248589000), (1320, 244822500), (1350, 239382000), (1364, 236925000), (1375, 235029600), (1395, 231660000), (1404, 230175000), (1430, 225990000), (1440, 224420625), (1458, 221650000), (1485, 217620000), (1488, 217181250), (1500, 215443800), (1550, 208494000), (1560, 207157500), (1584, 204018750), (1612, 200475000), (1620, 199485000), (1625, 198871200), (1650, 195858000), (1674, 193050000), (1705, 189540000), (1716, 188325000), (1755, 184140000), (1760, 183616875), (1782, 181350000), (1800, 179536500), (1860, 173745000), (1872, 172631250), (1875, 172355040), (1944, 166237500), (1950, 165726000), (1980, 163215000), (2000, 161582850), (2015, 160380000), (2025, 159588000), (2046, 157950000), (2080, 155368125), (2106, 153450000), (2145, 150660000), (2160, 149613750), (2200, 146893500), (2232, 144787500), (2250, 143629200), (2288, 141243750), (2325, 138996000), (2340, 138105000), (2376, 136012500), (2400, 134652375), (2418, 133650000), (2430, 132990000), (2475, 130572000), (2480, 130308750), (2500, 129266280), (2511, 128700000), (2574, 125550000), (2592, 124678125), (2600, 124294500), (2640, 122411250), (2673, 120900000), (2700, 119691000), (2728, 118462500), (2750, 117514800), (2790, 115830000), (2808, 115087500), (2860, 112995000), (2916, 110825000), (2925, 110484000), (2970, 108810000), (2976, 108590625), (3000, 107721900), (3069, 105300000), (3100, 104247000), (3120, 103578750), (3125, 103413024), (3159, 102300000), (3168, 102009375), (3224, 100237500), (3240, 99742500), (3250, 99435600), (3300, 97929000), (3348, 96525000), (3375, 95752800), (3410, 94770000), (3432, 94162500), (3510, 92070000), (3564, 90675000), (3575, 90396000), (3600, 89768250), (3627, 89100000), (3645, 88660000), (3720, 86872500), (3744, 86315625), (3750, 86177520), (3861, 83700000), (3875, 83397600), (3888, 83118750), (3900, 82863000), (3960, 81607500), (4000, 80791425), (4030, 80190000), (4050, 79794000), (4092, 78975000), (4125, 78343200), (4185, 77220000), (4212, 76725000), (4290, 75330000), (4320, 74806875), (4400, 73446750), (4433, 72900000), (4455, 72540000), (4464, 72393750), (4500, 71814600), (4576, 70621875), (4650, 69498000), (4680, 69052500), (4752, 68006250), (4836, 66825000), (4860, 66495000), (4875, 66290400), (4950, 65286000), (4960, 65154375), (5000, 64633140), (5022, 64350000), (5115, 63180000), (5148, 62775000), (5200, 62147250), (5265, 61380000), (5280, 61205625), (5346, 60450000), (5400, 59845500), (5456, 59231250), (5500, 58757400), (5580, 57915000), (5616, 57543750), (5625, 57451680), (5720, 56497500), (5832, 55412500), (5850, 55242000), (5940, 54405000), (6000, 53860950), (6045, 53460000), (6075, 53196000), (6138, 52650000), (6200, 52123500), (6240, 51789375), (6250, 51706512), (6318, 51150000), (6435, 50220000), (6448, 50118750), (6480, 49871250), (6500, 49717800), (6600, 48964500), (6696, 48262500), (6750, 47876400), (6820, 47385000), (6864, 47081250), (6875, 47005920), (6975, 46332000), (7020, 46035000), (7128, 45337500), (7150, 45198000), (7200, 44884125), (7254, 44550000), (7290, 44330000), (7425, 43524000), (7440, 43436250), (7500, 43088760), (7533, 42900000), (7722, 41850000), (7750, 41698800), (7776, 41559375), (7800, 41431500), (7920, 40803750), (8019, 40300000), (8060, 40095000), (8100, 39897000), (8125, 39774240), (8184, 39487500), (8250, 39171600), (8370, 38610000), (8424, 38362500), (8525, 37908000), (8580, 37665000), (8775, 36828000), (8800, 36723375), (8866, 36450000), (8910, 36270000), (8928, 36196875), (9000, 35907300), (9207, 35100000), (9300, 34749000), (9360, 34526250), (9375, 34471008), (9477, 34100000), (9504, 34003125), (9672, 33412500), (9720, 33247500), (9750, 33145200), (9900, 32643000), (10000, 32316570), (10044, 32175000), (10075, 32076000), (10125, 31917600), (10230, 31590000), (10296, 31387500), (10400, 31073625), (10530, 30690000), (10692, 30225000), (10725, 30132000), (10800, 29922750), (10881, 29700000), (10912, 29615625), (11000, 29378700), (11160, 28957500), (11232, 28771875), (11250, 28725840), (11440, 28248750), (11583, 27900000), (11625, 27799200), (11664, 27706250), (11700, 27621000), (11880, 27202500), (12000, 26930475), (12090, 26730000), (12150, 26598000), (12276, 26325000), (12375, 26114400), (12400, 26061750), (12500, 25853256), (12555, 25740000), (12636, 25575000), (12870, 25110000), (12896, 25059375), (12960, 24935625), (13000, 24858900), (13200, 24482250), (13299, 24300000), (13365, 24180000), (13392, 24131250), (13500, 23938200), (13640, 23692500), (13728, 23540625), (13750, 23502960), (13950, 23166000), (14040, 23017500), (14256, 22668750), (14300, 22599000), (14508, 22275000), (14580, 22165000), (14625, 22096800), (14850, 21762000), (14880, 21718125), (15000, 21544380), (15066, 21450000), (15345, 21060000), (15444, 20925000), (15500, 20849400), (15600, 20715750), (15795, 20460000), (15840, 20401875), (16038, 20150000), (16120, 20047500), (16200, 19948500), (16250, 19887120), (16368, 19743750), (16500, 19585800), (16740, 19305000), (16848, 19181250), (16875, 19150560), (17050, 18954000), (17160, 18832500), (17550, 18414000), (17732, 18225000), (17820, 18135000), (17875, 18079200), (18000, 17953650), (18135, 17820000), (18225, 17732000), (18414, 17550000), (18600, 17374500), (18720, 17263125), (18750, 17235504), (18954, 17050000), (19305, 16740000), (19344, 16706250), (19375, 16679520), (19440, 16623750), (19500, 16572600), (19800, 16321500), (20000, 16158285), (20088, 16087500), (20150, 16038000), (20250, 15958800), (20460, 15795000), (20592, 15693750), (20625, 15668640), (20925, 15444000), (21060, 15345000), (21384, 15112500), (21450, 15066000), (21600, 14961375), (21762, 14850000), (22000, 14689350), (22165, 14580000), (22275, 14508000), (22320, 14478750), (22500, 14362920), (22599, 14300000), (22880, 14124375), (23166, 13950000), (23250, 13899600), (23328, 13853125), (23400, 13810500), (23760, 13601250), (24180, 13365000), (24300, 13299000), (24375, 13258080), (24552, 13162500), (24750, 13057200), (24800, 13030875), (25000, 12926628), (25110, 12870000), (25272, 12787500), (25575, 12636000), (25740, 12555000), (26000, 12429450), (26325, 12276000), (26400, 12241125), (26598, 12150000), (26730, 12090000), (26784, 12065625), (27000, 11969100), (27280, 11846250), (27500, 11751480), (27621, 11700000), (27900, 11583000), (28080, 11508750), (28125, 11490336), (28512, 11334375), (28600, 11299500), (29016, 11137500), (29160, 11082500), (29250, 11048400), (29700, 10881000), (30000, 10772190), (30132, 10725000), (30225, 10692000), (30375, 10639200), (30690, 10530000), (30888, 10462500), (31000, 10424700), (31200, 10357875), (31590, 10230000), (32076, 10075000), (32175, 10044000), (32240, 10023750), (32400, 9974250), (32500, 9943560), (32643, 9900000), (32736, 9871875), (33000, 9792900), (33480, 9652500), (33696, 9590625), (33750, 9575280), (34100, 9477000), (34320, 9416250), (34375, 9401184), (34749, 9300000), (34875, 9266400), (35100, 9207000), (35464, 9112500), (35640, 9067500), (35750, 9039600), (36000, 8976825), (36270, 8910000), (36450, 8866000), (36828, 8775000), (37125, 8704800), (37200, 8687250), (37500, 8617752), (37665, 8580000), (37908, 8525000), (38610, 8370000), (38688, 8353125), (38750, 8339760), (38880, 8311875), (39000, 8286300), (39600, 8160750), (39897, 8100000), (40095, 8060000), (40176, 8043750), (40300, 8019000), (40500, 7979400), (40625, 7954848), (40920, 7897500), (41184, 7846875), (41250, 7834320), (41850, 7722000), (42120, 7672500), (42625, 7581600), (42768, 7556250), (42900, 7533000), (43524, 7425000), (43875, 7365600), (44000, 7344675), (44330, 7290000), (44550, 7254000), (44640, 7239375), (45000, 7181460), (45198, 7150000), (46035, 7020000), (46332, 6975000), (46500, 6949800), (46800, 6905250), (47385, 6820000), (47520, 6800625), (48360, 6682500), (48600, 6649500), (48750, 6629040), (49104, 6581250), (49500, 6528600), (50000, 6463314), (50220, 6435000), (50375, 6415200), (50544, 6393750), (50625, 6383520), (51150, 6318000), (51480, 6277500), (52000, 6214725), (52650, 6138000), (53196, 6075000), (53460, 6045000), (53625, 6026400), (54000, 5984550), (54405, 5940000), (54560, 5923125), (55000, 5875740), (55242, 5850000), (55800, 5791500), (56160, 5754375), (56250, 5745168), (57200, 5649750), (57915, 5580000), (58032, 5568750), (58125, 5559840), (58320, 5541250), (58500, 5524200), (59400, 5440500), (60000, 5386095), (60264, 5362500), (60450, 5346000), (60750, 5319600), (61380, 5265000), (61776, 5231250), (61875, 5222880), (62000, 5212350), (62775, 5148000), (63180, 5115000), (64152, 5037500), (64350, 5022000), (64480, 5011875), (64800, 4987125), (65000, 4971780), (65286, 4950000), (66000, 4896450), (66495, 4860000), (66825, 4836000), (66960, 4826250), (67500, 4787640), (68200, 4738500), (68640, 4708125), (68750, 4700592), (69498, 4650000), (69750, 4633200), (70200, 4603500), (70928, 4556250), (71280, 4533750), (71500, 4519800), (72540, 4455000), (72900, 4433000), (73125, 4419360), (73656, 4387500), (74250, 4352400), (74400, 4343625), (75000, 4308876), (75330, 4290000), (75816, 4262500), (76725, 4212000), (77220, 4185000), (77500, 4169880), (78000, 4143150), (78975, 4092000), (79200, 4080375), (79794, 4050000), (80190, 4030000), (80352, 4021875), (80600, 4009500), (81000, 3989700), (81250, 3977424), (81840, 3948750), (82500, 3917160), (82863, 3900000), (83700, 3861000), (84240, 3836250), (84375, 3830112), (85250, 3790800), (85536, 3778125), (85800, 3766500), (87048, 3712500), (87750, 3682800), (88660, 3645000), (89100, 3627000), (89375, 3615840), (90000, 3590730), (90396, 3575000), (90675, 3564000), (91125, 3546400), (92070, 3510000), (92664, 3487500), (93000, 3474900), (93600, 3452625), (94770, 3410000), (96525, 3348000), (96720, 3341250), (96875, 3335904), (97200, 3324750), (97500, 3314520), (97929, 3300000), (98208, 3290625), (99000, 3264300), (100000, 3231657), (100440, 3217500), (100750, 3207600), (101088, 3196875), (101250, 3191760), (102300, 3159000), (102960, 3138750), (103125, 3133728), (104247, 3100000), (104625, 3088800), (105300, 3069000), (106392, 3037500), (106920, 3022500), (107250, 3013200), (108000, 2992275), (108810, 2970000), (110000, 2937870), (110484, 2925000), (110825, 2916000), (111375, 2901600), (111600, 2895750), (112500, 2872584), (112995, 2860000), (114400, 2824875), (115830, 2790000), (116064, 2784375), (116250, 2779920), (116640, 2770625), (117000, 2762100), (118800, 2720250), (119691, 2700000), (120528, 2681250), (120900, 2673000), (121500, 2659800), (121875, 2651616), (122760, 2632500), (123552, 2615625), (123750, 2611440), (124000, 2606175), (125550, 2574000), (126360, 2557500), (127875, 2527200), (128304, 2518750), (128700, 2511000), (130000, 2485890), (130572, 2475000), (131625, 2455200), (132000, 2448225), (132990, 2430000), (133650, 2418000), (133920, 2413125), (135000, 2393820), (136400, 2369250), (137500, 2350296), (138105, 2340000), (138996, 2325000), (139500, 2316600), (140400, 2301750), (141856, 2278125), (142560, 2266875), (143000, 2259900), (145080, 2227500), (145800, 2216500), (146250, 2209680), (147312, 2193750), (148500, 2176200), (150000, 2154438), (150660, 2145000), (151125, 2138400), (151632, 2131250), (151875, 2127840), (153450, 2106000), (154440, 2092500), (155000, 2084940), (156000, 2071575), (157950, 2046000), (159588, 2025000), (160380, 2015000), (160875, 2008800), (161200, 2004750), (162000, 1994850), (162500, 1988712), (163215, 1980000), (163680, 1974375), (165000, 1958580), (165726, 1950000), (167400, 1930500), (168480, 1918125), (168750, 1915056), (170500, 1895400), (171600, 1883250), (173745, 1860000), (174096, 1856250), (174375, 1853280), (175500, 1841400), (177320, 1822500), (178200, 1813500), (178750, 1807920), (180000, 1795365), (180792, 1787500), (181350, 1782000), (182250, 1773200), (184140, 1755000), (185328, 1743750), (185625, 1740960), (186000, 1737450), (188325, 1716000), (189540, 1705000), (193050, 1674000), (193440, 1670625), (193750, 1667952), (194400, 1662375), (195000, 1657260), (195858, 1650000), (198000, 1632150), (199485, 1620000), (200475, 1612000), (200880, 1608750), (201500, 1603800), (202500, 1595880), (204600, 1579500), (205920, 1569375), (206250, 1566864), (208494, 1550000), (209250, 1544400), (210600, 1534500), (212784, 1518750), (213125, 1516320), (213840, 1511250), (214500, 1506600), (217620, 1485000), (219375, 1473120), (220000, 1468935), (220968, 1462500), (221650, 1458000), (222750, 1450800), (223200, 1447875), (225000, 1436292), (225990, 1430000), (230175, 1404000), (231660, 1395000), (232500, 1389960), (234000, 1381050), (236925, 1364000), (237600, 1360125), (239382, 1350000), (241056, 1340625), (241800, 1336500), (243000, 1329900), (243750, 1325808), (245520, 1316250), (247500, 1305720), (248589, 1300000), (251100, 1287000), (251875, 1283040), (252720, 1278750), (253125, 1276704), (255750, 1263600), (256608, 1259375), (257400, 1255500), (260000, 1242945), (261144, 1237500), (263250, 1227600), (265980, 1215000), (267300, 1209000), (268125, 1205280), (270000, 1196910), (272025, 1188000), (272800, 1184625), (275000, 1175148), (276210, 1170000), (277992, 1162500), (279000, 1158300), (280800, 1150875), (286000, 1129950), (289575, 1116000), (290160, 1113750), (290625, 1111968), (291600, 1108250), (292500, 1104840), (293787, 1100000), (294624, 1096875), (297000, 1088100), (300000, 1077219), (301320, 1072500), (302250, 1069200), (303264, 1065625), (303750, 1063920), (306900, 1053000), (308880, 1046250), (309375, 1044576), (310000, 1042470), (313875, 1029600), (315900, 1023000), (319176, 1012500), (320760, 1007500), (321750, 1004400), (322400, 1002375), (324000, 997425), (325000, 994356), (326430, 990000), (330000, 979290), (331452, 975000), (332475, 972000), (334125, 967200), (334800, 965250), (337500, 957528), (341000, 947700), (343200, 941625), (347490, 930000), (348192, 928125), (348750, 926640), (351000, 920700), (354640, 911250), (356400, 906750), (357500, 903960), (359073, 900000), (361584, 893750), (362700, 891000), (364500, 886600), (365625, 883872), (368280, 877500), (370656, 871875), (371250, 870480), (372000, 868725), (376650, 858000), (379080, 852500), (383625, 842400), (386100, 837000), (387500, 833976), (390000, 828630), (391716, 825000), (394875, 818400), (396000, 816075), (398970, 810000), (400950, 806000), (401760, 804375), (403000, 801900), (405000, 797940), (409200, 789750), (412500, 783432), (414315, 780000), (416988, 775000), (418500, 772200), (421200, 767250), (425568, 759375), (426250, 758160), (427680, 755625), (429000, 753300), (435240, 742500), (438750, 736560), (441936, 731250), (443300, 729000), (445500, 725400), (446875, 723168), (450000, 718146), (451980, 715000), (453375, 712800), (455625, 709280), (460350, 702000), (463320, 697500), (465000, 694980), (468000, 690525), (473850, 682000), (478764, 675000), (482625, 669600), (483600, 668250), (486000, 664950), (487500, 662904), (489645, 660000), (491040, 658125), (495000, 652860), (497178, 650000), (502200, 643500), (503750, 641520), (505440, 639375), (506250, 638352), (511500, 631800), (514800, 627750), (521235, 620000), (522288, 618750), (523125, 617760), (526500, 613800), (531960, 607500), (534600, 604500), (536250, 602640), (540000, 598455), (544050, 594000), (550000, 587574), (552420, 585000), (554125, 583200), (555984, 581250), (556875, 580320), (558000, 579150), (564975, 572000)]