3467904557040

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{163}}^1\times {\mathrm{401}}^1$

素因数の和:644

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 63, 66, 70, 72, 77, 80, 84, 87, 88, 90, 99, 105, 108, 110, 112, 116, 120, 121, 126, 132, 135, 140, 144, 145, 154, 163, 165, 168, 174, 176, 180, 189, 198, 203, 210, 216, 220, 231, 232, 240, 242, 252, 261, 264, 270, 280, 290, 297, 308, 315, 319, 326, 330, 336, 348, 360, 363, 378, 385, 396, 401, 406, 420, 432, 435, 440, 462, 464, 484, 489, 495, 504, 522, 528, 540, 560, 580, 594, 605, 609, 616, 630, 638, 652, 660, 693, 696, 720, 726, 756, 770, 783, 792, 802, 812, 815, 840, 847, 870, 880, 924, 945, 957, 968, 978, 990, 1008, 1015, 1044, 1080, 1089, 1141, 1155, 1160, 1188, 1203, 1210, 1218, 1232, 1260, 1276, 1304, 1305, 1320, 1386, 1392, 1452, 1467, 1485, 1512, 1540, 1566, 1584, 1595, 1604, 1624, 1630, 1680, 1694, 1740, 1793, 1815, 1827, 1848, 1890, 1914, 1936, 1956, 1980, 2005, 2030, 2079, 2088, 2160, 2178, 2233, 2282, 2310, 2320, 2376, 2406, 2420, 2436, 2445, 2520, 2541, 2552, 2608, 2610, 2640, 2772, 2807, 2871, 2904, 2934, 2970, 3024, 3045, 3080, 3132, 3190, 3208, 3248, 3260, 3267, 3388, 3423, 3465, 3480, 3509, 3586, 3609, 3630, 3654, 3696, 3780, 3828, 3912, 3915, 3960, 4010, 4060, 4158, 4176, 4235, 4356, 4401, 4411, 4466, 4564, 4620, 4727, 4752, 4785, 4812, 4840, 4872, 4890, 5040, 5082, 5104, 5220, 5379, 5445, 5481, 5544, 5614, 5705, 5742, 5808, 5868, 5940, 6015, 6090, 6160, 6264, 6380, 6416, 6520, 6534, 6699, 6776, 6846, 6930, 6960, 7018, 7172, 7218, 7260, 7308, 7335, 7560, 7623, 7656, 7824, 7830, 7920, 8020, 8120, 8316, 8421, 8470, 8613, 8712, 8802, 8822, 8932, 8965, 9128, 9135, 9240, 9454, 9570, 9624, 9680, 9744, 9780, 10164, 10269, 10395, 10440, 10527, 10758, 10827, 10890, 10962, 11088, 11165, 11228, 11410, 11484, 11629, 11736, 11880, 12030, 12180, 12528, 12551, 12705, 12760, 13040, 13068, 13233, 13398, 13552, 13692, 13860, 14035, 14036, 14181, 14344, 14355, 14436, 14520, 14616, 14670, 15120, 15246, 15312, 15660, 16040, 16137, 16240, 16335, 16632, 16842, 16940, 17115, 17226, 17424, 17545, 17604, 17644, 17864, 17930, 18045, 18256, 18270, 18480, 18908, 19140, 19248, 19560, 19723, 20097, 20328, 20538, 20790, 20880, 21054, 21516, 21654, 21780, 21924, 22005, 22055, 22330, 22456, 22820, 22869, 22968, 23258, 23472, 23635, 23760, 24060, 24360, 24563, 25102, 25263, 25410, 25520, 26136, 26466, 26796, 26895, 27384, 27405, 27720, 28070, 28072, 28362, 28688, 28710, 28872, 29040, 29232, 29340, 30492, 30807, 30877, 31320, 31581, 32080, 32274, 32670, 33089, 33264, 33495, 33684, 33880, 34230, 34452, 34887, 35090, 35208, 35288, 35728, 35860, 36090, 36540, 37653, 37816, 38115, 38280, 39120, 39446, 39699, 40194, 40656, 41076, 41580, 42105, 42108, 42543, 43032, 43065, 43308, 43560, 43848, 44010, 44110, 44660, 44912, 45640, 45738, 45936, 46516, 47270, 48120, 48411, 48521, 48720, 49126, 50204, 50526, 50820, 51345, 51997, 52272, 52635, 52932, 53592, 53790, 54135, 54768, 54810, 55440, 56140, 56144, 56724, 57420, 57744, 58145, 58680, 59169, 60291, 60984, 61614, 61754, 62640, 62755, 63162, 64548, 65340, 65363, 66165, 66178, 66990, 67368, 67760, 68460, 68904, 69774, 70180, 70416, 70576, 70905, 71720, 72180, 73080, 73689, 75306, 75632, 75789, 76230, 76560, 78892, 79398, 80388, 80685, 81403, 82152, 83160, 84210, 84216, 85086, 86064, 86130, 86616, 87120, 87696, 88020, 88220, 89320, 91280, 91476, 92631, 93032, 94540, 94743, 96240, 96822, 97042, 98252, 98615, 99267, 100408, 100485, 101052, 101640, 102690, 103994, 104661, 105270, 105864, 107184, 107580, 108270, 109620, 112280, 112959, 113448, 114345, 114840, 116290, 117360, 118338, 119097, 120582, 121968, 122815, 123228, 123508, 125510, 126315, 126324, 127629, 127919, 129096, 130680, 130726, 132330, 132356, 133980, 134736, 136920, 137808, 138061, 139548, 140360, 141810, 143440, 144360, 145563, 146160, 147378, 150612, 151578, 152460, 154035, 154385, 155991, 157784, 157905, 158796, 160776, 161370, 162806, 164304, 165445, 166320, 168420, 168432, 170172, 172260, 173232, 174435, 176040, 176440, 177507, 178640, 182952, 185262, 186064, 188265, 189080, 189486, 193644, 194084, 196089, 196504, 197230, 198495, 198534, 200816, 200970, 202104, 203280, 205380, 207988, 209322, 210540, 211728, 212715, 215160, 216540, 219240, 221067, 224560, 225918, 226896, 228690, 229680, 232580, 236676, 238194, 241164, 242055, 242605, 244209, 245630, 246456, 247016, 251020, 252630, 252648, 255258, 255838, 258192, 259985, 261360, 261452, 264660, 264712, 267960, 273840, 276122, 277893, 279096, 280720, 283620, 288720, 291126, 294756, 295845, 297801, 301224, 301455, 303156, 304920, 308070, 308770, 311982, 313983, 315568, 315810, 317592, 321552, 322740, 325612, 326815, 330890, 336840, 338877, 339647, 340344, 344520, 348870, 352080, 352880, 355014, 363979, 365904, 368445, 370524, 376530, 378160, 378945, 378972, 383757, 387288, 388168, 392178, 393008, 394460, 396990, 397068, 401940, 404208, 407015, 410760, 414183, 415976, 418644, 421080, 425430, 430320, 433080, 436689, 438480, 442134, 451836, 457380, 457541, 463155, 465160, 467973, 473352, 473715, 476388, 482328, 484110, 485210, 488418, 491260, 492912, 494032, 496335, 502040, 505260, 505296, 510516, 511676, 519970, 522904, 523305, 529320, 529424, 532521, 535920, 552244, 555786, 558192, 564795, 567240, 571967, 582252, 588267, 589512, 591690, 595485, 595602, 602448, 602910, 606312, 609840, 616140, 617540, 623964, 627966, 631620, 635184, 638145, 639595, 645480, 651224, 653630, 661780, 663201, 673680, 677754, 679294, 680688, 689040, 690305, 697740, 710028, 718993, 727815, 727958, 732627, 736890, 741048, 753060, 757890, 757944, 767514, 774576, 776336, 779955, 784356, 788920, 793980, 794136, 803880, 814030, 821520, 828366, 831952, 833679, 837288, 842160, 850860, 866160, 873378, 884268, 887535, 893403, 895433, 903672, 914760, 915082, 926310, 930320, 935946, 946704, 947430, 952776, 964656, 968220, 970420, 976836, 980445, 982520, 992670, 1004080, 1010520, 1018941, 1021032, 1023352, 1039940, 1045808, 1046610, 1058640, 1065042, 1091937, 1104488, 1105335, 1111572, 1129590, 1134480, 1143934, 1151271, 1164504, 1176534, 1179024, 1183380, 1190970, 1191204, 1205820, 1212624, 1221045, 1232280, 1235080, 1242549, 1247928, 1255932, 1263240, 1276290, 1279190, 1290960, 1302448, 1307260, 1310067, 1323560, 1326402, 1355508, 1358588, 1372623, 1380610, 1389465, 1395480, 1403919, 1407109, 1420056, 1437986, 1455630, 1455916, 1465254, 1473780, 1482096, 1489005, 1506120, 1515780, 1515888, 1535028, 1559910, 1568712, 1569915, 1577840, 1587960, 1588272, 1607760, 1628060, 1656732, 1667358, 1674576, 1694385, 1698235, 1701720, 1715901, 1746756, 1764801, 1768536, 1775070, 1786806, 1790866, 1807344, 1819895, 1829520, 1830164, 1852620, 1871892, 1894860, 1895527, 1905552, 1918785, 1936440, 1940840, 1953672, 1960890, 1965040, 1985340, 2021040, 2037882, 2042064, 2046704, 2070915, 2079880, 2093220, 2130084, 2156979, 2183445, 2183874, 2197881, 2208976, 2210670, 2223144, 2259180, 2287705, 2287868, 2302542, 2329008, 2339865, 2353068, 2366760, 2381940, 2382408, 2411640, 2442090, 2464560, 2470160, 2485098, 2495856, 2511864, 2526480, 2552580, 2558380, 2614520, 2620134, 2647120, 2652804, 2662605, 2686299, 2711016, 2717176, 2745246, 2761220, 2778930, 2790960, 2807838, 2814218, 2840112, 2859835, 2875972, 2911260, 2911832, 2930508, 2941335, 2947560, 2978010, 3012240, 3031560, 3056823, 3070056, 3119820, 3137424, 3139830, 3175920, 3256120, 3275811, 3313464, 3316005, 3334716, 3388770, 3396470, 3403440, 3431802, 3453813, 3493512, 3529602, 3537072, 3550140, 3573612, 3581732, 3594965, 3639790, 3660328, 3663135, 3705240, 3727647, 3743784, 3789720, 3791054, 3837570, 3872880, 3881680, 3907344, 3921780, 3970680, 4003769, 4075764, 4117869, 4141830, 4159760, 4168395, 4186440, 4221327, 4260168, 4313958, 4366890, 4367748, 4395762, 4421340, 4446288, 4467015, 4477165, 4518360, 4575410, 4575736, 4605084, 4679730, 4706136, 4733520, 4763880, 4764816, 4823280, 4884180, 4970196, 5023728, 5032951, 5094705, 5105160, 5116760, 5147703, 5229040, 5240268, 5305608, 5325210, 5372598, 5422032, 5434352, 5459685, 5490492, 5522440, 5557860, 5615676, 5628436, 5686581, 5719670, 5751944, 5756355, 5822520, 5823664, 5861016, 5882670, 5895120, 5956020, 6063120, 6113646, 6140112, 6212745, 6239640, 6279660, 6470937, 6512240, 6550335, 6551622, 6626928, 6632010, 6669432, 6777540, 6792940, 6863115, 6863604, 6907626, 6987024, 7019595, 7035545, 7059204, 7100280, 7147224, 7163464, 7189930, 7279580, 7320656, 7326270, 7410480, 7455294, 7487568, 7579440, 7582108, 7675140, 7843560, 7908923, 7941360, 8007538, 8058897, 8151528, 8235738, 8283660, 8336790, 8372880, 8442654, 8520336, 8579505, 8627916, 8733780, 8735496, 8791524, 8824005, 8842680, 8934030, 8954330, 9036720, 9150820, 9151472, 9170469, 9210168, 9359460, 9412272, 9477635, 9527760, 9768360, 9827433, 9849763, 9940392, 10065902, 10189410, 10210320, 10233520, 10295406, 10480536, 10611216, 10650420, 10745196, 10784895, 10919370, 10980984, 10989405, 11044880, 11115720, 11231352, 11256872, 11373162, 11439340, 11503888, 11512710, 11645040, 11722032, 11765340, 11912040, 12011307, 12227292, 12353607, 12425490, 12479280, 12559320, 12663981, 12941874, 13100670, 13103244, 13264020, 13268689, 13338864, 13431495, 13555080, 13585880, 13726230, 13727208, 13815252, 14039190, 14071090, 14118408, 14200560, 14294448, 14326928, 14379860, 14559160, 14652540, 14910588, 15098853, 15164216, 15284115, 15350280, 15443109, 15687120, 15817846, 16015076, 16117794, 16303056, 16379055, 16471476, 16567320, 16673580, 16885308, 17059743, 17159010, 17255832, 17269065, 17467560, 17470992, 17583048, 17648010, 17685360, 17868060, 17908660, 18301640, 18340938, 18420336, 18638235, 18718920, 18955270, 19412811, 19536720, 19654866, 19699526, 19880784, 20018845, 20131804, 20378820, 20589345, 20590812, 20850797, 20961072, 21106635, 21300840, 21490392, 21569790, 21838740, 21961968, 21978810, 22231440, 22462704, 22513744, 22746324, 22878680, 23025420, 23530680, 23726769, 23824080, 24022614, 24176691, 24454584, 24707214, 24850980, 25118640, 25164755, 25327962, 25738515, 25883748, 26201340, 26206488, 26528040, 26537378, 26862990, 27110160, 27171760, 27452460, 27454416, 27630504, 28078380, 28142180, 28236816, 28432905, 28759720, 29118320, 29305080, 29549289, 29821176, 30197706, 30328432, 30568230, 30700560, 30886218, 31635692, 32030152, 32235588, 32354685, 32758110, 32942952, 33134640, 33347160, 33770616, 34119486, 34318020, 34511664, 34538130, 34935120, 35166096, 35296020, 35736120, 35817320, 36033921, 36603280, 36681876, 37276470, 37437840, 37910540, 37991943, 38825622, 39309732, 39399052, 39544615, 39806067, 40037690, 40263608, 40294485, 40757640, 41178690, 41181624, 41701594, 42213270, 42601680, 42980784, 43139580, 43677480, 43957620, 45296559, 45492648, 45757360, 45852345, 46050840, 47061360, 47453538, 48045228, 48353382, 48909168, 49137165, 49248815, 49414428, 49701960, 50329510, 50655924, 51179229, 51477030, 51767496, 52402680, 52412976, 53056080, 53074756, 53725980, 54904920, 55261008, 55362461, 56156760, 56284360, 56865810, 57519440, 58610160, 59098578, 59642352, 60056535, 60395412, 61136460, 61768035, 61772436, 62552391, 63271384, 63319905, 64060304, 64471176, 64709370, 65516220, 65885904, 66343445, 66694320, 67541232, 68238972, 68636040, 69076260, 70592040, 71180307, 71472240, 71634640, 72067842, 73363752, 74552940, 75494265, 75821080, 75983886, 77215545, 77651244, 78619464, 78798104, 79089230, 79612134, 80075380, 80527216, 80588970, 81515280, 82357380, 82363248, 83403188, 84426540, 85298715, 86279160, 87354960, 87915240, 88647867, 90593118, 90985296, 91704690, 92101680, 94907076, 96090456, 96706764, 97064055, 98274330, 98497630, 98828856, 99403920, 100659020, 101311848, 102358458, 102954060, 103534992, 104253985, 104805360, 106149512, 107451960, 108101763, 109809840, 110724922, 112313520, 112568720, 113731620, 118197156, 118633845, 119418201, 120113070, 120790824, 120883455, 122272920, 123536070, 123544872, 125104782, 126542768, 126639810, 128942352, 129418740, 131032440, 132686890, 135889677, 136477944, 137272080, 138152520, 141184080, 142360614, 144135684, 145955579, 146727504, 147746445, 149105880, 150988530, 151642160, 151967772, 154431090, 155302488, 157238928, 157596208, 158178460, 159224268, 160150760, 161177940, 164714760, 166087383, 166806376, 168853080, 170597430, 172558320, 175830480, 177295734, 180169605, 181186236, 183409380, 187657173, 189814152, 189959715, 192180912, 193413528, 194128110, 196548660, 196995260, 197657712, 199030335, 201318040, 202623696, 204716916, 205908120, 208507970, 212299024, 213540921, 214903920, 216203526, 221449844, 226482795, 227463240, 229358767, 236394312, 237267690, 238836402, 240226140, 241581648, 241766910, 244545840, 247072140, 247089744, 250209564, 253279620, 255896145, 258837480, 262064880, 265373780, 265943601, 271779354, 272955888, 276305040, 276812305, 284721228, 288271368, 291911158, 295492890, 298211760, 301977060, 303935544, 308862180, 310604976, 312761955, 316356920, 318448536, 320301520, 322355880, 329429520, 332174766, 333612752, 337706160, 341194860, 354591468, 355901535, 358254603, 360339210, 362372472, 366818760, 375314346, 379628304, 379919430, 386827056, 388256220, 393097320, 393990520, 398060670, 402636080, 409433832, 411816240, 417015940, 427081842, 432407052, 437866737, 442899688, 443239335, 452965590, 454926480, 458717534, 472788624, 474535380, 477672804, 480452280, 483533820, 494144280, 498262149, 500419128, 506559240, 511792290, 517674960, 530747560, 531887202, 540508815, 543558708, 553624610, 562971519, 569442456, 576542736, 583822316, 590985780, 597091005, 603954120, 607871088, 617724360, 625523910, 632713840, 636897072, 644711760, 664349532, 679448385, 682389720, 688076301, 709182936, 711803070, 716509206, 720678420, 724744944, 729777895, 733637520, 750628692, 759838860, 776512440, 786194640, 787981040, 796121340, 818867664, 830436915, 834031880, 854163684, 864814104, 875733474, 885799376, 886478670, 905931180, 917435068, 938285865, 949070760, 955345608, 960904560, 967067640, 988288560, 996524298, 1000838256, 1013118480, 1023584580, 1061495120, 1063774404, 1067704605, 1081017630, 1087117416, 1107249220, 1125943038, 1138884912, 1146793835, 1167644632, 1181971560, 1194182010, 1207908240, 1235448720, 1251047820, 1313600211, 1328699064, 1329718005, 1358896770, 1364779440, 1376152602, 1418365872, 1423606140, 1433018412, 1441356840, 1459555790, 1494786447, 1501257384, 1519677720, 1553024880, 1592242680, 1605511369, 1660873830, 1668063760, 1708327368, 1729628208, 1751466948, 1772957340, 1791273015, 1811862360, 1834870136, 1876571730, 1898141520, 1910691216, 1934135280, 1993048596, 2047169160, 2064228903, 2127548808, 2135409210, 2162035260, 2174234832, 2189333685, 2214498440, 2251886076, 2293587670, 2335289264, 2363943120, 2388364020, 2491310745, 2502095640, 2627200422, 2657398128, 2659436010, 2717793540, 2752305204, 2814857595, 2847212280, 2866036824, 2882713680, 2919111580, 2989572894, 3002514768, 3039355440, 3184485360, 3211022738, 3321747660, 3416654736, 3440381505, 3502933896, 3545914680, 3582546030, 3623724720, 3669740272, 3753143460, 3940800633, 3986097192, 4094338320, 4128457806, 4255097616, 4270818420, 4324070520, 4378667370, 4428996880, 4503772152, 4587175340, 4776728040, 4816534107, 4982621490, 5004191280, 5254400844, 5318872020, 5435587080, 5504610408, 5629715190, 5694424560, 5732073648, 5838223160, 5979145788, 6192686709, 6422045476, 6568001055, 6643495320, 6880763010, 7005867792, 7091829360, 7165092060, 7473932235, 7506286920, 7881601266, 7972194384, 8027556845, 8256915612, 8541636840, 8648141040, 8757334740, 9007544304, 9174350680, 9553456080, 9633068214, 9965242980, 10321144515, 10508801688, 10637744040, 10871174160, 11009220816, 11259430380, 11676446320, 11958291576, 12385373418, 12844090952, 13136002110, 13286990640, 13761526020, 14330184120, 14449602321, 14947864470, 15012573840, 15763202532, 16055113690, 16513831224, 17083273680, 17514669480, 18348701360, 19266136428, 19704003165, 19930485960, 20642289030, 21017603376, 21275488080, 22518860760, 23916583152, 24082670535, 24770746836, 25688181904, 26272004220, 27523052040, 28660368240, 28899204642, 29895728940, 30963433545, 31526405064, 32110227380, 33027662448, 35029338960, 38532272856, 39408006330, 39860971920, 41284578060, 43348806963, 45037721520, 48165341070, 49541493672, 52544008440, 55046104080, 57798409284, 59791457880, 61926867090, 63052810128, 64220454760, 72248011605, 77064545712, 78816012660, 82569156120, 86697613926, 96330682140, 99082987344, 105088016880, 115596818568, 119582915760, 123853734180, 128440909520, 144496023210, 157632025320, 165138312240, 173395227852, 192661364280, 216744034815, 231193637136, 247707468360, 288992046420, 315264050640, 346790455704, 385322728560, 433488069630, 495414936720, 577984092840, 693580911408, 866976139260, 1155968185680, 1733952278520, 3467904557040]

