900972334080

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{239}}^1$

素因数の和:350

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 29, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 56, 58, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 87, 90, 91, 93, 96, 104, 105, 112, 116, 117, 120, 124, 126, 128, 130, 140, 144, 145, 155, 156, 160, 168, 174, 180, 182, 186, 192, 195, 203, 208, 210, 217, 224, 232, 234, 239, 240, 248, 252, 256, 260, 261, 273, 279, 280, 288, 290, 310, 312, 315, 320, 336, 348, 360, 364, 372, 377, 384, 390, 403, 406, 416, 420, 434, 435, 448, 455, 464, 465, 468, 478, 480, 496, 504, 512, 520, 522, 546, 558, 560, 576, 580, 585, 609, 620, 624, 630, 640, 651, 672, 696, 717, 720, 728, 744, 754, 768, 780, 806, 812, 819, 832, 840, 868, 870, 896, 899, 910, 928, 930, 936, 956, 960, 992, 1008, 1015, 1024, 1040, 1044, 1085, 1092, 1116, 1120, 1131, 1152, 1160, 1170, 1195, 1209, 1218, 1240, 1248, 1260, 1280, 1302, 1305, 1344, 1365, 1392, 1395, 1434, 1440, 1456, 1488, 1508, 1536, 1560, 1612, 1624, 1638, 1664, 1673, 1680, 1736, 1740, 1792, 1798, 1820, 1827, 1856, 1860, 1872, 1885, 1912, 1920, 1953, 1984, 2015, 2016, 2030, 2080, 2088, 2151, 2170, 2184, 2232, 2240, 2262, 2304, 2320, 2340, 2390, 2418, 2436, 2480, 2496, 2520, 2560, 2604, 2610, 2639, 2688, 2697, 2730, 2784, 2790, 2821, 2868, 2880, 2912, 2976, 3016, 3045, 3072, 3107, 3120, 3224, 3248, 3255, 3276, 3328, 3346, 3360, 3393, 3472, 3480, 3584, 3585, 3596, 3627, 3640, 3654, 3712, 3720, 3744, 3770, 3824, 3840, 3906, 3968, 4030, 4032, 4060, 4095, 4160, 4176, 4302, 4340, 4368, 4464, 4480, 4495, 4524, 4608, 4640, 4680, 4780, 4836, 4872, 4960, 4992, 5019, 5040, 5120, 5208, 5220, 5278, 5376, 5394, 5460, 5568, 5580, 5642, 5655, 5736, 5760, 5824, 5952, 6032, 6045, 6090, 6214, 6240, 6293, 6448, 6496, 6510, 6552, 6656, 6692, 6720, 6786, 6931, 6944, 6960, 7168, 7170, 7192, 7254, 7280, 7308, 7409, 7424, 7440, 7488, 7540, 7648, 7680, 7812, 7917, 7936, 8060, 8064, 8091, 8120, 8190, 8320, 8352, 8365, 8463, 8604, 8680, 8736, 8928, 8960, 8990, 9048, 9135, 9216, 9280, 9321, 9360, 9560, 9672, 9744, 9765, 9920, 9984, 10038, 10080, 10416, 10440, 10556, 10752, 10755, 10788, 10920, 11136, 11160, 11284, 11310, 11472, 11520, 11648, 11687, 11904, 12064, 12090, 12180, 12428, 12480, 12586, 12896, 12992, 13020, 13104, 13195, 13312, 13384, 13440, 13485, 13572, 13862, 13888, 13920, 14105, 14340, 14384, 14508, 14560, 14616, 14818, 14848, 14880, 14976, 15057, 15080, 15296, 15360, 15535, 15624, 15834, 15872, 16120, 16128, 16182, 16240, 16380, 16640, 16704, 16730, 16926, 16965, 17208, 17360, 17472, 17856, 17920, 17980, 18096, 18135, 18270, 18560, 18642, 18720, 18879, 19120, 19344, 19488, 19530, 19840, 19968, 20076, 20160, 20793, 20832, 20880, 21112, 21504, 21510, 21576, 21749, 21840, 22227, 22272, 22320, 22568, 22620, 22944, 23040, 23296, 23374, 23751, 23808, 24128, 24180, 24360, 24856, 24960, 25095, 25172, 25389, 25792, 25984, 26040, 26208, 26390, 26768, 26880, 26970, 27144, 27724, 27776, 27840, 27963, 28210, 28680, 28768, 29016, 29120, 29232, 29636, 29696, 29760, 29952, 30114, 30160, 30592, 31070, 31248, 31465, 31668, 31744, 32240, 32256, 32364, 32480, 32760, 33280, 33408, 33460, 33852, 33930, 34416, 34655, 34720, 34944, 35061, 35712, 35840, 35960, 36192, 36270, 36540, 37045, 37120, 37284, 37440, 37758, 38240, 38688, 38976, 39060, 39585, 39680, 39936, 40152, 40320, 40455, 41586, 41664, 41760, 42224, 42315, 43020, 43152, 43498, 43680, 44454, 44544, 44640, 45136, 45240, 45888, 46080, 46592, 46605, 46748, 47502, 47616, 48256, 48360, 48517, 48720, 49712, 49920, 50190, 50344, 50778, 51584, 51863, 51968, 52080, 52416, 52780, 53536, 53760, 53940, 54288, 55448, 55552, 55680, 55926, 56420, 56637, 57360, 57536, 58032, 58240, 58435, 58464, 59272, 59520, 59904, 60228, 60320, 61184, 62140, 62379, 62496, 62930, 63336, 64480, 64512, 64728, 64960, 65247, 65520, 66560, 66681, 66816, 66920, 67704, 67860, 68832, 69310, 69440, 69888, 70122, 71424, 71920, 72384, 72540, 73080, 74090, 74240, 74568, 74880, 75285, 75516, 76480, 77376, 77952, 78120, 79170, 79360, 80304, 80640, 80910, 81809, 83172, 83328, 83520, 84448, 84630, 86040, 86304, 86996, 87360, 88908, 89088, 89280, 90103, 90272, 90480, 91776, 93184, 93210, 93496, 94395, 95004, 95232, 96317, 96512, 96720, 97034, 97440, 99424, 99840, 100380, 100688, 101556, 103168, 103726, 103936, 103965, 104160, 104832, 105183, 105560, 107072, 107520, 107880, 108576, 108745, 110896, 111104, 111135, 111360, 111852, 112840, 113274, 114720, 115072, 116064, 116480, 116870, 116928, 118544, 118755, 119040, 119808, 120456, 120640, 122368, 124280, 124758, 124992, 125860, 126672, 126945, 128960, 129456, 129920, 130494, 131040, 133362, 133632, 133840, 135408, 135720, 137664, 138620, 138880, 139776, 139815, 140244, 142848, 143840, 144768, 145080, 145551, 146160, 148180, 148480, 149136, 149760, 150570, 151032, 152960, 154752, 155589, 155904, 156240, 158340, 158720, 160608, 161280, 161820, 163618, 166344, 166656, 167040, 168896, 169260, 172080, 172608, 173992, 174720, 175305, 177816, 178560, 180206, 180544, 180960, 183552, 186420, 186992, 188790, 190008, 192634, 193024, 193440, 194068, 194880, 195741, 198848, 199680, 200760, 201376, 203112, 206336, 207452, 207872, 207930, 208320, 209664, 210366, 211120, 214144, 214861, 215760, 217152, 217490, 221792, 222208, 222270, 222720, 223704, 225680, 226548, 229440, 230144, 232128, 232960, 233740, 233856, 237088, 237510, 238080, 240912, 241280, 242585, 244736, 245427, 248560, 249516, 249984, 251720, 253344, 253890, 257920, 258912, 259315, 259840, 260988, 262080, 266724, 267264, 267680, 270309, 270816, 271440, 275328, 277240, 277760, 279552, 279630, 280488, 283185, 285696, 287680, 288951, 289536, 290160, 291102, 292320, 296360, 298272, 299520, 301140, 302064, 305920, 309504, 311178, 311808, 311895, 312480, 316680, 321216, 322560, 323640, 326235, 327236, 332688, 333312, 333405, 334080, 337792, 338520, 344160, 345216, 347984, 349440, 350610, 355632, 357120, 360412, 361088, 361920, 367104, 372840, 373984, 377580, 380016, 385268, 386048, 386880, 388136, 389760, 391482, 397696, 401520, 402752, 406224, 409045, 412672, 414904, 415860, 416640, 419328, 420732, 422240, 428288, 429722, 431520, 434304, 434980, 436653, 443584, 444540, 445440, 447408, 450515, 451360, 453096, 458880, 460288, 464256, 465920, 466767, 467480, 467712, 474176, 475020, 476160, 481585, 481824, 482560, 485170, 490854, 497120, 499032, 499968, 503440, 506688, 507780, 515840, 517824, 518630, 519680, 521976, 524160, 525915, 533448, 535360, 540618, 541632, 542880, 550656, 554480, 555520, 559260, 560976, 566370, 575360, 577902, 579072, 580320, 582204, 584640, 592720, 596544, 599040, 602280, 604128, 611840, 619008, 622356, 623616, 623790, 624960, 630721, 633360, 642432, 644583, 647280, 652470, 654472, 665376, 666624, 666810, 668160, 674219, 675584, 677040, 688320, 690432, 695968, 698880, 701220, 711264, 714240, 720824, 722176, 723840, 727755, 734208, 736281, 745680, 747968, 755160, 760032, 770536, 773760, 776272, 777945, 779520, 782964, 795392, 803040, 805504, 810927, 812448, 818090, 829808, 831720, 833280, 838656, 841464, 844480, 856576, 859444, 863040, 866853, 868608, 869960, 873306, 887168, 889080, 894816, 901030, 902720, 906192, 917760, 920576, 928512, 933534, 934960, 935424, 948352, 950040, 963170, 963648, 965120, 970340, 978705, 981708, 994240, 998064, 999936, 1006880, 1013376, 1015560, 1031680, 1035648, 1037260, 1039360, 1043952, 1048320, 1051830, 1066896, 1070720, 1074305, 1081236, 1083264, 1085760, 1101312, 1108960, 1111040, 1118520, 1121952, 1132740, 1150720, 1155804, 1158144, 1160640, 1164408, 1169280, 1185440, 1193088, 1204560, 1208256, 1223680, 1227135, 1238016, 1244712, 1247580, 1249920, 1261442, 1266720, 1284864, 1289166, 1294560, 1304940, 1308944, 1330752, 1333620, 1336320, 1348438, 1351168, 1351545, 1354080, 1376640, 1380864, 1391936, 1397760, 1402440, 1422528, 1428480, 1441648, 1444352, 1444755, 1447680, 1455510, 1472562, 1491360, 1495936, 1504027, 1510320, 1520064, 1541072, 1547520, 1552544, 1555890, 1559040, 1565928, 1590784, 1606080, 1611008, 1621854, 1624896, 1636180, 1659616, 1663440, 1666560, 1682928, 1688960, 1713152, 1718888, 1726080, 1733706, 1737216, 1739920, 1746612, 1774336, 1778160, 1789632, 1802060, 1805440, 1812384, 1835520, 1857024, 1867068, 1869920, 1870848, 1892163, 1896704, 1900080, 1926340, 1927296, 1930240, 1933749, 1940680, 1957410, 1963416, 1988480, 1996128, 1999872, 2013760, 2022657, 2026752, 2031120, 2063360, 2071296, 2074520, 2087904, 2096640, 2103660, 2133792, 2141440, 2148610, 2162472, 2166528, 2171520, 2183265, 2202624, 2217920, 2237040, 2243904, 2265480, 2301440, 2311608, 2321280, 2328816, 2333835, 2338560, 2370880, 2386176, 2409120, 2416512, 2454270, 2489424, 2495160, 2499840, 2522884, 2533440, 2569728, 2578332, 2589120, 2609880, 2617888, 2661504, 2667240, 2696876, 2702336, 2703090, 2708160, 2753280, 2761728, 2783872, 2793193, 2804880, 2845056, 2883296, 2888704, 2889510, 2895360, 2911020, 2945124, 2982720, 2991872, 3008054, 3020640, 3040128, 3082144, 3095040, 3105088, 3111780, 3118080, 3131856, 3153605, 3181568, 3212160, 3222016, 3222915, 3243708, 3249792, 3272360, 3319232, 3326880, 3333120, 3365856, 3371095, 3377920, 3437776, 3452160, 3467412, 3474432, 3479840, 3493224, 3548672, 3556320, 3579264, 3604120, 3610880, 3624768, 3671040, 3681405, 3714048, 3734136, 3739840, 3784326, 3793408, 3800160, 3852680, 3854592, 3867498, 3881360, 3914820, 3926832, 3976960, 3992256, 4027520, 4045314, 4053504, 4054635, 4062240, 4142592, 4149040, 4175808, 4193280, 4207320, 4267584, 4282880, 4297220, 4324944, 4333056, 4334265, 4343040, 4366530, 4435840, 4474080, 4487808, 4512081, 4530960, 4602880, 4623216, 4642560, 4657632, 4667670, 4677120, 4741760, 4772352, 4818240, 4833024, 4908540, 4978848, 4990320, 4999680, 5045768, 5066880, 5139456, 5156664, 5178240, 5219760, 5235776, 5323008, 5334480, 5393752, 5406180, 5416320, 5506560, 5567744, 5586386, 5609760, 5676489, 5690112, 5766592, 5779020, 5790720, 5822040, 5890248, 5965440, 5983744, 6016108, 6041280, 6067971, 6080256, 6164288, 6190080, 6210176, 6223560, 6263712, 6307210, 6424320, 6444032, 6445830, 6487416, 6499584, 6544720, 6638464, 6653760, 6731712, 6742190, 6755840, 6875552, 6904320, 6934824, 6959680, 6986448, 7097344, 7112640, 7158528, 7208240, 7221760, 7249536, 7362810, 7468272, 7479680, 7520135, 7568652, 7586816, 7600320, 7705360, 7709184, 7734996, 7762720, 7829640, 7853664, 7953920, 7984512, 8055040, 8090628, 8107008, 8109270, 8124480, 8285184, 8298080, 8351616, 8379579, 8414640, 8535168, 8565760, 8594440, 8649888, 8666112, 8668530, 8686080, 8733060, 8871680, 8948160, 8975616, 9024162, 9061920, 9246432, 9285120, 9315264, 9335340, 9354240, 9460815, 9483520, 9544704, 9636480, 9666048, 9668745, 9817080, 9957696, 9980640, 9999360, 10091536, 10113285, 10133760, 10313328, 10356480, 10439520, 10471552, 10646016, 10668960, 10787504, 10812360, 10832640, 11013120, 11135488, 11172772, 11219520, 11352978, 11380224, 11533184, 11558040, 11644080, 11780496, 11930880, 11967488, 12032216, 12082560, 12135942, 12160512, 12328576, 12420352, 12447120, 12527424, 12614420, 12848640, 12891660, 12974832, 12999168, 13089440, 13276928, 13307520, 13463424, 13484380, 13511680, 13536243, 13751104, 13808640, 13869648, 13919360, 13965965, 13972896, 14225280, 14317056, 14416480, 14443520, 14499072, 14725620, 14936544, 14959360, 15040270, 15137304, 15200640, 15410720, 15418368, 15469992, 15525440, 15659280, 15707328, 15907840, 15969024, 16110080, 16181256, 16218540, 16248960, 16596160, 16703232, 16759158, 16829280, 17070336, 17188880, 17299776, 17337060, 17372160, 17466120, 17743360, 17896320, 17951232, 18048324, 18123840, 18492864, 18570240, 18630528, 18670680, 18921630, 18967040, 19272960, 19332096, 19337490, 19552351, 19634160, 19915392, 19961280, 20183072, 20226570, 20267520, 20626656, 20712960, 20879040, 20943104, 21292032, 21337920, 21575008, 21624720, 21665280, 22270976, 22345544, 22439040, 22560405, 22705956, 22760448, 23066368, 23116080, 23288160, 23560992, 23861760, 24064432, 24165120, 24271884, 24321024, 24657152, 24840704, 24894240, 25054848, 25138737, 25228840, 25697280, 25783320, 25949664, 25998336, 26178880, 26553856, 26615040, 26926848, 26968760, 27072486, 27502208, 27739296, 27838720, 27931930, 27945792, 28382445, 28450560, 28634112, 28832960, 28998144, 29451240, 29873088, 29918720, 30080540, 30274608, 30339855, 30401280, 30821440, 30939984, 31050880, 31318560, 31414656, 31938048, 32220160, 32362512, 32437080, 32497920, 33192320, 33406464, 33518316, 33658560, 34140672, 34377760, 34599552, 34674120, 34932240, 35486720, 35792640, 35902464, 36096648, 36247680, 36985728, 37261056, 37341360, 37843260, 37934080, 38545920, 38674980, 39104702, 39268320, 39830784, 39922560, 40366144, 40453140, 40535040, 41253312, 41425920, 41758080, 41886208, 41897895, 42675840, 43150016, 43249440, 43330560, 44691088, 44878080, 45120810, 45411912, 46132736, 46232160, 46576320, 47121984, 47723520, 48128864, 48330240, 48543768, 49314304, 49681408, 49788480, 50109696, 50277474, 50457680, 51566640, 51899328, 52357760, 53107712, 53230080, 53853696, 53937520, 54144972, 55004416, 55478592, 55677440, 55863860, 55891584, 56764890, 56901120, 57665920, 57996288, 58657053, 58902480, 59746176, 59837440, 60161080, 60549216, 60679710, 60802560, 61642880, 61879968, 62101760, 62637120, 62829312, 63876096, 64725024, 64874160, 64995840, 66384640, 66812928, 67036632, 67317120, 67681215, 68281344, 68755520, 69199104, 69348240, 69864480, 71585280, 72193296, 72495360, 73971456, 74522112, 74682720, 75686520, 77091840, 77349960, 78209404, 78536640, 79661568, 79845120, 80732288, 80906280, 82506624, 83516160, 83772416, 83795790, 85351680, 86300032, 86498880, 89382176, 89756160, 90241620, 90823824, 92265472, 92464320, 93152640, 94243968, 96257728, 96660480, 97087536, 97761755, 98628608, 99576960, 100219392, 100554948, 100915360, 103133280, 103798656, 104715520, 106460160, 107707392, 107875040, 108289944, 110008832, 110957184, 111354880, 111727720, 111783168, 113529780, 113802240, 115331840, 117314106, 117804960, 119492352, 120322160, 121098432, 121359420, 121605120, 123285760, 123759936, 124203520, 125274240, 125658624, 125693685, 129450048, 129748320, 129991680, 132769280, 134073264, 134634240, 135362430, 137511040, 138398208, 138696480, 139728960, 143170560, 144386592, 144990720, 147942912, 149044224, 149365440, 151373040, 154699920, 156418808, 157073280, 159323136, 159690240, 161464576, 161812560, 165013248, 167032320, 167591580, 170703360, 172600064, 172997760, 175971159, 178764352, 179512320, 180483240, 181647648, 184928640, 186305280, 188487936, 192515456, 194175072, 195523510, 199153920, 200438784, 201109896, 201830720, 206266560, 207597312, 209431040, 215750080, 216579888, 220017664, 221914368, 223455440, 223566336, 227059560, 230663680, 234628212, 235609920, 238984704, 240644320, 242196864, 242718840, 246571520, 247519872, 248407040, 250548480, 251317248, 251387370, 258900096, 259496640, 265538560, 268146528, 269268480, 270724860, 275022080, 276796416, 277392960, 279457920, 288773184, 289981440, 293285265, 295885824, 298730880, 302746080, 309399840, 312837616, 314146560, 319380480, 322929152, 323625120, 330026496, 334064640, 335183160, 341406720, 345200128, 345995520, 351942318, 357528704, 360966480, 363295296, 369857280, 372610560, 376975872, 385030912, 388350144, 391047020, 398307840, 402219792, 403661440, 412533120, 415194624, 418862080, 431500160, 433159776, 443828736, 446910880, 447132672, 454119120, 461327360, 469256424, 471219840, 477969408, 481288640, 484393728, 485437680, 493143040, 495039744, 501096960, 502774740, 517800192, 518993280, 536293056, 538536960, 541449720, 550044160, 554785920, 558915840, 577546368, 586570530, 597461760, 605492160, 618799680, 625675232, 628293120, 645858304, 647250240, 660052992, 670366320, 690400256, 691991040, 703884636, 715057408, 721932960, 726590592, 739714560, 745221120, 753951744, 770061824, 776700288, 782094040, 796615680, 804439584, 807322880, 825066240, 830389248, 863000320, 866319552, 879855795, 887657472, 893821760, 908238240, 938512848, 942439680, 962577280, 968787456, 970875360, 990079488, 1002193920, 1005549480, 1035600384, 1037986560, 1072586112, 1082899440, 1100088320, 1109571840, 1117831680, 1155092736, 1173141060, 1194923520, 1210984320, 1237599360, 1251350464, 1256586240, 1294500480, 1340732640, 1383982080, 1407769272, 1430114816, 1443865920, 1453181184, 1479429120, 1540123648, 1553400576, 1564188080, 1608879168, 1614645760, 1650132480, 1726000640, 1732639104, 1759711590, 1787643520, 1816476480, 1877025696, 1884879360, 1925154560, 1937574912, 1941750720, 1980158976, 2011098960, 2071200768, 2075973120, 2145172224, 2165798880, 2219143680, 2235663360, 2310185472, 2346282120, 2389847040, 2421968640, 2475198720, 2502700928, 2589000960, 2681465280, 2815538544, 2860229632, 2887731840, 2906362368, 3106801152, 3128376160, 3217758336, 3229291520, 3300264960, 3452001280, 3465278208, 3519423180, 3575287040, 3632952960, 3754051392, 3769758720, 3850309120, 3883501440, 4022197920, 4151946240, 4290344448, 4331597760, 4438287360, 4620370944, 4692564240, 4843937280, 4950397440, 5005401856, 5178001920, 5362930560, 5631077088, 5775463680, 5812724736, 6213602304, 6256752320, 6435516672, 6930556416, 7038846360, 7150574080, 7265905920, 7508102784, 7700618240, 7767002880, 8044395840, 8580688896, 8663195520, 9385128480, 9687874560, 9900794880, 10010803712, 10356003840, 10725861120, 11262154176, 11550927360, 12513504640, 12871033344, 13861112832, 14077692720, 14301148160, 14531811840, 15016205568, 15534005760, 16088791680, 17326391040, 18770256960, 20021607424, 21451722240, 22524308352, 23101854720, 25027009280, 25742066688, 28155385440, 29063623680, 30032411136, 31068011520, 32177583360, 34652782080, 37540513920, 42903444480, 45048616704, 50054018560, 56310770880, 60064822272, 64355166720, 69305564160, 75081027840, 90097233408, 100108037120, 112621541760, 128710333440, 150162055680, 180194466816, 225243083520, 300324111360, 450486167040, 900972334080]

