45532294080

素因数分解:

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

素因数の和:154

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 23, 24, 26, 28, 30, 31, 32, 34, 35, 39, 40, 42, 43, 46, 48, 51, 52, 56, 60, 62, 64, 65, 68, 69, 70, 78, 80, 84, 85, 86, 91, 92, 93, 96, 102, 104, 105, 112, 115, 119, 120, 124, 129, 130, 136, 138, 140, 155, 156, 160, 161, 168, 170, 172, 182, 184, 186, 192, 195, 204, 208, 210, 215, 217, 221, 224, 230, 238, 240, 248, 255, 258, 260, 272, 273, 276, 280, 299, 301, 310, 312, 320, 322, 336, 340, 344, 345, 357, 364, 368, 372, 390, 391, 403, 408, 416, 420, 430, 434, 442, 448, 455, 460, 465, 476, 480, 483, 496, 510, 516, 520, 527, 544, 546, 552, 559, 560, 595, 598, 602, 620, 624, 644, 645, 651, 663, 672, 680, 688, 690, 713, 714, 728, 731, 736, 744, 780, 782, 805, 806, 816, 832, 840, 860, 868, 884, 897, 903, 910, 920, 930, 952, 960, 966, 989, 992, 1020, 1032, 1040, 1054, 1085, 1088, 1092, 1104, 1105, 1118, 1120, 1173, 1190, 1196, 1204, 1209, 1240, 1248, 1288, 1290, 1302, 1326, 1333, 1344, 1360, 1365, 1376, 1380, 1426, 1428, 1456, 1462, 1472, 1488, 1495, 1505, 1547, 1560, 1564, 1581, 1610, 1612, 1632, 1677, 1680, 1720, 1736, 1768, 1785, 1794, 1806, 1820, 1840, 1860, 1904, 1932, 1955, 1978, 1984, 2015, 2040, 2064, 2080, 2093, 2108, 2139, 2170, 2184, 2193, 2208, 2210, 2236, 2240, 2346, 2380, 2392, 2408, 2415, 2418, 2480, 2496, 2576, 2580, 2604, 2635, 2652, 2666, 2720, 2730, 2737, 2752, 2760, 2795, 2821, 2852, 2856, 2912, 2924, 2967, 2976, 2990, 3010, 3094, 3120, 3128, 3162, 3220, 3224, 3255, 3264, 3315, 3354, 3360, 3440, 3472, 3536, 3565, 3570, 3588, 3612, 3640, 3655, 3680, 3689, 3720, 3808, 3864, 3910, 3913, 3956, 3999, 4030, 4080, 4128, 4160, 4186, 4216, 4278, 4340, 4368, 4386, 4416, 4420, 4472, 4485, 4515, 4641, 4692, 4760, 4784, 4816, 4830, 4836, 4945, 4960, 4991, 5083, 5117, 5152, 5160, 5208, 5270, 5304, 5332, 5440, 5460, 5474, 5520, 5590, 5642, 5704, 5712, 5824, 5848, 5865, 5934, 5952, 5980, 6020, 6045, 6188, 6240, 6256, 6279, 6324, 6440, 6448, 6510, 6630, 6665, 6708, 6720, 6851, 6880, 6923, 6944, 7072, 7130, 7140, 7176, 7224, 7280, 7310, 7360, 7378, 7440, 7616, 7728, 7735, 7820, 7826, 7905, 7912, 7998, 8060, 8160, 8211, 8256, 8372, 8385, 8432, 8463, 8556, 8680, 8736, 8772, 8840, 8944, 8970, 9030, 9269, 9282, 9331, 9384, 9503, 9520, 9568, 9632, 9660, 9672, 9890, 9920, 9982, 10166, 10234, 10304, 10320, 10416, 10465, 10540, 10608, 10664, 10695, 10920, 10948, 10965, 11040, 11067, 11180, 11284, 11408, 11424, 11696, 11730, 11739, 11868, 11960, 12040, 12090, 12121, 12376, 12480, 12512, 12558, 12648, 12857, 12880, 12896, 13020, 13260, 13330, 13416, 13685, 13702, 13760, 13846, 13888, 14105, 14144, 14260, 14280, 14352, 14448, 14560, 14620, 14756, 14835, 14880, 14973, 15249, 15351, 15456, 15470, 15640, 15652, 15810, 15824, 15996, 16120, 16320, 16422, 16744, 16770, 16813, 16864, 16926, 17112, 17329, 17360, 17472, 17544, 17680, 17888, 17940, 18060, 18445, 18538, 18564, 18662, 18768, 19006, 19040, 19136, 19264, 19320, 19344, 19565, 19780, 19964, 19995, 20332, 20468, 20553, 20640, 20769, 20832, 20930, 21080, 21216, 21328, 21390, 21840, 21896, 21930, 22080, 22134, 22360, 22568, 22661, 22816, 22848, 23205, 23392, 23460, 23478, 23736, 23920, 24080, 24180, 24242, 24752, 24955, 25024, 25116, 25296, 25415, 25585, 25714, 25760, 25792, 26040, 26520, 26660, 26832, 27370, 27404, 27692, 27807, 27993, 28210, 28509, 28520, 28560, 28704, 28896, 29120, 29240, 29512, 29670, 29760, 29946, 30498, 30659, 30702, 30912, 30940, 31280, 31304, 31395, 31620, 31648, 31992, 32240, 32844, 33488, 33540, 33626, 33728, 33852, 34224, 34255, 34615, 34658, 34720, 35088, 35360, 35581, 35776, 35880, 36120, 36363, 36890, 37076, 37128, 37324, 37536, 38012, 38080, 38571, 38640, 38688, 39130, 39560, 39928, 39990, 40664, 40936, 41055, 41106, 41280, 41538, 41664, 41860, 42160, 42315, 42432, 42656, 42780, 43680, 43792, 43860, 44268, 44720, 45136, 45322, 45632, 46345, 46410, 46655, 46784, 46920, 46956, 47472, 47515, 47840, 47957, 48160, 48360, 48484, 49504, 49910, 50232, 50439, 50592, 50830, 51170, 51428, 51520, 51987, 52080, 53040, 53320, 53664, 54740, 54808, 55335, 55384, 55614, 55986, 56420, 57018, 57040, 57120, 57408, 57792, 58480, 58695, 59024, 59340, 59892, 60605, 60996, 61318, 61404, 61880, 62560, 62608, 62790, 63240, 63296, 63984, 64285, 64480, 64883, 65688, 66521, 66976, 67080, 67252, 67704, 67983, 68448, 68510, 69230, 69316, 69440, 70176, 70720, 71162, 71760, 72240, 72726, 73780, 74152, 74256, 74648, 74865, 75072, 76024, 76245, 76755, 77142, 77280, 77376, 78260, 79120, 79856, 79980, 81328, 81872, 82110, 82212, 83076, 83720, 84065, 84320, 84630, 84847, 85312, 85560, 86645, 87360, 87584, 87720, 88536, 89440, 89999, 90272, 90644, 91977, 92690, 92820, 93310, 93840, 93912, 94944, 95030, 95680, 95914, 96320, 96720, 96968, 99008, 99820, 100464, 100878, 101184, 101660, 102340, 102765, 102856, 103845, 103974, 104160, 106080, 106640, 106743, 107328, 109480, 109616, 110670, 110768, 111228, 111972, 112840, 113305, 114036, 114080, 114240, 116960, 117390, 117691, 118048, 118680, 119784, 121210, 121303, 121992, 122636, 122808, 123760, 125120, 125216, 125580, 126480, 127968, 128570, 128960, 129766, 131376, 133042, 133952, 134160, 134504, 135408, 135966, 136896, 137020, 138460, 138632, 139035, 139965, 140352, 142324, 142545, 143520, 143871, 144480, 145452, 147560, 148304, 148512, 149296, 149730, 152048, 152490, 153295, 153510, 154284, 154560, 156520, 157573, 158240, 158627, 159712, 159960, 162656, 163744, 164220, 164424, 166152, 167440, 168130, 168640, 169260, 169694, 171120, 173290, 175168, 175440, 177072, 177905, 178880, 179998, 180544, 181288, 181815, 183954, 185380, 185640, 186620, 187680, 187824, 189888, 190060, 191828, 192855, 193440, 193936, 194649, 199563, 199640, 200928, 201756, 203320, 204680, 205530, 205712, 207690, 207948, 208320, 212160, 213280, 213486, 214613, 218569, 218960, 219232, 221340, 221536, 222456, 223944, 225680, 226610, 228072, 228160, 233920, 234780, 235382, 236096, 237360, 239568, 239785, 242420, 242606, 243984, 245272, 245616, 247520, 250432, 251160, 252195, 252960, 254541, 255936, 257140, 259532, 259935, 262752, 266084, 268320, 269008, 269997, 270816, 271932, 274040, 276920, 277264, 278070, 279930, 284648, 285090, 287040, 287742, 288960, 290904, 294593, 295120, 296608, 297024, 298592, 299460, 304096, 304980, 306590, 307020, 308568, 313040, 315146, 316480, 317254, 319424, 319920, 324415, 325312, 327488, 328440, 328848, 332304, 332605, 334880, 336260, 338520, 339388, 339915, 342240, 346580, 350880, 353073, 354144, 355810, 359996, 362576, 363630, 363909, 367908, 370760, 371280, 373240, 375360, 375648, 380120, 383656, 385710, 386880, 387872, 389298, 398567, 399126, 399280, 401856, 403512, 406640, 409360, 411060, 411424, 415380, 415896, 424235, 426560, 426972, 429226, 437138, 437920, 438464, 442680, 443072, 444912, 447888, 449995, 451360, 453220, 456144, 459885, 469560, 470764, 472719, 474720, 475881, 479136, 479570, 484840, 485212, 487968, 490544, 491232, 495040, 502320, 504390, 505920, 509082, 514280, 519064, 519870, 521203, 525504, 532168, 533715, 536640, 538016, 539994, 541632, 543864, 548080, 553840, 554528, 556140, 559860, 569296, 570180, 575484, 581808, 588455, 589186, 590240, 593216, 597184, 598920, 606515, 608192, 609960, 613180, 614040, 617136, 626080, 630292, 634508, 639840, 643839, 648830, 655707, 656880, 657696, 664608, 665210, 669760, 672520, 677040, 678776, 679830, 684480, 693160, 701760, 706146, 708288, 711620, 719355, 719992, 725152, 727260, 727818, 735816, 741520, 742560, 746480, 751296, 760240, 767312, 771420, 775744, 778596, 787865, 793135, 797134, 798252, 798560, 807024, 813280, 818720, 822120, 822848, 830760, 831792, 848470, 853944, 858452, 874276, 875840, 883779, 885360, 889824, 895776, 899990, 902720, 906440, 912288, 919770, 939120, 941528, 945438, 949440, 951762, 958272, 959140, 969680, 970424, 973245, 975936, 981088, 982464, 997815, 1004640, 1008780, 1018164, 1028560, 1038128, 1039740, 1042406, 1064336, 1067430, 1073065, 1076032, 1079988, 1087728, 1092845, 1096160, 1103011, 1107680, 1109056, 1112280, 1119720, 1138592, 1140360, 1150968, 1163616, 1176910, 1178372, 1180480, 1195701, 1197840, 1213030, 1219920, 1226360, 1228080, 1234272, 1252160, 1260584, 1269016, 1272705, 1279680, 1287678, 1297660, 1311414, 1313760, 1315392, 1329216, 1330420, 1345040, 1349985, 1354080, 1357552, 1359660, 1386320, 1412292, 1423240, 1438710, 1439984, 1450304, 1454520, 1455636, 1471632, 1472965, 1483040, 1485120, 1492960, 1520480, 1529983, 1534624, 1542840, 1557192, 1563609, 1575730, 1586270, 1594268, 1596504, 1597120, 1614048, 1626560, 1637440, 1644240, 1661520, 1663584, 1696940, 1707888, 1716904, 1748552, 1765365, 1767558, 1770720, 1779648, 1791552, 1799980, 1812880, 1819545, 1824576, 1839540, 1878240, 1883056, 1890876, 1903524, 1918280, 1939360, 1940848, 1946490, 1962176, 1992835, 1995630, 2009280, 2017560, 2036328, 2057120, 2062151, 2076256, 2079480, 2084812, 2128672, 2134860, 2146130, 2159976, 2175456, 2185690, 2192320, 2206022, 2215360, 2224560, 2239440, 2277184, 2280720, 2301936, 2327232, 2353820, 2356744, 2363595, 2379405, 2391402, 2395680, 2426060, 2439840, 2452720, 2456160, 2468544, 2521168, 2538032, 2545410, 2575356, 2595320, 2606015, 2622828, 2627520, 2660840, 2690080, 2699970, 2708160, 2715104, 2719320, 2772640, 2789969, 2824584, 2846480, 2877420, 2879968, 2909040, 2911272, 2943264, 2945930, 2966080, 2985920, 3040960, 3059966, 3069248, 3085680, 3114384, 3127218, 3151460, 3172540, 3188536, 3193008, 3219195, 3228096, 3278535, 3288480, 3309033, 3323040, 3327168, 3393880, 3415776, 3433808, 3497104, 3530730, 3535116, 3541440, 3599960, 3625760, 3639090, 3648421, 3679080, 3756480, 3766112, 3781752, 3807048, 3836560, 3878720, 3881696, 3892980, 3985670, 3991260, 4035120, 4072656, 4114240, 4124302, 4152512, 4158960, 4169624, 4257344, 4269720, 4292260, 4319952, 4350912, 4371380, 4412044, 4418895, 4449120, 4478880, 4561440, 4589949, 4603872, 4707640, 4713488, 4727190, 4758810, 4782804, 4791360, 4852120, 4879680, 4905440, 4912320, 5042336, 5076064, 5090820, 5150712, 5190640, 5212030, 5245656, 5321680, 5380160, 5399940, 5430208, 5438640, 5515055, 5545280, 5579938, 5649168, 5692960, 5754840, 5759936, 5818080, 5822544, 5886528, 5891860, 5978505, 6119932, 6171360, 6186453, 6228768, 6254436, 6302920, 6345080, 6377072, 6386016, 6438390, 6557070, 6576960, 6618066, 6646080, 6775639, 6787760, 6831552, 6867616, 6994208, 7061460, 7070232, 7199920, 7251520, 7278180, 7296842, 7358160, 7532224, 7563504, 7614096, 7649915, 7673120, 7763392, 7785960, 7818045, 7971340, 7982520, 8070240, 8145312, 8248604, 8317920, 8339248, 8369907, 8539440, 8584520, 8639904, 8742760, 8824088, 8837790, 8898240, 8957760, 9122880, 9179898, 9207744, 9415280, 9426976, 9454380, 9517620, 9565608, 9704240, 9810880, 10084672, 10152128, 10181640, 10301424, 10310755, 10381280, 10424060, 10491312, 10643360, 10799880, 10877280, 10945263, 11030110, 11159876, 11298336, 11385920, 11509680, 11636160, 11645088, 11783720, 11957010, 12239864, 12342720, 12372906, 12457536, 12508872, 12605840, 12690160, 12754144, 12772032, 12876780, 13114140, 13236132, 13551278, 13575520, 13735232, 13949845, 13988416, 14122920, 14140464, 14399840, 14556360, 14593684, 14716320, 15127008, 15228192, 15299830, 15346240, 15571920, 15636090, 15942680, 15965040, 16140480, 16290624, 16497208, 16545165, 16635840, 16678496, 16739814, 17078880, 17169040, 17279808, 17485520, 17648176, 17675580, 18242105, 18359796, 18830560, 18853952, 18908760, 19035240, 19131216, 19408480, 20326917, 20363280, 20602848, 20621510, 20762560, 20848120, 20982624, 21286720, 21599760, 21754560, 21890526, 22060220, 22319752, 22596672, 22949745, 23019360, 23290176, 23567440, 23914020, 24479728, 24745812, 25017744, 25211680, 25380320, 25508288, 25753560, 26228280, 26472264, 27102556, 27151040, 27899690, 28245840, 28280928, 28799680, 29112720, 29187368, 29432640, 30254016, 30456384, 30599660, 30932265, 31143840, 31272180, 31885360, 31930080, 32994416, 33090330, 33356992, 33479628, 33878195, 34157760, 34338080, 34971040, 35296352, 35351160, 36484210, 36719592, 37661120, 37817520, 38070480, 38262432, 38816960, 40653834, 40726560, 41205696, 41243020, 41696240, 41849535, 41965248, 43199520, 43781052, 44120440, 44639504, 45899490, 46038720, 47134880, 47429473, 47828040, 48959456, 49491624, 50035488, 50423360, 50760640, 51507120, 52456560, 52944528, 54205112, 54726315, 55799380, 56491680, 56561856, 58225440, 58374736, 61199320, 61864530, 62287680, 62544360, 63770720, 63860160, 65988832, 66180660, 66959256, 67756390, 68676160, 69942080, 70592704, 70702320, 72968420, 73439184, 75635040, 76140960, 76524864, 81307668, 81453120, 82486040, 83392480, 83699070, 86399040, 87562104, 88240880, 89279008, 91798980, 94269760, 94858946, 95656080, 97918912, 98983248, 100070976, 101634585, 103014240, 104913120, 105889056, 108410224, 109452630, 111598760, 112983360, 116450880, 116749472, 122398640, 123729060, 125088720, 127541440, 131977664, 132361320, 133918512, 135512780, 141404640, 142288419, 145936840, 146878368, 151270080, 152281920, 162615336, 164972080, 166784960, 167398140, 175124208, 176481760, 178558016, 183597960, 189717892, 191312160, 197966496, 203269170, 206028480, 209826240, 211778112, 216820448, 218905260, 223197520, 233498944, 237147365, 244797280, 247458120, 250177440, 264722640, 267837024, 271025560, 282809280, 284576838, 291873680, 293756736, 325230672, 329944160, 334796280, 350248416, 352963520, 367195920, 379435784, 382624320, 395932992, 406538340, 433640896, 437810520, 446395040, 474294730, 489594560, 494916240, 500354880, 529445280, 535674048, 542051120, 569153676, 583747360, 650461344, 659888320, 669592560, 700496832, 711442095, 734391840, 758871568, 813076680, 875621040, 892790080, 948589460, 989832480, 1058890560, 1084102240, 1138307352, 1167494720, 1300922688, 1339185120, 1422884190, 1468783680, 1517743136, 1626153360, 1751242080, 1897178920, 1979664960, 2168204480, 2276614704, 2678370240, 2845768380, 3035486272, 3252306720, 3502484160, 3794357840, 4553229408, 5691536760, 6504613440, 7588715680, 9106458816, 11383073520, 15177431360, 22766147040, 45532294080]

