277930336320

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{181}}^1$

素因数の和:271

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 147, 155, 156, 160, 162, 168, 180, 181, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 240, 243, 245, 248, 252, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 320, 324, 336, 351, 360, 362, 364, 372, 378, 390, 392, 403, 405, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 486, 490, 496, 504, 520, 540, 543, 546, 558, 560, 567, 576, 585, 588, 620, 624, 630, 637, 648, 651, 672, 702, 720, 724, 728, 735, 744, 756, 780, 784, 806, 810, 819, 832, 837, 840, 864, 868, 882, 905, 910, 930, 936, 945, 960, 972, 980, 992, 1008, 1040, 1053, 1080, 1085, 1086, 1092, 1116, 1120, 1134, 1170, 1176, 1209, 1215, 1240, 1248, 1260, 1267, 1274, 1296, 1302, 1323, 1344, 1365, 1395, 1404, 1440, 1448, 1456, 1470, 1488, 1512, 1519, 1560, 1568, 1612, 1620, 1629, 1638, 1674, 1680, 1701, 1728, 1736, 1755, 1764, 1810, 1820, 1860, 1872, 1890, 1911, 1944, 1953, 1960, 1984, 2015, 2016, 2080, 2106, 2160, 2170, 2172, 2184, 2205, 2232, 2240, 2268, 2340, 2352, 2353, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2534, 2548, 2592, 2604, 2646, 2715, 2730, 2790, 2808, 2821, 2835, 2880, 2896, 2912, 2940, 2976, 3024, 3038, 3120, 3136, 3159, 3185, 3224, 3240, 3255, 3258, 3276, 3348, 3360, 3402, 3472, 3510, 3528, 3620, 3627, 3640, 3720, 3744, 3780, 3801, 3822, 3888, 3906, 3920, 3969, 4030, 4032, 4095, 4160, 4185, 4212, 4320, 4340, 4344, 4368, 4410, 4464, 4536, 4557, 4680, 4704, 4706, 4836, 4860, 4887, 4914, 4960, 5022, 5040, 5068, 5096, 5184, 5208, 5265, 5292, 5430, 5460, 5580, 5611, 5616, 5642, 5670, 5733, 5792, 5824, 5859, 5880, 5952, 6045, 6048, 6076, 6240, 6318, 6335, 6370, 6448, 6480, 6510, 6516, 6552, 6615, 6696, 6720, 6804, 6944, 7020, 7056, 7059, 7240, 7254, 7280, 7371, 7440, 7488, 7533, 7560, 7595, 7602, 7644, 7776, 7812, 7840, 7938, 8060, 8145, 8190, 8370, 8424, 8463, 8505, 8640, 8680, 8688, 8736, 8820, 8869, 8928, 9072, 9114, 9360, 9408, 9412, 9555, 9672, 9720, 9765, 9774, 9828, 9920, 10044, 10080, 10136, 10192, 10416, 10530, 10584, 10860, 10881, 10920, 11160, 11222, 11232, 11284, 11340, 11403, 11466, 11584, 11718, 11760, 11765, 11907, 12090, 12096, 12152, 12285, 12480, 12555, 12636, 12670, 12740, 12896, 12960, 13020, 13032, 13104, 13230, 13392, 13608, 13671, 13888, 14040, 14105, 14112, 14118, 14480, 14508, 14560, 14661, 14742, 14880, 15066, 15120, 15190, 15204, 15288, 15552, 15624, 15680, 15795, 15876, 16120, 16290, 16380, 16471, 16740, 16833, 16848, 16926, 17010, 17199, 17360, 17376, 17472, 17577, 17640, 17738, 17856, 18135, 18144, 18228, 18720, 18824, 19005, 19110, 19344, 19440, 19530, 19548, 19656, 19747, 19845, 20088, 20160, 20272, 20384, 20832, 21060, 21168, 21177, 21720, 21762, 21840, 22113, 22320, 22444, 22464, 22568, 22680, 22785, 22806, 22932, 23436, 23520, 23530, 23814, 24180, 24304, 24435, 24570, 25110, 25272, 25340, 25389, 25480, 25792, 25920, 26040, 26064, 26208, 26460, 26607, 26784, 27216, 27342, 28055, 28080, 28210, 28224, 28236, 28665, 28960, 29016, 29120, 29295, 29322, 29484, 29760, 30132, 30240, 30380, 30408, 30576, 31248, 31590, 31752, 32240, 32580, 32643, 32760, 32942, 33480, 33666, 33696, 33852, 34020, 34209, 34398, 34720, 34752, 35154, 35280, 35295, 35476, 36270, 36288, 36456, 36855, 37440, 37648, 37665, 38010, 38220, 38688, 38880, 39060, 39096, 39277, 39312, 39494, 39690, 40176, 40544, 40768, 41013, 41664, 42120, 42315, 42336, 42354, 43440, 43524, 43680, 43983, 44226, 44345, 44640, 44888, 45136, 45360, 45570, 45612, 45864, 46872, 47040, 47060, 47628, 48360, 48608, 48870, 49140, 49413, 50220, 50499, 50544, 50680, 50778, 50960, 51597, 52080, 52128, 52416, 52731, 52920, 53214, 53568, 54405, 54432, 54684, 56110, 56160, 56420, 56472, 57015, 57330, 57920, 58032, 58590, 58644, 58968, 59241, 59535, 60264, 60480, 60760, 60816, 61152, 62496, 63180, 63504, 63531, 64480, 65160, 65286, 65520, 65884, 66960, 67332, 67392, 67704, 68040, 68355, 68418, 68796, 69440, 70308, 70560, 70590, 70952, 72540, 72912, 72943, 73305, 73710, 75296, 75330, 76020, 76167, 76440, 77376, 77760, 78120, 78192, 78554, 78624, 78988, 79380, 79821, 80352, 81088, 82026, 82355, 84165, 84240, 84630, 84672, 84708, 85995, 86880, 87048, 87360, 87885, 87966, 88452, 88690, 89280, 89776, 90272, 90720, 91140, 91224, 91728, 93744, 94120, 95256, 96720, 97216, 97740, 97929, 98280, 98735, 98826, 100440, 100998, 101088, 101360, 101556, 101920, 102627, 103194, 104160, 104256, 105462, 105840, 105885, 106428, 108810, 108864, 109368, 110565, 112220, 112320, 112840, 112944, 114030, 114660, 115297, 116064, 117180, 117288, 117831, 117936, 118482, 119070, 120528, 121520, 121632, 122304, 123039, 124992, 126360, 126945, 127008, 127062, 128960, 130320, 130572, 131040, 131768, 133035, 133920, 134664, 135408, 136080, 136710, 136836, 137592, 140616, 141120, 141180, 141904, 145080, 145824, 145886, 146610, 147420, 148239, 150592, 150660, 151497, 152040, 152334, 152880, 154791, 156240, 156384, 157108, 157248, 157976, 158760, 159642, 160704, 163215, 164052, 164710, 168330, 168480, 169260, 169416, 171045, 171990, 173760, 174096, 175770, 175932, 176904, 177380, 177723, 179552, 180544, 181440, 182280, 182448, 183456, 187488, 188240, 190512, 190593, 193440, 195480, 195858, 196385, 196560, 197470, 197652, 200880, 201996, 202176, 202720, 203112, 203840, 205065, 205254, 206388, 208320, 210924, 211680, 211770, 212856, 217620, 218736, 218829, 219915, 221130, 224440, 225680, 225888, 228060, 228501, 229320, 230594, 232128, 234360, 234576, 235662, 235872, 236964, 238140, 239463, 241056, 243040, 243264, 246078, 247065, 252495, 252720, 253890, 254016, 254124, 257985, 260640, 261144, 262080, 263536, 263655, 266070, 267840, 269328, 270816, 272160, 273420, 273672, 274939, 275184, 281232, 282360, 283808, 290160, 291648, 291772, 293220, 294840, 296205, 296478, 301320, 302994, 304080, 304668, 305760, 307881, 309582, 312480, 312768, 314216, 315952, 317520, 317655, 319284, 326430, 328104, 329420, 336660, 336960, 338520, 338832, 342090, 343980, 345891, 348192, 351540, 351864, 353493, 353808, 354760, 355446, 359104, 364560, 364715, 364896, 366912, 369117, 374976, 376480, 380835, 381024, 381186, 386880, 390960, 391716, 392770, 393120, 394940, 395304, 399105, 401760, 403992, 405440, 406224, 410130, 410508, 412776, 421848, 423360, 423540, 425712, 435240, 437472, 437658, 439830, 442260, 444717, 448880, 451360, 451776, 454491, 456120, 457002, 458640, 461188, 468720, 469152, 471324, 471744, 473928, 476280, 478926, 482112, 486080, 489645, 492156, 494130, 504990, 505440, 507780, 508248, 510601, 513135, 515970, 521280, 522288, 527072, 527310, 532140, 533169, 538656, 541632, 544320, 546840, 547344, 549878, 550368, 562464, 564720, 567616, 571779, 576485, 580320, 583544, 586440, 589155, 589680, 592410, 592956, 602640, 605988, 608160, 609336, 611520, 615195, 615762, 619164, 624960, 628432, 631904, 635040, 635310, 638568, 652860, 656208, 656487, 658840, 673320, 677040, 677664, 684180, 685503, 687960, 691782, 696384, 703080, 703728, 706986, 707616, 709520, 710892, 718389, 729120, 729430, 729792, 738234, 741195, 752960, 757485, 761670, 762048, 762372, 773955, 781920, 783432, 785540, 786240, 789880, 790608, 798210, 803520, 807984, 812448, 820260, 821016, 824817, 825552, 843696, 847080, 851424, 870480, 874944, 875316, 879660, 884520, 888615, 889434, 897760, 902720, 908982, 912240, 914004, 917280, 922376, 937440, 938304, 942648, 947856, 952560, 952965, 957852, 979290, 984312, 988260, 1009980, 1010880, 1015560, 1016496, 1021202, 1026270, 1031940, 1037673, 1044576, 1054144, 1054620, 1060479, 1064280, 1066338, 1077312, 1093680, 1094145, 1094688, 1099756, 1100736, 1124928, 1129440, 1142505, 1143558, 1152970, 1160640, 1167088, 1172880, 1178310, 1179360, 1184820, 1185912, 1197315, 1205280, 1211976, 1216320, 1218672, 1230390, 1231524, 1238328, 1256864, 1263808, 1270080, 1270620, 1277136, 1305720, 1312416, 1312974, 1317680, 1334151, 1346640, 1354080, 1355328, 1363473, 1368360, 1371006, 1374695, 1375920, 1383564, 1406160, 1407456, 1413972, 1415232, 1419040, 1421784, 1436778, 1458240, 1458860, 1476468, 1482390, 1514970, 1523340, 1524744, 1531803, 1539405, 1547910, 1563840, 1566864, 1571080, 1579760, 1581216, 1596420, 1599507, 1615968, 1624896, 1640520, 1642032, 1649634, 1651104, 1687392, 1694160, 1702848, 1729455, 1740960, 1750632, 1759320, 1767465, 1769040, 1777230, 1778868, 1795520, 1817964, 1824480, 1828008, 1834560, 1844752, 1845585, 1874880, 1885296, 1895712, 1905120, 1905930, 1915704, 1958580, 1968624, 1969461, 1976520, 2019960, 2031120, 2032992, 2042404, 2052540, 2063880, 2075346, 2089152, 2109240, 2120958, 2128560, 2132676, 2155167, 2187360, 2188290, 2189376, 2199512, 2223585, 2258880, 2272455, 2285010, 2287116, 2305940, 2334176, 2345760, 2356620, 2358720, 2369640, 2371824, 2394630, 2410560, 2423952, 2437344, 2460780, 2463048, 2474451, 2476656, 2513728, 2541240, 2553005, 2554272, 2611440, 2624832, 2625948, 2635360, 2665845, 2668302, 2693280, 2708160, 2726946, 2736720, 2742012, 2749390, 2751840, 2767128, 2812320, 2814912, 2827944, 2838080, 2843568, 2858895, 2873556, 2917720, 2952936, 2964780, 3029940, 3046680, 3049488, 3063606, 3078810, 3095820, 3113019, 3133728, 3142160, 3159520, 3162432, 3181437, 3192840, 3199014, 3231936, 3281040, 3282435, 3284064, 3299268, 3302208, 3374784, 3388320, 3427515, 3458910, 3481920, 3501264, 3518640, 3534930, 3538080, 3554460, 3557736, 3574207, 3591945, 3635928, 3648960, 3656016, 3689504, 3691170, 3770592, 3791424, 3810240, 3811860, 3831408, 3917160, 3937248, 3938922, 3953040, 4002453, 4039920, 4062240, 4065984, 4084808, 4105080, 4124085, 4127760, 4150692, 4218480, 4241916, 4257120, 4265352, 4310334, 4374720, 4376580, 4399024, 4447170, 4544910, 4570020, 4574232, 4595409, 4611880, 4668352, 4691520, 4713240, 4739280, 4743648, 4789260, 4798521, 4847904, 4874688, 4921560, 4926096, 4948902, 4953312, 5082480, 5106010, 5108544, 5188365, 5222880, 5251896, 5270720, 5302395, 5331690, 5336604, 5386560, 5453892, 5473440, 5484024, 5498780, 5503680, 5534256, 5624640, 5655888, 5687136, 5717790, 5747112, 5835440, 5905872, 5908383, 5929560, 6059880, 6093360, 6098976, 6127212, 6157620, 6191640, 6226038, 6267456, 6284320, 6319040, 6362874, 6385680, 6398028, 6562080, 6564870, 6568128, 6598536, 6670755, 6776640, 6817365, 6855030, 6917820, 7002528, 7037280, 7069860, 7076160, 7108920, 7115472, 7148414, 7183890, 7271856, 7312032, 7379008, 7382340, 7423353, 7541184, 7623720, 7659015, 7662816, 7834320, 7874496, 7877844, 7906080, 7997535, 8004906, 8079840, 8124480, 8169616, 8210160, 8248170, 8255520, 8301384, 8436960, 8483832, 8514240, 8530704, 8620668, 8753160, 8798048, 8894340, 9089820, 9140040, 9148464, 9190818, 9223760, 9339057, 9426480, 9478560, 9487296, 9544311, 9578520, 9597042, 9695808, 9843120, 9847305, 9852192, 9897804, 9906624, 10164960, 10212020, 10376730, 10445760, 10503792, 10604790, 10663380, 10673208, 10722621, 10775835, 10907784, 10946880, 10968048, 10997560, 11068512, 11311776, 11374272, 11435580, 11494224, 11670880, 11811744, 11816766, 11859120, 12119760, 12186720, 12197952, 12254424, 12315240, 12372255, 12383280, 12452076, 12568640, 12725748, 12771360, 12796056, 13124160, 13129740, 13197072, 13341510, 13634730, 13710060, 13786227, 13835640, 14005056, 14074560, 14139720, 14217840, 14230944, 14296828, 14367780, 14543712, 14624064, 14764680, 14846706, 15247440, 15318030, 15325632, 15565095, 15668640, 15755688, 15812160, 15907185, 15995070, 16009812, 16159680, 16339232, 16420320, 16496340, 16511040, 16602768, 16873920, 16967664, 17061408, 17241336, 17506320, 17596096, 17725149, 17788680, 17871035, 18179640, 18280080, 18296928, 18381636, 18447520, 18678114, 18852960, 18957120, 19088622, 19157040, 19194084, 19686240, 19694610, 19704384, 19795608, 20012265, 20329920, 20424040, 20753460, 21007584, 21209580, 21326760, 21346416, 21445242, 21551670, 21815568, 21936096, 21995120, 22137024, 22270059, 22623552, 22871160, 22977045, 22988448, 23341760, 23623488, 23633532, 23718240, 23992605, 24239520, 24373440, 24508848, 24630480, 24744510, 24766560, 24904152, 25451496, 25542720, 25592112, 26259480, 26394144, 26683020, 27269460, 27420120, 27572454, 27671280, 28017171, 28279440, 28435680, 28461888, 28593656, 28735560, 29087424, 29529360, 29541915, 29693412, 30494880, 30636060, 31130190, 31337280, 31511376, 31814370, 31990140, 32019624, 32167863, 32678464, 32840640, 32992680, 33205536, 33935328, 34122816, 34482672, 35012640, 35450298, 35577360, 35742070, 36359280, 36560160, 36593856, 36763272, 36895040, 37116765, 37356228, 37705920, 38177244, 38314080, 38388168, 39372480, 39389220, 39591216, 40024530, 40848080, 41358681, 41506920, 42015168, 42419160, 42653520, 42692832, 42890484, 43103340, 43631136, 43872192, 43990240, 44540118, 45742320, 45954090, 45976896, 46695285, 47267064, 47436480, 47721555, 47985210, 48479040, 49017696, 49260960, 49489020, 49533120, 49808304, 50902992, 51184224, 52518960, 52788288, 53366040, 53613105, 54538920, 54840240, 55144908, 55342560, 56034342, 56558880, 56871360, 57187312, 57471120, 59058720, 59083830, 59386824, 60989760, 61272120, 62260380, 63022752, 63628740, 63980280, 64039248, 64335726, 65985360, 66411072, 66810177, 67870656, 68931135, 68965344, 70025280, 70900596, 71154720, 71484140, 72718560, 73120320, 73526544, 74233530, 74712456, 76354488, 76628160, 76776336, 78778440, 79182432, 80049060, 81696160, 82717362, 83013840, 84838320, 85307040, 85385664, 85780968, 86206680, 87262272, 87980480, 88625745, 89080236, 91484640, 91908180, 93390570, 94534128, 95443110, 95970420, 96503589, 98035392, 98521920, 98978040, 99616608, 101805984, 102368448, 105037920, 106732080, 107226210, 109077840, 109680480, 110289816, 110685120, 111350295, 112068684, 113117760, 114374624, 114942240, 118117440, 118167660, 118773648, 122544240, 124076043, 124520760, 126045504, 127257480, 127960560, 128078496, 128671452, 131970720, 133620354, 137862270, 137930688, 140085855, 141801192, 142309440, 142968280, 145437120, 147053088, 148467060, 149424912, 152708976, 153552672, 157556880, 158364864, 160098120, 160839315, 163392320, 165434724, 166027680, 169676640, 170614080, 171561936, 172413360, 177251490, 178160472, 182969280, 183816360, 186781140, 189068256, 190886220, 191940840, 193007178, 197956080, 199233216, 203611968, 206793405, 210075840, 213464160, 214452420, 218155680, 219360960, 220579632, 222700590, 224137368, 228749248, 229884480, 236335320, 237547296, 245088480, 248152086, 249041520, 254514960, 255921120, 256156992, 257342904, 263941440, 267240708, 275724540, 280171710, 283602384, 285936560, 289510767, 294106176, 296934120, 298849824, 305417952, 307105344, 315113760, 320196240, 321678630, 330869448, 332055360, 334050885, 339353280, 343123872, 344826720, 354502980, 356320944, 367632720, 373562280, 378136512, 381772440, 383881680, 386014356, 395912160, 413586810, 426928320, 428904840, 436311360, 441159264, 445401180, 448274736, 472670640, 475094592, 482517945, 490176960, 496304172, 498083040, 509029920, 511842240, 514685808, 534481416, 551449080, 560343420, 567204768, 571873120, 579021534, 593868240, 597699648, 610835904, 620380215, 630227520, 640392480, 643357260, 661738896, 668101770, 686247744, 689653440, 709005960, 712641888, 735265440, 747124560, 763544880, 767763360, 772028712, 791824320, 827173620, 857809680, 868532301, 882318528, 890802360, 896549472, 945341280, 965035890, 992608344, 996166080, 1018059840, 1029371616, 1068962832, 1102898160, 1120686840, 1134409536, 1143746240, 1158043068, 1187736480, 1240760430, 1280784960, 1286714520, 1323477792, 1336203540, 1418011920, 1425283776, 1447553835, 1470530880, 1494249120, 1527089760, 1535526720, 1544057424, 1654347240, 1715619360, 1737064602, 1781604720, 1793098944, 1890682560, 1930071780, 1985216688, 2058743232, 2137925664, 2205796320, 2241373680, 2316086136, 2375472960, 2481520860, 2573429040, 2646955584, 2672407080, 2836023840, 2895107670, 2988498240, 3054179520, 3088114848, 3308694480, 3431238720, 3474129204, 3563209440, 3860143560, 3970433376, 4275851328, 4342661505, 4411592640, 4482747360, 4632172272, 4963041720, 5146858080, 5344814160, 5672047680, 5790215340, 6176229696, 6617388960, 6948258408, 7126418880, 7720287120, 7940866752, 8685323010, 8965494720, 9264344544, 9926083440, 10293716160, 10689628320, 11580430680, 13234777920, 13896516816, 15440574240, 17370646020, 18528689088, 19852166880, 21379256640, 23160861360, 27793033632, 30881148480, 34741292040, 39704333760, 46321722720, 55586067264, 69482584080, 92643445440, 138965168160, 277930336320]