約数ペア:

[(1, 900972334080), (2, 450486167040), (3, 300324111360), (4, 225243083520), (5, 180194466816), (6, 150162055680), (7, 128710333440), (8, 112621541760), (9, 100108037120), (10, 90097233408), (12, 75081027840), (13, 69305564160), (14, 64355166720), (15, 60064822272), (16, 56310770880), (18, 50054018560), (20, 45048616704), (21, 42903444480), (24, 37540513920), (26, 34652782080), (28, 32177583360), (29, 31068011520), (30, 30032411136), (31, 29063623680), (32, 28155385440), (35, 25742066688), (36, 25027009280), (39, 23101854720), (40, 22524308352), (42, 21451722240), (45, 20021607424), (48, 18770256960), (52, 17326391040), (56, 16088791680), (58, 15534005760), (60, 15016205568), (62, 14531811840), (63, 14301148160), (64, 14077692720), (65, 13861112832), (70, 12871033344), (72, 12513504640), (78, 11550927360), (80, 11262154176), (84, 10725861120), (87, 10356003840), (90, 10010803712), (91, 9900794880), (93, 9687874560), (96, 9385128480), (104, 8663195520), (105, 8580688896), (112, 8044395840), (116, 7767002880), (117, 7700618240), (120, 7508102784), (124, 7265905920), (126, 7150574080), (128, 7038846360), (130, 6930556416), (140, 6435516672), (144, 6256752320), (145, 6213602304), (155, 5812724736), (156, 5775463680), (160, 5631077088), (168, 5362930560), (174, 5178001920), (180, 5005401856), (182, 4950397440), (186, 4843937280), (192, 4692564240), (195, 4620370944), (203, 4438287360), (208, 4331597760), (210, 4290344448), (217, 4151946240), (224, 4022197920), (232, 3883501440), (234, 3850309120), (239, 3769758720), (240, 3754051392), (248, 3632952960), (252, 3575287040), (256, 3519423180), (260, 3465278208), (261, 3452001280), (273, 3300264960), (279, 3229291520), (280, 3217758336), (288, 3128376160), (290, 3106801152), (310, 2906362368), (312, 2887731840), (315, 2860229632), (320, 2815538544), (336, 2681465280), (348, 2589000960), (360, 2502700928), (364, 2475198720), (372, 2421968640), (377, 2389847040), (384, 2346282120), (390, 2310185472), (403, 2235663360), (406, 2219143680), (416, 2165798880), (420, 2145172224), (434, 2075973120), (435, 2071200768), (448, 2011098960), (455, 1980158976), (464, 1941750720), (465, 1937574912), (468, 1925154560), (478, 1884879360), (480, 1877025696), (496, 1816476480), (504, 1787643520), (512, 1759711590), (520, 1732639104), (522, 1726000640), (546, 1650132480), (558, 1614645760), (560, 1608879168), (576, 1564188080), (580, 1553400576), (585, 1540123648), (609, 1479429120), (620, 1453181184), (624, 1443865920), (630, 1430114816), (640, 1407769272), (651, 1383982080), (672, 1340732640), (696, 1294500480), (717, 1256586240), (720, 1251350464), (728, 1237599360), (744, 1210984320), (754, 1194923520), (768, 1173141060), (780, 1155092736), (806, 1117831680), (812, 1109571840), (819, 1100088320), (832, 1082899440), (840, 1072586112), (868, 1037986560), (870, 1035600384), (896, 1005549480), (899, 1002193920), (910, 990079488), (928, 970875360), (930, 968787456), (936, 962577280), (956, 942439680), (960, 938512848), (992, 908238240), (1008, 893821760), (1015, 887657472), (1024, 879855795), (1040, 866319552), (1044, 863000320), (1085, 830389248), (1092, 825066240), (1116, 807322880), (1120, 804439584), (1131, 796615680), (1152, 782094040), (1160, 776700288), (1170, 770061824), (1195, 753951744), (1209, 745221120), (1218, 739714560), (1240, 726590592), (1248, 721932960), (1260, 715057408), (1280, 703884636), (1302, 691991040), (1305, 690400256), (1344, 670366320), (1365, 660052992), (1392, 647250240), (1395, 645858304), (1434, 628293120), (1440, 625675232), (1456, 618799680), (1488, 605492160), (1508, 597461760), (1536, 586570530), (1560, 577546368), (1612, 558915840), (1624, 554785920), (1638, 550044160), (1664, 541449720), (1673, 538536960), (1680, 536293056), (1736, 518993280), (1740, 517800192), (1792, 502774740), (1798, 501096960), (1820, 495039744), (1827, 493143040), (1856, 485437680), (1860, 484393728), (1872, 481288640), (1885, 477969408), (1912, 471219840), (1920, 469256424), (1953, 461327360), (1984, 454119120), (2015, 447132672), (2016, 446910880), (2030, 443828736), (2080, 433159776), (2088, 431500160), (2151, 418862080), (2170, 415194624), (2184, 412533120), (2232, 403661440), (2240, 402219792), (2262, 398307840), (2304, 391047020), (2320, 388350144), (2340, 385030912), (2390, 376975872), (2418, 372610560), (2436, 369857280), (2480, 363295296), (2496, 360966480), (2520, 357528704), (2560, 351942318), (2604, 345995520), (2610, 345200128), (2639, 341406720), (2688, 335183160), (2697, 334064640), (2730, 330026496), (2784, 323625120), (2790, 322929152), (2821, 319380480), (2868, 314146560), (2880, 312837616), (2912, 309399840), (2976, 302746080), (3016, 298730880), (3045, 295885824), (3072, 293285265), (3107, 289981440), (3120, 288773184), (3224, 279457920), (3248, 277392960), (3255, 276796416), (3276, 275022080), (3328, 270724860), (3346, 269268480), (3360, 268146528), (3393, 265538560), (3472, 259496640), (3480, 258900096), (3584, 251387370), (3585, 251317248), (3596, 250548480), (3627, 248407040), (3640, 247519872), (3654, 246571520), (3712, 242718840), (3720, 242196864), (3744, 240644320), (3770, 238984704), (3824, 235609920), (3840, 234628212), (3906, 230663680), (3968, 227059560), (4030, 223566336), (4032, 223455440), (4060, 221914368), (4095, 220017664), (4160, 216579888), (4176, 215750080), (4302, 209431040), (4340, 207597312), (4368, 206266560), (4464, 201830720), (4480, 201109896), (4495, 200438784), (4524, 199153920), (4608, 195523510), (4640, 194175072), (4680, 192515456), (4780, 188487936), (4836, 186305280), (4872, 184928640), (4960, 181647648), (4992, 180483240), (5019, 179512320), (5040, 178764352), (5120, 175971159), (5208, 172997760), (5220, 172600064), (5278, 170703360), (5376, 167591580), (5394, 167032320), (5460, 165013248), (5568, 161812560), (5580, 161464576), (5642, 159690240), (5655, 159323136), (5736, 157073280), (5760, 156418808), (5824, 154699920), (5952, 151373040), (6032, 149365440), (6045, 149044224), (6090, 147942912), (6214, 144990720), (6240, 144386592), (6293, 143170560), (6448, 139728960), (6496, 138696480), (6510, 138398208), (6552, 137511040), (6656, 135362430), (6692, 134634240), (6720, 134073264), (6786, 132769280), (6931, 129991680), (6944, 129748320), (6960, 129450048), (7168, 125693685), (7170, 125658624), (7192, 125274240), (7254, 124203520), (7280, 123759936), (7308, 123285760), (7409, 121605120), (7424, 121359420), (7440, 121098432), (7488, 120322160), (7540, 119492352), (7648, 117804960), (7680, 117314106), (7812, 115331840), (7917, 113802240), (7936, 113529780), (8060, 111783168), (8064, 111727720), (8091, 111354880), (8120, 110957184), (8190, 110008832), (8320, 108289944), (8352, 107875040), (8365, 107707392), (8463, 106460160), (8604, 104715520), (8680, 103798656), (8736, 103133280), (8928, 100915360), (8960, 100554948), (8990, 100219392), (9048, 99576960), (9135, 98628608), (9216, 97761755), (9280, 97087536), (9321, 96660480), (9360, 96257728), (9560, 94243968), (9672, 93152640), (9744, 92464320), (9765, 92265472), (9920, 90823824), (9984, 90241620), (10038, 89756160), (10080, 89382176), (10416, 86498880), (10440, 86300032), (10556, 85351680), (10752, 83795790), (10755, 83772416), (10788, 83516160), (10920, 82506624), (11136, 80906280), (11160, 80732288), (11284, 79845120), (11310, 79661568), (11472, 78536640), (11520, 78209404), (11648, 77349960), (11687, 77091840), (11904, 75686520), (12064, 74682720), (12090, 74522112), (12180, 73971456), (12428, 72495360), (12480, 72193296), (12586, 71585280), (12896, 69864480), (12992, 69348240), (13020, 69199104), (13104, 68755520), (13195, 68281344), (13312, 67681215), (13384, 67317120), (13440, 67036632), (13485, 66812928), (13572, 66384640), (13862, 64995840), (13888, 64874160), (13920, 64725024), (14105, 63876096), (14340, 62829312), (14384, 62637120), (14508, 62101760), (14560, 61879968), (14616, 61642880), (14818, 60802560), (14848, 60679710), (14880, 60549216), (14976, 60161080), (15057, 59837440), (15080, 59746176), (15296, 58902480), (15360, 58657053), (15535, 57996288), (15624, 57665920), (15834, 56901120), (15872, 56764890), (16120, 55891584), (16128, 55863860), (16182, 55677440), (16240, 55478592), (16380, 55004416), (16640, 54144972), (16704, 53937520), (16730, 53853696), (16926, 53230080), (16965, 53107712), (17208, 52357760), (17360, 51899328), (17472, 51566640), (17856, 50457680), (17920, 50277474), (17980, 50109696), (18096, 49788480), (18135, 49681408), (18270, 49314304), (18560, 48543768), (18642, 48330240), (18720, 48128864), (18879, 47723520), (19120, 47121984), (19344, 46576320), (19488, 46232160), (19530, 46132736), (19840, 45411912), (19968, 45120810), (20076, 44878080), (20160, 44691088), (20793, 43330560), (20832, 43249440), (20880, 43150016), (21112, 42675840), (21504, 41897895), (21510, 41886208), (21576, 41758080), (21749, 41425920), (21840, 41253312), (22227, 40535040), (22272, 40453140), (22320, 40366144), (22568, 39922560), (22620, 39830784), (22944, 39268320), (23040, 39104702), (23296, 38674980), (23374, 38545920), (23751, 37934080), (23808, 37843260), (24128, 37341360), (24180, 37261056), (24360, 36985728), (24856, 36247680), (24960, 36096648), (25095, 35902464), (25172, 35792640), (25389, 35486720), (25792, 34932240), (25984, 34674120), (26040, 34599552), (26208, 34377760), (26390, 34140672), (26768, 33658560), (26880, 33518316), (26970, 33406464), (27144, 33192320), (27724, 32497920), (27776, 32437080), (27840, 32362512), (27963, 32220160), (28210, 31938048), (28680, 31414656), (28768, 31318560), (29016, 31050880), (29120, 30939984), (29232, 30821440), (29636, 30401280), (29696, 30339855), (29760, 30274608), (29952, 30080540), (30114, 29918720), (30160, 29873088), (30592, 29451240), (31070, 28998144), (31248, 28832960), (31465, 28634112), (31668, 28450560), (31744, 28382445), (32240, 27945792), (32256, 27931930), (32364, 27838720), (32480, 27739296), (32760, 27502208), (33280, 27072486), (33408, 26968760), (33460, 26926848), (33852, 26615040), (33930, 26553856), (34416, 26178880), (34655, 25998336), (34720, 25949664), (34944, 25783320), (35061, 25697280), (35712, 25228840), (35840, 25138737), (35960, 25054848), (36192, 24894240), (36270, 24840704), (36540, 24657152), (37045, 24321024), (37120, 24271884), (37284, 24165120), (37440, 24064432), (37758, 23861760), (38240, 23560992), (38688, 23288160), (38976, 23116080), (39060, 23066368), (39585, 22760448), (39680, 22705956), (39936, 22560405), (40152, 22439040), (40320, 22345544), (40455, 22270976), (41586, 21665280), (41664, 21624720), (41760, 21575008), (42224, 21337920), (42315, 21292032), (43020, 20943104), (43152, 20879040), (43498, 20712960), (43680, 20626656), (44454, 20267520), (44544, 20226570), (44640, 20183072), (45136, 19961280), (45240, 19915392), (45888, 19634160), (46080, 19552351), (46592, 19337490), (46605, 19332096), (46748, 19272960), (47502, 18967040), (47616, 18921630), (48256, 18670680), (48360, 18630528), (48517, 18570240), (48720, 18492864), (49712, 18123840), (49920, 18048324), (50190, 17951232), (50344, 17896320), (50778, 17743360), (51584, 17466120), (51863, 17372160), (51968, 17337060), (52080, 17299776), (52416, 17188880), (52780, 17070336), (53536, 16829280), (53760, 16759158), (53940, 16703232), (54288, 16596160), (55448, 16248960), (55552, 16218540), (55680, 16181256), (55926, 16110080), (56420, 15969024), (56637, 15907840), (57360, 15707328), (57536, 15659280), (58032, 15525440), (58240, 15469992), (58435, 15418368), (58464, 15410720), (59272, 15200640), (59520, 15137304), (59904, 15040270), (60228, 14959360), (60320, 14936544), (61184, 14725620), (62140, 14499072), (62379, 14443520), (62496, 14416480), (62930, 14317056), (63336, 14225280), (64480, 13972896), (64512, 13965965), (64728, 13919360), (64960, 13869648), (65247, 13808640), (65520, 13751104), (66560, 13536243), (66681, 13511680), (66816, 13484380), (66920, 13463424), (67704, 13307520), (67860, 13276928), (68832, 13089440), (69310, 12999168), (69440, 12974832), (69888, 12891660), (70122, 12848640), (71424, 12614420), (71920, 12527424), (72384, 12447120), (72540, 12420352), (73080, 12328576), (74090, 12160512), (74240, 12135942), (74568, 12082560), (74880, 12032216), (75285, 11967488), (75516, 11930880), (76480, 11780496), (77376, 11644080), (77952, 11558040), (78120, 11533184), (79170, 11380224), (79360, 11352978), (80304, 11219520), (80640, 11172772), (80910, 11135488), (81809, 11013120), (83172, 10832640), (83328, 10812360), (83520, 10787504), (84448, 10668960), (84630, 10646016), (86040, 10471552), (86304, 10439520), (86996, 10356480), (87360, 10313328), (88908, 10133760), (89088, 10113285), (89280, 10091536), (90103, 9999360), (90272, 9980640), (90480, 9957696), (91776, 9817080), (93184, 9668745), (93210, 9666048), (93496, 9636480), (94395, 9544704), (95004, 9483520), (95232, 9460815), (96317, 9354240), (96512, 9335340), (96720, 9315264), (97034, 9285120), (97440, 9246432), (99424, 9061920), (99840, 9024162), (100380, 8975616), (100688, 8948160), (101556, 8871680), (103168, 8733060), (103726, 8686080), (103936, 8668530), (103965, 8666112), (104160, 8649888), (104832, 8594440), (105183, 8565760), (105560, 8535168), (107072, 8414640), (107520, 8379579), (107880, 8351616), (108576, 8298080), (108745, 8285184), (110896, 8124480), (111104, 8109270), (111135, 8107008), (111360, 8090628), (111852, 8055040), (112840, 7984512), (113274, 7953920), (114720, 7853664), (115072, 7829640), (116064, 7762720), (116480, 7734996), (116870, 7709184), (116928, 7705360), (118544, 7600320), (118755, 7586816), (119040, 7568652), (119808, 7520135), (120456, 7479680), (120640, 7468272), (122368, 7362810), (124280, 7249536), (124758, 7221760), (124992, 7208240), (125860, 7158528), (126672, 7112640), (126945, 7097344), (128960, 6986448), (129456, 6959680), (129920, 6934824), (130494, 6904320), (131040, 6875552), (133362, 6755840), (133632, 6742190), (133840, 6731712), (135408, 6653760), (135720, 6638464), (137664, 6544720), (138620, 6499584), (138880, 6487416), (139776, 6445830), (139815, 6444032), (140244, 6424320), (142848, 6307210), (143840, 6263712), (144768, 6223560), (145080, 6210176), (145551, 6190080), (146160, 6164288), (148180, 6080256), (148480, 6067971), (149136, 6041280), (149760, 6016108), (150570, 5983744), (151032, 5965440), (152960, 5890248), (154752, 5822040), (155589, 5790720), (155904, 5779020), (156240, 5766592), (158340, 5690112), (158720, 5676489), (160608, 5609760), (161280, 5586386), (161820, 5567744), (163618, 5506560), (166344, 5416320), (166656, 5406180), (167040, 5393752), (168896, 5334480), (169260, 5323008), (172080, 5235776), (172608, 5219760), (173992, 5178240), (174720, 5156664), (175305, 5139456), (177816, 5066880), (178560, 5045768), (180206, 4999680), (180544, 4990320), (180960, 4978848), (183552, 4908540), (186420, 4833024), (186992, 4818240), (188790, 4772352), (190008, 4741760), (192634, 4677120), (193024, 4667670), (193440, 4657632), (194068, 4642560), (194880, 4623216), (195741, 4602880), (198848, 4530960), (199680, 4512081), (200760, 4487808), (201376, 4474080), (203112, 4435840), (206336, 4366530), (207452, 4343040), (207872, 4334265), (207930, 4333056), (208320, 4324944), (209664, 4297220), (210366, 4282880), (211120, 4267584), (214144, 4207320), (214861, 4193280), (215760, 4175808), (217152, 4149040), (217490, 4142592), (221792, 4062240), (222208, 4054635), (222270, 4053504), (222720, 4045314), (223704, 4027520), (225680, 3992256), (226548, 3976960), (229440, 3926832), (230144, 3914820), (232128, 3881360), (232960, 3867498), (233740, 3854592), (233856, 3852680), (237088, 3800160), (237510, 3793408), (238080, 3784326), (240912, 3739840), (241280, 3734136), (242585, 3714048), (244736, 3681405), (245427, 3671040), (248560, 3624768), (249516, 3610880), (249984, 3604120), (251720, 3579264), (253344, 3556320), (253890, 3548672), (257920, 3493224), (258912, 3479840), (259315, 3474432), (259840, 3467412), (260988, 3452160), (262080, 3437776), (266724, 3377920), (267264, 3371095), (267680, 3365856), (270309, 3333120), (270816, 3326880), (271440, 3319232), (275328, 3272360), (277240, 3249792), (277760, 3243708), (279552, 3222915), (279630, 3222016), (280488, 3212160), (283185, 3181568), (285696, 3153605), (287680, 3131856), (288951, 3118080), (289536, 3111780), (290160, 3105088), (291102, 3095040), (292320, 3082144), (296360, 3040128), (298272, 3020640), (299520, 3008054), (301140, 2991872), (302064, 2982720), (305920, 2945124), (309504, 2911020), (311178, 2895360), (311808, 2889510), (311895, 2888704), (312480, 2883296), (316680, 2845056), (321216, 2804880), (322560, 2793193), (323640, 2783872), (326235, 2761728), (327236, 2753280), (332688, 2708160), (333312, 2703090), (333405, 2702336), (334080, 2696876), (337792, 2667240), (338520, 2661504), (344160, 2617888), (345216, 2609880), (347984, 2589120), (349440, 2578332), (350610, 2569728), (355632, 2533440), (357120, 2522884), (360412, 2499840), (361088, 2495160), (361920, 2489424), (367104, 2454270), (372840, 2416512), (373984, 2409120), (377580, 2386176), (380016, 2370880), (385268, 2338560), (386048, 2333835), (386880, 2328816), (388136, 2321280), (389760, 2311608), (391482, 2301440), (397696, 2265480), (401520, 2243904), (402752, 2237040), (406224, 2217920), (409045, 2202624), (412672, 2183265), (414904, 2171520), (415860, 2166528), (416640, 2162472), (419328, 2148610), (420732, 2141440), (422240, 2133792), (428288, 2103660), (429722, 2096640), (431520, 2087904), (434304, 2074520), (434980, 2071296), (436653, 2063360), (443584, 2031120), (444540, 2026752), (445440, 2022657), (447408, 2013760), (450515, 1999872), (451360, 1996128), (453096, 1988480), (458880, 1963416), (460288, 1957410), (464256, 1940680), (465920, 1933749), (466767, 1930240), (467480, 1927296), (467712, 1926340), (474176, 1900080), (475020, 1896704), (476160, 1892163), (481585, 1870848), (481824, 1869920), (482560, 1867068), (485170, 1857024), (490854, 1835520), (497120, 1812384), (499032, 1805440), (499968, 1802060), (503440, 1789632), (506688, 1778160), (507780, 1774336), (515840, 1746612), (517824, 1739920), (518630, 1737216), (519680, 1733706), (521976, 1726080), (524160, 1718888), (525915, 1713152), (533448, 1688960), (535360, 1682928), (540618, 1666560), (541632, 1663440), (542880, 1659616), (550656, 1636180), (554480, 1624896), (555520, 1621854), (559260, 1611008), (560976, 1606080), (566370, 1590784), (575360, 1565928), (577902, 1559040), (579072, 1555890), (580320, 1552544), (582204, 1547520), (584640, 1541072), (592720, 1520064), (596544, 1510320), (599040, 1504027), (602280, 1495936), (604128, 1491360), (611840, 1472562), (619008, 1455510), (622356, 1447680), (623616, 1444755), (623790, 1444352), (624960, 1441648), (630721, 1428480), (633360, 1422528), (642432, 1402440), (644583, 1397760), (647280, 1391936), (652470, 1380864), (654472, 1376640), (665376, 1354080), (666624, 1351545), (666810, 1351168), (668160, 1348438), (674219, 1336320), (675584, 1333620), (677040, 1330752), (688320, 1308944), (690432, 1304940), (695968, 1294560), (698880, 1289166), (701220, 1284864), (711264, 1266720), (714240, 1261442), (720824, 1249920), (722176, 1247580), (723840, 1244712), (727755, 1238016), (734208, 1227135), (736281, 1223680), (745680, 1208256), (747968, 1204560), (755160, 1193088), (760032, 1185440), (770536, 1169280), (773760, 1164408), (776272, 1160640), (777945, 1158144), (779520, 1155804), (782964, 1150720), (795392, 1132740), (803040, 1121952), (805504, 1118520), (810927, 1111040), (812448, 1108960), (818090, 1101312), (829808, 1085760), (831720, 1083264), (833280, 1081236), (838656, 1074305), (841464, 1070720), (844480, 1066896), (856576, 1051830), (859444, 1048320), (863040, 1043952), (866853, 1039360), (868608, 1037260), (869960, 1035648), (873306, 1031680), (887168, 1015560), (889080, 1013376), (894816, 1006880), (901030, 999936), (902720, 998064), (906192, 994240), (917760, 981708), (920576, 978705), (928512, 970340), (933534, 965120), (934960, 963648), (935424, 963170), (948352, 950040)]