2044426502160

素因数分解:

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

素因数の和:1011

約数の個数: 1600

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

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

約数列:

[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, 48, 49, 51, 54, 56, 60, 61, 63, 68, 70, 72, 80, 81, 84, 85, 90, 98, 102, 105, 108, 112, 119, 120, 122, 126, 135, 136, 140, 144, 147, 153, 162, 168, 170, 180, 183, 189, 196, 204, 210, 216, 238, 240, 244, 245, 252, 255, 270, 272, 280, 294, 305, 306, 315, 324, 336, 340, 343, 357, 360, 366, 378, 392, 405, 408, 420, 427, 432, 441, 459, 476, 488, 490, 504, 510, 540, 549, 560, 567, 588, 595, 610, 612, 630, 648, 680, 686, 714, 720, 732, 735, 756, 765, 784, 810, 816, 833, 840, 854, 882, 887, 915, 918, 945, 952, 976, 980, 1008, 1020, 1029, 1037, 1071, 1080, 1098, 1134, 1176, 1190, 1220, 1224, 1260, 1281, 1296, 1323, 1360, 1372, 1377, 1428, 1464, 1470, 1512, 1530, 1620, 1647, 1666, 1680, 1708, 1715, 1764, 1774, 1785, 1830, 1836, 1890, 1904, 1960, 2040, 2058, 2074, 2135, 2142, 2160, 2196, 2205, 2268, 2295, 2352, 2380, 2440, 2448, 2499, 2520, 2562, 2646, 2661, 2744, 2745, 2754, 2835, 2856, 2928, 2940, 2989, 3024, 3060, 3087, 3111, 3213, 3240, 3294, 3332, 3416, 3430, 3528, 3548, 3570, 3660, 3672, 3780, 3843, 3920, 3969, 4080, 4116, 4148, 4165, 4270, 4284, 4392, 4410, 4435, 4536, 4590, 4760, 4880, 4941, 4998, 5040, 5124, 5145, 5185, 5292, 5322, 5355, 5488, 5490, 5508, 5670, 5712, 5831, 5880, 5978, 6120, 6174, 6209, 6222, 6405, 6426, 6480, 6588, 6615, 6664, 6832, 6860, 6885, 7056, 7096, 7140, 7259, 7320, 7344, 7497, 7560, 7686, 7938, 7983, 8232, 8235, 8296, 8330, 8540, 8568, 8784, 8820, 8870, 8967, 9072, 9180, 9261, 9333, 9520, 9639, 9882, 9996, 10248, 10290, 10370, 10584, 10644, 10710, 10980, 11016, 11340, 11529, 11662, 11760, 11956, 12240, 12348, 12418, 12444, 12495, 12810, 12852, 13176, 13230, 13305, 13328, 13720, 13770, 14192, 14280, 14518, 14640, 14945, 14994, 15079, 15120, 15372, 15435, 15555, 15876, 15966, 16065, 16464, 16470, 16592, 16660, 17080, 17136, 17493, 17640, 17740, 17934, 18360, 18522, 18627, 18666, 19215, 19278, 19764, 19845, 19992, 20496, 20580, 20740, 20923, 21168, 21288, 21420, 21777, 21960, 22032, 22491, 22680, 23058, 23324, 23912, 23949, 24696, 24705, 24836, 24888, 24990, 25620, 25704, 26352, 26460, 26610, 26901, 27440, 27540, 27783, 27999, 28560, 29036, 29155, 29890, 29988, 30158, 30744, 30870, 31045, 31110, 31752, 31932, 32130, 32940, 33320, 34160, 34587, 34986, 35280, 35480, 35868, 36295, 36720, 37044, 37254, 37332, 37485, 38430, 38556, 39528, 39690, 39915, 39984, 41160, 41480, 41846, 42576, 42840, 43463, 43554, 43920, 44835, 44982, 45237, 45360, 46116, 46305, 46648, 46665, 47824, 47898, 48195, 49392, 49410, 49672, 49776, 49980, 50813, 51240, 51408, 52479, 52920, 53220, 53802, 54107, 55080, 55566, 55881, 55998, 57645, 58072, 58310, 59780, 59976, 60316, 61488, 61740, 62090, 62220, 62769, 63504, 63864, 64260, 65331, 65880, 66640, 67473, 69174, 69972, 70960, 71736, 71847, 72590, 74088, 74508, 74664, 74970, 75395, 76860, 77112, 79056, 79380, 79830, 80703, 82320, 82960, 83692, 83997, 85680, 86926, 87108, 87465, 89670, 89964, 90474, 92232, 92610, 93135, 93296, 93330, 95796, 96390, 98820, 99344, 99960, 101626, 102480, 104615, 104958, 105553, 105840, 106440, 107604, 108214, 108885, 110160, 111132, 111762, 111996, 112455, 115290, 116144, 116620, 119560, 119745, 119952, 120632, 123480, 124180, 124440, 125538, 127728, 128520, 130389, 130662, 131760, 134505, 134946, 135711, 138348, 138915, 139944, 139995, 143472, 143694, 145180, 148176, 149016, 149328, 149940, 150790, 152439, 153720, 154224, 157437, 158760, 159660, 161406, 162321, 167384, 167643, 167994, 172935, 173852, 174216, 174930, 179340, 179928, 180948, 184464, 185220, 186270, 186660, 188307, 191592, 192780, 195993, 197640, 199920, 203252, 209230, 209916, 211106, 212880, 215208, 216428, 217315, 217770, 222264, 223524, 223992, 224910, 226185, 230580, 233240, 239120, 239490, 241264, 242109, 246960, 248360, 248880, 251076, 254065, 257040, 260778, 261324, 262395, 269010, 269892, 270535, 271422, 276696, 277830, 279405, 279888, 279990, 287388, 290360, 298032, 299880, 301580, 304241, 304878, 307440, 313845, 314874, 316659, 317520, 319320, 322812, 324642, 326655, 334768, 335286, 335988, 337365, 345870, 347704, 348432, 349860, 355691, 358680, 359235, 359856, 361896, 370440, 372540, 373320, 376614, 378749, 383184, 385560, 391167, 391986, 395280, 403515, 406504, 407133, 418460, 419832, 419985, 422212, 430416, 432856, 434630, 435540, 444528, 447048, 447984, 449820, 452370, 457317, 461160, 466480, 472311, 478980, 484218, 486963, 496720, 502152, 502929, 508130, 521556, 522648, 524790, 527765, 538020, 539784, 541070, 542844, 553392, 555660, 558810, 559980, 564921, 574776, 580720, 587979, 599760, 603160, 608482, 609756, 627690, 629748, 633318, 638640, 645624, 649284, 651945, 653310, 670572, 671976, 674730, 678555, 691740, 695408, 699720, 711382, 717360, 718470, 723792, 738871, 740880, 745080, 746640, 753228, 757498, 762195, 771120, 782334, 783972, 787185, 807030, 811605, 813008, 814266, 836920, 838215, 839664, 839970, 844424, 865712, 869260, 871080, 894096, 899640, 904740, 912723, 914634, 919819, 922320, 941535, 944622, 949977, 957960, 968436, 973926, 979965, 1004304, 1005858, 1016260, 1043112, 1045296, 1049580, 1055530, 1067073, 1076040, 1079568, 1082140, 1085688, 1111320, 1117620, 1119960, 1129842, 1136247, 1149552, 1173501, 1175958, 1206320, 1210545, 1216964, 1219512, 1221399, 1255380, 1259496, 1266636, 1291248, 1298568, 1303890, 1306620, 1341144, 1343952, 1349460, 1357110, 1371951, 1383480, 1399440, 1422764, 1436940, 1460889, 1477742, 1490160, 1506456, 1514996, 1521205, 1524390, 1564668, 1567944, 1574370, 1583295, 1614060, 1623210, 1628532, 1673840, 1676430, 1679940, 1688848, 1694763, 1738520, 1742160, 1778455, 1799280, 1809480, 1825446, 1829268, 1839638, 1883070, 1889244, 1893745, 1899954, 1915920, 1936872, 1947852, 1955835, 1959930, 2011716, 2032520, 2035665, 2086224, 2099160, 2111060, 2134146, 2152080, 2164280, 2171376, 2216613, 2222640, 2235240, 2239920, 2259684, 2272494, 2286585, 2347002, 2351916, 2361555, 2421090, 2433928, 2434815, 2439024, 2442798, 2510760, 2514645, 2518992, 2533272, 2597136, 2607780, 2613240, 2651243, 2682288, 2698920, 2714220, 2738169, 2743902, 2759457, 2766960, 2824605, 2845528, 2849931, 2873880, 2921778, 2939895, 2955484, 3012912, 3029992, 3042410, 3048780, 3129336, 3135888, 3148740, 3166590, 3201219, 3228120, 3246420, 3257064, 3352860, 3359880, 3389526, 3408741, 3477040, 3520503, 3556910, 3618960, 3650892, 3658536, 3679276, 3694355, 3766140, 3778488, 3787490, 3799908, 3873744, 3895704, 3911670, 3919860, 4023432, 4065040, 4071330, 4115853, 4198320, 4222120, 4268292, 4328560, 4382667, 4433226, 4470480, 4519368, 4544988, 4563615, 4573170, 4599095, 4694004, 4703832, 4723110, 4749885, 4842180, 4867856, 4869630, 4885596, 5021520, 5029290, 5066544, 5172097, 5215560, 5226480, 5302486, 5335365, 5397840, 5428440, 5476338, 5487804, 5518914, 5649210, 5681235, 5691056, 5699862, 5747760, 5843556, 5867505, 5879790, 5910968, 6059984, 6084820, 6097560, 6106995, 6258672, 6297480, 6333180, 6402438, 6438733, 6456240, 6492840, 6514128, 6649839, 6705720, 6719760, 6779052, 6817482, 6859755, 7041006, 7113820, 7301784, 7304445, 7317072, 7358552, 7388710, 7532280, 7556976, 7574980, 7599816, 7791408, 7823340, 7839720, 7953729, 8046864, 8142660, 8214507, 8231706, 8278371, 8444240, 8473815, 8536584, 8549793, 8765334, 8866452, 9038736, 9089976, 9127230, 9146340, 9198190, 9388008, 9407664, 9446220, 9499770, 9603657, 9684360, 9739260, 9771192, 10058580, 10226223, 10344194, 10431120, 10604972, 10670730, 10856880, 10952676, 10975608, 11037828, 11083065, 11298420, 11362470, 11399724, 11687112, 11735010, 11759580, 11821936, 12169640, 12195120, 12213990, 12594960, 12666360, 12804876, 12877466, 12985680, 13256215, 13299678, 13411440, 13558104, 13634964, 13690845, 13719510, 13797285, 14082012, 14227640, 14249655, 14603568, 14608890, 14717104, 14777420, 15064560, 15149960, 15199632, 15516291, 15646680, 15679440, 15907458, 16006095, 16285320, 16429014, 16463412, 16556742, 16947630, 17043705, 17073168, 17099586, 17530668, 17602515, 17732904, 18179952, 18254460, 18292680, 18396380, 18558701, 18776016, 18892440, 18999540, 19207314, 19316199, 19368720, 19478520, 19542384, 19949517, 20117160, 20452446, 20579265, 20688388, 21209944, 21341460, 21905352, 21913335, 21951216, 22075656, 22166130, 22596840, 22724940, 22799448, 23374224, 23470020, 23519160, 23861187, 24339280, 24427980, 24643521, 24835113, 25332720, 25609752, 25754932, 25860485, 26512430, 26599356, 27116208, 27269928, 27381690, 27439020, 27594570, 28164024, 28455280, 28499310, 28810971, 29217780, 29554840, 30299920, 30678669, 31032582, 31293360, 31814916, 32012190, 32193665, 32570640, 32858028, 32926824, 33113484, 33249195, 33895260, 34087410, 34199172, 35061336, 35205030, 35465808, 36508920, 36585360, 36792760, 37117402, 37784880, 37999080, 38414628, 38632398, 38957040, 39768645, 39899034, 40234320, 40904892, 41072535, 41158530, 41376776, 41391855, 42419888, 42682920, 42748965, 43810704, 43826670, 44151312, 44332260, 45071131, 45193680, 45449880, 45598896, 46548873, 46940040, 47038320, 47722374, 48018285, 48855960, 49287042, 49670226, 51131115, 51219504, 51509864, 51720970, 53024860, 53198712, 54539856, 54763380, 54878040, 55189140, 55676103, 56328048, 56998620, 57621942, 57948597, 58435560, 59109680, 59848551, 61357338, 62065164, 63629832, 64024380, 64387330, 65716056, 65853648, 66226968, 66498390, 67790520, 68174820, 68398344, 70122672, 70410060, 71583561, 73017840, 73585520, 74234804, 74505339, 75998160, 76829256, 77264796, 77581455, 79537290, 79798068, 81809784, 82145070, 82317060, 82753552, 82783710, 85365840, 85497930, 87653340, 88664520, 90142262, 90899760, 92793505, 93097746, 93880080, 95444748, 96036570, 96580995, 97711920, 98574084, 99340452, 99747585, 102262230, 103019728, 103441940, 106049720, 106397424, 109526760, 109756080, 110378280, 111352206, 113997240, 115243884, 115897194, 116871120, 119305935, 119697102, 122714676, 123217605, 124130328, 124175565, 127259664, 128048760, 128774660, 131432112, 132453936, 132996780, 135213393, 135581040, 136349640, 136796688, 139646619, 140820120, 143167122, 144054855, 148469608, 149010678, 153393345, 153658512, 154529592, 155162910, 159074580, 159596136, 163619568, 164290140, 164634120, 165567420, 167028309, 170995860, 173845791, 175306680, 177329040, 180284524, 185587010, 186195492, 190889496, 192073140, 193161990, 197148168, 198680904, 199495170, 204524460, 206883880, 212099440, 214750683, 219053520, 220756560, 222704412, 225355655, 227994480, 230487768, 231794388, 232744365, 238611870, 239394204, 245429352, 246435210, 248260656, 248351130, 256097520, 257549320, 265993560, 270426786, 272699280, 278380515, 279293238, 281640240, 286334244, 288109710, 289742985, 296939216, 298021356, 299242755, 306786690, 309059184, 310325820, 315497917, 318149160, 319192272, 328580280, 329268240, 331134840, 334056618, 341991720, 347691582, 350613360, 357917805, 360569048, 371174020, 372390984, 372526695, 381778992, 384146280, 386323980, 394296336, 397361808, 398990340, 405640179, 409048920, 413767760, 418939857, 429501366, 445408824, 450711310, 460975536, 463588776, 465488730, 477223740, 478788408, 490858704, 492870420, 496702260, 501084927, 515098640, 521537373, 531987120, 540853572, 556761030, 558586476, 572668488, 576219420, 579485970, 596042712, 598485510, 613573380, 620651640, 630995834, 636298320, 657160560, 662269680, 668113236, 676066965, 683983440, 695383164, 698233095, 715835610, 721138096, 742348040, 744781968, 745053390, 768292560, 772647960, 797980680, 811280358, 818097840, 835141545, 837879714, 859002732, 869228955, 890817648, 901422620, 927177552, 930977460, 946493751, 954447480, 957576816, 985740840, 993404520, 1002169854, 1043074746, 1073753415, 1081707144, 1113522060, 1117172952, 1145336976, 1152438840, 1158971940, 1192085424, 1196971020, 1216920537, 1227146760, 1241303280, 1261991668, 1336226472, 1352133930, 1390766328, 1396466190, 1431671220, 1484696080, 1490106780, 1503254781, 1545295920, 1577489585, 1595961360, 1622560716, 1670283090, 1675759428, 1718005464, 1738457910, 1802845240, 1861954920, 1892987502, 1908894960, 1971481680, 1986809040, 2004339708, 2028200895, 2086149492, 2094699285, 2147506830, 2163414288, 2227044120, 2234345904, 2304877680, 2317943880, 2393942040, 2433841074, 2454293520, 2505424635, 2523983336, 2607686865, 2672452944, 2704267860, 2781532656, 2792932380, 2839481253, 2863342440, 2980213560, 3006509562, 3154979170, 3245121432, 3340566180, 3351518856, 3436010928, 3476915820, 3605690480, 3650761611, 3723909840, 3785975004, 4008679416, 4056401790, 4172298984, 4189398570, 4295013660, 4454088240, 4635887760, 4732468755, 4787884080, 4867682148, 5010849270, 5047966672, 5215373730, 5408535720, 5585864760, 5678962506, 5726684880, 5960427120, 6013019124, 6084602685, 6309958340, 6490242864, 6681132360, 6703037712, 6953831640, 7301523222, 7516273905, 7571950008, 8017358832, 8112803580, 8344597968, 8378797140, 8518443759, 8590027320, 9464937510, 9735364296, 10021698540, 10430747460, 10817071440, 11171729520, 11357925012, 12026038248, 12169205370, 12619916680, 13362264720, 13907663280, 14197406265, 14603046444, 15032547810, 15143900016, 16225607160, 16757594280, 17036887518, 17180054640, 18253808055, 18929875020, 19470728592, 20043397080, 20861494920, 22715850024, 24052076496, 24338410740, 25239833360, 25555331277, 28394812530, 29206092888, 30065095620, 32451214320, 33515188560, 34073775036, 36507616110, 37859750040, 40086794160, 41722989840, 42592218795, 45431700048, 48676821480, 51110662554, 56789625060, 58412185776, 60130191240, 68147550072, 73015232220, 75719500080, 85184437590, 97353642960, 102221325108, 113579250120, 120260382480, 127776656385, 136295100144, 146030464440, 170368875180, 204442650216, 227158500240, 255553312770, 292060928880, 340737750360, 408885300432, 511106625540, 681475500720, 1022213251080, 2044426502160]

