1113032871720

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{61}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1\times {\mathrm{127}}^1$

素因数の和:367

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 24, 28, 30, 33, 35, 36, 40, 42, 44, 45, 55, 56, 60, 61, 63, 66, 70, 71, 72, 73, 77, 84, 88, 90, 99, 105, 110, 120, 122, 126, 127, 132, 140, 142, 146, 154, 165, 168, 180, 183, 198, 210, 213, 219, 220, 231, 244, 252, 254, 264, 280, 284, 292, 305, 308, 315, 330, 355, 360, 365, 366, 381, 385, 396, 420, 426, 427, 438, 440, 462, 488, 495, 497, 504, 508, 511, 549, 568, 584, 610, 616, 630, 635, 639, 657, 660, 671, 693, 710, 730, 732, 762, 770, 781, 792, 803, 840, 852, 854, 876, 889, 915, 924, 990, 994, 1016, 1022, 1065, 1095, 1098, 1143, 1155, 1220, 1260, 1270, 1278, 1281, 1314, 1320, 1342, 1386, 1397, 1420, 1460, 1464, 1491, 1524, 1533, 1540, 1562, 1606, 1704, 1708, 1752, 1778, 1830, 1848, 1905, 1980, 1988, 2013, 2044, 2130, 2135, 2190, 2196, 2286, 2310, 2343, 2409, 2440, 2485, 2520, 2540, 2555, 2556, 2562, 2628, 2667, 2684, 2745, 2772, 2794, 2840, 2920, 2982, 3048, 3066, 3080, 3124, 3195, 3212, 3285, 3355, 3416, 3465, 3556, 3660, 3810, 3843, 3905, 3960, 3976, 4015, 4026, 4088, 4191, 4260, 4270, 4331, 4380, 4392, 4445, 4453, 4473, 4572, 4599, 4620, 4686, 4697, 4818, 4970, 5080, 5110, 5112, 5124, 5183, 5256, 5334, 5368, 5467, 5490, 5544, 5588, 5621, 5715, 5964, 6039, 6132, 6248, 6390, 6405, 6424, 6570, 6710, 6930, 6985, 7029, 7112, 7227, 7320, 7455, 7620, 7665, 7686, 7747, 7810, 8001, 8030, 8052, 8382, 8520, 8540, 8662, 8760, 8890, 8906, 8946, 9017, 9144, 9198, 9240, 9271, 9372, 9394, 9636, 9779, 9940, 10065, 10220, 10248, 10366, 10668, 10934, 10980, 11176, 11242, 11430, 11715, 11928, 12045, 12078, 12264, 12573, 12780, 12810, 12993, 13140, 13335, 13359, 13420, 13860, 13970, 14058, 14091, 14454, 14910, 15240, 15330, 15372, 15494, 15549, 15620, 16002, 16060, 16104, 16401, 16764, 16863, 17080, 17324, 17780, 17812, 17892, 18034, 18396, 18542, 18744, 18788, 19215, 19272, 19558, 19880, 20130, 20440, 20732, 20955, 21336, 21655, 21868, 21960, 22265, 22365, 22484, 22860, 22995, 23241, 23430, 23485, 24090, 24156, 25146, 25560, 25620, 25915, 25986, 26280, 26670, 26718, 26840, 27051, 27335, 27720, 27813, 27940, 28105, 28116, 28182, 28908, 29337, 29820, 30195, 30317, 30660, 30744, 30988, 31098, 31171, 31240, 32004, 32120, 32802, 33528, 33726, 34648, 35145, 35560, 35624, 35784, 36068, 36135, 36281, 36792, 37084, 37576, 38430, 38735, 38979, 39116, 40005, 40077, 40260, 41464, 41910, 42273, 43310, 43736, 44530, 44730, 44968, 45085, 45720, 45990, 46355, 46482, 46647, 46860, 46970, 47641, 48180, 48312, 48895, 48983, 49203, 50292, 50589, 51240, 51830, 51972, 53340, 53436, 54102, 54229, 54670, 55626, 55880, 56210, 56232, 56364, 57013, 57816, 58674, 59640, 60390, 60634, 61320, 61976, 62196, 62342, 62865, 63119, 64008, 64897, 64965, 65604, 66795, 67452, 69723, 70290, 70455, 72136, 72270, 72562, 74168, 76860, 77470, 77745, 77958, 78232, 80010, 80154, 80520, 81153, 82005, 83439, 83820, 84315, 84546, 85217, 86620, 88011, 89060, 89460, 90170, 90951, 91980, 92710, 92964, 93294, 93513, 93720, 93940, 95282, 96360, 97790, 97966, 98406, 99187, 100584, 101178, 101981, 103660, 103944, 106680, 106872, 108204, 108458, 108843, 109340, 111252, 112420, 112728, 114026, 116205, 117348, 120780, 121268, 124392, 124684, 125730, 126238, 129794, 129930, 131208, 133590, 134904, 135255, 139065, 139446, 140580, 140910, 142923, 144540, 145124, 146685, 146949, 151585, 153720, 154940, 155490, 155855, 155916, 160020, 160308, 162306, 162687, 164010, 166878, 167640, 168630, 169092, 170434, 171039, 173240, 176022, 178120, 178920, 180340, 181405, 181902, 183960, 185420, 185928, 186588, 187026, 187880, 189357, 190564, 194691, 194895, 195580, 195932, 196812, 198374, 200385, 202356, 203962, 207320, 211365, 216408, 216916, 217686, 218680, 222504, 224840, 228052, 232410, 233235, 234696, 238205, 241560, 242536, 244915, 246015, 249368, 251460, 252476, 252945, 255651, 259588, 259860, 267180, 270510, 271145, 272853, 278130, 278892, 280539, 281160, 281820, 285065, 285846, 289080, 290248, 293370, 293898, 297561, 303170, 305943, 309880, 310980, 311710, 311832, 315595, 316163, 320040, 320616, 324485, 324612, 325374, 326529, 328020, 333487, 333756, 337260, 338184, 340868, 342078, 342881, 348615, 352044, 360680, 362810, 363804, 370840, 373176, 374052, 378714, 381128, 389382, 389790, 391160, 391864, 393624, 396748, 399091, 400770, 404712, 405765, 407924, 417195, 422730, 426085, 428769, 433832, 435372, 440055, 440847, 454755, 456104, 464820, 466470, 467565, 476410, 488061, 489830, 492030, 495935, 502920, 504952, 505890, 509905, 511302, 513117, 519176, 519720, 534360, 541020, 542290, 544215, 545706, 550037, 556260, 557784, 561078, 563640, 565531, 568071, 570130, 571692, 584073, 586740, 587796, 595122, 596519, 606340, 611886, 621960, 623420, 631190, 632326, 648970, 649224, 650748, 653058, 656040, 658241, 666974, 667512, 674520, 681736, 684156, 685762, 694309, 697230, 704088, 713867, 714615, 725620, 727608, 734745, 748104, 757428, 766953, 778764, 779580, 793496, 798182, 801540, 811530, 813435, 815848, 834390, 845460, 852170, 855195, 857538, 870744, 880110, 881694, 892683, 909510, 917829, 929640, 932940, 935130, 946785, 948489, 952820, 973455, 976122, 979660, 984060, 991870, 1000461, 1011780, 1019810, 1022604, 1026234, 1028643, 1082040, 1084580, 1088430, 1091412, 1100074, 1112520, 1122156, 1131062, 1136142, 1140260, 1143384, 1168146, 1173480, 1175592, 1190244, 1193038, 1197273, 1212680, 1223772, 1246840, 1262380, 1264652, 1278255, 1297940, 1301496, 1306116, 1316482, 1333948, 1364265, 1368312, 1371524, 1388618, 1394460, 1402695, 1427734, 1429230, 1451240, 1469490, 1487805, 1514856, 1529715, 1533906, 1557528, 1559160, 1580815, 1596364, 1603080, 1623060, 1626870, 1632645, 1650111, 1667435, 1668780, 1690920, 1696593, 1704340, 1710390, 1714405, 1715076, 1760220, 1763388, 1785366, 1789557, 1819020, 1835658, 1865880, 1870260, 1893570, 1896978, 1905640, 1946910, 1952244, 1959320, 1968120, 1974723, 1983740, 1995455, 2000922, 2023560, 2039620, 2045208, 2052468, 2057286, 2082927, 2141601, 2143845, 2169160, 2176860, 2182824, 2200148, 2204235, 2213141, 2244312, 2262124, 2272284, 2280520, 2336292, 2380488, 2386076, 2394546, 2440305, 2447544, 2524760, 2529304, 2556510, 2565585, 2595880, 2612232, 2632964, 2667896, 2728530, 2743048, 2750185, 2777236, 2788920, 2805390, 2827655, 2840355, 2845467, 2855468, 2858460, 2920365, 2938980, 2975610, 2982595, 3001383, 3059430, 3067812, 3085929, 3161630, 3192728, 3246120, 3253740, 3265290, 3291205, 3300222, 3334870, 3337560, 3393186, 3408680, 3420780, 3428810, 3430152, 3471545, 3477793, 3520440, 3526776, 3569335, 3570732, 3579114, 3591819, 3638040, 3671316, 3740520, 3787140, 3793956, 3834765, 3850259, 3893820, 3904488, 3949446, 3958717, 3967480, 3990910, 4001844, 4079240, 4104936, 4114572, 4165854, 4283202, 4287690, 4353720, 4400296, 4408470, 4426282, 4463415, 4524248, 4544568, 4589145, 4607687, 4672584, 4742445, 4772152, 4789092, 4880610, 4950333, 5002305, 5089779, 5113020, 5131170, 5143215, 5265928, 5368671, 5457060, 5500370, 5554472, 5610780, 5655310, 5680710, 5690934, 5710936, 5716920, 5840730, 5877960, 5924169, 5951220, 5965190, 5986365, 6002766, 6050407, 6118860, 6135624, 6171858, 6220841, 6248781, 6323260, 6424803, 6507480, 6530580, 6582410, 6600444, 6639423, 6669740, 6786372, 6841560, 6857620, 6943090, 6955586, 7138670, 7141464, 7158228, 7183638, 7240651, 7342632, 7574280, 7587912, 7669530, 7700518, 7787640, 7898892, 7917434, 7981820, 8003688, 8229144, 8250555, 8331708, 8482965, 8566404, 8575380, 8816940, 8852564, 8926830, 8947785, 9178290, 9215374, 9484890, 9578184, 9761220, 9873615, 9900666, 10004610, 10179558, 10226040, 10262340, 10286430, 10414635, 10433379, 10708005, 10737342, 10914120, 11000740, 11065705, 11221560, 11310620, 11361420, 11381868, 11550777, 11681460, 11848338, 11876151, 11902440, 11930380, 11972730, 12005532, 12100814, 12237720, 12343716, 12441682, 12497562, 12646520, 12849606, 13061160, 13164820, 13200888, 13278846, 13339480, 13572744, 13715240, 13823061, 13886180, 13911172, 14227335, 14277340, 14316456, 14367276, 14481302, 15006915, 15339060, 15401036, 15429645, 15797784, 15834868, 15963640, 16501110, 16663416, 16965930, 17132808, 17150760, 17388965, 17633880, 17705128, 17853660, 17895570, 17959095, 18151221, 18356580, 18430748, 18662523, 18969780, 19251295, 19522440, 19747230, 19793585, 19801332, 19918269, 20009220, 20359116, 20524680, 20572860, 20829270, 20866758, 21416010, 21474684, 21721953, 22001480, 22131410, 22621240, 22722840, 22763736, 23038435, 23101554, 23362920, 23696676, 23752302, 23860760, 23945460, 24011064, 24201628, 24344551, 24687432, 24751665, 24883364, 24995124, 25448895, 25699212, 26329640, 26557692, 26843355, 27646122, 27772360, 27822344, 28454670, 28554680, 28734552, 28962604, 29620845, 30013830, 30252035, 30678120, 30802072, 30859290, 31104205, 31243905, 31300137, 31669736, 32124015, 33002220, 33197115, 33931860, 34652331, 34777930, 35628453, 35707320, 35791140, 35918190, 36203255, 36302442, 36713160, 36861496, 37325046, 37939560, 38502590, 39494460, 39587170, 39602664, 39836538, 40018440, 40152701, 40718232, 41145720, 41469183, 41658540, 41733516, 42352849, 42832020, 42949368, 43443906, 43545887, 44262820, 46076870, 46203108, 47393352, 47504604, 47890920, 48403256, 48689102, 49503330, 49766728, 49990248, 50684557, 50897790, 51398424, 52166895, 53115384, 53686710, 54453663, 55292244, 55987569, 56909340, 57753885, 57925208, 59241690, 59380755, 60027660, 60504070, 61718580, 62208410, 62487810, 62600274, 64248030, 65165859, 66004440, 66394230, 67863720, 69115305, 69304662, 69555860, 71256906, 71582280, 71836380, 72406510, 72604884, 73033653, 74650092, 77005180, 78988920, 79174340, 79673076, 80305402, 82938366, 83317080, 83467032, 84705698, 85664040, 86887812, 87091774, 88525640, 90756105, 92153740, 92406216, 93312615, 95009208, 97378204, 99006660, 99591345, 101369114, 101795580, 104333790, 107373420, 108609765, 108907326, 110584488, 111975138, 113818680, 115507770, 118483380, 118761510, 120055320, 120458103, 121008140, 121722755, 123437160, 124416820, 124975620, 125200548, 127058547, 128496060, 130331718, 130637661, 132788460, 138230610, 138609324, 139111720, 142513812, 143672760, 144813020, 145209768, 146067306, 149300184, 152053671, 154010360, 156500685, 158348680, 159346152, 160610804, 165876732, 169411396, 173261655, 173775624, 174183548, 178142265, 181512210, 184307480, 186625230, 194756408, 198013320, 199182690, 200763505, 202738228, 203591160, 207345915, 208667580, 211764245, 214746840, 217219530, 217729435, 217814652, 219100959, 223950276, 231015540, 236966760, 237523020, 240916206, 242016280, 243445510, 248833640, 249951240, 250401096, 253422785, 254117094, 256992120, 260663436, 261275322, 265576920, 272268315, 276461220, 277218648, 279937845, 281068907, 285027624, 289626040, 292134612, 304107342, 313001370, 321221608, 325829295, 331753464, 338822792, 346523310, 348367096, 356284530, 361374309, 363024420, 365168265, 373250460, 381175641, 391912983, 398365380, 401527010, 405476456, 414691830, 417335160, 423528490, 434439060, 435458870, 435629304, 438201918, 441679711, 447900552, 456161013, 462031080, 475046040, 481832412, 486891020, 506845570, 508234188, 521326872, 522550644, 544536630, 552922440, 559875690, 562137814, 584269224, 602290515, 608214684, 626002740, 635292735, 651658590, 653188305, 693046620, 712569060, 722748618, 726048840, 730336530, 746500920, 760268355, 762351282, 783825966, 796730760, 803054020, 829383660, 843206721, 847056980, 868878120, 870917740, 876403836, 883359422, 912322026, 963664824, 973782040, 1013691140, 1016468376, 1045101288, 1089073260, 1095504795, 1119751380, 1124275628, 1204581030, 1216429368, 1252005480, 1270585470, 1303317180, 1306376610, 1325039133, 1386093240, 1405344535, 1425138120, 1445497236, 1460673060, 1520536710, 1524702564, 1567651932, 1606108040, 1658767320, 1686413442, 1694113960, 1741835480, 1752807672, 1766718844, 1806871545, 1824644052, 1905878205, 1959564915, 2027382280, 2178146520, 2191009590, 2208398555, 2239502760, 2248551256, 2280805065, 2409162060, 2529620163, 2541170940, 2606634360, 2612753220, 2650078266, 2810689070, 2890994472, 2921346120, 3041073420, 3049405128, 3091757977, 3135303864, 3372826884, 3533437688, 3613743090, 3649288104, 3811756410, 3919129830, 3975117399, 4216033605, 4382019180, 4416797110, 4561610130, 4818324120, 5059240326, 5082341880, 5225506440, 5300156532, 5621378140, 6082146840, 6183515954, 6625195665, 6745653768, 7227486180, 7623512820, 7838259660, 7950234798, 8432067210, 8764038360, 8833594220, 9123220260, 9275273931, 10118480652, 10600313064, 11242756280, 12367031908, 12648100815, 13250391330, 14454972360, 15247025640, 15458789885, 15676519320, 15900469596, 16864134420, 17667188440, 18246440520, 18550547862, 19875586995, 20236961304, 24734063816, 25296201630, 26500782660, 27825821793, 30917579770, 31800939192, 33728268840, 37101095724, 39751173990, 46376369655, 50592403260, 53001565320, 55651643586, 61835159540, 74202191448, 79502347980, 92752739310, 101184806520, 111303287172, 123670319080, 139129108965, 159004695960, 185505478620, 222606574344, 278258217930, 371010957240, 556516435860, 1113032871720]

