6028917059880

素因数分解:

$2^3\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{173}}^1\times {\mathrm{251}}^1$

素因数の和:528

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 20, 22, 24, 26, 27, 29, 30, 31, 33, 36, 39, 40, 44, 45, 52, 54, 55, 58, 60, 62, 65, 66, 72, 78, 87, 88, 90, 93, 99, 104, 108, 110, 116, 117, 120, 124, 130, 132, 135, 143, 145, 155, 156, 165, 173, 174, 180, 186, 195, 198, 216, 220, 232, 234, 248, 251, 260, 261, 264, 270, 279, 286, 290, 297, 310, 312, 319, 330, 341, 346, 348, 351, 360, 372, 377, 390, 396, 403, 429, 435, 440, 465, 468, 495, 502, 519, 520, 522, 540, 558, 572, 580, 585, 594, 620, 638, 660, 682, 692, 696, 702, 715, 744, 753, 754, 780, 783, 792, 806, 837, 858, 865, 870, 899, 930, 936, 957, 990, 1004, 1023, 1038, 1044, 1080, 1116, 1131, 1144, 1160, 1170, 1188, 1209, 1240, 1255, 1276, 1287, 1305, 1320, 1364, 1384, 1395, 1404, 1430, 1485, 1506, 1508, 1557, 1560, 1566, 1595, 1612, 1674, 1705, 1716, 1730, 1740, 1755, 1798, 1860, 1885, 1903, 1914, 1980, 2008, 2015, 2046, 2076, 2088, 2145, 2232, 2249, 2259, 2262, 2340, 2376, 2418, 2510, 2552, 2574, 2595, 2610, 2697, 2728, 2761, 2790, 2808, 2860, 2871, 2970, 3012, 3016, 3069, 3114, 3132, 3190, 3224, 3263, 3348, 3393, 3410, 3432, 3460, 3480, 3510, 3596, 3627, 3720, 3765, 3770, 3806, 3828, 3861, 3915, 3960, 4030, 4092, 4147, 4152, 4185, 4290, 4433, 4495, 4498, 4518, 4524, 4671, 4680, 4785, 4836, 5017, 5020, 5115, 5148, 5190, 5220, 5363, 5394, 5522, 5580, 5655, 5709, 5720, 5742, 5940, 6024, 6045, 6138, 6228, 6264, 6380, 6435, 6526, 6696, 6747, 6777, 6786, 6820, 6920, 7020, 7192, 7254, 7279, 7530, 7540, 7612, 7656, 7722, 7781, 7785, 7830, 8060, 8091, 8184, 8283, 8294, 8370, 8580, 8613, 8866, 8990, 8996, 9036, 9048, 9207, 9342, 9515, 9570, 9672, 9789, 9889, 10034, 10040, 10179, 10230, 10296, 10380, 10440, 10726, 10788, 10881, 11044, 11160, 11245, 11295, 11310, 11418, 11484, 11687, 11880, 12090, 12276, 12441, 12456, 12760, 12870, 13052, 13299, 13485, 13494, 13554, 13572, 13640, 13805, 14040, 14355, 14508, 14558, 15051, 15060, 15080, 15224, 15345, 15444, 15562, 15570, 15660, 16089, 16120, 16182, 16315, 16566, 16588, 16740, 16965, 17127, 17160, 17226, 17732, 17980, 17992, 18072, 18135, 18414, 18684, 19030, 19140, 19305, 19578, 19778, 20068, 20241, 20358, 20460, 20735, 20760, 21452, 21576, 21762, 21837, 22088, 22165, 22490, 22590, 22620, 22836, 22968, 23343, 23355, 23374, 24180, 24273, 24552, 24739, 24849, 24882, 25085, 25740, 26104, 26598, 26815, 26970, 26988, 27108, 27144, 27610, 28545, 28710, 29016, 29116, 29367, 29667, 30102, 30120, 30690, 30888, 31124, 31140, 31320, 32178, 32364, 32630, 33132, 33176, 33480, 33735, 33885, 33930, 34254, 34452, 35061, 35464, 35893, 35960, 36270, 36395, 36828, 37323, 37368, 38060, 38280, 38610, 38905, 39156, 39556, 39897, 40136, 40455, 40482, 40716, 40920, 41415, 41470, 42904, 43065, 43423, 43524, 43674, 44330, 44980, 45153, 45180, 45240, 45672, 46035, 46686, 46710, 46748, 48267, 48360, 48546, 48945, 49445, 49478, 49698, 49764, 50170, 50895, 51381, 51480, 53196, 53630, 53940, 53976, 54216, 54405, 55187, 55220, 57090, 57420, 58232, 58435, 58734, 58993, 59334, 60204, 60723, 61380, 62205, 62248, 62280, 64356, 64728, 65221, 65260, 65511, 66264, 66495, 67470, 67770, 67860, 68508, 68904, 69719, 70029, 70122, 71786, 72540, 72790, 73656, 74217, 74547, 74646, 75255, 76120, 77220, 77810, 78312, 79112, 79794, 80069, 80445, 80910, 80964, 81432, 82830, 82940, 85591, 85635, 86130, 86846, 87048, 87348, 88101, 88660, 89001, 89960, 90306, 90360, 92070, 93372, 93420, 93496, 94627, 96534, 97092, 97890, 98890, 98956, 99396, 99528, 100340, 101153, 101205, 101790, 102762, 105183, 106392, 107260, 107679, 107880, 108810, 109185, 110374, 110440, 111969, 114180, 114840, 116715, 116870, 117468, 117986, 118668, 119691, 120408, 121365, 121446, 122760, 123695, 124245, 124410, 128557, 128712, 130269, 130442, 130520, 131022, 132990, 134940, 135459, 135540, 135720, 137016, 139438, 140058, 140244, 143572, 144801, 145080, 145580, 146835, 148335, 148434, 149094, 149292, 150510, 154440, 155527, 155620, 159588, 160138, 160890, 161820, 161928, 165561, 165660, 165880, 171182, 171270, 172260, 173692, 174696, 175305, 176202, 176979, 177320, 178002, 179465, 180612, 184140, 186615, 186744, 186840, 189254, 193068, 194184, 195663, 195780, 196533, 197780, 197912, 198792, 199485, 200680, 202306, 202410, 203580, 205524, 209157, 210087, 210366, 214520, 215358, 217115, 217620, 218370, 220748, 222651, 223938, 225649, 225765, 228360, 233430, 233740, 234936, 235972, 237336, 239382, 240207, 241335, 242730, 242892, 247390, 248490, 248820, 256773, 256905, 257114, 260538, 260884, 262044, 265980, 267003, 269880, 270918, 271080, 275935, 278876, 280116, 280488, 283881, 287144, 289602, 291160, 293670, 294965, 296670, 296868, 298188, 298584, 301020, 303459, 303615, 311054, 311240, 315549, 319176, 320276, 321780, 323037, 323640, 326105, 327555, 331122, 331320, 342364, 342540, 344520, 347384, 348595, 350145, 350610, 352404, 353958, 356004, 358930, 361224, 368280, 371085, 372735, 373230, 378508, 385671, 386136, 390807, 391326, 391560, 393066, 395560, 398970, 400345, 404612, 404820, 407160, 411048, 418314, 420174, 420732, 427955, 430716, 434230, 435240, 436740, 440505, 441496, 445005, 445302, 447876, 451298, 451530, 466581, 466860, 467480, 471944, 473135, 477653, 478764, 480414, 482670, 485460, 485784, 494780, 496683, 496980, 497640, 505765, 513546, 513810, 514228, 521076, 521768, 524088, 525915, 530937, 531960, 534006, 538395, 541836, 551870, 557752, 559845, 560232, 564499, 567762, 579204, 586989, 587340, 589930, 593340, 593736, 596376, 598455, 602040, 606918, 607230, 622108, 627471, 631098, 640552, 642785, 643560, 646074, 651345, 652210, 655110, 662244, 667953, 676947, 677295, 684728, 685080, 697190, 700290, 701220, 704808, 707916, 712008, 717431, 717860, 720621, 724005, 742170, 745470, 746460, 757016, 766909, 770319, 771342, 777635, 781614, 782652, 786132, 797940, 800690, 809224, 809640, 827805, 836628, 840348, 841464, 851643, 855910, 861432, 868460, 873480, 881010, 884895, 890010, 890604, 895752, 902596, 903060, 910377, 933162, 933720, 946270, 955306, 957528, 960828, 965340, 969111, 970920, 978315, 982665, 989560, 993366, 993960, 1011530, 1027092, 1027620, 1028456, 1040897, 1042152, 1045785, 1050435, 1051830, 1061874, 1068012, 1076790, 1083672, 1103740, 1112683, 1113255, 1119690, 1128245, 1128998, 1135524, 1157013, 1158408, 1172421, 1173978, 1174680, 1179860, 1186680, 1196910, 1201035, 1213836, 1214460, 1244216, 1254942, 1259267, 1262196, 1283865, 1285570, 1292148, 1302690, 1304420, 1310220, 1324488, 1335015, 1335906, 1346113, 1353894, 1354590, 1394380, 1399743, 1400580, 1402440, 1415832, 1419405, 1432959, 1434862, 1435720, 1441242, 1448010, 1484340, 1490049, 1490940, 1492920, 1517295, 1533818, 1540638, 1542684, 1555270, 1563228, 1565304, 1572264, 1577745, 1592811, 1595880, 1601380, 1615185, 1655610, 1673256, 1680696, 1693497, 1703286, 1710797, 1711820, 1736920, 1760967, 1762020, 1769790, 1780020, 1781208, 1805192, 1806120, 1820754, 1866324, 1882413, 1892540, 1910612, 1921656, 1928355, 1930680, 1938222, 1954035, 1956630, 1965330, 1986732, 2021851, 2023060, 2030841, 2054184, 2055240, 2081794, 2091570, 2100870, 2103660, 2123748, 2136024, 2152293, 2153580, 2161863, 2207480, 2225366, 2226510, 2239380, 2256490, 2257996, 2271048, 2300727, 2310957, 2314026, 2332905, 2344842, 2347956, 2359720, 2388265, 2393820, 2402070, 2427672, 2428920, 2482139, 2483415, 2509884, 2518534, 2524392, 2554929, 2567730, 2571140, 2584296, 2605380, 2608840, 2620440, 2654685, 2670030, 2671812, 2692226, 2707788, 2709180, 2731131, 2788760, 2799486, 2801160, 2822495, 2838810, 2865918, 2869724, 2882484, 2896020, 2933437, 2934945, 2968680, 2980098, 2981880, 3034590, 3067636, 3081276, 3085368, 3110540, 3122691, 3126456, 3137355, 3155490, 3185622, 3202760, 3230370, 3311220, 3338049, 3339765, 3384735, 3386994, 3406572, 3421594, 3423640, 3471039, 3521934, 3524040, 3539580, 3560040, 3587155, 3603105, 3641508, 3732648, 3764826, 3777801, 3785080, 3821224, 3834545, 3851595, 3856710, 3876444, 3908070, 3913260, 3930660, 3973464, 4038339, 4043702, 4046120, 4061682, 4163588, 4183140, 4199229, 4201740, 4207320, 4247496, 4258215, 4298877, 4304586, 4307160, 4323726, 4450732, 4453020, 4478760, 4512980, 4515992, 4551885, 4601454, 4621914, 4628052, 4665810, 4689684, 4695912, 4776530, 4787640, 4804140, 4845555, 4964278, 4966830, 5019768, 5037068, 5080491, 5109858, 5132391, 5135460, 5142280, 5204485, 5210760, 5309370, 5340060, 5343624, 5384452, 5415576, 5418360, 5462262, 5563415, 5598972, 5644990, 5677620, 5731836, 5739448, 5764968, 5785065, 5792040, 5862105, 5866874, 5869890, 5960196, 6065553, 6069180, 6092523, 6135272, 6162552, 6209489, 6221080, 6245382, 6274710, 6296335, 6310980, 6371244, 6456879, 6460740, 6622440, 6676098, 6679530, 6730565, 6769470, 6773988, 6813144, 6843188, 6902181, 6942078, 6998715, 7043868, 7079160, 7164795, 7174310, 7206210, 7283016, 7446417, 7450245, 7529652, 7555602, 7669090, 7703190, 7713420, 7752888, 7816140, 7826520, 7861320, 7964055, 8076678, 8087404, 8123364, 8327176, 8366280, 8398458, 8403480, 8467485, 8516430, 8553985, 8597754, 8609172, 8647452, 8800311, 8804835, 8901464, 8906040, 9025960, 9103770, 9202908, 9243828, 9256104, 9331620, 9368073, 9379368, 9412065, 9553060, 9608280, 9691110, 9928556, 9933660, 10014147, 10074136, 10109255, 10154205, 10160982, 10219716, 10264782, 10270920, 10408970, 10618740, 10680120, 10761465, 10768904, 10809315, 10924524, 11126830, 11197944, 11289980, 11333403, 11355240, 11463672, 11503635, 11554785, 11570130, 11724210, 11733748, 11739780, 11920392, 12115017, 12131106, 12138360, 12185046, 12410695, 12418978, 12490764, 12549420, 12592670, 12621960, 12742488, 12774645, 12896631, 12913758, 12921480, 13352196, 13359060, 13461130, 13538940, 13547976, 13655655, 13686376, 13804362, 13851937, 13884156, 13997430, 14087736, 14329590, 14348620, 14412420, 14667185, 14807243, 14892834, 14900490, 15059304, 15111204, 15241473, 15338180, 15397173, 15406380, 15426840, 15613455, 15632280, 15928110, 16153356, 16174808, 16246728, 16370471, 16690245, 16796916, 16934970, 17032860, 17107970, 17195508, 17218344, 17294904, 17355195, 17499469, 17600622, 17609670, 18196659, 18207540, 18405816, 18487656, 18628467, 18663240, 18736146, 18824130, 18889005, 19106120, 19370637, 19382220, 19857112, 19867320, 20028294, 20191695, 20218510, 20308410, 20321964, 20439432, 20529564, 20706543, 20817940, 20996145, 21237480, 21494385, 21522930, 21618630, 21849048, 22240361, 22253660, 22339251, 22579960, 22666806, 23007270, 23109570, 23140260, 23448420, 23467496, 23479560, 24230034, 24262212, 24370092, 24821390, 24837956, 24981528, 25098840, 25185340, 25402455, 25549290, 25661955, 25793262, 25827516, 26400933, 26704392, 26718120, 26922260, 27077880, 27311310, 27608724, 27703874, 27768312, 27994860, 28104219, 28659180, 28697240, 28824840, 29334370, 29614486, 29785668, 29800980, 30042441, 30222408, 30327765, 30462615, 30482946, 30676360, 30794346, 30812760, 31047445, 31226910, 31856220, 32267807, 32284395, 32306712, 32740942, 33380490, 33593832, 33869940, 34000209, 34065720, 34215940, 34391016, 34510905, 34710390, 34998938, 35201244, 35219340, 36345051, 36393318, 36415080, 37232085, 37256934, 37472292, 37648260, 37778010, 38741274, 38764440, 39037277, 40056588, 40383390, 40437020, 40616820, 40643928, 41059128, 41413086, 41555811, 41635880, 41992290, 42988770, 43045860, 43237260, 44001555, 44421729, 44480722, 44507320, 44678502, 45333612, 46014540, 46191519, 46219140, 46280520, 46840365, 46896840, 48460068, 48524424, 48740184, 49111413, 49642780, 49675912, 50070735, 50370680, 50804910, 51098580, 51323910, 51586524, 51655032, 52498407, 52801866, 53844520, 54589977, 54622620, 55217448, 55407748, 55885401, 55989720, 56208438, 56667015, 57318360, 58668740, 59228972, 59571336, 59601960, 60084882, 60575085, 60655530, 60925230, 60965892, 61588692, 62094890, 62453820, 63712440, 64483155, 64535614, 64568790, 65481884, 66721083, 66760980, 67017753, 67739880, 68000418, 68431880, 69021810, 69259685, 69420780, 69997876, 70402488, 70438680, 72690102, 72786636, 74036215, 74464170, 74513868, 74944584, 75296520, 75556020, 76207365, 76985865, 77482548, 78074554, 79202799, 80113176, 80766780, 80874040, 81233640, 81852355, 82826172, 83111622, 83984580, 85977540, 86091720, 86474520, 87497345, 88003110, 88843458, 88961444, 89357004, 90667224, 90983295, 92029080, 92383038, 92438280, 93142335, 93680730, 96803421, 96853185, 96920136, 98222826, 99285560, 100141470, 101609820, 102197160, 102647820, 103173048, 103532715, 104996814, 105603732, 109179954, 109245240, 110815496, 111201805, 111696255, 111770802, 112416876, 113334030, 117111831, 117337480, 118457944, 120169764, 121150170, 121311060, 121850460, 121931784, 123177384, 124189780, 124667433, 124907640, 128966310, 129071228, 129137580, 130963768, 132004665, 133265187, 133442166, 133521960, 134035506, 136000836, 138043620, 138519370, 138841560, 139995752, 140521095, 145380204, 145573272, 147334239, 148072430, 148928340, 149027736, 150212205, 151112040, 152414730, 153971730, 154965096, 156149108, 157495221, 158405598, 161339035, 161533560, 163704710, 165652344, 166223244, 167656203, 167969160, 170001045, 171955080, 174994690, 176006220, 177686916, 177922888, 178714008, 180075181, 181725255, 181966590, 184766076, 186284670, 187361460, 192494159, 193606842, 193706370, 195186385, 196445652, 200163249, 200282940, 203219640, 205295640, 207065430, 207779055, 209993628, 211207464, 218359908, 222108645, 222403610, 223392510, 223541604, 224833752, 226668060, 230957595, 234223662, 240339528, 242300340, 242622120, 243700920, 245557065, 248379560, 249334866, 257932620, 258142456, 258275160, 262492035, 264009330, 266530374, 266884332, 268071012, 272001672, 272949885, 276087240, 277038740, 279427005, 281042190, 290410263, 290760408, 294668478, 296144860, 297856680, 300424410, 304829460, 307943460, 312298216, 314990442, 316811196, 322678070, 327409420, 332446488, 333605415, 335088765, 335312406, 340002090, 349989380, 351335493, 352012440, 355373832, 360150362, 363450510, 363933180, 369532152, 372569340, 374002299, 374722920, 384988318, 387213684, 387412740, 390372770, 392891304, 396013995, 399795561, 400326498, 400565880, 414130860, 415558110, 419987256, 429410047, 436719816, 442002717, 444217290, 444807220, 446785020, 447083208, 453336120, 461915190, 468447324, 472485663, 484017105, 484600680, 491114130, 498669732, 507484601, 515865240, 524984070, 528018660, 533060748, 533768664, 536142024, 540225543, 545899770, 554077480, 558854010, 562084380, 577482477, 580820526, 585559155, 589336956, 592289720, 600489747, 600848820, 609658920, 615886920, 623337165, 629980884, 633622392, 645356140, 654818840, 666325935, 667210830, 670177530, 670624812, 680004180, 699978760, 702670986, 720300724, 726901020, 727866360, 736671195, 745138680, 748004598, 769976636, 774427368, 774825480, 780745540, 787476105, 792027990, 799591122, 800652996, 828261720, 831116220, 838281015, 858820094, 871230789, 884005434, 888434580, 889614440, 893570040, 900375905, 923830380, 936894648, 944971326, 962470795, 968034210, 982228260, 997339464, 1000816245, 1014969202, 1049968140, 1054006479, 1056037320, 1066121496, 1080451086, 1091799540, 1117708020, 1124168760, 1154964954, 1161641052, 1171118310, 1178673912, 1200979494, 1201697640, 1246674330, 1259961768, 1288230141, 1290712280, 1332651870, 1334421660, 1340355060, 1341249624, 1360008360, 1405341972, 1440601448, 1452051315, 1453802040, 1473342390, 1496009196, 1522453803, 1539953272, 1561491080, 1574952210, 1584055980, 1599182244, 1601305992, 1620676629, 1662232440, 1676562030, 1717640188, 1732447431, 1742461578, 1756677465, 1768010868, 1776869160, 1800751810, 1847660760, 1870011495, 1889942652, 1924941590, 1936068420, 1964456520, 1998977805, 2001632490, 2029938404, 2099936280, 2108012958, 2147050235, 2160902172, 2183599080, 2210013585, 2235416040, 2309929908, 2323282104, 2342236620, 2362428315, 2401958988, 2493348660, 2537423005, 2576460282, 2665303740, 2668843320, 2680710120, 2701127715, 2810683944, 2887412385, 2904102630, 2946684780, 2992018392, 3002448735, 3044907606, 3149904420, 3168111960, 3198364488, 3241353258, 3353124060, 3435280376, 3464894862, 3484923156, 3513354930, 3536021736, 3601503620, 3740022990, 3779885304, 3849883180, 3864690423, 3872136840, 3997955610, 4003264980, 4059876808, 4216025916, 4294100470, 4321804344, 4356153945, 4420027170, 4567361409, 4619859816, 4684473240, 4724856630, 4803917976, 4862029887, 4986697320, 5074846010, 5152920564, 5197342293, 5270032395, 5330607480, 5402255430, 5582330611, 5774824770, 5808205260, 5893369560, 6004897470, 6089815212, 6299808840, 6441150705, 6482706516, 6706248120, 6929789724, 6969846312, 7026709860, 7203007240, 7480045980, 7612269015, 7699766360, 7729380846, 7995911220, 8006529960, 8103383145, 8432051832, 8588200940, 8662237155, 8712307890, 8840054340, 9134722818, 9449713260, 9724059774, 10149692020, 10305841128, 10394684586, 10540064790, 10804510860, 11164661222, 11549649540, 11594071269, 11616410520, 12009794940, 12179630424, 12882301410, 12965413032, 13702084227, 13859579448, 14053419720, 14960091960, 15224538030, 15458761692, 15991822440, 16206766290, 16746991833, 17176401880, 17324474310, 17424615780, 17680108680, 18269445636, 18899426520, 19323452115, 19448119548, 20299384040, 20789369172, 21080129580, 21609021720, 22329322444, 22836807045, 23099299080, 23188142538, 24019589880, 24310149435, 25764602820, 25986711465, 27404168454, 27911653055, 30449076060, 30917523384, 32413532580, 33493983666, 34648948620, 34849231560, 36538891272, 38646904230, 38896239096, 41578738344, 42160259160, 44658644888, 45673614090, 46376285076, 48620298870, 50240975499, 51529205640, 51973422930, 54808336908, 55823306110, 57970356345, 60898152120, 64827065160, 66987967332, 68510421135, 69297897240, 77293808460, 83734959165, 91347228180, 92752570152, 97240597740, 100481950998, 103946845860, 109616673816, 111646612220, 115940712690, 133975934664, 137020842270, 150722926497, 154587616920, 167469918330, 182694456360, 194481195480, 200963901996, 207893691720, 223293224440, 231881425380, 251204877495, 274041684540, 301445852994, 334939836660, 401927803992, 463762850760, 502409754990, 548083369080, 602891705988, 669879673320, 753614632485, 1004819509980, 1205783411976, 1507229264970, 2009639019960, 3014458529940, 6028917059880]

