113375243520

素因数分解:

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

素因数の和:133

約数の個数: 1944

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

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

約数列:

[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, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 98, 99, 105, 110, 112, 114, 120, 124, 126, 128, 132, 133, 140, 144, 147, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 190, 192, 196, 198, 209, 210, 217, 220, 224, 228, 231, 240, 245, 248, 252, 256, 264, 266, 279, 280, 285, 288, 294, 304, 308, 310, 315, 320, 330, 336, 341, 342, 352, 360, 372, 380, 384, 385, 392, 396, 399, 418, 420, 434, 440, 441, 448, 456, 462, 465, 480, 490, 495, 496, 504, 528, 532, 539, 558, 560, 570, 576, 588, 589, 608, 616, 620, 627, 630, 640, 651, 660, 665, 672, 682, 684, 693, 704, 720, 735, 744, 760, 768, 770, 784, 792, 798, 836, 840, 855, 868, 880, 882, 896, 912, 924, 930, 931, 960, 961, 980, 990, 992, 1008, 1023, 1045, 1056, 1064, 1078, 1085, 1116, 1120, 1140, 1152, 1155, 1176, 1178, 1197, 1216, 1232, 1240, 1254, 1260, 1280, 1302, 1320, 1330, 1344, 1364, 1368, 1386, 1395, 1408, 1440, 1463, 1470, 1488, 1519, 1520, 1540, 1568, 1584, 1596, 1617, 1672, 1680, 1705, 1710, 1736, 1760, 1764, 1767, 1792, 1824, 1848, 1860, 1862, 1881, 1920, 1922, 1953, 1960, 1980, 1984, 1995, 2016, 2046, 2090, 2112, 2128, 2156, 2170, 2205, 2232, 2240, 2280, 2304, 2310, 2352, 2356, 2387, 2394, 2432, 2464, 2480, 2508, 2520, 2604, 2640, 2660, 2688, 2695, 2728, 2736, 2772, 2790, 2793, 2816, 2880, 2883, 2926, 2940, 2945, 2976, 3038, 3040, 3069, 3080, 3135, 3136, 3168, 3192, 3234, 3255, 3344, 3360, 3410, 3420, 3465, 3472, 3520, 3528, 3534, 3648, 3696, 3720, 3724, 3762, 3840, 3844, 3906, 3920, 3960, 3968, 3990, 4032, 4092, 4123, 4180, 4224, 4256, 4312, 4340, 4389, 4410, 4464, 4480, 4557, 4560, 4620, 4655, 4704, 4712, 4774, 4788, 4805, 4851, 4864, 4928, 4960, 5016, 5040, 5115, 5208, 5280, 5301, 5320, 5376, 5390, 5456, 5472, 5544, 5580, 5586, 5760, 5766, 5852, 5880, 5890, 5952, 5985, 6076, 6080, 6138, 6160, 6270, 6272, 6336, 6384, 6468, 6479, 6510, 6688, 6720, 6727, 6820, 6840, 6930, 6944, 7040, 7056, 7068, 7161, 7296, 7315, 7392, 7440, 7448, 7524, 7595, 7688, 7812, 7840, 7920, 7936, 7980, 8064, 8085, 8184, 8246, 8360, 8379, 8448, 8512, 8624, 8649, 8680, 8778, 8820, 8835, 8928, 8960, 9114, 9120, 9240, 9310, 9405, 9408, 9424, 9548, 9576, 9610, 9702, 9765, 9856, 9920, 10032, 10080, 10230, 10241, 10416, 10560, 10571, 10602, 10640, 10780, 10912, 10944, 11088, 11160, 11172, 11520, 11532, 11704, 11760, 11780, 11904, 11935, 11970, 12152, 12160, 12276, 12320, 12369, 12540, 12544, 12672, 12768, 12936, 12958, 13020, 13167, 13376, 13440, 13454, 13640, 13671, 13680, 13860, 13888, 13965, 14080, 14112, 14136, 14322, 14415, 14592, 14630, 14784, 14880, 14896, 15048, 15190, 15345, 15376, 15624, 15680, 15840, 15960, 16128, 16170, 16368, 16492, 16709, 16720, 16758, 17024, 17248, 17298, 17360, 17556, 17640, 17670, 17856, 18228, 18240, 18259, 18480, 18620, 18810, 18816, 18848, 19096, 19152, 19220, 19404, 19437, 19530, 19712, 19840, 20064, 20160, 20181, 20460, 20482, 20615, 20832, 21120, 21142, 21204, 21280, 21483, 21560, 21824, 21888, 21945, 22176, 22320, 22344, 22785, 23064, 23408, 23520, 23560, 23808, 23870, 23940, 24255, 24304, 24320, 24552, 24640, 24738, 25080, 25344, 25536, 25872, 25916, 26040, 26334, 26505, 26752, 26880, 26908, 27280, 27342, 27360, 27720, 27776, 27930, 28224, 28272, 28644, 28830, 28861, 29260, 29568, 29760, 29792, 30096, 30380, 30690, 30723, 30752, 31248, 31360, 31680, 31713, 31920, 32340, 32395, 32736, 32984, 33418, 33440, 33516, 33635, 34048, 34496, 34596, 34720, 35112, 35280, 35340, 35712, 35805, 36456, 36480, 36518, 36960, 37107, 37240, 37620, 37632, 37696, 38192, 38304, 38440, 38808, 38874, 39060, 39680, 40128, 40320, 40362, 40920, 40964, 41230, 41664, 41895, 42240, 42284, 42408, 42560, 42966, 43120, 43245, 43648, 43776, 43890, 44352, 44640, 44688, 45353, 45570, 46128, 46816, 47040, 47089, 47120, 47740, 47880, 48510, 48608, 49104, 49280, 49476, 50127, 50160, 51072, 51205, 51744, 51832, 52080, 52668, 52855, 53010, 53504, 53816, 54560, 54684, 54720, 54777, 55440, 55552, 55860, 56448, 56544, 57288, 57660, 57722, 58311, 58520, 59136, 59520, 59584, 60192, 60543, 60760, 61380, 61446, 61504, 61845, 62496, 62720, 63360, 63426, 63840, 64680, 64790, 65472, 65835, 65968, 66836, 66880, 67032, 67270, 68355, 68992, 69192, 69440, 70224, 70560, 70680, 71424, 71610, 72912, 72960, 73036, 73920, 73997, 74214, 74480, 75240, 75392, 76384, 76608, 76880, 77616, 77748, 78120, 80256, 80640, 80724, 81840, 81928, 82460, 83328, 83545, 83790, 84568, 84816, 85120, 85932, 86240, 86490, 86583, 87296, 87780, 88704, 89280, 89376, 90706, 91140, 91295, 92169, 92256, 93632, 94080, 94178, 94240, 95139, 95480, 95760, 97020, 97185, 97216, 98208, 98560, 98952, 100254, 100320, 100905, 102144, 102410, 103488, 103664, 104160, 105336, 105710, 106020, 107415, 107632, 109120, 109368, 109440, 109554, 110880, 111720, 112896, 113088, 114576, 115320, 115444, 116622, 117040, 119040, 119168, 120384, 121086, 121520, 122760, 122892, 123008, 123690, 124992, 126720, 126852, 127680, 127813, 129360, 129580, 130944, 131670, 131936, 133672, 133760, 134064, 134540, 136059, 136710, 137984, 138384, 138880, 140448, 141120, 141267, 141360, 143220, 144305, 145824, 146072, 147840, 147994, 148428, 148960, 150381, 150480, 150784, 152768, 153216, 153615, 153760, 155232, 155496, 156240, 158565, 160512, 161448, 163680, 163856, 164331, 164920, 166656, 167090, 167580, 169136, 169632, 170240, 171864, 172480, 172980, 173166, 175560, 177408, 178560, 178752, 181412, 182280, 182590, 184338, 184512, 185535, 187264, 188160, 188356, 188480, 190278, 190960, 191520, 194040, 194370, 194432, 196416, 197904, 200508, 200640, 200849, 201810, 204820, 206976, 207328, 208320, 210672, 211420, 212040, 214830, 215264, 218240, 218736, 218880, 219108, 221760, 221991, 223440, 226176, 226765, 229152, 230640, 230888, 233244, 234080, 235445, 238336, 240768, 242172, 243040, 245520, 245784, 246016, 247380, 249984, 250635, 253704, 255360, 255626, 258720, 259160, 259749, 261888, 263340, 263872, 267344, 267520, 268128, 269080, 272118, 273420, 273885, 276768, 277760, 280896, 282240, 282534, 282720, 286440, 288610, 291555, 291648, 292144, 295680, 295988, 296856, 297920, 300762, 300960, 302715, 305536, 306432, 307230, 307520, 310464, 310992, 312480, 317130, 317471, 322896, 327360, 327712, 328662, 329840, 334180, 335160, 338272, 339264, 343728, 344960, 345960, 346332, 351120, 357120, 357504, 362824, 364560, 365180, 368676, 369024, 369985, 371070, 374528, 376712, 376960, 380556, 381920, 383040, 383439, 388080, 388740, 388864, 392832, 395808, 401016, 401280, 401698, 403620, 408177, 409640, 413952, 414656, 416640, 421344, 422840, 423801, 424080, 429660, 430528, 432915, 436480, 437472, 438216, 443520, 443982, 446880, 452352, 453530, 458304, 460845, 461280, 461776, 466488, 468160, 470890, 475695, 481536, 484344, 486080, 491040, 491568, 494760, 499968, 501270, 507408, 510720, 511252, 517440, 517979, 518320, 519498, 526680, 527744, 534688, 536256, 538160, 544236, 546840, 547770, 553536, 561792, 564480, 565068, 565440, 572880, 577220, 583110, 583296, 584288, 591976, 593712, 595840, 601524, 601920, 602547, 605430, 611072, 614460, 615040, 620928, 621984, 624960, 634260, 634942, 639065, 645792, 654720, 655424, 657324, 659680, 665973, 668360, 670320, 676544, 678528, 680295, 687456, 689920, 691920, 692664, 702240, 706335, 715008, 725648, 729120, 730360, 737352, 738048, 739970, 742140, 751905, 753424, 753920, 761112, 763840, 766080, 766878, 776160, 777480, 785664, 791616, 802032, 802560, 803396, 807240, 816354, 819280, 821655, 829312, 833280, 842688, 845680, 847602, 848160, 859320, 861056, 865830, 874944, 876432, 887040, 887964, 893760, 894691, 907060, 916608, 921690, 922560, 923552, 932976, 936320, 941780, 951390, 952413, 968688, 972160, 982080, 983136, 989520, 1002540, 1004245, 1014816, 1022504, 1034880, 1035958, 1036640, 1038996, 1053360, 1055488, 1069376, 1072512, 1076320, 1088472, 1093680, 1095540, 1107072, 1109955, 1123584, 1130136, 1130880, 1145760, 1150317, 1154440, 1166220, 1166592, 1168576, 1183952, 1187424, 1191680, 1203048, 1203840, 1205094, 1210860, 1228920, 1230080, 1241856, 1243968, 1249920, 1268520, 1269884, 1278130, 1291584, 1298745, 1309440, 1310848, 1314648, 1319360, 1331946, 1336720, 1340640, 1353088, 1357056, 1360590, 1374912, 1383840, 1385328, 1404480, 1405943, 1412670, 1451296, 1458240, 1460720, 1474704, 1479940, 1484280, 1503810, 1506848, 1522224, 1527680, 1532160, 1533756, 1552320, 1553937, 1554960, 1583232, 1587355, 1604064, 1606792, 1614480, 1632708, 1638560, 1643310, 1658624, 1685376, 1691360, 1695204, 1696320, 1718640, 1722112, 1731660, 1749888, 1752864, 1775928, 1787520, 1789382, 1807641, 1814120, 1833216, 1843380, 1845120, 1847104, 1865952, 1872640, 1883560, 1902780, 1904826, 1917195, 1937376, 1944320, 1964160, 1966272, 1979040, 2005080, 2008490, 2029632, 2040885, 2045008, 2069760, 2071916, 2073280, 2077992, 2106720, 2119005, 2138752, 2145024, 2152640, 2176944, 2187360, 2191080, 2214144, 2219910, 2260272, 2261760, 2291520, 2300634, 2308880, 2332440, 2337152, 2367904, 2374848, 2406096, 2407680, 2410188, 2421720, 2457840, 2487936, 2499840, 2537040, 2539768, 2556260, 2583168, 2589895, 2597490, 2621696, 2629296, 2638720, 2663892, 2673440, 2681280, 2684073, 2706176, 2721180, 2749824, 2767680, 2770656, 2808960, 2811886, 2825340, 2857239, 2902592, 2916480, 2921440, 2949408, 2959880, 2968560, 3007620, 3012735, 3013696, 3044448, 3055360, 3067512, 3104640, 3107874, 3109920, 3166464, 3174710, 3208128, 3213584, 3228960, 3265416, 3277120, 3286620, 3329865, 3370752, 3382720, 3390408, 3392640, 3437280, 3463320, 3499776, 3505728, 3551856, 3575040, 3578764, 3615282, 3628240, 3686760, 3690240, 3694208, 3731904, 3767120, 3805560, 3809652, 3834390, 3874752, 3928320, 3932544, 3958080, 4010160, 4016980, 4059264, 4081770, 4090016, 4143832, 4146560, 4155984, 4213440, 4217829, 4238010, 4277504, 4305280, 4353888, 4374720, 4382160, 4439820, 4473455, 4520544, 4583040, 4601268, 4617760, 4661811, 4664880, 4674304, 4735808, 4749696, 4762065, 4812192, 4820376, 4843440, 4915680, 4975872, 5074080, 5079536, 5112520, 5166336, 5179790, 5194980, 5258592, 5277440, 5327784, 5346880, 5362560, 5368146, 5442360, 5499648, 5535360, 5541312, 5617920, 5623772, 5650680, 5714478, 5751585, 5805184, 5832960, 5842880, 5898816, 5919760, 5937120, 6015240, 6025470, 6027392, 6088896, 6135024, 6209280, 6215748, 6219840, 6349420, 6416256, 6427168, 6457920, 6530832, 6554240, 6573240, 6659730, 6765440, 6780816, 6785280, 6874560, 6926640, 7011456, 7029715, 7103712, 7157528, 7230564, 7256480, 7373520, 7388416, 7463808, 7534240, 7611120, 7619304, 7668780, 7749504, 7769685, 7865088, 7916160, 8020320, 8033960, 8052219, 8118528, 8163540, 8180032, 8287664, 8293120, 8311968, 8426880, 8435658, 8476020, 8610560, 8707776, 8749440, 8764320, 8879640, 8946910, 9038205, 9041088, 9166080, 9202536, 9235520, 9323622, 9329760, 9471616, 9499392, 9524130, 9624384, 9640752, 9686880, 9831360, 9841601, 10148160, 10159072, 10225040, 10359580, 10389960, 10517184, 10655568, 10693760, 10725120, 10736292, 10884720, 11070720, 11082624, 11247544, 11301360, 11428956, 11503170, 11610368, 11685760, 11797632, 11839520, 11874240, 12030480, 12050940, 12054784, 12177792, 12270048, 12431496, 12439680, 12653487, 12698840, 12832512, 12854336, 12915840, 13061664, 13108480, 13146480, 13319460, 13420365, 13530880, 13561632, 13749120, 13853280, 14022912, 14059430, 14207424, 14286195, 14315056, 14461128, 14512960, 14747040, 14927616, 15068480, 15222240, 15238608, 15337560, 15499008, 15539370, 15832320, 16040640, 16067920, 16104438, 16327080, 16360064, 16575328, 16623936, 16853760, 16871316, 16952040, 17415552, 17498880, 17528640, 17759280, 17893820, 18076410, 18082176, 18405072, 18471040, 18647244, 18659520, 18943232, 19048260, 19248768, 19281504, 19373760, 19662720, 19683202, 20296320, 20318144, 20450080, 20719160, 20779920, 21034368, 21089145, 21311136, 21387520, 21472584, 21769440, 22165248, 22495088, 22602720, 22857912, 23006340, 23309055, 23371520, 23595264, 23679040, 23748480, 24060960, 24101880, 24355584, 24540096, 24862992, 24879360, 25306974, 25397680, 25708672, 25831680, 26123328, 26292960, 26638920, 26840730, 27123264, 27498240, 27706560, 28118860, 28414848, 28572390, 28630112, 28922256, 29025920, 29494080, 29524803, 30136960, 30444480, 30477216, 30675120, 31078740, 32081280, 32135840, 32208876, 32654160, 32720128, 33150656, 33247872, 33742632, 33904080, 34831104, 35057280, 35518560, 35787640, 36152820, 36164352, 36810144, 36942080, 37294488, 37319040, 38096520, 38497536, 38563008, 38747520, 39325440, 39366404, 40261095, 40592640, 40636288, 40900160, 41438320, 41559840, 42068736, 42178290, 42622272, 42945168, 43538880, 44990176, 45205440, 45715824, 46012680, 46618110, 47358080, 47496960, 48121920, 48203760, 49080192, 49208005, 49725984, 50613948, 50795360, 51417344, 52246656, 52585920, 53277840, 53681460, 54246528, 55413120, 56237720, 56829696, 57144780, 57260224, 57844512, 58051840, 58988160, 59049606, 60273920, 60888960, 60954432, 61350240, 62157480, 63267435, 64162560, 64271680, 64417752, 65308320, 66301312, 66495744, 67485264, 67808160, 70114560, 71037120, 71575280, 72305640, 73620288, 74588976, 74638080, 76193040, 77126016, 77495040, 78732808, 80522190, 81272576, 81800320, 82876640, 83119680, 84356580, 85244544, 85890336, 87077760, 88574409, 89980352, 90410880, 91431648, 92025360, 93236220, 94716160, 96243840, 96407520, 98160384, 98416010, 99451968, 101227896, 101590720, 104493312, 105171840, 106555680, 107362920, 108493056, 110826240, 112475440, 114289560, 114520448, 115689024, 117976320, 118099212, 121777920, 121908864, 122700480, 124314960, 126534870, 128543360, 128835504, 130616640, 132602624, 134970528, 135616320, 142074240, 143150560, 144611280, 147240576, 147624015, 149177952, 152386080, 154252032, 157465616, 161044380, 163600640, 165753280, 166239360, 168713160, 170489088, 171780672, 174155520, 177148818, 179960704, 180821760, 182863296, 184050720, 186472440, 192487680, 192815040, 196832020, 198903936, 202455792, 203181440, 210343680, 213111360, 214725840, 224950880, 228579120, 229040896, 231378048, 236198424, 243817728, 245400960, 248629920, 253069740, 257086720, 257671008, 261233280, 269941056, 271232640, 284148480, 286301120, 289222560, 294481152, 295248030, 298355904, 304772160, 314931232, 322088760, 331506560, 332478720, 337426320, 343561344, 354297636, 359921408, 365726592, 368101440, 372944880, 385630080, 393664040, 397807872, 404911584, 406362880, 426222720, 429451680, 442872045, 449901760, 457158240, 462756096, 472396848, 490801920, 497259840, 506139480, 515342016, 522466560, 539882112, 542465280, 572602240, 578445120, 590496060, 596711808, 609544320, 629862464, 644177520, 663013120, 674852640, 687122688, 708595272, 731453184, 736202880, 745889760, 771260160, 787328080, 809823168, 852445440, 858903360, 885744090, 899803520, 914316480, 944793696, 994519680, 1012278960, 1030684032, 1079764224, 1145204480, 1156890240, 1180992120, 1193423616, 1219088640, 1259724928, 1288355040, 1349705280, 1417190544, 1472405760, 1491779520, 1574656160, 1619646336, 1717806720, 1771488180, 1799607040, 1828632960, 1889587392, 1989039360, 2024557920, 2061368064, 2313780480, 2361984240, 2519449856, 2576710080, 2699410560, 2834381088, 2983559040, 3149312320, 3239292672, 3435613440, 3542976360, 3657265920, 3779174784, 4049115840, 4723968480, 5153420160, 5398821120, 5668762176, 5967118080, 6298624640, 7085952720, 7558349568, 8098231680, 9447936960, 10306840320, 11337524352, 12597249280, 14171905440, 16196463360, 18895873920, 22675048704, 28343810880, 37791747840, 56687621760, 113375243520]

