344625684480

素因数分解:

$2^{13}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:151

約数の個数: 2240

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

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

約数列:

[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, 64, 66, 70, 71, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 142, 144, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 198, 209, 210, 213, 216, 220, 224, 228, 231, 240, 252, 256, 264, 266, 270, 280, 284, 285, 288, 297, 304, 308, 315, 320, 324, 330, 336, 342, 352, 355, 360, 378, 380, 384, 385, 396, 399, 405, 418, 420, 426, 432, 440, 448, 456, 462, 480, 495, 497, 504, 512, 513, 528, 532, 540, 560, 567, 568, 570, 576, 594, 608, 616, 627, 630, 639, 640, 648, 660, 665, 672, 684, 693, 704, 710, 720, 756, 760, 768, 770, 781, 792, 798, 810, 836, 840, 852, 855, 864, 880, 891, 896, 912, 924, 945, 960, 990, 994, 1008, 1024, 1026, 1045, 1056, 1064, 1065, 1080, 1120, 1134, 1136, 1140, 1152, 1155, 1188, 1197, 1216, 1232, 1254, 1260, 1278, 1280, 1296, 1320, 1330, 1344, 1349, 1368, 1386, 1408, 1420, 1440, 1463, 1485, 1491, 1512, 1520, 1536, 1539, 1540, 1562, 1584, 1596, 1620, 1672, 1680, 1704, 1710, 1728, 1760, 1782, 1792, 1824, 1848, 1881, 1890, 1917, 1920, 1980, 1988, 1995, 2016, 2048, 2052, 2079, 2090, 2112, 2128, 2130, 2160, 2240, 2268, 2272, 2280, 2304, 2310, 2343, 2376, 2394, 2432, 2464, 2485, 2508, 2520, 2556, 2560, 2565, 2592, 2640, 2660, 2688, 2698, 2736, 2772, 2816, 2835, 2840, 2880, 2926, 2970, 2982, 3024, 3040, 3072, 3078, 3080, 3124, 3135, 3168, 3192, 3195, 3240, 3344, 3360, 3408, 3420, 3456, 3465, 3520, 3564, 3584, 3591, 3648, 3696, 3762, 3780, 3834, 3840, 3905, 3960, 3976, 3990, 4032, 4047, 4096, 4104, 4158, 4180, 4224, 4256, 4260, 4320, 4389, 4455, 4473, 4480, 4536, 4544, 4560, 4608, 4620, 4686, 4752, 4788, 4864, 4928, 4970, 5016, 5040, 5112, 5120, 5130, 5184, 5280, 5320, 5376, 5396, 5467, 5472, 5544, 5632, 5643, 5670, 5680, 5751, 5760, 5852, 5940, 5964, 5985, 6048, 6080, 6144, 6156, 6160, 6237, 6248, 6270, 6336, 6384, 6390, 6480, 6688, 6720, 6745, 6816, 6840, 6912, 6930, 7029, 7040, 7128, 7168, 7182, 7296, 7315, 7392, 7455, 7524, 7560, 7668, 7680, 7695, 7810, 7920, 7952, 7980, 8064, 8094, 8192, 8208, 8316, 8360, 8448, 8512, 8520, 8640, 8778, 8910, 8946, 8960, 9072, 9088, 9120, 9216, 9240, 9372, 9405, 9443, 9504, 9576, 9585, 9728, 9856, 9940, 10032, 10080, 10224, 10240, 10260, 10368, 10395, 10560, 10640, 10752, 10773, 10792, 10934, 10944, 11088, 11264, 11286, 11340, 11360, 11502, 11520, 11704, 11715, 11880, 11928, 11970, 12096, 12141, 12160, 12288, 12312, 12320, 12474, 12496, 12540, 12672, 12768, 12780, 12960, 13167, 13376, 13419, 13440, 13490, 13632, 13680, 13824, 13860, 14058, 14080, 14256, 14336, 14364, 14592, 14630, 14784, 14839, 14910, 15048, 15120, 15336, 15360, 15390, 15620, 15840, 15904, 15960, 16128, 16188, 16401, 16416, 16632, 16720, 16896, 16929, 17024, 17040, 17280, 17556, 17820, 17892, 17920, 17955, 18144, 18176, 18240, 18432, 18480, 18744, 18810, 18886, 19008, 19152, 19170, 19456, 19712, 19880, 20064, 20160, 20235, 20448, 20480, 20520, 20736, 20790, 21087, 21120, 21280, 21504, 21546, 21584, 21868, 21888, 21945, 22176, 22365, 22528, 22572, 22680, 22720, 23004, 23040, 23408, 23430, 23760, 23856, 23940, 24192, 24282, 24320, 24576, 24624, 24640, 24948, 24992, 25080, 25344, 25536, 25560, 25920, 26334, 26752, 26838, 26880, 26980, 27264, 27335, 27360, 27648, 27720, 28116, 28160, 28215, 28329, 28512, 28672, 28728, 28755, 29184, 29260, 29568, 29678, 29820, 30096, 30240, 30672, 30720, 30780, 31185, 31240, 31680, 31808, 31920, 32256, 32376, 32802, 32832, 33264, 33440, 33792, 33858, 34048, 34080, 34560, 35112, 35145, 35640, 35784, 35840, 35910, 36288, 36352, 36423, 36480, 36864, 36960, 37488, 37620, 37772, 38016, 38304, 38340, 38912, 39424, 39501, 39760, 40128, 40257, 40320, 40470, 40896, 40960, 41040, 41472, 41580, 42174, 42240, 42560, 43008, 43092, 43168, 43736, 43776, 43890, 44352, 44517, 44730, 45056, 45144, 45360, 45440, 46008, 46080, 46816, 46860, 47215, 47520, 47712, 47880, 48384, 48564, 48640, 49203, 49248, 49280, 49896, 49984, 50160, 50688, 51072, 51120, 51840, 52668, 53504, 53676, 53760, 53865, 53960, 54528, 54670, 54720, 55296, 55440, 56232, 56320, 56430, 56658, 57024, 57344, 57456, 57510, 58368, 58520, 59136, 59356, 59640, 60192, 60480, 60705, 61344, 61440, 61560, 62370, 62480, 63261, 63360, 63616, 63840, 64512, 64752, 65604, 65664, 65835, 66528, 66880, 67095, 67584, 67716, 68096, 68160, 69120, 70224, 70290, 71280, 71568, 71680, 71820, 72576, 72704, 72846, 72960, 73728, 73920, 74195, 74976, 75240, 75544, 76032, 76608, 76680, 77824, 78848, 79002, 79520, 80256, 80514, 80640, 80940, 81792, 82005, 82080, 82944, 83160, 84348, 84480, 84645, 84987, 85120, 86016, 86184, 86336, 87472, 87552, 87780, 88704, 89034, 89460, 90112, 90288, 90720, 90880, 92016, 92160, 93632, 93720, 94430, 95040, 95424, 95760, 96768, 97128, 97280, 98406, 98496, 98560, 99792, 99968, 100320, 101376, 102144, 102240, 103680, 103873, 105336, 105435, 107008, 107352, 107520, 107730, 107920, 109056, 109269, 109340, 109440, 110592, 110880, 112464, 112640, 112860, 113316, 114048, 114912, 115020, 116736, 117040, 118272, 118503, 118712, 119280, 120384, 120960, 121410, 122688, 122880, 123120, 124740, 124960, 126522, 126720, 127232, 127680, 129024, 129504, 131208, 131328, 131670, 133056, 133551, 133760, 134190, 135168, 135432, 136192, 136320, 138240, 140448, 140580, 141645, 142560, 143136, 143360, 143640, 145152, 145408, 145692, 145920, 147609, 147840, 148390, 149952, 150480, 151088, 152064, 153216, 153360, 155648, 157696, 158004, 159040, 160512, 161028, 161280, 161880, 163584, 164010, 164160, 165888, 166320, 168696, 168960, 169290, 169974, 170240, 172032, 172368, 172672, 174944, 175104, 175560, 177408, 178068, 178920, 180576, 181440, 181760, 182115, 184032, 184320, 187264, 187440, 188860, 190080, 190848, 191520, 193536, 194256, 194560, 196812, 196992, 197120, 197505, 199584, 199936, 200640, 201285, 202752, 204288, 204480, 207360, 207746, 210672, 210870, 214016, 214704, 215040, 215460, 215840, 218112, 218538, 218680, 218880, 221184, 221760, 222585, 224928, 225280, 225720, 226632, 228096, 229824, 230040, 233472, 234080, 236544, 237006, 237424, 238560, 240768, 241920, 242820, 245376, 246015, 246240, 249480, 249920, 253044, 253440, 254464, 254961, 255360, 258048, 259008, 262416, 262656, 263340, 266112, 267102, 267520, 268380, 270336, 270864, 272384, 272640, 276480, 280896, 281160, 283290, 285120, 286272, 286720, 287280, 290304, 290816, 291384, 291840, 295218, 295680, 296780, 299904, 300960, 302176, 304128, 306432, 306720, 311619, 315392, 316008, 316305, 318080, 321024, 322056, 322560, 323760, 327168, 328020, 328320, 331776, 332640, 337392, 337920, 338580, 339948, 340480, 344736, 345344, 349888, 350208, 351120, 354816, 356136, 357840, 361152, 362880, 363520, 364230, 368064, 368640, 374528, 374880, 377720, 380160, 381696, 383040, 387072, 388512, 389120, 393624, 393984, 394240, 395010, 399168, 399872, 400653, 401280, 402570, 405504, 408576, 408960, 414720, 415492, 421344, 421740, 424935, 428032, 429408, 430080, 430920, 431680, 436224, 437076, 437360, 437760, 442827, 443520, 445170, 449856, 450560, 451440, 453264, 456192, 459648, 460080, 466944, 468160, 473088, 474012, 474848, 477120, 481536, 483840, 485640, 490752, 492030, 492480, 498960, 499840, 506088, 506880, 508928, 509922, 510720, 516096, 518016, 519365, 524832, 525312, 526680, 532224, 534204, 535040, 536760, 541728, 544768, 545280, 546345, 552960, 561792, 562320, 566580, 570240, 572544, 574560, 580608, 581632, 582768, 583680, 590436, 591360, 592515, 593560, 599808, 601920, 604352, 608256, 612864, 613440, 623238, 630784, 632016, 632610, 636160, 642048, 644112, 645120, 647520, 654336, 656040, 656640, 663552, 665280, 667755, 674784, 675840, 677160, 679896, 680960, 689472, 690688, 699776, 700416, 702240, 709632, 712272, 715680, 722304, 725760, 727040, 728460, 736128, 738045, 749056, 749760, 755440, 760320, 763392, 764883, 766080, 774144, 777024, 778240, 787248, 787968, 788480, 790020, 798336, 799744, 801306, 802560, 805140, 811008, 817152, 817920, 829440, 830984, 842688, 843480, 849870, 856064, 858816, 860160, 861840, 863360, 872448, 874152, 874720, 875520, 885654, 887040, 890340, 899712, 902880, 906528, 912384, 919296, 920160, 934857, 936320, 946176, 948024, 949696, 954240, 963072, 967680, 971280, 981504, 984060, 984960, 997920, 999680, 1012176, 1013760, 1017856, 1019844, 1021440, 1036032, 1038730, 1049664, 1050624, 1053360, 1064448, 1068408, 1070080, 1073520, 1083456, 1089536, 1090560, 1092690, 1105920, 1123584, 1124640, 1133160, 1140480, 1145088, 1149120, 1161216, 1165536, 1167360, 1180872, 1182720, 1185030, 1187120, 1199616, 1201959, 1203840, 1208704, 1216512, 1225728, 1226880, 1246476, 1264032, 1265220, 1272320, 1274805, 1284096, 1288224, 1290240, 1295040, 1308672, 1312080, 1313280, 1330560, 1335510, 1349568, 1351680, 1354320, 1359792, 1361920, 1378944, 1381376, 1399552, 1400832, 1404480, 1419264, 1424544, 1431360, 1444608, 1451520, 1454080, 1456920, 1472256, 1476090, 1498112, 1499520, 1510880, 1520640, 1526784, 1529766, 1532160, 1548288, 1554048, 1558095, 1574496, 1575936, 1576960, 1580040, 1596672, 1599488, 1602612, 1605120, 1610280, 1634304, 1635840, 1658880, 1661968, 1685376, 1686960, 1699740, 1712128, 1717632, 1723680, 1726720, 1744896, 1748304, 1749440, 1751040, 1771308, 1774080, 1780680, 1799424, 1805760, 1813056, 1824768, 1838592, 1840320, 1869714, 1872640, 1892352, 1896048, 1899392, 1908480, 1926144, 1935360, 1942560, 1963008, 1968120, 1969920, 1995840, 1999360, 2003265, 2024352, 2027520, 2035712, 2039688, 2042880, 2072064, 2077460, 2099328, 2101248, 2106720, 2128896, 2136816, 2140160, 2147040, 2166912, 2181120, 2185380, 2214135, 2247168, 2249280, 2266320, 2280960, 2290176, 2298240, 2322432, 2331072, 2334720, 2361744, 2365440, 2370060, 2374240, 2399232, 2403918, 2407680, 2417408, 2433024, 2451456, 2453760, 2492952, 2528064, 2530440, 2544640, 2549610, 2568192, 2576448, 2580480, 2590080, 2617344, 2624160, 2626560, 2661120, 2671020, 2699136, 2708640, 2719584, 2723840, 2757888, 2762752, 2799104, 2804571, 2808960, 2838528, 2849088, 2862720, 2889216, 2903040, 2908160, 2913840, 2944512, 2952180, 2996224, 2999040, 3021760, 3041280, 3053568, 3059532, 3064320, 3108096, 3116190, 3148992, 3151872, 3153920, 3160080, 3193344, 3198976, 3205224, 3210240, 3220560, 3268608, 3271680, 3317760, 3323936, 3370752, 3373920, 3399480, 3435264, 3447360, 3453440, 3496608, 3498880, 3502080, 3542616, 3548160, 3561360, 3598848, 3611520, 3626112, 3649536, 3677184, 3680640, 3739428, 3745280, 3792096, 3798784, 3816960, 3824415, 3852288, 3870720, 3885120, 3926016, 3936240, 3939840, 3991680, 3998720, 4006530, 4048704, 4055040, 4071424, 4079376, 4085760, 4144128, 4154920, 4198656, 4202496, 4213440, 4257792, 4273632, 4280320, 4294080, 4333824, 4362240, 4370760, 4428270, 4494336, 4498560, 4532640, 4561920, 4580352, 4596480, 4644864, 4662144, 4674285, 4723488, 4730880, 4740120, 4748480, 4798464, 4807836, 4815360, 4834816, 4902912, 4907520, 4985904, 5056128, 5060880, 5089280, 5099220, 5136384, 5152896, 5180160, 5234688, 5248320, 5253120, 5322240, 5342040, 5398272, 5417280, 5439168, 5447680, 5515776, 5525504, 5598208, 5609142, 5617920, 5677056, 5698176, 5725440, 5778432, 5806080, 5827680, 5889024, 5904360, 5992448, 5998080, 6009795, 6043520, 6082560, 6107136, 6119064, 6128640, 6216192, 6232380, 6297984, 6303744, 6320160, 6386688, 6397952, 6410448, 6420480, 6441120, 6543360, 6647872, 6741504, 6747840, 6798960, 6870528, 6894720, 6906880, 6993216, 6997760, 7004160, 7085232, 7096320, 7122720, 7197696, 7223040, 7252224, 7299072, 7354368, 7361280, 7478856, 7490560, 7584192, 7597568, 7633920, 7648830, 7704576, 7741440, 7770240, 7852032, 7872480, 7879680, 7983360, 7997440, 8013060, 8097408, 8158752, 8171520, 8288256, 8309840, 8397312, 8413713, 8426880, 8515584, 8547264, 8560640, 8588160, 8667648, 8724480, 8741520, 8856540, 8988672, 8997120, 9065280, 9123840, 9160704, 9192960, 9324288, 9348570, 9446976, 9461760, 9480240, 9496960, 9596928, 9615672, 9630720, 9669632, 9805824, 9815040, 9971808, 10112256, 10121760, 10178560, 10198440, 10305792, 10360320, 10496640, 10506240, 10644480, 10684080, 10796544, 10834560, 10878336, 11031552, 11051008, 11196416, 11218284, 11235840, 11396352, 11450880, 11556864, 11612160, 11655360, 11778048, 11808720, 11984896, 11996160, 12019590, 12087040, 12165120, 12214272, 12238128, 12257280, 12432384, 12464760, 12595968, 12607488, 12640320, 12773376, 12820896, 12840960, 12882240, 13086720, 13295744, 13483008, 13495680, 13597920, 13741056, 13789440, 13813760, 13986432, 13995520, 14022855, 14170464, 14192640, 14245440, 14395392, 14446080, 14504448, 14708736, 14722560, 14957712, 14981120, 15168384, 15195136, 15267840, 15297660, 15409152, 15540480, 15704064, 15744960, 15759360, 15966720, 15994880, 16026120, 16194816, 16317504, 16343040, 16576512, 16619680, 16794624, 16827426, 16853760, 17031168, 17094528, 17176320, 17335296, 17483040, 17713080, 17977344, 17994240, 18130560, 18247680, 18321408, 18385920, 18648576, 18697140, 18893952, 18960480, 18993920, 19193856, 19231344, 19261440, 19339264, 19630080, 19943616, 20224512, 20243520, 20357120, 20396880, 20611584, 20720640, 20993280, 21012480, 21288960, 21368160, 21593088, 21669120, 21756672, 22063104, 22392832, 22436568, 22471680, 22792704, 22901760, 23113728, 23224320, 23310720, 23556096, 23617440, 23992320, 24039180, 24174080, 24476256, 24514560, 24864768, 24929520, 25191936, 25280640, 25546752, 25641792, 25681920, 25764480, 26173440, 26591488, 26966016, 26991360, 27195840, 27482112, 27578880, 27627520, 27972864, 27991040, 28045710, 28340928, 28385280, 28490880, 28790784, 28892160, 29008896, 29417472, 29445120, 29915424, 29962240, 30336768, 30390272, 30535680, 30595320, 31080960, 31489920, 31518720, 31933440, 31989760, 32052240, 32389632, 32635008, 33153024, 33239360, 33589248, 33654852, 33707520, 34189056, 34352640, 34670592, 34966080, 35426160, 35954688, 35988480, 36261120, 36495360, 36642816, 36771840, 37297152, 37394280, 37787904, 37920960, 37987840, 38462688, 38522880, 38678528, 39260160, 39887232, 40449024, 40487040, 40793760, 41223168, 41441280, 41986560, 42068565, 42577920, 42736320, 43186176, 43338240, 43513344, 44126208, 44785664, 44873136, 44943360, 45585408, 45803520, 46227456, 46621440, 47112192, 47234880, 47984640, 48078360, 48348160, 48952512, 49029120, 49729536, 49859040, 50383872, 50561280, 51093504, 51283584, 51528960, 53182976, 53932032, 53982720, 54391680, 54964224, 55157760, 55255040, 55945728, 55982080, 56091420, 56681856, 56981760, 57581568, 57784320, 58017792, 58890240, 59830848, 59924480, 60673536, 60780544, 61071360, 61190640, 62161920, 62979840, 63037440, 63866880, 64104480, 64779264, 65270016, 66478720, 67178496, 67309704, 67415040, 68378112, 68705280, 69341184, 69932160, 70852320, 71976960, 72522240, 73543680, 74594304, 74788560, 75575808, 75841920, 75975680, 76925376, 77045760, 77357056, 78520320, 79774464, 80898048, 80974080, 81587520, 82446336, 82882560, 83973120, 84137130, 85155840, 85472640, 86372352, 86676480, 87026688, 88252416, 89746272, 89886720, 91170816, 91607040, 93242880, 94469760, 95969280, 96156720, 96696320, 97905024, 99459072, 99718080, 100767744, 101122560, 102567168, 103057920, 106365952, 107864064, 107965440, 108783360, 109928448, 110315520, 111891456, 111964160, 112182840, 113363712, 113963520, 115568640, 116035584, 117780480, 119661696, 121347072, 121561088, 122381280, 124323840, 125959680, 127733760, 128208960, 129558528, 130540032, 132957440, 134356992, 134619408, 134830080, 136756224, 137410560, 138682368, 139864320, 141704640, 143953920, 145044480, 147087360, 149188608, 149577120, 151151616, 151683840, 151951360, 153850752, 159548928, 161796096, 161948160, 163175040, 164892672, 165765120, 167946240, 168274260, 170945280, 172744704, 173352960, 174053376, 179492544, 179773440, 182341632, 183214080, 186485760, 188939520, 192313440, 193392640, 195810048, 199436160, 201535488, 202245120, 205134336, 206115840, 212731904, 215930880, 217566720, 220631040, 223782912, 223928320, 224365680, 226727424, 227927040, 231137280, 232071168, 235560960, 239323392, 242694144, 244762560, 248647680, 251919360, 255467520, 256417920, 259117056, 261080064, 265914880, 269238816, 269660160, 273512448, 274821120, 279728640, 283409280, 287907840, 290088960, 298377216, 299154240, 302303232, 303367680, 303902720, 307701504, 319097856, 323592192, 323896320, 326350080, 329785344, 335892480, 336548520, 341890560, 346705920, 348106752, 358985088, 364683264, 372971520, 377879040, 384626880, 386785280, 391620096, 398872320, 403070976, 404490240, 410268672, 412231680, 425463808, 431861760, 435133440, 441262080, 447565824, 448731360, 453454848, 455854080, 478646784, 485388288, 489525120, 497295360, 503838720, 512835840, 518234112, 522160128, 531829760, 538477632, 539320320, 547024896, 549642240, 559457280, 566818560, 580177920, 598308480, 604606464, 606735360, 607805440, 615403008, 638195712, 647792640, 652700160, 671784960, 673097040, 683781120, 693411840, 696213504, 717970176, 745943040, 755758080, 769253760, 783240192, 797744640, 808980480, 820537344, 824463360, 850927616, 863723520, 870266880, 895131648, 897462720, 906909696, 911708160, 957293568, 970776576, 979050240, 1007677440, 1025671680, 1044320256, 1063659520, 1076955264, 1094049792, 1118914560, 1133637120, 1160355840, 1196616960, 1209212928, 1213470720, 1230806016, 1276391424, 1295585280, 1305400320, 1346194080, 1367562240, 1435940352, 1491886080, 1511516160, 1538507520, 1566480384, 1595489280, 1617960960, 1641074688, 1648926720, 1740533760, 1794925440, 1813819392, 1823416320, 1914587136, 1958100480, 2015354880, 2051343360, 2088640512, 2127319040, 2153910528, 2237829120, 2267274240, 2393233920, 2426941440, 2461612032, 2552782848, 2591170560, 2610800640, 2692388160, 2735124480, 2871880704, 3023032320, 3077015040, 3132960768, 3190978560, 3282149376, 3481067520, 3589850880, 3627638784, 3829174272, 3916200960, 4102686720, 4254638080, 4307821056, 4475658240, 4534548480, 4786467840, 4853882880, 4923224064, 5221601280, 5384776320, 5470248960, 5743761408, 6046064640, 6154030080, 6265921536, 6381957120, 7179701760, 7658348544, 7832401920, 8205373440, 8615642112, 9069096960, 9572935680, 9846448128, 10443202560, 10769552640, 11487522816, 12308060160, 12763914240, 14359403520, 15664803840, 16410746880, 17231284224, 18138193920, 19145871360, 21539105280, 22975045632, 24616120320, 28718807040, 31329607680, 34462568448, 38291742720, 43078210560, 49232240640, 57437614080, 68925136896, 86156421120, 114875228160, 172312842240, 344625684480]

