34738441920

素因数分解:

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

素因数の和:199

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 69, 70, 72, 78, 80, 84, 85, 90, 91, 92, 96, 102, 104, 105, 108, 112, 113, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 144, 153, 156, 160, 161, 168, 170, 180, 182, 184, 189, 192, 195, 204, 207, 208, 210, 216, 221, 224, 226, 230, 234, 238, 240, 252, 255, 260, 270, 272, 273, 276, 280, 288, 299, 306, 312, 315, 320, 322, 336, 339, 340, 345, 351, 357, 360, 364, 368, 378, 390, 391, 408, 414, 416, 420, 432, 442, 448, 452, 455, 459, 460, 468, 476, 480, 483, 504, 510, 520, 540, 544, 546, 552, 560, 565, 576, 585, 595, 598, 612, 621, 624, 630, 644, 663, 672, 678, 680, 690, 702, 714, 720, 728, 736, 756, 765, 780, 782, 791, 805, 816, 819, 828, 832, 840, 864, 884, 897, 904, 910, 918, 920, 936, 945, 952, 960, 966, 1008, 1017, 1020, 1035, 1040, 1071, 1080, 1088, 1092, 1104, 1105, 1120, 1130, 1170, 1173, 1190, 1196, 1224, 1242, 1248, 1260, 1288, 1326, 1344, 1356, 1360, 1365, 1380, 1404, 1428, 1440, 1449, 1456, 1469, 1472, 1495, 1512, 1530, 1547, 1560, 1564, 1582, 1610, 1632, 1638, 1656, 1680, 1695, 1728, 1755, 1768, 1785, 1794, 1808, 1820, 1836, 1840, 1872, 1890, 1904, 1921, 1932, 1955, 1989, 2016, 2034, 2040, 2070, 2080, 2093, 2142, 2160, 2184, 2208, 2210, 2240, 2260, 2295, 2340, 2346, 2373, 2380, 2392, 2415, 2448, 2457, 2484, 2496, 2520, 2576, 2599, 2652, 2691, 2712, 2720, 2730, 2737, 2760, 2808, 2856, 2880, 2898, 2912, 2938, 2990, 3024, 3051, 3060, 3094, 3105, 3120, 3128, 3164, 3213, 3220, 3264, 3276, 3312, 3315, 3360, 3390, 3510, 3519, 3536, 3570, 3588, 3616, 3640, 3672, 3680, 3744, 3780, 3808, 3842, 3864, 3910, 3955, 3978, 4032, 4068, 4080, 4095, 4140, 4160, 4186, 4284, 4320, 4347, 4368, 4407, 4416, 4420, 4485, 4520, 4590, 4641, 4680, 4692, 4746, 4760, 4784, 4830, 4896, 4914, 4968, 5040, 5083, 5085, 5152, 5198, 5304, 5355, 5382, 5424, 5440, 5460, 5474, 5520, 5616, 5712, 5763, 5796, 5824, 5865, 5876, 5967, 5980, 6048, 6102, 6120, 6188, 6210, 6240, 6256, 6279, 6328, 6426, 6440, 6552, 6624, 6630, 6720, 6780, 7020, 7038, 7072, 7119, 7140, 7176, 7232, 7245, 7280, 7344, 7345, 7360, 7488, 7560, 7616, 7684, 7728, 7735, 7797, 7820, 7910, 7956, 8073, 8136, 8160, 8190, 8211, 8280, 8372, 8568, 8640, 8694, 8736, 8814, 8840, 8970, 9040, 9180, 9282, 9360, 9384, 9492, 9520, 9568, 9605, 9660, 9792, 9828, 9936, 9945, 10080, 10166, 10170, 10283, 10304, 10396, 10465, 10557, 10608, 10710, 10764, 10848, 10920, 10948, 11040, 11232, 11424, 11526, 11592, 11730, 11752, 11865, 11934, 11960, 12096, 12204, 12240, 12285, 12376, 12420, 12480, 12512, 12558, 12656, 12852, 12880, 12995, 13104, 13221, 13248, 13260, 13447, 13455, 13560, 13685, 13923, 14040, 14076, 14144, 14238, 14280, 14352, 14490, 14560, 14688, 14690, 15120, 15249, 15255, 15368, 15456, 15470, 15594, 15640, 15820, 15912, 16065, 16146, 16272, 16320, 16380, 16422, 16560, 16744, 17136, 17289, 17388, 17472, 17595, 17628, 17680, 17940, 18080, 18193, 18360, 18564, 18720, 18768, 18837, 18984, 19040, 19136, 19210, 19320, 19656, 19872, 19890, 20160, 20332, 20340, 20566, 20792, 20930, 21114, 21216, 21357, 21420, 21528, 21696, 21735, 21840, 21896, 22035, 22080, 22464, 22848, 23052, 23184, 23205, 23391, 23460, 23504, 23730, 23868, 23920, 24408, 24480, 24570, 24633, 24752, 24840, 24973, 25024, 25116, 25312, 25415, 25704, 25760, 25990, 26208, 26442, 26520, 26894, 26910, 27120, 27370, 27846, 28080, 28152, 28476, 28560, 28704, 28815, 28980, 29120, 29376, 29380, 29835, 30240, 30498, 30510, 30736, 30849, 30912, 30940, 31188, 31280, 31395, 31640, 31824, 32130, 32292, 32544, 32760, 32844, 33120, 33488, 33787, 34272, 34578, 34776, 35190, 35256, 35360, 35581, 35595, 35880, 36160, 36386, 36720, 37128, 37440, 37536, 37674, 37968, 38080, 38420, 38640, 38985, 39312, 39663, 39744, 39780, 40341, 40365, 40664, 40680, 41055, 41132, 41584, 41769, 41860, 42228, 42432, 42714, 42840, 43056, 43470, 43680, 43792, 44070, 44183, 45747, 46104, 46368, 46410, 46782, 46920, 47008, 47460, 47736, 47840, 48816, 48960, 49140, 49266, 49504, 49680, 49946, 50232, 50624, 50830, 51408, 51415, 51520, 51867, 51980, 52416, 52785, 52884, 53040, 53788, 53820, 54240, 54579, 54740, 55692, 56160, 56304, 56511, 56952, 57120, 57408, 57630, 57960, 58760, 59670, 60480, 60996, 61020, 61472, 61698, 61880, 62376, 62560, 62790, 63280, 63648, 64260, 64584, 65088, 65520, 65688, 66105, 66240, 66976, 67235, 67574, 68544, 69156, 69552, 69615, 70173, 70380, 70512, 70720, 71162, 71190, 71760, 72772, 73440, 73899, 74256, 74919, 75072, 75348, 75936, 76245, 76840, 77280, 77970, 78624, 79326, 79560, 80682, 80730, 81328, 81360, 82110, 82264, 83168, 83538, 83720, 84456, 85428, 85680, 86112, 86445, 86940, 87360, 87584, 88140, 88366, 90965, 91494, 92208, 92547, 92736, 92820, 93564, 93840, 94016, 94185, 94920, 95472, 95680, 97632, 98280, 98532, 99008, 99360, 99892, 100464, 101361, 101660, 102816, 102830, 103734, 103960, 105570, 105768, 106080, 106743, 106785, 107576, 107640, 108480, 109158, 109480, 111384, 112320, 112608, 113022, 113904, 114240, 115260, 115920, 116955, 117520, 119340, 121023, 121992, 122040, 122944, 123165, 123396, 123760, 124752, 124865, 125120, 125580, 126560, 127296, 128520, 129168, 131040, 131376, 132210, 132549, 133952, 134470, 135148, 137241, 138312, 139104, 139230, 140346, 140760, 141024, 142324, 142380, 143520, 145544, 146880, 147798, 148512, 149838, 150696, 151872, 152490, 153680, 154245, 154560, 155940, 157248, 158652, 159120, 161364, 161460, 162656, 162720, 163737, 164220, 164528, 166336, 167076, 167440, 168912, 168935, 170856, 171360, 172224, 172890, 173880, 174811, 175168, 176280, 176732, 177905, 181930, 182988, 184416, 185094, 185640, 187128, 187680, 188370, 189840, 190944, 195264, 196560, 197064, 198315, 198720, 199784, 200928, 201705, 202722, 203320, 205632, 205660, 207468, 207920, 208845, 211140, 211536, 212160, 213486, 213570, 215152, 215280, 218316, 218960, 220915, 222768, 224757, 225216, 226044, 227808, 228735, 230520, 231840, 233910, 235040, 236509, 238680, 242046, 243984, 244080, 246330, 246792, 247520, 249504, 249730, 251160, 253120, 257040, 258336, 259335, 262080, 262752, 264420, 265098, 268940, 270296, 272895, 274482, 276624, 277641, 278208, 278460, 280692, 281520, 282048, 282555, 284648, 284760, 287040, 291088, 295596, 297024, 299676, 301392, 304083, 304980, 307360, 308490, 309281, 311880, 317304, 318240, 320229, 322728, 322920, 325312, 325440, 327474, 328440, 329056, 334152, 334880, 337824, 337870, 341712, 342720, 345780, 347760, 349622, 350865, 352560, 353464, 355810, 363069, 363860, 365976, 368832, 369495, 370188, 371280, 374256, 374595, 375360, 376740, 379680, 381888, 393120, 394128, 396630, 397647, 399568, 401856, 403410, 405444, 406640, 411320, 414936, 415840, 417690, 422280, 423072, 426972, 427140, 430304, 430560, 436632, 437920, 441830, 445536, 449514, 452088, 455616, 457470, 461040, 462735, 463680, 467820, 470080, 473018, 477360, 484092, 487968, 488160, 491211, 492660, 493584, 495040, 499008, 499460, 502320, 506805, 514080, 516672, 518670, 524433, 525504, 528840, 530196, 533715, 537880, 540592, 545790, 548964, 553248, 555282, 556920, 561384, 563040, 565110, 569296, 569520, 574379, 582176, 591192, 599352, 602784, 605115, 608166, 609960, 614720, 616980, 618562, 623760, 634608, 636480, 640458, 645456, 645840, 654948, 656880, 658112, 662745, 668304, 669760, 674271, 675648, 675740, 683424, 686205, 691560, 695520, 699244, 701730, 705120, 706928, 709527, 711620, 726138, 727720, 731952, 738990, 740376, 742560, 748512, 749190, 753480, 759360, 786240, 788256, 793260, 795294, 799136, 806820, 810888, 813280, 818685, 822640, 829872, 831680, 835380, 844560, 846144, 853944, 854280, 860608, 861120, 873264, 874055, 875840, 883660, 891072, 899028, 904176, 912249, 914940, 922080, 925470, 927843, 935640, 946036, 954720, 960687, 968184, 975936, 976320, 982422, 985320, 987168, 998920, 1004640, 1013610, 1028160, 1037340, 1048866, 1057680, 1060392, 1067430, 1075760, 1081184, 1091580, 1097928, 1106496, 1110564, 1113840, 1122768, 1123785, 1126080, 1130220, 1138592, 1139040, 1148758, 1164352, 1182384, 1182545, 1192941, 1198704, 1205568, 1210230, 1216332, 1219920, 1233960, 1237124, 1247520, 1269216, 1280916, 1290912, 1291680, 1309896, 1313760, 1325490, 1336608, 1348542, 1351480, 1366848, 1372410, 1383120, 1388205, 1391040, 1398488, 1403460, 1410240, 1413856, 1419054, 1423240, 1452276, 1455440, 1463904, 1477980, 1480752, 1485120, 1497024, 1498380, 1506960, 1520415, 1546405, 1573299, 1576512, 1586520, 1590588, 1598272, 1601145, 1613640, 1621776, 1626560, 1637370, 1645280, 1659744, 1670760, 1689120, 1707888, 1708560, 1723137, 1746528, 1748110, 1767320, 1798056, 1808352, 1815345, 1824498, 1829880, 1844160, 1850940, 1855686, 1871280, 1892072, 1909440, 1921374, 1936368, 1964844, 1970640, 1974336, 1988235, 1997840, 2009280, 2027220, 2074680, 2097732, 2115360, 2120784, 2128581, 2134860, 2151520, 2162368, 2183160, 2195856, 2221128, 2227680, 2245536, 2247570, 2260440, 2277184, 2278080, 2297516, 2364768, 2365090, 2385882, 2397408, 2420460, 2432664, 2439840, 2456055, 2467920, 2474248, 2495040, 2538432, 2561832, 2581824, 2583360, 2619792, 2622165, 2627520, 2650980, 2673216, 2697084, 2702960, 2744820, 2766240, 2776410, 2783529, 2796976, 2806920, 2827712, 2838108, 2846480, 2871895, 2904552, 2910880, 2927808, 2955960, 2961504, 2996760, 3013920, 3040830, 3092810, 3146598, 3173040, 3181176, 3202290, 3227280, 3243552, 3274740, 3290560, 3319488, 3341520, 3371355, 3378240, 3415776, 3417120, 3446274, 3493056, 3496220, 3534640, 3547635, 3596112, 3616704, 3630690, 3648996, 3659760, 3701880, 3711372, 3742560, 3784144, 3842748, 3872736, 3929688, 3941280, 3976470, 3995680, 4020653, 4054440, 4149360, 4195464, 4230720, 4241568, 4257162, 4269720, 4303040, 4366320, 4391712, 4442256, 4455360, 4491072, 4495140, 4520880, 4561245, 4595032, 4639215, 4719897, 4729536, 4730180, 4771764, 4794816, 4803435, 4840920, 4865328, 4879680, 4912110, 4935840, 4948496, 5123664, 5169411, 5239584, 5244330, 5301960, 5394168, 5405920, 5489640, 5532480, 5552820, 5567058, 5593952, 5613840, 5676216, 5692960, 5743790, 5809104, 5821760, 5911920, 5923008, 5964705, 5993520, 6027840, 6081660, 6185620, 6293196, 6346080, 6362352, 6385743, 6404580, 6454560, 6487104, 6549480, 6683040, 6742710, 6831552, 6834240, 6892548, 6992440, 7069280, 7095270, 7192224, 7261380, 7297992, 7319520, 7403760, 7422744, 7485120, 7568288, 7685496, 7745472, 7859376, 7866495, 7882560, 7952940, 7991360, 8041306, 8108880, 8298720, 8350587, 8390928, 8483136, 8514324, 8539440, 8615685, 8732640, 8783424, 8884512, 8990280, 9041760, 9122490, 9190064, 9278430, 9439794, 9460360, 9543528, 9606870, 9681840, 9730656, 9824220, 9871680, 9896992, 10247328, 10338822, 10479168, 10488660, 10603920, 10642905, 10788336, 10811840, 10979280, 11105640, 11134116, 11187904, 11227680, 11352432, 11385920, 11487580, 11618208, 11823840, 11929410, 11987040, 12061959, 12163320, 12371240, 12586392, 12692160, 12724704, 12771486, 12809160, 12909120, 13098960, 13366080, 13485420, 13785096, 13917645, 13984880, 14138560, 14190540, 14384448, 14522760, 14595984, 14639040, 14807520, 14845488, 15136576, 15370992, 15508233, 15718752, 15732990, 15905880, 16082612, 16217760, 16597440, 16701174, 16781856, 17028648, 17078880, 17231370, 17465280, 17769024, 17980560, 18083520, 18244980, 18380128, 18556860, 18879588, 18920720, 19087056, 19213740, 19363680, 19461312, 19648440, 19793984, 20103265, 20494656, 20677644, 20977320, 21207840, 21285810, 21576672, 21958560, 22211280, 22268232, 22455360, 22704864, 22975160, 23236416, 23599485, 23647680, 23858820, 23974080, 24123918, 24326640, 24742480, 25172784, 25449408, 25542972, 25618320, 25847055, 26197920, 26970840, 27570192, 27835290, 27969760, 28381080, 29045520, 29191968, 29615040, 29690976, 30741984, 31016466, 31437504, 31465980, 31811760, 31928715, 32165224, 32435520, 33402348, 33563712, 34057296, 34157760, 34462740, 35961120, 36185877, 36489960, 36760256, 37113720, 37759176, 37841440, 38174112, 38427480, 38727360, 39296880, 40206530, 41355288, 41752935, 41954640, 42415680, 42571620, 43153344, 43917120, 44422560, 44536464, 45409728, 45950320, 47198970, 47717640, 48247836, 48653280, 49484960, 50345568, 51085944, 51236640, 51694110, 52395840, 53941680, 55140384, 55670580, 55939520, 56762160, 58091040, 58383936, 59381952, 60309795, 61483968, 62032932, 62931960, 63623520, 63857430, 64330448, 66804696, 68114592, 68925480, 71922240, 72371754, 72979920, 74227440, 75518352, 75682880, 76348224, 76854960, 77541165, 78593760, 80413060, 82710576, 83505870, 83909280, 85143240, 88845120, 89072928, 91900640, 94397940, 95435280, 96495672, 97306560, 98969920, 100691136, 102171888, 102473280, 103388220, 107883360, 108557631, 110280768, 111341160, 113524320, 116182080, 120619590, 124065864, 125863920, 127247040, 127714860, 128660896, 133609392, 136229184, 137850960, 144743508, 145959840, 148454880, 151036704, 153709920, 155082330, 157187520, 160826120, 165421152, 167011740, 167818560, 170286480, 178145856, 180929385, 183801280, 188795880, 190870560, 192991344, 204343776, 206776440, 215766720, 217115262, 222682320, 227048640, 241239180, 248131728, 251727840, 255429720, 257321792, 267218784, 275701920, 289487016, 291919680, 296909760, 302073408, 307419840, 310164660, 321652240, 330842304, 334023480, 340572960, 361858770, 377591760, 381741120, 385982688, 408687552, 413552880, 434230524, 445364640, 482478360, 496263456, 503455680, 510859440, 534437568, 542788155, 551403840, 578974032, 620329320, 643304480, 668046960, 681145920, 723717540, 755183520, 771965376, 827105760, 868461048, 890729280, 964956720, 992526912, 1021718880, 1085576310, 1157948064, 1240658640, 1286608960, 1336093920, 1447435080, 1510367040, 1654211520, 1736922096, 1929913440, 2043437760, 2171152620, 2315896128, 2481317280, 2672187840, 2894870160, 3473844192, 3859826880, 4342305240, 4962634560, 5789740320, 6947688384, 8684610480, 11579480640, 17369220960, 34738441920]

