75969903240

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:149

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 47, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 81, 84, 88, 90, 93, 94, 95, 99, 105, 108, 110, 114, 120, 121, 124, 126, 132, 133, 135, 140, 141, 152, 154, 155, 162, 165, 168, 171, 180, 186, 188, 189, 190, 198, 209, 210, 216, 217, 220, 228, 231, 235, 242, 248, 252, 264, 266, 270, 279, 280, 282, 285, 297, 308, 310, 315, 324, 329, 330, 341, 342, 360, 363, 372, 376, 378, 380, 385, 396, 399, 405, 418, 420, 423, 434, 440, 456, 462, 465, 470, 484, 495, 504, 513, 517, 532, 540, 558, 564, 567, 570, 589, 594, 605, 616, 620, 627, 630, 648, 651, 658, 660, 665, 682, 684, 693, 705, 726, 744, 756, 760, 770, 792, 798, 810, 836, 837, 840, 846, 847, 855, 868, 891, 893, 924, 930, 940, 945, 968, 987, 990, 1023, 1026, 1034, 1045, 1064, 1080, 1085, 1089, 1116, 1128, 1134, 1140, 1155, 1178, 1188, 1197, 1210, 1240, 1254, 1260, 1269, 1302, 1316, 1320, 1330, 1364, 1368, 1386, 1395, 1410, 1452, 1457, 1463, 1485, 1512, 1539, 1540, 1551, 1596, 1620, 1645, 1672, 1674, 1692, 1694, 1705, 1710, 1736, 1767, 1782, 1786, 1815, 1848, 1860, 1880, 1881, 1890, 1953, 1974, 1980, 1995, 2046, 2052, 2068, 2079, 2090, 2115, 2170, 2178, 2232, 2268, 2280, 2299, 2310, 2356, 2376, 2387, 2394, 2420, 2508, 2511, 2520, 2538, 2541, 2565, 2585, 2604, 2632, 2660, 2679, 2728, 2772, 2790, 2820, 2835, 2904, 2914, 2926, 2945, 2961, 2970, 3069, 3078, 3080, 3102, 3135, 3192, 3240, 3255, 3267, 3290, 3348, 3384, 3388, 3410, 3420, 3465, 3534, 3564, 3572, 3591, 3619, 3630, 3720, 3751, 3762, 3780, 3807, 3906, 3948, 3960, 3990, 4092, 4104, 4123, 4136, 4158, 4180, 4185, 4230, 4235, 4340, 4356, 4371, 4389, 4455, 4465, 4536, 4598, 4620, 4653, 4712, 4774, 4788, 4840, 4935, 5016, 5022, 5076, 5082, 5115, 5130, 5170, 5208, 5301, 5320, 5358, 5445, 5544, 5580, 5640, 5643, 5670, 5687, 5828, 5852, 5859, 5890, 5922, 5940, 5985, 6138, 6156, 6204, 6237, 6251, 6270, 6345, 6479, 6510, 6534, 6580, 6696, 6776, 6820, 6840, 6897, 6930, 7068, 7128, 7144, 7161, 7182, 7238, 7260, 7285, 7315, 7502, 7524, 7560, 7614, 7623, 7695, 7755, 7812, 7896, 7980, 8037, 8184, 8246, 8316, 8360, 8370, 8460, 8470, 8680, 8712, 8742, 8778, 8835, 8883, 8910, 8930, 9196, 9207, 9240, 9306, 9405, 9548, 9576, 9765, 9801, 9823, 9870, 10044, 10152, 10164, 10199, 10230, 10260, 10340, 10395, 10602, 10716, 10773, 10857, 10890, 11160, 11253, 11286, 11340, 11374, 11495, 11656, 11704, 11718, 11780, 11844, 11880, 11935, 11970, 12276, 12312, 12369, 12408, 12474, 12502, 12540, 12555, 12690, 12705, 12958, 13020, 13068, 13113, 13160, 13167, 13395, 13640, 13794, 13860, 13959, 14136, 14322, 14364, 14476, 14520, 14570, 14630, 14805, 15004, 15048, 15228, 15246, 15345, 15390, 15510, 15624, 15903, 15960, 16027, 16074, 16093, 16335, 16492, 16632, 16740, 16920, 16929, 16940, 17061, 17484, 17556, 17577, 17670, 17766, 17820, 17860, 17955, 18095, 18392, 18414, 18612, 18753, 18755, 18810, 19035, 19096, 19437, 19530, 19602, 19646, 19740, 20088, 20328, 20398, 20460, 20520, 20615, 20680, 20691, 20790, 21204, 21432, 21483, 21546, 21714, 21780, 21855, 21945, 22506, 22572, 22680, 22748, 22869, 22990, 23265, 23436, 23560, 23688, 23870, 23940, 24111, 24552, 24738, 24948, 25004, 25080, 25110, 25380, 25410, 25916, 26040, 26136, 26226, 26257, 26334, 26505, 26649, 26790, 27588, 27621, 27683, 27720, 27918, 28215, 28435, 28644, 28728, 28952, 29140, 29260, 29295, 29469, 29610, 30008, 30456, 30492, 30597, 30690, 30780, 31020, 31185, 31255, 31806, 32054, 32148, 32186, 32395, 32571, 32670, 32984, 33480, 33759, 33858, 33880, 34122, 34485, 34968, 35112, 35154, 35340, 35532, 35640, 35720, 35805, 35910, 36190, 36828, 37107, 37224, 37506, 37510, 37620, 38070, 38115, 38874, 39060, 39204, 39292, 39339, 39480, 39501, 39809, 40185, 40796, 40920, 41230, 41382, 41580, 41877, 42408, 42966, 43092, 43428, 43560, 43710, 43890, 44415, 45012, 45144, 45353, 45496, 45738, 45980, 46035, 46530, 46872, 47709, 47740, 47880, 48081, 48222, 48279, 49005, 49115, 49476, 49896, 50008, 50220, 50760, 50820, 50995, 51183, 51832, 52452, 52514, 52668, 53010, 53298, 53580, 53865, 54285, 55176, 55242, 55366, 55836, 56259, 56265, 56430, 56870, 57288, 58280, 58311, 58520, 58590, 58938, 59220, 60984, 61194, 61380, 61560, 61845, 62040, 62073, 62370, 62510, 63612, 64108, 64296, 64372, 64449, 64790, 65142, 65340, 65565, 65835, 67518, 67716, 68244, 68607, 68761, 68970, 69795, 70308, 70680, 71064, 71269, 71610, 71820, 72333, 72380, 73656, 74214, 75012, 75020, 75240, 76140, 76230, 77748, 78120, 78408, 78584, 78678, 78771, 79002, 79515, 79618, 80135, 80370, 80465, 81592, 82460, 82764, 83049, 83160, 83754, 84645, 85305, 85932, 86184, 86856, 87420, 87780, 87885, 88407, 88830, 90024, 90706, 91476, 91791, 91960, 92070, 93060, 93765, 95418, 95480, 96162, 96444, 96558, 97185, 97713, 98010, 98230, 98952, 100440, 101277, 101640, 101990, 102366, 103455, 104904, 105028, 105336, 106020, 106596, 107160, 107415, 107730, 108053, 108570, 110484, 110732, 111321, 111672, 112189, 112518, 112530, 112860, 113740, 114345, 116622, 117180, 117876, 118017, 118440, 118503, 119427, 120555, 122388, 122760, 123690, 124146, 124740, 125020, 127224, 128216, 128744, 128898, 129580, 130284, 130680, 131130, 131285, 131670, 133245, 135036, 135432, 136059, 136488, 137214, 137522, 137940, 138105, 138415, 139590, 140616, 142538, 143220, 143640, 144243, 144666, 144760, 144837, 147345, 148428, 150024, 150040, 152280, 152460, 152985, 153549, 155496, 157356, 157542, 158004, 159030, 159236, 160270, 160740, 160930, 162855, 164920, 165528, 166098, 167508, 168777, 168795, 169290, 170610, 171864, 174840, 174933, 175560, 175770, 176297, 176814, 177660, 181412, 182952, 183582, 184140, 185535, 186120, 186219, 187530, 190836, 192324, 192888, 193116, 193347, 193781, 194370, 195426, 196020, 196460, 196695, 197505, 199045, 202554, 203980, 204732, 206283, 206910, 209385, 210056, 212040, 213192, 213807, 214830, 215460, 216106, 217140, 220968, 221464, 222642, 224378, 225036, 225060, 225720, 226765, 227480, 228690, 233244, 234360, 235752, 236034, 236313, 237006, 238545, 238854, 240405, 241110, 241395, 244776, 247380, 248292, 249147, 249480, 250040, 255915, 257796, 259160, 260568, 262260, 262570, 263340, 265221, 266490, 270072, 272118, 274428, 275044, 275373, 275880, 276210, 276830, 279180, 281295, 285076, 286440, 288486, 289332, 289674, 291555, 293139, 294690, 296856, 303831, 304513, 304920, 305970, 307098, 310365, 314712, 315084, 316008, 318060, 318472, 320540, 321480, 321860, 322245, 324159, 325710, 332196, 333963, 335016, 336567, 337554, 337590, 338580, 341220, 343035, 343805, 349866, 351540, 352594, 353628, 355320, 356345, 358281, 361665, 362824, 367164, 368280, 371070, 372438, 375060, 381672, 384648, 386232, 386694, 387562, 388740, 390852, 392040, 392920, 393390, 393855, 395010, 398090, 405108, 407960, 408177, 409464, 412566, 413820, 415245, 418770, 427614, 429660, 430920, 432212, 432729, 434280, 434511, 442035, 445284, 448756, 450072, 450120, 453530, 457380, 458955, 460647, 466488, 472068, 472626, 474012, 477090, 477708, 480810, 482220, 482790, 488565, 494760, 496584, 498294, 498883, 506331, 506385, 511830, 515592, 524520, 524799, 525140, 526680, 528891, 530442, 532980, 540265, 544236, 548856, 550088, 550746, 552420, 553660, 556605, 558360, 560945, 562590, 570152, 576972, 578664, 579348, 581343, 583110, 586278, 589380, 590085, 592515, 597135, 607662, 609026, 611940, 614196, 618849, 620730, 630168, 636120, 641080, 641421, 643720, 644490, 648318, 651420, 664392, 667926, 673134, 675108, 675180, 677160, 680295, 682440, 686070, 687610, 699732, 703080, 705188, 707256, 708939, 712690, 716562, 721215, 723330, 724185, 734328, 742140, 744876, 747441, 750120, 756371, 767745, 773388, 775124, 777480, 781704, 786780, 787710, 790020, 795663, 796180, 810216, 816354, 825132, 826119, 827640, 830490, 837540, 843885, 855228, 859320, 864424, 865458, 869022, 874665, 881485, 884070, 890568, 897512, 907060, 913539, 914760, 917910, 921294, 931095, 944136, 945252, 948024, 954180, 955416, 961620, 964440, 965580, 966735, 968905, 972477, 977130, 996588, 997766, 1009701, 1012662, 1012770, 1023660, 1031415, 1049598, 1050280, 1057782, 1060884, 1065960, 1069035, 1074843, 1080530, 1088472, 1101492, 1104840, 1107320, 1113210, 1121890, 1125180, 1153944, 1158696, 1162686, 1166220, 1172556, 1178760, 1180170, 1181565, 1185030, 1194270, 1215324, 1218052, 1223880, 1224531, 1228392, 1234079, 1237698, 1241460, 1245735, 1282842, 1288980, 1296636, 1298187, 1302840, 1303533, 1326105, 1335852, 1346268, 1350216, 1350360, 1360590, 1372140, 1375220, 1376865, 1399464, 1410376, 1417878, 1425380, 1433124, 1442430, 1446660, 1448370, 1465695, 1484280, 1489752, 1494882, 1496649, 1512742, 1519155, 1522565, 1535490, 1546776, 1550248, 1573560, 1575420, 1580040, 1586673, 1591326, 1592360, 1620795, 1632708, 1650264, 1652238, 1660980, 1669815, 1675080, 1682835, 1687770, 1710456, 1730916, 1738044, 1744029, 1749330, 1762970, 1768140, 1791405, 1814120, 1827078, 1835820, 1842588, 1856547, 1862190, 1890504, 1908360, 1923240, 1924263, 1931160, 1933470, 1937810, 1944954, 1954260, 1993176, 1995532, 2019402, 2025324, 2025540, 2040885, 2047320, 2062830, 2099196, 2115564, 2121768, 2126817, 2131591, 2138070, 2149686, 2161060, 2163645, 2172555, 2202984, 2226420, 2242323, 2243780, 2250360, 2269113, 2303235, 2325372, 2332440, 2345112, 2360340, 2363130, 2370060, 2388540, 2430648, 2436104, 2449062, 2468158, 2475396, 2482920, 2491470, 2494415, 2531655, 2565684, 2577960, 2593272, 2596374, 2607066, 2623995, 2644455, 2652210, 2671704, 2692536, 2721180, 2740617, 2744280, 2750440, 2753730, 2835756, 2850760, 2866248, 2884860, 2893320, 2896740, 2906715, 2917431, 2931390, 2989764, 2993298, 3025484, 3029103, 3038310, 3045130, 3070980, 3094245, 3150840, 3173346, 3182652, 3207105, 3224529, 3241590, 3265416, 3304476, 3321960, 3339630, 3349643, 3365670, 3375540, 3461832, 3476088, 3488058, 3498660, 3525940, 3536280, 3544695, 3582810, 3654156, 3671640, 3673593, 3685176, 3702237, 3713094, 3724380, 3737205, 3781855, 3848526, 3866940, 3875620, 3889908, 3908520, 3978315, 3991064, 4038804, 4050648, 4051080, 4081770, 4125660, 4130595, 4198392, 4231128, 4253634, 4263182, 4276140, 4299372, 4322120, 4327290, 4345110, 4452840, 4484646, 4487560, 4489947, 4538226, 4567695, 4606470, 4650744, 4720680, 4726260, 4740120, 4760019, 4777080, 4862385, 4898124, 4936316, 4950792, 4982940, 4988830, 5048505, 5063310, 5131368, 5192748, 5214132, 5232087, 5247990, 5288910, 5304420, 5374215, 5442360, 5481234, 5507460, 5569641, 5671512, 5769720, 5772789, 5793480, 5813430, 5834862, 5862780, 5979528, 5986596, 6050968, 6058206, 6076620, 6090260, 6122655, 6141960, 6170395, 6188490, 6346692, 6365304, 6394773, 6414210, 6449058, 6483180, 6490935, 6517665, 6608952, 6679260, 6699286, 6731340, 6751080, 6807339, 6976116, 6997320, 7051880, 7089390, 7165620, 7308312, 7347186, 7404474, 7426188, 7448760, 7474410, 7483245, 7563710, 7697052, 7733880, 7751240, 7779816, 7933365, 7956630, 8077608, 8163540, 8221851, 8251320, 8261190, 8507268, 8526364, 8552280, 8598744, 8654580, 8690220, 8720145, 8752293, 8969292, 8979894, 9076452, 9087309, 9135390, 9212940, 9282735, 9452520, 9520038, 9621315, 9724770, 9796248, 9872632, 9965880, 9977660, 10048929, 10097010, 10126620, 10385496, 10428264, 10464174, 10495980, 10577820, 10608840, 10634085, 10657955, 10748430, 10962468, 11014920, 11106711, 11139282, 11211615, 11345565, 11545578, 11626860, 11669724, 11725560, 11973192, 12116412, 12153240, 12180520, 12245310, 12340790, 12376980, 12693384, 12789546, 12828420, 12898116, 12966360, 12981870, 13035330, 13358520, 13398572, 13462680, 13469841, 13614678, 13703085, 13952232, 14178780, 14280057, 14331240, 14587155, 14694372, 14808948, 14852376, 14948820, 14966490, 15127420, 15145515, 15394104, 15696261, 15866730, 15913260, 16122645, 16327080, 16443702, 16522380, 16748215, 17014536, 17052728, 17309160, 17380440, 17440290, 17504586, 17938584, 17959788, 18152904, 18174618, 18270780, 18367965, 18425880, 18511185, 18565470, 19040076, 19184319, 19242630, 19449540, 19955320, 20097858, 20194020, 20253240, 20422017, 20928348, 20991960, 21155640, 21268170, 21315910, 21496860, 21924936, 22213422, 22278564, 22423230, 22449735, 22691130, 23091156, 23253720, 23339448, 23447501, 23800095, 24232824, 24490620, 24665553, 24681580, 24753960, 25579092, 25656840, 25796232, 25963740, 26070660, 26160435, 26797144, 26939682, 27229356, 27406170, 27848205, 28357560, 28560114, 28863945, 29174310, 29388744, 29617896, 29897640, 29932980, 30146787, 30254840, 30291030, 31392522, 31733460, 31826520, 31973865, 32245290, 32887404, 33044760, 33320133, 33496430, 34036695, 34880580, 35009172, 35919576, 36349236, 36541560, 36735930, 37022370, 37130940, 38080152, 38368638, 38485260, 38899080, 40195716, 40388040, 40409523, 40844034, 41109255, 41856696, 42536340, 42631820, 42993720, 43761465, 44426844, 44557128, 44846460, 44899470, 45382260, 45436545, 46182312, 46895002, 47600190, 48981240, 49331106, 49363160, 50244645, 51158184, 51927480, 52141320, 52320870, 53879364, 54458712, 54812340, 55533555, 55696410, 57120228, 57552957, 57727890, 58348620, 59865960, 60293574, 60582060, 61266051, 62785044, 63466920, 63947730, 64490580, 65774808, 66640266, 66992860, 67349205, 68073390, 69761160, 70018344, 70342503, 71400285, 72698472, 73471860, 74044740, 74261880, 76737276, 76970520, 78481305, 80391432, 80819046, 81688068, 82218510, 85072680, 85263640, 87522930, 88853688, 89692920, 89798940, 90440361, 90764520, 90873090, 93790004, 95200380, 95921595, 98662212, 99960399, 100489290, 102110085, 104641740, 107758728, 109624680, 111067110, 111392820, 114240456, 115105914, 115455780, 116697240, 117237505, 120587148, 121164120, 122532102, 123327765, 125570088, 127895460, 128981160, 133280532, 133985720, 134698410, 136146780, 140685006, 142800570, 146943720, 148089480, 150733935, 153474552, 156962610, 161638092, 163376136, 164437020, 166600665, 172658871, 175045860, 179597880, 180880722, 181746180, 187580008, 190400760, 191843190, 197324424, 199920798, 200978580, 202047615, 204220170, 209283480, 211027509, 222134220, 222785640, 230211828, 230911560, 234475010, 241174296, 245064204, 246655530, 255790920, 266561064, 269396820, 271321083, 272293560, 281370012, 285601140, 287764785, 301467870, 306330255, 313925220, 323276184, 328874040, 333201330, 345317742, 350091720, 351712515, 361761444, 363492360, 383686380, 399841596, 401957160, 404095230, 408440340, 422055018, 444268440, 452201805, 460423656, 468950020, 490128408, 493311060, 499801995, 538793640, 542642166, 562740024, 571202280, 575529570, 602935740, 612660510, 627850440, 633082527, 666402660, 690635484, 703425030, 723522888, 767372760, 799683192, 808190460, 816880680, 844110036, 863294355, 904403610, 937900040, 986622120, 999603990, 1055137545, 1085284332, 1151059140, 1205871480, 1225321020, 1266165054, 1332805320, 1356605415, 1381270968, 1406850060, 1616380920, 1688220072, 1726588710, 1808807220, 1899247581, 1999207980, 2110275090, 2170568664, 2302118280, 2450642040, 2532330108, 2713210830, 2813700120, 3165412635, 3453177420, 3617614440, 3798495162, 3998415960, 4220550180, 5064660216, 5426421660, 6330825270, 6906354840, 7596990324, 8441100360, 9496237905, 10852843320, 12661650540, 15193980648, 18992475810, 25323301080, 37984951620, 75969903240]

