4964879265840

素因数分解:

$2^4\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1\times {\mathrm{83}}^1\times {\mathrm{173}}^1$

素因数の和:399

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 30, 34, 36, 39, 40, 41, 45, 48, 51, 52, 53, 60, 65, 68, 72, 78, 80, 82, 83, 85, 90, 102, 104, 106, 117, 120, 123, 130, 136, 144, 153, 156, 159, 164, 166, 170, 173, 180, 195, 204, 205, 208, 212, 221, 234, 240, 246, 249, 255, 260, 265, 272, 306, 312, 318, 328, 332, 340, 346, 360, 369, 390, 408, 410, 415, 424, 442, 468, 477, 492, 498, 510, 519, 520, 530, 533, 585, 612, 615, 624, 636, 656, 663, 664, 680, 689, 692, 697, 720, 738, 747, 765, 780, 795, 816, 820, 830, 848, 865, 884, 901, 936, 954, 984, 996, 1020, 1038, 1040, 1060, 1066, 1079, 1105, 1170, 1224, 1230, 1245, 1272, 1326, 1328, 1360, 1378, 1384, 1394, 1411, 1476, 1494, 1530, 1557, 1560, 1590, 1599, 1640, 1660, 1730, 1768, 1802, 1845, 1872, 1908, 1968, 1989, 1992, 2040, 2067, 2076, 2091, 2120, 2132, 2158, 2173, 2210, 2249, 2340, 2385, 2448, 2460, 2490, 2544, 2595, 2652, 2665, 2703, 2756, 2768, 2788, 2822, 2941, 2952, 2988, 3060, 3114, 3120, 3180, 3198, 3237, 3280, 3315, 3320, 3403, 3445, 3460, 3485, 3536, 3604, 3690, 3735, 3816, 3978, 3984, 4080, 4134, 4152, 4182, 4233, 4240, 4264, 4316, 4346, 4399, 4420, 4498, 4505, 4680, 4770, 4797, 4920, 4980, 5190, 5304, 5330, 5395, 5406, 5512, 5576, 5644, 5882, 5904, 5976, 6120, 6201, 6228, 6273, 6360, 6396, 6474, 6519, 6630, 6640, 6747, 6806, 6890, 6920, 6970, 7055, 7093, 7208, 7380, 7470, 7632, 7785, 7956, 7995, 8109, 8268, 8304, 8364, 8466, 8528, 8632, 8692, 8798, 8823, 8840, 8996, 9010, 9061, 9169, 9360, 9540, 9594, 9711, 9840, 9945, 9960, 10209, 10335, 10380, 10455, 10608, 10660, 10790, 10812, 10865, 11024, 11152, 11245, 11288, 11713, 11764, 11952, 12240, 12402, 12456, 12546, 12699, 12720, 12792, 12948, 13038, 13197, 13260, 13494, 13515, 13612, 13780, 13840, 13940, 14110, 14186, 14359, 14416, 14705, 14760, 14940, 15570, 15912, 15990, 16185, 16218, 16536, 16728, 16932, 17015, 17264, 17384, 17596, 17646, 17680, 17992, 18020, 18122, 18338, 18343, 19080, 19188, 19422, 19557, 19890, 19920, 20241, 20418, 20670, 20760, 20910, 21165, 21279, 21320, 21580, 21624, 21730, 21995, 22490, 22576, 23426, 23528, 23985, 24804, 24912, 25092, 25398, 25584, 25896, 26076, 26394, 26469, 26520, 26988, 27030, 27183, 27224, 27507, 27560, 27880, 28220, 28249, 28372, 28718, 29410, 29520, 29880, 30627, 31005, 31140, 31365, 31824, 31980, 32370, 32436, 32595, 33072, 33456, 33735, 33864, 34030, 34768, 35139, 35192, 35292, 35465, 35984, 36040, 36244, 36676, 36686, 36941, 38160, 38233, 38376, 38844, 39114, 39591, 39780, 40482, 40545, 40836, 41340, 41520, 41820, 42330, 42558, 42640, 43077, 43160, 43248, 43460, 43990, 44115, 44239, 44980, 45305, 45845, 46852, 47056, 47970, 48555, 49608, 50184, 50796, 51045, 51792, 52152, 52788, 52938, 53040, 53976, 54060, 54366, 54448, 55014, 55029, 55120, 55760, 56440, 56498, 56744, 57187, 57436, 57851, 58565, 58820, 59760, 61254, 62010, 62280, 62730, 63495, 63837, 63960, 64740, 64872, 65190, 65985, 67470, 67728, 68060, 70278, 70384, 70584, 70930, 71795, 72080, 72488, 73352, 73372, 73882, 74783, 76466, 76752, 77688, 78228, 79182, 79560, 80964, 81090, 81549, 81672, 82521, 82680, 83640, 84660, 84747, 85116, 86154, 86320, 86920, 87980, 88230, 88478, 89960, 90610, 91690, 91715, 92209, 93704, 95940, 97110, 97785, 99216, 100368, 101205, 101592, 102090, 104304, 105417, 105576, 105876, 106395, 107952, 108120, 108732, 110028, 110058, 110823, 112880, 112996, 113488, 114374, 114699, 114872, 115702, 117130, 117640, 119197, 120581, 122508, 124020, 124560, 125460, 126990, 127674, 127920, 129231, 129480, 129744, 130380, 131970, 132345, 132717, 134940, 135915, 136120, 137535, 140556, 141168, 141245, 141860, 143590, 144976, 146704, 146744, 147764, 149566, 152932, 153135, 155376, 155873, 156456, 158364, 159120, 161928, 162180, 163098, 163344, 165042, 165087, 165360, 167280, 169320, 169494, 170232, 171561, 172308, 173553, 173840, 175695, 175960, 176460, 176956, 179920, 180359, 181220, 183380, 183430, 184418, 184705, 186667, 187408, 191165, 191880, 194220, 195570, 197955, 202410, 203184, 204180, 210834, 211152, 211752, 212790, 215385, 216240, 217464, 220056, 220116, 221195, 221646, 224349, 225992, 228748, 229398, 229744, 231404, 234260, 235280, 238394, 241162, 244103, 245016, 248040, 250920, 253980, 254241, 255348, 258462, 258960, 260760, 263940, 264690, 265434, 269880, 271830, 272240, 275070, 275145, 276627, 281112, 282490, 283720, 285935, 287180, 289255, 293488, 295528, 299132, 305864, 306270, 311746, 312912, 316728, 319185, 323856, 324360, 326196, 330084, 330174, 332469, 338640, 338988, 340464, 343122, 344097, 344616, 347106, 351390, 351920, 352920, 353912, 357591, 360718, 361743, 362440, 366760, 366860, 368836, 369410, 373334, 373915, 375929, 382330, 383760, 388440, 391140, 395910, 398151, 404820, 407745, 408360, 412605, 421668, 423504, 423735, 425580, 430770, 434928, 440112, 440232, 442390, 443292, 448698, 451984, 457496, 458796, 461045, 462808, 467619, 468520, 476788, 480233, 482324, 488206, 490032, 496080, 501840, 507960, 508482, 510696, 514683, 516924, 520659, 521520, 527085, 527880, 529380, 530868, 539760, 541077, 543660, 550140, 550290, 553254, 554115, 560001, 562224, 564980, 567440, 571870, 573495, 574360, 578510, 588719, 591056, 595985, 598264, 602905, 611728, 612540, 623492, 633456, 638370, 646155, 648720, 652392, 660168, 660348, 663585, 664938, 673047, 677976, 686244, 688194, 689232, 694212, 702780, 705840, 707824, 715182, 721436, 723486, 724880, 732309, 733520, 733720, 737672, 738820, 746668, 747830, 751858, 752063, 761027, 764660, 776880, 779365, 782280, 791820, 796302, 809640, 815490, 816720, 825210, 825435, 829881, 843336, 847470, 851160, 857805, 861540, 867765, 880464, 884780, 886584, 897396, 901795, 914992, 917592, 922090, 925616, 933335, 935238, 937040, 953576, 960466, 964648, 972179, 976412, 1015920, 1016964, 1021392, 1029366, 1033848, 1041318, 1054170, 1055760, 1058760, 1061736, 1072773, 1082154, 1085229, 1087320, 1100280, 1100580, 1106508, 1108230, 1120002, 1121745, 1127787, 1129960, 1143740, 1146990, 1148720, 1157020, 1177438, 1191970, 1196528, 1205810, 1220515, 1225080, 1246984, 1271205, 1276740, 1292310, 1304784, 1320336, 1320696, 1327170, 1329876, 1346094, 1355952, 1372488, 1376388, 1383135, 1388424, 1402857, 1405560, 1430364, 1440699, 1442872, 1446972, 1464618, 1467440, 1475344, 1477640, 1493336, 1495660, 1503716, 1504126, 1522054, 1529320, 1558730, 1564560, 1567553, 1583640, 1592604, 1619280, 1623231, 1630980, 1650420, 1650870, 1659762, 1662345, 1680003, 1686672, 1694940, 1702320, 1715610, 1720485, 1723080, 1735530, 1766157, 1769560, 1773168, 1787955, 1794792, 1803590, 1808715, 1835184, 1844180, 1866670, 1870476, 1879645, 1907152, 1920932, 1929296, 1944358, 1952824, 1990755, 2026349, 2033928, 2058732, 2067696, 2082636, 2108340, 2117520, 2123472, 2145546, 2164308, 2170458, 2174640, 2196927, 2200560, 2201160, 2213016, 2216460, 2240004, 2243490, 2255574, 2256189, 2259920, 2283081, 2287480, 2293980, 2314040, 2338095, 2344667, 2354876, 2383940, 2401165, 2411620, 2441030, 2450160, 2493968, 2542410, 2553480, 2573415, 2584620, 2603295, 2641392, 2654340, 2659752, 2692188, 2705385, 2744976, 2752776, 2766270, 2776848, 2800005, 2805714, 2811120, 2860728, 2881398, 2885744, 2893944, 2916537, 2929236, 2943595, 2955280, 2986672, 2991320, 3007432, 3008252, 3044108, 3058640, 3066103, 3117460, 3135106, 3167280, 3173339, 3185208, 3246462, 3261960, 3300840, 3301740, 3319524, 3324690, 3360006, 3365235, 3383361, 3389880, 3431220, 3440970, 3446160, 3471060, 3532314, 3539120, 3575910, 3589584, 3607180, 3617430, 3661545, 3688360, 3733340, 3740952, 3759290, 3760315, 3805135, 3841864, 3888716, 3905648, 3981510, 4052698, 4067856, 4117464, 4149405, 4165272, 4216680, 4291092, 4322097, 4328616, 4340916, 4393854, 4402320, 4426032, 4432920, 4480008, 4486980, 4511148, 4512378, 4566162, 4574960, 4587960, 4628080, 4676190, 4689334, 4702659, 4709752, 4767880, 4802330, 4823240, 4860895, 4882060, 4887077, 5084820, 5106960, 5146830, 5169240, 5206590, 5298471, 5308680, 5319504, 5363865, 5384376, 5410770, 5426145, 5505552, 5532540, 5600010, 5611428, 5638935, 5721456, 5762796, 5787888, 5833074, 5858472, 5887190, 5982640, 6014864, 6016504, 6079047, 6088216, 6132206, 6234920, 6270212, 6346678, 6370416, 6390793, 6492924, 6523920, 6601680, 6603480, 6639048, 6649380, 6720012, 6730470, 6766722, 6768567, 6779760, 6849243, 6862440, 6881940, 6942120, 7014285, 7034001, 7064628, 7151820, 7203495, 7214360, 7234860, 7323090, 7376720, 7466680, 7481904, 7518580, 7520630, 7610270, 7653347, 7683728, 7777432, 7837765, 7963020, 8105396, 8116155, 8234928, 8298810, 8330544, 8400015, 8433360, 8582184, 8644194, 8657232, 8681832, 8749611, 8787708, 8830785, 8865840, 8960016, 8973960, 9022296, 9024756, 9132324, 9175920, 9198309, 9352380, 9378668, 9405318, 9419504, 9520017, 9535760, 9604660, 9646480, 9721790, 9764120, 9774154, 9893351, 10008223, 10131745, 10169640, 10293660, 10338480, 10413180, 10596942, 10617360, 10727730, 10768752, 10821540, 10852290, 10984635, 11065080, 11200020, 11222856, 11277870, 11280945, 11415405, 11525592, 11666148, 11716944, 11723335, 11774380, 12033008, 12158094, 12176432, 12264412, 12469840, 12540424, 12693356, 12781586, 12937459, 12985848, 13206960, 13278096, 13298760, 13440024, 13460940, 13533444, 13537134, 13698486, 13724880, 13763880, 13884240, 14028570, 14068002, 14107977, 14129256, 14303640, 14406990, 14428720, 14469720, 14582685, 14646180, 14661231, 14933360, 15037160, 15041260, 15220540, 15306694, 15330515, 15554864, 15675530, 15866695, 15926040, 16210792, 16232310, 16597620, 16800030, 16916805, 17164368, 17288388, 17363664, 17499222, 17575416, 17661570, 17947920, 18044592, 18049512, 18237141, 18264648, 18396618, 18704760, 18757336, 18810636, 19040034, 19172379, 19209320, 19443580, 19528240, 19548308, 19786702, 20016446, 20263490, 20339280, 20587320, 20826360, 21102003, 21193884, 21455460, 21610485, 21643080, 21704580, 21969270, 22130160, 22400040, 22445712, 22555740, 22561890, 22830810, 22960041, 23051184, 23332296, 23446670, 23513295, 23548760, 24316188, 24435385, 24528824, 25080848, 25386712, 25563172, 25874918, 25971696, 26492355, 26597520, 26880048, 26921880, 27066888, 27074268, 27396972, 27527760, 27594927, 28057140, 28136004, 28215954, 28258512, 28560051, 28607280, 28813980, 28939440, 29165370, 29292360, 29322462, 29680053, 30024669, 30074320, 30082520, 30395235, 30441080, 30613388, 30661030, 31202107, 31351060, 31733390, 31852080, 31953965, 32421584, 32464620, 33195240, 33600060, 33833610, 33842835, 34246215, 34576776, 34998444, 35150832, 35170005, 35323140, 36099024, 36474282, 36529296, 36793236, 37409520, 37514672, 37621272, 38080068, 38266735, 38344758, 38418640, 38812377, 38887160, 39096616, 39573404, 39859339, 40032892, 40526980, 41174640, 41652720, 42204006, 42387768, 42910920, 43220970, 43286160, 43409160, 43748055, 43938540, 43983693, 44800080, 45111480, 45123780, 45661620, 45920082, 45991545, 46664592, 46893340, 47026590, 47097520, 47600085, 48632376, 48870770, 49057648, 49466755, 50041115, 50773424, 51126344, 51749836, 52984710, 53843760, 54133776, 54148536, 54793944, 55189854, 56114280, 56272008, 56431908, 57120102, 57517137, 57627960, 58330740, 58584720, 58644924, 59360106, 60049338, 60165040, 60790470, 60882160, 61226776, 61322060, 62404214, 62702120, 63466780, 63907930, 64687295, 64929240, 66390480, 67200120, 67667220, 67685670, 68492430, 68880123, 69153552, 69996888, 70340010, 70539885, 70646280, 72948564, 73306155, 73586472, 75242544, 76160136, 76533470, 76689516, 77624754, 77774320, 78193232, 79146808, 79718678, 80065784, 81053960, 83080309, 84408012, 84775536, 85821840, 86441940, 86818320, 87496110, 87877080, 87967386, 89040159, 90074007, 90222960, 90247560, 91185705, 91323240, 91840164, 91983090, 93606321, 93786680, 94053180, 95200170, 95861895, 97264752, 97741540, 98933510, 100082230, 102252688, 103499672, 105510015, 105969420, 108297072, 109587888, 110379708, 112228560, 112544016, 112863816, 114240204, 114800205, 115034274, 115255920, 116437131, 116661480, 117289848, 118720212, 119578017, 120098676, 121580940, 122453552, 122644120, 124808428, 125404240, 126933560, 127815860, 129374590, 129858480, 130106899, 134400240, 135334440, 135371340, 136984860, 137760246, 137974635, 139993776, 140680020, 141079770, 141292560, 142800255, 145897128, 146612310, 147172944, 148400265, 150123345, 152320272, 153066940, 153379032, 155249508, 156010535, 158293616, 159437356, 160131568, 162107920, 166160618, 168186967, 168816024, 172883880, 174992220, 175754160, 175934772, 178080318, 180148014, 180495120, 182371410, 182646480, 183680328, 183966180, 187212642, 187573360, 188106360, 190400340, 191723790, 194061885, 195483080, 197867020, 199296695, 200164460, 206999344, 211020030, 211938840, 219918465, 220759416, 225727632, 228480408, 229600410, 230068548, 232874262, 233322960, 234579696, 237440424, 239156034, 240197352, 243161880, 245288240, 249240927, 249616856, 253867120, 255631720, 258749180, 260213798, 270668880, 270742680, 273969720, 275520492, 275949270, 280818963, 281360040, 282159540, 285600510, 287585685, 291794256, 293224620, 296800530, 300246690, 306133880, 306758064, 310499016, 312021070, 318874712, 332321236, 336373934, 337632048, 344400615, 345767760, 349984440, 351869544, 356160636, 358734051, 360296028, 364742820, 367360656, 367932360, 374425284, 376212720, 380800680, 383447580, 388123770, 390320697, 390966160, 395734040, 398593390, 400328920, 405627391, 415401545, 422040060, 423877680, 439836930, 441518832, 445200795, 450370035, 456960816, 459200820, 460137096, 465748524, 468031605, 474880848, 478312068, 480394704, 486323760, 498481854, 499233712, 504560901, 511263440, 517498360, 520427596, 530435819, 541485360, 547939440, 551040984, 551898540, 561637926, 562720080, 564319080, 571201020, 575171370, 582185655, 586449240, 593601060, 597890085, 600493380, 612267760, 620998032, 624042140, 637749424, 650534495, 664642472, 672747868, 688801230, 699968880, 703739088, 712321272, 717468102, 720592056, 729485640, 735864720, 747722781, 748850568, 761601360, 766895160, 776247540, 780641394, 791468080, 797186780, 800657840, 811254782, 830803090, 840934835, 844080120, 879673860, 890401590, 900740070, 918401640, 920274192, 931497048, 936063210, 956624136, 996963708, 1009121802, 1034996720, 1040855192, 1060871638, 1102081968, 1103797080, 1123275852, 1128638160, 1142402040, 1150342740, 1164371310, 1170962091, 1172898480, 1187202120, 1195780170, 1200986760, 1216882173, 1246204635, 1248084280, 1301068990, 1329284944, 1345495736, 1377602460, 1404094815, 1424642544, 1434936204, 1441184112, 1458971280, 1495445562, 1497701136, 1513682703, 1533790320, 1552495080, 1561282788, 1591307457, 1594373560, 1622509564, 1661606180, 1681869670, 1688160240, 1759347720, 1780803180, 1793670255, 1801480140, 1836803280, 1862994096, 1872126420, 1913248272, 1951603485, 1993927416, 2018243604, 2028136955, 2081710384, 2121743276, 2207594160, 2246551704, 2284804080, 2300685480, 2328742620, 2341924182, 2374404240, 2391560340, 2401973520, 2433764346, 2492409270, 2496168560, 2522804505, 2602137980, 2652179095, 2690991472, 2755204920, 2808189630, 2869872408, 2990891124, 3027365406, 3104990160, 3122565576, 3182614914, 3188747120, 3245019128, 3323212360, 3363739340, 3518695440, 3561606360, 3587340510, 3602960280, 3650646519, 3738613905, 3744252840, 3903206970, 3987854832, 4036487208, 4056273910, 4243486552, 4493103408, 4601370960, 4657485240, 4683848364, 4773922371, 4783120680, 4867528692, 4984818540, 5045609010, 5204275960, 5304358190, 5510409840, 5616379260, 5739744816, 5854810455, 5981782248, 6054730812, 6084410865, 6245131152, 6365229828, 6490038256, 6646424720, 6727478680, 6895665647, 7123212720, 7174681020, 7205920560, 7301293038, 7477227810, 7488505680, 7568413515, 7806413940, 7956537285, 8072974416, 8112547820, 8486973104, 9314970480, 9367696728, 9547844742, 9566241360, 9735057384, 9969637080, 10091218020, 10408551920, 10608716380, 11232758520, 11709620910, 11963564496, 12109461624, 12168821730, 12730459656, 13454957360, 13791331294, 14349362040, 14602586076, 14954455620, 15136827030, 15612827880, 15913074570, 16225095640, 18253232595, 18735393456, 19095689484, 19470114768, 19939274160, 20182436040, 20686996941, 21217432760, 22465517040, 23419241820, 23869611855, 24218923248, 24337643460, 25460919312, 27582662588, 28698724080, 29205172152, 29908911240, 30273654060, 31225655760, 31826149140, 32450191280, 34478328235, 36506465190, 38191378968, 40364872080, 41373993882, 42434865520, 46838483640, 47739223710, 48675286920, 55165325176, 58410344304, 59817822480, 60547308120, 62060990823, 63652298280, 68956656470, 73012930380, 76382757936, 82747987764, 93676967280, 95478447420, 97350573840, 103434984705, 110330650352, 121094616240, 124121981646, 127304596560, 137913312940, 146025860760, 165495975528, 190956894840, 206869969410, 248243963292, 275826625880, 292051721520, 310304954115, 330991951056, 381913789680, 413739938820, 496487926584, 551653251760, 620609908230, 827479877640, 992975853168, 1241219816460, 1654959755280, 2482439632920, 4964879265840]

