89212883760

素因数分解:

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

素因数の和:117

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 112, 117, 120, 121, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 165, 168, 176, 180, 182, 186, 189, 195, 198, 208, 210, 216, 217, 220, 231, 234, 240, 242, 248, 252, 260, 264, 270, 273, 279, 280, 286, 297, 308, 310, 312, 315, 330, 336, 341, 351, 360, 363, 364, 372, 378, 385, 390, 396, 403, 420, 429, 432, 434, 440, 455, 462, 465, 468, 484, 495, 496, 504, 520, 528, 540, 546, 558, 560, 572, 585, 594, 605, 616, 620, 624, 630, 651, 660, 682, 693, 702, 715, 720, 726, 728, 744, 756, 770, 780, 792, 806, 819, 837, 840, 847, 858, 868, 880, 910, 924, 930, 936, 945, 968, 990, 1001, 1008, 1023, 1040, 1080, 1085, 1089, 1092, 1116, 1144, 1155, 1170, 1188, 1209, 1210, 1232, 1240, 1260, 1287, 1302, 1320, 1331, 1364, 1365, 1386, 1395, 1404, 1430, 1452, 1456, 1485, 1488, 1512, 1540, 1560, 1573, 1584, 1612, 1638, 1674, 1680, 1694, 1705, 1716, 1736, 1755, 1815, 1820, 1848, 1860, 1872, 1890, 1936, 1953, 1980, 2002, 2015, 2046, 2079, 2145, 2160, 2170, 2178, 2184, 2232, 2288, 2310, 2340, 2376, 2387, 2418, 2420, 2457, 2480, 2520, 2541, 2574, 2604, 2640, 2662, 2728, 2730, 2772, 2790, 2808, 2821, 2860, 2904, 2970, 3003, 3024, 3069, 3080, 3120, 3146, 3224, 3255, 3267, 3276, 3348, 3388, 3410, 3432, 3465, 3472, 3510, 3627, 3630, 3640, 3696, 3720, 3751, 3780, 3861, 3906, 3960, 3993, 4004, 4030, 4092, 4095, 4158, 4185, 4235, 4290, 4340, 4356, 4368, 4433, 4464, 4620, 4680, 4719, 4752, 4774, 4836, 4840, 4914, 5005, 5040, 5082, 5115, 5148, 5208, 5324, 5445, 5456, 5460, 5544, 5580, 5616, 5642, 5720, 5808, 5859, 5940, 6006, 6045, 6138, 6160, 6292, 6435, 6448, 6510, 6534, 6552, 6655, 6696, 6776, 6820, 6864, 6930, 7020, 7161, 7254, 7260, 7280, 7440, 7502, 7560, 7623, 7722, 7812, 7865, 7920, 7986, 8008, 8060, 8184, 8190, 8316, 8370, 8463, 8470, 8580, 8680, 8712, 8866, 9009, 9207, 9240, 9317, 9360, 9438, 9548, 9672, 9680, 9765, 9828, 10010, 10164, 10230, 10296, 10395, 10416, 10648, 10881, 10890, 10920, 11011, 11088, 11160, 11253, 11284, 11440, 11718, 11880, 11935, 11979, 12012, 12090, 12276, 12285, 12584, 12705, 12870, 13020, 13068, 13104, 13299, 13310, 13392, 13552, 13640, 13860, 14040, 14105, 14157, 14322, 14508, 14520, 14641, 15004, 15015, 15120, 15246, 15345, 15444, 15624, 15730, 15972, 16016, 16120, 16335, 16368, 16380, 16632, 16740, 16926, 16940, 17160, 17303, 17360, 17424, 17732, 18018, 18135, 18414, 18480, 18634, 18755, 18876, 19096, 19305, 19344, 19530, 19656, 19965, 20020, 20328, 20460, 20592, 20790, 21296, 21483, 21762, 21780, 21840, 22022, 22165, 22320, 22506, 22568, 22869, 23436, 23595, 23760, 23870, 23958, 24024, 24180, 24552, 24570, 25168, 25389, 25410, 25740, 26040, 26136, 26257, 26598, 26620, 27027, 27280, 27720, 27951, 28080, 28210, 28314, 28644, 29016, 29040, 29282, 29295, 30008, 30030, 30492, 30690, 30888, 31031, 31248, 31460, 31944, 32240, 32670, 32760, 33033, 33264, 33480, 33759, 33852, 33880, 34320, 34606, 35464, 35805, 35937, 36036, 36270, 36828, 37268, 37510, 37752, 38115, 38192, 38610, 39060, 39312, 39897, 39930, 40040, 40656, 40920, 41261, 41580, 42315, 42471, 42966, 43524, 43560, 43923, 44044, 44330, 45012, 45045, 45136, 45738, 46035, 46585, 46872, 47190, 47740, 47916, 48048, 48360, 48763, 49104, 49140, 50778, 50820, 51480, 51909, 52080, 52272, 52514, 53196, 53240, 54054, 54405, 55055, 55440, 55902, 56265, 56420, 56628, 57288, 58032, 58564, 58590, 59895, 60016, 60060, 60984, 61380, 61776, 62062, 62920, 63888, 64449, 65340, 65520, 66066, 66495, 66960, 67518, 67704, 67760, 69212, 70785, 70928, 71610, 71874, 72072, 72540, 73205, 73656, 74536, 75020, 75504, 76167, 76230, 77220, 78120, 78771, 79794, 79860, 80080, 81840, 82522, 83160, 83853, 84630, 84942, 85932, 86515, 87048, 87120, 87846, 88088, 88660, 90024, 90090, 91476, 92070, 93093, 93170, 93744, 94380, 95480, 95832, 96720, 97526, 98280, 99099, 101277, 101556, 101640, 102487, 102960, 103818, 105028, 106392, 106480, 107415, 108108, 108810, 110110, 111804, 112530, 112840, 113256, 114345, 114576, 117128, 117180, 119691, 119790, 120120, 121121, 121968, 122760, 123783, 124124, 125840, 126945, 128898, 130680, 131285, 131769, 132132, 132990, 135036, 135135, 135408, 138424, 139755, 141570, 143220, 143748, 144144, 145080, 146289, 146410, 147312, 149072, 150040, 152334, 152460, 154440, 155155, 155727, 156240, 157542, 159588, 159720, 165044, 165165, 166320, 167706, 168795, 169260, 169884, 171864, 173030, 174096, 175692, 176176, 177320, 179685, 180048, 180180, 182952, 184140, 186186, 186340, 188760, 190333, 190960, 191664, 195052, 196560, 198198, 199485, 202554, 203112, 203280, 204974, 206305, 207636, 210056, 212355, 212784, 214830, 216216, 217620, 219615, 220220, 223608, 225060, 225680, 226512, 228690, 234256, 234360, 236313, 239382, 239580, 240240, 242242, 243815, 245520, 247566, 248248, 251559, 253890, 257796, 259545, 261360, 262570, 263538, 264264, 265980, 270072, 270270, 276848, 279279, 279510, 283140, 286440, 287496, 288827, 290160, 292578, 292820, 297297, 300080, 304668, 304920, 307461, 308880, 310310, 311454, 315084, 319176, 319440, 322245, 330088, 330330, 335412, 337590, 338520, 339768, 341341, 343728, 346060, 351384, 354640, 359370, 360360, 363363, 365904, 368280, 371349, 372372, 372680, 377520, 380666, 380835, 390104, 393855, 395307, 396396, 398970, 405108, 406224, 409948, 412610, 415272, 419265, 420112, 424710, 429660, 432432, 435240, 438867, 439230, 440440, 447216, 450120, 453871, 457380, 465465, 467181, 468720, 472626, 478764, 479160, 484484, 487630, 495132, 495495, 496496, 503118, 506385, 507780, 512435, 515592, 519090, 525140, 527076, 528528, 531960, 536393, 540144, 540540, 558558, 559020, 566280, 570999, 572880, 574992, 577654, 585156, 585640, 594594, 598455, 605605, 609336, 609840, 614922, 618915, 620620, 622908, 630168, 638352, 644490, 658845, 660176, 660660, 670824, 675180, 677040, 679536, 682682, 692120, 702768, 708939, 718740, 720720, 726726, 731445, 736560, 742698, 744744, 745360, 761332, 761670, 778635, 780208, 787710, 790614, 792792, 797940, 810216, 819896, 825220, 830544, 837837, 838530, 849420, 859320, 866481, 870480, 877734, 878460, 880880, 900240, 907742, 914760, 922383, 930930, 934362, 945252, 951665, 957528, 958320, 968968, 975260, 990264, 990990, 1006236, 1012770, 1015560, 1024023, 1024870, 1031184, 1038180, 1050280, 1054152, 1063920, 1072786, 1081080, 1090089, 1114047, 1117116, 1118040, 1132560, 1141998, 1155308, 1170312, 1171280, 1181565, 1189188, 1196910, 1211210, 1218672, 1229844, 1237830, 1241240, 1245816, 1257795, 1260336, 1288980, 1316601, 1317690, 1321320, 1332331, 1341648, 1350360, 1361613, 1365364, 1384240, 1396395, 1417878, 1437480, 1444135, 1453452, 1462890, 1485396, 1486485, 1489488, 1522664, 1523340, 1537305, 1557270, 1575420, 1581228, 1585584, 1595880, 1609179, 1620432, 1639792, 1650440, 1675674, 1677060, 1698840, 1706705, 1712997, 1718640, 1732962, 1755468, 1756920, 1815484, 1816815, 1829520, 1844766, 1856745, 1861860, 1868724, 1890504, 1903330, 1915056, 1937936, 1950520, 1976535, 1980528, 1981980, 2012472, 2025540, 2031120, 2048046, 2049740, 2076360, 2100560, 2108304, 2145572, 2162160, 2180178, 2194335, 2228094, 2234232, 2236080, 2269355, 2283996, 2310616, 2335905, 2340624, 2363130, 2378376, 2393820, 2422420, 2459688, 2475660, 2482480, 2491632, 2515590, 2577960, 2599443, 2633202, 2635380, 2642640, 2664662, 2681965, 2700720, 2723226, 2730728, 2767149, 2792790, 2835756, 2854995, 2874960, 2888270, 2906904, 2925780, 2970792, 2972970, 3045328, 3046680, 3072069, 3074610, 3114540, 3150840, 3162456, 3177097, 3191760, 3218358, 3270267, 3300880, 3351348, 3354120, 3397680, 3413410, 3425994, 3465924, 3510936, 3513840, 3544695, 3630968, 3633630, 3689532, 3713490, 3723720, 3737448, 3754751, 3781008, 3806660, 3901040, 3953070, 3963960, 3996993, 4024944, 4051080, 4084839, 4096092, 4099480, 4152720, 4189185, 4291144, 4332405, 4360356, 4388670, 4456188, 4468464, 4538710, 4567992, 4611915, 4621232, 4671810, 4726260, 4756752, 4787640, 4827537, 4844840, 4919376, 4951320, 5031180, 5120115, 5138991, 5155920, 5198886, 5266404, 5270760, 5329324, 5363930, 5446452, 5450445, 5461456, 5534298, 5570235, 5585580, 5671512, 5709990, 5776540, 5813808, 5851560, 5900323, 5941584, 5945940, 6093360, 6144138, 6149220, 6229080, 6301680, 6324912, 6354194, 6436716, 6540534, 6583005, 6661655, 6702696, 6708240, 6808065, 6826820, 6851988, 6931848, 7021872, 7089390, 7261936, 7267260, 7379064, 7426980, 7447440, 7474896, 7509502, 7613320, 7798329, 7906140, 7927920, 7993986, 8045895, 8102160, 8169678, 8192184, 8198960, 8378370, 8564985, 8582288, 8664810, 8720712, 8777340, 8912376, 9077420, 9135984, 9216207, 9223830, 9343620, 9452520, 9531291, 9575280, 9655074, 9689680, 9902640, 10062360, 10240230, 10277982, 10397772, 10532808, 10541520, 10658648, 10727860, 10892904, 10900890, 11068596, 11140470, 11171160, 11264253, 11343024, 11419980, 11553080, 11703120, 11800646, 11891880, 11990979, 12254517, 12288276, 12298440, 12458160, 12708388, 12873432, 12997215, 13081068, 13166010, 13323310, 13405392, 13616130, 13653640, 13703976, 13835745, 13863696, 14178780, 14482611, 14534520, 14758128, 14853960, 15019004, 15226640, 15360345, 15596658, 15812280, 15885485, 15987972, 16091790, 16339356, 16351335, 16384368, 16756740, 17129970, 17329620, 17441424, 17554680, 17700969, 17824752, 18154840, 18432414, 18447660, 18687240, 18773755, 18905040, 19062582, 19310148, 19984965, 20124720, 20424195, 20480460, 20555964, 20795544, 21065616, 21317296, 21455720, 21785808, 21801780, 22137192, 22280940, 22342320, 22528506, 22839960, 23106160, 23601292, 23783760, 23981958, 24137685, 24509034, 24576552, 24596880, 25416776, 25694955, 25746864, 25994430, 26162136, 26332020, 26646620, 27232260, 27307280, 27407952, 27671490, 28357560, 28593873, 28965222, 29069040, 29501615, 29707920, 30038008, 30720690, 31193316, 31624560, 31770970, 31975944, 32183580, 32678712, 32702670, 33513480, 33792759, 34259940, 34659240, 35109360, 35401938, 35972937, 36309680, 36864828, 36895320, 37374480, 37547510, 38125164, 38620296, 38991645, 39969930, 40848390, 40960920, 41111928, 41302261, 41591088, 42911440, 43603560, 44274384, 44561880, 45057012, 45679920, 46081035, 47202584, 47656455, 47963916, 48275370, 49018068, 49153104, 50833552, 51389910, 51988860, 52324272, 52664040, 53102907, 53293240, 54464520, 55342980, 56321265, 56715120, 57187746, 57930444, 59003230, 59954895, 60076016, 61272585, 61441380, 62386632, 63541940, 63951888, 64367160, 65357424, 65405340, 67026960, 67585518, 68519880, 69318480, 70803876, 71945874, 72413055, 73729656, 73790640, 75095020, 76250328, 77240592, 77983290, 79939860, 81696780, 81921840, 82223856, 82604522, 85781619, 87207120, 88504845, 89123760, 90114024, 92162070, 94405168, 95312910, 95927832, 96550740, 98036136, 101378277, 102779820, 103977720, 105328080, 106205814, 106586480, 108929040, 110685960, 112642530, 114375492, 115860888, 118006460, 119909790, 122545170, 122882760, 123906783, 124773264, 127083880, 128734320, 130810680, 135171036, 137039760, 141607752, 142969365, 143891748, 144826110, 147459312, 150190040, 152500656, 155966580, 159308721, 159879720, 163393560, 165209044, 168963795, 171563238, 177009690, 179864685, 180228048, 184324140, 190625820, 191855664, 193101480, 196072272, 202756554, 205559640, 206511305, 207955440, 212411628, 221371920, 225285060, 228750984, 231721776, 236012920, 239819580, 245090340, 245765520, 247813566, 254167760, 261621360, 265514535, 270342072, 283215504, 285938730, 287783496, 289652220, 300380080, 311933160, 318617442, 319759440, 326787120, 330418088, 337927590, 343126476, 354019380, 359729370, 368648280, 371720349, 381251640, 386202960, 405513108, 411119280, 413022610, 424823256, 428908095, 450570120, 457501968, 472025840, 479639160, 490180680, 495627132, 506891385, 531029070, 540684144, 571877460, 575566992, 579304440, 619533915, 623866320, 637234884, 660836176, 675855180, 686252952, 708038760, 719458740, 737296560, 743440698, 762503280, 796543605, 811026216, 826045220, 849646512, 857816190, 901140240, 959278320, 980361360, 991254264, 1013782770, 1062058140, 1115161047, 1143754920, 1158608880, 1239067830, 1274469768, 1351710360, 1372505904, 1416077520, 1438917480, 1486881396, 1593087210, 1622052432, 1652090440, 1715632380, 1858601745, 1982508528, 2027565540, 2124116280, 2230322094, 2287509840, 2478135660, 2548939536, 2703420720, 2877834960, 2973762792, 3186174420, 3304180880, 3431264760, 3717203490, 4055131080, 4248232560, 4460644188, 4956271320, 5575805235, 5947525584, 6372348840, 6862529520, 7434406980, 8110262160, 8921288376, 9912542640, 11151610470, 12744697680, 14868813960, 17842576752, 22303220940, 29737627920, 44606441880, 89212883760]

