1761976699560

素因数分解:

$2^3\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1\times {\mathrm{167}}^1$

素因数の和:378

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 37, 40, 42, 44, 45, 54, 55, 56, 60, 63, 66, 70, 72, 74, 77, 81, 84, 88, 90, 99, 105, 108, 110, 111, 120, 126, 127, 132, 135, 140, 148, 154, 162, 165, 167, 168, 180, 185, 189, 198, 210, 216, 220, 222, 231, 243, 252, 254, 259, 264, 270, 280, 296, 297, 308, 315, 324, 330, 333, 334, 360, 370, 378, 381, 385, 396, 405, 407, 420, 440, 444, 462, 486, 495, 501, 504, 508, 518, 540, 555, 567, 594, 616, 630, 635, 648, 660, 666, 668, 693, 729, 740, 756, 762, 770, 777, 792, 810, 814, 835, 840, 888, 889, 891, 924, 945, 972, 990, 999, 1002, 1016, 1036, 1080, 1110, 1134, 1143, 1155, 1169, 1188, 1215, 1221, 1260, 1270, 1295, 1320, 1332, 1336, 1386, 1397, 1458, 1480, 1485, 1503, 1512, 1524, 1540, 1554, 1620, 1628, 1665, 1670, 1701, 1778, 1782, 1837, 1848, 1890, 1905, 1944, 1980, 1998, 2004, 2035, 2072, 2079, 2220, 2268, 2286, 2310, 2331, 2338, 2376, 2430, 2442, 2505, 2520, 2540, 2590, 2664, 2667, 2673, 2772, 2794, 2835, 2849, 2916, 2970, 2997, 3006, 3048, 3080, 3108, 3240, 3256, 3330, 3340, 3402, 3429, 3465, 3507, 3556, 3564, 3645, 3663, 3674, 3780, 3810, 3885, 3960, 3996, 4008, 4070, 4158, 4191, 4440, 4445, 4455, 4509, 4536, 4572, 4620, 4662, 4676, 4699, 4860, 4884, 4995, 5010, 5080, 5103, 5180, 5334, 5346, 5511, 5544, 5588, 5670, 5698, 5715, 5832, 5845, 5940, 5994, 6012, 6105, 6179, 6216, 6237, 6660, 6680, 6804, 6858, 6930, 6985, 6993, 7014, 7112, 7128, 7290, 7326, 7348, 7515, 7560, 7620, 7770, 7992, 8001, 8019, 8140, 8316, 8382, 8505, 8547, 8890, 8910, 8991, 9018, 9144, 9185, 9240, 9324, 9352, 9398, 9720, 9768, 9779, 9990, 10020, 10206, 10287, 10360, 10395, 10521, 10668, 10692, 10989, 11022, 11176, 11340, 11396, 11430, 11655, 11690, 11880, 11988, 12024, 12210, 12358, 12474, 12573, 12859, 13320, 13335, 13365, 13527, 13608, 13716, 13860, 13970, 13986, 14028, 14097, 14245, 14580, 14652, 14696, 14985, 15030, 15240, 15540, 16002, 16038, 16280, 16533, 16632, 16764, 17010, 17094, 17145, 17535, 17780, 17820, 17982, 18036, 18315, 18370, 18537, 18648, 18711, 18796, 19558, 19980, 20040, 20412, 20574, 20790, 20955, 20979, 21042, 21209, 21336, 21384, 21978, 22044, 22545, 22680, 22792, 22860, 23310, 23380, 23495, 23976, 24003, 24420, 24716, 24948, 25146, 25515, 25641, 25718, 26670, 26730, 26973, 27054, 27432, 27555, 27720, 27940, 27972, 28056, 28194, 28490, 29160, 29304, 29337, 29970, 30060, 30861, 30895, 31080, 31185, 31563, 32004, 32076, 32893, 32967, 33066, 33528, 34020, 34188, 34290, 34965, 35070, 35560, 35640, 35964, 36072, 36630, 36740, 37074, 37422, 37592, 37719, 38577, 39116, 39960, 40005, 40095, 40581, 40824, 41148, 41580, 41910, 41958, 42084, 42291, 42418, 42735, 43253, 43956, 44088, 44955, 45090, 45720, 46620, 46760, 46990, 48006, 48840, 48895, 49432, 49599, 49896, 50292, 51030, 51282, 51435, 51436, 51689, 52605, 53340, 53460, 53946, 54108, 54945, 55110, 55611, 55880, 55944, 56133, 56388, 56980, 58674, 59940, 60120, 61722, 61790, 62370, 62865, 62937, 63126, 63627, 64008, 64152, 64295, 65786, 65934, 66132, 67635, 67969, 68040, 68376, 68580, 69930, 70140, 70485, 71928, 72009, 73260, 73480, 74148, 74844, 75438, 76923, 77154, 78232, 80010, 80190, 81162, 82296, 82665, 83160, 83820, 83916, 84168, 84582, 84836, 85470, 86506, 87912, 88011, 89910, 90180, 92583, 92685, 93240, 93555, 93980, 94689, 96012, 97790, 98679, 98901, 99198, 100584, 102060, 102564, 102870, 102872, 103378, 104895, 105210, 106045, 106680, 106920, 107892, 108216, 109890, 110220, 111222, 112266, 112776, 113157, 113960, 115731, 117348, 119880, 120015, 121743, 123444, 123580, 124740, 125730, 125874, 126252, 126873, 127254, 128205, 128590, 129759, 131572, 131868, 132264, 134865, 135270, 135938, 137160, 139860, 140280, 140970, 144018, 146520, 146685, 148296, 148463, 148797, 149688, 150876, 153846, 154305, 154308, 155067, 157815, 160020, 160380, 162324, 164465, 164835, 165330, 166833, 167640, 167832, 169164, 169672, 170940, 173012, 176022, 179820, 180360, 185166, 185370, 187110, 187960, 188595, 188811, 189378, 190881, 192024, 192885, 195580, 197358, 197802, 198396, 202905, 203907, 204120, 205128, 205740, 206756, 209790, 210420, 211455, 212090, 215784, 216027, 216265, 219780, 220440, 222444, 224532, 226314, 230769, 231462, 233299, 234696, 240030, 243486, 246888, 247160, 247995, 249480, 251460, 251748, 252504, 253746, 254508, 256410, 257180, 258445, 259518, 263144, 263736, 264033, 269730, 270540, 271876, 278055, 279720, 280665, 281940, 284067, 288036, 293370, 296037, 296703, 296926, 297594, 301752, 307692, 308610, 308616, 310134, 314685, 315630, 318135, 320040, 320760, 324648, 328930, 329670, 330660, 333666, 338328, 339471, 339845, 341880, 346024, 347193, 352044, 359640, 360045, 361823, 370332, 370740, 374220, 377190, 377622, 378756, 380619, 381762, 384615, 385770, 389277, 391160, 394716, 395604, 396792, 405810, 407814, 411480, 413512, 419580, 420840, 422910, 424180, 432054, 432530, 439560, 440055, 444888, 445389, 446391, 449064, 452628, 461538, 462915, 462924, 465201, 466598, 473445, 475783, 480060, 486972, 493395, 494505, 495990, 500499, 502920, 503496, 507492, 509016, 512820, 514360, 516890, 519036, 528066, 539460, 541080, 543752, 556110, 561330, 563880, 565785, 568134, 572643, 576072, 578655, 586740, 592074, 593406, 593852, 595188, 608715, 611721, 615384, 617220, 620268, 629370, 631260, 634365, 636270, 648081, 648795, 657860, 659340, 661320, 667332, 678942, 679690, 692307, 694386, 699897, 704088, 720090, 723646, 740664, 741480, 742315, 743985, 748440, 754380, 755244, 757512, 761238, 763524, 769230, 771540, 775335, 778554, 784733, 789432, 791208, 792099, 811620, 815628, 834165, 839160, 845820, 848360, 852201, 864108, 865060, 880110, 888111, 890778, 892782, 905256, 923076, 925830, 925848, 930402, 933196, 944055, 946890, 951566, 954405, 960120, 973944, 986790, 989010, 991980, 1000998, 1014984, 1018413, 1019535, 1025640, 1033780, 1038072, 1041579, 1056132, 1078920, 1080135, 1085469, 1112220, 1122660, 1131570, 1136268, 1141857, 1145286, 1153845, 1157310, 1166495, 1167831, 1173480, 1184148, 1186812, 1187704, 1190376, 1217430, 1223442, 1234440, 1240536, 1258740, 1262520, 1268730, 1272540, 1296162, 1297590, 1315720, 1318680, 1320165, 1334664, 1336167, 1339173, 1357884, 1359380, 1384614, 1388772, 1395603, 1399794, 1420335, 1427349, 1440180, 1447292, 1480185, 1483515, 1484630, 1487970, 1501497, 1508760, 1510488, 1522476, 1527048, 1538460, 1543080, 1550670, 1557108, 1569466, 1584198, 1623240, 1631256, 1633093, 1668330, 1691640, 1697355, 1704402, 1717929, 1728216, 1730120, 1735965, 1760220, 1776222, 1781556, 1785564, 1809115, 1835163, 1846152, 1851660, 1860804, 1866392, 1888110, 1893780, 1903095, 1903132, 1908810, 1946385, 1973580, 1978020, 1983960, 2001996, 2036826, 2039070, 2067560, 2076921, 2083158, 2099691, 2112264, 2160270, 2170938, 2224440, 2226945, 2231955, 2245320, 2263140, 2272536, 2283714, 2290572, 2307690, 2314620, 2326005, 2332990, 2335662, 2354199, 2368296, 2373624, 2376297, 2378915, 2434860, 2446884, 2502495, 2517480, 2537460, 2545080, 2592324, 2595180, 2640330, 2664333, 2672334, 2678346, 2715768, 2718760, 2769228, 2777544, 2791206, 2799588, 2840670, 2854698, 2863215, 2880360, 2894584, 2960370, 2967030, 2969260, 2975940, 3002994, 3044952, 3058605, 3076920, 3101340, 3114216, 3124737, 3138932, 3168396, 3240405, 3256407, 3266186, 3336660, 3394710, 3408804, 3425571, 3435858, 3461535, 3471930, 3499485, 3503493, 3520440, 3552444, 3563112, 3571128, 3618230, 3670326, 3703320, 3721608, 3776220, 3787560, 3806190, 3806264, 3817620, 3892770, 3923665, 3947160, 3956040, 3960495, 4003992, 4008501, 4073652, 4078140, 4153842, 4166316, 4186809, 4199382, 4261005, 4282047, 4320540, 4341876, 4440555, 4453890, 4463910, 4504491, 4526280, 4567428, 4581144, 4615380, 4629240, 4652010, 4665980, 4671324, 4708398, 4752594, 4757830, 4869720, 4893768, 4899279, 5004990, 5074920, 5092065, 5153787, 5184648, 5190360, 5207895, 5280660, 5328666, 5344668, 5356692, 5427345, 5493131, 5505489, 5538456, 5582412, 5599176, 5681340, 5709285, 5709396, 5726430, 5839155, 5920740, 5934060, 5938520, 5951880, 6005988, 6117210, 6202680, 6249474, 6277864, 6299073, 6336792, 6480810, 6512814, 6532372, 6673320, 6680835, 6695865, 6789420, 6817608, 6851142, 6871716, 6923070, 6943860, 6978015, 6998970, 7006986, 7062597, 7104888, 7128891, 7136745, 7236460, 7340652, 7507485, 7552440, 7612380, 7635240, 7785540, 7847330, 7920990, 7992999, 8017002, 8147304, 8156280, 8165465, 8307684, 8332632, 8373618, 8398764, 8522010, 8564094, 8589645, 8632063, 8641080, 8683752, 8881110, 8907780, 8927820, 9008982, 9134856, 9175815, 9230760, 9304020, 9331960, 9342648, 9374211, 9416796, 9505188, 9515660, 9769221, 9798558, 10009980, 10184130, 10307574, 10384605, 10415790, 10498455, 10510479, 10561320, 10657332, 10689336, 10713384, 10854690, 10986262, 11010978, 11164824, 11362680, 11418570, 11418792, 11452860, 11678310, 11770995, 11841480, 11868120, 11881485, 12011976, 12025503, 12234420, 12498948, 12560427, 12598146, 12846141, 12961620, 13025628, 13064744, 13321665, 13361670, 13391730, 13578840, 13702284, 13743432, 13846140, 13887720, 13956030, 13997940, 14013972, 14125194, 14257782, 14273490, 14472920, 14681304, 14697837, 15014970, 15224760, 15461361, 15571080, 15623685, 15694660, 15841980, 15985998, 16034004, 16282035, 16330930, 16479393, 16516467, 16615368, 16747236, 16797528, 17044020, 17127855, 17128188, 17179290, 17264126, 17517465, 17762220, 17815560, 17855640, 18017964, 18351630, 18608040, 18748422, 18833592, 18897219, 19010376, 19031320, 19538442, 19597116, 20019960, 20042505, 20368260, 20615148, 20769210, 20831580, 20934045, 20996910, 21020958, 21187791, 21314664, 21410235, 21709380, 21972524, 22021956, 22522455, 22837140, 22905720, 23356620, 23541990, 23762970, 23978997, 24051006, 24468840, 24496395, 24997896, 25120854, 25196292, 25692282, 25768935, 25896189, 25923240, 26051256, 26643330, 26723340, 26783460, 27404568, 27465655, 27527445, 27692280, 27912060, 27995880, 28027944, 28250388, 28515564, 28546980, 29307663, 29395674, 30029940, 30922722, 31247370, 31389320, 31495365, 31531437, 31683960, 31971996, 32068008, 32564070, 32661860, 32958786, 33032934, 33494472, 34088040, 34255710, 34256376, 34358580, 34528252, 35034930, 35312985, 35524440, 35644455, 36035928, 36076509, 36703260, 37496844, 37681281, 37794438, 38538423, 39076884, 39194232, 39964995, 40085010, 40736520, 41230296, 41538420, 41663160, 41868090, 41993820, 42041916, 42375582, 42820470, 43160315, 43418760, 43945048, 44043912, 44093511, 45044910, 45674280, 46713240, 46871055, 47083980, 47525940, 47957994, 48102012, 48846105, 48992790, 49438179, 49549401, 50241708, 50392584, 51384564, 51537870, 51792378, 52552395, 53286660, 53446680, 53566920, 54931310, 55054890, 55824120, 56500776, 56691657, 57031128, 57093960, 58615326, 58791348, 60059880, 60127515, 60424441, 61845444, 62494740, 62802135, 62990730, 63062874, 63563373, 63943992, 64230705, 65128140, 65323720, 65917572, 66065868, 68511420, 68717160, 69056504, 70069860, 70625970, 71288910, 72153018, 73406520, 73489185, 74993688, 75362562, 75588876, 77076846, 77306805, 77688567, 78153768, 79929990, 80170020, 82396965, 82582335, 83076840, 83736180, 83987640, 84083832, 84751164, 85640940, 86320630, 87922989, 88187022, 90089820, 93742110, 94167960, 94486095, 95051880, 95915988, 96204024, 97692210, 97985580, 98876358, 99098802, 100483416, 102769128, 103075740, 103584756, 105104790, 105938955, 106573320, 108229527, 109862620, 110109780, 113383314, 115615269, 117230652, 117582696, 119894985, 120255030, 120848882, 123690888, 124989480, 125604270, 125981460, 126125748, 127126746, 128461410, 129480945, 130256280, 131835144, 132131736, 132280533, 137022840, 140139720, 141251940, 142577820, 144306036, 146538315, 146978370, 148314537, 150725124, 151177752, 154153692, 154613610, 155377134, 157657185, 159859980, 160340040, 164793930, 165164670, 167472360, 169502328, 170074971, 171281880, 172641260, 175845978, 176374044, 180179640, 180382545, 181273323, 187484220, 188406405, 188972190, 190690119, 191831976, 192692115, 195384420, 195971160, 197752716, 198197604, 206151480, 207169512, 210209580, 211877910, 216459054, 219725240, 220219560, 220467555, 226766628, 231230538, 233065701, 234461304, 239789970, 240510060, 241697764, 247190895, 247747005, 251208540, 251962920, 252251496, 254253492, 256922820, 258961890, 263768967, 264561066, 282503880, 283458285, 285155640, 288612072, 293076630, 293956740, 296629074, 301450248, 302122205, 308307384, 309227220, 310754268, 315314370, 317816865, 319719960, 329587860, 330329340, 340149942, 345282520, 346845807, 351691956, 352748088, 360765090, 362546646, 374968440, 376812810, 377944380, 381380238, 385384230, 388442835, 390768840, 395505432, 396395208, 396841599, 420419160, 423755820, 432918108, 439614945, 440935110, 444943611, 453533256, 462461076, 466131402, 479579940, 481020120, 483395528, 494381790, 495494010, 502417080, 508506984, 513845640, 517923780, 527537934, 529122132, 541147635, 543819969, 566916570, 572070357, 578076345, 586153260, 587913480, 593258148, 604244410, 618454440, 621508536, 630628740, 635633730, 659175720, 660658680, 661402665, 680299884, 693691614, 699197103, 703383912, 721530180, 725093292, 741572685, 753625620, 755888760, 762760476, 770768460, 776885670, 793683198, 847511640, 850374855, 865836216, 879229890, 881870220, 889887222, 906366615, 924922152, 932262804, 953450595, 959159880, 988763580, 990988020, 1035847560, 1055075868, 1058244264, 1082295270, 1087639938, 1133833140, 1144140714, 1156152690, 1165328505, 1172306520, 1186516296, 1190524797, 1208488820, 1261257480, 1271267460, 1318844835, 1322805330, 1334830833, 1360599768, 1387383228, 1398394206, 1443060360, 1450186584, 1483145370, 1507251240, 1525520952, 1541536920, 1553771340, 1587366396, 1631459907, 1700749710, 1734229035, 1758459780, 1763740440, 1779774444, 1812733230, 1864525608, 1906901190, 1977527160, 1981976040, 1984207995, 2097591309, 2110151736, 2164590540, 2175279876, 2224718055, 2267666280, 2288281428, 2312305380, 2330657010, 2381049594, 2416977640, 2542534920, 2637689670, 2645610660, 2669661666, 2719099845, 2774766456, 2796788412, 2860351785, 2966290740, 3107542680, 3174732792, 3262919814, 3401499420, 3468458070, 3495985515, 3516919560, 3559548888, 3625466460, 3813802380, 3968415990, 4004492499, 4195182618, 4329181080, 4350559752, 4449436110, 4576562856, 4624610760, 4661314020, 4762099188, 4894379721, 5275379340, 5291221320, 5339323332, 5438199690, 5593576824, 5720703570, 5932581480, 5952623985, 6292773927, 6525839628, 6674154165, 6802998840, 6936916140, 6991971030, 7250932920, 7627604760, 7936831980, 8008984998, 8157299535, 8390365236, 8898872220, 9322628040, 9524198376, 9788759442, 10487956545, 10550758680, 10678646664, 10876399380, 11441407140, 11905247970, 12585547854, 13051679256, 13348308330, 13873832280, 13983942060, 14683139163, 15873663960, 16017969996, 16314599070, 16780730472, 17797744440, 19577518884, 20022462495, 20975913090, 21752798760, 22882814280, 23810495940, 24471898605, 25171095708, 26696616660, 27967884120, 29366278326, 31463869635, 32035939992, 32629198140, 39155037768, 40044924990, 41951826180, 44049417489, 47620991880, 48943797210, 50342191416, 53393233320, 58732556652, 62927739270, 65258396280, 73415695815, 80089849980, 83903652360, 88098834978, 97887594420, 117465113304, 125855478540, 146831391630, 160179699960, 176197669956, 195775188840, 220247087445, 251710957080, 293662783260, 352395339912, 440494174890, 587325566520, 880988349780, 1761976699560]

