13207914720

素因数分解:

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

素因数の和:94

約数の個数: 1728

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

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

約数列:

[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, 49, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 98, 99, 102, 104, 105, 110, 112, 117, 119, 120, 121, 126, 130, 132, 136, 140, 143, 144, 147, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 195, 196, 198, 204, 208, 210, 220, 221, 224, 231, 234, 238, 240, 242, 245, 252, 255, 260, 264, 272, 273, 280, 286, 288, 294, 306, 308, 312, 315, 330, 336, 340, 343, 352, 357, 360, 363, 364, 374, 385, 390, 392, 396, 408, 416, 420, 429, 440, 441, 442, 455, 462, 468, 476, 480, 484, 490, 495, 504, 510, 520, 528, 539, 544, 546, 560, 561, 572, 585, 588, 595, 605, 612, 616, 624, 630, 637, 660, 663, 672, 680, 686, 693, 714, 715, 720, 726, 728, 735, 748, 765, 770, 780, 784, 792, 816, 819, 833, 840, 847, 858, 880, 882, 884, 910, 924, 935, 936, 952, 968, 980, 990, 1001, 1008, 1020, 1029, 1040, 1056, 1071, 1078, 1089, 1092, 1105, 1120, 1122, 1144, 1155, 1170, 1176, 1190, 1210, 1224, 1232, 1248, 1260, 1274, 1287, 1309, 1320, 1326, 1360, 1365, 1372, 1386, 1428, 1430, 1440, 1452, 1456, 1470, 1496, 1530, 1540, 1547, 1560, 1568, 1573, 1584, 1617, 1632, 1638, 1666, 1680, 1683, 1694, 1715, 1716, 1760, 1764, 1768, 1785, 1815, 1820, 1848, 1870, 1872, 1904, 1911, 1936, 1960, 1980, 1989, 2002, 2016, 2040, 2057, 2058, 2080, 2142, 2145, 2156, 2178, 2184, 2205, 2210, 2244, 2288, 2310, 2340, 2352, 2380, 2420, 2431, 2448, 2464, 2499, 2520, 2541, 2548, 2574, 2618, 2640, 2652, 2695, 2720, 2730, 2744, 2772, 2805, 2856, 2860, 2904, 2912, 2940, 2992, 3003, 3060, 3080, 3087, 3094, 3120, 3146, 3168, 3185, 3234, 3276, 3315, 3332, 3360, 3366, 3388, 3430, 3432, 3465, 3528, 3536, 3570, 3630, 3640, 3696, 3740, 3744, 3773, 3808, 3822, 3872, 3920, 3927, 3960, 3978, 4004, 4080, 4095, 4114, 4116, 4165, 4235, 4284, 4290, 4312, 4356, 4368, 4410, 4420, 4459, 4488, 4576, 4620, 4641, 4680, 4704, 4719, 4760, 4840, 4851, 4862, 4896, 4998, 5005, 5040, 5082, 5096, 5145, 5148, 5236, 5280, 5304, 5355, 5390, 5445, 5460, 5488, 5544, 5610, 5712, 5720, 5733, 5808, 5831, 5880, 5929, 5984, 6006, 6120, 6160, 6171, 6174, 6188, 6240, 6292, 6370, 6435, 6468, 6545, 6552, 6630, 6664, 6732, 6776, 6860, 6864, 6930, 7007, 7056, 7072, 7140, 7260, 7280, 7293, 7392, 7480, 7497, 7546, 7623, 7644, 7735, 7840, 7854, 7865, 7920, 7956, 8008, 8085, 8160, 8190, 8228, 8232, 8330, 8415, 8470, 8568, 8580, 8624, 8712, 8736, 8820, 8840, 8918, 8976, 9009, 9163, 9240, 9282, 9360, 9438, 9520, 9555, 9680, 9702, 9724, 9945, 9996, 10010, 10080, 10164, 10192, 10285, 10290, 10296, 10472, 10608, 10710, 10780, 10829, 10890, 10920, 10976, 11011, 11088, 11220, 11319, 11424, 11440, 11466, 11616, 11662, 11760, 11781, 11858, 12012, 12155, 12240, 12320, 12342, 12348, 12376, 12495, 12584, 12705, 12740, 12870, 12936, 13090, 13104, 13260, 13328, 13377, 13464, 13552, 13720, 13728, 13860, 13923, 14014, 14112, 14157, 14280, 14399, 14520, 14560, 14586, 14960, 14994, 15015, 15092, 15246, 15288, 15435, 15470, 15708, 15730, 15840, 15912, 16016, 16170, 16380, 16456, 16464, 16660, 16830, 16940, 17017, 17136, 17160, 17248, 17424, 17493, 17640, 17680, 17787, 17836, 17952, 18018, 18326, 18480, 18513, 18564, 18720, 18865, 18876, 19040, 19110, 19360, 19404, 19448, 19635, 19890, 19992, 20020, 20328, 20384, 20570, 20580, 20592, 20944, 21021, 21216, 21420, 21560, 21658, 21780, 21840, 21879, 22022, 22176, 22295, 22440, 22638, 22880, 22932, 23205, 23324, 23520, 23562, 23595, 23716, 24024, 24255, 24310, 24480, 24684, 24696, 24752, 24990, 25168, 25410, 25480, 25740, 25872, 26180, 26208, 26520, 26656, 26741, 26754, 26928, 27104, 27440, 27489, 27720, 27846, 28028, 28314, 28560, 28665, 28798, 29040, 29155, 29172, 29645, 29920, 29988, 30030, 30184, 30492, 30576, 30855, 30870, 30940, 31416, 31460, 31824, 32032, 32340, 32487, 32760, 32912, 32928, 33033, 33320, 33660, 33880, 33957, 34034, 34272, 34320, 34848, 34986, 35035, 35280, 35360, 35574, 35672, 36036, 36465, 36652, 36960, 37026, 37128, 37485, 37730, 37752, 38115, 38220, 38808, 38896, 39270, 39780, 39984, 40040, 40131, 40656, 41140, 41160, 41184, 41503, 41888, 42042, 42840, 43120, 43197, 43316, 43560, 43680, 43758, 44044, 44590, 44880, 45045, 45276, 45815, 45864, 46410, 46648, 47124, 47190, 47432, 48048, 48510, 48620, 49049, 49368, 49392, 49504, 49980, 50336, 50820, 50960, 51051, 51480, 51744, 52360, 52479, 53040, 53361, 53482, 53508, 53856, 54145, 54880, 54978, 55055, 55440, 55692, 56056, 56595, 56628, 57120, 57330, 57596, 58080, 58310, 58344, 58905, 59290, 59976, 60060, 60368, 60984, 61152, 61710, 61740, 61880, 62832, 62920, 63063, 63648, 64141, 64680, 64974, 65520, 65824, 66066, 66640, 66885, 67320, 67760, 67914, 68068, 68640, 69615, 69972, 70070, 70560, 70785, 71148, 71344, 71995, 72072, 72930, 73304, 74052, 74256, 74970, 75460, 75504, 75803, 76230, 76440, 77077, 77616, 77792, 78540, 79560, 79968, 80080, 80223, 80262, 81312, 82280, 82320, 82467, 83006, 84084, 85085, 85680, 86240, 86394, 86632, 87120, 87465, 87516, 88088, 88935, 89180, 89760, 90090, 90552, 91630, 91728, 92565, 92820, 93296, 94248, 94380, 94864, 96096, 97020, 97240, 97461, 98098, 98736, 98784, 99099, 99960, 100793, 101640, 101920, 102102, 102960, 104720, 104958, 105105, 106080, 106722, 106964, 107016, 108290, 109395, 109956, 110110, 110880, 111384, 112112, 113190, 113256, 114660, 115192, 116620, 116688, 117810, 118580, 119119, 119952, 120120, 120736, 121968, 123420, 123480, 123760, 124509, 125664, 125840, 126126, 128282, 129360, 129591, 129948, 131040, 132132, 133280, 133705, 133770, 134640, 135520, 135828, 136136, 137445, 139230, 139944, 140140, 141570, 142296, 142688, 143990, 144144, 145860, 146608, 147147, 148104, 148512, 149940, 150920, 151008, 151606, 152460, 152880, 153153, 154154, 155232, 157080, 159120, 160160, 160446, 160524, 162435, 164560, 164640, 164934, 165165, 166012, 168168, 169785, 170170, 171360, 172788, 173264, 174240, 174930, 175032, 176176, 177870, 178360, 180180, 181104, 183260, 183456, 185130, 185640, 186592, 187187, 188496, 188760, 189728, 192423, 194040, 194480, 194922, 196196, 197472, 198198, 199920, 200655, 201586, 203280, 204204, 205920, 207515, 209440, 209916, 210210, 213444, 213928, 214032, 215985, 216580, 218790, 219912, 220220, 222768, 224224, 226380, 226512, 227409, 229320, 230384, 231231, 233240, 233376, 235620, 237160, 238238, 239904, 240240, 240669, 243936, 245245, 246840, 246960, 247520, 249018, 251680, 252252, 255255, 256564, 258720, 259182, 259896, 262395, 264264, 266805, 267410, 267540, 269280, 271656, 272272, 274890, 278460, 279888, 280280, 283140, 284592, 287980, 288288, 291720, 293216, 294294, 296208, 299880, 301840, 302379, 303212, 304920, 305760, 306306, 308308, 314160, 315315, 318240, 320705, 320892, 321048, 324870, 329120, 329868, 330330, 332024, 336336, 339570, 340340, 345576, 346528, 349860, 350064, 352352, 355740, 356720, 357357, 360360, 362208, 366520, 370260, 371280, 373527, 374374, 376992, 377520, 379015, 384846, 385385, 388080, 388960, 389844, 392392, 396396, 399840, 401115, 401310, 403172, 406560, 408408, 412335, 415030, 419832, 420420, 426888, 427856, 428064, 431970, 433160, 437580, 439824, 440440, 441441, 445536, 452760, 453024, 454818, 458640, 460768, 462462, 466480, 471240, 474320, 476476, 480480, 481338, 487305, 490490, 493680, 493920, 495495, 498036, 503965, 504504, 510510, 513128, 518364, 519792, 524790, 528528, 533610, 534820, 535080, 539539, 543312, 544544, 549780, 556920, 559776, 560560, 561561, 566280, 569184, 575960, 577269, 583440, 588588, 592416, 595595, 599760, 603680, 604758, 606424, 609840, 612612, 616616, 622545, 628320, 630630, 641410, 641784, 642096, 647955, 649740, 659736, 660660, 664048, 672672, 679140, 680680, 682227, 691152, 693693, 699720, 700128, 705551, 711480, 713440, 714714, 720720, 733040, 735735, 740520, 742560, 747054, 748748, 755040, 758030, 765765, 769692, 770770, 776160, 779688, 784784, 792792, 802230, 802620, 806344, 816816, 824670, 830060, 833833, 839664, 840840, 853776, 855712, 863940, 866320, 875160, 879648, 880880, 882882, 905520, 907137, 909636, 917280, 924924, 932960, 935935, 942480, 948640, 952952, 962115, 962676, 974610, 980980, 987360, 990990, 996072, 1007930, 1009008, 1021020, 1026256, 1036728, 1039584, 1049580, 1057056, 1067220, 1069640, 1070160, 1072071, 1079078, 1086624, 1099560, 1113840, 1121120, 1123122, 1132560, 1137045, 1151920, 1154538, 1156155, 1166880, 1177176, 1191190, 1199520, 1203345, 1209516, 1212848, 1219680, 1225224, 1233232, 1245090, 1261260, 1282820, 1283568, 1284192, 1295910, 1299480, 1310309, 1319472, 1321320, 1328096, 1358280, 1361360, 1364454, 1382304, 1387386, 1399440, 1411102, 1422960, 1429428, 1441440, 1466080, 1471470, 1481040, 1494108, 1497496, 1511895, 1516060, 1531530, 1539384, 1541540, 1559376, 1569568, 1585584, 1604460, 1605240, 1612688, 1618617, 1633632, 1649340, 1660120, 1667666, 1679328, 1681680, 1684683, 1707552, 1727880, 1732640, 1750320, 1761760, 1765764, 1786785, 1811040, 1814274, 1819272, 1849848, 1867635, 1871870, 1884960, 1905904, 1924230, 1925352, 1949220, 1961960, 1981980, 1992144, 2015860, 2018016, 2042040, 2052512, 2073456, 2099160, 2116653, 2134440, 2139280, 2140320, 2144142, 2158156, 2199120, 2207205, 2227680, 2246244, 2265120, 2274090, 2303840, 2309076, 2312310, 2354352, 2382380, 2406690, 2419032, 2425696, 2450448, 2466464, 2490180, 2501499, 2522520, 2565640, 2567136, 2591820, 2598960, 2620618, 2638944, 2642640, 2697695, 2716560, 2722720, 2728908, 2774772, 2798880, 2807805, 2822204, 2845920, 2858856, 2886345, 2942940, 2962080, 2988216, 2994992, 3023790, 3032120, 3063060, 3078768, 3083080, 3118752, 3171168, 3208920, 3210480, 3225376, 3237234, 3298680, 3320240, 3335332, 3363360, 3369366, 3411135, 3455760, 3468465, 3500640, 3527755, 3531528, 3573570, 3628548, 3638544, 3699696, 3735270, 3743740, 3811808, 3848460, 3850704, 3898440, 3923920, 3930927, 3963960, 3984288, 4031720, 4084080, 4146912, 4169165, 4198320, 4233306, 4268880, 4278560, 4288284, 4316312, 4398240, 4414410, 4492488, 4535685, 4548180, 4618152, 4624620, 4708704, 4764760, 4813380, 4838064, 4855851, 4900896, 4980360, 5002998, 5045040, 5131280, 5183640, 5197920, 5241236, 5285280, 5360355, 5395390, 5433120, 5457816, 5549544, 5615610, 5644408, 5717712, 5772690, 5885880, 5976432, 5989984, 6047580, 6064240, 6126120, 6157536, 6166160, 6349959, 6417840, 6420960, 6474468, 6551545, 6597360, 6640480, 6670664, 6738732, 6822270, 6911520, 6936930, 7055510, 7063056, 7147140, 7257096, 7277088, 7399392, 7470540, 7487480, 7504497, 7696920, 7701408, 7796880, 7847840, 7861854, 7927920, 8063440, 8093085, 8168160, 8338330, 8396640, 8423415, 8466612, 8537760, 8576568, 8632624, 8828820, 8984976, 9071370, 9096360, 9172163, 9236304, 9249240, 9529520, 9626760, 9676128, 9711702, 9960720, 10005996, 10090080, 10262560, 10367280, 10482472, 10583265, 10720710, 10790780, 10915632, 11099088, 11231220, 11288816, 11435424, 11545380, 11771760, 11792781, 11952864, 12095160, 12128480, 12252240, 12332320, 12507495, 12699918, 12835680, 12948936, 13103090, 13194720, 13341328, 13477464, 13644540, 13873860, 14111020, 14126112, 14294280, 14514192, 14941080, 14974960, 15008994, 15393840, 15593760, 15723708, 15855840, 16126880, 16186170, 16676660, 16846830, 16933224, 17153136, 17265248, 17657640, 17969952, 18142740, 18192720, 18344326, 18472608, 18498480, 19059040, 19253520, 19423404, 19654635, 19921440, 20011992, 20734560, 20964944, 21166530, 21441420, 21581560, 21831264, 22198176, 22462440, 22577632, 23090760, 23543520, 23585562, 24190320, 24279255, 24504480, 25014990, 25399836, 25897872, 26206180, 26682656, 26954928, 27289080, 27516489, 27747720, 28222040, 28588560, 29028384, 29882160, 29949920, 30017988, 30787680, 31447416, 31749795, 32372340, 33353320, 33693660, 33866448, 34306272, 35315280, 36285480, 36385440, 36688652, 36996960, 37522485, 38507040, 38846808, 39309270, 40023984, 41929888, 42333060, 42882840, 43163120, 44924880, 45860815, 46181520, 47171124, 48380640, 48558510, 50029980, 50799672, 51795744, 52412360, 53909856, 54578160, 55032978, 55495440, 56444080, 57177120, 58963905, 59764320, 60035976, 62894832, 63499590, 64744680, 66706640, 67387320, 67732896, 70630560, 72570960, 73377304, 75044970, 77693616, 78618540, 80047968, 82549467, 84666120, 85765680, 86326240, 89849760, 91721630, 92363040, 94342248, 97117020, 100059960, 101599344, 104824720, 109156320, 110065956, 110990880, 112888160, 117927810, 120071952, 125789664, 126999180, 129489360, 133413280, 134774640, 137582445, 145141920, 146754608, 150089940, 155387232, 157237080, 165098934, 169332240, 171531360, 183443260, 188684496, 194234040, 200119920, 203198688, 209649440, 220131912, 235855620, 240143904, 253998360, 258978720, 269549280, 275164890, 293509216, 300179880, 314474160, 330197868, 338664480, 366886520, 377368992, 388468080, 400239840, 412747335, 440263824, 471711240, 507996720, 550329780, 600359760, 628948320, 660395736, 733773040, 776936160, 825494670, 880527648, 943422480, 1015993440, 1100659560, 1200719520, 1320791472, 1467546080, 1650989340, 1886844960, 2201319120, 2641582944, 3301978680, 4402638240, 6603957360, 13207914720]

