5436445208040

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{167}}^1\times {\mathrm{1873}}^1$

素因数の和:2108

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 84, 88, 90, 95, 99, 105, 108, 110, 114, 120, 121, 126, 132, 133, 135, 140, 152, 154, 165, 167, 168, 171, 180, 189, 190, 198, 209, 210, 216, 220, 228, 231, 242, 252, 264, 266, 270, 280, 285, 297, 308, 315, 330, 334, 342, 360, 363, 378, 380, 385, 396, 399, 418, 420, 440, 456, 462, 484, 495, 501, 504, 513, 532, 540, 570, 594, 605, 616, 627, 630, 660, 665, 668, 684, 693, 726, 756, 760, 770, 792, 798, 835, 836, 840, 847, 855, 924, 945, 968, 990, 1002, 1026, 1045, 1064, 1080, 1089, 1140, 1155, 1169, 1188, 1197, 1210, 1254, 1260, 1320, 1330, 1336, 1368, 1386, 1452, 1463, 1485, 1503, 1512, 1540, 1596, 1670, 1672, 1694, 1710, 1815, 1837, 1848, 1873, 1881, 1890, 1980, 1995, 2004, 2052, 2079, 2090, 2178, 2280, 2299, 2310, 2338, 2376, 2394, 2420, 2505, 2508, 2520, 2541, 2565, 2660, 2772, 2904, 2926, 2970, 3006, 3080, 3135, 3173, 3192, 3267, 3340, 3388, 3420, 3465, 3507, 3591, 3630, 3674, 3746, 3762, 3780, 3960, 3990, 4008, 4104, 4158, 4180, 4235, 4356, 4389, 4509, 4598, 4620, 4676, 4788, 4840, 5010, 5016, 5082, 5130, 5320, 5445, 5511, 5544, 5619, 5643, 5845, 5852, 5940, 5985, 6012, 6270, 6346, 6534, 6680, 6776, 6840, 6897, 6930, 7014, 7182, 7260, 7315, 7348, 7492, 7515, 7524, 7560, 7623, 7980, 8316, 8360, 8470, 8712, 8778, 9018, 9185, 9196, 9240, 9352, 9365, 9405, 9519, 9576, 10020, 10164, 10260, 10395, 10521, 10890, 11022, 11238, 11286, 11495, 11690, 11704, 11880, 11970, 12024, 12540, 12692, 12705, 12859, 13068, 13111, 13167, 13794, 13860, 14028, 14364, 14520, 14630, 14696, 14984, 15030, 15048, 15246, 15865, 15960, 16093, 16335, 16533, 16632, 16857, 16940, 17535, 17556, 17955, 18036, 18370, 18392, 18730, 18810, 19038, 20040, 20207, 20328, 20520, 20603, 20691, 20790, 21042, 21780, 21945, 22044, 22211, 22476, 22545, 22572, 22869, 22990, 23380, 23940, 25080, 25384, 25410, 25718, 26136, 26222, 26334, 27555, 27588, 27720, 28056, 28095, 28215, 28557, 28728, 29260, 30060, 30492, 31563, 31730, 32186, 32670, 33066, 33714, 33880, 34485, 34903, 35070, 35112, 35587, 35910, 36072, 36740, 37460, 37620, 38076, 38115, 38577, 39333, 39501, 40414, 41206, 41382, 41580, 42084, 43560, 43890, 44088, 44422, 44952, 45090, 45144, 45738, 45980, 46760, 47595, 47880, 48279, 49599, 50571, 50820, 51436, 52444, 52605, 52668, 55110, 55176, 56190, 56430, 57114, 58520, 60120, 60621, 60984, 61809, 62073, 63126, 63460, 64295, 64372, 65340, 65555, 65835, 66132, 66633, 67428, 68970, 69806, 70140, 71174, 71820, 73480, 74920, 75240, 76152, 76230, 77154, 78666, 79002, 80465, 80828, 82412, 82665, 82764, 83160, 84168, 84285, 85671, 87780, 88844, 90180, 91476, 91960, 95190, 96558, 99198, 101035, 101142, 101640, 102872, 103015, 103455, 104709, 104888, 105210, 105336, 106761, 110220, 111055, 112380, 112860, 114228, 114345, 115731, 117999, 121242, 123618, 124146, 126252, 126920, 128590, 128744, 130680, 131110, 131670, 132264, 133266, 134856, 137940, 139612, 140280, 141449, 142348, 142785, 143640, 144221, 144837, 152460, 154308, 157332, 157815, 158004, 160930, 161656, 164824, 165330, 165528, 168570, 171342, 174515, 175560, 177688, 177935, 180360, 181863, 182952, 185427, 190380, 192885, 193116, 196665, 197505, 198396, 199899, 202070, 202284, 206030, 206910, 209418, 210420, 213522, 220440, 222110, 224760, 225720, 226633, 228456, 228690, 231462, 235998, 241395, 242484, 244321, 247236, 247995, 248292, 249109, 252504, 252855, 257180, 262220, 263340, 266532, 275880, 279224, 282898, 284696, 285570, 288442, 289674, 303105, 304920, 308616, 309045, 310365, 312791, 314127, 314664, 315630, 316008, 320283, 321860, 330660, 333165, 337140, 342684, 347193, 349030, 353997, 355870, 363726, 370854, 380760, 383933, 385770, 386232, 391457, 393330, 395010, 396792, 399798, 404140, 404568, 412060, 413820, 418836, 420840, 424347, 427044, 428355, 432663, 434511, 444220, 453266, 457380, 462924, 471996, 482790, 484968, 488642, 494472, 495990, 496584, 498218, 505710, 514360, 523545, 524440, 526680, 533064, 533805, 545589, 556281, 565796, 571140, 576884, 578655, 579348, 589995, 599697, 606210, 618090, 620730, 625582, 628254, 631260, 640566, 643720, 661320, 666330, 674280, 679899, 685368, 694386, 698060, 707245, 707994, 711740, 721105, 724185, 727452, 732963, 741708, 747327, 767866, 771540, 782914, 786660, 790020, 799596, 808280, 824120, 827640, 837672, 848694, 854088, 856710, 865326, 869022, 888440, 906532, 909315, 914760, 925848, 927135, 938373, 942381, 943992, 960849, 965580, 977284, 991980, 996436, 999495, 1011420, 1047090, 1067610, 1091178, 1112562, 1131592, 1133165, 1142280, 1151799, 1153768, 1157310, 1158696, 1174371, 1179990, 1199394, 1212420, 1221605, 1236180, 1241460, 1245545, 1251164, 1256508, 1262520, 1273041, 1281132, 1297989, 1332660, 1359798, 1388772, 1396120, 1414490, 1415988, 1423480, 1442210, 1448370, 1454904, 1465926, 1483416, 1494654, 1535732, 1543080, 1563955, 1565828, 1570635, 1573320, 1580040, 1586431, 1599192, 1601415, 1697388, 1713420, 1730652, 1735965, 1738044, 1769985, 1813064, 1818630, 1854270, 1876746, 1884762, 1919665, 1921698, 1931160, 1954568, 1957285, 1983960, 1992872, 1998990, 2022840, 2039697, 2094180, 2121735, 2135220, 2163315, 2172555, 2182356, 2189537, 2198889, 2225124, 2241981, 2266330, 2303598, 2314620, 2348742, 2359980, 2398788, 2424840, 2443210, 2472360, 2482920, 2491090, 2502328, 2513016, 2546082, 2562264, 2595978, 2665320, 2687531, 2719596, 2727945, 2740199, 2777544, 2781405, 2815119, 2828980, 2831976, 2884420, 2896740, 2931852, 2989308, 2998485, 3071464, 3127910, 3131656, 3141270, 3172862, 3202830, 3394776, 3399495, 3426840, 3440701, 3455397, 3461304, 3471930, 3476088, 3523113, 3539970, 3637260, 3664815, 3708540, 3736635, 3753492, 3769524, 3819123, 3839330, 3843396, 3893967, 3914570, 3997980, 4079394, 4188360, 4243470, 4270440, 4306027, 4326630, 4345110, 4364712, 4379074, 4397778, 4450248, 4483962, 4532660, 4607196, 4629240, 4691865, 4697484, 4711905, 4719960, 4759293, 4797576, 4804245, 4886420, 4982180, 5092164, 5191956, 5375062, 5439192, 5455890, 5480398, 5562810, 5630238, 5657960, 5758995, 5768840, 5793480, 5863704, 5871855, 5943029, 5978616, 5996970, 6119091, 6255820, 6282540, 6345724, 6365205, 6405660, 6489945, 6568611, 6596667, 6725943, 6798990, 6881402, 6910794, 6943860, 7046226, 7079940, 7274520, 7329630, 7417080, 7473270, 7506984, 7539048, 7638246, 7678660, 7686792, 7787934, 7829140, 7932155, 7995960, 8062593, 8158788, 8220597, 8445357, 8486940, 8612054, 8653260, 8690220, 8758148, 8795556, 8967924, 9065320, 9214392, 9383730, 9394968, 9423810, 9518586, 9608490, 9772840, 9964360, 10184328, 10198485, 10322103, 10366191, 10383912, 10569339, 10750124, 10911780, 10947685, 10960796, 10994445, 11125620, 11209905, 11260476, 11517990, 11743710, 11886058, 11993940, 12238182, 12511640, 12565080, 12691448, 12730410, 12811320, 12918081, 12979890, 13137222, 13193334, 13437655, 13451886, 13597980, 13700995, 13762804, 13821588, 13887720, 14075595, 14092452, 14159880, 14277879, 14659260, 14946540, 15276492, 15357320, 15575868, 15658280, 15864310, 16125186, 16317576, 16441194, 16890714, 16973880, 17203505, 17224108, 17276985, 17306520, 17380440, 17516296, 17591112, 17615565, 17829087, 17935848, 18767460, 18847620, 19037172, 19095615, 19216980, 19469835, 19705833, 20396970, 20644206, 20732382, 21138678, 21500248, 21530135, 21823560, 21895370, 21921592, 21988890, 22251240, 22419810, 22520952, 23035980, 23487420, 23772116, 23796465, 23987880, 24084907, 24187779, 24476364, 24661791, 25460820, 25836162, 25959780, 26274444, 26386668, 26875310, 26903772, 27195960, 27401990, 27525608, 27643176, 28151190, 28184904, 28555758, 29318520, 29715145, 29893080, 30142189, 30552984, 30595455, 30966309, 31151736, 31728620, 32250372, 32843055, 32882388, 32983335, 33629715, 33781428, 34407010, 34448216, 34553970, 35231130, 35658174, 37534920, 37695240, 37847711, 38074344, 38191230, 38433960, 38754243, 38939670, 39411666, 40312965, 40793940, 41102985, 41288412, 41464764, 41601203, 42226785, 42277356, 42833637, 43060270, 43790740, 43977780, 44839620, 46071960, 46974840, 47544232, 47592930, 48169814, 48375558, 48952728, 49323582, 50921640, 51610515, 51672324, 51830955, 51919560, 52548888, 52773336, 52846695, 53487261, 53750620, 53807544, 54803980, 56302380, 57111516, 59117499, 59430290, 60284378, 61190910, 61932618, 63457240, 64500744, 64590405, 65373319, 65686110, 65764776, 65966670, 67259430, 67562856, 68814020, 69107940, 70462260, 71316348, 71389395, 72254721, 72563337, 73985373, 75695422, 76382460, 77508486, 77879340, 78823332, 80625930, 81587880, 82205970, 82576824, 82929528, 83202406, 84453570, 84554712, 85667274, 86120540, 87581480, 87955560, 89145435, 89679240, 90426567, 92898927, 95185860, 96339628, 96751116, 98529165, 98647164, 103221030, 103344648, 103661910, 105693390, 106974522, 107501240, 109607960, 112604760, 113543133, 114223032, 116262729, 118234998, 118860580, 120424535, 120568756, 120938895, 122381820, 123308955, 123865236, 124803609, 129180810, 130746638, 131372220, 131933340, 134518860, 137628040, 138215880, 140924520, 142632696, 142778790, 144509442, 145126674, 147970746, 150710945, 151390844, 152764920, 154831545, 155016972, 155758680, 157646664, 160461783, 161251860, 164411940, 166404812, 168907140, 171334548, 172241080, 178290870, 180853134, 185797854, 189238555, 190371720, 192679256, 193502232, 193771215, 196119957, 197058330, 197294328, 206442060, 207323820, 208006015, 211386780, 213949044, 214168185, 216764163, 227086266, 232525458, 236469996, 237721160, 240849070, 241137512, 241877790, 244763640, 246617910, 247730472, 249607218, 258361620, 261493276, 262744440, 263866680, 264933977, 267436305, 269037720, 271279701, 285557580, 289018884, 290253348, 295587495, 295941492, 301421890, 302781688, 309663090, 310033944, 320923566, 322503720, 326866595, 328823880, 332809624, 337814280, 340629399, 342669096, 356581740, 361273605, 361706268, 362816685, 369926865, 371595708, 374410827, 378477110, 387542430, 392239914, 394116660, 412884120, 414647640, 416012030, 422773560, 427898088, 428336370, 433528326, 452132835, 454172532, 457613233, 464494635, 465050916, 472939992, 481698140, 483755580, 493235820, 499214436, 516723240, 522986552, 529867954, 534872610, 542559402, 567715665, 571115160, 578037768, 580506696, 581313645, 588359871, 591174990, 591882984, 602843780, 619326180, 624018045, 641847132, 650292489, 653733190, 681258798, 713163480, 719106509, 722547210, 723412536, 725633370, 739853730, 743191416, 748821654, 756954220, 775084860, 784479828, 788233320, 794801931, 802308915, 813839103, 832024060, 856672740, 867056652, 904265670, 908345064, 915226466, 928989270, 930101832, 963396280, 967511160, 980599785, 986471640, 998428872, 1021888197, 1059735908, 1069745220, 1083820815, 1085118804, 1123232481, 1135431330, 1162627290, 1176719742, 1182349980, 1205687560, 1238652360, 1248036090, 1283694264, 1300584978, 1307466380, 1324669885, 1356398505, 1362517596, 1372839699, 1438213018, 1445094420, 1451266740, 1479707460, 1497643308, 1513908440, 1550169720, 1568959656, 1589603862, 1604617830, 1627678206, 1664048120, 1703146995, 1713345480, 1734113304, 1765079613, 1808531340, 1830452932, 1857978540, 1872054135, 1961199570, 2043776394, 2119471816, 2139490440, 2157319527, 2167641630, 2170237608, 2246464962, 2270862660, 2288066165, 2325254580, 2353439484, 2364699960, 2384405793, 2496072180, 2601169956, 2614932760, 2649339770, 2712797010, 2725035192, 2745679398, 2876426036, 2890188840, 2902533480, 2941799355, 2959414920, 2995286616, 3179207724, 3209235660, 3251462445, 3255356412, 3406293990, 3530159226, 3595532545, 3617062680, 3660905864, 3715957080, 3744108270, 3922399140, 3974009655, 4069195515, 4087552788, 4118519097, 4314639054, 4335283260, 4492929924, 4541725320, 4576132330, 4650509160, 4706878968, 4768811586, 4992144360, 5033745563, 5109440985, 5202339912, 5298679540, 5425594020, 5491358796, 5616162405, 5752852072, 5883598710, 6358415448, 6418471320, 6471958581, 6502924890, 6510712824, 6812587980, 6864198495, 7060318452, 7153217379, 7191065090, 7488216540, 7844798280, 7948019310, 8138391030, 8175105576, 8237038194, 8629278108, 8670566520, 8825398065, 8985859848, 9152264660, 9537623172, 10067491126, 10218881970, 10597359080, 10786597635, 10851188040, 10982717592, 11232324810, 11767197420, 11922028965, 12355557291, 12943917162, 13005849780, 13625175960, 13728396990, 14120636904, 14306434758, 14382130180, 14976433080, 15101236689, 15896038620, 16276782060, 16474076388, 17258556216, 17650796130, 18304529320, 19075246344, 19415875743, 20134982252, 20437763940, 20592595485, 21573195270, 22464649620, 23534394840, 23844057930, 24711114582, 25168727815, 25887834324, 26011699560, 27456793980, 28612869516, 28764260360, 30202473378, 31792077240, 32359792905, 32553564120, 32948152776, 35301592260, 35766086895, 38831751486, 40269964504, 40875527880, 41185190970, 43146390540, 44929299240, 45303710067, 47688115860, 49422229164, 50337455630, 51775668648, 54913587960, 57225739032, 60404946756, 61777786455, 64719585810, 70603184520, 71532173790, 75506183445, 77663502972, 82370381940, 86292781080, 90607420134, 95376231720, 97079378715, 98844458328, 100674911260, 120809893512, 123555572910, 129439171620, 135911130201, 143064347580, 151012366890, 155327005944, 164740763880, 181214840268, 194158757430, 201349822520, 226518550335, 247111145820, 258878343240, 271822260402, 286128695160, 302024733780, 362429680536, 388317514860, 453037100670, 494222291640, 543644520804, 604049467560, 679555651005, 776635029720, 906074201340, 1087289041608, 1359111302010, 1812148402680, 2718222604020, 5436445208040]

