3927510084960

素因数分解:

$2^5\times 3^3\times 5^1\times 7^4\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{1187}}^1$

素因数の和:1279

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 58, 60, 63, 66, 70, 72, 77, 80, 84, 87, 88, 90, 96, 98, 99, 105, 108, 110, 112, 116, 120, 126, 132, 135, 140, 144, 145, 147, 154, 160, 165, 168, 174, 176, 180, 189, 196, 198, 203, 210, 216, 220, 224, 231, 232, 240, 245, 252, 261, 264, 270, 280, 288, 290, 294, 297, 308, 315, 319, 330, 336, 343, 348, 352, 360, 378, 385, 392, 396, 406, 420, 432, 435, 440, 441, 462, 464, 480, 490, 495, 504, 522, 528, 539, 540, 560, 580, 588, 594, 609, 616, 630, 638, 660, 672, 686, 693, 696, 720, 735, 756, 770, 783, 784, 792, 812, 840, 864, 870, 880, 882, 924, 928, 945, 957, 980, 990, 1008, 1015, 1029, 1044, 1056, 1078, 1080, 1120, 1155, 1160, 1176, 1187, 1188, 1218, 1232, 1260, 1276, 1305, 1320, 1323, 1372, 1386, 1392, 1421, 1440, 1470, 1485, 1512, 1540, 1566, 1568, 1584, 1595, 1617, 1624, 1680, 1715, 1740, 1760, 1764, 1827, 1848, 1890, 1914, 1960, 1980, 2016, 2030, 2058, 2079, 2088, 2156, 2160, 2205, 2233, 2310, 2320, 2352, 2374, 2376, 2401, 2436, 2464, 2520, 2552, 2610, 2640, 2646, 2695, 2744, 2772, 2784, 2842, 2871, 2940, 2970, 3024, 3045, 3080, 3087, 3132, 3168, 3190, 3234, 3248, 3360, 3430, 3465, 3480, 3528, 3561, 3654, 3696, 3773, 3780, 3828, 3915, 3920, 3960, 4060, 4116, 4158, 4176, 4263, 4312, 4320, 4410, 4466, 4620, 4640, 4704, 4748, 4752, 4785, 4802, 4851, 4872, 5040, 5104, 5145, 5220, 5280, 5292, 5390, 5481, 5488, 5544, 5684, 5742, 5880, 5935, 5940, 6048, 6090, 6160, 6174, 6264, 6380, 6468, 6496, 6615, 6699, 6860, 6930, 6960, 7056, 7105, 7122, 7203, 7308, 7392, 7546, 7560, 7656, 7830, 7840, 7920, 8085, 8120, 8232, 8309, 8316, 8352, 8526, 8613, 8624, 8820, 8932, 9135, 9240, 9261, 9496, 9504, 9570, 9604, 9702, 9744, 9947, 10080, 10208, 10290, 10395, 10440, 10584, 10683, 10780, 10962, 10976, 11088, 11165, 11319, 11368, 11484, 11760, 11870, 11880, 12005, 12180, 12320, 12348, 12528, 12760, 12789, 12936, 13057, 13230, 13398, 13720, 13860, 13920, 14112, 14210, 14244, 14355, 14406, 14553, 14616, 15092, 15120, 15312, 15435, 15631, 15660, 15840, 16170, 16240, 16464, 16618, 16632, 17052, 17226, 17248, 17640, 17805, 17864, 18270, 18480, 18522, 18865, 18992, 19140, 19208, 19404, 19488, 19894, 20097, 20580, 20790, 20880, 21168, 21315, 21366, 21560, 21609, 21924, 22176, 22330, 22638, 22736, 22968, 23520, 23740, 23760, 24010, 24255, 24360, 24696, 24927, 25056, 25520, 25578, 25872, 26114, 26411, 26460, 26796, 27405, 27440, 27720, 28420, 28488, 28710, 28812, 29106, 29232, 29841, 30184, 30240, 30624, 30870, 31262, 31320, 32049, 32340, 32480, 32928, 33236, 33264, 33495, 33957, 34104, 34423, 34452, 35280, 35610, 35728, 36015, 36540, 36960, 37044, 37730, 37984, 38280, 38367, 38416, 38808, 39171, 39788, 40194, 41160, 41545, 41580, 41760, 42336, 42630, 42732, 43065, 43120, 43218, 43848, 44660, 45276, 45472, 45936, 46305, 46893, 47480, 47520, 48020, 48510, 48720, 49392, 49735, 49854, 51040, 51156, 51744, 52228, 52822, 52920, 53415, 53592, 54810, 54880, 55440, 56595, 56840, 56976, 57420, 57624, 58163, 58212, 58464, 59682, 60291, 60368, 61740, 62524, 62640, 63945, 64098, 64680, 64827, 65285, 66472, 66528, 66990, 67914, 68208, 68846, 68904, 69629, 70560, 71220, 71456, 72030, 72765, 73080, 74088, 74781, 75460, 76560, 76734, 76832, 77616, 78155, 78342, 79233, 79576, 80388, 82320, 83090, 83160, 85260, 85464, 86130, 86240, 86436, 87696, 89320, 89523, 90552, 91399, 91872, 92610, 93786, 94960, 96040, 97020, 97440, 98784, 99470, 99708, 100485, 101871, 102312, 103269, 104456, 105644, 105840, 106830, 107184, 108045, 109417, 109620, 110880, 113190, 113680, 113952, 114840, 115248, 116326, 116424, 117513, 119364, 120582, 120736, 123480, 124635, 125048, 125280, 127890, 128196, 129360, 129654, 130570, 132055, 132944, 133980, 135828, 136416, 137692, 137808, 139258, 140679, 142440, 144060, 145530, 146160, 148176, 149205, 149562, 150920, 153120, 153468, 155232, 156310, 156684, 158466, 159152, 160245, 160776, 164640, 166180, 166320, 169785, 170520, 170928, 172115, 172260, 172872, 174489, 175392, 178640, 179046, 181104, 182798, 185220, 187572, 189920, 191835, 192080, 194040, 195855, 198940, 199416, 200970, 203742, 204624, 206538, 208887, 208912, 211288, 211680, 213660, 214368, 216090, 218834, 219240, 224343, 226380, 227360, 229680, 230496, 232652, 232848, 234465, 235026, 237699, 238728, 240961, 241164, 246960, 249270, 250096, 255780, 256392, 258720, 259308, 261140, 264110, 265888, 267960, 268569, 271656, 274197, 275384, 275616, 278516, 281358, 284880, 288120, 290815, 291060, 292320, 296352, 298410, 299124, 301455, 301840, 306936, 309807, 312620, 313368, 316932, 318304, 320490, 321552, 324135, 328251, 332360, 332640, 339570, 341040, 341856, 344230, 344520, 345744, 348145, 348978, 352539, 357280, 358092, 362208, 365596, 370440, 373905, 375144, 378653, 383670, 384160, 388080, 391710, 396165, 397880, 398832, 401940, 407141, 407484, 409248, 413076, 417774, 417824, 422037, 422576, 427320, 432180, 437668, 438480, 447615, 448686, 452760, 456995, 459360, 465304, 465696, 468930, 470052, 475398, 477456, 481922, 482328, 493920, 498540, 500192, 509355, 511560, 512784, 516345, 518616, 522280, 523467, 528220, 535920, 537138, 543312, 547085, 548394, 550768, 557032, 562716, 569760, 576240, 581630, 582120, 587565, 596820, 598248, 602910, 603680, 613872, 619614, 625240, 626661, 626736, 633864, 639793, 640980, 643104, 648270, 656502, 664720, 679140, 682080, 688460, 689040, 691488, 696290, 697956, 703395, 705078, 713097, 716184, 722883, 731192, 740880, 747810, 750288, 757306, 765919, 767340, 776160, 783420, 792330, 795760, 797664, 803880, 814282, 814968, 822591, 826152, 835548, 844074, 845152, 854640, 864360, 872445, 875336, 876960, 895230, 897372, 905520, 913990, 929421, 930608, 937860, 940104, 950796, 954912, 963844, 964656, 984753, 997080, 1018710, 1023120, 1025568, 1032690, 1037232, 1044435, 1044560, 1046934, 1056440, 1071840, 1074276, 1086624, 1094170, 1096788, 1101536, 1114064, 1121715, 1125432, 1135959, 1152480, 1163260, 1164240, 1175130, 1188495, 1193640, 1196496, 1204805, 1205820, 1221423, 1227744, 1239228, 1250480, 1253322, 1253472, 1267728, 1279586, 1281960, 1296540, 1313004, 1329440, 1342845, 1358280, 1370985, 1376920, 1378080, 1392580, 1395912, 1406790, 1410156, 1426194, 1432368, 1445766, 1462384, 1481760, 1495620, 1500576, 1514612, 1531838, 1534680, 1549035, 1566840, 1570401, 1584660, 1591520, 1607760, 1628564, 1629936, 1641255, 1645182, 1652304, 1671096, 1686727, 1688148, 1709280, 1728720, 1744890, 1750672, 1762695, 1790460, 1794744, 1811040, 1827980, 1858842, 1861216, 1875720, 1879983, 1880208, 1893265, 1901592, 1919379, 1927688, 1929312, 1969506, 1994160, 2035705, 2037420, 2046240, 2065380, 2074464, 2088870, 2089120, 2093868, 2110185, 2112880, 2148552, 2168649, 2188340, 2193576, 2228128, 2243430, 2250864, 2271918, 2297757, 2326520, 2328480, 2350260, 2376990, 2387280, 2392992, 2409610, 2411640, 2442846, 2467773, 2478456, 2500960, 2506644, 2535456, 2559172, 2563920, 2593080, 2617335, 2626008, 2650571, 2685690, 2716560, 2741970, 2753840, 2785160, 2791824, 2813580, 2820312, 2849987, 2852388, 2864736, 2891532, 2924768, 2954259, 2991240, 3029224, 3063676, 3069360, 3098070, 3133305, 3133680, 3140802, 3169320, 3198965, 3215520, 3257128, 3259872, 3282510, 3290364, 3304608, 3342192, 3373454, 3376296, 3407877, 3457440, 3489780, 3501344, 3525390, 3565485, 3580920, 3589488, 3614415, 3655960, 3664269, 3717684, 3751440, 3759966, 3760416, 3786530, 3803184, 3829595, 3838758, 3855376, 3939012, 3988320, 4071410, 4074840, 4112955, 4130760, 4177740, 4187736, 4220370, 4225760, 4297104, 4337298, 4376680, 4387152, 4478551, 4486860, 4501728, 4543836, 4595514, 4647105, 4653040, 4700520, 4753980, 4774560, 4819220, 4823280, 4885692, 4923765, 4935546, 4956912, 5013288, 5060181, 5118344, 5127840, 5186160, 5234670, 5252016, 5301142, 5371380, 5433120, 5483940, 5507680, 5570320, 5583648, 5627160, 5640624, 5679795, 5699974, 5704776, 5758137, 5783064, 5908518, 5982480, 6058448, 6107115, 6127352, 6138720, 6196140, 6266610, 6267360, 6281604, 6338640, 6397930, 6505947, 6514256, 6565020, 6580728, 6684384, 6746908, 6752592, 6815754, 6893271, 6979560, 7050780, 7130970, 7161840, 7178976, 7228830, 7311920, 7328538, 7435368, 7502880, 7519932, 7573060, 7606368, 7659190, 7677516, 7710752, 7852005, 7878024, 7951713, 8142820, 8149680, 8225910, 8261520, 8355480, 8375472, 8433635, 8440740, 8549961, 8594208, 8674596, 8753360, 8774304, 8957102, 8973720, 9087672, 9191028, 9294210, 9306080, 9399915, 9401040, 9507960, 9596895, 9638440, 9646560, 9771384, 9847530, 9871092, 9913824, 10026576, 10120362, 10223631, 10236688, 10372320, 10469340, 10504032, 10602284, 10742760, 10843245, 10967880, 10992807, 11140640, 11254320, 11281248, 11359590, 11399948, 11409552, 11488785, 11516274, 11566128, 11807089, 11817036, 11964960, 12116896, 12214230, 12254704, 12338865, 12392280, 12533220, 12563208, 12677280, 12795860, 13011894, 13028512, 13130040, 13161456, 13252855, 13435653, 13493816, 13505184, 13631508, 13786542, 13959120, 14101560, 14249935, 14261940, 14323680, 14457660, 14623840, 14657076, 14771295, 14870736, 15039864, 15146120, 15180543, 15318380, 15355032, 15704010, 15756048, 15903426, 16285640, 16299360, 16451820, 16523040, 16710960, 16750944, 16867270, 16881480, 17039385, 17099922, 17274411, 17349192, 17506720, 17914204, 17947440, 18175344, 18321345, 18382056, 18553997, 18588420, 18799830, 18802080, 19015920, 19193790, 19276880, 19542768, 19695060, 19742184, 20053152, 20240724, 20447262, 20473376, 20679813, 20938680, 21204568, 21485520, 21686490, 21935760, 21985614, 22392755, 22508640, 22719180, 22799896, 22819104, 22977570, 23032548, 23132256, 23614178, 23634072, 23855139, 24428460, 24509408, 24677730, 24784560, 25066440, 25126416, 25300905, 25591720, 25649883, 26023788, 26260080, 26322912, 26505710, 26871306, 26987632, 27263016, 27573084, 27918240, 28203120, 28499870, 28523880, 28790685, 28915320, 29314152, 29542590, 29741472, 30079728, 30292240, 30361086, 30636760, 30710064, 31349857, 31408020, 31512096, 31806852, 32529735, 32571280, 32903640, 33421920, 33734540, 33762960, 34078770, 34199844, 34466355, 34548822, 34698384, 35421267, 35828408, 35894880, 36350688, 36642690, 36764112, 37107994, 37176840, 37599660, 38031840, 38387580, 38553760, 39085536, 39390120, 39484368, 39758565, 40306959, 40481448, 40894524, 41359626, 41877360, 42409136, 42749805, 42971040, 43372980, 43871520, 43971228, 44785510, 45438360, 45541629, 45599792, 45955140, 46065096, 47228356, 47268144, 47710278, 48856920, 49355460, 49569120, 50132880, 50252832, 50601810, 51118155, 51183440, 51299766, 52047576, 52520160, 53011420, 53742612, 53975264, 54526032, 54964035, 55146168, 55661991, 56406240, 56999740, 57047760, 57581370, 57830640, 58628304, 59035445, 59085180, 60159456, 60584480, 60722172, 61273520, 61420128, 62699714, 62816040, 63613704, 65059470, 65142560, 65807280, 67178265, 67469080, 67525920, 68157540, 68399688, 68932710, 69097644, 69396768, 70842534, 71565417, 71656816, 73285380, 73528224, 74215988, 74353680, 75199320, 75902715, 76775160, 76949649, 78780240, 78968736, 79517130, 80613918, 80962896, 81789048, 82649623, 82719252, 83754720, 84818272, 85499610, 86372055, 86745960, 87942456, 89571020, 90876720, 91083258, 91199584, 91910280, 92130192, 92769985, 94049571, 94456712, 94536288, 95420556, 97713840, 98710920, 100265760, 101203620, 102236310, 102366880, 102599532, 103399065, 104095152, 106022840, 106263801, 107485224, 109052064, 109928070, 110292336, 111323982, 113999480, 114095520, 115162740, 115661280, 117256608, 118070890, 118170360, 119275695, 120920877, 121444344, 122547040, 125399428, 125632080, 127227408, 128249415, 129877979, 130118940, 131614560, 134356530, 134938160, 136315080, 136799376, 137865420, 138195288, 141685068, 143130834, 143313632, 146570760, 148431976, 148707360, 150398640, 151805430, 153550320, 153899298, 156749285, 157560480, 159034260, 161227836, 161925792, 163578096, 165299246, 165438504, 166985973, 170999220, 172744110, 173491920, 175884912, 177106335, 179142040, 181753440, 182166516, 183820560, 184260384, 185539970, 188099142, 188913424, 190841112, 195427680, 197421840, 201534795, 202407240, 204472620, 205199064, 206798130, 208190304, 212045680, 212527602, 214970448, 219856140, 220584672, 222647964, 227708145, 227998960, 230325480, 236141780, 236340720, 238551390, 241841754, 242888688, 247948869, 250798856, 251264160, 254454816, 256498830, 259755958, 260237880, 268713060, 269876320, 272630160, 273598752, 275730840, 276390576, 278309955, 282148713, 283370136, 286261668, 293141520, 296863952, 300797280, 303610860, 307100640, 307798596, 313498570, 318068520, 318791403, 322455672, 327156192, 330598492, 330877008, 333971946, 341998440, 345488220, 346983840, 351769824, 354212670, 357827085, 358284080, 364333032, 367641120, 371079940, 376198284, 377826848, 381682224, 384748245, 389633937, 394843680, 403069590, 404814480, 408945240, 410398128, 413248115, 413596260, 424091360, 425055204, 429940896, 439712280, 445295928, 455416290, 455997920, 460650960, 470247855, 472283560, 472681440, 477102780, 483683508, 485777376, 495897738, 500957919, 501597712, 512997660, 519511916, 520475760, 531319005, 537426120, 545260320, 551461680, 552781152, 556619910, 564297426, 566740272, 572523336, 586283040, 593727904, 604604385, 607221720, 615597192, 626997140, 636137040, 637582806, 644911344, 649389895, 661196984, 661754016, 667943892, 683996880, 690976440, 708425340, 715654170, 716568160, 728666064, 742159880, 743846607, 752396568, 763364448, 769496490, 779267874, 806139180, 809628960, 817890480, 820796256, 826496230, 827192520, 834929865, 846446139, 850110408, 879424560, 890591856, 909145853, 910832580, 921301920, 940495710, 944567120, 954205560, 967367016, 991795476, 1001915838, 1003195424, 1025995320, 1039023832, 1040951520, 1062638010, 1074852240, 1102923360, 1113239820, 1128594852, 1133480544, 1145046672, 1168901811, 1209208770, 1214443440, 1231194384, 1239744345, 1253994280, 1272274080, 1275165612, 1289822688, 1298779790, 1322393968, 1335887784, 1367993760, 1381952880, 1410743565, 1416850680, 1431308340, 1457332128, 1484319760, 1487693214, 1504793136, 1538992980, 1558535748, 1593957015, 1612278360, 1635780960, 1652992460, 1654385040, 1669859730, 1692892278, 1700220816, 1758849120, 1781183712, 1818291706, 1821665160, 1880991420, 1889134240, 1908411120, 1934734032, 1948169685, 1983590952, 2003831676, 2051990640, 2078047664, 2125276020, 2149704480, 2226479640, 2231539821, 2257189704, 2290093344, 2337803622, 2418417540, 2428886880, 2462388768, 2479488690, 2504789595, 2507988560, 2550331224, 2597559580, 2644787936, 2671775568, 2727437559, 2763905760, 2821487130, 2833701360, 2862616680, 2968639520, 2975386428, 3009586272, 3077985960, 3117071496, 3187914030, 3224556720, 3305984920, 3308770080, 3339719460, 3385784556, 3400441632, 3506705433, 3636583412, 3643330320, 3719233035, 3761982840, 3816822240, 3869468064, 3896339370, 3967181904, 4007663352, 4103981280, 4156095328, 4232230695, 4250552040, 4452959280, 4463079642, 4514379408, 4545729265, 4675607244, 4836835080, 4958977380, 5009579190, 5015977120, 5100662448, 5195119160, 5343551136, 5454875118, 5642974260, 5667402720, 5725233360, 5844509055, 5950772856, 6155971920, 6234142992, 6375828060, 6449113440, 6611969840, 6679438920, 6771569112, 7013410866, 7273166824, 7286660640, 7438466070, 7523965680, 7792678740, 7934363808, 8015326704, 8182312677, 8464461390, 8501104080, 8905918560, 8926159284, 9028758816, 9091458530, 9351214488, 9673670160, 9917954760, 10019158380, 10201324896, 10390238320, 10909750236, 11157699105, 11285948520, 11450466720, 11689018110, 11901545712, 12311943840, 12468285984, 12751656120, 13223939680, 13358877840, 13543138224, 13637187795, 14026821732, 14546333648, 14876932140, 15047931360, 15585357480, 16030653408, 16364625354, 16928922780, 17002208160, 17533527165, 17852318568, 18182917060, 18702428976, 19347340320, 19835909520, 20038316760, 20780476640, 21819500472, 22315398210, 22571897040, 23378036220, 23803091424, 24546938031, 25503312240, 26717755680, 27086276448, 27274375590, 28053643464, 29092667296, 29753864280, 31170714960, 32729250708, 33857845560, 35067054330, 35704637136, 36365834120, 37404857952, 39671819040, 40076633520, 40911563385, 43639000944, 44630796420, 45143794080, 46756072440, 49093876062, 51006624480, 54548751180, 56107286928, 59507728560, 62341429920, 65458501416, 67715691120, 70134108660, 71409274272, 72731668240, 80153267040, 81823126770, 87278001888, 89261592840, 93512144880, 98187752124, 109097502360, 112214573856, 119015457120, 122734690155, 130917002832, 135431382240, 140268217320, 145463336480, 163646253540, 178523185680, 187024289760, 196375504248, 218195004720, 245469380310, 261834005664, 280536434640, 327292507080, 357046371360, 392751008496, 436390009440, 490938760620, 561072869280, 654585014160, 785502016992, 981877521240, 1309170028320, 1963755042480, 3927510084960]

