28229160960

素因数分解:

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

素因数の和:89

約数の個数: 2080

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

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

約数列:

[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, 81, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 128, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 162, 165, 168, 170, 176, 180, 182, 187, 189, 192, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 252, 255, 256, 260, 264, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 320, 324, 330, 336, 340, 351, 352, 357, 360, 364, 374, 378, 384, 385, 390, 396, 405, 408, 416, 420, 429, 432, 440, 442, 448, 455, 459, 462, 468, 476, 480, 495, 504, 510, 512, 520, 528, 540, 544, 546, 560, 561, 567, 572, 576, 585, 594, 595, 612, 616, 624, 630, 640, 648, 660, 663, 672, 680, 693, 702, 704, 714, 715, 720, 728, 748, 756, 765, 768, 770, 780, 792, 810, 816, 819, 832, 840, 858, 864, 880, 884, 891, 896, 910, 918, 924, 935, 936, 945, 952, 960, 990, 1001, 1008, 1020, 1024, 1040, 1053, 1056, 1071, 1080, 1088, 1092, 1105, 1120, 1122, 1134, 1144, 1152, 1155, 1170, 1188, 1190, 1224, 1232, 1248, 1260, 1280, 1287, 1296, 1309, 1320, 1326, 1344, 1360, 1365, 1377, 1386, 1404, 1408, 1428, 1430, 1440, 1456, 1485, 1496, 1512, 1530, 1536, 1540, 1547, 1560, 1584, 1620, 1632, 1638, 1664, 1680, 1683, 1716, 1728, 1755, 1760, 1768, 1782, 1785, 1792, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1920, 1980, 1989, 2002, 2016, 2040, 2048, 2079, 2080, 2106, 2112, 2142, 2145, 2160, 2176, 2184, 2210, 2240, 2244, 2268, 2288, 2295, 2304, 2310, 2340, 2376, 2380, 2431, 2448, 2457, 2464, 2496, 2520, 2560, 2574, 2592, 2618, 2640, 2652, 2688, 2720, 2730, 2754, 2772, 2805, 2808, 2816, 2835, 2856, 2860, 2880, 2912, 2970, 2992, 3003, 3024, 3060, 3072, 3080, 3094, 3120, 3168, 3213, 3240, 3264, 3276, 3315, 3328, 3360, 3366, 3432, 3456, 3465, 3510, 3520, 3536, 3564, 3570, 3584, 3640, 3672, 3696, 3740, 3744, 3780, 3808, 3840, 3861, 3927, 3960, 3978, 4004, 4032, 4080, 4095, 4096, 4158, 4160, 4212, 4224, 4284, 4290, 4320, 4352, 4368, 4420, 4455, 4480, 4488, 4536, 4576, 4590, 4608, 4620, 4641, 4680, 4752, 4760, 4862, 4896, 4914, 4928, 4992, 5005, 5040, 5049, 5120, 5148, 5184, 5236, 5265, 5280, 5304, 5355, 5376, 5440, 5460, 5508, 5544, 5610, 5616, 5632, 5670, 5712, 5720, 5760, 5824, 5940, 5967, 5984, 6006, 6048, 6120, 6144, 6160, 6188, 6237, 6240, 6336, 6426, 6435, 6480, 6528, 6545, 6552, 6630, 6656, 6720, 6732, 6864, 6885, 6912, 6930, 7020, 7040, 7072, 7128, 7140, 7168, 7280, 7293, 7344, 7371, 7392, 7480, 7488, 7560, 7616, 7680, 7722, 7735, 7854, 7920, 7956, 8008, 8064, 8160, 8190, 8316, 8320, 8415, 8424, 8448, 8568, 8580, 8640, 8704, 8736, 8840, 8910, 8960, 8976, 9009, 9072, 9152, 9180, 9216, 9240, 9282, 9360, 9504, 9520, 9639, 9724, 9792, 9828, 9856, 9945, 9984, 10010, 10080, 10098, 10240, 10296, 10368, 10395, 10472, 10530, 10560, 10608, 10710, 10752, 10880, 10920, 11016, 11088, 11220, 11232, 11264, 11340, 11424, 11440, 11520, 11583, 11648, 11781, 11880, 11934, 11968, 12012, 12096, 12155, 12240, 12285, 12288, 12320, 12376, 12474, 12480, 12672, 12852, 12870, 12960, 13056, 13090, 13104, 13260, 13312, 13440, 13464, 13728, 13770, 13824, 13860, 13923, 14040, 14080, 14144, 14256, 14280, 14336, 14560, 14586, 14688, 14742, 14784, 14960, 14976, 15015, 15120, 15147, 15232, 15360, 15444, 15470, 15708, 15840, 15912, 16016, 16065, 16128, 16320, 16380, 16632, 16640, 16830, 16848, 16896, 17017, 17136, 17160, 17280, 17408, 17472, 17680, 17820, 17901, 17920, 17952, 18018, 18144, 18304, 18360, 18432, 18480, 18564, 18720, 19008, 19040, 19278, 19305, 19448, 19584, 19635, 19656, 19712, 19890, 19968, 20020, 20160, 20196, 20480, 20592, 20736, 20790, 20944, 21060, 21120, 21216, 21420, 21504, 21760, 21840, 21879, 22032, 22176, 22440, 22464, 22528, 22680, 22848, 22880, 23040, 23166, 23205, 23296, 23562, 23760, 23868, 23936, 24024, 24192, 24310, 24480, 24570, 24640, 24752, 24948, 24960, 25245, 25344, 25704, 25740, 25920, 26112, 26180, 26208, 26520, 26624, 26880, 26928, 27027, 27456, 27540, 27648, 27720, 27846, 28080, 28160, 28288, 28512, 28560, 28672, 29120, 29172, 29376, 29484, 29568, 29835, 29920, 29952, 30030, 30240, 30294, 30464, 30720, 30888, 30940, 31185, 31416, 31680, 31824, 32032, 32130, 32256, 32640, 32760, 33264, 33280, 33660, 33696, 33792, 34034, 34272, 34320, 34560, 34816, 34944, 35343, 35360, 35640, 35802, 35840, 35904, 36036, 36288, 36465, 36608, 36720, 36855, 36864, 36960, 37128, 37440, 38016, 38080, 38556, 38610, 38896, 39168, 39270, 39312, 39424, 39780, 39936, 40040, 40320, 40392, 41184, 41472, 41580, 41769, 41888, 42120, 42240, 42432, 42840, 43008, 43520, 43680, 43758, 44064, 44352, 44880, 44928, 45045, 45056, 45360, 45696, 45760, 46080, 46332, 46410, 46592, 47124, 47520, 47736, 47872, 48048, 48195, 48384, 48620, 48960, 49140, 49280, 49504, 49896, 49920, 50490, 50688, 51051, 51408, 51480, 51840, 52224, 52360, 52416, 53040, 53248, 53760, 53856, 54054, 54912, 55080, 55296, 55440, 55692, 56160, 56320, 56576, 57024, 57120, 57915, 58240, 58344, 58752, 58905, 58968, 59136, 59670, 59840, 59904, 60060, 60480, 60588, 60928, 61440, 61776, 61880, 62370, 62832, 63360, 63648, 64064, 64260, 64512, 65280, 65520, 65637, 66528, 66560, 67320, 67392, 67584, 68068, 68544, 68640, 69120, 69615, 69632, 69888, 70686, 70720, 71280, 71604, 71680, 71808, 72072, 72576, 72930, 73216, 73440, 73710, 73920, 74256, 74880, 75735, 76032, 76160, 77112, 77220, 77792, 78336, 78540, 78624, 78848, 79560, 79872, 80080, 80640, 80784, 81081, 82368, 82944, 83160, 83538, 83776, 84240, 84480, 84864, 85085, 85680, 86016, 87040, 87360, 87516, 88128, 88704, 89505, 89760, 89856, 90090, 90720, 91392, 91520, 92160, 92664, 92820, 93184, 94248, 95040, 95472, 95744, 96096, 96390, 96768, 97240, 97920, 98280, 98560, 99008, 99792, 99840, 100980, 101376, 102102, 102816, 102960, 103680, 104448, 104720, 104832, 106029, 106080, 107520, 107712, 108108, 109395, 109824, 110160, 110592, 110880, 111384, 112320, 112640, 113152, 114048, 114240, 115830, 116480, 116688, 117504, 117810, 117936, 118272, 119340, 119680, 119808, 120120, 120960, 121176, 121856, 123552, 123760, 124740, 125307, 125664, 126720, 127296, 128128, 128520, 129024, 130560, 131040, 131274, 133056, 133120, 134640, 134784, 135135, 135168, 136136, 137088, 137280, 138240, 139230, 139776, 141372, 141440, 142560, 143208, 143360, 143616, 144144, 145152, 145860, 146432, 146880, 147420, 147840, 148512, 149760, 151470, 152064, 152320, 153153, 154224, 154440, 155584, 156672, 157080, 157248, 157696, 159120, 159744, 160160, 161280, 161568, 162162, 164736, 165888, 166320, 167076, 167552, 168480, 168960, 169728, 170170, 171360, 174080, 174720, 175032, 176256, 176715, 177408, 179010, 179520, 179712, 180180, 181440, 182784, 183040, 184320, 185328, 185640, 186368, 188496, 190080, 190944, 191488, 192192, 192780, 193536, 194480, 195840, 196560, 196911, 197120, 198016, 199584, 199680, 201960, 202752, 204204, 205632, 205920, 207360, 208845, 208896, 209440, 209664, 212058, 212160, 215040, 215424, 216216, 218790, 219648, 220320, 221760, 222768, 224640, 225280, 226304, 228096, 228480, 231660, 232960, 233376, 235008, 235620, 235872, 236544, 238680, 239360, 239616, 240240, 241920, 242352, 243712, 247104, 247520, 249480, 250614, 251328, 253440, 254592, 255255, 256256, 257040, 258048, 261120, 262080, 262548, 266112, 266240, 269280, 269568, 270270, 272272, 274176, 274560, 276480, 278460, 279552, 282744, 282880, 285120, 286416, 287232, 288288, 290304, 291720, 292864, 293760, 294840, 295680, 297024, 299520, 302940, 304128, 304640, 306306, 308448, 308880, 311168, 313344, 314160, 314496, 315392, 318240, 320320, 322560, 323136, 324324, 328185, 329472, 331776, 332640, 334152, 335104, 336960, 337920, 339456, 340340, 342720, 348160, 349440, 350064, 352512, 353430, 354816, 358020, 359040, 359424, 360360, 362880, 365568, 366080, 370656, 371280, 372736, 376992, 380160, 381888, 382976, 384384, 385560, 387072, 388960, 391680, 393120, 393822, 394240, 396032, 399168, 399360, 403920, 405405, 405504, 408408, 411264, 411840, 414720, 417690, 418880, 419328, 424116, 424320, 430080, 430848, 432432, 437580, 439296, 440640, 443520, 445536, 449280, 452608, 456192, 456960, 459459, 463320, 465920, 466752, 470016, 471240, 471744, 473088, 477360, 478720, 479232, 480480, 483840, 484704, 487424, 494208, 495040, 498960, 501228, 502656, 506880, 509184, 510510, 512512, 514080, 522240, 524160, 525096, 530145, 532224, 538560, 539136, 540540, 544544, 548352, 549120, 552960, 556920, 559104, 565488, 565760, 570240, 572832, 574464, 576576, 580608, 583440, 585728, 587520, 589680, 591360, 594048, 599040, 605880, 608256, 609280, 612612, 616896, 617760, 622336, 626535, 626688, 628320, 628992, 636480, 640640, 645120, 646272, 648648, 656370, 658944, 665280, 668304, 670208, 673920, 675840, 678912, 680680, 685440, 698880, 700128, 705024, 706860, 709632, 716040, 718080, 718848, 720720, 725760, 731136, 732160, 741312, 742560, 753984, 760320, 763776, 765765, 765952, 768768, 771120, 774144, 777920, 783360, 786240, 787644, 788480, 792064, 798336, 798720, 807840, 810810, 816816, 822528, 823680, 829440, 835380, 837760, 838656, 848232, 848640, 861696, 864864, 875160, 878592, 881280, 887040, 891072, 898560, 905216, 912384, 913920, 918918, 926640, 931840, 933504, 940032, 942480, 943488, 946176, 954720, 957440, 960960, 967680, 969408, 984555, 988416, 990080, 997920, 1002456, 1005312, 1013760, 1018368, 1021020, 1025024, 1028160, 1044480, 1048320, 1050192, 1060290, 1064448, 1077120, 1078272, 1081080, 1089088, 1096704, 1098240, 1113840, 1118208, 1130976, 1131520, 1140480, 1145664, 1148928, 1153152, 1161216, 1166880, 1175040, 1179360, 1182720, 1188096, 1198080, 1211760, 1216512, 1218560, 1225224, 1233792, 1235520, 1244672, 1253070, 1256640, 1257984, 1272960, 1281280, 1290240, 1292544, 1297296, 1312740, 1317888, 1330560, 1336608, 1340416, 1347840, 1357824, 1361360, 1370880, 1378377, 1397760, 1400256, 1410048, 1413720, 1419264, 1432080, 1436160, 1437696, 1441440, 1451520, 1462272, 1464320, 1482624, 1485120, 1507968, 1520640, 1527552, 1531530, 1537536, 1542240, 1555840, 1566720, 1572480, 1575288, 1576960, 1584128, 1596672, 1615680, 1621620, 1633632, 1645056, 1647360, 1658880, 1670760, 1675520, 1677312, 1696464, 1697280, 1723392, 1729728, 1750320, 1757184, 1762560, 1774080, 1782144, 1797120, 1824768, 1827840, 1837836, 1853280, 1863680, 1867008, 1880064, 1884960, 1886976, 1909440, 1914880, 1921920, 1935360, 1938816, 1969110, 1976832, 1980160, 1995840, 2004912, 2010624, 2027520, 2036736, 2042040, 2050048, 2056320, 2096640, 2100384, 2120580, 2128896, 2154240, 2156544, 2162160, 2178176, 2193408, 2196480, 2227680, 2261952, 2263040, 2280960, 2291328, 2297295, 2297856, 2306304, 2322432, 2333760, 2350080, 2358720, 2365440, 2376192, 2396160, 2423520, 2437120, 2450448, 2467584, 2471040, 2489344, 2506140, 2513280, 2515968, 2545920, 2562560, 2585088, 2594592, 2625480, 2635776, 2661120, 2673216, 2680832, 2695680, 2715648, 2722720, 2741760, 2756754, 2795520, 2800512, 2820096, 2827440, 2838528, 2864160, 2872320, 2882880, 2903040, 2928640, 2965248, 2970240, 3015936, 3041280, 3055104, 3063060, 3075072, 3084480, 3111680, 3133440, 3144960, 3150576, 3168256, 3193344, 3231360, 3243240, 3267264, 3290112, 3294720, 3341520, 3351040, 3354624, 3392928, 3394560, 3446784, 3459456, 3500640, 3525120, 3548160, 3564288, 3594240, 3649536, 3655680, 3675672, 3706560, 3734016, 3769920, 3773952, 3818880, 3829760, 3843840, 3870720, 3877632, 3938220, 3953664, 3960320, 3991680, 4009824, 4021248, 4073472, 4084080, 4100096, 4112640, 4193280, 4200768, 4241160, 4257792, 4308480, 4313088, 4324320, 4356352, 4386816, 4392960, 4455360, 4523904, 4526080, 4561920, 4582656, 4594590, 4612608, 4667520, 4700160, 4717440, 4730880, 4752384, 4847040, 4900896, 4935168, 4942080, 4978688, 5012280, 5026560, 5031936, 5091840, 5125120, 5170176, 5189184, 5250960, 5271552, 5322240, 5346432, 5361664, 5391360, 5445440, 5483520, 5513508, 5591040, 5601024, 5640192, 5654880, 5728320, 5744640, 5765760, 5806080, 5930496, 5940480, 6031872, 6082560, 6110208, 6126120, 6150144, 6168960, 6223360, 6289920, 6301152, 6336512, 6386688, 6462720, 6486480, 6534528, 6580224, 6589440, 6683040, 6702080, 6785856, 6789120, 6891885, 6893568, 6918912, 7001280, 7050240, 7096320, 7128576, 7188480, 7311360, 7351344, 7413120, 7468032, 7539840, 7547904, 7637760, 7687680, 7755264, 7876440, 7907328, 7920640, 7983360, 8019648, 8042496, 8146944, 8168160, 8225280, 8386560, 8401536, 8482320, 8515584, 8616960, 8648640, 8712704, 8785920, 8910720, 9047808, 9123840, 9165312, 9189180, 9225216, 9335040, 9400320, 9434880, 9504768, 9694080, 9801792, 9870336, 9884160, 9957376, 10024560, 10053120, 10063872, 10183680, 10250240, 10340352, 10378368, 10501920, 10644480, 10692864, 10782720, 10890880, 10967040, 11027016, 11202048, 11309760, 11456640, 11489280, 11531520, 11612160, 11860992, 11880960, 12063744, 12220416, 12252240, 12300288, 12337920, 12446720, 12579840, 12602304, 12773376, 12925440, 12972960, 13069056, 13160448, 13178880, 13366080, 13404160, 13571712, 13578240, 13783770, 13837824, 14002560, 14100480, 14192640, 14257152, 14702688, 14826240, 14936064, 15079680, 15095808, 15275520, 15375360, 15510528, 15752880, 15814656, 15841280, 15966720, 16039296, 16084992, 16336320, 16450560, 16773120, 16803072, 16964640, 17233920, 17297280, 17425408, 17821440, 18095616, 18247680, 18330624, 18378360, 18450432, 18670080, 18869760, 19009536, 19388160, 19603584, 19740672, 19768320, 20049120, 20106240, 20367360, 20500480, 20680704, 20756736, 21003840, 21288960, 21385728, 21565440, 21781760, 21934080, 22054032, 22404096, 22619520, 22913280, 23063040, 23721984, 23761920, 24127488, 24440832, 24504480, 24675840, 24893440, 25159680, 25204608, 25546752, 25850880, 25945920, 26138112, 26357760, 26732160, 26808320, 27143424, 27567540, 27675648, 28005120, 28200960, 28514304, 29405376, 29652480, 29872128, 30159360, 30191616, 30551040, 30750720, 31021056, 31505760, 31682560, 31933440, 32078592, 32672640, 32901120, 33606144, 33929280, 34467840, 34594560, 34850816, 35642880, 36191232, 36661248, 36756720, 36900864, 37340160, 37739520, 38776320, 39207168, 39481344, 39536640, 40098240, 40212480, 40734720, 41513472, 42007680, 42577920, 42771456, 43563520, 44108064, 44808192, 45239040, 45826560, 46126080, 47443968, 47523840, 48254976, 49008960, 49351680, 49786880, 50319360, 50409216, 51701760, 51891840, 52276224, 53464320, 54286848, 55135080, 55351296, 56010240, 57028608, 58810752, 59304960, 60318720, 61102080, 61501440, 62042112, 63011520, 63866880, 64157184, 65345280, 65802240, 67212288, 67858560, 69189120, 69701632, 71285760, 72382464, 73322496, 73513440, 74680320, 75479040, 77552640, 78414336, 79073280, 80196480, 80424960, 83026944, 84015360, 85542912, 87127040, 88216128, 89616384, 90478080, 91653120, 92252160, 95047680, 98017920, 98703360, 100818432, 103403520, 103783680, 104552448, 106928640, 108573696, 110270160, 110702592, 112020480, 117621504, 118609920, 120637440, 122204160, 126023040, 127733760, 128314368, 130690560, 134424576, 135717120, 138378240, 142571520, 144764928, 147026880, 149360640, 150958080, 155105280, 156828672, 160392960, 166053888, 168030720, 171085824, 174254080, 176432256, 180956160, 183306240, 184504320, 196035840, 197406720, 201636864, 207567360, 209104896, 213857280, 217147392, 220540320, 224040960, 235243008, 237219840, 241274880, 252046080, 256628736, 261381120, 268849152, 271434240, 276756480, 285143040, 294053760, 310210560, 313657344, 320785920, 332107776, 336061440, 348508160, 352864512, 361912320, 366612480, 392071680, 403273728, 415134720, 427714560, 434294784, 441080640, 448081920, 470486016, 504092160, 513257472, 522762240, 542868480, 553512960, 588107520, 627314688, 641571840, 672122880, 705729024, 723824640, 784143360, 806547456, 830269440, 855429120, 882161280, 940972032, 1008184320, 1045524480, 1085736960, 1176215040, 1283143680, 1344245760, 1411458048, 1568286720, 1660538880, 1764322560, 1881944064, 2016368640, 2171473920, 2352430080, 2566287360, 2822916096, 3136573440, 3528645120, 4032737280, 4704860160, 5645832192, 7057290240, 9409720320, 14114580480, 28229160960]

