2885676867360

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{1093}}^1$

素因数の和:1247

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 56, 60, 62, 63, 68, 70, 71, 72, 80, 84, 85, 90, 93, 96, 98, 102, 105, 112, 119, 120, 124, 126, 136, 140, 142, 144, 147, 153, 155, 160, 168, 170, 180, 186, 196, 204, 210, 213, 217, 224, 238, 240, 245, 248, 252, 255, 272, 279, 280, 284, 288, 294, 306, 310, 315, 336, 340, 355, 357, 360, 372, 392, 408, 420, 426, 434, 441, 465, 476, 480, 490, 496, 497, 504, 510, 527, 544, 558, 560, 568, 588, 595, 612, 620, 630, 639, 651, 672, 680, 710, 714, 720, 735, 744, 765, 784, 816, 833, 840, 852, 868, 882, 930, 952, 980, 992, 994, 1008, 1020, 1054, 1065, 1071, 1085, 1093, 1116, 1120, 1136, 1176, 1190, 1207, 1224, 1240, 1260, 1278, 1302, 1360, 1395, 1420, 1428, 1440, 1470, 1488, 1491, 1519, 1530, 1568, 1581, 1632, 1666, 1680, 1704, 1736, 1764, 1785, 1860, 1904, 1953, 1960, 1988, 2016, 2040, 2108, 2130, 2142, 2170, 2186, 2201, 2205, 2232, 2272, 2352, 2380, 2414, 2448, 2480, 2485, 2499, 2520, 2556, 2604, 2635, 2720, 2790, 2840, 2856, 2940, 2976, 2982, 3038, 3060, 3162, 3195, 3255, 3279, 3332, 3360, 3408, 3472, 3479, 3528, 3570, 3621, 3689, 3720, 3808, 3906, 3920, 3976, 4080, 4165, 4216, 4260, 4284, 4340, 4372, 4402, 4410, 4464, 4473, 4557, 4704, 4743, 4760, 4828, 4896, 4960, 4970, 4998, 5040, 5112, 5208, 5270, 5355, 5465, 5580, 5680, 5712, 5880, 5964, 6035, 6076, 6120, 6324, 6390, 6510, 6558, 6603, 6664, 6816, 6944, 6958, 7056, 7140, 7242, 7378, 7440, 7455, 7497, 7595, 7651, 7812, 7840, 7905, 7952, 8160, 8330, 8432, 8449, 8520, 8568, 8680, 8744, 8804, 8820, 8928, 8946, 9114, 9486, 9520, 9656, 9765, 9837, 9940, 9996, 10080, 10224, 10416, 10437, 10540, 10710, 10863, 10930, 11005, 11067, 11160, 11360, 11424, 11760, 11928, 12070, 12152, 12240, 12495, 12648, 12780, 13020, 13116, 13206, 13328, 13671, 13916, 14112, 14280, 14484, 14756, 14880, 14910, 14994, 15190, 15302, 15407, 15624, 15810, 15904, 16395, 16660, 16864, 16898, 17040, 17136, 17360, 17395, 17488, 17608, 17640, 17892, 18105, 18228, 18445, 18581, 18972, 19040, 19312, 19530, 19674, 19809, 19880, 19992, 20448, 20832, 20874, 21080, 21420, 21726, 21860, 22010, 22134, 22320, 22365, 22785, 22953, 23520, 23715, 23856, 24140, 24304, 24480, 24990, 25296, 25347, 25560, 25823, 26040, 26232, 26412, 26656, 27342, 27832, 28560, 28968, 29512, 29820, 29988, 30380, 30604, 30814, 31248, 31311, 31620, 32790, 33015, 33201, 33320, 33796, 33883, 34080, 34272, 34720, 34790, 34976, 35216, 35280, 35784, 36210, 36456, 36890, 37162, 37417, 37485, 37944, 38255, 38624, 39060, 39348, 39618, 39760, 39984, 41748, 42160, 42245, 42840, 43452, 43720, 44020, 44268, 44640, 44730, 45570, 45906, 46221, 47430, 47712, 48280, 48608, 49185, 49980, 50592, 50694, 51120, 51646, 52080, 52185, 52464, 52824, 53557, 54315, 54684, 55335, 55664, 55743, 57120, 57936, 59024, 59143, 59640, 59976, 60760, 61208, 61628, 62496, 62622, 63240, 65580, 66030, 66402, 66640, 67592, 67766, 68355, 68859, 69580, 70432, 70560, 71568, 72420, 72912, 73780, 74324, 74834, 74970, 75888, 76041, 76510, 77035, 77469, 77603, 78120, 78696, 79236, 79520, 79968, 83496, 84320, 84490, 85680, 86904, 87440, 88040, 88536, 89460, 91140, 91812, 92442, 92905, 94860, 96560, 98370, 99045, 99960, 101388, 101649, 102240, 103292, 104160, 104370, 104928, 105648, 107114, 107849, 108630, 109368, 110670, 111328, 111486, 112251, 114765, 115872, 118048, 118286, 119280, 119952, 121520, 122416, 123256, 125244, 126480, 126735, 129115, 130067, 131160, 132060, 132804, 133280, 135184, 135532, 136710, 137718, 138663, 139160, 143136, 144840, 145824, 147560, 148648, 149668, 149940, 151776, 152082, 153020, 154070, 154938, 155206, 156240, 156555, 157392, 158472, 160671, 166005, 166992, 167229, 168980, 169415, 171360, 173808, 174880, 176080, 177072, 177429, 178920, 182280, 183624, 184884, 185810, 187085, 189720, 193120, 196740, 198090, 199920, 202776, 203298, 206584, 208740, 211296, 214228, 215698, 217260, 218736, 221340, 222972, 224502, 229530, 231105, 232407, 232809, 236572, 237181, 238560, 239904, 243040, 244832, 246512, 250488, 252960, 253470, 258230, 260134, 261919, 262320, 264120, 265608, 267785, 270368, 271064, 273420, 275436, 277326, 278320, 278715, 289680, 295120, 295715, 297296, 299336, 299880, 304164, 304947, 306040, 308140, 309876, 310412, 312480, 313110, 314784, 316944, 321342, 323547, 332010, 333984, 334458, 336753, 337960, 338830, 344295, 347616, 352160, 354144, 354858, 357840, 364560, 367248, 369768, 371620, 374170, 379440, 380205, 387345, 388015, 390201, 393480, 396180, 399840, 405552, 406596, 413168, 417480, 428456, 431396, 434520, 437472, 442680, 445944, 449004, 459060, 462210, 464814, 465618, 473144, 474362, 482013, 493024, 500976, 506940, 508245, 516460, 520268, 523838, 524640, 528240, 531216, 532287, 535570, 539245, 542128, 543221, 546840, 550872, 554652, 556640, 557430, 561255, 576011, 579360, 590240, 591430, 594592, 598672, 599760, 608328, 609894, 612080, 616280, 619752, 620824, 626220, 633888, 642684, 647094, 650335, 664020, 668916, 673506, 675920, 677660, 688590, 693315, 698427, 709716, 711543, 715680, 729120, 734496, 739536, 743240, 748340, 758880, 760410, 774690, 776030, 780402, 785757, 786960, 792360, 803355, 811104, 813192, 826336, 834960, 836145, 856912, 862792, 869040, 885360, 887145, 891888, 898008, 910469, 918120, 924420, 929628, 931236, 946288, 948724, 964026, 970641, 1001952, 1013880, 1016490, 1032920, 1040536, 1047676, 1056480, 1062432, 1064574, 1071140, 1078490, 1084256, 1086442, 1093680, 1101744, 1109304, 1114860, 1122510, 1152022, 1162035, 1164045, 1170603, 1182860, 1185905, 1197344, 1199520, 1216656, 1219788, 1224160, 1232560, 1239504, 1241648, 1252440, 1285368, 1294188, 1300670, 1309595, 1319251, 1328040, 1337832, 1347012, 1351840, 1355320, 1377180, 1386630, 1396854, 1419432, 1423086, 1479072, 1486480, 1496680, 1520820, 1524735, 1549380, 1552060, 1560804, 1571514, 1573920, 1584720, 1606710, 1617735, 1626384, 1629663, 1660267, 1669920, 1672290, 1683765, 1713824, 1725584, 1728033, 1738080, 1770720, 1774290, 1783776, 1796016, 1820938, 1833433, 1836240, 1848840, 1859256, 1862472, 1892576, 1897448, 1928052, 1941282, 1951005, 2027760, 2032980, 2065840, 2081072, 2095352, 2129148, 2134629, 2142280, 2156980, 2172884, 2187360, 2203488, 2218608, 2229720, 2245020, 2304044, 2324070, 2328090, 2341206, 2357271, 2365720, 2371810, 2405693, 2410065, 2433312, 2439576, 2465120, 2479008, 2483296, 2504880, 2570736, 2588376, 2601340, 2619190, 2638502, 2656080, 2661435, 2675664, 2694024, 2710640, 2716105, 2731407, 2754360, 2773260, 2793708, 2838864, 2846172, 2880055, 2972960, 2993360, 3041640, 3049470, 3098760, 3104120, 3121608, 3143028, 3169440, 3213420, 3235470, 3252768, 3259326, 3320534, 3344580, 3367530, 3451168, 3456066, 3492135, 3548580, 3557715, 3592032, 3641876, 3666866, 3672480, 3697680, 3718512, 3724944, 3794896, 3802547, 3856104, 3882564, 3902010, 3928785, 3957753, 4032077, 4055520, 4065960, 4131680, 4162144, 4190704, 4258296, 4269258, 4284560, 4313960, 4345768, 4437216, 4459440, 4490040, 4552345, 4608088, 4648140, 4656180, 4682412, 4714542, 4731440, 4743620, 4811386, 4820130, 4853205, 4879152, 4888989, 4980801, 5009760, 5141472, 5176752, 5184099, 5202680, 5238380, 5277004, 5312160, 5322870, 5351328, 5388048, 5421280, 5432210, 5462814, 5500299, 5508720, 5546520, 5587416, 5677728, 5692344, 5760110, 5853015, 5986720, 6083280, 6098940, 6197520, 6208240, 6243216, 6286056, 6426840, 6470940, 6518652, 6596255, 6641068, 6689160, 6735060, 6912132, 6984270, 7097160, 7115430, 7217079, 7283752, 7333732, 7395360, 7437024, 7449888, 7589792, 7605094, 7712208, 7765128, 7804020, 7857570, 7915506, 8064154, 8131920, 8148315, 8194221, 8301335, 8381408, 8516592, 8538516, 8569120, 8627920, 8640165, 8691536, 8918880, 8980080, 9104690, 9167165, 9216176, 9234757, 9296280, 9312360, 9364824, 9429084, 9462880, 9487240, 9622772, 9640260, 9706410, 9758304, 9777978, 9961602, 10353504, 10368198, 10405360, 10476760, 10554008, 10645740, 10673145, 10776096, 10864420, 10925628, 11000598, 11017440, 11093040, 11174832, 11384688, 11407641, 11520220, 11706030, 11786355, 11873259, 12028465, 12096231, 12166560, 12197880, 12395040, 12416480, 12486432, 12572112, 12853680, 12941880, 13037304, 13192510, 13282136, 13378320, 13470120, 13657035, 13824264, 13968540, 14194320, 14230860, 14434158, 14567504, 14667464, 14942403, 15210188, 15424416, 15530256, 15608040, 15715140, 15831012, 16128308, 16263840, 16296630, 16388442, 16500897, 16602670, 16839851, 17033184, 17077032, 17255840, 17280330, 17383072, 17960160, 18209380, 18334330, 18432352, 18469514, 18592560, 18624720, 18729648, 18858168, 18974480, 19012735, 19245544, 19280520, 19412820, 19555956, 19788765, 19923204, 20160385, 20736396, 20810720, 20953520, 21108016, 21291480, 21346290, 21651237, 21728840, 21851256, 22001196, 22186080, 22349664, 22769376, 22815282, 23040440, 23412060, 23572710, 23746518, 24056930, 24192462, 24395760, 24444945, 24904005, 25144224, 25707360, 25883760, 25920495, 26074608, 26385020, 26564272, 26756640, 26940240, 27314070, 27501495, 27648528, 27704271, 27937080, 28224539, 28388640, 28461720, 28868316, 29135008, 29334928, 29884806, 30420376, 31060512, 31216080, 31430280, 31662024, 32256616, 32593260, 32776884, 33001794, 33205340, 33679702, 34154064, 34222923, 34560660, 36085395, 36288693, 36418760, 36668660, 36939028, 37185120, 37249440, 37459296, 37716336, 37948960, 38025470, 38491088, 38561040, 38825640, 39111912, 39577530, 39846408, 40320770, 40896781, 40971105, 41472792, 41907040, 42216032, 42582960, 42692580, 43302474, 43457680, 43702512, 44002392, 45630564, 46080880, 46173785, 46824120, 47145420, 47493036, 48113860, 48384924, 48791520, 48889890, 49808010, 50519553, 51767520, 51840990, 52149216, 52770040, 53128544, 53880480, 54628140, 55002990, 55297056, 55408542, 55874160, 56449078, 56923440, 57038205, 57736632, 58669856, 59366295, 59769612, 60481155, 60840752, 62432160, 62860560, 63324048, 64513232, 64643299, 65186520, 65553768, 66003588, 66410680, 67359404, 68308128, 68445846, 69121320, 72170790, 72577386, 72837520, 73337320, 73878056, 74712015, 75432672, 76050940, 76982176, 77122080, 77651280, 78223824, 79155060, 79692816, 80641540, 81793562, 81942210, 82504485, 82945584, 83112813, 84199255, 84673617, 85165920, 85385160, 86604948, 86915360, 87405024, 88004784, 91261128, 92161760, 92347570, 93648240, 94290840, 94986072, 96227720, 96769848, 97779780, 99616020, 101039106, 103681980, 105540080, 108256185, 109256280, 110005980, 110817084, 111748320, 112898156, 113846880, 114076410, 115473264, 117878957, 118732590, 119539224, 120962310, 121681504, 122690343, 125721120, 126648096, 129026464, 129286598, 130373040, 131107536, 132007176, 132821360, 134718808, 136891692, 138242640, 138521355, 141122695, 144341580, 145154772, 145675040, 146674640, 147756112, 149424030, 151558659, 152101880, 155302560, 156447648, 158310120, 159385632, 161283080, 163587124, 163884420, 165008970, 165891168, 166225626, 168398510, 169347234, 170770320, 171114615, 173209896, 176009568, 181443465, 182522256, 184695140, 187296480, 188581680, 189972144, 192455440, 193539696, 193929897, 195559560, 199232040, 202078212, 204483905, 207363960, 211080160, 216512370, 218512560, 220011960, 221634168, 225796312, 228152820, 230946528, 235757914, 237465180, 239078448, 241924620, 245380686, 252597765, 254020851, 258573196, 260746080, 262215072, 264014352, 265642720, 269437616, 273783384, 276485280, 277042710, 282245390, 286277467, 288683160, 290309544, 293349280, 295512224, 298848060, 303117318, 304203760, 316620240, 322566160, 323216495, 327174248, 327768840, 330017940, 332451252, 336797020, 338694468, 341540640, 342229230, 346419792, 353636871, 362886930, 365044512, 368071029, 369390280, 377163360, 379944288, 384910880, 387079392, 387859794, 391119120, 398464080, 404156424, 408967810, 414727920, 415564065, 423368085, 433024740, 437025120, 440023920, 443268336, 451592624, 456305640, 471515828, 474930360, 478156896, 483849240, 490761372, 505195530, 508041702, 517146392, 528028704, 538875232, 547566768, 554085420, 564490780, 572554934, 577366320, 580619088, 581789691, 589394785, 597696120, 606234636, 608407520, 613451715, 633240480, 645132320, 646432990, 654348496, 655537680, 660035880, 664902504, 673594040, 677388936, 684458460, 692839584, 707273742, 725773860, 736142058, 738780560, 757793295, 775719588, 782238240, 796928160, 808312848, 817935620, 829455840, 831128130, 846736170, 858832401, 866049480, 880047840, 886536672, 903185248, 912611280, 943031656, 949860720, 967698480, 969649485, 981522744, 1010391060, 1016083404, 1034292784, 1060910613, 1095133536, 1108170840, 1128981560, 1145109868, 1154732640, 1161238176, 1163579382, 1178789570, 1195392240, 1212469272, 1226903430, 1270104255, 1292865980, 1308696992, 1311075360, 1320071760, 1329805008, 1347188080, 1354777872, 1368916920, 1414547484, 1431387335, 1451547720, 1472284116, 1477561120, 1515586590, 1551439176, 1616625696, 1635871240, 1662256260, 1693472340, 1717664802, 1732098960, 1768184355, 1825222560, 1840355145, 1886063312, 1899721440, 1935396960, 1939298970, 1963045488, 2003942269, 2020782120, 2032166808, 2068585568, 2121821226, 2216341680, 2257963120, 2290219736, 2327158764, 2357579140, 2390784480, 2424938544, 2453806860, 2540208510, 2576497203, 2585731960, 2640143520, 2659610016, 2694376160, 2709555744, 2737833840, 2829094968, 2862774670, 2903095440, 2908948455, 2944568232, 3031173180, 3102878352, 3271742480, 3324512520, 3386944680, 3435329604, 3464197920, 3536368710, 3680710290, 3772126624, 3878597940, 3926090976, 4007884538, 4041564240, 4064333616, 4243642452, 4294162005, 4432683360, 4515926240, 4580439472, 4654317528, 4715158280, 4849877088, 4907613720, 5080417020, 5152994406, 5171463920, 5304553065, 5475667680, 5658189936, 5725549340, 5806190880, 5817896910, 5889136464, 6011826807, 6062346360, 6205756704, 6543484960, 6649025040, 6773889360, 6870659208, 7072737420, 7361420580, 7757195880, 8015769076, 8083128480, 8128667232, 8487284904, 8588324010, 9160878944, 9308635056, 9430316560, 9815227440, 10019711345, 10160834040, 10305988812, 10342927840, 10609106130, 11316379872, 11451098680, 11635793820, 11778272928, 12023653614, 12124692720, 12882486015, 13298050080, 13547778720, 13741318416, 14145474840, 14722841160, 15514391760, 16031538152, 16974569808, 17176648020, 18035480421, 18617270112, 18860633120, 19630454880, 20039422690, 20321668080, 20611977624, 21218212260, 22902197360, 23271587640, 24047307228, 24249385440, 25764972030, 27482636832, 28290949680, 29445682320, 30059134035, 31028783520, 32063076304, 33949139616, 34353296040, 36070960842, 40078845380, 40643336160, 41223955248, 42436424520, 45804394720, 46543175280, 48094614456, 51529944060, 56581899360, 58891364640, 60118268070, 64126152608, 68706592080, 72141921684, 80157690760, 82447910496, 84872849040, 90177402105, 93086350560, 96189228912, 103059888120, 120236536140, 137413184160, 144283843368, 160315381520, 169745698080, 180354804210, 192378457824, 206119776240, 240473072280, 288567686736, 320630763040, 360709608420, 412239552480, 480946144560, 577135373472, 721419216840, 961892289120, 1442838433680, 2885676867360]

