2381278208400

素因数分解:

$2^4\times 3^8\times 5^2\times 7^1\times {\mathrm{13}}^3\times {\mathrm{59}}^1$

素因数の和:147

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 48, 50, 52, 54, 56, 59, 60, 63, 65, 70, 72, 75, 78, 80, 81, 84, 90, 91, 100, 104, 105, 108, 112, 117, 118, 120, 126, 130, 135, 140, 144, 150, 156, 162, 168, 169, 175, 177, 180, 182, 189, 195, 200, 208, 210, 216, 225, 234, 236, 240, 243, 252, 260, 270, 273, 280, 295, 300, 312, 315, 324, 325, 336, 338, 350, 351, 354, 360, 364, 378, 390, 400, 405, 413, 420, 432, 450, 455, 468, 472, 486, 504, 507, 520, 525, 531, 540, 546, 560, 567, 585, 590, 600, 624, 630, 648, 650, 675, 676, 700, 702, 708, 720, 728, 729, 756, 767, 780, 810, 819, 826, 840, 845, 885, 900, 910, 936, 944, 945, 972, 975, 1008, 1014, 1040, 1050, 1053, 1062, 1080, 1092, 1134, 1170, 1180, 1183, 1200, 1215, 1239, 1260, 1296, 1300, 1350, 1352, 1365, 1400, 1404, 1416, 1456, 1458, 1475, 1512, 1521, 1534, 1560, 1575, 1593, 1620, 1638, 1652, 1680, 1690, 1701, 1755, 1770, 1800, 1820, 1872, 1890, 1944, 1950, 2025, 2028, 2065, 2100, 2106, 2124, 2160, 2184, 2187, 2197, 2268, 2275, 2301, 2340, 2360, 2366, 2430, 2457, 2478, 2520, 2535, 2600, 2655, 2700, 2704, 2730, 2800, 2808, 2832, 2835, 2916, 2925, 2950, 3024, 3042, 3068, 3120, 3150, 3159, 3186, 3240, 3276, 3304, 3380, 3402, 3510, 3540, 3549, 3600, 3640, 3645, 3717, 3780, 3835, 3888, 3900, 4050, 4056, 4095, 4130, 4200, 4212, 4225, 4248, 4368, 4374, 4394, 4425, 4536, 4550, 4563, 4602, 4680, 4720, 4725, 4732, 4779, 4860, 4914, 4956, 5040, 5070, 5103, 5200, 5265, 5310, 5369, 5400, 5460, 5616, 5670, 5832, 5850, 5900, 5915, 6075, 6084, 6136, 6195, 6300, 6318, 6372, 6480, 6552, 6561, 6591, 6608, 6760, 6804, 6825, 6903, 7020, 7080, 7098, 7280, 7290, 7371, 7434, 7560, 7605, 7670, 7800, 7965, 8100, 8112, 8190, 8260, 8400, 8424, 8450, 8496, 8505, 8748, 8775, 8788, 8850, 9072, 9100, 9126, 9204, 9360, 9450, 9464, 9477, 9558, 9720, 9828, 9912, 9971, 10140, 10206, 10325, 10530, 10620, 10647, 10738, 10800, 10920, 10935, 10985, 11151, 11340, 11505, 11664, 11700, 11800, 11830, 12150, 12168, 12272, 12285, 12390, 12600, 12636, 12675, 12744, 13104, 13122, 13182, 13275, 13520, 13608, 13650, 13689, 13806, 14040, 14160, 14175, 14196, 14337, 14580, 14742, 14868, 15120, 15210, 15309, 15340, 15379, 15600, 15795, 15930, 16107, 16200, 16380, 16520, 16848, 16900, 17010, 17496, 17550, 17576, 17700, 17745, 18200, 18225, 18252, 18408, 18585, 18900, 18928, 18954, 19116, 19175, 19440, 19656, 19773, 19824, 19942, 20280, 20412, 20475, 20650, 20709, 21060, 21240, 21294, 21476, 21840, 21870, 21970, 22113, 22302, 22680, 22815, 23010, 23400, 23600, 23660, 23895, 24300, 24336, 24570, 24780, 25200, 25272, 25350, 25488, 25515, 26244, 26325, 26364, 26550, 26845, 27216, 27300, 27378, 27612, 28080, 28350, 28392, 28431, 28674, 29160, 29484, 29575, 29736, 29913, 30420, 30618, 30680, 30758, 30975, 31590, 31860, 31941, 32214, 32400, 32760, 32805, 32955, 33040, 33453, 33800, 34020, 34515, 34992, 35100, 35152, 35400, 35490, 36400, 36450, 36504, 36816, 36855, 37170, 37800, 37908, 38025, 38232, 38350, 39312, 39546, 39825, 39884, 40560, 40824, 40950, 41067, 41300, 41418, 42120, 42480, 42525, 42588, 42952, 43011, 43740, 43940, 44226, 44604, 45360, 45630, 45927, 46020, 46137, 46800, 47320, 47385, 47790, 48321, 48600, 49140, 49560, 49855, 50544, 50700, 51030, 52488, 52650, 52728, 53100, 53235, 53690, 54600, 54675, 54756, 54925, 55224, 55755, 56700, 56784, 56862, 57348, 57525, 58320, 58968, 59150, 59319, 59472, 59826, 60840, 61236, 61360, 61425, 61516, 61950, 62127, 63180, 63720, 63882, 64428, 65520, 65610, 65910, 66339, 66906, 67600, 68040, 68445, 69030, 69797, 70200, 70800, 70980, 71685, 72900, 73008, 73710, 74340, 75600, 75816, 76050, 76464, 76545, 76700, 76895, 78975, 79092, 79650, 79768, 80535, 81648, 81900, 82134, 82600, 82836, 84240, 85050, 85176, 85293, 85904, 86022, 87480, 87880, 88452, 88725, 89208, 89739, 91260, 91854, 92040, 92274, 92925, 94640, 94770, 95580, 95823, 96642, 97200, 98280, 98865, 99120, 99710, 100359, 101400, 102060, 103545, 104976, 105300, 105456, 106200, 106470, 107380, 109200, 109350, 109512, 109850, 110448, 110565, 111510, 113400, 113724, 114075, 114696, 115050, 117936, 118300, 118638, 119475, 119652, 121680, 122472, 122850, 123032, 123201, 123900, 124254, 126360, 127440, 127575, 127764, 128856, 129033, 129623, 131220, 131820, 132678, 133812, 134225, 136080, 136890, 138060, 138411, 139594, 140400, 141960, 142155, 143370, 144963, 145800, 147420, 148680, 149565, 151632, 152100, 153090, 153400, 153790, 157950, 158184, 159300, 159536, 159705, 161070, 163800, 164025, 164268, 164775, 165200, 165672, 167265, 170100, 170352, 170586, 172044, 172575, 174960, 175760, 176904, 177450, 177957, 178416, 179478, 182520, 183708, 184080, 184275, 184548, 185850, 186381, 189540, 191160, 191646, 193284, 196560, 197730, 199017, 199420, 200718, 202800, 204120, 205335, 207090, 209391, 210600, 212400, 212940, 214760, 215055, 218700, 219024, 219700, 221130, 223020, 226800, 227448, 228150, 229392, 229635, 230100, 230685, 236600, 236925, 237276, 238950, 239304, 241605, 244944, 245700, 246064, 246402, 247800, 248508, 249275, 252720, 255150, 255528, 257712, 258066, 259246, 262440, 263640, 265356, 266175, 267624, 268450, 269217, 273780, 276120, 276822, 278775, 279188, 283920, 284310, 286740, 287469, 289926, 291600, 294840, 296595, 297360, 299130, 301077, 304200, 306180, 306800, 307580, 310635, 315900, 316368, 318600, 319410, 322140, 327600, 328050, 328536, 329550, 331344, 331695, 334530, 340200, 341172, 342225, 344088, 345150, 348985, 353808, 354900, 355914, 358425, 358956, 365040, 367416, 368550, 369096, 369603, 371700, 372762, 379080, 382320, 382725, 383292, 384475, 386568, 387099, 388869, 395460, 398034, 398840, 401436, 402675, 408240, 410670, 414180, 415233, 418782, 421200, 425880, 426465, 429520, 430110, 434889, 437400, 439400, 442260, 446040, 448695, 454896, 456300, 459270, 460200, 461370, 473200, 473850, 474552, 477900, 478608, 479115, 483210, 491400, 492804, 494325, 495600, 497016, 498550, 501795, 510300, 511056, 516132, 517725, 518492, 524880, 527280, 530712, 532350, 533871, 535248, 536900, 538434, 547560, 552240, 552825, 553644, 557550, 558376, 559143, 568620, 573480, 574938, 579852, 589680, 593190, 597051, 598260, 602154, 608400, 612360, 615160, 616005, 621270, 628173, 631800, 637200, 638820, 644280, 645165, 648115, 656100, 657072, 659100, 663390, 669060, 680400, 682344, 684450, 688176, 690300, 692055, 697970, 709800, 710775, 711828, 716850, 717912, 724815, 734832, 737100, 738192, 739206, 743400, 745524, 747825, 758160, 765450, 766584, 768950, 773136, 774198, 777738, 790920, 796068, 797680, 798525, 802872, 805350, 807651, 821340, 828360, 830466, 836325, 837564, 851760, 852930, 860220, 862407, 869778, 874800, 878800, 884520, 889785, 892080, 897390, 903231, 907361, 912600, 918540, 920400, 922740, 931905, 947700, 949104, 955800, 958230, 966420, 982800, 985608, 988650, 994032, 995085, 997100, 1003590, 1020600, 1026675, 1032264, 1035450, 1036984, 1046955, 1061424, 1064700, 1067742, 1073800, 1075275, 1076868, 1095120, 1105650, 1107288, 1108809, 1115100, 1116752, 1118286, 1137240, 1146960, 1148175, 1149876, 1153425, 1159704, 1166607, 1186380, 1194102, 1196520, 1204308, 1208025, 1224720, 1230320, 1232010, 1242540, 1245699, 1256346, 1263600, 1277640, 1288560, 1290330, 1296230, 1304667, 1312200, 1318200, 1326780, 1338120, 1346085, 1364688, 1368900, 1380600, 1384110, 1395940, 1419600, 1421550, 1423656, 1433700, 1435824, 1437345, 1449630, 1474200, 1478412, 1482975, 1486800, 1491048, 1495650, 1505385, 1530900, 1533168, 1537900, 1548396, 1553175, 1555476, 1581840, 1592136, 1597050, 1601613, 1605744, 1610700, 1615302, 1642680, 1656720, 1658475, 1660932, 1672650, 1675128, 1677429, 1705860, 1720440, 1724814, 1739556, 1744925, 1769040, 1779570, 1794780, 1806462, 1814722, 1825200, 1837080, 1845480, 1848015, 1863810, 1884519, 1895400, 1911600, 1916460, 1932840, 1935495, 1944345, 1971216, 1977300, 1990170, 1994200, 2007180, 2041200, 2053350, 2064528, 2070900, 2073968, 2076165, 2093910, 2129400, 2132325, 2135484, 2147600, 2150550, 2153736, 2174445, 2211300, 2214576, 2217618, 2230200, 2236572, 2243475, 2274480, 2296350, 2299752, 2306850, 2319408, 2333214, 2372760, 2388204, 2393040, 2395575, 2408616, 2416050, 2422953, 2464020, 2485080, 2491398, 2508975, 2512692, 2555280, 2580660, 2587221, 2592460, 2609334, 2624400, 2636400, 2653560, 2669355, 2676240, 2692170, 2709693, 2722083, 2737800, 2761200, 2768220, 2791880, 2795715, 2843100, 2847312, 2867400, 2874690, 2899260, 2948400, 2956824, 2965950, 2982096, 2985255, 2991300, 3010770, 3061800, 3075800, 3080025, 3096792, 3106350, 3110952, 3140865, 3184272, 3194100, 3203226, 3221400, 3225825, 3230604, 3240575, 3285360, 3316950, 3321864, 3345300, 3350256, 3354858, 3411720, 3440880, 3449628, 3460275, 3479112, 3489850, 3499821, 3559140, 3589560, 3612924, 3624075, 3629444, 3674160, 3690960, 3696030, 3727620, 3737097, 3769038, 3790800, 3832920, 3865680, 3870990, 3888690, 3914001, 3954600, 3980340, 3988400, 4014360, 4038255, 4106700, 4141800, 4152330, 4187820, 4258800, 4264650, 4270968, 4301100, 4307472, 4312035, 4348890, 4422600, 4435236, 4448925, 4460400, 4473144, 4486950, 4516155, 4536805, 4592700, 4599504, 4613700, 4659525, 4666428, 4745520, 4776408, 4791150, 4804839, 4817232, 4832100, 4845906, 4928040, 4970160, 4975425, 4982796, 5017950, 5025384, 5032287, 5161320, 5174442, 5184920, 5218668, 5234775, 5307120, 5338710, 5384340, 5419386, 5444166, 5475600, 5536440, 5544045, 5583760, 5591430, 5653557, 5686200, 5734800, 5749380, 5798520, 5833035, 5913648, 5931900, 5970510, 5982600, 6021540, 6123600, 6151600, 6160050, 6193584, 6212700, 6221904, 6228495, 6281730, 6388200, 6406452, 6442800, 6451650, 6461208, 6481150, 6523335, 6633900, 6643728, 6690600, 6709716, 6730425, 6823440, 6899256, 6920550, 6958224, 6979700, 6999642, 7118280, 7179120, 7186725, 7225848, 7248150, 7258888, 7268859, 7392060, 7455240, 7474194, 7526925, 7538076, 7665840, 7741980, 7761663, 7777380, 7828002, 7909200, 7960680, 8008065, 8028720, 8076510, 8166249, 8213400, 8283600, 8304660, 8375640, 8387145, 8529300, 8541936, 8602200, 8624070, 8697780, 8845200, 8870472, 8897850, 8946288, 8973900, 9032310, 9073610, 9185400, 9227400, 9240075, 9319050, 9332856, 9422595, 9552816, 9582300, 9609678, 9664200, 9677475, 9691812, 9721725, 9856080, 9950850, 9965592, 10035900, 10050768, 10064574, 10322640, 10348884, 10369840, 10380825, 10437336, 10469550, 10499463, 10677420, 10768680, 10838772, 10872225, 10888332, 11072880, 11088090, 11182860, 11211291, 11307114, 11372400, 11498760, 11597040, 11666070, 11742003, 11863800, 11941020, 11965200, 12043080, 12114765, 12320100, 12425400, 12456990, 12563460, 12776400, 12812904, 12903300, 12922416, 12936105, 12962300, 13046670, 13267800, 13346775, 13381200, 13419432, 13460850, 13548465, 13610415, 13798512, 13841100, 13959400, 13978575, 13999284, 14236560, 14373450, 14414517, 14451696, 14496300, 14517776, 14537718, 14784120, 14910480, 14926275, 14948388, 15053850, 15076152, 15483960, 15523326, 15554760, 15656004, 15704325, 15921360, 16016130, 16153020, 16332498, 16426800, 16609320, 16751280, 16774290, 16960671, 17058600, 17204400, 17248140, 17395560, 17499105, 17740944, 17795700, 17947800, 18064620, 18147220, 18370800, 18454800, 18480150, 18638100, 18665712, 18685485, 18845190, 19164600, 19219356, 19328400, 19354950, 19383624, 19443450, 19570005, 19901700, 19931184, 20071800, 20129148, 20191275, 20697768, 20761650, 20874672, 20939100, 20998926, 21354840, 21537360, 21560175, 21677544, 21744450, 21776664, 21806577, 22176180, 22365720, 22422582, 22580775, 22614228, 22684025, 22997520, 23332140, 23484006, 23727600, 23882040, 24024195, 24086160, 24229530, 24498747, 24640200, 24850800, 24913980, 25126920, 25161435, 25625808, 25806600, 25872210, 25924600, 26093340, 26535600, 26693550, 26838864, 26921700, 27096930, 27220830, 27682200, 27720225, 27918800, 27957150, 27998568, 28267785, 28746900, 28829034, 28992600, 29075436, 29165175, 29568240, 29852550, 29896776, 30107700, 30152304, 30967920, 31046652, 31109520, 31142475, 31312008, 31408650, 31498389, 32032260, 32306040, 32616675, 32664996, 33218640, 33548580, 33633873, 33921342, 34117200, 34496280, 34791120, 34998210, 35226009, 35591400, 35895600, 36129240, 36294440, 36344295, 36960300, 37276200, 37370970, 37690380, 38329200, 38438712, 38709900, 38767248, 38808315, 38886900, 39140010, 39803400, 40040325, 40143600, 40258296, 40382550, 40831245, 41395536, 41523300, 41878200, 41935725, 41997852, 42709680, 43120350, 43355088, 43488900, 43553328, 43613154, 44352360, 44731440, 44845164, 45161550, 45228456, 45368050, 46664280, 46968012, 47112975, 47764080, 48048390, 48459060, 48997494, 49280400, 49827960, 50253840, 50322870, 50882013, 51613200, 51744420, 51849200, 52186680, 52497315, 53387100, 53843400, 54193860, 54441660, 55364400, 55440450, 55914300, 55997136, 56056455, 56535570, 57493800, 57658068, 57985200, 58150872, 58330350, 58710015, 59705100, 59793552, 60215400, 60573825, 62093304, 62284950, 62624016, 62817300, 62996778, 64064520, 64612080, 64680525, 65233350, 65329992, 65419731, 67097160, 67267746, 67742325, 67842684, 68052075, 68992560, 69996420, 70452018, 71182800, 72072585, 72258480, 72588880, 72688590, 73496241, 73920600, 74552400, 74741940, 75380760, 76877424, 77419800, 77616630, 77773800, 78280020, 79606800, 80080650, 80516592, 80765100, 81662490, 83046600, 83756400, 83871450, 83995704, 84803355, 86240700, 86977800, 87226308, 87495525, 88704720, 89690328, 90323100, 90456912, 90736100, 93328560, 93427425, 93936024, 94225950, 94495167, 96096780, 96918120, 97850025, 97994988, 99655920, 100645740, 100901619, 101764026, 103488840, 104373360, 104994630, 106774200, 107686800, 108387720, 108883320, 109032885, 110880900, 111828600, 112112910, 113071140, 114987600, 115316136, 116301744, 116660700, 117420030, 119410200, 120120975, 120430800, 121147650, 122493735, 124186608, 124569900, 125634600, 125807175, 125993556, 128129040, 129361050, 130466700, 130659984, 130839462, 134194320, 134535492, 135484650, 135685368, 136104150, 139992840, 140904036, 141338925, 144145170, 145377180, 146992482, 147841200, 149483880, 150761520, 152646039, 154839600, 155233260, 155547600, 156560040, 157491945, 160161300, 161530200, 163324980, 166093200, 167742900, 167991408, 168169365, 169606710, 172481400, 173955600, 174452616, 174991050, 176130045, 179380656, 180646200, 181472200, 181721475, 186854850, 187872048, 188451900, 188990334, 192193560, 193836240, 194041575, 195700050, 195989976, 201291480, 201803238, 203528052, 204156225, 206977680, 209989260, 213548400, 216775440, 217766640, 218065770, 220488723, 221761800, 223657200, 224225820, 226142280, 230632272, 233321400, 234840060, 238820400, 240241950, 242295300, 244987470, 249139800, 251269200, 251614350, 251987112, 254410065, 258722100, 260933400, 261678924, 262486575, 269070984, 270969300, 271370736, 272208300, 279985680, 280282275, 281808072, 282677850, 283485501, 288290340, 290754360, 293550075, 293984964, 298967760, 305292078, 310466520, 313120080, 314983890, 320322600, 323060400, 326649960, 327098655, 335485800, 336338730, 339213420, 344962800, 348905232, 349982100, 352260090, 360362925, 361292400, 362944400, 363442950, 367481205, 373709700, 376903800, 377980668, 384387120, 388083150, 391400100, 391979952, 402582960, 403606476, 407056104, 408312450, 419978520, 424016775, 436131540, 440977446, 443523600, 448451640, 452284560, 457938117, 466642800, 469680120, 472475835, 480483900, 484590600, 489974940, 498279600, 503228700, 503974224, 504508095, 508820130, 517444200, 521866800, 523357848, 524973150, 538141968, 541938600, 544416600, 545164425, 560564550, 563616144, 565355700, 566971002, 576580680, 581508720, 587100150, 587969928, 610584156, 612468675, 620933040, 629967780, 640645200, 653299920, 654197310, 661466169, 670971600, 672677460, 678426840, 699964200, 704520180, 720725850, 726885900, 734962410, 747419400, 753807600, 755961336, 763230195, 776166300, 782800200, 787459725, 807212952, 814112208, 816624900, 839957040, 840846825, 848033550, 850456503, 872263080, 880650225, 881954892, 896903280, 915876234, 939360240, 944951670, 960967800, 969181200, 979949880, 1006457400, 1009016190, 1017640260, 1034888400, 1046715696, 1049946300, 1083877200, 1088833200, 1090328850, 1102443615, 1121129100, 1130711400, 1133942004, 1153161360, 1174200300, 1175939856, 1221168312, 1224937350, 1259935560, 1272050325, 1308394620, 1322932338, 1345354920, 1356853680, 1399928400, 1409040360, 1417427505, 1441451700, 1453771800, 1469924820, 1494838800, 1511922672, 1526460390, 1552332600, 1565600400, 1574919450, 1614425904, 1633249800, 1635493275, 1681693650, 1696067100, 1700913006, 1744526160, 1761300450, 1763909784, 1831752468, 1837406025, 1889903340, 1921935600, 1959899760, 1984398507, 2012914800, 2018032380, 2035280520, 2099892600, 2180657700, 2204887230, 2242258200, 2261422800, 2267884008, 2289690585, 2348400600, 2362379175, 2442336624, 2449874700, 2519871120, 2522540475, 2544100650, 2616789240, 2645864676, 2690709840, 2818080720, 2834855010, 2882903400, 2907543600, 2939849640, 3052920780, 3104665200, 3149838900, 3266499600, 3270986550, 3307330845, 3363387300, 3392134200, 3401826012, 3522600900, 3527819568, 3663504936, 3674812050, 3779806680, 3816150975, 3968797014, 4036064760, 4070561040, 4199785200, 4252282515, 4361315400, 4409774460, 4484516400, 4535768016, 4579381170, 4696801200, 4724758350, 4899749400, 5045080950, 5088201300, 5233578480, 5291729352, 5512218075, 5669710020, 5765806800, 5879699280, 5953195521, 6105841560, 6299677800, 6541973100, 6614661690, 6726774600, 6784268400, 6803652024, 7045201800, 7087137525, 7327009872, 7349624100, 7559613360, 7632301950, 7937594028, 8072129520, 8504565030, 8722630800, 8819548920, 9158762340, 9449516700, 9799498800, 9921992535, 10090161900, 10176402600, 10583458704, 11024436150, 11339420040, 11448452925, 11906391042, 12211683120, 12599355600, 13083946200, 13229323380, 13453549200, 13607304048, 14090403600, 14174275050, 14699248200, 15264603900, 15875188056, 16536654225, 17009130060, 17639097840, 18317524680, 18899033400, 19843985070, 20180323800, 20352805200, 21261412575, 22048872300, 22678840080, 22896905850, 23812782084, 26167892400, 26458646760, 28348550100, 29398496400, 29765977605, 30529207800, 31750376112, 33073308450, 34018260120, 36635049360, 37798066800, 39687970140, 40360647600, 42522825150, 44097744600, 45793811700, 47625564168, 49609962675, 52917293520, 56697100200, 59531955210, 61058415600, 66146616900, 68036520240, 79375940280, 85045650300, 88195489200, 91587623400, 95251128336, 99219925350, 113394200400, 119063910420, 132293233800, 148829888025, 158751880560, 170091300600, 183175246800, 198439850700, 238127820840, 264586467600, 297659776050, 340182601200, 396879701400, 476255641680, 595319552100, 793759402800, 1190639104200, 2381278208400]