約数ペア:

[(1, 28229160960), (2, 14114580480), (3, 9409720320), (4, 7057290240), (5, 5645832192), (6, 4704860160), (7, 4032737280), (8, 3528645120), (9, 3136573440), (10, 2822916096), (11, 2566287360), (12, 2352430080), (13, 2171473920), (14, 2016368640), (15, 1881944064), (16, 1764322560), (17, 1660538880), (18, 1568286720), (20, 1411458048), (21, 1344245760), (22, 1283143680), (24, 1176215040), (26, 1085736960), (27, 1045524480), (28, 1008184320), (30, 940972032), (32, 882161280), (33, 855429120), (34, 830269440), (35, 806547456), (36, 784143360), (39, 723824640), (40, 705729024), (42, 672122880), (44, 641571840), (45, 627314688), (48, 588107520), (51, 553512960), (52, 542868480), (54, 522762240), (55, 513257472), (56, 504092160), (60, 470486016), (63, 448081920), (64, 441080640), (65, 434294784), (66, 427714560), (68, 415134720), (70, 403273728), (72, 392071680), (77, 366612480), (78, 361912320), (80, 352864512), (81, 348508160), (84, 336061440), (85, 332107776), (88, 320785920), (90, 313657344), (91, 310210560), (96, 294053760), (99, 285143040), (102, 276756480), (104, 271434240), (105, 268849152), (108, 261381120), (110, 256628736), (112, 252046080), (117, 241274880), (119, 237219840), (120, 235243008), (126, 224040960), (128, 220540320), (130, 217147392), (132, 213857280), (135, 209104896), (136, 207567360), (140, 201636864), (143, 197406720), (144, 196035840), (153, 184504320), (154, 183306240), (156, 180956160), (160, 176432256), (162, 174254080), (165, 171085824), (168, 168030720), (170, 166053888), (176, 160392960), (180, 156828672), (182, 155105280), (187, 150958080), (189, 149360640), (192, 147026880), (195, 144764928), (198, 142571520), (204, 138378240), (208, 135717120), (210, 134424576), (216, 130690560), (220, 128314368), (221, 127733760), (224, 126023040), (231, 122204160), (234, 120637440), (238, 118609920), (240, 117621504), (252, 112020480), (255, 110702592), (256, 110270160), (260, 108573696), (264, 106928640), (270, 104552448), (272, 103783680), (273, 103403520), (280, 100818432), (286, 98703360), (288, 98017920), (297, 95047680), (306, 92252160), (308, 91653120), (312, 90478080), (315, 89616384), (320, 88216128), (324, 87127040), (330, 85542912), (336, 84015360), (340, 83026944), (351, 80424960), (352, 80196480), (357, 79073280), (360, 78414336), (364, 77552640), (374, 75479040), (378, 74680320), (384, 73513440), (385, 73322496), (390, 72382464), (396, 71285760), (405, 69701632), (408, 69189120), (416, 67858560), (420, 67212288), (429, 65802240), (432, 65345280), (440, 64157184), (442, 63866880), (448, 63011520), (455, 62042112), (459, 61501440), (462, 61102080), (468, 60318720), (476, 59304960), (480, 58810752), (495, 57028608), (504, 56010240), (510, 55351296), (512, 55135080), (520, 54286848), (528, 53464320), (540, 52276224), (544, 51891840), (546, 51701760), (560, 50409216), (561, 50319360), (567, 49786880), (572, 49351680), (576, 49008960), (585, 48254976), (594, 47523840), (595, 47443968), (612, 46126080), (616, 45826560), (624, 45239040), (630, 44808192), (640, 44108064), (648, 43563520), (660, 42771456), (663, 42577920), (672, 42007680), (680, 41513472), (693, 40734720), (702, 40212480), (704, 40098240), (714, 39536640), (715, 39481344), (720, 39207168), (728, 38776320), (748, 37739520), (756, 37340160), (765, 36900864), (768, 36756720), (770, 36661248), (780, 36191232), (792, 35642880), (810, 34850816), (816, 34594560), (819, 34467840), (832, 33929280), (840, 33606144), (858, 32901120), (864, 32672640), (880, 32078592), (884, 31933440), (891, 31682560), (896, 31505760), (910, 31021056), (918, 30750720), (924, 30551040), (935, 30191616), (936, 30159360), (945, 29872128), (952, 29652480), (960, 29405376), (990, 28514304), (1001, 28200960), (1008, 28005120), (1020, 27675648), (1024, 27567540), (1040, 27143424), (1053, 26808320), (1056, 26732160), (1071, 26357760), (1080, 26138112), (1088, 25945920), (1092, 25850880), (1105, 25546752), (1120, 25204608), (1122, 25159680), (1134, 24893440), (1144, 24675840), (1152, 24504480), (1155, 24440832), (1170, 24127488), (1188, 23761920), (1190, 23721984), (1224, 23063040), (1232, 22913280), (1248, 22619520), (1260, 22404096), (1280, 22054032), (1287, 21934080), (1296, 21781760), (1309, 21565440), (1320, 21385728), (1326, 21288960), (1344, 21003840), (1360, 20756736), (1365, 20680704), (1377, 20500480), (1386, 20367360), (1404, 20106240), (1408, 20049120), (1428, 19768320), (1430, 19740672), (1440, 19603584), (1456, 19388160), (1485, 19009536), (1496, 18869760), (1512, 18670080), (1530, 18450432), (1536, 18378360), (1540, 18330624), (1547, 18247680), (1560, 18095616), (1584, 17821440), (1620, 17425408), (1632, 17297280), (1638, 17233920), (1664, 16964640), (1680, 16803072), (1683, 16773120), (1716, 16450560), (1728, 16336320), (1755, 16084992), (1760, 16039296), (1768, 15966720), (1782, 15841280), (1785, 15814656), (1792, 15752880), (1820, 15510528), (1836, 15375360), (1848, 15275520), (1870, 15095808), (1872, 15079680), (1890, 14936064), (1904, 14826240), (1920, 14702688), (1980, 14257152), (1989, 14192640), (2002, 14100480), (2016, 14002560), (2040, 13837824), (2048, 13783770), (2079, 13578240), (2080, 13571712), (2106, 13404160), (2112, 13366080), (2142, 13178880), (2145, 13160448), (2160, 13069056), (2176, 12972960), (2184, 12925440), (2210, 12773376), (2240, 12602304), (2244, 12579840), (2268, 12446720), (2288, 12337920), (2295, 12300288), (2304, 12252240), (2310, 12220416), (2340, 12063744), (2376, 11880960), (2380, 11860992), (2431, 11612160), (2448, 11531520), (2457, 11489280), (2464, 11456640), (2496, 11309760), (2520, 11202048), (2560, 11027016), (2574, 10967040), (2592, 10890880), (2618, 10782720), (2640, 10692864), (2652, 10644480), (2688, 10501920), (2720, 10378368), (2730, 10340352), (2754, 10250240), (2772, 10183680), (2805, 10063872), (2808, 10053120), (2816, 10024560), (2835, 9957376), (2856, 9884160), (2860, 9870336), (2880, 9801792), (2912, 9694080), (2970, 9504768), (2992, 9434880), (3003, 9400320), (3024, 9335040), (3060, 9225216), (3072, 9189180), (3080, 9165312), (3094, 9123840), (3120, 9047808), (3168, 8910720), (3213, 8785920), (3240, 8712704), (3264, 8648640), (3276, 8616960), (3315, 8515584), (3328, 8482320), (3360, 8401536), (3366, 8386560), (3432, 8225280), (3456, 8168160), (3465, 8146944), (3510, 8042496), (3520, 8019648), (3536, 7983360), (3564, 7920640), (3570, 7907328), (3584, 7876440), (3640, 7755264), (3672, 7687680), (3696, 7637760), (3740, 7547904), (3744, 7539840), (3780, 7468032), (3808, 7413120), (3840, 7351344), (3861, 7311360), (3927, 7188480), (3960, 7128576), (3978, 7096320), (4004, 7050240), (4032, 7001280), (4080, 6918912), (4095, 6893568), (4096, 6891885), (4158, 6789120), (4160, 6785856), (4212, 6702080), (4224, 6683040), (4284, 6589440), (4290, 6580224), (4320, 6534528), (4352, 6486480), (4368, 6462720), (4420, 6386688), (4455, 6336512), (4480, 6301152), (4488, 6289920), (4536, 6223360), (4576, 6168960), (4590, 6150144), (4608, 6126120), (4620, 6110208), (4641, 6082560), (4680, 6031872), (4752, 5940480), (4760, 5930496), (4862, 5806080), (4896, 5765760), (4914, 5744640), (4928, 5728320), (4992, 5654880), (5005, 5640192), (5040, 5601024), (5049, 5591040), (5120, 5513508), (5148, 5483520), (5184, 5445440), (5236, 5391360), (5265, 5361664), (5280, 5346432), (5304, 5322240), (5355, 5271552), (5376, 5250960), (5440, 5189184), (5460, 5170176), (5508, 5125120), (5544, 5091840), (5610, 5031936), (5616, 5026560), (5632, 5012280), (5670, 4978688), (5712, 4942080), (5720, 4935168), (5760, 4900896), (5824, 4847040), (5940, 4752384), (5967, 4730880), (5984, 4717440), (6006, 4700160), (6048, 4667520), (6120, 4612608), (6144, 4594590), (6160, 4582656), (6188, 4561920), (6237, 4526080), (6240, 4523904), (6336, 4455360), (6426, 4392960), (6435, 4386816), (6480, 4356352), (6528, 4324320), (6545, 4313088), (6552, 4308480), (6630, 4257792), (6656, 4241160), (6720, 4200768), (6732, 4193280), (6864, 4112640), (6885, 4100096), (6912, 4084080), (6930, 4073472), (7020, 4021248), (7040, 4009824), (7072, 3991680), (7128, 3960320), (7140, 3953664), (7168, 3938220), (7280, 3877632), (7293, 3870720), (7344, 3843840), (7371, 3829760), (7392, 3818880), (7480, 3773952), (7488, 3769920), (7560, 3734016), (7616, 3706560), (7680, 3675672), (7722, 3655680), (7735, 3649536), (7854, 3594240), (7920, 3564288), (7956, 3548160), (8008, 3525120), (8064, 3500640), (8160, 3459456), (8190, 3446784), (8316, 3394560), (8320, 3392928), (8415, 3354624), (8424, 3351040), (8448, 3341520), (8568, 3294720), (8580, 3290112), (8640, 3267264), (8704, 3243240), (8736, 3231360), (8840, 3193344), (8910, 3168256), (8960, 3150576), (8976, 3144960), (9009, 3133440), (9072, 3111680), (9152, 3084480), (9180, 3075072), (9216, 3063060), (9240, 3055104), (9282, 3041280), (9360, 3015936), (9504, 2970240), (9520, 2965248), (9639, 2928640), (9724, 2903040), (9792, 2882880), (9828, 2872320), (9856, 2864160), (9945, 2838528), (9984, 2827440), (10010, 2820096), (10080, 2800512), (10098, 2795520), (10240, 2756754), (10296, 2741760), (10368, 2722720), (10395, 2715648), (10472, 2695680), (10530, 2680832), (10560, 2673216), (10608, 2661120), (10710, 2635776), (10752, 2625480), (10880, 2594592), (10920, 2585088), (11016, 2562560), (11088, 2545920), (11220, 2515968), (11232, 2513280), (11264, 2506140), (11340, 2489344), (11424, 2471040), (11440, 2467584), (11520, 2450448), (11583, 2437120), (11648, 2423520), (11781, 2396160), (11880, 2376192), (11934, 2365440), (11968, 2358720), (12012, 2350080), (12096, 2333760), (12155, 2322432), (12240, 2306304), (12285, 2297856), (12288, 2297295), (12320, 2291328), (12376, 2280960), (12474, 2263040), (12480, 2261952), (12672, 2227680), (12852, 2196480), (12870, 2193408), (12960, 2178176), (13056, 2162160), (13090, 2156544), (13104, 2154240), (13260, 2128896), (13312, 2120580), (13440, 2100384), (13464, 2096640), (13728, 2056320), (13770, 2050048), (13824, 2042040), (13860, 2036736), (13923, 2027520), (14040, 2010624), (14080, 2004912), (14144, 1995840), (14256, 1980160), (14280, 1976832), (14336, 1969110), (14560, 1938816), (14586, 1935360), (14688, 1921920), (14742, 1914880), (14784, 1909440), (14960, 1886976), (14976, 1884960), (15015, 1880064), (15120, 1867008), (15147, 1863680), (15232, 1853280), (15360, 1837836), (15444, 1827840), (15470, 1824768), (15708, 1797120), (15840, 1782144), (15912, 1774080), (16016, 1762560), (16065, 1757184), (16128, 1750320), (16320, 1729728), (16380, 1723392), (16632, 1697280), (16640, 1696464), (16830, 1677312), (16848, 1675520), (16896, 1670760), (17017, 1658880), (17136, 1647360), (17160, 1645056), (17280, 1633632), (17408, 1621620), (17472, 1615680), (17680, 1596672), (17820, 1584128), (17901, 1576960), (17920, 1575288), (17952, 1572480), (18018, 1566720), (18144, 1555840), (18304, 1542240), (18360, 1537536), (18432, 1531530), (18480, 1527552), (18564, 1520640), (18720, 1507968), (19008, 1485120), (19040, 1482624), (19278, 1464320), (19305, 1462272), (19448, 1451520), (19584, 1441440), (19635, 1437696), (19656, 1436160), (19712, 1432080), (19890, 1419264), (19968, 1413720), (20020, 1410048), (20160, 1400256), (20196, 1397760), (20480, 1378377), (20592, 1370880), (20736, 1361360), (20790, 1357824), (20944, 1347840), (21060, 1340416), (21120, 1336608), (21216, 1330560), (21420, 1317888), (21504, 1312740), (21760, 1297296), (21840, 1292544), (21879, 1290240), (22032, 1281280), (22176, 1272960), (22440, 1257984), (22464, 1256640), (22528, 1253070), (22680, 1244672), (22848, 1235520), (22880, 1233792), (23040, 1225224), (23166, 1218560), (23205, 1216512), (23296, 1211760), (23562, 1198080), (23760, 1188096), (23868, 1182720), (23936, 1179360), (24024, 1175040), (24192, 1166880), (24310, 1161216), (24480, 1153152), (24570, 1148928), (24640, 1145664), (24752, 1140480), (24948, 1131520), (24960, 1130976), (25245, 1118208), (25344, 1113840), (25704, 1098240), (25740, 1096704), (25920, 1089088), (26112, 1081080), (26180, 1078272), (26208, 1077120), (26520, 1064448), (26624, 1060290), (26880, 1050192), (26928, 1048320), (27027, 1044480), (27456, 1028160), (27540, 1025024), (27648, 1021020), (27720, 1018368), (27846, 1013760), (28080, 1005312), (28160, 1002456), (28288, 997920), (28512, 990080), (28560, 988416), (28672, 984555), (29120, 969408), (29172, 967680), (29376, 960960), (29484, 957440), (29568, 954720), (29835, 946176), (29920, 943488), (29952, 942480), (30030, 940032), (30240, 933504), (30294, 931840), (30464, 926640), (30720, 918918), (30888, 913920), (30940, 912384), (31185, 905216), (31416, 898560), (31680, 891072), (31824, 887040), (32032, 881280), (32130, 878592), (32256, 875160), (32640, 864864), (32760, 861696), (33264, 848640), (33280, 848232), (33660, 838656), (33696, 837760), (33792, 835380), (34034, 829440), (34272, 823680), (34320, 822528), (34560, 816816), (34816, 810810), (34944, 807840), (35343, 798720), (35360, 798336), (35640, 792064), (35802, 788480), (35840, 787644), (35904, 786240), (36036, 783360), (36288, 777920), (36465, 774144), (36608, 771120), (36720, 768768), (36855, 765952), (36864, 765765), (36960, 763776), (37128, 760320), (37440, 753984), (38016, 742560), (38080, 741312), (38556, 732160), (38610, 731136), (38896, 725760), (39168, 720720), (39270, 718848), (39312, 718080), (39424, 716040), (39780, 709632), (39936, 706860), (40040, 705024), (40320, 700128), (40392, 698880), (41184, 685440), (41472, 680680), (41580, 678912), (41769, 675840), (41888, 673920), (42120, 670208), (42240, 668304), (42432, 665280), (42840, 658944), (43008, 656370), (43520, 648648), (43680, 646272), (43758, 645120), (44064, 640640), (44352, 636480), (44880, 628992), (44928, 628320), (45045, 626688), (45056, 626535), (45360, 622336), (45696, 617760), (45760, 616896), (46080, 612612), (46332, 609280), (46410, 608256), (46592, 605880), (47124, 599040), (47520, 594048), (47736, 591360), (47872, 589680), (48048, 587520), (48195, 585728), (48384, 583440), (48620, 580608), (48960, 576576), (49140, 574464), (49280, 572832), (49504, 570240), (49896, 565760), (49920, 565488), (50490, 559104), (50688, 556920), (51051, 552960), (51408, 549120), (51480, 548352), (51840, 544544), (52224, 540540), (52360, 539136), (52416, 538560), (53040, 532224), (53248, 530145), (53760, 525096), (53856, 524160), (54054, 522240), (54912, 514080), (55080, 512512), (55296, 510510), (55440, 509184), (55692, 506880), (56160, 502656), (56320, 501228), (56576, 498960), (57024, 495040), (57120, 494208), (57915, 487424), (58240, 484704), (58344, 483840), (58752, 480480), (58905, 479232), (58968, 478720), (59136, 477360), (59670, 473088), (59840, 471744), (59904, 471240), (60060, 470016), (60480, 466752), (60588, 465920), (60928, 463320), (61440, 459459), (61776, 456960), (61880, 456192), (62370, 452608), (62832, 449280), (63360, 445536), (63648, 443520), (64064, 440640), (64260, 439296), (64512, 437580), (65280, 432432), (65520, 430848), (65637, 430080), (66528, 424320), (66560, 424116), (67320, 419328), (67392, 418880), (67584, 417690), (68068, 414720), (68544, 411840), (68640, 411264), (69120, 408408), (69615, 405504), (69632, 405405), (69888, 403920), (70686, 399360), (70720, 399168), (71280, 396032), (71604, 394240), (71680, 393822), (71808, 393120), (72072, 391680), (72576, 388960), (72930, 387072), (73216, 385560), (73440, 384384), (73710, 382976), (73920, 381888), (74256, 380160), (74880, 376992), (75735, 372736), (76032, 371280), (76160, 370656), (77112, 366080), (77220, 365568), (77792, 362880), (78336, 360360), (78540, 359424), (78624, 359040), (78848, 358020), (79560, 354816), (79872, 353430), (80080, 352512), (80640, 350064), (80784, 349440), (81081, 348160), (82368, 342720), (82944, 340340), (83160, 339456), (83538, 337920), (83776, 336960), (84240, 335104), (84480, 334152), (84864, 332640), (85085, 331776), (85680, 329472), (86016, 328185), (87040, 324324), (87360, 323136), (87516, 322560), (88128, 320320), (88704, 318240), (89505, 315392), (89760, 314496), (89856, 314160), (90090, 313344), (90720, 311168), (91392, 308880), (91520, 308448), (92160, 306306), (92664, 304640), (92820, 304128), (93184, 302940), (94248, 299520), (95040, 297024), (95472, 295680), (95744, 294840), (96096, 293760), (96390, 292864), (96768, 291720), (97240, 290304), (97920, 288288), (98280, 287232), (98560, 286416), (99008, 285120), (99792, 282880), (99840, 282744), (100980, 279552), (101376, 278460), (102102, 276480), (102816, 274560), (102960, 274176), (103680, 272272), (104448, 270270), (104720, 269568), (104832, 269280), (106029, 266240), (106080, 266112), (107520, 262548), (107712, 262080), (108108, 261120), (109395, 258048), (109824, 257040), (110160, 256256), (110592, 255255), (110880, 254592), (111384, 253440), (112320, 251328), (112640, 250614), (113152, 249480), (114048, 247520), (114240, 247104), (115830, 243712), (116480, 242352), (116688, 241920), (117504, 240240), (117810, 239616), (117936, 239360), (118272, 238680), (119340, 236544), (119680, 235872), (119808, 235620), (120120, 235008), (120960, 233376), (121176, 232960), (121856, 231660), (123552, 228480), (123760, 228096), (124740, 226304), (125307, 225280), (125664, 224640), (126720, 222768), (127296, 221760), (128128, 220320), (128520, 219648), (129024, 218790), (130560, 216216), (131040, 215424), (131274, 215040), (133056, 212160), (133120, 212058), (134640, 209664), (134784, 209440), (135135, 208896), (135168, 208845), (136136, 207360), (137088, 205920), (137280, 205632), (138240, 204204), (139230, 202752), (139776, 201960), (141372, 199680), (141440, 199584), (142560, 198016), (143208, 197120), (143360, 196911), (143616, 196560), (144144, 195840), (145152, 194480), (145860, 193536), (146432, 192780), (146880, 192192), (147420, 191488), (147840, 190944), (148512, 190080), (149760, 188496), (151470, 186368), (152064, 185640), (152320, 185328), (153153, 184320), (154224, 183040), (154440, 182784), (155584, 181440), (156672, 180180), (157080, 179712), (157248, 179520), (157696, 179010), (159120, 177408), (159744, 176715), (160160, 176256), (161280, 175032), (161568, 174720), (162162, 174080), (164736, 171360), (165888, 170170), (166320, 169728), (167076, 168960), (167552, 168480)]