1782294600240

素因数分解:

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

素因数の和:296

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 152, 154, 162, 165, 168, 171, 176, 180, 189, 190, 198, 209, 210, 211, 216, 220, 228, 231, 240, 242, 243, 252, 264, 266, 270, 280, 285, 297, 304, 308, 315, 324, 330, 336, 342, 360, 363, 378, 380, 385, 396, 399, 405, 418, 420, 422, 432, 440, 456, 462, 484, 486, 495, 504, 513, 528, 532, 540, 560, 567, 570, 594, 605, 616, 627, 630, 633, 648, 660, 665, 684, 693, 720, 726, 729, 756, 760, 770, 792, 798, 810, 836, 840, 844, 847, 855, 880, 891, 912, 924, 945, 968, 972, 990, 1008, 1026, 1045, 1055, 1064, 1080, 1089, 1134, 1140, 1155, 1188, 1197, 1210, 1215, 1232, 1254, 1260, 1266, 1296, 1320, 1330, 1368, 1386, 1452, 1458, 1463, 1477, 1485, 1512, 1520, 1539, 1540, 1584, 1596, 1620, 1672, 1680, 1688, 1694, 1701, 1710, 1782, 1815, 1848, 1881, 1890, 1899, 1936, 1944, 1980, 1995, 2052, 2079, 2090, 2110, 2128, 2160, 2178, 2187, 2268, 2280, 2299, 2310, 2321, 2376, 2394, 2420, 2430, 2508, 2520, 2532, 2541, 2565, 2640, 2660, 2673, 2736, 2772, 2835, 2904, 2916, 2926, 2954, 2970, 3024, 3078, 3080, 3135, 3165, 3192, 3240, 3267, 3344, 3376, 3388, 3402, 3420, 3465, 3564, 3591, 3630, 3645, 3696, 3762, 3780, 3798, 3888, 3960, 3990, 4009, 4104, 4158, 4180, 4220, 4235, 4356, 4374, 4389, 4431, 4455, 4536, 4560, 4598, 4617, 4620, 4642, 4752, 4788, 4840, 4860, 5016, 5040, 5064, 5082, 5103, 5130, 5320, 5346, 5445, 5544, 5643, 5670, 5697, 5808, 5832, 5852, 5908, 5940, 5985, 6156, 6160, 6237, 6270, 6330, 6384, 6480, 6534, 6561, 6776, 6804, 6840, 6897, 6930, 6963, 7128, 7182, 7260, 7290, 7315, 7385, 7524, 7560, 7596, 7623, 7695, 7920, 7980, 8018, 8019, 8208, 8316, 8360, 8440, 8470, 8505, 8712, 8748, 8778, 8862, 8910, 9072, 9196, 9234, 9240, 9284, 9405, 9495, 9576, 9680, 9720, 9801, 10032, 10128, 10164, 10206, 10260, 10395, 10640, 10692, 10773, 10890, 10935, 11088, 11286, 11340, 11394, 11495, 11605, 11664, 11704, 11816, 11880, 11970, 12027, 12312, 12474, 12540, 12660, 12705, 13068, 13122, 13167, 13293, 13365, 13552, 13608, 13680, 13794, 13851, 13860, 13926, 14256, 14364, 14520, 14580, 14630, 14770, 15048, 15120, 15192, 15246, 15309, 15390, 15960, 16036, 16038, 16093, 16247, 16335, 16632, 16720, 16880, 16929, 16940, 17010, 17091, 17424, 17496, 17556, 17724, 17820, 17955, 18392, 18468, 18480, 18568, 18711, 18810, 18990, 19152, 19440, 19602, 20045, 20328, 20412, 20520, 20691, 20790, 20889, 21384, 21546, 21780, 21870, 21945, 22155, 22572, 22680, 22788, 22869, 22990, 23085, 23210, 23408, 23632, 23760, 23940, 24054, 24057, 24624, 24948, 25080, 25320, 25410, 25515, 25531, 26136, 26244, 26334, 26586, 26730, 27216, 27588, 27702, 27720, 27852, 28063, 28215, 28485, 28728, 29040, 29160, 29260, 29403, 29540, 30096, 30384, 30492, 30618, 30780, 31185, 31920, 32072, 32076, 32186, 32319, 32494, 32670, 32805, 33264, 33858, 33880, 34020, 34182, 34485, 34815, 34992, 35112, 35448, 35640, 35910, 36081, 36784, 36936, 37136, 37422, 37620, 37980, 38115, 39204, 39501, 39879, 40090, 40095, 40656, 40824, 41040, 41382, 41553, 41580, 41778, 42768, 43092, 43560, 43740, 43890, 44099, 44310, 45144, 45360, 45576, 45738, 45927, 45980, 46170, 46420, 47880, 48108, 48114, 48279, 48741, 49005, 49896, 50160, 50640, 50787, 50820, 51030, 51062, 51273, 52272, 52488, 52668, 53172, 53460, 53865, 55176, 55404, 55440, 55704, 56126, 56133, 56430, 56970, 57456, 58320, 58520, 58806, 59080, 60135, 60984, 61236, 61560, 62073, 62370, 62667, 64144, 64152, 64372, 64638, 64988, 65340, 65610, 65835, 66465, 67716, 67760, 68040, 68364, 68607, 68970, 69255, 69630, 70224, 70896, 71280, 71820, 72162, 72171, 73872, 74844, 75240, 75960, 76230, 76545, 76593, 78408, 79002, 79758, 80180, 80190, 80465, 81235, 81648, 82764, 83106, 83160, 83556, 84189, 84645, 85455, 86184, 87120, 87480, 87780, 88198, 88209, 88620, 90288, 91152, 91476, 91854, 91960, 92340, 92840, 93555, 95760, 96216, 96228, 96558, 96957, 97482, 98010, 99792, 101574, 101640, 102060, 102124, 102546, 103455, 104445, 104976, 105336, 106344, 106920, 107730, 108243, 110352, 110808, 111408, 112252, 112266, 112860, 113940, 114345, 117040, 117612, 118160, 118503, 119637, 120270, 120285, 121968, 122472, 123120, 124146, 124659, 124740, 125334, 127655, 128304, 128744, 129276, 129976, 130680, 131220, 131670, 132297, 132930, 135432, 136080, 136728, 137214, 137940, 138510, 139260, 140315, 143640, 144324, 144342, 144837, 146223, 147015, 149688, 150480, 151920, 152361, 152460, 153090, 153186, 153819, 156816, 158004, 159516, 160360, 160380, 160930, 161595, 162470, 165528, 166212, 166320, 167112, 168378, 168399, 169290, 170910, 172368, 174960, 175560, 176396, 176418, 177240, 178717, 180405, 182952, 183708, 183920, 184680, 185680, 186219, 187110, 188001, 192432, 192456, 193116, 193914, 194964, 196020, 197505, 199395, 203148, 203280, 204120, 204248, 205092, 205821, 206910, 207765, 208890, 210672, 212688, 213840, 215460, 216486, 220495, 221616, 224504, 224532, 225720, 227880, 228690, 229635, 229779, 235224, 237006, 239274, 240540, 240570, 241395, 243705, 244944, 248292, 249318, 249480, 250668, 252567, 253935, 255310, 256365, 257488, 258552, 259952, 261360, 262440, 263340, 264594, 264627, 265860, 270864, 273456, 274428, 275880, 277020, 278520, 280630, 280665, 287280, 288648, 288684, 289674, 290871, 292446, 294030, 299376, 304722, 304920, 306180, 306372, 307638, 308693, 310365, 313335, 316008, 319032, 320720, 320760, 321860, 323190, 324729, 324940, 331056, 332424, 334224, 336756, 336798, 338580, 341820, 343035, 351120, 352792, 352836, 354480, 355509, 357434, 358911, 360810, 360855, 365904, 367416, 369360, 372438, 374220, 376002, 382965, 384912, 386232, 387828, 389928, 392040, 395010, 396891, 398790, 406296, 408240, 408496, 410184, 411642, 413820, 415530, 417780, 420945, 430920, 432972, 434511, 438669, 440990, 441045, 449008, 449064, 451440, 455760, 457083, 457380, 459270, 459558, 461457, 470448, 474012, 478548, 481080, 481140, 482790, 484785, 485089, 487410, 496584, 498636, 498960, 501336, 505134, 505197, 507870, 510620, 512730, 517104, 524880, 526680, 529188, 529254, 531720, 536151, 541215, 548856, 551760, 554040, 557040, 558657, 561260, 561330, 564003, 577296, 577368, 579348, 581742, 584892, 588060, 592515, 598185, 609444, 609840, 612360, 612744, 615276, 617386, 617463, 620730, 623295, 626670, 632016, 638064, 641520, 643720, 646380, 649458, 649880, 661485, 664848, 673512, 673596, 677160, 683640, 686070, 689337, 705584, 705672, 711018, 714868, 717822, 721620, 721710, 724185, 731115, 734832, 744876, 748440, 752004, 757701, 761805, 765930, 769095, 772464, 775656, 779856, 784080, 790020, 793782, 793881, 797580, 812592, 820368, 823284, 827640, 831060, 835560, 841890, 841995, 861840, 865944, 869022, 872613, 877338, 881980, 882090, 893585, 898128, 914166, 914760, 918540, 919116, 922914, 926079, 931095, 940005, 948024, 957096, 962160, 962280, 965580, 969570, 970178, 974187, 974820, 993168, 997272, 1002672, 1010268, 1010394, 1015740, 1021240, 1025460, 1029105, 1053360, 1058376, 1058508, 1063440, 1066527, 1072302, 1076733, 1082430, 1097712, 1108080, 1117314, 1122520, 1122660, 1128006, 1148895, 1154736, 1158696, 1163484, 1169784, 1176120, 1185030, 1190673, 1196370, 1218888, 1224720, 1225488, 1230552, 1234772, 1234926, 1241460, 1246590, 1253340, 1262835, 1287440, 1292760, 1298916, 1299760, 1303533, 1316007, 1322970, 1323135, 1347024, 1347192, 1354320, 1367280, 1371249, 1372140, 1378674, 1384371, 1411344, 1422036, 1429736, 1435644, 1443240, 1443420, 1448370, 1454355, 1455267, 1462230, 1489752, 1496880, 1504008, 1515402, 1523610, 1531860, 1538190, 1543465, 1551312, 1580040, 1587564, 1587762, 1595160, 1608453, 1623645, 1646568, 1655280, 1662120, 1671120, 1675971, 1683780, 1683990, 1692009, 1731888, 1738044, 1745226, 1754676, 1763960, 1764180, 1777545, 1787170, 1794555, 1828332, 1829520, 1837080, 1838232, 1845828, 1852158, 1852389, 1862190, 1880010, 1896048, 1914192, 1924560, 1931160, 1939140, 1940356, 1948374, 1949640, 1984455, 1994544, 2020536, 2020788, 2031480, 2042480, 2050920, 2058210, 2068011, 2116752, 2117016, 2133054, 2144604, 2153466, 2164860, 2172555, 2193345, 2234628, 2245040, 2245320, 2256012, 2273103, 2285415, 2297790, 2307285, 2317392, 2326968, 2339568, 2352240, 2370060, 2381346, 2392740, 2425445, 2437776, 2461104, 2469544, 2469852, 2482920, 2493180, 2506680, 2525670, 2525985, 2585520, 2597832, 2607066, 2632014, 2645940, 2646270, 2680755, 2694384, 2742498, 2744280, 2757348, 2768742, 2778237, 2793285, 2820015, 2844072, 2859472, 2871288, 2886480, 2886840, 2896740, 2908710, 2910534, 2922561, 2924460, 2979504, 3008016, 3030804, 3047220, 3063720, 3076380, 3086930, 3087315, 3160080, 3175128, 3175524, 3190320, 3199581, 3216906, 3230199, 3247290, 3293136, 3324240, 3351942, 3367560, 3367980, 3384018, 3395623, 3446685, 3476088, 3490452, 3509352, 3527920, 3528360, 3555090, 3572019, 3574340, 3589110, 3656664, 3674160, 3676464, 3691656, 3704316, 3704778, 3724380, 3760020, 3788505, 3862320, 3878280, 3880712, 3896748, 3899280, 3910599, 3948021, 3968910, 3969405, 4041072, 4041576, 4062960, 4101840, 4116420, 4136022, 4234032, 4266108, 4289208, 4306932, 4329720, 4345110, 4363065, 4365801, 4386690, 4469256, 4490640, 4512024, 4546206, 4570830, 4595580, 4614570, 4630395, 4653936, 4740120, 4762692, 4785480, 4825359, 4850890, 4870935, 4939088, 4939704, 4965840, 4986360, 5013360, 5027913, 5051340, 5051970, 5076027, 5195664, 5214132, 5264028, 5291880, 5292540, 5332635, 5361510, 5383665, 5484996, 5488560, 5514696, 5537484, 5556474, 5557167, 5586570, 5640030, 5688144, 5742576, 5773680, 5793480, 5817420, 5821068, 5845122, 5848920, 5953365, 6061608, 6094440, 6127440, 6152760, 6173860, 6174630, 6204033, 6350256, 6351048, 6399162, 6433812, 6460398, 6494580, 6517665, 6580035, 6703884, 6735120, 6735960, 6768036, 6791246, 6819309, 6856245, 6893370, 6921855, 6952176, 6980904, 7018704, 7056720, 7110180, 7144038, 7148680, 7178220, 7276335, 7313328, 7383312, 7408632, 7409556, 7448760, 7520040, 7577010, 7756560, 7761424, 7793496, 7821198, 7896042, 7937820, 7938810, 8042265, 8083152, 8232840, 8272044, 8334711, 8379855, 8460045, 8532216, 8578416, 8613864, 8659440, 8690220, 8726130, 8731602, 8767683, 8773380, 8938512, 9024048, 9092412, 9141660, 9191160, 9229140, 9260790, 9261945, 9480240, 9525384, 9570960, 9598743, 9650718, 9690597, 9701780, 9741870, 9879408, 9972720, 10055826, 10102680, 10103940, 10152054, 10186869, 10340055, 10428264, 10528056, 10583760, 10585080, 10665270, 10716057, 10723020, 10767330, 10969992, 11029392, 11074968, 11112948, 11114334, 11173140, 11280060, 11365515, 11586960, 11634840, 11642136, 11690244, 11697840, 11731797, 11844063, 11906730, 12123216, 12188880, 12305520, 12347720, 12349260, 12408066, 12702096, 12798324, 12867624, 12920796, 12989160, 13035330, 13097403, 13160070, 13407768, 13471920, 13536072, 13582492, 13638618, 13712490, 13786740, 13843710, 13891185, 13961808, 14220360, 14288076, 14297360, 14356440, 14476077, 14552670, 14612805, 14817264, 14819112, 14897520, 15040080, 15083739, 15154020, 15228081, 15586992, 15642396, 15792084, 15875640, 15877620, 15997905, 16084530, 16150995, 16465680, 16544088, 16669422, 16759710, 16920090, 16978115, 17064432, 17227728, 17380440, 17452260, 17463204, 17535366, 17546760, 17860095, 18184824, 18283320, 18382320, 18458280, 18521580, 18523890, 18612099, 19050768, 19197486, 19301436, 19381194, 19403560, 19483740, 19552995, 19740105, 20111652, 20205360, 20207880, 20304108, 20373738, 20457927, 20680110, 20856528, 21056112, 21170160, 21330540, 21432114, 21446040, 21534660, 21829005, 21939984, 22149936, 22225896, 22228668, 22346280, 22560120, 22731030, 23269680, 23284272, 23380488, 23463594, 23688126, 23813460, 24126795, 24695440, 24698520, 24816132, 25004133, 25139565, 25380135, 25596648, 25735248, 25841592, 25978320, 26070660, 26194806, 26303049, 26320140, 26815536, 27072144, 27164984, 27277236, 27424980, 27573480, 27687420, 27782370, 27785835, 28440720, 28576152, 28712880, 28952154, 29105340, 29225610, 29638224, 30167478, 30308040, 30456162, 30560607, 31020165, 31284792, 31584168, 31751280, 31755240, 31995810, 32148171, 32169060, 32301990, 33088176, 33338844, 33519420, 33840180, 33956230, 34096545, 34760880, 34904520, 34926408, 35070732, 35093520, 35195391, 35532189, 35720190, 36369648, 36566640, 36916560, 37043160, 37047780, 37224198, 38394972, 38602872, 38762388, 38807120, 38967480, 39105990, 39292209, 39480210, 40223304, 40415760, 40608216, 40747476, 40915854, 41360220, 41673555, 42661080, 42864228, 42892080, 43069320, 43428231, 43658010, 43838415, 44451792, 44457336, 44692560, 45120240, 45462060, 46760976, 46927188, 47376252, 47626920, 47993715, 48253590, 48452985, 49397040, 49632264, 50008266, 50279130, 50760270, 50934345, 51193296, 51683184, 52141320, 52389612, 52606098, 52640280, 53580285, 54329968, 54554472, 54849960, 55146960, 55374840, 55564740, 55571670, 55836297, 57152304, 57904308, 58210680, 58451220, 58658985, 59220315, 60334956, 60616080, 60912324, 61121214, 61373781, 62040330, 62569584, 63168336, 63510480, 63991620, 64296342, 64338120, 64603980, 65487015, 66677688, 67038840, 67680360, 67912460, 68193090, 69809040, 69852816, 70141464, 70390782, 71064378, 71440380, 72380385, 74086320, 74095560, 74448396, 75012399, 75418695, 76140405, 76789944, 77205744, 77524776, 77934960, 78211980, 78584418, 78960420, 80446608, 81216432, 81494952, 81831708, 82720440, 83347110, 85322160, 85728456, 86138640, 86856462, 87316020, 87676830, 88914672, 90924120, 91681821, 93060495, 93854376, 94752504, 95253840, 95987430, 96444513, 96507180, 96905970, 99264528, 100016532, 100558260, 101520540, 101868690, 102289635, 104282640, 104779224, 105212196, 105280560, 105586173, 106596567, 107160570, 109108944, 109699920, 110749680, 111129480, 111143340, 111672594, 115808616, 116421360, 116902440, 117317970, 117876627, 118440630, 120669912, 121824648, 122242428, 122747562, 124080660, 125020665, 127983240, 128592684, 128676240, 129207960, 130284693, 130974030, 131515245, 133355376, 134077680, 135360720, 135824920, 136386180, 140282928, 140781564, 142128756, 142880760, 144760770, 148191120, 148896792, 150024798, 150837390, 152280810, 152803035, 153579888, 155049552, 156423960, 157168836, 157920840, 160740855, 162989904, 163663416, 165440880, 166694220, 167508891, 171456912, 173712924, 174632040, 175353660, 175976955, 177660945, 181848240, 183363642, 184121343, 186120990, 187708752, 189505008, 191974860, 192889026, 193014360, 193811940, 196461045, 200033064, 201116520, 203041080, 203737380, 204579270, 209558448, 210424392, 211172346, 213193134, 214321140, 217141155, 222258960, 222286680, 223345188, 225037197, 231617232, 233804880, 234635940, 235753254, 236881260, 241339824, 243649296, 244484856, 245495124, 248161320, 250041330, 255966480, 257185368, 258415920, 260569386, 261948060, 263030490, 271649840, 272772360, 275045463, 279181485, 281563128, 284257512, 285761520, 289333539, 289521540, 297793584, 300049596, 301674780, 304561620, 305606070, 306868905, 312847920, 314337672, 315841680, 321481710, 327326832, 333388440, 335017782, 347425848, 349264080, 350707320, 351953910, 353629881, 355321890, 366727284, 368242686, 372241980, 375061995, 383949720, 385778052, 386028720, 387623880, 390854079, 392922090, 400066128, 402233040, 406082160, 407474760, 409158540, 420848784, 422344692, 426386268, 428642280, 434282310, 444573360, 446690376, 450074394, 458409105, 469271880, 471506508, 473762520, 482222565, 488969712, 490990248, 496322640, 500082660, 514370736, 521138772, 523896120, 526060980, 527930865, 532982835, 545544720, 550090926, 558362970, 563126256, 568515024, 578667078, 579043080, 589383135, 600099192, 603349560, 609123240, 611212140, 613737810, 628675344, 642963420, 651423465, 666776880, 670035564, 675111591, 694851696, 701414640, 703907820, 707259762, 710643780, 733454568, 736485372, 744483960, 750123990, 767899440, 771556104, 775247760, 781708158, 785844180, 814949520, 818317080, 825136389, 837544455, 844689384, 852772536, 857284560, 868564620, 893380752, 900148788, 916818210, 920606715, 938543760, 943013016, 947525040, 964445130, 981980496, 1000165320, 1042277544, 1047792240, 1052121960, 1055861730, 1060889643, 1065965670, 1100181852, 1116725940, 1125185985, 1157334156, 1158086160, 1172562237, 1178766270, 1200198384, 1206699120, 1218246480, 1222424280, 1227475620, 1285926840, 1302846930, 1340071128, 1350223182, 1375227315, 1407815640, 1414519524, 1421287560, 1446667695, 1466909136, 1472970744, 1488967920, 1500247980, 1543112208, 1563416316, 1571688360, 1636634160, 1650272778, 1675088910, 1689378768, 1705545072, 1737129240, 1768149405, 1800297576, 1833636420, 1841213430, 1886026032, 1928890260, 1954270395, 2000330640, 2025334773, 2084555088, 2104243920, 2111723460, 2121779286, 2131931340, 2200363704, 2233451880, 2250371970, 2314668312, 2345124474, 2357532540, 2444848560, 2454951240, 2475409167, 2571853680, 2605693860, 2680142256, 2700446364, 2750454630, 2815631280, 2829039048, 2842575120, 2893335390, 2945941488, 3000495960, 3126832632, 3143376720, 3182668929, 3300545556, 3350177820, 3375557955, 3474258480, 3536298810, 3600595152, 3667272840, 3682426860, 3857780520, 3908540790, 4050669546, 4125681945, 4223446920, 4243558572, 4263862680, 4400727408, 4466903760, 4500743940, 4629336624, 4690248948, 4715065080, 4909902480, 4950818334, 5211387720, 5304448215, 5400892728, 5500909260, 5658078096, 5786670780, 5862811185, 6000991920, 6253665264, 6365337858, 6601091112, 6700355640, 6751115910, 7072597620, 7334545680, 7364853720, 7426227501, 7715561040, 7817081580, 8101339092, 8251363890, 8446893840, 8487117144, 8527725360, 9001487880, 9380497896, 9430130160, 9901636668, 10126673865, 10422775440, 10608896430, 10801785456, 11001818520, 11573341560, 11725622370, 12377045835, 12730675716, 13202182224, 13400711280, 13502231820, 14145195240, 14729707440, 14852455002, 15634163160, 15913344645, 16202678184, 16502727780, 16974234288, 18002975760, 18760995792, 19803273336, 20253347730, 21217792860, 22003637040, 22278682503, 23146683120, 23451244740, 24754091670, 25461351432, 27004463640, 28290390480, 29704910004, 31268326320, 31826689290, 32405356368, 33005455560, 37131137505, 39606546672, 40506695460, 42435585720, 44557365006, 46902489480, 49508183340, 50922702864, 54008927280, 59409820008, 63653378580, 66010911120, 74262275010, 81013390920, 84871171440, 89114730012, 93804978960, 99016366680, 111393412515, 118819640016, 127306757160, 148524550020, 162026781840, 178229460024, 198032733360, 222786825030, 254613514320, 297049100040, 356458920048, 445573650060, 594098200080, 891147300120, 1782294600240]

