28033125120

素因数分解:

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

素因数の和:99

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 121, 126, 128, 130, 132, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 169, 170, 176, 180, 182, 187, 192, 195, 198, 204, 208, 210, 220, 221, 224, 231, 234, 238, 240, 242, 252, 255, 256, 260, 264, 272, 273, 280, 286, 288, 306, 308, 312, 315, 320, 330, 336, 338, 340, 352, 357, 360, 363, 364, 374, 384, 385, 390, 396, 408, 416, 420, 429, 440, 442, 448, 455, 462, 468, 476, 480, 484, 495, 504, 507, 510, 520, 528, 544, 546, 560, 561, 572, 576, 585, 595, 605, 612, 616, 624, 630, 640, 660, 663, 672, 676, 680, 693, 704, 714, 715, 720, 726, 728, 748, 765, 768, 770, 780, 792, 816, 819, 832, 840, 845, 847, 858, 880, 884, 896, 910, 924, 935, 936, 952, 960, 968, 990, 1001, 1008, 1014, 1020, 1040, 1056, 1071, 1088, 1089, 1092, 1105, 1120, 1122, 1144, 1152, 1155, 1170, 1183, 1190, 1210, 1224, 1232, 1248, 1260, 1280, 1287, 1309, 1320, 1326, 1344, 1352, 1360, 1365, 1386, 1408, 1428, 1430, 1440, 1452, 1456, 1496, 1521, 1530, 1540, 1547, 1560, 1573, 1584, 1632, 1638, 1664, 1680, 1683, 1690, 1694, 1716, 1760, 1768, 1785, 1792, 1815, 1820, 1848, 1859, 1870, 1872, 1904, 1920, 1936, 1980, 1989, 2002, 2016, 2028, 2040, 2057, 2080, 2112, 2142, 2145, 2176, 2178, 2184, 2210, 2240, 2244, 2288, 2304, 2310, 2340, 2366, 2380, 2420, 2431, 2448, 2464, 2496, 2520, 2535, 2541, 2574, 2618, 2640, 2652, 2688, 2704, 2720, 2730, 2772, 2805, 2816, 2856, 2860, 2873, 2880, 2904, 2912, 2992, 3003, 3042, 3060, 3080, 3094, 3120, 3146, 3168, 3264, 3276, 3315, 3328, 3360, 3366, 3380, 3388, 3432, 3465, 3520, 3536, 3549, 3570, 3630, 3640, 3696, 3718, 3740, 3744, 3808, 3840, 3872, 3927, 3960, 3978, 4004, 4032, 4056, 4080, 4095, 4114, 4160, 4224, 4235, 4284, 4290, 4352, 4356, 4368, 4420, 4480, 4488, 4576, 4620, 4641, 4680, 4719, 4732, 4760, 4840, 4862, 4896, 4928, 4992, 5005, 5040, 5070, 5082, 5148, 5236, 5280, 5304, 5355, 5376, 5408, 5440, 5445, 5460, 5544, 5577, 5610, 5712, 5720, 5746, 5760, 5808, 5824, 5915, 5984, 6006, 6084, 6120, 6160, 6171, 6188, 6240, 6292, 6336, 6435, 6528, 6545, 6552, 6630, 6720, 6732, 6760, 6776, 6864, 6930, 7040, 7072, 7098, 7140, 7260, 7280, 7293, 7392, 7436, 7480, 7488, 7605, 7616, 7623, 7735, 7744, 7854, 7865, 7920, 7956, 8008, 8064, 8112, 8160, 8190, 8228, 8320, 8415, 8448, 8470, 8568, 8580, 8619, 8712, 8736, 8840, 8960, 8976, 9009, 9152, 9240, 9282, 9295, 9360, 9438, 9464, 9520, 9680, 9724, 9792, 9856, 9945, 9984, 10010, 10080, 10140, 10164, 10285, 10296, 10472, 10560, 10608, 10647, 10710, 10816, 10880, 10890, 10920, 11011, 11088, 11154, 11220, 11424, 11440, 11492, 11520, 11616, 11648, 11781, 11830, 11968, 12012, 12155, 12168, 12240, 12320, 12342, 12376, 12480, 12584, 12672, 12705, 12870, 13013, 13056, 13090, 13104, 13260, 13440, 13464, 13520, 13552, 13728, 13860, 13923, 14080, 14144, 14157, 14196, 14280, 14365, 14399, 14520, 14560, 14586, 14784, 14872, 14960, 14976, 15015, 15210, 15232, 15246, 15470, 15488, 15708, 15730, 15840, 15912, 16016, 16128, 16224, 16320, 16380, 16456, 16640, 16731, 16830, 16940, 17017, 17136, 17160, 17238, 17424, 17472, 17680, 17745, 17952, 18018, 18304, 18480, 18513, 18564, 18590, 18720, 18876, 18928, 19040, 19360, 19448, 19584, 19635, 19712, 19890, 20020, 20111, 20160, 20280, 20328, 20449, 20570, 20592, 20944, 21120, 21216, 21294, 21420, 21632, 21760, 21780, 21840, 21879, 22022, 22176, 22308, 22440, 22848, 22880, 22984, 23205, 23232, 23296, 23562, 23595, 23660, 23936, 24024, 24310, 24336, 24480, 24640, 24684, 24752, 24960, 25168, 25344, 25410, 25740, 25857, 26026, 26180, 26208, 26520, 26741, 26880, 26928, 27040, 27104, 27456, 27720, 27846, 27885, 28288, 28314, 28392, 28560, 28730, 28798, 29040, 29120, 29172, 29568, 29744, 29920, 29952, 30030, 30420, 30464, 30492, 30855, 30940, 30976, 31416, 31460, 31603, 31680, 31824, 32032, 32448, 32640, 32760, 32912, 33033, 33462, 33660, 33880, 34034, 34272, 34320, 34476, 34848, 34944, 35360, 35490, 35904, 36036, 36465, 36608, 36960, 37026, 37128, 37180, 37440, 37752, 37856, 38080, 38115, 38720, 38896, 39039, 39168, 39270, 39780, 40040, 40222, 40320, 40560, 40656, 40898, 41140, 41184, 41888, 42240, 42432, 42588, 42840, 43095, 43197, 43264, 43560, 43680, 43758, 44044, 44352, 44616, 44880, 45045, 45696, 45760, 45968, 46410, 46464, 47124, 47190, 47320, 47872, 48048, 48620, 48672, 48960, 49280, 49368, 49504, 49920, 50336, 50820, 51051, 51480, 51714, 52052, 52360, 52416, 53040, 53235, 53482, 53856, 54080, 54208, 54912, 55055, 55440, 55692, 55770, 56576, 56628, 56784, 57120, 57460, 57596, 58080, 58240, 58344, 58905, 59136, 59488, 59840, 60060, 60333, 60840, 60984, 61347, 61710, 61880, 62832, 62920, 63206, 63360, 63648, 64064, 64896, 65065, 65280, 65520, 65824, 66066, 66924, 67320, 67760, 68068, 68544, 68640, 68952, 69615, 69696, 69888, 70720, 70785, 70980, 71808, 71995, 72072, 72930, 73920, 74052, 74256, 74360, 74880, 75504, 75712, 76160, 76230, 77440, 77792, 78078, 78540, 79560, 80080, 80223, 80444, 80640, 81120, 81312, 81796, 82280, 82368, 83655, 83776, 84864, 85085, 85176, 85680, 86190, 86394, 87120, 87360, 87516, 88088, 88704, 89232, 89760, 90090, 91392, 91520, 91936, 92565, 92820, 92928, 94248, 94380, 94640, 94809, 96096, 97240, 97344, 97920, 98560, 98736, 99008, 99099, 100555, 100672, 101640, 102102, 102245, 102960, 103428, 104104, 104720, 104832, 106080, 106470, 106964, 107712, 108160, 108416, 109395, 109824, 110110, 110880, 111384, 111540, 113256, 113568, 114240, 114920, 115192, 116160, 116480, 116688, 117117, 117810, 118976, 119680, 120120, 120666, 121680, 121968, 122694, 123420, 123760, 125664, 125840, 126412, 126720, 127296, 128128, 129285, 129591, 129792, 130130, 131040, 131648, 132132, 133705, 133848, 134640, 135520, 136136, 137088, 137280, 137904, 139230, 139392, 141440, 141570, 141960, 143143, 143616, 143990, 144144, 145860, 147840, 148104, 148512, 148720, 149760, 151008, 151424, 152320, 152460, 153153, 154880, 155584, 156156, 157080, 158015, 159120, 160160, 160446, 160888, 162240, 162624, 163592, 164560, 164736, 165165, 167310, 167552, 169728, 170170, 170352, 171360, 172380, 172788, 174240, 174720, 175032, 176176, 177408, 178464, 179520, 180180, 180999, 183040, 183872, 184041, 185130, 185640, 187187, 188496, 188760, 189280, 189618, 192192, 194480, 194688, 195195, 195840, 197472, 198016, 198198, 201110, 201344, 203280, 204204, 204490, 205920, 206856, 208208, 209440, 209664, 212160, 212940, 213928, 215424, 215985, 216320, 216832, 218790, 220220, 221221, 221760, 222768, 223080, 226512, 227136, 228480, 229840, 230384, 232320, 233376, 234234, 235620, 237952, 239360, 240240, 240669, 241332, 243360, 243936, 245388, 246840, 247520, 251328, 251680, 252824, 254592, 255255, 256256, 258570, 259182, 260260, 262080, 263296, 264264, 267410, 267696, 269280, 271040, 272272, 274176, 274560, 275808, 278460, 278784, 282880, 283140, 283920, 284427, 286286, 287980, 288288, 291720, 295680, 296208, 297024, 297440, 301665, 302016, 302848, 304920, 306306, 306735, 311168, 312312, 314160, 316030, 318240, 320320, 320892, 321776, 324480, 325248, 327184, 329120, 329472, 330330, 334620, 335104, 340340, 340704, 342720, 344760, 345576, 347633, 348480, 349440, 350064, 352352, 356928, 359040, 360360, 361998, 367744, 368082, 370260, 371280, 374374, 376992, 377520, 378560, 379236, 384384, 388960, 389376, 390390, 394944, 396032, 396396, 401115, 402220, 402688, 406560, 408408, 408980, 411840, 413712, 416416, 418880, 424320, 425880, 427856, 429429, 430848, 431970, 437580, 440440, 442442, 443520, 445536, 446160, 453024, 454272, 456960, 459680, 460768, 464640, 466752, 468468, 471240, 474045, 475904, 480480, 481338, 482664, 486720, 487872, 490776, 493680, 495040, 495495, 502656, 503360, 505648, 509184, 510510, 517140, 518364, 520520, 524160, 526592, 528528, 534820, 535392, 538560, 542080, 544544, 549120, 551616, 556920, 561561, 566280, 567840, 568854, 572572, 575960, 576576, 583440, 585585, 592416, 594048, 594880, 603330, 604032, 609840, 612612, 613470, 622336, 624624, 628320, 632060, 636480, 640640, 641784, 643552, 647955, 648960, 650496, 654368, 658240, 660660, 663663, 669240, 680680, 681408, 685440, 689520, 691152, 695266, 696960, 700128, 704704, 713856, 715715, 718080, 720720, 723996, 735488, 736164, 740520, 742560, 748748, 753984, 755040, 757120, 758472, 765765, 768768, 777920, 780780, 789888, 792792, 802230, 804440, 813120, 816816, 817960, 823680, 827424, 832832, 837760, 848640, 851760, 855712, 858858, 863940, 875160, 880880, 884884, 887040, 891072, 892320, 904995, 906048, 908544, 919360, 920205, 921536, 933504, 935935, 936936, 942480, 948090, 960960, 962676, 965328, 973440, 975744, 981552, 987360, 990080, 990990, 1005312, 1006720, 1011296, 1021020, 1034280, 1036728, 1041040, 1042899, 1048320, 1057056, 1069640, 1070784, 1077120, 1084160, 1089088, 1103232, 1106105, 1113840, 1123122, 1132560, 1135680, 1137708, 1145144, 1151920, 1153152, 1166880, 1171170, 1184832, 1188096, 1189760, 1203345, 1206660, 1208064, 1219680, 1225224, 1226940, 1249248, 1256640, 1264120, 1272960, 1281280, 1283568, 1287104, 1288287, 1295910, 1308736, 1316480, 1321320, 1327326, 1338480, 1361360, 1362816, 1370880, 1379040, 1382304, 1390532, 1393920, 1400256, 1409408, 1422135, 1427712, 1431430, 1441440, 1447992, 1472328, 1481040, 1485120, 1497496, 1507968, 1510080, 1514240, 1516944, 1531530, 1555840, 1561560, 1579776, 1585584, 1604460, 1608880, 1626240, 1633632, 1635920, 1647360, 1654848, 1665664, 1675520, 1684683, 1703520, 1711424, 1717716, 1727880, 1738165, 1750320, 1761760, 1769768, 1782144, 1784640, 1809990, 1812096, 1838720, 1840410, 1843072, 1867008, 1871870, 1873872, 1884960, 1896180, 1921920, 1925352, 1930656, 1946880, 1951488, 1963104, 1974720, 1980160, 1981980, 1990989, 2013440, 2022592, 2042040, 2068560, 2073456, 2082080, 2085798, 2114112, 2139280, 2141568, 2147145, 2154240, 2178176, 2206464, 2212210, 2227680, 2246244, 2265120, 2271360, 2275416, 2290288, 2303840, 2306304, 2333760, 2342340, 2369664, 2379520, 2406690, 2413320, 2433431, 2439360, 2450448, 2453880, 2498496, 2513280, 2528240, 2545920, 2567136, 2574208, 2576574, 2591820, 2617472, 2632960, 2642640, 2654652, 2676960, 2722720, 2725632, 2758080, 2764608, 2781064, 2800512, 2807805, 2818816, 2844270, 2862860, 2882880, 2895984, 2944656, 2962080, 2970240, 2994992, 3015936, 3020160, 3033888, 3063060, 3111680, 3123120, 3128697, 3171168, 3208920, 3217760, 3252480, 3267264, 3271840, 3309696, 3318315, 3331328, 3369366, 3407040, 3422848, 3435432, 3455760, 3476330, 3500640, 3523520, 3539536, 3564288, 3569280, 3619980, 3624192, 3677440, 3680820, 3686144, 3743740, 3747744, 3769920, 3792360, 3843840, 3850704, 3861312, 3926208, 3949440, 3963960, 3981978, 4045184, 4084080, 4137120, 4146912, 4164160, 4171596, 4228224, 4278560, 4283136, 4294290, 4356352, 4424420, 4455360, 4492488, 4530240, 4542720, 4550832, 4580576, 4607680, 4667520, 4684680, 4739328, 4813380, 4826640, 4866862, 4878720, 4900896, 4907760, 4996992, 5026560, 5056480, 5134272, 5148416, 5153148, 5183640, 5214495, 5234944, 5285280, 5309304, 5353920, 5445440, 5516160, 5529216, 5562128, 5601024, 5615610, 5688540, 5725720, 5765760, 5791968, 5889312, 5924160, 5940480, 5989984, 6040320, 6067776, 6126120, 6246240, 6257394, 6342336, 6417840, 6435520, 6441435, 6534528, 6543680, 6619392, 6636630, 6738732, 6814080, 6845696, 6870864, 6911520, 6952660, 7001280, 7047040, 7079072, 7138560, 7239960, 7300293, 7361640, 7487480, 7495488, 7539840, 7584720, 7701408, 7722624, 7852416, 7898880, 7927920, 7963956, 8090368, 8168160, 8274240, 8293824, 8328320, 8343192, 8423415, 8456448, 8557120, 8588580, 8848840, 8910720, 8984976, 9060480, 9101664, 9161152, 9215360, 9335040, 9369360, 9626760, 9653280, 9733724, 9757440, 9801792, 9815520, 9954945, 9993984, 10112960, 10268544, 10306296, 10367280, 10428990, 10570560, 10618608, 10707840, 10890880, 11032320, 11058432, 11124256, 11231220, 11377080, 11451440, 11531520, 11583936, 11778624, 11848320, 11979968, 12135552, 12167155, 12252240, 12492480, 12514788, 12684672, 12835680, 12871040, 12882870, 13069056, 13087360, 13273260, 13477464, 13628160, 13741728, 13823040, 13905320, 14002560, 14094080, 14158144, 14479920, 14600586, 14723280, 14974960, 14990976, 15079680, 15169440, 15402816, 15445248, 15643485, 15704832, 15855840, 15927912, 16336320, 16548480, 16587648, 16656640, 16686384, 16846830, 17114240, 17177160, 17697680, 17821440, 17969952, 18120960, 18203328, 18322304, 18430720, 18738720, 19253520, 19306560, 19467448, 19603584, 19631040, 19909890, 20225920, 20537088, 20612592, 20734560, 20857980, 21141120, 21237216, 21415680, 21781760, 21900879, 22248512, 22462440, 22754160, 22902880, 23167872, 23557248, 23696640, 23959936, 24271104, 24334310, 24504480, 24984960, 25029576, 25369344, 25671360, 25742080, 25765740, 26174720, 26546520, 26954928, 27483456, 27646080, 27810640, 28005120, 28316288, 28959840, 29201172, 29446560, 29949920, 29981952, 30338880, 30805632, 31286970, 31711680, 31855824, 32672640, 33096960, 33175296, 33372768, 33693660, 34228480, 34354320, 35395360, 35939904, 36406656, 36501465, 36644608, 37477440, 38507040, 38613120, 38934896, 39207168, 39262080, 39819780, 40451840, 41225184, 41469120, 41715960, 42282240, 42474432, 43801758, 44497024, 44924880, 45508320, 45805760, 46335744, 47114496, 47919872, 48668620, 49008960, 49969920, 50059152, 51342720, 51531480, 53093040, 53909856, 54966912, 55292160, 55621280, 56632576, 57919680, 58402344, 58893120, 59899840, 60677760, 61611264, 62573940, 63423360, 63711648, 65345280, 66745536, 67387320, 68708640, 70790720, 71879808, 72813312, 73002930, 74954880, 77014080, 77226240, 77869792, 78524160, 79639560, 82450368, 82938240, 83431920, 84948864, 87603516, 88994048, 89849760, 91016640, 91611520, 97337240, 98017920, 100118304, 102685440, 103062960, 106186080, 107819712, 109504395, 109933824, 111242560, 115839360, 116804688, 117786240, 119799680, 121355520, 125147880, 126846720, 127423296, 133491072, 134774640, 137417280, 141581440, 143759616, 146005860, 149909760, 154028160, 155739584, 159279120, 164900736, 165876480, 166863840, 169897728, 175207032, 179699520, 182033280, 183223040, 194674480, 196035840, 200236608, 206125920, 212372160, 215639424, 219008790, 222485120, 231678720, 233609376, 235572480, 239599360, 250295760, 254846592, 266982144, 269549280, 274834560, 283162880, 292011720, 308056320, 311479168, 318558240, 329801472, 333727680, 350414064, 359399040, 364066560, 389348960, 400473216, 412251840, 424744320, 431278848, 438017580, 444970240, 467218752, 500591520, 509693184, 539098560, 549669120, 584023440, 622958336, 637116480, 667455360, 700828128, 718798080, 778697920, 800946432, 824503680, 849488640, 876035160, 934437504, 1001183040, 1078197120, 1168046880, 1274232960, 1334910720, 1401656256, 1557395840, 1649007360, 1752070320, 1868875008, 2002366080, 2156394240, 2336093760, 2548465920, 2803312512, 3114791680, 3504140640, 4004732160, 4672187520, 5606625024, 7008281280, 9344375040, 14016562560, 28033125120]

