47300460480

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{59}}^1$

素因数の和:151

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 49, 52, 56, 57, 59, 60, 63, 64, 65, 69, 70, 72, 76, 78, 80, 84, 90, 91, 92, 95, 96, 98, 104, 105, 112, 114, 115, 117, 118, 120, 126, 130, 133, 138, 140, 144, 147, 152, 156, 160, 161, 168, 171, 177, 180, 182, 184, 190, 192, 195, 196, 207, 208, 210, 224, 228, 230, 234, 236, 240, 245, 247, 252, 260, 266, 273, 276, 280, 285, 288, 294, 295, 299, 304, 312, 315, 320, 322, 336, 342, 345, 354, 360, 364, 368, 380, 390, 392, 399, 413, 414, 416, 420, 437, 441, 448, 455, 456, 460, 468, 472, 480, 483, 490, 494, 504, 520, 531, 532, 546, 552, 560, 570, 576, 585, 588, 590, 598, 608, 624, 630, 637, 644, 665, 672, 684, 690, 708, 720, 728, 735, 736, 741, 760, 767, 780, 784, 798, 805, 819, 826, 828, 832, 840, 855, 874, 882, 885, 897, 910, 912, 920, 931, 936, 944, 960, 966, 980, 988, 1008, 1035, 1040, 1062, 1064, 1092, 1104, 1120, 1121, 1127, 1140, 1170, 1176, 1180, 1196, 1197, 1216, 1235, 1239, 1248, 1260, 1274, 1288, 1311, 1330, 1344, 1357, 1365, 1368, 1380, 1416, 1440, 1449, 1456, 1470, 1472, 1482, 1495, 1520, 1534, 1560, 1568, 1596, 1610, 1638, 1652, 1656, 1680, 1710, 1729, 1748, 1764, 1770, 1794, 1820, 1824, 1840, 1862, 1872, 1888, 1911, 1932, 1960, 1976, 1995, 2016, 2065, 2070, 2080, 2093, 2124, 2128, 2184, 2185, 2205, 2208, 2223, 2240, 2242, 2254, 2280, 2301, 2340, 2352, 2360, 2392, 2394, 2415, 2470, 2478, 2496, 2520, 2548, 2576, 2622, 2655, 2660, 2691, 2714, 2730, 2736, 2760, 2793, 2832, 2880, 2891, 2898, 2912, 2940, 2964, 2990, 3040, 3059, 3068, 3120, 3136, 3185, 3192, 3220, 3276, 3304, 3312, 3360, 3363, 3381, 3420, 3458, 3496, 3528, 3540, 3588, 3640, 3648, 3680, 3705, 3717, 3724, 3744, 3776, 3822, 3835, 3864, 3920, 3933, 3952, 3990, 4032, 4071, 4095, 4130, 4140, 4160, 4186, 4248, 4256, 4368, 4370, 4410, 4416, 4446, 4484, 4485, 4508, 4560, 4602, 4655, 4680, 4704, 4720, 4784, 4788, 4830, 4940, 4956, 5040, 5096, 5152, 5187, 5244, 5310, 5320, 5369, 5382, 5428, 5460, 5472, 5520, 5586, 5605, 5635, 5664, 5681, 5733, 5782, 5796, 5824, 5880, 5928, 5980, 5985, 6080, 6118, 6136, 6195, 6240, 6279, 6370, 6384, 6440, 6552, 6555, 6608, 6624, 6720, 6726, 6762, 6785, 6840, 6903, 6916, 6992, 7056, 7080, 7176, 7245, 7280, 7360, 7410, 7434, 7448, 7488, 7644, 7670, 7728, 7840, 7847, 7866, 7904, 7980, 8142, 8190, 8260, 8280, 8372, 8379, 8496, 8512, 8645, 8673, 8736, 8740, 8820, 8892, 8968, 8970, 9016, 9120, 9177, 9204, 9310, 9360, 9408, 9440, 9499, 9555, 9568, 9576, 9660, 9880, 9912, 10080, 10089, 10143, 10192, 10304, 10374, 10465, 10488, 10620, 10640, 10738, 10764, 10856, 10920, 10944, 11040, 11115, 11172, 11210, 11270, 11328, 11362, 11466, 11505, 11564, 11592, 11760, 11856, 11960, 11970, 12103, 12213, 12236, 12272, 12390, 12480, 12558, 12740, 12768, 12880, 13104, 13110, 13216, 13248, 13452, 13455, 13524, 13570, 13680, 13806, 13832, 13965, 13984, 14112, 14160, 14352, 14455, 14490, 14560, 14573, 14651, 14820, 14868, 14896, 15288, 15295, 15340, 15456, 15561, 15680, 15694, 15732, 15808, 15960, 16107, 16284, 16380, 16520, 16560, 16744, 16758, 16815, 16905, 16992, 17043, 17290, 17346, 17472, 17480, 17640, 17641, 17784, 17936, 17940, 18032, 18240, 18354, 18408, 18585, 18620, 18720, 18837, 18880, 18998, 19110, 19136, 19152, 19320, 19665, 19760, 19824, 20160, 20178, 20286, 20355, 20384, 20748, 20930, 20976, 21240, 21280, 21413, 21476, 21528, 21712, 21840, 22080, 22230, 22344, 22420, 22540, 22724, 22932, 23010, 23128, 23184, 23520, 23541, 23712, 23920, 23940, 24206, 24426, 24472, 24544, 24780, 25116, 25480, 25536, 25760, 25783, 25935, 26019, 26208, 26220, 26432, 26845, 26904, 26910, 27048, 27140, 27360, 27531, 27612, 27664, 27930, 27968, 28224, 28320, 28405, 28497, 28665, 28704, 28910, 28980, 29120, 29146, 29302, 29640, 29736, 29792, 30576, 30590, 30680, 30912, 31122, 31388, 31395, 31464, 31920, 32214, 32568, 32760, 33040, 33120, 33488, 33516, 33630, 33810, 33984, 34086, 34515, 34580, 34692, 34960, 35280, 35282, 35568, 35872, 35880, 36064, 36309, 36708, 36816, 37170, 37240, 37440, 37583, 37674, 37996, 38220, 38304, 38640, 39235, 39330, 39520, 39648, 39767, 40356, 40572, 40710, 40768, 41496, 41860, 41895, 41952, 42480, 42560, 42826, 42952, 43056, 43365, 43424, 43680, 43719, 43953, 44460, 44688, 44840, 45080, 45448, 45864, 45885, 46020, 46256, 46368, 47040, 47082, 47424, 47495, 47840, 47880, 48321, 48412, 48852, 48944, 49088, 49560, 50232, 50445, 50715, 50960, 51129, 51520, 51566, 51870, 52038, 52416, 52440, 52923, 53690, 53808, 53820, 54096, 54280, 54720, 54929, 55062, 55224, 55328, 55860, 56640, 56810, 56994, 57330, 57408, 57820, 57960, 58292, 58604, 59280, 59472, 59584, 60515, 61065, 61152, 61180, 61360, 62244, 62776, 62790, 62928, 63840, 64239, 64428, 65136, 65520, 66080, 66240, 66493, 66976, 67032, 67260, 67620, 68172, 69030, 69160, 69384, 69920, 70560, 70564, 70623, 71136, 71744, 71760, 72128, 72618, 72865, 73255, 73416, 73632, 74340, 74480, 75166, 75348, 75992, 76440, 76608, 77280, 77349, 77805, 78470, 78660, 79040, 79296, 79534, 80535, 80712, 81144, 81420, 82992, 83720, 83790, 83904, 84960, 85215, 85491, 85652, 85904, 86112, 86730, 86848, 87360, 87438, 87906, 88205, 88920, 89376, 89680, 90160, 90896, 91728, 91770, 92040, 92512, 92736, 94164, 94185, 94990, 95680, 95760, 96642, 96824, 97704, 97888, 99120, 100464, 100890, 101430, 101920, 102011, 102258, 103132, 103740, 104076, 104880, 105846, 107065, 107380, 107616, 107640, 108192, 108560, 108927, 109858, 110124, 110448, 110656, 111720, 112749, 113620, 113988, 114660, 115640, 115920, 116584, 117208, 117705, 118560, 118944, 119301, 121030, 122130, 122304, 122360, 122720, 123487, 124488, 125552, 125580, 125856, 127680, 128478, 128856, 128915, 130095, 130272, 131040, 131157, 131859, 132160, 132986, 133952, 134064, 134520, 135240, 136344, 137655, 138060, 138320, 138768, 139840, 141120, 141128, 141246, 142272, 142485, 143520, 145236, 145730, 146510, 146832, 147264, 148680, 148960, 150332, 150696, 151984, 152880, 154560, 154698, 155610, 156940, 157320, 158769, 159068, 161070, 161424, 162288, 162840, 164787, 165984, 167440, 167580, 169920, 170430, 170982, 171304, 171808, 172224, 173460, 174876, 175812, 176410, 177840, 178752, 179360, 180320, 180481, 181545, 181792, 183456, 183540, 184080, 185024, 187915, 188328, 188370, 189980, 191520, 192717, 193284, 193648, 195408, 195776, 198240, 198835, 199479, 200928, 201780, 202860, 203840, 204022, 204516, 206264, 207480, 208152, 209760, 211692, 214130, 214760, 215232, 215280, 216384, 217120, 217854, 218595, 219716, 219765, 220248, 220896, 223440, 225498, 227240, 227976, 229320, 231280, 231840, 232047, 233168, 234416, 235410, 237120, 237888, 238602, 241605, 242060, 244260, 244720, 245440, 246974, 248976, 251104, 251160, 251712, 255645, 256956, 257712, 257830, 260190, 260544, 262080, 262314, 263718, 264615, 265972, 268128, 269040, 270480, 272688, 274645, 275310, 276120, 276640, 277536, 278369, 282256, 282492, 284970, 287040, 290472, 291460, 293020, 293664, 297360, 297920, 300664, 301392, 303968, 305760, 306033, 309396, 311220, 313880, 314640, 317538, 318136, 321195, 322140, 322848, 324576, 325680, 329574, 331968, 332465, 334880, 335160, 335179, 338247, 340860, 341964, 342608, 343616, 346920, 349752, 351624, 352820, 353115, 355680, 357903, 358720, 360640, 360962, 363090, 363584, 366912, 367080, 368160, 370461, 375830, 376656, 376740, 379960, 383040, 385434, 386568, 386745, 387296, 390816, 396480, 397670, 398958, 401856, 403560, 405720, 408044, 409032, 412528, 414960, 416304, 419520, 423384, 427455, 428260, 429520, 430560, 434240, 435708, 437190, 439432, 439530, 440496, 441792, 446880, 450996, 454480, 455952, 458640, 462560, 463680, 464094, 466336, 468832, 470820, 477204, 483210, 484120, 488520, 489440, 493948, 494361, 497952, 502208, 502320, 510055, 511290, 513912, 515424, 515660, 520380, 524628, 527436, 529230, 531944, 536256, 538080, 540960, 541443, 544635, 545376, 549290, 550620, 552240, 553280, 555072, 556738, 563745, 564512, 564984, 569940, 580944, 582920, 586040, 587328, 594720, 596505, 598437, 601328, 602784, 607936, 611520, 612066, 617435, 618792, 622440, 627760, 629280, 635076, 636272, 642390, 644280, 645696, 649152, 651360, 655785, 659148, 659295, 664930, 669760, 670320, 670358, 676494, 681720, 683928, 685216, 693840, 699504, 703248, 705640, 706230, 711360, 714077, 715806, 721924, 726180, 734160, 736320, 740922, 751660, 753312, 753480, 759920, 770868, 773136, 773490, 774592, 781632, 793845, 795340, 797916, 807120, 811440, 816088, 818064, 823935, 825056, 829920, 832608, 835107, 846768, 854910, 856520, 859040, 861120, 864409, 871416, 874380, 878864, 879060, 880992, 893760, 901992, 902405, 908960, 911904, 917280, 918099, 925120, 928188, 932672, 937664, 941640, 954408, 963585, 966420, 968240, 977040, 978880, 987896, 988722, 995904, 997395, 1004640, 1005537, 1020110, 1022580, 1027824, 1030848, 1031320, 1040760, 1049256, 1054872, 1058460, 1063888, 1076160, 1081920, 1082886, 1089270, 1090752, 1098580, 1101240, 1104480, 1111383, 1113476, 1127490, 1129024, 1129968, 1139880, 1160235, 1161888, 1165840, 1172080, 1189440, 1193010, 1196874, 1202656, 1205568, 1224132, 1234870, 1237584, 1244880, 1255520, 1258560, 1263367, 1270152, 1272544, 1284780, 1288560, 1302720, 1311570, 1318296, 1318590, 1329860, 1340640, 1340716, 1352988, 1363440, 1367856, 1370432, 1387680, 1391845, 1399008, 1406496, 1411280, 1412460, 1428154, 1431612, 1443848, 1452360, 1468320, 1481844, 1503320, 1506624, 1506960, 1519840, 1530165, 1541736, 1546272, 1546980, 1587690, 1590680, 1595832, 1614240, 1622880, 1624329, 1632176, 1636128, 1647870, 1650112, 1659840, 1665216, 1670214, 1675895, 1691235, 1693536, 1709820, 1713040, 1718080, 1728818, 1742832, 1748760, 1757728, 1758120, 1761984, 1789515, 1803984, 1804810, 1817920, 1823808, 1834560, 1836198, 1852305, 1856376, 1883280, 1908816, 1927170, 1932840, 1936480, 1954080, 1975792, 1977444, 1994790, 2009280, 2011074, 2040220, 2045160, 2055648, 2062640, 2081520, 2098512, 2109744, 2116920, 2127776, 2142231, 2165772, 2178540, 2197160, 2202480, 2208960, 2222766, 2226952, 2254980, 2259936, 2279760, 2320470, 2323776, 2331680, 2344160, 2346253, 2386020, 2393748, 2405312, 2448264, 2469740, 2471805, 2475168, 2489760, 2505321, 2511040, 2526734, 2540304, 2545088, 2569560, 2577120, 2593227, 2623140, 2636592, 2637180, 2659720, 2681280, 2681432, 2705976, 2707215, 2726880, 2735712, 2775360, 2783690, 2798016, 2812992, 2822560, 2824920, 2856308, 2863224, 2887696, 2904720, 2936640, 2963688, 2992185, 3006640, 3013920, 3016611, 3039680, 3060330, 3083472, 3092544, 3093960, 3175380, 3181360, 3191664, 3228480, 3245760, 3248658, 3264352, 3272256, 3295740, 3340428, 3351790, 3382470, 3387072, 3419640, 3426080, 3457636, 3485664, 3497520, 3515456, 3516240, 3570385, 3579030, 3607968, 3609620, 3672396, 3704610, 3712752, 3766560, 3790101, 3817632, 3854340, 3865680, 3872960, 3908160, 3951584, 3954888, 3989580, 4022148, 4080440, 4090320, 4111296, 4125280, 4163040, 4175535, 4197024, 4219488, 4233840, 4255552, 4284462, 4322045, 4331544, 4357080, 4394320, 4404960, 4445532, 4453904, 4509960, 4519872, 4559520, 4590495, 4640940, 4663360, 4688320, 4692506, 4772040, 4787496, 4896528, 4939480, 4943610, 4950336, 4979520, 5010642, 5027685, 5053468, 5080608, 5139120, 5154240, 5186454, 5246280, 5273184, 5274360, 5319440, 5362864, 5411952, 5414430, 5453760, 5471424, 5556915, 5567380, 5645120, 5649840, 5712616, 5726448, 5775392, 5809440, 5927376, 5984370, 6013280, 6027840, 6033222, 6120660, 6166944, 6187920, 6316835, 6350760, 6362720, 6383328, 6426693, 6497316, 6528704, 6591480, 6680856, 6703580, 6764940, 6839280, 6852160, 6915272, 6971328, 6995040, 7032480, 7038759, 7140770, 7158060, 7215936, 7219240, 7344792, 7409220, 7425504, 7533120, 7580202, 7635264, 7708680, 7731360, 7779681, 7903168, 7909776, 7979160, 8044296, 8121645, 8160880, 8180640, 8250560, 8326080, 8351070, 8394048, 8438976, 8467680, 8568924, 8644090, 8663088, 8714160, 8788640, 8809920, 8891064, 8907808, 9019920, 9119040, 9180990, 9281880, 9385012, 9544080, 9574992, 9793056, 9878960, 9887220, 10021284, 10055370, 10106936, 10161216, 10278240, 10372908, 10492560, 10546368, 10548720, 10638880, 10711155, 10725728, 10823904, 10828860, 11113830, 11134760, 11299680, 11370303, 11425232, 11452896, 11550784, 11618880, 11731265, 11854752, 11968740, 12026560, 12066444, 12241320, 12333888, 12375840, 12526605, 12633670, 12701520, 12725440, 12766656, 12853386, 12966135, 12994632, 13182960, 13361712, 13407160, 13529880, 13678560, 13830544, 13990080, 14064960, 14077518, 14281540, 14316120, 14438480, 14689584, 14818440, 14851008, 15083055, 15160404, 15417360, 15462720, 15559362, 15819552, 15958320, 16088592, 16243290, 16321760, 16361280, 16423771, 16702140, 16935360, 17137848, 17288180, 17326176, 17428320, 17577280, 17782128, 17815616, 18039840, 18361980, 18563760, 18770024, 18950505, 19088160, 19149984, 19586112, 19757920, 19774440, 20042568, 20110740, 20213872, 20556480, 20745816, 20985120, 21097440, 21116277, 21277760, 21422310, 21451456, 21647808, 21657720, 22227660, 22269520, 22599360, 22740606, 22850464, 22905792, 23462530, 23709504, 23937480, 24132888, 24482640, 24751680, 25053210, 25267340, 25403040, 25706772, 25932270, 25989264, 26365920, 26723424, 26814320, 27059760, 27357120, 27661088, 28155036, 28563080, 28632240, 28876960, 29379168, 29636880, 30166110, 30320808, 30834720, 31118724, 31639104, 31916640, 32133465, 32177184, 32486580, 32643520, 32847542, 33404280, 34275696, 34576360, 34652352, 34856640, 35193795, 35564256, 36079680, 36723960, 37127520, 37540048, 37901010, 38176320, 38299968, 38898405, 39515840, 39548880, 40085136, 40221480, 40427744, 41491632, 41970240, 42194880, 42232554, 42844620, 43315440, 44455320, 44539040, 45481212, 45700928, 46925060, 47874960, 48265776, 48965280, 49271313, 50106420, 50534680, 50806080, 51413544, 51864540, 51978528, 52731840, 53446848, 53628640, 54119520, 55322176, 56310072, 56851515, 57126160, 57264480, 57753920, 58758336, 59273760, 60332220, 60641616, 61669440, 62237448, 63833280, 64266930, 64354368, 64973160, 65695084, 66808560, 68551392, 69152720, 70387590, 71128512, 73447920, 74255040, 75080096, 75802020, 77796810, 79097760, 80170272, 80442960, 80855488, 82118855, 82983264, 84465108, 85689240, 86630880, 88910640, 89078080, 90962424, 93850120, 95749920, 96531552, 97930560, 98542626, 100212840, 101069360, 102827088, 103729080, 103957056, 105581385, 107257280, 108239040, 112620144, 113703030, 114252320, 114528960, 118547520, 120664440, 121283232, 124474896, 128533860, 129946320, 131390168, 133617120, 137102784, 138305440, 140775180, 146895840, 147813939, 150160192, 151604040, 155593620, 158195520, 160340544, 160885920, 164237710, 165966528, 168930216, 171378480, 173261760, 177821280, 181924848, 187700240, 191499840, 193063104, 197085252, 200425680, 202138720, 205654176, 207458160, 211162770, 225240288, 227406060, 228504640, 241328880, 242566464, 246356565, 248949792, 257067720, 259892640, 262780336, 267234240, 276610880, 281550360, 293791680, 295627878, 303208080, 311187240, 321771840, 328475420, 337860432, 342756960, 355642560, 363849696, 375400480, 394170504, 400851360, 404277440, 411308352, 414916320, 422325540, 450480576, 454812120, 482657760, 492713130, 497899584, 514135440, 519785280, 525560672, 563100720, 591255756, 606416160, 622374480, 656950840, 675720864, 685513920, 727699392, 739069695, 750800960, 788341008, 801702720, 829832640, 844651080, 909624240, 965315520, 985426260, 1028270880, 1051121344, 1126201440, 1182511512, 1212832320, 1244748960, 1313901680, 1351441728, 1478139390, 1576682016, 1689302160, 1819248480, 1970852520, 2056541760, 2252402880, 2365023024, 2489497920, 2627803360, 2956278780, 3153364032, 3378604320, 3638496960, 3941705040, 4730046048, 5255606720, 5912557560, 6757208640, 7883410080, 9460092096, 11825115120, 15766820160, 23650230240, 47300460480]