約数ペア:

[(1, 113375243520), (2, 56687621760), (3, 37791747840), (4, 28343810880), (5, 22675048704), (6, 18895873920), (7, 16196463360), (8, 14171905440), (9, 12597249280), (10, 11337524352), (11, 10306840320), (12, 9447936960), (14, 8098231680), (15, 7558349568), (16, 7085952720), (18, 6298624640), (19, 5967118080), (20, 5668762176), (21, 5398821120), (22, 5153420160), (24, 4723968480), (28, 4049115840), (30, 3779174784), (31, 3657265920), (32, 3542976360), (33, 3435613440), (35, 3239292672), (36, 3149312320), (38, 2983559040), (40, 2834381088), (42, 2699410560), (44, 2576710080), (45, 2519449856), (48, 2361984240), (49, 2313780480), (55, 2061368064), (56, 2024557920), (57, 1989039360), (60, 1889587392), (62, 1828632960), (63, 1799607040), (64, 1771488180), (66, 1717806720), (70, 1619646336), (72, 1574656160), (76, 1491779520), (77, 1472405760), (80, 1417190544), (84, 1349705280), (88, 1288355040), (90, 1259724928), (93, 1219088640), (95, 1193423616), (96, 1180992120), (98, 1156890240), (99, 1145204480), (105, 1079764224), (110, 1030684032), (112, 1012278960), (114, 994519680), (120, 944793696), (124, 914316480), (126, 899803520), (128, 885744090), (132, 858903360), (133, 852445440), (140, 809823168), (144, 787328080), (147, 771260160), (152, 745889760), (154, 736202880), (155, 731453184), (160, 708595272), (165, 687122688), (168, 674852640), (171, 663013120), (176, 644177520), (180, 629862464), (186, 609544320), (190, 596711808), (192, 590496060), (196, 578445120), (198, 572602240), (209, 542465280), (210, 539882112), (217, 522466560), (220, 515342016), (224, 506139480), (228, 497259840), (231, 490801920), (240, 472396848), (245, 462756096), (248, 457158240), (252, 449901760), (256, 442872045), (264, 429451680), (266, 426222720), (279, 406362880), (280, 404911584), (285, 397807872), (288, 393664040), (294, 385630080), (304, 372944880), (308, 368101440), (310, 365726592), (315, 359921408), (320, 354297636), (330, 343561344), (336, 337426320), (341, 332478720), (342, 331506560), (352, 322088760), (360, 314931232), (372, 304772160), (380, 298355904), (384, 295248030), (385, 294481152), (392, 289222560), (396, 286301120), (399, 284148480), (418, 271232640), (420, 269941056), (434, 261233280), (440, 257671008), (441, 257086720), (448, 253069740), (456, 248629920), (462, 245400960), (465, 243817728), (480, 236198424), (490, 231378048), (495, 229040896), (496, 228579120), (504, 224950880), (528, 214725840), (532, 213111360), (539, 210343680), (558, 203181440), (560, 202455792), (570, 198903936), (576, 196832020), (588, 192815040), (589, 192487680), (608, 186472440), (616, 184050720), (620, 182863296), (627, 180821760), (630, 179960704), (640, 177148818), (651, 174155520), (660, 171780672), (665, 170489088), (672, 168713160), (682, 166239360), (684, 165753280), (693, 163600640), (704, 161044380), (720, 157465616), (735, 154252032), (744, 152386080), (760, 149177952), (768, 147624015), (770, 147240576), (784, 144611280), (792, 143150560), (798, 142074240), (836, 135616320), (840, 134970528), (855, 132602624), (868, 130616640), (880, 128835504), (882, 128543360), (896, 126534870), (912, 124314960), (924, 122700480), (930, 121908864), (931, 121777920), (960, 118099212), (961, 117976320), (980, 115689024), (990, 114520448), (992, 114289560), (1008, 112475440), (1023, 110826240), (1045, 108493056), (1056, 107362920), (1064, 106555680), (1078, 105171840), (1085, 104493312), (1116, 101590720), (1120, 101227896), (1140, 99451968), (1152, 98416010), (1155, 98160384), (1176, 96407520), (1178, 96243840), (1197, 94716160), (1216, 93236220), (1232, 92025360), (1240, 91431648), (1254, 90410880), (1260, 89980352), (1280, 88574409), (1302, 87077760), (1320, 85890336), (1330, 85244544), (1344, 84356580), (1364, 83119680), (1368, 82876640), (1386, 81800320), (1395, 81272576), (1408, 80522190), (1440, 78732808), (1463, 77495040), (1470, 77126016), (1488, 76193040), (1519, 74638080), (1520, 74588976), (1540, 73620288), (1568, 72305640), (1584, 71575280), (1596, 71037120), (1617, 70114560), (1672, 67808160), (1680, 67485264), (1705, 66495744), (1710, 66301312), (1736, 65308320), (1760, 64417752), (1764, 64271680), (1767, 64162560), (1792, 63267435), (1824, 62157480), (1848, 61350240), (1860, 60954432), (1862, 60888960), (1881, 60273920), (1920, 59049606), (1922, 58988160), (1953, 58051840), (1960, 57844512), (1980, 57260224), (1984, 57144780), (1995, 56829696), (2016, 56237720), (2046, 55413120), (2090, 54246528), (2112, 53681460), (2128, 53277840), (2156, 52585920), (2170, 52246656), (2205, 51417344), (2232, 50795360), (2240, 50613948), (2280, 49725984), (2304, 49208005), (2310, 49080192), (2352, 48203760), (2356, 48121920), (2387, 47496960), (2394, 47358080), (2432, 46618110), (2464, 46012680), (2480, 45715824), (2508, 45205440), (2520, 44990176), (2604, 43538880), (2640, 42945168), (2660, 42622272), (2688, 42178290), (2695, 42068736), (2728, 41559840), (2736, 41438320), (2772, 40900160), (2790, 40636288), (2793, 40592640), (2816, 40261095), (2880, 39366404), (2883, 39325440), (2926, 38747520), (2940, 38563008), (2945, 38497536), (2976, 38096520), (3038, 37319040), (3040, 37294488), (3069, 36942080), (3080, 36810144), (3135, 36164352), (3136, 36152820), (3168, 35787640), (3192, 35518560), (3234, 35057280), (3255, 34831104), (3344, 33904080), (3360, 33742632), (3410, 33247872), (3420, 33150656), (3465, 32720128), (3472, 32654160), (3520, 32208876), (3528, 32135840), (3534, 32081280), (3648, 31078740), (3696, 30675120), (3720, 30477216), (3724, 30444480), (3762, 30136960), (3840, 29524803), (3844, 29494080), (3906, 29025920), (3920, 28922256), (3960, 28630112), (3968, 28572390), (3990, 28414848), (4032, 28118860), (4092, 27706560), (4123, 27498240), (4180, 27123264), (4224, 26840730), (4256, 26638920), (4312, 26292960), (4340, 26123328), (4389, 25831680), (4410, 25708672), (4464, 25397680), (4480, 25306974), (4557, 24879360), (4560, 24862992), (4620, 24540096), (4655, 24355584), (4704, 24101880), (4712, 24060960), (4774, 23748480), (4788, 23679040), (4805, 23595264), (4851, 23371520), (4864, 23309055), (4928, 23006340), (4960, 22857912), (5016, 22602720), (5040, 22495088), (5115, 22165248), (5208, 21769440), (5280, 21472584), (5301, 21387520), (5320, 21311136), (5376, 21089145), (5390, 21034368), (5456, 20779920), (5472, 20719160), (5544, 20450080), (5580, 20318144), (5586, 20296320), (5760, 19683202), (5766, 19662720), (5852, 19373760), (5880, 19281504), (5890, 19248768), (5952, 19048260), (5985, 18943232), (6076, 18659520), (6080, 18647244), (6138, 18471040), (6160, 18405072), (6270, 18082176), (6272, 18076410), (6336, 17893820), (6384, 17759280), (6468, 17528640), (6479, 17498880), (6510, 17415552), (6688, 16952040), (6720, 16871316), (6727, 16853760), (6820, 16623936), (6840, 16575328), (6930, 16360064), (6944, 16327080), (7040, 16104438), (7056, 16067920), (7068, 16040640), (7161, 15832320), (7296, 15539370), (7315, 15499008), (7392, 15337560), (7440, 15238608), (7448, 15222240), (7524, 15068480), (7595, 14927616), (7688, 14747040), (7812, 14512960), (7840, 14461128), (7920, 14315056), (7936, 14286195), (7980, 14207424), (8064, 14059430), (8085, 14022912), (8184, 13853280), (8246, 13749120), (8360, 13561632), (8379, 13530880), (8448, 13420365), (8512, 13319460), (8624, 13146480), (8649, 13108480), (8680, 13061664), (8778, 12915840), (8820, 12854336), (8835, 12832512), (8928, 12698840), (8960, 12653487), (9114, 12439680), (9120, 12431496), (9240, 12270048), (9310, 12177792), (9405, 12054784), (9408, 12050940), (9424, 12030480), (9548, 11874240), (9576, 11839520), (9610, 11797632), (9702, 11685760), (9765, 11610368), (9856, 11503170), (9920, 11428956), (10032, 11301360), (10080, 11247544), (10230, 11082624), (10241, 11070720), (10416, 10884720), (10560, 10736292), (10571, 10725120), (10602, 10693760), (10640, 10655568), (10780, 10517184), (10912, 10389960), (10944, 10359580), (11088, 10225040), (11160, 10159072), (11172, 10148160), (11520, 9841601), (11532, 9831360), (11704, 9686880), (11760, 9640752), (11780, 9624384), (11904, 9524130), (11935, 9499392), (11970, 9471616), (12152, 9329760), (12160, 9323622), (12276, 9235520), (12320, 9202536), (12369, 9166080), (12540, 9041088), (12544, 9038205), (12672, 8946910), (12768, 8879640), (12936, 8764320), (12958, 8749440), (13020, 8707776), (13167, 8610560), (13376, 8476020), (13440, 8435658), (13454, 8426880), (13640, 8311968), (13671, 8293120), (13680, 8287664), (13860, 8180032), (13888, 8163540), (13965, 8118528), (14080, 8052219), (14112, 8033960), (14136, 8020320), (14322, 7916160), (14415, 7865088), (14592, 7769685), (14630, 7749504), (14784, 7668780), (14880, 7619304), (14896, 7611120), (15048, 7534240), (15190, 7463808), (15345, 7388416), (15376, 7373520), (15624, 7256480), (15680, 7230564), (15840, 7157528), (15960, 7103712), (16128, 7029715), (16170, 7011456), (16368, 6926640), (16492, 6874560), (16709, 6785280), (16720, 6780816), (16758, 6765440), (17024, 6659730), (17248, 6573240), (17298, 6554240), (17360, 6530832), (17556, 6457920), (17640, 6427168), (17670, 6416256), (17856, 6349420), (18228, 6219840), (18240, 6215748), (18259, 6209280), (18480, 6135024), (18620, 6088896), (18810, 6027392), (18816, 6025470), (18848, 6015240), (19096, 5937120), (19152, 5919760), (19220, 5898816), (19404, 5842880), (19437, 5832960), (19530, 5805184), (19712, 5751585), (19840, 5714478), (20064, 5650680), (20160, 5623772), (20181, 5617920), (20460, 5541312), (20482, 5535360), (20615, 5499648), (20832, 5442360), (21120, 5368146), (21142, 5362560), (21204, 5346880), (21280, 5327784), (21483, 5277440), (21560, 5258592), (21824, 5194980), (21888, 5179790), (21945, 5166336), (22176, 5112520), (22320, 5079536), (22344, 5074080), (22785, 4975872), (23064, 4915680), (23408, 4843440), (23520, 4820376), (23560, 4812192), (23808, 4762065), (23870, 4749696), (23940, 4735808), (24255, 4674304), (24304, 4664880), (24320, 4661811), (24552, 4617760), (24640, 4601268), (24738, 4583040), (25080, 4520544), (25344, 4473455), (25536, 4439820), (25872, 4382160), (25916, 4374720), (26040, 4353888), (26334, 4305280), (26505, 4277504), (26752, 4238010), (26880, 4217829), (26908, 4213440), (27280, 4155984), (27342, 4146560), (27360, 4143832), (27720, 4090016), (27776, 4081770), (27930, 4059264), (28224, 4016980), (28272, 4010160), (28644, 3958080), (28830, 3932544), (28861, 3928320), (29260, 3874752), (29568, 3834390), (29760, 3809652), (29792, 3805560), (30096, 3767120), (30380, 3731904), (30690, 3694208), (30723, 3690240), (30752, 3686760), (31248, 3628240), (31360, 3615282), (31680, 3578764), (31713, 3575040), (31920, 3551856), (32340, 3505728), (32395, 3499776), (32736, 3463320), (32984, 3437280), (33418, 3392640), (33440, 3390408), (33516, 3382720), (33635, 3370752), (34048, 3329865), (34496, 3286620), (34596, 3277120), (34720, 3265416), (35112, 3228960), (35280, 3213584), (35340, 3208128), (35712, 3174710), (35805, 3166464), (36456, 3109920), (36480, 3107874), (36518, 3104640), (36960, 3067512), (37107, 3055360), (37240, 3044448), (37620, 3013696), (37632, 3012735), (37696, 3007620), (38192, 2968560), (38304, 2959880), (38440, 2949408), (38808, 2921440), (38874, 2916480), (39060, 2902592), (39680, 2857239), (40128, 2825340), (40320, 2811886), (40362, 2808960), (40920, 2770656), (40964, 2767680), (41230, 2749824), (41664, 2721180), (41895, 2706176), (42240, 2684073), (42284, 2681280), (42408, 2673440), (42560, 2663892), (42966, 2638720), (43120, 2629296), (43245, 2621696), (43648, 2597490), (43776, 2589895), (43890, 2583168), (44352, 2556260), (44640, 2539768), (44688, 2537040), (45353, 2499840), (45570, 2487936), (46128, 2457840), (46816, 2421720), (47040, 2410188), (47089, 2407680), (47120, 2406096), (47740, 2374848), (47880, 2367904), (48510, 2337152), (48608, 2332440), (49104, 2308880), (49280, 2300634), (49476, 2291520), (50127, 2261760), (50160, 2260272), (51072, 2219910), (51205, 2214144), (51744, 2191080), (51832, 2187360), (52080, 2176944), (52668, 2152640), (52855, 2145024), (53010, 2138752), (53504, 2119005), (53816, 2106720), (54560, 2077992), (54684, 2073280), (54720, 2071916), (54777, 2069760), (55440, 2045008), (55552, 2040885), (55860, 2029632), (56448, 2008490), (56544, 2005080), (57288, 1979040), (57660, 1966272), (57722, 1964160), (58311, 1944320), (58520, 1937376), (59136, 1917195), (59520, 1904826), (59584, 1902780), (60192, 1883560), (60543, 1872640), (60760, 1865952), (61380, 1847104), (61446, 1845120), (61504, 1843380), (61845, 1833216), (62496, 1814120), (62720, 1807641), (63360, 1789382), (63426, 1787520), (63840, 1775928), (64680, 1752864), (64790, 1749888), (65472, 1731660), (65835, 1722112), (65968, 1718640), (66836, 1696320), (66880, 1695204), (67032, 1691360), (67270, 1685376), (68355, 1658624), (68992, 1643310), (69192, 1638560), (69440, 1632708), (70224, 1614480), (70560, 1606792), (70680, 1604064), (71424, 1587355), (71610, 1583232), (72912, 1554960), (72960, 1553937), (73036, 1552320), (73920, 1533756), (73997, 1532160), (74214, 1527680), (74480, 1522224), (75240, 1506848), (75392, 1503810), (76384, 1484280), (76608, 1479940), (76880, 1474704), (77616, 1460720), (77748, 1458240), (78120, 1451296), (80256, 1412670), (80640, 1405943), (80724, 1404480), (81840, 1385328), (81928, 1383840), (82460, 1374912), (83328, 1360590), (83545, 1357056), (83790, 1353088), (84568, 1340640), (84816, 1336720), (85120, 1331946), (85932, 1319360), (86240, 1314648), (86490, 1310848), (86583, 1309440), (87296, 1298745), (87780, 1291584), (88704, 1278130), (89280, 1269884), (89376, 1268520), (90706, 1249920), (91140, 1243968), (91295, 1241856), (92169, 1230080), (92256, 1228920), (93632, 1210860), (94080, 1205094), (94178, 1203840), (94240, 1203048), (95139, 1191680), (95480, 1187424), (95760, 1183952), (97020, 1168576), (97185, 1166592), (97216, 1166220), (98208, 1154440), (98560, 1150317), (98952, 1145760), (100254, 1130880), (100320, 1130136), (100905, 1123584), (102144, 1109955), (102410, 1107072), (103488, 1095540), (103664, 1093680), (104160, 1088472), (105336, 1076320), (105710, 1072512), (106020, 1069376), (107415, 1055488), (107632, 1053360), (109120, 1038996), (109368, 1036640), (109440, 1035958), (109554, 1034880), (110880, 1022504), (111720, 1014816), (112896, 1004245), (113088, 1002540), (114576, 989520), (115320, 983136), (115444, 982080), (116622, 972160), (117040, 968688), (119040, 952413), (119168, 951390), (120384, 941780), (121086, 936320), (121520, 932976), (122760, 923552), (122892, 922560), (123008, 921690), (123690, 916608), (124992, 907060), (126720, 894691), (126852, 893760), (127680, 887964), (127813, 887040), (129360, 876432), (129580, 874944), (130944, 865830), (131670, 861056), (131936, 859320), (133672, 848160), (133760, 847602), (134064, 845680), (134540, 842688), (136059, 833280), (136710, 829312), (137984, 821655), (138384, 819280), (138880, 816354), (140448, 807240), (141120, 803396), (141267, 802560), (141360, 802032), (143220, 791616), (144305, 785664), (145824, 777480), (146072, 776160), (147840, 766878), (147994, 766080), (148428, 763840), (148960, 761112), (150381, 753920), (150480, 753424), (150784, 751905), (152768, 742140), (153216, 739970), (153615, 738048), (153760, 737352), (155232, 730360), (155496, 729120), (156240, 725648), (158565, 715008), (160512, 706335), (161448, 702240), (163680, 692664), (163856, 691920), (164331, 689920), (164920, 687456), (166656, 680295), (167090, 678528), (167580, 676544), (169136, 670320), (169632, 668360), (170240, 665973), (171864, 659680), (172480, 657324), (172980, 655424), (173166, 654720), (175560, 645792), (177408, 639065), (178560, 634942), (178752, 634260), (181412, 624960), (182280, 621984), (182590, 620928), (184338, 615040), (184512, 614460), (185535, 611072), (187264, 605430), (188160, 602547), (188356, 601920), (188480, 601524), (190278, 595840), (190960, 593712), (191520, 591976), (194040, 584288), (194370, 583296), (194432, 583110), (196416, 577220), (197904, 572880), (200508, 565440), (200640, 565068), (200849, 564480), (201810, 561792), (204820, 553536), (206976, 547770), (207328, 546840), (208320, 544236), (210672, 538160), (211420, 536256), (212040, 534688), (214830, 527744), (215264, 526680), (218240, 519498), (218736, 518320), (218880, 517979), (219108, 517440), (221760, 511252), (221991, 510720), (223440, 507408), (226176, 501270), (226765, 499968), (229152, 494760), (230640, 491568), (230888, 491040), (233244, 486080), (234080, 484344), (235445, 481536), (238336, 475695), (240768, 470890), (242172, 468160), (243040, 466488), (245520, 461776), (245784, 461280), (246016, 460845), (247380, 458304), (249984, 453530), (250635, 452352), (253704, 446880), (255360, 443982), (255626, 443520), (258720, 438216), (259160, 437472), (259749, 436480), (261888, 432915), (263340, 430528), (263872, 429660), (267344, 424080), (267520, 423801), (268128, 422840), (269080, 421344), (272118, 416640), (273420, 414656), (273885, 413952), (276768, 409640), (277760, 408177), (280896, 403620), (282240, 401698), (282534, 401280), (282720, 401016), (286440, 395808), (288610, 392832), (291555, 388864), (291648, 388740), (292144, 388080), (295680, 383439), (295988, 383040), (296856, 381920), (297920, 380556), (300762, 376960), (300960, 376712), (302715, 374528), (305536, 371070), (306432, 369985), (307230, 369024), (307520, 368676), (310464, 365180), (310992, 364560), (312480, 362824), (317130, 357504), (317471, 357120), (322896, 351120), (327360, 346332), (327712, 345960), (328662, 344960), (329840, 343728), (334180, 339264), (335160, 338272)]