約数ペア:

[(1, 344625684480), (2, 172312842240), (3, 114875228160), (4, 86156421120), (5, 68925136896), (6, 57437614080), (7, 49232240640), (8, 43078210560), (9, 38291742720), (10, 34462568448), (11, 31329607680), (12, 28718807040), (14, 24616120320), (15, 22975045632), (16, 21539105280), (18, 19145871360), (19, 18138193920), (20, 17231284224), (21, 16410746880), (22, 15664803840), (24, 14359403520), (27, 12763914240), (28, 12308060160), (30, 11487522816), (32, 10769552640), (33, 10443202560), (35, 9846448128), (36, 9572935680), (38, 9069096960), (40, 8615642112), (42, 8205373440), (44, 7832401920), (45, 7658348544), (48, 7179701760), (54, 6381957120), (55, 6265921536), (56, 6154030080), (57, 6046064640), (60, 5743761408), (63, 5470248960), (64, 5384776320), (66, 5221601280), (70, 4923224064), (71, 4853882880), (72, 4786467840), (76, 4534548480), (77, 4475658240), (80, 4307821056), (81, 4254638080), (84, 4102686720), (88, 3916200960), (90, 3829174272), (95, 3627638784), (96, 3589850880), (99, 3481067520), (105, 3282149376), (108, 3190978560), (110, 3132960768), (112, 3077015040), (114, 3023032320), (120, 2871880704), (126, 2735124480), (128, 2692388160), (132, 2610800640), (133, 2591170560), (135, 2552782848), (140, 2461612032), (142, 2426941440), (144, 2393233920), (152, 2267274240), (154, 2237829120), (160, 2153910528), (162, 2127319040), (165, 2088640512), (168, 2051343360), (171, 2015354880), (176, 1958100480), (180, 1914587136), (189, 1823416320), (190, 1813819392), (192, 1794925440), (198, 1740533760), (209, 1648926720), (210, 1641074688), (213, 1617960960), (216, 1595489280), (220, 1566480384), (224, 1538507520), (228, 1511516160), (231, 1491886080), (240, 1435940352), (252, 1367562240), (256, 1346194080), (264, 1305400320), (266, 1295585280), (270, 1276391424), (280, 1230806016), (284, 1213470720), (285, 1209212928), (288, 1196616960), (297, 1160355840), (304, 1133637120), (308, 1118914560), (315, 1094049792), (320, 1076955264), (324, 1063659520), (330, 1044320256), (336, 1025671680), (342, 1007677440), (352, 979050240), (355, 970776576), (360, 957293568), (378, 911708160), (380, 906909696), (384, 897462720), (385, 895131648), (396, 870266880), (399, 863723520), (405, 850927616), (418, 824463360), (420, 820537344), (426, 808980480), (432, 797744640), (440, 783240192), (448, 769253760), (456, 755758080), (462, 745943040), (480, 717970176), (495, 696213504), (497, 693411840), (504, 683781120), (512, 673097040), (513, 671784960), (528, 652700160), (532, 647792640), (540, 638195712), (560, 615403008), (567, 607805440), (568, 606735360), (570, 604606464), (576, 598308480), (594, 580177920), (608, 566818560), (616, 559457280), (627, 549642240), (630, 547024896), (639, 539320320), (640, 538477632), (648, 531829760), (660, 522160128), (665, 518234112), (672, 512835840), (684, 503838720), (693, 497295360), (704, 489525120), (710, 485388288), (720, 478646784), (756, 455854080), (760, 453454848), (768, 448731360), (770, 447565824), (781, 441262080), (792, 435133440), (798, 431861760), (810, 425463808), (836, 412231680), (840, 410268672), (852, 404490240), (855, 403070976), (864, 398872320), (880, 391620096), (891, 386785280), (896, 384626880), (912, 377879040), (924, 372971520), (945, 364683264), (960, 358985088), (990, 348106752), (994, 346705920), (1008, 341890560), (1024, 336548520), (1026, 335892480), (1045, 329785344), (1056, 326350080), (1064, 323896320), (1065, 323592192), (1080, 319097856), (1120, 307701504), (1134, 303902720), (1136, 303367680), (1140, 302303232), (1152, 299154240), (1155, 298377216), (1188, 290088960), (1197, 287907840), (1216, 283409280), (1232, 279728640), (1254, 274821120), (1260, 273512448), (1278, 269660160), (1280, 269238816), (1296, 265914880), (1320, 261080064), (1330, 259117056), (1344, 256417920), (1349, 255467520), (1368, 251919360), (1386, 248647680), (1408, 244762560), (1420, 242694144), (1440, 239323392), (1463, 235560960), (1485, 232071168), (1491, 231137280), (1512, 227927040), (1520, 226727424), (1536, 224365680), (1539, 223928320), (1540, 223782912), (1562, 220631040), (1584, 217566720), (1596, 215930880), (1620, 212731904), (1672, 206115840), (1680, 205134336), (1704, 202245120), (1710, 201535488), (1728, 199436160), (1760, 195810048), (1782, 193392640), (1792, 192313440), (1824, 188939520), (1848, 186485760), (1881, 183214080), (1890, 182341632), (1917, 179773440), (1920, 179492544), (1980, 174053376), (1988, 173352960), (1995, 172744704), (2016, 170945280), (2048, 168274260), (2052, 167946240), (2079, 165765120), (2090, 164892672), (2112, 163175040), (2128, 161948160), (2130, 161796096), (2160, 159548928), (2240, 153850752), (2268, 151951360), (2272, 151683840), (2280, 151151616), (2304, 149577120), (2310, 149188608), (2343, 147087360), (2376, 145044480), (2394, 143953920), (2432, 141704640), (2464, 139864320), (2485, 138682368), (2508, 137410560), (2520, 136756224), (2556, 134830080), (2560, 134619408), (2565, 134356992), (2592, 132957440), (2640, 130540032), (2660, 129558528), (2688, 128208960), (2698, 127733760), (2736, 125959680), (2772, 124323840), (2816, 122381280), (2835, 121561088), (2840, 121347072), (2880, 119661696), (2926, 117780480), (2970, 116035584), (2982, 115568640), (3024, 113963520), (3040, 113363712), (3072, 112182840), (3078, 111964160), (3080, 111891456), (3124, 110315520), (3135, 109928448), (3168, 108783360), (3192, 107965440), (3195, 107864064), (3240, 106365952), (3344, 103057920), (3360, 102567168), (3408, 101122560), (3420, 100767744), (3456, 99718080), (3465, 99459072), (3520, 97905024), (3564, 96696320), (3584, 96156720), (3591, 95969280), (3648, 94469760), (3696, 93242880), (3762, 91607040), (3780, 91170816), (3834, 89886720), (3840, 89746272), (3905, 88252416), (3960, 87026688), (3976, 86676480), (3990, 86372352), (4032, 85472640), (4047, 85155840), (4096, 84137130), (4104, 83973120), (4158, 82882560), (4180, 82446336), (4224, 81587520), (4256, 80974080), (4260, 80898048), (4320, 79774464), (4389, 78520320), (4455, 77357056), (4473, 77045760), (4480, 76925376), (4536, 75975680), (4544, 75841920), (4560, 75575808), (4608, 74788560), (4620, 74594304), (4686, 73543680), (4752, 72522240), (4788, 71976960), (4864, 70852320), (4928, 69932160), (4970, 69341184), (5016, 68705280), (5040, 68378112), (5112, 67415040), (5120, 67309704), (5130, 67178496), (5184, 66478720), (5280, 65270016), (5320, 64779264), (5376, 64104480), (5396, 63866880), (5467, 63037440), (5472, 62979840), (5544, 62161920), (5632, 61190640), (5643, 61071360), (5670, 60780544), (5680, 60673536), (5751, 59924480), (5760, 59830848), (5852, 58890240), (5940, 58017792), (5964, 57784320), (5985, 57581568), (6048, 56981760), (6080, 56681856), (6144, 56091420), (6156, 55982080), (6160, 55945728), (6237, 55255040), (6248, 55157760), (6270, 54964224), (6336, 54391680), (6384, 53982720), (6390, 53932032), (6480, 53182976), (6688, 51528960), (6720, 51283584), (6745, 51093504), (6816, 50561280), (6840, 50383872), (6912, 49859040), (6930, 49729536), (7029, 49029120), (7040, 48952512), (7128, 48348160), (7168, 48078360), (7182, 47984640), (7296, 47234880), (7315, 47112192), (7392, 46621440), (7455, 46227456), (7524, 45803520), (7560, 45585408), (7668, 44943360), (7680, 44873136), (7695, 44785664), (7810, 44126208), (7920, 43513344), (7952, 43338240), (7980, 43186176), (8064, 42736320), (8094, 42577920), (8192, 42068565), (8208, 41986560), (8316, 41441280), (8360, 41223168), (8448, 40793760), (8512, 40487040), (8520, 40449024), (8640, 39887232), (8778, 39260160), (8910, 38678528), (8946, 38522880), (8960, 38462688), (9072, 37987840), (9088, 37920960), (9120, 37787904), (9216, 37394280), (9240, 37297152), (9372, 36771840), (9405, 36642816), (9443, 36495360), (9504, 36261120), (9576, 35988480), (9585, 35954688), (9728, 35426160), (9856, 34966080), (9940, 34670592), (10032, 34352640), (10080, 34189056), (10224, 33707520), (10240, 33654852), (10260, 33589248), (10368, 33239360), (10395, 33153024), (10560, 32635008), (10640, 32389632), (10752, 32052240), (10773, 31989760), (10792, 31933440), (10934, 31518720), (10944, 31489920), (11088, 31080960), (11264, 30595320), (11286, 30535680), (11340, 30390272), (11360, 30336768), (11502, 29962240), (11520, 29915424), (11704, 29445120), (11715, 29417472), (11880, 29008896), (11928, 28892160), (11970, 28790784), (12096, 28490880), (12141, 28385280), (12160, 28340928), (12288, 28045710), (12312, 27991040), (12320, 27972864), (12474, 27627520), (12496, 27578880), (12540, 27482112), (12672, 27195840), (12768, 26991360), (12780, 26966016), (12960, 26591488), (13167, 26173440), (13376, 25764480), (13419, 25681920), (13440, 25641792), (13490, 25546752), (13632, 25280640), (13680, 25191936), (13824, 24929520), (13860, 24864768), (14058, 24514560), (14080, 24476256), (14256, 24174080), (14336, 24039180), (14364, 23992320), (14592, 23617440), (14630, 23556096), (14784, 23310720), (14839, 23224320), (14910, 23113728), (15048, 22901760), (15120, 22792704), (15336, 22471680), (15360, 22436568), (15390, 22392832), (15620, 22063104), (15840, 21756672), (15904, 21669120), (15960, 21593088), (16128, 21368160), (16188, 21288960), (16401, 21012480), (16416, 20993280), (16632, 20720640), (16720, 20611584), (16896, 20396880), (16929, 20357120), (17024, 20243520), (17040, 20224512), (17280, 19943616), (17556, 19630080), (17820, 19339264), (17892, 19261440), (17920, 19231344), (17955, 19193856), (18144, 18993920), (18176, 18960480), (18240, 18893952), (18432, 18697140), (18480, 18648576), (18744, 18385920), (18810, 18321408), (18886, 18247680), (19008, 18130560), (19152, 17994240), (19170, 17977344), (19456, 17713080), (19712, 17483040), (19880, 17335296), (20064, 17176320), (20160, 17094528), (20235, 17031168), (20448, 16853760), (20480, 16827426), (20520, 16794624), (20736, 16619680), (20790, 16576512), (21087, 16343040), (21120, 16317504), (21280, 16194816), (21504, 16026120), (21546, 15994880), (21584, 15966720), (21868, 15759360), (21888, 15744960), (21945, 15704064), (22176, 15540480), (22365, 15409152), (22528, 15297660), (22572, 15267840), (22680, 15195136), (22720, 15168384), (23004, 14981120), (23040, 14957712), (23408, 14722560), (23430, 14708736), (23760, 14504448), (23856, 14446080), (23940, 14395392), (24192, 14245440), (24282, 14192640), (24320, 14170464), (24576, 14022855), (24624, 13995520), (24640, 13986432), (24948, 13813760), (24992, 13789440), (25080, 13741056), (25344, 13597920), (25536, 13495680), (25560, 13483008), (25920, 13295744), (26334, 13086720), (26752, 12882240), (26838, 12840960), (26880, 12820896), (26980, 12773376), (27264, 12640320), (27335, 12607488), (27360, 12595968), (27648, 12464760), (27720, 12432384), (28116, 12257280), (28160, 12238128), (28215, 12214272), (28329, 12165120), (28512, 12087040), (28672, 12019590), (28728, 11996160), (28755, 11984896), (29184, 11808720), (29260, 11778048), (29568, 11655360), (29678, 11612160), (29820, 11556864), (30096, 11450880), (30240, 11396352), (30672, 11235840), (30720, 11218284), (30780, 11196416), (31185, 11051008), (31240, 11031552), (31680, 10878336), (31808, 10834560), (31920, 10796544), (32256, 10684080), (32376, 10644480), (32802, 10506240), (32832, 10496640), (33264, 10360320), (33440, 10305792), (33792, 10198440), (33858, 10178560), (34048, 10121760), (34080, 10112256), (34560, 9971808), (35112, 9815040), (35145, 9805824), (35640, 9669632), (35784, 9630720), (35840, 9615672), (35910, 9596928), (36288, 9496960), (36352, 9480240), (36423, 9461760), (36480, 9446976), (36864, 9348570), (36960, 9324288), (37488, 9192960), (37620, 9160704), (37772, 9123840), (38016, 9065280), (38304, 8997120), (38340, 8988672), (38912, 8856540), (39424, 8741520), (39501, 8724480), (39760, 8667648), (40128, 8588160), (40257, 8560640), (40320, 8547264), (40470, 8515584), (40896, 8426880), (40960, 8413713), (41040, 8397312), (41472, 8309840), (41580, 8288256), (42174, 8171520), (42240, 8158752), (42560, 8097408), (43008, 8013060), (43092, 7997440), (43168, 7983360), (43736, 7879680), (43776, 7872480), (43890, 7852032), (44352, 7770240), (44517, 7741440), (44730, 7704576), (45056, 7648830), (45144, 7633920), (45360, 7597568), (45440, 7584192), (46008, 7490560), (46080, 7478856), (46816, 7361280), (46860, 7354368), (47215, 7299072), (47520, 7252224), (47712, 7223040), (47880, 7197696), (48384, 7122720), (48564, 7096320), (48640, 7085232), (49203, 7004160), (49248, 6997760), (49280, 6993216), (49896, 6906880), (49984, 6894720), (50160, 6870528), (50688, 6798960), (51072, 6747840), (51120, 6741504), (51840, 6647872), (52668, 6543360), (53504, 6441120), (53676, 6420480), (53760, 6410448), (53865, 6397952), (53960, 6386688), (54528, 6320160), (54670, 6303744), (54720, 6297984), (55296, 6232380), (55440, 6216192), (56232, 6128640), (56320, 6119064), (56430, 6107136), (56658, 6082560), (57024, 6043520), (57344, 6009795), (57456, 5998080), (57510, 5992448), (58368, 5904360), (58520, 5889024), (59136, 5827680), (59356, 5806080), (59640, 5778432), (60192, 5725440), (60480, 5698176), (60705, 5677056), (61344, 5617920), (61440, 5609142), (61560, 5598208), (62370, 5525504), (62480, 5515776), (63261, 5447680), (63360, 5439168), (63616, 5417280), (63840, 5398272), (64512, 5342040), (64752, 5322240), (65604, 5253120), (65664, 5248320), (65835, 5234688), (66528, 5180160), (66880, 5152896), (67095, 5136384), (67584, 5099220), (67716, 5089280), (68096, 5060880), (68160, 5056128), (69120, 4985904), (70224, 4907520), (70290, 4902912), (71280, 4834816), (71568, 4815360), (71680, 4807836), (71820, 4798464), (72576, 4748480), (72704, 4740120), (72846, 4730880), (72960, 4723488), (73728, 4674285), (73920, 4662144), (74195, 4644864), (74976, 4596480), (75240, 4580352), (75544, 4561920), (76032, 4532640), (76608, 4498560), (76680, 4494336), (77824, 4428270), (78848, 4370760), (79002, 4362240), (79520, 4333824), (80256, 4294080), (80514, 4280320), (80640, 4273632), (80940, 4257792), (81792, 4213440), (82005, 4202496), (82080, 4198656), (82944, 4154920), (83160, 4144128), (84348, 4085760), (84480, 4079376), (84645, 4071424), (84987, 4055040), (85120, 4048704), (86016, 4006530), (86184, 3998720), (86336, 3991680), (87472, 3939840), (87552, 3936240), (87780, 3926016), (88704, 3885120), (89034, 3870720), (89460, 3852288), (90112, 3824415), (90288, 3816960), (90720, 3798784), (90880, 3792096), (92016, 3745280), (92160, 3739428), (93632, 3680640), (93720, 3677184), (94430, 3649536), (95040, 3626112), (95424, 3611520), (95760, 3598848), (96768, 3561360), (97128, 3548160), (97280, 3542616), (98406, 3502080), (98496, 3498880), (98560, 3496608), (99792, 3453440), (99968, 3447360), (100320, 3435264), (101376, 3399480), (102144, 3373920), (102240, 3370752), (103680, 3323936), (103873, 3317760), (105336, 3271680), (105435, 3268608), (107008, 3220560), (107352, 3210240), (107520, 3205224), (107730, 3198976), (107920, 3193344), (109056, 3160080), (109269, 3153920), (109340, 3151872), (109440, 3148992), (110592, 3116190), (110880, 3108096), (112464, 3064320), (112640, 3059532), (112860, 3053568), (113316, 3041280), (114048, 3021760), (114912, 2999040), (115020, 2996224), (116736, 2952180), (117040, 2944512), (118272, 2913840), (118503, 2908160), (118712, 2903040), (119280, 2889216), (120384, 2862720), (120960, 2849088), (121410, 2838528), (122688, 2808960), (122880, 2804571), (123120, 2799104), (124740, 2762752), (124960, 2757888), (126522, 2723840), (126720, 2719584), (127232, 2708640), (127680, 2699136), (129024, 2671020), (129504, 2661120), (131208, 2626560), (131328, 2624160), (131670, 2617344), (133056, 2590080), (133551, 2580480), (133760, 2576448), (134190, 2568192), (135168, 2549610), (135432, 2544640), (136192, 2530440), (136320, 2528064), (138240, 2492952), (140448, 2453760), (140580, 2451456), (141645, 2433024), (142560, 2417408), (143136, 2407680), (143360, 2403918), (143640, 2399232), (145152, 2374240), (145408, 2370060), (145692, 2365440), (145920, 2361744), (147609, 2334720), (147840, 2331072), (148390, 2322432), (149952, 2298240), (150480, 2290176), (151088, 2280960), (152064, 2266320), (153216, 2249280), (153360, 2247168), (155648, 2214135), (157696, 2185380), (158004, 2181120), (159040, 2166912), (160512, 2147040), (161028, 2140160), (161280, 2136816), (161880, 2128896), (163584, 2106720), (164010, 2101248), (164160, 2099328), (165888, 2077460), (166320, 2072064), (168696, 2042880), (168960, 2039688), (169290, 2035712), (169974, 2027520), (170240, 2024352), (172032, 2003265), (172368, 1999360), (172672, 1995840), (174944, 1969920), (175104, 1968120), (175560, 1963008), (177408, 1942560), (178068, 1935360), (178920, 1926144), (180576, 1908480), (181440, 1899392), (181760, 1896048), (182115, 1892352), (184032, 1872640), (184320, 1869714), (187264, 1840320), (187440, 1838592), (188860, 1824768), (190080, 1813056), (190848, 1805760), (191520, 1799424), (193536, 1780680), (194256, 1774080), (194560, 1771308), (196812, 1751040), (196992, 1749440), (197120, 1748304), (197505, 1744896), (199584, 1726720), (199936, 1723680), (200640, 1717632), (201285, 1712128), (202752, 1699740), (204288, 1686960), (204480, 1685376), (207360, 1661968), (207746, 1658880), (210672, 1635840), (210870, 1634304), (214016, 1610280), (214704, 1605120), (215040, 1602612), (215460, 1599488), (215840, 1596672), (218112, 1580040), (218538, 1576960), (218680, 1575936), (218880, 1574496), (221184, 1558095), (221760, 1554048), (222585, 1548288), (224928, 1532160), (225280, 1529766), (225720, 1526784), (226632, 1520640), (228096, 1510880), (229824, 1499520), (230040, 1498112), (233472, 1476090), (234080, 1472256), (236544, 1456920), (237006, 1454080), (237424, 1451520), (238560, 1444608), (240768, 1431360), (241920, 1424544), (242820, 1419264), (245376, 1404480), (246015, 1400832), (246240, 1399552), (249480, 1381376), (249920, 1378944), (253044, 1361920), (253440, 1359792), (254464, 1354320), (254961, 1351680), (255360, 1349568), (258048, 1335510), (259008, 1330560), (262416, 1313280), (262656, 1312080), (263340, 1308672), (266112, 1295040), (267102, 1290240), (267520, 1288224), (268380, 1284096), (270336, 1274805), (270864, 1272320), (272384, 1265220), (272640, 1264032), (276480, 1246476), (280896, 1226880), (281160, 1225728), (283290, 1216512), (285120, 1208704), (286272, 1203840), (286720, 1201959), (287280, 1199616), (290304, 1187120), (290816, 1185030), (291384, 1182720), (291840, 1180872), (295218, 1167360), (295680, 1165536), (296780, 1161216), (299904, 1149120), (300960, 1145088), (302176, 1140480), (304128, 1133160), (306432, 1124640), (306720, 1123584), (311619, 1105920), (315392, 1092690), (316008, 1090560), (316305, 1089536), (318080, 1083456), (321024, 1073520), (322056, 1070080), (322560, 1068408), (323760, 1064448), (327168, 1053360), (328020, 1050624), (328320, 1049664), (331776, 1038730), (332640, 1036032), (337392, 1021440), (337920, 1019844), (338580, 1017856), (339948, 1013760), (340480, 1012176), (344736, 999680), (345344, 997920), (349888, 984960), (350208, 984060), (351120, 981504), (354816, 971280), (356136, 967680), (357840, 963072), (361152, 954240), (362880, 949696), (363520, 948024), (364230, 946176), (368064, 936320), (368640, 934857), (374528, 920160), (374880, 919296), (377720, 912384), (380160, 906528), (381696, 902880), (383040, 899712), (387072, 890340), (388512, 887040), (389120, 885654), (393624, 875520), (393984, 874720), (394240, 874152), (395010, 872448), (399168, 863360), (399872, 861840), (400653, 860160), (401280, 858816), (402570, 856064), (405504, 849870), (408576, 843480), (408960, 842688), (414720, 830984), (415492, 829440), (421344, 817920), (421740, 817152), (424935, 811008), (428032, 805140), (429408, 802560), (430080, 801306), (430920, 799744), (431680, 798336), (436224, 790020), (437076, 788480), (437360, 787968), (437760, 787248), (442827, 778240), (443520, 777024), (445170, 774144), (449856, 766080), (450560, 764883), (451440, 763392), (453264, 760320), (456192, 755440), (459648, 749760), (460080, 749056), (466944, 738045), (468160, 736128), (473088, 728460), (474012, 727040), (474848, 725760), (477120, 722304), (481536, 715680), (483840, 712272), (485640, 709632), (490752, 702240), (492030, 700416), (492480, 699776), (498960, 690688), (499840, 689472), (506088, 680960), (506880, 679896), (508928, 677160), (509922, 675840), (510720, 674784), (516096, 667755), (518016, 665280), (519365, 663552), (524832, 656640), (525312, 656040), (526680, 654336), (532224, 647520), (534204, 645120), (535040, 644112), (536760, 642048), (541728, 636160), (544768, 632610), (545280, 632016), (546345, 630784), (552960, 623238), (561792, 613440), (562320, 612864), (566580, 608256), (570240, 604352), (572544, 601920), (574560, 599808), (580608, 593560), (581632, 592515), (582768, 591360), (583680, 590436)]