15878903040

素因数分解:

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

素因数の和:87

約数の個数: 2016

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

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

約数列:

[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, 243, 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, 486, 495, 504, 510, 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, 729, 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, 972, 990, 1001, 1008, 1020, 1040, 1053, 1056, 1071, 1080, 1088, 1092, 1105, 1120, 1122, 1134, 1144, 1152, 1155, 1170, 1188, 1190, 1215, 1224, 1232, 1248, 1260, 1280, 1287, 1296, 1309, 1320, 1326, 1344, 1360, 1365, 1377, 1386, 1404, 1408, 1428, 1430, 1440, 1456, 1458, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1584, 1620, 1632, 1638, 1664, 1680, 1683, 1701, 1716, 1728, 1755, 1760, 1768, 1782, 1785, 1792, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1920, 1944, 1980, 1989, 2002, 2016, 2040, 2079, 2080, 2106, 2112, 2142, 2145, 2160, 2176, 2184, 2210, 2240, 2244, 2268, 2288, 2295, 2304, 2310, 2340, 2376, 2380, 2430, 2431, 2448, 2457, 2464, 2496, 2520, 2574, 2592, 2618, 2640, 2652, 2673, 2688, 2720, 2730, 2754, 2772, 2805, 2808, 2816, 2835, 2856, 2860, 2880, 2912, 2916, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3159, 3168, 3213, 3240, 3264, 3276, 3315, 3328, 3360, 3366, 3402, 3432, 3456, 3465, 3510, 3520, 3536, 3564, 3570, 3640, 3645, 3672, 3696, 3740, 3744, 3780, 3808, 3840, 3861, 3888, 3927, 3960, 3978, 4004, 4032, 4080, 4095, 4131, 4158, 4160, 4212, 4224, 4284, 4290, 4320, 4352, 4368, 4420, 4455, 4480, 4488, 4536, 4576, 4590, 4620, 4641, 4680, 4752, 4760, 4860, 4862, 4896, 4914, 4928, 4992, 5005, 5040, 5049, 5103, 5148, 5184, 5236, 5265, 5280, 5304, 5346, 5355, 5376, 5440, 5460, 5508, 5544, 5610, 5616, 5670, 5712, 5720, 5760, 5824, 5832, 5940, 5967, 5984, 6006, 6048, 6120, 6160, 6188, 6237, 6240, 6318, 6336, 6426, 6435, 6480, 6528, 6545, 6552, 6630, 6720, 6732, 6804, 6864, 6885, 6912, 6930, 7020, 7040, 7072, 7128, 7140, 7280, 7290, 7293, 7344, 7371, 7392, 7480, 7488, 7560, 7616, 7722, 7735, 7776, 7854, 7920, 7956, 8008, 8019, 8064, 8160, 8190, 8262, 8316, 8320, 8415, 8424, 8448, 8505, 8568, 8580, 8640, 8736, 8840, 8910, 8960, 8976, 9009, 9072, 9152, 9180, 9240, 9282, 9360, 9477, 9504, 9520, 9639, 9720, 9724, 9792, 9828, 9856, 9945, 9984, 10010, 10080, 10098, 10206, 10296, 10368, 10395, 10472, 10530, 10560, 10608, 10692, 10710, 10880, 10920, 11016, 11088, 11220, 11232, 11340, 11424, 11440, 11520, 11583, 11648, 11664, 11781, 11880, 11934, 11968, 12012, 12096, 12155, 12240, 12285, 12320, 12376, 12393, 12474, 12480, 12636, 12672, 12852, 12870, 12960, 13056, 13090, 13104, 13260, 13365, 13440, 13464, 13608, 13728, 13770, 13860, 13923, 14040, 14080, 14144, 14256, 14280, 14560, 14580, 14586, 14688, 14742, 14784, 14960, 14976, 15015, 15120, 15147, 15232, 15444, 15470, 15552, 15708, 15795, 15840, 15912, 16016, 16038, 16065, 16128, 16320, 16380, 16524, 16632, 16640, 16830, 16848, 17010, 17017, 17136, 17160, 17280, 17472, 17680, 17820, 17901, 17952, 18018, 18144, 18304, 18360, 18480, 18564, 18711, 18720, 18954, 19008, 19040, 19278, 19305, 19440, 19448, 19584, 19635, 19656, 19712, 19890, 20020, 20160, 20196, 20412, 20592, 20655, 20736, 20790, 20944, 21060, 21120, 21216, 21384, 21420, 21760, 21840, 21879, 22032, 22113, 22176, 22440, 22464, 22680, 22848, 22880, 23166, 23205, 23296, 23328, 23562, 23760, 23868, 23936, 24024, 24192, 24310, 24480, 24570, 24640, 24752, 24786, 24948, 24960, 25245, 25272, 25344, 25515, 25704, 25740, 25920, 26180, 26208, 26520, 26730, 26880, 26928, 27027, 27216, 27456, 27540, 27720, 27846, 28080, 28288, 28512, 28560, 28917, 29120, 29160, 29172, 29376, 29484, 29568, 29835, 29920, 29952, 30030, 30240, 30294, 30464, 30888, 30940, 31104, 31185, 31416, 31590, 31680, 31824, 32032, 32076, 32130, 32640, 32760, 33048, 33264, 33660, 33696, 34020, 34034, 34272, 34320, 34560, 34749, 34944, 35343, 35360, 35640, 35802, 35904, 36036, 36288, 36465, 36608, 36720, 36855, 36960, 37128, 37422, 37440, 37908, 38016, 38080, 38556, 38610, 38880, 38896, 39168, 39270, 39312, 39780, 40040, 40095, 40320, 40392, 40824, 41184, 41310, 41580, 41769, 41888, 42120, 42240, 42432, 42768, 42840, 43680, 43758, 44064, 44226, 44352, 44880, 44928, 45045, 45360, 45441, 45696, 45760, 46332, 46410, 46656, 47124, 47385, 47520, 47736, 47872, 48048, 48195, 48384, 48620, 48960, 49140, 49280, 49504, 49572, 49896, 49920, 50490, 50544, 51030, 51051, 51408, 51480, 51840, 52360, 52416, 53040, 53460, 53703, 53856, 54054, 54432, 54912, 55080, 55440, 55692, 56133, 56160, 56576, 57024, 57120, 57834, 57915, 58240, 58320, 58344, 58752, 58905, 58968, 59136, 59670, 59840, 60060, 60480, 60588, 61776, 61880, 61965, 62208, 62370, 62832, 63180, 63360, 63648, 64064, 64152, 64260, 65280, 65520, 65637, 66096, 66339, 66528, 67320, 67392, 68040, 68068, 68544, 68640, 69498, 69615, 69888, 70686, 70720, 71280, 71604, 71808, 72072, 72576, 72930, 73440, 73710, 73920, 74256, 74844, 74880, 75735, 75816, 76032, 76160, 77112, 77220, 77760, 77792, 78540, 78624, 79560, 80080, 80190, 80640, 80784, 81081, 81648, 82368, 82620, 83160, 83538, 83776, 84240, 84864, 85085, 85536, 85680, 86751, 87360, 87516, 88128, 88452, 88704, 89505, 89760, 89856, 90090, 90720, 90882, 91392, 91520, 92664, 92820, 93312, 93555, 94248, 94770, 95040, 95472, 96096, 96390, 97240, 97920, 98280, 98560, 99008, 99144, 99792, 100980, 101088, 102060, 102102, 102816, 102960, 103680, 104247, 104720, 104832, 106029, 106080, 106920, 107406, 107712, 108108, 108864, 109395, 109824, 110160, 110565, 110880, 111384, 112266, 112320, 114048, 114240, 115668, 115830, 116480, 116640, 116688, 117504, 117810, 117936, 119340, 119680, 120120, 120960, 121176, 123552, 123760, 123930, 124740, 125307, 125664, 126360, 126720, 127296, 128128, 128304, 128520, 131040, 131274, 132192, 132678, 133056, 134640, 134784, 135135, 136080, 136136, 136323, 137088, 137280, 138996, 139230, 141372, 141440, 142560, 143208, 143616, 144144, 144585, 145152, 145860, 146880, 147420, 147840, 148512, 149688, 149760, 151470, 151632, 152320, 153153, 154224, 154440, 155520, 155584, 157080, 157248, 159120, 160160, 160380, 161109, 161568, 162162, 163296, 164736, 165240, 166320, 167076, 167552, 168480, 169728, 170170, 171072, 171360, 173502, 173745, 174720, 175032, 176256, 176715, 176904, 177408, 179010, 179520, 180180, 181440, 181764, 183040, 185328, 185640, 186624, 187110, 188496, 189540, 190080, 190944, 192192, 192780, 194480, 195840, 196560, 196911, 198016, 198288, 199584, 201960, 202176, 204120, 204204, 205632, 205920, 208494, 208845, 209440, 209664, 212058, 212160, 213840, 214812, 215424, 216216, 217728, 218790, 220320, 221130, 221760, 222768, 224532, 224640, 227205, 228096, 228480, 231336, 231660, 233280, 233376, 235620, 235872, 238680, 239360, 240240, 241920, 242352, 243243, 247104, 247520, 247860, 249480, 250614, 251328, 252720, 254592, 255255, 256256, 256608, 257040, 262080, 262548, 264384, 265356, 266112, 268515, 269280, 269568, 270270, 272160, 272272, 272646, 274176, 274560, 277992, 278460, 280665, 282744, 282880, 285120, 286416, 288288, 289170, 291720, 293760, 294840, 295680, 297024, 299376, 302940, 303264, 306306, 308448, 308880, 311040, 311168, 314160, 314496, 318087, 318240, 320320, 320760, 322218, 323136, 324324, 326592, 328185, 329472, 330480, 331695, 332640, 334152, 335104, 336960, 340340, 342144, 342720, 347004, 347490, 349440, 350064, 352512, 353430, 353808, 358020, 359040, 360360, 362880, 363528, 370656, 371280, 374220, 375921, 376992, 379080, 380160, 381888, 384384, 385560, 388960, 393120, 393822, 396032, 396576, 399168, 403920, 404352, 405405, 408240, 408408, 411264, 411840, 416988, 417690, 418880, 424116, 424320, 427680, 429624, 430848, 432432, 433755, 435456, 437580, 440640, 442260, 443520, 445536, 449064, 449280, 454410, 456960, 459459, 462672, 463320, 466560, 466752, 471240, 471744, 477360, 480480, 484704, 486486, 494208, 495040, 495720, 498960, 501228, 502656, 505440, 509184, 510510, 513216, 514080, 521235, 524160, 525096, 528768, 530145, 530712, 532224, 537030, 538560, 540540, 544320, 544544, 545292, 549120, 555984, 556920, 561330, 565488, 570240, 572832, 576576, 578340, 583440, 587520, 589680, 590733, 594048, 598752, 605880, 606528, 612612, 616896, 617760, 622336, 626535, 628320, 628992, 636174, 636480, 640640, 641520, 644436, 646272, 648648, 653184, 656370, 660960, 663390, 665280, 668304, 673920, 680680, 681615, 684288, 685440, 694008, 694980, 700128, 706860, 707616, 716040, 718080, 720720, 725760, 727056, 729729, 741312, 742560, 748440, 751842, 753984, 758160, 763776, 765765, 768768, 771120, 777920, 786240, 787644, 793152, 798336, 805545, 807840, 808704, 810810, 816480, 816816, 822528, 823680, 833976, 835380, 837760, 848232, 848640, 855360, 859248, 864864, 867510, 875160, 881280, 884520, 887040, 891072, 898128, 908820, 918918, 925344, 926640, 933120, 933504, 942480, 943488, 954261, 954720, 960960, 969408, 972972, 984555, 988416, 990080, 991440, 997920, 1002456, 1005312, 1010880, 1021020, 1026432, 1028160, 1042470, 1048320, 1050192, 1057536, 1060290, 1061424, 1074060, 1077120, 1081080, 1088640, 1089088, 1090584, 1111968, 1113840, 1122660, 1127763, 1130976, 1140480, 1145664, 1153152, 1156680, 1166880, 1179360, 1181466, 1188096, 1197504, 1211760, 1213056, 1216215, 1225224, 1233792, 1235520, 1253070, 1256640, 1272348, 1272960, 1281280, 1283040, 1288872, 1292544, 1297296, 1306368, 1312740, 1321920, 1326780, 1330560, 1336608, 1347840, 1361360, 1363230, 1370880, 1378377, 1388016, 1389960, 1400256, 1413720, 1415232, 1432080, 1441440, 1454112, 1459458, 1482624, 1485120, 1496880, 1503684, 1507968, 1516320, 1527552, 1531530, 1542240, 1555840, 1572480, 1575288, 1586304, 1590435, 1596672, 1611090, 1615680, 1621620, 1632960, 1633632, 1647360, 1667952, 1670760, 1675520, 1696464, 1710720, 1718496, 1729728, 1735020, 1750320, 1762560, 1769040, 1772199, 1782144, 1796256, 1817640, 1837836, 1850688, 1853280, 1867008, 1879605, 1884960, 1886976, 1908522, 1909440, 1921920, 1938816, 1945944, 1969110, 1980160, 1982880, 1995840, 2004912, 2021760, 2042040, 2052864, 2056320, 2084940, 2100384, 2120580, 2122848, 2148120, 2154240, 2162160, 2177280, 2178176, 2181168, 2223936, 2227680, 2245320, 2255526, 2261952, 2291328, 2297295, 2306304, 2313360, 2333760, 2358720, 2362932, 2395008, 2423520, 2426112, 2432430, 2450448, 2467584, 2471040, 2506140, 2513280, 2544696, 2545920, 2566080, 2577744, 2594592, 2625480, 2643840, 2653560, 2661120, 2673216, 2722720, 2726460, 2756754, 2776032, 2779920, 2800512, 2827440, 2830464, 2864160, 2882880, 2908224, 2918916, 2953665, 2965248, 2970240, 2993760, 3007368, 3015936, 3032640, 3063060, 3084480, 3111680, 3144960, 3150576, 3172608, 3180870, 3222180, 3231360, 3243240, 3265920, 3267264, 3335904, 3341520, 3392928, 3421440, 3436992, 3459456, 3470040, 3500640, 3538080, 3544398, 3564288, 3592512, 3635280, 3648645, 3675672, 3701376, 3706560, 3759210, 3769920, 3817044, 3818880, 3843840, 3877632, 3891888, 3938220, 3965760, 3991680, 4009824, 4043520, 4084080, 4112640, 4135131, 4169880, 4200768, 4241160, 4245696, 4296240, 4324320, 4356352, 4362336, 4447872, 4455360, 4490640, 4511052, 4523904, 4582656, 4594590, 4626720, 4667520, 4717440, 4725864, 4771305, 4790016, 4847040, 4864860, 4900896, 4942080, 5012280, 5026560, 5089392, 5132160, 5155488, 5189184, 5250960, 5287680, 5307120, 5346432, 5445440, 5452920, 5513508, 5552064, 5559840, 5601024, 5638815, 5654880, 5660928, 5728320, 5765760, 5816448, 5837832, 5907330, 5940480, 5987520, 6014736, 6065280, 6126120, 6168960, 6301152, 6361740, 6444360, 6462720, 6486480, 6531840, 6534528, 6671808, 6683040, 6785856, 6873984, 6891885, 6918912, 6940080, 7001280, 7076160, 7088796, 7185024, 7270560, 7297290, 7351344, 7402752, 7413120, 7518420, 7539840, 7634088, 7637760, 7783776, 7876440, 7931520, 7983360, 8019648, 8168160, 8270262, 8339760, 8401536, 8482320, 8491392, 8592480, 8648640, 8724672, 8860995, 8895744, 8910720, 8981280, 9022104, 9047808, 9189180, 9253440, 9335040, 9434880, 9451728, 9542610, 9694080, 9729720, 9801792, 10024560, 10178784, 10264320, 10310976, 10378368, 10501920, 10614240, 10692864, 10890880, 10905840, 11027016, 11104128, 11119680, 11277630, 11309760, 11456640, 11531520, 11632896, 11675664, 11814660, 11975040, 12029472, 12130560, 12252240, 12337920, 12405393, 12602304, 12723480, 12888720, 12972960, 13069056, 13343616, 13366080, 13571712, 13747968, 13783770, 13880160, 14002560, 14152320, 14177592, 14370048, 14541120, 14594580, 14702688, 14826240, 15036840, 15079680, 15268176, 15567552, 15752880, 15863040, 16039296, 16336320, 16540524, 16679520, 16803072, 16964640, 16982784, 17184960, 17297280, 17449344, 17721990, 17821440, 17962560, 18044208, 18378360, 18506880, 18903456, 19085220, 19388160, 19459440, 19603584, 20049120, 20357568, 20621952, 20675655, 20756736, 21003840, 21228480, 21781760, 21811680, 22054032, 22208256, 22239360, 22555260, 22619520, 22913280, 23351328, 23629320, 23950080, 24058944, 24504480, 24810786, 25204608, 25446960, 25777440, 25945920, 26687232, 26732160, 27143424, 27567540, 27760320, 28005120, 28304640, 28355184, 29082240, 29189160, 29405376, 30073680, 30536352, 31135104, 31505760, 32078592, 32672640, 33081048, 33359040, 33929280, 34369920, 34594560, 34898688, 35443980, 35925120, 36088416, 36756720, 37013760, 37806912, 38170440, 38918880, 39207168, 40098240, 40715136, 41243904, 41351310, 42007680, 42456960, 43623360, 44108064, 44478720, 45110520, 45239040, 46702656, 47258640, 48117888, 49008960, 49621572, 50409216, 50893920, 51554880, 51891840, 53464320, 55135080, 55520640, 56710368, 58164480, 58378320, 58810752, 60147360, 61072704, 62026965, 62270208, 63011520, 65345280, 66162096, 66718080, 67858560, 68739840, 70887960, 71850240, 72176832, 73513440, 75613824, 76340880, 77837760, 80196480, 81430272, 82702620, 84015360, 84913920, 87246720, 88216128, 90221040, 93405312, 94517280, 96235776, 98017920, 99243144, 101787840, 103109760, 103783680, 110270160, 111041280, 113420736, 116756640, 117621504, 120294720, 122145408, 124053930, 126023040, 132324192, 133436160, 135717120, 141775920, 144353664, 147026880, 151227648, 152681760, 155675520, 160392960, 165405240, 174493440, 176432256, 180442080, 186810624, 189034560, 196035840, 198486288, 203575680, 206219520, 220540320, 226841472, 233513280, 240589440, 244290816, 248107860, 252046080, 264648384, 283551840, 288707328, 294053760, 305363520, 311351040, 330810480, 352864512, 360884160, 378069120, 396972576, 407151360, 441080640, 453682944, 467026560, 481178880, 496215720, 529296768, 567103680, 588107520, 610727040, 661620960, 721768320, 756138240, 793945152, 882161280, 934053120, 992431440, 1058593536, 1134207360, 1221454080, 1323241920, 1443536640, 1587890304, 1764322560, 1984862880, 2268414720, 2646483840, 3175780608, 3969725760, 5292967680, 7939451520, 15878903040]

