1269984407040

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{101}}^1$

素因数の和:226

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24, 27, 29, 30, 32, 34, 36, 40, 41, 45, 48, 51, 54, 58, 60, 64, 68, 72, 80, 81, 82, 85, 87, 90, 96, 101, 102, 108, 116, 120, 123, 128, 135, 136, 144, 145, 153, 160, 162, 164, 170, 174, 180, 192, 202, 204, 205, 216, 232, 240, 243, 246, 255, 256, 261, 270, 272, 288, 290, 303, 306, 320, 324, 328, 340, 348, 360, 369, 384, 404, 405, 408, 410, 432, 435, 459, 464, 480, 486, 492, 493, 505, 510, 512, 522, 540, 544, 576, 580, 606, 612, 615, 640, 648, 656, 680, 696, 697, 720, 738, 765, 768, 783, 808, 810, 816, 820, 864, 870, 909, 918, 928, 960, 972, 984, 986, 1010, 1020, 1044, 1080, 1088, 1107, 1152, 1160, 1189, 1212, 1215, 1224, 1230, 1280, 1296, 1305, 1312, 1360, 1377, 1392, 1394, 1440, 1476, 1479, 1515, 1530, 1536, 1566, 1616, 1620, 1632, 1640, 1717, 1728, 1740, 1818, 1836, 1845, 1856, 1920, 1944, 1968, 1972, 2020, 2040, 2088, 2091, 2160, 2176, 2214, 2295, 2304, 2320, 2349, 2378, 2424, 2430, 2448, 2460, 2465, 2560, 2592, 2610, 2624, 2720, 2727, 2754, 2784, 2788, 2880, 2929, 2952, 2958, 3030, 3060, 3132, 3232, 3240, 3264, 3280, 3321, 3434, 3456, 3480, 3485, 3567, 3636, 3672, 3690, 3712, 3840, 3888, 3915, 3936, 3944, 4040, 4080, 4131, 4141, 4176, 4182, 4320, 4352, 4428, 4437, 4545, 4590, 4608, 4640, 4698, 4756, 4848, 4860, 4896, 4920, 4930, 5151, 5184, 5220, 5248, 5440, 5454, 5508, 5535, 5568, 5576, 5760, 5858, 5904, 5916, 5945, 6060, 6120, 6264, 6273, 6464, 6480, 6528, 6560, 6642, 6868, 6885, 6912, 6960, 6970, 7047, 7134, 7272, 7344, 7380, 7395, 7424, 7680, 7776, 7830, 7872, 7888, 8080, 8160, 8181, 8262, 8282, 8352, 8364, 8585, 8640, 8704, 8787, 8856, 8874, 9090, 9180, 9280, 9396, 9512, 9696, 9720, 9792, 9840, 9860, 9963, 10302, 10368, 10440, 10455, 10496, 10701, 10880, 10908, 11016, 11070, 11136, 11152, 11520, 11716, 11745, 11808, 11832, 11890, 12120, 12240, 12423, 12528, 12546, 12928, 12960, 13056, 13120, 13284, 13311, 13635, 13736, 13770, 13824, 13920, 13940, 14094, 14268, 14544, 14645, 14688, 14760, 14790, 14848, 15453, 15552, 15660, 15744, 15776, 16160, 16320, 16362, 16524, 16564, 16605, 16704, 16728, 17170, 17280, 17574, 17712, 17748, 17835, 18180, 18360, 18560, 18792, 18819, 19024, 19392, 19440, 19584, 19680, 19720, 19926, 20213, 20604, 20655, 20705, 20736, 20880, 20910, 20992, 21402, 21760, 21816, 22032, 22140, 22185, 22272, 22304, 23040, 23432, 23490, 23616, 23664, 23780, 24240, 24480, 24543, 24846, 25056, 25092, 25755, 25856, 25920, 26112, 26240, 26361, 26568, 26622, 27270, 27472, 27540, 27840, 27880, 28188, 28536, 29088, 29290, 29376, 29520, 29580, 30906, 31104, 31320, 31365, 31488, 31552, 32103, 32320, 32640, 32724, 33048, 33128, 33210, 33408, 33456, 34340, 34560, 35148, 35235, 35424, 35496, 35670, 36360, 36720, 37120, 37269, 37584, 37638, 38048, 38784, 38880, 39168, 39360, 39440, 39852, 39933, 40426, 40905, 41208, 41310, 41410, 41472, 41760, 41820, 42804, 43520, 43632, 43935, 44064, 44280, 44370, 44544, 44608, 46359, 46864, 46980, 47232, 47328, 47560, 48480, 48960, 49086, 49692, 49793, 49815, 50112, 50184, 51510, 51712, 51840, 52480, 52722, 53136, 53244, 53505, 54540, 54944, 55080, 55680, 55760, 56376, 56457, 57072, 58176, 58580, 58752, 59040, 59160, 60639, 61812, 62115, 62208, 62640, 62730, 62976, 63104, 64206, 64640, 65280, 65448, 66096, 66256, 66420, 66555, 66816, 66912, 68680, 69120, 70296, 70397, 70470, 70848, 70992, 71340, 72720, 73440, 74240, 74538, 75168, 75276, 76096, 77265, 77568, 77760, 78336, 78720, 78880, 79083, 79704, 79866, 80852, 81810, 82416, 82620, 82820, 83520, 83640, 85608, 87264, 87870, 88128, 88560, 88740, 89216, 92718, 93728, 93960, 94095, 94464, 94656, 95120, 96309, 96960, 97920, 98172, 99384, 99586, 99630, 100224, 100368, 101065, 103020, 103680, 104960, 105444, 106272, 106488, 107010, 109080, 109888, 110160, 111360, 111520, 111807, 112752, 112914, 114144, 116352, 117160, 117504, 118080, 118320, 119799, 120089, 121278, 122715, 123624, 124230, 124416, 125280, 125460, 126208, 128412, 129280, 130560, 130896, 131805, 132192, 132512, 132840, 133110, 133632, 133824, 137360, 139077, 140592, 140794, 140940, 141696, 141984, 142680, 145440, 146880, 149076, 149379, 150336, 150552, 152192, 154530, 155136, 155520, 157440, 157760, 158166, 159408, 159732, 160515, 161704, 163620, 164832, 165240, 165640, 167040, 167280, 169371, 171216, 174528, 175740, 176256, 177120, 177480, 178432, 181917, 185436, 186345, 187456, 187920, 188190, 188928, 189312, 190240, 192618, 193920, 195840, 196344, 198768, 199172, 199260, 199665, 200448, 200736, 202130, 206040, 207360, 210888, 211191, 212544, 212976, 214020, 218160, 219776, 220320, 222720, 223040, 223614, 225504, 225828, 228288, 231795, 232704, 234320, 235008, 236160, 236640, 237249, 239598, 240178, 242556, 245430, 247248, 248460, 248965, 250560, 250920, 252416, 256824, 258560, 261792, 263610, 264384, 265024, 265680, 266220, 267648, 274720, 278154, 281184, 281588, 281880, 282285, 283392, 283968, 285360, 288927, 290880, 293760, 298152, 298758, 300672, 301104, 303195, 304384, 309060, 311040, 314880, 315520, 316332, 318816, 319464, 321030, 323408, 327240, 329664, 330480, 331280, 334080, 334560, 335421, 338742, 342432, 349056, 351480, 351985, 352512, 354240, 354960, 356864, 360267, 363834, 370872, 372690, 374912, 375840, 376380, 378624, 380480, 385236, 387840, 391680, 392688, 395415, 397536, 398344, 398520, 399330, 400896, 401472, 404260, 412080, 417231, 421776, 422382, 425088, 425952, 428040, 436320, 439552, 440640, 446080, 447228, 448137, 451008, 451656, 456576, 463590, 465408, 468640, 472320, 473280, 474498, 479196, 480356, 481545, 485112, 490860, 494496, 496920, 497930, 501120, 501840, 513648, 523584, 527220, 528768, 530048, 531360, 532440, 535296, 545751, 549440, 556308, 559035, 562368, 563176, 563760, 564570, 566784, 567936, 570720, 577854, 581760, 587520, 596304, 597516, 598995, 600445, 601344, 602208, 606390, 608768, 618120, 622080, 631040, 632664, 633573, 637632, 638928, 642060, 646816, 654480, 659328, 660960, 662560, 668160, 669120, 670842, 677484, 684864, 695385, 698112, 702960, 703970, 705024, 708480, 709920, 711747, 720534, 727668, 741744, 745380, 746895, 749824, 751680, 752760, 757248, 760960, 770472, 775680, 785376, 790830, 795072, 796688, 797040, 798660, 802944, 808520, 824160, 834462, 843552, 844764, 846855, 850176, 851904, 856080, 872640, 879104, 881280, 892160, 894456, 896274, 902016, 903312, 909585, 913152, 927180, 937280, 944640, 946560, 948996, 958392, 960712, 963090, 970224, 981720, 988992, 993840, 995860, 1002240, 1003680, 1006263, 1027296, 1047168, 1054440, 1055955, 1057536, 1060096, 1062720, 1064880, 1070592, 1080801, 1091502, 1098880, 1112616, 1118070, 1124736, 1126352, 1127520, 1129140, 1135872, 1141440, 1155708, 1163520, 1175040, 1186245, 1192608, 1195032, 1197990, 1200890, 1202688, 1204416, 1212780, 1236240, 1262080, 1265328, 1267146, 1275264, 1277856, 1284120, 1293632, 1308960, 1318656, 1321920, 1325120, 1338240, 1341684, 1344411, 1354968, 1369728, 1390770, 1396224, 1405920, 1407940, 1416960, 1419840, 1423494, 1441068, 1444635, 1455336, 1483488, 1490760, 1493790, 1499648, 1503360, 1505520, 1521920, 1540944, 1570752, 1581660, 1590144, 1593376, 1594080, 1597320, 1605888, 1617040, 1637253, 1648320, 1668924, 1677105, 1687104, 1689528, 1693710, 1700352, 1703808, 1712160, 1745280, 1762560, 1784320, 1788912, 1792548, 1801335, 1804032, 1806624, 1819170, 1826304, 1854360, 1874560, 1893120, 1897992, 1900719, 1916784, 1921424, 1926180, 1940448, 1963440, 1977984, 1987680, 1991720, 2004480, 2007360, 2012526, 2041513, 2054592, 2086155, 2094336, 2108880, 2111910, 2115072, 2120192, 2125440, 2129760, 2161602, 2183004, 2197760, 2225232, 2236140, 2240685, 2249472, 2252704, 2255040, 2258280, 2271744, 2282880, 2311416, 2327040, 2372490, 2385216, 2390064, 2395980, 2401780, 2408832, 2425560, 2472480, 2530656, 2534292, 2550528, 2555712, 2568240, 2587264, 2617920, 2637312, 2643840, 2650240, 2676480, 2683368, 2688822, 2709936, 2728755, 2739456, 2781540, 2811840, 2815880, 2833920, 2839680, 2846988, 2882136, 2889270, 2910672, 2966976, 2981520, 2987580, 3006720, 3011040, 3043840, 3081888, 3141504, 3163320, 3167865, 3180288, 3186752, 3188160, 3194640, 3211776, 3234080, 3242403, 3274506, 3296640, 3337848, 3354210, 3374208, 3379056, 3387420, 3407616, 3424320, 3490560, 3525120, 3558735, 3577824, 3585096, 3602670, 3608064, 3613248, 3638340, 3708720, 3749120, 3786240, 3795984, 3801438, 3833568, 3842848, 3852360, 3880896, 3926880, 3955968, 3975360, 3983440, 4014720, 4025052, 4033233, 4083026, 4109184, 4172310, 4188672, 4217760, 4223820, 4250880, 4259520, 4323204, 4366008, 4395520, 4450464, 4472280, 4481370, 4498944, 4505408, 4510080, 4516560, 4565760, 4622832, 4744980, 4770432, 4780128, 4791960, 4803560, 4817664, 4851120, 4911759, 4944960, 5031315, 5061312, 5068584, 5101056, 5111424, 5136480, 5174528, 5235840, 5287680, 5300480, 5352960, 5366736, 5377644, 5404005, 5419872, 5457510, 5478912, 5563080, 5623680, 5631760, 5679360, 5693976, 5702157, 5764272, 5778540, 5821344, 5933952, 5963040, 5975160, 6013440, 6022080, 6124539, 6163776, 6283008, 6326640, 6335730, 6360576, 6373504, 6376320, 6389280, 6468160, 6484806, 6549012, 6593280, 6675696, 6708420, 6722055, 6748416, 6758112, 6774840, 6815232, 6848640, 6981120, 7117470, 7155648, 7170192, 7205340, 7226496, 7276680, 7417440, 7498240, 7591968, 7602876, 7667136, 7685696, 7704720, 7761792, 7853760, 7911936, 7950720, 7966880, 8029440, 8050104, 8066466, 8166052, 8186265, 8218368, 8344620, 8435520, 8447640, 8501760, 8519040, 8646408, 8732016, 8900928, 8944560, 8962740, 9010816, 9020160, 9033120, 9131520, 9245664, 9489960, 9503595, 9540864, 9560256, 9583920, 9607120, 9635328, 9702240, 9727209, 9823518, 9889920, 10062630, 10122624, 10137168, 10207565, 10222848, 10272960, 10349056, 10471680, 10575360, 10600960, 10733472, 10755288, 10808010, 10839744, 10915020, 11126160, 11247360, 11263520, 11358720, 11387952, 11404314, 11528544, 11557080, 11642688, 11867904, 11926080, 11950320, 12044160, 12099699, 12249078, 12327552, 12566016, 12653280, 12671460, 12747008, 12752640, 12778560, 12936320, 12969612, 13098024, 13186560, 13351392, 13416840, 13444110, 13496832, 13516224, 13549680, 13697280, 14234940, 14311296, 14340384, 14410680, 14452992, 14553360, 14834880, 15183936, 15205752, 15334272, 15371392, 15409440, 15523584, 15707520, 15901440, 15933760, 16058880, 16100208, 16132932, 16212015, 16332104, 16372530, 16436736, 16689240, 16871040, 16895280, 17038080, 17106471, 17292816, 17464032, 17801856, 17889120, 17925480, 18021632, 18040320, 18066240, 18373617, 18491328, 18979920, 19007190, 19081728, 19120512, 19167840, 19214240, 19404480, 19454418, 19647036, 19779840, 20125260, 20166165, 20245248, 20274336, 20415130, 20445696, 20545920, 20943360, 21466944, 21510576, 21616020, 21679488, 21830040, 22252320, 22494720, 22527040, 22775904, 22808628, 23057088, 23114160, 23285376, 23735808, 23852160, 23900640, 24088320, 24199398, 24498156, 24558795, 24655104, 25306560, 25342920, 25494016, 25505280, 25557120, 25872640, 25939224, 26196048, 26702784, 26833680, 26888220, 27032448, 27099360, 27394560, 28469880, 28510785, 28622592, 28680768, 28821360, 28905984, 29106720, 29181627, 29669760, 30367872, 30411504, 30622695, 30668544, 30742784, 30818880, 31047168, 31415040, 31802880, 31867520, 32200416, 32265864, 32424030, 32664208, 32745060, 33378480, 33742080, 33790560, 34076160, 34212942, 34585632, 34928064, 35603712, 35778240, 35850960, 36043264, 36132480, 36747234, 36982656, 37959840, 38014380, 38241024, 38335680, 38428480, 38808960, 38908836, 39294072, 39559680, 40250520, 40332330, 40490496, 40548672, 40830260, 41091840, 42933888, 43021152, 43232040, 43358976, 43660080, 44504640, 45054080, 45551808, 45617256, 46114176, 46228320, 46570752, 47704320, 47801280, 48176640, 48398796, 48636045, 48996312, 49117590, 49310208, 50613120, 50685840, 51114240, 51745280, 51878448, 52392096, 53405568, 53667360, 53776440, 54064896, 54198720, 55120851, 56939760, 57021570, 57245184, 57361536, 57642720, 58213440, 58363254, 59339520, 60498495, 60735744, 60823008, 61245390, 61337088, 61485568, 61637760, 62830080, 63735040, 64400832, 64531728, 64848060, 65328416, 65490120, 66756960, 67484160, 67581120, 68425884, 69171264, 69856128, 71207424, 71556480, 71701920, 72264960, 73494468, 73965312, 75919680, 76028760, 76482048, 76671360, 76856960, 77617920, 77817672, 78588144, 80501040, 80664660, 81097344, 81660520, 82183680, 85532355, 85867776, 86042304, 86464080, 86717952, 87320160, 89009280, 90108160, 91103616, 91234512, 91868085, 92228352, 92456640, 93141504, 95408640, 95602560, 96797592, 97272090, 97992624, 98235180, 101226240, 101371680, 102228480, 103756896, 104784192, 106811136, 107334720, 107552880, 108129792, 108397440, 110241702, 113879520, 114043140, 114723072, 115285440, 116426880, 116726508, 118679040, 120996990, 121471488, 121646016, 122490780, 123275520, 127470080, 128801664, 129063456, 129696120, 130656832, 130980240, 133513920, 135162240, 136851768, 138342528, 139712256, 143112960, 143403840, 144529920, 145908135, 146988936, 147930624, 151839360, 152057520, 153342720, 153713920, 155235840, 155635344, 157176288, 161002080, 161329320, 162194688, 163321040, 165362553, 171064710, 171735552, 172084608, 172928160, 174640320, 178018560, 180216320, 182207232, 182469024, 183736170, 184456704, 184913280, 191205120, 193595184, 194544180, 195985248, 196470360, 202452480, 202743360, 207513792, 209568384, 213622272, 214669440, 215105760, 216794880, 220483404, 227759040, 228086280, 229446144, 230570880, 232853760, 233453016, 241993980, 243292032, 244981560, 246551040, 257603328, 258126912, 259392240, 261313664, 261960480, 267027840, 270324480, 273703536, 275604255, 276685056, 279424512, 286225920, 286807680, 291816270, 293977872, 303678720, 304115040, 306685440, 307427840, 311270688, 314352576, 322004160, 322658640, 324389376, 326642080, 330725106, 342129420, 344169216, 345856320, 349280640, 356037120, 364414464, 364938048, 367472340, 369826560, 382410240, 387190368, 389088360, 391970496, 392940720, 405486720, 415027584, 419136768, 429338880, 430211520, 433589760, 440966808, 455518080, 456172560, 461141760, 465707520, 466906032, 483987960, 486584064, 489963120, 496087659, 515206656, 516253824, 518784480, 522627328, 523920960, 534055680, 540648960, 547407072, 551208510, 553370112, 573615360, 583632540, 587955744, 607357440, 608230080, 622541376, 628705152, 644008320, 645317280, 653284160, 661450212, 684258840, 688338432, 691712640, 698561280, 729876096, 734944680, 739653120, 774380736, 778176720, 783940992, 785881440, 810973440, 826812765, 830055168, 838273536, 858677760, 860423040, 881933616, 911036160, 912345120, 922283520, 933812064, 967975920, 973168128, 979926240, 992175318, 1032507648, 1037568960, 1045254656, 1047841920, 1068111360, 1094814144, 1102417020, 1147230720, 1167265080, 1175911488, 1216460160, 1245082752, 1257410304, 1288016640, 1290634560, 1306568320, 1322900424, 1368517680, 1383425280, 1397122560, 1459752192, 1469889360, 1548761472, 1556353440, 1567881984, 1571762880, 1621946880, 1653625530, 1660110336, 1720846080, 1763867232, 1822072320, 1824690240, 1867624128, 1935951840, 1959852480, 1984350636, 2065015296, 2075137920, 2095683840, 2189628288, 2204834040, 2334530160, 2351822976, 2432920320, 2480438295, 2490165504, 2514820608, 2576033280, 2581269120, 2613136640, 2645800848, 2737035360, 2766850560, 2919504384, 2939778720, 3097522944, 3112706880, 3135763968, 3143525760, 3307251060, 3441692160, 3527734464, 3649380480, 3735248256, 3871903680, 3919704960, 3968701272, 4150275840, 4191367680, 4379256576, 4409668080, 4669060320, 4703645952, 4865840640, 4960876590, 4980331008, 5162538240, 5226273280, 5291601696, 5474070720, 5879557440, 6195045888, 6225413760, 6287051520, 6614502120, 7055468928, 7298760960, 7470496512, 7743807360, 7839409920, 7937402544, 8300551680, 8758513152, 8819336160, 9338120640, 9407291904, 9921753180, 10325076480, 10583203392, 10948141440, 11759114880, 12450827520, 12574103040, 13229004240, 14110937856, 14597521920, 14940993024, 15487614720, 15678819840, 15874805088, 17638672320, 18676241280, 19843506360, 21166406784, 21896282880, 23518229760, 24901655040, 26458008480, 28221875712, 30975229440, 31749610176, 35277344640, 37352482560, 39687012720, 42332813568, 43792565760, 47036459520, 52916016960, 63499220352, 70554689280, 74704965120, 79374025440, 84665627136, 105832033920, 126998440704, 141109378560, 158748050880, 211664067840, 253996881408, 317496101760, 423328135680, 634992203520, 1269984407040]

