79778839140

素因数分解:

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

素因数の和:132

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 23, 26, 27, 28, 30, 31, 33, 35, 36, 39, 42, 44, 45, 46, 52, 54, 55, 60, 62, 63, 65, 66, 69, 70, 77, 78, 81, 84, 90, 91, 92, 93, 99, 105, 108, 110, 115, 117, 124, 126, 130, 132, 135, 138, 140, 143, 154, 155, 156, 161, 162, 165, 180, 182, 186, 189, 195, 198, 207, 210, 217, 220, 230, 231, 234, 243, 252, 253, 260, 270, 273, 276, 279, 286, 297, 299, 308, 310, 315, 322, 324, 330, 341, 345, 351, 364, 372, 378, 385, 390, 396, 403, 405, 414, 420, 429, 434, 455, 460, 462, 465, 468, 483, 486, 495, 506, 529, 540, 546, 558, 567, 572, 585, 594, 598, 620, 621, 630, 644, 651, 660, 682, 690, 693, 702, 713, 715, 756, 759, 770, 780, 805, 806, 810, 819, 828, 837, 858, 868, 891, 897, 910, 924, 930, 945, 966, 972, 990, 1001, 1012, 1023, 1035, 1053, 1058, 1085, 1092, 1116, 1134, 1155, 1170, 1188, 1196, 1209, 1215, 1242, 1260, 1265, 1287, 1302, 1364, 1365, 1380, 1386, 1395, 1404, 1426, 1430, 1449, 1485, 1495, 1518, 1540, 1587, 1610, 1612, 1620, 1638, 1674, 1701, 1705, 1716, 1755, 1771, 1782, 1794, 1820, 1860, 1863, 1890, 1932, 1953, 1980, 2002, 2015, 2046, 2070, 2079, 2093, 2106, 2116, 2139, 2145, 2170, 2268, 2277, 2310, 2340, 2387, 2415, 2418, 2430, 2457, 2484, 2511, 2530, 2574, 2604, 2645, 2673, 2691, 2730, 2772, 2790, 2821, 2835, 2852, 2860, 2898, 2970, 2990, 3003, 3036, 3069, 3105, 3159, 3174, 3220, 3255, 3276, 3289, 3348, 3402, 3410, 3465, 3510, 3542, 3564, 3565, 3588, 3627, 3703, 3726, 3780, 3795, 3861, 3906, 4004, 4030, 4092, 4095, 4140, 4158, 4185, 4186, 4212, 4278, 4290, 4340, 4347, 4433, 4455, 4485, 4554, 4620, 4761, 4774, 4830, 4836, 4860, 4914, 4991, 5005, 5022, 5060, 5115, 5148, 5265, 5290, 5313, 5346, 5382, 5460, 5580, 5589, 5642, 5670, 5796, 5819, 5859, 5940, 5980, 6006, 6045, 6138, 6210, 6237, 6279, 6318, 6348, 6417, 6435, 6510, 6578, 6804, 6820, 6831, 6877, 6930, 7020, 7084, 7130, 7161, 7245, 7254, 7371, 7406, 7452, 7533, 7590, 7722, 7812, 7843, 7935, 8060, 8073, 8190, 8316, 8370, 8372, 8463, 8505, 8556, 8580, 8694, 8855, 8866, 8910, 8970, 9009, 9108, 9207, 9269, 9315, 9522, 9548, 9660, 9765, 9828, 9867, 9982, 10010, 10044, 10230, 10395, 10465, 10530, 10580, 10626, 10692, 10695, 10764, 10881, 11109, 11178, 11284, 11340, 11385, 11583, 11638, 11718, 11935, 12012, 12090, 12276, 12285, 12420, 12474, 12555, 12558, 12636, 12834, 12870, 13020, 13041, 13156, 13299, 13365, 13455, 13662, 13754, 13860, 14105, 14260, 14283, 14322, 14490, 14508, 14742, 14812, 14973, 15015, 15066, 15180, 15345, 15444, 15686, 15795, 15870, 15939, 16146, 16380, 16399, 16445, 16740, 16926, 17010, 17388, 17457, 17577, 17710, 17732, 17820, 17940, 18018, 18135, 18414, 18515, 18538, 18630, 18711, 18837, 19044, 19251, 19305, 19530, 19734, 19964, 20020, 20460, 20493, 20631, 20790, 20930, 21060, 21252, 21390, 21483, 21735, 21762, 22113, 22165, 22218, 22356, 22770, 23023, 23166, 23276, 23436, 23529, 23805, 23870, 24180, 24219, 24570, 24948, 24955, 25110, 25116, 25389, 25668, 25740, 26082, 26565, 26598, 26730, 26910, 27027, 27324, 27508, 27621, 27807, 27945, 28210, 28566, 28644, 28980, 29095, 29295, 29484, 29601, 29946, 30030, 30132, 30690, 31031, 31185, 31372, 31395, 31590, 31740, 31878, 32085, 32292, 32643, 32798, 32890, 33327, 33852, 34020, 34155, 34385, 34749, 34914, 35154, 35420, 35805, 36036, 36270, 36828, 36855, 37030, 37076, 37260, 37422, 37665, 37674, 38502, 38610, 39060, 39123, 39215, 39468, 39897, 40365, 40733, 40986, 41262, 41580, 41860, 42315, 42780, 42849, 42966, 43470, 43524, 44226, 44330, 44436, 44919, 45045, 45540, 46035, 46046, 46332, 46345, 47058, 47610, 47740, 47817, 48139, 48438, 49140, 49197, 49335, 49910, 50220, 50778, 52164, 52371, 52731, 53130, 53196, 53460, 53820, 54054, 54405, 54901, 55242, 55545, 55614, 55890, 56420, 56511, 57132, 57753, 57915, 58190, 58590, 59202, 59892, 60060, 61380, 61479, 61893, 62062, 62370, 62790, 63180, 63756, 64170, 64449, 64883, 65205, 65286, 65596, 65780, 66495, 66654, 68310, 68770, 69069, 69498, 69828, 70308, 70587, 71415, 71610, 72540, 72657, 73710, 74060, 74844, 74865, 75330, 75348, 75647, 76167, 77004, 77220, 78246, 78430, 79695, 79794, 80730, 81081, 81466, 81972, 81995, 82524, 82863, 83421, 84630, 85698, 85932, 86940, 87285, 87885, 88452, 88660, 88803, 89838, 90090, 92070, 92092, 92690, 93093, 93555, 94116, 94185, 95220, 95634, 96255, 96278, 96876, 97929, 98394, 98670, 99820, 99981, 101556, 101959, 102465, 103155, 104742, 105462, 106260, 107415, 108108, 108810, 109802, 110484, 110565, 111090, 111228, 111780, 113022, 114793, 115115, 115506, 115830, 116380, 117180, 117645, 118404, 119691, 121095, 122199, 122958, 123786, 124124, 124740, 125580, 126945, 128340, 128547, 128898, 129766, 130410, 130572, 132990, 133308, 134757, 135135, 136620, 137540, 138105, 138138, 138996, 139035, 141174, 142830, 143220, 143451, 144417, 145314, 147420, 147591, 148005, 149730, 150660, 151294, 152334, 155155, 156492, 156860, 157113, 159390, 159588, 161460, 162162, 162932, 163215, 163990, 164703, 165726, 166635, 166842, 169260, 169533, 171396, 173259, 173745, 174570, 175770, 177606, 179676, 180180, 180389, 184140, 185380, 185679, 186186, 187110, 188370, 191268, 192510, 192556, 193347, 194649, 195615, 195858, 196788, 197340, 199485, 199962, 203665, 203918, 204930, 206310, 207207, 209484, 210924, 211761, 213187, 214245, 214830, 217620, 219604, 221130, 222180, 224595, 226044, 226941, 228501, 229586, 230230, 231012, 231660, 235290, 239085, 239382, 240695, 242190, 243243, 244398, 245916, 245985, 247572, 250263, 253890, 257094, 257796, 259532, 260820, 261855, 263655, 265980, 266409, 269514, 270270, 274505, 276210, 276276, 278070, 279279, 282348, 282555, 285660, 286902, 288765, 288834, 290628, 295182, 296010, 299460, 299943, 302588, 304668, 305877, 307395, 309465, 310310, 314226, 318780, 322245, 324324, 324415, 326430, 327980, 329406, 331452, 333270, 333684, 339066, 344379, 345345, 346518, 347490, 349140, 351540, 352935, 355212, 359073, 360778, 363285, 366597, 371358, 372372, 374220, 376740, 378235, 380835, 385020, 386694, 389298, 391230, 391716, 398970, 399924, 404271, 405405, 407330, 407836, 409860, 412620, 414315, 414414, 417105, 423522, 426374, 428490, 429660, 430353, 433251, 442260, 442773, 444015, 449190, 453882, 457002, 459172, 460460, 465465, 470580, 471339, 478170, 478764, 481390, 484380, 486486, 488796, 489645, 491970, 494109, 499905, 500526, 507780, 508599, 509795, 514188, 523710, 527310, 529529, 532818, 539028, 540540, 541167, 549010, 552420, 556140, 557037, 558558, 565110, 573804, 573965, 577530, 577668, 580041, 583947, 590364, 592020, 598455, 599886, 610995, 611754, 614790, 618930, 620620, 621621, 628452, 635283, 639561, 642735, 644490, 648830, 652860, 658812, 666540, 673785, 678132, 680823, 685503, 688758, 690690, 693036, 694980, 705870, 713713, 717255, 718146, 721556, 722085, 726570, 733194, 737955, 742716, 750789, 756470, 761670, 773388, 778596, 782460, 785565, 797940, 799227, 808542, 810810, 814660, 823515, 828630, 828828, 834210, 837837, 847044, 847665, 852748, 856980, 860706, 866295, 866502, 885546, 888030, 898380, 899829, 901945, 907764, 914004, 917631, 928395, 930930, 942678, 956340, 962780, 966735, 972972, 973245, 979290, 983940, 988218, 999810, 1001052, 1017198, 1019590, 1033137, 1036035, 1047420, 1054620, 1058805, 1059058, 1065636, 1065935, 1077219, 1082334, 1098020, 1099791, 1114074, 1117116, 1130220, 1134705, 1142505, 1147930, 1155060, 1160082, 1167894, 1196910, 1199772, 1212813, 1216215, 1221990, 1223508, 1229580, 1237860, 1243242, 1251315, 1262723, 1270566, 1279122, 1285470, 1288980, 1297660, 1299753, 1328319, 1332045, 1347570, 1361646, 1371006, 1377516, 1381380, 1396395, 1411740, 1414017, 1427426, 1434510, 1436292, 1444170, 1453140, 1466388, 1475910, 1482327, 1492309, 1499715, 1501578, 1512940, 1523340, 1529385, 1571130, 1588587, 1598454, 1617084, 1621620, 1623501, 1647030, 1657260, 1668420, 1671111, 1675674, 1695330, 1721412, 1721895, 1732590, 1733004, 1751841, 1771092, 1776060, 1795365, 1799658, 1803890, 1832985, 1835262, 1856790, 1861860, 1864863, 1885356, 1905849, 1918683, 1933470, 1946490, 1958580, 1976436, 1999620, 2021355, 2034396, 2039180, 2042469, 2066274, 2072070, 2117610, 2118116, 2131870, 2141139, 2151765, 2154438, 2164668, 2166255, 2199582, 2213865, 2228148, 2252367, 2269410, 2285010, 2295860, 2320164, 2335788, 2345057, 2356695, 2393820, 2425626, 2432430, 2443980, 2470545, 2486484, 2502630, 2513511, 2525446, 2541132, 2542995, 2558244, 2570940, 2599506, 2647645, 2656638, 2664090, 2695140, 2705835, 2723292, 2742012, 2752893, 2785185, 2792790, 2828034, 2854852, 2869020, 2888340, 2900205, 2919735, 2951820, 2964654, 2984618, 2999430, 3003156, 3058770, 3099411, 3108105, 3142260, 3176415, 3177174, 3196908, 3197805, 3247002, 3294060, 3299373, 3342222, 3351348, 3390660, 3404115, 3427515, 3443790, 3465180, 3503682, 3568565, 3590730, 3599316, 3607780, 3665970, 3670524, 3713580, 3729726, 3753945, 3788169, 3811698, 3837366, 3866940, 3892980, 3899259, 3984957, 3996135, 4042710, 4084938, 4132548, 4144140, 4189185, 4235220, 4263740, 4282278, 4303530, 4308876, 4332510, 4399164, 4427730, 4446981, 4476927, 4499145, 4504734, 4538820, 4570020, 4588155, 4690114, 4713390, 4765761, 4851252, 4864860, 4870503, 4941090, 5005260, 5027022, 5050892, 5085990, 5165685, 5199012, 5255523, 5295290, 5313276, 5328180, 5386095, 5411670, 5498955, 5505786, 5570370, 5585580, 5594589, 5656068, 5756049, 5800410, 5839470, 5929308, 5969236, 5998860, 6064065, 6117540, 6127407, 6198822, 6216210, 6313615, 6352830, 6354348, 6395610, 6423417, 6494004, 6498765, 6598746, 6641595, 6684444, 6808230, 6855030, 6887580, 7007364, 7035171, 7070085, 7137130, 7181460, 7331940, 7411635, 7459452, 7461545, 7507890, 7540533, 7576338, 7623396, 7674732, 7798518, 7942935, 7969914, 7992270, 8085420, 8117505, 8169876, 8258679, 8355555, 8378370, 8564556, 8607060, 8665020, 8759205, 8855460, 8893962, 8953854, 8998290, 9009468, 9176310, 9298233, 9324315, 9380228, 9426780, 9529245, 9531522, 9593415, 9741006, 9882180, 9898119, 10054044, 10171980, 10212345, 10331370, 10511046, 10590580, 10705695, 10772190, 10823340, 10997910, 11011572, 11140740, 11189178, 11261835, 11364507, 11512098, 11600820, 11678940, 11697777, 11725285, 12128130, 12254814, 12397644, 12432420, 12567555, 12627230, 12705660, 12791220, 12846834, 12997530, 13197492, 13283190, 13340943, 13430781, 13616460, 13710060, 13764465, 14070342, 14140170, 14274260, 14297283, 14611509, 14823270, 14923090, 15015780, 15081066, 15152676, 15497055, 15597036, 15766569, 15885870, 15939828, 15984540, 16235010, 16415399, 16496865, 16517358, 16711110, 16756740, 17268147, 17518410, 17787924, 17907708, 17996580, 18352620, 18382221, 18596466, 18648630, 18940845, 19058490, 19063044, 19186830, 19270251, 19482012, 19496295, 19796238, 19924785, 20424690, 20662740, 21022092, 21105513, 21411390, 21544380, 21995820, 22234905, 22378356, 22384635, 22523670, 22729014, 23024196, 23395554, 23450570, 23828805, 24256260, 24352515, 24509628, 24776037, 25135110, 25254460, 25693668, 25995060, 26277615, 26566380, 26681886, 26861562, 27528930, 27894699, 27972945, 28140684, 28280340, 28594566, 28780245, 29223018, 29646540, 29846180, 30162132, 30637035, 30994110, 31533138, 31771740, 32117085, 32470020, 32830798, 32993730, 33034716, 33422220, 34093521, 34536294, 35036820, 35175855, 36764442, 37192932, 37297260, 37702665, 37881690, 38116980, 38373660, 38540502, 38992590, 39592476, 39849570, 40292343, 40849380, 41293395, 42211026, 42822780, 42891849, 43834527, 44469810, 44769270, 45047340, 45458028, 46491165, 46791108, 46901140, 47657610, 48705030, 49246197, 49490595, 49552074, 50270220, 51804441, 52555230, 53363772, 53723124, 55057860, 55789398, 55945890, 56822535, 57189132, 57560490, 57810753, 58446036, 58488885, 61274070, 61988220, 63066276, 63316539, 64234170, 65661596, 65987460, 66704715, 67153905, 68187042, 69072588, 70351710, 71486415, 73057545, 73528884, 75405330, 75763380, 77081004, 77985180, 78832845, 79699140, 80584686, 82076995, 82586790, 84422052, 85783698, 86340735, 87669054, 88939620, 89538540, 91911105, 92982330, 95315220, 96351255, 97410060, 98492394, 98981190, 99104148, 102280563, 103608882, 105110460, 105527565, 111578796, 111891780, 113645070, 115120980, 115621506, 116977770, 120877029, 122548140, 123880185, 126633078, 128468340, 128675547, 133409430, 134307810, 136374084, 139473495, 140703420, 142972830, 146115090, 147738591, 150810660, 157665690, 161169372, 164153990, 165173580, 170467605, 171567396, 172681470, 173432259, 175338108, 183822210, 185964660, 189949617, 192702510, 196984788, 197962380, 201461715, 204561126, 207217764, 211055130, 214459245, 219172635, 227290140, 231243012, 233955540, 241754058, 246230985, 247760370, 253266156, 257351094, 259022205, 266818860, 268615620, 278946990, 285945660, 289053765, 292230180, 295477182, 306841689, 315331380, 316582695, 328307980, 340935210, 345362940, 346864518, 362631087, 367644420, 379899234, 385405020, 402923430, 409122252, 422110260, 428918490, 438345270, 443215773, 483508116, 492461970, 495520740, 511402815, 514702188, 518044410, 557893980, 569848851, 578107530, 590954364, 604385145, 613683378, 633165390, 643377735, 681870420, 693729036, 725262174, 738692955, 759798468, 805846860, 857836980, 867161295, 876690540, 886431546, 949748085, 984923940, 1022805630, 1036088820, 1139697702, 1156215060, 1208770290, 1227366756, 1266330780, 1286755470, 1329647319, 1450524348, 1477385910, 1534208445, 1734322590, 1772863092, 1813155435, 1899496170, 2045611260, 2216078865, 2279395404, 2417540580, 2573510940, 2659294638, 2849244255, 2954771820, 3068416890, 3468645180, 3626310870, 3798992340, 3988941957, 4432157730, 5318589276, 5698488510, 6136833780, 6648236595, 7252621740, 7977883914, 8864315460, 11396977020, 13296473190, 15955767828, 19944709785, 26592946380, 39889419570, 79778839140]

