23802018240

素因数分解:

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

素因数の和:146

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 34, 35, 39, 40, 42, 44, 47, 48, 51, 52, 55, 56, 60, 62, 64, 65, 66, 68, 70, 77, 78, 80, 84, 85, 88, 91, 93, 94, 96, 102, 104, 105, 110, 112, 119, 120, 124, 130, 132, 136, 140, 141, 143, 154, 155, 156, 160, 165, 168, 170, 176, 182, 186, 187, 188, 192, 195, 204, 208, 210, 217, 220, 221, 224, 231, 235, 238, 240, 248, 255, 260, 264, 272, 273, 280, 282, 286, 308, 310, 312, 320, 329, 330, 336, 340, 341, 352, 357, 364, 372, 374, 376, 385, 390, 403, 408, 416, 420, 429, 434, 440, 442, 448, 455, 462, 465, 470, 476, 480, 496, 510, 517, 520, 527, 528, 544, 546, 560, 561, 564, 572, 595, 611, 616, 620, 624, 651, 658, 660, 663, 672, 680, 682, 704, 705, 714, 715, 728, 744, 748, 752, 770, 780, 799, 806, 816, 832, 840, 858, 868, 880, 884, 910, 924, 930, 935, 940, 952, 960, 987, 992, 1001, 1020, 1023, 1034, 1040, 1054, 1056, 1085, 1088, 1092, 1105, 1120, 1122, 1128, 1144, 1155, 1190, 1209, 1222, 1232, 1240, 1248, 1302, 1309, 1316, 1320, 1326, 1344, 1360, 1364, 1365, 1410, 1428, 1430, 1456, 1457, 1488, 1496, 1504, 1540, 1547, 1551, 1560, 1581, 1598, 1612, 1632, 1645, 1680, 1705, 1716, 1736, 1760, 1768, 1785, 1820, 1833, 1848, 1860, 1870, 1880, 1904, 1974, 1984, 2002, 2015, 2040, 2046, 2068, 2080, 2108, 2112, 2145, 2170, 2184, 2210, 2240, 2244, 2256, 2288, 2310, 2380, 2387, 2397, 2418, 2431, 2444, 2464, 2480, 2496, 2585, 2604, 2618, 2632, 2635, 2640, 2652, 2720, 2728, 2730, 2805, 2820, 2821, 2856, 2860, 2912, 2914, 2976, 2992, 3003, 3008, 3055, 3080, 3094, 3102, 3120, 3162, 3196, 3224, 3255, 3264, 3290, 3315, 3360, 3410, 3432, 3472, 3520, 3536, 3570, 3619, 3640, 3666, 3689, 3696, 3720, 3740, 3760, 3808, 3927, 3948, 3995, 4004, 4030, 4080, 4092, 4136, 4160, 4216, 4277, 4290, 4340, 4368, 4371, 4420, 4433, 4488, 4512, 4576, 4620, 4641, 4760, 4774, 4794, 4836, 4862, 4888, 4928, 4935, 4960, 5005, 5115, 5170, 5208, 5236, 5264, 5270, 5280, 5304, 5440, 5456, 5460, 5593, 5610, 5640, 5642, 5712, 5720, 5797, 5824, 5828, 5952, 5984, 6006, 6045, 6110, 6160, 6188, 6204, 6240, 6324, 6392, 6448, 6510, 6545, 6580, 6630, 6720, 6721, 6820, 6851, 6864, 6944, 7072, 7140, 7161, 7238, 7280, 7285, 7293, 7332, 7378, 7392, 7440, 7480, 7520, 7616, 7735, 7755, 7854, 7896, 7905, 7990, 8008, 8060, 8160, 8184, 8272, 8432, 8463, 8554, 8580, 8680, 8736, 8742, 8789, 8840, 8866, 8976, 9024, 9152, 9165, 9240, 9282, 9520, 9548, 9588, 9672, 9724, 9776, 9870, 9920, 10010, 10199, 10230, 10340, 10387, 10416, 10472, 10528, 10540, 10560, 10608, 10857, 10912, 10920, 11067, 11186, 11220, 11280, 11284, 11424, 11440, 11594, 11656, 11935, 11968, 11985, 12012, 12090, 12155, 12220, 12320, 12376, 12408, 12480, 12648, 12784, 12831, 12896, 13020, 13090, 13160, 13260, 13299, 13442, 13640, 13702, 13728, 13888, 14105, 14144, 14280, 14322, 14476, 14560, 14570, 14586, 14664, 14756, 14784, 14880, 14960, 15015, 15040, 15470, 15510, 15708, 15792, 15810, 15980, 16016, 16027, 16120, 16320, 16368, 16544, 16779, 16864, 16926, 17017, 17108, 17160, 17360, 17391, 17472, 17484, 17578, 17680, 17732, 17952, 18095, 18330, 18445, 18480, 18564, 18941, 19040, 19096, 19176, 19344, 19448, 19552, 19635, 19740, 20020, 20163, 20398, 20460, 20553, 20680, 20774, 20832, 20944, 21056, 21080, 21216, 21385, 21714, 21824, 21840, 21855, 22134, 22165, 22372, 22440, 22560, 22568, 22848, 22880, 23188, 23205, 23312, 23870, 23970, 24024, 24180, 24310, 24440, 24640, 24752, 24769, 24816, 25296, 25568, 25662, 25792, 26040, 26180, 26320, 26367, 26520, 26598, 26884, 27280, 27404, 27456, 27965, 28210, 28560, 28644, 28952, 28985, 29120, 29140, 29172, 29328, 29512, 29760, 29920, 30030, 30597, 30940, 31020, 31031, 31161, 31416, 31584, 31620, 31960, 32032, 32054, 32240, 32736, 33088, 33558, 33605, 33728, 33852, 34034, 34216, 34255, 34320, 34720, 34782, 34968, 35156, 35360, 35464, 35805, 35904, 36190, 36465, 36660, 36890, 36960, 37128, 37882, 38080, 38192, 38352, 38688, 38896, 39104, 39270, 39480, 40040, 40326, 40579, 40796, 40920, 41106, 41360, 41548, 41664, 41888, 42160, 42315, 42432, 42770, 43428, 43680, 43710, 43945, 44268, 44330, 44744, 44880, 45120, 45136, 45760, 46376, 46410, 46624, 47047, 47740, 47940, 47957, 48048, 48081, 48360, 48620, 48880, 49504, 49538, 49632, 50592, 50995, 51051, 51136, 51324, 51935, 52080, 52360, 52640, 52734, 53040, 53196, 53768, 54285, 54560, 54808, 55335, 55930, 56420, 56823, 57120, 57288, 57904, 57970, 58280, 58344, 58656, 59024, 59840, 60060, 61194, 61523, 61880, 62040, 62062, 62322, 62832, 63168, 63240, 63920, 64064, 64108, 64155, 64480, 65472, 66495, 67116, 67210, 67704, 68068, 68432, 68510, 68640, 69440, 69564, 69936, 70312, 70720, 70928, 71610, 72380, 72709, 72930, 73320, 73780, 73920, 74256, 74307, 75361, 75764, 76384, 76704, 77376, 77792, 78540, 78960, 80080, 80135, 80652, 81158, 81592, 81840, 82212, 82720, 83096, 83776, 83895, 84320, 84630, 85085, 85540, 86856, 86955, 87360, 87420, 87890, 88536, 88660, 89488, 89760, 90272, 92752, 92820, 93093, 93248, 94094, 94705, 95480, 95880, 95914, 96096, 96162, 96720, 97240, 97760, 99008, 99076, 99264, 100815, 101184, 101990, 102102, 102648, 102765, 103870, 104160, 104720, 105280, 105468, 106080, 106392, 107536, 108570, 109120, 109616, 110670, 111860, 112189, 112840, 113646, 114240, 114257, 114576, 115808, 115940, 116560, 116688, 117312, 118048, 120120, 121737, 122388, 123046, 123760, 123845, 124080, 124124, 124644, 125664, 126480, 127840, 128216, 128310, 128960, 131835, 132587, 132990, 134232, 134420, 135408, 136136, 136864, 137020, 137280, 139128, 139872, 140624, 141141, 141856, 143220, 143871, 144760, 145418, 145860, 146640, 147560, 148512, 148614, 150722, 151528, 152768, 152985, 153408, 155155, 155584, 155805, 157080, 157920, 160160, 160270, 161304, 162316, 163184, 163680, 164424, 165440, 166192, 167790, 168640, 169260, 170170, 171080, 173383, 173712, 173910, 174840, 175780, 177072, 177320, 178976, 179520, 180544, 184569, 185504, 185640, 186186, 188188, 189410, 190960, 191760, 191828, 192192, 192324, 193440, 194480, 195520, 198152, 201630, 202895, 203980, 204204, 205296, 205530, 207740, 208320, 208351, 209440, 210936, 212160, 212784, 215072, 217140, 218127, 219232, 221340, 223720, 224378, 225680, 226083, 227292, 228514, 229152, 231616, 231880, 233120, 233376, 235235, 236096, 239785, 240240, 240405, 243474, 244776, 246092, 247520, 247690, 248160, 248248, 249288, 251328, 252960, 255255, 255680, 256432, 256620, 263670, 265174, 265980, 268464, 268840, 270816, 272272, 272459, 273728, 274040, 278256, 279744, 281248, 282282, 283712, 284115, 286440, 287742, 289520, 290836, 291720, 293280, 295120, 297024, 297228, 301444, 303056, 305970, 307615, 310310, 311610, 314160, 315840, 320320, 320540, 321997, 322608, 324632, 326368, 327360, 328848, 332384, 335580, 336567, 338520, 340340, 342160, 342771, 346766, 347424, 347820, 349680, 351560, 354144, 354640, 357952, 363545, 369138, 371008, 371280, 371535, 372372, 376376, 376805, 378820, 381920, 383520, 383656, 384648, 386880, 388960, 396304, 397761, 403260, 405790, 407960, 408408, 410592, 411060, 415480, 416702, 418880, 421872, 425568, 430144, 434280, 436254, 438464, 442680, 447440, 448756, 451360, 452166, 454584, 457028, 458304, 463760, 465465, 466240, 466752, 470470, 479570, 480480, 480810, 486948, 489552, 492184, 495040, 495380, 496320, 496496, 498576, 505920, 510510, 512864, 513240, 520149, 527340, 527527, 530348, 531960, 536928, 537680, 541632, 544544, 544918, 548080, 556512, 560945, 562496, 564564, 568230, 571285, 572880, 575484, 579040, 581672, 583440, 586560, 590240, 594456, 602888, 606112, 608685, 611940, 615230, 620620, 623220, 625053, 628320, 641080, 643994, 645216, 649264, 652736, 657696, 662935, 664768, 671160, 673134, 677040, 680680, 684320, 685542, 693532, 694848, 695640, 699360, 703120, 705705, 708288, 709280, 719355, 727090, 738276, 742560, 743070, 744744, 752752, 753610, 757640, 763840, 767040, 767312, 769296, 777920, 792608, 795522, 799799, 806520, 811580, 815920, 816816, 817377, 821184, 822120, 830960, 833404, 843744, 851136, 866915, 868560, 872508, 885360, 894880, 897512, 902720, 904332, 909168, 914056, 922845, 927520, 930930, 940940, 959140, 960960, 961620, 965991, 973896, 979104, 984368, 990760, 992992, 997152, 1021020, 1025728, 1026480, 1040298, 1041755, 1054680, 1055054, 1060696, 1063920, 1073856, 1075360, 1089088, 1089836, 1090635, 1096160, 1113024, 1121890, 1129128, 1130415, 1136460, 1142570, 1145760, 1150968, 1158080, 1163344, 1166880, 1180480, 1188912, 1205776, 1212224, 1217370, 1223880, 1230460, 1241240, 1246440, 1250106, 1256640, 1282160, 1287988, 1290432, 1298528, 1315392, 1325870, 1342320, 1346268, 1354080, 1361360, 1362295, 1368640, 1371084, 1387064, 1391280, 1398720, 1406240, 1411410, 1418560, 1438710, 1454180, 1458457, 1476552, 1485120, 1486140, 1489488, 1505504, 1507220, 1515280, 1534624, 1538592, 1582581, 1585216, 1591044, 1599598, 1609985, 1613040, 1623160, 1631840, 1633632, 1634754, 1644240, 1661920, 1666808, 1682835, 1687488, 1713855, 1733830, 1737120, 1745016, 1770720, 1789760, 1795024, 1808664, 1818336, 1828112, 1845690, 1855040, 1861860, 1881880, 1907213, 1918280, 1923240, 1931982, 1947792, 1958208, 1968736, 1981520, 1985984, 1988805, 1994304, 2042040, 2052960, 2080596, 2083510, 2109360, 2110108, 2121392, 2127840, 2150720, 2179672, 2181270, 2192320, 2243780, 2253979, 2258256, 2260830, 2272920, 2285140, 2291520, 2301936, 2326688, 2333760, 2377824, 2399397, 2411552, 2434740, 2447760, 2460920, 2482480, 2492880, 2500212, 2564320, 2575976, 2597056, 2600745, 2637635, 2651740, 2684640, 2692536, 2708160, 2722720, 2724590, 2742168, 2774128, 2782560, 2812480, 2822820, 2877420, 2908360, 2916914, 2953104, 2972280, 2978976, 3011008, 3014440, 3030560, 3069248, 3077184, 3125265, 3165162, 3182088, 3199196, 3219970, 3226080, 3246320, 3263680, 3267264, 3269508, 3288480, 3323840, 3333616, 3365670, 3427710, 3467660, 3474240, 3490032, 3541440, 3541967, 3590048, 3617328, 3636672, 3656224, 3691380, 3723720, 3763760, 3814426, 3836560, 3846480, 3863964, 3895584, 3937472, 3963040, 3977610, 3998995, 4084080, 4086885, 4105920, 4161192, 4167020, 4218720, 4220216, 4242784, 4255680, 4359344, 4362540, 4375371, 4487560, 4507958, 4516512, 4521660, 4545840, 4570280, 4603872, 4653376, 4755648, 4798794, 4823104, 4829955, 4869480, 4895520, 4921840, 4964960, 4985760, 5000424, 5128640, 5151952, 5201490, 5275270, 5303480, 5369280, 5385072, 5445440, 5449180, 5484336, 5548256, 5565120, 5645640, 5721639, 5754840, 5816720, 5833828, 5906208, 5944560, 5957952, 6028880, 6061120, 6250530, 6330324, 6364176, 6398392, 6439940, 6452160, 6492640, 6539016, 6576960, 6667232, 6731340, 6761937, 6855420, 6935320, 6980064, 7083934, 7180096, 7234656, 7292285, 7312448, 7382760, 7447440, 7527520, 7628852, 7673120, 7692960, 7727928, 7791168, 7912905, 7926080, 7955220, 7997990, 8168160, 8173770, 8322384, 8334040, 8437440, 8440432, 8485568, 8718688, 8725080, 8750742, 8975120, 9015916, 9033024, 9043320, 9091680, 9140560, 9207744, 9536065, 9597588, 9659910, 9738960, 9791040, 9843680, 9929920, 9971520, 10000848, 10303904, 10402980, 10550540, 10606960, 10625901, 10770144, 10898360, 10968672, 11096512, 11269895, 11291280, 11443278, 11509680, 11633440, 11667656, 11812416, 11889120, 11996985, 12057760, 12501060, 12660648, 12728352, 12796784, 12879880, 12985280, 13078032, 13334464, 13462680, 13523874, 13710840, 13870640, 13960128, 14167868, 14469312, 14584570, 14765520, 14894880, 15055040, 15257704, 15346240, 15385920, 15455856, 15825810, 15910440, 15995980, 16336320, 16347540, 16644768, 16668080, 16880864, 17437376, 17450160, 17501484, 17709835, 17950240, 18031832, 18086640, 18183360, 18281120, 19072130, 19195176, 19319820, 19477920, 19687360, 20001696, 20607808, 20805960, 21101080, 21213920, 21251802, 21540288, 21796720, 21876855, 21937344, 22539790, 22582560, 22886556, 23019360, 23266880, 23335312, 23778240, 23993970, 24115520, 24793769, 25002120, 25321296, 25456704, 25593568, 25759760, 26156064, 26925360, 27047748, 27421680, 27741280, 28335736, 28608195, 29169140, 29531040, 29789760, 30515408, 30911712, 31651620, 31820880, 31991960, 32695080, 33289536, 33336160, 33761728, 33809685, 34900320, 35002968, 35419670, 35900480, 36063664, 36173280, 36562240, 38144260, 38390352, 38639640, 38955840, 40003392, 41611920, 42202160, 42427840, 42503604, 43593440, 43753710, 45079580, 45165120, 45773112, 46038720, 46670624, 47987940, 49587538, 50004240, 50642592, 51187136, 51519520, 52312128, 53129505, 53850720, 54095496, 54843360, 55482560, 56671472, 57216390, 58338280, 59062080, 61030816, 61823424, 63303240, 63641760, 63983920, 65390160, 66672320, 67619370, 69800640, 70005936, 70839340, 72127328, 72346560, 74381307, 76288520, 76780704, 77279280, 83223840, 84404320, 85007208, 87186880, 87507420, 90159160, 91546224, 93341248, 95975880, 99175076, 100008480, 101285184, 103039040, 106259010, 107701440, 108190992, 109686720, 113342944, 114432780, 116676560, 122061632, 123968845, 126606480, 127283520, 127967840, 130780320, 135238740, 140011872, 141678680, 144254656, 148762614, 152577040, 153561408, 154558560, 166447680, 168808640, 170014416, 175014840, 180318320, 183092448, 191951760, 198350152, 200016960, 212518020, 216381984, 226685888, 228865560, 233353120, 247937690, 253212960, 255935680, 261560640, 270477480, 280023744, 283357360, 297525228, 305154080, 309117120, 340028832, 350029680, 360636640, 366184896, 371906535, 383903520, 396700304, 425036040, 432763968, 457731120, 466706240, 495875380, 506425920, 540954960, 566714720, 595050456, 610308160, 680057664, 700059360, 721273280, 743813070, 767807040, 793400608, 850072080, 915462240, 991750760, 1081909920, 1133429440, 1190100912, 1400118720, 1487626140, 1586801216, 1700144160, 1830924480, 1983501520, 2163819840, 2380201824, 2975252280, 3400288320, 3967003040, 4760403648, 5950504560, 7934006080, 11901009120, 23802018240]

