396065466720

素因数分解:

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

素因数の和:292

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 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, 96, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 198, 209, 210, 211, 216, 220, 224, 228, 231, 240, 242, 243, 252, 264, 266, 270, 280, 285, 288, 297, 304, 308, 315, 324, 330, 336, 342, 352, 360, 363, 378, 380, 385, 396, 399, 405, 418, 420, 422, 432, 440, 456, 462, 480, 484, 486, 495, 504, 513, 528, 532, 540, 560, 567, 570, 594, 605, 608, 616, 627, 630, 633, 648, 660, 665, 672, 684, 693, 720, 726, 729, 756, 760, 770, 792, 798, 810, 836, 840, 844, 847, 855, 864, 880, 891, 912, 924, 945, 968, 972, 990, 1008, 1026, 1045, 1055, 1056, 1064, 1080, 1089, 1120, 1134, 1140, 1155, 1188, 1197, 1210, 1215, 1232, 1254, 1260, 1266, 1296, 1320, 1330, 1368, 1386, 1440, 1452, 1458, 1463, 1477, 1485, 1512, 1520, 1539, 1540, 1584, 1596, 1620, 1672, 1680, 1688, 1694, 1701, 1710, 1760, 1782, 1815, 1824, 1848, 1881, 1890, 1899, 1936, 1944, 1980, 1995, 2016, 2052, 2079, 2090, 2110, 2128, 2160, 2178, 2268, 2280, 2299, 2310, 2321, 2376, 2394, 2420, 2430, 2464, 2508, 2520, 2532, 2541, 2565, 2592, 2640, 2660, 2673, 2736, 2772, 2835, 2904, 2916, 2926, 2954, 2970, 3024, 3040, 3078, 3080, 3135, 3165, 3168, 3192, 3240, 3267, 3344, 3360, 3376, 3388, 3402, 3420, 3465, 3564, 3591, 3630, 3645, 3696, 3762, 3780, 3798, 3872, 3888, 3960, 3990, 4009, 4104, 4158, 4180, 4220, 4235, 4256, 4320, 4356, 4389, 4431, 4455, 4536, 4560, 4598, 4617, 4620, 4642, 4752, 4788, 4840, 4860, 5016, 5040, 5064, 5082, 5103, 5130, 5280, 5320, 5346, 5445, 5472, 5544, 5643, 5670, 5697, 5808, 5832, 5852, 5908, 5940, 5985, 6048, 6156, 6160, 6237, 6270, 6330, 6384, 6480, 6534, 6688, 6752, 6776, 6804, 6840, 6897, 6930, 6963, 7128, 7182, 7260, 7290, 7315, 7385, 7392, 7524, 7560, 7596, 7623, 7695, 7776, 7920, 7980, 8018, 8019, 8208, 8316, 8360, 8440, 8470, 8505, 8712, 8778, 8862, 8910, 9072, 9120, 9196, 9234, 9240, 9284, 9405, 9495, 9504, 9576, 9680, 9720, 9801, 10032, 10080, 10128, 10164, 10206, 10260, 10395, 10640, 10692, 10773, 10890, 11088, 11286, 11340, 11394, 11495, 11605, 11616, 11664, 11704, 11816, 11880, 11970, 12027, 12312, 12320, 12474, 12540, 12660, 12705, 12768, 12960, 13068, 13167, 13293, 13365, 13552, 13608, 13680, 13794, 13851, 13860, 13926, 14256, 14364, 14520, 14580, 14630, 14770, 15048, 15120, 15192, 15246, 15390, 15840, 15960, 16036, 16038, 16093, 16247, 16335, 16416, 16632, 16720, 16880, 16929, 16940, 17010, 17091, 17424, 17556, 17724, 17820, 17955, 18144, 18392, 18468, 18480, 18568, 18711, 18810, 18990, 19152, 19360, 19440, 19602, 20045, 20064, 20256, 20328, 20412, 20520, 20691, 20790, 20889, 21280, 21384, 21546, 21780, 21945, 22155, 22176, 22572, 22680, 22788, 22869, 22990, 23085, 23210, 23328, 23408, 23632, 23760, 23940, 24054, 24624, 24948, 25080, 25320, 25410, 25515, 25531, 26136, 26334, 26586, 26730, 27104, 27216, 27360, 27588, 27702, 27720, 27852, 28063, 28215, 28485, 28512, 28728, 29040, 29160, 29260, 29403, 29540, 30096, 30240, 30384, 30492, 30780, 31185, 31920, 32072, 32076, 32186, 32319, 32494, 32670, 33264, 33440, 33760, 33858, 33880, 34020, 34182, 34485, 34815, 34848, 35112, 35448, 35640, 35910, 36081, 36784, 36936, 36960, 37136, 37422, 37620, 37980, 38115, 38304, 38880, 39204, 39501, 39879, 40090, 40095, 40656, 40824, 41040, 41382, 41580, 41778, 42768, 43092, 43560, 43890, 44099, 44310, 45144, 45360, 45576, 45738, 45980, 46170, 46420, 46816, 47264, 47520, 47880, 48108, 48279, 48741, 49005, 49248, 49896, 50160, 50640, 50787, 50820, 51030, 51062, 51273, 52272, 52668, 53172, 53460, 53865, 54432, 55176, 55404, 55440, 55704, 56126, 56133, 56430, 56970, 57456, 58080, 58320, 58520, 58806, 59080, 60135, 60192, 60768, 60984, 61560, 62073, 62370, 62667, 63840, 64144, 64152, 64372, 64638, 64988, 65340, 65835, 66465, 66528, 67716, 67760, 68040, 68364, 68607, 68970, 69255, 69630, 70224, 70896, 71280, 71820, 72162, 73568, 73872, 74272, 74844, 75240, 75960, 76230, 76593, 78408, 79002, 79758, 80180, 80190, 80465, 81235, 81312, 81648, 82080, 82764, 83160, 83556, 84189, 84645, 85455, 85536, 86184, 87120, 87780, 88198, 88209, 88620, 90288, 90720, 91152, 91476, 91960, 92340, 92840, 93555, 95760, 96216, 96558, 96957, 97482, 98010, 99792, 100320, 101280, 101574, 101640, 102060, 102124, 102546, 103455, 104445, 104544, 105336, 106344, 106920, 107730, 108243, 110352, 110808, 110880, 111408, 112252, 112266, 112860, 113940, 114345, 114912, 116640, 117040, 117612, 118160, 118503, 119637, 120270, 121968, 123120, 124146, 124740, 125334, 127655, 128288, 128304, 128744, 129276, 129976, 130680, 131670, 132297, 132930, 135432, 135520, 136080, 136728, 137214, 137940, 138510, 139260, 140315, 140448, 141792, 142560, 143640, 144324, 144837, 146223, 147015, 147744, 149688, 150480, 151920, 152361, 152460, 153186, 153819, 156816, 158004, 159516, 160360, 160380, 160930, 161595, 162470, 163296, 165528, 166320, 167112, 168378, 169290, 170910, 172368, 174240, 175560, 176396, 176418, 177240, 178717, 180405, 180576, 182304, 182952, 183920, 184680, 185680, 186219, 187110, 188001, 191520, 192432, 193116, 193914, 194964, 196020, 197505, 199395, 199584, 203148, 203280, 204120, 204248, 205092, 205821, 206910, 208890, 210672, 212688, 213840, 215460, 216486, 220495, 220704, 221616, 222816, 224504, 224532, 225720, 227880, 228690, 229779, 234080, 235224, 236320, 237006, 239274, 240540, 241395, 243705, 243936, 246240, 248292, 249480, 250668, 252567, 253935, 255310, 256365, 256608, 257488, 258552, 259952, 261360, 263340, 264594, 265860, 270864, 272160, 273456, 274428, 275880, 277020, 278520, 280630, 280665, 287280, 288648, 289674, 292446, 294030, 299376, 300960, 303840, 304722, 304920, 306372, 307638, 308693, 310365, 313335, 313632, 316008, 319032, 320720, 320760, 321860, 323190, 324729, 324940, 331056, 332640, 334224, 336756, 338580, 341820, 343035, 344736, 351120, 352792, 352836, 354480, 355509, 357434, 358911, 360810, 365904, 367840, 369360, 371360, 372438, 374220, 376002, 382965, 384864, 386232, 387828, 389928, 392040, 395010, 396891, 398790, 406296, 406560, 408240, 408496, 410184, 411642, 413820, 417780, 420945, 421344, 425376, 427680, 430920, 432972, 434511, 438669, 440990, 441045, 443232, 449008, 449064, 451440, 455760, 457380, 459558, 470448, 474012, 478548, 481080, 482790, 484785, 485089, 487410, 496584, 498960, 501336, 505134, 507870, 510620, 512730, 514976, 517104, 519904, 522720, 526680, 529188, 531720, 536151, 541215, 541728, 546912, 548856, 551760, 554040, 557040, 558657, 561260, 561330, 564003, 574560, 577296, 579348, 584892, 588060, 592515, 598185, 598752, 609444, 609840, 612744, 615276, 617386, 617463, 620730, 626670, 632016, 638064, 641440, 641520, 643720, 646380, 649458, 649880, 661485, 662112, 668448, 673512, 677160, 683640, 686070, 689337, 702240, 705584, 705672, 708960, 711018, 714868, 717822, 721620, 724185, 731115, 731808, 738720, 744876, 748440, 752004, 757701, 761805, 765930, 769095, 772464, 775656, 779856, 784080, 790020, 793782, 797580, 812592, 816480, 816992, 820368, 823284, 827640, 835560, 841890, 861840, 865944, 869022, 877338, 881980, 882090, 893585, 898016, 898128, 902880, 911520, 914760, 919116, 926079, 931095, 940005, 940896, 948024, 957096, 962160, 965580, 969570, 970178, 974187, 974820, 993168, 997920, 1002672, 1010268, 1015740, 1021240, 1025460, 1029105, 1034208, 1053360, 1058376, 1063440, 1066527, 1072302, 1076733, 1082430, 1097712, 1103520, 1108080, 1114080, 1117314, 1122520, 1122660, 1128006, 1148895, 1154592, 1158696, 1169784, 1176120, 1185030, 1190673, 1196370, 1218888, 1219680, 1225488, 1230552, 1234772, 1234926, 1241460, 1253340, 1262835, 1264032, 1276128, 1283040, 1287440, 1292760, 1298916, 1299760, 1303533, 1316007, 1322970, 1347024, 1354320, 1367280, 1372140, 1378674, 1411168, 1411344, 1422036, 1429736, 1435644, 1443240, 1448370, 1455267, 1462230, 1489752, 1496880, 1504008, 1515402, 1523610, 1531860, 1538190, 1543465, 1544928, 1551312, 1559712, 1568160, 1580040, 1587564, 1595160, 1608453, 1623645, 1625184, 1640736, 1646568, 1655280, 1671120, 1675971, 1683780, 1692009, 1723680, 1731888, 1738044, 1754676, 1763960, 1764180, 1777545, 1787170, 1794555, 1796256, 1829520, 1838232, 1852158, 1862190, 1880010, 1896048, 1914192, 1924320, 1931160, 1939140, 1940356, 1948374, 1949640, 1984455, 1986336, 2005344, 2020536, 2031480, 2042480, 2050920, 2058210, 2068011, 2106720, 2116752, 2126880, 2133054, 2144604, 2153466, 2164860, 2172555, 2193345, 2195424, 2216160, 2234628, 2245040, 2245320, 2256012, 2273103, 2297790, 2317392, 2339568, 2352240, 2370060, 2381346, 2392740, 2425445, 2437776, 2450976, 2461104, 2469544, 2469852, 2482920, 2506680, 2525670, 2574880, 2585520, 2597832, 2599520, 2607066, 2632014, 2645940, 2680755, 2694048, 2708640, 2734560, 2744280, 2757348, 2778237, 2793285, 2820015, 2822688, 2844072, 2859472, 2871288, 2886480, 2896740, 2910534, 2922561, 2924460, 2979504, 2993760, 3008016, 3030804, 3047220, 3063720, 3076380, 3086930, 3087315, 3102624, 3160080, 3175128, 3190320, 3216906, 3247290, 3293136, 3310560, 3342240, 3351942, 3367560, 3384018, 3395623, 3446685, 3463776, 3476088, 3509352, 3527920, 3528360, 3555090, 3572019, 3574340, 3589110, 3659040, 3676464, 3704316, 3724380, 3760020, 3788505, 3792096, 3828384, 3862320, 3878280, 3880712, 3896748, 3899280, 3910599, 3948021, 3968910, 4041072, 4062960, 4084960, 4101840, 4116420, 4136022, 4233504, 4266108, 4289208, 4306932, 4329720, 4345110, 4365801, 4386690, 4469256, 4490080, 4490640, 4512024, 4546206, 4595580, 4630395, 4634784, 4679136, 4704480, 4740120, 4762692, 4785480, 4825359, 4850890, 4870935, 4875552, 4922208, 4939088, 4939704, 4965840, 5013360, 5051340, 5171040, 5195664, 5214132, 5264028, 5291880, 5332635, 5361510, 5383665, 5488560, 5514696, 5556474, 5586570, 5640030, 5688144, 5718944, 5742576, 5772960, 5793480, 5821068, 5845122, 5848920, 5953365, 5959008, 6016032, 6061608, 6094440, 6127440, 6152760, 6173860, 6174630, 6204033, 6320160, 6350256, 6380640, 6433812, 6494580, 6517665, 6580035, 6586272, 6703884, 6735120, 6768036, 6791246, 6819309, 6893370, 6952176, 7018704, 7055840, 7056720, 7110180, 7144038, 7148680, 7178220, 7276335, 7352928, 7408632, 7448760, 7520040, 7577010, 7724640, 7756560, 7761424, 7793496, 7798560, 7821198, 7896042, 7937820, 8042265, 8082144, 8125920, 8203680, 8232840, 8272044, 8334711, 8379855, 8460045, 8532216, 8578416, 8613864, 8659440, 8690220, 8731602, 8773380, 8938512, 8981280, 9024048, 9092412, 9191160, 9260790, 9480240, 9525384, 9570960, 9650718, 9701780, 9741870, 9878176, 9879408, 9931680, 10026720, 10102680, 10186869, 10340055, 10391328, 10428264, 10528056, 10583760, 10665270, 10716057, 10723020, 10767330, 10977120, 11029392, 11112948, 11173140, 11280060, 11365515, 11376288, 11485152, 11586960, 11642136, 11690244, 11697840, 11731797, 11844063, 11906730, 12123216, 12188880, 12254880, 12305520, 12347720, 12349260, 12408066, 12700512, 12867624, 12989160, 13035330, 13097403, 13160070, 13407768, 13470240, 13536072, 13582492, 13638618, 13786740, 13891185, 13904352, 14037408, 14113440, 14220360, 14288076, 14297360, 14356440, 14476077, 14552670, 14612805, 14817264, 14897520, 15040080, 15154020, 15513120, 15522848, 15586992, 15642396, 15792084, 15875640, 16084530, 16465680, 16544088, 16669422, 16759710, 16920090, 16978115, 17064432, 17156832, 17227728, 17318880, 17380440, 17463204, 17546760, 17860095, 17877024, 18048096, 18184824, 18382320, 18521580, 18612099, 18960480, 19050768, 19141920, 19301436, 19403560, 19483740, 19552995, 19740105, 19758816, 20205360, 20373738, 20457927, 20680110, 20856528, 21056112, 21167520, 21330540, 21432114, 21446040, 21534660, 21829005, 22058784, 22225896, 22346280, 22560120, 22731030, 23173920, 23284272, 23380488, 23395680, 23463594, 23688126, 23813460, 24126795, 24246432, 24377760, 24611040, 24695440, 24698520, 24816132, 25004133, 25735248, 25978320, 26070660, 26194806, 26320140, 26815536, 27072144, 27164984, 27277236, 27573480, 27782370, 28440720, 28576152, 28594720, 28712880, 28952154, 29105340, 29225610, 29634528, 29795040, 30080160, 30308040, 30560607, 31020165, 31173984, 31284792, 31584168, 31751280, 32148171, 32169060, 32931360, 33088176, 33338844, 33519420, 33840180, 33956230, 34096545, 34128864, 34455456, 34760880, 34926408, 35093520, 35720190, 36369648, 36764640, 37043160, 37224198, 38101536, 38602872, 38807120, 38967480, 39105990, 39292209, 39480210, 40410720, 40747476, 40915854, 41360220, 41673555, 41713056, 42112224, 42661080, 42864228, 42892080, 43069320, 43428231, 43658010, 44451792, 44692560, 45120240, 45462060, 46568544, 46760976, 46927188, 47376252, 47626920, 48253590, 49390880, 49397040, 49632264, 50008266, 50934345, 51470496, 51956640, 52141320, 52389612, 52640280, 53580285, 53631072, 54144288, 54329968, 54554472, 55146960, 55564740, 56881440, 57152304, 57425760, 57904308, 58210680, 58451220, 58658985, 59220315, 60616080, 61121214, 62040330, 62569584, 63168336, 63502560, 64296342, 64338120, 65487015, 66176352, 66677688, 67038840, 67680360, 67912460, 68193090, 69521760, 69852816, 70187040, 71440380, 72380385, 72739296, 74086320, 74448396, 75012399, 77205744, 77614240, 77934960, 78211980, 78584418, 78960420, 81494952, 81831708, 82720440, 83347110, 85322160, 85728456, 85784160, 86138640, 86856462, 87316020, 88903584, 89385120, 90240480, 90924120, 91681821, 93060495, 93521952, 93854376, 94752504, 95253840, 96507180, 98794080, 99264528, 100016532, 101868690, 102289635, 104282640, 104779224, 105280560, 107160570, 108659936, 109108944, 110293920, 111129480, 114304608, 115808616, 116421360, 116902440, 117317970, 117876627, 118440630, 121232160, 122242428, 124080660, 125020665, 125139168, 126336672, 128592684, 128676240, 130284693, 130974030, 133355376, 134077680, 135360720, 135824920, 136386180, 139705632, 142880760, 144760770, 148172640, 148896792, 150024798, 152803035, 154411488, 155869920, 156423960, 157168836, 157920840, 160740855, 162989904, 163663416, 165440880, 166694220, 170644320, 171456912, 172277280, 173712924, 174632040, 181848240, 183363642, 186120990, 187708752, 189505008, 190507680, 193014360, 196461045, 198529056, 200033064, 203737380, 204579270, 208565280, 209558448, 210561120, 214321140, 217141155, 218217888, 222258960, 225037197, 231617232, 232842720, 233804880, 234635940, 235753254, 236881260, 244484856, 248161320, 250041330, 257185368, 257352480, 260569386, 261948060, 266710752, 268155360, 270721440, 271649840, 272772360, 275045463, 285761520, 289521540, 297793584, 300049596, 305606070, 312847920, 314337672, 315841680, 321481710, 325979808, 327326832, 330881760, 333388440, 342913824, 347425848, 349264080, 353629881, 363696480, 366727284, 372241980, 375061995, 375417504, 379010016, 386028720, 392922090, 400066128, 407474760, 409158540, 419116896, 428642280, 434282310, 444517920, 450074394, 458409105, 463234464, 467609760, 469271880, 471506508, 473762520, 488969712, 496322640, 500082660, 514370736, 521138772, 523896120, 543299680, 545544720, 550090926, 571523040, 579043080, 589383135, 595587168, 600099192, 611212140, 625695840, 628675344, 631683360, 642963420, 651423465, 654653664, 666776880, 694851696, 698528160, 707259762, 733454568, 744483960, 750123990, 772057440, 785844180, 800132256, 814949520, 818317080, 825136389, 857284560, 868564620, 900148788, 916818210, 938543760, 943013016, 947525040, 977939424, 992645280, 1000165320, 1028741472, 1042277544, 1047792240, 1091089440, 1100181852, 1125185985, 1158086160, 1178766270, 1200198384, 1222424280, 1257350688, 1285926840, 1302846930, 1333553760, 1375227315, 1389703392, 1414519524, 1466909136, 1488967920, 1500247980, 1571688360, 1629899040, 1636634160, 1650272778, 1714569120, 1737129240, 1768149405, 1800297576, 1833636420, 1877087520, 1886026032, 1895050080, 2000330640, 2084555088, 2095584480, 2200363704, 2250371970, 2316172320, 2357532540, 2400396768, 2444848560, 2475409167, 2571853680, 2605693860, 2750454630, 2829039048, 2933818272, 2977935840, 3000495960, 3143376720, 3273268320, 3300545556, 3474258480, 3536298810, 3600595152, 3667272840, 3772052064, 4000661280, 4125681945, 4169110176, 4400727408, 4500743940, 4715065080, 4889697120, 4950818334, 5143707360, 5211387720, 5500909260, 5658078096, 6000991920, 6286753440, 6601091112, 6948516960, 7072597620, 7201190304, 7334545680, 8251363890, 8801454816, 9001487880, 9430130160, 9901636668, 10422775440, 11001818520, 11316156192, 12001983840, 12377045835, 13202182224, 14145195240, 14669091360, 16502727780, 18002975760, 18860260320, 19803273336, 20845550880, 22003637040, 24754091670, 26404364448, 28290390480, 33005455560, 36005951520, 39606546672, 44007274080, 49508183340, 56580780960, 66010911120, 79213093344, 99016366680, 132021822240, 198032733360, 396065466720]

