9923334188544

素因数分解:

$2^9\times 3^5\times 7^2\times {\mathrm{29}}^1\times {\mathrm{37}}^2\times {\mathrm{41}}^1$

素因数の和:191

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 27, 28, 29, 32, 36, 37, 41, 42, 48, 49, 54, 56, 58, 63, 64, 72, 74, 81, 82, 84, 87, 96, 98, 108, 111, 112, 116, 123, 126, 128, 144, 147, 148, 162, 164, 168, 174, 189, 192, 196, 203, 216, 222, 224, 232, 243, 246, 252, 256, 259, 261, 287, 288, 294, 296, 324, 328, 333, 336, 348, 369, 378, 384, 392, 406, 432, 441, 444, 448, 464, 486, 492, 504, 512, 518, 522, 567, 574, 576, 588, 592, 609, 648, 656, 666, 672, 696, 738, 756, 768, 777, 783, 784, 812, 861, 864, 882, 888, 896, 928, 972, 984, 999, 1008, 1036, 1044, 1073, 1107, 1134, 1148, 1152, 1176, 1184, 1189, 1218, 1296, 1312, 1323, 1332, 1344, 1369, 1392, 1421, 1476, 1512, 1517, 1536, 1554, 1566, 1568, 1624, 1701, 1722, 1728, 1764, 1776, 1792, 1813, 1827, 1856, 1944, 1968, 1998, 2009, 2016, 2072, 2088, 2146, 2214, 2268, 2296, 2304, 2331, 2349, 2352, 2368, 2378, 2436, 2583, 2592, 2624, 2646, 2664, 2688, 2738, 2784, 2842, 2952, 2997, 3024, 3034, 3108, 3132, 3136, 3219, 3248, 3321, 3402, 3444, 3456, 3528, 3552, 3567, 3584, 3626, 3654, 3712, 3888, 3936, 3969, 3996, 4018, 4032, 4107, 4144, 4176, 4263, 4292, 4428, 4536, 4551, 4592, 4608, 4662, 4698, 4704, 4736, 4756, 4872, 5166, 5184, 5248, 5292, 5328, 5376, 5439, 5476, 5481, 5568, 5684, 5904, 5994, 6027, 6048, 6068, 6216, 6264, 6272, 6438, 6496, 6642, 6804, 6888, 6912, 6993, 7047, 7056, 7104, 7134, 7252, 7308, 7424, 7511, 7749, 7776, 7872, 7938, 7992, 8036, 8064, 8214, 8288, 8323, 8352, 8526, 8584, 8856, 8991, 9072, 9102, 9184, 9324, 9396, 9408, 9472, 9512, 9583, 9657, 9744, 9963, 10332, 10368, 10496, 10584, 10619, 10656, 10701, 10752, 10878, 10952, 10962, 11136, 11368, 11808, 11907, 11988, 12054, 12096, 12136, 12321, 12432, 12528, 12544, 12789, 12876, 12992, 13284, 13608, 13653, 13776, 13824, 13986, 14094, 14112, 14208, 14268, 14504, 14616, 14848, 15022, 15498, 15552, 15744, 15876, 15984, 16072, 16128, 16317, 16428, 16443, 16576, 16646, 16704, 17052, 17168, 17712, 17982, 18081, 18144, 18204, 18368, 18648, 18792, 18816, 18944, 19024, 19166, 19314, 19488, 19926, 20664, 20736, 20979, 20992, 21168, 21238, 21312, 21402, 21756, 21904, 21924, 22272, 22533, 22736, 23247, 23616, 23814, 23976, 24108, 24192, 24272, 24642, 24864, 24969, 25056, 25088, 25578, 25752, 25984, 26568, 27216, 27306, 27552, 27972, 28188, 28224, 28416, 28536, 28749, 28971, 29008, 29232, 30044, 30996, 31104, 31488, 31752, 31857, 31968, 32103, 32144, 32256, 32634, 32856, 32886, 33152, 33292, 33408, 34104, 34336, 35424, 35964, 36162, 36288, 36408, 36736, 36963, 37296, 37584, 37632, 38048, 38332, 38367, 38628, 38976, 39701, 39852, 40959, 41328, 41472, 41958, 42336, 42476, 42624, 42804, 43512, 43808, 43848, 43993, 44544, 45066, 45472, 46494, 47232, 47628, 47952, 48216, 48384, 48544, 48951, 49284, 49329, 49728, 49938, 50112, 51156, 51504, 51968, 52577, 53136, 54243, 54432, 54612, 55104, 55944, 56129, 56376, 56448, 56832, 57072, 57498, 57942, 58016, 58261, 58464, 60088, 61992, 62208, 62937, 62976, 63504, 63714, 63936, 64206, 64288, 65268, 65712, 65772, 66304, 66584, 66816, 67081, 67599, 68208, 68672, 69741, 70848, 71928, 72324, 72576, 72816, 73472, 73926, 74333, 74592, 74907, 75168, 75264, 76096, 76664, 76734, 77256, 77952, 79402, 79704, 81918, 82656, 83916, 84672, 84952, 85248, 85608, 86247, 86913, 87024, 87616, 87696, 87986, 90132, 90944, 92988, 94464, 95256, 95571, 95904, 96309, 96432, 96768, 97088, 97902, 98568, 98658, 99456, 99876, 100224, 102312, 103008, 103936, 105154, 106272, 108486, 108864, 109224, 110208, 110889, 111888, 112258, 112752, 112896, 114144, 114996, 115101, 115884, 116032, 116522, 116928, 119103, 120176, 122877, 123984, 124416, 125874, 127008, 127428, 127872, 128412, 128576, 130536, 131424, 131544, 131979, 132608, 133168, 133632, 134162, 135198, 136416, 137344, 139482, 141696, 143856, 144648, 145152, 145632, 146853, 146944, 147852, 148666, 149184, 149814, 150336, 152192, 153328, 153468, 154512, 155904, 157731, 158804, 159408, 162729, 163836, 165312, 167832, 168387, 169344, 169904, 170496, 171216, 172494, 173826, 174048, 174783, 175232, 175392, 175972, 180264, 181888, 185976, 188928, 190512, 191142, 191808, 192618, 192864, 194176, 195804, 197136, 197316, 198912, 199752, 200448, 201243, 202797, 204624, 206016, 210308, 212544, 216972, 217728, 218448, 220416, 221778, 222999, 223776, 224516, 224721, 225504, 225792, 228288, 229992, 230202, 231768, 232064, 233044, 233856, 238206, 240352, 245754, 247968, 251748, 254016, 254856, 255744, 256824, 257152, 258741, 260739, 261072, 262848, 263088, 263958, 266336, 268324, 270396, 272832, 274688, 277907, 278964, 283392, 286713, 287712, 288927, 289296, 290304, 291264, 293706, 295704, 297332, 298368, 299628, 300672, 304384, 306656, 306936, 307951, 309024, 311808, 315462, 317608, 318816, 325458, 327672, 330624, 332667, 335664, 336774, 338688, 339808, 342432, 344988, 345303, 347652, 348096, 349566, 350464, 350784, 351944, 357309, 360528, 363776, 368631, 371952, 381024, 382284, 383616, 385236, 385728, 388352, 391608, 392903, 394272, 394632, 395937, 397824, 399504, 400896, 402486, 405594, 409248, 412032, 420616, 425088, 433944, 435456, 436896, 440559, 440832, 443556, 445998, 447552, 449032, 449442, 451008, 456576, 459984, 460404, 463536, 464128, 466088, 467712, 473193, 476412, 480704, 488187, 491508, 495936, 503496, 505161, 508032, 509712, 511488, 513648, 514304, 517482, 521478, 522144, 524349, 525696, 526176, 527916, 532672, 536648, 540792, 545664, 549376, 555814, 557928, 566784, 573426, 575424, 577854, 578592, 582528, 587412, 591408, 594664, 596736, 599256, 601344, 603729, 608391, 608768, 613312, 613872, 615902, 618048, 630924, 635216, 637632, 650916, 655344, 661248, 665334, 668997, 671328, 673548, 674163, 677376, 679616, 684864, 689976, 690606, 695304, 696192, 699132, 700928, 701568, 703888, 714618, 721056, 727552, 737262, 743904, 762048, 764568, 767232, 770472, 771456, 776223, 776704, 783216, 785806, 788544, 789264, 791874, 799008, 804972, 811188, 818496, 824064, 833721, 841232, 850176, 860139, 867888, 870912, 873792, 881118, 887112, 891996, 895104, 898064, 898884, 902016, 913152, 919968, 920808, 923853, 927072, 928256, 932176, 935424, 946386, 952824, 961408, 976374, 983016, 991872, 1006992, 1010322, 1016064, 1019424, 1027296, 1028608, 1034964, 1042956, 1044288, 1048698, 1051392, 1052352, 1055832, 1065344, 1071927, 1073296, 1081584, 1091328, 1111628, 1115856, 1146852, 1150848, 1155708, 1157184, 1165056, 1174824, 1178709, 1182816, 1187811, 1189328, 1193472, 1198512, 1202688, 1207458, 1216782, 1226624, 1227744, 1231804, 1236096, 1261848, 1270432, 1275264, 1301832, 1310688, 1322496, 1330668, 1337994, 1342656, 1347096, 1348326, 1359232, 1369728, 1379952, 1381212, 1390608, 1392384, 1398264, 1403136, 1407776, 1419579, 1429236, 1442112, 1474524, 1487808, 1515483, 1524096, 1529136, 1534464, 1540944, 1542912, 1552446, 1566432, 1571612, 1573047, 1577088, 1578528, 1583748, 1598016, 1609944, 1622376, 1627741, 1636992, 1648128, 1667442, 1682464, 1700352, 1720278, 1735776, 1747584, 1762236, 1774224, 1783992, 1790208, 1796128, 1797768, 1804032, 1811187, 1825173, 1826304, 1839936, 1841616, 1847706, 1854144, 1864352, 1892772, 1905648, 1922816, 1945349, 1952748, 1966032, 1983744, 2006991, 2013984, 2020644, 2022489, 2032128, 2038848, 2054592, 2069928, 2085912, 2088576, 2097396, 2102784, 2104704, 2111664, 2130688, 2143854, 2146592, 2155657, 2163168, 2182656, 2223256, 2231712, 2293704, 2301696, 2311416, 2314368, 2328669, 2330112, 2349648, 2357418, 2365632, 2375622, 2378656, 2397024, 2414916, 2433564, 2453248, 2455488, 2463608, 2472192, 2501163, 2523696, 2540864, 2550528, 2580417, 2603664, 2621376, 2661336, 2675988, 2685312, 2694192, 2696652, 2718464, 2739456, 2750321, 2759904, 2762424, 2771559, 2781216, 2784768, 2796528, 2806272, 2815552, 2839158, 2858472, 2884224, 2949048, 2975616, 3030966, 3048192, 3058272, 3081888, 3085824, 3104892, 3132864, 3143224, 3146094, 3154176, 3157056, 3167496, 3196032, 3215781, 3219888, 3244752, 3255482, 3273984, 3334884, 3364928, 3440556, 3471552, 3495168, 3524472, 3536127, 3548448, 3563433, 3567984, 3580416, 3592256, 3595536, 3608064, 3622374, 3650346, 3679872, 3683232, 3695412, 3708288, 3728704, 3785544, 3811296, 3845632, 3890698, 3905496, 3932064, 3967488, 4013982, 4027968, 4041288, 4044978, 4077696, 4109184, 4139856, 4171824, 4177152, 4194792, 4209408, 4223328, 4258737, 4261376, 4287708, 4293184, 4311314, 4326336, 4446512, 4463424, 4546449, 4587408, 4603392, 4622832, 4628736, 4657338, 4699296, 4714836, 4719141, 4731264, 4751244, 4757312, 4794048, 4829832, 4867128, 4883223, 4906496, 4910976, 4927216, 4944384, 5002326, 5047392, 5081728, 5101056, 5160834, 5207328, 5242752, 5322672, 5351976, 5370624, 5388384, 5393304, 5433561, 5436928, 5478912, 5500642, 5519808, 5524848, 5543118, 5562432, 5593056, 5631104, 5678316, 5716944, 5768448, 5836047, 5898096, 5951232, 6020973, 6061932, 6096384, 6116544, 6163776, 6209784, 6265728, 6286448, 6292188, 6308352, 6314112, 6334992, 6392064, 6431562, 6439776, 6466971, 6489504, 6510964, 6547968, 6669768, 6729856, 6881112, 6943104, 6990336, 7048944, 7072254, 7096896, 7126866, 7135968, 7184512, 7191072, 7244748, 7300692, 7359744, 7366464, 7390824, 7416576, 7457408, 7503489, 7571088, 7622592, 7781396, 7810992, 7864128, 8027964, 8055936, 8082576, 8089956, 8155392, 8218368, 8250963, 8279712, 8314677, 8343648, 8354304, 8389584, 8418816, 8446656, 8517474, 8575416, 8586368, 8622628, 8652672, 8893024, 8926848, 9092898, 9174816, 9245664, 9257472, 9314676, 9398592, 9429672, 9438282, 9462528, 9502488, 9514624, 9588096, 9647343, 9659664, 9734256, 9766446, 9821952, 9854432, 10004652, 10094784, 10163456, 10321668, 10414656, 10485504, 10608381, 10645344, 10690299, 10703952, 10741248, 10776768, 10786608, 10867122, 11001284, 11039616, 11049696, 11086236, 11124864, 11186112, 11262208, 11356632, 11394187, 11433888, 11536896, 11672094, 11796192, 11902464, 12041946, 12123864, 12233088, 12327552, 12419568, 12531456, 12572896, 12584376, 12628224, 12669984, 12776211, 12784128, 12863124, 12879552, 12933942, 12979008, 13021928, 13339536, 13459712, 13639347, 13762224, 13886208, 14097888, 14144508, 14157423, 14193792, 14253732, 14271936, 14369024, 14382144, 14489496, 14601384, 14649669, 14719488, 14732928, 14781648, 14833152, 14914816, 15006978, 15142176, 15245184, 15562792, 15621984, 15728256, 16055928, 16111872, 16165152, 16179912, 16300683, 16310784, 16436736, 16501926, 16559424, 16629354, 16687296, 16779168, 16893312, 17034948, 17150832, 17172736, 17245256, 17305344, 17508141, 17786048, 17853696, 18062919, 18185796, 18349632, 18491328, 18629352, 18797184, 18859344, 18876564, 18925056, 19004976, 19029248, 19176192, 19294686, 19319328, 19400913, 19468512, 19532892, 19643904, 19708864, 20009304, 20189568, 20326912, 20643336, 20829312, 20971008, 21216762, 21290688, 21380598, 21407904, 21553536, 21573216, 21734244, 22002568, 22079232, 22099392, 22172472, 22249728, 22372224, 22510467, 22524416, 22713264, 22788374, 22867776, 23344188, 23592384, 24083892, 24247728, 24466176, 24655104, 24752889, 24839136, 24944031, 25062912, 25145792, 25168752, 25256448, 25339968, 25552422, 25726248, 25759104, 25867884, 25958016, 26043856, 26679072, 26919424, 27278694, 27524448, 27772416, 28195776, 28289016, 28314846, 28387584, 28507464, 28543872, 28738048, 28764288, 28978992, 29202768, 29299338, 29465856, 29563296, 29829632, 30013956, 30284352, 30490368, 31125584, 31243968, 31456512, 31825143, 32111856, 32223744, 32330304, 32359824, 32601366, 33003852, 33118848, 33258708, 33374592, 33558336, 33786624, 34069896, 34182561, 34301664, 34345472, 34490512, 34610688, 35016282, 35572096, 35707392, 36125838, 36371592, 36699264, 36982656, 37258704, 37594368, 37718688, 37753128, 38009952, 38058496, 38352384, 38589372, 38638656, 38801826, 38937024, 39065784, 39417728, 40018608, 40379136, 41286672, 41658624, 42433524, 42581376, 42761196, 42815808, 43107072, 43146432, 43468488, 43949007, 44005136, 44158464, 44198784, 44344944, 44499456, 44744448, 45020934, 45426528, 45576748, 45735552, 46688376, 47184768, 48167784, 48495456, 48932352, 49310208, 49505778, 49678272, 49888062, 50291584, 50337504, 50679936, 51104844, 51452496, 51518208, 51735768, 51916032, 52087712, 52524423, 53358144, 54557388, 55048896, 56391552, 56578032, 56629692, 56775168, 57014928, 57087744, 57528576, 57957984, 58202739, 58405536, 58598676, 58931712, 59126592, 60027912, 60568704, 60980736, 62251168, 62487936, 62913024, 63650286, 64223712, 64660608, 64719648, 65202732, 66007704, 66237696, 66517416, 66749184, 67116672, 67531401, 67573248, 68139792, 68365122, 68603328, 68981024, 70032564, 71144192, 72251676, 72743184, 73398528, 73965312, 74258667, 74517408, 74832093, 75188736, 75437376, 75506256, 76019904, 77178744, 77277312, 77603652, 77874048, 78131568, 78835456, 79759309, 80037216, 80758272, 82573344, 83317248, 84867048, 85162752, 85522392, 85631616, 86214144, 86292864, 86936976, 87898014, 88010272, 88397568, 88689888, 89488896, 90041868, 90853056, 91153496, 91471104, 93376752, 94369536, 95475429, 96335568, 96990912, 99011556, 99356544, 99776124, 100583168, 100675008, 101359872, 102209688, 102547683, 102904992, 103036416, 103471536, 103832064, 104175424, 105048846, 106716288, 109114776, 110097792, 112783104, 113156064, 113259384, 114029856, 114175488, 115057152, 115915968, 116405478, 116811072, 117197352, 118253184, 120055824, 121137408, 124502336, 124975872, 127300572, 128447424, 129321216, 129439296, 130405464, 131847021, 132015408, 132475392, 133034832, 133498368, 134233344, 135062802, 136279584, 136730244, 137206656, 137962048, 140065128, 142288384, 144503352, 145486368, 146797056, 147930624, 148517334, 149034816, 149664186, 150874752, 151012512, 152039808, 154357488, 154554624, 155207304, 155748096, 156263136, 157573269, 157670912, 159518618, 160074432, 165146688, 169734096, 170325504, 171044784, 171263232, 172585728, 173873952, 174608217, 175796028, 176020544, 176795136, 177379776, 180083736, 181706112, 182306992, 182942208, 186753504, 188739072, 190950858, 192671136, 193981824, 198023112, 198713088, 199552248, 201166336, 201350016, 202719744, 204419376, 205095366, 205809984, 206943072, 208350848, 210097692, 213432576, 218229552, 220195584, 222776001, 225566208, 226312128, 226518768, 228059712, 231831936, 232810956, 233622144, 234394704, 236506368, 239277927, 240111648, 242274816, 249004672, 249951744, 254601144, 256894848, 258642432, 258878592, 260810928, 263694042, 264030816, 266069664, 268466688, 270125604, 272559168, 273460488, 274413312, 275924096, 280130256, 289006704, 290972736, 297034668, 298069632, 299328372, 301749504, 302025024, 304079616, 307643049, 308714976, 309109248, 310414608, 311496192, 312526272, 315146538, 319037236, 320148864, 330293376, 339468192, 342089568, 342526464, 345171456, 347747904, 349216434, 351592056, 352041088, 354759552, 360167472, 363412224, 364613984, 373507008, 381901716, 385342272, 387963648, 395541063, 396046224, 397426176, 399104496, 402700032, 408838752, 410190732, 411619968, 413886144, 416701696, 420195384, 426865152, 436459104, 440391168, 445552002, 452624256, 453037536, 456119424, 463663872, 465621912, 467244288, 468789408, 472719807, 473012736, 478555854, 480223296, 498009344, 509202288, 513789696, 517757184, 521621856, 523824651, 527388084, 528061632, 532139328, 540251208, 545118336, 546920976, 548826624, 551848192, 560260512, 578013408, 581945472, 594069336, 596139264, 598656744, 603499008, 604050048, 608159232, 615286098, 617429952, 620829216, 625052544, 630293076, 638074472, 640297728, 660586752, 668328003, 678936384, 684179136, 695495808, 698432868, 703184112, 704082176, 709519104, 717833781, 720334944, 726824448, 729227968, 747014016, 763803432, 770684544, 775927296, 791082126, 792092448, 798208992, 805400064, 817677504, 820381464, 823239936, 827772288, 833403392, 840390768, 872918208, 891104004, 905248512, 906075072, 912238848, 922929147, 927327744, 931243824, 934488576, 937578816, 945439614, 957111708, 960446592, 996018688, 1018404576, 1027579392, 1035514368, 1043243712, 1047649302, 1054776168, 1056123264, 1064278656, 1080502416, 1090236672, 1093841952, 1103696384, 1120521024, 1156026816, 1163890944, 1188138672, 1192278528, 1197313488, 1208100096, 1230572196, 1234859904, 1241658432, 1250105088, 1260586152, 1276148944, 1280595456, 1321173504, 1336656006, 1357872768, 1368358272, 1390991616, 1396865736, 1406368224, 1408164352, 1419038208, 1435667562, 1440669888, 1458455936, 1494028032, 1527606864, 1541369088, 1582164252, 1584184896, 1596417984, 1635355008, 1640762928, 1646479872, 1655544576, 1680781536, 1745836416, 1782208008, 1810497024, 1812150144, 1824477696, 1845858294, 1862487648, 1875157632, 1890879228, 1914223416, 1920893184, 2036809152, 2086487424, 2095298604, 2109552336, 2112246528, 2128557312, 2153501343, 2161004832, 2180473344, 2187683904, 2241042048, 2312053632, 2327781888, 2376277344, 2394626976, 2416200192, 2461144392, 2469719808, 2483316864, 2500210176, 2521172304, 2552297888, 2673312012, 2715745536, 2736716544, 2768787441, 2781983232, 2793731472, 2812736448, 2871335124, 2881339776, 2916911872, 2988056064, 3055213728, 3082738176, 3164328504, 3168369792, 3192835968, 3270710016, 3281525856, 3311089152, 3361563072, 3491672832, 3564416016, 3624300288, 3691716588, 3724975296, 3750315264, 3781758456, 3828446832, 3841786368, 4073618304, 4172974848, 4190597208, 4219104672, 4224493056, 4257114624, 4307002686, 4322009664, 4375367808, 4482084096, 4624107264, 4752554688, 4789253952, 4922288784, 4939439616, 4966633728, 5042344608, 5104595776, 5346624024, 5431491072, 5473433088, 5537574882, 5587462944, 5625472896, 5742670248, 5762679552, 5833823744, 6110427456, 6328657008, 6336739584, 6385671936, 6460504029, 6541420032, 6563051712, 6723126144, 6983345664, 7128832032, 7248600576, 7383433176, 7449950592, 7500630528, 7563516912, 7656893664, 8147236608, 8345949696, 8381194416, 8438209344, 8614005372, 8644019328, 8750735616, 8964168192, 9248214528, 9505109376, 9578507904, 9844577568, 9933267456, 10084689216, 10209191552, 10693248048, 11075149764, 11174925888, 11250945792, 11485340496, 11525359104, 12220854912, 12657314016, 12673479168, 12771343872, 12921008058, 13126103424, 13446252288, 14257664064, 14766866352, 14899901184, 15127033824, 15313787328, 16294473216, 16762388832, 16876418688, 17228010744, 17288038656, 17501471232, 19010218752, 19157015808, 19381512087, 19689155136, 20169378432, 20418383104, 21386496096, 22150299528, 22349851776, 22501891584, 22970680992, 24441709824, 25314628032, 25842016116, 26252206848, 26892504576, 28515328128, 29533732704, 29799802368, 30254067648, 30627574656, 33524777664, 33752837376, 34456021488, 34576077312, 38020437504, 38314031616, 38763024174, 39378310272, 40338756864, 40836766208, 42772992192, 44300599056, 44699703552, 45941361984, 48883419648, 50629256064, 51684032232, 52504413696, 57030656256, 59067465408, 60508135296, 61255149312, 67049555328, 67505674752, 68912042976, 77526048348, 78756620544, 80677513728, 85545984384, 88601198112, 89399407104, 91882723968, 101258512128, 103368064464, 114061312512, 118134930816, 121016270592, 122510298624, 134099110656, 137824085952, 155052096696, 157513241088, 171091968768, 177202396224, 183765447936, 202517024256, 206736128928, 236269861632, 242032541184, 268198221312, 275648171904, 310104193392, 342183937536, 354404792448, 367530895872, 413472257856, 472539723264, 551296343808, 620208386784, 708809584896, 826944515712, 1102592687616, 1240416773568, 1417619169792, 1653889031424, 2480833547136, 3307778062848, 4961667094272, 9923334188544]

