331672592160

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{71}}^1\times {\mathrm{233}}^1$

素因数の和:368

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 65, 68, 70, 71, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 142, 144, 153, 156, 160, 162, 168, 170, 180, 182, 189, 195, 204, 208, 210, 213, 216, 221, 224, 233, 234, 238, 240, 252, 255, 260, 270, 272, 273, 280, 284, 288, 306, 312, 315, 324, 336, 340, 351, 355, 357, 360, 364, 378, 390, 405, 408, 416, 420, 426, 432, 442, 455, 459, 466, 468, 476, 480, 497, 504, 510, 520, 540, 544, 546, 560, 567, 568, 585, 595, 612, 624, 630, 639, 648, 663, 672, 680, 699, 702, 710, 714, 720, 728, 756, 765, 780, 810, 816, 819, 840, 852, 864, 884, 910, 918, 923, 932, 936, 945, 952, 994, 1008, 1020, 1040, 1053, 1065, 1071, 1080, 1092, 1105, 1120, 1134, 1136, 1165, 1170, 1190, 1207, 1224, 1248, 1260, 1278, 1296, 1326, 1360, 1365, 1377, 1398, 1404, 1420, 1428, 1440, 1456, 1491, 1512, 1530, 1547, 1560, 1620, 1631, 1632, 1638, 1680, 1704, 1755, 1768, 1785, 1820, 1836, 1846, 1864, 1872, 1890, 1904, 1917, 1988, 1989, 2016, 2040, 2080, 2097, 2106, 2130, 2142, 2160, 2184, 2210, 2268, 2272, 2295, 2330, 2340, 2380, 2414, 2448, 2457, 2485, 2520, 2556, 2592, 2652, 2720, 2730, 2754, 2769, 2796, 2808, 2835, 2840, 2856, 2912, 2982, 3024, 3029, 3060, 3094, 3120, 3195, 3213, 3240, 3262, 3276, 3315, 3360, 3408, 3495, 3510, 3536, 3570, 3621, 3640, 3672, 3692, 3728, 3744, 3780, 3808, 3834, 3961, 3976, 3978, 4080, 4095, 4194, 4212, 4260, 4284, 4320, 4368, 4420, 4473, 4536, 4590, 4615, 4641, 4660, 4680, 4760, 4828, 4893, 4896, 4914, 4970, 5040, 5112, 5265, 5304, 5355, 5460, 5508, 5538, 5592, 5616, 5670, 5680, 5712, 5751, 5964, 5967, 6035, 6048, 6058, 6120, 6188, 6240, 6291, 6390, 6426, 6461, 6480, 6524, 6552, 6630, 6816, 6885, 6990, 7020, 7072, 7140, 7242, 7280, 7344, 7371, 7384, 7455, 7456, 7560, 7668, 7735, 7922, 7952, 7956, 8155, 8160, 8190, 8307, 8388, 8424, 8449, 8520, 8568, 8736, 8840, 8946, 9072, 9087, 9180, 9230, 9282, 9320, 9360, 9520, 9585, 9639, 9656, 9786, 9828, 9940, 9945, 10080, 10224, 10485, 10530, 10608, 10710, 10863, 10920, 11016, 11076, 11184, 11232, 11340, 11360, 11424, 11502, 11883, 11928, 11934, 12070, 12116, 12240, 12285, 12376, 12582, 12780, 12852, 12922, 12960, 13048, 13104, 13260, 13419, 13770, 13845, 13923, 13980, 14040, 14280, 14484, 14560, 14679, 14688, 14742, 14768, 14910, 15120, 15145, 15336, 15470, 15691, 15844, 15904, 15912, 16065, 16310, 16380, 16543, 16614, 16776, 16848, 16898, 17040, 17136, 17680, 17892, 17901, 18105, 18144, 18174, 18360, 18460, 18564, 18640, 18720, 18873, 19040, 19170, 19278, 19312, 19383, 19572, 19656, 19805, 19880, 19890, 20448, 20970, 21060, 21203, 21216, 21420, 21726, 21840, 22032, 22152, 22365, 22368, 22680, 23004, 23205, 23766, 23856, 23868, 24140, 24232, 24465, 24480, 24570, 24752, 24921, 25164, 25347, 25560, 25704, 25844, 26096, 26208, 26520, 26838, 27261, 27540, 27690, 27727, 27846, 27960, 28080, 28560, 28755, 28968, 29358, 29484, 29536, 29820, 29835, 30240, 30290, 30672, 30940, 31382, 31455, 31688, 31824, 32130, 32305, 32589, 32620, 32760, 33086, 33228, 33552, 33696, 33796, 34080, 34272, 35360, 35649, 35784, 35802, 36210, 36348, 36720, 36855, 36920, 37128, 37280, 37746, 38340, 38556, 38624, 38766, 39144, 39312, 39610, 39760, 39780, 40257, 41535, 41769, 41940, 42120, 42245, 42406, 42840, 43452, 43680, 44037, 44064, 44304, 44730, 45360, 45435, 46008, 46410, 47073, 47532, 47712, 47736, 48195, 48280, 48464, 48930, 49140, 49504, 49629, 49842, 50328, 50694, 51120, 51408, 51493, 51688, 52192, 53040, 53676, 54315, 54522, 55080, 55380, 55454, 55692, 55920, 56160, 57120, 57510, 57936, 58149, 58716, 58968, 59415, 59640, 59670, 60580, 61344, 61880, 62764, 62910, 63376, 63609, 63648, 64260, 64610, 65178, 65240, 65520, 66172, 66456, 67095, 67104, 67592, 69615, 71298, 71568, 71604, 72420, 72696, 73395, 73440, 73710, 73840, 74256, 74763, 75492, 76041, 76680, 77112, 77532, 78288, 78455, 78624, 79220, 79520, 79560, 80514, 81783, 82715, 83070, 83181, 83538, 83880, 84240, 84490, 84812, 85680, 86904, 88074, 88608, 89460, 89505, 90720, 90870, 92016, 92820, 94146, 94365, 95064, 95472, 96390, 96560, 96915, 96928, 97767, 97860, 98280, 99258, 99684, 100656, 101388, 102240, 102816, 102986, 103376, 106015, 106080, 106947, 107352, 108630, 109044, 109837, 110160, 110760, 110908, 111384, 111840, 115020, 115801, 115872, 116298, 117432, 117936, 118830, 119280, 119340, 121160, 123760, 124605, 125307, 125528, 125820, 126735, 126752, 127218, 128520, 129220, 130356, 130480, 131040, 132111, 132344, 132912, 134190, 135184, 136305, 138635, 139230, 141219, 142596, 143136, 143208, 144840, 145392, 146790, 147420, 147680, 148512, 148887, 149526, 150984, 152082, 153360, 154224, 154479, 155064, 156576, 156910, 158440, 159120, 161028, 162945, 163566, 165430, 166140, 166362, 167076, 167760, 168480, 168980, 169624, 171360, 173808, 174447, 176148, 178245, 178920, 179010, 181740, 184032, 185640, 188292, 188730, 190128, 190827, 190944, 192780, 193120, 193830, 195534, 195720, 196560, 198516, 199368, 201285, 201312, 202776, 205972, 206752, 208845, 212030, 213894, 214704, 215059, 217260, 218088, 219674, 220185, 220320, 221520, 221816, 222768, 228123, 230040, 231602, 232596, 234864, 235365, 235872, 237660, 238560, 238680, 242320, 245349, 247520, 248145, 249210, 249543, 250614, 251056, 251640, 253470, 254436, 257040, 257465, 258440, 260712, 260960, 264222, 264688, 265824, 268380, 270368, 272610, 277270, 278460, 281231, 282438, 285192, 286416, 289680, 290745, 290784, 293580, 294840, 297774, 299052, 301968, 304164, 306720, 308448, 308958, 310128, 313820, 316880, 318045, 318240, 320841, 322056, 325890, 327132, 329511, 330860, 332280, 332724, 334152, 335520, 337960, 339248, 347403, 347616, 348894, 352296, 356490, 357840, 358020, 360451, 363480, 371280, 373815, 376584, 377460, 380205, 380256, 381654, 385560, 387660, 391068, 391440, 393120, 397032, 398736, 402570, 405552, 408915, 411944, 415905, 417690, 423657, 424060, 427788, 429408, 430118, 434520, 436176, 439348, 440370, 443040, 443632, 445536, 446661, 456246, 460080, 463204, 463437, 465192, 469728, 470730, 475320, 477360, 484640, 488835, 490698, 496290, 498420, 499086, 501228, 502112, 503280, 506940, 508872, 514080, 514930, 516880, 521424, 523341, 528444, 529376, 534735, 536760, 545220, 549185, 554540, 556920, 562462, 564876, 570384, 572481, 572832, 579005, 579360, 581490, 587160, 589680, 595548, 598104, 603936, 608328, 617916, 620256, 626535, 627640, 633760, 636090, 641682, 644112, 645177, 651780, 654264, 659022, 660555, 661720, 664560, 665448, 668304, 675920, 678496, 684369, 694806, 697788, 704592, 706095, 712980, 715680, 716040, 720902, 726960, 742560, 744435, 747630, 748629, 753168, 754920, 760410, 763308, 771120, 772395, 775320, 782136, 782880, 794064, 797472, 805140, 811104, 817830, 823888, 831810, 835380, 843693, 847314, 848120, 855576, 860236, 869040, 872235, 872352, 878696, 880740, 887264, 893322, 912492, 920160, 926408, 926874, 930384, 941460, 950640, 954135, 954720, 977670, 981396, 988533, 992580, 996840, 998172, 1002456, 1006560, 1013880, 1017744, 1029860, 1033760, 1042209, 1042848, 1046682, 1056888, 1069470, 1073520, 1075295, 1081353, 1090440, 1098370, 1109080, 1113840, 1124924, 1129752, 1140615, 1140768, 1144962, 1158010, 1162980, 1174320, 1179360, 1191096, 1196208, 1216656, 1226745, 1235832, 1247715, 1253070, 1255280, 1270971, 1272180, 1283364, 1288224, 1290354, 1303560, 1308528, 1318044, 1321110, 1323440, 1329120, 1330896, 1336608, 1339983, 1351840, 1368738, 1389612, 1390311, 1395576, 1406155, 1409184, 1412190, 1425960, 1432080, 1441804, 1453920, 1488870, 1495260, 1497258, 1505413, 1506336, 1509840, 1520820, 1526616, 1542240, 1544790, 1550640, 1564272, 1588128, 1604205, 1610280, 1635660, 1647555, 1647776, 1663620, 1670760, 1687386, 1694628, 1696240, 1711152, 1717443, 1720472, 1737015, 1738080, 1744470, 1757392, 1761480, 1786644, 1802255, 1824984, 1852816, 1853748, 1860768, 1882920, 1901280, 1908270, 1935531, 1955340, 1962792, 1968617, 1977066, 1985160, 1993680, 1996344, 2004912, 2027760, 2035488, 2059720, 2084418, 2093364, 2113776, 2118285, 2138940, 2147040, 2150590, 2162706, 2180880, 2196740, 2218160, 2227680, 2233305, 2245887, 2249848, 2259504, 2281230, 2289924, 2316020, 2317185, 2325960, 2348640, 2382192, 2392416, 2433312, 2453490, 2471664, 2495430, 2506140, 2510560, 2531079, 2541942, 2544360, 2566728, 2580708, 2607120, 2616705, 2617056, 2636088, 2642220, 2646880, 2661792, 2679966, 2737476, 2779224, 2780622, 2791152, 2812310, 2824380, 2851920, 2862405, 2864160, 2883608, 2965599, 2977740, 2990520, 2994516, 3010826, 3019680, 3041640, 3053232, 3089580, 3101280, 3126627, 3128544, 3208410, 3220560, 3225885, 3244059, 3271320, 3295110, 3327240, 3341520, 3374772, 3389256, 3392480, 3421845, 3422304, 3434886, 3440944, 3474030, 3488940, 3514784, 3522960, 3573288, 3604510, 3649968, 3656003, 3705632, 3707496, 3743145, 3765840, 3816540, 3871062, 3910680, 3925584, 3937234, 3954132, 3970320, 3987360, 3992688, 4009824, 4055520, 4119440, 4168836, 4170933, 4186728, 4218465, 4227552, 4236570, 4277880, 4301180, 4325412, 4361760, 4393480, 4436320, 4466610, 4491774, 4499696, 4516239, 4519008, 4562460, 4579848, 4632040, 4634370, 4651920, 4764384, 4906980, 4942665, 4943328, 4990860, 5012280, 5062158, 5083884, 5088720, 5133456, 5161416, 5211045, 5214240, 5233410, 5272176, 5284440, 5359932, 5406765, 5474952, 5558448, 5561244, 5582304, 5624620, 5648760, 5703840, 5724810, 5767216, 5806593, 5905851, 5931198, 5955480, 5981040, 5989032, 6021652, 6083280, 6106464, 6179160, 6253254, 6354855, 6416820, 6441120, 6451770, 6488118, 6542640, 6590220, 6654480, 6683040, 6699915, 6749544, 6778512, 6843690, 6869772, 6881888, 6948060, 6951555, 6977880, 7045920, 7146576, 7209020, 7299936, 7312006, 7414992, 7486290, 7527065, 7531680, 7593237, 7633080, 7742124, 7821360, 7851168, 7874468, 7908264, 7940640, 7985376, 8238880, 8337672, 8341866, 8373456, 8436930, 8473140, 8555760, 8587215, 8602360, 8650824, 8786960, 8896797, 8933220, 8983548, 8999392, 9032478, 9124920, 9159696, 9264080, 9268740, 9303840, 9379881, 9677655, 9732177, 9813960, 9843085, 9885330, 9981720, 10024560, 10124316, 10167768, 10177440, 10266912, 10322832, 10422090, 10466820, 10544352, 10568880, 10719864, 10813530, 10949904, 10968009, 11116896, 11122488, 11229435, 11249240, 11297520, 11449620, 11534432, 11613186, 11811702, 11862396, 11910960, 11962080, 11978064, 12043304, 12166560, 12358320, 12506508, 12655395, 12709710, 12833640, 12903540, 12976236, 13085280, 13180440, 13308960, 13399830, 13499088, 13548717, 13557024, 13687380, 13739544, 13896120, 13903110, 13955760, 14293152, 14418040, 14624012, 14827995, 14829984, 14972580, 15054130, 15186474, 15266160, 15484248, 15633135, 15642720, 15748936, 15816528, 16220295, 16675344, 16683732, 16746912, 16873860, 16946280, 17111520, 17174430, 17204720, 17301648, 17419779, 17573920, 17717553, 17793594, 17866440, 17967096, 18064956, 18249840, 18280015, 18319392, 18528160, 18537480, 18759762, 19355310, 19464354, 19627920, 19686170, 19770660, 19963440, 20049120, 20248632, 20335536, 20645664, 20844180, 20854665, 20933640, 21137760, 21439728, 21627060, 21899808, 21936018, 22244976, 22458870, 22498480, 22581195, 22595040, 22779711, 22899240, 23226372, 23623404, 23724792, 23821920, 23956128, 24086608, 24716640, 25013016, 25310790, 25419420, 25592021, 25667280, 25807080, 25952472, 26360880, 26799660, 26998176, 27097434, 27374760, 27479088, 27792240, 27806220, 27911520, 28836080, 29032965, 29196531, 29248024, 29529255, 29655990, 29945160, 30108260, 30372948, 30532320, 30968496, 31266270, 31497872, 31633056, 32440590, 32904027, 33350688, 33367464, 33747720, 33892560, 34348860, 34409440, 34603296, 34839558, 35435106, 35587188, 35732880, 35934192, 36129912, 36499680, 36560030, 37074960, 37519524, 37966185, 38710620, 38928708, 39255840, 39372340, 39541320, 39926880, 40497264, 40646151, 40671072, 41688360, 41709330, 41867280, 42879456, 43254120, 43872036, 44483985, 44489952, 44917740, 44996960, 45162390, 45559422, 45798480, 46452744, 46899405, 47246808, 47449584, 48173216, 48660885, 50026032, 50621580, 50838840, 51184042, 51334560, 51614160, 51904944, 52721760, 53152659, 53599320, 54194868, 54749520, 54840045, 54958176, 55584480, 55612440, 57672160, 58065930, 58393062, 58496048, 59058510, 59311980, 59890320, 60216520, 60745896, 61936992, 62532540, 62995744, 64881180, 65808054, 66734928, 67495440, 67743585, 67785120, 68697720, 69679116, 70870212, 71174376, 71465760, 71868384, 72259824, 73120060, 74149920, 75039048, 75932370, 76776063, 77421240, 77857416, 78744680, 79082640, 80994528, 81292302, 83376720, 83418660, 83734560, 86508240, 87098895, 87744072, 88587765, 88967970, 89835480, 90324780, 91118844, 91596960, 92905488, 93798810, 94493616, 94899168, 97321770, 98712081, 100052064, 101243160, 101677680, 102368084, 103228320, 103809888, 106305318, 107198640, 108389736, 109499040, 109680090, 111224880, 113898555, 116131860, 116786124, 116992096, 118117020, 118623960, 119780640, 120433040, 121491792, 121938453, 125065080, 127960105, 129762360, 131616108, 133469856, 134990880, 135487170, 137395440, 139358232, 141740424, 142348752, 144519648, 145982655, 146240120, 150078096, 151864740, 153552126, 154842480, 155714832, 157489360, 158165280, 159457977, 162584604, 164520135, 166753440, 166837320, 173016480, 174197790, 175488144, 177175530, 177935940, 179670960, 180649560, 182237688, 185810976, 187597620, 188987232, 194643540, 197424162, 202486320, 203230755, 203355360, 204736168, 212610636, 214397280, 216779472, 219360180, 222449760, 227797110, 230328189, 232263720, 233572248, 236234040, 237247920, 240866080, 242983584, 243876906, 250130160, 255920210, 259524720, 263232216, 265763295, 270974340, 274790880, 278716464, 283480848, 284697504, 291965310, 292480240, 296136243, 300156192, 303729480, 307104252, 309684960, 311429664, 314978720, 318915954, 325169208, 329040270, 333674640, 348395580, 350976288, 354351060, 355871880, 359341920, 361299120, 364475376, 375195240, 383880315, 389287080, 394848324, 404972640, 406461510, 409472336, 425221272, 433558944, 438720360, 455594220, 460656378, 464527440, 467144496, 472468080, 474495840, 487753812, 493560405, 500260320, 511840420, 519049440, 526464432, 531526590, 541948680, 557432928, 566961696, 583930620, 584960480, 592272486, 607458960, 609692265, 614208504, 637831908, 650338416, 658080540, 667349280, 690984567, 696791160, 708702120, 711743760, 722598240, 728950752, 750390480, 767760630, 778574160, 789696648, 797289885, 812923020, 818944672, 850442544, 877440720, 911188440, 921312756, 929054880, 934288992, 944936160, 975507624, 987120810, 1023680840, 1052928864, 1063053180, 1083897360, 1151640945, 1167861240, 1184544972, 1214917920, 1219384530, 1228417008, 1275663816, 1300676832, 1316161080, 1381969134, 1393582320, 1417404240, 1423487520, 1480681215, 1500780960, 1535521260, 1557148320, 1579393296, 1594579770, 1625846040, 1700885088, 1754881440, 1822376880, 1842625512, 1951015248, 1974241620, 2047361680, 2072953701, 2126106360, 2167794720, 2303281890, 2335722480, 2369089944, 2438769060, 2456834016, 2551327632, 2632322160, 2763938268, 2787164640, 2834808480, 2961362430, 3071042520, 3158786592, 3189159540, 3251692080, 3454922835, 3644753760, 3685251024, 3902030496, 3948483240, 4094723360, 4145907402, 4252212720, 4606563780, 4671444960, 4738179888, 4877538120, 5102655264, 5264644320, 5527876536, 5922724860, 6142085040, 6378319080, 6503384160, 6909845670, 7370502048, 7896966480, 8291814804, 8504425440, 9213127560, 9476359776, 9755076240, 10364768505, 11055753072, 11845449720, 12284170080, 12756638160, 13819691340, 15793932960, 16583629608, 18426255120, 19510152480, 20729537010, 22111506144, 23690899440, 25513276320, 27639382680, 33167259216, 36852510240, 41459074020, 47381798880, 55278765360, 66334518432, 82918148040, 110557530720, 165836296080, 331672592160]