約数ペア:

[(1, 1761976699560), (2, 880988349780), (3, 587325566520), (4, 440494174890), (5, 352395339912), (6, 293662783260), (7, 251710957080), (8, 220247087445), (9, 195775188840), (10, 176197669956), (11, 160179699960), (12, 146831391630), (14, 125855478540), (15, 117465113304), (18, 97887594420), (20, 88098834978), (21, 83903652360), (22, 80089849980), (24, 73415695815), (27, 65258396280), (28, 62927739270), (30, 58732556652), (33, 53393233320), (35, 50342191416), (36, 48943797210), (37, 47620991880), (40, 44049417489), (42, 41951826180), (44, 40044924990), (45, 39155037768), (54, 32629198140), (55, 32035939992), (56, 31463869635), (60, 29366278326), (63, 27967884120), (66, 26696616660), (70, 25171095708), (72, 24471898605), (74, 23810495940), (77, 22882814280), (81, 21752798760), (84, 20975913090), (88, 20022462495), (90, 19577518884), (99, 17797744440), (105, 16780730472), (108, 16314599070), (110, 16017969996), (111, 15873663960), (120, 14683139163), (126, 13983942060), (127, 13873832280), (132, 13348308330), (135, 13051679256), (140, 12585547854), (148, 11905247970), (154, 11441407140), (162, 10876399380), (165, 10678646664), (167, 10550758680), (168, 10487956545), (180, 9788759442), (185, 9524198376), (189, 9322628040), (198, 8898872220), (210, 8390365236), (216, 8157299535), (220, 8008984998), (222, 7936831980), (231, 7627604760), (243, 7250932920), (252, 6991971030), (254, 6936916140), (259, 6802998840), (264, 6674154165), (270, 6525839628), (280, 6292773927), (296, 5952623985), (297, 5932581480), (308, 5720703570), (315, 5593576824), (324, 5438199690), (330, 5339323332), (333, 5291221320), (334, 5275379340), (360, 4894379721), (370, 4762099188), (378, 4661314020), (381, 4624610760), (385, 4576562856), (396, 4449436110), (405, 4350559752), (407, 4329181080), (420, 4195182618), (440, 4004492499), (444, 3968415990), (462, 3813802380), (486, 3625466460), (495, 3559548888), (501, 3516919560), (504, 3495985515), (508, 3468458070), (518, 3401499420), (540, 3262919814), (555, 3174732792), (567, 3107542680), (594, 2966290740), (616, 2860351785), (630, 2796788412), (635, 2774766456), (648, 2719099845), (660, 2669661666), (666, 2645610660), (668, 2637689670), (693, 2542534920), (729, 2416977640), (740, 2381049594), (756, 2330657010), (762, 2312305380), (770, 2288281428), (777, 2267666280), (792, 2224718055), (810, 2175279876), (814, 2164590540), (835, 2110151736), (840, 2097591309), (888, 1984207995), (889, 1981976040), (891, 1977527160), (924, 1906901190), (945, 1864525608), (972, 1812733230), (990, 1779774444), (999, 1763740440), (1002, 1758459780), (1016, 1734229035), (1036, 1700749710), (1080, 1631459907), (1110, 1587366396), (1134, 1553771340), (1143, 1541536920), (1155, 1525520952), (1169, 1507251240), (1188, 1483145370), (1215, 1450186584), (1221, 1443060360), (1260, 1398394206), (1270, 1387383228), (1295, 1360599768), (1320, 1334830833), (1332, 1322805330), (1336, 1318844835), (1386, 1271267460), (1397, 1261257480), (1458, 1208488820), (1480, 1190524797), (1485, 1186516296), (1503, 1172306520), (1512, 1165328505), (1524, 1156152690), (1540, 1144140714), (1554, 1133833140), (1620, 1087639938), (1628, 1082295270), (1665, 1058244264), (1670, 1055075868), (1701, 1035847560), (1778, 990988020), (1782, 988763580), (1837, 959159880), (1848, 953450595), (1890, 932262804), (1905, 924922152), (1944, 906366615), (1980, 889887222), (1998, 881870220), (2004, 879229890), (2035, 865836216), (2072, 850374855), (2079, 847511640), (2220, 793683198), (2268, 776885670), (2286, 770768460), (2310, 762760476), (2331, 755888760), (2338, 753625620), (2376, 741572685), (2430, 725093292), (2442, 721530180), (2505, 703383912), (2520, 699197103), (2540, 693691614), (2590, 680299884), (2664, 661402665), (2667, 660658680), (2673, 659175720), (2772, 635633730), (2794, 630628740), (2835, 621508536), (2849, 618454440), (2916, 604244410), (2970, 593258148), (2997, 587913480), (3006, 586153260), (3048, 578076345), (3080, 572070357), (3108, 566916570), (3240, 543819969), (3256, 541147635), (3330, 529122132), (3340, 527537934), (3402, 517923780), (3429, 513845640), (3465, 508506984), (3507, 502417080), (3556, 495494010), (3564, 494381790), (3645, 483395528), (3663, 481020120), (3674, 479579940), (3780, 466131402), (3810, 462461076), (3885, 453533256), (3960, 444943611), (3996, 440935110), (4008, 439614945), (4070, 432918108), (4158, 423755820), (4191, 420419160), (4440, 396841599), (4445, 396395208), (4455, 395505432), (4509, 390768840), (4536, 388442835), (4572, 385384230), (4620, 381380238), (4662, 377944380), (4676, 376812810), (4699, 374968440), (4860, 362546646), (4884, 360765090), (4995, 352748088), (5010, 351691956), (5080, 346845807), (5103, 345282520), (5180, 340149942), (5334, 330329340), (5346, 329587860), (5511, 319719960), (5544, 317816865), (5588, 315314370), (5670, 310754268), (5698, 309227220), (5715, 308307384), (5832, 302122205), (5845, 301450248), (5940, 296629074), (5994, 293956740), (6012, 293076630), (6105, 288612072), (6179, 285155640), (6216, 283458285), (6237, 282503880), (6660, 264561066), (6680, 263768967), (6804, 258961890), (6858, 256922820), (6930, 254253492), (6985, 252251496), (6993, 251962920), (7014, 251208540), (7112, 247747005), (7128, 247190895), (7290, 241697764), (7326, 240510060), (7348, 239789970), (7515, 234461304), (7560, 233065701), (7620, 231230538), (7770, 226766628), (7992, 220467555), (8001, 220219560), (8019, 219725240), (8140, 216459054), (8316, 211877910), (8382, 210209580), (8505, 207169512), (8547, 206151480), (8890, 198197604), (8910, 197752716), (8991, 195971160), (9018, 195384420), (9144, 192692115), (9185, 191831976), (9240, 190690119), (9324, 188972190), (9352, 188406405), (9398, 187484220), (9720, 181273323), (9768, 180382545), (9779, 180179640), (9990, 176374044), (10020, 175845978), (10206, 172641260), (10287, 171281880), (10360, 170074971), (10395, 169502328), (10521, 167472360), (10668, 165164670), (10692, 164793930), (10989, 160340040), (11022, 159859980), (11176, 157657185), (11340, 155377134), (11396, 154613610), (11430, 154153692), (11655, 151177752), (11690, 150725124), (11880, 148314537), (11988, 146978370), (12024, 146538315), (12210, 144306036), (12358, 142577820), (12474, 141251940), (12573, 140139720), (12859, 137022840), (13320, 132280533), (13335, 132131736), (13365, 131835144), (13527, 130256280), (13608, 129480945), (13716, 128461410), (13860, 127126746), (13970, 126125748), (13986, 125981460), (14028, 125604270), (14097, 124989480), (14245, 123690888), (14580, 120848882), (14652, 120255030), (14696, 119894985), (14985, 117582696), (15030, 117230652), (15240, 115615269), (15540, 113383314), (16002, 110109780), (16038, 109862620), (16280, 108229527), (16533, 106573320), (16632, 105938955), (16764, 105104790), (17010, 103584756), (17094, 103075740), (17145, 102769128), (17535, 100483416), (17780, 99098802), (17820, 98876358), (17982, 97985580), (18036, 97692210), (18315, 96204024), (18370, 95915988), (18537, 95051880), (18648, 94486095), (18711, 94167960), (18796, 93742110), (19558, 90089820), (19980, 88187022), (20040, 87922989), (20412, 86320630), (20574, 85640940), (20790, 84751164), (20955, 84083832), (20979, 83987640), (21042, 83736180), (21209, 83076840), (21336, 82582335), (21384, 82396965), (21978, 80170020), (22044, 79929990), (22545, 78153768), (22680, 77688567), (22792, 77306805), (22860, 77076846), (23310, 75588876), (23380, 75362562), (23495, 74993688), (23976, 73489185), (24003, 73406520), (24420, 72153018), (24716, 71288910), (24948, 70625970), (25146, 70069860), (25515, 69056504), (25641, 68717160), (25718, 68511420), (26670, 66065868), (26730, 65917572), (26973, 65323720), (27054, 65128140), (27432, 64230705), (27555, 63943992), (27720, 63563373), (27940, 63062874), (27972, 62990730), (28056, 62802135), (28194, 62494740), (28490, 61845444), (29160, 60424441), (29304, 60127515), (29337, 60059880), (29970, 58791348), (30060, 58615326), (30861, 57093960), (30895, 57031128), (31080, 56691657), (31185, 56500776), (31563, 55824120), (32004, 55054890), (32076, 54931310), (32893, 53566920), (32967, 53446680), (33066, 53286660), (33528, 52552395), (34020, 51792378), (34188, 51537870), (34290, 51384564), (34965, 50392584), (35070, 50241708), (35560, 49549401), (35640, 49438179), (35964, 48992790), (36072, 48846105), (36630, 48102012), (36740, 47957994), (37074, 47525940), (37422, 47083980), (37592, 46871055), (37719, 46713240), (38577, 45674280), (39116, 45044910), (39960, 44093511), (40005, 44043912), (40095, 43945048), (40581, 43418760), (40824, 43160315), (41148, 42820470), (41580, 42375582), (41910, 42041916), (41958, 41993820), (42084, 41868090), (42291, 41663160), (42418, 41538420), (42735, 41230296), (43253, 40736520), (43956, 40085010), (44088, 39964995), (44955, 39194232), (45090, 39076884), (45720, 38538423), (46620, 37794438), (46760, 37681281), (46990, 37496844), (48006, 36703260), (48840, 36076509), (48895, 36035928), (49432, 35644455), (49599, 35524440), (49896, 35312985), (50292, 35034930), (51030, 34528252), (51282, 34358580), (51435, 34256376), (51436, 34255710), (51689, 34088040), (52605, 33494472), (53340, 33032934), (53460, 32958786), (53946, 32661860), (54108, 32564070), (54945, 32068008), (55110, 31971996), (55611, 31683960), (55880, 31531437), (55944, 31495365), (56133, 31389320), (56388, 31247370), (56980, 30922722), (58674, 30029940), (59940, 29395674), (60120, 29307663), (61722, 28546980), (61790, 28515564), (62370, 28250388), (62865, 28027944), (62937, 27995880), (63126, 27912060), (63627, 27692280), (64008, 27527445), (64152, 27465655), (64295, 27404568), (65786, 26783460), (65934, 26723340), (66132, 26643330), (67635, 26051256), (67969, 25923240), (68040, 25896189), (68376, 25768935), (68580, 25692282), (69930, 25196292), (70140, 25120854), (70485, 24997896), (71928, 24496395), (72009, 24468840), (73260, 24051006), (73480, 23978997), (74148, 23762970), (74844, 23541990), (75438, 23356620), (76923, 22905720), (77154, 22837140), (78232, 22522455), (80010, 22021956), (80190, 21972524), (81162, 21709380), (82296, 21410235), (82665, 21314664), (83160, 21187791), (83820, 21020958), (83916, 20996910), (84168, 20934045), (84582, 20831580), (84836, 20769210), (85470, 20615148), (86506, 20368260), (87912, 20042505), (88011, 20019960), (89910, 19597116), (90180, 19538442), (92583, 19031320), (92685, 19010376), (93240, 18897219), (93555, 18833592), (93980, 18748422), (94689, 18608040), (96012, 18351630), (97790, 18017964), (98679, 17855640), (98901, 17815560), (99198, 17762220), (100584, 17517465), (102060, 17264126), (102564, 17179290), (102870, 17128188), (102872, 17127855), (103378, 17044020), (104895, 16797528), (105210, 16747236), (106045, 16615368), (106680, 16516467), (106920, 16479393), (107892, 16330930), (108216, 16282035), (109890, 16034004), (110220, 15985998), (111222, 15841980), (112266, 15694660), (112776, 15623685), (113157, 15571080), (113960, 15461361), (115731, 15224760), (117348, 15014970), (119880, 14697837), (120015, 14681304), (121743, 14472920), (123444, 14273490), (123580, 14257782), (124740, 14125194), (125730, 14013972), (125874, 13997940), (126252, 13956030), (126873, 13887720), (127254, 13846140), (128205, 13743432), (128590, 13702284), (129759, 13578840), (131572, 13391730), (131868, 13361670), (132264, 13321665), (134865, 13064744), (135270, 13025628), (135938, 12961620), (137160, 12846141), (139860, 12598146), (140280, 12560427), (140970, 12498948), (144018, 12234420), (146520, 12025503), (146685, 12011976), (148296, 11881485), (148463, 11868120), (148797, 11841480), (149688, 11770995), (150876, 11678310), (153846, 11452860), (154305, 11418792), (154308, 11418570), (155067, 11362680), (157815, 11164824), (160020, 11010978), (160380, 10986262), (162324, 10854690), (164465, 10713384), (164835, 10689336), (165330, 10657332), (166833, 10561320), (167640, 10510479), (167832, 10498455), (169164, 10415790), (169672, 10384605), (170940, 10307574), (173012, 10184130), (176022, 10009980), (179820, 9798558), (180360, 9769221), (185166, 9515660), (185370, 9505188), (187110, 9416796), (187960, 9374211), (188595, 9342648), (188811, 9331960), (189378, 9304020), (190881, 9230760), (192024, 9175815), (192885, 9134856), (195580, 9008982), (197358, 8927820), (197802, 8907780), (198396, 8881110), (202905, 8683752), (203907, 8641080), (204120, 8632063), (205128, 8589645), (205740, 8564094), (206756, 8522010), (209790, 8398764), (210420, 8373618), (211455, 8332632), (212090, 8307684), (215784, 8165465), (216027, 8156280), (216265, 8147304), (219780, 8017002), (220440, 7992999), (222444, 7920990), (224532, 7847330), (226314, 7785540), (230769, 7635240), (231462, 7612380), (233299, 7552440), (234696, 7507485), (240030, 7340652), (243486, 7236460), (246888, 7136745), (247160, 7128891), (247995, 7104888), (249480, 7062597), (251460, 7006986), (251748, 6998970), (252504, 6978015), (253746, 6943860), (254508, 6923070), (256410, 6871716), (257180, 6851142), (258445, 6817608), (259518, 6789420), (263144, 6695865), (263736, 6680835), (264033, 6673320), (269730, 6532372), (270540, 6512814), (271876, 6480810), (278055, 6336792), (279720, 6299073), (280665, 6277864), (281940, 6249474), (284067, 6202680), (288036, 6117210), (293370, 6005988), (296037, 5951880), (296703, 5938520), (296926, 5934060), (297594, 5920740), (301752, 5839155), (307692, 5726430), (308610, 5709396), (308616, 5709285), (310134, 5681340), (314685, 5599176), (315630, 5582412), (318135, 5538456), (320040, 5505489), (320760, 5493131), (324648, 5427345), (328930, 5356692), (329670, 5344668), (330660, 5328666), (333666, 5280660), (338328, 5207895), (339471, 5190360), (339845, 5184648), (341880, 5153787), (346024, 5092065), (347193, 5074920), (352044, 5004990), (359640, 4899279), (360045, 4893768), (361823, 4869720), (370332, 4757830), (370740, 4752594), (374220, 4708398), (377190, 4671324), (377622, 4665980), (378756, 4652010), (380619, 4629240), (381762, 4615380), (384615, 4581144), (385770, 4567428), (389277, 4526280), (391160, 4504491), (394716, 4463910), (395604, 4453890), (396792, 4440555), (405810, 4341876), (407814, 4320540), (411480, 4282047), (413512, 4261005), (419580, 4199382), (420840, 4186809), (422910, 4166316), (424180, 4153842), (432054, 4078140), (432530, 4073652), (439560, 4008501), (440055, 4003992), (444888, 3960495), (445389, 3956040), (446391, 3947160), (449064, 3923665), (452628, 3892770), (461538, 3817620), (462915, 3806264), (462924, 3806190), (465201, 3787560), (466598, 3776220), (473445, 3721608), (475783, 3703320), (480060, 3670326), (486972, 3618230), (493395, 3571128), (494505, 3563112), (495990, 3552444), (500499, 3520440), (502920, 3503493), (503496, 3499485), (507492, 3471930), (509016, 3461535), (512820, 3435858), (514360, 3425571), (516890, 3408804), (519036, 3394710), (528066, 3336660), (539460, 3266186), (541080, 3256407), (543752, 3240405), (556110, 3168396), (561330, 3138932), (563880, 3124737), (565785, 3114216), (568134, 3101340), (572643, 3076920), (576072, 3058605), (578655, 3044952), (586740, 3002994), (592074, 2975940), (593406, 2969260), (593852, 2967030), (595188, 2960370), (608715, 2894584), (611721, 2880360), (615384, 2863215), (617220, 2854698), (620268, 2840670), (629370, 2799588), (631260, 2791206), (634365, 2777544), (636270, 2769228), (648081, 2718760), (648795, 2715768), (657860, 2678346), (659340, 2672334), (661320, 2664333), (667332, 2640330), (678942, 2595180), (679690, 2592324), (692307, 2545080), (694386, 2537460), (699897, 2517480), (704088, 2502495), (720090, 2446884), (723646, 2434860), (740664, 2378915), (741480, 2376297), (742315, 2373624), (743985, 2368296), (748440, 2354199), (754380, 2335662), (755244, 2332990), (757512, 2326005), (761238, 2314620), (763524, 2307690), (769230, 2290572), (771540, 2283714), (775335, 2272536), (778554, 2263140), (784733, 2245320), (789432, 2231955), (791208, 2226945), (792099, 2224440), (811620, 2170938), (815628, 2160270), (834165, 2112264), (839160, 2099691), (845820, 2083158), (848360, 2076921), (852201, 2067560), (864108, 2039070), (865060, 2036826), (880110, 2001996), (888111, 1983960), (890778, 1978020), (892782, 1973580), (905256, 1946385), (923076, 1908810), (925830, 1903132), (925848, 1903095), (930402, 1893780), (933196, 1888110), (944055, 1866392), (946890, 1860804), (951566, 1851660), (954405, 1846152), (960120, 1835163), (973944, 1809115), (986790, 1785564), (989010, 1781556), (991980, 1776222), (1000998, 1760220), (1014984, 1735965), (1018413, 1730120), (1019535, 1728216), (1025640, 1717929), (1033780, 1704402), (1038072, 1697355), (1041579, 1691640), (1056132, 1668330), (1078920, 1633093), (1080135, 1631256), (1085469, 1623240), (1112220, 1584198), (1122660, 1569466), (1131570, 1557108), (1136268, 1550670), (1141857, 1543080), (1145286, 1538460), (1153845, 1527048), (1157310, 1522476), (1166495, 1510488), (1167831, 1508760), (1173480, 1501497), (1184148, 1487970), (1186812, 1484630), (1187704, 1483515), (1190376, 1480185), (1217430, 1447292), (1223442, 1440180), (1234440, 1427349), (1240536, 1420335), (1258740, 1399794), (1262520, 1395603), (1268730, 1388772), (1272540, 1384614), (1296162, 1359380), (1297590, 1357884), (1315720, 1339173), (1318680, 1336167), (1320165, 1334664)]