1129164896160

素因数分解:

$2^5\times 3^9\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{131}}^1$

素因数の和:220

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 51, 54, 56, 60, 63, 68, 69, 70, 72, 80, 81, 84, 85, 90, 92, 96, 102, 105, 108, 112, 115, 119, 120, 126, 131, 135, 136, 138, 140, 144, 153, 160, 161, 162, 168, 170, 180, 184, 189, 204, 207, 210, 216, 224, 230, 238, 240, 243, 252, 255, 262, 270, 272, 276, 280, 288, 306, 315, 322, 324, 336, 340, 345, 357, 360, 368, 378, 391, 393, 405, 408, 414, 420, 432, 459, 460, 476, 480, 483, 486, 504, 510, 524, 540, 544, 552, 560, 567, 595, 612, 621, 630, 644, 648, 655, 672, 680, 690, 714, 720, 729, 736, 756, 765, 782, 786, 805, 810, 816, 828, 840, 864, 917, 918, 920, 945, 952, 966, 972, 1008, 1020, 1035, 1048, 1071, 1080, 1104, 1120, 1134, 1173, 1179, 1190, 1215, 1224, 1242, 1260, 1288, 1296, 1310, 1360, 1377, 1380, 1428, 1440, 1449, 1458, 1512, 1530, 1564, 1572, 1610, 1620, 1632, 1656, 1680, 1701, 1785, 1834, 1836, 1840, 1863, 1890, 1904, 1932, 1944, 1955, 1965, 2016, 2040, 2070, 2096, 2142, 2160, 2187, 2208, 2227, 2268, 2295, 2346, 2358, 2380, 2415, 2430, 2448, 2484, 2520, 2576, 2592, 2620, 2720, 2737, 2751, 2754, 2760, 2835, 2856, 2898, 2916, 3013, 3024, 3060, 3105, 3128, 3144, 3213, 3220, 3240, 3312, 3360, 3402, 3519, 3537, 3570, 3645, 3668, 3672, 3680, 3726, 3780, 3808, 3864, 3888, 3910, 3930, 4080, 4131, 4140, 4192, 4284, 4320, 4347, 4374, 4454, 4536, 4585, 4590, 4692, 4716, 4760, 4830, 4860, 4896, 4968, 5040, 5103, 5152, 5240, 5355, 5474, 5502, 5508, 5520, 5589, 5670, 5712, 5796, 5832, 5865, 5895, 6026, 6048, 6120, 6210, 6256, 6288, 6426, 6440, 6480, 6561, 6624, 6681, 6804, 6885, 7038, 7074, 7140, 7245, 7290, 7336, 7344, 7452, 7560, 7728, 7776, 7820, 7860, 8160, 8211, 8253, 8262, 8280, 8505, 8568, 8694, 8748, 8908, 9039, 9072, 9170, 9180, 9315, 9384, 9432, 9520, 9639, 9660, 9720, 9936, 10080, 10206, 10480, 10557, 10611, 10710, 10935, 10948, 11004, 11016, 11040, 11135, 11178, 11340, 11424, 11592, 11664, 11730, 11790, 12052, 12240, 12393, 12420, 12512, 12576, 12852, 12880, 12960, 13041, 13122, 13362, 13608, 13685, 13755, 13770, 14076, 14148, 14280, 14490, 14580, 14672, 14688, 14904, 15065, 15120, 15309, 15456, 15589, 15640, 15720, 16065, 16422, 16506, 16524, 16560, 16767, 17010, 17136, 17388, 17496, 17595, 17685, 17816, 18078, 18144, 18340, 18360, 18630, 18768, 18864, 19040, 19278, 19320, 19440, 19683, 19872, 20043, 20412, 20655, 20960, 21091, 21114, 21222, 21420, 21735, 21870, 21896, 22008, 22032, 22270, 22356, 22680, 23184, 23328, 23460, 23580, 24104, 24480, 24633, 24759, 24786, 24840, 25515, 25704, 25760, 26082, 26244, 26724, 27117, 27216, 27370, 27510, 27540, 27945, 28152, 28296, 28560, 28917, 28980, 29160, 29344, 29808, 30130, 30240, 30618, 31178, 31280, 31440, 31671, 31833, 32130, 32805, 32844, 33012, 33048, 33120, 33405, 33534, 34020, 34272, 34776, 34992, 35190, 35370, 35632, 36156, 36680, 36720, 37179, 37260, 37536, 37728, 38556, 38640, 38880, 39123, 39366, 40086, 40824, 41055, 41265, 41310, 42182, 42228, 42444, 42840, 43470, 43740, 43792, 44016, 44064, 44540, 44712, 45195, 45360, 45927, 46368, 46767, 46920, 47160, 48195, 48208, 49266, 49518, 49572, 49680, 50301, 51030, 51221, 51408, 52164, 52488, 52785, 53055, 53448, 54234, 54432, 54740, 55020, 55080, 55890, 56304, 56592, 57120, 57834, 57960, 58320, 59616, 60129, 60260, 61236, 61965, 62356, 62560, 62880, 63273, 63342, 63666, 64260, 65205, 65610, 65688, 66024, 66096, 66810, 67068, 68040, 69552, 69984, 70380, 70740, 71264, 72312, 73360, 73440, 73899, 74277, 74358, 74520, 76545, 77112, 77280, 77945, 78246, 78732, 80172, 81351, 81648, 82110, 82530, 82620, 83835, 84364, 84456, 84888, 85680, 86751, 86940, 87480, 87584, 88032, 89080, 89424, 90390, 90720, 91854, 93534, 93840, 94320, 95013, 95499, 96390, 96416, 98415, 98532, 99036, 99144, 99360, 100215, 100602, 102060, 102442, 102816, 104328, 104976, 105455, 105570, 106110, 106896, 108468, 109480, 110040, 110160, 111537, 111780, 112608, 113184, 115668, 115920, 116640, 117369, 120258, 120520, 122472, 123165, 123795, 123930, 124712, 126546, 126684, 127332, 128520, 130410, 131220, 131376, 132048, 132192, 133620, 134136, 135585, 136080, 137781, 139104, 140301, 140760, 141480, 144585, 144624, 146720, 147798, 148554, 148716, 149040, 150903, 153090, 153663, 154224, 155890, 156492, 157464, 158355, 159165, 160344, 162702, 163296, 164220, 165060, 165240, 167670, 168728, 168912, 169776, 171360, 173502, 173880, 174960, 178160, 178848, 180387, 180780, 183708, 185895, 187068, 187680, 188640, 189819, 190026, 190998, 192780, 195615, 196830, 197064, 198072, 198288, 200430, 201204, 204120, 204884, 208656, 209952, 210910, 211140, 212220, 213792, 216936, 218960, 220080, 220320, 221697, 222831, 223074, 223560, 229635, 231336, 231840, 233835, 234738, 240516, 241040, 244053, 244944, 246330, 247590, 247860, 249424, 251505, 253092, 253368, 254664, 256105, 257040, 260253, 260820, 262440, 262752, 264096, 267240, 268272, 271170, 272160, 275562, 280602, 281520, 282960, 285039, 286497, 289170, 289248, 295596, 297108, 297432, 298080, 300645, 301806, 306180, 307326, 308448, 311780, 312984, 314928, 316365, 316710, 318330, 320688, 325404, 328440, 330120, 330480, 334611, 335340, 337456, 337824, 339552, 347004, 347760, 349920, 352107, 356320, 358547, 360774, 361560, 367416, 369495, 371385, 371790, 374136, 379638, 380052, 381996, 385560, 391230, 393660, 394128, 396144, 396576, 400860, 402408, 406755, 408240, 409768, 417312, 420903, 421820, 422280, 424440, 433755, 433872, 437920, 440160, 443394, 445662, 446148, 447120, 452709, 459270, 460989, 462672, 467670, 469476, 475065, 477495, 481032, 482080, 488106, 489888, 492660, 495180, 495720, 498848, 503010, 506184, 506736, 509328, 512210, 514080, 520506, 521640, 524880, 534480, 536544, 541161, 542340, 551124, 557685, 561204, 563040, 565920, 569457, 570078, 572994, 578340, 586845, 591192, 594216, 594864, 601290, 603612, 612360, 614652, 623560, 625968, 629856, 632730, 633420, 636660, 641376, 650808, 656880, 660240, 660960, 665091, 668493, 669222, 670680, 674912, 688905, 694008, 695520, 701505, 704214, 717094, 721548, 723120, 732159, 734832, 738990, 742770, 743580, 748272, 754515, 759276, 760104, 763992, 768315, 771120, 780759, 782460, 787320, 788256, 792288, 801720, 804816, 813510, 816480, 819536, 841806, 843640, 844560, 848880, 855117, 859491, 867510, 867744, 886788, 891324, 892296, 894240, 901935, 905418, 918540, 921978, 925344, 935340, 938952, 949095, 950130, 954990, 962064, 976212, 985320, 990360, 991440, 1006020, 1012368, 1013472, 1018656, 1024420, 1041012, 1043280, 1049760, 1056321, 1068960, 1075641, 1082322, 1084680, 1102248, 1108485, 1114155, 1115370, 1122408, 1138914, 1140156, 1145988, 1156680, 1173690, 1182384, 1188432, 1189728, 1202580, 1207224, 1220265, 1224720, 1229304, 1247120, 1251936, 1262709, 1265460, 1266840, 1273320, 1301265, 1301616, 1313760, 1320480, 1330182, 1336986, 1338444, 1341360, 1377810, 1382967, 1388016, 1403010, 1408428, 1425195, 1432485, 1434188, 1443096, 1446240, 1464318, 1469664, 1477980, 1485540, 1487160, 1496544, 1509030, 1518552, 1520208, 1527984, 1536630, 1542240, 1561518, 1564920, 1574640, 1603440, 1609632, 1623483, 1627020, 1639072, 1673055, 1683612, 1687280, 1689120, 1697760, 1708371, 1710234, 1718982, 1735020, 1760535, 1773576, 1782648, 1784592, 1792735, 1803870, 1810836, 1837080, 1843956, 1870680, 1877904, 1898190, 1900260, 1909980, 1924128, 1952424, 1970640, 1980720, 1982880, 1995273, 2005479, 2012040, 2024736, 2048840, 2082024, 2086560, 2104515, 2112642, 2151282, 2164644, 2169360, 2196477, 2204496, 2216970, 2228310, 2230740, 2244816, 2263545, 2277828, 2280312, 2291976, 2304945, 2313360, 2342277, 2347380, 2364768, 2376864, 2405160, 2414448, 2440530, 2449440, 2458608, 2494240, 2525418, 2530920, 2533680, 2546640, 2565351, 2578473, 2602530, 2603232, 2660364, 2673972, 2676888, 2682720, 2705805, 2755620, 2765934, 2776032, 2806020, 2816856, 2847285, 2850390, 2864970, 2868376, 2886192, 2928636, 2955960, 2971080, 2974320, 3018060, 3037104, 3040416, 3055968, 3073260, 3123036, 3129840, 3149280, 3168963, 3206880, 3226923, 3246966, 3254040, 3325455, 3342465, 3346110, 3367224, 3374560, 3416742, 3420468, 3437964, 3470040, 3521070, 3547152, 3565296, 3569184, 3585470, 3607740, 3621672, 3660795, 3674160, 3687912, 3741360, 3755808, 3788127, 3796380, 3800520, 3819960, 3903795, 3904848, 3941280, 3961440, 3990546, 4010958, 4024080, 4097680, 4148901, 4164048, 4209030, 4225284, 4275585, 4297455, 4302564, 4329288, 4338720, 4392954, 4408992, 4433940, 4456620, 4461480, 4489632, 4527090, 4555656, 4560624, 4583952, 4609890, 4626720, 4684554, 4694760, 4810320, 4828896, 4870449, 4881060, 4917216, 5050836, 5061840, 5067360, 5093280, 5125113, 5130702, 5156946, 5205060, 5281605, 5320728, 5347944, 5353776, 5378205, 5411610, 5511240, 5531868, 5612040, 5633712, 5694570, 5700780, 5729940, 5736752, 5772384, 5857272, 5911920, 5942160, 5948640, 5985819, 6016437, 6036120, 6074208, 6146520, 6246072, 6259680, 6313545, 6337926, 6453846, 6493932, 6508080, 6589431, 6650910, 6684930, 6692220, 6734448, 6833484, 6840936, 6875928, 6914835, 6940080, 7042140, 7094304, 7130592, 7170940, 7215480, 7243344, 7321590, 7348320, 7375824, 7482720, 7576254, 7592760, 7601040, 7639920, 7696053, 7807590, 7809696, 7981092, 8021916, 8048160, 8117415, 8195360, 8297802, 8328096, 8418060, 8450568, 8541855, 8551170, 8594910, 8605128, 8658576, 8785908, 8867880, 8913240, 8922960, 9054180, 9111312, 9121248, 9167904, 9219780, 9369108, 9389520, 9620640, 9680769, 9740898, 9762120, 9976365, 10027395, 10101672, 10123680, 10250226, 10261404, 10313892, 10410120, 10563210, 10641456, 10695888, 10707552, 10756410, 10823220, 10982385, 11022480, 11063736, 11224080, 11267424, 11364381, 11389140, 11401560, 11459880, 11473504, 11711385, 11714544, 11823840, 11884320, 11971638, 12032874, 12072240, 12293040, 12446703, 12492144, 12627090, 12675852, 12826755, 12892365, 12907692, 12987864, 13016160, 13178862, 13301820, 13369860, 13384440, 13468896, 13666968, 13681872, 13751856, 13829670, 13880160, 14084280, 14341880, 14430960, 14486688, 14611347, 14643180, 14751648, 15152508, 15185520, 15202080, 15279840, 15375339, 15392106, 15615180, 15844815, 15962184, 16043832, 16134615, 16234830, 16595604, 16836120, 16901136, 17083710, 17102340, 17189820, 17210256, 17317152, 17571816, 17735760, 17826480, 17845920, 17957457, 18049311, 18108360, 18222624, 18439560, 18738216, 18779040, 18940635, 19361538, 19481796, 19524240, 19768293, 19952730, 20054790, 20203344, 20500452, 20522808, 20627784, 20744505, 20820240, 21126420, 21282912, 21391776, 21512820, 21646440, 21964770, 22044960, 22127472, 22448160, 22728762, 22778280, 22803120, 22919760, 23422770, 23429088, 23943276, 24065748, 24144480, 24352245, 24586080, 24893406, 24984288, 25254180, 25351704, 25625565, 25653510, 25784730, 25815384, 25975728, 26357724, 26603640, 26739720, 26768880, 27333936, 27363744, 27503712, 27659340, 28168560, 28683760, 28861920, 29042307, 29222694, 29286360, 29929095, 30082185, 30305016, 30371040, 30750678, 30784212, 31230360, 31689630, 31924368, 32087664, 32269230, 32469660, 32947155, 33191208, 33672240, 33802272, 34093143, 34167420, 34204680, 34379640, 34420512, 35143632, 35471520, 35652960, 35914914, 36098622, 36216720, 36879120, 37340109, 37476432, 37881270, 38480265, 38723076, 38963592, 39048480, 39536586, 39905460, 40109580, 40406688, 41000904, 41045616, 41255568, 41489010, 41640480, 42252840, 43025640, 43292880, 43834041, 43929540, 44254944, 45457524, 45556560, 45606240, 45839520, 46126017, 46845540, 47886552, 48131496, 48403845, 48704490, 49786812, 50508360, 50703408, 51251130, 51307020, 51569460, 51630768, 51951456, 52715448, 53207280, 53479440, 53537760, 53872371, 54667872, 55318680, 56337120, 56821905, 57367520, 58084614, 58445388, 58572720, 59304879, 59858190, 60164370, 60610032, 61501356, 61568424, 62233515, 62460720, 63379260, 63848736, 64175328, 64538460, 64939320, 65894310, 66382416, 67344480, 68186286, 68334840, 68409360, 68759280, 70287264, 71829828, 72197244, 72433440, 73056735, 73758240, 74680218, 74952864, 75762540, 76876695, 76960530, 77446152, 77927184, 79073172, 79810920, 80219160, 82001808, 82091232, 82511136, 82978020, 84505680, 86051280, 86585760, 87126921, 87668082, 87859080, 89787285, 90246555, 90915048, 91113120, 92252034, 93691080, 95773104, 96262992, 96807690, 97408980, 98841465, 99573624, 101016720, 101406816, 102279429, 102502260, 102614040, 103138920, 103261536, 105430896, 106414560, 106958880, 107744742, 110637360, 112020327, 113643810, 116169228, 116890776, 117145440, 118609758, 119716380, 120328740, 121220064, 123002712, 123136848, 124467030, 124921440, 126758520, 129076920, 129878640, 131788620, 132764832, 136372572, 136669680, 136818720, 137518560, 138378051, 143659656, 144394488, 145211535, 146113470, 149360436, 151525080, 153753390, 153921060, 154892304, 155854368, 158146344, 159621840, 160438320, 164003616, 165956040, 169011360, 170465715, 172102560, 174253842, 175336164, 175718160, 179574570, 180493110, 181830096, 184504068, 186700545, 187382160, 191546208, 192525984, 193615380, 194817960, 197682930, 199147248, 202033440, 204558858, 205004520, 205228080, 206277840, 210861792, 215489484, 219170205, 221274720, 224040654, 227287620, 230630085, 232338456, 233781552, 237219516, 239432760, 240657480, 246005424, 246273696, 248934060, 253517040, 258153840, 259757280, 261380763, 263577240, 269361855, 272745144, 273339360, 276756102, 287319312, 288788976, 290423070, 292226940, 296524395, 298720872, 303050160, 306838287, 307506780, 307842120, 309784608, 316292688, 319243680, 320876640, 331912080, 336060981, 340931430, 348507684, 350672328, 351436320, 359149140, 360986220, 363660192, 369008136, 373401090, 374764320, 387230760, 389635920, 395365860, 398294496, 409117716, 410009040, 410456160, 412555680, 415134153, 430978968, 435634605, 438340410, 448081308, 454575240, 461260170, 464676912, 467563104, 474439032, 478865520, 481314960, 492010848, 497868120, 507034080, 511397145, 516307680, 522761526, 527154480, 538723710, 545490288, 553512204, 560101635, 574638624, 577577952, 580846140, 584453880, 593048790, 597441744, 606100320, 613676574, 615013560, 615684240, 632585376, 663824160, 672121962, 681862860, 691890255, 697015368, 701344656, 718298280, 721972440, 738016272, 746802180, 774461520, 779271840, 784142289, 790731720, 818235432, 820018080, 830268306, 861957936, 871269210, 876680820, 896162616, 909150480, 922520340, 929353824, 948878064, 957731040, 962629920, 995736240, 1008182943, 1022794290, 1045523052, 1054308960, 1077447420, 1090980576, 1107024408, 1120203270, 1161692280, 1168907760, 1186097580, 1194883488, 1227353148, 1230027120, 1231368480, 1306903815, 1344243924, 1363725720, 1383780510, 1394030736, 1402689312, 1436596560, 1443944880, 1476032544, 1493604360, 1534191435, 1548923040, 1568284578, 1581463440, 1636470864, 1660536612, 1680304905, 1723915872, 1742538420, 1753361640, 1792325232, 1818300960, 1845040680, 1897756128, 1991472480, 2016365886, 2045588580, 2075670765, 2091046104, 2154894840, 2214048816, 2240406540, 2323384560, 2337815520, 2352426867, 2372195160, 2454706296, 2460054240, 2613807630, 2688487848, 2727451440, 2767561020, 2788061472, 2873193120, 2887889760, 2987208720, 3068382870, 3136569156, 3162926880, 3272941728, 3321073224, 3360609810, 3485076840, 3506723280, 3584650464, 3690081360, 3920711445, 4032731772, 4091177160, 4151341530, 4182092208, 4309789680, 4428097632, 4480813080, 4646769120, 4704853734, 4744390320, 4909412592, 5040914715, 5227615260, 5376975696, 5454902880, 5535122040, 5974417440, 6136765740, 6273138312, 6642146448, 6721219620, 6970153680, 7013446560, 7057280601, 7380162720, 7841422890, 8065463544, 8182354320, 8302683060, 8364184416, 8619579360, 8961626160, 9409707468, 9488780640, 9818825184, 10081829430, 10455230520, 10753951392, 11070244080, 11762134335, 12273531480, 12546276624, 13284292896, 13442439240, 13940307360, 14114561202, 15682845780, 16130927088, 16364708640, 16605366120, 17923252320, 18819414936, 20163658860, 20910461040, 22140488160, 23524268670, 24547062960, 25092553248, 26884878480, 28229122404, 31365691560, 32261854176, 33210732240, 35286403005, 37638829872, 40327317720, 41820922080, 47048537340, 49094125920, 53769756960, 56458244808, 62731383120, 66421464480, 70572806010, 75277659744, 80654635440, 94097074680, 112916489616, 125462766240, 141145612020, 161309270880, 188194149360, 225832979232, 282291224040, 376388298720, 564582448080, 1129164896160]