約数ペア:

[(1, 1269984407040), (2, 634992203520), (3, 423328135680), (4, 317496101760), (5, 253996881408), (6, 211664067840), (8, 158748050880), (9, 141109378560), (10, 126998440704), (12, 105832033920), (15, 84665627136), (16, 79374025440), (17, 74704965120), (18, 70554689280), (20, 63499220352), (24, 52916016960), (27, 47036459520), (29, 43792565760), (30, 42332813568), (32, 39687012720), (34, 37352482560), (36, 35277344640), (40, 31749610176), (41, 30975229440), (45, 28221875712), (48, 26458008480), (51, 24901655040), (54, 23518229760), (58, 21896282880), (60, 21166406784), (64, 19843506360), (68, 18676241280), (72, 17638672320), (80, 15874805088), (81, 15678819840), (82, 15487614720), (85, 14940993024), (87, 14597521920), (90, 14110937856), (96, 13229004240), (101, 12574103040), (102, 12450827520), (108, 11759114880), (116, 10948141440), (120, 10583203392), (123, 10325076480), (128, 9921753180), (135, 9407291904), (136, 9338120640), (144, 8819336160), (145, 8758513152), (153, 8300551680), (160, 7937402544), (162, 7839409920), (164, 7743807360), (170, 7470496512), (174, 7298760960), (180, 7055468928), (192, 6614502120), (202, 6287051520), (204, 6225413760), (205, 6195045888), (216, 5879557440), (232, 5474070720), (240, 5291601696), (243, 5226273280), (246, 5162538240), (255, 4980331008), (256, 4960876590), (261, 4865840640), (270, 4703645952), (272, 4669060320), (288, 4409668080), (290, 4379256576), (303, 4191367680), (306, 4150275840), (320, 3968701272), (324, 3919704960), (328, 3871903680), (340, 3735248256), (348, 3649380480), (360, 3527734464), (369, 3441692160), (384, 3307251060), (404, 3143525760), (405, 3135763968), (408, 3112706880), (410, 3097522944), (432, 2939778720), (435, 2919504384), (459, 2766850560), (464, 2737035360), (480, 2645800848), (486, 2613136640), (492, 2581269120), (493, 2576033280), (505, 2514820608), (510, 2490165504), (512, 2480438295), (522, 2432920320), (540, 2351822976), (544, 2334530160), (576, 2204834040), (580, 2189628288), (606, 2095683840), (612, 2075137920), (615, 2065015296), (640, 1984350636), (648, 1959852480), (656, 1935951840), (680, 1867624128), (696, 1824690240), (697, 1822072320), (720, 1763867232), (738, 1720846080), (765, 1660110336), (768, 1653625530), (783, 1621946880), (808, 1571762880), (810, 1567881984), (816, 1556353440), (820, 1548761472), (864, 1469889360), (870, 1459752192), (909, 1397122560), (918, 1383425280), (928, 1368517680), (960, 1322900424), (972, 1306568320), (984, 1290634560), (986, 1288016640), (1010, 1257410304), (1020, 1245082752), (1044, 1216460160), (1080, 1175911488), (1088, 1167265080), (1107, 1147230720), (1152, 1102417020), (1160, 1094814144), (1189, 1068111360), (1212, 1047841920), (1215, 1045254656), (1224, 1037568960), (1230, 1032507648), (1280, 992175318), (1296, 979926240), (1305, 973168128), (1312, 967975920), (1360, 933812064), (1377, 922283520), (1392, 912345120), (1394, 911036160), (1440, 881933616), (1476, 860423040), (1479, 858677760), (1515, 838273536), (1530, 830055168), (1536, 826812765), (1566, 810973440), (1616, 785881440), (1620, 783940992), (1632, 778176720), (1640, 774380736), (1717, 739653120), (1728, 734944680), (1740, 729876096), (1818, 698561280), (1836, 691712640), (1845, 688338432), (1856, 684258840), (1920, 661450212), (1944, 653284160), (1968, 645317280), (1972, 644008320), (2020, 628705152), (2040, 622541376), (2088, 608230080), (2091, 607357440), (2160, 587955744), (2176, 583632540), (2214, 573615360), (2295, 553370112), (2304, 551208510), (2320, 547407072), (2349, 540648960), (2378, 534055680), (2424, 523920960), (2430, 522627328), (2448, 518784480), (2460, 516253824), (2465, 515206656), (2560, 496087659), (2592, 489963120), (2610, 486584064), (2624, 483987960), (2720, 466906032), (2727, 465707520), (2754, 461141760), (2784, 456172560), (2788, 455518080), (2880, 440966808), (2929, 433589760), (2952, 430211520), (2958, 429338880), (3030, 419136768), (3060, 415027584), (3132, 405486720), (3232, 392940720), (3240, 391970496), (3264, 389088360), (3280, 387190368), (3321, 382410240), (3434, 369826560), (3456, 367472340), (3480, 364938048), (3485, 364414464), (3567, 356037120), (3636, 349280640), (3672, 345856320), (3690, 344169216), (3712, 342129420), (3840, 330725106), (3888, 326642080), (3915, 324389376), (3936, 322658640), (3944, 322004160), (4040, 314352576), (4080, 311270688), (4131, 307427840), (4141, 306685440), (4176, 304115040), (4182, 303678720), (4320, 293977872), (4352, 291816270), (4428, 286807680), (4437, 286225920), (4545, 279424512), (4590, 276685056), (4608, 275604255), (4640, 273703536), (4698, 270324480), (4756, 267027840), (4848, 261960480), (4860, 261313664), (4896, 259392240), (4920, 258126912), (4930, 257603328), (5151, 246551040), (5184, 244981560), (5220, 243292032), (5248, 241993980), (5440, 233453016), (5454, 232853760), (5508, 230570880), (5535, 229446144), (5568, 228086280), (5576, 227759040), (5760, 220483404), (5858, 216794880), (5904, 215105760), (5916, 214669440), (5945, 213622272), (6060, 209568384), (6120, 207513792), (6264, 202743360), (6273, 202452480), (6464, 196470360), (6480, 195985248), (6528, 194544180), (6560, 193595184), (6642, 191205120), (6868, 184913280), (6885, 184456704), (6912, 183736170), (6960, 182469024), (6970, 182207232), (7047, 180216320), (7134, 178018560), (7272, 174640320), (7344, 172928160), (7380, 172084608), (7395, 171735552), (7424, 171064710), (7680, 165362553), (7776, 163321040), (7830, 162194688), (7872, 161329320), (7888, 161002080), (8080, 157176288), (8160, 155635344), (8181, 155235840), (8262, 153713920), (8282, 153342720), (8352, 152057520), (8364, 151839360), (8585, 147930624), (8640, 146988936), (8704, 145908135), (8787, 144529920), (8856, 143403840), (8874, 143112960), (9090, 139712256), (9180, 138342528), (9280, 136851768), (9396, 135162240), (9512, 133513920), (9696, 130980240), (9720, 130656832), (9792, 129696120), (9840, 129063456), (9860, 128801664), (9963, 127470080), (10302, 123275520), (10368, 122490780), (10440, 121646016), (10455, 121471488), (10496, 120996990), (10701, 118679040), (10880, 116726508), (10908, 116426880), (11016, 115285440), (11070, 114723072), (11136, 114043140), (11152, 113879520), (11520, 110241702), (11716, 108397440), (11745, 108129792), (11808, 107552880), (11832, 107334720), (11890, 106811136), (12120, 104784192), (12240, 103756896), (12423, 102228480), (12528, 101371680), (12546, 101226240), (12928, 98235180), (12960, 97992624), (13056, 97272090), (13120, 96797592), (13284, 95602560), (13311, 95408640), (13635, 93141504), (13736, 92456640), (13770, 92228352), (13824, 91868085), (13920, 91234512), (13940, 91103616), (14094, 90108160), (14268, 89009280), (14544, 87320160), (14645, 86717952), (14688, 86464080), (14760, 86042304), (14790, 85867776), (14848, 85532355), (15453, 82183680), (15552, 81660520), (15660, 81097344), (15744, 80664660), (15776, 80501040), (16160, 78588144), (16320, 77817672), (16362, 77617920), (16524, 76856960), (16564, 76671360), (16605, 76482048), (16704, 76028760), (16728, 75919680), (17170, 73965312), (17280, 73494468), (17574, 72264960), (17712, 71701920), (17748, 71556480), (17835, 71207424), (18180, 69856128), (18360, 69171264), (18560, 68425884), (18792, 67581120), (18819, 67484160), (19024, 66756960), (19392, 65490120), (19440, 65328416), (19584, 64848060), (19680, 64531728), (19720, 64400832), (19926, 63735040), (20213, 62830080), (20604, 61637760), (20655, 61485568), (20705, 61337088), (20736, 61245390), (20880, 60823008), (20910, 60735744), (20992, 60498495), (21402, 59339520), (21760, 58363254), (21816, 58213440), (22032, 57642720), (22140, 57361536), (22185, 57245184), (22272, 57021570), (22304, 56939760), (23040, 55120851), (23432, 54198720), (23490, 54064896), (23616, 53776440), (23664, 53667360), (23780, 53405568), (24240, 52392096), (24480, 51878448), (24543, 51745280), (24846, 51114240), (25056, 50685840), (25092, 50613120), (25755, 49310208), (25856, 49117590), (25920, 48996312), (26112, 48636045), (26240, 48398796), (26361, 48176640), (26568, 47801280), (26622, 47704320), (27270, 46570752), (27472, 46228320), (27540, 46114176), (27840, 45617256), (27880, 45551808), (28188, 45054080), (28536, 44504640), (29088, 43660080), (29290, 43358976), (29376, 43232040), (29520, 43021152), (29580, 42933888), (30906, 41091840), (31104, 40830260), (31320, 40548672), (31365, 40490496), (31488, 40332330), (31552, 40250520), (32103, 39559680), (32320, 39294072), (32640, 38908836), (32724, 38808960), (33048, 38428480), (33128, 38335680), (33210, 38241024), (33408, 38014380), (33456, 37959840), (34340, 36982656), (34560, 36747234), (35148, 36132480), (35235, 36043264), (35424, 35850960), (35496, 35778240), (35670, 35603712), (36360, 34928064), (36720, 34585632), (37120, 34212942), (37269, 34076160), (37584, 33790560), (37638, 33742080), (38048, 33378480), (38784, 32745060), (38880, 32664208), (39168, 32424030), (39360, 32265864), (39440, 32200416), (39852, 31867520), (39933, 31802880), (40426, 31415040), (40905, 31047168), (41208, 30818880), (41310, 30742784), (41410, 30668544), (41472, 30622695), (41760, 30411504), (41820, 30367872), (42804, 29669760), (43520, 29181627), (43632, 29106720), (43935, 28905984), (44064, 28821360), (44280, 28680768), (44370, 28622592), (44544, 28510785), (44608, 28469880), (46359, 27394560), (46864, 27099360), (46980, 27032448), (47232, 26888220), (47328, 26833680), (47560, 26702784), (48480, 26196048), (48960, 25939224), (49086, 25872640), (49692, 25557120), (49793, 25505280), (49815, 25494016), (50112, 25342920), (50184, 25306560), (51510, 24655104), (51712, 24558795), (51840, 24498156), (52480, 24199398), (52722, 24088320), (53136, 23900640), (53244, 23852160), (53505, 23735808), (54540, 23285376), (54944, 23114160), (55080, 23057088), (55680, 22808628), (55760, 22775904), (56376, 22527040), (56457, 22494720), (57072, 22252320), (58176, 21830040), (58580, 21679488), (58752, 21616020), (59040, 21510576), (59160, 21466944), (60639, 20943360), (61812, 20545920), (62115, 20445696), (62208, 20415130), (62640, 20274336), (62730, 20245248), (62976, 20166165), (63104, 20125260), (64206, 19779840), (64640, 19647036), (65280, 19454418), (65448, 19404480), (66096, 19214240), (66256, 19167840), (66420, 19120512), (66555, 19081728), (66816, 19007190), (66912, 18979920), (68680, 18491328), (69120, 18373617), (70296, 18066240), (70397, 18040320), (70470, 18021632), (70848, 17925480), (70992, 17889120), (71340, 17801856), (72720, 17464032), (73440, 17292816), (74240, 17106471), (74538, 17038080), (75168, 16895280), (75276, 16871040), (76096, 16689240), (77265, 16436736), (77568, 16372530), (77760, 16332104), (78336, 16212015), (78720, 16132932), (78880, 16100208), (79083, 16058880), (79704, 15933760), (79866, 15901440), (80852, 15707520), (81810, 15523584), (82416, 15409440), (82620, 15371392), (82820, 15334272), (83520, 15205752), (83640, 15183936), (85608, 14834880), (87264, 14553360), (87870, 14452992), (88128, 14410680), (88560, 14340384), (88740, 14311296), (89216, 14234940), (92718, 13697280), (93728, 13549680), (93960, 13516224), (94095, 13496832), (94464, 13444110), (94656, 13416840), (95120, 13351392), (96309, 13186560), (96960, 13098024), (97920, 12969612), (98172, 12936320), (99384, 12778560), (99586, 12752640), (99630, 12747008), (100224, 12671460), (100368, 12653280), (101065, 12566016), (103020, 12327552), (103680, 12249078), (104960, 12099699), (105444, 12044160), (106272, 11950320), (106488, 11926080), (107010, 11867904), (109080, 11642688), (109888, 11557080), (110160, 11528544), (111360, 11404314), (111520, 11387952), (111807, 11358720), (112752, 11263520), (112914, 11247360), (114144, 11126160), (116352, 10915020), (117160, 10839744), (117504, 10808010), (118080, 10755288), (118320, 10733472), (119799, 10600960), (120089, 10575360), (121278, 10471680), (122715, 10349056), (123624, 10272960), (124230, 10222848), (124416, 10207565), (125280, 10137168), (125460, 10122624), (126208, 10062630), (128412, 9889920), (129280, 9823518), (130560, 9727209), (130896, 9702240), (131805, 9635328), (132192, 9607120), (132512, 9583920), (132840, 9560256), (133110, 9540864), (133632, 9503595), (133824, 9489960), (137360, 9245664), (139077, 9131520), (140592, 9033120), (140794, 9020160), (140940, 9010816), (141696, 8962740), (141984, 8944560), (142680, 8900928), (145440, 8732016), (146880, 8646408), (149076, 8519040), (149379, 8501760), (150336, 8447640), (150552, 8435520), (152192, 8344620), (154530, 8218368), (155136, 8186265), (155520, 8166052), (157440, 8066466), (157760, 8050104), (158166, 8029440), (159408, 7966880), (159732, 7950720), (160515, 7911936), (161704, 7853760), (163620, 7761792), (164832, 7704720), (165240, 7685696), (165640, 7667136), (167040, 7602876), (167280, 7591968), (169371, 7498240), (171216, 7417440), (174528, 7276680), (175740, 7226496), (176256, 7205340), (177120, 7170192), (177480, 7155648), (178432, 7117470), (181917, 6981120), (185436, 6848640), (186345, 6815232), (187456, 6774840), (187920, 6758112), (188190, 6748416), (188928, 6722055), (189312, 6708420), (190240, 6675696), (192618, 6593280), (193920, 6549012), (195840, 6484806), (196344, 6468160), (198768, 6389280), (199172, 6376320), (199260, 6373504), (199665, 6360576), (200448, 6335730), (200736, 6326640), (202130, 6283008), (206040, 6163776), (207360, 6124539), (210888, 6022080), (211191, 6013440), (212544, 5975160), (212976, 5963040), (214020, 5933952), (218160, 5821344), (219776, 5778540), (220320, 5764272), (222720, 5702157), (223040, 5693976), (223614, 5679360), (225504, 5631760), (225828, 5623680), (228288, 5563080), (231795, 5478912), (232704, 5457510), (234320, 5419872), (235008, 5404005), (236160, 5377644), (236640, 5366736), (237249, 5352960), (239598, 5300480), (240178, 5287680), (242556, 5235840), (245430, 5174528), (247248, 5136480), (248460, 5111424), (248965, 5101056), (250560, 5068584), (250920, 5061312), (252416, 5031315), (256824, 4944960), (258560, 4911759), (261792, 4851120), (263610, 4817664), (264384, 4803560), (265024, 4791960), (265680, 4780128), (266220, 4770432), (267648, 4744980), (274720, 4622832), (278154, 4565760), (281184, 4516560), (281588, 4510080), (281880, 4505408), (282285, 4498944), (283392, 4481370), (283968, 4472280), (285360, 4450464), (288927, 4395520), (290880, 4366008), (293760, 4323204), (298152, 4259520), (298758, 4250880), (300672, 4223820), (301104, 4217760), (303195, 4188672), (304384, 4172310), (309060, 4109184), (311040, 4083026), (314880, 4033233), (315520, 4025052), (316332, 4014720), (318816, 3983440), (319464, 3975360), (321030, 3955968), (323408, 3926880), (327240, 3880896), (329664, 3852360), (330480, 3842848), (331280, 3833568), (334080, 3801438), (334560, 3795984), (335421, 3786240), (338742, 3749120), (342432, 3708720), (349056, 3638340), (351480, 3613248), (351985, 3608064), (352512, 3602670), (354240, 3585096), (354960, 3577824), (356864, 3558735), (360267, 3525120), (363834, 3490560), (370872, 3424320), (372690, 3407616), (374912, 3387420), (375840, 3379056), (376380, 3374208), (378624, 3354210), (380480, 3337848), (385236, 3296640), (387840, 3274506), (391680, 3242403), (392688, 3234080), (395415, 3211776), (397536, 3194640), (398344, 3188160), (398520, 3186752), (399330, 3180288), (400896, 3167865), (401472, 3163320), (404260, 3141504), (412080, 3081888), (417231, 3043840), (421776, 3011040), (422382, 3006720), (425088, 2987580), (425952, 2981520), (428040, 2966976), (436320, 2910672), (439552, 2889270), (440640, 2882136), (446080, 2846988), (447228, 2839680), (448137, 2833920), (451008, 2815880), (451656, 2811840), (456576, 2781540), (463590, 2739456), (465408, 2728755), (468640, 2709936), (472320, 2688822), (473280, 2683368), (474498, 2676480), (479196, 2650240), (480356, 2643840), (481545, 2637312), (485112, 2617920), (490860, 2587264), (494496, 2568240), (496920, 2555712), (497930, 2550528), (501120, 2534292), (501840, 2530656), (513648, 2472480), (523584, 2425560), (527220, 2408832), (528768, 2401780), (530048, 2395980), (531360, 2390064), (532440, 2385216), (535296, 2372490), (545751, 2327040), (549440, 2311416), (556308, 2282880), (559035, 2271744), (562368, 2258280), (563176, 2255040), (563760, 2252704), (564570, 2249472), (566784, 2240685), (567936, 2236140), (570720, 2225232), (577854, 2197760), (581760, 2183004), (587520, 2161602), (596304, 2129760), (597516, 2125440), (598995, 2120192), (600445, 2115072), (601344, 2111910), (602208, 2108880), (606390, 2094336), (608768, 2086155), (618120, 2054592), (622080, 2041513), (631040, 2012526), (632664, 2007360), (633573, 2004480), (637632, 1991720), (638928, 1987680), (642060, 1977984), (646816, 1963440), (654480, 1940448), (659328, 1926180), (660960, 1921424), (662560, 1916784), (668160, 1900719), (669120, 1897992), (670842, 1893120), (677484, 1874560), (684864, 1854360), (695385, 1826304), (698112, 1819170), (702960, 1806624), (703970, 1804032), (705024, 1801335), (708480, 1792548), (709920, 1788912), (711747, 1784320), (720534, 1762560), (727668, 1745280), (741744, 1712160), (745380, 1703808), (746895, 1700352), (749824, 1693710), (751680, 1689528), (752760, 1687104), (757248, 1677105), (760960, 1668924), (770472, 1648320), (775680, 1637253), (785376, 1617040), (790830, 1605888), (795072, 1597320), (796688, 1594080), (797040, 1593376), (798660, 1590144), (802944, 1581660), (808520, 1570752), (824160, 1540944), (834462, 1521920), (843552, 1505520), (844764, 1503360), (846855, 1499648), (850176, 1493790), (851904, 1490760), (856080, 1483488), (872640, 1455336), (879104, 1444635), (881280, 1441068), (892160, 1423494), (894456, 1419840), (896274, 1416960), (902016, 1407940), (903312, 1405920), (909585, 1396224), (913152, 1390770), (927180, 1369728), (937280, 1354968), (944640, 1344411), (946560, 1341684), (948996, 1338240), (958392, 1325120), (960712, 1321920), (963090, 1318656), (970224, 1308960), (981720, 1293632), (988992, 1284120), (993840, 1277856), (995860, 1275264), (1002240, 1267146), (1003680, 1265328), (1006263, 1262080), (1027296, 1236240), (1047168, 1212780), (1054440, 1204416), (1055955, 1202688), (1057536, 1200890), (1060096, 1197990), (1062720, 1195032), (1064880, 1192608), (1070592, 1186245), (1080801, 1175040), (1091502, 1163520), (1098880, 1155708), (1112616, 1141440), (1118070, 1135872), (1124736, 1129140), (1126352, 1127520)]