5086223210880

素因数分解:

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

素因数の和:1249

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 73, 80, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 146, 153, 155, 160, 168, 170, 180, 186, 189, 192, 204, 210, 216, 217, 219, 224, 238, 240, 248, 252, 255, 270, 272, 279, 280, 288, 292, 306, 310, 315, 320, 336, 340, 357, 360, 365, 372, 378, 384, 408, 420, 432, 434, 438, 448, 459, 465, 476, 480, 496, 504, 510, 511, 527, 540, 544, 558, 560, 576, 584, 595, 612, 620, 630, 640, 651, 657, 672, 680, 714, 720, 730, 744, 756, 765, 816, 837, 840, 864, 868, 876, 896, 918, 930, 945, 952, 960, 992, 1008, 1020, 1022, 1054, 1071, 1080, 1085, 1088, 1093, 1095, 1116, 1120, 1152, 1168, 1190, 1224, 1240, 1241, 1260, 1302, 1314, 1344, 1360, 1395, 1428, 1440, 1460, 1488, 1512, 1530, 1533, 1581, 1632, 1674, 1680, 1728, 1736, 1752, 1785, 1836, 1860, 1890, 1904, 1920, 1953, 1971, 1984, 2016, 2040, 2044, 2108, 2142, 2160, 2170, 2176, 2186, 2190, 2232, 2240, 2263, 2295, 2336, 2380, 2448, 2480, 2482, 2520, 2555, 2604, 2628, 2635, 2688, 2720, 2790, 2856, 2880, 2920, 2976, 3024, 3060, 3066, 3162, 3213, 3255, 3264, 3279, 3285, 3348, 3360, 3456, 3472, 3504, 3570, 3672, 3689, 3720, 3723, 3780, 3808, 3906, 3942, 3968, 4032, 4080, 4088, 4185, 4216, 4284, 4320, 4340, 4372, 4380, 4464, 4480, 4526, 4590, 4599, 4672, 4743, 4760, 4896, 4960, 4964, 5040, 5110, 5208, 5256, 5270, 5355, 5440, 5465, 5580, 5712, 5760, 5840, 5859, 5952, 6048, 6120, 6132, 6205, 6324, 6426, 6510, 6528, 6558, 6570, 6696, 6720, 6789, 6944, 7008, 7140, 7344, 7378, 7440, 7446, 7560, 7616, 7651, 7665, 7812, 7884, 7905, 8064, 8160, 8176, 8370, 8432, 8568, 8640, 8680, 8687, 8744, 8760, 8928, 9052, 9180, 9198, 9344, 9486, 9520, 9765, 9792, 9837, 9855, 9920, 9928, 10080, 10220, 10416, 10512, 10540, 10710, 10880, 10930, 11067, 11160, 11169, 11315, 11424, 11680, 11718, 11904, 12096, 12240, 12264, 12410, 12648, 12852, 13020, 13116, 13140, 13392, 13440, 13578, 13797, 13888, 14016, 14229, 14280, 14688, 14756, 14880, 14892, 15120, 15232, 15302, 15330, 15624, 15768, 15810, 15841, 16065, 16320, 16352, 16395, 16740, 16864, 17136, 17280, 17360, 17374, 17488, 17520, 17856, 18104, 18360, 18396, 18445, 18581, 18615, 18972, 19040, 19530, 19584, 19674, 19710, 19840, 19856, 20160, 20367, 20440, 20832, 21024, 21080, 21420, 21860, 22134, 22320, 22338, 22630, 22848, 22953, 22995, 23360, 23436, 23715, 24192, 24480, 24528, 24820, 25296, 25704, 26040, 26061, 26232, 26280, 26784, 27156, 27594, 27776, 28032, 28458, 28560, 29295, 29376, 29511, 29512, 29760, 29784, 30240, 30604, 30660, 31248, 31536, 31620, 31682, 32130, 32640, 32704, 32790, 33201, 33480, 33507, 33728, 33883, 33945, 34272, 34720, 34748, 34976, 35040, 35712, 36208, 36720, 36792, 36890, 37162, 37230, 37944, 38080, 38255, 38471, 39060, 39348, 39420, 39712, 40320, 40734, 40880, 41664, 42048, 42160, 42840, 43435, 43720, 44268, 44640, 44676, 45260, 45696, 45906, 45990, 46720, 46872, 47430, 47523, 48960, 49056, 49185, 49640, 50592, 51408, 52080, 52122, 52464, 52560, 53568, 54312, 55188, 55335, 55743, 55845, 56916, 57120, 58590, 58752, 59022, 59024, 59520, 59568, 60480, 61101, 61208, 61320, 62496, 63072, 63240, 63364, 64260, 65408, 65580, 66402, 66960, 67014, 67456, 67766, 67890, 68544, 68859, 68985, 69440, 69496, 69952, 70080, 71145, 72416, 73440, 73584, 73780, 74324, 74460, 75888, 76160, 76510, 76942, 78120, 78183, 78696, 78840, 79205, 79424, 79789, 81468, 81760, 83328, 84096, 84320, 85680, 86870, 87440, 88536, 89280, 89352, 90520, 91812, 91980, 92905, 93744, 94860, 95046, 97920, 98112, 98370, 99280, 99603, 101184, 101649, 101835, 102816, 104160, 104244, 104928, 105120, 107136, 108624, 110376, 110670, 111486, 111690, 113832, 114240, 114765, 115413, 117180, 118044, 118048, 119136, 120960, 122202, 122416, 122640, 124992, 126144, 126480, 126728, 128520, 130067, 130305, 131160, 132804, 133920, 134028, 135532, 135780, 137088, 137718, 137970, 138880, 138992, 139904, 140160, 142290, 142569, 144832, 146880, 147168, 147555, 147560, 148648, 148920, 151776, 153020, 153884, 156240, 156366, 157392, 157680, 158410, 158848, 159578, 162936, 163520, 166005, 167229, 167535, 168640, 169415, 171360, 173740, 174880, 177072, 178560, 178704, 181040, 183624, 183960, 185810, 187488, 189720, 190092, 192355, 196224, 196740, 198560, 199206, 202368, 203298, 203670, 205632, 206577, 208320, 208488, 209856, 210240, 217248, 220752, 221340, 222972, 223380, 227664, 228480, 229530, 230826, 234360, 234549, 236088, 236096, 237181, 237615, 238272, 239367, 244404, 244832, 245280, 249984, 252288, 252960, 253456, 257040, 260134, 260610, 262320, 265608, 267840, 268056, 269297, 271064, 271560, 275436, 275940, 277984, 278715, 284580, 285138, 289664, 293760, 294336, 295110, 295120, 297296, 297840, 303552, 304947, 305505, 306040, 307768, 312480, 312732, 314784, 315360, 316820, 319156, 325872, 327040, 332010, 334458, 335070, 337280, 338830, 342720, 344295, 346239, 347480, 349760, 354144, 357408, 362080, 367248, 367920, 371620, 374976, 379440, 380184, 384710, 390201, 390915, 393480, 397120, 398412, 398945, 406596, 407340, 411264, 413154, 416640, 416976, 419712, 420480, 427707, 434496, 441504, 442680, 445944, 446760, 455328, 459060, 461652, 468720, 469098, 472176, 472192, 474362, 475230, 476544, 478734, 488808, 489664, 490560, 498015, 501687, 505920, 506912, 508245, 514080, 520268, 521220, 524640, 531216, 535680, 536112, 538594, 542128, 543120, 550872, 551880, 555968, 557430, 558523, 569160, 570276, 576011, 577065, 588672, 590220, 590240, 594592, 595680, 607104, 609894, 611010, 612080, 615536, 624960, 625464, 629568, 630720, 633640, 638312, 650335, 651744, 664020, 668916, 670140, 677660, 685440, 688590, 692478, 694960, 699520, 708288, 711543, 712845, 714816, 718101, 724160, 734496, 735840, 743240, 749952, 758880, 760368, 769420, 780402, 781830, 786960, 794240, 796824, 797890, 807891, 813192, 814680, 826308, 833952, 836145, 855414, 868992, 883008, 885360, 891888, 893520, 910656, 914841, 918120, 923304, 937440, 938196, 944352, 948724, 950460, 957468, 977616, 979328, 981120, 996030, 1003374, 1011840, 1013824, 1016490, 1028160, 1032885, 1038717, 1040536, 1042440, 1049280, 1062432, 1072224, 1077188, 1084256, 1086240, 1101744, 1103760, 1111936, 1114860, 1117046, 1138320, 1140552, 1152022, 1154130, 1170603, 1172745, 1180440, 1180480, 1185905, 1189184, 1191360, 1196835, 1219788, 1222020, 1224160, 1231072, 1249920, 1250928, 1259136, 1261440, 1267280, 1276624, 1300670, 1303488, 1328040, 1337832, 1340280, 1346485, 1355320, 1356413, 1377180, 1384956, 1389920, 1416576, 1423086, 1425690, 1429632, 1436202, 1448320, 1468992, 1471680, 1486480, 1517760, 1520736, 1524735, 1538840, 1560804, 1563660, 1573920, 1593648, 1595780, 1615782, 1626384, 1629360, 1652616, 1667904, 1672290, 1675569, 1710828, 1728033, 1731195, 1766016, 1770720, 1783776, 1787040, 1821312, 1829682, 1836240, 1846608, 1874880, 1876392, 1888704, 1897448, 1900920, 1914936, 1951005, 1955232, 1992060, 2006748, 2027648, 2032980, 2056320, 2065770, 2077434, 2081072, 2084880, 2098560, 2124864, 2134629, 2138535, 2144448, 2154303, 2154376, 2168512, 2172480, 2203488, 2207520, 2229720, 2234092, 2276640, 2281104, 2304044, 2308260, 2341206, 2345490, 2360880, 2360960, 2371810, 2378368, 2382720, 2393670, 2423673, 2439576, 2444040, 2448320, 2462144, 2473459, 2501856, 2508435, 2534560, 2553248, 2601340, 2606976, 2656080, 2675664, 2680560, 2692970, 2710640, 2712826, 2754360, 2769912, 2779840, 2792615, 2846172, 2851380, 2872404, 2880055, 2937984, 2943360, 2972960, 3035520, 3041472, 3049470, 3077680, 3121608, 3127320, 3147840, 3187296, 3191560, 3231564, 3252768, 3258720, 3305232, 3335808, 3344580, 3351138, 3421656, 3456066, 3462390, 3511809, 3541440, 3557715, 3567552, 3574080, 3590505, 3659364, 3672480, 3693216, 3749760, 3752784, 3777408, 3794896, 3801840, 3829872, 3902010, 3910464, 3984120, 4013496, 4032077, 4039455, 4065960, 4069239, 4131540, 4154868, 4162144, 4169760, 4249728, 4269258, 4277070, 4288896, 4308606, 4308752, 4337024, 4344960, 4406976, 4415040, 4459440, 4468184, 4553280, 4562208, 4574205, 4608088, 4616520, 4682412, 4690980, 4721760, 4743620, 4787340, 4847346, 4879152, 4888080, 4896640, 4924288, 4946918, 5003712, 5016870, 5026707, 5069120, 5106496, 5184099, 5193585, 5202680, 5312160, 5351328, 5361120, 5385940, 5421280, 5425652, 5508720, 5539824, 5559680, 5585230, 5692344, 5702760, 5744808, 5760110, 5853015, 5945920, 6082944, 6098940, 6155360, 6243216, 6254640, 6295680, 6374592, 6383120, 6403887, 6463128, 6505536, 6517440, 6610464, 6689160, 6702276, 6782065, 6843312, 6912132, 6924780, 7023618, 7082880, 7115430, 7135104, 7148160, 7181010, 7271019, 7318728, 7344960, 7386432, 7420377, 7505568, 7589792, 7603680, 7659744, 7804020, 7820928, 7968240, 8026992, 8064154, 8078910, 8131920, 8138478, 8263080, 8309736, 8324288, 8339520, 8377845, 8538516, 8554140, 8617212, 8617504, 8640165, 8813952, 8830080, 8918880, 8936368, 9106560, 9124416, 9148410, 9216176, 9233040, 9364824, 9381960, 9443520, 9487240, 9494891, 9574680, 9694692, 9758304, 9776160, 9893836, 10007424, 10033740, 10053414, 10138240, 10212992, 10368198, 10387170, 10405360, 10624320, 10673145, 10702656, 10722240, 10771515, 10771880, 10842560, 10851304, 11017440, 11079648, 11170460, 11384688, 11405520, 11489616, 11520220, 11706030, 11891840, 12096231, 12118365, 12197880, 12207717, 12310720, 12367295, 12486432, 12509280, 12749184, 12766240, 12807774, 12926256, 13011072, 13034880, 13220928, 13378320, 13404552, 13564130, 13686624, 13824264, 13849560, 14047236, 14230860, 14362020, 14542038, 14637456, 14689920, 14772864, 14840754, 15011136, 15080121, 15179584, 15207360, 15319488, 15552297, 15608040, 15936480, 16053984, 16128308, 16157820, 16263840, 16276956, 16526160, 16619472, 16648576, 16679040, 16755690, 17077032, 17108280, 17234424, 17235008, 17280330, 17314213, 17559045, 17837760, 17872736, 18248832, 18296820, 18432352, 18466080, 18729648, 18763920, 18887040, 18974480, 18989782, 19149360, 19389384, 19516608, 19552320, 19787672, 20067480, 20106828, 20160385, 20346195, 20736396, 20774340, 20810720, 21248640, 21346290, 21405312, 21444480, 21543030, 21543760, 21685120, 21702608, 22034880, 22159296, 22261131, 22340920, 22769376, 22811040, 22979232, 23040440, 23412060, 24192462, 24236730, 24395760, 24415434, 24621440, 24734590, 24972864, 25018560, 25133535, 25532480, 25615548, 25852512, 25920495, 26441856, 26756640, 26809104, 27128260, 27373248, 27648528, 27699120, 28094472, 28461720, 28484673, 28724040, 29084076, 29274912, 29681508, 30022272, 30160242, 30359168, 30414720, 30638976, 31104594, 31216080, 31872960, 32019435, 32107968, 32256616, 32315640, 32527680, 32553912, 33052320, 33238944, 33511380, 34154064, 34216560, 34468848, 34470016, 34560660, 34628426, 35118090, 35675520, 35745472, 36288693, 36355095, 36593640, 36623151, 36864704, 36932160, 37101885, 37459296, 37527840, 37948960, 37979564, 38298720, 38778768, 39033216, 39104640, 39575344, 40134960, 40213656, 40320770, 40692390, 41472792, 41548680, 41621440, 42048803, 42692580, 43086060, 43087520, 43405216, 44069760, 44318592, 44522262, 44681840, 45538752, 45622080, 45958464, 46080880, 46824120, 47474455, 48384924, 48473460, 48791520, 48830868, 49469180, 49945728, 50037120, 50267070, 51064960, 51231096, 51705024, 51840990, 51942639, 53513280, 53618208, 54256520, 54746496, 55297056, 55398240, 56188944, 56923440, 56969346, 57448080, 58168152, 58549824, 59363016, 60320484, 60481155, 61038585, 62209188, 62432160, 63745920, 64038870, 64215936, 64513232, 64631280, 65055360, 65107824, 66104640, 66477888, 66783393, 67022760, 68308128, 68433120, 68937696, 69121320, 69256852, 70236180, 71490944, 72577386, 72710190, 73187280, 73246302, 73729408, 73864320, 74203770, 74918592, 75055680, 75400605, 75897920, 75959128, 76597440, 77557536, 77761485, 79150688, 80269920, 80427312, 80641540, 81384780, 82945584, 83097360, 83242880, 84097606, 85385160, 85454019, 86172120, 86175040, 86571065, 86810432, 89044524, 89363680, 91077504, 91244160, 91916928, 92161760, 93648240, 94948910, 96769848, 96946920, 97583040, 97661736, 98938360, 100534140, 102462192, 103410048, 103681980, 103885278, 107026560, 107236416, 108513040, 108866079, 110594112, 110796480, 111305655, 112377888, 113846880, 113938692, 114896160, 116336304, 117099648, 118726032, 120640968, 120962310, 122077170, 124418376, 124864320, 126146409, 128077740, 129026464, 129262560, 130215648, 132209280, 132955776, 133566786, 134045520, 136616256, 136866240, 137875392, 138242640, 138513704, 140472360, 142423365, 145154772, 145420380, 146374560, 146492604, 148407540, 149837184, 150111360, 150801210, 151795840, 151918256, 153194880, 155115072, 155522970, 155827917, 158301376, 160539840, 160854624, 161283080, 162769560, 165891168, 166194720, 168195212, 170770320, 170908038, 172344240, 172350080, 173142130, 173620864, 178089048, 178727360, 181443465, 183115755, 184323520, 187296480, 189897820, 193539696, 193893840, 195166080, 195323472, 197876720, 201068280, 204924384, 207363960, 207770556, 210244015, 214472832, 217026080, 217732158, 221188224, 221592960, 222611310, 224755776, 227693760, 227877384, 229792320, 232672608, 237452064, 241281936, 241924620, 244154340, 248836752, 249728640, 252292818, 256155480, 256362057, 258052928, 258525120, 259713195, 260431296, 267133572, 268091040, 273232512, 273732480, 275750784, 276485280, 277027408, 280944720, 284846730, 290309544, 290840760, 292749120, 292985208, 294341621, 296815080, 301602420, 303836512, 310230144, 311045940, 311655834, 316602752, 321079680, 321709248, 322566160, 325539120, 331782336, 332389440, 333916965, 336390424, 341540640, 341816076, 344688480, 346284260, 356178096, 357454720, 362886930, 366231510, 368647040, 374592960, 378439227, 379795640, 387079392, 387787680, 390646944, 395753440, 402136560, 409848768, 414727920, 415541112, 420488030, 427270095, 434052160, 435464316, 445222620, 449511552, 455387520, 455754768, 459584640, 465345216, 467483751, 474904128, 482563872, 483849240, 488308680, 497673504, 504585636, 512310960, 512724114, 516105856, 517050240, 519426390, 520862592, 534267144, 536182080, 544330395, 552970560, 554054816, 561889440, 569693460, 580619088, 581681520, 585498240, 585970416, 588683242, 593630160, 603204840, 607673024, 622091880, 623311668, 630732045, 643418496, 645132320, 651078240, 663564672, 664778880, 667833930, 672780848, 683081280, 683632152, 689376960, 692568520, 712356192, 725773860, 732463020, 749185920, 756878454, 759591280, 774158784, 775575360, 779139585, 781293888, 791506880, 804273120, 819697536, 829455840, 831082224, 840976060, 854540190, 868104320, 870928632, 883024863, 890445240, 911509536, 930690432, 934967502, 949808256, 965127744, 967698480, 976617360, 995347008, 1009171272, 1024621920, 1025448228, 1038852780, 1068534288, 1072364160, 1088660790, 1105941120, 1108109632, 1123778880, 1135317681, 1139386920, 1161238176, 1163363040, 1171940832, 1177366484, 1187260320, 1206409680, 1215346048, 1244183760, 1246623336, 1261464090, 1281810285, 1290264640, 1302156480, 1335667860, 1345561696, 1366162560, 1367264304, 1378753920, 1385137040, 1424712384, 1451547720, 1464926040, 1471708105, 1513756908, 1519182560, 1548317568, 1551150720, 1558279170, 1562587776, 1583013760, 1608546240, 1658911680, 1662164448, 1681952120, 1709080380, 1741857264, 1766049726, 1780890480, 1823019072, 1869935004, 1892196135, 1930255488, 1935396960, 1953234720, 1990694016, 2018342544, 2049243840, 2050896456, 2077705560, 2137068576, 2177321580, 2216219264, 2247557760, 2270635362, 2278773840, 2322476352, 2326726080, 2337418755, 2343881664, 2354732968, 2374520640, 2412819360, 2488367520, 2493246672, 2522928180, 2563620570, 2580529280, 2604312960, 2649074589, 2671335720, 2691123392, 2734528608, 2770274080, 2849424768, 2903095440, 2929852080, 2943416210, 3027513816, 3038365120, 3116558340, 3217092480, 3317823360, 3324328896, 3363904240, 3418160760, 3483714528, 3532099452, 3561780960, 3646038144, 3739870008, 3784392270, 3870793920, 3906469440, 4036685088, 4098487680, 4101792912, 4155411120, 4274137152, 4354643160, 4415124315, 4541270724, 4557547680, 4644952704, 4653452160, 4674837510, 4687763328, 4709465936, 4749041280, 4825638720, 4976735040, 4986493344, 5045856360, 5127241140, 5298149178, 5342671440, 5382246784, 5469057216, 5540548160, 5676588405, 5806190880, 5859704160, 5886832420, 6055027632, 6076730240, 6233116680, 6648657792, 6727808480, 6836321520, 6967429056, 7064198904, 7123561920, 7479740016, 7568784540, 7741587840, 7812938880, 7947223767, 8073370176, 8203585824, 8310822240, 8548274304, 8709286320, 8830248630, 9082541448, 9115095360, 9349675020, 9418931872, 9651277440, 9953470080, 9972986688, 10091712720, 10254482280, 10596298356, 10685342880, 10938114432, 11081096320, 11353176810, 11612381760, 11719408320, 11773664840, 12110055264, 12466233360, 13245372945, 13455616960, 13672643040, 13934858112, 14128397808, 14247123840, 14959480032, 15137569080, 15894447534, 16146740352, 16407171648, 16621644480, 17418572640, 17660497260, 18165082896, 18230190720, 18699350040, 18837863744, 19945973376, 20183425440, 20508964560, 21192596712, 21370685760, 22706353620, 23224763520, 23438816640, 23547329680, 24220110528, 24932466720, 26490745890, 26911233920, 27345286080, 28256795616, 29918960064, 30275138160, 31788895068, 32814343296, 33243288960, 34837145280, 35320994520, 36330165792, 37398700080, 37675727488, 39736118835, 40366850880, 41017929120, 42385193424, 42741371520, 45412707240, 47094659360, 48440221056, 49864933440, 52981491780, 54690572160, 56513591232, 59837920128, 60550276320, 63577790136, 69674290560, 70641989040, 72660331584, 74797400160, 79472237670, 80733701760, 82035858240, 84770386848, 90825414480, 94189318720, 99729866880, 105962983560, 113027182464, 121100552640, 127155580272, 141283978080, 145320663168, 149594800320, 158944475340, 164071716480, 169540773696, 181650828960, 188378637440, 211925967120, 242201105280, 254311160544, 282567956160, 299189600640, 317888950680, 339081547392, 363301657920, 423851934240, 508622321088, 565135912320, 635777901360, 726603315840, 847703868480, 1017244642176, 1271555802720, 1695407736960, 2543111605440, 5086223210880]

