112781675160

素因数分解:

$2^3\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{103}}^1$

素因数の和:184

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 81, 84, 88, 90, 95, 98, 99, 103, 105, 108, 110, 114, 120, 121, 126, 132, 133, 135, 140, 147, 152, 154, 162, 165, 168, 171, 180, 189, 190, 196, 198, 206, 209, 210, 216, 220, 228, 231, 242, 243, 245, 252, 264, 266, 270, 280, 285, 294, 297, 308, 309, 315, 324, 330, 342, 360, 363, 378, 380, 385, 392, 396, 399, 405, 412, 418, 420, 440, 441, 456, 462, 484, 486, 490, 495, 504, 513, 515, 532, 539, 540, 567, 570, 588, 594, 605, 616, 618, 627, 630, 648, 660, 665, 684, 693, 721, 726, 735, 756, 760, 770, 792, 798, 810, 824, 836, 840, 847, 855, 882, 891, 924, 927, 931, 945, 968, 972, 980, 990, 1026, 1030, 1045, 1064, 1078, 1080, 1089, 1133, 1134, 1140, 1155, 1176, 1188, 1197, 1210, 1215, 1236, 1254, 1260, 1320, 1323, 1330, 1368, 1386, 1442, 1452, 1463, 1470, 1485, 1512, 1539, 1540, 1545, 1596, 1617, 1620, 1672, 1694, 1701, 1710, 1764, 1782, 1815, 1848, 1854, 1862, 1881, 1890, 1944, 1957, 1960, 1980, 1995, 2052, 2060, 2079, 2090, 2156, 2163, 2178, 2205, 2266, 2268, 2280, 2299, 2310, 2376, 2394, 2420, 2430, 2472, 2508, 2520, 2541, 2565, 2646, 2660, 2673, 2695, 2772, 2781, 2793, 2835, 2884, 2904, 2926, 2940, 2970, 3078, 3080, 3090, 3135, 3192, 3234, 3240, 3267, 3388, 3399, 3402, 3420, 3465, 3528, 3564, 3591, 3605, 3630, 3708, 3724, 3762, 3780, 3914, 3960, 3969, 3990, 4104, 4120, 4158, 4180, 4235, 4312, 4326, 4356, 4389, 4410, 4455, 4532, 4536, 4598, 4617, 4620, 4635, 4655, 4788, 4840, 4851, 4860, 5016, 5047, 5082, 5130, 5292, 5320, 5346, 5390, 5445, 5544, 5562, 5586, 5643, 5665, 5670, 5768, 5852, 5871, 5880, 5929, 5940, 5985, 6156, 6180, 6237, 6270, 6468, 6489, 6534, 6615, 6776, 6798, 6804, 6840, 6897, 6930, 7128, 7182, 7210, 7260, 7315, 7416, 7448, 7524, 7560, 7623, 7695, 7828, 7931, 7938, 7980, 8085, 8316, 8343, 8360, 8379, 8470, 8505, 8652, 8712, 8778, 8820, 8910, 9064, 9196, 9234, 9240, 9270, 9310, 9405, 9576, 9702, 9720, 9785, 9801, 10094, 10164, 10197, 10241, 10260, 10395, 10584, 10692, 10773, 10780, 10815, 10890, 11124, 11172, 11286, 11330, 11340, 11495, 11704, 11742, 11858, 11880, 11907, 11970, 12312, 12360, 12463, 12474, 12540, 12705, 12936, 12978, 13068, 13167, 13230, 13365, 13596, 13608, 13699, 13794, 13860, 13905, 13965, 14364, 14420, 14520, 14553, 14630, 15048, 15141, 15246, 15390, 15656, 15862, 15876, 15960, 16093, 16170, 16335, 16632, 16686, 16758, 16929, 16940, 16995, 17010, 17304, 17556, 17613, 17640, 17787, 17820, 17955, 18392, 18468, 18540, 18620, 18711, 18810, 19404, 19467, 19570, 19602, 19845, 20188, 20328, 20394, 20482, 20520, 20691, 20790, 21384, 21527, 21546, 21560, 21630, 21780, 21945, 22248, 22344, 22572, 22660, 22680, 22869, 22990, 23085, 23484, 23716, 23793, 23814, 23940, 24255, 24926, 24948, 25029, 25080, 25137, 25235, 25410, 25956, 26136, 26334, 26460, 26730, 27192, 27398, 27588, 27720, 27810, 27930, 28215, 28728, 28840, 29106, 29260, 29355, 29403, 29645, 30282, 30492, 30591, 30723, 30780, 31185, 31724, 31752, 32186, 32319, 32340, 32445, 32670, 33372, 33516, 33858, 33880, 33990, 34020, 34485, 35112, 35226, 35574, 35640, 35910, 36936, 37080, 37240, 37389, 37422, 37620, 38115, 38808, 38934, 39140, 39204, 39501, 39655, 39690, 40376, 40788, 40964, 41097, 41382, 41580, 41715, 41895, 43054, 43092, 43260, 43560, 43659, 43890, 45144, 45320, 45423, 45738, 45980, 46170, 46968, 47432, 47586, 47628, 47880, 48279, 48510, 49005, 49852, 49896, 50058, 50274, 50470, 50787, 50820, 50985, 51205, 51912, 52668, 52839, 52920, 53361, 53460, 53865, 54796, 55176, 55517, 55620, 55860, 56430, 58212, 58401, 58520, 58710, 58806, 59290, 59535, 60564, 60984, 61182, 61446, 61560, 62073, 62315, 62370, 63448, 64372, 64581, 64638, 64680, 64890, 65340, 65835, 66744, 67032, 67716, 67980, 68040, 68495, 68607, 68970, 70452, 71148, 71379, 71820, 72765, 74778, 74844, 75240, 75411, 75705, 76230, 77868, 78280, 78408, 79002, 79310, 79380, 80465, 81576, 81928, 82194, 82764, 83160, 83430, 83790, 84645, 86108, 86184, 86520, 87241, 87318, 87780, 88065, 88935, 90846, 91476, 91773, 91960, 92169, 92340, 93555, 95172, 95256, 95893, 96558, 97020, 97335, 98010, 99704, 100116, 100548, 100940, 101574, 101640, 101970, 102410, 103455, 105336, 105678, 106722, 106920, 107635, 107730, 109592, 111034, 111240, 111720, 112167, 112651, 112860, 114345, 116424, 116802, 117420, 117612, 118503, 118580, 118965, 119070, 121128, 122364, 122892, 123291, 124146, 124630, 124740, 125145, 125685, 128744, 129162, 129276, 129780, 130680, 130977, 131670, 135432, 135960, 136269, 136990, 137214, 137940, 140904, 142296, 142758, 143640, 144837, 145530, 147015, 149556, 149688, 150689, 150822, 151410, 152460, 152955, 153615, 155736, 158004, 158517, 158620, 158760, 160083, 160930, 161595, 164388, 165528, 166551, 166860, 167580, 169290, 172216, 174482, 174636, 175203, 175560, 176130, 177870, 181692, 182952, 183546, 184338, 184680, 186219, 186945, 187110, 190344, 191786, 193116, 193743, 194040, 194670, 196020, 197505, 200232, 201096, 201880, 203148, 203940, 204820, 205485, 205821, 206910, 211356, 213444, 214137, 215270, 215460, 218295, 222068, 224334, 225302, 225720, 226233, 227115, 228690, 233604, 234840, 235224, 236797, 237006, 237160, 237930, 238140, 241395, 244728, 245784, 246582, 248292, 249260, 249480, 250290, 251370, 253935, 258324, 258552, 259560, 261723, 261954, 263340, 264195, 266805, 272538, 273980, 274428, 275319, 275880, 276507, 277585, 285516, 287679, 289674, 291060, 292005, 294030, 299112, 301378, 301644, 302820, 304920, 305910, 307230, 310365, 316008, 317034, 317240, 320166, 321860, 322905, 323190, 328776, 333102, 333720, 335160, 336501, 337953, 338580, 343035, 348964, 349272, 350406, 352260, 355509, 355740, 356895, 363384, 367092, 368676, 369873, 372438, 373890, 374220, 377055, 383572, 386232, 387486, 389340, 392040, 395010, 406296, 407880, 408807, 409640, 410970, 411642, 413820, 422712, 426888, 428274, 430540, 430920, 434511, 436205, 436590, 444136, 448668, 450604, 452067, 452466, 454230, 457380, 458865, 460845, 467208, 473594, 474012, 475551, 475860, 476280, 479465, 480249, 482790, 493164, 496584, 498520, 499653, 500580, 502740, 507870, 516648, 523446, 523908, 526680, 528390, 533610, 545076, 547960, 548856, 550638, 553014, 555170, 558657, 560835, 563255, 571032, 575358, 579348, 581229, 582120, 584010, 588060, 592515, 602756, 603288, 605640, 610687, 611820, 614460, 616455, 620730, 634068, 640332, 642411, 643720, 645810, 646380, 654885, 666204, 673002, 675906, 677160, 681345, 686070, 697928, 700812, 704520, 710391, 711018, 711480, 713790, 724185, 734184, 737352, 739746, 744876, 747780, 748440, 753445, 754110, 767144, 774972, 778680, 785169, 790020, 792585, 800415, 817614, 821940, 823284, 827640, 829521, 832755, 856548, 861080, 863037, 869022, 872410, 873180, 876015, 897336, 901208, 904134, 904932, 908460, 914760, 917730, 921690, 931095, 947188, 948024, 951102, 951720, 958930, 960498, 965580, 968715, 986328, 999306, 1001160, 1005480, 1009503, 1013859, 1015740, 1029105, 1046892, 1047816, 1054823, 1056780, 1067220, 1070685, 1090152, 1101276, 1106028, 1109619, 1110340, 1117314, 1121670, 1126510, 1131165, 1150716, 1158696, 1162458, 1168020, 1176120, 1183985, 1185030, 1205512, 1221374, 1223640, 1226421, 1228920, 1232910, 1241460, 1268136, 1280664, 1284822, 1291620, 1292760, 1303533, 1308615, 1309770, 1332408, 1346004, 1351812, 1356201, 1362690, 1372140, 1376595, 1382535, 1401624, 1420782, 1422036, 1427580, 1438395, 1440747, 1448370, 1479492, 1489752, 1495560, 1498959, 1506890, 1508220, 1549944, 1570338, 1580040, 1585170, 1600830, 1635228, 1643880, 1646568, 1657579, 1659042, 1665510, 1682505, 1689765, 1713096, 1726074, 1738044, 1743687, 1744820, 1746360, 1752030, 1777545, 1808268, 1809864, 1816920, 1832061, 1835460, 1843380, 1849365, 1862190, 1894376, 1902204, 1917860, 1920996, 1927233, 1931160, 1937430, 1998612, 2019006, 2027718, 2031480, 2044035, 2058210, 2093784, 2109646, 2113560, 2131173, 2134440, 2141370, 2172555, 2202552, 2212056, 2219238, 2220680, 2234628, 2243340, 2253020, 2260335, 2262330, 2301432, 2324916, 2336040, 2355507, 2367970, 2370060, 2377755, 2401245, 2442748, 2452842, 2465820, 2482920, 2488563, 2498265, 2569644, 2583240, 2589111, 2607066, 2617230, 2619540, 2692008, 2703624, 2712402, 2725380, 2744280, 2753190, 2765070, 2793285, 2841564, 2844072, 2855160, 2876790, 2881494, 2896740, 2906145, 2958984, 2997918, 3013780, 3016440, 3028509, 3041577, 3053435, 3140676, 3164469, 3170340, 3201660, 3212055, 3270456, 3315158, 3318084, 3328857, 3331020, 3365010, 3379530, 3452148, 3476088, 3487374, 3489640, 3504060, 3551955, 3555090, 3616536, 3664122, 3670920, 3686760, 3698730, 3724380, 3804408, 3835720, 3841992, 3854466, 3874860, 3910599, 3925845, 3997224, 4038012, 4055436, 4068603, 4088070, 4116420, 4147605, 4219292, 4262346, 4282740, 4315185, 4345110, 4438476, 4469256, 4486680, 4496877, 4506040, 4520670, 4524660, 4649832, 4711014, 4735940, 4740120, 4755510, 4802490, 4885496, 4905684, 4931640, 4972737, 4977126, 4996530, 5047515, 5069295, 5139288, 5178222, 5214132, 5231061, 5234460, 5239080, 5274115, 5424804, 5450760, 5496183, 5506380, 5530140, 5548095, 5586570, 5683128, 5753580, 5762988, 5793480, 5812290, 5995836, 6027560, 6057018, 6083154, 6106870, 6132105, 6281352, 6328938, 6340680, 6393519, 6403320, 6424110, 6517665, 6630316, 6636168, 6657714, 6662040, 6730020, 6759060, 6781005, 6904296, 6974748, 7008120, 7066521, 7103910, 7110180, 7203735, 7328244, 7397460, 7448760, 7494795, 7708932, 7749720, 7767333, 7821198, 7851690, 8076024, 8110872, 8137206, 8176140, 8232840, 8287895, 8295210, 8438584, 8524692, 8565480, 8630370, 8690220, 8718435, 8876952, 8993754, 9041340, 9049320, 9124731, 9160305, 9422028, 9471880, 9493407, 9511020, 9604980, 9636165, 9811368, 9945474, 9954252, 9993060, 10095030, 10138590, 10356444, 10428264, 10462122, 10468920, 10548230, 10655865, 10849608, 10992366, 11012760, 11060280, 11096190, 11173140, 11507160, 11525976, 11603053, 11624580, 11777535, 11991672, 12114036, 12166308, 12205809, 12213740, 12264210, 12442815, 12657876, 12787038, 12848220, 12945555, 13035330, 13260632, 13315428, 13460040, 13490631, 13518120, 13562010, 13949496, 14133042, 14207820, 14220360, 14407470, 14656488, 14794920, 14918211, 14989590, 15142545, 15207885, 15417864, 15534666, 15642396, 15703380, 15822345, 16274412, 16352280, 16488549, 16575790, 16590420, 16644285, 17049384, 17260740, 17380440, 17436870, 17987508, 18082680, 18249462, 18320610, 18844056, 18986814, 19022040, 19180557, 19209960, 19272330, 19552995, 19890948, 19908504, 19986120, 20190060, 20277180, 20343015, 20712888, 20924244, 21096460, 21199563, 21311730, 21984732, 22192380, 22346280, 22484385, 23206106, 23249160, 23301999, 23555070, 24228072, 24332616, 24411618, 24427480, 24528420, 24863685, 24885630, 25315752, 25574076, 25696440, 25891110, 26070660, 26155305, 26630856, 26981262, 27124020, 27374193, 27480915, 28266084, 28415640, 28480221, 28814940, 29836422, 29979180, 30285090, 30415770, 31069332, 31284792, 31406760, 31644690, 31967595, 32548824, 32977098, 33151580, 33180840, 33288570, 34521480, 34809159, 34873740, 35332605, 35975016, 36498924, 36617427, 36641220, 37973628, 38361114, 38544660, 38836665, 39105990, 39781896, 40380120, 40554360, 40686030, 41848488, 42192920, 42399126, 42623460, 43969464, 44384760, 44754633, 44968770, 45623655, 46412212, 46603998, 47110140, 47467035, 48823236, 49056840, 49465647, 49727370, 49771260, 51148152, 51782220, 52141320, 52310610, 53962524, 54248040, 54748386, 54961830, 56532168, 56960442, 57541671, 57629880, 58015265, 59672844, 59958360, 60570180, 60831540, 61029045, 62138664, 63289380, 63935190, 65954196, 66303160, 66577140, 67453155, 69618318, 69747480, 70665210, 72997848, 73234854, 73282440, 74591055, 75947256, 76722228, 77089320, 77673330, 78211980, 81372060, 82442745, 84798252, 85246920, 85440663, 89509266, 89937540, 91247310, 92824424, 93207996, 94220280, 94934070, 95902785, 97646472, 98931294, 99454740, 99542520, 103564440, 104427477, 104621220, 105997815, 107925048, 109496772, 109923660, 113920884, 115083342, 116030530, 116509995, 119345688, 121140360, 121663080, 122058090, 126578760, 127870380, 131908392, 133154280, 134263899, 134906310, 136870965, 139236636, 141330420, 142401105, 146469708, 148396941, 149182110, 153444456, 155346660, 156423960, 162744120, 164885490, 169596504, 170881326, 174045795, 179018532, 179875080, 182494620, 183087135, 186415992, 189868140, 191805570, 197862588, 198909480, 208854954, 209242440, 211995630, 218993544, 219847320, 223773165, 227841768, 230166684, 232061060, 233019990, 244116180, 247328235, 255740760, 256321989, 268527798, 269812620, 273741930, 278473272, 282660840, 284802210, 287708355, 292939416, 296793882, 298364220, 310693320, 313282431, 329770980, 341762652, 348091590, 358037064, 364989240, 366174270, 379736280, 383611140, 395725176, 402791697, 417709908, 423991260, 427203315, 447546330, 460333368, 464122120, 466039980, 488232360, 494656470, 512643978, 522137385, 537055596, 539625240, 547483860, 569604420, 575416710, 593587764, 596728440, 626564862, 659541960, 671319495, 683525304, 696183180, 732348540, 741984705, 767222280, 805583394, 835419816, 847982520, 854406630, 895092660, 932079960, 939847293, 989312940, 1025287956, 1044274770, 1074111192, 1094967720, 1139208840, 1150833420, 1187175528, 1253129724, 1281609945, 1342638990, 1392366360, 1464697080, 1483969410, 1566412155, 1611166788, 1708813260, 1790185320, 1879694586, 1978625880, 2013958485, 2050575912, 2088549540, 2301666840, 2506259448, 2563219890, 2685277980, 2819541879, 2967938820, 3132824310, 3222333576, 3417626520, 3759389172, 4027916970, 4177099080, 4699236465, 5126439780, 5370555960, 5639083758, 5935877640, 6265648620, 7518778344, 8055833940, 9398472930, 10252879560, 11278167516, 12531297240, 14097709395, 16111667880, 18796945860, 22556335032, 28195418790, 37593891720, 56390837580, 112781675160]