約数ペア:

[(1, 1113032871720), (2, 556516435860), (3, 371010957240), (4, 278258217930), (5, 222606574344), (6, 185505478620), (7, 159004695960), (8, 139129108965), (9, 123670319080), (10, 111303287172), (11, 101184806520), (12, 92752739310), (14, 79502347980), (15, 74202191448), (18, 61835159540), (20, 55651643586), (21, 53001565320), (22, 50592403260), (24, 46376369655), (28, 39751173990), (30, 37101095724), (33, 33728268840), (35, 31800939192), (36, 30917579770), (40, 27825821793), (42, 26500782660), (44, 25296201630), (45, 24734063816), (55, 20236961304), (56, 19875586995), (60, 18550547862), (61, 18246440520), (63, 17667188440), (66, 16864134420), (70, 15900469596), (71, 15676519320), (72, 15458789885), (73, 15247025640), (77, 14454972360), (84, 13250391330), (88, 12648100815), (90, 12367031908), (99, 11242756280), (105, 10600313064), (110, 10118480652), (120, 9275273931), (122, 9123220260), (126, 8833594220), (127, 8764038360), (132, 8432067210), (140, 7950234798), (142, 7838259660), (146, 7623512820), (154, 7227486180), (165, 6745653768), (168, 6625195665), (180, 6183515954), (183, 6082146840), (198, 5621378140), (210, 5300156532), (213, 5225506440), (219, 5082341880), (220, 5059240326), (231, 4818324120), (244, 4561610130), (252, 4416797110), (254, 4382019180), (264, 4216033605), (280, 3975117399), (284, 3919129830), (292, 3811756410), (305, 3649288104), (308, 3613743090), (315, 3533437688), (330, 3372826884), (355, 3135303864), (360, 3091757977), (365, 3049405128), (366, 3041073420), (381, 2921346120), (385, 2890994472), (396, 2810689070), (420, 2650078266), (426, 2612753220), (427, 2606634360), (438, 2541170940), (440, 2529620163), (462, 2409162060), (488, 2280805065), (495, 2248551256), (497, 2239502760), (504, 2208398555), (508, 2191009590), (511, 2178146520), (549, 2027382280), (568, 1959564915), (584, 1905878205), (610, 1824644052), (616, 1806871545), (630, 1766718844), (635, 1752807672), (639, 1741835480), (657, 1694113960), (660, 1686413442), (671, 1658767320), (693, 1606108040), (710, 1567651932), (730, 1524702564), (732, 1520536710), (762, 1460673060), (770, 1445497236), (781, 1425138120), (792, 1405344535), (803, 1386093240), (840, 1325039133), (852, 1306376610), (854, 1303317180), (876, 1270585470), (889, 1252005480), (915, 1216429368), (924, 1204581030), (990, 1124275628), (994, 1119751380), (1016, 1095504795), (1022, 1089073260), (1065, 1045101288), (1095, 1016468376), (1098, 1013691140), (1143, 973782040), (1155, 963664824), (1220, 912322026), (1260, 883359422), (1270, 876403836), (1278, 870917740), (1281, 868878120), (1314, 847056980), (1320, 843206721), (1342, 829383660), (1386, 803054020), (1397, 796730760), (1420, 783825966), (1460, 762351282), (1464, 760268355), (1491, 746500920), (1524, 730336530), (1533, 726048840), (1540, 722748618), (1562, 712569060), (1606, 693046620), (1704, 653188305), (1708, 651658590), (1752, 635292735), (1778, 626002740), (1830, 608214684), (1848, 602290515), (1905, 584269224), (1980, 562137814), (1988, 559875690), (2013, 552922440), (2044, 544536630), (2130, 522550644), (2135, 521326872), (2190, 508234188), (2196, 506845570), (2286, 486891020), (2310, 481832412), (2343, 475046040), (2409, 462031080), (2440, 456161013), (2485, 447900552), (2520, 441679711), (2540, 438201918), (2555, 435629304), (2556, 435458870), (2562, 434439060), (2628, 423528490), (2667, 417335160), (2684, 414691830), (2745, 405476456), (2772, 401527010), (2794, 398365380), (2840, 391912983), (2920, 381175641), (2982, 373250460), (3048, 365168265), (3066, 363024420), (3080, 361374309), (3124, 356284530), (3195, 348367096), (3212, 346523310), (3285, 338822792), (3355, 331753464), (3416, 325829295), (3465, 321221608), (3556, 313001370), (3660, 304107342), (3810, 292134612), (3843, 289626040), (3905, 285027624), (3960, 281068907), (3976, 279937845), (4015, 277218648), (4026, 276461220), (4088, 272268315), (4191, 265576920), (4260, 261275322), (4270, 260663436), (4331, 256992120), (4380, 254117094), (4392, 253422785), (4445, 250401096), (4453, 249951240), (4473, 248833640), (4572, 243445510), (4599, 242016280), (4620, 240916206), (4686, 237523020), (4697, 236966760), (4818, 231015540), (4970, 223950276), (5080, 219100959), (5110, 217814652), (5112, 217729435), (5124, 217219530), (5183, 214746840), (5256, 211764245), (5334, 208667580), (5368, 207345915), (5467, 203591160), (5490, 202738228), (5544, 200763505), (5588, 199182690), (5621, 198013320), (5715, 194756408), (5964, 186625230), (6039, 184307480), (6132, 181512210), (6248, 178142265), (6390, 174183548), (6405, 173775624), (6424, 173261655), (6570, 169411396), (6710, 165876732), (6930, 160610804), (6985, 159346152), (7029, 158348680), (7112, 156500685), (7227, 154010360), (7320, 152053671), (7455, 149300184), (7620, 146067306), (7665, 145209768), (7686, 144813020), (7747, 143672760), (7810, 142513812), (8001, 139111720), (8030, 138609324), (8052, 138230610), (8382, 132788460), (8520, 130637661), (8540, 130331718), (8662, 128496060), (8760, 127058547), (8890, 125200548), (8906, 124975620), (8946, 124416820), (9017, 123437160), (9144, 121722755), (9198, 121008140), (9240, 120458103), (9271, 120055320), (9372, 118761510), (9394, 118483380), (9636, 115507770), (9779, 113818680), (9940, 111975138), (10065, 110584488), (10220, 108907326), (10248, 108609765), (10366, 107373420), (10668, 104333790), (10934, 101795580), (10980, 101369114), (11176, 99591345), (11242, 99006660), (11430, 97378204), (11715, 95009208), (11928, 93312615), (12045, 92406216), (12078, 92153740), (12264, 90756105), (12573, 88525640), (12780, 87091774), (12810, 86887812), (12993, 85664040), (13140, 84705698), (13335, 83467032), (13359, 83317080), (13420, 82938366), (13860, 80305402), (13970, 79673076), (14058, 79174340), (14091, 78988920), (14454, 77005180), (14910, 74650092), (15240, 73033653), (15330, 72604884), (15372, 72406510), (15494, 71836380), (15549, 71582280), (15620, 71256906), (16002, 69555860), (16060, 69304662), (16104, 69115305), (16401, 67863720), (16764, 66394230), (16863, 66004440), (17080, 65165859), (17324, 64248030), (17780, 62600274), (17812, 62487810), (17892, 62208410), (18034, 61718580), (18396, 60504070), (18542, 60027660), (18744, 59380755), (18788, 59241690), (19215, 57925208), (19272, 57753885), (19558, 56909340), (19880, 55987569), (20130, 55292244), (20440, 54453663), (20732, 53686710), (20955, 53115384), (21336, 52166895), (21655, 51398424), (21868, 50897790), (21960, 50684557), (22265, 49990248), (22365, 49766728), (22484, 49503330), (22860, 48689102), (22995, 48403256), (23241, 47890920), (23430, 47504604), (23485, 47393352), (24090, 46203108), (24156, 46076870), (25146, 44262820), (25560, 43545887), (25620, 43443906), (25915, 42949368), (25986, 42832020), (26280, 42352849), (26670, 41733516), (26718, 41658540), (26840, 41469183), (27051, 41145720), (27335, 40718232), (27720, 40152701), (27813, 40018440), (27940, 39836538), (28105, 39602664), (28116, 39587170), (28182, 39494460), (28908, 38502590), (29337, 37939560), (29820, 37325046), (30195, 36861496), (30317, 36713160), (30660, 36302442), (30744, 36203255), (30988, 35918190), (31098, 35791140), (31171, 35707320), (31240, 35628453), (32004, 34777930), (32120, 34652331), (32802, 33931860), (33528, 33197115), (33726, 33002220), (34648, 32124015), (35145, 31669736), (35560, 31300137), (35624, 31243905), (35784, 31104205), (36068, 30859290), (36135, 30802072), (36281, 30678120), (36792, 30252035), (37084, 30013830), (37576, 29620845), (38430, 28962604), (38735, 28734552), (38979, 28554680), (39116, 28454670), (40005, 27822344), (40077, 27772360), (40260, 27646122), (41464, 26843355), (41910, 26557692), (42273, 26329640), (43310, 25699212), (43736, 25448895), (44530, 24995124), (44730, 24883364), (44968, 24751665), (45085, 24687432), (45720, 24344551), (45990, 24201628), (46355, 24011064), (46482, 23945460), (46647, 23860760), (46860, 23752302), (46970, 23696676), (47641, 23362920), (48180, 23101554), (48312, 23038435), (48895, 22763736), (48983, 22722840), (49203, 22621240), (50292, 22131410), (50589, 22001480), (51240, 21721953), (51830, 21474684), (51972, 21416010), (53340, 20866758), (53436, 20829270), (54102, 20572860), (54229, 20524680), (54670, 20359116), (55626, 20009220), (55880, 19918269), (56210, 19801332), (56232, 19793585), (56364, 19747230), (57013, 19522440), (57816, 19251295), (58674, 18969780), (59640, 18662523), (60390, 18430748), (60634, 18356580), (61320, 18151221), (61976, 17959095), (62196, 17895570), (62342, 17853660), (62865, 17705128), (63119, 17633880), (64008, 17388965), (64897, 17150760), (64965, 17132808), (65604, 16965930), (66795, 16663416), (67452, 16501110), (69723, 15963640), (70290, 15834868), (70455, 15797784), (72136, 15429645), (72270, 15401036), (72562, 15339060), (74168, 15006915), (76860, 14481302), (77470, 14367276), (77745, 14316456), (77958, 14277340), (78232, 14227335), (80010, 13911172), (80154, 13886180), (80520, 13823061), (81153, 13715240), (82005, 13572744), (83439, 13339480), (83820, 13278846), (84315, 13200888), (84546, 13164820), (85217, 13061160), (86620, 12849606), (88011, 12646520), (89060, 12497562), (89460, 12441682), (90170, 12343716), (90951, 12237720), (91980, 12100814), (92710, 12005532), (92964, 11972730), (93294, 11930380), (93513, 11902440), (93720, 11876151), (93940, 11848338), (95282, 11681460), (96360, 11550777), (97790, 11381868), (97966, 11361420), (98406, 11310620), (99187, 11221560), (100584, 11065705), (101178, 11000740), (101981, 10914120), (103660, 10737342), (103944, 10708005), (106680, 10433379), (106872, 10414635), (108204, 10286430), (108458, 10262340), (108843, 10226040), (109340, 10179558), (111252, 10004610), (112420, 9900666), (112728, 9873615), (114026, 9761220), (116205, 9578184), (117348, 9484890), (120780, 9215374), (121268, 9178290), (124392, 8947785), (124684, 8926830), (125730, 8852564), (126238, 8816940), (129794, 8575380), (129930, 8566404), (131208, 8482965), (133590, 8331708), (134904, 8250555), (135255, 8229144), (139065, 8003688), (139446, 7981820), (140580, 7917434), (140910, 7898892), (142923, 7787640), (144540, 7700518), (145124, 7669530), (146685, 7587912), (146949, 7574280), (151585, 7342632), (153720, 7240651), (154940, 7183638), (155490, 7158228), (155855, 7141464), (155916, 7138670), (160020, 6955586), (160308, 6943090), (162306, 6857620), (162687, 6841560), (164010, 6786372), (166878, 6669740), (167640, 6639423), (168630, 6600444), (169092, 6582410), (170434, 6530580), (171039, 6507480), (173240, 6424803), (176022, 6323260), (178120, 6248781), (178920, 6220841), (180340, 6171858), (181405, 6135624), (181902, 6118860), (183960, 6050407), (185420, 6002766), (185928, 5986365), (186588, 5965190), (187026, 5951220), (187880, 5924169), (189357, 5877960), (190564, 5840730), (194691, 5716920), (194895, 5710936), (195580, 5690934), (195932, 5680710), (196812, 5655310), (198374, 5610780), (200385, 5554472), (202356, 5500370), (203962, 5457060), (207320, 5368671), (211365, 5265928), (216408, 5143215), (216916, 5131170), (217686, 5113020), (218680, 5089779), (222504, 5002305), (224840, 4950333), (228052, 4880610), (232410, 4789092), (233235, 4772152), (234696, 4742445), (238205, 4672584), (241560, 4607687), (242536, 4589145), (244915, 4544568), (246015, 4524248), (249368, 4463415), (251460, 4426282), (252476, 4408470), (252945, 4400296), (255651, 4353720), (259588, 4287690), (259860, 4283202), (267180, 4165854), (270510, 4114572), (271145, 4104936), (272853, 4079240), (278130, 4001844), (278892, 3990910), (280539, 3967480), (281160, 3958717), (281820, 3949446), (285065, 3904488), (285846, 3893820), (289080, 3850259), (290248, 3834765), (293370, 3793956), (293898, 3787140), (297561, 3740520), (303170, 3671316), (305943, 3638040), (309880, 3591819), (310980, 3579114), (311710, 3570732), (311832, 3569335), (315595, 3526776), (316163, 3520440), (320040, 3477793), (320616, 3471545), (324485, 3430152), (324612, 3428810), (325374, 3420780), (326529, 3408680), (328020, 3393186), (333487, 3337560), (333756, 3334870), (337260, 3300222), (338184, 3291205), (340868, 3265290), (342078, 3253740), (342881, 3246120), (348615, 3192728), (352044, 3161630), (360680, 3085929), (362810, 3067812), (363804, 3059430), (370840, 3001383), (373176, 2982595), (374052, 2975610), (378714, 2938980), (381128, 2920365), (389382, 2858460), (389790, 2855468), (391160, 2845467), (391864, 2840355), (393624, 2827655), (396748, 2805390), (399091, 2788920), (400770, 2777236), (404712, 2750185), (405765, 2743048), (407924, 2728530), (417195, 2667896), (422730, 2632964), (426085, 2612232), (428769, 2595880), (433832, 2565585), (435372, 2556510), (440055, 2529304), (440847, 2524760), (454755, 2447544), (456104, 2440305), (464820, 2394546), (466470, 2386076), (467565, 2380488), (476410, 2336292), (488061, 2280520), (489830, 2272284), (492030, 2262124), (495935, 2244312), (502920, 2213141), (504952, 2204235), (505890, 2200148), (509905, 2182824), (511302, 2176860), (513117, 2169160), (519176, 2143845), (519720, 2141601), (534360, 2082927), (541020, 2057286), (542290, 2052468), (544215, 2045208), (545706, 2039620), (550037, 2023560), (556260, 2000922), (557784, 1995455), (561078, 1983740), (563640, 1974723), (565531, 1968120), (568071, 1959320), (570130, 1952244), (571692, 1946910), (584073, 1905640), (586740, 1896978), (587796, 1893570), (595122, 1870260), (596519, 1865880), (606340, 1835658), (611886, 1819020), (621960, 1789557), (623420, 1785366), (631190, 1763388), (632326, 1760220), (648970, 1715076), (649224, 1714405), (650748, 1710390), (653058, 1704340), (656040, 1696593), (658241, 1690920), (666974, 1668780), (667512, 1667435), (674520, 1650111), (681736, 1632645), (684156, 1626870), (685762, 1623060), (694309, 1603080), (697230, 1596364), (704088, 1580815), (713867, 1559160), (714615, 1557528), (725620, 1533906), (727608, 1529715), (734745, 1514856), (748104, 1487805), (757428, 1469490), (766953, 1451240), (778764, 1429230), (779580, 1427734), (793496, 1402695), (798182, 1394460), (801540, 1388618), (811530, 1371524), (813435, 1368312), (815848, 1364265), (834390, 1333948), (845460, 1316482), (852170, 1306116), (855195, 1301496), (857538, 1297940), (870744, 1278255), (880110, 1264652), (881694, 1262380), (892683, 1246840), (909510, 1223772), (917829, 1212680), (929640, 1197273), (932940, 1193038), (935130, 1190244), (946785, 1175592), (948489, 1173480), (952820, 1168146), (973455, 1143384), (976122, 1140260), (979660, 1136142), (984060, 1131062), (991870, 1122156), (1000461, 1112520), (1011780, 1100074), (1019810, 1091412), (1022604, 1088430), (1026234, 1084580), (1028643, 1082040)]