約数ペア:

[(1, 2044426502160), (2, 1022213251080), (3, 681475500720), (4, 511106625540), (5, 408885300432), (6, 340737750360), (7, 292060928880), (8, 255553312770), (9, 227158500240), (10, 204442650216), (12, 170368875180), (14, 146030464440), (15, 136295100144), (16, 127776656385), (17, 120260382480), (18, 113579250120), (20, 102221325108), (21, 97353642960), (24, 85184437590), (27, 75719500080), (28, 73015232220), (30, 68147550072), (34, 60130191240), (35, 58412185776), (36, 56789625060), (40, 51110662554), (42, 48676821480), (45, 45431700048), (48, 42592218795), (49, 41722989840), (51, 40086794160), (54, 37859750040), (56, 36507616110), (60, 34073775036), (61, 33515188560), (63, 32451214320), (68, 30065095620), (70, 29206092888), (72, 28394812530), (80, 25555331277), (81, 25239833360), (84, 24338410740), (85, 24052076496), (90, 22715850024), (98, 20861494920), (102, 20043397080), (105, 19470728592), (108, 18929875020), (112, 18253808055), (119, 17180054640), (120, 17036887518), (122, 16757594280), (126, 16225607160), (135, 15143900016), (136, 15032547810), (140, 14603046444), (144, 14197406265), (147, 13907663280), (153, 13362264720), (162, 12619916680), (168, 12169205370), (170, 12026038248), (180, 11357925012), (183, 11171729520), (189, 10817071440), (196, 10430747460), (204, 10021698540), (210, 9735364296), (216, 9464937510), (238, 8590027320), (240, 8518443759), (244, 8378797140), (245, 8344597968), (252, 8112803580), (255, 8017358832), (270, 7571950008), (272, 7516273905), (280, 7301523222), (294, 6953831640), (305, 6703037712), (306, 6681132360), (315, 6490242864), (324, 6309958340), (336, 6084602685), (340, 6013019124), (343, 5960427120), (357, 5726684880), (360, 5678962506), (366, 5585864760), (378, 5408535720), (392, 5215373730), (405, 5047966672), (408, 5010849270), (420, 4867682148), (427, 4787884080), (432, 4732468755), (441, 4635887760), (459, 4454088240), (476, 4295013660), (488, 4189398570), (490, 4172298984), (504, 4056401790), (510, 4008679416), (540, 3785975004), (549, 3723909840), (560, 3650761611), (567, 3605690480), (588, 3476915820), (595, 3436010928), (610, 3351518856), (612, 3340566180), (630, 3245121432), (648, 3154979170), (680, 3006509562), (686, 2980213560), (714, 2863342440), (720, 2839481253), (732, 2792932380), (735, 2781532656), (756, 2704267860), (765, 2672452944), (784, 2607686865), (810, 2523983336), (816, 2505424635), (833, 2454293520), (840, 2433841074), (854, 2393942040), (882, 2317943880), (887, 2304877680), (915, 2234345904), (918, 2227044120), (945, 2163414288), (952, 2147506830), (976, 2094699285), (980, 2086149492), (1008, 2028200895), (1020, 2004339708), (1029, 1986809040), (1037, 1971481680), (1071, 1908894960), (1080, 1892987502), (1098, 1861954920), (1134, 1802845240), (1176, 1738457910), (1190, 1718005464), (1220, 1675759428), (1224, 1670283090), (1260, 1622560716), (1281, 1595961360), (1296, 1577489585), (1323, 1545295920), (1360, 1503254781), (1372, 1490106780), (1377, 1484696080), (1428, 1431671220), (1464, 1396466190), (1470, 1390766328), (1512, 1352133930), (1530, 1336226472), (1620, 1261991668), (1647, 1241303280), (1666, 1227146760), (1680, 1216920537), (1708, 1196971020), (1715, 1192085424), (1764, 1158971940), (1774, 1152438840), (1785, 1145336976), (1830, 1117172952), (1836, 1113522060), (1890, 1081707144), (1904, 1073753415), (1960, 1043074746), (2040, 1002169854), (2058, 993404520), (2074, 985740840), (2135, 957576816), (2142, 954447480), (2160, 946493751), (2196, 930977460), (2205, 927177552), (2268, 901422620), (2295, 890817648), (2352, 869228955), (2380, 859002732), (2440, 837879714), (2448, 835141545), (2499, 818097840), (2520, 811280358), (2562, 797980680), (2646, 772647960), (2661, 768292560), (2744, 745053390), (2745, 744781968), (2754, 742348040), (2835, 721138096), (2856, 715835610), (2928, 698233095), (2940, 695383164), (2989, 683983440), (3024, 676066965), (3060, 668113236), (3087, 662269680), (3111, 657160560), (3213, 636298320), (3240, 630995834), (3294, 620651640), (3332, 613573380), (3416, 598485510), (3430, 596042712), (3528, 579485970), (3548, 576219420), (3570, 572668488), (3660, 558586476), (3672, 556761030), (3780, 540853572), (3843, 531987120), (3920, 521537373), (3969, 515098640), (4080, 501084927), (4116, 496702260), (4148, 492870420), (4165, 490858704), (4270, 478788408), (4284, 477223740), (4392, 465488730), (4410, 463588776), (4435, 460975536), (4536, 450711310), (4590, 445408824), (4760, 429501366), (4880, 418939857), (4941, 413767760), (4998, 409048920), (5040, 405640179), (5124, 398990340), (5145, 397361808), (5185, 394296336), (5292, 386323980), (5322, 384146280), (5355, 381778992), (5488, 372526695), (5490, 372390984), (5508, 371174020), (5670, 360569048), (5712, 357917805), (5831, 350613360), (5880, 347691582), (5978, 341991720), (6120, 334056618), (6174, 331134840), (6209, 329268240), (6222, 328580280), (6405, 319192272), (6426, 318149160), (6480, 315497917), (6588, 310325820), (6615, 309059184), (6664, 306786690), (6832, 299242755), (6860, 298021356), (6885, 296939216), (7056, 289742985), (7096, 288109710), (7140, 286334244), (7259, 281640240), (7320, 279293238), (7344, 278380515), (7497, 272699280), (7560, 270426786), (7686, 265993560), (7938, 257549320), (7983, 256097520), (8232, 248351130), (8235, 248260656), (8296, 246435210), (8330, 245429352), (8540, 239394204), (8568, 238611870), (8784, 232744365), (8820, 231794388), (8870, 230487768), (8967, 227994480), (9072, 225355655), (9180, 222704412), (9261, 220756560), (9333, 219053520), (9520, 214750683), (9639, 212099440), (9882, 206883880), (9996, 204524460), (10248, 199495170), (10290, 198680904), (10370, 197148168), (10584, 193161990), (10644, 192073140), (10710, 190889496), (10980, 186195492), (11016, 185587010), (11340, 180284524), (11529, 177329040), (11662, 175306680), (11760, 173845791), (11956, 170995860), (12240, 167028309), (12348, 165567420), (12418, 164634120), (12444, 164290140), (12495, 163619568), (12810, 159596136), (12852, 159074580), (13176, 155162910), (13230, 154529592), (13305, 153658512), (13328, 153393345), (13720, 149010678), (13770, 148469608), (14192, 144054855), (14280, 143167122), (14518, 140820120), (14640, 139646619), (14945, 136796688), (14994, 136349640), (15079, 135581040), (15120, 135213393), (15372, 132996780), (15435, 132453936), (15555, 131432112), (15876, 128774660), (15966, 128048760), (16065, 127259664), (16464, 124175565), (16470, 124130328), (16592, 123217605), (16660, 122714676), (17080, 119697102), (17136, 119305935), (17493, 116871120), (17640, 115897194), (17740, 115243884), (17934, 113997240), (18360, 111352206), (18522, 110378280), (18627, 109756080), (18666, 109526760), (19215, 106397424), (19278, 106049720), (19764, 103441940), (19845, 103019728), (19992, 102262230), (20496, 99747585), (20580, 99340452), (20740, 98574084), (20923, 97711920), (21168, 96580995), (21288, 96036570), (21420, 95444748), (21777, 93880080), (21960, 93097746), (22032, 92793505), (22491, 90899760), (22680, 90142262), (23058, 88664520), (23324, 87653340), (23912, 85497930), (23949, 85365840), (24696, 82783710), (24705, 82753552), (24836, 82317060), (24888, 82145070), (24990, 81809784), (25620, 79798068), (25704, 79537290), (26352, 77581455), (26460, 77264796), (26610, 76829256), (26901, 75998160), (27440, 74505339), (27540, 74234804), (27783, 73585520), (27999, 73017840), (28560, 71583561), (29036, 70410060), (29155, 70122672), (29890, 68398344), (29988, 68174820), (30158, 67790520), (30744, 66498390), (30870, 66226968), (31045, 65853648), (31110, 65716056), (31752, 64387330), (31932, 64024380), (32130, 63629832), (32940, 62065164), (33320, 61357338), (34160, 59848551), (34587, 59109680), (34986, 58435560), (35280, 57948597), (35480, 57621942), (35868, 56998620), (36295, 56328048), (36720, 55676103), (37044, 55189140), (37254, 54878040), (37332, 54763380), (37485, 54539856), (38430, 53198712), (38556, 53024860), (39528, 51720970), (39690, 51509864), (39915, 51219504), (39984, 51131115), (41160, 49670226), (41480, 49287042), (41846, 48855960), (42576, 48018285), (42840, 47722374), (43463, 47038320), (43554, 46940040), (43920, 46548873), (44835, 45598896), (44982, 45449880), (45237, 45193680), (45360, 45071131), (46116, 44332260), (46305, 44151312), (46648, 43826670), (46665, 43810704), (47824, 42748965), (47898, 42682920), (48195, 42419888), (49392, 41391855), (49410, 41376776), (49672, 41158530), (49776, 41072535), (49980, 40904892), (50813, 40234320), (51240, 39899034), (51408, 39768645), (52479, 38957040), (52920, 38632398), (53220, 38414628), (53802, 37999080), (54107, 37784880), (55080, 37117402), (55566, 36792760), (55881, 36585360), (55998, 36508920), (57645, 35465808), (58072, 35205030), (58310, 35061336), (59780, 34199172), (59976, 34087410), (60316, 33895260), (61488, 33249195), (61740, 33113484), (62090, 32926824), (62220, 32858028), (62769, 32570640), (63504, 32193665), (63864, 32012190), (64260, 31814916), (65331, 31293360), (65880, 31032582), (66640, 30678669), (67473, 30299920), (69174, 29554840), (69972, 29217780), (70960, 28810971), (71736, 28499310), (71847, 28455280), (72590, 28164024), (74088, 27594570), (74508, 27439020), (74664, 27381690), (74970, 27269928), (75395, 27116208), (76860, 26599356), (77112, 26512430), (79056, 25860485), (79380, 25754932), (79830, 25609752), (80703, 25332720), (82320, 24835113), (82960, 24643521), (83692, 24427980), (83997, 24339280), (85680, 23861187), (86926, 23519160), (87108, 23470020), (87465, 23374224), (89670, 22799448), (89964, 22724940), (90474, 22596840), (92232, 22166130), (92610, 22075656), (93135, 21951216), (93296, 21913335), (93330, 21905352), (95796, 21341460), (96390, 21209944), (98820, 20688388), (99344, 20579265), (99960, 20452446), (101626, 20117160), (102480, 19949517), (104615, 19542384), (104958, 19478520), (105553, 19368720), (105840, 19316199), (106440, 19207314), (107604, 18999540), (108214, 18892440), (108885, 18776016), (110160, 18558701), (111132, 18396380), (111762, 18292680), (111996, 18254460), (112455, 18179952), (115290, 17732904), (116144, 17602515), (116620, 17530668), (119560, 17099586), (119745, 17073168), (119952, 17043705), (120632, 16947630), (123480, 16556742), (124180, 16463412), (124440, 16429014), (125538, 16285320), (127728, 16006095), (128520, 15907458), (130389, 15679440), (130662, 15646680), (131760, 15516291), (134505, 15199632), (134946, 15149960), (135711, 15064560), (138348, 14777420), (138915, 14717104), (139944, 14608890), (139995, 14603568), (143472, 14249655), (143694, 14227640), (145180, 14082012), (148176, 13797285), (149016, 13719510), (149328, 13690845), (149940, 13634964), (150790, 13558104), (152439, 13411440), (153720, 13299678), (154224, 13256215), (157437, 12985680), (158760, 12877466), (159660, 12804876), (161406, 12666360), (162321, 12594960), (167384, 12213990), (167643, 12195120), (167994, 12169640), (172935, 11821936), (173852, 11759580), (174216, 11735010), (174930, 11687112), (179340, 11399724), (179928, 11362470), (180948, 11298420), (184464, 11083065), (185220, 11037828), (186270, 10975608), (186660, 10952676), (188307, 10856880), (191592, 10670730), (192780, 10604972), (195993, 10431120), (197640, 10344194), (199920, 10226223), (203252, 10058580), (209230, 9771192), (209916, 9739260), (211106, 9684360), (212880, 9603657), (215208, 9499770), (216428, 9446220), (217315, 9407664), (217770, 9388008), (222264, 9198190), (223524, 9146340), (223992, 9127230), (224910, 9089976), (226185, 9038736), (230580, 8866452), (233240, 8765334), (239120, 8549793), (239490, 8536584), (241264, 8473815), (242109, 8444240), (246960, 8278371), (248360, 8231706), (248880, 8214507), (251076, 8142660), (254065, 8046864), (257040, 7953729), (260778, 7839720), (261324, 7823340), (262395, 7791408), (269010, 7599816), (269892, 7574980), (270535, 7556976), (271422, 7532280), (276696, 7388710), (277830, 7358552), (279405, 7317072), (279888, 7304445), (279990, 7301784), (287388, 7113820), (290360, 7041006), (298032, 6859755), (299880, 6817482), (301580, 6779052), (304241, 6719760), (304878, 6705720), (307440, 6649839), (313845, 6514128), (314874, 6492840), (316659, 6456240), (317520, 6438733), (319320, 6402438), (322812, 6333180), (324642, 6297480), (326655, 6258672), (334768, 6106995), (335286, 6097560), (335988, 6084820), (337365, 6059984), (345870, 5910968), (347704, 5879790), (348432, 5867505), (349860, 5843556), (355691, 5747760), (358680, 5699862), (359235, 5691056), (359856, 5681235), (361896, 5649210), (370440, 5518914), (372540, 5487804), (373320, 5476338), (376614, 5428440), (378749, 5397840), (383184, 5335365), (385560, 5302486), (391167, 5226480), (391986, 5215560), (395280, 5172097), (403515, 5066544), (406504, 5029290), (407133, 5021520), (418460, 4885596), (419832, 4869630), (419985, 4867856), (422212, 4842180), (430416, 4749885), (432856, 4723110), (434630, 4703832), (435540, 4694004), (444528, 4599095), (447048, 4573170), (447984, 4563615), (449820, 4544988), (452370, 4519368), (457317, 4470480), (461160, 4433226), (466480, 4382667), (472311, 4328560), (478980, 4268292), (484218, 4222120), (486963, 4198320), (496720, 4115853), (502152, 4071330), (502929, 4065040), (508130, 4023432), (521556, 3919860), (522648, 3911670), (524790, 3895704), (527765, 3873744), (538020, 3799908), (539784, 3787490), (541070, 3778488), (542844, 3766140), (553392, 3694355), (555660, 3679276), (558810, 3658536), (559980, 3650892), (564921, 3618960), (574776, 3556910), (580720, 3520503), (587979, 3477040), (599760, 3408741), (603160, 3389526), (608482, 3359880), (609756, 3352860), (627690, 3257064), (629748, 3246420), (633318, 3228120), (638640, 3201219), (645624, 3166590), (649284, 3148740), (651945, 3135888), (653310, 3129336), (670572, 3048780), (671976, 3042410), (674730, 3029992), (678555, 3012912), (691740, 2955484), (695408, 2939895), (699720, 2921778), (711382, 2873880), (717360, 2849931), (718470, 2845528), (723792, 2824605), (738871, 2766960), (740880, 2759457), (745080, 2743902), (746640, 2738169), (753228, 2714220), (757498, 2698920), (762195, 2682288), (771120, 2651243), (782334, 2613240), (783972, 2607780), (787185, 2597136), (807030, 2533272), (811605, 2518992), (813008, 2514645), (814266, 2510760), (836920, 2442798), (838215, 2439024), (839664, 2434815), (839970, 2433928), (844424, 2421090), (865712, 2361555), (869260, 2351916), (871080, 2347002), (894096, 2286585), (899640, 2272494), (904740, 2259684), (912723, 2239920), (914634, 2235240), (919819, 2222640), (922320, 2216613), (941535, 2171376), (944622, 2164280), (949977, 2152080), (957960, 2134146), (968436, 2111060), (973926, 2099160), (979965, 2086224), (1004304, 2035665), (1005858, 2032520), (1016260, 2011716), (1043112, 1959930), (1045296, 1955835), (1049580, 1947852), (1055530, 1936872), (1067073, 1915920), (1076040, 1899954), (1079568, 1893745), (1082140, 1889244), (1085688, 1883070), (1111320, 1839638), (1117620, 1829268), (1119960, 1825446), (1129842, 1809480), (1136247, 1799280), (1149552, 1778455), (1173501, 1742160), (1175958, 1738520), (1206320, 1694763), (1210545, 1688848), (1216964, 1679940), (1219512, 1676430), (1221399, 1673840), (1255380, 1628532), (1259496, 1623210), (1266636, 1614060), (1291248, 1583295), (1298568, 1574370), (1303890, 1567944), (1306620, 1564668), (1341144, 1524390), (1343952, 1521205), (1349460, 1514996), (1357110, 1506456), (1371951, 1490160), (1383480, 1477742), (1399440, 1460889), (1422764, 1436940)]