約数ペア:

[(1, 277930336320), (2, 138965168160), (3, 92643445440), (4, 69482584080), (5, 55586067264), (6, 46321722720), (7, 39704333760), (8, 34741292040), (9, 30881148480), (10, 27793033632), (12, 23160861360), (13, 21379256640), (14, 19852166880), (15, 18528689088), (16, 17370646020), (18, 15440574240), (20, 13896516816), (21, 13234777920), (24, 11580430680), (26, 10689628320), (27, 10293716160), (28, 9926083440), (30, 9264344544), (31, 8965494720), (32, 8685323010), (35, 7940866752), (36, 7720287120), (39, 7126418880), (40, 6948258408), (42, 6617388960), (45, 6176229696), (48, 5790215340), (49, 5672047680), (52, 5344814160), (54, 5146858080), (56, 4963041720), (60, 4632172272), (62, 4482747360), (63, 4411592640), (64, 4342661505), (65, 4275851328), (70, 3970433376), (72, 3860143560), (78, 3563209440), (80, 3474129204), (81, 3431238720), (84, 3308694480), (90, 3088114848), (91, 3054179520), (93, 2988498240), (96, 2895107670), (98, 2836023840), (104, 2672407080), (105, 2646955584), (108, 2573429040), (112, 2481520860), (117, 2375472960), (120, 2316086136), (124, 2241373680), (126, 2205796320), (130, 2137925664), (135, 2058743232), (140, 1985216688), (144, 1930071780), (147, 1890682560), (155, 1793098944), (156, 1781604720), (160, 1737064602), (162, 1715619360), (168, 1654347240), (180, 1544057424), (181, 1535526720), (182, 1527089760), (186, 1494249120), (189, 1470530880), (192, 1447553835), (195, 1425283776), (196, 1418011920), (208, 1336203540), (210, 1323477792), (216, 1286714520), (217, 1280784960), (224, 1240760430), (234, 1187736480), (240, 1158043068), (243, 1143746240), (245, 1134409536), (248, 1120686840), (252, 1102898160), (260, 1068962832), (270, 1029371616), (273, 1018059840), (279, 996166080), (280, 992608344), (288, 965035890), (294, 945341280), (310, 896549472), (312, 890802360), (315, 882318528), (320, 868532301), (324, 857809680), (336, 827173620), (351, 791824320), (360, 772028712), (362, 767763360), (364, 763544880), (372, 747124560), (378, 735265440), (390, 712641888), (392, 709005960), (403, 689653440), (405, 686247744), (416, 668101770), (420, 661738896), (432, 643357260), (434, 640392480), (441, 630227520), (448, 620380215), (455, 610835904), (465, 597699648), (468, 593868240), (480, 579021534), (486, 571873120), (490, 567204768), (496, 560343420), (504, 551449080), (520, 534481416), (540, 514685808), (543, 511842240), (546, 509029920), (558, 498083040), (560, 496304172), (567, 490176960), (576, 482517945), (585, 475094592), (588, 472670640), (620, 448274736), (624, 445401180), (630, 441159264), (637, 436311360), (648, 428904840), (651, 426928320), (672, 413586810), (702, 395912160), (720, 386014356), (724, 383881680), (728, 381772440), (735, 378136512), (744, 373562280), (756, 367632720), (780, 356320944), (784, 354502980), (806, 344826720), (810, 343123872), (819, 339353280), (832, 334050885), (837, 332055360), (840, 330869448), (864, 321678630), (868, 320196240), (882, 315113760), (905, 307105344), (910, 305417952), (930, 298849824), (936, 296934120), (945, 294106176), (960, 289510767), (972, 285936560), (980, 283602384), (992, 280171710), (1008, 275724540), (1040, 267240708), (1053, 263941440), (1080, 257342904), (1085, 256156992), (1086, 255921120), (1092, 254514960), (1116, 249041520), (1120, 248152086), (1134, 245088480), (1170, 237547296), (1176, 236335320), (1209, 229884480), (1215, 228749248), (1240, 224137368), (1248, 222700590), (1260, 220579632), (1267, 219360960), (1274, 218155680), (1296, 214452420), (1302, 213464160), (1323, 210075840), (1344, 206793405), (1365, 203611968), (1395, 199233216), (1404, 197956080), (1440, 193007178), (1448, 191940840), (1456, 190886220), (1470, 189068256), (1488, 186781140), (1512, 183816360), (1519, 182969280), (1560, 178160472), (1568, 177251490), (1612, 172413360), (1620, 171561936), (1629, 170614080), (1638, 169676640), (1674, 166027680), (1680, 165434724), (1701, 163392320), (1728, 160839315), (1736, 160098120), (1755, 158364864), (1764, 157556880), (1810, 153552672), (1820, 152708976), (1860, 149424912), (1872, 148467060), (1890, 147053088), (1911, 145437120), (1944, 142968280), (1953, 142309440), (1960, 141801192), (1984, 140085855), (2015, 137930688), (2016, 137862270), (2080, 133620354), (2106, 131970720), (2160, 128671452), (2170, 128078496), (2172, 127960560), (2184, 127257480), (2205, 126045504), (2232, 124520760), (2240, 124076043), (2268, 122544240), (2340, 118773648), (2352, 118167660), (2353, 118117440), (2418, 114942240), (2430, 114374624), (2457, 113117760), (2480, 112068684), (2496, 111350295), (2511, 110685120), (2520, 110289816), (2534, 109680480), (2548, 109077840), (2592, 107226210), (2604, 106732080), (2646, 105037920), (2715, 102368448), (2730, 101805984), (2790, 99616608), (2808, 98978040), (2821, 98521920), (2835, 98035392), (2880, 96503589), (2896, 95970420), (2912, 95443110), (2940, 94534128), (2976, 93390570), (3024, 91908180), (3038, 91484640), (3120, 89080236), (3136, 88625745), (3159, 87980480), (3185, 87262272), (3224, 86206680), (3240, 85780968), (3255, 85385664), (3258, 85307040), (3276, 84838320), (3348, 83013840), (3360, 82717362), (3402, 81696160), (3472, 80049060), (3510, 79182432), (3528, 78778440), (3620, 76776336), (3627, 76628160), (3640, 76354488), (3720, 74712456), (3744, 74233530), (3780, 73526544), (3801, 73120320), (3822, 72718560), (3888, 71484140), (3906, 71154720), (3920, 70900596), (3969, 70025280), (4030, 68965344), (4032, 68931135), (4095, 67870656), (4160, 66810177), (4185, 66411072), (4212, 65985360), (4320, 64335726), (4340, 64039248), (4344, 63980280), (4368, 63628740), (4410, 63022752), (4464, 62260380), (4536, 61272120), (4557, 60989760), (4680, 59386824), (4704, 59083830), (4706, 59058720), (4836, 57471120), (4860, 57187312), (4887, 56871360), (4914, 56558880), (4960, 56034342), (5022, 55342560), (5040, 55144908), (5068, 54840240), (5096, 54538920), (5184, 53613105), (5208, 53366040), (5265, 52788288), (5292, 52518960), (5430, 51184224), (5460, 50902992), (5580, 49808304), (5611, 49533120), (5616, 49489020), (5642, 49260960), (5670, 49017696), (5733, 48479040), (5792, 47985210), (5824, 47721555), (5859, 47436480), (5880, 47267064), (5952, 46695285), (6045, 45976896), (6048, 45954090), (6076, 45742320), (6240, 44540118), (6318, 43990240), (6335, 43872192), (6370, 43631136), (6448, 43103340), (6480, 42890484), (6510, 42692832), (6516, 42653520), (6552, 42419160), (6615, 42015168), (6696, 41506920), (6720, 41358681), (6804, 40848080), (6944, 40024530), (7020, 39591216), (7056, 39389220), (7059, 39372480), (7240, 38388168), (7254, 38314080), (7280, 38177244), (7371, 37705920), (7440, 37356228), (7488, 37116765), (7533, 36895040), (7560, 36763272), (7595, 36593856), (7602, 36560160), (7644, 36359280), (7776, 35742070), (7812, 35577360), (7840, 35450298), (7938, 35012640), (8060, 34482672), (8145, 34122816), (8190, 33935328), (8370, 33205536), (8424, 32992680), (8463, 32840640), (8505, 32678464), (8640, 32167863), (8680, 32019624), (8688, 31990140), (8736, 31814370), (8820, 31511376), (8869, 31337280), (8928, 31130190), (9072, 30636060), (9114, 30494880), (9360, 29693412), (9408, 29541915), (9412, 29529360), (9555, 29087424), (9672, 28735560), (9720, 28593656), (9765, 28461888), (9774, 28435680), (9828, 28279440), (9920, 28017171), (10044, 27671280), (10080, 27572454), (10136, 27420120), (10192, 27269460), (10416, 26683020), (10530, 26394144), (10584, 26259480), (10860, 25592112), (10881, 25542720), (10920, 25451496), (11160, 24904152), (11222, 24766560), (11232, 24744510), (11284, 24630480), (11340, 24508848), (11403, 24373440), (11466, 24239520), (11584, 23992605), (11718, 23718240), (11760, 23633532), (11765, 23623488), (11907, 23341760), (12090, 22988448), (12096, 22977045), (12152, 22871160), (12285, 22623552), (12480, 22270059), (12555, 22137024), (12636, 21995120), (12670, 21936096), (12740, 21815568), (12896, 21551670), (12960, 21445242), (13020, 21346416), (13032, 21326760), (13104, 21209580), (13230, 21007584), (13392, 20753460), (13608, 20424040), (13671, 20329920), (13888, 20012265), (14040, 19795608), (14105, 19704384), (14112, 19694610), (14118, 19686240), (14480, 19194084), (14508, 19157040), (14560, 19088622), (14661, 18957120), (14742, 18852960), (14880, 18678114), (15066, 18447520), (15120, 18381636), (15190, 18296928), (15204, 18280080), (15288, 18179640), (15552, 17871035), (15624, 17788680), (15680, 17725149), (15795, 17596096), (15876, 17506320), (16120, 17241336), (16290, 17061408), (16380, 16967664), (16471, 16873920), (16740, 16602768), (16833, 16511040), (16848, 16496340), (16926, 16420320), (17010, 16339232), (17199, 16159680), (17360, 16009812), (17376, 15995070), (17472, 15907185), (17577, 15812160), (17640, 15755688), (17738, 15668640), (17856, 15565095), (18135, 15325632), (18144, 15318030), (18228, 15247440), (18720, 14846706), (18824, 14764680), (19005, 14624064), (19110, 14543712), (19344, 14367780), (19440, 14296828), (19530, 14230944), (19548, 14217840), (19656, 14139720), (19747, 14074560), (19845, 14005056), (20088, 13835640), (20160, 13786227), (20272, 13710060), (20384, 13634730), (20832, 13341510), (21060, 13197072), (21168, 13129740), (21177, 13124160), (21720, 12796056), (21762, 12771360), (21840, 12725748), (22113, 12568640), (22320, 12452076), (22444, 12383280), (22464, 12372255), (22568, 12315240), (22680, 12254424), (22785, 12197952), (22806, 12186720), (22932, 12119760), (23436, 11859120), (23520, 11816766), (23530, 11811744), (23814, 11670880), (24180, 11494224), (24304, 11435580), (24435, 11374272), (24570, 11311776), (25110, 11068512), (25272, 10997560), (25340, 10968048), (25389, 10946880), (25480, 10907784), (25792, 10775835), (25920, 10722621), (26040, 10673208), (26064, 10663380), (26208, 10604790), (26460, 10503792), (26607, 10445760), (26784, 10376730), (27216, 10212020), (27342, 10164960), (28055, 9906624), (28080, 9897804), (28210, 9852192), (28224, 9847305), (28236, 9843120), (28665, 9695808), (28960, 9597042), (29016, 9578520), (29120, 9544311), (29295, 9487296), (29322, 9478560), (29484, 9426480), (29760, 9339057), (30132, 9223760), (30240, 9190818), (30380, 9148464), (30408, 9140040), (30576, 9089820), (31248, 8894340), (31590, 8798048), (31752, 8753160), (32240, 8620668), (32580, 8530704), (32643, 8514240), (32760, 8483832), (32942, 8436960), (33480, 8301384), (33666, 8255520), (33696, 8248170), (33852, 8210160), (34020, 8169616), (34209, 8124480), (34398, 8079840), (34720, 8004906), (34752, 7997535), (35154, 7906080), (35280, 7877844), (35295, 7874496), (35476, 7834320), (36270, 7662816), (36288, 7659015), (36456, 7623720), (36855, 7541184), (37440, 7423353), (37648, 7382340), (37665, 7379008), (38010, 7312032), (38220, 7271856), (38688, 7183890), (38880, 7148414), (39060, 7115472), (39096, 7108920), (39277, 7076160), (39312, 7069860), (39494, 7037280), (39690, 7002528), (40176, 6917820), (40544, 6855030), (40768, 6817365), (41013, 6776640), (41664, 6670755), (42120, 6598536), (42315, 6568128), (42336, 6564870), (42354, 6562080), (43440, 6398028), (43524, 6385680), (43680, 6362874), (43983, 6319040), (44226, 6284320), (44345, 6267456), (44640, 6226038), (44888, 6191640), (45136, 6157620), (45360, 6127212), (45570, 6098976), (45612, 6093360), (45864, 6059880), (46872, 5929560), (47040, 5908383), (47060, 5905872), (47628, 5835440), (48360, 5747112), (48608, 5717790), (48870, 5687136), (49140, 5655888), (49413, 5624640), (50220, 5534256), (50499, 5503680), (50544, 5498780), (50680, 5484024), (50778, 5473440), (50960, 5453892), (51597, 5386560), (52080, 5336604), (52128, 5331690), (52416, 5302395), (52731, 5270720), (52920, 5251896), (53214, 5222880), (53568, 5188365), (54405, 5108544), (54432, 5106010), (54684, 5082480), (56110, 4953312), (56160, 4948902), (56420, 4926096), (56472, 4921560), (57015, 4874688), (57330, 4847904), (57920, 4798521), (58032, 4789260), (58590, 4743648), (58644, 4739280), (58968, 4713240), (59241, 4691520), (59535, 4668352), (60264, 4611880), (60480, 4595409), (60760, 4574232), (60816, 4570020), (61152, 4544910), (62496, 4447170), (63180, 4399024), (63504, 4376580), (63531, 4374720), (64480, 4310334), (65160, 4265352), (65286, 4257120), (65520, 4241916), (65884, 4218480), (66960, 4150692), (67332, 4127760), (67392, 4124085), (67704, 4105080), (68040, 4084808), (68355, 4065984), (68418, 4062240), (68796, 4039920), (69440, 4002453), (70308, 3953040), (70560, 3938922), (70590, 3937248), (70952, 3917160), (72540, 3831408), (72912, 3811860), (72943, 3810240), (73305, 3791424), (73710, 3770592), (75296, 3691170), (75330, 3689504), (76020, 3656016), (76167, 3648960), (76440, 3635928), (77376, 3591945), (77760, 3574207), (78120, 3557736), (78192, 3554460), (78554, 3538080), (78624, 3534930), (78988, 3518640), (79380, 3501264), (79821, 3481920), (80352, 3458910), (81088, 3427515), (82026, 3388320), (82355, 3374784), (84165, 3302208), (84240, 3299268), (84630, 3284064), (84672, 3282435), (84708, 3281040), (85995, 3231936), (86880, 3199014), (87048, 3192840), (87360, 3181437), (87885, 3162432), (87966, 3159520), (88452, 3142160), (88690, 3133728), (89280, 3113019), (89776, 3095820), (90272, 3078810), (90720, 3063606), (91140, 3049488), (91224, 3046680), (91728, 3029940), (93744, 2964780), (94120, 2952936), (95256, 2917720), (96720, 2873556), (97216, 2858895), (97740, 2843568), (97929, 2838080), (98280, 2827944), (98735, 2814912), (98826, 2812320), (100440, 2767128), (100998, 2751840), (101088, 2749390), (101360, 2742012), (101556, 2736720), (101920, 2726946), (102627, 2708160), (103194, 2693280), (104160, 2668302), (104256, 2665845), (105462, 2635360), (105840, 2625948), (105885, 2624832), (106428, 2611440), (108810, 2554272), (108864, 2553005), (109368, 2541240), (110565, 2513728), (112220, 2476656), (112320, 2474451), (112840, 2463048), (112944, 2460780), (114030, 2437344), (114660, 2423952), (115297, 2410560), (116064, 2394630), (117180, 2371824), (117288, 2369640), (117831, 2358720), (117936, 2356620), (118482, 2345760), (119070, 2334176), (120528, 2305940), (121520, 2287116), (121632, 2285010), (122304, 2272455), (123039, 2258880), (124992, 2223585), (126360, 2199512), (126945, 2189376), (127008, 2188290), (127062, 2187360), (128960, 2155167), (130320, 2132676), (130572, 2128560), (131040, 2120958), (131768, 2109240), (133035, 2089152), (133920, 2075346), (134664, 2063880), (135408, 2052540), (136080, 2042404), (136710, 2032992), (136836, 2031120), (137592, 2019960), (140616, 1976520), (141120, 1969461), (141180, 1968624), (141904, 1958580), (145080, 1915704), (145824, 1905930), (145886, 1905120), (146610, 1895712), (147420, 1885296), (148239, 1874880), (150592, 1845585), (150660, 1844752), (151497, 1834560), (152040, 1828008), (152334, 1824480), (152880, 1817964), (154791, 1795520), (156240, 1778868), (156384, 1777230), (157108, 1769040), (157248, 1767465), (157976, 1759320), (158760, 1750632), (159642, 1740960), (160704, 1729455), (163215, 1702848), (164052, 1694160), (164710, 1687392), (168330, 1651104), (168480, 1649634), (169260, 1642032), (169416, 1640520), (171045, 1624896), (171990, 1615968), (173760, 1599507), (174096, 1596420), (175770, 1581216), (175932, 1579760), (176904, 1571080), (177380, 1566864), (177723, 1563840), (179552, 1547910), (180544, 1539405), (181440, 1531803), (182280, 1524744), (182448, 1523340), (183456, 1514970), (187488, 1482390), (188240, 1476468), (190512, 1458860), (190593, 1458240), (193440, 1436778), (195480, 1421784), (195858, 1419040), (196385, 1415232), (196560, 1413972), (197470, 1407456), (197652, 1406160), (200880, 1383564), (201996, 1375920), (202176, 1374695), (202720, 1371006), (203112, 1368360), (203840, 1363473), (205065, 1355328), (205254, 1354080), (206388, 1346640), (208320, 1334151), (210924, 1317680), (211680, 1312974), (211770, 1312416), (212856, 1305720), (217620, 1277136), (218736, 1270620), (218829, 1270080), (219915, 1263808), (221130, 1256864), (224440, 1238328), (225680, 1231524), (225888, 1230390), (228060, 1218672), (228501, 1216320), (229320, 1211976), (230594, 1205280), (232128, 1197315), (234360, 1185912), (234576, 1184820), (235662, 1179360), (235872, 1178310), (236964, 1172880), (238140, 1167088), (239463, 1160640), (241056, 1152970), (243040, 1143558), (243264, 1142505), (246078, 1129440), (247065, 1124928), (252495, 1100736), (252720, 1099756), (253890, 1094688), (254016, 1094145), (254124, 1093680), (257985, 1077312), (260640, 1066338), (261144, 1064280), (262080, 1060479), (263536, 1054620), (263655, 1054144), (266070, 1044576), (267840, 1037673), (269328, 1031940), (270816, 1026270), (272160, 1021202), (273420, 1016496), (273672, 1015560), (274939, 1010880), (275184, 1009980), (281232, 988260), (282360, 984312), (283808, 979290), (290160, 957852), (291648, 952965), (291772, 952560), (293220, 947856), (294840, 942648), (296205, 938304), (296478, 937440), (301320, 922376), (302994, 917280), (304080, 914004), (304668, 912240), (305760, 908982), (307881, 902720), (309582, 897760), (312480, 889434), (312768, 888615), (314216, 884520), (315952, 879660), (317520, 875316), (317655, 874944), (319284, 870480), (326430, 851424), (328104, 847080), (329420, 843696), (336660, 825552), (336960, 824817), (338520, 821016), (338832, 820260), (342090, 812448), (343980, 807984), (345891, 803520), (348192, 798210), (351540, 790608), (351864, 789880), (353493, 786240), (353808, 785540), (354760, 783432), (355446, 781920), (359104, 773955), (364560, 762372), (364715, 762048), (364896, 761670), (366912, 757485), (369117, 752960), (374976, 741195), (376480, 738234), (380835, 729792), (381024, 729430), (381186, 729120), (386880, 718389), (390960, 710892), (391716, 709520), (392770, 707616), (393120, 706986), (394940, 703728), (395304, 703080), (399105, 696384), (401760, 691782), (403992, 687960), (405440, 685503), (406224, 684180), (410130, 677664), (410508, 677040), (412776, 673320), (421848, 658840), (423360, 656487), (423540, 656208), (425712, 652860), (435240, 638568), (437472, 635310), (437658, 635040), (439830, 631904), (442260, 628432), (444717, 624960), (448880, 619164), (451360, 615762), (451776, 615195), (454491, 611520), (456120, 609336), (457002, 608160), (458640, 605988), (461188, 602640), (468720, 592956), (469152, 592410), (471324, 589680), (471744, 589155), (473928, 586440), (476280, 583544), (478926, 580320), (482112, 576485), (486080, 571779), (489645, 567616), (492156, 564720), (494130, 562464), (504990, 550368), (505440, 549878), (507780, 547344), (508248, 546840), (510601, 544320), (513135, 541632), (515970, 538656), (521280, 533169), (522288, 532140), (527072, 527310)]