6972029887680

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{47}}^1\times {\mathrm{103}}^1\times {\mathrm{269}}^1$

素因数の和:479

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 30, 32, 33, 36, 39, 40, 44, 45, 47, 48, 52, 55, 60, 64, 65, 66, 72, 78, 80, 88, 90, 94, 96, 99, 103, 104, 110, 117, 120, 130, 132, 141, 143, 144, 156, 160, 165, 169, 176, 180, 188, 192, 195, 198, 206, 208, 220, 234, 235, 240, 260, 264, 269, 282, 286, 288, 309, 312, 320, 330, 338, 352, 360, 376, 390, 396, 412, 416, 423, 429, 440, 468, 470, 480, 495, 507, 515, 517, 520, 528, 538, 564, 572, 576, 585, 611, 618, 624, 660, 676, 704, 705, 715, 720, 752, 780, 792, 807, 824, 832, 845, 846, 858, 880, 927, 936, 940, 960, 990, 1014, 1030, 1034, 1040, 1056, 1076, 1128, 1133, 1144, 1170, 1222, 1236, 1248, 1287, 1320, 1339, 1345, 1352, 1410, 1430, 1440, 1504, 1521, 1545, 1551, 1560, 1584, 1614, 1648, 1690, 1692, 1716, 1760, 1833, 1854, 1859, 1872, 1880, 1980, 2028, 2060, 2068, 2080, 2112, 2115, 2145, 2152, 2256, 2266, 2288, 2340, 2421, 2444, 2472, 2496, 2535, 2574, 2585, 2640, 2678, 2690, 2704, 2820, 2860, 2880, 2959, 3008, 3042, 3055, 3090, 3102, 3120, 3168, 3228, 3296, 3380, 3384, 3399, 3432, 3497, 3520, 3666, 3708, 3718, 3744, 3760, 3960, 4017, 4035, 4056, 4120, 4136, 4160, 4230, 4290, 4304, 4512, 4532, 4576, 4635, 4653, 4680, 4841, 4842, 4888, 4944, 5070, 5148, 5170, 5280, 5356, 5380, 5408, 5499, 5577, 5640, 5665, 5720, 5918, 6084, 6110, 6180, 6204, 6240, 6336, 6435, 6456, 6592, 6695, 6721, 6760, 6768, 6798, 6864, 6994, 7332, 7416, 7436, 7488, 7520, 7605, 7755, 7920, 7943, 8034, 8070, 8112, 8240, 8272, 8460, 8580, 8608, 8877, 9024, 9064, 9152, 9165, 9270, 9295, 9306, 9360, 9682, 9684, 9776, 9888, 10140, 10197, 10296, 10340, 10491, 10560, 10712, 10760, 10816, 10998, 11154, 11280, 11330, 11440, 11836, 12051, 12105, 12168, 12220, 12360, 12408, 12480, 12643, 12870, 12912, 13390, 13442, 13520, 13536, 13596, 13728, 13988, 14523, 14664, 14729, 14795, 14832, 14872, 15040, 15210, 15510, 15840, 15886, 16068, 16140, 16224, 16480, 16544, 16731, 16920, 16995, 17160, 17216, 17407, 17485, 17754, 18128, 18330, 18540, 18590, 18612, 18720, 19364, 19368, 19552, 19776, 20085, 20163, 20280, 20394, 20592, 20680, 20982, 21424, 21520, 21996, 22308, 22560, 22660, 22880, 23265, 23672, 23829, 24102, 24205, 24210, 24336, 24440, 24720, 24816, 25286, 25740, 25824, 26631, 26780, 26884, 27040, 27072, 27192, 27456, 27495, 27707, 27885, 27976, 29046, 29328, 29458, 29590, 29664, 29744, 30420, 31020, 31473, 31680, 31772, 32136, 32280, 32448, 32960, 33088, 33462, 33605, 33840, 33990, 34320, 34814, 34970, 35508, 36256, 36660, 37080, 37180, 37224, 37440, 37929, 38467, 38728, 38736, 39104, 39715, 40170, 40326, 40560, 40788, 41184, 41360, 41964, 42848, 43040, 43569, 43992, 44187, 44385, 44616, 45120, 45320, 45461, 45760, 46530, 47344, 47658, 48204, 48410, 48420, 48672, 48880, 49440, 49632, 50572, 50985, 51480, 51648, 52221, 52455, 53251, 53262, 53560, 53768, 54080, 54384, 54990, 55414, 55770, 55952, 58092, 58656, 58916, 59180, 59328, 59488, 60255, 60489, 60840, 62040, 62933, 62946, 63215, 63544, 64272, 64560, 66924, 67210, 67680, 67980, 68640, 69628, 69940, 71016, 71487, 72512, 72615, 73320, 73645, 74160, 74360, 74448, 75858, 76934, 77456, 77472, 79430, 80340, 80652, 81120, 81576, 82368, 82720, 83121, 83655, 83928, 85696, 86080, 87035, 87138, 87373, 87984, 88374, 88770, 89232, 90640, 90922, 93060, 94688, 95316, 96408, 96820, 96840, 97344, 97760, 98880, 99264, 100815, 101144, 101970, 102960, 104442, 104910, 106502, 106524, 107120, 107536, 108768, 109980, 110828, 111540, 111904, 113787, 115401, 116184, 117312, 117832, 118360, 118976, 119145, 120510, 120978, 121680, 124080, 125866, 125892, 126430, 127088, 128544, 129120, 132561, 133155, 133848, 134420, 135360, 135960, 136383, 137280, 138535, 139073, 139256, 139880, 142032, 142974, 145230, 146640, 147290, 148320, 148720, 148896, 151716, 153868, 154912, 154944, 156663, 157365, 158860, 159753, 160680, 161304, 162240, 163152, 164359, 165440, 166242, 167310, 167856, 174070, 174276, 174746, 175968, 176748, 177540, 178464, 181280, 181844, 186120, 188799, 189376, 189645, 190632, 191477, 192335, 192816, 193640, 193680, 195520, 201630, 202288, 203940, 205920, 208884, 209820, 213004, 213048, 214240, 215072, 217536, 217845, 219960, 220935, 221656, 223080, 223808, 227305, 227574, 230802, 232368, 235664, 236720, 238290, 241020, 241956, 243360, 248160, 249363, 251732, 251784, 252860, 254176, 257088, 258240, 261105, 262119, 265122, 266255, 266310, 267696, 268840, 271920, 272766, 277070, 278146, 278512, 279760, 284064, 285948, 290460, 293280, 294580, 296640, 297440, 297792, 302445, 303432, 304777, 307736, 309824, 313326, 314665, 314730, 317720, 319506, 321360, 322608, 326304, 328718, 332484, 334620, 335712, 346203, 348140, 348552, 349492, 351936, 353496, 355080, 356928, 357435, 360191, 362560, 363688, 372240, 377598, 379290, 381264, 382954, 384670, 385632, 387280, 387360, 403260, 404576, 407880, 409149, 411840, 415605, 417219, 417768, 419640, 426008, 426096, 428480, 430144, 435690, 436865, 439920, 441870, 443312, 446160, 454610, 455148, 461604, 464736, 471328, 473440, 476580, 479259, 482040, 483912, 486720, 493077, 496320, 498726, 500071, 503464, 503568, 505720, 508352, 522210, 524238, 530244, 532510, 532620, 535392, 537680, 543840, 545532, 554140, 556292, 557024, 559520, 566397, 568128, 568935, 571896, 574431, 577005, 580920, 586560, 589160, 594880, 604890, 606864, 609554, 615472, 626652, 629330, 629460, 635440, 639012, 642720, 645216, 652608, 657436, 662805, 664968, 669240, 671424, 681915, 692263, 692406, 695365, 696280, 697104, 698984, 706992, 710160, 714870, 720382, 727376, 744480, 755196, 758580, 762528, 765908, 769340, 771264, 774560, 774720, 783315, 786357, 798765, 806520, 809152, 815760, 818129, 818298, 821795, 831210, 834438, 835536, 839280, 852016, 852192, 871380, 873730, 879840, 883740, 886624, 892320, 909220, 910296, 914331, 923208, 929472, 942656, 943995, 946880, 953160, 957385, 958518, 964080, 967824, 986154, 997452, 1000142, 1006928, 1007136, 1011440, 1044420, 1048476, 1060488, 1065020, 1065240, 1070784, 1075360, 1080573, 1087680, 1091064, 1108280, 1112584, 1114048, 1119040, 1132794, 1137870, 1143792, 1148862, 1154010, 1161840, 1178320, 1209780, 1213728, 1219108, 1230944, 1246815, 1251657, 1253304, 1258660, 1258920, 1270880, 1278024, 1285440, 1290432, 1302229, 1310595, 1314872, 1325610, 1329936, 1338480, 1363830, 1384526, 1384812, 1390730, 1392560, 1394208, 1397968, 1413984, 1420320, 1429740, 1440764, 1454752, 1479231, 1488960, 1500213, 1510392, 1517160, 1523885, 1525056, 1531816, 1538680, 1549120, 1566630, 1572714, 1597530, 1613040, 1631520, 1636258, 1636596, 1643590, 1662420, 1668876, 1671072, 1678560, 1704032, 1704384, 1723293, 1731015, 1742760, 1747460, 1759680, 1767480, 1773248, 1784640, 1800955, 1807949, 1818440, 1820592, 1828662, 1846416, 1887990, 1906320, 1914770, 1917036, 1928160, 1935648, 1972308, 1994904, 2000284, 2013856, 2014272, 2022880, 2045745, 2076789, 2086095, 2088840, 2096952, 2120976, 2130040, 2130480, 2136667, 2150720, 2161146, 2182128, 2216560, 2225168, 2265588, 2275740, 2287584, 2297724, 2308020, 2323680, 2356640, 2396295, 2419560, 2427456, 2438216, 2454387, 2461888, 2465385, 2493630, 2500355, 2503314, 2506608, 2517320, 2517840, 2541760, 2556048, 2604458, 2621190, 2629744, 2651220, 2659872, 2676960, 2727660, 2742993, 2769052, 2769624, 2781460, 2785120, 2788416, 2795936, 2827968, 2831985, 2840640, 2859480, 2872155, 2881528, 2909504, 2958462, 3000426, 3020784, 3034320, 3047770, 3063632, 3077360, 3133260, 3145428, 3195060, 3226080, 3241719, 3263040, 3272516, 3273192, 3287180, 3324840, 3337752, 3342144, 3357120, 3408064, 3446586, 3461315, 3462030, 3485520, 3494920, 3534960, 3601910, 3615898, 3636880, 3641184, 3657324, 3692832, 3775980, 3812640, 3829540, 3834072, 3856320, 3871296, 3906687, 3931785, 3944616, 3962101, 3989808, 4000568, 4027712, 4045760, 4090645, 4091490, 4153578, 4172190, 4177680, 4193904, 4241952, 4260080, 4260960, 4273334, 4322292, 4364256, 4433120, 4450336, 4500639, 4531176, 4551480, 4571655, 4575168, 4595448, 4616040, 4647360, 4682483, 4713280, 4792590, 4839120, 4876432, 4908774, 4930770, 4987260, 5000710, 5006628, 5013216, 5034640, 5035680, 5112096, 5208916, 5242380, 5259488, 5302440, 5319744, 5353920, 5402865, 5423847, 5455320, 5485986, 5538104, 5539248, 5562920, 5570240, 5591872, 5663970, 5718960, 5744310, 5763056, 5916924, 6000852, 6041568, 6068640, 6095540, 6127264, 6154720, 6230367, 6258285, 6266520, 6290856, 6390120, 6410001, 6452160, 6483438, 6511145, 6545032, 6546384, 6574360, 6649680, 6675504, 6893172, 6922630, 6924060, 6971040, 6989840, 7069920, 7203820, 7231796, 7273760, 7282368, 7314648, 7363161, 7385664, 7396155, 7501065, 7551960, 7625280, 7659080, 7668144, 7813374, 7863570, 7889232, 7924202, 7979616, 8001136, 8181290, 8182980, 8307156, 8344380, 8355360, 8387808, 8483904, 8520160, 8521920, 8546668, 8616465, 8644584, 8728512, 8866240, 8900672, 8999419, 9001278, 9039745, 9062352, 9102960, 9143310, 9190896, 9232080, 9364966, 9585180, 9678240, 9752864, 9817548, 9861540, 9974520, 10001420, 10013256, 10026432, 10069280, 10071360, 10224192, 10383945, 10417832, 10484760, 10518976, 10604880, 10683335, 10805730, 10847694, 10910640, 10971972, 11076208, 11078496, 11125840, 11327940, 11437920, 11488620, 11526112, 11720061, 11833848, 11886303, 12001704, 12083136, 12137280, 12191080, 12254528, 12271935, 12309440, 12460734, 12516570, 12533040, 12581712, 12780240, 12820002, 12966876, 13022290, 13090064, 13092768, 13148720, 13299360, 13351008, 13714965, 13786344, 13845260, 13848120, 13942080, 13979680, 14047449, 14139840, 14324519, 14407640, 14463592, 14547520, 14629296, 14726322, 14792310, 15002130, 15103920, 15318160, 15336288, 15626748, 15727140, 15778464, 15848404, 15959232, 16002272, 16208595, 16271541, 16362580, 16365960, 16614312, 16688760, 16710720, 16775616, 16928977, 17040320, 17093336, 17232930, 17289168, 17998838, 18002556, 18079490, 18124704, 18205920, 18286620, 18381792, 18464160, 18729932, 19170360, 19230003, 19356480, 19505728, 19533435, 19635096, 19723080, 19810505, 19949040, 20002840, 20026512, 20138560, 20767890, 20835664, 20969520, 21209760, 21366670, 21611460, 21695388, 21821280, 21943944, 22152416, 22156992, 22251680, 22503195, 22655880, 22875840, 22977240, 23052224, 23412415, 23440122, 23503337, 23667696, 23772606, 24003408, 24382160, 24543870, 24921468, 25033140, 25066080, 25163424, 25560480, 25640004, 25933752, 26044580, 26180128, 26185536, 26297440, 26598720, 26702016, 26998257, 27119235, 27429930, 27572688, 27690520, 27696240, 27959360, 28094898, 28649038, 28815280, 28927184, 29258592, 29452644, 29584620, 30004260, 30207840, 30636320, 30672576, 31151835, 31253496, 31454280, 31556928, 31696808, 32004544, 32050005, 32417190, 32543082, 32725160, 32731920, 33228624, 33377520, 33857954, 34186672, 34465860, 34578336, 35658909, 35997676, 36005112, 36158980, 36249408, 36411840, 36573240, 36763584, 36815805, 36928320, 37459864, 38340720, 38460006, 39066870, 39270192, 39446160, 39621010, 39898080, 40005680, 40053024, 41535780, 41671328, 41939040, 42142347, 42419520, 42733340, 42973557, 43222920, 43390776, 43642560, 43887888, 44304832, 44503360, 44997095, 45006390, 45311760, 45954480, 46824830, 46880244, 47006674, 47335392, 47545212, 48006816, 48764320, 49087740, 49842936, 50066280, 50132160, 50326848, 50786931, 51120960, 51280008, 51507313, 51867504, 52089160, 52360256, 52594880, 53996514, 54238470, 54859860, 55145376, 55381040, 55392480, 56189796, 57298076, 57630560, 57854368, 58517184, 58600305, 58905288, 59169240, 59431515, 60008520, 60415680, 61272640, 62303670, 62506992, 62908560, 63393616, 64100010, 64834380, 65086164, 65450320, 65463840, 66457248, 66755040, 67715908, 68373344, 68931720, 69156672, 70237245, 70510011, 71317818, 71622595, 71995352, 72010224, 72317960, 73146480, 73631610, 74919728, 76681440, 76920012, 78133740, 78540384, 78892320, 79242020, 79796160, 80011360, 80106048, 80994771, 81357705, 83071560, 83342656, 83878080, 84284694, 84644885, 85466680, 85947114, 86445840, 86781552, 87775776, 89994190, 90012780, 90623520, 91908960, 93649660, 93760488, 94013348, 94670784, 95090424, 96013632, 96150015, 97528640, 98175480, 99685872, 100132560, 101573862, 102560016, 103014626, 103735008, 104178320, 107993028, 108476940, 109719720, 110290752, 110762080, 110784960, 112379592, 114596152, 115261120, 115708736, 117200610, 117516685, 117810576, 118338480, 118863030, 120017040, 124607340, 125013984, 125817120, 126787232, 128200020, 128920671, 129668760, 130172328, 130900640, 130927680, 132914496, 133510080, 134991285, 135431816, 136746688, 137863440, 140474490, 141020022, 142635636, 143245190, 143990704, 144020448, 144635920, 146292960, 147263220, 149839456, 152360793, 153362880, 153840024, 154521939, 156267480, 157080768, 157784640, 158484040, 160022720, 161989542, 162715410, 166143120, 168569388, 169289770, 170933360, 171894228, 172891680, 173563104, 175551552, 178294545, 179988380, 180025560, 181247040, 183817920, 186218747, 187299320, 187520976, 188026696, 190180848, 192300030, 196350960, 199371744, 200265120, 203147724, 205120032, 206029252, 207470016, 208356640, 210711735, 211530033, 214867785, 215986056, 216953880, 219439440, 220076701, 221524160, 224759184, 229192304, 234401220, 235033370, 235621152, 236676960, 237726060, 240034080, 249214680, 250027968, 251634240, 253574464, 253934655, 256400040, 257536565, 257841342, 259337520, 260344656, 261801280, 269982570, 270863632, 275726880, 280948980, 282040044, 285271272, 286490380, 287981408, 288040896, 289271840, 292585920, 294526440, 299678912, 304721586, 307680048, 309043878, 312534960, 316968080, 323979084, 325430820, 332286240, 337138776, 338579540, 341866720, 343788456, 345783360, 347126208, 352550055, 356589090, 359976760, 360051120, 372437494, 374598640, 375041952, 376053392, 380361696, 384600060, 392701920, 398743488, 400530240, 404973855, 406295448, 410240064, 412058504, 416713280, 421423470, 423060066, 429735570, 431972112, 433907760, 438878880, 440153402, 449518368, 458384608, 463565817, 468802440, 470066740, 471242304, 473353920, 475452120, 480068160, 498429360, 507869310, 512800080, 515073130, 515682684, 518675040, 520689312, 539965140, 541727264, 551453760, 558656241, 561897960, 564080088, 570542544, 572980760, 575962816, 578543680, 589052880, 609443172, 615360096, 618087756, 625069920, 633936160, 644603355, 647958168, 650861640, 660230103, 664572480, 674277552, 677159080, 683733440, 687576912, 705100110, 713178180, 719953520, 720102240, 744874988, 749197280, 750083904, 752106784, 760723392, 761803965, 769200120, 772609695, 785403840, 809947710, 812590896, 824117008, 842846940, 846120132, 859471140, 863944224, 867815520, 877757760, 880306804, 899036736, 916769216, 927131634, 931093735, 937604880, 940133480, 950904240, 996858720, 1015738620, 1025600160, 1030146260, 1031365368, 1037350080, 1041378624, 1057650165, 1079930280, 1083454528, 1100383505, 1117312482, 1123795920, 1128160176, 1141085088, 1145961520, 1178105760, 1218886344, 1230720192, 1236175512, 1250139840, 1267872320, 1289206710, 1295916336, 1301723280, 1320460206, 1348555104, 1354318160, 1375153824, 1410200220, 1426356360, 1439907040, 1440204480, 1489749976, 1498394560, 1504213568, 1523607930, 1538400240, 1545219390, 1619895420, 1625181792, 1648234016, 1675968723, 1685693880, 1692240264, 1718942280, 1727888448, 1735631040, 1760613608, 1854263268, 1862187470, 1875209760, 1880266960, 1901808480, 1980690309, 1993717440, 2031477240, 2051200320, 2060292520, 2062730736, 2115300330, 2159860560, 2200767010, 2234624964, 2247591840, 2256320352, 2282170176, 2291923040, 2317829085, 2356211520, 2420843711, 2437772688, 2472351024, 2578413420, 2591832672, 2603446560, 2640920412, 2697110208, 2708636320, 2750307648, 2793281205, 2820400440, 2852712720, 2879814080, 2979499952, 3047215860, 3076800480, 3090438780, 3239790840, 3250363584, 3296468032, 3301150515, 3351937446, 3371387760, 3384480528, 3437884560, 3521227216, 3708526536, 3724374940, 3750419520, 3760533920, 3803616960, 3961380618, 4062954480, 4120585040, 4125461472, 4230600660, 4319721120, 4401534020, 4469249928, 4495183680, 4512640704, 4583846080, 4635658170, 4841687422, 4875545376, 4944702048, 5156826840, 5183665344, 5206893120, 5281840824, 5417272640, 5586562410, 5640800880, 5705425440, 5958999904, 6094431720, 6153600960, 6180877560, 6479581680, 6602301030, 6703874892, 6742775520, 6768961056, 6875769120, 7042454432, 7262531133, 7417053072, 7448749880, 7521067840, 7922761236, 8125908960, 8241170080, 8250922944, 8379843615, 8461201320, 8639442240, 8803068040, 8938499856, 9271316340, 9683374844, 9751090752, 9889404096, 9903451545, 10313653680, 10563681648, 11173124820, 11281601760, 11410850880, 11917999808, 12104218555, 12188863440, 12361755120, 12959163360, 13204602060, 13407749784, 13485551040, 13537922112, 13751538240, 14084908864, 14525062266, 14834106144, 14897499760, 15845522472, 16251817920, 16482340160, 16759687230, 16922402640, 17606136080, 17876999712, 18542632680, 19366749688, 19806903090, 20627307360, 21127363296, 21787593399, 22346249640, 22563203520, 24208437110, 24377726880, 24723510240, 25918326720, 26409204120, 26815499568, 29050124532, 29668212288, 29794999520, 31691044944, 33519374460, 33844805280, 35212272160, 35753999424, 36312655665, 37085265360, 38733499376, 39613806180, 41254614720, 42254726592, 43575186798, 44692499280, 48416874220, 48755453760, 49447020480, 52818408240, 53630999136, 58100249064, 59589999040, 63382089888, 67038748920, 67689610560, 70424544320, 72625311330, 74170530720, 77466998752, 79227612360, 87150373596, 89384998560, 96833748440, 105636816480, 107261998272, 108937966995, 116200498128, 126764179776, 134077497840, 145250622660, 148341061440, 154933997504, 158455224720, 174300747192, 178769997120, 193667496880, 211273632960, 217875933990, 232400996256, 268154995680, 290501245320, 316910449440, 348601494384, 387334993760, 435751867980, 464801992512, 536309991360, 581002490640, 633820898880, 697202988768, 774669987520, 871503735960, 1162004981280, 1394405977536, 1743007471920, 2324009962560, 3486014943840, 6972029887680]

