40096754880

素因数分解:

$2^6\times 3^1\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:119

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 26, 28, 29, 30, 32, 34, 35, 38, 39, 40, 42, 48, 49, 51, 52, 56, 57, 58, 60, 64, 65, 68, 70, 76, 78, 80, 84, 85, 87, 91, 95, 96, 98, 102, 104, 105, 112, 114, 116, 119, 120, 130, 133, 136, 140, 145, 147, 152, 156, 160, 168, 170, 174, 182, 190, 192, 195, 196, 203, 204, 208, 210, 221, 224, 228, 232, 238, 240, 245, 247, 255, 260, 266, 272, 273, 280, 285, 290, 294, 304, 312, 320, 323, 336, 340, 343, 348, 357, 364, 377, 380, 390, 392, 399, 406, 408, 416, 420, 435, 442, 448, 455, 456, 464, 476, 480, 490, 493, 494, 510, 520, 532, 544, 546, 551, 560, 570, 580, 588, 595, 608, 609, 624, 637, 646, 663, 665, 672, 680, 686, 696, 714, 728, 735, 741, 754, 760, 780, 784, 798, 812, 816, 832, 833, 840, 870, 884, 910, 912, 928, 931, 952, 960, 969, 980, 986, 988, 1015, 1020, 1029, 1040, 1064, 1088, 1092, 1102, 1105, 1120, 1131, 1140, 1160, 1176, 1190, 1216, 1218, 1235, 1248, 1274, 1292, 1326, 1330, 1344, 1360, 1365, 1372, 1392, 1421, 1428, 1456, 1470, 1479, 1482, 1508, 1520, 1547, 1560, 1568, 1596, 1615, 1624, 1632, 1653, 1666, 1680, 1715, 1729, 1740, 1768, 1785, 1820, 1824, 1856, 1862, 1885, 1904, 1911, 1938, 1960, 1972, 1976, 1995, 2030, 2040, 2058, 2080, 2128, 2184, 2204, 2210, 2240, 2261, 2262, 2280, 2320, 2352, 2380, 2436, 2465, 2470, 2496, 2499, 2548, 2584, 2639, 2652, 2660, 2720, 2730, 2744, 2755, 2784, 2793, 2842, 2856, 2912, 2940, 2958, 2964, 3016, 3040, 3045, 3094, 3120, 3136, 3185, 3192, 3230, 3248, 3264, 3306, 3315, 3332, 3360, 3430, 3451, 3458, 3480, 3536, 3570, 3640, 3648, 3705, 3724, 3770, 3808, 3822, 3857, 3876, 3920, 3944, 3952, 3990, 4060, 4080, 4116, 4160, 4165, 4199, 4256, 4263, 4368, 4408, 4420, 4459, 4522, 4524, 4560, 4640, 4641, 4655, 4704, 4760, 4845, 4872, 4930, 4940, 4998, 5096, 5145, 5168, 5187, 5278, 5304, 5320, 5440, 5460, 5488, 5510, 5568, 5586, 5655, 5684, 5712, 5824, 5831, 5880, 5916, 5928, 6032, 6080, 6090, 6188, 6240, 6370, 6384, 6409, 6460, 6496, 6517, 6612, 6630, 6664, 6720, 6783, 6860, 6902, 6916, 6960, 7072, 7105, 7140, 7163, 7280, 7395, 7410, 7448, 7540, 7616, 7644, 7714, 7735, 7752, 7840, 7888, 7904, 7917, 7980, 8120, 8160, 8232, 8265, 8330, 8398, 8512, 8526, 8645, 8736, 8816, 8840, 8918, 9044, 9048, 9120, 9280, 9282, 9310, 9367, 9408, 9520, 9555, 9690, 9744, 9860, 9880, 9947, 9996, 10192, 10290, 10336, 10353, 10374, 10556, 10608, 10640, 10829, 10920, 10976, 11020, 11172, 11305, 11310, 11368, 11424, 11571, 11662, 11760, 11832, 11856, 12064, 12103, 12180, 12376, 12480, 12495, 12597, 12740, 12768, 12818, 12920, 12992, 13034, 13195, 13224, 13260, 13328, 13377, 13566, 13720, 13804, 13832, 13920, 13965, 14144, 14210, 14280, 14326, 14560, 14790, 14820, 14896, 15080, 15288, 15428, 15470, 15504, 15680, 15776, 15808, 15827, 15834, 15960, 16240, 16320, 16464, 16530, 16660, 16796, 17052, 17255, 17290, 17472, 17493, 17632, 17680, 17836, 18088, 18096, 18240, 18473, 18564, 18620, 18734, 19040, 19110, 19227, 19285, 19380, 19488, 19551, 19720, 19760, 19894, 19992, 20384, 20580, 20672, 20706, 20748, 20995, 21112, 21216, 21280, 21315, 21489, 21658, 21840, 21952, 22040, 22295, 22344, 22610, 22620, 22736, 22848, 23142, 23205, 23324, 23520, 23664, 23712, 24128, 24157, 24206, 24360, 24752, 24990, 25194, 25480, 25536, 25636, 25840, 25935, 26068, 26390, 26448, 26520, 26656, 26754, 26999, 27132, 27440, 27608, 27664, 27840, 27930, 28101, 28420, 28560, 28652, 29120, 29155, 29393, 29580, 29640, 29792, 29841, 30160, 30576, 30856, 30940, 31008, 31552, 31654, 31668, 31920, 32045, 32480, 32487, 32585, 32928, 33060, 33320, 33592, 33915, 34104, 34510, 34580, 34986, 35264, 35360, 35672, 35815, 36176, 36192, 36309, 36946, 37128, 37240, 37468, 38080, 38220, 38454, 38570, 38760, 38976, 39102, 39440, 39520, 39585, 39788, 39984, 40768, 41160, 41412, 41496, 41990, 42224, 42432, 42560, 42630, 42978, 43316, 43680, 44080, 44590, 44688, 44863, 45220, 45240, 45472, 46284, 46410, 46648, 46835, 47040, 47328, 47424, 47481, 48314, 48412, 48720, 49504, 49735, 49980, 50141, 50388, 50960, 51272, 51680, 51765, 51870, 52136, 52780, 52896, 53040, 53312, 53508, 53998, 54145, 54264, 54880, 55216, 55328, 55419, 55860, 56202, 56840, 57120, 57304, 57855, 58310, 58786, 59160, 59280, 59584, 59682, 60320, 60515, 61152, 61712, 61880, 62016, 62985, 63308, 63336, 63840, 64090, 64960, 64974, 65170, 65569, 65856, 66120, 66640, 66885, 67184, 67830, 68208, 69020, 69160, 69972, 70720, 71344, 71630, 72352, 72384, 72471, 72618, 73892, 74256, 74480, 74936, 75803, 76440, 76908, 77140, 77520, 78204, 78880, 79040, 79135, 79170, 79576, 79968, 80997, 82320, 82824, 82992, 83980, 84448, 84721, 85260, 85956, 86632, 87360, 87465, 88160, 88179, 89180, 89376, 89726, 90440, 90480, 90944, 92365, 92568, 92820, 93296, 93670, 94656, 94962, 96135, 96628, 96824, 97440, 97755, 99008, 99470, 99960, 100282, 100776, 101920, 102544, 103360, 103530, 103740, 104272, 105560, 105792, 106080, 107016, 107445, 107996, 108290, 108528, 109760, 110432, 110656, 110789, 110838, 111720, 112404, 113680, 114240, 114608, 115710, 116620, 117572, 118320, 118560, 119364, 120640, 120785, 121030, 121771, 122304, 123424, 123760, 125970, 126616, 126672, 127680, 128180, 129311, 129948, 130340, 131138, 132240, 133280, 133770, 134368, 134589, 134995, 135660, 136416, 138040, 138320, 139944, 140505, 142688, 143260, 144704, 144942, 145236, 146965, 147784, 148512, 148960, 149205, 149872, 150423, 151606, 152880, 153816, 154280, 155040, 156408, 157760, 158270, 158340, 159152, 159936, 161994, 162435, 164640, 165648, 165984, 167960, 168896, 169099, 169442, 170520, 171912, 173264, 174930, 176320, 176358, 178360, 178752, 179452, 180880, 180960, 181545, 184730, 185136, 185640, 186592, 187340, 188993, 189924, 192270, 193256, 193648, 194880, 195510, 196707, 198940, 199920, 200564, 201552, 203840, 205088, 205751, 207060, 207480, 208544, 211120, 212160, 214032, 214890, 215992, 216580, 217056, 220864, 221578, 221676, 223440, 224315, 224808, 227360, 227409, 229216, 231420, 233240, 235144, 236640, 237120, 237405, 238728, 241570, 242060, 243542, 246848, 247520, 250705, 251940, 253232, 253344, 254163, 256360, 258622, 259896, 260680, 262276, 264480, 266560, 267540, 268736, 269178, 269990, 271320, 272832, 276080, 276640, 277095, 279888, 281010, 285376, 286520, 289884, 290472, 293930, 295568, 297024, 297920, 298410, 299744, 300846, 303212, 305760, 307632, 308560, 310080, 312816, 314041, 316540, 316680, 318304, 323988, 324870, 327845, 329280, 331296, 331968, 332367, 335920, 338198, 338884, 341040, 343824, 346528, 349860, 350987, 352716, 356720, 358904, 361760, 361920, 362355, 363090, 365313, 369460, 370272, 371280, 373184, 374680, 377986, 379015, 379848, 384540, 386512, 387296, 387933, 391020, 393414, 397880, 399840, 401128, 403104, 404985, 410176, 411502, 414120, 414960, 417088, 422240, 423605, 428064, 429780, 431984, 433160, 434112, 440895, 443156, 443352, 446880, 448630, 449616, 454720, 454818, 458432, 458983, 462840, 466480, 470288, 473280, 474810, 477456, 483140, 484120, 487084, 495040, 501410, 503880, 506464, 506688, 507297, 508326, 512720, 517244, 519792, 521360, 524552, 528960, 535080, 538356, 539980, 542640, 552160, 553280, 553945, 554190, 559776, 562020, 566979, 573040, 579768, 580944, 587860, 591136, 596820, 599488, 601692, 606424, 608855, 611520, 615264, 617120, 617253, 625632, 628082, 633080, 633360, 636608, 646555, 647976, 649740, 655690, 662592, 664734, 671840, 672945, 676396, 677768, 682080, 687648, 693056, 699720, 701974, 705432, 713440, 717808, 723520, 724710, 726180, 730626, 738920, 740544, 742560, 749360, 752115, 755972, 758030, 759696, 769080, 773024, 774592, 775866, 782040, 786828, 795760, 799680, 802256, 806208, 809970, 823004, 828240, 829920, 844480, 845495, 847210, 852397, 856128, 859560, 863968, 866320, 881790, 886312, 886704, 893760, 897260, 899232, 909636, 917966, 925680, 932960, 940576, 942123, 944965, 949620, 954912, 966280, 968240, 974168, 983535, 1002820, 1007760, 1012928, 1014594, 1016652, 1025440, 1028755, 1034488, 1039584, 1042720, 1049104, 1052961, 1070160, 1076712, 1079960, 1085280, 1104320, 1107890, 1108380, 1119552, 1124040, 1133958, 1137045, 1146080, 1159536, 1161888, 1175720, 1182272, 1193640, 1203384, 1212848, 1217710, 1230528, 1234240, 1234506, 1251264, 1256164, 1266160, 1266720, 1270815, 1293110, 1295952, 1299480, 1311380, 1329468, 1343680, 1345890, 1352792, 1355536, 1364160, 1375296, 1376949, 1399440, 1403948, 1410864, 1426880, 1435616, 1440257, 1449420, 1452360, 1461252, 1477840, 1485120, 1498720, 1504230, 1511944, 1516060, 1519392, 1538160, 1546048, 1551732, 1564080, 1570205, 1573656, 1591520, 1604512, 1619940, 1646008, 1656480, 1659840, 1661835, 1690990, 1694420, 1704794, 1719120, 1727936, 1732640, 1754935, 1763580, 1772624, 1773408, 1794520, 1798464, 1819272, 1826565, 1835932, 1851360, 1865920, 1881152, 1884246, 1889930, 1899240, 1909824, 1932560, 1936480, 1939665, 1948336, 1967070, 2005640, 2015520, 2029188, 2033304, 2050880, 2057510, 2068976, 2079168, 2085440, 2098208, 2105922, 2140320, 2153424, 2159920, 2170560, 2198287, 2215780, 2216760, 2248080, 2267916, 2274090, 2292160, 2294915, 2319072, 2323776, 2351440, 2387280, 2406768, 2425696, 2435420, 2456909, 2469012, 2512328, 2532320, 2533440, 2536485, 2541630, 2557191, 2586220, 2591904, 2598960, 2622760, 2658936, 2691780, 2705584, 2711072, 2753898, 2798880, 2807896, 2821728, 2834895, 2871232, 2880514, 2898840, 2904720, 2922504, 2955680, 2997440, 3008460, 3023888, 3032120, 3038784, 3076320, 3086265, 3103464, 3128160, 3140410, 3147312, 3183040, 3209024, 3212881, 3239880, 3292016, 3312960, 3323670, 3381980, 3388840, 3409588, 3438240, 3465280, 3509870, 3527160, 3545248, 3546816, 3589040, 3638544, 3653130, 3671864, 3702720, 3768492, 3779860, 3798480, 3865120, 3872960, 3879330, 3896672, 3934140, 4011280, 4031040, 4058376, 4066608, 4115020, 4137952, 4196416, 4211844, 4261985, 4280640, 4306848, 4319840, 4320771, 4396574, 4431560, 4433520, 4496160, 4535832, 4548180, 4589830, 4638144, 4702880, 4710615, 4774560, 4813536, 4851392, 4870840, 4913818, 4938024, 5024656, 5064640, 5072970, 5083260, 5114382, 5172440, 5183808, 5197920, 5245520, 5264805, 5317872, 5383560, 5411168, 5422144, 5507796, 5597760, 5615792, 5643456, 5669790, 5761028, 5797680, 5809440, 5845008, 5911360, 5966779, 6016920, 6047776, 6064240, 6152640, 6172530, 6206928, 6256320, 6280820, 6294624, 6425762, 6479760, 6584032, 6594861, 6647340, 6763960, 6777680, 6819176, 6876480, 6884745, 7019740, 7054320, 7090496, 7178080, 7201285, 7277088, 7306260, 7343728, 7370727, 7536984, 7559720, 7596960, 7730240, 7758660, 7793344, 7868280, 8022560, 8116752, 8133216, 8230040, 8275904, 8423688, 8523970, 8613696, 8639680, 8641542, 8793148, 8863120, 8867040, 8992320, 9071664, 9096360, 9179660, 9405760, 9421230, 9549120, 9627072, 9638643, 9741680, 9827636, 9876048, 10049312, 10145940, 10166520, 10228764, 10344880, 10395840, 10491040, 10529610, 10635744, 10767120, 10822336, 10991435, 11015592, 11231584, 11339580, 11522056, 11595360, 11618880, 11690016, 11933558, 12033840, 12095552, 12128480, 12284545, 12345060, 12413856, 12561640, 12589248, 12785955, 12851524, 12959520, 13168064, 13189722, 13294680, 13527920, 13555360, 13638352, 13769490, 14039480, 14108640, 14356160, 14402570, 14554176, 14612520, 14687456, 14741454, 15073968, 15119440, 15193920, 15517320, 15736560, 16045120, 16064405, 16233504, 16266432, 16460080, 16847376, 17047940, 17283084, 17586296, 17726240, 17734080, 17900337, 18143328, 18192720, 18359320, 18842460, 19277286, 19483360, 19655272, 19752096, 20098624, 20291880, 20333040, 20457528, 20689760, 20982080, 21059220, 21271488, 21534240, 21603855, 21982870, 22031184, 22463168, 22679160, 23044112, 23190720, 23380032, 23867116, 24067680, 24256960, 24569090, 24690120, 24827712, 25123280, 25571910, 25703048, 25919040, 26379444, 26589360, 27055840, 27110720, 27276704, 27538980, 28078960, 28217280, 28805140, 29225040, 29374912, 29482908, 29833895, 30147936, 30238880, 31034640, 31473120, 32128810, 32467008, 32920160, 32974305, 33694752, 34095880, 34566168, 35172592, 35452480, 35800674, 36286656, 36385440, 36718640, 36853635, 37684920, 38554572, 38966720, 39310544, 39504192, 40583760, 40666080, 40915056, 41379520, 41767453, 42118440, 43068480, 43207710, 43965740, 44062368, 45358320, 46088224, 47734232, 48135360, 48193215, 49138180, 49380240, 50246560, 51143820, 51406096, 52758888, 53178720, 54111680, 54553408, 55077960, 56157920, 57610280, 58450080, 58965816, 59667790, 60295872, 60477760, 62069280, 62946240, 64257620, 65840320, 65948610, 67389504, 68191760, 69132336, 70345184, 71601348, 72770880, 73437280, 73707270, 75369840, 77109144, 78621088, 81167520, 81332160, 81830112, 83534906, 84236880, 86415420, 87931480, 88124736, 89501685, 90716640, 92176448, 95468464, 96386430, 98276360, 98760480, 100493120, 102287640, 102812192, 105517776, 106357440, 110155920, 112315840, 115220560, 116900160, 117931632, 119335580, 124138560, 125302359, 128515240, 131897220, 136383520, 138264672, 140690368, 143202696, 146874560, 147414540, 150739680, 154218288, 157242176, 162335040, 163660224, 167069812, 168473760, 172830840, 175862960, 179003370, 181433280, 190936928, 192772860, 196552720, 197520960, 204575280, 205624384, 208837265, 211035552, 220311840, 230441120, 235863264, 238671160, 250604718, 257030480, 263794440, 272767040, 276529344, 286405392, 294829080, 301479360, 308436576, 334139624, 336947520, 345661680, 351725920, 358006740, 381873856, 385545720, 393105440, 409150560, 417674530, 422071104, 440623680, 460882240, 471726528, 477342320, 501209436, 514060960, 527588880, 572810784, 589658160, 616873152, 626511795, 668279248, 691323360, 703451840, 716013480, 771091440, 786210880, 818301120, 835349060, 954684640, 1002418872, 1028121920, 1055177760, 1145621568, 1179316320, 1253023590, 1336558496, 1382646720, 1432026960, 1542182880, 1670698120, 1909369280, 2004837744, 2110355520, 2358632640, 2506047180, 2673116992, 2864053920, 3084365760, 3341396240, 4009675488, 5012094360, 5728107840, 6682792480, 8019350976, 10024188720, 13365584960, 20048377440, 40096754880]

