381004074000

素因数分解:

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

素因数の和:121

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 25, 27, 30, 31, 33, 36, 38, 40, 44, 45, 48, 50, 54, 55, 57, 60, 62, 66, 72, 75, 76, 80, 81, 88, 90, 93, 95, 99, 100, 108, 110, 114, 120, 121, 124, 125, 132, 135, 144, 150, 152, 155, 162, 165, 171, 176, 180, 186, 190, 198, 200, 209, 216, 220, 225, 228, 240, 242, 243, 248, 250, 264, 270, 275, 279, 285, 297, 300, 304, 310, 324, 330, 341, 342, 360, 363, 372, 375, 380, 396, 400, 405, 418, 432, 440, 450, 456, 465, 475, 484, 486, 495, 496, 500, 513, 528, 540, 550, 558, 570, 589, 594, 600, 605, 620, 627, 648, 660, 675, 682, 684, 720, 726, 744, 750, 760, 775, 792, 810, 825, 836, 837, 855, 880, 891, 900, 912, 930, 950, 968, 972, 990, 1000, 1023, 1026, 1045, 1080, 1089, 1100, 1116, 1125, 1140, 1178, 1188, 1200, 1210, 1215, 1240, 1254, 1296, 1320, 1331, 1350, 1364, 1368, 1375, 1395, 1425, 1452, 1485, 1488, 1500, 1520, 1539, 1550, 1584, 1620, 1650, 1672, 1674, 1705, 1710, 1767, 1782, 1800, 1815, 1860, 1881, 1900, 1936, 1944, 1980, 2000, 2025, 2046, 2052, 2090, 2160, 2178, 2200, 2232, 2250, 2280, 2299, 2325, 2356, 2375, 2376, 2420, 2430, 2475, 2480, 2508, 2511, 2565, 2640, 2662, 2673, 2700, 2728, 2736, 2750, 2790, 2850, 2904, 2945, 2970, 3000, 3025, 3069, 3078, 3100, 3135, 3240, 3267, 3300, 3344, 3348, 3375, 3410, 3420, 3534, 3564, 3600, 3630, 3720, 3751, 3762, 3800, 3875, 3888, 3960, 3993, 4050, 4092, 4104, 4125, 4180, 4185, 4275, 4356, 4400, 4455, 4464, 4500, 4560, 4598, 4617, 4650, 4712, 4750, 4752, 4840, 4860, 4950, 5016, 5022, 5115, 5130, 5225, 5301, 5324, 5346, 5400, 5445, 5456, 5500, 5580, 5643, 5700, 5808, 5890, 5940, 6000, 6050, 6075, 6138, 6156, 6200, 6270, 6479, 6480, 6534, 6600, 6655, 6696, 6750, 6820, 6840, 6897, 6975, 7068, 7125, 7128, 7260, 7425, 7440, 7502, 7524, 7533, 7600, 7695, 7750, 7920, 7986, 8100, 8184, 8208, 8250, 8360, 8370, 8525, 8550, 8712, 8835, 8910, 9000, 9075, 9196, 9207, 9234, 9300, 9405, 9424, 9500, 9680, 9720, 9801, 9900, 10032, 10044, 10125, 10230, 10260, 10450, 10602, 10648, 10692, 10800, 10890, 11000, 11160, 11253, 11286, 11400, 11495, 11625, 11780, 11880, 11979, 12100, 12150, 12276, 12312, 12375, 12400, 12540, 12555, 12825, 12958, 13068, 13200, 13310, 13365, 13392, 13500, 13640, 13680, 13794, 13950, 14136, 14250, 14256, 14520, 14725, 14850, 15004, 15048, 15066, 15125, 15345, 15390, 15500, 15675, 15903, 15972, 16200, 16335, 16368, 16500, 16720, 16740, 16929, 17050, 17100, 17424, 17670, 17820, 18000, 18150, 18392, 18414, 18468, 18600, 18755, 18810, 19000, 19437, 19440, 19602, 19800, 19965, 20088, 20250, 20460, 20520, 20691, 20900, 20925, 21204, 21296, 21375, 21384, 21780, 22000, 22275, 22320, 22506, 22572, 22800, 22990, 23085, 23250, 23560, 23760, 23958, 24200, 24300, 24552, 24624, 24750, 25080, 25110, 25289, 25575, 25650, 25916, 26125, 26136, 26505, 26620, 26730, 27000, 27225, 27280, 27588, 27621, 27900, 28215, 28272, 28500, 29040, 29403, 29450, 29700, 30008, 30096, 30132, 30250, 30375, 30690, 30780, 31000, 31350, 31806, 31944, 32395, 32400, 32670, 33000, 33275, 33480, 33759, 33858, 34100, 34200, 34485, 34875, 35340, 35640, 35937, 36300, 36784, 36828, 36936, 37125, 37200, 37510, 37620, 37665, 38000, 38475, 38874, 39204, 39600, 39930, 40176, 40500, 40920, 41040, 41261, 41382, 41800, 41850, 42408, 42625, 42750, 42768, 43560, 44175, 44550, 45012, 45144, 45375, 45980, 46035, 46170, 46500, 47025, 47120, 47709, 47916, 48400, 48600, 49005, 49104, 49500, 50160, 50220, 50578, 50787, 51150, 51300, 51832, 52250, 52272, 53010, 53240, 53460, 54000, 54450, 55176, 55242, 55800, 56265, 56430, 57000, 57475, 58311, 58806, 58900, 59400, 59895, 60016, 60264, 60500, 60750, 61380, 61560, 62000, 62073, 62700, 62775, 63612, 63888, 64125, 64790, 65340, 66000, 66550, 66825, 66960, 67518, 67716, 68200, 68400, 68970, 69750, 70680, 71269, 71280, 71874, 72600, 73625, 73656, 73872, 74250, 75020, 75240, 75330, 75867, 76725, 76950, 77748, 78375, 78408, 79515, 79860, 81000, 81675, 81840, 82522, 82764, 82863, 83600, 83700, 84645, 84816, 85250, 85500, 87120, 88350, 89100, 90024, 90288, 90750, 91960, 92070, 92340, 93000, 93775, 94050, 95418, 95832, 97185, 97200, 98010, 99000, 99825, 100440, 101156, 101277, 101574, 102300, 102600, 103455, 103664, 104500, 104625, 106020, 106480, 106920, 107811, 108900, 110352, 110484, 111375, 111600, 112530, 112860, 114000, 114950, 115425, 116622, 117612, 117800, 118800, 119790, 120528, 121000, 121500, 122760, 123120, 123783, 124146, 125400, 125550, 126445, 127224, 127875, 128250, 129580, 130680, 132525, 133100, 133650, 135036, 135432, 136125, 136400, 137940, 138105, 139500, 141075, 141360, 142538, 143127, 143748, 145200, 147015, 147250, 147312, 148500, 150040, 150480, 150660, 151734, 153450, 153900, 155496, 156750, 156816, 159030, 159720, 161975, 162000, 163350, 165044, 165528, 165726, 166375, 167400, 168795, 169290, 170500, 171000, 172425, 174933, 176700, 178200, 179685, 180048, 181500, 183920, 184140, 184680, 186000, 186219, 187550, 188100, 188325, 190836, 191664, 192375, 194370, 196020, 198000, 199650, 200880, 202312, 202554, 203148, 204600, 205200, 206305, 206910, 209000, 209250, 212040, 213807, 213840, 215622, 217800, 220875, 220968, 222750, 225060, 225720, 227601, 229900, 230175, 230850, 233244, 235125, 235224, 235600, 238545, 239580, 242000, 243000, 245025, 245520, 247566, 248292, 250800, 251100, 252890, 253935, 254448, 255750, 256500, 259160, 261360, 265050, 266200, 267300, 270072, 270864, 272250, 275880, 276210, 279000, 281325, 282150, 285076, 286254, 287375, 287496, 291555, 294030, 294500, 297000, 299475, 300080, 301320, 303468, 303831, 306900, 307800, 310365, 310992, 313500, 313875, 318060, 319440, 323433, 323950, 326700, 330088, 331056, 331452, 332750, 334125, 334800, 337590, 338580, 341000, 342000, 344850, 349866, 353400, 356345, 356400, 359370, 363000, 368280, 369360, 371349, 372438, 375100, 376200, 376650, 379335, 381672, 383625, 384750, 388740, 392040, 397575, 399300, 404624, 405108, 406296, 408375, 409200, 412610, 413820, 414315, 418000, 418500, 423225, 424080, 427614, 431244, 435600, 441750, 441936, 445500, 450120, 451440, 455202, 459800, 460350, 461700, 466488, 468875, 470250, 470448, 477090, 479160, 485925, 486000, 490050, 495132, 496584, 499125, 502200, 505780, 506385, 507870, 511500, 513000, 517275, 518320, 524799, 530100, 532400, 534600, 539055, 540144, 544500, 551760, 552420, 558000, 558657, 562650, 564300, 570152, 572508, 574750, 574992, 577125, 583110, 588060, 589000, 594000, 598950, 602640, 606936, 607662, 613800, 615600, 618915, 620730, 627000, 627750, 632225, 636120, 641421, 646866, 647900, 653400, 660176, 662625, 662904, 665500, 668250, 675180, 677160, 682000, 682803, 689700, 690525, 699732, 705375, 706800, 712690, 715635, 718740, 726000, 735075, 736560, 742698, 744876, 750200, 752400, 753300, 758670, 763344, 767250, 769500, 777480, 783959, 784080, 795150, 798600, 809875, 810216, 812592, 816750, 825220, 827640, 828630, 837000, 843975, 846450, 855228, 862125, 862488, 874665, 883500, 891000, 898425, 900240, 910404, 911493, 919600, 920700, 923400, 931095, 932976, 937750, 940500, 941625, 954180, 958320, 971850, 980100, 990264, 993168, 998250, 1004400, 1011560, 1012770, 1015740, 1023000, 1026000, 1031525, 1034550, 1049598, 1060200, 1069035, 1069200, 1078110, 1089000, 1104840, 1114047, 1117314, 1125300, 1128600, 1138005, 1140304, 1145016, 1149500, 1150875, 1154250, 1166220, 1176120, 1178000, 1192725, 1197900, 1213872, 1215324, 1225125, 1227600, 1237830, 1241460, 1254000, 1255500, 1264450, 1269675, 1272240, 1282842, 1293732, 1295800, 1306800, 1325250, 1325808, 1331000, 1336500, 1350360, 1354320, 1365606, 1379400, 1381050, 1399464, 1406625, 1410750, 1425380, 1431270, 1437480, 1457775, 1470150, 1485396, 1489752, 1497375, 1500400, 1506600, 1517340, 1519155, 1534500, 1539000, 1551825, 1554960, 1567918, 1574397, 1590300, 1597200, 1617165, 1619750, 1620432, 1633500, 1650440, 1655280, 1657260, 1674000, 1687950, 1692900, 1710456, 1724250, 1724976, 1749330, 1767000, 1781725, 1782000, 1796850, 1820808, 1822986, 1841400, 1846800, 1856745, 1862190, 1875500, 1881000, 1883250, 1896675, 1908360, 1924263, 1943700, 1960200, 1980528, 1987875, 1996500, 2023120, 2025540, 2031480, 2046000, 2048409, 2063050, 2069100, 2071575, 2099196, 2116125, 2120400, 2138070, 2156220, 2178000, 2209680, 2228094, 2234628, 2250600, 2257200, 2276010, 2290032, 2299000, 2301750, 2308500, 2332440, 2351877, 2352240, 2385450, 2395800, 2429625, 2430648, 2450250, 2475660, 2482920, 2511000, 2528900, 2531925, 2539350, 2565684, 2586375, 2587464, 2591600, 2623995, 2650500, 2662000, 2673000, 2695275, 2700720, 2731212, 2758800, 2762100, 2793285, 2798928, 2813250, 2821500, 2850760, 2862540, 2874960, 2915550, 2940300, 2970792, 2979504, 2994750, 3013200, 3034680, 3038310, 3069000, 3078000, 3094575, 3103650, 3135836, 3148794, 3161125, 3180600, 3207105, 3234330, 3239500, 3267000, 3300880, 3314520, 3342141, 3375900, 3385800, 3414015, 3420912, 3448500, 3452625, 3498660, 3534000, 3563450, 3578175, 3593700, 3641616, 3645972, 3675375, 3682800, 3713490, 3724380, 3751000, 3762000, 3766500, 3793350, 3816720, 3848526, 3887400, 3919795, 3920400, 3975750, 3993000, 4051080, 4062960, 4096818, 4126100, 4138200, 4143150, 4198392, 4219875, 4232250, 4276140, 4312440, 4373325, 4456188, 4469256, 4492125, 4501200, 4552020, 4557465, 4598000, 4603500, 4617000, 4655475, 4664880, 4703754, 4770900, 4791600, 4859250, 4861296, 4900500, 4951320, 4965840, 5022000, 5057800, 5063850, 5078700, 5131368, 5157625, 5172750, 5174928, 5247990, 5301000, 5345175, 5346000, 5390550, 5462424, 5524200, 5570235, 5586570, 5626500, 5643000, 5690025, 5701520, 5725080, 5772789, 5831100, 5880600, 5941584, 5963625, 5989500, 6069360, 6076620, 6138000, 6145227, 6189150, 6207300, 6271672, 6297588, 6322250, 6348375, 6361200, 6414210, 6468660, 6479000, 6534000, 6629040, 6684282, 6751800, 6771600, 6828030, 6897000, 6905250, 6997320, 7055631, 7126900, 7156350, 7187400, 7288875, 7291944, 7350750, 7426980, 7448760, 7502000, 7533000, 7586700, 7595775, 7697052, 7759125, 7774800, 7839590, 7871985, 7951500, 7986000, 8085825, 8102160, 8193636, 8252200, 8276400, 8286300, 8396784, 8439750, 8464500, 8552280, 8624880, 8746650, 8908625, 8912376, 8938512, 8984250, 9104040, 9114930, 9207000, 9234000, 9283725, 9310950, 9407508, 9483375, 9541800, 9621315, 9718500, 9801000, 9902640, 10026423, 10115600, 10127700, 10157400, 10242045, 10262736, 10315250, 10345500, 10357875, 10495980, 10602000, 10690350, 10781100, 10924848, 11048400, 11140470, 11173140, 11253000, 11286000, 11380050, 11450160, 11545578, 11662200, 11759385, 11761200, 11927250, 11979000, 12153240, 12290454, 12378300, 12414600, 12543344, 12595176, 12644500, 12659625, 12696750, 12828420, 12937320, 12958000, 13119975, 13368564, 13476375, 13503600, 13656060, 13794000, 13810500, 13966425, 13994640, 14111262, 14253800, 14312700, 14374800, 14577750, 14583888, 14701500, 14853960, 14897520, 15066000, 15173400, 15191550, 15394104, 15472875, 15518250, 15679180, 15743970, 15903000, 16035525, 16171650, 16387272, 16504400, 16572600, 16710705, 16879500, 16929000, 17070075, 17104560, 17318367, 17493300, 17817250, 17824752, 17890875, 17968500, 18208080, 18229860, 18414000, 18567450, 18621900, 18815016, 18966750, 19083600, 19242630, 19437000, 19598975, 19602000, 20052846, 20255400, 20314800, 20484090, 20630500, 20691000, 20715750, 20991960, 21166893, 21380700, 21562200, 21866625, 22280940, 22346280, 22506000, 22760100, 22787325, 23091156, 23277375, 23324400, 23518770, 23854500, 23958000, 24306480, 24580908, 24756600, 24829200, 25190352, 25289000, 25319250, 25393500, 25656840, 25874640, 26239950, 26725875, 26737128, 26952750, 27312120, 27621000, 27851175, 27932850, 28222524, 28450125, 28507600, 28625400, 28863945, 29155500, 29403000, 29707920, 30346800, 30383100, 30726135, 30788208, 30945750, 31036500, 31358360, 31487940, 31806000, 32071050, 32343300, 32774544, 33145200, 33421410, 33759000, 33858000, 34140150, 34636734, 34986600, 35278155, 35634500, 35781750, 35937000, 36459720, 37134900, 37243800, 37630032, 37933500, 37978875, 38485260, 38874000, 39197950, 39359925, 40105692, 40429125, 40510800, 40968180, 41261000, 41382000, 41431500, 41983920, 42333786, 42761400, 43124400, 43733250, 44561880, 44692560, 45520200, 45574650, 46182312, 46418625, 46554750, 47037540, 47709000, 48106575, 49161816, 49513200, 50132115, 50578000, 50638500, 50787000, 51210225, 51313680, 52479900, 53451750, 53474256, 53905500, 54624240, 55242000, 55702350, 55865700, 56445048, 56900250, 57250800, 57727890, 58311000, 58796925, 58806000, 60766200, 61452270, 61891500, 62073000, 62716720, 62975880, 63500679, 64142100, 64686600, 65599875, 66842820, 67518000, 68280300, 69273468, 69832125, 69973200, 70556310, 71269000, 71563500, 71874000, 72919440, 74269800, 74487600, 75867000, 75957750, 76970520, 78395900, 78719850, 80177625, 80211384, 80858250, 81936360, 82522000, 82863000, 83553525, 84667572, 85350375, 85522800, 86591835, 87466500, 89123760, 91040400, 91149300, 92364624, 92837250, 93109500, 94075080, 95418000, 96213150, 97994875, 98323632, 100264230, 101277000, 101574000, 102420450, 104959800, 105834465, 106903500, 107811000, 111404700, 111731400, 112890096, 113800500, 113936625, 115455780, 116622000, 117593850, 121532400, 122904540, 123783000, 124146000, 125951760, 127001358, 128284200, 129373200, 131199750, 133685640, 136560600, 138546936, 139255875, 139664250, 141112620, 142538000, 143127000, 144319725, 148539600, 151734000, 151915500, 153630675, 153941040, 156791800, 157439700, 160355250, 160422768, 161716500, 163872720, 165726000, 167107050, 169335144, 170700750, 173183670, 174933000, 176390775, 182298600, 185674500, 186219000, 188150160, 190502037, 192426300, 195989750, 196799625, 200528460, 202554000, 204840900, 209919600, 211668930, 213807000, 215622000, 222809400, 223462800, 227601000, 227873250, 230911560, 235187700, 240532875, 245809080, 247566000, 250660575, 254002716, 256051125, 256568400, 262399500, 267371280, 273121200, 277093872, 278511750, 279328500, 282225240, 286254000, 288639450, 293984625, 303831000, 307261350, 313583600, 314879400, 317503395, 320710500, 323433000, 334214100, 338670288, 341401500, 346367340, 349866000, 352781550, 364597200, 371349000, 372438000, 381004074, 384852600, 391979500, 393599250, 401056920, 409681800, 417767625, 423337860, 427614000, 432959175, 445618800, 455202000, 455746500, 461823120, 470375400, 481065750, 491618160, 501321150, 508005432, 512102250, 524799000, 529172325, 557023500, 558657000, 564450480, 577278900, 587969250, 607662000, 614522700, 629758800, 635006790, 641421000, 646866000, 668428200, 682803000, 692734680, 705563100, 721598625, 742698000, 762008148, 768153375, 769705200, 783959000, 787198500, 802113840, 819363600, 835535250, 846675720, 865918350, 881953875, 911493000, 940750800, 952510185, 962131500, 1002642300, 1016010864, 1024204500, 1049598000, 1058344650, 1114047000, 1117314000, 1154557800, 1175938500, 1229045400, 1253302875, 1270013580, 1282842000, 1336856400, 1365606000, 1385469360, 1411126200, 1443197250, 1524016296, 1536306750, 1567918000, 1574397000, 1587516975, 1671070500, 1693351440, 1731836700, 1763907750, 1822986000, 1905020370, 1924263000, 2005284600, 2048409000, 2116689300, 2164795875, 2228094000, 2309115600, 2351877000, 2458090800, 2506605750, 2540027160, 2645861625, 2822252400, 2886394500, 3048032592, 3072613500, 3148794000, 3175033950, 3342141000, 3463673400, 3527815500, 3810040740, 3848526000, 4010569200, 4096818000, 4233378600, 4329591750, 4703754000, 4762550925, 5013211500, 5080054320, 5291723250, 5772789000, 6145227000, 6350067900, 6684282000, 6927346800, 7055631000, 7620081480, 7937584875, 8466757200, 8659183500, 9525101850, 10026423000, 10583446500, 11545578000, 12290454000, 12700135800, 14111262000, 15240162960, 15875169750, 17318367000, 19050203700, 20052846000, 21166893000, 23812754625, 25400271600, 31750339500, 34636734000, 38100407400, 42333786000, 47625509250, 63500679000, 76200814800, 95251018500, 127001358000, 190502037000, 381004074000]