約数ペア:

[(1, 331672592160), (2, 165836296080), (3, 110557530720), (4, 82918148040), (5, 66334518432), (6, 55278765360), (7, 47381798880), (8, 41459074020), (9, 36852510240), (10, 33167259216), (12, 27639382680), (13, 25513276320), (14, 23690899440), (15, 22111506144), (16, 20729537010), (17, 19510152480), (18, 18426255120), (20, 16583629608), (21, 15793932960), (24, 13819691340), (26, 12756638160), (27, 12284170080), (28, 11845449720), (30, 11055753072), (32, 10364768505), (34, 9755076240), (35, 9476359776), (36, 9213127560), (39, 8504425440), (40, 8291814804), (42, 7896966480), (45, 7370502048), (48, 6909845670), (51, 6503384160), (52, 6378319080), (54, 6142085040), (56, 5922724860), (60, 5527876536), (63, 5264644320), (65, 5102655264), (68, 4877538120), (70, 4738179888), (71, 4671444960), (72, 4606563780), (78, 4252212720), (80, 4145907402), (81, 4094723360), (84, 3948483240), (85, 3902030496), (90, 3685251024), (91, 3644753760), (96, 3454922835), (102, 3251692080), (104, 3189159540), (105, 3158786592), (108, 3071042520), (112, 2961362430), (117, 2834808480), (119, 2787164640), (120, 2763938268), (126, 2632322160), (130, 2551327632), (135, 2456834016), (136, 2438769060), (140, 2369089944), (142, 2335722480), (144, 2303281890), (153, 2167794720), (156, 2126106360), (160, 2072953701), (162, 2047361680), (168, 1974241620), (170, 1951015248), (180, 1842625512), (182, 1822376880), (189, 1754881440), (195, 1700885088), (204, 1625846040), (208, 1594579770), (210, 1579393296), (213, 1557148320), (216, 1535521260), (221, 1500780960), (224, 1480681215), (233, 1423487520), (234, 1417404240), (238, 1393582320), (240, 1381969134), (252, 1316161080), (255, 1300676832), (260, 1275663816), (270, 1228417008), (272, 1219384530), (273, 1214917920), (280, 1184544972), (284, 1167861240), (288, 1151640945), (306, 1083897360), (312, 1063053180), (315, 1052928864), (324, 1023680840), (336, 987120810), (340, 975507624), (351, 944936160), (355, 934288992), (357, 929054880), (360, 921312756), (364, 911188440), (378, 877440720), (390, 850442544), (405, 818944672), (408, 812923020), (416, 797289885), (420, 789696648), (426, 778574160), (432, 767760630), (442, 750390480), (455, 728950752), (459, 722598240), (466, 711743760), (468, 708702120), (476, 696791160), (480, 690984567), (497, 667349280), (504, 658080540), (510, 650338416), (520, 637831908), (540, 614208504), (544, 609692265), (546, 607458960), (560, 592272486), (567, 584960480), (568, 583930620), (585, 566961696), (595, 557432928), (612, 541948680), (624, 531526590), (630, 526464432), (639, 519049440), (648, 511840420), (663, 500260320), (672, 493560405), (680, 487753812), (699, 474495840), (702, 472468080), (710, 467144496), (714, 464527440), (720, 460656378), (728, 455594220), (756, 438720360), (765, 433558944), (780, 425221272), (810, 409472336), (816, 406461510), (819, 404972640), (840, 394848324), (852, 389287080), (864, 383880315), (884, 375195240), (910, 364475376), (918, 361299120), (923, 359341920), (932, 355871880), (936, 354351060), (945, 350976288), (952, 348395580), (994, 333674640), (1008, 329040270), (1020, 325169208), (1040, 318915954), (1053, 314978720), (1065, 311429664), (1071, 309684960), (1080, 307104252), (1092, 303729480), (1105, 300156192), (1120, 296136243), (1134, 292480240), (1136, 291965310), (1165, 284697504), (1170, 283480848), (1190, 278716464), (1207, 274790880), (1224, 270974340), (1248, 265763295), (1260, 263232216), (1278, 259524720), (1296, 255920210), (1326, 250130160), (1360, 243876906), (1365, 242983584), (1377, 240866080), (1398, 237247920), (1404, 236234040), (1420, 233572248), (1428, 232263720), (1440, 230328189), (1456, 227797110), (1491, 222449760), (1512, 219360180), (1530, 216779472), (1547, 214397280), (1560, 212610636), (1620, 204736168), (1631, 203355360), (1632, 203230755), (1638, 202486320), (1680, 197424162), (1704, 194643540), (1755, 188987232), (1768, 187597620), (1785, 185810976), (1820, 182237688), (1836, 180649560), (1846, 179670960), (1864, 177935940), (1872, 177175530), (1890, 175488144), (1904, 174197790), (1917, 173016480), (1988, 166837320), (1989, 166753440), (2016, 164520135), (2040, 162584604), (2080, 159457977), (2097, 158165280), (2106, 157489360), (2130, 155714832), (2142, 154842480), (2160, 153552126), (2184, 151864740), (2210, 150078096), (2268, 146240120), (2272, 145982655), (2295, 144519648), (2330, 142348752), (2340, 141740424), (2380, 139358232), (2414, 137395440), (2448, 135487170), (2457, 134990880), (2485, 133469856), (2520, 131616108), (2556, 129762360), (2592, 127960105), (2652, 125065080), (2720, 121938453), (2730, 121491792), (2754, 120433040), (2769, 119780640), (2796, 118623960), (2808, 118117020), (2835, 116992096), (2840, 116786124), (2856, 116131860), (2912, 113898555), (2982, 111224880), (3024, 109680090), (3029, 109499040), (3060, 108389736), (3094, 107198640), (3120, 106305318), (3195, 103809888), (3213, 103228320), (3240, 102368084), (3262, 101677680), (3276, 101243160), (3315, 100052064), (3360, 98712081), (3408, 97321770), (3495, 94899168), (3510, 94493616), (3536, 93798810), (3570, 92905488), (3621, 91596960), (3640, 91118844), (3672, 90324780), (3692, 89835480), (3728, 88967970), (3744, 88587765), (3780, 87744072), (3808, 87098895), (3834, 86508240), (3961, 83734560), (3976, 83418660), (3978, 83376720), (4080, 81292302), (4095, 80994528), (4194, 79082640), (4212, 78744680), (4260, 77857416), (4284, 77421240), (4320, 76776063), (4368, 75932370), (4420, 75039048), (4473, 74149920), (4536, 73120060), (4590, 72259824), (4615, 71868384), (4641, 71465760), (4660, 71174376), (4680, 70870212), (4760, 69679116), (4828, 68697720), (4893, 67785120), (4896, 67743585), (4914, 67495440), (4970, 66734928), (5040, 65808054), (5112, 64881180), (5265, 62995744), (5304, 62532540), (5355, 61936992), (5460, 60745896), (5508, 60216520), (5538, 59890320), (5592, 59311980), (5616, 59058510), (5670, 58496048), (5680, 58393062), (5712, 58065930), (5751, 57672160), (5964, 55612440), (5967, 55584480), (6035, 54958176), (6048, 54840045), (6058, 54749520), (6120, 54194868), (6188, 53599320), (6240, 53152659), (6291, 52721760), (6390, 51904944), (6426, 51614160), (6461, 51334560), (6480, 51184042), (6524, 50838840), (6552, 50621580), (6630, 50026032), (6816, 48660885), (6885, 48173216), (6990, 47449584), (7020, 47246808), (7072, 46899405), (7140, 46452744), (7242, 45798480), (7280, 45559422), (7344, 45162390), (7371, 44996960), (7384, 44917740), (7455, 44489952), (7456, 44483985), (7560, 43872036), (7668, 43254120), (7735, 42879456), (7922, 41867280), (7952, 41709330), (7956, 41688360), (8155, 40671072), (8160, 40646151), (8190, 40497264), (8307, 39926880), (8388, 39541320), (8424, 39372340), (8449, 39255840), (8520, 38928708), (8568, 38710620), (8736, 37966185), (8840, 37519524), (8946, 37074960), (9072, 36560030), (9087, 36499680), (9180, 36129912), (9230, 35934192), (9282, 35732880), (9320, 35587188), (9360, 35435106), (9520, 34839558), (9585, 34603296), (9639, 34409440), (9656, 34348860), (9786, 33892560), (9828, 33747720), (9940, 33367464), (9945, 33350688), (10080, 32904027), (10224, 32440590), (10485, 31633056), (10530, 31497872), (10608, 31266270), (10710, 30968496), (10863, 30532320), (10920, 30372948), (11016, 30108260), (11076, 29945160), (11184, 29655990), (11232, 29529255), (11340, 29248024), (11360, 29196531), (11424, 29032965), (11502, 28836080), (11883, 27911520), (11928, 27806220), (11934, 27792240), (12070, 27479088), (12116, 27374760), (12240, 27097434), (12285, 26998176), (12376, 26799660), (12582, 26360880), (12780, 25952472), (12852, 25807080), (12922, 25667280), (12960, 25592021), (13048, 25419420), (13104, 25310790), (13260, 25013016), (13419, 24716640), (13770, 24086608), (13845, 23956128), (13923, 23821920), (13980, 23724792), (14040, 23623404), (14280, 23226372), (14484, 22899240), (14560, 22779711), (14679, 22595040), (14688, 22581195), (14742, 22498480), (14768, 22458870), (14910, 22244976), (15120, 21936018), (15145, 21899808), (15336, 21627060), (15470, 21439728), (15691, 21137760), (15844, 20933640), (15904, 20854665), (15912, 20844180), (16065, 20645664), (16310, 20335536), (16380, 20248632), (16543, 20049120), (16614, 19963440), (16776, 19770660), (16848, 19686170), (16898, 19627920), (17040, 19464354), (17136, 19355310), (17680, 18759762), (17892, 18537480), (17901, 18528160), (18105, 18319392), (18144, 18280015), (18174, 18249840), (18360, 18064956), (18460, 17967096), (18564, 17866440), (18640, 17793594), (18720, 17717553), (18873, 17573920), (19040, 17419779), (19170, 17301648), (19278, 17204720), (19312, 17174430), (19383, 17111520), (19572, 16946280), (19656, 16873860), (19805, 16746912), (19880, 16683732), (19890, 16675344), (20448, 16220295), (20970, 15816528), (21060, 15748936), (21203, 15642720), (21216, 15633135), (21420, 15484248), (21726, 15266160), (21840, 15186474), (22032, 15054130), (22152, 14972580), (22365, 14829984), (22368, 14827995), (22680, 14624012), (23004, 14418040), (23205, 14293152), (23766, 13955760), (23856, 13903110), (23868, 13896120), (24140, 13739544), (24232, 13687380), (24465, 13557024), (24480, 13548717), (24570, 13499088), (24752, 13399830), (24921, 13308960), (25164, 13180440), (25347, 13085280), (25560, 12976236), (25704, 12903540), (25844, 12833640), (26096, 12709710), (26208, 12655395), (26520, 12506508), (26838, 12358320), (27261, 12166560), (27540, 12043304), (27690, 11978064), (27727, 11962080), (27846, 11910960), (27960, 11862396), (28080, 11811702), (28560, 11613186), (28755, 11534432), (28968, 11449620), (29358, 11297520), (29484, 11249240), (29536, 11229435), (29820, 11122488), (29835, 11116896), (30240, 10968009), (30290, 10949904), (30672, 10813530), (30940, 10719864), (31382, 10568880), (31455, 10544352), (31688, 10466820), (31824, 10422090), (32130, 10322832), (32305, 10266912), (32589, 10177440), (32620, 10167768), (32760, 10124316), (33086, 10024560), (33228, 9981720), (33552, 9885330), (33696, 9843085), (33796, 9813960), (34080, 9732177), (34272, 9677655), (35360, 9379881), (35649, 9303840), (35784, 9268740), (35802, 9264080), (36210, 9159696), (36348, 9124920), (36720, 9032478), (36855, 8999392), (36920, 8983548), (37128, 8933220), (37280, 8896797), (37746, 8786960), (38340, 8650824), (38556, 8602360), (38624, 8587215), (38766, 8555760), (39144, 8473140), (39312, 8436930), (39610, 8373456), (39760, 8341866), (39780, 8337672), (40257, 8238880), (41535, 7985376), (41769, 7940640), (41940, 7908264), (42120, 7874468), (42245, 7851168), (42406, 7821360), (42840, 7742124), (43452, 7633080), (43680, 7593237), (44037, 7531680), (44064, 7527065), (44304, 7486290), (44730, 7414992), (45360, 7312006), (45435, 7299936), (46008, 7209020), (46410, 7146576), (47073, 7045920), (47532, 6977880), (47712, 6951555), (47736, 6948060), (48195, 6881888), (48280, 6869772), (48464, 6843690), (48930, 6778512), (49140, 6749544), (49504, 6699915), (49629, 6683040), (49842, 6654480), (50328, 6590220), (50694, 6542640), (51120, 6488118), (51408, 6451770), (51493, 6441120), (51688, 6416820), (52192, 6354855), (53040, 6253254), (53676, 6179160), (54315, 6106464), (54522, 6083280), (55080, 6021652), (55380, 5989032), (55454, 5981040), (55692, 5955480), (55920, 5931198), (56160, 5905851), (57120, 5806593), (57510, 5767216), (57936, 5724810), (58149, 5703840), (58716, 5648760), (58968, 5624620), (59415, 5582304), (59640, 5561244), (59670, 5558448), (60580, 5474952), (61344, 5406765), (61880, 5359932), (62764, 5284440), (62910, 5272176), (63376, 5233410), (63609, 5214240), (63648, 5211045), (64260, 5161416), (64610, 5133456), (65178, 5088720), (65240, 5083884), (65520, 5062158), (66172, 5012280), (66456, 4990860), (67095, 4943328), (67104, 4942665), (67592, 4906980), (69615, 4764384), (71298, 4651920), (71568, 4634370), (71604, 4632040), (72420, 4579848), (72696, 4562460), (73395, 4519008), (73440, 4516239), (73710, 4499696), (73840, 4491774), (74256, 4466610), (74763, 4436320), (75492, 4393480), (76041, 4361760), (76680, 4325412), (77112, 4301180), (77532, 4277880), (78288, 4236570), (78455, 4227552), (78624, 4218465), (79220, 4186728), (79520, 4170933), (79560, 4168836), (80514, 4119440), (81783, 4055520), (82715, 4009824), (83070, 3992688), (83181, 3987360), (83538, 3970320), (83880, 3954132), (84240, 3937234), (84490, 3925584), (84812, 3910680), (85680, 3871062), (86904, 3816540), (88074, 3765840), (88608, 3743145), (89460, 3707496), (89505, 3705632), (90720, 3656003), (90870, 3649968), (92016, 3604510), (92820, 3573288), (94146, 3522960), (94365, 3514784), (95064, 3488940), (95472, 3474030), (96390, 3440944), (96560, 3434886), (96915, 3422304), (96928, 3421845), (97767, 3392480), (97860, 3389256), (98280, 3374772), (99258, 3341520), (99684, 3327240), (100656, 3295110), (101388, 3271320), (102240, 3244059), (102816, 3225885), (102986, 3220560), (103376, 3208410), (106015, 3128544), (106080, 3126627), (106947, 3101280), (107352, 3089580), (108630, 3053232), (109044, 3041640), (109837, 3019680), (110160, 3010826), (110760, 2994516), (110908, 2990520), (111384, 2977740), (111840, 2965599), (115020, 2883608), (115801, 2864160), (115872, 2862405), (116298, 2851920), (117432, 2824380), (117936, 2812310), (118830, 2791152), (119280, 2780622), (119340, 2779224), (121160, 2737476), (123760, 2679966), (124605, 2661792), (125307, 2646880), (125528, 2642220), (125820, 2636088), (126735, 2617056), (126752, 2616705), (127218, 2607120), (128520, 2580708), (129220, 2566728), (130356, 2544360), (130480, 2541942), (131040, 2531079), (132111, 2510560), (132344, 2506140), (132912, 2495430), (134190, 2471664), (135184, 2453490), (136305, 2433312), (138635, 2392416), (139230, 2382192), (141219, 2348640), (142596, 2325960), (143136, 2317185), (143208, 2316020), (144840, 2289924), (145392, 2281230), (146790, 2259504), (147420, 2249848), (147680, 2245887), (148512, 2233305), (148887, 2227680), (149526, 2218160), (150984, 2196740), (152082, 2180880), (153360, 2162706), (154224, 2150590), (154479, 2147040), (155064, 2138940), (156576, 2118285), (156910, 2113776), (158440, 2093364), (159120, 2084418), (161028, 2059720), (162945, 2035488), (163566, 2027760), (165430, 2004912), (166140, 1996344), (166362, 1993680), (167076, 1985160), (167760, 1977066), (168480, 1968617), (168980, 1962792), (169624, 1955340), (171360, 1935531), (173808, 1908270), (174447, 1901280), (176148, 1882920), (178245, 1860768), (178920, 1853748), (179010, 1852816), (181740, 1824984), (184032, 1802255), (185640, 1786644), (188292, 1761480), (188730, 1757392), (190128, 1744470), (190827, 1738080), (190944, 1737015), (192780, 1720472), (193120, 1717443), (193830, 1711152), (195534, 1696240), (195720, 1694628), (196560, 1687386), (198516, 1670760), (199368, 1663620), (201285, 1647776), (201312, 1647555), (202776, 1635660), (205972, 1610280), (206752, 1604205), (208845, 1588128), (212030, 1564272), (213894, 1550640), (214704, 1544790), (215059, 1542240), (217260, 1526616), (218088, 1520820), (219674, 1509840), (220185, 1506336), (220320, 1505413), (221520, 1497258), (221816, 1495260), (222768, 1488870), (228123, 1453920), (230040, 1441804), (231602, 1432080), (232596, 1425960), (234864, 1412190), (235365, 1409184), (235872, 1406155), (237660, 1395576), (238560, 1390311), (238680, 1389612), (242320, 1368738), (245349, 1351840), (247520, 1339983), (248145, 1336608), (249210, 1330896), (249543, 1329120), (250614, 1323440), (251056, 1321110), (251640, 1318044), (253470, 1308528), (254436, 1303560), (257040, 1290354), (257465, 1288224), (258440, 1283364), (260712, 1272180), (260960, 1270971), (264222, 1255280), (264688, 1253070), (265824, 1247715), (268380, 1235832), (270368, 1226745), (272610, 1216656), (277270, 1196208), (278460, 1191096), (281231, 1179360), (282438, 1174320), (285192, 1162980), (286416, 1158010), (289680, 1144962), (290745, 1140768), (290784, 1140615), (293580, 1129752), (294840, 1124924), (297774, 1113840), (299052, 1109080), (301968, 1098370), (304164, 1090440), (306720, 1081353), (308448, 1075295), (308958, 1073520), (310128, 1069470), (313820, 1056888), (316880, 1046682), (318045, 1042848), (318240, 1042209), (320841, 1033760), (322056, 1029860), (325890, 1017744), (327132, 1013880), (329511, 1006560), (330860, 1002456), (332280, 998172), (332724, 996840), (334152, 992580), (335520, 988533), (337960, 981396), (339248, 977670), (347403, 954720), (347616, 954135), (348894, 950640), (352296, 941460), (356490, 930384), (357840, 926874), (358020, 926408), (360451, 920160), (363480, 912492), (371280, 893322), (373815, 887264), (376584, 880740), (377460, 878696), (380205, 872352), (380256, 872235), (381654, 869040), (385560, 860236), (387660, 855576), (391068, 848120), (391440, 847314), (393120, 843693), (397032, 835380), (398736, 831810), (402570, 823888), (405552, 817830), (408915, 811104), (411944, 805140), (415905, 797472), (417690, 794064), (423657, 782880), (424060, 782136), (427788, 775320), (429408, 772395), (430118, 771120), (434520, 763308), (436176, 760410), (439348, 754920), (440370, 753168), (443040, 748629), (443632, 747630), (445536, 744435), (446661, 742560), (456246, 726960), (460080, 720902), (463204, 716040), (463437, 715680), (465192, 712980), (469728, 706095), (470730, 704592), (475320, 697788), (477360, 694806), (484640, 684369), (488835, 678496), (490698, 675920), (496290, 668304), (498420, 665448), (499086, 664560), (501228, 661720), (502112, 660555), (503280, 659022), (506940, 654264), (508872, 651780), (514080, 645177), (514930, 644112), (516880, 641682), (521424, 636090), (523341, 633760), (528444, 627640), (529376, 626535), (534735, 620256), (536760, 617916), (545220, 608328), (549185, 603936), (554540, 598104), (556920, 595548), (562462, 589680), (564876, 587160), (570384, 581490), (572481, 579360), (572832, 579005)]