61259204160

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:165

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 62, 63, 64, 66, 67, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 98, 99, 105, 110, 112, 114, 120, 124, 126, 132, 133, 134, 140, 144, 147, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 190, 192, 196, 198, 201, 209, 210, 217, 220, 224, 228, 231, 240, 245, 248, 252, 264, 266, 268, 279, 280, 285, 288, 294, 304, 308, 310, 315, 320, 330, 335, 336, 341, 342, 352, 360, 372, 380, 385, 392, 396, 399, 402, 418, 420, 434, 440, 441, 448, 456, 462, 465, 469, 480, 490, 495, 496, 504, 528, 532, 536, 539, 558, 560, 570, 576, 588, 589, 603, 608, 616, 620, 627, 630, 651, 660, 665, 670, 672, 682, 684, 693, 704, 720, 735, 737, 744, 760, 770, 784, 792, 798, 804, 836, 840, 855, 868, 880, 882, 912, 924, 930, 931, 938, 960, 980, 990, 992, 1005, 1008, 1023, 1045, 1056, 1064, 1072, 1078, 1085, 1116, 1120, 1140, 1155, 1176, 1178, 1197, 1206, 1216, 1232, 1240, 1254, 1260, 1273, 1302, 1320, 1330, 1340, 1344, 1364, 1368, 1386, 1395, 1407, 1440, 1463, 1470, 1474, 1488, 1519, 1520, 1540, 1568, 1584, 1596, 1608, 1617, 1672, 1680, 1705, 1710, 1736, 1760, 1764, 1767, 1824, 1848, 1860, 1862, 1876, 1881, 1953, 1960, 1980, 1984, 1995, 2010, 2016, 2046, 2077, 2090, 2112, 2128, 2144, 2156, 2170, 2205, 2211, 2232, 2240, 2280, 2310, 2345, 2352, 2356, 2387, 2394, 2412, 2464, 2480, 2508, 2520, 2546, 2604, 2640, 2660, 2680, 2695, 2728, 2736, 2772, 2790, 2793, 2814, 2880, 2926, 2940, 2945, 2948, 2976, 3015, 3038, 3040, 3069, 3080, 3135, 3136, 3168, 3192, 3216, 3234, 3255, 3283, 3344, 3360, 3410, 3420, 3465, 3472, 3520, 3528, 3534, 3648, 3685, 3696, 3720, 3724, 3752, 3762, 3819, 3906, 3920, 3960, 3990, 4020, 4032, 4092, 4123, 4154, 4180, 4221, 4256, 4288, 4312, 4340, 4389, 4410, 4422, 4464, 4557, 4560, 4620, 4655, 4690, 4704, 4712, 4774, 4788, 4824, 4851, 4928, 4960, 5016, 5040, 5092, 5115, 5159, 5208, 5280, 5301, 5320, 5360, 5390, 5456, 5472, 5544, 5580, 5586, 5628, 5852, 5880, 5890, 5896, 5952, 5985, 6030, 6076, 6080, 6138, 6160, 6231, 6270, 6336, 6365, 6384, 6432, 6468, 6479, 6510, 6566, 6633, 6688, 6720, 6820, 6840, 6930, 6944, 7035, 7056, 7068, 7161, 7315, 7370, 7392, 7440, 7448, 7504, 7524, 7595, 7638, 7812, 7840, 7920, 7980, 8040, 8085, 8184, 8246, 8308, 8360, 8379, 8442, 8512, 8624, 8680, 8778, 8820, 8835, 8844, 8911, 8928, 9114, 9120, 9240, 9310, 9380, 9405, 9408, 9424, 9548, 9576, 9648, 9702, 9765, 9849, 9920, 10032, 10080, 10184, 10230, 10241, 10318, 10385, 10416, 10560, 10602, 10640, 10720, 10780, 10912, 10944, 11055, 11088, 11160, 11172, 11256, 11457, 11704, 11760, 11780, 11792, 11935, 11970, 12060, 12152, 12276, 12320, 12369, 12462, 12540, 12730, 12768, 12864, 12936, 12958, 13020, 13132, 13167, 13266, 13376, 13640, 13671, 13680, 13860, 13888, 13965, 14003, 14070, 14112, 14136, 14322, 14539, 14630, 14740, 14784, 14880, 14896, 15008, 15048, 15190, 15276, 15345, 15477, 15624, 15680, 15840, 15960, 16080, 16170, 16368, 16415, 16492, 16616, 16709, 16720, 16758, 16884, 17248, 17360, 17556, 17640, 17670, 17688, 17822, 17856, 18228, 18240, 18480, 18620, 18693, 18760, 18810, 18848, 19095, 19096, 19152, 19296, 19404, 19437, 19530, 19698, 20064, 20160, 20368, 20460, 20482, 20615, 20636, 20770, 20832, 21105, 21204, 21280, 21440, 21483, 21560, 21824, 21945, 22110, 22176, 22320, 22344, 22512, 22785, 22847, 22914, 23408, 23520, 23560, 23584, 23870, 23940, 24120, 24255, 24304, 24552, 24640, 24738, 24924, 25080, 25460, 25536, 25795, 25872, 25916, 26040, 26264, 26334, 26505, 26532, 26733, 27280, 27342, 27360, 27720, 27930, 28006, 28140, 28224, 28272, 28644, 28861, 29078, 29260, 29480, 29547, 29760, 29792, 30016, 30096, 30380, 30552, 30690, 30723, 30954, 31155, 31248, 31680, 31920, 32160, 32340, 32395, 32736, 32830, 32984, 33165, 33232, 33418, 33440, 33516, 33768, 34496, 34720, 35112, 35280, 35340, 35376, 35644, 35805, 36113, 36456, 36960, 37107, 37240, 37386, 37520, 37620, 37696, 38190, 38192, 38304, 38592, 38808, 38874, 39060, 39396, 39463, 40128, 40736, 40920, 40964, 41230, 41272, 41540, 41664, 41895, 42009, 42210, 42408, 42560, 42966, 43120, 43617, 43890, 44220, 44352, 44555, 44640, 44688, 45024, 45353, 45570, 45694, 45828, 46431, 46816, 47040, 47120, 47168, 47740, 47880, 48240, 48510, 48608, 49104, 49245, 49476, 49848, 50127, 50160, 50920, 51205, 51590, 51744, 51832, 52080, 52528, 52668, 53010, 53064, 53466, 54560, 54684, 54720, 55440, 55860, 56012, 56280, 56544, 57285, 57288, 57722, 58156, 58311, 58520, 58960, 59094, 59584, 60192, 60760, 61104, 61380, 61446, 61845, 61908, 62310, 62377, 62496, 63840, 64320, 64680, 64790, 65472, 65660, 65835, 65968, 66330, 66464, 66836, 66880, 67032, 67536, 68355, 68541, 69440, 70015, 70224, 70560, 70680, 70752, 71288, 71610, 72226, 72695, 72912, 73920, 74214, 74480, 74772, 75040, 75240, 76380, 76384, 76608, 77385, 77616, 77748, 78120, 78792, 78926, 80199, 81472, 81840, 81928, 82460, 82544, 83080, 83545, 83790, 84018, 84420, 84816, 85932, 86240, 86583, 87234, 87780, 88440, 89110, 89280, 89376, 90048, 90706, 91140, 91388, 91656, 92169, 92862, 93465, 93632, 94240, 95480, 95760, 96480, 97020, 97185, 97216, 98021, 98208, 98490, 98952, 99696, 100254, 100320, 101773, 101840, 102410, 103180, 103488, 103664, 104160, 105056, 105336, 106020, 106128, 106932, 107415, 108339, 109120, 109368, 110880, 111720, 112024, 112560, 113088, 114235, 114570, 114576, 115444, 116312, 116622, 117040, 117920, 118188, 118389, 120384, 121520, 122208, 122760, 122892, 123690, 123816, 124620, 124754, 124992, 126027, 127680, 129360, 129580, 130851, 131320, 131670, 131936, 132660, 132928, 133665, 133672, 134064, 135072, 136059, 136710, 137082, 140030, 140448, 141120, 141360, 141504, 142576, 143220, 144305, 144452, 145390, 145824, 147735, 148428, 148960, 149544, 150080, 150381, 150480, 152760, 152768, 153615, 154770, 155232, 155496, 156240, 157584, 157852, 159929, 160398, 163680, 163856, 164920, 165088, 166160, 167090, 167580, 168036, 168840, 169632, 171864, 172480, 173166, 174468, 175560, 176880, 178220, 178752, 180565, 181412, 182280, 182776, 183312, 184338, 185535, 185724, 186930, 187131, 188480, 190960, 191520, 192960, 194040, 194370, 196042, 196416, 196980, 197315, 197904, 199392, 200508, 200640, 203546, 203680, 204820, 205623, 206360, 207328, 208320, 210045, 210112, 210672, 212040, 212256, 213864, 214830, 216678, 218085, 218736, 221760, 223440, 224048, 225120, 226765, 228470, 229140, 229152, 230888, 232155, 232624, 233244, 234080, 235840, 236376, 236778, 243040, 244416, 245520, 245784, 247380, 247632, 249240, 249508, 250635, 252054, 258720, 259160, 259749, 261702, 262640, 263340, 263872, 265320, 267330, 267344, 268128, 270144, 272118, 273420, 274164, 276241, 280060, 280896, 282720, 285152, 286440, 288610, 288904, 290780, 291555, 291648, 294063, 295470, 296856, 297920, 299088, 300762, 300960, 305319, 305520, 307230, 309540, 310464, 310992, 311885, 312480, 315168, 315704, 317471, 319858, 320796, 325017, 327360, 327712, 329840, 330176, 332320, 334180, 335160, 336072, 337680, 339264, 342705, 343728, 346332, 348936, 351120, 353760, 355167, 356440, 361130, 362824, 364560, 365552, 366624, 368676, 371070, 371448, 373860, 374262, 381920, 383040, 388080, 388740, 392084, 393960, 394630, 395808, 398784, 400995, 401016, 407092, 407360, 408177, 409640, 411246, 412720, 414656, 420090, 421344, 424080, 424512, 427728, 429660, 432915, 433356, 434093, 436170, 437472, 446880, 448096, 450240, 453530, 456940, 458280, 458304, 460845, 461776, 464310, 465248, 466488, 468160, 472752, 473556, 479787, 486080, 490105, 491040, 491568, 494760, 495264, 498480, 499016, 501270, 504108, 508865, 517440, 518320, 519498, 523404, 525280, 526680, 530640, 534660, 534688, 536256, 541695, 544236, 546840, 548328, 552482, 560120, 561393, 565440, 570304, 572880, 577220, 577808, 581560, 583110, 588126, 590940, 591945, 593712, 598176, 601524, 601920, 610638, 611040, 614460, 619080, 621984, 623770, 624960, 630135, 630336, 631408, 634942, 639716, 641592, 650034, 654255, 655424, 659680, 664640, 668360, 670320, 672144, 675360, 680295, 685410, 686147, 687456, 692664, 697872, 702240, 707520, 710334, 712880, 722260, 725648, 729120, 731104, 733248, 737352, 742140, 742896, 747720, 748524, 751905, 763840, 776160, 777480, 784168, 787920, 789260, 791616, 799645, 801990, 802032, 814184, 816354, 819280, 822492, 825440, 828723, 840180, 842688, 848160, 855456, 859320, 865830, 866712, 868186, 872340, 874944, 882189, 893760, 896192, 907060, 913880, 915957, 916560, 921690, 923552, 928620, 930496, 932976, 935655, 945504, 947112, 952413, 959574, 980210, 982080, 983136, 989520, 990528, 996960, 998032, 1002540, 1008216, 1017730, 1028115, 1036640, 1038996, 1046808, 1050560, 1053360, 1061280, 1069320, 1069376, 1083390, 1088472, 1093680, 1096656, 1104964, 1119503, 1120240, 1122786, 1145760, 1154440, 1155616, 1163120, 1166220, 1176252, 1181880, 1183890, 1187424, 1196352, 1203048, 1221276, 1222080, 1228920, 1238160, 1243968, 1247540, 1260270, 1262816, 1269884, 1279432, 1283184, 1298745, 1300068, 1302279, 1308510, 1319360, 1336720, 1340640, 1344288, 1350720, 1360590, 1370820, 1372294, 1374912, 1381205, 1385328, 1395744, 1404480, 1420668, 1425760, 1439361, 1444520, 1451296, 1458240, 1462208, 1470315, 1474704, 1484280, 1485792, 1495440, 1497048, 1503810, 1526595, 1552320, 1554960, 1568336, 1575840, 1578520, 1587355, 1599290, 1603980, 1604064, 1625085, 1628368, 1632708, 1638560, 1644984, 1650880, 1657446, 1680360, 1696320, 1710912, 1718640, 1731660, 1733424, 1736372, 1744680, 1764378, 1775835, 1814120, 1827760, 1831914, 1833120, 1843380, 1847104, 1857240, 1865952, 1871310, 1891008, 1894224, 1904826, 1919148, 1933687, 1960420, 1966272, 1979040, 1993920, 1996064, 2005080, 2016432, 2035460, 2040885, 2056230, 2058441, 2073280, 2077992, 2093616, 2106720, 2122560, 2138640, 2166780, 2170465, 2176944, 2187360, 2193312, 2209928, 2239006, 2240480, 2245572, 2291520, 2308880, 2311232, 2326240, 2332440, 2352504, 2363760, 2367780, 2374848, 2398935, 2406096, 2442552, 2457840, 2476320, 2486169, 2495080, 2520540, 2525632, 2539768, 2558864, 2566368, 2597490, 2600136, 2604558, 2617020, 2673440, 2681280, 2688576, 2721180, 2741640, 2744588, 2762410, 2770656, 2791488, 2806965, 2841336, 2851520, 2857239, 2878722, 2889040, 2902592, 2940630, 2949408, 2968560, 2971584, 2990880, 2994096, 3007620, 3038651, 3053190, 3109920, 3136672, 3151680, 3157040, 3174710, 3198580, 3207960, 3208128, 3250170, 3256736, 3265416, 3277120, 3289968, 3314892, 3358509, 3360720, 3430735, 3437280, 3463320, 3466848, 3472744, 3489360, 3528756, 3551670, 3628240, 3655520, 3663828, 3666240, 3686760, 3714480, 3731904, 3742620, 3788448, 3809652, 3838296, 3867374, 3906837, 3920840, 3958080, 3992128, 4010160, 4032864, 4070920, 4081770, 4112460, 4116882, 4143615, 4155984, 4187232, 4213440, 4277280, 4333560, 4340930, 4353888, 4374720, 4386624, 4410945, 4419856, 4478012, 4480960, 4491144, 4579785, 4617760, 4652480, 4664880, 4705008, 4727520, 4735560, 4762065, 4797870, 4812192, 4885104, 4915680, 4952640, 4972338, 4990160, 5041080, 5079536, 5117728, 5132736, 5194980, 5200272, 5209116, 5234040, 5346880, 5442360, 5483280, 5489176, 5524820, 5541312, 5597515, 5613930, 5682672, 5714478, 5757444, 5778080, 5801061, 5881260, 5898816, 5937120, 5981760, 5988192, 6015240, 6077302, 6106380, 6175323, 6219840, 6273344, 6314080, 6349420, 6397160, 6415920, 6500340, 6511395, 6513472, 6530832, 6579936, 6629784, 6717018, 6721440, 6861470, 6874560, 6926640, 6933696, 6945488, 6978720, 7057512, 7103340, 7196805, 7256480, 7311040, 7327656, 7373520, 7428960, 7485240, 7576896, 7619304, 7676592, 7734748, 7813674, 7841680, 8020320, 8065728, 8141840, 8163540, 8224920, 8233764, 8287230, 8311968, 8374464, 8554560, 8667120, 8681860, 8707776, 8821890, 8839712, 8956024, 8982288, 9115953, 9159570, 9235520, 9329760, 9410016, 9455040, 9471120, 9524130, 9595740, 9624384, 9668435, 9770208, 9831360, 9944676, 9980320, 10075527, 10082160, 10159072, 10235456, 10292205, 10389960, 10400544, 10418232, 10468080, 10884720, 10966560, 10978352, 11049640, 11195030, 11227860, 11365344, 11428956, 11514888, 11556160, 11602122, 11762520, 11874240, 11976384, 12030480, 12154604, 12212760, 12350646, 12430845, 12628160, 12698840, 12794320, 12831840, 13000680, 13022790, 13061664, 13159872, 13259568, 13434036, 13442880, 13722940, 13853280, 13890976, 13957440, 14115024, 14206680, 14286195, 14393610, 14512960, 14655312, 14747040, 14857920, 14970480, 15193255, 15238608, 15353184, 15469496, 15627348, 15683360, 16040640, 16283680, 16327080, 16449840, 16467528, 16574460, 16623936, 16792545, 17334240, 17363720, 17403183, 17643780, 17679424, 17912048, 17964576, 18231906, 18319140, 18659520, 18820032, 18942240, 19048260, 19191480, 19336870, 19534185, 19540416, 19889352, 19960640, 20151054, 20164320, 20318144, 20584410, 20779920, 20801088, 20836464, 20936160, 21270557, 21769440, 21933120, 21956704, 22099280, 22390060, 22455720, 22730688, 22857912, 23029776, 23204244, 23525040, 24060960, 24309208, 24425520, 24701292, 24861690, 25397680, 25588640, 25663680, 26001360, 26045580, 26123328, 26519136, 26868072, 27347859, 27445880, 27706560, 27781952, 28230048, 28413360, 28572390, 28787220, 29005305, 29310624, 29494080, 29940960, 30386510, 30477216, 30706368, 30876615, 30938992, 31254696, 31366720, 32567360, 32654160, 32899680, 32935056, 33148920, 33585090, 34668480, 34727440, 34806366, 35287560, 35824096, 35929152, 36463812, 36638280, 37884480, 38096520, 38382960, 38673740, 39068370, 39778704, 40302108, 40328640, 41168820, 41559840, 41672928, 41872320, 42541114, 43538880, 43913408, 44198560, 44780120, 44911440, 45579765, 45715824, 46059552, 46408488, 47050080, 48121920, 48618416, 48851040, 49402584, 49723380, 50377635, 50795360, 51177280, 52002720, 52091160, 53038272, 53736144, 54695718, 54891760, 56460096, 56826720, 57144780, 57574440, 58010610, 58621248, 59881920, 60773020, 60954432, 61753230, 61877984, 62509392, 63811671, 65308320, 65799360, 65870112, 66297840, 67170180, 69454880, 69612732, 70575120, 71648192, 72927624, 73276560, 76193040, 76765920, 77347480, 78136740, 79557408, 80604216, 82337640, 83119680, 83345856, 85082228, 87015915, 88397120, 89560240, 89822880, 91159530, 91431648, 92119104, 92816976, 94100160, 97236832, 97702080, 98805168, 99446760, 100755270, 101590720, 104005440, 104182320, 106352785, 107472288, 109391436, 109783520, 113653440, 114289560, 115148880, 116021220, 121546040, 123506460, 123755968, 125018784, 127623342, 130616640, 131740224, 132595680, 134340360, 136739295, 138909760, 139225464, 141150240, 145855248, 146553120, 152386080, 153531840, 154694960, 156273480, 159114816, 161208432, 164675280, 170164456, 174031830, 179120480, 179645760, 182319060, 182863296, 185633952, 191435013, 194473664, 197610336, 198893520, 201510540, 208364640, 212705570, 214944576, 218782872, 219567040, 228579120, 230297760, 232042440, 243092080, 247012920, 250037568, 255246684, 265191360, 268680720, 273478590, 278450928, 282300480, 291710496, 293106240, 304772160, 309389920, 312546960, 319058355, 322416864, 329350560, 340328912, 348063660, 358240960, 364638120, 371267904, 382870026, 395220672, 397787040, 403021080, 416729280, 425411140, 437565744, 457158240, 460595520, 464084880, 486184160, 494025840, 510493368, 537361440, 546957180, 556901856, 583420992, 618779840, 625093920, 638116710, 644833728, 658701120, 680657824, 696127320, 729276240, 765740052, 795574080, 806042160, 850822280, 875131488, 914316480, 928169760, 957175065, 972368320, 988051680, 1020986736, 1074722880, 1093914360, 1113803712, 1250187840, 1276233420, 1361315648, 1392254640, 1458552480, 1531480104, 1612084320, 1701644560, 1750262976, 1856339520, 1914350130, 1976103360, 2041973472, 2187828720, 2552466840, 2784509280, 2917104960, 3062960208, 3224168640, 3403289120, 3828700260, 4083946944, 4375657440, 5104933680, 5569018560, 6125920416, 6806578240, 7657400520, 8751314880, 10209867360, 12251840832, 15314801040, 20419734720, 30629602080, 61259204160]

