105336591360

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:120

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 34, 35, 39, 40, 42, 44, 48, 51, 52, 55, 56, 60, 62, 64, 65, 66, 68, 70, 77, 78, 80, 84, 85, 88, 91, 93, 96, 102, 104, 105, 110, 112, 119, 120, 124, 128, 130, 132, 136, 140, 143, 154, 155, 156, 160, 165, 168, 169, 170, 176, 182, 186, 187, 192, 195, 204, 208, 210, 217, 220, 221, 224, 231, 238, 240, 248, 255, 256, 260, 264, 272, 273, 280, 286, 308, 310, 312, 320, 330, 336, 338, 340, 341, 352, 357, 364, 372, 374, 384, 385, 390, 403, 408, 416, 420, 429, 434, 440, 442, 448, 455, 462, 465, 476, 480, 496, 507, 510, 512, 520, 527, 528, 544, 546, 560, 561, 572, 595, 616, 620, 624, 640, 651, 660, 663, 672, 676, 680, 682, 704, 714, 715, 728, 744, 748, 768, 770, 780, 806, 816, 832, 840, 845, 858, 868, 880, 884, 896, 910, 924, 930, 935, 952, 960, 992, 1001, 1014, 1020, 1023, 1024, 1040, 1054, 1056, 1085, 1088, 1092, 1105, 1120, 1122, 1144, 1155, 1183, 1190, 1209, 1232, 1240, 1248, 1280, 1302, 1309, 1320, 1326, 1344, 1352, 1360, 1364, 1365, 1408, 1428, 1430, 1456, 1488, 1496, 1536, 1540, 1547, 1560, 1581, 1612, 1632, 1664, 1680, 1690, 1705, 1716, 1736, 1760, 1768, 1785, 1792, 1820, 1848, 1859, 1860, 1870, 1904, 1920, 1984, 2002, 2015, 2028, 2040, 2046, 2080, 2108, 2112, 2145, 2170, 2176, 2184, 2210, 2240, 2244, 2288, 2310, 2366, 2380, 2387, 2418, 2431, 2464, 2480, 2496, 2535, 2560, 2604, 2618, 2635, 2640, 2652, 2688, 2704, 2720, 2728, 2730, 2805, 2816, 2821, 2856, 2860, 2873, 2912, 2976, 2992, 3003, 3072, 3080, 3094, 3120, 3162, 3224, 3255, 3264, 3315, 3328, 3360, 3380, 3410, 3432, 3472, 3520, 3536, 3549, 3570, 3584, 3640, 3689, 3696, 3718, 3720, 3740, 3808, 3840, 3927, 3968, 4004, 4030, 4056, 4080, 4092, 4160, 4216, 4224, 4290, 4340, 4352, 4368, 4420, 4433, 4480, 4488, 4576, 4620, 4641, 4732, 4760, 4774, 4836, 4862, 4928, 4960, 4992, 5005, 5070, 5115, 5120, 5208, 5236, 5239, 5270, 5280, 5304, 5376, 5408, 5440, 5456, 5460, 5577, 5610, 5632, 5642, 5712, 5720, 5746, 5797, 5824, 5915, 5952, 5984, 6006, 6045, 6160, 6188, 6240, 6324, 6448, 6510, 6528, 6545, 6630, 6656, 6720, 6760, 6820, 6851, 6864, 6944, 7040, 7072, 7098, 7140, 7161, 7168, 7280, 7293, 7378, 7392, 7436, 7440, 7480, 7616, 7680, 7735, 7854, 7905, 7936, 8008, 8060, 8112, 8160, 8184, 8320, 8432, 8448, 8463, 8580, 8619, 8680, 8704, 8736, 8840, 8866, 8960, 8976, 9152, 9240, 9282, 9295, 9464, 9520, 9548, 9672, 9724, 9856, 9920, 9984, 10010, 10140, 10230, 10416, 10472, 10478, 10540, 10560, 10608, 10752, 10816, 10880, 10912, 10920, 11067, 11154, 11220, 11264, 11284, 11424, 11440, 11492, 11594, 11648, 11830, 11904, 11935, 11968, 12012, 12090, 12155, 12320, 12376, 12480, 12648, 12896, 13013, 13020, 13056, 13090, 13260, 13299, 13312, 13440, 13520, 13640, 13702, 13728, 13888, 14080, 14105, 14144, 14196, 14280, 14322, 14365, 14560, 14586, 14756, 14784, 14872, 14880, 14960, 15015, 15232, 15360, 15470, 15708, 15717, 15810, 15872, 16016, 16120, 16224, 16320, 16368, 16640, 16864, 16896, 16926, 17017, 17160, 17238, 17360, 17391, 17408, 17472, 17680, 17732, 17745, 17920, 17952, 18304, 18445, 18480, 18564, 18590, 18928, 19040, 19096, 19344, 19448, 19635, 19712, 19840, 19968, 20020, 20111, 20280, 20460, 20553, 20832, 20944, 20956, 21080, 21120, 21216, 21504, 21632, 21760, 21824, 21840, 22134, 22165, 22308, 22440, 22568, 22848, 22880, 22984, 23188, 23205, 23296, 23660, 23808, 23870, 23936, 24024, 24180, 24310, 24640, 24752, 24960, 25296, 25792, 26026, 26040, 26112, 26180, 26195, 26520, 26598, 26880, 27040, 27280, 27404, 27456, 27776, 27885, 28160, 28210, 28288, 28392, 28560, 28644, 28730, 28985, 29120, 29172, 29512, 29568, 29744, 29760, 29920, 30030, 30464, 30940, 31031, 31416, 31434, 31603, 31620, 31744, 32032, 32240, 32448, 32640, 32736, 33280, 33728, 33792, 33852, 34034, 34255, 34320, 34476, 34720, 34782, 34944, 35360, 35464, 35490, 35805, 35840, 35904, 36465, 36608, 36673, 36890, 36960, 37128, 37180, 37856, 38080, 38192, 38688, 38896, 39039, 39270, 39424, 39680, 39936, 40040, 40222, 40560, 40579, 40920, 41106, 41664, 41888, 41912, 42160, 42240, 42315, 42432, 43095, 43264, 43520, 43648, 43680, 44268, 44330, 44616, 44880, 45136, 45696, 45760, 45968, 46376, 46410, 46592, 47320, 47616, 47740, 47872, 47957, 48048, 48360, 48620, 49280, 49504, 49920, 50592, 51051, 51584, 52052, 52080, 52224, 52360, 52390, 53040, 53196, 53760, 54080, 54560, 54808, 54912, 55335, 55552, 55770, 56320, 56420, 56576, 56784, 57120, 57288, 57460, 57629, 57970, 58240, 58344, 59024, 59136, 59488, 59520, 59840, 60060, 60333, 60928, 61880, 62062, 62832, 62868, 63206, 63240, 64064, 64480, 64896, 65065, 65280, 65472, 66495, 66560, 67456, 67704, 68068, 68510, 68640, 68952, 69440, 69564, 69888, 70720, 70928, 70980, 71610, 71808, 72930, 73216, 73346, 73780, 73920, 74256, 74360, 75361, 75712, 76160, 76384, 77376, 77792, 78078, 78540, 78585, 78848, 79360, 80080, 80444, 81120, 81158, 81840, 82212, 83328, 83776, 83824, 84320, 84480, 84630, 84864, 85085, 86190, 86528, 86955, 87040, 87296, 87360, 88536, 88660, 89063, 89232, 89760, 90272, 91392, 91520, 91936, 92752, 92820, 93093, 93184, 94640, 94809, 95232, 95480, 95744, 95914, 96096, 96720, 97240, 98560, 99008, 99840, 100555, 101184, 102102, 102765, 103168, 104104, 104160, 104720, 104780, 106080, 106392, 107520, 108160, 109120, 109616, 109824, 110019, 110670, 111104, 111540, 112840, 113152, 113568, 114240, 114576, 114920, 115258, 115940, 116480, 116688, 118048, 118272, 118976, 119040, 119680, 120120, 120666, 121737, 121856, 123760, 124124, 125664, 125736, 126412, 126480, 128128, 128960, 129792, 130130, 130560, 130944, 132990, 134912, 135408, 136136, 137020, 137280, 137904, 138880, 139128, 139776, 141440, 141856, 141960, 143220, 143616, 143871, 145860, 146432, 146692, 147560, 147840, 148512, 148720, 150722, 151424, 152320, 152768, 154752, 155155, 155584, 156156, 157080, 157170, 158015, 158720, 160160, 160888, 162240, 162316, 163680, 164424, 166656, 167552, 167648, 168640, 168960, 169260, 169728, 170170, 172380, 172887, 173056, 173910, 174592, 174720, 177072, 177320, 178126, 178464, 179520, 180544, 182784, 183040, 183365, 183872, 185504, 185640, 186186, 189280, 189618, 190960, 191488, 191828, 192192, 193440, 194480, 195195, 197120, 198016, 199680, 201110, 202368, 202895, 204204, 205530, 206336, 208208, 208320, 209440, 209560, 212160, 212784, 216320, 218240, 219232, 219648, 220038, 221221, 221340, 222208, 223080, 225680, 226083, 226304, 227136, 228480, 229152, 229840, 230516, 231880, 232960, 233376, 236096, 236544, 237952, 238080, 239360, 239785, 240240, 241332, 243474, 247520, 248248, 251328, 251472, 252824, 252960, 255255, 256256, 257920, 259584, 260260, 261120, 261888, 265980, 267189, 269824, 270816, 272272, 274040, 274560, 275808, 277760, 278256, 279552, 282880, 283712, 283920, 286440, 287232, 287742, 288145, 291720, 293384, 295120, 295680, 297024, 297440, 301444, 301665, 302848, 304640, 305536, 309504, 310310, 311168, 312312, 314160, 314340, 316030, 320320, 321776, 324480, 324632, 327360, 328848, 333312, 335104, 335296, 337280, 338520, 339456, 340340, 344760, 345774, 347820, 349184, 349440, 354144, 354640, 356252, 356928, 359040, 361088, 365568, 366080, 366730, 367744, 371008, 371280, 372372, 376805, 378560, 379236, 381920, 383656, 384384, 386880, 388960, 390390, 394240, 396032, 402220, 403403, 404736, 405790, 408408, 411060, 412672, 416416, 416640, 418880, 419120, 424320, 425568, 432640, 436480, 438464, 439296, 440076, 442442, 442680, 445315, 446160, 451360, 452166, 454272, 456960, 458304, 459680, 461032, 463760, 465465, 465920, 466752, 472192, 474045, 475904, 476160, 478720, 479570, 480480, 482664, 486948, 495040, 496496, 502656, 502944, 505648, 505920, 510510, 512512, 515840, 519168, 520520, 523776, 527527, 531960, 534378, 539648, 541632, 544544, 548080, 549120, 550095, 551616, 555520, 556512, 565760, 567424, 567840, 572880, 574464, 575484, 576290, 583440, 586768, 590240, 591360, 594048, 594880, 602888, 603330, 605696, 608685, 609280, 611072, 619008, 620620, 622336, 623441, 624624, 628320, 628680, 632060, 640640, 643552, 648960, 649264, 654720, 657696, 663663, 666624, 670208, 670592, 674560, 677040, 678912, 680680, 689520, 691548, 695640, 698880, 708288, 709280, 712504, 713856, 718080, 719355, 722176, 732160, 733460, 735488, 742016, 742560, 744744, 753610, 757120, 758472, 763840, 767312, 768768, 773760, 777920, 780780, 792064, 804440, 806806, 809472, 811580, 816816, 822120, 832832, 833280, 837760, 838240, 848640, 851136, 864435, 865280, 872960, 876928, 880152, 884884, 885360, 890630, 892320, 902720, 904332, 908544, 913920, 916608, 919360, 922064, 927520, 930930, 933504, 944384, 948090, 951808, 957440, 959140, 960960, 965328, 973896, 979693, 990080, 992992, 1005312, 1005888, 1011296, 1011840, 1021020, 1025024, 1031680, 1041040, 1047552, 1055054, 1063920, 1068756, 1083264, 1089088, 1096160, 1098240, 1100190, 1103232, 1106105, 1111040, 1113024, 1130415, 1131520, 1134848, 1135680, 1145760, 1150968, 1152580, 1166880, 1173536, 1180480, 1182720, 1188096, 1189760, 1205776, 1206660, 1210209, 1211392, 1217370, 1222144, 1238016, 1241240, 1244672, 1246882, 1249248, 1256640, 1257360, 1264120, 1281280, 1287104, 1297920, 1298528, 1309440, 1315392, 1327326, 1335945, 1340416, 1341184, 1349120, 1354080, 1361360, 1379040, 1383096, 1391280, 1397760, 1416576, 1418560, 1425008, 1427712, 1436160, 1438710, 1444352, 1466920, 1470976, 1484032, 1485120, 1489488, 1507220, 1514240, 1516944, 1527680, 1534624, 1537536, 1547520, 1555840, 1561560, 1582581, 1584128, 1608880, 1613612, 1618944, 1623160, 1633632, 1644240, 1665664, 1666560, 1675520, 1676480, 1697280, 1702272, 1728870, 1745920, 1753856, 1760304, 1769768, 1770720, 1781260, 1784640, 1805440, 1808664, 1817088, 1827840, 1833216, 1838720, 1844128, 1855040, 1861860, 1867008, 1870323, 1888768, 1896180, 1903616, 1918280, 1921920, 1930656, 1947792, 1959386, 1980160, 1985984, 2010624, 2011776, 2017015, 2022592, 2023680, 2042040, 2063360, 2082080, 2110108, 2127840, 2137512, 2166528, 2178176, 2192320, 2196480, 2200380, 2206464, 2212210, 2226048, 2260830, 2269696, 2271360, 2291520, 2301936, 2305160, 2333760, 2347072, 2360960, 2376192, 2379520, 2411552, 2413320, 2420418, 2434740, 2444288, 2482480, 2489344, 2493764, 2498496, 2513280, 2514720, 2528240, 2562560, 2574208, 2595840, 2597056, 2618880, 2630784, 2637635, 2654652, 2671890, 2682368, 2698240, 2708160, 2722720, 2758080, 2766192, 2782560, 2833152, 2837120, 2850016, 2855424, 2872320, 2877420, 2888704, 2933840, 2939079, 2941952, 2968064, 2970240, 2978976, 3014440, 3028480, 3033888, 3055360, 3069248, 3075072, 3095040, 3111680, 3117205, 3123120, 3165162, 3217760, 3227224, 3246320, 3267264, 3288480, 3318315, 3331328, 3333120, 3351040, 3352960, 3394560, 3404544, 3457740, 3507712, 3520608, 3539536, 3541440, 3562520, 3569280, 3610880, 3617328, 3634176, 3666432, 3677440, 3688256, 3710080, 3723720, 3734016, 3740646, 3777536, 3792360, 3836560, 3843840, 3861312, 3895584, 3918772, 3960320, 3971968, 4021248, 4023552, 4034030, 4045184, 4047360, 4084080, 4164160, 4220216, 4255680, 4275024, 4333056, 4356352, 4384640, 4400760, 4412928, 4424420, 4452096, 4521660, 4539392, 4542720, 4583040, 4603872, 4610320, 4667520, 4694144, 4721920, 4752384, 4759040, 4823104, 4826640, 4840836, 4869480, 4898465, 4964960, 4987528, 4996992, 5026560, 5029440, 5056480, 5125120, 5148416, 5194112, 5237760, 5261568, 5275270, 5309304, 5343780, 5364736, 5416320, 5445440, 5516160, 5532384, 5565120, 5666304, 5674240, 5700032, 5710848, 5754840, 5867680, 5878158, 5936128, 5940480, 5957952, 6028880, 6051045, 6056960, 6067776, 6110720, 6138496, 6190080, 6223360, 6234410, 6246240, 6330324, 6435520, 6454448, 6492640, 6534528, 6576960, 6636630, 6662656, 6702080, 6705920, 6809088, 6857851, 6915480, 7015424, 7041216, 7079072, 7082880, 7125040, 7138560, 7221760, 7234656, 7332864, 7354880, 7376512, 7420160, 7447440, 7468032, 7481292, 7584720, 7673120, 7687680, 7722624, 7791168, 7837544, 7912905, 7920640, 7943936, 8047104, 8068060, 8090368, 8094720, 8168160, 8328320, 8440432, 8511360, 8550048, 8666112, 8712704, 8769280, 8801520, 8825856, 8848840, 8904192, 9043320, 9085440, 9166080, 9207744, 9220640, 9335040, 9351615, 9388288, 9443840, 9518080, 9646208, 9653280, 9681672, 9738960, 9796930, 9929920, 9975056, 9993984, 10053120, 10058880, 10112960, 10296832, 10388224, 10523136, 10550540, 10618608, 10687560, 10832640, 10890880, 11032320, 11064768, 11130240, 11332608, 11348480, 11400064, 11509680, 11735360, 11756316, 11880960, 11915904, 12057760, 12102090, 12135552, 12221440, 12276992, 12446720, 12468820, 12492480, 12660648, 12871040, 12908896, 12985280, 13069056, 13153920, 13273260, 13325312, 13411840, 13618176, 13715702, 13830960, 14082432, 14158144, 14165760, 14250080, 14277120, 14443520, 14469312, 14695395, 14709760, 14753024, 14840320, 14894880, 14962584, 15169440, 15346240, 15375360, 15445248, 15582336, 15675088, 15825810, 15887872, 16094208, 16136120, 16180736, 16336320, 16656640, 16880864, 17022720, 17100096, 17425408, 17538560, 17603040, 17697680, 17808384, 18086640, 18170880, 18332160, 18415488, 18441280, 18670080, 18703230, 18776576, 18887680, 19292416, 19306560, 19363344, 19477920, 19593860, 19859840, 19950112, 19987968, 20106240, 20117760, 20225920, 20573553, 20593664, 20776448, 21046272, 21101080, 21237216, 21375120, 21665280, 21781760, 22064640, 22129536, 22260480, 22696960, 22800128, 23019360, 23470720, 23512632, 23761920, 23831808, 24115520, 24204180, 24271104, 24553984, 24937640, 24984960, 25321296, 25742080, 25817792, 25970560, 26138112, 26307840, 26546520, 26823680, 27431404, 27661920, 28164864, 28316288, 28331520, 28500160, 28554240, 28938624, 29390790, 29506048, 29680640, 29789760, 29925168, 30338880, 30692480, 30890496, 31164672, 31350176, 31651620, 31775744, 32272240, 32361472, 32672640, 33313280, 33761728, 34045440, 34200192, 34289255, 35077120, 35206080, 35395360, 36173280, 36664320, 36830976, 36882560, 37340160, 37406460, 37553152, 38584832, 38613120, 38726688, 38955840, 39187720, 39719680, 39900224, 39975936, 40235520, 40451840, 41147106, 41552896, 42202160, 42474432, 42750240, 43330560, 43563520, 44129280, 44259072, 44520960, 45600256, 46038720, 46941440, 47025264, 47663616, 48231040, 48408360, 48542208, 49107968, 49875280, 49969920, 50642592, 51484160, 51635584, 51941120, 52276224, 52615680, 53093040, 54862808, 55323840, 56329728, 56632576, 56663040, 57000320, 57877248, 58781580, 59012096, 59579520, 59850336, 60677760, 61384960, 61780992, 62329344, 62700352, 63303240, 64544480, 65345280, 66626560, 67523456, 68090880, 68400384, 68578510, 70412160, 70790720, 72346560, 73661952, 73765120, 74812920, 77169664, 77226240, 77453376, 77911680, 78375440, 79439360, 79800448, 80471040, 80903680, 82294212, 84404320, 84948864, 85500480, 87127040, 88518144, 89041920, 91200512, 92077440, 93882880, 94050528, 95327232, 96462080, 96816720, 97084416, 99750560, 99939840, 101285184, 102867765, 102968320, 103271168, 103882240, 105231360, 106186080, 109725616, 110647680, 112659456, 113265152, 114000640, 115754496, 117563160, 119159040, 119700672, 121355520, 122769920, 124658688, 125400704, 126606480, 129088960, 130690560, 135046912, 136800768, 137157020, 140824320, 141581440, 144693120, 147323904, 147530240, 149625840, 154452480, 154906752, 155823360, 156750880, 158878720, 159600896, 161807360, 164588424, 168808640, 169897728, 171000960, 177036288, 184154880, 187765760, 188101056, 192924160, 193633440, 199501120, 199879680, 202570368, 205735530, 206542336, 207764480, 212372160, 219451232, 221295360, 226530304, 228001280, 231508992, 235126320, 238318080, 239401344, 242711040, 245539840, 250801408, 253212960, 258177920, 261381120, 270093824, 273601536, 274314040, 281648640, 283162880, 289386240, 295060480, 299251680, 308904960, 309813504, 311646720, 313501760, 319201792, 329176848, 337617280, 339795456, 342001920, 368309760, 376202112, 385848320, 387266880, 399002240, 405140736, 411471060, 413084672, 424744320, 438902464, 442590720, 456002560, 470252640, 476636160, 478802688, 485422080, 501602816, 506425920, 516355840, 540187648, 548628080, 563297280, 566325760, 578772480, 598503360, 619627008, 623293440, 627003520, 638403584, 658353696, 675234560, 679590912, 684003840, 736619520, 752404224, 774533760, 798004480, 810281472, 822942120, 849488640, 877804928, 885181440, 940505280, 957605376, 1003205632, 1012851840, 1032711680, 1097256160, 1132651520, 1157544960, 1197006720, 1239254016, 1254007040, 1316707392, 1350469120, 1368007680, 1504808448, 1549067520, 1596008960, 1620562944, 1645884240, 1698977280, 1755609856, 1881010560, 1915210752, 2025703680, 2065423360, 2194512320, 2394013440, 2508014080, 2633414784, 2700938240, 3009616896, 3098135040, 3192017920, 3291768480, 3397954560, 3511219712, 3762021120, 4051407360, 4389024640, 4788026880, 5016028160, 5266829568, 6196270080, 6583536960, 7022439424, 7524042240, 8102814720, 8778049280, 9576053760, 10533659136, 13167073920, 15048084480, 17556098560, 21067318272, 26334147840, 35112197120, 52668295680, 105336591360]

