95803868160

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:160

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 62, 63, 64, 65, 66, 67, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 117, 120, 124, 126, 128, 130, 132, 134, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 192, 195, 198, 201, 208, 210, 217, 220, 224, 231, 234, 240, 248, 252, 256, 260, 264, 268, 273, 279, 280, 286, 288, 308, 310, 312, 315, 320, 330, 335, 336, 341, 352, 360, 364, 372, 384, 385, 390, 396, 402, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 468, 469, 480, 495, 496, 504, 512, 520, 528, 536, 546, 558, 560, 572, 576, 585, 603, 616, 620, 624, 630, 640, 651, 660, 670, 672, 682, 693, 704, 715, 720, 728, 737, 744, 768, 770, 780, 792, 804, 806, 819, 832, 840, 858, 868, 871, 880, 896, 910, 924, 930, 936, 938, 960, 990, 992, 1001, 1005, 1008, 1023, 1024, 1040, 1056, 1072, 1085, 1092, 1116, 1120, 1144, 1152, 1155, 1170, 1206, 1209, 1232, 1240, 1248, 1260, 1280, 1287, 1302, 1320, 1340, 1344, 1364, 1365, 1386, 1395, 1407, 1408, 1430, 1440, 1456, 1474, 1488, 1536, 1540, 1560, 1584, 1608, 1612, 1638, 1664, 1680, 1705, 1716, 1736, 1742, 1760, 1792, 1820, 1848, 1860, 1872, 1876, 1920, 1953, 1980, 1984, 2002, 2010, 2015, 2016, 2046, 2077, 2080, 2112, 2144, 2145, 2170, 2184, 2211, 2232, 2240, 2288, 2304, 2310, 2340, 2345, 2387, 2412, 2418, 2464, 2480, 2496, 2520, 2560, 2574, 2604, 2613, 2640, 2680, 2688, 2728, 2730, 2772, 2790, 2814, 2816, 2821, 2860, 2880, 2912, 2948, 2976, 3003, 3015, 3069, 3072, 3080, 3120, 3168, 3216, 3224, 3255, 3276, 3328, 3360, 3410, 3432, 3465, 3472, 3484, 3520, 3584, 3627, 3640, 3685, 3696, 3720, 3744, 3752, 3840, 3906, 3960, 3968, 4004, 4020, 4030, 4032, 4092, 4095, 4154, 4160, 4221, 4224, 4288, 4290, 4340, 4355, 4368, 4422, 4433, 4464, 4480, 4576, 4608, 4620, 4680, 4690, 4774, 4824, 4836, 4928, 4960, 4992, 5005, 5040, 5115, 5120, 5148, 5159, 5208, 5226, 5280, 5360, 5376, 5456, 5460, 5544, 5580, 5628, 5632, 5642, 5720, 5760, 5824, 5896, 5952, 6006, 6030, 6045, 6097, 6138, 6160, 6231, 6240, 6336, 6432, 6435, 6448, 6510, 6552, 6633, 6656, 6720, 6820, 6864, 6930, 6944, 6968, 7035, 7040, 7161, 7168, 7254, 7280, 7370, 7392, 7440, 7488, 7504, 7680, 7812, 7839, 7920, 7936, 8008, 8040, 8060, 8064, 8184, 8190, 8308, 8320, 8442, 8448, 8463, 8576, 8580, 8680, 8710, 8736, 8844, 8866, 8928, 8960, 9009, 9152, 9216, 9240, 9360, 9380, 9548, 9581, 9648, 9672, 9765, 9856, 9920, 9984, 10010, 10080, 10230, 10296, 10318, 10385, 10416, 10452, 10560, 10720, 10752, 10912, 10920, 11055, 11088, 11160, 11256, 11264, 11284, 11440, 11520, 11648, 11792, 11904, 11935, 12012, 12060, 12090, 12194, 12276, 12320, 12462, 12480, 12672, 12864, 12870, 12896, 13020, 13065, 13104, 13266, 13299, 13312, 13440, 13640, 13728, 13860, 13888, 13936, 14070, 14080, 14105, 14322, 14508, 14539, 14560, 14740, 14784, 14880, 14976, 15008, 15015, 15345, 15360, 15477, 15624, 15678, 15840, 15872, 16016, 16080, 16120, 16128, 16368, 16380, 16616, 16640, 16884, 16896, 16926, 17152, 17160, 17360, 17420, 17472, 17688, 17732, 17856, 17920, 18018, 18135, 18291, 18304, 18480, 18693, 18720, 18760, 19096, 19162, 19296, 19344, 19530, 19712, 19840, 19968, 20020, 20160, 20460, 20592, 20636, 20770, 20832, 20904, 21105, 21120, 21440, 21483, 21504, 21824, 21840, 22110, 22165, 22176, 22320, 22512, 22568, 22847, 22880, 23040, 23296, 23584, 23808, 23870, 24024, 24120, 24180, 24388, 24552, 24640, 24924, 24960, 25344, 25389, 25728, 25740, 25792, 25795, 26040, 26130, 26208, 26532, 26598, 26880, 27001, 27280, 27456, 27720, 27776, 27872, 28140, 28160, 28210, 28644, 28743, 29016, 29078, 29120, 29480, 29568, 29760, 29952, 30016, 30030, 30485, 30690, 30954, 31031, 31155, 31248, 31356, 31680, 31744, 32032, 32160, 32240, 32256, 32736, 32760, 33165, 33232, 33280, 33768, 33792, 33852, 34304, 34320, 34720, 34840, 34944, 35376, 35464, 35712, 35805, 35840, 36036, 36270, 36582, 36608, 36960, 37386, 37440, 37520, 38192, 38324, 38592, 38688, 39060, 39195, 39424, 39680, 39897, 39936, 40040, 40320, 40920, 41184, 41272, 41540, 41664, 41808, 42210, 42240, 42315, 42880, 42966, 43617, 43648, 43680, 44220, 44330, 44352, 44640, 45024, 45045, 45136, 45694, 45760, 46080, 46431, 46592, 47168, 47616, 47740, 47905, 48048, 48240, 48360, 48776, 49104, 49280, 49848, 49920, 50688, 50778, 51456, 51480, 51584, 51590, 52080, 52260, 52416, 53064, 53196, 53760, 54002, 54560, 54873, 54912, 55440, 55552, 55744, 56280, 56320, 56420, 57288, 57486, 58032, 58156, 58240, 58960, 59136, 59520, 59904, 60032, 60060, 60970, 61380, 61908, 62062, 62310, 62496, 62712, 63360, 64064, 64320, 64480, 64512, 65472, 65520, 66330, 66464, 66495, 66560, 67067, 67536, 67704, 68541, 68608, 68640, 69440, 69680, 69888, 70752, 70928, 71424, 71610, 72072, 72540, 72695, 73164, 73216, 73920, 74772, 74880, 75040, 76384, 76648, 77184, 77376, 77385, 78120, 78390, 78848, 79360, 79794, 80080, 80640, 81003, 81840, 82368, 82544, 83080, 83328, 83616, 84420, 84480, 84630, 85760, 85932, 86229, 87234, 87296, 87360, 88440, 88660, 88704, 89280, 90048, 90090, 90272, 91388, 91455, 91520, 92862, 93093, 93184, 93465, 94336, 95232, 95480, 95810, 96096, 96480, 96720, 97552, 98208, 98560, 99696, 99840, 101376, 101556, 102912, 102960, 103168, 103180, 104160, 104520, 104832, 106128, 106392, 107415, 107520, 108004, 109120, 109746, 109824, 110880, 111104, 111488, 112560, 112840, 114235, 114576, 114972, 116064, 116312, 116480, 117920, 118272, 119040, 119808, 120064, 120120, 121940, 122760, 123816, 124124, 124620, 124992, 125424, 126720, 126945, 128128, 128640, 128960, 130851, 130944, 131040, 132660, 132928, 132990, 134134, 135005, 135072, 135408, 137082, 137280, 138880, 139360, 139776, 141504, 141856, 142848, 143220, 143715, 144144, 145080, 145390, 146328, 146432, 147840, 149544, 149760, 150080, 152768, 153296, 154368, 154752, 154770, 155155, 156240, 156780, 158720, 159588, 159929, 160160, 161280, 162006, 163680, 164736, 165088, 166160, 166656, 167232, 168840, 168960, 169260, 171520, 171864, 172458, 174468, 174592, 174720, 176880, 177320, 177408, 178560, 180096, 180180, 180544, 182776, 182910, 183040, 185724, 186186, 186930, 188672, 189007, 190960, 191620, 192192, 192960, 193440, 195104, 196416, 197120, 199392, 199485, 199680, 201201, 203112, 205623, 205824, 205920, 206336, 206360, 208320, 209040, 209664, 212256, 212784, 214830, 216008, 218085, 218240, 219492, 219648, 221760, 222208, 222976, 225120, 225680, 228470, 229152, 229944, 232128, 232155, 232624, 232960, 235840, 236544, 238080, 240128, 240240, 243009, 243880, 245520, 247632, 248248, 249240, 249984, 250848, 253440, 253890, 256256, 257280, 257920, 261702, 261888, 262080, 265320, 265856, 265980, 268268, 270010, 270144, 270816, 274164, 274365, 274560, 277760, 278720, 279279, 279552, 283008, 283712, 285696, 286440, 287430, 288288, 290160, 290780, 292656, 295680, 297011, 299088, 299520, 300160, 305536, 306592, 308736, 309504, 309540, 310310, 312480, 313560, 319176, 319858, 320320, 322560, 324012, 327360, 329472, 330176, 332320, 333312, 334464, 335335, 337680, 338520, 342705, 343040, 343728, 344916, 348936, 349184, 349440, 353760, 354640, 354816, 357120, 360192, 360360, 361088, 365552, 365820, 366080, 371448, 372372, 373860, 377344, 378014, 381920, 383240, 384384, 385920, 386880, 390208, 392832, 394240, 398784, 398970, 402402, 405015, 406224, 411246, 411840, 412672, 412720, 416640, 418080, 419328, 424512, 425568, 429660, 431145, 432016, 436170, 436480, 438984, 439296, 443520, 445952, 450240, 451360, 456940, 458304, 459888, 464256, 464310, 465248, 465465, 465920, 471680, 476160, 479787, 480256, 480480, 486018, 487760, 491040, 495264, 496496, 498480, 499968, 501696, 506880, 507780, 512512, 514560, 515840, 523404, 523776, 524160, 530640, 531712, 531960, 536536, 540020, 540288, 541632, 548328, 548730, 549120, 555520, 557440, 558558, 566016, 567021, 567424, 572880, 574860, 576576, 580320, 581560, 585312, 591360, 594022, 598176, 599040, 600320, 603603, 611072, 613184, 617472, 619008, 619080, 620620, 624960, 627120, 638352, 639716, 640640, 648024, 654255, 654720, 658944, 660352, 664640, 666624, 668928, 670670, 675360, 677040, 685410, 687456, 689832, 697872, 698880, 707520, 709280, 709632, 714240, 720384, 720720, 722176, 731104, 731640, 732160, 742896, 744744, 747720, 754688, 756028, 763840, 766480, 768768, 771840, 773760, 780416, 785664, 797568, 797940, 799645, 804804, 810030, 812448, 822492, 823680, 825440, 833280, 836160, 838656, 849024, 851136, 859320, 862290, 864032, 872340, 872960, 877968, 887040, 891033, 891904, 900480, 902720, 913880, 916608, 919776, 928512, 928620, 930496, 930930, 943360, 945035, 959574, 960960, 972036, 975520, 982080, 990528, 992992, 996960, 999936, 1003392, 1006005, 1015560, 1025024, 1028115, 1029120, 1031680, 1046808, 1047552, 1048320, 1061280, 1063424, 1063920, 1073072, 1080040, 1080576, 1083264, 1096656, 1097460, 1098240, 1111040, 1114880, 1117116, 1132032, 1134042, 1134848, 1145760, 1149720, 1153152, 1160640, 1163120, 1170624, 1182720, 1188044, 1196352, 1200640, 1207206, 1215045, 1222144, 1226368, 1238016, 1238160, 1241240, 1249920, 1254240, 1276704, 1279432, 1281280, 1296048, 1308510, 1309440, 1317888, 1320704, 1329280, 1337856, 1341340, 1350720, 1354080, 1370820, 1374912, 1379664, 1395744, 1396395, 1397760, 1415040, 1418560, 1428480, 1439361, 1440768, 1441440, 1444352, 1462208, 1463280, 1485055, 1485792, 1489488, 1495440, 1512056, 1527680, 1532960, 1537536, 1543680, 1547520, 1560832, 1571328, 1595136, 1595880, 1599290, 1609608, 1620060, 1624896, 1644984, 1647360, 1650880, 1666560, 1672320, 1698048, 1701063, 1702272, 1718640, 1724580, 1728064, 1744680, 1745920, 1755936, 1774080, 1782066, 1800960, 1805440, 1827760, 1833216, 1839552, 1857024, 1857240, 1860992, 1861860, 1886720, 1890070, 1919148, 1921920, 1944072, 1951040, 1964160, 1981056, 1985984, 1993920, 1999872, 2006784, 2012010, 2031120, 2056230, 2063360, 2079077, 2093616, 2096640, 2122560, 2126848, 2127840, 2146144, 2160080, 2161152, 2166528, 2193312, 2194920, 2196480, 2229760, 2234232, 2264064, 2268084, 2269696, 2291520, 2299440, 2306304, 2321280, 2326240, 2341248, 2376088, 2392704, 2398935, 2401280, 2414412, 2430090, 2444288, 2452736, 2476320, 2482480, 2499840, 2508480, 2553408, 2558864, 2562560, 2592096, 2617020, 2618880, 2641408, 2658560, 2673099, 2675712, 2682680, 2701440, 2708160, 2741640, 2749824, 2759328, 2791488, 2792790, 2830080, 2835105, 2837120, 2878722, 2882880, 2888704, 2924416, 2926560, 2970110, 2971584, 2978976, 2990880, 3018015, 3024112, 3055360, 3065920, 3075072, 3087360, 3095040, 3121664, 3142656, 3190272, 3191760, 3198580, 3219216, 3240120, 3249792, 3289968, 3294720, 3301760, 3333120, 3344640, 3396096, 3402126, 3404544, 3437280, 3449160, 3456128, 3489360, 3511872, 3548160, 3564132, 3601920, 3610880, 3655520, 3666432, 3679104, 3714048, 3714480, 3721984, 3723720, 3773440, 3780140, 3838296, 3843840, 3888144, 3902080, 3928320, 3962112, 3971968, 3987840, 4013568, 4024020, 4062240, 4112460, 4158154, 4187232, 4193280, 4245120, 4255680, 4292288, 4320160, 4322304, 4333056, 4386624, 4389840, 4455165, 4459520, 4468464, 4536168, 4539392, 4583040, 4598880, 4612608, 4642560, 4652480, 4682496, 4752176, 4785408, 4797870, 4828824, 4860180, 4905472, 4952640, 4964960, 4999680, 5016960, 5106816, 5117728, 5125120, 5184192, 5234040, 5237760, 5282816, 5317120, 5346198, 5365360, 5402880, 5416320, 5483280, 5499648, 5518656, 5582976, 5585580, 5660160, 5670210, 5674240, 5757444, 5765760, 5848832, 5853120, 5940220, 5943168, 5957952, 5981760, 6036030, 6048224, 6110720, 6131840, 6190080, 6237231, 6243328, 6380544, 6383520, 6397160, 6438432, 6480240, 6499584, 6579936, 6589440, 6603520, 6689280, 6792192, 6804252, 6809088, 6874560, 6898320, 6912256, 6978720, 7023744, 7128264, 7196805, 7203840, 7221760, 7311040, 7332864, 7358208, 7428960, 7443968, 7447440, 7560280, 7676592, 7687680, 7776288, 7804160, 7856640, 7924224, 7943936, 7975680, 8027136, 8048040, 8124480, 8224920, 8316308, 8374464, 8490240, 8505315, 8511360, 8584576, 8640320, 8666112, 8773248, 8779680, 8910330, 8936928, 9072336, 9166080, 9197760, 9225216, 9285120, 9304960, 9364992, 9504352, 9570816, 9595740, 9657648, 9720360, 9810944, 9905280, 9929920, 9999360, 10033920, 10213632, 10235456, 10368384, 10395385, 10468080, 10634240, 10692396, 10730720, 10805760, 10832640, 10966560, 10999296, 11037312, 11165952, 11171160, 11320320, 11340420, 11348480, 11514888, 11531520, 11697664, 11706240, 11880440, 11886336, 11915904, 11963520, 12072060, 12096448, 12221440, 12263680, 12474462, 12767040, 12794320, 12876864, 12960480, 12999168, 13159872, 13207040, 13365495, 13378560, 13608504, 13618176, 13749120, 13796640, 13824512, 13957440, 14047488, 14256528, 14393610, 14443520, 14622080, 14716416, 14857920, 14887936, 14894880, 15120560, 15353184, 15375360, 15552576, 15608320, 15713280, 15848448, 15887872, 15951360, 16096080, 16248960, 16449840, 16632616, 16748928, 16980480, 17010630, 17022720, 17169152, 17280640, 17546496, 17559360, 17820660, 17873856, 18144672, 18332160, 18395520, 18570240, 18609920, 18711693, 18729984, 19008704, 19141632, 19191480, 19315296, 19440720, 19810560, 19859840, 20067840, 20427264, 20470912, 20736768, 20790770, 20936160, 21384792, 21461440, 21611520, 21665280, 21933120, 21998592, 22074624, 22331904, 22342320, 22680840, 22696960, 23029776, 23063040, 23395328, 23412480, 23760880, 23772672, 23831808, 23927040, 24144120, 24192896, 24527360, 24948924, 25534080, 25588640, 25753728, 25920960, 25998336, 26319744, 26414080, 26730990, 27217008, 27498240, 27593280, 27649024, 27914880, 28094976, 28513056, 28787220, 29244160, 29432832, 29715840, 29789760, 30241120, 30706368, 31105152, 31186155, 31216640, 31775744, 31902720, 32192160, 32497920, 32899680, 33265232, 33497856, 33960960, 34021260, 34045440, 34338304, 34561280, 35092992, 35118720, 35641320, 35747712, 36289344, 36664320, 36791040, 37219840, 37423386, 38017408, 38382960, 38630592, 38881440, 39621120, 39719680, 40135680, 40854528, 40941824, 41473536, 41581540, 41872320, 42769584, 42922880, 43330560, 43866240, 44149248, 44663808, 44684640, 45361680, 46059552, 46126080, 46824960, 47521760, 47545344, 47663616, 47854080, 48288240, 48385792, 49054720, 49897848, 51068160, 51177280, 51507456, 51841920, 52639488, 53461980, 54434016, 54996480, 55186560, 55829760, 56189952, 57026112, 57574440, 58488320, 59431680, 59579520, 60482240, 61412736, 62210304, 62372310, 64384320, 64995840, 65799360, 66530464, 66995712, 68042520, 68090880, 68676608, 69122560, 70185984, 70237440, 71282640, 71495424, 72578688, 73582080, 74439680, 74846772, 76034816, 76765920, 77261184, 77762880, 79242240, 79439360, 81883648, 82947072, 83163080, 83744640, 85539168, 85845760, 87732480, 88298496, 89369280, 90723360, 92119104, 93558465, 93649920, 95043520, 95327232, 95708160, 96576480, 96771584, 99795696, 102136320, 102354560, 103014912, 103683840, 105278976, 106923960, 108868032, 109992960, 110373120, 111659520, 114052224, 115148880, 116976640, 118863360, 119159040, 120964480, 122825472, 124420608, 124744620, 128768640, 129991680, 131598720, 133060928, 133991424, 136085040, 138245120, 140474880, 142565280, 142990848, 145157376, 147164160, 149693544, 152069632, 153531840, 154522368, 155525760, 158878720, 163767296, 166326160, 167489280, 171078336, 171691520, 175464960, 178738560, 181446720, 184238208, 187116930, 190087040, 193152960, 193543168, 199591392, 204272640, 204709120, 206029824, 207367680, 210557952, 213847920, 217736064, 220746240, 223319040, 228104448, 230297760, 237726720, 238318080, 241928960, 245650944, 248841216, 249489240, 257537280, 263197440, 266121856, 272170080, 280949760, 285130560, 285981696, 290314752, 299387088, 304139264, 307063680, 309044736, 311051520, 332652320, 334978560, 342156672, 343383040, 350929920, 357477120, 362893440, 368476416, 374233860, 380174080, 386305920, 399182784, 409418240, 414735360, 427695840, 435472128, 441492480, 456208896, 460595520, 476636160, 483857920, 491301888, 498978480, 515074560, 526394880, 532243712, 544340160, 570261120, 580629504, 598774176, 614127360, 618089472, 622103040, 665304640, 669957120, 684313344, 714954240, 725786880, 736952832, 748467720, 760348160, 772611840, 798365568, 818836480, 855391680, 870944256, 912417792, 921191040, 967715840, 997956960, 1030149120, 1052789760, 1064487424, 1088680320, 1140522240, 1197548352, 1228254720, 1244206080, 1330609280, 1368626688, 1429908480, 1451573760, 1473905664, 1496935440, 1520696320, 1545223680, 1596731136, 1710783360, 1741888512, 1842382080, 1995913920, 2128974848, 2177360640, 2281044480, 2395096704, 2456509440, 2661218560, 2737253376, 2903147520, 2993870880, 3090447360, 3193462272, 3421566720, 3684764160, 3991827840, 4354721280, 4562088960, 4790193408, 5322437120, 5987741760, 6386924544, 6843133440, 7369528320, 7983655680, 8709442560, 9580386816, 10644874240, 11975483520, 13686266880, 15967311360, 19160773632, 23950967040, 31934622720, 47901934080, 95803868160]