約数ペア:

[(1, 2381278208400), (2, 1190639104200), (3, 793759402800), (4, 595319552100), (5, 476255641680), (6, 396879701400), (7, 340182601200), (8, 297659776050), (9, 264586467600), (10, 238127820840), (12, 198439850700), (13, 183175246800), (14, 170091300600), (15, 158751880560), (16, 148829888025), (18, 132293233800), (20, 119063910420), (21, 113394200400), (24, 99219925350), (25, 95251128336), (26, 91587623400), (27, 88195489200), (28, 85045650300), (30, 79375940280), (35, 68036520240), (36, 66146616900), (39, 61058415600), (40, 59531955210), (42, 56697100200), (45, 52917293520), (48, 49609962675), (50, 47625564168), (52, 45793811700), (54, 44097744600), (56, 42522825150), (59, 40360647600), (60, 39687970140), (63, 37798066800), (65, 36635049360), (70, 34018260120), (72, 33073308450), (75, 31750376112), (78, 30529207800), (80, 29765977605), (81, 29398496400), (84, 28348550100), (90, 26458646760), (91, 26167892400), (100, 23812782084), (104, 22896905850), (105, 22678840080), (108, 22048872300), (112, 21261412575), (117, 20352805200), (118, 20180323800), (120, 19843985070), (126, 18899033400), (130, 18317524680), (135, 17639097840), (140, 17009130060), (144, 16536654225), (150, 15875188056), (156, 15264603900), (162, 14699248200), (168, 14174275050), (169, 14090403600), (175, 13607304048), (177, 13453549200), (180, 13229323380), (182, 13083946200), (189, 12599355600), (195, 12211683120), (200, 11906391042), (208, 11448452925), (210, 11339420040), (216, 11024436150), (225, 10583458704), (234, 10176402600), (236, 10090161900), (240, 9921992535), (243, 9799498800), (252, 9449516700), (260, 9158762340), (270, 8819548920), (273, 8722630800), (280, 8504565030), (295, 8072129520), (300, 7937594028), (312, 7632301950), (315, 7559613360), (324, 7349624100), (325, 7327009872), (336, 7087137525), (338, 7045201800), (350, 6803652024), (351, 6784268400), (354, 6726774600), (360, 6614661690), (364, 6541973100), (378, 6299677800), (390, 6105841560), (400, 5953195521), (405, 5879699280), (413, 5765806800), (420, 5669710020), (432, 5512218075), (450, 5291729352), (455, 5233578480), (468, 5088201300), (472, 5045080950), (486, 4899749400), (504, 4724758350), (507, 4696801200), (520, 4579381170), (525, 4535768016), (531, 4484516400), (540, 4409774460), (546, 4361315400), (560, 4252282515), (567, 4199785200), (585, 4070561040), (590, 4036064760), (600, 3968797014), (624, 3816150975), (630, 3779806680), (648, 3674812050), (650, 3663504936), (675, 3527819568), (676, 3522600900), (700, 3401826012), (702, 3392134200), (708, 3363387300), (720, 3307330845), (728, 3270986550), (729, 3266499600), (756, 3149838900), (767, 3104665200), (780, 3052920780), (810, 2939849640), (819, 2907543600), (826, 2882903400), (840, 2834855010), (845, 2818080720), (885, 2690709840), (900, 2645864676), (910, 2616789240), (936, 2544100650), (944, 2522540475), (945, 2519871120), (972, 2449874700), (975, 2442336624), (1008, 2362379175), (1014, 2348400600), (1040, 2289690585), (1050, 2267884008), (1053, 2261422800), (1062, 2242258200), (1080, 2204887230), (1092, 2180657700), (1134, 2099892600), (1170, 2035280520), (1180, 2018032380), (1183, 2012914800), (1200, 1984398507), (1215, 1959899760), (1239, 1921935600), (1260, 1889903340), (1296, 1837406025), (1300, 1831752468), (1350, 1763909784), (1352, 1761300450), (1365, 1744526160), (1400, 1700913006), (1404, 1696067100), (1416, 1681693650), (1456, 1635493275), (1458, 1633249800), (1475, 1614425904), (1512, 1574919450), (1521, 1565600400), (1534, 1552332600), (1560, 1526460390), (1575, 1511922672), (1593, 1494838800), (1620, 1469924820), (1638, 1453771800), (1652, 1441451700), (1680, 1417427505), (1690, 1409040360), (1701, 1399928400), (1755, 1356853680), (1770, 1345354920), (1800, 1322932338), (1820, 1308394620), (1872, 1272050325), (1890, 1259935560), (1944, 1224937350), (1950, 1221168312), (2025, 1175939856), (2028, 1174200300), (2065, 1153161360), (2100, 1133942004), (2106, 1130711400), (2124, 1121129100), (2160, 1102443615), (2184, 1090328850), (2187, 1088833200), (2197, 1083877200), (2268, 1049946300), (2275, 1046715696), (2301, 1034888400), (2340, 1017640260), (2360, 1009016190), (2366, 1006457400), (2430, 979949880), (2457, 969181200), (2478, 960967800), (2520, 944951670), (2535, 939360240), (2600, 915876234), (2655, 896903280), (2700, 881954892), (2704, 880650225), (2730, 872263080), (2800, 850456503), (2808, 848033550), (2832, 840846825), (2835, 839957040), (2916, 816624900), (2925, 814112208), (2950, 807212952), (3024, 787459725), (3042, 782800200), (3068, 776166300), (3120, 763230195), (3150, 755961336), (3159, 753807600), (3186, 747419400), (3240, 734962410), (3276, 726885900), (3304, 720725850), (3380, 704520180), (3402, 699964200), (3510, 678426840), (3540, 672677460), (3549, 670971600), (3600, 661466169), (3640, 654197310), (3645, 653299920), (3717, 640645200), (3780, 629967780), (3835, 620933040), (3888, 612468675), (3900, 610584156), (4050, 587969928), (4056, 587100150), (4095, 581508720), (4130, 576580680), (4200, 566971002), (4212, 565355700), (4225, 563616144), (4248, 560564550), (4368, 545164425), (4374, 544416600), (4394, 541938600), (4425, 538141968), (4536, 524973150), (4550, 523357848), (4563, 521866800), (4602, 517444200), (4680, 508820130), (4720, 504508095), (4725, 503974224), (4732, 503228700), (4779, 498279600), (4860, 489974940), (4914, 484590600), (4956, 480483900), (5040, 472475835), (5070, 469680120), (5103, 466642800), (5200, 457938117), (5265, 452284560), (5310, 448451640), (5369, 443523600), (5400, 440977446), (5460, 436131540), (5616, 424016775), (5670, 419978520), (5832, 408312450), (5850, 407056104), (5900, 403606476), (5915, 402582960), (6075, 391979952), (6084, 391400100), (6136, 388083150), (6195, 384387120), (6300, 377980668), (6318, 376903800), (6372, 373709700), (6480, 367481205), (6552, 363442950), (6561, 362944400), (6591, 361292400), (6608, 360362925), (6760, 352260090), (6804, 349982100), (6825, 348905232), (6903, 344962800), (7020, 339213420), (7080, 336338730), (7098, 335485800), (7280, 327098655), (7290, 326649960), (7371, 323060400), (7434, 320322600), (7560, 314983890), (7605, 313120080), (7670, 310466520), (7800, 305292078), (7965, 298967760), (8100, 293984964), (8112, 293550075), (8190, 290754360), (8260, 288290340), (8400, 283485501), (8424, 282677850), (8450, 281808072), (8496, 280282275), (8505, 279985680), (8748, 272208300), (8775, 271370736), (8788, 270969300), (8850, 269070984), (9072, 262486575), (9100, 261678924), (9126, 260933400), (9204, 258722100), (9360, 254410065), (9450, 251987112), (9464, 251614350), (9477, 251269200), (9558, 249139800), (9720, 244987470), (9828, 242295300), (9912, 240241950), (9971, 238820400), (10140, 234840060), (10206, 233321400), (10325, 230632272), (10530, 226142280), (10620, 224225820), (10647, 223657200), (10738, 221761800), (10800, 220488723), (10920, 218065770), (10935, 217766640), (10985, 216775440), (11151, 213548400), (11340, 209989260), (11505, 206977680), (11664, 204156225), (11700, 203528052), (11800, 201803238), (11830, 201291480), (12150, 195989976), (12168, 195700050), (12272, 194041575), (12285, 193836240), (12390, 192193560), (12600, 188990334), (12636, 188451900), (12675, 187872048), (12744, 186854850), (13104, 181721475), (13122, 181472200), (13182, 180646200), (13275, 179380656), (13520, 176130045), (13608, 174991050), (13650, 174452616), (13689, 173955600), (13806, 172481400), (14040, 169606710), (14160, 168169365), (14175, 167991408), (14196, 167742900), (14337, 166093200), (14580, 163324980), (14742, 161530200), (14868, 160161300), (15120, 157491945), (15210, 156560040), (15309, 155547600), (15340, 155233260), (15379, 154839600), (15600, 152646039), (15795, 150761520), (15930, 149483880), (16107, 147841200), (16200, 146992482), (16380, 145377180), (16520, 144145170), (16848, 141338925), (16900, 140904036), (17010, 139992840), (17496, 136104150), (17550, 135685368), (17576, 135484650), (17700, 134535492), (17745, 134194320), (18200, 130839462), (18225, 130659984), (18252, 130466700), (18408, 129361050), (18585, 128129040), (18900, 125993556), (18928, 125807175), (18954, 125634600), (19116, 124569900), (19175, 124186608), (19440, 122493735), (19656, 121147650), (19773, 120430800), (19824, 120120975), (19942, 119410200), (20280, 117420030), (20412, 116660700), (20475, 116301744), (20650, 115316136), (20709, 114987600), (21060, 113071140), (21240, 112112910), (21294, 111828600), (21476, 110880900), (21840, 109032885), (21870, 108883320), (21970, 108387720), (22113, 107686800), (22302, 106774200), (22680, 104994630), (22815, 104373360), (23010, 103488840), (23400, 101764026), (23600, 100901619), (23660, 100645740), (23895, 99655920), (24300, 97994988), (24336, 97850025), (24570, 96918120), (24780, 96096780), (25200, 94495167), (25272, 94225950), (25350, 93936024), (25488, 93427425), (25515, 93328560), (26244, 90736100), (26325, 90456912), (26364, 90323100), (26550, 89690328), (26845, 88704720), (27216, 87495525), (27300, 87226308), (27378, 86977800), (27612, 86240700), (28080, 84803355), (28350, 83995704), (28392, 83871450), (28431, 83756400), (28674, 83046600), (29160, 81662490), (29484, 80765100), (29575, 80516592), (29736, 80080650), (29913, 79606800), (30420, 78280020), (30618, 77773800), (30680, 77616630), (30758, 77419800), (30975, 76877424), (31590, 75380760), (31860, 74741940), (31941, 74552400), (32214, 73920600), (32400, 73496241), (32760, 72688590), (32805, 72588880), (32955, 72258480), (33040, 72072585), (33453, 71182800), (33800, 70452018), (34020, 69996420), (34515, 68992560), (34992, 68052075), (35100, 67842684), (35152, 67742325), (35400, 67267746), (35490, 67097160), (36400, 65419731), (36450, 65329992), (36504, 65233350), (36816, 64680525), (36855, 64612080), (37170, 64064520), (37800, 62996778), (37908, 62817300), (38025, 62624016), (38232, 62284950), (38350, 62093304), (39312, 60573825), (39546, 60215400), (39825, 59793552), (39884, 59705100), (40560, 58710015), (40824, 58330350), (40950, 58150872), (41067, 57985200), (41300, 57658068), (41418, 57493800), (42120, 56535570), (42480, 56056455), (42525, 55997136), (42588, 55914300), (42952, 55440450), (43011, 55364400), (43740, 54441660), (43940, 54193860), (44226, 53843400), (44604, 53387100), (45360, 52497315), (45630, 52186680), (45927, 51849200), (46020, 51744420), (46137, 51613200), (46800, 50882013), (47320, 50322870), (47385, 50253840), (47790, 49827960), (48321, 49280400), (48600, 48997494), (49140, 48459060), (49560, 48048390), (49855, 47764080), (50544, 47112975), (50700, 46968012), (51030, 46664280), (52488, 45368050), (52650, 45228456), (52728, 45161550), (53100, 44845164), (53235, 44731440), (53690, 44352360), (54600, 43613154), (54675, 43553328), (54756, 43488900), (54925, 43355088), (55224, 43120350), (55755, 42709680), (56700, 41997852), (56784, 41935725), (56862, 41878200), (57348, 41523300), (57525, 41395536), (58320, 40831245), (58968, 40382550), (59150, 40258296), (59319, 40143600), (59472, 40040325), (59826, 39803400), (60840, 39140010), (61236, 38886900), (61360, 38808315), (61425, 38767248), (61516, 38709900), (61950, 38438712), (62127, 38329200), (63180, 37690380), (63720, 37370970), (63882, 37276200), (64428, 36960300), (65520, 36344295), (65610, 36294440), (65910, 36129240), (66339, 35895600), (66906, 35591400), (67600, 35226009), (68040, 34998210), (68445, 34791120), (69030, 34496280), (69797, 34117200), (70200, 33921342), (70800, 33633873), (70980, 33548580), (71685, 33218640), (72900, 32664996), (73008, 32616675), (73710, 32306040), (74340, 32032260), (75600, 31498389), (75816, 31408650), (76050, 31312008), (76464, 31142475), (76545, 31109520), (76700, 31046652), (76895, 30967920), (78975, 30152304), (79092, 30107700), (79650, 29896776), (79768, 29852550), (80535, 29568240), (81648, 29165175), (81900, 29075436), (82134, 28992600), (82600, 28829034), (82836, 28746900), (84240, 28267785), (85050, 27998568), (85176, 27957150), (85293, 27918800), (85904, 27720225), (86022, 27682200), (87480, 27220830), (87880, 27096930), (88452, 26921700), (88725, 26838864), (89208, 26693550), (89739, 26535600), (91260, 26093340), (91854, 25924600), (92040, 25872210), (92274, 25806600), (92925, 25625808), (94640, 25161435), (94770, 25126920), (95580, 24913980), (95823, 24850800), (96642, 24640200), (97200, 24498747), (98280, 24229530), (98865, 24086160), (99120, 24024195), (99710, 23882040), (100359, 23727600), (101400, 23484006), (102060, 23332140), (103545, 22997520), (104976, 22684025), (105300, 22614228), (105456, 22580775), (106200, 22422582), (106470, 22365720), (107380, 22176180), (109200, 21806577), (109350, 21776664), (109512, 21744450), (109850, 21677544), (110448, 21560175), (110565, 21537360), (111510, 21354840), (113400, 20998926), (113724, 20939100), (114075, 20874672), (114696, 20761650), (115050, 20697768), (117936, 20191275), (118300, 20129148), (118638, 20071800), (119475, 19931184), (119652, 19901700), (121680, 19570005), (122472, 19443450), (122850, 19383624), (123032, 19354950), (123201, 19328400), (123900, 19219356), (124254, 19164600), (126360, 18845190), (127440, 18685485), (127575, 18665712), (127764, 18638100), (128856, 18480150), (129033, 18454800), (129623, 18370800), (131220, 18147220), (131820, 18064620), (132678, 17947800), (133812, 17795700), (134225, 17740944), (136080, 17499105), (136890, 17395560), (138060, 17248140), (138411, 17204400), (139594, 17058600), (140400, 16960671), (141960, 16774290), (142155, 16751280), (143370, 16609320), (144963, 16426800), (145800, 16332498), (147420, 16153020), (148680, 16016130), (149565, 15921360), (151632, 15704325), (152100, 15656004), (153090, 15554760), (153400, 15523326), (153790, 15483960), (157950, 15076152), (158184, 15053850), (159300, 14948388), (159536, 14926275), (159705, 14910480), (161070, 14784120), (163800, 14537718), (164025, 14517776), (164268, 14496300), (164775, 14451696), (165200, 14414517), (165672, 14373450), (167265, 14236560), (170100, 13999284), (170352, 13978575), (170586, 13959400), (172044, 13841100), (172575, 13798512), (174960, 13610415), (175760, 13548465), (176904, 13460850), (177450, 13419432), (177957, 13381200), (178416, 13346775), (179478, 13267800), (182520, 13046670), (183708, 12962300), (184080, 12936105), (184275, 12922416), (184548, 12903300), (185850, 12812904), (186381, 12776400), (189540, 12563460), (191160, 12456990), (191646, 12425400), (193284, 12320100), (196560, 12114765), (197730, 12043080), (199017, 11965200), (199420, 11941020), (200718, 11863800), (202800, 11742003), (204120, 11666070), (205335, 11597040), (207090, 11498760), (209391, 11372400), (210600, 11307114), (212400, 11211291), (212940, 11182860), (214760, 11088090), (215055, 11072880), (218700, 10888332), (219024, 10872225), (219700, 10838772), (221130, 10768680), (223020, 10677420), (226800, 10499463), (227448, 10469550), (228150, 10437336), (229392, 10380825), (229635, 10369840), (230100, 10348884), (230685, 10322640), (236600, 10064574), (236925, 10050768), (237276, 10035900), (238950, 9965592), (239304, 9950850), (241605, 9856080), (244944, 9721725), (245700, 9691812), (246064, 9677475), (246402, 9664200), (247800, 9609678), (248508, 9582300), (249275, 9552816), (252720, 9422595), (255150, 9332856), (255528, 9319050), (257712, 9240075), (258066, 9227400), (259246, 9185400), (262440, 9073610), (263640, 9032310), (265356, 8973900), (266175, 8946288), (267624, 8897850), (268450, 8870472), (269217, 8845200), (273780, 8697780), (276120, 8624070), (276822, 8602200), (278775, 8541936), (279188, 8529300), (283920, 8387145), (284310, 8375640), (286740, 8304660), (287469, 8283600), (289926, 8213400), (291600, 8166249), (294840, 8076510), (296595, 8028720), (297360, 8008065), (299130, 7960680), (301077, 7909200), (304200, 7828002), (306180, 7777380), (306800, 7761663), (307580, 7741980), (310635, 7665840), (315900, 7538076), (316368, 7526925), (318600, 7474194), (319410, 7455240), (322140, 7392060), (327600, 7268859), (328050, 7258888), (328536, 7248150), (329550, 7225848), (331344, 7186725), (331695, 7179120), (334530, 7118280), (340200, 6999642), (341172, 6979700), (342225, 6958224), (344088, 6920550), (345150, 6899256), (348985, 6823440), (353808, 6730425), (354900, 6709716), (355914, 6690600), (358425, 6643728), (358956, 6633900), (365040, 6523335), (367416, 6481150), (368550, 6461208), (369096, 6451650), (369603, 6442800), (371700, 6406452), (372762, 6388200), (379080, 6281730), (382320, 6228495), (382725, 6221904), (383292, 6212700), (384475, 6193584), (386568, 6160050), (387099, 6151600), (388869, 6123600), (395460, 6021540), (398034, 5982600), (398840, 5970510), (401436, 5931900), (402675, 5913648), (408240, 5833035), (410670, 5798520), (414180, 5749380), (415233, 5734800), (418782, 5686200), (421200, 5653557), (425880, 5591430), (426465, 5583760), (429520, 5544045), (430110, 5536440), (434889, 5475600), (437400, 5444166), (439400, 5419386), (442260, 5384340), (446040, 5338710), (448695, 5307120), (454896, 5234775), (456300, 5218668), (459270, 5184920), (460200, 5174442), (461370, 5161320), (473200, 5032287), (473850, 5025384), (474552, 5017950), (477900, 4982796), (478608, 4975425), (479115, 4970160), (483210, 4928040), (491400, 4845906), (492804, 4832100), (494325, 4817232), (495600, 4804839), (497016, 4791150), (498550, 4776408), (501795, 4745520), (510300, 4666428), (511056, 4659525), (516132, 4613700), (517725, 4599504), (518492, 4592700), (524880, 4536805), (527280, 4516155), (530712, 4486950), (532350, 4473144), (533871, 4460400), (535248, 4448925), (536900, 4435236), (538434, 4422600), (547560, 4348890), (552240, 4312035), (552825, 4307472), (553644, 4301100), (557550, 4270968), (558376, 4264650), (559143, 4258800), (568620, 4187820), (573480, 4152330), (574938, 4141800), (579852, 4106700), (589680, 4038255), (593190, 4014360), (597051, 3988400), (598260, 3980340), (602154, 3954600), (608400, 3914001), (612360, 3888690), (615160, 3870990), (616005, 3865680), (621270, 3832920), (628173, 3790800), (631800, 3769038), (637200, 3737097), (638820, 3727620), (644280, 3696030), (645165, 3690960), (648115, 3674160), (656100, 3629444), (657072, 3624075), (659100, 3612924), (663390, 3589560), (669060, 3559140), (680400, 3499821), (682344, 3489850), (684450, 3479112), (688176, 3460275), (690300, 3449628), (692055, 3440880), (697970, 3411720), (709800, 3354858), (710775, 3350256), (711828, 3345300), (716850, 3321864), (717912, 3316950), (724815, 3285360), (734832, 3240575), (737100, 3230604), (738192, 3225825), (739206, 3221400), (743400, 3203226), (745524, 3194100), (747825, 3184272), (758160, 3140865), (765450, 3110952), (766584, 3106350), (768950, 3096792), (773136, 3080025), (774198, 3075800), (777738, 3061800), (790920, 3010770), (796068, 2991300), (797680, 2985255), (798525, 2982096), (802872, 2965950), (805350, 2956824), (807651, 2948400), (821340, 2899260), (828360, 2874690), (830466, 2867400), (836325, 2847312), (837564, 2843100), (851760, 2795715), (852930, 2791880), (860220, 2768220), (862407, 2761200), (869778, 2737800), (874800, 2722083), (878800, 2709693), (884520, 2692170), (889785, 2676240), (892080, 2669355), (897390, 2653560), (903231, 2636400), (907361, 2624400), (912600, 2609334), (918540, 2592460), (920400, 2587221), (922740, 2580660), (931905, 2555280), (947700, 2512692), (949104, 2508975), (955800, 2491398), (958230, 2485080), (966420, 2464020), (982800, 2422953), (985608, 2416050), (988650, 2408616), (994032, 2395575), (995085, 2393040), (997100, 2388204), (1003590, 2372760), (1020600, 2333214), (1026675, 2319408), (1032264, 2306850), (1035450, 2299752), (1036984, 2296350), (1046955, 2274480), (1061424, 2243475), (1064700, 2236572), (1067742, 2230200), (1073800, 2217618), (1075275, 2214576), (1076868, 2211300), (1095120, 2174445), (1105650, 2153736), (1107288, 2150550), (1108809, 2147600), (1115100, 2135484), (1116752, 2132325), (1118286, 2129400), (1137240, 2093910), (1146960, 2076165), (1148175, 2073968), (1149876, 2070900), (1153425, 2064528), (1159704, 2053350), (1166607, 2041200), (1186380, 2007180), (1194102, 1994200), (1196520, 1990170), (1204308, 1977300), (1208025, 1971216), (1224720, 1944345), (1230320, 1935495), (1232010, 1932840), (1242540, 1916460), (1245699, 1911600), (1256346, 1895400), (1263600, 1884519), (1277640, 1863810), (1288560, 1848015), (1290330, 1845480), (1296230, 1837080), (1304667, 1825200), (1312200, 1814722), (1318200, 1806462), (1326780, 1794780), (1338120, 1779570), (1346085, 1769040), (1364688, 1744925), (1368900, 1739556), (1380600, 1724814), (1384110, 1720440), (1395940, 1705860), (1419600, 1677429), (1421550, 1675128), (1423656, 1672650), (1433700, 1660932), (1435824, 1658475), (1437345, 1656720), (1449630, 1642680), (1474200, 1615302), (1478412, 1610700), (1482975, 1605744), (1486800, 1601613), (1491048, 1597050), (1495650, 1592136), (1505385, 1581840), (1530900, 1555476), (1533168, 1553175), (1537900, 1548396)]