1567457937360

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{61}}^1\times {\mathrm{709}}^1$

素因数の和:866

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 34, 35, 36, 40, 42, 45, 47, 48, 51, 54, 56, 60, 61, 63, 68, 70, 72, 80, 81, 84, 85, 90, 94, 102, 105, 108, 112, 119, 120, 122, 126, 135, 136, 140, 141, 144, 153, 162, 168, 170, 180, 183, 188, 189, 204, 210, 216, 235, 238, 240, 244, 252, 255, 270, 272, 280, 282, 305, 306, 315, 324, 329, 336, 340, 357, 360, 366, 376, 378, 405, 408, 420, 423, 427, 432, 459, 470, 476, 488, 504, 510, 540, 549, 560, 564, 567, 595, 610, 612, 630, 648, 658, 680, 705, 709, 714, 720, 732, 752, 756, 765, 799, 810, 816, 840, 846, 854, 915, 918, 940, 945, 952, 976, 987, 1008, 1020, 1037, 1071, 1080, 1098, 1128, 1134, 1190, 1220, 1224, 1260, 1269, 1281, 1296, 1316, 1360, 1377, 1410, 1418, 1428, 1464, 1512, 1530, 1598, 1620, 1645, 1647, 1680, 1692, 1708, 1785, 1830, 1836, 1880, 1890, 1904, 1974, 2040, 2074, 2115, 2127, 2135, 2142, 2160, 2196, 2256, 2268, 2295, 2380, 2397, 2440, 2448, 2520, 2538, 2562, 2632, 2745, 2754, 2820, 2835, 2836, 2856, 2867, 2928, 2961, 3024, 3060, 3111, 3196, 3213, 3240, 3290, 3294, 3384, 3416, 3545, 3570, 3660, 3672, 3760, 3780, 3807, 3843, 3948, 3995, 4080, 4148, 4230, 4254, 4270, 4284, 4392, 4536, 4590, 4760, 4794, 4880, 4935, 4941, 4963, 5040, 5076, 5124, 5185, 5264, 5355, 5490, 5508, 5593, 5640, 5670, 5672, 5712, 5734, 5922, 6120, 6222, 6345, 6381, 6392, 6405, 6426, 6480, 6580, 6588, 6768, 6832, 6885, 7090, 7140, 7191, 7259, 7320, 7344, 7560, 7614, 7686, 7896, 7990, 8235, 8296, 8460, 8508, 8540, 8568, 8601, 8784, 8883, 9072, 9180, 9333, 9520, 9588, 9639, 9870, 9882, 9926, 10152, 10248, 10370, 10635, 10710, 10980, 11016, 11186, 11280, 11340, 11344, 11468, 11529, 11844, 11985, 12053, 12240, 12444, 12690, 12762, 12784, 12810, 12852, 13160, 13176, 13770, 14180, 14280, 14335, 14382, 14518, 14640, 14805, 14889, 15120, 15228, 15372, 15555, 15792, 15980, 16065, 16470, 16592, 16779, 16920, 17016, 17080, 17136, 17202, 17766, 18360, 18666, 19035, 19143, 19176, 19215, 19278, 19740, 19764, 19852, 20069, 20304, 20496, 20740, 21270, 21420, 21573, 21777, 21960, 22032, 22372, 22680, 22936, 23058, 23688, 23970, 24106, 24705, 24815, 24888, 25380, 25524, 25620, 25704, 25803, 26320, 26352, 26649, 27540, 27965, 27999, 28360, 28560, 28670, 28764, 29036, 29610, 29778, 30456, 30744, 31110, 31905, 31960, 32130, 32940, 33323, 33558, 33840, 34032, 34160, 34404, 34587, 35532, 35955, 36159, 36295, 36720, 37332, 38070, 38286, 38352, 38430, 38556, 39480, 39528, 39704, 40138, 41480, 42540, 42840, 43005, 43146, 43249, 43554, 43920, 44415, 44667, 44744, 45360, 45872, 46116, 46665, 47376, 47940, 48195, 48212, 48739, 49410, 49630, 49776, 50337, 50760, 51048, 51240, 51408, 51606, 53298, 55080, 55930, 55998, 56720, 57340, 57429, 57528, 57645, 58072, 59220, 59556, 60207, 60265, 60912, 61488, 62220, 63810, 63920, 64260, 64719, 65331, 65880, 66646, 67116, 68808, 69174, 71064, 71910, 72318, 72590, 74445, 74664, 76140, 76572, 76860, 77112, 77409, 78960, 79056, 79408, 80276, 82960, 83895, 83997, 84371, 85080, 85680, 86010, 86292, 86498, 87108, 88830, 89334, 89488, 92232, 93330, 95715, 95880, 96390, 96424, 97478, 98820, 99260, 99969, 100345, 100674, 101520, 102096, 102480, 103212, 106596, 107865, 108477, 108885, 110160, 111860, 111996, 114680, 114858, 115056, 115290, 116144, 118440, 119112, 120414, 120530, 124440, 127620, 128520, 129015, 129438, 129747, 130662, 131760, 133245, 133292, 134001, 134232, 137616, 138348, 139995, 142128, 143820, 144636, 145180, 146217, 148890, 149328, 151011, 152280, 153144, 153720, 154224, 154818, 160552, 166615, 167790, 167994, 168742, 170160, 172020, 172584, 172935, 172996, 174216, 177660, 178668, 180621, 180795, 184464, 186660, 191430, 191760, 192780, 192848, 194956, 195993, 197640, 198520, 199938, 200690, 201348, 206424, 213192, 215730, 216245, 216954, 217770, 223335, 223720, 223992, 229360, 229716, 230580, 232227, 233261, 236880, 238224, 240828, 241060, 243695, 248880, 251685, 253113, 255240, 257040, 258030, 258876, 259494, 261324, 266490, 266584, 268002, 268464, 276696, 279990, 287145, 287640, 289272, 290360, 292434, 297780, 299907, 301035, 302022, 302743, 304560, 306288, 307440, 309636, 321104, 323595, 325431, 326655, 333230, 335580, 335988, 337484, 341173, 344040, 345168, 345870, 345992, 348432, 355320, 357336, 361242, 361590, 373320, 382860, 385560, 387045, 389241, 389912, 391986, 395280, 397040, 399876, 401380, 402003, 402696, 412848, 419985, 421855, 426384, 431460, 432490, 433908, 435540, 438651, 446670, 447440, 447984, 453033, 459432, 461160, 464454, 466522, 481656, 482120, 487390, 499845, 503370, 506226, 510480, 516060, 517752, 518988, 522648, 532980, 533168, 536004, 541863, 542385, 553392, 559980, 566491, 574290, 575280, 578544, 580720, 584868, 587979, 595560, 599814, 602070, 604044, 605486, 619272, 647190, 648735, 650862, 653310, 666460, 670005, 671160, 671976, 674968, 682346, 688080, 691740, 691984, 699783, 710640, 714672, 722484, 723180, 731085, 735233, 746640, 755055, 759339, 765720, 771120, 774090, 778482, 779824, 783972, 799752, 802760, 804006, 805392, 839970, 843710, 862920, 864980, 867816, 871080, 877302, 893340, 899721, 903105, 906066, 908229, 918864, 922320, 928908, 933044, 963312, 964240, 974780, 976293, 979965, 999690, 1006740, 1012452, 1023519, 1032120, 1035504, 1037976, 1045296, 1065960, 1072008, 1083726, 1084770, 1119960, 1132982, 1148580, 1161135, 1166305, 1167723, 1169736, 1175958, 1191120, 1199628, 1204140, 1208088, 1210972, 1238544, 1265565, 1294380, 1297470, 1301724, 1306620, 1315953, 1332920, 1340010, 1342320, 1343952, 1349936, 1364692, 1383480, 1399566, 1444968, 1446360, 1462170, 1470466, 1499535, 1510110, 1513715, 1518678, 1531440, 1548180, 1556964, 1567944, 1599504, 1605520, 1608012, 1625589, 1627155, 1679940, 1687420, 1699473, 1705865, 1725840, 1729960, 1735632, 1742160, 1754604, 1786680, 1799442, 1806210, 1812132, 1816458, 1857816, 1866088, 1946205, 1949560, 1952586, 1959930, 1999380, 2010015, 2013480, 2024904, 2032703, 2047038, 2064240, 2075952, 2099349, 2131920, 2144016, 2167452, 2169540, 2193255, 2205699, 2239920, 2265165, 2265964, 2278017, 2297160, 2322270, 2332610, 2335446, 2339472, 2351916, 2399256, 2408280, 2416176, 2421944, 2531130, 2588760, 2594940, 2603448, 2613240, 2631906, 2665840, 2680020, 2699163, 2709315, 2724687, 2729384, 2766960, 2799132, 2832455, 2889936, 2892720, 2924340, 2939895, 2940932, 2999070, 3020220, 3027430, 3037356, 3070557, 3096360, 3113928, 3135888, 3216024, 3251178, 3254310, 3359880, 3374840, 3398946, 3411730, 3459920, 3498915, 3503169, 3509208, 3573360, 3598884, 3612420, 3624264, 3632916, 3676165, 3715632, 3732176, 3796695, 3892410, 3899120, 3905172, 3919860, 3947859, 3965437, 3998760, 4020030, 4026960, 4049808, 4065406, 4094076, 4198698, 4334904, 4339080, 4386510, 4411398, 4498605, 4530330, 4531928, 4541145, 4556034, 4594320, 4644540, 4665220, 4670892, 4703832, 4798512, 4816560, 4843888, 4881465, 5062260, 5098419, 5117595, 5146631, 5177520, 5189880, 5206896, 5226480, 5263812, 5360040, 5398326, 5418630, 5449374, 5458768, 5598264, 5664910, 5838615, 5848680, 5879790, 5881864, 5998140, 6040440, 6054860, 6074712, 6098109, 6141114, 6192720, 6227856, 6298047, 6432048, 6502356, 6508620, 6579765, 6617097, 6719760, 6749680, 6797892, 6823460, 6834051, 6997830, 7006338, 7018416, 7197768, 7224840, 7248528, 7265832, 7352330, 7593390, 7784820, 7810344, 7839720, 7895718, 7930874, 7997520, 8040060, 8127945, 8130812, 8174061, 8188152, 8397396, 8497365, 8669808, 8678160, 8773020, 8822796, 8997210, 9060660, 9063856, 9082290, 9112068, 9211671, 9289080, 9330440, 9341784, 9407664, 9762930, 10124520, 10163515, 10196838, 10235190, 10293262, 10379760, 10496745, 10527624, 10720080, 10796652, 10837260, 10898748, 11028495, 11196528, 11329820, 11390085, 11677230, 11697360, 11759580, 11763728, 11896311, 11996280, 12080880, 12109720, 12149424, 12196218, 12282228, 12596094, 13004712, 13017240, 13159530, 13234194, 13495815, 13595784, 13623435, 13646920, 13668102, 13995660, 14012676, 14228921, 14395536, 14449680, 14531664, 14704660, 15186780, 15295257, 15352785, 15439893, 15569640, 15620688, 15679440, 15791436, 15861748, 16080120, 16255890, 16261624, 16348122, 16376304, 16794792, 16994730, 17515845, 17546040, 17645592, 17994420, 18121320, 18164580, 18224136, 18294327, 18423342, 18578160, 18660880, 18683568, 18894141, 19525860, 19739295, 19827185, 19851291, 20249040, 20327030, 20393676, 20470380, 20586524, 20993490, 21055248, 21593304, 21674520, 21797496, 22056990, 22659640, 22780170, 23354460, 23519160, 23792622, 23992560, 24219440, 24392436, 24522183, 24564456, 25192188, 25492095, 25733155, 26009424, 26034480, 26319060, 26468388, 26991630, 27191568, 27246870, 27293840, 27336204, 27635013, 27991320, 28025352, 28457842, 29409320, 30373560, 30490545, 30590514, 30705570, 30879786, 31139280, 31490235, 31582872, 31723496, 32160240, 32511780, 32523248, 32696244, 33085485, 33589584, 33989460, 34170255, 34555951, 35031690, 35092080, 35291184, 35688933, 35988840, 36242640, 36329160, 36448272, 36588654, 36846684, 37788282, 39051720, 39478590, 39654370, 39702582, 40654060, 40787352, 40870305, 40940760, 41173048, 41986980, 42686763, 43186608, 43349040, 43594992, 44113980, 45319280, 45560340, 45885771, 46058355, 46319679, 46708920, 47038320, 47585244, 48784872, 49044366, 49128912, 50384376, 50984190, 51466310, 52638120, 52936776, 53983260, 54493740, 54672408, 54882981, 55270026, 55982640, 56050704, 56915684, 58818640, 59481555, 59553873, 60747120, 60981090, 61181028, 61411140, 61759572, 62980470, 63165744, 63446992, 65023560, 65392488, 66170970, 67978920, 68340510, 69111902, 70063380, 71144605, 71377866, 71977680, 72658320, 73177308, 73693368, 75576564, 76476285, 77199465, 78103440, 78957180, 79308740, 79405164, 81308120, 81574704, 81740610, 81881520, 82346096, 83973960, 85373526, 88227960, 91120680, 91471635, 91771542, 92116710, 92639358, 93417840, 94470705, 95170488, 97569744, 98088732, 99256455, 100768752, 101968380, 102932620, 103667853, 105276240, 105873552, 107066799, 107966520, 108987480, 109344816, 109765962, 110540052, 113831368, 118963110, 119107746, 121962180, 122362056, 122610915, 122822280, 123519144, 125960940, 128060289, 130047120, 130784976, 132341940, 135957840, 136681020, 138175065, 138223804, 138959037, 140126760, 142289210, 142755732, 146354616, 147386736, 151153128, 152952570, 154398930, 157914360, 158617480, 158810328, 162616240, 163481220, 164648943, 167947920, 170747052, 172779755, 176455920, 178444665, 182241360, 182943270, 183543084, 184233420, 185278716, 188941410, 190340976, 196177464, 198512910, 203936760, 205865240, 207335706, 213433815, 214133598, 215933040, 217974960, 219531924, 221080104, 227662736, 229428855, 231598395, 237926220, 238215492, 241891657, 243924360, 244724112, 245221830, 245644560, 247038288, 251921880, 256120578, 264683880, 273362040, 274414905, 276350130, 276447608, 277918074, 280253520, 284578420, 285511464, 292709232, 297769365, 302306256, 305905140, 308797860, 311003559, 315828720, 317234960, 317620656, 321200397, 326962440, 329297886, 341494104, 345559510, 356889330, 365886540, 367086168, 368466840, 370557432, 377882820, 384180867, 392354928, 397025820, 407873520, 411730480, 414671412, 416877111, 426867630, 428267196, 439063848, 442160208, 458857710, 463196790, 475852440, 476430984, 483783314, 487848720, 490443660, 503843760, 512241156, 518339265, 529367760, 535333995, 546724080, 548829810, 552700260, 552895216, 555836148, 569156840, 571022928, 595538730, 611810280, 617595720, 622007118, 640301445, 642400794, 653924880, 658595772, 682988208, 691119020, 694795185, 713778660, 725674971, 731773080, 734172336, 736933680, 741114864, 755765640, 768361734, 794051640, 823244715, 829342824, 833754222, 853735260, 856534392, 878127696, 917715420, 926393580, 933010677, 951704880, 952861968, 967566628, 980887320, 1024482312, 1036678530, 1070667990, 1097659620, 1105400520, 1111672296, 1138313680, 1152542601, 1191077460, 1209458285, 1223620560, 1235191440, 1244014236, 1280602890, 1284801588, 1317191544, 1382238040, 1389590370, 1427557320, 1451349942, 1463546160, 1511531280, 1536723468, 1555017795, 1588103280, 1606001985, 1646489430, 1658685648, 1667508444, 1707470520, 1713068784, 1835430840, 1852787160, 1866021354, 1920904335, 1935133256, 1961774640, 2048964624, 2073357060, 2084385555, 2141335980, 2177024913, 2195319240, 2210801040, 2223344592, 2305085202, 2382154920, 2418916570, 2488028472, 2561205780, 2569603176, 2634383088, 2764476080, 2779180740, 2799032031, 2855114640, 2902699884, 3073446936, 3110035590, 3212003970, 3292978860, 3335016888, 3414941040, 3628374855, 3670861680, 3705574320, 3732042708, 3841808670, 3870266512, 4146714120, 4168771110, 4282671960, 4354049826, 4390638480, 4610170404, 4665053385, 4764309840, 4837833140, 4976056944, 5122411560, 5139206352, 5558361480, 5598064062, 5762713005, 5805399768, 6146893872, 6220071180, 6424007940, 6531074739, 6585957720, 6670033776, 7256749710, 7464085416, 7683617340, 8293428240, 8337542220, 8565343920, 8708099652, 9220340808, 9330106770, 9675666280, 10244823120, 10885124565, 11116722960, 11196128124, 11525426010, 11610799536, 12440142360, 12848015880, 13062149478, 13171915440, 13995160155, 14513499420, 14928170832, 15367234680, 16675084440, 17416199304, 18440681616, 18660213540, 19351332560, 19593224217, 21770249130, 22392256248, 23050852020, 24880284720, 25696031760, 26124298956, 27990320310, 29026998840, 30734469360, 32655373695, 33350168880, 34832398608, 37320427080, 39186448434, 43540498260, 44784512496, 46101704040, 52248597912, 55980640620, 58053997680, 65310747390, 74640854160, 78372896868, 87080996520, 92203408080, 97966121085, 104497195824, 111961281240, 130621494780, 156745793736, 174161993040, 195932242170, 223922562480, 261242989560, 313491587472, 391864484340, 522485979120, 783728968680, 1567457937360]

