42049687680

素因数分解:

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

素因数の和:100

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 121, 126, 128, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 169, 170, 176, 180, 182, 187, 189, 192, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 242, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 320, 330, 336, 338, 340, 351, 352, 357, 360, 363, 364, 374, 378, 384, 385, 390, 396, 408, 416, 420, 429, 432, 440, 442, 448, 455, 459, 462, 468, 476, 480, 484, 495, 504, 507, 510, 520, 528, 540, 544, 546, 560, 561, 572, 576, 585, 594, 595, 605, 612, 616, 624, 630, 640, 660, 663, 672, 676, 680, 693, 702, 704, 714, 715, 720, 726, 728, 748, 756, 765, 770, 780, 792, 816, 819, 832, 840, 845, 847, 858, 864, 880, 884, 896, 910, 918, 924, 935, 936, 945, 952, 960, 968, 990, 1001, 1008, 1014, 1020, 1040, 1056, 1071, 1080, 1088, 1089, 1092, 1105, 1120, 1122, 1144, 1152, 1155, 1170, 1183, 1188, 1190, 1210, 1224, 1232, 1248, 1260, 1287, 1309, 1320, 1326, 1344, 1352, 1360, 1365, 1386, 1404, 1408, 1428, 1430, 1440, 1452, 1456, 1485, 1496, 1512, 1521, 1530, 1540, 1547, 1560, 1573, 1584, 1632, 1638, 1664, 1680, 1683, 1690, 1694, 1716, 1728, 1755, 1760, 1768, 1785, 1815, 1820, 1836, 1848, 1859, 1870, 1872, 1890, 1904, 1920, 1936, 1980, 1989, 2002, 2016, 2028, 2040, 2057, 2079, 2080, 2112, 2142, 2145, 2160, 2176, 2178, 2184, 2210, 2240, 2244, 2288, 2295, 2310, 2340, 2366, 2376, 2380, 2420, 2431, 2448, 2457, 2464, 2496, 2520, 2535, 2541, 2574, 2618, 2640, 2652, 2688, 2704, 2720, 2730, 2772, 2805, 2808, 2856, 2860, 2873, 2880, 2904, 2912, 2970, 2992, 3003, 3024, 3042, 3060, 3080, 3094, 3120, 3146, 3168, 3213, 3264, 3267, 3276, 3315, 3360, 3366, 3380, 3388, 3432, 3456, 3465, 3510, 3520, 3536, 3549, 3570, 3630, 3640, 3672, 3696, 3718, 3740, 3744, 3780, 3808, 3861, 3872, 3927, 3960, 3978, 4004, 4032, 4056, 4080, 4095, 4114, 4158, 4160, 4224, 4235, 4284, 4290, 4320, 4356, 4368, 4420, 4480, 4488, 4563, 4576, 4590, 4620, 4641, 4680, 4719, 4732, 4752, 4760, 4840, 4862, 4896, 4914, 4928, 4992, 5005, 5040, 5049, 5070, 5082, 5148, 5236, 5280, 5304, 5355, 5408, 5440, 5445, 5460, 5544, 5577, 5610, 5616, 5712, 5720, 5746, 5760, 5808, 5824, 5915, 5940, 5967, 5984, 6006, 6048, 6084, 6120, 6160, 6171, 6188, 6240, 6292, 6336, 6426, 6435, 6528, 6534, 6545, 6552, 6630, 6720, 6732, 6760, 6776, 6864, 6930, 7020, 7040, 7072, 7098, 7140, 7260, 7280, 7293, 7344, 7392, 7436, 7480, 7488, 7560, 7605, 7616, 7623, 7722, 7735, 7744, 7854, 7865, 7920, 7956, 8008, 8064, 8112, 8160, 8190, 8228, 8316, 8320, 8415, 8470, 8568, 8580, 8619, 8640, 8712, 8736, 8840, 8976, 9009, 9126, 9152, 9180, 9240, 9282, 9295, 9360, 9438, 9464, 9504, 9520, 9680, 9724, 9792, 9828, 9856, 9945, 10010, 10080, 10098, 10140, 10164, 10285, 10296, 10395, 10472, 10560, 10608, 10647, 10710, 10816, 10880, 10890, 10920, 11011, 11088, 11154, 11220, 11232, 11424, 11440, 11492, 11616, 11648, 11781, 11830, 11880, 11934, 11968, 12012, 12096, 12155, 12168, 12240, 12285, 12320, 12342, 12376, 12480, 12584, 12672, 12705, 12852, 12870, 13013, 13068, 13090, 13104, 13260, 13440, 13464, 13520, 13552, 13728, 13860, 13923, 14040, 14144, 14157, 14196, 14280, 14365, 14399, 14520, 14560, 14586, 14688, 14784, 14872, 14960, 14976, 15015, 15120, 15210, 15232, 15246, 15444, 15470, 15488, 15708, 15730, 15840, 15912, 16016, 16065, 16224, 16320, 16335, 16380, 16456, 16632, 16731, 16830, 16940, 17017, 17136, 17160, 17238, 17280, 17424, 17472, 17680, 17745, 17952, 18018, 18252, 18304, 18360, 18480, 18513, 18564, 18590, 18720, 18876, 18928, 19008, 19040, 19305, 19360, 19448, 19584, 19635, 19656, 19890, 20020, 20111, 20160, 20196, 20280, 20328, 20449, 20570, 20592, 20790, 20944, 21120, 21216, 21294, 21420, 21632, 21780, 21840, 21879, 22022, 22176, 22308, 22440, 22464, 22815, 22848, 22869, 22880, 22984, 23205, 23232, 23562, 23595, 23660, 23760, 23868, 23936, 24024, 24192, 24310, 24336, 24480, 24570, 24640, 24684, 24752, 24960, 25168, 25245, 25410, 25704, 25740, 25857, 26026, 26136, 26180, 26208, 26520, 26741, 26928, 27027, 27040, 27104, 27456, 27720, 27846, 27885, 28080, 28288, 28314, 28392, 28560, 28730, 28798, 29040, 29120, 29172, 29376, 29568, 29744, 29835, 29920, 30030, 30240, 30420, 30492, 30855, 30888, 30940, 31416, 31460, 31603, 31680, 31824, 31941, 32032, 32130, 32448, 32640, 32670, 32760, 32912, 33033, 33264, 33462, 33660, 33880, 34034, 34272, 34320, 34476, 34848, 34944, 35343, 35360, 35490, 35904, 36036, 36465, 36504, 36720, 36960, 37026, 37128, 37180, 37440, 37752, 37856, 38016, 38080, 38115, 38610, 38720, 38896, 39039, 39270, 39312, 39780, 40040, 40222, 40320, 40392, 40560, 40656, 40898, 41140, 41184, 41580, 41769, 41888, 42432, 42471, 42588, 42840, 43095, 43197, 43560, 43680, 43758, 44044, 44352, 44616, 44880, 44928, 45045, 45630, 45696, 45738, 45760, 45968, 46410, 46464, 47124, 47190, 47320, 47520, 47736, 48048, 48620, 48672, 48960, 49140, 49280, 49368, 49504, 50193, 50336, 50490, 50820, 51051, 51408, 51480, 51714, 52052, 52272, 52360, 52416, 53040, 53235, 53482, 53856, 54054, 54080, 54208, 54912, 55055, 55440, 55539, 55692, 55770, 56160, 56628, 56784, 57120, 57460, 57596, 58080, 58240, 58344, 58752, 58905, 59488, 59670, 59840, 60060, 60333, 60480, 60840, 60984, 61347, 61710, 61776, 61880, 62832, 62920, 63206, 63360, 63648, 63882, 64064, 64260, 64896, 65065, 65340, 65520, 65637, 65824, 66066, 66528, 66924, 67320, 67760, 68068, 68544, 68640, 68952, 69615, 69696, 70686, 70720, 70785, 70980, 71808, 71995, 72072, 72930, 73008, 73440, 73920, 74052, 74256, 74360, 74880, 75504, 75712, 76160, 76230, 77220, 77440, 77571, 77792, 78078, 78540, 78624, 79560, 80080, 80223, 80444, 80784, 81120, 81312, 81796, 82280, 82368, 83160, 83538, 83655, 83776, 84864, 84942, 85085, 85176, 85680, 86190, 86394, 87120, 87360, 87516, 88088, 88704, 89232, 89760, 90090, 91260, 91476, 91520, 91936, 92565, 92820, 94248, 94380, 94640, 94809, 95040, 95472, 96096, 97240, 97344, 97920, 98280, 98736, 99008, 99099, 100386, 100555, 100672, 100980, 101640, 102102, 102245, 102816, 102960, 103428, 104104, 104544, 104720, 104832, 106080, 106470, 106964, 107712, 108108, 108160, 108416, 109395, 110110, 110880, 111078, 111384, 111540, 112320, 113256, 113568, 114240, 114345, 114920, 115192, 116160, 116688, 117117, 117810, 118976, 119340, 119680, 120120, 120666, 120960, 121680, 121968, 122694, 123420, 123552, 123760, 125664, 125840, 126412, 127296, 127764, 128128, 128520, 129285, 129591, 130130, 130680, 131040, 131274, 131648, 132132, 133056, 133705, 133848, 134640, 135135, 135520, 136136, 137088, 137280, 137904, 139230, 139392, 141372, 141440, 141570, 141960, 143143, 143990, 144144, 145860, 146016, 146880, 147840, 148104, 148512, 148720, 151008, 151424, 152460, 153153, 154440, 155142, 155584, 156156, 157080, 157248, 158015, 159120, 159705, 160160, 160446, 160888, 161568, 162240, 162624, 163592, 164560, 164736, 165165, 166320, 167076, 167310, 167552, 169884, 170170, 170352, 171360, 172380, 172788, 174240, 174720, 175032, 176176, 176715, 178464, 179520, 180180, 180999, 182520, 182952, 183872, 184041, 185130, 185640, 187187, 188496, 188760, 189280, 189618, 190080, 190944, 192192, 194480, 194688, 195195, 196560, 197472, 198016, 198198, 200772, 201110, 201344, 201960, 203280, 204204, 204490, 205632, 205920, 206856, 208208, 208845, 209088, 209440, 212160, 212355, 212940, 213928, 215424, 215985, 216216, 218790, 220220, 221221, 221760, 222156, 222768, 223080, 224640, 226512, 227136, 228480, 228690, 229840, 230384, 232320, 233376, 234234, 235620, 237952, 238680, 240240, 240669, 241332, 243360, 243936, 245388, 246840, 247104, 247520, 250965, 251328, 251680, 252824, 254592, 255255, 255528, 257040, 258570, 259182, 260260, 261360, 262080, 262548, 263296, 264264, 266112, 267410, 267696, 269280, 270270, 271040, 272272, 274560, 275808, 277695, 278460, 282744, 283140, 283920, 284427, 286286, 287980, 288288, 291720, 292032, 293760, 296208, 297024, 297297, 297440, 301665, 302016, 304920, 306306, 306735, 308880, 310284, 311168, 312312, 314160, 314496, 316030, 318240, 319410, 320320, 320892, 321776, 323136, 324480, 325248, 327184, 328185, 329120, 330330, 332640, 334152, 334620, 339768, 340340, 340704, 342720, 344760, 345576, 347633, 348480, 350064, 351351, 352352, 353430, 356928, 359040, 360360, 361998, 365040, 365904, 367744, 368082, 370260, 371280, 374374, 376992, 377520, 378560, 379236, 381888, 384384, 387855, 388773, 388960, 390390, 393120, 394944, 396396, 401115, 401544, 402220, 403920, 406560, 408408, 408980, 411264, 411840, 413712, 416416, 417690, 418176, 418880, 424320, 424710, 425880, 427856, 429429, 431970, 432432, 437580, 440440, 442442, 443520, 444312, 445536, 446160, 453024, 454272, 457380, 459459, 459680, 460768, 466752, 468468, 471240, 474045, 477360, 480480, 481338, 482664, 486720, 487872, 490776, 493680, 494208, 495040, 495495, 501930, 502656, 503360, 505648, 510510, 511056, 514080, 517140, 518364, 520520, 522720, 524160, 525096, 528528, 534820, 535392, 538560, 540540, 542080, 542997, 544544, 551616, 552123, 555390, 556920, 561561, 565488, 566280, 567840, 568854, 572572, 575960, 576576, 583440, 584064, 585585, 592416, 594048, 594594, 594880, 603330, 604032, 609840, 612612, 613470, 617760, 620568, 624624, 628320, 632060, 636480, 638820, 640640, 641784, 643552, 646272, 647955, 654368, 656370, 658240, 660660, 663663, 665280, 668304, 669240, 679536, 680680, 681408, 685440, 689520, 691152, 695266, 696960, 700128, 702702, 704704, 706860, 713856, 715715, 720720, 722007, 723996, 730080, 731808, 736164, 740520, 742560, 748748, 753984, 755040, 757120, 758472, 763776, 765765, 775710, 777546, 777920, 780780, 786240, 789888, 792792, 802230, 803088, 804440, 807840, 813120, 816816, 817960, 823680, 827424, 832832, 835380, 837760, 849420, 851760, 853281, 855712, 858858, 863940, 864864, 875160, 880880, 884884, 888624, 891072, 892320, 904995, 906048, 914760, 918918, 919360, 920205, 921536, 933504, 935935, 936936, 942480, 948090, 954720, 960960, 962676, 965328, 973440, 975744, 981552, 987360, 990080, 990990, 1003860, 1006720, 1011296, 1021020, 1022112, 1028160, 1034280, 1036728, 1041040, 1042899, 1045440, 1050192, 1057056, 1069640, 1070784, 1077120, 1081080, 1085994, 1089088, 1103232, 1104246, 1106105, 1110780, 1113840, 1123122, 1130976, 1132560, 1135680, 1137708, 1145144, 1151920, 1153152, 1166880, 1171170, 1184832, 1189188, 1189760, 1203345, 1206660, 1219680, 1225224, 1226940, 1235520, 1241136, 1249248, 1256640, 1264120, 1272960, 1277640, 1283568, 1287104, 1288287, 1295910, 1308736, 1312740, 1316480, 1321320, 1327326, 1330560, 1336608, 1338480, 1359072, 1361360, 1362816, 1379040, 1382304, 1390532, 1400256, 1405404, 1409408, 1413720, 1422135, 1431430, 1441440, 1444014, 1447992, 1460160, 1463616, 1472328, 1481040, 1485120, 1486485, 1497496, 1507968, 1510080, 1516944, 1531530, 1551420, 1555092, 1555840, 1561560, 1572480, 1585584, 1604460, 1606176, 1608880, 1615680, 1626240, 1633632, 1635920, 1654848, 1665664, 1670760, 1684683, 1698840, 1703520, 1706562, 1711424, 1717716, 1727880, 1729728, 1738165, 1750320, 1756755, 1761760, 1769768, 1777248, 1782144, 1784640, 1809990, 1812096, 1829520, 1837836, 1838720, 1840410, 1843072, 1871870, 1873872, 1884960, 1896180, 1909440, 1921920, 1925352, 1930656, 1943865, 1963104, 1974720, 1981980, 1990989, 2007720, 2022592, 2042040, 2044224, 2056320, 2068560, 2073456, 2082080, 2085798, 2090880, 2100384, 2114112, 2139280, 2141568, 2147145, 2162160, 2171988, 2178176, 2208492, 2212210, 2221560, 2227680, 2246244, 2261952, 2265120, 2271360, 2275416, 2290288, 2297295, 2303840, 2333760, 2342340, 2369664, 2378376, 2406690, 2413320, 2433431, 2439360, 2450448, 2453880, 2471040, 2482272, 2498496, 2513280, 2528240, 2555280, 2567136, 2574208, 2576574, 2591820, 2617472, 2625480, 2642640, 2654652, 2673216, 2676960, 2714985, 2718144, 2722720, 2758080, 2760615, 2764608, 2781064, 2800512, 2807805, 2810808, 2827440, 2844270, 2862860, 2882880, 2888028, 2895984, 2920320, 2927232, 2944656, 2962080, 2970240, 2972970, 2994992, 3020160, 3033888, 3063060, 3102840, 3110184, 3123120, 3128697, 3171168, 3208920, 3212352, 3217760, 3231360, 3267264, 3271840, 3309696, 3318315, 3341520, 3369366, 3397680, 3407040, 3413124, 3422848, 3435432, 3455760, 3459456, 3476330, 3500640, 3513510, 3523520, 3539536, 3554496, 3569280, 3610035, 3619980, 3659040, 3675672, 3680820, 3743740, 3747744, 3769920, 3792360, 3818880, 3850704, 3861312, 3864861, 3887730, 3926208, 3949440, 3963960, 3981978, 4015440, 4045184, 4084080, 4088448, 4137120, 4146912, 4164160, 4171596, 4200768, 4228224, 4266405, 4278560, 4294290, 4324320, 4343976, 4416984, 4424420, 4443120, 4455360, 4492488, 4523904, 4530240, 4550832, 4580576, 4594590, 4607680, 4667520, 4684680, 4756752, 4813380, 4826640, 4866862, 4878720, 4900896, 4907760, 4964544, 4996992, 5054049, 5056480, 5110560, 5134272, 5153148, 5183640, 5214495, 5250960, 5285280, 5309304, 5346432, 5353920, 5429970, 5436288, 5445440, 5516160, 5521230, 5529216, 5562128, 5615610, 5621616, 5654880, 5688540, 5725720, 5765760, 5776056, 5791968, 5889312, 5924160, 5945940, 5972967, 5989984, 6067776, 6126120, 6205680, 6220368, 6246240, 6257394, 6342336, 6417840, 6424704, 6435520, 6441435, 6534528, 6543680, 6636630, 6683040, 6738732, 6795360, 6814080, 6826248, 6870864, 6911520, 6952660, 7001280, 7027020, 7047040, 7079072, 7108992, 7220070, 7239960, 7300293, 7318080, 7351344, 7361640, 7487480, 7495488, 7539840, 7584720, 7701408, 7722624, 7729722, 7775460, 7852416, 7927920, 7963956, 8030880, 8168160, 8274240, 8293824, 8328320, 8343192, 8401536, 8423415, 8532810, 8557120, 8588580, 8648640, 8687952, 8833968, 8848840, 8886240, 8910720, 8984976, 9060480, 9101664, 9161152, 9189180, 9215360, 9369360, 9386091, 9513504, 9626760, 9653280, 9733724, 9801792, 9815520, 9929088, 9954945, 10108098, 10112960, 10221120, 10268544, 10306296, 10367280, 10428990, 10501920, 10570560, 10618608, 10707840, 10859940, 10890880, 11042460, 11124256, 11231220, 11243232, 11309760, 11377080, 11451440, 11552112, 11583936, 11778624, 11848320, 11891880, 11945934, 11979968, 12135552, 12167155, 12252240, 12411360, 12440736, 12492480, 12514788, 12684672, 12835680, 12871040, 12882870, 13087360, 13273260, 13366080, 13477464, 13590720, 13652496, 13741728, 13823040, 13905320, 14002560, 14054040, 14158144, 14440140, 14479920, 14600586, 14636160, 14702688, 14723280, 14974960, 14990976, 15169440, 15402816, 15459444, 15550920, 15643485, 15855840, 15927912, 16061760, 16336320, 16548480, 16587648, 16686384, 16846830, 17065620, 17114240, 17177160, 17297280, 17375904, 17667936, 17697680, 17772480, 17969952, 18203328, 18322304, 18378360, 18738720, 18772182, 19027008, 19253520, 19306560, 19324305, 19467448, 19603584, 19631040, 19909890, 20216196, 20225920, 20442240, 20612592, 20734560, 20857980, 21003840, 21141120, 21237216, 21719880, 21900879, 22084920, 22248512, 22462440, 22486464, 22619520, 22754160, 22902880, 23104224, 23167872, 23557248, 23783760, 23891868, 23959936, 24334310, 24504480, 24822720, 24881472, 24984960, 25029576, 25270245, 25671360, 25765740, 26546520, 26732160, 26954928, 27181440, 27304992, 27483456, 27646080, 27810640, 28108080, 28316288, 28880280, 28959840, 29201172, 29405376, 29446560, 29864835, 29949920, 30338880, 30805632, 30918888, 31101840, 31286970, 31711680, 31855824, 32123520, 32672640, 33372768, 33693660, 34131240, 34354320, 34751808, 35335872, 35395360, 35544960, 35939904, 36406656, 36501465, 36756720, 37477440, 37544364, 38054016, 38507040, 38613120, 38648610, 38934896, 39262080, 39819780, 40432392, 41225184, 41469120, 41715960, 42007680, 42474432, 43439760, 43801758, 44169840, 44497024, 44924880, 44972928, 45508320, 45805760, 46208448, 46930455, 47567520, 47783736, 48668620, 49008960, 49645440, 49762944, 50059152, 50540490, 51342720, 51531480, 53093040, 53909856, 54609984, 54966912, 55621280, 56216160, 57760560, 57919680, 58402344, 58810752, 58893120, 59729670, 59899840, 60677760, 61837776, 62203680, 62573940, 63423360, 63711648, 65702637, 66745536, 67387320, 68262480, 68708640, 69503616, 70671744, 70790720, 71879808, 73002930, 73513440, 74954880, 75088728, 77014080, 77297220, 77869792, 79639560, 80864784, 82450368, 82938240, 83431920, 84948864, 86879520, 87603516, 88339680, 89849760, 91016640, 91611520, 92416896, 93860910, 95135040, 95567472, 97337240, 98017920, 100118304, 101080980, 103062960, 106186080, 107819712, 109219968, 109504395, 111242560, 112432320, 115521120, 115839360, 116804688, 117786240, 119459340, 119799680, 123675552, 124407360, 125147880, 127423296, 131405274, 133491072, 134774640, 136524960, 137417280, 141581440, 146005860, 147026880, 150177456, 154028160, 154594440, 155739584, 159279120, 161729568, 164900736, 166863840, 173759040, 175207032, 176679360, 179699520, 182033280, 187721820, 190270080, 191134944, 194674480, 200236608, 202161960, 206125920, 212372160, 215639424, 219008790, 222485120, 224864640, 231042240, 233609376, 238918680, 247351104, 248814720, 250295760, 254846592, 262810548, 269549280, 273049920, 274834560, 292011720, 294053760, 300354912, 309188880, 311479168, 318558240, 323459136, 328513185, 333727680, 347518080, 350414064, 353358720, 359399040, 375443640, 382269888, 389348960, 400473216, 404323920, 412251840, 424744320, 438017580, 462084480, 467218752, 477837360, 494702208, 500591520, 525621096, 539098560, 546099840, 584023440, 600709824, 618377760, 637116480, 646918272, 657026370, 667455360, 700828128, 750887280, 764539776, 778697920, 808647840, 824503680, 876035160, 934437504, 955674720, 1001183040, 1051242192, 1078197120, 1168046880, 1201419648, 1236755520, 1274232960, 1314052740, 1401656256, 1501774560, 1557395840, 1617295680, 1752070320, 1911349440, 2002366080, 2102484384, 2336093760, 2473511040, 2628105480, 2803312512, 3003549120, 3234591360, 3504140640, 3822698880, 4204968768, 4672187520, 5256210960, 6007098240, 7008281280, 8409937536, 10512421920, 14016562560, 21024843840, 42049687680]

