1888964837760

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{71}}^1\times {\mathrm{109}}^1\times {\mathrm{127}}^1$

素因数の和:360

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 39, 40, 42, 44, 48, 52, 55, 56, 60, 64, 65, 66, 70, 71, 77, 78, 80, 84, 88, 91, 96, 104, 105, 109, 110, 112, 120, 127, 128, 130, 132, 140, 142, 143, 154, 156, 160, 165, 168, 176, 182, 192, 195, 208, 210, 213, 218, 220, 224, 231, 240, 254, 260, 264, 273, 280, 284, 286, 308, 312, 320, 327, 330, 336, 352, 355, 364, 381, 384, 385, 390, 416, 420, 426, 429, 436, 440, 448, 455, 462, 480, 497, 508, 520, 528, 545, 546, 560, 568, 572, 616, 624, 635, 640, 654, 660, 672, 704, 710, 715, 728, 762, 763, 770, 780, 781, 832, 840, 852, 858, 872, 880, 889, 896, 910, 923, 924, 960, 994, 1001, 1016, 1040, 1056, 1065, 1090, 1092, 1120, 1136, 1144, 1155, 1199, 1232, 1248, 1270, 1308, 1320, 1344, 1365, 1397, 1408, 1417, 1420, 1430, 1456, 1491, 1524, 1526, 1540, 1560, 1562, 1635, 1651, 1664, 1680, 1704, 1716, 1744, 1760, 1778, 1820, 1846, 1848, 1905, 1920, 1988, 2002, 2032, 2080, 2112, 2130, 2145, 2180, 2184, 2240, 2272, 2288, 2289, 2310, 2343, 2398, 2464, 2485, 2496, 2540, 2616, 2640, 2667, 2688, 2730, 2769, 2794, 2834, 2840, 2860, 2912, 2982, 3003, 3048, 3052, 3080, 3120, 3124, 3270, 3302, 3360, 3408, 3432, 3488, 3520, 3556, 3597, 3640, 3692, 3696, 3810, 3815, 3905, 3976, 4004, 4064, 4160, 4191, 4224, 4251, 4260, 4290, 4360, 4368, 4445, 4480, 4544, 4576, 4578, 4615, 4620, 4686, 4796, 4928, 4953, 4970, 4992, 5005, 5080, 5232, 5280, 5334, 5460, 5467, 5538, 5588, 5668, 5680, 5720, 5824, 5964, 5995, 6006, 6096, 6104, 6160, 6240, 6248, 6461, 6540, 6604, 6720, 6816, 6864, 6976, 6985, 7040, 7085, 7112, 7194, 7280, 7384, 7392, 7455, 7620, 7630, 7739, 7810, 7952, 8008, 8128, 8255, 8320, 8382, 8393, 8502, 8520, 8580, 8720, 8736, 8890, 9017, 9088, 9152, 9156, 9230, 9240, 9372, 9592, 9779, 9856, 9906, 9919, 9940, 10010, 10153, 10160, 10464, 10560, 10668, 10920, 10934, 11076, 11176, 11336, 11360, 11440, 11445, 11557, 11648, 11715, 11928, 11990, 12012, 12192, 12208, 12320, 12480, 12496, 12922, 13080, 13208, 13335, 13440, 13632, 13728, 13843, 13845, 13952, 13970, 14170, 14224, 14388, 14560, 14768, 14784, 14910, 15015, 15240, 15260, 15478, 15587, 15620, 15904, 16016, 16256, 16401, 16510, 16764, 16786, 17004, 17040, 17160, 17440, 17472, 17780, 17985, 18034, 18161, 18304, 18312, 18460, 18480, 18744, 19184, 19383, 19558, 19812, 19838, 19880, 20020, 20306, 20320, 20928, 20955, 21120, 21255, 21336, 21840, 21868, 22152, 22352, 22672, 22720, 22880, 22890, 23114, 23217, 23430, 23856, 23980, 24024, 24384, 24416, 24640, 24765, 24960, 24992, 25179, 25844, 26160, 26416, 26670, 27051, 27264, 27335, 27456, 27686, 27690, 27940, 28340, 28448, 28776, 29120, 29337, 29536, 29568, 29757, 29820, 30030, 30459, 30480, 30520, 30956, 31174, 31240, 31808, 32032, 32305, 32802, 33020, 33528, 33572, 34008, 34080, 34320, 34671, 34880, 34944, 35560, 35970, 36068, 36322, 36624, 36920, 36960, 37488, 38368, 38695, 38766, 39116, 39624, 39676, 39760, 40040, 40612, 40640, 41529, 41856, 41910, 41965, 42510, 42672, 43680, 43736, 44304, 44704, 45085, 45344, 45440, 45760, 45780, 46228, 46434, 46761, 46860, 47712, 47960, 48048, 48768, 48832, 48895, 49280, 49530, 49595, 49984, 50358, 50765, 51688, 52320, 52832, 53340, 54102, 54173, 54483, 54670, 54912, 55372, 55380, 55880, 56680, 56896, 57552, 57785, 58240, 58674, 59072, 59514, 59640, 60060, 60918, 60960, 61040, 61912, 62348, 62480, 63119, 63616, 64064, 64610, 65604, 66040, 67056, 67144, 68016, 68160, 68640, 69215, 69342, 69760, 71071, 71120, 71940, 72136, 72644, 73248, 73840, 73920, 74976, 76736, 77390, 77532, 77935, 78232, 79248, 79352, 79520, 80080, 81224, 81280, 82005, 83058, 83820, 83930, 85020, 85129, 85344, 87360, 87472, 88608, 89408, 90170, 90688, 90805, 91520, 91560, 92456, 92868, 93522, 93720, 95424, 95920, 96096, 96901, 96915, 97664, 97790, 99060, 99187, 99190, 99968, 100607, 100716, 101530, 103376, 104640, 105664, 106680, 108204, 108346, 108966, 109109, 109340, 110744, 110760, 111760, 113360, 113792, 115104, 115570, 116085, 117221, 117348, 118144, 119028, 119280, 120120, 121836, 121920, 122080, 123824, 124696, 124960, 125895, 126238, 127127, 128128, 129220, 131208, 132080, 134112, 134288, 135255, 136032, 136320, 137280, 138430, 138684, 142142, 142240, 143880, 144272, 145288, 146496, 146685, 147680, 147840, 148785, 149952, 152273, 152295, 153472, 154780, 155064, 155870, 156464, 158496, 158704, 159040, 160160, 162448, 162519, 164010, 166116, 167640, 167860, 170040, 170258, 170688, 173355, 174720, 174944, 177216, 178816, 179959, 180340, 181376, 181610, 183120, 184912, 185736, 187044, 187440, 189357, 190848, 191840, 192192, 193802, 193830, 195580, 198120, 198374, 198380, 201214, 201432, 203060, 206752, 207645, 209280, 211328, 213213, 213360, 216408, 216692, 217932, 218218, 218680, 221488, 221520, 223520, 226720, 230208, 231140, 232170, 233805, 234442, 234696, 238056, 238560, 240240, 243672, 243840, 244160, 247648, 249392, 249920, 251790, 252476, 254254, 255387, 258440, 262416, 264160, 268224, 268576, 270510, 270865, 272064, 272415, 274560, 276860, 277368, 284284, 284480, 287760, 288544, 290576, 290703, 292992, 293370, 295360, 297561, 297570, 299904, 301821, 304546, 304590, 309560, 310128, 311740, 312928, 315595, 316992, 317408, 318080, 320320, 324896, 325038, 327327, 328020, 332232, 335280, 335720, 340080, 340516, 341376, 346710, 349888, 351663, 354432, 355355, 359918, 360680, 363220, 366240, 369824, 371472, 374088, 374880, 378714, 381381, 383680, 384384, 387604, 387660, 391160, 396240, 396748, 396760, 402428, 402864, 406120, 413504, 415290, 425645, 426426, 426720, 432816, 433384, 435864, 436436, 437360, 442976, 443040, 447040, 453440, 456819, 460416, 462280, 464340, 467610, 468884, 469392, 476112, 477120, 480480, 484505, 487344, 488320, 495296, 495935, 498784, 499840, 503035, 503580, 504952, 508508, 510774, 516880, 524832, 528320, 536448, 537152, 539877, 541020, 541730, 544128, 544830, 545545, 553720, 554736, 568568, 568960, 575520, 577088, 581152, 581406, 586105, 586740, 590720, 595122, 595140, 595903, 603642, 609092, 609180, 619120, 620256, 623480, 625856, 631190, 633984, 634816, 635635, 640640, 649792, 650076, 654654, 656040, 664464, 670560, 671440, 680160, 681032, 693420, 694309, 699776, 703326, 704249, 710710, 719836, 721360, 726440, 732480, 739648, 742944, 748176, 749760, 757428, 761365, 762762, 767360, 775208, 775320, 782320, 792480, 793496, 793520, 804856, 805728, 812240, 812595, 820547, 827008, 830580, 851290, 852852, 853440, 865632, 866768, 871728, 872872, 874720, 885952, 886080, 894080, 899795, 906880, 913638, 924560, 928680, 935220, 937768, 938784, 946785, 952224, 954240, 960960, 969010, 974688, 982853, 990592, 991870, 997568, 1006070, 1007160, 1009904, 1017016, 1021548, 1033760, 1049664, 1056640, 1065911, 1066065, 1074304, 1079754, 1082040, 1083460, 1089660, 1091090, 1106677, 1107440, 1109472, 1137136, 1151040, 1154176, 1162304, 1162812, 1172210, 1173480, 1190244, 1190280, 1191806, 1207284, 1218184, 1218360, 1238240, 1240512, 1246960, 1251712, 1259713, 1262380, 1269632, 1271270, 1276935, 1289431, 1299584, 1300152, 1309308, 1312080, 1328928, 1341120, 1342880, 1360320, 1362064, 1386840, 1388618, 1406652, 1408498, 1421420, 1439672, 1442720, 1452880, 1453515, 1464960, 1479296, 1485888, 1487805, 1496352, 1499520, 1509105, 1514856, 1522730, 1525524, 1550416, 1550640, 1564640, 1584960, 1586992, 1587040, 1609712, 1611456, 1624480, 1625190, 1636635, 1641094, 1661160, 1702580, 1705704, 1706880, 1731264, 1733536, 1743456, 1745744, 1749440, 1758315, 1771904, 1772160, 1787709, 1799590, 1827276, 1849120, 1857360, 1870440, 1875536, 1877568, 1893570, 1904448, 1906905, 1921920, 1938020, 1949376, 1965706, 1979549, 1983740, 1995136, 2012140, 2014320, 2019808, 2034032, 2043096, 2067520, 2082927, 2099328, 2112747, 2131822, 2132130, 2159508, 2164080, 2166920, 2179320, 2182180, 2213354, 2214880, 2218944, 2274272, 2284095, 2302080, 2324608, 2325624, 2344420, 2346960, 2380488, 2380560, 2383612, 2414568, 2436368, 2436720, 2461641, 2476480, 2481024, 2493920, 2519426, 2524760, 2542540, 2553870, 2578862, 2600304, 2618616, 2624160, 2657856, 2682240, 2685760, 2699385, 2720640, 2724128, 2773680, 2777236, 2813304, 2816996, 2842840, 2879344, 2885440, 2905760, 2907030, 2948559, 2971776, 2975610, 2979515, 2992704, 3018210, 3029712, 3045460, 3051048, 3100832, 3101280, 3129280, 3169920, 3173984, 3174080, 3197733, 3219424, 3222912, 3248960, 3250380, 3273270, 3282188, 3320031, 3322320, 3405160, 3411408, 3462528, 3467072, 3471545, 3486912, 3491488, 3498880, 3516630, 3521245, 3575418, 3599180, 3654552, 3698240, 3714720, 3740880, 3751072, 3755136, 3779139, 3787140, 3808896, 3813810, 3868293, 3876040, 3898752, 3931412, 3959098, 3967480, 4024280, 4028640, 4039616, 4068064, 4086192, 4102735, 4135040, 4165854, 4225494, 4263644, 4264260, 4319016, 4328160, 4333840, 4358640, 4364360, 4426708, 4429760, 4437888, 4548544, 4568190, 4651248, 4688840, 4693920, 4760976, 4761120, 4767224, 4829136, 4872736, 4873440, 4914265, 4923282, 4952960, 4987840, 5038852, 5049520, 5085080, 5107740, 5157724, 5200608, 5237232, 5248320, 5315712, 5329555, 5371520, 5398770, 5448256, 5533385, 5547360, 5554472, 5626608, 5633992, 5685680, 5758688, 5770880, 5811520, 5814060, 5897118, 5938647, 5951220, 5959030, 5985408, 6036420, 6059424, 6090920, 6102096, 6201664, 6202560, 6258560, 6298565, 6347968, 6348160, 6395466, 6438848, 6447155, 6497920, 6500760, 6546540, 6564376, 6640062, 6644640, 6810320, 6822816, 6879971, 6934144, 6943090, 6973824, 6982976, 7033260, 7042490, 7150836, 7198360, 7309104, 7396480, 7429440, 7481760, 7502144, 7558278, 7574280, 7627620, 7736586, 7746739, 7752080, 7862824, 7918196, 7934960, 8048560, 8057280, 8079232, 8136128, 8172384, 8205470, 8331708, 8450988, 8527288, 8528520, 8638032, 8656320, 8667680, 8717280, 8728720, 8853416, 8859520, 8938545, 9026017, 9097088, 9136380, 9302496, 9377680, 9387840, 9521952, 9522240, 9534448, 9658272, 9745472, 9746880, 9828530, 9846564, 9897745, 9975680, 10077704, 10099040, 10170160, 10215480, 10315448, 10401216, 10414635, 10474464, 10496640, 10563735, 10659110, 10797540, 10811383, 10896512, 11066770, 11094720, 11108944, 11253216, 11267984, 11371360, 11517376, 11623040, 11628120, 11794236, 11877294, 11902440, 11918060, 12072840, 12118848, 12181840, 12204192, 12308205, 12403328, 12405120, 12597130, 12695936, 12777089, 12790932, 12877696, 12894310, 13001520, 13093080, 13128752, 13280124, 13289280, 13620640, 13645632, 13759942, 13856843, 13886180, 13965952, 14066520, 14084980, 14301672, 14396720, 14618208, 14742795, 14858880, 14963520, 15004288, 15116556, 15148560, 15255240, 15473172, 15493478, 15504160, 15725648, 15836392, 15869920, 15988665, 16097120, 16114560, 16272256, 16344768, 16410940, 16600155, 16663416, 16901976, 17054576, 17057040, 17276064, 17312640, 17335360, 17434560, 17457440, 17706832, 17877090, 18052034, 18272760, 18604992, 18755360, 18775680, 18895695, 19043904, 19044480, 19068896, 19316544, 19341465, 19490944, 19493760, 19657060, 19693128, 19795490, 20155408, 20198080, 20340320, 20430960, 20630896, 20639913, 20802432, 20829270, 20948928, 21127470, 21318220, 21595080, 21622766, 22133540, 22189440, 22217888, 22506432, 22535968, 22742720, 23034752, 23240217, 23256240, 23588472, 23754588, 23804880, 23836120, 24145680, 24237696, 24363680, 24408384, 24616410, 25194260, 25554178, 25581864, 25788620, 26003040, 26186160, 26257504, 26560248, 26578560, 27078051, 27241280, 27291264, 27519884, 27713686, 27772360, 28133040, 28169960, 28603344, 28793440, 29236416, 29485590, 29693235, 29927040, 30233112, 30297120, 30510480, 30946344, 30986956, 31008320, 31451296, 31672784, 31739840, 31977330, 32194240, 32434149, 32689536, 32821880, 33200310, 33326832, 33803952, 34109152, 34114080, 34399855, 34552128, 34670720, 34869120, 34914880, 35413664, 35754180, 36104068, 36545520, 37209984, 37510720, 37791390, 38087808, 38137792, 38331267, 38633088, 38682930, 38733695, 39314120, 39386256, 39590980, 40310816, 40396160, 40680640, 40861920, 41261792, 41279826, 41570529, 41658540, 41897856, 42254940, 42636440, 43190160, 43245532, 44267080, 44435776, 45012864, 45071936, 45130085, 45485440, 46480434, 46512480, 47176944, 47509176, 47609760, 47672240, 48291360, 48727360, 48816768, 49232820, 50388520, 51108356, 51163728, 51577240, 52006080, 52372320, 52515008, 53120496, 54056915, 54156102, 54482560, 55039768, 55427372, 55544720, 56266080, 56339920, 57206688, 57586880, 58472832, 58971180, 59386470, 60466224, 60594240, 61020960, 61892688, 61973912, 62016640, 62902592, 63345568, 63479680, 63885445, 63954660, 64388480, 64868298, 65643760, 66400620, 66653664, 67607904, 68218304, 68228160, 68799710, 69104256, 69284215, 69829760, 70827328, 71508360, 72208136, 73091040, 75021440, 75582780, 75679681, 76275584, 76662534, 77365860, 77467390, 78628240, 78772512, 79181960, 80621632, 81361280, 81723840, 82523584, 82559652, 83141058, 83317080, 84509880, 85272880, 86380320, 86491064, 88534160, 88871552, 89439623, 90143872, 90260170, 92960868, 93024960, 94353888, 95018352, 95219520, 95344480, 96582720, 97454720, 98465640, 100777040, 102216712, 102327456, 103154480, 103199565, 104012160, 104744640, 105030016, 106240992, 108113830, 108312204, 110079536, 110854744, 111089440, 112532160, 112679840, 114413376, 115173760, 116201085, 117942360, 118772940, 120932448, 121188480, 122041920, 123785376, 123947824, 125805184, 126691136, 127770890, 127909320, 129736596, 131287520, 132801240, 133307328, 135215808, 135390255, 136436608, 136456320, 137599420, 138568430, 140547979, 141654656, 143016720, 144416272, 146182080, 151165560, 151359362, 153325068, 154731720, 154934780, 157256480, 157545024, 158363920, 161243264, 162170745, 163447680, 165047168, 165119304, 166282116, 166634160, 169019760, 170545760, 172760640, 172982128, 177068320, 178879246, 180520340, 185921736, 186049920, 188707776, 190036704, 190439040, 190688960, 191656335, 193165440, 196931280, 201554080, 204433424, 204654912, 206308960, 206399130, 207852645, 209489280, 212481984, 216227660, 216624408, 220159072, 221709488, 222178880, 225064320, 225359680, 227039043, 228826752, 232402170, 235884720, 237545880, 241864896, 244083840, 247570752, 247895648, 253382272, 255541780, 255818640, 259473192, 262575040, 265602480, 266614656, 268318869, 270431616, 270780510, 275198840, 277136860, 281095958, 286033440, 288832544, 292364160, 302331120, 302718724, 306650136, 309463440, 309869560, 314512960, 315090048, 316727840, 324341490, 330238608, 332564232, 333268320, 338039520, 341091520, 345521280, 345964256, 354136640, 357758492, 361040680, 371843472, 377415552, 378398405, 380073408, 381377920, 383312670, 393862560, 403108160, 408866848, 409309824, 412617920, 412798260, 415705290, 421643937, 424963968, 432455320, 433248816, 440318144, 443418976, 444357760, 447198115, 450719360, 454078086, 464804340, 471769440, 475091760, 483729792, 495141504, 495791296, 511083560, 511637280, 518946384, 525150080, 531204960, 536637738, 541561020, 550397680, 554273720, 562191916, 572066880, 577665088, 604662240, 605437448, 613300272, 618926880, 619739120, 629025920, 633455680, 648682980, 660477216, 665128464, 666536640, 676079040, 682183040, 691928512, 702739895, 708273280, 715516984, 722081360, 743686944, 756796810, 760146816, 766625340, 787725120, 806216320, 817733696, 825235840, 825596520, 831410580, 843287874, 864910640, 866497632, 880636288, 886837952, 894396230, 908156172, 929608680, 943538880, 950183520, 983835853, 991582592, 1022167120, 1023274560, 1037892768, 1062409920, 1073275476, 1083122040, 1100795360, 1108547440, 1124383832, 1135195215, 1144133760, 1155330176, 1209324480, 1210874896, 1226600544, 1237853760, 1239478240, 1266911360, 1297365960, 1320954432, 1330256928, 1333073280, 1341594345, 1352158080, 1383857024, 1405479790, 1431033968, 1444162720, 1487373888, 1513593620, 1533250680, 1575450240, 1635467392, 1651193040, 1662821160, 1686575748, 1729821280, 1732995264, 1773675904, 1788792460, 1816312344, 1859217360, 1887077760, 1900367040, 1967671706, 2044334240, 2046549120, 2075785536, 2108219685, 2124819840, 2146550952, 2166244080, 2201590720, 2217094880, 2248767664, 2270390430, 2418648960, 2421749792, 2453201088, 2475707520, 2478956480, 2594731920, 2641908864, 2660513856, 2683188690, 2810959580, 2862067936, 2888325440, 2951507559, 2974747776, 3027187240, 3066501360, 3302386080, 3325642320, 3373151496, 3459642560, 3465990528, 3577584920, 3632624688, 3718434720, 3800734080, 3935343412, 4088668480, 4151571072, 4216439370, 4293101904, 4332488160, 4403181440, 4434189760, 4497535328, 4540780860, 4843499584, 4906402176, 4919179265, 4957912960, 5189463840, 5321027712, 5366377380, 5621919160, 5724135872, 5776650880, 5903015118, 6054374480, 6133002720, 6604772160, 6651284640, 6746302992, 6919285120, 7155169840, 7265249376, 7436869440, 7870686824, 8177336960, 8432878740, 8586203808, 8664976320, 8868379520, 8995070656, 9081561720, 9686999168, 9838358530, 10378927680, 10732754760, 11243838320, 11448271744, 11806030236, 12108748960, 12266005440, 13209544320, 13302569280, 13492605984, 14310339680, 14530498752, 14757537795, 14873738880, 15741373648, 16865757480, 17172407616, 17329952640, 17990141312, 18163123440, 19676717060, 20757855360, 21465509520, 22487676640, 23612060472, 24217497920, 24532010880, 26605138560, 26985211968, 28620679360, 29060997504, 29515075590, 31482747296, 33731514960, 34344815232, 36326246880, 39353434120, 42931019040, 44975353280, 47224120944, 48434995840, 53970423936, 57241358720, 59030151180, 62965494592, 67463029920, 72652493760, 78706868240, 85862038080, 89950706560, 94448241888, 118060302360, 125930989184, 134926059840, 145304987520, 157413736480, 171724076160, 188896483776, 236120604720, 269852119680, 314827472960, 377792967552, 472241209440, 629654945920, 944482418880, 1888964837760]