約数ペア:

[(1, 6972029887680), (2, 3486014943840), (3, 2324009962560), (4, 1743007471920), (5, 1394405977536), (6, 1162004981280), (8, 871503735960), (9, 774669987520), (10, 697202988768), (11, 633820898880), (12, 581002490640), (13, 536309991360), (15, 464801992512), (16, 435751867980), (18, 387334993760), (20, 348601494384), (22, 316910449440), (24, 290501245320), (26, 268154995680), (30, 232400996256), (32, 217875933990), (33, 211273632960), (36, 193667496880), (39, 178769997120), (40, 174300747192), (44, 158455224720), (45, 154933997504), (47, 148341061440), (48, 145250622660), (52, 134077497840), (55, 126764179776), (60, 116200498128), (64, 108937966995), (65, 107261998272), (66, 105636816480), (72, 96833748440), (78, 89384998560), (80, 87150373596), (88, 79227612360), (90, 77466998752), (94, 74170530720), (96, 72625311330), (99, 70424544320), (103, 67689610560), (104, 67038748920), (110, 63382089888), (117, 59589999040), (120, 58100249064), (130, 53630999136), (132, 52818408240), (141, 49447020480), (143, 48755453760), (144, 48416874220), (156, 44692499280), (160, 43575186798), (165, 42254726592), (169, 41254614720), (176, 39613806180), (180, 38733499376), (188, 37085265360), (192, 36312655665), (195, 35753999424), (198, 35212272160), (206, 33844805280), (208, 33519374460), (220, 31691044944), (234, 29794999520), (235, 29668212288), (240, 29050124532), (260, 26815499568), (264, 26409204120), (269, 25918326720), (282, 24723510240), (286, 24377726880), (288, 24208437110), (309, 22563203520), (312, 22346249640), (320, 21787593399), (330, 21127363296), (338, 20627307360), (352, 19806903090), (360, 19366749688), (376, 18542632680), (390, 17876999712), (396, 17606136080), (412, 16922402640), (416, 16759687230), (423, 16482340160), (429, 16251817920), (440, 15845522472), (468, 14897499760), (470, 14834106144), (480, 14525062266), (495, 14084908864), (507, 13751538240), (515, 13537922112), (517, 13485551040), (520, 13407749784), (528, 13204602060), (538, 12959163360), (564, 12361755120), (572, 12188863440), (576, 12104218555), (585, 11917999808), (611, 11410850880), (618, 11281601760), (624, 11173124820), (660, 10563681648), (676, 10313653680), (704, 9903451545), (705, 9889404096), (715, 9751090752), (720, 9683374844), (752, 9271316340), (780, 8938499856), (792, 8803068040), (807, 8639442240), (824, 8461201320), (832, 8379843615), (845, 8250922944), (846, 8241170080), (858, 8125908960), (880, 7922761236), (927, 7521067840), (936, 7448749880), (940, 7417053072), (960, 7262531133), (990, 7042454432), (1014, 6875769120), (1030, 6768961056), (1034, 6742775520), (1040, 6703874892), (1056, 6602301030), (1076, 6479581680), (1128, 6180877560), (1133, 6153600960), (1144, 6094431720), (1170, 5958999904), (1222, 5705425440), (1236, 5640800880), (1248, 5586562410), (1287, 5417272640), (1320, 5281840824), (1339, 5206893120), (1345, 5183665344), (1352, 5156826840), (1410, 4944702048), (1430, 4875545376), (1440, 4841687422), (1504, 4635658170), (1521, 4583846080), (1545, 4512640704), (1551, 4495183680), (1560, 4469249928), (1584, 4401534020), (1614, 4319721120), (1648, 4230600660), (1690, 4125461472), (1692, 4120585040), (1716, 4062954480), (1760, 3961380618), (1833, 3803616960), (1854, 3760533920), (1859, 3750419520), (1872, 3724374940), (1880, 3708526536), (1980, 3521227216), (2028, 3437884560), (2060, 3384480528), (2068, 3371387760), (2080, 3351937446), (2112, 3301150515), (2115, 3296468032), (2145, 3250363584), (2152, 3239790840), (2256, 3090438780), (2266, 3076800480), (2288, 3047215860), (2340, 2979499952), (2421, 2879814080), (2444, 2852712720), (2472, 2820400440), (2496, 2793281205), (2535, 2750307648), (2574, 2708636320), (2585, 2697110208), (2640, 2640920412), (2678, 2603446560), (2690, 2591832672), (2704, 2578413420), (2820, 2472351024), (2860, 2437772688), (2880, 2420843711), (2959, 2356211520), (3008, 2317829085), (3042, 2291923040), (3055, 2282170176), (3090, 2256320352), (3102, 2247591840), (3120, 2234624964), (3168, 2200767010), (3228, 2159860560), (3296, 2115300330), (3380, 2062730736), (3384, 2060292520), (3399, 2051200320), (3432, 2031477240), (3497, 1993717440), (3520, 1980690309), (3666, 1901808480), (3708, 1880266960), (3718, 1875209760), (3744, 1862187470), (3760, 1854263268), (3960, 1760613608), (4017, 1735631040), (4035, 1727888448), (4056, 1718942280), (4120, 1692240264), (4136, 1685693880), (4160, 1675968723), (4230, 1648234016), (4290, 1625181792), (4304, 1619895420), (4512, 1545219390), (4532, 1538400240), (4576, 1523607930), (4635, 1504213568), (4653, 1498394560), (4680, 1489749976), (4841, 1440204480), (4842, 1439907040), (4888, 1426356360), (4944, 1410200220), (5070, 1375153824), (5148, 1354318160), (5170, 1348555104), (5280, 1320460206), (5356, 1301723280), (5380, 1295916336), (5408, 1289206710), (5499, 1267872320), (5577, 1250139840), (5640, 1236175512), (5665, 1230720192), (5720, 1218886344), (5918, 1178105760), (6084, 1145961520), (6110, 1141085088), (6180, 1128160176), (6204, 1123795920), (6240, 1117312482), (6336, 1100383505), (6435, 1083454528), (6456, 1079930280), (6592, 1057650165), (6695, 1041378624), (6721, 1037350080), (6760, 1031365368), (6768, 1030146260), (6798, 1025600160), (6864, 1015738620), (6994, 996858720), (7332, 950904240), (7416, 940133480), (7436, 937604880), (7488, 931093735), (7520, 927131634), (7605, 916769216), (7755, 899036736), (7920, 880306804), (7943, 877757760), (8034, 867815520), (8070, 863944224), (8112, 859471140), (8240, 846120132), (8272, 842846940), (8460, 824117008), (8580, 812590896), (8608, 809947710), (8877, 785403840), (9024, 772609695), (9064, 769200120), (9152, 761803965), (9165, 760723392), (9270, 752106784), (9295, 750083904), (9306, 749197280), (9360, 744874988), (9682, 720102240), (9684, 719953520), (9776, 713178180), (9888, 705100110), (10140, 687576912), (10197, 683733440), (10296, 677159080), (10340, 674277552), (10491, 664572480), (10560, 660230103), (10712, 650861640), (10760, 647958168), (10816, 644603355), (10998, 633936160), (11154, 625069920), (11280, 618087756), (11330, 615360096), (11440, 609443172), (11836, 589052880), (12051, 578543680), (12105, 575962816), (12168, 572980760), (12220, 570542544), (12360, 564080088), (12408, 561897960), (12480, 558656241), (12643, 551453760), (12870, 541727264), (12912, 539965140), (13390, 520689312), (13442, 518675040), (13520, 515682684), (13536, 515073130), (13596, 512800080), (13728, 507869310), (13988, 498429360), (14523, 480068160), (14664, 475452120), (14729, 473353920), (14795, 471242304), (14832, 470066740), (14872, 468802440), (15040, 463565817), (15210, 458384608), (15510, 449518368), (15840, 440153402), (15886, 438878880), (16068, 433907760), (16140, 431972112), (16224, 429735570), (16480, 423060066), (16544, 421423470), (16731, 416713280), (16920, 412058504), (16995, 410240064), (17160, 406295448), (17216, 404973855), (17407, 400530240), (17485, 398743488), (17754, 392701920), (18128, 384600060), (18330, 380361696), (18540, 376053392), (18590, 375041952), (18612, 374598640), (18720, 372437494), (19364, 360051120), (19368, 359976760), (19552, 356589090), (19776, 352550055), (20085, 347126208), (20163, 345783360), (20280, 343788456), (20394, 341866720), (20592, 338579540), (20680, 337138776), (20982, 332286240), (21424, 325430820), (21520, 323979084), (21996, 316968080), (22308, 312534960), (22560, 309043878), (22660, 307680048), (22880, 304721586), (23265, 299678912), (23672, 294526440), (23829, 292585920), (24102, 289271840), (24205, 288040896), (24210, 287981408), (24336, 286490380), (24440, 285271272), (24720, 282040044), (24816, 280948980), (25286, 275726880), (25740, 270863632), (25824, 269982570), (26631, 261801280), (26780, 260344656), (26884, 259337520), (27040, 257841342), (27072, 257536565), (27192, 256400040), (27456, 253934655), (27495, 253574464), (27707, 251634240), (27885, 250027968), (27976, 249214680), (29046, 240034080), (29328, 237726060), (29458, 236676960), (29590, 235621152), (29664, 235033370), (29744, 234401220), (30420, 229192304), (31020, 224759184), (31473, 221524160), (31680, 220076701), (31772, 219439440), (32136, 216953880), (32280, 215986056), (32448, 214867785), (32960, 211530033), (33088, 210711735), (33462, 208356640), (33605, 207470016), (33840, 206029252), (33990, 205120032), (34320, 203147724), (34814, 200265120), (34970, 199371744), (35508, 196350960), (36256, 192300030), (36660, 190180848), (37080, 188026696), (37180, 187520976), (37224, 187299320), (37440, 186218747), (37929, 183817920), (38467, 181247040), (38728, 180025560), (38736, 179988380), (39104, 178294545), (39715, 175551552), (40170, 173563104), (40326, 172891680), (40560, 171894228), (40788, 170933360), (41184, 169289770), (41360, 168569388), (41964, 166143120), (42848, 162715410), (43040, 161989542), (43569, 160022720), (43992, 158484040), (44187, 157784640), (44385, 157080768), (44616, 156267480), (45120, 154521939), (45320, 153840024), (45461, 153362880), (45760, 152360793), (46530, 149839456), (47344, 147263220), (47658, 146292960), (48204, 144635920), (48410, 144020448), (48420, 143990704), (48672, 143245190), (48880, 142635636), (49440, 141020022), (49632, 140474490), (50572, 137863440), (50985, 136746688), (51480, 135431816), (51648, 134991285), (52221, 133510080), (52455, 132914496), (53251, 130927680), (53262, 130900640), (53560, 130172328), (53768, 129668760), (54080, 128920671), (54384, 128200020), (54990, 126787232), (55414, 125817120), (55770, 125013984), (55952, 124607340), (58092, 120017040), (58656, 118863030), (58916, 118338480), (59180, 117810576), (59328, 117516685), (59488, 117200610), (60255, 115708736), (60489, 115261120), (60840, 114596152), (62040, 112379592), (62933, 110784960), (62946, 110762080), (63215, 110290752), (63544, 109719720), (64272, 108476940), (64560, 107993028), (66924, 104178320), (67210, 103735008), (67680, 103014626), (67980, 102560016), (68640, 101573862), (69628, 100132560), (69940, 99685872), (71016, 98175480), (71487, 97528640), (72512, 96150015), (72615, 96013632), (73320, 95090424), (73645, 94670784), (74160, 94013348), (74360, 93760488), (74448, 93649660), (75858, 91908960), (76934, 90623520), (77456, 90012780), (77472, 89994190), (79430, 87775776), (80340, 86781552), (80652, 86445840), (81120, 85947114), (81576, 85466680), (82368, 84644885), (82720, 84284694), (83121, 83878080), (83655, 83342656), (83928, 83071560), (85696, 81357705), (86080, 80994771), (87035, 80106048), (87138, 80011360), (87373, 79796160), (87984, 79242020), (88374, 78892320), (88770, 78540384), (89232, 78133740), (90640, 76920012), (90922, 76681440), (93060, 74919728), (94688, 73631610), (95316, 73146480), (96408, 72317960), (96820, 72010224), (96840, 71995352), (97344, 71622595), (97760, 71317818), (98880, 70510011), (99264, 70237245), (100815, 69156672), (101144, 68931720), (101970, 68373344), (102960, 67715908), (104442, 66755040), (104910, 66457248), (106502, 65463840), (106524, 65450320), (107120, 65086164), (107536, 64834380), (108768, 64100010), (109980, 63393616), (110828, 62908560), (111540, 62506992), (111904, 62303670), (113787, 61272640), (115401, 60415680), (116184, 60008520), (117312, 59431515), (117832, 59169240), (118360, 58905288), (118976, 58600305), (119145, 58517184), (120510, 57854368), (120978, 57630560), (121680, 57298076), (124080, 56189796), (125866, 55392480), (125892, 55381040), (126430, 55145376), (127088, 54859860), (128544, 54238470), (129120, 53996514), (132561, 52594880), (133155, 52360256), (133848, 52089160), (134420, 51867504), (135360, 51507313), (135960, 51280008), (136383, 51120960), (137280, 50786931), (138535, 50326848), (139073, 50132160), (139256, 50066280), (139880, 49842936), (142032, 49087740), (142974, 48764320), (145230, 48006816), (146640, 47545212), (147290, 47335392), (148320, 47006674), (148720, 46880244), (148896, 46824830), (151716, 45954480), (153868, 45311760), (154912, 45006390), (154944, 44997095), (156663, 44503360), (157365, 44304832), (158860, 43887888), (159753, 43642560), (160680, 43390776), (161304, 43222920), (162240, 42973557), (163152, 42733340), (164359, 42419520), (165440, 42142347), (166242, 41939040), (167310, 41671328), (167856, 41535780), (174070, 40053024), (174276, 40005680), (174746, 39898080), (175968, 39621010), (176748, 39446160), (177540, 39270192), (178464, 39066870), (181280, 38460006), (181844, 38340720), (186120, 37459864), (188799, 36928320), (189376, 36815805), (189645, 36763584), (190632, 36573240), (191477, 36411840), (192335, 36249408), (192816, 36158980), (193640, 36005112), (193680, 35997676), (195520, 35658909), (201630, 34578336), (202288, 34465860), (203940, 34186672), (205920, 33857954), (208884, 33377520), (209820, 33228624), (213004, 32731920), (213048, 32725160), (214240, 32543082), (215072, 32417190), (217536, 32050005), (217845, 32004544), (219960, 31696808), (220935, 31556928), (221656, 31454280), (223080, 31253496), (223808, 31151835), (227305, 30672576), (227574, 30636320), (230802, 30207840), (232368, 30004260), (235664, 29584620), (236720, 29452644), (238290, 29258592), (241020, 28927184), (241956, 28815280), (243360, 28649038), (248160, 28094898), (249363, 27959360), (251732, 27696240), (251784, 27690520), (252860, 27572688), (254176, 27429930), (257088, 27119235), (258240, 26998257), (261105, 26702016), (262119, 26598720), (265122, 26297440), (266255, 26185536), (266310, 26180128), (267696, 26044580), (268840, 25933752), (271920, 25640004), (272766, 25560480), (277070, 25163424), (278146, 25066080), (278512, 25033140), (279760, 24921468), (284064, 24543870), (285948, 24382160), (290460, 24003408), (293280, 23772606), (294580, 23667696), (296640, 23503337), (297440, 23440122), (297792, 23412415), (302445, 23052224), (303432, 22977240), (304777, 22875840), (307736, 22655880), (309824, 22503195), (313326, 22251680), (314665, 22156992), (314730, 22152416), (317720, 21943944), (319506, 21821280), (321360, 21695388), (322608, 21611460), (326304, 21366670), (328718, 21209760), (332484, 20969520), (334620, 20835664), (335712, 20767890), (346203, 20138560), (348140, 20026512), (348552, 20002840), (349492, 19949040), (351936, 19810505), (353496, 19723080), (355080, 19635096), (356928, 19533435), (357435, 19505728), (360191, 19356480), (362560, 19230003), (363688, 19170360), (372240, 18729932), (377598, 18464160), (379290, 18381792), (381264, 18286620), (382954, 18205920), (384670, 18124704), (385632, 18079490), (387280, 18002556), (387360, 17998838), (403260, 17289168), (404576, 17232930), (407880, 17093336), (409149, 17040320), (411840, 16928977), (415605, 16775616), (417219, 16710720), (417768, 16688760), (419640, 16614312), (426008, 16365960), (426096, 16362580), (428480, 16271541), (430144, 16208595), (435690, 16002272), (436865, 15959232), (439920, 15848404), (441870, 15778464), (443312, 15727140), (446160, 15626748), (454610, 15336288), (455148, 15318160), (461604, 15103920), (464736, 15002130), (471328, 14792310), (473440, 14726322), (476580, 14629296), (479259, 14547520), (482040, 14463592), (483912, 14407640), (486720, 14324519), (493077, 14139840), (496320, 14047449), (498726, 13979680), (500071, 13942080), (503464, 13848120), (503568, 13845260), (505720, 13786344), (508352, 13714965), (522210, 13351008), (524238, 13299360), (530244, 13148720), (532510, 13092768), (532620, 13090064), (535392, 13022290), (537680, 12966876), (543840, 12820002), (545532, 12780240), (554140, 12581712), (556292, 12533040), (557024, 12516570), (559520, 12460734), (566397, 12309440), (568128, 12271935), (568935, 12254528), (571896, 12191080), (574431, 12137280), (577005, 12083136), (580920, 12001704), (586560, 11886303), (589160, 11833848), (594880, 11720061), (604890, 11526112), (606864, 11488620), (609554, 11437920), (615472, 11327940), (626652, 11125840), (629330, 11078496), (629460, 11076208), (635440, 10971972), (639012, 10910640), (642720, 10847694), (645216, 10805730), (652608, 10683335), (657436, 10604880), (662805, 10518976), (664968, 10484760), (669240, 10417832), (671424, 10383945), (681915, 10224192), (692263, 10071360), (692406, 10069280), (695365, 10026432), (696280, 10013256), (697104, 10001420), (698984, 9974520), (706992, 9861540), (710160, 9817548), (714870, 9752864), (720382, 9678240), (727376, 9585180), (744480, 9364966), (755196, 9232080), (758580, 9190896), (762528, 9143310), (765908, 9102960), (769340, 9062352), (771264, 9039745), (774560, 9001278), (774720, 8999419), (783315, 8900672), (786357, 8866240), (798765, 8728512), (806520, 8644584), (809152, 8616465), (815760, 8546668), (818129, 8521920), (818298, 8520160), (821795, 8483904), (831210, 8387808), (834438, 8355360), (835536, 8344380), (839280, 8307156), (852016, 8182980), (852192, 8181290), (871380, 8001136), (873730, 7979616), (879840, 7924202), (883740, 7889232), (886624, 7863570), (892320, 7813374), (909220, 7668144), (910296, 7659080), (914331, 7625280), (923208, 7551960), (929472, 7501065), (942656, 7396155), (943995, 7385664), (946880, 7363161), (953160, 7314648), (957385, 7282368), (958518, 7273760), (964080, 7231796), (967824, 7203820), (986154, 7069920), (997452, 6989840), (1000142, 6971040), (1006928, 6924060), (1007136, 6922630), (1011440, 6893172), (1044420, 6675504), (1048476, 6649680), (1060488, 6574360), (1065020, 6546384), (1065240, 6545032), (1070784, 6511145), (1075360, 6483438), (1080573, 6452160), (1087680, 6410001), (1091064, 6390120), (1108280, 6290856), (1112584, 6266520), (1114048, 6258285), (1119040, 6230367), (1132794, 6154720), (1137870, 6127264), (1143792, 6095540), (1148862, 6068640), (1154010, 6041568), (1161840, 6000852), (1178320, 5916924), (1209780, 5763056), (1213728, 5744310), (1219108, 5718960), (1230944, 5663970), (1246815, 5591872), (1251657, 5570240), (1253304, 5562920), (1258660, 5539248), (1258920, 5538104), (1270880, 5485986), (1278024, 5455320), (1285440, 5423847), (1290432, 5402865), (1302229, 5353920), (1310595, 5319744), (1314872, 5302440), (1325610, 5259488), (1329936, 5242380), (1338480, 5208916), (1363830, 5112096), (1384526, 5035680), (1384812, 5034640), (1390730, 5013216), (1392560, 5006628), (1394208, 5000710), (1397968, 4987260), (1413984, 4930770), (1420320, 4908774), (1429740, 4876432), (1440764, 4839120), (1454752, 4792590), (1479231, 4713280), (1488960, 4682483), (1500213, 4647360), (1510392, 4616040), (1517160, 4595448), (1523885, 4575168), (1525056, 4571655), (1531816, 4551480), (1538680, 4531176), (1549120, 4500639), (1566630, 4450336), (1572714, 4433120), (1597530, 4364256), (1613040, 4322292), (1631520, 4273334), (1636258, 4260960), (1636596, 4260080), (1643590, 4241952), (1662420, 4193904), (1668876, 4177680), (1671072, 4172190), (1678560, 4153578), (1704032, 4091490), (1704384, 4090645), (1723293, 4045760), (1731015, 4027712), (1742760, 4000568), (1747460, 3989808), (1759680, 3962101), (1767480, 3944616), (1773248, 3931785), (1784640, 3906687), (1800955, 3871296), (1807949, 3856320), (1818440, 3834072), (1820592, 3829540), (1828662, 3812640), (1846416, 3775980), (1887990, 3692832), (1906320, 3657324), (1914770, 3641184), (1917036, 3636880), (1928160, 3615898), (1935648, 3601910), (1972308, 3534960), (1994904, 3494920), (2000284, 3485520), (2013856, 3462030), (2014272, 3461315), (2022880, 3446586), (2045745, 3408064), (2076789, 3357120), (2086095, 3342144), (2088840, 3337752), (2096952, 3324840), (2120976, 3287180), (2130040, 3273192), (2130480, 3272516), (2136667, 3263040), (2150720, 3241719), (2161146, 3226080), (2182128, 3195060), (2216560, 3145428), (2225168, 3133260), (2265588, 3077360), (2275740, 3063632), (2287584, 3047770), (2297724, 3034320), (2308020, 3020784), (2323680, 3000426), (2356640, 2958462), (2396295, 2909504), (2419560, 2881528), (2427456, 2872155), (2438216, 2859480), (2454387, 2840640), (2461888, 2831985), (2465385, 2827968), (2493630, 2795936), (2500355, 2788416), (2503314, 2785120), (2506608, 2781460), (2517320, 2769624), (2517840, 2769052), (2541760, 2742993), (2556048, 2727660), (2604458, 2676960), (2621190, 2659872), (2629744, 2651220)]