30844457280

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1$

素因数の和:133

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 43, 45, 46, 48, 49, 51, 52, 56, 60, 63, 64, 65, 68, 69, 70, 72, 78, 80, 84, 85, 86, 90, 91, 92, 96, 98, 102, 104, 105, 112, 115, 117, 119, 120, 126, 129, 130, 136, 138, 140, 144, 147, 153, 156, 160, 161, 168, 170, 172, 180, 182, 184, 192, 195, 196, 204, 207, 208, 210, 215, 221, 224, 230, 234, 238, 240, 245, 252, 255, 258, 260, 272, 273, 276, 280, 288, 294, 299, 301, 306, 312, 315, 320, 322, 336, 340, 344, 345, 357, 360, 364, 368, 387, 390, 391, 392, 408, 414, 416, 420, 430, 441, 442, 448, 455, 460, 468, 476, 480, 483, 490, 504, 510, 516, 520, 544, 546, 552, 559, 560, 576, 585, 588, 595, 598, 602, 612, 624, 630, 637, 644, 645, 663, 672, 680, 688, 690, 714, 720, 728, 731, 735, 736, 765, 774, 780, 782, 784, 805, 816, 819, 828, 832, 833, 840, 860, 882, 884, 897, 903, 910, 920, 936, 952, 960, 966, 980, 989, 1008, 1020, 1032, 1035, 1040, 1071, 1088, 1092, 1104, 1105, 1118, 1120, 1127, 1170, 1173, 1176, 1190, 1196, 1204, 1224, 1248, 1260, 1274, 1288, 1290, 1326, 1344, 1360, 1365, 1376, 1380, 1428, 1440, 1449, 1456, 1462, 1470, 1472, 1495, 1505, 1530, 1547, 1548, 1560, 1564, 1568, 1610, 1632, 1638, 1656, 1666, 1677, 1680, 1720, 1764, 1768, 1785, 1794, 1806, 1820, 1840, 1872, 1904, 1911, 1932, 1935, 1955, 1960, 1978, 1989, 2016, 2040, 2064, 2070, 2080, 2093, 2107, 2142, 2184, 2193, 2205, 2208, 2210, 2236, 2240, 2254, 2340, 2346, 2352, 2380, 2392, 2408, 2415, 2448, 2496, 2499, 2520, 2548, 2576, 2580, 2652, 2691, 2709, 2720, 2730, 2737, 2752, 2760, 2795, 2856, 2880, 2898, 2912, 2924, 2940, 2967, 2990, 3010, 3060, 3094, 3096, 3120, 3128, 3136, 3185, 3220, 3264, 3276, 3312, 3315, 3332, 3354, 3360, 3381, 3440, 3519, 3528, 3536, 3570, 3588, 3612, 3640, 3655, 3680, 3744, 3808, 3822, 3864, 3870, 3910, 3913, 3920, 3956, 3978, 4032, 4080, 4095, 4128, 4140, 4160, 4165, 4186, 4214, 4284, 4368, 4386, 4410, 4416, 4420, 4472, 4485, 4508, 4515, 4641, 4680, 4692, 4704, 4760, 4784, 4816, 4830, 4896, 4945, 4998, 5031, 5040, 5083, 5096, 5117, 5152, 5160, 5304, 5355, 5382, 5418, 5440, 5460, 5474, 5520, 5590, 5635, 5712, 5733, 5796, 5824, 5848, 5865, 5880, 5934, 5980, 6020, 6120, 6188, 6192, 6240, 6256, 6279, 6321, 6370, 6440, 6552, 6579, 6624, 6630, 6664, 6708, 6720, 6762, 6880, 6923, 7038, 7056, 7072, 7140, 7176, 7224, 7245, 7280, 7310, 7360, 7488, 7497, 7616, 7644, 7728, 7735, 7740, 7820, 7826, 7840, 7912, 7956, 8160, 8190, 8211, 8256, 8280, 8330, 8372, 8385, 8428, 8568, 8736, 8772, 8820, 8840, 8901, 8944, 8970, 9016, 9030, 9282, 9360, 9384, 9408, 9503, 9520, 9555, 9568, 9632, 9660, 9792, 9890, 9945, 9996, 10062, 10080, 10143, 10166, 10192, 10234, 10304, 10320, 10465, 10535, 10608, 10710, 10764, 10829, 10836, 10920, 10948, 10965, 11040, 11180, 11270, 11424, 11466, 11592, 11696, 11730, 11739, 11760, 11868, 11960, 12040, 12240, 12376, 12384, 12480, 12495, 12512, 12558, 12642, 12740, 12857, 12880, 13104, 13158, 13248, 13260, 13328, 13416, 13455, 13524, 13545, 13685, 13760, 13846, 13923, 14076, 14112, 14144, 14280, 14352, 14448, 14490, 14560, 14620, 14651, 14835, 14994, 15249, 15288, 15351, 15456, 15470, 15480, 15640, 15652, 15680, 15824, 15912, 16320, 16380, 16422, 16560, 16660, 16744, 16770, 16813, 16856, 16905, 17136, 17472, 17544, 17595, 17640, 17680, 17802, 17888, 17940, 18032, 18060, 18564, 18720, 18768, 18837, 18963, 19006, 19040, 19110, 19136, 19159, 19264, 19320, 19565, 19780, 19890, 19992, 20124, 20160, 20286, 20332, 20384, 20468, 20640, 20769, 20930, 21070, 21216, 21420, 21528, 21658, 21672, 21840, 21896, 21930, 22080, 22360, 22540, 22848, 22932, 23184, 23205, 23392, 23460, 23478, 23520, 23736, 23920, 24080, 24480, 24633, 24752, 24768, 24990, 25024, 25116, 25155, 25284, 25415, 25480, 25585, 25714, 25760, 26208, 26316, 26520, 26656, 26832, 26910, 27048, 27090, 27370, 27391, 27692, 27846, 28152, 28224, 28509, 28560, 28665, 28704, 28896, 28980, 29120, 29240, 29302, 29670, 29988, 30498, 30576, 30702, 30912, 30940, 30960, 31280, 31304, 31395, 31605, 31648, 31824, 32487, 32760, 32844, 32895, 33120, 33320, 33488, 33540, 33626, 33712, 33810, 34272, 34615, 35088, 35190, 35217, 35280, 35360, 35581, 35604, 35776, 35819, 35880, 36064, 36120, 37128, 37440, 37485, 37536, 37674, 37926, 38012, 38080, 38220, 38318, 38571, 38640, 39130, 39560, 39780, 39984, 40248, 40572, 40664, 40768, 40936, 41055, 41280, 41538, 41860, 42140, 42432, 42840, 43056, 43316, 43344, 43680, 43792, 43860, 43953, 44505, 44720, 45080, 45747, 45864, 46053, 46368, 46410, 46784, 46920, 46956, 47040, 47472, 47515, 47840, 48160, 48461, 48960, 49266, 49504, 49980, 50232, 50310, 50439, 50568, 50715, 50830, 50960, 51170, 51428, 51520, 52416, 52632, 53040, 53312, 53664, 53820, 54096, 54145, 54180, 54740, 54782, 55384, 55692, 56304, 57018, 57120, 57330, 57408, 57477, 57792, 57960, 58480, 58604, 58695, 59340, 59976, 60996, 61152, 61404, 61880, 61920, 62307, 62560, 62608, 62790, 63210, 63296, 63648, 64285, 64974, 65520, 65688, 65790, 66240, 66521, 66640, 66976, 67080, 67252, 67424, 67620, 68544, 69230, 69615, 70176, 70380, 70434, 70560, 70720, 71162, 71208, 71638, 71760, 72128, 72240, 73255, 74256, 74970, 75072, 75348, 75852, 76024, 76245, 76440, 76636, 76755, 77142, 77280, 78260, 79120, 79560, 79968, 80496, 81144, 81328, 81872, 82110, 82173, 83076, 83720, 84065, 84280, 85527, 85680, 86112, 86632, 86688, 87360, 87584, 87720, 87906, 89010, 89440, 89999, 90160, 91494, 91728, 92106, 92736, 92820, 93840, 93912, 94185, 94815, 94944, 95030, 95680, 95795, 96320, 96922, 97461, 98532, 99008, 99960, 100464, 100620, 100878, 101136, 101430, 101660, 101920, 102340, 102856, 103845, 105264, 106080, 106743, 107328, 107457, 107640, 108192, 108290, 108360, 109480, 109564, 110768, 111384, 112608, 114036, 114240, 114660, 114954, 115713, 115920, 116960, 117208, 117390, 117691, 118680, 119952, 121992, 122304, 122808, 123165, 123760, 123840, 124614, 125120, 125216, 125580, 126420, 127296, 128570, 129948, 131040, 131376, 131580, 131859, 133042, 133280, 133952, 134160, 134504, 134848, 135240, 136955, 138460, 139230, 140352, 140760, 140868, 141120, 142324, 142416, 142545, 143276, 143520, 144480, 145383, 146510, 148512, 149940, 150696, 151317, 151704, 152048, 152490, 152880, 153272, 153510, 154284, 154560, 156520, 158240, 159120, 159936, 160992, 162288, 162435, 162656, 163744, 164220, 164346, 166152, 167440, 168130, 168560, 171054, 171360, 172224, 172431, 173264, 173376, 175168, 175440, 175812, 176085, 177905, 178020, 178880, 179095, 179998, 180320, 182988, 183456, 184212, 185640, 187680, 187824, 188370, 189630, 189888, 190060, 191590, 192855, 193844, 194922, 197064, 199563, 199920, 200928, 201240, 201756, 202272, 202860, 203320, 203840, 204680, 205712, 207690, 210528, 212160, 213486, 214914, 215280, 216384, 216580, 216720, 218569, 218960, 219128, 219765, 221536, 222768, 225216, 228072, 228735, 229320, 229908, 230265, 231426, 231840, 233920, 234416, 234780, 235382, 237360, 239904, 242305, 243984, 245616, 246330, 246519, 247520, 249067, 249228, 250432, 251160, 252195, 252840, 257140, 259896, 262080, 262752, 263160, 263718, 266084, 266560, 268320, 269008, 269997, 270480, 273910, 276920, 278460, 281520, 281736, 284648, 284832, 285090, 286552, 287040, 287385, 288960, 290766, 293020, 297024, 299880, 301392, 302634, 303408, 304096, 304980, 305760, 306544, 307020, 308568, 311535, 313040, 316480, 318240, 320229, 321984, 322371, 324576, 324870, 325312, 327488, 328440, 328692, 332304, 332605, 334880, 336260, 337120, 342108, 342720, 344862, 346528, 350880, 351624, 352170, 353073, 355810, 356040, 358190, 359996, 360640, 365976, 366912, 368424, 371280, 375360, 375648, 376740, 379260, 380120, 383180, 385710, 387688, 389844, 394128, 399126, 399840, 401856, 402480, 403512, 404544, 405720, 406640, 409360, 410865, 411424, 415380, 421056, 426972, 427635, 429828, 430560, 433160, 433440, 436149, 437138, 437920, 438256, 439530, 443072, 445536, 449995, 456144, 457470, 458640, 459816, 460530, 462852, 463680, 465647, 468832, 469560, 470764, 474720, 479808, 484610, 487305, 487968, 491232, 492660, 493038, 495040, 498134, 498456, 502320, 504390, 505680, 514280, 519792, 525504, 526320, 527436, 532168, 533715, 536640, 537285, 538016, 539994, 540960, 547820, 553840, 556920, 563040, 563472, 569296, 569664, 570180, 573104, 574770, 578565, 581532, 586040, 588455, 598689, 599760, 602784, 605268, 606816, 608192, 609960, 611520, 613088, 614040, 617136, 623070, 626080, 629993, 636480, 640458, 644742, 649152, 649740, 655707, 656880, 657384, 659295, 664608, 665210, 669760, 672520, 674240, 684216, 689724, 693056, 701760, 703248, 704340, 706146, 711620, 712080, 716380, 719992, 726915, 731952, 736848, 742560, 747201, 751296, 753480, 756585, 758520, 760240, 766360, 771420, 775376, 779688, 788256, 798252, 799680, 804960, 807024, 809991, 811440, 813280, 818720, 821730, 822848, 823837, 830760, 853944, 855270, 859656, 861120, 862155, 866320, 866880, 872298, 874276, 875840, 876512, 879060, 891072, 899990, 912288, 914940, 917280, 919632, 921060, 925704, 931294, 937664, 939120, 941528, 949440, 969220, 974610, 975936, 982464, 985320, 986076, 996268, 996912, 997815, 1004640, 1008780, 1011360, 1028560, 1039584, 1052640, 1054872, 1059219, 1064336, 1067430, 1074570, 1076032, 1079988, 1081920, 1092845, 1095640, 1107680, 1113840, 1126080, 1126944, 1138592, 1140360, 1146208, 1149540, 1157130, 1163064, 1172080, 1176910, 1197378, 1199520, 1205568, 1210536, 1213632, 1219920, 1226176, 1228080, 1232595, 1234272, 1245335, 1246140, 1252160, 1259986, 1280916, 1289484, 1299480, 1311414, 1313760, 1314768, 1318590, 1329216, 1330420, 1345040, 1349985, 1368432, 1379448, 1396941, 1406496, 1408680, 1412292, 1423240, 1424160, 1432760, 1439984, 1453830, 1463904, 1473696, 1485120, 1494402, 1506960, 1513170, 1517040, 1520480, 1529983, 1532720, 1542840, 1550752, 1559376, 1576512, 1596504, 1601145, 1609920, 1611855, 1614048, 1619982, 1622880, 1626560, 1637440, 1643460, 1647674, 1661520, 1707888, 1710540, 1719312, 1724310, 1732640, 1744596, 1748552, 1753024, 1758120, 1765365, 1799980, 1824576, 1829880, 1834560, 1839264, 1842120, 1851408, 1862588, 1878240, 1883056, 1889979, 1938440, 1949220, 1967121, 1970640, 1972152, 1992536, 1993824, 1995630, 2009280, 2017560, 2022720, 2057120, 2079168, 2105280, 2109744, 2118438, 2128672, 2134860, 2149140, 2159976, 2180745, 2185690, 2191280, 2215360, 2227680, 2241603, 2253888, 2277184, 2280720, 2292416, 2299080, 2314260, 2326128, 2328235, 2344160, 2353820, 2394756, 2399040, 2421072, 2439840, 2456160, 2465190, 2468544, 2471511, 2490670, 2492280, 2519972, 2561832, 2578968, 2598960, 2622828, 2627520, 2629536, 2637180, 2660840, 2690080, 2699970, 2736864, 2758896, 2793882, 2812992, 2817360, 2824584, 2846480, 2848320, 2865520, 2879968, 2907660, 2927808, 2947392, 2988804, 2993445, 3013920, 3026340, 3034080, 3040960, 3059966, 3065440, 3085680, 3101504, 3118752, 3149965, 3193008, 3202290, 3223710, 3228096, 3239964, 3245760, 3278535, 3286920, 3295348, 3323040, 3415776, 3421080, 3438624, 3448620, 3465280, 3489192, 3497104, 3516240, 3530730, 3599960, 3659760, 3678528, 3684240, 3702816, 3725176, 3736005, 3756480, 3766112, 3779958, 3876880, 3898440, 3934242, 3941280, 3944304, 3985072, 3987648, 3991260, 4035120, 4049955, 4114240, 4119185, 4190823, 4219488, 4236876, 4257344, 4269720, 4298280, 4319952, 4361490, 4371380, 4382560, 4455360, 4483206, 4561440, 4589949, 4598160, 4628520, 4652256, 4656470, 4688320, 4707640, 4789512, 4842144, 4879680, 4912320, 4930380, 4943022, 4981340, 4984560, 5039944, 5123664, 5157936, 5197920, 5245656, 5259072, 5274360, 5296095, 5321680, 5380160, 5399940, 5473728, 5517792, 5587764, 5634720, 5649168, 5669937, 5692960, 5731040, 5759936, 5815320, 5977608, 5986890, 6027840, 6052680, 6068160, 6119932, 6130880, 6171360, 6237504, 6299930, 6386016, 6404580, 6447420, 6479928, 6557070, 6573840, 6590696, 6646080, 6831552, 6842160, 6877248, 6897240, 6978384, 6984705, 6994208, 7032480, 7061460, 7199920, 7319520, 7368480, 7405632, 7414533, 7450352, 7472010, 7532224, 7559916, 7649915, 7753760, 7796880, 7868484, 7882560, 7888608, 7970144, 7982520, 8070240, 8099910, 8238370, 8381646, 8438976, 8473752, 8539440, 8596560, 8639904, 8722980, 8742760, 8765120, 8966412, 9122880, 9179898, 9196320, 9257040, 9304512, 9312940, 9415280, 9449895, 9579024, 9684288, 9835605, 9860760, 9886044, 9962680, 9969120, 10079888, 10247328, 10315872, 10395840, 10491312, 10548720, 10592190, 10643360, 10709881, 10799880, 11035584, 11175528, 11208015, 11269440, 11298336, 11339874, 11385920, 11462080, 11630640, 11955216, 11973780, 12105360, 12239864, 12342720, 12357555, 12599860, 12772032, 12809160, 12894840, 12959856, 13114140, 13147680, 13181392, 13684320, 13769847, 13794480, 13956768, 13969410, 13988416, 14064960, 14122920, 14399840, 14639040, 14736960, 14829066, 14900704, 14944020, 15119832, 15299830, 15507520, 15593760, 15736968, 15777216, 15940288, 15965040, 16140480, 16199820, 16476740, 16763292, 16947504, 17078880, 17193120, 17279808, 17445960, 17485520, 17932824, 18359796, 18392640, 18514080, 18625880, 18830560, 18899790, 19158048, 19671210, 19721520, 19772088, 19925360, 19938240, 20159776, 20494656, 20631744, 20954115, 20982624, 21097440, 21184380, 21286720, 21419762, 21599760, 22351056, 22416030, 22596672, 22679748, 22949745, 23261280, 23910432, 23947560, 24210720, 24479728, 24715110, 25199720, 25618320, 25789680, 25919712, 26228280, 26295360, 26362784, 27368640, 27539694, 27588960, 27913536, 27938820, 28245840, 28349685, 28799680, 29658132, 29801408, 29888040, 30239664, 30599660, 31187520, 31473936, 31930080, 32129643, 32399640, 32953480, 33526584, 33895008, 34157760, 34386240, 34891920, 34971040, 35865648, 36719592, 37028160, 37072665, 37251760, 37661120, 37799580, 38316096, 39342420, 39443040, 39544176, 39850720, 40319552, 41908230, 41965248, 42194880, 42368760, 42839524, 43199520, 44702112, 44832060, 45359496, 45899490, 46522560, 47820864, 47895120, 48421440, 48959456, 49430220, 50399440, 51236640, 51579360, 51839424, 52456560, 52725568, 53549405, 55079388, 55177920, 55877640, 56491680, 56699370, 59316264, 59776080, 60479328, 61199320, 62947872, 63860160, 64259286, 64799280, 65906960, 67053168, 67790016, 68849235, 69783840, 69942080, 71731296, 73439184, 74145330, 74503520, 75599160, 78684840, 78886080, 79088352, 79701440, 83816460, 84737520, 85679048, 86399040, 89404224, 89664120, 90718992, 91798980, 95790240, 96388929, 97918912, 98860440, 100798880, 102473280, 103158720, 104913120, 107098810, 110158776, 111755280, 112983360, 113398740, 118632528, 119552160, 120958656, 122398640, 125895744, 128518572, 129598560, 131813920, 134106336, 137698470, 139567680, 143462592, 146878368, 148290660, 149007040, 151198320, 157369680, 158176704, 160648215, 167632920, 169475040, 171358096, 179328240, 181437984, 183597960, 191580480, 192777858, 197720880, 201597760, 209826240, 214197620, 220317552, 223510560, 226797480, 237265056, 239104320, 244797280, 257037144, 259197120, 263627840, 268212672, 275396940, 293756736, 296581320, 302396640, 314739360, 321296430, 335265840, 338950080, 342716192, 358656480, 362875968, 367195920, 385555716, 395441760, 428395240, 440635104, 447021120, 453594960, 474530112, 481944645, 489594560, 514074288, 550793880, 593162640, 604793280, 629478720, 642592860, 670531680, 685432384, 717312960, 734391840, 771111432, 790883520, 856790480, 881270208, 907189920, 963889290, 1028148576, 1101587760, 1186325280, 1285185720, 1341063360, 1468783680, 1542222864, 1713580960, 1814379840, 1927778580, 2056297152, 2203175520, 2372650560, 2570371440, 3084445728, 3427161920, 3855557160, 4406351040, 5140742880, 6168891456, 7711114320, 10281485760, 15422228640, 30844457280]