約数ペア:

[(1, 1888964837760), (2, 944482418880), (3, 629654945920), (4, 472241209440), (5, 377792967552), (6, 314827472960), (7, 269852119680), (8, 236120604720), (10, 188896483776), (11, 171724076160), (12, 157413736480), (13, 145304987520), (14, 134926059840), (15, 125930989184), (16, 118060302360), (20, 94448241888), (21, 89950706560), (22, 85862038080), (24, 78706868240), (26, 72652493760), (28, 67463029920), (30, 62965494592), (32, 59030151180), (33, 57241358720), (35, 53970423936), (39, 48434995840), (40, 47224120944), (42, 44975353280), (44, 42931019040), (48, 39353434120), (52, 36326246880), (55, 34344815232), (56, 33731514960), (60, 31482747296), (64, 29515075590), (65, 29060997504), (66, 28620679360), (70, 26985211968), (71, 26605138560), (77, 24532010880), (78, 24217497920), (80, 23612060472), (84, 22487676640), (88, 21465509520), (91, 20757855360), (96, 19676717060), (104, 18163123440), (105, 17990141312), (109, 17329952640), (110, 17172407616), (112, 16865757480), (120, 15741373648), (127, 14873738880), (128, 14757537795), (130, 14530498752), (132, 14310339680), (140, 13492605984), (142, 13302569280), (143, 13209544320), (154, 12266005440), (156, 12108748960), (160, 11806030236), (165, 11448271744), (168, 11243838320), (176, 10732754760), (182, 10378927680), (192, 9838358530), (195, 9686999168), (208, 9081561720), (210, 8995070656), (213, 8868379520), (218, 8664976320), (220, 8586203808), (224, 8432878740), (231, 8177336960), (240, 7870686824), (254, 7436869440), (260, 7265249376), (264, 7155169840), (273, 6919285120), (280, 6746302992), (284, 6651284640), (286, 6604772160), (308, 6133002720), (312, 6054374480), (320, 5903015118), (327, 5776650880), (330, 5724135872), (336, 5621919160), (352, 5366377380), (355, 5321027712), (364, 5189463840), (381, 4957912960), (384, 4919179265), (385, 4906402176), (390, 4843499584), (416, 4540780860), (420, 4497535328), (426, 4434189760), (429, 4403181440), (436, 4332488160), (440, 4293101904), (448, 4216439370), (455, 4151571072), (462, 4088668480), (480, 3935343412), (497, 3800734080), (508, 3718434720), (520, 3632624688), (528, 3577584920), (545, 3465990528), (546, 3459642560), (560, 3373151496), (568, 3325642320), (572, 3302386080), (616, 3066501360), (624, 3027187240), (635, 2974747776), (640, 2951507559), (654, 2888325440), (660, 2862067936), (672, 2810959580), (704, 2683188690), (710, 2660513856), (715, 2641908864), (728, 2594731920), (762, 2478956480), (763, 2475707520), (770, 2453201088), (780, 2421749792), (781, 2418648960), (832, 2270390430), (840, 2248767664), (852, 2217094880), (858, 2201590720), (872, 2166244080), (880, 2146550952), (889, 2124819840), (896, 2108219685), (910, 2075785536), (923, 2046549120), (924, 2044334240), (960, 1967671706), (994, 1900367040), (1001, 1887077760), (1016, 1859217360), (1040, 1816312344), (1056, 1788792460), (1065, 1773675904), (1090, 1732995264), (1092, 1729821280), (1120, 1686575748), (1136, 1662821160), (1144, 1651193040), (1155, 1635467392), (1199, 1575450240), (1232, 1533250680), (1248, 1513593620), (1270, 1487373888), (1308, 1444162720), (1320, 1431033968), (1344, 1405479790), (1365, 1383857024), (1397, 1352158080), (1408, 1341594345), (1417, 1333073280), (1420, 1330256928), (1430, 1320954432), (1456, 1297365960), (1491, 1266911360), (1524, 1239478240), (1526, 1237853760), (1540, 1226600544), (1560, 1210874896), (1562, 1209324480), (1635, 1155330176), (1651, 1144133760), (1664, 1135195215), (1680, 1124383832), (1704, 1108547440), (1716, 1100795360), (1744, 1083122040), (1760, 1073275476), (1778, 1062409920), (1820, 1037892768), (1846, 1023274560), (1848, 1022167120), (1905, 991582592), (1920, 983835853), (1988, 950183520), (2002, 943538880), (2032, 929608680), (2080, 908156172), (2112, 894396230), (2130, 886837952), (2145, 880636288), (2180, 866497632), (2184, 864910640), (2240, 843287874), (2272, 831410580), (2288, 825596520), (2289, 825235840), (2310, 817733696), (2343, 806216320), (2398, 787725120), (2464, 766625340), (2485, 760146816), (2496, 756796810), (2540, 743686944), (2616, 722081360), (2640, 715516984), (2667, 708273280), (2688, 702739895), (2730, 691928512), (2769, 682183040), (2794, 676079040), (2834, 666536640), (2840, 665128464), (2860, 660477216), (2912, 648682980), (2982, 633455680), (3003, 629025920), (3048, 619739120), (3052, 618926880), (3080, 613300272), (3120, 605437448), (3124, 604662240), (3270, 577665088), (3302, 572066880), (3360, 562191916), (3408, 554273720), (3432, 550397680), (3488, 541561020), (3520, 536637738), (3556, 531204960), (3597, 525150080), (3640, 518946384), (3692, 511637280), (3696, 511083560), (3810, 495791296), (3815, 495141504), (3905, 483729792), (3976, 475091760), (4004, 471769440), (4064, 464804340), (4160, 454078086), (4191, 450719360), (4224, 447198115), (4251, 444357760), (4260, 443418976), (4290, 440318144), (4360, 433248816), (4368, 432455320), (4445, 424963968), (4480, 421643937), (4544, 415705290), (4576, 412798260), (4578, 412617920), (4615, 409309824), (4620, 408866848), (4686, 403108160), (4796, 393862560), (4928, 383312670), (4953, 381377920), (4970, 380073408), (4992, 378398405), (5005, 377415552), (5080, 371843472), (5232, 361040680), (5280, 357758492), (5334, 354136640), (5460, 345964256), (5467, 345521280), (5538, 341091520), (5588, 338039520), (5668, 333268320), (5680, 332564232), (5720, 330238608), (5824, 324341490), (5964, 316727840), (5995, 315090048), (6006, 314512960), (6096, 309869560), (6104, 309463440), (6160, 306650136), (6240, 302718724), (6248, 302331120), (6461, 292364160), (6540, 288832544), (6604, 286033440), (6720, 281095958), (6816, 277136860), (6864, 275198840), (6976, 270780510), (6985, 270431616), (7040, 268318869), (7085, 266614656), (7112, 265602480), (7194, 262575040), (7280, 259473192), (7384, 255818640), (7392, 255541780), (7455, 253382272), (7620, 247895648), (7630, 247570752), (7739, 244083840), (7810, 241864896), (7952, 237545880), (8008, 235884720), (8128, 232402170), (8255, 228826752), (8320, 227039043), (8382, 225359680), (8393, 225064320), (8502, 222178880), (8520, 221709488), (8580, 220159072), (8720, 216624408), (8736, 216227660), (8890, 212481984), (9017, 209489280), (9088, 207852645), (9152, 206399130), (9156, 206308960), (9230, 204654912), (9240, 204433424), (9372, 201554080), (9592, 196931280), (9779, 193165440), (9856, 191656335), (9906, 190688960), (9919, 190439040), (9940, 190036704), (10010, 188707776), (10153, 186049920), (10160, 185921736), (10464, 180520340), (10560, 178879246), (10668, 177068320), (10920, 172982128), (10934, 172760640), (11076, 170545760), (11176, 169019760), (11336, 166634160), (11360, 166282116), (11440, 165119304), (11445, 165047168), (11557, 163447680), (11648, 162170745), (11715, 161243264), (11928, 158363920), (11990, 157545024), (12012, 157256480), (12192, 154934780), (12208, 154731720), (12320, 153325068), (12480, 151359362), (12496, 151165560), (12922, 146182080), (13080, 144416272), (13208, 143016720), (13335, 141654656), (13440, 140547979), (13632, 138568430), (13728, 137599420), (13843, 136456320), (13845, 136436608), (13952, 135390255), (13970, 135215808), (14170, 133307328), (14224, 132801240), (14388, 131287520), (14560, 129736596), (14768, 127909320), (14784, 127770890), (14910, 126691136), (15015, 125805184), (15240, 123947824), (15260, 123785376), (15478, 122041920), (15587, 121188480), (15620, 120932448), (15904, 118772940), (16016, 117942360), (16256, 116201085), (16401, 115173760), (16510, 114413376), (16764, 112679840), (16786, 112532160), (17004, 111089440), (17040, 110854744), (17160, 110079536), (17440, 108312204), (17472, 108113830), (17780, 106240992), (17985, 105030016), (18034, 104744640), (18161, 104012160), (18304, 103199565), (18312, 103154480), (18460, 102327456), (18480, 102216712), (18744, 100777040), (19184, 98465640), (19383, 97454720), (19558, 96582720), (19812, 95344480), (19838, 95219520), (19880, 95018352), (20020, 94353888), (20306, 93024960), (20320, 92960868), (20928, 90260170), (20955, 90143872), (21120, 89439623), (21255, 88871552), (21336, 88534160), (21840, 86491064), (21868, 86380320), (22152, 85272880), (22352, 84509880), (22672, 83317080), (22720, 83141058), (22880, 82559652), (22890, 82523584), (23114, 81723840), (23217, 81361280), (23430, 80621632), (23856, 79181960), (23980, 78772512), (24024, 78628240), (24384, 77467390), (24416, 77365860), (24640, 76662534), (24765, 76275584), (24960, 75679681), (24992, 75582780), (25179, 75021440), (25844, 73091040), (26160, 72208136), (26416, 71508360), (26670, 70827328), (27051, 69829760), (27264, 69284215), (27335, 69104256), (27456, 68799710), (27686, 68228160), (27690, 68218304), (27940, 67607904), (28340, 66653664), (28448, 66400620), (28776, 65643760), (29120, 64868298), (29337, 64388480), (29536, 63954660), (29568, 63885445), (29757, 63479680), (29820, 63345568), (30030, 62902592), (30459, 62016640), (30480, 61973912), (30520, 61892688), (30956, 61020960), (31174, 60594240), (31240, 60466224), (31808, 59386470), (32032, 58971180), (32305, 58472832), (32802, 57586880), (33020, 57206688), (33528, 56339920), (33572, 56266080), (34008, 55544720), (34080, 55427372), (34320, 55039768), (34671, 54482560), (34880, 54156102), (34944, 54056915), (35560, 53120496), (35970, 52515008), (36068, 52372320), (36322, 52006080), (36624, 51577240), (36920, 51163728), (36960, 51108356), (37488, 50388520), (38368, 49232820), (38695, 48816768), (38766, 48727360), (39116, 48291360), (39624, 47672240), (39676, 47609760), (39760, 47509176), (40040, 47176944), (40612, 46512480), (40640, 46480434), (41529, 45485440), (41856, 45130085), (41910, 45071936), (41965, 45012864), (42510, 44435776), (42672, 44267080), (43680, 43245532), (43736, 43190160), (44304, 42636440), (44704, 42254940), (45085, 41897856), (45344, 41658540), (45440, 41570529), (45760, 41279826), (45780, 41261792), (46228, 40861920), (46434, 40680640), (46761, 40396160), (46860, 40310816), (47712, 39590980), (47960, 39386256), (48048, 39314120), (48768, 38733695), (48832, 38682930), (48895, 38633088), (49280, 38331267), (49530, 38137792), (49595, 38087808), (49984, 37791390), (50358, 37510720), (50765, 37209984), (51688, 36545520), (52320, 36104068), (52832, 35754180), (53340, 35413664), (54102, 34914880), (54173, 34869120), (54483, 34670720), (54670, 34552128), (54912, 34399855), (55372, 34114080), (55380, 34109152), (55880, 33803952), (56680, 33326832), (56896, 33200310), (57552, 32821880), (57785, 32689536), (58240, 32434149), (58674, 32194240), (59072, 31977330), (59514, 31739840), (59640, 31672784), (60060, 31451296), (60918, 31008320), (60960, 30986956), (61040, 30946344), (61912, 30510480), (62348, 30297120), (62480, 30233112), (63119, 29927040), (63616, 29693235), (64064, 29485590), (64610, 29236416), (65604, 28793440), (66040, 28603344), (67056, 28169960), (67144, 28133040), (68016, 27772360), (68160, 27713686), (68640, 27519884), (69215, 27291264), (69342, 27241280), (69760, 27078051), (71071, 26578560), (71120, 26560248), (71940, 26257504), (72136, 26186160), (72644, 26003040), (73248, 25788620), (73840, 25581864), (73920, 25554178), (74976, 25194260), (76736, 24616410), (77390, 24408384), (77532, 24363680), (77935, 24237696), (78232, 24145680), (79248, 23836120), (79352, 23804880), (79520, 23754588), (80080, 23588472), (81224, 23256240), (81280, 23240217), (82005, 23034752), (83058, 22742720), (83820, 22535968), (83930, 22506432), (85020, 22217888), (85129, 22189440), (85344, 22133540), (87360, 21622766), (87472, 21595080), (88608, 21318220), (89408, 21127470), (90170, 20948928), (90688, 20829270), (90805, 20802432), (91520, 20639913), (91560, 20630896), (92456, 20430960), (92868, 20340320), (93522, 20198080), (93720, 20155408), (95424, 19795490), (95920, 19693128), (96096, 19657060), (96901, 19493760), (96915, 19490944), (97664, 19341465), (97790, 19316544), (99060, 19068896), (99187, 19044480), (99190, 19043904), (99968, 18895695), (100607, 18775680), (100716, 18755360), (101530, 18604992), (103376, 18272760), (104640, 18052034), (105664, 17877090), (106680, 17706832), (108204, 17457440), (108346, 17434560), (108966, 17335360), (109109, 17312640), (109340, 17276064), (110744, 17057040), (110760, 17054576), (111760, 16901976), (113360, 16663416), (113792, 16600155), (115104, 16410940), (115570, 16344768), (116085, 16272256), (117221, 16114560), (117348, 16097120), (118144, 15988665), (119028, 15869920), (119280, 15836392), (120120, 15725648), (121836, 15504160), (121920, 15493478), (122080, 15473172), (123824, 15255240), (124696, 15148560), (124960, 15116556), (125895, 15004288), (126238, 14963520), (127127, 14858880), (128128, 14742795), (129220, 14618208), (131208, 14396720), (132080, 14301672), (134112, 14084980), (134288, 14066520), (135255, 13965952), (136032, 13886180), (136320, 13856843), (137280, 13759942), (138430, 13645632), (138684, 13620640), (142142, 13289280), (142240, 13280124), (143880, 13128752), (144272, 13093080), (145288, 13001520), (146496, 12894310), (146685, 12877696), (147680, 12790932), (147840, 12777089), (148785, 12695936), (149952, 12597130), (152273, 12405120), (152295, 12403328), (153472, 12308205), (154780, 12204192), (155064, 12181840), (155870, 12118848), (156464, 12072840), (158496, 11918060), (158704, 11902440), (159040, 11877294), (160160, 11794236), (162448, 11628120), (162519, 11623040), (164010, 11517376), (166116, 11371360), (167640, 11267984), (167860, 11253216), (170040, 11108944), (170258, 11094720), (170688, 11066770), (173355, 10896512), (174720, 10811383), (174944, 10797540), (177216, 10659110), (178816, 10563735), (179959, 10496640), (180340, 10474464), (181376, 10414635), (181610, 10401216), (183120, 10315448), (184912, 10215480), (185736, 10170160), (187044, 10099040), (187440, 10077704), (189357, 9975680), (190848, 9897745), (191840, 9846564), (192192, 9828530), (193802, 9746880), (193830, 9745472), (195580, 9658272), (198120, 9534448), (198374, 9522240), (198380, 9521952), (201214, 9387840), (201432, 9377680), (203060, 9302496), (206752, 9136380), (207645, 9097088), (209280, 9026017), (211328, 8938545), (213213, 8859520), (213360, 8853416), (216408, 8728720), (216692, 8717280), (217932, 8667680), (218218, 8656320), (218680, 8638032), (221488, 8528520), (221520, 8527288), (223520, 8450988), (226720, 8331708), (230208, 8205470), (231140, 8172384), (232170, 8136128), (233805, 8079232), (234442, 8057280), (234696, 8048560), (238056, 7934960), (238560, 7918196), (240240, 7862824), (243672, 7752080), (243840, 7746739), (244160, 7736586), (247648, 7627620), (249392, 7574280), (249920, 7558278), (251790, 7502144), (252476, 7481760), (254254, 7429440), (255387, 7396480), (258440, 7309104), (262416, 7198360), (264160, 7150836), (268224, 7042490), (268576, 7033260), (270510, 6982976), (270865, 6973824), (272064, 6943090), (272415, 6934144), (274560, 6879971), (276860, 6822816), (277368, 6810320), (284284, 6644640), (284480, 6640062), (287760, 6564376), (288544, 6546540), (290576, 6500760), (290703, 6497920), (292992, 6447155), (293370, 6438848), (295360, 6395466), (297561, 6348160), (297570, 6347968), (299904, 6298565), (301821, 6258560), (304546, 6202560), (304590, 6201664), (309560, 6102096), (310128, 6090920), (311740, 6059424), (312928, 6036420), (315595, 5985408), (316992, 5959030), (317408, 5951220), (318080, 5938647), (320320, 5897118), (324896, 5814060), (325038, 5811520), (327327, 5770880), (328020, 5758688), (332232, 5685680), (335280, 5633992), (335720, 5626608), (340080, 5554472), (340516, 5547360), (341376, 5533385), (346710, 5448256), (349888, 5398770), (351663, 5371520), (354432, 5329555), (355355, 5315712), (359918, 5248320), (360680, 5237232), (363220, 5200608), (366240, 5157724), (369824, 5107740), (371472, 5085080), (374088, 5049520), (374880, 5038852), (378714, 4987840), (381381, 4952960), (383680, 4923282), (384384, 4914265), (387604, 4873440), (387660, 4872736), (391160, 4829136), (396240, 4767224), (396748, 4761120), (396760, 4760976), (402428, 4693920), (402864, 4688840), (406120, 4651248), (413504, 4568190), (415290, 4548544), (425645, 4437888), (426426, 4429760), (426720, 4426708), (432816, 4364360), (433384, 4358640), (435864, 4333840), (436436, 4328160), (437360, 4319016), (442976, 4264260), (443040, 4263644), (447040, 4225494), (453440, 4165854), (456819, 4135040), (460416, 4102735), (462280, 4086192), (464340, 4068064), (467610, 4039616), (468884, 4028640), (469392, 4024280), (476112, 3967480), (477120, 3959098), (480480, 3931412), (484505, 3898752), (487344, 3876040), (488320, 3868293), (495296, 3813810), (495935, 3808896), (498784, 3787140), (499840, 3779139), (503035, 3755136), (503580, 3751072), (504952, 3740880), (508508, 3714720), (510774, 3698240), (516880, 3654552), (524832, 3599180), (528320, 3575418), (536448, 3521245), (537152, 3516630), (539877, 3498880), (541020, 3491488), (541730, 3486912), (544128, 3471545), (544830, 3467072), (545545, 3462528), (553720, 3411408), (554736, 3405160), (568568, 3322320), (568960, 3320031), (575520, 3282188), (577088, 3273270), (581152, 3250380), (581406, 3248960), (586105, 3222912), (586740, 3219424), (590720, 3197733), (595122, 3174080), (595140, 3173984), (595903, 3169920), (603642, 3129280), (609092, 3101280), (609180, 3100832), (619120, 3051048), (620256, 3045460), (623480, 3029712), (625856, 3018210), (631190, 2992704), (633984, 2979515), (634816, 2975610), (635635, 2971776), (640640, 2948559), (649792, 2907030), (650076, 2905760), (654654, 2885440), (656040, 2879344), (664464, 2842840), (670560, 2816996), (671440, 2813304), (680160, 2777236), (681032, 2773680), (693420, 2724128), (694309, 2720640), (699776, 2699385), (703326, 2685760), (704249, 2682240), (710710, 2657856), (719836, 2624160), (721360, 2618616), (726440, 2600304), (732480, 2578862), (739648, 2553870), (742944, 2542540), (748176, 2524760), (749760, 2519426), (757428, 2493920), (761365, 2481024), (762762, 2476480), (767360, 2461641), (775208, 2436720), (775320, 2436368), (782320, 2414568), (792480, 2383612), (793496, 2380560), (793520, 2380488), (804856, 2346960), (805728, 2344420), (812240, 2325624), (812595, 2324608), (820547, 2302080), (827008, 2284095), (830580, 2274272), (851290, 2218944), (852852, 2214880), (853440, 2213354), (865632, 2182180), (866768, 2179320), (871728, 2166920), (872872, 2164080), (874720, 2159508), (885952, 2132130), (886080, 2131822), (894080, 2112747), (899795, 2099328), (906880, 2082927), (913638, 2067520), (924560, 2043096), (928680, 2034032), (935220, 2019808), (937768, 2014320), (938784, 2012140), (946785, 1995136), (952224, 1983740), (954240, 1979549), (960960, 1965706), (969010, 1949376), (974688, 1938020), (982853, 1921920), (990592, 1906905), (991870, 1904448), (997568, 1893570), (1006070, 1877568), (1007160, 1875536), (1009904, 1870440), (1017016, 1857360), (1021548, 1849120), (1033760, 1827276), (1049664, 1799590), (1056640, 1787709), (1065911, 1772160), (1066065, 1771904), (1074304, 1758315), (1079754, 1749440), (1082040, 1745744), (1083460, 1743456), (1089660, 1733536), (1091090, 1731264), (1106677, 1706880), (1107440, 1705704), (1109472, 1702580), (1137136, 1661160), (1151040, 1641094), (1154176, 1636635), (1162304, 1625190), (1162812, 1624480), (1172210, 1611456), (1173480, 1609712), (1190244, 1587040), (1190280, 1586992), (1191806, 1584960), (1207284, 1564640), (1218184, 1550640), (1218360, 1550416), (1238240, 1525524), (1240512, 1522730), (1246960, 1514856), (1251712, 1509105), (1259713, 1499520), (1262380, 1496352), (1269632, 1487805), (1271270, 1485888), (1276935, 1479296), (1289431, 1464960), (1299584, 1453515), (1300152, 1452880), (1309308, 1442720), (1312080, 1439672), (1328928, 1421420), (1341120, 1408498), (1342880, 1406652), (1360320, 1388618), (1362064, 1386840)]