87891017760

素因数分解:

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

素因数の和:152

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 41, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 82, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 123, 126, 130, 133, 135, 140, 144, 147, 152, 156, 160, 164, 168, 171, 180, 182, 189, 190, 195, 196, 205, 208, 210, 216, 224, 228, 234, 240, 245, 246, 247, 252, 260, 266, 270, 273, 280, 285, 287, 288, 294, 304, 312, 315, 328, 336, 342, 351, 360, 364, 369, 378, 380, 390, 392, 399, 410, 416, 420, 432, 441, 455, 456, 468, 480, 490, 492, 494, 504, 513, 520, 532, 533, 540, 546, 560, 570, 574, 585, 588, 608, 615, 624, 630, 637, 656, 665, 672, 684, 702, 720, 728, 735, 738, 741, 756, 760, 779, 780, 784, 798, 819, 820, 840, 855, 861, 864, 882, 910, 912, 931, 936, 945, 980, 984, 988, 1008, 1026, 1040, 1064, 1066, 1080, 1092, 1107, 1120, 1140, 1148, 1170, 1176, 1197, 1230, 1235, 1248, 1260, 1274, 1312, 1323, 1330, 1365, 1368, 1404, 1435, 1440, 1456, 1470, 1476, 1482, 1512, 1520, 1558, 1560, 1568, 1596, 1599, 1638, 1640, 1680, 1681, 1710, 1722, 1729, 1755, 1764, 1820, 1824, 1845, 1862, 1872, 1890, 1911, 1960, 1968, 1976, 1995, 2009, 2016, 2052, 2080, 2128, 2132, 2160, 2184, 2205, 2214, 2223, 2280, 2296, 2337, 2340, 2352, 2394, 2457, 2460, 2470, 2520, 2548, 2565, 2583, 2646, 2660, 2665, 2730, 2736, 2793, 2808, 2870, 2912, 2940, 2952, 2964, 3024, 3040, 3116, 3120, 3185, 3192, 3198, 3276, 3280, 3360, 3362, 3420, 3444, 3458, 3510, 3528, 3591, 3640, 3690, 3705, 3724, 3731, 3744, 3780, 3822, 3895, 3920, 3936, 3952, 3990, 4018, 4095, 4104, 4256, 4264, 4305, 4320, 4368, 4410, 4428, 4446, 4560, 4592, 4655, 4674, 4680, 4704, 4788, 4797, 4914, 4920, 4940, 5040, 5043, 5096, 5130, 5166, 5187, 5292, 5320, 5330, 5453, 5460, 5472, 5535, 5586, 5616, 5733, 5740, 5880, 5904, 5928, 5985, 6027, 6048, 6232, 6240, 6370, 6384, 6396, 6552, 6560, 6615, 6669, 6724, 6840, 6888, 6916, 7011, 7020, 7056, 7182, 7280, 7380, 7410, 7448, 7462, 7560, 7644, 7749, 7790, 7840, 7904, 7980, 7995, 8036, 8190, 8208, 8379, 8405, 8528, 8610, 8645, 8736, 8820, 8856, 8892, 9120, 9184, 9310, 9348, 9360, 9555, 9576, 9594, 9828, 9840, 9880, 10045, 10080, 10086, 10127, 10192, 10260, 10332, 10374, 10584, 10640, 10660, 10906, 10920, 11070, 11115, 11172, 11193, 11232, 11466, 11480, 11685, 11760, 11767, 11808, 11856, 11970, 12054, 12103, 12285, 12464, 12740, 12768, 12792, 12915, 13104, 13230, 13338, 13448, 13680, 13776, 13832, 13965, 14022, 14040, 14112, 14364, 14391, 14560, 14760, 14820, 14896, 14924, 15120, 15129, 15288, 15498, 15561, 15580, 15960, 15990, 16072, 16359, 16380, 16416, 16758, 16810, 17056, 17199, 17220, 17290, 17640, 17712, 17784, 17955, 18081, 18620, 18655, 18696, 18720, 19110, 19152, 19188, 19656, 19680, 19760, 20090, 20172, 20254, 20384, 20520, 20664, 20748, 21033, 21168, 21280, 21320, 21812, 21840, 21853, 22140, 22230, 22344, 22386, 22932, 22960, 23370, 23520, 23534, 23712, 23940, 23985, 24108, 24206, 24570, 24928, 25137, 25215, 25480, 25584, 25830, 25935, 26117, 26208, 26460, 26676, 26896, 27265, 27360, 27552, 27664, 27930, 28044, 28080, 28665, 28728, 28782, 29520, 29640, 29792, 29848, 30135, 30240, 30258, 30381, 30576, 30996, 31122, 31160, 31920, 31939, 31980, 32144, 32718, 32760, 33345, 33516, 33579, 33620, 34398, 34440, 34580, 35055, 35280, 35301, 35424, 35568, 35910, 36162, 36309, 37240, 37310, 37392, 38171, 38220, 38304, 38376, 38745, 39312, 39520, 40180, 40344, 40508, 41040, 41328, 41496, 41895, 42066, 42336, 42640, 43624, 43680, 43706, 44280, 44460, 44688, 44772, 45387, 45864, 45920, 46683, 46740, 47068, 47880, 47970, 48216, 48412, 49077, 49140, 50274, 50430, 50635, 50960, 51168, 51660, 51870, 52234, 52920, 53352, 53792, 54243, 54530, 55328, 55860, 55965, 56088, 56160, 57330, 57456, 57564, 58835, 59040, 59280, 59696, 60270, 60515, 60516, 60762, 61152, 61992, 62244, 62320, 63840, 63878, 63960, 64288, 65436, 65520, 65559, 66690, 67032, 67158, 67240, 68796, 68880, 69160, 70110, 70560, 70602, 70889, 71136, 71820, 71955, 72324, 72618, 74480, 74620, 74784, 75645, 76342, 76440, 76752, 77490, 77805, 78351, 78624, 80360, 80688, 81016, 81795, 82080, 82369, 82656, 82992, 83790, 84132, 85280, 85995, 87248, 87412, 88560, 88920, 89376, 89544, 90405, 90774, 91143, 91728, 93366, 93480, 94136, 95760, 95817, 95940, 96432, 96824, 98154, 98280, 100548, 100737, 100860, 101270, 101920, 103320, 103740, 104468, 105165, 105840, 105903, 106704, 108486, 108927, 109060, 109265, 111720, 111930, 112176, 114513, 114660, 114912, 115128, 117670, 118560, 119392, 120540, 121030, 121032, 121524, 123984, 124488, 124640, 125685, 127756, 127920, 130585, 130872, 131040, 131118, 133380, 134064, 134316, 134480, 137592, 137760, 138320, 140220, 141204, 141778, 143640, 143910, 144648, 145236, 147231, 148960, 149240, 151290, 151905, 152684, 152880, 152971, 153504, 154980, 155610, 156702, 159695, 160720, 161376, 162032, 163590, 164738, 165984, 167580, 167895, 168264, 171990, 174496, 174824, 176505, 177120, 177840, 179088, 180810, 181545, 181548, 182286, 183456, 186732, 186960, 188272, 190855, 191520, 191634, 191880, 192864, 193648, 196308, 196560, 196677, 201096, 201474, 201720, 202540, 206640, 207480, 208936, 210330, 211680, 211806, 212667, 213408, 216972, 217854, 218120, 218530, 223440, 223573, 223860, 224352, 226935, 229026, 229320, 230256, 233415, 235053, 235340, 241080, 242060, 242064, 243048, 245385, 247107, 247968, 248976, 251370, 255512, 255840, 261170, 261744, 262236, 266760, 268128, 268632, 268960, 271215, 273429, 275184, 276640, 280440, 282408, 283556, 287280, 287451, 287820, 289296, 290472, 294462, 298480, 302580, 303810, 305368, 305760, 305942, 309960, 311220, 313404, 317709, 319390, 321440, 324064, 326781, 327180, 327795, 329476, 335160, 335790, 336528, 343539, 343980, 349648, 353010, 354445, 355680, 358176, 361620, 363090, 363096, 364572, 373464, 373920, 376544, 381710, 383268, 383760, 387296, 391755, 392616, 393120, 393354, 402192, 402948, 403440, 405080, 411845, 413280, 414960, 415207, 417872, 420660, 423612, 425334, 433944, 435708, 436240, 437060, 446880, 447146, 447720, 453870, 455715, 458052, 458640, 458913, 460512, 466830, 470106, 470680, 479085, 482160, 484120, 484128, 486096, 490770, 494214, 496223, 497952, 502740, 503685, 511024, 522340, 523488, 524472, 529515, 533520, 537264, 542430, 544635, 546858, 550368, 560880, 564816, 567112, 572565, 574560, 574902, 575640, 578592, 580944, 588924, 590031, 596960, 605160, 607620, 610736, 611884, 619920, 622440, 626808, 635418, 638001, 638780, 653562, 654360, 655590, 658952, 670320, 670719, 671580, 673056, 687078, 687960, 699296, 705159, 706020, 708890, 723240, 726180, 726192, 729144, 736155, 741321, 746928, 763420, 764855, 766536, 767520, 783510, 785232, 786708, 804384, 805896, 806880, 810160, 823690, 829920, 830414, 835744, 841320, 847224, 850668, 862353, 867888, 871416, 872480, 874120, 894292, 895440, 907740, 911430, 916104, 917280, 917826, 933660, 940212, 941360, 958170, 964320, 968240, 972192, 981540, 983385, 988428, 992446, 1005480, 1007370, 1022048, 1030617, 1044680, 1048944, 1059030, 1063335, 1067040, 1070797, 1074528, 1084860, 1089270, 1093716, 1117865, 1121760, 1129632, 1134224, 1145130, 1149804, 1151280, 1161888, 1175265, 1177848, 1180062, 1210320, 1215240, 1221472, 1223768, 1235535, 1239840, 1244880, 1245621, 1253616, 1270836, 1276002, 1277560, 1307124, 1308720, 1311180, 1317904, 1340640, 1341438, 1343160, 1367145, 1374156, 1375920, 1376739, 1410318, 1412040, 1417780, 1437255, 1446480, 1452360, 1452384, 1458288, 1472310, 1482642, 1488669, 1493856, 1526840, 1529710, 1533072, 1565011, 1567020, 1570464, 1573416, 1588545, 1611792, 1620320, 1633905, 1647380, 1660828, 1682640, 1694448, 1701336, 1717695, 1724706, 1735776, 1742832, 1748240, 1788584, 1790880, 1815480, 1822860, 1832208, 1835652, 1867320, 1880424, 1882720, 1914003, 1916340, 1936480, 1963080, 1966770, 1976856, 1984892, 2010960, 2012157, 2014740, 2061234, 2076035, 2089360, 2097888, 2118060, 2126670, 2141594, 2169720, 2178540, 2187432, 2223963, 2235730, 2268448, 2290260, 2294565, 2299608, 2302560, 2350530, 2355696, 2360124, 2420640, 2430480, 2447536, 2471070, 2481115, 2489760, 2491242, 2507232, 2541672, 2552004, 2555120, 2614248, 2617440, 2622360, 2635808, 2682876, 2686320, 2734290, 2748312, 2751840, 2753478, 2820636, 2824080, 2835560, 2874510, 2892960, 2904720, 2906449, 2916576, 2944620, 2950155, 2965284, 2977338, 3053680, 3059420, 3066144, 3130022, 3134040, 3146832, 3177090, 3190005, 3212391, 3223584, 3267810, 3294760, 3321656, 3353595, 3365280, 3388896, 3402672, 3435390, 3449412, 3485664, 3496480, 3525795, 3577168, 3630960, 3645720, 3664416, 3671304, 3706605, 3734640, 3736863, 3760848, 3828006, 3832680, 3926160, 3933540, 3953712, 3969784, 4021920, 4024314, 4029480, 4122468, 4130217, 4152070, 4178720, 4236120, 4253340, 4283188, 4311765, 4339440, 4357080, 4374864, 4447926, 4466007, 4471460, 4580520, 4589130, 4599216, 4695033, 4701060, 4711392, 4720248, 4860960, 4895072, 4942140, 4962230, 4982484, 5083344, 5104008, 5110240, 5153085, 5228496, 5244720, 5353985, 5365752, 5372640, 5468580, 5496624, 5506956, 5641272, 5648160, 5671120, 5749020, 5809440, 5812898, 5889240, 5900310, 5930568, 5954676, 6036471, 6107360, 6118840, 6228105, 6260044, 6268080, 6293664, 6354180, 6380010, 6424782, 6535620, 6589520, 6643312, 6707190, 6805344, 6870780, 6883695, 6898824, 7051590, 7154336, 7261920, 7291440, 7342608, 7413210, 7443345, 7469280, 7473726, 7521696, 7656012, 7665360, 7825055, 7852320, 7867080, 7907424, 7939568, 8048628, 8058960, 8244936, 8260434, 8304140, 8472240, 8506680, 8566376, 8623530, 8678880, 8714160, 8719347, 8749728, 8895852, 8932014, 8942920, 9161040, 9178260, 9198432, 9390066, 9402120, 9440496, 9570015, 9637173, 9884280, 9924460, 9964968, 10060785, 10166688, 10208016, 10306170, 10456992, 10489440, 10707970, 10731504, 10937160, 10993248, 11013912, 11119815, 11210589, 11282544, 11342240, 11498040, 11625796, 11778480, 11800620, 11861136, 11909352, 12072942, 12237680, 12456210, 12520088, 12536160, 12708360, 12760020, 12849564, 13071240, 13179040, 13286624, 13398021, 13414380, 13741560, 13767390, 13797648, 14085099, 14103180, 14532245, 14582880, 14685216, 14826420, 14886690, 14947452, 15312024, 15330720, 15650110, 15734160, 15879136, 16061955, 16097256, 16117920, 16489872, 16520868, 16608280, 16944480, 17013360, 17132752, 17247060, 17428320, 17438694, 17791704, 17864028, 17885840, 18322080, 18356520, 18684315, 18780132, 18804240, 18880992, 19140030, 19274346, 19768560, 19848920, 19929936, 20121570, 20345143, 20416032, 20612340, 20651085, 21415940, 21463008, 21874320, 22027824, 22239630, 22330035, 22421178, 22565088, 22996080, 23251592, 23475165, 23556960, 23601240, 23722272, 23818704, 24145884, 24475360, 24912420, 25040176, 25416720, 25520040, 25699128, 26142480, 26158041, 26796042, 26828760, 27483120, 27534780, 27595296, 28170198, 28206360, 28911519, 29064490, 29652840, 29773380, 29894904, 30182355, 30624048, 31300220, 31468320, 32123910, 32194512, 32979744, 33041736, 33216560, 34026720, 34265504, 34494120, 34877388, 35583408, 35728056, 35771680, 36713040, 37368630, 37560264, 37608480, 38280060, 38548692, 39537120, 39697840, 39859872, 40243140, 40690286, 41224680, 41302170, 42255297, 42831880, 43596735, 43748640, 44055648, 44479260, 44660070, 44842356, 45992160, 46503184, 46950330, 47202480, 47637408, 48185865, 48291768, 49824840, 50080352, 50833440, 51040080, 51398256, 52284960, 52316082, 53592084, 53657520, 54966240, 55069560, 56052945, 56340396, 56412720, 57823038, 58128980, 59305680, 59546760, 59789808, 60364710, 61035429, 61248096, 62600440, 64247820, 64389024, 66083472, 66433120, 66990105, 68988240, 69754776, 70425495, 71166816, 71456112, 73426080, 74737260, 75120528, 76560120, 77097384, 78474123, 79395680, 80486280, 81380572, 82449360, 82604340, 84510594, 85663760, 87193470, 88958520, 89320140, 89684712, 93006368, 93900660, 94404960, 96371730, 96583536, 99649680, 101725715, 102080160, 102796512, 104632164, 107184168, 107315040, 110139120, 112105890, 112680792, 112825440, 115646076, 116257960, 118611360, 119093520, 119579616, 120729420, 122070858, 125200880, 128495640, 130790205, 132166944, 133980210, 137976480, 139509552, 140850990, 142912224, 144557595, 149474520, 150241056, 153120240, 154194768, 156948246, 160972560, 162761144, 164898720, 165208680, 169021188, 171327520, 174386940, 177917040, 178640280, 179369424, 183106287, 187801320, 192743460, 193167072, 199299360, 203451430, 209264328, 211276485, 214368336, 220278240, 224211780, 225361584, 231292152, 232515920, 238187040, 241458840, 244141716, 250401760, 256991280, 261580410, 267960420, 279019104, 281701980, 289115190, 298949040, 305177145, 306240480, 308389536, 313896492, 321945120, 325522288, 330417360, 338042376, 348773880, 355834080, 357280560, 358738848, 366212574, 375602640, 385486920, 392370615, 406902860, 418528656, 422552970, 428736672, 448423560, 450723168, 462584304, 465031840, 482917680, 488283432, 513982560, 523160820, 535920840, 549318861, 563403960, 578230380, 597898080, 610354290, 627792984, 651044576, 660834720, 676084752, 697547760, 714561120, 732425148, 751205280, 770973840, 784741230, 813805720, 837057312, 845105940, 896847120, 915531435, 925168608, 965835360, 976566864, 1046321640, 1071841680, 1098637722, 1126807920, 1156460760, 1220708580, 1255585968, 1352169504, 1395095520, 1464850296, 1541947680, 1569482460, 1627611440, 1690211880, 1793694240, 1831062870, 1953133728, 2092643280, 2143683360, 2197275444, 2253615840, 2312921520, 2441417160, 2511171936, 2746594305, 2929700592, 3138964920, 3255222880, 3380423760, 3662125740, 4185286560, 4394550888, 4625843040, 4882834320, 5493188610, 5859401184, 6277929840, 6760847520, 7324251480, 8789101776, 9765668640, 10986377220, 12555859680, 14648502960, 17578203552, 21972754440, 29297005920, 43945508880, 87891017760]

