843825991680

素因数分解:

$2^{12}\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:180

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 56, 60, 62, 63, 64, 68, 70, 72, 73, 80, 84, 85, 90, 93, 96, 102, 105, 112, 119, 120, 124, 126, 128, 136, 140, 144, 146, 153, 155, 160, 168, 170, 180, 186, 192, 204, 210, 217, 219, 224, 238, 240, 248, 252, 255, 256, 272, 279, 280, 288, 289, 292, 306, 310, 315, 320, 336, 340, 357, 360, 365, 372, 384, 408, 420, 434, 438, 448, 465, 476, 480, 496, 504, 510, 511, 512, 527, 544, 558, 560, 576, 578, 584, 595, 612, 620, 630, 640, 651, 657, 672, 680, 714, 720, 730, 744, 765, 768, 816, 840, 867, 868, 876, 896, 930, 952, 960, 992, 1008, 1020, 1022, 1024, 1054, 1071, 1085, 1088, 1095, 1116, 1120, 1152, 1156, 1168, 1190, 1224, 1240, 1241, 1260, 1280, 1302, 1314, 1344, 1360, 1395, 1428, 1440, 1445, 1460, 1488, 1530, 1533, 1536, 1581, 1632, 1680, 1734, 1736, 1752, 1785, 1792, 1860, 1904, 1920, 1953, 1984, 2016, 2023, 2040, 2044, 2048, 2108, 2142, 2170, 2176, 2190, 2232, 2240, 2263, 2304, 2312, 2336, 2380, 2448, 2480, 2482, 2520, 2555, 2560, 2601, 2604, 2628, 2635, 2688, 2720, 2790, 2856, 2880, 2890, 2920, 2976, 3060, 3066, 3072, 3162, 3255, 3264, 3285, 3360, 3468, 3472, 3504, 3570, 3584, 3689, 3720, 3723, 3808, 3840, 3906, 3968, 4032, 4046, 4080, 4088, 4096, 4216, 4284, 4335, 4340, 4352, 4380, 4464, 4480, 4526, 4599, 4608, 4624, 4672, 4743, 4760, 4896, 4960, 4964, 5040, 5110, 5120, 5202, 5208, 5256, 5270, 5355, 5376, 5440, 5580, 5712, 5760, 5780, 5840, 5952, 6069, 6120, 6132, 6144, 6205, 6324, 6510, 6528, 6570, 6720, 6789, 6936, 6944, 7008, 7140, 7168, 7378, 7440, 7446, 7616, 7665, 7680, 7812, 7905, 7936, 8064, 8092, 8160, 8176, 8432, 8568, 8670, 8680, 8687, 8704, 8760, 8928, 8959, 8960, 9052, 9198, 9216, 9248, 9344, 9486, 9520, 9765, 9792, 9920, 9928, 10080, 10115, 10220, 10240, 10404, 10416, 10512, 10540, 10710, 10752, 10880, 11067, 11160, 11169, 11315, 11424, 11520, 11560, 11680, 11904, 12138, 12240, 12264, 12288, 12410, 12648, 13005, 13020, 13056, 13140, 13440, 13578, 13872, 13888, 14016, 14280, 14336, 14756, 14880, 14892, 15232, 15330, 15360, 15624, 15810, 15841, 15872, 16128, 16184, 16320, 16352, 16864, 17136, 17340, 17360, 17374, 17408, 17520, 17856, 17918, 17920, 18104, 18207, 18396, 18432, 18445, 18496, 18615, 18688, 18972, 19040, 19530, 19584, 19840, 19856, 20160, 20230, 20367, 20440, 20480, 20808, 20832, 21024, 21080, 21097, 21420, 21504, 21760, 22134, 22320, 22338, 22630, 22848, 22995, 23040, 23120, 23360, 23715, 23808, 24276, 24480, 24528, 24820, 25296, 26010, 26040, 26061, 26112, 26280, 26877, 26880, 27156, 27744, 27776, 28032, 28560, 28672, 29512, 29760, 29784, 30345, 30464, 30660, 30720, 31248, 31620, 31682, 31744, 32256, 32368, 32640, 32704, 33201, 33728, 33945, 34272, 34680, 34720, 34748, 34816, 35040, 35712, 35836, 35840, 36208, 36414, 36792, 36864, 36890, 36992, 37230, 37376, 37944, 38080, 38471, 39060, 39168, 39680, 39712, 40320, 40460, 40734, 40880, 41616, 41664, 42048, 42160, 42194, 42840, 43008, 43435, 43520, 44268, 44640, 44676, 44795, 45260, 45696, 45990, 46080, 46240, 46720, 47430, 47523, 47616, 48552, 48960, 49056, 49640, 50592, 52020, 52080, 52122, 52224, 52560, 53754, 53760, 54312, 55335, 55488, 55552, 55845, 56064, 57120, 59024, 59520, 59568, 60690, 60928, 61320, 61440, 62496, 62713, 63240, 63291, 63364, 63488, 64512, 64736, 65280, 65408, 66402, 67456, 67890, 68544, 69360, 69440, 69496, 69632, 70080, 71424, 71672, 71680, 72416, 72828, 73584, 73780, 73984, 74460, 74752, 75888, 76160, 76942, 78120, 78183, 78336, 79205, 79360, 79424, 80631, 80640, 80920, 81468, 81760, 83232, 83328, 84096, 84320, 84388, 85680, 86016, 86870, 87040, 88536, 89280, 89352, 89590, 90520, 91035, 91392, 91980, 92160, 92480, 93440, 94860, 95046, 95232, 97104, 97920, 98112, 99280, 101184, 101835, 104040, 104160, 104244, 104448, 105120, 105485, 107508, 107520, 108624, 110670, 110976, 111104, 111690, 112128, 114240, 115413, 118048, 119040, 119136, 121380, 121856, 122640, 124992, 125426, 126480, 126582, 126728, 126976, 129024, 129472, 130305, 130560, 130816, 132804, 134385, 134912, 135780, 137088, 138720, 138880, 138992, 140160, 142569, 142848, 143344, 143360, 144832, 145656, 147168, 147560, 147679, 147968, 148920, 149504, 151776, 152320, 153884, 156240, 156366, 156672, 158410, 158720, 158848, 161262, 161280, 161840, 162936, 163520, 166005, 166464, 166656, 168192, 168640, 168776, 171360, 173740, 174080, 177072, 178560, 178704, 179180, 181040, 182070, 182784, 183960, 184320, 184960, 186880, 188139, 189720, 189873, 190092, 190464, 192355, 194208, 195840, 196224, 198560, 202368, 203670, 208080, 208320, 208488, 208896, 210240, 210970, 215016, 215040, 217248, 221340, 221952, 222208, 223380, 224256, 228480, 230826, 236096, 237615, 238080, 238272, 242760, 243712, 245280, 249984, 250852, 252960, 253164, 253456, 258048, 258944, 260610, 261120, 261632, 265608, 268770, 269297, 269824, 271560, 274176, 277440, 277760, 277984, 280320, 285138, 285696, 286688, 289664, 291312, 294336, 295120, 295358, 295936, 297840, 299008, 303552, 304640, 307768, 312480, 312732, 313344, 313565, 316455, 316820, 317440, 317696, 322524, 322560, 323680, 325872, 327040, 332010, 332928, 333312, 336384, 337280, 337552, 342720, 346239, 347480, 348160, 354144, 357120, 357408, 358360, 362080, 364140, 365568, 367920, 369920, 373760, 376278, 379440, 379746, 380184, 380928, 384710, 388416, 390915, 391680, 392448, 397120, 403155, 404736, 407340, 416160, 416640, 416976, 420480, 421940, 430032, 430080, 434496, 442680, 443037, 443904, 444416, 446760, 448512, 456960, 461652, 472192, 475230, 476160, 476544, 485520, 487424, 490560, 499968, 501704, 505920, 506328, 506912, 517888, 521220, 522240, 523264, 531216, 537540, 538594, 539648, 543120, 548352, 554880, 555520, 555968, 560640, 564417, 570276, 571392, 573376, 577065, 579328, 582624, 588672, 590240, 590716, 591872, 595680, 607104, 609280, 615536, 624960, 625464, 626688, 627130, 632910, 633640, 634880, 635392, 645048, 645120, 647360, 651744, 654007, 654080, 664020, 665856, 666624, 672768, 674560, 675104, 685440, 692478, 694960, 708288, 712845, 714240, 714816, 716720, 724160, 728280, 731136, 735840, 738395, 739840, 747520, 752556, 758880, 759492, 760368, 769420, 776832, 781830, 783360, 784896, 794240, 806310, 807891, 809472, 814680, 832320, 833280, 833952, 840960, 843880, 860064, 868992, 885360, 886074, 887808, 888832, 893520, 897024, 913920, 923304, 940695, 944384, 949365, 950460, 952320, 953088, 971040, 981120, 999936, 1003408, 1011840, 1012656, 1013824, 1035776, 1042440, 1044480, 1046528, 1062432, 1075080, 1077188, 1079296, 1086240, 1096704, 1109760, 1111040, 1111936, 1121280, 1128834, 1140552, 1142784, 1146752, 1154130, 1158656, 1165248, 1177344, 1180480, 1181432, 1183744, 1191360, 1214208, 1218560, 1231072, 1249920, 1250928, 1254260, 1265820, 1267280, 1270784, 1290096, 1290240, 1294720, 1303488, 1308014, 1308160, 1328040, 1329111, 1331712, 1333248, 1345536, 1346485, 1349120, 1350208, 1370880, 1384956, 1389920, 1416576, 1425690, 1428480, 1429632, 1433440, 1448320, 1456560, 1462272, 1471680, 1476790, 1479680, 1495040, 1505112, 1517760, 1518984, 1520736, 1538840, 1553664, 1563660, 1566720, 1569792, 1588480, 1612620, 1615782, 1618944, 1629360, 1664640, 1666560, 1667904, 1681920, 1687760, 1720128, 1731195, 1737984, 1770720, 1772148, 1775616, 1787040, 1827840, 1846608, 1881390, 1888768, 1898730, 1900920, 1904640, 1906176, 1942080, 1962021, 1962240, 1999872, 2006816, 2023680, 2025312, 2027648, 2071552, 2084880, 2093056, 2124864, 2150160, 2154376, 2158592, 2172480, 2193408, 2215185, 2219520, 2222080, 2223872, 2242560, 2257668, 2281104, 2293504, 2308260, 2317312, 2330496, 2354688, 2360960, 2362864, 2382720, 2423673, 2428416, 2437120, 2462144, 2499840, 2501856, 2508520, 2531640, 2534560, 2541568, 2580192, 2589440, 2606976, 2616028, 2616320, 2656080, 2658222, 2663424, 2666496, 2691072, 2692970, 2698240, 2700416, 2741760, 2769912, 2779840, 2822085, 2833152, 2851380, 2856960, 2859264, 2866880, 2896640, 2913120, 2943360, 2953580, 2959360, 3010224, 3035520, 3037968, 3041472, 3077680, 3107328, 3127320, 3133440, 3139584, 3176960, 3225240, 3231564, 3237888, 3258720, 3270035, 3329280, 3333120, 3335808, 3363840, 3375520, 3440256, 3462390, 3475968, 3541440, 3544296, 3551232, 3574080, 3655680, 3693216, 3762780, 3777536, 3797460, 3801840, 3812352, 3884160, 3924042, 3924480, 3999744, 4013632, 4039455, 4047360, 4050624, 4055296, 4143104, 4169760, 4249728, 4300320, 4308752, 4344960, 4386816, 4430370, 4439040, 4444160, 4447744, 4485120, 4515336, 4562208, 4578049, 4587008, 4616520, 4634624, 4660992, 4709376, 4721920, 4725728, 4765440, 4847346, 4856832, 4924288, 4999680, 5003712, 5017040, 5063280, 5069120, 5083136, 5160384, 5178880, 5213952, 5232056, 5232640, 5312160, 5316444, 5326848, 5385940, 5396480, 5400832, 5483520, 5539824, 5559680, 5644170, 5666304, 5702760, 5713920, 5718528, 5733760, 5793280, 5826240, 5886063, 5886720, 5907160, 5918720, 6020448, 6071040, 6075936, 6082944, 6155360, 6214656, 6254640, 6279168, 6353920, 6450480, 6463128, 6475776, 6517440, 6540070, 6645555, 6658560, 6666240, 6671616, 6727680, 6751040, 6880512, 6924780, 6951936, 7082880, 7088592, 7148160, 7311360, 7386432, 7525560, 7555072, 7594920, 7603680, 7624704, 7768320, 7848084, 7848960, 7999488, 8027264, 8078910, 8094720, 8101248, 8110592, 8286208, 8339520, 8499456, 8600640, 8617504, 8689920, 8860740, 8878080, 8895488, 9030672, 9124416, 9156098, 9174016, 9233040, 9269248, 9321984, 9418752, 9443840, 9451456, 9530880, 9694692, 9713664, 9810105, 9848576, 9999360, 10007424, 10034080, 10126560, 10138240, 10320768, 10357760, 10427904, 10464112, 10465280, 10624320, 10632888, 10653696, 10771880, 10792960, 10801664, 10967040, 11079648, 11119360, 11288340, 11332608, 11405520, 11437056, 11467520, 11586560, 11652480, 11772126, 11773440, 11814320, 12040896, 12118365, 12142080, 12151872, 12165888, 12310720, 12429312, 12509280, 12707840, 12900960, 12926256, 13034880, 13080140, 13291110, 13317120, 13332480, 13343232, 13455360, 13502080, 13734147, 13761024, 13849560, 13903872, 14165760, 14177184, 14296320, 14772864, 15051120, 15110144, 15189840, 15207360, 15249408, 15536640, 15696168, 15697920, 16054528, 16157820, 16189440, 16202496, 16221184, 16679040, 16998912, 17201280, 17235008, 17379840, 17721480, 17756160, 17790976, 18061344, 18248832, 18312196, 18348032, 18466080, 18643968, 18837504, 18887680, 18902912, 19061760, 19389384, 19427328, 19620210, 19697152, 19998720, 20014848, 20068160, 20253120, 20276480, 20641536, 20715520, 20855808, 20928224, 21248640, 21265776, 21543760, 21603328, 21934080, 22159296, 22238720, 22576680, 22665216, 22811040, 22874112, 22890245, 22935040, 23173120, 23304960, 23544252, 23546880, 23628640, 24081792, 24236730, 24284160, 24303744, 24331776, 24621440, 24858624, 25018560, 25415680, 25801920, 25852512, 26069760, 26160280, 26582220, 26634240, 26686464, 27004160, 27468294, 27522048, 27699120, 27807744, 28331520, 28354368, 28592640, 29430315, 29545728, 30102240, 30379680, 30414720, 31073280, 31392336, 31395840, 32109056, 32315640, 32378880, 32404992, 32442368, 33358080, 33997824, 34402560, 34470016, 34759680, 35442960, 35581952, 36122688, 36497664, 36624392, 36696064, 36932160, 37287936, 37775360, 37805824, 38123520, 38778768, 39240420, 39394304, 39997440, 40029696, 40136320, 40506240, 40552960, 41202441, 41283072, 41431040, 41711616, 41856448, 42497280, 42531552, 43087520, 43206656, 44318592, 44477440, 45153360, 45330432, 45622080, 45748224, 45780490, 45870080, 46346240, 46609920, 47088504, 47093760, 47257280, 48163584, 48473460, 48568320, 48607488, 48663552, 49242880, 50037120, 51603840, 51705024, 52139520, 52320560, 53164440, 53268480, 53372928, 54008320, 54936588, 55044096, 55398240, 56663040, 56708736, 57185280, 58860630, 59091456, 60204480, 60759360, 60829440, 62146560, 62784672, 64218112, 64631280, 64809984, 64884736, 66716160, 67995648, 68670735, 68805120, 68940032, 69519360, 70885920, 72245376, 72995328, 73248784, 73864320, 74575872, 75550720, 75611648, 76247040, 77557536, 78480840, 78788608, 80059392, 80272640, 81012480, 81105920, 82404882, 82566144, 83423232, 83712896, 84994560, 85063104, 86175040, 86413312, 88637184, 88954880, 90306720, 91244160, 91560980, 91740160, 93219840, 94177008, 94187520, 94514560, 96327168, 96946920, 97136640, 97214976, 97327104, 98485760, 100074240, 103207680, 103410048, 104279040, 104641120, 106328880, 106745856, 108016640, 109873176, 110088192, 110796480, 113326080, 113417472, 114370560, 117721260, 118182912, 120408960, 121518720, 121658880, 124293120, 125569344, 128436224, 129262560, 129619968, 133432320, 135991296, 137341470, 137610240, 137880064, 139038720, 141771840, 144490752, 145990656, 146497568, 147728640, 151223296, 155115072, 156961680, 157577216, 160118784, 160545280, 162024960, 162211840, 164809764, 165132288, 167425792, 169989120, 170126208, 172350080, 177274368, 177909760, 180613440, 182488320, 183121960, 183480320, 186439680, 188354016, 189029120, 192654336, 193893840, 194429952, 194654208, 196971520, 200148480, 206012205, 206415360, 206820096, 208558080, 209282240, 212657760, 216033280, 219746352, 221592960, 226652160, 226834944, 228741120, 235442520, 236365824, 240817920, 243037440, 243317760, 251138688, 256872448, 258525120, 259239936, 266864640, 274682940, 275220480, 275760128, 283543680, 288981504, 291981312, 292995136, 295457280, 302446592, 310230144, 313923360, 320237568, 321090560, 324049920, 324423680, 329619528, 330264576, 334851584, 339978240, 340252416, 344700160, 354548736, 361226880, 364976640, 366243920, 372879360, 376708032, 378058240, 385308672, 387787680, 388859904, 393943040, 400296960, 412024410, 412830720, 413640192, 417116160, 418564480, 425315520, 432066560, 439492704, 443185920, 453669888, 470885040, 472731648, 481635840, 486074880, 486635520, 502277376, 517050240, 533729280, 549365880, 550440960, 551520256, 567087360, 577963008, 583962624, 585990272, 590914560, 604893184, 620460288, 627846720, 642181120, 648099840, 659239056, 669703168, 679956480, 680504832, 689400320, 709097472, 722453760, 729953280, 732487840, 753416064, 756116480, 770617344, 775575360, 777719808, 787886080, 800593920, 824048820, 825661440, 827280384, 837128960, 850631040, 878985408, 886371840, 907339776, 941770080, 963271680, 972149760, 973271040, 1004554752, 1034100480, 1098731760, 1103040512, 1134174720, 1155926016, 1171980544, 1181829120, 1240920576, 1255693440, 1284362240, 1296199680, 1318478112, 1339406336, 1361009664, 1378800640, 1418194944, 1444907520, 1459906560, 1464975680, 1506832128, 1512232960, 1551150720, 1601187840, 1648097640, 1651322880, 1654560768, 1674257920, 1701262080, 1757970816, 1772743680, 1814679552, 1883540160, 1926543360, 1944299520, 2009109504, 2068200960, 2197463520, 2268349440, 2311852032, 2343961088, 2363658240, 2481841152, 2511386880, 2636956224, 2678812672, 2722019328, 2757601280, 2889815040, 2919813120, 2929951360, 3013664256, 3024465920, 3102301440, 3296195280, 3309121536, 3348515840, 3402524160, 3515941632, 3545487360, 3767080320, 3853086720, 3888599040, 4018219008, 4136401920, 4394927040, 4536698880, 4687922176, 4963682304, 5022773760, 5273912448, 5444038656, 5515202560, 5779630080, 5859902720, 6027328512, 6204602880, 6592390560, 6697031680, 6805048320, 7031883264, 7090974720, 7534160640, 8036438016, 8272803840, 8789854080, 9073397760, 9375844352, 9927364608, 10045547520, 10547824896, 11559260160, 11719805440, 12054657024, 12409205760, 13184781120, 13394063360, 13610096640, 14063766528, 15068321280, 16545607680, 17579708160, 18751688704, 20091095040, 21095649792, 23439610880, 24109314048, 24818411520, 26369562240, 27220193280, 28127533056, 30136642560, 35159416320, 40182190080, 42191299584, 46879221760, 49636823040, 52739124480, 56255066112, 60273285120, 70318832640, 84382599168, 93758443520, 105478248960, 120546570240, 140637665280, 168765198336, 210956497920, 281275330560, 421912995840, 843825991680]

