46110889440

素因数分解:

$2^5\times 3^4\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1$

素因数の和:123

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 41, 42, 44, 45, 46, 48, 49, 54, 55, 56, 60, 63, 66, 69, 70, 72, 77, 80, 81, 82, 84, 88, 90, 92, 96, 98, 99, 105, 108, 110, 112, 115, 120, 123, 126, 132, 135, 138, 140, 144, 147, 154, 160, 161, 162, 164, 165, 168, 176, 180, 184, 189, 196, 198, 205, 207, 210, 216, 220, 224, 230, 231, 240, 245, 246, 252, 253, 264, 270, 276, 280, 287, 288, 294, 297, 308, 315, 322, 324, 328, 330, 336, 343, 345, 352, 360, 368, 369, 378, 385, 392, 396, 405, 410, 414, 420, 432, 440, 441, 451, 460, 462, 480, 483, 490, 492, 495, 504, 506, 528, 539, 540, 552, 560, 567, 574, 588, 594, 615, 616, 621, 630, 644, 648, 656, 660, 672, 686, 690, 693, 720, 735, 736, 738, 756, 759, 770, 784, 792, 805, 810, 820, 828, 840, 861, 864, 880, 882, 891, 902, 920, 924, 943, 945, 966, 980, 984, 990, 1008, 1012, 1029, 1035, 1056, 1078, 1080, 1104, 1107, 1120, 1127, 1134, 1148, 1155, 1176, 1188, 1230, 1232, 1242, 1260, 1265, 1288, 1296, 1312, 1320, 1323, 1353, 1372, 1380, 1386, 1435, 1440, 1449, 1470, 1476, 1485, 1512, 1518, 1540, 1568, 1584, 1610, 1617, 1620, 1640, 1656, 1680, 1715, 1722, 1760, 1764, 1771, 1782, 1804, 1840, 1845, 1848, 1863, 1886, 1890, 1932, 1960, 1968, 1980, 2009, 2016, 2024, 2058, 2070, 2079, 2156, 2160, 2205, 2208, 2214, 2254, 2255, 2268, 2277, 2296, 2310, 2352, 2376, 2415, 2460, 2464, 2484, 2520, 2530, 2576, 2583, 2592, 2640, 2646, 2695, 2706, 2744, 2760, 2772, 2829, 2835, 2870, 2898, 2940, 2952, 2970, 3024, 3036, 3080, 3087, 3105, 3157, 3168, 3220, 3234, 3240, 3280, 3312, 3321, 3360, 3381, 3430, 3444, 3465, 3528, 3542, 3564, 3608, 3680, 3690, 3696, 3726, 3772, 3773, 3780, 3795, 3864, 3920, 3936, 3960, 3969, 4018, 4048, 4059, 4116, 4140, 4158, 4305, 4312, 4320, 4347, 4410, 4428, 4455, 4508, 4510, 4536, 4554, 4592, 4620, 4704, 4715, 4752, 4830, 4851, 4920, 4968, 5040, 5060, 5145, 5152, 5166, 5280, 5292, 5313, 5390, 5412, 5488, 5520, 5535, 5544, 5635, 5658, 5670, 5740, 5796, 5880, 5904, 5940, 6027, 6048, 6072, 6160, 6174, 6210, 6237, 6314, 6440, 6468, 6480, 6560, 6601, 6615, 6624, 6642, 6762, 6765, 6831, 6860, 6888, 6930, 7056, 7084, 7128, 7216, 7245, 7380, 7392, 7452, 7544, 7546, 7560, 7590, 7728, 7749, 7840, 7889, 7920, 7938, 8036, 8085, 8096, 8118, 8232, 8280, 8316, 8487, 8610, 8624, 8694, 8820, 8855, 8856, 8910, 9016, 9020, 9072, 9108, 9184, 9240, 9261, 9315, 9430, 9471, 9504, 9660, 9702, 9840, 9936, 10045, 10080, 10120, 10143, 10290, 10332, 10373, 10395, 10584, 10626, 10780, 10824, 10976, 11040, 11070, 11088, 11270, 11316, 11319, 11340, 11385, 11480, 11592, 11760, 11808, 11880, 12054, 12144, 12177, 12320, 12348, 12397, 12420, 12474, 12628, 12880, 12915, 12936, 12960, 13041, 13202, 13230, 13284, 13524, 13530, 13662, 13720, 13776, 13860, 14063, 14112, 14145, 14168, 14256, 14432, 14490, 14553, 14760, 14904, 15088, 15092, 15120, 15180, 15435, 15456, 15498, 15778, 15785, 15840, 15876, 15939, 16072, 16170, 16236, 16464, 16560, 16605, 16632, 16905, 16974, 17220, 17248, 17388, 17640, 17710, 17712, 17820, 18032, 18040, 18081, 18144, 18216, 18480, 18522, 18630, 18860, 18865, 18942, 19320, 19404, 19680, 19803, 19845, 19872, 20090, 20240, 20286, 20295, 20493, 20580, 20664, 20746, 20790, 21168, 21252, 21560, 21648, 21735, 22099, 22140, 22176, 22540, 22632, 22638, 22680, 22770, 22960, 23184, 23247, 23520, 23667, 23760, 24108, 24255, 24288, 24354, 24696, 24794, 24840, 24948, 25256, 25461, 25760, 25830, 25872, 26082, 26404, 26460, 26565, 26568, 27048, 27060, 27324, 27440, 27552, 27720, 27783, 28126, 28290, 28336, 28413, 28512, 28980, 29106, 29520, 29808, 30135, 30176, 30184, 30240, 30360, 30429, 30870, 30996, 31119, 31185, 31556, 31570, 31752, 31878, 32144, 32340, 32472, 32928, 33005, 33120, 33210, 33264, 33810, 33948, 33957, 34155, 34440, 34776, 35280, 35420, 35424, 35640, 36064, 36080, 36162, 36432, 36531, 36960, 37044, 37191, 37260, 37720, 37730, 37884, 38640, 38745, 38808, 39445, 39606, 39690, 40180, 40480, 40572, 40590, 40986, 41160, 41328, 41492, 41580, 42189, 42336, 42435, 42504, 43120, 43296, 43470, 43659, 44198, 44280, 45080, 45264, 45276, 45360, 45540, 45920, 46207, 46305, 46368, 46494, 47334, 47355, 47520, 47817, 48216, 48510, 48708, 49392, 49588, 49680, 49896, 50512, 50715, 50922, 51660, 51744, 51865, 52164, 52808, 52920, 53130, 53136, 54096, 54120, 54243, 54648, 54880, 55440, 55566, 56252, 56580, 56595, 56672, 56826, 57960, 58212, 59040, 59409, 59616, 60270, 60368, 60720, 60858, 60885, 61740, 61985, 61992, 62238, 62370, 63112, 63140, 63504, 63756, 64288, 64680, 64944, 65205, 66010, 66297, 66420, 66528, 67620, 67896, 67914, 68310, 68880, 69552, 70315, 70560, 70840, 71001, 71280, 72160, 72324, 72611, 72765, 72864, 73062, 74088, 74382, 74520, 75440, 75460, 75768, 76383, 77280, 77490, 77616, 78890, 79212, 79380, 79695, 80360, 81144, 81180, 81972, 82320, 82656, 82984, 83160, 84378, 84870, 85008, 85239, 86240, 86779, 86940, 87318, 88396, 88560, 90160, 90405, 90528, 90552, 90720, 91080, 91287, 92414, 92610, 92988, 93357, 94668, 94710, 95634, 96432, 97020, 97416, 98784, 99015, 99176, 99360, 99792, 101024, 101430, 101844, 101871, 102465, 103320, 103730, 104328, 105616, 105840, 106260, 106272, 108192, 108240, 108486, 109296, 110495, 110880, 111132, 111573, 112504, 113160, 113190, 113652, 115920, 116235, 116424, 118335, 118818, 120540, 120736, 121440, 121716, 121770, 123480, 123970, 123984, 124476, 124740, 126224, 126280, 126567, 127008, 127305, 127512, 129360, 129888, 130410, 132020, 132594, 132840, 135240, 135792, 135828, 136620, 137760, 138621, 138915, 139104, 140630, 141680, 142002, 142065, 142560, 143451, 144648, 145222, 145530, 146124, 148176, 148764, 149040, 150880, 150920, 151536, 152145, 152766, 154693, 154980, 155232, 155595, 157780, 158424, 158760, 159390, 160720, 162288, 162360, 162729, 163944, 164640, 165968, 166320, 168756, 169740, 169785, 170016, 170478, 173558, 173880, 174636, 176792, 177120, 178227, 180320, 180810, 181104, 182160, 182574, 182655, 184828, 185220, 185955, 185976, 186714, 189336, 189420, 191268, 192864, 194040, 194832, 198030, 198352, 198891, 199584, 202860, 203688, 203742, 204930, 206640, 207460, 208656, 210945, 211232, 211680, 212520, 213003, 216480, 216972, 217833, 218295, 218592, 220990, 222264, 223146, 225008, 226320, 226380, 227304, 231035, 231840, 232470, 232848, 236670, 237636, 239085, 241080, 243432, 243540, 246960, 247940, 247968, 248952, 249480, 252448, 252560, 253134, 254610, 255024, 255717, 258720, 260337, 260820, 264040, 265188, 265680, 270480, 271215, 271584, 271656, 273240, 277242, 277830, 280071, 281260, 283360, 284004, 284130, 286902, 289296, 290444, 291060, 292248, 296352, 297045, 297528, 298080, 301840, 303072, 304290, 305532, 305613, 309386, 309960, 311190, 315560, 316848, 317520, 318780, 321440, 323449, 324576, 324720, 325458, 327888, 331485, 331936, 332640, 334719, 337512, 339480, 339570, 340956, 347116, 347760, 349272, 353584, 355005, 356454, 361620, 362208, 363055, 364320, 365148, 365310, 369656, 370440, 371910, 371952, 373428, 378672, 378840, 379701, 381915, 382536, 388080, 389664, 396060, 396704, 397782, 405720, 407376, 407484, 409860, 413280, 414920, 415863, 417312, 421890, 425040, 426006, 426195, 433895, 433944, 435666, 436590, 441980, 444528, 446292, 450016, 452640, 452760, 454608, 456435, 462070, 464079, 464940, 465696, 466785, 473340, 475272, 478170, 482160, 486864, 487080, 493920, 495880, 497904, 498960, 505120, 506268, 508277, 509220, 509355, 510048, 511434, 520674, 521640, 528080, 530376, 531360, 534681, 540960, 542430, 543312, 546480, 554484, 555660, 557865, 560142, 562520, 568008, 568260, 573804, 578592, 580888, 582120, 584496, 594090, 595056, 596673, 603680, 608580, 611064, 611226, 618772, 619920, 622380, 631120, 632835, 633696, 635040, 637560, 639009, 646898, 649440, 650916, 653499, 655776, 662970, 669438, 675024, 678960, 679140, 681912, 693105, 694232, 695520, 698544, 707168, 710010, 712908, 717255, 723240, 726110, 730296, 730620, 739312, 740880, 743820, 743904, 746856, 757344, 757680, 759402, 763830, 765072, 773465, 776160, 781011, 792120, 795564, 811440, 813645, 814752, 814968, 819720, 829840, 831726, 840213, 843780, 850080, 852012, 852390, 867790, 867888, 871332, 873180, 883960, 889056, 891135, 892584, 905520, 909216, 912870, 924140, 928158, 929880, 933570, 946680, 950544, 956340, 964320, 970347, 973728, 974160, 991760, 994455, 995808, 997920, 1004157, 1012536, 1016554, 1018440, 1018710, 1022868, 1041348, 1043280, 1056160, 1060752, 1065015, 1069362, 1084860, 1086624, 1089165, 1092960, 1108968, 1111320, 1115730, 1120284, 1125040, 1136016, 1136520, 1139103, 1147608, 1161776, 1164240, 1168992, 1188180, 1190112, 1193346, 1217160, 1222128, 1222452, 1237544, 1239840, 1244760, 1247589, 1262240, 1265670, 1275120, 1278018, 1278585, 1293796, 1301685, 1301832, 1306998, 1325940, 1338876, 1350048, 1357920, 1358280, 1363824, 1386210, 1388464, 1392237, 1397088, 1400355, 1420020, 1425816, 1434510, 1446480, 1452220, 1460592, 1461240, 1478624, 1481760, 1487640, 1493712, 1515360, 1518804, 1524831, 1527660, 1528065, 1530144, 1546930, 1562022, 1584240, 1591128, 1617245, 1622880, 1627290, 1629936, 1639440, 1659680, 1663452, 1673595, 1680426, 1687560, 1704024, 1704780, 1735580, 1735776, 1742664, 1746360, 1767920, 1782270, 1785168, 1790019, 1811040, 1825740, 1848280, 1856316, 1859760, 1867140, 1893360, 1898505, 1901088, 1912680, 1940694, 1948320, 1960497, 1983520, 1988910, 2008314, 2025072, 2033108, 2036880, 2037420, 2045736, 2079315, 2082696, 2086560, 2121504, 2130030, 2138724, 2169720, 2178330, 2217936, 2222640, 2231460, 2240568, 2250080, 2272032, 2273040, 2278206, 2295216, 2320395, 2323552, 2328480, 2343033, 2376360, 2386692, 2434320, 2444256, 2444904, 2475088, 2489520, 2495178, 2531340, 2541385, 2550240, 2556036, 2557170, 2587592, 2603370, 2603664, 2613996, 2651880, 2673405, 2677752, 2716560, 2727648, 2772420, 2776928, 2784474, 2800710, 2840040, 2851632, 2869020, 2892960, 2904440, 2911041, 2921184, 2922480, 2975280, 2983365, 2987424, 3037608, 3049662, 3055320, 3056130, 3093860, 3124044, 3168480, 3182256, 3195045, 3234490, 3254580, 3259872, 3267495, 3278880, 3326904, 3347190, 3360852, 3375120, 3408048, 3409560, 3471160, 3485328, 3492720, 3535840, 3557939, 3564540, 3570336, 3580038, 3651480, 3696560, 3712632, 3719520, 3734280, 3742767, 3786720, 3797010, 3825360, 3881388, 3905055, 3920994, 3977820, 4016628, 4050144, 4066216, 4073760, 4074840, 4091472, 4158630, 4165392, 4176711, 4201065, 4260060, 4277448, 4339440, 4356660, 4435872, 4445280, 4462920, 4481136, 4546080, 4556412, 4574493, 4590432, 4640790, 4686066, 4752720, 4773384, 4851735, 4868640, 4889808, 4950176, 4979040, 4990356, 5020785, 5062680, 5082770, 5112072, 5114340, 5175184, 5206740, 5207328, 5227992, 5303760, 5346810, 5355504, 5433120, 5544840, 5568948, 5601420, 5680080, 5695515, 5703264, 5738040, 5808880, 5822082, 5844960, 5881491, 5950560, 5966730, 6075216, 6099324, 6110640, 6112260, 6187720, 6237945, 6248088, 6364512, 6390090, 6468980, 6509160, 6534990, 6653808, 6694380, 6721704, 6750240, 6816096, 6819120, 6942320, 6961185, 6970656, 6985440, 7029099, 7115878, 7129080, 7160076, 7302960, 7393120, 7425264, 7468560, 7485534, 7594020, 7624155, 7650720, 7762776, 7810110, 7841988, 7955640, 8033256, 8132432, 8149680, 8182944, 8317260, 8330784, 8353422, 8402130, 8520120, 8554896, 8678880, 8713320, 8733123, 8925840, 8950095, 8962272, 9112824, 9148986, 9281580, 9372132, 9505440, 9546768, 9703470, 9779616, 9802485, 9980712, 10041570, 10125360, 10165540, 10224144, 10228680, 10350368, 10413480, 10455984, 10607520, 10673817, 10693620, 10711008, 11089680, 11137896, 11202840, 11360160, 11391030, 11476080, 11617760, 11644164, 11715165, 11762982, 11933460, 12150432, 12198648, 12221280, 12224520, 12375440, 12475890, 12496176, 12530133, 12780180, 12937960, 13018320, 13069980, 13307616, 13388760, 13443408, 13638240, 13723479, 13884640, 13922370, 14058198, 14231756, 14258160, 14320152, 14555205, 14605920, 14850528, 14937120, 14971068, 15188040, 15248310, 15525552, 15620220, 15683976, 15911280, 16066512, 16264864, 16299360, 16634520, 16706844, 16804260, 17040240, 17109792, 17426640, 17466246, 17789695, 17851680, 17900190, 18225648, 18297972, 18563160, 18713835, 18744264, 19093536, 19406940, 19604970, 19961424, 20083140, 20250720, 20331080, 20448288, 20457360, 20826960, 20883555, 20911968, 21347634, 21387240, 22179360, 22275792, 22405680, 22782060, 22872465, 22952160, 23288328, 23430330, 23525964, 23866920, 24397296, 24449040, 24750880, 24951780, 24992352, 25060266, 25560360, 25875920, 26036640, 26139960, 26199369, 26777520, 26886816, 27446958, 27844740, 28116396, 28463512, 28516320, 28640304, 29110410, 29407455, 29942136, 30376080, 30496620, 31051104, 31240440, 31367952, 31822560, 32021451, 32133024, 33269040, 33413688, 33608520, 34080480, 34853280, 34932492, 35145495, 35579390, 35800380, 36451296, 36595944, 37126320, 37427670, 37488528, 38813880, 39209940, 39922848, 40166280, 40662160, 40914720, 41170437, 41653920, 41767110, 42695268, 42774480, 43665615, 44551584, 44811360, 45564120, 45744930, 46576656, 46860660, 47051928, 47733840, 48794592, 48898080, 49903560, 50120532, 51120720, 51751840, 52279920, 52398738, 53369085, 53555040, 54893916, 55689480, 56232792, 56927024, 57280608, 58220820, 58814910, 59884272, 60752160, 60993240, 62480880, 62650665, 62735904, 64042902, 66538080, 66827376, 67217040, 68617395, 69864984, 70290990, 71158780, 71600760, 73191888, 74252640, 74855340, 74977056, 77627760, 78419880, 80332560, 81324320, 82340874, 83534220, 85390536, 85548960, 87331230, 91128240, 91489860, 93153312, 93721320, 94103856, 95467680, 96064353, 99807120, 100241064, 102241440, 104559840, 104797476, 106738170, 109787832, 111378960, 112465584, 113854048, 116441640, 117629820, 119768544, 121986480, 124961760, 125301330, 128085804, 130996845, 133654752, 134434080, 137234790, 139729968, 140581980, 142317560, 143201520, 146383776, 149710680, 155255520, 156839760, 160107255, 160665120, 164681748, 167068440, 170781072, 174662460, 182256480, 182979720, 187442640, 188207712, 192128706, 199614240, 200482128, 205852185, 209594952, 213476340, 219575664, 222757920, 224931168, 232883280, 235259640, 243972960, 250602660, 256171608, 261993690, 274469580, 279459936, 281163960, 284635120, 286403040, 288193059, 299421360, 313679520, 320214510, 329363496, 334136880, 341562144, 349324920, 365959440, 374885280, 384257412, 400964256, 411704370, 419189904, 426952680, 439151328, 465766560, 470519280, 480321765, 501205320, 512343216, 523987380, 548939160, 562327920, 569270240, 576386118, 598842720, 640429020, 658726992, 668273760, 698649840, 731918880, 768514824, 823408740, 838379808, 853905360, 941038560, 960643530, 1002410640, 1024686432, 1047974760, 1097878320, 1124655840, 1152772236, 1280858040, 1317453984, 1397299680, 1440965295, 1537029648, 1646817480, 1707810720, 1921287060, 2004821280, 2095949520, 2195756640, 2305544472, 2561716080, 2881930590, 3074059296, 3293634960, 3842574120, 4191899040, 4611088944, 5123432160, 5763861180, 6587269920, 7685148240, 9222177888, 11527722360, 15370296480, 23055444720, 46110889440]