約数ペア:

[(1, 2885676867360), (2, 1442838433680), (3, 961892289120), (4, 721419216840), (5, 577135373472), (6, 480946144560), (7, 412239552480), (8, 360709608420), (9, 320630763040), (10, 288567686736), (12, 240473072280), (14, 206119776240), (15, 192378457824), (16, 180354804210), (17, 169745698080), (18, 160315381520), (20, 144283843368), (21, 137413184160), (24, 120236536140), (28, 103059888120), (30, 96189228912), (31, 93086350560), (32, 90177402105), (34, 84872849040), (35, 82447910496), (36, 80157690760), (40, 72141921684), (42, 68706592080), (45, 64126152608), (48, 60118268070), (49, 58891364640), (51, 56581899360), (56, 51529944060), (60, 48094614456), (62, 46543175280), (63, 45804394720), (68, 42436424520), (70, 41223955248), (71, 40643336160), (72, 40078845380), (80, 36070960842), (84, 34353296040), (85, 33949139616), (90, 32063076304), (93, 31028783520), (96, 30059134035), (98, 29445682320), (102, 28290949680), (105, 27482636832), (112, 25764972030), (119, 24249385440), (120, 24047307228), (124, 23271587640), (126, 22902197360), (136, 21218212260), (140, 20611977624), (142, 20321668080), (144, 20039422690), (147, 19630454880), (153, 18860633120), (155, 18617270112), (160, 18035480421), (168, 17176648020), (170, 16974569808), (180, 16031538152), (186, 15514391760), (196, 14722841160), (204, 14145474840), (210, 13741318416), (213, 13547778720), (217, 13298050080), (224, 12882486015), (238, 12124692720), (240, 12023653614), (245, 11778272928), (248, 11635793820), (252, 11451098680), (255, 11316379872), (272, 10609106130), (279, 10342927840), (280, 10305988812), (284, 10160834040), (288, 10019711345), (294, 9815227440), (306, 9430316560), (310, 9308635056), (315, 9160878944), (336, 8588324010), (340, 8487284904), (355, 8128667232), (357, 8083128480), (360, 8015769076), (372, 7757195880), (392, 7361420580), (408, 7072737420), (420, 6870659208), (426, 6773889360), (434, 6649025040), (441, 6543484960), (465, 6205756704), (476, 6062346360), (480, 6011826807), (490, 5889136464), (496, 5817896910), (497, 5806190880), (504, 5725549340), (510, 5658189936), (527, 5475667680), (544, 5304553065), (558, 5171463920), (560, 5152994406), (568, 5080417020), (588, 4907613720), (595, 4849877088), (612, 4715158280), (620, 4654317528), (630, 4580439472), (639, 4515926240), (651, 4432683360), (672, 4294162005), (680, 4243642452), (710, 4064333616), (714, 4041564240), (720, 4007884538), (735, 3926090976), (744, 3878597940), (765, 3772126624), (784, 3680710290), (816, 3536368710), (833, 3464197920), (840, 3435329604), (852, 3386944680), (868, 3324512520), (882, 3271742480), (930, 3102878352), (952, 3031173180), (980, 2944568232), (992, 2908948455), (994, 2903095440), (1008, 2862774670), (1020, 2829094968), (1054, 2737833840), (1065, 2709555744), (1071, 2694376160), (1085, 2659610016), (1093, 2640143520), (1116, 2585731960), (1120, 2576497203), (1136, 2540208510), (1176, 2453806860), (1190, 2424938544), (1207, 2390784480), (1224, 2357579140), (1240, 2327158764), (1260, 2290219736), (1278, 2257963120), (1302, 2216341680), (1360, 2121821226), (1395, 2068585568), (1420, 2032166808), (1428, 2020782120), (1440, 2003942269), (1470, 1963045488), (1488, 1939298970), (1491, 1935396960), (1519, 1899721440), (1530, 1886063312), (1568, 1840355145), (1581, 1825222560), (1632, 1768184355), (1666, 1732098960), (1680, 1717664802), (1704, 1693472340), (1736, 1662256260), (1764, 1635871240), (1785, 1616625696), (1860, 1551439176), (1904, 1515586590), (1953, 1477561120), (1960, 1472284116), (1988, 1451547720), (2016, 1431387335), (2040, 1414547484), (2108, 1368916920), (2130, 1354777872), (2142, 1347188080), (2170, 1329805008), (2186, 1320071760), (2201, 1311075360), (2205, 1308696992), (2232, 1292865980), (2272, 1270104255), (2352, 1226903430), (2380, 1212469272), (2414, 1195392240), (2448, 1178789570), (2480, 1163579382), (2485, 1161238176), (2499, 1154732640), (2520, 1145109868), (2556, 1128981560), (2604, 1108170840), (2635, 1095133536), (2720, 1060910613), (2790, 1034292784), (2840, 1016083404), (2856, 1010391060), (2940, 981522744), (2976, 969649485), (2982, 967698480), (3038, 949860720), (3060, 943031656), (3162, 912611280), (3195, 903185248), (3255, 886536672), (3279, 880047840), (3332, 866049480), (3360, 858832401), (3408, 846736170), (3472, 831128130), (3479, 829455840), (3528, 817935620), (3570, 808312848), (3621, 796928160), (3689, 782238240), (3720, 775719588), (3808, 757793295), (3906, 738780560), (3920, 736142058), (3976, 725773860), (4080, 707273742), (4165, 692839584), (4216, 684458460), (4260, 677388936), (4284, 673594040), (4340, 664902504), (4372, 660035880), (4402, 655537680), (4410, 654348496), (4464, 646432990), (4473, 645132320), (4557, 633240480), (4704, 613451715), (4743, 608407520), (4760, 606234636), (4828, 597696120), (4896, 589394785), (4960, 581789691), (4970, 580619088), (4998, 577366320), (5040, 572554934), (5112, 564490780), (5208, 554085420), (5270, 547566768), (5355, 538875232), (5465, 528028704), (5580, 517146392), (5680, 508041702), (5712, 505195530), (5880, 490761372), (5964, 483849240), (6035, 478156896), (6076, 474930360), (6120, 471515828), (6324, 456305640), (6390, 451592624), (6510, 443268336), (6558, 440023920), (6603, 437025120), (6664, 433024740), (6816, 423368085), (6944, 415564065), (6958, 414727920), (7056, 408967810), (7140, 404156424), (7242, 398464080), (7378, 391119120), (7440, 387859794), (7455, 387079392), (7497, 384910880), (7595, 379944288), (7651, 377163360), (7812, 369390280), (7840, 368071029), (7905, 365044512), (7952, 362886930), (8160, 353636871), (8330, 346419792), (8432, 342229230), (8449, 341540640), (8520, 338694468), (8568, 336797020), (8680, 332451252), (8744, 330017940), (8804, 327768840), (8820, 327174248), (8928, 323216495), (8946, 322566160), (9114, 316620240), (9486, 304203760), (9520, 303117318), (9656, 298848060), (9765, 295512224), (9837, 293349280), (9940, 290309544), (9996, 288683160), (10080, 286277467), (10224, 282245390), (10416, 277042710), (10437, 276485280), (10540, 273783384), (10710, 269437616), (10863, 265642720), (10930, 264014352), (11005, 262215072), (11067, 260746080), (11160, 258573196), (11360, 254020851), (11424, 252597765), (11760, 245380686), (11928, 241924620), (12070, 239078448), (12152, 237465180), (12240, 235757914), (12495, 230946528), (12648, 228152820), (12780, 225796312), (13020, 221634168), (13116, 220011960), (13206, 218512560), (13328, 216512370), (13671, 211080160), (13916, 207363960), (14112, 204483905), (14280, 202078212), (14484, 199232040), (14756, 195559560), (14880, 193929897), (14910, 193539696), (14994, 192455440), (15190, 189972144), (15302, 188581680), (15407, 187296480), (15624, 184695140), (15810, 182522256), (15904, 181443465), (16395, 176009568), (16660, 173209896), (16864, 171114615), (16898, 170770320), (17040, 169347234), (17136, 168398510), (17360, 166225626), (17395, 165891168), (17488, 165008970), (17608, 163884420), (17640, 163587124), (17892, 161283080), (18105, 159385632), (18228, 158310120), (18445, 156447648), (18581, 155302560), (18972, 152101880), (19040, 151558659), (19312, 149424030), (19530, 147756112), (19674, 146674640), (19809, 145675040), (19880, 145154772), (19992, 144341580), (20448, 141122695), (20832, 138521355), (20874, 138242640), (21080, 136891692), (21420, 134718808), (21726, 132821360), (21860, 132007176), (22010, 131107536), (22134, 130373040), (22320, 129286598), (22365, 129026464), (22785, 126648096), (22953, 125721120), (23520, 122690343), (23715, 121681504), (23856, 120962310), (24140, 119539224), (24304, 118732590), (24480, 117878957), (24990, 115473264), (25296, 114076410), (25347, 113846880), (25560, 112898156), (25823, 111748320), (26040, 110817084), (26232, 110005980), (26412, 109256280), (26656, 108256185), (27342, 105540080), (27832, 103681980), (28560, 101039106), (28968, 99616020), (29512, 97779780), (29820, 96769848), (29988, 96227720), (30380, 94986072), (30604, 94290840), (30814, 93648240), (31248, 92347570), (31311, 92161760), (31620, 91261128), (32790, 88004784), (33015, 87405024), (33201, 86915360), (33320, 86604948), (33796, 85385160), (33883, 85165920), (34080, 84673617), (34272, 84199255), (34720, 83112813), (34790, 82945584), (34976, 82504485), (35216, 81942210), (35280, 81793562), (35784, 80641540), (36210, 79692816), (36456, 79155060), (36890, 78223824), (37162, 77651280), (37417, 77122080), (37485, 76982176), (37944, 76050940), (38255, 75432672), (38624, 74712015), (39060, 73878056), (39348, 73337320), (39618, 72837520), (39760, 72577386), (39984, 72170790), (41748, 69121320), (42160, 68445846), (42245, 68308128), (42840, 67359404), (43452, 66410680), (43720, 66003588), (44020, 65553768), (44268, 65186520), (44640, 64643299), (44730, 64513232), (45570, 63324048), (45906, 62860560), (46221, 62432160), (47430, 60840752), (47712, 60481155), (48280, 59769612), (48608, 59366295), (49185, 58669856), (49980, 57736632), (50592, 57038205), (50694, 56923440), (51120, 56449078), (51646, 55874160), (52080, 55408542), (52185, 55297056), (52464, 55002990), (52824, 54628140), (53557, 53880480), (54315, 53128544), (54684, 52770040), (55335, 52149216), (55664, 51840990), (55743, 51767520), (57120, 50519553), (57936, 49808010), (59024, 48889890), (59143, 48791520), (59640, 48384924), (59976, 48113860), (60760, 47493036), (61208, 47145420), (61628, 46824120), (62496, 46173785), (62622, 46080880), (63240, 45630564), (65580, 44002392), (66030, 43702512), (66402, 43457680), (66640, 43302474), (67592, 42692580), (67766, 42582960), (68355, 42216032), (68859, 41907040), (69580, 41472792), (70432, 40971105), (70560, 40896781), (71568, 40320770), (72420, 39846408), (72912, 39577530), (73780, 39111912), (74324, 38825640), (74834, 38561040), (74970, 38491088), (75888, 38025470), (76041, 37948960), (76510, 37716336), (77035, 37459296), (77469, 37249440), (77603, 37185120), (78120, 36939028), (78696, 36668660), (79236, 36418760), (79520, 36288693), (79968, 36085395), (83496, 34560660), (84320, 34222923), (84490, 34154064), (85680, 33679702), (86904, 33205340), (87440, 33001794), (88040, 32776884), (88536, 32593260), (89460, 32256616), (91140, 31662024), (91812, 31430280), (92442, 31216080), (92905, 31060512), (94860, 30420376), (96560, 29884806), (98370, 29334928), (99045, 29135008), (99960, 28868316), (101388, 28461720), (101649, 28388640), (102240, 28224539), (103292, 27937080), (104160, 27704271), (104370, 27648528), (104928, 27501495), (105648, 27314070), (107114, 26940240), (107849, 26756640), (108630, 26564272), (109368, 26385020), (110670, 26074608), (111328, 25920495), (111486, 25883760), (112251, 25707360), (114765, 25144224), (115872, 24904005), (118048, 24444945), (118286, 24395760), (119280, 24192462), (119952, 24056930), (121520, 23746518), (122416, 23572710), (123256, 23412060), (125244, 23040440), (126480, 22815282), (126735, 22769376), (129115, 22349664), (130067, 22186080), (131160, 22001196), (132060, 21851256), (132804, 21728840), (133280, 21651237), (135184, 21346290), (135532, 21291480), (136710, 21108016), (137718, 20953520), (138663, 20810720), (139160, 20736396), (143136, 20160385), (144840, 19923204), (145824, 19788765), (147560, 19555956), (148648, 19412820), (149668, 19280520), (149940, 19245544), (151776, 19012735), (152082, 18974480), (153020, 18858168), (154070, 18729648), (154938, 18624720), (155206, 18592560), (156240, 18469514), (156555, 18432352), (157392, 18334330), (158472, 18209380), (160671, 17960160), (166005, 17383072), (166992, 17280330), (167229, 17255840), (168980, 17077032), (169415, 17033184), (171360, 16839851), (173808, 16602670), (174880, 16500897), (176080, 16388442), (177072, 16296630), (177429, 16263840), (178920, 16128308), (182280, 15831012), (183624, 15715140), (184884, 15608040), (185810, 15530256), (187085, 15424416), (189720, 15210188), (193120, 14942403), (196740, 14667464), (198090, 14567504), (199920, 14434158), (202776, 14230860), (203298, 14194320), (206584, 13968540), (208740, 13824264), (211296, 13657035), (214228, 13470120), (215698, 13378320), (217260, 13282136), (218736, 13192510), (221340, 13037304), (222972, 12941880), (224502, 12853680), (229530, 12572112), (231105, 12486432), (232407, 12416480), (232809, 12395040), (236572, 12197880), (237181, 12166560), (238560, 12096231), (239904, 12028465), (243040, 11873259), (244832, 11786355), (246512, 11706030), (250488, 11520220), (252960, 11407641), (253470, 11384688), (258230, 11174832), (260134, 11093040), (261919, 11017440), (262320, 11000598), (264120, 10925628), (265608, 10864420), (267785, 10776096), (270368, 10673145), (271064, 10645740), (273420, 10554008), (275436, 10476760), (277326, 10405360), (278320, 10368198), (278715, 10353504), (289680, 9961602), (295120, 9777978), (295715, 9758304), (297296, 9706410), (299336, 9640260), (299880, 9622772), (304164, 9487240), (304947, 9462880), (306040, 9429084), (308140, 9364824), (309876, 9312360), (310412, 9296280), (312480, 9234757), (313110, 9216176), (314784, 9167165), (316944, 9104690), (321342, 8980080), (323547, 8918880), (332010, 8691536), (333984, 8640165), (334458, 8627920), (336753, 8569120), (337960, 8538516), (338830, 8516592), (344295, 8381408), (347616, 8301335), (352160, 8194221), (354144, 8148315), (354858, 8131920), (357840, 8064154), (364560, 7915506), (367248, 7857570), (369768, 7804020), (371620, 7765128), (374170, 7712208), (379440, 7605094), (380205, 7589792), (387345, 7449888), (388015, 7437024), (390201, 7395360), (393480, 7333732), (396180, 7283752), (399840, 7217079), (405552, 7115430), (406596, 7097160), (413168, 6984270), (417480, 6912132), (428456, 6735060), (431396, 6689160), (434520, 6641068), (437472, 6596255), (442680, 6518652), (445944, 6470940), (449004, 6426840), (459060, 6286056), (462210, 6243216), (464814, 6208240), (465618, 6197520), (473144, 6098940), (474362, 6083280), (482013, 5986720), (493024, 5853015), (500976, 5760110), (506940, 5692344), (508245, 5677728), (516460, 5587416), (520268, 5546520), (523838, 5508720), (524640, 5500299), (528240, 5462814), (531216, 5432210), (532287, 5421280), (535570, 5388048), (539245, 5351328), (542128, 5322870), (543221, 5312160), (546840, 5277004), (550872, 5238380), (554652, 5202680), (556640, 5184099), (557430, 5176752), (561255, 5141472), (576011, 5009760), (579360, 4980801), (590240, 4888989), (591430, 4879152), (594592, 4853205), (598672, 4820130), (599760, 4811386), (608328, 4743620), (609894, 4731440), (612080, 4714542), (616280, 4682412), (619752, 4656180), (620824, 4648140), (626220, 4608088), (633888, 4552345), (642684, 4490040), (647094, 4459440), (650335, 4437216), (664020, 4345768), (668916, 4313960), (673506, 4284560), (675920, 4269258), (677660, 4258296), (688590, 4190704), (693315, 4162144), (698427, 4131680), (709716, 4065960), (711543, 4055520), (715680, 4032077), (729120, 3957753), (734496, 3928785), (739536, 3902010), (743240, 3882564), (748340, 3856104), (758880, 3802547), (760410, 3794896), (774690, 3724944), (776030, 3718512), (780402, 3697680), (785757, 3672480), (786960, 3666866), (792360, 3641876), (803355, 3592032), (811104, 3557715), (813192, 3548580), (826336, 3492135), (834960, 3456066), (836145, 3451168), (856912, 3367530), (862792, 3344580), (869040, 3320534), (885360, 3259326), (887145, 3252768), (891888, 3235470), (898008, 3213420), (910469, 3169440), (918120, 3143028), (924420, 3121608), (929628, 3104120), (931236, 3098760), (946288, 3049470), (948724, 3041640), (964026, 2993360), (970641, 2972960), (1001952, 2880055), (1013880, 2846172), (1016490, 2838864), (1032920, 2793708), (1040536, 2773260), (1047676, 2754360), (1056480, 2731407), (1062432, 2716105), (1064574, 2710640), (1071140, 2694024), (1078490, 2675664), (1084256, 2661435), (1086442, 2656080), (1093680, 2638502), (1101744, 2619190), (1109304, 2601340), (1114860, 2588376), (1122510, 2570736), (1152022, 2504880), (1162035, 2483296), (1164045, 2479008), (1170603, 2465120), (1182860, 2439576), (1185905, 2433312), (1197344, 2410065), (1199520, 2405693), (1216656, 2371810), (1219788, 2365720), (1224160, 2357271), (1232560, 2341206), (1239504, 2328090), (1241648, 2324070), (1252440, 2304044), (1285368, 2245020), (1294188, 2229720), (1300670, 2218608), (1309595, 2203488), (1319251, 2187360), (1328040, 2172884), (1337832, 2156980), (1347012, 2142280), (1351840, 2134629), (1355320, 2129148), (1377180, 2095352), (1386630, 2081072), (1396854, 2065840), (1419432, 2032980), (1423086, 2027760), (1479072, 1951005), (1486480, 1941282), (1496680, 1928052), (1520820, 1897448), (1524735, 1892576), (1549380, 1862472), (1552060, 1859256), (1560804, 1848840), (1571514, 1836240), (1573920, 1833433), (1584720, 1820938), (1606710, 1796016), (1617735, 1783776), (1626384, 1774290), (1629663, 1770720), (1660267, 1738080), (1669920, 1728033), (1672290, 1725584), (1683765, 1713824)]