2300970596400

素因数分解:

$2^4\times 3^5\times 5^2\times 7^2\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{541}}^1$

素因数の和:654

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 27, 28, 30, 35, 36, 38, 40, 42, 45, 47, 48, 49, 50, 54, 56, 57, 60, 63, 70, 72, 75, 76, 80, 81, 84, 90, 94, 95, 98, 100, 105, 108, 112, 114, 120, 126, 133, 135, 140, 141, 144, 147, 150, 152, 162, 168, 171, 175, 180, 188, 189, 190, 196, 200, 210, 216, 225, 228, 235, 240, 243, 245, 252, 266, 270, 280, 282, 285, 294, 300, 304, 315, 324, 329, 336, 342, 350, 360, 376, 378, 380, 392, 399, 400, 405, 420, 423, 432, 441, 450, 456, 470, 475, 486, 490, 504, 513, 525, 532, 540, 541, 560, 564, 567, 570, 588, 600, 630, 648, 658, 665, 675, 684, 700, 705, 720, 735, 752, 756, 760, 784, 798, 810, 840, 846, 855, 882, 893, 900, 912, 931, 940, 945, 950, 972, 980, 987, 1008, 1026, 1050, 1064, 1080, 1082, 1128, 1134, 1140, 1175, 1176, 1197, 1200, 1215, 1225, 1260, 1269, 1296, 1316, 1323, 1330, 1350, 1368, 1400, 1410, 1425, 1470, 1512, 1520, 1539, 1575, 1596, 1620, 1623, 1645, 1680, 1692, 1701, 1710, 1764, 1786, 1800, 1862, 1880, 1890, 1900, 1944, 1960, 1974, 1995, 2025, 2052, 2100, 2115, 2128, 2160, 2164, 2205, 2256, 2268, 2280, 2303, 2350, 2352, 2394, 2430, 2450, 2520, 2538, 2565, 2632, 2646, 2660, 2679, 2700, 2705, 2736, 2793, 2800, 2820, 2835, 2850, 2940, 2961, 3024, 3078, 3150, 3192, 3240, 3246, 3290, 3325, 3384, 3402, 3420, 3525, 3528, 3572, 3591, 3600, 3675, 3724, 3760, 3780, 3787, 3800, 3807, 3888, 3920, 3948, 3969, 3990, 4050, 4104, 4200, 4230, 4275, 4328, 4410, 4465, 4536, 4560, 4606, 4617, 4655, 4700, 4725, 4788, 4860, 4869, 4900, 4935, 5040, 5076, 5130, 5264, 5292, 5320, 5358, 5400, 5410, 5586, 5640, 5670, 5700, 5880, 5922, 5985, 6075, 6156, 6251, 6300, 6345, 6384, 6480, 6492, 6580, 6615, 6650, 6768, 6804, 6840, 6909, 7050, 7056, 7144, 7182, 7350, 7448, 7560, 7574, 7600, 7614, 7695, 7896, 7938, 7980, 8037, 8100, 8115, 8208, 8225, 8379, 8400, 8460, 8505, 8550, 8656, 8820, 8883, 8930, 9072, 9212, 9234, 9310, 9400, 9450, 9576, 9720, 9738, 9800, 9870, 9975, 10152, 10260, 10279, 10575, 10584, 10640, 10716, 10773, 10800, 10820, 11025, 11172, 11280, 11340, 11361, 11400, 11421, 11515, 11760, 11844, 11907, 11970, 12150, 12312, 12502, 12600, 12690, 12825, 12984, 13160, 13230, 13300, 13395, 13525, 13608, 13680, 13818, 13965, 14100, 14175, 14288, 14364, 14607, 14700, 14805, 14896, 15120, 15148, 15228, 15390, 15792, 15876, 15960, 16074, 16200, 16230, 16450, 16758, 16920, 17010, 17100, 17640, 17766, 17860, 17955, 18424, 18468, 18620, 18753, 18800, 18900, 18935, 19035, 19152, 19440, 19476, 19600, 19740, 19845, 19950, 20304, 20520, 20558, 20727, 21150, 21168, 21432, 21546, 21640, 22050, 22325, 22344, 22680, 22722, 22800, 22842, 23030, 23085, 23275, 23688, 23814, 23940, 24111, 24300, 24345, 24624, 24675, 25004, 25137, 25200, 25380, 25427, 25650, 25968, 26320, 26460, 26509, 26600, 26649, 26790, 27050, 27216, 27636, 27930, 28200, 28350, 28728, 29214, 29400, 29610, 29925, 30296, 30456, 30780, 30837, 31255, 31725, 31752, 31920, 32148, 32319, 32400, 32460, 32900, 33075, 33516, 33840, 34020, 34083, 34200, 34545, 35280, 35532, 35720, 35910, 36848, 36936, 37240, 37506, 37800, 37870, 38070, 38475, 38952, 39480, 39690, 39900, 40185, 40575, 41040, 41116, 41454, 41895, 42300, 42525, 42864, 43092, 43280, 43757, 43821, 44100, 44415, 44650, 44688, 45360, 45444, 45684, 46060, 46170, 46550, 47376, 47628, 47880, 48222, 48600, 48690, 49350, 50008, 50274, 50760, 50854, 51300, 51395, 52920, 53018, 53200, 53298, 53580, 53865, 54100, 55272, 55860, 56259, 56400, 56700, 56805, 57105, 57456, 57575, 58428, 58800, 59220, 59535, 59850, 60592, 60912, 61560, 61674, 62181, 62510, 63450, 63504, 64296, 64638, 64920, 65800, 66150, 66975, 67032, 68040, 68166, 68400, 69090, 69825, 71064, 71440, 71820, 71953, 72333, 73035, 73872, 74025, 74480, 75012, 75411, 75600, 75740, 76140, 76281, 76950, 77904, 78960, 79380, 79527, 79800, 79947, 80370, 81150, 82232, 82908, 83790, 84600, 85050, 86184, 87514, 87642, 88200, 88830, 89300, 89775, 90888, 91368, 92120, 92340, 92511, 93100, 93765, 94675, 95175, 95256, 95760, 96444, 97200, 97380, 98700, 99225, 100016, 100548, 101520, 101708, 102249, 102600, 102790, 103635, 105840, 106036, 106596, 107160, 107730, 108200, 110544, 111720, 112518, 113400, 113610, 114210, 115150, 115425, 116856, 118440, 119070, 119700, 120555, 121725, 123120, 123348, 124362, 125020, 125685, 126900, 127135, 128592, 129276, 129840, 131271, 131463, 131600, 132300, 132545, 133245, 133950, 134064, 136080, 136332, 138180, 139650, 142128, 143640, 143906, 144666, 146070, 148050, 150024, 150822, 151480, 152280, 152562, 153900, 154185, 156275, 158760, 159054, 159600, 159894, 160740, 161595, 162300, 164464, 165816, 167580, 168777, 169200, 170100, 170415, 172368, 172725, 175028, 175284, 176400, 177660, 177989, 178600, 179550, 181776, 182736, 184240, 184680, 185022, 186200, 186543, 187530, 189350, 190350, 190512, 192888, 194760, 197400, 198450, 200925, 201096, 203416, 204498, 205200, 205580, 207270, 209475, 212072, 213192, 214320, 215460, 215859, 216400, 216999, 218785, 219105, 222075, 223440, 225036, 226233, 226800, 227220, 228420, 228843, 230300, 230850, 233712, 236880, 238140, 238581, 239400, 241110, 243450, 246696, 248724, 250040, 251370, 253800, 254270, 256975, 258552, 262542, 262926, 264600, 265090, 266490, 267900, 269325, 272664, 276360, 277533, 279300, 281295, 284025, 285525, 287280, 287812, 289332, 292140, 296100, 297675, 300048, 301644, 302960, 304560, 305124, 306747, 307800, 308370, 310905, 312550, 317520, 318108, 319788, 321480, 323190, 324600, 331632, 335160, 337554, 340200, 340830, 345450, 350056, 350568, 355320, 355978, 357200, 359100, 359765, 361665, 365175, 369360, 370044, 372400, 373086, 375060, 377055, 378700, 380700, 381405, 385776, 389520, 393813, 394800, 396900, 397635, 399735, 401850, 402192, 406832, 408996, 411160, 414540, 418950, 424144, 426384, 430920, 431718, 433998, 437570, 438210, 444150, 450072, 452466, 454440, 456840, 457686, 460600, 461700, 462555, 468825, 476280, 477162, 478800, 482220, 483113, 486900, 493392, 497448, 500080, 502740, 503671, 506331, 507600, 508540, 511245, 513950, 517104, 518175, 525084, 525852, 529200, 530180, 532980, 533967, 535800, 538650, 545328, 552720, 555066, 558600, 559629, 562590, 568050, 571050, 575624, 578664, 584280, 592200, 595350, 602775, 603288, 610248, 613494, 615600, 616740, 621810, 625100, 628425, 635675, 636216, 639576, 642960, 646380, 647577, 649200, 656355, 657315, 662725, 666225, 670320, 675108, 680400, 681660, 686529, 690900, 700112, 701136, 710640, 711956, 715743, 718200, 719530, 723330, 730350, 740088, 746172, 750120, 754110, 757400, 761400, 762810, 770925, 787626, 793800, 795270, 799470, 803700, 807975, 817992, 822320, 829080, 832599, 837900, 843885, 852075, 861840, 863436, 867996, 875140, 876420, 888300, 889945, 900144, 904932, 908880, 913680, 915372, 920241, 921200, 923400, 925110, 932715, 937650, 952560, 954324, 964440, 966226, 973800, 994896, 1005480, 1007342, 1012662, 1017080, 1022490, 1027900, 1036350, 1050168, 1051704, 1060360, 1065960, 1067934, 1071600, 1077300, 1079295, 1084995, 1093925, 1095525, 1110132, 1117200, 1119258, 1125180, 1131165, 1136100, 1142100, 1144215, 1151248, 1157328, 1168560, 1181439, 1184400, 1190700, 1192905, 1205550, 1206576, 1220496, 1226988, 1233480, 1243620, 1245923, 1250200, 1256850, 1271350, 1272432, 1279152, 1292760, 1295154, 1312710, 1314630, 1325450, 1332450, 1350216, 1363320, 1373058, 1381800, 1387665, 1406475, 1423912, 1431486, 1436400, 1439060, 1446660, 1449339, 1460700, 1480176, 1492344, 1500240, 1508220, 1511013, 1514800, 1518993, 1522800, 1525620, 1533735, 1541850, 1554525, 1575252, 1587600, 1590540, 1598940, 1601901, 1607400, 1615950, 1635984, 1658160, 1665198, 1675800, 1687770, 1704150, 1726872, 1735992, 1750280, 1752840, 1776600, 1779890, 1798825, 1808325, 1809864, 1830744, 1840482, 1846800, 1850220, 1865430, 1875300, 1885275, 1907025, 1908648, 1928880, 1932452, 1942731, 1947600, 1969065, 1988175, 1998675, 2010960, 2014684, 2025324, 2034160, 2044980, 2055800, 2059587, 2072700, 2100336, 2103408, 2120720, 2131920, 2135868, 2147229, 2154600, 2158590, 2169990, 2187850, 2191050, 2220264, 2238516, 2250360, 2262330, 2272200, 2284200, 2288430, 2312775, 2362878, 2381400, 2385810, 2411100, 2415565, 2453976, 2466960, 2487240, 2491846, 2497797, 2500400, 2513700, 2518355, 2531655, 2542700, 2556225, 2585520, 2590308, 2625420, 2629260, 2650900, 2664900, 2669835, 2700432, 2726640, 2746116, 2763600, 2775330, 2798145, 2812950, 2847824, 2862972, 2878120, 2893320, 2898678, 2921400, 2984688, 3016440, 3022026, 3037986, 3051240, 3067470, 3083700, 3109050, 3150504, 3181080, 3197880, 3203802, 3214800, 3231900, 3237885, 3281775, 3286575, 3330396, 3351600, 3375540, 3381791, 3408300, 3432645, 3453744, 3471984, 3500560, 3505680, 3544317, 3553200, 3559780, 3578715, 3597650, 3616650, 3619728, 3661488, 3680964, 3700440, 3730860, 3737769, 3750600, 3770550, 3814050, 3817296, 3864904, 3885462, 3938130, 3976350, 3997350, 4029368, 4050648, 4089960, 4111600, 4119174, 4145400, 4162995, 4219425, 4271736, 4294458, 4309200, 4317180, 4339980, 4348017, 4375700, 4382100, 4440528, 4449725, 4477032, 4500720, 4524660, 4533039, 4544400, 4568400, 4576860, 4601205, 4625550, 4663575, 4725756, 4762800, 4771620, 4805703, 4822200, 4831130, 4907952, 4974480, 4983692, 4995594, 5027400, 5036710, 5063310, 5085400, 5112450, 5180616, 5250840, 5258520, 5301800, 5329800, 5339670, 5396475, 5424975, 5492232, 5550660, 5596290, 5625900, 5655825, 5721075, 5725944, 5756240, 5786640, 5797356, 5828193, 5842800, 5907195, 5964525, 6032880, 6044052, 6075972, 6102480, 6134940, 6167400, 6178761, 6218100, 6229615, 6301008, 6362160, 6395760, 6407604, 6441687, 6463800, 6475770, 6563550, 6573150, 6660792, 6751080, 6763582, 6816600, 6865290, 6938325, 7088634, 7119560, 7157430, 7195300, 7233300, 7246695, 7361928, 7400880, 7461720, 7475538, 7501200, 7541100, 7555065, 7594965, 7628100, 7668675, 7729808, 7770924, 7876260, 7952700, 7994700, 8009505, 8058736, 8101296, 8179920, 8238348, 8290800, 8325990, 8438850, 8543472, 8588916, 8634360, 8679960, 8696034, 8751400, 8764200, 8899450, 8954064, 9049320, 9066078, 9153720, 9202410, 9251100, 9327150, 9451512, 9543240, 9611406, 9644400, 9662260, 9713655, 9845325, 9967384, 9991188, 10054800, 10073420, 10126620, 10145373, 10170800, 10224900, 10297935, 10361232, 10501680, 10517040, 10603600, 10632951, 10659600, 10679340, 10736145, 10792950, 10849950, 10984464, 11101320, 11192580, 11213307, 11251800, 11311650, 11442150, 11451888, 11594712, 11656386, 11814390, 11929050, 12077825, 12088104, 12151944, 12269880, 12334800, 12357522, 12436200, 12459230, 12488985, 12591775, 12658275, 12815208, 12883374, 12927600, 12951540, 13044051, 13127100, 13146300, 13321584, 13349175, 13502160, 13527164, 13599117, 13633200, 13730580, 13876650, 13990725, 14177268, 14239120, 14314860, 14390600, 14417109, 14466600, 14493390, 14723856, 14923440, 14951076, 15082200, 15110130, 15189930, 15256200, 15337350, 15541848, 15752520, 15905400, 15989400, 16019010, 16189425, 16476696, 16651980, 16877700, 16908955, 17163225, 17177832, 17268720, 17359920, 17392068, 17484579, 17502800, 17528400, 17721585, 17798900, 17893575, 18098640, 18132156, 18307440, 18404820, 18502200, 18654300, 18688845, 18903024, 19086480, 19222812, 19324520, 19427310, 19690650, 19934768, 19982376, 20146840, 20253240, 20290746, 20449800, 20595870, 20814975, 21265902, 21358680, 21472290, 21585900, 21699900, 21740085, 22202640, 22385160, 22426614, 22503600, 22623300, 22665195, 22884300, 23006025, 23189424, 23312772, 23628780, 23672537, 23858100, 24028515, 24155650, 24176208, 24303888, 24539760, 24715044, 24872400, 24918460, 24977970, 25183550, 25316550, 25630416, 25766748, 25903080, 26088102, 26254200, 26292600, 26698350, 27054328, 27198234, 27461160, 27753300, 27981450, 28354536, 28629720, 28781200, 28834218, 28933200, 28986780, 29140965, 29535975, 29902152, 30164400, 30220260, 30379860, 30436119, 30512400, 30674700, 30893805, 31083696, 31148075, 31505040, 31810800, 31978800, 32038020, 32208435, 32378850, 32953392, 33303960, 33639921, 33755400, 33817910, 34326450, 34355664, 34784136, 34969158, 35443170, 35597800, 35787150, 36233475, 36264312, 36809640, 37004400, 37308600, 37377690, 37775325, 37974825, 38445624, 38649040, 38854620, 39132153, 39381300, 39964752, 40047525, 40293680, 40506480, 40581492, 40797351, 40899600, 41191740, 41629950, 42531804, 42717360, 42944580, 43171800, 43251327, 43399800, 43480170, 44770320, 44853228, 45246600, 45330390, 45768600, 46012050, 46625544, 47257560, 47345074, 47716200, 48057030, 48311300, 48568275, 49430088, 49836920, 49955940, 50367100, 50633100, 50726865, 51489675, 51533496, 51806160, 52176204, 52508400, 52585200, 53164755, 53396700, 53680725, 54108656, 54396468, 54922320, 55506600, 55962900, 56066535, 56709072, 57259440, 57668436, 57973560, 58281930, 59071950, 59804304, 60440520, 60759720, 60872238, 61349400, 61787610, 62296150, 62444925, 64076040, 64416870, 64757700, 65220255, 66607920, 67279842, 67510800, 67635820, 67995585, 68652900, 69568272, 69938316, 70886340, 71017611, 71195600, 71574300, 72085545, 72466950, 72528624, 73619280, 74617200, 74755380, 75550650, 75949650, 76891248, 77709240, 78264306, 78762600, 80095050, 81162984, 81594702, 82383480, 83259900, 84544775, 85063608, 85889160, 86343600, 86502654, 86799600, 86960340, 87422895, 88607925, 89706456, 90493200, 90660780, 91308357, 91537200, 92024100, 93251088, 93444225, 94515120, 94690148, 95432400, 96114060, 96622600, 97136550, 98860176, 99673840, 99911880, 100734200, 100919763, 101266200, 101453730, 102979350, 103066992, 104352408, 106329510, 106793400, 107361450, 108700425, 108792936, 111013200, 111925800, 112133070, 113325975, 115336872, 115947120, 116563860, 117396459, 118143900, 118362685, 120142575, 120881040, 121519440, 121744476, 122392053, 122698800, 123575220, 124592300, 124889850, 128152080, 128833740, 129515400, 130440510, 134559684, 135271640, 135991170, 137305800, 139876632, 141772680, 142035222, 143148600, 144171090, 144933900, 145704825, 149510760, 151101300, 151899300, 152180595, 154469025, 155418480, 156528612, 157525200, 160190100, 161042175, 162325968, 163189404, 164766960, 166519800, 168199605, 169089550, 170127216, 171778320, 173005308, 173920680, 174845790, 177215850, 179412912, 181321560, 182616714, 184048200, 186888450, 189380296, 192228120, 193245200, 194273100, 195660765, 199823760, 201468400, 201839526, 202532400, 202907460, 203986755, 205958700, 208704816, 212659020, 213052833, 213586800, 214722900, 216256635, 217400850, 217585872, 223851600, 224266140, 226651950, 230673744, 233127720, 234792918, 236287800, 236725370, 240285150, 243488952, 244784106, 247150440, 249184600, 249779700, 253634325, 257667480, 259030800, 260881020, 265823775, 269119368, 270543280, 271982340, 273925071, 274611600, 279753264, 280332675, 283545360, 284070444, 286297200, 288342180, 289867800, 291409650, 299021520, 302202600, 302759289, 303798600, 304361190, 308938050, 313057224, 320380200, 322084350, 326101275, 326378808, 333039600, 336399210, 338179100, 339977925, 346010616, 347841360, 349691580, 354431700, 355088055, 360427725, 362643120, 365233428, 368096400, 373776900, 378760592, 384456240, 388546200, 391321530, 403679052, 405814920, 407973510, 411917400, 425318040, 426105666, 429445800, 432513270, 434801700, 437114475, 448532280, 453303900, 456541785, 466255440, 469585836, 472575600, 473450740, 480570300, 486977904, 489568212, 494300880, 498369200, 499559400, 504598815, 507268650, 515334960, 521762040, 531647550, 538238736, 543964680, 547850142, 560665350, 568140888, 576684360, 579735600, 582819300, 586982295, 591813425, 604405200, 605518578, 607597200, 608722380, 611960265, 617876100, 626114448, 639158499, 640760400, 644168700, 652202550, 652757616, 672798420, 676358200, 679955850, 692021232, 699383160, 708863400, 710176110, 720855450, 730466856, 747553800, 760902975, 777092400, 782643060, 807358104, 811629840, 815947020, 821775213, 823834800, 840998025, 850636080, 852211332, 858891600, 865026540, 869603400, 874228950, 897064560, 906607800, 913083570, 939171672, 946901480, 961140600, 978303825, 979136424, 999118800, 1009197630, 1014537300, 1019933775, 1043524080, 1063295100, 1065264165, 1081283175, 1087929360, 1095700284, 1121330700, 1136281776, 1153368720, 1165638600, 1173964590, 1183626850, 1211037156, 1217444760, 1223920530, 1235752200, 1278316998, 1288337400, 1304405100, 1345596840, 1352716400, 1359911700, 1369625355, 1398766320, 1417726800, 1420352220, 1441710900, 1460933712, 1495107600, 1513796445, 1521805950, 1565286120, 1614716208, 1631894040, 1643550426, 1681996050, 1704422664, 1730053080, 1739206800, 1748457900, 1775440275, 1813215600, 1826167140, 1878343344, 1893802960, 1917475497, 1922281200, 1956607650, 1958272848, 2018395260, 2029074600, 2039867550, 2126590200, 2130528330, 2162566350, 2191400568, 2242661400, 2282708925, 2331277200, 2347929180, 2367253700, 2422074312, 2434889520, 2447841060, 2471504400, 2522994075, 2556633996, 2576674800, 2608810200, 2691193680, 2719823400, 2739250710, 2840704440, 2883421800, 2934911475, 3027592890, 3043611900, 3059801325, 3130572240, 3195792495, 3263788080, 3287100852, 3363992100, 3408845328, 3460106160, 3496915800, 3550880550, 3652334280, 3834950994, 3913215300, 4036790520, 4058149200, 4079735100, 4108876065, 4253180400, 4261056660, 4325132700, 4382801136, 4485322800, 4565417850, 4695858360, 4734507400, 4844148624, 4895682120, 5045988150, 5113267992, 5217620400, 5326320825, 5439646800, 5478501420, 5681408880, 5752426491, 5766843600, 5869822950, 6055185780, 6087223800, 6119602650, 6391584990, 6574201704, 6727984200, 6848126775, 6993831600, 7101761100, 7304668560, 7568982225, 7669901988, 7826430600, 8073581040, 8159470200, 8217752130, 8522113320, 8650265400, 9130835700, 9391716720, 9469014800, 9587377485, 9791364240, 10091976300, 10226535984, 10652641650, 10957002840, 11504852982, 11739645900, 12110371560, 12174447600, 12239205300, 12783169980, 13148403408, 13455968400, 13696253550, 14203522200, 15137964450, 15339803976, 15652861200, 15978962475, 16318940400, 16435504260, 17044226640, 17300530800, 18261671400, 19174754970, 20183952600, 20544380325, 21305283300, 21914005680, 23009705964, 23479291800, 24220743120, 24478410600, 25566339960, 27392507100, 28407044400, 28762132455, 30275928900, 30679607952, 31957924950, 32871008520, 36523342800, 38349509940, 40367905200, 41088760650, 42610566600, 46019411928, 46958583600, 47936887425, 48956821200, 51132679920, 54785014200, 57524264910, 60551857800, 63915849900, 65742017040, 76699019880, 82177521300, 85221133200, 92038823856, 95873774850, 109570028400, 115048529820, 121103715600, 127831699800, 143810662275, 153398039760, 164355042600, 191747549700, 230097059640, 255663399600, 287621324550, 328710085200, 383495099400, 460194119280, 575242649100, 766990198800, 1150485298200, 2300970596400]