約数ペア:

[(1, 89212883760), (2, 44606441880), (3, 29737627920), (4, 22303220940), (5, 17842576752), (6, 14868813960), (7, 12744697680), (8, 11151610470), (9, 9912542640), (10, 8921288376), (11, 8110262160), (12, 7434406980), (13, 6862529520), (14, 6372348840), (15, 5947525584), (16, 5575805235), (18, 4956271320), (20, 4460644188), (21, 4248232560), (22, 4055131080), (24, 3717203490), (26, 3431264760), (27, 3304180880), (28, 3186174420), (30, 2973762792), (31, 2877834960), (33, 2703420720), (35, 2548939536), (36, 2478135660), (39, 2287509840), (40, 2230322094), (42, 2124116280), (44, 2027565540), (45, 1982508528), (48, 1858601745), (52, 1715632380), (54, 1652090440), (55, 1622052432), (56, 1593087210), (60, 1486881396), (62, 1438917480), (63, 1416077520), (65, 1372505904), (66, 1351710360), (70, 1274469768), (72, 1239067830), (77, 1158608880), (78, 1143754920), (80, 1115161047), (84, 1062058140), (88, 1013782770), (90, 991254264), (91, 980361360), (93, 959278320), (99, 901140240), (104, 857816190), (105, 849646512), (108, 826045220), (110, 811026216), (112, 796543605), (117, 762503280), (120, 743440698), (121, 737296560), (124, 719458740), (126, 708038760), (130, 686252952), (132, 675855180), (135, 660836176), (140, 637234884), (143, 623866320), (144, 619533915), (154, 579304440), (155, 575566992), (156, 571877460), (165, 540684144), (168, 531029070), (176, 506891385), (180, 495627132), (182, 490180680), (186, 479639160), (189, 472025840), (195, 457501968), (198, 450570120), (208, 428908095), (210, 424823256), (216, 413022610), (217, 411119280), (220, 405513108), (231, 386202960), (234, 381251640), (240, 371720349), (242, 368648280), (248, 359729370), (252, 354019380), (260, 343126476), (264, 337927590), (270, 330418088), (273, 326787120), (279, 319759440), (280, 318617442), (286, 311933160), (297, 300380080), (308, 289652220), (310, 287783496), (312, 285938730), (315, 283215504), (330, 270342072), (336, 265514535), (341, 261621360), (351, 254167760), (360, 247813566), (363, 245765520), (364, 245090340), (372, 239819580), (378, 236012920), (385, 231721776), (390, 228750984), (396, 225285060), (403, 221371920), (420, 212411628), (429, 207955440), (432, 206511305), (434, 205559640), (440, 202756554), (455, 196072272), (462, 193101480), (465, 191855664), (468, 190625820), (484, 184324140), (495, 180228048), (496, 179864685), (504, 177009690), (520, 171563238), (528, 168963795), (540, 165209044), (546, 163393560), (558, 159879720), (560, 159308721), (572, 155966580), (585, 152500656), (594, 150190040), (605, 147459312), (616, 144826110), (620, 143891748), (624, 142969365), (630, 141607752), (651, 137039760), (660, 135171036), (682, 130810680), (693, 128734320), (702, 127083880), (715, 124773264), (720, 123906783), (726, 122882760), (728, 122545170), (744, 119909790), (756, 118006460), (770, 115860888), (780, 114375492), (792, 112642530), (806, 110685960), (819, 108929040), (837, 106586480), (840, 106205814), (847, 105328080), (858, 103977720), (868, 102779820), (880, 101378277), (910, 98036136), (924, 96550740), (930, 95927832), (936, 95312910), (945, 94405168), (968, 92162070), (990, 90114024), (1001, 89123760), (1008, 88504845), (1023, 87207120), (1040, 85781619), (1080, 82604522), (1085, 82223856), (1089, 81921840), (1092, 81696780), (1116, 79939860), (1144, 77983290), (1155, 77240592), (1170, 76250328), (1188, 75095020), (1209, 73790640), (1210, 73729656), (1232, 72413055), (1240, 71945874), (1260, 70803876), (1287, 69318480), (1302, 68519880), (1320, 67585518), (1331, 67026960), (1364, 65405340), (1365, 65357424), (1386, 64367160), (1395, 63951888), (1404, 63541940), (1430, 62386632), (1452, 61441380), (1456, 61272585), (1485, 60076016), (1488, 59954895), (1512, 59003230), (1540, 57930444), (1560, 57187746), (1573, 56715120), (1584, 56321265), (1612, 55342980), (1638, 54464520), (1674, 53293240), (1680, 53102907), (1694, 52664040), (1705, 52324272), (1716, 51988860), (1736, 51389910), (1755, 50833552), (1815, 49153104), (1820, 49018068), (1848, 48275370), (1860, 47963916), (1872, 47656455), (1890, 47202584), (1936, 46081035), (1953, 45679920), (1980, 45057012), (2002, 44561880), (2015, 44274384), (2046, 43603560), (2079, 42911440), (2145, 41591088), (2160, 41302261), (2170, 41111928), (2178, 40960920), (2184, 40848390), (2232, 39969930), (2288, 38991645), (2310, 38620296), (2340, 38125164), (2376, 37547510), (2387, 37374480), (2418, 36895320), (2420, 36864828), (2457, 36309680), (2480, 35972937), (2520, 35401938), (2541, 35109360), (2574, 34659240), (2604, 34259940), (2640, 33792759), (2662, 33513480), (2728, 32702670), (2730, 32678712), (2772, 32183580), (2790, 31975944), (2808, 31770970), (2821, 31624560), (2860, 31193316), (2904, 30720690), (2970, 30038008), (3003, 29707920), (3024, 29501615), (3069, 29069040), (3080, 28965222), (3120, 28593873), (3146, 28357560), (3224, 27671490), (3255, 27407952), (3267, 27307280), (3276, 27232260), (3348, 26646620), (3388, 26332020), (3410, 26162136), (3432, 25994430), (3465, 25746864), (3472, 25694955), (3510, 25416776), (3627, 24596880), (3630, 24576552), (3640, 24509034), (3696, 24137685), (3720, 23981958), (3751, 23783760), (3780, 23601292), (3861, 23106160), (3906, 22839960), (3960, 22528506), (3993, 22342320), (4004, 22280940), (4030, 22137192), (4092, 21801780), (4095, 21785808), (4158, 21455720), (4185, 21317296), (4235, 21065616), (4290, 20795544), (4340, 20555964), (4356, 20480460), (4368, 20424195), (4433, 20124720), (4464, 19984965), (4620, 19310148), (4680, 19062582), (4719, 18905040), (4752, 18773755), (4774, 18687240), (4836, 18447660), (4840, 18432414), (4914, 18154840), (5005, 17824752), (5040, 17700969), (5082, 17554680), (5115, 17441424), (5148, 17329620), (5208, 17129970), (5324, 16756740), (5445, 16384368), (5456, 16351335), (5460, 16339356), (5544, 16091790), (5580, 15987972), (5616, 15885485), (5642, 15812280), (5720, 15596658), (5808, 15360345), (5859, 15226640), (5940, 15019004), (6006, 14853960), (6045, 14758128), (6138, 14534520), (6160, 14482611), (6292, 14178780), (6435, 13863696), (6448, 13835745), (6510, 13703976), (6534, 13653640), (6552, 13616130), (6655, 13405392), (6696, 13323310), (6776, 13166010), (6820, 13081068), (6864, 12997215), (6930, 12873432), (7020, 12708388), (7161, 12458160), (7254, 12298440), (7260, 12288276), (7280, 12254517), (7440, 11990979), (7502, 11891880), (7560, 11800646), (7623, 11703120), (7722, 11553080), (7812, 11419980), (7865, 11343024), (7920, 11264253), (7986, 11171160), (8008, 11140470), (8060, 11068596), (8184, 10900890), (8190, 10892904), (8316, 10727860), (8370, 10658648), (8463, 10541520), (8470, 10532808), (8580, 10397772), (8680, 10277982), (8712, 10240230), (8866, 10062360), (9009, 9902640), (9207, 9689680), (9240, 9655074), (9317, 9575280), (9360, 9531291), (9438, 9452520), (9548, 9343620), (9672, 9223830), (9680, 9216207), (9765, 9135984), (9828, 9077420), (10010, 8912376), (10164, 8777340), (10230, 8720712), (10296, 8664810), (10395, 8582288), (10416, 8564985), (10648, 8378370), (10881, 8198960), (10890, 8192184), (10920, 8169678), (11011, 8102160), (11088, 8045895), (11160, 7993986), (11253, 7927920), (11284, 7906140), (11440, 7798329), (11718, 7613320), (11880, 7509502), (11935, 7474896), (11979, 7447440), (12012, 7426980), (12090, 7379064), (12276, 7267260), (12285, 7261936), (12584, 7089390), (12705, 7021872), (12870, 6931848), (13020, 6851988), (13068, 6826820), (13104, 6808065), (13299, 6708240), (13310, 6702696), (13392, 6661655), (13552, 6583005), (13640, 6540534), (13860, 6436716), (14040, 6354194), (14105, 6324912), (14157, 6301680), (14322, 6229080), (14508, 6149220), (14520, 6144138), (14641, 6093360), (15004, 5945940), (15015, 5941584), (15120, 5900323), (15246, 5851560), (15345, 5813808), (15444, 5776540), (15624, 5709990), (15730, 5671512), (15972, 5585580), (16016, 5570235), (16120, 5534298), (16335, 5461456), (16368, 5450445), (16380, 5446452), (16632, 5363930), (16740, 5329324), (16926, 5270760), (16940, 5266404), (17160, 5198886), (17303, 5155920), (17360, 5138991), (17424, 5120115), (17732, 5031180), (18018, 4951320), (18135, 4919376), (18414, 4844840), (18480, 4827537), (18634, 4787640), (18755, 4756752), (18876, 4726260), (19096, 4671810), (19305, 4621232), (19344, 4611915), (19530, 4567992), (19656, 4538710), (19965, 4468464), (20020, 4456188), (20328, 4388670), (20460, 4360356), (20592, 4332405), (20790, 4291144), (21296, 4189185), (21483, 4152720), (21762, 4099480), (21780, 4096092), (21840, 4084839), (22022, 4051080), (22165, 4024944), (22320, 3996993), (22506, 3963960), (22568, 3953070), (22869, 3901040), (23436, 3806660), (23595, 3781008), (23760, 3754751), (23870, 3737448), (23958, 3723720), (24024, 3713490), (24180, 3689532), (24552, 3633630), (24570, 3630968), (25168, 3544695), (25389, 3513840), (25410, 3510936), (25740, 3465924), (26040, 3425994), (26136, 3413410), (26257, 3397680), (26598, 3354120), (26620, 3351348), (27027, 3300880), (27280, 3270267), (27720, 3218358), (27951, 3191760), (28080, 3177097), (28210, 3162456), (28314, 3150840), (28644, 3114540), (29016, 3074610), (29040, 3072069), (29282, 3046680), (29295, 3045328), (30008, 2972970), (30030, 2970792), (30492, 2925780), (30690, 2906904), (30888, 2888270), (31031, 2874960), (31248, 2854995), (31460, 2835756), (31944, 2792790), (32240, 2767149), (32670, 2730728), (32760, 2723226), (33033, 2700720), (33264, 2681965), (33480, 2664662), (33759, 2642640), (33852, 2635380), (33880, 2633202), (34320, 2599443), (34606, 2577960), (35464, 2515590), (35805, 2491632), (35937, 2482480), (36036, 2475660), (36270, 2459688), (36828, 2422420), (37268, 2393820), (37510, 2378376), (37752, 2363130), (38115, 2340624), (38192, 2335905), (38610, 2310616), (39060, 2283996), (39312, 2269355), (39897, 2236080), (39930, 2234232), (40040, 2228094), (40656, 2194335), (40920, 2180178), (41261, 2162160), (41580, 2145572), (42315, 2108304), (42471, 2100560), (42966, 2076360), (43524, 2049740), (43560, 2048046), (43923, 2031120), (44044, 2025540), (44330, 2012472), (45012, 1981980), (45045, 1980528), (45136, 1976535), (45738, 1950520), (46035, 1937936), (46585, 1915056), (46872, 1903330), (47190, 1890504), (47740, 1868724), (47916, 1861860), (48048, 1856745), (48360, 1844766), (48763, 1829520), (49104, 1816815), (49140, 1815484), (50778, 1756920), (50820, 1755468), (51480, 1732962), (51909, 1718640), (52080, 1712997), (52272, 1706705), (52514, 1698840), (53196, 1677060), (53240, 1675674), (54054, 1650440), (54405, 1639792), (55055, 1620432), (55440, 1609179), (55902, 1595880), (56265, 1585584), (56420, 1581228), (56628, 1575420), (57288, 1557270), (58032, 1537305), (58564, 1523340), (58590, 1522664), (59895, 1489488), (60016, 1486485), (60060, 1485396), (60984, 1462890), (61380, 1453452), (61776, 1444135), (62062, 1437480), (62920, 1417878), (63888, 1396395), (64449, 1384240), (65340, 1365364), (65520, 1361613), (66066, 1350360), (66495, 1341648), (66960, 1332331), (67518, 1321320), (67704, 1317690), (67760, 1316601), (69212, 1288980), (70785, 1260336), (70928, 1257795), (71610, 1245816), (71874, 1241240), (72072, 1237830), (72540, 1229844), (73205, 1218672), (73656, 1211210), (74536, 1196910), (75020, 1189188), (75504, 1181565), (76167, 1171280), (76230, 1170312), (77220, 1155308), (78120, 1141998), (78771, 1132560), (79794, 1118040), (79860, 1117116), (80080, 1114047), (81840, 1090089), (82522, 1081080), (83160, 1072786), (83853, 1063920), (84630, 1054152), (84942, 1050280), (85932, 1038180), (86515, 1031184), (87048, 1024870), (87120, 1024023), (87846, 1015560), (88088, 1012770), (88660, 1006236), (90024, 990990), (90090, 990264), (91476, 975260), (92070, 968968), (93093, 958320), (93170, 957528), (93744, 951665), (94380, 945252), (95480, 934362), (95832, 930930), (96720, 922383), (97526, 914760), (98280, 907742), (99099, 900240), (101277, 880880), (101556, 878460), (101640, 877734), (102487, 870480), (102960, 866481), (103818, 859320), (105028, 849420), (106392, 838530), (106480, 837837), (107415, 830544), (108108, 825220), (108810, 819896), (110110, 810216), (111804, 797940), (112530, 792792), (112840, 790614), (113256, 787710), (114345, 780208), (114576, 778635), (117128, 761670), (117180, 761332), (119691, 745360), (119790, 744744), (120120, 742698), (121121, 736560), (121968, 731445), (122760, 726726), (123783, 720720), (124124, 718740), (125840, 708939), (126945, 702768), (128898, 692120), (130680, 682682), (131285, 679536), (131769, 677040), (132132, 675180), (132990, 670824), (135036, 660660), (135135, 660176), (135408, 658845), (138424, 644490), (139755, 638352), (141570, 630168), (143220, 622908), (143748, 620620), (144144, 618915), (145080, 614922), (146289, 609840), (146410, 609336), (147312, 605605), (149072, 598455), (150040, 594594), (152334, 585640), (152460, 585156), (154440, 577654), (155155, 574992), (155727, 572880), (156240, 570999), (157542, 566280), (159588, 559020), (159720, 558558), (165044, 540540), (165165, 540144), (166320, 536393), (167706, 531960), (168795, 528528), (169260, 527076), (169884, 525140), (171864, 519090), (173030, 515592), (174096, 512435), (175692, 507780), (176176, 506385), (177320, 503118), (179685, 496496), (180048, 495495), (180180, 495132), (182952, 487630), (184140, 484484), (186186, 479160), (186340, 478764), (188760, 472626), (190333, 468720), (190960, 467181), (191664, 465465), (195052, 457380), (196560, 453871), (198198, 450120), (199485, 447216), (202554, 440440), (203112, 439230), (203280, 438867), (204974, 435240), (206305, 432432), (207636, 429660), (210056, 424710), (212355, 420112), (212784, 419265), (214830, 415272), (216216, 412610), (217620, 409948), (219615, 406224), (220220, 405108), (223608, 398970), (225060, 396396), (225680, 395307), (226512, 393855), (228690, 390104), (234256, 380835), (234360, 380666), (236313, 377520), (239382, 372680), (239580, 372372), (240240, 371349), (242242, 368280), (243815, 365904), (245520, 363363), (247566, 360360), (248248, 359370), (251559, 354640), (253890, 351384), (257796, 346060), (259545, 343728), (261360, 341341), (262570, 339768), (263538, 338520), (264264, 337590), (265980, 335412), (270072, 330330), (270270, 330088), (276848, 322245), (279279, 319440), (279510, 319176), (283140, 315084), (286440, 311454), (287496, 310310), (288827, 308880), (290160, 307461), (292578, 304920), (292820, 304668), (297297, 300080)]