4896445914360

素因数分解:

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

素因数の和:2880

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 81, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 117, 120, 121, 126, 130, 132, 135, 140, 143, 147, 154, 156, 162, 165, 168, 180, 182, 189, 195, 196, 198, 210, 216, 220, 231, 234, 242, 245, 252, 260, 264, 270, 273, 280, 286, 294, 297, 308, 312, 315, 324, 330, 343, 351, 360, 363, 364, 378, 385, 390, 392, 396, 405, 420, 429, 440, 441, 455, 462, 468, 484, 490, 495, 504, 520, 539, 540, 546, 567, 572, 585, 588, 594, 605, 616, 630, 637, 648, 660, 686, 693, 702, 715, 726, 728, 735, 756, 770, 780, 792, 810, 819, 840, 847, 858, 882, 891, 910, 924, 936, 945, 968, 980, 990, 1001, 1029, 1053, 1078, 1080, 1089, 1092, 1134, 1144, 1155, 1170, 1176, 1188, 1210, 1260, 1274, 1287, 1320, 1323, 1365, 1372, 1386, 1404, 1430, 1452, 1470, 1485, 1512, 1540, 1560, 1573, 1617, 1620, 1638, 1694, 1715, 1716, 1755, 1764, 1782, 1815, 1820, 1848, 1890, 1911, 1960, 1980, 2002, 2058, 2079, 2106, 2145, 2156, 2178, 2184, 2205, 2268, 2310, 2340, 2376, 2420, 2457, 2520, 2541, 2548, 2574, 2646, 2695, 2730, 2744, 2772, 2801, 2808, 2835, 2860, 2904, 2940, 2970, 3003, 3080, 3087, 3146, 3185, 3234, 3240, 3267, 3276, 3388, 3430, 3432, 3465, 3510, 3528, 3564, 3630, 3640, 3773, 3780, 3822, 3861, 3960, 3969, 4004, 4095, 4116, 4158, 4212, 4235, 4290, 4312, 4356, 4410, 4455, 4459, 4536, 4620, 4680, 4719, 4840, 4851, 4914, 5005, 5082, 5096, 5145, 5148, 5265, 5292, 5390, 5445, 5460, 5544, 5602, 5670, 5720, 5733, 5880, 5929, 5940, 6006, 6174, 6237, 6292, 6370, 6435, 6468, 6534, 6552, 6615, 6776, 6860, 6930, 7007, 7020, 7128, 7260, 7371, 7546, 7560, 7623, 7644, 7722, 7865, 7938, 8008, 8085, 8190, 8232, 8316, 8403, 8424, 8470, 8580, 8712, 8820, 8910, 8918, 9009, 9240, 9261, 9438, 9555, 9702, 9801, 9828, 10010, 10164, 10290, 10296, 10395, 10530, 10584, 10780, 10890, 10920, 11011, 11204, 11319, 11340, 11466, 11583, 11858, 11880, 12012, 12285, 12348, 12474, 12584, 12705, 12740, 12870, 12936, 13068, 13230, 13377, 13720, 13860, 14005, 14014, 14040, 14157, 14520, 14553, 14742, 15015, 15092, 15246, 15288, 15435, 15444, 15730, 15876, 16170, 16335, 16380, 16632, 16806, 16940, 17160, 17199, 17640, 17787, 17820, 17836, 18018, 18522, 18865, 18876, 19110, 19305, 19404, 19602, 19607, 19656, 19845, 20020, 20328, 20580, 20790, 21021, 21060, 21560, 21780, 22022, 22295, 22408, 22638, 22680, 22869, 22932, 23166, 23595, 23716, 24024, 24255, 24570, 24696, 24948, 25209, 25410, 25480, 25740, 26136, 26460, 26754, 27027, 27720, 27783, 28010, 28028, 28314, 28665, 29106, 29484, 29645, 30030, 30184, 30492, 30811, 30870, 30888, 31185, 31460, 31752, 32340, 32670, 32760, 33033, 33612, 33880, 33957, 34398, 35035, 35574, 35640, 35672, 36036, 36413, 36855, 37044, 37730, 37752, 38115, 38220, 38610, 38808, 39204, 39214, 39690, 40040, 40131, 41160, 41503, 41580, 42015, 42042, 42120, 42471, 43560, 43659, 44044, 44590, 45045, 45276, 45738, 45864, 46305, 46332, 47190, 47432, 48510, 49005, 49049, 49140, 49896, 50418, 50820, 51480, 51597, 52920, 53361, 53508, 54054, 55055, 55566, 56020, 56056, 56595, 56628, 57330, 57915, 58212, 58821, 58968, 59290, 60060, 60984, 61622, 61740, 62370, 62920, 63063, 64680, 65340, 66066, 66885, 67224, 67914, 68607, 68796, 70070, 70785, 71148, 72072, 72765, 72826, 73710, 74088, 75460, 75627, 76230, 76440, 77077, 77220, 78408, 78428, 79380, 80262, 81081, 83006, 83160, 84030, 84084, 84942, 85995, 87318, 88088, 88935, 89180, 90090, 90552, 91476, 92433, 92610, 92664, 94380, 97020, 98010, 98035, 98098, 98280, 99099, 100836, 101640, 101871, 103194, 105105, 106722, 107016, 108108, 109239, 110110, 111132, 112040, 113190, 113256, 114345, 114660, 115830, 116424, 117642, 118580, 120120, 120393, 123244, 123480, 124509, 124740, 126045, 126126, 127413, 130680, 132132, 133770, 135135, 135828, 137214, 137249, 137592, 138915, 140140, 141570, 142296, 145530, 145652, 147147, 147420, 150920, 151254, 152460, 154055, 154154, 154440, 156856, 158760, 160083, 160524, 162162, 165165, 166012, 168060, 168168, 169785, 169884, 171990, 174636, 176463, 177870, 178360, 180180, 182065, 182952, 184866, 185220, 188760, 189189, 194040, 196020, 196070, 196196, 198198, 200655, 201672, 203742, 206388, 207515, 210210, 212355, 213444, 215677, 216216, 218295, 218478, 220220, 222264, 226380, 226881, 228690, 229320, 231231, 231660, 235284, 237160, 240786, 245245, 246488, 249018, 249480, 252090, 252252, 254826, 254891, 257985, 264264, 266805, 267540, 270270, 271656, 274428, 274498, 277299, 277830, 280280, 283140, 291060, 291304, 294105, 294294, 294840, 297297, 302508, 304920, 305613, 308110, 308308, 315315, 320166, 321048, 324324, 327717, 330330, 332024, 336120, 338921, 339570, 339768, 343035, 343980, 349272, 352926, 355740, 360360, 361179, 364130, 369732, 370440, 373527, 378135, 378378, 385385, 392040, 392140, 392392, 396396, 400543, 401310, 405405, 407484, 411747, 412776, 415030, 420420, 424710, 426888, 431354, 436590, 436956, 440440, 441441, 452760, 453762, 457380, 462165, 462462, 463320, 470568, 480249, 481572, 490490, 495495, 498036, 504180, 504504, 509355, 509652, 509782, 515970, 529389, 533610, 535080, 539539, 540540, 546195, 548856, 548996, 554598, 555660, 566280, 567567, 582120, 588210, 588588, 594594, 601965, 605016, 611226, 616220, 616616, 622545, 630630, 637065, 640332, 647031, 648648, 655434, 660660, 677842, 679140, 686070, 686245, 687960, 693693, 705852, 711480, 722358, 728260, 735735, 739464, 747054, 756270, 756756, 764673, 770770, 784280, 792792, 800415, 801086, 802620, 810810, 814968, 823494, 830060, 831897, 840840, 849420, 862708, 873180, 873912, 882315, 882882, 891891, 907524, 914760, 924330, 924924, 945945, 960498, 960743, 963144, 980980, 983151, 990990, 996072, 1008360, 1016763, 1018710, 1019304, 1019564, 1031940, 1058778, 1067220, 1078385, 1079078, 1081080, 1092390, 1097992, 1109196, 1111320, 1120581, 1134405, 1135134, 1156155, 1176420, 1177176, 1189188, 1201629, 1203930, 1222452, 1232440, 1235241, 1245090, 1261260, 1274130, 1274455, 1280664, 1294062, 1310868, 1321320, 1324323, 1355684, 1358280, 1372140, 1372490, 1386495, 1387386, 1411704, 1444716, 1456520, 1471470, 1486485, 1494108, 1509739, 1512540, 1513512, 1528065, 1529346, 1541540, 1588167, 1600830, 1602172, 1605240, 1618617, 1621620, 1638585, 1646988, 1660120, 1663794, 1694605, 1698840, 1725416, 1746360, 1764630, 1765764, 1783782, 1784237, 1805895, 1815048, 1848660, 1849848, 1867635, 1891890, 1920996, 1921486, 1941093, 1961960, 1966302, 1981980, 2002715, 2033526, 2037420, 2039128, 2058735, 2063880, 2081079, 2117556, 2134440, 2156770, 2158156, 2184780, 2207205, 2218392, 2241162, 2268810, 2270268, 2294019, 2312310, 2352840, 2372447, 2378376, 2401245, 2403258, 2407860, 2444904, 2470482, 2490180, 2495691, 2522520, 2548260, 2548910, 2588124, 2621736, 2646945, 2648646, 2697695, 2711368, 2744280, 2744980, 2772990, 2774772, 2803801, 2837835, 2882229, 2889432, 2942940, 2949453, 2972970, 2988216, 3019478, 3025080, 3050289, 3056130, 3058692, 3083080, 3176334, 3201660, 3204344, 3235155, 3237234, 3243240, 3277170, 3293976, 3327588, 3361743, 3389210, 3468465, 3529260, 3531528, 3567564, 3568474, 3604887, 3611790, 3697320, 3705723, 3735270, 3783780, 3823365, 3841992, 3842972, 3882186, 3932604, 3963960, 3972969, 4005430, 4067052, 4074840, 4117470, 4159485, 4162158, 4235112, 4313540, 4316312, 4369560, 4405973, 4414410, 4459455, 4482324, 4529217, 4537620, 4540536, 4588038, 4624620, 4744894, 4802490, 4803715, 4806516, 4815720, 4855851, 4915755, 4940964, 4980360, 4991382, 5083815, 5096520, 5097820, 5176248, 5293890, 5297292, 5352711, 5395390, 5489960, 5545980, 5549544, 5602905, 5607602, 5675670, 5764458, 5823279, 5885880, 5898906, 5945940, 6008145, 6038956, 6100578, 6112260, 6117384, 6176205, 6243237, 6352668, 6403320, 6470310, 6474468, 6554340, 6621615, 6655176, 6723486, 6778420, 6882057, 6936930, 7058520, 7117341, 7135128, 7136948, 7209774, 7223580, 7411446, 7470540, 7548695, 7567560, 7646730, 7685944, 7764372, 7865208, 7940835, 7945938, 8010860, 8093085, 8134104, 8234940, 8318970, 8324316, 8411403, 8627080, 8646687, 8811946, 8828820, 8918910, 8921185, 8964648, 9058434, 9075240, 9150867, 9176076, 9249240, 9489788, 9604980, 9607430, 9613032, 9705465, 9711702, 9831510, 9881928, 9982764, 10167630, 10195640, 10405395, 10568173, 10587780, 10594584, 10705422, 10790780, 10814661, 11091960, 11117169, 11205810, 11215204, 11351340, 11470095, 11528916, 11646558, 11797812, 11862235, 11891880, 12016290, 12077912, 12201156, 12224520, 12352410, 12478455, 12486474, 12489659, 12705336, 12940620, 12948936, 13108680, 13217919, 13243230, 13446972, 13556840, 13587651, 13764114, 13873860, 14019005, 14234682, 14273896, 14411145, 14419548, 14447160, 14567553, 14747265, 14822892, 14941080, 15097390, 15251445, 15293460, 15528744, 15881670, 15891876, 16021720, 16058133, 16186170, 16469880, 16607129, 16637940, 16648632, 16808715, 16822806, 17293374, 17469837, 17623892, 17657640, 17837820, 17842370, 18024435, 18116868, 18301734, 18352152, 18528615, 18979576, 19209960, 19214860, 19410930, 19423404, 19626607, 19663020, 19864845, 19965528, 20335260, 20646171, 20810790, 21136346, 21175560, 21352023, 21410844, 21581560, 21629322, 22029865, 22234338, 22411620, 22430408, 22646085, 22702680, 22940190, 23057832, 23293116, 23595624, 23724470, 24032580, 24279255, 24402312, 24704820, 24956910, 24972948, 24979318, 25234209, 25881240, 25940061, 26435838, 26486460, 26763555, 26893944, 27175302, 27452601, 27528228, 27747720, 28038010, 28469364, 28822290, 28839096, 29116395, 29135106, 29494530, 29645784, 30194780, 30502890, 30586920, 30841811, 31216185, 31704519, 31763340, 31783752, 32116266, 32372340, 32443983, 33214258, 33275880, 33617430, 33645612, 34410285, 34586748, 34939674, 35247784, 35586705, 35675640, 35684740, 36048870, 36233736, 36603468, 37057230, 37468977, 38429720, 38821860, 38846808, 39253214, 39326040, 39653757, 39729690, 40670520, 40762953, 41292342, 41621580, 42057015, 42272692, 42704046, 42821688, 43233435, 43258644, 43702659, 44059730, 44468676, 44823240, 45292170, 45754335, 45880380, 46586232, 47448940, 48065160, 48174399, 48558510, 49409640, 49821387, 49913820, 49945896, 49958636, 50468418, 51880122, 52840865, 52871676, 52972920, 53527110, 54073305, 54350604, 54905202, 55056456, 55585845, 56076020, 56938728, 57644580, 58232790, 58270212, 58879821, 58989060, 60389560, 61005780, 61683622, 62432370, 62448295, 63409038, 63526680, 64056069, 64232532, 64744680, 64887966, 66089595, 66428516, 67234860, 67291224, 67938255, 68820570, 69173496, 69879348, 71173410, 71369480, 72097740, 72837765, 73206936, 74114460, 74937954, 75702627, 77643720, 77820183, 78506428, 79307514, 79459380, 80290665, 81525906, 82584684, 83035645, 83243160, 84114030, 84545384, 85408092, 86466870, 86517288, 87349185, 87405318, 88119460, 88937352, 90584340, 91508670, 91760760, 92525433, 94897880, 95113557, 96348798, 97117020, 98133035, 99642774, 99827640, 99917272, 100936836, 103230855, 103760244, 105681730, 105743352, 106760115, 107054220, 108146610, 108701208, 109810404, 111171690, 112152040, 112406931, 115289160, 116249903, 116465580, 116540424, 117759642, 117978120, 118961271, 122011560, 122288859, 123367244, 124864740, 124896590, 126171045, 126818076, 128112138, 128465064, 129700305, 129775932, 132179190, 132857032, 134469720, 135876510, 137263005, 137386249, 137641140, 139758696, 142346820, 144195480, 144523197, 145675530, 148228920, 149464161, 149875908, 151405254, 154209055, 155640366, 157012856, 158522595, 158615028, 158918760, 160581330, 162219915, 163051812, 165169368, 166071290, 168228060, 170816184, 172933740, 174698370, 174810636, 176238920, 176639463, 181168680, 183017340, 185050866, 187344885, 190227114, 192168207, 192697596, 194234040, 196266070, 198268785, 199285548, 201873672, 203814765, 206461710, 207520488, 211363460, 213520230, 214108440, 215892677, 216293220, 218513295, 219620808, 222343380, 224813862, 227107881, 232499806, 232931160, 235519284, 237922542, 240871995, 244577718, 246734488, 249106935, 249729480, 249793180, 252342090, 253636152, 256224276, 259400610, 259551864, 264358380, 271753020, 274526010, 274772498, 275282280, 277576299, 284693640, 285340671, 289046394, 291351060, 294399105, 298928322, 299751816, 302810508, 308418110, 311280732, 317045190, 317230056, 320280345, 321162660, 324439830, 326103624, 332142580, 336456120, 337220793, 345867480, 348749709, 349396740, 349621272, 353278926, 356883813, 366034680, 370101732, 374689770, 378513135, 380454228, 384336414, 385395192, 389100915, 392532140, 396537570, 398571096, 407629530, 412158747, 412923420, 422726920, 427040460, 431785354, 432586440, 437026590, 444686760, 448392483, 449627724, 454215762, 462627165, 464999612, 471038568, 475567785, 475845084, 481743990, 489155436, 498213870, 499586360, 504684180, 512448552, 518801220, 528716760, 529918389, 543506040, 549052020, 549544996, 555152598, 562034655, 570681342, 578092788, 581249515, 582702120, 588798210, 594806355, 597856644, 605621016, 611444295, 616836220, 622561464, 634090380, 640560690, 642325320, 647678031, 648879660, 664285160, 674441586, 686931245, 697499418, 698793480, 706557852, 713767626, 722615985, 740203464, 747320805, 749379540, 757026270, 760908456, 768672828, 778201830, 785064280, 793075140, 815259060, 824317494, 825846840, 832728897, 854080920, 856022013, 863570708, 874053180, 883197315, 896784966, 899255448, 908431524, 925254330, 929999224, 951135570, 951690168, 960841035, 963487980, 978310872, 996427740, 1009368360, 1011662379, 1037602440, 1046249127, 1059836778, 1079463385, 1098104040, 1099089992, 1110305196, 1124069310, 1135539405, 1141362684, 1156185576, 1162499030, 1177596420, 1189612710, 1195713288, 1222888590, 1233672440, 1236476241, 1268180760, 1281121380, 1295356062, 1297759320, 1345177449, 1348883172, 1373862490, 1387881495, 1394998836, 1413115704, 1426703355, 1427535252, 1445231970, 1494641610, 1498759080, 1511248739, 1514052540, 1537345656, 1556403660, 1586150280, 1589755167, 1630518120, 1648634988, 1665457794, 1686103965, 1712044026, 1727141416, 1743748545, 1748106360, 1766394630, 1784419065, 1793569932, 1816863048, 1850508660, 1902271140, 1921682070, 1926975960, 1943034093, 1992855480, 2023324758, 2060793735, 2092498254, 2119673556, 2158926770, 2220610392, 2241962415, 2248138620, 2271078810, 2282725368, 2324998060, 2355192840, 2379225420, 2445777180, 2472952482, 2498186691, 2562242760, 2590712124, 2649591945, 2690354898, 2697766344, 2747724980, 2775762990, 2789997672, 2853406710, 2855070504, 2890463940, 2989283220, 3022497478, 3028105080, 3112807320, 3138747381, 3179510334, 3238390155, 3297269976, 3330915588, 3372207930, 3424088052, 3487497090, 3532789260, 3568838130, 3587139864, 3701017320, 3709428723, 3804542280, 3843364140, 3886068186, 4046649516, 4121587470, 4163644485, 4184996508, 4239347112, 4280110065, 4317853540, 4483924830, 4496277240, 4533746217, 4542157620, 4649996120, 4758450840, 4891554360, 4945904964, 4996373382, 5058311895, 5181424248, 5231245635, 5299183890, 5380709796, 5495449960, 5551525980, 5706813420, 5780927880, 5829102279, 5978566440, 6044994956, 6182381205, 6277494762, 6359020668, 6476780310, 6661831176, 6725887245, 6744415860, 6848176104, 6974994180, 7065578520, 7137676260, 7418857446, 7556243695, 7686728280, 7772136372, 7948775835, 8093299032, 8243174940, 8327288970, 8369993016, 8560220130, 8635707080, 8967849660, 9067492434, 9084315240, 9416242143, 9715170465, 9891809928, 9992746764, 10116623790, 10462491270, 10598367780, 10761419592, 11103051960, 11128286169, 11413626840, 11658204558, 12089989912, 12364762410, 12490933455, 12554989524, 12718041336, 12953560620, 13451774490, 13488831720, 13601238651, 13949988360, 14275352520, 14837714892, 15112487390, 15544272744, 15693736905, 15897551670, 16486349880, 16654577940, 17120440260, 17487306837, 17935699320, 18134984868, 18547143615, 18832484286, 19430340930, 19985493528, 20233247580, 20924982540, 21196735560, 22256572338, 22668731085, 23316409116, 24729524820, 24981866910, 25109979048, 25907121240, 26903548980, 27202477302, 29145511395, 29675429784, 30224974780, 31387473810, 31795103340, 33309155880, 34240880520, 34974613674, 36269969736, 37094287230, 37664968572, 38860681860, 40466495160, 40803715953, 41849965080, 44513144676, 45337462170, 46632818232, 47081210715, 49459049640, 49963733820, 53807097960, 54404954604, 55641430845, 58291022790, 60449949560, 62774947620, 63590206680, 68006193255, 69949227348, 74188574460, 75329937144, 77721363720, 81607431906, 87436534185, 89026289352, 90674924340, 94162421430, 99927467640, 108809909208, 111282861690, 116582045580, 122411147859, 125549895240, 136012386510, 139898454696, 148377148920, 163214863812, 174873068370, 181349848680, 188324842860, 204018579765, 222565723380, 233164091160, 244822295718, 272024773020, 326429727624, 349746136740, 376649685720, 408037159530, 445131446760, 489644591436, 544049546040, 612055739295, 699492273480, 816074319060, 979289182872, 1224111478590, 1632148638120, 2448222957180, 4896445914360]