約数ペア:

[(1, 42049687680), (2, 21024843840), (3, 14016562560), (4, 10512421920), (5, 8409937536), (6, 7008281280), (7, 6007098240), (8, 5256210960), (9, 4672187520), (10, 4204968768), (11, 3822698880), (12, 3504140640), (13, 3234591360), (14, 3003549120), (15, 2803312512), (16, 2628105480), (17, 2473511040), (18, 2336093760), (20, 2102484384), (21, 2002366080), (22, 1911349440), (24, 1752070320), (26, 1617295680), (27, 1557395840), (28, 1501774560), (30, 1401656256), (32, 1314052740), (33, 1274232960), (34, 1236755520), (35, 1201419648), (36, 1168046880), (39, 1078197120), (40, 1051242192), (42, 1001183040), (44, 955674720), (45, 934437504), (48, 876035160), (51, 824503680), (52, 808647840), (54, 778697920), (55, 764539776), (56, 750887280), (60, 700828128), (63, 667455360), (64, 657026370), (65, 646918272), (66, 637116480), (68, 618377760), (70, 600709824), (72, 584023440), (77, 546099840), (78, 539098560), (80, 525621096), (84, 500591520), (85, 494702208), (88, 477837360), (90, 467218752), (91, 462084480), (96, 438017580), (99, 424744320), (102, 412251840), (104, 404323920), (105, 400473216), (108, 389348960), (110, 382269888), (112, 375443640), (117, 359399040), (119, 353358720), (120, 350414064), (121, 347518080), (126, 333727680), (128, 328513185), (130, 323459136), (132, 318558240), (135, 311479168), (136, 309188880), (140, 300354912), (143, 294053760), (144, 292011720), (153, 274834560), (154, 273049920), (156, 269549280), (160, 262810548), (165, 254846592), (168, 250295760), (169, 248814720), (170, 247351104), (176, 238918680), (180, 233609376), (182, 231042240), (187, 224864640), (189, 222485120), (192, 219008790), (195, 215639424), (198, 212372160), (204, 206125920), (208, 202161960), (210, 200236608), (216, 194674480), (220, 191134944), (221, 190270080), (224, 187721820), (231, 182033280), (234, 179699520), (238, 176679360), (240, 175207032), (242, 173759040), (252, 166863840), (255, 164900736), (260, 161729568), (264, 159279120), (270, 155739584), (272, 154594440), (273, 154028160), (280, 150177456), (286, 147026880), (288, 146005860), (297, 141581440), (306, 137417280), (308, 136524960), (312, 134774640), (315, 133491072), (320, 131405274), (330, 127423296), (336, 125147880), (338, 124407360), (340, 123675552), (351, 119799680), (352, 119459340), (357, 117786240), (360, 116804688), (363, 115839360), (364, 115521120), (374, 112432320), (378, 111242560), (384, 109504395), (385, 109219968), (390, 107819712), (396, 106186080), (408, 103062960), (416, 101080980), (420, 100118304), (429, 98017920), (432, 97337240), (440, 95567472), (442, 95135040), (448, 93860910), (455, 92416896), (459, 91611520), (462, 91016640), (468, 89849760), (476, 88339680), (480, 87603516), (484, 86879520), (495, 84948864), (504, 83431920), (507, 82938240), (510, 82450368), (520, 80864784), (528, 79639560), (540, 77869792), (544, 77297220), (546, 77014080), (560, 75088728), (561, 74954880), (572, 73513440), (576, 73002930), (585, 71879808), (594, 70790720), (595, 70671744), (605, 69503616), (612, 68708640), (616, 68262480), (624, 67387320), (630, 66745536), (640, 65702637), (660, 63711648), (663, 63423360), (672, 62573940), (676, 62203680), (680, 61837776), (693, 60677760), (702, 59899840), (704, 59729670), (714, 58893120), (715, 58810752), (720, 58402344), (726, 57919680), (728, 57760560), (748, 56216160), (756, 55621280), (765, 54966912), (770, 54609984), (780, 53909856), (792, 53093040), (816, 51531480), (819, 51342720), (832, 50540490), (840, 50059152), (845, 49762944), (847, 49645440), (858, 49008960), (864, 48668620), (880, 47783736), (884, 47567520), (896, 46930455), (910, 46208448), (918, 45805760), (924, 45508320), (935, 44972928), (936, 44924880), (945, 44497024), (952, 44169840), (960, 43801758), (968, 43439760), (990, 42474432), (1001, 42007680), (1008, 41715960), (1014, 41469120), (1020, 41225184), (1040, 40432392), (1056, 39819780), (1071, 39262080), (1080, 38934896), (1088, 38648610), (1089, 38613120), (1092, 38507040), (1105, 38054016), (1120, 37544364), (1122, 37477440), (1144, 36756720), (1152, 36501465), (1155, 36406656), (1170, 35939904), (1183, 35544960), (1188, 35395360), (1190, 35335872), (1210, 34751808), (1224, 34354320), (1232, 34131240), (1248, 33693660), (1260, 33372768), (1287, 32672640), (1309, 32123520), (1320, 31855824), (1326, 31711680), (1344, 31286970), (1352, 31101840), (1360, 30918888), (1365, 30805632), (1386, 30338880), (1404, 29949920), (1408, 29864835), (1428, 29446560), (1430, 29405376), (1440, 29201172), (1452, 28959840), (1456, 28880280), (1485, 28316288), (1496, 28108080), (1512, 27810640), (1521, 27646080), (1530, 27483456), (1540, 27304992), (1547, 27181440), (1560, 26954928), (1573, 26732160), (1584, 26546520), (1632, 25765740), (1638, 25671360), (1664, 25270245), (1680, 25029576), (1683, 24984960), (1690, 24881472), (1694, 24822720), (1716, 24504480), (1728, 24334310), (1755, 23959936), (1760, 23891868), (1768, 23783760), (1785, 23557248), (1815, 23167872), (1820, 23104224), (1836, 22902880), (1848, 22754160), (1859, 22619520), (1870, 22486464), (1872, 22462440), (1890, 22248512), (1904, 22084920), (1920, 21900879), (1936, 21719880), (1980, 21237216), (1989, 21141120), (2002, 21003840), (2016, 20857980), (2028, 20734560), (2040, 20612592), (2057, 20442240), (2079, 20225920), (2080, 20216196), (2112, 19909890), (2142, 19631040), (2145, 19603584), (2160, 19467448), (2176, 19324305), (2178, 19306560), (2184, 19253520), (2210, 19027008), (2240, 18772182), (2244, 18738720), (2288, 18378360), (2295, 18322304), (2310, 18203328), (2340, 17969952), (2366, 17772480), (2376, 17697680), (2380, 17667936), (2420, 17375904), (2431, 17297280), (2448, 17177160), (2457, 17114240), (2464, 17065620), (2496, 16846830), (2520, 16686384), (2535, 16587648), (2541, 16548480), (2574, 16336320), (2618, 16061760), (2640, 15927912), (2652, 15855840), (2688, 15643485), (2704, 15550920), (2720, 15459444), (2730, 15402816), (2772, 15169440), (2805, 14990976), (2808, 14974960), (2856, 14723280), (2860, 14702688), (2873, 14636160), (2880, 14600586), (2904, 14479920), (2912, 14440140), (2970, 14158144), (2992, 14054040), (3003, 14002560), (3024, 13905320), (3042, 13823040), (3060, 13741728), (3080, 13652496), (3094, 13590720), (3120, 13477464), (3146, 13366080), (3168, 13273260), (3213, 13087360), (3264, 12882870), (3267, 12871040), (3276, 12835680), (3315, 12684672), (3360, 12514788), (3366, 12492480), (3380, 12440736), (3388, 12411360), (3432, 12252240), (3456, 12167155), (3465, 12135552), (3510, 11979968), (3520, 11945934), (3536, 11891880), (3549, 11848320), (3570, 11778624), (3630, 11583936), (3640, 11552112), (3672, 11451440), (3696, 11377080), (3718, 11309760), (3740, 11243232), (3744, 11231220), (3780, 11124256), (3808, 11042460), (3861, 10890880), (3872, 10859940), (3927, 10707840), (3960, 10618608), (3978, 10570560), (4004, 10501920), (4032, 10428990), (4056, 10367280), (4080, 10306296), (4095, 10268544), (4114, 10221120), (4158, 10112960), (4160, 10108098), (4224, 9954945), (4235, 9929088), (4284, 9815520), (4290, 9801792), (4320, 9733724), (4356, 9653280), (4368, 9626760), (4420, 9513504), (4480, 9386091), (4488, 9369360), (4563, 9215360), (4576, 9189180), (4590, 9161152), (4620, 9101664), (4641, 9060480), (4680, 8984976), (4719, 8910720), (4732, 8886240), (4752, 8848840), (4760, 8833968), (4840, 8687952), (4862, 8648640), (4896, 8588580), (4914, 8557120), (4928, 8532810), (4992, 8423415), (5005, 8401536), (5040, 8343192), (5049, 8328320), (5070, 8293824), (5082, 8274240), (5148, 8168160), (5236, 8030880), (5280, 7963956), (5304, 7927920), (5355, 7852416), (5408, 7775460), (5440, 7729722), (5445, 7722624), (5460, 7701408), (5544, 7584720), (5577, 7539840), (5610, 7495488), (5616, 7487480), (5712, 7361640), (5720, 7351344), (5746, 7318080), (5760, 7300293), (5808, 7239960), (5824, 7220070), (5915, 7108992), (5940, 7079072), (5967, 7047040), (5984, 7027020), (6006, 7001280), (6048, 6952660), (6084, 6911520), (6120, 6870864), (6160, 6826248), (6171, 6814080), (6188, 6795360), (6240, 6738732), (6292, 6683040), (6336, 6636630), (6426, 6543680), (6435, 6534528), (6528, 6441435), (6534, 6435520), (6545, 6424704), (6552, 6417840), (6630, 6342336), (6720, 6257394), (6732, 6246240), (6760, 6220368), (6776, 6205680), (6864, 6126120), (6930, 6067776), (7020, 5989984), (7040, 5972967), (7072, 5945940), (7098, 5924160), (7140, 5889312), (7260, 5791968), (7280, 5776056), (7293, 5765760), (7344, 5725720), (7392, 5688540), (7436, 5654880), (7480, 5621616), (7488, 5615610), (7560, 5562128), (7605, 5529216), (7616, 5521230), (7623, 5516160), (7722, 5445440), (7735, 5436288), (7744, 5429970), (7854, 5353920), (7865, 5346432), (7920, 5309304), (7956, 5285280), (8008, 5250960), (8064, 5214495), (8112, 5183640), (8160, 5153148), (8190, 5134272), (8228, 5110560), (8316, 5056480), (8320, 5054049), (8415, 4996992), (8470, 4964544), (8568, 4907760), (8580, 4900896), (8619, 4878720), (8640, 4866862), (8712, 4826640), (8736, 4813380), (8840, 4756752), (8976, 4684680), (9009, 4667520), (9126, 4607680), (9152, 4594590), (9180, 4580576), (9240, 4550832), (9282, 4530240), (9295, 4523904), (9360, 4492488), (9438, 4455360), (9464, 4443120), (9504, 4424420), (9520, 4416984), (9680, 4343976), (9724, 4324320), (9792, 4294290), (9828, 4278560), (9856, 4266405), (9945, 4228224), (10010, 4200768), (10080, 4171596), (10098, 4164160), (10140, 4146912), (10164, 4137120), (10285, 4088448), (10296, 4084080), (10395, 4045184), (10472, 4015440), (10560, 3981978), (10608, 3963960), (10647, 3949440), (10710, 3926208), (10816, 3887730), (10880, 3864861), (10890, 3861312), (10920, 3850704), (11011, 3818880), (11088, 3792360), (11154, 3769920), (11220, 3747744), (11232, 3743740), (11424, 3680820), (11440, 3675672), (11492, 3659040), (11616, 3619980), (11648, 3610035), (11781, 3569280), (11830, 3554496), (11880, 3539536), (11934, 3523520), (11968, 3513510), (12012, 3500640), (12096, 3476330), (12155, 3459456), (12168, 3455760), (12240, 3435432), (12285, 3422848), (12320, 3413124), (12342, 3407040), (12376, 3397680), (12480, 3369366), (12584, 3341520), (12672, 3318315), (12705, 3309696), (12852, 3271840), (12870, 3267264), (13013, 3231360), (13068, 3217760), (13090, 3212352), (13104, 3208920), (13260, 3171168), (13440, 3128697), (13464, 3123120), (13520, 3110184), (13552, 3102840), (13728, 3063060), (13860, 3033888), (13923, 3020160), (14040, 2994992), (14144, 2972970), (14157, 2970240), (14196, 2962080), (14280, 2944656), (14365, 2927232), (14399, 2920320), (14520, 2895984), (14560, 2888028), (14586, 2882880), (14688, 2862860), (14784, 2844270), (14872, 2827440), (14960, 2810808), (14976, 2807805), (15015, 2800512), (15120, 2781064), (15210, 2764608), (15232, 2760615), (15246, 2758080), (15444, 2722720), (15470, 2718144), (15488, 2714985), (15708, 2676960), (15730, 2673216), (15840, 2654652), (15912, 2642640), (16016, 2625480), (16065, 2617472), (16224, 2591820), (16320, 2576574), (16335, 2574208), (16380, 2567136), (16456, 2555280), (16632, 2528240), (16731, 2513280), (16830, 2498496), (16940, 2482272), (17017, 2471040), (17136, 2453880), (17160, 2450448), (17238, 2439360), (17280, 2433431), (17424, 2413320), (17472, 2406690), (17680, 2378376), (17745, 2369664), (17952, 2342340), (18018, 2333760), (18252, 2303840), (18304, 2297295), (18360, 2290288), (18480, 2275416), (18513, 2271360), (18564, 2265120), (18590, 2261952), (18720, 2246244), (18876, 2227680), (18928, 2221560), (19008, 2212210), (19040, 2208492), (19305, 2178176), (19360, 2171988), (19448, 2162160), (19584, 2147145), (19635, 2141568), (19656, 2139280), (19890, 2114112), (20020, 2100384), (20111, 2090880), (20160, 2085798), (20196, 2082080), (20280, 2073456), (20328, 2068560), (20449, 2056320), (20570, 2044224), (20592, 2042040), (20790, 2022592), (20944, 2007720), (21120, 1990989), (21216, 1981980), (21294, 1974720), (21420, 1963104), (21632, 1943865), (21780, 1930656), (21840, 1925352), (21879, 1921920), (22022, 1909440), (22176, 1896180), (22308, 1884960), (22440, 1873872), (22464, 1871870), (22815, 1843072), (22848, 1840410), (22869, 1838720), (22880, 1837836), (22984, 1829520), (23205, 1812096), (23232, 1809990), (23562, 1784640), (23595, 1782144), (23660, 1777248), (23760, 1769768), (23868, 1761760), (23936, 1756755), (24024, 1750320), (24192, 1738165), (24310, 1729728), (24336, 1727880), (24480, 1717716), (24570, 1711424), (24640, 1706562), (24684, 1703520), (24752, 1698840), (24960, 1684683), (25168, 1670760), (25245, 1665664), (25410, 1654848), (25704, 1635920), (25740, 1633632), (25857, 1626240), (26026, 1615680), (26136, 1608880), (26180, 1606176), (26208, 1604460), (26520, 1585584), (26741, 1572480), (26928, 1561560), (27027, 1555840), (27040, 1555092), (27104, 1551420), (27456, 1531530), (27720, 1516944), (27846, 1510080), (27885, 1507968), (28080, 1497496), (28288, 1486485), (28314, 1485120), (28392, 1481040), (28560, 1472328), (28730, 1463616), (28798, 1460160), (29040, 1447992), (29120, 1444014), (29172, 1441440), (29376, 1431430), (29568, 1422135), (29744, 1413720), (29835, 1409408), (29920, 1405404), (30030, 1400256), (30240, 1390532), (30420, 1382304), (30492, 1379040), (30855, 1362816), (30888, 1361360), (30940, 1359072), (31416, 1338480), (31460, 1336608), (31603, 1330560), (31680, 1327326), (31824, 1321320), (31941, 1316480), (32032, 1312740), (32130, 1308736), (32448, 1295910), (32640, 1288287), (32670, 1287104), (32760, 1283568), (32912, 1277640), (33033, 1272960), (33264, 1264120), (33462, 1256640), (33660, 1249248), (33880, 1241136), (34034, 1235520), (34272, 1226940), (34320, 1225224), (34476, 1219680), (34848, 1206660), (34944, 1203345), (35343, 1189760), (35360, 1189188), (35490, 1184832), (35904, 1171170), (36036, 1166880), (36465, 1153152), (36504, 1151920), (36720, 1145144), (36960, 1137708), (37026, 1135680), (37128, 1132560), (37180, 1130976), (37440, 1123122), (37752, 1113840), (37856, 1110780), (38016, 1106105), (38080, 1104246), (38115, 1103232), (38610, 1089088), (38720, 1085994), (38896, 1081080), (39039, 1077120), (39270, 1070784), (39312, 1069640), (39780, 1057056), (40040, 1050192), (40222, 1045440), (40320, 1042899), (40392, 1041040), (40560, 1036728), (40656, 1034280), (40898, 1028160), (41140, 1022112), (41184, 1021020), (41580, 1011296), (41769, 1006720), (41888, 1003860), (42432, 990990), (42471, 990080), (42588, 987360), (42840, 981552), (43095, 975744), (43197, 973440), (43560, 965328), (43680, 962676), (43758, 960960), (44044, 954720), (44352, 948090), (44616, 942480), (44880, 936936), (44928, 935935), (45045, 933504), (45630, 921536), (45696, 920205), (45738, 919360), (45760, 918918), (45968, 914760), (46410, 906048), (46464, 904995), (47124, 892320), (47190, 891072), (47320, 888624), (47520, 884884), (47736, 880880), (48048, 875160), (48620, 864864), (48672, 863940), (48960, 858858), (49140, 855712), (49280, 853281), (49368, 851760), (49504, 849420), (50193, 837760), (50336, 835380), (50490, 832832), (50820, 827424), (51051, 823680), (51408, 817960), (51480, 816816), (51714, 813120), (52052, 807840), (52272, 804440), (52360, 803088), (52416, 802230), (53040, 792792), (53235, 789888), (53482, 786240), (53856, 780780), (54054, 777920), (54080, 777546), (54208, 775710), (54912, 765765), (55055, 763776), (55440, 758472), (55539, 757120), (55692, 755040), (55770, 753984), (56160, 748748), (56628, 742560), (56784, 740520), (57120, 736164), (57460, 731808), (57596, 730080), (58080, 723996), (58240, 722007), (58344, 720720), (58752, 715715), (58905, 713856), (59488, 706860), (59670, 704704), (59840, 702702), (60060, 700128), (60333, 696960), (60480, 695266), (60840, 691152), (60984, 689520), (61347, 685440), (61710, 681408), (61776, 680680), (61880, 679536), (62832, 669240), (62920, 668304), (63206, 665280), (63360, 663663), (63648, 660660), (63882, 658240), (64064, 656370), (64260, 654368), (64896, 647955), (65065, 646272), (65340, 643552), (65520, 641784), (65637, 640640), (65824, 638820), (66066, 636480), (66528, 632060), (66924, 628320), (67320, 624624), (67760, 620568), (68068, 617760), (68544, 613470), (68640, 612612), (68952, 609840), (69615, 604032), (69696, 603330), (70686, 594880), (70720, 594594), (70785, 594048), (70980, 592416), (71808, 585585), (71995, 584064), (72072, 583440), (72930, 576576), (73008, 575960), (73440, 572572), (73920, 568854), (74052, 567840), (74256, 566280), (74360, 565488), (74880, 561561), (75504, 556920), (75712, 555390), (76160, 552123), (76230, 551616), (77220, 544544), (77440, 542997), (77571, 542080), (77792, 540540), (78078, 538560), (78540, 535392), (78624, 534820), (79560, 528528), (80080, 525096), (80223, 524160), (80444, 522720), (80784, 520520), (81120, 518364), (81312, 517140), (81796, 514080), (82280, 511056), (82368, 510510), (83160, 505648), (83538, 503360), (83655, 502656), (83776, 501930), (84864, 495495), (84942, 495040), (85085, 494208), (85176, 493680), (85680, 490776), (86190, 487872), (86394, 486720), (87120, 482664), (87360, 481338), (87516, 480480), (88088, 477360), (88704, 474045), (89232, 471240), (89760, 468468), (90090, 466752), (91260, 460768), (91476, 459680), (91520, 459459), (91936, 457380), (92565, 454272), (92820, 453024), (94248, 446160), (94380, 445536), (94640, 444312), (94809, 443520), (95040, 442442), (95472, 440440), (96096, 437580), (97240, 432432), (97344, 431970), (97920, 429429), (98280, 427856), (98736, 425880), (99008, 424710), (99099, 424320), (100386, 418880), (100555, 418176), (100672, 417690), (100980, 416416), (101640, 413712), (102102, 411840), (102245, 411264), (102816, 408980), (102960, 408408), (103428, 406560), (104104, 403920), (104544, 402220), (104720, 401544), (104832, 401115), (106080, 396396), (106470, 394944), (106964, 393120), (107712, 390390), (108108, 388960), (108160, 388773), (108416, 387855), (109395, 384384), (110110, 381888), (110880, 379236), (111078, 378560), (111384, 377520), (111540, 376992), (112320, 374374), (113256, 371280), (113568, 370260), (114240, 368082), (114345, 367744), (114920, 365904), (115192, 365040), (116160, 361998), (116688, 360360), (117117, 359040), (117810, 356928), (118976, 353430), (119340, 352352), (119680, 351351), (120120, 350064), (120666, 348480), (120960, 347633), (121680, 345576), (121968, 344760), (122694, 342720), (123420, 340704), (123552, 340340), (123760, 339768), (125664, 334620), (125840, 334152), (126412, 332640), (127296, 330330), (127764, 329120), (128128, 328185), (128520, 327184), (129285, 325248), (129591, 324480), (130130, 323136), (130680, 321776), (131040, 320892), (131274, 320320), (131648, 319410), (132132, 318240), (133056, 316030), (133705, 314496), (133848, 314160), (134640, 312312), (135135, 311168), (135520, 310284), (136136, 308880), (137088, 306735), (137280, 306306), (137904, 304920), (139230, 302016), (139392, 301665), (141372, 297440), (141440, 297297), (141570, 297024), (141960, 296208), (143143, 293760), (143990, 292032), (144144, 291720), (145860, 288288), (146016, 287980), (146880, 286286), (147840, 284427), (148104, 283920), (148512, 283140), (148720, 282744), (151008, 278460), (151424, 277695), (152460, 275808), (153153, 274560), (154440, 272272), (155142, 271040), (155584, 270270), (156156, 269280), (157080, 267696), (157248, 267410), (158015, 266112), (159120, 264264), (159705, 263296), (160160, 262548), (160446, 262080), (160888, 261360), (161568, 260260), (162240, 259182), (162624, 258570), (163592, 257040), (164560, 255528), (164736, 255255), (165165, 254592), (166320, 252824), (167076, 251680), (167310, 251328), (167552, 250965), (169884, 247520), (170170, 247104), (170352, 246840), (171360, 245388), (172380, 243936), (172788, 243360), (174240, 241332), (174720, 240669), (175032, 240240), (176176, 238680), (176715, 237952), (178464, 235620), (179520, 234234), (180180, 233376), (180999, 232320), (182520, 230384), (182952, 229840), (183872, 228690), (184041, 228480), (185130, 227136), (185640, 226512), (187187, 224640), (188496, 223080), (188760, 222768), (189280, 222156), (189618, 221760), (190080, 221221), (190944, 220220), (192192, 218790), (194480, 216216), (194688, 215985), (195195, 215424), (196560, 213928), (197472, 212940), (198016, 212355), (198198, 212160), (200772, 209440), (201110, 209088), (201344, 208845), (201960, 208208), (203280, 206856), (204204, 205920), (204490, 205632)]