3085314392160

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{167}}^1\times {\mathrm{1831}}^1$

素因数の和:2057

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 117, 120, 126, 130, 132, 140, 143, 144, 147, 154, 156, 160, 165, 167, 168, 176, 180, 182, 195, 196, 198, 208, 210, 220, 224, 231, 234, 240, 245, 252, 260, 264, 273, 280, 286, 288, 294, 308, 312, 315, 330, 334, 336, 352, 360, 364, 385, 390, 392, 396, 416, 420, 429, 440, 441, 455, 462, 468, 480, 490, 495, 501, 504, 520, 528, 539, 546, 560, 572, 585, 588, 616, 624, 630, 637, 660, 668, 672, 693, 715, 720, 728, 735, 770, 780, 784, 792, 819, 835, 840, 858, 880, 882, 910, 924, 936, 980, 990, 1001, 1002, 1008, 1040, 1056, 1078, 1092, 1120, 1144, 1155, 1169, 1170, 1176, 1232, 1248, 1260, 1274, 1287, 1320, 1336, 1365, 1386, 1430, 1440, 1456, 1470, 1503, 1540, 1560, 1568, 1584, 1617, 1638, 1670, 1680, 1716, 1760, 1764, 1820, 1831, 1837, 1848, 1872, 1911, 1960, 1980, 2002, 2004, 2016, 2080, 2145, 2156, 2171, 2184, 2205, 2288, 2310, 2338, 2340, 2352, 2464, 2505, 2520, 2548, 2574, 2640, 2672, 2695, 2730, 2772, 2860, 2912, 2940, 3003, 3006, 3080, 3120, 3168, 3185, 3234, 3276, 3340, 3360, 3432, 3465, 3507, 3528, 3640, 3662, 3674, 3696, 3744, 3822, 3920, 3960, 4004, 4008, 4095, 4290, 4312, 4342, 4368, 4410, 4576, 4620, 4676, 4680, 4704, 4851, 5005, 5010, 5040, 5096, 5148, 5280, 5344, 5390, 5460, 5493, 5511, 5544, 5720, 5733, 5845, 5880, 6006, 6012, 6160, 6240, 6370, 6435, 6468, 6513, 6552, 6680, 6864, 6930, 7007, 7014, 7056, 7280, 7324, 7348, 7392, 7515, 7644, 7840, 7920, 8008, 8016, 8085, 8183, 8190, 8580, 8624, 8684, 8736, 8820, 9009, 9155, 9185, 9240, 9352, 9360, 9555, 9702, 10010, 10020, 10080, 10192, 10296, 10521, 10780, 10855, 10920, 10986, 11022, 11088, 11440, 11466, 11690, 11760, 12012, 12024, 12320, 12740, 12817, 12859, 12870, 12936, 13026, 13104, 13360, 13728, 13860, 14014, 14028, 14112, 14560, 14648, 14696, 15015, 15030, 15197, 15288, 15840, 16016, 16032, 16170, 16366, 16380, 16479, 16533, 17160, 17248, 17368, 17535, 17640, 18018, 18310, 18370, 18480, 18704, 18720, 19110, 19404, 19539, 20020, 20040, 20141, 20384, 20592, 21021, 21042, 21560, 21710, 21840, 21972, 22044, 22176, 22880, 22932, 23380, 23520, 23803, 23881, 24024, 24048, 24255, 24549, 25480, 25634, 25718, 25740, 25872, 26052, 26208, 26720, 27465, 27555, 27720, 28028, 28056, 28665, 29296, 29392, 30030, 30060, 30394, 30576, 32032, 32340, 32565, 32732, 32760, 32958, 33066, 34320, 34736, 35035, 35070, 35280, 36036, 36620, 36740, 36960, 37408, 38220, 38451, 38577, 38808, 39078, 40040, 40080, 40282, 40915, 41184, 42042, 42084, 43120, 43420, 43680, 43944, 44088, 45045, 45591, 45864, 46760, 47606, 47762, 48048, 48096, 48510, 49098, 50960, 51268, 51436, 51480, 51744, 52104, 52605, 54930, 55110, 55440, 56056, 56112, 57330, 58592, 58784, 60060, 60120, 60423, 60788, 61152, 63063, 64085, 64295, 64680, 65130, 65464, 65520, 65916, 66132, 68640, 69472, 70070, 70140, 70560, 71409, 71643, 72072, 73240, 73480, 73647, 75985, 76440, 76902, 77154, 77616, 78156, 80080, 80160, 80564, 81830, 82395, 82665, 84084, 84168, 86240, 86840, 87888, 88176, 89719, 90013, 90090, 91182, 91728, 93520, 95212, 95524, 96096, 97020, 97695, 98196, 100705, 101920, 102536, 102872, 102960, 104208, 105105, 105210, 106379, 109860, 110220, 110880, 112112, 112224, 114660, 115353, 115731, 119015, 119405, 120120, 120240, 120846, 121576, 122745, 126126, 128170, 128590, 129360, 130260, 130928, 131040, 131832, 132264, 136773, 140140, 140280, 140987, 142818, 143286, 144144, 146480, 146960, 147294, 151970, 152880, 153804, 154308, 155232, 156312, 160160, 161128, 163660, 164790, 165330, 166621, 167167, 168168, 168336, 173680, 175776, 176352, 179438, 180026, 180180, 181269, 182364, 183456, 187040, 190424, 191048, 192255, 192885, 194040, 195390, 196392, 201410, 205072, 205744, 205920, 208416, 210210, 210420, 212758, 214227, 214929, 219720, 220440, 224224, 227955, 229320, 230706, 231462, 238030, 238810, 240240, 240480, 241692, 243152, 245490, 252252, 256340, 257180, 258720, 260520, 261833, 261856, 263664, 264528, 269157, 270039, 273546, 280280, 280560, 281974, 285636, 286572, 288288, 292960, 293920, 294588, 302115, 303940, 305760, 305777, 307608, 308616, 312624, 315315, 319137, 322256, 327320, 329580, 330660, 333242, 334334, 336336, 336672, 347360, 357045, 358215, 358876, 360052, 360360, 362538, 364728, 368235, 380848, 382096, 384510, 385770, 388080, 390780, 392784, 402820, 410144, 411488, 420420, 420840, 422961, 425516, 428454, 429858, 439440, 440880, 448595, 450065, 455910, 458640, 461412, 462924, 476060, 477620, 480480, 483384, 486304, 490980, 499863, 501501, 504504, 512680, 514360, 521040, 523666, 527328, 529056, 531895, 538314, 540078, 547092, 560560, 561120, 563948, 571272, 573144, 576765, 578655, 589176, 604230, 607880, 611554, 615216, 617232, 625248, 630630, 638274, 644512, 654640, 659160, 661320, 666484, 668668, 672672, 683865, 704935, 714090, 716430, 717752, 720104, 720720, 725076, 729456, 736470, 761696, 764192, 769020, 771540, 776160, 781560, 785499, 785568, 805640, 807471, 810117, 833105, 835835, 840840, 841680, 845922, 851032, 856908, 859716, 878880, 881760, 897190, 900130, 906345, 911820, 917280, 917331, 922824, 925848, 952120, 955240, 957411, 966768, 981960, 986909, 999726, 1003002, 1009008, 1025360, 1028720, 1042080, 1047332, 1063790, 1071135, 1074645, 1076628, 1080156, 1094184, 1121120, 1127896, 1142544, 1146288, 1153530, 1157310, 1166347, 1170169, 1178352, 1208460, 1215760, 1223108, 1230432, 1234464, 1261260, 1268883, 1276548, 1309165, 1309280, 1318320, 1322640, 1332968, 1337336, 1345785, 1350195, 1367730, 1409870, 1428180, 1432860, 1435504, 1440208, 1441440, 1450152, 1458912, 1472940, 1499589, 1504503, 1528885, 1538040, 1543080, 1563120, 1570998, 1595685, 1611280, 1614942, 1620234, 1666210, 1671670, 1681680, 1683360, 1691844, 1702064, 1713816, 1719432, 1794380, 1800260, 1812690, 1823640, 1832831, 1834662, 1845648, 1851696, 1904240, 1910480, 1914822, 1933536, 1963920, 1973818, 1999452, 2006004, 2018016, 2050720, 2057440, 2094664, 2114805, 2127580, 2140439, 2142270, 2149290, 2153256, 2160312, 2188368, 2255792, 2285088, 2292576, 2307060, 2314620, 2332694, 2340338, 2356497, 2356704, 2416920, 2431520, 2446216, 2499315, 2507505, 2522520, 2537766, 2553096, 2618330, 2636640, 2645280, 2665936, 2674672, 2691570, 2700390, 2735460, 2751993, 2819740, 2856360, 2865720, 2871008, 2880416, 2900304, 2945880, 2960727, 2999178, 3009006, 3057770, 3076080, 3086160, 3126240, 3141996, 3191370, 3222560, 3229884, 3240468, 3332420, 3343340, 3363360, 3363547, 3383688, 3404128, 3427632, 3438864, 3499041, 3510507, 3588760, 3600520, 3625380, 3647280, 3665662, 3669324, 3691296, 3703392, 3808480, 3820960, 3829644, 3927495, 3927840, 3947636, 3975101, 3998904, 4012008, 4037355, 4050585, 4189328, 4229610, 4255160, 4280878, 4284540, 4298580, 4306512, 4320624, 4376736, 4511584, 4586655, 4614120, 4629240, 4665388, 4680676, 4712994, 4787055, 4833840, 4892432, 4934545, 4998630, 5015010, 5045040, 5075532, 5106192, 5236660, 5331872, 5349344, 5383140, 5400780, 5470920, 5498493, 5503986, 5639480, 5712720, 5731440, 5800608, 5831735, 5850845, 5891760, 5921454, 5998356, 6018012, 6115540, 6152160, 6172320, 6283992, 6344415, 6382740, 6421317, 6459768, 6480936, 6664840, 6686680, 6727094, 6767376, 6855264, 6877728, 6998082, 7021014, 7177520, 7201040, 7250760, 7294560, 7331324, 7338648, 7497945, 7522515, 7659288, 7854990, 7895272, 7950202, 7997808, 8024016, 8074710, 8101170, 8378656, 8459220, 8510320, 8561756, 8569080, 8597160, 8613024, 8641248, 8882181, 9164155, 9173310, 9228240, 9258480, 9330776, 9361352, 9425988, 9574110, 9667680, 9784864, 9869090, 9997260, 10030020, 10090080, 10090641, 10151064, 10212384, 10473320, 10497123, 10531521, 10702195, 10766280, 10801560, 10941840, 10996986, 11007972, 11278960, 11425440, 11462880, 11663470, 11701690, 11782485, 11783520, 11842908, 11925303, 11996712, 12036024, 12231080, 12567984, 12688830, 12765480, 12829817, 12842634, 12919536, 12961872, 13329680, 13373360, 13454188, 13534752, 13759965, 13996164, 14042028, 14355040, 14402080, 14501520, 14662648, 14677296, 14803635, 14983073, 14995890, 15045030, 15318576, 15709980, 15790544, 15900404, 15995616, 16048032, 16149420, 16202340, 16495479, 16817735, 16918440, 17020640, 17123512, 17138160, 17194320, 17495205, 17552535, 17764362, 18328310, 18346620, 18456480, 18516960, 18661552, 18722704, 18851976, 19148220, 19263951, 19738180, 19875505, 19994520, 20060040, 20181282, 20302128, 20946640, 20994246, 21063042, 21404390, 21532560, 21603120, 21883680, 21993972, 22015944, 22557920, 23326940, 23403380, 23544829, 23564970, 23685816, 23850606, 23993424, 24072048, 24462160, 25135968, 25377660, 25530960, 25659634, 25685268, 25839072, 25923744, 26659360, 26746720, 26908376, 27492465, 27519930, 27825707, 27992328, 28084056, 29003040, 29325296, 29354592, 29607270, 29966146, 29991780, 30090060, 30271923, 30637152, 31419960, 31581088, 31800808, 32106585, 32298840, 32404680, 32990958, 33635470, 33836880, 34247024, 34276320, 34388640, 34990410, 35105070, 35528724, 35775909, 36656620, 36693240, 37323104, 37445408, 37703952, 38296440, 38489451, 38527902, 39476360, 39751010, 39989040, 40120080, 40362564, 40604256, 41893280, 41988492, 42126084, 42808780, 43065120, 43206240, 43726111, 43987944, 44031888, 44410905, 44949219, 46653880, 46806760, 47089658, 47129940, 47371632, 47701212, 47986848, 48144096, 48924320, 50453205, 50755320, 51061920, 51319268, 51370536, 52485615, 52657605, 53816752, 54984930, 55039860, 55651414, 55984656, 56168112, 58650592, 59214540, 59626515, 59932292, 59983560, 60180120, 60543846, 62839920, 63601616, 64149085, 64213170, 64597680, 64809360, 65981916, 67270940, 67673760, 68494048, 69980820, 70210140, 70634487, 71057448, 71551818, 73313240, 73386480, 74915365, 75407904, 76592880, 76978902, 77055804, 78952720, 79502020, 79978080, 80240160, 80725128, 82477395, 83477121, 83976984, 84252168, 85617560, 87452222, 87975888, 88063776, 88821810, 89898438, 93307760, 93613520, 94179316, 94259880, 94743264, 95402424, 96319755, 100906410, 101510640, 102638536, 102741072, 104971230, 105315210, 107633504, 109969860, 110079720, 111302828, 111969312, 112336224, 115468353, 117724145, 118429080, 119253030, 119864584, 119967120, 120360240, 121087692, 125679840, 127203232, 128298170, 128426340, 129195360, 129618720, 131178333, 131963832, 134541880, 134847657, 139128535, 139961640, 140420280, 141268974, 142114896, 143103636, 146626480, 146772960, 149830730, 151359615, 153185760, 153957804, 154111608, 157905440, 159004040, 161450256, 164813803, 164954790, 166954242, 167953968, 168504336, 171235120, 174904444, 175951776, 177643620, 178879545, 179796876, 186615520, 187227040, 188358632, 188519760, 190804848, 192447255, 192639510, 194779949, 201812820, 203021280, 205277072, 205482144, 209942460, 210630420, 211903461, 218630555, 219939720, 220159440, 222605656, 224746095, 230936706, 235448290, 236858160, 238506060, 239729168, 239934240, 240720480, 242175384, 250431363, 256596340, 256852680, 262356666, 263927664, 269083760, 269695314, 278257070, 279923280, 280840560, 282537948, 284229792, 286207272, 293252960, 299661460, 302719230, 306082777, 307915608, 308223216, 318008080, 322900512, 329627606, 329909580, 333908484, 335907936, 337008672, 342470240, 349808888, 353172435, 355287240, 357759090, 359593752, 376717264, 377039520, 381609696, 384894510, 385279020, 389559898, 393534999, 403625640, 410554144, 417385605, 419884920, 421260840, 423806922, 437261110, 439879440, 440318880, 445211312, 449492190, 461873412, 470896580, 473716320, 477012120, 479458336, 484350768, 494441409, 500862726, 513192680, 513705360, 524713332, 527855328, 538167520, 539390628, 556514140, 559846560, 561681120, 565075896, 572414544, 577341765, 584339847, 599322920, 605438460, 612165554, 615831216, 616446432, 636016160, 655891665, 659255212, 659819160, 667816968, 674238285, 699617776, 706344870, 710574480, 715518180, 719187504, 753434528, 769789020, 770558040, 779119796, 787069998, 807251280, 824069015, 834771210, 839769840, 842521680, 847613844, 874522220, 879758880, 890422624, 898984380, 918248331, 923746824, 941793160, 954024240, 968701536, 973899745, 988882818, 1001725452, 1026385360, 1027410720, 1049426664, 1059517305, 1078781256, 1113028280, 1130151792, 1144829088, 1154683530, 1168679694, 1198645840, 1210876920, 1224331108, 1231662432, 1252156815, 1311783330, 1318510424, 1319638320, 1335633936, 1348476570, 1399235552, 1412689740, 1421148960, 1431036360, 1438375008, 1483324227, 1530413885, 1539578040, 1541116080, 1558239592, 1574139996, 1614502560, 1648138030, 1669542420, 1679539680, 1685043360, 1695227688, 1749044440, 1753019541, 1797968760, 1836496662, 1847493648, 1883586320, 1908048480, 1947799490, 1967674995, 1977765636, 2003450904, 2052770720, 2098853328, 2119034610, 2142579439, 2157562512, 2226056560, 2260303584, 2309367060, 2337359388, 2397291680, 2421753840, 2448662216, 2472207045, 2504313630, 2623566660, 2637020848, 2639276640, 2671267872, 2696953140, 2754744993, 2825379480, 2862072720, 2921699235, 2966648454, 3060827770, 3079156080, 3082232160, 3116479184, 3148279992, 3296276060, 3339084840, 3390455376, 3498088880, 3506039082, 3595937520, 3672993324, 3694987296, 3767172640, 3895598980, 3935349990, 3955531272, 4006901808, 4197706656, 4238069220, 4285158878, 4315125024, 4452113120, 4591241655, 4618734120, 4674718776, 4843507680, 4897324432, 4944414090, 5008627260, 5247133320, 5274041696, 5393906280, 5509489986, 5650758960, 5724145440, 5843398470, 5933296908, 6121655540, 6158312160, 6232958368, 6296559984, 6427738317, 6592552120, 6678169680, 6780910752, 6996177760, 7012078164, 7191875040, 7345986648, 7416621135, 7791197960, 7870699980, 7911062544, 8013803616, 8476138440, 8570317756, 8765097705, 9182483310, 9237468240, 9349437552, 9794648864, 9888828180, 10017254520, 10494266640, 10712897195, 10787812560, 11018979972, 11301517920, 11686796940, 11866593816, 12243311080, 12593119968, 12855476634, 13185104240, 13356339360, 13773724965, 14024156328, 14691973296, 14833242270, 15582395920, 15741399960, 15822125088, 16952276880, 17140635512, 17530195410, 18364966620, 18474936480, 18698875104, 19283214951, 19777656360, 20034509040, 20988533280, 21425794390, 21575625120, 22037959944, 23373593880, 23733187632, 24486622160, 25710953268, 26370208480, 27547449930, 28048312656, 29383946592, 29666484540, 31164791840, 31482799920, 32138691585, 33904553760, 34281271024, 35060390820, 36729933240, 38566429902, 39555312720, 40069018080, 42851588780, 44075919888, 46747187760, 47466375264, 48973244320, 51421906536, 55094899860, 56096625312, 59332969080, 62965599840, 64277383170, 68562542048, 70120781640, 73459866480, 77132859804, 79110625440, 85703177560, 88151839776, 93494375520, 96416074755, 102843813072, 110189799720, 118665938160, 128554766340, 140241563280, 146919732960, 154265719608, 171406355120, 192832149510, 205687626144, 220379599440, 237331876320, 257109532680, 280483126560, 308531439216, 342812710240, 385664299020, 440759198880, 514219065360, 617062878432, 771328598040, 1028438130720, 1542657196080, 3085314392160]