約数ペア:

[(1, 30844457280), (2, 15422228640), (3, 10281485760), (4, 7711114320), (5, 6168891456), (6, 5140742880), (7, 4406351040), (8, 3855557160), (9, 3427161920), (10, 3084445728), (12, 2570371440), (13, 2372650560), (14, 2203175520), (15, 2056297152), (16, 1927778580), (17, 1814379840), (18, 1713580960), (20, 1542222864), (21, 1468783680), (23, 1341063360), (24, 1285185720), (26, 1186325280), (28, 1101587760), (30, 1028148576), (32, 963889290), (34, 907189920), (35, 881270208), (36, 856790480), (39, 790883520), (40, 771111432), (42, 734391840), (43, 717312960), (45, 685432384), (46, 670531680), (48, 642592860), (49, 629478720), (51, 604793280), (52, 593162640), (56, 550793880), (60, 514074288), (63, 489594560), (64, 481944645), (65, 474530112), (68, 453594960), (69, 447021120), (70, 440635104), (72, 428395240), (78, 395441760), (80, 385555716), (84, 367195920), (85, 362875968), (86, 358656480), (90, 342716192), (91, 338950080), (92, 335265840), (96, 321296430), (98, 314739360), (102, 302396640), (104, 296581320), (105, 293756736), (112, 275396940), (115, 268212672), (117, 263627840), (119, 259197120), (120, 257037144), (126, 244797280), (129, 239104320), (130, 237265056), (136, 226797480), (138, 223510560), (140, 220317552), (144, 214197620), (147, 209826240), (153, 201597760), (156, 197720880), (160, 192777858), (161, 191580480), (168, 183597960), (170, 181437984), (172, 179328240), (180, 171358096), (182, 169475040), (184, 167632920), (192, 160648215), (195, 158176704), (196, 157369680), (204, 151198320), (207, 149007040), (208, 148290660), (210, 146878368), (215, 143462592), (221, 139567680), (224, 137698470), (230, 134106336), (234, 131813920), (238, 129598560), (240, 128518572), (245, 125895744), (252, 122398640), (255, 120958656), (258, 119552160), (260, 118632528), (272, 113398740), (273, 112983360), (276, 111755280), (280, 110158776), (288, 107098810), (294, 104913120), (299, 103158720), (301, 102473280), (306, 100798880), (312, 98860440), (315, 97918912), (320, 96388929), (322, 95790240), (336, 91798980), (340, 90718992), (344, 89664120), (345, 89404224), (357, 86399040), (360, 85679048), (364, 84737520), (368, 83816460), (387, 79701440), (390, 79088352), (391, 78886080), (392, 78684840), (408, 75599160), (414, 74503520), (416, 74145330), (420, 73439184), (430, 71731296), (441, 69942080), (442, 69783840), (448, 68849235), (455, 67790016), (460, 67053168), (468, 65906960), (476, 64799280), (480, 64259286), (483, 63860160), (490, 62947872), (504, 61199320), (510, 60479328), (516, 59776080), (520, 59316264), (544, 56699370), (546, 56491680), (552, 55877640), (559, 55177920), (560, 55079388), (576, 53549405), (585, 52725568), (588, 52456560), (595, 51839424), (598, 51579360), (602, 51236640), (612, 50399440), (624, 49430220), (630, 48959456), (637, 48421440), (644, 47895120), (645, 47820864), (663, 46522560), (672, 45899490), (680, 45359496), (688, 44832060), (690, 44702112), (714, 43199520), (720, 42839524), (728, 42368760), (731, 42194880), (735, 41965248), (736, 41908230), (765, 40319552), (774, 39850720), (780, 39544176), (782, 39443040), (784, 39342420), (805, 38316096), (816, 37799580), (819, 37661120), (828, 37251760), (832, 37072665), (833, 37028160), (840, 36719592), (860, 35865648), (882, 34971040), (884, 34891920), (897, 34386240), (903, 34157760), (910, 33895008), (920, 33526584), (936, 32953480), (952, 32399640), (960, 32129643), (966, 31930080), (980, 31473936), (989, 31187520), (1008, 30599660), (1020, 30239664), (1032, 29888040), (1035, 29801408), (1040, 29658132), (1071, 28799680), (1088, 28349685), (1092, 28245840), (1104, 27938820), (1105, 27913536), (1118, 27588960), (1120, 27539694), (1127, 27368640), (1170, 26362784), (1173, 26295360), (1176, 26228280), (1190, 25919712), (1196, 25789680), (1204, 25618320), (1224, 25199720), (1248, 24715110), (1260, 24479728), (1274, 24210720), (1288, 23947560), (1290, 23910432), (1326, 23261280), (1344, 22949745), (1360, 22679748), (1365, 22596672), (1376, 22416030), (1380, 22351056), (1428, 21599760), (1440, 21419762), (1449, 21286720), (1456, 21184380), (1462, 21097440), (1470, 20982624), (1472, 20954115), (1495, 20631744), (1505, 20494656), (1530, 20159776), (1547, 19938240), (1548, 19925360), (1560, 19772088), (1564, 19721520), (1568, 19671210), (1610, 19158048), (1632, 18899790), (1638, 18830560), (1656, 18625880), (1666, 18514080), (1677, 18392640), (1680, 18359796), (1720, 17932824), (1764, 17485520), (1768, 17445960), (1785, 17279808), (1794, 17193120), (1806, 17078880), (1820, 16947504), (1840, 16763292), (1872, 16476740), (1904, 16199820), (1911, 16140480), (1932, 15965040), (1935, 15940288), (1955, 15777216), (1960, 15736968), (1978, 15593760), (1989, 15507520), (2016, 15299830), (2040, 15119832), (2064, 14944020), (2070, 14900704), (2080, 14829066), (2093, 14736960), (2107, 14639040), (2142, 14399840), (2184, 14122920), (2193, 14064960), (2205, 13988416), (2208, 13969410), (2210, 13956768), (2236, 13794480), (2240, 13769847), (2254, 13684320), (2340, 13181392), (2346, 13147680), (2352, 13114140), (2380, 12959856), (2392, 12894840), (2408, 12809160), (2415, 12772032), (2448, 12599860), (2496, 12357555), (2499, 12342720), (2520, 12239864), (2548, 12105360), (2576, 11973780), (2580, 11955216), (2652, 11630640), (2691, 11462080), (2709, 11385920), (2720, 11339874), (2730, 11298336), (2737, 11269440), (2752, 11208015), (2760, 11175528), (2795, 11035584), (2856, 10799880), (2880, 10709881), (2898, 10643360), (2912, 10592190), (2924, 10548720), (2940, 10491312), (2967, 10395840), (2990, 10315872), (3010, 10247328), (3060, 10079888), (3094, 9969120), (3096, 9962680), (3120, 9886044), (3128, 9860760), (3136, 9835605), (3185, 9684288), (3220, 9579024), (3264, 9449895), (3276, 9415280), (3312, 9312940), (3315, 9304512), (3332, 9257040), (3354, 9196320), (3360, 9179898), (3381, 9122880), (3440, 8966412), (3519, 8765120), (3528, 8742760), (3536, 8722980), (3570, 8639904), (3588, 8596560), (3612, 8539440), (3640, 8473752), (3655, 8438976), (3680, 8381646), (3744, 8238370), (3808, 8099910), (3822, 8070240), (3864, 7982520), (3870, 7970144), (3910, 7888608), (3913, 7882560), (3920, 7868484), (3956, 7796880), (3978, 7753760), (4032, 7649915), (4080, 7559916), (4095, 7532224), (4128, 7472010), (4140, 7450352), (4160, 7414533), (4165, 7405632), (4186, 7368480), (4214, 7319520), (4284, 7199920), (4368, 7061460), (4386, 7032480), (4410, 6994208), (4416, 6984705), (4420, 6978384), (4472, 6897240), (4485, 6877248), (4508, 6842160), (4515, 6831552), (4641, 6646080), (4680, 6590696), (4692, 6573840), (4704, 6557070), (4760, 6479928), (4784, 6447420), (4816, 6404580), (4830, 6386016), (4896, 6299930), (4945, 6237504), (4998, 6171360), (5031, 6130880), (5040, 6119932), (5083, 6068160), (5096, 6052680), (5117, 6027840), (5152, 5986890), (5160, 5977608), (5304, 5815320), (5355, 5759936), (5382, 5731040), (5418, 5692960), (5440, 5669937), (5460, 5649168), (5474, 5634720), (5520, 5587764), (5590, 5517792), (5635, 5473728), (5712, 5399940), (5733, 5380160), (5796, 5321680), (5824, 5296095), (5848, 5274360), (5865, 5259072), (5880, 5245656), (5934, 5197920), (5980, 5157936), (6020, 5123664), (6120, 5039944), (6188, 4984560), (6192, 4981340), (6240, 4943022), (6256, 4930380), (6279, 4912320), (6321, 4879680), (6370, 4842144), (6440, 4789512), (6552, 4707640), (6579, 4688320), (6624, 4656470), (6630, 4652256), (6664, 4628520), (6708, 4598160), (6720, 4589949), (6762, 4561440), (6880, 4483206), (6923, 4455360), (7038, 4382560), (7056, 4371380), (7072, 4361490), (7140, 4319952), (7176, 4298280), (7224, 4269720), (7245, 4257344), (7280, 4236876), (7310, 4219488), (7360, 4190823), (7488, 4119185), (7497, 4114240), (7616, 4049955), (7644, 4035120), (7728, 3991260), (7735, 3987648), (7740, 3985072), (7820, 3944304), (7826, 3941280), (7840, 3934242), (7912, 3898440), (7956, 3876880), (8160, 3779958), (8190, 3766112), (8211, 3756480), (8256, 3736005), (8280, 3725176), (8330, 3702816), (8372, 3684240), (8385, 3678528), (8428, 3659760), (8568, 3599960), (8736, 3530730), (8772, 3516240), (8820, 3497104), (8840, 3489192), (8901, 3465280), (8944, 3448620), (8970, 3438624), (9016, 3421080), (9030, 3415776), (9282, 3323040), (9360, 3295348), (9384, 3286920), (9408, 3278535), (9503, 3245760), (9520, 3239964), (9555, 3228096), (9568, 3223710), (9632, 3202290), (9660, 3193008), (9792, 3149965), (9890, 3118752), (9945, 3101504), (9996, 3085680), (10062, 3065440), (10080, 3059966), (10143, 3040960), (10166, 3034080), (10192, 3026340), (10234, 3013920), (10304, 2993445), (10320, 2988804), (10465, 2947392), (10535, 2927808), (10608, 2907660), (10710, 2879968), (10764, 2865520), (10829, 2848320), (10836, 2846480), (10920, 2824584), (10948, 2817360), (10965, 2812992), (11040, 2793882), (11180, 2758896), (11270, 2736864), (11424, 2699970), (11466, 2690080), (11592, 2660840), (11696, 2637180), (11730, 2629536), (11739, 2627520), (11760, 2622828), (11868, 2598960), (11960, 2578968), (12040, 2561832), (12240, 2519972), (12376, 2492280), (12384, 2490670), (12480, 2471511), (12495, 2468544), (12512, 2465190), (12558, 2456160), (12642, 2439840), (12740, 2421072), (12857, 2399040), (12880, 2394756), (13104, 2353820), (13158, 2344160), (13248, 2328235), (13260, 2326128), (13328, 2314260), (13416, 2299080), (13455, 2292416), (13524, 2280720), (13545, 2277184), (13685, 2253888), (13760, 2241603), (13846, 2227680), (13923, 2215360), (14076, 2191280), (14112, 2185690), (14144, 2180745), (14280, 2159976), (14352, 2149140), (14448, 2134860), (14490, 2128672), (14560, 2118438), (14620, 2109744), (14651, 2105280), (14835, 2079168), (14994, 2057120), (15249, 2022720), (15288, 2017560), (15351, 2009280), (15456, 1995630), (15470, 1993824), (15480, 1992536), (15640, 1972152), (15652, 1970640), (15680, 1967121), (15824, 1949220), (15912, 1938440), (16320, 1889979), (16380, 1883056), (16422, 1878240), (16560, 1862588), (16660, 1851408), (16744, 1842120), (16770, 1839264), (16813, 1834560), (16856, 1829880), (16905, 1824576), (17136, 1799980), (17472, 1765365), (17544, 1758120), (17595, 1753024), (17640, 1748552), (17680, 1744596), (17802, 1732640), (17888, 1724310), (17940, 1719312), (18032, 1710540), (18060, 1707888), (18564, 1661520), (18720, 1647674), (18768, 1643460), (18837, 1637440), (18963, 1626560), (19006, 1622880), (19040, 1619982), (19110, 1614048), (19136, 1611855), (19159, 1609920), (19264, 1601145), (19320, 1596504), (19565, 1576512), (19780, 1559376), (19890, 1550752), (19992, 1542840), (20124, 1532720), (20160, 1529983), (20286, 1520480), (20332, 1517040), (20384, 1513170), (20468, 1506960), (20640, 1494402), (20769, 1485120), (20930, 1473696), (21070, 1463904), (21216, 1453830), (21420, 1439984), (21528, 1432760), (21658, 1424160), (21672, 1423240), (21840, 1412292), (21896, 1408680), (21930, 1406496), (22080, 1396941), (22360, 1379448), (22540, 1368432), (22848, 1349985), (22932, 1345040), (23184, 1330420), (23205, 1329216), (23392, 1318590), (23460, 1314768), (23478, 1313760), (23520, 1311414), (23736, 1299480), (23920, 1289484), (24080, 1280916), (24480, 1259986), (24633, 1252160), (24752, 1246140), (24768, 1245335), (24990, 1234272), (25024, 1232595), (25116, 1228080), (25155, 1226176), (25284, 1219920), (25415, 1213632), (25480, 1210536), (25585, 1205568), (25714, 1199520), (25760, 1197378), (26208, 1176910), (26316, 1172080), (26520, 1163064), (26656, 1157130), (26832, 1149540), (26910, 1146208), (27048, 1140360), (27090, 1138592), (27370, 1126944), (27391, 1126080), (27692, 1113840), (27846, 1107680), (28152, 1095640), (28224, 1092845), (28509, 1081920), (28560, 1079988), (28665, 1076032), (28704, 1074570), (28896, 1067430), (28980, 1064336), (29120, 1059219), (29240, 1054872), (29302, 1052640), (29670, 1039584), (29988, 1028560), (30498, 1011360), (30576, 1008780), (30702, 1004640), (30912, 997815), (30940, 996912), (30960, 996268), (31280, 986076), (31304, 985320), (31395, 982464), (31605, 975936), (31648, 974610), (31824, 969220), (32487, 949440), (32760, 941528), (32844, 939120), (32895, 937664), (33120, 931294), (33320, 925704), (33488, 921060), (33540, 919632), (33626, 917280), (33712, 914940), (33810, 912288), (34272, 899990), (34615, 891072), (35088, 879060), (35190, 876512), (35217, 875840), (35280, 874276), (35360, 872298), (35581, 866880), (35604, 866320), (35776, 862155), (35819, 861120), (35880, 859656), (36064, 855270), (36120, 853944), (37128, 830760), (37440, 823837), (37485, 822848), (37536, 821730), (37674, 818720), (37926, 813280), (38012, 811440), (38080, 809991), (38220, 807024), (38318, 804960), (38571, 799680), (38640, 798252), (39130, 788256), (39560, 779688), (39780, 775376), (39984, 771420), (40248, 766360), (40572, 760240), (40664, 758520), (40768, 756585), (40936, 753480), (41055, 751296), (41280, 747201), (41538, 742560), (41860, 736848), (42140, 731952), (42432, 726915), (42840, 719992), (43056, 716380), (43316, 712080), (43344, 711620), (43680, 706146), (43792, 704340), (43860, 703248), (43953, 701760), (44505, 693056), (44720, 689724), (45080, 684216), (45747, 674240), (45864, 672520), (46053, 669760), (46368, 665210), (46410, 664608), (46784, 659295), (46920, 657384), (46956, 656880), (47040, 655707), (47472, 649740), (47515, 649152), (47840, 644742), (48160, 640458), (48461, 636480), (48960, 629993), (49266, 626080), (49504, 623070), (49980, 617136), (50232, 614040), (50310, 613088), (50439, 611520), (50568, 609960), (50715, 608192), (50830, 606816), (50960, 605268), (51170, 602784), (51428, 599760), (51520, 598689), (52416, 588455), (52632, 586040), (53040, 581532), (53312, 578565), (53664, 574770), (53820, 573104), (54096, 570180), (54145, 569664), (54180, 569296), (54740, 563472), (54782, 563040), (55384, 556920), (55692, 553840), (56304, 547820), (57018, 540960), (57120, 539994), (57330, 538016), (57408, 537285), (57477, 536640), (57792, 533715), (57960, 532168), (58480, 527436), (58604, 526320), (58695, 525504), (59340, 519792), (59976, 514280), (60996, 505680), (61152, 504390), (61404, 502320), (61880, 498456), (61920, 498134), (62307, 495040), (62560, 493038), (62608, 492660), (62790, 491232), (63210, 487968), (63296, 487305), (63648, 484610), (64285, 479808), (64974, 474720), (65520, 470764), (65688, 469560), (65790, 468832), (66240, 465647), (66521, 463680), (66640, 462852), (66976, 460530), (67080, 459816), (67252, 458640), (67424, 457470), (67620, 456144), (68544, 449995), (69230, 445536), (69615, 443072), (70176, 439530), (70380, 438256), (70434, 437920), (70560, 437138), (70720, 436149), (71162, 433440), (71208, 433160), (71638, 430560), (71760, 429828), (72128, 427635), (72240, 426972), (73255, 421056), (74256, 415380), (74970, 411424), (75072, 410865), (75348, 409360), (75852, 406640), (76024, 405720), (76245, 404544), (76440, 403512), (76636, 402480), (76755, 401856), (77142, 399840), (77280, 399126), (78260, 394128), (79120, 389844), (79560, 387688), (79968, 385710), (80496, 383180), (81144, 380120), (81328, 379260), (81872, 376740), (82110, 375648), (82173, 375360), (83076, 371280), (83720, 368424), (84065, 366912), (84280, 365976), (85527, 360640), (85680, 359996), (86112, 358190), (86632, 356040), (86688, 355810), (87360, 353073), (87584, 352170), (87720, 351624), (87906, 350880), (89010, 346528), (89440, 344862), (89999, 342720), (90160, 342108), (91494, 337120), (91728, 336260), (92106, 334880), (92736, 332605), (92820, 332304), (93840, 328692), (93912, 328440), (94185, 327488), (94815, 325312), (94944, 324870), (95030, 324576), (95680, 322371), (95795, 321984), (96320, 320229), (96922, 318240), (97461, 316480), (98532, 313040), (99008, 311535), (99960, 308568), (100464, 307020), (100620, 306544), (100878, 305760), (101136, 304980), (101430, 304096), (101660, 303408), (101920, 302634), (102340, 301392), (102856, 299880), (103845, 297024), (105264, 293020), (106080, 290766), (106743, 288960), (107328, 287385), (107457, 287040), (107640, 286552), (108192, 285090), (108290, 284832), (108360, 284648), (109480, 281736), (109564, 281520), (110768, 278460), (111384, 276920), (112608, 273910), (114036, 270480), (114240, 269997), (114660, 269008), (114954, 268320), (115713, 266560), (115920, 266084), (116960, 263718), (117208, 263160), (117390, 262752), (117691, 262080), (118680, 259896), (119952, 257140), (121992, 252840), (122304, 252195), (122808, 251160), (123165, 250432), (123760, 249228), (123840, 249067), (124614, 247520), (125120, 246519), (125216, 246330), (125580, 245616), (126420, 243984), (127296, 242305), (128570, 239904), (129948, 237360), (131040, 235382), (131376, 234780), (131580, 234416), (131859, 233920), (133042, 231840), (133280, 231426), (133952, 230265), (134160, 229908), (134504, 229320), (134848, 228735), (135240, 228072), (136955, 225216), (138460, 222768), (139230, 221536), (140352, 219765), (140760, 219128), (140868, 218960), (141120, 218569), (142324, 216720), (142416, 216580), (142545, 216384), (143276, 215280), (143520, 214914), (144480, 213486), (145383, 212160), (146510, 210528), (148512, 207690), (149940, 205712), (150696, 204680), (151317, 203840), (151704, 203320), (152048, 202860), (152490, 202272), (152880, 201756), (153272, 201240), (153510, 200928), (154284, 199920), (154560, 199563), (156520, 197064), (158240, 194922), (159120, 193844), (159936, 192855), (160992, 191590), (162288, 190060), (162435, 189888), (162656, 189630), (163744, 188370), (164220, 187824), (164346, 187680), (166152, 185640), (167440, 184212), (168130, 183456), (168560, 182988), (171054, 180320), (171360, 179998), (172224, 179095), (172431, 178880), (173264, 178020), (173376, 177905), (175168, 176085), (175440, 175812)]