約数ペア:

[(1, 23802018240), (2, 11901009120), (3, 7934006080), (4, 5950504560), (5, 4760403648), (6, 3967003040), (7, 3400288320), (8, 2975252280), (10, 2380201824), (11, 2163819840), (12, 1983501520), (13, 1830924480), (14, 1700144160), (15, 1586801216), (16, 1487626140), (17, 1400118720), (20, 1190100912), (21, 1133429440), (22, 1081909920), (24, 991750760), (26, 915462240), (28, 850072080), (30, 793400608), (31, 767807040), (32, 743813070), (33, 721273280), (34, 700059360), (35, 680057664), (39, 610308160), (40, 595050456), (42, 566714720), (44, 540954960), (47, 506425920), (48, 495875380), (51, 466706240), (52, 457731120), (55, 432763968), (56, 425036040), (60, 396700304), (62, 383903520), (64, 371906535), (65, 366184896), (66, 360636640), (68, 350029680), (70, 340028832), (77, 309117120), (78, 305154080), (80, 297525228), (84, 283357360), (85, 280023744), (88, 270477480), (91, 261560640), (93, 255935680), (94, 253212960), (96, 247937690), (102, 233353120), (104, 228865560), (105, 226685888), (110, 216381984), (112, 212518020), (119, 200016960), (120, 198350152), (124, 191951760), (130, 183092448), (132, 180318320), (136, 175014840), (140, 170014416), (141, 168808640), (143, 166447680), (154, 154558560), (155, 153561408), (156, 152577040), (160, 148762614), (165, 144254656), (168, 141678680), (170, 140011872), (176, 135238740), (182, 130780320), (186, 127967840), (187, 127283520), (188, 126606480), (192, 123968845), (195, 122061632), (204, 116676560), (208, 114432780), (210, 113342944), (217, 109686720), (220, 108190992), (221, 107701440), (224, 106259010), (231, 103039040), (235, 101285184), (238, 100008480), (240, 99175076), (248, 95975880), (255, 93341248), (260, 91546224), (264, 90159160), (272, 87507420), (273, 87186880), (280, 85007208), (282, 84404320), (286, 83223840), (308, 77279280), (310, 76780704), (312, 76288520), (320, 74381307), (329, 72346560), (330, 72127328), (336, 70839340), (340, 70005936), (341, 69800640), (352, 67619370), (357, 66672320), (364, 65390160), (372, 63983920), (374, 63641760), (376, 63303240), (385, 61823424), (390, 61030816), (403, 59062080), (408, 58338280), (416, 57216390), (420, 56671472), (429, 55482560), (434, 54843360), (440, 54095496), (442, 53850720), (448, 53129505), (455, 52312128), (462, 51519520), (465, 51187136), (470, 50642592), (476, 50004240), (480, 49587538), (496, 47987940), (510, 46670624), (517, 46038720), (520, 45773112), (527, 45165120), (528, 45079580), (544, 43753710), (546, 43593440), (560, 42503604), (561, 42427840), (564, 42202160), (572, 41611920), (595, 40003392), (611, 38955840), (616, 38639640), (620, 38390352), (624, 38144260), (651, 36562240), (658, 36173280), (660, 36063664), (663, 35900480), (672, 35419670), (680, 35002968), (682, 34900320), (704, 33809685), (705, 33761728), (714, 33336160), (715, 33289536), (728, 32695080), (744, 31991960), (748, 31820880), (752, 31651620), (770, 30911712), (780, 30515408), (799, 29789760), (806, 29531040), (816, 29169140), (832, 28608195), (840, 28335736), (858, 27741280), (868, 27421680), (880, 27047748), (884, 26925360), (910, 26156064), (924, 25759760), (930, 25593568), (935, 25456704), (940, 25321296), (952, 25002120), (960, 24793769), (987, 24115520), (992, 23993970), (1001, 23778240), (1020, 23335312), (1023, 23266880), (1034, 23019360), (1040, 22886556), (1054, 22582560), (1056, 22539790), (1085, 21937344), (1088, 21876855), (1092, 21796720), (1105, 21540288), (1120, 21251802), (1122, 21213920), (1128, 21101080), (1144, 20805960), (1155, 20607808), (1190, 20001696), (1209, 19687360), (1222, 19477920), (1232, 19319820), (1240, 19195176), (1248, 19072130), (1302, 18281120), (1309, 18183360), (1316, 18086640), (1320, 18031832), (1326, 17950240), (1344, 17709835), (1360, 17501484), (1364, 17450160), (1365, 17437376), (1410, 16880864), (1428, 16668080), (1430, 16644768), (1456, 16347540), (1457, 16336320), (1488, 15995980), (1496, 15910440), (1504, 15825810), (1540, 15455856), (1547, 15385920), (1551, 15346240), (1560, 15257704), (1581, 15055040), (1598, 14894880), (1612, 14765520), (1632, 14584570), (1645, 14469312), (1680, 14167868), (1705, 13960128), (1716, 13870640), (1736, 13710840), (1760, 13523874), (1768, 13462680), (1785, 13334464), (1820, 13078032), (1833, 12985280), (1848, 12879880), (1860, 12796784), (1870, 12728352), (1880, 12660648), (1904, 12501060), (1974, 12057760), (1984, 11996985), (2002, 11889120), (2015, 11812416), (2040, 11667656), (2046, 11633440), (2068, 11509680), (2080, 11443278), (2108, 11291280), (2112, 11269895), (2145, 11096512), (2170, 10968672), (2184, 10898360), (2210, 10770144), (2240, 10625901), (2244, 10606960), (2256, 10550540), (2288, 10402980), (2310, 10303904), (2380, 10000848), (2387, 9971520), (2397, 9929920), (2418, 9843680), (2431, 9791040), (2444, 9738960), (2464, 9659910), (2480, 9597588), (2496, 9536065), (2585, 9207744), (2604, 9140560), (2618, 9091680), (2632, 9043320), (2635, 9033024), (2640, 9015916), (2652, 8975120), (2720, 8750742), (2728, 8725080), (2730, 8718688), (2805, 8485568), (2820, 8440432), (2821, 8437440), (2856, 8334040), (2860, 8322384), (2912, 8173770), (2914, 8168160), (2976, 7997990), (2992, 7955220), (3003, 7926080), (3008, 7912905), (3055, 7791168), (3080, 7727928), (3094, 7692960), (3102, 7673120), (3120, 7628852), (3162, 7527520), (3196, 7447440), (3224, 7382760), (3255, 7312448), (3264, 7292285), (3290, 7234656), (3315, 7180096), (3360, 7083934), (3410, 6980064), (3432, 6935320), (3472, 6855420), (3520, 6761937), (3536, 6731340), (3570, 6667232), (3619, 6576960), (3640, 6539016), (3666, 6492640), (3689, 6452160), (3696, 6439940), (3720, 6398392), (3740, 6364176), (3760, 6330324), (3808, 6250530), (3927, 6061120), (3948, 6028880), (3995, 5957952), (4004, 5944560), (4030, 5906208), (4080, 5833828), (4092, 5816720), (4136, 5754840), (4160, 5721639), (4216, 5645640), (4277, 5565120), (4290, 5548256), (4340, 5484336), (4368, 5449180), (4371, 5445440), (4420, 5385072), (4433, 5369280), (4488, 5303480), (4512, 5275270), (4576, 5201490), (4620, 5151952), (4641, 5128640), (4760, 5000424), (4774, 4985760), (4794, 4964960), (4836, 4921840), (4862, 4895520), (4888, 4869480), (4928, 4829955), (4935, 4823104), (4960, 4798794), (5005, 4755648), (5115, 4653376), (5170, 4603872), (5208, 4570280), (5236, 4545840), (5264, 4521660), (5270, 4516512), (5280, 4507958), (5304, 4487560), (5440, 4375371), (5456, 4362540), (5460, 4359344), (5593, 4255680), (5610, 4242784), (5640, 4220216), (5642, 4218720), (5712, 4167020), (5720, 4161192), (5797, 4105920), (5824, 4086885), (5828, 4084080), (5952, 3998995), (5984, 3977610), (6006, 3963040), (6045, 3937472), (6110, 3895584), (6160, 3863964), (6188, 3846480), (6204, 3836560), (6240, 3814426), (6324, 3763760), (6392, 3723720), (6448, 3691380), (6510, 3656224), (6545, 3636672), (6580, 3617328), (6630, 3590048), (6720, 3541967), (6721, 3541440), (6820, 3490032), (6851, 3474240), (6864, 3467660), (6944, 3427710), (7072, 3365670), (7140, 3333616), (7161, 3323840), (7238, 3288480), (7280, 3269508), (7285, 3267264), (7293, 3263680), (7332, 3246320), (7378, 3226080), (7392, 3219970), (7440, 3199196), (7480, 3182088), (7520, 3165162), (7616, 3125265), (7735, 3077184), (7755, 3069248), (7854, 3030560), (7896, 3014440), (7905, 3011008), (7990, 2978976), (8008, 2972280), (8060, 2953104), (8160, 2916914), (8184, 2908360), (8272, 2877420), (8432, 2822820), (8463, 2812480), (8554, 2782560), (8580, 2774128), (8680, 2742168), (8736, 2724590), (8742, 2722720), (8789, 2708160), (8840, 2692536), (8866, 2684640), (8976, 2651740), (9024, 2637635), (9152, 2600745), (9165, 2597056), (9240, 2575976), (9282, 2564320), (9520, 2500212), (9548, 2492880), (9588, 2482480), (9672, 2460920), (9724, 2447760), (9776, 2434740), (9870, 2411552), (9920, 2399397), (10010, 2377824), (10199, 2333760), (10230, 2326688), (10340, 2301936), (10387, 2291520), (10416, 2285140), (10472, 2272920), (10528, 2260830), (10540, 2258256), (10560, 2253979), (10608, 2243780), (10857, 2192320), (10912, 2181270), (10920, 2179672), (11067, 2150720), (11186, 2127840), (11220, 2121392), (11280, 2110108), (11284, 2109360), (11424, 2083510), (11440, 2080596), (11594, 2052960), (11656, 2042040), (11935, 1994304), (11968, 1988805), (11985, 1985984), (12012, 1981520), (12090, 1968736), (12155, 1958208), (12220, 1947792), (12320, 1931982), (12376, 1923240), (12408, 1918280), (12480, 1907213), (12648, 1881880), (12784, 1861860), (12831, 1855040), (12896, 1845690), (13020, 1828112), (13090, 1818336), (13160, 1808664), (13260, 1795024), (13299, 1789760), (13442, 1770720), (13640, 1745016), (13702, 1737120), (13728, 1733830), (13888, 1713855), (14105, 1687488), (14144, 1682835), (14280, 1666808), (14322, 1661920), (14476, 1644240), (14560, 1634754), (14570, 1633632), (14586, 1631840), (14664, 1623160), (14756, 1613040), (14784, 1609985), (14880, 1599598), (14960, 1591044), (15015, 1585216), (15040, 1582581), (15470, 1538592), (15510, 1534624), (15708, 1515280), (15792, 1507220), (15810, 1505504), (15980, 1489488), (16016, 1486140), (16027, 1485120), (16120, 1476552), (16320, 1458457), (16368, 1454180), (16544, 1438710), (16779, 1418560), (16864, 1411410), (16926, 1406240), (17017, 1398720), (17108, 1391280), (17160, 1387064), (17360, 1371084), (17391, 1368640), (17472, 1362295), (17484, 1361360), (17578, 1354080), (17680, 1346268), (17732, 1342320), (17952, 1325870), (18095, 1315392), (18330, 1298528), (18445, 1290432), (18480, 1287988), (18564, 1282160), (18941, 1256640), (19040, 1250106), (19096, 1246440), (19176, 1241240), (19344, 1230460), (19448, 1223880), (19552, 1217370), (19635, 1212224), (19740, 1205776), (20020, 1188912), (20163, 1180480), (20398, 1166880), (20460, 1163344), (20553, 1158080), (20680, 1150968), (20774, 1145760), (20832, 1142570), (20944, 1136460), (21056, 1130415), (21080, 1129128), (21216, 1121890), (21385, 1113024), (21714, 1096160), (21824, 1090635), (21840, 1089836), (21855, 1089088), (22134, 1075360), (22165, 1073856), (22372, 1063920), (22440, 1060696), (22560, 1055054), (22568, 1054680), (22848, 1041755), (22880, 1040298), (23188, 1026480), (23205, 1025728), (23312, 1021020), (23870, 997152), (23970, 992992), (24024, 990760), (24180, 984368), (24310, 979104), (24440, 973896), (24640, 965991), (24752, 961620), (24769, 960960), (24816, 959140), (25296, 940940), (25568, 930930), (25662, 927520), (25792, 922845), (26040, 914056), (26180, 909168), (26320, 904332), (26367, 902720), (26520, 897512), (26598, 894880), (26884, 885360), (27280, 872508), (27404, 868560), (27456, 866915), (27965, 851136), (28210, 843744), (28560, 833404), (28644, 830960), (28952, 822120), (28985, 821184), (29120, 817377), (29140, 816816), (29172, 815920), (29328, 811580), (29512, 806520), (29760, 799799), (29920, 795522), (30030, 792608), (30597, 777920), (30940, 769296), (31020, 767312), (31031, 767040), (31161, 763840), (31416, 757640), (31584, 753610), (31620, 752752), (31960, 744744), (32032, 743070), (32054, 742560), (32240, 738276), (32736, 727090), (33088, 719355), (33558, 709280), (33605, 708288), (33728, 705705), (33852, 703120), (34034, 699360), (34216, 695640), (34255, 694848), (34320, 693532), (34720, 685542), (34782, 684320), (34968, 680680), (35156, 677040), (35360, 673134), (35464, 671160), (35805, 664768), (35904, 662935), (36190, 657696), (36465, 652736), (36660, 649264), (36890, 645216), (36960, 643994), (37128, 641080), (37882, 628320), (38080, 625053), (38192, 623220), (38352, 620620), (38688, 615230), (38896, 611940), (39104, 608685), (39270, 606112), (39480, 602888), (40040, 594456), (40326, 590240), (40579, 586560), (40796, 583440), (40920, 581672), (41106, 579040), (41360, 575484), (41548, 572880), (41664, 571285), (41888, 568230), (42160, 564564), (42315, 562496), (42432, 560945), (42770, 556512), (43428, 548080), (43680, 544918), (43710, 544544), (43945, 541632), (44268, 537680), (44330, 536928), (44744, 531960), (44880, 530348), (45120, 527527), (45136, 527340), (45760, 520149), (46376, 513240), (46410, 512864), (46624, 510510), (47047, 505920), (47740, 498576), (47940, 496496), (47957, 496320), (48048, 495380), (48081, 495040), (48360, 492184), (48620, 489552), (48880, 486948), (49504, 480810), (49538, 480480), (49632, 479570), (50592, 470470), (50995, 466752), (51051, 466240), (51136, 465465), (51324, 463760), (51935, 458304), (52080, 457028), (52360, 454584), (52640, 452166), (52734, 451360), (53040, 448756), (53196, 447440), (53768, 442680), (54285, 438464), (54560, 436254), (54808, 434280), (55335, 430144), (55930, 425568), (56420, 421872), (56823, 418880), (57120, 416702), (57288, 415480), (57904, 411060), (57970, 410592), (58280, 408408), (58344, 407960), (58656, 405790), (59024, 403260), (59840, 397761), (60060, 396304), (61194, 388960), (61523, 386880), (61880, 384648), (62040, 383656), (62062, 383520), (62322, 381920), (62832, 378820), (63168, 376805), (63240, 376376), (63920, 372372), (64064, 371535), (64108, 371280), (64155, 371008), (64480, 369138), (65472, 363545), (66495, 357952), (67116, 354640), (67210, 354144), (67704, 351560), (68068, 349680), (68432, 347820), (68510, 347424), (68640, 346766), (69440, 342771), (69564, 342160), (69936, 340340), (70312, 338520), (70720, 336567), (70928, 335580), (71610, 332384), (72380, 328848), (72709, 327360), (72930, 326368), (73320, 324632), (73780, 322608), (73920, 321997), (74256, 320540), (74307, 320320), (75361, 315840), (75764, 314160), (76384, 311610), (76704, 310310), (77376, 307615), (77792, 305970), (78540, 303056), (78960, 301444), (80080, 297228), (80135, 297024), (80652, 295120), (81158, 293280), (81592, 291720), (81840, 290836), (82212, 289520), (82720, 287742), (83096, 286440), (83776, 284115), (83895, 283712), (84320, 282282), (84630, 281248), (85085, 279744), (85540, 278256), (86856, 274040), (86955, 273728), (87360, 272459), (87420, 272272), (87890, 270816), (88536, 268840), (88660, 268464), (89488, 265980), (89760, 265174), (90272, 263670), (92752, 256620), (92820, 256432), (93093, 255680), (93248, 255255), (94094, 252960), (94705, 251328), (95480, 249288), (95880, 248248), (95914, 248160), (96096, 247690), (96162, 247520), (96720, 246092), (97240, 244776), (97760, 243474), (99008, 240405), (99076, 240240), (99264, 239785), (100815, 236096), (101184, 235235), (101990, 233376), (102102, 233120), (102648, 231880), (102765, 231616), (103870, 229152), (104160, 228514), (104720, 227292), (105280, 226083), (105468, 225680), (106080, 224378), (106392, 223720), (107536, 221340), (108570, 219232), (109120, 218127), (109616, 217140), (110670, 215072), (111860, 212784), (112189, 212160), (112840, 210936), (113646, 209440), (114240, 208351), (114257, 208320), (114576, 207740), (115808, 205530), (115940, 205296), (116560, 204204), (116688, 203980), (117312, 202895), (118048, 201630), (120120, 198152), (121737, 195520), (122388, 194480), (123046, 193440), (123760, 192324), (123845, 192192), (124080, 191828), (124124, 191760), (124644, 190960), (125664, 189410), (126480, 188188), (127840, 186186), (128216, 185640), (128310, 185504), (128960, 184569), (131835, 180544), (132587, 179520), (132990, 178976), (134232, 177320), (134420, 177072), (135408, 175780), (136136, 174840), (136864, 173910), (137020, 173712), (137280, 173383), (139128, 171080), (139872, 170170), (140624, 169260), (141141, 168640), (141856, 167790), (143220, 166192), (143871, 165440), (144760, 164424), (145418, 163680), (145860, 163184), (146640, 162316), (147560, 161304), (148512, 160270), (148614, 160160), (150722, 157920), (151528, 157080), (152768, 155805), (152985, 155584), (153408, 155155)]