約数ペア:

[(1, 45532294080), (2, 22766147040), (3, 15177431360), (4, 11383073520), (5, 9106458816), (6, 7588715680), (7, 6504613440), (8, 5691536760), (10, 4553229408), (12, 3794357840), (13, 3502484160), (14, 3252306720), (15, 3035486272), (16, 2845768380), (17, 2678370240), (20, 2276614704), (21, 2168204480), (23, 1979664960), (24, 1897178920), (26, 1751242080), (28, 1626153360), (30, 1517743136), (31, 1468783680), (32, 1422884190), (34, 1339185120), (35, 1300922688), (39, 1167494720), (40, 1138307352), (42, 1084102240), (43, 1058890560), (46, 989832480), (48, 948589460), (51, 892790080), (52, 875621040), (56, 813076680), (60, 758871568), (62, 734391840), (64, 711442095), (65, 700496832), (68, 669592560), (69, 659888320), (70, 650461344), (78, 583747360), (80, 569153676), (84, 542051120), (85, 535674048), (86, 529445280), (91, 500354880), (92, 494916240), (93, 489594560), (96, 474294730), (102, 446395040), (104, 437810520), (105, 433640896), (112, 406538340), (115, 395932992), (119, 382624320), (120, 379435784), (124, 367195920), (129, 352963520), (130, 350248416), (136, 334796280), (138, 329944160), (140, 325230672), (155, 293756736), (156, 291873680), (160, 284576838), (161, 282809280), (168, 271025560), (170, 267837024), (172, 264722640), (182, 250177440), (184, 247458120), (186, 244797280), (192, 237147365), (195, 233498944), (204, 223197520), (208, 218905260), (210, 216820448), (215, 211778112), (217, 209826240), (221, 206028480), (224, 203269170), (230, 197966496), (238, 191312160), (240, 189717892), (248, 183597960), (255, 178558016), (258, 176481760), (260, 175124208), (272, 167398140), (273, 166784960), (276, 164972080), (280, 162615336), (299, 152281920), (301, 151270080), (310, 146878368), (312, 145936840), (320, 142288419), (322, 141404640), (336, 135512780), (340, 133918512), (344, 132361320), (345, 131977664), (357, 127541440), (364, 125088720), (368, 123729060), (372, 122398640), (390, 116749472), (391, 116450880), (403, 112983360), (408, 111598760), (416, 109452630), (420, 108410224), (430, 105889056), (434, 104913120), (442, 103014240), (448, 101634585), (455, 100070976), (460, 98983248), (465, 97918912), (476, 95656080), (480, 94858946), (483, 94269760), (496, 91798980), (510, 89279008), (516, 88240880), (520, 87562104), (527, 86399040), (544, 83699070), (546, 83392480), (552, 82486040), (559, 81453120), (560, 81307668), (595, 76524864), (598, 76140960), (602, 75635040), (620, 73439184), (624, 72968420), (644, 70702320), (645, 70592704), (651, 69942080), (663, 68676160), (672, 67756390), (680, 66959256), (688, 66180660), (690, 65988832), (713, 63860160), (714, 63770720), (728, 62544360), (731, 62287680), (736, 61864530), (744, 61199320), (780, 58374736), (782, 58225440), (805, 56561856), (806, 56491680), (816, 55799380), (832, 54726315), (840, 54205112), (860, 52944528), (868, 52456560), (884, 51507120), (897, 50760640), (903, 50423360), (910, 50035488), (920, 49491624), (930, 48959456), (952, 47828040), (960, 47429473), (966, 47134880), (989, 46038720), (992, 45899490), (1020, 44639504), (1032, 44120440), (1040, 43781052), (1054, 43199520), (1085, 41965248), (1088, 41849535), (1092, 41696240), (1104, 41243020), (1105, 41205696), (1118, 40726560), (1120, 40653834), (1173, 38816960), (1190, 38262432), (1196, 38070480), (1204, 37817520), (1209, 37661120), (1240, 36719592), (1248, 36484210), (1288, 35351160), (1290, 35296352), (1302, 34971040), (1326, 34338080), (1333, 34157760), (1344, 33878195), (1360, 33479628), (1365, 33356992), (1376, 33090330), (1380, 32994416), (1426, 31930080), (1428, 31885360), (1456, 31272180), (1462, 31143840), (1472, 30932265), (1488, 30599660), (1495, 30456384), (1505, 30254016), (1547, 29432640), (1560, 29187368), (1564, 29112720), (1581, 28799680), (1610, 28280928), (1612, 28245840), (1632, 27899690), (1677, 27151040), (1680, 27102556), (1720, 26472264), (1736, 26228280), (1768, 25753560), (1785, 25508288), (1794, 25380320), (1806, 25211680), (1820, 25017744), (1840, 24745812), (1860, 24479728), (1904, 23914020), (1932, 23567440), (1955, 23290176), (1978, 23019360), (1984, 22949745), (2015, 22596672), (2040, 22319752), (2064, 22060220), (2080, 21890526), (2093, 21754560), (2108, 21599760), (2139, 21286720), (2170, 20982624), (2184, 20848120), (2193, 20762560), (2208, 20621510), (2210, 20602848), (2236, 20363280), (2240, 20326917), (2346, 19408480), (2380, 19131216), (2392, 19035240), (2408, 18908760), (2415, 18853952), (2418, 18830560), (2480, 18359796), (2496, 18242105), (2576, 17675580), (2580, 17648176), (2604, 17485520), (2635, 17279808), (2652, 17169040), (2666, 17078880), (2720, 16739814), (2730, 16678496), (2737, 16635840), (2752, 16545165), (2760, 16497208), (2795, 16290624), (2821, 16140480), (2852, 15965040), (2856, 15942680), (2912, 15636090), (2924, 15571920), (2967, 15346240), (2976, 15299830), (2990, 15228192), (3010, 15127008), (3094, 14716320), (3120, 14593684), (3128, 14556360), (3162, 14399840), (3220, 14140464), (3224, 14122920), (3255, 13988416), (3264, 13949845), (3315, 13735232), (3354, 13575520), (3360, 13551278), (3440, 13236132), (3472, 13114140), (3536, 12876780), (3565, 12772032), (3570, 12754144), (3588, 12690160), (3612, 12605840), (3640, 12508872), (3655, 12457536), (3680, 12372906), (3689, 12342720), (3720, 12239864), (3808, 11957010), (3864, 11783720), (3910, 11645088), (3913, 11636160), (3956, 11509680), (3999, 11385920), (4030, 11298336), (4080, 11159876), (4128, 11030110), (4160, 10945263), (4186, 10877280), (4216, 10799880), (4278, 10643360), (4340, 10491312), (4368, 10424060), (4386, 10381280), (4416, 10310755), (4420, 10301424), (4472, 10181640), (4485, 10152128), (4515, 10084672), (4641, 9810880), (4692, 9704240), (4760, 9565608), (4784, 9517620), (4816, 9454380), (4830, 9426976), (4836, 9415280), (4945, 9207744), (4960, 9179898), (4991, 9122880), (5083, 8957760), (5117, 8898240), (5152, 8837790), (5160, 8824088), (5208, 8742760), (5270, 8639904), (5304, 8584520), (5332, 8539440), (5440, 8369907), (5460, 8339248), (5474, 8317920), (5520, 8248604), (5590, 8145312), (5642, 8070240), (5704, 7982520), (5712, 7971340), (5824, 7818045), (5848, 7785960), (5865, 7763392), (5934, 7673120), (5952, 7649915), (5980, 7614096), (6020, 7563504), (6045, 7532224), (6188, 7358160), (6240, 7296842), (6256, 7278180), (6279, 7251520), (6324, 7199920), (6440, 7070232), (6448, 7061460), (6510, 6994208), (6630, 6867616), (6665, 6831552), (6708, 6787760), (6720, 6775639), (6851, 6646080), (6880, 6618066), (6923, 6576960), (6944, 6557070), (7072, 6438390), (7130, 6386016), (7140, 6377072), (7176, 6345080), (7224, 6302920), (7280, 6254436), (7310, 6228768), (7360, 6186453), (7378, 6171360), (7440, 6119932), (7616, 5978505), (7728, 5891860), (7735, 5886528), (7820, 5822544), (7826, 5818080), (7905, 5759936), (7912, 5754840), (7998, 5692960), (8060, 5649168), (8160, 5579938), (8211, 5545280), (8256, 5515055), (8372, 5438640), (8385, 5430208), (8432, 5399940), (8463, 5380160), (8556, 5321680), (8680, 5245656), (8736, 5212030), (8772, 5190640), (8840, 5150712), (8944, 5090820), (8970, 5076064), (9030, 5042336), (9269, 4912320), (9282, 4905440), (9331, 4879680), (9384, 4852120), (9503, 4791360), (9520, 4782804), (9568, 4758810), (9632, 4727190), (9660, 4713488), (9672, 4707640), (9890, 4603872), (9920, 4589949), (9982, 4561440), (10166, 4478880), (10234, 4449120), (10304, 4418895), (10320, 4412044), (10416, 4371380), (10465, 4350912), (10540, 4319952), (10608, 4292260), (10664, 4269720), (10695, 4257344), (10920, 4169624), (10948, 4158960), (10965, 4152512), (11040, 4124302), (11067, 4114240), (11180, 4072656), (11284, 4035120), (11408, 3991260), (11424, 3985670), (11696, 3892980), (11730, 3881696), (11739, 3878720), (11868, 3836560), (11960, 3807048), (12040, 3781752), (12090, 3766112), (12121, 3756480), (12376, 3679080), (12480, 3648421), (12512, 3639090), (12558, 3625760), (12648, 3599960), (12857, 3541440), (12880, 3535116), (12896, 3530730), (13020, 3497104), (13260, 3433808), (13330, 3415776), (13416, 3393880), (13685, 3327168), (13702, 3323040), (13760, 3309033), (13846, 3288480), (13888, 3278535), (14105, 3228096), (14144, 3219195), (14260, 3193008), (14280, 3188536), (14352, 3172540), (14448, 3151460), (14560, 3127218), (14620, 3114384), (14756, 3085680), (14835, 3069248), (14880, 3059966), (14973, 3040960), (15249, 2985920), (15351, 2966080), (15456, 2945930), (15470, 2943264), (15640, 2911272), (15652, 2909040), (15810, 2879968), (15824, 2877420), (15996, 2846480), (16120, 2824584), (16320, 2789969), (16422, 2772640), (16744, 2719320), (16770, 2715104), (16813, 2708160), (16864, 2699970), (16926, 2690080), (17112, 2660840), (17329, 2627520), (17360, 2622828), (17472, 2606015), (17544, 2595320), (17680, 2575356), (17888, 2545410), (17940, 2538032), (18060, 2521168), (18445, 2468544), (18538, 2456160), (18564, 2452720), (18662, 2439840), (18768, 2426060), (19006, 2395680), (19040, 2391402), (19136, 2379405), (19264, 2363595), (19320, 2356744), (19344, 2353820), (19565, 2327232), (19780, 2301936), (19964, 2280720), (19995, 2277184), (20332, 2239440), (20468, 2224560), (20553, 2215360), (20640, 2206022), (20769, 2192320), (20832, 2185690), (20930, 2175456), (21080, 2159976), (21216, 2146130), (21328, 2134860), (21390, 2128672), (21840, 2084812), (21896, 2079480), (21930, 2076256), (22080, 2062151), (22134, 2057120), (22360, 2036328), (22568, 2017560), (22661, 2009280), (22816, 1995630), (22848, 1992835), (23205, 1962176), (23392, 1946490), (23460, 1940848), (23478, 1939360), (23736, 1918280), (23920, 1903524), (24080, 1890876), (24180, 1883056), (24242, 1878240), (24752, 1839540), (24955, 1824576), (25024, 1819545), (25116, 1812880), (25296, 1799980), (25415, 1791552), (25585, 1779648), (25714, 1770720), (25760, 1767558), (25792, 1765365), (26040, 1748552), (26520, 1716904), (26660, 1707888), (26832, 1696940), (27370, 1663584), (27404, 1661520), (27692, 1644240), (27807, 1637440), (27993, 1626560), (28210, 1614048), (28509, 1597120), (28520, 1596504), (28560, 1594268), (28704, 1586270), (28896, 1575730), (29120, 1563609), (29240, 1557192), (29512, 1542840), (29670, 1534624), (29760, 1529983), (29946, 1520480), (30498, 1492960), (30659, 1485120), (30702, 1483040), (30912, 1472965), (30940, 1471632), (31280, 1455636), (31304, 1454520), (31395, 1450304), (31620, 1439984), (31648, 1438710), (31992, 1423240), (32240, 1412292), (32844, 1386320), (33488, 1359660), (33540, 1357552), (33626, 1354080), (33728, 1349985), (33852, 1345040), (34224, 1330420), (34255, 1329216), (34615, 1315392), (34658, 1313760), (34720, 1311414), (35088, 1297660), (35360, 1287678), (35581, 1279680), (35776, 1272705), (35880, 1269016), (36120, 1260584), (36363, 1252160), (36890, 1234272), (37076, 1228080), (37128, 1226360), (37324, 1219920), (37536, 1213030), (38012, 1197840), (38080, 1195701), (38571, 1180480), (38640, 1178372), (38688, 1176910), (39130, 1163616), (39560, 1150968), (39928, 1140360), (39990, 1138592), (40664, 1119720), (40936, 1112280), (41055, 1109056), (41106, 1107680), (41280, 1103011), (41538, 1096160), (41664, 1092845), (41860, 1087728), (42160, 1079988), (42315, 1076032), (42432, 1073065), (42656, 1067430), (42780, 1064336), (43680, 1042406), (43792, 1039740), (43860, 1038128), (44268, 1028560), (44720, 1018164), (45136, 1008780), (45322, 1004640), (45632, 997815), (46345, 982464), (46410, 981088), (46655, 975936), (46784, 973245), (46920, 970424), (46956, 969680), (47472, 959140), (47515, 958272), (47840, 951762), (47957, 949440), (48160, 945438), (48360, 941528), (48484, 939120), (49504, 919770), (49910, 912288), (50232, 906440), (50439, 902720), (50592, 899990), (50830, 895776), (51170, 889824), (51428, 885360), (51520, 883779), (51987, 875840), (52080, 874276), (53040, 858452), (53320, 853944), (53664, 848470), (54740, 831792), (54808, 830760), (55335, 822848), (55384, 822120), (55614, 818720), (55986, 813280), (56420, 807024), (57018, 798560), (57040, 798252), (57120, 797134), (57408, 793135), (57792, 787865), (58480, 778596), (58695, 775744), (59024, 771420), (59340, 767312), (59892, 760240), (60605, 751296), (60996, 746480), (61318, 742560), (61404, 741520), (61880, 735816), (62560, 727818), (62608, 727260), (62790, 725152), (63240, 719992), (63296, 719355), (63984, 711620), (64285, 708288), (64480, 706146), (64883, 701760), (65688, 693160), (66521, 684480), (66976, 679830), (67080, 678776), (67252, 677040), (67704, 672520), (67983, 669760), (68448, 665210), (68510, 664608), (69230, 657696), (69316, 656880), (69440, 655707), (70176, 648830), (70720, 643839), (71162, 639840), (71760, 634508), (72240, 630292), (72726, 626080), (73780, 617136), (74152, 614040), (74256, 613180), (74648, 609960), (74865, 608192), (75072, 606515), (76024, 598920), (76245, 597184), (76755, 593216), (77142, 590240), (77280, 589186), (77376, 588455), (78260, 581808), (79120, 575484), (79856, 570180), (79980, 569296), (81328, 559860), (81872, 556140), (82110, 554528), (82212, 553840), (83076, 548080), (83720, 543864), (84065, 541632), (84320, 539994), (84630, 538016), (84847, 536640), (85312, 533715), (85560, 532168), (86645, 525504), (87360, 521203), (87584, 519870), (87720, 519064), (88536, 514280), (89440, 509082), (89999, 505920), (90272, 504390), (90644, 502320), (91977, 495040), (92690, 491232), (92820, 490544), (93310, 487968), (93840, 485212), (93912, 484840), (94944, 479570), (95030, 479136), (95680, 475881), (95914, 474720), (96320, 472719), (96720, 470764), (96968, 469560), (99008, 459885), (99820, 456144), (100464, 453220), (100878, 451360), (101184, 449995), (101660, 447888), (102340, 444912), (102765, 443072), (102856, 442680), (103845, 438464), (103974, 437920), (104160, 437138), (106080, 429226), (106640, 426972), (106743, 426560), (107328, 424235), (109480, 415896), (109616, 415380), (110670, 411424), (110768, 411060), (111228, 409360), (111972, 406640), (112840, 403512), (113305, 401856), (114036, 399280), (114080, 399126), (114240, 398567), (116960, 389298), (117390, 387872), (117691, 386880), (118048, 385710), (118680, 383656), (119784, 380120), (121210, 375648), (121303, 375360), (121992, 373240), (122636, 371280), (122808, 370760), (123760, 367908), (125120, 363909), (125216, 363630), (125580, 362576), (126480, 359996), (127968, 355810), (128570, 354144), (128960, 353073), (129766, 350880), (131376, 346580), (133042, 342240), (133952, 339915), (134160, 339388), (134504, 338520), (135408, 336260), (135966, 334880), (136896, 332605), (137020, 332304), (138460, 328848), (138632, 328440), (139035, 327488), (139965, 325312), (140352, 324415), (142324, 319920), (142545, 319424), (143520, 317254), (143871, 316480), (144480, 315146), (145452, 313040), (147560, 308568), (148304, 307020), (148512, 306590), (149296, 304980), (149730, 304096), (152048, 299460), (152490, 298592), (153295, 297024), (153510, 296608), (154284, 295120), (154560, 294593), (156520, 290904), (157573, 288960), (158240, 287742), (158627, 287040), (159712, 285090), (159960, 284648), (162656, 279930), (163744, 278070), (164220, 277264), (164424, 276920), (166152, 274040), (167440, 271932), (168130, 270816), (168640, 269997), (169260, 269008), (169694, 268320), (171120, 266084), (173290, 262752), (175168, 259935), (175440, 259532), (177072, 257140), (177905, 255936), (178880, 254541), (179998, 252960), (180544, 252195), (181288, 251160), (181815, 250432), (183954, 247520), (185380, 245616), (185640, 245272), (186620, 243984), (187680, 242606), (187824, 242420), (189888, 239785), (190060, 239568), (191828, 237360), (192855, 236096), (193440, 235382), (193936, 234780), (194649, 233920), (199563, 228160), (199640, 228072), (200928, 226610), (201756, 225680), (203320, 223944), (204680, 222456), (205530, 221536), (205712, 221340), (207690, 219232), (207948, 218960), (208320, 218569), (212160, 214613), (213280, 213486)]