12154222080

素因数分解:

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

素因数の和:108

約数の個数: 1920

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

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

約数列:

[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, 31, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 62, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 93, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 124, 126, 128, 130, 132, 136, 140, 143, 144, 153, 154, 155, 156, 160, 165, 168, 170, 176, 180, 182, 186, 187, 192, 195, 198, 204, 208, 210, 217, 220, 221, 224, 231, 234, 238, 240, 248, 252, 255, 256, 260, 264, 272, 273, 279, 280, 286, 288, 306, 308, 310, 312, 315, 320, 330, 336, 340, 341, 352, 357, 360, 364, 372, 374, 384, 385, 390, 396, 403, 408, 416, 420, 429, 434, 440, 442, 448, 455, 462, 465, 468, 476, 480, 495, 496, 504, 510, 512, 520, 527, 528, 544, 546, 558, 560, 561, 572, 576, 585, 595, 612, 616, 620, 624, 630, 640, 651, 660, 663, 672, 680, 682, 693, 704, 714, 715, 720, 728, 744, 748, 765, 768, 770, 780, 792, 806, 816, 819, 832, 840, 858, 868, 880, 884, 896, 910, 924, 930, 935, 936, 952, 960, 990, 992, 1001, 1008, 1020, 1023, 1040, 1054, 1056, 1071, 1085, 1088, 1092, 1105, 1116, 1120, 1122, 1144, 1152, 1155, 1170, 1190, 1209, 1224, 1232, 1240, 1248, 1260, 1280, 1287, 1302, 1309, 1320, 1326, 1344, 1360, 1364, 1365, 1386, 1395, 1408, 1428, 1430, 1440, 1456, 1488, 1496, 1530, 1536, 1540, 1547, 1560, 1581, 1584, 1612, 1632, 1638, 1664, 1680, 1683, 1705, 1716, 1736, 1760, 1768, 1785, 1792, 1820, 1848, 1860, 1870, 1872, 1904, 1920, 1953, 1980, 1984, 1989, 2002, 2015, 2016, 2040, 2046, 2080, 2108, 2112, 2142, 2145, 2170, 2176, 2184, 2210, 2232, 2240, 2244, 2288, 2304, 2310, 2340, 2380, 2387, 2418, 2431, 2448, 2464, 2480, 2496, 2520, 2560, 2574, 2604, 2618, 2635, 2640, 2652, 2688, 2720, 2728, 2730, 2772, 2790, 2805, 2816, 2821, 2856, 2860, 2880, 2912, 2976, 2992, 3003, 3060, 3069, 3080, 3094, 3120, 3162, 3168, 3224, 3255, 3264, 3276, 3315, 3328, 3360, 3366, 3410, 3432, 3465, 3472, 3520, 3536, 3570, 3584, 3627, 3640, 3689, 3696, 3720, 3740, 3744, 3808, 3840, 3906, 3927, 3960, 3968, 3978, 4004, 4030, 4032, 4080, 4092, 4095, 4160, 4216, 4224, 4284, 4290, 4340, 4352, 4368, 4420, 4433, 4464, 4480, 4488, 4576, 4608, 4620, 4641, 4680, 4743, 4760, 4774, 4836, 4862, 4896, 4928, 4960, 4992, 5005, 5040, 5115, 5148, 5208, 5236, 5270, 5280, 5304, 5355, 5376, 5440, 5456, 5460, 5544, 5580, 5610, 5632, 5642, 5712, 5720, 5760, 5797, 5824, 5952, 5984, 6006, 6045, 6120, 6138, 6160, 6188, 6240, 6324, 6336, 6435, 6448, 6510, 6528, 6545, 6552, 6630, 6656, 6720, 6732, 6820, 6851, 6864, 6930, 6944, 7040, 7072, 7140, 7161, 7254, 7280, 7293, 7378, 7392, 7440, 7480, 7488, 7616, 7680, 7735, 7812, 7854, 7905, 7920, 7936, 7956, 8008, 8060, 8064, 8160, 8184, 8190, 8320, 8415, 8432, 8448, 8463, 8568, 8580, 8680, 8704, 8736, 8840, 8866, 8928, 8960, 8976, 9009, 9152, 9240, 9282, 9360, 9486, 9520, 9548, 9672, 9724, 9765, 9792, 9856, 9920, 9945, 9984, 10010, 10080, 10230, 10296, 10416, 10472, 10540, 10560, 10608, 10710, 10752, 10880, 10912, 10920, 11067, 11088, 11160, 11220, 11284, 11424, 11440, 11520, 11594, 11648, 11781, 11904, 11935, 11968, 12012, 12090, 12155, 12240, 12276, 12320, 12376, 12480, 12648, 12672, 12870, 12896, 13020, 13056, 13090, 13104, 13260, 13299, 13440, 13464, 13640, 13702, 13728, 13860, 13888, 13923, 14080, 14105, 14144, 14280, 14322, 14508, 14560, 14586, 14756, 14784, 14880, 14960, 14976, 15015, 15232, 15345, 15470, 15624, 15708, 15810, 15840, 15872, 15912, 16016, 16120, 16128, 16320, 16368, 16380, 16640, 16830, 16864, 16896, 16926, 17017, 17136, 17160, 17360, 17391, 17472, 17680, 17732, 17856, 17920, 17952, 18018, 18135, 18304, 18445, 18480, 18564, 18720, 18972, 19040, 19096, 19344, 19448, 19530, 19584, 19635, 19712, 19840, 19890, 19968, 20020, 20160, 20460, 20553, 20592, 20832, 20944, 21080, 21120, 21216, 21420, 21483, 21760, 21824, 21840, 21879, 22134, 22165, 22176, 22320, 22440, 22568, 22848, 22880, 23040, 23188, 23205, 23296, 23562, 23715, 23808, 23870, 23936, 24024, 24180, 24310, 24480, 24552, 24640, 24752, 24960, 25296, 25344, 25389, 25740, 25792, 26040, 26112, 26180, 26208, 26520, 26598, 26880, 26928, 27280, 27404, 27456, 27720, 27776, 27846, 28160, 28210, 28288, 28560, 28644, 28985, 29016, 29120, 29172, 29512, 29568, 29760, 29920, 29952, 30030, 30464, 30690, 30940, 31031, 31248, 31416, 31620, 31680, 31824, 32032, 32240, 32256, 32640, 32736, 32760, 33201, 33280, 33660, 33728, 33852, 34034, 34255, 34272, 34320, 34720, 34782, 34944, 35360, 35464, 35712, 35805, 35904, 36036, 36270, 36465, 36608, 36890, 36960, 37128, 37440, 37944, 38080, 38192, 38688, 38896, 39060, 39168, 39270, 39424, 39680, 39780, 39897, 40040, 40320, 40579, 40920, 41106, 41184, 41664, 41888, 42160, 42240, 42315, 42432, 42840, 42966, 43520, 43648, 43680, 43758, 44268, 44330, 44352, 44640, 44880, 45045, 45136, 45696, 45760, 46376, 46410, 46592, 47124, 47430, 47616, 47740, 47872, 47957, 48048, 48360, 48620, 48960, 49104, 49280, 49504, 49920, 50592, 50688, 50778, 51051, 51480, 51584, 52080, 52173, 52360, 52416, 53040, 53196, 53760, 53856, 54560, 54808, 54912, 55335, 55440, 55552, 55692, 56420, 56576, 57120, 57288, 57970, 58032, 58240, 58344, 58905, 59024, 59136, 59520, 59840, 59904, 60060, 60928, 61380, 61659, 61880, 62062, 62496, 62832, 63240, 63360, 63648, 64064, 64480, 65280, 65472, 65520, 66402, 66495, 67320, 67456, 67704, 68068, 68510, 68544, 68640, 69440, 69564, 69615, 69888, 70720, 70928, 71424, 71610, 71808, 72072, 72540, 72930, 73216, 73780, 73920, 74256, 74880, 75361, 75888, 76160, 76384, 77376, 77792, 78120, 78336, 78540, 79360, 79560, 79794, 80080, 80640, 81158, 81840, 82212, 82368, 83328, 83776, 84320, 84480, 84630, 84864, 85085, 85680, 85932, 86955, 87296, 87360, 87516, 88536, 88660, 88704, 89280, 89760, 90090, 90272, 91392, 91520, 92752, 92820, 93093, 94248, 94860, 95480, 95744, 95914, 96096, 96720, 97240, 97920, 98208, 98560, 99008, 99840, 101184, 101556, 102102, 102765, 102960, 103168, 104160, 104346, 104720, 104832, 106080, 106392, 107415, 107712, 109120, 109395, 109616, 109824, 110670, 110880, 111104, 111384, 112840, 113152, 114240, 114576, 115940, 116064, 116480, 116688, 117810, 118048, 118272, 119040, 119680, 120120, 121737, 122760, 123318, 123760, 124124, 124992, 125664, 126480, 126720, 126945, 127296, 128128, 128960, 130560, 130944, 131040, 132804, 132990, 134640, 134912, 135408, 136136, 137020, 137088, 137280, 138880, 139128, 139230, 139776, 141440, 141856, 142848, 143220, 143616, 143871, 144144, 145080, 145860, 147560, 147840, 148512, 149760, 150722, 151776, 152320, 152768, 153153, 154752, 155155, 155584, 156240, 157080, 159120, 159588, 160160, 161280, 162316, 163680, 164424, 164736, 166005, 166656, 167552, 168640, 169260, 169728, 170170, 171360, 171864, 173910, 174592, 174720, 175032, 177072, 177320, 177408, 178560, 179520, 180180, 180544, 182784, 183040, 185504, 185640, 186186, 188496, 189720, 190960, 191828, 192192, 193440, 194480, 195840, 196416, 197120, 198016, 199485, 202368, 202895, 203112, 204204, 205530, 205920, 206336, 208320, 208692, 209440, 209664, 212160, 212784, 214830, 215424, 218240, 218790, 219232, 219648, 221340, 221760, 222768, 225680, 226083, 228480, 229152, 231880, 232128, 232960, 233376, 235620, 236096, 238080, 239360, 239785, 240240, 243474, 245520, 246636, 247520, 248248, 249984, 251328, 252960, 253440, 253890, 254592, 255255, 256256, 257920, 260865, 261888, 262080, 265608, 265980, 269280, 269824, 270816, 272272, 274040, 274176, 274560, 277760, 278256, 278460, 279279, 282880, 283712, 286440, 287232, 287742, 288288, 290160, 291720, 295120, 295680, 297024, 299520, 301444, 303552, 304640, 305536, 306306, 308295, 309504, 310310, 311168, 312480, 314160, 318240, 319176, 320320, 324632, 327360, 328848, 329472, 332010, 333312, 335104, 337280, 338520, 339456, 340340, 342720, 343728, 347820, 349440, 350064, 354144, 354640, 354816, 357120, 359040, 360360, 361088, 365211, 366080, 371008, 371280, 372372, 376805, 376992, 379440, 381920, 383656, 384384, 386880, 388960, 391680, 392832, 396032, 398970, 404736, 405790, 406224, 408408, 411060, 411840, 416640, 417384, 418880, 419328, 424320, 425568, 429660, 430848, 431613, 436480, 437580, 438464, 442680, 443520, 445536, 451360, 452166, 456960, 458304, 463760, 464256, 465465, 466752, 471240, 472192, 478720, 479570, 480480, 486948, 491040, 493272, 495040, 496496, 499968, 502656, 505920, 507780, 509184, 510510, 512512, 515840, 521730, 523776, 524160, 527527, 531216, 531960, 538560, 541632, 544544, 548080, 548352, 549120, 555520, 556512, 556920, 558558, 565760, 567424, 572880, 575484, 576576, 580320, 583440, 590240, 591360, 594048, 602888, 607104, 608685, 611072, 612612, 616590, 619008, 620620, 622336, 624960, 628320, 636480, 638352, 640640, 649264, 654720, 657696, 658944, 664020, 670208, 674560, 677040, 678249, 680680, 685440, 687456, 695640, 698880, 700128, 708288, 709280, 714240, 718080, 719355, 720720, 722176, 730422, 742016, 742560, 744744, 753610, 753984, 758880, 763840, 765765, 767312, 768768, 773760, 777920, 785664, 792064, 797940, 809472, 811580, 812448, 816816, 822120, 823680, 833280, 834768, 837760, 848640, 851136, 859320, 861696, 863226, 872960, 875160, 876928, 885360, 887040, 891072, 902720, 904332, 913920, 916608, 927520, 928512, 930930, 933504, 942480, 944384, 959140, 960960, 973896, 982080, 986544, 990080, 992992, 999936, 1005312, 1011840, 1015560, 1018368, 1021020, 1031680, 1043460, 1048320, 1055054, 1062432, 1063920, 1077120, 1083264, 1089088, 1096160, 1098240, 1113024, 1113840, 1117116, 1130415, 1134848, 1145760, 1150968, 1153152, 1160640, 1166880, 1180480, 1188096, 1205776, 1214208, 1217370, 1222144, 1225224, 1233180, 1241240, 1244672, 1249920, 1256640, 1272960, 1276704, 1281280, 1298528, 1309440, 1315392, 1328040, 1349120, 1354080, 1356498, 1361360, 1370880, 1374912, 1391280, 1396395, 1400256, 1416576, 1418560, 1436160, 1438710, 1441440, 1444352, 1460844, 1484032, 1485120, 1489488, 1507220, 1507968, 1517760, 1527680, 1531530, 1534624, 1537536, 1547520, 1555840, 1571328, 1582581, 1595880, 1623160, 1624896, 1633632, 1644240, 1647360, 1666560, 1669536, 1675520, 1697280, 1702272, 1718640, 1726452, 1750320, 1753856, 1770720, 1774080, 1782144, 1805440, 1808664, 1826055, 1833216, 1855040, 1857024, 1861860, 1867008, 1884960, 1888768, 1918280, 1921920, 1947792, 1964160, 1973088, 1980160, 1985984, 2010624, 2023680, 2031120, 2042040, 2086920, 2096640, 2110108, 2124864, 2127840, 2154240, 2158065, 2166528, 2178176, 2192320, 2226048, 2227680, 2234232, 2260830, 2269696, 2291520, 2301936, 2306304, 2321280, 2333760, 2360960, 2376192, 2411552, 2428416, 2434740, 2450448, 2466360, 2482480, 2499840, 2513280, 2545920, 2553408, 2562560, 2597056, 2618880, 2630784, 2637635, 2656080, 2708160, 2712996, 2722720, 2741760, 2749824, 2782560, 2792790, 2800512, 2833152, 2837120, 2877420, 2882880, 2921688, 2968064, 2970240, 2978976, 3014440, 3015936, 3035520, 3055360, 3063060, 3069248, 3095040, 3111680, 3165162, 3191760, 3246320, 3249792, 3267264, 3288480, 3294720, 3339072, 3351040, 3391245, 3404544, 3437280, 3452904, 3500640, 3507712, 3541440, 3564288, 3610880, 3617328, 3652110, 3666432, 3710080, 3723720, 3734016, 3769920, 3836560, 3843840, 3895584, 3928320, 3946176, 3960320, 3971968, 4047360, 4062240, 4084080, 4173840, 4220216, 4249728, 4255680, 4308480, 4316130, 4333056, 4356352, 4384640, 4452096, 4455360, 4468464, 4521660, 4583040, 4603872, 4612608, 4642560, 4667520, 4721920, 4747743, 4823104, 4869480, 4900896, 4932720, 4964960, 4999680, 5026560, 5091840, 5106816, 5194112, 5261568, 5275270, 5312160, 5416320, 5425992, 5445440, 5499648, 5565120, 5585580, 5601024, 5666304, 5674240, 5754840, 5765760, 5843376, 5940480, 5957952, 6028880, 6031872, 6071040, 6110720, 6126120, 6138496, 6223360, 6330324, 6383520, 6492640, 6499584, 6534528, 6576960, 6678144, 6782490, 6809088, 6874560, 6905808, 7001280, 7082880, 7128576, 7221760, 7234656, 7304220, 7420160, 7447440, 7539840, 7673120, 7687680, 7791168, 7856640, 7892352, 7912905, 7943936, 8124480, 8168160, 8347680, 8440432, 8499456, 8511360, 8632260, 8712704, 8769280, 8904192, 8910720, 8936928, 9043320, 9166080, 9207744, 9285120, 9335040, 9443840, 9495486, 9646208, 9738960, 9801792, 9865440, 9929920, 10053120, 10213632, 10388224, 10523136, 10550540, 10624320, 10832640, 10851984, 10890880, 10999296, 11130240, 11171160, 11202048, 11348480, 11509680, 11531520, 11686752, 11880960, 11915904, 12057760, 12142080, 12252240, 12276992, 12660648, 12767040, 12985280, 12999168, 13069056, 13153920, 13356288, 13564980, 13749120, 13811616, 14002560, 14165760, 14469312, 14608440, 14840320, 14894880, 15079680, 15346240, 15582336, 15784704, 15825810, 15887872, 16248960, 16336320, 16695360, 16880864, 16998912, 17022720, 17264520, 17538560, 17821440, 17873856, 18086640, 18332160, 18415488, 18670080, 18990972, 19292416, 19477920, 19603584, 19730880, 19859840, 20427264, 20776448, 21101080, 21248640, 21665280, 21703968, 21781760, 22260480, 22342320, 23019360, 23063040, 23373504, 23738715, 23831808, 24115520, 24504480, 24553984, 25321296, 25534080, 25970560, 26138112, 26307840, 26712576, 27129960, 27498240, 27623232, 28005120, 28331520, 28938624, 29216880, 29789760, 30159360, 30692480, 31164672, 31569408, 31651620, 32497920, 32672640, 33390720, 33761728, 34045440, 34529040, 35642880, 35747712, 36173280, 36830976, 37981944, 38584832, 38955840, 39207168, 39461760, 39719680, 42202160, 42497280, 43407936, 43563520, 44520960, 44684640, 46038720, 46747008, 47477430, 47663616, 48231040, 49008960, 50642592, 51068160, 51941120, 52615680, 54259920, 54996480, 55246464, 56010240, 57877248, 58433760, 59579520, 61384960, 62329344, 63303240, 64995840, 65345280, 66781440, 67523456, 69058080, 71495424, 72346560, 73661952, 75963888, 77911680, 78414336, 78923520, 79439360, 84404320, 84994560, 86815872, 89369280, 92077440, 93494016, 94954860, 96462080, 98017920, 101285184, 102136320, 103882240, 108519840, 110492928, 115754496, 116867520, 119159040, 122769920, 126606480, 130690560, 133562880, 135046912, 138116160, 142990848, 144693120, 151927776, 155823360, 157847040, 168808640, 173631744, 178738560, 184154880, 186988032, 189909720, 192924160, 196035840, 202570368, 217039680, 220985856, 233735040, 238318080, 253212960, 270093824, 276232320, 289386240, 303855552, 311646720, 337617280, 347263488, 357477120, 368309760, 379819440, 392071680, 405140736, 434079360, 467470080, 506425920, 552464640, 578772480, 607711104, 675234560, 714954240, 759638880, 810281472, 868158720, 934940160, 1012851840, 1104929280, 1215422208, 1350469120, 1519277760, 1736317440, 2025703680, 2430844416, 3038555520, 4051407360, 6077111040, 12154222080]

