5122738661040

素因数分解:

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

素因数の和:3952

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 89, 90, 91, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 165, 168, 176, 178, 180, 182, 189, 195, 196, 198, 208, 210, 216, 220, 231, 234, 240, 245, 252, 260, 264, 267, 270, 273, 280, 286, 294, 297, 308, 312, 315, 330, 336, 351, 356, 360, 364, 378, 385, 390, 392, 396, 420, 429, 432, 440, 441, 445, 455, 462, 468, 490, 495, 504, 520, 528, 534, 539, 540, 546, 560, 572, 585, 588, 594, 616, 623, 624, 630, 637, 660, 693, 702, 712, 715, 720, 728, 735, 756, 770, 780, 784, 792, 801, 819, 840, 858, 880, 882, 890, 910, 924, 936, 945, 979, 980, 990, 1001, 1008, 1040, 1068, 1078, 1080, 1092, 1144, 1155, 1157, 1170, 1176, 1188, 1232, 1246, 1260, 1274, 1287, 1320, 1323, 1335, 1365, 1386, 1404, 1424, 1430, 1456, 1470, 1485, 1512, 1540, 1560, 1584, 1602, 1617, 1638, 1680, 1716, 1755, 1764, 1780, 1820, 1848, 1869, 1872, 1890, 1911, 1958, 1960, 1980, 2002, 2079, 2136, 2145, 2156, 2160, 2184, 2205, 2288, 2310, 2314, 2340, 2352, 2376, 2403, 2457, 2492, 2520, 2548, 2574, 2640, 2646, 2670, 2695, 2730, 2772, 2808, 2860, 2937, 2940, 2970, 3003, 3024, 3080, 3115, 3120, 3185, 3204, 3234, 3276, 3432, 3465, 3471, 3510, 3528, 3560, 3640, 3696, 3738, 3780, 3803, 3822, 3861, 3916, 3920, 3960, 4004, 4005, 4095, 4158, 4272, 4290, 4312, 4361, 4368, 4410, 4620, 4628, 4680, 4752, 4806, 4851, 4895, 4914, 4984, 5005, 5040, 5096, 5148, 5292, 5340, 5390, 5460, 5544, 5607, 5616, 5720, 5733, 5785, 5874, 5880, 5940, 6006, 6160, 6230, 6370, 6408, 6435, 6468, 6552, 6615, 6853, 6864, 6930, 6942, 7007, 7020, 7056, 7120, 7280, 7476, 7560, 7606, 7644, 7722, 7832, 7920, 8008, 8010, 8085, 8099, 8190, 8316, 8580, 8624, 8722, 8811, 8820, 9009, 9240, 9256, 9345, 9360, 9555, 9612, 9702, 9790, 9828, 9968, 10010, 10192, 10296, 10395, 10413, 10584, 10680, 10780, 10920, 11088, 11214, 11409, 11440, 11466, 11570, 11748, 11760, 11880, 12012, 12015, 12285, 12460, 12727, 12740, 12816, 12870, 12936, 13083, 13104, 13230, 13706, 13860, 13884, 14014, 14040, 14553, 14685, 14952, 15015, 15120, 15212, 15288, 15444, 15664, 16016, 16020, 16170, 16198, 16380, 16632, 16821, 17160, 17199, 17355, 17444, 17622, 17640, 18018, 18480, 18512, 18690, 19015, 19110, 19224, 19305, 19404, 19580, 19656, 20020, 20559, 20592, 20790, 20826, 21021, 21168, 21360, 21560, 21805, 21840, 22428, 22818, 22932, 23140, 23496, 23760, 24024, 24030, 24255, 24297, 24570, 24920, 25454, 25480, 25740, 25872, 26166, 26433, 26460, 26621, 27027, 27412, 27720, 27768, 28028, 28035, 28080, 28665, 29106, 29370, 29904, 30030, 30424, 30576, 30888, 31239, 32040, 32340, 32396, 32760, 33264, 33642, 34227, 34265, 34320, 34398, 34710, 34888, 35035, 35244, 35280, 36036, 37380, 38030, 38181, 38220, 38448, 38610, 38808, 39160, 39249, 39312, 40040, 40495, 41118, 41580, 41652, 41833, 42042, 43120, 43610, 44055, 44856, 45045, 45636, 45864, 46280, 46992, 47971, 48048, 48060, 48510, 48594, 49140, 49439, 49840, 50908, 50960, 51480, 52065, 52332, 52866, 52920, 53242, 54054, 54824, 55440, 55536, 56056, 56070, 56693, 57045, 57330, 58212, 58740, 60060, 60848, 61677, 61776, 62478, 63063, 63635, 64080, 64680, 64792, 65415, 65520, 67284, 68454, 68530, 68796, 69420, 69776, 70070, 70488, 72072, 72765, 72891, 74760, 76060, 76362, 76440, 77220, 77616, 78320, 78498, 79863, 80080, 80990, 82236, 83160, 83304, 83666, 84084, 84105, 85995, 87220, 88110, 89089, 89712, 90090, 91272, 91728, 92560, 95942, 96120, 97020, 97188, 98280, 98878, 101816, 102681, 102795, 102960, 104130, 104664, 105105, 105732, 105840, 106484, 108108, 109648, 112112, 112140, 113386, 114090, 114543, 114660, 116424, 117480, 117747, 120120, 121485, 123354, 124956, 125499, 126126, 127270, 129360, 129584, 130830, 132165, 133105, 134568, 135135, 136908, 137060, 137592, 138840, 140140, 140976, 143913, 144144, 145530, 145782, 148317, 149520, 152120, 152724, 152880, 154440, 156195, 156996, 159726, 161980, 164472, 166320, 166608, 167332, 168168, 168210, 170079, 171135, 171990, 174440, 176220, 178178, 180180, 182544, 185031, 186347, 189189, 190905, 191884, 192240, 194040, 194376, 196245, 196560, 197756, 203632, 205362, 205590, 208260, 209165, 209328, 210210, 211464, 212968, 216216, 218673, 224280, 226772, 228180, 229086, 229320, 232848, 234960, 235494, 239589, 239855, 240240, 242970, 246708, 247195, 249912, 250998, 252252, 254540, 261660, 264330, 266210, 267267, 269136, 270270, 273816, 274120, 275184, 277680, 280280, 283465, 287826, 291060, 291564, 292831, 296634, 304240, 305448, 308385, 308880, 312390, 313992, 315315, 319452, 323960, 328944, 334664, 336336, 336420, 338467, 340158, 342270, 343629, 343980, 346073, 348880, 352440, 356356, 360360, 364455, 370062, 372694, 376497, 378378, 381810, 383768, 388080, 388752, 392490, 395512, 399315, 410724, 411180, 416520, 418330, 420420, 422928, 425936, 431739, 432432, 437346, 444951, 445445, 448560, 453544, 456360, 458172, 458640, 470988, 479178, 479710, 485940, 493416, 494390, 499824, 501996, 504504, 509080, 510237, 513405, 523320, 528660, 532420, 534534, 540540, 543829, 547632, 548240, 559041, 560560, 566930, 572715, 575652, 582120, 583128, 585662, 588735, 593268, 610896, 616770, 623623, 624780, 627495, 627984, 630630, 638904, 647920, 669328, 672840, 676934, 680316, 684540, 687258, 687960, 692146, 704880, 712712, 718767, 719565, 720720, 728910, 740124, 741585, 745388, 752994, 756756, 763620, 767536, 784980, 791024, 798630, 801801, 821448, 822360, 833040, 836660, 840840, 850395, 863478, 874692, 878493, 889902, 890890, 907088, 912720, 916344, 925155, 931735, 941976, 945945, 958356, 959420, 971880, 986832, 988780, 1003992, 1009008, 1015401, 1018160, 1020474, 1026810, 1038219, 1046640, 1057320, 1064840, 1069068, 1081080, 1087658, 1093365, 1118082, 1129491, 1133860, 1145430, 1151304, 1164240, 1166256, 1171324, 1177470, 1186536, 1197945, 1233540, 1247246, 1249560, 1254990, 1261260, 1277808, 1295217, 1334853, 1336335, 1345680, 1353868, 1360632, 1369080, 1374516, 1375920, 1384292, 1425424, 1437534, 1439130, 1457820, 1464155, 1480248, 1483170, 1490776, 1505988, 1513512, 1527240, 1530711, 1569960, 1597260, 1603602, 1631487, 1642896, 1644720, 1673320, 1677123, 1681680, 1692335, 1700790, 1718145, 1726956, 1730365, 1749384, 1756986, 1779804, 1781780, 1832688, 1850310, 1863470, 1870869, 1882485, 1883952, 1891890, 1916712, 1918840, 1943760, 1977560, 2007984, 2030802, 2040948, 2049817, 2053620, 2076438, 2114640, 2129680, 2138136, 2158695, 2162160, 2175316, 2186730, 2224755, 2236164, 2258982, 2267720, 2290860, 2302608, 2342648, 2354940, 2369269, 2373072, 2395890, 2405403, 2422511, 2467080, 2494492, 2499120, 2509980, 2522520, 2551185, 2590434, 2635479, 2669706, 2672670, 2707736, 2719145, 2721264, 2738160, 2749032, 2768584, 2795205, 2875068, 2878260, 2915640, 2928310, 2960496, 2966340, 2981552, 3011976, 3027024, 3046203, 3054480, 3061422, 3114657, 3118115, 3139920, 3194520, 3207204, 3262974, 3346640, 3354246, 3384670, 3401580, 3436290, 3453912, 3460730, 3498768, 3513972, 3559608, 3563560, 3593835, 3700620, 3723137, 3726940, 3741738, 3764970, 3783780, 3806803, 3833424, 3837680, 3955120, 4009005, 4061604, 4081896, 4099634, 4107240, 4152876, 4276272, 4317390, 4350632, 4373460, 4392465, 4400071, 4449510, 4472328, 4517964, 4535440, 4581720, 4685296, 4709880, 4738538, 4791780, 4810806, 4845022, 4894461, 4934160, 4988984, 5019960, 5031369, 5045040, 5077005, 5102370, 5180868, 5191095, 5270958, 5339412, 5345340, 5415472, 5438290, 5498064, 5537168, 5590410, 5612607, 5647455, 5750136, 5756520, 5831280, 5856620, 5932680, 6023952, 6092406, 6122844, 6149451, 6229314, 6236230, 6389040, 6414408, 6476085, 6525948, 6674265, 6708492, 6769340, 6803160, 6872580, 6907824, 6921460, 7027944, 7107807, 7119216, 7127120, 7187670, 7267533, 7401240, 7446274, 7453880, 7483476, 7529940, 7567560, 7613606, 7653555, 7906437, 8018010, 8123208, 8157435, 8163792, 8199268, 8214480, 8305752, 8385615, 8634780, 8701264, 8746920, 8784930, 8800142, 8899020, 8944656, 9035928, 9138609, 9163440, 9343971, 9354345, 9419760, 9477076, 9583560, 9621612, 9690044, 9788922, 9977968, 10039920, 10062738, 10154010, 10204740, 10249085, 10361736, 10382190, 10541916, 10678824, 10690680, 10876580, 11169411, 11180820, 11225214, 11294910, 11420409, 11500272, 11513040, 11713240, 11846345, 11865360, 12027015, 12112555, 12184812, 12245688, 12298902, 12458628, 12472460, 12828816, 12952170, 13051896, 13177395, 13200213, 13348530, 13416984, 13538680, 13606320, 13745160, 13842920, 14055888, 14215614, 14375340, 14535066, 14683383, 14802480, 14892548, 14907760, 14966952, 15059880, 15135120, 15227212, 15231015, 15307110, 15573285, 15812874, 16036020, 16246416, 16314870, 16398536, 16584883, 16611504, 16771230, 16837821, 17269560, 17493840, 17569860, 17600284, 17798040, 18071856, 18277218, 18448353, 18615685, 18687942, 18708690, 18954152, 19034015, 19167120, 19243224, 19380088, 19577844, 20125476, 20308020, 20409480, 20498170, 20723472, 20764380, 21083832, 21323421, 21357648, 21381360, 21753160, 21802599, 22000355, 22338822, 22361640, 22450428, 22589820, 22840818, 23426480, 23692690, 24054030, 24225110, 24369624, 24472305, 24491376, 24597804, 24917256, 24944920, 25156845, 25904340, 26061959, 26103792, 26354790, 26400426, 26647621, 26697060, 26833968, 27077360, 27490320, 27685840, 28063035, 28431228, 28750680, 29070132, 29366766, 29785096, 29933904, 30119760, 30454424, 30462030, 30614220, 30747255, 30800497, 31146570, 31625748, 32072040, 32629740, 32797072, 33169766, 33508233, 33542460, 33675642, 34261227, 34539120, 35139720, 35200568, 35539035, 35596080, 36337665, 36554436, 36896706, 37231370, 37375884, 37417380, 37908304, 38068030, 38486448, 38760176, 39155688, 39532185, 39600639, 40250952, 40616040, 40818960, 40996340, 41528760, 42167664, 42646842, 43506320, 43605198, 44000710, 44677644, 44723280, 44900856, 45179640, 45681636, 45693045, 46719855, 47385380, 48108060, 48400781, 48450220, 48739248, 48944610, 49195608, 49754649, 49834512, 49889840, 50313690, 51808680, 52123918, 52709580, 52800852, 53295242, 53394120, 55345059, 55847055, 56126070, 56862456, 57102045, 57501360, 58140264, 58733532, 59570192, 60908848, 60924060, 61228440, 61494510, 61600994, 62293140, 63251496, 63970263, 64144080, 65259480, 65407797, 66001065, 66339532, 67016466, 67084920, 67351284, 68522454, 70279440, 70401136, 71078070, 72675330, 73108872, 73416915, 73793412, 74462740, 74751768, 74834760, 76136060, 78185877, 78311376, 79064370, 79201278, 79942863, 80501904, 81232080, 81992680, 82924415, 83057520, 84189105, 85293684, 87210396, 88001420, 89355288, 89801712, 90359280, 91363272, 91386090, 92241765, 92401491, 93439710, 94770760, 96216120, 96801562, 96900440, 97889220, 98391216, 99509298, 100524699, 100627380, 102783681, 103617360, 104247836, 105419160, 105601704, 106590484, 106617105, 106788240, 109012995, 110690118, 111694110, 112252140, 113724912, 114204090, 116280528, 117467064, 118801917, 121848120, 122456880, 122989020, 123201988, 124586280, 126502992, 127940526, 130309795, 130518960, 130815594, 132002130, 132679064, 133238105, 134032932, 134169840, 134702568, 137044908, 142156140, 145202343, 145350660, 146217744, 146833830, 147586824, 148925480, 149263947, 149503536, 149669520, 152272120, 154002485, 156371754, 158128740, 158402556, 159885726, 163985360, 165848830, 167541165, 168378210, 170587368, 171306135, 174420792, 176002840, 178710576, 182433713, 182726544, 182772180, 184483530, 184802982, 186879420, 189541520, 192432240, 193603124, 193800880, 195778440, 198003195, 199018596, 201049398, 201254760, 205567362, 208495672, 210838320, 211203408, 213180968, 213234210, 215603479, 218025990, 221380236, 223388220, 224504280, 228408180, 234557631, 234934128, 237603834, 239828589, 242003905, 243696240, 245978040, 246403976, 248773245, 249172560, 255881052, 260619590, 261631188, 264004260, 265358128, 266476210, 268065864, 269405136, 274089816, 276725295, 277204473, 284312280, 290404686, 290701320, 293667660, 295173648, 297850960, 298527894, 304544240, 308004970, 312743508, 316257480, 316805112, 319771452, 319851315, 327038985, 331697660, 335082330, 336756420, 338805467, 341174736, 342612270, 348841584, 352005680, 364867426, 365544360, 368967060, 369605964, 373758840, 387206248, 390929385, 391556880, 396006390, 398037192, 399714315, 402098796, 402509520, 411134724, 416991344, 426361936, 426468420, 431206958, 435607029, 436051980, 442760472, 446776440, 447791841, 449008560, 456816360, 462007455, 469115262, 475207668, 479657178, 484007810, 491956080, 492807952, 497546490, 502623495, 511762104, 513918405, 521239180, 523262376, 528008520, 532952420, 536131728, 547301139, 548179632, 553450590, 554408946, 568624560, 580809372, 581402640, 587335320, 594009585, 597055788, 616009940, 625487016, 632514960, 633610224, 639542904, 639702630, 646810437, 654077970, 663395320, 670164660, 673512840, 677610934, 685224540, 703672893, 719485767, 726011715, 729734852, 731088720, 737934120, 739211928, 746319735, 747517680, 774412496, 781858770, 792012780, 796074384, 799428630, 804197592, 822269448, 831613419, 852936840, 862413916, 871214058, 872103960, 885520944, 893552880, 895583682, 912168565, 913632720, 924014910, 938230524, 950415336, 959314356, 968015620, 995092980, 1005246990, 1016416401, 1023524208, 1027836810, 1042478360, 1046524752, 1056017040, 1065904840, 1078017395, 1094602278, 1106901180, 1108817892, 1161618744, 1172788155, 1174670640, 1188019170, 1194111576, 1199142945, 1232019880, 1250974032, 1279085808, 1279405260, 1293620874, 1306821087, 1308155940, 1326790640, 1340329320, 1347025680, 1355221868, 1370449080, 1386022365, 1407345786, 1438971534, 1452023430, 1459469704, 1475868240, 1478423856, 1492639470, 1563717540, 1584025560, 1598857260, 1608395184, 1641903417, 1644538896, 1663226838, 1694027335, 1705873680, 1724827832, 1742428116, 1744207920, 1791167364, 1824337130, 1848029820, 1876461048, 1900830672, 1918628712, 1936031240, 1940431311, 1990185960, 2010493980, 2032832802, 2055673620, 2084956720, 2131809680, 2156034790, 2178035145, 2189204556, 2213802360, 2217635784, 2238959205, 2323237488, 2345576310, 2371638269, 2376038340, 2388223152, 2398285890, 2464039760, 2558810520, 2587241748, 2613642174, 2616311880, 2680658640, 2710443736, 2736505695, 2740898160, 2772044730, 2814691572, 2877943068, 2904046860, 2918939408, 2985278940, 3049249203, 3127435080, 3168051120, 3197714520, 3234052185, 3283806834, 3326453676, 3388054670, 3449655664, 3484856232, 3518364465, 3582334728, 3597428835, 3648674260, 3696059640, 3752922096, 3837257424, 3872062480, 3880862622, 3980371920, 4020987960, 4065665604, 4111347240, 4158067095, 4312069580, 4356070290, 4378409112, 4427604720, 4435271568, 4477918410, 4691152620, 4743276538, 4752076680, 4796571780, 4925710251, 5082082005, 5117621040, 5174483496, 5227284348, 5232623760, 5420887472, 5473011390, 5544089460, 5629383144, 5755886136, 5808093720, 5821293933, 5970557880, 6098498406, 6254870160, 6395429040, 6468104370, 6534105435, 6567613668, 6652907352, 6776109340, 6969712464, 7036728930, 7114914807, 7164669456, 7194857670, 7297348520, 7392119280, 7761725244, 8041975920, 8131331208, 8209517085, 8222694480, 8316134190, 8624139160, 8712140580, 8756818224, 8955836820, 9147747609, 9382305240, 9486553076, 9504153360, 9593143560, 9702156555, 9851420502, 10164164010, 10348966992, 10454568696, 10946022780, 11088178920, 11258766288, 11511772272, 11616187440, 11642587866, 11858191345, 11941115760, 12196996812, 12936208740, 13068210870, 13135227336, 13305814704, 13552218680, 14073457860, 14229829614, 14389715340, 14594697040, 15246246015, 15523450488, 16262662416, 16419034170, 16632268380, 17248278320, 17424281160, 17911673640, 18295495218, 18764610480, 18973106152, 19186287120, 19404313110, 19702841004, 20328328020, 20909137392, 21344744421, 21892045560, 22176357840, 23285175732, 23716382690, 24393993624, 24628551255, 25872417480, 26136421740, 26270454672, 27104437360, 28146915720, 28459659228, 28779430680, 29106469665, 30492492030, 31046900976, 32838068340, 33264536760, 34848562320, 35574574035, 35823347280, 36590990436, 37946212304, 38808626220, 39405682008, 40656656040, 42689488842, 43784091120, 45738738045, 46570351464, 47432765380, 48787987248, 49257102510, 51744834960, 52272843480, 56293831440, 56919318456, 57558861360, 58212939330, 60984984060, 64034233263, 65676136680, 66529073520, 71149148070, 73181980872, 77617252440, 78811364016, 81313312080, 85378977684, 91477476090, 93140702928, 94865530760, 98514205020, 104545686960, 106723722105, 113838636912, 116425878660, 121969968120, 128068466526, 131352273360, 142298296140, 146363961744, 155234504880, 170757955368, 182954952180, 189731061520, 197028410040, 213447444210, 232851757320, 243939936240, 256136933052, 284596592280, 320171166315, 341515910736, 365909904360, 394056820080, 426894888420, 465703514640, 512273866104, 569193184560, 640342332630, 731819808720, 853789776840, 1024547732208, 1280684665260, 1707579553680, 2561369330520, 5122738661040]