約数ペア:

[(1, 15878903040), (2, 7939451520), (3, 5292967680), (4, 3969725760), (5, 3175780608), (6, 2646483840), (7, 2268414720), (8, 1984862880), (9, 1764322560), (10, 1587890304), (11, 1443536640), (12, 1323241920), (13, 1221454080), (14, 1134207360), (15, 1058593536), (16, 992431440), (17, 934053120), (18, 882161280), (20, 793945152), (21, 756138240), (22, 721768320), (24, 661620960), (26, 610727040), (27, 588107520), (28, 567103680), (30, 529296768), (32, 496215720), (33, 481178880), (34, 467026560), (35, 453682944), (36, 441080640), (39, 407151360), (40, 396972576), (42, 378069120), (44, 360884160), (45, 352864512), (48, 330810480), (51, 311351040), (52, 305363520), (54, 294053760), (55, 288707328), (56, 283551840), (60, 264648384), (63, 252046080), (64, 248107860), (65, 244290816), (66, 240589440), (68, 233513280), (70, 226841472), (72, 220540320), (77, 206219520), (78, 203575680), (80, 198486288), (81, 196035840), (84, 189034560), (85, 186810624), (88, 180442080), (90, 176432256), (91, 174493440), (96, 165405240), (99, 160392960), (102, 155675520), (104, 152681760), (105, 151227648), (108, 147026880), (110, 144353664), (112, 141775920), (117, 135717120), (119, 133436160), (120, 132324192), (126, 126023040), (128, 124053930), (130, 122145408), (132, 120294720), (135, 117621504), (136, 116756640), (140, 113420736), (143, 111041280), (144, 110270160), (153, 103783680), (154, 103109760), (156, 101787840), (160, 99243144), (162, 98017920), (165, 96235776), (168, 94517280), (170, 93405312), (176, 90221040), (180, 88216128), (182, 87246720), (187, 84913920), (189, 84015360), (192, 82702620), (195, 81430272), (198, 80196480), (204, 77837760), (208, 76340880), (210, 75613824), (216, 73513440), (220, 72176832), (221, 71850240), (224, 70887960), (231, 68739840), (234, 67858560), (238, 66718080), (240, 66162096), (243, 65345280), (252, 63011520), (255, 62270208), (256, 62026965), (260, 61072704), (264, 60147360), (270, 58810752), (272, 58378320), (273, 58164480), (280, 56710368), (286, 55520640), (288, 55135080), (297, 53464320), (306, 51891840), (308, 51554880), (312, 50893920), (315, 50409216), (320, 49621572), (324, 49008960), (330, 48117888), (336, 47258640), (340, 46702656), (351, 45239040), (352, 45110520), (357, 44478720), (360, 44108064), (364, 43623360), (374, 42456960), (378, 42007680), (384, 41351310), (385, 41243904), (390, 40715136), (396, 40098240), (405, 39207168), (408, 38918880), (416, 38170440), (420, 37806912), (429, 37013760), (432, 36756720), (440, 36088416), (442, 35925120), (448, 35443980), (455, 34898688), (459, 34594560), (462, 34369920), (468, 33929280), (476, 33359040), (480, 33081048), (486, 32672640), (495, 32078592), (504, 31505760), (510, 31135104), (520, 30536352), (528, 30073680), (540, 29405376), (544, 29189160), (546, 29082240), (560, 28355184), (561, 28304640), (567, 28005120), (572, 27760320), (576, 27567540), (585, 27143424), (594, 26732160), (595, 26687232), (612, 25945920), (616, 25777440), (624, 25446960), (630, 25204608), (640, 24810786), (648, 24504480), (660, 24058944), (663, 23950080), (672, 23629320), (680, 23351328), (693, 22913280), (702, 22619520), (704, 22555260), (714, 22239360), (715, 22208256), (720, 22054032), (728, 21811680), (729, 21781760), (748, 21228480), (756, 21003840), (765, 20756736), (768, 20675655), (770, 20621952), (780, 20357568), (792, 20049120), (810, 19603584), (816, 19459440), (819, 19388160), (832, 19085220), (840, 18903456), (858, 18506880), (864, 18378360), (880, 18044208), (884, 17962560), (891, 17821440), (896, 17721990), (910, 17449344), (918, 17297280), (924, 17184960), (935, 16982784), (936, 16964640), (945, 16803072), (952, 16679520), (960, 16540524), (972, 16336320), (990, 16039296), (1001, 15863040), (1008, 15752880), (1020, 15567552), (1040, 15268176), (1053, 15079680), (1056, 15036840), (1071, 14826240), (1080, 14702688), (1088, 14594580), (1092, 14541120), (1105, 14370048), (1120, 14177592), (1122, 14152320), (1134, 14002560), (1144, 13880160), (1152, 13783770), (1155, 13747968), (1170, 13571712), (1188, 13366080), (1190, 13343616), (1215, 13069056), (1224, 12972960), (1232, 12888720), (1248, 12723480), (1260, 12602304), (1280, 12405393), (1287, 12337920), (1296, 12252240), (1309, 12130560), (1320, 12029472), (1326, 11975040), (1344, 11814660), (1360, 11675664), (1365, 11632896), (1377, 11531520), (1386, 11456640), (1404, 11309760), (1408, 11277630), (1428, 11119680), (1430, 11104128), (1440, 11027016), (1456, 10905840), (1458, 10890880), (1485, 10692864), (1496, 10614240), (1512, 10501920), (1530, 10378368), (1540, 10310976), (1547, 10264320), (1560, 10178784), (1584, 10024560), (1620, 9801792), (1632, 9729720), (1638, 9694080), (1664, 9542610), (1680, 9451728), (1683, 9434880), (1701, 9335040), (1716, 9253440), (1728, 9189180), (1755, 9047808), (1760, 9022104), (1768, 8981280), (1782, 8910720), (1785, 8895744), (1792, 8860995), (1820, 8724672), (1836, 8648640), (1848, 8592480), (1870, 8491392), (1872, 8482320), (1890, 8401536), (1904, 8339760), (1920, 8270262), (1944, 8168160), (1980, 8019648), (1989, 7983360), (2002, 7931520), (2016, 7876440), (2040, 7783776), (2079, 7637760), (2080, 7634088), (2106, 7539840), (2112, 7518420), (2142, 7413120), (2145, 7402752), (2160, 7351344), (2176, 7297290), (2184, 7270560), (2210, 7185024), (2240, 7088796), (2244, 7076160), (2268, 7001280), (2288, 6940080), (2295, 6918912), (2304, 6891885), (2310, 6873984), (2340, 6785856), (2376, 6683040), (2380, 6671808), (2430, 6534528), (2431, 6531840), (2448, 6486480), (2457, 6462720), (2464, 6444360), (2496, 6361740), (2520, 6301152), (2574, 6168960), (2592, 6126120), (2618, 6065280), (2640, 6014736), (2652, 5987520), (2673, 5940480), (2688, 5907330), (2720, 5837832), (2730, 5816448), (2754, 5765760), (2772, 5728320), (2805, 5660928), (2808, 5654880), (2816, 5638815), (2835, 5601024), (2856, 5559840), (2860, 5552064), (2880, 5513508), (2912, 5452920), (2916, 5445440), (2970, 5346432), (2992, 5307120), (3003, 5287680), (3024, 5250960), (3060, 5189184), (3080, 5155488), (3094, 5132160), (3120, 5089392), (3159, 5026560), (3168, 5012280), (3213, 4942080), (3240, 4900896), (3264, 4864860), (3276, 4847040), (3315, 4790016), (3328, 4771305), (3360, 4725864), (3366, 4717440), (3402, 4667520), (3432, 4626720), (3456, 4594590), (3465, 4582656), (3510, 4523904), (3520, 4511052), (3536, 4490640), (3564, 4455360), (3570, 4447872), (3640, 4362336), (3645, 4356352), (3672, 4324320), (3696, 4296240), (3740, 4245696), (3744, 4241160), (3780, 4200768), (3808, 4169880), (3840, 4135131), (3861, 4112640), (3888, 4084080), (3927, 4043520), (3960, 4009824), (3978, 3991680), (4004, 3965760), (4032, 3938220), (4080, 3891888), (4095, 3877632), (4131, 3843840), (4158, 3818880), (4160, 3817044), (4212, 3769920), (4224, 3759210), (4284, 3706560), (4290, 3701376), (4320, 3675672), (4352, 3648645), (4368, 3635280), (4420, 3592512), (4455, 3564288), (4480, 3544398), (4488, 3538080), (4536, 3500640), (4576, 3470040), (4590, 3459456), (4620, 3436992), (4641, 3421440), (4680, 3392928), (4752, 3341520), (4760, 3335904), (4860, 3267264), (4862, 3265920), (4896, 3243240), (4914, 3231360), (4928, 3222180), (4992, 3180870), (5005, 3172608), (5040, 3150576), (5049, 3144960), (5103, 3111680), (5148, 3084480), (5184, 3063060), (5236, 3032640), (5265, 3015936), (5280, 3007368), (5304, 2993760), (5346, 2970240), (5355, 2965248), (5376, 2953665), (5440, 2918916), (5460, 2908224), (5508, 2882880), (5544, 2864160), (5610, 2830464), (5616, 2827440), (5670, 2800512), (5712, 2779920), (5720, 2776032), (5760, 2756754), (5824, 2726460), (5832, 2722720), (5940, 2673216), (5967, 2661120), (5984, 2653560), (6006, 2643840), (6048, 2625480), (6120, 2594592), (6160, 2577744), (6188, 2566080), (6237, 2545920), (6240, 2544696), (6318, 2513280), (6336, 2506140), (6426, 2471040), (6435, 2467584), (6480, 2450448), (6528, 2432430), (6545, 2426112), (6552, 2423520), (6630, 2395008), (6720, 2362932), (6732, 2358720), (6804, 2333760), (6864, 2313360), (6885, 2306304), (6912, 2297295), (6930, 2291328), (7020, 2261952), (7040, 2255526), (7072, 2245320), (7128, 2227680), (7140, 2223936), (7280, 2181168), (7290, 2178176), (7293, 2177280), (7344, 2162160), (7371, 2154240), (7392, 2148120), (7480, 2122848), (7488, 2120580), (7560, 2100384), (7616, 2084940), (7722, 2056320), (7735, 2052864), (7776, 2042040), (7854, 2021760), (7920, 2004912), (7956, 1995840), (8008, 1982880), (8019, 1980160), (8064, 1969110), (8160, 1945944), (8190, 1938816), (8262, 1921920), (8316, 1909440), (8320, 1908522), (8415, 1886976), (8424, 1884960), (8448, 1879605), (8505, 1867008), (8568, 1853280), (8580, 1850688), (8640, 1837836), (8736, 1817640), (8840, 1796256), (8910, 1782144), (8960, 1772199), (8976, 1769040), (9009, 1762560), (9072, 1750320), (9152, 1735020), (9180, 1729728), (9240, 1718496), (9282, 1710720), (9360, 1696464), (9477, 1675520), (9504, 1670760), (9520, 1667952), (9639, 1647360), (9720, 1633632), (9724, 1632960), (9792, 1621620), (9828, 1615680), (9856, 1611090), (9945, 1596672), (9984, 1590435), (10010, 1586304), (10080, 1575288), (10098, 1572480), (10206, 1555840), (10296, 1542240), (10368, 1531530), (10395, 1527552), (10472, 1516320), (10530, 1507968), (10560, 1503684), (10608, 1496880), (10692, 1485120), (10710, 1482624), (10880, 1459458), (10920, 1454112), (11016, 1441440), (11088, 1432080), (11220, 1415232), (11232, 1413720), (11340, 1400256), (11424, 1389960), (11440, 1388016), (11520, 1378377), (11583, 1370880), (11648, 1363230), (11664, 1361360), (11781, 1347840), (11880, 1336608), (11934, 1330560), (11968, 1326780), (12012, 1321920), (12096, 1312740), (12155, 1306368), (12240, 1297296), (12285, 1292544), (12320, 1288872), (12376, 1283040), (12393, 1281280), (12474, 1272960), (12480, 1272348), (12636, 1256640), (12672, 1253070), (12852, 1235520), (12870, 1233792), (12960, 1225224), (13056, 1216215), (13090, 1213056), (13104, 1211760), (13260, 1197504), (13365, 1188096), (13440, 1181466), (13464, 1179360), (13608, 1166880), (13728, 1156680), (13770, 1153152), (13860, 1145664), (13923, 1140480), (14040, 1130976), (14080, 1127763), (14144, 1122660), (14256, 1113840), (14280, 1111968), (14560, 1090584), (14580, 1089088), (14586, 1088640), (14688, 1081080), (14742, 1077120), (14784, 1074060), (14960, 1061424), (14976, 1060290), (15015, 1057536), (15120, 1050192), (15147, 1048320), (15232, 1042470), (15444, 1028160), (15470, 1026432), (15552, 1021020), (15708, 1010880), (15795, 1005312), (15840, 1002456), (15912, 997920), (16016, 991440), (16038, 990080), (16065, 988416), (16128, 984555), (16320, 972972), (16380, 969408), (16524, 960960), (16632, 954720), (16640, 954261), (16830, 943488), (16848, 942480), (17010, 933504), (17017, 933120), (17136, 926640), (17160, 925344), (17280, 918918), (17472, 908820), (17680, 898128), (17820, 891072), (17901, 887040), (17952, 884520), (18018, 881280), (18144, 875160), (18304, 867510), (18360, 864864), (18480, 859248), (18564, 855360), (18711, 848640), (18720, 848232), (18954, 837760), (19008, 835380), (19040, 833976), (19278, 823680), (19305, 822528), (19440, 816816), (19448, 816480), (19584, 810810), (19635, 808704), (19656, 807840), (19712, 805545), (19890, 798336), (20020, 793152), (20160, 787644), (20196, 786240), (20412, 777920), (20592, 771120), (20655, 768768), (20736, 765765), (20790, 763776), (20944, 758160), (21060, 753984), (21120, 751842), (21216, 748440), (21384, 742560), (21420, 741312), (21760, 729729), (21840, 727056), (21879, 725760), (22032, 720720), (22113, 718080), (22176, 716040), (22440, 707616), (22464, 706860), (22680, 700128), (22848, 694980), (22880, 694008), (23166, 685440), (23205, 684288), (23296, 681615), (23328, 680680), (23562, 673920), (23760, 668304), (23868, 665280), (23936, 663390), (24024, 660960), (24192, 656370), (24310, 653184), (24480, 648648), (24570, 646272), (24640, 644436), (24752, 641520), (24786, 640640), (24948, 636480), (24960, 636174), (25245, 628992), (25272, 628320), (25344, 626535), (25515, 622336), (25704, 617760), (25740, 616896), (25920, 612612), (26180, 606528), (26208, 605880), (26520, 598752), (26730, 594048), (26880, 590733), (26928, 589680), (27027, 587520), (27216, 583440), (27456, 578340), (27540, 576576), (27720, 572832), (27846, 570240), (28080, 565488), (28288, 561330), (28512, 556920), (28560, 555984), (28917, 549120), (29120, 545292), (29160, 544544), (29172, 544320), (29376, 540540), (29484, 538560), (29568, 537030), (29835, 532224), (29920, 530712), (29952, 530145), (30030, 528768), (30240, 525096), (30294, 524160), (30464, 521235), (30888, 514080), (30940, 513216), (31104, 510510), (31185, 509184), (31416, 505440), (31590, 502656), (31680, 501228), (31824, 498960), (32032, 495720), (32076, 495040), (32130, 494208), (32640, 486486), (32760, 484704), (33048, 480480), (33264, 477360), (33660, 471744), (33696, 471240), (34020, 466752), (34034, 466560), (34272, 463320), (34320, 462672), (34560, 459459), (34749, 456960), (34944, 454410), (35343, 449280), (35360, 449064), (35640, 445536), (35802, 443520), (35904, 442260), (36036, 440640), (36288, 437580), (36465, 435456), (36608, 433755), (36720, 432432), (36855, 430848), (36960, 429624), (37128, 427680), (37422, 424320), (37440, 424116), (37908, 418880), (38016, 417690), (38080, 416988), (38556, 411840), (38610, 411264), (38880, 408408), (38896, 408240), (39168, 405405), (39270, 404352), (39312, 403920), (39780, 399168), (40040, 396576), (40095, 396032), (40320, 393822), (40392, 393120), (40824, 388960), (41184, 385560), (41310, 384384), (41580, 381888), (41769, 380160), (41888, 379080), (42120, 376992), (42240, 375921), (42432, 374220), (42768, 371280), (42840, 370656), (43680, 363528), (43758, 362880), (44064, 360360), (44226, 359040), (44352, 358020), (44880, 353808), (44928, 353430), (45045, 352512), (45360, 350064), (45441, 349440), (45696, 347490), (45760, 347004), (46332, 342720), (46410, 342144), (46656, 340340), (47124, 336960), (47385, 335104), (47520, 334152), (47736, 332640), (47872, 331695), (48048, 330480), (48195, 329472), (48384, 328185), (48620, 326592), (48960, 324324), (49140, 323136), (49280, 322218), (49504, 320760), (49572, 320320), (49896, 318240), (49920, 318087), (50490, 314496), (50544, 314160), (51030, 311168), (51051, 311040), (51408, 308880), (51480, 308448), (51840, 306306), (52360, 303264), (52416, 302940), (53040, 299376), (53460, 297024), (53703, 295680), (53856, 294840), (54054, 293760), (54432, 291720), (54912, 289170), (55080, 288288), (55440, 286416), (55692, 285120), (56133, 282880), (56160, 282744), (56576, 280665), (57024, 278460), (57120, 277992), (57834, 274560), (57915, 274176), (58240, 272646), (58320, 272272), (58344, 272160), (58752, 270270), (58905, 269568), (58968, 269280), (59136, 268515), (59670, 266112), (59840, 265356), (60060, 264384), (60480, 262548), (60588, 262080), (61776, 257040), (61880, 256608), (61965, 256256), (62208, 255255), (62370, 254592), (62832, 252720), (63180, 251328), (63360, 250614), (63648, 249480), (64064, 247860), (64152, 247520), (64260, 247104), (65280, 243243), (65520, 242352), (65637, 241920), (66096, 240240), (66339, 239360), (66528, 238680), (67320, 235872), (67392, 235620), (68040, 233376), (68068, 233280), (68544, 231660), (68640, 231336), (69498, 228480), (69615, 228096), (69888, 227205), (70686, 224640), (70720, 224532), (71280, 222768), (71604, 221760), (71808, 221130), (72072, 220320), (72576, 218790), (72930, 217728), (73440, 216216), (73710, 215424), (73920, 214812), (74256, 213840), (74844, 212160), (74880, 212058), (75735, 209664), (75816, 209440), (76032, 208845), (76160, 208494), (77112, 205920), (77220, 205632), (77760, 204204), (77792, 204120), (78540, 202176), (78624, 201960), (79560, 199584), (80080, 198288), (80190, 198016), (80640, 196911), (80784, 196560), (81081, 195840), (81648, 194480), (82368, 192780), (82620, 192192), (83160, 190944), (83538, 190080), (83776, 189540), (84240, 188496), (84864, 187110), (85085, 186624), (85536, 185640), (85680, 185328), (86751, 183040), (87360, 181764), (87516, 181440), (88128, 180180), (88452, 179520), (88704, 179010), (89505, 177408), (89760, 176904), (89856, 176715), (90090, 176256), (90720, 175032), (90882, 174720), (91392, 173745), (91520, 173502), (92664, 171360), (92820, 171072), (93312, 170170), (93555, 169728), (94248, 168480), (94770, 167552), (95040, 167076), (95472, 166320), (96096, 165240), (96390, 164736), (97240, 163296), (97920, 162162), (98280, 161568), (98560, 161109), (99008, 160380), (99144, 160160), (99792, 159120), (100980, 157248), (101088, 157080), (102060, 155584), (102102, 155520), (102816, 154440), (102960, 154224), (103680, 153153), (104247, 152320), (104720, 151632), (104832, 151470), (106029, 149760), (106080, 149688), (106920, 148512), (107406, 147840), (107712, 147420), (108108, 146880), (108864, 145860), (109395, 145152), (109824, 144585), (110160, 144144), (110565, 143616), (110880, 143208), (111384, 142560), (112266, 141440), (112320, 141372), (114048, 139230), (114240, 138996), (115668, 137280), (115830, 137088), (116480, 136323), (116640, 136136), (116688, 136080), (117504, 135135), (117810, 134784), (117936, 134640), (119340, 133056), (119680, 132678), (120120, 132192), (120960, 131274), (121176, 131040), (123552, 128520), (123760, 128304), (123930, 128128), (124740, 127296), (125307, 126720), (125664, 126360)]