約数ペア:

[(1, 3927510084960), (2, 1963755042480), (3, 1309170028320), (4, 981877521240), (5, 785502016992), (6, 654585014160), (7, 561072869280), (8, 490938760620), (9, 436390009440), (10, 392751008496), (11, 357046371360), (12, 327292507080), (14, 280536434640), (15, 261834005664), (16, 245469380310), (18, 218195004720), (20, 196375504248), (21, 187024289760), (22, 178523185680), (24, 163646253540), (27, 145463336480), (28, 140268217320), (29, 135431382240), (30, 130917002832), (32, 122734690155), (33, 119015457120), (35, 112214573856), (36, 109097502360), (40, 98187752124), (42, 93512144880), (44, 89261592840), (45, 87278001888), (48, 81823126770), (49, 80153267040), (54, 72731668240), (55, 71409274272), (56, 70134108660), (58, 67715691120), (60, 65458501416), (63, 62341429920), (66, 59507728560), (70, 56107286928), (72, 54548751180), (77, 51006624480), (80, 49093876062), (84, 46756072440), (87, 45143794080), (88, 44630796420), (90, 43639000944), (96, 40911563385), (98, 40076633520), (99, 39671819040), (105, 37404857952), (108, 36365834120), (110, 35704637136), (112, 35067054330), (116, 33857845560), (120, 32729250708), (126, 31170714960), (132, 29753864280), (135, 29092667296), (140, 28053643464), (144, 27274375590), (145, 27086276448), (147, 26717755680), (154, 25503312240), (160, 24546938031), (165, 23803091424), (168, 23378036220), (174, 22571897040), (176, 22315398210), (180, 21819500472), (189, 20780476640), (196, 20038316760), (198, 19835909520), (203, 19347340320), (210, 18702428976), (216, 18182917060), (220, 17852318568), (224, 17533527165), (231, 17002208160), (232, 16928922780), (240, 16364625354), (245, 16030653408), (252, 15585357480), (261, 15047931360), (264, 14876932140), (270, 14546333648), (280, 14026821732), (288, 13637187795), (290, 13543138224), (294, 13358877840), (297, 13223939680), (308, 12751656120), (315, 12468285984), (319, 12311943840), (330, 11901545712), (336, 11689018110), (343, 11450466720), (348, 11285948520), (352, 11157699105), (360, 10909750236), (378, 10390238320), (385, 10201324896), (392, 10019158380), (396, 9917954760), (406, 9673670160), (420, 9351214488), (432, 9091458530), (435, 9028758816), (440, 8926159284), (441, 8905918560), (462, 8501104080), (464, 8464461390), (480, 8182312677), (490, 8015326704), (495, 7934363808), (504, 7792678740), (522, 7523965680), (528, 7438466070), (539, 7286660640), (540, 7273166824), (560, 7013410866), (580, 6771569112), (588, 6679438920), (594, 6611969840), (609, 6449113440), (616, 6375828060), (630, 6234142992), (638, 6155971920), (660, 5950772856), (672, 5844509055), (686, 5725233360), (693, 5667402720), (696, 5642974260), (720, 5454875118), (735, 5343551136), (756, 5195119160), (770, 5100662448), (783, 5015977120), (784, 5009579190), (792, 4958977380), (812, 4836835080), (840, 4675607244), (864, 4545729265), (870, 4514379408), (880, 4463079642), (882, 4452959280), (924, 4250552040), (928, 4232230695), (945, 4156095328), (957, 4103981280), (980, 4007663352), (990, 3967181904), (1008, 3896339370), (1015, 3869468064), (1029, 3816822240), (1044, 3761982840), (1056, 3719233035), (1078, 3643330320), (1080, 3636583412), (1120, 3506705433), (1155, 3400441632), (1160, 3385784556), (1176, 3339719460), (1187, 3308770080), (1188, 3305984920), (1218, 3224556720), (1232, 3187914030), (1260, 3117071496), (1276, 3077985960), (1305, 3009586272), (1320, 2975386428), (1323, 2968639520), (1372, 2862616680), (1386, 2833701360), (1392, 2821487130), (1421, 2763905760), (1440, 2727437559), (1470, 2671775568), (1485, 2644787936), (1512, 2597559580), (1540, 2550331224), (1566, 2507988560), (1568, 2504789595), (1584, 2479488690), (1595, 2462388768), (1617, 2428886880), (1624, 2418417540), (1680, 2337803622), (1715, 2290093344), (1740, 2257189704), (1760, 2231539821), (1764, 2226479640), (1827, 2149704480), (1848, 2125276020), (1890, 2078047664), (1914, 2051990640), (1960, 2003831676), (1980, 1983590952), (2016, 1948169685), (2030, 1934734032), (2058, 1908411120), (2079, 1889134240), (2088, 1880991420), (2156, 1821665160), (2160, 1818291706), (2205, 1781183712), (2233, 1758849120), (2310, 1700220816), (2320, 1692892278), (2352, 1669859730), (2374, 1654385040), (2376, 1652992460), (2401, 1635780960), (2436, 1612278360), (2464, 1593957015), (2520, 1558535748), (2552, 1538992980), (2610, 1504793136), (2640, 1487693214), (2646, 1484319760), (2695, 1457332128), (2744, 1431308340), (2772, 1416850680), (2784, 1410743565), (2842, 1381952880), (2871, 1367993760), (2940, 1335887784), (2970, 1322393968), (3024, 1298779790), (3045, 1289822688), (3080, 1275165612), (3087, 1272274080), (3132, 1253994280), (3168, 1239744345), (3190, 1231194384), (3234, 1214443440), (3248, 1209208770), (3360, 1168901811), (3430, 1145046672), (3465, 1133480544), (3480, 1128594852), (3528, 1113239820), (3561, 1102923360), (3654, 1074852240), (3696, 1062638010), (3773, 1040951520), (3780, 1039023832), (3828, 1025995320), (3915, 1003195424), (3920, 1001915838), (3960, 991795476), (4060, 967367016), (4116, 954205560), (4158, 944567120), (4176, 940495710), (4263, 921301920), (4312, 910832580), (4320, 909145853), (4410, 890591856), (4466, 879424560), (4620, 850110408), (4640, 846446139), (4704, 834929865), (4748, 827192520), (4752, 826496230), (4785, 820796256), (4802, 817890480), (4851, 809628960), (4872, 806139180), (5040, 779267874), (5104, 769496490), (5145, 763364448), (5220, 752396568), (5280, 743846607), (5292, 742159880), (5390, 728666064), (5481, 716568160), (5488, 715654170), (5544, 708425340), (5684, 690976440), (5742, 683996880), (5880, 667943892), (5935, 661754016), (5940, 661196984), (6048, 649389895), (6090, 644911344), (6160, 637582806), (6174, 636137040), (6264, 626997140), (6380, 615597192), (6468, 607221720), (6496, 604604385), (6615, 593727904), (6699, 586283040), (6860, 572523336), (6930, 566740272), (6960, 564297426), (7056, 556619910), (7105, 552781152), (7122, 551461680), (7203, 545260320), (7308, 537426120), (7392, 531319005), (7546, 520475760), (7560, 519511916), (7656, 512997660), (7830, 501597712), (7840, 500957919), (7920, 495897738), (8085, 485777376), (8120, 483683508), (8232, 477102780), (8309, 472681440), (8316, 472283560), (8352, 470247855), (8526, 460650960), (8613, 455997920), (8624, 455416290), (8820, 445295928), (8932, 439712280), (9135, 429940896), (9240, 425055204), (9261, 424091360), (9496, 413596260), (9504, 413248115), (9570, 410398128), (9604, 408945240), (9702, 404814480), (9744, 403069590), (9947, 394843680), (10080, 389633937), (10208, 384748245), (10290, 381682224), (10395, 377826848), (10440, 376198284), (10584, 371079940), (10683, 367641120), (10780, 364333032), (10962, 358284080), (10976, 357827085), (11088, 354212670), (11165, 351769824), (11319, 346983840), (11368, 345488220), (11484, 341998440), (11760, 333971946), (11870, 330877008), (11880, 330598492), (12005, 327156192), (12180, 322455672), (12320, 318791403), (12348, 318068520), (12528, 313498570), (12760, 307798596), (12789, 307100640), (12936, 303610860), (13057, 300797280), (13230, 296863952), (13398, 293141520), (13720, 286261668), (13860, 283370136), (13920, 282148713), (14112, 278309955), (14210, 276390576), (14244, 275730840), (14355, 273598752), (14406, 272630160), (14553, 269876320), (14616, 268713060), (15092, 260237880), (15120, 259755958), (15312, 256498830), (15435, 254454816), (15631, 251264160), (15660, 250798856), (15840, 247948869), (16170, 242888688), (16240, 241841754), (16464, 238551390), (16618, 236340720), (16632, 236141780), (17052, 230325480), (17226, 227998960), (17248, 227708145), (17640, 222647964), (17805, 220584672), (17864, 219856140), (18270, 214970448), (18480, 212527602), (18522, 212045680), (18865, 208190304), (18992, 206798130), (19140, 205199064), (19208, 204472620), (19404, 202407240), (19488, 201534795), (19894, 197421840), (20097, 195427680), (20580, 190841112), (20790, 188913424), (20880, 188099142), (21168, 185539970), (21315, 184260384), (21366, 183820560), (21560, 182166516), (21609, 181753440), (21924, 179142040), (22176, 177106335), (22330, 175884912), (22638, 173491920), (22736, 172744110), (22968, 170999220), (23520, 166985973), (23740, 165438504), (23760, 165299246), (24010, 163578096), (24255, 161925792), (24360, 161227836), (24696, 159034260), (24927, 157560480), (25056, 156749285), (25520, 153899298), (25578, 153550320), (25872, 151805430), (26114, 150398640), (26411, 148707360), (26460, 148431976), (26796, 146570760), (27405, 143313632), (27440, 143130834), (27720, 141685068), (28420, 138195288), (28488, 137865420), (28710, 136799376), (28812, 136315080), (29106, 134938160), (29232, 134356530), (29841, 131614560), (30184, 130118940), (30240, 129877979), (30624, 128249415), (30870, 127227408), (31262, 125632080), (31320, 125399428), (32049, 122547040), (32340, 121444344), (32480, 120920877), (32928, 119275695), (33236, 118170360), (33264, 118070890), (33495, 117256608), (33957, 115661280), (34104, 115162740), (34423, 114095520), (34452, 113999480), (35280, 111323982), (35610, 110292336), (35728, 109928070), (36015, 109052064), (36540, 107485224), (36960, 106263801), (37044, 106022840), (37730, 104095152), (37984, 103399065), (38280, 102599532), (38367, 102366880), (38416, 102236310), (38808, 101203620), (39171, 100265760), (39788, 98710920), (40194, 97713840), (41160, 95420556), (41545, 94536288), (41580, 94456712), (41760, 94049571), (42336, 92769985), (42630, 92130192), (42732, 91910280), (43065, 91199584), (43120, 91083258), (43218, 90876720), (43848, 89571020), (44660, 87942456), (45276, 86745960), (45472, 86372055), (45936, 85499610), (46305, 84818272), (46893, 83754720), (47480, 82719252), (47520, 82649623), (48020, 81789048), (48510, 80962896), (48720, 80613918), (49392, 79517130), (49735, 78968736), (49854, 78780240), (51040, 76949649), (51156, 76775160), (51744, 75902715), (52228, 75199320), (52822, 74353680), (52920, 74215988), (53415, 73528224), (53592, 73285380), (54810, 71656816), (54880, 71565417), (55440, 70842534), (56595, 69396768), (56840, 69097644), (56976, 68932710), (57420, 68399688), (57624, 68157540), (58163, 67525920), (58212, 67469080), (58464, 67178265), (59682, 65807280), (60291, 65142560), (60368, 65059470), (61740, 63613704), (62524, 62816040), (62640, 62699714), (63945, 61420128), (64098, 61273520), (64680, 60722172), (64827, 60584480), (65285, 60159456), (66472, 59085180), (66528, 59035445), (66990, 58628304), (67914, 57830640), (68208, 57581370), (68846, 57047760), (68904, 56999740), (69629, 56406240), (70560, 55661991), (71220, 55146168), (71456, 54964035), (72030, 54526032), (72765, 53975264), (73080, 53742612), (74088, 53011420), (74781, 52520160), (75460, 52047576), (76560, 51299766), (76734, 51183440), (76832, 51118155), (77616, 50601810), (78155, 50252832), (78342, 50132880), (79233, 49569120), (79576, 49355460), (80388, 48856920), (82320, 47710278), (83090, 47268144), (83160, 47228356), (85260, 46065096), (85464, 45955140), (86130, 45599792), (86240, 45541629), (86436, 45438360), (87696, 44785510), (89320, 43971228), (89523, 43871520), (90552, 43372980), (91399, 42971040), (91872, 42749805), (92610, 42409136), (93786, 41877360), (94960, 41359626), (96040, 40894524), (97020, 40481448), (97440, 40306959), (98784, 39758565), (99470, 39484368), (99708, 39390120), (100485, 39085536), (101871, 38553760), (102312, 38387580), (103269, 38031840), (104456, 37599660), (105644, 37176840), (105840, 37107994), (106830, 36764112), (107184, 36642690), (108045, 36350688), (109417, 35894880), (109620, 35828408), (110880, 35421267), (113190, 34698384), (113680, 34548822), (113952, 34466355), (114840, 34199844), (115248, 34078770), (116326, 33762960), (116424, 33734540), (117513, 33421920), (119364, 32903640), (120582, 32571280), (120736, 32529735), (123480, 31806852), (124635, 31512096), (125048, 31408020), (125280, 31349857), (127890, 30710064), (128196, 30636760), (129360, 30361086), (129654, 30292240), (130570, 30079728), (132055, 29741472), (132944, 29542590), (133980, 29314152), (135828, 28915320), (136416, 28790685), (137692, 28523880), (137808, 28499870), (139258, 28203120), (140679, 27918240), (142440, 27573084), (144060, 27263016), (145530, 26987632), (146160, 26871306), (148176, 26505710), (149205, 26322912), (149562, 26260080), (150920, 26023788), (153120, 25649883), (153468, 25591720), (155232, 25300905), (156310, 25126416), (156684, 25066440), (158466, 24784560), (159152, 24677730), (160245, 24509408), (160776, 24428460), (164640, 23855139), (166180, 23634072), (166320, 23614178), (169785, 23132256), (170520, 23032548), (170928, 22977570), (172115, 22819104), (172260, 22799896), (172872, 22719180), (174489, 22508640), (175392, 22392755), (178640, 21985614), (179046, 21935760), (181104, 21686490), (182798, 21485520), (185220, 21204568), (187572, 20938680), (189920, 20679813), (191835, 20473376), (192080, 20447262), (194040, 20240724), (195855, 20053152), (198940, 19742184), (199416, 19695060), (200970, 19542768), (203742, 19276880), (204624, 19193790), (206538, 19015920), (208887, 18802080), (208912, 18799830), (211288, 18588420), (211680, 18553997), (213660, 18382056), (214368, 18321345), (216090, 18175344), (218834, 17947440), (219240, 17914204), (224343, 17506720), (226380, 17349192), (227360, 17274411), (229680, 17099922), (230496, 17039385), (232652, 16881480), (232848, 16867270), (234465, 16750944), (235026, 16710960), (237699, 16523040), (238728, 16451820), (240961, 16299360), (241164, 16285640), (246960, 15903426), (249270, 15756048), (250096, 15704010), (255780, 15355032), (256392, 15318380), (258720, 15180543), (259308, 15146120), (261140, 15039864), (264110, 14870736), (265888, 14771295), (267960, 14657076), (268569, 14623840), (271656, 14457660), (274197, 14323680), (275384, 14261940), (275616, 14249935), (278516, 14101560), (281358, 13959120), (284880, 13786542), (288120, 13631508), (290815, 13505184), (291060, 13493816), (292320, 13435653), (296352, 13252855), (298410, 13161456), (299124, 13130040), (301455, 13028512), (301840, 13011894), (306936, 12795860), (309807, 12677280), (312620, 12563208), (313368, 12533220), (316932, 12392280), (318304, 12338865), (320490, 12254704), (321552, 12214230), (324135, 12116896), (328251, 11964960), (332360, 11817036), (332640, 11807089), (339570, 11566128), (341040, 11516274), (341856, 11488785), (344230, 11409552), (344520, 11399948), (345744, 11359590), (348145, 11281248), (348978, 11254320), (352539, 11140640), (357280, 10992807), (358092, 10967880), (362208, 10843245), (365596, 10742760), (370440, 10602284), (373905, 10504032), (375144, 10469340), (378653, 10372320), (383670, 10236688), (384160, 10223631), (388080, 10120362), (391710, 10026576), (396165, 9913824), (397880, 9871092), (398832, 9847530), (401940, 9771384), (407141, 9646560), (407484, 9638440), (409248, 9596895), (413076, 9507960), (417774, 9401040), (417824, 9399915), (422037, 9306080), (422576, 9294210), (427320, 9191028), (432180, 9087672), (437668, 8973720), (438480, 8957102), (447615, 8774304), (448686, 8753360), (452760, 8674596), (456995, 8594208), (459360, 8549961), (465304, 8440740), (465696, 8433635), (468930, 8375472), (470052, 8355480), (475398, 8261520), (477456, 8225910), (481922, 8149680), (482328, 8142820), (493920, 7951713), (498540, 7878024), (500192, 7852005), (509355, 7710752), (511560, 7677516), (512784, 7659190), (516345, 7606368), (518616, 7573060), (522280, 7519932), (523467, 7502880), (528220, 7435368), (535920, 7328538), (537138, 7311920), (543312, 7228830), (547085, 7178976), (548394, 7161840), (550768, 7130970), (557032, 7050780), (562716, 6979560), (569760, 6893271), (576240, 6815754), (581630, 6752592), (582120, 6746908), (587565, 6684384), (596820, 6580728), (598248, 6565020), (602910, 6514256), (603680, 6505947), (613872, 6397930), (619614, 6338640), (625240, 6281604), (626661, 6267360), (626736, 6266610), (633864, 6196140), (639793, 6138720), (640980, 6127352), (643104, 6107115), (648270, 6058448), (656502, 5982480), (664720, 5908518), (679140, 5783064), (682080, 5758137), (688460, 5704776), (689040, 5699974), (691488, 5679795), (696290, 5640624), (697956, 5627160), (703395, 5583648), (705078, 5570320), (713097, 5507680), (716184, 5483940), (722883, 5433120), (731192, 5371380), (740880, 5301142), (747810, 5252016), (750288, 5234670), (757306, 5186160), (765919, 5127840), (767340, 5118344), (776160, 5060181), (783420, 5013288), (792330, 4956912), (795760, 4935546), (797664, 4923765), (803880, 4885692), (814282, 4823280), (814968, 4819220), (822591, 4774560), (826152, 4753980), (835548, 4700520), (844074, 4653040), (845152, 4647105), (854640, 4595514), (864360, 4543836), (872445, 4501728), (875336, 4486860), (876960, 4478551), (895230, 4387152), (897372, 4376680), (905520, 4337298), (913990, 4297104), (929421, 4225760), (930608, 4220370), (937860, 4187736), (940104, 4177740), (950796, 4130760), (954912, 4112955), (963844, 4074840), (964656, 4071410), (984753, 3988320), (997080, 3939012), (1018710, 3855376), (1023120, 3838758), (1025568, 3829595), (1032690, 3803184), (1037232, 3786530), (1044435, 3760416), (1044560, 3759966), (1046934, 3751440), (1056440, 3717684), (1071840, 3664269), (1074276, 3655960), (1086624, 3614415), (1094170, 3589488), (1096788, 3580920), (1101536, 3565485), (1114064, 3525390), (1121715, 3501344), (1125432, 3489780), (1135959, 3457440), (1152480, 3407877), (1163260, 3376296), (1164240, 3373454), (1175130, 3342192), (1188495, 3304608), (1193640, 3290364), (1196496, 3282510), (1204805, 3259872), (1205820, 3257128), (1221423, 3215520), (1227744, 3198965), (1239228, 3169320), (1250480, 3140802), (1253322, 3133680), (1253472, 3133305), (1267728, 3098070), (1279586, 3069360), (1281960, 3063676), (1296540, 3029224), (1313004, 2991240), (1329440, 2954259), (1342845, 2924768), (1358280, 2891532), (1370985, 2864736), (1376920, 2852388), (1378080, 2849987), (1392580, 2820312), (1395912, 2813580), (1406790, 2791824), (1410156, 2785160), (1426194, 2753840), (1432368, 2741970), (1445766, 2716560), (1462384, 2685690), (1481760, 2650571), (1495620, 2626008), (1500576, 2617335), (1514612, 2593080), (1531838, 2563920), (1534680, 2559172), (1549035, 2535456), (1566840, 2506644), (1570401, 2500960), (1584660, 2478456), (1591520, 2467773), (1607760, 2442846), (1628564, 2411640), (1629936, 2409610), (1641255, 2392992), (1645182, 2387280), (1652304, 2376990), (1671096, 2350260), (1686727, 2328480), (1688148, 2326520), (1709280, 2297757), (1728720, 2271918), (1744890, 2250864), (1750672, 2243430), (1762695, 2228128), (1790460, 2193576), (1794744, 2188340), (1811040, 2168649), (1827980, 2148552), (1858842, 2112880), (1861216, 2110185), (1875720, 2093868), (1879983, 2089120), (1880208, 2088870), (1893265, 2074464), (1901592, 2065380), (1919379, 2046240), (1927688, 2037420), (1929312, 2035705), (1969506, 1994160)]