約数ペア:

[(1, 1782294600240), (2, 891147300120), (3, 594098200080), (4, 445573650060), (5, 356458920048), (6, 297049100040), (7, 254613514320), (8, 222786825030), (9, 198032733360), (10, 178229460024), (11, 162026781840), (12, 148524550020), (14, 127306757160), (15, 118819640016), (16, 111393412515), (18, 99016366680), (19, 93804978960), (20, 89114730012), (21, 84871171440), (22, 81013390920), (24, 74262275010), (27, 66010911120), (28, 63653378580), (30, 59409820008), (33, 54008927280), (35, 50922702864), (36, 49508183340), (38, 46902489480), (40, 44557365006), (42, 42435585720), (44, 40506695460), (45, 39606546672), (48, 37131137505), (54, 33005455560), (55, 32405356368), (56, 31826689290), (57, 31268326320), (60, 29704910004), (63, 28290390480), (66, 27004463640), (70, 25461351432), (72, 24754091670), (76, 23451244740), (77, 23146683120), (80, 22278682503), (81, 22003637040), (84, 21217792860), (88, 20253347730), (90, 19803273336), (95, 18760995792), (99, 18002975760), (105, 16974234288), (108, 16502727780), (110, 16202678184), (112, 15913344645), (114, 15634163160), (120, 14852455002), (121, 14729707440), (126, 14145195240), (132, 13502231820), (133, 13400711280), (135, 13202182224), (140, 12730675716), (144, 12377045835), (152, 11725622370), (154, 11573341560), (162, 11001818520), (165, 10801785456), (168, 10608896430), (171, 10422775440), (176, 10126673865), (180, 9901636668), (189, 9430130160), (190, 9380497896), (198, 9001487880), (209, 8527725360), (210, 8487117144), (211, 8446893840), (216, 8251363890), (220, 8101339092), (228, 7817081580), (231, 7715561040), (240, 7426227501), (242, 7364853720), (243, 7334545680), (252, 7072597620), (264, 6751115910), (266, 6700355640), (270, 6601091112), (280, 6365337858), (285, 6253665264), (297, 6000991920), (304, 5862811185), (308, 5786670780), (315, 5658078096), (324, 5500909260), (330, 5400892728), (336, 5304448215), (342, 5211387720), (360, 4950818334), (363, 4909902480), (378, 4715065080), (380, 4690248948), (385, 4629336624), (396, 4500743940), (399, 4466903760), (405, 4400727408), (418, 4263862680), (420, 4243558572), (422, 4223446920), (432, 4125681945), (440, 4050669546), (456, 3908540790), (462, 3857780520), (484, 3682426860), (486, 3667272840), (495, 3600595152), (504, 3536298810), (513, 3474258480), (528, 3375557955), (532, 3350177820), (540, 3300545556), (560, 3182668929), (567, 3143376720), (570, 3126832632), (594, 3000495960), (605, 2945941488), (616, 2893335390), (627, 2842575120), (630, 2829039048), (633, 2815631280), (648, 2750454630), (660, 2700446364), (665, 2680142256), (684, 2605693860), (693, 2571853680), (720, 2475409167), (726, 2454951240), (729, 2444848560), (756, 2357532540), (760, 2345124474), (770, 2314668312), (792, 2250371970), (798, 2233451880), (810, 2200363704), (836, 2131931340), (840, 2121779286), (844, 2111723460), (847, 2104243920), (855, 2084555088), (880, 2025334773), (891, 2000330640), (912, 1954270395), (924, 1928890260), (945, 1886026032), (968, 1841213430), (972, 1833636420), (990, 1800297576), (1008, 1768149405), (1026, 1737129240), (1045, 1705545072), (1055, 1689378768), (1064, 1675088910), (1080, 1650272778), (1089, 1636634160), (1134, 1571688360), (1140, 1563416316), (1155, 1543112208), (1188, 1500247980), (1197, 1488967920), (1210, 1472970744), (1215, 1466909136), (1232, 1446667695), (1254, 1421287560), (1260, 1414519524), (1266, 1407815640), (1296, 1375227315), (1320, 1350223182), (1330, 1340071128), (1368, 1302846930), (1386, 1285926840), (1452, 1227475620), (1458, 1222424280), (1463, 1218246480), (1477, 1206699120), (1485, 1200198384), (1512, 1178766270), (1520, 1172562237), (1539, 1158086160), (1540, 1157334156), (1584, 1125185985), (1596, 1116725940), (1620, 1100181852), (1672, 1065965670), (1680, 1060889643), (1688, 1055861730), (1694, 1052121960), (1701, 1047792240), (1710, 1042277544), (1782, 1000165320), (1815, 981980496), (1848, 964445130), (1881, 947525040), (1890, 943013016), (1899, 938543760), (1936, 920606715), (1944, 916818210), (1980, 900148788), (1995, 893380752), (2052, 868564620), (2079, 857284560), (2090, 852772536), (2110, 844689384), (2128, 837544455), (2160, 825136389), (2178, 818317080), (2187, 814949520), (2268, 785844180), (2280, 781708158), (2299, 775247760), (2310, 771556104), (2321, 767899440), (2376, 750123990), (2394, 744483960), (2420, 736485372), (2430, 733454568), (2508, 710643780), (2520, 707259762), (2532, 703907820), (2541, 701414640), (2565, 694851696), (2640, 675111591), (2660, 670035564), (2673, 666776880), (2736, 651423465), (2772, 642963420), (2835, 628675344), (2904, 613737810), (2916, 611212140), (2926, 609123240), (2954, 603349560), (2970, 600099192), (3024, 589383135), (3078, 579043080), (3080, 578667078), (3135, 568515024), (3165, 563126256), (3192, 558362970), (3240, 550090926), (3267, 545544720), (3344, 532982835), (3376, 527930865), (3388, 526060980), (3402, 523896120), (3420, 521138772), (3465, 514370736), (3564, 500082660), (3591, 496322640), (3630, 490990248), (3645, 488969712), (3696, 482222565), (3762, 473762520), (3780, 471506508), (3798, 469271880), (3888, 458409105), (3960, 450074394), (3990, 446690376), (4009, 444573360), (4104, 434282310), (4158, 428642280), (4180, 426386268), (4220, 422344692), (4235, 420848784), (4356, 409158540), (4374, 407474760), (4389, 406082160), (4431, 402233040), (4455, 400066128), (4536, 392922090), (4560, 390854079), (4598, 387623880), (4617, 386028720), (4620, 385778052), (4642, 383949720), (4752, 375061995), (4788, 372241980), (4840, 368242686), (4860, 366727284), (5016, 355321890), (5040, 353629881), (5064, 351953910), (5082, 350707320), (5103, 349264080), (5130, 347425848), (5320, 335017782), (5346, 333388440), (5445, 327326832), (5544, 321481710), (5643, 315841680), (5670, 314337672), (5697, 312847920), (5808, 306868905), (5832, 305606070), (5852, 304561620), (5908, 301674780), (5940, 300049596), (5985, 297793584), (6156, 289521540), (6160, 289333539), (6237, 285761520), (6270, 284257512), (6330, 281563128), (6384, 279181485), (6480, 275045463), (6534, 272772360), (6561, 271649840), (6776, 263030490), (6804, 261948060), (6840, 260569386), (6897, 258415920), (6930, 257185368), (6963, 255966480), (7128, 250041330), (7182, 248161320), (7260, 245495124), (7290, 244484856), (7315, 243649296), (7385, 241339824), (7524, 236881260), (7560, 235753254), (7596, 234635940), (7623, 233804880), (7695, 231617232), (7920, 225037197), (7980, 223345188), (8018, 222286680), (8019, 222258960), (8208, 217141155), (8316, 214321140), (8360, 213193134), (8440, 211172346), (8470, 210424392), (8505, 209558448), (8712, 204579270), (8748, 203737380), (8778, 203041080), (8862, 201116520), (8910, 200033064), (9072, 196461045), (9196, 193811940), (9234, 193014360), (9240, 192889026), (9284, 191974860), (9405, 189505008), (9495, 187708752), (9576, 186120990), (9680, 184121343), (9720, 183363642), (9801, 181848240), (10032, 177660945), (10128, 175976955), (10164, 175353660), (10206, 174632040), (10260, 173712924), (10395, 171456912), (10640, 167508891), (10692, 166694220), (10773, 165440880), (10890, 163663416), (10935, 162989904), (11088, 160740855), (11286, 157920840), (11340, 157168836), (11394, 156423960), (11495, 155049552), (11605, 153579888), (11664, 152803035), (11704, 152280810), (11816, 150837390), (11880, 150024798), (11970, 148896792), (12027, 148191120), (12312, 144760770), (12474, 142880760), (12540, 142128756), (12660, 140781564), (12705, 140282928), (13068, 136386180), (13122, 135824920), (13167, 135360720), (13293, 134077680), (13365, 133355376), (13552, 131515245), (13608, 130974030), (13680, 130284693), (13794, 129207960), (13851, 128676240), (13860, 128592684), (13926, 127983240), (14256, 125020665), (14364, 124080660), (14520, 122747562), (14580, 122242428), (14630, 121824648), (14770, 120669912), (15048, 118440630), (15120, 117876627), (15192, 117317970), (15246, 116902440), (15309, 116421360), (15390, 115808616), (15960, 111672594), (16036, 111143340), (16038, 111129480), (16093, 110749680), (16247, 109699920), (16335, 109108944), (16632, 107160570), (16720, 106596567), (16880, 105586173), (16929, 105280560), (16940, 105212196), (17010, 104779224), (17091, 104282640), (17424, 102289635), (17496, 101868690), (17556, 101520540), (17724, 100558260), (17820, 100016532), (17955, 99264528), (18392, 96905970), (18468, 96507180), (18480, 96444513), (18568, 95987430), (18711, 95253840), (18810, 94752504), (18990, 93854376), (19152, 93060495), (19440, 91681821), (19602, 90924120), (20045, 88914672), (20328, 87676830), (20412, 87316020), (20520, 86856462), (20691, 86138640), (20790, 85728456), (20889, 85322160), (21384, 83347110), (21546, 82720440), (21780, 81831708), (21870, 81494952), (21945, 81216432), (22155, 80446608), (22572, 78960420), (22680, 78584418), (22788, 78211980), (22869, 77934960), (22990, 77524776), (23085, 77205744), (23210, 76789944), (23408, 76140405), (23632, 75418695), (23760, 75012399), (23940, 74448396), (24054, 74095560), (24057, 74086320), (24624, 72380385), (24948, 71440380), (25080, 71064378), (25320, 70390782), (25410, 70141464), (25515, 69852816), (25531, 69809040), (26136, 68193090), (26244, 67912460), (26334, 67680360), (26586, 67038840), (26730, 66677688), (27216, 65487015), (27588, 64603980), (27702, 64338120), (27720, 64296342), (27852, 63991620), (28063, 63510480), (28215, 63168336), (28485, 62569584), (28728, 62040330), (29040, 61373781), (29160, 61121214), (29260, 60912324), (29403, 60616080), (29540, 60334956), (30096, 59220315), (30384, 58658985), (30492, 58451220), (30618, 58210680), (30780, 57904308), (31185, 57152304), (31920, 55836297), (32072, 55571670), (32076, 55564740), (32186, 55374840), (32319, 55146960), (32494, 54849960), (32670, 54554472), (32805, 54329968), (33264, 53580285), (33858, 52640280), (33880, 52606098), (34020, 52389612), (34182, 52141320), (34485, 51683184), (34815, 51193296), (34992, 50934345), (35112, 50760270), (35448, 50279130), (35640, 50008266), (35910, 49632264), (36081, 49397040), (36784, 48452985), (36936, 48253590), (37136, 47993715), (37422, 47626920), (37620, 47376252), (37980, 46927188), (38115, 46760976), (39204, 45462060), (39501, 45120240), (39879, 44692560), (40090, 44457336), (40095, 44451792), (40656, 43838415), (40824, 43658010), (41040, 43428231), (41382, 43069320), (41553, 42892080), (41580, 42864228), (41778, 42661080), (42768, 41673555), (43092, 41360220), (43560, 40915854), (43740, 40747476), (43890, 40608216), (44099, 40415760), (44310, 40223304), (45144, 39480210), (45360, 39292209), (45576, 39105990), (45738, 38967480), (45927, 38807120), (45980, 38762388), (46170, 38602872), (46420, 38394972), (47880, 37224198), (48108, 37047780), (48114, 37043160), (48279, 36916560), (48741, 36566640), (49005, 36369648), (49896, 35720190), (50160, 35532189), (50640, 35195391), (50787, 35093520), (50820, 35070732), (51030, 34926408), (51062, 34904520), (51273, 34760880), (52272, 34096545), (52488, 33956230), (52668, 33840180), (53172, 33519420), (53460, 33338844), (53865, 33088176), (55176, 32301990), (55404, 32169060), (55440, 32148171), (55704, 31995810), (56126, 31755240), (56133, 31751280), (56430, 31584168), (56970, 31284792), (57456, 31020165), (58320, 30560607), (58520, 30456162), (58806, 30308040), (59080, 30167478), (60135, 29638224), (60984, 29225610), (61236, 29105340), (61560, 28952154), (62073, 28712880), (62370, 28576152), (62667, 28440720), (64144, 27785835), (64152, 27782370), (64372, 27687420), (64638, 27573480), (64988, 27424980), (65340, 27277236), (65610, 27164984), (65835, 27072144), (66465, 26815536), (67716, 26320140), (67760, 26303049), (68040, 26194806), (68364, 26070660), (68607, 25978320), (68970, 25841592), (69255, 25735248), (69630, 25596648), (70224, 25380135), (70896, 25139565), (71280, 25004133), (71820, 24816132), (72162, 24698520), (72171, 24695440), (73872, 24126795), (74844, 23813460), (75240, 23688126), (75960, 23463594), (76230, 23380488), (76545, 23284272), (76593, 23269680), (78408, 22731030), (79002, 22560120), (79758, 22346280), (80180, 22228668), (80190, 22225896), (80465, 22149936), (81235, 21939984), (81648, 21829005), (82764, 21534660), (83106, 21446040), (83160, 21432114), (83556, 21330540), (84189, 21170160), (84645, 21056112), (85455, 20856528), (86184, 20680110), (87120, 20457927), (87480, 20373738), (87780, 20304108), (88198, 20207880), (88209, 20205360), (88620, 20111652), (90288, 19740105), (91152, 19552995), (91476, 19483740), (91854, 19403560), (91960, 19381194), (92340, 19301436), (92840, 19197486), (93555, 19050768), (95760, 18612099), (96216, 18523890), (96228, 18521580), (96558, 18458280), (96957, 18382320), (97482, 18283320), (98010, 18184824), (99792, 17860095), (101574, 17546760), (101640, 17535366), (102060, 17463204), (102124, 17452260), (102546, 17380440), (103455, 17227728), (104445, 17064432), (104976, 16978115), (105336, 16920090), (106344, 16759710), (106920, 16669422), (107730, 16544088), (108243, 16465680), (110352, 16150995), (110808, 16084530), (111408, 15997905), (112252, 15877620), (112266, 15875640), (112860, 15792084), (113940, 15642396), (114345, 15586992), (117040, 15228081), (117612, 15154020), (118160, 15083739), (118503, 15040080), (119637, 14897520), (120270, 14819112), (120285, 14817264), (121968, 14612805), (122472, 14552670), (123120, 14476077), (124146, 14356440), (124659, 14297360), (124740, 14288076), (125334, 14220360), (127655, 13961808), (128304, 13891185), (128744, 13843710), (129276, 13786740), (129976, 13712490), (130680, 13638618), (131220, 13582492), (131670, 13536072), (132297, 13471920), (132930, 13407768), (135432, 13160070), (136080, 13097403), (136728, 13035330), (137214, 12989160), (137940, 12920796), (138510, 12867624), (139260, 12798324), (140315, 12702096), (143640, 12408066), (144324, 12349260), (144342, 12347720), (144837, 12305520), (146223, 12188880), (147015, 12123216), (149688, 11906730), (150480, 11844063), (151920, 11731797), (152361, 11697840), (152460, 11690244), (153090, 11642136), (153186, 11634840), (153819, 11586960), (156816, 11365515), (158004, 11280060), (159516, 11173140), (160360, 11114334), (160380, 11112948), (160930, 11074968), (161595, 11029392), (162470, 10969992), (165528, 10767330), (166212, 10723020), (166320, 10716057), (167112, 10665270), (168378, 10585080), (168399, 10583760), (169290, 10528056), (170910, 10428264), (172368, 10340055), (174960, 10186869), (175560, 10152054), (176396, 10103940), (176418, 10102680), (177240, 10055826), (178717, 9972720), (180405, 9879408), (182952, 9741870), (183708, 9701780), (183920, 9690597), (184680, 9650718), (185680, 9598743), (186219, 9570960), (187110, 9525384), (188001, 9480240), (192432, 9261945), (192456, 9260790), (193116, 9229140), (193914, 9191160), (194964, 9141660), (196020, 9092412), (197505, 9024048), (199395, 8938512), (203148, 8773380), (203280, 8767683), (204120, 8731602), (204248, 8726130), (205092, 8690220), (205821, 8659440), (206910, 8613864), (207765, 8578416), (208890, 8532216), (210672, 8460045), (212688, 8379855), (213840, 8334711), (215460, 8272044), (216486, 8232840), (220495, 8083152), (221616, 8042265), (224504, 7938810), (224532, 7937820), (225720, 7896042), (227880, 7821198), (228690, 7793496), (229635, 7761424), (229779, 7756560), (235224, 7577010), (237006, 7520040), (239274, 7448760), (240540, 7409556), (240570, 7408632), (241395, 7383312), (243705, 7313328), (244944, 7276335), (248292, 7178220), (249318, 7148680), (249480, 7144038), (250668, 7110180), (252567, 7056720), (253935, 7018704), (255310, 6980904), (256365, 6952176), (257488, 6921855), (258552, 6893370), (259952, 6856245), (261360, 6819309), (262440, 6791246), (263340, 6768036), (264594, 6735960), (264627, 6735120), (265860, 6703884), (270864, 6580035), (273456, 6517665), (274428, 6494580), (275880, 6460398), (277020, 6433812), (278520, 6399162), (280630, 6351048), (280665, 6350256), (287280, 6204033), (288648, 6174630), (288684, 6173860), (289674, 6152760), (290871, 6127440), (292446, 6094440), (294030, 6061608), (299376, 5953365), (304722, 5848920), (304920, 5845122), (306180, 5821068), (306372, 5817420), (307638, 5793480), (308693, 5773680), (310365, 5742576), (313335, 5688144), (316008, 5640030), (319032, 5586570), (320720, 5557167), (320760, 5556474), (321860, 5537484), (323190, 5514696), (324729, 5488560), (324940, 5484996), (331056, 5383665), (332424, 5361510), (334224, 5332635), (336756, 5292540), (336798, 5291880), (338580, 5264028), (341820, 5214132), (343035, 5195664), (351120, 5076027), (352792, 5051970), (352836, 5051340), (354480, 5027913), (355509, 5013360), (357434, 4986360), (358911, 4965840), (360810, 4939704), (360855, 4939088), (365904, 4870935), (367416, 4850890), (369360, 4825359), (372438, 4785480), (374220, 4762692), (376002, 4740120), (382965, 4653936), (384912, 4630395), (386232, 4614570), (387828, 4595580), (389928, 4570830), (392040, 4546206), (395010, 4512024), (396891, 4490640), (398790, 4469256), (406296, 4386690), (408240, 4365801), (408496, 4363065), (410184, 4345110), (411642, 4329720), (413820, 4306932), (415530, 4289208), (417780, 4266108), (420945, 4234032), (430920, 4136022), (432972, 4116420), (434511, 4101840), (438669, 4062960), (440990, 4041576), (441045, 4041072), (449008, 3969405), (449064, 3968910), (451440, 3948021), (455760, 3910599), (457083, 3899280), (457380, 3896748), (459270, 3880712), (459558, 3878280), (461457, 3862320), (470448, 3788505), (474012, 3760020), (478548, 3724380), (481080, 3704778), (481140, 3704316), (482790, 3691656), (484785, 3676464), (485089, 3674160), (487410, 3656664), (496584, 3589110), (498636, 3574340), (498960, 3572019), (501336, 3555090), (505134, 3528360), (505197, 3527920), (507870, 3509352), (510620, 3490452), (512730, 3476088), (517104, 3446685), (524880, 3395623), (526680, 3384018), (529188, 3367980), (529254, 3367560), (531720, 3351942), (536151, 3324240), (541215, 3293136), (548856, 3247290), (551760, 3230199), (554040, 3216906), (557040, 3199581), (558657, 3190320), (561260, 3175524), (561330, 3175128), (564003, 3160080), (577296, 3087315), (577368, 3086930), (579348, 3076380), (581742, 3063720), (584892, 3047220), (588060, 3030804), (592515, 3008016), (598185, 2979504), (609444, 2924460), (609840, 2922561), (612360, 2910534), (612744, 2908710), (615276, 2896740), (617386, 2886840), (617463, 2886480), (620730, 2871288), (623295, 2859472), (626670, 2844072), (632016, 2820015), (638064, 2793285), (641520, 2778237), (643720, 2768742), (646380, 2757348), (649458, 2744280), (649880, 2742498), (661485, 2694384), (664848, 2680755), (673512, 2646270), (673596, 2645940), (677160, 2632014), (683640, 2607066), (686070, 2597832), (689337, 2585520), (705584, 2525985), (705672, 2525670), (711018, 2506680), (714868, 2493180), (717822, 2482920), (721620, 2469852), (721710, 2469544), (724185, 2461104), (731115, 2437776), (734832, 2425445), (744876, 2392740), (748440, 2381346), (752004, 2370060), (757701, 2352240), (761805, 2339568), (765930, 2326968), (769095, 2317392), (772464, 2307285), (775656, 2297790), (779856, 2285415), (784080, 2273103), (790020, 2256012), (793782, 2245320), (793881, 2245040), (797580, 2234628), (812592, 2193345), (820368, 2172555), (823284, 2164860), (827640, 2153466), (831060, 2144604), (835560, 2133054), (841890, 2117016), (841995, 2116752), (861840, 2068011), (865944, 2058210), (869022, 2050920), (872613, 2042480), (877338, 2031480), (881980, 2020788), (882090, 2020536), (893585, 1994544), (898128, 1984455), (914166, 1949640), (914760, 1948374), (918540, 1940356), (919116, 1939140), (922914, 1931160), (926079, 1924560), (931095, 1914192), (940005, 1896048), (948024, 1880010), (957096, 1862190), (962160, 1852389), (962280, 1852158), (965580, 1845828), (969570, 1838232), (970178, 1837080), (974187, 1829520), (974820, 1828332), (993168, 1794555), (997272, 1787170), (1002672, 1777545), (1010268, 1764180), (1010394, 1763960), (1015740, 1754676), (1021240, 1745226), (1025460, 1738044), (1029105, 1731888), (1053360, 1692009), (1058376, 1683990), (1058508, 1683780), (1063440, 1675971), (1066527, 1671120), (1072302, 1662120), (1076733, 1655280), (1082430, 1646568), (1097712, 1623645), (1108080, 1608453), (1117314, 1595160), (1122520, 1587762), (1122660, 1587564), (1128006, 1580040), (1148895, 1551312), (1154736, 1543465), (1158696, 1538190), (1163484, 1531860), (1169784, 1523610), (1176120, 1515402), (1185030, 1504008), (1190673, 1496880), (1196370, 1489752), (1218888, 1462230), (1224720, 1455267), (1225488, 1454355), (1230552, 1448370), (1234772, 1443420), (1234926, 1443240), (1241460, 1435644), (1246590, 1429736), (1253340, 1422036), (1262835, 1411344), (1287440, 1384371), (1292760, 1378674), (1298916, 1372140), (1299760, 1371249), (1303533, 1367280), (1316007, 1354320), (1322970, 1347192), (1323135, 1347024)]