626807301120

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{107}}^1\times {\mathrm{127}}^1$

素因数の和:296

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 107, 110, 112, 117, 120, 126, 127, 128, 130, 132, 140, 143, 144, 154, 156, 160, 165, 168, 176, 180, 182, 192, 195, 198, 208, 210, 214, 220, 224, 231, 234, 240, 252, 254, 256, 260, 264, 273, 280, 286, 288, 308, 312, 315, 320, 321, 330, 336, 352, 360, 364, 381, 384, 385, 390, 396, 416, 420, 428, 429, 440, 448, 455, 462, 468, 480, 495, 504, 508, 512, 520, 528, 535, 546, 560, 572, 576, 585, 616, 624, 630, 635, 640, 642, 660, 672, 693, 704, 715, 720, 728, 749, 762, 768, 770, 780, 792, 819, 832, 840, 856, 858, 880, 889, 896, 910, 924, 936, 960, 963, 990, 1001, 1008, 1016, 1024, 1040, 1056, 1070, 1092, 1120, 1143, 1144, 1152, 1155, 1170, 1177, 1232, 1248, 1260, 1270, 1280, 1284, 1287, 1320, 1344, 1365, 1386, 1391, 1397, 1408, 1430, 1440, 1456, 1498, 1524, 1536, 1540, 1560, 1584, 1605, 1638, 1651, 1664, 1680, 1712, 1716, 1760, 1778, 1792, 1820, 1848, 1872, 1905, 1920, 1926, 1980, 2002, 2016, 2032, 2080, 2112, 2140, 2145, 2184, 2240, 2247, 2286, 2288, 2304, 2310, 2340, 2354, 2464, 2496, 2520, 2540, 2560, 2568, 2574, 2640, 2667, 2688, 2730, 2772, 2782, 2794, 2816, 2860, 2880, 2912, 2996, 3003, 3048, 3072, 3080, 3120, 3168, 3210, 3276, 3302, 3328, 3360, 3424, 3432, 3465, 3520, 3531, 3556, 3584, 3640, 3696, 3744, 3745, 3810, 3840, 3852, 3960, 4004, 4032, 4064, 4095, 4160, 4173, 4191, 4224, 4280, 4290, 4368, 4445, 4480, 4494, 4572, 4576, 4608, 4620, 4680, 4708, 4815, 4928, 4953, 4992, 5005, 5040, 5080, 5120, 5136, 5148, 5280, 5334, 5376, 5460, 5544, 5564, 5588, 5632, 5715, 5720, 5760, 5824, 5885, 5992, 6006, 6096, 6160, 6240, 6336, 6420, 6435, 6552, 6604, 6656, 6720, 6741, 6848, 6864, 6930, 6955, 6985, 7040, 7062, 7112, 7168, 7280, 7392, 7488, 7490, 7620, 7680, 7704, 7920, 8001, 8008, 8064, 8128, 8190, 8239, 8255, 8320, 8346, 8382, 8448, 8560, 8580, 8736, 8890, 8960, 8988, 9009, 9144, 9152, 9216, 9240, 9360, 9416, 9630, 9737, 9779, 9856, 9906, 9984, 10010, 10080, 10160, 10272, 10296, 10560, 10593, 10668, 10752, 10920, 11088, 11128, 11176, 11235, 11264, 11430, 11440, 11520, 11557, 11648, 11770, 11984, 12012, 12192, 12320, 12480, 12519, 12573, 12672, 12840, 12870, 13104, 13208, 13312, 13335, 13440, 13482, 13589, 13696, 13728, 13860, 13910, 13970, 14080, 14124, 14224, 14560, 14784, 14859, 14976, 14980, 15015, 15240, 15301, 15360, 15408, 15840, 16002, 16016, 16128, 16256, 16380, 16478, 16510, 16640, 16692, 16764, 16896, 17120, 17160, 17472, 17655, 17780, 17920, 17976, 18018, 18161, 18288, 18304, 18480, 18720, 18832, 19260, 19474, 19558, 19712, 19812, 19968, 20020, 20160, 20320, 20544, 20592, 20865, 20955, 21120, 21186, 21336, 21504, 21840, 22176, 22256, 22352, 22470, 22860, 22880, 23040, 23114, 23296, 23540, 23968, 24024, 24384, 24640, 24717, 24765, 24960, 25038, 25146, 25344, 25680, 25740, 26208, 26416, 26670, 26880, 26964, 27178, 27392, 27456, 27720, 27820, 27940, 28160, 28248, 28448, 29120, 29211, 29337, 29568, 29718, 29952, 29960, 30030, 30480, 30602, 30816, 31680, 32004, 32032, 32256, 32512, 32760, 32956, 33020, 33280, 33384, 33528, 33705, 33792, 34240, 34320, 34671, 34944, 35310, 35560, 35840, 35952, 36036, 36322, 36576, 36608, 36960, 37440, 37664, 38520, 38948, 39116, 39424, 39624, 39936, 40005, 40040, 40320, 40640, 40767, 41088, 41184, 41195, 41730, 41910, 42240, 42372, 42672, 43680, 44352, 44512, 44704, 44940, 45045, 45720, 45760, 45903, 46080, 46228, 46592, 47080, 47936, 48048, 48685, 48768, 48895, 49280, 49434, 49530, 49920, 50076, 50292, 50688, 51360, 51480, 52416, 52832, 52965, 53340, 53760, 53928, 54356, 54483, 54784, 54912, 55440, 55640, 55880, 56320, 56496, 56896, 57785, 58240, 58422, 58674, 59136, 59436, 59904, 59920, 60060, 60960, 61204, 61632, 62595, 62865, 63360, 64008, 64064, 64512, 65024, 65520, 65912, 66040, 66560, 66768, 67056, 67410, 67945, 68480, 68640, 69342, 69888, 70620, 71120, 71904, 72072, 72644, 73152, 73216, 73920, 74151, 74295, 74880, 75328, 76505, 77040, 77896, 78232, 78848, 79248, 80010, 80080, 80640, 81280, 81534, 82176, 82368, 82390, 83460, 83820, 84480, 84744, 85344, 87360, 87633, 88011, 88704, 89024, 89408, 89880, 90090, 90805, 91440, 91520, 91806, 92456, 93184, 94160, 95123, 95872, 96096, 97370, 97536, 97790, 98560, 98868, 99060, 99840, 100152, 100584, 101376, 102720, 102960, 104013, 104832, 105664, 105930, 106680, 107107, 107520, 107856, 108712, 108966, 109568, 109824, 110880, 111280, 111760, 112992, 113792, 115570, 116480, 116844, 117348, 118272, 118872, 119808, 119840, 120120, 121920, 122301, 122408, 123264, 123585, 125190, 125730, 126720, 127127, 128016, 128128, 130048, 131040, 131824, 132080, 133536, 134112, 134820, 135890, 136960, 137280, 137709, 138684, 139776, 141240, 142240, 143808, 144144, 145288, 146055, 146304, 146432, 146685, 147840, 148302, 148590, 149479, 149760, 150656, 153010, 154080, 155792, 156464, 158496, 160020, 160160, 161280, 162560, 163068, 163449, 164352, 164736, 164780, 166920, 167640, 168960, 169488, 170688, 173355, 174720, 175266, 176022, 176657, 177408, 178048, 178816, 179760, 180180, 181610, 182880, 183040, 183612, 184912, 188320, 190246, 191744, 192192, 194740, 195072, 195580, 197120, 197736, 198120, 199680, 200304, 201168, 203835, 205440, 205920, 208026, 209664, 211328, 211860, 213360, 214214, 215712, 217424, 217932, 219648, 221760, 222560, 223520, 225984, 227584, 229515, 231140, 232960, 233688, 234696, 236544, 237744, 239680, 240240, 243840, 244602, 244816, 246528, 247170, 250380, 251460, 253440, 254254, 256032, 256256, 262080, 263648, 264160, 267072, 268224, 269640, 271780, 272415, 273920, 274560, 275418, 277368, 279552, 282480, 284480, 285369, 287616, 288288, 290576, 292110, 292608, 293370, 295680, 296604, 297180, 298958, 299520, 301312, 306020, 308160, 311584, 312928, 316992, 320040, 320320, 321321, 322560, 325120, 326136, 326898, 328704, 329472, 329560, 333840, 335280, 338976, 341376, 346710, 349440, 350532, 352044, 353314, 354816, 356096, 357632, 359520, 360360, 363220, 365760, 366080, 367224, 369824, 370755, 376640, 380492, 381381, 383488, 384384, 389480, 390144, 391160, 394240, 395472, 396240, 400608, 402336, 407670, 410880, 411840, 416052, 419328, 422656, 423720, 426720, 428428, 431424, 434848, 435864, 438165, 439296, 440055, 443520, 445120, 447040, 448437, 451968, 455168, 459030, 462280, 465920, 467376, 469392, 475488, 475615, 479360, 480480, 487680, 489204, 489632, 493056, 494340, 500760, 502920, 506880, 508508, 512064, 512512, 520065, 524160, 527296, 528320, 529971, 534144, 535535, 536448, 539280, 543560, 544830, 547840, 549120, 550836, 554736, 564960, 568960, 570738, 575232, 576576, 581152, 584220, 585216, 586740, 591360, 593208, 594360, 597916, 599040, 602624, 611505, 612040, 616320, 623168, 625856, 633984, 635635, 640080, 640640, 642642, 650240, 652272, 653796, 658944, 659120, 667680, 670560, 677952, 682752, 688545, 693420, 698880, 701064, 704088, 706628, 709632, 712192, 715264, 719040, 720720, 726440, 731520, 732160, 734448, 739648, 741510, 747395, 753280, 760984, 762762, 766976, 768768, 778960, 782320, 790944, 792480, 801216, 804672, 815340, 817245, 821760, 823680, 832104, 838656, 845312, 847440, 853440, 856107, 856856, 862848, 869696, 871728, 876330, 880110, 883285, 887040, 890240, 894080, 896874, 903936, 910336, 918060, 924560, 934752, 938784, 950976, 951230, 958720, 960960, 963963, 975360, 978408, 979264, 986112, 988680, 1001520, 1005840, 1017016, 1024128, 1025024, 1040130, 1046353, 1048320, 1054592, 1056640, 1059942, 1068288, 1071070, 1072896, 1078560, 1087120, 1089660, 1098240, 1101672, 1109472, 1129920, 1137920, 1141476, 1144143, 1150464, 1153152, 1162304, 1168440, 1170432, 1173480, 1182720, 1186416, 1188720, 1195832, 1205248, 1223010, 1224080, 1232640, 1236599, 1246336, 1251712, 1267968, 1271270, 1280160, 1281280, 1285284, 1304544, 1307592, 1317888, 1318240, 1335360, 1341120, 1345311, 1355904, 1365504, 1377090, 1386840, 1397760, 1402128, 1408176, 1413256, 1424384, 1426845, 1430528, 1438080, 1441440, 1452880, 1463040, 1468896, 1479296, 1483020, 1494790, 1506560, 1521968, 1525524, 1537536, 1557920, 1564640, 1581888, 1584960, 1589913, 1602432, 1606605, 1609344, 1630680, 1634490, 1643520, 1647360, 1664208, 1690624, 1694880, 1706880, 1712214, 1713712, 1725696, 1739392, 1743456, 1752660, 1760220, 1766570, 1774080, 1780480, 1788160, 1793748, 1807872, 1836120, 1849120, 1869504, 1877568, 1901952, 1902460, 1906905, 1917440, 1921920, 1927926, 1943227, 1950720, 1956816, 1958528, 1977360, 2003040, 2011680, 2034032, 2048256, 2080260, 2092706, 2096640, 2109184, 2113280, 2119884, 2136576, 2142140, 2145792, 2157120, 2174240, 2179320, 2196480, 2203344, 2218944, 2242185, 2259840, 2275840, 2282952, 2288286, 2300928, 2306304, 2324608, 2336880, 2346960, 2372832, 2377440, 2391664, 2446020, 2448160, 2465280, 2473198, 2492672, 2503424, 2535936, 2542540, 2560320, 2562560, 2570568, 2609088, 2615184, 2636480, 2649855, 2670720, 2682240, 2690622, 2711808, 2731008, 2754180, 2773680, 2804256, 2816352, 2826512, 2853690, 2876160, 2882880, 2905760, 2926080, 2937792, 2958592, 2966040, 2989580, 3013120, 3043936, 3051048, 3075072, 3115840, 3129280, 3139059, 3163776, 3169920, 3179826, 3204864, 3213210, 3218688, 3261360, 3268980, 3294720, 3328416, 3389760, 3413760, 3424428, 3427424, 3451392, 3478784, 3486912, 3505320, 3520440, 3533140, 3548160, 3560960, 3576320, 3587496, 3615744, 3672240, 3698240, 3709797, 3739008, 3755136, 3803904, 3804920, 3813810, 3834880, 3843840, 3855852, 3886454, 3913632, 3917056, 3954720, 4006080, 4023360, 4068064, 4096512, 4160520, 4185412, 4193280, 4218368, 4226560, 4239768, 4273152, 4280535, 4284280, 4291584, 4314240, 4348480, 4358640, 4406688, 4437888, 4484370, 4519680, 4551680, 4565904, 4576572, 4612608, 4649216, 4673760, 4693920, 4745664, 4754880, 4783328, 4819815, 4892040, 4896320, 4930560, 4946396, 4985344, 5006848, 5071872, 5085080, 5120640, 5125120, 5141136, 5218176, 5230368, 5231765, 5272960, 5299710, 5341440, 5364480, 5381244, 5423616, 5508360, 5547360, 5608512, 5632704, 5653024, 5707380, 5720715, 5752320, 5765760, 5811520, 5829681, 5852160, 5875584, 5917184, 5932080, 5979160, 6026240, 6087872, 6102096, 6182995, 6231680, 6258560, 6278118, 6327552, 6339840, 6359652, 6409728, 6426420, 6437376, 6522720, 6537960, 6589440, 6656832, 6726555, 6779520, 6827520, 6848856, 6854848, 6902784, 6957568, 6973824, 7010640, 7040880, 7066280, 7121920, 7152640, 7174992, 7344480, 7396480, 7419594, 7478016, 7510272, 7607808, 7609840, 7627620, 7687680, 7711704, 7772908, 7827264, 7834112, 7909440, 7949565, 8012160, 8046720, 8136128, 8193024, 8321040, 8370824, 8436736, 8453120, 8479536, 8561070, 8568560, 8628480, 8696960, 8717280, 8813376, 8875776, 8968740, 9039360, 9131808, 9153144, 9225216, 9298432, 9347520, 9387840, 9417177, 9491328, 9509760, 9566656, 9639630, 9716135, 9784080, 9792640, 9892792, 9970688, 10013696, 10170160, 10241280, 10282272, 10436352, 10460736, 10463530, 10545920, 10599420, 10682880, 10728960, 10762488, 10847232, 11016720, 11094720, 11129391, 11217024, 11265408, 11306048, 11414760, 11441430, 11504640, 11531520, 11623040, 11659362, 11751168, 11834368, 11864160, 11958320, 12175744, 12204192, 12365990, 12463360, 12517120, 12556236, 12655104, 12679680, 12719304, 12819456, 12852840, 12874752, 13045440, 13075920, 13313664, 13453110, 13559040, 13602589, 13655040, 13697712, 13709696, 13915136, 13947648, 14021280, 14081760, 14132560, 14349984, 14688960, 14792960, 14839188, 14956032, 15020544, 15215616, 15219680, 15255240, 15375360, 15423408, 15545816, 15654528, 15668224, 15695295, 15818880, 15899130, 16024320, 16093440, 16272256, 16642080, 16741648, 16959072, 17122140, 17137120, 17256960, 17393920, 17434560, 17489043, 17626752, 17751552, 17937480, 18078720, 18263616, 18306288, 18548985, 18596864, 18695040, 18775680, 18834354, 18982656, 19019520, 19133312, 19279260, 19432270, 19568160, 19585280, 19785584, 20340320, 20482560, 20564544, 20872704, 20921472, 20927060, 21091840, 21198840, 21365760, 21457920, 21524976, 22033440, 22189440, 22258782, 22434048, 22530816, 22612096, 22829520, 22882860, 23063040, 23246080, 23318724, 23502336, 23728320, 23916640, 24351488, 24408384, 24731980, 24926720, 25034240, 25112472, 25310208, 25359360, 25438608, 25705680, 26090880, 26151840, 26627328, 26906220, 27118080, 27205178, 27395424, 27419392, 27895296, 28042560, 28163520, 28265120, 28699968, 29148405, 29377920, 29585920, 29678376, 29912064, 30041088, 30439360, 30510480, 30846816, 31091632, 31309056, 31390590, 31637760, 31798260, 32048640, 32186880, 32544512, 33284160, 33483296, 33918144, 34244280, 34274240, 34513920, 34787840, 34869120, 34978086, 35253504, 35503104, 35874960, 36527232, 36612576, 37097970, 37390080, 37551360, 37668708, 37965312, 38039040, 38266624, 38558520, 38864540, 39136320, 39170560, 39571168, 40680640, 40807767, 40965120, 41129088, 41745408, 41842944, 41854120, 42183680, 42397680, 43049952, 44066880, 44378880, 44517564, 44868096, 45061632, 45224192, 45659040, 45765720, 46126080, 46492160, 46637448, 47004672, 47085885, 47456640, 47833280, 48702976, 48816768, 49463960, 49853440, 50068480, 50224944, 50877216, 51411360, 52181760, 52303680, 53254656, 53812440, 54236160, 54410356, 54790848, 54838784, 55646955, 55790592, 56085120, 56327040, 56530240, 57399936, 58296810, 58755840, 59171840, 59356752, 60878720, 61020960, 61693632, 62183264, 62618112, 62781180, 63275520, 63596520, 64097280, 64373760, 65089024, 66568320, 66966592, 67836288, 68012945, 68488560, 68548480, 69575680, 69738240, 69956172, 70507008, 71749920, 73054464, 73225152, 74195940, 74780160, 75102720, 75337416, 75930624, 76078080, 76533248, 77117040, 77729080, 78272640, 78341120, 79142336, 81361280, 81615534, 82258176, 83685888, 83708240, 84795360, 86099904, 87445215, 88133760, 88757760, 89035128, 89736192, 90123264, 90448384, 91318080, 91531440, 92984320, 93274896, 94171770, 94913280, 95666560, 97405952, 97633536, 98927920, 100449888, 101754432, 102822720, 104363520, 104607360, 106509312, 107624880, 108820712, 109581696, 109677568, 111293910, 112170240, 112654080, 113060480, 114799872, 116593620, 117511680, 118713504, 121757440, 122041920, 122423301, 123387264, 124366528, 125236224, 125562360, 126551040, 127193040, 130178048, 133136640, 133933184, 135672576, 136025890, 136977120, 137096960, 139476480, 139912344, 141014016, 143499840, 146108928, 146450304, 148391880, 149560320, 150205440, 150674832, 153066496, 154234080, 155458160, 156545280, 158284672, 162722560, 163231068, 164516352, 167371776, 167416480, 169590720, 172199808, 174890430, 176267520, 177515520, 178070256, 180896768, 182636160, 183062880, 186549792, 188343540, 189826560, 191333120, 195267072, 197855840, 200899776, 203508864, 204038835, 205645440, 208727040, 209214720, 215249760, 217641424, 219163392, 222587820, 224340480, 225308160, 226120960, 229599744, 233187240, 235023360, 237427008, 243514880, 244083840, 244846602, 246774528, 248733056, 251124720, 254386080, 266273280, 267866368, 271345152, 272051780, 273954240, 274193920, 278952960, 279824688, 286999680, 292217856, 292900608, 296783760, 301349664, 308468160, 310916320, 313090560, 316569344, 325445120, 326462136, 329032704, 334832960, 339181440, 344399616, 349780860, 352535040, 356140512, 365272320, 366125760, 373099584, 376687080, 379653120, 382666240, 390534144, 395711680, 401799552, 407017728, 408077670, 411290880, 418429440, 430499520, 435282848, 438326784, 445175640, 448680960, 450616320, 452241920, 459199488, 466374480, 474854016, 487029760, 488167680, 489693204, 493549056, 497466112, 502249440, 508772160, 532546560, 535732736, 542690304, 544103560, 547908480, 548387840, 559649376, 573999360, 585801216, 593567520, 602699328, 612116505, 616936320, 621832640, 626181120, 633138688, 650890240, 652924272, 669665920, 678362880, 688799232, 699561720, 705070080, 712281024, 730544640, 732251520, 746199168, 753374160, 765332480, 791423360, 803599104, 814035456, 816155340, 822581760, 836858880, 860999040, 870565696, 876653568, 890351280, 904483840, 932748960, 949708032, 976335360, 979386408, 987098112, 994932224, 1004498880, 1017544320, 1071465472, 1088207120, 1095816960, 1119298752, 1147998720, 1171602432, 1187135040, 1205398656, 1224233010, 1233872640, 1243665280, 1266277376, 1305848544, 1339331840, 1356725760, 1377598464, 1399123440, 1424562048, 1461089280, 1464503040, 1492398336, 1506748320, 1582846720, 1607198208, 1628070912, 1632310680, 1645163520, 1721998080, 1741131392, 1780702560, 1865497920, 1899416064, 1952670720, 1958772816, 1989864448, 2008997760, 2035088640, 2176414240, 2191633920, 2238597504, 2295997440, 2374270080, 2410797312, 2448466020, 2467745280, 2487330560, 2611697088, 2678663680, 2713451520, 2798246880, 2849124096, 2929006080, 2984796672, 3013496640, 3165693440, 3214396416, 3264621360, 3443996160, 3482262784, 3561405120, 3730995840, 3798832128, 3917545632, 4017995520, 4070177280, 4352828480, 4383267840, 4477195008, 4748540160, 4821594624, 4896932040, 4935490560, 4974661120, 5223394176, 5357327360, 5596493760, 5698248192, 5858012160, 5969593344, 6026993280, 6331386880, 6529242720, 6887992320, 6964525568, 7122810240, 7461991680, 7835091264, 8035991040, 8140354560, 8705656960, 8954390016, 9497080320, 9643189248, 9793864080, 9949322240, 10446788352, 11192987520, 11396496384, 12053986560, 13058485440, 13929051136, 14245620480, 14923983360, 15670182528, 16071982080, 17411313920, 17908780032, 18994160640, 19587728160, 20893576704, 22385975040, 24107973120, 26116970880, 28491240960, 29847966720, 31340365056, 34822627840, 39175456320, 41787153408, 44771950080, 48215946240, 52233941760, 56982481920, 62680730112, 69645255680, 78350912640, 89543900160, 104467883520, 125361460224, 156701825280, 208935767040, 313403650560, 626807301120]