約数ペア:

[(1, 47300460480), (2, 23650230240), (3, 15766820160), (4, 11825115120), (5, 9460092096), (6, 7883410080), (7, 6757208640), (8, 5912557560), (9, 5255606720), (10, 4730046048), (12, 3941705040), (13, 3638496960), (14, 3378604320), (15, 3153364032), (16, 2956278780), (18, 2627803360), (19, 2489497920), (20, 2365023024), (21, 2252402880), (23, 2056541760), (24, 1970852520), (26, 1819248480), (28, 1689302160), (30, 1576682016), (32, 1478139390), (35, 1351441728), (36, 1313901680), (38, 1244748960), (39, 1212832320), (40, 1182511512), (42, 1126201440), (45, 1051121344), (46, 1028270880), (48, 985426260), (49, 965315520), (52, 909624240), (56, 844651080), (57, 829832640), (59, 801702720), (60, 788341008), (63, 750800960), (64, 739069695), (65, 727699392), (69, 685513920), (70, 675720864), (72, 656950840), (76, 622374480), (78, 606416160), (80, 591255756), (84, 563100720), (90, 525560672), (91, 519785280), (92, 514135440), (95, 497899584), (96, 492713130), (98, 482657760), (104, 454812120), (105, 450480576), (112, 422325540), (114, 414916320), (115, 411308352), (117, 404277440), (118, 400851360), (120, 394170504), (126, 375400480), (130, 363849696), (133, 355642560), (138, 342756960), (140, 337860432), (144, 328475420), (147, 321771840), (152, 311187240), (156, 303208080), (160, 295627878), (161, 293791680), (168, 281550360), (171, 276610880), (177, 267234240), (180, 262780336), (182, 259892640), (184, 257067720), (190, 248949792), (192, 246356565), (195, 242566464), (196, 241328880), (207, 228504640), (208, 227406060), (210, 225240288), (224, 211162770), (228, 207458160), (230, 205654176), (234, 202138720), (236, 200425680), (240, 197085252), (245, 193063104), (247, 191499840), (252, 187700240), (260, 181924848), (266, 177821280), (273, 173261760), (276, 171378480), (280, 168930216), (285, 165966528), (288, 164237710), (294, 160885920), (295, 160340544), (299, 158195520), (304, 155593620), (312, 151604040), (315, 150160192), (320, 147813939), (322, 146895840), (336, 140775180), (342, 138305440), (345, 137102784), (354, 133617120), (360, 131390168), (364, 129946320), (368, 128533860), (380, 124474896), (390, 121283232), (392, 120664440), (399, 118547520), (413, 114528960), (414, 114252320), (416, 113703030), (420, 112620144), (437, 108239040), (441, 107257280), (448, 105581385), (455, 103957056), (456, 103729080), (460, 102827088), (468, 101069360), (472, 100212840), (480, 98542626), (483, 97930560), (490, 96531552), (494, 95749920), (504, 93850120), (520, 90962424), (531, 89078080), (532, 88910640), (546, 86630880), (552, 85689240), (560, 84465108), (570, 82983264), (576, 82118855), (585, 80855488), (588, 80442960), (590, 80170272), (598, 79097760), (608, 77796810), (624, 75802020), (630, 75080096), (637, 74255040), (644, 73447920), (665, 71128512), (672, 70387590), (684, 69152720), (690, 68551392), (708, 66808560), (720, 65695084), (728, 64973160), (735, 64354368), (736, 64266930), (741, 63833280), (760, 62237448), (767, 61669440), (780, 60641616), (784, 60332220), (798, 59273760), (805, 58758336), (819, 57753920), (826, 57264480), (828, 57126160), (832, 56851515), (840, 56310072), (855, 55322176), (874, 54119520), (882, 53628640), (885, 53446848), (897, 52731840), (910, 51978528), (912, 51864540), (920, 51413544), (931, 50806080), (936, 50534680), (944, 50106420), (960, 49271313), (966, 48965280), (980, 48265776), (988, 47874960), (1008, 46925060), (1035, 45700928), (1040, 45481212), (1062, 44539040), (1064, 44455320), (1092, 43315440), (1104, 42844620), (1120, 42232554), (1121, 42194880), (1127, 41970240), (1140, 41491632), (1170, 40427744), (1176, 40221480), (1180, 40085136), (1196, 39548880), (1197, 39515840), (1216, 38898405), (1235, 38299968), (1239, 38176320), (1248, 37901010), (1260, 37540048), (1274, 37127520), (1288, 36723960), (1311, 36079680), (1330, 35564256), (1344, 35193795), (1357, 34856640), (1365, 34652352), (1368, 34576360), (1380, 34275696), (1416, 33404280), (1440, 32847542), (1449, 32643520), (1456, 32486580), (1470, 32177184), (1472, 32133465), (1482, 31916640), (1495, 31639104), (1520, 31118724), (1534, 30834720), (1560, 30320808), (1568, 30166110), (1596, 29636880), (1610, 29379168), (1638, 28876960), (1652, 28632240), (1656, 28563080), (1680, 28155036), (1710, 27661088), (1729, 27357120), (1748, 27059760), (1764, 26814320), (1770, 26723424), (1794, 26365920), (1820, 25989264), (1824, 25932270), (1840, 25706772), (1862, 25403040), (1872, 25267340), (1888, 25053210), (1911, 24751680), (1932, 24482640), (1960, 24132888), (1976, 23937480), (1995, 23709504), (2016, 23462530), (2065, 22905792), (2070, 22850464), (2080, 22740606), (2093, 22599360), (2124, 22269520), (2128, 22227660), (2184, 21657720), (2185, 21647808), (2205, 21451456), (2208, 21422310), (2223, 21277760), (2240, 21116277), (2242, 21097440), (2254, 20985120), (2280, 20745816), (2301, 20556480), (2340, 20213872), (2352, 20110740), (2360, 20042568), (2392, 19774440), (2394, 19757920), (2415, 19586112), (2470, 19149984), (2478, 19088160), (2496, 18950505), (2520, 18770024), (2548, 18563760), (2576, 18361980), (2622, 18039840), (2655, 17815616), (2660, 17782128), (2691, 17577280), (2714, 17428320), (2730, 17326176), (2736, 17288180), (2760, 17137848), (2793, 16935360), (2832, 16702140), (2880, 16423771), (2891, 16361280), (2898, 16321760), (2912, 16243290), (2940, 16088592), (2964, 15958320), (2990, 15819552), (3040, 15559362), (3059, 15462720), (3068, 15417360), (3120, 15160404), (3136, 15083055), (3185, 14851008), (3192, 14818440), (3220, 14689584), (3276, 14438480), (3304, 14316120), (3312, 14281540), (3360, 14077518), (3363, 14064960), (3381, 13990080), (3420, 13830544), (3458, 13678560), (3496, 13529880), (3528, 13407160), (3540, 13361712), (3588, 13182960), (3640, 12994632), (3648, 12966135), (3680, 12853386), (3705, 12766656), (3717, 12725440), (3724, 12701520), (3744, 12633670), (3776, 12526605), (3822, 12375840), (3835, 12333888), (3864, 12241320), (3920, 12066444), (3933, 12026560), (3952, 11968740), (3990, 11854752), (4032, 11731265), (4071, 11618880), (4095, 11550784), (4130, 11452896), (4140, 11425232), (4160, 11370303), (4186, 11299680), (4248, 11134760), (4256, 11113830), (4368, 10828860), (4370, 10823904), (4410, 10725728), (4416, 10711155), (4446, 10638880), (4484, 10548720), (4485, 10546368), (4508, 10492560), (4560, 10372908), (4602, 10278240), (4655, 10161216), (4680, 10106936), (4704, 10055370), (4720, 10021284), (4784, 9887220), (4788, 9878960), (4830, 9793056), (4940, 9574992), (4956, 9544080), (5040, 9385012), (5096, 9281880), (5152, 9180990), (5187, 9119040), (5244, 9019920), (5310, 8907808), (5320, 8891064), (5369, 8809920), (5382, 8788640), (5428, 8714160), (5460, 8663088), (5472, 8644090), (5520, 8568924), (5586, 8467680), (5605, 8438976), (5635, 8394048), (5664, 8351070), (5681, 8326080), (5733, 8250560), (5782, 8180640), (5796, 8160880), (5824, 8121645), (5880, 8044296), (5928, 7979160), (5980, 7909776), (5985, 7903168), (6080, 7779681), (6118, 7731360), (6136, 7708680), (6195, 7635264), (6240, 7580202), (6279, 7533120), (6370, 7425504), (6384, 7409220), (6440, 7344792), (6552, 7219240), (6555, 7215936), (6608, 7158060), (6624, 7140770), (6720, 7038759), (6726, 7032480), (6762, 6995040), (6785, 6971328), (6840, 6915272), (6903, 6852160), (6916, 6839280), (6992, 6764940), (7056, 6703580), (7080, 6680856), (7176, 6591480), (7245, 6528704), (7280, 6497316), (7360, 6426693), (7410, 6383328), (7434, 6362720), (7448, 6350760), (7488, 6316835), (7644, 6187920), (7670, 6166944), (7728, 6120660), (7840, 6033222), (7847, 6027840), (7866, 6013280), (7904, 5984370), (7980, 5927376), (8142, 5809440), (8190, 5775392), (8260, 5726448), (8280, 5712616), (8372, 5649840), (8379, 5645120), (8496, 5567380), (8512, 5556915), (8645, 5471424), (8673, 5453760), (8736, 5414430), (8740, 5411952), (8820, 5362864), (8892, 5319440), (8968, 5274360), (8970, 5273184), (9016, 5246280), (9120, 5186454), (9177, 5154240), (9204, 5139120), (9310, 5080608), (9360, 5053468), (9408, 5027685), (9440, 5010642), (9499, 4979520), (9555, 4950336), (9568, 4943610), (9576, 4939480), (9660, 4896528), (9880, 4787496), (9912, 4772040), (10080, 4692506), (10089, 4688320), (10143, 4663360), (10192, 4640940), (10304, 4590495), (10374, 4559520), (10465, 4519872), (10488, 4509960), (10620, 4453904), (10640, 4445532), (10738, 4404960), (10764, 4394320), (10856, 4357080), (10920, 4331544), (10944, 4322045), (11040, 4284462), (11115, 4255552), (11172, 4233840), (11210, 4219488), (11270, 4197024), (11328, 4175535), (11362, 4163040), (11466, 4125280), (11505, 4111296), (11564, 4090320), (11592, 4080440), (11760, 4022148), (11856, 3989580), (11960, 3954888), (11970, 3951584), (12103, 3908160), (12213, 3872960), (12236, 3865680), (12272, 3854340), (12390, 3817632), (12480, 3790101), (12558, 3766560), (12740, 3712752), (12768, 3704610), (12880, 3672396), (13104, 3609620), (13110, 3607968), (13216, 3579030), (13248, 3570385), (13452, 3516240), (13455, 3515456), (13524, 3497520), (13570, 3485664), (13680, 3457636), (13806, 3426080), (13832, 3419640), (13965, 3387072), (13984, 3382470), (14112, 3351790), (14160, 3340428), (14352, 3295740), (14455, 3272256), (14490, 3264352), (14560, 3248658), (14573, 3245760), (14651, 3228480), (14820, 3191664), (14868, 3181360), (14896, 3175380), (15288, 3093960), (15295, 3092544), (15340, 3083472), (15456, 3060330), (15561, 3039680), (15680, 3016611), (15694, 3013920), (15732, 3006640), (15808, 2992185), (15960, 2963688), (16107, 2936640), (16284, 2904720), (16380, 2887696), (16520, 2863224), (16560, 2856308), (16744, 2824920), (16758, 2822560), (16815, 2812992), (16905, 2798016), (16992, 2783690), (17043, 2775360), (17290, 2735712), (17346, 2726880), (17472, 2707215), (17480, 2705976), (17640, 2681432), (17641, 2681280), (17784, 2659720), (17936, 2637180), (17940, 2636592), (18032, 2623140), (18240, 2593227), (18354, 2577120), (18408, 2569560), (18585, 2545088), (18620, 2540304), (18720, 2526734), (18837, 2511040), (18880, 2505321), (18998, 2489760), (19110, 2475168), (19136, 2471805), (19152, 2469740), (19320, 2448264), (19665, 2405312), (19760, 2393748), (19824, 2386020), (20160, 2346253), (20178, 2344160), (20286, 2331680), (20355, 2323776), (20384, 2320470), (20748, 2279760), (20930, 2259936), (20976, 2254980), (21240, 2226952), (21280, 2222766), (21413, 2208960), (21476, 2202480), (21528, 2197160), (21712, 2178540), (21840, 2165772), (22080, 2142231), (22230, 2127776), (22344, 2116920), (22420, 2109744), (22540, 2098512), (22724, 2081520), (22932, 2062640), (23010, 2055648), (23128, 2045160), (23184, 2040220), (23520, 2011074), (23541, 2009280), (23712, 1994790), (23920, 1977444), (23940, 1975792), (24206, 1954080), (24426, 1936480), (24472, 1932840), (24544, 1927170), (24780, 1908816), (25116, 1883280), (25480, 1856376), (25536, 1852305), (25760, 1836198), (25783, 1834560), (25935, 1823808), (26019, 1817920), (26208, 1804810), (26220, 1803984), (26432, 1789515), (26845, 1761984), (26904, 1758120), (26910, 1757728), (27048, 1748760), (27140, 1742832), (27360, 1728818), (27531, 1718080), (27612, 1713040), (27664, 1709820), (27930, 1693536), (27968, 1691235), (28224, 1675895), (28320, 1670214), (28405, 1665216), (28497, 1659840), (28665, 1650112), (28704, 1647870), (28910, 1636128), (28980, 1632176), (29120, 1624329), (29146, 1622880), (29302, 1614240), (29640, 1595832), (29736, 1590680), (29792, 1587690), (30576, 1546980), (30590, 1546272), (30680, 1541736), (30912, 1530165), (31122, 1519840), (31388, 1506960), (31395, 1506624), (31464, 1503320), (31920, 1481844), (32214, 1468320), (32568, 1452360), (32760, 1443848), (33040, 1431612), (33120, 1428154), (33488, 1412460), (33516, 1411280), (33630, 1406496), (33810, 1399008), (33984, 1391845), (34086, 1387680), (34515, 1370432), (34580, 1367856), (34692, 1363440), (34960, 1352988), (35280, 1340716), (35282, 1340640), (35568, 1329860), (35872, 1318590), (35880, 1318296), (36064, 1311570), (36309, 1302720), (36708, 1288560), (36816, 1284780), (37170, 1272544), (37240, 1270152), (37440, 1263367), (37583, 1258560), (37674, 1255520), (37996, 1244880), (38220, 1237584), (38304, 1234870), (38640, 1224132), (39235, 1205568), (39330, 1202656), (39520, 1196874), (39648, 1193010), (39767, 1189440), (40356, 1172080), (40572, 1165840), (40710, 1161888), (40768, 1160235), (41496, 1139880), (41860, 1129968), (41895, 1129024), (41952, 1127490), (42480, 1113476), (42560, 1111383), (42826, 1104480), (42952, 1101240), (43056, 1098580), (43365, 1090752), (43424, 1089270), (43680, 1082886), (43719, 1081920), (43953, 1076160), (44460, 1063888), (44688, 1058460), (44840, 1054872), (45080, 1049256), (45448, 1040760), (45864, 1031320), (45885, 1030848), (46020, 1027824), (46256, 1022580), (46368, 1020110), (47040, 1005537), (47082, 1004640), (47424, 997395), (47495, 995904), (47840, 988722), (47880, 987896), (48321, 978880), (48412, 977040), (48852, 968240), (48944, 966420), (49088, 963585), (49560, 954408), (50232, 941640), (50445, 937664), (50715, 932672), (50960, 928188), (51129, 925120), (51520, 918099), (51566, 917280), (51870, 911904), (52038, 908960), (52416, 902405), (52440, 901992), (52923, 893760), (53690, 880992), (53808, 879060), (53820, 878864), (54096, 874380), (54280, 871416), (54720, 864409), (54929, 861120), (55062, 859040), (55224, 856520), (55328, 854910), (55860, 846768), (56640, 835107), (56810, 832608), (56994, 829920), (57330, 825056), (57408, 823935), (57820, 818064), (57960, 816088), (58292, 811440), (58604, 807120), (59280, 797916), (59472, 795340), (59584, 793845), (60515, 781632), (61065, 774592), (61152, 773490), (61180, 773136), (61360, 770868), (62244, 759920), (62776, 753480), (62790, 753312), (62928, 751660), (63840, 740922), (64239, 736320), (64428, 734160), (65136, 726180), (65520, 721924), (66080, 715806), (66240, 714077), (66493, 711360), (66976, 706230), (67032, 705640), (67260, 703248), (67620, 699504), (68172, 693840), (69030, 685216), (69160, 683928), (69384, 681720), (69920, 676494), (70560, 670358), (70564, 670320), (70623, 669760), (71136, 664930), (71744, 659295), (71760, 659148), (72128, 655785), (72618, 651360), (72865, 649152), (73255, 645696), (73416, 644280), (73632, 642390), (74340, 636272), (74480, 635076), (75166, 629280), (75348, 627760), (75992, 622440), (76440, 618792), (76608, 617435), (77280, 612066), (77349, 611520), (77805, 607936), (78470, 602784), (78660, 601328), (79040, 598437), (79296, 596505), (79534, 594720), (80535, 587328), (80712, 586040), (81144, 582920), (81420, 580944), (82992, 569940), (83720, 564984), (83790, 564512), (83904, 563745), (84960, 556738), (85215, 555072), (85491, 553280), (85652, 552240), (85904, 550620), (86112, 549290), (86730, 545376), (86848, 544635), (87360, 541443), (87438, 540960), (87906, 538080), (88205, 536256), (88920, 531944), (89376, 529230), (89680, 527436), (90160, 524628), (90896, 520380), (91728, 515660), (91770, 515424), (92040, 513912), (92512, 511290), (92736, 510055), (94164, 502320), (94185, 502208), (94990, 497952), (95680, 494361), (95760, 493948), (96642, 489440), (96824, 488520), (97704, 484120), (97888, 483210), (99120, 477204), (100464, 470820), (100890, 468832), (101430, 466336), (101920, 464094), (102011, 463680), (102258, 462560), (103132, 458640), (103740, 455952), (104076, 454480), (104880, 450996), (105846, 446880), (107065, 441792), (107380, 440496), (107616, 439530), (107640, 439432), (108192, 437190), (108560, 435708), (108927, 434240), (109858, 430560), (110124, 429520), (110448, 428260), (110656, 427455), (111720, 423384), (112749, 419520), (113620, 416304), (113988, 414960), (114660, 412528), (115640, 409032), (115920, 408044), (116584, 405720), (117208, 403560), (117705, 401856), (118560, 398958), (118944, 397670), (119301, 396480), (121030, 390816), (122130, 387296), (122304, 386745), (122360, 386568), (122720, 385434), (123487, 383040), (124488, 379960), (125552, 376740), (125580, 376656), (125856, 375830), (127680, 370461), (128478, 368160), (128856, 367080), (128915, 366912), (130095, 363584), (130272, 363090), (131040, 360962), (131157, 360640), (131859, 358720), (132160, 357903), (132986, 355680), (133952, 353115), (134064, 352820), (134520, 351624), (135240, 349752), (136344, 346920), (137655, 343616), (138060, 342608), (138320, 341964), (138768, 340860), (139840, 338247), (141120, 335179), (141128, 335160), (141246, 334880), (142272, 332465), (142485, 331968), (143520, 329574), (145236, 325680), (145730, 324576), (146510, 322848), (146832, 322140), (147264, 321195), (148680, 318136), (148960, 317538), (150332, 314640), (150696, 313880), (151984, 311220), (152880, 309396), (154560, 306033), (154698, 305760), (155610, 303968), (156940, 301392), (157320, 300664), (158769, 297920), (159068, 297360), (161070, 293664), (161424, 293020), (162288, 291460), (162840, 290472), (164787, 287040), (165984, 284970), (167440, 282492), (167580, 282256), (169920, 278369), (170430, 277536), (170982, 276640), (171304, 276120), (171808, 275310), (172224, 274645), (173460, 272688), (174876, 270480), (175812, 269040), (176410, 268128), (177840, 265972), (178752, 264615), (179360, 263718), (180320, 262314), (180481, 262080), (181545, 260544), (181792, 260190), (183456, 257830), (183540, 257712), (184080, 256956), (185024, 255645), (187915, 251712), (188328, 251160), (188370, 251104), (189980, 248976), (191520, 246974), (192717, 245440), (193284, 244720), (193648, 244260), (195408, 242060), (195776, 241605), (198240, 238602), (198835, 237888), (199479, 237120), (200928, 235410), (201780, 234416), (202860, 233168), (203840, 232047), (204022, 231840), (204516, 231280), (206264, 229320), (207480, 227976), (208152, 227240), (209760, 225498), (211692, 223440), (214130, 220896), (214760, 220248), (215232, 219765), (215280, 219716), (216384, 218595), (217120, 217854)]