3408948663120

素因数分解:

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

素因数の和:1310

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 83, 84, 88, 90, 91, 98, 99, 104, 105, 110, 112, 117, 120, 126, 130, 132, 140, 143, 144, 147, 154, 156, 165, 166, 168, 176, 180, 182, 195, 196, 198, 208, 210, 220, 231, 234, 240, 245, 249, 252, 260, 264, 273, 280, 286, 294, 308, 312, 315, 330, 332, 336, 343, 360, 364, 385, 390, 392, 396, 415, 420, 429, 440, 441, 455, 462, 468, 490, 495, 498, 504, 520, 528, 539, 546, 560, 572, 581, 585, 588, 616, 624, 630, 637, 660, 664, 686, 693, 715, 720, 728, 735, 747, 770, 780, 784, 792, 819, 830, 840, 858, 880, 882, 910, 913, 924, 936, 980, 990, 996, 1001, 1008, 1029, 1040, 1078, 1079, 1092, 1144, 1155, 1162, 1163, 1170, 1176, 1232, 1245, 1260, 1274, 1287, 1320, 1328, 1365, 1372, 1386, 1430, 1456, 1470, 1494, 1540, 1560, 1584, 1617, 1638, 1660, 1680, 1715, 1716, 1743, 1764, 1820, 1826, 1848, 1872, 1911, 1960, 1980, 1992, 2002, 2058, 2145, 2156, 2158, 2184, 2205, 2288, 2310, 2324, 2326, 2340, 2352, 2490, 2520, 2548, 2574, 2640, 2695, 2730, 2739, 2744, 2772, 2860, 2905, 2940, 2988, 3003, 3080, 3087, 3120, 3185, 3234, 3237, 3276, 3320, 3430, 3432, 3465, 3486, 3489, 3528, 3640, 3652, 3696, 3735, 3773, 3822, 3920, 3960, 3984, 4004, 4067, 4095, 4116, 4290, 4312, 4316, 4368, 4410, 4459, 4565, 4620, 4648, 4652, 4680, 4851, 4980, 5005, 5040, 5096, 5145, 5148, 5229, 5390, 5395, 5460, 5478, 5488, 5544, 5720, 5733, 5810, 5815, 5880, 5976, 6006, 6160, 6174, 6370, 6391, 6435, 6468, 6474, 6552, 6640, 6860, 6864, 6930, 6972, 6978, 7007, 7056, 7280, 7304, 7470, 7546, 7553, 7644, 7920, 8008, 8085, 8134, 8141, 8190, 8217, 8232, 8580, 8624, 8632, 8715, 8820, 8918, 9009, 9130, 9240, 9296, 9304, 9360, 9555, 9702, 9711, 9960, 10010, 10192, 10290, 10296, 10458, 10467, 10780, 10790, 10920, 10956, 11088, 11319, 11440, 11466, 11620, 11630, 11760, 11869, 11952, 12012, 12201, 12348, 12740, 12782, 12793, 12870, 12936, 12948, 13104, 13377, 13695, 13720, 13860, 13944, 13956, 14014, 14608, 14940, 15015, 15092, 15106, 15119, 15288, 15435, 16016, 16170, 16185, 16268, 16282, 16380, 16434, 16464, 17160, 17264, 17430, 17445, 17640, 17836, 18018, 18260, 18480, 18608, 18865, 19110, 19173, 19404, 19422, 19920, 20020, 20335, 20580, 20592, 20916, 20934, 21021, 21560, 21580, 21840, 21912, 22295, 22638, 22659, 22932, 23240, 23260, 23738, 24024, 24255, 24402, 24423, 24696, 25480, 25564, 25586, 25740, 25872, 25896, 26145, 26754, 27390, 27440, 27720, 27888, 27912, 28028, 28469, 28665, 29880, 30030, 30184, 30212, 30238, 30576, 30870, 31955, 32340, 32370, 32536, 32564, 32760, 32868, 33957, 34320, 34860, 34890, 35035, 35280, 35607, 35672, 36036, 36520, 36603, 37730, 37765, 38220, 38346, 38379, 38808, 38844, 40040, 40131, 40670, 40705, 41085, 41160, 41832, 41868, 42042, 43120, 43160, 43824, 44590, 44737, 45045, 45276, 45318, 45357, 45864, 46480, 46520, 47476, 48048, 48510, 48555, 48804, 48846, 49049, 49392, 50960, 51128, 51172, 51480, 51792, 52290, 52335, 52871, 53508, 54780, 55440, 55824, 56056, 56595, 56938, 56987, 57330, 57519, 59345, 59760, 60060, 60368, 60424, 60476, 61005, 61740, 63063, 63910, 63965, 64680, 64740, 65072, 65128, 65520, 65736, 66885, 67914, 67977, 69720, 69780, 70070, 71214, 71344, 72072, 73040, 73206, 73269, 75460, 75530, 75595, 76440, 76692, 76758, 77616, 77688, 80080, 80262, 81340, 81410, 82170, 82320, 83083, 83664, 83736, 84084, 85407, 86320, 89180, 89474, 89551, 90090, 90552, 90636, 90714, 91728, 93040, 94952, 95865, 96529, 97020, 97110, 97608, 97692, 98098, 102256, 102344, 102960, 104580, 104670, 105105, 105742, 105833, 106821, 107016, 109560, 112112, 113190, 113295, 113876, 113974, 114660, 115038, 115137, 118690, 120120, 120848, 120952, 122010, 122115, 123480, 126126, 127820, 127930, 129360, 129480, 130256, 131472, 133770, 134211, 135828, 135954, 136071, 139440, 139560, 140140, 142345, 142428, 144144, 146412, 146538, 147147, 150920, 151060, 151190, 152880, 153384, 153516, 155376, 158613, 160524, 162680, 162820, 164340, 166166, 166309, 167472, 168168, 169785, 170814, 170961, 178035, 178360, 178948, 179102, 180180, 181104, 181272, 181428, 183015, 189904, 191730, 191895, 193058, 194040, 194220, 195216, 195384, 196196, 200655, 204688, 209160, 209340, 210210, 211484, 211666, 213642, 214032, 219120, 223685, 226380, 226590, 226785, 227752, 227948, 229320, 230076, 230274, 237380, 240240, 241904, 244020, 244230, 245245, 246960, 249249, 252252, 255640, 255860, 256221, 258960, 264355, 267540, 268422, 268653, 271656, 271908, 272142, 279120, 280280, 284690, 284856, 284935, 287595, 289587, 292824, 293076, 294294, 301840, 302120, 302380, 306768, 307032, 313159, 315315, 317226, 317499, 321048, 325360, 325640, 328680, 332332, 332618, 336336, 339570, 339885, 341628, 341922, 356070, 356720, 357896, 358204, 360360, 362544, 362856, 366030, 366345, 370097, 383460, 383790, 386116, 388080, 388440, 390768, 392392, 398909, 401310, 402633, 415415, 418320, 418680, 420420, 422968, 423332, 427035, 427284, 441441, 447370, 447755, 452760, 453180, 453570, 455504, 455896, 458640, 460152, 460548, 474760, 475839, 482645, 488040, 488460, 490490, 498498, 498927, 504504, 511280, 511720, 512442, 512883, 528710, 529165, 534105, 535080, 536844, 537306, 543312, 543816, 544284, 560560, 569380, 569712, 569870, 575190, 575685, 579174, 581581, 585648, 586152, 588588, 604240, 604760, 614064, 626318, 626857, 630630, 634452, 634998, 642096, 651280, 657360, 664664, 665236, 671055, 675703, 679140, 679770, 680355, 683256, 683844, 712140, 715792, 716408, 720720, 725712, 732060, 732690, 735735, 740194, 740831, 747747, 766920, 767580, 772232, 776880, 784784, 793065, 797818, 802620, 805266, 805959, 830830, 831545, 837360, 840840, 845936, 846664, 854070, 854568, 854805, 868761, 882882, 894740, 895510, 905520, 906360, 907140, 911792, 920304, 921096, 939477, 949520, 951678, 952497, 965290, 976080, 976920, 980980, 996996, 997854, 1009008, 1023440, 1024884, 1025766, 1057420, 1058330, 1061819, 1068210, 1070160, 1073688, 1074612, 1087632, 1088568, 1110291, 1138760, 1139740, 1150380, 1151370, 1158348, 1163162, 1164163, 1172304, 1177176, 1196727, 1209520, 1246245, 1252636, 1253714, 1254877, 1261260, 1268904, 1269996, 1281105, 1329328, 1330472, 1342110, 1343265, 1351406, 1358280, 1359540, 1360710, 1366512, 1367688, 1424280, 1432816, 1447935, 1464120, 1465380, 1471470, 1480388, 1481662, 1495494, 1496781, 1533840, 1535160, 1544464, 1565795, 1586130, 1587495, 1595636, 1605240, 1610532, 1611918, 1661660, 1663090, 1681680, 1693328, 1708140, 1709136, 1709610, 1737522, 1744743, 1765764, 1789480, 1791020, 1812720, 1814280, 1842192, 1850485, 1878954, 1880571, 1903356, 1904994, 1930580, 1953840, 1961960, 1993992, 1994545, 1995708, 2013165, 2027109, 2049768, 2051532, 2114840, 2116660, 2123638, 2136420, 2147376, 2149224, 2177136, 2207205, 2220582, 2222493, 2277520, 2279480, 2300760, 2302740, 2316696, 2326324, 2328326, 2354352, 2379195, 2393454, 2492490, 2494635, 2505272, 2507428, 2509754, 2522520, 2537808, 2539992, 2562210, 2564415, 2660944, 2684220, 2686530, 2702812, 2716560, 2719080, 2721420, 2735376, 2818431, 2848560, 2895870, 2907905, 2928240, 2930760, 2942940, 2960776, 2963324, 2990988, 2993562, 3070320, 3131590, 3134285, 3172260, 3174990, 3185457, 3191272, 3210480, 3221064, 3223836, 3323320, 3326180, 3330873, 3378515, 3416280, 3419220, 3475044, 3489486, 3492489, 3531528, 3578960, 3582040, 3590181, 3628560, 3700970, 3704155, 3738735, 3757908, 3761142, 3764631, 3806712, 3809988, 3861160, 3923920, 3987984, 3989090, 3991416, 4026330, 4029795, 4054218, 4071067, 4099536, 4103064, 4229680, 4233320, 4247276, 4272840, 4298448, 4343805, 4387999, 4414410, 4441164, 4444986, 4558960, 4601520, 4605480, 4633392, 4652648, 4656652, 4697385, 4729921, 4758390, 4762485, 4786908, 4984980, 4989270, 5010544, 5014856, 5019508, 5045040, 5079984, 5124420, 5128830, 5185817, 5234229, 5309095, 5368440, 5373060, 5405624, 5438160, 5442840, 5551455, 5636862, 5641713, 5791740, 5815810, 5820815, 5861520, 5885880, 5921552, 5926648, 5981976, 5983635, 5987124, 6081327, 6263180, 6268570, 6274385, 6344520, 6349980, 6370914, 6382544, 6442128, 6447672, 6646640, 6652360, 6661746, 6667479, 6757030, 6832560, 6838440, 6950088, 6978972, 6984978, 7063056, 7164080, 7180362, 7401940, 7408310, 7432733, 7477470, 7483905, 7515816, 7522284, 7529262, 7613424, 7619976, 7722320, 7978180, 7982832, 8052660, 8059590, 8108436, 8142134, 8149141, 8206128, 8466640, 8494552, 8545680, 8687610, 8723715, 8775998, 8784139, 8828820, 8882328, 8889972, 9210960, 9305296, 9313304, 9394770, 9402855, 9459842, 9516780, 9524970, 9556371, 9573816, 9969960, 9978540, 10029712, 10039016, 10135545, 10248840, 10257660, 10371634, 10468458, 10477467, 10618190, 10736880, 10746120, 10811248, 10885680, 11102910, 11112465, 11273724, 11283426, 11293893, 11583480, 11631620, 11641630, 11771760, 11853296, 11963952, 11967270, 11974248, 12162654, 12213201, 12526360, 12537140, 12548770, 12689040, 12699960, 12741828, 12895344, 13163997, 13304720, 13323492, 13334958, 13514060, 13676880, 13803647, 13900176, 13957944, 13969956, 14092155, 14189763, 14360724, 14803880, 14816620, 14865466, 14954940, 14967810, 15031632, 15044568, 15058524, 15239952, 15557451, 15927285, 15956360, 16105320, 16119180, 16216872, 16284268, 16298282, 16654365, 16989104, 17375220, 17447430, 17462445, 17551996, 17568278, 17657640, 17764656, 17779944, 17950905, 18626608, 18789540, 18805710, 18823155, 18919684, 19033560, 19049940, 19112742, 19147632, 19939920, 19957080, 20078032, 20271090, 20355335, 20497680, 20515320, 20743268, 20936916, 20954934, 21236380, 21492240, 21939995, 22205820, 22224930, 22298199, 22547448, 22566852, 22587786, 23166960, 23263240, 23283260, 23649605, 23934540, 23948496, 24325308, 24426402, 24447423, 25052720, 25074280, 25097540, 25399920, 25483656, 25929085, 26171145, 26327994, 26352417, 26646984, 26669916, 27028120, 27607294, 27915888, 27939912, 28184310, 28208565, 28379526, 28721448, 29607760, 29633240, 29730932, 29909880, 29935620, 30089136, 30117048, 30406635, 31114902, 31854570, 31912720, 32210640, 32238360, 32433744, 32568536, 32596564, 33109447, 33308730, 33337395, 34750440, 34894860, 34924890, 35103992, 35136556, 35315280, 35559888, 35901810, 36639603, 37163665, 37579080, 37611420, 37646310, 37839368, 38067120, 38099880, 38225484, 39491991, 39914160, 40542180, 40710670, 40745705, 41030640, 41410941, 41486536, 41873832, 41909868, 42472760, 42569289, 43879990, 43920695, 44411640, 44449860, 44596398, 45094896, 45133704, 45175572, 46526480, 46566520, 46672353, 47299210, 47781855, 47869080, 48650616, 48852804, 48894846, 50148560, 50195080, 50967312, 51858170, 52029131, 52342290, 52387335, 52655988, 52704834, 53293968, 53339832, 54056240, 55214588, 55879824, 56368620, 56417130, 56469465, 56759052, 57043987, 57442896, 59266480, 59461864, 59819760, 59871240, 60234096, 60813270, 61066005, 61488973, 62229804, 63709140, 64476720, 65137072, 65193128, 65819985, 66218894, 66617460, 66674790, 66894597, 69018235, 69500880, 69789720, 69849780, 70207984, 70273112, 70948815, 71803620, 73279206, 73342269, 74327330, 75158160, 75222840, 75292620, 75678736, 76199760, 76450968, 77787255, 78983982, 79057251, 81084360, 81421340, 81491410, 82821882, 82973072, 83747664, 83819736, 84945520, 85138578, 87759980, 87841390, 88823280, 88899720, 89192796, 90267408, 90351144, 93133040, 93344706, 94598420, 95563710, 95738160, 96625529, 97301232, 97705608, 97789692, 99328341, 100390160, 103716340, 104058262, 104684580, 104774670, 105311976, 105409668, 106679664, 110429176, 111490995, 112737240, 112834260, 112938930, 113518104, 114087974, 118923728, 119742480, 121626540, 122132010, 122237115, 122977946, 124232823, 124459608, 127418280, 130386256, 131639970, 131762085, 132437788, 133234920, 133349580, 133789194, 138036470, 139579440, 139699560, 140546224, 141897630, 143607240, 146558412, 146684538, 148654660, 150445680, 150585240, 152901936, 155574510, 156087393, 157967964, 158114502, 162168720, 162842680, 162982820, 165547235, 165643764, 167639472, 170277156, 171131961, 175519960, 175682780, 177799440, 178385592, 180702288, 183198015, 184466919, 186689412, 189196840, 191127420, 193251058, 195411216, 195579384, 197459955, 198656682, 207054705, 207432680, 208116524, 209369160, 209549340, 210623952, 210819336, 212846445, 220858352, 222981990, 225474480, 225668520, 225877860, 227036208, 228175948, 233361765, 243253080, 244264020, 244474230, 245955892, 248465646, 248919216, 254836560, 260145655, 263279940, 263524170, 264875576, 266469840, 266699160, 267578388, 276072940, 279399120, 283795260, 285219935, 287214480, 289876587, 293116824, 293369076, 297309320, 297985023, 301170480, 307444865, 311149020, 312174786, 315935928, 316229004, 325685360, 325965640, 331094470, 331287528, 334472985, 340554312, 342263922, 351039920, 351365560, 356771184, 364203917, 366396030, 366711345, 368933838, 373378824, 378393680, 382254840, 386502116, 391158768, 394919910, 395286255, 397313364, 414109410, 414865360, 416233048, 418738320, 419098680, 421638672, 425692890, 430422811, 445963980, 451337040, 451755720, 456351896, 466723530, 468262179, 483127645, 486506160, 488528040, 488948460, 491911784, 496641705, 496931292, 513395883, 520291310, 526559880, 527048340, 529751152, 533398320, 535156776, 552145880, 553400757, 567590520, 570439870, 579753174, 586233648, 586738152, 594618640, 595970046, 614889730, 621164115, 622298040, 624349572, 631871856, 632458008, 651931280, 662188940, 662575056, 668945970, 676378703, 681108624, 684527844, 702731120, 728407834, 732792060, 733422690, 737867676, 746757648, 764509680, 773004232, 780436965, 789839820, 790572510, 794626728, 828218820, 832466096, 838197360, 851385780, 855659805, 860845622, 869629761, 891927960, 903511440, 912703792, 922334595, 933447060, 936524358, 966255290, 977056080, 977896920, 983823568, 993283410, 993862584, 1026791766, 1040582620, 1053119760, 1054096680, 1070313552, 1092611751, 1104291760, 1106801514, 1135181040, 1140879740, 1159506348, 1173476304, 1191940092, 1229779460, 1242328230, 1244596080, 1248699144, 1264916016, 1291268433, 1324377880, 1337891940, 1352757406, 1369055688, 1449382935, 1456815668, 1465584120, 1466845380, 1475735352, 1489925115, 1546008464, 1560873930, 1579679640, 1581145020, 1589253456, 1656437640, 1702771560, 1711319610, 1721691244, 1739259522, 1783855920, 1821019585, 1844669190, 1866894120, 1873048716, 1932510580, 1955793840, 1986566820, 1987725168, 2029136109, 2053583532, 2081165240, 2108193360, 2152114055, 2185223502, 2213603028, 2281759480, 2319012696, 2341310895, 2383880184, 2459558920, 2484656460, 2497398288, 2566979415, 2582536866, 2648755760, 2675783880, 2705514812, 2738111376, 2767003785, 2898765870, 2913631336, 2931168240, 2933690760, 2951470704, 2979850230, 3121747860, 3159359280, 3162290040, 3277835253, 3312875280, 3381893515, 3405543120, 3422639220, 3443382488, 3478519044, 3642039170, 3689338380, 3733788240, 3746097432, 3865021160, 3873805299, 3973133640, 4058272218, 4107167064, 4162330480, 4304228110, 4348148805, 4370447004, 4427206056, 4563518960, 4638025392, 4682621790, 4734650921, 4767760368, 4919117840, 4969312920, 5133958830, 5165073732, 5351567760, 5411029624, 5463058755, 5534007570, 5797531740, 5827262672, 5867381520, 5959700460, 6087408327, 6243495720, 6324580080, 6456342165, 6555670506, 6763787030, 6845278440, 6886764976, 6957038088, 7284078340, 7378676760, 7492194864, 7730042320, 7747610598, 7946267280, 8116544436, 8214334128, 8608456220, 8696297610, 8740894008, 8854412112, 9365243580, 9469301842, 9938625840, 10145680545, 10267917660, 10330147464, 10822059248, 10926117510, 11068015140, 11595063480, 11919400920, 12174816654, 12486991440, 12912684330, 13111341012, 13527574060, 13690556880, 13914076176, 14203952763, 14568156680, 14757353520, 15495221196, 16233088872, 16389176265, 17216912440, 17392595220, 17481788016, 18730487160, 18938603684, 19369026495, 20291361090, 20535835320, 20660294928, 21852235020, 22136030280, 23190126960, 23673254605, 23838801840, 24349633308, 25825368660, 26222682024, 27055148120, 28407905526, 29136313360, 30437041635, 30990442392, 32466177744, 32778352530, 34433824880, 34785190440, 37460974320, 37877207368, 38738052990, 40582722180, 41071670640, 42611858289, 43704470040, 44272060560, 47346509210, 48699266616, 51650737320, 52445364048, 54110296240, 56815811052, 60874083270, 61980884784, 65556705060, 69570380880, 71019763815, 75754414736, 77476105980, 81165444360, 85223716578, 87408940080, 94693018420, 97398533232, 103301474640, 113631622104, 121748166540, 131113410120, 142039527630, 154952211960, 162330888720, 170447433156, 189386036840, 213059291445, 227263244208, 243496333080, 262226820240, 284079055260, 309904423920, 340894866312, 378772073680, 426118582890, 486992666160, 568158110520, 681789732624, 852237165780, 1136316221040, 1704474331560, 3408948663120]