約数ペア:

[(1, 3467904557040), (2, 1733952278520), (3, 1155968185680), (4, 866976139260), (5, 693580911408), (6, 577984092840), (7, 495414936720), (8, 433488069630), (9, 385322728560), (10, 346790455704), (11, 315264050640), (12, 288992046420), (14, 247707468360), (15, 231193637136), (16, 216744034815), (18, 192661364280), (20, 173395227852), (21, 165138312240), (22, 157632025320), (24, 144496023210), (27, 128440909520), (28, 123853734180), (29, 119582915760), (30, 115596818568), (33, 105088016880), (35, 99082987344), (36, 96330682140), (40, 86697613926), (42, 82569156120), (44, 78816012660), (45, 77064545712), (48, 72248011605), (54, 64220454760), (55, 63052810128), (56, 61926867090), (58, 59791457880), (60, 57798409284), (63, 55046104080), (66, 52544008440), (70, 49541493672), (72, 48165341070), (77, 45037721520), (80, 43348806963), (84, 41284578060), (87, 39860971920), (88, 39408006330), (90, 38532272856), (99, 35029338960), (105, 33027662448), (108, 32110227380), (110, 31526405064), (112, 30963433545), (116, 29895728940), (120, 28899204642), (121, 28660368240), (126, 27523052040), (132, 26272004220), (135, 25688181904), (140, 24770746836), (144, 24082670535), (145, 23916583152), (154, 22518860760), (163, 21275488080), (165, 21017603376), (168, 20642289030), (174, 19930485960), (176, 19704003165), (180, 19266136428), (189, 18348701360), (198, 17514669480), (203, 17083273680), (210, 16513831224), (216, 16055113690), (220, 15763202532), (231, 15012573840), (232, 14947864470), (240, 14449602321), (242, 14330184120), (252, 13761526020), (261, 13286990640), (264, 13136002110), (270, 12844090952), (280, 12385373418), (290, 11958291576), (297, 11676446320), (308, 11259430380), (315, 11009220816), (319, 10871174160), (326, 10637744040), (330, 10508801688), (336, 10321144515), (348, 9965242980), (360, 9633068214), (363, 9553456080), (378, 9174350680), (385, 9007544304), (396, 8757334740), (401, 8648141040), (406, 8541636840), (420, 8256915612), (432, 8027556845), (435, 7972194384), (440, 7881601266), (462, 7506286920), (464, 7473932235), (484, 7165092060), (489, 7091829360), (495, 7005867792), (504, 6880763010), (522, 6643495320), (528, 6568001055), (540, 6422045476), (560, 6192686709), (580, 5979145788), (594, 5838223160), (605, 5732073648), (609, 5694424560), (616, 5629715190), (630, 5504610408), (638, 5435587080), (652, 5318872020), (660, 5254400844), (693, 5004191280), (696, 4982621490), (720, 4816534107), (726, 4776728040), (756, 4587175340), (770, 4503772152), (783, 4428996880), (792, 4378667370), (802, 4324070520), (812, 4270818420), (815, 4255097616), (840, 4128457806), (847, 4094338320), (870, 3986097192), (880, 3940800633), (924, 3753143460), (945, 3669740272), (957, 3623724720), (968, 3582546030), (978, 3545914680), (990, 3502933896), (1008, 3440381505), (1015, 3416654736), (1044, 3321747660), (1080, 3211022738), (1089, 3184485360), (1141, 3039355440), (1155, 3002514768), (1160, 2989572894), (1188, 2919111580), (1203, 2882713680), (1210, 2866036824), (1218, 2847212280), (1232, 2814857595), (1260, 2752305204), (1276, 2717793540), (1304, 2659436010), (1305, 2657398128), (1320, 2627200422), (1386, 2502095640), (1392, 2491310745), (1452, 2388364020), (1467, 2363943120), (1485, 2335289264), (1512, 2293587670), (1540, 2251886076), (1566, 2214498440), (1584, 2189333685), (1595, 2174234832), (1604, 2162035260), (1624, 2135409210), (1630, 2127548808), (1680, 2064228903), (1694, 2047169160), (1740, 1993048596), (1793, 1934135280), (1815, 1910691216), (1827, 1898141520), (1848, 1876571730), (1890, 1834870136), (1914, 1811862360), (1936, 1791273015), (1956, 1772957340), (1980, 1751466948), (2005, 1729628208), (2030, 1708327368), (2079, 1668063760), (2088, 1660873830), (2160, 1605511369), (2178, 1592242680), (2233, 1553024880), (2282, 1519677720), (2310, 1501257384), (2320, 1494786447), (2376, 1459555790), (2406, 1441356840), (2420, 1433018412), (2436, 1423606140), (2445, 1418365872), (2520, 1376152602), (2541, 1364779440), (2552, 1358896770), (2608, 1329718005), (2610, 1328699064), (2640, 1313600211), (2772, 1251047820), (2807, 1235448720), (2871, 1207908240), (2904, 1194182010), (2934, 1181971560), (2970, 1167644632), (3024, 1146793835), (3045, 1138884912), (3080, 1125943038), (3132, 1107249220), (3190, 1087117416), (3208, 1081017630), (3248, 1067704605), (3260, 1063774404), (3267, 1061495120), (3388, 1023584580), (3423, 1013118480), (3465, 1000838256), (3480, 996524298), (3509, 988288560), (3586, 967067640), (3609, 960904560), (3630, 955345608), (3654, 949070760), (3696, 938285865), (3780, 917435068), (3828, 905931180), (3912, 886478670), (3915, 885799376), (3960, 875733474), (4010, 864814104), (4060, 854163684), (4158, 834031880), (4176, 830436915), (4235, 818867664), (4356, 796121340), (4401, 787981040), (4411, 786194640), (4466, 776512440), (4564, 759838860), (4620, 750628692), (4727, 733637520), (4752, 729777895), (4785, 724744944), (4812, 720678420), (4840, 716509206), (4872, 711803070), (4890, 709182936), (5040, 688076301), (5082, 682389720), (5104, 679448385), (5220, 664349532), (5379, 644711760), (5445, 636897072), (5481, 632713840), (5544, 625523910), (5614, 617724360), (5705, 607871088), (5742, 603954120), (5808, 597091005), (5868, 590985780), (5940, 583822316), (6015, 576542736), (6090, 569442456), (6160, 562971519), (6264, 553624610), (6380, 543558708), (6416, 540508815), (6520, 531887202), (6534, 530747560), (6699, 517674960), (6776, 511792290), (6846, 506559240), (6930, 500419128), (6960, 498262149), (7018, 494144280), (7172, 483533820), (7218, 480452280), (7260, 477672804), (7308, 474535380), (7335, 472788624), (7560, 458717534), (7623, 454926480), (7656, 452965590), (7824, 443239335), (7830, 442899688), (7920, 437866737), (8020, 432407052), (8120, 427081842), (8316, 417015940), (8421, 411816240), (8470, 409433832), (8613, 402636080), (8712, 398060670), (8802, 393990520), (8822, 393097320), (8932, 388256220), (8965, 386827056), (9128, 379919430), (9135, 379628304), (9240, 375314346), (9454, 366818760), (9570, 362372472), (9624, 360339210), (9680, 358254603), (9744, 355901535), (9780, 354591468), (10164, 341194860), (10269, 337706160), (10395, 333612752), (10440, 332174766), (10527, 329429520), (10758, 322355880), (10827, 320301520), (10890, 318448536), (10962, 316356920), (11088, 312761955), (11165, 310604976), (11228, 308862180), (11410, 303935544), (11484, 301977060), (11629, 298211760), (11736, 295492890), (11880, 291911158), (12030, 288271368), (12180, 284721228), (12528, 276812305), (12551, 276305040), (12705, 272955888), (12760, 271779354), (13040, 265943601), (13068, 265373780), (13233, 262064880), (13398, 258837480), (13552, 255896145), (13692, 253279620), (13860, 250209564), (14035, 247089744), (14036, 247072140), (14181, 244545840), (14344, 241766910), (14355, 241581648), (14436, 240226140), (14520, 238836402), (14616, 237267690), (14670, 236394312), (15120, 229358767), (15246, 227463240), (15312, 226482795), (15660, 221449844), (16040, 216203526), (16137, 214903920), (16240, 213540921), (16335, 212299024), (16632, 208507970), (16842, 205908120), (16940, 204716916), (17115, 202623696), (17226, 201318040), (17424, 199030335), (17545, 197657712), (17604, 196995260), (17644, 196548660), (17864, 194128110), (17930, 193413528), (18045, 192180912), (18256, 189959715), (18270, 189814152), (18480, 187657173), (18908, 183409380), (19140, 181186236), (19248, 180169605), (19560, 177295734), (19723, 175830480), (20097, 172558320), (20328, 170597430), (20538, 168853080), (20790, 166806376), (20880, 166087383), (21054, 164714760), (21516, 161177940), (21654, 160150760), (21780, 159224268), (21924, 158178460), (22005, 157596208), (22055, 157238928), (22330, 155302488), (22456, 154431090), (22820, 151967772), (22869, 151642160), (22968, 150988530), (23258, 149105880), (23472, 147746445), (23635, 146727504), (23760, 145955579), (24060, 144135684), (24360, 142360614), (24563, 141184080), (25102, 138152520), (25263, 137272080), (25410, 136477944), (25520, 135889677), (26136, 132686890), (26466, 131032440), (26796, 129418740), (26895, 128942352), (27384, 126639810), (27405, 126542768), (27720, 125104782), (28070, 123544872), (28072, 123536070), (28362, 122272920), (28688, 120883455), (28710, 120790824), (28872, 120113070), (29040, 119418201), (29232, 118633845), (29340, 118197156), (30492, 113731620), (30807, 112568720), (30877, 112313520), (31320, 110724922), (31581, 109809840), (32080, 108101763), (32274, 107451960), (32670, 106149512), (33089, 104805360), (33264, 104253985), (33495, 103534992), (33684, 102954060), (33880, 102358458), (34230, 101311848), (34452, 100659020), (34887, 99403920), (35090, 98828856), (35208, 98497630), (35288, 98274330), (35728, 97064055), (35860, 96706764), (36090, 96090456), (36540, 94907076), (37653, 92101680), (37816, 91704690), (38115, 90985296), (38280, 90593118), (39120, 88647867), (39446, 87915240), (39699, 87354960), (40194, 86279160), (40656, 85298715), (41076, 84426540), (41580, 83403188), (42105, 82363248), (42108, 82357380), (42543, 81515280), (43032, 80588970), (43065, 80527216), (43308, 80075380), (43560, 79612134), (43848, 79089230), (44010, 78798104), (44110, 78619464), (44660, 77651244), (44912, 77215545), (45640, 75983886), (45738, 75821080), (45936, 75494265), (46516, 74552940), (47270, 73363752), (48120, 72067842), (48411, 71634640), (48521, 71472240), (48720, 71180307), (49126, 70592040), (50204, 69076260), (50526, 68636040), (50820, 68238972), (51345, 67541232), (51997, 66694320), (52272, 66343445), (52635, 65885904), (52932, 65516220), (53592, 64709370), (53790, 64471176), (54135, 64060304), (54768, 63319905), (54810, 63271384), (55440, 62552391), (56140, 61772436), (56144, 61768035), (56724, 61136460), (57420, 60395412), (57744, 60056535), (58145, 59642352), (58680, 59098578), (59169, 58610160), (60291, 57519440), (60984, 56865810), (61614, 56284360), (61754, 56156760), (62640, 55362461), (62755, 55261008), (63162, 54904920), (64548, 53725980), (65340, 53074756), (65363, 53056080), (66165, 52412976), (66178, 52402680), (66990, 51767496), (67368, 51477030), (67760, 51179229), (68460, 50655924), (68904, 50329510), (69774, 49701960), (70180, 49414428), (70416, 49248815), (70576, 49137165), (70905, 48909168), (71720, 48353382), (72180, 48045228), (73080, 47453538), (73689, 47061360), (75306, 46050840), (75632, 45852345), (75789, 45757360), (76230, 45492648), (76560, 45296559), (78892, 43957620), (79398, 43677480), (80388, 43139580), (80685, 42980784), (81403, 42601680), (82152, 42213270), (83160, 41701594), (84210, 41181624), (84216, 41178690), (85086, 40757640), (86064, 40294485), (86130, 40263608), (86616, 40037690), (87120, 39806067), (87696, 39544615), (88020, 39399052), (88220, 39309732), (89320, 38825622), (91280, 37991943), (91476, 37910540), (92631, 37437840), (93032, 37276470), (94540, 36681876), (94743, 36603280), (96240, 36033921), (96822, 35817320), (97042, 35736120), (98252, 35296020), (98615, 35166096), (99267, 34935120), (100408, 34538130), (100485, 34511664), (101052, 34318020), (101640, 34119486), (102690, 33770616), (103994, 33347160), (104661, 33134640), (105270, 32942952), (105864, 32758110), (107184, 32354685), (107580, 32235588), (108270, 32030152), (109620, 31635692), (112280, 30886218), (112959, 30700560), (113448, 30568230), (114345, 30328432), (114840, 30197706), (116290, 29821176), (117360, 29549289), (118338, 29305080), (119097, 29118320), (120582, 28759720), (121968, 28432905), (122815, 28236816), (123228, 28142180), (123508, 28078380), (125510, 27630504), (126315, 27454416), (126324, 27452460), (127629, 27171760), (127919, 27110160), (129096, 26862990), (130680, 26537378), (130726, 26528040), (132330, 26206488), (132356, 26201340), (133980, 25883748), (134736, 25738515), (136920, 25327962), (137808, 25164755), (138061, 25118640), (139548, 24850980), (140360, 24707214), (141810, 24454584), (143440, 24176691), (144360, 24022614), (145563, 23824080), (146160, 23726769), (147378, 23530680), (150612, 23025420), (151578, 22878680), (152460, 22746324), (154035, 22513744), (154385, 22462704), (155991, 22231440), (157784, 21978810), (157905, 21961968), (158796, 21838740), (160776, 21569790), (161370, 21490392), (162806, 21300840), (164304, 21106635), (165445, 20961072), (166320, 20850797), (168420, 20590812), (168432, 20589345), (170172, 20378820), (172260, 20131804), (173232, 20018845), (174435, 19880784), (176040, 19699526), (176440, 19654866), (177507, 19536720), (178640, 19412811), (182952, 18955270), (185262, 18718920), (186064, 18638235), (188265, 18420336), (189080, 18340938), (189486, 18301640), (193644, 17908660), (194084, 17868060), (196089, 17685360), (196504, 17648010), (197230, 17583048), (198495, 17470992), (198534, 17467560), (200816, 17269065), (200970, 17255832), (202104, 17159010), (203280, 17059743), (205380, 16885308), (207988, 16673580), (209322, 16567320), (210540, 16471476), (211728, 16379055), (212715, 16303056), (215160, 16117794), (216540, 16015076), (219240, 15817846), (221067, 15687120), (224560, 15443109), (225918, 15350280), (226896, 15284115), (228690, 15164216), (229680, 15098853), (232580, 14910588), (236676, 14652540), (238194, 14559160), (241164, 14379860), (242055, 14326928), (242605, 14294448), (244209, 14200560), (245630, 14118408), (246456, 14071090), (247016, 14039190), (251020, 13815252), (252630, 13727208), (252648, 13726230), (255258, 13585880), (255838, 13555080), (258192, 13431495), (259985, 13338864), (261360, 13268689), (261452, 13264020), (264660, 13103244), (264712, 13100670), (267960, 12941874), (273840, 12663981), (276122, 12559320), (277893, 12479280), (279096, 12425490), (280720, 12353607), (283620, 12227292), (288720, 12011307), (291126, 11912040), (294756, 11765340), (295845, 11722032), (297801, 11645040), (301224, 11512710), (301455, 11503888), (303156, 11439340), (304920, 11373162), (308070, 11256872), (308770, 11231352), (311982, 11115720), (313983, 11044880), (315568, 10989405), (315810, 10980984), (317592, 10919370), (321552, 10784895), (322740, 10745196), (325612, 10650420), (326815, 10611216), (330890, 10480536), (336840, 10295406), (338877, 10233520), (339647, 10210320), (340344, 10189410), (344520, 10065902), (348870, 9940392), (352080, 9849763), (352880, 9827433), (355014, 9768360), (363979, 9527760), (365904, 9477635), (368445, 9412272), (370524, 9359460), (376530, 9210168), (378160, 9170469), (378945, 9151472), (378972, 9150820), (383757, 9036720), (387288, 8954330), (388168, 8934030), (392178, 8842680), (393008, 8824005), (394460, 8791524), (396990, 8735496), (397068, 8733780), (401940, 8627916), (404208, 8579505), (407015, 8520336), (410760, 8442654), (414183, 8372880), (415976, 8336790), (418644, 8283660), (421080, 8235738), (425430, 8151528), (430320, 8058897), (433080, 8007538), (436689, 7941360), (438480, 7908923), (442134, 7843560), (451836, 7675140), (457380, 7582108), (457541, 7579440), (463155, 7487568), (465160, 7455294), (467973, 7410480), (473352, 7326270), (473715, 7320656), (476388, 7279580), (482328, 7189930), (484110, 7163464), (485210, 7147224), (488418, 7100280), (491260, 7059204), (492912, 7035545), (494032, 7019595), (496335, 6987024), (502040, 6907626), (505260, 6863604), (505296, 6863115), (510516, 6792940), (511676, 6777540), (519970, 6669432), (522904, 6632010), (523305, 6626928), (529320, 6551622), (529424, 6550335), (532521, 6512240), (535920, 6470937), (552244, 6279660), (555786, 6239640), (558192, 6212745), (564795, 6140112), (567240, 6113646), (571967, 6063120), (582252, 5956020), (588267, 5895120), (589512, 5882670), (591690, 5861016), (595485, 5823664), (595602, 5822520), (602448, 5756355), (602910, 5751944), (606312, 5719670), (609840, 5686581), (616140, 5628436), (617540, 5615676), (623964, 5557860), (627966, 5522440), (631620, 5490492), (635184, 5459685), (638145, 5434352), (639595, 5422032), (645480, 5372598), (651224, 5325210), (653630, 5305608), (661780, 5240268), (663201, 5229040), (673680, 5147703), (677754, 5116760), (679294, 5105160), (680688, 5094705), (689040, 5032951), (690305, 5023728), (697740, 4970196), (710028, 4884180), (718993, 4823280), (727815, 4764816), (727958, 4763880), (732627, 4733520), (736890, 4706136), (741048, 4679730), (753060, 4605084), (757890, 4575736), (757944, 4575410), (767514, 4518360), (774576, 4477165), (776336, 4467015), (779955, 4446288), (784356, 4421340), (788920, 4395762), (793980, 4367748), (794136, 4366890), (803880, 4313958), (814030, 4260168), (821520, 4221327), (828366, 4186440), (831952, 4168395), (833679, 4159760), (837288, 4141830), (842160, 4117869), (850860, 4075764), (866160, 4003769), (873378, 3970680), (884268, 3921780), (887535, 3907344), (893403, 3881680), (895433, 3872880), (903672, 3837570), (914760, 3791054), (915082, 3789720), (926310, 3743784), (930320, 3727647), (935946, 3705240), (946704, 3663135), (947430, 3660328), (952776, 3639790), (964656, 3594965), (968220, 3581732), (970420, 3573612), (976836, 3550140), (980445, 3537072), (982520, 3529602), (992670, 3493512), (1004080, 3453813), (1010520, 3431802), (1018941, 3403440), (1021032, 3396470), (1023352, 3388770), (1039940, 3334716), (1045808, 3316005), (1046610, 3313464), (1058640, 3275811), (1065042, 3256120), (1091937, 3175920), (1104488, 3139830), (1105335, 3137424), (1111572, 3119820), (1129590, 3070056), (1134480, 3056823), (1143934, 3031560), (1151271, 3012240), (1164504, 2978010), (1176534, 2947560), (1179024, 2941335), (1183380, 2930508), (1190970, 2911832), (1191204, 2911260), (1205820, 2875972), (1212624, 2859835), (1221045, 2840112), (1232280, 2814218), (1235080, 2807838), (1242549, 2790960), (1247928, 2778930), (1255932, 2761220), (1263240, 2745246), (1276290, 2717176), (1279190, 2711016), (1290960, 2686299), (1302448, 2662605), (1307260, 2652804), (1310067, 2647120), (1323560, 2620134), (1326402, 2614520), (1355508, 2558380), (1358588, 2552580), (1372623, 2526480), (1380610, 2511864), (1389465, 2495856), (1395480, 2485098), (1403919, 2470160), (1407109, 2464560), (1420056, 2442090), (1437986, 2411640), (1455630, 2382408), (1455916, 2381940), (1465254, 2366760), (1473780, 2353068), (1482096, 2339865), (1489005, 2329008), (1506120, 2302542), (1515780, 2287868), (1515888, 2287705), (1535028, 2259180), (1559910, 2223144), (1568712, 2210670), (1569915, 2208976), (1577840, 2197881), (1587960, 2183874), (1588272, 2183445), (1607760, 2156979), (1628060, 2130084), (1656732, 2093220), (1667358, 2079880), (1674576, 2070915), (1694385, 2046704), (1698235, 2042064), (1701720, 2037882), (1715901, 2021040), (1746756, 1985340), (1764801, 1965040), (1768536, 1960890), (1775070, 1953672), (1786806, 1940840), (1790866, 1936440), (1807344, 1918785), (1819895, 1905552), (1829520, 1895527), (1830164, 1894860), (1852620, 1871892)]