約数ペア:

[(1, 1567457937360), (2, 783728968680), (3, 522485979120), (4, 391864484340), (5, 313491587472), (6, 261242989560), (7, 223922562480), (8, 195932242170), (9, 174161993040), (10, 156745793736), (12, 130621494780), (14, 111961281240), (15, 104497195824), (16, 97966121085), (17, 92203408080), (18, 87080996520), (20, 78372896868), (21, 74640854160), (24, 65310747390), (27, 58053997680), (28, 55980640620), (30, 52248597912), (34, 46101704040), (35, 44784512496), (36, 43540498260), (40, 39186448434), (42, 37320427080), (45, 34832398608), (47, 33350168880), (48, 32655373695), (51, 30734469360), (54, 29026998840), (56, 27990320310), (60, 26124298956), (61, 25696031760), (63, 24880284720), (68, 23050852020), (70, 22392256248), (72, 21770249130), (80, 19593224217), (81, 19351332560), (84, 18660213540), (85, 18440681616), (90, 17416199304), (94, 16675084440), (102, 15367234680), (105, 14928170832), (108, 14513499420), (112, 13995160155), (119, 13171915440), (120, 13062149478), (122, 12848015880), (126, 12440142360), (135, 11610799536), (136, 11525426010), (140, 11196128124), (141, 11116722960), (144, 10885124565), (153, 10244823120), (162, 9675666280), (168, 9330106770), (170, 9220340808), (180, 8708099652), (183, 8565343920), (188, 8337542220), (189, 8293428240), (204, 7683617340), (210, 7464085416), (216, 7256749710), (235, 6670033776), (238, 6585957720), (240, 6531074739), (244, 6424007940), (252, 6220071180), (255, 6146893872), (270, 5805399768), (272, 5762713005), (280, 5598064062), (282, 5558361480), (305, 5139206352), (306, 5122411560), (315, 4976056944), (324, 4837833140), (329, 4764309840), (336, 4665053385), (340, 4610170404), (357, 4390638480), (360, 4354049826), (366, 4282671960), (376, 4168771110), (378, 4146714120), (405, 3870266512), (408, 3841808670), (420, 3732042708), (423, 3705574320), (427, 3670861680), (432, 3628374855), (459, 3414941040), (470, 3335016888), (476, 3292978860), (488, 3212003970), (504, 3110035590), (510, 3073446936), (540, 2902699884), (549, 2855114640), (560, 2799032031), (564, 2779180740), (567, 2764476080), (595, 2634383088), (610, 2569603176), (612, 2561205780), (630, 2488028472), (648, 2418916570), (658, 2382154920), (680, 2305085202), (705, 2223344592), (709, 2210801040), (714, 2195319240), (720, 2177024913), (732, 2141335980), (752, 2084385555), (756, 2073357060), (765, 2048964624), (799, 1961774640), (810, 1935133256), (816, 1920904335), (840, 1866021354), (846, 1852787160), (854, 1835430840), (915, 1713068784), (918, 1707470520), (940, 1667508444), (945, 1658685648), (952, 1646489430), (976, 1606001985), (987, 1588103280), (1008, 1555017795), (1020, 1536723468), (1037, 1511531280), (1071, 1463546160), (1080, 1451349942), (1098, 1427557320), (1128, 1389590370), (1134, 1382238040), (1190, 1317191544), (1220, 1284801588), (1224, 1280602890), (1260, 1244014236), (1269, 1235191440), (1281, 1223620560), (1296, 1209458285), (1316, 1191077460), (1360, 1152542601), (1377, 1138313680), (1410, 1111672296), (1418, 1105400520), (1428, 1097659620), (1464, 1070667990), (1512, 1036678530), (1530, 1024482312), (1598, 980887320), (1620, 967566628), (1645, 952861968), (1647, 951704880), (1680, 933010677), (1692, 926393580), (1708, 917715420), (1785, 878127696), (1830, 856534392), (1836, 853735260), (1880, 833754222), (1890, 829342824), (1904, 823244715), (1974, 794051640), (2040, 768361734), (2074, 755765640), (2115, 741114864), (2127, 736933680), (2135, 734172336), (2142, 731773080), (2160, 725674971), (2196, 713778660), (2256, 694795185), (2268, 691119020), (2295, 682988208), (2380, 658595772), (2397, 653924880), (2440, 642400794), (2448, 640301445), (2520, 622007118), (2538, 617595720), (2562, 611810280), (2632, 595538730), (2745, 571022928), (2754, 569156840), (2820, 555836148), (2835, 552895216), (2836, 552700260), (2856, 548829810), (2867, 546724080), (2928, 535333995), (2961, 529367760), (3024, 518339265), (3060, 512241156), (3111, 503843760), (3196, 490443660), (3213, 487848720), (3240, 483783314), (3290, 476430984), (3294, 475852440), (3384, 463196790), (3416, 458857710), (3545, 442160208), (3570, 439063848), (3660, 428267196), (3672, 426867630), (3760, 416877111), (3780, 414671412), (3807, 411730480), (3843, 407873520), (3948, 397025820), (3995, 392354928), (4080, 384180867), (4148, 377882820), (4230, 370557432), (4254, 368466840), (4270, 367086168), (4284, 365886540), (4392, 356889330), (4536, 345559510), (4590, 341494104), (4760, 329297886), (4794, 326962440), (4880, 321200397), (4935, 317620656), (4941, 317234960), (4963, 315828720), (5040, 311003559), (5076, 308797860), (5124, 305905140), (5185, 302306256), (5264, 297769365), (5355, 292709232), (5490, 285511464), (5508, 284578420), (5593, 280253520), (5640, 277918074), (5670, 276447608), (5672, 276350130), (5712, 274414905), (5734, 273362040), (5922, 264683880), (6120, 256120578), (6222, 251921880), (6345, 247038288), (6381, 245644560), (6392, 245221830), (6405, 244724112), (6426, 243924360), (6480, 241891657), (6580, 238215492), (6588, 237926220), (6768, 231598395), (6832, 229428855), (6885, 227662736), (7090, 221080104), (7140, 219531924), (7191, 217974960), (7259, 215933040), (7320, 214133598), (7344, 213433815), (7560, 207335706), (7614, 205865240), (7686, 203936760), (7896, 198512910), (7990, 196177464), (8235, 190340976), (8296, 188941410), (8460, 185278716), (8508, 184233420), (8540, 183543084), (8568, 182943270), (8601, 182241360), (8784, 178444665), (8883, 176455920), (9072, 172779755), (9180, 170747052), (9333, 167947920), (9520, 164648943), (9588, 163481220), (9639, 162616240), (9870, 158810328), (9882, 158617480), (9926, 157914360), (10152, 154398930), (10248, 152952570), (10370, 151153128), (10635, 147386736), (10710, 146354616), (10980, 142755732), (11016, 142289210), (11186, 140126760), (11280, 138959037), (11340, 138223804), (11344, 138175065), (11468, 136681020), (11529, 135957840), (11844, 132341940), (11985, 130784976), (12053, 130047120), (12240, 128060289), (12444, 125960940), (12690, 123519144), (12762, 122822280), (12784, 122610915), (12810, 122362056), (12852, 121962180), (13160, 119107746), (13176, 118963110), (13770, 113831368), (14180, 110540052), (14280, 109765962), (14335, 109344816), (14382, 108987480), (14518, 107966520), (14640, 107066799), (14805, 105873552), (14889, 105276240), (15120, 103667853), (15228, 102932620), (15372, 101968380), (15555, 100768752), (15792, 99256455), (15980, 98088732), (16065, 97569744), (16470, 95170488), (16592, 94470705), (16779, 93417840), (16920, 92639358), (17016, 92116710), (17080, 91771542), (17136, 91471635), (17202, 91120680), (17766, 88227960), (18360, 85373526), (18666, 83973960), (19035, 82346096), (19143, 81881520), (19176, 81740610), (19215, 81574704), (19278, 81308120), (19740, 79405164), (19764, 79308740), (19852, 78957180), (20069, 78103440), (20304, 77199465), (20496, 76476285), (20740, 75576564), (21270, 73693368), (21420, 73177308), (21573, 72658320), (21777, 71977680), (21960, 71377866), (22032, 71144605), (22372, 70063380), (22680, 69111902), (22936, 68340510), (23058, 67978920), (23688, 66170970), (23970, 65392488), (24106, 65023560), (24705, 63446992), (24815, 63165744), (24888, 62980470), (25380, 61759572), (25524, 61411140), (25620, 61181028), (25704, 60981090), (25803, 60747120), (26320, 59553873), (26352, 59481555), (26649, 58818640), (27540, 56915684), (27965, 56050704), (27999, 55982640), (28360, 55270026), (28560, 54882981), (28670, 54672408), (28764, 54493740), (29036, 53983260), (29610, 52936776), (29778, 52638120), (30456, 51466310), (30744, 50984190), (31110, 50384376), (31905, 49128912), (31960, 49044366), (32130, 48784872), (32940, 47585244), (33323, 47038320), (33558, 46708920), (33840, 46319679), (34032, 46058355), (34160, 45885771), (34404, 45560340), (34587, 45319280), (35532, 44113980), (35955, 43594992), (36159, 43349040), (36295, 43186608), (36720, 42686763), (37332, 41986980), (38070, 41173048), (38286, 40940760), (38352, 40870305), (38430, 40787352), (38556, 40654060), (39480, 39702582), (39528, 39654370), (39704, 39478590), (40138, 39051720), (41480, 37788282), (42540, 36846684), (42840, 36588654), (43005, 36448272), (43146, 36329160), (43249, 36242640), (43554, 35988840), (43920, 35688933), (44415, 35291184), (44667, 35092080), (44744, 35031690), (45360, 34555951), (45872, 34170255), (46116, 33989460), (46665, 33589584), (47376, 33085485), (47940, 32696244), (48195, 32523248), (48212, 32511780), (48739, 32160240), (49410, 31723496), (49630, 31582872), (49776, 31490235), (50337, 31139280), (50760, 30879786), (51048, 30705570), (51240, 30590514), (51408, 30490545), (51606, 30373560), (53298, 29409320), (55080, 28457842), (55930, 28025352), (55998, 27991320), (56720, 27635013), (57340, 27336204), (57429, 27293840), (57528, 27246870), (57645, 27191568), (58072, 26991630), (59220, 26468388), (59556, 26319060), (60207, 26034480), (60265, 26009424), (60912, 25733155), (61488, 25492095), (62220, 25192188), (63810, 24564456), (63920, 24522183), (64260, 24392436), (64719, 24219440), (65331, 23992560), (65880, 23792622), (66646, 23519160), (67116, 23354460), (68808, 22780170), (69174, 22659640), (71064, 22056990), (71910, 21797496), (72318, 21674520), (72590, 21593304), (74445, 21055248), (74664, 20993490), (76140, 20586524), (76572, 20470380), (76860, 20393676), (77112, 20327030), (77409, 20249040), (78960, 19851291), (79056, 19827185), (79408, 19739295), (80276, 19525860), (82960, 18894141), (83895, 18683568), (83997, 18660880), (84371, 18578160), (85080, 18423342), (85680, 18294327), (86010, 18224136), (86292, 18164580), (86498, 18121320), (87108, 17994420), (88830, 17645592), (89334, 17546040), (89488, 17515845), (92232, 16994730), (93330, 16794792), (95715, 16376304), (95880, 16348122), (96390, 16261624), (96424, 16255890), (97478, 16080120), (98820, 15861748), (99260, 15791436), (99969, 15679440), (100345, 15620688), (100674, 15569640), (101520, 15439893), (102096, 15352785), (102480, 15295257), (103212, 15186780), (106596, 14704660), (107865, 14531664), (108477, 14449680), (108885, 14395536), (110160, 14228921), (111860, 14012676), (111996, 13995660), (114680, 13668102), (114858, 13646920), (115056, 13623435), (115290, 13595784), (116144, 13495815), (118440, 13234194), (119112, 13159530), (120414, 13017240), (120530, 13004712), (124440, 12596094), (127620, 12282228), (128520, 12196218), (129015, 12149424), (129438, 12109720), (129747, 12080880), (130662, 11996280), (131760, 11896311), (133245, 11763728), (133292, 11759580), (134001, 11697360), (134232, 11677230), (137616, 11390085), (138348, 11329820), (139995, 11196528), (142128, 11028495), (143820, 10898748), (144636, 10837260), (145180, 10796652), (146217, 10720080), (148890, 10527624), (149328, 10496745), (151011, 10379760), (152280, 10293262), (153144, 10235190), (153720, 10196838), (154224, 10163515), (154818, 10124520), (160552, 9762930), (166615, 9407664), (167790, 9341784), (167994, 9330440), (168742, 9289080), (170160, 9211671), (172020, 9112068), (172584, 9082290), (172935, 9063856), (172996, 9060660), (174216, 8997210), (177660, 8822796), (178668, 8773020), (180621, 8678160), (180795, 8669808), (184464, 8497365), (186660, 8397396), (191430, 8188152), (191760, 8174061), (192780, 8130812), (192848, 8127945), (194956, 8040060), (195993, 7997520), (197640, 7930874), (198520, 7895718), (199938, 7839720), (200690, 7810344), (201348, 7784820), (206424, 7593390), (213192, 7352330), (215730, 7265832), (216245, 7248528), (216954, 7224840), (217770, 7197768), (223335, 7018416), (223720, 7006338), (223992, 6997830), (229360, 6834051), (229716, 6823460), (230580, 6797892), (232227, 6749680), (233261, 6719760), (236880, 6617097), (238224, 6579765), (240828, 6508620), (241060, 6502356), (243695, 6432048), (248880, 6298047), (251685, 6227856), (253113, 6192720), (255240, 6141114), (257040, 6098109), (258030, 6074712), (258876, 6054860), (259494, 6040440), (261324, 5998140), (266490, 5881864), (266584, 5879790), (268002, 5848680), (268464, 5838615), (276696, 5664910), (279990, 5598264), (287145, 5458768), (287640, 5449374), (289272, 5418630), (290360, 5398326), (292434, 5360040), (297780, 5263812), (299907, 5226480), (301035, 5206896), (302022, 5189880), (302743, 5177520), (304560, 5146631), (306288, 5117595), (307440, 5098419), (309636, 5062260), (321104, 4881465), (323595, 4843888), (325431, 4816560), (326655, 4798512), (333230, 4703832), (335580, 4670892), (335988, 4665220), (337484, 4644540), (341173, 4594320), (344040, 4556034), (345168, 4541145), (345870, 4531928), (345992, 4530330), (348432, 4498605), (355320, 4411398), (357336, 4386510), (361242, 4339080), (361590, 4334904), (373320, 4198698), (382860, 4094076), (385560, 4065406), (387045, 4049808), (389241, 4026960), (389912, 4020030), (391986, 3998760), (395280, 3965437), (397040, 3947859), (399876, 3919860), (401380, 3905172), (402003, 3899120), (402696, 3892410), (412848, 3796695), (419985, 3732176), (421855, 3715632), (426384, 3676165), (431460, 3632916), (432490, 3624264), (433908, 3612420), (435540, 3598884), (438651, 3573360), (446670, 3509208), (447440, 3503169), (447984, 3498915), (453033, 3459920), (459432, 3411730), (461160, 3398946), (464454, 3374840), (466522, 3359880), (481656, 3254310), (482120, 3251178), (487390, 3216024), (499845, 3135888), (503370, 3113928), (506226, 3096360), (510480, 3070557), (516060, 3037356), (517752, 3027430), (518988, 3020220), (522648, 2999070), (532980, 2940932), (533168, 2939895), (536004, 2924340), (541863, 2892720), (542385, 2889936), (553392, 2832455), (559980, 2799132), (566491, 2766960), (574290, 2729384), (575280, 2724687), (578544, 2709315), (580720, 2699163), (584868, 2680020), (587979, 2665840), (595560, 2631906), (599814, 2613240), (602070, 2603448), (604044, 2594940), (605486, 2588760), (619272, 2531130), (647190, 2421944), (648735, 2416176), (650862, 2408280), (653310, 2399256), (666460, 2351916), (670005, 2339472), (671160, 2335446), (671976, 2332610), (674968, 2322270), (682346, 2297160), (688080, 2278017), (691740, 2265964), (691984, 2265165), (699783, 2239920), (710640, 2205699), (714672, 2193255), (722484, 2169540), (723180, 2167452), (731085, 2144016), (735233, 2131920), (746640, 2099349), (755055, 2075952), (759339, 2064240), (765720, 2047038), (771120, 2032703), (774090, 2024904), (778482, 2013480), (779824, 2010015), (783972, 1999380), (799752, 1959930), (802760, 1952586), (804006, 1949560), (805392, 1946205), (839970, 1866088), (843710, 1857816), (862920, 1816458), (864980, 1812132), (867816, 1806210), (871080, 1799442), (877302, 1786680), (893340, 1754604), (899721, 1742160), (903105, 1735632), (906066, 1729960), (908229, 1725840), (918864, 1705865), (922320, 1699473), (928908, 1687420), (933044, 1679940), (963312, 1627155), (964240, 1625589), (974780, 1608012), (976293, 1605520), (979965, 1599504), (999690, 1567944), (1006740, 1556964), (1012452, 1548180), (1023519, 1531440), (1032120, 1518678), (1035504, 1513715), (1037976, 1510110), (1045296, 1499535), (1065960, 1470466), (1072008, 1462170), (1083726, 1446360), (1084770, 1444968), (1119960, 1399566), (1132982, 1383480), (1148580, 1364692), (1161135, 1349936), (1166305, 1343952), (1167723, 1342320), (1169736, 1340010), (1175958, 1332920), (1191120, 1315953), (1199628, 1306620), (1204140, 1301724), (1208088, 1297470), (1210972, 1294380), (1238544, 1265565)]