304983839160

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{1187}}^1$

素因数の和:1289

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 23, 24, 26, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 46, 52, 55, 56, 60, 62, 63, 65, 66, 69, 70, 72, 77, 78, 84, 88, 90, 91, 92, 93, 99, 104, 105, 110, 115, 117, 120, 124, 126, 130, 132, 138, 140, 143, 154, 155, 156, 161, 165, 168, 180, 182, 184, 186, 195, 198, 207, 210, 217, 220, 230, 231, 234, 248, 252, 253, 260, 264, 273, 276, 279, 280, 286, 299, 308, 310, 312, 315, 322, 330, 341, 345, 360, 364, 372, 385, 390, 396, 403, 414, 420, 429, 434, 440, 455, 460, 462, 465, 468, 483, 495, 504, 506, 520, 546, 552, 558, 572, 585, 598, 616, 620, 630, 644, 651, 660, 682, 690, 693, 713, 715, 728, 744, 759, 770, 780, 792, 805, 806, 819, 828, 840, 858, 868, 897, 910, 920, 924, 930, 936, 966, 990, 1001, 1012, 1023, 1035, 1085, 1092, 1116, 1144, 1155, 1170, 1187, 1196, 1209, 1240, 1260, 1265, 1287, 1288, 1302, 1320, 1364, 1365, 1380, 1386, 1395, 1426, 1430, 1449, 1495, 1518, 1540, 1560, 1610, 1612, 1638, 1656, 1705, 1716, 1736, 1771, 1794, 1820, 1848, 1860, 1932, 1953, 1980, 2002, 2015, 2024, 2046, 2070, 2093, 2139, 2145, 2170, 2184, 2232, 2277, 2310, 2340, 2374, 2387, 2392, 2415, 2418, 2520, 2530, 2574, 2604, 2691, 2728, 2730, 2760, 2772, 2790, 2821, 2852, 2860, 2898, 2990, 3003, 3036, 3069, 3080, 3220, 3224, 3255, 3276, 3289, 3410, 3432, 3465, 3542, 3561, 3565, 3588, 3627, 3640, 3720, 3795, 3864, 3906, 3960, 4004, 4030, 4092, 4095, 4140, 4186, 4278, 4290, 4340, 4433, 4485, 4554, 4620, 4680, 4748, 4774, 4830, 4836, 4991, 5005, 5060, 5115, 5148, 5208, 5313, 5382, 5460, 5544, 5580, 5642, 5704, 5720, 5796, 5935, 5980, 6006, 6045, 6072, 6138, 6279, 6417, 6435, 6440, 6510, 6552, 6578, 6820, 6930, 7084, 7122, 7130, 7161, 7176, 7245, 7254, 7590, 7812, 7843, 8008, 8060, 8184, 8190, 8280, 8309, 8372, 8463, 8556, 8580, 8680, 8855, 8866, 8970, 9009, 9108, 9240, 9269, 9496, 9548, 9660, 9672, 9765, 9867, 9982, 10010, 10120, 10230, 10296, 10465, 10626, 10683, 10695, 10764, 10920, 11160, 11284, 11385, 11592, 11870, 11935, 11960, 12012, 12090, 12276, 12558, 12834, 12870, 13020, 13057, 13156, 13299, 13455, 13640, 13860, 14105, 14168, 14244, 14260, 14322, 14490, 14508, 14973, 15015, 15180, 15345, 15431, 15624, 15686, 15939, 16120, 16380, 16445, 16618, 16744, 16926, 17112, 17160, 17710, 17732, 17805, 17940, 18018, 18135, 18216, 18538, 18837, 19096, 19320, 19530, 19734, 19964, 20020, 20460, 20930, 21252, 21366, 21390, 21483, 21528, 22165, 22568, 22770, 23023, 23529, 23740, 23870, 24024, 24180, 24552, 24927, 24955, 25116, 25389, 25668, 25740, 26040, 26114, 26312, 26565, 26598, 26910, 27301, 27720, 27807, 28210, 28488, 28520, 28644, 28980, 29016, 29601, 29946, 30030, 30360, 30690, 30862, 31031, 31372, 31395, 31878, 32085, 32760, 32890, 33236, 33852, 35420, 35464, 35610, 35805, 35880, 36036, 36270, 36797, 37076, 37674, 39060, 39171, 39215, 39468, 39897, 39928, 40040, 40920, 41545, 41860, 42315, 42504, 42732, 42780, 42966, 44330, 44919, 45045, 45540, 46046, 46293, 46345, 47058, 47480, 47740, 48360, 49335, 49854, 49910, 50232, 50778, 51336, 51480, 52228, 53130, 53196, 53415, 53820, 54602, 54901, 55614, 56420, 57288, 57960, 59202, 59892, 60060, 61380, 61724, 62062, 62744, 62790, 63756, 64170, 64883, 65285, 65780, 66472, 66495, 67704, 69069, 70587, 70840, 71220, 71610, 72072, 72540, 73594, 74152, 74781, 74865, 75348, 77155, 78120, 78342, 78430, 78936, 79695, 79794, 81903, 83090, 83421, 83720, 84630, 85464, 85560, 85932, 88660, 89838, 90090, 91080, 91399, 92092, 92586, 92690, 93093, 94116, 94185, 95480, 98670, 99708, 99820, 101556, 101959, 104456, 106260, 106392, 106830, 107415, 107640, 108017, 109204, 109802, 110391, 111228, 112840, 115115, 117513, 117645, 118404, 119784, 120120, 122760, 123448, 124124, 124635, 125580, 126945, 127512, 128340, 129766, 130570, 131560, 132990, 136505, 138138, 138879, 139035, 141174, 142440, 143220, 145080, 147188, 148005, 149562, 149730, 150696, 154310, 155155, 156684, 156860, 159390, 159588, 163806, 164703, 166180, 166842, 169260, 169741, 171864, 177320, 179676, 180180, 182798, 183985, 184184, 185172, 185380, 186186, 188232, 188370, 191107, 194649, 195855, 197340, 199416, 199485, 199640, 203112, 203918, 207207, 212520, 213660, 214830, 216034, 218408, 219604, 220782, 222456, 224595, 230230, 231465, 235026, 235290, 236808, 245709, 248248, 249270, 251160, 253890, 256680, 257579, 259532, 261140, 265980, 273010, 274197, 274505, 276276, 277758, 278070, 279279, 282348, 286440, 294376, 296010, 299124, 299460, 300311, 305877, 308620, 310310, 313368, 313720, 318780, 319176, 324051, 324415, 327612, 329406, 331173, 332360, 333684, 338520, 339482, 345345, 352935, 354913, 359352, 360360, 365596, 367970, 370344, 370760, 372372, 373905, 376740, 382214, 389298, 391710, 394680, 398970, 404767, 407836, 409515, 414414, 417105, 427320, 429660, 432068, 439208, 441564, 449190, 456995, 460460, 462930, 465465, 470052, 470580, 478361, 491418, 494109, 498540, 507780, 509223, 509795, 515158, 519064, 522280, 531960, 540085, 546020, 548394, 549010, 551955, 552552, 555516, 556140, 558558, 564696, 573321, 583947, 587565, 592020, 598248, 598920, 600622, 611754, 617240, 620620, 637560, 648102, 648830, 655224, 658812, 662346, 667368, 678964, 690690, 694395, 705870, 709826, 713713, 731192, 735940, 744744, 747810, 753480, 764428, 772737, 778596, 783420, 797940, 809534, 815672, 819030, 822591, 823515, 828828, 834210, 846331, 848705, 859320, 864136, 883128, 898380, 900933, 913990, 917631, 920920, 925860, 930930, 940104, 941160, 955535, 956722, 972153, 973245, 982836, 988218, 997080, 1015560, 1018446, 1019590, 1030316, 1036035, 1064739, 1080170, 1092040, 1096788, 1098020, 1103910, 1111032, 1112280, 1117116, 1146642, 1167894, 1175130, 1184040, 1188187, 1201244, 1214301, 1223508, 1228545, 1241240, 1287895, 1296204, 1297660, 1317624, 1324692, 1357928, 1370985, 1381380, 1388790, 1396395, 1411740, 1419652, 1427426, 1435083, 1471880, 1495620, 1501555, 1527669, 1528856, 1529385, 1545474, 1557192, 1566840, 1595880, 1619068, 1620255, 1638060, 1645182, 1647030, 1655865, 1657656, 1668420, 1692662, 1697410, 1719963, 1774565, 1796760, 1801866, 1827980, 1835262, 1851720, 1861860, 1911070, 1913444, 1944306, 1946490, 1965672, 1976436, 2023835, 2036892, 2039180, 2060632, 2072070, 2102177, 2129478, 2141139, 2160340, 2193576, 2196040, 2207820, 2234232, 2293284, 2318211, 2335788, 2350260, 2376374, 2391805, 2402488, 2428602, 2447016, 2457090, 2470545, 2484391, 2538993, 2546115, 2575790, 2592408, 2595320, 2649384, 2702799, 2741970, 2762760, 2777580, 2792790, 2823480, 2833369, 2839304, 2854852, 2866605, 2870166, 2919735, 2991240, 3003110, 3055338, 3058770, 3090948, 3194217, 3238136, 3240510, 3276120, 3290364, 3294060, 3311730, 3336840, 3348527, 3385324, 3394820, 3439926, 3549130, 3564561, 3568565, 3603732, 3642903, 3655960, 3670524, 3723720, 3822140, 3826888, 3863685, 3888612, 3892980, 3904043, 3952872, 4047670, 4073784, 4078360, 4112955, 4144140, 4204354, 4231655, 4258956, 4282278, 4305249, 4320680, 4415640, 4504665, 4586568, 4588155, 4636422, 4671576, 4700520, 4752748, 4783610, 4857204, 4860765, 4914180, 4941090, 4968782, 5077986, 5092230, 5151580, 5261971, 5323695, 5405598, 5483940, 5555160, 5585580, 5666738, 5709704, 5733210, 5740332, 5839470, 5924317, 5940935, 6006220, 6071505, 6110676, 6117540, 6181896, 6306531, 6388434, 6423417, 6481020, 6580728, 6588120, 6623460, 6697054, 6770648, 6789640, 6879852, 7098260, 7129122, 7137130, 7175415, 7207464, 7285806, 7341048, 7453173, 7616979, 7638345, 7644280, 7727370, 7777224, 7785960, 7808086, 8095340, 8225910, 8288280, 8408708, 8463310, 8500107, 8517912, 8564556, 8599815, 8610498, 9009330, 9176310, 9272844, 9309641, 9505496, 9567220, 9714408, 9721530, 9828360, 9882180, 9937564, 10045581, 10155972, 10184460, 10303160, 10510885, 10523942, 10647390, 10693683, 10705695, 10811196, 10967880, 11002303, 11171160, 11333476, 11466420, 11480664, 11591055, 11678940, 11712129, 11848634, 11881870, 12012440, 12143010, 12221352, 12235080, 12421955, 12613062, 12694965, 12776868, 12846834, 12962040, 13246920, 13394108, 13513995, 13759704, 14166845, 14196520, 14258244, 14274260, 14350830, 14571612, 14906346, 15233958, 15276690, 15454740, 15616172, 15785913, 15971085, 16190680, 16451820, 16742635, 16817416, 16926620, 17000214, 17129112, 17199630, 17220996, 17772951, 17822805, 18018660, 18214515, 18352620, 18545688, 18619282, 18919593, 19134440, 19443060, 19520215, 19764360, 19875128, 20091162, 20311944, 20368920, 21021770, 21047884, 21294780, 21387366, 21411390, 21526245, 21622392, 22004606, 22359519, 22666952, 22932840, 23182110, 23357880, 23424258, 23697268, 23763740, 24286020, 24843910, 25226124, 25389930, 25500321, 25553736, 25693668, 26309855, 26788216, 27027990, 27328301, 27928923, 28333690, 28516488, 28548520, 28701660, 29143224, 29621585, 29812692, 30136743, 30467916, 30553380, 30909480, 31232344, 31532655, 31571826, 31942170, 32117085, 32903640, 33006909, 33485270, 33853240, 34000428, 34399260, 34441992, 35136387, 35545902, 35645610, 36037320, 36429030, 36705240, 36833797, 37238564, 37265865, 37839186, 38084895, 38886120, 39040430, 40182324, 42043540, 42095768, 42500535, 42589560, 42774732, 42822780, 43052490, 44009212, 44719038, 46364220, 46548205, 46848516, 47357739, 47394536, 47527480, 48572040, 49687820, 50227905, 50452248, 50779860, 51000642, 51387336, 52619710, 53318853, 53468415, 54055980, 54656602, 55011515, 55857846, 56667380, 57403320, 58560645, 59243170, 59625384, 60273486, 60935832, 61106760, 63065310, 63143652, 63884340, 64234170, 65167487, 66013818, 66970540, 68000856, 68798520, 70272774, 71091804, 71291220, 72858060, 73667594, 74477128, 74531730, 75678372, 76169790, 77016121, 78080860, 78929565, 80364648, 81984903, 83786769, 84087080, 85001070, 85549464, 85645560, 86104980, 88018424, 88864755, 89438076, 92728440, 93096410, 93697032, 94597965, 94715478, 99020727, 99375640, 100455810, 101559720, 102001284, 105239420, 106637706, 106936830, 108111960, 109313204, 110023030, 110501391, 111715692, 111797595, 113334760, 117121290, 118486340, 120546972, 121025333, 126130620, 126287304, 127501605, 127768680, 128468340, 130334974, 132027636, 133941080, 136641505, 139644615, 140545548, 142183608, 142582440, 145716120, 147335188, 149063460, 150683715, 151356744, 152339580, 154032242, 156161720, 157859130, 163969806, 165034545, 167573538, 170002140, 172209960, 175681935, 177729510, 178876152, 184168985, 186192820, 189195930, 189430956, 195502461, 198041454, 200911620, 204002568, 210478840, 213275412, 213873660, 218626408, 220046060, 221002782, 223431384, 223595190, 231048363, 234242580, 236788695, 236972680, 241093944, 242050666, 245954709, 252261240, 255003210, 256936680, 260669948, 264055272, 266594265, 273283010, 279289230, 281091096, 294670376, 298126920, 301367430, 304679160, 308064484, 315718260, 325837435, 327939612, 330069090, 331504173, 335147076, 340004280, 351363870, 355459020, 363075999, 368337970, 372385640, 378391860, 378861912, 385080605, 391004922, 396082908, 401823240, 409924515, 418933845, 426550824, 427747320, 440092120, 442005564, 447190380, 462096726, 468485160, 473577390, 484101332, 491909418, 495103635, 510006420, 521339896, 533188530, 546566020, 552506955, 558578460, 586507383, 602734860, 605126665, 616128968, 631436520, 651674870, 655879224, 660138180, 663008346, 670294152, 693145089, 702727740, 710918040, 726151998, 736675940, 756783720, 770161210, 782009844, 792165816, 819849030, 837867690, 847177331, 884011128, 894380760, 924193452, 947154780, 968202664, 977512305, 983818836, 990207270, 1020012840, 1066377060, 1089227997, 1093132040, 1105013910, 1117156920, 1155241815, 1173014766, 1205469720, 1210253330, 1229773545, 1303349740, 1320276360, 1326016692, 1386290178, 1405455480, 1452303996, 1473351880, 1540322420, 1564019688, 1639698060, 1657520865, 1675735380, 1694354662, 1815379995, 1848386904, 1894309560, 1955024610, 1967637672, 1980414540, 2132754120, 2178455994, 2210027820, 2310483630, 2346029532, 2420506660, 2459547090, 2541531993, 2606699480, 2652033384, 2772580356, 2904607992, 2932536915, 3080644840, 3279396120, 3315041730, 3351470760, 3388709324, 3465725445, 3630759990, 3910049220, 3960829080, 4235886655, 4356911988, 4420055640, 4620967260, 4692059064, 4841013320, 4919094180, 5083063986, 5446139985, 5545160712, 5865073830, 6630083460, 6777418648, 6931450890, 7261519980, 7624595979, 7820098440, 8471773310, 8713823976, 9241934520, 9838188360, 10166127972, 10892279970, 11730147660, 12707659965, 13260166920, 13862901780, 14523039960, 15249191958, 16943546620, 20332255944, 21784559940, 23460295320, 25415319930, 27725803560, 30498383916, 33887093240, 38122979895, 43569119880, 50830639860, 60996767832, 76245959790, 101661279720, 152491919580, 304983839160]