約数ペア:

[(1, 75969903240), (2, 37984951620), (3, 25323301080), (4, 18992475810), (5, 15193980648), (6, 12661650540), (7, 10852843320), (8, 9496237905), (9, 8441100360), (10, 7596990324), (11, 6906354840), (12, 6330825270), (14, 5426421660), (15, 5064660216), (18, 4220550180), (19, 3998415960), (20, 3798495162), (21, 3617614440), (22, 3453177420), (24, 3165412635), (27, 2813700120), (28, 2713210830), (30, 2532330108), (31, 2450642040), (33, 2302118280), (35, 2170568664), (36, 2110275090), (38, 1999207980), (40, 1899247581), (42, 1808807220), (44, 1726588710), (45, 1688220072), (47, 1616380920), (54, 1406850060), (55, 1381270968), (56, 1356605415), (57, 1332805320), (60, 1266165054), (62, 1225321020), (63, 1205871480), (66, 1151059140), (70, 1085284332), (72, 1055137545), (76, 999603990), (77, 986622120), (81, 937900040), (84, 904403610), (88, 863294355), (90, 844110036), (93, 816880680), (94, 808190460), (95, 799683192), (99, 767372760), (105, 723522888), (108, 703425030), (110, 690635484), (114, 666402660), (120, 633082527), (121, 627850440), (124, 612660510), (126, 602935740), (132, 575529570), (133, 571202280), (135, 562740024), (140, 542642166), (141, 538793640), (152, 499801995), (154, 493311060), (155, 490128408), (162, 468950020), (165, 460423656), (168, 452201805), (171, 444268440), (180, 422055018), (186, 408440340), (188, 404095230), (189, 401957160), (190, 399841596), (198, 383686380), (209, 363492360), (210, 361761444), (216, 351712515), (217, 350091720), (220, 345317742), (228, 333201330), (231, 328874040), (235, 323276184), (242, 313925220), (248, 306330255), (252, 301467870), (264, 287764785), (266, 285601140), (270, 281370012), (279, 272293560), (280, 271321083), (282, 269396820), (285, 266561064), (297, 255790920), (308, 246655530), (310, 245064204), (315, 241174296), (324, 234475010), (329, 230911560), (330, 230211828), (341, 222785640), (342, 222134220), (360, 211027509), (363, 209283480), (372, 204220170), (376, 202047615), (378, 200978580), (380, 199920798), (385, 197324424), (396, 191843190), (399, 190400760), (405, 187580008), (418, 181746180), (420, 180880722), (423, 179597880), (434, 175045860), (440, 172658871), (456, 166600665), (462, 164437020), (465, 163376136), (470, 161638092), (484, 156962610), (495, 153474552), (504, 150733935), (513, 148089480), (517, 146943720), (532, 142800570), (540, 140685006), (558, 136146780), (564, 134698410), (567, 133985720), (570, 133280532), (589, 128981160), (594, 127895460), (605, 125570088), (616, 123327765), (620, 122532102), (627, 121164120), (630, 120587148), (648, 117237505), (651, 116697240), (658, 115455780), (660, 115105914), (665, 114240456), (682, 111392820), (684, 111067110), (693, 109624680), (705, 107758728), (726, 104641740), (744, 102110085), (756, 100489290), (760, 99960399), (770, 98662212), (792, 95921595), (798, 95200380), (810, 93790004), (836, 90873090), (837, 90764520), (840, 90440361), (846, 89798940), (847, 89692920), (855, 88853688), (868, 87522930), (891, 85263640), (893, 85072680), (924, 82218510), (930, 81688068), (940, 80819046), (945, 80391432), (968, 78481305), (987, 76970520), (990, 76737276), (1023, 74261880), (1026, 74044740), (1034, 73471860), (1045, 72698472), (1064, 71400285), (1080, 70342503), (1085, 70018344), (1089, 69761160), (1116, 68073390), (1128, 67349205), (1134, 66992860), (1140, 66640266), (1155, 65774808), (1178, 64490580), (1188, 63947730), (1197, 63466920), (1210, 62785044), (1240, 61266051), (1254, 60582060), (1260, 60293574), (1269, 59865960), (1302, 58348620), (1316, 57727890), (1320, 57552957), (1330, 57120228), (1364, 55696410), (1368, 55533555), (1386, 54812340), (1395, 54458712), (1410, 53879364), (1452, 52320870), (1457, 52141320), (1463, 51927480), (1485, 51158184), (1512, 50244645), (1539, 49363160), (1540, 49331106), (1551, 48981240), (1596, 47600190), (1620, 46895002), (1645, 46182312), (1672, 45436545), (1674, 45382260), (1692, 44899470), (1694, 44846460), (1705, 44557128), (1710, 44426844), (1736, 43761465), (1767, 42993720), (1782, 42631820), (1786, 42536340), (1815, 41856696), (1848, 41109255), (1860, 40844034), (1880, 40409523), (1881, 40388040), (1890, 40195716), (1953, 38899080), (1974, 38485260), (1980, 38368638), (1995, 38080152), (2046, 37130940), (2052, 37022370), (2068, 36735930), (2079, 36541560), (2090, 36349236), (2115, 35919576), (2170, 35009172), (2178, 34880580), (2232, 34036695), (2268, 33496430), (2280, 33320133), (2299, 33044760), (2310, 32887404), (2356, 32245290), (2376, 31973865), (2387, 31826520), (2394, 31733460), (2420, 31392522), (2508, 30291030), (2511, 30254840), (2520, 30146787), (2538, 29932980), (2541, 29897640), (2565, 29617896), (2585, 29388744), (2604, 29174310), (2632, 28863945), (2660, 28560114), (2679, 28357560), (2728, 27848205), (2772, 27406170), (2790, 27229356), (2820, 26939682), (2835, 26797144), (2904, 26160435), (2914, 26070660), (2926, 25963740), (2945, 25796232), (2961, 25656840), (2970, 25579092), (3069, 24753960), (3078, 24681580), (3080, 24665553), (3102, 24490620), (3135, 24232824), (3192, 23800095), (3240, 23447501), (3255, 23339448), (3267, 23253720), (3290, 23091156), (3348, 22691130), (3384, 22449735), (3388, 22423230), (3410, 22278564), (3420, 22213422), (3465, 21924936), (3534, 21496860), (3564, 21315910), (3572, 21268170), (3591, 21155640), (3619, 20991960), (3630, 20928348), (3720, 20422017), (3751, 20253240), (3762, 20194020), (3780, 20097858), (3807, 19955320), (3906, 19449540), (3948, 19242630), (3960, 19184319), (3990, 19040076), (4092, 18565470), (4104, 18511185), (4123, 18425880), (4136, 18367965), (4158, 18270780), (4180, 18174618), (4185, 18152904), (4230, 17959788), (4235, 17938584), (4340, 17504586), (4356, 17440290), (4371, 17380440), (4389, 17309160), (4455, 17052728), (4465, 17014536), (4536, 16748215), (4598, 16522380), (4620, 16443702), (4653, 16327080), (4712, 16122645), (4774, 15913260), (4788, 15866730), (4840, 15696261), (4935, 15394104), (5016, 15145515), (5022, 15127420), (5076, 14966490), (5082, 14948820), (5115, 14852376), (5130, 14808948), (5170, 14694372), (5208, 14587155), (5301, 14331240), (5320, 14280057), (5358, 14178780), (5445, 13952232), (5544, 13703085), (5580, 13614678), (5640, 13469841), (5643, 13462680), (5670, 13398572), (5687, 13358520), (5828, 13035330), (5852, 12981870), (5859, 12966360), (5890, 12898116), (5922, 12828420), (5940, 12789546), (5985, 12693384), (6138, 12376980), (6156, 12340790), (6204, 12245310), (6237, 12180520), (6251, 12153240), (6270, 12116412), (6345, 11973192), (6479, 11725560), (6510, 11669724), (6534, 11626860), (6580, 11545578), (6696, 11345565), (6776, 11211615), (6820, 11139282), (6840, 11106711), (6897, 11014920), (6930, 10962468), (7068, 10748430), (7128, 10657955), (7144, 10634085), (7161, 10608840), (7182, 10577820), (7238, 10495980), (7260, 10464174), (7285, 10428264), (7315, 10385496), (7502, 10126620), (7524, 10097010), (7560, 10048929), (7614, 9977660), (7623, 9965880), (7695, 9872632), (7755, 9796248), (7812, 9724770), (7896, 9621315), (7980, 9520038), (8037, 9452520), (8184, 9282735), (8246, 9212940), (8316, 9135390), (8360, 9087309), (8370, 9076452), (8460, 8979894), (8470, 8969292), (8680, 8752293), (8712, 8720145), (8742, 8690220), (8778, 8654580), (8835, 8598744), (8883, 8552280), (8910, 8526364), (8930, 8507268), (9196, 8261190), (9207, 8251320), (9240, 8221851), (9306, 8163540), (9405, 8077608), (9548, 7956630), (9576, 7933365), (9765, 7779816), (9801, 7751240), (9823, 7733880), (9870, 7697052), (10044, 7563710), (10152, 7483245), (10164, 7474410), (10199, 7448760), (10230, 7426188), (10260, 7404474), (10340, 7347186), (10395, 7308312), (10602, 7165620), (10716, 7089390), (10773, 7051880), (10857, 6997320), (10890, 6976116), (11160, 6807339), (11253, 6751080), (11286, 6731340), (11340, 6699286), (11374, 6679260), (11495, 6608952), (11656, 6517665), (11704, 6490935), (11718, 6483180), (11780, 6449058), (11844, 6414210), (11880, 6394773), (11935, 6365304), (11970, 6346692), (12276, 6188490), (12312, 6170395), (12369, 6141960), (12408, 6122655), (12474, 6090260), (12502, 6076620), (12540, 6058206), (12555, 6050968), (12690, 5986596), (12705, 5979528), (12958, 5862780), (13020, 5834862), (13068, 5813430), (13113, 5793480), (13160, 5772789), (13167, 5769720), (13395, 5671512), (13640, 5569641), (13794, 5507460), (13860, 5481234), (13959, 5442360), (14136, 5374215), (14322, 5304420), (14364, 5288910), (14476, 5247990), (14520, 5232087), (14570, 5214132), (14630, 5192748), (14805, 5131368), (15004, 5063310), (15048, 5048505), (15228, 4988830), (15246, 4982940), (15345, 4950792), (15390, 4936316), (15510, 4898124), (15624, 4862385), (15903, 4777080), (15960, 4760019), (16027, 4740120), (16074, 4726260), (16093, 4720680), (16335, 4650744), (16492, 4606470), (16632, 4567695), (16740, 4538226), (16920, 4489947), (16929, 4487560), (16940, 4484646), (17061, 4452840), (17484, 4345110), (17556, 4327290), (17577, 4322120), (17670, 4299372), (17766, 4276140), (17820, 4263182), (17860, 4253634), (17955, 4231128), (18095, 4198392), (18392, 4130595), (18414, 4125660), (18612, 4081770), (18753, 4051080), (18755, 4050648), (18810, 4038804), (19035, 3991064), (19096, 3978315), (19437, 3908520), (19530, 3889908), (19602, 3875620), (19646, 3866940), (19740, 3848526), (20088, 3781855), (20328, 3737205), (20398, 3724380), (20460, 3713094), (20520, 3702237), (20615, 3685176), (20680, 3673593), (20691, 3671640), (20790, 3654156), (21204, 3582810), (21432, 3544695), (21483, 3536280), (21546, 3525940), (21714, 3498660), (21780, 3488058), (21855, 3476088), (21945, 3461832), (22506, 3375540), (22572, 3365670), (22680, 3349643), (22748, 3339630), (22869, 3321960), (22990, 3304476), (23265, 3265416), (23436, 3241590), (23560, 3224529), (23688, 3207105), (23870, 3182652), (23940, 3173346), (24111, 3150840), (24552, 3094245), (24738, 3070980), (24948, 3045130), (25004, 3038310), (25080, 3029103), (25110, 3025484), (25380, 2993298), (25410, 2989764), (25916, 2931390), (26040, 2917431), (26136, 2906715), (26226, 2896740), (26257, 2893320), (26334, 2884860), (26505, 2866248), (26649, 2850760), (26790, 2835756), (27588, 2753730), (27621, 2750440), (27683, 2744280), (27720, 2740617), (27918, 2721180), (28215, 2692536), (28435, 2671704), (28644, 2652210), (28728, 2644455), (28952, 2623995), (29140, 2607066), (29260, 2596374), (29295, 2593272), (29469, 2577960), (29610, 2565684), (30008, 2531655), (30456, 2494415), (30492, 2491470), (30597, 2482920), (30690, 2475396), (30780, 2468158), (31020, 2449062), (31185, 2436104), (31255, 2430648), (31806, 2388540), (32054, 2370060), (32148, 2363130), (32186, 2360340), (32395, 2345112), (32571, 2332440), (32670, 2325372), (32984, 2303235), (33480, 2269113), (33759, 2250360), (33858, 2243780), (33880, 2242323), (34122, 2226420), (34485, 2202984), (34968, 2172555), (35112, 2163645), (35154, 2161060), (35340, 2149686), (35532, 2138070), (35640, 2131591), (35720, 2126817), (35805, 2121768), (35910, 2115564), (36190, 2099196), (36828, 2062830), (37107, 2047320), (37224, 2040885), (37506, 2025540), (37510, 2025324), (37620, 2019402), (38070, 1995532), (38115, 1993176), (38874, 1954260), (39060, 1944954), (39204, 1937810), (39292, 1933470), (39339, 1931160), (39480, 1924263), (39501, 1923240), (39809, 1908360), (40185, 1890504), (40796, 1862190), (40920, 1856547), (41230, 1842588), (41382, 1835820), (41580, 1827078), (41877, 1814120), (42408, 1791405), (42966, 1768140), (43092, 1762970), (43428, 1749330), (43560, 1744029), (43710, 1738044), (43890, 1730916), (44415, 1710456), (45012, 1687770), (45144, 1682835), (45353, 1675080), (45496, 1669815), (45738, 1660980), (45980, 1652238), (46035, 1650264), (46530, 1632708), (46872, 1620795), (47709, 1592360), (47740, 1591326), (47880, 1586673), (48081, 1580040), (48222, 1575420), (48279, 1573560), (49005, 1550248), (49115, 1546776), (49476, 1535490), (49896, 1522565), (50008, 1519155), (50220, 1512742), (50760, 1496649), (50820, 1494882), (50995, 1489752), (51183, 1484280), (51832, 1465695), (52452, 1448370), (52514, 1446660), (52668, 1442430), (53010, 1433124), (53298, 1425380), (53580, 1417878), (53865, 1410376), (54285, 1399464), (55176, 1376865), (55242, 1375220), (55366, 1372140), (55836, 1360590), (56259, 1350360), (56265, 1350216), (56430, 1346268), (56870, 1335852), (57288, 1326105), (58280, 1303533), (58311, 1302840), (58520, 1298187), (58590, 1296636), (58938, 1288980), (59220, 1282842), (60984, 1245735), (61194, 1241460), (61380, 1237698), (61560, 1234079), (61845, 1228392), (62040, 1224531), (62073, 1223880), (62370, 1218052), (62510, 1215324), (63612, 1194270), (64108, 1185030), (64296, 1181565), (64372, 1180170), (64449, 1178760), (64790, 1172556), (65142, 1166220), (65340, 1162686), (65565, 1158696), (65835, 1153944), (67518, 1125180), (67716, 1121890), (68244, 1113210), (68607, 1107320), (68761, 1104840), (68970, 1101492), (69795, 1088472), (70308, 1080530), (70680, 1074843), (71064, 1069035), (71269, 1065960), (71610, 1060884), (71820, 1057782), (72333, 1050280), (72380, 1049598), (73656, 1031415), (74214, 1023660), (75012, 1012770), (75020, 1012662), (75240, 1009701), (76140, 997766), (76230, 996588), (77748, 977130), (78120, 972477), (78408, 968905), (78584, 966735), (78678, 965580), (78771, 964440), (79002, 961620), (79515, 955416), (79618, 954180), (80135, 948024), (80370, 945252), (80465, 944136), (81592, 931095), (82460, 921294), (82764, 917910), (83049, 914760), (83160, 913539), (83754, 907060), (84645, 897512), (85305, 890568), (85932, 884070), (86184, 881485), (86856, 874665), (87420, 869022), (87780, 865458), (87885, 864424), (88407, 859320), (88830, 855228), (90024, 843885), (90706, 837540), (91476, 830490), (91791, 827640), (91960, 826119), (92070, 825132), (93060, 816354), (93765, 810216), (95418, 796180), (95480, 795663), (96162, 790020), (96444, 787710), (96558, 786780), (97185, 781704), (97713, 777480), (98010, 775124), (98230, 773388), (98952, 767745), (100440, 756371), (101277, 750120), (101640, 747441), (101990, 744876), (102366, 742140), (103455, 734328), (104904, 724185), (105028, 723330), (105336, 721215), (106020, 716562), (106596, 712690), (107160, 708939), (107415, 707256), (107730, 705188), (108053, 703080), (108570, 699732), (110484, 687610), (110732, 686070), (111321, 682440), (111672, 680295), (112189, 677160), (112518, 675180), (112530, 675108), (112860, 673134), (113740, 667926), (114345, 664392), (116622, 651420), (117180, 648318), (117876, 644490), (118017, 643720), (118440, 641421), (118503, 641080), (119427, 636120), (120555, 630168), (122388, 620730), (122760, 618849), (123690, 614196), (124146, 611940), (124740, 609026), (125020, 607662), (127224, 597135), (128216, 592515), (128744, 590085), (128898, 589380), (129580, 586278), (130284, 583110), (130680, 581343), (131130, 579348), (131285, 578664), (131670, 576972), (133245, 570152), (135036, 562590), (135432, 560945), (136059, 558360), (136488, 556605), (137214, 553660), (137522, 552420), (137940, 550746), (138105, 550088), (138415, 548856), (139590, 544236), (140616, 540265), (142538, 532980), (143220, 530442), (143640, 528891), (144243, 526680), (144666, 525140), (144760, 524799), (144837, 524520), (147345, 515592), (148428, 511830), (150024, 506385), (150040, 506331), (152280, 498883), (152460, 498294), (152985, 496584), (153549, 494760), (155496, 488565), (157356, 482790), (157542, 482220), (158004, 480810), (159030, 477708), (159236, 477090), (160270, 474012), (160740, 472626), (160930, 472068), (162855, 466488), (164920, 460647), (165528, 458955), (166098, 457380), (167508, 453530), (168777, 450120), (168795, 450072), (169290, 448756), (170610, 445284), (171864, 442035), (174840, 434511), (174933, 434280), (175560, 432729), (175770, 432212), (176297, 430920), (176814, 429660), (177660, 427614), (181412, 418770), (182952, 415245), (183582, 413820), (184140, 412566), (185535, 409464), (186120, 408177), (186219, 407960), (187530, 405108), (190836, 398090), (192324, 395010), (192888, 393855), (193116, 393390), (193347, 392920), (193781, 392040), (194370, 390852), (195426, 388740), (196020, 387562), (196460, 386694), (196695, 386232), (197505, 384648), (199045, 381672), (202554, 375060), (203980, 372438), (204732, 371070), (206283, 368280), (206910, 367164), (209385, 362824), (210056, 361665), (212040, 358281), (213192, 356345), (213807, 355320), (214830, 353628), (215460, 352594), (216106, 351540), (217140, 349866), (220968, 343805), (221464, 343035), (222642, 341220), (224378, 338580), (225036, 337590), (225060, 337554), (225720, 336567), (226765, 335016), (227480, 333963), (228690, 332196), (233244, 325710), (234360, 324159), (235752, 322245), (236034, 321860), (236313, 321480), (237006, 320540), (238545, 318472), (238854, 318060), (240405, 316008), (241110, 315084), (241395, 314712), (244776, 310365), (247380, 307098), (248292, 305970), (249147, 304920), (249480, 304513), (250040, 303831), (255915, 296856), (257796, 294690), (259160, 293139), (260568, 291555), (262260, 289674), (262570, 289332), (263340, 288486), (265221, 286440), (266490, 285076), (270072, 281295), (272118, 279180), (274428, 276830), (275044, 276210), (275373, 275880)]