425212464600

素因数分解:

$2^3\times 3^4\times 5^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{233}}^1$

素因数の和:316

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 25, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 49, 50, 54, 55, 56, 57, 60, 63, 66, 70, 72, 75, 76, 77, 81, 84, 88, 90, 95, 98, 99, 100, 105, 108, 110, 114, 120, 121, 126, 132, 133, 135, 140, 147, 150, 152, 154, 162, 165, 168, 171, 175, 180, 189, 190, 196, 198, 200, 209, 210, 216, 220, 225, 228, 231, 233, 242, 245, 252, 264, 266, 270, 275, 280, 285, 294, 297, 300, 308, 315, 324, 330, 342, 350, 360, 363, 378, 380, 385, 392, 396, 399, 405, 418, 420, 440, 441, 450, 456, 462, 466, 475, 484, 490, 495, 504, 513, 525, 532, 539, 540, 550, 567, 570, 588, 594, 600, 605, 616, 627, 630, 648, 660, 665, 675, 684, 693, 699, 700, 726, 735, 756, 760, 770, 792, 798, 810, 825, 836, 840, 847, 855, 882, 891, 900, 924, 931, 932, 945, 950, 968, 980, 990, 1026, 1045, 1050, 1064, 1078, 1080, 1089, 1100, 1134, 1140, 1155, 1165, 1176, 1188, 1197, 1210, 1225, 1254, 1260, 1320, 1323, 1330, 1350, 1368, 1386, 1398, 1400, 1425, 1452, 1463, 1470, 1485, 1512, 1539, 1540, 1575, 1596, 1617, 1620, 1631, 1650, 1672, 1694, 1710, 1764, 1782, 1800, 1815, 1848, 1862, 1864, 1881, 1890, 1900, 1925, 1960, 1980, 1995, 2025, 2052, 2079, 2090, 2097, 2100, 2156, 2178, 2200, 2205, 2268, 2280, 2299, 2310, 2330, 2376, 2394, 2420, 2450, 2475, 2508, 2520, 2541, 2563, 2565, 2646, 2660, 2695, 2700, 2772, 2793, 2796, 2835, 2850, 2904, 2926, 2940, 2970, 3025, 3078, 3080, 3135, 3150, 3192, 3234, 3240, 3262, 3267, 3300, 3325, 3388, 3420, 3465, 3495, 3528, 3564, 3591, 3630, 3675, 3724, 3762, 3780, 3800, 3850, 3960, 3969, 3990, 4050, 4104, 4158, 4180, 4194, 4200, 4235, 4275, 4312, 4356, 4389, 4410, 4427, 4455, 4536, 4598, 4620, 4655, 4660, 4725, 4788, 4840, 4851, 4893, 4900, 4950, 5016, 5082, 5126, 5130, 5225, 5292, 5320, 5390, 5400, 5445, 5544, 5586, 5592, 5643, 5670, 5700, 5775, 5825, 5852, 5880, 5929, 5940, 5985, 6050, 6156, 6237, 6270, 6291, 6300, 6468, 6524, 6534, 6600, 6615, 6650, 6776, 6840, 6897, 6930, 6990, 7128, 7182, 7260, 7315, 7350, 7425, 7448, 7524, 7560, 7623, 7689, 7695, 7700, 7938, 7980, 8085, 8100, 8155, 8316, 8360, 8379, 8388, 8470, 8550, 8712, 8778, 8820, 8854, 8910, 9075, 9196, 9240, 9310, 9320, 9405, 9450, 9576, 9702, 9786, 9800, 9801, 9900, 9975, 10164, 10241, 10252, 10260, 10395, 10450, 10485, 10584, 10773, 10780, 10890, 11025, 11172, 11286, 11340, 11400, 11417, 11495, 11550, 11650, 11704, 11858, 11880, 11970, 12100, 12312, 12474, 12540, 12582, 12600, 12705, 12815, 12825, 12936, 13048, 13068, 13167, 13230, 13281, 13300, 13475, 13794, 13860, 13965, 13980, 14175, 14364, 14520, 14553, 14630, 14679, 14700, 14850, 15048, 15246, 15378, 15390, 15400, 15675, 15876, 15960, 16093, 16170, 16200, 16310, 16335, 16632, 16758, 16776, 16929, 16940, 17100, 17325, 17475, 17556, 17640, 17708, 17787, 17820, 17941, 17955, 18150, 18392, 18620, 18810, 18873, 18900, 19404, 19572, 19602, 19800, 19845, 19950, 20328, 20482, 20504, 20520, 20691, 20790, 20900, 20970, 21175, 21546, 21560, 21780, 21945, 22050, 22135, 22275, 22344, 22572, 22680, 22834, 22869, 22990, 23067, 23100, 23275, 23300, 23716, 23940, 24200, 24255, 24465, 24948, 25080, 25137, 25164, 25410, 25630, 25650, 26136, 26334, 26460, 26562, 26600, 26950, 27225, 27588, 27720, 27930, 27960, 28193, 28215, 28350, 28728, 29106, 29260, 29358, 29400, 29645, 29700, 29925, 30492, 30723, 30756, 30780, 30989, 31185, 31350, 31455, 31752, 32186, 32340, 32620, 32670, 33075, 33516, 33858, 33880, 34200, 34251, 34485, 34650, 34950, 35112, 35416, 35574, 35640, 35882, 35910, 36300, 36575, 37240, 37620, 37746, 37800, 38115, 38445, 38475, 38808, 39144, 39204, 39501, 39690, 39843, 39900, 40425, 40775, 40964, 41382, 41580, 41800, 41895, 41940, 42350, 43092, 43560, 43659, 43890, 44037, 44100, 44270, 44550, 45144, 45668, 45738, 45980, 46134, 46200, 46550, 46600, 47025, 47432, 47880, 48279, 48510, 48697, 48930, 49005, 49896, 50274, 50328, 50820, 51205, 51260, 51300, 51975, 52425, 52668, 52920, 53124, 53361, 53823, 53865, 53900, 54450, 55176, 55860, 56386, 56430, 56700, 57085, 57475, 58212, 58520, 58716, 59290, 59400, 59850, 60984, 61446, 61512, 61560, 61978, 62073, 62370, 62700, 62910, 63525, 64075, 64372, 64680, 65240, 65340, 65835, 66150, 66405, 67032, 67716, 68502, 68607, 68970, 69201, 69300, 69825, 69900, 71148, 71764, 71820, 72600, 72765, 73150, 73395, 75240, 75411, 75492, 76230, 76890, 76950, 78408, 79002, 79380, 79686, 79800, 80465, 80850, 81550, 81675, 81928, 82764, 83160, 83790, 83880, 84579, 84645, 84700, 86184, 87318, 87780, 88074, 88200, 88540, 88935, 89100, 89705, 89775, 91336, 91476, 91960, 92169, 92268, 92967, 93100, 94050, 94365, 96558, 97020, 97394, 97860, 98010, 99225, 100548, 101640, 102410, 102520, 102600, 102753, 103455, 103950, 104850, 105336, 106248, 106722, 107646, 107730, 107800, 108900, 109725, 110675, 111720, 112651, 112772, 112860, 113400, 114170, 114345, 114950, 115335, 116424, 117432, 118503, 118580, 119529, 119700, 121275, 122325, 122892, 123956, 124146, 124740, 125400, 125587, 125685, 125820, 127050, 128150, 128744, 130680, 131670, 132111, 132300, 132810, 135432, 137004, 137214, 137940, 138402, 138600, 139650, 139800, 140965, 141075, 142296, 143528, 143640, 144837, 145530, 146091, 146300, 146790, 148225, 150822, 150984, 152460, 153615, 153780, 153900, 154945, 155925, 157275, 158004, 158760, 159372, 160083, 160930, 161469, 161700, 163100, 163350, 165528, 167580, 169158, 169290, 169400, 171255, 172425, 174636, 175560, 176148, 177080, 177870, 178200, 179410, 179550, 182952, 184338, 184536, 185934, 186200, 186219, 188100, 188730, 190575, 192225, 193116, 194040, 194788, 195720, 196020, 197351, 197505, 198450, 199215, 201096, 204820, 205506, 206910, 207603, 207900, 209475, 209700, 213444, 215292, 215460, 216923, 217800, 218295, 219450, 220185, 221350, 225302, 225544, 225720, 228340, 228690, 229900, 230670, 237006, 237160, 239058, 239400, 241395, 242550, 243485, 244650, 245025, 245784, 247912, 248292, 249480, 251174, 251370, 251640, 253737, 254100, 256025, 256300, 263340, 264222, 264600, 265620, 266805, 269115, 269325, 274008, 274428, 275880, 276507, 276804, 278901, 279300, 281930, 282150, 285425, 289674, 291060, 292182, 292600, 293580, 296450, 301644, 304920, 307230, 307560, 307800, 308259, 309890, 310365, 311850, 314550, 316008, 318744, 320166, 321860, 322938, 323400, 326200, 326700, 329175, 332025, 335160, 337953, 338316, 338580, 340879, 342510, 343035, 344850, 346005, 349272, 352296, 355740, 358587, 358820, 359100, 363825, 366975, 368676, 371868, 372438, 376200, 376761, 377055, 377460, 381150, 384450, 386232, 389576, 392040, 394702, 395010, 396900, 398430, 402325, 409640, 411012, 413820, 415206, 415800, 418950, 419400, 422895, 423225, 426888, 430584, 430920, 433846, 434511, 436590, 438273, 438900, 440370, 442700, 444675, 448525, 450604, 456680, 457380, 459800, 460845, 461340, 464835, 471825, 474012, 478116, 480249, 482790, 484407, 485100, 486970, 489300, 490050, 496584, 502348, 502740, 507474, 508200, 512050, 512600, 513765, 517275, 526680, 528444, 531240, 533610, 535667, 538230, 538650, 548856, 553014, 553608, 557802, 558600, 563255, 563860, 564300, 570850, 571725, 576675, 579348, 582120, 584364, 587160, 592053, 592515, 592900, 597645, 603288, 614460, 616518, 619780, 620730, 623700, 627935, 628425, 629100, 640332, 643720, 645876, 650769, 653400, 658350, 660555, 664050, 675906, 676632, 677160, 681758, 685020, 686070, 689700, 692010, 704825, 711480, 717174, 717640, 718200, 724185, 727650, 730455, 733950, 737352, 743736, 744876, 753522, 754110, 754920, 761211, 762300, 768075, 768900, 774725, 789404, 790020, 793800, 796860, 800415, 804650, 807345, 822024, 827640, 829521, 830412, 836703, 837900, 845790, 846450, 856275, 867692, 869022, 873180, 876546, 877800, 880740, 885400, 889350, 897050, 901208, 914760, 921690, 922680, 924777, 929670, 931095, 943650, 948024, 956232, 960498, 965580, 968814, 970200, 973940, 978600, 980100, 986755, 987525, 996075, 1004696, 1005480, 1013859, 1014948, 1022637, 1024100, 1027530, 1034550, 1038015, 1056888, 1067220, 1071334, 1076460, 1077300, 1084615, 1091475, 1100925, 1106028, 1115604, 1126510, 1127720, 1128600, 1130283, 1141700, 1143450, 1153350, 1158696, 1168728, 1184106, 1185030, 1185800, 1195290, 1206975, 1217425, 1228920, 1233036, 1239560, 1241460, 1247400, 1255870, 1256850, 1258200, 1268685, 1280664, 1291752, 1301538, 1303533, 1314819, 1316700, 1321110, 1328100, 1334025, 1345575, 1351812, 1363516, 1370040, 1372140, 1379400, 1381457, 1382535, 1384020, 1394505, 1409650, 1434348, 1448370, 1453221, 1455300, 1460910, 1467900, 1489752, 1507044, 1508220, 1522422, 1524600, 1536150, 1537800, 1541295, 1549450, 1551825, 1578808, 1580040, 1593720, 1600830, 1607001, 1609300, 1614690, 1659042, 1660824, 1673406, 1675800, 1689765, 1691580, 1692900, 1704395, 1712550, 1715175, 1730025, 1735384, 1738044, 1746360, 1753092, 1761480, 1776159, 1778700, 1792935, 1794100, 1843380, 1849554, 1859340, 1862190, 1883805, 1885275, 1887300, 1920996, 1931160, 1937628, 1947880, 1952307, 1960200, 1973510, 1975050, 1992150, 2027718, 2029896, 2045274, 2048200, 2055060, 2069100, 2076030, 2114475, 2134440, 2142668, 2152920, 2154600, 2169230, 2172555, 2182950, 2191365, 2201850, 2212056, 2231208, 2253020, 2260566, 2283400, 2283633, 2286900, 2304225, 2306700, 2324175, 2368212, 2370060, 2386153, 2390580, 2401245, 2413950, 2422035, 2434850, 2466072, 2482920, 2510109, 2511740, 2513700, 2537370, 2568825, 2603076, 2607066, 2629638, 2633400, 2642220, 2656200, 2668050, 2678335, 2691150, 2703624, 2727032, 2744280, 2762914, 2765070, 2768040, 2789010, 2816275, 2819300, 2868696, 2896740, 2906442, 2910600, 2921820, 2935800, 2960265, 2962575, 2988225, 3014088, 3016440, 3041577, 3044844, 3067911, 3072300, 3082590, 3098900, 3103650, 3139675, 3201660, 3214002, 3218600, 3229380, 3253845, 3302775, 3318084, 3346812, 3379530, 3383160, 3385800, 3390849, 3408790, 3425100, 3430350, 3460050, 3476088, 3506184, 3552318, 3557400, 3585870, 3588200, 3620925, 3652275, 3686760, 3699108, 3718680, 3724380, 3749669, 3767610, 3770550, 3774600, 3806055, 3841992, 3875256, 3904614, 3944457, 3947020, 3950100, 3984300, 4002075, 4036725, 4055436, 4090548, 4110120, 4138200, 4144371, 4147605, 4152060, 4183515, 4228950, 4285336, 4338460, 4345110, 4365900, 4382730, 4403700, 4506040, 4521132, 4567266, 4573800, 4608450, 4613400, 4623885, 4648350, 4655475, 4736424, 4740120, 4772306, 4781160, 4802490, 4821003, 4827900, 4844070, 4869700, 4933775, 5020218, 5023480, 5027400, 5069295, 5074740, 5113185, 5137650, 5190075, 5206152, 5214132, 5259276, 5284440, 5328477, 5336100, 5356670, 5382300, 5423075, 5525828, 5530140, 5578020, 5632550, 5638600, 5651415, 5793480, 5812884, 5843640, 5856921, 5920530, 5925150, 5976450, 6083154, 6089688, 6135822, 6144600, 6165180, 6197800, 6207300, 6279350, 6343425, 6403320, 6428004, 6458760, 6507690, 6517665, 6574095, 6605550, 6636168, 6693624, 6759060, 6781698, 6817580, 6850200, 6860700, 6907285, 6912675, 6920100, 6972525, 7104636, 7158459, 7171740, 7241850, 7266105, 7304550, 7398216, 7448760, 7499338, 7535220, 7541100, 7612110, 7706475, 7809228, 7888914, 7894040, 7900200, 7968600, 8004150, 8035005, 8073450, 8110872, 8181096, 8288742, 8295210, 8304120, 8367030, 8448825, 8457900, 8521975, 8676920, 8690220, 8731800, 8765460, 8807400, 8880795, 8964675, 9042264, 9124731, 9134532, 9203733, 9216900, 9247770, 9296700, 9310950, 9419025, 9544612, 9604980, 9642006, 9655800, 9688140, 9739400, 9761535, 9867550, 10040436, 10138590, 10149480, 10172547, 10226370, 10275300, 10380150, 10428264, 10518552, 10656954, 10672200, 10713340, 10764600, 10846150, 10862775, 10956825, 11051656, 11060280, 11156040, 11249007, 11265100, 11302830, 11418165, 11625768, 11713842, 11841060, 11850300, 11930765, 11952900, 12006225, 12110175, 12166308, 12271644, 12330360, 12414600, 12433113, 12550545, 12558700, 12686850, 12856008, 13015380, 13035330, 13148190, 13211100, 13391675, 13518120, 13563396, 13635160, 13721400, 13814570, 13825350, 13840200, 13945050, 14209272, 14316918, 14343480, 14463009, 14483700, 14532210, 14609100, 14801325, 14998676, 15070440, 15082200, 15207885, 15224220, 15339555, 15412950, 15618456, 15777828, 15985431, 16008300, 16070010, 16146900, 16269225, 16577484, 16590420, 16734060, 16897650, 16915800, 16954245, 17043950, 17380440, 17530920, 17570763, 17761590, 17929350, 18249462, 18269064, 18407466, 18433800, 18495540, 18593400, 18621900, 18748345, 18838050, 19030275, 19089224, 19209960, 19284012, 19376280, 19523070, 19722285, 19735100, 20080872, 20277180, 20345094, 20452740, 20550600, 20721855, 20738025, 20760300, 20917575, 21313908, 21426680, 21475377, 21692300, 21725550, 21913650, 22498014, 22530200, 22605660, 22836330, 23119425, 23427684, 23682120, 23700600, 23861530, 23905800, 24012450, 24105015, 24220350, 24332616, 24543288, 24866226, 25101090, 25117400, 25346475, 25373700, 25565925, 26030760, 26070660, 26247683, 26296380, 26422200, 26642385, 26783350, 27126792, 27611199, 27629140, 27650700, 27890100, 28257075, 28633836, 28926018, 28967400, 29064420, 29218200, 29284605, 29602650, 29997352, 30415770, 30448440, 30679110, 30825900, 31555656, 31970862, 32016600, 32140020, 32293800, 32538450, 32588325, 32870475, 33154968, 33180840, 33468120, 33747021, 33795300, 33908490, 34087900, 34536425, 35141526, 35523180, 35792295, 35858700, 36330525, 36498924, 36814932, 36991080, 37243800, 37299339, 37496690, 37676100, 38060550, 38568024, 39046140, 39444570, 39470200, 40175025, 40554360, 40690188, 40905480, 41443710, 41476050, 41520600, 41835150, 42627816, 42950754, 43384600, 43389027, 43451100, 43827300, 44403975, 44996028, 45211320, 45623655, 45672660, 46018665, 46238850, 46855368, 47723060, 48024900, 48210030, 48440700, 48807675, 49732452, 50202180, 50692950, 50747400, 50862735, 51131850, 52141320, 52495366, 52592760, 53284770, 53566700, 55222398, 55258280, 55301400, 55780200, 56245035, 56514150, 57090825, 57267672, 57852036, 58128840, 58569210, 59205300, 59653825, 60831540, 61358220, 61651800, 62165565, 62752725, 63941724, 64280040, 64426131, 65076900, 65176650, 65740950, 67494042, 67590600, 67816980, 68175800, 69072850, 70283052, 71046360, 71584590, 71717400, 72315045, 72661050, 72997848, 73629864, 74598678, 74993380, 75352200, 76039425, 76121100, 76697775, 78092280, 78743049, 78889140, 79927155, 80350050, 81380376, 82887420, 82952100, 83670300, 84771225, 85901508, 86778054, 86902200, 87654600, 87853815, 88807950, 89992056, 91247310, 91345320, 92037330, 92477700, 93741725, 95446120, 96049800, 96420060, 96881400, 97615350, 98611425, 99464904, 100404360, 101241063, 101385900, 101725470, 102263700, 103609275, 104990732, 106569540, 107133400, 107376885, 110444796, 111898017, 112490070, 113028300, 114181650, 115704072, 117138420, 118410600, 119307650, 120525075, 121663080, 122716440, 124331130, 125505450, 127883448, 128852262, 130153800, 130353300, 131238415, 131481900, 133211925, 134988084, 135633960, 138055995, 138145700, 140566104, 143169180, 144630090, 145322100, 146423025, 149197356, 149986760, 152078850, 152242200, 153395550, 157486098, 157778280, 159854310, 160700100, 165774840, 165904200, 167340600, 168735105, 169542450, 171803016, 173556108, 175707630, 177615900, 178961475, 182494620, 184074660, 184955400, 186496695, 187483450, 192840120, 193278393, 195230700, 197222850, 202482126, 202771800, 203450940, 204527400, 207218550, 209981464, 213139080, 214753770, 216945135, 220889592, 223796034, 224980140, 226056600, 228118275, 228363300, 230093325, 234276840, 236229147, 238615300, 241050150, 248662260, 251010900, 254313675, 257704524, 260706600, 262476830, 262963800, 266423850, 269976168, 276111990, 276291400, 281225175, 286338360, 289260180, 290644200, 292846050, 298394712, 303723189, 304157700, 306791100, 310827825, 314972196, 319708620, 321400200, 322130655, 337470210, 339084900, 347112216, 351415260, 355231800, 357922950, 361575225, 364989240, 368149320, 372993390, 374966900, 386556786, 390461400, 393715245, 394445700, 399635775, 404964252, 406901880, 414437100, 429507540, 433890270, 439269075, 447592068, 449960280, 456236550, 456726600, 460186650, 472458294, 477230600, 482100300, 497324520, 502021800, 506205315, 508627350, 515409048, 524953660, 532847700, 536884425, 552223980, 559490085, 562450350, 578520360, 585692100, 607446378, 608315400, 613582200, 621655650, 629944392, 639417240, 644261310, 656192075, 674940420, 678169800, 690279975, 702830520, 708687441, 715845900, 723150450, 745986780, 749933800, 773113572, 787430490, 788891400, 799271550, 809928504, 828874200, 843675525, 859015080, 867780540, 878538150, 895184136, 912473100, 920373300, 932483475, 944916588, 964200600, 966391965, 1012410630, 1017254700, 1049907320, 1065695400, 1073768850, 1084725675, 1104447960, 1118980170, 1124900700, 1171384200, 1181145735, 1214892756, 1243311300, 1288522620, 1312384150, 1349880840, 1380559950, 1417374882, 1431691800, 1446300900, 1491973560, 1518615945, 1546227144, 1574860980, 1598543100, 1610653275, 1687351050, 1735561080, 1757076300, 1824946200, 1840746600, 1864966950, 1889833176, 1932783930, 1968576225, 2024821260, 2034509400, 2126062323, 2147537700, 2169451350, 2237960340, 2249801400, 2362291470, 2429785512, 2486622600, 2531026575, 2577045240, 2624768300, 2761119900, 2797450425, 2834749764, 2892601800, 3037231890, 3149721960, 3197086200, 3221306550, 3374702100, 3514152600, 3543437205, 3729933900, 3865567860, 3937152450, 4049642520, 4252124646, 4295075400, 4338902700, 4475920680, 4724582940, 4831959825, 5062053150, 5249536600, 5522239800, 5594900850, 5669499528, 5905728675, 6074463780, 6442613100, 6749404200, 7086874410, 7459867800, 7593079725, 7731135720, 7874304900, 8504249292, 8677805400, 9449165880, 9663919650, 10124106300, 10630311615, 11189801700, 11811457350, 12148927560, 12885226200, 14173748820, 15186159450, 15748609800, 17008498584, 17717186025, 19327839300, 20248212600, 21260623230, 22379603400, 23622914700, 28347497640, 30372318900, 35434372050, 38655678600, 42521246460, 47245829400, 53151558075, 60744637800, 70868744100, 85042492920, 106303116150, 141737488200, 212606232300, 425212464600]

