3998161645920

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1\times {\mathrm{401}}^1$

素因数の和:578

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 30, 31, 32, 36, 39, 40, 45, 46, 48, 52, 54, 60, 62, 65, 69, 72, 78, 80, 81, 83, 90, 92, 93, 96, 104, 108, 115, 117, 120, 124, 130, 135, 138, 144, 155, 156, 160, 162, 166, 180, 184, 186, 195, 207, 208, 216, 230, 234, 240, 248, 249, 260, 270, 276, 279, 288, 299, 310, 312, 324, 332, 345, 351, 360, 368, 372, 390, 401, 403, 405, 414, 415, 416, 432, 460, 465, 468, 480, 496, 498, 520, 540, 552, 558, 585, 598, 620, 621, 624, 648, 664, 690, 702, 713, 720, 736, 744, 747, 780, 802, 806, 810, 828, 830, 837, 864, 897, 920, 930, 936, 992, 996, 1035, 1040, 1053, 1079, 1080, 1104, 1116, 1170, 1196, 1203, 1209, 1240, 1242, 1245, 1248, 1296, 1328, 1380, 1395, 1404, 1426, 1440, 1488, 1494, 1495, 1560, 1604, 1612, 1620, 1656, 1660, 1674, 1755, 1794, 1840, 1860, 1863, 1872, 1909, 1992, 2005, 2015, 2070, 2080, 2106, 2139, 2158, 2160, 2208, 2232, 2241, 2340, 2392, 2406, 2418, 2480, 2484, 2490, 2511, 2573, 2592, 2656, 2691, 2760, 2790, 2808, 2852, 2976, 2988, 2990, 3105, 3120, 3208, 3224, 3237, 3240, 3312, 3320, 3348, 3510, 3565, 3588, 3609, 3627, 3680, 3720, 3726, 3735, 3744, 3818, 3984, 4010, 4030, 4140, 4185, 4212, 4278, 4316, 4320, 4464, 4482, 4485, 4680, 4784, 4812, 4836, 4960, 4968, 4980, 5022, 5146, 5213, 5265, 5382, 5395, 5520, 5580, 5616, 5704, 5727, 5976, 5980, 6015, 6045, 6210, 6240, 6416, 6417, 6448, 6474, 6480, 6624, 6640, 6696, 6723, 7020, 7130, 7176, 7218, 7254, 7440, 7452, 7470, 7636, 7719, 7968, 8020, 8060, 8073, 8280, 8370, 8424, 8556, 8632, 8928, 8964, 8970, 9223, 9269, 9315, 9360, 9545, 9568, 9624, 9672, 9711, 9936, 9960, 10044, 10292, 10426, 10530, 10695, 10764, 10790, 10827, 10881, 11040, 11160, 11205, 11232, 11408, 11454, 11952, 11960, 12030, 12090, 12420, 12431, 12555, 12832, 12834, 12865, 12896, 12948, 12960, 13280, 13392, 13446, 13455, 14040, 14260, 14352, 14436, 14508, 14880, 14904, 14940, 15272, 15438, 15639, 16040, 16120, 16146, 16185, 16560, 16740, 16848, 17112, 17181, 17264, 17928, 17940, 18045, 18135, 18446, 18538, 18630, 18720, 19090, 19248, 19251, 19344, 19422, 19872, 19920, 20088, 20584, 20852, 21060, 21390, 21528, 21580, 21654, 21762, 22320, 22410, 22816, 22908, 23157, 23904, 23920, 24060, 24180, 24219, 24817, 24840, 24862, 25110, 25668, 25730, 25896, 26065, 26784, 26892, 26910, 27669, 27807, 28080, 28520, 28635, 28704, 28872, 29016, 29133, 29808, 29880, 30544, 30876, 31278, 32080, 32085, 32240, 32292, 32370, 32481, 32643, 33120, 33283, 33449, 33480, 33615, 33696, 34224, 34362, 34528, 35856, 35880, 36090, 36270, 36892, 37076, 37260, 37293, 38180, 38496, 38502, 38595, 38688, 38844, 39840, 40176, 40365, 41168, 41704, 42120, 42780, 43056, 43160, 43308, 43524, 44640, 44820, 45816, 46115, 46314, 46345, 46917, 47840, 48120, 48360, 48438, 48555, 49634, 49680, 49724, 50220, 51336, 51460, 51543, 51792, 52130, 53784, 53820, 54135, 54405, 55338, 55614, 56160, 57040, 57270, 57744, 57753, 58032, 58266, 59179, 59616, 59760, 61088, 61752, 62155, 62556, 64160, 64170, 64480, 64584, 64740, 64962, 65286, 66566, 66898, 66960, 67230, 68448, 68724, 69471, 71712, 71760, 72180, 72540, 73784, 74152, 74451, 74520, 74586, 76360, 77004, 77190, 77688, 78195, 80352, 80730, 82336, 83007, 83408, 83421, 84240, 85560, 85905, 86112, 86320, 86616, 87048, 87399, 89640, 91632, 92230, 92628, 92690, 93834, 96240, 96255, 96720, 96876, 97110, 99268, 99360, 99448, 99849, 100347, 100440, 102672, 102920, 103086, 103584, 104260, 107568, 107640, 108270, 108810, 110676, 111228, 111879, 114080, 114540, 115488, 115506, 115785, 116064, 116532, 118358, 119520, 119899, 121095, 123504, 124085, 124310, 125112, 128340, 129168, 129480, 129924, 130572, 133132, 133796, 133920, 134460, 137448, 138345, 138942, 139035, 140751, 143520, 144360, 145080, 145665, 147568, 148304, 148902, 149040, 149172, 152720, 154008, 154380, 154629, 155376, 156390, 161460, 161603, 162405, 163215, 166014, 166415, 166816, 166842, 167245, 168480, 171120, 171810, 172640, 173232, 174096, 174798, 177537, 179280, 183264, 184460, 185256, 185380, 186465, 187668, 192480, 192510, 193440, 193752, 194220, 198536, 198896, 199698, 200694, 200880, 205344, 205840, 206172, 208413, 208520, 215136, 215280, 216540, 217620, 221352, 222456, 223353, 223758, 229080, 231012, 231570, 233064, 234585, 236716, 239798, 242190, 247008, 248170, 248620, 249021, 250224, 250263, 256680, 257715, 258336, 258960, 259848, 261144, 266264, 267592, 268920, 274896, 276690, 277884, 278070, 281502, 285913, 288720, 288765, 290160, 291330, 295136, 295895, 296608, 297804, 298080, 298344, 299547, 301041, 305440, 308016, 308760, 309258, 310752, 312780, 322920, 323206, 324810, 326430, 332028, 332830, 333684, 334490, 335637, 342240, 343620, 346464, 347355, 348192, 349596, 355074, 358560, 359697, 368920, 370512, 370760, 372255, 372930, 375336, 385020, 387504, 388440, 397072, 397792, 399396, 401388, 401760, 411680, 412344, 415035, 416826, 417040, 417105, 422253, 430560, 432679, 433080, 435240, 436995, 442704, 444912, 446706, 447516, 458160, 462024, 463140, 466128, 469170, 473432, 479596, 484380, 484809, 496340, 497240, 498042, 499245, 500448, 500526, 501735, 513360, 515430, 517920, 519696, 522288, 532528, 532611, 535184, 537840, 549792, 553380, 555768, 556140, 559395, 563004, 571826, 577440, 577530, 580320, 582660, 591790, 595608, 596688, 599094, 599495, 602082, 616032, 617520, 618516, 625560, 645840, 646412, 649620, 652860, 664056, 665660, 667368, 668980, 670059, 671274, 687240, 694710, 699192, 703755, 710148, 719394, 737840, 741024, 741520, 744510, 745860, 747063, 750672, 750789, 765509, 769327, 770040, 773145, 775008, 776880, 794144, 798792, 802776, 808015, 824688, 830070, 833652, 834080, 834210, 844506, 857739, 865358, 866160, 870480, 873990, 885408, 887685, 889824, 893412, 895032, 898641, 903123, 916320, 924048, 926280, 932256, 938340, 946864, 959192, 968760, 969618, 992680, 994480, 996084, 998490, 1001052, 1003470, 1006911, 1026720, 1030860, 1031773, 1039392, 1042065, 1044576, 1065056, 1065222, 1070368, 1075680, 1079091, 1106760, 1111536, 1112280, 1116765, 1118790, 1126008, 1143652, 1155060, 1165320, 1183580, 1191216, 1193376, 1198188, 1198990, 1204164, 1235040, 1237032, 1245105, 1251120, 1251315, 1291680, 1292824, 1298037, 1299240, 1305720, 1328112, 1331320, 1334736, 1337960, 1340118, 1342548, 1374480, 1389420, 1398384, 1407510, 1420296, 1429565, 1438788, 1454427, 1475680, 1483040, 1489020, 1491720, 1494126, 1497735, 1501344, 1501578, 1505205, 1531018, 1538654, 1540080, 1546290, 1553760, 1597584, 1597833, 1605552, 1616030, 1649376, 1660140, 1667304, 1668420, 1678185, 1689012, 1715478, 1730716, 1732320, 1740960, 1747980, 1775370, 1786824, 1790064, 1797282, 1798485, 1806246, 1848096, 1852560, 1876680, 1893728, 1918384, 1937520, 1939236, 1985360, 1988960, 1992168, 1996980, 2002104, 2006940, 2010177, 2013822, 2061720, 2063546, 2084130, 2111265, 2130444, 2158182, 2163395, 2213520, 2223072, 2224560, 2233530, 2237580, 2252016, 2287304, 2296527, 2307981, 2310120, 2330640, 2367160, 2382432, 2396376, 2397980, 2408328, 2424045, 2474064, 2490210, 2502240, 2502630, 2573217, 2585648, 2596074, 2598480, 2611440, 2656224, 2662640, 2663055, 2669472, 2675920, 2680236, 2685096, 2695923, 2709369, 2748960, 2778840, 2796768, 2815020, 2840592, 2859130, 2877576, 2908854, 2978040, 2983440, 2988252, 2995470, 3003156, 3010410, 3062036, 3077308, 3080160, 3092580, 3095319, 3195168, 3195666, 3211104, 3232060, 3237273, 3320280, 3334608, 3336840, 3350295, 3356370, 3378024, 3430956, 3461432, 3495960, 3550740, 3573648, 3580128, 3594564, 3596970, 3612492, 3705120, 3716869, 3735315, 3753360, 3753945, 3827545, 3836768, 3846635, 3875040, 3878472, 3894111, 3970720, 3984336, 3993960, 4004208, 4013880, 4020354, 4027644, 4123440, 4127092, 4168260, 4222530, 4260888, 4288695, 4316364, 4326790, 4363281, 4427040, 4449120, 4467060, 4475160, 4493205, 4504032, 4515615, 4574608, 4593054, 4615962, 4620240, 4661280, 4734320, 4792752, 4793499, 4795960, 4816656, 4848090, 4948128, 4980420, 5005260, 5034555, 5146434, 5158865, 5171296, 5192148, 5196960, 5222880, 5325280, 5326110, 5351840, 5360472, 5370192, 5391846, 5395455, 5418738, 5557680, 5630040, 5681184, 5718260, 5755152, 5817708, 5956080, 5966880, 5976504, 5990940, 6006312, 6020820, 6124072, 6154616, 6185160, 6190638, 6391332, 6464120, 6474546, 6490185, 6640560, 6669216, 6673680, 6700590, 6712740, 6756048, 6861912, 6889581, 6922864, 6923943, 6991920, 7101480, 7147296, 7189128, 7193940, 7224984, 7272135, 7433738, 7470630, 7506720, 7507890, 7655090, 7693270, 7719651, 7756944, 7788222, 7968672, 7987920, 7989165, 8008416, 8027760, 8040708, 8055288, 8246880, 8254184, 8336520, 8445060, 8521776, 8577390, 8632728, 8653580, 8726562, 8934120, 8950320, 8986410, 9031230, 9149216, 9186108, 9231924, 9240480, 9285957, 9468640, 9585504, 9586998, 9591920, 9633312, 9696180, 9711819, 9951617, 9960840, 10010520, 10050885, 10069110, 10292868, 10317730, 10384296, 10652220, 10720944, 10740384, 10783692, 10790910, 10837476, 11115360, 11150607, 11260080, 11436520, 11482635, 11510304, 11539905, 11635416, 11682333, 11912160, 11953008, 11981880, 12012624, 12041640, 12248144, 12309232, 12370320, 12381276, 12782664, 12866085, 12928240, 12949092, 12980370, 13089843, 13281120, 13347360, 13401180, 13413049, 13425480, 13479615, 13512096, 13546845, 13723824, 13779162, 13845728, 13847886, 13983840, 14202960, 14378256, 14387880, 14449968, 14544270, 14867476, 14941260, 15015780, 15310180, 15386540, 15439302, 15476595, 15513888, 15576444, 15975840, 15978330, 16055520, 16081416, 16110576, 16186365, 16508368, 16673040, 16890120, 17043552, 17154780, 17265456, 17307160, 17453124, 17868240, 17900640, 17972820, 18062460, 18372216, 18463848, 18571914, 18584345, 19173996, 19183840, 19392360, 19423638, 19470555, 19903234, 19921680, 20021040, 20101770, 20138220, 20585736, 20635460, 20668743, 20768592, 20771829, 21304440, 21441888, 21567384, 21581820, 21674952, 21816405, 22301214, 22520160, 22873040, 22965270, 23079810, 23158953, 23270832, 23364666, 23730779, 23906016, 23963760, 23967495, 24025248, 24083280, 24496288, 24618464, 24740640, 24762552, 25565328, 25732170, 25856480, 25898184, 25960740, 26179686, 26802360, 26826098, 26850960, 26959230, 27093690, 27447648, 27558324, 27695772, 27857871, 28405920, 28756512, 28775760, 28899936, 29088540, 29734952, 29854851, 29882520, 30031560, 30620360, 30773080, 30878604, 30953190, 31152888, 31956660, 32162832, 32221152, 32372730, 33016736, 33346080, 33451821, 33780240, 34309560, 34447905, 34530912, 34614320, 34619715, 34906248, 35046999, 35736480, 35945640, 36124920, 36744432, 36927696, 37143828, 37168690, 38347992, 38598255, 38784720, 38847276, 38941110, 39806468, 39843360, 40042080, 40203540, 40239147, 40276440, 41171472, 41270920, 41337486, 41537184, 41543658, 42608880, 43134768, 43163640, 43349904, 43632810, 44602428, 45746080, 45930540, 46159620, 46317906, 46429785, 46541664, 46729332, 47461558, 47927520, 47934990, 48166560, 48559095, 49525104, 49758085, 51130656, 51464340, 51796368, 51921480, 52359372, 53604720, 53652196, 53701920, 53918460, 54187380, 55116648, 55391544, 55715742, 55753035, 57551520, 58177080, 58411665, 59469904, 59709702, 59765040, 60063120, 61240720, 61546160, 61757208, 61906380, 62006229, 62305776, 62315487, 63913320, 64325664, 64745460, 65449215, 66903642, 67065245, 67560480, 68619120, 68895810, 69228640, 69239430, 69812496, 70093998, 71192337, 71891280, 72249840, 73488864, 73855392, 74287656, 74337380, 76695984, 77196510, 77569440, 77694552, 77882220, 79612936, 80407080, 80478294, 80552880, 82342944, 82541840, 82674972, 83087316, 83573613, 85217760, 86269536, 86327280, 86699808, 87265620, 89204856, 89564553, 91861080, 92319240, 92635812, 92859570, 93458664, 94923116, 95869980, 97118190, 99050208, 99516170, 100355463, 102928680, 103343715, 103592736, 103842960, 103859145, 104718744, 107209440, 107304392, 107836920, 108374760, 110233296, 110783088, 111431484, 111506070, 115794765, 116354160, 116823330, 118653895, 118939808, 119419404, 119530080, 120126240, 120717441, 122481440, 123092320, 123514416, 123812760, 124012458, 124611552, 124630974, 127826640, 129490920, 130898430, 133807284, 134130490, 137238240, 137791620, 138478860, 139289355, 139624992, 140187996, 142384674, 143782560, 144499680, 148575312, 148674760, 149274255, 153391968, 154393020, 155389104, 155764440, 159225872, 160814160, 160956588, 161105760, 165083680, 165349944, 166174632, 167147226, 167259105, 172654560, 174531240, 175234995, 178409712, 179129106, 183722160, 184638480, 185271624, 185719140, 186917328, 189846232, 191739960, 194236380, 199032340, 200710926, 201195735, 205857360, 206687430, 207685920, 207718290, 209437488, 213577011, 214608784, 215673840, 216749520, 220466592, 221566176, 222862968, 223012140, 231589530, 232708320, 233646660, 237307790, 238838808, 241434882, 247028832, 247625520, 248024916, 249261948, 255653280, 258981840, 261796860, 267614568, 268260980, 268693659, 275583240, 276957720, 278578710, 280375992, 284769348, 297150624, 297349520, 298548510, 301066389, 308500127, 308786040, 310031145, 310778208, 311528880, 311577435, 318451744, 321628320, 321913176, 330699888, 332349264, 334294452, 334518210, 349062480, 350469990, 355961685, 356819424, 358258212, 362152323, 367444320, 369276960, 370543248, 371438280, 373834656, 379692464, 383479920, 388472760, 398064680, 401421852, 402391470, 411714720, 413374860, 415436580, 417868065, 418874976, 427154022, 429217568, 431347680, 433499040, 445725936, 446024280, 447822765, 463179060, 467293320, 474615580, 477677616, 482869764, 495251040, 496049832, 498523896, 501777315, 517963680, 523593720, 535229136, 536521960, 537387318, 551166480, 553915440, 557157420, 560751984, 569538696, 594699040, 597097020, 602132778, 603587205, 617000254, 617572080, 620062290, 623057760, 623154870, 640731033, 643826352, 661399776, 664698528, 668588904, 669036420, 698124960, 700939980, 711923370, 716516424, 724304646, 741086496, 742876560, 759384928, 766959840, 776945520, 796129360, 802843704, 804782940, 806080977, 826749720, 830873160, 835736130, 854308044, 891451872, 892048560, 895645530, 925500381, 926358120, 934586640, 949231160, 955355232, 965739528, 992099664, 997047792, 1003554630, 1047187440, 1067885055, 1070458272, 1073043920, 1074774636, 1086456969, 1102332960, 1107830880, 1114314840, 1121503968, 1139077392, 1194194040, 1204265556, 1207174410, 1234000508, 1235144160, 1240124580, 1246309740, 1281462066, 1287652704, 1337177808, 1338072840, 1343468295, 1401879960, 1423846740, 1433032848, 1448609292, 1485753120, 1505331945, 1542500635, 1553891040, 1592258720, 1605687408, 1609565880, 1612161954, 1653499440, 1661746320, 1671472260, 1708616088, 1784097120, 1791291060, 1810761615, 1851000762, 1852716240, 1869173280, 1898462320, 1922193099, 1931479056, 1984199328, 1994095584, 2007109260, 2094374880, 2135770110, 2146087840, 2149549272, 2172913938, 2228629680, 2278154784, 2388388080, 2408531112, 2414348820, 2468001016, 2480249160, 2492619480, 2562924132, 2674355616, 2676145680, 2686936590, 2776501143, 2803759920, 2847693480, 2866065696, 2897218584, 3010663890, 3085001270, 3203655165, 3211374816, 3219131760, 3224323908, 3306998880, 3323492640, 3342944520, 3417232176, 3582582120, 3621523230, 3702001524, 3705432480, 3796924640, 3844386198, 3862958112, 4014218520, 4030404885, 4271540220, 4299098544, 4345827876, 4457259360, 4627501905, 4776776160, 4817062224, 4828697640, 4936002032, 4960498320, 4985238960, 5125848264, 5352291360, 5373873180, 5432284845, 5553002286, 5607519840, 5695386960, 5794437168, 6021327780, 6170002540, 6407310330, 6438263520, 6448647816, 6685889040, 6834464352, 7165164240, 7243046460, 7404003048, 7688772396, 8028437040, 8060809770, 8329503429, 8543080440, 8598197088, 8691655752, 9255003810, 9610965495, 9634124448, 9657395280, 9872004064, 9920996640, 9970477920, 10251696528, 10747746360, 10864569690, 11106004572, 11390773920, 11588874336, 12042655560, 12340005080, 12814620660, 12897295632, 13371778080, 13882505715, 14330328480, 14486092920, 14808006096, 15377544792, 16056874080, 16121619540, 16659006858, 17086160880, 17383311504, 18510007620, 19221930990, 19314790560, 20503393056, 21495492720, 21729139380, 22212009144, 24085311120, 24680010160, 24988510287, 25629241320, 25794591264, 27765011430, 28972185840, 29616012192, 30755089584, 32243239080, 33318013716, 34172321760, 34766623008, 37020015240, 38443861980, 41647517145, 42990985440, 43458278760, 44424018288, 48170622240, 49360020320, 49977020574, 51258482640, 55530022860, 57944371680, 61510179168, 64486478160, 66636027432, 74040030480, 76887723960, 83295034290, 86916557520, 88848036576, 99954041148, 102516965280, 111060045720, 124942551435, 128972956320, 133272054864, 148080060960, 153775447920, 166590068580, 173833115040, 199908082296, 222120091440, 249885102870, 266544109728, 307550895840, 333180137160, 399816164592, 444240182880, 499770205740, 666360274320, 799632329184, 999540411480, 1332720548640, 1999080822960, 3998161645920]