約数ペア:

[(1, 381004074000), (2, 190502037000), (3, 127001358000), (4, 95251018500), (5, 76200814800), (6, 63500679000), (8, 47625509250), (9, 42333786000), (10, 38100407400), (11, 34636734000), (12, 31750339500), (15, 25400271600), (16, 23812754625), (18, 21166893000), (19, 20052846000), (20, 19050203700), (22, 17318367000), (24, 15875169750), (25, 15240162960), (27, 14111262000), (30, 12700135800), (31, 12290454000), (33, 11545578000), (36, 10583446500), (38, 10026423000), (40, 9525101850), (44, 8659183500), (45, 8466757200), (48, 7937584875), (50, 7620081480), (54, 7055631000), (55, 6927346800), (57, 6684282000), (60, 6350067900), (62, 6145227000), (66, 5772789000), (72, 5291723250), (75, 5080054320), (76, 5013211500), (80, 4762550925), (81, 4703754000), (88, 4329591750), (90, 4233378600), (93, 4096818000), (95, 4010569200), (99, 3848526000), (100, 3810040740), (108, 3527815500), (110, 3463673400), (114, 3342141000), (120, 3175033950), (121, 3148794000), (124, 3072613500), (125, 3048032592), (132, 2886394500), (135, 2822252400), (144, 2645861625), (150, 2540027160), (152, 2506605750), (155, 2458090800), (162, 2351877000), (165, 2309115600), (171, 2228094000), (176, 2164795875), (180, 2116689300), (186, 2048409000), (190, 2005284600), (198, 1924263000), (200, 1905020370), (209, 1822986000), (216, 1763907750), (220, 1731836700), (225, 1693351440), (228, 1671070500), (240, 1587516975), (242, 1574397000), (243, 1567918000), (248, 1536306750), (250, 1524016296), (264, 1443197250), (270, 1411126200), (275, 1385469360), (279, 1365606000), (285, 1336856400), (297, 1282842000), (300, 1270013580), (304, 1253302875), (310, 1229045400), (324, 1175938500), (330, 1154557800), (341, 1117314000), (342, 1114047000), (360, 1058344650), (363, 1049598000), (372, 1024204500), (375, 1016010864), (380, 1002642300), (396, 962131500), (400, 952510185), (405, 940750800), (418, 911493000), (432, 881953875), (440, 865918350), (450, 846675720), (456, 835535250), (465, 819363600), (475, 802113840), (484, 787198500), (486, 783959000), (495, 769705200), (496, 768153375), (500, 762008148), (513, 742698000), (528, 721598625), (540, 705563100), (550, 692734680), (558, 682803000), (570, 668428200), (589, 646866000), (594, 641421000), (600, 635006790), (605, 629758800), (620, 614522700), (627, 607662000), (648, 587969250), (660, 577278900), (675, 564450480), (682, 558657000), (684, 557023500), (720, 529172325), (726, 524799000), (744, 512102250), (750, 508005432), (760, 501321150), (775, 491618160), (792, 481065750), (810, 470375400), (825, 461823120), (836, 455746500), (837, 455202000), (855, 445618800), (880, 432959175), (891, 427614000), (900, 423337860), (912, 417767625), (930, 409681800), (950, 401056920), (968, 393599250), (972, 391979500), (990, 384852600), (1000, 381004074), (1023, 372438000), (1026, 371349000), (1045, 364597200), (1080, 352781550), (1089, 349866000), (1100, 346367340), (1116, 341401500), (1125, 338670288), (1140, 334214100), (1178, 323433000), (1188, 320710500), (1200, 317503395), (1210, 314879400), (1215, 313583600), (1240, 307261350), (1254, 303831000), (1296, 293984625), (1320, 288639450), (1331, 286254000), (1350, 282225240), (1364, 279328500), (1368, 278511750), (1375, 277093872), (1395, 273121200), (1425, 267371280), (1452, 262399500), (1485, 256568400), (1488, 256051125), (1500, 254002716), (1520, 250660575), (1539, 247566000), (1550, 245809080), (1584, 240532875), (1620, 235187700), (1650, 230911560), (1672, 227873250), (1674, 227601000), (1705, 223462800), (1710, 222809400), (1767, 215622000), (1782, 213807000), (1800, 211668930), (1815, 209919600), (1860, 204840900), (1881, 202554000), (1900, 200528460), (1936, 196799625), (1944, 195989750), (1980, 192426300), (2000, 190502037), (2025, 188150160), (2046, 186219000), (2052, 185674500), (2090, 182298600), (2160, 176390775), (2178, 174933000), (2200, 173183670), (2232, 170700750), (2250, 169335144), (2280, 167107050), (2299, 165726000), (2325, 163872720), (2356, 161716500), (2375, 160422768), (2376, 160355250), (2420, 157439700), (2430, 156791800), (2475, 153941040), (2480, 153630675), (2508, 151915500), (2511, 151734000), (2565, 148539600), (2640, 144319725), (2662, 143127000), (2673, 142538000), (2700, 141112620), (2728, 139664250), (2736, 139255875), (2750, 138546936), (2790, 136560600), (2850, 133685640), (2904, 131199750), (2945, 129373200), (2970, 128284200), (3000, 127001358), (3025, 125951760), (3069, 124146000), (3078, 123783000), (3100, 122904540), (3135, 121532400), (3240, 117593850), (3267, 116622000), (3300, 115455780), (3344, 113936625), (3348, 113800500), (3375, 112890096), (3410, 111731400), (3420, 111404700), (3534, 107811000), (3564, 106903500), (3600, 105834465), (3630, 104959800), (3720, 102420450), (3751, 101574000), (3762, 101277000), (3800, 100264230), (3875, 98323632), (3888, 97994875), (3960, 96213150), (3993, 95418000), (4050, 94075080), (4092, 93109500), (4104, 92837250), (4125, 92364624), (4180, 91149300), (4185, 91040400), (4275, 89123760), (4356, 87466500), (4400, 86591835), (4455, 85522800), (4464, 85350375), (4500, 84667572), (4560, 83553525), (4598, 82863000), (4617, 82522000), (4650, 81936360), (4712, 80858250), (4750, 80211384), (4752, 80177625), (4840, 78719850), (4860, 78395900), (4950, 76970520), (5016, 75957750), (5022, 75867000), (5115, 74487600), (5130, 74269800), (5225, 72919440), (5301, 71874000), (5324, 71563500), (5346, 71269000), (5400, 70556310), (5445, 69973200), (5456, 69832125), (5500, 69273468), (5580, 68280300), (5643, 67518000), (5700, 66842820), (5808, 65599875), (5890, 64686600), (5940, 64142100), (6000, 63500679), (6050, 62975880), (6075, 62716720), (6138, 62073000), (6156, 61891500), (6200, 61452270), (6270, 60766200), (6479, 58806000), (6480, 58796925), (6534, 58311000), (6600, 57727890), (6655, 57250800), (6696, 56900250), (6750, 56445048), (6820, 55865700), (6840, 55702350), (6897, 55242000), (6975, 54624240), (7068, 53905500), (7125, 53474256), (7128, 53451750), (7260, 52479900), (7425, 51313680), (7440, 51210225), (7502, 50787000), (7524, 50638500), (7533, 50578000), (7600, 50132115), (7695, 49513200), (7750, 49161816), (7920, 48106575), (7986, 47709000), (8100, 47037540), (8184, 46554750), (8208, 46418625), (8250, 46182312), (8360, 45574650), (8370, 45520200), (8525, 44692560), (8550, 44561880), (8712, 43733250), (8835, 43124400), (8910, 42761400), (9000, 42333786), (9075, 41983920), (9196, 41431500), (9207, 41382000), (9234, 41261000), (9300, 40968180), (9405, 40510800), (9424, 40429125), (9500, 40105692), (9680, 39359925), (9720, 39197950), (9801, 38874000), (9900, 38485260), (10032, 37978875), (10044, 37933500), (10125, 37630032), (10230, 37243800), (10260, 37134900), (10450, 36459720), (10602, 35937000), (10648, 35781750), (10692, 35634500), (10800, 35278155), (10890, 34986600), (11000, 34636734), (11160, 34140150), (11253, 33858000), (11286, 33759000), (11400, 33421410), (11495, 33145200), (11625, 32774544), (11780, 32343300), (11880, 32071050), (11979, 31806000), (12100, 31487940), (12150, 31358360), (12276, 31036500), (12312, 30945750), (12375, 30788208), (12400, 30726135), (12540, 30383100), (12555, 30346800), (12825, 29707920), (12958, 29403000), (13068, 29155500), (13200, 28863945), (13310, 28625400), (13365, 28507600), (13392, 28450125), (13500, 28222524), (13640, 27932850), (13680, 27851175), (13794, 27621000), (13950, 27312120), (14136, 26952750), (14250, 26737128), (14256, 26725875), (14520, 26239950), (14725, 25874640), (14850, 25656840), (15004, 25393500), (15048, 25319250), (15066, 25289000), (15125, 25190352), (15345, 24829200), (15390, 24756600), (15500, 24580908), (15675, 24306480), (15903, 23958000), (15972, 23854500), (16200, 23518770), (16335, 23324400), (16368, 23277375), (16500, 23091156), (16720, 22787325), (16740, 22760100), (16929, 22506000), (17050, 22346280), (17100, 22280940), (17424, 21866625), (17670, 21562200), (17820, 21380700), (18000, 21166893), (18150, 20991960), (18392, 20715750), (18414, 20691000), (18468, 20630500), (18600, 20484090), (18755, 20314800), (18810, 20255400), (19000, 20052846), (19437, 19602000), (19440, 19598975), (19602, 19437000), (19800, 19242630), (19965, 19083600), (20088, 18966750), (20250, 18815016), (20460, 18621900), (20520, 18567450), (20691, 18414000), (20900, 18229860), (20925, 18208080), (21204, 17968500), (21296, 17890875), (21375, 17824752), (21384, 17817250), (21780, 17493300), (22000, 17318367), (22275, 17104560), (22320, 17070075), (22506, 16929000), (22572, 16879500), (22800, 16710705), (22990, 16572600), (23085, 16504400), (23250, 16387272), (23560, 16171650), (23760, 16035525), (23958, 15903000), (24200, 15743970), (24300, 15679180), (24552, 15518250), (24624, 15472875), (24750, 15394104), (25080, 15191550), (25110, 15173400), (25289, 15066000), (25575, 14897520), (25650, 14853960), (25916, 14701500), (26125, 14583888), (26136, 14577750), (26505, 14374800), (26620, 14312700), (26730, 14253800), (27000, 14111262), (27225, 13994640), (27280, 13966425), (27588, 13810500), (27621, 13794000), (27900, 13656060), (28215, 13503600), (28272, 13476375), (28500, 13368564), (29040, 13119975), (29403, 12958000), (29450, 12937320), (29700, 12828420), (30008, 12696750), (30096, 12659625), (30132, 12644500), (30250, 12595176), (30375, 12543344), (30690, 12414600), (30780, 12378300), (31000, 12290454), (31350, 12153240), (31806, 11979000), (31944, 11927250), (32395, 11761200), (32400, 11759385), (32670, 11662200), (33000, 11545578), (33275, 11450160), (33480, 11380050), (33759, 11286000), (33858, 11253000), (34100, 11173140), (34200, 11140470), (34485, 11048400), (34875, 10924848), (35340, 10781100), (35640, 10690350), (35937, 10602000), (36300, 10495980), (36784, 10357875), (36828, 10345500), (36936, 10315250), (37125, 10262736), (37200, 10242045), (37510, 10157400), (37620, 10127700), (37665, 10115600), (38000, 10026423), (38475, 9902640), (38874, 9801000), (39204, 9718500), (39600, 9621315), (39930, 9541800), (40176, 9483375), (40500, 9407508), (40920, 9310950), (41040, 9283725), (41261, 9234000), (41382, 9207000), (41800, 9114930), (41850, 9104040), (42408, 8984250), (42625, 8938512), (42750, 8912376), (42768, 8908625), (43560, 8746650), (44175, 8624880), (44550, 8552280), (45012, 8464500), (45144, 8439750), (45375, 8396784), (45980, 8286300), (46035, 8276400), (46170, 8252200), (46500, 8193636), (47025, 8102160), (47120, 8085825), (47709, 7986000), (47916, 7951500), (48400, 7871985), (48600, 7839590), (49005, 7774800), (49104, 7759125), (49500, 7697052), (50160, 7595775), (50220, 7586700), (50578, 7533000), (50787, 7502000), (51150, 7448760), (51300, 7426980), (51832, 7350750), (52250, 7291944), (52272, 7288875), (53010, 7187400), (53240, 7156350), (53460, 7126900), (54000, 7055631), (54450, 6997320), (55176, 6905250), (55242, 6897000), (55800, 6828030), (56265, 6771600), (56430, 6751800), (57000, 6684282), (57475, 6629040), (58311, 6534000), (58806, 6479000), (58900, 6468660), (59400, 6414210), (59895, 6361200), (60016, 6348375), (60264, 6322250), (60500, 6297588), (60750, 6271672), (61380, 6207300), (61560, 6189150), (62000, 6145227), (62073, 6138000), (62700, 6076620), (62775, 6069360), (63612, 5989500), (63888, 5963625), (64125, 5941584), (64790, 5880600), (65340, 5831100), (66000, 5772789), (66550, 5725080), (66825, 5701520), (66960, 5690025), (67518, 5643000), (67716, 5626500), (68200, 5586570), (68400, 5570235), (68970, 5524200), (69750, 5462424), (70680, 5390550), (71269, 5346000), (71280, 5345175), (71874, 5301000), (72600, 5247990), (73625, 5174928), (73656, 5172750), (73872, 5157625), (74250, 5131368), (75020, 5078700), (75240, 5063850), (75330, 5057800), (75867, 5022000), (76725, 4965840), (76950, 4951320), (77748, 4900500), (78375, 4861296), (78408, 4859250), (79515, 4791600), (79860, 4770900), (81000, 4703754), (81675, 4664880), (81840, 4655475), (82522, 4617000), (82764, 4603500), (82863, 4598000), (83600, 4557465), (83700, 4552020), (84645, 4501200), (84816, 4492125), (85250, 4469256), (85500, 4456188), (87120, 4373325), (88350, 4312440), (89100, 4276140), (90024, 4232250), (90288, 4219875), (90750, 4198392), (91960, 4143150), (92070, 4138200), (92340, 4126100), (93000, 4096818), (93775, 4062960), (94050, 4051080), (95418, 3993000), (95832, 3975750), (97185, 3920400), (97200, 3919795), (98010, 3887400), (99000, 3848526), (99825, 3816720), (100440, 3793350), (101156, 3766500), (101277, 3762000), (101574, 3751000), (102300, 3724380), (102600, 3713490), (103455, 3682800), (103664, 3675375), (104500, 3645972), (104625, 3641616), (106020, 3593700), (106480, 3578175), (106920, 3563450), (107811, 3534000), (108900, 3498660), (110352, 3452625), (110484, 3448500), (111375, 3420912), (111600, 3414015), (112530, 3385800), (112860, 3375900), (114000, 3342141), (114950, 3314520), (115425, 3300880), (116622, 3267000), (117612, 3239500), (117800, 3234330), (118800, 3207105), (119790, 3180600), (120528, 3161125), (121000, 3148794), (121500, 3135836), (122760, 3103650), (123120, 3094575), (123783, 3078000), (124146, 3069000), (125400, 3038310), (125550, 3034680), (126445, 3013200), (127224, 2994750), (127875, 2979504), (128250, 2970792), (129580, 2940300), (130680, 2915550), (132525, 2874960), (133100, 2862540), (133650, 2850760), (135036, 2821500), (135432, 2813250), (136125, 2798928), (136400, 2793285), (137940, 2762100), (138105, 2758800), (139500, 2731212), (141075, 2700720), (141360, 2695275), (142538, 2673000), (143127, 2662000), (143748, 2650500), (145200, 2623995), (147015, 2591600), (147250, 2587464), (147312, 2586375), (148500, 2565684), (150040, 2539350), (150480, 2531925), (150660, 2528900), (151734, 2511000), (153450, 2482920), (153900, 2475660), (155496, 2450250), (156750, 2430648), (156816, 2429625), (159030, 2395800), (159720, 2385450), (161975, 2352240), (162000, 2351877), (163350, 2332440), (165044, 2308500), (165528, 2301750), (165726, 2299000), (166375, 2290032), (167400, 2276010), (168795, 2257200), (169290, 2250600), (170500, 2234628), (171000, 2228094), (172425, 2209680), (174933, 2178000), (176700, 2156220), (178200, 2138070), (179685, 2120400), (180048, 2116125), (181500, 2099196), (183920, 2071575), (184140, 2069100), (184680, 2063050), (186000, 2048409), (186219, 2046000), (187550, 2031480), (188100, 2025540), (188325, 2023120), (190836, 1996500), (191664, 1987875), (192375, 1980528), (194370, 1960200), (196020, 1943700), (198000, 1924263), (199650, 1908360), (200880, 1896675), (202312, 1883250), (202554, 1881000), (203148, 1875500), (204600, 1862190), (205200, 1856745), (206305, 1846800), (206910, 1841400), (209000, 1822986), (209250, 1820808), (212040, 1796850), (213807, 1782000), (213840, 1781725), (215622, 1767000), (217800, 1749330), (220875, 1724976), (220968, 1724250), (222750, 1710456), (225060, 1692900), (225720, 1687950), (227601, 1674000), (229900, 1657260), (230175, 1655280), (230850, 1650440), (233244, 1633500), (235125, 1620432), (235224, 1619750), (235600, 1617165), (238545, 1597200), (239580, 1590300), (242000, 1574397), (243000, 1567918), (245025, 1554960), (245520, 1551825), (247566, 1539000), (248292, 1534500), (250800, 1519155), (251100, 1517340), (252890, 1506600), (253935, 1500400), (254448, 1497375), (255750, 1489752), (256500, 1485396), (259160, 1470150), (261360, 1457775), (265050, 1437480), (266200, 1431270), (267300, 1425380), (270072, 1410750), (270864, 1406625), (272250, 1399464), (275880, 1381050), (276210, 1379400), (279000, 1365606), (281325, 1354320), (282150, 1350360), (285076, 1336500), (286254, 1331000), (287375, 1325808), (287496, 1325250), (291555, 1306800), (294030, 1295800), (294500, 1293732), (297000, 1282842), (299475, 1272240), (300080, 1269675), (301320, 1264450), (303468, 1255500), (303831, 1254000), (306900, 1241460), (307800, 1237830), (310365, 1227600), (310992, 1225125), (313500, 1215324), (313875, 1213872), (318060, 1197900), (319440, 1192725), (323433, 1178000), (323950, 1176120), (326700, 1166220), (330088, 1154250), (331056, 1150875), (331452, 1149500), (332750, 1145016), (334125, 1140304), (334800, 1138005), (337590, 1128600), (338580, 1125300), (341000, 1117314), (342000, 1114047), (344850, 1104840), (349866, 1089000), (353400, 1078110), (356345, 1069200), (356400, 1069035), (359370, 1060200), (363000, 1049598), (368280, 1034550), (369360, 1031525), (371349, 1026000), (372438, 1023000), (375100, 1015740), (376200, 1012770), (376650, 1011560), (379335, 1004400), (381672, 998250), (383625, 993168), (384750, 990264), (388740, 980100), (392040, 971850), (397575, 958320), (399300, 954180), (404624, 941625), (405108, 940500), (406296, 937750), (408375, 932976), (409200, 931095), (412610, 923400), (413820, 920700), (414315, 919600), (418000, 911493), (418500, 910404), (423225, 900240), (424080, 898425), (427614, 891000), (431244, 883500), (435600, 874665), (441750, 862488), (441936, 862125), (445500, 855228), (450120, 846450), (451440, 843975), (455202, 837000), (459800, 828630), (460350, 827640), (461700, 825220), (466488, 816750), (468875, 812592), (470250, 810216), (470448, 809875), (477090, 798600), (479160, 795150), (485925, 784080), (486000, 783959), (490050, 777480), (495132, 769500), (496584, 767250), (499125, 763344), (502200, 758670), (505780, 753300), (506385, 752400), (507870, 750200), (511500, 744876), (513000, 742698), (517275, 736560), (518320, 735075), (524799, 726000), (530100, 718740), (532400, 715635), (534600, 712690), (539055, 706800), (540144, 705375), (544500, 699732), (551760, 690525), (552420, 689700), (558000, 682803), (558657, 682000), (562650, 677160), (564300, 675180), (570152, 668250), (572508, 665500), (574750, 662904), (574992, 662625), (577125, 660176), (583110, 653400), (588060, 647900), (589000, 646866), (594000, 641421), (598950, 636120), (602640, 632225), (606936, 627750), (607662, 627000), (613800, 620730), (615600, 618915)]