約数ペア:

[(1, 13207914720), (2, 6603957360), (3, 4402638240), (4, 3301978680), (5, 2641582944), (6, 2201319120), (7, 1886844960), (8, 1650989340), (9, 1467546080), (10, 1320791472), (11, 1200719520), (12, 1100659560), (13, 1015993440), (14, 943422480), (15, 880527648), (16, 825494670), (17, 776936160), (18, 733773040), (20, 660395736), (21, 628948320), (22, 600359760), (24, 550329780), (26, 507996720), (28, 471711240), (30, 440263824), (32, 412747335), (33, 400239840), (34, 388468080), (35, 377368992), (36, 366886520), (39, 338664480), (40, 330197868), (42, 314474160), (44, 300179880), (45, 293509216), (48, 275164890), (49, 269549280), (51, 258978720), (52, 253998360), (55, 240143904), (56, 235855620), (60, 220131912), (63, 209649440), (65, 203198688), (66, 200119920), (68, 194234040), (70, 188684496), (72, 183443260), (77, 171531360), (78, 169332240), (80, 165098934), (84, 157237080), (85, 155387232), (88, 150089940), (90, 146754608), (91, 145141920), (96, 137582445), (98, 134774640), (99, 133413280), (102, 129489360), (104, 126999180), (105, 125789664), (110, 120071952), (112, 117927810), (117, 112888160), (119, 110990880), (120, 110065956), (121, 109156320), (126, 104824720), (130, 101599344), (132, 100059960), (136, 97117020), (140, 94342248), (143, 92363040), (144, 91721630), (147, 89849760), (153, 86326240), (154, 85765680), (156, 84666120), (160, 82549467), (165, 80047968), (168, 78618540), (170, 77693616), (176, 75044970), (180, 73377304), (182, 72570960), (187, 70630560), (195, 67732896), (196, 67387320), (198, 66706640), (204, 64744680), (208, 63499590), (210, 62894832), (220, 60035976), (221, 59764320), (224, 58963905), (231, 57177120), (234, 56444080), (238, 55495440), (240, 55032978), (242, 54578160), (245, 53909856), (252, 52412360), (255, 51795744), (260, 50799672), (264, 50029980), (272, 48558510), (273, 48380640), (280, 47171124), (286, 46181520), (288, 45860815), (294, 44924880), (306, 43163120), (308, 42882840), (312, 42333060), (315, 41929888), (330, 40023984), (336, 39309270), (340, 38846808), (343, 38507040), (352, 37522485), (357, 36996960), (360, 36688652), (363, 36385440), (364, 36285480), (374, 35315280), (385, 34306272), (390, 33866448), (392, 33693660), (396, 33353320), (408, 32372340), (416, 31749795), (420, 31447416), (429, 30787680), (440, 30017988), (441, 29949920), (442, 29882160), (455, 29028384), (462, 28588560), (468, 28222040), (476, 27747720), (480, 27516489), (484, 27289080), (490, 26954928), (495, 26682656), (504, 26206180), (510, 25897872), (520, 25399836), (528, 25014990), (539, 24504480), (544, 24279255), (546, 24190320), (560, 23585562), (561, 23543520), (572, 23090760), (585, 22577632), (588, 22462440), (595, 22198176), (605, 21831264), (612, 21581560), (616, 21441420), (624, 21166530), (630, 20964944), (637, 20734560), (660, 20011992), (663, 19921440), (672, 19654635), (680, 19423404), (686, 19253520), (693, 19059040), (714, 18498480), (715, 18472608), (720, 18344326), (726, 18192720), (728, 18142740), (735, 17969952), (748, 17657640), (765, 17265248), (770, 17153136), (780, 16933224), (784, 16846830), (792, 16676660), (816, 16186170), (819, 16126880), (833, 15855840), (840, 15723708), (847, 15593760), (858, 15393840), (880, 15008994), (882, 14974960), (884, 14941080), (910, 14514192), (924, 14294280), (935, 14126112), (936, 14111020), (952, 13873860), (968, 13644540), (980, 13477464), (990, 13341328), (1001, 13194720), (1008, 13103090), (1020, 12948936), (1029, 12835680), (1040, 12699918), (1056, 12507495), (1071, 12332320), (1078, 12252240), (1089, 12128480), (1092, 12095160), (1105, 11952864), (1120, 11792781), (1122, 11771760), (1144, 11545380), (1155, 11435424), (1170, 11288816), (1176, 11231220), (1190, 11099088), (1210, 10915632), (1224, 10790780), (1232, 10720710), (1248, 10583265), (1260, 10482472), (1274, 10367280), (1287, 10262560), (1309, 10090080), (1320, 10005996), (1326, 9960720), (1360, 9711702), (1365, 9676128), (1372, 9626760), (1386, 9529520), (1428, 9249240), (1430, 9236304), (1440, 9172163), (1452, 9096360), (1456, 9071370), (1470, 8984976), (1496, 8828820), (1530, 8632624), (1540, 8576568), (1547, 8537760), (1560, 8466612), (1568, 8423415), (1573, 8396640), (1584, 8338330), (1617, 8168160), (1632, 8093085), (1638, 8063440), (1666, 7927920), (1680, 7861854), (1683, 7847840), (1694, 7796880), (1715, 7701408), (1716, 7696920), (1760, 7504497), (1764, 7487480), (1768, 7470540), (1785, 7399392), (1815, 7277088), (1820, 7257096), (1848, 7147140), (1870, 7063056), (1872, 7055510), (1904, 6936930), (1911, 6911520), (1936, 6822270), (1960, 6738732), (1980, 6670664), (1989, 6640480), (2002, 6597360), (2016, 6551545), (2040, 6474468), (2057, 6420960), (2058, 6417840), (2080, 6349959), (2142, 6166160), (2145, 6157536), (2156, 6126120), (2178, 6064240), (2184, 6047580), (2205, 5989984), (2210, 5976432), (2244, 5885880), (2288, 5772690), (2310, 5717712), (2340, 5644408), (2352, 5615610), (2380, 5549544), (2420, 5457816), (2431, 5433120), (2448, 5395390), (2464, 5360355), (2499, 5285280), (2520, 5241236), (2541, 5197920), (2548, 5183640), (2574, 5131280), (2618, 5045040), (2640, 5002998), (2652, 4980360), (2695, 4900896), (2720, 4855851), (2730, 4838064), (2744, 4813380), (2772, 4764760), (2805, 4708704), (2856, 4624620), (2860, 4618152), (2904, 4548180), (2912, 4535685), (2940, 4492488), (2992, 4414410), (3003, 4398240), (3060, 4316312), (3080, 4288284), (3087, 4278560), (3094, 4268880), (3120, 4233306), (3146, 4198320), (3168, 4169165), (3185, 4146912), (3234, 4084080), (3276, 4031720), (3315, 3984288), (3332, 3963960), (3360, 3930927), (3366, 3923920), (3388, 3898440), (3430, 3850704), (3432, 3848460), (3465, 3811808), (3528, 3743740), (3536, 3735270), (3570, 3699696), (3630, 3638544), (3640, 3628548), (3696, 3573570), (3740, 3531528), (3744, 3527755), (3773, 3500640), (3808, 3468465), (3822, 3455760), (3872, 3411135), (3920, 3369366), (3927, 3363360), (3960, 3335332), (3978, 3320240), (4004, 3298680), (4080, 3237234), (4095, 3225376), (4114, 3210480), (4116, 3208920), (4165, 3171168), (4235, 3118752), (4284, 3083080), (4290, 3078768), (4312, 3063060), (4356, 3032120), (4368, 3023790), (4410, 2994992), (4420, 2988216), (4459, 2962080), (4488, 2942940), (4576, 2886345), (4620, 2858856), (4641, 2845920), (4680, 2822204), (4704, 2807805), (4719, 2798880), (4760, 2774772), (4840, 2728908), (4851, 2722720), (4862, 2716560), (4896, 2697695), (4998, 2642640), (5005, 2638944), (5040, 2620618), (5082, 2598960), (5096, 2591820), (5145, 2567136), (5148, 2565640), (5236, 2522520), (5280, 2501499), (5304, 2490180), (5355, 2466464), (5390, 2450448), (5445, 2425696), (5460, 2419032), (5488, 2406690), (5544, 2382380), (5610, 2354352), (5712, 2312310), (5720, 2309076), (5733, 2303840), (5808, 2274090), (5831, 2265120), (5880, 2246244), (5929, 2227680), (5984, 2207205), (6006, 2199120), (6120, 2158156), (6160, 2144142), (6171, 2140320), (6174, 2139280), (6188, 2134440), (6240, 2116653), (6292, 2099160), (6370, 2073456), (6435, 2052512), (6468, 2042040), (6545, 2018016), (6552, 2015860), (6630, 1992144), (6664, 1981980), (6732, 1961960), (6776, 1949220), (6860, 1925352), (6864, 1924230), (6930, 1905904), (7007, 1884960), (7056, 1871870), (7072, 1867635), (7140, 1849848), (7260, 1819272), (7280, 1814274), (7293, 1811040), (7392, 1786785), (7480, 1765764), (7497, 1761760), (7546, 1750320), (7623, 1732640), (7644, 1727880), (7735, 1707552), (7840, 1684683), (7854, 1681680), (7865, 1679328), (7920, 1667666), (7956, 1660120), (8008, 1649340), (8085, 1633632), (8160, 1618617), (8190, 1612688), (8228, 1605240), (8232, 1604460), (8330, 1585584), (8415, 1569568), (8470, 1559376), (8568, 1541540), (8580, 1539384), (8624, 1531530), (8712, 1516060), (8736, 1511895), (8820, 1497496), (8840, 1494108), (8918, 1481040), (8976, 1471470), (9009, 1466080), (9163, 1441440), (9240, 1429428), (9282, 1422960), (9360, 1411102), (9438, 1399440), (9520, 1387386), (9555, 1382304), (9680, 1364454), (9702, 1361360), (9724, 1358280), (9945, 1328096), (9996, 1321320), (10010, 1319472), (10080, 1310309), (10164, 1299480), (10192, 1295910), (10285, 1284192), (10290, 1283568), (10296, 1282820), (10472, 1261260), (10608, 1245090), (10710, 1233232), (10780, 1225224), (10829, 1219680), (10890, 1212848), (10920, 1209516), (10976, 1203345), (11011, 1199520), (11088, 1191190), (11220, 1177176), (11319, 1166880), (11424, 1156155), (11440, 1154538), (11466, 1151920), (11616, 1137045), (11662, 1132560), (11760, 1123122), (11781, 1121120), (11858, 1113840), (12012, 1099560), (12155, 1086624), (12240, 1079078), (12320, 1072071), (12342, 1070160), (12348, 1069640), (12376, 1067220), (12495, 1057056), (12584, 1049580), (12705, 1039584), (12740, 1036728), (12870, 1026256), (12936, 1021020), (13090, 1009008), (13104, 1007930), (13260, 996072), (13328, 990990), (13377, 987360), (13464, 980980), (13552, 974610), (13720, 962676), (13728, 962115), (13860, 952952), (13923, 948640), (14014, 942480), (14112, 935935), (14157, 932960), (14280, 924924), (14399, 917280), (14520, 909636), (14560, 907137), (14586, 905520), (14960, 882882), (14994, 880880), (15015, 879648), (15092, 875160), (15246, 866320), (15288, 863940), (15435, 855712), (15470, 853776), (15708, 840840), (15730, 839664), (15840, 833833), (15912, 830060), (16016, 824670), (16170, 816816), (16380, 806344), (16456, 802620), (16464, 802230), (16660, 792792), (16830, 784784), (16940, 779688), (17017, 776160), (17136, 770770), (17160, 769692), (17248, 765765), (17424, 758030), (17493, 755040), (17640, 748748), (17680, 747054), (17787, 742560), (17836, 740520), (17952, 735735), (18018, 733040), (18326, 720720), (18480, 714714), (18513, 713440), (18564, 711480), (18720, 705551), (18865, 700128), (18876, 699720), (19040, 693693), (19110, 691152), (19360, 682227), (19404, 680680), (19448, 679140), (19635, 672672), (19890, 664048), (19992, 660660), (20020, 659736), (20328, 649740), (20384, 647955), (20570, 642096), (20580, 641784), (20592, 641410), (20944, 630630), (21021, 628320), (21216, 622545), (21420, 616616), (21560, 612612), (21658, 609840), (21780, 606424), (21840, 604758), (21879, 603680), (22022, 599760), (22176, 595595), (22295, 592416), (22440, 588588), (22638, 583440), (22880, 577269), (22932, 575960), (23205, 569184), (23324, 566280), (23520, 561561), (23562, 560560), (23595, 559776), (23716, 556920), (24024, 549780), (24255, 544544), (24310, 543312), (24480, 539539), (24684, 535080), (24696, 534820), (24752, 533610), (24990, 528528), (25168, 524790), (25410, 519792), (25480, 518364), (25740, 513128), (25872, 510510), (26180, 504504), (26208, 503965), (26520, 498036), (26656, 495495), (26741, 493920), (26754, 493680), (26928, 490490), (27104, 487305), (27440, 481338), (27489, 480480), (27720, 476476), (27846, 474320), (28028, 471240), (28314, 466480), (28560, 462462), (28665, 460768), (28798, 458640), (29040, 454818), (29155, 453024), (29172, 452760), (29645, 445536), (29920, 441441), (29988, 440440), (30030, 439824), (30184, 437580), (30492, 433160), (30576, 431970), (30855, 428064), (30870, 427856), (30940, 426888), (31416, 420420), (31460, 419832), (31824, 415030), (32032, 412335), (32340, 408408), (32487, 406560), (32760, 403172), (32912, 401310), (32928, 401115), (33033, 399840), (33320, 396396), (33660, 392392), (33880, 389844), (33957, 388960), (34034, 388080), (34272, 385385), (34320, 384846), (34848, 379015), (34986, 377520), (35035, 376992), (35280, 374374), (35360, 373527), (35574, 371280), (35672, 370260), (36036, 366520), (36465, 362208), (36652, 360360), (36960, 357357), (37026, 356720), (37128, 355740), (37485, 352352), (37730, 350064), (37752, 349860), (38115, 346528), (38220, 345576), (38808, 340340), (38896, 339570), (39270, 336336), (39780, 332024), (39984, 330330), (40040, 329868), (40131, 329120), (40656, 324870), (41140, 321048), (41160, 320892), (41184, 320705), (41503, 318240), (41888, 315315), (42042, 314160), (42840, 308308), (43120, 306306), (43197, 305760), (43316, 304920), (43560, 303212), (43680, 302379), (43758, 301840), (44044, 299880), (44590, 296208), (44880, 294294), (45045, 293216), (45276, 291720), (45815, 288288), (45864, 287980), (46410, 284592), (46648, 283140), (47124, 280280), (47190, 279888), (47432, 278460), (48048, 274890), (48510, 272272), (48620, 271656), (49049, 269280), (49368, 267540), (49392, 267410), (49504, 266805), (49980, 264264), (50336, 262395), (50820, 259896), (50960, 259182), (51051, 258720), (51480, 256564), (51744, 255255), (52360, 252252), (52479, 251680), (53040, 249018), (53361, 247520), (53482, 246960), (53508, 246840), (53856, 245245), (54145, 243936), (54880, 240669), (54978, 240240), (55055, 239904), (55440, 238238), (55692, 237160), (56056, 235620), (56595, 233376), (56628, 233240), (57120, 231231), (57330, 230384), (57596, 229320), (58080, 227409), (58310, 226512), (58344, 226380), (58905, 224224), (59290, 222768), (59976, 220220), (60060, 219912), (60368, 218790), (60984, 216580), (61152, 215985), (61710, 214032), (61740, 213928), (61880, 213444), (62832, 210210), (62920, 209916), (63063, 209440), (63648, 207515), (64141, 205920), (64680, 204204), (64974, 203280), (65520, 201586), (65824, 200655), (66066, 199920), (66640, 198198), (66885, 197472), (67320, 196196), (67760, 194922), (67914, 194480), (68068, 194040), (68640, 192423), (69615, 189728), (69972, 188760), (70070, 188496), (70560, 187187), (70785, 186592), (71148, 185640), (71344, 185130), (71995, 183456), (72072, 183260), (72930, 181104), (73304, 180180), (74052, 178360), (74256, 177870), (74970, 176176), (75460, 175032), (75504, 174930), (75803, 174240), (76230, 173264), (76440, 172788), (77077, 171360), (77616, 170170), (77792, 169785), (78540, 168168), (79560, 166012), (79968, 165165), (80080, 164934), (80223, 164640), (80262, 164560), (81312, 162435), (82280, 160524), (82320, 160446), (82467, 160160), (83006, 159120), (84084, 157080), (85085, 155232), (85680, 154154), (86240, 153153), (86394, 152880), (86632, 152460), (87120, 151606), (87465, 151008), (87516, 150920), (88088, 149940), (88935, 148512), (89180, 148104), (89760, 147147), (90090, 146608), (90552, 145860), (91630, 144144), (91728, 143990), (92565, 142688), (92820, 142296), (93296, 141570), (94248, 140140), (94380, 139944), (94864, 139230), (96096, 137445), (97020, 136136), (97240, 135828), (97461, 135520), (98098, 134640), (98736, 133770), (98784, 133705), (99099, 133280), (99960, 132132), (100793, 131040), (101640, 129948), (101920, 129591), (102102, 129360), (102960, 128282), (104720, 126126), (104958, 125840), (105105, 125664), (106080, 124509), (106722, 123760), (106964, 123480), (107016, 123420), (108290, 121968), (109395, 120736), (109956, 120120), (110110, 119952), (110880, 119119), (111384, 118580), (112112, 117810), (113190, 116688), (113256, 116620), (114660, 115192)]