約数ペア:

[(1, 112781675160), (2, 56390837580), (3, 37593891720), (4, 28195418790), (5, 22556335032), (6, 18796945860), (7, 16111667880), (8, 14097709395), (9, 12531297240), (10, 11278167516), (11, 10252879560), (12, 9398472930), (14, 8055833940), (15, 7518778344), (18, 6265648620), (19, 5935877640), (20, 5639083758), (21, 5370555960), (22, 5126439780), (24, 4699236465), (27, 4177099080), (28, 4027916970), (30, 3759389172), (33, 3417626520), (35, 3222333576), (36, 3132824310), (38, 2967938820), (40, 2819541879), (42, 2685277980), (44, 2563219890), (45, 2506259448), (49, 2301666840), (54, 2088549540), (55, 2050575912), (56, 2013958485), (57, 1978625880), (60, 1879694586), (63, 1790185320), (66, 1708813260), (70, 1611166788), (72, 1566412155), (76, 1483969410), (77, 1464697080), (81, 1392366360), (84, 1342638990), (88, 1281609945), (90, 1253129724), (95, 1187175528), (98, 1150833420), (99, 1139208840), (103, 1094967720), (105, 1074111192), (108, 1044274770), (110, 1025287956), (114, 989312940), (120, 939847293), (121, 932079960), (126, 895092660), (132, 854406630), (133, 847982520), (135, 835419816), (140, 805583394), (147, 767222280), (152, 741984705), (154, 732348540), (162, 696183180), (165, 683525304), (168, 671319495), (171, 659541960), (180, 626564862), (189, 596728440), (190, 593587764), (196, 575416710), (198, 569604420), (206, 547483860), (209, 539625240), (210, 537055596), (216, 522137385), (220, 512643978), (228, 494656470), (231, 488232360), (242, 466039980), (243, 464122120), (245, 460333368), (252, 447546330), (264, 427203315), (266, 423991260), (270, 417709908), (280, 402791697), (285, 395725176), (294, 383611140), (297, 379736280), (308, 366174270), (309, 364989240), (315, 358037064), (324, 348091590), (330, 341762652), (342, 329770980), (360, 313282431), (363, 310693320), (378, 298364220), (380, 296793882), (385, 292939416), (392, 287708355), (396, 284802210), (399, 282660840), (405, 278473272), (412, 273741930), (418, 269812620), (420, 268527798), (440, 256321989), (441, 255740760), (456, 247328235), (462, 244116180), (484, 233019990), (486, 232061060), (490, 230166684), (495, 227841768), (504, 223773165), (513, 219847320), (515, 218993544), (532, 211995630), (539, 209242440), (540, 208854954), (567, 198909480), (570, 197862588), (588, 191805570), (594, 189868140), (605, 186415992), (616, 183087135), (618, 182494620), (627, 179875080), (630, 179018532), (648, 174045795), (660, 170881326), (665, 169596504), (684, 164885490), (693, 162744120), (721, 156423960), (726, 155346660), (735, 153444456), (756, 149182110), (760, 148396941), (770, 146469708), (792, 142401105), (798, 141330420), (810, 139236636), (824, 136870965), (836, 134906310), (840, 134263899), (847, 133154280), (855, 131908392), (882, 127870380), (891, 126578760), (924, 122058090), (927, 121663080), (931, 121140360), (945, 119345688), (968, 116509995), (972, 116030530), (980, 115083342), (990, 113920884), (1026, 109923660), (1030, 109496772), (1045, 107925048), (1064, 105997815), (1078, 104621220), (1080, 104427477), (1089, 103564440), (1133, 99542520), (1134, 99454740), (1140, 98931294), (1155, 97646472), (1176, 95902785), (1188, 94934070), (1197, 94220280), (1210, 93207996), (1215, 92824424), (1236, 91247310), (1254, 89937540), (1260, 89509266), (1320, 85440663), (1323, 85246920), (1330, 84798252), (1368, 82442745), (1386, 81372060), (1442, 78211980), (1452, 77673330), (1463, 77089320), (1470, 76722228), (1485, 75947256), (1512, 74591055), (1539, 73282440), (1540, 73234854), (1545, 72997848), (1596, 70665210), (1617, 69747480), (1620, 69618318), (1672, 67453155), (1694, 66577140), (1701, 66303160), (1710, 65954196), (1764, 63935190), (1782, 63289380), (1815, 62138664), (1848, 61029045), (1854, 60831540), (1862, 60570180), (1881, 59958360), (1890, 59672844), (1944, 58015265), (1957, 57629880), (1960, 57541671), (1980, 56960442), (1995, 56532168), (2052, 54961830), (2060, 54748386), (2079, 54248040), (2090, 53962524), (2156, 52310610), (2163, 52141320), (2178, 51782220), (2205, 51148152), (2266, 49771260), (2268, 49727370), (2280, 49465647), (2299, 49056840), (2310, 48823236), (2376, 47467035), (2394, 47110140), (2420, 46603998), (2430, 46412212), (2472, 45623655), (2508, 44968770), (2520, 44754633), (2541, 44384760), (2565, 43969464), (2646, 42623460), (2660, 42399126), (2673, 42192920), (2695, 41848488), (2772, 40686030), (2781, 40554360), (2793, 40380120), (2835, 39781896), (2884, 39105990), (2904, 38836665), (2926, 38544660), (2940, 38361114), (2970, 37973628), (3078, 36641220), (3080, 36617427), (3090, 36498924), (3135, 35975016), (3192, 35332605), (3234, 34873740), (3240, 34809159), (3267, 34521480), (3388, 33288570), (3399, 33180840), (3402, 33151580), (3420, 32977098), (3465, 32548824), (3528, 31967595), (3564, 31644690), (3591, 31406760), (3605, 31284792), (3630, 31069332), (3708, 30415770), (3724, 30285090), (3762, 29979180), (3780, 29836422), (3914, 28814940), (3960, 28480221), (3969, 28415640), (3990, 28266084), (4104, 27480915), (4120, 27374193), (4158, 27124020), (4180, 26981262), (4235, 26630856), (4312, 26155305), (4326, 26070660), (4356, 25891110), (4389, 25696440), (4410, 25574076), (4455, 25315752), (4532, 24885630), (4536, 24863685), (4598, 24528420), (4617, 24427480), (4620, 24411618), (4635, 24332616), (4655, 24228072), (4788, 23555070), (4840, 23301999), (4851, 23249160), (4860, 23206106), (5016, 22484385), (5047, 22346280), (5082, 22192380), (5130, 21984732), (5292, 21311730), (5320, 21199563), (5346, 21096460), (5390, 20924244), (5445, 20712888), (5544, 20343015), (5562, 20277180), (5586, 20190060), (5643, 19986120), (5665, 19908504), (5670, 19890948), (5768, 19552995), (5852, 19272330), (5871, 19209960), (5880, 19180557), (5929, 19022040), (5940, 18986814), (5985, 18844056), (6156, 18320610), (6180, 18249462), (6237, 18082680), (6270, 17987508), (6468, 17436870), (6489, 17380440), (6534, 17260740), (6615, 17049384), (6776, 16644285), (6798, 16590420), (6804, 16575790), (6840, 16488549), (6897, 16352280), (6930, 16274412), (7128, 15822345), (7182, 15703380), (7210, 15642396), (7260, 15534666), (7315, 15417864), (7416, 15207885), (7448, 15142545), (7524, 14989590), (7560, 14918211), (7623, 14794920), (7695, 14656488), (7828, 14407470), (7931, 14220360), (7938, 14207820), (7980, 14133042), (8085, 13949496), (8316, 13562010), (8343, 13518120), (8360, 13490631), (8379, 13460040), (8470, 13315428), (8505, 13260632), (8652, 13035330), (8712, 12945555), (8778, 12848220), (8820, 12787038), (8910, 12657876), (9064, 12442815), (9196, 12264210), (9234, 12213740), (9240, 12205809), (9270, 12166308), (9310, 12114036), (9405, 11991672), (9576, 11777535), (9702, 11624580), (9720, 11603053), (9785, 11525976), (9801, 11507160), (10094, 11173140), (10164, 11096190), (10197, 11060280), (10241, 11012760), (10260, 10992366), (10395, 10849608), (10584, 10655865), (10692, 10548230), (10773, 10468920), (10780, 10462122), (10815, 10428264), (10890, 10356444), (11124, 10138590), (11172, 10095030), (11286, 9993060), (11330, 9954252), (11340, 9945474), (11495, 9811368), (11704, 9636165), (11742, 9604980), (11858, 9511020), (11880, 9493407), (11907, 9471880), (11970, 9422028), (12312, 9160305), (12360, 9124731), (12463, 9049320), (12474, 9041340), (12540, 8993754), (12705, 8876952), (12936, 8718435), (12978, 8690220), (13068, 8630370), (13167, 8565480), (13230, 8524692), (13365, 8438584), (13596, 8295210), (13608, 8287895), (13699, 8232840), (13794, 8176140), (13860, 8137206), (13905, 8110872), (13965, 8076024), (14364, 7851690), (14420, 7821198), (14520, 7767333), (14553, 7749720), (14630, 7708932), (15048, 7494795), (15141, 7448760), (15246, 7397460), (15390, 7328244), (15656, 7203735), (15862, 7110180), (15876, 7103910), (15960, 7066521), (16093, 7008120), (16170, 6974748), (16335, 6904296), (16632, 6781005), (16686, 6759060), (16758, 6730020), (16929, 6662040), (16940, 6657714), (16995, 6636168), (17010, 6630316), (17304, 6517665), (17556, 6424110), (17613, 6403320), (17640, 6393519), (17787, 6340680), (17820, 6328938), (17955, 6281352), (18392, 6132105), (18468, 6106870), (18540, 6083154), (18620, 6057018), (18711, 6027560), (18810, 5995836), (19404, 5812290), (19467, 5793480), (19570, 5762988), (19602, 5753580), (19845, 5683128), (20188, 5586570), (20328, 5548095), (20394, 5530140), (20482, 5506380), (20520, 5496183), (20691, 5450760), (20790, 5424804), (21384, 5274115), (21527, 5239080), (21546, 5234460), (21560, 5231061), (21630, 5214132), (21780, 5178222), (21945, 5139288), (22248, 5069295), (22344, 5047515), (22572, 4996530), (22660, 4977126), (22680, 4972737), (22869, 4931640), (22990, 4905684), (23085, 4885496), (23484, 4802490), (23716, 4755510), (23793, 4740120), (23814, 4735940), (23940, 4711014), (24255, 4649832), (24926, 4524660), (24948, 4520670), (25029, 4506040), (25080, 4496877), (25137, 4486680), (25235, 4469256), (25410, 4438476), (25956, 4345110), (26136, 4315185), (26334, 4282740), (26460, 4262346), (26730, 4219292), (27192, 4147605), (27398, 4116420), (27588, 4088070), (27720, 4068603), (27810, 4055436), (27930, 4038012), (28215, 3997224), (28728, 3925845), (28840, 3910599), (29106, 3874860), (29260, 3854466), (29355, 3841992), (29403, 3835720), (29645, 3804408), (30282, 3724380), (30492, 3698730), (30591, 3686760), (30723, 3670920), (30780, 3664122), (31185, 3616536), (31724, 3555090), (31752, 3551955), (32186, 3504060), (32319, 3489640), (32340, 3487374), (32445, 3476088), (32670, 3452148), (33372, 3379530), (33516, 3365010), (33858, 3331020), (33880, 3328857), (33990, 3318084), (34020, 3315158), (34485, 3270456), (35112, 3212055), (35226, 3201660), (35574, 3170340), (35640, 3164469), (35910, 3140676), (36936, 3053435), (37080, 3041577), (37240, 3028509), (37389, 3016440), (37422, 3013780), (37620, 2997918), (38115, 2958984), (38808, 2906145), (38934, 2896740), (39140, 2881494), (39204, 2876790), (39501, 2855160), (39655, 2844072), (39690, 2841564), (40376, 2793285), (40788, 2765070), (40964, 2753190), (41097, 2744280), (41382, 2725380), (41580, 2712402), (41715, 2703624), (41895, 2692008), (43054, 2619540), (43092, 2617230), (43260, 2607066), (43560, 2589111), (43659, 2583240), (43890, 2569644), (45144, 2498265), (45320, 2488563), (45423, 2482920), (45738, 2465820), (45980, 2452842), (46170, 2442748), (46968, 2401245), (47432, 2377755), (47586, 2370060), (47628, 2367970), (47880, 2355507), (48279, 2336040), (48510, 2324916), (49005, 2301432), (49852, 2262330), (49896, 2260335), (50058, 2253020), (50274, 2243340), (50470, 2234628), (50787, 2220680), (50820, 2219238), (50985, 2212056), (51205, 2202552), (51912, 2172555), (52668, 2141370), (52839, 2134440), (52920, 2131173), (53361, 2113560), (53460, 2109646), (53865, 2093784), (54796, 2058210), (55176, 2044035), (55517, 2031480), (55620, 2027718), (55860, 2019006), (56430, 1998612), (58212, 1937430), (58401, 1931160), (58520, 1927233), (58710, 1920996), (58806, 1917860), (59290, 1902204), (59535, 1894376), (60564, 1862190), (60984, 1849365), (61182, 1843380), (61446, 1835460), (61560, 1832061), (62073, 1816920), (62315, 1809864), (62370, 1808268), (63448, 1777545), (64372, 1752030), (64581, 1746360), (64638, 1744820), (64680, 1743687), (64890, 1738044), (65340, 1726074), (65835, 1713096), (66744, 1689765), (67032, 1682505), (67716, 1665510), (67980, 1659042), (68040, 1657579), (68495, 1646568), (68607, 1643880), (68970, 1635228), (70452, 1600830), (71148, 1585170), (71379, 1580040), (71820, 1570338), (72765, 1549944), (74778, 1508220), (74844, 1506890), (75240, 1498959), (75411, 1495560), (75705, 1489752), (76230, 1479492), (77868, 1448370), (78280, 1440747), (78408, 1438395), (79002, 1427580), (79310, 1422036), (79380, 1420782), (80465, 1401624), (81576, 1382535), (81928, 1376595), (82194, 1372140), (82764, 1362690), (83160, 1356201), (83430, 1351812), (83790, 1346004), (84645, 1332408), (86108, 1309770), (86184, 1308615), (86520, 1303533), (87241, 1292760), (87318, 1291620), (87780, 1284822), (88065, 1280664), (88935, 1268136), (90846, 1241460), (91476, 1232910), (91773, 1228920), (91960, 1226421), (92169, 1223640), (92340, 1221374), (93555, 1205512), (95172, 1185030), (95256, 1183985), (95893, 1176120), (96558, 1168020), (97020, 1162458), (97335, 1158696), (98010, 1150716), (99704, 1131165), (100116, 1126510), (100548, 1121670), (100940, 1117314), (101574, 1110340), (101640, 1109619), (101970, 1106028), (102410, 1101276), (103455, 1090152), (105336, 1070685), (105678, 1067220), (106722, 1056780), (106920, 1054823), (107635, 1047816), (107730, 1046892), (109592, 1029105), (111034, 1015740), (111240, 1013859), (111720, 1009503), (112167, 1005480), (112651, 1001160), (112860, 999306), (114345, 986328), (116424, 968715), (116802, 965580), (117420, 960498), (117612, 958930), (118503, 951720), (118580, 951102), (118965, 948024), (119070, 947188), (121128, 931095), (122364, 921690), (122892, 917730), (123291, 914760), (124146, 908460), (124630, 904932), (124740, 904134), (125145, 901208), (125685, 897336), (128744, 876015), (129162, 873180), (129276, 872410), (129780, 869022), (130680, 863037), (130977, 861080), (131670, 856548), (135432, 832755), (135960, 829521), (136269, 827640), (136990, 823284), (137214, 821940), (137940, 817614), (140904, 800415), (142296, 792585), (142758, 790020), (143640, 785169), (144837, 778680), (145530, 774972), (147015, 767144), (149556, 754110), (149688, 753445), (150689, 748440), (150822, 747780), (151410, 744876), (152460, 739746), (152955, 737352), (153615, 734184), (155736, 724185), (158004, 713790), (158517, 711480), (158620, 711018), (158760, 710391), (160083, 704520), (160930, 700812), (161595, 697928), (164388, 686070), (165528, 681345), (166551, 677160), (166860, 675906), (167580, 673002), (169290, 666204), (172216, 654885), (174482, 646380), (174636, 645810), (175203, 643720), (175560, 642411), (176130, 640332), (177870, 634068), (181692, 620730), (182952, 616455), (183546, 614460), (184338, 611820), (184680, 610687), (186219, 605640), (186945, 603288), (187110, 602756), (190344, 592515), (191786, 588060), (193116, 584010), (193743, 582120), (194040, 581229), (194670, 579348), (196020, 575358), (197505, 571032), (200232, 563255), (201096, 560835), (201880, 558657), (203148, 555170), (203940, 553014), (204820, 550638), (205485, 548856), (205821, 547960), (206910, 545076), (211356, 533610), (213444, 528390), (214137, 526680), (215270, 523908), (215460, 523446), (218295, 516648), (222068, 507870), (224334, 502740), (225302, 500580), (225720, 499653), (226233, 498520), (227115, 496584), (228690, 493164), (233604, 482790), (234840, 480249), (235224, 479465), (236797, 476280), (237006, 475860), (237160, 475551), (237930, 474012), (238140, 473594), (241395, 467208), (244728, 460845), (245784, 458865), (246582, 457380), (248292, 454230), (249260, 452466), (249480, 452067), (250290, 450604), (251370, 448668), (253935, 444136), (258324, 436590), (258552, 436205), (259560, 434511), (261723, 430920), (261954, 430540), (263340, 428274), (264195, 426888), (266805, 422712), (272538, 413820), (273980, 411642), (274428, 410970), (275319, 409640), (275880, 408807), (276507, 407880), (277585, 406296), (285516, 395010), (287679, 392040), (289674, 389340), (291060, 387486), (292005, 386232), (294030, 383572), (299112, 377055), (301378, 374220), (301644, 373890), (302820, 372438), (304920, 369873), (305910, 368676), (307230, 367092), (310365, 363384), (316008, 356895), (317034, 355740), (317240, 355509), (320166, 352260), (321860, 350406), (322905, 349272), (323190, 348964), (328776, 343035), (333102, 338580), (333720, 337953), (335160, 336501)]