約数ペア:

[(1, 396065466720), (2, 198032733360), (3, 132021822240), (4, 99016366680), (5, 79213093344), (6, 66010911120), (7, 56580780960), (8, 49508183340), (9, 44007274080), (10, 39606546672), (11, 36005951520), (12, 33005455560), (14, 28290390480), (15, 26404364448), (16, 24754091670), (18, 22003637040), (19, 20845550880), (20, 19803273336), (21, 18860260320), (22, 18002975760), (24, 16502727780), (27, 14669091360), (28, 14145195240), (30, 13202182224), (32, 12377045835), (33, 12001983840), (35, 11316156192), (36, 11001818520), (38, 10422775440), (40, 9901636668), (42, 9430130160), (44, 9001487880), (45, 8801454816), (48, 8251363890), (54, 7334545680), (55, 7201190304), (56, 7072597620), (57, 6948516960), (60, 6601091112), (63, 6286753440), (66, 6000991920), (70, 5658078096), (72, 5500909260), (76, 5211387720), (77, 5143707360), (80, 4950818334), (81, 4889697120), (84, 4715065080), (88, 4500743940), (90, 4400727408), (95, 4169110176), (96, 4125681945), (99, 4000661280), (105, 3772052064), (108, 3667272840), (110, 3600595152), (112, 3536298810), (114, 3474258480), (120, 3300545556), (121, 3273268320), (126, 3143376720), (132, 3000495960), (133, 2977935840), (135, 2933818272), (140, 2829039048), (144, 2750454630), (152, 2605693860), (154, 2571853680), (160, 2475409167), (162, 2444848560), (165, 2400396768), (168, 2357532540), (171, 2316172320), (176, 2250371970), (180, 2200363704), (189, 2095584480), (190, 2084555088), (198, 2000330640), (209, 1895050080), (210, 1886026032), (211, 1877087520), (216, 1833636420), (220, 1800297576), (224, 1768149405), (228, 1737129240), (231, 1714569120), (240, 1650272778), (242, 1636634160), (243, 1629899040), (252, 1571688360), (264, 1500247980), (266, 1488967920), (270, 1466909136), (280, 1414519524), (285, 1389703392), (288, 1375227315), (297, 1333553760), (304, 1302846930), (308, 1285926840), (315, 1257350688), (324, 1222424280), (330, 1200198384), (336, 1178766270), (342, 1158086160), (352, 1125185985), (360, 1100181852), (363, 1091089440), (378, 1047792240), (380, 1042277544), (385, 1028741472), (396, 1000165320), (399, 992645280), (405, 977939424), (418, 947525040), (420, 943013016), (422, 938543760), (432, 916818210), (440, 900148788), (456, 868564620), (462, 857284560), (480, 825136389), (484, 818317080), (486, 814949520), (495, 800132256), (504, 785844180), (513, 772057440), (528, 750123990), (532, 744483960), (540, 733454568), (560, 707259762), (567, 698528160), (570, 694851696), (594, 666776880), (605, 654653664), (608, 651423465), (616, 642963420), (627, 631683360), (630, 628675344), (633, 625695840), (648, 611212140), (660, 600099192), (665, 595587168), (672, 589383135), (684, 579043080), (693, 571523040), (720, 550090926), (726, 545544720), (729, 543299680), (756, 523896120), (760, 521138772), (770, 514370736), (792, 500082660), (798, 496322640), (810, 488969712), (836, 473762520), (840, 471506508), (844, 469271880), (847, 467609760), (855, 463234464), (864, 458409105), (880, 450074394), (891, 444517920), (912, 434282310), (924, 428642280), (945, 419116896), (968, 409158540), (972, 407474760), (990, 400066128), (1008, 392922090), (1026, 386028720), (1045, 379010016), (1055, 375417504), (1056, 375061995), (1064, 372241980), (1080, 366727284), (1089, 363696480), (1120, 353629881), (1134, 349264080), (1140, 347425848), (1155, 342913824), (1188, 333388440), (1197, 330881760), (1210, 327326832), (1215, 325979808), (1232, 321481710), (1254, 315841680), (1260, 314337672), (1266, 312847920), (1296, 305606070), (1320, 300049596), (1330, 297793584), (1368, 289521540), (1386, 285761520), (1440, 275045463), (1452, 272772360), (1458, 271649840), (1463, 270721440), (1477, 268155360), (1485, 266710752), (1512, 261948060), (1520, 260569386), (1539, 257352480), (1540, 257185368), (1584, 250041330), (1596, 248161320), (1620, 244484856), (1672, 236881260), (1680, 235753254), (1688, 234635940), (1694, 233804880), (1701, 232842720), (1710, 231617232), (1760, 225037197), (1782, 222258960), (1815, 218217888), (1824, 217141155), (1848, 214321140), (1881, 210561120), (1890, 209558448), (1899, 208565280), (1936, 204579270), (1944, 203737380), (1980, 200033064), (1995, 198529056), (2016, 196461045), (2052, 193014360), (2079, 190507680), (2090, 189505008), (2110, 187708752), (2128, 186120990), (2160, 183363642), (2178, 181848240), (2268, 174632040), (2280, 173712924), (2299, 172277280), (2310, 171456912), (2321, 170644320), (2376, 166694220), (2394, 165440880), (2420, 163663416), (2430, 162989904), (2464, 160740855), (2508, 157920840), (2520, 157168836), (2532, 156423960), (2541, 155869920), (2565, 154411488), (2592, 152803035), (2640, 150024798), (2660, 148896792), (2673, 148172640), (2736, 144760770), (2772, 142880760), (2835, 139705632), (2904, 136386180), (2916, 135824920), (2926, 135360720), (2954, 134077680), (2970, 133355376), (3024, 130974030), (3040, 130284693), (3078, 128676240), (3080, 128592684), (3135, 126336672), (3165, 125139168), (3168, 125020665), (3192, 124080660), (3240, 122242428), (3267, 121232160), (3344, 118440630), (3360, 117876627), (3376, 117317970), (3388, 116902440), (3402, 116421360), (3420, 115808616), (3465, 114304608), (3564, 111129480), (3591, 110293920), (3630, 109108944), (3645, 108659936), (3696, 107160570), (3762, 105280560), (3780, 104779224), (3798, 104282640), (3872, 102289635), (3888, 101868690), (3960, 100016532), (3990, 99264528), (4009, 98794080), (4104, 96507180), (4158, 95253840), (4180, 94752504), (4220, 93854376), (4235, 93521952), (4256, 93060495), (4320, 91681821), (4356, 90924120), (4389, 90240480), (4431, 89385120), (4455, 88903584), (4536, 87316020), (4560, 86856462), (4598, 86138640), (4617, 85784160), (4620, 85728456), (4642, 85322160), (4752, 83347110), (4788, 82720440), (4840, 81831708), (4860, 81494952), (5016, 78960420), (5040, 78584418), (5064, 78211980), (5082, 77934960), (5103, 77614240), (5130, 77205744), (5280, 75012399), (5320, 74448396), (5346, 74086320), (5445, 72739296), (5472, 72380385), (5544, 71440380), (5643, 70187040), (5670, 69852816), (5697, 69521760), (5808, 68193090), (5832, 67912460), (5852, 67680360), (5908, 67038840), (5940, 66677688), (5985, 66176352), (6048, 65487015), (6156, 64338120), (6160, 64296342), (6237, 63502560), (6270, 63168336), (6330, 62569584), (6384, 62040330), (6480, 61121214), (6534, 60616080), (6688, 59220315), (6752, 58658985), (6776, 58451220), (6804, 58210680), (6840, 57904308), (6897, 57425760), (6930, 57152304), (6963, 56881440), (7128, 55564740), (7182, 55146960), (7260, 54554472), (7290, 54329968), (7315, 54144288), (7385, 53631072), (7392, 53580285), (7524, 52640280), (7560, 52389612), (7596, 52141320), (7623, 51956640), (7695, 51470496), (7776, 50934345), (7920, 50008266), (7980, 49632264), (8018, 49397040), (8019, 49390880), (8208, 48253590), (8316, 47626920), (8360, 47376252), (8440, 46927188), (8470, 46760976), (8505, 46568544), (8712, 45462060), (8778, 45120240), (8862, 44692560), (8910, 44451792), (9072, 43658010), (9120, 43428231), (9196, 43069320), (9234, 42892080), (9240, 42864228), (9284, 42661080), (9405, 42112224), (9495, 41713056), (9504, 41673555), (9576, 41360220), (9680, 40915854), (9720, 40747476), (9801, 40410720), (10032, 39480210), (10080, 39292209), (10128, 39105990), (10164, 38967480), (10206, 38807120), (10260, 38602872), (10395, 38101536), (10640, 37224198), (10692, 37043160), (10773, 36764640), (10890, 36369648), (11088, 35720190), (11286, 35093520), (11340, 34926408), (11394, 34760880), (11495, 34455456), (11605, 34128864), (11616, 34096545), (11664, 33956230), (11704, 33840180), (11816, 33519420), (11880, 33338844), (11970, 33088176), (12027, 32931360), (12312, 32169060), (12320, 32148171), (12474, 31751280), (12540, 31584168), (12660, 31284792), (12705, 31173984), (12768, 31020165), (12960, 30560607), (13068, 30308040), (13167, 30080160), (13293, 29795040), (13365, 29634528), (13552, 29225610), (13608, 29105340), (13680, 28952154), (13794, 28712880), (13851, 28594720), (13860, 28576152), (13926, 28440720), (14256, 27782370), (14364, 27573480), (14520, 27277236), (14580, 27164984), (14630, 27072144), (14770, 26815536), (15048, 26320140), (15120, 26194806), (15192, 26070660), (15246, 25978320), (15390, 25735248), (15840, 25004133), (15960, 24816132), (16036, 24698520), (16038, 24695440), (16093, 24611040), (16247, 24377760), (16335, 24246432), (16416, 24126795), (16632, 23813460), (16720, 23688126), (16880, 23463594), (16929, 23395680), (16940, 23380488), (17010, 23284272), (17091, 23173920), (17424, 22731030), (17556, 22560120), (17724, 22346280), (17820, 22225896), (17955, 22058784), (18144, 21829005), (18392, 21534660), (18468, 21446040), (18480, 21432114), (18568, 21330540), (18711, 21167520), (18810, 21056112), (18990, 20856528), (19152, 20680110), (19360, 20457927), (19440, 20373738), (19602, 20205360), (20045, 19758816), (20064, 19740105), (20256, 19552995), (20328, 19483740), (20412, 19403560), (20520, 19301436), (20691, 19141920), (20790, 19050768), (20889, 18960480), (21280, 18612099), (21384, 18521580), (21546, 18382320), (21780, 18184824), (21945, 18048096), (22155, 17877024), (22176, 17860095), (22572, 17546760), (22680, 17463204), (22788, 17380440), (22869, 17318880), (22990, 17227728), (23085, 17156832), (23210, 17064432), (23328, 16978115), (23408, 16920090), (23632, 16759710), (23760, 16669422), (23940, 16544088), (24054, 16465680), (24624, 16084530), (24948, 15875640), (25080, 15792084), (25320, 15642396), (25410, 15586992), (25515, 15522848), (25531, 15513120), (26136, 15154020), (26334, 15040080), (26586, 14897520), (26730, 14817264), (27104, 14612805), (27216, 14552670), (27360, 14476077), (27588, 14356440), (27702, 14297360), (27720, 14288076), (27852, 14220360), (28063, 14113440), (28215, 14037408), (28485, 13904352), (28512, 13891185), (28728, 13786740), (29040, 13638618), (29160, 13582492), (29260, 13536072), (29403, 13470240), (29540, 13407768), (30096, 13160070), (30240, 13097403), (30384, 13035330), (30492, 12989160), (30780, 12867624), (31185, 12700512), (31920, 12408066), (32072, 12349260), (32076, 12347720), (32186, 12305520), (32319, 12254880), (32494, 12188880), (32670, 12123216), (33264, 11906730), (33440, 11844063), (33760, 11731797), (33858, 11697840), (33880, 11690244), (34020, 11642136), (34182, 11586960), (34485, 11485152), (34815, 11376288), (34848, 11365515), (35112, 11280060), (35448, 11173140), (35640, 11112948), (35910, 11029392), (36081, 10977120), (36784, 10767330), (36936, 10723020), (36960, 10716057), (37136, 10665270), (37422, 10583760), (37620, 10528056), (37980, 10428264), (38115, 10391328), (38304, 10340055), (38880, 10186869), (39204, 10102680), (39501, 10026720), (39879, 9931680), (40090, 9879408), (40095, 9878176), (40656, 9741870), (40824, 9701780), (41040, 9650718), (41382, 9570960), (41580, 9525384), (41778, 9480240), (42768, 9260790), (43092, 9191160), (43560, 9092412), (43890, 9024048), (44099, 8981280), (44310, 8938512), (45144, 8773380), (45360, 8731602), (45576, 8690220), (45738, 8659440), (45980, 8613864), (46170, 8578416), (46420, 8532216), (46816, 8460045), (47264, 8379855), (47520, 8334711), (47880, 8272044), (48108, 8232840), (48279, 8203680), (48741, 8125920), (49005, 8082144), (49248, 8042265), (49896, 7937820), (50160, 7896042), (50640, 7821198), (50787, 7798560), (50820, 7793496), (51030, 7761424), (51062, 7756560), (51273, 7724640), (52272, 7577010), (52668, 7520040), (53172, 7448760), (53460, 7408632), (53865, 7352928), (54432, 7276335), (55176, 7178220), (55404, 7148680), (55440, 7144038), (55704, 7110180), (56126, 7056720), (56133, 7055840), (56430, 7018704), (56970, 6952176), (57456, 6893370), (58080, 6819309), (58320, 6791246), (58520, 6768036), (58806, 6735120), (59080, 6703884), (60135, 6586272), (60192, 6580035), (60768, 6517665), (60984, 6494580), (61560, 6433812), (62073, 6380640), (62370, 6350256), (62667, 6320160), (63840, 6204033), (64144, 6174630), (64152, 6173860), (64372, 6152760), (64638, 6127440), (64988, 6094440), (65340, 6061608), (65835, 6016032), (66465, 5959008), (66528, 5953365), (67716, 5848920), (67760, 5845122), (68040, 5821068), (68364, 5793480), (68607, 5772960), (68970, 5742576), (69255, 5718944), (69630, 5688144), (70224, 5640030), (70896, 5586570), (71280, 5556474), (71820, 5514696), (72162, 5488560), (73568, 5383665), (73872, 5361510), (74272, 5332635), (74844, 5291880), (75240, 5264028), (75960, 5214132), (76230, 5195664), (76593, 5171040), (78408, 5051340), (79002, 5013360), (79758, 4965840), (80180, 4939704), (80190, 4939088), (80465, 4922208), (81235, 4875552), (81312, 4870935), (81648, 4850890), (82080, 4825359), (82764, 4785480), (83160, 4762692), (83556, 4740120), (84189, 4704480), (84645, 4679136), (85455, 4634784), (85536, 4630395), (86184, 4595580), (87120, 4546206), (87780, 4512024), (88198, 4490640), (88209, 4490080), (88620, 4469256), (90288, 4386690), (90720, 4365801), (91152, 4345110), (91476, 4329720), (91960, 4306932), (92340, 4289208), (92840, 4266108), (93555, 4233504), (95760, 4136022), (96216, 4116420), (96558, 4101840), (96957, 4084960), (97482, 4062960), (98010, 4041072), (99792, 3968910), (100320, 3948021), (101280, 3910599), (101574, 3899280), (101640, 3896748), (102060, 3880712), (102124, 3878280), (102546, 3862320), (103455, 3828384), (104445, 3792096), (104544, 3788505), (105336, 3760020), (106344, 3724380), (106920, 3704316), (107730, 3676464), (108243, 3659040), (110352, 3589110), (110808, 3574340), (110880, 3572019), (111408, 3555090), (112252, 3528360), (112266, 3527920), (112860, 3509352), (113940, 3476088), (114345, 3463776), (114912, 3446685), (116640, 3395623), (117040, 3384018), (117612, 3367560), (118160, 3351942), (118503, 3342240), (119637, 3310560), (120270, 3293136), (121968, 3247290), (123120, 3216906), (124146, 3190320), (124740, 3175128), (125334, 3160080), (127655, 3102624), (128288, 3087315), (128304, 3086930), (128744, 3076380), (129276, 3063720), (129976, 3047220), (130680, 3030804), (131670, 3008016), (132297, 2993760), (132930, 2979504), (135432, 2924460), (135520, 2922561), (136080, 2910534), (136728, 2896740), (137214, 2886480), (137940, 2871288), (138510, 2859472), (139260, 2844072), (140315, 2822688), (140448, 2820015), (141792, 2793285), (142560, 2778237), (143640, 2757348), (144324, 2744280), (144837, 2734560), (146223, 2708640), (147015, 2694048), (147744, 2680755), (149688, 2645940), (150480, 2632014), (151920, 2607066), (152361, 2599520), (152460, 2597832), (153186, 2585520), (153819, 2574880), (156816, 2525670), (158004, 2506680), (159516, 2482920), (160360, 2469852), (160380, 2469544), (160930, 2461104), (161595, 2450976), (162470, 2437776), (163296, 2425445), (165528, 2392740), (166320, 2381346), (167112, 2370060), (168378, 2352240), (169290, 2339568), (170910, 2317392), (172368, 2297790), (174240, 2273103), (175560, 2256012), (176396, 2245320), (176418, 2245040), (177240, 2234628), (178717, 2216160), (180405, 2195424), (180576, 2193345), (182304, 2172555), (182952, 2164860), (183920, 2153466), (184680, 2144604), (185680, 2133054), (186219, 2126880), (187110, 2116752), (188001, 2106720), (191520, 2068011), (192432, 2058210), (193116, 2050920), (193914, 2042480), (194964, 2031480), (196020, 2020536), (197505, 2005344), (199395, 1986336), (199584, 1984455), (203148, 1949640), (203280, 1948374), (204120, 1940356), (204248, 1939140), (205092, 1931160), (205821, 1924320), (206910, 1914192), (208890, 1896048), (210672, 1880010), (212688, 1862190), (213840, 1852158), (215460, 1838232), (216486, 1829520), (220495, 1796256), (220704, 1794555), (221616, 1787170), (222816, 1777545), (224504, 1764180), (224532, 1763960), (225720, 1754676), (227880, 1738044), (228690, 1731888), (229779, 1723680), (234080, 1692009), (235224, 1683780), (236320, 1675971), (237006, 1671120), (239274, 1655280), (240540, 1646568), (241395, 1640736), (243705, 1625184), (243936, 1623645), (246240, 1608453), (248292, 1595160), (249480, 1587564), (250668, 1580040), (252567, 1568160), (253935, 1559712), (255310, 1551312), (256365, 1544928), (256608, 1543465), (257488, 1538190), (258552, 1531860), (259952, 1523610), (261360, 1515402), (263340, 1504008), (264594, 1496880), (265860, 1489752), (270864, 1462230), (272160, 1455267), (273456, 1448370), (274428, 1443240), (275880, 1435644), (277020, 1429736), (278520, 1422036), (280630, 1411344), (280665, 1411168), (287280, 1378674), (288648, 1372140), (289674, 1367280), (292446, 1354320), (294030, 1347024), (299376, 1322970), (300960, 1316007), (303840, 1303533), (304722, 1299760), (304920, 1298916), (306372, 1292760), (307638, 1287440), (308693, 1283040), (310365, 1276128), (313335, 1264032), (313632, 1262835), (316008, 1253340), (319032, 1241460), (320720, 1234926), (320760, 1234772), (321860, 1230552), (323190, 1225488), (324729, 1219680), (324940, 1218888), (331056, 1196370), (332640, 1190673), (334224, 1185030), (336756, 1176120), (338580, 1169784), (341820, 1158696), (343035, 1154592), (344736, 1148895), (351120, 1128006), (352792, 1122660), (352836, 1122520), (354480, 1117314), (355509, 1114080), (357434, 1108080), (358911, 1103520), (360810, 1097712), (365904, 1082430), (367840, 1076733), (369360, 1072302), (371360, 1066527), (372438, 1063440), (374220, 1058376), (376002, 1053360), (382965, 1034208), (384864, 1029105), (386232, 1025460), (387828, 1021240), (389928, 1015740), (392040, 1010268), (395010, 1002672), (396891, 997920), (398790, 993168), (406296, 974820), (406560, 974187), (408240, 970178), (408496, 969570), (410184, 965580), (411642, 962160), (413820, 957096), (417780, 948024), (420945, 940896), (421344, 940005), (425376, 931095), (427680, 926079), (430920, 919116), (432972, 914760), (434511, 911520), (438669, 902880), (440990, 898128), (441045, 898016), (443232, 893585), (449008, 882090), (449064, 881980), (451440, 877338), (455760, 869022), (457380, 865944), (459558, 861840), (470448, 841890), (474012, 835560), (478548, 827640), (481080, 823284), (482790, 820368), (484785, 816992), (485089, 816480), (487410, 812592), (496584, 797580), (498960, 793782), (501336, 790020), (505134, 784080), (507870, 779856), (510620, 775656), (512730, 772464), (514976, 769095), (517104, 765930), (519904, 761805), (522720, 757701), (526680, 752004), (529188, 748440), (531720, 744876), (536151, 738720), (541215, 731808), (541728, 731115), (546912, 724185), (548856, 721620), (551760, 717822), (554040, 714868), (557040, 711018), (558657, 708960), (561260, 705672), (561330, 705584), (564003, 702240), (574560, 689337), (577296, 686070), (579348, 683640), (584892, 677160), (588060, 673512), (592515, 668448), (598185, 662112), (598752, 661485), (609444, 649880), (609840, 649458), (612744, 646380), (615276, 643720), (617386, 641520), (617463, 641440), (620730, 638064), (626670, 632016)]