104456439360

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:153

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 43, 45, 46, 48, 52, 56, 60, 62, 63, 64, 65, 69, 70, 72, 78, 80, 84, 86, 90, 91, 92, 93, 96, 104, 105, 112, 115, 117, 120, 124, 126, 129, 130, 138, 140, 144, 155, 156, 160, 161, 168, 169, 172, 180, 182, 184, 186, 192, 195, 207, 208, 210, 215, 217, 224, 230, 234, 240, 248, 252, 258, 260, 273, 276, 279, 280, 288, 299, 301, 310, 312, 315, 320, 322, 336, 338, 344, 345, 360, 364, 368, 372, 387, 390, 403, 414, 416, 420, 430, 434, 448, 455, 460, 465, 468, 480, 483, 496, 504, 507, 516, 520, 546, 552, 558, 559, 560, 576, 585, 598, 602, 620, 624, 630, 644, 645, 651, 672, 676, 688, 690, 713, 720, 728, 736, 744, 774, 780, 805, 806, 819, 828, 832, 840, 845, 860, 868, 897, 903, 910, 920, 930, 936, 960, 966, 989, 992, 1008, 1014, 1032, 1035, 1040, 1085, 1092, 1104, 1116, 1118, 1120, 1170, 1183, 1196, 1204, 1209, 1240, 1248, 1260, 1288, 1290, 1302, 1333, 1344, 1352, 1365, 1376, 1380, 1395, 1426, 1440, 1449, 1456, 1472, 1488, 1495, 1505, 1521, 1548, 1560, 1610, 1612, 1638, 1656, 1677, 1680, 1690, 1720, 1736, 1794, 1806, 1820, 1840, 1860, 1872, 1932, 1935, 1953, 1978, 1984, 2015, 2016, 2028, 2064, 2070, 2080, 2093, 2139, 2170, 2184, 2208, 2232, 2236, 2240, 2340, 2366, 2392, 2408, 2415, 2418, 2480, 2496, 2520, 2535, 2576, 2580, 2604, 2666, 2691, 2704, 2709, 2730, 2752, 2760, 2790, 2795, 2821, 2852, 2880, 2898, 2912, 2967, 2976, 2990, 3010, 3042, 3096, 3120, 3220, 3224, 3255, 3276, 3312, 3354, 3360, 3380, 3440, 3472, 3549, 3565, 3588, 3612, 3627, 3640, 3680, 3720, 3744, 3864, 3870, 3887, 3906, 3913, 3956, 3999, 4030, 4032, 4056, 4095, 4128, 4140, 4160, 4186, 4278, 4340, 4368, 4416, 4464, 4472, 4485, 4515, 4680, 4732, 4784, 4816, 4830, 4836, 4945, 4960, 4991, 5031, 5040, 5070, 5152, 5160, 5208, 5239, 5332, 5382, 5408, 5418, 5460, 5520, 5580, 5590, 5642, 5704, 5796, 5824, 5915, 5934, 5952, 5980, 6020, 6045, 6084, 6192, 6240, 6279, 6417, 6440, 6448, 6510, 6552, 6624, 6665, 6708, 6720, 6760, 6880, 6923, 6944, 7098, 7130, 7176, 7224, 7245, 7254, 7267, 7280, 7360, 7440, 7488, 7605, 7728, 7740, 7774, 7812, 7826, 7912, 7998, 8060, 8112, 8190, 8256, 8280, 8372, 8385, 8463, 8556, 8680, 8736, 8901, 8928, 8944, 8970, 9030, 9269, 9331, 9360, 9464, 9568, 9632, 9660, 9672, 9765, 9890, 9920, 9982, 10062, 10080, 10140, 10304, 10320, 10416, 10465, 10478, 10647, 10664, 10695, 10764, 10816, 10836, 10920, 11040, 11160, 11180, 11284, 11408, 11592, 11661, 11739, 11830, 11868, 11960, 11997, 12040, 12090, 12168, 12384, 12480, 12558, 12834, 12857, 12880, 12896, 13020, 13104, 13248, 13330, 13416, 13455, 13520, 13545, 13760, 13846, 13888, 14105, 14196, 14260, 14352, 14448, 14490, 14508, 14534, 14560, 14835, 14880, 14973, 15210, 15456, 15480, 15548, 15624, 15652, 15717, 15824, 15996, 16120, 16224, 16380, 16560, 16744, 16770, 16926, 17112, 17329, 17360, 17472, 17745, 17802, 17856, 17888, 17940, 18060, 18135, 18538, 18662, 18720, 18837, 18928, 19136, 19264, 19320, 19344, 19435, 19530, 19565, 19780, 19964, 19995, 20124, 20160, 20280, 20640, 20769, 20832, 20930, 20956, 21294, 21328, 21390, 21528, 21672, 21801, 21840, 22080, 22320, 22360, 22568, 22816, 23184, 23322, 23478, 23660, 23736, 23920, 23994, 24080, 24180, 24336, 24768, 24955, 25116, 25155, 25389, 25668, 25714, 25760, 25792, 26040, 26195, 26208, 26660, 26832, 26910, 27040, 27090, 27209, 27692, 27807, 27993, 28210, 28392, 28520, 28704, 28896, 28980, 29016, 29068, 29120, 29670, 29760, 29946, 30420, 30659, 30912, 30960, 31096, 31248, 31304, 31395, 31434, 31648, 31992, 32085, 32240, 32448, 32760, 33120, 33488, 33540, 33852, 34224, 34615, 34658, 34720, 34983, 35217, 35490, 35604, 35776, 35880, 36120, 36270, 36335, 36673, 37076, 37324, 37440, 37674, 37856, 38571, 38640, 38688, 38870, 39060, 39130, 39560, 39928, 39990, 40248, 40560, 41280, 41538, 41664, 41860, 41912, 42315, 42588, 42656, 42780, 43056, 43344, 43602, 43680, 44505, 44640, 44720, 44919, 45136, 45632, 46345, 46368, 46644, 46655, 46956, 47151, 47320, 47472, 47840, 47988, 48160, 48360, 48672, 49910, 50232, 50310, 50778, 50869, 51336, 51428, 51520, 51987, 52080, 52390, 52416, 53235, 53320, 53664, 53820, 54080, 54180, 54418, 55384, 55614, 55986, 56420, 56784, 57040, 57408, 57792, 57960, 58032, 58136, 58305, 58695, 59340, 59892, 59985, 60840, 61318, 61920, 62192, 62307, 62496, 62608, 62790, 62868, 63296, 63984, 64170, 64285, 64480, 64883, 65403, 65520, 66240, 66976, 67080, 67704, 68448, 69230, 69316, 69440, 69966, 70434, 70980, 71208, 71760, 72240, 72540, 72670, 73346, 74152, 74648, 74865, 75348, 75712, 77142, 77280, 77376, 77740, 78120, 78260, 78585, 79120, 79856, 79980, 80496, 81120, 81627, 83076, 83421, 83720, 83824, 83979, 84630, 85176, 85312, 85560, 86112, 86645, 86688, 87204, 87360, 89010, 89280, 89440, 89838, 89999, 90272, 91977, 92690, 92736, 93288, 93310, 93912, 94185, 94302, 94640, 94944, 95680, 95976, 96320, 96720, 97344, 99820, 100464, 100620, 101556, 101738, 102672, 102856, 103845, 103974, 104160, 104780, 106470, 106640, 107328, 107640, 108360, 108836, 109005, 110019, 110768, 111228, 111972, 112840, 113568, 114080, 115713, 115920, 116064, 116272, 116610, 117390, 118680, 119784, 119970, 120497, 121303, 121680, 122636, 123840, 124384, 124614, 124992, 125216, 125580, 125736, 126945, 127968, 128340, 128570, 128960, 129766, 130806, 131040, 133952, 134160, 135408, 136045, 136896, 138460, 138632, 139035, 139932, 139965, 140868, 141960, 142416, 143520, 144480, 145080, 145340, 146692, 148304, 149296, 149730, 150696, 152607, 153295, 154284, 154560, 155480, 155961, 156240, 156520, 157170, 158240, 159712, 159960, 160992, 162240, 163254, 166152, 166842, 167141, 167440, 167648, 167958, 169260, 170352, 171120, 172224, 173290, 173376, 174408, 174915, 176085, 178020, 178880, 179676, 179998, 180544, 183365, 183954, 185380, 186576, 186620, 187824, 188370, 188604, 189280, 189888, 191952, 192855, 193440, 194649, 199640, 200928, 201240, 203112, 203476, 205344, 205712, 207690, 207948, 208320, 209560, 212940, 213280, 214613, 215280, 216720, 217672, 218010, 220038, 221536, 222456, 223944, 224595, 225277, 225680, 227136, 228160, 231426, 231840, 232128, 232544, 233220, 234780, 235755, 237360, 239568, 239940, 240994, 242606, 243360, 244881, 245272, 248768, 249228, 250432, 251160, 251472, 253890, 254345, 255936, 256680, 257140, 259532, 259935, 261612, 262080, 268320, 269997, 270816, 272090, 275931, 276920, 277264, 278070, 279864, 279930, 281736, 283920, 284832, 287040, 288960, 290160, 290680, 293384, 296608, 298592, 299460, 301392, 305214, 306590, 308568, 310960, 311535, 311922, 312480, 313040, 314340, 316480, 319424, 319920, 321984, 324415, 326508, 327015, 330057, 332304, 333684, 334282, 334880, 335296, 335916, 338520, 340704, 342240, 346580, 348816, 349830, 352170, 356040, 359352, 359996, 361491, 363909, 366730, 367908, 370760, 373152, 373240, 375648, 376740, 377208, 378560, 383904, 385710, 386880, 389298, 398567, 399280, 401856, 402480, 406224, 406952, 408135, 410688, 411424, 415380, 415896, 417105, 419120, 419895, 425880, 426560, 429226, 430560, 433440, 435344, 436020, 440076, 443072, 444912, 447888, 449190, 449995, 450554, 451360, 457821, 459885, 462852, 463680, 465088, 466440, 469560, 471510, 474720, 479136, 479880, 481988, 485212, 486720, 489762, 490544, 498456, 501423, 502320, 502944, 507780, 508690, 513360, 514280, 519064, 519870, 523224, 536640, 539994, 541632, 544180, 550095, 551862, 553840, 554528, 556140, 559728, 559860, 563472, 567840, 569664, 578565, 580320, 581360, 583947, 586768, 593216, 597184, 598920, 602485, 602784, 606515, 610428, 613180, 617136, 621920, 623070, 623844, 624960, 626080, 628680, 639840, 643839, 648830, 653016, 654030, 660114, 664608, 667368, 668564, 669760, 671832, 675831, 677040, 681408, 684480, 693160, 697632, 699660, 704340, 712080, 718704, 719992, 722982, 727818, 733460, 735816, 741520, 746304, 746480, 751296, 753480, 754416, 763035, 767808, 771420, 778596, 779805, 797134, 798560, 804960, 809991, 812448, 813904, 816270, 822848, 830760, 831792, 834210, 835705, 838240, 839790, 843479, 851760, 858452, 861120, 866880, 870688, 872040, 880152, 889824, 895776, 898380, 899990, 901108, 902720, 915642, 919770, 925704, 932880, 939120, 943020, 949440, 958272, 959760, 963976, 970424, 973245, 979524, 981088, 996912, 1002846, 1004640, 1005888, 1015560, 1017380, 1026720, 1028560, 1038128, 1039740, 1046448, 1073065, 1079988, 1084473, 1088360, 1091727, 1100190, 1103724, 1107680, 1109056, 1112280, 1119456, 1119720, 1126385, 1126944, 1135680, 1157130, 1160640, 1162720, 1167894, 1169987, 1173536, 1195701, 1197840, 1204970, 1205568, 1213030, 1220856, 1224405, 1226360, 1234272, 1243840, 1246140, 1247688, 1252160, 1257360, 1279680, 1287678, 1297660, 1306032, 1308060, 1320228, 1329216, 1334736, 1337128, 1343664, 1349985, 1351662, 1354080, 1379655, 1386320, 1395264, 1399320, 1408680, 1424160, 1437408, 1439984, 1445964, 1455636, 1466920, 1471632, 1483040, 1492960, 1504269, 1506960, 1508832, 1526070, 1542840, 1557192, 1559610, 1576939, 1594268, 1597120, 1609920, 1619982, 1624896, 1627808, 1632540, 1650285, 1661520, 1663584, 1668420, 1671410, 1676480, 1679580, 1686958, 1703520, 1716904, 1741376, 1744080, 1760304, 1779648, 1791552, 1796760, 1799980, 1802216, 1807455, 1819545, 1831284, 1839540, 1851408, 1865760, 1878240, 1886040, 1919520, 1927952, 1931517, 1940848, 1946490, 1959048, 1962176, 1992835, 1993824, 2005692, 2009280, 2027493, 2031120, 2034760, 2053440, 2057120, 2076256, 2079480, 2092896, 2146130, 2159976, 2168946, 2176720, 2183454, 2200380, 2207448, 2215360, 2224560, 2238912, 2239440, 2252770, 2253888, 2289105, 2314260, 2325440, 2335788, 2339974, 2347072, 2391402, 2395680, 2409940, 2426060, 2441712, 2448810, 2452720, 2468544, 2492280, 2495376, 2507115, 2514720, 2530437, 2575356, 2595320, 2612064, 2616120, 2640456, 2669472, 2674256, 2687328, 2699970, 2703324, 2708160, 2759310, 2772640, 2789969, 2798640, 2817360, 2848320, 2874816, 2879968, 2891928, 2911272, 2919735, 2933840, 2943264, 2966080, 2985920, 3008538, 3013920, 3017664, 3052140, 3085680, 3114384, 3119220, 3153878, 3188536, 3219195, 3239964, 3255616, 3265080, 3300570, 3323040, 3327168, 3336840, 3342820, 3359160, 3373916, 3379155, 3407040, 3433808, 3488160, 3509961, 3520608, 3587103, 3593520, 3599960, 3604432, 3614910, 3639090, 3662568, 3679080, 3702816, 3731520, 3756480, 3772080, 3839040, 3855904, 3863034, 3881696, 3892980, 3918096, 3985670, 3987648, 4011384, 4049955, 4054986, 4062240, 4069520, 4114240, 4152512, 4158960, 4185792, 4217395, 4292260, 4319952, 4337892, 4353440, 4366908, 4400760, 4414896, 4449120, 4478880, 4505540, 4578210, 4628520, 4671576, 4679948, 4730817, 4782804, 4791360, 4819880, 4852120, 4883424, 4897620, 4905440, 4984560, 4990752, 5014230, 5029440, 5060874, 5150712, 5181371, 5190640, 5224128, 5232240, 5280912, 5338944, 5348512, 5374656, 5399940, 5406648, 5422365, 5458635, 5518620, 5545280, 5579938, 5597280, 5634720, 5759936, 5783856, 5822544, 5839470, 5849935, 5867680, 5886528, 5978505, 6017076, 6027840, 6104280, 6171360, 6228768, 6238440, 6307756, 6377072, 6438390, 6479928, 6530160, 6601140, 6646080, 6673680, 6685640, 6718320, 6747832, 6758310, 6867616, 6976320, 7019922, 7041216, 7174206, 7187040, 7199920, 7208864, 7229820, 7278180, 7325136, 7358160, 7405632, 7521345, 7544160, 7591311, 7711808, 7726068, 7763392, 7785960, 7836192, 7884695, 7971340, 8022768, 8099910, 8109972, 8124480, 8139040, 8317920, 8369907, 8434790, 8584520, 8639904, 8675784, 8706880, 8733816, 8801520, 8829792, 8898240, 8957760, 9011080, 9156420, 9257040, 9343152, 9359896, 9461634, 9565608, 9639760, 9657585, 9704240, 9766848, 9795240, 9810880, 9969120, 9981504, 10028460, 10121748, 10137465, 10301424, 10362742, 10381280, 10464480, 10529883, 10561824, 10697024, 10799880, 10813296, 10844730, 10917270, 11037240, 11159876, 11194560, 11269440, 11567712, 11645088, 11678940, 11699870, 11735360, 11957010, 12034152, 12208560, 12342720, 12457536, 12476880, 12615512, 12652185, 12754144, 12876780, 12959856, 13060320, 13202280, 13347360, 13371280, 13436640, 13495664, 13516620, 13735232, 13949845, 14039844, 14192451, 14348412, 14374080, 14399840, 14417728, 14459640, 14556360, 14650272, 14716320, 15042690, 15088320, 15182622, 15452136, 15544113, 15571920, 15672384, 15769390, 15942680, 16045536, 16199820, 16219944, 16278080, 16635840, 16739814, 16869580, 17169040, 17279808, 17351568, 17467632, 17549805, 17603040, 17659584, 17935515, 18022160, 18312840, 18514080, 18686304, 18719792, 18923268, 19131216, 19279520, 19315170, 19408480, 19590480, 19938240, 20056920, 20243496, 20274930, 20602848, 20725484, 20762560, 20928960, 21059766, 21123648, 21599760, 21626592, 21689460, 21834540, 22074480, 22319752, 23135424, 23290176, 23357880, 23399740, 23654085, 23914020, 24068304, 24417120, 24953760, 25109721, 25231024, 25304370, 25508288, 25753560, 25906855, 25919712, 26120640, 26404560, 26694720, 26742560, 26873280, 26991328, 27033240, 27899690, 28079688, 28384902, 28696824, 28799680, 28919280, 29112720, 29300544, 29432640, 30085380, 30365244, 30904272, 31088226, 31143840, 31538780, 31885360, 32091072, 32399640, 32439888, 33479628, 33739160, 34338080, 34703136, 34935264, 35099610, 35206080, 35871030, 36044320, 36269597, 36625680, 37028160, 37372608, 37439584, 37846536, 37956555, 38262432, 38559040, 38630340, 38816960, 39180960, 40113840, 40486992, 40549860, 41205696, 41450968, 41849535, 42119532, 43199520, 43253184, 43378920, 43669080, 44148960, 44639504, 46632339, 46715760, 46799480, 47308170, 47828040, 48136608, 48834240, 49907520, 50219442, 50462048, 50608740, 51507120, 51813710, 51839424, 52649415, 52809120, 53485120, 53982656, 54066480, 55799380, 56159376, 56769804, 57393648, 57838560, 58225440, 60170760, 60730488, 61808544, 62176452, 62287680, 63077560, 63770720, 64799280, 64879776, 66959256, 67478320, 68676160, 69406272, 69870528, 70199220, 70962255, 71742060, 72088640, 72539194, 73251360, 74879168, 75693072, 75913110, 76524864, 77260680, 77720565, 78361920, 80227680, 80973984, 81099720, 82901936, 83699070, 84239064, 86399040, 86757840, 87338160, 88297920, 89279008, 93264678, 93431520, 93598960, 94616340, 95656080, 96273216, 100438884, 100924096, 101217480, 103014240, 103627420, 105298830, 105618240, 108132960, 108808791, 111598760, 112318752, 113539608, 114787296, 115677120, 116450880, 120341520, 121460976, 123617088, 124352904, 125548605, 126155120, 127541440, 129598560, 129759552, 133918512, 134956640, 140398440, 141924510, 143484120, 145078388, 146502720, 151386144, 151826220, 154521360, 155441130, 160455360, 161947968, 162199440, 165803872, 167398140, 168478128, 173515680, 174676320, 178558016, 181347985, 186529356, 186863040, 187197920, 189232680, 191312160, 200877768, 202434960, 206028480, 207254840, 210597660, 216265920, 217617582, 223197520, 224637504, 227079216, 229574592, 233161695, 240683040, 242921952, 248705808, 251097210, 252310240, 259197120, 267837024, 269913280, 280796880, 283849020, 286968240, 290156776, 302772288, 303652440, 309042720, 310882260, 324398880, 326426373, 331607744, 334796280, 336956256, 347031360, 349352640, 362695970, 373058712, 374395840, 378465360, 382624320, 401755536, 404869920, 414509680, 421195320, 435235164, 446395040, 454158432, 466323390, 481366080, 485843904, 497411616, 502194420, 504620480, 535674048, 544043955, 561593760, 567698040, 573936480, 580313552, 607304880, 618085440, 621764520, 648797760, 652852746, 669592560, 673912512, 725391940, 746117424, 756930720, 803511072, 809739840, 829019360, 842390640, 870470328, 892790080, 908316864, 932646780, 994823232, 1004388840, 1088087910, 1123187520, 1135396080, 1147872960, 1160627104, 1214609760, 1243529040, 1305705492, 1339185120, 1450783880, 1492234848, 1513861440, 1607022144, 1632131865, 1658038720, 1684781280, 1740940656, 1865293560, 2008777680, 2176175820, 2270792160, 2321254208, 2429219520, 2487058080, 2611410984, 2678370240, 2901567760, 2984469696, 3264263730, 3369562560, 3481881312, 3730587120, 4017555360, 4352351640, 4541584320, 4974116160, 5222821968, 5803135520, 6528527460, 6963762624, 7461174240, 8035110720, 8704703280, 10445643936, 11606271040, 13057054920, 14922348480, 17409406560, 20891287872, 26114109840, 34818813120, 52228219680, 104456439360]