約数ペア:

[(1, 105336591360), (2, 52668295680), (3, 35112197120), (4, 26334147840), (5, 21067318272), (6, 17556098560), (7, 15048084480), (8, 13167073920), (10, 10533659136), (11, 9576053760), (12, 8778049280), (13, 8102814720), (14, 7524042240), (15, 7022439424), (16, 6583536960), (17, 6196270080), (20, 5266829568), (21, 5016028160), (22, 4788026880), (24, 4389024640), (26, 4051407360), (28, 3762021120), (30, 3511219712), (31, 3397954560), (32, 3291768480), (33, 3192017920), (34, 3098135040), (35, 3009616896), (39, 2700938240), (40, 2633414784), (42, 2508014080), (44, 2394013440), (48, 2194512320), (51, 2065423360), (52, 2025703680), (55, 1915210752), (56, 1881010560), (60, 1755609856), (62, 1698977280), (64, 1645884240), (65, 1620562944), (66, 1596008960), (68, 1549067520), (70, 1504808448), (77, 1368007680), (78, 1350469120), (80, 1316707392), (84, 1254007040), (85, 1239254016), (88, 1197006720), (91, 1157544960), (93, 1132651520), (96, 1097256160), (102, 1032711680), (104, 1012851840), (105, 1003205632), (110, 957605376), (112, 940505280), (119, 885181440), (120, 877804928), (124, 849488640), (128, 822942120), (130, 810281472), (132, 798004480), (136, 774533760), (140, 752404224), (143, 736619520), (154, 684003840), (155, 679590912), (156, 675234560), (160, 658353696), (165, 638403584), (168, 627003520), (169, 623293440), (170, 619627008), (176, 598503360), (182, 578772480), (186, 566325760), (187, 563297280), (192, 548628080), (195, 540187648), (204, 516355840), (208, 506425920), (210, 501602816), (217, 485422080), (220, 478802688), (221, 476636160), (224, 470252640), (231, 456002560), (238, 442590720), (240, 438902464), (248, 424744320), (255, 413084672), (256, 411471060), (260, 405140736), (264, 399002240), (272, 387266880), (273, 385848320), (280, 376202112), (286, 368309760), (308, 342001920), (310, 339795456), (312, 337617280), (320, 329176848), (330, 319201792), (336, 313501760), (338, 311646720), (340, 309813504), (341, 308904960), (352, 299251680), (357, 295060480), (364, 289386240), (372, 283162880), (374, 281648640), (384, 274314040), (385, 273601536), (390, 270093824), (403, 261381120), (408, 258177920), (416, 253212960), (420, 250801408), (429, 245539840), (434, 242711040), (440, 239401344), (442, 238318080), (448, 235126320), (455, 231508992), (462, 228001280), (465, 226530304), (476, 221295360), (480, 219451232), (496, 212372160), (507, 207764480), (510, 206542336), (512, 205735530), (520, 202570368), (527, 199879680), (528, 199501120), (544, 193633440), (546, 192924160), (560, 188101056), (561, 187765760), (572, 184154880), (595, 177036288), (616, 171000960), (620, 169897728), (624, 168808640), (640, 164588424), (651, 161807360), (660, 159600896), (663, 158878720), (672, 156750880), (676, 155823360), (680, 154906752), (682, 154452480), (704, 149625840), (714, 147530240), (715, 147323904), (728, 144693120), (744, 141581440), (748, 140824320), (768, 137157020), (770, 136800768), (780, 135046912), (806, 130690560), (816, 129088960), (832, 126606480), (840, 125400704), (845, 124658688), (858, 122769920), (868, 121355520), (880, 119700672), (884, 119159040), (896, 117563160), (910, 115754496), (924, 114000640), (930, 113265152), (935, 112659456), (952, 110647680), (960, 109725616), (992, 106186080), (1001, 105231360), (1014, 103882240), (1020, 103271168), (1023, 102968320), (1024, 102867765), (1040, 101285184), (1054, 99939840), (1056, 99750560), (1085, 97084416), (1088, 96816720), (1092, 96462080), (1105, 95327232), (1120, 94050528), (1122, 93882880), (1144, 92077440), (1155, 91200512), (1183, 89041920), (1190, 88518144), (1209, 87127040), (1232, 85500480), (1240, 84948864), (1248, 84404320), (1280, 82294212), (1302, 80903680), (1309, 80471040), (1320, 79800448), (1326, 79439360), (1344, 78375440), (1352, 77911680), (1360, 77453376), (1364, 77226240), (1365, 77169664), (1408, 74812920), (1428, 73765120), (1430, 73661952), (1456, 72346560), (1488, 70790720), (1496, 70412160), (1536, 68578510), (1540, 68400384), (1547, 68090880), (1560, 67523456), (1581, 66626560), (1612, 65345280), (1632, 64544480), (1664, 63303240), (1680, 62700352), (1690, 62329344), (1705, 61780992), (1716, 61384960), (1736, 60677760), (1760, 59850336), (1768, 59579520), (1785, 59012096), (1792, 58781580), (1820, 57877248), (1848, 57000320), (1859, 56663040), (1860, 56632576), (1870, 56329728), (1904, 55323840), (1920, 54862808), (1984, 53093040), (2002, 52615680), (2015, 52276224), (2028, 51941120), (2040, 51635584), (2046, 51484160), (2080, 50642592), (2108, 49969920), (2112, 49875280), (2145, 49107968), (2170, 48542208), (2176, 48408360), (2184, 48231040), (2210, 47663616), (2240, 47025264), (2244, 46941440), (2288, 46038720), (2310, 45600256), (2366, 44520960), (2380, 44259072), (2387, 44129280), (2418, 43563520), (2431, 43330560), (2464, 42750240), (2480, 42474432), (2496, 42202160), (2535, 41552896), (2560, 41147106), (2604, 40451840), (2618, 40235520), (2635, 39975936), (2640, 39900224), (2652, 39719680), (2688, 39187720), (2704, 38955840), (2720, 38726688), (2728, 38613120), (2730, 38584832), (2805, 37553152), (2816, 37406460), (2821, 37340160), (2856, 36882560), (2860, 36830976), (2873, 36664320), (2912, 36173280), (2976, 35395360), (2992, 35206080), (3003, 35077120), (3072, 34289255), (3080, 34200192), (3094, 34045440), (3120, 33761728), (3162, 33313280), (3224, 32672640), (3255, 32361472), (3264, 32272240), (3315, 31775744), (3328, 31651620), (3360, 31350176), (3380, 31164672), (3410, 30890496), (3432, 30692480), (3472, 30338880), (3520, 29925168), (3536, 29789760), (3549, 29680640), (3570, 29506048), (3584, 29390790), (3640, 28938624), (3689, 28554240), (3696, 28500160), (3718, 28331520), (3720, 28316288), (3740, 28164864), (3808, 27661920), (3840, 27431404), (3927, 26823680), (3968, 26546520), (4004, 26307840), (4030, 26138112), (4056, 25970560), (4080, 25817792), (4092, 25742080), (4160, 25321296), (4216, 24984960), (4224, 24937640), (4290, 24553984), (4340, 24271104), (4352, 24204180), (4368, 24115520), (4420, 23831808), (4433, 23761920), (4480, 23512632), (4488, 23470720), (4576, 23019360), (4620, 22800128), (4641, 22696960), (4732, 22260480), (4760, 22129536), (4774, 22064640), (4836, 21781760), (4862, 21665280), (4928, 21375120), (4960, 21237216), (4992, 21101080), (5005, 21046272), (5070, 20776448), (5115, 20593664), (5120, 20573553), (5208, 20225920), (5236, 20117760), (5239, 20106240), (5270, 19987968), (5280, 19950112), (5304, 19859840), (5376, 19593860), (5408, 19477920), (5440, 19363344), (5456, 19306560), (5460, 19292416), (5577, 18887680), (5610, 18776576), (5632, 18703230), (5642, 18670080), (5712, 18441280), (5720, 18415488), (5746, 18332160), (5797, 18170880), (5824, 18086640), (5915, 17808384), (5952, 17697680), (5984, 17603040), (6006, 17538560), (6045, 17425408), (6160, 17100096), (6188, 17022720), (6240, 16880864), (6324, 16656640), (6448, 16336320), (6510, 16180736), (6528, 16136120), (6545, 16094208), (6630, 15887872), (6656, 15825810), (6720, 15675088), (6760, 15582336), (6820, 15445248), (6851, 15375360), (6864, 15346240), (6944, 15169440), (7040, 14962584), (7072, 14894880), (7098, 14840320), (7140, 14753024), (7161, 14709760), (7168, 14695395), (7280, 14469312), (7293, 14443520), (7378, 14277120), (7392, 14250080), (7436, 14165760), (7440, 14158144), (7480, 14082432), (7616, 13830960), (7680, 13715702), (7735, 13618176), (7854, 13411840), (7905, 13325312), (7936, 13273260), (8008, 13153920), (8060, 13069056), (8112, 12985280), (8160, 12908896), (8184, 12871040), (8320, 12660648), (8432, 12492480), (8448, 12468820), (8463, 12446720), (8580, 12276992), (8619, 12221440), (8680, 12135552), (8704, 12102090), (8736, 12057760), (8840, 11915904), (8866, 11880960), (8960, 11756316), (8976, 11735360), (9152, 11509680), (9240, 11400064), (9282, 11348480), (9295, 11332608), (9464, 11130240), (9520, 11064768), (9548, 11032320), (9672, 10890880), (9724, 10832640), (9856, 10687560), (9920, 10618608), (9984, 10550540), (10010, 10523136), (10140, 10388224), (10230, 10296832), (10416, 10112960), (10472, 10058880), (10478, 10053120), (10540, 9993984), (10560, 9975056), (10608, 9929920), (10752, 9796930), (10816, 9738960), (10880, 9681672), (10912, 9653280), (10920, 9646208), (11067, 9518080), (11154, 9443840), (11220, 9388288), (11264, 9351615), (11284, 9335040), (11424, 9220640), (11440, 9207744), (11492, 9166080), (11594, 9085440), (11648, 9043320), (11830, 8904192), (11904, 8848840), (11935, 8825856), (11968, 8801520), (12012, 8769280), (12090, 8712704), (12155, 8666112), (12320, 8550048), (12376, 8511360), (12480, 8440432), (12648, 8328320), (12896, 8168160), (13013, 8094720), (13020, 8090368), (13056, 8068060), (13090, 8047104), (13260, 7943936), (13299, 7920640), (13312, 7912905), (13440, 7837544), (13520, 7791168), (13640, 7722624), (13702, 7687680), (13728, 7673120), (13888, 7584720), (14080, 7481292), (14105, 7468032), (14144, 7447440), (14196, 7420160), (14280, 7376512), (14322, 7354880), (14365, 7332864), (14560, 7234656), (14586, 7221760), (14756, 7138560), (14784, 7125040), (14872, 7082880), (14880, 7079072), (14960, 7041216), (15015, 7015424), (15232, 6915480), (15360, 6857851), (15470, 6809088), (15708, 6705920), (15717, 6702080), (15810, 6662656), (15872, 6636630), (16016, 6576960), (16120, 6534528), (16224, 6492640), (16320, 6454448), (16368, 6435520), (16640, 6330324), (16864, 6246240), (16896, 6234410), (16926, 6223360), (17017, 6190080), (17160, 6138496), (17238, 6110720), (17360, 6067776), (17391, 6056960), (17408, 6051045), (17472, 6028880), (17680, 5957952), (17732, 5940480), (17745, 5936128), (17920, 5878158), (17952, 5867680), (18304, 5754840), (18445, 5710848), (18480, 5700032), (18564, 5674240), (18590, 5666304), (18928, 5565120), (19040, 5532384), (19096, 5516160), (19344, 5445440), (19448, 5416320), (19635, 5364736), (19712, 5343780), (19840, 5309304), (19968, 5275270), (20020, 5261568), (20111, 5237760), (20280, 5194112), (20460, 5148416), (20553, 5125120), (20832, 5056480), (20944, 5029440), (20956, 5026560), (21080, 4996992), (21120, 4987528), (21216, 4964960), (21504, 4898465), (21632, 4869480), (21760, 4840836), (21824, 4826640), (21840, 4823104), (22134, 4759040), (22165, 4752384), (22308, 4721920), (22440, 4694144), (22568, 4667520), (22848, 4610320), (22880, 4603872), (22984, 4583040), (23188, 4542720), (23205, 4539392), (23296, 4521660), (23660, 4452096), (23808, 4424420), (23870, 4412928), (23936, 4400760), (24024, 4384640), (24180, 4356352), (24310, 4333056), (24640, 4275024), (24752, 4255680), (24960, 4220216), (25296, 4164160), (25792, 4084080), (26026, 4047360), (26040, 4045184), (26112, 4034030), (26180, 4023552), (26195, 4021248), (26520, 3971968), (26598, 3960320), (26880, 3918772), (27040, 3895584), (27280, 3861312), (27404, 3843840), (27456, 3836560), (27776, 3792360), (27885, 3777536), (28160, 3740646), (28210, 3734016), (28288, 3723720), (28392, 3710080), (28560, 3688256), (28644, 3677440), (28730, 3666432), (28985, 3634176), (29120, 3617328), (29172, 3610880), (29512, 3569280), (29568, 3562520), (29744, 3541440), (29760, 3539536), (29920, 3520608), (30030, 3507712), (30464, 3457740), (30940, 3404544), (31031, 3394560), (31416, 3352960), (31434, 3351040), (31603, 3333120), (31620, 3331328), (31744, 3318315), (32032, 3288480), (32240, 3267264), (32448, 3246320), (32640, 3227224), (32736, 3217760), (33280, 3165162), (33728, 3123120), (33792, 3117205), (33852, 3111680), (34034, 3095040), (34255, 3075072), (34320, 3069248), (34476, 3055360), (34720, 3033888), (34782, 3028480), (34944, 3014440), (35360, 2978976), (35464, 2970240), (35490, 2968064), (35805, 2941952), (35840, 2939079), (35904, 2933840), (36465, 2888704), (36608, 2877420), (36673, 2872320), (36890, 2855424), (36960, 2850016), (37128, 2837120), (37180, 2833152), (37856, 2782560), (38080, 2766192), (38192, 2758080), (38688, 2722720), (38896, 2708160), (39039, 2698240), (39270, 2682368), (39424, 2671890), (39680, 2654652), (39936, 2637635), (40040, 2630784), (40222, 2618880), (40560, 2597056), (40579, 2595840), (40920, 2574208), (41106, 2562560), (41664, 2528240), (41888, 2514720), (41912, 2513280), (42160, 2498496), (42240, 2493764), (42315, 2489344), (42432, 2482480), (43095, 2444288), (43264, 2434740), (43520, 2420418), (43648, 2413320), (43680, 2411552), (44268, 2379520), (44330, 2376192), (44616, 2360960), (44880, 2347072), (45136, 2333760), (45696, 2305160), (45760, 2301936), (45968, 2291520), (46376, 2271360), (46410, 2269696), (46592, 2260830), (47320, 2226048), (47616, 2212210), (47740, 2206464), (47872, 2200380), (47957, 2196480), (48048, 2192320), (48360, 2178176), (48620, 2166528), (49280, 2137512), (49504, 2127840), (49920, 2110108), (50592, 2082080), (51051, 2063360), (51584, 2042040), (52052, 2023680), (52080, 2022592), (52224, 2017015), (52360, 2011776), (52390, 2010624), (53040, 1985984), (53196, 1980160), (53760, 1959386), (54080, 1947792), (54560, 1930656), (54808, 1921920), (54912, 1918280), (55335, 1903616), (55552, 1896180), (55770, 1888768), (56320, 1870323), (56420, 1867008), (56576, 1861860), (56784, 1855040), (57120, 1844128), (57288, 1838720), (57460, 1833216), (57629, 1827840), (57970, 1817088), (58240, 1808664), (58344, 1805440), (59024, 1784640), (59136, 1781260), (59488, 1770720), (59520, 1769768), (59840, 1760304), (60060, 1753856), (60333, 1745920), (60928, 1728870), (61880, 1702272), (62062, 1697280), (62832, 1676480), (62868, 1675520), (63206, 1666560), (63240, 1665664), (64064, 1644240), (64480, 1633632), (64896, 1623160), (65065, 1618944), (65280, 1613612), (65472, 1608880), (66495, 1584128), (66560, 1582581), (67456, 1561560), (67704, 1555840), (68068, 1547520), (68510, 1537536), (68640, 1534624), (68952, 1527680), (69440, 1516944), (69564, 1514240), (69888, 1507220), (70720, 1489488), (70928, 1485120), (70980, 1484032), (71610, 1470976), (71808, 1466920), (72930, 1444352), (73216, 1438710), (73346, 1436160), (73780, 1427712), (73920, 1425008), (74256, 1418560), (74360, 1416576), (75361, 1397760), (75712, 1391280), (76160, 1383096), (76384, 1379040), (77376, 1361360), (77792, 1354080), (78078, 1349120), (78540, 1341184), (78585, 1340416), (78848, 1335945), (79360, 1327326), (80080, 1315392), (80444, 1309440), (81120, 1298528), (81158, 1297920), (81840, 1287104), (82212, 1281280), (83328, 1264120), (83776, 1257360), (83824, 1256640), (84320, 1249248), (84480, 1246882), (84630, 1244672), (84864, 1241240), (85085, 1238016), (86190, 1222144), (86528, 1217370), (86955, 1211392), (87040, 1210209), (87296, 1206660), (87360, 1205776), (88536, 1189760), (88660, 1188096), (89063, 1182720), (89232, 1180480), (89760, 1173536), (90272, 1166880), (91392, 1152580), (91520, 1150968), (91936, 1145760), (92752, 1135680), (92820, 1134848), (93093, 1131520), (93184, 1130415), (94640, 1113024), (94809, 1111040), (95232, 1106105), (95480, 1103232), (95744, 1100190), (95914, 1098240), (96096, 1096160), (96720, 1089088), (97240, 1083264), (98560, 1068756), (99008, 1063920), (99840, 1055054), (100555, 1047552), (101184, 1041040), (102102, 1031680), (102765, 1025024), (103168, 1021020), (104104, 1011840), (104160, 1011296), (104720, 1005888), (104780, 1005312), (106080, 992992), (106392, 990080), (107520, 979693), (108160, 973896), (109120, 965328), (109616, 960960), (109824, 959140), (110019, 957440), (110670, 951808), (111104, 948090), (111540, 944384), (112840, 933504), (113152, 930930), (113568, 927520), (114240, 922064), (114576, 919360), (114920, 916608), (115258, 913920), (115940, 908544), (116480, 904332), (116688, 902720), (118048, 892320), (118272, 890630), (118976, 885360), (119040, 884884), (119680, 880152), (120120, 876928), (120666, 872960), (121737, 865280), (121856, 864435), (123760, 851136), (124124, 848640), (125664, 838240), (125736, 837760), (126412, 833280), (126480, 832832), (128128, 822120), (128960, 816816), (129792, 811580), (130130, 809472), (130560, 806806), (130944, 804440), (132990, 792064), (134912, 780780), (135408, 777920), (136136, 773760), (137020, 768768), (137280, 767312), (137904, 763840), (138880, 758472), (139128, 757120), (139776, 753610), (141440, 744744), (141856, 742560), (141960, 742016), (143220, 735488), (143616, 733460), (143871, 732160), (145860, 722176), (146432, 719355), (146692, 718080), (147560, 713856), (147840, 712504), (148512, 709280), (148720, 708288), (150722, 698880), (151424, 695640), (152320, 691548), (152768, 689520), (154752, 680680), (155155, 678912), (155584, 677040), (156156, 674560), (157080, 670592), (157170, 670208), (158015, 666624), (158720, 663663), (160160, 657696), (160888, 654720), (162240, 649264), (162316, 648960), (163680, 643552), (164424, 640640), (166656, 632060), (167552, 628680), (167648, 628320), (168640, 624624), (168960, 623441), (169260, 622336), (169728, 620620), (170170, 619008), (172380, 611072), (172887, 609280), (173056, 608685), (173910, 605696), (174592, 603330), (174720, 602888), (177072, 594880), (177320, 594048), (178126, 591360), (178464, 590240), (179520, 586768), (180544, 583440), (182784, 576290), (183040, 575484), (183365, 574464), (183872, 572880), (185504, 567840), (185640, 567424), (186186, 565760), (189280, 556512), (189618, 555520), (190960, 551616), (191488, 550095), (191828, 549120), (192192, 548080), (193440, 544544), (194480, 541632), (195195, 539648), (197120, 534378), (198016, 531960), (199680, 527527), (201110, 523776), (202368, 520520), (202895, 519168), (204204, 515840), (205530, 512512), (206336, 510510), (208208, 505920), (208320, 505648), (209440, 502944), (209560, 502656), (212160, 496496), (212784, 495040), (216320, 486948), (218240, 482664), (219232, 480480), (219648, 479570), (220038, 478720), (221221, 476160), (221340, 475904), (222208, 474045), (223080, 472192), (225680, 466752), (226083, 465920), (226304, 465465), (227136, 463760), (228480, 461032), (229152, 459680), (229840, 458304), (230516, 456960), (231880, 454272), (232960, 452166), (233376, 451360), (236096, 446160), (236544, 445315), (237952, 442680), (238080, 442442), (239360, 440076), (239785, 439296), (240240, 438464), (241332, 436480), (243474, 432640), (247520, 425568), (248248, 424320), (251328, 419120), (251472, 418880), (252824, 416640), (252960, 416416), (255255, 412672), (256256, 411060), (257920, 408408), (259584, 405790), (260260, 404736), (261120, 403403), (261888, 402220), (265980, 396032), (267189, 394240), (269824, 390390), (270816, 388960), (272272, 386880), (274040, 384384), (274560, 383656), (275808, 381920), (277760, 379236), (278256, 378560), (279552, 376805), (282880, 372372), (283712, 371280), (283920, 371008), (286440, 367744), (287232, 366730), (287742, 366080), (288145, 365568), (291720, 361088), (293384, 359040), (295120, 356928), (295680, 356252), (297024, 354640), (297440, 354144), (301444, 349440), (301665, 349184), (302848, 347820), (304640, 345774), (305536, 344760), (309504, 340340), (310310, 339456), (311168, 338520), (312312, 337280), (314160, 335296), (314340, 335104), (316030, 333312), (320320, 328848), (321776, 327360), (324480, 324632)]