約数ペア:

[(1, 4964879265840), (2, 2482439632920), (3, 1654959755280), (4, 1241219816460), (5, 992975853168), (6, 827479877640), (8, 620609908230), (9, 551653251760), (10, 496487926584), (12, 413739938820), (13, 381913789680), (15, 330991951056), (16, 310304954115), (17, 292051721520), (18, 275826625880), (20, 248243963292), (24, 206869969410), (26, 190956894840), (30, 165495975528), (34, 146025860760), (36, 137913312940), (39, 127304596560), (40, 124121981646), (41, 121094616240), (45, 110330650352), (48, 103434984705), (51, 97350573840), (52, 95478447420), (53, 93676967280), (60, 82747987764), (65, 76382757936), (68, 73012930380), (72, 68956656470), (78, 63652298280), (80, 62060990823), (82, 60547308120), (83, 59817822480), (85, 58410344304), (90, 55165325176), (102, 48675286920), (104, 47739223710), (106, 46838483640), (117, 42434865520), (120, 41373993882), (123, 40364872080), (130, 38191378968), (136, 36506465190), (144, 34478328235), (153, 32450191280), (156, 31826149140), (159, 31225655760), (164, 30273654060), (166, 29908911240), (170, 29205172152), (173, 28698724080), (180, 27582662588), (195, 25460919312), (204, 24337643460), (205, 24218923248), (208, 23869611855), (212, 23419241820), (221, 22465517040), (234, 21217432760), (240, 20686996941), (246, 20182436040), (249, 19939274160), (255, 19470114768), (260, 19095689484), (265, 18735393456), (272, 18253232595), (306, 16225095640), (312, 15913074570), (318, 15612827880), (328, 15136827030), (332, 14954455620), (340, 14602586076), (346, 14349362040), (360, 13791331294), (369, 13454957360), (390, 12730459656), (408, 12168821730), (410, 12109461624), (415, 11963564496), (424, 11709620910), (442, 11232758520), (468, 10608716380), (477, 10408551920), (492, 10091218020), (498, 9969637080), (510, 9735057384), (519, 9566241360), (520, 9547844742), (530, 9367696728), (533, 9314970480), (585, 8486973104), (612, 8112547820), (615, 8072974416), (624, 7956537285), (636, 7806413940), (656, 7568413515), (663, 7488505680), (664, 7477227810), (680, 7301293038), (689, 7205920560), (692, 7174681020), (697, 7123212720), (720, 6895665647), (738, 6727478680), (747, 6646424720), (765, 6490038256), (780, 6365229828), (795, 6245131152), (816, 6084410865), (820, 6054730812), (830, 5981782248), (848, 5854810455), (865, 5739744816), (884, 5616379260), (901, 5510409840), (936, 5304358190), (954, 5204275960), (984, 5045609010), (996, 4984818540), (1020, 4867528692), (1038, 4783120680), (1040, 4773922371), (1060, 4683848364), (1066, 4657485240), (1079, 4601370960), (1105, 4493103408), (1170, 4243486552), (1224, 4056273910), (1230, 4036487208), (1245, 3987854832), (1272, 3903206970), (1326, 3744252840), (1328, 3738613905), (1360, 3650646519), (1378, 3602960280), (1384, 3587340510), (1394, 3561606360), (1411, 3518695440), (1476, 3363739340), (1494, 3323212360), (1530, 3245019128), (1557, 3188747120), (1560, 3182614914), (1590, 3122565576), (1599, 3104990160), (1640, 3027365406), (1660, 2990891124), (1730, 2869872408), (1768, 2808189630), (1802, 2755204920), (1845, 2690991472), (1872, 2652179095), (1908, 2602137980), (1968, 2522804505), (1989, 2496168560), (1992, 2492409270), (2040, 2433764346), (2067, 2401973520), (2076, 2391560340), (2091, 2374404240), (2120, 2341924182), (2132, 2328742620), (2158, 2300685480), (2173, 2284804080), (2210, 2246551704), (2249, 2207594160), (2340, 2121743276), (2385, 2081710384), (2448, 2028136955), (2460, 2018243604), (2490, 1993927416), (2544, 1951603485), (2595, 1913248272), (2652, 1872126420), (2665, 1862994096), (2703, 1836803280), (2756, 1801480140), (2768, 1793670255), (2788, 1780803180), (2822, 1759347720), (2941, 1688160240), (2952, 1681869670), (2988, 1661606180), (3060, 1622509564), (3114, 1594373560), (3120, 1591307457), (3180, 1561282788), (3198, 1552495080), (3237, 1533790320), (3280, 1513682703), (3315, 1497701136), (3320, 1495445562), (3403, 1458971280), (3445, 1441184112), (3460, 1434936204), (3485, 1424642544), (3536, 1404094815), (3604, 1377602460), (3690, 1345495736), (3735, 1329284944), (3816, 1301068990), (3978, 1248084280), (3984, 1246204635), (4080, 1216882173), (4134, 1200986760), (4152, 1195780170), (4182, 1187202120), (4233, 1172898480), (4240, 1170962091), (4264, 1164371310), (4316, 1150342740), (4346, 1142402040), (4399, 1128638160), (4420, 1123275852), (4498, 1103797080), (4505, 1102081968), (4680, 1060871638), (4770, 1040855192), (4797, 1034996720), (4920, 1009121802), (4980, 996963708), (5190, 956624136), (5304, 936063210), (5330, 931497048), (5395, 920274192), (5406, 918401640), (5512, 900740070), (5576, 890401590), (5644, 879673860), (5882, 844080120), (5904, 840934835), (5976, 830803090), (6120, 811254782), (6201, 800657840), (6228, 797186780), (6273, 791468080), (6360, 780641394), (6396, 776247540), (6474, 766895160), (6519, 761601360), (6630, 748850568), (6640, 747722781), (6747, 735864720), (6806, 729485640), (6890, 720592056), (6920, 717468102), (6970, 712321272), (7055, 703739088), (7093, 699968880), (7208, 688801230), (7380, 672747868), (7470, 664642472), (7632, 650534495), (7785, 637749424), (7956, 624042140), (7995, 620998032), (8109, 612267760), (8268, 600493380), (8304, 597890085), (8364, 593601060), (8466, 586449240), (8528, 582185655), (8632, 575171370), (8692, 571201020), (8798, 564319080), (8823, 562720080), (8840, 561637926), (8996, 551898540), (9010, 551040984), (9061, 547939440), (9169, 541485360), (9360, 530435819), (9540, 520427596), (9594, 517498360), (9711, 511263440), (9840, 504560901), (9945, 499233712), (9960, 498481854), (10209, 486323760), (10335, 480394704), (10380, 478312068), (10455, 474880848), (10608, 468031605), (10660, 465748524), (10790, 460137096), (10812, 459200820), (10865, 456960816), (11024, 450370035), (11152, 445200795), (11245, 441518832), (11288, 439836930), (11713, 423877680), (11764, 422040060), (11952, 415401545), (12240, 405627391), (12402, 400328920), (12456, 398593390), (12546, 395734040), (12699, 390966160), (12720, 390320697), (12792, 388123770), (12948, 383447580), (13038, 380800680), (13197, 376212720), (13260, 374425284), (13494, 367932360), (13515, 367360656), (13612, 364742820), (13780, 360296028), (13840, 358734051), (13940, 356160636), (14110, 351869544), (14186, 349984440), (14359, 345767760), (14416, 344400615), (14705, 337632048), (14760, 336373934), (14940, 332321236), (15570, 318874712), (15912, 312021070), (15990, 310499016), (16185, 306758064), (16218, 306133880), (16536, 300246690), (16728, 296800530), (16932, 293224620), (17015, 291794256), (17264, 287585685), (17384, 285600510), (17596, 282159540), (17646, 281360040), (17680, 280818963), (17992, 275949270), (18020, 275520492), (18122, 273969720), (18338, 270742680), (18343, 270668880), (19080, 260213798), (19188, 258749180), (19422, 255631720), (19557, 253867120), (19890, 249616856), (19920, 249240927), (20241, 245288240), (20418, 243161880), (20670, 240197352), (20760, 239156034), (20910, 237440424), (21165, 234579696), (21279, 233322960), (21320, 232874262), (21580, 230068548), (21624, 229600410), (21730, 228480408), (21995, 225727632), (22490, 220759416), (22576, 219918465), (23426, 211938840), (23528, 211020030), (23985, 206999344), (24804, 200164460), (24912, 199296695), (25092, 197867020), (25398, 195483080), (25584, 194061885), (25896, 191723790), (26076, 190400340), (26394, 188106360), (26469, 187573360), (26520, 187212642), (26988, 183966180), (27030, 183680328), (27183, 182646480), (27224, 182371410), (27507, 180495120), (27560, 180148014), (27880, 178080318), (28220, 175934772), (28249, 175754160), (28372, 174992220), (28718, 172883880), (29410, 168816024), (29520, 168186967), (29880, 166160618), (30627, 162107920), (31005, 160131568), (31140, 159437356), (31365, 158293616), (31824, 156010535), (31980, 155249508), (32370, 153379032), (32436, 153066940), (32595, 152320272), (33072, 150123345), (33456, 148400265), (33735, 147172944), (33864, 146612310), (34030, 145897128), (34768, 142800255), (35139, 141292560), (35192, 141079770), (35292, 140680020), (35465, 139993776), (35984, 137974635), (36040, 137760246), (36244, 136984860), (36676, 135371340), (36686, 135334440), (36941, 134400240), (38160, 130106899), (38233, 129858480), (38376, 129374590), (38844, 127815860), (39114, 126933560), (39591, 125404240), (39780, 124808428), (40482, 122644120), (40545, 122453552), (40836, 121580940), (41340, 120098676), (41520, 119578017), (41820, 118720212), (42330, 117289848), (42558, 116661480), (42640, 116437131), (43077, 115255920), (43160, 115034274), (43248, 114800205), (43460, 114240204), (43990, 112863816), (44115, 112544016), (44239, 112228560), (44980, 110379708), (45305, 109587888), (45845, 108297072), (46852, 105969420), (47056, 105510015), (47970, 103499672), (48555, 102252688), (49608, 100082230), (50184, 98933510), (50796, 97741540), (51045, 97264752), (51792, 95861895), (52152, 95200170), (52788, 94053180), (52938, 93786680), (53040, 93606321), (53976, 91983090), (54060, 91840164), (54366, 91323240), (54448, 91185705), (55014, 90247560), (55029, 90222960), (55120, 90074007), (55760, 89040159), (56440, 87967386), (56498, 87877080), (56744, 87496110), (57187, 86818320), (57436, 86441940), (57851, 85821840), (58565, 84775536), (58820, 84408012), (59760, 83080309), (61254, 81053960), (62010, 80065784), (62280, 79718678), (62730, 79146808), (63495, 78193232), (63837, 77774320), (63960, 77624754), (64740, 76689516), (64872, 76533470), (65190, 76160136), (65985, 75242544), (67470, 73586472), (67728, 73306155), (68060, 72948564), (70278, 70646280), (70384, 70539885), (70584, 70340010), (70930, 69996888), (71795, 69153552), (72080, 68880123), (72488, 68492430), (73352, 67685670), (73372, 67667220), (73882, 67200120), (74783, 66390480), (76466, 64929240), (76752, 64687295), (77688, 63907930), (78228, 63466780), (79182, 62702120), (79560, 62404214), (80964, 61322060), (81090, 61226776), (81549, 60882160), (81672, 60790470), (82521, 60165040), (82680, 60049338), (83640, 59360106), (84660, 58644924), (84747, 58584720), (85116, 58330740), (86154, 57627960), (86320, 57517137), (86920, 57120102), (87980, 56431908), (88230, 56272008), (88478, 56114280), (89960, 55189854), (90610, 54793944), (91690, 54148536), (91715, 54133776), (92209, 53843760), (93704, 52984710), (95940, 51749836), (97110, 51126344), (97785, 50773424), (99216, 50041115), (100368, 49466755), (101205, 49057648), (101592, 48870770), (102090, 48632376), (104304, 47600085), (105417, 47097520), (105576, 47026590), (105876, 46893340), (106395, 46664592), (107952, 45991545), (108120, 45920082), (108732, 45661620), (110028, 45123780), (110058, 45111480), (110823, 44800080), (112880, 43983693), (112996, 43938540), (113488, 43748055), (114374, 43409160), (114699, 43286160), (114872, 43220970), (115702, 42910920), (117130, 42387768), (117640, 42204006), (119197, 41652720), (120581, 41174640), (122508, 40526980), (124020, 40032892), (124560, 39859339), (125460, 39573404), (126990, 39096616), (127674, 38887160), (127920, 38812377), (129231, 38418640), (129480, 38344758), (129744, 38266735), (130380, 38080068), (131970, 37621272), (132345, 37514672), (132717, 37409520), (134940, 36793236), (135915, 36529296), (136120, 36474282), (137535, 36099024), (140556, 35323140), (141168, 35170005), (141245, 35150832), (141860, 34998444), (143590, 34576776), (144976, 34246215), (146704, 33842835), (146744, 33833610), (147764, 33600060), (149566, 33195240), (152932, 32464620), (153135, 32421584), (155376, 31953965), (155873, 31852080), (156456, 31733390), (158364, 31351060), (159120, 31202107), (161928, 30661030), (162180, 30613388), (163098, 30441080), (163344, 30395235), (165042, 30082520), (165087, 30074320), (165360, 30024669), (167280, 29680053), (169320, 29322462), (169494, 29292360), (170232, 29165370), (171561, 28939440), (172308, 28813980), (173553, 28607280), (173840, 28560051), (175695, 28258512), (175960, 28215954), (176460, 28136004), (176956, 28057140), (179920, 27594927), (180359, 27527760), (181220, 27396972), (183380, 27074268), (183430, 27066888), (184418, 26921880), (184705, 26880048), (186667, 26597520), (187408, 26492355), (191165, 25971696), (191880, 25874918), (194220, 25563172), (195570, 25386712), (197955, 25080848), (202410, 24528824), (203184, 24435385), (204180, 24316188), (210834, 23548760), (211152, 23513295), (211752, 23446670), (212790, 23332296), (215385, 23051184), (216240, 22960041), (217464, 22830810), (220056, 22561890), (220116, 22555740), (221195, 22445712), (221646, 22400040), (224349, 22130160), (225992, 21969270), (228748, 21704580), (229398, 21643080), (229744, 21610485), (231404, 21455460), (234260, 21193884), (235280, 21102003), (238394, 20826360), (241162, 20587320), (244103, 20339280), (245016, 20263490), (248040, 20016446), (250920, 19786702), (253980, 19548308), (254241, 19528240), (255348, 19443580), (258462, 19209320), (258960, 19172379), (260760, 19040034), (263940, 18810636), (264690, 18757336), (265434, 18704760), (269880, 18396618), (271830, 18264648), (272240, 18237141), (275070, 18049512), (275145, 18044592), (276627, 17947920), (281112, 17661570), (282490, 17575416), (283720, 17499222), (285935, 17363664), (287180, 17288388), (289255, 17164368), (293488, 16916805), (295528, 16800030), (299132, 16597620), (305864, 16232310), (306270, 16210792), (311746, 15926040), (312912, 15866695), (316728, 15675530), (319185, 15554864), (323856, 15330515), (324360, 15306694), (326196, 15220540), (330084, 15041260), (330174, 15037160), (332469, 14933360), (338640, 14661231), (338988, 14646180), (340464, 14582685), (343122, 14469720), (344097, 14428720), (344616, 14406990), (347106, 14303640), (351390, 14129256), (351920, 14107977), (352920, 14068002), (353912, 14028570), (357591, 13884240), (360718, 13763880), (361743, 13724880), (362440, 13698486), (366760, 13537134), (366860, 13533444), (368836, 13460940), (369410, 13440024), (373334, 13298760), (373915, 13278096), (375929, 13206960), (382330, 12985848), (383760, 12937459), (388440, 12781586), (391140, 12693356), (395910, 12540424), (398151, 12469840), (404820, 12264412), (407745, 12176432), (408360, 12158094), (412605, 12033008), (421668, 11774380), (423504, 11723335), (423735, 11716944), (425580, 11666148), (430770, 11525592), (434928, 11415405), (440112, 11280945), (440232, 11277870), (442390, 11222856), (443292, 11200020), (448698, 11065080), (451984, 10984635), (457496, 10852290), (458796, 10821540), (461045, 10768752), (462808, 10727730), (467619, 10617360), (468520, 10596942), (476788, 10413180), (480233, 10338480), (482324, 10293660), (488206, 10169640), (490032, 10131745), (496080, 10008223), (501840, 9893351), (507960, 9774154), (508482, 9764120), (510696, 9721790), (514683, 9646480), (516924, 9604660), (520659, 9535760), (521520, 9520017), (527085, 9419504), (527880, 9405318), (529380, 9378668), (530868, 9352380), (539760, 9198309), (541077, 9175920), (543660, 9132324), (550140, 9024756), (550290, 9022296), (553254, 8973960), (554115, 8960016), (560001, 8865840), (562224, 8830785), (564980, 8787708), (567440, 8749611), (571870, 8681832), (573495, 8657232), (574360, 8644194), (578510, 8582184), (588719, 8433360), (591056, 8400015), (595985, 8330544), (598264, 8298810), (602905, 8234928), (611728, 8116155), (612540, 8105396), (623492, 7963020), (633456, 7837765), (638370, 7777432), (646155, 7683728), (648720, 7653347), (652392, 7610270), (660168, 7520630), (660348, 7518580), (663585, 7481904), (664938, 7466680), (673047, 7376720), (677976, 7323090), (686244, 7234860), (688194, 7214360), (689232, 7203495), (694212, 7151820), (702780, 7064628), (705840, 7034001), (707824, 7014285), (715182, 6942120), (721436, 6881940), (723486, 6862440), (724880, 6849243), (732309, 6779760), (733520, 6768567), (733720, 6766722), (737672, 6730470), (738820, 6720012), (746668, 6649380), (747830, 6639048), (751858, 6603480), (752063, 6601680), (761027, 6523920), (764660, 6492924), (776880, 6390793), (779365, 6370416), (782280, 6346678), (791820, 6270212), (796302, 6234920), (809640, 6132206), (815490, 6088216), (816720, 6079047), (825210, 6016504), (825435, 6014864), (829881, 5982640), (843336, 5887190), (847470, 5858472), (851160, 5833074), (857805, 5787888), (861540, 5762796), (867765, 5721456), (880464, 5638935), (884780, 5611428), (886584, 5600010), (897396, 5532540), (901795, 5505552), (914992, 5426145), (917592, 5410770), (922090, 5384376), (925616, 5363865), (933335, 5319504), (935238, 5308680), (937040, 5298471), (953576, 5206590), (960466, 5169240), (964648, 5146830), (972179, 5106960), (976412, 5084820), (1015920, 4887077), (1016964, 4882060), (1021392, 4860895), (1029366, 4823240), (1033848, 4802330), (1041318, 4767880), (1054170, 4709752), (1055760, 4702659), (1058760, 4689334), (1061736, 4676190), (1072773, 4628080), (1082154, 4587960), (1085229, 4574960), (1087320, 4566162), (1100280, 4512378), (1100580, 4511148), (1106508, 4486980), (1108230, 4480008), (1120002, 4432920), (1121745, 4426032), (1127787, 4402320), (1129960, 4393854), (1143740, 4340916), (1146990, 4328616), (1148720, 4322097), (1157020, 4291092), (1177438, 4216680), (1191970, 4165272), (1196528, 4149405), (1205810, 4117464), (1220515, 4067856), (1225080, 4052698), (1246984, 3981510), (1271205, 3905648), (1276740, 3888716), (1292310, 3841864), (1304784, 3805135), (1320336, 3760315), (1320696, 3759290), (1327170, 3740952), (1329876, 3733340), (1346094, 3688360), (1355952, 3661545), (1372488, 3617430), (1376388, 3607180), (1383135, 3589584), (1388424, 3575910), (1402857, 3539120), (1405560, 3532314), (1430364, 3471060), (1440699, 3446160), (1442872, 3440970), (1446972, 3431220), (1464618, 3389880), (1467440, 3383361), (1475344, 3365235), (1477640, 3360006), (1493336, 3324690), (1495660, 3319524), (1503716, 3301740), (1504126, 3300840), (1522054, 3261960), (1529320, 3246462), (1558730, 3185208), (1564560, 3173339), (1567553, 3167280), (1583640, 3135106), (1592604, 3117460), (1619280, 3066103), (1623231, 3058640), (1630980, 3044108), (1650420, 3008252), (1650870, 3007432), (1659762, 2991320), (1662345, 2986672), (1680003, 2955280), (1686672, 2943595), (1694940, 2929236), (1702320, 2916537), (1715610, 2893944), (1720485, 2885744), (1723080, 2881398), (1735530, 2860728), (1766157, 2811120), (1769560, 2805714), (1773168, 2800005), (1787955, 2776848), (1794792, 2766270), (1803590, 2752776), (1808715, 2744976), (1835184, 2705385), (1844180, 2692188), (1866670, 2659752), (1870476, 2654340), (1879645, 2641392), (1907152, 2603295), (1920932, 2584620), (1929296, 2573415), (1944358, 2553480), (1952824, 2542410), (1990755, 2493968), (2026349, 2450160), (2033928, 2441030), (2058732, 2411620), (2067696, 2401165), (2082636, 2383940), (2108340, 2354876), (2117520, 2344667), (2123472, 2338095), (2145546, 2314040), (2164308, 2293980), (2170458, 2287480), (2174640, 2283081), (2196927, 2259920), (2200560, 2256189), (2201160, 2255574), (2213016, 2243490), (2216460, 2240004)]