約数ペア:

[(1, 40096754880), (2, 20048377440), (3, 13365584960), (4, 10024188720), (5, 8019350976), (6, 6682792480), (7, 5728107840), (8, 5012094360), (10, 4009675488), (12, 3341396240), (13, 3084365760), (14, 2864053920), (15, 2673116992), (16, 2506047180), (17, 2358632640), (19, 2110355520), (20, 2004837744), (21, 1909369280), (24, 1670698120), (26, 1542182880), (28, 1432026960), (29, 1382646720), (30, 1336558496), (32, 1253023590), (34, 1179316320), (35, 1145621568), (38, 1055177760), (39, 1028121920), (40, 1002418872), (42, 954684640), (48, 835349060), (49, 818301120), (51, 786210880), (52, 771091440), (56, 716013480), (57, 703451840), (58, 691323360), (60, 668279248), (64, 626511795), (65, 616873152), (68, 589658160), (70, 572810784), (76, 527588880), (78, 514060960), (80, 501209436), (84, 477342320), (85, 471726528), (87, 460882240), (91, 440623680), (95, 422071104), (96, 417674530), (98, 409150560), (102, 393105440), (104, 385545720), (105, 381873856), (112, 358006740), (114, 351725920), (116, 345661680), (119, 336947520), (120, 334139624), (130, 308436576), (133, 301479360), (136, 294829080), (140, 286405392), (145, 276529344), (147, 272767040), (152, 263794440), (156, 257030480), (160, 250604718), (168, 238671160), (170, 235863264), (174, 230441120), (182, 220311840), (190, 211035552), (192, 208837265), (195, 205624384), (196, 204575280), (203, 197520960), (204, 196552720), (208, 192772860), (210, 190936928), (221, 181433280), (224, 179003370), (228, 175862960), (232, 172830840), (238, 168473760), (240, 167069812), (245, 163660224), (247, 162335040), (255, 157242176), (260, 154218288), (266, 150739680), (272, 147414540), (273, 146874560), (280, 143202696), (285, 140690368), (290, 138264672), (294, 136383520), (304, 131897220), (312, 128515240), (320, 125302359), (323, 124138560), (336, 119335580), (340, 117931632), (343, 116900160), (348, 115220560), (357, 112315840), (364, 110155920), (377, 106357440), (380, 105517776), (390, 102812192), (392, 102287640), (399, 100493120), (406, 98760480), (408, 98276360), (416, 96386430), (420, 95468464), (435, 92176448), (442, 90716640), (448, 89501685), (455, 88124736), (456, 87931480), (464, 86415420), (476, 84236880), (480, 83534906), (490, 81830112), (493, 81332160), (494, 81167520), (510, 78621088), (520, 77109144), (532, 75369840), (544, 73707270), (546, 73437280), (551, 72770880), (560, 71601348), (570, 70345184), (580, 69132336), (588, 68191760), (595, 67389504), (608, 65948610), (609, 65840320), (624, 64257620), (637, 62946240), (646, 62069280), (663, 60477760), (665, 60295872), (672, 59667790), (680, 58965816), (686, 58450080), (696, 57610280), (714, 56157920), (728, 55077960), (735, 54553408), (741, 54111680), (754, 53178720), (760, 52758888), (780, 51406096), (784, 51143820), (798, 50246560), (812, 49380240), (816, 49138180), (832, 48193215), (833, 48135360), (840, 47734232), (870, 46088224), (884, 45358320), (910, 44062368), (912, 43965740), (928, 43207710), (931, 43068480), (952, 42118440), (960, 41767453), (969, 41379520), (980, 40915056), (986, 40666080), (988, 40583760), (1015, 39504192), (1020, 39310544), (1029, 38966720), (1040, 38554572), (1064, 37684920), (1088, 36853635), (1092, 36718640), (1102, 36385440), (1105, 36286656), (1120, 35800674), (1131, 35452480), (1140, 35172592), (1160, 34566168), (1176, 34095880), (1190, 33694752), (1216, 32974305), (1218, 32920160), (1235, 32467008), (1248, 32128810), (1274, 31473120), (1292, 31034640), (1326, 30238880), (1330, 30147936), (1344, 29833895), (1360, 29482908), (1365, 29374912), (1372, 29225040), (1392, 28805140), (1421, 28217280), (1428, 28078960), (1456, 27538980), (1470, 27276704), (1479, 27110720), (1482, 27055840), (1508, 26589360), (1520, 26379444), (1547, 25919040), (1560, 25703048), (1568, 25571910), (1596, 25123280), (1615, 24827712), (1624, 24690120), (1632, 24569090), (1653, 24256960), (1666, 24067680), (1680, 23867116), (1715, 23380032), (1729, 23190720), (1740, 23044112), (1768, 22679160), (1785, 22463168), (1820, 22031184), (1824, 21982870), (1856, 21603855), (1862, 21534240), (1885, 21271488), (1904, 21059220), (1911, 20982080), (1938, 20689760), (1960, 20457528), (1972, 20333040), (1976, 20291880), (1995, 20098624), (2030, 19752096), (2040, 19655272), (2058, 19483360), (2080, 19277286), (2128, 18842460), (2184, 18359320), (2204, 18192720), (2210, 18143328), (2240, 17900337), (2261, 17734080), (2262, 17726240), (2280, 17586296), (2320, 17283084), (2352, 17047940), (2380, 16847376), (2436, 16460080), (2465, 16266432), (2470, 16233504), (2496, 16064405), (2499, 16045120), (2548, 15736560), (2584, 15517320), (2639, 15193920), (2652, 15119440), (2660, 15073968), (2720, 14741454), (2730, 14687456), (2744, 14612520), (2755, 14554176), (2784, 14402570), (2793, 14356160), (2842, 14108640), (2856, 14039480), (2912, 13769490), (2940, 13638352), (2958, 13555360), (2964, 13527920), (3016, 13294680), (3040, 13189722), (3045, 13168064), (3094, 12959520), (3120, 12851524), (3136, 12785955), (3185, 12589248), (3192, 12561640), (3230, 12413856), (3248, 12345060), (3264, 12284545), (3306, 12128480), (3315, 12095552), (3332, 12033840), (3360, 11933558), (3430, 11690016), (3451, 11618880), (3458, 11595360), (3480, 11522056), (3536, 11339580), (3570, 11231584), (3640, 11015592), (3648, 10991435), (3705, 10822336), (3724, 10767120), (3770, 10635744), (3808, 10529610), (3822, 10491040), (3857, 10395840), (3876, 10344880), (3920, 10228764), (3944, 10166520), (3952, 10145940), (3990, 10049312), (4060, 9876048), (4080, 9827636), (4116, 9741680), (4160, 9638643), (4165, 9627072), (4199, 9549120), (4256, 9421230), (4263, 9405760), (4368, 9179660), (4408, 9096360), (4420, 9071664), (4459, 8992320), (4522, 8867040), (4524, 8863120), (4560, 8793148), (4640, 8641542), (4641, 8639680), (4655, 8613696), (4704, 8523970), (4760, 8423688), (4845, 8275904), (4872, 8230040), (4930, 8133216), (4940, 8116752), (4998, 8022560), (5096, 7868280), (5145, 7793344), (5168, 7758660), (5187, 7730240), (5278, 7596960), (5304, 7559720), (5320, 7536984), (5440, 7370727), (5460, 7343728), (5488, 7306260), (5510, 7277088), (5568, 7201285), (5586, 7178080), (5655, 7090496), (5684, 7054320), (5712, 7019740), (5824, 6884745), (5831, 6876480), (5880, 6819176), (5916, 6777680), (5928, 6763960), (6032, 6647340), (6080, 6594861), (6090, 6584032), (6188, 6479760), (6240, 6425762), (6370, 6294624), (6384, 6280820), (6409, 6256320), (6460, 6206928), (6496, 6172530), (6517, 6152640), (6612, 6064240), (6630, 6047776), (6664, 6016920), (6720, 5966779), (6783, 5911360), (6860, 5845008), (6902, 5809440), (6916, 5797680), (6960, 5761028), (7072, 5669790), (7105, 5643456), (7140, 5615792), (7163, 5597760), (7280, 5507796), (7395, 5422144), (7410, 5411168), (7448, 5383560), (7540, 5317872), (7616, 5264805), (7644, 5245520), (7714, 5197920), (7735, 5183808), (7752, 5172440), (7840, 5114382), (7888, 5083260), (7904, 5072970), (7917, 5064640), (7980, 5024656), (8120, 4938024), (8160, 4913818), (8232, 4870840), (8265, 4851392), (8330, 4813536), (8398, 4774560), (8512, 4710615), (8526, 4702880), (8645, 4638144), (8736, 4589830), (8816, 4548180), (8840, 4535832), (8918, 4496160), (9044, 4433520), (9048, 4431560), (9120, 4396574), (9280, 4320771), (9282, 4319840), (9310, 4306848), (9367, 4280640), (9408, 4261985), (9520, 4211844), (9555, 4196416), (9690, 4137952), (9744, 4115020), (9860, 4066608), (9880, 4058376), (9947, 4031040), (9996, 4011280), (10192, 3934140), (10290, 3896672), (10336, 3879330), (10353, 3872960), (10374, 3865120), (10556, 3798480), (10608, 3779860), (10640, 3768492), (10829, 3702720), (10920, 3671864), (10976, 3653130), (11020, 3638544), (11172, 3589040), (11305, 3546816), (11310, 3545248), (11368, 3527160), (11424, 3509870), (11571, 3465280), (11662, 3438240), (11760, 3409588), (11832, 3388840), (11856, 3381980), (12064, 3323670), (12103, 3312960), (12180, 3292016), (12376, 3239880), (12480, 3212881), (12495, 3209024), (12597, 3183040), (12740, 3147312), (12768, 3140410), (12818, 3128160), (12920, 3103464), (12992, 3086265), (13034, 3076320), (13195, 3038784), (13224, 3032120), (13260, 3023888), (13328, 3008460), (13377, 2997440), (13566, 2955680), (13720, 2922504), (13804, 2904720), (13832, 2898840), (13920, 2880514), (13965, 2871232), (14144, 2834895), (14210, 2821728), (14280, 2807896), (14326, 2798880), (14560, 2753898), (14790, 2711072), (14820, 2705584), (14896, 2691780), (15080, 2658936), (15288, 2622760), (15428, 2598960), (15470, 2591904), (15504, 2586220), (15680, 2557191), (15776, 2541630), (15808, 2536485), (15827, 2533440), (15834, 2532320), (15960, 2512328), (16240, 2469012), (16320, 2456909), (16464, 2435420), (16530, 2425696), (16660, 2406768), (16796, 2387280), (17052, 2351440), (17255, 2323776), (17290, 2319072), (17472, 2294915), (17493, 2292160), (17632, 2274090), (17680, 2267916), (17836, 2248080), (18088, 2216760), (18096, 2215780), (18240, 2198287), (18473, 2170560), (18564, 2159920), (18620, 2153424), (18734, 2140320), (19040, 2105922), (19110, 2098208), (19227, 2085440), (19285, 2079168), (19380, 2068976), (19488, 2057510), (19551, 2050880), (19720, 2033304), (19760, 2029188), (19894, 2015520), (19992, 2005640), (20384, 1967070), (20580, 1948336), (20672, 1939665), (20706, 1936480), (20748, 1932560), (20995, 1909824), (21112, 1899240), (21216, 1889930), (21280, 1884246), (21315, 1881152), (21489, 1865920), (21658, 1851360), (21840, 1835932), (21952, 1826565), (22040, 1819272), (22295, 1798464), (22344, 1794520), (22610, 1773408), (22620, 1772624), (22736, 1763580), (22848, 1754935), (23142, 1732640), (23205, 1727936), (23324, 1719120), (23520, 1704794), (23664, 1694420), (23712, 1690990), (24128, 1661835), (24157, 1659840), (24206, 1656480), (24360, 1646008), (24752, 1619940), (24990, 1604512), (25194, 1591520), (25480, 1573656), (25536, 1570205), (25636, 1564080), (25840, 1551732), (25935, 1546048), (26068, 1538160), (26390, 1519392), (26448, 1516060), (26520, 1511944), (26656, 1504230), (26754, 1498720), (26999, 1485120), (27132, 1477840), (27440, 1461252), (27608, 1452360), (27664, 1449420), (27840, 1440257), (27930, 1435616), (28101, 1426880), (28420, 1410864), (28560, 1403948), (28652, 1399440), (29120, 1376949), (29155, 1375296), (29393, 1364160), (29580, 1355536), (29640, 1352792), (29792, 1345890), (29841, 1343680), (30160, 1329468), (30576, 1311380), (30856, 1299480), (30940, 1295952), (31008, 1293110), (31552, 1270815), (31654, 1266720), (31668, 1266160), (31920, 1256164), (32045, 1251264), (32480, 1234506), (32487, 1234240), (32585, 1230528), (32928, 1217710), (33060, 1212848), (33320, 1203384), (33592, 1193640), (33915, 1182272), (34104, 1175720), (34510, 1161888), (34580, 1159536), (34986, 1146080), (35264, 1137045), (35360, 1133958), (35672, 1124040), (35815, 1119552), (36176, 1108380), (36192, 1107890), (36309, 1104320), (36946, 1085280), (37128, 1079960), (37240, 1076712), (37468, 1070160), (38080, 1052961), (38220, 1049104), (38454, 1042720), (38570, 1039584), (38760, 1034488), (38976, 1028755), (39102, 1025440), (39440, 1016652), (39520, 1014594), (39585, 1012928), (39788, 1007760), (39984, 1002820), (40768, 983535), (41160, 974168), (41412, 968240), (41496, 966280), (41990, 954912), (42224, 949620), (42432, 944965), (42560, 942123), (42630, 940576), (42978, 932960), (43316, 925680), (43680, 917966), (44080, 909636), (44590, 899232), (44688, 897260), (44863, 893760), (45220, 886704), (45240, 886312), (45472, 881790), (46284, 866320), (46410, 863968), (46648, 859560), (46835, 856128), (47040, 852397), (47328, 847210), (47424, 845495), (47481, 844480), (48314, 829920), (48412, 828240), (48720, 823004), (49504, 809970), (49735, 806208), (49980, 802256), (50141, 799680), (50388, 795760), (50960, 786828), (51272, 782040), (51680, 775866), (51765, 774592), (51870, 773024), (52136, 769080), (52780, 759696), (52896, 758030), (53040, 755972), (53312, 752115), (53508, 749360), (53998, 742560), (54145, 740544), (54264, 738920), (54880, 730626), (55216, 726180), (55328, 724710), (55419, 723520), (55860, 717808), (56202, 713440), (56840, 705432), (57120, 701974), (57304, 699720), (57855, 693056), (58310, 687648), (58786, 682080), (59160, 677768), (59280, 676396), (59584, 672945), (59682, 671840), (60320, 664734), (60515, 662592), (61152, 655690), (61712, 649740), (61880, 647976), (62016, 646555), (62985, 636608), (63308, 633360), (63336, 633080), (63840, 628082), (64090, 625632), (64960, 617253), (64974, 617120), (65170, 615264), (65569, 611520), (65856, 608855), (66120, 606424), (66640, 601692), (66885, 599488), (67184, 596820), (67830, 591136), (68208, 587860), (69020, 580944), (69160, 579768), (69972, 573040), (70720, 566979), (71344, 562020), (71630, 559776), (72352, 554190), (72384, 553945), (72471, 553280), (72618, 552160), (73892, 542640), (74256, 539980), (74480, 538356), (74936, 535080), (75803, 528960), (76440, 524552), (76908, 521360), (77140, 519792), (77520, 517244), (78204, 512720), (78880, 508326), (79040, 507297), (79135, 506688), (79170, 506464), (79576, 503880), (79968, 501410), (80997, 495040), (82320, 487084), (82824, 484120), (82992, 483140), (83980, 477456), (84448, 474810), (84721, 473280), (85260, 470288), (85956, 466480), (86632, 462840), (87360, 458983), (87465, 458432), (88160, 454818), (88179, 454720), (89180, 449616), (89376, 448630), (89726, 446880), (90440, 443352), (90480, 443156), (90944, 440895), (92365, 434112), (92568, 433160), (92820, 431984), (93296, 429780), (93670, 428064), (94656, 423605), (94962, 422240), (96135, 417088), (96628, 414960), (96824, 414120), (97440, 411502), (97755, 410176), (99008, 404985), (99470, 403104), (99960, 401128), (100282, 399840), (100776, 397880), (101920, 393414), (102544, 391020), (103360, 387933), (103530, 387296), (103740, 386512), (104272, 384540), (105560, 379848), (105792, 379015), (106080, 377986), (107016, 374680), (107445, 373184), (107996, 371280), (108290, 370272), (108528, 369460), (109760, 365313), (110432, 363090), (110656, 362355), (110789, 361920), (110838, 361760), (111720, 358904), (112404, 356720), (113680, 352716), (114240, 350987), (114608, 349860), (115710, 346528), (116620, 343824), (117572, 341040), (118320, 338884), (118560, 338198), (119364, 335920), (120640, 332367), (120785, 331968), (121030, 331296), (121771, 329280), (122304, 327845), (123424, 324870), (123760, 323988), (125970, 318304), (126616, 316680), (126672, 316540), (127680, 314041), (128180, 312816), (129311, 310080), (129948, 308560), (130340, 307632), (131138, 305760), (132240, 303212), (133280, 300846), (133770, 299744), (134368, 298410), (134589, 297920), (134995, 297024), (135660, 295568), (136416, 293930), (138040, 290472), (138320, 289884), (139944, 286520), (140505, 285376), (142688, 281010), (143260, 279888), (144704, 277095), (144942, 276640), (145236, 276080), (146965, 272832), (147784, 271320), (148512, 269990), (148960, 269178), (149205, 268736), (149872, 267540), (150423, 266560), (151606, 264480), (152880, 262276), (153816, 260680), (154280, 259896), (155040, 258622), (156408, 256360), (157760, 254163), (158270, 253344), (158340, 253232), (159152, 251940), (159936, 250705), (161994, 247520), (162435, 246848), (164640, 243542), (165648, 242060), (165984, 241570), (167960, 238728), (168896, 237405), (169099, 237120), (169442, 236640), (170520, 235144), (171912, 233240), (173264, 231420), (174930, 229216), (176320, 227409), (176358, 227360), (178360, 224808), (178752, 224315), (179452, 223440), (180880, 221676), (180960, 221578), (181545, 220864), (184730, 217056), (185136, 216580), (185640, 215992), (186592, 214890), (187340, 214032), (188993, 212160), (189924, 211120), (192270, 208544), (193256, 207480), (193648, 207060), (194880, 205751), (195510, 205088), (196707, 203840), (198940, 201552), (199920, 200564)]