987788278620

素因数分解:

$2^2\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^2$

素因数の和:159

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 15, 17, 18, 20, 22, 26, 27, 29, 30, 31, 33, 34, 36, 39, 44, 45, 51, 52, 54, 55, 58, 60, 62, 65, 66, 68, 78, 81, 85, 87, 90, 93, 99, 102, 108, 110, 116, 117, 124, 130, 132, 135, 143, 145, 153, 155, 156, 162, 165, 170, 174, 180, 186, 187, 195, 198, 204, 220, 221, 234, 243, 255, 260, 261, 270, 279, 286, 290, 297, 306, 310, 319, 324, 330, 340, 341, 348, 351, 372, 374, 377, 390, 396, 403, 405, 429, 435, 442, 459, 465, 468, 486, 493, 495, 510, 522, 527, 540, 558, 561, 572, 580, 585, 594, 612, 620, 638, 660, 663, 682, 702, 715, 729, 748, 754, 765, 780, 783, 806, 810, 837, 858, 870, 884, 891, 899, 918, 930, 935, 957, 961, 972, 986, 990, 1020, 1023, 1044, 1053, 1054, 1105, 1116, 1122, 1131, 1170, 1188, 1209, 1215, 1276, 1287, 1305, 1326, 1364, 1377, 1395, 1404, 1430, 1458, 1479, 1485, 1508, 1530, 1566, 1581, 1595, 1612, 1620, 1674, 1683, 1705, 1716, 1740, 1755, 1782, 1798, 1836, 1860, 1870, 1885, 1914, 1922, 1972, 1980, 1989, 2015, 2046, 2106, 2108, 2145, 2210, 2244, 2262, 2295, 2340, 2349, 2418, 2430, 2431, 2465, 2511, 2574, 2610, 2635, 2652, 2673, 2697, 2754, 2790, 2805, 2860, 2871, 2883, 2916, 2958, 2970, 3060, 3069, 3132, 3159, 3162, 3190, 3315, 3348, 3366, 3393, 3410, 3510, 3564, 3596, 3627, 3645, 3740, 3770, 3828, 3844, 3861, 3915, 3978, 4030, 4092, 4131, 4147, 4185, 4212, 4290, 4420, 4433, 4437, 4455, 4495, 4524, 4590, 4698, 4743, 4785, 4805, 4836, 4860, 4862, 4930, 5022, 5049, 5115, 5148, 5220, 5265, 5270, 5346, 5394, 5423, 5508, 5580, 5610, 5655, 5742, 5766, 5797, 5916, 5940, 5967, 6045, 6138, 6318, 6324, 6380, 6409, 6435, 6630, 6732, 6786, 6820, 6851, 6885, 7020, 7047, 7254, 7290, 7293, 7395, 7533, 7540, 7722, 7830, 7905, 7956, 8019, 8060, 8091, 8262, 8294, 8370, 8415, 8580, 8613, 8649, 8866, 8874, 8910, 8990, 9180, 9207, 9396, 9477, 9486, 9570, 9610, 9724, 9860, 9889, 9945, 10044, 10098, 10179, 10230, 10530, 10540, 10571, 10692, 10788, 10846, 10881, 11220, 11310, 11484, 11532, 11583, 11594, 11687, 11745, 11934, 12090, 12155, 12276, 12393, 12441, 12493, 12555, 12636, 12818, 12870, 13260, 13299, 13311, 13365, 13485, 13572, 13702, 13770, 14094, 14229, 14355, 14415, 14508, 14580, 14586, 14790, 15066, 15147, 15283, 15345, 15444, 15660, 15795, 15810, 16038, 16182, 16269, 16337, 16524, 16588, 16740, 16830, 16965, 17226, 17298, 17391, 17732, 17748, 17820, 17901, 17980, 18135, 18414, 18954, 18972, 19140, 19220, 19227, 19305, 19778, 19890, 20196, 20358, 20460, 20553, 20655, 20735, 21060, 21141, 21142, 21692, 21762, 21879, 22165, 22185, 22599, 22620, 23166, 23188, 23374, 23490, 23715, 23868, 24180, 24273, 24310, 24786, 24882, 24986, 25110, 25245, 25636, 25740, 25839, 25947, 26598, 26622, 26730, 26970, 27115, 27404, 27540, 27621, 27869, 28188, 28458, 28710, 28830, 28985, 29172, 29580, 29667, 29835, 30132, 30294, 30537, 30566, 30690, 31590, 31620, 31713, 32045, 32076, 32364, 32538, 32643, 32674, 33660, 33930, 34255, 34452, 34596, 34749, 34782, 35061, 35235, 35802, 36270, 36465, 36828, 37323, 37479, 37665, 37908, 38454, 38610, 39556, 39780, 39897, 39933, 40095, 40455, 40716, 41106, 41310, 41470, 42282, 42284, 42687, 43065, 43245, 43524, 43758, 44330, 44370, 45198, 45441, 45849, 46035, 46332, 46748, 46980, 47385, 47430, 48546, 48620, 48807, 49011, 49445, 49572, 49764, 49972, 50220, 50490, 50895, 51678, 51894, 52173, 52855, 53196, 53244, 53460, 53703, 53940, 54230, 54405, 55242, 55738, 56916, 57420, 57660, 57681, 57915, 57970, 58435, 59334, 59670, 60588, 61074, 61132, 61380, 61659, 61965, 62205, 62465, 63180, 63426, 64090, 65076, 65286, 65348, 65637, 66495, 66555, 67860, 68510, 69498, 69564, 70122, 70470, 70499, 71145, 71604, 72540, 72819, 72930, 74646, 74958, 75330, 75361, 75735, 76415, 76908, 77220, 77517, 77841, 79794, 79866, 80190, 80910, 81345, 81685, 82212, 82620, 82863, 82940, 83607, 84564, 85374, 86130, 86490, 86955, 87516, 88660, 88740, 89001, 89505, 90396, 90882, 91611, 91698, 92070, 94770, 94860, 95139, 96135, 97092, 97614, 97929, 98022, 98890, 100980, 101790, 102765, 103356, 103788, 104247, 104346, 105183, 105705, 105710, 107406, 108460, 108810, 109395, 110484, 111476, 111969, 112437, 112995, 115362, 115830, 115940, 116870, 118668, 119340, 119691, 119799, 121365, 122148, 123318, 123930, 124410, 124930, 126852, 128061, 128180, 128557, 129195, 129735, 130572, 131274, 132990, 133110, 136323, 137020, 137423, 137547, 138105, 138996, 139345, 140244, 140940, 140998, 142290, 145638, 145860, 146421, 147033, 148335, 149292, 149916, 150660, 150722, 151470, 152685, 152830, 155034, 155682, 156519, 158565, 159588, 159732, 160380, 161109, 161820, 162690, 163215, 163370, 165726, 167214, 168113, 170748, 172260, 172980, 173043, 173745, 173910, 175305, 178002, 179010, 179707, 181764, 183222, 183396, 184140, 184977, 186615, 187395, 189540, 190278, 192270, 195228, 195858, 196044, 196911, 197780, 198679, 199485, 199665, 203580, 205530, 208494, 208692, 210366, 211410, 211420, 211497, 212381, 213435, 214812, 217620, 218457, 218790, 223938, 224874, 225990, 226083, 227205, 229245, 230724, 231660, 232551, 233523, 233740, 239382, 239598, 242730, 244035, 245055, 246636, 247860, 248589, 248820, 249860, 250821, 256122, 257114, 258390, 259470, 260865, 262548, 265980, 266220, 267003, 268515, 272646, 274833, 274846, 275094, 276210, 278690, 281996, 284580, 285417, 288405, 291276, 292842, 293787, 294066, 296670, 301444, 302940, 305370, 305660, 306559, 308295, 310068, 311364, 313038, 315549, 317130, 322218, 325380, 326430, 326740, 328185, 331452, 334428, 335907, 336226, 337311, 346086, 347490, 347820, 350610, 352495, 356004, 358020, 359073, 359397, 359414, 362297, 364095, 366444, 369954, 373230, 374790, 376805, 380556, 384183, 384540, 385671, 387585, 389205, 391716, 393822, 397358, 398970, 399330, 411060, 412269, 412641, 414315, 416988, 418035, 420732, 422820, 422994, 424762, 426870, 436914, 437580, 439263, 441099, 445005, 447876, 449748, 451980, 452166, 454410, 458055, 458490, 465102, 467046, 469557, 473773, 475695, 478764, 479196, 485460, 488070, 489645, 490110, 497178, 501642, 504339, 512244, 514228, 516780, 518940, 519129, 521235, 521730, 525915, 534006, 537030, 539121, 545292, 549666, 549692, 550188, 552420, 554931, 557380, 559845, 562185, 570834, 576810, 585684, 587574, 588132, 590733, 593340, 596037, 598455, 598995, 610740, 613118, 616590, 626076, 631098, 634260, 634491, 637143, 640305, 642785, 644436, 652860, 655371, 656370, 671814, 672452, 674622, 678249, 681615, 687115, 687735, 692172, 694980, 700569, 701220, 704990, 718146, 718794, 718828, 724594, 728190, 732105, 735165, 739908, 746460, 749580, 752463, 753610, 768366, 771342, 775170, 778410, 782595, 787644, 794716, 797940, 798660, 801009, 805545, 824538, 825282, 828630, 836070, 840565, 845988, 849524, 853740, 856251, 865215, 873828, 878526, 882198, 890010, 898535, 904332, 908820, 916110, 916980, 919677, 924885, 930204, 934092, 939114, 946647, 947546, 951390, 976140, 979290, 980220, 984555, 993395, 994356, 1003284, 1007721, 1008678, 1011933, 1038258, 1042470, 1043460, 1051830, 1057485, 1061905, 1068012, 1074060, 1077219, 1078242, 1086891, 1092285, 1099332, 1109862, 1119690, 1124370, 1130415, 1141668, 1153620, 1157013, 1162755, 1167615, 1175148, 1181466, 1192074, 1196910, 1197990, 1226236, 1233180, 1236807, 1237923, 1242945, 1254105, 1262196, 1268982, 1274286, 1280610, 1285570, 1310742, 1312740, 1317789, 1323297, 1335015, 1343628, 1349244, 1356498, 1363230, 1374165, 1374230, 1375470, 1401138, 1408671, 1409980, 1421319, 1427085, 1436292, 1437588, 1449188, 1456380, 1464210, 1468935, 1470330, 1504926, 1507220, 1513017, 1532795, 1536732, 1542684, 1550340, 1556820, 1557387, 1565190, 1577745, 1602018, 1611090, 1617363, 1649076, 1650564, 1657260, 1664793, 1672140, 1679535, 1681130, 1686555, 1712502, 1730430, 1757052, 1764396, 1772199, 1780020, 1788111, 1795365, 1796985, 1797070, 1811485, 1832220, 1839354, 1849770, 1878228, 1893294, 1895092, 1902780, 1903473, 1911429, 1920915, 1928355, 1958580, 1969110, 1986790, 2015442, 2017356, 2023866, 2034747, 2061345, 2063205, 2076516, 2084940, 2103660, 2114970, 2123810, 2154438, 2156484, 2173782, 2184570, 2185469, 2196315, 2205495, 2219724, 2239380, 2248740, 2257389, 2260830, 2314026, 2325510, 2335230, 2336191, 2347785, 2362932, 2368865, 2384148, 2393820, 2395980, 2403027, 2473614, 2475846, 2485890, 2508210, 2521695, 2537964, 2548572, 2561220, 2568753, 2571140, 2595645, 2621484, 2635578, 2646594, 2670030, 2695605, 2712996, 2726460, 2748330, 2748460, 2750940, 2759031, 2774655, 2802276, 2817342, 2839941, 2842638, 2854170, 2928420, 2937870, 2940660, 2953665, 2980185, 3009852, 3023163, 3026034, 3035799, 3065590, 3114774, 3130380, 3155490, 3172455, 3185715, 3204036, 3222180, 3231657, 3234726, 3260673, 3276855, 3329586, 3359070, 3362260, 3373110, 3391245, 3425004, 3460860, 3471039, 3502845, 3544398, 3576222, 3590730, 3593970, 3594140, 3622970, 3678708, 3699540, 3710421, 3713769, 3762315, 3786588, 3806946, 3822858, 3841830, 3856710, 3938220, 3953367, 3969891, 3973580, 3985267, 4005045, 4030884, 4047732, 4069494, 4122690, 4126410, 4226013, 4229940, 4247620, 4263957, 4281255, 4308876, 4347564, 4369140, 4370938, 4392630, 4410990, 4514778, 4521660, 4539051, 4598385, 4628052, 4651020, 4670460, 4672161, 4672382, 4695570, 4733235, 4737730, 4806054, 4852089, 4947228, 4951692, 4971780, 4994379, 5016420, 5038605, 5043390, 5059665, 5137506, 5191290, 5211503, 5271156, 5293188, 5340060, 5364333, 5386095, 5391210, 5434455, 5496660, 5518062, 5549310, 5634684, 5679882, 5685276, 5708340, 5710419, 5734287, 5785065, 5875740, 5907330, 5960370, 6046326, 6052068, 6071598, 6104241, 6131180, 6159049, 6184035, 6189615, 6229548, 6310980, 6344910, 6371430, 6463314, 6469452, 6521346, 6553710, 6556407, 6588945, 6616485, 6659172, 6718140, 6746220, 6772167, 6782490, 6942078, 7005690, 7008573, 7043355, 7088796, 7106595, 7152444, 7181460, 7187940, 7209081, 7245940, 7420842, 7427538, 7524630, 7565085, 7613892, 7645716, 7683660, 7706259, 7713420, 7786935, 7906734, 7939782, 7970534, 8010090, 8086815, 8138988, 8245380, 8252820, 8277093, 8323965, 8452026, 8519823, 8527914, 8562510, 8741876, 8785260, 8821980, 8860995, 8940555, 9029556, 9078102, 9107397, 9196770, 9344322, 9344764, 9391140, 9466470, 9475460, 9517365, 9557145, 9612108, 9704178, 9782019, 9988758, 10077210, 10086780, 10119330, 10173735, 10275012, 10382580, 10413117, 10423006, 10728666, 10772190, 10782420, 10868910, 10927345, 11036124, 11098620, 11131263, 11141307, 11286945, 11359764, 11420838, 11468574, 11570130, 11680955, 11814660, 11909673, 11920740, 11955801, 12015135, 12092652, 12143196, 12208482, 12318098, 12368070, 12379230, 12689820, 12742860, 12791871, 12843765, 12926628, 13042692, 13107420, 13112814, 13177890, 13232970, 13544334, 13564980, 13617153, 13795155, 13884156, 14011380, 14017146, 14086710, 14199705, 14213190, 14418162, 14556267, 14841684, 14855076, 15049260, 15115815, 15130170, 15178995, 15412518, 15573870, 15634509, 15813468, 15879564, 15941068, 16020180, 16092999, 16158285, 16173630, 16303365, 16554186, 16647930, 16904052, 17039646, 17055828, 17125020, 17131257, 17202861, 17355195, 17721990, 17881110, 18156204, 18214794, 18312723, 18393540, 18477147, 18552105, 18568845, 18688644, 18932940, 19034730, 19114290, 19408356, 19564038, 19669221, 19766835, 19849455, 19926335, 19977516, 20154420, 20238660, 20316501, 20347470, 20826234, 20846012, 21025719, 21130065, 21319785, 21457332, 21544380, 21737820, 21854690, 22262526, 22282614, 22573890, 22695255, 22841676, 22937148, 23140260, 23360805, 23361910, 23819346, 23911602, 24030270, 24260445, 24416964, 24636196, 24736140, 24758460, 24831279, 24971895, 25583742, 25687530, 26057515, 26225628, 26355780, 26465940, 26821665, 27088668, 27234306, 27590310, 28034292, 28173420, 28399410, 28426380, 28552095, 28671435, 28836324, 29112534, 29346057, 30231630, 30260340, 30357990, 30521205, 30795245, 30825036, 31147740, 31239351, 31269018, 32185998, 32316570, 32347260, 32606730, 32782035, 33108372, 33295860, 33393789, 33860835, 34079292, 34262514, 34405722, 34710390, 35042865, 35443980, 35762220, 35867403, 36045405, 36429588, 36625446, 36954294, 37104210, 37137690, 38069460, 38228580, 38375613, 38531295, 39128076, 39338442, 39533670, 39698910, 39852670, 40633002, 40694940, 40851459, 41385465, 41652468, 42051438, 42260130, 42599115, 42639570, 43668801, 43709380, 44525052, 44565228, 45147780, 45390510, 45536985, 46721610, 46723820, 46903527, 47638692, 47823204, 48060540, 48278997, 48520890, 48910095, 49662558, 49943790, 51167484, 51375060, 51393771, 51608583, 52065585, 52115030, 53643330, 54468612, 54938169, 55180620, 55431441, 55656315, 55706535, 56798820, 57104190, 57342870, 58225068, 58692114, 59007663, 59548365, 59779005, 60463260, 60715980, 61042410, 61590490, 62478702, 62538036, 63077157, 63959355, 64371996, 64633140, 65213460, 65564070, 66787578, 67721670, 67749539, 68085765, 68525028, 68811444, 69420780, 70085730, 71734806, 72090810, 72781335, 73250892, 73908588, 74208420, 74275380, 74493837, 76751226, 77062590, 78172545, 78676884, 79067340, 79397820, 79705340, 80464995, 81266004, 81702918, 82770930, 84102876, 84520260, 85198230, 85279140, 85656285, 86014305, 87337602, 88038171, 90781020, 91073970, 91563615, 92385735, 93443220, 93718053, 93807054, 96557994, 97041780, 97820190, 98346105, 99325116, 99887580, 100181367, 101582505, 102787542, 103217166, 104131170, 104230060, 105128595, 107286660, 107602209, 109876338, 110862882, 111312630, 111413070, 114208380, 114685740, 115126839, 117384228, 118015326, 119096730, 119558010, 122084820, 122554377, 123180980, 124156395, 124957404, 126154314, 127918710, 131006403, 131128140, 133575156, 135443340, 135499078, 136171530, 140171460, 140710581, 143469612, 144181620, 144836991, 145562670, 146730285, 148987674, 153502452, 154125180, 154825749, 156196755, 156345090, 160929990, 163405836, 165541860, 166294323, 166968945, 170396460, 171312570, 172028610, 174675204, 176076342, 177022989, 179337015, 182147940, 183127230, 184771470, 187436106, 187614108, 189231471, 191878065, 193115988, 195640380, 196692210, 200362734, 203165010, 203248617, 204257295, 205575084, 206434332, 208262340, 210257190, 215204418, 218344005, 219752676, 221725764, 222625260, 222826140, 223481511, 230253678, 234517635, 236030652, 238193460, 239116020, 241394985, 245108754, 248312790, 252308628, 255837420, 256968855, 258042915, 262012806, 264114513, 270998156, 272343060, 274690845, 277157205, 281421162, 289673982, 291125340, 293460570, 295038315, 297975348, 309651498, 312393510, 312690180, 315385785, 321859980, 322806627, 332588646, 333937890, 338747695, 342625140, 344057220, 345380517, 352152684, 354045978, 358674030, 366254460, 369542940, 372469185, 374872212, 378462942, 383756130, 393384420, 400725468, 406330020, 406497234, 408514590, 420514380, 422131743, 430408836, 436688010, 440190855, 446963022, 460507356, 468590265, 469035270, 482789970, 490217508, 496625580, 498882969, 500906835, 513937710, 516085830, 524025612, 528229026, 531068967, 538011045, 549381690, 554314410, 562842324, 567694413, 575634195, 579347964, 586921140, 590076630, 609745851, 612771885, 619302996, 624787020, 630771570, 645613254, 655032015, 665177292, 667875780, 677495390, 690761034, 703552905, 708091956, 717348060, 724184955, 744938370, 756925884, 767512260, 774128745, 812994468, 817029180, 831471615, 844263486, 873376020, 880381710, 885114945, 893926044, 937180530, 938070540, 946157355, 965579940, 968419881, 997765938, 1001813670, 1016243085, 1027875420, 1032171660, 1056458052, 1062137934, 1076022090, 1098763380, 1108628820, 1117407555, 1135388826, 1151268390, 1180153260, 1219491702, 1225543770, 1261543140, 1266395229, 1291226508, 1310064030, 1320572565, 1354990780, 1381522068, 1407105810, 1448369910, 1489876740, 1496648907, 1548257490, 1593206901, 1614033135, 1662943230, 1688526972, 1703083239, 1726902585, 1760763420, 1770229890, 1829237553, 1874361060, 1892314710, 1936839762, 1995531876, 2003627340, 2032486170, 2110658715, 2124275868, 2152044180, 2234815110, 2270777652, 2302536780, 2438983404, 2451087540, 2494414845, 2532790458, 2620128060, 2641145130, 2655344835, 2814211620, 2838472065, 2896739820, 2905259643, 2993297814, 3048729255, 3096514980, 3186413802, 3228066270, 3325886460, 3406166478, 3453805170, 3540459780, 3658475106, 3784629420, 3799185687, 3873679524, 4064972340, 4221317430, 4469630220, 4489946721, 4842099405, 4988829690, 5065580916, 5282290260, 5310689670, 5487712659, 5676944130, 5810519286, 5986595628, 6097458510, 6331976145, 6372827604, 6456132540, 6812332956, 6907610340, 7316950212, 7483244535, 7598371374, 7966034505, 8442634860, 8515416195, 8979893442, 9146187765, 9684198810, 9977659380, 10621379340, 10975425318, 11353888260, 11621038572, 12194917020, 12663952290, 14526298215, 14966489070, 15196742748, 15932069010, 16463137977, 17030832390, 17959786884, 18292375530, 18995928435, 19368397620, 21950850636, 22449733605, 25327904580, 27438563295, 29052596430, 29932978140, 31864138020, 32926275954, 34061664780, 36584751060, 37991856870, 44899467210, 49389413931, 54877126590, 58105192860, 65852551908, 75983713740, 82315689885, 89798934420, 98778827862, 109754253180, 164631379770, 197557655724, 246947069655, 329262759540, 493894139310, 987788278620]

