6440837316480

素因数分解:

$2^7\times 3^5\times 5^1\times 7^4\times {\mathrm{47}}^1\times {\mathrm{367}}^1$

素因数の和:476

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 47, 48, 49, 54, 56, 60, 63, 64, 70, 72, 80, 81, 84, 90, 94, 96, 98, 105, 108, 112, 120, 126, 128, 135, 140, 141, 144, 147, 160, 162, 168, 180, 188, 189, 192, 196, 210, 216, 224, 235, 240, 243, 245, 252, 270, 280, 282, 288, 294, 315, 320, 324, 329, 336, 343, 360, 367, 376, 378, 384, 392, 405, 420, 423, 432, 441, 448, 470, 480, 486, 490, 504, 540, 560, 564, 567, 576, 588, 630, 640, 648, 658, 672, 686, 705, 720, 734, 735, 752, 756, 784, 810, 840, 846, 864, 882, 896, 940, 945, 960, 972, 980, 987, 1008, 1029, 1080, 1101, 1120, 1128, 1134, 1152, 1176, 1215, 1260, 1269, 1296, 1316, 1323, 1344, 1372, 1410, 1440, 1468, 1470, 1504, 1512, 1568, 1620, 1645, 1680, 1692, 1701, 1715, 1728, 1764, 1835, 1880, 1890, 1920, 1944, 1960, 1974, 2016, 2058, 2115, 2160, 2202, 2205, 2240, 2256, 2268, 2303, 2352, 2401, 2430, 2520, 2538, 2569, 2592, 2632, 2646, 2688, 2744, 2820, 2835, 2880, 2936, 2940, 2961, 3008, 3024, 3087, 3136, 3240, 3290, 3303, 3360, 3384, 3402, 3430, 3456, 3528, 3670, 3760, 3780, 3807, 3888, 3920, 3948, 3969, 4032, 4116, 4230, 4320, 4404, 4410, 4480, 4512, 4536, 4606, 4704, 4802, 4860, 4935, 5040, 5076, 5138, 5145, 5184, 5264, 5292, 5488, 5505, 5640, 5670, 5760, 5872, 5880, 5922, 6016, 6048, 6174, 6272, 6345, 6480, 6580, 6606, 6615, 6720, 6768, 6804, 6860, 6909, 7056, 7203, 7340, 7520, 7560, 7614, 7707, 7776, 7840, 7896, 7938, 8064, 8232, 8460, 8505, 8640, 8808, 8820, 8883, 9024, 9072, 9212, 9261, 9408, 9604, 9720, 9870, 9909, 10080, 10152, 10276, 10290, 10368, 10528, 10584, 10976, 11010, 11280, 11340, 11421, 11515, 11744, 11760, 11844, 11907, 12005, 12096, 12348, 12690, 12845, 12960, 13160, 13212, 13230, 13440, 13536, 13608, 13720, 13818, 14112, 14406, 14680, 14805, 15040, 15120, 15228, 15414, 15435, 15552, 15680, 15792, 15876, 16121, 16464, 16515, 16920, 17010, 17249, 17280, 17616, 17640, 17766, 17983, 18048, 18144, 18424, 18522, 18816, 19035, 19208, 19440, 19740, 19818, 19845, 20160, 20304, 20552, 20580, 20727, 21056, 21168, 21609, 21952, 22020, 22560, 22680, 22842, 23030, 23121, 23488, 23520, 23688, 23814, 24010, 24192, 24696, 25380, 25690, 25920, 26320, 26424, 26460, 26649, 27072, 27216, 27440, 27636, 27783, 28224, 28812, 29360, 29610, 29727, 30080, 30240, 30456, 30828, 30870, 31104, 31360, 31584, 31752, 32242, 32928, 33030, 33840, 34020, 34498, 34545, 35232, 35280, 35532, 35966, 36015, 36288, 36848, 37044, 38070, 38416, 38535, 38880, 39480, 39636, 39690, 40320, 40608, 41104, 41160, 41454, 42112, 42336, 43218, 43904, 44040, 44415, 45120, 45360, 45684, 46060, 46242, 46305, 46976, 47040, 47376, 47628, 48020, 48363, 49392, 49545, 50760, 51380, 51747, 51840, 52640, 52848, 52920, 53298, 53949, 54144, 54432, 54880, 55272, 55566, 56448, 57105, 57624, 58720, 59220, 59454, 59535, 60480, 60912, 61656, 61740, 62181, 63168, 63504, 64484, 64827, 65856, 66060, 67680, 68040, 68996, 69090, 69363, 70464, 70560, 71064, 71932, 72030, 72576, 73696, 74088, 76140, 76832, 77070, 77760, 78960, 79272, 79380, 79947, 80605, 81216, 82208, 82320, 82908, 83349, 84672, 86245, 86436, 88080, 88830, 89181, 89915, 90240, 90720, 91368, 92120, 92484, 92610, 94080, 94752, 95256, 96040, 96726, 98784, 99090, 101520, 102760, 103494, 103635, 105280, 105696, 105840, 106596, 107898, 108045, 108864, 109760, 110544, 111132, 112847, 114210, 115248, 115605, 117440, 118440, 118908, 119070, 120743, 120960, 121824, 123312, 123480, 124362, 125881, 126336, 127008, 128968, 129654, 131712, 132120, 133245, 135360, 136080, 137992, 138180, 138726, 138915, 140928, 141120, 142128, 143864, 144060, 145089, 147392, 148176, 148635, 152280, 153664, 154140, 155241, 155520, 157920, 158544, 158760, 159894, 161210, 161847, 162432, 164416, 164640, 165816, 166698, 169344, 172490, 172872, 176160, 177660, 178362, 179830, 181440, 182736, 184240, 184968, 185220, 186543, 189504, 190512, 192080, 193452, 194481, 197568, 198180, 203040, 205520, 206988, 207270, 208089, 210560, 211392, 211680, 213192, 215796, 216090, 217728, 219520, 221088, 222264, 225694, 228420, 230496, 231210, 234880, 236880, 237816, 238140, 241486, 241815, 243648, 246624, 246960, 248724, 251762, 254016, 257936, 258735, 259308, 264240, 266490, 269745, 270720, 272160, 275984, 276360, 277452, 277830, 282240, 284256, 287728, 288120, 290178, 294784, 296352, 297270, 304560, 307328, 308280, 310482, 310905, 315840, 317088, 317520, 319788, 322420, 323694, 324135, 328832, 329280, 331632, 333396, 338541, 344980, 345744, 346815, 352320, 355320, 356724, 359660, 362229, 362880, 365472, 368480, 369936, 370440, 373086, 377643, 379008, 381024, 384160, 386904, 388962, 395136, 396360, 399735, 406080, 411040, 413976, 414540, 416178, 416745, 422784, 423360, 426384, 431592, 432180, 435267, 442176, 444528, 445905, 451388, 456840, 460992, 462420, 465723, 473760, 475632, 476280, 482972, 483630, 485541, 487296, 493248, 493920, 497448, 503524, 508032, 515872, 517470, 518616, 528480, 532980, 539490, 544320, 551968, 552720, 554904, 555660, 559629, 564235, 568512, 575456, 576240, 580356, 583443, 592704, 594540, 603715, 609120, 616560, 620964, 621810, 624267, 629405, 631680, 634176, 635040, 639576, 644840, 647388, 648270, 658560, 663264, 666792, 677082, 689960, 691488, 693630, 704640, 710640, 713448, 719320, 724458, 725445, 730944, 736960, 739872, 740880, 746172, 755286, 762048, 768320, 773808, 776205, 777924, 792720, 799470, 809235, 812160, 822080, 827952, 829080, 832356, 833490, 845201, 846720, 852768, 863184, 864360, 870534, 881167, 884352, 889056, 891810, 902776, 913680, 921984, 924840, 931446, 932715, 947520, 951264, 952560, 965944, 967260, 971082, 972405, 986496, 987840, 994896, 1007048, 1015623, 1031744, 1034940, 1037232, 1040445, 1056960, 1065960, 1078980, 1086687, 1088640, 1103936, 1105440, 1109808, 1111320, 1119258, 1128470, 1132929, 1137024, 1150912, 1152480, 1160712, 1166886, 1185408, 1189080, 1207430, 1218240, 1233120, 1241928, 1243620, 1248534, 1258810, 1268352, 1270080, 1279152, 1289680, 1294776, 1296540, 1305801, 1326528, 1333584, 1354164, 1379920, 1382976, 1387260, 1397169, 1421280, 1426896, 1438640, 1448916, 1450890, 1456623, 1461888, 1473920, 1479744, 1481760, 1492344, 1510572, 1524096, 1536640, 1547616, 1552410, 1555848, 1585440, 1598940, 1618470, 1644160, 1655904, 1658160, 1664712, 1666980, 1690402, 1692705, 1705536, 1726368, 1728720, 1741068, 1762334, 1778112, 1783620, 1805552, 1811145, 1827360, 1849680, 1862892, 1865430, 1888215, 1895040, 1902528, 1905120, 1931888, 1934520, 1942164, 1944810, 1975680, 1989792, 2014096, 2031246, 2063488, 2069880, 2074464, 2080890, 2113920, 2131920, 2157960, 2173374, 2176335, 2207872, 2210880, 2219616, 2222640, 2238516, 2256940, 2265858, 2301824, 2304960, 2321424, 2328615, 2333772, 2378160, 2414860, 2427705, 2436480, 2466240, 2483856, 2487240, 2497068, 2517620, 2535603, 2540160, 2558304, 2579360, 2589552, 2593080, 2611602, 2643501, 2653056, 2667168, 2708328, 2759840, 2765952, 2774520, 2794338, 2798145, 2842560, 2853792, 2877280, 2897832, 2901780, 2913246, 2917215, 2959488, 2963520, 2984688, 3021144, 3046869, 3095232, 3104820, 3111696, 3121335, 3170880, 3197880, 3236940, 3260061, 3311808, 3316320, 3329424, 3333960, 3380804, 3385410, 3398787, 3411072, 3452736, 3457440, 3482136, 3524668, 3556224, 3567240, 3611104, 3622290, 3654720, 3699360, 3725784, 3730860, 3776430, 3805056, 3810240, 3863776, 3869040, 3884328, 3889620, 3917403, 3979584, 4028192, 4062492, 4139760, 4148928, 4161780, 4191507, 4226005, 4263840, 4315920, 4346748, 4352670, 4369869, 4405835, 4421760, 4439232, 4445280, 4477032, 4513880, 4531716, 4609920, 4642848, 4657230, 4667544, 4756320, 4829720, 4855410, 4932480, 4967712, 4974480, 4994136, 5035240, 5071206, 5078115, 5116608, 5158720, 5179104, 5186160, 5223204, 5287002, 5334336, 5416656, 5433435, 5519680, 5549040, 5588676, 5596290, 5664645, 5685120, 5707584, 5754560, 5795664, 5803560, 5826492, 5834430, 5916407, 5927040, 5969376, 6042288, 6093738, 6190464, 6209640, 6223392, 6242670, 6341760, 6395760, 6473880, 6520122, 6529005, 6623616, 6632640, 6658848, 6667920, 6761608, 6770820, 6797574, 6905472, 6914880, 6964272, 6985845, 7049336, 7134480, 7222208, 7244580, 7283115, 7309440, 7398720, 7451568, 7461720, 7552860, 7606809, 7620480, 7727552, 7738080, 7768656, 7779240, 7834806, 7930503, 7959168, 8056384, 8124984, 8279520, 8297856, 8323560, 8383014, 8452010, 8527680, 8631840, 8693496, 8705340, 8739738, 8811670, 8878464, 8890560, 8954064, 9027760, 9063432, 9140607, 9285696, 9314460, 9335088, 9512640, 9659440, 9710820, 9780183, 9935424, 9948960, 9988272, 10070480, 10142412, 10156230, 10196361, 10233216, 10317440, 10358208, 10372320, 10446408, 10574004, 10668672, 10833312, 10866870, 11039360, 11098080, 11177352, 11192580, 11329290, 11415168, 11509120, 11591328, 11607120, 11652984, 11668860, 11832814, 11938752, 12084576, 12187476, 12419280, 12446784, 12485340, 12678015, 12791520, 12947760, 13040244, 13058010, 13217505, 13265280, 13317696, 13335840, 13523216, 13541640, 13595148, 13829760, 13928544, 13971690, 14098672, 14268960, 14444416, 14489160, 14566230, 14797440, 14903136, 14923440, 15105720, 15213618, 15234345, 15455104, 15476160, 15537312, 15558480, 15669612, 15861006, 16112768, 16249968, 16300305, 16559040, 16647120, 16766028, 16904020, 16993935, 17055360, 17263680, 17386992, 17410680, 17479476, 17623340, 17749221, 17781120, 17908128, 18055520, 18126864, 18281214, 18571392, 18628920, 18670176, 19025280, 19318880, 19421640, 19560366, 19587015, 19870848, 19897920, 19976544, 20140960, 20284824, 20312460, 20392722, 20716416, 20744640, 20892816, 20957535, 21148008, 21666624, 21733740, 21849345, 22196160, 22354704, 22385160, 22658580, 22820427, 23182656, 23214240, 23305968, 23337720, 23665628, 23791509, 23877504, 24169152, 24374952, 24838560, 24893568, 24970680, 25356030, 25583040, 25895520, 26080488, 26116020, 26435010, 26635392, 26671680, 27046432, 27083280, 27190296, 27421821, 27857088, 27943380, 28197344, 28537920, 28978320, 29132460, 29340549, 29582035, 29806272, 29846880, 30211440, 30427236, 30468690, 30589083, 30952320, 31074624, 31116960, 31339224, 31722012, 32499936, 32600610, 33118080, 33294240, 33532056, 33808040, 33987870, 34527360, 34773984, 34821360, 34958952, 35246680, 35498442, 35816256, 36111040, 36253728, 36562428, 37257840, 37340352, 38034045, 38637760, 38843280, 39120732, 39174030, 39652515, 39795840, 39953088, 40281920, 40569648, 40624920, 40785444, 41414849, 41489280, 41785632, 41915070, 42296016, 43333248, 43467480, 43698690, 44392320, 44709408, 44770320, 45317160, 45640854, 45703035, 46365312, 46428480, 46611936, 46675440, 47331256, 47583018, 48338304, 48749904, 48900915, 49677120, 49941360, 50712060, 50981805, 51166080, 51791040, 52160976, 52232040, 52870020, 53247663, 53343360, 54092864, 54166560, 54380592, 54843642, 55714176, 55886760, 56394688, 57075840, 57956640, 58264920, 58681098, 59164070, 59612544, 59693760, 60422880, 60854472, 60937380, 61178166, 62149248, 62233920, 62678448, 63444024, 64999872, 65201220, 66588480, 67064112, 67616080, 67975740, 68461281, 69547968, 69642720, 69917904, 70493360, 70996884, 71374527, 71632512, 72222080, 72507456, 73124856, 74515680, 74680704, 76068090, 77275520, 77686560, 78241464, 78348060, 79305030, 79906176, 80563840, 81139296, 81249840, 81570888, 82829698, 83571264, 83830140, 84592032, 86934960, 87397380, 88746105, 89418816, 89540640, 90634320, 91281708, 91406070, 92856960, 93223872, 93350880, 94662512, 95166036, 97499808, 97801830, 99354240, 99882720, 101424120, 101963610, 103582080, 104321952, 104464080, 105740040, 106495326, 108185728, 108333120, 108761184, 109687284, 111773520, 112789376, 114102135, 115913280, 116529840, 117362196, 118328140, 118957545, 119387520, 120845760, 121708944, 121874760, 122356332, 124244547, 124467840, 125356896, 126888048, 129999744, 130402440, 133176960, 134128224, 135232160, 135951480, 136922562, 137109105, 139095936, 139285440, 139835808, 140986720, 141993768, 142749054, 145014912, 146249712, 146702745, 149031360, 152136180, 152945415, 155373120, 156482928, 156696120, 158610060, 159742989, 162278592, 162499680, 163141776, 165659396, 167142528, 167660280, 169184064, 173869920, 174794760, 177492210, 178837632, 179081280, 181268640, 182563416, 182812140, 186447744, 186701760, 189325024, 190332072, 194999616, 195603660, 199765440, 202848240, 203927220, 205383843, 207074245, 208643904, 208928160, 211480080, 212990652, 214123581, 216666240, 217522368, 219374568, 223547040, 228204270, 231826560, 233059680, 234724392, 236656280, 237915090, 241691520, 243417888, 243749520, 244712664, 248489094, 250713792, 253776096, 260804880, 266238315, 268256448, 270464320, 271902960, 273845124, 274218210, 278570880, 279671616, 281973440, 283987536, 285498108, 292499424, 293405490, 298062720, 304272360, 305890830, 310746240, 312965856, 313392240, 317220120, 319485978, 324557184, 324999360, 326283552, 331318792, 335320560, 338368128, 342306405, 347739840, 349589520, 354984420, 356872635, 358162560, 362537280, 365126832, 365624280, 372733641, 373403520, 378650048, 380664144, 389999232, 391207320, 399530880, 405696480, 407854440, 410767686, 414148490, 417287808, 417856320, 422960160, 425981304, 428247162, 435044736, 438749136, 447094080, 456408540, 466119360, 469448784, 473312560, 475830180, 479228967, 486835776, 487499040, 489425328, 496978188, 501427584, 507552192, 521609760, 532476630, 536512896, 540928640, 543805920, 547690248, 548436420, 559343232, 563946880, 567975072, 570996216, 584998848, 586810980, 608544720, 611781660, 621222735, 625931712, 626784480, 634440240, 638971956, 649998720, 652567104, 662637584, 670641120, 684612810, 695479680, 699179040, 709968840, 713745270, 725074560, 730253664, 731248560, 745467282, 757300096, 761328288, 782414640, 798714945, 811392960, 815708880, 821535372, 828296980, 835712640, 845920320, 851962608, 856494324, 877498272, 894188160, 912817080, 932238720, 938897568, 946625120, 951660360, 958457934, 973671552, 974998080, 978850656, 993956376, 1015104384, 1026919215, 1043219520, 1064953260, 1070617905, 1087611840, 1095380496, 1096872840, 1118200923, 1135950144, 1141992432, 1169997696, 1173621960, 1217089440, 1223563320, 1242445470, 1251863424, 1253568960, 1268880480, 1277943912, 1305134208, 1325275168, 1341282240, 1369225620, 1398358080, 1419937680, 1427490540, 1437686901, 1460507328, 1462497120, 1490934564, 1522656576, 1564829280, 1597429890, 1622785920, 1631417760, 1643070744, 1656593960, 1691840640, 1703925216, 1712988648, 1754996544, 1825634160, 1863668205, 1877795136, 1893250240, 1903320720, 1916915868, 1949996160, 1957701312, 1987912752, 2053838430, 2086439040, 2129906520, 2141235810, 2175223680, 2190760992, 2193745680, 2236401846, 2271900288, 2283984864, 2347243920, 2396144835, 2434178880, 2447126640, 2484890940, 2507137920, 2537760960, 2555887824, 2650550336, 2682564480, 2738451240, 2796716160, 2839875360, 2854981080, 2875373802, 2921014656, 2924994240, 2981869128, 3045313152, 3129658560, 3194859780, 3262835520, 3286141488, 3313187920, 3354602769, 3407850432, 3425977296, 3509993088, 3651268320, 3727336410, 3755590272, 3786500480, 3806641440, 3833831736, 3915402624, 3975825504, 4107676860, 4259813040, 4282471620, 4381521984, 4387491360, 4472803692, 4567969728, 4694487840, 4792289670, 4868357760, 4894253280, 4969781880, 5075521920, 5111775648, 5301100672, 5476902480, 5591004615, 5679750720, 5709962160, 5750747604, 5849988480, 5963738256, 6259317120, 6389719560, 6525671040, 6572282976, 6626375840, 6709205538, 6815700864, 6851954592, 7188434505, 7302536640, 7454672820, 7613282880, 7667663472, 7951651008, 8215353720, 8519626080, 8564943240, 8763043968, 8774982720, 8945607384, 9135939456, 9388975680, 9584579340, 9788506560, 9939563760, 10063808307, 10223551296, 10953804960, 11182009230, 11359501440, 11419924320, 11501495208, 11927476512, 12779439120, 13144565952, 13252751680, 13418411076, 13703909184, 14376869010, 14605073280, 14909345640, 15226565760, 15335326944, 15903302016, 16430707440, 16773013845, 17039252160, 17129886480, 17549965440, 17891214768, 18777951360, 19169158680, 19577013120, 19879127520, 20127616614, 20447102592, 21907609920, 22364018460, 22839848640, 23002990416, 23854953024, 25558878240, 26289131904, 26505503360, 26836822152, 27407818368, 28753738020, 29818691280, 30670653888, 32861414880, 33546027690, 34078504320, 34259772960, 35782429536, 38338317360, 39758255040, 40255233228, 43815219840, 44728036920, 45679697280, 46005980832, 47709906048, 50319041535, 51117756480, 53673644304, 57507476040, 59637382560, 61341307776, 65722829760, 67092055380, 68519545920, 71564859072, 76676634720, 79516510080, 80510466456, 89456073840, 92011961664, 100638083070, 102235512960, 107347288608, 115014952080, 119274765120, 131445659520, 134184110760, 137039091840, 143129718144, 153353269440, 161020932912, 178912147680, 184023923328, 201276166140, 214694577216, 230029904160, 238549530240, 268368221520, 306706538880, 322041865824, 357824295360, 402552332280, 429389154432, 460059808320, 536736443040, 644083731648, 715648590720, 805104664560, 920119616640, 1073472886080, 1288167463296, 1610209329120, 2146945772160, 3220418658240, 6440837316480]