約数ペア:

[(1, 304983839160), (2, 152491919580), (3, 101661279720), (4, 76245959790), (5, 60996767832), (6, 50830639860), (7, 43569119880), (8, 38122979895), (9, 33887093240), (10, 30498383916), (11, 27725803560), (12, 25415319930), (13, 23460295320), (14, 21784559940), (15, 20332255944), (18, 16943546620), (20, 15249191958), (21, 14523039960), (22, 13862901780), (23, 13260166920), (24, 12707659965), (26, 11730147660), (28, 10892279970), (30, 10166127972), (31, 9838188360), (33, 9241934520), (35, 8713823976), (36, 8471773310), (39, 7820098440), (40, 7624595979), (42, 7261519980), (44, 6931450890), (45, 6777418648), (46, 6630083460), (52, 5865073830), (55, 5545160712), (56, 5446139985), (60, 5083063986), (62, 4919094180), (63, 4841013320), (65, 4692059064), (66, 4620967260), (69, 4420055640), (70, 4356911988), (72, 4235886655), (77, 3960829080), (78, 3910049220), (84, 3630759990), (88, 3465725445), (90, 3388709324), (91, 3351470760), (92, 3315041730), (93, 3279396120), (99, 3080644840), (104, 2932536915), (105, 2904607992), (110, 2772580356), (115, 2652033384), (117, 2606699480), (120, 2541531993), (124, 2459547090), (126, 2420506660), (130, 2346029532), (132, 2310483630), (138, 2210027820), (140, 2178455994), (143, 2132754120), (154, 1980414540), (155, 1967637672), (156, 1955024610), (161, 1894309560), (165, 1848386904), (168, 1815379995), (180, 1694354662), (182, 1675735380), (184, 1657520865), (186, 1639698060), (195, 1564019688), (198, 1540322420), (207, 1473351880), (210, 1452303996), (217, 1405455480), (220, 1386290178), (230, 1326016692), (231, 1320276360), (234, 1303349740), (248, 1229773545), (252, 1210253330), (253, 1205469720), (260, 1173014766), (264, 1155241815), (273, 1117156920), (276, 1105013910), (279, 1093132040), (280, 1089227997), (286, 1066377060), (299, 1020012840), (308, 990207270), (310, 983818836), (312, 977512305), (315, 968202664), (322, 947154780), (330, 924193452), (341, 894380760), (345, 884011128), (360, 847177331), (364, 837867690), (372, 819849030), (385, 792165816), (390, 782009844), (396, 770161210), (403, 756783720), (414, 736675940), (420, 726151998), (429, 710918040), (434, 702727740), (440, 693145089), (455, 670294152), (460, 663008346), (462, 660138180), (465, 655879224), (468, 651674870), (483, 631436520), (495, 616128968), (504, 605126665), (506, 602734860), (520, 586507383), (546, 558578460), (552, 552506955), (558, 546566020), (572, 533188530), (585, 521339896), (598, 510006420), (616, 495103635), (620, 491909418), (630, 484101332), (644, 473577390), (651, 468485160), (660, 462096726), (682, 447190380), (690, 442005564), (693, 440092120), (713, 427747320), (715, 426550824), (728, 418933845), (744, 409924515), (759, 401823240), (770, 396082908), (780, 391004922), (792, 385080605), (805, 378861912), (806, 378391860), (819, 372385640), (828, 368337970), (840, 363075999), (858, 355459020), (868, 351363870), (897, 340004280), (910, 335147076), (920, 331504173), (924, 330069090), (930, 327939612), (936, 325837435), (966, 315718260), (990, 308064484), (1001, 304679160), (1012, 301367430), (1023, 298126920), (1035, 294670376), (1085, 281091096), (1092, 279289230), (1116, 273283010), (1144, 266594265), (1155, 264055272), (1170, 260669948), (1187, 256936680), (1196, 255003210), (1209, 252261240), (1240, 245954709), (1260, 242050666), (1265, 241093944), (1287, 236972680), (1288, 236788695), (1302, 234242580), (1320, 231048363), (1364, 223595190), (1365, 223431384), (1380, 221002782), (1386, 220046060), (1395, 218626408), (1426, 213873660), (1430, 213275412), (1449, 210478840), (1495, 204002568), (1518, 200911620), (1540, 198041454), (1560, 195502461), (1610, 189430956), (1612, 189195930), (1638, 186192820), (1656, 184168985), (1705, 178876152), (1716, 177729510), (1736, 175681935), (1771, 172209960), (1794, 170002140), (1820, 167573538), (1848, 165034545), (1860, 163969806), (1932, 157859130), (1953, 156161720), (1980, 154032242), (2002, 152339580), (2015, 151356744), (2024, 150683715), (2046, 149063460), (2070, 147335188), (2093, 145716120), (2139, 142582440), (2145, 142183608), (2170, 140545548), (2184, 139644615), (2232, 136641505), (2277, 133941080), (2310, 132027636), (2340, 130334974), (2374, 128468340), (2387, 127768680), (2392, 127501605), (2415, 126287304), (2418, 126130620), (2520, 121025333), (2530, 120546972), (2574, 118486340), (2604, 117121290), (2691, 113334760), (2728, 111797595), (2730, 111715692), (2760, 110501391), (2772, 110023030), (2790, 109313204), (2821, 108111960), (2852, 106936830), (2860, 106637706), (2898, 105239420), (2990, 102001284), (3003, 101559720), (3036, 100455810), (3069, 99375640), (3080, 99020727), (3220, 94715478), (3224, 94597965), (3255, 93697032), (3276, 93096410), (3289, 92728440), (3410, 89438076), (3432, 88864755), (3465, 88018424), (3542, 86104980), (3561, 85645560), (3565, 85549464), (3588, 85001070), (3627, 84087080), (3640, 83786769), (3720, 81984903), (3795, 80364648), (3864, 78929565), (3906, 78080860), (3960, 77016121), (4004, 76169790), (4030, 75678372), (4092, 74531730), (4095, 74477128), (4140, 73667594), (4186, 72858060), (4278, 71291220), (4290, 71091804), (4340, 70272774), (4433, 68798520), (4485, 68000856), (4554, 66970540), (4620, 66013818), (4680, 65167487), (4748, 64234170), (4774, 63884340), (4830, 63143652), (4836, 63065310), (4991, 61106760), (5005, 60935832), (5060, 60273486), (5115, 59625384), (5148, 59243170), (5208, 58560645), (5313, 57403320), (5382, 56667380), (5460, 55857846), (5544, 55011515), (5580, 54656602), (5642, 54055980), (5704, 53468415), (5720, 53318853), (5796, 52619710), (5935, 51387336), (5980, 51000642), (6006, 50779860), (6045, 50452248), (6072, 50227905), (6138, 49687820), (6279, 48572040), (6417, 47527480), (6435, 47394536), (6440, 47357739), (6510, 46848516), (6552, 46548205), (6578, 46364220), (6820, 44719038), (6930, 44009212), (7084, 43052490), (7122, 42822780), (7130, 42774732), (7161, 42589560), (7176, 42500535), (7245, 42095768), (7254, 42043540), (7590, 40182324), (7812, 39040430), (7843, 38886120), (8008, 38084895), (8060, 37839186), (8184, 37265865), (8190, 37238564), (8280, 36833797), (8309, 36705240), (8372, 36429030), (8463, 36037320), (8556, 35645610), (8580, 35545902), (8680, 35136387), (8855, 34441992), (8866, 34399260), (8970, 34000428), (9009, 33853240), (9108, 33485270), (9240, 33006909), (9269, 32903640), (9496, 32117085), (9548, 31942170), (9660, 31571826), (9672, 31532655), (9765, 31232344), (9867, 30909480), (9982, 30553380), (10010, 30467916), (10120, 30136743), (10230, 29812692), (10296, 29621585), (10465, 29143224), (10626, 28701660), (10683, 28548520), (10695, 28516488), (10764, 28333690), (10920, 27928923), (11160, 27328301), (11284, 27027990), (11385, 26788216), (11592, 26309855), (11870, 25693668), (11935, 25553736), (11960, 25500321), (12012, 25389930), (12090, 25226124), (12276, 24843910), (12558, 24286020), (12834, 23763740), (12870, 23697268), (13020, 23424258), (13057, 23357880), (13156, 23182110), (13299, 22932840), (13455, 22666952), (13640, 22359519), (13860, 22004606), (14105, 21622392), (14168, 21526245), (14244, 21411390), (14260, 21387366), (14322, 21294780), (14490, 21047884), (14508, 21021770), (14973, 20368920), (15015, 20311944), (15180, 20091162), (15345, 19875128), (15431, 19764360), (15624, 19520215), (15686, 19443060), (15939, 19134440), (16120, 18919593), (16380, 18619282), (16445, 18545688), (16618, 18352620), (16744, 18214515), (16926, 18018660), (17112, 17822805), (17160, 17772951), (17710, 17220996), (17732, 17199630), (17805, 17129112), (17940, 17000214), (18018, 16926620), (18135, 16817416), (18216, 16742635), (18538, 16451820), (18837, 16190680), (19096, 15971085), (19320, 15785913), (19530, 15616172), (19734, 15454740), (19964, 15276690), (20020, 15233958), (20460, 14906346), (20930, 14571612), (21252, 14350830), (21366, 14274260), (21390, 14258244), (21483, 14196520), (21528, 14166845), (22165, 13759704), (22568, 13513995), (22770, 13394108), (23023, 13246920), (23529, 12962040), (23740, 12846834), (23870, 12776868), (24024, 12694965), (24180, 12613062), (24552, 12421955), (24927, 12235080), (24955, 12221352), (25116, 12143010), (25389, 12012440), (25668, 11881870), (25740, 11848634), (26040, 11712129), (26114, 11678940), (26312, 11591055), (26565, 11480664), (26598, 11466420), (26910, 11333476), (27301, 11171160), (27720, 11002303), (27807, 10967880), (28210, 10811196), (28488, 10705695), (28520, 10693683), (28644, 10647390), (28980, 10523942), (29016, 10510885), (29601, 10303160), (29946, 10184460), (30030, 10155972), (30360, 10045581), (30690, 9937564), (30862, 9882180), (31031, 9828360), (31372, 9721530), (31395, 9714408), (31878, 9567220), (32085, 9505496), (32760, 9309641), (32890, 9272844), (33236, 9176310), (33852, 9009330), (35420, 8610498), (35464, 8599815), (35610, 8564556), (35805, 8517912), (35880, 8500107), (36036, 8463310), (36270, 8408708), (36797, 8288280), (37076, 8225910), (37674, 8095340), (39060, 7808086), (39171, 7785960), (39215, 7777224), (39468, 7727370), (39897, 7644280), (39928, 7638345), (40040, 7616979), (40920, 7453173), (41545, 7341048), (41860, 7285806), (42315, 7207464), (42504, 7175415), (42732, 7137130), (42780, 7129122), (42966, 7098260), (44330, 6879852), (44919, 6789640), (45045, 6770648), (45540, 6697054), (46046, 6623460), (46293, 6588120), (46345, 6580728), (47058, 6481020), (47480, 6423417), (47740, 6388434), (48360, 6306531), (49335, 6181896), (49854, 6117540), (49910, 6110676), (50232, 6071505), (50778, 6006220), (51336, 5940935), (51480, 5924317), (52228, 5839470), (53130, 5740332), (53196, 5733210), (53415, 5709704), (53820, 5666738), (54602, 5585580), (54901, 5555160), (55614, 5483940), (56420, 5405598), (57288, 5323695), (57960, 5261971), (59202, 5151580), (59892, 5092230), (60060, 5077986), (61380, 4968782), (61724, 4941090), (62062, 4914180), (62744, 4860765), (62790, 4857204), (63756, 4783610), (64170, 4752748), (64883, 4700520), (65285, 4671576), (65780, 4636422), (66472, 4588155), (66495, 4586568), (67704, 4504665), (69069, 4415640), (70587, 4320680), (70840, 4305249), (71220, 4282278), (71610, 4258956), (72072, 4231655), (72540, 4204354), (73594, 4144140), (74152, 4112955), (74781, 4078360), (74865, 4073784), (75348, 4047670), (77155, 3952872), (78120, 3904043), (78342, 3892980), (78430, 3888612), (78936, 3863685), (79695, 3826888), (79794, 3822140), (81903, 3723720), (83090, 3670524), (83421, 3655960), (83720, 3642903), (84630, 3603732), (85464, 3568565), (85560, 3564561), (85932, 3549130), (88660, 3439926), (89838, 3394820), (90090, 3385324), (91080, 3348527), (91399, 3336840), (92092, 3311730), (92586, 3294060), (92690, 3290364), (93093, 3276120), (94116, 3240510), (94185, 3238136), (95480, 3194217), (98670, 3090948), (99708, 3058770), (99820, 3055338), (101556, 3003110), (101959, 2991240), (104456, 2919735), (106260, 2870166), (106392, 2866605), (106830, 2854852), (107415, 2839304), (107640, 2833369), (108017, 2823480), (109204, 2792790), (109802, 2777580), (110391, 2762760), (111228, 2741970), (112840, 2702799), (115115, 2649384), (117513, 2595320), (117645, 2592408), (118404, 2575790), (119784, 2546115), (120120, 2538993), (122760, 2484391), (123448, 2470545), (124124, 2457090), (124635, 2447016), (125580, 2428602), (126945, 2402488), (127512, 2391805), (128340, 2376374), (129766, 2350260), (130570, 2335788), (131560, 2318211), (132990, 2293284), (136505, 2234232), (138138, 2207820), (138879, 2196040), (139035, 2193576), (141174, 2160340), (142440, 2141139), (143220, 2129478), (145080, 2102177), (147188, 2072070), (148005, 2060632), (149562, 2039180), (149730, 2036892), (150696, 2023835), (154310, 1976436), (155155, 1965672), (156684, 1946490), (156860, 1944306), (159390, 1913444), (159588, 1911070), (163806, 1861860), (164703, 1851720), (166180, 1835262), (166842, 1827980), (169260, 1801866), (169741, 1796760), (171864, 1774565), (177320, 1719963), (179676, 1697410), (180180, 1692662), (182798, 1668420), (183985, 1657656), (184184, 1655865), (185172, 1647030), (185380, 1645182), (186186, 1638060), (188232, 1620255), (188370, 1619068), (191107, 1595880), (194649, 1566840), (195855, 1557192), (197340, 1545474), (199416, 1529385), (199485, 1528856), (199640, 1527669), (203112, 1501555), (203918, 1495620), (207207, 1471880), (212520, 1435083), (213660, 1427426), (214830, 1419652), (216034, 1411740), (218408, 1396395), (219604, 1388790), (220782, 1381380), (222456, 1370985), (224595, 1357928), (230230, 1324692), (231465, 1317624), (235026, 1297660), (235290, 1296204), (236808, 1287895), (245709, 1241240), (248248, 1228545), (249270, 1223508), (251160, 1214301), (253890, 1201244), (256680, 1188187), (257579, 1184040), (259532, 1175130), (261140, 1167894), (265980, 1146642), (273010, 1117116), (274197, 1112280), (274505, 1111032), (276276, 1103910), (277758, 1098020), (278070, 1096788), (279279, 1092040), (282348, 1080170), (286440, 1064739), (294376, 1036035), (296010, 1030316), (299124, 1019590), (299460, 1018446), (300311, 1015560), (305877, 997080), (308620, 988218), (310310, 982836), (313368, 973245), (313720, 972153), (318780, 956722), (319176, 955535), (324051, 941160), (324415, 940104), (327612, 930930), (329406, 925860), (331173, 920920), (332360, 917631), (333684, 913990), (338520, 900933), (339482, 898380), (345345, 883128), (352935, 864136), (354913, 859320), (359352, 848705), (360360, 846331), (365596, 834210), (367970, 828828), (370344, 823515), (370760, 822591), (372372, 819030), (373905, 815672), (376740, 809534), (382214, 797940), (389298, 783420), (391710, 778596), (394680, 772737), (398970, 764428), (404767, 753480), (407836, 747810), (409515, 744744), (414414, 735940), (417105, 731192), (427320, 713713), (429660, 709826), (432068, 705870), (439208, 694395), (441564, 690690), (449190, 678964), (456995, 667368), (460460, 662346), (462930, 658812), (465465, 655224), (470052, 648830), (470580, 648102), (478361, 637560), (491418, 620620), (494109, 617240), (498540, 611754), (507780, 600622), (509223, 598920), (509795, 598248), (515158, 592020), (519064, 587565), (522280, 583947), (531960, 573321), (540085, 564696), (546020, 558558), (548394, 556140), (549010, 555516), (551955, 552552)]