1073738754000

素因数分解:

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

素因数の和:141

約数の個数: 2160

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

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

約数列:

[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, 961, 968, 972, 990, 1000, 1023, 1026, 1045, 1080, 1089, 1100, 1116, 1125, 1140, 1178, 1188, 1200, 1210, 1215, 1240, 1254, 1296, 1320, 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, 1922, 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, 2673, 2700, 2728, 2736, 2750, 2790, 2850, 2883, 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, 3844, 3875, 3888, 3960, 4050, 4092, 4104, 4125, 4180, 4185, 4275, 4356, 4400, 4455, 4464, 4500, 4560, 4598, 4617, 4650, 4712, 4750, 4752, 4805, 4840, 4860, 4950, 5016, 5022, 5115, 5130, 5225, 5301, 5346, 5400, 5445, 5456, 5500, 5580, 5643, 5700, 5766, 5808, 5890, 5940, 6000, 6050, 6075, 6138, 6156, 6200, 6270, 6479, 6480, 6534, 6600, 6696, 6750, 6820, 6840, 6897, 6975, 7068, 7125, 7128, 7260, 7425, 7440, 7502, 7524, 7533, 7600, 7688, 7695, 7750, 7920, 8100, 8184, 8208, 8250, 8360, 8370, 8525, 8550, 8649, 8712, 8835, 8910, 9000, 9075, 9196, 9207, 9234, 9300, 9405, 9424, 9500, 9610, 9680, 9720, 9801, 9900, 10032, 10044, 10125, 10230, 10260, 10450, 10571, 10602, 10692, 10800, 10890, 11000, 11160, 11253, 11286, 11400, 11495, 11532, 11625, 11780, 11880, 12100, 12150, 12276, 12312, 12375, 12400, 12540, 12555, 12825, 12958, 13068, 13200, 13365, 13392, 13500, 13640, 13680, 13794, 13950, 14136, 14250, 14256, 14415, 14520, 14725, 14850, 15004, 15048, 15066, 15125, 15345, 15376, 15390, 15500, 15675, 15903, 16200, 16335, 16368, 16500, 16720, 16740, 16929, 17050, 17100, 17298, 17424, 17670, 17820, 18000, 18150, 18259, 18392, 18414, 18468, 18600, 18755, 18810, 19000, 19220, 19437, 19440, 19602, 19800, 20088, 20250, 20460, 20520, 20691, 20900, 20925, 21142, 21204, 21375, 21384, 21780, 22000, 22275, 22320, 22506, 22572, 22800, 22990, 23064, 23085, 23250, 23560, 23760, 24025, 24200, 24300, 24552, 24624, 24750, 25080, 25110, 25575, 25650, 25916, 25947, 26125, 26136, 26505, 26730, 27000, 27225, 27280, 27588, 27621, 27900, 28215, 28272, 28500, 28830, 29040, 29403, 29450, 29700, 30008, 30096, 30132, 30250, 30375, 30690, 30780, 31000, 31350, 31713, 31806, 32395, 32400, 32670, 33000, 33480, 33759, 33858, 34100, 34200, 34485, 34596, 34875, 35340, 35640, 36300, 36518, 36784, 36828, 36936, 37125, 37200, 37510, 37620, 37665, 38000, 38440, 38475, 38874, 39204, 39600, 40176, 40500, 40920, 41040, 41382, 41800, 41850, 42284, 42408, 42625, 42750, 42768, 43245, 43560, 44175, 44550, 45012, 45144, 45375, 45980, 46035, 46128, 46170, 46500, 47025, 47120, 47709, 48050, 48400, 48600, 49005, 49104, 49500, 50160, 50220, 50787, 51150, 51300, 51832, 51894, 52250, 52272, 52855, 53010, 53460, 54000, 54450, 54777, 55176, 55242, 55800, 56265, 56430, 57000, 57475, 57660, 58311, 58806, 58900, 59400, 60016, 60264, 60500, 60750, 61380, 61560, 62000, 62073, 62700, 62775, 63426, 63612, 64125, 64790, 65340, 66000, 66825, 66960, 67518, 67716, 68200, 68400, 68970, 69192, 69750, 70680, 71269, 71280, 72075, 72600, 73036, 73625, 73656, 73872, 74250, 75020, 75240, 75330, 76725, 76880, 76950, 77748, 77841, 78375, 78408, 79515, 81000, 81675, 81840, 82764, 82863, 83600, 83700, 84568, 84645, 84816, 85250, 85500, 86490, 87120, 88350, 89100, 90024, 90288, 90750, 91295, 91960, 92070, 92340, 93000, 93775, 94050, 95139, 95418, 96100, 97185, 97200, 98010, 99000, 100440, 101277, 101574, 102300, 102600, 103455, 103664, 103788, 104500, 104625, 105710, 106020, 106920, 108900, 109554, 110352, 110484, 111375, 111600, 112530, 112860, 114000, 114950, 115320, 115425, 116281, 116622, 117612, 117800, 118800, 120125, 120528, 121000, 121500, 122760, 123120, 124146, 125400, 125550, 126852, 127224, 127875, 128250, 129580, 129735, 130680, 132525, 133650, 135036, 135432, 136125, 136400, 137940, 138105, 138384, 139500, 141075, 141360, 142538, 143127, 144150, 145200, 146072, 147015, 147250, 147312, 148500, 150040, 150480, 150660, 153450, 153900, 155496, 155682, 156750, 156816, 158565, 159030, 161975, 162000, 163350, 164331, 165528, 165726, 167400, 168795, 169136, 169290, 170500, 171000, 172425, 172980, 174933, 176700, 178200, 180048, 181500, 182590, 183920, 184140, 184680, 186000, 186219, 187550, 188100, 188325, 190278, 190836, 192200, 192375, 194370, 196020, 198000, 200849, 200880, 202554, 203148, 204600, 205200, 206910, 207576, 209000, 209250, 211420, 212040, 213807, 213840, 216225, 217800, 219108, 220875, 220968, 222750, 225060, 225720, 229900, 230175, 230640, 230850, 232562, 233244, 233523, 235125, 235224, 235600, 238545, 240250, 242000, 243000, 245025, 245520, 248292, 250800, 251100, 253704, 253935, 254448, 255750, 256500, 259160, 259470, 261360, 264275, 265050, 267300, 270072, 270864, 272250, 273885, 275880, 276210, 279000, 281325, 282150, 285076, 285417, 286254, 287375, 288300, 291555, 292144, 294030, 294500, 297000, 300080, 301320, 303831, 306900, 307800, 310365, 310992, 311364, 313500, 313875, 317130, 318060, 323950, 326700, 328662, 331056, 331452, 334125, 334800, 337590, 338580, 341000, 342000, 344850, 345960, 348843, 349866, 353400, 356345, 356400, 360375, 363000, 365180, 368280, 369360, 372438, 375100, 376200, 376650, 380556, 381672, 383625, 384400, 384750, 388740, 389205, 392040, 397575, 401698, 405108, 406296, 408375, 409200, 413820, 414315, 415152, 418000, 418500, 422840, 423225, 424080, 427614, 432450, 435600, 438216, 441750, 441936, 445500, 450120, 451440, 456475, 459800, 460350, 461700, 465124, 466488, 467046, 468875, 470250, 470448, 475695, 477090, 480500, 485925, 486000, 490050, 492993, 496584, 502200, 506385, 507408, 507870, 511500, 513000, 517275, 518320, 518940, 524799, 528550, 530100, 534600, 540144, 544500, 547770, 551760, 552420, 558000, 558657, 562650, 564300, 570152, 570834, 572508, 574750, 576600, 577125, 581405, 583110, 588060, 589000, 594000, 602547, 602640, 607662, 613800, 615600, 620730, 622728, 627000, 627750, 634260, 636120, 641421, 647900, 648675, 653400, 657324, 662625, 662904, 668250, 675180, 677160, 682000, 689700, 690525, 691920, 697686, 699732, 705375, 706800, 712690, 715635, 720750, 726000, 730360, 735075, 736560, 744876, 750200, 752400, 753300, 761112, 763344, 767250, 769500, 777480, 778410, 784080, 792825, 795150, 803396, 809875, 810216, 812592, 816750, 821655, 827640, 828630, 837000, 843975, 845680, 846450, 855228, 856251, 862125, 864900, 874665, 876432, 883500, 891000, 900240, 911493, 912950, 919600, 920700, 923400, 930248, 931095, 932976, 934092, 937750, 940500, 941625, 951390, 954180, 961000, 971850, 980100, 985986, 993168, 1004245, 1004400, 1012770, 1015740, 1023000, 1026000, 1034550, 1037880, 1046529, 1049598, 1057100, 1060200, 1069035, 1069200, 1081125, 1089000, 1095540, 1104840, 1117314, 1125300, 1128600, 1140304, 1141668, 1145016, 1149500, 1150875, 1153200, 1154250, 1162810, 1166220, 1167615, 1176120, 1178000, 1192725, 1205094, 1215324, 1225125, 1227600, 1241460, 1245456, 1254000, 1255500, 1268520, 1269675, 1272240, 1282842, 1295800, 1297350, 1306800, 1314648, 1321375, 1325250, 1325808, 1336500, 1350360, 1354320, 1369425, 1379400, 1381050, 1395372, 1399464, 1406625, 1410750, 1425380, 1427085, 1431270, 1441500, 1457775, 1460720, 1470150, 1478979, 1489752, 1500400, 1506600, 1519155, 1522224, 1534500, 1539000, 1551825, 1554960, 1556820, 1574397, 1585650, 1590300, 1606792, 1619750, 1620432, 1633500, 1643310, 1655280, 1657260, 1674000, 1687950, 1692900, 1710456, 1712502, 1724250, 1729800, 1744215, 1749330, 1767000, 1781725, 1782000, 1807641, 1822986, 1825900, 1841400, 1846800, 1860496, 1862190, 1868184, 1875500, 1881000, 1883250, 1902780, 1908360, 1922000, 1924263, 1943700, 1946025, 1960200, 1971972, 1987875, 2008490, 2025540, 2031480, 2046000, 2069100, 2071575, 2075760, 2093058, 2099196, 2114200, 2116125, 2120400, 2138070, 2162250, 2178000, 2191080, 2209339, 2209680, 2234628, 2250600, 2257200, 2282375, 2283336, 2290032, 2299000, 2301750, 2308500, 2325620, 2332440, 2335230, 2352240, 2378475, 2385450, 2410188, 2429625, 2430648, 2450250, 2464965, 2482920, 2511000, 2531925, 2537040, 2539350, 2565684, 2568753, 2586375, 2591600, 2594700, 2623995, 2629296, 2642750, 2650500, 2673000, 2700720, 2738850, 2758800, 2762100, 2790744, 2793285, 2798928, 2813250, 2821500, 2850760, 2854170, 2862540, 2883000, 2907025, 2915550, 2940300, 2957958, 2979504, 3012735, 3013200, 3038310, 3069000, 3078000, 3103650, 3113640, 3139587, 3148794, 3171300, 3180600, 3207105, 3213584, 3239500, 3243375, 3267000, 3286620, 3314520, 3375900, 3385800, 3420912, 3425004, 3448500, 3452625, 3459600, 3488430, 3498660, 3534000, 3563450, 3578175, 3615282, 3645972, 3651800, 3675375, 3682800, 3724380, 3736368, 3751000, 3762000, 3766500, 3805560, 3816720, 3848526, 3887400, 3892050, 3920400, 3943944, 3964125, 3975750, 4016980, 4051080, 4062960, 4108275, 4138200, 4143150, 4186116, 4198392, 4219875, 4228400, 4232250, 4276140, 4281255, 4324500, 4373325, 4382160, 4418678, 4436937, 4469256, 4501200, 4557465, 4564750, 4566672, 4598000, 4603500, 4617000, 4651240, 4655475, 4664880, 4670460, 4756950, 4770900, 4820376, 4859250, 4861296, 4900500, 4929930, 4965840, 5021225, 5022000, 5063850, 5078700, 5131368, 5137506, 5172750, 5189400, 5232645, 5247990, 5285500, 5301000, 5345175, 5346000, 5422923, 5477700, 5524200, 5581488, 5586570, 5626500, 5643000, 5701520, 5708340, 5725080, 5766000, 5772789, 5814050, 5831100, 5838075, 5880600, 5915916, 5963625, 6025470, 6076620, 6138000, 6207300, 6227280, 6279174, 6297588, 6342600, 6348375, 6361200, 6414210, 6479000, 6486750, 6534000, 6573240, 6628017, 6629040, 6751800, 6771600, 6847125, 6850008, 6897000, 6905250, 6976860, 6997320, 7126900, 7135425, 7156350, 7230564, 7288875, 7291944, 7303600, 7350750, 7394895, 7448760, 7502000, 7533000, 7595775, 7611120, 7697052, 7759125, 7774800, 7784100, 7871985, 7887888, 7928250, 7951500, 8033960, 8102160, 8216550, 8276400, 8286300, 8372232, 8396784, 8439750, 8464500, 8552280, 8562510, 8649000, 8721075, 8746650, 8837356, 8873874, 8908625, 8938512, 9038205, 9114930, 9129500, 9207000, 9234000, 9302480, 9310950, 9340920, 9418761, 9513900, 9541800, 9621315, 9640752, 9718500, 9730125, 9801000, 9859860, 10042450, 10127700, 10157400, 10262736, 10275012, 10345500, 10357875, 10378800, 10465290, 10495980, 10571000, 10602000, 10690350, 10845846, 10955400, 11046695, 11048400, 11173140, 11253000, 11286000, 11416680, 11450160, 11545578, 11628100, 11662200, 11676150, 11761200, 11831832, 11892375, 11927250, 12050940, 12153240, 12324825, 12414600, 12558348, 12595176, 12659625, 12685200, 12696750, 12828420, 12843765, 12958000, 12973500, 13119975, 13146480, 13256034, 13503600, 13694250, 13700016, 13794000, 13810500, 13953720, 13966425, 13994640, 14253800, 14270850, 14312700, 14461128, 14535125, 14577750, 14583888, 14701500, 14789790, 14897520, 15063675, 15066000, 15191550, 15394104, 15518250, 15568200, 15697935, 15743970, 15856500, 15903000, 16035525, 16067920, 16268769, 16433100, 16572600, 16744464, 16879500, 16929000, 17104560, 17125020, 17298000, 17318367, 17442150, 17493300, 17674712, 17747748, 17817250, 17890875, 18076410, 18229860, 18259000, 18414000, 18621900, 18681840, 18837522, 19027800, 19083600, 19242630, 19437000, 19460250, 19602000, 19719720, 19884051, 20084900, 20255400, 20314800, 20541375, 20550024, 20691000, 20715750, 20930580, 20991960, 21142000, 21380700, 21406275, 21691692, 21866625, 21910800, 22093390, 22184685, 22346280, 22506000, 22787325, 22833360, 23091156, 23256200, 23277375, 23324400, 23352300, 23663664, 23784750, 23854500, 24101880, 24306480, 24649650, 24829200, 25106125, 25116696, 25190352, 25319250, 25393500, 25656840, 25687530, 25947000, 26163225, 26239950, 26512068, 26725875, 27114615, 27388500, 27621000, 27907440, 27932850, 28256283, 28507600, 28541700, 28625400, 28863945, 28922256, 29070250, 29155500, 29190375, 29403000, 29579580, 30127350, 30383100, 30788208, 31036500, 31136400, 31395870, 31487940, 31713000, 31806000, 32071050, 32537538, 32866200, 33140085, 33145200, 33759000, 33858000, 34250040, 34636734, 34884300, 34986600, 35349424, 35495496, 35634500, 35677125, 35781750, 36152820, 36459720, 36518000, 36974475, 37243800, 37675044, 37978875, 38055600, 38485260, 38874000, 38920500, 39359925, 39439440, 39768102, 40169800, 40510800, 41082750, 41100048, 41382000, 41431500, 41861160, 41983920, 42761400, 42812550, 43383384, 43605375, 43733250, 44186780, 44369370, 44692560, 45191025, 45574650, 46182312, 46512400, 46554750, 46704600, 47093805, 47569500, 47709000, 48106575, 48203760, 48806307, 49299300, 50212250, 50233392, 50638500, 50787000, 51313680, 51375060, 51894000, 52326450, 52479900, 53024136, 53451750, 54229230, 54777000, 55233475, 55242000, 55865700, 56512566, 57083400, 57250800, 57727890, 58140500, 58311000, 58380750, 58806000, 59159160, 59652153, 60254700, 60766200, 61624125, 62073000, 62791740, 62975880, 63426000, 64142100, 64218825, 65075076, 65599875, 65732400, 66280170, 67518000, 68500080, 69273468, 69768600, 69832125, 69973200, 70990992, 71269000, 71354250, 71563500, 72305640, 72919440, 73948950, 74487600, 75318375, 75350088, 75957750, 76970520, 77841000, 78489675, 78719850, 79536204, 80177625, 80339600, 81343845, 82165500, 82863000, 83722320, 85522800, 85625100, 86591835, 86766768, 87210750, 87466500, 88373560, 88738740, 90382050, 91149300, 92364624, 93109500, 93409200, 94187610, 95139000, 95418000, 96213150, 97612614, 98598600, 99420255, 100424500, 101277000, 101574000, 102750120, 104652900, 104959800, 106048272, 106903500, 107031375, 108458460, 109554000, 110466950, 110923425, 111731400, 113025132, 113936625, 114166800, 115455780, 116281000, 116622000, 116761500, 118318320, 119304306, 120509400, 121532400, 123248250, 124146000, 125583480, 125951760, 128284200, 128437650, 130150152, 130816125, 131199750, 132560340, 135573075, 138546936, 139537200, 139664250, 141281415, 142538000, 142708500, 143127000, 144319725, 144611280, 147897900, 150636750, 150700176, 151915500, 153941040, 155682000, 156979350, 157439700, 159072408, 160355250, 162687690, 164331000, 165700425, 165726000, 171250200, 173183670, 174421500, 174933000, 176747120, 177477480, 178956459, 180764100, 182298600, 184872375, 186219000, 188375220, 190278000, 192426300, 195225228, 196799625, 197197200, 198840510, 200849000, 202554000, 205500240, 209305800, 209919600, 213807000, 214062750, 216916920, 220933900, 221846850, 223462800, 225955125, 226050264, 227873250, 230911560, 232562000, 233523000, 235469025, 238608612, 240532875, 241018800, 244031535, 246496500, 251166960, 256568400, 256875300, 260300304, 261632250, 262399500, 265120680, 271146150, 276167375, 277093872, 279328500, 282562830, 285417000, 286254000, 288639450, 295795800, 298260765, 301273500, 303831000, 313958700, 314879400, 318144816, 320710500, 321094125, 325375380, 328662000, 331400850, 342500400, 346367340, 348843000, 349866000, 354954960, 357912918, 361528200, 364597200, 369744750, 372438000, 376750440, 384852600, 390450456, 392448375, 393599250, 397681020, 401698000, 406719225, 418611600, 427614000, 428125500, 432959175, 433833840, 441867800, 443693700, 451910250, 452100528, 455746500, 461823120, 467046000, 470938050, 477217224, 481065750, 488063070, 492993000, 497101275, 513750600, 523264500, 524799000, 530241360, 536869377, 542292300, 552334750, 554617125, 558657000, 565125660, 570834000, 577278900, 591591600, 596521530, 602547000, 607662000, 627917400, 629758800, 641421000, 642188250, 650750760, 662801700, 677865375, 692734680, 697686000, 706407075, 715825836, 721598625, 723056400, 739489500, 753500880, 769705200, 780900912, 784896750, 787198500, 795362040, 813438450, 828502125, 856251000, 865918350, 883735600, 887387400, 894782295, 903820500, 911493000, 941876100, 954434448, 962131500, 976126140, 985986000, 994202550, 1027501200, 1046529000, 1049598000, 1073738754, 1084584600, 1104669500, 1109234250, 1117314000, 1130251320, 1154557800, 1177345125, 1193043060, 1205094000, 1220157675, 1255834800, 1282842000, 1284376500, 1301501520, 1325603400, 1355730750, 1385469360, 1412814150, 1431651672, 1443197250, 1478979000, 1491303825, 1569793500, 1574397000, 1590724080, 1626876900, 1657004250, 1712502000, 1731836700, 1774774800, 1789564590, 1807641000, 1822986000, 1883752200, 1924263000, 1952252280, 1988405100, 2033596125, 2093058000, 2147477508, 2164795875, 2169169200, 2209339000, 2218468500, 2260502640, 2309115600, 2354690250, 2386086120, 2440315350, 2485506375, 2568753000, 2651206800, 2684346885, 2711461500, 2825628300, 2863303344, 2886394500, 2957958000, 2982607650, 3139587000, 3148794000, 3253753800, 3314008500, 3463673400, 3532035375, 3579129180, 3615282000, 3767504400, 3848526000, 3904504560, 3976810200, 4067192250, 4294955016, 4329591750, 4418678000, 4436937000, 4473911475, 4709380500, 4772172240, 4880630700, 4971012750, 5137506000, 5368693770, 5422923000, 5651256600, 5772789000, 5965215300, 6100788375, 6279174000, 6507507600, 6628017000, 6927346800, 7064070750, 7158258360, 7456519125, 7953620400, 8134384500, 8589910032, 8659183500, 8873874000, 8947822950, 9418761000, 9761261400, 9942025500, 10737387540, 10845846000, 11302513200, 11545578000, 11930430600, 12201576750, 13256034000, 13421734425, 14128141500, 14316516720, 14913038250, 16268769000, 17318367000, 17895645900, 18837522000, 19522522800, 19884051000, 21474775080, 22369557375, 23860861200, 24403153500, 26843468850, 28256283000, 29826076500, 32537538000, 34636734000, 35791291800, 39768102000, 42949550160, 44739114750, 48806307000, 53686937700, 56512566000, 59652153000, 67108672125, 71582583600, 89478229500, 97612614000, 107373875400, 119304306000, 134217344250, 178956459000, 214747750800, 268434688500, 357912918000, 536869377000, 1073738754000]