約数ペア:

[(1, 6440837316480), (2, 3220418658240), (3, 2146945772160), (4, 1610209329120), (5, 1288167463296), (6, 1073472886080), (7, 920119616640), (8, 805104664560), (9, 715648590720), (10, 644083731648), (12, 536736443040), (14, 460059808320), (15, 429389154432), (16, 402552332280), (18, 357824295360), (20, 322041865824), (21, 306706538880), (24, 268368221520), (27, 238549530240), (28, 230029904160), (30, 214694577216), (32, 201276166140), (35, 184023923328), (36, 178912147680), (40, 161020932912), (42, 153353269440), (45, 143129718144), (47, 137039091840), (48, 134184110760), (49, 131445659520), (54, 119274765120), (56, 115014952080), (60, 107347288608), (63, 102235512960), (64, 100638083070), (70, 92011961664), (72, 89456073840), (80, 80510466456), (81, 79516510080), (84, 76676634720), (90, 71564859072), (94, 68519545920), (96, 67092055380), (98, 65722829760), (105, 61341307776), (108, 59637382560), (112, 57507476040), (120, 53673644304), (126, 51117756480), (128, 50319041535), (135, 47709906048), (140, 46005980832), (141, 45679697280), (144, 44728036920), (147, 43815219840), (160, 40255233228), (162, 39758255040), (168, 38338317360), (180, 35782429536), (188, 34259772960), (189, 34078504320), (192, 33546027690), (196, 32861414880), (210, 30670653888), (216, 29818691280), (224, 28753738020), (235, 27407818368), (240, 26836822152), (243, 26505503360), (245, 26289131904), (252, 25558878240), (270, 23854953024), (280, 23002990416), (282, 22839848640), (288, 22364018460), (294, 21907609920), (315, 20447102592), (320, 20127616614), (324, 19879127520), (329, 19577013120), (336, 19169158680), (343, 18777951360), (360, 17891214768), (367, 17549965440), (376, 17129886480), (378, 17039252160), (384, 16773013845), (392, 16430707440), (405, 15903302016), (420, 15335326944), (423, 15226565760), (432, 14909345640), (441, 14605073280), (448, 14376869010), (470, 13703909184), (480, 13418411076), (486, 13252751680), (490, 13144565952), (504, 12779439120), (540, 11927476512), (560, 11501495208), (564, 11419924320), (567, 11359501440), (576, 11182009230), (588, 10953804960), (630, 10223551296), (640, 10063808307), (648, 9939563760), (658, 9788506560), (672, 9584579340), (686, 9388975680), (705, 9135939456), (720, 8945607384), (734, 8774982720), (735, 8763043968), (752, 8564943240), (756, 8519626080), (784, 8215353720), (810, 7951651008), (840, 7667663472), (846, 7613282880), (864, 7454672820), (882, 7302536640), (896, 7188434505), (940, 6851954592), (945, 6815700864), (960, 6709205538), (972, 6626375840), (980, 6572282976), (987, 6525671040), (1008, 6389719560), (1029, 6259317120), (1080, 5963738256), (1101, 5849988480), (1120, 5750747604), (1128, 5709962160), (1134, 5679750720), (1152, 5591004615), (1176, 5476902480), (1215, 5301100672), (1260, 5111775648), (1269, 5075521920), (1296, 4969781880), (1316, 4894253280), (1323, 4868357760), (1344, 4792289670), (1372, 4694487840), (1410, 4567969728), (1440, 4472803692), (1468, 4387491360), (1470, 4381521984), (1504, 4282471620), (1512, 4259813040), (1568, 4107676860), (1620, 3975825504), (1645, 3915402624), (1680, 3833831736), (1692, 3806641440), (1701, 3786500480), (1715, 3755590272), (1728, 3727336410), (1764, 3651268320), (1835, 3509993088), (1880, 3425977296), (1890, 3407850432), (1920, 3354602769), (1944, 3313187920), (1960, 3286141488), (1974, 3262835520), (2016, 3194859780), (2058, 3129658560), (2115, 3045313152), (2160, 2981869128), (2202, 2924994240), (2205, 2921014656), (2240, 2875373802), (2256, 2854981080), (2268, 2839875360), (2303, 2796716160), (2352, 2738451240), (2401, 2682564480), (2430, 2650550336), (2520, 2555887824), (2538, 2537760960), (2569, 2507137920), (2592, 2484890940), (2632, 2447126640), (2646, 2434178880), (2688, 2396144835), (2744, 2347243920), (2820, 2283984864), (2835, 2271900288), (2880, 2236401846), (2936, 2193745680), (2940, 2190760992), (2961, 2175223680), (3008, 2141235810), (3024, 2129906520), (3087, 2086439040), (3136, 2053838430), (3240, 1987912752), (3290, 1957701312), (3303, 1949996160), (3360, 1916915868), (3384, 1903320720), (3402, 1893250240), (3430, 1877795136), (3456, 1863668205), (3528, 1825634160), (3670, 1754996544), (3760, 1712988648), (3780, 1703925216), (3807, 1691840640), (3888, 1656593960), (3920, 1643070744), (3948, 1631417760), (3969, 1622785920), (4032, 1597429890), (4116, 1564829280), (4230, 1522656576), (4320, 1490934564), (4404, 1462497120), (4410, 1460507328), (4480, 1437686901), (4512, 1427490540), (4536, 1419937680), (4606, 1398358080), (4704, 1369225620), (4802, 1341282240), (4860, 1325275168), (4935, 1305134208), (5040, 1277943912), (5076, 1268880480), (5138, 1253568960), (5145, 1251863424), (5184, 1242445470), (5264, 1223563320), (5292, 1217089440), (5488, 1173621960), (5505, 1169997696), (5640, 1141992432), (5670, 1135950144), (5760, 1118200923), (5872, 1096872840), (5880, 1095380496), (5922, 1087611840), (6016, 1070617905), (6048, 1064953260), (6174, 1043219520), (6272, 1026919215), (6345, 1015104384), (6480, 993956376), (6580, 978850656), (6606, 974998080), (6615, 973671552), (6720, 958457934), (6768, 951660360), (6804, 946625120), (6860, 938897568), (6909, 932238720), (7056, 912817080), (7203, 894188160), (7340, 877498272), (7520, 856494324), (7560, 851962608), (7614, 845920320), (7707, 835712640), (7776, 828296980), (7840, 821535372), (7896, 815708880), (7938, 811392960), (8064, 798714945), (8232, 782414640), (8460, 761328288), (8505, 757300096), (8640, 745467282), (8808, 731248560), (8820, 730253664), (8883, 725074560), (9024, 713745270), (9072, 709968840), (9212, 699179040), (9261, 695479680), (9408, 684612810), (9604, 670641120), (9720, 662637584), (9870, 652567104), (9909, 649998720), (10080, 638971956), (10152, 634440240), (10276, 626784480), (10290, 625931712), (10368, 621222735), (10528, 611781660), (10584, 608544720), (10976, 586810980), (11010, 584998848), (11280, 570996216), (11340, 567975072), (11421, 563946880), (11515, 559343232), (11744, 548436420), (11760, 547690248), (11844, 543805920), (11907, 540928640), (12005, 536512896), (12096, 532476630), (12348, 521609760), (12690, 507552192), (12845, 501427584), (12960, 496978188), (13160, 489425328), (13212, 487499040), (13230, 486835776), (13440, 479228967), (13536, 475830180), (13608, 473312560), (13720, 469448784), (13818, 466119360), (14112, 456408540), (14406, 447094080), (14680, 438749136), (14805, 435044736), (15040, 428247162), (15120, 425981304), (15228, 422960160), (15414, 417856320), (15435, 417287808), (15552, 414148490), (15680, 410767686), (15792, 407854440), (15876, 405696480), (16121, 399530880), (16464, 391207320), (16515, 389999232), (16920, 380664144), (17010, 378650048), (17249, 373403520), (17280, 372733641), (17616, 365624280), (17640, 365126832), (17766, 362537280), (17983, 358162560), (18048, 356872635), (18144, 354984420), (18424, 349589520), (18522, 347739840), (18816, 342306405), (19035, 338368128), (19208, 335320560), (19440, 331318792), (19740, 326283552), (19818, 324999360), (19845, 324557184), (20160, 319485978), (20304, 317220120), (20552, 313392240), (20580, 312965856), (20727, 310746240), (21056, 305890830), (21168, 304272360), (21609, 298062720), (21952, 293405490), (22020, 292499424), (22560, 285498108), (22680, 283987536), (22842, 281973440), (23030, 279671616), (23121, 278570880), (23488, 274218210), (23520, 273845124), (23688, 271902960), (23814, 270464320), (24010, 268256448), (24192, 266238315), (24696, 260804880), (25380, 253776096), (25690, 250713792), (25920, 248489094), (26320, 244712664), (26424, 243749520), (26460, 243417888), (26649, 241691520), (27072, 237915090), (27216, 236656280), (27440, 234724392), (27636, 233059680), (27783, 231826560), (28224, 228204270), (28812, 223547040), (29360, 219374568), (29610, 217522368), (29727, 216666240), (30080, 214123581), (30240, 212990652), (30456, 211480080), (30828, 208928160), (30870, 208643904), (31104, 207074245), (31360, 205383843), (31584, 203927220), (31752, 202848240), (32242, 199765440), (32928, 195603660), (33030, 194999616), (33840, 190332072), (34020, 189325024), (34498, 186701760), (34545, 186447744), (35232, 182812140), (35280, 182563416), (35532, 181268640), (35966, 179081280), (36015, 178837632), (36288, 177492210), (36848, 174794760), (37044, 173869920), (38070, 169184064), (38416, 167660280), (38535, 167142528), (38880, 165659396), (39480, 163141776), (39636, 162499680), (39690, 162278592), (40320, 159742989), (40608, 158610060), (41104, 156696120), (41160, 156482928), (41454, 155373120), (42112, 152945415), (42336, 152136180), (43218, 149031360), (43904, 146702745), (44040, 146249712), (44415, 145014912), (45120, 142749054), (45360, 141993768), (45684, 140986720), (46060, 139835808), (46242, 139285440), (46305, 139095936), (46976, 137109105), (47040, 136922562), (47376, 135951480), (47628, 135232160), (48020, 134128224), (48363, 133176960), (49392, 130402440), (49545, 129999744), (50760, 126888048), (51380, 125356896), (51747, 124467840), (51840, 124244547), (52640, 122356332), (52848, 121874760), (52920, 121708944), (53298, 120845760), (53949, 119387520), (54144, 118957545), (54432, 118328140), (54880, 117362196), (55272, 116529840), (55566, 115913280), (56448, 114102135), (57105, 112789376), (57624, 111773520), (58720, 109687284), (59220, 108761184), (59454, 108333120), (59535, 108185728), (60480, 106495326), (60912, 105740040), (61656, 104464080), (61740, 104321952), (62181, 103582080), (63168, 101963610), (63504, 101424120), (64484, 99882720), (64827, 99354240), (65856, 97801830), (66060, 97499808), (67680, 95166036), (68040, 94662512), (68996, 93350880), (69090, 93223872), (69363, 92856960), (70464, 91406070), (70560, 91281708), (71064, 90634320), (71932, 89540640), (72030, 89418816), (72576, 88746105), (73696, 87397380), (74088, 86934960), (76140, 84592032), (76832, 83830140), (77070, 83571264), (77760, 82829698), (78960, 81570888), (79272, 81249840), (79380, 81139296), (79947, 80563840), (80605, 79906176), (81216, 79305030), (82208, 78348060), (82320, 78241464), (82908, 77686560), (83349, 77275520), (84672, 76068090), (86245, 74680704), (86436, 74515680), (88080, 73124856), (88830, 72507456), (89181, 72222080), (89915, 71632512), (90240, 71374527), (90720, 70996884), (91368, 70493360), (92120, 69917904), (92484, 69642720), (92610, 69547968), (94080, 68461281), (94752, 67975740), (95256, 67616080), (96040, 67064112), (96726, 66588480), (98784, 65201220), (99090, 64999872), (101520, 63444024), (102760, 62678448), (103494, 62233920), (103635, 62149248), (105280, 61178166), (105696, 60937380), (105840, 60854472), (106596, 60422880), (107898, 59693760), (108045, 59612544), (108864, 59164070), (109760, 58681098), (110544, 58264920), (111132, 57956640), (112847, 57075840), (114210, 56394688), (115248, 55886760), (115605, 55714176), (117440, 54843642), (118440, 54380592), (118908, 54166560), (119070, 54092864), (120743, 53343360), (120960, 53247663), (121824, 52870020), (123312, 52232040), (123480, 52160976), (124362, 51791040), (125881, 51166080), (126336, 50981805), (127008, 50712060), (128968, 49941360), (129654, 49677120), (131712, 48900915), (132120, 48749904), (133245, 48338304), (135360, 47583018), (136080, 47331256), (137992, 46675440), (138180, 46611936), (138726, 46428480), (138915, 46365312), (140928, 45703035), (141120, 45640854), (142128, 45317160), (143864, 44770320), (144060, 44709408), (145089, 44392320), (147392, 43698690), (148176, 43467480), (148635, 43333248), (152280, 42296016), (153664, 41915070), (154140, 41785632), (155241, 41489280), (155520, 41414849), (157920, 40785444), (158544, 40624920), (158760, 40569648), (159894, 40281920), (161210, 39953088), (161847, 39795840), (162432, 39652515), (164416, 39174030), (164640, 39120732), (165816, 38843280), (166698, 38637760), (169344, 38034045), (172490, 37340352), (172872, 37257840), (176160, 36562428), (177660, 36253728), (178362, 36111040), (179830, 35816256), (181440, 35498442), (182736, 35246680), (184240, 34958952), (184968, 34821360), (185220, 34773984), (186543, 34527360), (189504, 33987870), (190512, 33808040), (192080, 33532056), (193452, 33294240), (194481, 33118080), (197568, 32600610), (198180, 32499936), (203040, 31722012), (205520, 31339224), (206988, 31116960), (207270, 31074624), (208089, 30952320), (210560, 30589083), (211392, 30468690), (211680, 30427236), (213192, 30211440), (215796, 29846880), (216090, 29806272), (217728, 29582035), (219520, 29340549), (221088, 29132460), (222264, 28978320), (225694, 28537920), (228420, 28197344), (230496, 27943380), (231210, 27857088), (234880, 27421821), (236880, 27190296), (237816, 27083280), (238140, 27046432), (241486, 26671680), (241815, 26635392), (243648, 26435010), (246624, 26116020), (246960, 26080488), (248724, 25895520), (251762, 25583040), (254016, 25356030), (257936, 24970680), (258735, 24893568), (259308, 24838560), (264240, 24374952), (266490, 24169152), (269745, 23877504), (270720, 23791509), (272160, 23665628), (275984, 23337720), (276360, 23305968), (277452, 23214240), (277830, 23182656), (282240, 22820427), (284256, 22658580), (287728, 22385160), (288120, 22354704), (290178, 22196160), (294784, 21849345), (296352, 21733740), (297270, 21666624), (304560, 21148008), (307328, 20957535), (308280, 20892816), (310482, 20744640), (310905, 20716416), (315840, 20392722), (317088, 20312460), (317520, 20284824), (319788, 20140960), (322420, 19976544), (323694, 19897920), (324135, 19870848), (328832, 19587015), (329280, 19560366), (331632, 19421640), (333396, 19318880), (338541, 19025280), (344980, 18670176), (345744, 18628920), (346815, 18571392), (352320, 18281214), (355320, 18126864), (356724, 18055520), (359660, 17908128), (362229, 17781120), (362880, 17749221), (365472, 17623340), (368480, 17479476), (369936, 17410680), (370440, 17386992), (373086, 17263680), (377643, 17055360), (379008, 16993935), (381024, 16904020), (384160, 16766028), (386904, 16647120), (388962, 16559040), (395136, 16300305), (396360, 16249968), (399735, 16112768), (406080, 15861006), (411040, 15669612), (413976, 15558480), (414540, 15537312), (416178, 15476160), (416745, 15455104), (422784, 15234345), (423360, 15213618), (426384, 15105720), (431592, 14923440), (432180, 14903136), (435267, 14797440), (442176, 14566230), (444528, 14489160), (445905, 14444416), (451388, 14268960), (456840, 14098672), (460992, 13971690), (462420, 13928544), (465723, 13829760), (473760, 13595148), (475632, 13541640), (476280, 13523216), (482972, 13335840), (483630, 13317696), (485541, 13265280), (487296, 13217505), (493248, 13058010), (493920, 13040244), (497448, 12947760), (503524, 12791520), (508032, 12678015), (515872, 12485340), (517470, 12446784), (518616, 12419280), (528480, 12187476), (532980, 12084576), (539490, 11938752), (544320, 11832814), (551968, 11668860), (552720, 11652984), (554904, 11607120), (555660, 11591328), (559629, 11509120), (564235, 11415168), (568512, 11329290), (575456, 11192580), (576240, 11177352), (580356, 11098080), (583443, 11039360), (592704, 10866870), (594540, 10833312), (603715, 10668672), (609120, 10574004), (616560, 10446408), (620964, 10372320), (621810, 10358208), (624267, 10317440), (629405, 10233216), (631680, 10196361), (634176, 10156230), (635040, 10142412), (639576, 10070480), (644840, 9988272), (647388, 9948960), (648270, 9935424), (658560, 9780183), (663264, 9710820), (666792, 9659440), (677082, 9512640), (689960, 9335088), (691488, 9314460), (693630, 9285696), (704640, 9140607), (710640, 9063432), (713448, 9027760), (719320, 8954064), (724458, 8890560), (725445, 8878464), (730944, 8811670), (736960, 8739738), (739872, 8705340), (740880, 8693496), (746172, 8631840), (755286, 8527680), (762048, 8452010), (768320, 8383014), (773808, 8323560), (776205, 8297856), (777924, 8279520), (792720, 8124984), (799470, 8056384), (809235, 7959168), (812160, 7930503), (822080, 7834806), (827952, 7779240), (829080, 7768656), (832356, 7738080), (833490, 7727552), (845201, 7620480), (846720, 7606809), (852768, 7552860), (863184, 7461720), (864360, 7451568), (870534, 7398720), (881167, 7309440), (884352, 7283115), (889056, 7244580), (891810, 7222208), (902776, 7134480), (913680, 7049336), (921984, 6985845), (924840, 6964272), (931446, 6914880), (932715, 6905472), (947520, 6797574), (951264, 6770820), (952560, 6761608), (965944, 6667920), (967260, 6658848), (971082, 6632640), (972405, 6623616), (986496, 6529005), (987840, 6520122), (994896, 6473880), (1007048, 6395760), (1015623, 6341760), (1031744, 6242670), (1034940, 6223392), (1037232, 6209640), (1040445, 6190464), (1056960, 6093738), (1065960, 6042288), (1078980, 5969376), (1086687, 5927040), (1088640, 5916407), (1103936, 5834430), (1105440, 5826492), (1109808, 5803560), (1111320, 5795664), (1119258, 5754560), (1128470, 5707584), (1132929, 5685120), (1137024, 5664645), (1150912, 5596290), (1152480, 5588676), (1160712, 5549040), (1166886, 5519680), (1185408, 5433435), (1189080, 5416656), (1207430, 5334336), (1218240, 5287002), (1233120, 5223204), (1241928, 5186160), (1243620, 5179104), (1248534, 5158720), (1258810, 5116608), (1268352, 5078115), (1270080, 5071206), (1279152, 5035240), (1289680, 4994136), (1294776, 4974480), (1296540, 4967712), (1305801, 4932480), (1326528, 4855410), (1333584, 4829720), (1354164, 4756320), (1379920, 4667544), (1382976, 4657230), (1387260, 4642848), (1397169, 4609920), (1421280, 4531716), (1426896, 4513880), (1438640, 4477032), (1448916, 4445280), (1450890, 4439232), (1456623, 4421760), (1461888, 4405835), (1473920, 4369869), (1479744, 4352670), (1481760, 4346748), (1492344, 4315920), (1510572, 4263840), (1524096, 4226005), (1536640, 4191507), (1547616, 4161780), (1552410, 4148928), (1555848, 4139760), (1585440, 4062492), (1598940, 4028192), (1618470, 3979584), (1644160, 3917403), (1655904, 3889620), (1658160, 3884328), (1664712, 3869040), (1666980, 3863776), (1690402, 3810240), (1692705, 3805056), (1705536, 3776430), (1726368, 3730860), (1728720, 3725784), (1741068, 3699360), (1762334, 3654720), (1778112, 3622290), (1783620, 3611104), (1805552, 3567240), (1811145, 3556224), (1827360, 3524668), (1849680, 3482136), (1862892, 3457440), (1865430, 3452736), (1888215, 3411072), (1895040, 3398787), (1902528, 3385410), (1905120, 3380804), (1931888, 3333960), (1934520, 3329424), (1942164, 3316320), (1944810, 3311808), (1975680, 3260061), (1989792, 3236940), (2014096, 3197880), (2031246, 3170880), (2063488, 3121335), (2069880, 3111696), (2074464, 3104820), (2080890, 3095232), (2113920, 3046869), (2131920, 3021144), (2157960, 2984688), (2173374, 2963520), (2176335, 2959488), (2207872, 2917215), (2210880, 2913246), (2219616, 2901780), (2222640, 2897832), (2238516, 2877280), (2256940, 2853792), (2265858, 2842560), (2301824, 2798145), (2304960, 2794338), (2321424, 2774520), (2328615, 2765952), (2333772, 2759840), (2378160, 2708328), (2414860, 2667168), (2427705, 2653056), (2436480, 2643501), (2466240, 2611602), (2483856, 2593080), (2487240, 2589552), (2497068, 2579360), (2517620, 2558304), (2535603, 2540160)]