約数ペア:

[(1, 3998161645920), (2, 1999080822960), (3, 1332720548640), (4, 999540411480), (5, 799632329184), (6, 666360274320), (8, 499770205740), (9, 444240182880), (10, 399816164592), (12, 333180137160), (13, 307550895840), (15, 266544109728), (16, 249885102870), (18, 222120091440), (20, 199908082296), (23, 173833115040), (24, 166590068580), (26, 153775447920), (27, 148080060960), (30, 133272054864), (31, 128972956320), (32, 124942551435), (36, 111060045720), (39, 102516965280), (40, 99954041148), (45, 88848036576), (46, 86916557520), (48, 83295034290), (52, 76887723960), (54, 74040030480), (60, 66636027432), (62, 64486478160), (65, 61510179168), (69, 57944371680), (72, 55530022860), (78, 51258482640), (80, 49977020574), (81, 49360020320), (83, 48170622240), (90, 44424018288), (92, 43458278760), (93, 42990985440), (96, 41647517145), (104, 38443861980), (108, 37020015240), (115, 34766623008), (117, 34172321760), (120, 33318013716), (124, 32243239080), (130, 30755089584), (135, 29616012192), (138, 28972185840), (144, 27765011430), (155, 25794591264), (156, 25629241320), (160, 24988510287), (162, 24680010160), (166, 24085311120), (180, 22212009144), (184, 21729139380), (186, 21495492720), (195, 20503393056), (207, 19314790560), (208, 19221930990), (216, 18510007620), (230, 17383311504), (234, 17086160880), (240, 16659006858), (248, 16121619540), (249, 16056874080), (260, 15377544792), (270, 14808006096), (276, 14486092920), (279, 14330328480), (288, 13882505715), (299, 13371778080), (310, 12897295632), (312, 12814620660), (324, 12340005080), (332, 12042655560), (345, 11588874336), (351, 11390773920), (360, 11106004572), (368, 10864569690), (372, 10747746360), (390, 10251696528), (401, 9970477920), (403, 9920996640), (405, 9872004064), (414, 9657395280), (415, 9634124448), (416, 9610965495), (432, 9255003810), (460, 8691655752), (465, 8598197088), (468, 8543080440), (480, 8329503429), (496, 8060809770), (498, 8028437040), (520, 7688772396), (540, 7404003048), (552, 7243046460), (558, 7165164240), (585, 6834464352), (598, 6685889040), (620, 6448647816), (621, 6438263520), (624, 6407310330), (648, 6170002540), (664, 6021327780), (690, 5794437168), (702, 5695386960), (713, 5607519840), (720, 5553002286), (736, 5432284845), (744, 5373873180), (747, 5352291360), (780, 5125848264), (802, 4985238960), (806, 4960498320), (810, 4936002032), (828, 4828697640), (830, 4817062224), (837, 4776776160), (864, 4627501905), (897, 4457259360), (920, 4345827876), (930, 4299098544), (936, 4271540220), (992, 4030404885), (996, 4014218520), (1035, 3862958112), (1040, 3844386198), (1053, 3796924640), (1079, 3705432480), (1080, 3702001524), (1104, 3621523230), (1116, 3582582120), (1170, 3417232176), (1196, 3342944520), (1203, 3323492640), (1209, 3306998880), (1240, 3224323908), (1242, 3219131760), (1245, 3211374816), (1248, 3203655165), (1296, 3085001270), (1328, 3010663890), (1380, 2897218584), (1395, 2866065696), (1404, 2847693480), (1426, 2803759920), (1440, 2776501143), (1488, 2686936590), (1494, 2676145680), (1495, 2674355616), (1560, 2562924132), (1604, 2492619480), (1612, 2480249160), (1620, 2468001016), (1656, 2414348820), (1660, 2408531112), (1674, 2388388080), (1755, 2278154784), (1794, 2228629680), (1840, 2172913938), (1860, 2149549272), (1863, 2146087840), (1872, 2135770110), (1909, 2094374880), (1992, 2007109260), (2005, 1994095584), (2015, 1984199328), (2070, 1931479056), (2080, 1922193099), (2106, 1898462320), (2139, 1869173280), (2158, 1852716240), (2160, 1851000762), (2208, 1810761615), (2232, 1791291060), (2241, 1784097120), (2340, 1708616088), (2392, 1671472260), (2406, 1661746320), (2418, 1653499440), (2480, 1612161954), (2484, 1609565880), (2490, 1605687408), (2511, 1592258720), (2573, 1553891040), (2592, 1542500635), (2656, 1505331945), (2691, 1485753120), (2760, 1448609292), (2790, 1433032848), (2808, 1423846740), (2852, 1401879960), (2976, 1343468295), (2988, 1338072840), (2990, 1337177808), (3105, 1287652704), (3120, 1281462066), (3208, 1246309740), (3224, 1240124580), (3237, 1235144160), (3240, 1234000508), (3312, 1207174410), (3320, 1204265556), (3348, 1194194040), (3510, 1139077392), (3565, 1121503968), (3588, 1114314840), (3609, 1107830880), (3627, 1102332960), (3680, 1086456969), (3720, 1074774636), (3726, 1073043920), (3735, 1070458272), (3744, 1067885055), (3818, 1047187440), (3984, 1003554630), (4010, 997047792), (4030, 992099664), (4140, 965739528), (4185, 955355232), (4212, 949231160), (4278, 934586640), (4316, 926358120), (4320, 925500381), (4464, 895645530), (4482, 892048560), (4485, 891451872), (4680, 854308044), (4784, 835736130), (4812, 830873160), (4836, 826749720), (4960, 806080977), (4968, 804782940), (4980, 802843704), (5022, 796129360), (5146, 776945520), (5213, 766959840), (5265, 759384928), (5382, 742876560), (5395, 741086496), (5520, 724304646), (5580, 716516424), (5616, 711923370), (5704, 700939980), (5727, 698124960), (5976, 669036420), (5980, 668588904), (6015, 664698528), (6045, 661399776), (6210, 643826352), (6240, 640731033), (6416, 623154870), (6417, 623057760), (6448, 620062290), (6474, 617572080), (6480, 617000254), (6624, 603587205), (6640, 602132778), (6696, 597097020), (6723, 594699040), (7020, 569538696), (7130, 560751984), (7176, 557157420), (7218, 553915440), (7254, 551166480), (7440, 537387318), (7452, 536521960), (7470, 535229136), (7636, 523593720), (7719, 517963680), (7968, 501777315), (8020, 498523896), (8060, 496049832), (8073, 495251040), (8280, 482869764), (8370, 477677616), (8424, 474615580), (8556, 467293320), (8632, 463179060), (8928, 447822765), (8964, 446024280), (8970, 445725936), (9223, 433499040), (9269, 431347680), (9315, 429217568), (9360, 427154022), (9545, 418874976), (9568, 417868065), (9624, 415436580), (9672, 413374860), (9711, 411714720), (9936, 402391470), (9960, 401421852), (10044, 398064680), (10292, 388472760), (10426, 383479920), (10530, 379692464), (10695, 373834656), (10764, 371438280), (10790, 370543248), (10827, 369276960), (10881, 367444320), (11040, 362152323), (11160, 358258212), (11205, 356819424), (11232, 355961685), (11408, 350469990), (11454, 349062480), (11952, 334518210), (11960, 334294452), (12030, 332349264), (12090, 330699888), (12420, 321913176), (12431, 321628320), (12555, 318451744), (12832, 311577435), (12834, 311528880), (12865, 310778208), (12896, 310031145), (12948, 308786040), (12960, 308500127), (13280, 301066389), (13392, 298548510), (13446, 297349520), (13455, 297150624), (14040, 284769348), (14260, 280375992), (14352, 278578710), (14436, 276957720), (14508, 275583240), (14880, 268693659), (14904, 268260980), (14940, 267614568), (15272, 261796860), (15438, 258981840), (15639, 255653280), (16040, 249261948), (16120, 248024916), (16146, 247625520), (16185, 247028832), (16560, 241434882), (16740, 238838808), (16848, 237307790), (17112, 233646660), (17181, 232708320), (17264, 231589530), (17928, 223012140), (17940, 222862968), (18045, 221566176), (18135, 220466592), (18446, 216749520), (18538, 215673840), (18630, 214608784), (18720, 213577011), (19090, 209437488), (19248, 207718290), (19251, 207685920), (19344, 206687430), (19422, 205857360), (19872, 201195735), (19920, 200710926), (20088, 199032340), (20584, 194236380), (20852, 191739960), (21060, 189846232), (21390, 186917328), (21528, 185719140), (21580, 185271624), (21654, 184638480), (21762, 183722160), (22320, 179129106), (22410, 178409712), (22816, 175234995), (22908, 174531240), (23157, 172654560), (23904, 167259105), (23920, 167147226), (24060, 166174632), (24180, 165349944), (24219, 165083680), (24817, 161105760), (24840, 160956588), (24862, 160814160), (25110, 159225872), (25668, 155764440), (25730, 155389104), (25896, 154393020), (26065, 153391968), (26784, 149274255), (26892, 148674760), (26910, 148575312), (27669, 144499680), (27807, 143782560), (28080, 142384674), (28520, 140187996), (28635, 139624992), (28704, 139289355), (28872, 138478860), (29016, 137791620), (29133, 137238240), (29808, 134130490), (29880, 133807284), (30544, 130898430), (30876, 129490920), (31278, 127826640), (32080, 124630974), (32085, 124611552), (32240, 124012458), (32292, 123812760), (32370, 123514416), (32481, 123092320), (32643, 122481440), (33120, 120717441), (33283, 120126240), (33449, 119530080), (33480, 119419404), (33615, 118939808), (33696, 118653895), (34224, 116823330), (34362, 116354160), (34528, 115794765), (35856, 111506070), (35880, 111431484), (36090, 110783088), (36270, 110233296), (36892, 108374760), (37076, 107836920), (37260, 107304392), (37293, 107209440), (38180, 104718744), (38496, 103859145), (38502, 103842960), (38595, 103592736), (38688, 103343715), (38844, 102928680), (39840, 100355463), (40176, 99516170), (40365, 99050208), (41168, 97118190), (41704, 95869980), (42120, 94923116), (42780, 93458664), (43056, 92859570), (43160, 92635812), (43308, 92319240), (43524, 91861080), (44640, 89564553), (44820, 89204856), (45816, 87265620), (46115, 86699808), (46314, 86327280), (46345, 86269536), (46917, 85217760), (47840, 83573613), (48120, 83087316), (48360, 82674972), (48438, 82541840), (48555, 82342944), (49634, 80552880), (49680, 80478294), (49724, 80407080), (50220, 79612936), (51336, 77882220), (51460, 77694552), (51543, 77569440), (51792, 77196510), (52130, 76695984), (53784, 74337380), (53820, 74287656), (54135, 73855392), (54405, 73488864), (55338, 72249840), (55614, 71891280), (56160, 71192337), (57040, 70093998), (57270, 69812496), (57744, 69239430), (57753, 69228640), (58032, 68895810), (58266, 68619120), (59179, 67560480), (59616, 67065245), (59760, 66903642), (61088, 65449215), (61752, 64745460), (62155, 64325664), (62556, 63913320), (64160, 62315487), (64170, 62305776), (64480, 62006229), (64584, 61906380), (64740, 61757208), (64962, 61546160), (65286, 61240720), (66566, 60063120), (66898, 59765040), (66960, 59709702), (67230, 59469904), (68448, 58411665), (68724, 58177080), (69471, 57551520), (71712, 55753035), (71760, 55715742), (72180, 55391544), (72540, 55116648), (73784, 54187380), (74152, 53918460), (74451, 53701920), (74520, 53652196), (74586, 53604720), (76360, 52359372), (77004, 51921480), (77190, 51796368), (77688, 51464340), (78195, 51130656), (80352, 49758085), (80730, 49525104), (82336, 48559095), (83007, 48166560), (83408, 47934990), (83421, 47927520), (84240, 47461558), (85560, 46729332), (85905, 46541664), (86112, 46429785), (86320, 46317906), (86616, 46159620), (87048, 45930540), (87399, 45746080), (89640, 44602428), (91632, 43632810), (92230, 43349904), (92628, 43163640), (92690, 43134768), (93834, 42608880), (96240, 41543658), (96255, 41537184), (96720, 41337486), (96876, 41270920), (97110, 41171472), (99268, 40276440), (99360, 40239147), (99448, 40203540), (99849, 40042080), (100347, 39843360), (100440, 39806468), (102672, 38941110), (102920, 38847276), (103086, 38784720), (103584, 38598255), (104260, 38347992), (107568, 37168690), (107640, 37143828), (108270, 36927696), (108810, 36744432), (110676, 36124920), (111228, 35945640), (111879, 35736480), (114080, 35046999), (114540, 34906248), (115488, 34619715), (115506, 34614320), (115785, 34530912), (116064, 34447905), (116532, 34309560), (118358, 33780240), (119520, 33451821), (119899, 33346080), (121095, 33016736), (123504, 32372730), (124085, 32221152), (124310, 32162832), (125112, 31956660), (128340, 31152888), (129168, 30953190), (129480, 30878604), (129924, 30773080), (130572, 30620360), (133132, 30031560), (133796, 29882520), (133920, 29854851), (134460, 29734952), (137448, 29088540), (138345, 28899936), (138942, 28775760), (139035, 28756512), (140751, 28405920), (143520, 27857871), (144360, 27695772), (145080, 27558324), (145665, 27447648), (147568, 27093690), (148304, 26959230), (148902, 26850960), (149040, 26826098), (149172, 26802360), (152720, 26179686), (154008, 25960740), (154380, 25898184), (154629, 25856480), (155376, 25732170), (156390, 25565328), (161460, 24762552), (161603, 24740640), (162405, 24618464), (163215, 24496288), (166014, 24083280), (166415, 24025248), (166816, 23967495), (166842, 23963760), (167245, 23906016), (168480, 23730779), (171120, 23364666), (171810, 23270832), (172640, 23158953), (173232, 23079810), (174096, 22965270), (174798, 22873040), (177537, 22520160), (179280, 22301214), (183264, 21816405), (184460, 21674952), (185256, 21581820), (185380, 21567384), (186465, 21441888), (187668, 21304440), (192480, 20771829), (192510, 20768592), (193440, 20668743), (193752, 20635460), (194220, 20585736), (198536, 20138220), (198896, 20101770), (199698, 20021040), (200694, 19921680), (200880, 19903234), (205344, 19470555), (205840, 19423638), (206172, 19392360), (208413, 19183840), (208520, 19173996), (215136, 18584345), (215280, 18571914), (216540, 18463848), (217620, 18372216), (221352, 18062460), (222456, 17972820), (223353, 17900640), (223758, 17868240), (229080, 17453124), (231012, 17307160), (231570, 17265456), (233064, 17154780), (234585, 17043552), (236716, 16890120), (239798, 16673040), (242190, 16508368), (247008, 16186365), (248170, 16110576), (248620, 16081416), (249021, 16055520), (250224, 15978330), (250263, 15975840), (256680, 15576444), (257715, 15513888), (258336, 15476595), (258960, 15439302), (259848, 15386540), (261144, 15310180), (266264, 15015780), (267592, 14941260), (268920, 14867476), (274896, 14544270), (276690, 14449968), (277884, 14387880), (278070, 14378256), (281502, 14202960), (285913, 13983840), (288720, 13847886), (288765, 13845728), (290160, 13779162), (291330, 13723824), (295136, 13546845), (295895, 13512096), (296608, 13479615), (297804, 13425480), (298080, 13413049), (298344, 13401180), (299547, 13347360), (301041, 13281120), (305440, 13089843), (308016, 12980370), (308760, 12949092), (309258, 12928240), (310752, 12866085), (312780, 12782664), (322920, 12381276), (323206, 12370320), (324810, 12309232), (326430, 12248144), (332028, 12041640), (332830, 12012624), (333684, 11981880), (334490, 11953008), (335637, 11912160), (342240, 11682333), (343620, 11635416), (346464, 11539905), (347355, 11510304), (348192, 11482635), (349596, 11436520), (355074, 11260080), (358560, 11150607), (359697, 11115360), (368920, 10837476), (370512, 10790910), (370760, 10783692), (372255, 10740384), (372930, 10720944), (375336, 10652220), (385020, 10384296), (387504, 10317730), (388440, 10292868), (397072, 10069110), (397792, 10050885), (399396, 10010520), (401388, 9960840), (401760, 9951617), (411680, 9711819), (412344, 9696180), (415035, 9633312), (416826, 9591920), (417040, 9586998), (417105, 9585504), (422253, 9468640), (430560, 9285957), (432679, 9240480), (433080, 9231924), (435240, 9186108), (436995, 9149216), (442704, 9031230), (444912, 8986410), (446706, 8950320), (447516, 8934120), (458160, 8726562), (462024, 8653580), (463140, 8632728), (466128, 8577390), (469170, 8521776), (473432, 8445060), (479596, 8336520), (484380, 8254184), (484809, 8246880), (496340, 8055288), (497240, 8040708), (498042, 8027760), (499245, 8008416), (500448, 7989165), (500526, 7987920), (501735, 7968672), (513360, 7788222), (515430, 7756944), (517920, 7719651), (519696, 7693270), (522288, 7655090), (532528, 7507890), (532611, 7506720), (535184, 7470630), (537840, 7433738), (549792, 7272135), (553380, 7224984), (555768, 7193940), (556140, 7189128), (559395, 7147296), (563004, 7101480), (571826, 6991920), (577440, 6923943), (577530, 6922864), (580320, 6889581), (582660, 6861912), (591790, 6756048), (595608, 6712740), (596688, 6700590), (599094, 6673680), (599495, 6669216), (602082, 6640560), (616032, 6490185), (617520, 6474546), (618516, 6464120), (625560, 6391332), (645840, 6190638), (646412, 6185160), (649620, 6154616), (652860, 6124072), (664056, 6020820), (665660, 6006312), (667368, 5990940), (668980, 5976504), (670059, 5966880), (671274, 5956080), (687240, 5817708), (694710, 5755152), (699192, 5718260), (703755, 5681184), (710148, 5630040), (719394, 5557680), (737840, 5418738), (741024, 5395455), (741520, 5391846), (744510, 5370192), (745860, 5360472), (747063, 5351840), (750672, 5326110), (750789, 5325280), (765509, 5222880), (769327, 5196960), (770040, 5192148), (773145, 5171296), (775008, 5158865), (776880, 5146434), (794144, 5034555), (798792, 5005260), (802776, 4980420), (808015, 4948128), (824688, 4848090), (830070, 4816656), (833652, 4795960), (834080, 4793499), (834210, 4792752), (844506, 4734320), (857739, 4661280), (865358, 4620240), (866160, 4615962), (870480, 4593054), (873990, 4574608), (885408, 4515615), (887685, 4504032), (889824, 4493205), (893412, 4475160), (895032, 4467060), (898641, 4449120), (903123, 4427040), (916320, 4363281), (924048, 4326790), (926280, 4316364), (932256, 4288695), (938340, 4260888), (946864, 4222530), (959192, 4168260), (968760, 4127092), (969618, 4123440), (992680, 4027644), (994480, 4020354), (996084, 4013880), (998490, 4004208), (1001052, 3993960), (1003470, 3984336), (1006911, 3970720), (1026720, 3894111), (1030860, 3878472), (1031773, 3875040), (1039392, 3846635), (1042065, 3836768), (1044576, 3827545), (1065056, 3753945), (1065222, 3753360), (1070368, 3735315), (1075680, 3716869), (1079091, 3705120), (1106760, 3612492), (1111536, 3596970), (1112280, 3594564), (1116765, 3580128), (1118790, 3573648), (1126008, 3550740), (1143652, 3495960), (1155060, 3461432), (1165320, 3430956), (1183580, 3378024), (1191216, 3356370), (1193376, 3350295), (1198188, 3336840), (1198990, 3334608), (1204164, 3320280), (1235040, 3237273), (1237032, 3232060), (1245105, 3211104), (1251120, 3195666), (1251315, 3195168), (1291680, 3095319), (1292824, 3092580), (1298037, 3080160), (1299240, 3077308), (1305720, 3062036), (1328112, 3010410), (1331320, 3003156), (1334736, 2995470), (1337960, 2988252), (1340118, 2983440), (1342548, 2978040), (1374480, 2908854), (1389420, 2877576), (1398384, 2859130), (1407510, 2840592), (1420296, 2815020), (1429565, 2796768), (1438788, 2778840), (1454427, 2748960), (1475680, 2709369), (1483040, 2695923), (1489020, 2685096), (1491720, 2680236), (1494126, 2675920), (1497735, 2669472), (1501344, 2663055), (1501578, 2662640), (1505205, 2656224), (1531018, 2611440), (1538654, 2598480), (1540080, 2596074), (1546290, 2585648), (1553760, 2573217), (1597584, 2502630), (1597833, 2502240), (1605552, 2490210), (1616030, 2474064), (1649376, 2424045), (1660140, 2408328), (1667304, 2397980), (1668420, 2396376), (1678185, 2382432), (1689012, 2367160), (1715478, 2330640), (1730716, 2310120), (1732320, 2307981), (1740960, 2296527), (1747980, 2287304), (1775370, 2252016), (1786824, 2237580), (1790064, 2233530), (1797282, 2224560), (1798485, 2223072), (1806246, 2213520), (1848096, 2163395), (1852560, 2158182), (1876680, 2130444), (1893728, 2111265), (1918384, 2084130), (1937520, 2063546), (1939236, 2061720), (1985360, 2013822), (1988960, 2010177), (1992168, 2006940), (1996980, 2002104)]