約数ペア:

[(1, 626807301120), (2, 313403650560), (3, 208935767040), (4, 156701825280), (5, 125361460224), (6, 104467883520), (7, 89543900160), (8, 78350912640), (9, 69645255680), (10, 62680730112), (11, 56982481920), (12, 52233941760), (13, 48215946240), (14, 44771950080), (15, 41787153408), (16, 39175456320), (18, 34822627840), (20, 31340365056), (21, 29847966720), (22, 28491240960), (24, 26116970880), (26, 24107973120), (28, 22385975040), (30, 20893576704), (32, 19587728160), (33, 18994160640), (35, 17908780032), (36, 17411313920), (39, 16071982080), (40, 15670182528), (42, 14923983360), (44, 14245620480), (45, 13929051136), (48, 13058485440), (52, 12053986560), (55, 11396496384), (56, 11192987520), (60, 10446788352), (63, 9949322240), (64, 9793864080), (65, 9643189248), (66, 9497080320), (70, 8954390016), (72, 8705656960), (77, 8140354560), (78, 8035991040), (80, 7835091264), (84, 7461991680), (88, 7122810240), (90, 6964525568), (91, 6887992320), (96, 6529242720), (99, 6331386880), (104, 6026993280), (105, 5969593344), (107, 5858012160), (110, 5698248192), (112, 5596493760), (117, 5357327360), (120, 5223394176), (126, 4974661120), (127, 4935490560), (128, 4896932040), (130, 4821594624), (132, 4748540160), (140, 4477195008), (143, 4383267840), (144, 4352828480), (154, 4070177280), (156, 4017995520), (160, 3917545632), (165, 3798832128), (168, 3730995840), (176, 3561405120), (180, 3482262784), (182, 3443996160), (192, 3264621360), (195, 3214396416), (198, 3165693440), (208, 3013496640), (210, 2984796672), (214, 2929006080), (220, 2849124096), (224, 2798246880), (231, 2713451520), (234, 2678663680), (240, 2611697088), (252, 2487330560), (254, 2467745280), (256, 2448466020), (260, 2410797312), (264, 2374270080), (273, 2295997440), (280, 2238597504), (286, 2191633920), (288, 2176414240), (308, 2035088640), (312, 2008997760), (315, 1989864448), (320, 1958772816), (321, 1952670720), (330, 1899416064), (336, 1865497920), (352, 1780702560), (360, 1741131392), (364, 1721998080), (381, 1645163520), (384, 1632310680), (385, 1628070912), (390, 1607198208), (396, 1582846720), (416, 1506748320), (420, 1492398336), (428, 1464503040), (429, 1461089280), (440, 1424562048), (448, 1399123440), (455, 1377598464), (462, 1356725760), (468, 1339331840), (480, 1305848544), (495, 1266277376), (504, 1243665280), (508, 1233872640), (512, 1224233010), (520, 1205398656), (528, 1187135040), (535, 1171602432), (546, 1147998720), (560, 1119298752), (572, 1095816960), (576, 1088207120), (585, 1071465472), (616, 1017544320), (624, 1004498880), (630, 994932224), (635, 987098112), (640, 979386408), (642, 976335360), (660, 949708032), (672, 932748960), (693, 904483840), (704, 890351280), (715, 876653568), (720, 870565696), (728, 860999040), (749, 836858880), (762, 822581760), (768, 816155340), (770, 814035456), (780, 803599104), (792, 791423360), (819, 765332480), (832, 753374160), (840, 746199168), (856, 732251520), (858, 730544640), (880, 712281024), (889, 705070080), (896, 699561720), (910, 688799232), (924, 678362880), (936, 669665920), (960, 652924272), (963, 650890240), (990, 633138688), (1001, 626181120), (1008, 621832640), (1016, 616936320), (1024, 612116505), (1040, 602699328), (1056, 593567520), (1070, 585801216), (1092, 573999360), (1120, 559649376), (1143, 548387840), (1144, 547908480), (1152, 544103560), (1155, 542690304), (1170, 535732736), (1177, 532546560), (1232, 508772160), (1248, 502249440), (1260, 497466112), (1270, 493549056), (1280, 489693204), (1284, 488167680), (1287, 487029760), (1320, 474854016), (1344, 466374480), (1365, 459199488), (1386, 452241920), (1391, 450616320), (1397, 448680960), (1408, 445175640), (1430, 438326784), (1440, 435282848), (1456, 430499520), (1498, 418429440), (1524, 411290880), (1536, 408077670), (1540, 407017728), (1560, 401799552), (1584, 395711680), (1605, 390534144), (1638, 382666240), (1651, 379653120), (1664, 376687080), (1680, 373099584), (1712, 366125760), (1716, 365272320), (1760, 356140512), (1778, 352535040), (1792, 349780860), (1820, 344399616), (1848, 339181440), (1872, 334832960), (1905, 329032704), (1920, 326462136), (1926, 325445120), (1980, 316569344), (2002, 313090560), (2016, 310916320), (2032, 308468160), (2080, 301349664), (2112, 296783760), (2140, 292900608), (2145, 292217856), (2184, 286999680), (2240, 279824688), (2247, 278952960), (2286, 274193920), (2288, 273954240), (2304, 272051780), (2310, 271345152), (2340, 267866368), (2354, 266273280), (2464, 254386080), (2496, 251124720), (2520, 248733056), (2540, 246774528), (2560, 244846602), (2568, 244083840), (2574, 243514880), (2640, 237427008), (2667, 235023360), (2688, 233187240), (2730, 229599744), (2772, 226120960), (2782, 225308160), (2794, 224340480), (2816, 222587820), (2860, 219163392), (2880, 217641424), (2912, 215249760), (2996, 209214720), (3003, 208727040), (3048, 205645440), (3072, 204038835), (3080, 203508864), (3120, 200899776), (3168, 197855840), (3210, 195267072), (3276, 191333120), (3302, 189826560), (3328, 188343540), (3360, 186549792), (3424, 183062880), (3432, 182636160), (3465, 180896768), (3520, 178070256), (3531, 177515520), (3556, 176267520), (3584, 174890430), (3640, 172199808), (3696, 169590720), (3744, 167416480), (3745, 167371776), (3810, 164516352), (3840, 163231068), (3852, 162722560), (3960, 158284672), (4004, 156545280), (4032, 155458160), (4064, 154234080), (4095, 153066496), (4160, 150674832), (4173, 150205440), (4191, 149560320), (4224, 148391880), (4280, 146450304), (4290, 146108928), (4368, 143499840), (4445, 141014016), (4480, 139912344), (4494, 139476480), (4572, 137096960), (4576, 136977120), (4608, 136025890), (4620, 135672576), (4680, 133933184), (4708, 133136640), (4815, 130178048), (4928, 127193040), (4953, 126551040), (4992, 125562360), (5005, 125236224), (5040, 124366528), (5080, 123387264), (5120, 122423301), (5136, 122041920), (5148, 121757440), (5280, 118713504), (5334, 117511680), (5376, 116593620), (5460, 114799872), (5544, 113060480), (5564, 112654080), (5588, 112170240), (5632, 111293910), (5715, 109677568), (5720, 109581696), (5760, 108820712), (5824, 107624880), (5885, 106509312), (5992, 104607360), (6006, 104363520), (6096, 102822720), (6160, 101754432), (6240, 100449888), (6336, 98927920), (6420, 97633536), (6435, 97405952), (6552, 95666560), (6604, 94913280), (6656, 94171770), (6720, 93274896), (6741, 92984320), (6848, 91531440), (6864, 91318080), (6930, 90448384), (6955, 90123264), (6985, 89736192), (7040, 89035128), (7062, 88757760), (7112, 88133760), (7168, 87445215), (7280, 86099904), (7392, 84795360), (7488, 83708240), (7490, 83685888), (7620, 82258176), (7680, 81615534), (7704, 81361280), (7920, 79142336), (8001, 78341120), (8008, 78272640), (8064, 77729080), (8128, 77117040), (8190, 76533248), (8239, 76078080), (8255, 75930624), (8320, 75337416), (8346, 75102720), (8382, 74780160), (8448, 74195940), (8560, 73225152), (8580, 73054464), (8736, 71749920), (8890, 70507008), (8960, 69956172), (8988, 69738240), (9009, 69575680), (9144, 68548480), (9152, 68488560), (9216, 68012945), (9240, 67836288), (9360, 66966592), (9416, 66568320), (9630, 65089024), (9737, 64373760), (9779, 64097280), (9856, 63596520), (9906, 63275520), (9984, 62781180), (10010, 62618112), (10080, 62183264), (10160, 61693632), (10272, 61020960), (10296, 60878720), (10560, 59356752), (10593, 59171840), (10668, 58755840), (10752, 58296810), (10920, 57399936), (11088, 56530240), (11128, 56327040), (11176, 56085120), (11235, 55790592), (11264, 55646955), (11430, 54838784), (11440, 54790848), (11520, 54410356), (11557, 54236160), (11648, 53812440), (11770, 53254656), (11984, 52303680), (12012, 52181760), (12192, 51411360), (12320, 50877216), (12480, 50224944), (12519, 50068480), (12573, 49853440), (12672, 49463960), (12840, 48816768), (12870, 48702976), (13104, 47833280), (13208, 47456640), (13312, 47085885), (13335, 47004672), (13440, 46637448), (13482, 46492160), (13589, 46126080), (13696, 45765720), (13728, 45659040), (13860, 45224192), (13910, 45061632), (13970, 44868096), (14080, 44517564), (14124, 44378880), (14224, 44066880), (14560, 43049952), (14784, 42397680), (14859, 42183680), (14976, 41854120), (14980, 41842944), (15015, 41745408), (15240, 41129088), (15301, 40965120), (15360, 40807767), (15408, 40680640), (15840, 39571168), (16002, 39170560), (16016, 39136320), (16128, 38864540), (16256, 38558520), (16380, 38266624), (16478, 38039040), (16510, 37965312), (16640, 37668708), (16692, 37551360), (16764, 37390080), (16896, 37097970), (17120, 36612576), (17160, 36527232), (17472, 35874960), (17655, 35503104), (17780, 35253504), (17920, 34978086), (17976, 34869120), (18018, 34787840), (18161, 34513920), (18288, 34274240), (18304, 34244280), (18480, 33918144), (18720, 33483296), (18832, 33284160), (19260, 32544512), (19474, 32186880), (19558, 32048640), (19712, 31798260), (19812, 31637760), (19968, 31390590), (20020, 31309056), (20160, 31091632), (20320, 30846816), (20544, 30510480), (20592, 30439360), (20865, 30041088), (20955, 29912064), (21120, 29678376), (21186, 29585920), (21336, 29377920), (21504, 29148405), (21840, 28699968), (22176, 28265120), (22256, 28163520), (22352, 28042560), (22470, 27895296), (22860, 27419392), (22880, 27395424), (23040, 27205178), (23114, 27118080), (23296, 26906220), (23540, 26627328), (23968, 26151840), (24024, 26090880), (24384, 25705680), (24640, 25438608), (24717, 25359360), (24765, 25310208), (24960, 25112472), (25038, 25034240), (25146, 24926720), (25344, 24731980), (25680, 24408384), (25740, 24351488), (26208, 23916640), (26416, 23728320), (26670, 23502336), (26880, 23318724), (26964, 23246080), (27178, 23063040), (27392, 22882860), (27456, 22829520), (27720, 22612096), (27820, 22530816), (27940, 22434048), (28160, 22258782), (28248, 22189440), (28448, 22033440), (29120, 21524976), (29211, 21457920), (29337, 21365760), (29568, 21198840), (29718, 21091840), (29952, 20927060), (29960, 20921472), (30030, 20872704), (30480, 20564544), (30602, 20482560), (30816, 20340320), (31680, 19785584), (32004, 19585280), (32032, 19568160), (32256, 19432270), (32512, 19279260), (32760, 19133312), (32956, 19019520), (33020, 18982656), (33280, 18834354), (33384, 18775680), (33528, 18695040), (33705, 18596864), (33792, 18548985), (34240, 18306288), (34320, 18263616), (34671, 18078720), (34944, 17937480), (35310, 17751552), (35560, 17626752), (35840, 17489043), (35952, 17434560), (36036, 17393920), (36322, 17256960), (36576, 17137120), (36608, 17122140), (36960, 16959072), (37440, 16741648), (37664, 16642080), (38520, 16272256), (38948, 16093440), (39116, 16024320), (39424, 15899130), (39624, 15818880), (39936, 15695295), (40005, 15668224), (40040, 15654528), (40320, 15545816), (40640, 15423408), (40767, 15375360), (41088, 15255240), (41184, 15219680), (41195, 15215616), (41730, 15020544), (41910, 14956032), (42240, 14839188), (42372, 14792960), (42672, 14688960), (43680, 14349984), (44352, 14132560), (44512, 14081760), (44704, 14021280), (44940, 13947648), (45045, 13915136), (45720, 13709696), (45760, 13697712), (45903, 13655040), (46080, 13602589), (46228, 13559040), (46592, 13453110), (47080, 13313664), (47936, 13075920), (48048, 13045440), (48685, 12874752), (48768, 12852840), (48895, 12819456), (49280, 12719304), (49434, 12679680), (49530, 12655104), (49920, 12556236), (50076, 12517120), (50292, 12463360), (50688, 12365990), (51360, 12204192), (51480, 12175744), (52416, 11958320), (52832, 11864160), (52965, 11834368), (53340, 11751168), (53760, 11659362), (53928, 11623040), (54356, 11531520), (54483, 11504640), (54784, 11441430), (54912, 11414760), (55440, 11306048), (55640, 11265408), (55880, 11217024), (56320, 11129391), (56496, 11094720), (56896, 11016720), (57785, 10847232), (58240, 10762488), (58422, 10728960), (58674, 10682880), (59136, 10599420), (59436, 10545920), (59904, 10463530), (59920, 10460736), (60060, 10436352), (60960, 10282272), (61204, 10241280), (61632, 10170160), (62595, 10013696), (62865, 9970688), (63360, 9892792), (64008, 9792640), (64064, 9784080), (64512, 9716135), (65024, 9639630), (65520, 9566656), (65912, 9509760), (66040, 9491328), (66560, 9417177), (66768, 9387840), (67056, 9347520), (67410, 9298432), (67945, 9225216), (68480, 9153144), (68640, 9131808), (69342, 9039360), (69888, 8968740), (70620, 8875776), (71120, 8813376), (71904, 8717280), (72072, 8696960), (72644, 8628480), (73152, 8568560), (73216, 8561070), (73920, 8479536), (74151, 8453120), (74295, 8436736), (74880, 8370824), (75328, 8321040), (76505, 8193024), (77040, 8136128), (77896, 8046720), (78232, 8012160), (78848, 7949565), (79248, 7909440), (80010, 7834112), (80080, 7827264), (80640, 7772908), (81280, 7711704), (81534, 7687680), (82176, 7627620), (82368, 7609840), (82390, 7607808), (83460, 7510272), (83820, 7478016), (84480, 7419594), (84744, 7396480), (85344, 7344480), (87360, 7174992), (87633, 7152640), (88011, 7121920), (88704, 7066280), (89024, 7040880), (89408, 7010640), (89880, 6973824), (90090, 6957568), (90805, 6902784), (91440, 6854848), (91520, 6848856), (91806, 6827520), (92456, 6779520), (93184, 6726555), (94160, 6656832), (95123, 6589440), (95872, 6537960), (96096, 6522720), (97370, 6437376), (97536, 6426420), (97790, 6409728), (98560, 6359652), (98868, 6339840), (99060, 6327552), (99840, 6278118), (100152, 6258560), (100584, 6231680), (101376, 6182995), (102720, 6102096), (102960, 6087872), (104013, 6026240), (104832, 5979160), (105664, 5932080), (105930, 5917184), (106680, 5875584), (107107, 5852160), (107520, 5829681), (107856, 5811520), (108712, 5765760), (108966, 5752320), (109568, 5720715), (109824, 5707380), (110880, 5653024), (111280, 5632704), (111760, 5608512), (112992, 5547360), (113792, 5508360), (115570, 5423616), (116480, 5381244), (116844, 5364480), (117348, 5341440), (118272, 5299710), (118872, 5272960), (119808, 5231765), (119840, 5230368), (120120, 5218176), (121920, 5141136), (122301, 5125120), (122408, 5120640), (123264, 5085080), (123585, 5071872), (125190, 5006848), (125730, 4985344), (126720, 4946396), (127127, 4930560), (128016, 4896320), (128128, 4892040), (130048, 4819815), (131040, 4783328), (131824, 4754880), (132080, 4745664), (133536, 4693920), (134112, 4673760), (134820, 4649216), (135890, 4612608), (136960, 4576572), (137280, 4565904), (137709, 4551680), (138684, 4519680), (139776, 4484370), (141240, 4437888), (142240, 4406688), (143808, 4358640), (144144, 4348480), (145288, 4314240), (146055, 4291584), (146304, 4284280), (146432, 4280535), (146685, 4273152), (147840, 4239768), (148302, 4226560), (148590, 4218368), (149479, 4193280), (149760, 4185412), (150656, 4160520), (153010, 4096512), (154080, 4068064), (155792, 4023360), (156464, 4006080), (158496, 3954720), (160020, 3917056), (160160, 3913632), (161280, 3886454), (162560, 3855852), (163068, 3843840), (163449, 3834880), (164352, 3813810), (164736, 3804920), (164780, 3803904), (166920, 3755136), (167640, 3739008), (168960, 3709797), (169488, 3698240), (170688, 3672240), (173355, 3615744), (174720, 3587496), (175266, 3576320), (176022, 3560960), (176657, 3548160), (177408, 3533140), (178048, 3520440), (178816, 3505320), (179760, 3486912), (180180, 3478784), (181610, 3451392), (182880, 3427424), (183040, 3424428), (183612, 3413760), (184912, 3389760), (188320, 3328416), (190246, 3294720), (191744, 3268980), (192192, 3261360), (194740, 3218688), (195072, 3213210), (195580, 3204864), (197120, 3179826), (197736, 3169920), (198120, 3163776), (199680, 3139059), (200304, 3129280), (201168, 3115840), (203835, 3075072), (205440, 3051048), (205920, 3043936), (208026, 3013120), (209664, 2989580), (211328, 2966040), (211860, 2958592), (213360, 2937792), (214214, 2926080), (215712, 2905760), (217424, 2882880), (217932, 2876160), (219648, 2853690), (221760, 2826512), (222560, 2816352), (223520, 2804256), (225984, 2773680), (227584, 2754180), (229515, 2731008), (231140, 2711808), (232960, 2690622), (233688, 2682240), (234696, 2670720), (236544, 2649855), (237744, 2636480), (239680, 2615184), (240240, 2609088), (243840, 2570568), (244602, 2562560), (244816, 2560320), (246528, 2542540), (247170, 2535936), (250380, 2503424), (251460, 2492672), (253440, 2473198), (254254, 2465280), (256032, 2448160), (256256, 2446020), (262080, 2391664), (263648, 2377440), (264160, 2372832), (267072, 2346960), (268224, 2336880), (269640, 2324608), (271780, 2306304), (272415, 2300928), (273920, 2288286), (274560, 2282952), (275418, 2275840), (277368, 2259840), (279552, 2242185), (282480, 2218944), (284480, 2203344), (285369, 2196480), (287616, 2179320), (288288, 2174240), (290576, 2157120), (292110, 2145792), (292608, 2142140), (293370, 2136576), (295680, 2119884), (296604, 2113280), (297180, 2109184), (298958, 2096640), (299520, 2092706), (301312, 2080260), (306020, 2048256), (308160, 2034032), (311584, 2011680), (312928, 2003040), (316992, 1977360), (320040, 1958528), (320320, 1956816), (321321, 1950720), (322560, 1943227), (325120, 1927926), (326136, 1921920), (326898, 1917440), (328704, 1906905), (329472, 1902460), (329560, 1901952), (333840, 1877568), (335280, 1869504), (338976, 1849120), (341376, 1836120), (346710, 1807872), (349440, 1793748), (350532, 1788160), (352044, 1780480), (353314, 1774080), (354816, 1766570), (356096, 1760220), (357632, 1752660), (359520, 1743456), (360360, 1739392), (363220, 1725696), (365760, 1713712), (366080, 1712214), (367224, 1706880), (369824, 1694880), (370755, 1690624), (376640, 1664208), (380492, 1647360), (381381, 1643520), (383488, 1634490), (384384, 1630680), (389480, 1609344), (390144, 1606605), (391160, 1602432), (394240, 1589913), (395472, 1584960), (396240, 1581888), (400608, 1564640), (402336, 1557920), (407670, 1537536), (410880, 1525524), (411840, 1521968), (416052, 1506560), (419328, 1494790), (422656, 1483020), (423720, 1479296), (426720, 1468896), (428428, 1463040), (431424, 1452880), (434848, 1441440), (435864, 1438080), (438165, 1430528), (439296, 1426845), (440055, 1424384), (443520, 1413256), (445120, 1408176), (447040, 1402128), (448437, 1397760), (451968, 1386840), (455168, 1377090), (459030, 1365504), (462280, 1355904), (465920, 1345311), (467376, 1341120), (469392, 1335360), (475488, 1318240), (475615, 1317888), (479360, 1307592), (480480, 1304544), (487680, 1285284), (489204, 1281280), (489632, 1280160), (493056, 1271270), (494340, 1267968), (500760, 1251712), (502920, 1246336), (506880, 1236599), (508508, 1232640), (512064, 1224080), (512512, 1223010), (520065, 1205248), (524160, 1195832), (527296, 1188720), (528320, 1186416), (529971, 1182720), (534144, 1173480), (535535, 1170432), (536448, 1168440), (539280, 1162304), (543560, 1153152), (544830, 1150464), (547840, 1144143), (549120, 1141476), (550836, 1137920), (554736, 1129920), (564960, 1109472), (568960, 1101672), (570738, 1098240), (575232, 1089660), (576576, 1087120), (581152, 1078560), (584220, 1072896), (585216, 1071070), (586740, 1068288), (591360, 1059942), (593208, 1056640), (594360, 1054592), (597916, 1048320), (599040, 1046353), (602624, 1040130), (611505, 1025024), (612040, 1024128), (616320, 1017016), (623168, 1005840), (625856, 1001520), (633984, 988680), (635635, 986112), (640080, 979264), (640640, 978408), (642642, 975360), (650240, 963963), (652272, 960960), (653796, 958720), (658944, 951230), (659120, 950976), (667680, 938784), (670560, 934752), (677952, 924560), (682752, 918060), (688545, 910336), (693420, 903936), (698880, 896874), (701064, 894080), (704088, 890240), (706628, 887040), (709632, 883285), (712192, 880110), (715264, 876330), (719040, 871728), (720720, 869696), (726440, 862848), (731520, 856856), (732160, 856107), (734448, 853440), (739648, 847440), (741510, 845312), (747395, 838656), (753280, 832104), (760984, 823680), (762762, 821760), (766976, 817245), (768768, 815340), (778960, 804672), (782320, 801216), (790944, 792480)]