2223396000000

素因数分解:

$2^8\times 3^3\times 5^6\times 7^1\times {\mathrm{17}}^1\times {\mathrm{173}}^1$

素因数の和:252

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 50, 51, 54, 56, 60, 63, 64, 68, 70, 72, 75, 80, 84, 85, 90, 96, 100, 102, 105, 108, 112, 119, 120, 125, 126, 128, 135, 136, 140, 144, 150, 153, 160, 168, 170, 173, 175, 180, 189, 192, 200, 204, 210, 216, 224, 225, 238, 240, 250, 252, 255, 256, 270, 272, 280, 288, 300, 306, 315, 320, 336, 340, 346, 350, 357, 360, 375, 378, 384, 400, 408, 420, 425, 432, 448, 450, 459, 476, 480, 500, 504, 510, 519, 525, 540, 544, 560, 576, 595, 600, 612, 625, 630, 640, 672, 675, 680, 692, 700, 714, 720, 750, 756, 765, 768, 800, 816, 840, 850, 864, 865, 875, 896, 900, 918, 945, 952, 960, 1000, 1008, 1020, 1038, 1050, 1071, 1080, 1088, 1120, 1125, 1152, 1190, 1200, 1211, 1224, 1250, 1260, 1275, 1280, 1344, 1350, 1360, 1384, 1400, 1428, 1440, 1500, 1512, 1530, 1557, 1575, 1600, 1632, 1680, 1700, 1728, 1730, 1750, 1785, 1792, 1800, 1836, 1875, 1890, 1904, 1920, 2000, 2016, 2040, 2076, 2100, 2125, 2142, 2160, 2176, 2240, 2250, 2295, 2304, 2380, 2400, 2422, 2448, 2500, 2520, 2550, 2595, 2625, 2688, 2700, 2720, 2768, 2800, 2856, 2880, 2941, 2975, 3000, 3024, 3060, 3114, 3125, 3150, 3200, 3213, 3264, 3360, 3375, 3400, 3456, 3460, 3500, 3570, 3600, 3633, 3672, 3750, 3780, 3808, 3825, 3840, 4000, 4032, 4080, 4152, 4200, 4250, 4284, 4320, 4325, 4352, 4375, 4480, 4500, 4590, 4671, 4725, 4760, 4800, 4844, 4896, 5000, 5040, 5100, 5190, 5250, 5355, 5376, 5400, 5440, 5536, 5600, 5625, 5712, 5760, 5882, 5950, 6000, 6048, 6055, 6120, 6228, 6250, 6300, 6375, 6400, 6426, 6528, 6720, 6750, 6800, 6912, 6920, 7000, 7140, 7200, 7266, 7344, 7500, 7560, 7616, 7650, 7785, 7875, 8000, 8064, 8160, 8304, 8400, 8500, 8568, 8640, 8650, 8750, 8823, 8925, 8960, 9000, 9180, 9342, 9375, 9450, 9520, 9600, 9688, 9792, 10000, 10080, 10200, 10380, 10500, 10625, 10710, 10800, 10880, 10899, 11072, 11200, 11250, 11424, 11475, 11520, 11764, 11900, 12000, 12096, 12110, 12240, 12456, 12500, 12600, 12750, 12852, 12975, 13056, 13125, 13440, 13500, 13600, 13840, 14000, 14280, 14400, 14532, 14688, 14705, 14875, 15000, 15120, 15232, 15300, 15570, 15625, 15750, 16000, 16065, 16128, 16320, 16608, 16800, 16875, 17000, 17136, 17280, 17300, 17500, 17646, 17850, 18000, 18165, 18360, 18684, 18750, 18900, 19040, 19125, 19200, 19376, 19584, 20000, 20160, 20400, 20587, 20760, 21000, 21250, 21420, 21600, 21625, 21760, 21798, 21875, 22144, 22400, 22500, 22848, 22950, 23355, 23528, 23625, 23800, 24000, 24192, 24220, 24480, 24912, 25000, 25200, 25500, 25704, 25950, 26250, 26469, 26775, 26880, 27000, 27200, 27680, 28000, 28125, 28560, 28800, 29064, 29376, 29410, 29750, 30000, 30240, 30275, 30464, 30600, 31140, 31250, 31500, 31875, 32000, 32130, 32640, 32697, 33216, 33600, 33750, 34000, 34272, 34560, 34600, 35000, 35292, 35700, 36000, 36330, 36720, 37368, 37500, 37800, 38080, 38250, 38752, 38925, 39168, 39375, 40000, 40320, 40800, 41174, 41520, 42000, 42500, 42840, 43200, 43250, 43596, 43750, 44115, 44288, 44625, 44800, 45000, 45696, 45900, 46710, 46875, 47056, 47250, 47600, 48000, 48384, 48440, 48960, 49824, 50000, 50400, 51000, 51408, 51900, 52500, 52938, 53125, 53550, 54000, 54400, 54495, 55360, 56000, 56250, 57120, 57375, 57600, 58128, 58752, 58820, 59500, 60000, 60480, 60550, 61200, 61761, 62280, 62500, 63000, 63750, 64260, 64875, 65280, 65394, 65625, 66432, 67200, 67500, 68000, 68544, 69200, 70000, 70584, 71400, 72000, 72660, 73440, 73525, 74375, 74736, 75000, 75600, 76160, 76500, 77504, 77850, 78750, 79407, 80000, 80325, 80640, 81600, 82348, 83040, 84000, 84375, 85000, 85680, 86400, 86500, 87192, 87500, 88230, 89250, 90000, 90825, 91392, 91800, 93420, 93750, 94112, 94500, 95200, 95625, 96000, 96880, 97920, 99648, 100000, 100800, 102000, 102816, 102935, 103800, 105000, 105876, 106250, 107100, 108000, 108125, 108800, 108990, 109375, 110720, 112000, 112500, 114240, 114750, 116256, 116775, 117504, 117640, 118125, 119000, 120000, 120960, 121100, 122400, 123522, 124560, 125000, 126000, 127500, 128520, 129750, 130788, 131250, 132345, 132864, 133875, 134400, 135000, 136000, 137088, 138400, 140000, 140625, 141168, 142800, 144000, 145320, 146880, 147050, 148750, 149472, 150000, 151200, 151375, 152320, 153000, 155008, 155700, 157500, 158814, 159375, 160000, 160650, 163200, 163485, 164696, 166080, 168000, 168750, 170000, 171360, 172800, 173000, 174384, 175000, 176460, 178500, 180000, 181650, 183600, 185283, 186840, 187500, 188224, 189000, 190400, 191250, 193760, 194625, 195840, 196875, 199296, 200000, 201600, 204000, 205632, 205870, 207600, 210000, 211752, 212500, 214200, 216000, 216250, 217980, 218750, 220575, 221440, 223125, 224000, 225000, 228480, 229500, 232512, 233550, 235280, 236250, 238000, 240000, 241920, 242200, 244800, 247044, 249120, 250000, 252000, 255000, 257040, 259500, 261576, 262500, 264690, 265625, 267750, 270000, 272000, 272475, 274176, 276800, 280000, 281250, 282336, 285600, 286875, 288000, 290640, 293760, 294100, 297500, 298944, 300000, 302400, 302750, 306000, 308805, 310016, 311400, 315000, 317628, 318750, 321300, 324375, 326400, 326970, 328125, 329392, 332160, 336000, 337500, 340000, 342720, 346000, 348768, 350000, 352920, 357000, 360000, 363300, 367200, 367625, 370566, 371875, 373680, 375000, 376448, 378000, 380800, 382500, 387520, 389250, 393750, 397035, 398592, 400000, 401625, 403200, 408000, 411264, 411740, 415200, 420000, 421875, 423504, 425000, 428400, 432000, 432500, 435960, 437500, 441150, 446250, 450000, 454125, 456960, 459000, 465024, 467100, 470560, 472500, 476000, 478125, 480000, 484400, 489600, 494088, 498240, 500000, 504000, 510000, 514080, 514675, 519000, 523152, 525000, 529380, 531250, 535500, 540000, 540625, 544000, 544950, 553600, 555849, 560000, 562500, 564672, 571200, 573750, 581280, 583875, 587520, 588200, 590625, 595000, 597888, 600000, 604800, 605500, 612000, 617610, 622800, 630000, 635256, 637500, 642600, 648750, 653940, 656250, 658784, 661725, 664320, 669375, 672000, 675000, 680000, 685440, 692000, 697536, 700000, 705840, 714000, 720000, 726600, 734400, 735250, 741132, 743750, 747360, 750000, 752896, 756000, 756875, 761600, 765000, 775040, 778500, 787500, 794070, 796875, 800000, 803250, 816000, 817425, 822528, 823480, 830400, 840000, 843750, 847008, 850000, 856800, 864000, 865000, 871920, 875000, 882300, 892500, 900000, 908250, 918000, 926415, 930048, 934200, 941120, 945000, 952000, 956250, 968800, 973125, 979200, 984375, 988176, 996480, 1000000, 1008000, 1020000, 1028160, 1029350, 1038000, 1046304, 1050000, 1058760, 1062500, 1071000, 1080000, 1081250, 1089900, 1102875, 1107200, 1111698, 1115625, 1120000, 1125000, 1129344, 1142400, 1147500, 1162560, 1167750, 1176400, 1181250, 1190000, 1195776, 1200000, 1209600, 1211000, 1224000, 1235220, 1245600, 1260000, 1270512, 1275000, 1285200, 1297500, 1307880, 1312500, 1317568, 1323450, 1338750, 1350000, 1360000, 1362375, 1370880, 1384000, 1395072, 1400000, 1411680, 1428000, 1434375, 1440000, 1453200, 1468800, 1470500, 1482264, 1487500, 1494720, 1500000, 1512000, 1513750, 1530000, 1544025, 1550080, 1557000, 1575000, 1588140, 1593750, 1606500, 1621875, 1632000, 1634850, 1646960, 1660800, 1680000, 1687500, 1694016, 1700000, 1713600, 1730000, 1743840, 1750000, 1764600, 1785000, 1800000, 1816500, 1836000, 1838125, 1852830, 1859375, 1868400, 1882240, 1890000, 1904000, 1912500, 1937600, 1946250, 1968750, 1976352, 1985175, 1992960, 2000000, 2008125, 2016000, 2040000, 2056320, 2058700, 2076000, 2092608, 2100000, 2117520, 2125000, 2142000, 2160000, 2162500, 2179800, 2205750, 2223396, 2231250, 2250000, 2258688, 2270625, 2284800, 2295000, 2325120, 2335500, 2352800, 2362500, 2380000, 2390625, 2400000, 2422000, 2448000, 2470440, 2491200, 2520000, 2541024, 2550000, 2570400, 2573375, 2595000, 2615760, 2625000, 2635136, 2646900, 2677500, 2700000, 2703125, 2720000, 2724750, 2768000, 2779245, 2790144, 2800000, 2823360, 2856000, 2868750, 2906400, 2919375, 2937600, 2941000, 2953125, 2964528, 2975000, 2989440, 3000000, 3024000, 3027500, 3060000, 3088050, 3114000, 3150000, 3176280, 3187500, 3213000, 3243750, 3269700, 3293920, 3308625, 3321600, 3346875, 3360000, 3375000, 3388032, 3400000, 3427200, 3460000, 3487680, 3500000, 3529200, 3570000, 3600000, 3633000, 3672000, 3676250, 3705660, 3718750, 3736800, 3764480, 3780000, 3784375, 3808000, 3825000, 3875200, 3892500, 3937500, 3952704, 3970350, 4000000, 4016250, 4080000, 4087125, 4112640, 4117400, 4152000, 4185216, 4200000, 4235040, 4250000, 4284000, 4320000, 4325000, 4359600, 4411500, 4446792, 4462500, 4500000, 4541250, 4590000, 4632075, 4650240, 4671000, 4705600, 4725000, 4760000, 4781250, 4844000, 4865625, 4896000, 4940880, 4982400, 5040000, 5082048, 5100000, 5140800, 5146750, 5190000, 5231520, 5250000, 5270272, 5293800, 5355000, 5400000, 5406250, 5449500, 5514375, 5536000, 5558490, 5578125, 5600000, 5646720, 5712000, 5737500, 5812800, 5838750, 5882000, 5906250, 5929056, 5950000, 5978880, 6000000, 6048000, 6055000, 6120000, 6176100, 6228000, 6300000, 6352560, 6375000, 6426000, 6487500, 6539400, 6587840, 6617250, 6693750, 6750000, 6776064, 6800000, 6811875, 6854400, 6920000, 6975360, 7000000, 7058400, 7140000, 7171875, 7200000, 7266000, 7344000, 7352500, 7411320, 7437500, 7473600, 7560000, 7568750, 7650000, 7720125, 7750400, 7785000, 7875000, 7905408, 7940700, 8032500, 8109375, 8160000, 8174250, 8234800, 8304000, 8370432, 8400000, 8470080, 8500000, 8568000, 8650000, 8719200, 8823000, 8893584, 8925000, 9000000, 9082500, 9180000, 9190625, 9264150, 9342000, 9411200, 9450000, 9520000, 9562500, 9688000, 9731250, 9881760, 9925875, 9964800, 10040625, 10080000, 10164096, 10200000, 10281600, 10293500, 10380000, 10463040, 10500000, 10587600, 10710000, 10800000, 10812500, 10899000, 11028750, 11116980, 11156250, 11293440, 11353125, 11424000, 11475000, 11625600, 11677500, 11764000, 11812500, 11858112, 11900000, 12000000, 12110000, 12240000, 12352200, 12456000, 12600000, 12705120, 12750000, 12852000, 12866875, 12975000, 13078800, 13175680, 13234500, 13387500, 13500000, 13600000, 13623750, 13840000, 13896225, 13950720, 14000000, 14116800, 14280000, 14343750, 14532000, 14596875, 14688000, 14705000, 14822640, 14875000, 14947200, 15120000, 15137500, 15300000, 15440250, 15570000, 15750000, 15810816, 15881400, 16065000, 16218750, 16348500, 16469600, 16543125, 16608000, 16734375, 16800000, 16940160, 17000000, 17136000, 17300000, 17438400, 17646000, 17787168, 17850000, 18000000, 18165000, 18360000, 18381250, 18528300, 18684000, 18822400, 18900000, 18921875, 19040000, 19125000, 19376000, 19462500, 19763520, 19851750, 20081250, 20328192, 20400000, 20435625, 20563200, 20587000, 20760000, 20926080, 21000000, 21175200, 21420000, 21600000, 21625000, 21798000, 22057500, 22233960, 22312500, 22706250, 22950000, 23160375, 23251200, 23355000, 23528000, 23625000, 23716224, 23800000, 24220000, 24328125, 24480000, 24704400, 24912000, 25200000, 25410240, 25500000, 25704000, 25733750, 25950000, 26157600, 26351360, 26469000, 26775000, 27000000, 27247500, 27571875, 27680000, 27792450, 28000000, 28233600, 28560000, 28687500, 29064000, 29193750, 29410000, 29645280, 29750000, 29894400, 30240000, 30275000, 30600000, 30880500, 31140000, 31500000, 31762800, 32130000, 32437500, 32697000, 32939200, 33086250, 33468750, 33880320, 34000000, 34059375, 34272000, 34600000, 34876800, 35292000, 35574336, 35700000, 36000000, 36330000, 36720000, 36762500, 37056600, 37368000, 37800000, 37843750, 38250000, 38600625, 38752000, 38925000, 39527040, 39703500, 40162500, 40800000, 40871250, 41174000, 41520000, 41852160, 42000000, 42350400, 42840000, 43250000, 43596000, 44115000, 44467920, 44625000, 45412500, 45900000, 45953125, 46320750, 46710000, 47056000, 47250000, 47432448, 47600000, 48440000, 48656250, 49408800, 49629375, 49824000, 50203125, 50400000, 50820480, 51000000, 51408000, 51467500, 51900000, 52315200, 52938000, 53550000, 54000000, 54495000, 55143750, 55584900, 56467200, 56765625, 57120000, 57375000, 58128000, 58387500, 58820000, 59290560, 59500000, 60550000, 61200000, 61761000, 62280000, 63000000, 63525600, 64260000, 64334375, 64875000, 65394000, 65878400, 66172500, 66937500, 68000000, 68118750, 69200000, 69481125, 69753600, 70584000, 71148672, 71400000, 72660000, 72984375, 73440000, 73525000, 74113200, 74736000, 75600000, 75687500, 76500000, 77201250, 77850000, 79054080, 79407000, 80325000, 81742500, 82348000, 82715625, 83040000, 84000000, 84700800, 85680000, 86500000, 87192000, 88230000, 88935840, 89250000, 90825000, 91800000, 91906250, 92641500, 93420000, 94112000, 94500000, 95200000, 96880000, 97312500, 98817600, 99258750, 100406250, 101640960, 102000000, 102178125, 102816000, 102935000, 103800000, 104630400, 105876000, 107100000, 108000000, 108990000, 110287500, 111169800, 113531250, 114750000, 115801875, 116256000, 116775000, 117640000, 118581120, 119000000, 121100000, 122400000, 123522000, 124560000, 126000000, 127051200, 128520000, 128668750, 129750000, 130788000, 131756800, 132345000, 133875000, 136237500, 137859375, 138400000, 138962250, 141168000, 142297344, 142800000, 145320000, 145968750, 147050000, 148226400, 149472000, 151200000, 151375000, 153000000, 154402500, 155700000, 158814000, 160650000, 163485000, 164696000, 165431250, 169401600, 170296875, 171360000, 173000000, 174384000, 176460000, 177871680, 178500000, 181650000, 183600000, 183812500, 185283000, 186840000, 189000000, 193003125, 193760000, 194625000, 197635200, 198517500, 200812500, 204000000, 204356250, 205870000, 207600000, 209260800, 211752000, 214200000, 217980000, 220575000, 222339600, 227062500, 229500000, 231603750, 233550000, 235280000, 237162240, 238000000, 242200000, 247044000, 248146875, 249120000, 252000000, 254102400, 257040000, 257337500, 259500000, 261576000, 264690000, 267750000, 272475000, 275718750, 277924500, 282336000, 285600000, 290640000, 291937500, 294100000, 296452800, 302750000, 306000000, 308805000, 311400000, 317628000, 321300000, 321671875, 326970000, 329392000, 330862500, 340593750, 346000000, 347405625, 348768000, 352920000, 355743360, 357000000, 363300000, 367200000, 367625000, 370566000, 373680000, 378000000, 386006250, 389250000, 395270400, 397035000, 401625000, 408712500, 411740000, 413578125, 415200000, 423504000, 428400000, 435960000, 441150000, 444679200, 454125000, 459000000, 463207500, 467100000, 470560000, 476000000, 484400000, 494088000, 496293750, 508204800, 510890625, 514080000, 514675000, 519000000, 523152000, 529380000, 535500000, 544950000, 551437500, 555849000, 579009375, 581280000, 583875000, 588200000, 592905600, 605500000, 612000000, 617610000, 622800000, 635256000, 642600000, 643343750, 653940000, 658784000, 661725000, 681187500, 692000000, 694811250, 705840000, 711486720, 714000000, 726600000, 735250000, 741132000, 747360000, 756000000, 772012500, 778500000, 794070000, 803250000, 817425000, 823480000, 827156250, 847008000, 856800000, 871920000, 882300000, 889358400, 908250000, 918000000, 926415000, 934200000, 965015625, 968800000, 988176000, 992587500, 1021781250, 1029350000, 1038000000, 1046304000, 1058760000, 1071000000, 1089900000, 1102875000, 1111698000, 1158018750, 1167750000, 1176400000, 1185811200, 1211000000, 1235220000, 1240734375, 1245600000, 1270512000, 1285200000, 1286687500, 1307880000, 1323450000, 1362375000, 1389622500, 1411680000, 1428000000, 1453200000, 1470500000, 1482264000, 1544025000, 1557000000, 1588140000, 1606500000, 1634850000, 1646960000, 1654312500, 1737028125, 1743840000, 1764600000, 1778716800, 1816500000, 1836000000, 1852830000, 1868400000, 1930031250, 1976352000, 1985175000, 2043562500, 2058700000, 2076000000, 2117520000, 2142000000, 2179800000, 2205750000, 2223396000, 2316037500, 2335500000, 2352800000, 2422000000, 2470440000, 2481468750, 2541024000, 2570400000, 2573375000, 2615760000, 2646900000, 2724750000, 2779245000, 2895046875, 2906400000, 2941000000, 2964528000, 3088050000, 3114000000, 3176280000, 3213000000, 3269700000, 3293920000, 3308625000, 3474056250, 3529200000, 3557433600, 3633000000, 3705660000, 3736800000, 3860062500, 3970350000, 4087125000, 4117400000, 4235040000, 4284000000, 4359600000, 4411500000, 4446792000, 4632075000, 4671000000, 4844000000, 4940880000, 4962937500, 5146750000, 5231520000, 5293800000, 5449500000, 5558490000, 5790093750, 5882000000, 5929056000, 6176100000, 6228000000, 6352560000, 6426000000, 6539400000, 6617250000, 6948112500, 7058400000, 7266000000, 7411320000, 7720125000, 7940700000, 8174250000, 8234800000, 8685140625, 8719200000, 8823000000, 8893584000, 9264150000, 9342000000, 9881760000, 9925875000, 10293500000, 10587600000, 10899000000, 11116980000, 11580187500, 11764000000, 12352200000, 12705120000, 12852000000, 13078800000, 13234500000, 13896225000, 14532000000, 14822640000, 15440250000, 15881400000, 16348500000, 16469600000, 17370281250, 17646000000, 17787168000, 18528300000, 18684000000, 19851750000, 20587000000, 21175200000, 21798000000, 22233960000, 23160375000, 24704400000, 26157600000, 26469000000, 27792450000, 29645280000, 30880500000, 31762800000, 32697000000, 34740562500, 35292000000, 37056600000, 39703500000, 41174000000, 43596000000, 44467920000, 46320750000, 49408800000, 52938000000, 55584900000, 61761000000, 63525600000, 65394000000, 69481125000, 74113200000, 79407000000, 82348000000, 88935840000, 92641500000, 105876000000, 111169800000, 123522000000, 130788000000, 138962250000, 148226400000, 158814000000, 185283000000, 222339600000, 247044000000, 277924500000, 317628000000, 370566000000, 444679200000, 555849000000, 741132000000, 1111698000000, 2223396000000]