約数ペア:

[(1, 104456439360), (2, 52228219680), (3, 34818813120), (4, 26114109840), (5, 20891287872), (6, 17409406560), (7, 14922348480), (8, 13057054920), (9, 11606271040), (10, 10445643936), (12, 8704703280), (13, 8035110720), (14, 7461174240), (15, 6963762624), (16, 6528527460), (18, 5803135520), (20, 5222821968), (21, 4974116160), (23, 4541584320), (24, 4352351640), (26, 4017555360), (28, 3730587120), (30, 3481881312), (31, 3369562560), (32, 3264263730), (35, 2984469696), (36, 2901567760), (39, 2678370240), (40, 2611410984), (42, 2487058080), (43, 2429219520), (45, 2321254208), (46, 2270792160), (48, 2176175820), (52, 2008777680), (56, 1865293560), (60, 1740940656), (62, 1684781280), (63, 1658038720), (64, 1632131865), (65, 1607022144), (69, 1513861440), (70, 1492234848), (72, 1450783880), (78, 1339185120), (80, 1305705492), (84, 1243529040), (86, 1214609760), (90, 1160627104), (91, 1147872960), (92, 1135396080), (93, 1123187520), (96, 1088087910), (104, 1004388840), (105, 994823232), (112, 932646780), (115, 908316864), (117, 892790080), (120, 870470328), (124, 842390640), (126, 829019360), (129, 809739840), (130, 803511072), (138, 756930720), (140, 746117424), (144, 725391940), (155, 673912512), (156, 669592560), (160, 652852746), (161, 648797760), (168, 621764520), (169, 618085440), (172, 607304880), (180, 580313552), (182, 573936480), (184, 567698040), (186, 561593760), (192, 544043955), (195, 535674048), (207, 504620480), (208, 502194420), (210, 497411616), (215, 485843904), (217, 481366080), (224, 466323390), (230, 454158432), (234, 446395040), (240, 435235164), (248, 421195320), (252, 414509680), (258, 404869920), (260, 401755536), (273, 382624320), (276, 378465360), (279, 374395840), (280, 373058712), (288, 362695970), (299, 349352640), (301, 347031360), (310, 336956256), (312, 334796280), (315, 331607744), (320, 326426373), (322, 324398880), (336, 310882260), (338, 309042720), (344, 303652440), (345, 302772288), (360, 290156776), (364, 286968240), (368, 283849020), (372, 280796880), (387, 269913280), (390, 267837024), (403, 259197120), (414, 252310240), (416, 251097210), (420, 248705808), (430, 242921952), (434, 240683040), (448, 233161695), (455, 229574592), (460, 227079216), (465, 224637504), (468, 223197520), (480, 217617582), (483, 216265920), (496, 210597660), (504, 207254840), (507, 206028480), (516, 202434960), (520, 200877768), (546, 191312160), (552, 189232680), (558, 187197920), (559, 186863040), (560, 186529356), (576, 181347985), (585, 178558016), (598, 174676320), (602, 173515680), (620, 168478128), (624, 167398140), (630, 165803872), (644, 162199440), (645, 161947968), (651, 160455360), (672, 155441130), (676, 154521360), (688, 151826220), (690, 151386144), (713, 146502720), (720, 145078388), (728, 143484120), (736, 141924510), (744, 140398440), (774, 134956640), (780, 133918512), (805, 129759552), (806, 129598560), (819, 127541440), (828, 126155120), (832, 125548605), (840, 124352904), (845, 123617088), (860, 121460976), (868, 120341520), (897, 116450880), (903, 115677120), (910, 114787296), (920, 113539608), (930, 112318752), (936, 111598760), (960, 108808791), (966, 108132960), (989, 105618240), (992, 105298830), (1008, 103627420), (1014, 103014240), (1032, 101217480), (1035, 100924096), (1040, 100438884), (1085, 96273216), (1092, 95656080), (1104, 94616340), (1116, 93598960), (1118, 93431520), (1120, 93264678), (1170, 89279008), (1183, 88297920), (1196, 87338160), (1204, 86757840), (1209, 86399040), (1240, 84239064), (1248, 83699070), (1260, 82901936), (1288, 81099720), (1290, 80973984), (1302, 80227680), (1333, 78361920), (1344, 77720565), (1352, 77260680), (1365, 76524864), (1376, 75913110), (1380, 75693072), (1395, 74879168), (1426, 73251360), (1440, 72539194), (1449, 72088640), (1456, 71742060), (1472, 70962255), (1488, 70199220), (1495, 69870528), (1505, 69406272), (1521, 68676160), (1548, 67478320), (1560, 66959256), (1610, 64879776), (1612, 64799280), (1638, 63770720), (1656, 63077560), (1677, 62287680), (1680, 62176452), (1690, 61808544), (1720, 60730488), (1736, 60170760), (1794, 58225440), (1806, 57838560), (1820, 57393648), (1840, 56769804), (1860, 56159376), (1872, 55799380), (1932, 54066480), (1935, 53982656), (1953, 53485120), (1978, 52809120), (1984, 52649415), (2015, 51839424), (2016, 51813710), (2028, 51507120), (2064, 50608740), (2070, 50462048), (2080, 50219442), (2093, 49907520), (2139, 48834240), (2170, 48136608), (2184, 47828040), (2208, 47308170), (2232, 46799480), (2236, 46715760), (2240, 46632339), (2340, 44639504), (2366, 44148960), (2392, 43669080), (2408, 43378920), (2415, 43253184), (2418, 43199520), (2480, 42119532), (2496, 41849535), (2520, 41450968), (2535, 41205696), (2576, 40549860), (2580, 40486992), (2604, 40113840), (2666, 39180960), (2691, 38816960), (2704, 38630340), (2709, 38559040), (2730, 38262432), (2752, 37956555), (2760, 37846536), (2790, 37439584), (2795, 37372608), (2821, 37028160), (2852, 36625680), (2880, 36269597), (2898, 36044320), (2912, 35871030), (2967, 35206080), (2976, 35099610), (2990, 34935264), (3010, 34703136), (3042, 34338080), (3096, 33739160), (3120, 33479628), (3220, 32439888), (3224, 32399640), (3255, 32091072), (3276, 31885360), (3312, 31538780), (3354, 31143840), (3360, 31088226), (3380, 30904272), (3440, 30365244), (3472, 30085380), (3549, 29432640), (3565, 29300544), (3588, 29112720), (3612, 28919280), (3627, 28799680), (3640, 28696824), (3680, 28384902), (3720, 28079688), (3744, 27899690), (3864, 27033240), (3870, 26991328), (3887, 26873280), (3906, 26742560), (3913, 26694720), (3956, 26404560), (3999, 26120640), (4030, 25919712), (4032, 25906855), (4056, 25753560), (4095, 25508288), (4128, 25304370), (4140, 25231024), (4160, 25109721), (4186, 24953760), (4278, 24417120), (4340, 24068304), (4368, 23914020), (4416, 23654085), (4464, 23399740), (4472, 23357880), (4485, 23290176), (4515, 23135424), (4680, 22319752), (4732, 22074480), (4784, 21834540), (4816, 21689460), (4830, 21626592), (4836, 21599760), (4945, 21123648), (4960, 21059766), (4991, 20928960), (5031, 20762560), (5040, 20725484), (5070, 20602848), (5152, 20274930), (5160, 20243496), (5208, 20056920), (5239, 19938240), (5332, 19590480), (5382, 19408480), (5408, 19315170), (5418, 19279520), (5460, 19131216), (5520, 18923268), (5580, 18719792), (5590, 18686304), (5642, 18514080), (5704, 18312840), (5796, 18022160), (5824, 17935515), (5915, 17659584), (5934, 17603040), (5952, 17549805), (5980, 17467632), (6020, 17351568), (6045, 17279808), (6084, 17169040), (6192, 16869580), (6240, 16739814), (6279, 16635840), (6417, 16278080), (6440, 16219944), (6448, 16199820), (6510, 16045536), (6552, 15942680), (6624, 15769390), (6665, 15672384), (6708, 15571920), (6720, 15544113), (6760, 15452136), (6880, 15182622), (6923, 15088320), (6944, 15042690), (7098, 14716320), (7130, 14650272), (7176, 14556360), (7224, 14459640), (7245, 14417728), (7254, 14399840), (7267, 14374080), (7280, 14348412), (7360, 14192451), (7440, 14039844), (7488, 13949845), (7605, 13735232), (7728, 13516620), (7740, 13495664), (7774, 13436640), (7812, 13371280), (7826, 13347360), (7912, 13202280), (7998, 13060320), (8060, 12959856), (8112, 12876780), (8190, 12754144), (8256, 12652185), (8280, 12615512), (8372, 12476880), (8385, 12457536), (8463, 12342720), (8556, 12208560), (8680, 12034152), (8736, 11957010), (8901, 11735360), (8928, 11699870), (8944, 11678940), (8970, 11645088), (9030, 11567712), (9269, 11269440), (9331, 11194560), (9360, 11159876), (9464, 11037240), (9568, 10917270), (9632, 10844730), (9660, 10813296), (9672, 10799880), (9765, 10697024), (9890, 10561824), (9920, 10529883), (9982, 10464480), (10062, 10381280), (10080, 10362742), (10140, 10301424), (10304, 10137465), (10320, 10121748), (10416, 10028460), (10465, 9981504), (10478, 9969120), (10647, 9810880), (10664, 9795240), (10695, 9766848), (10764, 9704240), (10816, 9657585), (10836, 9639760), (10920, 9565608), (11040, 9461634), (11160, 9359896), (11180, 9343152), (11284, 9257040), (11408, 9156420), (11592, 9011080), (11661, 8957760), (11739, 8898240), (11830, 8829792), (11868, 8801520), (11960, 8733816), (11997, 8706880), (12040, 8675784), (12090, 8639904), (12168, 8584520), (12384, 8434790), (12480, 8369907), (12558, 8317920), (12834, 8139040), (12857, 8124480), (12880, 8109972), (12896, 8099910), (13020, 8022768), (13104, 7971340), (13248, 7884695), (13330, 7836192), (13416, 7785960), (13455, 7763392), (13520, 7726068), (13545, 7711808), (13760, 7591311), (13846, 7544160), (13888, 7521345), (14105, 7405632), (14196, 7358160), (14260, 7325136), (14352, 7278180), (14448, 7229820), (14490, 7208864), (14508, 7199920), (14534, 7187040), (14560, 7174206), (14835, 7041216), (14880, 7019922), (14973, 6976320), (15210, 6867616), (15456, 6758310), (15480, 6747832), (15548, 6718320), (15624, 6685640), (15652, 6673680), (15717, 6646080), (15824, 6601140), (15996, 6530160), (16120, 6479928), (16224, 6438390), (16380, 6377072), (16560, 6307756), (16744, 6238440), (16770, 6228768), (16926, 6171360), (17112, 6104280), (17329, 6027840), (17360, 6017076), (17472, 5978505), (17745, 5886528), (17802, 5867680), (17856, 5849935), (17888, 5839470), (17940, 5822544), (18060, 5783856), (18135, 5759936), (18538, 5634720), (18662, 5597280), (18720, 5579938), (18837, 5545280), (18928, 5518620), (19136, 5458635), (19264, 5422365), (19320, 5406648), (19344, 5399940), (19435, 5374656), (19530, 5348512), (19565, 5338944), (19780, 5280912), (19964, 5232240), (19995, 5224128), (20124, 5190640), (20160, 5181371), (20280, 5150712), (20640, 5060874), (20769, 5029440), (20832, 5014230), (20930, 4990752), (20956, 4984560), (21294, 4905440), (21328, 4897620), (21390, 4883424), (21528, 4852120), (21672, 4819880), (21801, 4791360), (21840, 4782804), (22080, 4730817), (22320, 4679948), (22360, 4671576), (22568, 4628520), (22816, 4578210), (23184, 4505540), (23322, 4478880), (23478, 4449120), (23660, 4414896), (23736, 4400760), (23920, 4366908), (23994, 4353440), (24080, 4337892), (24180, 4319952), (24336, 4292260), (24768, 4217395), (24955, 4185792), (25116, 4158960), (25155, 4152512), (25389, 4114240), (25668, 4069520), (25714, 4062240), (25760, 4054986), (25792, 4049955), (26040, 4011384), (26195, 3987648), (26208, 3985670), (26660, 3918096), (26832, 3892980), (26910, 3881696), (27040, 3863034), (27090, 3855904), (27209, 3839040), (27692, 3772080), (27807, 3756480), (27993, 3731520), (28210, 3702816), (28392, 3679080), (28520, 3662568), (28704, 3639090), (28896, 3614910), (28980, 3604432), (29016, 3599960), (29068, 3593520), (29120, 3587103), (29670, 3520608), (29760, 3509961), (29946, 3488160), (30420, 3433808), (30659, 3407040), (30912, 3379155), (30960, 3373916), (31096, 3359160), (31248, 3342820), (31304, 3336840), (31395, 3327168), (31434, 3323040), (31648, 3300570), (31992, 3265080), (32085, 3255616), (32240, 3239964), (32448, 3219195), (32760, 3188536), (33120, 3153878), (33488, 3119220), (33540, 3114384), (33852, 3085680), (34224, 3052140), (34615, 3017664), (34658, 3013920), (34720, 3008538), (34983, 2985920), (35217, 2966080), (35490, 2943264), (35604, 2933840), (35776, 2919735), (35880, 2911272), (36120, 2891928), (36270, 2879968), (36335, 2874816), (36673, 2848320), (37076, 2817360), (37324, 2798640), (37440, 2789969), (37674, 2772640), (37856, 2759310), (38571, 2708160), (38640, 2703324), (38688, 2699970), (38870, 2687328), (39060, 2674256), (39130, 2669472), (39560, 2640456), (39928, 2616120), (39990, 2612064), (40248, 2595320), (40560, 2575356), (41280, 2530437), (41538, 2514720), (41664, 2507115), (41860, 2495376), (41912, 2492280), (42315, 2468544), (42588, 2452720), (42656, 2448810), (42780, 2441712), (43056, 2426060), (43344, 2409940), (43602, 2395680), (43680, 2391402), (44505, 2347072), (44640, 2339974), (44720, 2335788), (44919, 2325440), (45136, 2314260), (45632, 2289105), (46345, 2253888), (46368, 2252770), (46644, 2239440), (46655, 2238912), (46956, 2224560), (47151, 2215360), (47320, 2207448), (47472, 2200380), (47840, 2183454), (47988, 2176720), (48160, 2168946), (48360, 2159976), (48672, 2146130), (49910, 2092896), (50232, 2079480), (50310, 2076256), (50778, 2057120), (50869, 2053440), (51336, 2034760), (51428, 2031120), (51520, 2027493), (51987, 2009280), (52080, 2005692), (52390, 1993824), (52416, 1992835), (53235, 1962176), (53320, 1959048), (53664, 1946490), (53820, 1940848), (54080, 1931517), (54180, 1927952), (54418, 1919520), (55384, 1886040), (55614, 1878240), (55986, 1865760), (56420, 1851408), (56784, 1839540), (57040, 1831284), (57408, 1819545), (57792, 1807455), (57960, 1802216), (58032, 1799980), (58136, 1796760), (58305, 1791552), (58695, 1779648), (59340, 1760304), (59892, 1744080), (59985, 1741376), (60840, 1716904), (61318, 1703520), (61920, 1686958), (62192, 1679580), (62307, 1676480), (62496, 1671410), (62608, 1668420), (62790, 1663584), (62868, 1661520), (63296, 1650285), (63984, 1632540), (64170, 1627808), (64285, 1624896), (64480, 1619982), (64883, 1609920), (65403, 1597120), (65520, 1594268), (66240, 1576939), (66976, 1559610), (67080, 1557192), (67704, 1542840), (68448, 1526070), (69230, 1508832), (69316, 1506960), (69440, 1504269), (69966, 1492960), (70434, 1483040), (70980, 1471632), (71208, 1466920), (71760, 1455636), (72240, 1445964), (72540, 1439984), (72670, 1437408), (73346, 1424160), (74152, 1408680), (74648, 1399320), (74865, 1395264), (75348, 1386320), (75712, 1379655), (77142, 1354080), (77280, 1351662), (77376, 1349985), (77740, 1343664), (78120, 1337128), (78260, 1334736), (78585, 1329216), (79120, 1320228), (79856, 1308060), (79980, 1306032), (80496, 1297660), (81120, 1287678), (81627, 1279680), (83076, 1257360), (83421, 1252160), (83720, 1247688), (83824, 1246140), (83979, 1243840), (84630, 1234272), (85176, 1226360), (85312, 1224405), (85560, 1220856), (86112, 1213030), (86645, 1205568), (86688, 1204970), (87204, 1197840), (87360, 1195701), (89010, 1173536), (89280, 1169987), (89440, 1167894), (89838, 1162720), (89999, 1160640), (90272, 1157130), (91977, 1135680), (92690, 1126944), (92736, 1126385), (93288, 1119720), (93310, 1119456), (93912, 1112280), (94185, 1109056), (94302, 1107680), (94640, 1103724), (94944, 1100190), (95680, 1091727), (95976, 1088360), (96320, 1084473), (96720, 1079988), (97344, 1073065), (99820, 1046448), (100464, 1039740), (100620, 1038128), (101556, 1028560), (101738, 1026720), (102672, 1017380), (102856, 1015560), (103845, 1005888), (103974, 1004640), (104160, 1002846), (104780, 996912), (106470, 981088), (106640, 979524), (107328, 973245), (107640, 970424), (108360, 963976), (108836, 959760), (109005, 958272), (110019, 949440), (110768, 943020), (111228, 939120), (111972, 932880), (112840, 925704), (113568, 919770), (114080, 915642), (115713, 902720), (115920, 901108), (116064, 899990), (116272, 898380), (116610, 895776), (117390, 889824), (118680, 880152), (119784, 872040), (119970, 870688), (120497, 866880), (121303, 861120), (121680, 858452), (122636, 851760), (123840, 843479), (124384, 839790), (124614, 838240), (124992, 835705), (125216, 834210), (125580, 831792), (125736, 830760), (126945, 822848), (127968, 816270), (128340, 813904), (128570, 812448), (128960, 809991), (129766, 804960), (130806, 798560), (131040, 797134), (133952, 779805), (134160, 778596), (135408, 771420), (136045, 767808), (136896, 763035), (138460, 754416), (138632, 753480), (139035, 751296), (139932, 746480), (139965, 746304), (140868, 741520), (141960, 735816), (142416, 733460), (143520, 727818), (144480, 722982), (145080, 719992), (145340, 718704), (146692, 712080), (148304, 704340), (149296, 699660), (149730, 697632), (150696, 693160), (152607, 684480), (153295, 681408), (154284, 677040), (154560, 675831), (155480, 671832), (155961, 669760), (156240, 668564), (156520, 667368), (157170, 664608), (158240, 660114), (159712, 654030), (159960, 653016), (160992, 648830), (162240, 643839), (163254, 639840), (166152, 628680), (166842, 626080), (167141, 624960), (167440, 623844), (167648, 623070), (167958, 621920), (169260, 617136), (170352, 613180), (171120, 610428), (172224, 606515), (173290, 602784), (173376, 602485), (174408, 598920), (174915, 597184), (176085, 593216), (178020, 586768), (178880, 583947), (179676, 581360), (179998, 580320), (180544, 578565), (183365, 569664), (183954, 567840), (185380, 563472), (186576, 559860), (186620, 559728), (187824, 556140), (188370, 554528), (188604, 553840), (189280, 551862), (189888, 550095), (191952, 544180), (192855, 541632), (193440, 539994), (194649, 536640), (199640, 523224), (200928, 519870), (201240, 519064), (203112, 514280), (203476, 513360), (205344, 508690), (205712, 507780), (207690, 502944), (207948, 502320), (208320, 501423), (209560, 498456), (212940, 490544), (213280, 489762), (214613, 486720), (215280, 485212), (216720, 481988), (217672, 479880), (218010, 479136), (220038, 474720), (221536, 471510), (222456, 469560), (223944, 466440), (224595, 465088), (225277, 463680), (225680, 462852), (227136, 459885), (228160, 457821), (231426, 451360), (231840, 450554), (232128, 449995), (232544, 449190), (233220, 447888), (234780, 444912), (235755, 443072), (237360, 440076), (239568, 436020), (239940, 435344), (240994, 433440), (242606, 430560), (243360, 429226), (244881, 426560), (245272, 425880), (248768, 419895), (249228, 419120), (250432, 417105), (251160, 415896), (251472, 415380), (253890, 411424), (254345, 410688), (255936, 408135), (256680, 406952), (257140, 406224), (259532, 402480), (259935, 401856), (261612, 399280), (262080, 398567), (268320, 389298), (269997, 386880), (270816, 385710), (272090, 383904), (275931, 378560), (276920, 377208), (277264, 376740), (278070, 375648), (279864, 373240), (279930, 373152), (281736, 370760), (283920, 367908), (284832, 366730), (287040, 363909), (288960, 361491), (290160, 359996), (290680, 359352), (293384, 356040), (296608, 352170), (298592, 349830), (299460, 348816), (301392, 346580), (305214, 342240), (306590, 340704), (308568, 338520), (310960, 335916), (311535, 335296), (311922, 334880), (312480, 334282), (313040, 333684), (314340, 332304), (316480, 330057), (319424, 327015), (319920, 326508), (321984, 324415)]