3511328368860

素因数分解:

$2^2\times 3^2\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1\times {\mathrm{107}}^1$

素因数の和:308

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 12, 13, 15, 17, 18, 20, 23, 26, 30, 31, 34, 36, 39, 45, 46, 51, 52, 60, 62, 65, 68, 69, 78, 85, 89, 90, 92, 93, 102, 107, 115, 117, 124, 130, 138, 153, 155, 156, 169, 170, 178, 180, 186, 195, 204, 207, 214, 221, 230, 234, 255, 260, 267, 276, 279, 299, 306, 310, 321, 338, 340, 345, 356, 372, 390, 391, 403, 414, 428, 442, 445, 460, 465, 468, 507, 510, 527, 534, 535, 558, 585, 598, 612, 620, 642, 663, 676, 690, 713, 765, 780, 782, 801, 806, 828, 845, 884, 890, 897, 930, 963, 1014, 1020, 1035, 1054, 1068, 1070, 1105, 1116, 1157, 1170, 1173, 1196, 1209, 1284, 1326, 1335, 1380, 1391, 1395, 1426, 1495, 1513, 1521, 1530, 1564, 1581, 1602, 1605, 1612, 1690, 1780, 1794, 1819, 1860, 1926, 1955, 1989, 2015, 2028, 2047, 2070, 2108, 2139, 2140, 2210, 2314, 2340, 2346, 2418, 2461, 2535, 2635, 2652, 2670, 2691, 2759, 2782, 2790, 2852, 2873, 2990, 3026, 3042, 3060, 3162, 3204, 3210, 3315, 3317, 3380, 3471, 3519, 3565, 3588, 3627, 3638, 3852, 3887, 3910, 3978, 4005, 4030, 4094, 4140, 4173, 4278, 4420, 4485, 4539, 4628, 4692, 4743, 4815, 4836, 4922, 5070, 5083, 5239, 5270, 5340, 5382, 5457, 5518, 5564, 5580, 5746, 5785, 5865, 5980, 6045, 6052, 6084, 6141, 6324, 6417, 6420, 6630, 6634, 6851, 6942, 6955, 7038, 7130, 7254, 7276, 7383, 7565, 7605, 7774, 7820, 7905, 7956, 8010, 8060, 8188, 8277, 8346, 8556, 8619, 8970, 9078, 9095, 9269, 9486, 9523, 9630, 9844, 9945, 9951, 10140, 10166, 10235, 10413, 10478, 10540, 10695, 10764, 10914, 11036, 11492, 11570, 11661, 11730, 12090, 12121, 12282, 12305, 12519, 12834, 13260, 13268, 13455, 13617, 13702, 13795, 13884, 13910, 14076, 14260, 14365, 14508, 14766, 15041, 15130, 15210, 15249, 15548, 15717, 15810, 16020, 16371, 16554, 16585, 16692, 17238, 17355, 17595, 17940, 18083, 18135, 18156, 18190, 18423, 18538, 18972, 19046, 19260, 19435, 19669, 19890, 19902, 20332, 20470, 20553, 20826, 20865, 20956, 21390, 21828, 22149, 22695, 23140, 23322, 23460, 23647, 23715, 24180, 24242, 24564, 24610, 24831, 25038, 25415, 25668, 25857, 26195, 26611, 26910, 27234, 27285, 27404, 27590, 27807, 27820, 28569, 28730, 29532, 29853, 30082, 30260, 30420, 30498, 30705, 31434, 31620, 31993, 32085, 32742, 33108, 33170, 34255, 34476, 34710, 34799, 34983, 35190, 35867, 36166, 36270, 36363, 36380, 36846, 36915, 37076, 38092, 38870, 39338, 39780, 39804, 40940, 41106, 41385, 41652, 41730, 41837, 42780, 43095, 43121, 44298, 45123, 45390, 45747, 46345, 46644, 46903, 47151, 47294, 47430, 47615, 48484, 49220, 49662, 49755, 50076, 50830, 51714, 52065, 52390, 53222, 53820, 54249, 54468, 54570, 55180, 55614, 56389, 57138, 57460, 58305, 59007, 59706, 60164, 60605, 60996, 61410, 61659, 62595, 62868, 63457, 63986, 64170, 65484, 66079, 66340, 68085, 68510, 69420, 69598, 69966, 70380, 70941, 71734, 72332, 72540, 72726, 73692, 73830, 75205, 76245, 76291, 77740, 78585, 78676, 79833, 81855, 82212, 82770, 83421, 83460, 83674, 85707, 86190, 86242, 88596, 89063, 90246, 90415, 90780, 91494, 92115, 92690, 93806, 94302, 94588, 94860, 95230, 95979, 98345, 99324, 99510, 101660, 102765, 103428, 104130, 104397, 104780, 106444, 107601, 108498, 109089, 109140, 110745, 111228, 112778, 114276, 116610, 118014, 118235, 119412, 120497, 121210, 122820, 123318, 123799, 124155, 125190, 125511, 126914, 127972, 128340, 129285, 129363, 132158, 133055, 135369, 136170, 137020, 139035, 139196, 139932, 140709, 141882, 142845, 143468, 145452, 147660, 149265, 150410, 152490, 152582, 157170, 157573, 159666, 159965, 161891, 162747, 163710, 165540, 166842, 167348, 169167, 171414, 172380, 172484, 173995, 174915, 177021, 178126, 179335, 180492, 180830, 181815, 182988, 184230, 185380, 187612, 188604, 190371, 190460, 191958, 196690, 198237, 199020, 205530, 208260, 208794, 209185, 212823, 215202, 215605, 216996, 218178, 219029, 221490, 225556, 225615, 228735, 228873, 233220, 234515, 235755, 236028, 236470, 239499, 240994, 242420, 246636, 247598, 248310, 250380, 251022, 253828, 255697, 258570, 258726, 264316, 266110, 267189, 270738, 271245, 272340, 278070, 281418, 281945, 283764, 285690, 287937, 295035, 295213, 298530, 300820, 304980, 305164, 307411, 308295, 313191, 314340, 315146, 317285, 319332, 319930, 322803, 323782, 325494, 327420, 330395, 333684, 338334, 342828, 345943, 347990, 349830, 354042, 354705, 356252, 358670, 361491, 361660, 363630, 368460, 371397, 376533, 380742, 381455, 383916, 388089, 393380, 396474, 399165, 411060, 415909, 417105, 417588, 418370, 422127, 425646, 428535, 430404, 431210, 436356, 438058, 442980, 445315, 451230, 452387, 457470, 457746, 466271, 469030, 471510, 472719, 472940, 478998, 479895, 481988, 485673, 495196, 496620, 502044, 507501, 511394, 517140, 517452, 521985, 532220, 534378, 538005, 541476, 542490, 543881, 545445, 556140, 560573, 562836, 563890, 571113, 571380, 575874, 590070, 590426, 594711, 597060, 602485, 609739, 614822, 616590, 618995, 626382, 627555, 630292, 634570, 639860, 645606, 646815, 647564, 650988, 657087, 660790, 676668, 676845, 686619, 691886, 695980, 699660, 703545, 708084, 709410, 717340, 722982, 727260, 733057, 742794, 753066, 761484, 762910, 767091, 776178, 787865, 792948, 798330, 801567, 809455, 813735, 824941, 831818, 834210, 836740, 844254, 845835, 851292, 857070, 862420, 876116, 885105, 885639, 890630, 902460, 904774, 914940, 915492, 922233, 932542, 938060, 943020, 945438, 951855, 957996, 959790, 971346, 991185, 991783, 1015002, 1022788, 1037829, 1043970, 1064115, 1068756, 1076010, 1078769, 1084473, 1084980, 1087762, 1090890, 1095145, 1114191, 1121146, 1127780, 1142226, 1144365, 1151748, 1180140, 1180852, 1189422, 1197495, 1204970, 1219478, 1229644, 1233180, 1237990, 1247727, 1252764, 1255110, 1269140, 1278485, 1291212, 1293630, 1296947, 1314174, 1321580, 1335945, 1353690, 1357161, 1373238, 1383772, 1398813, 1407090, 1418157, 1418820, 1439685, 1445964, 1457019, 1466114, 1476065, 1485588, 1506132, 1525820, 1534182, 1537055, 1552356, 1565955, 1575730, 1596660, 1603134, 1609387, 1614015, 1618910, 1627470, 1631643, 1649882, 1663636, 1668420, 1681719, 1688508, 1691670, 1714140, 1729715, 1770210, 1771278, 1781260, 1807455, 1809548, 1829217, 1844466, 1856985, 1865084, 1882665, 1890876, 1903710, 1919580, 1940445, 1942692, 1971261, 1982370, 1983566, 2030004, 2048449, 2075658, 2079545, 2087940, 2104583, 2110635, 2128230, 2152020, 2157538, 2168946, 2175524, 2181780, 2190290, 2199171, 2228382, 2242292, 2261935, 2284452, 2288730, 2301273, 2331355, 2363595, 2378844, 2394990, 2409940, 2428365, 2438956, 2474823, 2475980, 2495454, 2510220, 2537505, 2556970, 2587260, 2593894, 2628348, 2656917, 2671890, 2707380, 2714322, 2719405, 2746476, 2766699, 2797626, 2802865, 2814180, 2836314, 2847377, 2855565, 2879370, 2914038, 2932228, 2952130, 2973555, 2975349, 3048695, 3068364, 3074110, 3113487, 3131910, 3151460, 3206268, 3218774, 3228030, 3236307, 3237820, 3254940, 3263286, 3285435, 3299764, 3363438, 3383340, 3433095, 3459430, 3540420, 3542556, 3614910, 3658434, 3665285, 3688932, 3713970, 3723493, 3743181, 3765330, 3807420, 3835455, 3837769, 3880890, 3890841, 3942522, 3964740, 3967132, 4007835, 4071483, 4096898, 4124705, 4151316, 4159090, 4196439, 4209166, 4221270, 4256460, 4315076, 4337892, 4380580, 4398342, 4428195, 4456764, 4523870, 4577460, 4602546, 4611165, 4662710, 4727190, 4789980, 4828161, 4856730, 4894929, 4949646, 4958915, 4990908, 5018621, 5045157, 5075010, 5113940, 5187788, 5189145, 5313834, 5343780, 5393845, 5422365, 5428644, 5438810, 5487651, 5533398, 5570955, 5595252, 5605730, 5672628, 5694754, 5711130, 5758740, 5828076, 5881031, 5904260, 5947110, 5950698, 6097390, 6145347, 6148220, 6226974, 6238635, 6263820, 6313749, 6437548, 6456060, 6472614, 6484735, 6526572, 6570870, 6597513, 6726876, 6785805, 6789899, 6866190, 6918860, 6994065, 7070453, 7090785, 7229820, 7285095, 7316868, 7330570, 7424469, 7427940, 7446986, 7486362, 7530660, 7670910, 7675538, 7761780, 7781682, 7885044, 7926607, 8015670, 8046935, 8142966, 8158215, 8193796, 8249410, 8318180, 8392878, 8408595, 8418332, 8442540, 8542131, 8796684, 8856390, 8926047, 9047740, 9146085, 9205092, 9222330, 9325420, 9454380, 9529741, 9656322, 9708921, 9713460, 9789858, 9856305, 9899292, 9917830, 10037242, 10090314, 10150020, 10242245, 10378290, 10522915, 10627668, 10724233, 10787690, 10844730, 10877620, 10975302, 10995855, 11066796, 11141910, 11170479, 11211460, 11389508, 11422260, 11506365, 11513307, 11672523, 11762062, 11894220, 11901396, 12194780, 12290694, 12374115, 12453948, 12477270, 12627498, 12893179, 12945228, 12969470, 13141740, 13195026, 13284585, 13571610, 13579798, 13732380, 13833495, 13988130, 14023997, 14140906, 14181570, 14236885, 14484483, 14570190, 14661140, 14848938, 14876745, 14893972, 14972724, 15055863, 15341820, 15351076, 15563364, 15567435, 15853214, 16031340, 16093870, 16181535, 16285932, 16316430, 16498820, 16785756, 16817190, 16860311, 17084262, 17643093, 17712780, 17852094, 18292170, 18436041, 18444660, 18617465, 18715905, 18941247, 19059482, 19188845, 19312644, 19417842, 19454205, 19579716, 19712610, 19835660, 20074484, 20180628, 20357415, 20369697, 20484490, 20756580, 20982195, 21045830, 21211359, 21448466, 21575380, 21689460, 21950604, 21991710, 22283820, 22340958, 23012730, 23026614, 23345046, 23524124, 23779821, 24140805, 24474645, 24581388, 24748230, 24954540, 25093105, 25225785, 25254996, 25626393, 25786358, 25938940, 26390052, 26569170, 27143220, 27159596, 27359579, 27438255, 27666990, 27976260, 28047994, 28281812, 28363140, 28473770, 28589223, 28968966, 29140380, 29405155, 29697876, 29753490, 30111726, 30726735, 31134870, 31568745, 31706428, 32172699, 32187740, 32363070, 32632860, 32987565, 33511437, 33634380, 33720622, 33949495, 34168524, 34539921, 35286186, 35352265, 35704188, 36584340, 36872082, 37015901, 37122345, 37234930, 37431810, 37882494, 38118964, 38377690, 38679537, 38835684, 38908410, 39425220, 39633035, 40714830, 40739394, 40968980, 41964390, 42071991, 42091660, 42422718, 42710655, 42896932, 43983420, 44630235, 44681916, 45167589, 46025460, 46053228, 46690092, 47559642, 47648705, 48281610, 48405409, 48544605, 48949290, 49496460, 49890997, 50186210, 50451570, 50580933, 51252786, 51572716, 52929279, 53138340, 53621165, 54719158, 54876510, 55333980, 55852395, 56095988, 56947540, 57178446, 57566535, 57937932, 58362615, 58810310, 59506980, 60223452, 61109091, 61453470, 62269740, 63137490, 63634077, 64345398, 64465895, 64726140, 65242073, 65975130, 67022874, 67441244, 67898990, 69079842, 70119985, 70572372, 70704530, 71339463, 72422415, 73744164, 74031802, 74244690, 74469860, 74863620, 75279315, 75764988, 76755380, 77359074, 77816820, 79266070, 81429660, 81478788, 82078737, 83928780, 84143982, 84301555, 84845436, 85421310, 85767669, 88215465, 88268687, 89260470, 90335178, 92180205, 94706235, 95119284, 95297410, 96518097, 96563220, 96810818, 97089210, 97898580, 99781994, 100372420, 100903140, 101161866, 101848485, 102505572, 105858558, 106056795, 107242330, 109438316, 109753020, 111047703, 111704790, 114356892, 115133070, 115428283, 116038611, 116725230, 117620620, 118899105, 122218182, 122906940, 126215973, 126274980, 127268154, 128131965, 128690796, 128931790, 130484146, 131950260, 134045748, 135797980, 136797895, 138159684, 140239970, 141409060, 142678926, 142946115, 144844830, 145216227, 148063604, 148489380, 149672991, 150558630, 151742799, 154718148, 158532140, 160863495, 164157474, 167557185, 168287964, 168603110, 170842620, 171535338, 172699605, 176430930, 176537374, 178520940, 180670356, 182311961, 184360410, 185079505, 189412470, 190594820, 193036194, 193397685, 193621636, 194178420, 195726219, 199563988, 202323732, 203696970, 210359955, 211717116, 212113590, 214484660, 219184043, 222095406, 223409580, 225837945, 230266140, 230856566, 232077222, 233450460, 237798210, 242027045, 244436364, 246236211, 249454985, 252431946, 252904665, 254536308, 256263930, 257863580, 260968292, 264646395, 264806061, 273595790, 280479940, 285357852, 285892230, 289689660, 290432454, 299345982, 301117260, 303485598, 305545455, 318170385, 321726990, 326210365, 328314948, 333143109, 335114370, 337206220, 343070676, 345399210, 346284849, 352861860, 353074748, 356697315, 364623922, 368720820, 370159010, 378824940, 386072388, 386795370, 391452438, 407393940, 410393685, 420719910, 424227180, 428838345, 435648681, 438368086, 441343435, 444190812, 449018973, 451675890, 461713132, 464154444, 475596420, 482590485, 484054090, 492472422, 498909970, 504863892, 505809330, 512527860, 529292790, 529612122, 546935883, 547191580, 555238515, 571784460, 577141415, 580193055, 580864908, 587178657, 598691964, 606971196, 611090910, 629270317, 631079865, 636340770, 643453980, 652420730, 657552129, 666286218, 670228740, 690798420, 692569698, 713394630, 726081135, 729247844, 740318020, 748364955, 758713995, 773590740, 782904876, 794418183, 820787370, 841439820, 848146949, 857676690, 871297362, 876736172, 882686870, 898037946, 903351780, 911559805, 965180970, 968108180, 978631095, 984944844, 997819940, 1011618660, 1038854547, 1058585580, 1059224244, 1093871766, 1095920215, 1110477030, 1147492931, 1154282830, 1160386110, 1174357314, 1222181820, 1231181055, 1258540634, 1262159730, 1272681540, 1304841460, 1315104258, 1324030305, 1332572436, 1385139396, 1426789260, 1452162270, 1496729910, 1500567679, 1517427990, 1588836366, 1640807649, 1641574740, 1665715545, 1696293898, 1715353380, 1731424245, 1742594724, 1765373740, 1796075892, 1823119610, 1887810951, 1930361940, 1957262190, 1972656387, 2077709094, 2178243405, 2187743532, 2191840430, 2220954060, 2245094865, 2294985862, 2308565660, 2320772220, 2348714628, 2462362110, 2517081268, 2524319460, 2544440847, 2630208516, 2648060610, 2734679415, 2904324540, 2935893285, 2993459820, 3001135358, 3034855980, 3146351585, 3177672732, 3281615298, 3287760645, 3331431090, 3392587796, 3442478793, 3462848490, 3646239220, 3775621902, 3914524380, 3945312774, 3972090915, 4155418188, 4240734745, 4356486810, 4383680860, 4490189730, 4501703037, 4589971724, 4924724220, 5088881694, 5194272735, 5296121220, 5469358830, 5663432853, 5737464655, 5871786570, 6002270716, 6292703170, 6563230596, 6575521290, 6662862180, 6884957586, 6925696980, 7502838395, 7551243804, 7633322541, 7890625548, 7944181830, 8204038245, 8481469490, 8712973620, 8980379460, 9003406074, 9439054755, 9863281935, 10177763388, 10327436379, 10388545470, 10938717660, 11326865706, 11474929310, 11743573140, 12585406340, 12722204235, 13151042580, 13505109111, 13769915172, 15005676790, 15266645082, 15888363660, 16408076490, 16962938980, 17212393965, 18006812148, 18878109510, 19507379827, 19726563870, 20654872758, 20777090940, 22508515185, 22653731412, 22949858620, 25444408470, 27010218222, 28317164265, 30011353580, 30533290164, 32816152980, 34424787930, 37756219020, 38166612705, 39014759654, 39453127740, 41309745516, 45017030370, 50888816940, 51637181895, 54020436444, 56634328530, 58522139481, 67525545555, 68849575860, 76333225410, 78029519308, 90034060740, 97536899135, 103274363790, 113268657060, 117044278962, 135051091110, 152666450820, 175566418443, 195073798270, 206548727580, 234088557924, 270102182220, 292610697405, 351132836886, 390147596540, 585221394810, 702265673772, 877832092215, 1170442789620, 1755664184430, 3511328368860]