約数ペア:

[(1, 79778839140), (2, 39889419570), (3, 26592946380), (4, 19944709785), (5, 15955767828), (6, 13296473190), (7, 11396977020), (9, 8864315460), (10, 7977883914), (11, 7252621740), (12, 6648236595), (13, 6136833780), (14, 5698488510), (15, 5318589276), (18, 4432157730), (20, 3988941957), (21, 3798992340), (22, 3626310870), (23, 3468645180), (26, 3068416890), (27, 2954771820), (28, 2849244255), (30, 2659294638), (31, 2573510940), (33, 2417540580), (35, 2279395404), (36, 2216078865), (39, 2045611260), (42, 1899496170), (44, 1813155435), (45, 1772863092), (46, 1734322590), (52, 1534208445), (54, 1477385910), (55, 1450524348), (60, 1329647319), (62, 1286755470), (63, 1266330780), (65, 1227366756), (66, 1208770290), (69, 1156215060), (70, 1139697702), (77, 1036088820), (78, 1022805630), (81, 984923940), (84, 949748085), (90, 886431546), (91, 876690540), (92, 867161295), (93, 857836980), (99, 805846860), (105, 759798468), (108, 738692955), (110, 725262174), (115, 693729036), (117, 681870420), (124, 643377735), (126, 633165390), (130, 613683378), (132, 604385145), (135, 590954364), (138, 578107530), (140, 569848851), (143, 557893980), (154, 518044410), (155, 514702188), (156, 511402815), (161, 495520740), (162, 492461970), (165, 483508116), (180, 443215773), (182, 438345270), (186, 428918490), (189, 422110260), (195, 409122252), (198, 402923430), (207, 385405020), (210, 379899234), (217, 367644420), (220, 362631087), (230, 346864518), (231, 345362940), (234, 340935210), (243, 328307980), (252, 316582695), (253, 315331380), (260, 306841689), (270, 295477182), (273, 292230180), (276, 289053765), (279, 285945660), (286, 278946990), (297, 268615620), (299, 266818860), (308, 259022205), (310, 257351094), (315, 253266156), (322, 247760370), (324, 246230985), (330, 241754058), (341, 233955540), (345, 231243012), (351, 227290140), (364, 219172635), (372, 214459245), (378, 211055130), (385, 207217764), (390, 204561126), (396, 201461715), (403, 197962380), (405, 196984788), (414, 192702510), (420, 189949617), (429, 185964660), (434, 183822210), (455, 175338108), (460, 173432259), (462, 172681470), (465, 171567396), (468, 170467605), (483, 165173580), (486, 164153990), (495, 161169372), (506, 157665690), (529, 150810660), (540, 147738591), (546, 146115090), (558, 142972830), (567, 140703420), (572, 139473495), (585, 136374084), (594, 134307810), (598, 133409430), (620, 128675547), (621, 128468340), (630, 126633078), (644, 123880185), (651, 122548140), (660, 120877029), (682, 116977770), (690, 115621506), (693, 115120980), (702, 113645070), (713, 111891780), (715, 111578796), (756, 105527565), (759, 105110460), (770, 103608882), (780, 102280563), (805, 99104148), (806, 98981190), (810, 98492394), (819, 97410060), (828, 96351255), (837, 95315220), (858, 92982330), (868, 91911105), (891, 89538540), (897, 88939620), (910, 87669054), (924, 86340735), (930, 85783698), (945, 84422052), (966, 82586790), (972, 82076995), (990, 80584686), (1001, 79699140), (1012, 78832845), (1023, 77985180), (1035, 77081004), (1053, 75763380), (1058, 75405330), (1085, 73528884), (1092, 73057545), (1116, 71486415), (1134, 70351710), (1155, 69072588), (1170, 68187042), (1188, 67153905), (1196, 66704715), (1209, 65987460), (1215, 65661596), (1242, 64234170), (1260, 63316539), (1265, 63066276), (1287, 61988220), (1302, 61274070), (1364, 58488885), (1365, 58446036), (1380, 57810753), (1386, 57560490), (1395, 57189132), (1404, 56822535), (1426, 55945890), (1430, 55789398), (1449, 55057860), (1485, 53723124), (1495, 53363772), (1518, 52555230), (1540, 51804441), (1587, 50270220), (1610, 49552074), (1612, 49490595), (1620, 49246197), (1638, 48705030), (1674, 47657610), (1701, 46901140), (1705, 46791108), (1716, 46491165), (1755, 45458028), (1771, 45047340), (1782, 44769270), (1794, 44469810), (1820, 43834527), (1860, 42891849), (1863, 42822780), (1890, 42211026), (1932, 41293395), (1953, 40849380), (1980, 40292343), (2002, 39849570), (2015, 39592476), (2046, 38992590), (2070, 38540502), (2079, 38373660), (2093, 38116980), (2106, 37881690), (2116, 37702665), (2139, 37297260), (2145, 37192932), (2170, 36764442), (2268, 35175855), (2277, 35036820), (2310, 34536294), (2340, 34093521), (2387, 33422220), (2415, 33034716), (2418, 32993730), (2430, 32830798), (2457, 32470020), (2484, 32117085), (2511, 31771740), (2530, 31533138), (2574, 30994110), (2604, 30637035), (2645, 30162132), (2673, 29846180), (2691, 29646540), (2730, 29223018), (2772, 28780245), (2790, 28594566), (2821, 28280340), (2835, 28140684), (2852, 27972945), (2860, 27894699), (2898, 27528930), (2970, 26861562), (2990, 26681886), (3003, 26566380), (3036, 26277615), (3069, 25995060), (3105, 25693668), (3159, 25254460), (3174, 25135110), (3220, 24776037), (3255, 24509628), (3276, 24352515), (3289, 24256260), (3348, 23828805), (3402, 23450570), (3410, 23395554), (3465, 23024196), (3510, 22729014), (3542, 22523670), (3564, 22384635), (3565, 22378356), (3588, 22234905), (3627, 21995820), (3703, 21544380), (3726, 21411390), (3780, 21105513), (3795, 21022092), (3861, 20662740), (3906, 20424690), (4004, 19924785), (4030, 19796238), (4092, 19496295), (4095, 19482012), (4140, 19270251), (4158, 19186830), (4185, 19063044), (4186, 19058490), (4212, 18940845), (4278, 18648630), (4290, 18596466), (4340, 18382221), (4347, 18352620), (4433, 17996580), (4455, 17907708), (4485, 17787924), (4554, 17518410), (4620, 17268147), (4761, 16756740), (4774, 16711110), (4830, 16517358), (4836, 16496865), (4860, 16415399), (4914, 16235010), (4991, 15984540), (5005, 15939828), (5022, 15885870), (5060, 15766569), (5115, 15597036), (5148, 15497055), (5265, 15152676), (5290, 15081066), (5313, 15015780), (5346, 14923090), (5382, 14823270), (5460, 14611509), (5580, 14297283), (5589, 14274260), (5642, 14140170), (5670, 14070342), (5796, 13764465), (5819, 13710060), (5859, 13616460), (5940, 13430781), (5980, 13340943), (6006, 13283190), (6045, 13197492), (6138, 12997530), (6210, 12846834), (6237, 12791220), (6279, 12705660), (6318, 12627230), (6348, 12567555), (6417, 12432420), (6435, 12397644), (6510, 12254814), (6578, 12128130), (6804, 11725285), (6820, 11697777), (6831, 11678940), (6877, 11600820), (6930, 11512098), (7020, 11364507), (7084, 11261835), (7130, 11189178), (7161, 11140740), (7245, 11011572), (7254, 10997910), (7371, 10823340), (7406, 10772190), (7452, 10705695), (7533, 10590580), (7590, 10511046), (7722, 10331370), (7812, 10212345), (7843, 10171980), (7935, 10054044), (8060, 9898119), (8073, 9882180), (8190, 9741006), (8316, 9593415), (8370, 9531522), (8372, 9529245), (8463, 9426780), (8505, 9380228), (8556, 9324315), (8580, 9298233), (8694, 9176310), (8855, 9009468), (8866, 8998290), (8910, 8953854), (8970, 8893962), (9009, 8855460), (9108, 8759205), (9207, 8665020), (9269, 8607060), (9315, 8564556), (9522, 8378370), (9548, 8355555), (9660, 8258679), (9765, 8169876), (9828, 8117505), (9867, 8085420), (9982, 7992270), (10010, 7969914), (10044, 7942935), (10230, 7798518), (10395, 7674732), (10465, 7623396), (10530, 7576338), (10580, 7540533), (10626, 7507890), (10692, 7461545), (10695, 7459452), (10764, 7411635), (10881, 7331940), (11109, 7181460), (11178, 7137130), (11284, 7070085), (11340, 7035171), (11385, 7007364), (11583, 6887580), (11638, 6855030), (11718, 6808230), (11935, 6684444), (12012, 6641595), (12090, 6598746), (12276, 6498765), (12285, 6494004), (12420, 6423417), (12474, 6395610), (12555, 6354348), (12558, 6352830), (12636, 6313615), (12834, 6216210), (12870, 6198822), (13020, 6127407), (13041, 6117540), (13156, 6064065), (13299, 5998860), (13365, 5969236), (13455, 5929308), (13662, 5839470), (13754, 5800410), (13860, 5756049), (14105, 5656068), (14260, 5594589), (14283, 5585580), (14322, 5570370), (14490, 5505786), (14508, 5498955), (14742, 5411670), (14812, 5386095), (14973, 5328180), (15015, 5313276), (15066, 5295290), (15180, 5255523), (15345, 5199012), (15444, 5165685), (15686, 5085990), (15795, 5050892), (15870, 5027022), (15939, 5005260), (16146, 4941090), (16380, 4870503), (16399, 4864860), (16445, 4851252), (16740, 4765761), (16926, 4713390), (17010, 4690114), (17388, 4588155), (17457, 4570020), (17577, 4538820), (17710, 4504734), (17732, 4499145), (17820, 4476927), (17940, 4446981), (18018, 4427730), (18135, 4399164), (18414, 4332510), (18515, 4308876), (18538, 4303530), (18630, 4282278), (18711, 4263740), (18837, 4235220), (19044, 4189185), (19251, 4144140), (19305, 4132548), (19530, 4084938), (19734, 4042710), (19964, 3996135), (20020, 3984957), (20460, 3899259), (20493, 3892980), (20631, 3866940), (20790, 3837366), (20930, 3811698), (21060, 3788169), (21252, 3753945), (21390, 3729726), (21483, 3713580), (21735, 3670524), (21762, 3665970), (22113, 3607780), (22165, 3599316), (22218, 3590730), (22356, 3568565), (22770, 3503682), (23023, 3465180), (23166, 3443790), (23276, 3427515), (23436, 3404115), (23529, 3390660), (23805, 3351348), (23870, 3342222), (24180, 3299373), (24219, 3294060), (24570, 3247002), (24948, 3197805), (24955, 3196908), (25110, 3177174), (25116, 3176415), (25389, 3142260), (25668, 3108105), (25740, 3099411), (26082, 3058770), (26565, 3003156), (26598, 2999430), (26730, 2984618), (26910, 2964654), (27027, 2951820), (27324, 2919735), (27508, 2900205), (27621, 2888340), (27807, 2869020), (27945, 2854852), (28210, 2828034), (28566, 2792790), (28644, 2785185), (28980, 2752893), (29095, 2742012), (29295, 2723292), (29484, 2705835), (29601, 2695140), (29946, 2664090), (30030, 2656638), (30132, 2647645), (30690, 2599506), (31031, 2570940), (31185, 2558244), (31372, 2542995), (31395, 2541132), (31590, 2525446), (31740, 2513511), (31878, 2502630), (32085, 2486484), (32292, 2470545), (32643, 2443980), (32798, 2432430), (32890, 2425626), (33327, 2393820), (33852, 2356695), (34020, 2345057), (34155, 2335788), (34385, 2320164), (34749, 2295860), (34914, 2285010), (35154, 2269410), (35420, 2252367), (35805, 2228148), (36036, 2213865), (36270, 2199582), (36828, 2166255), (36855, 2164668), (37030, 2154438), (37076, 2151765), (37260, 2141139), (37422, 2131870), (37665, 2118116), (37674, 2117610), (38502, 2072070), (38610, 2066274), (39060, 2042469), (39123, 2039180), (39215, 2034396), (39468, 2021355), (39897, 1999620), (40365, 1976436), (40733, 1958580), (40986, 1946490), (41262, 1933470), (41580, 1918683), (41860, 1905849), (42315, 1885356), (42780, 1864863), (42849, 1861860), (42966, 1856790), (43470, 1835262), (43524, 1832985), (44226, 1803890), (44330, 1799658), (44436, 1795365), (44919, 1776060), (45045, 1771092), (45540, 1751841), (46035, 1733004), (46046, 1732590), (46332, 1721895), (46345, 1721412), (47058, 1695330), (47610, 1675674), (47740, 1671111), (47817, 1668420), (48139, 1657260), (48438, 1647030), (49140, 1623501), (49197, 1621620), (49335, 1617084), (49910, 1598454), (50220, 1588587), (50778, 1571130), (52164, 1529385), (52371, 1523340), (52731, 1512940), (53130, 1501578), (53196, 1499715), (53460, 1492309), (53820, 1482327), (54054, 1475910), (54405, 1466388), (54901, 1453140), (55242, 1444170), (55545, 1436292), (55614, 1434510), (55890, 1427426), (56420, 1414017), (56511, 1411740), (57132, 1396395), (57753, 1381380), (57915, 1377516), (58190, 1371006), (58590, 1361646), (59202, 1347570), (59892, 1332045), (60060, 1328319), (61380, 1299753), (61479, 1297660), (61893, 1288980), (62062, 1285470), (62370, 1279122), (62790, 1270566), (63180, 1262723), (63756, 1251315), (64170, 1243242), (64449, 1237860), (64883, 1229580), (65205, 1223508), (65286, 1221990), (65596, 1216215), (65780, 1212813), (66495, 1199772), (66654, 1196910), (68310, 1167894), (68770, 1160082), (69069, 1155060), (69498, 1147930), (69828, 1142505), (70308, 1134705), (70587, 1130220), (71415, 1117116), (71610, 1114074), (72540, 1099791), (72657, 1098020), (73710, 1082334), (74060, 1077219), (74844, 1065935), (74865, 1065636), (75330, 1059058), (75348, 1058805), (75647, 1054620), (76167, 1047420), (77004, 1036035), (77220, 1033137), (78246, 1019590), (78430, 1017198), (79695, 1001052), (79794, 999810), (80730, 988218), (81081, 983940), (81466, 979290), (81972, 973245), (81995, 972972), (82524, 966735), (82863, 962780), (83421, 956340), (84630, 942678), (85698, 930930), (85932, 928395), (86940, 917631), (87285, 914004), (87885, 907764), (88452, 901945), (88660, 899829), (88803, 898380), (89838, 888030), (90090, 885546), (92070, 866502), (92092, 866295), (92690, 860706), (93093, 856980), (93555, 852748), (94116, 847665), (94185, 847044), (95220, 837837), (95634, 834210), (96255, 828828), (96278, 828630), (96876, 823515), (97929, 814660), (98394, 810810), (98670, 808542), (99820, 799227), (99981, 797940), (101556, 785565), (101959, 782460), (102465, 778596), (103155, 773388), (104742, 761670), (105462, 756470), (106260, 750789), (107415, 742716), (108108, 737955), (108810, 733194), (109802, 726570), (110484, 722085), (110565, 721556), (111090, 718146), (111228, 717255), (111780, 713713), (113022, 705870), (114793, 694980), (115115, 693036), (115506, 690690), (115830, 688758), (116380, 685503), (117180, 680823), (117645, 678132), (118404, 673785), (119691, 666540), (121095, 658812), (122199, 652860), (122958, 648830), (123786, 644490), (124124, 642735), (124740, 639561), (125580, 635283), (126945, 628452), (128340, 621621), (128547, 620620), (128898, 618930), (129766, 614790), (130410, 611754), (130572, 610995), (132990, 599886), (133308, 598455), (134757, 592020), (135135, 590364), (136620, 583947), (137540, 580041), (138105, 577668), (138138, 577530), (138996, 573965), (139035, 573804), (141174, 565110), (142830, 558558), (143220, 557037), (143451, 556140), (144417, 552420), (145314, 549010), (147420, 541167), (147591, 540540), (148005, 539028), (149730, 532818), (150660, 529529), (151294, 527310), (152334, 523710), (155155, 514188), (156492, 509795), (156860, 508599), (157113, 507780), (159390, 500526), (159588, 499905), (161460, 494109), (162162, 491970), (162932, 489645), (163215, 488796), (163990, 486486), (164703, 484380), (165726, 481390), (166635, 478764), (166842, 478170), (169260, 471339), (169533, 470580), (171396, 465465), (173259, 460460), (173745, 459172), (174570, 457002), (175770, 453882), (177606, 449190), (179676, 444015), (180180, 442773), (180389, 442260), (184140, 433251), (185380, 430353), (185679, 429660), (186186, 428490), (187110, 426374), (188370, 423522), (191268, 417105), (192510, 414414), (192556, 414315), (193347, 412620), (194649, 409860), (195615, 407836), (195858, 407330), (196788, 405405), (197340, 404271), (199485, 399924), (199962, 398970), (203665, 391716), (203918, 391230), (204930, 389298), (206310, 386694), (207207, 385020), (209484, 380835), (210924, 378235), (211761, 376740), (213187, 374220), (214245, 372372), (214830, 371358), (217620, 366597), (219604, 363285), (221130, 360778), (222180, 359073), (224595, 355212), (226044, 352935), (226941, 351540), (228501, 349140), (229586, 347490), (230230, 346518), (231012, 345345), (231660, 344379), (235290, 339066), (239085, 333684), (239382, 333270), (240695, 331452), (242190, 329406), (243243, 327980), (244398, 326430), (245916, 324415), (245985, 324324), (247572, 322245), (250263, 318780), (253890, 314226), (257094, 310310), (257796, 309465), (259532, 307395), (260820, 305877), (261855, 304668), (263655, 302588), (265980, 299943), (266409, 299460), (269514, 296010), (270270, 295182), (274505, 290628), (276210, 288834), (276276, 288765), (278070, 286902), (279279, 285660), (282348, 282555)]