約数ペア:

[(1, 3408948663120), (2, 1704474331560), (3, 1136316221040), (4, 852237165780), (5, 681789732624), (6, 568158110520), (7, 486992666160), (8, 426118582890), (9, 378772073680), (10, 340894866312), (11, 309904423920), (12, 284079055260), (13, 262226820240), (14, 243496333080), (15, 227263244208), (16, 213059291445), (18, 189386036840), (20, 170447433156), (21, 162330888720), (22, 154952211960), (24, 142039527630), (26, 131113410120), (28, 121748166540), (30, 113631622104), (33, 103301474640), (35, 97398533232), (36, 94693018420), (39, 87408940080), (40, 85223716578), (42, 81165444360), (44, 77476105980), (45, 75754414736), (48, 71019763815), (49, 69570380880), (52, 65556705060), (55, 61980884784), (56, 60874083270), (60, 56815811052), (63, 54110296240), (65, 52445364048), (66, 51650737320), (70, 48699266616), (72, 47346509210), (77, 44272060560), (78, 43704470040), (80, 42611858289), (83, 41071670640), (84, 40582722180), (88, 38738052990), (90, 37877207368), (91, 37460974320), (98, 34785190440), (99, 34433824880), (104, 32778352530), (105, 32466177744), (110, 30990442392), (112, 30437041635), (117, 29136313360), (120, 28407905526), (126, 27055148120), (130, 26222682024), (132, 25825368660), (140, 24349633308), (143, 23838801840), (144, 23673254605), (147, 23190126960), (154, 22136030280), (156, 21852235020), (165, 20660294928), (166, 20535835320), (168, 20291361090), (176, 19369026495), (180, 18938603684), (182, 18730487160), (195, 17481788016), (196, 17392595220), (198, 17216912440), (208, 16389176265), (210, 16233088872), (220, 15495221196), (231, 14757353520), (234, 14568156680), (240, 14203952763), (245, 13914076176), (249, 13690556880), (252, 13527574060), (260, 13111341012), (264, 12912684330), (273, 12486991440), (280, 12174816654), (286, 11919400920), (294, 11595063480), (308, 11068015140), (312, 10926117510), (315, 10822059248), (330, 10330147464), (332, 10267917660), (336, 10145680545), (343, 9938625840), (360, 9469301842), (364, 9365243580), (385, 8854412112), (390, 8740894008), (392, 8696297610), (396, 8608456220), (415, 8214334128), (420, 8116544436), (429, 7946267280), (440, 7747610598), (441, 7730042320), (455, 7492194864), (462, 7378676760), (468, 7284078340), (490, 6957038088), (495, 6886764976), (498, 6845278440), (504, 6763787030), (520, 6555670506), (528, 6456342165), (539, 6324580080), (546, 6243495720), (560, 6087408327), (572, 5959700460), (581, 5867381520), (585, 5827262672), (588, 5797531740), (616, 5534007570), (624, 5463058755), (630, 5411029624), (637, 5351567760), (660, 5165073732), (664, 5133958830), (686, 4969312920), (693, 4919117840), (715, 4767760368), (720, 4734650921), (728, 4682621790), (735, 4638025392), (747, 4563518960), (770, 4427206056), (780, 4370447004), (784, 4348148805), (792, 4304228110), (819, 4162330480), (830, 4107167064), (840, 4058272218), (858, 3973133640), (880, 3873805299), (882, 3865021160), (910, 3746097432), (913, 3733788240), (924, 3689338380), (936, 3642039170), (980, 3478519044), (990, 3443382488), (996, 3422639220), (1001, 3405543120), (1008, 3381893515), (1029, 3312875280), (1040, 3277835253), (1078, 3162290040), (1079, 3159359280), (1092, 3121747860), (1144, 2979850230), (1155, 2951470704), (1162, 2933690760), (1163, 2931168240), (1170, 2913631336), (1176, 2898765870), (1232, 2767003785), (1245, 2738111376), (1260, 2705514812), (1274, 2675783880), (1287, 2648755760), (1320, 2582536866), (1328, 2566979415), (1365, 2497398288), (1372, 2484656460), (1386, 2459558920), (1430, 2383880184), (1456, 2341310895), (1470, 2319012696), (1494, 2281759480), (1540, 2213603028), (1560, 2185223502), (1584, 2152114055), (1617, 2108193360), (1638, 2081165240), (1660, 2053583532), (1680, 2029136109), (1715, 1987725168), (1716, 1986566820), (1743, 1955793840), (1764, 1932510580), (1820, 1873048716), (1826, 1866894120), (1848, 1844669190), (1872, 1821019585), (1911, 1783855920), (1960, 1739259522), (1980, 1721691244), (1992, 1711319610), (2002, 1702771560), (2058, 1656437640), (2145, 1589253456), (2156, 1581145020), (2158, 1579679640), (2184, 1560873930), (2205, 1546008464), (2288, 1489925115), (2310, 1475735352), (2324, 1466845380), (2326, 1465584120), (2340, 1456815668), (2352, 1449382935), (2490, 1369055688), (2520, 1352757406), (2548, 1337891940), (2574, 1324377880), (2640, 1291268433), (2695, 1264916016), (2730, 1248699144), (2739, 1244596080), (2744, 1242328230), (2772, 1229779460), (2860, 1191940092), (2905, 1173476304), (2940, 1159506348), (2988, 1140879740), (3003, 1135181040), (3080, 1106801514), (3087, 1104291760), (3120, 1092611751), (3185, 1070313552), (3234, 1054096680), (3237, 1053119760), (3276, 1040582620), (3320, 1026791766), (3430, 993862584), (3432, 993283410), (3465, 983823568), (3486, 977896920), (3489, 977056080), (3528, 966255290), (3640, 936524358), (3652, 933447060), (3696, 922334595), (3735, 912703792), (3773, 903511440), (3822, 891927960), (3920, 869629761), (3960, 860845622), (3984, 855659805), (4004, 851385780), (4067, 838197360), (4095, 832466096), (4116, 828218820), (4290, 794626728), (4312, 790572510), (4316, 789839820), (4368, 780436965), (4410, 773004232), (4459, 764509680), (4565, 746757648), (4620, 737867676), (4648, 733422690), (4652, 732792060), (4680, 728407834), (4851, 702731120), (4980, 684527844), (5005, 681108624), (5040, 676378703), (5096, 668945970), (5145, 662575056), (5148, 662188940), (5229, 651931280), (5390, 632458008), (5395, 631871856), (5460, 624349572), (5478, 622298040), (5488, 621164115), (5544, 614889730), (5720, 595970046), (5733, 594618640), (5810, 586738152), (5815, 586233648), (5880, 579753174), (5976, 570439870), (6006, 567590520), (6160, 553400757), (6174, 552145880), (6370, 535156776), (6391, 533398320), (6435, 529751152), (6468, 527048340), (6474, 526559880), (6552, 520291310), (6640, 513395883), (6860, 496931292), (6864, 496641705), (6930, 491911784), (6972, 488948460), (6978, 488528040), (7007, 486506160), (7056, 483127645), (7280, 468262179), (7304, 466723530), (7470, 456351896), (7546, 451755720), (7553, 451337040), (7644, 445963980), (7920, 430422811), (8008, 425692890), (8085, 421638672), (8134, 419098680), (8141, 418738320), (8190, 416233048), (8217, 414865360), (8232, 414109410), (8580, 397313364), (8624, 395286255), (8632, 394919910), (8715, 391158768), (8820, 386502116), (8918, 382254840), (9009, 378393680), (9130, 373378824), (9240, 368933838), (9296, 366711345), (9304, 366396030), (9360, 364203917), (9555, 356771184), (9702, 351365560), (9711, 351039920), (9960, 342263922), (10010, 340554312), (10192, 334472985), (10290, 331287528), (10296, 331094470), (10458, 325965640), (10467, 325685360), (10780, 316229004), (10790, 315935928), (10920, 312174786), (10956, 311149020), (11088, 307444865), (11319, 301170480), (11440, 297985023), (11466, 297309320), (11620, 293369076), (11630, 293116824), (11760, 289876587), (11869, 287214480), (11952, 285219935), (12012, 283795260), (12201, 279399120), (12348, 276072940), (12740, 267578388), (12782, 266699160), (12793, 266469840), (12870, 264875576), (12936, 263524170), (12948, 263279940), (13104, 260145655), (13377, 254836560), (13695, 248919216), (13720, 248465646), (13860, 245955892), (13944, 244474230), (13956, 244264020), (14014, 243253080), (14608, 233361765), (14940, 228175948), (15015, 227036208), (15092, 225877860), (15106, 225668520), (15119, 225474480), (15288, 222981990), (15435, 220858352), (16016, 212846445), (16170, 210819336), (16185, 210623952), (16268, 209549340), (16282, 209369160), (16380, 208116524), (16434, 207432680), (16464, 207054705), (17160, 198656682), (17264, 197459955), (17430, 195579384), (17445, 195411216), (17640, 193251058), (17836, 191127420), (18018, 189196840), (18260, 186689412), (18480, 184466919), (18608, 183198015), (18865, 180702288), (19110, 178385592), (19173, 177799440), (19404, 175682780), (19422, 175519960), (19920, 171131961), (20020, 170277156), (20335, 167639472), (20580, 165643764), (20592, 165547235), (20916, 162982820), (20934, 162842680), (21021, 162168720), (21560, 158114502), (21580, 157967964), (21840, 156087393), (21912, 155574510), (22295, 152901936), (22638, 150585240), (22659, 150445680), (22932, 148654660), (23240, 146684538), (23260, 146558412), (23738, 143607240), (24024, 141897630), (24255, 140546224), (24402, 139699560), (24423, 139579440), (24696, 138036470), (25480, 133789194), (25564, 133349580), (25586, 133234920), (25740, 132437788), (25872, 131762085), (25896, 131639970), (26145, 130386256), (26754, 127418280), (27390, 124459608), (27440, 124232823), (27720, 122977946), (27888, 122237115), (27912, 122132010), (28028, 121626540), (28469, 119742480), (28665, 118923728), (29880, 114087974), (30030, 113518104), (30184, 112938930), (30212, 112834260), (30238, 112737240), (30576, 111490995), (30870, 110429176), (31955, 106679664), (32340, 105409668), (32370, 105311976), (32536, 104774670), (32564, 104684580), (32760, 104058262), (32868, 103716340), (33957, 100390160), (34320, 99328341), (34860, 97789692), (34890, 97705608), (35035, 97301232), (35280, 96625529), (35607, 95738160), (35672, 95563710), (36036, 94598420), (36520, 93344706), (36603, 93133040), (37730, 90351144), (37765, 90267408), (38220, 89192796), (38346, 88899720), (38379, 88823280), (38808, 87841390), (38844, 87759980), (40040, 85138578), (40131, 84945520), (40670, 83819736), (40705, 83747664), (41085, 82973072), (41160, 82821882), (41832, 81491410), (41868, 81421340), (42042, 81084360), (43120, 79057251), (43160, 78983982), (43824, 77787255), (44590, 76450968), (44737, 76199760), (45045, 75678736), (45276, 75292620), (45318, 75222840), (45357, 75158160), (45864, 74327330), (46480, 73342269), (46520, 73279206), (47476, 71803620), (48048, 70948815), (48510, 70273112), (48555, 70207984), (48804, 69849780), (48846, 69789720), (49049, 69500880), (49392, 69018235), (50960, 66894597), (51128, 66674790), (51172, 66617460), (51480, 66218894), (51792, 65819985), (52290, 65193128), (52335, 65137072), (52871, 64476720), (53508, 63709140), (54780, 62229804), (55440, 61488973), (55824, 61066005), (56056, 60813270), (56595, 60234096), (56938, 59871240), (56987, 59819760), (57330, 59461864), (57519, 59266480), (59345, 57442896), (59760, 57043987), (60060, 56759052), (60368, 56469465), (60424, 56417130), (60476, 56368620), (61005, 55879824), (61740, 55214588), (63063, 54056240), (63910, 53339832), (63965, 53293968), (64680, 52704834), (64740, 52655988), (65072, 52387335), (65128, 52342290), (65520, 52029131), (65736, 51858170), (66885, 50967312), (67914, 50195080), (67977, 50148560), (69720, 48894846), (69780, 48852804), (70070, 48650616), (71214, 47869080), (71344, 47781855), (72072, 47299210), (73040, 46672353), (73206, 46566520), (73269, 46526480), (75460, 45175572), (75530, 45133704), (75595, 45094896), (76440, 44596398), (76692, 44449860), (76758, 44411640), (77616, 43920695), (77688, 43879990), (80080, 42569289), (80262, 42472760), (81340, 41909868), (81410, 41873832), (82170, 41486536), (82320, 41410941), (83083, 41030640), (83664, 40745705), (83736, 40710670), (84084, 40542180), (85407, 39914160), (86320, 39491991), (89180, 38225484), (89474, 38099880), (89551, 38067120), (90090, 37839368), (90552, 37646310), (90636, 37611420), (90714, 37579080), (91728, 37163665), (93040, 36639603), (94952, 35901810), (95865, 35559888), (96529, 35315280), (97020, 35136556), (97110, 35103992), (97608, 34924890), (97692, 34894860), (98098, 34750440), (102256, 33337395), (102344, 33308730), (102960, 33109447), (104580, 32596564), (104670, 32568536), (105105, 32433744), (105742, 32238360), (105833, 32210640), (106821, 31912720), (107016, 31854570), (109560, 31114902), (112112, 30406635), (113190, 30117048), (113295, 30089136), (113876, 29935620), (113974, 29909880), (114660, 29730932), (115038, 29633240), (115137, 29607760), (118690, 28721448), (120120, 28379526), (120848, 28208565), (120952, 28184310), (122010, 27939912), (122115, 27915888), (123480, 27607294), (126126, 27028120), (127820, 26669916), (127930, 26646984), (129360, 26352417), (129480, 26327994), (130256, 26171145), (131472, 25929085), (133770, 25483656), (134211, 25399920), (135828, 25097540), (135954, 25074280), (136071, 25052720), (139440, 24447423), (139560, 24426402), (140140, 24325308), (142345, 23948496), (142428, 23934540), (144144, 23649605), (146412, 23283260), (146538, 23263240), (147147, 23166960), (150920, 22587786), (151060, 22566852), (151190, 22547448), (152880, 22298199), (153384, 22224930), (153516, 22205820), (155376, 21939995), (158613, 21492240), (160524, 21236380), (162680, 20954934), (162820, 20936916), (164340, 20743268), (166166, 20515320), (166309, 20497680), (167472, 20355335), (168168, 20271090), (169785, 20078032), (170814, 19957080), (170961, 19939920), (178035, 19147632), (178360, 19112742), (178948, 19049940), (179102, 19033560), (180180, 18919684), (181104, 18823155), (181272, 18805710), (181428, 18789540), (183015, 18626608), (189904, 17950905), (191730, 17779944), (191895, 17764656), (193058, 17657640), (194040, 17568278), (194220, 17551996), (195216, 17462445), (195384, 17447430), (196196, 17375220), (200655, 16989104), (204688, 16654365), (209160, 16298282), (209340, 16284268), (210210, 16216872), (211484, 16119180), (211666, 16105320), (213642, 15956360), (214032, 15927285), (219120, 15557451), (223685, 15239952), (226380, 15058524), (226590, 15044568), (226785, 15031632), (227752, 14967810), (227948, 14954940), (229320, 14865466), (230076, 14816620), (230274, 14803880), (237380, 14360724), (240240, 14189763), (241904, 14092155), (244020, 13969956), (244230, 13957944), (245245, 13900176), (246960, 13803647), (249249, 13676880), (252252, 13514060), (255640, 13334958), (255860, 13323492), (256221, 13304720), (258960, 13163997), (264355, 12895344), (267540, 12741828), (268422, 12699960), (268653, 12689040), (271656, 12548770), (271908, 12537140), (272142, 12526360), (279120, 12213201), (280280, 12162654), (284690, 11974248), (284856, 11967270), (284935, 11963952), (287595, 11853296), (289587, 11771760), (292824, 11641630), (293076, 11631620), (294294, 11583480), (301840, 11293893), (302120, 11283426), (302380, 11273724), (306768, 11112465), (307032, 11102910), (313159, 10885680), (315315, 10811248), (317226, 10746120), (317499, 10736880), (321048, 10618190), (325360, 10477467), (325640, 10468458), (328680, 10371634), (332332, 10257660), (332618, 10248840), (336336, 10135545), (339570, 10039016), (339885, 10029712), (341628, 9978540), (341922, 9969960), (356070, 9573816), (356720, 9556371), (357896, 9524970), (358204, 9516780), (360360, 9459842), (362544, 9402855), (362856, 9394770), (366030, 9313304), (366345, 9305296), (370097, 9210960), (383460, 8889972), (383790, 8882328), (386116, 8828820), (388080, 8784139), (388440, 8775998), (390768, 8723715), (392392, 8687610), (398909, 8545680), (401310, 8494552), (402633, 8466640), (415415, 8206128), (418320, 8149141), (418680, 8142134), (420420, 8108436), (422968, 8059590), (423332, 8052660), (427035, 7982832), (427284, 7978180), (441441, 7722320), (447370, 7619976), (447755, 7613424), (452760, 7529262), (453180, 7522284), (453570, 7515816), (455504, 7483905), (455896, 7477470), (458640, 7432733), (460152, 7408310), (460548, 7401940), (474760, 7180362), (475839, 7164080), (482645, 7063056), (488040, 6984978), (488460, 6978972), (490490, 6950088), (498498, 6838440), (498927, 6832560), (504504, 6757030), (511280, 6667479), (511720, 6661746), (512442, 6652360), (512883, 6646640), (528710, 6447672), (529165, 6442128), (534105, 6382544), (535080, 6370914), (536844, 6349980), (537306, 6344520), (543312, 6274385), (543816, 6268570), (544284, 6263180), (560560, 6081327), (569380, 5987124), (569712, 5983635), (569870, 5981976), (575190, 5926648), (575685, 5921552), (579174, 5885880), (581581, 5861520), (585648, 5820815), (586152, 5815810), (588588, 5791740), (604240, 5641713), (604760, 5636862), (614064, 5551455), (626318, 5442840), (626857, 5438160), (630630, 5405624), (634452, 5373060), (634998, 5368440), (642096, 5309095), (651280, 5234229), (657360, 5185817), (664664, 5128830), (665236, 5124420), (671055, 5079984), (675703, 5045040), (679140, 5019508), (679770, 5014856), (680355, 5010544), (683256, 4989270), (683844, 4984980), (712140, 4786908), (715792, 4762485), (716408, 4758390), (720720, 4729921), (725712, 4697385), (732060, 4656652), (732690, 4652648), (735735, 4633392), (740194, 4605480), (740831, 4601520), (747747, 4558960), (766920, 4444986), (767580, 4441164), (772232, 4414410), (776880, 4387999), (784784, 4343805), (793065, 4298448), (797818, 4272840), (802620, 4247276), (805266, 4233320), (805959, 4229680), (830830, 4103064), (831545, 4099536), (837360, 4071067), (840840, 4054218), (845936, 4029795), (846664, 4026330), (854070, 3991416), (854568, 3989090), (854805, 3987984), (868761, 3923920), (882882, 3861160), (894740, 3809988), (895510, 3806712), (905520, 3764631), (906360, 3761142), (907140, 3757908), (911792, 3738735), (920304, 3704155), (921096, 3700970), (939477, 3628560), (949520, 3590181), (951678, 3582040), (952497, 3578960), (965290, 3531528), (976080, 3492489), (976920, 3489486), (980980, 3475044), (996996, 3419220), (997854, 3416280), (1009008, 3378515), (1023440, 3330873), (1024884, 3326180), (1025766, 3323320), (1057420, 3223836), (1058330, 3221064), (1061819, 3210480), (1068210, 3191272), (1070160, 3185457), (1073688, 3174990), (1074612, 3172260), (1087632, 3134285), (1088568, 3131590), (1110291, 3070320), (1138760, 2993562), (1139740, 2990988), (1150380, 2963324), (1151370, 2960776), (1158348, 2942940), (1163162, 2930760), (1164163, 2928240), (1172304, 2907905), (1177176, 2895870), (1196727, 2848560), (1209520, 2818431), (1246245, 2735376), (1252636, 2721420), (1253714, 2719080), (1254877, 2716560), (1261260, 2702812), (1268904, 2686530), (1269996, 2684220), (1281105, 2660944), (1329328, 2564415), (1330472, 2562210), (1342110, 2539992), (1343265, 2537808), (1351406, 2522520), (1358280, 2509754), (1359540, 2507428), (1360710, 2505272), (1366512, 2494635), (1367688, 2492490), (1424280, 2393454), (1432816, 2379195), (1447935, 2354352), (1464120, 2328326), (1465380, 2326324), (1471470, 2316696), (1480388, 2302740), (1481662, 2300760), (1495494, 2279480), (1496781, 2277520), (1533840, 2222493), (1535160, 2220582), (1544464, 2207205), (1565795, 2177136), (1586130, 2149224), (1587495, 2147376), (1595636, 2136420), (1605240, 2123638), (1610532, 2116660), (1611918, 2114840), (1661660, 2051532), (1663090, 2049768), (1681680, 2027109), (1693328, 2013165), (1708140, 1995708), (1709136, 1994545), (1709610, 1993992), (1737522, 1961960), (1744743, 1953840), (1765764, 1930580), (1789480, 1904994), (1791020, 1903356), (1812720, 1880571), (1814280, 1878954), (1842192, 1850485)]