約数ペア:

[(1, 2223396000000), (2, 1111698000000), (3, 741132000000), (4, 555849000000), (5, 444679200000), (6, 370566000000), (7, 317628000000), (8, 277924500000), (9, 247044000000), (10, 222339600000), (12, 185283000000), (14, 158814000000), (15, 148226400000), (16, 138962250000), (17, 130788000000), (18, 123522000000), (20, 111169800000), (21, 105876000000), (24, 92641500000), (25, 88935840000), (27, 82348000000), (28, 79407000000), (30, 74113200000), (32, 69481125000), (34, 65394000000), (35, 63525600000), (36, 61761000000), (40, 55584900000), (42, 52938000000), (45, 49408800000), (48, 46320750000), (50, 44467920000), (51, 43596000000), (54, 41174000000), (56, 39703500000), (60, 37056600000), (63, 35292000000), (64, 34740562500), (68, 32697000000), (70, 31762800000), (72, 30880500000), (75, 29645280000), (80, 27792450000), (84, 26469000000), (85, 26157600000), (90, 24704400000), (96, 23160375000), (100, 22233960000), (102, 21798000000), (105, 21175200000), (108, 20587000000), (112, 19851750000), (119, 18684000000), (120, 18528300000), (125, 17787168000), (126, 17646000000), (128, 17370281250), (135, 16469600000), (136, 16348500000), (140, 15881400000), (144, 15440250000), (150, 14822640000), (153, 14532000000), (160, 13896225000), (168, 13234500000), (170, 13078800000), (173, 12852000000), (175, 12705120000), (180, 12352200000), (189, 11764000000), (192, 11580187500), (200, 11116980000), (204, 10899000000), (210, 10587600000), (216, 10293500000), (224, 9925875000), (225, 9881760000), (238, 9342000000), (240, 9264150000), (250, 8893584000), (252, 8823000000), (255, 8719200000), (256, 8685140625), (270, 8234800000), (272, 8174250000), (280, 7940700000), (288, 7720125000), (300, 7411320000), (306, 7266000000), (315, 7058400000), (320, 6948112500), (336, 6617250000), (340, 6539400000), (346, 6426000000), (350, 6352560000), (357, 6228000000), (360, 6176100000), (375, 5929056000), (378, 5882000000), (384, 5790093750), (400, 5558490000), (408, 5449500000), (420, 5293800000), (425, 5231520000), (432, 5146750000), (448, 4962937500), (450, 4940880000), (459, 4844000000), (476, 4671000000), (480, 4632075000), (500, 4446792000), (504, 4411500000), (510, 4359600000), (519, 4284000000), (525, 4235040000), (540, 4117400000), (544, 4087125000), (560, 3970350000), (576, 3860062500), (595, 3736800000), (600, 3705660000), (612, 3633000000), (625, 3557433600), (630, 3529200000), (640, 3474056250), (672, 3308625000), (675, 3293920000), (680, 3269700000), (692, 3213000000), (700, 3176280000), (714, 3114000000), (720, 3088050000), (750, 2964528000), (756, 2941000000), (765, 2906400000), (768, 2895046875), (800, 2779245000), (816, 2724750000), (840, 2646900000), (850, 2615760000), (864, 2573375000), (865, 2570400000), (875, 2541024000), (896, 2481468750), (900, 2470440000), (918, 2422000000), (945, 2352800000), (952, 2335500000), (960, 2316037500), (1000, 2223396000), (1008, 2205750000), (1020, 2179800000), (1038, 2142000000), (1050, 2117520000), (1071, 2076000000), (1080, 2058700000), (1088, 2043562500), (1120, 1985175000), (1125, 1976352000), (1152, 1930031250), (1190, 1868400000), (1200, 1852830000), (1211, 1836000000), (1224, 1816500000), (1250, 1778716800), (1260, 1764600000), (1275, 1743840000), (1280, 1737028125), (1344, 1654312500), (1350, 1646960000), (1360, 1634850000), (1384, 1606500000), (1400, 1588140000), (1428, 1557000000), (1440, 1544025000), (1500, 1482264000), (1512, 1470500000), (1530, 1453200000), (1557, 1428000000), (1575, 1411680000), (1600, 1389622500), (1632, 1362375000), (1680, 1323450000), (1700, 1307880000), (1728, 1286687500), (1730, 1285200000), (1750, 1270512000), (1785, 1245600000), (1792, 1240734375), (1800, 1235220000), (1836, 1211000000), (1875, 1185811200), (1890, 1176400000), (1904, 1167750000), (1920, 1158018750), (2000, 1111698000), (2016, 1102875000), (2040, 1089900000), (2076, 1071000000), (2100, 1058760000), (2125, 1046304000), (2142, 1038000000), (2160, 1029350000), (2176, 1021781250), (2240, 992587500), (2250, 988176000), (2295, 968800000), (2304, 965015625), (2380, 934200000), (2400, 926415000), (2422, 918000000), (2448, 908250000), (2500, 889358400), (2520, 882300000), (2550, 871920000), (2595, 856800000), (2625, 847008000), (2688, 827156250), (2700, 823480000), (2720, 817425000), (2768, 803250000), (2800, 794070000), (2856, 778500000), (2880, 772012500), (2941, 756000000), (2975, 747360000), (3000, 741132000), (3024, 735250000), (3060, 726600000), (3114, 714000000), (3125, 711486720), (3150, 705840000), (3200, 694811250), (3213, 692000000), (3264, 681187500), (3360, 661725000), (3375, 658784000), (3400, 653940000), (3456, 643343750), (3460, 642600000), (3500, 635256000), (3570, 622800000), (3600, 617610000), (3633, 612000000), (3672, 605500000), (3750, 592905600), (3780, 588200000), (3808, 583875000), (3825, 581280000), (3840, 579009375), (4000, 555849000), (4032, 551437500), (4080, 544950000), (4152, 535500000), (4200, 529380000), (4250, 523152000), (4284, 519000000), (4320, 514675000), (4325, 514080000), (4352, 510890625), (4375, 508204800), (4480, 496293750), (4500, 494088000), (4590, 484400000), (4671, 476000000), (4725, 470560000), (4760, 467100000), (4800, 463207500), (4844, 459000000), (4896, 454125000), (5000, 444679200), (5040, 441150000), (5100, 435960000), (5190, 428400000), (5250, 423504000), (5355, 415200000), (5376, 413578125), (5400, 411740000), (5440, 408712500), (5536, 401625000), (5600, 397035000), (5625, 395270400), (5712, 389250000), (5760, 386006250), (5882, 378000000), (5950, 373680000), (6000, 370566000), (6048, 367625000), (6055, 367200000), (6120, 363300000), (6228, 357000000), (6250, 355743360), (6300, 352920000), (6375, 348768000), (6400, 347405625), (6426, 346000000), (6528, 340593750), (6720, 330862500), (6750, 329392000), (6800, 326970000), (6912, 321671875), (6920, 321300000), (7000, 317628000), (7140, 311400000), (7200, 308805000), (7266, 306000000), (7344, 302750000), (7500, 296452800), (7560, 294100000), (7616, 291937500), (7650, 290640000), (7785, 285600000), (7875, 282336000), (8000, 277924500), (8064, 275718750), (8160, 272475000), (8304, 267750000), (8400, 264690000), (8500, 261576000), (8568, 259500000), (8640, 257337500), (8650, 257040000), (8750, 254102400), (8823, 252000000), (8925, 249120000), (8960, 248146875), (9000, 247044000), (9180, 242200000), (9342, 238000000), (9375, 237162240), (9450, 235280000), (9520, 233550000), (9600, 231603750), (9688, 229500000), (9792, 227062500), (10000, 222339600), (10080, 220575000), (10200, 217980000), (10380, 214200000), (10500, 211752000), (10625, 209260800), (10710, 207600000), (10800, 205870000), (10880, 204356250), (10899, 204000000), (11072, 200812500), (11200, 198517500), (11250, 197635200), (11424, 194625000), (11475, 193760000), (11520, 193003125), (11764, 189000000), (11900, 186840000), (12000, 185283000), (12096, 183812500), (12110, 183600000), (12240, 181650000), (12456, 178500000), (12500, 177871680), (12600, 176460000), (12750, 174384000), (12852, 173000000), (12975, 171360000), (13056, 170296875), (13125, 169401600), (13440, 165431250), (13500, 164696000), (13600, 163485000), (13840, 160650000), (14000, 158814000), (14280, 155700000), (14400, 154402500), (14532, 153000000), (14688, 151375000), (14705, 151200000), (14875, 149472000), (15000, 148226400), (15120, 147050000), (15232, 145968750), (15300, 145320000), (15570, 142800000), (15625, 142297344), (15750, 141168000), (16000, 138962250), (16065, 138400000), (16128, 137859375), (16320, 136237500), (16608, 133875000), (16800, 132345000), (16875, 131756800), (17000, 130788000), (17136, 129750000), (17280, 128668750), (17300, 128520000), (17500, 127051200), (17646, 126000000), (17850, 124560000), (18000, 123522000), (18165, 122400000), (18360, 121100000), (18684, 119000000), (18750, 118581120), (18900, 117640000), (19040, 116775000), (19125, 116256000), (19200, 115801875), (19376, 114750000), (19584, 113531250), (20000, 111169800), (20160, 110287500), (20400, 108990000), (20587, 108000000), (20760, 107100000), (21000, 105876000), (21250, 104630400), (21420, 103800000), (21600, 102935000), (21625, 102816000), (21760, 102178125), (21798, 102000000), (21875, 101640960), (22144, 100406250), (22400, 99258750), (22500, 98817600), (22848, 97312500), (22950, 96880000), (23355, 95200000), (23528, 94500000), (23625, 94112000), (23800, 93420000), (24000, 92641500), (24192, 91906250), (24220, 91800000), (24480, 90825000), (24912, 89250000), (25000, 88935840), (25200, 88230000), (25500, 87192000), (25704, 86500000), (25950, 85680000), (26250, 84700800), (26469, 84000000), (26775, 83040000), (26880, 82715625), (27000, 82348000), (27200, 81742500), (27680, 80325000), (28000, 79407000), (28125, 79054080), (28560, 77850000), (28800, 77201250), (29064, 76500000), (29376, 75687500), (29410, 75600000), (29750, 74736000), (30000, 74113200), (30240, 73525000), (30275, 73440000), (30464, 72984375), (30600, 72660000), (31140, 71400000), (31250, 71148672), (31500, 70584000), (31875, 69753600), (32000, 69481125), (32130, 69200000), (32640, 68118750), (32697, 68000000), (33216, 66937500), (33600, 66172500), (33750, 65878400), (34000, 65394000), (34272, 64875000), (34560, 64334375), (34600, 64260000), (35000, 63525600), (35292, 63000000), (35700, 62280000), (36000, 61761000), (36330, 61200000), (36720, 60550000), (37368, 59500000), (37500, 59290560), (37800, 58820000), (38080, 58387500), (38250, 58128000), (38752, 57375000), (38925, 57120000), (39168, 56765625), (39375, 56467200), (40000, 55584900), (40320, 55143750), (40800, 54495000), (41174, 54000000), (41520, 53550000), (42000, 52938000), (42500, 52315200), (42840, 51900000), (43200, 51467500), (43250, 51408000), (43596, 51000000), (43750, 50820480), (44115, 50400000), (44288, 50203125), (44625, 49824000), (44800, 49629375), (45000, 49408800), (45696, 48656250), (45900, 48440000), (46710, 47600000), (46875, 47432448), (47056, 47250000), (47250, 47056000), (47600, 46710000), (48000, 46320750), (48384, 45953125), (48440, 45900000), (48960, 45412500), (49824, 44625000), (50000, 44467920), (50400, 44115000), (51000, 43596000), (51408, 43250000), (51900, 42840000), (52500, 42350400), (52938, 42000000), (53125, 41852160), (53550, 41520000), (54000, 41174000), (54400, 40871250), (54495, 40800000), (55360, 40162500), (56000, 39703500), (56250, 39527040), (57120, 38925000), (57375, 38752000), (57600, 38600625), (58128, 38250000), (58752, 37843750), (58820, 37800000), (59500, 37368000), (60000, 37056600), (60480, 36762500), (60550, 36720000), (61200, 36330000), (61761, 36000000), (62280, 35700000), (62500, 35574336), (63000, 35292000), (63750, 34876800), (64260, 34600000), (64875, 34272000), (65280, 34059375), (65394, 34000000), (65625, 33880320), (66432, 33468750), (67200, 33086250), (67500, 32939200), (68000, 32697000), (68544, 32437500), (69200, 32130000), (70000, 31762800), (70584, 31500000), (71400, 31140000), (72000, 30880500), (72660, 30600000), (73440, 30275000), (73525, 30240000), (74375, 29894400), (74736, 29750000), (75000, 29645280), (75600, 29410000), (76160, 29193750), (76500, 29064000), (77504, 28687500), (77850, 28560000), (78750, 28233600), (79407, 28000000), (80000, 27792450), (80325, 27680000), (80640, 27571875), (81600, 27247500), (82348, 27000000), (83040, 26775000), (84000, 26469000), (84375, 26351360), (85000, 26157600), (85680, 25950000), (86400, 25733750), (86500, 25704000), (87192, 25500000), (87500, 25410240), (88230, 25200000), (89250, 24912000), (90000, 24704400), (90825, 24480000), (91392, 24328125), (91800, 24220000), (93420, 23800000), (93750, 23716224), (94112, 23625000), (94500, 23528000), (95200, 23355000), (95625, 23251200), (96000, 23160375), (96880, 22950000), (97920, 22706250), (99648, 22312500), (100000, 22233960), (100800, 22057500), (102000, 21798000), (102816, 21625000), (102935, 21600000), (103800, 21420000), (105000, 21175200), (105876, 21000000), (106250, 20926080), (107100, 20760000), (108000, 20587000), (108125, 20563200), (108800, 20435625), (108990, 20400000), (109375, 20328192), (110720, 20081250), (112000, 19851750), (112500, 19763520), (114240, 19462500), (114750, 19376000), (116256, 19125000), (116775, 19040000), (117504, 18921875), (117640, 18900000), (118125, 18822400), (119000, 18684000), (120000, 18528300), (120960, 18381250), (121100, 18360000), (122400, 18165000), (123522, 18000000), (124560, 17850000), (125000, 17787168), (126000, 17646000), (127500, 17438400), (128520, 17300000), (129750, 17136000), (130788, 17000000), (131250, 16940160), (132345, 16800000), (132864, 16734375), (133875, 16608000), (134400, 16543125), (135000, 16469600), (136000, 16348500), (137088, 16218750), (138400, 16065000), (140000, 15881400), (140625, 15810816), (141168, 15750000), (142800, 15570000), (144000, 15440250), (145320, 15300000), (146880, 15137500), (147050, 15120000), (148750, 14947200), (149472, 14875000), (150000, 14822640), (151200, 14705000), (151375, 14688000), (152320, 14596875), (153000, 14532000), (155008, 14343750), (155700, 14280000), (157500, 14116800), (158814, 14000000), (159375, 13950720), (160000, 13896225), (160650, 13840000), (163200, 13623750), (163485, 13600000), (164696, 13500000), (166080, 13387500), (168000, 13234500), (168750, 13175680), (170000, 13078800), (171360, 12975000), (172800, 12866875), (173000, 12852000), (174384, 12750000), (175000, 12705120), (176460, 12600000), (178500, 12456000), (180000, 12352200), (181650, 12240000), (183600, 12110000), (185283, 12000000), (186840, 11900000), (187500, 11858112), (188224, 11812500), (189000, 11764000), (190400, 11677500), (191250, 11625600), (193760, 11475000), (194625, 11424000), (195840, 11353125), (196875, 11293440), (199296, 11156250), (200000, 11116980), (201600, 11028750), (204000, 10899000), (205632, 10812500), (205870, 10800000), (207600, 10710000), (210000, 10587600), (211752, 10500000), (212500, 10463040), (214200, 10380000), (216000, 10293500), (216250, 10281600), (217980, 10200000), (218750, 10164096), (220575, 10080000), (221440, 10040625), (223125, 9964800), (224000, 9925875), (225000, 9881760), (228480, 9731250), (229500, 9688000), (232512, 9562500), (233550, 9520000), (235280, 9450000), (236250, 9411200), (238000, 9342000), (240000, 9264150), (241920, 9190625), (242200, 9180000), (244800, 9082500), (247044, 9000000), (249120, 8925000), (250000, 8893584), (252000, 8823000), (255000, 8719200), (257040, 8650000), (259500, 8568000), (261576, 8500000), (262500, 8470080), (264690, 8400000), (265625, 8370432), (267750, 8304000), (270000, 8234800), (272000, 8174250), (272475, 8160000), (274176, 8109375), (276800, 8032500), (280000, 7940700), (281250, 7905408), (282336, 7875000), (285600, 7785000), (286875, 7750400), (288000, 7720125), (290640, 7650000), (293760, 7568750), (294100, 7560000), (297500, 7473600), (298944, 7437500), (300000, 7411320), (302400, 7352500), (302750, 7344000), (306000, 7266000), (308805, 7200000), (310016, 7171875), (311400, 7140000), (315000, 7058400), (317628, 7000000), (318750, 6975360), (321300, 6920000), (324375, 6854400), (326400, 6811875), (326970, 6800000), (328125, 6776064), (329392, 6750000), (332160, 6693750), (336000, 6617250), (337500, 6587840), (340000, 6539400), (342720, 6487500), (346000, 6426000), (348768, 6375000), (350000, 6352560), (352920, 6300000), (357000, 6228000), (360000, 6176100), (363300, 6120000), (367200, 6055000), (367625, 6048000), (370566, 6000000), (371875, 5978880), (373680, 5950000), (375000, 5929056), (376448, 5906250), (378000, 5882000), (380800, 5838750), (382500, 5812800), (387520, 5737500), (389250, 5712000), (393750, 5646720), (397035, 5600000), (398592, 5578125), (400000, 5558490), (401625, 5536000), (403200, 5514375), (408000, 5449500), (411264, 5406250), (411740, 5400000), (415200, 5355000), (420000, 5293800), (421875, 5270272), (423504, 5250000), (425000, 5231520), (428400, 5190000), (432000, 5146750), (432500, 5140800), (435960, 5100000), (437500, 5082048), (441150, 5040000), (446250, 4982400), (450000, 4940880), (454125, 4896000), (456960, 4865625), (459000, 4844000), (465024, 4781250), (467100, 4760000), (470560, 4725000), (472500, 4705600), (476000, 4671000), (478125, 4650240), (480000, 4632075), (484400, 4590000), (489600, 4541250), (494088, 4500000), (498240, 4462500), (500000, 4446792), (504000, 4411500), (510000, 4359600), (514080, 4325000), (514675, 4320000), (519000, 4284000), (523152, 4250000), (525000, 4235040), (529380, 4200000), (531250, 4185216), (535500, 4152000), (540000, 4117400), (540625, 4112640), (544000, 4087125), (544950, 4080000), (553600, 4016250), (555849, 4000000), (560000, 3970350), (562500, 3952704), (564672, 3937500), (571200, 3892500), (573750, 3875200), (581280, 3825000), (583875, 3808000), (587520, 3784375), (588200, 3780000), (590625, 3764480), (595000, 3736800), (597888, 3718750), (600000, 3705660), (604800, 3676250), (605500, 3672000), (612000, 3633000), (617610, 3600000), (622800, 3570000), (630000, 3529200), (635256, 3500000), (637500, 3487680), (642600, 3460000), (648750, 3427200), (653940, 3400000), (656250, 3388032), (658784, 3375000), (661725, 3360000), (664320, 3346875), (669375, 3321600), (672000, 3308625), (675000, 3293920), (680000, 3269700), (685440, 3243750), (692000, 3213000), (697536, 3187500), (700000, 3176280), (705840, 3150000), (714000, 3114000), (720000, 3088050), (726600, 3060000), (734400, 3027500), (735250, 3024000), (741132, 3000000), (743750, 2989440), (747360, 2975000), (750000, 2964528), (752896, 2953125), (756000, 2941000), (756875, 2937600), (761600, 2919375), (765000, 2906400), (775040, 2868750), (778500, 2856000), (787500, 2823360), (794070, 2800000), (796875, 2790144), (800000, 2779245), (803250, 2768000), (816000, 2724750), (817425, 2720000), (822528, 2703125), (823480, 2700000), (830400, 2677500), (840000, 2646900), (843750, 2635136), (847008, 2625000), (850000, 2615760), (856800, 2595000), (864000, 2573375), (865000, 2570400), (871920, 2550000), (875000, 2541024), (882300, 2520000), (892500, 2491200), (900000, 2470440), (908250, 2448000), (918000, 2422000), (926415, 2400000), (930048, 2390625), (934200, 2380000), (941120, 2362500), (945000, 2352800), (952000, 2335500), (956250, 2325120), (968800, 2295000), (973125, 2284800), (979200, 2270625), (984375, 2258688), (988176, 2250000), (996480, 2231250), (1000000, 2223396), (1008000, 2205750), (1020000, 2179800), (1028160, 2162500), (1029350, 2160000), (1038000, 2142000), (1046304, 2125000), (1050000, 2117520), (1058760, 2100000), (1062500, 2092608), (1071000, 2076000), (1080000, 2058700), (1081250, 2056320), (1089900, 2040000), (1102875, 2016000), (1107200, 2008125), (1111698, 2000000), (1115625, 1992960), (1120000, 1985175), (1125000, 1976352), (1129344, 1968750), (1142400, 1946250), (1147500, 1937600), (1162560, 1912500), (1167750, 1904000), (1176400, 1890000), (1181250, 1882240), (1190000, 1868400), (1195776, 1859375), (1200000, 1852830), (1209600, 1838125), (1211000, 1836000), (1224000, 1816500), (1235220, 1800000), (1245600, 1785000), (1260000, 1764600), (1270512, 1750000), (1275000, 1743840), (1285200, 1730000), (1297500, 1713600), (1307880, 1700000), (1312500, 1694016), (1317568, 1687500), (1323450, 1680000), (1338750, 1660800), (1350000, 1646960), (1360000, 1634850), (1362375, 1632000), (1370880, 1621875), (1384000, 1606500), (1395072, 1593750), (1400000, 1588140), (1411680, 1575000), (1428000, 1557000), (1434375, 1550080), (1440000, 1544025), (1453200, 1530000), (1468800, 1513750), (1470500, 1512000), (1482264, 1500000), (1487500, 1494720)]