約数ペア:

[(1, 1129164896160), (2, 564582448080), (3, 376388298720), (4, 282291224040), (5, 225832979232), (6, 188194149360), (7, 161309270880), (8, 141145612020), (9, 125462766240), (10, 112916489616), (12, 94097074680), (14, 80654635440), (15, 75277659744), (16, 70572806010), (17, 66421464480), (18, 62731383120), (20, 56458244808), (21, 53769756960), (23, 49094125920), (24, 47048537340), (27, 41820922080), (28, 40327317720), (30, 37638829872), (32, 35286403005), (34, 33210732240), (35, 32261854176), (36, 31365691560), (40, 28229122404), (42, 26884878480), (45, 25092553248), (46, 24547062960), (48, 23524268670), (51, 22140488160), (54, 20910461040), (56, 20163658860), (60, 18819414936), (63, 17923252320), (68, 16605366120), (69, 16364708640), (70, 16130927088), (72, 15682845780), (80, 14114561202), (81, 13940307360), (84, 13442439240), (85, 13284292896), (90, 12546276624), (92, 12273531480), (96, 11762134335), (102, 11070244080), (105, 10753951392), (108, 10455230520), (112, 10081829430), (115, 9818825184), (119, 9488780640), (120, 9409707468), (126, 8961626160), (131, 8619579360), (135, 8364184416), (136, 8302683060), (138, 8182354320), (140, 8065463544), (144, 7841422890), (153, 7380162720), (160, 7057280601), (161, 7013446560), (162, 6970153680), (168, 6721219620), (170, 6642146448), (180, 6273138312), (184, 6136765740), (189, 5974417440), (204, 5535122040), (207, 5454902880), (210, 5376975696), (216, 5227615260), (224, 5040914715), (230, 4909412592), (238, 4744390320), (240, 4704853734), (243, 4646769120), (252, 4480813080), (255, 4428097632), (262, 4309789680), (270, 4182092208), (272, 4151341530), (276, 4091177160), (280, 4032731772), (288, 3920711445), (306, 3690081360), (315, 3584650464), (322, 3506723280), (324, 3485076840), (336, 3360609810), (340, 3321073224), (345, 3272941728), (357, 3162926880), (360, 3136569156), (368, 3068382870), (378, 2987208720), (391, 2887889760), (393, 2873193120), (405, 2788061472), (408, 2767561020), (414, 2727451440), (420, 2688487848), (432, 2613807630), (459, 2460054240), (460, 2454706296), (476, 2372195160), (480, 2352426867), (483, 2337815520), (486, 2323384560), (504, 2240406540), (510, 2214048816), (524, 2154894840), (540, 2091046104), (544, 2075670765), (552, 2045588580), (560, 2016365886), (567, 1991472480), (595, 1897756128), (612, 1845040680), (621, 1818300960), (630, 1792325232), (644, 1753361640), (648, 1742538420), (655, 1723915872), (672, 1680304905), (680, 1660536612), (690, 1636470864), (714, 1581463440), (720, 1568284578), (729, 1548923040), (736, 1534191435), (756, 1493604360), (765, 1476032544), (782, 1443944880), (786, 1436596560), (805, 1402689312), (810, 1394030736), (816, 1383780510), (828, 1363725720), (840, 1344243924), (864, 1306903815), (917, 1231368480), (918, 1230027120), (920, 1227353148), (945, 1194883488), (952, 1186097580), (966, 1168907760), (972, 1161692280), (1008, 1120203270), (1020, 1107024408), (1035, 1090980576), (1048, 1077447420), (1071, 1054308960), (1080, 1045523052), (1104, 1022794290), (1120, 1008182943), (1134, 995736240), (1173, 962629920), (1179, 957731040), (1190, 948878064), (1215, 929353824), (1224, 922520340), (1242, 909150480), (1260, 896162616), (1288, 876680820), (1296, 871269210), (1310, 861957936), (1360, 830268306), (1377, 820018080), (1380, 818235432), (1428, 790731720), (1440, 784142289), (1449, 779271840), (1458, 774461520), (1512, 746802180), (1530, 738016272), (1564, 721972440), (1572, 718298280), (1610, 701344656), (1620, 697015368), (1632, 691890255), (1656, 681862860), (1680, 672121962), (1701, 663824160), (1785, 632585376), (1834, 615684240), (1836, 615013560), (1840, 613676574), (1863, 606100320), (1890, 597441744), (1904, 593048790), (1932, 584453880), (1944, 580846140), (1955, 577577952), (1965, 574638624), (2016, 560101635), (2040, 553512204), (2070, 545490288), (2096, 538723710), (2142, 527154480), (2160, 522761526), (2187, 516307680), (2208, 511397145), (2227, 507034080), (2268, 497868120), (2295, 492010848), (2346, 481314960), (2358, 478865520), (2380, 474439032), (2415, 467563104), (2430, 464676912), (2448, 461260170), (2484, 454575240), (2520, 448081308), (2576, 438340410), (2592, 435634605), (2620, 430978968), (2720, 415134153), (2737, 412555680), (2751, 410456160), (2754, 410009040), (2760, 409117716), (2835, 398294496), (2856, 395365860), (2898, 389635920), (2916, 387230760), (3013, 374764320), (3024, 373401090), (3060, 369008136), (3105, 363660192), (3128, 360986220), (3144, 359149140), (3213, 351436320), (3220, 350672328), (3240, 348507684), (3312, 340931430), (3360, 336060981), (3402, 331912080), (3519, 320876640), (3537, 319243680), (3570, 316292688), (3645, 309784608), (3668, 307842120), (3672, 307506780), (3680, 306838287), (3726, 303050160), (3780, 298720872), (3808, 296524395), (3864, 292226940), (3888, 290423070), (3910, 288788976), (3930, 287319312), (4080, 276756102), (4131, 273339360), (4140, 272745144), (4192, 269361855), (4284, 263577240), (4320, 261380763), (4347, 259757280), (4374, 258153840), (4454, 253517040), (4536, 248934060), (4585, 246273696), (4590, 246005424), (4692, 240657480), (4716, 239432760), (4760, 237219516), (4830, 233781552), (4860, 232338456), (4896, 230630085), (4968, 227287620), (5040, 224040654), (5103, 221274720), (5152, 219170205), (5240, 215489484), (5355, 210861792), (5474, 206277840), (5502, 205228080), (5508, 205004520), (5520, 204558858), (5589, 202033440), (5670, 199147248), (5712, 197682930), (5796, 194817960), (5832, 193615380), (5865, 192525984), (5895, 191546208), (6026, 187382160), (6048, 186700545), (6120, 184504068), (6210, 181830096), (6256, 180493110), (6288, 179574570), (6426, 175718160), (6440, 175336164), (6480, 174253842), (6561, 172102560), (6624, 170465715), (6681, 169011360), (6804, 165956040), (6885, 164003616), (7038, 160438320), (7074, 159621840), (7140, 158146344), (7245, 155854368), (7290, 154892304), (7336, 153921060), (7344, 153753390), (7452, 151525080), (7560, 149360436), (7728, 146113470), (7776, 145211535), (7820, 144394488), (7860, 143659656), (8160, 138378051), (8211, 137518560), (8253, 136818720), (8262, 136669680), (8280, 136372572), (8505, 132764832), (8568, 131788620), (8694, 129878640), (8748, 129076920), (8908, 126758520), (9039, 124921440), (9072, 124467030), (9170, 123136848), (9180, 123002712), (9315, 121220064), (9384, 120328740), (9432, 119716380), (9520, 118609758), (9639, 117145440), (9660, 116890776), (9720, 116169228), (9936, 113643810), (10080, 112020327), (10206, 110637360), (10480, 107744742), (10557, 106958880), (10611, 106414560), (10710, 105430896), (10935, 103261536), (10948, 103138920), (11004, 102614040), (11016, 102502260), (11040, 102279429), (11135, 101406816), (11178, 101016720), (11340, 99573624), (11424, 98841465), (11592, 97408980), (11664, 96807690), (11730, 96262992), (11790, 95773104), (12052, 93691080), (12240, 92252034), (12393, 91113120), (12420, 90915048), (12512, 90246555), (12576, 89787285), (12852, 87859080), (12880, 87668082), (12960, 87126921), (13041, 86585760), (13122, 86051280), (13362, 84505680), (13608, 82978020), (13685, 82511136), (13755, 82091232), (13770, 82001808), (14076, 80219160), (14148, 79810920), (14280, 79073172), (14490, 77927184), (14580, 77446152), (14672, 76960530), (14688, 76876695), (14904, 75762540), (15065, 74952864), (15120, 74680218), (15309, 73758240), (15456, 73056735), (15589, 72433440), (15640, 72197244), (15720, 71829828), (16065, 70287264), (16422, 68759280), (16506, 68409360), (16524, 68334840), (16560, 68186286), (16767, 67344480), (17010, 66382416), (17136, 65894310), (17388, 64939320), (17496, 64538460), (17595, 64175328), (17685, 63848736), (17816, 63379260), (18078, 62460720), (18144, 62233515), (18340, 61568424), (18360, 61501356), (18630, 60610032), (18768, 60164370), (18864, 59858190), (19040, 59304879), (19278, 58572720), (19320, 58445388), (19440, 58084614), (19683, 57367520), (19872, 56821905), (20043, 56337120), (20412, 55318680), (20655, 54667872), (20960, 53872371), (21091, 53537760), (21114, 53479440), (21222, 53207280), (21420, 52715448), (21735, 51951456), (21870, 51630768), (21896, 51569460), (22008, 51307020), (22032, 51251130), (22270, 50703408), (22356, 50508360), (22680, 49786812), (23184, 48704490), (23328, 48403845), (23460, 48131496), (23580, 47886552), (24104, 46845540), (24480, 46126017), (24633, 45839520), (24759, 45606240), (24786, 45556560), (24840, 45457524), (25515, 44254944), (25704, 43929540), (25760, 43834041), (26082, 43292880), (26244, 43025640), (26724, 42252840), (27117, 41640480), (27216, 41489010), (27370, 41255568), (27510, 41045616), (27540, 41000904), (27945, 40406688), (28152, 40109580), (28296, 39905460), (28560, 39536586), (28917, 39048480), (28980, 38963592), (29160, 38723076), (29344, 38480265), (29808, 37881270), (30130, 37476432), (30240, 37340109), (30618, 36879120), (31178, 36216720), (31280, 36098622), (31440, 35914914), (31671, 35652960), (31833, 35471520), (32130, 35143632), (32805, 34420512), (32844, 34379640), (33012, 34204680), (33048, 34167420), (33120, 34093143), (33405, 33802272), (33534, 33672240), (34020, 33191208), (34272, 32947155), (34776, 32469660), (34992, 32269230), (35190, 32087664), (35370, 31924368), (35632, 31689630), (36156, 31230360), (36680, 30784212), (36720, 30750678), (37179, 30371040), (37260, 30305016), (37536, 30082185), (37728, 29929095), (38556, 29286360), (38640, 29222694), (38880, 29042307), (39123, 28861920), (39366, 28683760), (40086, 28168560), (40824, 27659340), (41055, 27503712), (41265, 27363744), (41310, 27333936), (42182, 26768880), (42228, 26739720), (42444, 26603640), (42840, 26357724), (43470, 25975728), (43740, 25815384), (43792, 25784730), (44016, 25653510), (44064, 25625565), (44540, 25351704), (44712, 25254180), (45195, 24984288), (45360, 24893406), (45927, 24586080), (46368, 24352245), (46767, 24144480), (46920, 24065748), (47160, 23943276), (48195, 23429088), (48208, 23422770), (49266, 22919760), (49518, 22803120), (49572, 22778280), (49680, 22728762), (50301, 22448160), (51030, 22127472), (51221, 22044960), (51408, 21964770), (52164, 21646440), (52488, 21512820), (52785, 21391776), (53055, 21282912), (53448, 21126420), (54234, 20820240), (54432, 20744505), (54740, 20627784), (55020, 20522808), (55080, 20500452), (55890, 20203344), (56304, 20054790), (56592, 19952730), (57120, 19768293), (57834, 19524240), (57960, 19481796), (58320, 19361538), (59616, 18940635), (60129, 18779040), (60260, 18738216), (61236, 18439560), (61965, 18222624), (62356, 18108360), (62560, 18049311), (62880, 17957457), (63273, 17845920), (63342, 17826480), (63666, 17735760), (64260, 17571816), (65205, 17317152), (65610, 17210256), (65688, 17189820), (66024, 17102340), (66096, 17083710), (66810, 16901136), (67068, 16836120), (68040, 16595604), (69552, 16234830), (69984, 16134615), (70380, 16043832), (70740, 15962184), (71264, 15844815), (72312, 15615180), (73360, 15392106), (73440, 15375339), (73899, 15279840), (74277, 15202080), (74358, 15185520), (74520, 15152508), (76545, 14751648), (77112, 14643180), (77280, 14611347), (77945, 14486688), (78246, 14430960), (78732, 14341880), (80172, 14084280), (81351, 13880160), (81648, 13829670), (82110, 13751856), (82530, 13681872), (82620, 13666968), (83835, 13468896), (84364, 13384440), (84456, 13369860), (84888, 13301820), (85680, 13178862), (86751, 13016160), (86940, 12987864), (87480, 12907692), (87584, 12892365), (88032, 12826755), (89080, 12675852), (89424, 12627090), (90390, 12492144), (90720, 12446703), (91854, 12293040), (93534, 12072240), (93840, 12032874), (94320, 11971638), (95013, 11884320), (95499, 11823840), (96390, 11714544), (96416, 11711385), (98415, 11473504), (98532, 11459880), (99036, 11401560), (99144, 11389140), (99360, 11364381), (100215, 11267424), (100602, 11224080), (102060, 11063736), (102442, 11022480), (102816, 10982385), (104328, 10823220), (104976, 10756410), (105455, 10707552), (105570, 10695888), (106110, 10641456), (106896, 10563210), (108468, 10410120), (109480, 10313892), (110040, 10261404), (110160, 10250226), (111537, 10123680), (111780, 10101672), (112608, 10027395), (113184, 9976365), (115668, 9762120), (115920, 9740898), (116640, 9680769), (117369, 9620640), (120258, 9389520), (120520, 9369108), (122472, 9219780), (123165, 9167904), (123795, 9121248), (123930, 9111312), (124712, 9054180), (126546, 8922960), (126684, 8913240), (127332, 8867880), (128520, 8785908), (130410, 8658576), (131220, 8605128), (131376, 8594910), (132048, 8551170), (132192, 8541855), (133620, 8450568), (134136, 8418060), (135585, 8328096), (136080, 8297802), (137781, 8195360), (139104, 8117415), (140301, 8048160), (140760, 8021916), (141480, 7981092), (144585, 7809696), (144624, 7807590), (146720, 7696053), (147798, 7639920), (148554, 7601040), (148716, 7592760), (149040, 7576254), (150903, 7482720), (153090, 7375824), (153663, 7348320), (154224, 7321590), (155890, 7243344), (156492, 7215480), (157464, 7170940), (158355, 7130592), (159165, 7094304), (160344, 7042140), (162702, 6940080), (163296, 6914835), (164220, 6875928), (165060, 6840936), (165240, 6833484), (167670, 6734448), (168728, 6692220), (168912, 6684930), (169776, 6650910), (171360, 6589431), (173502, 6508080), (173880, 6493932), (174960, 6453846), (178160, 6337926), (178848, 6313545), (180387, 6259680), (180780, 6246072), (183708, 6146520), (185895, 6074208), (187068, 6036120), (187680, 6016437), (188640, 5985819), (189819, 5948640), (190026, 5942160), (190998, 5911920), (192780, 5857272), (195615, 5772384), (196830, 5736752), (197064, 5729940), (198072, 5700780), (198288, 5694570), (200430, 5633712), (201204, 5612040), (204120, 5531868), (204884, 5511240), (208656, 5411610), (209952, 5378205), (210910, 5353776), (211140, 5347944), (212220, 5320728), (213792, 5281605), (216936, 5205060), (218960, 5156946), (220080, 5130702), (220320, 5125113), (221697, 5093280), (222831, 5067360), (223074, 5061840), (223560, 5050836), (229635, 4917216), (231336, 4881060), (231840, 4870449), (233835, 4828896), (234738, 4810320), (240516, 4694760), (241040, 4684554), (244053, 4626720), (244944, 4609890), (246330, 4583952), (247590, 4560624), (247860, 4555656), (249424, 4527090), (251505, 4489632), (253092, 4461480), (253368, 4456620), (254664, 4433940), (256105, 4408992), (257040, 4392954), (260253, 4338720), (260820, 4329288), (262440, 4302564), (262752, 4297455), (264096, 4275585), (267240, 4225284), (268272, 4209030), (271170, 4164048), (272160, 4148901), (275562, 4097680), (280602, 4024080), (281520, 4010958), (282960, 3990546), (285039, 3961440), (286497, 3941280), (289170, 3904848), (289248, 3903795), (295596, 3819960), (297108, 3800520), (297432, 3796380), (298080, 3788127), (300645, 3755808), (301806, 3741360), (306180, 3687912), (307326, 3674160), (308448, 3660795), (311780, 3621672), (312984, 3607740), (314928, 3585470), (316365, 3569184), (316710, 3565296), (318330, 3547152), (320688, 3521070), (325404, 3470040), (328440, 3437964), (330120, 3420468), (330480, 3416742), (334611, 3374560), (335340, 3367224), (337456, 3346110), (337824, 3342465), (339552, 3325455), (347004, 3254040), (347760, 3246966), (349920, 3226923), (352107, 3206880), (356320, 3168963), (358547, 3149280), (360774, 3129840), (361560, 3123036), (367416, 3073260), (369495, 3055968), (371385, 3040416), (371790, 3037104), (374136, 3018060), (379638, 2974320), (380052, 2971080), (381996, 2955960), (385560, 2928636), (391230, 2886192), (393660, 2868376), (394128, 2864970), (396144, 2850390), (396576, 2847285), (400860, 2816856), (402408, 2806020), (406755, 2776032), (408240, 2765934), (409768, 2755620), (417312, 2705805), (420903, 2682720), (421820, 2676888), (422280, 2673972), (424440, 2660364), (433755, 2603232), (433872, 2602530), (437920, 2578473), (440160, 2565351), (443394, 2546640), (445662, 2533680), (446148, 2530920), (447120, 2525418), (452709, 2494240), (459270, 2458608), (460989, 2449440), (462672, 2440530), (467670, 2414448), (469476, 2405160), (475065, 2376864), (477495, 2364768), (481032, 2347380), (482080, 2342277), (488106, 2313360), (489888, 2304945), (492660, 2291976), (495180, 2280312), (495720, 2277828), (498848, 2263545), (503010, 2244816), (506184, 2230740), (506736, 2228310), (509328, 2216970), (512210, 2204496), (514080, 2196477), (520506, 2169360), (521640, 2164644), (524880, 2151282), (534480, 2112642), (536544, 2104515), (541161, 2086560), (542340, 2082024), (551124, 2048840), (557685, 2024736), (561204, 2012040), (563040, 2005479), (565920, 1995273), (569457, 1982880), (570078, 1980720), (572994, 1970640), (578340, 1952424), (586845, 1924128), (591192, 1909980), (594216, 1900260), (594864, 1898190), (601290, 1877904), (603612, 1870680), (612360, 1843956), (614652, 1837080), (623560, 1810836), (625968, 1803870), (629856, 1792735), (632730, 1784592), (633420, 1782648), (636660, 1773576), (641376, 1760535), (650808, 1735020), (656880, 1718982), (660240, 1710234), (660960, 1708371), (665091, 1697760), (668493, 1689120), (669222, 1687280), (670680, 1683612), (674912, 1673055), (688905, 1639072), (694008, 1627020), (695520, 1623483), (701505, 1609632), (704214, 1603440), (717094, 1574640), (721548, 1564920), (723120, 1561518), (732159, 1542240), (734832, 1536630), (738990, 1527984), (742770, 1520208), (743580, 1518552), (748272, 1509030), (754515, 1496544), (759276, 1487160), (760104, 1485540), (763992, 1477980), (768315, 1469664), (771120, 1464318), (780759, 1446240), (782460, 1443096), (787320, 1434188), (788256, 1432485), (792288, 1425195), (801720, 1408428), (804816, 1403010), (813510, 1388016), (816480, 1382967), (819536, 1377810), (841806, 1341360), (843640, 1338444), (844560, 1336986), (848880, 1330182), (855117, 1320480), (859491, 1313760), (867510, 1301616), (867744, 1301265), (886788, 1273320), (891324, 1266840), (892296, 1265460), (894240, 1262709), (901935, 1251936), (905418, 1247120), (918540, 1229304), (921978, 1224720), (925344, 1220265), (935340, 1207224), (938952, 1202580), (949095, 1189728), (950130, 1188432), (954990, 1182384), (962064, 1173690), (976212, 1156680), (985320, 1145988), (990360, 1140156), (991440, 1138914), (1006020, 1122408), (1012368, 1115370), (1013472, 1114155), (1018656, 1108485), (1024420, 1102248), (1041012, 1084680), (1043280, 1082322), (1049760, 1075641), (1056321, 1068960)]