約数ペア:

[(1, 28033125120), (2, 14016562560), (3, 9344375040), (4, 7008281280), (5, 5606625024), (6, 4672187520), (7, 4004732160), (8, 3504140640), (9, 3114791680), (10, 2803312512), (11, 2548465920), (12, 2336093760), (13, 2156394240), (14, 2002366080), (15, 1868875008), (16, 1752070320), (17, 1649007360), (18, 1557395840), (20, 1401656256), (21, 1334910720), (22, 1274232960), (24, 1168046880), (26, 1078197120), (28, 1001183040), (30, 934437504), (32, 876035160), (33, 849488640), (34, 824503680), (35, 800946432), (36, 778697920), (39, 718798080), (40, 700828128), (42, 667455360), (44, 637116480), (45, 622958336), (48, 584023440), (51, 549669120), (52, 539098560), (55, 509693184), (56, 500591520), (60, 467218752), (63, 444970240), (64, 438017580), (65, 431278848), (66, 424744320), (68, 412251840), (70, 400473216), (72, 389348960), (77, 364066560), (78, 359399040), (80, 350414064), (84, 333727680), (85, 329801472), (88, 318558240), (90, 311479168), (91, 308056320), (96, 292011720), (99, 283162880), (102, 274834560), (104, 269549280), (105, 266982144), (110, 254846592), (112, 250295760), (117, 239599360), (119, 235572480), (120, 233609376), (121, 231678720), (126, 222485120), (128, 219008790), (130, 215639424), (132, 212372160), (136, 206125920), (140, 200236608), (143, 196035840), (144, 194674480), (153, 183223040), (154, 182033280), (156, 179699520), (160, 175207032), (165, 169897728), (168, 166863840), (169, 165876480), (170, 164900736), (176, 159279120), (180, 155739584), (182, 154028160), (187, 149909760), (192, 146005860), (195, 143759616), (198, 141581440), (204, 137417280), (208, 134774640), (210, 133491072), (220, 127423296), (221, 126846720), (224, 125147880), (231, 121355520), (234, 119799680), (238, 117786240), (240, 116804688), (242, 115839360), (252, 111242560), (255, 109933824), (256, 109504395), (260, 107819712), (264, 106186080), (272, 103062960), (273, 102685440), (280, 100118304), (286, 98017920), (288, 97337240), (306, 91611520), (308, 91016640), (312, 89849760), (315, 88994048), (320, 87603516), (330, 84948864), (336, 83431920), (338, 82938240), (340, 82450368), (352, 79639560), (357, 78524160), (360, 77869792), (363, 77226240), (364, 77014080), (374, 74954880), (384, 73002930), (385, 72813312), (390, 71879808), (396, 70790720), (408, 68708640), (416, 67387320), (420, 66745536), (429, 65345280), (440, 63711648), (442, 63423360), (448, 62573940), (455, 61611264), (462, 60677760), (468, 59899840), (476, 58893120), (480, 58402344), (484, 57919680), (495, 56632576), (504, 55621280), (507, 55292160), (510, 54966912), (520, 53909856), (528, 53093040), (544, 51531480), (546, 51342720), (560, 50059152), (561, 49969920), (572, 49008960), (576, 48668620), (585, 47919872), (595, 47114496), (605, 46335744), (612, 45805760), (616, 45508320), (624, 44924880), (630, 44497024), (640, 43801758), (660, 42474432), (663, 42282240), (672, 41715960), (676, 41469120), (680, 41225184), (693, 40451840), (704, 39819780), (714, 39262080), (715, 39207168), (720, 38934896), (726, 38613120), (728, 38507040), (748, 37477440), (765, 36644608), (768, 36501465), (770, 36406656), (780, 35939904), (792, 35395360), (816, 34354320), (819, 34228480), (832, 33693660), (840, 33372768), (845, 33175296), (847, 33096960), (858, 32672640), (880, 31855824), (884, 31711680), (896, 31286970), (910, 30805632), (924, 30338880), (935, 29981952), (936, 29949920), (952, 29446560), (960, 29201172), (968, 28959840), (990, 28316288), (1001, 28005120), (1008, 27810640), (1014, 27646080), (1020, 27483456), (1040, 26954928), (1056, 26546520), (1071, 26174720), (1088, 25765740), (1089, 25742080), (1092, 25671360), (1105, 25369344), (1120, 25029576), (1122, 24984960), (1144, 24504480), (1152, 24334310), (1155, 24271104), (1170, 23959936), (1183, 23696640), (1190, 23557248), (1210, 23167872), (1224, 22902880), (1232, 22754160), (1248, 22462440), (1260, 22248512), (1280, 21900879), (1287, 21781760), (1309, 21415680), (1320, 21237216), (1326, 21141120), (1344, 20857980), (1352, 20734560), (1360, 20612592), (1365, 20537088), (1386, 20225920), (1408, 19909890), (1428, 19631040), (1430, 19603584), (1440, 19467448), (1452, 19306560), (1456, 19253520), (1496, 18738720), (1521, 18430720), (1530, 18322304), (1540, 18203328), (1547, 18120960), (1560, 17969952), (1573, 17821440), (1584, 17697680), (1632, 17177160), (1638, 17114240), (1664, 16846830), (1680, 16686384), (1683, 16656640), (1690, 16587648), (1694, 16548480), (1716, 16336320), (1760, 15927912), (1768, 15855840), (1785, 15704832), (1792, 15643485), (1815, 15445248), (1820, 15402816), (1848, 15169440), (1859, 15079680), (1870, 14990976), (1872, 14974960), (1904, 14723280), (1920, 14600586), (1936, 14479920), (1980, 14158144), (1989, 14094080), (2002, 14002560), (2016, 13905320), (2028, 13823040), (2040, 13741728), (2057, 13628160), (2080, 13477464), (2112, 13273260), (2142, 13087360), (2145, 13069056), (2176, 12882870), (2178, 12871040), (2184, 12835680), (2210, 12684672), (2240, 12514788), (2244, 12492480), (2288, 12252240), (2304, 12167155), (2310, 12135552), (2340, 11979968), (2366, 11848320), (2380, 11778624), (2420, 11583936), (2431, 11531520), (2448, 11451440), (2464, 11377080), (2496, 11231220), (2520, 11124256), (2535, 11058432), (2541, 11032320), (2574, 10890880), (2618, 10707840), (2640, 10618608), (2652, 10570560), (2688, 10428990), (2704, 10367280), (2720, 10306296), (2730, 10268544), (2772, 10112960), (2805, 9993984), (2816, 9954945), (2856, 9815520), (2860, 9801792), (2873, 9757440), (2880, 9733724), (2904, 9653280), (2912, 9626760), (2992, 9369360), (3003, 9335040), (3042, 9215360), (3060, 9161152), (3080, 9101664), (3094, 9060480), (3120, 8984976), (3146, 8910720), (3168, 8848840), (3264, 8588580), (3276, 8557120), (3315, 8456448), (3328, 8423415), (3360, 8343192), (3366, 8328320), (3380, 8293824), (3388, 8274240), (3432, 8168160), (3465, 8090368), (3520, 7963956), (3536, 7927920), (3549, 7898880), (3570, 7852416), (3630, 7722624), (3640, 7701408), (3696, 7584720), (3718, 7539840), (3740, 7495488), (3744, 7487480), (3808, 7361640), (3840, 7300293), (3872, 7239960), (3927, 7138560), (3960, 7079072), (3978, 7047040), (4004, 7001280), (4032, 6952660), (4056, 6911520), (4080, 6870864), (4095, 6845696), (4114, 6814080), (4160, 6738732), (4224, 6636630), (4235, 6619392), (4284, 6543680), (4290, 6534528), (4352, 6441435), (4356, 6435520), (4368, 6417840), (4420, 6342336), (4480, 6257394), (4488, 6246240), (4576, 6126120), (4620, 6067776), (4641, 6040320), (4680, 5989984), (4719, 5940480), (4732, 5924160), (4760, 5889312), (4840, 5791968), (4862, 5765760), (4896, 5725720), (4928, 5688540), (4992, 5615610), (5005, 5601024), (5040, 5562128), (5070, 5529216), (5082, 5516160), (5148, 5445440), (5236, 5353920), (5280, 5309304), (5304, 5285280), (5355, 5234944), (5376, 5214495), (5408, 5183640), (5440, 5153148), (5445, 5148416), (5460, 5134272), (5544, 5056480), (5577, 5026560), (5610, 4996992), (5712, 4907760), (5720, 4900896), (5746, 4878720), (5760, 4866862), (5808, 4826640), (5824, 4813380), (5915, 4739328), (5984, 4684680), (6006, 4667520), (6084, 4607680), (6120, 4580576), (6160, 4550832), (6171, 4542720), (6188, 4530240), (6240, 4492488), (6292, 4455360), (6336, 4424420), (6435, 4356352), (6528, 4294290), (6545, 4283136), (6552, 4278560), (6630, 4228224), (6720, 4171596), (6732, 4164160), (6760, 4146912), (6776, 4137120), (6864, 4084080), (6930, 4045184), (7040, 3981978), (7072, 3963960), (7098, 3949440), (7140, 3926208), (7260, 3861312), (7280, 3850704), (7293, 3843840), (7392, 3792360), (7436, 3769920), (7480, 3747744), (7488, 3743740), (7605, 3686144), (7616, 3680820), (7623, 3677440), (7735, 3624192), (7744, 3619980), (7854, 3569280), (7865, 3564288), (7920, 3539536), (7956, 3523520), (8008, 3500640), (8064, 3476330), (8112, 3455760), (8160, 3435432), (8190, 3422848), (8228, 3407040), (8320, 3369366), (8415, 3331328), (8448, 3318315), (8470, 3309696), (8568, 3271840), (8580, 3267264), (8619, 3252480), (8712, 3217760), (8736, 3208920), (8840, 3171168), (8960, 3128697), (8976, 3123120), (9009, 3111680), (9152, 3063060), (9240, 3033888), (9282, 3020160), (9295, 3015936), (9360, 2994992), (9438, 2970240), (9464, 2962080), (9520, 2944656), (9680, 2895984), (9724, 2882880), (9792, 2862860), (9856, 2844270), (9945, 2818816), (9984, 2807805), (10010, 2800512), (10080, 2781064), (10140, 2764608), (10164, 2758080), (10285, 2725632), (10296, 2722720), (10472, 2676960), (10560, 2654652), (10608, 2642640), (10647, 2632960), (10710, 2617472), (10816, 2591820), (10880, 2576574), (10890, 2574208), (10920, 2567136), (11011, 2545920), (11088, 2528240), (11154, 2513280), (11220, 2498496), (11424, 2453880), (11440, 2450448), (11492, 2439360), (11520, 2433431), (11616, 2413320), (11648, 2406690), (11781, 2379520), (11830, 2369664), (11968, 2342340), (12012, 2333760), (12155, 2306304), (12168, 2303840), (12240, 2290288), (12320, 2275416), (12342, 2271360), (12376, 2265120), (12480, 2246244), (12584, 2227680), (12672, 2212210), (12705, 2206464), (12870, 2178176), (13013, 2154240), (13056, 2147145), (13090, 2141568), (13104, 2139280), (13260, 2114112), (13440, 2085798), (13464, 2082080), (13520, 2073456), (13552, 2068560), (13728, 2042040), (13860, 2022592), (13923, 2013440), (14080, 1990989), (14144, 1981980), (14157, 1980160), (14196, 1974720), (14280, 1963104), (14365, 1951488), (14399, 1946880), (14520, 1930656), (14560, 1925352), (14586, 1921920), (14784, 1896180), (14872, 1884960), (14960, 1873872), (14976, 1871870), (15015, 1867008), (15210, 1843072), (15232, 1840410), (15246, 1838720), (15470, 1812096), (15488, 1809990), (15708, 1784640), (15730, 1782144), (15840, 1769768), (15912, 1761760), (16016, 1750320), (16128, 1738165), (16224, 1727880), (16320, 1717716), (16380, 1711424), (16456, 1703520), (16640, 1684683), (16731, 1675520), (16830, 1665664), (16940, 1654848), (17017, 1647360), (17136, 1635920), (17160, 1633632), (17238, 1626240), (17424, 1608880), (17472, 1604460), (17680, 1585584), (17745, 1579776), (17952, 1561560), (18018, 1555840), (18304, 1531530), (18480, 1516944), (18513, 1514240), (18564, 1510080), (18590, 1507968), (18720, 1497496), (18876, 1485120), (18928, 1481040), (19040, 1472328), (19360, 1447992), (19448, 1441440), (19584, 1431430), (19635, 1427712), (19712, 1422135), (19890, 1409408), (20020, 1400256), (20111, 1393920), (20160, 1390532), (20280, 1382304), (20328, 1379040), (20449, 1370880), (20570, 1362816), (20592, 1361360), (20944, 1338480), (21120, 1327326), (21216, 1321320), (21294, 1316480), (21420, 1308736), (21632, 1295910), (21760, 1288287), (21780, 1287104), (21840, 1283568), (21879, 1281280), (22022, 1272960), (22176, 1264120), (22308, 1256640), (22440, 1249248), (22848, 1226940), (22880, 1225224), (22984, 1219680), (23205, 1208064), (23232, 1206660), (23296, 1203345), (23562, 1189760), (23595, 1188096), (23660, 1184832), (23936, 1171170), (24024, 1166880), (24310, 1153152), (24336, 1151920), (24480, 1145144), (24640, 1137708), (24684, 1135680), (24752, 1132560), (24960, 1123122), (25168, 1113840), (25344, 1106105), (25410, 1103232), (25740, 1089088), (25857, 1084160), (26026, 1077120), (26180, 1070784), (26208, 1069640), (26520, 1057056), (26741, 1048320), (26880, 1042899), (26928, 1041040), (27040, 1036728), (27104, 1034280), (27456, 1021020), (27720, 1011296), (27846, 1006720), (27885, 1005312), (28288, 990990), (28314, 990080), (28392, 987360), (28560, 981552), (28730, 975744), (28798, 973440), (29040, 965328), (29120, 962676), (29172, 960960), (29568, 948090), (29744, 942480), (29920, 936936), (29952, 935935), (30030, 933504), (30420, 921536), (30464, 920205), (30492, 919360), (30855, 908544), (30940, 906048), (30976, 904995), (31416, 892320), (31460, 891072), (31603, 887040), (31680, 884884), (31824, 880880), (32032, 875160), (32448, 863940), (32640, 858858), (32760, 855712), (32912, 851760), (33033, 848640), (33462, 837760), (33660, 832832), (33880, 827424), (34034, 823680), (34272, 817960), (34320, 816816), (34476, 813120), (34848, 804440), (34944, 802230), (35360, 792792), (35490, 789888), (35904, 780780), (36036, 777920), (36465, 768768), (36608, 765765), (36960, 758472), (37026, 757120), (37128, 755040), (37180, 753984), (37440, 748748), (37752, 742560), (37856, 740520), (38080, 736164), (38115, 735488), (38720, 723996), (38896, 720720), (39039, 718080), (39168, 715715), (39270, 713856), (39780, 704704), (40040, 700128), (40222, 696960), (40320, 695266), (40560, 691152), (40656, 689520), (40898, 685440), (41140, 681408), (41184, 680680), (41888, 669240), (42240, 663663), (42432, 660660), (42588, 658240), (42840, 654368), (43095, 650496), (43197, 648960), (43264, 647955), (43560, 643552), (43680, 641784), (43758, 640640), (44044, 636480), (44352, 632060), (44616, 628320), (44880, 624624), (45045, 622336), (45696, 613470), (45760, 612612), (45968, 609840), (46410, 604032), (46464, 603330), (47124, 594880), (47190, 594048), (47320, 592416), (47872, 585585), (48048, 583440), (48620, 576576), (48672, 575960), (48960, 572572), (49280, 568854), (49368, 567840), (49504, 566280), (49920, 561561), (50336, 556920), (50820, 551616), (51051, 549120), (51480, 544544), (51714, 542080), (52052, 538560), (52360, 535392), (52416, 534820), (53040, 528528), (53235, 526592), (53482, 524160), (53856, 520520), (54080, 518364), (54208, 517140), (54912, 510510), (55055, 509184), (55440, 505648), (55692, 503360), (55770, 502656), (56576, 495495), (56628, 495040), (56784, 493680), (57120, 490776), (57460, 487872), (57596, 486720), (58080, 482664), (58240, 481338), (58344, 480480), (58905, 475904), (59136, 474045), (59488, 471240), (59840, 468468), (60060, 466752), (60333, 464640), (60840, 460768), (60984, 459680), (61347, 456960), (61710, 454272), (61880, 453024), (62832, 446160), (62920, 445536), (63206, 443520), (63360, 442442), (63648, 440440), (64064, 437580), (64896, 431970), (65065, 430848), (65280, 429429), (65520, 427856), (65824, 425880), (66066, 424320), (66924, 418880), (67320, 416416), (67760, 413712), (68068, 411840), (68544, 408980), (68640, 408408), (68952, 406560), (69615, 402688), (69696, 402220), (69888, 401115), (70720, 396396), (70785, 396032), (70980, 394944), (71808, 390390), (71995, 389376), (72072, 388960), (72930, 384384), (73920, 379236), (74052, 378560), (74256, 377520), (74360, 376992), (74880, 374374), (75504, 371280), (75712, 370260), (76160, 368082), (76230, 367744), (77440, 361998), (77792, 360360), (78078, 359040), (78540, 356928), (79560, 352352), (80080, 350064), (80223, 349440), (80444, 348480), (80640, 347633), (81120, 345576), (81312, 344760), (81796, 342720), (82280, 340704), (82368, 340340), (83655, 335104), (83776, 334620), (84864, 330330), (85085, 329472), (85176, 329120), (85680, 327184), (86190, 325248), (86394, 324480), (87120, 321776), (87360, 320892), (87516, 320320), (88088, 318240), (88704, 316030), (89232, 314160), (89760, 312312), (90090, 311168), (91392, 306735), (91520, 306306), (91936, 304920), (92565, 302848), (92820, 302016), (92928, 301665), (94248, 297440), (94380, 297024), (94640, 296208), (94809, 295680), (96096, 291720), (97240, 288288), (97344, 287980), (97920, 286286), (98560, 284427), (98736, 283920), (99008, 283140), (99099, 282880), (100555, 278784), (100672, 278460), (101640, 275808), (102102, 274560), (102245, 274176), (102960, 272272), (103428, 271040), (104104, 269280), (104720, 267696), (104832, 267410), (106080, 264264), (106470, 263296), (106964, 262080), (107712, 260260), (108160, 259182), (108416, 258570), (109395, 256256), (109824, 255255), (110110, 254592), (110880, 252824), (111384, 251680), (111540, 251328), (113256, 247520), (113568, 246840), (114240, 245388), (114920, 243936), (115192, 243360), (116160, 241332), (116480, 240669), (116688, 240240), (117117, 239360), (117810, 237952), (118976, 235620), (119680, 234234), (120120, 233376), (120666, 232320), (121680, 230384), (121968, 229840), (122694, 228480), (123420, 227136), (123760, 226512), (125664, 223080), (125840, 222768), (126412, 221760), (126720, 221221), (127296, 220220), (128128, 218790), (129285, 216832), (129591, 216320), (129792, 215985), (130130, 215424), (131040, 213928), (131648, 212940), (132132, 212160), (133705, 209664), (133848, 209440), (134640, 208208), (135520, 206856), (136136, 205920), (137088, 204490), (137280, 204204), (137904, 203280), (139230, 201344), (139392, 201110), (141440, 198198), (141570, 198016), (141960, 197472), (143143, 195840), (143616, 195195), (143990, 194688), (144144, 194480), (145860, 192192), (147840, 189618), (148104, 189280), (148512, 188760), (148720, 188496), (149760, 187187), (151008, 185640), (151424, 185130), (152320, 184041), (152460, 183872), (153153, 183040), (154880, 180999), (155584, 180180), (156156, 179520), (157080, 178464), (158015, 177408), (159120, 176176), (160160, 175032), (160446, 174720), (160888, 174240), (162240, 172788), (162624, 172380), (163592, 171360), (164560, 170352), (164736, 170170), (165165, 169728), (167310, 167552)]