約数ペア:

[(1, 87891017760), (2, 43945508880), (3, 29297005920), (4, 21972754440), (5, 17578203552), (6, 14648502960), (7, 12555859680), (8, 10986377220), (9, 9765668640), (10, 8789101776), (12, 7324251480), (13, 6760847520), (14, 6277929840), (15, 5859401184), (16, 5493188610), (18, 4882834320), (19, 4625843040), (20, 4394550888), (21, 4185286560), (24, 3662125740), (26, 3380423760), (27, 3255222880), (28, 3138964920), (30, 2929700592), (32, 2746594305), (35, 2511171936), (36, 2441417160), (38, 2312921520), (39, 2253615840), (40, 2197275444), (41, 2143683360), (42, 2092643280), (45, 1953133728), (48, 1831062870), (49, 1793694240), (52, 1690211880), (54, 1627611440), (56, 1569482460), (57, 1541947680), (60, 1464850296), (63, 1395095520), (65, 1352169504), (70, 1255585968), (72, 1220708580), (76, 1156460760), (78, 1126807920), (80, 1098637722), (82, 1071841680), (84, 1046321640), (90, 976566864), (91, 965835360), (95, 925168608), (96, 915531435), (98, 896847120), (104, 845105940), (105, 837057312), (108, 813805720), (112, 784741230), (114, 770973840), (117, 751205280), (120, 732425148), (123, 714561120), (126, 697547760), (130, 676084752), (133, 660834720), (135, 651044576), (140, 627792984), (144, 610354290), (147, 597898080), (152, 578230380), (156, 563403960), (160, 549318861), (164, 535920840), (168, 523160820), (171, 513982560), (180, 488283432), (182, 482917680), (189, 465031840), (190, 462584304), (195, 450723168), (196, 448423560), (205, 428736672), (208, 422552970), (210, 418528656), (216, 406902860), (224, 392370615), (228, 385486920), (234, 375602640), (240, 366212574), (245, 358738848), (246, 357280560), (247, 355834080), (252, 348773880), (260, 338042376), (266, 330417360), (270, 325522288), (273, 321945120), (280, 313896492), (285, 308389536), (287, 306240480), (288, 305177145), (294, 298949040), (304, 289115190), (312, 281701980), (315, 279019104), (328, 267960420), (336, 261580410), (342, 256991280), (351, 250401760), (360, 244141716), (364, 241458840), (369, 238187040), (378, 232515920), (380, 231292152), (390, 225361584), (392, 224211780), (399, 220278240), (410, 214368336), (416, 211276485), (420, 209264328), (432, 203451430), (441, 199299360), (455, 193167072), (456, 192743460), (468, 187801320), (480, 183106287), (490, 179369424), (492, 178640280), (494, 177917040), (504, 174386940), (513, 171327520), (520, 169021188), (532, 165208680), (533, 164898720), (540, 162761144), (546, 160972560), (560, 156948246), (570, 154194768), (574, 153120240), (585, 150241056), (588, 149474520), (608, 144557595), (615, 142912224), (624, 140850990), (630, 139509552), (637, 137976480), (656, 133980210), (665, 132166944), (672, 130790205), (684, 128495640), (702, 125200880), (720, 122070858), (728, 120729420), (735, 119579616), (738, 119093520), (741, 118611360), (756, 116257960), (760, 115646076), (779, 112825440), (780, 112680792), (784, 112105890), (798, 110139120), (819, 107315040), (820, 107184168), (840, 104632164), (855, 102796512), (861, 102080160), (864, 101725715), (882, 99649680), (910, 96583536), (912, 96371730), (931, 94404960), (936, 93900660), (945, 93006368), (980, 89684712), (984, 89320140), (988, 88958520), (1008, 87193470), (1026, 85663760), (1040, 84510594), (1064, 82604340), (1066, 82449360), (1080, 81380572), (1092, 80486280), (1107, 79395680), (1120, 78474123), (1140, 77097384), (1148, 76560120), (1170, 75120528), (1176, 74737260), (1197, 73426080), (1230, 71456112), (1235, 71166816), (1248, 70425495), (1260, 69754776), (1274, 68988240), (1312, 66990105), (1323, 66433120), (1330, 66083472), (1365, 64389024), (1368, 64247820), (1404, 62600440), (1435, 61248096), (1440, 61035429), (1456, 60364710), (1470, 59789808), (1476, 59546760), (1482, 59305680), (1512, 58128980), (1520, 57823038), (1558, 56412720), (1560, 56340396), (1568, 56052945), (1596, 55069560), (1599, 54966240), (1638, 53657520), (1640, 53592084), (1680, 52316082), (1681, 52284960), (1710, 51398256), (1722, 51040080), (1729, 50833440), (1755, 50080352), (1764, 49824840), (1820, 48291768), (1824, 48185865), (1845, 47637408), (1862, 47202480), (1872, 46950330), (1890, 46503184), (1911, 45992160), (1960, 44842356), (1968, 44660070), (1976, 44479260), (1995, 44055648), (2009, 43748640), (2016, 43596735), (2052, 42831880), (2080, 42255297), (2128, 41302170), (2132, 41224680), (2160, 40690286), (2184, 40243140), (2205, 39859872), (2214, 39697840), (2223, 39537120), (2280, 38548692), (2296, 38280060), (2337, 37608480), (2340, 37560264), (2352, 37368630), (2394, 36713040), (2457, 35771680), (2460, 35728056), (2470, 35583408), (2520, 34877388), (2548, 34494120), (2565, 34265504), (2583, 34026720), (2646, 33216560), (2660, 33041736), (2665, 32979744), (2730, 32194512), (2736, 32123910), (2793, 31468320), (2808, 31300220), (2870, 30624048), (2912, 30182355), (2940, 29894904), (2952, 29773380), (2964, 29652840), (3024, 29064490), (3040, 28911519), (3116, 28206360), (3120, 28170198), (3185, 27595296), (3192, 27534780), (3198, 27483120), (3276, 26828760), (3280, 26796042), (3360, 26158041), (3362, 26142480), (3420, 25699128), (3444, 25520040), (3458, 25416720), (3510, 25040176), (3528, 24912420), (3591, 24475360), (3640, 24145884), (3690, 23818704), (3705, 23722272), (3724, 23601240), (3731, 23556960), (3744, 23475165), (3780, 23251592), (3822, 22996080), (3895, 22565088), (3920, 22421178), (3936, 22330035), (3952, 22239630), (3990, 22027824), (4018, 21874320), (4095, 21463008), (4104, 21415940), (4256, 20651085), (4264, 20612340), (4305, 20416032), (4320, 20345143), (4368, 20121570), (4410, 19929936), (4428, 19848920), (4446, 19768560), (4560, 19274346), (4592, 19140030), (4655, 18880992), (4674, 18804240), (4680, 18780132), (4704, 18684315), (4788, 18356520), (4797, 18322080), (4914, 17885840), (4920, 17864028), (4940, 17791704), (5040, 17438694), (5043, 17428320), (5096, 17247060), (5130, 17132752), (5166, 17013360), (5187, 16944480), (5292, 16608280), (5320, 16520868), (5330, 16489872), (5453, 16117920), (5460, 16097256), (5472, 16061955), (5535, 15879136), (5586, 15734160), (5616, 15650110), (5733, 15330720), (5740, 15312024), (5880, 14947452), (5904, 14886690), (5928, 14826420), (5985, 14685216), (6027, 14582880), (6048, 14532245), (6232, 14103180), (6240, 14085099), (6370, 13797648), (6384, 13767390), (6396, 13741560), (6552, 13414380), (6560, 13398021), (6615, 13286624), (6669, 13179040), (6724, 13071240), (6840, 12849564), (6888, 12760020), (6916, 12708360), (7011, 12536160), (7020, 12520088), (7056, 12456210), (7182, 12237680), (7280, 12072942), (7380, 11909352), (7410, 11861136), (7448, 11800620), (7462, 11778480), (7560, 11625796), (7644, 11498040), (7749, 11342240), (7790, 11282544), (7840, 11210589), (7904, 11119815), (7980, 11013912), (7995, 10993248), (8036, 10937160), (8190, 10731504), (8208, 10707970), (8379, 10489440), (8405, 10456992), (8528, 10306170), (8610, 10208016), (8645, 10166688), (8736, 10060785), (8820, 9964968), (8856, 9924460), (8892, 9884280), (9120, 9637173), (9184, 9570015), (9310, 9440496), (9348, 9402120), (9360, 9390066), (9555, 9198432), (9576, 9178260), (9594, 9161040), (9828, 8942920), (9840, 8932014), (9880, 8895852), (10045, 8749728), (10080, 8719347), (10086, 8714160), (10127, 8678880), (10192, 8623530), (10260, 8566376), (10332, 8506680), (10374, 8472240), (10584, 8304140), (10640, 8260434), (10660, 8244936), (10906, 8058960), (10920, 8048628), (11070, 7939568), (11115, 7907424), (11172, 7867080), (11193, 7852320), (11232, 7825055), (11466, 7665360), (11480, 7656012), (11685, 7521696), (11760, 7473726), (11767, 7469280), (11808, 7443345), (11856, 7413210), (11970, 7342608), (12054, 7291440), (12103, 7261920), (12285, 7154336), (12464, 7051590), (12740, 6898824), (12768, 6883695), (12792, 6870780), (12915, 6805344), (13104, 6707190), (13230, 6643312), (13338, 6589520), (13448, 6535620), (13680, 6424782), (13776, 6380010), (13832, 6354180), (13965, 6293664), (14022, 6268080), (14040, 6260044), (14112, 6228105), (14364, 6118840), (14391, 6107360), (14560, 6036471), (14760, 5954676), (14820, 5930568), (14896, 5900310), (14924, 5889240), (15120, 5812898), (15129, 5809440), (15288, 5749020), (15498, 5671120), (15561, 5648160), (15580, 5641272), (15960, 5506956), (15990, 5496624), (16072, 5468580), (16359, 5372640), (16380, 5365752), (16416, 5353985), (16758, 5244720), (16810, 5228496), (17056, 5153085), (17199, 5110240), (17220, 5104008), (17290, 5083344), (17640, 4982484), (17712, 4962230), (17784, 4942140), (17955, 4895072), (18081, 4860960), (18620, 4720248), (18655, 4711392), (18696, 4701060), (18720, 4695033), (19110, 4599216), (19152, 4589130), (19188, 4580520), (19656, 4471460), (19680, 4466007), (19760, 4447926), (20090, 4374864), (20172, 4357080), (20254, 4339440), (20384, 4311765), (20520, 4283188), (20664, 4253340), (20748, 4236120), (21033, 4178720), (21168, 4152070), (21280, 4130217), (21320, 4122468), (21812, 4029480), (21840, 4024314), (21853, 4021920), (22140, 3969784), (22230, 3953712), (22344, 3933540), (22386, 3926160), (22932, 3832680), (22960, 3828006), (23370, 3760848), (23520, 3736863), (23534, 3734640), (23712, 3706605), (23940, 3671304), (23985, 3664416), (24108, 3645720), (24206, 3630960), (24570, 3577168), (24928, 3525795), (25137, 3496480), (25215, 3485664), (25480, 3449412), (25584, 3435390), (25830, 3402672), (25935, 3388896), (26117, 3365280), (26208, 3353595), (26460, 3321656), (26676, 3294760), (26896, 3267810), (27265, 3223584), (27360, 3212391), (27552, 3190005), (27664, 3177090), (27930, 3146832), (28044, 3134040), (28080, 3130022), (28665, 3066144), (28728, 3059420), (28782, 3053680), (29520, 2977338), (29640, 2965284), (29792, 2950155), (29848, 2944620), (30135, 2916576), (30240, 2906449), (30258, 2904720), (30381, 2892960), (30576, 2874510), (30996, 2835560), (31122, 2824080), (31160, 2820636), (31920, 2753478), (31939, 2751840), (31980, 2748312), (32144, 2734290), (32718, 2686320), (32760, 2682876), (33345, 2635808), (33516, 2622360), (33579, 2617440), (33620, 2614248), (34398, 2555120), (34440, 2552004), (34580, 2541672), (35055, 2507232), (35280, 2491242), (35301, 2489760), (35424, 2481115), (35568, 2471070), (35910, 2447536), (36162, 2430480), (36309, 2420640), (37240, 2360124), (37310, 2355696), (37392, 2350530), (38171, 2302560), (38220, 2299608), (38304, 2294565), (38376, 2290260), (38745, 2268448), (39312, 2235730), (39520, 2223963), (40180, 2187432), (40344, 2178540), (40508, 2169720), (41040, 2141594), (41328, 2126670), (41496, 2118060), (41895, 2097888), (42066, 2089360), (42336, 2076035), (42640, 2061234), (43624, 2014740), (43680, 2012157), (43706, 2010960), (44280, 1984892), (44460, 1976856), (44688, 1966770), (44772, 1963080), (45387, 1936480), (45864, 1916340), (45920, 1914003), (46683, 1882720), (46740, 1880424), (47068, 1867320), (47880, 1835652), (47970, 1832208), (48216, 1822860), (48412, 1815480), (49077, 1790880), (49140, 1788584), (50274, 1748240), (50430, 1742832), (50635, 1735776), (50960, 1724706), (51168, 1717695), (51660, 1701336), (51870, 1694448), (52234, 1682640), (52920, 1660828), (53352, 1647380), (53792, 1633905), (54243, 1620320), (54530, 1611792), (55328, 1588545), (55860, 1573416), (55965, 1570464), (56088, 1567020), (56160, 1565011), (57330, 1533072), (57456, 1529710), (57564, 1526840), (58835, 1493856), (59040, 1488669), (59280, 1482642), (59696, 1472310), (60270, 1458288), (60515, 1452384), (60516, 1452360), (60762, 1446480), (61152, 1437255), (61992, 1417780), (62244, 1412040), (62320, 1410318), (63840, 1376739), (63878, 1375920), (63960, 1374156), (64288, 1367145), (65436, 1343160), (65520, 1341438), (65559, 1340640), (66690, 1317904), (67032, 1311180), (67158, 1308720), (67240, 1307124), (68796, 1277560), (68880, 1276002), (69160, 1270836), (70110, 1253616), (70560, 1245621), (70602, 1244880), (70889, 1239840), (71136, 1235535), (71820, 1223768), (71955, 1221472), (72324, 1215240), (72618, 1210320), (74480, 1180062), (74620, 1177848), (74784, 1175265), (75645, 1161888), (76342, 1151280), (76440, 1149804), (76752, 1145130), (77490, 1134224), (77805, 1129632), (78351, 1121760), (78624, 1117865), (80360, 1093716), (80688, 1089270), (81016, 1084860), (81795, 1074528), (82080, 1070797), (82369, 1067040), (82656, 1063335), (82992, 1059030), (83790, 1048944), (84132, 1044680), (85280, 1030617), (85995, 1022048), (87248, 1007370), (87412, 1005480), (88560, 992446), (88920, 988428), (89376, 983385), (89544, 981540), (90405, 972192), (90774, 968240), (91143, 964320), (91728, 958170), (93366, 941360), (93480, 940212), (94136, 933660), (95760, 917826), (95817, 917280), (95940, 916104), (96432, 911430), (96824, 907740), (98154, 895440), (98280, 894292), (100548, 874120), (100737, 872480), (100860, 871416), (101270, 867888), (101920, 862353), (103320, 850668), (103740, 847224), (104468, 841320), (105165, 835744), (105840, 830414), (105903, 829920), (106704, 823690), (108486, 810160), (108927, 806880), (109060, 805896), (109265, 804384), (111720, 786708), (111930, 785232), (112176, 783510), (114513, 767520), (114660, 766536), (114912, 764855), (115128, 763420), (117670, 746928), (118560, 741321), (119392, 736155), (120540, 729144), (121030, 726192), (121032, 726180), (121524, 723240), (123984, 708890), (124488, 706020), (124640, 705159), (125685, 699296), (127756, 687960), (127920, 687078), (130585, 673056), (130872, 671580), (131040, 670719), (131118, 670320), (133380, 658952), (134064, 655590), (134316, 654360), (134480, 653562), (137592, 638780), (137760, 638001), (138320, 635418), (140220, 626808), (141204, 622440), (141778, 619920), (143640, 611884), (143910, 610736), (144648, 607620), (145236, 605160), (147231, 596960), (148960, 590031), (149240, 588924), (151290, 580944), (151905, 578592), (152684, 575640), (152880, 574902), (152971, 574560), (153504, 572565), (154980, 567112), (155610, 564816), (156702, 560880), (159695, 550368), (160720, 546858), (161376, 544635), (162032, 542430), (163590, 537264), (164738, 533520), (165984, 529515), (167580, 524472), (167895, 523488), (168264, 522340), (171990, 511024), (174496, 503685), (174824, 502740), (176505, 497952), (177120, 496223), (177840, 494214), (179088, 490770), (180810, 486096), (181545, 484128), (181548, 484120), (182286, 482160), (183456, 479085), (186732, 470680), (186960, 470106), (188272, 466830), (190855, 460512), (191520, 458913), (191634, 458640), (191880, 458052), (192864, 455715), (193648, 453870), (196308, 447720), (196560, 447146), (196677, 446880), (201096, 437060), (201474, 436240), (201720, 435708), (202540, 433944), (206640, 425334), (207480, 423612), (208936, 420660), (210330, 417872), (211680, 415207), (211806, 414960), (212667, 413280), (213408, 411845), (216972, 405080), (217854, 403440), (218120, 402948), (218530, 402192), (223440, 393354), (223573, 393120), (223860, 392616), (224352, 391755), (226935, 387296), (229026, 383760), (229320, 383268), (230256, 381710), (233415, 376544), (235053, 373920), (235340, 373464), (241080, 364572), (242060, 363096), (242064, 363090), (243048, 361620), (245385, 358176), (247107, 355680), (247968, 354445), (248976, 353010), (251370, 349648), (255512, 343980), (255840, 343539), (261170, 336528), (261744, 335790), (262236, 335160), (266760, 329476), (268128, 327795), (268632, 327180), (268960, 326781), (271215, 324064), (273429, 321440), (275184, 319390), (276640, 317709), (280440, 313404), (282408, 311220), (283556, 309960), (287280, 305942), (287451, 305760), (287820, 305368), (289296, 303810), (290472, 302580), (294462, 298480)]