約数ペア:

[(1, 5436445208040), (2, 2718222604020), (3, 1812148402680), (4, 1359111302010), (5, 1087289041608), (6, 906074201340), (7, 776635029720), (8, 679555651005), (9, 604049467560), (10, 543644520804), (11, 494222291640), (12, 453037100670), (14, 388317514860), (15, 362429680536), (18, 302024733780), (19, 286128695160), (20, 271822260402), (21, 258878343240), (22, 247111145820), (24, 226518550335), (27, 201349822520), (28, 194158757430), (30, 181214840268), (33, 164740763880), (35, 155327005944), (36, 151012366890), (38, 143064347580), (40, 135911130201), (42, 129439171620), (44, 123555572910), (45, 120809893512), (54, 100674911260), (55, 98844458328), (56, 97079378715), (57, 95376231720), (60, 90607420134), (63, 86292781080), (66, 82370381940), (70, 77663502972), (72, 75506183445), (76, 71532173790), (77, 70603184520), (84, 64719585810), (88, 61777786455), (90, 60404946756), (95, 57225739032), (99, 54913587960), (105, 51775668648), (108, 50337455630), (110, 49422229164), (114, 47688115860), (120, 45303710067), (121, 44929299240), (126, 43146390540), (132, 41185190970), (133, 40875527880), (135, 40269964504), (140, 38831751486), (152, 35766086895), (154, 35301592260), (165, 32948152776), (167, 32553564120), (168, 32359792905), (171, 31792077240), (180, 30202473378), (189, 28764260360), (190, 28612869516), (198, 27456793980), (209, 26011699560), (210, 25887834324), (216, 25168727815), (220, 24711114582), (228, 23844057930), (231, 23534394840), (242, 22464649620), (252, 21573195270), (264, 20592595485), (266, 20437763940), (270, 20134982252), (280, 19415875743), (285, 19075246344), (297, 18304529320), (308, 17650796130), (315, 17258556216), (330, 16474076388), (334, 16276782060), (342, 15896038620), (360, 15101236689), (363, 14976433080), (378, 14382130180), (380, 14306434758), (385, 14120636904), (396, 13728396990), (399, 13625175960), (418, 13005849780), (420, 12943917162), (440, 12355557291), (456, 11922028965), (462, 11767197420), (484, 11232324810), (495, 10982717592), (501, 10851188040), (504, 10786597635), (513, 10597359080), (532, 10218881970), (540, 10067491126), (570, 9537623172), (594, 9152264660), (605, 8985859848), (616, 8825398065), (627, 8670566520), (630, 8629278108), (660, 8237038194), (665, 8175105576), (668, 8138391030), (684, 7948019310), (693, 7844798280), (726, 7488216540), (756, 7191065090), (760, 7153217379), (770, 7060318452), (792, 6864198495), (798, 6812587980), (835, 6510712824), (836, 6502924890), (840, 6471958581), (847, 6418471320), (855, 6358415448), (924, 5883598710), (945, 5752852072), (968, 5616162405), (990, 5491358796), (1002, 5425594020), (1026, 5298679540), (1045, 5202339912), (1064, 5109440985), (1080, 5033745563), (1089, 4992144360), (1140, 4768811586), (1155, 4706878968), (1169, 4650509160), (1188, 4576132330), (1197, 4541725320), (1210, 4492929924), (1254, 4335283260), (1260, 4314639054), (1320, 4118519097), (1330, 4087552788), (1336, 4069195515), (1368, 3974009655), (1386, 3922399140), (1452, 3744108270), (1463, 3715957080), (1485, 3660905864), (1503, 3617062680), (1512, 3595532545), (1540, 3530159226), (1596, 3406293990), (1670, 3255356412), (1672, 3251462445), (1694, 3209235660), (1710, 3179207724), (1815, 2995286616), (1837, 2959414920), (1848, 2941799355), (1873, 2902533480), (1881, 2890188840), (1890, 2876426036), (1980, 2745679398), (1995, 2725035192), (2004, 2712797010), (2052, 2649339770), (2079, 2614932760), (2090, 2601169956), (2178, 2496072180), (2280, 2384405793), (2299, 2364699960), (2310, 2353439484), (2338, 2325254580), (2376, 2288066165), (2394, 2270862660), (2420, 2246464962), (2505, 2170237608), (2508, 2167641630), (2520, 2157319527), (2541, 2139490440), (2565, 2119471816), (2660, 2043776394), (2772, 1961199570), (2904, 1872054135), (2926, 1857978540), (2970, 1830452932), (3006, 1808531340), (3080, 1765079613), (3135, 1734113304), (3173, 1713345480), (3192, 1703146995), (3267, 1664048120), (3340, 1627678206), (3388, 1604617830), (3420, 1589603862), (3465, 1568959656), (3507, 1550169720), (3591, 1513908440), (3630, 1497643308), (3674, 1479707460), (3746, 1451266740), (3762, 1445094420), (3780, 1438213018), (3960, 1372839699), (3990, 1362517596), (4008, 1356398505), (4104, 1324669885), (4158, 1307466380), (4180, 1300584978), (4235, 1283694264), (4356, 1248036090), (4389, 1238652360), (4509, 1205687560), (4598, 1182349980), (4620, 1176719742), (4676, 1162627290), (4788, 1135431330), (4840, 1123232481), (5010, 1085118804), (5016, 1083820815), (5082, 1069745220), (5130, 1059735908), (5320, 1021888197), (5445, 998428872), (5511, 986471640), (5544, 980599785), (5619, 967511160), (5643, 963396280), (5845, 930101832), (5852, 928989270), (5940, 915226466), (5985, 908345064), (6012, 904265670), (6270, 867056652), (6346, 856672740), (6534, 832024060), (6680, 813839103), (6776, 802308915), (6840, 794801931), (6897, 788233320), (6930, 784479828), (7014, 775084860), (7182, 756954220), (7260, 748821654), (7315, 743191416), (7348, 739853730), (7492, 725633370), (7515, 723412536), (7524, 722547210), (7560, 719106509), (7623, 713163480), (7980, 681258798), (8316, 653733190), (8360, 650292489), (8470, 641847132), (8712, 624018045), (8778, 619326180), (9018, 602843780), (9185, 591882984), (9196, 591174990), (9240, 588359871), (9352, 581313645), (9365, 580506696), (9405, 578037768), (9519, 571115160), (9576, 567715665), (10020, 542559402), (10164, 534872610), (10260, 529867954), (10395, 522986552), (10521, 516723240), (10890, 499214436), (11022, 493235820), (11238, 483755580), (11286, 481698140), (11495, 472939992), (11690, 465050916), (11704, 464494635), (11880, 457613233), (11970, 454172532), (12024, 452132835), (12540, 433528326), (12692, 428336370), (12705, 427898088), (12859, 422773560), (13068, 416012030), (13111, 414647640), (13167, 412884120), (13794, 394116660), (13860, 392239914), (14028, 387542430), (14364, 378477110), (14520, 374410827), (14630, 371595708), (14696, 369926865), (14984, 362816685), (15030, 361706268), (15048, 361273605), (15246, 356581740), (15865, 342669096), (15960, 340629399), (16093, 337814280), (16335, 332809624), (16533, 328823880), (16632, 326866595), (16857, 322503720), (16940, 320923566), (17535, 310033944), (17556, 309663090), (17955, 302781688), (18036, 301421890), (18370, 295941492), (18392, 295587495), (18730, 290253348), (18810, 289018884), (19038, 285557580), (20040, 271279701), (20207, 269037720), (20328, 267436305), (20520, 264933977), (20603, 263866680), (20691, 262744440), (20790, 261493276), (21042, 258361620), (21780, 249607218), (21945, 247730472), (22044, 246617910), (22211, 244763640), (22476, 241877790), (22545, 241137512), (22572, 240849070), (22869, 237721160), (22990, 236469996), (23380, 232525458), (23940, 227086266), (25080, 216764163), (25384, 214168185), (25410, 213949044), (25718, 211386780), (26136, 208006015), (26222, 207323820), (26334, 206442060), (27555, 197294328), (27588, 197058330), (27720, 196119957), (28056, 193771215), (28095, 193502232), (28215, 192679256), (28557, 190371720), (28728, 189238555), (29260, 185797854), (30060, 180853134), (30492, 178290870), (31563, 172241080), (31730, 171334548), (32186, 168907140), (32670, 166404812), (33066, 164411940), (33714, 161251860), (33880, 160461783), (34485, 157646664), (34903, 155758680), (35070, 155016972), (35112, 154831545), (35587, 152764920), (35910, 151390844), (36072, 150710945), (36740, 147970746), (37460, 145126674), (37620, 144509442), (38076, 142778790), (38115, 142632696), (38577, 140924520), (39333, 138215880), (39501, 137628040), (40414, 134518860), (41206, 131933340), (41382, 131372220), (41580, 130746638), (42084, 129180810), (43560, 124803609), (43890, 123865236), (44088, 123308955), (44422, 122381820), (44952, 120938895), (45090, 120568756), (45144, 120424535), (45738, 118860580), (45980, 118234998), (46760, 116262729), (47595, 114223032), (47880, 113543133), (48279, 112604760), (49599, 109607960), (50571, 107501240), (50820, 106974522), (51436, 105693390), (52444, 103661910), (52605, 103344648), (52668, 103221030), (55110, 98647164), (55176, 98529165), (56190, 96751116), (56430, 96339628), (57114, 95185860), (58520, 92898927), (60120, 90426567), (60621, 89679240), (60984, 89145435), (61809, 87955560), (62073, 87581480), (63126, 86120540), (63460, 85667274), (64295, 84554712), (64372, 84453570), (65340, 83202406), (65555, 82929528), (65835, 82576824), (66132, 82205970), (66633, 81587880), (67428, 80625930), (68970, 78823332), (69806, 77879340), (70140, 77508486), (71174, 76382460), (71820, 75695422), (73480, 73985373), (74920, 72563337), (75240, 72254721), (76152, 71389395), (76230, 71316348), (77154, 70462260), (78666, 69107940), (79002, 68814020), (80465, 67562856), (80828, 67259430), (82412, 65966670), (82665, 65764776), (82764, 65686110), (83160, 65373319), (84168, 64590405), (84285, 64500744), (85671, 63457240), (87780, 61932618), (88844, 61190910), (90180, 60284378), (91476, 59430290), (91960, 59117499), (95190, 57111516), (96558, 56302380), (99198, 54803980), (101035, 53807544), (101142, 53750620), (101640, 53487261), (102872, 52846695), (103015, 52773336), (103455, 52548888), (104709, 51919560), (104888, 51830955), (105210, 51672324), (105336, 51610515), (106761, 50921640), (110220, 49323582), (111055, 48952728), (112380, 48375558), (112860, 48169814), (114228, 47592930), (114345, 47544232), (115731, 46974840), (117999, 46071960), (121242, 44839620), (123618, 43977780), (124146, 43790740), (126252, 43060270), (126920, 42833637), (128590, 42277356), (128744, 42226785), (130680, 41601203), (131110, 41464764), (131670, 41288412), (132264, 41102985), (133266, 40793940), (134856, 40312965), (137940, 39411666), (139612, 38939670), (140280, 38754243), (141449, 38433960), (142348, 38191230), (142785, 38074344), (143640, 37847711), (144221, 37695240), (144837, 37534920), (152460, 35658174), (154308, 35231130), (157332, 34553970), (157815, 34448216), (158004, 34407010), (160930, 33781428), (161656, 33629715), (164824, 32983335), (165330, 32882388), (165528, 32843055), (168570, 32250372), (171342, 31728620), (174515, 31151736), (175560, 30966309), (177688, 30595455), (177935, 30552984), (180360, 30142189), (181863, 29893080), (182952, 29715145), (185427, 29318520), (190380, 28555758), (192885, 28184904), (193116, 28151190), (196665, 27643176), (197505, 27525608), (198396, 27401990), (199899, 27195960), (202070, 26903772), (202284, 26875310), (206030, 26386668), (206910, 26274444), (209418, 25959780), (210420, 25836162), (213522, 25460820), (220440, 24661791), (222110, 24476364), (224760, 24187779), (225720, 24084907), (226633, 23987880), (228456, 23796465), (228690, 23772116), (231462, 23487420), (235998, 23035980), (241395, 22520952), (242484, 22419810), (244321, 22251240), (247236, 21988890), (247995, 21921592), (248292, 21895370), (249109, 21823560), (252504, 21530135), (252855, 21500248), (257180, 21138678), (262220, 20732382), (263340, 20644206), (266532, 20396970), (275880, 19705833), (279224, 19469835), (282898, 19216980), (284696, 19095615), (285570, 19037172), (288442, 18847620), (289674, 18767460), (303105, 17935848), (304920, 17829087), (308616, 17615565), (309045, 17591112), (310365, 17516296), (312791, 17380440), (314127, 17306520), (314664, 17276985), (315630, 17224108), (316008, 17203505), (320283, 16973880), (321860, 16890714), (330660, 16441194), (333165, 16317576), (337140, 16125186), (342684, 15864310), (347193, 15658280), (349030, 15575868), (353997, 15357320), (355870, 15276492), (363726, 14946540), (370854, 14659260), (380760, 14277879), (383933, 14159880), (385770, 14092452), (386232, 14075595), (391457, 13887720), (393330, 13821588), (395010, 13762804), (396792, 13700995), (399798, 13597980), (404140, 13451886), (404568, 13437655), (412060, 13193334), (413820, 13137222), (418836, 12979890), (420840, 12918081), (424347, 12811320), (427044, 12730410), (428355, 12691448), (432663, 12565080), (434511, 12511640), (444220, 12238182), (453266, 11993940), (457380, 11886058), (462924, 11743710), (471996, 11517990), (482790, 11260476), (484968, 11209905), (488642, 11125620), (494472, 10994445), (495990, 10960796), (496584, 10947685), (498218, 10911780), (505710, 10750124), (514360, 10569339), (523545, 10383912), (524440, 10366191), (526680, 10322103), (533064, 10198485), (533805, 10184328), (545589, 9964360), (556281, 9772840), (565796, 9608490), (571140, 9518586), (576884, 9423810), (578655, 9394968), (579348, 9383730), (589995, 9214392), (599697, 9065320), (606210, 8967924), (618090, 8795556), (620730, 8758148), (625582, 8690220), (628254, 8653260), (631260, 8612054), (640566, 8486940), (643720, 8445357), (661320, 8220597), (666330, 8158788), (674280, 8062593), (679899, 7995960), (685368, 7932155), (694386, 7829140), (698060, 7787934), (707245, 7686792), (707994, 7678660), (711740, 7638246), (721105, 7539048), (724185, 7506984), (727452, 7473270), (732963, 7417080), (741708, 7329630), (747327, 7274520), (767866, 7079940), (771540, 7046226), (782914, 6943860), (786660, 6910794), (790020, 6881402), (799596, 6798990), (808280, 6725943), (824120, 6596667), (827640, 6568611), (837672, 6489945), (848694, 6405660), (854088, 6365205), (856710, 6345724), (865326, 6282540), (869022, 6255820), (888440, 6119091), (906532, 5996970), (909315, 5978616), (914760, 5943029), (925848, 5871855), (927135, 5863704), (938373, 5793480), (942381, 5768840), (943992, 5758995), (960849, 5657960), (965580, 5630238), (977284, 5562810), (991980, 5480398), (996436, 5455890), (999495, 5439192), (1011420, 5375062), (1047090, 5191956), (1067610, 5092164), (1091178, 4982180), (1112562, 4886420), (1131592, 4804245), (1133165, 4797576), (1142280, 4759293), (1151799, 4719960), (1153768, 4711905), (1157310, 4697484), (1158696, 4691865), (1174371, 4629240), (1179990, 4607196), (1199394, 4532660), (1212420, 4483962), (1221605, 4450248), (1236180, 4397778), (1241460, 4379074), (1245545, 4364712), (1251164, 4345110), (1256508, 4326630), (1262520, 4306027), (1273041, 4270440), (1281132, 4243470), (1297989, 4188360), (1332660, 4079394), (1359798, 3997980), (1388772, 3914570), (1396120, 3893967), (1414490, 3843396), (1415988, 3839330), (1423480, 3819123), (1442210, 3769524), (1448370, 3753492), (1454904, 3736635), (1465926, 3708540), (1483416, 3664815), (1494654, 3637260), (1535732, 3539970), (1543080, 3523113), (1563955, 3476088), (1565828, 3471930), (1570635, 3461304), (1573320, 3455397), (1580040, 3440701), (1586431, 3426840), (1599192, 3399495), (1601415, 3394776), (1697388, 3202830), (1713420, 3172862), (1730652, 3141270), (1735965, 3131656), (1738044, 3127910), (1769985, 3071464), (1813064, 2998485), (1818630, 2989308), (1854270, 2931852), (1876746, 2896740), (1884762, 2884420), (1919665, 2831976), (1921698, 2828980), (1931160, 2815119), (1954568, 2781405), (1957285, 2777544), (1983960, 2740199), (1992872, 2727945), (1998990, 2719596), (2022840, 2687531), (2039697, 2665320), (2094180, 2595978), (2121735, 2562264), (2135220, 2546082), (2163315, 2513016), (2172555, 2502328), (2182356, 2491090), (2189537, 2482920), (2198889, 2472360), (2225124, 2443210), (2241981, 2424840), (2266330, 2398788), (2303598, 2359980), (2314620, 2348742)]