112336529760

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{103}}^1$

素因数の和:221

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 29, 30, 32, 35, 36, 39, 40, 41, 42, 45, 48, 49, 52, 56, 58, 60, 63, 65, 70, 72, 78, 80, 82, 84, 87, 90, 91, 96, 98, 103, 104, 105, 112, 116, 117, 120, 123, 126, 130, 140, 144, 145, 147, 156, 160, 164, 168, 174, 180, 182, 195, 196, 203, 205, 206, 208, 210, 224, 232, 234, 240, 245, 246, 252, 260, 261, 273, 280, 287, 288, 290, 294, 309, 312, 315, 328, 336, 348, 360, 364, 369, 377, 390, 392, 406, 410, 412, 416, 420, 435, 441, 455, 464, 468, 480, 490, 492, 504, 515, 520, 522, 533, 546, 560, 574, 580, 585, 588, 609, 615, 618, 624, 630, 637, 656, 672, 696, 720, 721, 728, 735, 738, 754, 780, 784, 812, 819, 820, 824, 840, 861, 870, 882, 910, 927, 928, 936, 980, 984, 1008, 1015, 1030, 1040, 1044, 1066, 1092, 1120, 1131, 1148, 1160, 1170, 1176, 1189, 1218, 1230, 1236, 1248, 1260, 1274, 1305, 1312, 1339, 1365, 1392, 1421, 1435, 1440, 1442, 1456, 1470, 1476, 1508, 1545, 1560, 1568, 1599, 1624, 1638, 1640, 1648, 1680, 1722, 1740, 1764, 1820, 1827, 1845, 1854, 1872, 1885, 1911, 1960, 1968, 2009, 2016, 2030, 2060, 2080, 2088, 2132, 2163, 2184, 2205, 2262, 2296, 2320, 2340, 2352, 2378, 2436, 2460, 2472, 2520, 2548, 2583, 2610, 2639, 2665, 2678, 2730, 2784, 2842, 2870, 2884, 2912, 2940, 2952, 2987, 3016, 3045, 3090, 3120, 3185, 3198, 3248, 3276, 3280, 3296, 3360, 3393, 3444, 3480, 3528, 3567, 3605, 3640, 3654, 3690, 3708, 3731, 3744, 3770, 3822, 3920, 3936, 4017, 4018, 4060, 4095, 4120, 4176, 4223, 4263, 4264, 4305, 4326, 4368, 4410, 4524, 4592, 4635, 4640, 4680, 4704, 4756, 4797, 4872, 4920, 4944, 5040, 5047, 5096, 5166, 5220, 5278, 5330, 5356, 5460, 5655, 5684, 5733, 5740, 5768, 5880, 5904, 5945, 5974, 6027, 6032, 6090, 6180, 6240, 6370, 6396, 6489, 6496, 6552, 6560, 6695, 6786, 6888, 6960, 7056, 7105, 7134, 7210, 7280, 7308, 7380, 7416, 7462, 7540, 7644, 7840, 7917, 7995, 8034, 8036, 8120, 8190, 8240, 8323, 8352, 8446, 8526, 8528, 8610, 8652, 8736, 8820, 8961, 9048, 9135, 9184, 9270, 9360, 9373, 9512, 9555, 9594, 9744, 9840, 9888, 10045, 10080, 10094, 10192, 10332, 10440, 10556, 10660, 10701, 10712, 10815, 10920, 11193, 11310, 11368, 11466, 11480, 11536, 11760, 11808, 11890, 11948, 12051, 12054, 12064, 12180, 12360, 12669, 12740, 12789, 12792, 12915, 12978, 13104, 13195, 13390, 13572, 13776, 13920, 14112, 14210, 14268, 14420, 14560, 14616, 14760, 14832, 14924, 14935, 15080, 15141, 15288, 15457, 15834, 15990, 16068, 16072, 16240, 16380, 16480, 16646, 16892, 16965, 17052, 17056, 17220, 17304, 17640, 17835, 17922, 18081, 18096, 18270, 18473, 18540, 18655, 18720, 18746, 19024, 19110, 19188, 19488, 19680, 20085, 20090, 20188, 20384, 20664, 20880, 20909, 21112, 21115, 21315, 21320, 21402, 21424, 21630, 21840, 22386, 22620, 22736, 22932, 22960, 23072, 23520, 23751, 23780, 23896, 23985, 24102, 24108, 24360, 24720, 24969, 25235, 25338, 25480, 25578, 25584, 25830, 25956, 26117, 26208, 26390, 26780, 26883, 27144, 27552, 28119, 28420, 28536, 28665, 28840, 29232, 29520, 29561, 29664, 29848, 29870, 30135, 30160, 30282, 30576, 30914, 31668, 31980, 32136, 32144, 32445, 32480, 32760, 33292, 33579, 33784, 33930, 34104, 34440, 34608, 35280, 35670, 35844, 36162, 36192, 36540, 36946, 37080, 37310, 37492, 38007, 38048, 38220, 38376, 38831, 39585, 40170, 40180, 40376, 41328, 41615, 41760, 41818, 42224, 42230, 42630, 42640, 42804, 42848, 43260, 43680, 44772, 44805, 45240, 45423, 45472, 45864, 45920, 46371, 46865, 47502, 47560, 47792, 47970, 48204, 48216, 48720, 49440, 49938, 50470, 50676, 50960, 51156, 51168, 51660, 51912, 52234, 52780, 53505, 53560, 53766, 54288, 54899, 55419, 55965, 56238, 56840, 57072, 57330, 57680, 58261, 58464, 59040, 59122, 59696, 59740, 60255, 60270, 60320, 60564, 61152, 61828, 62727, 63336, 63345, 63945, 63960, 64272, 64288, 64890, 65520, 65611, 66584, 67158, 67568, 67860, 68208, 68880, 69216, 70560, 71340, 71688, 72324, 73080, 73892, 74160, 74620, 74907, 74984, 75705, 76014, 76440, 76752, 77285, 77662, 78351, 79170, 80340, 80360, 80752, 82656, 83230, 83636, 84357, 84448, 84460, 85260, 85280, 85608, 86520, 88683, 89544, 89610, 90405, 90480, 90846, 91728, 92365, 92742, 93730, 95004, 95120, 95584, 95940, 96408, 96432, 97440, 99876, 100940, 101352, 101920, 102312, 103320, 103824, 104468, 104545, 105560, 107010, 107120, 107532, 108199, 108576, 109798, 110838, 111930, 112476, 113680, 114144, 114660, 115360, 116493, 116522, 118244, 118755, 119392, 119480, 120510, 120540, 121128, 122467, 123656, 124845, 125454, 126672, 126690, 127890, 127920, 128544, 129780, 130585, 131040, 131222, 133168, 134316, 134415, 135136, 135720, 136416, 137760, 139113, 140595, 142680, 143376, 144648, 146160, 146363, 147784, 147805, 148320, 149240, 149814, 149968, 151410, 152028, 152880, 153504, 154570, 155324, 156702, 158340, 160680, 160720, 161504, 164697, 166257, 166460, 167272, 167895, 168714, 168920, 170520, 171216, 173040, 174783, 177366, 179088, 179220, 180810, 180960, 181692, 183456, 184730, 185484, 187460, 188181, 190008, 190035, 190240, 191880, 192816, 192864, 194155, 196833, 199752, 201880, 202704, 204624, 206640, 206927, 207648, 208936, 209090, 211120, 214020, 214240, 215064, 216398, 219596, 221676, 223860, 224952, 227115, 227360, 229320, 231855, 232986, 233044, 235053, 236488, 237510, 238960, 241020, 241080, 242256, 244934, 247312, 249690, 250908, 253344, 253380, 255780, 255840, 259560, 261170, 262444, 266049, 266336, 268632, 268830, 271440, 271817, 274495, 277095, 278226, 281190, 285360, 286752, 289296, 291305, 292320, 292726, 295568, 295610, 298480, 299628, 299936, 302820, 304056, 305760, 309140, 310648, 313404, 313635, 316680, 321360, 321440, 324597, 328055, 329394, 332514, 332920, 334544, 335790, 337428, 337840, 341040, 342432, 346080, 349479, 349566, 354732, 358176, 358440, 361620, 363384, 367401, 369460, 370968, 374535, 374920, 376362, 380016, 380070, 383760, 384293, 385632, 388310, 391755, 393666, 399504, 403760, 405408, 409248, 413280, 413854, 417872, 418180, 421785, 422240, 428040, 430128, 432796, 439089, 439192, 443352, 443415, 447720, 449904, 454230, 458640, 463710, 465972, 466088, 470106, 472976, 475020, 477920, 482040, 482160, 484512, 489868, 494091, 494624, 499380, 501816, 506760, 511560, 519120, 522340, 524349, 524888, 532098, 537264, 537660, 540995, 542880, 543634, 548990, 554190, 556452, 562380, 570720, 578592, 582465, 582610, 585452, 590499, 591136, 591220, 596960, 599256, 605640, 608112, 612335, 618280, 620781, 621296, 626808, 627270, 633360, 642720, 649194, 656110, 658788, 665028, 665840, 669088, 671580, 674856, 675680, 682080, 695565, 698958, 699132, 709464, 716880, 723240, 726768, 731815, 734802, 738920, 741936, 749070, 749840, 752724, 757393, 760032, 760140, 767520, 768586, 776620, 783510, 787332, 799008, 807520, 815451, 823485, 827708, 831285, 835744, 836360, 843570, 856080, 857269, 860256, 865592, 873915, 878178, 878384, 886704, 886830, 895440, 899808, 908460, 917280, 927420, 931944, 932176, 940212, 940905, 945952, 950040, 964080, 964320, 973791, 979736, 984165, 988182, 998760, 1003632, 1013520, 1023120, 1034635, 1038240, 1044680, 1048698, 1049776, 1064196, 1074528, 1075320, 1081990, 1087268, 1097980, 1102203, 1108380, 1112904, 1124760, 1152879, 1164930, 1165220, 1170904, 1175265, 1180998, 1182440, 1198512, 1211280, 1216224, 1224670, 1236560, 1241562, 1242592, 1253616, 1254540, 1266720, 1298388, 1312220, 1317267, 1317576, 1330056, 1330245, 1331680, 1343160, 1349712, 1359085, 1391130, 1397916, 1398264, 1418928, 1433760, 1446480, 1453536, 1463630, 1469604, 1477840, 1483872, 1498140, 1499680, 1505448, 1514786, 1520280, 1537172, 1553240, 1567020, 1574664, 1592071, 1622985, 1630902, 1646970, 1655416, 1662570, 1672720, 1687140, 1712160, 1714538, 1731184, 1747395, 1747830, 1756356, 1756768, 1773408, 1773660, 1790880, 1816920, 1837005, 1854840, 1862343, 1863888, 1864352, 1880424, 1881810, 1900080, 1902719, 1921465, 1928160, 1947582, 1959472, 1968330, 1976364, 1997520, 2007264, 2027040, 2046240, 2069270, 2089360, 2097396, 2099552, 2128392, 2150640, 2163980, 2174536, 2195445, 2195960, 2204406, 2216760, 2225808, 2249520, 2272179, 2305758, 2329860, 2330440, 2341808, 2350530, 2361996, 2364880, 2397024, 2422560, 2446353, 2449340, 2470455, 2473120, 2483124, 2507232, 2509080, 2571807, 2596776, 2621745, 2624440, 2634534, 2635152, 2660112, 2660490, 2686320, 2690051, 2699424, 2718170, 2782260, 2795832, 2796528, 2837856, 2892960, 2927260, 2939208, 2952495, 2955680, 2996280, 3010896, 3029572, 3040560, 3074344, 3103905, 3106480, 3134040, 3149328, 3184142, 3245970, 3261804, 3293940, 3310832, 3325140, 3345440, 3374280, 3429076, 3458637, 3462368, 3494790, 3495660, 3512712, 3547320, 3633840, 3674010, 3709680, 3724686, 3727776, 3760848, 3763620, 3786965, 3800160, 3805438, 3842930, 3895164, 3918944, 3936660, 3952728, 3995040, 4077255, 4138540, 4178720, 4194792, 4256784, 4286345, 4301280, 4327960, 4349072, 4390890, 4391920, 4408812, 4433520, 4451616, 4499040, 4544358, 4611516, 4659720, 4660880, 4683616, 4701060, 4723992, 4729760, 4776213, 4868955, 4892706, 4898680, 4940910, 4966248, 5018160, 5143614, 5193552, 5243490, 5248880, 5269068, 5270304, 5320224, 5320980, 5372640, 5380102, 5436340, 5511015, 5564520, 5591664, 5593056, 5708157, 5764395, 5854520, 5878416, 5904990, 5992560, 6000883, 6021792, 6059144, 6081120, 6148688, 6207810, 6212960, 6268080, 6298656, 6368284, 6491940, 6523608, 6586335, 6587880, 6621664, 6650280, 6748560, 6816537, 6858152, 6917274, 6989580, 6991320, 7025424, 7094640, 7267680, 7348020, 7419360, 7449372, 7521696, 7527240, 7573930, 7610876, 7685860, 7715421, 7790328, 7873320, 7905456, 7960355, 8070153, 8154510, 8277080, 8389584, 8513568, 8572690, 8655920, 8698144, 8781780, 8783840, 8817624, 8867040, 9088716, 9223032, 9311715, 9319440, 9321760, 9402120, 9447984, 9513595, 9552426, 9737910, 9785412, 9797360, 9881820, 9932496, 10036320, 10287228, 10387104, 10486980, 10497760, 10538136, 10641960, 10760204, 10872680, 11022030, 11129040, 11144497, 11183328, 11360895, 11416314, 11528790, 11709040, 11756832, 11809980, 11985120, 12001766, 12118288, 12231765, 12297376, 12415620, 12536160, 12736568, 12859035, 12983880, 13047216, 13172670, 13175760, 13300560, 13450255, 13497120, 13633074, 13716304, 13834548, 13979160, 13982640, 14050848, 14189280, 14328639, 14696040, 14898744, 15054480, 15147860, 15221752, 15371720, 15430842, 15580656, 15746640, 15810912, 15920710, 16140306, 16309020, 16554160, 16779168, 17124471, 17145380, 17293185, 17311840, 17563560, 17635248, 18002649, 18177432, 18446064, 18623430, 18638880, 18804240, 18895968, 19027190, 19104852, 19475820, 19570824, 19594720, 19763640, 19864992, 20574456, 20973960, 21076272, 21283920, 21520408, 21745360, 22044060, 22258080, 22288994, 22721790, 22832628, 23057580, 23418080, 23619960, 23881065, 24003532, 24210459, 24236576, 24463530, 24831240, 25473136, 25718070, 25967760, 26094432, 26345340, 26351520, 26601120, 26900510, 27266148, 27432608, 27669096, 27958320, 27965280, 28540785, 28657278, 29392080, 29797488, 30004415, 30108960, 30295720, 30443504, 30743440, 30861684, 31161312, 31493280, 31841420, 32280612, 32618040, 33108320, 33433491, 34082685, 34248942, 34290760, 34586370, 35127120, 35270496, 36005298, 36354864, 36892128, 37246860, 37608480, 38054380, 38209704, 38577105, 38951640, 39141648, 39527280, 40350765, 41148912, 41947920, 42152544, 42567840, 43040816, 43490720, 44088120, 44577988, 45443580, 45665256, 46115160, 47239920, 47762130, 48007064, 48420918, 48927060, 49662480, 50946272, 51436140, 51935520, 52690680, 53801020, 54007947, 54532296, 55338192, 55722485, 55916640, 57081570, 57314556, 58784160, 59594976, 60008830, 60591440, 60887008, 61486880, 61723368, 63682840, 64561224, 65236080, 66866982, 68165370, 68497884, 68581520, 69172740, 70254240, 71643195, 72010596, 72709728, 74493720, 76108760, 76419408, 77154210, 77903280, 78011479, 78283296, 79054560, 80701530, 82297824, 83895840, 85622355, 86081632, 88176240, 89155976, 90013245, 90887160, 91330512, 92230320, 94479840, 95524260, 96014128, 96841836, 97854120, 99324960, 100300473, 102872280, 105381360, 107602040, 108015894, 109064592, 110676384, 111444970, 114163140, 114629112, 120017660, 121052295, 121182880, 123446736, 127365680, 129122448, 130472160, 133733964, 136330740, 136995768, 137163040, 138345480, 143286390, 144021192, 148987440, 152217520, 152838816, 154308420, 155806560, 156022958, 161403060, 167167455, 171244710, 176352480, 178311952, 180026490, 181774320, 182661024, 184460640, 191048520, 192028256, 193683672, 195708240, 200600946, 205744560, 210762720, 215204080, 216031788, 218129184, 222889940, 228326280, 229258224, 234034437, 240035320, 242104590, 246893472, 254731360, 258244896, 267467928, 270039735, 272661480, 273991536, 276690960, 286572780, 288042384, 297974880, 304435040, 308616840, 312045916, 322806120, 334334910, 342489420, 356623904, 360052980, 363548640, 382097040, 387367344, 390057395, 391416480, 401201892, 411489120, 430408160, 432063576, 445779880, 456652560, 458516448, 468068874, 480070640, 484209180, 501502365, 534935856, 540079470, 545322960, 547983072, 553381920, 573145560, 576084768, 617233680, 624091832, 645612240, 668669820, 684978840, 702103311, 720105960, 764194080, 774734688, 780114790, 802403784, 864127152, 891559760, 913305120, 936137748, 960141280, 968418360, 1003004730, 1069871712, 1080158940, 1090645920, 1146291120, 1170172185, 1234467360, 1248183664, 1291224480, 1337339640, 1369957680, 1404206622, 1440211920, 1560229580, 1604807568, 1728254304, 1783119520, 1872275496, 1936836720, 2006009460, 2160317880, 2292582240, 2340344370, 2496367328, 2674679280, 2739915360, 2808413244, 2880423840, 3120459160, 3209615136, 3510516555, 3744550992, 3873673440, 4012018920, 4320635760, 4680688740, 5349358560, 5616826488, 6240918320, 7021033110, 7489101984, 8024037840, 8641271520, 9361377480, 11233652976, 12481836640, 14042066220, 16048075680, 18722754960, 22467305952, 28084132440, 37445509920, 56168264880, 112336529760]