約数ペア:

[(1, 9923334188544), (2, 4961667094272), (3, 3307778062848), (4, 2480833547136), (6, 1653889031424), (7, 1417619169792), (8, 1240416773568), (9, 1102592687616), (12, 826944515712), (14, 708809584896), (16, 620208386784), (18, 551296343808), (21, 472539723264), (24, 413472257856), (27, 367530895872), (28, 354404792448), (29, 342183937536), (32, 310104193392), (36, 275648171904), (37, 268198221312), (41, 242032541184), (42, 236269861632), (48, 206736128928), (49, 202517024256), (54, 183765447936), (56, 177202396224), (58, 171091968768), (63, 157513241088), (64, 155052096696), (72, 137824085952), (74, 134099110656), (81, 122510298624), (82, 121016270592), (84, 118134930816), (87, 114061312512), (96, 103368064464), (98, 101258512128), (108, 91882723968), (111, 89399407104), (112, 88601198112), (116, 85545984384), (123, 80677513728), (126, 78756620544), (128, 77526048348), (144, 68912042976), (147, 67505674752), (148, 67049555328), (162, 61255149312), (164, 60508135296), (168, 59067465408), (174, 57030656256), (189, 52504413696), (192, 51684032232), (196, 50629256064), (203, 48883419648), (216, 45941361984), (222, 44699703552), (224, 44300599056), (232, 42772992192), (243, 40836766208), (246, 40338756864), (252, 39378310272), (256, 38763024174), (259, 38314031616), (261, 38020437504), (287, 34576077312), (288, 34456021488), (294, 33752837376), (296, 33524777664), (324, 30627574656), (328, 30254067648), (333, 29799802368), (336, 29533732704), (348, 28515328128), (369, 26892504576), (378, 26252206848), (384, 25842016116), (392, 25314628032), (406, 24441709824), (432, 22970680992), (441, 22501891584), (444, 22349851776), (448, 22150299528), (464, 21386496096), (486, 20418383104), (492, 20169378432), (504, 19689155136), (512, 19381512087), (518, 19157015808), (522, 19010218752), (567, 17501471232), (574, 17288038656), (576, 17228010744), (588, 16876418688), (592, 16762388832), (609, 16294473216), (648, 15313787328), (656, 15127033824), (666, 14899901184), (672, 14766866352), (696, 14257664064), (738, 13446252288), (756, 13126103424), (768, 12921008058), (777, 12771343872), (783, 12673479168), (784, 12657314016), (812, 12220854912), (861, 11525359104), (864, 11485340496), (882, 11250945792), (888, 11174925888), (896, 11075149764), (928, 10693248048), (972, 10209191552), (984, 10084689216), (999, 9933267456), (1008, 9844577568), (1036, 9578507904), (1044, 9505109376), (1073, 9248214528), (1107, 8964168192), (1134, 8750735616), (1148, 8644019328), (1152, 8614005372), (1176, 8438209344), (1184, 8381194416), (1189, 8345949696), (1218, 8147236608), (1296, 7656893664), (1312, 7563516912), (1323, 7500630528), (1332, 7449950592), (1344, 7383433176), (1369, 7248600576), (1392, 7128832032), (1421, 6983345664), (1476, 6723126144), (1512, 6563051712), (1517, 6541420032), (1536, 6460504029), (1554, 6385671936), (1566, 6336739584), (1568, 6328657008), (1624, 6110427456), (1701, 5833823744), (1722, 5762679552), (1728, 5742670248), (1764, 5625472896), (1776, 5587462944), (1792, 5537574882), (1813, 5473433088), (1827, 5431491072), (1856, 5346624024), (1944, 5104595776), (1968, 5042344608), (1998, 4966633728), (2009, 4939439616), (2016, 4922288784), (2072, 4789253952), (2088, 4752554688), (2146, 4624107264), (2214, 4482084096), (2268, 4375367808), (2296, 4322009664), (2304, 4307002686), (2331, 4257114624), (2349, 4224493056), (2352, 4219104672), (2368, 4190597208), (2378, 4172974848), (2436, 4073618304), (2583, 3841786368), (2592, 3828446832), (2624, 3781758456), (2646, 3750315264), (2664, 3724975296), (2688, 3691716588), (2738, 3624300288), (2784, 3564416016), (2842, 3491672832), (2952, 3361563072), (2997, 3311089152), (3024, 3281525856), (3034, 3270710016), (3108, 3192835968), (3132, 3168369792), (3136, 3164328504), (3219, 3082738176), (3248, 3055213728), (3321, 2988056064), (3402, 2916911872), (3444, 2881339776), (3456, 2871335124), (3528, 2812736448), (3552, 2793731472), (3567, 2781983232), (3584, 2768787441), (3626, 2736716544), (3654, 2715745536), (3712, 2673312012), (3888, 2552297888), (3936, 2521172304), (3969, 2500210176), (3996, 2483316864), (4018, 2469719808), (4032, 2461144392), (4107, 2416200192), (4144, 2394626976), (4176, 2376277344), (4263, 2327781888), (4292, 2312053632), (4428, 2241042048), (4536, 2187683904), (4551, 2180473344), (4592, 2161004832), (4608, 2153501343), (4662, 2128557312), (4698, 2112246528), (4704, 2109552336), (4736, 2095298604), (4756, 2086487424), (4872, 2036809152), (5166, 1920893184), (5184, 1914223416), (5248, 1890879228), (5292, 1875157632), (5328, 1862487648), (5376, 1845858294), (5439, 1824477696), (5476, 1812150144), (5481, 1810497024), (5568, 1782208008), (5684, 1745836416), (5904, 1680781536), (5994, 1655544576), (6027, 1646479872), (6048, 1640762928), (6068, 1635355008), (6216, 1596417984), (6264, 1584184896), (6272, 1582164252), (6438, 1541369088), (6496, 1527606864), (6642, 1494028032), (6804, 1458455936), (6888, 1440669888), (6912, 1435667562), (6993, 1419038208), (7047, 1408164352), (7056, 1406368224), (7104, 1396865736), (7134, 1390991616), (7252, 1368358272), (7308, 1357872768), (7424, 1336656006), (7511, 1321173504), (7749, 1280595456), (7776, 1276148944), (7872, 1260586152), (7938, 1250105088), (7992, 1241658432), (8036, 1234859904), (8064, 1230572196), (8214, 1208100096), (8288, 1197313488), (8323, 1192278528), (8352, 1188138672), (8526, 1163890944), (8584, 1156026816), (8856, 1120521024), (8991, 1103696384), (9072, 1093841952), (9102, 1090236672), (9184, 1080502416), (9324, 1064278656), (9396, 1056123264), (9408, 1054776168), (9472, 1047649302), (9512, 1043243712), (9583, 1035514368), (9657, 1027579392), (9744, 1018404576), (9963, 996018688), (10332, 960446592), (10368, 957111708), (10496, 945439614), (10584, 937578816), (10619, 934488576), (10656, 931243824), (10701, 927327744), (10752, 922929147), (10878, 912238848), (10952, 906075072), (10962, 905248512), (11136, 891104004), (11368, 872918208), (11808, 840390768), (11907, 833403392), (11988, 827772288), (12054, 823239936), (12096, 820381464), (12136, 817677504), (12321, 805400064), (12432, 798208992), (12528, 792092448), (12544, 791082126), (12789, 775927296), (12876, 770684544), (12992, 763803432), (13284, 747014016), (13608, 729227968), (13653, 726824448), (13776, 720334944), (13824, 717833781), (13986, 709519104), (14094, 704082176), (14112, 703184112), (14208, 698432868), (14268, 695495808), (14504, 684179136), (14616, 678936384), (14848, 668328003), (15022, 660586752), (15498, 640297728), (15552, 638074472), (15744, 630293076), (15876, 625052544), (15984, 620829216), (16072, 617429952), (16128, 615286098), (16317, 608159232), (16428, 604050048), (16443, 603499008), (16576, 598656744), (16646, 596139264), (16704, 594069336), (17052, 581945472), (17168, 578013408), (17712, 560260512), (17982, 551848192), (18081, 548826624), (18144, 546920976), (18204, 545118336), (18368, 540251208), (18648, 532139328), (18792, 528061632), (18816, 527388084), (18944, 523824651), (19024, 521621856), (19166, 517757184), (19314, 513789696), (19488, 509202288), (19926, 498009344), (20664, 480223296), (20736, 478555854), (20979, 473012736), (20992, 472719807), (21168, 468789408), (21238, 467244288), (21312, 465621912), (21402, 463663872), (21756, 456119424), (21904, 453037536), (21924, 452624256), (22272, 445552002), (22533, 440391168), (22736, 436459104), (23247, 426865152), (23616, 420195384), (23814, 416701696), (23976, 413886144), (24108, 411619968), (24192, 410190732), (24272, 408838752), (24642, 402700032), (24864, 399104496), (24969, 397426176), (25056, 396046224), (25088, 395541063), (25578, 387963648), (25752, 385342272), (25984, 381901716), (26568, 373507008), (27216, 364613984), (27306, 363412224), (27552, 360167472), (27972, 354759552), (28188, 352041088), (28224, 351592056), (28416, 349216434), (28536, 347747904), (28749, 345171456), (28971, 342526464), (29008, 342089568), (29232, 339468192), (30044, 330293376), (30996, 320148864), (31104, 319037236), (31488, 315146538), (31752, 312526272), (31857, 311496192), (31968, 310414608), (32103, 309109248), (32144, 308714976), (32256, 307643049), (32634, 304079616), (32856, 302025024), (32886, 301749504), (33152, 299328372), (33292, 298069632), (33408, 297034668), (34104, 290972736), (34336, 289006704), (35424, 280130256), (35964, 275924096), (36162, 274413312), (36288, 273460488), (36408, 272559168), (36736, 270125604), (36963, 268466688), (37296, 266069664), (37584, 264030816), (37632, 263694042), (38048, 260810928), (38332, 258878592), (38367, 258642432), (38628, 256894848), (38976, 254601144), (39701, 249951744), (39852, 249004672), (40959, 242274816), (41328, 240111648), (41472, 239277927), (41958, 236506368), (42336, 234394704), (42476, 233622144), (42624, 232810956), (42804, 231831936), (43512, 228059712), (43808, 226518768), (43848, 226312128), (43993, 225566208), (44544, 222776001), (45066, 220195584), (45472, 218229552), (46494, 213432576), (47232, 210097692), (47628, 208350848), (47952, 206943072), (48216, 205809984), (48384, 205095366), (48544, 204419376), (48951, 202719744), (49284, 201350016), (49329, 201166336), (49728, 199552248), (49938, 198713088), (50112, 198023112), (51156, 193981824), (51504, 192671136), (51968, 190950858), (52577, 188739072), (53136, 186753504), (54243, 182942208), (54432, 182306992), (54612, 181706112), (55104, 180083736), (55944, 177379776), (56129, 176795136), (56376, 176020544), (56448, 175796028), (56832, 174608217), (57072, 173873952), (57498, 172585728), (57942, 171263232), (58016, 171044784), (58261, 170325504), (58464, 169734096), (60088, 165146688), (61992, 160074432), (62208, 159518618), (62937, 157670912), (62976, 157573269), (63504, 156263136), (63714, 155748096), (63936, 155207304), (64206, 154554624), (64288, 154357488), (65268, 152039808), (65712, 151012512), (65772, 150874752), (66304, 149664186), (66584, 149034816), (66816, 148517334), (67081, 147930624), (67599, 146797056), (68208, 145486368), (68672, 144503352), (69741, 142288384), (70848, 140065128), (71928, 137962048), (72324, 137206656), (72576, 136730244), (72816, 136279584), (73472, 135062802), (73926, 134233344), (74333, 133498368), (74592, 133034832), (74907, 132475392), (75168, 132015408), (75264, 131847021), (76096, 130405464), (76664, 129439296), (76734, 129321216), (77256, 128447424), (77952, 127300572), (79402, 124975872), (79704, 124502336), (81918, 121137408), (82656, 120055824), (83916, 118253184), (84672, 117197352), (84952, 116811072), (85248, 116405478), (85608, 115915968), (86247, 115057152), (86913, 114175488), (87024, 114029856), (87616, 113259384), (87696, 113156064), (87986, 112783104), (90132, 110097792), (90944, 109114776), (92988, 106716288), (94464, 105048846), (95256, 104175424), (95571, 103832064), (95904, 103471536), (96309, 103036416), (96432, 102904992), (96768, 102547683), (97088, 102209688), (97902, 101359872), (98568, 100675008), (98658, 100583168), (99456, 99776124), (99876, 99356544), (100224, 99011556), (102312, 96990912), (103008, 96335568), (103936, 95475429), (105154, 94369536), (106272, 93376752), (108486, 91471104), (108864, 91153496), (109224, 90853056), (110208, 90041868), (110889, 89488896), (111888, 88689888), (112258, 88397568), (112752, 88010272), (112896, 87898014), (114144, 86936976), (114996, 86292864), (115101, 86214144), (115884, 85631616), (116032, 85522392), (116522, 85162752), (116928, 84867048), (119103, 83317248), (120176, 82573344), (122877, 80758272), (123984, 80037216), (124416, 79759309), (125874, 78835456), (127008, 78131568), (127428, 77874048), (127872, 77603652), (128412, 77277312), (128576, 77178744), (130536, 76019904), (131424, 75506256), (131544, 75437376), (131979, 75188736), (132608, 74832093), (133168, 74517408), (133632, 74258667), (134162, 73965312), (135198, 73398528), (136416, 72743184), (137344, 72251676), (139482, 71144192), (141696, 70032564), (143856, 68981024), (144648, 68603328), (145152, 68365122), (145632, 68139792), (146853, 67573248), (146944, 67531401), (147852, 67116672), (148666, 66749184), (149184, 66517416), (149814, 66237696), (150336, 66007704), (152192, 65202732), (153328, 64719648), (153468, 64660608), (154512, 64223712), (155904, 63650286), (157731, 62913024), (158804, 62487936), (159408, 62251168), (162729, 60980736), (163836, 60568704), (165312, 60027912), (167832, 59126592), (168387, 58931712), (169344, 58598676), (169904, 58405536), (170496, 58202739), (171216, 57957984), (172494, 57528576), (173826, 57087744), (174048, 57014928), (174783, 56775168), (175232, 56629692), (175392, 56578032), (175972, 56391552), (180264, 55048896), (181888, 54557388), (185976, 53358144), (188928, 52524423), (190512, 52087712), (191142, 51916032), (191808, 51735768), (192618, 51518208), (192864, 51452496), (194176, 51104844), (195804, 50679936), (197136, 50337504), (197316, 50291584), (198912, 49888062), (199752, 49678272), (200448, 49505778), (201243, 49310208), (202797, 48932352), (204624, 48495456), (206016, 48167784), (210308, 47184768), (212544, 46688376), (216972, 45735552), (217728, 45576748), (218448, 45426528), (220416, 45020934), (221778, 44744448), (222999, 44499456), (223776, 44344944), (224516, 44198784), (224721, 44158464), (225504, 44005136), (225792, 43949007), (228288, 43468488), (229992, 43146432), (230202, 43107072), (231768, 42815808), (232064, 42761196), (233044, 42581376), (233856, 42433524), (238206, 41658624), (240352, 41286672), (245754, 40379136), (247968, 40018608), (251748, 39417728), (254016, 39065784), (254856, 38937024), (255744, 38801826), (256824, 38638656), (257152, 38589372), (258741, 38352384), (260739, 38058496), (261072, 38009952), (262848, 37753128), (263088, 37718688), (263958, 37594368), (266336, 37258704), (268324, 36982656), (270396, 36699264), (272832, 36371592), (274688, 36125838), (277907, 35707392), (278964, 35572096), (283392, 35016282), (286713, 34610688), (287712, 34490512), (288927, 34345472), (289296, 34301664), (290304, 34182561), (291264, 34069896), (293706, 33786624), (295704, 33558336), (297332, 33374592), (298368, 33258708), (299628, 33118848), (300672, 33003852), (304384, 32601366), (306656, 32359824), (306936, 32330304), (307951, 32223744), (309024, 32111856), (311808, 31825143), (315462, 31456512), (317608, 31243968), (318816, 31125584), (325458, 30490368), (327672, 30284352), (330624, 30013956), (332667, 29829632), (335664, 29563296), (336774, 29465856), (338688, 29299338), (339808, 29202768), (342432, 28978992), (344988, 28764288), (345303, 28738048), (347652, 28543872), (348096, 28507464), (349566, 28387584), (350464, 28314846), (350784, 28289016), (351944, 28195776), (357309, 27772416), (360528, 27524448), (363776, 27278694), (368631, 26919424), (371952, 26679072), (381024, 26043856), (382284, 25958016), (383616, 25867884), (385236, 25759104), (385728, 25726248), (388352, 25552422), (391608, 25339968), (392903, 25256448), (394272, 25168752), (394632, 25145792), (395937, 25062912), (397824, 24944031), (399504, 24839136), (400896, 24752889), (402486, 24655104), (405594, 24466176), (409248, 24247728), (412032, 24083892), (420616, 23592384), (425088, 23344188), (433944, 22867776), (435456, 22788374), (436896, 22713264), (440559, 22524416), (440832, 22510467), (443556, 22372224), (445998, 22249728), (447552, 22172472), (449032, 22099392), (449442, 22079232), (451008, 22002568), (456576, 21734244), (459984, 21573216), (460404, 21553536), (463536, 21407904), (464128, 21380598), (466088, 21290688), (467712, 21216762), (473193, 20971008), (476412, 20829312), (480704, 20643336), (488187, 20326912), (491508, 20189568), (495936, 20009304), (503496, 19708864), (505161, 19643904), (508032, 19532892), (509712, 19468512), (511488, 19400913), (513648, 19319328), (514304, 19294686), (517482, 19176192), (521478, 19029248), (522144, 19004976), (524349, 18925056), (525696, 18876564), (526176, 18859344), (527916, 18797184), (532672, 18629352), (536648, 18491328), (540792, 18349632), (545664, 18185796), (549376, 18062919), (555814, 17853696), (557928, 17786048), (566784, 17508141), (573426, 17305344), (575424, 17245256), (577854, 17172736), (578592, 17150832), (582528, 17034948), (587412, 16893312), (591408, 16779168), (594664, 16687296), (596736, 16629354), (599256, 16559424), (601344, 16501926), (603729, 16436736), (608391, 16310784), (608768, 16300683), (613312, 16179912), (613872, 16165152), (615902, 16111872), (618048, 16055928), (630924, 15728256), (635216, 15621984), (637632, 15562792), (650916, 15245184), (655344, 15142176), (661248, 15006978), (665334, 14914816), (668997, 14833152), (671328, 14781648), (673548, 14732928), (674163, 14719488), (677376, 14649669), (679616, 14601384), (684864, 14489496), (689976, 14382144), (690606, 14369024), (695304, 14271936), (696192, 14253732), (699132, 14193792), (700928, 14157423), (701568, 14144508), (703888, 14097888), (714618, 13886208), (721056, 13762224), (727552, 13639347), (737262, 13459712), (743904, 13339536), (762048, 13021928), (764568, 12979008), (767232, 12933942), (770472, 12879552), (771456, 12863124), (776223, 12784128), (776704, 12776211), (783216, 12669984), (785806, 12628224), (788544, 12584376), (789264, 12572896), (791874, 12531456), (799008, 12419568), (804972, 12327552), (811188, 12233088), (818496, 12123864), (824064, 12041946), (833721, 11902464), (841232, 11796192), (850176, 11672094), (860139, 11536896), (867888, 11433888), (870912, 11394187), (873792, 11356632), (881118, 11262208), (887112, 11186112), (891996, 11124864), (895104, 11086236), (898064, 11049696), (898884, 11039616), (902016, 11001284), (913152, 10867122), (919968, 10786608), (920808, 10776768), (923853, 10741248), (927072, 10703952), (928256, 10690299), (932176, 10645344), (935424, 10608381), (946386, 10485504), (952824, 10414656), (961408, 10321668), (976374, 10163456), (983016, 10094784), (991872, 10004652), (1006992, 9854432), (1010322, 9821952), (1016064, 9766446), (1019424, 9734256), (1027296, 9659664), (1028608, 9647343), (1034964, 9588096), (1042956, 9514624), (1044288, 9502488), (1048698, 9462528), (1051392, 9438282), (1052352, 9429672), (1055832, 9398592), (1065344, 9314676), (1071927, 9257472), (1073296, 9245664), (1081584, 9174816), (1091328, 9092898), (1111628, 8926848), (1115856, 8893024), (1146852, 8652672), (1150848, 8622628), (1155708, 8586368), (1157184, 8575416), (1165056, 8517474), (1174824, 8446656), (1178709, 8418816), (1182816, 8389584), (1187811, 8354304), (1189328, 8343648), (1193472, 8314677), (1198512, 8279712), (1202688, 8250963), (1207458, 8218368), (1216782, 8155392), (1226624, 8089956), (1227744, 8082576), (1231804, 8055936), (1236096, 8027964), (1261848, 7864128), (1270432, 7810992), (1275264, 7781396), (1301832, 7622592), (1310688, 7571088), (1322496, 7503489), (1330668, 7457408), (1337994, 7416576), (1342656, 7390824), (1347096, 7366464), (1348326, 7359744), (1359232, 7300692), (1369728, 7244748), (1379952, 7191072), (1381212, 7184512), (1390608, 7135968), (1392384, 7126866), (1398264, 7096896), (1403136, 7072254), (1407776, 7048944), (1419579, 6990336), (1429236, 6943104), (1442112, 6881112), (1474524, 6729856), (1487808, 6669768), (1515483, 6547968), (1524096, 6510964), (1529136, 6489504), (1534464, 6466971), (1540944, 6439776), (1542912, 6431562), (1552446, 6392064), (1566432, 6334992), (1571612, 6314112), (1573047, 6308352), (1577088, 6292188), (1578528, 6286448), (1583748, 6265728), (1598016, 6209784), (1609944, 6163776), (1622376, 6116544), (1627741, 6096384), (1636992, 6061932), (1648128, 6020973), (1667442, 5951232), (1682464, 5898096), (1700352, 5836047), (1720278, 5768448), (1735776, 5716944), (1747584, 5678316), (1762236, 5631104), (1774224, 5593056), (1783992, 5562432), (1790208, 5543118), (1796128, 5524848), (1797768, 5519808), (1804032, 5500642), (1811187, 5478912), (1825173, 5436928), (1826304, 5433561), (1839936, 5393304), (1841616, 5388384), (1847706, 5370624), (1854144, 5351976), (1864352, 5322672), (1892772, 5242752), (1905648, 5207328), (1922816, 5160834), (1945349, 5101056), (1952748, 5081728), (1966032, 5047392), (1983744, 5002326), (2006991, 4944384), (2013984, 4927216), (2020644, 4910976), (2022489, 4906496), (2032128, 4883223), (2038848, 4867128), (2054592, 4829832), (2069928, 4794048), (2085912, 4757312), (2088576, 4751244), (2097396, 4731264), (2102784, 4719141), (2104704, 4714836), (2111664, 4699296), (2130688, 4657338), (2143854, 4628736), (2146592, 4622832), (2155657, 4603392), (2163168, 4587408), (2182656, 4546449), (2223256, 4463424), (2231712, 4446512), (2293704, 4326336), (2301696, 4311314), (2311416, 4293184), (2314368, 4287708), (2328669, 4261376), (2330112, 4258737), (2349648, 4223328), (2357418, 4209408), (2365632, 4194792), (2375622, 4177152), (2378656, 4171824), (2397024, 4139856), (2414916, 4109184), (2433564, 4077696), (2453248, 4044978), (2455488, 4041288), (2463608, 4027968), (2472192, 4013982), (2501163, 3967488), (2523696, 3932064), (2540864, 3905496), (2550528, 3890698), (2580417, 3845632), (2603664, 3811296), (2621376, 3785544), (2661336, 3728704), (2675988, 3708288), (2685312, 3695412), (2694192, 3683232), (2696652, 3679872), (2718464, 3650346), (2739456, 3622374), (2750321, 3608064), (2759904, 3595536), (2762424, 3592256), (2771559, 3580416), (2781216, 3567984), (2784768, 3563433), (2796528, 3548448), (2806272, 3536127), (2815552, 3524472), (2839158, 3495168), (2858472, 3471552), (2884224, 3440556), (2949048, 3364928), (2975616, 3334884), (3030966, 3273984), (3048192, 3255482), (3058272, 3244752), (3081888, 3219888), (3085824, 3215781), (3104892, 3196032), (3132864, 3167496), (3143224, 3157056), (3146094, 3154176)]