5047001256960

素因数分解:

$2^{10}\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^2$

素因数の和:241

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 62, 64, 65, 68, 72, 73, 78, 80, 85, 90, 93, 96, 102, 104, 108, 117, 120, 124, 128, 130, 135, 136, 144, 146, 153, 155, 156, 160, 170, 180, 186, 192, 195, 204, 208, 216, 219, 221, 234, 240, 248, 255, 256, 260, 270, 272, 279, 288, 292, 306, 310, 312, 320, 340, 351, 360, 365, 372, 384, 390, 403, 408, 416, 432, 438, 442, 459, 465, 468, 480, 496, 510, 512, 520, 527, 540, 544, 558, 576, 584, 585, 612, 620, 624, 640, 657, 663, 680, 702, 720, 730, 744, 765, 768, 780, 806, 816, 832, 837, 864, 876, 884, 918, 930, 936, 949, 960, 992, 1020, 1024, 1040, 1054, 1080, 1088, 1095, 1105, 1116, 1152, 1168, 1170, 1209, 1224, 1240, 1241, 1248, 1280, 1314, 1326, 1360, 1395, 1404, 1440, 1460, 1488, 1530, 1536, 1560, 1581, 1612, 1632, 1664, 1674, 1728, 1752, 1755, 1768, 1836, 1860, 1872, 1898, 1920, 1971, 1984, 1989, 2015, 2040, 2080, 2108, 2160, 2176, 2190, 2210, 2232, 2263, 2295, 2304, 2336, 2340, 2418, 2448, 2480, 2482, 2496, 2560, 2628, 2635, 2652, 2720, 2790, 2808, 2847, 2880, 2920, 2976, 3060, 3072, 3120, 3162, 3224, 3264, 3285, 3315, 3328, 3348, 3456, 3504, 3510, 3536, 3627, 3672, 3720, 3723, 3744, 3796, 3840, 3942, 3968, 3978, 4030, 4080, 4160, 4185, 4216, 4320, 4352, 4380, 4420, 4464, 4526, 4590, 4608, 4672, 4680, 4743, 4745, 4836, 4896, 4960, 4964, 4992, 5120, 5256, 5270, 5304, 5329, 5440, 5580, 5616, 5694, 5760, 5840, 5952, 5967, 6045, 6120, 6205, 6240, 6324, 6448, 6528, 6570, 6630, 6656, 6696, 6789, 6851, 6912, 7008, 7020, 7072, 7254, 7344, 7440, 7446, 7488, 7592, 7680, 7884, 7905, 7936, 7956, 8060, 8160, 8320, 8370, 8432, 8541, 8640, 8704, 8760, 8840, 8928, 9052, 9180, 9216, 9344, 9360, 9486, 9490, 9672, 9792, 9855, 9920, 9928, 9945, 9984, 10512, 10540, 10608, 10658, 10880, 10881, 11160, 11169, 11232, 11315, 11388, 11520, 11680, 11904, 11934, 12090, 12240, 12410, 12480, 12648, 12896, 13056, 13140, 13260, 13312, 13392, 13578, 13702, 13824, 14016, 14040, 14144, 14229, 14235, 14508, 14688, 14880, 14892, 14976, 15184, 15360, 15768, 15810, 15872, 15912, 15987, 16120, 16133, 16320, 16640, 16740, 16864, 17082, 17280, 17408, 17520, 17680, 17856, 18104, 18135, 18360, 18615, 18688, 18720, 18972, 18980, 19344, 19584, 19710, 19840, 19856, 19890, 19968, 20367, 20553, 21024, 21080, 21216, 21316, 21760, 21762, 22320, 22338, 22464, 22630, 22776, 23040, 23360, 23715, 23808, 23868, 24180, 24480, 24820, 24960, 25296, 25623, 25792, 26112, 26280, 26520, 26645, 26784, 27156, 27404, 27648, 28032, 28080, 28288, 28458, 28470, 29016, 29376, 29419, 29760, 29784, 29835, 29952, 30368, 31536, 31620, 31744, 31824, 31974, 32240, 32266, 32640, 33280, 33480, 33507, 33728, 33945, 34164, 34255, 34560, 35040, 35360, 35712, 36208, 36270, 36720, 37230, 37376, 37440, 37944, 37960, 38471, 38688, 39168, 39420, 39680, 39712, 39780, 39936, 40734, 41106, 42048, 42160, 42432, 42632, 42705, 43520, 43524, 44640, 44676, 44928, 45260, 45552, 46080, 46720, 47430, 47616, 47736, 47961, 48360, 48399, 48960, 49640, 49920, 50592, 51246, 51584, 52224, 52560, 53040, 53290, 53568, 54312, 54405, 54808, 55845, 56064, 56160, 56576, 56916, 56940, 58032, 58752, 58838, 59520, 59568, 59670, 59904, 60736, 61101, 61659, 63072, 63240, 63648, 63948, 64480, 64532, 65280, 66560, 66960, 67014, 67456, 67890, 68328, 68510, 69120, 69277, 70080, 70720, 71145, 71424, 72416, 72540, 73440, 74460, 74752, 74880, 75888, 75920, 76942, 77376, 78336, 78840, 79360, 79424, 79560, 79935, 80665, 81468, 82212, 84096, 84320, 84864, 85264, 85410, 87040, 87048, 88257, 89280, 89352, 89856, 90520, 90593, 91104, 93440, 94860, 95232, 95472, 95922, 96720, 96798, 97920, 99280, 99840, 101184, 101835, 102492, 102765, 103168, 105120, 106080, 106580, 107136, 108624, 108810, 109616, 111690, 112128, 112320, 113152, 113832, 113880, 115413, 116064, 117504, 117676, 119040, 119136, 119340, 119808, 121472, 122202, 123318, 126144, 126480, 127296, 127896, 128115, 128960, 129064, 130560, 133920, 134028, 134912, 135780, 136656, 137020, 138240, 138554, 140160, 141440, 142290, 142848, 143883, 144832, 145080, 145197, 146880, 147095, 148920, 149760, 151776, 151840, 153884, 154752, 156672, 157680, 158720, 158848, 159120, 159870, 161330, 162936, 164424, 165199, 167535, 168192, 168640, 169728, 170528, 170820, 174096, 176514, 178560, 178704, 179712, 181040, 181186, 182208, 184977, 186880, 189720, 190944, 191844, 192355, 193440, 193596, 195840, 198560, 199680, 202368, 203670, 204984, 205530, 206336, 207831, 210240, 212160, 213160, 214272, 217248, 217620, 219232, 223380, 224256, 224640, 226304, 227664, 227760, 230826, 232128, 235008, 235352, 238080, 238272, 238680, 239805, 241995, 242944, 244404, 246636, 252288, 252960, 254592, 255792, 256230, 257920, 258128, 261120, 264771, 267840, 268056, 269824, 271560, 271779, 273312, 274040, 277108, 280320, 282880, 284580, 285696, 287766, 289664, 290160, 290394, 293760, 294190, 297840, 299520, 303552, 303680, 305505, 307768, 308295, 309504, 315360, 317696, 318240, 319740, 322660, 325872, 328848, 330398, 335070, 336384, 337280, 339456, 341056, 341640, 346239, 346385, 348192, 353028, 357120, 357408, 359424, 362080, 362372, 364416, 369954, 373760, 379440, 381888, 383688, 384710, 386880, 387192, 391680, 397120, 404736, 407340, 409968, 411060, 412672, 415662, 420480, 424320, 426320, 428544, 434496, 435240, 435591, 438464, 441285, 446760, 449280, 452965, 455328, 455520, 461652, 464256, 470016, 470704, 476160, 476544, 477360, 479610, 483990, 485888, 488808, 493272, 495597, 500123, 504576, 505920, 509184, 511584, 512460, 515840, 516256, 529542, 535680, 536112, 539648, 543120, 543558, 546624, 548080, 554216, 560640, 565760, 569160, 575532, 577065, 579328, 580320, 580788, 587520, 588380, 595680, 599040, 607104, 607360, 611010, 615536, 616590, 619008, 623493, 630720, 635392, 636480, 639480, 645320, 651744, 657696, 660796, 670140, 672768, 674560, 678912, 682112, 683280, 692478, 692770, 696384, 706056, 714240, 714816, 719415, 724160, 724744, 725985, 728832, 739908, 758880, 763776, 767376, 769420, 773760, 774384, 783360, 794240, 794313, 809472, 814680, 815337, 819936, 822120, 825995, 831324, 840960, 848640, 852640, 857088, 868992, 870480, 871182, 876928, 882570, 893520, 898560, 905930, 910656, 911040, 923304, 924885, 928512, 941408, 953088, 954720, 959220, 967980, 971776, 977616, 986544, 991194, 1000246, 1009152, 1011840, 1018368, 1023168, 1024920, 1031680, 1032512, 1038717, 1039155, 1059084, 1071360, 1072224, 1086240, 1087116, 1093248, 1096160, 1108432, 1121280, 1131520, 1138320, 1151064, 1154130, 1158656, 1160640, 1161576, 1175040, 1176760, 1177709, 1191360, 1214208, 1214720, 1222020, 1231072, 1233180, 1238016, 1246986, 1261440, 1270784, 1272960, 1278960, 1290640, 1303488, 1315392, 1321592, 1323855, 1340280, 1349120, 1358895, 1364224, 1366560, 1384956, 1385540, 1392768, 1412112, 1428480, 1429632, 1438830, 1448320, 1449488, 1451970, 1457664, 1479816, 1486791, 1500369, 1517760, 1527552, 1534752, 1538840, 1547520, 1548768, 1588480, 1588626, 1618944, 1629360, 1630674, 1639872, 1644240, 1651990, 1662648, 1681920, 1697280, 1705280, 1731195, 1737984, 1740960, 1742364, 1753856, 1765140, 1787040, 1797120, 1811860, 1821312, 1822080, 1846608, 1849770, 1857024, 1870479, 1882816, 1906176, 1909440, 1918440, 1935960, 1955232, 1973088, 1982388, 2000492, 2018304, 2023680, 2036736, 2046336, 2049840, 2063360, 2065024, 2077434, 2078310, 2118168, 2142720, 2144448, 2147587, 2172480, 2174232, 2177955, 2186496, 2192320, 2216864, 2276640, 2302128, 2308260, 2317312, 2321280, 2323152, 2350080, 2353520, 2355418, 2382720, 2428416, 2429440, 2444040, 2446011, 2462144, 2466360, 2477985, 2493972, 2500615, 2522880, 2545920, 2557920, 2581280, 2606976, 2630784, 2643184, 2647710, 2680560, 2698240, 2717790, 2728448, 2733120, 2769912, 2771080, 2785536, 2808383, 2824224, 2859264, 2877660, 2896640, 2898976, 2903940, 2915328, 2959632, 2973582, 3000738, 3035520, 3055104, 3069504, 3077680, 3095040, 3097536, 3117465, 3176960, 3177252, 3258720, 3261348, 3279744, 3288480, 3303980, 3325296, 3363840, 3394560, 3410560, 3462390, 3475968, 3481920, 3484728, 3507712, 3530280, 3533127, 3574080, 3623720, 3642624, 3644160, 3693216, 3699540, 3714048, 3740958, 3765632, 3812352, 3818880, 3836880, 3871920, 3910464, 3946176, 3964776, 3971565, 4000984, 4047360, 4076685, 4092672, 4099680, 4130048, 4154868, 4156620, 4236336, 4285440, 4288896, 4295174, 4344960, 4348464, 4355910, 4372992, 4384640, 4433728, 4460373, 4501107, 4553280, 4604256, 4616520, 4642560, 4646304, 4707040, 4710836, 4765440, 4856832, 4858880, 4888080, 4892022, 4924288, 4932720, 4955970, 4987944, 5001230, 5045760, 5091840, 5115840, 5162560, 5193585, 5213952, 5261568, 5286368, 5295420, 5361120, 5435580, 5456896, 5466240, 5539824, 5542160, 5571072, 5616766, 5648448, 5718528, 5755320, 5793280, 5797952, 5807880, 5888545, 5919264, 5947164, 6001476, 6071040, 6110208, 6139008, 6155360, 6190080, 6195072, 6234930, 6353920, 6354504, 6442761, 6517440, 6522696, 6559488, 6576960, 6607960, 6650592, 6821120, 6924780, 6951936, 6963840, 6969456, 7015424, 7060560, 7066254, 7148160, 7247440, 7285248, 7288320, 7386432, 7399080, 7433955, 7481916, 7501845, 7531264, 7637760, 7673760, 7743840, 7820928, 7892352, 7929552, 7943130, 8001968, 8094720, 8153370, 8185344, 8199360, 8260096, 8309736, 8313240, 8425149, 8472672, 8577792, 8590348, 8689920, 8696928, 8711820, 8745984, 8769280, 8867456, 8920746, 9002214, 9106560, 9208512, 9233040, 9285120, 9292608, 9352395, 9414080, 9421672, 9530880, 9776160, 9784044, 9848576, 9865440, 9911940, 9975888, 10002460, 10091520, 10183680, 10231680, 10325120, 10387170, 10427904, 10523136, 10572736, 10590840, 10599381, 10722240, 10737935, 10871160, 10932480, 11079648, 11084320, 11142144, 11233532, 11296896, 11437056, 11510640, 11586560, 11595904, 11615760, 11777090, 11838528, 11894328, 12002952, 12142080, 12230055, 12278016, 12310720, 12390144, 12469860, 12709008, 12885522, 13034880, 13045392, 13118976, 13153920, 13215920, 13301184, 13503321, 13642240, 13849560, 13927680, 13938912, 14041915, 14121120, 14132508, 14296320, 14494880, 14570496, 14576640, 14772864, 14798160, 14867910, 14963832, 15003690, 15062528, 15275520, 15347520, 15487680, 15641856, 15784704, 15859104, 15886260, 16003936, 16306740, 16370688, 16398720, 16520192, 16619472, 16626480, 16850298, 16945344, 17155584, 17180696, 17379840, 17393856, 17423640, 17538560, 17665635, 17734912, 17841492, 18004428, 18213120, 18417024, 18466080, 18570240, 18585216, 18704790, 18828160, 18843344, 19061760, 19328283, 19552320, 19568088, 19697152, 19730880, 19823880, 19951776, 20004920, 20463360, 20650240, 20774340, 20855808, 21046272, 21145472, 21181680, 21198762, 21444480, 21475870, 21742320, 21864960, 22159296, 22168640, 22301865, 22467064, 22505535, 22593792, 23021280, 23191808, 23231520, 23554180, 23677056, 23788656, 24005904, 24284160, 24460110, 24556032, 24621440, 24780288, 24939720, 25275447, 25418016, 25771044, 26069760, 26090784, 26237952, 26307840, 26431840, 26602368, 27006642, 27284480, 27699120, 27855360, 27877824, 28083830, 28242240, 28265016, 28592640, 28989760, 29545728, 29596320, 29735820, 29927664, 30007380, 30125056, 30551040, 30695040, 30975360, 31283712, 31569408, 31718208, 31772520, 31798143, 32007872, 32213805, 32613480, 32797440, 33238944, 33252960, 33700596, 33890688, 34311168, 34361392, 34759680, 34787712, 34847280, 35077120, 35331270, 35469824, 35682984, 36008856, 36426240, 36508979, 36834048, 36932160, 37170432, 37409580, 37656320, 37686688, 38656566, 39104640, 39136176, 39394304, 39461760, 39647760, 39903552, 40009840, 40926720, 41300480, 41548680, 42125745, 42290944, 42363360, 42397524, 42888960, 42951740, 43484640, 43729920, 44318592, 44337280, 44603730, 44934128, 45011070, 45187584, 46042560, 46383616, 46463040, 47108360, 47354112, 47577312, 48011808, 48920220, 49112064, 49242880, 49560576, 49879440, 50550894, 50836032, 51542088, 52139520, 52181568, 52615680, 52863680, 52996905, 53204736, 54013284, 55398240, 55710720, 55755648, 56167660, 56484480, 56530032, 57185280, 57979520, 57984849, 59091456, 59192640, 59471640, 59855328, 60014760, 61390080, 61950720, 62567424, 63138816, 63436416, 63545040, 63596286, 64015744, 64427610, 65226960, 65594880, 66477888, 66505920, 67401192, 67516605, 67781376, 68722784, 69575424, 69694560, 70662540, 70939648, 71365968, 72017712, 72852480, 73017958, 73668096, 73864320, 74340864, 74819160, 75312640, 75373376, 75826341, 77313132, 78209280, 78272352, 78923520, 79295520, 79807104, 80019680, 81853440, 82600960, 83097360, 84251490, 84581888, 84726720, 84795048, 85777920, 85903480, 86969280, 88637184, 88674560, 89207460, 89868256, 90022140, 90375168, 92085120, 92767232, 92926080, 94216720, 94708224, 95154624, 96023616, 96641415, 97840440, 98485760, 99758880, 101101788, 101672064, 103084176, 104279040, 104363136, 105231360, 105727360, 105993810, 106409472, 108026568, 109526937, 110796480, 111511296, 112335320, 112968960, 113060064, 115959040, 115969698, 118182912, 118385280, 118943280, 119710656, 120029520, 122780160, 123901440, 126377235, 126872832, 127090080, 127192572, 128031488, 128855220, 130453920, 131189760, 132955776, 133011840, 134802384, 135033210, 135562752, 137445568, 139150848, 139389120, 141325080, 142731936, 144035424, 146035916, 147336192, 147728640, 148681728, 149638320, 150625280, 150746752, 151652682, 154626264, 156418560, 156544704, 157847040, 158591040, 158990715, 159614208, 160039360, 166194720, 168502980, 169163776, 169453440, 169590096, 171555840, 171806960, 173938560, 177274368, 177349120, 178414920, 179736512, 180044280, 182544895, 184170240, 185852160, 188433440, 189416448, 190309248, 192047232, 193282830, 195680880, 196971520, 199517760, 202203576, 203344128, 206168352, 208726272, 211454720, 211987620, 212818944, 216053136, 219053874, 221592960, 223022592, 224670640, 225937920, 226120128, 231918080, 231939396, 236770560, 237886560, 239421312, 240059040, 245560320, 247802880, 252754470, 253745664, 254180160, 254385144, 256062976, 257710440, 260907840, 265911552, 266023680, 269604768, 270066420, 271125504, 274891136, 278301696, 278778240, 282650160, 285463872, 288070848, 289924245, 292071832, 295457280, 299276640, 301493504, 303305364, 309252528, 312837120, 313089408, 315694080, 317182080, 317981430, 319228416, 320078720, 328580811, 332389440, 337005960, 338906880, 339180192, 343613920, 347877120, 354548736, 354698240, 356829840, 359473024, 360088560, 365089790, 368340480, 371704320, 376866880, 379131705, 380618496, 384094464, 386565660, 391361760, 399035520, 404407152, 406688256, 412336704, 417452544, 422909440, 423975240, 432106272, 438107748, 443185920, 446045184, 449341280, 451875840, 452240256, 463836160, 463878792, 473541120, 475773120, 478842624, 480118080, 505508940, 507491328, 508360320, 508770288, 512125952, 515420880, 521815680, 531823104, 532047360, 539209536, 540132840, 547634685, 549782272, 557556480, 565300320, 570927744, 576141696, 579848490, 584143664, 590914560, 598553280, 602987008, 606610728, 618505056, 626178816, 634364160, 635962860, 638456832, 640157440, 657161622, 664778880, 674011920, 677813760, 678360384, 687227840, 695754240, 713659680, 718946048, 720177120, 730179580, 736680960, 743408640, 753733760, 758263410, 761236992, 768188928, 773131320, 782723520, 798071040, 808814304, 813376512, 824673408, 834905088, 845818880, 847950480, 864212544, 876215496, 886371840, 898682560, 904480512, 927757584, 947082240, 951546240, 957685248, 960236160, 985742433, 1011017880, 1016720640, 1017540576, 1030841760, 1043631360, 1063646208, 1064094720, 1078419072, 1080265680, 1095269370, 1099564544, 1115112960, 1130600640, 1141855488, 1152283392, 1159696980, 1168287328, 1197106560, 1205974016, 1213221456, 1237010112, 1252357632, 1268728320, 1271925720, 1280314880, 1314323244, 1329557760, 1348023840, 1355627520, 1356720768, 1374455680, 1391508480, 1427319360, 1437892096, 1440354240, 1460359160, 1507467520, 1516526820, 1522473984, 1536377856, 1546262640, 1565447040, 1596142080, 1617628608, 1642904055, 1649346816, 1695900960, 1728425088, 1752430992, 1772743680, 1797365120, 1808961024, 1855515168, 1903092480, 1915370496, 1920472320, 1971484866, 2022035760, 2033441280, 2035081152, 2061683520, 2087262720, 2156838144, 2160531360, 2190538740, 2199129088, 2230225920, 2261201280, 2283710976, 2304566784, 2319393960, 2336574656, 2394213120, 2426442912, 2474020224, 2504715264, 2537456640, 2543851440, 2560629760, 2628646488, 2659115520, 2696047680, 2713441536, 2748911360, 2854638720, 2875784192, 2880708480, 2920718320, 3014935040, 3033053640, 3092525280, 3130894080, 3192284160, 3235257216, 3285808110, 3298693632, 3391801920, 3456850176, 3504861984, 3594730240, 3617922048, 3711030336, 3806184960, 3840944640, 3942969732, 4044071520, 4066882560, 4070162304, 4123367040, 4174525440, 4313676288, 4321062720, 4381077480, 4522402560, 4567421952, 4609133568, 4638787920, 4673149312, 4788426240, 4852885824, 4928712165, 4948040448, 5087702880, 5257292976, 5318231040, 5392095360, 5426883072, 5497822720, 5709277440, 5761416960, 5841436640, 6029870080, 6066107280, 6185050560, 6261788160, 6470514432, 6571616220, 6597387264, 6783603840, 6913700352, 7009723968, 7189460480, 7422060672, 7612369920, 7681889280, 7885939464, 8088143040, 8140324608, 8246734080, 8627352576, 8642125440, 8762154960, 9044805120, 9277575840, 9346298624, 9576852480, 9705771648, 9857424330, 9896080896, 10175405760, 10514585952, 10784190720, 10853766144, 10995645440, 11418554880, 11522833920, 11682873280, 12132214560, 12370101120, 12523576320, 12941028864, 13143232440, 13567207680, 13827400704, 14019447936, 14378920960, 14844121344, 15771878928, 16176286080, 16280649216, 16493468160, 17284250880, 17524309920, 18089610240, 18555151680, 18692597248, 19411543296, 19714848660, 19792161792, 20350811520, 21029171904, 21568381440, 22837109760, 23045667840, 23365746560, 24264429120, 24740202240, 25882057728, 26286464880, 27134415360, 28038895872, 29688242688, 31543757856, 32352572160, 32561298432, 32986936320, 34568501760, 35048619840, 37110303360, 37385194496, 38823086592, 39429697320, 40701623040, 42058343808, 43136762880, 46731493120, 48528858240, 49480404480, 52572929760, 54268830720, 56077791744, 59376485376, 63087515712, 64705144320, 69137003520, 70097239680, 74220606720, 77646173184, 78859394640, 81403246080, 84116687616, 93462986240, 97057716480, 98960808960, 105145859520, 112155583488, 126175031424, 129410288640, 140194479360, 148441213440, 157718789280, 162806492160, 168233375232, 186925972480, 194115432960, 210291719040, 252350062848, 280388958720, 296882426880, 315437578560, 336466750464, 388230865920, 420583438080, 504700125696, 560777917440, 630875157120, 841166876160, 1009400251392, 1261750314240, 1682333752320, 2523500628480, 5047001256960]