約数ペア:

[(1, 61259204160), (2, 30629602080), (3, 20419734720), (4, 15314801040), (5, 12251840832), (6, 10209867360), (7, 8751314880), (8, 7657400520), (9, 6806578240), (10, 6125920416), (11, 5569018560), (12, 5104933680), (14, 4375657440), (15, 4083946944), (16, 3828700260), (18, 3403289120), (19, 3224168640), (20, 3062960208), (21, 2917104960), (22, 2784509280), (24, 2552466840), (28, 2187828720), (30, 2041973472), (31, 1976103360), (32, 1914350130), (33, 1856339520), (35, 1750262976), (36, 1701644560), (38, 1612084320), (40, 1531480104), (42, 1458552480), (44, 1392254640), (45, 1361315648), (48, 1276233420), (49, 1250187840), (55, 1113803712), (56, 1093914360), (57, 1074722880), (60, 1020986736), (62, 988051680), (63, 972368320), (64, 957175065), (66, 928169760), (67, 914316480), (70, 875131488), (72, 850822280), (76, 806042160), (77, 795574080), (80, 765740052), (84, 729276240), (88, 696127320), (90, 680657824), (93, 658701120), (95, 644833728), (96, 638116710), (98, 625093920), (99, 618779840), (105, 583420992), (110, 556901856), (112, 546957180), (114, 537361440), (120, 510493368), (124, 494025840), (126, 486184160), (132, 464084880), (133, 460595520), (134, 457158240), (140, 437565744), (144, 425411140), (147, 416729280), (152, 403021080), (154, 397787040), (155, 395220672), (160, 382870026), (165, 371267904), (168, 364638120), (171, 358240960), (176, 348063660), (180, 340328912), (186, 329350560), (190, 322416864), (192, 319058355), (196, 312546960), (198, 309389920), (201, 304772160), (209, 293106240), (210, 291710496), (217, 282300480), (220, 278450928), (224, 273478590), (228, 268680720), (231, 265191360), (240, 255246684), (245, 250037568), (248, 247012920), (252, 243092080), (264, 232042440), (266, 230297760), (268, 228579120), (279, 219567040), (280, 218782872), (285, 214944576), (288, 212705570), (294, 208364640), (304, 201510540), (308, 198893520), (310, 197610336), (315, 194473664), (320, 191435013), (330, 185633952), (335, 182863296), (336, 182319060), (341, 179645760), (342, 179120480), (352, 174031830), (360, 170164456), (372, 164675280), (380, 161208432), (385, 159114816), (392, 156273480), (396, 154694960), (399, 153531840), (402, 152386080), (418, 146553120), (420, 145855248), (434, 141150240), (440, 139225464), (441, 138909760), (448, 136739295), (456, 134340360), (462, 132595680), (465, 131740224), (469, 130616640), (480, 127623342), (490, 125018784), (495, 123755968), (496, 123506460), (504, 121546040), (528, 116021220), (532, 115148880), (536, 114289560), (539, 113653440), (558, 109783520), (560, 109391436), (570, 107472288), (576, 106352785), (588, 104182320), (589, 104005440), (603, 101590720), (608, 100755270), (616, 99446760), (620, 98805168), (627, 97702080), (630, 97236832), (651, 94100160), (660, 92816976), (665, 92119104), (670, 91431648), (672, 91159530), (682, 89822880), (684, 89560240), (693, 88397120), (704, 87015915), (720, 85082228), (735, 83345856), (737, 83119680), (744, 82337640), (760, 80604216), (770, 79557408), (784, 78136740), (792, 77347480), (798, 76765920), (804, 76193040), (836, 73276560), (840, 72927624), (855, 71648192), (868, 70575120), (880, 69612732), (882, 69454880), (912, 67170180), (924, 66297840), (930, 65870112), (931, 65799360), (938, 65308320), (960, 63811671), (980, 62509392), (990, 61877984), (992, 61753230), (1005, 60954432), (1008, 60773020), (1023, 59881920), (1045, 58621248), (1056, 58010610), (1064, 57574440), (1072, 57144780), (1078, 56826720), (1085, 56460096), (1116, 54891760), (1120, 54695718), (1140, 53736144), (1155, 53038272), (1176, 52091160), (1178, 52002720), (1197, 51177280), (1206, 50795360), (1216, 50377635), (1232, 49723380), (1240, 49402584), (1254, 48851040), (1260, 48618416), (1273, 48121920), (1302, 47050080), (1320, 46408488), (1330, 46059552), (1340, 45715824), (1344, 45579765), (1364, 44911440), (1368, 44780120), (1386, 44198560), (1395, 43913408), (1407, 43538880), (1440, 42541114), (1463, 41872320), (1470, 41672928), (1474, 41559840), (1488, 41168820), (1519, 40328640), (1520, 40302108), (1540, 39778704), (1568, 39068370), (1584, 38673740), (1596, 38382960), (1608, 38096520), (1617, 37884480), (1672, 36638280), (1680, 36463812), (1705, 35929152), (1710, 35824096), (1736, 35287560), (1760, 34806366), (1764, 34727440), (1767, 34668480), (1824, 33585090), (1848, 33148920), (1860, 32935056), (1862, 32899680), (1876, 32654160), (1881, 32567360), (1953, 31366720), (1960, 31254696), (1980, 30938992), (1984, 30876615), (1995, 30706368), (2010, 30477216), (2016, 30386510), (2046, 29940960), (2077, 29494080), (2090, 29310624), (2112, 29005305), (2128, 28787220), (2144, 28572390), (2156, 28413360), (2170, 28230048), (2205, 27781952), (2211, 27706560), (2232, 27445880), (2240, 27347859), (2280, 26868072), (2310, 26519136), (2345, 26123328), (2352, 26045580), (2356, 26001360), (2387, 25663680), (2394, 25588640), (2412, 25397680), (2464, 24861690), (2480, 24701292), (2508, 24425520), (2520, 24309208), (2546, 24060960), (2604, 23525040), (2640, 23204244), (2660, 23029776), (2680, 22857912), (2695, 22730688), (2728, 22455720), (2736, 22390060), (2772, 22099280), (2790, 21956704), (2793, 21933120), (2814, 21769440), (2880, 21270557), (2926, 20936160), (2940, 20836464), (2945, 20801088), (2948, 20779920), (2976, 20584410), (3015, 20318144), (3038, 20164320), (3040, 20151054), (3069, 19960640), (3080, 19889352), (3135, 19540416), (3136, 19534185), (3168, 19336870), (3192, 19191480), (3216, 19048260), (3234, 18942240), (3255, 18820032), (3283, 18659520), (3344, 18319140), (3360, 18231906), (3410, 17964576), (3420, 17912048), (3465, 17679424), (3472, 17643780), (3520, 17403183), (3528, 17363720), (3534, 17334240), (3648, 16792545), (3685, 16623936), (3696, 16574460), (3720, 16467528), (3724, 16449840), (3752, 16327080), (3762, 16283680), (3819, 16040640), (3906, 15683360), (3920, 15627348), (3960, 15469496), (3990, 15353184), (4020, 15238608), (4032, 15193255), (4092, 14970480), (4123, 14857920), (4154, 14747040), (4180, 14655312), (4221, 14512960), (4256, 14393610), (4288, 14286195), (4312, 14206680), (4340, 14115024), (4389, 13957440), (4410, 13890976), (4422, 13853280), (4464, 13722940), (4557, 13442880), (4560, 13434036), (4620, 13259568), (4655, 13159872), (4690, 13061664), (4704, 13022790), (4712, 13000680), (4774, 12831840), (4788, 12794320), (4824, 12698840), (4851, 12628160), (4928, 12430845), (4960, 12350646), (5016, 12212760), (5040, 12154604), (5092, 12030480), (5115, 11976384), (5159, 11874240), (5208, 11762520), (5280, 11602122), (5301, 11556160), (5320, 11514888), (5360, 11428956), (5390, 11365344), (5456, 11227860), (5472, 11195030), (5544, 11049640), (5580, 10978352), (5586, 10966560), (5628, 10884720), (5852, 10468080), (5880, 10418232), (5890, 10400544), (5896, 10389960), (5952, 10292205), (5985, 10235456), (6030, 10159072), (6076, 10082160), (6080, 10075527), (6138, 9980320), (6160, 9944676), (6231, 9831360), (6270, 9770208), (6336, 9668435), (6365, 9624384), (6384, 9595740), (6432, 9524130), (6468, 9471120), (6479, 9455040), (6510, 9410016), (6566, 9329760), (6633, 9235520), (6688, 9159570), (6720, 9115953), (6820, 8982288), (6840, 8956024), (6930, 8839712), (6944, 8821890), (7035, 8707776), (7056, 8681860), (7068, 8667120), (7161, 8554560), (7315, 8374464), (7370, 8311968), (7392, 8287230), (7440, 8233764), (7448, 8224920), (7504, 8163540), (7524, 8141840), (7595, 8065728), (7638, 8020320), (7812, 7841680), (7840, 7813674), (7920, 7734748), (7980, 7676592), (8040, 7619304), (8085, 7576896), (8184, 7485240), (8246, 7428960), (8308, 7373520), (8360, 7327656), (8379, 7311040), (8442, 7256480), (8512, 7196805), (8624, 7103340), (8680, 7057512), (8778, 6978720), (8820, 6945488), (8835, 6933696), (8844, 6926640), (8911, 6874560), (8928, 6861470), (9114, 6721440), (9120, 6717018), (9240, 6629784), (9310, 6579936), (9380, 6530832), (9405, 6513472), (9408, 6511395), (9424, 6500340), (9548, 6415920), (9576, 6397160), (9648, 6349420), (9702, 6314080), (9765, 6273344), (9849, 6219840), (9920, 6175323), (10032, 6106380), (10080, 6077302), (10184, 6015240), (10230, 5988192), (10241, 5981760), (10318, 5937120), (10385, 5898816), (10416, 5881260), (10560, 5801061), (10602, 5778080), (10640, 5757444), (10720, 5714478), (10780, 5682672), (10912, 5613930), (10944, 5597515), (11055, 5541312), (11088, 5524820), (11160, 5489176), (11172, 5483280), (11256, 5442360), (11457, 5346880), (11704, 5234040), (11760, 5209116), (11780, 5200272), (11792, 5194980), (11935, 5132736), (11970, 5117728), (12060, 5079536), (12152, 5041080), (12276, 4990160), (12320, 4972338), (12369, 4952640), (12462, 4915680), (12540, 4885104), (12730, 4812192), (12768, 4797870), (12864, 4762065), (12936, 4735560), (12958, 4727520), (13020, 4705008), (13132, 4664880), (13167, 4652480), (13266, 4617760), (13376, 4579785), (13640, 4491144), (13671, 4480960), (13680, 4478012), (13860, 4419856), (13888, 4410945), (13965, 4386624), (14003, 4374720), (14070, 4353888), (14112, 4340930), (14136, 4333560), (14322, 4277280), (14539, 4213440), (14630, 4187232), (14740, 4155984), (14784, 4143615), (14880, 4116882), (14896, 4112460), (15008, 4081770), (15048, 4070920), (15190, 4032864), (15276, 4010160), (15345, 3992128), (15477, 3958080), (15624, 3920840), (15680, 3906837), (15840, 3867374), (15960, 3838296), (16080, 3809652), (16170, 3788448), (16368, 3742620), (16415, 3731904), (16492, 3714480), (16616, 3686760), (16709, 3666240), (16720, 3663828), (16758, 3655520), (16884, 3628240), (17248, 3551670), (17360, 3528756), (17556, 3489360), (17640, 3472744), (17670, 3466848), (17688, 3463320), (17822, 3437280), (17856, 3430735), (18228, 3360720), (18240, 3358509), (18480, 3314892), (18620, 3289968), (18693, 3277120), (18760, 3265416), (18810, 3256736), (18848, 3250170), (19095, 3208128), (19096, 3207960), (19152, 3198580), (19296, 3174710), (19404, 3157040), (19437, 3151680), (19530, 3136672), (19698, 3109920), (20064, 3053190), (20160, 3038651), (20368, 3007620), (20460, 2994096), (20482, 2990880), (20615, 2971584), (20636, 2968560), (20770, 2949408), (20832, 2940630), (21105, 2902592), (21204, 2889040), (21280, 2878722), (21440, 2857239), (21483, 2851520), (21560, 2841336), (21824, 2806965), (21945, 2791488), (22110, 2770656), (22176, 2762410), (22320, 2744588), (22344, 2741640), (22512, 2721180), (22785, 2688576), (22847, 2681280), (22914, 2673440), (23408, 2617020), (23520, 2604558), (23560, 2600136), (23584, 2597490), (23870, 2566368), (23940, 2558864), (24120, 2539768), (24255, 2525632), (24304, 2520540), (24552, 2495080), (24640, 2486169), (24738, 2476320), (24924, 2457840), (25080, 2442552), (25460, 2406096), (25536, 2398935), (25795, 2374848), (25872, 2367780), (25916, 2363760), (26040, 2352504), (26264, 2332440), (26334, 2326240), (26505, 2311232), (26532, 2308880), (26733, 2291520), (27280, 2245572), (27342, 2240480), (27360, 2239006), (27720, 2209928), (27930, 2193312), (28006, 2187360), (28140, 2176944), (28224, 2170465), (28272, 2166780), (28644, 2138640), (28861, 2122560), (29078, 2106720), (29260, 2093616), (29480, 2077992), (29547, 2073280), (29760, 2058441), (29792, 2056230), (30016, 2040885), (30096, 2035460), (30380, 2016432), (30552, 2005080), (30690, 1996064), (30723, 1993920), (30954, 1979040), (31155, 1966272), (31248, 1960420), (31680, 1933687), (31920, 1919148), (32160, 1904826), (32340, 1894224), (32395, 1891008), (32736, 1871310), (32830, 1865952), (32984, 1857240), (33165, 1847104), (33232, 1843380), (33418, 1833120), (33440, 1831914), (33516, 1827760), (33768, 1814120), (34496, 1775835), (34720, 1764378), (35112, 1744680), (35280, 1736372), (35340, 1733424), (35376, 1731660), (35644, 1718640), (35805, 1710912), (36113, 1696320), (36456, 1680360), (36960, 1657446), (37107, 1650880), (37240, 1644984), (37386, 1638560), (37520, 1632708), (37620, 1628368), (37696, 1625085), (38190, 1604064), (38192, 1603980), (38304, 1599290), (38592, 1587355), (38808, 1578520), (38874, 1575840), (39060, 1568336), (39396, 1554960), (39463, 1552320), (40128, 1526595), (40736, 1503810), (40920, 1497048), (40964, 1495440), (41230, 1485792), (41272, 1484280), (41540, 1474704), (41664, 1470315), (41895, 1462208), (42009, 1458240), (42210, 1451296), (42408, 1444520), (42560, 1439361), (42966, 1425760), (43120, 1420668), (43617, 1404480), (43890, 1395744), (44220, 1385328), (44352, 1381205), (44555, 1374912), (44640, 1372294), (44688, 1370820), (45024, 1360590), (45353, 1350720), (45570, 1344288), (45694, 1340640), (45828, 1336720), (46431, 1319360), (46816, 1308510), (47040, 1302279), (47120, 1300068), (47168, 1298745), (47740, 1283184), (47880, 1279432), (48240, 1269884), (48510, 1262816), (48608, 1260270), (49104, 1247540), (49245, 1243968), (49476, 1238160), (49848, 1228920), (50127, 1222080), (50160, 1221276), (50920, 1203048), (51205, 1196352), (51590, 1187424), (51744, 1183890), (51832, 1181880), (52080, 1176252), (52528, 1166220), (52668, 1163120), (53010, 1155616), (53064, 1154440), (53466, 1145760), (54560, 1122786), (54684, 1120240), (54720, 1119503), (55440, 1104964), (55860, 1096656), (56012, 1093680), (56280, 1088472), (56544, 1083390), (57285, 1069376), (57288, 1069320), (57722, 1061280), (58156, 1053360), (58311, 1050560), (58520, 1046808), (58960, 1038996), (59094, 1036640), (59584, 1028115), (60192, 1017730), (60760, 1008216), (61104, 1002540), (61380, 998032), (61446, 996960), (61845, 990528), (61908, 989520), (62310, 983136), (62377, 982080), (62496, 980210), (63840, 959574), (64320, 952413), (64680, 947112), (64790, 945504), (65472, 935655), (65660, 932976), (65835, 930496), (65968, 928620), (66330, 923552), (66464, 921690), (66836, 916560), (66880, 915957), (67032, 913880), (67536, 907060), (68355, 896192), (68541, 893760), (69440, 882189), (70015, 874944), (70224, 872340), (70560, 868186), (70680, 866712), (70752, 865830), (71288, 859320), (71610, 855456), (72226, 848160), (72695, 842688), (72912, 840180), (73920, 828723), (74214, 825440), (74480, 822492), (74772, 819280), (75040, 816354), (75240, 814184), (76380, 802032), (76384, 801990), (76608, 799645), (77385, 791616), (77616, 789260), (77748, 787920), (78120, 784168), (78792, 777480), (78926, 776160), (80199, 763840), (81472, 751905), (81840, 748524), (81928, 747720), (82460, 742896), (82544, 742140), (83080, 737352), (83545, 733248), (83790, 731104), (84018, 729120), (84420, 725648), (84816, 722260), (85932, 712880), (86240, 710334), (86583, 707520), (87234, 702240), (87780, 697872), (88440, 692664), (89110, 687456), (89280, 686147), (89376, 685410), (90048, 680295), (90706, 675360), (91140, 672144), (91388, 670320), (91656, 668360), (92169, 664640), (92862, 659680), (93465, 655424), (93632, 654255), (94240, 650034), (95480, 641592), (95760, 639716), (96480, 634942), (97020, 631408), (97185, 630336), (97216, 630135), (98021, 624960), (98208, 623770), (98490, 621984), (98952, 619080), (99696, 614460), (100254, 611040), (100320, 610638), (101773, 601920), (101840, 601524), (102410, 598176), (103180, 593712), (103488, 591945), (103664, 590940), (104160, 588126), (105056, 583110), (105336, 581560), (106020, 577808), (106128, 577220), (106932, 572880), (107415, 570304), (108339, 565440), (109120, 561393), (109368, 560120), (110880, 552482), (111720, 548328), (112024, 546840), (112560, 544236), (113088, 541695), (114235, 536256), (114570, 534688), (114576, 534660), (115444, 530640), (116312, 526680), (116622, 525280), (117040, 523404), (117920, 519498), (118188, 518320), (118389, 517440), (120384, 508865), (121520, 504108), (122208, 501270), (122760, 499016), (122892, 498480), (123690, 495264), (123816, 494760), (124620, 491568), (124754, 491040), (124992, 490105), (126027, 486080), (127680, 479787), (129360, 473556), (129580, 472752), (130851, 468160), (131320, 466488), (131670, 465248), (131936, 464310), (132660, 461776), (132928, 460845), (133665, 458304), (133672, 458280), (134064, 456940), (135072, 453530), (136059, 450240), (136710, 448096), (137082, 446880), (140030, 437472), (140448, 436170), (141120, 434093), (141360, 433356), (141504, 432915), (142576, 429660), (143220, 427728), (144305, 424512), (144452, 424080), (145390, 421344), (145824, 420090), (147735, 414656), (148428, 412720), (148960, 411246), (149544, 409640), (150080, 408177), (150381, 407360), (150480, 407092), (152760, 401016), (152768, 400995), (153615, 398784), (154770, 395808), (155232, 394630), (155496, 393960), (156240, 392084), (157584, 388740), (157852, 388080), (159929, 383040), (160398, 381920), (163680, 374262), (163856, 373860), (164920, 371448), (165088, 371070), (166160, 368676), (167090, 366624), (167580, 365552), (168036, 364560), (168840, 362824), (169632, 361130), (171864, 356440), (172480, 355167), (173166, 353760), (174468, 351120), (175560, 348936), (176880, 346332), (178220, 343728), (178752, 342705), (180565, 339264), (181412, 337680), (182280, 336072), (182776, 335160), (183312, 334180), (184338, 332320), (185535, 330176), (185724, 329840), (186930, 327712), (187131, 327360), (188480, 325017), (190960, 320796), (191520, 319858), (192960, 317471), (194040, 315704), (194370, 315168), (196042, 312480), (196416, 311885), (196980, 310992), (197315, 310464), (197904, 309540), (199392, 307230), (200508, 305520), (200640, 305319), (203546, 300960), (203680, 300762), (204820, 299088), (205623, 297920), (206360, 296856), (207328, 295470), (208320, 294063), (210045, 291648), (210112, 291555), (210672, 290780), (212040, 288904), (212256, 288610), (213864, 286440), (214830, 285152), (216678, 282720), (218085, 280896), (218736, 280060), (221760, 276241), (223440, 274164), (224048, 273420), (225120, 272118), (226765, 270144), (228470, 268128), (229140, 267344), (229152, 267330), (230888, 265320), (232155, 263872), (232624, 263340), (233244, 262640), (234080, 261702), (235840, 259749), (236376, 259160), (236778, 258720), (243040, 252054), (244416, 250635), (245520, 249508), (245784, 249240), (247380, 247632)]