約数ペア:

[(1, 987788278620), (2, 493894139310), (3, 329262759540), (4, 246947069655), (5, 197557655724), (6, 164631379770), (9, 109754253180), (10, 98778827862), (11, 89798934420), (12, 82315689885), (13, 75983713740), (15, 65852551908), (17, 58105192860), (18, 54877126590), (20, 49389413931), (22, 44899467210), (26, 37991856870), (27, 36584751060), (29, 34061664780), (30, 32926275954), (31, 31864138020), (33, 29932978140), (34, 29052596430), (36, 27438563295), (39, 25327904580), (44, 22449733605), (45, 21950850636), (51, 19368397620), (52, 18995928435), (54, 18292375530), (55, 17959786884), (58, 17030832390), (60, 16463137977), (62, 15932069010), (65, 15196742748), (66, 14966489070), (68, 14526298215), (78, 12663952290), (81, 12194917020), (85, 11621038572), (87, 11353888260), (90, 10975425318), (93, 10621379340), (99, 9977659380), (102, 9684198810), (108, 9146187765), (110, 8979893442), (116, 8515416195), (117, 8442634860), (124, 7966034505), (130, 7598371374), (132, 7483244535), (135, 7316950212), (143, 6907610340), (145, 6812332956), (153, 6456132540), (155, 6372827604), (156, 6331976145), (162, 6097458510), (165, 5986595628), (170, 5810519286), (174, 5676944130), (180, 5487712659), (186, 5310689670), (187, 5282290260), (195, 5065580916), (198, 4988829690), (204, 4842099405), (220, 4489946721), (221, 4469630220), (234, 4221317430), (243, 4064972340), (255, 3873679524), (260, 3799185687), (261, 3784629420), (270, 3658475106), (279, 3540459780), (286, 3453805170), (290, 3406166478), (297, 3325886460), (306, 3228066270), (310, 3186413802), (319, 3096514980), (324, 3048729255), (330, 2993297814), (340, 2905259643), (341, 2896739820), (348, 2838472065), (351, 2814211620), (372, 2655344835), (374, 2641145130), (377, 2620128060), (390, 2532790458), (396, 2494414845), (403, 2451087540), (405, 2438983404), (429, 2302536780), (435, 2270777652), (442, 2234815110), (459, 2152044180), (465, 2124275868), (468, 2110658715), (486, 2032486170), (493, 2003627340), (495, 1995531876), (510, 1936839762), (522, 1892314710), (527, 1874361060), (540, 1829237553), (558, 1770229890), (561, 1760763420), (572, 1726902585), (580, 1703083239), (585, 1688526972), (594, 1662943230), (612, 1614033135), (620, 1593206901), (638, 1548257490), (660, 1496648907), (663, 1489876740), (682, 1448369910), (702, 1407105810), (715, 1381522068), (729, 1354990780), (748, 1320572565), (754, 1310064030), (765, 1291226508), (780, 1266395229), (783, 1261543140), (806, 1225543770), (810, 1219491702), (837, 1180153260), (858, 1151268390), (870, 1135388826), (884, 1117407555), (891, 1108628820), (899, 1098763380), (918, 1076022090), (930, 1062137934), (935, 1056458052), (957, 1032171660), (961, 1027875420), (972, 1016243085), (986, 1001813670), (990, 997765938), (1020, 968419881), (1023, 965579940), (1044, 946157355), (1053, 938070540), (1054, 937180530), (1105, 893926044), (1116, 885114945), (1122, 880381710), (1131, 873376020), (1170, 844263486), (1188, 831471615), (1209, 817029180), (1215, 812994468), (1276, 774128745), (1287, 767512260), (1305, 756925884), (1326, 744938370), (1364, 724184955), (1377, 717348060), (1395, 708091956), (1404, 703552905), (1430, 690761034), (1458, 677495390), (1479, 667875780), (1485, 665177292), (1508, 655032015), (1530, 645613254), (1566, 630771570), (1581, 624787020), (1595, 619302996), (1612, 612771885), (1620, 609745851), (1674, 590076630), (1683, 586921140), (1705, 579347964), (1716, 575634195), (1740, 567694413), (1755, 562842324), (1782, 554314410), (1798, 549381690), (1836, 538011045), (1860, 531068967), (1870, 528229026), (1885, 524025612), (1914, 516085830), (1922, 513937710), (1972, 500906835), (1980, 498882969), (1989, 496625580), (2015, 490217508), (2046, 482789970), (2106, 469035270), (2108, 468590265), (2145, 460507356), (2210, 446963022), (2244, 440190855), (2262, 436688010), (2295, 430408836), (2340, 422131743), (2349, 420514380), (2418, 408514590), (2430, 406497234), (2431, 406330020), (2465, 400725468), (2511, 393384420), (2574, 383756130), (2610, 378462942), (2635, 374872212), (2652, 372469185), (2673, 369542940), (2697, 366254460), (2754, 358674030), (2790, 354045978), (2805, 352152684), (2860, 345380517), (2871, 344057220), (2883, 342625140), (2916, 338747695), (2958, 333937890), (2970, 332588646), (3060, 322806627), (3069, 321859980), (3132, 315385785), (3159, 312690180), (3162, 312393510), (3190, 309651498), (3315, 297975348), (3348, 295038315), (3366, 293460570), (3393, 291125340), (3410, 289673982), (3510, 281421162), (3564, 277157205), (3596, 274690845), (3627, 272343060), (3645, 270998156), (3740, 264114513), (3770, 262012806), (3828, 258042915), (3844, 256968855), (3861, 255837420), (3915, 252308628), (3978, 248312790), (4030, 245108754), (4092, 241394985), (4131, 239116020), (4147, 238193460), (4185, 236030652), (4212, 234517635), (4290, 230253678), (4420, 223481511), (4433, 222826140), (4437, 222625260), (4455, 221725764), (4495, 219752676), (4524, 218344005), (4590, 215204418), (4698, 210257190), (4743, 208262340), (4785, 206434332), (4805, 205575084), (4836, 204257295), (4860, 203248617), (4862, 203165010), (4930, 200362734), (5022, 196692210), (5049, 195640380), (5115, 193115988), (5148, 191878065), (5220, 189231471), (5265, 187614108), (5270, 187436106), (5346, 184771470), (5394, 183127230), (5423, 182147940), (5508, 179337015), (5580, 177022989), (5610, 176076342), (5655, 174675204), (5742, 172028610), (5766, 171312570), (5797, 170396460), (5916, 166968945), (5940, 166294323), (5967, 165541860), (6045, 163405836), (6138, 160929990), (6318, 156345090), (6324, 156196755), (6380, 154825749), (6409, 154125180), (6435, 153502452), (6630, 148987674), (6732, 146730285), (6786, 145562670), (6820, 144836991), (6851, 144181620), (6885, 143469612), (7020, 140710581), (7047, 140171460), (7254, 136171530), (7290, 135499078), (7293, 135443340), (7395, 133575156), (7533, 131128140), (7540, 131006403), (7722, 127918710), (7830, 126154314), (7905, 124957404), (7956, 124156395), (8019, 123180980), (8060, 122554377), (8091, 122084820), (8262, 119558010), (8294, 119096730), (8370, 118015326), (8415, 117384228), (8580, 115126839), (8613, 114685740), (8649, 114208380), (8866, 111413070), (8874, 111312630), (8910, 110862882), (8990, 109876338), (9180, 107602209), (9207, 107286660), (9396, 105128595), (9477, 104230060), (9486, 104131170), (9570, 103217166), (9610, 102787542), (9724, 101582505), (9860, 100181367), (9889, 99887580), (9945, 99325116), (10044, 98346105), (10098, 97820190), (10179, 97041780), (10230, 96557994), (10530, 93807054), (10540, 93718053), (10571, 93443220), (10692, 92385735), (10788, 91563615), (10846, 91073970), (10881, 90781020), (11220, 88038171), (11310, 87337602), (11484, 86014305), (11532, 85656285), (11583, 85279140), (11594, 85198230), (11687, 84520260), (11745, 84102876), (11934, 82770930), (12090, 81702918), (12155, 81266004), (12276, 80464995), (12393, 79705340), (12441, 79397820), (12493, 79067340), (12555, 78676884), (12636, 78172545), (12818, 77062590), (12870, 76751226), (13260, 74493837), (13299, 74275380), (13311, 74208420), (13365, 73908588), (13485, 73250892), (13572, 72781335), (13702, 72090810), (13770, 71734806), (14094, 70085730), (14229, 69420780), (14355, 68811444), (14415, 68525028), (14508, 68085765), (14580, 67749539), (14586, 67721670), (14790, 66787578), (15066, 65564070), (15147, 65213460), (15283, 64633140), (15345, 64371996), (15444, 63959355), (15660, 63077157), (15795, 62538036), (15810, 62478702), (16038, 61590490), (16182, 61042410), (16269, 60715980), (16337, 60463260), (16524, 59779005), (16588, 59548365), (16740, 59007663), (16830, 58692114), (16965, 58225068), (17226, 57342870), (17298, 57104190), (17391, 56798820), (17732, 55706535), (17748, 55656315), (17820, 55431441), (17901, 55180620), (17980, 54938169), (18135, 54468612), (18414, 53643330), (18954, 52115030), (18972, 52065585), (19140, 51608583), (19220, 51393771), (19227, 51375060), (19305, 51167484), (19778, 49943790), (19890, 49662558), (20196, 48910095), (20358, 48520890), (20460, 48278997), (20553, 48060540), (20655, 47823204), (20735, 47638692), (21060, 46903527), (21141, 46723820), (21142, 46721610), (21692, 45536985), (21762, 45390510), (21879, 45147780), (22165, 44565228), (22185, 44525052), (22599, 43709380), (22620, 43668801), (23166, 42639570), (23188, 42599115), (23374, 42260130), (23490, 42051438), (23715, 41652468), (23868, 41385465), (24180, 40851459), (24273, 40694940), (24310, 40633002), (24786, 39852670), (24882, 39698910), (24986, 39533670), (25110, 39338442), (25245, 39128076), (25636, 38531295), (25740, 38375613), (25839, 38228580), (25947, 38069460), (26598, 37137690), (26622, 37104210), (26730, 36954294), (26970, 36625446), (27115, 36429588), (27404, 36045405), (27540, 35867403), (27621, 35762220), (27869, 35443980), (28188, 35042865), (28458, 34710390), (28710, 34405722), (28830, 34262514), (28985, 34079292), (29172, 33860835), (29580, 33393789), (29667, 33295860), (29835, 33108372), (30132, 32782035), (30294, 32606730), (30537, 32347260), (30566, 32316570), (30690, 32185998), (31590, 31269018), (31620, 31239351), (31713, 31147740), (32045, 30825036), (32076, 30795245), (32364, 30521205), (32538, 30357990), (32643, 30260340), (32674, 30231630), (33660, 29346057), (33930, 29112534), (34255, 28836324), (34452, 28671435), (34596, 28552095), (34749, 28426380), (34782, 28399410), (35061, 28173420), (35235, 28034292), (35802, 27590310), (36270, 27234306), (36465, 27088668), (36828, 26821665), (37323, 26465940), (37479, 26355780), (37665, 26225628), (37908, 26057515), (38454, 25687530), (38610, 25583742), (39556, 24971895), (39780, 24831279), (39897, 24758460), (39933, 24736140), (40095, 24636196), (40455, 24416964), (40716, 24260445), (41106, 24030270), (41310, 23911602), (41470, 23819346), (42282, 23361910), (42284, 23360805), (42687, 23140260), (43065, 22937148), (43245, 22841676), (43524, 22695255), (43758, 22573890), (44330, 22282614), (44370, 22262526), (45198, 21854690), (45441, 21737820), (45849, 21544380), (46035, 21457332), (46332, 21319785), (46748, 21130065), (46980, 21025719), (47385, 20846012), (47430, 20826234), (48546, 20347470), (48620, 20316501), (48807, 20238660), (49011, 20154420), (49445, 19977516), (49572, 19926335), (49764, 19849455), (49972, 19766835), (50220, 19669221), (50490, 19564038), (50895, 19408356), (51678, 19114290), (51894, 19034730), (52173, 18932940), (52855, 18688644), (53196, 18568845), (53244, 18552105), (53460, 18477147), (53703, 18393540), (53940, 18312723), (54230, 18214794), (54405, 18156204), (55242, 17881110), (55738, 17721990), (56916, 17355195), (57420, 17202861), (57660, 17131257), (57681, 17125020), (57915, 17055828), (57970, 17039646), (58435, 16904052), (59334, 16647930), (59670, 16554186), (60588, 16303365), (61074, 16173630), (61132, 16158285), (61380, 16092999), (61659, 16020180), (61965, 15941068), (62205, 15879564), (62465, 15813468), (63180, 15634509), (63426, 15573870), (64090, 15412518), (65076, 15178995), (65286, 15130170), (65348, 15115815), (65637, 15049260), (66495, 14855076), (66555, 14841684), (67860, 14556267), (68510, 14418162), (69498, 14213190), (69564, 14199705), (70122, 14086710), (70470, 14017146), (70499, 14011380), (71145, 13884156), (71604, 13795155), (72540, 13617153), (72819, 13564980), (72930, 13544334), (74646, 13232970), (74958, 13177890), (75330, 13112814), (75361, 13107420), (75735, 13042692), (76415, 12926628), (76908, 12843765), (77220, 12791871), (77517, 12742860), (77841, 12689820), (79794, 12379230), (79866, 12368070), (80190, 12318098), (80910, 12208482), (81345, 12143196), (81685, 12092652), (82212, 12015135), (82620, 11955801), (82863, 11920740), (82940, 11909673), (83607, 11814660), (84564, 11680955), (85374, 11570130), (86130, 11468574), (86490, 11420838), (86955, 11359764), (87516, 11286945), (88660, 11141307), (88740, 11131263), (89001, 11098620), (89505, 11036124), (90396, 10927345), (90882, 10868910), (91611, 10782420), (91698, 10772190), (92070, 10728666), (94770, 10423006), (94860, 10413117), (95139, 10382580), (96135, 10275012), (97092, 10173735), (97614, 10119330), (97929, 10086780), (98022, 10077210), (98890, 9988758), (100980, 9782019), (101790, 9704178), (102765, 9612108), (103356, 9557145), (103788, 9517365), (104247, 9475460), (104346, 9466470), (105183, 9391140), (105705, 9344764), (105710, 9344322), (107406, 9196770), (108460, 9107397), (108810, 9078102), (109395, 9029556), (110484, 8940555), (111476, 8860995), (111969, 8821980), (112437, 8785260), (112995, 8741876), (115362, 8562510), (115830, 8527914), (115940, 8519823), (116870, 8452026), (118668, 8323965), (119340, 8277093), (119691, 8252820), (119799, 8245380), (121365, 8138988), (122148, 8086815), (123318, 8010090), (123930, 7970534), (124410, 7939782), (124930, 7906734), (126852, 7786935), (128061, 7713420), (128180, 7706259), (128557, 7683660), (129195, 7645716), (129735, 7613892), (130572, 7565085), (131274, 7524630), (132990, 7427538), (133110, 7420842), (136323, 7245940), (137020, 7209081), (137423, 7187940), (137547, 7181460), (138105, 7152444), (138996, 7106595), (139345, 7088796), (140244, 7043355), (140940, 7008573), (140998, 7005690), (142290, 6942078), (145638, 6782490), (145860, 6772167), (146421, 6746220), (147033, 6718140), (148335, 6659172), (149292, 6616485), (149916, 6588945), (150660, 6556407), (150722, 6553710), (151470, 6521346), (152685, 6469452), (152830, 6463314), (155034, 6371430), (155682, 6344910), (156519, 6310980), (158565, 6229548), (159588, 6189615), (159732, 6184035), (160380, 6159049), (161109, 6131180), (161820, 6104241), (162690, 6071598), (163215, 6052068), (163370, 6046326), (165726, 5960370), (167214, 5907330), (168113, 5875740), (170748, 5785065), (172260, 5734287), (172980, 5710419), (173043, 5708340), (173745, 5685276), (173910, 5679882), (175305, 5634684), (178002, 5549310), (179010, 5518062), (179707, 5496660), (181764, 5434455), (183222, 5391210), (183396, 5386095), (184140, 5364333), (184977, 5340060), (186615, 5293188), (187395, 5271156), (189540, 5211503), (190278, 5191290), (192270, 5137506), (195228, 5059665), (195858, 5043390), (196044, 5038605), (196911, 5016420), (197780, 4994379), (198679, 4971780), (199485, 4951692), (199665, 4947228), (203580, 4852089), (205530, 4806054), (208494, 4737730), (208692, 4733235), (210366, 4695570), (211410, 4672382), (211420, 4672161), (211497, 4670460), (212381, 4651020), (213435, 4628052), (214812, 4598385), (217620, 4539051), (218457, 4521660), (218790, 4514778), (223938, 4410990), (224874, 4392630), (225990, 4370938), (226083, 4369140), (227205, 4347564), (229245, 4308876), (230724, 4281255), (231660, 4263957), (232551, 4247620), (233523, 4229940), (233740, 4226013), (239382, 4126410), (239598, 4122690), (242730, 4069494), (244035, 4047732), (245055, 4030884), (246636, 4005045), (247860, 3985267), (248589, 3973580), (248820, 3969891), (249860, 3953367), (250821, 3938220), (256122, 3856710), (257114, 3841830), (258390, 3822858), (259470, 3806946), (260865, 3786588), (262548, 3762315), (265980, 3713769), (266220, 3710421), (267003, 3699540), (268515, 3678708), (272646, 3622970), (274833, 3594140), (274846, 3593970), (275094, 3590730), (276210, 3576222), (278690, 3544398), (281996, 3502845), (284580, 3471039), (285417, 3460860), (288405, 3425004), (291276, 3391245), (292842, 3373110), (293787, 3362260), (294066, 3359070), (296670, 3329586), (301444, 3276855), (302940, 3260673), (305370, 3234726), (305660, 3231657), (306559, 3222180), (308295, 3204036), (310068, 3185715), (311364, 3172455), (313038, 3155490), (315549, 3130380), (317130, 3114774), (322218, 3065590), (325380, 3035799), (326430, 3026034), (326740, 3023163), (328185, 3009852), (331452, 2980185), (334428, 2953665), (335907, 2940660), (336226, 2937870), (337311, 2928420), (346086, 2854170), (347490, 2842638), (347820, 2839941), (350610, 2817342), (352495, 2802276), (356004, 2774655), (358020, 2759031), (359073, 2750940), (359397, 2748460), (359414, 2748330), (362297, 2726460), (364095, 2712996), (366444, 2695605), (369954, 2670030), (373230, 2646594), (374790, 2635578), (376805, 2621484), (380556, 2595645), (384183, 2571140), (384540, 2568753), (385671, 2561220), (387585, 2548572), (389205, 2537964), (391716, 2521695), (393822, 2508210), (397358, 2485890), (398970, 2475846), (399330, 2473614), (411060, 2403027), (412269, 2395980), (412641, 2393820), (414315, 2384148), (416988, 2368865), (418035, 2362932), (420732, 2347785), (422820, 2336191), (422994, 2335230), (424762, 2325510), (426870, 2314026), (436914, 2260830), (437580, 2257389), (439263, 2248740), (441099, 2239380), (445005, 2219724), (447876, 2205495), (449748, 2196315), (451980, 2185469), (452166, 2184570), (454410, 2173782), (458055, 2156484), (458490, 2154438), (465102, 2123810), (467046, 2114970), (469557, 2103660), (473773, 2084940), (475695, 2076516), (478764, 2063205), (479196, 2061345), (485460, 2034747), (488070, 2023866), (489645, 2017356), (490110, 2015442), (497178, 1986790), (501642, 1969110), (504339, 1958580), (512244, 1928355), (514228, 1920915), (516780, 1911429), (518940, 1903473), (519129, 1902780), (521235, 1895092), (521730, 1893294), (525915, 1878228), (534006, 1849770), (537030, 1839354), (539121, 1832220), (545292, 1811485), (549666, 1797070), (549692, 1796985), (550188, 1795365), (552420, 1788111), (554931, 1780020), (557380, 1772199), (559845, 1764396), (562185, 1757052), (570834, 1730430), (576810, 1712502), (585684, 1686555), (587574, 1681130), (588132, 1679535), (590733, 1672140), (593340, 1664793), (596037, 1657260), (598455, 1650564), (598995, 1649076), (610740, 1617363), (613118, 1611090), (616590, 1602018), (626076, 1577745), (631098, 1565190), (634260, 1557387), (634491, 1556820), (637143, 1550340), (640305, 1542684), (642785, 1536732), (644436, 1532795), (652860, 1513017), (655371, 1507220), (656370, 1504926), (671814, 1470330), (672452, 1468935), (674622, 1464210), (678249, 1456380), (681615, 1449188), (687115, 1437588), (687735, 1436292), (692172, 1427085), (694980, 1421319), (700569, 1409980), (701220, 1408671), (704990, 1401138), (718146, 1375470), (718794, 1374230), (718828, 1374165), (724594, 1363230), (728190, 1356498), (732105, 1349244), (735165, 1343628), (739908, 1335015), (746460, 1323297), (749580, 1317789), (752463, 1312740), (753610, 1310742), (768366, 1285570), (771342, 1280610), (775170, 1274286), (778410, 1268982), (782595, 1262196), (787644, 1254105), (794716, 1242945), (797940, 1237923), (798660, 1236807), (801009, 1233180), (805545, 1226236), (824538, 1197990), (825282, 1196910), (828630, 1192074), (836070, 1181466), (840565, 1175148), (845988, 1167615), (849524, 1162755), (853740, 1157013), (856251, 1153620), (865215, 1141668), (873828, 1130415), (878526, 1124370), (882198, 1119690), (890010, 1109862), (898535, 1099332), (904332, 1092285), (908820, 1086891), (916110, 1078242), (916980, 1077219), (919677, 1074060), (924885, 1068012), (930204, 1061905), (934092, 1057485), (939114, 1051830), (946647, 1043460), (947546, 1042470), (951390, 1038258), (976140, 1011933), (979290, 1008678), (980220, 1007721), (984555, 1003284), (993395, 994356)]