約数ペア:

[(1, 2300970596400), (2, 1150485298200), (3, 766990198800), (4, 575242649100), (5, 460194119280), (6, 383495099400), (7, 328710085200), (8, 287621324550), (9, 255663399600), (10, 230097059640), (12, 191747549700), (14, 164355042600), (15, 153398039760), (16, 143810662275), (18, 127831699800), (19, 121103715600), (20, 115048529820), (21, 109570028400), (24, 95873774850), (25, 92038823856), (27, 85221133200), (28, 82177521300), (30, 76699019880), (35, 65742017040), (36, 63915849900), (38, 60551857800), (40, 57524264910), (42, 54785014200), (45, 51132679920), (47, 48956821200), (48, 47936887425), (49, 46958583600), (50, 46019411928), (54, 42610566600), (56, 41088760650), (57, 40367905200), (60, 38349509940), (63, 36523342800), (70, 32871008520), (72, 31957924950), (75, 30679607952), (76, 30275928900), (80, 28762132455), (81, 28407044400), (84, 27392507100), (90, 25566339960), (94, 24478410600), (95, 24220743120), (98, 23479291800), (100, 23009705964), (105, 21914005680), (108, 21305283300), (112, 20544380325), (114, 20183952600), (120, 19174754970), (126, 18261671400), (133, 17300530800), (135, 17044226640), (140, 16435504260), (141, 16318940400), (144, 15978962475), (147, 15652861200), (150, 15339803976), (152, 15137964450), (162, 14203522200), (168, 13696253550), (171, 13455968400), (175, 13148403408), (180, 12783169980), (188, 12239205300), (189, 12174447600), (190, 12110371560), (196, 11739645900), (200, 11504852982), (210, 10957002840), (216, 10652641650), (225, 10226535984), (228, 10091976300), (235, 9791364240), (240, 9587377485), (243, 9469014800), (245, 9391716720), (252, 9130835700), (266, 8650265400), (270, 8522113320), (280, 8217752130), (282, 8159470200), (285, 8073581040), (294, 7826430600), (300, 7669901988), (304, 7568982225), (315, 7304668560), (324, 7101761100), (329, 6993831600), (336, 6848126775), (342, 6727984200), (350, 6574201704), (360, 6391584990), (376, 6119602650), (378, 6087223800), (380, 6055185780), (392, 5869822950), (399, 5766843600), (400, 5752426491), (405, 5681408880), (420, 5478501420), (423, 5439646800), (432, 5326320825), (441, 5217620400), (450, 5113267992), (456, 5045988150), (470, 4895682120), (475, 4844148624), (486, 4734507400), (490, 4695858360), (504, 4565417850), (513, 4485322800), (525, 4382801136), (532, 4325132700), (540, 4261056660), (541, 4253180400), (560, 4108876065), (564, 4079735100), (567, 4058149200), (570, 4036790520), (588, 3913215300), (600, 3834950994), (630, 3652334280), (648, 3550880550), (658, 3496915800), (665, 3460106160), (675, 3408845328), (684, 3363992100), (700, 3287100852), (705, 3263788080), (720, 3195792495), (735, 3130572240), (752, 3059801325), (756, 3043611900), (760, 3027592890), (784, 2934911475), (798, 2883421800), (810, 2840704440), (840, 2739250710), (846, 2719823400), (855, 2691193680), (882, 2608810200), (893, 2576674800), (900, 2556633996), (912, 2522994075), (931, 2471504400), (940, 2447841060), (945, 2434889520), (950, 2422074312), (972, 2367253700), (980, 2347929180), (987, 2331277200), (1008, 2282708925), (1026, 2242661400), (1050, 2191400568), (1064, 2162566350), (1080, 2130528330), (1082, 2126590200), (1128, 2039867550), (1134, 2029074600), (1140, 2018395260), (1175, 1958272848), (1176, 1956607650), (1197, 1922281200), (1200, 1917475497), (1215, 1893802960), (1225, 1878343344), (1260, 1826167140), (1269, 1813215600), (1296, 1775440275), (1316, 1748457900), (1323, 1739206800), (1330, 1730053080), (1350, 1704422664), (1368, 1681996050), (1400, 1643550426), (1410, 1631894040), (1425, 1614716208), (1470, 1565286120), (1512, 1521805950), (1520, 1513796445), (1539, 1495107600), (1575, 1460933712), (1596, 1441710900), (1620, 1420352220), (1623, 1417726800), (1645, 1398766320), (1680, 1369625355), (1692, 1359911700), (1701, 1352716400), (1710, 1345596840), (1764, 1304405100), (1786, 1288337400), (1800, 1278316998), (1862, 1235752200), (1880, 1223920530), (1890, 1217444760), (1900, 1211037156), (1944, 1183626850), (1960, 1173964590), (1974, 1165638600), (1995, 1153368720), (2025, 1136281776), (2052, 1121330700), (2100, 1095700284), (2115, 1087929360), (2128, 1081283175), (2160, 1065264165), (2164, 1063295100), (2205, 1043524080), (2256, 1019933775), (2268, 1014537300), (2280, 1009197630), (2303, 999118800), (2350, 979136424), (2352, 978303825), (2394, 961140600), (2430, 946901480), (2450, 939171672), (2520, 913083570), (2538, 906607800), (2565, 897064560), (2632, 874228950), (2646, 869603400), (2660, 865026540), (2679, 858891600), (2700, 852211332), (2705, 850636080), (2736, 840998025), (2793, 823834800), (2800, 821775213), (2820, 815947020), (2835, 811629840), (2850, 807358104), (2940, 782643060), (2961, 777092400), (3024, 760902975), (3078, 747553800), (3150, 730466856), (3192, 720855450), (3240, 710176110), (3246, 708863400), (3290, 699383160), (3325, 692021232), (3384, 679955850), (3402, 676358200), (3420, 672798420), (3525, 652757616), (3528, 652202550), (3572, 644168700), (3591, 640760400), (3600, 639158499), (3675, 626114448), (3724, 617876100), (3760, 611960265), (3780, 608722380), (3787, 607597200), (3800, 605518578), (3807, 604405200), (3888, 591813425), (3920, 586982295), (3948, 582819300), (3969, 579735600), (3990, 576684360), (4050, 568140888), (4104, 560665350), (4200, 547850142), (4230, 543964680), (4275, 538238736), (4328, 531647550), (4410, 521762040), (4465, 515334960), (4536, 507268650), (4560, 504598815), (4606, 499559400), (4617, 498369200), (4655, 494300880), (4700, 489568212), (4725, 486977904), (4788, 480570300), (4860, 473450740), (4869, 472575600), (4900, 469585836), (4935, 466255440), (5040, 456541785), (5076, 453303900), (5130, 448532280), (5264, 437114475), (5292, 434801700), (5320, 432513270), (5358, 429445800), (5400, 426105666), (5410, 425318040), (5586, 411917400), (5640, 407973510), (5670, 405814920), (5700, 403679052), (5880, 391321530), (5922, 388546200), (5985, 384456240), (6075, 378760592), (6156, 373776900), (6251, 368096400), (6300, 365233428), (6345, 362643120), (6384, 360427725), (6480, 355088055), (6492, 354431700), (6580, 349691580), (6615, 347841360), (6650, 346010616), (6768, 339977925), (6804, 338179100), (6840, 336399210), (6909, 333039600), (7050, 326378808), (7056, 326101275), (7144, 322084350), (7182, 320380200), (7350, 313057224), (7448, 308938050), (7560, 304361190), (7574, 303798600), (7600, 302759289), (7614, 302202600), (7695, 299021520), (7896, 291409650), (7938, 289867800), (7980, 288342180), (8037, 286297200), (8100, 284070444), (8115, 283545360), (8208, 280332675), (8225, 279753264), (8379, 274611600), (8400, 273925071), (8460, 271982340), (8505, 270543280), (8550, 269119368), (8656, 265823775), (8820, 260881020), (8883, 259030800), (8930, 257667480), (9072, 253634325), (9212, 249779700), (9234, 249184600), (9310, 247150440), (9400, 244784106), (9450, 243488952), (9576, 240285150), (9720, 236725370), (9738, 236287800), (9800, 234792918), (9870, 233127720), (9975, 230673744), (10152, 226651950), (10260, 224266140), (10279, 223851600), (10575, 217585872), (10584, 217400850), (10640, 216256635), (10716, 214722900), (10773, 213586800), (10800, 213052833), (10820, 212659020), (11025, 208704816), (11172, 205958700), (11280, 203986755), (11340, 202907460), (11361, 202532400), (11400, 201839526), (11421, 201468400), (11515, 199823760), (11760, 195660765), (11844, 194273100), (11907, 193245200), (11970, 192228120), (12150, 189380296), (12312, 186888450), (12502, 184048200), (12600, 182616714), (12690, 181321560), (12825, 179412912), (12984, 177215850), (13160, 174845790), (13230, 173920680), (13300, 173005308), (13395, 171778320), (13525, 170127216), (13608, 169089550), (13680, 168199605), (13818, 166519800), (13965, 164766960), (14100, 163189404), (14175, 162325968), (14288, 161042175), (14364, 160190100), (14607, 157525200), (14700, 156528612), (14805, 155418480), (14896, 154469025), (15120, 152180595), (15148, 151899300), (15228, 151101300), (15390, 149510760), (15792, 145704825), (15876, 144933900), (15960, 144171090), (16074, 143148600), (16200, 142035222), (16230, 141772680), (16450, 139876632), (16758, 137305800), (16920, 135991170), (17010, 135271640), (17100, 134559684), (17640, 130440510), (17766, 129515400), (17860, 128833740), (17955, 128152080), (18424, 124889850), (18468, 124592300), (18620, 123575220), (18753, 122698800), (18800, 122392053), (18900, 121744476), (18935, 121519440), (19035, 120881040), (19152, 120142575), (19440, 118362685), (19476, 118143900), (19600, 117396459), (19740, 116563860), (19845, 115947120), (19950, 115336872), (20304, 113325975), (20520, 112133070), (20558, 111925800), (20727, 111013200), (21150, 108792936), (21168, 108700425), (21432, 107361450), (21546, 106793400), (21640, 106329510), (22050, 104352408), (22325, 103066992), (22344, 102979350), (22680, 101453730), (22722, 101266200), (22800, 100919763), (22842, 100734200), (23030, 99911880), (23085, 99673840), (23275, 98860176), (23688, 97136550), (23814, 96622600), (23940, 96114060), (24111, 95432400), (24300, 94690148), (24345, 94515120), (24624, 93444225), (24675, 93251088), (25004, 92024100), (25137, 91537200), (25200, 91308357), (25380, 90660780), (25427, 90493200), (25650, 89706456), (25968, 88607925), (26320, 87422895), (26460, 86960340), (26509, 86799600), (26600, 86502654), (26649, 86343600), (26790, 85889160), (27050, 85063608), (27216, 84544775), (27636, 83259900), (27930, 82383480), (28200, 81594702), (28350, 81162984), (28728, 80095050), (29214, 78762600), (29400, 78264306), (29610, 77709240), (29925, 76891248), (30296, 75949650), (30456, 75550650), (30780, 74755380), (30837, 74617200), (31255, 73619280), (31725, 72528624), (31752, 72466950), (31920, 72085545), (32148, 71574300), (32319, 71195600), (32400, 71017611), (32460, 70886340), (32900, 69938316), (33075, 69568272), (33516, 68652900), (33840, 67995585), (34020, 67635820), (34083, 67510800), (34200, 67279842), (34545, 66607920), (35280, 65220255), (35532, 64757700), (35720, 64416870), (35910, 64076040), (36848, 62444925), (36936, 62296150), (37240, 61787610), (37506, 61349400), (37800, 60872238), (37870, 60759720), (38070, 60440520), (38475, 59804304), (38952, 59071950), (39480, 58281930), (39690, 57973560), (39900, 57668436), (40185, 57259440), (40575, 56709072), (41040, 56066535), (41116, 55962900), (41454, 55506600), (41895, 54922320), (42300, 54396468), (42525, 54108656), (42864, 53680725), (43092, 53396700), (43280, 53164755), (43757, 52585200), (43821, 52508400), (44100, 52176204), (44415, 51806160), (44650, 51533496), (44688, 51489675), (45360, 50726865), (45444, 50633100), (45684, 50367100), (46060, 49955940), (46170, 49836920), (46550, 49430088), (47376, 48568275), (47628, 48311300), (47880, 48057030), (48222, 47716200), (48600, 47345074), (48690, 47257560), (49350, 46625544), (50008, 46012050), (50274, 45768600), (50760, 45330390), (50854, 45246600), (51300, 44853228), (51395, 44770320), (52920, 43480170), (53018, 43399800), (53200, 43251327), (53298, 43171800), (53580, 42944580), (53865, 42717360), (54100, 42531804), (55272, 41629950), (55860, 41191740), (56259, 40899600), (56400, 40797351), (56700, 40581492), (56805, 40506480), (57105, 40293680), (57456, 40047525), (57575, 39964752), (58428, 39381300), (58800, 39132153), (59220, 38854620), (59535, 38649040), (59850, 38445624), (60592, 37974825), (60912, 37775325), (61560, 37377690), (61674, 37308600), (62181, 37004400), (62510, 36809640), (63450, 36264312), (63504, 36233475), (64296, 35787150), (64638, 35597800), (64920, 35443170), (65800, 34969158), (66150, 34784136), (66975, 34355664), (67032, 34326450), (68040, 33817910), (68166, 33755400), (68400, 33639921), (69090, 33303960), (69825, 32953392), (71064, 32378850), (71440, 32208435), (71820, 32038020), (71953, 31978800), (72333, 31810800), (73035, 31505040), (73872, 31148075), (74025, 31083696), (74480, 30893805), (75012, 30674700), (75411, 30512400), (75600, 30436119), (75740, 30379860), (76140, 30220260), (76281, 30164400), (76950, 29902152), (77904, 29535975), (78960, 29140965), (79380, 28986780), (79527, 28933200), (79800, 28834218), (79947, 28781200), (80370, 28629720), (81150, 28354536), (82232, 27981450), (82908, 27753300), (83790, 27461160), (84600, 27198234), (85050, 27054328), (86184, 26698350), (87514, 26292600), (87642, 26254200), (88200, 26088102), (88830, 25903080), (89300, 25766748), (89775, 25630416), (90888, 25316550), (91368, 25183550), (92120, 24977970), (92340, 24918460), (92511, 24872400), (93100, 24715044), (93765, 24539760), (94675, 24303888), (95175, 24176208), (95256, 24155650), (95760, 24028515), (96444, 23858100), (97200, 23672537), (97380, 23628780), (98700, 23312772), (99225, 23189424), (100016, 23006025), (100548, 22884300), (101520, 22665195), (101708, 22623300), (102249, 22503600), (102600, 22426614), (102790, 22385160), (103635, 22202640), (105840, 21740085), (106036, 21699900), (106596, 21585900), (107160, 21472290), (107730, 21358680), (108200, 21265902), (110544, 20814975), (111720, 20595870), (112518, 20449800), (113400, 20290746), (113610, 20253240), (114210, 20146840), (115150, 19982376), (115425, 19934768), (116856, 19690650), (118440, 19427310), (119070, 19324520), (119700, 19222812), (120555, 19086480), (121725, 18903024), (123120, 18688845), (123348, 18654300), (124362, 18502200), (125020, 18404820), (125685, 18307440), (126900, 18132156), (127135, 18098640), (128592, 17893575), (129276, 17798900), (129840, 17721585), (131271, 17528400), (131463, 17502800), (131600, 17484579), (132300, 17392068), (132545, 17359920), (133245, 17268720), (133950, 17177832), (134064, 17163225), (136080, 16908955), (136332, 16877700), (138180, 16651980), (139650, 16476696), (142128, 16189425), (143640, 16019010), (143906, 15989400), (144666, 15905400), (146070, 15752520), (148050, 15541848), (150024, 15337350), (150822, 15256200), (151480, 15189930), (152280, 15110130), (152562, 15082200), (153900, 14951076), (154185, 14923440), (156275, 14723856), (158760, 14493390), (159054, 14466600), (159600, 14417109), (159894, 14390600), (160740, 14314860), (161595, 14239120), (162300, 14177268), (164464, 13990725), (165816, 13876650), (167580, 13730580), (168777, 13633200), (169200, 13599117), (170100, 13527164), (170415, 13502160), (172368, 13349175), (172725, 13321584), (175028, 13146300), (175284, 13127100), (176400, 13044051), (177660, 12951540), (177989, 12927600), (178600, 12883374), (179550, 12815208), (181776, 12658275), (182736, 12591775), (184240, 12488985), (184680, 12459230), (185022, 12436200), (186200, 12357522), (186543, 12334800), (187530, 12269880), (189350, 12151944), (190350, 12088104), (190512, 12077825), (192888, 11929050), (194760, 11814390), (197400, 11656386), (198450, 11594712), (200925, 11451888), (201096, 11442150), (203416, 11311650), (204498, 11251800), (205200, 11213307), (205580, 11192580), (207270, 11101320), (209475, 10984464), (212072, 10849950), (213192, 10792950), (214320, 10736145), (215460, 10679340), (215859, 10659600), (216400, 10632951), (216999, 10603600), (218785, 10517040), (219105, 10501680), (222075, 10361232), (223440, 10297935), (225036, 10224900), (226233, 10170800), (226800, 10145373), (227220, 10126620), (228420, 10073420), (228843, 10054800), (230300, 9991188), (230850, 9967384), (233712, 9845325), (236880, 9713655), (238140, 9662260), (238581, 9644400), (239400, 9611406), (241110, 9543240), (243450, 9451512), (246696, 9327150), (248724, 9251100), (250040, 9202410), (251370, 9153720), (253800, 9066078), (254270, 9049320), (256975, 8954064), (258552, 8899450), (262542, 8764200), (262926, 8751400), (264600, 8696034), (265090, 8679960), (266490, 8634360), (267900, 8588916), (269325, 8543472), (272664, 8438850), (276360, 8325990), (277533, 8290800), (279300, 8238348), (281295, 8179920), (284025, 8101296), (285525, 8058736), (287280, 8009505), (287812, 7994700), (289332, 7952700), (292140, 7876260), (296100, 7770924), (297675, 7729808), (300048, 7668675), (301644, 7628100), (302960, 7594965), (304560, 7555065), (305124, 7541100), (306747, 7501200), (307800, 7475538), (308370, 7461720), (310905, 7400880), (312550, 7361928), (317520, 7246695), (318108, 7233300), (319788, 7195300), (321480, 7157430), (323190, 7119560), (324600, 7088634), (331632, 6938325), (335160, 6865290), (337554, 6816600), (340200, 6763582), (340830, 6751080), (345450, 6660792), (350056, 6573150), (350568, 6563550), (355320, 6475770), (355978, 6463800), (357200, 6441687), (359100, 6407604), (359765, 6395760), (361665, 6362160), (365175, 6301008), (369360, 6229615), (370044, 6218100), (372400, 6178761), (373086, 6167400), (375060, 6134940), (377055, 6102480), (378700, 6075972), (380700, 6044052), (381405, 6032880), (385776, 5964525), (389520, 5907195), (393813, 5842800), (394800, 5828193), (396900, 5797356), (397635, 5786640), (399735, 5756240), (401850, 5725944), (402192, 5721075), (406832, 5655825), (408996, 5625900), (411160, 5596290), (414540, 5550660), (418950, 5492232), (424144, 5424975), (426384, 5396475), (430920, 5339670), (431718, 5329800), (433998, 5301800), (437570, 5258520), (438210, 5250840), (444150, 5180616), (450072, 5112450), (452466, 5085400), (454440, 5063310), (456840, 5036710), (457686, 5027400), (460600, 4995594), (461700, 4983692), (462555, 4974480), (468825, 4907952), (476280, 4831130), (477162, 4822200), (478800, 4805703), (482220, 4771620), (483113, 4762800), (486900, 4725756), (493392, 4663575), (497448, 4625550), (500080, 4601205), (502740, 4576860), (503671, 4568400), (506331, 4544400), (507600, 4533039), (508540, 4524660), (511245, 4500720), (513950, 4477032), (517104, 4449725), (518175, 4440528), (525084, 4382100), (525852, 4375700), (529200, 4348017), (530180, 4339980), (532980, 4317180), (533967, 4309200), (535800, 4294458), (538650, 4271736), (545328, 4219425), (552720, 4162995), (555066, 4145400), (558600, 4119174), (559629, 4111600), (562590, 4089960), (568050, 4050648), (571050, 4029368), (575624, 3997350), (578664, 3976350), (584280, 3938130), (592200, 3885462), (595350, 3864904), (602775, 3817296), (603288, 3814050), (610248, 3770550), (613494, 3750600), (615600, 3737769), (616740, 3730860), (621810, 3700440), (625100, 3680964), (628425, 3661488), (635675, 3619728), (636216, 3616650), (639576, 3597650), (642960, 3578715), (646380, 3559780), (647577, 3553200), (649200, 3544317), (656355, 3505680), (657315, 3500560), (662725, 3471984), (666225, 3453744), (670320, 3432645), (675108, 3408300), (680400, 3381791), (681660, 3375540), (686529, 3351600), (690900, 3330396), (700112, 3286575), (701136, 3281775), (710640, 3237885), (711956, 3231900), (715743, 3214800), (718200, 3203802), (719530, 3197880), (723330, 3181080), (730350, 3150504), (740088, 3109050), (746172, 3083700), (750120, 3067470), (754110, 3051240), (757400, 3037986), (761400, 3022026), (762810, 3016440), (770925, 2984688), (787626, 2921400), (793800, 2898678), (795270, 2893320), (799470, 2878120), (803700, 2862972), (807975, 2847824), (817992, 2812950), (822320, 2798145), (829080, 2775330), (832599, 2763600), (837900, 2746116), (843885, 2726640), (852075, 2700432), (861840, 2669835), (863436, 2664900), (867996, 2650900), (875140, 2629260), (876420, 2625420), (888300, 2590308), (889945, 2585520), (900144, 2556225), (904932, 2542700), (908880, 2531655), (913680, 2518355), (915372, 2513700), (920241, 2500400), (921200, 2497797), (923400, 2491846), (925110, 2487240), (932715, 2466960), (937650, 2453976), (952560, 2415565), (954324, 2411100), (964440, 2385810), (966226, 2381400), (973800, 2362878), (994896, 2312775), (1005480, 2288430), (1007342, 2284200), (1012662, 2272200), (1017080, 2262330), (1022490, 2250360), (1027900, 2238516), (1036350, 2220264), (1050168, 2191050), (1051704, 2187850), (1060360, 2169990), (1065960, 2158590), (1067934, 2154600), (1071600, 2147229), (1077300, 2135868), (1079295, 2131920), (1084995, 2120720), (1093925, 2103408), (1095525, 2100336), (1110132, 2072700), (1117200, 2059587), (1119258, 2055800), (1125180, 2044980), (1131165, 2034160), (1136100, 2025324), (1142100, 2014684), (1144215, 2010960), (1151248, 1998675), (1157328, 1988175), (1168560, 1969065), (1181439, 1947600), (1184400, 1942731), (1190700, 1932452), (1192905, 1928880), (1205550, 1908648), (1206576, 1907025), (1220496, 1885275), (1226988, 1875300), (1233480, 1865430), (1243620, 1850220), (1245923, 1846800), (1250200, 1840482), (1256850, 1830744), (1271350, 1809864), (1272432, 1808325), (1279152, 1798825), (1292760, 1779890), (1295154, 1776600), (1312710, 1752840), (1314630, 1750280), (1325450, 1735992), (1332450, 1726872), (1350216, 1704150), (1363320, 1687770), (1373058, 1675800), (1381800, 1665198), (1387665, 1658160), (1406475, 1635984), (1423912, 1615950), (1431486, 1607400), (1436400, 1601901), (1439060, 1598940), (1446660, 1590540), (1449339, 1587600), (1460700, 1575252), (1480176, 1554525), (1492344, 1541850), (1500240, 1533735), (1508220, 1525620), (1511013, 1522800), (1514800, 1518993)]