約数ペア:

[(1, 5122738661040), (2, 2561369330520), (3, 1707579553680), (4, 1280684665260), (5, 1024547732208), (6, 853789776840), (7, 731819808720), (8, 640342332630), (9, 569193184560), (10, 512273866104), (11, 465703514640), (12, 426894888420), (13, 394056820080), (14, 365909904360), (15, 341515910736), (16, 320171166315), (18, 284596592280), (20, 256136933052), (21, 243939936240), (22, 232851757320), (24, 213447444210), (26, 197028410040), (27, 189731061520), (28, 182954952180), (30, 170757955368), (33, 155234504880), (35, 146363961744), (36, 142298296140), (39, 131352273360), (40, 128068466526), (42, 121969968120), (44, 116425878660), (45, 113838636912), (48, 106723722105), (49, 104545686960), (52, 98514205020), (54, 94865530760), (55, 93140702928), (56, 91477476090), (60, 85378977684), (63, 81313312080), (65, 78811364016), (66, 77617252440), (70, 73181980872), (72, 71149148070), (77, 66529073520), (78, 65676136680), (80, 64034233263), (84, 60984984060), (88, 58212939330), (89, 57558861360), (90, 56919318456), (91, 56293831440), (98, 52272843480), (99, 51744834960), (104, 49257102510), (105, 48787987248), (108, 47432765380), (110, 46570351464), (112, 45738738045), (117, 43784091120), (120, 42689488842), (126, 40656656040), (130, 39405682008), (132, 38808626220), (135, 37946212304), (140, 36590990436), (143, 35823347280), (144, 35574574035), (147, 34848562320), (154, 33264536760), (156, 32838068340), (165, 31046900976), (168, 30492492030), (176, 29106469665), (178, 28779430680), (180, 28459659228), (182, 28146915720), (189, 27104437360), (195, 26270454672), (196, 26136421740), (198, 25872417480), (208, 24628551255), (210, 24393993624), (216, 23716382690), (220, 23285175732), (231, 22176357840), (234, 21892045560), (240, 21344744421), (245, 20909137392), (252, 20328328020), (260, 19702841004), (264, 19404313110), (267, 19186287120), (270, 18973106152), (273, 18764610480), (280, 18295495218), (286, 17911673640), (294, 17424281160), (297, 17248278320), (308, 16632268380), (312, 16419034170), (315, 16262662416), (330, 15523450488), (336, 15246246015), (351, 14594697040), (356, 14389715340), (360, 14229829614), (364, 14073457860), (378, 13552218680), (385, 13305814704), (390, 13135227336), (392, 13068210870), (396, 12936208740), (420, 12196996812), (429, 11941115760), (432, 11858191345), (440, 11642587866), (441, 11616187440), (445, 11511772272), (455, 11258766288), (462, 11088178920), (468, 10946022780), (490, 10454568696), (495, 10348966992), (504, 10164164010), (520, 9851420502), (528, 9702156555), (534, 9593143560), (539, 9504153360), (540, 9486553076), (546, 9382305240), (560, 9147747609), (572, 8955836820), (585, 8756818224), (588, 8712140580), (594, 8624139160), (616, 8316134190), (623, 8222694480), (624, 8209517085), (630, 8131331208), (637, 8041975920), (660, 7761725244), (693, 7392119280), (702, 7297348520), (712, 7194857670), (715, 7164669456), (720, 7114914807), (728, 7036728930), (735, 6969712464), (756, 6776109340), (770, 6652907352), (780, 6567613668), (784, 6534105435), (792, 6468104370), (801, 6395429040), (819, 6254870160), (840, 6098498406), (858, 5970557880), (880, 5821293933), (882, 5808093720), (890, 5755886136), (910, 5629383144), (924, 5544089460), (936, 5473011390), (945, 5420887472), (979, 5232623760), (980, 5227284348), (990, 5174483496), (1001, 5117621040), (1008, 5082082005), (1040, 4925710251), (1068, 4796571780), (1078, 4752076680), (1080, 4743276538), (1092, 4691152620), (1144, 4477918410), (1155, 4435271568), (1157, 4427604720), (1170, 4378409112), (1176, 4356070290), (1188, 4312069580), (1232, 4158067095), (1246, 4111347240), (1260, 4065665604), (1274, 4020987960), (1287, 3980371920), (1320, 3880862622), (1323, 3872062480), (1335, 3837257424), (1365, 3752922096), (1386, 3696059640), (1404, 3648674260), (1424, 3597428835), (1430, 3582334728), (1456, 3518364465), (1470, 3484856232), (1485, 3449655664), (1512, 3388054670), (1540, 3326453676), (1560, 3283806834), (1584, 3234052185), (1602, 3197714520), (1617, 3168051120), (1638, 3127435080), (1680, 3049249203), (1716, 2985278940), (1755, 2918939408), (1764, 2904046860), (1780, 2877943068), (1820, 2814691572), (1848, 2772044730), (1869, 2740898160), (1872, 2736505695), (1890, 2710443736), (1911, 2680658640), (1958, 2616311880), (1960, 2613642174), (1980, 2587241748), (2002, 2558810520), (2079, 2464039760), (2136, 2398285890), (2145, 2388223152), (2156, 2376038340), (2160, 2371638269), (2184, 2345576310), (2205, 2323237488), (2288, 2238959205), (2310, 2217635784), (2314, 2213802360), (2340, 2189204556), (2352, 2178035145), (2376, 2156034790), (2403, 2131809680), (2457, 2084956720), (2492, 2055673620), (2520, 2032832802), (2548, 2010493980), (2574, 1990185960), (2640, 1940431311), (2646, 1936031240), (2670, 1918628712), (2695, 1900830672), (2730, 1876461048), (2772, 1848029820), (2808, 1824337130), (2860, 1791167364), (2937, 1744207920), (2940, 1742428116), (2970, 1724827832), (3003, 1705873680), (3024, 1694027335), (3080, 1663226838), (3115, 1644538896), (3120, 1641903417), (3185, 1608395184), (3204, 1598857260), (3234, 1584025560), (3276, 1563717540), (3432, 1492639470), (3465, 1478423856), (3471, 1475868240), (3510, 1459469704), (3528, 1452023430), (3560, 1438971534), (3640, 1407345786), (3696, 1386022365), (3738, 1370449080), (3780, 1355221868), (3803, 1347025680), (3822, 1340329320), (3861, 1326790640), (3916, 1308155940), (3920, 1306821087), (3960, 1293620874), (4004, 1279405260), (4005, 1279085808), (4095, 1250974032), (4158, 1232019880), (4272, 1199142945), (4290, 1194111576), (4312, 1188019170), (4361, 1174670640), (4368, 1172788155), (4410, 1161618744), (4620, 1108817892), (4628, 1106901180), (4680, 1094602278), (4752, 1078017395), (4806, 1065904840), (4851, 1056017040), (4895, 1046524752), (4914, 1042478360), (4984, 1027836810), (5005, 1023524208), (5040, 1016416401), (5096, 1005246990), (5148, 995092980), (5292, 968015620), (5340, 959314356), (5390, 950415336), (5460, 938230524), (5544, 924014910), (5607, 913632720), (5616, 912168565), (5720, 895583682), (5733, 893552880), (5785, 885520944), (5874, 872103960), (5880, 871214058), (5940, 862413916), (6006, 852936840), (6160, 831613419), (6230, 822269448), (6370, 804197592), (6408, 799428630), (6435, 796074384), (6468, 792012780), (6552, 781858770), (6615, 774412496), (6853, 747517680), (6864, 746319735), (6930, 739211928), (6942, 737934120), (7007, 731088720), (7020, 729734852), (7056, 726011715), (7120, 719485767), (7280, 703672893), (7476, 685224540), (7560, 677610934), (7606, 673512840), (7644, 670164660), (7722, 663395320), (7832, 654077970), (7920, 646810437), (8008, 639702630), (8010, 639542904), (8085, 633610224), (8099, 632514960), (8190, 625487016), (8316, 616009940), (8580, 597055788), (8624, 594009585), (8722, 587335320), (8811, 581402640), (8820, 580809372), (9009, 568624560), (9240, 554408946), (9256, 553450590), (9345, 548179632), (9360, 547301139), (9555, 536131728), (9612, 532952420), (9702, 528008520), (9790, 523262376), (9828, 521239180), (9968, 513918405), (10010, 511762104), (10192, 502623495), (10296, 497546490), (10395, 492807952), (10413, 491956080), (10584, 484007810), (10680, 479657178), (10780, 475207668), (10920, 469115262), (11088, 462007455), (11214, 456816360), (11409, 449008560), (11440, 447791841), (11466, 446776440), (11570, 442760472), (11748, 436051980), (11760, 435607029), (11880, 431206958), (12012, 426468420), (12015, 426361936), (12285, 416991344), (12460, 411134724), (12727, 402509520), (12740, 402098796), (12816, 399714315), (12870, 398037192), (12936, 396006390), (13083, 391556880), (13104, 390929385), (13230, 387206248), (13706, 373758840), (13860, 369605964), (13884, 368967060), (14014, 365544360), (14040, 364867426), (14553, 352005680), (14685, 348841584), (14952, 342612270), (15015, 341174736), (15120, 338805467), (15212, 336756420), (15288, 335082330), (15444, 331697660), (15664, 327038985), (16016, 319851315), (16020, 319771452), (16170, 316805112), (16198, 316257480), (16380, 312743508), (16632, 308004970), (16821, 304544240), (17160, 298527894), (17199, 297850960), (17355, 295173648), (17444, 293667660), (17622, 290701320), (17640, 290404686), (18018, 284312280), (18480, 277204473), (18512, 276725295), (18690, 274089816), (19015, 269405136), (19110, 268065864), (19224, 266476210), (19305, 265358128), (19404, 264004260), (19580, 261631188), (19656, 260619590), (20020, 255881052), (20559, 249172560), (20592, 248773245), (20790, 246403976), (20826, 245978040), (21021, 243696240), (21168, 242003905), (21360, 239828589), (21560, 237603834), (21805, 234934128), (21840, 234557631), (22428, 228408180), (22818, 224504280), (22932, 223388220), (23140, 221380236), (23496, 218025990), (23760, 215603479), (24024, 213234210), (24030, 213180968), (24255, 211203408), (24297, 210838320), (24570, 208495672), (24920, 205567362), (25454, 201254760), (25480, 201049398), (25740, 199018596), (25872, 198003195), (26166, 195778440), (26433, 193800880), (26460, 193603124), (26621, 192432240), (27027, 189541520), (27412, 186879420), (27720, 184802982), (27768, 184483530), (28028, 182772180), (28035, 182726544), (28080, 182433713), (28665, 178710576), (29106, 176002840), (29370, 174420792), (29904, 171306135), (30030, 170587368), (30424, 168378210), (30576, 167541165), (30888, 165848830), (31239, 163985360), (32040, 159885726), (32340, 158402556), (32396, 158128740), (32760, 156371754), (33264, 154002485), (33642, 152272120), (34227, 149669520), (34265, 149503536), (34320, 149263947), (34398, 148925480), (34710, 147586824), (34888, 146833830), (35035, 146217744), (35244, 145350660), (35280, 145202343), (36036, 142156140), (37380, 137044908), (38030, 134702568), (38181, 134169840), (38220, 134032932), (38448, 133238105), (38610, 132679064), (38808, 132002130), (39160, 130815594), (39249, 130518960), (39312, 130309795), (40040, 127940526), (40495, 126502992), (41118, 124586280), (41580, 123201988), (41652, 122989020), (41833, 122456880), (42042, 121848120), (43120, 118801917), (43610, 117467064), (44055, 116280528), (44856, 114204090), (45045, 113724912), (45636, 112252140), (45864, 111694110), (46280, 110690118), (46992, 109012995), (47971, 106788240), (48048, 106617105), (48060, 106590484), (48510, 105601704), (48594, 105419160), (49140, 104247836), (49439, 103617360), (49840, 102783681), (50908, 100627380), (50960, 100524699), (51480, 99509298), (52065, 98391216), (52332, 97889220), (52866, 96900440), (52920, 96801562), (53242, 96216120), (54054, 94770760), (54824, 93439710), (55440, 92401491), (55536, 92241765), (56056, 91386090), (56070, 91363272), (56693, 90359280), (57045, 89801712), (57330, 89355288), (58212, 88001420), (58740, 87210396), (60060, 85293684), (60848, 84189105), (61677, 83057520), (61776, 82924415), (62478, 81992680), (63063, 81232080), (63635, 80501904), (64080, 79942863), (64680, 79201278), (64792, 79064370), (65415, 78311376), (65520, 78185877), (67284, 76136060), (68454, 74834760), (68530, 74751768), (68796, 74462740), (69420, 73793412), (69776, 73416915), (70070, 73108872), (70488, 72675330), (72072, 71078070), (72765, 70401136), (72891, 70279440), (74760, 68522454), (76060, 67351284), (76362, 67084920), (76440, 67016466), (77220, 66339532), (77616, 66001065), (78320, 65407797), (78498, 65259480), (79863, 64144080), (80080, 63970263), (80990, 63251496), (82236, 62293140), (83160, 61600994), (83304, 61494510), (83666, 61228440), (84084, 60924060), (84105, 60908848), (85995, 59570192), (87220, 58733532), (88110, 58140264), (89089, 57501360), (89712, 57102045), (90090, 56862456), (91272, 56126070), (91728, 55847055), (92560, 55345059), (95942, 53394120), (96120, 53295242), (97020, 52800852), (97188, 52709580), (98280, 52123918), (98878, 51808680), (101816, 50313690), (102681, 49889840), (102795, 49834512), (102960, 49754649), (104130, 49195608), (104664, 48944610), (105105, 48739248), (105732, 48450220), (105840, 48400781), (106484, 48108060), (108108, 47385380), (109648, 46719855), (112112, 45693045), (112140, 45681636), (113386, 45179640), (114090, 44900856), (114543, 44723280), (114660, 44677644), (116424, 44000710), (117480, 43605198), (117747, 43506320), (120120, 42646842), (121485, 42167664), (123354, 41528760), (124956, 40996340), (125499, 40818960), (126126, 40616040), (127270, 40250952), (129360, 39600639), (129584, 39532185), (130830, 39155688), (132165, 38760176), (133105, 38486448), (134568, 38068030), (135135, 37908304), (136908, 37417380), (137060, 37375884), (137592, 37231370), (138840, 36896706), (140140, 36554436), (140976, 36337665), (143913, 35596080), (144144, 35539035), (145530, 35200568), (145782, 35139720), (148317, 34539120), (149520, 34261227), (152120, 33675642), (152724, 33542460), (152880, 33508233), (154440, 33169766), (156195, 32797072), (156996, 32629740), (159726, 32072040), (161980, 31625748), (164472, 31146570), (166320, 30800497), (166608, 30747255), (167332, 30614220), (168168, 30462030), (168210, 30454424), (170079, 30119760), (171135, 29933904), (171990, 29785096), (174440, 29366766), (176220, 29070132), (178178, 28750680), (180180, 28431228), (182544, 28063035), (185031, 27685840), (186347, 27490320), (189189, 27077360), (190905, 26833968), (191884, 26697060), (192240, 26647621), (194040, 26400426), (194376, 26354790), (196245, 26103792), (196560, 26061959), (197756, 25904340), (203632, 25156845), (205362, 24944920), (205590, 24917256), (208260, 24597804), (209165, 24491376), (209328, 24472305), (210210, 24369624), (211464, 24225110), (212968, 24054030), (216216, 23692690), (218673, 23426480), (224280, 22840818), (226772, 22589820), (228180, 22450428), (229086, 22361640), (229320, 22338822), (232848, 22000355), (234960, 21802599), (235494, 21753160), (239589, 21381360), (239855, 21357648), (240240, 21323421), (242970, 21083832), (246708, 20764380), (247195, 20723472), (249912, 20498170), (250998, 20409480), (252252, 20308020), (254540, 20125476), (261660, 19577844), (264330, 19380088), (266210, 19243224), (267267, 19167120), (269136, 19034015), (270270, 18954152), (273816, 18708690), (274120, 18687942), (275184, 18615685), (277680, 18448353), (280280, 18277218), (283465, 18071856), (287826, 17798040), (291060, 17600284), (291564, 17569860), (292831, 17493840), (296634, 17269560), (304240, 16837821), (305448, 16771230), (308385, 16611504), (308880, 16584883), (312390, 16398536), (313992, 16314870), (315315, 16246416), (319452, 16036020), (323960, 15812874), (328944, 15573285), (334664, 15307110), (336336, 15231015), (336420, 15227212), (338467, 15135120), (340158, 15059880), (342270, 14966952), (343629, 14907760), (343980, 14892548), (346073, 14802480), (348880, 14683383), (352440, 14535066), (356356, 14375340), (360360, 14215614), (364455, 14055888), (370062, 13842920), (372694, 13745160), (376497, 13606320), (378378, 13538680), (381810, 13416984), (383768, 13348530), (388080, 13200213), (388752, 13177395), (392490, 13051896), (395512, 12952170), (399315, 12828816), (410724, 12472460), (411180, 12458628), (416520, 12298902), (418330, 12245688), (420420, 12184812), (422928, 12112555), (425936, 12027015), (431739, 11865360), (432432, 11846345), (437346, 11713240), (444951, 11513040), (445445, 11500272), (448560, 11420409), (453544, 11294910), (456360, 11225214), (458172, 11180820), (458640, 11169411), (470988, 10876580), (479178, 10690680), (479710, 10678824), (485940, 10541916), (493416, 10382190), (494390, 10361736), (499824, 10249085), (501996, 10204740), (504504, 10154010), (509080, 10062738), (510237, 10039920), (513405, 9977968), (523320, 9788922), (528660, 9690044), (532420, 9621612), (534534, 9583560), (540540, 9477076), (543829, 9419760), (547632, 9354345), (548240, 9343971), (559041, 9163440), (560560, 9138609), (566930, 9035928), (572715, 8944656), (575652, 8899020), (582120, 8800142), (583128, 8784930), (585662, 8746920), (588735, 8701264), (593268, 8634780), (610896, 8385615), (616770, 8305752), (623623, 8214480), (624780, 8199268), (627495, 8163792), (627984, 8157435), (630630, 8123208), (638904, 8018010), (647920, 7906437), (669328, 7653555), (672840, 7613606), (676934, 7567560), (680316, 7529940), (684540, 7483476), (687258, 7453880), (687960, 7446274), (692146, 7401240), (704880, 7267533), (712712, 7187670), (718767, 7127120), (719565, 7119216), (720720, 7107807), (728910, 7027944), (740124, 6921460), (741585, 6907824), (745388, 6872580), (752994, 6803160), (756756, 6769340), (763620, 6708492), (767536, 6674265), (784980, 6525948), (791024, 6476085), (798630, 6414408), (801801, 6389040), (821448, 6236230), (822360, 6229314), (833040, 6149451), (836660, 6122844), (840840, 6092406), (850395, 6023952), (863478, 5932680), (874692, 5856620), (878493, 5831280), (889902, 5756520), (890890, 5750136), (907088, 5647455), (912720, 5612607), (916344, 5590410), (925155, 5537168), (931735, 5498064), (941976, 5438290), (945945, 5415472), (958356, 5345340), (959420, 5339412), (971880, 5270958), (986832, 5191095), (988780, 5180868), (1003992, 5102370), (1009008, 5077005), (1015401, 5045040), (1018160, 5031369), (1020474, 5019960), (1026810, 4988984), (1038219, 4934160), (1046640, 4894461), (1057320, 4845022), (1064840, 4810806), (1069068, 4791780), (1081080, 4738538), (1087658, 4709880), (1093365, 4685296), (1118082, 4581720), (1129491, 4535440), (1133860, 4517964), (1145430, 4472328), (1151304, 4449510), (1164240, 4400071), (1166256, 4392465), (1171324, 4373460), (1177470, 4350632), (1186536, 4317390), (1197945, 4276272), (1233540, 4152876), (1247246, 4107240), (1249560, 4099634), (1254990, 4081896), (1261260, 4061604), (1277808, 4009005), (1295217, 3955120), (1334853, 3837680), (1336335, 3833424), (1345680, 3806803), (1353868, 3783780), (1360632, 3764970), (1369080, 3741738), (1374516, 3726940), (1375920, 3723137), (1384292, 3700620), (1425424, 3593835), (1437534, 3563560), (1439130, 3559608), (1457820, 3513972), (1464155, 3498768), (1480248, 3460730), (1483170, 3453912), (1490776, 3436290), (1505988, 3401580), (1513512, 3384670), (1527240, 3354246), (1530711, 3346640), (1569960, 3262974), (1597260, 3207204), (1603602, 3194520), (1631487, 3139920), (1642896, 3118115), (1644720, 3114657), (1673320, 3061422), (1677123, 3054480), (1681680, 3046203), (1692335, 3027024), (1700790, 3011976), (1718145, 2981552), (1726956, 2966340), (1730365, 2960496), (1749384, 2928310), (1756986, 2915640), (1779804, 2878260), (1781780, 2875068), (1832688, 2795205), (1850310, 2768584), (1863470, 2749032), (1870869, 2738160), (1882485, 2721264), (1883952, 2719145), (1891890, 2707736), (1916712, 2672670), (1918840, 2669706), (1943760, 2635479), (1977560, 2590434), (2007984, 2551185), (2030802, 2522520), (2040948, 2509980), (2049817, 2499120), (2053620, 2494492), (2076438, 2467080), (2114640, 2422511), (2129680, 2405403), (2138136, 2395890), (2158695, 2373072), (2162160, 2369269), (2175316, 2354940), (2186730, 2342648), (2224755, 2302608), (2236164, 2290860), (2258982, 2267720)]