約数ペア:

[(1, 4896445914360), (2, 2448222957180), (3, 1632148638120), (4, 1224111478590), (5, 979289182872), (6, 816074319060), (7, 699492273480), (8, 612055739295), (9, 544049546040), (10, 489644591436), (11, 445131446760), (12, 408037159530), (13, 376649685720), (14, 349746136740), (15, 326429727624), (18, 272024773020), (20, 244822295718), (21, 233164091160), (22, 222565723380), (24, 204018579765), (26, 188324842860), (27, 181349848680), (28, 174873068370), (30, 163214863812), (33, 148377148920), (35, 139898454696), (36, 136012386510), (39, 125549895240), (40, 122411147859), (42, 116582045580), (44, 111282861690), (45, 108809909208), (49, 99927467640), (52, 94162421430), (54, 90674924340), (55, 89026289352), (56, 87436534185), (60, 81607431906), (63, 77721363720), (65, 75329937144), (66, 74188574460), (70, 69949227348), (72, 68006193255), (77, 63590206680), (78, 62774947620), (81, 60449949560), (84, 58291022790), (88, 55641430845), (90, 54404954604), (91, 53807097960), (98, 49963733820), (99, 49459049640), (104, 47081210715), (105, 46632818232), (108, 45337462170), (110, 44513144676), (117, 41849965080), (120, 40803715953), (121, 40466495160), (126, 38860681860), (130, 37664968572), (132, 37094287230), (135, 36269969736), (140, 34974613674), (143, 34240880520), (147, 33309155880), (154, 31795103340), (156, 31387473810), (162, 30224974780), (165, 29675429784), (168, 29145511395), (180, 27202477302), (182, 26903548980), (189, 25907121240), (195, 25109979048), (196, 24981866910), (198, 24729524820), (210, 23316409116), (216, 22668731085), (220, 22256572338), (231, 21196735560), (234, 20924982540), (242, 20233247580), (245, 19985493528), (252, 19430340930), (260, 18832484286), (264, 18547143615), (270, 18134984868), (273, 17935699320), (280, 17487306837), (286, 17120440260), (294, 16654577940), (297, 16486349880), (308, 15897551670), (312, 15693736905), (315, 15544272744), (324, 15112487390), (330, 14837714892), (343, 14275352520), (351, 13949988360), (360, 13601238651), (363, 13488831720), (364, 13451774490), (378, 12953560620), (385, 12718041336), (390, 12554989524), (392, 12490933455), (396, 12364762410), (405, 12089989912), (420, 11658204558), (429, 11413626840), (440, 11128286169), (441, 11103051960), (455, 10761419592), (462, 10598367780), (468, 10462491270), (484, 10116623790), (490, 9992746764), (495, 9891809928), (504, 9715170465), (520, 9416242143), (539, 9084315240), (540, 9067492434), (546, 8967849660), (567, 8635707080), (572, 8560220130), (585, 8369993016), (588, 8327288970), (594, 8243174940), (605, 8093299032), (616, 7948775835), (630, 7772136372), (637, 7686728280), (648, 7556243695), (660, 7418857446), (686, 7137676260), (693, 7065578520), (702, 6974994180), (715, 6848176104), (726, 6744415860), (728, 6725887245), (735, 6661831176), (756, 6476780310), (770, 6359020668), (780, 6277494762), (792, 6182381205), (810, 6044994956), (819, 5978566440), (840, 5829102279), (847, 5780927880), (858, 5706813420), (882, 5551525980), (891, 5495449960), (910, 5380709796), (924, 5299183890), (936, 5231245635), (945, 5181424248), (968, 5058311895), (980, 4996373382), (990, 4945904964), (1001, 4891554360), (1029, 4758450840), (1053, 4649996120), (1078, 4542157620), (1080, 4533746217), (1089, 4496277240), (1092, 4483924830), (1134, 4317853540), (1144, 4280110065), (1155, 4239347112), (1170, 4184996508), (1176, 4163644485), (1188, 4121587470), (1210, 4046649516), (1260, 3886068186), (1274, 3843364140), (1287, 3804542280), (1320, 3709428723), (1323, 3701017320), (1365, 3587139864), (1372, 3568838130), (1386, 3532789260), (1404, 3487497090), (1430, 3424088052), (1452, 3372207930), (1470, 3330915588), (1485, 3297269976), (1512, 3238390155), (1540, 3179510334), (1560, 3138747381), (1573, 3112807320), (1617, 3028105080), (1620, 3022497478), (1638, 2989283220), (1694, 2890463940), (1715, 2855070504), (1716, 2853406710), (1755, 2789997672), (1764, 2775762990), (1782, 2747724980), (1815, 2697766344), (1820, 2690354898), (1848, 2649591945), (1890, 2590712124), (1911, 2562242760), (1960, 2498186691), (1980, 2472952482), (2002, 2445777180), (2058, 2379225420), (2079, 2355192840), (2106, 2324998060), (2145, 2282725368), (2156, 2271078810), (2178, 2248138620), (2184, 2241962415), (2205, 2220610392), (2268, 2158926770), (2310, 2119673556), (2340, 2092498254), (2376, 2060793735), (2420, 2023324758), (2457, 1992855480), (2520, 1943034093), (2541, 1926975960), (2548, 1921682070), (2574, 1902271140), (2646, 1850508660), (2695, 1816863048), (2730, 1793569932), (2744, 1784419065), (2772, 1766394630), (2801, 1748106360), (2808, 1743748545), (2835, 1727141416), (2860, 1712044026), (2904, 1686103965), (2940, 1665457794), (2970, 1648634988), (3003, 1630518120), (3080, 1589755167), (3087, 1586150280), (3146, 1556403660), (3185, 1537345656), (3234, 1514052540), (3240, 1511248739), (3267, 1498759080), (3276, 1494641610), (3388, 1445231970), (3430, 1427535252), (3432, 1426703355), (3465, 1413115704), (3510, 1394998836), (3528, 1387881495), (3564, 1373862490), (3630, 1348883172), (3640, 1345177449), (3773, 1297759320), (3780, 1295356062), (3822, 1281121380), (3861, 1268180760), (3960, 1236476241), (3969, 1233672440), (4004, 1222888590), (4095, 1195713288), (4116, 1189612710), (4158, 1177596420), (4212, 1162499030), (4235, 1156185576), (4290, 1141362684), (4312, 1135539405), (4356, 1124069310), (4410, 1110305196), (4455, 1099089992), (4459, 1098104040), (4536, 1079463385), (4620, 1059836778), (4680, 1046249127), (4719, 1037602440), (4840, 1011662379), (4851, 1009368360), (4914, 996427740), (5005, 978310872), (5082, 963487980), (5096, 960841035), (5145, 951690168), (5148, 951135570), (5265, 929999224), (5292, 925254330), (5390, 908431524), (5445, 899255448), (5460, 896784966), (5544, 883197315), (5602, 874053180), (5670, 863570708), (5720, 856022013), (5733, 854080920), (5880, 832728897), (5929, 825846840), (5940, 824317494), (6006, 815259060), (6174, 793075140), (6237, 785064280), (6292, 778201830), (6370, 768672828), (6435, 760908456), (6468, 757026270), (6534, 749379540), (6552, 747320805), (6615, 740203464), (6776, 722615985), (6860, 713767626), (6930, 706557852), (7007, 698793480), (7020, 697499418), (7128, 686931245), (7260, 674441586), (7371, 664285160), (7546, 648879660), (7560, 647678031), (7623, 642325320), (7644, 640560690), (7722, 634090380), (7865, 622561464), (7938, 616836220), (8008, 611444295), (8085, 605621016), (8190, 597856644), (8232, 594806355), (8316, 588798210), (8403, 582702120), (8424, 581249515), (8470, 578092788), (8580, 570681342), (8712, 562034655), (8820, 555152598), (8910, 549544996), (8918, 549052020), (9009, 543506040), (9240, 529918389), (9261, 528716760), (9438, 518801220), (9555, 512448552), (9702, 504684180), (9801, 499586360), (9828, 498213870), (10010, 489155436), (10164, 481743990), (10290, 475845084), (10296, 475567785), (10395, 471038568), (10530, 464999612), (10584, 462627165), (10780, 454215762), (10890, 449627724), (10920, 448392483), (11011, 444686760), (11204, 437026590), (11319, 432586440), (11340, 431785354), (11466, 427040460), (11583, 422726920), (11858, 412923420), (11880, 412158747), (12012, 407629530), (12285, 398571096), (12348, 396537570), (12474, 392532140), (12584, 389100915), (12705, 385395192), (12740, 384336414), (12870, 380454228), (12936, 378513135), (13068, 374689770), (13230, 370101732), (13377, 366034680), (13720, 356883813), (13860, 353278926), (14005, 349621272), (14014, 349396740), (14040, 348749709), (14157, 345867480), (14520, 337220793), (14553, 336456120), (14742, 332142580), (15015, 326103624), (15092, 324439830), (15246, 321162660), (15288, 320280345), (15435, 317230056), (15444, 317045190), (15730, 311280732), (15876, 308418110), (16170, 302810508), (16335, 299751816), (16380, 298928322), (16632, 294399105), (16806, 291351060), (16940, 289046394), (17160, 285340671), (17199, 284693640), (17640, 277576299), (17787, 275282280), (17820, 274772498), (17836, 274526010), (18018, 271753020), (18522, 264358380), (18865, 259551864), (18876, 259400610), (19110, 256224276), (19305, 253636152), (19404, 252342090), (19602, 249793180), (19607, 249729480), (19656, 249106935), (19845, 246734488), (20020, 244577718), (20328, 240871995), (20580, 237922542), (20790, 235519284), (21021, 232931160), (21060, 232499806), (21560, 227107881), (21780, 224813862), (22022, 222343380), (22295, 219620808), (22408, 218513295), (22638, 216293220), (22680, 215892677), (22869, 214108440), (22932, 213520230), (23166, 211363460), (23595, 207520488), (23716, 206461710), (24024, 203814765), (24255, 201873672), (24570, 199285548), (24696, 198268785), (24948, 196266070), (25209, 194234040), (25410, 192697596), (25480, 192168207), (25740, 190227114), (26136, 187344885), (26460, 185050866), (26754, 183017340), (27027, 181168680), (27720, 176639463), (27783, 176238920), (28010, 174810636), (28028, 174698370), (28314, 172933740), (28665, 170816184), (29106, 168228060), (29484, 166071290), (29645, 165169368), (30030, 163051812), (30184, 162219915), (30492, 160581330), (30811, 158918760), (30870, 158615028), (30888, 158522595), (31185, 157012856), (31460, 155640366), (31752, 154209055), (32340, 151405254), (32670, 149875908), (32760, 149464161), (33033, 148228920), (33612, 145675530), (33880, 144523197), (33957, 144195480), (34398, 142346820), (35035, 139758696), (35574, 137641140), (35640, 137386249), (35672, 137263005), (36036, 135876510), (36413, 134469720), (36855, 132857032), (37044, 132179190), (37730, 129775932), (37752, 129700305), (38115, 128465064), (38220, 128112138), (38610, 126818076), (38808, 126171045), (39204, 124896590), (39214, 124864740), (39690, 123367244), (40040, 122288859), (40131, 122011560), (41160, 118961271), (41503, 117978120), (41580, 117759642), (42015, 116540424), (42042, 116465580), (42120, 116249903), (42471, 115289160), (43560, 112406931), (43659, 112152040), (44044, 111171690), (44590, 109810404), (45045, 108701208), (45276, 108146610), (45738, 107054220), (45864, 106760115), (46305, 105743352), (46332, 105681730), (47190, 103760244), (47432, 103230855), (48510, 100936836), (49005, 99917272), (49049, 99827640), (49140, 99642774), (49896, 98133035), (50418, 97117020), (50820, 96348798), (51480, 95113557), (51597, 94897880), (52920, 92525433), (53361, 91760760), (53508, 91508670), (54054, 90584340), (55055, 88937352), (55566, 88119460), (56020, 87405318), (56056, 87349185), (56595, 86517288), (56628, 86466870), (57330, 85408092), (57915, 84545384), (58212, 84114030), (58821, 83243160), (58968, 83035645), (59290, 82584684), (60060, 81525906), (60984, 80290665), (61622, 79459380), (61740, 79307514), (62370, 78506428), (62920, 77820183), (63063, 77643720), (64680, 75702627), (65340, 74937954), (66066, 74114460), (66885, 73206936), (67224, 72837765), (67914, 72097740), (68607, 71369480), (68796, 71173410), (70070, 69879348), (70785, 69173496), (71148, 68820570), (72072, 67938255), (72765, 67291224), (72826, 67234860), (73710, 66428516), (74088, 66089595), (75460, 64887966), (75627, 64744680), (76230, 64232532), (76440, 64056069), (77077, 63526680), (77220, 63409038), (78408, 62448295), (78428, 62432370), (79380, 61683622), (80262, 61005780), (81081, 60389560), (83006, 58989060), (83160, 58879821), (84030, 58270212), (84084, 58232790), (84942, 57644580), (85995, 56938728), (87318, 56076020), (88088, 55585845), (88935, 55056456), (89180, 54905202), (90090, 54350604), (90552, 54073305), (91476, 53527110), (92433, 52972920), (92610, 52871676), (92664, 52840865), (94380, 51880122), (97020, 50468418), (98010, 49958636), (98035, 49945896), (98098, 49913820), (98280, 49821387), (99099, 49409640), (100836, 48558510), (101640, 48174399), (101871, 48065160), (103194, 47448940), (105105, 46586232), (106722, 45880380), (107016, 45754335), (108108, 45292170), (109239, 44823240), (110110, 44468676), (111132, 44059730), (112040, 43702659), (113190, 43258644), (113256, 43233435), (114345, 42821688), (114660, 42704046), (115830, 42272692), (116424, 42057015), (117642, 41621580), (118580, 41292342), (120120, 40762953), (120393, 40670520), (123244, 39729690), (123480, 39653757), (124509, 39326040), (124740, 39253214), (126045, 38846808), (126126, 38821860), (127413, 38429720), (130680, 37468977), (132132, 37057230), (133770, 36603468), (135135, 36233736), (135828, 36048870), (137214, 35684740), (137249, 35675640), (137592, 35586705), (138915, 35247784), (140140, 34939674), (141570, 34586748), (142296, 34410285), (145530, 33645612), (145652, 33617430), (147147, 33275880), (147420, 33214258), (150920, 32443983), (151254, 32372340), (152460, 32116266), (154055, 31783752), (154154, 31763340), (154440, 31704519), (156856, 31216185), (158760, 30841811), (160083, 30586920), (160524, 30502890), (162162, 30194780), (165165, 29645784), (166012, 29494530), (168060, 29135106), (168168, 29116395), (169785, 28839096), (169884, 28822290), (171990, 28469364), (174636, 28038010), (176463, 27747720), (177870, 27528228), (178360, 27452601), (180180, 27175302), (182065, 26893944), (182952, 26763555), (184866, 26486460), (185220, 26435838), (188760, 25940061), (189189, 25881240), (194040, 25234209), (196020, 24979318), (196070, 24972948), (196196, 24956910), (198198, 24704820), (200655, 24402312), (201672, 24279255), (203742, 24032580), (206388, 23724470), (207515, 23595624), (210210, 23293116), (212355, 23057832), (213444, 22940190), (215677, 22702680), (216216, 22646085), (218295, 22430408), (218478, 22411620), (220220, 22234338), (222264, 22029865), (226380, 21629322), (226881, 21581560), (228690, 21410844), (229320, 21352023), (231231, 21175560), (231660, 21136346), (235284, 20810790), (237160, 20646171), (240786, 20335260), (245245, 19965528), (246488, 19864845), (249018, 19663020), (249480, 19626607), (252090, 19423404), (252252, 19410930), (254826, 19214860), (254891, 19209960), (257985, 18979576), (264264, 18528615), (266805, 18352152), (267540, 18301734), (270270, 18116868), (271656, 18024435), (274428, 17842370), (274498, 17837820), (277299, 17657640), (277830, 17623892), (280280, 17469837), (283140, 17293374), (291060, 16822806), (291304, 16808715), (294105, 16648632), (294294, 16637940), (294840, 16607129), (297297, 16469880), (302508, 16186170), (304920, 16058133), (305613, 16021720), (308110, 15891876), (308308, 15881670), (315315, 15528744), (320166, 15293460), (321048, 15251445), (324324, 15097390), (327717, 14941080), (330330, 14822892), (332024, 14747265), (336120, 14567553), (338921, 14447160), (339570, 14419548), (339768, 14411145), (343035, 14273896), (343980, 14234682), (349272, 14019005), (352926, 13873860), (355740, 13764114), (360360, 13587651), (361179, 13556840), (364130, 13446972), (369732, 13243230), (370440, 13217919), (373527, 13108680), (378135, 12948936), (378378, 12940620), (385385, 12705336), (392040, 12489659), (392140, 12486474), (392392, 12478455), (396396, 12352410), (400543, 12224520), (401310, 12201156), (405405, 12077912), (407484, 12016290), (411747, 11891880), (412776, 11862235), (415030, 11797812), (420420, 11646558), (424710, 11528916), (426888, 11470095), (431354, 11351340), (436590, 11215204), (436956, 11205810), (440440, 11117169), (441441, 11091960), (452760, 10814661), (453762, 10790780), (457380, 10705422), (462165, 10594584), (462462, 10587780), (463320, 10568173), (470568, 10405395), (480249, 10195640), (481572, 10167630), (490490, 9982764), (495495, 9881928), (498036, 9831510), (504180, 9711702), (504504, 9705465), (509355, 9613032), (509652, 9607430), (509782, 9604980), (515970, 9489788), (529389, 9249240), (533610, 9176076), (535080, 9150867), (539539, 9075240), (540540, 9058434), (546195, 8964648), (548856, 8921185), (548996, 8918910), (554598, 8828820), (555660, 8811946), (566280, 8646687), (567567, 8627080), (582120, 8411403), (588210, 8324316), (588588, 8318970), (594594, 8234940), (601965, 8134104), (605016, 8093085), (611226, 8010860), (616220, 7945938), (616616, 7940835), (622545, 7865208), (630630, 7764372), (637065, 7685944), (640332, 7646730), (647031, 7567560), (648648, 7548695), (655434, 7470540), (660660, 7411446), (677842, 7223580), (679140, 7209774), (686070, 7136948), (686245, 7135128), (687960, 7117341), (693693, 7058520), (705852, 6936930), (711480, 6882057), (722358, 6778420), (728260, 6723486), (735735, 6655176), (739464, 6621615), (747054, 6554340), (756270, 6474468), (756756, 6470310), (764673, 6403320), (770770, 6352668), (784280, 6243237), (792792, 6176205), (800415, 6117384), (801086, 6112260), (802620, 6100578), (810810, 6038956), (814968, 6008145), (823494, 5945940), (830060, 5898906), (831897, 5885880), (840840, 5823279), (849420, 5764458), (862708, 5675670), (873180, 5607602), (873912, 5602905), (882315, 5549544), (882882, 5545980), (891891, 5489960), (907524, 5395390), (914760, 5352711), (924330, 5297292), (924924, 5293890), (945945, 5176248), (960498, 5097820), (960743, 5096520), (963144, 5083815), (980980, 4991382), (983151, 4980360), (990990, 4940964), (996072, 4915755), (1008360, 4855851), (1016763, 4815720), (1018710, 4806516), (1019304, 4803715), (1019564, 4802490), (1031940, 4744894), (1058778, 4624620), (1067220, 4588038), (1078385, 4540536), (1079078, 4537620), (1081080, 4529217), (1092390, 4482324), (1097992, 4459455), (1109196, 4414410), (1111320, 4405973), (1120581, 4369560), (1134405, 4316312), (1135134, 4313540), (1156155, 4235112), (1176420, 4162158), (1177176, 4159485), (1189188, 4117470), (1201629, 4074840), (1203930, 4067052), (1222452, 4005430), (1232440, 3972969), (1235241, 3963960), (1245090, 3932604), (1261260, 3882186), (1274130, 3842972), (1274455, 3841992), (1280664, 3823365), (1294062, 3783780), (1310868, 3735270), (1321320, 3705723), (1324323, 3697320), (1355684, 3611790), (1358280, 3604887), (1372140, 3568474), (1372490, 3567564), (1386495, 3531528), (1387386, 3529260), (1411704, 3468465), (1444716, 3389210), (1456520, 3361743), (1471470, 3327588), (1486485, 3293976), (1494108, 3277170), (1509739, 3243240), (1512540, 3237234), (1513512, 3235155), (1528065, 3204344), (1529346, 3201660), (1541540, 3176334), (1588167, 3083080), (1600830, 3058692), (1602172, 3056130), (1605240, 3050289), (1618617, 3025080), (1621620, 3019478), (1638585, 2988216), (1646988, 2972970), (1660120, 2949453), (1663794, 2942940), (1694605, 2889432), (1698840, 2882229), (1725416, 2837835), (1746360, 2803801), (1764630, 2774772), (1765764, 2772990), (1783782, 2744980), (1784237, 2744280), (1805895, 2711368), (1815048, 2697695), (1848660, 2648646), (1849848, 2646945), (1867635, 2621736), (1891890, 2588124), (1920996, 2548910), (1921486, 2548260), (1941093, 2522520), (1961960, 2495691), (1966302, 2490180), (1981980, 2470482), (2002715, 2444904), (2033526, 2407860), (2037420, 2403258), (2039128, 2401245), (2058735, 2378376), (2063880, 2372447), (2081079, 2352840), (2117556, 2312310), (2134440, 2294019), (2156770, 2270268), (2158156, 2268810), (2184780, 2241162), (2207205, 2218392)]