約数ペア:

[(1, 425212464600), (2, 212606232300), (3, 141737488200), (4, 106303116150), (5, 85042492920), (6, 70868744100), (7, 60744637800), (8, 53151558075), (9, 47245829400), (10, 42521246460), (11, 38655678600), (12, 35434372050), (14, 30372318900), (15, 28347497640), (18, 23622914700), (19, 22379603400), (20, 21260623230), (21, 20248212600), (22, 19327839300), (24, 17717186025), (25, 17008498584), (27, 15748609800), (28, 15186159450), (30, 14173748820), (33, 12885226200), (35, 12148927560), (36, 11811457350), (38, 11189801700), (40, 10630311615), (42, 10124106300), (44, 9663919650), (45, 9449165880), (49, 8677805400), (50, 8504249292), (54, 7874304900), (55, 7731135720), (56, 7593079725), (57, 7459867800), (60, 7086874410), (63, 6749404200), (66, 6442613100), (70, 6074463780), (72, 5905728675), (75, 5669499528), (76, 5594900850), (77, 5522239800), (81, 5249536600), (84, 5062053150), (88, 4831959825), (90, 4724582940), (95, 4475920680), (98, 4338902700), (99, 4295075400), (100, 4252124646), (105, 4049642520), (108, 3937152450), (110, 3865567860), (114, 3729933900), (120, 3543437205), (121, 3514152600), (126, 3374702100), (132, 3221306550), (133, 3197086200), (135, 3149721960), (140, 3037231890), (147, 2892601800), (150, 2834749764), (152, 2797450425), (154, 2761119900), (162, 2624768300), (165, 2577045240), (168, 2531026575), (171, 2486622600), (175, 2429785512), (180, 2362291470), (189, 2249801400), (190, 2237960340), (196, 2169451350), (198, 2147537700), (200, 2126062323), (209, 2034509400), (210, 2024821260), (216, 1968576225), (220, 1932783930), (225, 1889833176), (228, 1864966950), (231, 1840746600), (233, 1824946200), (242, 1757076300), (245, 1735561080), (252, 1687351050), (264, 1610653275), (266, 1598543100), (270, 1574860980), (275, 1546227144), (280, 1518615945), (285, 1491973560), (294, 1446300900), (297, 1431691800), (300, 1417374882), (308, 1380559950), (315, 1349880840), (324, 1312384150), (330, 1288522620), (342, 1243311300), (350, 1214892756), (360, 1181145735), (363, 1171384200), (378, 1124900700), (380, 1118980170), (385, 1104447960), (392, 1084725675), (396, 1073768850), (399, 1065695400), (405, 1049907320), (418, 1017254700), (420, 1012410630), (440, 966391965), (441, 964200600), (450, 944916588), (456, 932483475), (462, 920373300), (466, 912473100), (475, 895184136), (484, 878538150), (490, 867780540), (495, 859015080), (504, 843675525), (513, 828874200), (525, 809928504), (532, 799271550), (539, 788891400), (540, 787430490), (550, 773113572), (567, 749933800), (570, 745986780), (588, 723150450), (594, 715845900), (600, 708687441), (605, 702830520), (616, 690279975), (627, 678169800), (630, 674940420), (648, 656192075), (660, 644261310), (665, 639417240), (675, 629944392), (684, 621655650), (693, 613582200), (699, 608315400), (700, 607446378), (726, 585692100), (735, 578520360), (756, 562450350), (760, 559490085), (770, 552223980), (792, 536884425), (798, 532847700), (810, 524953660), (825, 515409048), (836, 508627350), (840, 506205315), (847, 502021800), (855, 497324520), (882, 482100300), (891, 477230600), (900, 472458294), (924, 460186650), (931, 456726600), (932, 456236550), (945, 449960280), (950, 447592068), (968, 439269075), (980, 433890270), (990, 429507540), (1026, 414437100), (1045, 406901880), (1050, 404964252), (1064, 399635775), (1078, 394445700), (1080, 393715245), (1089, 390461400), (1100, 386556786), (1134, 374966900), (1140, 372993390), (1155, 368149320), (1165, 364989240), (1176, 361575225), (1188, 357922950), (1197, 355231800), (1210, 351415260), (1225, 347112216), (1254, 339084900), (1260, 337470210), (1320, 322130655), (1323, 321400200), (1330, 319708620), (1350, 314972196), (1368, 310827825), (1386, 306791100), (1398, 304157700), (1400, 303723189), (1425, 298394712), (1452, 292846050), (1463, 290644200), (1470, 289260180), (1485, 286338360), (1512, 281225175), (1539, 276291400), (1540, 276111990), (1575, 269976168), (1596, 266423850), (1617, 262963800), (1620, 262476830), (1631, 260706600), (1650, 257704524), (1672, 254313675), (1694, 251010900), (1710, 248662260), (1764, 241050150), (1782, 238615300), (1800, 236229147), (1815, 234276840), (1848, 230093325), (1862, 228363300), (1864, 228118275), (1881, 226056600), (1890, 224980140), (1900, 223796034), (1925, 220889592), (1960, 216945135), (1980, 214753770), (1995, 213139080), (2025, 209981464), (2052, 207218550), (2079, 204527400), (2090, 203450940), (2097, 202771800), (2100, 202482126), (2156, 197222850), (2178, 195230700), (2200, 193278393), (2205, 192840120), (2268, 187483450), (2280, 186496695), (2299, 184955400), (2310, 184074660), (2330, 182494620), (2376, 178961475), (2394, 177615900), (2420, 175707630), (2450, 173556108), (2475, 171803016), (2508, 169542450), (2520, 168735105), (2541, 167340600), (2563, 165904200), (2565, 165774840), (2646, 160700100), (2660, 159854310), (2695, 157778280), (2700, 157486098), (2772, 153395550), (2793, 152242200), (2796, 152078850), (2835, 149986760), (2850, 149197356), (2904, 146423025), (2926, 145322100), (2940, 144630090), (2970, 143169180), (3025, 140566104), (3078, 138145700), (3080, 138055995), (3135, 135633960), (3150, 134988084), (3192, 133211925), (3234, 131481900), (3240, 131238415), (3262, 130353300), (3267, 130153800), (3300, 128852262), (3325, 127883448), (3388, 125505450), (3420, 124331130), (3465, 122716440), (3495, 121663080), (3528, 120525075), (3564, 119307650), (3591, 118410600), (3630, 117138420), (3675, 115704072), (3724, 114181650), (3762, 113028300), (3780, 112490070), (3800, 111898017), (3850, 110444796), (3960, 107376885), (3969, 107133400), (3990, 106569540), (4050, 104990732), (4104, 103609275), (4158, 102263700), (4180, 101725470), (4194, 101385900), (4200, 101241063), (4235, 100404360), (4275, 99464904), (4312, 98611425), (4356, 97615350), (4389, 96881400), (4410, 96420060), (4427, 96049800), (4455, 95446120), (4536, 93741725), (4598, 92477700), (4620, 92037330), (4655, 91345320), (4660, 91247310), (4725, 89992056), (4788, 88807950), (4840, 87853815), (4851, 87654600), (4893, 86902200), (4900, 86778054), (4950, 85901508), (5016, 84771225), (5082, 83670300), (5126, 82952100), (5130, 82887420), (5225, 81380376), (5292, 80350050), (5320, 79927155), (5390, 78889140), (5400, 78743049), (5445, 78092280), (5544, 76697775), (5586, 76121100), (5592, 76039425), (5643, 75352200), (5670, 74993380), (5700, 74598678), (5775, 73629864), (5825, 72997848), (5852, 72661050), (5880, 72315045), (5929, 71717400), (5940, 71584590), (5985, 71046360), (6050, 70283052), (6156, 69072850), (6237, 68175800), (6270, 67816980), (6291, 67590600), (6300, 67494042), (6468, 65740950), (6524, 65176650), (6534, 65076900), (6600, 64426131), (6615, 64280040), (6650, 63941724), (6776, 62752725), (6840, 62165565), (6897, 61651800), (6930, 61358220), (6990, 60831540), (7128, 59653825), (7182, 59205300), (7260, 58569210), (7315, 58128840), (7350, 57852036), (7425, 57267672), (7448, 57090825), (7524, 56514150), (7560, 56245035), (7623, 55780200), (7689, 55301400), (7695, 55258280), (7700, 55222398), (7938, 53566700), (7980, 53284770), (8085, 52592760), (8100, 52495366), (8155, 52141320), (8316, 51131850), (8360, 50862735), (8379, 50747400), (8388, 50692950), (8470, 50202180), (8550, 49732452), (8712, 48807675), (8778, 48440700), (8820, 48210030), (8854, 48024900), (8910, 47723060), (9075, 46855368), (9196, 46238850), (9240, 46018665), (9310, 45672660), (9320, 45623655), (9405, 45211320), (9450, 44996028), (9576, 44403975), (9702, 43827300), (9786, 43451100), (9800, 43389027), (9801, 43384600), (9900, 42950754), (9975, 42627816), (10164, 41835150), (10241, 41520600), (10252, 41476050), (10260, 41443710), (10395, 40905480), (10450, 40690188), (10485, 40554360), (10584, 40175025), (10773, 39470200), (10780, 39444570), (10890, 39046140), (11025, 38568024), (11172, 38060550), (11286, 37676100), (11340, 37496690), (11400, 37299339), (11417, 37243800), (11495, 36991080), (11550, 36814932), (11650, 36498924), (11704, 36330525), (11858, 35858700), (11880, 35792295), (11970, 35523180), (12100, 35141526), (12312, 34536425), (12474, 34087900), (12540, 33908490), (12582, 33795300), (12600, 33747021), (12705, 33468120), (12815, 33180840), (12825, 33154968), (12936, 32870475), (13048, 32588325), (13068, 32538450), (13167, 32293800), (13230, 32140020), (13281, 32016600), (13300, 31970862), (13475, 31555656), (13794, 30825900), (13860, 30679110), (13965, 30448440), (13980, 30415770), (14175, 29997352), (14364, 29602650), (14520, 29284605), (14553, 29218200), (14630, 29064420), (14679, 28967400), (14700, 28926018), (14850, 28633836), (15048, 28257075), (15246, 27890100), (15378, 27650700), (15390, 27629140), (15400, 27611199), (15675, 27126792), (15876, 26783350), (15960, 26642385), (16093, 26422200), (16170, 26296380), (16200, 26247683), (16310, 26070660), (16335, 26030760), (16632, 25565925), (16758, 25373700), (16776, 25346475), (16929, 25117400), (16940, 25101090), (17100, 24866226), (17325, 24543288), (17475, 24332616), (17556, 24220350), (17640, 24105015), (17708, 24012450), (17787, 23905800), (17820, 23861530), (17941, 23700600), (17955, 23682120), (18150, 23427684), (18392, 23119425), (18620, 22836330), (18810, 22605660), (18873, 22530200), (18900, 22498014), (19404, 21913650), (19572, 21725550), (19602, 21692300), (19800, 21475377), (19845, 21426680), (19950, 21313908), (20328, 20917575), (20482, 20760300), (20504, 20738025), (20520, 20721855), (20691, 20550600), (20790, 20452740), (20900, 20345094), (20970, 20277180), (21175, 20080872), (21546, 19735100), (21560, 19722285), (21780, 19523070), (21945, 19376280), (22050, 19284012), (22135, 19209960), (22275, 19089224), (22344, 19030275), (22572, 18838050), (22680, 18748345), (22834, 18621900), (22869, 18593400), (22990, 18495540), (23067, 18433800), (23100, 18407466), (23275, 18269064), (23300, 18249462), (23716, 17929350), (23940, 17761590), (24200, 17570763), (24255, 17530920), (24465, 17380440), (24948, 17043950), (25080, 16954245), (25137, 16915800), (25164, 16897650), (25410, 16734060), (25630, 16590420), (25650, 16577484), (26136, 16269225), (26334, 16146900), (26460, 16070010), (26562, 16008300), (26600, 15985431), (26950, 15777828), (27225, 15618456), (27588, 15412950), (27720, 15339555), (27930, 15224220), (27960, 15207885), (28193, 15082200), (28215, 15070440), (28350, 14998676), (28728, 14801325), (29106, 14609100), (29260, 14532210), (29358, 14483700), (29400, 14463009), (29645, 14343480), (29700, 14316918), (29925, 14209272), (30492, 13945050), (30723, 13840200), (30756, 13825350), (30780, 13814570), (30989, 13721400), (31185, 13635160), (31350, 13563396), (31455, 13518120), (31752, 13391675), (32186, 13211100), (32340, 13148190), (32620, 13035330), (32670, 13015380), (33075, 12856008), (33516, 12686850), (33858, 12558700), (33880, 12550545), (34200, 12433113), (34251, 12414600), (34485, 12330360), (34650, 12271644), (34950, 12166308), (35112, 12110175), (35416, 12006225), (35574, 11952900), (35640, 11930765), (35882, 11850300), (35910, 11841060), (36300, 11713842), (36575, 11625768), (37240, 11418165), (37620, 11302830), (37746, 11265100), (37800, 11249007), (38115, 11156040), (38445, 11060280), (38475, 11051656), (38808, 10956825), (39144, 10862775), (39204, 10846150), (39501, 10764600), (39690, 10713340), (39843, 10672200), (39900, 10656954), (40425, 10518552), (40775, 10428264), (40964, 10380150), (41382, 10275300), (41580, 10226370), (41800, 10172547), (41895, 10149480), (41940, 10138590), (42350, 10040436), (43092, 9867550), (43560, 9761535), (43659, 9739400), (43890, 9688140), (44037, 9655800), (44100, 9642006), (44270, 9604980), (44550, 9544612), (45144, 9419025), (45668, 9310950), (45738, 9296700), (45980, 9247770), (46134, 9216900), (46200, 9203733), (46550, 9134532), (46600, 9124731), (47025, 9042264), (47432, 8964675), (47880, 8880795), (48279, 8807400), (48510, 8765460), (48697, 8731800), (48930, 8690220), (49005, 8676920), (49896, 8521975), (50274, 8457900), (50328, 8448825), (50820, 8367030), (51205, 8304120), (51260, 8295210), (51300, 8288742), (51975, 8181096), (52425, 8110872), (52668, 8073450), (52920, 8035005), (53124, 8004150), (53361, 7968600), (53823, 7900200), (53865, 7894040), (53900, 7888914), (54450, 7809228), (55176, 7706475), (55860, 7612110), (56386, 7541100), (56430, 7535220), (56700, 7499338), (57085, 7448760), (57475, 7398216), (58212, 7304550), (58520, 7266105), (58716, 7241850), (59290, 7171740), (59400, 7158459), (59850, 7104636), (60984, 6972525), (61446, 6920100), (61512, 6912675), (61560, 6907285), (61978, 6860700), (62073, 6850200), (62370, 6817580), (62700, 6781698), (62910, 6759060), (63525, 6693624), (64075, 6636168), (64372, 6605550), (64680, 6574095), (65240, 6517665), (65340, 6507690), (65835, 6458760), (66150, 6428004), (66405, 6403320), (67032, 6343425), (67716, 6279350), (68502, 6207300), (68607, 6197800), (68970, 6165180), (69201, 6144600), (69300, 6135822), (69825, 6089688), (69900, 6083154), (71148, 5976450), (71764, 5925150), (71820, 5920530), (72600, 5856921), (72765, 5843640), (73150, 5812884), (73395, 5793480), (75240, 5651415), (75411, 5638600), (75492, 5632550), (76230, 5578020), (76890, 5530140), (76950, 5525828), (78408, 5423075), (79002, 5382300), (79380, 5356670), (79686, 5336100), (79800, 5328477), (80465, 5284440), (80850, 5259276), (81550, 5214132), (81675, 5206152), (81928, 5190075), (82764, 5137650), (83160, 5113185), (83790, 5074740), (83880, 5069295), (84579, 5027400), (84645, 5023480), (84700, 5020218), (86184, 4933775), (87318, 4869700), (87780, 4844070), (88074, 4827900), (88200, 4821003), (88540, 4802490), (88935, 4781160), (89100, 4772306), (89705, 4740120), (89775, 4736424), (91336, 4655475), (91476, 4648350), (91960, 4623885), (92169, 4613400), (92268, 4608450), (92967, 4573800), (93100, 4567266), (94050, 4521132), (94365, 4506040), (96558, 4403700), (97020, 4382730), (97394, 4365900), (97860, 4345110), (98010, 4338460), (99225, 4285336), (100548, 4228950), (101640, 4183515), (102410, 4152060), (102520, 4147605), (102600, 4144371), (102753, 4138200), (103455, 4110120), (103950, 4090548), (104850, 4055436), (105336, 4036725), (106248, 4002075), (106722, 3984300), (107646, 3950100), (107730, 3947020), (107800, 3944457), (108900, 3904614), (109725, 3875256), (110675, 3841992), (111720, 3806055), (112651, 3774600), (112772, 3770550), (112860, 3767610), (113400, 3749669), (114170, 3724380), (114345, 3718680), (114950, 3699108), (115335, 3686760), (116424, 3652275), (117432, 3620925), (118503, 3588200), (118580, 3585870), (119529, 3557400), (119700, 3552318), (121275, 3506184), (122325, 3476088), (122892, 3460050), (123956, 3430350), (124146, 3425100), (124740, 3408790), (125400, 3390849), (125587, 3385800), (125685, 3383160), (125820, 3379530), (127050, 3346812), (128150, 3318084), (128744, 3302775), (130680, 3253845), (131670, 3229380), (132111, 3218600), (132300, 3214002), (132810, 3201660), (135432, 3139675), (137004, 3103650), (137214, 3098900), (137940, 3082590), (138402, 3072300), (138600, 3067911), (139650, 3044844), (139800, 3041577), (140965, 3016440), (141075, 3014088), (142296, 2988225), (143528, 2962575), (143640, 2960265), (144837, 2935800), (145530, 2921820), (146091, 2910600), (146300, 2906442), (146790, 2896740), (148225, 2868696), (150822, 2819300), (150984, 2816275), (152460, 2789010), (153615, 2768040), (153780, 2765070), (153900, 2762914), (154945, 2744280), (155925, 2727032), (157275, 2703624), (158004, 2691150), (158760, 2678335), (159372, 2668050), (160083, 2656200), (160930, 2642220), (161469, 2633400), (161700, 2629638), (163100, 2607066), (163350, 2603076), (165528, 2568825), (167580, 2537370), (169158, 2513700), (169290, 2511740), (169400, 2510109), (171255, 2482920), (172425, 2466072), (174636, 2434850), (175560, 2422035), (176148, 2413950), (177080, 2401245), (177870, 2390580), (178200, 2386153), (179410, 2370060), (179550, 2368212), (182952, 2324175), (184338, 2306700), (184536, 2304225), (185934, 2286900), (186200, 2283633), (186219, 2283400), (188100, 2260566), (188730, 2253020), (190575, 2231208), (192225, 2212056), (193116, 2201850), (194040, 2191365), (194788, 2182950), (195720, 2172555), (196020, 2169230), (197351, 2154600), (197505, 2152920), (198450, 2142668), (199215, 2134440), (201096, 2114475), (204820, 2076030), (205506, 2069100), (206910, 2055060), (207603, 2048200), (207900, 2045274), (209475, 2029896), (209700, 2027718), (213444, 1992150), (215292, 1975050), (215460, 1973510), (216923, 1960200), (217800, 1952307), (218295, 1947880), (219450, 1937628), (220185, 1931160), (221350, 1920996), (225302, 1887300), (225544, 1885275), (225720, 1883805), (228340, 1862190), (228690, 1859340), (229900, 1849554), (230670, 1843380), (237006, 1794100), (237160, 1792935), (239058, 1778700), (239400, 1776159), (241395, 1761480), (242550, 1753092), (243485, 1746360), (244650, 1738044), (245025, 1735384), (245784, 1730025), (247912, 1715175), (248292, 1712550), (249480, 1704395), (251174, 1692900), (251370, 1691580), (251640, 1689765), (253737, 1675800), (254100, 1673406), (256025, 1660824), (256300, 1659042), (263340, 1614690), (264222, 1609300), (264600, 1607001), (265620, 1600830), (266805, 1593720), (269115, 1580040), (269325, 1578808), (274008, 1551825), (274428, 1549450), (275880, 1541295), (276507, 1537800), (276804, 1536150), (278901, 1524600), (279300, 1522422), (281930, 1508220), (282150, 1507044), (285425, 1489752), (289674, 1467900), (291060, 1460910), (292182, 1455300), (292600, 1453221), (293580, 1448370), (296450, 1434348), (301644, 1409650), (304920, 1394505), (307230, 1384020), (307560, 1382535), (307800, 1381457), (308259, 1379400), (309890, 1372140), (310365, 1370040), (311850, 1363516), (314550, 1351812), (316008, 1345575), (318744, 1334025), (320166, 1328100), (321860, 1321110), (322938, 1316700), (323400, 1314819), (326200, 1303533), (326700, 1301538), (329175, 1291752), (332025, 1280664), (335160, 1268685), (337953, 1258200), (338316, 1256850), (338580, 1255870), (340879, 1247400), (342510, 1241460), (343035, 1239560), (344850, 1233036), (346005, 1228920), (349272, 1217425), (352296, 1206975), (355740, 1195290), (358587, 1185800), (358820, 1185030), (359100, 1184106), (363825, 1168728), (366975, 1158696), (368676, 1153350), (371868, 1143450), (372438, 1141700), (376200, 1130283), (376761, 1128600), (377055, 1127720), (377460, 1126510), (381150, 1115604), (384450, 1106028), (386232, 1100925), (389576, 1091475), (392040, 1084615), (394702, 1077300), (395010, 1076460), (396900, 1071334), (398430, 1067220), (402325, 1056888), (409640, 1038015), (411012, 1034550), (413820, 1027530), (415206, 1024100), (415800, 1022637), (418950, 1014948), (419400, 1013859), (422895, 1005480), (423225, 1004696), (426888, 996075), (430584, 987525), (430920, 986755), (433846, 980100), (434511, 978600), (436590, 973940), (438273, 970200), (438900, 968814), (440370, 965580), (442700, 960498), (444675, 956232), (448525, 948024), (450604, 943650), (456680, 931095), (457380, 929670), (459800, 924777), (460845, 922680), (461340, 921690), (464835, 914760), (471825, 901208), (474012, 897050), (478116, 889350), (480249, 885400), (482790, 880740), (484407, 877800), (485100, 876546), (486970, 873180), (489300, 869022), (490050, 867692), (496584, 856275), (502348, 846450), (502740, 845790), (507474, 837900), (508200, 836703), (512050, 830412), (512600, 829521), (513765, 827640), (517275, 822024), (526680, 807345), (528444, 804650), (531240, 800415), (533610, 796860), (535667, 793800), (538230, 790020), (538650, 789404), (548856, 774725), (553014, 768900), (553608, 768075), (557802, 762300), (558600, 761211), (563255, 754920), (563860, 754110), (564300, 753522), (570850, 744876), (571725, 743736), (576675, 737352), (579348, 733950), (582120, 730455), (584364, 727650), (587160, 724185), (592053, 718200), (592515, 717640), (592900, 717174), (597645, 711480), (603288, 704825), (614460, 692010), (616518, 689700), (619780, 686070), (620730, 685020), (623700, 681758), (627935, 677160), (628425, 676632), (629100, 675906), (640332, 664050), (643720, 660555), (645876, 658350), (650769, 653400)]