約数ペア:

[(1, 95803868160), (2, 47901934080), (3, 31934622720), (4, 23950967040), (5, 19160773632), (6, 15967311360), (7, 13686266880), (8, 11975483520), (9, 10644874240), (10, 9580386816), (11, 8709442560), (12, 7983655680), (13, 7369528320), (14, 6843133440), (15, 6386924544), (16, 5987741760), (18, 5322437120), (20, 4790193408), (21, 4562088960), (22, 4354721280), (24, 3991827840), (26, 3684764160), (28, 3421566720), (30, 3193462272), (31, 3090447360), (32, 2993870880), (33, 2903147520), (35, 2737253376), (36, 2661218560), (39, 2456509440), (40, 2395096704), (42, 2281044480), (44, 2177360640), (45, 2128974848), (48, 1995913920), (52, 1842382080), (55, 1741888512), (56, 1710783360), (60, 1596731136), (62, 1545223680), (63, 1520696320), (64, 1496935440), (65, 1473905664), (66, 1451573760), (67, 1429908480), (70, 1368626688), (72, 1330609280), (77, 1244206080), (78, 1228254720), (80, 1197548352), (84, 1140522240), (88, 1088680320), (90, 1064487424), (91, 1052789760), (93, 1030149120), (96, 997956960), (99, 967715840), (104, 921191040), (105, 912417792), (110, 870944256), (112, 855391680), (117, 818836480), (120, 798365568), (124, 772611840), (126, 760348160), (128, 748467720), (130, 736952832), (132, 725786880), (134, 714954240), (140, 684313344), (143, 669957120), (144, 665304640), (154, 622103040), (155, 618089472), (156, 614127360), (160, 598774176), (165, 580629504), (168, 570261120), (176, 544340160), (180, 532243712), (182, 526394880), (186, 515074560), (192, 498978480), (195, 491301888), (198, 483857920), (201, 476636160), (208, 460595520), (210, 456208896), (217, 441492480), (220, 435472128), (224, 427695840), (231, 414735360), (234, 409418240), (240, 399182784), (248, 386305920), (252, 380174080), (256, 374233860), (260, 368476416), (264, 362893440), (268, 357477120), (273, 350929920), (279, 343383040), (280, 342156672), (286, 334978560), (288, 332652320), (308, 311051520), (310, 309044736), (312, 307063680), (315, 304139264), (320, 299387088), (330, 290314752), (335, 285981696), (336, 285130560), (341, 280949760), (352, 272170080), (360, 266121856), (364, 263197440), (372, 257537280), (384, 249489240), (385, 248841216), (390, 245650944), (396, 241928960), (402, 238318080), (403, 237726720), (416, 230297760), (420, 228104448), (429, 223319040), (434, 220746240), (440, 217736064), (448, 213847920), (455, 210557952), (462, 207367680), (465, 206029824), (468, 204709120), (469, 204272640), (480, 199591392), (495, 193543168), (496, 193152960), (504, 190087040), (512, 187116930), (520, 184238208), (528, 181446720), (536, 178738560), (546, 175464960), (558, 171691520), (560, 171078336), (572, 167489280), (576, 166326160), (585, 163767296), (603, 158878720), (616, 155525760), (620, 154522368), (624, 153531840), (630, 152069632), (640, 149693544), (651, 147164160), (660, 145157376), (670, 142990848), (672, 142565280), (682, 140474880), (693, 138245120), (704, 136085040), (715, 133991424), (720, 133060928), (728, 131598720), (737, 129991680), (744, 128768640), (768, 124744620), (770, 124420608), (780, 122825472), (792, 120964480), (804, 119159040), (806, 118863360), (819, 116976640), (832, 115148880), (840, 114052224), (858, 111659520), (868, 110373120), (871, 109992960), (880, 108868032), (896, 106923960), (910, 105278976), (924, 103683840), (930, 103014912), (936, 102354560), (938, 102136320), (960, 99795696), (990, 96771584), (992, 96576480), (1001, 95708160), (1005, 95327232), (1008, 95043520), (1023, 93649920), (1024, 93558465), (1040, 92119104), (1056, 90723360), (1072, 89369280), (1085, 88298496), (1092, 87732480), (1116, 85845760), (1120, 85539168), (1144, 83744640), (1152, 83163080), (1155, 82947072), (1170, 81883648), (1206, 79439360), (1209, 79242240), (1232, 77762880), (1240, 77261184), (1248, 76765920), (1260, 76034816), (1280, 74846772), (1287, 74439680), (1302, 73582080), (1320, 72578688), (1340, 71495424), (1344, 71282640), (1364, 70237440), (1365, 70185984), (1386, 69122560), (1395, 68676608), (1407, 68090880), (1408, 68042520), (1430, 66995712), (1440, 66530464), (1456, 65799360), (1474, 64995840), (1488, 64384320), (1536, 62372310), (1540, 62210304), (1560, 61412736), (1584, 60482240), (1608, 59579520), (1612, 59431680), (1638, 58488320), (1664, 57574440), (1680, 57026112), (1705, 56189952), (1716, 55829760), (1736, 55186560), (1742, 54996480), (1760, 54434016), (1792, 53461980), (1820, 52639488), (1848, 51841920), (1860, 51507456), (1872, 51177280), (1876, 51068160), (1920, 49897848), (1953, 49054720), (1980, 48385792), (1984, 48288240), (2002, 47854080), (2010, 47663616), (2015, 47545344), (2016, 47521760), (2046, 46824960), (2077, 46126080), (2080, 46059552), (2112, 45361680), (2144, 44684640), (2145, 44663808), (2170, 44149248), (2184, 43866240), (2211, 43330560), (2232, 42922880), (2240, 42769584), (2288, 41872320), (2304, 41581540), (2310, 41473536), (2340, 40941824), (2345, 40854528), (2387, 40135680), (2412, 39719680), (2418, 39621120), (2464, 38881440), (2480, 38630592), (2496, 38382960), (2520, 38017408), (2560, 37423386), (2574, 37219840), (2604, 36791040), (2613, 36664320), (2640, 36289344), (2680, 35747712), (2688, 35641320), (2728, 35118720), (2730, 35092992), (2772, 34561280), (2790, 34338304), (2814, 34045440), (2816, 34021260), (2821, 33960960), (2860, 33497856), (2880, 33265232), (2912, 32899680), (2948, 32497920), (2976, 32192160), (3003, 31902720), (3015, 31775744), (3069, 31216640), (3072, 31186155), (3080, 31105152), (3120, 30706368), (3168, 30241120), (3216, 29789760), (3224, 29715840), (3255, 29432832), (3276, 29244160), (3328, 28787220), (3360, 28513056), (3410, 28094976), (3432, 27914880), (3465, 27649024), (3472, 27593280), (3484, 27498240), (3520, 27217008), (3584, 26730990), (3627, 26414080), (3640, 26319744), (3685, 25998336), (3696, 25920960), (3720, 25753728), (3744, 25588640), (3752, 25534080), (3840, 24948924), (3906, 24527360), (3960, 24192896), (3968, 24144120), (4004, 23927040), (4020, 23831808), (4030, 23772672), (4032, 23760880), (4092, 23412480), (4095, 23395328), (4154, 23063040), (4160, 23029776), (4221, 22696960), (4224, 22680840), (4288, 22342320), (4290, 22331904), (4340, 22074624), (4355, 21998592), (4368, 21933120), (4422, 21665280), (4433, 21611520), (4464, 21461440), (4480, 21384792), (4576, 20936160), (4608, 20790770), (4620, 20736768), (4680, 20470912), (4690, 20427264), (4774, 20067840), (4824, 19859840), (4836, 19810560), (4928, 19440720), (4960, 19315296), (4992, 19191480), (5005, 19141632), (5040, 19008704), (5115, 18729984), (5120, 18711693), (5148, 18609920), (5159, 18570240), (5208, 18395520), (5226, 18332160), (5280, 18144672), (5360, 17873856), (5376, 17820660), (5456, 17559360), (5460, 17546496), (5544, 17280640), (5580, 17169152), (5628, 17022720), (5632, 17010630), (5642, 16980480), (5720, 16748928), (5760, 16632616), (5824, 16449840), (5896, 16248960), (5952, 16096080), (6006, 15951360), (6030, 15887872), (6045, 15848448), (6097, 15713280), (6138, 15608320), (6160, 15552576), (6231, 15375360), (6240, 15353184), (6336, 15120560), (6432, 14894880), (6435, 14887936), (6448, 14857920), (6510, 14716416), (6552, 14622080), (6633, 14443520), (6656, 14393610), (6720, 14256528), (6820, 14047488), (6864, 13957440), (6930, 13824512), (6944, 13796640), (6968, 13749120), (7035, 13618176), (7040, 13608504), (7161, 13378560), (7168, 13365495), (7254, 13207040), (7280, 13159872), (7370, 12999168), (7392, 12960480), (7440, 12876864), (7488, 12794320), (7504, 12767040), (7680, 12474462), (7812, 12263680), (7839, 12221440), (7920, 12096448), (7936, 12072060), (8008, 11963520), (8040, 11915904), (8060, 11886336), (8064, 11880440), (8184, 11706240), (8190, 11697664), (8308, 11531520), (8320, 11514888), (8442, 11348480), (8448, 11340420), (8463, 11320320), (8576, 11171160), (8580, 11165952), (8680, 11037312), (8710, 10999296), (8736, 10966560), (8844, 10832640), (8866, 10805760), (8928, 10730720), (8960, 10692396), (9009, 10634240), (9152, 10468080), (9216, 10395385), (9240, 10368384), (9360, 10235456), (9380, 10213632), (9548, 10033920), (9581, 9999360), (9648, 9929920), (9672, 9905280), (9765, 9810944), (9856, 9720360), (9920, 9657648), (9984, 9595740), (10010, 9570816), (10080, 9504352), (10230, 9364992), (10296, 9304960), (10318, 9285120), (10385, 9225216), (10416, 9197760), (10452, 9166080), (10560, 9072336), (10720, 8936928), (10752, 8910330), (10912, 8779680), (10920, 8773248), (11055, 8666112), (11088, 8640320), (11160, 8584576), (11256, 8511360), (11264, 8505315), (11284, 8490240), (11440, 8374464), (11520, 8316308), (11648, 8224920), (11792, 8124480), (11904, 8048040), (11935, 8027136), (12012, 7975680), (12060, 7943936), (12090, 7924224), (12194, 7856640), (12276, 7804160), (12320, 7776288), (12462, 7687680), (12480, 7676592), (12672, 7560280), (12864, 7447440), (12870, 7443968), (12896, 7428960), (13020, 7358208), (13065, 7332864), (13104, 7311040), (13266, 7221760), (13299, 7203840), (13312, 7196805), (13440, 7128264), (13640, 7023744), (13728, 6978720), (13860, 6912256), (13888, 6898320), (13936, 6874560), (14070, 6809088), (14080, 6804252), (14105, 6792192), (14322, 6689280), (14508, 6603520), (14539, 6589440), (14560, 6579936), (14740, 6499584), (14784, 6480240), (14880, 6438432), (14976, 6397160), (15008, 6383520), (15015, 6380544), (15345, 6243328), (15360, 6237231), (15477, 6190080), (15624, 6131840), (15678, 6110720), (15840, 6048224), (15872, 6036030), (16016, 5981760), (16080, 5957952), (16120, 5943168), (16128, 5940220), (16368, 5853120), (16380, 5848832), (16616, 5765760), (16640, 5757444), (16884, 5674240), (16896, 5670210), (16926, 5660160), (17152, 5585580), (17160, 5582976), (17360, 5518656), (17420, 5499648), (17472, 5483280), (17688, 5416320), (17732, 5402880), (17856, 5365360), (17920, 5346198), (18018, 5317120), (18135, 5282816), (18291, 5237760), (18304, 5234040), (18480, 5184192), (18693, 5125120), (18720, 5117728), (18760, 5106816), (19096, 5016960), (19162, 4999680), (19296, 4964960), (19344, 4952640), (19530, 4905472), (19712, 4860180), (19840, 4828824), (19968, 4797870), (20020, 4785408), (20160, 4752176), (20460, 4682496), (20592, 4652480), (20636, 4642560), (20770, 4612608), (20832, 4598880), (20904, 4583040), (21105, 4539392), (21120, 4536168), (21440, 4468464), (21483, 4459520), (21504, 4455165), (21824, 4389840), (21840, 4386624), (22110, 4333056), (22165, 4322304), (22176, 4320160), (22320, 4292288), (22512, 4255680), (22568, 4245120), (22847, 4193280), (22880, 4187232), (23040, 4158154), (23296, 4112460), (23584, 4062240), (23808, 4024020), (23870, 4013568), (24024, 3987840), (24120, 3971968), (24180, 3962112), (24388, 3928320), (24552, 3902080), (24640, 3888144), (24924, 3843840), (24960, 3838296), (25344, 3780140), (25389, 3773440), (25728, 3723720), (25740, 3721984), (25792, 3714480), (25795, 3714048), (26040, 3679104), (26130, 3666432), (26208, 3655520), (26532, 3610880), (26598, 3601920), (26880, 3564132), (27001, 3548160), (27280, 3511872), (27456, 3489360), (27720, 3456128), (27776, 3449160), (27872, 3437280), (28140, 3404544), (28160, 3402126), (28210, 3396096), (28644, 3344640), (28743, 3333120), (29016, 3301760), (29078, 3294720), (29120, 3289968), (29480, 3249792), (29568, 3240120), (29760, 3219216), (29952, 3198580), (30016, 3191760), (30030, 3190272), (30485, 3142656), (30690, 3121664), (30954, 3095040), (31031, 3087360), (31155, 3075072), (31248, 3065920), (31356, 3055360), (31680, 3024112), (31744, 3018015), (32032, 2990880), (32160, 2978976), (32240, 2971584), (32256, 2970110), (32736, 2926560), (32760, 2924416), (33165, 2888704), (33232, 2882880), (33280, 2878722), (33768, 2837120), (33792, 2835105), (33852, 2830080), (34304, 2792790), (34320, 2791488), (34720, 2759328), (34840, 2749824), (34944, 2741640), (35376, 2708160), (35464, 2701440), (35712, 2682680), (35805, 2675712), (35840, 2673099), (36036, 2658560), (36270, 2641408), (36582, 2618880), (36608, 2617020), (36960, 2592096), (37386, 2562560), (37440, 2558864), (37520, 2553408), (38192, 2508480), (38324, 2499840), (38592, 2482480), (38688, 2476320), (39060, 2452736), (39195, 2444288), (39424, 2430090), (39680, 2414412), (39897, 2401280), (39936, 2398935), (40040, 2392704), (40320, 2376088), (40920, 2341248), (41184, 2326240), (41272, 2321280), (41540, 2306304), (41664, 2299440), (41808, 2291520), (42210, 2269696), (42240, 2268084), (42315, 2264064), (42880, 2234232), (42966, 2229760), (43617, 2196480), (43648, 2194920), (43680, 2193312), (44220, 2166528), (44330, 2161152), (44352, 2160080), (44640, 2146144), (45024, 2127840), (45045, 2126848), (45136, 2122560), (45694, 2096640), (45760, 2093616), (46080, 2079077), (46431, 2063360), (46592, 2056230), (47168, 2031120), (47616, 2012010), (47740, 2006784), (47905, 1999872), (48048, 1993920), (48240, 1985984), (48360, 1981056), (48776, 1964160), (49104, 1951040), (49280, 1944072), (49848, 1921920), (49920, 1919148), (50688, 1890070), (50778, 1886720), (51456, 1861860), (51480, 1860992), (51584, 1857240), (51590, 1857024), (52080, 1839552), (52260, 1833216), (52416, 1827760), (53064, 1805440), (53196, 1800960), (53760, 1782066), (54002, 1774080), (54560, 1755936), (54873, 1745920), (54912, 1744680), (55440, 1728064), (55552, 1724580), (55744, 1718640), (56280, 1702272), (56320, 1701063), (56420, 1698048), (57288, 1672320), (57486, 1666560), (58032, 1650880), (58156, 1647360), (58240, 1644984), (58960, 1624896), (59136, 1620060), (59520, 1609608), (59904, 1599290), (60032, 1595880), (60060, 1595136), (60970, 1571328), (61380, 1560832), (61908, 1547520), (62062, 1543680), (62310, 1537536), (62496, 1532960), (62712, 1527680), (63360, 1512056), (64064, 1495440), (64320, 1489488), (64480, 1485792), (64512, 1485055), (65472, 1463280), (65520, 1462208), (66330, 1444352), (66464, 1441440), (66495, 1440768), (66560, 1439361), (67067, 1428480), (67536, 1418560), (67704, 1415040), (68541, 1397760), (68608, 1396395), (68640, 1395744), (69440, 1379664), (69680, 1374912), (69888, 1370820), (70752, 1354080), (70928, 1350720), (71424, 1341340), (71610, 1337856), (72072, 1329280), (72540, 1320704), (72695, 1317888), (73164, 1309440), (73216, 1308510), (73920, 1296048), (74772, 1281280), (74880, 1279432), (75040, 1276704), (76384, 1254240), (76648, 1249920), (77184, 1241240), (77376, 1238160), (77385, 1238016), (78120, 1226368), (78390, 1222144), (78848, 1215045), (79360, 1207206), (79794, 1200640), (80080, 1196352), (80640, 1188044), (81003, 1182720), (81840, 1170624), (82368, 1163120), (82544, 1160640), (83080, 1153152), (83328, 1149720), (83616, 1145760), (84420, 1134848), (84480, 1134042), (84630, 1132032), (85760, 1117116), (85932, 1114880), (86229, 1111040), (87234, 1098240), (87296, 1097460), (87360, 1096656), (88440, 1083264), (88660, 1080576), (88704, 1080040), (89280, 1073072), (90048, 1063920), (90090, 1063424), (90272, 1061280), (91388, 1048320), (91455, 1047552), (91520, 1046808), (92862, 1031680), (93093, 1029120), (93184, 1028115), (93465, 1025024), (94336, 1015560), (95232, 1006005), (95480, 1003392), (95810, 999936), (96096, 996960), (96480, 992992), (96720, 990528), (97552, 982080), (98208, 975520), (98560, 972036), (99696, 960960), (99840, 959574), (101376, 945035), (101556, 943360), (102912, 930930), (102960, 930496), (103168, 928620), (103180, 928512), (104160, 919776), (104520, 916608), (104832, 913880), (106128, 902720), (106392, 900480), (107415, 891904), (107520, 891033), (108004, 887040), (109120, 877968), (109746, 872960), (109824, 872340), (110880, 864032), (111104, 862290), (111488, 859320), (112560, 851136), (112840, 849024), (114235, 838656), (114576, 836160), (114972, 833280), (116064, 825440), (116312, 823680), (116480, 822492), (117920, 812448), (118272, 810030), (119040, 804804), (119808, 799645), (120064, 797940), (120120, 797568), (121940, 785664), (122760, 780416), (123816, 773760), (124124, 771840), (124620, 768768), (124992, 766480), (125424, 763840), (126720, 756028), (126945, 754688), (128128, 747720), (128640, 744744), (128960, 742896), (130851, 732160), (130944, 731640), (131040, 731104), (132660, 722176), (132928, 720720), (132990, 720384), (134134, 714240), (135005, 709632), (135072, 709280), (135408, 707520), (137082, 698880), (137280, 697872), (138880, 689832), (139360, 687456), (139776, 685410), (141504, 677040), (141856, 675360), (142848, 670670), (143220, 668928), (143715, 666624), (144144, 664640), (145080, 660352), (145390, 658944), (146328, 654720), (146432, 654255), (147840, 648024), (149544, 640640), (149760, 639716), (150080, 638352), (152768, 627120), (153296, 624960), (154368, 620620), (154752, 619080), (154770, 619008), (155155, 617472), (156240, 613184), (156780, 611072), (158720, 603603), (159588, 600320), (159929, 599040), (160160, 598176), (161280, 594022), (162006, 591360), (163680, 585312), (164736, 581560), (165088, 580320), (166160, 576576), (166656, 574860), (167232, 572880), (168840, 567424), (168960, 567021), (169260, 566016), (171520, 558558), (171864, 557440), (172458, 555520), (174468, 549120), (174592, 548730), (174720, 548328), (176880, 541632), (177320, 540288), (177408, 540020), (178560, 536536), (180096, 531960), (180180, 531712), (180544, 530640), (182776, 524160), (182910, 523776), (183040, 523404), (185724, 515840), (186186, 514560), (186930, 512512), (188672, 507780), (189007, 506880), (190960, 501696), (191620, 499968), (192192, 498480), (192960, 496496), (193440, 495264), (195104, 491040), (196416, 487760), (197120, 486018), (199392, 480480), (199485, 480256), (199680, 479787), (201201, 476160), (203112, 471680), (205623, 465920), (205824, 465465), (205920, 465248), (206336, 464310), (206360, 464256), (208320, 459888), (209040, 458304), (209664, 456940), (212256, 451360), (212784, 450240), (214830, 445952), (216008, 443520), (218085, 439296), (218240, 438984), (219492, 436480), (219648, 436170), (221760, 432016), (222208, 431145), (222976, 429660), (225120, 425568), (225680, 424512), (228470, 419328), (229152, 418080), (229944, 416640), (232128, 412720), (232155, 412672), (232624, 411840), (232960, 411246), (235840, 406224), (236544, 405015), (238080, 402402), (240128, 398970), (240240, 398784), (243009, 394240), (243880, 392832), (245520, 390208), (247632, 386880), (248248, 385920), (249240, 384384), (249984, 383240), (250848, 381920), (253440, 378014), (253890, 377344), (256256, 373860), (257280, 372372), (257920, 371448), (261702, 366080), (261888, 365820), (262080, 365552), (265320, 361088), (265856, 360360), (265980, 360192), (268268, 357120), (270010, 354816), (270144, 354640), (270816, 353760), (274164, 349440), (274365, 349184), (274560, 348936), (277760, 344916), (278720, 343728), (279279, 343040), (279552, 342705), (283008, 338520), (283712, 337680), (285696, 335335), (286440, 334464), (287430, 333312), (288288, 332320), (290160, 330176), (290780, 329472), (292656, 327360), (295680, 324012), (297011, 322560), (299088, 320320), (299520, 319858), (300160, 319176), (305536, 313560), (306592, 312480), (308736, 310310), (309504, 309540)]