29452458207744

素因数分解:

$2^9\times 3^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{1663}}^1$

素因数の和:1779

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 22, 24, 26, 27, 31, 32, 33, 34, 36, 39, 44, 48, 51, 52, 54, 62, 64, 66, 68, 72, 78, 88, 93, 96, 99, 102, 104, 108, 117, 124, 128, 132, 136, 143, 144, 153, 156, 176, 186, 187, 192, 198, 204, 208, 216, 221, 234, 248, 256, 264, 272, 279, 286, 288, 289, 297, 306, 312, 341, 351, 352, 372, 374, 384, 396, 403, 408, 416, 429, 432, 442, 459, 468, 496, 512, 527, 528, 544, 558, 561, 572, 576, 578, 594, 612, 624, 663, 682, 702, 704, 744, 748, 768, 792, 806, 816, 832, 837, 858, 864, 867, 884, 918, 936, 992, 1023, 1054, 1056, 1088, 1116, 1122, 1144, 1152, 1156, 1188, 1209, 1224, 1248, 1287, 1326, 1364, 1404, 1408, 1488, 1496, 1536, 1581, 1584, 1612, 1632, 1663, 1664, 1674, 1683, 1716, 1728, 1734, 1768, 1836, 1872, 1984, 1989, 2046, 2108, 2112, 2176, 2232, 2244, 2288, 2304, 2312, 2376, 2418, 2431, 2448, 2496, 2574, 2601, 2652, 2728, 2808, 2816, 2976, 2992, 3069, 3162, 3168, 3179, 3224, 3264, 3326, 3328, 3348, 3366, 3432, 3456, 3468, 3536, 3627, 3672, 3744, 3757, 3861, 3968, 3978, 4092, 4216, 4224, 4352, 4433, 4464, 4488, 4576, 4608, 4624, 4743, 4752, 4836, 4862, 4896, 4989, 4992, 5049, 5148, 5202, 5304, 5456, 5616, 5632, 5797, 5952, 5967, 5984, 6138, 6324, 6336, 6358, 6448, 6528, 6652, 6656, 6696, 6732, 6851, 6864, 6912, 6936, 7072, 7254, 7293, 7344, 7488, 7514, 7722, 7803, 7936, 7956, 8184, 8432, 8448, 8704, 8866, 8928, 8959, 8976, 9152, 9207, 9248, 9486, 9504, 9537, 9672, 9724, 9792, 9978, 9984, 10098, 10296, 10404, 10608, 10881, 10912, 11232, 11271, 11594, 11904, 11934, 11968, 12276, 12648, 12672, 12716, 12896, 13056, 13299, 13304, 13392, 13464, 13702, 13728, 13824, 13872, 14144, 14229, 14508, 14586, 14688, 14967, 14976, 15028, 15444, 15606, 15872, 15912, 16368, 16864, 16896, 17391, 17732, 17856, 17918, 17952, 18293, 18304, 18414, 18496, 18972, 19008, 19074, 19344, 19448, 19584, 19956, 19968, 20196, 20553, 20592, 20808, 21216, 21619, 21762, 21824, 21879, 22464, 22542, 23188, 23808, 23868, 23936, 24552, 25296, 25344, 25432, 25792, 26112, 26598, 26608, 26784, 26877, 26928, 27404, 27456, 27744, 28271, 28288, 28458, 28611, 29016, 29172, 29376, 29934, 29952, 30056, 30888, 31212, 31824, 32736, 33728, 33813, 34782, 35464, 35712, 35836, 35904, 36586, 36608, 36828, 36992, 37944, 38016, 38148, 38688, 38896, 39168, 39897, 39912, 40392, 41106, 41184, 41327, 41616, 42432, 43238, 43524, 43648, 43758, 44901, 44928, 45084, 46376, 47616, 47736, 47872, 49104, 50592, 50688, 50864, 51553, 51584, 52173, 53196, 53216, 53568, 53754, 53856, 54808, 54879, 54912, 55488, 56542, 56576, 56916, 57222, 58032, 58344, 58752, 59868, 59904, 60112, 61659, 61776, 62424, 63648, 64857, 65472, 65637, 67456, 67626, 69564, 70928, 71424, 71672, 71808, 73172, 73216, 73656, 73984, 75361, 75888, 76032, 76296, 77376, 77792, 78336, 79794, 79824, 80631, 80784, 82212, 82368, 82654, 83232, 84813, 84864, 85833, 86476, 87048, 87296, 87516, 89802, 89856, 90168, 92752, 95472, 95744, 98208, 98549, 101184, 101439, 101728, 103106, 103168, 104346, 106392, 106432, 107136, 107508, 107712, 109616, 109758, 109824, 110976, 113084, 113152, 113832, 114444, 116064, 116467, 116688, 117504, 119691, 119736, 120224, 123318, 123552, 123981, 124848, 127296, 129714, 130944, 131274, 134912, 135252, 139128, 141856, 142848, 143344, 143616, 146344, 147312, 147968, 150722, 151776, 152064, 152592, 154659, 154752, 155584, 156519, 159588, 159648, 161262, 161568, 164424, 164637, 164736, 165308, 166464, 169626, 169728, 171666, 172952, 174096, 174592, 175032, 179604, 179712, 180336, 184977, 185504, 190944, 194571, 196416, 197098, 202368, 202878, 203456, 206212, 206336, 208692, 212784, 212864, 214272, 215016, 215424, 219232, 219516, 219648, 221952, 226083, 226168, 227664, 228888, 232128, 232934, 233376, 235008, 237809, 239382, 239472, 240448, 241893, 246636, 247104, 247962, 249696, 254439, 254592, 259428, 261888, 262548, 269824, 270504, 278256, 283712, 286688, 287232, 292688, 294624, 295647, 301444, 303552, 305184, 309318, 309504, 310981, 311168, 313038, 319176, 319296, 322524, 323136, 328848, 329274, 329472, 330616, 332928, 339252, 339456, 343332, 345904, 348192, 349401, 350064, 359208, 360672, 367523, 369954, 371008, 371943, 381888, 389142, 392832, 394196, 404736, 405756, 406912, 412424, 417384, 425568, 425728, 428544, 430032, 430848, 438464, 439032, 443904, 452166, 452336, 455328, 457776, 463977, 464256, 465868, 466752, 475618, 478764, 478944, 480607, 480896, 483786, 493272, 493911, 494208, 495924, 499392, 508878, 509184, 518856, 523776, 525096, 541008, 556512, 567083, 567424, 573376, 583713, 585376, 589248, 591294, 602888, 607104, 610368, 618636, 619008, 621962, 622336, 626076, 638352, 638592, 645048, 646272, 657696, 658548, 658944, 661232, 665856, 670189, 678249, 678504, 686664, 691808, 696384, 698802, 700128, 713427, 718416, 721344, 735046, 739908, 742016, 743886, 763317, 763776, 778284, 785664, 788392, 809472, 811512, 813824, 824848, 834768, 851136, 851456, 860064, 861696, 876401, 876928, 878064, 886941, 904332, 904672, 910656, 915552, 927954, 928512, 931736, 932943, 933504, 951236, 957528, 957888, 961214, 961792, 967572, 986544, 987822, 988416, 991848, 998784, 1017756, 1018368, 1037712, 1048203, 1050192, 1082016, 1102569, 1113024, 1115829, 1134166, 1134848, 1146752, 1167426, 1170752, 1178496, 1182588, 1205776, 1214208, 1220736, 1237272, 1243924, 1244672, 1252152, 1276704, 1277184, 1281137, 1290096, 1292544, 1315392, 1317096, 1322464, 1331712, 1340378, 1356498, 1357008, 1373328, 1383616, 1391931, 1392768, 1397604, 1400256, 1426854, 1436832, 1441821, 1442688, 1470092, 1479816, 1484032, 1487772, 1526634, 1527552, 1556568, 1571328, 1576784, 1623024, 1627648, 1649696, 1669536, 1701249, 1702272, 1720128, 1752802, 1753856, 1756128, 1773882, 1808664, 1809344, 1821312, 1831104, 1855908, 1857024, 1863472, 1865886, 1867008, 1902472, 1915056, 1915776, 1922428, 1923584, 1935144, 1973088, 1975644, 1976832, 1983696, 1997568, 2010567, 2034747, 2035512, 2075424, 2096406, 2100384, 2140281, 2164032, 2205138, 2226048, 2231658, 2268332, 2269696, 2293504, 2334852, 2341504, 2356992, 2365176, 2411552, 2428416, 2441472, 2474544, 2487848, 2504304, 2553408, 2554368, 2562274, 2580192, 2585088, 2629203, 2630784, 2634192, 2644928, 2660823, 2680756, 2712996, 2714016, 2746656, 2767232, 2783862, 2785536, 2795208, 2798829, 2800512, 2853708, 2873664, 2883642, 2885376, 2940184, 2959632, 2968064, 2975544, 3053268, 3055104, 3113136, 3144609, 3153568, 3246048, 3299392, 3307707, 3339072, 3402498, 3404544, 3440256, 3505604, 3507712, 3512256, 3547764, 3617328, 3618688, 3642624, 3662208, 3711816, 3726944, 3731772, 3734016, 3804944, 3830112, 3831552, 3843411, 3844856, 3870288, 3946176, 3951288, 3967392, 3995136, 4021134, 4042753, 4069494, 4071024, 4150848, 4192812, 4200768, 4280562, 4325463, 4328064, 4410276, 4452096, 4463316, 4536664, 4587008, 4669704, 4683008, 4713984, 4730352, 4823104, 4882944, 4949088, 4975696, 5008608, 5103747, 5106816, 5124548, 5160384, 5258406, 5261568, 5268384, 5286677, 5289856, 5321646, 5361512, 5425992, 5428032, 5493312, 5534464, 5567724, 5571072, 5590416, 5597658, 5601024, 5707416, 5747328, 5767284, 5770752, 5880368, 5919264, 5951088, 6031701, 6106536, 6226272, 6247891, 6289218, 6307136, 6420843, 6492096, 6598784, 6615414, 6678144, 6804996, 6809088, 6880512, 7011208, 7024512, 7095528, 7234656, 7237376, 7285248, 7324416, 7372079, 7423632, 7453888, 7463544, 7609888, 7660224, 7663104, 7686822, 7689712, 7740576, 7887609, 7892352, 7902576, 7934784, 8042268, 8085506, 8138988, 8142048, 8301696, 8385624, 8396487, 8401536, 8561124, 8650926, 8656128, 8820552, 8904192, 8926632, 9073328, 9339408, 9366016, 9460704, 9640411, 9646208, 9898176, 9923121, 9951392, 10017216, 10207494, 10213632, 10249096, 10320768, 10516812, 10523136, 10536768, 10573354, 10579712, 10643292, 10723024, 10851984, 10856064, 10986624, 11068928, 11135448, 11180832, 11195316, 11202048, 11393213, 11414832, 11494656, 11530233, 11534568, 11760736, 11838528, 11902176, 12063402, 12128259, 12213072, 12452544, 12495782, 12578436, 12614272, 12841686, 12976389, 12984192, 13197568, 13230828, 13356288, 13609992, 13761024, 14022416, 14049024, 14191056, 14469312, 14474752, 14648832, 14744158, 14847264, 14898817, 14907776, 14927088, 15219776, 15311241, 15320448, 15373644, 15379424, 15481152, 15775218, 15784704, 15805152, 15860031, 15869568, 16084536, 16171012, 16277976, 16284096, 16603392, 16771248, 16792974, 16803072, 17122248, 17301852, 17312256, 17641104, 17853264, 18095103, 18146656, 18678816, 18743673, 18921408, 19280822, 19292416, 19796352, 19846242, 19902784, 20034432, 20414988, 20427264, 20498192, 20641536, 21033624, 21073536, 21146708, 21159424, 21286584, 21446048, 21703968, 21712128, 21973248, 22116237, 22270896, 22361664, 22390632, 22786426, 22829664, 22989312, 23060466, 23069136, 23521472, 23662827, 23677056, 23804352, 24126804, 24256518, 24426144, 24905088, 24991564, 25156872, 25228544, 25683372, 25952778, 25968384, 26395136, 26461656, 26712576, 27219984, 28044832, 28098048, 28382112, 28921233, 28938624, 29488316, 29694528, 29797634, 29815552, 29854176, 30439552, 30622482, 30640896, 30747288, 30758848, 30962304, 31550436, 31569408, 31610304, 31720062, 31739136, 32169072, 32342024, 32555952, 32568192, 33206784, 33542496, 33585948, 33606144, 34179639, 34244496, 34590699, 34603704, 35282208, 35706528, 36190206, 36293312, 36384777, 37357632, 37487346, 37842816, 38561644, 38584832, 39592704, 39692484, 39805568, 40068864, 40829976, 40996384, 41283072, 42067248, 42147072, 42293416, 42573168, 42892096, 43407936, 43424256, 43946496, 44232474, 44541792, 44696451, 44723328, 44781264, 45572852, 45659328, 46120932, 46138272, 47042944, 47325654, 47354112, 47580093, 47608704, 48253608, 48513036, 48852288, 49810176, 49983128, 50313744, 50457088, 51366744, 51905556, 51936768, 52923312, 54439968, 56089664, 56231019, 56764224, 57842466, 57877248, 58976632, 59389056, 59595268, 59631104, 59708352, 60879104, 61244964, 61281792, 61494576, 61517696, 61924608, 63100872, 63220608, 63440124, 63478272, 64338144, 64684048, 65111904, 65136384, 66348711, 67084992, 67171896, 68359278, 68488992, 68726801, 69181398, 69207408, 70564416, 71413056, 72380412, 72586624, 72769554, 74715264, 74974692, 75685632, 77123288, 79185408, 79384968, 79611136, 80137728, 81659952, 81992768, 84134496, 84294144, 84586832, 85146336, 85784192, 86763699, 86815872, 88464948, 89083584, 89392902, 89446656, 89562528, 91145704, 91318656, 92241864, 92276544, 94085888, 94651308, 94708224, 95160186, 95217408, 96507216, 97026072, 97704576, 99620352, 99966256, 100627488, 102538917, 102733488, 103811112, 105846624, 108879936, 109154331, 112179328, 112462038, 113528448, 115684932, 115754496, 117953264, 118778112, 119190536, 119416704, 121758208, 122489928, 122989152, 123035392, 123849216, 125325343, 126201744, 126441216, 126880248, 128676288, 129368096, 130223808, 130272768, 132697422, 134089353, 134169984, 134343792, 136718556, 136977984, 137453602, 138362796, 138414816, 141128832, 142740279, 142826112, 144760824, 145173248, 145539108, 149430528, 149949384, 151371264, 154246576, 158769936, 159222272, 163319904, 163886987, 163985536, 168268992, 168693057, 169173664, 170292672, 171568384, 173527398, 173631744, 176929896, 178167168, 178785804, 178893312, 179125056, 182291408, 182637312, 184483728, 184553088, 188171776, 189302616, 190320372, 190434816, 193014432, 193684621, 194052144, 195409152, 199046133, 199932512, 201254976, 205077834, 205466976, 206180403, 207622224, 211693248, 217759872, 218308662, 224358656, 224924076, 227056896, 231369864, 235906528, 237556224, 238381072, 238833408, 244979856, 245978304, 246070784, 250650686, 252403488, 252882432, 253760496, 257352576, 258736192, 260291097, 260447616, 265394844, 268178706, 268339968, 268687584, 273437112, 273955968, 274907204, 276725592, 276829632, 282257664, 285480558, 285652224, 289521648, 290346496, 291078216, 298861056, 299898768, 307616751, 308493152, 317539872, 326639808, 327773974, 327971072, 336537984, 337386114, 338347328, 340585344, 343136768, 347054796, 347263488, 353859792, 356334336, 357571608, 358250112, 364582816, 365274624, 368967456, 369106176, 375976029, 378605232, 380640744, 386028864, 387369242, 388104288, 390818304, 398092266, 399865024, 402268059, 402509952, 410155668, 410933952, 412360806, 415244448, 423386496, 435519744, 436617324, 448717312, 449848152, 454113792, 462739728, 471813056, 476762144, 477666816, 489959712, 491660961, 491956608, 501301372, 504806976, 507520992, 514705152, 517472384, 520582194, 520895232, 530789688, 536357412, 536679936, 537375168, 546874224, 547911936, 549814408, 553451184, 553659264, 564515328, 570961116, 571304448, 579043296, 581053863, 582156432, 599797536, 615233502, 616986304, 618541209, 635079744, 653279616, 655547948, 655942144, 673075968, 674772228, 676694656, 681170688, 694109592, 707719584, 712668672, 715143216, 716500224, 729165632, 737934912, 738212352, 751952058, 757210464, 761281488, 772057728, 774738484, 776208576, 796184532, 799730048, 804536118, 805019904, 820311336, 821867904, 824721612, 830488896, 846772992, 871039488, 873234648, 899696304, 925479456, 943626112, 953524288, 979919424, 983321922, 983913216, 1002602744, 1009613952, 1015041984, 1029410304, 1034944768, 1041164388, 1041790464, 1061579376, 1072714824, 1074750336, 1093748448, 1095823872, 1099628816, 1106902368, 1107318528, 1127928087, 1141922232, 1158086592, 1162107726, 1164312864, 1199595072, 1230467004, 1233972608, 1237082418, 1270159488, 1306559232, 1311095896, 1346151936, 1349544456, 1353389312, 1362341376, 1388219184, 1415439168, 1430286432, 1433000448, 1458331264, 1474982883, 1475869824, 1503904116, 1514420928, 1522562976, 1544115456, 1549476968, 1552417152, 1592369064, 1599460096, 1609072236, 1610039808, 1640622672, 1643735808, 1649443224, 1660977792, 1693545984, 1743161589, 1746469296, 1799392608, 1850958912, 1855623627, 1887252224, 1907048576, 1959838848, 1966643844, 1967826432, 2005205488, 2019227904, 2030083968, 2069889536, 2082328776, 2123158752, 2130530831, 2145429648, 2149500672, 2187496896, 2199257632, 2213804736, 2214637056, 2255856174, 2283844464, 2316173184, 2324215452, 2328625728, 2399190144, 2460934008, 2467945216, 2474164836, 2540318976, 2613118464, 2622191792, 2699088912, 2706778624, 2776438368, 2830878336, 2860572864, 2916662528, 2949965766, 2951739648, 3007808232, 3028841856, 3045125952, 3088230912, 3098953936, 3104834304, 3184738128, 3198920192, 3218144472, 3281245344, 3287471616, 3298886448, 3321955584, 3383784261, 3486323178, 3492938592, 3598785216, 3701917824, 3711247254, 3774504448, 3814097152, 3919677696, 3933287688, 4010410976, 4038455808, 4060167936, 4164657552, 4246317504, 4261061662, 4290859296, 4299001344, 4374993792, 4398515264, 4424948649, 4427609472, 4511712348, 4567688928, 4632346368, 4648430904, 4657251456, 4798380288, 4921868016, 4935890432, 4948329672, 5080637952, 5229484767, 5244383584, 5398177824, 5552876736, 5661756672, 5721145728, 5833325056, 5899931532, 5903479296, 6015616464, 6057683712, 6090251904, 6197907872, 6209668608, 6369476256, 6391592493, 6436288944, 6562490688, 6597772896, 6643911168, 6767568522, 6972646356, 6985877184, 7197570432, 7403835648, 7422494508, 7628194304, 7839355392, 7866575376, 8020821952, 8120335872, 8329315104, 8492635008, 8522123324, 8581718592, 8749987584, 8797030528, 8849897298, 8855218944, 9023424696, 9135377856, 9264692736, 9296861808, 9314502912, 9596760576, 9843736032, 9896659344, 10458969534, 10488767168, 10796355648, 11105753472, 11323513344, 11442291456, 11799863064, 12031232928, 12115367424, 12180503808, 12395815744, 12738952512, 12783184986, 12872577888, 13124981376, 13195545792, 13535137044, 13945292712, 13971754368, 14395140864, 14807671296, 14844989016, 15733150752, 16041643904, 16658630208, 16985270016, 17044246648, 17163437184, 17499975168, 17594061056, 17699794596, 17710437888, 18046849392, 18270755712, 18593723616, 18629005824, 19174777479, 19687472064, 19793318688, 20917939068, 20977534336, 21592711296, 22211506944, 22884582912, 23599726128, 24062465856, 24361007616, 24791631488, 25477905024, 25566369972, 25745155776, 26249962752, 26391091584, 27070274088, 27890585424, 27943508736, 28790281728, 29689978032, 31466301504, 32083287808, 33317260416, 33970540032, 34088493296, 34326874368, 35188122112, 35399589192, 36093698784, 36541511424, 37187447232, 38349554958, 39374944128, 39586637376, 41835878136, 41955068672, 43185422592, 44423013888, 47199452256, 48124931712, 49583262976, 50955810048, 51132739944, 51490311552, 52499925504, 52782183168, 54140548176, 55781170848, 55887017472, 57524332437, 59379956064, 62932603008, 64166575616, 66634520832, 68176986592, 68653748736, 70799178384, 72187397568, 73083022848, 74374894464, 76699109916, 78749888256, 79173274752, 83671756272, 83910137344, 86370845184, 94398904512, 96249863424, 99166525952, 101911620096, 102265479888, 102980623104, 105564366336, 108281096352, 111562341696, 115048664874, 118759912128, 125865206016, 133269041664, 136353973184, 141598356768, 144374795136, 148749788928, 153398219832, 157499776512, 158346549504, 167343512544, 188797809024, 192499726848, 204530959776, 205961246208, 216562192704, 223124683392, 230097329748, 237519824256, 251730412032, 272707946368, 283196713536, 288749590272, 297499577856, 306796439664, 316693099008, 334687025088, 377595618048, 409061919552, 433124385408, 446249366784, 460194659496, 475039648512, 545415892736, 566393427072, 577499180544, 613592879328, 669374050176, 755191236096, 818123839104, 866248770816, 892498733568, 920389318992, 950079297024, 1090831785472, 1132786854144, 1227185758656, 1338748100352, 1636247678208, 1732497541632, 1840778637984, 2265573708288, 2454371517312, 2677496200704, 3272495356416, 3681557275968, 4908743034624, 7363114551936, 9817486069248, 14726229103872, 29452458207744]