約数ペア:

[(1, 843825991680), (2, 421912995840), (3, 281275330560), (4, 210956497920), (5, 168765198336), (6, 140637665280), (7, 120546570240), (8, 105478248960), (9, 93758443520), (10, 84382599168), (12, 70318832640), (14, 60273285120), (15, 56255066112), (16, 52739124480), (17, 49636823040), (18, 46879221760), (20, 42191299584), (21, 40182190080), (24, 35159416320), (28, 30136642560), (30, 28127533056), (31, 27220193280), (32, 26369562240), (34, 24818411520), (35, 24109314048), (36, 23439610880), (40, 21095649792), (42, 20091095040), (45, 18751688704), (48, 17579708160), (51, 16545607680), (56, 15068321280), (60, 14063766528), (62, 13610096640), (63, 13394063360), (64, 13184781120), (68, 12409205760), (70, 12054657024), (72, 11719805440), (73, 11559260160), (80, 10547824896), (84, 10045547520), (85, 9927364608), (90, 9375844352), (93, 9073397760), (96, 8789854080), (102, 8272803840), (105, 8036438016), (112, 7534160640), (119, 7090974720), (120, 7031883264), (124, 6805048320), (126, 6697031680), (128, 6592390560), (136, 6204602880), (140, 6027328512), (144, 5859902720), (146, 5779630080), (153, 5515202560), (155, 5444038656), (160, 5273912448), (168, 5022773760), (170, 4963682304), (180, 4687922176), (186, 4536698880), (192, 4394927040), (204, 4136401920), (210, 4018219008), (217, 3888599040), (219, 3853086720), (224, 3767080320), (238, 3545487360), (240, 3515941632), (248, 3402524160), (252, 3348515840), (255, 3309121536), (256, 3296195280), (272, 3102301440), (279, 3024465920), (280, 3013664256), (288, 2929951360), (289, 2919813120), (292, 2889815040), (306, 2757601280), (310, 2722019328), (315, 2678812672), (320, 2636956224), (336, 2511386880), (340, 2481841152), (357, 2363658240), (360, 2343961088), (365, 2311852032), (372, 2268349440), (384, 2197463520), (408, 2068200960), (420, 2009109504), (434, 1944299520), (438, 1926543360), (448, 1883540160), (465, 1814679552), (476, 1772743680), (480, 1757970816), (496, 1701262080), (504, 1674257920), (510, 1654560768), (511, 1651322880), (512, 1648097640), (527, 1601187840), (544, 1551150720), (558, 1512232960), (560, 1506832128), (576, 1464975680), (578, 1459906560), (584, 1444907520), (595, 1418194944), (612, 1378800640), (620, 1361009664), (630, 1339406336), (640, 1318478112), (651, 1296199680), (657, 1284362240), (672, 1255693440), (680, 1240920576), (714, 1181829120), (720, 1171980544), (730, 1155926016), (744, 1134174720), (765, 1103040512), (768, 1098731760), (816, 1034100480), (840, 1004554752), (867, 973271040), (868, 972149760), (876, 963271680), (896, 941770080), (930, 907339776), (952, 886371840), (960, 878985408), (992, 850631040), (1008, 837128960), (1020, 827280384), (1022, 825661440), (1024, 824048820), (1054, 800593920), (1071, 787886080), (1085, 777719808), (1088, 775575360), (1095, 770617344), (1116, 756116480), (1120, 753416064), (1152, 732487840), (1156, 729953280), (1168, 722453760), (1190, 709097472), (1224, 689400320), (1240, 680504832), (1241, 679956480), (1260, 669703168), (1280, 659239056), (1302, 648099840), (1314, 642181120), (1344, 627846720), (1360, 620460288), (1395, 604893184), (1428, 590914560), (1440, 585990272), (1445, 583962624), (1460, 577963008), (1488, 567087360), (1530, 551520256), (1533, 550440960), (1536, 549365880), (1581, 533729280), (1632, 517050240), (1680, 502277376), (1734, 486635520), (1736, 486074880), (1752, 481635840), (1785, 472731648), (1792, 470885040), (1860, 453669888), (1904, 443185920), (1920, 439492704), (1953, 432066560), (1984, 425315520), (2016, 418564480), (2023, 417116160), (2040, 413640192), (2044, 412830720), (2048, 412024410), (2108, 400296960), (2142, 393943040), (2170, 388859904), (2176, 387787680), (2190, 385308672), (2232, 378058240), (2240, 376708032), (2263, 372879360), (2304, 366243920), (2312, 364976640), (2336, 361226880), (2380, 354548736), (2448, 344700160), (2480, 340252416), (2482, 339978240), (2520, 334851584), (2555, 330264576), (2560, 329619528), (2601, 324423680), (2604, 324049920), (2628, 321090560), (2635, 320237568), (2688, 313923360), (2720, 310230144), (2790, 302446592), (2856, 295457280), (2880, 292995136), (2890, 291981312), (2920, 288981504), (2976, 283543680), (3060, 275760128), (3066, 275220480), (3072, 274682940), (3162, 266864640), (3255, 259239936), (3264, 258525120), (3285, 256872448), (3360, 251138688), (3468, 243317760), (3472, 243037440), (3504, 240817920), (3570, 236365824), (3584, 235442520), (3689, 228741120), (3720, 226834944), (3723, 226652160), (3808, 221592960), (3840, 219746352), (3906, 216033280), (3968, 212657760), (4032, 209282240), (4046, 208558080), (4080, 206820096), (4088, 206415360), (4096, 206012205), (4216, 200148480), (4284, 196971520), (4335, 194654208), (4340, 194429952), (4352, 193893840), (4380, 192654336), (4464, 189029120), (4480, 188354016), (4526, 186439680), (4599, 183480320), (4608, 183121960), (4624, 182488320), (4672, 180613440), (4743, 177909760), (4760, 177274368), (4896, 172350080), (4960, 170126208), (4964, 169989120), (5040, 167425792), (5110, 165132288), (5120, 164809764), (5202, 162211840), (5208, 162024960), (5256, 160545280), (5270, 160118784), (5355, 157577216), (5376, 156961680), (5440, 155115072), (5580, 151223296), (5712, 147728640), (5760, 146497568), (5780, 145990656), (5840, 144490752), (5952, 141771840), (6069, 139038720), (6120, 137880064), (6132, 137610240), (6144, 137341470), (6205, 135991296), (6324, 133432320), (6510, 129619968), (6528, 129262560), (6570, 128436224), (6720, 125569344), (6789, 124293120), (6936, 121658880), (6944, 121518720), (7008, 120408960), (7140, 118182912), (7168, 117721260), (7378, 114370560), (7440, 113417472), (7446, 113326080), (7616, 110796480), (7665, 110088192), (7680, 109873176), (7812, 108016640), (7905, 106745856), (7936, 106328880), (8064, 104641120), (8092, 104279040), (8160, 103410048), (8176, 103207680), (8432, 100074240), (8568, 98485760), (8670, 97327104), (8680, 97214976), (8687, 97136640), (8704, 96946920), (8760, 96327168), (8928, 94514560), (8959, 94187520), (8960, 94177008), (9052, 93219840), (9198, 91740160), (9216, 91560980), (9248, 91244160), (9344, 90306720), (9486, 88954880), (9520, 88637184), (9765, 86413312), (9792, 86175040), (9920, 85063104), (9928, 84994560), (10080, 83712896), (10115, 83423232), (10220, 82566144), (10240, 82404882), (10404, 81105920), (10416, 81012480), (10512, 80272640), (10540, 80059392), (10710, 78788608), (10752, 78480840), (10880, 77557536), (11067, 76247040), (11160, 75611648), (11169, 75550720), (11315, 74575872), (11424, 73864320), (11520, 73248784), (11560, 72995328), (11680, 72245376), (11904, 70885920), (12138, 69519360), (12240, 68940032), (12264, 68805120), (12288, 68670735), (12410, 67995648), (12648, 66716160), (13005, 64884736), (13020, 64809984), (13056, 64631280), (13140, 64218112), (13440, 62784672), (13578, 62146560), (13872, 60829440), (13888, 60759360), (14016, 60204480), (14280, 59091456), (14336, 58860630), (14756, 57185280), (14880, 56708736), (14892, 56663040), (15232, 55398240), (15330, 55044096), (15360, 54936588), (15624, 54008320), (15810, 53372928), (15841, 53268480), (15872, 53164440), (16128, 52320560), (16184, 52139520), (16320, 51705024), (16352, 51603840), (16864, 50037120), (17136, 49242880), (17340, 48663552), (17360, 48607488), (17374, 48568320), (17408, 48473460), (17520, 48163584), (17856, 47257280), (17918, 47093760), (17920, 47088504), (18104, 46609920), (18207, 46346240), (18396, 45870080), (18432, 45780490), (18445, 45748224), (18496, 45622080), (18615, 45330432), (18688, 45153360), (18972, 44477440), (19040, 44318592), (19530, 43206656), (19584, 43087520), (19840, 42531552), (19856, 42497280), (20160, 41856448), (20230, 41711616), (20367, 41431040), (20440, 41283072), (20480, 41202441), (20808, 40552960), (20832, 40506240), (21024, 40136320), (21080, 40029696), (21097, 39997440), (21420, 39394304), (21504, 39240420), (21760, 38778768), (22134, 38123520), (22320, 37805824), (22338, 37775360), (22630, 37287936), (22848, 36932160), (22995, 36696064), (23040, 36624392), (23120, 36497664), (23360, 36122688), (23715, 35581952), (23808, 35442960), (24276, 34759680), (24480, 34470016), (24528, 34402560), (24820, 33997824), (25296, 33358080), (26010, 32442368), (26040, 32404992), (26061, 32378880), (26112, 32315640), (26280, 32109056), (26877, 31395840), (26880, 31392336), (27156, 31073280), (27744, 30414720), (27776, 30379680), (28032, 30102240), (28560, 29545728), (28672, 29430315), (29512, 28592640), (29760, 28354368), (29784, 28331520), (30345, 27807744), (30464, 27699120), (30660, 27522048), (30720, 27468294), (31248, 27004160), (31620, 26686464), (31682, 26634240), (31744, 26582220), (32256, 26160280), (32368, 26069760), (32640, 25852512), (32704, 25801920), (33201, 25415680), (33728, 25018560), (33945, 24858624), (34272, 24621440), (34680, 24331776), (34720, 24303744), (34748, 24284160), (34816, 24236730), (35040, 24081792), (35712, 23628640), (35836, 23546880), (35840, 23544252), (36208, 23304960), (36414, 23173120), (36792, 22935040), (36864, 22890245), (36890, 22874112), (36992, 22811040), (37230, 22665216), (37376, 22576680), (37944, 22238720), (38080, 22159296), (38471, 21934080), (39060, 21603328), (39168, 21543760), (39680, 21265776), (39712, 21248640), (40320, 20928224), (40460, 20855808), (40734, 20715520), (40880, 20641536), (41616, 20276480), (41664, 20253120), (42048, 20068160), (42160, 20014848), (42194, 19998720), (42840, 19697152), (43008, 19620210), (43435, 19427328), (43520, 19389384), (44268, 19061760), (44640, 18902912), (44676, 18887680), (44795, 18837504), (45260, 18643968), (45696, 18466080), (45990, 18348032), (46080, 18312196), (46240, 18248832), (46720, 18061344), (47430, 17790976), (47523, 17756160), (47616, 17721480), (48552, 17379840), (48960, 17235008), (49056, 17201280), (49640, 16998912), (50592, 16679040), (52020, 16221184), (52080, 16202496), (52122, 16189440), (52224, 16157820), (52560, 16054528), (53754, 15697920), (53760, 15696168), (54312, 15536640), (55335, 15249408), (55488, 15207360), (55552, 15189840), (55845, 15110144), (56064, 15051120), (57120, 14772864), (59024, 14296320), (59520, 14177184), (59568, 14165760), (60690, 13903872), (60928, 13849560), (61320, 13761024), (61440, 13734147), (62496, 13502080), (62713, 13455360), (63240, 13343232), (63291, 13332480), (63364, 13317120), (63488, 13291110), (64512, 13080140), (64736, 13034880), (65280, 12926256), (65408, 12900960), (66402, 12707840), (67456, 12509280), (67890, 12429312), (68544, 12310720), (69360, 12165888), (69440, 12151872), (69496, 12142080), (69632, 12118365), (70080, 12040896), (71424, 11814320), (71672, 11773440), (71680, 11772126), (72416, 11652480), (72828, 11586560), (73584, 11467520), (73780, 11437056), (73984, 11405520), (74460, 11332608), (74752, 11288340), (75888, 11119360), (76160, 11079648), (76942, 10967040), (78120, 10801664), (78183, 10792960), (78336, 10771880), (79205, 10653696), (79360, 10632888), (79424, 10624320), (80631, 10465280), (80640, 10464112), (80920, 10427904), (81468, 10357760), (81760, 10320768), (83232, 10138240), (83328, 10126560), (84096, 10034080), (84320, 10007424), (84388, 9999360), (85680, 9848576), (86016, 9810105), (86870, 9713664), (87040, 9694692), (88536, 9530880), (89280, 9451456), (89352, 9443840), (89590, 9418752), (90520, 9321984), (91035, 9269248), (91392, 9233040), (91980, 9174016), (92160, 9156098), (92480, 9124416), (93440, 9030672), (94860, 8895488), (95046, 8878080), (95232, 8860740), (97104, 8689920), (97920, 8617504), (98112, 8600640), (99280, 8499456), (101184, 8339520), (101835, 8286208), (104040, 8110592), (104160, 8101248), (104244, 8094720), (104448, 8078910), (105120, 8027264), (105485, 7999488), (107508, 7848960), (107520, 7848084), (108624, 7768320), (110670, 7624704), (110976, 7603680), (111104, 7594920), (111690, 7555072), (112128, 7525560), (114240, 7386432), (115413, 7311360), (118048, 7148160), (119040, 7088592), (119136, 7082880), (121380, 6951936), (121856, 6924780), (122640, 6880512), (124992, 6751040), (125426, 6727680), (126480, 6671616), (126582, 6666240), (126728, 6658560), (126976, 6645555), (129024, 6540070), (129472, 6517440), (130305, 6475776), (130560, 6463128), (130816, 6450480), (132804, 6353920), (134385, 6279168), (134912, 6254640), (135780, 6214656), (137088, 6155360), (138720, 6082944), (138880, 6075936), (138992, 6071040), (140160, 6020448), (142569, 5918720), (142848, 5907160), (143344, 5886720), (143360, 5886063), (144832, 5826240), (145656, 5793280), (147168, 5733760), (147560, 5718528), (147679, 5713920), (147968, 5702760), (148920, 5666304), (149504, 5644170), (151776, 5559680), (152320, 5539824), (153884, 5483520), (156240, 5400832), (156366, 5396480), (156672, 5385940), (158410, 5326848), (158720, 5316444), (158848, 5312160), (161262, 5232640), (161280, 5232056), (161840, 5213952), (162936, 5178880), (163520, 5160384), (166005, 5083136), (166464, 5069120), (166656, 5063280), (168192, 5017040), (168640, 5003712), (168776, 4999680), (171360, 4924288), (173740, 4856832), (174080, 4847346), (177072, 4765440), (178560, 4725728), (178704, 4721920), (179180, 4709376), (181040, 4660992), (182070, 4634624), (182784, 4616520), (183960, 4587008), (184320, 4578049), (184960, 4562208), (186880, 4515336), (188139, 4485120), (189720, 4447744), (189873, 4444160), (190092, 4439040), (190464, 4430370), (192355, 4386816), (194208, 4344960), (195840, 4308752), (196224, 4300320), (198560, 4249728), (202368, 4169760), (203670, 4143104), (208080, 4055296), (208320, 4050624), (208488, 4047360), (208896, 4039455), (210240, 4013632), (210970, 3999744), (215016, 3924480), (215040, 3924042), (217248, 3884160), (221340, 3812352), (221952, 3801840), (222208, 3797460), (223380, 3777536), (224256, 3762780), (228480, 3693216), (230826, 3655680), (236096, 3574080), (237615, 3551232), (238080, 3544296), (238272, 3541440), (242760, 3475968), (243712, 3462390), (245280, 3440256), (249984, 3375520), (250852, 3363840), (252960, 3335808), (253164, 3333120), (253456, 3329280), (258048, 3270035), (258944, 3258720), (260610, 3237888), (261120, 3231564), (261632, 3225240), (265608, 3176960), (268770, 3139584), (269297, 3133440), (269824, 3127320), (271560, 3107328), (274176, 3077680), (277440, 3041472), (277760, 3037968), (277984, 3035520), (280320, 3010224), (285138, 2959360), (285696, 2953580), (286688, 2943360), (289664, 2913120), (291312, 2896640), (294336, 2866880), (295120, 2859264), (295358, 2856960), (295936, 2851380), (297840, 2833152), (299008, 2822085), (303552, 2779840), (304640, 2769912), (307768, 2741760), (312480, 2700416), (312732, 2698240), (313344, 2692970), (313565, 2691072), (316455, 2666496), (316820, 2663424), (317440, 2658222), (317696, 2656080), (322524, 2616320), (322560, 2616028), (323680, 2606976), (325872, 2589440), (327040, 2580192), (332010, 2541568), (332928, 2534560), (333312, 2531640), (336384, 2508520), (337280, 2501856), (337552, 2499840), (342720, 2462144), (346239, 2437120), (347480, 2428416), (348160, 2423673), (354144, 2382720), (357120, 2362864), (357408, 2360960), (358360, 2354688), (362080, 2330496), (364140, 2317312), (365568, 2308260), (367920, 2293504), (369920, 2281104), (373760, 2257668), (376278, 2242560), (379440, 2223872), (379746, 2222080), (380184, 2219520), (380928, 2215185), (384710, 2193408), (388416, 2172480), (390915, 2158592), (391680, 2154376), (392448, 2150160), (397120, 2124864), (403155, 2093056), (404736, 2084880), (407340, 2071552), (416160, 2027648), (416640, 2025312), (416976, 2023680), (420480, 2006816), (421940, 1999872), (430032, 1962240), (430080, 1962021), (434496, 1942080), (442680, 1906176), (443037, 1904640), (443904, 1900920), (444416, 1898730), (446760, 1888768), (448512, 1881390), (456960, 1846608), (461652, 1827840), (472192, 1787040), (475230, 1775616), (476160, 1772148), (476544, 1770720), (485520, 1737984), (487424, 1731195), (490560, 1720128), (499968, 1687760), (501704, 1681920), (505920, 1667904), (506328, 1666560), (506912, 1664640), (517888, 1629360), (521220, 1618944), (522240, 1615782), (523264, 1612620), (531216, 1588480), (537540, 1569792), (538594, 1566720), (539648, 1563660), (543120, 1553664), (548352, 1538840), (554880, 1520736), (555520, 1518984), (555968, 1517760), (560640, 1505112), (564417, 1495040), (570276, 1479680), (571392, 1476790), (573376, 1471680), (577065, 1462272), (579328, 1456560), (582624, 1448320), (588672, 1433440), (590240, 1429632), (590716, 1428480), (591872, 1425690), (595680, 1416576), (607104, 1389920), (609280, 1384956), (615536, 1370880), (624960, 1350208), (625464, 1349120), (626688, 1346485), (627130, 1345536), (632910, 1333248), (633640, 1331712), (634880, 1329111), (635392, 1328040), (645048, 1308160), (645120, 1308014), (647360, 1303488), (651744, 1294720), (654007, 1290240), (654080, 1290096), (664020, 1270784), (665856, 1267280), (666624, 1265820), (672768, 1254260), (674560, 1250928), (675104, 1249920), (685440, 1231072), (692478, 1218560), (694960, 1214208), (708288, 1191360), (712845, 1183744), (714240, 1181432), (714816, 1180480), (716720, 1177344), (724160, 1165248), (728280, 1158656), (731136, 1154130), (735840, 1146752), (738395, 1142784), (739840, 1140552), (747520, 1128834), (752556, 1121280), (758880, 1111936), (759492, 1111040), (760368, 1109760), (769420, 1096704), (776832, 1086240), (781830, 1079296), (783360, 1077188), (784896, 1075080), (794240, 1062432), (806310, 1046528), (807891, 1044480), (809472, 1042440), (814680, 1035776), (832320, 1013824), (833280, 1012656), (833952, 1011840), (840960, 1003408), (843880, 999936), (860064, 981120), (868992, 971040), (885360, 953088), (886074, 952320), (887808, 950460), (888832, 949365), (893520, 944384), (897024, 940695), (913920, 923304)]