約数ペア:

[(1, 5086223210880), (2, 2543111605440), (3, 1695407736960), (4, 1271555802720), (5, 1017244642176), (6, 847703868480), (7, 726603315840), (8, 635777901360), (9, 565135912320), (10, 508622321088), (12, 423851934240), (14, 363301657920), (15, 339081547392), (16, 317888950680), (17, 299189600640), (18, 282567956160), (20, 254311160544), (21, 242201105280), (24, 211925967120), (27, 188378637440), (28, 181650828960), (30, 169540773696), (31, 164071716480), (32, 158944475340), (34, 149594800320), (35, 145320663168), (36, 141283978080), (40, 127155580272), (42, 121100552640), (45, 113027182464), (48, 105962983560), (51, 99729866880), (54, 94189318720), (56, 90825414480), (60, 84770386848), (62, 82035858240), (63, 80733701760), (64, 79472237670), (68, 74797400160), (70, 72660331584), (72, 70641989040), (73, 69674290560), (80, 63577790136), (84, 60550276320), (85, 59837920128), (90, 56513591232), (93, 54690572160), (96, 52981491780), (102, 49864933440), (105, 48440221056), (108, 47094659360), (112, 45412707240), (119, 42741371520), (120, 42385193424), (124, 41017929120), (126, 40366850880), (128, 39736118835), (135, 37675727488), (136, 37398700080), (140, 36330165792), (144, 35320994520), (146, 34837145280), (153, 33243288960), (155, 32814343296), (160, 31788895068), (168, 30275138160), (170, 29918960064), (180, 28256795616), (186, 27345286080), (189, 26911233920), (192, 26490745890), (204, 24932466720), (210, 24220110528), (216, 23547329680), (217, 23438816640), (219, 23224763520), (224, 22706353620), (238, 21370685760), (240, 21192596712), (248, 20508964560), (252, 20183425440), (255, 19945973376), (270, 18837863744), (272, 18699350040), (279, 18230190720), (280, 18165082896), (288, 17660497260), (292, 17418572640), (306, 16621644480), (310, 16407171648), (315, 16146740352), (320, 15894447534), (336, 15137569080), (340, 14959480032), (357, 14247123840), (360, 14128397808), (365, 13934858112), (372, 13672643040), (378, 13455616960), (384, 13245372945), (408, 12466233360), (420, 12110055264), (432, 11773664840), (434, 11719408320), (438, 11612381760), (448, 11353176810), (459, 11081096320), (465, 10938114432), (476, 10685342880), (480, 10596298356), (496, 10254482280), (504, 10091712720), (510, 9972986688), (511, 9953470080), (527, 9651277440), (540, 9418931872), (544, 9349675020), (558, 9115095360), (560, 9082541448), (576, 8830248630), (584, 8709286320), (595, 8548274304), (612, 8310822240), (620, 8203585824), (630, 8073370176), (640, 7947223767), (651, 7812938880), (657, 7741587840), (672, 7568784540), (680, 7479740016), (714, 7123561920), (720, 7064198904), (730, 6967429056), (744, 6836321520), (756, 6727808480), (765, 6648657792), (816, 6233116680), (837, 6076730240), (840, 6055027632), (864, 5886832420), (868, 5859704160), (876, 5806190880), (896, 5676588405), (918, 5540548160), (930, 5469057216), (945, 5382246784), (952, 5342671440), (960, 5298149178), (992, 5127241140), (1008, 5045856360), (1020, 4986493344), (1022, 4976735040), (1054, 4825638720), (1071, 4749041280), (1080, 4709465936), (1085, 4687763328), (1088, 4674837510), (1093, 4653452160), (1095, 4644952704), (1116, 4557547680), (1120, 4541270724), (1152, 4415124315), (1168, 4354643160), (1190, 4274137152), (1224, 4155411120), (1240, 4101792912), (1241, 4098487680), (1260, 4036685088), (1302, 3906469440), (1314, 3870793920), (1344, 3784392270), (1360, 3739870008), (1395, 3646038144), (1428, 3561780960), (1440, 3532099452), (1460, 3483714528), (1488, 3418160760), (1512, 3363904240), (1530, 3324328896), (1533, 3317823360), (1581, 3217092480), (1632, 3116558340), (1674, 3038365120), (1680, 3027513816), (1728, 2943416210), (1736, 2929852080), (1752, 2903095440), (1785, 2849424768), (1836, 2770274080), (1860, 2734528608), (1890, 2691123392), (1904, 2671335720), (1920, 2649074589), (1953, 2604312960), (1971, 2580529280), (1984, 2563620570), (2016, 2522928180), (2040, 2493246672), (2044, 2488367520), (2108, 2412819360), (2142, 2374520640), (2160, 2354732968), (2170, 2343881664), (2176, 2337418755), (2186, 2326726080), (2190, 2322476352), (2232, 2278773840), (2240, 2270635362), (2263, 2247557760), (2295, 2216219264), (2336, 2177321580), (2380, 2137068576), (2448, 2077705560), (2480, 2050896456), (2482, 2049243840), (2520, 2018342544), (2555, 1990694016), (2604, 1953234720), (2628, 1935396960), (2635, 1930255488), (2688, 1892196135), (2720, 1869935004), (2790, 1823019072), (2856, 1780890480), (2880, 1766049726), (2920, 1741857264), (2976, 1709080380), (3024, 1681952120), (3060, 1662164448), (3066, 1658911680), (3162, 1608546240), (3213, 1583013760), (3255, 1562587776), (3264, 1558279170), (3279, 1551150720), (3285, 1548317568), (3348, 1519182560), (3360, 1513756908), (3456, 1471708105), (3472, 1464926040), (3504, 1451547720), (3570, 1424712384), (3672, 1385137040), (3689, 1378753920), (3720, 1367264304), (3723, 1366162560), (3780, 1345561696), (3808, 1335667860), (3906, 1302156480), (3942, 1290264640), (3968, 1281810285), (4032, 1261464090), (4080, 1246623336), (4088, 1244183760), (4185, 1215346048), (4216, 1206409680), (4284, 1187260320), (4320, 1177366484), (4340, 1171940832), (4372, 1163363040), (4380, 1161238176), (4464, 1139386920), (4480, 1135317681), (4526, 1123778880), (4590, 1108109632), (4599, 1105941120), (4672, 1088660790), (4743, 1072364160), (4760, 1068534288), (4896, 1038852780), (4960, 1025448228), (4964, 1024621920), (5040, 1009171272), (5110, 995347008), (5208, 976617360), (5256, 967698480), (5270, 965127744), (5355, 949808256), (5440, 934967502), (5465, 930690432), (5580, 911509536), (5712, 890445240), (5760, 883024863), (5840, 870928632), (5859, 868104320), (5952, 854540190), (6048, 840976060), (6120, 831082224), (6132, 829455840), (6205, 819697536), (6324, 804273120), (6426, 791506880), (6510, 781293888), (6528, 779139585), (6558, 775575360), (6570, 774158784), (6696, 759591280), (6720, 756878454), (6789, 749185920), (6944, 732463020), (7008, 725773860), (7140, 712356192), (7344, 692568520), (7378, 689376960), (7440, 683632152), (7446, 683081280), (7560, 672780848), (7616, 667833930), (7651, 664778880), (7665, 663564672), (7812, 651078240), (7884, 645132320), (7905, 643418496), (8064, 630732045), (8160, 623311668), (8176, 622091880), (8370, 607673024), (8432, 603204840), (8568, 593630160), (8640, 588683242), (8680, 585970416), (8687, 585498240), (8744, 581681520), (8760, 580619088), (8928, 569693460), (9052, 561889440), (9180, 554054816), (9198, 552970560), (9344, 544330395), (9486, 536182080), (9520, 534267144), (9765, 520862592), (9792, 519426390), (9837, 517050240), (9855, 516105856), (9920, 512724114), (9928, 512310960), (10080, 504585636), (10220, 497673504), (10416, 488308680), (10512, 483849240), (10540, 482563872), (10710, 474904128), (10880, 467483751), (10930, 465345216), (11067, 459584640), (11160, 455754768), (11169, 455387520), (11315, 449511552), (11424, 445222620), (11680, 435464316), (11718, 434052160), (11904, 427270095), (12096, 420488030), (12240, 415541112), (12264, 414727920), (12410, 409848768), (12648, 402136560), (12852, 395753440), (13020, 390646944), (13116, 387787680), (13140, 387079392), (13392, 379795640), (13440, 378439227), (13578, 374592960), (13797, 368647040), (13888, 366231510), (14016, 362886930), (14229, 357454720), (14280, 356178096), (14688, 346284260), (14756, 344688480), (14880, 341816076), (14892, 341540640), (15120, 336390424), (15232, 333916965), (15302, 332389440), (15330, 331782336), (15624, 325539120), (15768, 322566160), (15810, 321709248), (15841, 321079680), (16065, 316602752), (16320, 311655834), (16352, 311045940), (16395, 310230144), (16740, 303836512), (16864, 301602420), (17136, 296815080), (17280, 294341621), (17360, 292985208), (17374, 292749120), (17488, 290840760), (17520, 290309544), (17856, 284846730), (18104, 280944720), (18360, 277027408), (18396, 276485280), (18445, 275750784), (18581, 273732480), (18615, 273232512), (18972, 268091040), (19040, 267133572), (19530, 260431296), (19584, 259713195), (19674, 258525120), (19710, 258052928), (19840, 256362057), (19856, 256155480), (20160, 252292818), (20367, 249728640), (20440, 248836752), (20832, 244154340), (21024, 241924620), (21080, 241281936), (21420, 237452064), (21860, 232672608), (22134, 229792320), (22320, 227877384), (22338, 227693760), (22630, 224755776), (22848, 222611310), (22953, 221592960), (22995, 221188224), (23360, 217732158), (23436, 217026080), (23715, 214472832), (24192, 210244015), (24480, 207770556), (24528, 207363960), (24820, 204924384), (25296, 201068280), (25704, 197876720), (26040, 195323472), (26061, 195166080), (26232, 193893840), (26280, 193539696), (26784, 189897820), (27156, 187296480), (27594, 184323520), (27776, 183115755), (28032, 181443465), (28458, 178727360), (28560, 178089048), (29295, 173620864), (29376, 173142130), (29511, 172350080), (29512, 172344240), (29760, 170908038), (29784, 170770320), (30240, 168195212), (30604, 166194720), (30660, 165891168), (31248, 162769560), (31536, 161283080), (31620, 160854624), (31682, 160539840), (32130, 158301376), (32640, 155827917), (32704, 155522970), (32790, 155115072), (33201, 153194880), (33480, 151918256), (33507, 151795840), (33728, 150801210), (33883, 150111360), (33945, 149837184), (34272, 148407540), (34720, 146492604), (34748, 146374560), (34976, 145420380), (35040, 145154772), (35712, 142423365), (36208, 140472360), (36720, 138513704), (36792, 138242640), (36890, 137875392), (37162, 136866240), (37230, 136616256), (37944, 134045520), (38080, 133566786), (38255, 132955776), (38471, 132209280), (39060, 130215648), (39348, 129262560), (39420, 129026464), (39712, 128077740), (40320, 126146409), (40734, 124864320), (40880, 124418376), (41664, 122077170), (42048, 120962310), (42160, 120640968), (42840, 118726032), (43435, 117099648), (43720, 116336304), (44268, 114896160), (44640, 113938692), (44676, 113846880), (45260, 112377888), (45696, 111305655), (45906, 110796480), (45990, 110594112), (46720, 108866079), (46872, 108513040), (47430, 107236416), (47523, 107026560), (48960, 103885278), (49056, 103681980), (49185, 103410048), (49640, 102462192), (50592, 100534140), (51408, 98938360), (52080, 97661736), (52122, 97583040), (52464, 96946920), (52560, 96769848), (53568, 94948910), (54312, 93648240), (55188, 92161760), (55335, 91916928), (55743, 91244160), (55845, 91077504), (56916, 89363680), (57120, 89044524), (58590, 86810432), (58752, 86571065), (59022, 86175040), (59024, 86172120), (59520, 85454019), (59568, 85385160), (60480, 84097606), (61101, 83242880), (61208, 83097360), (61320, 82945584), (62496, 81384780), (63072, 80641540), (63240, 80427312), (63364, 80269920), (64260, 79150688), (65408, 77761485), (65580, 77557536), (66402, 76597440), (66960, 75959128), (67014, 75897920), (67456, 75400605), (67766, 75055680), (67890, 74918592), (68544, 74203770), (68859, 73864320), (68985, 73729408), (69440, 73246302), (69496, 73187280), (69952, 72710190), (70080, 72577386), (71145, 71490944), (72416, 70236180), (73440, 69256852), (73584, 69121320), (73780, 68937696), (74324, 68433120), (74460, 68308128), (75888, 67022760), (76160, 66783393), (76510, 66477888), (76942, 66104640), (78120, 65107824), (78183, 65055360), (78696, 64631280), (78840, 64513232), (79205, 64215936), (79424, 64038870), (79789, 63745920), (81468, 62432160), (81760, 62209188), (83328, 61038585), (84096, 60481155), (84320, 60320484), (85680, 59363016), (86870, 58549824), (87440, 58168152), (88536, 57448080), (89280, 56969346), (89352, 56923440), (90520, 56188944), (91812, 55398240), (91980, 55297056), (92905, 54746496), (93744, 54256520), (94860, 53618208), (95046, 53513280), (97920, 51942639), (98112, 51840990), (98370, 51705024), (99280, 51231096), (99603, 51064960), (101184, 50267070), (101649, 50037120), (101835, 49945728), (102816, 49469180), (104160, 48830868), (104244, 48791520), (104928, 48473460), (105120, 48384924), (107136, 47474455), (108624, 46824120), (110376, 46080880), (110670, 45958464), (111486, 45622080), (111690, 45538752), (113832, 44681840), (114240, 44522262), (114765, 44318592), (115413, 44069760), (117180, 43405216), (118044, 43087520), (118048, 43086060), (119136, 42692580), (120960, 42048803), (122202, 41621440), (122416, 41548680), (122640, 41472792), (124992, 40692390), (126144, 40320770), (126480, 40213656), (126728, 40134960), (128520, 39575344), (130067, 39104640), (130305, 39033216), (131160, 38778768), (132804, 38298720), (133920, 37979564), (134028, 37948960), (135532, 37527840), (135780, 37459296), (137088, 37101885), (137718, 36932160), (137970, 36864704), (138880, 36623151), (138992, 36593640), (139904, 36355095), (140160, 36288693), (142290, 35745472), (142569, 35675520), (144832, 35118090), (146880, 34628426), (147168, 34560660), (147555, 34470016), (147560, 34468848), (148648, 34216560), (148920, 34154064), (151776, 33511380), (153020, 33238944), (153884, 33052320), (156240, 32553912), (156366, 32527680), (157392, 32315640), (157680, 32256616), (158410, 32107968), (158848, 32019435), (159578, 31872960), (162936, 31216080), (163520, 31104594), (166005, 30638976), (167229, 30414720), (167535, 30359168), (168640, 30160242), (169415, 30022272), (171360, 29681508), (173740, 29274912), (174880, 29084076), (177072, 28724040), (178560, 28484673), (178704, 28461720), (181040, 28094472), (183624, 27699120), (183960, 27648528), (185810, 27373248), (187488, 27128260), (189720, 26809104), (190092, 26756640), (192355, 26441856), (196224, 25920495), (196740, 25852512), (198560, 25615548), (199206, 25532480), (202368, 25133535), (203298, 25018560), (203670, 24972864), (205632, 24734590), (206577, 24621440), (208320, 24415434), (208488, 24395760), (209856, 24236730), (210240, 24192462), (217248, 23412060), (220752, 23040440), (221340, 22979232), (222972, 22811040), (223380, 22769376), (227664, 22340920), (228480, 22261131), (229530, 22159296), (230826, 22034880), (234360, 21702608), (234549, 21685120), (236088, 21543760), (236096, 21543030), (237181, 21444480), (237615, 21405312), (238272, 21346290), (239367, 21248640), (244404, 20810720), (244832, 20774340), (245280, 20736396), (249984, 20346195), (252288, 20160385), (252960, 20106828), (253456, 20067480), (257040, 19787672), (260134, 19552320), (260610, 19516608), (262320, 19389384), (265608, 19149360), (267840, 18989782), (268056, 18974480), (269297, 18887040), (271064, 18763920), (271560, 18729648), (275436, 18466080), (275940, 18432352), (277984, 18296820), (278715, 18248832), (284580, 17872736), (285138, 17837760), (289664, 17559045), (293760, 17314213), (294336, 17280330), (295110, 17235008), (295120, 17234424), (297296, 17108280), (297840, 17077032), (303552, 16755690), (304947, 16679040), (305505, 16648576), (306040, 16619472), (307768, 16526160), (312480, 16276956), (312732, 16263840), (314784, 16157820), (315360, 16128308), (316820, 16053984), (319156, 15936480), (325872, 15608040), (327040, 15552297), (332010, 15319488), (334458, 15207360), (335070, 15179584), (337280, 15080121), (338830, 15011136), (342720, 14840754), (344295, 14772864), (346239, 14689920), (347480, 14637456), (349760, 14542038), (354144, 14362020), (357408, 14230860), (362080, 14047236), (367248, 13849560), (367920, 13824264), (371620, 13686624), (374976, 13564130), (379440, 13404552), (380184, 13378320), (384710, 13220928), (390201, 13034880), (390915, 13011072), (393480, 12926256), (397120, 12807774), (398412, 12766240), (398945, 12749184), (406596, 12509280), (407340, 12486432), (411264, 12367295), (413154, 12310720), (416640, 12207717), (416976, 12197880), (419712, 12118365), (420480, 12096231), (427707, 11891840), (434496, 11706030), (441504, 11520220), (442680, 11489616), (445944, 11405520), (446760, 11384688), (455328, 11170460), (459060, 11079648), (461652, 11017440), (468720, 10851304), (469098, 10842560), (472176, 10771880), (472192, 10771515), (474362, 10722240), (475230, 10702656), (476544, 10673145), (478734, 10624320), (488808, 10405360), (489664, 10387170), (490560, 10368198), (498015, 10212992), (501687, 10138240), (505920, 10053414), (506912, 10033740), (508245, 10007424), (514080, 9893836), (520268, 9776160), (521220, 9758304), (524640, 9694692), (531216, 9574680), (535680, 9494891), (536112, 9487240), (538594, 9443520), (542128, 9381960), (543120, 9364824), (550872, 9233040), (551880, 9216176), (555968, 9148410), (557430, 9124416), (558523, 9106560), (569160, 8936368), (570276, 8918880), (576011, 8830080), (577065, 8813952), (588672, 8640165), (590220, 8617504), (590240, 8617212), (594592, 8554140), (595680, 8538516), (607104, 8377845), (609894, 8339520), (611010, 8324288), (612080, 8309736), (615536, 8263080), (624960, 8138478), (625464, 8131920), (629568, 8078910), (630720, 8064154), (633640, 8026992), (638312, 7968240), (650335, 7820928), (651744, 7804020), (664020, 7659744), (668916, 7603680), (670140, 7589792), (677660, 7505568), (685440, 7420377), (688590, 7386432), (692478, 7344960), (694960, 7318728), (699520, 7271019), (708288, 7181010), (711543, 7148160), (712845, 7135104), (714816, 7115430), (718101, 7082880), (724160, 7023618), (734496, 6924780), (735840, 6912132), (743240, 6843312), (749952, 6782065), (758880, 6702276), (760368, 6689160), (769420, 6610464), (780402, 6517440), (781830, 6505536), (786960, 6463128), (794240, 6403887), (796824, 6383120), (797890, 6374592), (807891, 6295680), (813192, 6254640), (814680, 6243216), (826308, 6155360), (833952, 6098940), (836145, 6082944), (855414, 5945920), (868992, 5853015), (883008, 5760110), (885360, 5744808), (891888, 5702760), (893520, 5692344), (910656, 5585230), (914841, 5559680), (918120, 5539824), (923304, 5508720), (937440, 5425652), (938196, 5421280), (944352, 5385940), (948724, 5361120), (950460, 5351328), (957468, 5312160), (977616, 5202680), (979328, 5193585), (981120, 5184099), (996030, 5106496), (1003374, 5069120), (1011840, 5026707), (1013824, 5016870), (1016490, 5003712), (1028160, 4946918), (1032885, 4924288), (1038717, 4896640), (1040536, 4888080), (1042440, 4879152), (1049280, 4847346), (1062432, 4787340), (1072224, 4743620), (1077188, 4721760), (1084256, 4690980), (1086240, 4682412), (1101744, 4616520), (1103760, 4608088), (1111936, 4574205), (1114860, 4562208), (1117046, 4553280), (1138320, 4468184), (1140552, 4459440), (1152022, 4415040), (1154130, 4406976), (1170603, 4344960), (1172745, 4337024), (1180440, 4308752), (1180480, 4308606), (1185905, 4288896), (1189184, 4277070), (1191360, 4269258), (1196835, 4249728), (1219788, 4169760), (1222020, 4162144), (1224160, 4154868), (1231072, 4131540), (1249920, 4069239), (1250928, 4065960), (1259136, 4039455), (1261440, 4032077), (1267280, 4013496), (1276624, 3984120), (1300670, 3910464), (1303488, 3902010), (1328040, 3829872), (1337832, 3801840), (1340280, 3794896), (1346485, 3777408), (1355320, 3752784), (1356413, 3749760), (1377180, 3693216), (1384956, 3672480), (1389920, 3659364), (1416576, 3590505), (1423086, 3574080), (1425690, 3567552), (1429632, 3557715), (1436202, 3541440), (1448320, 3511809), (1468992, 3462390), (1471680, 3456066), (1486480, 3421656), (1517760, 3351138), (1520736, 3344580), (1524735, 3335808), (1538840, 3305232), (1560804, 3258720), (1563660, 3252768), (1573920, 3231564), (1593648, 3191560), (1595780, 3187296), (1615782, 3147840), (1626384, 3127320), (1629360, 3121608), (1652616, 3077680), (1667904, 3049470), (1672290, 3041472), (1675569, 3035520), (1710828, 2972960), (1728033, 2943360), (1731195, 2937984), (1766016, 2880055), (1770720, 2872404), (1783776, 2851380), (1787040, 2846172), (1821312, 2792615), (1829682, 2779840), (1836240, 2769912), (1846608, 2754360), (1874880, 2712826), (1876392, 2710640), (1888704, 2692970), (1897448, 2680560), (1900920, 2675664), (1914936, 2656080), (1951005, 2606976), (1955232, 2601340), (1992060, 2553248), (2006748, 2534560), (2027648, 2508435), (2032980, 2501856), (2056320, 2473459), (2065770, 2462144), (2077434, 2448320), (2081072, 2444040), (2084880, 2439576), (2098560, 2423673), (2124864, 2393670), (2134629, 2382720), (2138535, 2378368), (2144448, 2371810), (2154303, 2360960), (2154376, 2360880), (2168512, 2345490), (2172480, 2341206), (2203488, 2308260), (2207520, 2304044), (2229720, 2281104), (2234092, 2276640)]