約数ペア:

[(1, 112336529760), (2, 56168264880), (3, 37445509920), (4, 28084132440), (5, 22467305952), (6, 18722754960), (7, 16048075680), (8, 14042066220), (9, 12481836640), (10, 11233652976), (12, 9361377480), (13, 8641271520), (14, 8024037840), (15, 7489101984), (16, 7021033110), (18, 6240918320), (20, 5616826488), (21, 5349358560), (24, 4680688740), (26, 4320635760), (28, 4012018920), (29, 3873673440), (30, 3744550992), (32, 3510516555), (35, 3209615136), (36, 3120459160), (39, 2880423840), (40, 2808413244), (41, 2739915360), (42, 2674679280), (45, 2496367328), (48, 2340344370), (49, 2292582240), (52, 2160317880), (56, 2006009460), (58, 1936836720), (60, 1872275496), (63, 1783119520), (65, 1728254304), (70, 1604807568), (72, 1560229580), (78, 1440211920), (80, 1404206622), (82, 1369957680), (84, 1337339640), (87, 1291224480), (90, 1248183664), (91, 1234467360), (96, 1170172185), (98, 1146291120), (103, 1090645920), (104, 1080158940), (105, 1069871712), (112, 1003004730), (116, 968418360), (117, 960141280), (120, 936137748), (123, 913305120), (126, 891559760), (130, 864127152), (140, 802403784), (144, 780114790), (145, 774734688), (147, 764194080), (156, 720105960), (160, 702103311), (164, 684978840), (168, 668669820), (174, 645612240), (180, 624091832), (182, 617233680), (195, 576084768), (196, 573145560), (203, 553381920), (205, 547983072), (206, 545322960), (208, 540079470), (210, 534935856), (224, 501502365), (232, 484209180), (234, 480070640), (240, 468068874), (245, 458516448), (246, 456652560), (252, 445779880), (260, 432063576), (261, 430408160), (273, 411489120), (280, 401201892), (287, 391416480), (288, 390057395), (290, 387367344), (294, 382097040), (309, 363548640), (312, 360052980), (315, 356623904), (328, 342489420), (336, 334334910), (348, 322806120), (360, 312045916), (364, 308616840), (369, 304435040), (377, 297974880), (390, 288042384), (392, 286572780), (406, 276690960), (410, 273991536), (412, 272661480), (416, 270039735), (420, 267467928), (435, 258244896), (441, 254731360), (455, 246893472), (464, 242104590), (468, 240035320), (480, 234034437), (490, 229258224), (492, 228326280), (504, 222889940), (515, 218129184), (520, 216031788), (522, 215204080), (533, 210762720), (546, 205744560), (560, 200600946), (574, 195708240), (580, 193683672), (585, 192028256), (588, 191048520), (609, 184460640), (615, 182661024), (618, 181774320), (624, 180026490), (630, 178311952), (637, 176352480), (656, 171244710), (672, 167167455), (696, 161403060), (720, 156022958), (721, 155806560), (728, 154308420), (735, 152838816), (738, 152217520), (754, 148987440), (780, 144021192), (784, 143286390), (812, 138345480), (819, 137163040), (820, 136995768), (824, 136330740), (840, 133733964), (861, 130472160), (870, 129122448), (882, 127365680), (910, 123446736), (927, 121182880), (928, 121052295), (936, 120017660), (980, 114629112), (984, 114163140), (1008, 111444970), (1015, 110676384), (1030, 109064592), (1040, 108015894), (1044, 107602040), (1066, 105381360), (1092, 102872280), (1120, 100300473), (1131, 99324960), (1148, 97854120), (1160, 96841836), (1170, 96014128), (1176, 95524260), (1189, 94479840), (1218, 92230320), (1230, 91330512), (1236, 90887160), (1248, 90013245), (1260, 89155976), (1274, 88176240), (1305, 86081632), (1312, 85622355), (1339, 83895840), (1365, 82297824), (1392, 80701530), (1421, 79054560), (1435, 78283296), (1440, 78011479), (1442, 77903280), (1456, 77154210), (1470, 76419408), (1476, 76108760), (1508, 74493720), (1545, 72709728), (1560, 72010596), (1568, 71643195), (1599, 70254240), (1624, 69172740), (1638, 68581520), (1640, 68497884), (1648, 68165370), (1680, 66866982), (1722, 65236080), (1740, 64561224), (1764, 63682840), (1820, 61723368), (1827, 61486880), (1845, 60887008), (1854, 60591440), (1872, 60008830), (1885, 59594976), (1911, 58784160), (1960, 57314556), (1968, 57081570), (2009, 55916640), (2016, 55722485), (2030, 55338192), (2060, 54532296), (2080, 54007947), (2088, 53801020), (2132, 52690680), (2163, 51935520), (2184, 51436140), (2205, 50946272), (2262, 49662480), (2296, 48927060), (2320, 48420918), (2340, 48007064), (2352, 47762130), (2378, 47239920), (2436, 46115160), (2460, 45665256), (2472, 45443580), (2520, 44577988), (2548, 44088120), (2583, 43490720), (2610, 43040816), (2639, 42567840), (2665, 42152544), (2678, 41947920), (2730, 41148912), (2784, 40350765), (2842, 39527280), (2870, 39141648), (2884, 38951640), (2912, 38577105), (2940, 38209704), (2952, 38054380), (2987, 37608480), (3016, 37246860), (3045, 36892128), (3090, 36354864), (3120, 36005298), (3185, 35270496), (3198, 35127120), (3248, 34586370), (3276, 34290760), (3280, 34248942), (3296, 34082685), (3360, 33433491), (3393, 33108320), (3444, 32618040), (3480, 32280612), (3528, 31841420), (3567, 31493280), (3605, 31161312), (3640, 30861684), (3654, 30743440), (3690, 30443504), (3708, 30295720), (3731, 30108960), (3744, 30004415), (3770, 29797488), (3822, 29392080), (3920, 28657278), (3936, 28540785), (4017, 27965280), (4018, 27958320), (4060, 27669096), (4095, 27432608), (4120, 27266148), (4176, 26900510), (4223, 26601120), (4263, 26351520), (4264, 26345340), (4305, 26094432), (4326, 25967760), (4368, 25718070), (4410, 25473136), (4524, 24831240), (4592, 24463530), (4635, 24236576), (4640, 24210459), (4680, 24003532), (4704, 23881065), (4756, 23619960), (4797, 23418080), (4872, 23057580), (4920, 22832628), (4944, 22721790), (5040, 22288994), (5047, 22258080), (5096, 22044060), (5166, 21745360), (5220, 21520408), (5278, 21283920), (5330, 21076272), (5356, 20973960), (5460, 20574456), (5655, 19864992), (5684, 19763640), (5733, 19594720), (5740, 19570824), (5768, 19475820), (5880, 19104852), (5904, 19027190), (5945, 18895968), (5974, 18804240), (6027, 18638880), (6032, 18623430), (6090, 18446064), (6180, 18177432), (6240, 18002649), (6370, 17635248), (6396, 17563560), (6489, 17311840), (6496, 17293185), (6552, 17145380), (6560, 17124471), (6695, 16779168), (6786, 16554160), (6888, 16309020), (6960, 16140306), (7056, 15920710), (7105, 15810912), (7134, 15746640), (7210, 15580656), (7280, 15430842), (7308, 15371720), (7380, 15221752), (7416, 15147860), (7462, 15054480), (7540, 14898744), (7644, 14696040), (7840, 14328639), (7917, 14189280), (7995, 14050848), (8034, 13982640), (8036, 13979160), (8120, 13834548), (8190, 13716304), (8240, 13633074), (8323, 13497120), (8352, 13450255), (8446, 13300560), (8526, 13175760), (8528, 13172670), (8610, 13047216), (8652, 12983880), (8736, 12859035), (8820, 12736568), (8961, 12536160), (9048, 12415620), (9135, 12297376), (9184, 12231765), (9270, 12118288), (9360, 12001766), (9373, 11985120), (9512, 11809980), (9555, 11756832), (9594, 11709040), (9744, 11528790), (9840, 11416314), (9888, 11360895), (10045, 11183328), (10080, 11144497), (10094, 11129040), (10192, 11022030), (10332, 10872680), (10440, 10760204), (10556, 10641960), (10660, 10538136), (10701, 10497760), (10712, 10486980), (10815, 10387104), (10920, 10287228), (11193, 10036320), (11310, 9932496), (11368, 9881820), (11466, 9797360), (11480, 9785412), (11536, 9737910), (11760, 9552426), (11808, 9513595), (11890, 9447984), (11948, 9402120), (12051, 9321760), (12054, 9319440), (12064, 9311715), (12180, 9223032), (12360, 9088716), (12669, 8867040), (12740, 8817624), (12789, 8783840), (12792, 8781780), (12915, 8698144), (12978, 8655920), (13104, 8572690), (13195, 8513568), (13390, 8389584), (13572, 8277080), (13776, 8154510), (13920, 8070153), (14112, 7960355), (14210, 7905456), (14268, 7873320), (14420, 7790328), (14560, 7715421), (14616, 7685860), (14760, 7610876), (14832, 7573930), (14924, 7527240), (14935, 7521696), (15080, 7449372), (15141, 7419360), (15288, 7348020), (15457, 7267680), (15834, 7094640), (15990, 7025424), (16068, 6991320), (16072, 6989580), (16240, 6917274), (16380, 6858152), (16480, 6816537), (16646, 6748560), (16892, 6650280), (16965, 6621664), (17052, 6587880), (17056, 6586335), (17220, 6523608), (17304, 6491940), (17640, 6368284), (17835, 6298656), (17922, 6268080), (18081, 6212960), (18096, 6207810), (18270, 6148688), (18473, 6081120), (18540, 6059144), (18655, 6021792), (18720, 6000883), (18746, 5992560), (19024, 5904990), (19110, 5878416), (19188, 5854520), (19488, 5764395), (19680, 5708157), (20085, 5593056), (20090, 5591664), (20188, 5564520), (20384, 5511015), (20664, 5436340), (20880, 5380102), (20909, 5372640), (21112, 5320980), (21115, 5320224), (21315, 5270304), (21320, 5269068), (21402, 5248880), (21424, 5243490), (21630, 5193552), (21840, 5143614), (22386, 5018160), (22620, 4966248), (22736, 4940910), (22932, 4898680), (22960, 4892706), (23072, 4868955), (23520, 4776213), (23751, 4729760), (23780, 4723992), (23896, 4701060), (23985, 4683616), (24102, 4660880), (24108, 4659720), (24360, 4611516), (24720, 4544358), (24969, 4499040), (25235, 4451616), (25338, 4433520), (25480, 4408812), (25578, 4391920), (25584, 4390890), (25830, 4349072), (25956, 4327960), (26117, 4301280), (26208, 4286345), (26390, 4256784), (26780, 4194792), (26883, 4178720), (27144, 4138540), (27552, 4077255), (28119, 3995040), (28420, 3952728), (28536, 3936660), (28665, 3918944), (28840, 3895164), (29232, 3842930), (29520, 3805438), (29561, 3800160), (29664, 3786965), (29848, 3763620), (29870, 3760848), (30135, 3727776), (30160, 3724686), (30282, 3709680), (30576, 3674010), (30914, 3633840), (31668, 3547320), (31980, 3512712), (32136, 3495660), (32144, 3494790), (32445, 3462368), (32480, 3458637), (32760, 3429076), (33292, 3374280), (33579, 3345440), (33784, 3325140), (33930, 3310832), (34104, 3293940), (34440, 3261804), (34608, 3245970), (35280, 3184142), (35670, 3149328), (35844, 3134040), (36162, 3106480), (36192, 3103905), (36540, 3074344), (36946, 3040560), (37080, 3029572), (37310, 3010896), (37492, 2996280), (38007, 2955680), (38048, 2952495), (38220, 2939208), (38376, 2927260), (38831, 2892960), (39585, 2837856), (40170, 2796528), (40180, 2795832), (40376, 2782260), (41328, 2718170), (41615, 2699424), (41760, 2690051), (41818, 2686320), (42224, 2660490), (42230, 2660112), (42630, 2635152), (42640, 2634534), (42804, 2624440), (42848, 2621745), (43260, 2596776), (43680, 2571807), (44772, 2509080), (44805, 2507232), (45240, 2483124), (45423, 2473120), (45472, 2470455), (45864, 2449340), (45920, 2446353), (46371, 2422560), (46865, 2397024), (47502, 2364880), (47560, 2361996), (47792, 2350530), (47970, 2341808), (48204, 2330440), (48216, 2329860), (48720, 2305758), (49440, 2272179), (49938, 2249520), (50470, 2225808), (50676, 2216760), (50960, 2204406), (51156, 2195960), (51168, 2195445), (51660, 2174536), (51912, 2163980), (52234, 2150640), (52780, 2128392), (53505, 2099552), (53560, 2097396), (53766, 2089360), (54288, 2069270), (54899, 2046240), (55419, 2027040), (55965, 2007264), (56238, 1997520), (56840, 1976364), (57072, 1968330), (57330, 1959472), (57680, 1947582), (58261, 1928160), (58464, 1921465), (59040, 1902719), (59122, 1900080), (59696, 1881810), (59740, 1880424), (60255, 1864352), (60270, 1863888), (60320, 1862343), (60564, 1854840), (61152, 1837005), (61828, 1816920), (62727, 1790880), (63336, 1773660), (63345, 1773408), (63945, 1756768), (63960, 1756356), (64272, 1747830), (64288, 1747395), (64890, 1731184), (65520, 1714538), (65611, 1712160), (66584, 1687140), (67158, 1672720), (67568, 1662570), (67860, 1655416), (68208, 1646970), (68880, 1630902), (69216, 1622985), (70560, 1592071), (71340, 1574664), (71688, 1567020), (72324, 1553240), (73080, 1537172), (73892, 1520280), (74160, 1514786), (74620, 1505448), (74907, 1499680), (74984, 1498140), (75705, 1483872), (76014, 1477840), (76440, 1469604), (76752, 1463630), (77285, 1453536), (77662, 1446480), (78351, 1433760), (79170, 1418928), (80340, 1398264), (80360, 1397916), (80752, 1391130), (82656, 1359085), (83230, 1349712), (83636, 1343160), (84357, 1331680), (84448, 1330245), (84460, 1330056), (85260, 1317576), (85280, 1317267), (85608, 1312220), (86520, 1298388), (88683, 1266720), (89544, 1254540), (89610, 1253616), (90405, 1242592), (90480, 1241562), (90846, 1236560), (91728, 1224670), (92365, 1216224), (92742, 1211280), (93730, 1198512), (95004, 1182440), (95120, 1180998), (95584, 1175265), (95940, 1170904), (96408, 1165220), (96432, 1164930), (97440, 1152879), (99876, 1124760), (100940, 1112904), (101352, 1108380), (101920, 1102203), (102312, 1097980), (103320, 1087268), (103824, 1081990), (104468, 1075320), (104545, 1074528), (105560, 1064196), (107010, 1049776), (107120, 1048698), (107532, 1044680), (108199, 1038240), (108576, 1034635), (109798, 1023120), (110838, 1013520), (111930, 1003632), (112476, 998760), (113680, 988182), (114144, 984165), (114660, 979736), (115360, 973791), (116493, 964320), (116522, 964080), (118244, 950040), (118755, 945952), (119392, 940905), (119480, 940212), (120510, 932176), (120540, 931944), (121128, 927420), (122467, 917280), (123656, 908460), (124845, 899808), (125454, 895440), (126672, 886830), (126690, 886704), (127890, 878384), (127920, 878178), (128544, 873915), (129780, 865592), (130585, 860256), (131040, 857269), (131222, 856080), (133168, 843570), (134316, 836360), (134415, 835744), (135136, 831285), (135720, 827708), (136416, 823485), (137760, 815451), (139113, 807520), (140595, 799008), (142680, 787332), (143376, 783510), (144648, 776620), (146160, 768586), (146363, 767520), (147784, 760140), (147805, 760032), (148320, 757393), (149240, 752724), (149814, 749840), (149968, 749070), (151410, 741936), (152028, 738920), (152880, 734802), (153504, 731815), (154570, 726768), (155324, 723240), (156702, 716880), (158340, 709464), (160680, 699132), (160720, 698958), (161504, 695565), (164697, 682080), (166257, 675680), (166460, 674856), (167272, 671580), (167895, 669088), (168714, 665840), (168920, 665028), (170520, 658788), (171216, 656110), (173040, 649194), (174783, 642720), (177366, 633360), (179088, 627270), (179220, 626808), (180810, 621296), (180960, 620781), (181692, 618280), (183456, 612335), (184730, 608112), (185484, 605640), (187460, 599256), (188181, 596960), (190008, 591220), (190035, 591136), (190240, 590499), (191880, 585452), (192816, 582610), (192864, 582465), (194155, 578592), (196833, 570720), (199752, 562380), (201880, 556452), (202704, 554190), (204624, 548990), (206640, 543634), (206927, 542880), (207648, 540995), (208936, 537660), (209090, 537264), (211120, 532098), (214020, 524888), (214240, 524349), (215064, 522340), (216398, 519120), (219596, 511560), (221676, 506760), (223860, 501816), (224952, 499380), (227115, 494624), (227360, 494091), (229320, 489868), (231855, 484512), (232986, 482160), (233044, 482040), (235053, 477920), (236488, 475020), (237510, 472976), (238960, 470106), (241020, 466088), (241080, 465972), (242256, 463710), (244934, 458640), (247312, 454230), (249690, 449904), (250908, 447720), (253344, 443415), (253380, 443352), (255780, 439192), (255840, 439089), (259560, 432796), (261170, 430128), (262444, 428040), (266049, 422240), (266336, 421785), (268632, 418180), (268830, 417872), (271440, 413854), (271817, 413280), (274495, 409248), (277095, 405408), (278226, 403760), (281190, 399504), (285360, 393666), (286752, 391755), (289296, 388310), (291305, 385632), (292320, 384293), (292726, 383760), (295568, 380070), (295610, 380016), (298480, 376362), (299628, 374920), (299936, 374535), (302820, 370968), (304056, 369460), (305760, 367401), (309140, 363384), (310648, 361620), (313404, 358440), (313635, 358176), (316680, 354732), (321360, 349566), (321440, 349479), (324597, 346080), (328055, 342432), (329394, 341040), (332514, 337840), (332920, 337428), (334544, 335790)]