約数ペア:

[(1, 34738441920), (2, 17369220960), (3, 11579480640), (4, 8684610480), (5, 6947688384), (6, 5789740320), (7, 4962634560), (8, 4342305240), (9, 3859826880), (10, 3473844192), (12, 2894870160), (13, 2672187840), (14, 2481317280), (15, 2315896128), (16, 2171152620), (17, 2043437760), (18, 1929913440), (20, 1736922096), (21, 1654211520), (23, 1510367040), (24, 1447435080), (26, 1336093920), (27, 1286608960), (28, 1240658640), (30, 1157948064), (32, 1085576310), (34, 1021718880), (35, 992526912), (36, 964956720), (39, 890729280), (40, 868461048), (42, 827105760), (45, 771965376), (46, 755183520), (48, 723717540), (51, 681145920), (52, 668046960), (54, 643304480), (56, 620329320), (60, 578974032), (63, 551403840), (64, 542788155), (65, 534437568), (68, 510859440), (69, 503455680), (70, 496263456), (72, 482478360), (78, 445364640), (80, 434230524), (84, 413552880), (85, 408687552), (90, 385982688), (91, 381741120), (92, 377591760), (96, 361858770), (102, 340572960), (104, 334023480), (105, 330842304), (108, 321652240), (112, 310164660), (113, 307419840), (115, 302073408), (117, 296909760), (119, 291919680), (120, 289487016), (126, 275701920), (130, 267218784), (135, 257321792), (136, 255429720), (138, 251727840), (140, 248131728), (144, 241239180), (153, 227048640), (156, 222682320), (160, 217115262), (161, 215766720), (168, 206776440), (170, 204343776), (180, 192991344), (182, 190870560), (184, 188795880), (189, 183801280), (192, 180929385), (195, 178145856), (204, 170286480), (207, 167818560), (208, 167011740), (210, 165421152), (216, 160826120), (221, 157187520), (224, 155082330), (226, 153709920), (230, 151036704), (234, 148454880), (238, 145959840), (240, 144743508), (252, 137850960), (255, 136229184), (260, 133609392), (270, 128660896), (272, 127714860), (273, 127247040), (276, 125863920), (280, 124065864), (288, 120619590), (299, 116182080), (306, 113524320), (312, 111341160), (315, 110280768), (320, 108557631), (322, 107883360), (336, 103388220), (339, 102473280), (340, 102171888), (345, 100691136), (351, 98969920), (357, 97306560), (360, 96495672), (364, 95435280), (368, 94397940), (378, 91900640), (390, 89072928), (391, 88845120), (408, 85143240), (414, 83909280), (416, 83505870), (420, 82710576), (432, 80413060), (442, 78593760), (448, 77541165), (452, 76854960), (455, 76348224), (459, 75682880), (460, 75518352), (468, 74227440), (476, 72979920), (480, 72371754), (483, 71922240), (504, 68925480), (510, 68114592), (520, 66804696), (540, 64330448), (544, 63857430), (546, 63623520), (552, 62931960), (560, 62032932), (565, 61483968), (576, 60309795), (585, 59381952), (595, 58383936), (598, 58091040), (612, 56762160), (621, 55939520), (624, 55670580), (630, 55140384), (644, 53941680), (663, 52395840), (672, 51694110), (678, 51236640), (680, 51085944), (690, 50345568), (702, 49484960), (714, 48653280), (720, 48247836), (728, 47717640), (736, 47198970), (756, 45950320), (765, 45409728), (780, 44536464), (782, 44422560), (791, 43917120), (805, 43153344), (816, 42571620), (819, 42415680), (828, 41954640), (832, 41752935), (840, 41355288), (864, 40206530), (884, 39296880), (897, 38727360), (904, 38427480), (910, 38174112), (918, 37841440), (920, 37759176), (936, 37113720), (945, 36760256), (952, 36489960), (960, 36185877), (966, 35961120), (1008, 34462740), (1017, 34157760), (1020, 34057296), (1035, 33563712), (1040, 33402348), (1071, 32435520), (1080, 32165224), (1088, 31928715), (1092, 31811760), (1104, 31465980), (1105, 31437504), (1120, 31016466), (1130, 30741984), (1170, 29690976), (1173, 29615040), (1190, 29191968), (1196, 29045520), (1224, 28381080), (1242, 27969760), (1248, 27835290), (1260, 27570192), (1288, 26970840), (1326, 26197920), (1344, 25847055), (1356, 25618320), (1360, 25542972), (1365, 25449408), (1380, 25172784), (1404, 24742480), (1428, 24326640), (1440, 24123918), (1449, 23974080), (1456, 23858820), (1469, 23647680), (1472, 23599485), (1495, 23236416), (1512, 22975160), (1530, 22704864), (1547, 22455360), (1560, 22268232), (1564, 22211280), (1582, 21958560), (1610, 21576672), (1632, 21285810), (1638, 21207840), (1656, 20977320), (1680, 20677644), (1695, 20494656), (1728, 20103265), (1755, 19793984), (1768, 19648440), (1785, 19461312), (1794, 19363680), (1808, 19213740), (1820, 19087056), (1836, 18920720), (1840, 18879588), (1872, 18556860), (1890, 18380128), (1904, 18244980), (1921, 18083520), (1932, 17980560), (1955, 17769024), (1989, 17465280), (2016, 17231370), (2034, 17078880), (2040, 17028648), (2070, 16781856), (2080, 16701174), (2093, 16597440), (2142, 16217760), (2160, 16082612), (2184, 15905880), (2208, 15732990), (2210, 15718752), (2240, 15508233), (2260, 15370992), (2295, 15136576), (2340, 14845488), (2346, 14807520), (2373, 14639040), (2380, 14595984), (2392, 14522760), (2415, 14384448), (2448, 14190540), (2457, 14138560), (2484, 13984880), (2496, 13917645), (2520, 13785096), (2576, 13485420), (2599, 13366080), (2652, 13098960), (2691, 12909120), (2712, 12809160), (2720, 12771486), (2730, 12724704), (2737, 12692160), (2760, 12586392), (2808, 12371240), (2856, 12163320), (2880, 12061959), (2898, 11987040), (2912, 11929410), (2938, 11823840), (2990, 11618208), (3024, 11487580), (3051, 11385920), (3060, 11352432), (3094, 11227680), (3105, 11187904), (3120, 11134116), (3128, 11105640), (3164, 10979280), (3213, 10811840), (3220, 10788336), (3264, 10642905), (3276, 10603920), (3312, 10488660), (3315, 10479168), (3360, 10338822), (3390, 10247328), (3510, 9896992), (3519, 9871680), (3536, 9824220), (3570, 9730656), (3588, 9681840), (3616, 9606870), (3640, 9543528), (3672, 9460360), (3680, 9439794), (3744, 9278430), (3780, 9190064), (3808, 9122490), (3842, 9041760), (3864, 8990280), (3910, 8884512), (3955, 8783424), (3978, 8732640), (4032, 8615685), (4068, 8539440), (4080, 8514324), (4095, 8483136), (4140, 8390928), (4160, 8350587), (4186, 8298720), (4284, 8108880), (4320, 8041306), (4347, 7991360), (4368, 7952940), (4407, 7882560), (4416, 7866495), (4420, 7859376), (4485, 7745472), (4520, 7685496), (4590, 7568288), (4641, 7485120), (4680, 7422744), (4692, 7403760), (4746, 7319520), (4760, 7297992), (4784, 7261380), (4830, 7192224), (4896, 7095270), (4914, 7069280), (4968, 6992440), (5040, 6892548), (5083, 6834240), (5085, 6831552), (5152, 6742710), (5198, 6683040), (5304, 6549480), (5355, 6487104), (5382, 6454560), (5424, 6404580), (5440, 6385743), (5460, 6362352), (5474, 6346080), (5520, 6293196), (5616, 6185620), (5712, 6081660), (5763, 6027840), (5796, 5993520), (5824, 5964705), (5865, 5923008), (5876, 5911920), (5967, 5821760), (5980, 5809104), (6048, 5743790), (6102, 5692960), (6120, 5676216), (6188, 5613840), (6210, 5593952), (6240, 5567058), (6256, 5552820), (6279, 5532480), (6328, 5489640), (6426, 5405920), (6440, 5394168), (6552, 5301960), (6624, 5244330), (6630, 5239584), (6720, 5169411), (6780, 5123664), (7020, 4948496), (7038, 4935840), (7072, 4912110), (7119, 4879680), (7140, 4865328), (7176, 4840920), (7232, 4803435), (7245, 4794816), (7280, 4771764), (7344, 4730180), (7345, 4729536), (7360, 4719897), (7488, 4639215), (7560, 4595032), (7616, 4561245), (7684, 4520880), (7728, 4495140), (7735, 4491072), (7797, 4455360), (7820, 4442256), (7910, 4391712), (7956, 4366320), (8073, 4303040), (8136, 4269720), (8160, 4257162), (8190, 4241568), (8211, 4230720), (8280, 4195464), (8372, 4149360), (8568, 4054440), (8640, 4020653), (8694, 3995680), (8736, 3976470), (8814, 3941280), (8840, 3929688), (8970, 3872736), (9040, 3842748), (9180, 3784144), (9282, 3742560), (9360, 3711372), (9384, 3701880), (9492, 3659760), (9520, 3648996), (9568, 3630690), (9605, 3616704), (9660, 3596112), (9792, 3547635), (9828, 3534640), (9936, 3496220), (9945, 3493056), (10080, 3446274), (10166, 3417120), (10170, 3415776), (10283, 3378240), (10304, 3371355), (10396, 3341520), (10465, 3319488), (10557, 3290560), (10608, 3274740), (10710, 3243552), (10764, 3227280), (10848, 3202290), (10920, 3181176), (10948, 3173040), (11040, 3146598), (11232, 3092810), (11424, 3040830), (11526, 3013920), (11592, 2996760), (11730, 2961504), (11752, 2955960), (11865, 2927808), (11934, 2910880), (11960, 2904552), (12096, 2871895), (12204, 2846480), (12240, 2838108), (12285, 2827712), (12376, 2806920), (12420, 2796976), (12480, 2783529), (12512, 2776410), (12558, 2766240), (12656, 2744820), (12852, 2702960), (12880, 2697084), (12995, 2673216), (13104, 2650980), (13221, 2627520), (13248, 2622165), (13260, 2619792), (13447, 2583360), (13455, 2581824), (13560, 2561832), (13685, 2538432), (13923, 2495040), (14040, 2474248), (14076, 2467920), (14144, 2456055), (14238, 2439840), (14280, 2432664), (14352, 2420460), (14490, 2397408), (14560, 2385882), (14688, 2365090), (14690, 2364768), (15120, 2297516), (15249, 2278080), (15255, 2277184), (15368, 2260440), (15456, 2247570), (15470, 2245536), (15594, 2227680), (15640, 2221128), (15820, 2195856), (15912, 2183160), (16065, 2162368), (16146, 2151520), (16272, 2134860), (16320, 2128581), (16380, 2120784), (16422, 2115360), (16560, 2097732), (16744, 2074680), (17136, 2027220), (17289, 2009280), (17388, 1997840), (17472, 1988235), (17595, 1974336), (17628, 1970640), (17680, 1964844), (17940, 1936368), (18080, 1921374), (18193, 1909440), (18360, 1892072), (18564, 1871280), (18720, 1855686), (18768, 1850940), (18837, 1844160), (18984, 1829880), (19040, 1824498), (19136, 1815345), (19210, 1808352), (19320, 1798056), (19656, 1767320), (19872, 1748110), (19890, 1746528), (20160, 1723137), (20332, 1708560), (20340, 1707888), (20566, 1689120), (20792, 1670760), (20930, 1659744), (21114, 1645280), (21216, 1637370), (21357, 1626560), (21420, 1621776), (21528, 1613640), (21696, 1601145), (21735, 1598272), (21840, 1590588), (21896, 1586520), (22035, 1576512), (22080, 1573299), (22464, 1546405), (22848, 1520415), (23052, 1506960), (23184, 1498380), (23205, 1497024), (23391, 1485120), (23460, 1480752), (23504, 1477980), (23730, 1463904), (23868, 1455440), (23920, 1452276), (24408, 1423240), (24480, 1419054), (24570, 1413856), (24633, 1410240), (24752, 1403460), (24840, 1398488), (24973, 1391040), (25024, 1388205), (25116, 1383120), (25312, 1372410), (25415, 1366848), (25704, 1351480), (25760, 1348542), (25990, 1336608), (26208, 1325490), (26442, 1313760), (26520, 1309896), (26894, 1291680), (26910, 1290912), (27120, 1280916), (27370, 1269216), (27846, 1247520), (28080, 1237124), (28152, 1233960), (28476, 1219920), (28560, 1216332), (28704, 1210230), (28815, 1205568), (28980, 1198704), (29120, 1192941), (29376, 1182545), (29380, 1182384), (29835, 1164352), (30240, 1148758), (30498, 1139040), (30510, 1138592), (30736, 1130220), (30849, 1126080), (30912, 1123785), (30940, 1122768), (31188, 1113840), (31280, 1110564), (31395, 1106496), (31640, 1097928), (31824, 1091580), (32130, 1081184), (32292, 1075760), (32544, 1067430), (32760, 1060392), (32844, 1057680), (33120, 1048866), (33488, 1037340), (33787, 1028160), (34272, 1013610), (34578, 1004640), (34776, 998920), (35190, 987168), (35256, 985320), (35360, 982422), (35581, 976320), (35595, 975936), (35880, 968184), (36160, 960687), (36386, 954720), (36720, 946036), (37128, 935640), (37440, 927843), (37536, 925470), (37674, 922080), (37968, 914940), (38080, 912249), (38420, 904176), (38640, 899028), (38985, 891072), (39312, 883660), (39663, 875840), (39744, 874055), (39780, 873264), (40341, 861120), (40365, 860608), (40664, 854280), (40680, 853944), (41055, 846144), (41132, 844560), (41584, 835380), (41769, 831680), (41860, 829872), (42228, 822640), (42432, 818685), (42714, 813280), (42840, 810888), (43056, 806820), (43470, 799136), (43680, 795294), (43792, 793260), (44070, 788256), (44183, 786240), (45747, 759360), (46104, 753480), (46368, 749190), (46410, 748512), (46782, 742560), (46920, 740376), (47008, 738990), (47460, 731952), (47736, 727720), (47840, 726138), (48816, 711620), (48960, 709527), (49140, 706928), (49266, 705120), (49504, 701730), (49680, 699244), (49946, 695520), (50232, 691560), (50624, 686205), (50830, 683424), (51408, 675740), (51415, 675648), (51520, 674271), (51867, 669760), (51980, 668304), (52416, 662745), (52785, 658112), (52884, 656880), (53040, 654948), (53788, 645840), (53820, 645456), (54240, 640458), (54579, 636480), (54740, 634608), (55692, 623760), (56160, 618562), (56304, 616980), (56511, 614720), (56952, 609960), (57120, 608166), (57408, 605115), (57630, 602784), (57960, 599352), (58760, 591192), (59670, 582176), (60480, 574379), (60996, 569520), (61020, 569296), (61472, 565110), (61698, 563040), (61880, 561384), (62376, 556920), (62560, 555282), (62790, 553248), (63280, 548964), (63648, 545790), (64260, 540592), (64584, 537880), (65088, 533715), (65520, 530196), (65688, 528840), (66105, 525504), (66240, 524433), (66976, 518670), (67235, 516672), (67574, 514080), (68544, 506805), (69156, 502320), (69552, 499460), (69615, 499008), (70173, 495040), (70380, 493584), (70512, 492660), (70720, 491211), (71162, 488160), (71190, 487968), (71760, 484092), (72772, 477360), (73440, 473018), (73899, 470080), (74256, 467820), (74919, 463680), (75072, 462735), (75348, 461040), (75936, 457470), (76245, 455616), (76840, 452088), (77280, 449514), (77970, 445536), (78624, 441830), (79326, 437920), (79560, 436632), (80682, 430560), (80730, 430304), (81328, 427140), (81360, 426972), (82110, 423072), (82264, 422280), (83168, 417690), (83538, 415840), (83720, 414936), (84456, 411320), (85428, 406640), (85680, 405444), (86112, 403410), (86445, 401856), (86940, 399568), (87360, 397647), (87584, 396630), (88140, 394128), (88366, 393120), (90965, 381888), (91494, 379680), (92208, 376740), (92547, 375360), (92736, 374595), (92820, 374256), (93564, 371280), (93840, 370188), (94016, 369495), (94185, 368832), (94920, 365976), (95472, 363860), (95680, 363069), (97632, 355810), (98280, 353464), (98532, 352560), (99008, 350865), (99360, 349622), (99892, 347760), (100464, 345780), (101361, 342720), (101660, 341712), (102816, 337870), (102830, 337824), (103734, 334880), (103960, 334152), (105570, 329056), (105768, 328440), (106080, 327474), (106743, 325440), (106785, 325312), (107576, 322920), (107640, 322728), (108480, 320229), (109158, 318240), (109480, 317304), (111384, 311880), (112320, 309281), (112608, 308490), (113022, 307360), (113904, 304980), (114240, 304083), (115260, 301392), (115920, 299676), (116955, 297024), (117520, 295596), (119340, 291088), (121023, 287040), (121992, 284760), (122040, 284648), (122944, 282555), (123165, 282048), (123396, 281520), (123760, 280692), (124752, 278460), (124865, 278208), (125120, 277641), (125580, 276624), (126560, 274482), (127296, 272895), (128520, 270296), (129168, 268940), (131040, 265098), (131376, 264420), (132210, 262752), (132549, 262080), (133952, 259335), (134470, 258336), (135148, 257040), (137241, 253120), (138312, 251160), (139104, 249730), (139230, 249504), (140346, 247520), (140760, 246792), (141024, 246330), (142324, 244080), (142380, 243984), (143520, 242046), (145544, 238680), (146880, 236509), (147798, 235040), (148512, 233910), (149838, 231840), (150696, 230520), (151872, 228735), (152490, 227808), (153680, 226044), (154245, 225216), (154560, 224757), (155940, 222768), (157248, 220915), (158652, 218960), (159120, 218316), (161364, 215280), (161460, 215152), (162656, 213570), (162720, 213486), (163737, 212160), (164220, 211536), (164528, 211140), (166336, 208845), (167076, 207920), (167440, 207468), (168912, 205660), (168935, 205632), (170856, 203320), (171360, 202722), (172224, 201705), (172890, 200928), (173880, 199784), (174811, 198720), (175168, 198315), (176280, 197064), (176732, 196560), (177905, 195264), (181930, 190944), (182988, 189840), (184416, 188370), (185094, 187680), (185640, 187128)]