約数ペア:

[(1, 6028917059880), (2, 3014458529940), (3, 2009639019960), (4, 1507229264970), (5, 1205783411976), (6, 1004819509980), (8, 753614632485), (9, 669879673320), (10, 602891705988), (11, 548083369080), (12, 502409754990), (13, 463762850760), (15, 401927803992), (18, 334939836660), (20, 301445852994), (22, 274041684540), (24, 251204877495), (26, 231881425380), (27, 223293224440), (29, 207893691720), (30, 200963901996), (31, 194481195480), (33, 182694456360), (36, 167469918330), (39, 154587616920), (40, 150722926497), (44, 137020842270), (45, 133975934664), (52, 115940712690), (54, 111646612220), (55, 109616673816), (58, 103946845860), (60, 100481950998), (62, 97240597740), (65, 92752570152), (66, 91347228180), (72, 83734959165), (78, 77293808460), (87, 69297897240), (88, 68510421135), (90, 66987967332), (93, 64827065160), (99, 60898152120), (104, 57970356345), (108, 55823306110), (110, 54808336908), (116, 51973422930), (117, 51529205640), (120, 50240975499), (124, 48620298870), (130, 46376285076), (132, 45673614090), (135, 44658644888), (143, 42160259160), (145, 41578738344), (155, 38896239096), (156, 38646904230), (165, 36538891272), (173, 34849231560), (174, 34648948620), (180, 33493983666), (186, 32413532580), (195, 30917523384), (198, 30449076060), (216, 27911653055), (220, 27404168454), (232, 25986711465), (234, 25764602820), (248, 24310149435), (251, 24019589880), (260, 23188142538), (261, 23099299080), (264, 22836807045), (270, 22329322444), (279, 21609021720), (286, 21080129580), (290, 20789369172), (297, 20299384040), (310, 19448119548), (312, 19323452115), (319, 18899426520), (330, 18269445636), (341, 17680108680), (346, 17424615780), (348, 17324474310), (351, 17176401880), (360, 16746991833), (372, 16206766290), (377, 15991822440), (390, 15458761692), (396, 15224538030), (403, 14960091960), (429, 14053419720), (435, 13859579448), (440, 13702084227), (465, 12965413032), (468, 12882301410), (495, 12179630424), (502, 12009794940), (519, 11616410520), (520, 11594071269), (522, 11549649540), (540, 11164661222), (558, 10804510860), (572, 10540064790), (580, 10394684586), (585, 10305841128), (594, 10149692020), (620, 9724059774), (638, 9449713260), (660, 9134722818), (682, 8840054340), (692, 8712307890), (696, 8662237155), (702, 8588200940), (715, 8432051832), (744, 8103383145), (753, 8006529960), (754, 7995911220), (780, 7729380846), (783, 7699766360), (792, 7612269015), (806, 7480045980), (837, 7203007240), (858, 7026709860), (865, 6969846312), (870, 6929789724), (899, 6706248120), (930, 6482706516), (936, 6441150705), (957, 6299808840), (990, 6089815212), (1004, 6004897470), (1023, 5893369560), (1038, 5808205260), (1044, 5774824770), (1080, 5582330611), (1116, 5402255430), (1131, 5330607480), (1144, 5270032395), (1160, 5197342293), (1170, 5152920564), (1188, 5074846010), (1209, 4986697320), (1240, 4862029887), (1255, 4803917976), (1276, 4724856630), (1287, 4684473240), (1305, 4619859816), (1320, 4567361409), (1364, 4420027170), (1384, 4356153945), (1395, 4321804344), (1404, 4294100470), (1430, 4216025916), (1485, 4059876808), (1506, 4003264980), (1508, 3997955610), (1557, 3872136840), (1560, 3864690423), (1566, 3849883180), (1595, 3779885304), (1612, 3740022990), (1674, 3601503620), (1705, 3536021736), (1716, 3513354930), (1730, 3484923156), (1740, 3464894862), (1755, 3435280376), (1798, 3353124060), (1860, 3241353258), (1885, 3198364488), (1903, 3168111960), (1914, 3149904420), (1980, 3044907606), (2008, 3002448735), (2015, 2992018392), (2046, 2946684780), (2076, 2904102630), (2088, 2887412385), (2145, 2810683944), (2232, 2701127715), (2249, 2680710120), (2259, 2668843320), (2262, 2665303740), (2340, 2576460282), (2376, 2537423005), (2418, 2493348660), (2510, 2401958988), (2552, 2362428315), (2574, 2342236620), (2595, 2323282104), (2610, 2309929908), (2697, 2235416040), (2728, 2210013585), (2761, 2183599080), (2790, 2160902172), (2808, 2147050235), (2860, 2108012958), (2871, 2099936280), (2970, 2029938404), (3012, 2001632490), (3016, 1998977805), (3069, 1964456520), (3114, 1936068420), (3132, 1924941590), (3190, 1889942652), (3224, 1870011495), (3263, 1847660760), (3348, 1800751810), (3393, 1776869160), (3410, 1768010868), (3432, 1756677465), (3460, 1742461578), (3480, 1732447431), (3510, 1717640188), (3596, 1676562030), (3627, 1662232440), (3720, 1620676629), (3765, 1601305992), (3770, 1599182244), (3806, 1584055980), (3828, 1574952210), (3861, 1561491080), (3915, 1539953272), (3960, 1522453803), (4030, 1496009196), (4092, 1473342390), (4147, 1453802040), (4152, 1452051315), (4185, 1440601448), (4290, 1405341972), (4433, 1360008360), (4495, 1341249624), (4498, 1340355060), (4518, 1334421660), (4524, 1332651870), (4671, 1290712280), (4680, 1288230141), (4785, 1259961768), (4836, 1246674330), (5017, 1201697640), (5020, 1200979494), (5115, 1178673912), (5148, 1171118310), (5190, 1161641052), (5220, 1154964954), (5363, 1124168760), (5394, 1117708020), (5522, 1091799540), (5580, 1080451086), (5655, 1066121496), (5709, 1056037320), (5720, 1054006479), (5742, 1049968140), (5940, 1014969202), (6024, 1000816245), (6045, 997339464), (6138, 982228260), (6228, 968034210), (6264, 962470795), (6380, 944971326), (6435, 936894648), (6526, 923830380), (6696, 900375905), (6747, 893570040), (6777, 889614440), (6786, 888434580), (6820, 884005434), (6920, 871230789), (7020, 858820094), (7192, 838281015), (7254, 831116220), (7279, 828261720), (7530, 800652996), (7540, 799591122), (7612, 792027990), (7656, 787476105), (7722, 780745540), (7781, 774825480), (7785, 774427368), (7830, 769976636), (8060, 748004598), (8091, 745138680), (8184, 736671195), (8283, 727866360), (8294, 726901020), (8370, 720300724), (8580, 702670986), (8613, 699978760), (8866, 680004180), (8990, 670624812), (8996, 670177530), (9036, 667210830), (9048, 666325935), (9207, 654818840), (9342, 645356140), (9515, 633622392), (9570, 629980884), (9672, 623337165), (9789, 615886920), (9889, 609658920), (10034, 600848820), (10040, 600489747), (10179, 592289720), (10230, 589336956), (10296, 585559155), (10380, 580820526), (10440, 577482477), (10726, 562084380), (10788, 558854010), (10881, 554077480), (11044, 545899770), (11160, 540225543), (11245, 536142024), (11295, 533768664), (11310, 533060748), (11418, 528018660), (11484, 524984070), (11687, 515865240), (11880, 507484601), (12090, 498669732), (12276, 491114130), (12441, 484600680), (12456, 484017105), (12760, 472485663), (12870, 468447324), (13052, 461915190), (13299, 453336120), (13485, 447083208), (13494, 446785020), (13554, 444807220), (13572, 444217290), (13640, 442002717), (13805, 436719816), (14040, 429410047), (14355, 419987256), (14508, 415558110), (14558, 414130860), (15051, 400565880), (15060, 400326498), (15080, 399795561), (15224, 396013995), (15345, 392891304), (15444, 390372770), (15562, 387412740), (15570, 387213684), (15660, 384988318), (16089, 374722920), (16120, 374002299), (16182, 372569340), (16315, 369532152), (16566, 363933180), (16588, 363450510), (16740, 360150362), (16965, 355373832), (17127, 352012440), (17160, 351335493), (17226, 349989380), (17732, 340002090), (17980, 335312406), (17992, 335088765), (18072, 333605415), (18135, 332446488), (18414, 327409420), (18684, 322678070), (19030, 316811196), (19140, 314990442), (19305, 312298216), (19578, 307943460), (19778, 304829460), (20068, 300424410), (20241, 297856680), (20358, 296144860), (20460, 294668478), (20735, 290760408), (20760, 290410263), (21452, 281042190), (21576, 279427005), (21762, 277038740), (21837, 276087240), (22088, 272949885), (22165, 272001672), (22490, 268071012), (22590, 266884332), (22620, 266530374), (22836, 264009330), (22968, 262492035), (23343, 258275160), (23355, 258142456), (23374, 257932620), (24180, 249334866), (24273, 248379560), (24552, 245557065), (24739, 243700920), (24849, 242622120), (24882, 242300340), (25085, 240339528), (25740, 234223662), (26104, 230957595), (26598, 226668060), (26815, 224833752), (26970, 223541604), (26988, 223392510), (27108, 222403610), (27144, 222108645), (27610, 218359908), (28545, 211207464), (28710, 209993628), (29016, 207779055), (29116, 207065430), (29367, 205295640), (29667, 203219640), (30102, 200282940), (30120, 200163249), (30690, 196445652), (30888, 195186385), (31124, 193706370), (31140, 193606842), (31320, 192494159), (32178, 187361460), (32364, 186284670), (32630, 184766076), (33132, 181966590), (33176, 181725255), (33480, 180075181), (33735, 178714008), (33885, 177922888), (33930, 177686916), (34254, 176006220), (34452, 174994690), (35061, 171955080), (35464, 170001045), (35893, 167969160), (35960, 167656203), (36270, 166223244), (36395, 165652344), (36828, 163704710), (37323, 161533560), (37368, 161339035), (38060, 158405598), (38280, 157495221), (38610, 156149108), (38905, 154965096), (39156, 153971730), (39556, 152414730), (39897, 151112040), (40136, 150212205), (40455, 149027736), (40482, 148928340), (40716, 148072430), (40920, 147334239), (41415, 145573272), (41470, 145380204), (42904, 140521095), (43065, 139995752), (43423, 138841560), (43524, 138519370), (43674, 138043620), (44330, 136000836), (44980, 134035506), (45153, 133521960), (45180, 133442166), (45240, 133265187), (45672, 132004665), (46035, 130963768), (46686, 129137580), (46710, 129071228), (46748, 128966310), (48267, 124907640), (48360, 124667433), (48546, 124189780), (48945, 123177384), (49445, 121931784), (49478, 121850460), (49698, 121311060), (49764, 121150170), (50170, 120169764), (50895, 118457944), (51381, 117337480), (51480, 117111831), (53196, 113334030), (53630, 112416876), (53940, 111770802), (53976, 111696255), (54216, 111201805), (54405, 110815496), (55187, 109245240), (55220, 109179954), (57090, 105603732), (57420, 104996814), (58232, 103532715), (58435, 103173048), (58734, 102647820), (58993, 102197160), (59334, 101609820), (60204, 100141470), (60723, 99285560), (61380, 98222826), (62205, 96920136), (62248, 96853185), (62280, 96803421), (64356, 93680730), (64728, 93142335), (65221, 92438280), (65260, 92383038), (65511, 92029080), (66264, 90983295), (66495, 90667224), (67470, 89357004), (67770, 88961444), (67860, 88843458), (68508, 88003110), (68904, 87497345), (69719, 86474520), (70029, 86091720), (70122, 85977540), (71786, 83984580), (72540, 83111622), (72790, 82826172), (73656, 81852355), (74217, 81233640), (74547, 80874040), (74646, 80766780), (75255, 80113176), (76120, 79202799), (77220, 78074554), (77810, 77482548), (78312, 76985865), (79112, 76207365), (79794, 75556020), (80069, 75296520), (80445, 74944584), (80910, 74513868), (80964, 74464170), (81432, 74036215), (82830, 72786636), (82940, 72690102), (85591, 70438680), (85635, 70402488), (86130, 69997876), (86846, 69420780), (87048, 69259685), (87348, 69021810), (88101, 68431880), (88660, 68000418), (89001, 67739880), (89960, 67017753), (90306, 66760980), (90360, 66721083), (92070, 65481884), (93372, 64568790), (93420, 64535614), (93496, 64483155), (94627, 63712440), (96534, 62453820), (97092, 62094890), (97890, 61588692), (98890, 60965892), (98956, 60925230), (99396, 60655530), (99528, 60575085), (100340, 60084882), (101153, 59601960), (101205, 59571336), (101790, 59228972), (102762, 58668740), (105183, 57318360), (106392, 56667015), (107260, 56208438), (107679, 55989720), (107880, 55885401), (108810, 55407748), (109185, 55217448), (110374, 54622620), (110440, 54589977), (111969, 53844520), (114180, 52801866), (114840, 52498407), (116715, 51655032), (116870, 51586524), (117468, 51323910), (117986, 51098580), (118668, 50804910), (119691, 50370680), (120408, 50070735), (121365, 49675912), (121446, 49642780), (122760, 49111413), (123695, 48740184), (124245, 48524424), (124410, 48460068), (128557, 46896840), (128712, 46840365), (130269, 46280520), (130442, 46219140), (130520, 46191519), (131022, 46014540), (132990, 45333612), (134940, 44678502), (135459, 44507320), (135540, 44480722), (135720, 44421729), (137016, 44001555), (139438, 43237260), (140058, 43045860), (140244, 42988770), (143572, 41992290), (144801, 41635880), (145080, 41555811), (145580, 41413086), (146835, 41059128), (148335, 40643928), (148434, 40616820), (149094, 40437020), (149292, 40383390), (150510, 40056588), (154440, 39037277), (155527, 38764440), (155620, 38741274), (159588, 37778010), (160138, 37648260), (160890, 37472292), (161820, 37256934), (161928, 37232085), (165561, 36415080), (165660, 36393318), (165880, 36345051), (171182, 35219340), (171270, 35201244), (172260, 34998938), (173692, 34710390), (174696, 34510905), (175305, 34391016), (176202, 34215940), (176979, 34065720), (177320, 34000209), (178002, 33869940), (179465, 33593832), (180612, 33380490), (184140, 32740942), (186615, 32306712), (186744, 32284395), (186840, 32267807), (189254, 31856220), (193068, 31226910), (194184, 31047445), (195663, 30812760), (195780, 30794346), (196533, 30676360), (197780, 30482946), (197912, 30462615), (198792, 30327765), (199485, 30222408), (200680, 30042441), (202306, 29800980), (202410, 29785668), (203580, 29614486), (205524, 29334370), (209157, 28824840), (210087, 28697240), (210366, 28659180), (214520, 28104219), (215358, 27994860), (217115, 27768312), (217620, 27703874), (218370, 27608724), (220748, 27311310), (222651, 27077880), (223938, 26922260), (225649, 26718120), (225765, 26704392), (228360, 26400933), (233430, 25827516), (233740, 25793262), (234936, 25661955), (235972, 25549290), (237336, 25402455), (239382, 25185340), (240207, 25098840), (241335, 24981528), (242730, 24837956), (242892, 24821390), (247390, 24370092), (248490, 24262212), (248820, 24230034), (256773, 23479560), (256905, 23467496), (257114, 23448420), (260538, 23140260), (260884, 23109570), (262044, 23007270), (265980, 22666806), (267003, 22579960), (269880, 22339251), (270918, 22253660), (271080, 22240361), (275935, 21849048), (278876, 21618630), (280116, 21522930), (280488, 21494385), (283881, 21237480), (287144, 20996145), (289602, 20817940), (291160, 20706543), (293670, 20529564), (294965, 20439432), (296670, 20321964), (296868, 20308410), (298188, 20218510), (298584, 20191695), (301020, 20028294), (303459, 19867320), (303615, 19857112), (311054, 19382220), (311240, 19370637), (315549, 19106120), (319176, 18889005), (320276, 18824130), (321780, 18736146), (323037, 18663240), (323640, 18628467), (326105, 18487656), (327555, 18405816), (331122, 18207540), (331320, 18196659), (342364, 17609670), (342540, 17600622), (344520, 17499469), (347384, 17355195), (348595, 17294904), (350145, 17218344), (350610, 17195508), (352404, 17107970), (353958, 17032860), (356004, 16934970), (358930, 16796916), (361224, 16690245), (368280, 16370471), (371085, 16246728), (372735, 16174808), (373230, 16153356), (378508, 15928110), (385671, 15632280), (386136, 15613455), (390807, 15426840), (391326, 15406380), (391560, 15397173), (393066, 15338180), (395560, 15241473), (398970, 15111204), (400345, 15059304), (404612, 14900490), (404820, 14892834), (407160, 14807243), (411048, 14667185), (418314, 14412420), (420174, 14348620), (420732, 14329590), (427955, 14087736), (430716, 13997430), (434230, 13884156), (435240, 13851937), (436740, 13804362), (440505, 13686376), (441496, 13655655), (445005, 13547976), (445302, 13538940), (447876, 13461130), (451298, 13359060), (451530, 13352196), (466581, 12921480), (466860, 12913758), (467480, 12896631), (471944, 12774645), (473135, 12742488), (477653, 12621960), (478764, 12592670), (480414, 12549420), (482670, 12490764), (485460, 12418978), (485784, 12410695), (494780, 12185046), (496683, 12138360), (496980, 12131106), (497640, 12115017), (505765, 11920392), (513546, 11739780), (513810, 11733748), (514228, 11724210), (521076, 11570130), (521768, 11554785), (524088, 11503635), (525915, 11463672), (530937, 11355240), (531960, 11333403), (534006, 11289980), (538395, 11197944), (541836, 11126830), (551870, 10924524), (557752, 10809315), (559845, 10768904), (560232, 10761465), (564499, 10680120), (567762, 10618740), (579204, 10408970), (586989, 10270920), (587340, 10264782), (589930, 10219716), (593340, 10160982), (593736, 10154205), (596376, 10109255), (598455, 10074136), (602040, 10014147), (606918, 9933660), (607230, 9928556), (622108, 9691110), (627471, 9608280), (631098, 9553060), (640552, 9412065), (642785, 9379368), (643560, 9368073), (646074, 9331620), (651345, 9256104), (652210, 9243828), (655110, 9202908), (662244, 9103770), (667953, 9025960), (676947, 8906040), (677295, 8901464), (684728, 8804835), (685080, 8800311), (697190, 8647452), (700290, 8609172), (701220, 8597754), (704808, 8553985), (707916, 8516430), (712008, 8467485), (717431, 8403480), (717860, 8398458), (720621, 8366280), (724005, 8327176), (742170, 8123364), (745470, 8087404), (746460, 8076678), (757016, 7964055), (766909, 7861320), (770319, 7826520), (771342, 7816140), (777635, 7752888), (781614, 7713420), (782652, 7703190), (786132, 7669090), (797940, 7555602), (800690, 7529652), (809224, 7450245), (809640, 7446417), (827805, 7283016), (836628, 7206210), (840348, 7174310), (841464, 7164795), (851643, 7079160), (855910, 7043868), (861432, 6998715), (868460, 6942078), (873480, 6902181), (881010, 6843188), (884895, 6813144), (890010, 6773988), (890604, 6769470), (895752, 6730565), (902596, 6679530), (903060, 6676098), (910377, 6622440), (933162, 6460740), (933720, 6456879), (946270, 6371244), (955306, 6310980), (957528, 6296335), (960828, 6274710), (965340, 6245382), (969111, 6221080), (970920, 6209489), (978315, 6162552), (982665, 6135272), (989560, 6092523), (993366, 6069180), (993960, 6065553), (1011530, 5960196), (1027092, 5869890), (1027620, 5866874), (1028456, 5862105), (1040897, 5792040), (1042152, 5785065), (1045785, 5764968), (1050435, 5739448), (1051830, 5731836), (1061874, 5677620), (1068012, 5644990), (1076790, 5598972), (1083672, 5563415), (1103740, 5462262), (1112683, 5418360), (1113255, 5415576), (1119690, 5384452), (1128245, 5343624), (1128998, 5340060), (1135524, 5309370), (1157013, 5210760), (1158408, 5204485), (1172421, 5142280), (1173978, 5135460), (1174680, 5132391), (1179860, 5109858), (1186680, 5080491), (1196910, 5037068), (1201035, 5019768), (1213836, 4966830), (1214460, 4964278), (1244216, 4845555), (1254942, 4804140), (1259267, 4787640), (1262196, 4776530), (1283865, 4695912), (1285570, 4689684), (1292148, 4665810), (1302690, 4628052), (1304420, 4621914), (1310220, 4601454), (1324488, 4551885), (1335015, 4515992), (1335906, 4512980), (1346113, 4478760), (1353894, 4453020), (1354590, 4450732), (1394380, 4323726), (1399743, 4307160), (1400580, 4304586), (1402440, 4298877), (1415832, 4258215), (1419405, 4247496), (1432959, 4207320), (1434862, 4201740), (1435720, 4199229), (1441242, 4183140), (1448010, 4163588), (1484340, 4061682), (1490049, 4046120), (1490940, 4043702), (1492920, 4038339), (1517295, 3973464), (1533818, 3930660), (1540638, 3913260), (1542684, 3908070), (1555270, 3876444), (1563228, 3856710), (1565304, 3851595), (1572264, 3834545), (1577745, 3821224), (1592811, 3785080), (1595880, 3777801), (1601380, 3764826), (1615185, 3732648), (1655610, 3641508), (1673256, 3603105), (1680696, 3587155), (1693497, 3560040), (1703286, 3539580), (1710797, 3524040), (1711820, 3521934), (1736920, 3471039), (1760967, 3423640), (1762020, 3421594), (1769790, 3406572), (1780020, 3386994), (1781208, 3384735), (1805192, 3339765), (1806120, 3338049), (1820754, 3311220), (1866324, 3230370), (1882413, 3202760), (1892540, 3185622), (1910612, 3155490), (1921656, 3137355), (1928355, 3126456), (1930680, 3122691), (1938222, 3110540), (1954035, 3085368), (1956630, 3081276), (1965330, 3067636), (1986732, 3034590), (2021851, 2981880), (2023060, 2980098), (2030841, 2968680), (2054184, 2934945), (2055240, 2933437), (2081794, 2896020), (2091570, 2882484), (2100870, 2869724), (2103660, 2865918), (2123748, 2838810), (2136024, 2822495), (2152293, 2801160), (2153580, 2799486), (2161863, 2788760), (2207480, 2731131), (2225366, 2709180), (2226510, 2707788), (2239380, 2692226), (2256490, 2671812), (2257996, 2670030), (2271048, 2654685), (2300727, 2620440), (2310957, 2608840), (2314026, 2605380), (2332905, 2584296), (2344842, 2571140), (2347956, 2567730), (2359720, 2554929), (2388265, 2524392), (2393820, 2518534), (2402070, 2509884), (2427672, 2483415), (2428920, 2482139)]