約数ペア:

[(1, 3511328368860), (2, 1755664184430), (3, 1170442789620), (4, 877832092215), (5, 702265673772), (6, 585221394810), (9, 390147596540), (10, 351132836886), (12, 292610697405), (13, 270102182220), (15, 234088557924), (17, 206548727580), (18, 195073798270), (20, 175566418443), (23, 152666450820), (26, 135051091110), (30, 117044278962), (31, 113268657060), (34, 103274363790), (36, 97536899135), (39, 90034060740), (45, 78029519308), (46, 76333225410), (51, 68849575860), (52, 67525545555), (60, 58522139481), (62, 56634328530), (65, 54020436444), (68, 51637181895), (69, 50888816940), (78, 45017030370), (85, 41309745516), (89, 39453127740), (90, 39014759654), (92, 38166612705), (93, 37756219020), (102, 34424787930), (107, 32816152980), (115, 30533290164), (117, 30011353580), (124, 28317164265), (130, 27010218222), (138, 25444408470), (153, 22949858620), (155, 22653731412), (156, 22508515185), (169, 20777090940), (170, 20654872758), (178, 19726563870), (180, 19507379827), (186, 18878109510), (195, 18006812148), (204, 17212393965), (207, 16962938980), (214, 16408076490), (221, 15888363660), (230, 15266645082), (234, 15005676790), (255, 13769915172), (260, 13505109111), (267, 13151042580), (276, 12722204235), (279, 12585406340), (299, 11743573140), (306, 11474929310), (310, 11326865706), (321, 10938717660), (338, 10388545470), (340, 10327436379), (345, 10177763388), (356, 9863281935), (372, 9439054755), (390, 9003406074), (391, 8980379460), (403, 8712973620), (414, 8481469490), (428, 8204038245), (442, 7944181830), (445, 7890625548), (460, 7633322541), (465, 7551243804), (468, 7502838395), (507, 6925696980), (510, 6884957586), (527, 6662862180), (534, 6575521290), (535, 6563230596), (558, 6292703170), (585, 6002270716), (598, 5871786570), (612, 5737464655), (620, 5663432853), (642, 5469358830), (663, 5296121220), (676, 5194272735), (690, 5088881694), (713, 4924724220), (765, 4589971724), (780, 4501703037), (782, 4490189730), (801, 4383680860), (806, 4356486810), (828, 4240734745), (845, 4155418188), (884, 3972090915), (890, 3945312774), (897, 3914524380), (930, 3775621902), (963, 3646239220), (1014, 3462848490), (1020, 3442478793), (1035, 3392587796), (1054, 3331431090), (1068, 3287760645), (1070, 3281615298), (1105, 3177672732), (1116, 3146351585), (1157, 3034855980), (1170, 3001135358), (1173, 2993459820), (1196, 2935893285), (1209, 2904324540), (1284, 2734679415), (1326, 2648060610), (1335, 2630208516), (1380, 2544440847), (1391, 2524319460), (1395, 2517081268), (1426, 2462362110), (1495, 2348714628), (1513, 2320772220), (1521, 2308565660), (1530, 2294985862), (1564, 2245094865), (1581, 2220954060), (1602, 2191840430), (1605, 2187743532), (1612, 2178243405), (1690, 2077709094), (1780, 1972656387), (1794, 1957262190), (1819, 1930361940), (1860, 1887810951), (1926, 1823119610), (1955, 1796075892), (1989, 1765373740), (2015, 1742594724), (2028, 1731424245), (2047, 1715353380), (2070, 1696293898), (2108, 1665715545), (2139, 1641574740), (2140, 1640807649), (2210, 1588836366), (2314, 1517427990), (2340, 1500567679), (2346, 1496729910), (2418, 1452162270), (2461, 1426789260), (2535, 1385139396), (2635, 1332572436), (2652, 1324030305), (2670, 1315104258), (2691, 1304841460), (2759, 1272681540), (2782, 1262159730), (2790, 1258540634), (2852, 1231181055), (2873, 1222181820), (2990, 1174357314), (3026, 1160386110), (3042, 1154282830), (3060, 1147492931), (3162, 1110477030), (3204, 1095920215), (3210, 1093871766), (3315, 1059224244), (3317, 1058585580), (3380, 1038854547), (3471, 1011618660), (3519, 997819940), (3565, 984944844), (3588, 978631095), (3627, 968108180), (3638, 965180970), (3852, 911559805), (3887, 903351780), (3910, 898037946), (3978, 882686870), (4005, 876736172), (4030, 871297362), (4094, 857676690), (4140, 848146949), (4173, 841439820), (4278, 820787370), (4420, 794418183), (4485, 782904876), (4539, 773590740), (4628, 758713995), (4692, 748364955), (4743, 740318020), (4815, 729247844), (4836, 726081135), (4922, 713394630), (5070, 692569698), (5083, 690798420), (5239, 670228740), (5270, 666286218), (5340, 657552129), (5382, 652420730), (5457, 643453980), (5518, 636340770), (5564, 631079865), (5580, 629270317), (5746, 611090910), (5785, 606971196), (5865, 598691964), (5980, 587178657), (6045, 580864908), (6052, 580193055), (6084, 577141415), (6141, 571784460), (6324, 555238515), (6417, 547191580), (6420, 546935883), (6630, 529612122), (6634, 529292790), (6851, 512527860), (6942, 505809330), (6955, 504863892), (7038, 498909970), (7130, 492472422), (7254, 484054090), (7276, 482590485), (7383, 475596420), (7565, 464154444), (7605, 461713132), (7774, 451675890), (7820, 449018973), (7905, 444190812), (7956, 441343435), (8010, 438368086), (8060, 435648681), (8188, 428838345), (8277, 424227180), (8346, 420719910), (8556, 410393685), (8619, 407393940), (8970, 391452438), (9078, 386795370), (9095, 386072388), (9269, 378824940), (9486, 370159010), (9523, 368720820), (9630, 364623922), (9844, 356697315), (9945, 353074748), (9951, 352861860), (10140, 346284849), (10166, 345399210), (10235, 343070676), (10413, 337206220), (10478, 335114370), (10540, 333143109), (10695, 328314948), (10764, 326210365), (10914, 321726990), (11036, 318170385), (11492, 305545455), (11570, 303485598), (11661, 301117260), (11730, 299345982), (12090, 290432454), (12121, 289689660), (12282, 285892230), (12305, 285357852), (12519, 280479940), (12834, 273595790), (13260, 264806061), (13268, 264646395), (13455, 260968292), (13617, 257863580), (13702, 256263930), (13795, 254536308), (13884, 252904665), (13910, 252431946), (14076, 249454985), (14260, 246236211), (14365, 244436364), (14508, 242027045), (14766, 237798210), (15041, 233450460), (15130, 232077222), (15210, 230856566), (15249, 230266140), (15548, 225837945), (15717, 223409580), (15810, 222095406), (16020, 219184043), (16371, 214484660), (16554, 212113590), (16585, 211717116), (16692, 210359955), (17238, 203696970), (17355, 202323732), (17595, 199563988), (17940, 195726219), (18083, 194178420), (18135, 193621636), (18156, 193397685), (18190, 193036194), (18423, 190594820), (18538, 189412470), (18972, 185079505), (19046, 184360410), (19260, 182311961), (19435, 180670356), (19669, 178520940), (19890, 176537374), (19902, 176430930), (20332, 172699605), (20470, 171535338), (20553, 170842620), (20826, 168603110), (20865, 168287964), (20956, 167557185), (21390, 164157474), (21828, 160863495), (22149, 158532140), (22695, 154718148), (23140, 151742799), (23322, 150558630), (23460, 149672991), (23647, 148489380), (23715, 148063604), (24180, 145216227), (24242, 144844830), (24564, 142946115), (24610, 142678926), (24831, 141409060), (25038, 140239970), (25415, 138159684), (25668, 136797895), (25857, 135797980), (26195, 134045748), (26611, 131950260), (26910, 130484146), (27234, 128931790), (27285, 128690796), (27404, 128131965), (27590, 127268154), (27807, 126274980), (27820, 126215973), (28569, 122906940), (28730, 122218182), (29532, 118899105), (29853, 117620620), (30082, 116725230), (30260, 116038611), (30420, 115428283), (30498, 115133070), (30705, 114356892), (31434, 111704790), (31620, 111047703), (31993, 109753020), (32085, 109438316), (32742, 107242330), (33108, 106056795), (33170, 105858558), (34255, 102505572), (34476, 101848485), (34710, 101161866), (34799, 100903140), (34983, 100372420), (35190, 99781994), (35867, 97898580), (36166, 97089210), (36270, 96810818), (36363, 96563220), (36380, 96518097), (36846, 95297410), (36915, 95119284), (37076, 94706235), (38092, 92180205), (38870, 90335178), (39338, 89260470), (39780, 88268687), (39804, 88215465), (40940, 85767669), (41106, 85421310), (41385, 84845436), (41652, 84301555), (41730, 84143982), (41837, 83928780), (42780, 82078737), (43095, 81478788), (43121, 81429660), (44298, 79266070), (45123, 77816820), (45390, 77359074), (45747, 76755380), (46345, 75764988), (46644, 75279315), (46903, 74863620), (47151, 74469860), (47294, 74244690), (47430, 74031802), (47615, 73744164), (48484, 72422415), (49220, 71339463), (49662, 70704530), (49755, 70572372), (50076, 70119985), (50830, 69079842), (51714, 67898990), (52065, 67441244), (52390, 67022874), (53222, 65975130), (53820, 65242073), (54249, 64726140), (54468, 64465895), (54570, 64345398), (55180, 63634077), (55614, 63137490), (56389, 62269740), (57138, 61453470), (57460, 61109091), (58305, 60223452), (59007, 59506980), (59706, 58810310), (60164, 58362615), (60605, 57937932), (60996, 57566535), (61410, 57178446), (61659, 56947540), (62595, 56095988), (62868, 55852395), (63457, 55333980), (63986, 54876510), (64170, 54719158), (65484, 53621165), (66079, 53138340), (66340, 52929279), (68085, 51572716), (68510, 51252786), (69420, 50580933), (69598, 50451570), (69966, 50186210), (70380, 49890997), (70941, 49496460), (71734, 48949290), (72332, 48544605), (72540, 48405409), (72726, 48281610), (73692, 47648705), (73830, 47559642), (75205, 46690092), (76245, 46053228), (76291, 46025460), (77740, 45167589), (78585, 44681916), (78676, 44630235), (79833, 43983420), (81855, 42896932), (82212, 42710655), (82770, 42422718), (83421, 42091660), (83460, 42071991), (83674, 41964390), (85707, 40968980), (86190, 40739394), (86242, 40714830), (88596, 39633035), (89063, 39425220), (90246, 38908410), (90415, 38835684), (90780, 38679537), (91494, 38377690), (92115, 38118964), (92690, 37882494), (93806, 37431810), (94302, 37234930), (94588, 37122345), (94860, 37015901), (95230, 36872082), (95979, 36584340), (98345, 35704188), (99324, 35352265), (99510, 35286186), (101660, 34539921), (102765, 34168524), (103428, 33949495), (104130, 33720622), (104397, 33634380), (104780, 33511437), (106444, 32987565), (107601, 32632860), (108498, 32363070), (109089, 32187740), (109140, 32172699), (110745, 31706428), (111228, 31568745), (112778, 31134870), (114276, 30726735), (116610, 30111726), (118014, 29753490), (118235, 29697876), (119412, 29405155), (120497, 29140380), (121210, 28968966), (122820, 28589223), (123318, 28473770), (123799, 28363140), (124155, 28281812), (125190, 28047994), (125511, 27976260), (126914, 27666990), (127972, 27438255), (128340, 27359579), (129285, 27159596), (129363, 27143220), (132158, 26569170), (133055, 26390052), (135369, 25938940), (136170, 25786358), (137020, 25626393), (139035, 25254996), (139196, 25225785), (139932, 25093105), (140709, 24954540), (141882, 24748230), (142845, 24581388), (143468, 24474645), (145452, 24140805), (147660, 23779821), (149265, 23524124), (150410, 23345046), (152490, 23026614), (152582, 23012730), (157170, 22340958), (157573, 22283820), (159666, 21991710), (159965, 21950604), (161891, 21689460), (162747, 21575380), (163710, 21448466), (165540, 21211359), (166842, 21045830), (167348, 20982195), (169167, 20756580), (171414, 20484490), (172380, 20369697), (172484, 20357415), (173995, 20180628), (174915, 20074484), (177021, 19835660), (178126, 19712610), (179335, 19579716), (180492, 19454205), (180830, 19417842), (181815, 19312644), (182988, 19188845), (184230, 19059482), (185380, 18941247), (187612, 18715905), (188604, 18617465), (190371, 18444660), (190460, 18436041), (191958, 18292170), (196690, 17852094), (198237, 17712780), (199020, 17643093), (205530, 17084262), (208260, 16860311), (208794, 16817190), (209185, 16785756), (212823, 16498820), (215202, 16316430), (215605, 16285932), (216996, 16181535), (218178, 16093870), (219029, 16031340), (221490, 15853214), (225556, 15567435), (225615, 15563364), (228735, 15351076), (228873, 15341820), (233220, 15055863), (234515, 14972724), (235755, 14893972), (236028, 14876745), (236470, 14848938), (239499, 14661140), (240994, 14570190), (242420, 14484483), (246636, 14236885), (247598, 14181570), (248310, 14140906), (250380, 14023997), (251022, 13988130), (253828, 13833495), (255697, 13732380), (258570, 13579798), (258726, 13571610), (264316, 13284585), (266110, 13195026), (267189, 13141740), (270738, 12969470), (271245, 12945228), (272340, 12893179), (278070, 12627498), (281418, 12477270), (281945, 12453948), (283764, 12374115), (285690, 12290694), (287937, 12194780), (295035, 11901396), (295213, 11894220), (298530, 11762062), (300820, 11672523), (304980, 11513307), (305164, 11506365), (307411, 11422260), (308295, 11389508), (313191, 11211460), (314340, 11170479), (315146, 11141910), (317285, 11066796), (319332, 10995855), (319930, 10975302), (322803, 10877620), (323782, 10844730), (325494, 10787690), (327420, 10724233), (330395, 10627668), (333684, 10522915), (338334, 10378290), (342828, 10242245), (345943, 10150020), (347990, 10090314), (349830, 10037242), (354042, 9917830), (354705, 9899292), (356252, 9856305), (358670, 9789858), (361491, 9713460), (361660, 9708921), (363630, 9656322), (368460, 9529741), (371397, 9454380), (376533, 9325420), (380742, 9222330), (381455, 9205092), (383916, 9146085), (388089, 9047740), (393380, 8926047), (396474, 8856390), (399165, 8796684), (411060, 8542131), (415909, 8442540), (417105, 8418332), (417588, 8408595), (418370, 8392878), (422127, 8318180), (425646, 8249410), (428535, 8193796), (430404, 8158215), (431210, 8142966), (436356, 8046935), (438058, 8015670), (442980, 7926607), (445315, 7885044), (451230, 7781682), (452387, 7761780), (457470, 7675538), (457746, 7670910), (466271, 7530660), (469030, 7486362), (471510, 7446986), (472719, 7427940), (472940, 7424469), (478998, 7330570), (479895, 7316868), (481988, 7285095), (485673, 7229820), (495196, 7090785), (496620, 7070453), (502044, 6994065), (507501, 6918860), (511394, 6866190), (517140, 6789899), (517452, 6785805), (521985, 6726876), (532220, 6597513), (534378, 6570870), (538005, 6526572), (541476, 6484735), (542490, 6472614), (543881, 6456060), (545445, 6437548), (556140, 6313749), (560573, 6263820), (562836, 6238635), (563890, 6226974), (571113, 6148220), (571380, 6145347), (575874, 6097390), (590070, 5950698), (590426, 5947110), (594711, 5904260), (597060, 5881031), (602485, 5828076), (609739, 5758740), (614822, 5711130), (616590, 5694754), (618995, 5672628), (626382, 5605730), (627555, 5595252), (630292, 5570955), (634570, 5533398), (639860, 5487651), (645606, 5438810), (646815, 5428644), (647564, 5422365), (650988, 5393845), (657087, 5343780), (660790, 5313834), (676668, 5189145), (676845, 5187788), (686619, 5113940), (691886, 5075010), (695980, 5045157), (699660, 5018621), (703545, 4990908), (708084, 4958915), (709410, 4949646), (717340, 4894929), (722982, 4856730), (727260, 4828161), (733057, 4789980), (742794, 4727190), (753066, 4662710), (761484, 4611165), (762910, 4602546), (767091, 4577460), (776178, 4523870), (787865, 4456764), (792948, 4428195), (798330, 4398342), (801567, 4380580), (809455, 4337892), (813735, 4315076), (824941, 4256460), (831818, 4221270), (834210, 4209166), (836740, 4196439), (844254, 4159090), (845835, 4151316), (851292, 4124705), (857070, 4096898), (862420, 4071483), (876116, 4007835), (885105, 3967132), (885639, 3964740), (890630, 3942522), (902460, 3890841), (904774, 3880890), (914940, 3837769), (915492, 3835455), (922233, 3807420), (932542, 3765330), (938060, 3743181), (943020, 3723493), (945438, 3713970), (951855, 3688932), (957996, 3665285), (959790, 3658434), (971346, 3614910), (991185, 3542556), (991783, 3540420), (1015002, 3459430), (1022788, 3433095), (1037829, 3383340), (1043970, 3363438), (1064115, 3299764), (1068756, 3285435), (1076010, 3263286), (1078769, 3254940), (1084473, 3237820), (1084980, 3236307), (1087762, 3228030), (1090890, 3218774), (1095145, 3206268), (1114191, 3151460), (1121146, 3131910), (1127780, 3113487), (1142226, 3074110), (1144365, 3068364), (1151748, 3048695), (1180140, 2975349), (1180852, 2973555), (1189422, 2952130), (1197495, 2932228), (1204970, 2914038), (1219478, 2879370), (1229644, 2855565), (1233180, 2847377), (1237990, 2836314), (1247727, 2814180), (1252764, 2802865), (1255110, 2797626), (1269140, 2766699), (1278485, 2746476), (1291212, 2719405), (1293630, 2714322), (1296947, 2707380), (1314174, 2671890), (1321580, 2656917), (1335945, 2628348), (1353690, 2593894), (1357161, 2587260), (1373238, 2556970), (1383772, 2537505), (1398813, 2510220), (1407090, 2495454), (1418157, 2475980), (1418820, 2474823), (1439685, 2438956), (1445964, 2428365), (1457019, 2409940), (1466114, 2394990), (1476065, 2378844), (1485588, 2363595), (1506132, 2331355), (1525820, 2301273), (1534182, 2288730), (1537055, 2284452), (1552356, 2261935), (1565955, 2242292), (1575730, 2228382), (1596660, 2199171), (1603134, 2190290), (1609387, 2181780), (1614015, 2175524), (1618910, 2168946), (1627470, 2157538), (1631643, 2152020), (1649882, 2128230), (1663636, 2110635), (1668420, 2104583), (1681719, 2087940), (1688508, 2079545), (1691670, 2075658), (1714140, 2048449), (1729715, 2030004), (1770210, 1983566), (1771278, 1982370), (1781260, 1971261), (1807455, 1942692), (1809548, 1940445), (1829217, 1919580), (1844466, 1903710), (1856985, 1890876), (1865084, 1882665)]