約数ペア:

[(1, 12154222080), (2, 6077111040), (3, 4051407360), (4, 3038555520), (5, 2430844416), (6, 2025703680), (7, 1736317440), (8, 1519277760), (9, 1350469120), (10, 1215422208), (11, 1104929280), (12, 1012851840), (13, 934940160), (14, 868158720), (15, 810281472), (16, 759638880), (17, 714954240), (18, 675234560), (20, 607711104), (21, 578772480), (22, 552464640), (24, 506425920), (26, 467470080), (28, 434079360), (30, 405140736), (31, 392071680), (32, 379819440), (33, 368309760), (34, 357477120), (35, 347263488), (36, 337617280), (39, 311646720), (40, 303855552), (42, 289386240), (44, 276232320), (45, 270093824), (48, 253212960), (51, 238318080), (52, 233735040), (55, 220985856), (56, 217039680), (60, 202570368), (62, 196035840), (63, 192924160), (64, 189909720), (65, 186988032), (66, 184154880), (68, 178738560), (70, 173631744), (72, 168808640), (77, 157847040), (78, 155823360), (80, 151927776), (84, 144693120), (85, 142990848), (88, 138116160), (90, 135046912), (91, 133562880), (93, 130690560), (96, 126606480), (99, 122769920), (102, 119159040), (104, 116867520), (105, 115754496), (110, 110492928), (112, 108519840), (117, 103882240), (119, 102136320), (120, 101285184), (124, 98017920), (126, 96462080), (128, 94954860), (130, 93494016), (132, 92077440), (136, 89369280), (140, 86815872), (143, 84994560), (144, 84404320), (153, 79439360), (154, 78923520), (155, 78414336), (156, 77911680), (160, 75963888), (165, 73661952), (168, 72346560), (170, 71495424), (176, 69058080), (180, 67523456), (182, 66781440), (186, 65345280), (187, 64995840), (192, 63303240), (195, 62329344), (198, 61384960), (204, 59579520), (208, 58433760), (210, 57877248), (217, 56010240), (220, 55246464), (221, 54996480), (224, 54259920), (231, 52615680), (234, 51941120), (238, 51068160), (240, 50642592), (248, 49008960), (252, 48231040), (255, 47663616), (256, 47477430), (260, 46747008), (264, 46038720), (272, 44684640), (273, 44520960), (279, 43563520), (280, 43407936), (286, 42497280), (288, 42202160), (306, 39719680), (308, 39461760), (310, 39207168), (312, 38955840), (315, 38584832), (320, 37981944), (330, 36830976), (336, 36173280), (340, 35747712), (341, 35642880), (352, 34529040), (357, 34045440), (360, 33761728), (364, 33390720), (372, 32672640), (374, 32497920), (384, 31651620), (385, 31569408), (390, 31164672), (396, 30692480), (403, 30159360), (408, 29789760), (416, 29216880), (420, 28938624), (429, 28331520), (434, 28005120), (440, 27623232), (442, 27498240), (448, 27129960), (455, 26712576), (462, 26307840), (465, 26138112), (468, 25970560), (476, 25534080), (480, 25321296), (495, 24553984), (496, 24504480), (504, 24115520), (510, 23831808), (512, 23738715), (520, 23373504), (527, 23063040), (528, 23019360), (544, 22342320), (546, 22260480), (558, 21781760), (560, 21703968), (561, 21665280), (572, 21248640), (576, 21101080), (585, 20776448), (595, 20427264), (612, 19859840), (616, 19730880), (620, 19603584), (624, 19477920), (630, 19292416), (640, 18990972), (651, 18670080), (660, 18415488), (663, 18332160), (672, 18086640), (680, 17873856), (682, 17821440), (693, 17538560), (704, 17264520), (714, 17022720), (715, 16998912), (720, 16880864), (728, 16695360), (744, 16336320), (748, 16248960), (765, 15887872), (768, 15825810), (770, 15784704), (780, 15582336), (792, 15346240), (806, 15079680), (816, 14894880), (819, 14840320), (832, 14608440), (840, 14469312), (858, 14165760), (868, 14002560), (880, 13811616), (884, 13749120), (896, 13564980), (910, 13356288), (924, 13153920), (930, 13069056), (935, 12999168), (936, 12985280), (952, 12767040), (960, 12660648), (990, 12276992), (992, 12252240), (1001, 12142080), (1008, 12057760), (1020, 11915904), (1023, 11880960), (1040, 11686752), (1054, 11531520), (1056, 11509680), (1071, 11348480), (1085, 11202048), (1088, 11171160), (1092, 11130240), (1105, 10999296), (1116, 10890880), (1120, 10851984), (1122, 10832640), (1144, 10624320), (1152, 10550540), (1155, 10523136), (1170, 10388224), (1190, 10213632), (1209, 10053120), (1224, 9929920), (1232, 9865440), (1240, 9801792), (1248, 9738960), (1260, 9646208), (1280, 9495486), (1287, 9443840), (1302, 9335040), (1309, 9285120), (1320, 9207744), (1326, 9166080), (1344, 9043320), (1360, 8936928), (1364, 8910720), (1365, 8904192), (1386, 8769280), (1395, 8712704), (1408, 8632260), (1428, 8511360), (1430, 8499456), (1440, 8440432), (1456, 8347680), (1488, 8168160), (1496, 8124480), (1530, 7943936), (1536, 7912905), (1540, 7892352), (1547, 7856640), (1560, 7791168), (1581, 7687680), (1584, 7673120), (1612, 7539840), (1632, 7447440), (1638, 7420160), (1664, 7304220), (1680, 7234656), (1683, 7221760), (1705, 7128576), (1716, 7082880), (1736, 7001280), (1760, 6905808), (1768, 6874560), (1785, 6809088), (1792, 6782490), (1820, 6678144), (1848, 6576960), (1860, 6534528), (1870, 6499584), (1872, 6492640), (1904, 6383520), (1920, 6330324), (1953, 6223360), (1980, 6138496), (1984, 6126120), (1989, 6110720), (2002, 6071040), (2015, 6031872), (2016, 6028880), (2040, 5957952), (2046, 5940480), (2080, 5843376), (2108, 5765760), (2112, 5754840), (2142, 5674240), (2145, 5666304), (2170, 5601024), (2176, 5585580), (2184, 5565120), (2210, 5499648), (2232, 5445440), (2240, 5425992), (2244, 5416320), (2288, 5312160), (2304, 5275270), (2310, 5261568), (2340, 5194112), (2380, 5106816), (2387, 5091840), (2418, 5026560), (2431, 4999680), (2448, 4964960), (2464, 4932720), (2480, 4900896), (2496, 4869480), (2520, 4823104), (2560, 4747743), (2574, 4721920), (2604, 4667520), (2618, 4642560), (2635, 4612608), (2640, 4603872), (2652, 4583040), (2688, 4521660), (2720, 4468464), (2728, 4455360), (2730, 4452096), (2772, 4384640), (2790, 4356352), (2805, 4333056), (2816, 4316130), (2821, 4308480), (2856, 4255680), (2860, 4249728), (2880, 4220216), (2912, 4173840), (2976, 4084080), (2992, 4062240), (3003, 4047360), (3060, 3971968), (3069, 3960320), (3080, 3946176), (3094, 3928320), (3120, 3895584), (3162, 3843840), (3168, 3836560), (3224, 3769920), (3255, 3734016), (3264, 3723720), (3276, 3710080), (3315, 3666432), (3328, 3652110), (3360, 3617328), (3366, 3610880), (3410, 3564288), (3432, 3541440), (3465, 3507712), (3472, 3500640), (3520, 3452904), (3536, 3437280), (3570, 3404544), (3584, 3391245), (3627, 3351040), (3640, 3339072), (3689, 3294720), (3696, 3288480), (3720, 3267264), (3740, 3249792), (3744, 3246320), (3808, 3191760), (3840, 3165162), (3906, 3111680), (3927, 3095040), (3960, 3069248), (3968, 3063060), (3978, 3055360), (4004, 3035520), (4030, 3015936), (4032, 3014440), (4080, 2978976), (4092, 2970240), (4095, 2968064), (4160, 2921688), (4216, 2882880), (4224, 2877420), (4284, 2837120), (4290, 2833152), (4340, 2800512), (4352, 2792790), (4368, 2782560), (4420, 2749824), (4433, 2741760), (4464, 2722720), (4480, 2712996), (4488, 2708160), (4576, 2656080), (4608, 2637635), (4620, 2630784), (4641, 2618880), (4680, 2597056), (4743, 2562560), (4760, 2553408), (4774, 2545920), (4836, 2513280), (4862, 2499840), (4896, 2482480), (4928, 2466360), (4960, 2450448), (4992, 2434740), (5005, 2428416), (5040, 2411552), (5115, 2376192), (5148, 2360960), (5208, 2333760), (5236, 2321280), (5270, 2306304), (5280, 2301936), (5304, 2291520), (5355, 2269696), (5376, 2260830), (5440, 2234232), (5456, 2227680), (5460, 2226048), (5544, 2192320), (5580, 2178176), (5610, 2166528), (5632, 2158065), (5642, 2154240), (5712, 2127840), (5720, 2124864), (5760, 2110108), (5797, 2096640), (5824, 2086920), (5952, 2042040), (5984, 2031120), (6006, 2023680), (6045, 2010624), (6120, 1985984), (6138, 1980160), (6160, 1973088), (6188, 1964160), (6240, 1947792), (6324, 1921920), (6336, 1918280), (6435, 1888768), (6448, 1884960), (6510, 1867008), (6528, 1861860), (6545, 1857024), (6552, 1855040), (6630, 1833216), (6656, 1826055), (6720, 1808664), (6732, 1805440), (6820, 1782144), (6851, 1774080), (6864, 1770720), (6930, 1753856), (6944, 1750320), (7040, 1726452), (7072, 1718640), (7140, 1702272), (7161, 1697280), (7254, 1675520), (7280, 1669536), (7293, 1666560), (7378, 1647360), (7392, 1644240), (7440, 1633632), (7480, 1624896), (7488, 1623160), (7616, 1595880), (7680, 1582581), (7735, 1571328), (7812, 1555840), (7854, 1547520), (7905, 1537536), (7920, 1534624), (7936, 1531530), (7956, 1527680), (8008, 1517760), (8060, 1507968), (8064, 1507220), (8160, 1489488), (8184, 1485120), (8190, 1484032), (8320, 1460844), (8415, 1444352), (8432, 1441440), (8448, 1438710), (8463, 1436160), (8568, 1418560), (8580, 1416576), (8680, 1400256), (8704, 1396395), (8736, 1391280), (8840, 1374912), (8866, 1370880), (8928, 1361360), (8960, 1356498), (8976, 1354080), (9009, 1349120), (9152, 1328040), (9240, 1315392), (9282, 1309440), (9360, 1298528), (9486, 1281280), (9520, 1276704), (9548, 1272960), (9672, 1256640), (9724, 1249920), (9765, 1244672), (9792, 1241240), (9856, 1233180), (9920, 1225224), (9945, 1222144), (9984, 1217370), (10010, 1214208), (10080, 1205776), (10230, 1188096), (10296, 1180480), (10416, 1166880), (10472, 1160640), (10540, 1153152), (10560, 1150968), (10608, 1145760), (10710, 1134848), (10752, 1130415), (10880, 1117116), (10912, 1113840), (10920, 1113024), (11067, 1098240), (11088, 1096160), (11160, 1089088), (11220, 1083264), (11284, 1077120), (11424, 1063920), (11440, 1062432), (11520, 1055054), (11594, 1048320), (11648, 1043460), (11781, 1031680), (11904, 1021020), (11935, 1018368), (11968, 1015560), (12012, 1011840), (12090, 1005312), (12155, 999936), (12240, 992992), (12276, 990080), (12320, 986544), (12376, 982080), (12480, 973896), (12648, 960960), (12672, 959140), (12870, 944384), (12896, 942480), (13020, 933504), (13056, 930930), (13090, 928512), (13104, 927520), (13260, 916608), (13299, 913920), (13440, 904332), (13464, 902720), (13640, 891072), (13702, 887040), (13728, 885360), (13860, 876928), (13888, 875160), (13923, 872960), (14080, 863226), (14105, 861696), (14144, 859320), (14280, 851136), (14322, 848640), (14508, 837760), (14560, 834768), (14586, 833280), (14756, 823680), (14784, 822120), (14880, 816816), (14960, 812448), (14976, 811580), (15015, 809472), (15232, 797940), (15345, 792064), (15470, 785664), (15624, 777920), (15708, 773760), (15810, 768768), (15840, 767312), (15872, 765765), (15912, 763840), (16016, 758880), (16120, 753984), (16128, 753610), (16320, 744744), (16368, 742560), (16380, 742016), (16640, 730422), (16830, 722176), (16864, 720720), (16896, 719355), (16926, 718080), (17017, 714240), (17136, 709280), (17160, 708288), (17360, 700128), (17391, 698880), (17472, 695640), (17680, 687456), (17732, 685440), (17856, 680680), (17920, 678249), (17952, 677040), (18018, 674560), (18135, 670208), (18304, 664020), (18445, 658944), (18480, 657696), (18564, 654720), (18720, 649264), (18972, 640640), (19040, 638352), (19096, 636480), (19344, 628320), (19448, 624960), (19530, 622336), (19584, 620620), (19635, 619008), (19712, 616590), (19840, 612612), (19890, 611072), (19968, 608685), (20020, 607104), (20160, 602888), (20460, 594048), (20553, 591360), (20592, 590240), (20832, 583440), (20944, 580320), (21080, 576576), (21120, 575484), (21216, 572880), (21420, 567424), (21483, 565760), (21760, 558558), (21824, 556920), (21840, 556512), (21879, 555520), (22134, 549120), (22165, 548352), (22176, 548080), (22320, 544544), (22440, 541632), (22568, 538560), (22848, 531960), (22880, 531216), (23040, 527527), (23188, 524160), (23205, 523776), (23296, 521730), (23562, 515840), (23715, 512512), (23808, 510510), (23870, 509184), (23936, 507780), (24024, 505920), (24180, 502656), (24310, 499968), (24480, 496496), (24552, 495040), (24640, 493272), (24752, 491040), (24960, 486948), (25296, 480480), (25344, 479570), (25389, 478720), (25740, 472192), (25792, 471240), (26040, 466752), (26112, 465465), (26180, 464256), (26208, 463760), (26520, 458304), (26598, 456960), (26880, 452166), (26928, 451360), (27280, 445536), (27404, 443520), (27456, 442680), (27720, 438464), (27776, 437580), (27846, 436480), (28160, 431613), (28210, 430848), (28288, 429660), (28560, 425568), (28644, 424320), (28985, 419328), (29016, 418880), (29120, 417384), (29172, 416640), (29512, 411840), (29568, 411060), (29760, 408408), (29920, 406224), (29952, 405790), (30030, 404736), (30464, 398970), (30690, 396032), (30940, 392832), (31031, 391680), (31248, 388960), (31416, 386880), (31620, 384384), (31680, 383656), (31824, 381920), (32032, 379440), (32240, 376992), (32256, 376805), (32640, 372372), (32736, 371280), (32760, 371008), (33201, 366080), (33280, 365211), (33660, 361088), (33728, 360360), (33852, 359040), (34034, 357120), (34255, 354816), (34272, 354640), (34320, 354144), (34720, 350064), (34782, 349440), (34944, 347820), (35360, 343728), (35464, 342720), (35712, 340340), (35805, 339456), (35904, 338520), (36036, 337280), (36270, 335104), (36465, 333312), (36608, 332010), (36890, 329472), (36960, 328848), (37128, 327360), (37440, 324632), (37944, 320320), (38080, 319176), (38192, 318240), (38688, 314160), (38896, 312480), (39060, 311168), (39168, 310310), (39270, 309504), (39424, 308295), (39680, 306306), (39780, 305536), (39897, 304640), (40040, 303552), (40320, 301444), (40579, 299520), (40920, 297024), (41106, 295680), (41184, 295120), (41664, 291720), (41888, 290160), (42160, 288288), (42240, 287742), (42315, 287232), (42432, 286440), (42840, 283712), (42966, 282880), (43520, 279279), (43648, 278460), (43680, 278256), (43758, 277760), (44268, 274560), (44330, 274176), (44352, 274040), (44640, 272272), (44880, 270816), (45045, 269824), (45136, 269280), (45696, 265980), (45760, 265608), (46376, 262080), (46410, 261888), (46592, 260865), (47124, 257920), (47430, 256256), (47616, 255255), (47740, 254592), (47872, 253890), (47957, 253440), (48048, 252960), (48360, 251328), (48620, 249984), (48960, 248248), (49104, 247520), (49280, 246636), (49504, 245520), (49920, 243474), (50592, 240240), (50688, 239785), (50778, 239360), (51051, 238080), (51480, 236096), (51584, 235620), (52080, 233376), (52173, 232960), (52360, 232128), (52416, 231880), (53040, 229152), (53196, 228480), (53760, 226083), (53856, 225680), (54560, 222768), (54808, 221760), (54912, 221340), (55335, 219648), (55440, 219232), (55552, 218790), (55692, 218240), (56420, 215424), (56576, 214830), (57120, 212784), (57288, 212160), (57970, 209664), (58032, 209440), (58240, 208692), (58344, 208320), (58905, 206336), (59024, 205920), (59136, 205530), (59520, 204204), (59840, 203112), (59904, 202895), (60060, 202368), (60928, 199485), (61380, 198016), (61659, 197120), (61880, 196416), (62062, 195840), (62496, 194480), (62832, 193440), (63240, 192192), (63360, 191828), (63648, 190960), (64064, 189720), (64480, 188496), (65280, 186186), (65472, 185640), (65520, 185504), (66402, 183040), (66495, 182784), (67320, 180544), (67456, 180180), (67704, 179520), (68068, 178560), (68510, 177408), (68544, 177320), (68640, 177072), (69440, 175032), (69564, 174720), (69615, 174592), (69888, 173910), (70720, 171864), (70928, 171360), (71424, 170170), (71610, 169728), (71808, 169260), (72072, 168640), (72540, 167552), (72930, 166656), (73216, 166005), (73780, 164736), (73920, 164424), (74256, 163680), (74880, 162316), (75361, 161280), (75888, 160160), (76160, 159588), (76384, 159120), (77376, 157080), (77792, 156240), (78120, 155584), (78336, 155155), (78540, 154752), (79360, 153153), (79560, 152768), (79794, 152320), (80080, 151776), (80640, 150722), (81158, 149760), (81840, 148512), (82212, 147840), (82368, 147560), (83328, 145860), (83776, 145080), (84320, 144144), (84480, 143871), (84630, 143616), (84864, 143220), (85085, 142848), (85680, 141856), (85932, 141440), (86955, 139776), (87296, 139230), (87360, 139128), (87516, 138880), (88536, 137280), (88660, 137088), (88704, 137020), (89280, 136136), (89760, 135408), (90090, 134912), (90272, 134640), (91392, 132990), (91520, 132804), (92752, 131040), (92820, 130944), (93093, 130560), (94248, 128960), (94860, 128128), (95480, 127296), (95744, 126945), (95914, 126720), (96096, 126480), (96720, 125664), (97240, 124992), (97920, 124124), (98208, 123760), (98560, 123318), (99008, 122760), (99840, 121737), (101184, 120120), (101556, 119680), (102102, 119040), (102765, 118272), (102960, 118048), (103168, 117810), (104160, 116688), (104346, 116480), (104720, 116064), (104832, 115940), (106080, 114576), (106392, 114240), (107415, 113152), (107712, 112840), (109120, 111384), (109395, 111104), (109616, 110880), (109824, 110670)]