約数ペア:

[(1, 3085314392160), (2, 1542657196080), (3, 1028438130720), (4, 771328598040), (5, 617062878432), (6, 514219065360), (7, 440759198880), (8, 385664299020), (9, 342812710240), (10, 308531439216), (11, 280483126560), (12, 257109532680), (13, 237331876320), (14, 220379599440), (15, 205687626144), (16, 192832149510), (18, 171406355120), (20, 154265719608), (21, 146919732960), (22, 140241563280), (24, 128554766340), (26, 118665938160), (28, 110189799720), (30, 102843813072), (32, 96416074755), (33, 93494375520), (35, 88151839776), (36, 85703177560), (39, 79110625440), (40, 77132859804), (42, 73459866480), (44, 70120781640), (45, 68562542048), (48, 64277383170), (49, 62965599840), (52, 59332969080), (55, 56096625312), (56, 55094899860), (60, 51421906536), (63, 48973244320), (65, 47466375264), (66, 46747187760), (70, 44075919888), (72, 42851588780), (77, 40069018080), (78, 39555312720), (80, 38566429902), (84, 36729933240), (88, 35060390820), (90, 34281271024), (91, 33904553760), (96, 32138691585), (98, 31482799920), (99, 31164791840), (104, 29666484540), (105, 29383946592), (110, 28048312656), (112, 27547449930), (117, 26370208480), (120, 25710953268), (126, 24486622160), (130, 23733187632), (132, 23373593880), (140, 22037959944), (143, 21575625120), (144, 21425794390), (147, 20988533280), (154, 20034509040), (156, 19777656360), (160, 19283214951), (165, 18698875104), (167, 18474936480), (168, 18364966620), (176, 17530195410), (180, 17140635512), (182, 16952276880), (195, 15822125088), (196, 15741399960), (198, 15582395920), (208, 14833242270), (210, 14691973296), (220, 14024156328), (224, 13773724965), (231, 13356339360), (234, 13185104240), (240, 12855476634), (245, 12593119968), (252, 12243311080), (260, 11866593816), (264, 11686796940), (273, 11301517920), (280, 11018979972), (286, 10787812560), (288, 10712897195), (294, 10494266640), (308, 10017254520), (312, 9888828180), (315, 9794648864), (330, 9349437552), (334, 9237468240), (336, 9182483310), (352, 8765097705), (360, 8570317756), (364, 8476138440), (385, 8013803616), (390, 7911062544), (392, 7870699980), (396, 7791197960), (416, 7416621135), (420, 7345986648), (429, 7191875040), (440, 7012078164), (441, 6996177760), (455, 6780910752), (462, 6678169680), (468, 6592552120), (480, 6427738317), (490, 6296559984), (495, 6232958368), (501, 6158312160), (504, 6121655540), (520, 5933296908), (528, 5843398470), (539, 5724145440), (546, 5650758960), (560, 5509489986), (572, 5393906280), (585, 5274041696), (588, 5247133320), (616, 5008627260), (624, 4944414090), (630, 4897324432), (637, 4843507680), (660, 4674718776), (668, 4618734120), (672, 4591241655), (693, 4452113120), (715, 4315125024), (720, 4285158878), (728, 4238069220), (735, 4197706656), (770, 4006901808), (780, 3955531272), (784, 3935349990), (792, 3895598980), (819, 3767172640), (835, 3694987296), (840, 3672993324), (858, 3595937520), (880, 3506039082), (882, 3498088880), (910, 3390455376), (924, 3339084840), (936, 3296276060), (980, 3148279992), (990, 3116479184), (1001, 3082232160), (1002, 3079156080), (1008, 3060827770), (1040, 2966648454), (1056, 2921699235), (1078, 2862072720), (1092, 2825379480), (1120, 2754744993), (1144, 2696953140), (1155, 2671267872), (1169, 2639276640), (1170, 2637020848), (1176, 2623566660), (1232, 2504313630), (1248, 2472207045), (1260, 2448662216), (1274, 2421753840), (1287, 2397291680), (1320, 2337359388), (1336, 2309367060), (1365, 2260303584), (1386, 2226056560), (1430, 2157562512), (1440, 2142579439), (1456, 2119034610), (1470, 2098853328), (1503, 2052770720), (1540, 2003450904), (1560, 1977765636), (1568, 1967674995), (1584, 1947799490), (1617, 1908048480), (1638, 1883586320), (1670, 1847493648), (1680, 1836496662), (1716, 1797968760), (1760, 1753019541), (1764, 1749044440), (1820, 1695227688), (1831, 1685043360), (1837, 1679539680), (1848, 1669542420), (1872, 1648138030), (1911, 1614502560), (1960, 1574139996), (1980, 1558239592), (2002, 1541116080), (2004, 1539578040), (2016, 1530413885), (2080, 1483324227), (2145, 1438375008), (2156, 1431036360), (2171, 1421148960), (2184, 1412689740), (2205, 1399235552), (2288, 1348476570), (2310, 1335633936), (2338, 1319638320), (2340, 1318510424), (2352, 1311783330), (2464, 1252156815), (2505, 1231662432), (2520, 1224331108), (2548, 1210876920), (2574, 1198645840), (2640, 1168679694), (2672, 1154683530), (2695, 1144829088), (2730, 1130151792), (2772, 1113028280), (2860, 1078781256), (2912, 1059517305), (2940, 1049426664), (3003, 1027410720), (3006, 1026385360), (3080, 1001725452), (3120, 988882818), (3168, 973899745), (3185, 968701536), (3234, 954024240), (3276, 941793160), (3340, 923746824), (3360, 918248331), (3432, 898984380), (3465, 890422624), (3507, 879758880), (3528, 874522220), (3640, 847613844), (3662, 842521680), (3674, 839769840), (3696, 834771210), (3744, 824069015), (3822, 807251280), (3920, 787069998), (3960, 779119796), (4004, 770558040), (4008, 769789020), (4095, 753434528), (4290, 719187504), (4312, 715518180), (4342, 710574480), (4368, 706344870), (4410, 699617776), (4576, 674238285), (4620, 667816968), (4676, 659819160), (4680, 659255212), (4704, 655891665), (4851, 636016160), (5005, 616446432), (5010, 615831216), (5040, 612165554), (5096, 605438460), (5148, 599322920), (5280, 584339847), (5344, 577341765), (5390, 572414544), (5460, 565075896), (5493, 561681120), (5511, 559846560), (5544, 556514140), (5720, 539390628), (5733, 538167520), (5845, 527855328), (5880, 524713332), (6006, 513705360), (6012, 513192680), (6160, 500862726), (6240, 494441409), (6370, 484350768), (6435, 479458336), (6468, 477012120), (6513, 473716320), (6552, 470896580), (6680, 461873412), (6864, 449492190), (6930, 445211312), (7007, 440318880), (7014, 439879440), (7056, 437261110), (7280, 423806922), (7324, 421260840), (7348, 419884920), (7392, 417385605), (7515, 410554144), (7644, 403625640), (7840, 393534999), (7920, 389559898), (8008, 385279020), (8016, 384894510), (8085, 381609696), (8183, 377039520), (8190, 376717264), (8580, 359593752), (8624, 357759090), (8684, 355287240), (8736, 353172435), (8820, 349808888), (9009, 342470240), (9155, 337008672), (9185, 335907936), (9240, 333908484), (9352, 329909580), (9360, 329627606), (9555, 322900512), (9702, 318008080), (10010, 308223216), (10020, 307915608), (10080, 306082777), (10192, 302719230), (10296, 299661460), (10521, 293252960), (10780, 286207272), (10855, 284229792), (10920, 282537948), (10986, 280840560), (11022, 279923280), (11088, 278257070), (11440, 269695314), (11466, 269083760), (11690, 263927664), (11760, 262356666), (12012, 256852680), (12024, 256596340), (12320, 250431363), (12740, 242175384), (12817, 240720480), (12859, 239934240), (12870, 239729168), (12936, 238506060), (13026, 236858160), (13104, 235448290), (13360, 230936706), (13728, 224746095), (13860, 222605656), (14014, 220159440), (14028, 219939720), (14112, 218630555), (14560, 211903461), (14648, 210630420), (14696, 209942460), (15015, 205482144), (15030, 205277072), (15197, 203021280), (15288, 201812820), (15840, 194779949), (16016, 192639510), (16032, 192447255), (16170, 190804848), (16366, 188519760), (16380, 188358632), (16479, 187227040), (16533, 186615520), (17160, 179796876), (17248, 178879545), (17368, 177643620), (17535, 175951776), (17640, 174904444), (18018, 171235120), (18310, 168504336), (18370, 167953968), (18480, 166954242), (18704, 164954790), (18720, 164813803), (19110, 161450256), (19404, 159004040), (19539, 157905440), (20020, 154111608), (20040, 153957804), (20141, 153185760), (20384, 151359615), (20592, 149830730), (21021, 146772960), (21042, 146626480), (21560, 143103636), (21710, 142114896), (21840, 141268974), (21972, 140420280), (22044, 139961640), (22176, 139128535), (22880, 134847657), (22932, 134541880), (23380, 131963832), (23520, 131178333), (23803, 129618720), (23881, 129195360), (24024, 128426340), (24048, 128298170), (24255, 127203232), (24549, 125679840), (25480, 121087692), (25634, 120360240), (25718, 119967120), (25740, 119864584), (25872, 119253030), (26052, 118429080), (26208, 117724145), (26720, 115468353), (27465, 112336224), (27555, 111969312), (27720, 111302828), (28028, 110079720), (28056, 109969860), (28665, 107633504), (29296, 105315210), (29392, 104971230), (30030, 102741072), (30060, 102638536), (30394, 101510640), (30576, 100906410), (32032, 96319755), (32340, 95402424), (32565, 94743264), (32732, 94259880), (32760, 94179316), (32958, 93613520), (33066, 93307760), (34320, 89898438), (34736, 88821810), (35035, 88063776), (35070, 87975888), (35280, 87452222), (36036, 85617560), (36620, 84252168), (36740, 83976984), (36960, 83477121), (37408, 82477395), (38220, 80725128), (38451, 80240160), (38577, 79978080), (38808, 79502020), (39078, 78952720), (40040, 77055804), (40080, 76978902), (40282, 76592880), (40915, 75407904), (41184, 74915365), (42042, 73386480), (42084, 73313240), (43120, 71551818), (43420, 71057448), (43680, 70634487), (43944, 70210140), (44088, 69980820), (45045, 68494048), (45591, 67673760), (45864, 67270940), (46760, 65981916), (47606, 64809360), (47762, 64597680), (48048, 64213170), (48096, 64149085), (48510, 63601616), (49098, 62839920), (50960, 60543846), (51268, 60180120), (51436, 59983560), (51480, 59932292), (51744, 59626515), (52104, 59214540), (52605, 58650592), (54930, 56168112), (55110, 55984656), (55440, 55651414), (56056, 55039860), (56112, 54984930), (57330, 53816752), (58592, 52657605), (58784, 52485615), (60060, 51370536), (60120, 51319268), (60423, 51061920), (60788, 50755320), (61152, 50453205), (63063, 48924320), (64085, 48144096), (64295, 47986848), (64680, 47701212), (65130, 47371632), (65464, 47129940), (65520, 47089658), (65916, 46806760), (66132, 46653880), (68640, 44949219), (69472, 44410905), (70070, 44031888), (70140, 43987944), (70560, 43726111), (71409, 43206240), (71643, 43065120), (72072, 42808780), (73240, 42126084), (73480, 41988492), (73647, 41893280), (75985, 40604256), (76440, 40362564), (76902, 40120080), (77154, 39989040), (77616, 39751010), (78156, 39476360), (80080, 38527902), (80160, 38489451), (80564, 38296440), (81830, 37703952), (82395, 37445408), (82665, 37323104), (84084, 36693240), (84168, 36656620), (86240, 35775909), (86840, 35528724), (87888, 35105070), (88176, 34990410), (89719, 34388640), (90013, 34276320), (90090, 34247024), (91182, 33836880), (91728, 33635470), (93520, 32990958), (95212, 32404680), (95524, 32298840), (96096, 32106585), (97020, 31800808), (97695, 31581088), (98196, 31419960), (100705, 30637152), (101920, 30271923), (102536, 30090060), (102872, 29991780), (102960, 29966146), (104208, 29607270), (105105, 29354592), (105210, 29325296), (106379, 29003040), (109860, 28084056), (110220, 27992328), (110880, 27825707), (112112, 27519930), (112224, 27492465), (114660, 26908376), (115353, 26746720), (115731, 26659360), (119015, 25923744), (119405, 25839072), (120120, 25685268), (120240, 25659634), (120846, 25530960), (121576, 25377660), (122745, 25135968), (126126, 24462160), (128170, 24072048), (128590, 23993424), (129360, 23850606), (130260, 23685816), (130928, 23564970), (131040, 23544829), (131832, 23403380), (132264, 23326940), (136773, 22557920), (140140, 22015944), (140280, 21993972), (140987, 21883680), (142818, 21603120), (143286, 21532560), (144144, 21404390), (146480, 21063042), (146960, 20994246), (147294, 20946640), (151970, 20302128), (152880, 20181282), (153804, 20060040), (154308, 19994520), (155232, 19875505), (156312, 19738180), (160160, 19263951), (161128, 19148220), (163660, 18851976), (164790, 18722704), (165330, 18661552), (166621, 18516960), (167167, 18456480), (168168, 18346620), (168336, 18328310), (173680, 17764362), (175776, 17552535), (176352, 17495205), (179438, 17194320), (180026, 17138160), (180180, 17123512), (181269, 17020640), (182364, 16918440), (183456, 16817735), (187040, 16495479), (190424, 16202340), (191048, 16149420), (192255, 16048032), (192885, 15995616), (194040, 15900404), (195390, 15790544), (196392, 15709980), (201410, 15318576), (205072, 15045030), (205744, 14995890), (205920, 14983073), (208416, 14803635), (210210, 14677296), (210420, 14662648), (212758, 14501520), (214227, 14402080), (214929, 14355040), (219720, 14042028), (220440, 13996164), (224224, 13759965), (227955, 13534752), (229320, 13454188), (230706, 13373360), (231462, 13329680), (238030, 12961872), (238810, 12919536), (240240, 12842634), (240480, 12829817), (241692, 12765480), (243152, 12688830), (245490, 12567984), (252252, 12231080), (256340, 12036024), (257180, 11996712), (258720, 11925303), (260520, 11842908), (261833, 11783520), (261856, 11782485), (263664, 11701690), (264528, 11663470), (269157, 11462880), (270039, 11425440), (273546, 11278960), (280280, 11007972), (280560, 10996986), (281974, 10941840), (285636, 10801560), (286572, 10766280), (288288, 10702195), (292960, 10531521), (293920, 10497123), (294588, 10473320), (302115, 10212384), (303940, 10151064), (305760, 10090641), (305777, 10090080), (307608, 10030020), (308616, 9997260), (312624, 9869090), (315315, 9784864), (319137, 9667680), (322256, 9574110), (327320, 9425988), (329580, 9361352), (330660, 9330776), (333242, 9258480), (334334, 9228240), (336336, 9173310), (336672, 9164155), (347360, 8882181), (357045, 8641248), (358215, 8613024), (358876, 8597160), (360052, 8569080), (360360, 8561756), (362538, 8510320), (364728, 8459220), (368235, 8378656), (380848, 8101170), (382096, 8074710), (384510, 8024016), (385770, 7997808), (388080, 7950202), (390780, 7895272), (392784, 7854990), (402820, 7659288), (410144, 7522515), (411488, 7497945), (420420, 7338648), (420840, 7331324), (422961, 7294560), (425516, 7250760), (428454, 7201040), (429858, 7177520), (439440, 7021014), (440880, 6998082), (448595, 6877728), (450065, 6855264), (455910, 6767376), (458640, 6727094), (461412, 6686680), (462924, 6664840), (476060, 6480936), (477620, 6459768), (480480, 6421317), (483384, 6382740), (486304, 6344415), (490980, 6283992), (499863, 6172320), (501501, 6152160), (504504, 6115540), (512680, 6018012), (514360, 5998356), (521040, 5921454), (523666, 5891760), (527328, 5850845), (529056, 5831735), (531895, 5800608), (538314, 5731440), (540078, 5712720), (547092, 5639480), (560560, 5503986), (561120, 5498493), (563948, 5470920), (571272, 5400780), (573144, 5383140), (576765, 5349344), (578655, 5331872), (589176, 5236660), (604230, 5106192), (607880, 5075532), (611554, 5045040), (615216, 5015010), (617232, 4998630), (625248, 4934545), (630630, 4892432), (638274, 4833840), (644512, 4787055), (654640, 4712994), (659160, 4680676), (661320, 4665388), (666484, 4629240), (668668, 4614120), (672672, 4586655), (683865, 4511584), (704935, 4376736), (714090, 4320624), (716430, 4306512), (717752, 4298580), (720104, 4284540), (720720, 4280878), (725076, 4255160), (729456, 4229610), (736470, 4189328), (761696, 4050585), (764192, 4037355), (769020, 4012008), (771540, 3998904), (776160, 3975101), (781560, 3947636), (785499, 3927840), (785568, 3927495), (805640, 3829644), (807471, 3820960), (810117, 3808480), (833105, 3703392), (835835, 3691296), (840840, 3669324), (841680, 3665662), (845922, 3647280), (851032, 3625380), (856908, 3600520), (859716, 3588760), (878880, 3510507), (881760, 3499041), (897190, 3438864), (900130, 3427632), (906345, 3404128), (911820, 3383688), (917280, 3363547), (917331, 3363360), (922824, 3343340), (925848, 3332420), (952120, 3240468), (955240, 3229884), (957411, 3222560), (966768, 3191370), (981960, 3141996), (986909, 3126240), (999726, 3086160), (1003002, 3076080), (1009008, 3057770), (1025360, 3009006), (1028720, 2999178), (1042080, 2960727), (1047332, 2945880), (1063790, 2900304), (1071135, 2880416), (1074645, 2871008), (1076628, 2865720), (1080156, 2856360), (1094184, 2819740), (1121120, 2751993), (1127896, 2735460), (1142544, 2700390), (1146288, 2691570), (1153530, 2674672), (1157310, 2665936), (1166347, 2645280), (1170169, 2636640), (1178352, 2618330), (1208460, 2553096), (1215760, 2537766), (1223108, 2522520), (1230432, 2507505), (1234464, 2499315), (1261260, 2446216), (1268883, 2431520), (1276548, 2416920), (1309165, 2356704), (1309280, 2356497), (1318320, 2340338), (1322640, 2332694), (1332968, 2314620), (1337336, 2307060), (1345785, 2292576), (1350195, 2285088), (1367730, 2255792), (1409870, 2188368), (1428180, 2160312), (1432860, 2153256), (1435504, 2149290), (1440208, 2142270), (1441440, 2140439), (1450152, 2127580), (1458912, 2114805), (1472940, 2094664), (1499589, 2057440), (1504503, 2050720), (1528885, 2018016), (1538040, 2006004), (1543080, 1999452), (1563120, 1973818), (1570998, 1963920), (1595685, 1933536), (1611280, 1914822), (1614942, 1910480), (1620234, 1904240), (1666210, 1851696), (1671670, 1845648), (1681680, 1834662), (1683360, 1832831), (1691844, 1823640), (1702064, 1812690), (1713816, 1800260), (1719432, 1794380)]