約数ペア:

[(1, 1073738754000), (2, 536869377000), (3, 357912918000), (4, 268434688500), (5, 214747750800), (6, 178956459000), (8, 134217344250), (9, 119304306000), (10, 107373875400), (11, 97612614000), (12, 89478229500), (15, 71582583600), (16, 67108672125), (18, 59652153000), (19, 56512566000), (20, 53686937700), (22, 48806307000), (24, 44739114750), (25, 42949550160), (27, 39768102000), (30, 35791291800), (31, 34636734000), (33, 32537538000), (36, 29826076500), (38, 28256283000), (40, 26843468850), (44, 24403153500), (45, 23860861200), (48, 22369557375), (50, 21474775080), (54, 19884051000), (55, 19522522800), (57, 18837522000), (60, 17895645900), (62, 17318367000), (66, 16268769000), (72, 14913038250), (75, 14316516720), (76, 14128141500), (80, 13421734425), (81, 13256034000), (88, 12201576750), (90, 11930430600), (93, 11545578000), (95, 11302513200), (99, 10845846000), (100, 10737387540), (108, 9942025500), (110, 9761261400), (114, 9418761000), (120, 8947822950), (121, 8873874000), (124, 8659183500), (125, 8589910032), (132, 8134384500), (135, 7953620400), (144, 7456519125), (150, 7158258360), (152, 7064070750), (155, 6927346800), (162, 6628017000), (165, 6507507600), (171, 6279174000), (176, 6100788375), (180, 5965215300), (186, 5772789000), (190, 5651256600), (198, 5422923000), (200, 5368693770), (209, 5137506000), (216, 4971012750), (220, 4880630700), (225, 4772172240), (228, 4709380500), (240, 4473911475), (242, 4436937000), (243, 4418678000), (248, 4329591750), (250, 4294955016), (264, 4067192250), (270, 3976810200), (275, 3904504560), (279, 3848526000), (285, 3767504400), (297, 3615282000), (300, 3579129180), (304, 3532035375), (310, 3463673400), (324, 3314008500), (330, 3253753800), (341, 3148794000), (342, 3139587000), (360, 2982607650), (363, 2957958000), (372, 2886394500), (375, 2863303344), (380, 2825628300), (396, 2711461500), (400, 2684346885), (405, 2651206800), (418, 2568753000), (432, 2485506375), (440, 2440315350), (450, 2386086120), (456, 2354690250), (465, 2309115600), (475, 2260502640), (484, 2218468500), (486, 2209339000), (495, 2169169200), (496, 2164795875), (500, 2147477508), (513, 2093058000), (528, 2033596125), (540, 1988405100), (550, 1952252280), (558, 1924263000), (570, 1883752200), (589, 1822986000), (594, 1807641000), (600, 1789564590), (605, 1774774800), (620, 1731836700), (627, 1712502000), (648, 1657004250), (660, 1626876900), (675, 1590724080), (682, 1574397000), (684, 1569793500), (720, 1491303825), (726, 1478979000), (744, 1443197250), (750, 1431651672), (760, 1412814150), (775, 1385469360), (792, 1355730750), (810, 1325603400), (825, 1301501520), (836, 1284376500), (837, 1282842000), (855, 1255834800), (880, 1220157675), (891, 1205094000), (900, 1193043060), (912, 1177345125), (930, 1154557800), (950, 1130251320), (961, 1117314000), (968, 1109234250), (972, 1104669500), (990, 1084584600), (1000, 1073738754), (1023, 1049598000), (1026, 1046529000), (1045, 1027501200), (1080, 994202550), (1089, 985986000), (1100, 976126140), (1116, 962131500), (1125, 954434448), (1140, 941876100), (1178, 911493000), (1188, 903820500), (1200, 894782295), (1210, 887387400), (1215, 883735600), (1240, 865918350), (1254, 856251000), (1296, 828502125), (1320, 813438450), (1350, 795362040), (1364, 787198500), (1368, 784896750), (1375, 780900912), (1395, 769705200), (1425, 753500880), (1452, 739489500), (1485, 723056400), (1488, 721598625), (1500, 715825836), (1520, 706407075), (1539, 697686000), (1550, 692734680), (1584, 677865375), (1620, 662801700), (1650, 650750760), (1672, 642188250), (1674, 641421000), (1705, 629758800), (1710, 627917400), (1767, 607662000), (1782, 602547000), (1800, 596521530), (1815, 591591600), (1860, 577278900), (1881, 570834000), (1900, 565125660), (1922, 558657000), (1936, 554617125), (1944, 552334750), (1980, 542292300), (2000, 536869377), (2025, 530241360), (2046, 524799000), (2052, 523264500), (2090, 513750600), (2160, 497101275), (2178, 492993000), (2200, 488063070), (2232, 481065750), (2250, 477217224), (2280, 470938050), (2299, 467046000), (2325, 461823120), (2356, 455746500), (2375, 452100528), (2376, 451910250), (2420, 443693700), (2430, 441867800), (2475, 433833840), (2480, 432959175), (2508, 428125500), (2511, 427614000), (2565, 418611600), (2640, 406719225), (2673, 401698000), (2700, 397681020), (2728, 393599250), (2736, 392448375), (2750, 390450456), (2790, 384852600), (2850, 376750440), (2883, 372438000), (2904, 369744750), (2945, 364597200), (2970, 361528200), (3000, 357912918), (3025, 354954960), (3069, 349866000), (3078, 348843000), (3100, 346367340), (3135, 342500400), (3240, 331400850), (3267, 328662000), (3300, 325375380), (3344, 321094125), (3348, 320710500), (3375, 318144816), (3410, 314879400), (3420, 313958700), (3534, 303831000), (3564, 301273500), (3600, 298260765), (3630, 295795800), (3720, 288639450), (3751, 286254000), (3762, 285417000), (3800, 282562830), (3844, 279328500), (3875, 277093872), (3888, 276167375), (3960, 271146150), (4050, 265120680), (4092, 262399500), (4104, 261632250), (4125, 260300304), (4180, 256875300), (4185, 256568400), (4275, 251166960), (4356, 246496500), (4400, 244031535), (4455, 241018800), (4464, 240532875), (4500, 238608612), (4560, 235469025), (4598, 233523000), (4617, 232562000), (4650, 230911560), (4712, 227873250), (4750, 226050264), (4752, 225955125), (4805, 223462800), (4840, 221846850), (4860, 220933900), (4950, 216916920), (5016, 214062750), (5022, 213807000), (5115, 209919600), (5130, 209305800), (5225, 205500240), (5301, 202554000), (5346, 200849000), (5400, 198840510), (5445, 197197200), (5456, 196799625), (5500, 195225228), (5580, 192426300), (5643, 190278000), (5700, 188375220), (5766, 186219000), (5808, 184872375), (5890, 182298600), (5940, 180764100), (6000, 178956459), (6050, 177477480), (6075, 176747120), (6138, 174933000), (6156, 174421500), (6200, 173183670), (6270, 171250200), (6479, 165726000), (6480, 165700425), (6534, 164331000), (6600, 162687690), (6696, 160355250), (6750, 159072408), (6820, 157439700), (6840, 156979350), (6897, 155682000), (6975, 153941040), (7068, 151915500), (7125, 150700176), (7128, 150636750), (7260, 147897900), (7425, 144611280), (7440, 144319725), (7502, 143127000), (7524, 142708500), (7533, 142538000), (7600, 141281415), (7688, 139664250), (7695, 139537200), (7750, 138546936), (7920, 135573075), (8100, 132560340), (8184, 131199750), (8208, 130816125), (8250, 130150152), (8360, 128437650), (8370, 128284200), (8525, 125951760), (8550, 125583480), (8649, 124146000), (8712, 123248250), (8835, 121532400), (8910, 120509400), (9000, 119304306), (9075, 118318320), (9196, 116761500), (9207, 116622000), (9234, 116281000), (9300, 115455780), (9405, 114166800), (9424, 113936625), (9500, 113025132), (9610, 111731400), (9680, 110923425), (9720, 110466950), (9801, 109554000), (9900, 108458460), (10032, 107031375), (10044, 106903500), (10125, 106048272), (10230, 104959800), (10260, 104652900), (10450, 102750120), (10571, 101574000), (10602, 101277000), (10692, 100424500), (10800, 99420255), (10890, 98598600), (11000, 97612614), (11160, 96213150), (11253, 95418000), (11286, 95139000), (11400, 94187610), (11495, 93409200), (11532, 93109500), (11625, 92364624), (11780, 91149300), (11880, 90382050), (12100, 88738740), (12150, 88373560), (12276, 87466500), (12312, 87210750), (12375, 86766768), (12400, 86591835), (12540, 85625100), (12555, 85522800), (12825, 83722320), (12958, 82863000), (13068, 82165500), (13200, 81343845), (13365, 80339600), (13392, 80177625), (13500, 79536204), (13640, 78719850), (13680, 78489675), (13794, 77841000), (13950, 76970520), (14136, 75957750), (14250, 75350088), (14256, 75318375), (14415, 74487600), (14520, 73948950), (14725, 72919440), (14850, 72305640), (15004, 71563500), (15048, 71354250), (15066, 71269000), (15125, 70990992), (15345, 69973200), (15376, 69832125), (15390, 69768600), (15500, 69273468), (15675, 68500080), (15903, 67518000), (16200, 66280170), (16335, 65732400), (16368, 65599875), (16500, 65075076), (16720, 64218825), (16740, 64142100), (16929, 63426000), (17050, 62975880), (17100, 62791740), (17298, 62073000), (17424, 61624125), (17670, 60766200), (17820, 60254700), (18000, 59652153), (18150, 59159160), (18259, 58806000), (18392, 58380750), (18414, 58311000), (18468, 58140500), (18600, 57727890), (18755, 57250800), (18810, 57083400), (19000, 56512566), (19220, 55865700), (19437, 55242000), (19440, 55233475), (19602, 54777000), (19800, 54229230), (20088, 53451750), (20250, 53024136), (20460, 52479900), (20520, 52326450), (20691, 51894000), (20900, 51375060), (20925, 51313680), (21142, 50787000), (21204, 50638500), (21375, 50233392), (21384, 50212250), (21780, 49299300), (22000, 48806307), (22275, 48203760), (22320, 48106575), (22506, 47709000), (22572, 47569500), (22800, 47093805), (22990, 46704600), (23064, 46554750), (23085, 46512400), (23250, 46182312), (23560, 45574650), (23760, 45191025), (24025, 44692560), (24200, 44369370), (24300, 44186780), (24552, 43733250), (24624, 43605375), (24750, 43383384), (25080, 42812550), (25110, 42761400), (25575, 41983920), (25650, 41861160), (25916, 41431500), (25947, 41382000), (26125, 41100048), (26136, 41082750), (26505, 40510800), (26730, 40169800), (27000, 39768102), (27225, 39439440), (27280, 39359925), (27588, 38920500), (27621, 38874000), (27900, 38485260), (28215, 38055600), (28272, 37978875), (28500, 37675044), (28830, 37243800), (29040, 36974475), (29403, 36518000), (29450, 36459720), (29700, 36152820), (30008, 35781750), (30096, 35677125), (30132, 35634500), (30250, 35495496), (30375, 35349424), (30690, 34986600), (30780, 34884300), (31000, 34636734), (31350, 34250040), (31713, 33858000), (31806, 33759000), (32395, 33145200), (32400, 33140085), (32670, 32866200), (33000, 32537538), (33480, 32071050), (33759, 31806000), (33858, 31713000), (34100, 31487940), (34200, 31395870), (34485, 31136400), (34596, 31036500), (34875, 30788208), (35340, 30383100), (35640, 30127350), (36300, 29579580), (36518, 29403000), (36784, 29190375), (36828, 29155500), (36936, 29070250), (37125, 28922256), (37200, 28863945), (37510, 28625400), (37620, 28541700), (37665, 28507600), (38000, 28256283), (38440, 27932850), (38475, 27907440), (38874, 27621000), (39204, 27388500), (39600, 27114615), (40176, 26725875), (40500, 26512068), (40920, 26239950), (41040, 26163225), (41382, 25947000), (41800, 25687530), (41850, 25656840), (42284, 25393500), (42408, 25319250), (42625, 25190352), (42750, 25116696), (42768, 25106125), (43245, 24829200), (43560, 24649650), (44175, 24306480), (44550, 24101880), (45012, 23854500), (45144, 23784750), (45375, 23663664), (45980, 23352300), (46035, 23324400), (46128, 23277375), (46170, 23256200), (46500, 23091156), (47025, 22833360), (47120, 22787325), (47709, 22506000), (48050, 22346280), (48400, 22184685), (48600, 22093390), (49005, 21910800), (49104, 21866625), (49500, 21691692), (50160, 21406275), (50220, 21380700), (50787, 21142000), (51150, 20991960), (51300, 20930580), (51832, 20715750), (51894, 20691000), (52250, 20550024), (52272, 20541375), (52855, 20314800), (53010, 20255400), (53460, 20084900), (54000, 19884051), (54450, 19719720), (54777, 19602000), (55176, 19460250), (55242, 19437000), (55800, 19242630), (56265, 19083600), (56430, 19027800), (57000, 18837522), (57475, 18681840), (57660, 18621900), (58311, 18414000), (58806, 18259000), (58900, 18229860), (59400, 18076410), (60016, 17890875), (60264, 17817250), (60500, 17747748), (60750, 17674712), (61380, 17493300), (61560, 17442150), (62000, 17318367), (62073, 17298000), (62700, 17125020), (62775, 17104560), (63426, 16929000), (63612, 16879500), (64125, 16744464), (64790, 16572600), (65340, 16433100), (66000, 16268769), (66825, 16067920), (66960, 16035525), (67518, 15903000), (67716, 15856500), (68200, 15743970), (68400, 15697935), (68970, 15568200), (69192, 15518250), (69750, 15394104), (70680, 15191550), (71269, 15066000), (71280, 15063675), (72075, 14897520), (72600, 14789790), (73036, 14701500), (73625, 14583888), (73656, 14577750), (73872, 14535125), (74250, 14461128), (75020, 14312700), (75240, 14270850), (75330, 14253800), (76725, 13994640), (76880, 13966425), (76950, 13953720), (77748, 13810500), (77841, 13794000), (78375, 13700016), (78408, 13694250), (79515, 13503600), (81000, 13256034), (81675, 13146480), (81840, 13119975), (82764, 12973500), (82863, 12958000), (83600, 12843765), (83700, 12828420), (84568, 12696750), (84645, 12685200), (84816, 12659625), (85250, 12595176), (85500, 12558348), (86490, 12414600), (87120, 12324825), (88350, 12153240), (89100, 12050940), (90024, 11927250), (90288, 11892375), (90750, 11831832), (91295, 11761200), (91960, 11676150), (92070, 11662200), (92340, 11628100), (93000, 11545578), (93775, 11450160), (94050, 11416680), (95139, 11286000), (95418, 11253000), (96100, 11173140), (97185, 11048400), (97200, 11046695), (98010, 10955400), (99000, 10845846), (100440, 10690350), (101277, 10602000), (101574, 10571000), (102300, 10495980), (102600, 10465290), (103455, 10378800), (103664, 10357875), (103788, 10345500), (104500, 10275012), (104625, 10262736), (105710, 10157400), (106020, 10127700), (106920, 10042450), (108900, 9859860), (109554, 9801000), (110352, 9730125), (110484, 9718500), (111375, 9640752), (111600, 9621315), (112530, 9541800), (112860, 9513900), (114000, 9418761), (114950, 9340920), (115320, 9310950), (115425, 9302480), (116281, 9234000), (116622, 9207000), (117612, 9129500), (117800, 9114930), (118800, 9038205), (120125, 8938512), (120528, 8908625), (121000, 8873874), (121500, 8837356), (122760, 8746650), (123120, 8721075), (124146, 8649000), (125400, 8562510), (125550, 8552280), (126852, 8464500), (127224, 8439750), (127875, 8396784), (128250, 8372232), (129580, 8286300), (129735, 8276400), (130680, 8216550), (132525, 8102160), (133650, 8033960), (135036, 7951500), (135432, 7928250), (136125, 7887888), (136400, 7871985), (137940, 7784100), (138105, 7774800), (138384, 7759125), (139500, 7697052), (141075, 7611120), (141360, 7595775), (142538, 7533000), (143127, 7502000), (144150, 7448760), (145200, 7394895), (146072, 7350750), (147015, 7303600), (147250, 7291944), (147312, 7288875), (148500, 7230564), (150040, 7156350), (150480, 7135425), (150660, 7126900), (153450, 6997320), (153900, 6976860), (155496, 6905250), (155682, 6897000), (156750, 6850008), (156816, 6847125), (158565, 6771600), (159030, 6751800), (161975, 6629040), (162000, 6628017), (163350, 6573240), (164331, 6534000), (165528, 6486750), (165726, 6479000), (167400, 6414210), (168795, 6361200), (169136, 6348375), (169290, 6342600), (170500, 6297588), (171000, 6279174), (172425, 6227280), (172980, 6207300), (174933, 6138000), (176700, 6076620), (178200, 6025470), (180048, 5963625), (181500, 5915916), (182590, 5880600), (183920, 5838075), (184140, 5831100), (184680, 5814050), (186000, 5772789), (186219, 5766000), (187550, 5725080), (188100, 5708340), (188325, 5701520), (190278, 5643000), (190836, 5626500), (192200, 5586570), (192375, 5581488), (194370, 5524200), (196020, 5477700), (198000, 5422923), (200849, 5346000), (200880, 5345175), (202554, 5301000), (203148, 5285500), (204600, 5247990), (205200, 5232645), (206910, 5189400), (207576, 5172750), (209000, 5137506), (209250, 5131368), (211420, 5078700), (212040, 5063850), (213807, 5022000), (213840, 5021225), (216225, 4965840), (217800, 4929930), (219108, 4900500), (220875, 4861296), (220968, 4859250), (222750, 4820376), (225060, 4770900), (225720, 4756950), (229900, 4670460), (230175, 4664880), (230640, 4655475), (230850, 4651240), (232562, 4617000), (233244, 4603500), (233523, 4598000), (235125, 4566672), (235224, 4564750), (235600, 4557465), (238545, 4501200), (240250, 4469256), (242000, 4436937), (243000, 4418678), (245025, 4382160), (245520, 4373325), (248292, 4324500), (250800, 4281255), (251100, 4276140), (253704, 4232250), (253935, 4228400), (254448, 4219875), (255750, 4198392), (256500, 4186116), (259160, 4143150), (259470, 4138200), (261360, 4108275), (264275, 4062960), (265050, 4051080), (267300, 4016980), (270072, 3975750), (270864, 3964125), (272250, 3943944), (273885, 3920400), (275880, 3892050), (276210, 3887400), (279000, 3848526), (281325, 3816720), (282150, 3805560), (285076, 3766500), (285417, 3762000), (286254, 3751000), (287375, 3736368), (288300, 3724380), (291555, 3682800), (292144, 3675375), (294030, 3651800), (294500, 3645972), (297000, 3615282), (300080, 3578175), (301320, 3563450), (303831, 3534000), (306900, 3498660), (307800, 3488430), (310365, 3459600), (310992, 3452625), (311364, 3448500), (313500, 3425004), (313875, 3420912), (317130, 3385800), (318060, 3375900), (323950, 3314520), (326700, 3286620), (328662, 3267000), (331056, 3243375), (331452, 3239500), (334125, 3213584), (334800, 3207105), (337590, 3180600), (338580, 3171300), (341000, 3148794), (342000, 3139587), (344850, 3113640), (345960, 3103650), (348843, 3078000), (349866, 3069000), (353400, 3038310), (356345, 3013200), (356400, 3012735), (360375, 2979504), (363000, 2957958), (365180, 2940300), (368280, 2915550), (369360, 2907025), (372438, 2883000), (375100, 2862540), (376200, 2854170), (376650, 2850760), (380556, 2821500), (381672, 2813250), (383625, 2798928), (384400, 2793285), (384750, 2790744), (388740, 2762100), (389205, 2758800), (392040, 2738850), (397575, 2700720), (401698, 2673000), (405108, 2650500), (406296, 2642750), (408375, 2629296), (409200, 2623995), (413820, 2594700), (414315, 2591600), (415152, 2586375), (418000, 2568753), (418500, 2565684), (422840, 2539350), (423225, 2537040), (424080, 2531925), (427614, 2511000), (432450, 2482920), (435600, 2464965), (438216, 2450250), (441750, 2430648), (441936, 2429625), (445500, 2410188), (450120, 2385450), (451440, 2378475), (456475, 2352240), (459800, 2335230), (460350, 2332440), (461700, 2325620), (465124, 2308500), (466488, 2301750), (467046, 2299000), (468875, 2290032), (470250, 2283336), (470448, 2282375), (475695, 2257200), (477090, 2250600), (480500, 2234628), (485925, 2209680), (486000, 2209339), (490050, 2191080), (492993, 2178000), (496584, 2162250), (502200, 2138070), (506385, 2120400), (507408, 2116125), (507870, 2114200), (511500, 2099196), (513000, 2093058), (517275, 2075760), (518320, 2071575), (518940, 2069100), (524799, 2046000), (528550, 2031480), (530100, 2025540), (534600, 2008490), (540144, 1987875), (544500, 1971972), (547770, 1960200), (551760, 1946025), (552420, 1943700), (558000, 1924263), (558657, 1922000), (562650, 1908360), (564300, 1902780), (570152, 1883250), (570834, 1881000), (572508, 1875500), (574750, 1868184), (576600, 1862190), (577125, 1860496), (581405, 1846800), (583110, 1841400), (588060, 1825900), (589000, 1822986), (594000, 1807641), (602547, 1782000), (602640, 1781725), (607662, 1767000), (613800, 1749330), (615600, 1744215), (620730, 1729800), (622728, 1724250), (627000, 1712502), (627750, 1710456), (634260, 1692900), (636120, 1687950), (641421, 1674000), (647900, 1657260), (648675, 1655280), (653400, 1643310), (657324, 1633500), (662625, 1620432), (662904, 1619750), (668250, 1606792), (675180, 1590300), (677160, 1585650), (682000, 1574397), (689700, 1556820), (690525, 1554960), (691920, 1551825), (697686, 1539000), (699732, 1534500), (705375, 1522224), (706800, 1519155), (712690, 1506600), (715635, 1500400), (720750, 1489752), (726000, 1478979), (730360, 1470150), (735075, 1460720), (736560, 1457775), (744876, 1441500), (750200, 1431270), (752400, 1427085), (753300, 1425380), (761112, 1410750), (763344, 1406625), (767250, 1399464), (769500, 1395372), (777480, 1381050), (778410, 1379400), (784080, 1369425), (792825, 1354320), (795150, 1350360), (803396, 1336500), (809875, 1325808), (810216, 1325250), (812592, 1321375), (816750, 1314648), (821655, 1306800), (827640, 1297350), (828630, 1295800), (837000, 1282842), (843975, 1272240), (845680, 1269675), (846450, 1268520), (855228, 1255500), (856251, 1254000), (862125, 1245456), (864900, 1241460), (874665, 1227600), (876432, 1225125), (883500, 1215324), (891000, 1205094), (900240, 1192725), (911493, 1178000), (912950, 1176120), (919600, 1167615), (920700, 1166220), (923400, 1162810), (930248, 1154250), (931095, 1153200), (932976, 1150875), (934092, 1149500), (937750, 1145016), (940500, 1141668), (941625, 1140304), (951390, 1128600), (954180, 1125300), (961000, 1117314), (971850, 1104840), (980100, 1095540), (985986, 1089000), (993168, 1081125), (1004245, 1069200), (1004400, 1069035), (1012770, 1060200), (1015740, 1057100), (1023000, 1049598), (1026000, 1046529), (1034550, 1037880)]