約数ペア:

[(1, 46110889440), (2, 23055444720), (3, 15370296480), (4, 11527722360), (5, 9222177888), (6, 7685148240), (7, 6587269920), (8, 5763861180), (9, 5123432160), (10, 4611088944), (11, 4191899040), (12, 3842574120), (14, 3293634960), (15, 3074059296), (16, 2881930590), (18, 2561716080), (20, 2305544472), (21, 2195756640), (22, 2095949520), (23, 2004821280), (24, 1921287060), (27, 1707810720), (28, 1646817480), (30, 1537029648), (32, 1440965295), (33, 1397299680), (35, 1317453984), (36, 1280858040), (40, 1152772236), (41, 1124655840), (42, 1097878320), (44, 1047974760), (45, 1024686432), (46, 1002410640), (48, 960643530), (49, 941038560), (54, 853905360), (55, 838379808), (56, 823408740), (60, 768514824), (63, 731918880), (66, 698649840), (69, 668273760), (70, 658726992), (72, 640429020), (77, 598842720), (80, 576386118), (81, 569270240), (82, 562327920), (84, 548939160), (88, 523987380), (90, 512343216), (92, 501205320), (96, 480321765), (98, 470519280), (99, 465766560), (105, 439151328), (108, 426952680), (110, 419189904), (112, 411704370), (115, 400964256), (120, 384257412), (123, 374885280), (126, 365959440), (132, 349324920), (135, 341562144), (138, 334136880), (140, 329363496), (144, 320214510), (147, 313679520), (154, 299421360), (160, 288193059), (161, 286403040), (162, 284635120), (164, 281163960), (165, 279459936), (168, 274469580), (176, 261993690), (180, 256171608), (184, 250602660), (189, 243972960), (196, 235259640), (198, 232883280), (205, 224931168), (207, 222757920), (210, 219575664), (216, 213476340), (220, 209594952), (224, 205852185), (230, 200482128), (231, 199614240), (240, 192128706), (245, 188207712), (246, 187442640), (252, 182979720), (253, 182256480), (264, 174662460), (270, 170781072), (276, 167068440), (280, 164681748), (287, 160665120), (288, 160107255), (294, 156839760), (297, 155255520), (308, 149710680), (315, 146383776), (322, 143201520), (324, 142317560), (328, 140581980), (330, 139729968), (336, 137234790), (343, 134434080), (345, 133654752), (352, 130996845), (360, 128085804), (368, 125301330), (369, 124961760), (378, 121986480), (385, 119768544), (392, 117629820), (396, 116441640), (405, 113854048), (410, 112465584), (414, 111378960), (420, 109787832), (432, 106738170), (440, 104797476), (441, 104559840), (451, 102241440), (460, 100241064), (462, 99807120), (480, 96064353), (483, 95467680), (490, 94103856), (492, 93721320), (495, 93153312), (504, 91489860), (506, 91128240), (528, 87331230), (539, 85548960), (540, 85390536), (552, 83534220), (560, 82340874), (567, 81324320), (574, 80332560), (588, 78419880), (594, 77627760), (615, 74977056), (616, 74855340), (621, 74252640), (630, 73191888), (644, 71600760), (648, 71158780), (656, 70290990), (660, 69864984), (672, 68617395), (686, 67217040), (690, 66827376), (693, 66538080), (720, 64042902), (735, 62735904), (736, 62650665), (738, 62480880), (756, 60993240), (759, 60752160), (770, 59884272), (784, 58814910), (792, 58220820), (805, 57280608), (810, 56927024), (820, 56232792), (828, 55689480), (840, 54893916), (861, 53555040), (864, 53369085), (880, 52398738), (882, 52279920), (891, 51751840), (902, 51120720), (920, 50120532), (924, 49903560), (943, 48898080), (945, 48794592), (966, 47733840), (980, 47051928), (984, 46860660), (990, 46576656), (1008, 45744930), (1012, 45564120), (1029, 44811360), (1035, 44551584), (1056, 43665615), (1078, 42774480), (1080, 42695268), (1104, 41767110), (1107, 41653920), (1120, 41170437), (1127, 40914720), (1134, 40662160), (1148, 40166280), (1155, 39922848), (1176, 39209940), (1188, 38813880), (1230, 37488528), (1232, 37427670), (1242, 37126320), (1260, 36595944), (1265, 36451296), (1288, 35800380), (1296, 35579390), (1312, 35145495), (1320, 34932492), (1323, 34853280), (1353, 34080480), (1372, 33608520), (1380, 33413688), (1386, 33269040), (1435, 32133024), (1440, 32021451), (1449, 31822560), (1470, 31367952), (1476, 31240440), (1485, 31051104), (1512, 30496620), (1518, 30376080), (1540, 29942136), (1568, 29407455), (1584, 29110410), (1610, 28640304), (1617, 28516320), (1620, 28463512), (1640, 28116396), (1656, 27844740), (1680, 27446958), (1715, 26886816), (1722, 26777520), (1760, 26199369), (1764, 26139960), (1771, 26036640), (1782, 25875920), (1804, 25560360), (1840, 25060266), (1845, 24992352), (1848, 24951780), (1863, 24750880), (1886, 24449040), (1890, 24397296), (1932, 23866920), (1960, 23525964), (1968, 23430330), (1980, 23288328), (2009, 22952160), (2016, 22872465), (2024, 22782060), (2058, 22405680), (2070, 22275792), (2079, 22179360), (2156, 21387240), (2160, 21347634), (2205, 20911968), (2208, 20883555), (2214, 20826960), (2254, 20457360), (2255, 20448288), (2268, 20331080), (2277, 20250720), (2296, 20083140), (2310, 19961424), (2352, 19604970), (2376, 19406940), (2415, 19093536), (2460, 18744264), (2464, 18713835), (2484, 18563160), (2520, 18297972), (2530, 18225648), (2576, 17900190), (2583, 17851680), (2592, 17789695), (2640, 17466246), (2646, 17426640), (2695, 17109792), (2706, 17040240), (2744, 16804260), (2760, 16706844), (2772, 16634520), (2829, 16299360), (2835, 16264864), (2870, 16066512), (2898, 15911280), (2940, 15683976), (2952, 15620220), (2970, 15525552), (3024, 15248310), (3036, 15188040), (3080, 14971068), (3087, 14937120), (3105, 14850528), (3157, 14605920), (3168, 14555205), (3220, 14320152), (3234, 14258160), (3240, 14231756), (3280, 14058198), (3312, 13922370), (3321, 13884640), (3360, 13723479), (3381, 13638240), (3430, 13443408), (3444, 13388760), (3465, 13307616), (3528, 13069980), (3542, 13018320), (3564, 12937960), (3608, 12780180), (3680, 12530133), (3690, 12496176), (3696, 12475890), (3726, 12375440), (3772, 12224520), (3773, 12221280), (3780, 12198648), (3795, 12150432), (3864, 11933460), (3920, 11762982), (3936, 11715165), (3960, 11644164), (3969, 11617760), (4018, 11476080), (4048, 11391030), (4059, 11360160), (4116, 11202840), (4140, 11137896), (4158, 11089680), (4305, 10711008), (4312, 10693620), (4320, 10673817), (4347, 10607520), (4410, 10455984), (4428, 10413480), (4455, 10350368), (4508, 10228680), (4510, 10224144), (4536, 10165540), (4554, 10125360), (4592, 10041570), (4620, 9980712), (4704, 9802485), (4715, 9779616), (4752, 9703470), (4830, 9546768), (4851, 9505440), (4920, 9372132), (4968, 9281580), (5040, 9148986), (5060, 9112824), (5145, 8962272), (5152, 8950095), (5166, 8925840), (5280, 8733123), (5292, 8713320), (5313, 8678880), (5390, 8554896), (5412, 8520120), (5488, 8402130), (5520, 8353422), (5535, 8330784), (5544, 8317260), (5635, 8182944), (5658, 8149680), (5670, 8132432), (5740, 8033256), (5796, 7955640), (5880, 7841988), (5904, 7810110), (5940, 7762776), (6027, 7650720), (6048, 7624155), (6072, 7594020), (6160, 7485534), (6174, 7468560), (6210, 7425264), (6237, 7393120), (6314, 7302960), (6440, 7160076), (6468, 7129080), (6480, 7115878), (6560, 7029099), (6601, 6985440), (6615, 6970656), (6624, 6961185), (6642, 6942320), (6762, 6819120), (6765, 6816096), (6831, 6750240), (6860, 6721704), (6888, 6694380), (6930, 6653808), (7056, 6534990), (7084, 6509160), (7128, 6468980), (7216, 6390090), (7245, 6364512), (7380, 6248088), (7392, 6237945), (7452, 6187720), (7544, 6112260), (7546, 6110640), (7560, 6099324), (7590, 6075216), (7728, 5966730), (7749, 5950560), (7840, 5881491), (7889, 5844960), (7920, 5822082), (7938, 5808880), (8036, 5738040), (8085, 5703264), (8096, 5695515), (8118, 5680080), (8232, 5601420), (8280, 5568948), (8316, 5544840), (8487, 5433120), (8610, 5355504), (8624, 5346810), (8694, 5303760), (8820, 5227992), (8855, 5207328), (8856, 5206740), (8910, 5175184), (9016, 5114340), (9020, 5112072), (9072, 5082770), (9108, 5062680), (9184, 5020785), (9240, 4990356), (9261, 4979040), (9315, 4950176), (9430, 4889808), (9471, 4868640), (9504, 4851735), (9660, 4773384), (9702, 4752720), (9840, 4686066), (9936, 4640790), (10045, 4590432), (10080, 4574493), (10120, 4556412), (10143, 4546080), (10290, 4481136), (10332, 4462920), (10373, 4445280), (10395, 4435872), (10584, 4356660), (10626, 4339440), (10780, 4277448), (10824, 4260060), (10976, 4201065), (11040, 4176711), (11070, 4165392), (11088, 4158630), (11270, 4091472), (11316, 4074840), (11319, 4073760), (11340, 4066216), (11385, 4050144), (11480, 4016628), (11592, 3977820), (11760, 3920994), (11808, 3905055), (11880, 3881388), (12054, 3825360), (12144, 3797010), (12177, 3786720), (12320, 3742767), (12348, 3734280), (12397, 3719520), (12420, 3712632), (12474, 3696560), (12628, 3651480), (12880, 3580038), (12915, 3570336), (12936, 3564540), (12960, 3557939), (13041, 3535840), (13202, 3492720), (13230, 3485328), (13284, 3471160), (13524, 3409560), (13530, 3408048), (13662, 3375120), (13720, 3360852), (13776, 3347190), (13860, 3326904), (14063, 3278880), (14112, 3267495), (14145, 3259872), (14168, 3254580), (14256, 3234490), (14432, 3195045), (14490, 3182256), (14553, 3168480), (14760, 3124044), (14904, 3093860), (15088, 3056130), (15092, 3055320), (15120, 3049662), (15180, 3037608), (15435, 2987424), (15456, 2983365), (15498, 2975280), (15778, 2922480), (15785, 2921184), (15840, 2911041), (15876, 2904440), (15939, 2892960), (16072, 2869020), (16170, 2851632), (16236, 2840040), (16464, 2800710), (16560, 2784474), (16605, 2776928), (16632, 2772420), (16905, 2727648), (16974, 2716560), (17220, 2677752), (17248, 2673405), (17388, 2651880), (17640, 2613996), (17710, 2603664), (17712, 2603370), (17820, 2587592), (18032, 2557170), (18040, 2556036), (18081, 2550240), (18144, 2541385), (18216, 2531340), (18480, 2495178), (18522, 2489520), (18630, 2475088), (18860, 2444904), (18865, 2444256), (18942, 2434320), (19320, 2386692), (19404, 2376360), (19680, 2343033), (19803, 2328480), (19845, 2323552), (19872, 2320395), (20090, 2295216), (20240, 2278206), (20286, 2273040), (20295, 2272032), (20493, 2250080), (20580, 2240568), (20664, 2231460), (20746, 2222640), (20790, 2217936), (21168, 2178330), (21252, 2169720), (21560, 2138724), (21648, 2130030), (21735, 2121504), (22099, 2086560), (22140, 2082696), (22176, 2079315), (22540, 2045736), (22632, 2037420), (22638, 2036880), (22680, 2033108), (22770, 2025072), (22960, 2008314), (23184, 1988910), (23247, 1983520), (23520, 1960497), (23667, 1948320), (23760, 1940694), (24108, 1912680), (24255, 1901088), (24288, 1898505), (24354, 1893360), (24696, 1867140), (24794, 1859760), (24840, 1856316), (24948, 1848280), (25256, 1825740), (25461, 1811040), (25760, 1790019), (25830, 1785168), (25872, 1782270), (26082, 1767920), (26404, 1746360), (26460, 1742664), (26565, 1735776), (26568, 1735580), (27048, 1704780), (27060, 1704024), (27324, 1687560), (27440, 1680426), (27552, 1673595), (27720, 1663452), (27783, 1659680), (28126, 1639440), (28290, 1629936), (28336, 1627290), (28413, 1622880), (28512, 1617245), (28980, 1591128), (29106, 1584240), (29520, 1562022), (29808, 1546930), (30135, 1530144), (30176, 1528065), (30184, 1527660), (30240, 1524831), (30360, 1518804), (30429, 1515360), (30870, 1493712), (30996, 1487640), (31119, 1481760), (31185, 1478624), (31556, 1461240), (31570, 1460592), (31752, 1452220), (31878, 1446480), (32144, 1434510), (32340, 1425816), (32472, 1420020), (32928, 1400355), (33005, 1397088), (33120, 1392237), (33210, 1388464), (33264, 1386210), (33810, 1363824), (33948, 1358280), (33957, 1357920), (34155, 1350048), (34440, 1338876), (34776, 1325940), (35280, 1306998), (35420, 1301832), (35424, 1301685), (35640, 1293796), (36064, 1278585), (36080, 1278018), (36162, 1275120), (36432, 1265670), (36531, 1262240), (36960, 1247589), (37044, 1244760), (37191, 1239840), (37260, 1237544), (37720, 1222452), (37730, 1222128), (37884, 1217160), (38640, 1193346), (38745, 1190112), (38808, 1188180), (39445, 1168992), (39606, 1164240), (39690, 1161776), (40180, 1147608), (40480, 1139103), (40572, 1136520), (40590, 1136016), (40986, 1125040), (41160, 1120284), (41328, 1115730), (41492, 1111320), (41580, 1108968), (42189, 1092960), (42336, 1089165), (42435, 1086624), (42504, 1084860), (43120, 1069362), (43296, 1065015), (43470, 1060752), (43659, 1056160), (44198, 1043280), (44280, 1041348), (45080, 1022868), (45264, 1018710), (45276, 1018440), (45360, 1016554), (45540, 1012536), (45920, 1004157), (46207, 997920), (46305, 995808), (46368, 994455), (46494, 991760), (47334, 974160), (47355, 973728), (47520, 970347), (47817, 964320), (48216, 956340), (48510, 950544), (48708, 946680), (49392, 933570), (49588, 929880), (49680, 928158), (49896, 924140), (50512, 912870), (50715, 909216), (50922, 905520), (51660, 892584), (51744, 891135), (51865, 889056), (52164, 883960), (52808, 873180), (52920, 871332), (53130, 867888), (53136, 867790), (54096, 852390), (54120, 852012), (54243, 850080), (54648, 843780), (54880, 840213), (55440, 831726), (55566, 829840), (56252, 819720), (56580, 814968), (56595, 814752), (56672, 813645), (56826, 811440), (57960, 795564), (58212, 792120), (59040, 781011), (59409, 776160), (59616, 773465), (60270, 765072), (60368, 763830), (60720, 759402), (60858, 757680), (60885, 757344), (61740, 746856), (61985, 743904), (61992, 743820), (62238, 740880), (62370, 739312), (63112, 730620), (63140, 730296), (63504, 726110), (63756, 723240), (64288, 717255), (64680, 712908), (64944, 710010), (65205, 707168), (66010, 698544), (66297, 695520), (66420, 694232), (66528, 693105), (67620, 681912), (67896, 679140), (67914, 678960), (68310, 675024), (68880, 669438), (69552, 662970), (70315, 655776), (70560, 653499), (70840, 650916), (71001, 649440), (71280, 646898), (72160, 639009), (72324, 637560), (72611, 635040), (72765, 633696), (72864, 632835), (73062, 631120), (74088, 622380), (74382, 619920), (74520, 618772), (75440, 611226), (75460, 611064), (75768, 608580), (76383, 603680), (77280, 596673), (77490, 595056), (77616, 594090), (78890, 584496), (79212, 582120), (79380, 580888), (79695, 578592), (80360, 573804), (81144, 568260), (81180, 568008), (81972, 562520), (82320, 560142), (82656, 557865), (82984, 555660), (83160, 554484), (84378, 546480), (84870, 543312), (85008, 542430), (85239, 540960), (86240, 534681), (86779, 531360), (86940, 530376), (87318, 528080), (88396, 521640), (88560, 520674), (90160, 511434), (90405, 510048), (90528, 509355), (90552, 509220), (90720, 508277), (91080, 506268), (91287, 505120), (92414, 498960), (92610, 497904), (92988, 495880), (93357, 493920), (94668, 487080), (94710, 486864), (95634, 482160), (96432, 478170), (97020, 475272), (97416, 473340), (98784, 466785), (99015, 465696), (99176, 464940), (99360, 464079), (99792, 462070), (101024, 456435), (101430, 454608), (101844, 452760), (101871, 452640), (102465, 450016), (103320, 446292), (103730, 444528), (104328, 441980), (105616, 436590), (105840, 435666), (106260, 433944), (106272, 433895), (108192, 426195), (108240, 426006), (108486, 425040), (109296, 421890), (110495, 417312), (110880, 415863), (111132, 414920), (111573, 413280), (112504, 409860), (113160, 407484), (113190, 407376), (113652, 405720), (115920, 397782), (116235, 396704), (116424, 396060), (118335, 389664), (118818, 388080), (120540, 382536), (120736, 381915), (121440, 379701), (121716, 378840), (121770, 378672), (123480, 373428), (123970, 371952), (123984, 371910), (124476, 370440), (124740, 369656), (126224, 365310), (126280, 365148), (126567, 364320), (127008, 363055), (127305, 362208), (127512, 361620), (129360, 356454), (129888, 355005), (130410, 353584), (132020, 349272), (132594, 347760), (132840, 347116), (135240, 340956), (135792, 339570), (135828, 339480), (136620, 337512), (137760, 334719), (138621, 332640), (138915, 331936), (139104, 331485), (140630, 327888), (141680, 325458), (142002, 324720), (142065, 324576), (142560, 323449), (143451, 321440), (144648, 318780), (145222, 317520), (145530, 316848), (146124, 315560), (148176, 311190), (148764, 309960), (149040, 309386), (150880, 305613), (150920, 305532), (151536, 304290), (152145, 303072), (152766, 301840), (154693, 298080), (154980, 297528), (155232, 297045), (155595, 296352), (157780, 292248), (158424, 291060), (158760, 290444), (159390, 289296), (160720, 286902), (162288, 284130), (162360, 284004), (162729, 283360), (163944, 281260), (164640, 280071), (165968, 277830), (166320, 277242), (168756, 273240), (169740, 271656), (169785, 271584), (170016, 271215), (170478, 270480), (173558, 265680), (173880, 265188), (174636, 264040), (176792, 260820), (177120, 260337), (178227, 258720), (180320, 255717), (180810, 255024), (181104, 254610), (182160, 253134), (182574, 252560), (182655, 252448), (184828, 249480), (185220, 248952), (185955, 247968), (185976, 247940), (186714, 246960), (189336, 243540), (189420, 243432), (191268, 241080), (192864, 239085), (194040, 237636), (194832, 236670), (198030, 232848), (198352, 232470), (198891, 231840), (199584, 231035), (202860, 227304), (203688, 226380), (203742, 226320), (204930, 225008), (206640, 223146), (207460, 222264), (208656, 220990), (210945, 218592), (211232, 218295), (211680, 217833), (212520, 216972), (213003, 216480)]