約数ペア:

[(1, 29452458207744), (2, 14726229103872), (3, 9817486069248), (4, 7363114551936), (6, 4908743034624), (8, 3681557275968), (9, 3272495356416), (11, 2677496200704), (12, 2454371517312), (13, 2265573708288), (16, 1840778637984), (17, 1732497541632), (18, 1636247678208), (22, 1338748100352), (24, 1227185758656), (26, 1132786854144), (27, 1090831785472), (31, 950079297024), (32, 920389318992), (33, 892498733568), (34, 866248770816), (36, 818123839104), (39, 755191236096), (44, 669374050176), (48, 613592879328), (51, 577499180544), (52, 566393427072), (54, 545415892736), (62, 475039648512), (64, 460194659496), (66, 446249366784), (68, 433124385408), (72, 409061919552), (78, 377595618048), (88, 334687025088), (93, 316693099008), (96, 306796439664), (99, 297499577856), (102, 288749590272), (104, 283196713536), (108, 272707946368), (117, 251730412032), (124, 237519824256), (128, 230097329748), (132, 223124683392), (136, 216562192704), (143, 205961246208), (144, 204530959776), (153, 192499726848), (156, 188797809024), (176, 167343512544), (186, 158346549504), (187, 157499776512), (192, 153398219832), (198, 148749788928), (204, 144374795136), (208, 141598356768), (216, 136353973184), (221, 133269041664), (234, 125865206016), (248, 118759912128), (256, 115048664874), (264, 111562341696), (272, 108281096352), (279, 105564366336), (286, 102980623104), (288, 102265479888), (289, 101911620096), (297, 99166525952), (306, 96249863424), (312, 94398904512), (341, 86370845184), (351, 83910137344), (352, 83671756272), (372, 79173274752), (374, 78749888256), (384, 76699109916), (396, 74374894464), (403, 73083022848), (408, 72187397568), (416, 70799178384), (429, 68653748736), (432, 68176986592), (442, 66634520832), (459, 64166575616), (468, 62932603008), (496, 59379956064), (512, 57524332437), (527, 55887017472), (528, 55781170848), (544, 54140548176), (558, 52782183168), (561, 52499925504), (572, 51490311552), (576, 51132739944), (578, 50955810048), (594, 49583262976), (612, 48124931712), (624, 47199452256), (663, 44423013888), (682, 43185422592), (702, 41955068672), (704, 41835878136), (744, 39586637376), (748, 39374944128), (768, 38349554958), (792, 37187447232), (806, 36541511424), (816, 36093698784), (832, 35399589192), (837, 35188122112), (858, 34326874368), (864, 34088493296), (867, 33970540032), (884, 33317260416), (918, 32083287808), (936, 31466301504), (992, 29689978032), (1023, 28790281728), (1054, 27943508736), (1056, 27890585424), (1088, 27070274088), (1116, 26391091584), (1122, 26249962752), (1144, 25745155776), (1152, 25566369972), (1156, 25477905024), (1188, 24791631488), (1209, 24361007616), (1224, 24062465856), (1248, 23599726128), (1287, 22884582912), (1326, 22211506944), (1364, 21592711296), (1404, 20977534336), (1408, 20917939068), (1488, 19793318688), (1496, 19687472064), (1536, 19174777479), (1581, 18629005824), (1584, 18593723616), (1612, 18270755712), (1632, 18046849392), (1663, 17710437888), (1664, 17699794596), (1674, 17594061056), (1683, 17499975168), (1716, 17163437184), (1728, 17044246648), (1734, 16985270016), (1768, 16658630208), (1836, 16041643904), (1872, 15733150752), (1984, 14844989016), (1989, 14807671296), (2046, 14395140864), (2108, 13971754368), (2112, 13945292712), (2176, 13535137044), (2232, 13195545792), (2244, 13124981376), (2288, 12872577888), (2304, 12783184986), (2312, 12738952512), (2376, 12395815744), (2418, 12180503808), (2431, 12115367424), (2448, 12031232928), (2496, 11799863064), (2574, 11442291456), (2601, 11323513344), (2652, 11105753472), (2728, 10796355648), (2808, 10488767168), (2816, 10458969534), (2976, 9896659344), (2992, 9843736032), (3069, 9596760576), (3162, 9314502912), (3168, 9296861808), (3179, 9264692736), (3224, 9135377856), (3264, 9023424696), (3326, 8855218944), (3328, 8849897298), (3348, 8797030528), (3366, 8749987584), (3432, 8581718592), (3456, 8522123324), (3468, 8492635008), (3536, 8329315104), (3627, 8120335872), (3672, 8020821952), (3744, 7866575376), (3757, 7839355392), (3861, 7628194304), (3968, 7422494508), (3978, 7403835648), (4092, 7197570432), (4216, 6985877184), (4224, 6972646356), (4352, 6767568522), (4433, 6643911168), (4464, 6597772896), (4488, 6562490688), (4576, 6436288944), (4608, 6391592493), (4624, 6369476256), (4743, 6209668608), (4752, 6197907872), (4836, 6090251904), (4862, 6057683712), (4896, 6015616464), (4989, 5903479296), (4992, 5899931532), (5049, 5833325056), (5148, 5721145728), (5202, 5661756672), (5304, 5552876736), (5456, 5398177824), (5616, 5244383584), (5632, 5229484767), (5797, 5080637952), (5952, 4948329672), (5967, 4935890432), (5984, 4921868016), (6138, 4798380288), (6324, 4657251456), (6336, 4648430904), (6358, 4632346368), (6448, 4567688928), (6528, 4511712348), (6652, 4427609472), (6656, 4424948649), (6696, 4398515264), (6732, 4374993792), (6851, 4299001344), (6864, 4290859296), (6912, 4261061662), (6936, 4246317504), (7072, 4164657552), (7254, 4060167936), (7293, 4038455808), (7344, 4010410976), (7488, 3933287688), (7514, 3919677696), (7722, 3814097152), (7803, 3774504448), (7936, 3711247254), (7956, 3701917824), (8184, 3598785216), (8432, 3492938592), (8448, 3486323178), (8704, 3383784261), (8866, 3321955584), (8928, 3298886448), (8959, 3287471616), (8976, 3281245344), (9152, 3218144472), (9207, 3198920192), (9248, 3184738128), (9486, 3104834304), (9504, 3098953936), (9537, 3088230912), (9672, 3045125952), (9724, 3028841856), (9792, 3007808232), (9978, 2951739648), (9984, 2949965766), (10098, 2916662528), (10296, 2860572864), (10404, 2830878336), (10608, 2776438368), (10881, 2706778624), (10912, 2699088912), (11232, 2622191792), (11271, 2613118464), (11594, 2540318976), (11904, 2474164836), (11934, 2467945216), (11968, 2460934008), (12276, 2399190144), (12648, 2328625728), (12672, 2324215452), (12716, 2316173184), (12896, 2283844464), (13056, 2255856174), (13299, 2214637056), (13304, 2213804736), (13392, 2199257632), (13464, 2187496896), (13702, 2149500672), (13728, 2145429648), (13824, 2130530831), (13872, 2123158752), (14144, 2082328776), (14229, 2069889536), (14508, 2030083968), (14586, 2019227904), (14688, 2005205488), (14967, 1967826432), (14976, 1966643844), (15028, 1959838848), (15444, 1907048576), (15606, 1887252224), (15872, 1855623627), (15912, 1850958912), (16368, 1799392608), (16864, 1746469296), (16896, 1743161589), (17391, 1693545984), (17732, 1660977792), (17856, 1649443224), (17918, 1643735808), (17952, 1640622672), (18293, 1610039808), (18304, 1609072236), (18414, 1599460096), (18496, 1592369064), (18972, 1552417152), (19008, 1549476968), (19074, 1544115456), (19344, 1522562976), (19448, 1514420928), (19584, 1503904116), (19956, 1475869824), (19968, 1474982883), (20196, 1458331264), (20553, 1433000448), (20592, 1430286432), (20808, 1415439168), (21216, 1388219184), (21619, 1362341376), (21762, 1353389312), (21824, 1349544456), (21879, 1346151936), (22464, 1311095896), (22542, 1306559232), (23188, 1270159488), (23808, 1237082418), (23868, 1233972608), (23936, 1230467004), (24552, 1199595072), (25296, 1164312864), (25344, 1162107726), (25432, 1158086592), (25792, 1141922232), (26112, 1127928087), (26598, 1107318528), (26608, 1106902368), (26784, 1099628816), (26877, 1095823872), (26928, 1093748448), (27404, 1074750336), (27456, 1072714824), (27744, 1061579376), (28271, 1041790464), (28288, 1041164388), (28458, 1034944768), (28611, 1029410304), (29016, 1015041984), (29172, 1009613952), (29376, 1002602744), (29934, 983913216), (29952, 983321922), (30056, 979919424), (30888, 953524288), (31212, 943626112), (31824, 925479456), (32736, 899696304), (33728, 873234648), (33813, 871039488), (34782, 846772992), (35464, 830488896), (35712, 824721612), (35836, 821867904), (35904, 820311336), (36586, 805019904), (36608, 804536118), (36828, 799730048), (36992, 796184532), (37944, 776208576), (38016, 774738484), (38148, 772057728), (38688, 761281488), (38896, 757210464), (39168, 751952058), (39897, 738212352), (39912, 737934912), (40392, 729165632), (41106, 716500224), (41184, 715143216), (41327, 712668672), (41616, 707719584), (42432, 694109592), (43238, 681170688), (43524, 676694656), (43648, 674772228), (43758, 673075968), (44901, 655942144), (44928, 655547948), (45084, 653279616), (46376, 635079744), (47616, 618541209), (47736, 616986304), (47872, 615233502), (49104, 599797536), (50592, 582156432), (50688, 581053863), (50864, 579043296), (51553, 571304448), (51584, 570961116), (52173, 564515328), (53196, 553659264), (53216, 553451184), (53568, 549814408), (53754, 547911936), (53856, 546874224), (54808, 537375168), (54879, 536679936), (54912, 536357412), (55488, 530789688), (56542, 520895232), (56576, 520582194), (56916, 517472384), (57222, 514705152), (58032, 507520992), (58344, 504806976), (58752, 501301372), (59868, 491956608), (59904, 491660961), (60112, 489959712), (61659, 477666816), (61776, 476762144), (62424, 471813056), (63648, 462739728), (64857, 454113792), (65472, 449848152), (65637, 448717312), (67456, 436617324), (67626, 435519744), (69564, 423386496), (70928, 415244448), (71424, 412360806), (71672, 410933952), (71808, 410155668), (73172, 402509952), (73216, 402268059), (73656, 399865024), (73984, 398092266), (75361, 390818304), (75888, 388104288), (76032, 387369242), (76296, 386028864), (77376, 380640744), (77792, 378605232), (78336, 375976029), (79794, 369106176), (79824, 368967456), (80631, 365274624), (80784, 364582816), (82212, 358250112), (82368, 357571608), (82654, 356334336), (83232, 353859792), (84813, 347263488), (84864, 347054796), (85833, 343136768), (86476, 340585344), (87048, 338347328), (87296, 337386114), (87516, 336537984), (89802, 327971072), (89856, 327773974), (90168, 326639808), (92752, 317539872), (95472, 308493152), (95744, 307616751), (98208, 299898768), (98549, 298861056), (101184, 291078216), (101439, 290346496), (101728, 289521648), (103106, 285652224), (103168, 285480558), (104346, 282257664), (106392, 276829632), (106432, 276725592), (107136, 274907204), (107508, 273955968), (107712, 273437112), (109616, 268687584), (109758, 268339968), (109824, 268178706), (110976, 265394844), (113084, 260447616), (113152, 260291097), (113832, 258736192), (114444, 257352576), (116064, 253760496), (116467, 252882432), (116688, 252403488), (117504, 250650686), (119691, 246070784), (119736, 245978304), (120224, 244979856), (123318, 238833408), (123552, 238381072), (123981, 237556224), (124848, 235906528), (127296, 231369864), (129714, 227056896), (130944, 224924076), (131274, 224358656), (134912, 218308662), (135252, 217759872), (139128, 211693248), (141856, 207622224), (142848, 206180403), (143344, 205466976), (143616, 205077834), (146344, 201254976), (147312, 199932512), (147968, 199046133), (150722, 195409152), (151776, 194052144), (152064, 193684621), (152592, 193014432), (154659, 190434816), (154752, 190320372), (155584, 189302616), (156519, 188171776), (159588, 184553088), (159648, 184483728), (161262, 182637312), (161568, 182291408), (164424, 179125056), (164637, 178893312), (164736, 178785804), (165308, 178167168), (166464, 176929896), (169626, 173631744), (169728, 173527398), (171666, 171568384), (172952, 170292672), (174096, 169173664), (174592, 168693057), (175032, 168268992), (179604, 163985536), (179712, 163886987), (180336, 163319904), (184977, 159222272), (185504, 158769936), (190944, 154246576), (194571, 151371264), (196416, 149949384), (197098, 149430528), (202368, 145539108), (202878, 145173248), (203456, 144760824), (206212, 142826112), (206336, 142740279), (208692, 141128832), (212784, 138414816), (212864, 138362796), (214272, 137453602), (215016, 136977984), (215424, 136718556), (219232, 134343792), (219516, 134169984), (219648, 134089353), (221952, 132697422), (226083, 130272768), (226168, 130223808), (227664, 129368096), (228888, 128676288), (232128, 126880248), (232934, 126441216), (233376, 126201744), (235008, 125325343), (237809, 123849216), (239382, 123035392), (239472, 122989152), (240448, 122489928), (241893, 121758208), (246636, 119416704), (247104, 119190536), (247962, 118778112), (249696, 117953264), (254439, 115754496), (254592, 115684932), (259428, 113528448), (261888, 112462038), (262548, 112179328), (269824, 109154331), (270504, 108879936), (278256, 105846624), (283712, 103811112), (286688, 102733488), (287232, 102538917), (292688, 100627488), (294624, 99966256), (295647, 99620352), (301444, 97704576), (303552, 97026072), (305184, 96507216), (309318, 95217408), (309504, 95160186), (310981, 94708224), (311168, 94651308), (313038, 94085888), (319176, 92276544), (319296, 92241864), (322524, 91318656), (323136, 91145704), (328848, 89562528), (329274, 89446656), (329472, 89392902), (330616, 89083584), (332928, 88464948), (339252, 86815872), (339456, 86763699), (343332, 85784192), (345904, 85146336), (348192, 84586832), (349401, 84294144), (350064, 84134496), (359208, 81992768), (360672, 81659952), (367523, 80137728), (369954, 79611136), (371008, 79384968), (371943, 79185408), (381888, 77123288), (389142, 75685632), (392832, 74974692), (394196, 74715264), (404736, 72769554), (405756, 72586624), (406912, 72380412), (412424, 71413056), (417384, 70564416), (425568, 69207408), (425728, 69181398), (428544, 68726801), (430032, 68488992), (430848, 68359278), (438464, 67171896), (439032, 67084992), (443904, 66348711), (452166, 65136384), (452336, 65111904), (455328, 64684048), (457776, 64338144), (463977, 63478272), (464256, 63440124), (465868, 63220608), (466752, 63100872), (475618, 61924608), (478764, 61517696), (478944, 61494576), (480607, 61281792), (480896, 61244964), (483786, 60879104), (493272, 59708352), (493911, 59631104), (494208, 59595268), (495924, 59389056), (499392, 58976632), (508878, 57877248), (509184, 57842466), (518856, 56764224), (523776, 56231019), (525096, 56089664), (541008, 54439968), (556512, 52923312), (567083, 51936768), (567424, 51905556), (573376, 51366744), (583713, 50457088), (585376, 50313744), (589248, 49983128), (591294, 49810176), (602888, 48852288), (607104, 48513036), (610368, 48253608), (618636, 47608704), (619008, 47580093), (621962, 47354112), (622336, 47325654), (626076, 47042944), (638352, 46138272), (638592, 46120932), (645048, 45659328), (646272, 45572852), (657696, 44781264), (658548, 44723328), (658944, 44696451), (661232, 44541792), (665856, 44232474), (670189, 43946496), (678249, 43424256), (678504, 43407936), (686664, 42892096), (691808, 42573168), (696384, 42293416), (698802, 42147072), (700128, 42067248), (713427, 41283072), (718416, 40996384), (721344, 40829976), (735046, 40068864), (739908, 39805568), (742016, 39692484), (743886, 39592704), (763317, 38584832), (763776, 38561644), (778284, 37842816), (785664, 37487346), (788392, 37357632), (809472, 36384777), (811512, 36293312), (813824, 36190206), (824848, 35706528), (834768, 35282208), (851136, 34603704), (851456, 34590699), (860064, 34244496), (861696, 34179639), (876401, 33606144), (876928, 33585948), (878064, 33542496), (886941, 33206784), (904332, 32568192), (904672, 32555952), (910656, 32342024), (915552, 32169072), (927954, 31739136), (928512, 31720062), (931736, 31610304), (932943, 31569408), (933504, 31550436), (951236, 30962304), (957528, 30758848), (957888, 30747288), (961214, 30640896), (961792, 30622482), (967572, 30439552), (986544, 29854176), (987822, 29815552), (988416, 29797634), (991848, 29694528), (998784, 29488316), (1017756, 28938624), (1018368, 28921233), (1037712, 28382112), (1048203, 28098048), (1050192, 28044832), (1082016, 27219984), (1102569, 26712576), (1113024, 26461656), (1115829, 26395136), (1134166, 25968384), (1134848, 25952778), (1146752, 25683372), (1167426, 25228544), (1170752, 25156872), (1178496, 24991564), (1182588, 24905088), (1205776, 24426144), (1214208, 24256518), (1220736, 24126804), (1237272, 23804352), (1243924, 23677056), (1244672, 23662827), (1252152, 23521472), (1276704, 23069136), (1277184, 23060466), (1281137, 22989312), (1290096, 22829664), (1292544, 22786426), (1315392, 22390632), (1317096, 22361664), (1322464, 22270896), (1331712, 22116237), (1340378, 21973248), (1356498, 21712128), (1357008, 21703968), (1373328, 21446048), (1383616, 21286584), (1391931, 21159424), (1392768, 21146708), (1397604, 21073536), (1400256, 21033624), (1426854, 20641536), (1436832, 20498192), (1441821, 20427264), (1442688, 20414988), (1470092, 20034432), (1479816, 19902784), (1484032, 19846242), (1487772, 19796352), (1526634, 19292416), (1527552, 19280822), (1556568, 18921408), (1571328, 18743673), (1576784, 18678816), (1623024, 18146656), (1627648, 18095103), (1649696, 17853264), (1669536, 17641104), (1701249, 17312256), (1702272, 17301852), (1720128, 17122248), (1752802, 16803072), (1753856, 16792974), (1756128, 16771248), (1773882, 16603392), (1808664, 16284096), (1809344, 16277976), (1821312, 16171012), (1831104, 16084536), (1855908, 15869568), (1857024, 15860031), (1863472, 15805152), (1865886, 15784704), (1867008, 15775218), (1902472, 15481152), (1915056, 15379424), (1915776, 15373644), (1922428, 15320448), (1923584, 15311241), (1935144, 15219776), (1973088, 14927088), (1975644, 14907776), (1976832, 14898817), (1983696, 14847264), (1997568, 14744158), (2010567, 14648832), (2034747, 14474752), (2035512, 14469312), (2075424, 14191056), (2096406, 14049024), (2100384, 14022416), (2140281, 13761024), (2164032, 13609992), (2205138, 13356288), (2226048, 13230828), (2231658, 13197568), (2268332, 12984192), (2269696, 12976389), (2293504, 12841686), (2334852, 12614272), (2341504, 12578436), (2356992, 12495782), (2365176, 12452544), (2411552, 12213072), (2428416, 12128259), (2441472, 12063402), (2474544, 11902176), (2487848, 11838528), (2504304, 11760736), (2553408, 11534568), (2554368, 11530233), (2562274, 11494656), (2580192, 11414832), (2585088, 11393213), (2629203, 11202048), (2630784, 11195316), (2634192, 11180832), (2644928, 11135448), (2660823, 11068928), (2680756, 10986624), (2712996, 10856064), (2714016, 10851984), (2746656, 10723024), (2767232, 10643292), (2783862, 10579712), (2785536, 10573354), (2795208, 10536768), (2798829, 10523136), (2800512, 10516812), (2853708, 10320768), (2873664, 10249096), (2883642, 10213632), (2885376, 10207494), (2940184, 10017216), (2959632, 9951392), (2968064, 9923121), (2975544, 9898176), (3053268, 9646208), (3055104, 9640411), (3113136, 9460704), (3144609, 9366016), (3153568, 9339408), (3246048, 9073328), (3299392, 8926632), (3307707, 8904192), (3339072, 8820552), (3402498, 8656128), (3404544, 8650926), (3440256, 8561124), (3505604, 8401536), (3507712, 8396487), (3512256, 8385624), (3547764, 8301696), (3617328, 8142048), (3618688, 8138988), (3642624, 8085506), (3662208, 8042268), (3711816, 7934784), (3726944, 7902576), (3731772, 7892352), (3734016, 7887609), (3804944, 7740576), (3830112, 7689712), (3831552, 7686822), (3843411, 7663104), (3844856, 7660224), (3870288, 7609888), (3946176, 7463544), (3951288, 7453888), (3967392, 7423632), (3995136, 7372079), (4021134, 7324416), (4042753, 7285248), (4069494, 7237376), (4071024, 7234656), (4150848, 7095528), (4192812, 7024512), (4200768, 7011208), (4280562, 6880512), (4325463, 6809088), (4328064, 6804996), (4410276, 6678144), (4452096, 6615414), (4463316, 6598784), (4536664, 6492096), (4587008, 6420843), (4669704, 6307136), (4683008, 6289218), (4713984, 6247891), (4730352, 6226272), (4823104, 6106536), (4882944, 6031701), (4949088, 5951088), (4975696, 5919264), (5008608, 5880368), (5103747, 5770752), (5106816, 5767284), (5124548, 5747328), (5160384, 5707416), (5258406, 5601024), (5261568, 5597658), (5268384, 5590416), (5286677, 5571072), (5289856, 5567724), (5321646, 5534464), (5361512, 5493312), (5425992, 5428032)]