約数ペア:

[(1, 5047001256960), (2, 2523500628480), (3, 1682333752320), (4, 1261750314240), (5, 1009400251392), (6, 841166876160), (8, 630875157120), (9, 560777917440), (10, 504700125696), (12, 420583438080), (13, 388230865920), (15, 336466750464), (16, 315437578560), (17, 296882426880), (18, 280388958720), (20, 252350062848), (24, 210291719040), (26, 194115432960), (27, 186925972480), (30, 168233375232), (31, 162806492160), (32, 157718789280), (34, 148441213440), (36, 140194479360), (39, 129410288640), (40, 126175031424), (45, 112155583488), (48, 105145859520), (51, 98960808960), (52, 97057716480), (54, 93462986240), (60, 84116687616), (62, 81403246080), (64, 78859394640), (65, 77646173184), (68, 74220606720), (72, 70097239680), (73, 69137003520), (78, 64705144320), (80, 63087515712), (85, 59376485376), (90, 56077791744), (93, 54268830720), (96, 52572929760), (102, 49480404480), (104, 48528858240), (108, 46731493120), (117, 43136762880), (120, 42058343808), (124, 40701623040), (128, 39429697320), (130, 38823086592), (135, 37385194496), (136, 37110303360), (144, 35048619840), (146, 34568501760), (153, 32986936320), (155, 32561298432), (156, 32352572160), (160, 31543757856), (170, 29688242688), (180, 28038895872), (186, 27134415360), (192, 26286464880), (195, 25882057728), (204, 24740202240), (208, 24264429120), (216, 23365746560), (219, 23045667840), (221, 22837109760), (234, 21568381440), (240, 21029171904), (248, 20350811520), (255, 19792161792), (256, 19714848660), (260, 19411543296), (270, 18692597248), (272, 18555151680), (279, 18089610240), (288, 17524309920), (292, 17284250880), (306, 16493468160), (310, 16280649216), (312, 16176286080), (320, 15771878928), (340, 14844121344), (351, 14378920960), (360, 14019447936), (365, 13827400704), (372, 13567207680), (384, 13143232440), (390, 12941028864), (403, 12523576320), (408, 12370101120), (416, 12132214560), (432, 11682873280), (438, 11522833920), (442, 11418554880), (459, 10995645440), (465, 10853766144), (468, 10784190720), (480, 10514585952), (496, 10175405760), (510, 9896080896), (512, 9857424330), (520, 9705771648), (527, 9576852480), (540, 9346298624), (544, 9277575840), (558, 9044805120), (576, 8762154960), (584, 8642125440), (585, 8627352576), (612, 8246734080), (620, 8140324608), (624, 8088143040), (640, 7885939464), (657, 7681889280), (663, 7612369920), (680, 7422060672), (702, 7189460480), (720, 7009723968), (730, 6913700352), (744, 6783603840), (765, 6597387264), (768, 6571616220), (780, 6470514432), (806, 6261788160), (816, 6185050560), (832, 6066107280), (837, 6029870080), (864, 5841436640), (876, 5761416960), (884, 5709277440), (918, 5497822720), (930, 5426883072), (936, 5392095360), (949, 5318231040), (960, 5257292976), (992, 5087702880), (1020, 4948040448), (1024, 4928712165), (1040, 4852885824), (1054, 4788426240), (1080, 4673149312), (1088, 4638787920), (1095, 4609133568), (1105, 4567421952), (1116, 4522402560), (1152, 4381077480), (1168, 4321062720), (1170, 4313676288), (1209, 4174525440), (1224, 4123367040), (1240, 4070162304), (1241, 4066882560), (1248, 4044071520), (1280, 3942969732), (1314, 3840944640), (1326, 3806184960), (1360, 3711030336), (1395, 3617922048), (1404, 3594730240), (1440, 3504861984), (1460, 3456850176), (1488, 3391801920), (1530, 3298693632), (1536, 3285808110), (1560, 3235257216), (1581, 3192284160), (1612, 3130894080), (1632, 3092525280), (1664, 3033053640), (1674, 3014935040), (1728, 2920718320), (1752, 2880708480), (1755, 2875784192), (1768, 2854638720), (1836, 2748911360), (1860, 2713441536), (1872, 2696047680), (1898, 2659115520), (1920, 2628646488), (1971, 2560629760), (1984, 2543851440), (1989, 2537456640), (2015, 2504715264), (2040, 2474020224), (2080, 2426442912), (2108, 2394213120), (2160, 2336574656), (2176, 2319393960), (2190, 2304566784), (2210, 2283710976), (2232, 2261201280), (2263, 2230225920), (2295, 2199129088), (2304, 2190538740), (2336, 2160531360), (2340, 2156838144), (2418, 2087262720), (2448, 2061683520), (2480, 2035081152), (2482, 2033441280), (2496, 2022035760), (2560, 1971484866), (2628, 1920472320), (2635, 1915370496), (2652, 1903092480), (2720, 1855515168), (2790, 1808961024), (2808, 1797365120), (2847, 1772743680), (2880, 1752430992), (2920, 1728425088), (2976, 1695900960), (3060, 1649346816), (3072, 1642904055), (3120, 1617628608), (3162, 1596142080), (3224, 1565447040), (3264, 1546262640), (3285, 1536377856), (3315, 1522473984), (3328, 1516526820), (3348, 1507467520), (3456, 1460359160), (3504, 1440354240), (3510, 1437892096), (3536, 1427319360), (3627, 1391508480), (3672, 1374455680), (3720, 1356720768), (3723, 1355627520), (3744, 1348023840), (3796, 1329557760), (3840, 1314323244), (3942, 1280314880), (3968, 1271925720), (3978, 1268728320), (4030, 1252357632), (4080, 1237010112), (4160, 1213221456), (4185, 1205974016), (4216, 1197106560), (4320, 1168287328), (4352, 1159696980), (4380, 1152283392), (4420, 1141855488), (4464, 1130600640), (4526, 1115112960), (4590, 1099564544), (4608, 1095269370), (4672, 1080265680), (4680, 1078419072), (4743, 1064094720), (4745, 1063646208), (4836, 1043631360), (4896, 1030841760), (4960, 1017540576), (4964, 1016720640), (4992, 1011017880), (5120, 985742433), (5256, 960236160), (5270, 957685248), (5304, 951546240), (5329, 947082240), (5440, 927757584), (5580, 904480512), (5616, 898682560), (5694, 886371840), (5760, 876215496), (5840, 864212544), (5952, 847950480), (5967, 845818880), (6045, 834905088), (6120, 824673408), (6205, 813376512), (6240, 808814304), (6324, 798071040), (6448, 782723520), (6528, 773131320), (6570, 768188928), (6630, 761236992), (6656, 758263410), (6696, 753733760), (6789, 743408640), (6851, 736680960), (6912, 730179580), (7008, 720177120), (7020, 718946048), (7072, 713659680), (7254, 695754240), (7344, 687227840), (7440, 678360384), (7446, 677813760), (7488, 674011920), (7592, 664778880), (7680, 657161622), (7884, 640157440), (7905, 638456832), (7936, 635962860), (7956, 634364160), (8060, 626178816), (8160, 618505056), (8320, 606610728), (8370, 602987008), (8432, 598553280), (8541, 590914560), (8640, 584143664), (8704, 579848490), (8760, 576141696), (8840, 570927744), (8928, 565300320), (9052, 557556480), (9180, 549782272), (9216, 547634685), (9344, 540132840), (9360, 539209536), (9486, 532047360), (9490, 531823104), (9672, 521815680), (9792, 515420880), (9855, 512125952), (9920, 508770288), (9928, 508360320), (9945, 507491328), (9984, 505508940), (10512, 480118080), (10540, 478842624), (10608, 475773120), (10658, 473541120), (10880, 463878792), (10881, 463836160), (11160, 452240256), (11169, 451875840), (11232, 449341280), (11315, 446045184), (11388, 443185920), (11520, 438107748), (11680, 432106272), (11904, 423975240), (11934, 422909440), (12090, 417452544), (12240, 412336704), (12410, 406688256), (12480, 404407152), (12648, 399035520), (12896, 391361760), (13056, 386565660), (13140, 384094464), (13260, 380618496), (13312, 379131705), (13392, 376866880), (13578, 371704320), (13702, 368340480), (13824, 365089790), (14016, 360088560), (14040, 359473024), (14144, 356829840), (14229, 354698240), (14235, 354548736), (14508, 347877120), (14688, 343613920), (14880, 339180192), (14892, 338906880), (14976, 337005960), (15184, 332389440), (15360, 328580811), (15768, 320078720), (15810, 319228416), (15872, 317981430), (15912, 317182080), (15987, 315694080), (16120, 313089408), (16133, 312837120), (16320, 309252528), (16640, 303305364), (16740, 301493504), (16864, 299276640), (17082, 295457280), (17280, 292071832), (17408, 289924245), (17520, 288070848), (17680, 285463872), (17856, 282650160), (18104, 278778240), (18135, 278301696), (18360, 274891136), (18615, 271125504), (18688, 270066420), (18720, 269604768), (18972, 266023680), (18980, 265911552), (19344, 260907840), (19584, 257710440), (19710, 256062976), (19840, 254385144), (19856, 254180160), (19890, 253745664), (19968, 252754470), (20367, 247802880), (20553, 245560320), (21024, 240059040), (21080, 239421312), (21216, 237886560), (21316, 236770560), (21760, 231939396), (21762, 231918080), (22320, 226120128), (22338, 225937920), (22464, 224670640), (22630, 223022592), (22776, 221592960), (23040, 219053874), (23360, 216053136), (23715, 212818944), (23808, 211987620), (23868, 211454720), (24180, 208726272), (24480, 206168352), (24820, 203344128), (24960, 202203576), (25296, 199517760), (25623, 196971520), (25792, 195680880), (26112, 193282830), (26280, 192047232), (26520, 190309248), (26645, 189416448), (26784, 188433440), (27156, 185852160), (27404, 184170240), (27648, 182544895), (28032, 180044280), (28080, 179736512), (28288, 178414920), (28458, 177349120), (28470, 177274368), (29016, 173938560), (29376, 171806960), (29419, 171555840), (29760, 169590096), (29784, 169453440), (29835, 169163776), (29952, 168502980), (30368, 166194720), (31536, 160039360), (31620, 159614208), (31744, 158990715), (31824, 158591040), (31974, 157847040), (32240, 156544704), (32266, 156418560), (32640, 154626264), (33280, 151652682), (33480, 150746752), (33507, 150625280), (33728, 149638320), (33945, 148681728), (34164, 147728640), (34255, 147336192), (34560, 146035916), (35040, 144035424), (35360, 142731936), (35712, 141325080), (36208, 139389120), (36270, 139150848), (36720, 137445568), (37230, 135562752), (37376, 135033210), (37440, 134802384), (37944, 133011840), (37960, 132955776), (38471, 131189760), (38688, 130453920), (39168, 128855220), (39420, 128031488), (39680, 127192572), (39712, 127090080), (39780, 126872832), (39936, 126377235), (40734, 123901440), (41106, 122780160), (42048, 120029520), (42160, 119710656), (42432, 118943280), (42632, 118385280), (42705, 118182912), (43520, 115969698), (43524, 115959040), (44640, 113060064), (44676, 112968960), (44928, 112335320), (45260, 111511296), (45552, 110796480), (46080, 109526937), (46720, 108026568), (47430, 106409472), (47616, 105993810), (47736, 105727360), (47961, 105231360), (48360, 104363136), (48399, 104279040), (48960, 103084176), (49640, 101672064), (49920, 101101788), (50592, 99758880), (51246, 98485760), (51584, 97840440), (52224, 96641415), (52560, 96023616), (53040, 95154624), (53290, 94708224), (53568, 94216720), (54312, 92926080), (54405, 92767232), (54808, 92085120), (55845, 90375168), (56064, 90022140), (56160, 89868256), (56576, 89207460), (56916, 88674560), (56940, 88637184), (58032, 86969280), (58752, 85903480), (58838, 85777920), (59520, 84795048), (59568, 84726720), (59670, 84581888), (59904, 84251490), (60736, 83097360), (61101, 82600960), (61659, 81853440), (63072, 80019680), (63240, 79807104), (63648, 79295520), (63948, 78923520), (64480, 78272352), (64532, 78209280), (65280, 77313132), (66560, 75826341), (66960, 75373376), (67014, 75312640), (67456, 74819160), (67890, 74340864), (68328, 73864320), (68510, 73668096), (69120, 73017958), (69277, 72852480), (70080, 72017712), (70720, 71365968), (71145, 70939648), (71424, 70662540), (72416, 69694560), (72540, 69575424), (73440, 68722784), (74460, 67781376), (74752, 67516605), (74880, 67401192), (75888, 66505920), (75920, 66477888), (76942, 65594880), (77376, 65226960), (78336, 64427610), (78840, 64015744), (79360, 63596286), (79424, 63545040), (79560, 63436416), (79935, 63138816), (80665, 62567424), (81468, 61950720), (82212, 61390080), (84096, 60014760), (84320, 59855328), (84864, 59471640), (85264, 59192640), (85410, 59091456), (87040, 57984849), (87048, 57979520), (88257, 57185280), (89280, 56530032), (89352, 56484480), (89856, 56167660), (90520, 55755648), (90593, 55710720), (91104, 55398240), (93440, 54013284), (94860, 53204736), (95232, 52996905), (95472, 52863680), (95922, 52615680), (96720, 52181568), (96798, 52139520), (97920, 51542088), (99280, 50836032), (99840, 50550894), (101184, 49879440), (101835, 49560576), (102492, 49242880), (102765, 49112064), (103168, 48920220), (105120, 48011808), (106080, 47577312), (106580, 47354112), (107136, 47108360), (108624, 46463040), (108810, 46383616), (109616, 46042560), (111690, 45187584), (112128, 45011070), (112320, 44934128), (113152, 44603730), (113832, 44337280), (113880, 44318592), (115413, 43729920), (116064, 43484640), (117504, 42951740), (117676, 42888960), (119040, 42397524), (119136, 42363360), (119340, 42290944), (119808, 42125745), (121472, 41548680), (122202, 41300480), (123318, 40926720), (126144, 40009840), (126480, 39903552), (127296, 39647760), (127896, 39461760), (128115, 39394304), (128960, 39136176), (129064, 39104640), (130560, 38656566), (133920, 37686688), (134028, 37656320), (134912, 37409580), (135780, 37170432), (136656, 36932160), (137020, 36834048), (138240, 36508979), (138554, 36426240), (140160, 36008856), (141440, 35682984), (142290, 35469824), (142848, 35331270), (143883, 35077120), (144832, 34847280), (145080, 34787712), (145197, 34759680), (146880, 34361392), (147095, 34311168), (148920, 33890688), (149760, 33700596), (151776, 33252960), (151840, 33238944), (153884, 32797440), (154752, 32613480), (156672, 32213805), (157680, 32007872), (158720, 31798143), (158848, 31772520), (159120, 31718208), (159870, 31569408), (161330, 31283712), (162936, 30975360), (164424, 30695040), (165199, 30551040), (167535, 30125056), (168192, 30007380), (168640, 29927664), (169728, 29735820), (170528, 29596320), (170820, 29545728), (174096, 28989760), (176514, 28592640), (178560, 28265016), (178704, 28242240), (179712, 28083830), (181040, 27877824), (181186, 27855360), (182208, 27699120), (184977, 27284480), (186880, 27006642), (189720, 26602368), (190944, 26431840), (191844, 26307840), (192355, 26237952), (193440, 26090784), (193596, 26069760), (195840, 25771044), (198560, 25418016), (199680, 25275447), (202368, 24939720), (203670, 24780288), (204984, 24621440), (205530, 24556032), (206336, 24460110), (207831, 24284160), (210240, 24005904), (212160, 23788656), (213160, 23677056), (214272, 23554180), (217248, 23231520), (217620, 23191808), (219232, 23021280), (223380, 22593792), (224256, 22505535), (224640, 22467064), (226304, 22301865), (227664, 22168640), (227760, 22159296), (230826, 21864960), (232128, 21742320), (235008, 21475870), (235352, 21444480), (238080, 21198762), (238272, 21181680), (238680, 21145472), (239805, 21046272), (241995, 20855808), (242944, 20774340), (244404, 20650240), (246636, 20463360), (252288, 20004920), (252960, 19951776), (254592, 19823880), (255792, 19730880), (256230, 19697152), (257920, 19568088), (258128, 19552320), (261120, 19328283), (264771, 19061760), (267840, 18843344), (268056, 18828160), (269824, 18704790), (271560, 18585216), (271779, 18570240), (273312, 18466080), (274040, 18417024), (277108, 18213120), (280320, 18004428), (282880, 17841492), (284580, 17734912), (285696, 17665635), (287766, 17538560), (289664, 17423640), (290160, 17393856), (290394, 17379840), (293760, 17180696), (294190, 17155584), (297840, 16945344), (299520, 16850298), (303552, 16626480), (303680, 16619472), (305505, 16520192), (307768, 16398720), (308295, 16370688), (309504, 16306740), (315360, 16003936), (317696, 15886260), (318240, 15859104), (319740, 15784704), (322660, 15641856), (325872, 15487680), (328848, 15347520), (330398, 15275520), (335070, 15062528), (336384, 15003690), (337280, 14963832), (339456, 14867910), (341056, 14798160), (341640, 14772864), (346239, 14576640), (346385, 14570496), (348192, 14494880), (353028, 14296320), (357120, 14132508), (357408, 14121120), (359424, 14041915), (362080, 13938912), (362372, 13927680), (364416, 13849560), (369954, 13642240), (373760, 13503321), (379440, 13301184), (381888, 13215920), (383688, 13153920), (384710, 13118976), (386880, 13045392), (387192, 13034880), (391680, 12885522), (397120, 12709008), (404736, 12469860), (407340, 12390144), (409968, 12310720), (411060, 12278016), (412672, 12230055), (415662, 12142080), (420480, 12002952), (424320, 11894328), (426320, 11838528), (428544, 11777090), (434496, 11615760), (435240, 11595904), (435591, 11586560), (438464, 11510640), (441285, 11437056), (446760, 11296896), (449280, 11233532), (452965, 11142144), (455328, 11084320), (455520, 11079648), (461652, 10932480), (464256, 10871160), (470016, 10737935), (470704, 10722240), (476160, 10599381), (476544, 10590840), (477360, 10572736), (479610, 10523136), (483990, 10427904), (485888, 10387170), (488808, 10325120), (493272, 10231680), (495597, 10183680), (500123, 10091520), (504576, 10002460), (505920, 9975888), (509184, 9911940), (511584, 9865440), (512460, 9848576), (515840, 9784044), (516256, 9776160), (529542, 9530880), (535680, 9421672), (536112, 9414080), (539648, 9352395), (543120, 9292608), (543558, 9285120), (546624, 9233040), (548080, 9208512), (554216, 9106560), (560640, 9002214), (565760, 8920746), (569160, 8867456), (575532, 8769280), (577065, 8745984), (579328, 8711820), (580320, 8696928), (580788, 8689920), (587520, 8590348), (588380, 8577792), (595680, 8472672), (599040, 8425149), (607104, 8313240), (607360, 8309736), (611010, 8260096), (615536, 8199360), (616590, 8185344), (619008, 8153370), (623493, 8094720), (630720, 8001968), (635392, 7943130), (636480, 7929552), (639480, 7892352), (645320, 7820928), (651744, 7743840), (657696, 7673760), (660796, 7637760), (670140, 7531264), (672768, 7501845), (674560, 7481916), (678912, 7433955), (682112, 7399080), (683280, 7386432), (692478, 7288320), (692770, 7285248), (696384, 7247440), (706056, 7148160), (714240, 7066254), (714816, 7060560), (719415, 7015424), (724160, 6969456), (724744, 6963840), (725985, 6951936), (728832, 6924780), (739908, 6821120), (758880, 6650592), (763776, 6607960), (767376, 6576960), (769420, 6559488), (773760, 6522696), (774384, 6517440), (783360, 6442761), (794240, 6354504), (794313, 6353920), (809472, 6234930), (814680, 6195072), (815337, 6190080), (819936, 6155360), (822120, 6139008), (825995, 6110208), (831324, 6071040), (840960, 6001476), (848640, 5947164), (852640, 5919264), (857088, 5888545), (868992, 5807880), (870480, 5797952), (871182, 5793280), (876928, 5755320), (882570, 5718528), (893520, 5648448), (898560, 5616766), (905930, 5571072), (910656, 5542160), (911040, 5539824), (923304, 5466240), (924885, 5456896), (928512, 5435580), (941408, 5361120), (953088, 5295420), (954720, 5286368), (959220, 5261568), (967980, 5213952), (971776, 5193585), (977616, 5162560), (986544, 5115840), (991194, 5091840), (1000246, 5045760), (1009152, 5001230), (1011840, 4987944), (1018368, 4955970), (1023168, 4932720), (1024920, 4924288), (1031680, 4892022), (1032512, 4888080), (1038717, 4858880), (1039155, 4856832), (1059084, 4765440), (1071360, 4710836), (1072224, 4707040), (1086240, 4646304), (1087116, 4642560), (1093248, 4616520), (1096160, 4604256), (1108432, 4553280), (1121280, 4501107), (1131520, 4460373), (1138320, 4433728), (1151064, 4384640), (1154130, 4372992), (1158656, 4355910), (1160640, 4348464), (1161576, 4344960), (1175040, 4295174), (1176760, 4288896), (1177709, 4285440), (1191360, 4236336), (1214208, 4156620), (1214720, 4154868), (1222020, 4130048), (1231072, 4099680), (1233180, 4092672), (1238016, 4076685), (1246986, 4047360), (1261440, 4000984), (1270784, 3971565), (1272960, 3964776), (1278960, 3946176), (1290640, 3910464), (1303488, 3871920), (1315392, 3836880), (1321592, 3818880), (1323855, 3812352), (1340280, 3765632), (1349120, 3740958), (1358895, 3714048), (1364224, 3699540), (1366560, 3693216), (1384956, 3644160), (1385540, 3642624), (1392768, 3623720), (1412112, 3574080), (1428480, 3533127), (1429632, 3530280), (1438830, 3507712), (1448320, 3484728), (1449488, 3481920), (1451970, 3475968), (1457664, 3462390), (1479816, 3410560), (1486791, 3394560), (1500369, 3363840), (1517760, 3325296), (1527552, 3303980), (1534752, 3288480), (1538840, 3279744), (1547520, 3261348), (1548768, 3258720), (1588480, 3177252), (1588626, 3176960), (1618944, 3117465), (1629360, 3097536), (1630674, 3095040), (1639872, 3077680), (1644240, 3069504), (1651990, 3055104), (1662648, 3035520), (1681920, 3000738), (1697280, 2973582), (1705280, 2959632), (1731195, 2915328), (1737984, 2903940), (1740960, 2898976), (1742364, 2896640), (1753856, 2877660), (1765140, 2859264), (1787040, 2824224), (1797120, 2808383), (1811860, 2785536), (1821312, 2771080), (1822080, 2769912), (1846608, 2733120), (1849770, 2728448), (1857024, 2717790), (1870479, 2698240), (1882816, 2680560), (1906176, 2647710), (1909440, 2643184), (1918440, 2630784), (1935960, 2606976), (1955232, 2581280), (1973088, 2557920), (1982388, 2545920), (2000492, 2522880), (2018304, 2500615), (2023680, 2493972), (2036736, 2477985), (2046336, 2466360), (2049840, 2462144), (2063360, 2446011), (2065024, 2444040), (2077434, 2429440), (2078310, 2428416), (2118168, 2382720), (2142720, 2355418), (2144448, 2353520), (2147587, 2350080), (2172480, 2323152), (2174232, 2321280), (2177955, 2317312), (2186496, 2308260), (2192320, 2302128), (2216864, 2276640)]