55843353720

素因数分解:

$2^3\times 3^6\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1$

素因数の和:101

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 49, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 81, 84, 85, 88, 90, 95, 98, 99, 102, 105, 108, 110, 114, 119, 120, 121, 126, 132, 133, 135, 136, 140, 147, 152, 153, 154, 162, 165, 168, 170, 171, 180, 187, 189, 190, 196, 198, 204, 209, 210, 216, 220, 228, 231, 238, 242, 243, 245, 252, 255, 264, 266, 270, 280, 285, 294, 297, 306, 308, 315, 323, 324, 330, 340, 342, 357, 360, 363, 374, 378, 380, 385, 392, 396, 399, 405, 408, 418, 420, 440, 441, 456, 459, 462, 476, 484, 486, 490, 495, 504, 510, 513, 532, 539, 540, 561, 567, 570, 588, 594, 595, 605, 612, 616, 627, 630, 646, 648, 660, 665, 680, 684, 693, 714, 726, 729, 735, 748, 756, 760, 765, 770, 792, 798, 810, 833, 836, 840, 847, 855, 882, 891, 918, 924, 931, 935, 945, 952, 968, 969, 972, 980, 990, 1020, 1026, 1045, 1064, 1071, 1078, 1080, 1089, 1122, 1134, 1140, 1155, 1176, 1188, 1190, 1197, 1210, 1215, 1224, 1254, 1260, 1292, 1309, 1320, 1323, 1330, 1368, 1377, 1386, 1428, 1452, 1458, 1463, 1470, 1485, 1496, 1512, 1530, 1539, 1540, 1596, 1615, 1617, 1620, 1666, 1672, 1683, 1694, 1701, 1710, 1764, 1782, 1785, 1815, 1836, 1848, 1862, 1870, 1881, 1890, 1938, 1944, 1960, 1980, 1995, 2040, 2052, 2057, 2079, 2090, 2142, 2156, 2178, 2205, 2244, 2261, 2268, 2280, 2295, 2299, 2310, 2376, 2380, 2394, 2420, 2430, 2499, 2508, 2520, 2541, 2565, 2584, 2618, 2646, 2660, 2673, 2695, 2754, 2772, 2793, 2805, 2835, 2856, 2904, 2907, 2916, 2926, 2940, 2970, 3060, 3078, 3080, 3135, 3192, 3213, 3230, 3234, 3240, 3267, 3332, 3366, 3388, 3402, 3420, 3465, 3528, 3553, 3564, 3570, 3591, 3630, 3645, 3672, 3724, 3740, 3762, 3780, 3876, 3927, 3960, 3969, 3990, 4104, 4114, 4131, 4158, 4165, 4180, 4235, 4284, 4312, 4356, 4389, 4410, 4455, 4488, 4522, 4536, 4590, 4598, 4617, 4620, 4655, 4760, 4788, 4840, 4845, 4851, 4860, 4998, 5016, 5049, 5082, 5103, 5130, 5236, 5292, 5320, 5346, 5355, 5390, 5445, 5508, 5544, 5586, 5610, 5643, 5670, 5814, 5832, 5852, 5880, 5929, 5940, 5985, 6120, 6156, 6171, 6237, 6270, 6426, 6460, 6468, 6534, 6545, 6615, 6664, 6732, 6776, 6783, 6804, 6840, 6885, 6897, 6930, 7106, 7128, 7140, 7182, 7260, 7290, 7315, 7448, 7480, 7497, 7524, 7560, 7623, 7695, 7752, 7854, 7938, 7980, 8019, 8085, 8228, 8262, 8316, 8330, 8360, 8379, 8415, 8470, 8505, 8568, 8712, 8721, 8778, 8820, 8910, 9044, 9163, 9180, 9196, 9234, 9240, 9310, 9405, 9576, 9639, 9690, 9702, 9720, 9801, 9996, 10098, 10164, 10206, 10241, 10260, 10285, 10395, 10472, 10584, 10659, 10692, 10710, 10773, 10780, 10890, 11016, 11172, 11220, 11286, 11305, 11340, 11495, 11628, 11704, 11781, 11858, 11880, 11907, 11970, 12312, 12342, 12393, 12474, 12495, 12540, 12705, 12852, 12920, 12936, 13068, 13090, 13167, 13230, 13365, 13464, 13566, 13608, 13770, 13794, 13851, 13860, 13965, 14212, 14280, 14364, 14399, 14520, 14535, 14553, 14580, 14630, 14994, 15048, 15147, 15246, 15390, 15708, 15827, 15876, 15960, 16038, 16065, 16093, 16170, 16335, 16456, 16524, 16632, 16660, 16758, 16830, 16929, 16940, 17010, 17442, 17556, 17640, 17765, 17787, 17820, 17955, 18088, 18326, 18360, 18392, 18468, 18513, 18620, 18711, 18810, 19278, 19380, 19404, 19602, 19635, 19845, 19992, 20196, 20328, 20349, 20412, 20482, 20520, 20570, 20655, 20691, 20790, 21318, 21384, 21420, 21546, 21560, 21780, 21945, 22344, 22440, 22491, 22572, 22610, 22680, 22869, 22990, 23085, 23256, 23562, 23716, 23814, 23940, 24255, 24684, 24786, 24871, 24948, 24990, 25080, 25137, 25245, 25410, 25515, 25704, 26136, 26163, 26180, 26334, 26460, 26730, 27132, 27489, 27540, 27588, 27702, 27720, 27930, 28215, 28424, 28728, 28798, 28917, 29070, 29106, 29160, 29260, 29403, 29645, 29988, 30294, 30492, 30723, 30780, 30855, 31185, 31416, 31654, 31752, 31977, 32076, 32130, 32186, 32319, 32340, 32670, 33048, 33320, 33516, 33660, 33858, 33880, 33915, 34020, 34485, 34884, 35112, 35343, 35530, 35574, 35640, 35721, 35910, 36652, 36936, 37026, 37240, 37422, 37485, 37620, 38115, 38556, 38760, 38808, 39083, 39204, 39270, 39501, 39690, 40095, 40392, 40698, 40824, 40964, 41140, 41310, 41382, 41580, 41895, 42636, 42840, 43092, 43197, 43560, 43605, 43659, 43890, 44982, 45144, 45220, 45441, 45738, 45815, 45980, 46170, 47124, 47432, 47481, 47628, 47880, 48195, 48279, 48510, 49005, 49368, 49572, 49742, 49896, 49980, 50274, 50490, 50787, 50820, 51030, 51205, 52326, 52360, 52668, 52920, 53295, 53361, 53460, 53865, 54264, 54978, 55080, 55176, 55404, 55539, 55860, 56133, 56430, 57596, 57834, 58140, 58212, 58520, 58806, 58905, 59290, 59535, 59976, 60588, 60984, 61047, 61446, 61560, 61710, 61965, 62073, 62370, 63308, 63954, 64152, 64260, 64372, 64638, 64680, 65340, 65835, 67032, 67320, 67473, 67716, 67830, 68040, 68607, 68970, 69255, 69768, 70686, 71060, 71148, 71442, 71820, 71995, 72765, 73304, 74052, 74613, 74844, 74970, 75240, 75411, 75735, 76230, 77112, 78166, 78408, 78489, 78540, 79002, 79135, 79380, 80190, 80465, 81396, 81928, 82280, 82467, 82620, 82764, 83160, 83790, 84645, 85272, 86184, 86394, 86751, 87210, 87318, 87780, 88209, 88935, 89964, 90440, 90882, 91476, 91630, 91960, 92169, 92340, 92565, 93555, 94248, 94962, 95256, 95931, 96390, 96558, 96957, 97020, 98010, 99144, 99484, 99960, 100548, 100793, 100980, 101574, 101640, 101745, 102060, 102410, 103455, 104652, 105336, 106029, 106590, 106722, 106920, 107730, 109956, 110808, 111078, 111720, 112266, 112455, 112651, 112860, 114345, 115192, 115668, 116280, 116424, 117249, 117612, 117810, 118503, 118580, 119070, 121176, 122094, 122892, 123420, 123930, 124146, 124355, 124740, 125685, 126616, 127908, 128520, 128744, 129276, 129591, 130680, 130815, 130977, 131670, 134946, 135432, 135660, 136323, 137214, 137445, 137940, 138510, 141372, 142120, 142296, 142443, 142884, 143640, 143990, 144585, 144837, 145530, 147015, 148104, 149226, 149688, 149940, 150822, 151470, 152361, 152460, 153615, 156332, 156978, 157080, 158004, 158270, 158760, 159885, 160083, 160380, 160930, 161595, 162792, 164934, 165240, 165528, 166617, 167580, 169290, 172788, 173502, 174097, 174420, 174636, 175560, 176418, 176715, 177870, 178605, 179928, 181764, 182952, 183141, 183260, 184338, 184680, 185130, 186219, 187110, 189924, 191862, 192780, 193116, 193914, 194040, 195415, 196020, 197505, 198968, 201096, 201586, 201960, 202419, 203148, 203490, 204120, 204820, 205821, 206910, 209304, 212058, 213180, 213444, 215460, 215985, 218295, 219912, 222156, 223839, 224532, 224910, 225302, 225720, 226233, 227205, 228690, 231336, 234498, 235224, 235467, 235620, 237006, 237160, 237405, 238140, 241395, 244188, 245784, 246840, 247401, 247860, 248292, 248710, 249480, 251370, 253935, 255816, 258552, 259182, 261630, 261954, 263340, 266805, 269892, 271320, 272646, 273581, 274428, 274890, 275880, 276507, 277020, 277695, 280665, 282744, 284886, 285768, 287793, 287980, 289170, 289674, 291060, 294030, 298452, 299880, 301644, 302379, 302940, 304722, 304920, 305235, 307230, 310365, 312664, 313956, 316008, 316540, 318087, 319770, 320166, 320760, 321860, 323190, 329868, 333234, 335160, 337365, 337953, 338580, 343035, 345576, 347004, 348194, 348840, 349272, 351747, 352836, 353430, 355509, 355740, 357210, 363528, 366282, 366520, 368676, 370260, 372438, 373065, 374220, 377055, 379848, 383724, 385560, 386232, 387828, 388773, 390830, 392040, 392445, 392931, 395010, 403172, 404838, 406296, 406980, 409640, 411642, 412335, 413820, 424116, 426360, 426888, 427329, 430920, 431970, 433755, 434511, 436590, 441045, 444312, 447678, 449064, 449820, 450604, 452466, 454410, 457380, 460845, 468996, 470934, 471240, 474012, 474810, 476280, 479655, 480249, 482790, 484785, 488376, 494802, 495720, 496584, 497420, 499851, 502740, 503965, 507870, 518364, 522291, 523260, 523908, 526680, 530145, 533610, 539784, 545292, 547162, 548856, 549423, 549780, 553014, 554040, 555390, 558657, 561330, 563255, 569772, 575586, 575960, 578340, 579348, 582120, 586245, 588060, 592515, 596904, 603288, 604758, 605880, 607257, 609444, 610470, 614460, 617463, 620730, 627912, 633080, 636174, 639540, 640332, 643720, 646380, 647955, 654885, 659736, 666468, 671517, 674730, 675906, 677160, 678699, 681615, 686070, 694008, 696388, 703494, 705672, 706860, 711018, 711480, 712215, 714420, 724185, 732564, 737352, 740520, 742203, 744876, 746130, 748440, 754110, 761805, 767448, 775656, 777546, 781660, 784890, 785862, 790020, 800415, 806344, 809676, 813960, 820743, 823284, 824670, 827640, 829521, 833085, 848232, 854658, 863379, 863940, 867510, 869022, 870485, 873180, 882090, 895356, 899640, 901208, 904932, 907137, 908820, 914760, 915705, 921690, 931095, 937992, 941868, 948024, 949620, 954261, 959310, 960498, 965580, 969570, 989604, 994840, 999702, 1005480, 1007930, 1012095, 1013859, 1015740, 1029105, 1036728, 1044582, 1046520, 1047816, 1055241, 1060290, 1066527, 1067220, 1090584, 1094324, 1098846, 1099560, 1106028, 1110780, 1117314, 1119195, 1122660, 1126510, 1131165, 1139544, 1151172, 1156680, 1158696, 1166319, 1172490, 1176120, 1177335, 1185030, 1209516, 1214514, 1218888, 1220940, 1228920, 1234926, 1237005, 1241460, 1272348, 1279080, 1280664, 1281987, 1292760, 1295910, 1303533, 1309770, 1332936, 1343034, 1349460, 1351812, 1357398, 1363230, 1367905, 1372140, 1382535, 1392776, 1406988, 1413720, 1422036, 1424430, 1428840, 1438965, 1440747, 1448370, 1465128, 1484406, 1489752, 1492260, 1499553, 1508220, 1511895, 1523610, 1555092, 1563320, 1566873, 1569780, 1571724, 1580040, 1590435, 1600830, 1619352, 1641486, 1646568, 1648269, 1649340, 1659042, 1666170, 1675971, 1689765, 1709316, 1726758, 1727880, 1735020, 1738044, 1740970, 1746360, 1758735, 1764180, 1777545, 1790712, 1809864, 1814274, 1817640, 1831410, 1843380, 1862190, 1883736, 1899240, 1908522, 1915067, 1918620, 1920996, 1931160, 1939140, 1943865, 1964655, 1979208, 1999404, 2014551, 2015860, 2024190, 2027718, 2031480, 2058210, 2089164, 2110482, 2120580, 2133054, 2134440, 2136645, 2172555, 2188648, 2197692, 2212056, 2221560, 2226609, 2234628, 2238390, 2245320, 2253020, 2262330, 2302344, 2332638, 2344980, 2354670, 2370060, 2401245, 2419032, 2429028, 2441880, 2462229, 2469852, 2474010, 2482920, 2488563, 2499255, 2544696, 2563974, 2590137, 2591820, 2607066, 2611455, 2619540, 2686068, 2698920, 2703624, 2714796, 2721411, 2726460, 2735810, 2744280, 2747115, 2765070, 2793285, 2813976, 2844072, 2848860, 2877930, 2881494, 2896740, 2968812, 2984520, 2999106, 3016440, 3023790, 3036285, 3041577, 3047220, 3087315, 3110184, 3133746, 3139560, 3143448, 3165723, 3180870, 3201660, 3282972, 3296538, 3298680, 3318084, 3332340, 3351942, 3357585, 3379530, 3393495, 3418632, 3453516, 3470040, 3476088, 3481940, 3498957, 3517470, 3528360, 3555090, 3628548, 3662820, 3686760, 3711015, 3724380, 3817044, 3830134, 3837240, 3841992, 3845961, 3878280, 3887730, 3910599, 3929310, 3998808, 4029102, 4031720, 4048380, 4055436, 4103715, 4116420, 4147605, 4178328, 4220964, 4241160, 4266108, 4273290, 4316895, 4322241, 4345110, 4395384, 4453218, 4469256, 4476780, 4506040, 4524660, 4535685, 4665276, 4689960, 4700619, 4709340, 4740120, 4771305, 4802490, 4858056, 4924458, 4939704, 4948020, 4977126, 4998510, 5069295, 5127948, 5180274, 5183640, 5214132, 5222910, 5239080, 5276205, 5332635, 5372136, 5429592, 5442822, 5452920, 5471620, 5494230, 5530140, 5586570, 5697720, 5745201, 5755860, 5762988, 5793480, 5831595, 5937624, 5998212, 6043653, 6047580, 6072570, 6083154, 6094440, 6174630, 6267492, 6331446, 6361740, 6403320, 6409935, 6517665, 6565944, 6593076, 6636168, 6664680, 6679827, 6703884, 6715170, 6759060, 6786990, 6907032, 6963880, 6997914, 7034940, 7110180, 7203735, 7257096, 7325640, 7386687, 7422030, 7448760, 7465689, 7497765, 7634088, 7660268, 7691922, 7775460, 7821198, 7834365, 7858620, 8058204, 8096760, 8110872, 8164233, 8207430, 8232840, 8241345, 8295210, 8379855, 8441928, 8532216, 8546580, 8633790, 8644482, 8690220, 8906436, 8953560, 9049320, 9071370, 9124731, 9330552, 9401238, 9418680, 9497169, 9542610, 9575335, 9604980, 9848916, 9896040, 9954252, 9997020, 10072755, 10138590, 10255896, 10360548, 10428264, 10445820, 10496871, 10552410, 10665270, 10885644, 10943240, 10988460, 11060280, 11133045, 11173140, 11490402, 11511720, 11525976, 11537883, 11663190, 11731797, 11996424, 12087306, 12095160, 12145140, 12166308, 12311145, 12349260, 12442815, 12534984, 12662892, 12723480, 12819870, 12950685, 13035330, 13186152, 13359654, 13407768, 13430340, 13518120, 13573980, 13607055, 13995828, 14069880, 14101857, 14220360, 14407470, 14773374, 14844060, 14931378, 14995530, 15207885, 15320536, 15383844, 15550920, 15642396, 15668730, 15717240, 15828615, 16116408, 16328466, 16414860, 16482690, 16590420, 16759710, 17093160, 17235603, 17267580, 17288964, 17380440, 17494785, 17812872, 18130959, 18142740, 18249462, 18802476, 18994338, 19085220, 19150670, 19209960, 19229805, 19552995, 19697832, 19908504, 19994040, 20145510, 20277180, 20721096, 20891640, 20993742, 21104820, 21330540, 21611205, 21771288, 21976920, 22160061, 22266090, 22346280, 22980804, 23075766, 23326380, 23463594, 23503095, 24174612, 24290280, 24332616, 24492699, 24622290, 24698520, 24885630, 25325784, 25639740, 25901370, 26070660, 26719308, 26860680, 27147960, 27214110, 27374193, 27991656, 28203714, 28491507, 28726005, 28814940, 29546748, 29688120, 29862756, 29991060, 30218265, 30415770, 30767688, 31284792, 31337460, 31657230, 32656932, 32829720, 32965380, 33180840, 33399135, 33519420, 34471206, 34535160, 34577928, 34989570, 36261918, 36285480, 36498924, 36933435, 37328445, 37604952, 37988676, 38170440, 38301340, 38459610, 39105990, 40291020, 40554360, 40821165, 41987484, 42209640, 42305571, 42661080, 43222410, 44320122, 44532180, 45623655, 45961608, 46151532, 46652760, 46927188, 47006190, 47485845, 48349224, 48985398, 49244580, 49771260, 51279480, 51706809, 51802740, 52141320, 52484355, 53438616, 54428220, 54748386, 56407428, 56983014, 57452010, 57629880, 57689415, 58658985, 59093496, 59725512, 59982120, 60436530, 60831540, 62674920, 63314460, 65313864, 65930760, 66480183, 66798270, 67038840, 68942412, 69979140, 70509285, 72523836, 72997848, 73478097, 73866870, 74656890, 75977352, 76602680, 76919220, 78211980, 80582040, 81642330, 82122579, 83974968, 84611142, 86178015, 86444820, 88640244, 89064360, 90654795, 91247310, 92303064, 93854376, 94012380, 94971690, 97970796, 98489160, 99542520, 103413618, 103605480, 104968710, 108856440, 109496772, 110800305, 112814856, 113966028, 114904020, 115378830, 117317970, 120873060, 121663080, 122463495, 126628920, 126916713, 132960366, 133596540, 136870965, 137884824, 139958280, 141018570, 142457535, 145047672, 146956194, 147733740, 149313780, 153838440, 155120427, 156423960, 163284660, 164245158, 169222284, 172356030, 172889640, 177280488, 181309590, 182494620, 188024760, 189943380, 195941592, 199440549, 206827236, 209937420, 211527855, 218993544, 221600610, 227932056, 229808040, 230757660, 234635940, 241746120, 244926990, 253833426, 258534045, 265920732, 267193080, 273741930, 282037140, 284915070, 293912388, 295467480, 298627560, 310240854, 326569320, 328490316, 332400915, 338444568, 344712060, 362619180, 364989240, 367390485, 379886760, 398881098, 410612895, 413654472, 419874840, 423055710, 443201220, 461515320, 465361281, 469271880, 489853980, 507666852, 517068090, 531841464, 547483860, 564074280, 569830140, 587824776, 620481708, 634583565, 656980632, 664801830, 689424120, 725238360, 734780970, 775602135, 797762196, 821225790, 846111420, 886402440, 930722562, 979707960, 997202745, 1015333704, 1034136180, 1094967720, 1139660280, 1240963416, 1269167130, 1329603660, 1396083843, 1469561940, 1551204270, 1595524392, 1642451580, 1692222840, 1861445124, 1994405490, 2068272360, 2326806405, 2538334260, 2659207320, 2792167686, 2939123880, 3102408540, 3284903160, 3722890248, 3988810980, 4653612810, 5076668520, 5584335372, 6204817080, 6980419215, 7977621960, 9307225620, 11168670744, 13960838430, 18614451240, 27921676860, 55843353720]

約数ペア:

[(1, 55843353720), (2, 27921676860), (3, 18614451240), (4, 13960838430), (5, 11168670744), (6, 9307225620), (7, 7977621960), (8, 6980419215), (9, 6204817080), (10, 5584335372), (11, 5076668520), (12, 4653612810), (14, 3988810980), (15, 3722890248), (17, 3284903160), (18, 3102408540), (19, 2939123880), (20, 2792167686), (21, 2659207320), (22, 2538334260), (24, 2326806405), (27, 2068272360), (28, 1994405490), (30, 1861445124), (33, 1692222840), (34, 1642451580), (35, 1595524392), (36, 1551204270), (38, 1469561940), (40, 1396083843), (42, 1329603660), (44, 1269167130), (45, 1240963416), (49, 1139660280), (51, 1094967720), (54, 1034136180), (55, 1015333704), (56, 997202745), (57, 979707960), (60, 930722562), (63, 886402440), (66, 846111420), (68, 821225790), (70, 797762196), (72, 775602135), (76, 734780970), (77, 725238360), (81, 689424120), (84, 664801830), (85, 656980632), (88, 634583565), (90, 620481708), (95, 587824776), (98, 569830140), (99, 564074280), (102, 547483860), (105, 531841464), (108, 517068090), (110, 507666852), (114, 489853980), (119, 469271880), (120, 465361281), (121, 461515320), (126, 443201220), (132, 423055710), (133, 419874840), (135, 413654472), (136, 410612895), (140, 398881098), (147, 379886760), (152, 367390485), (153, 364989240), (154, 362619180), (162, 344712060), (165, 338444568), (168, 332400915), (170, 328490316), (171, 326569320), (180, 310240854), (187, 298627560), (189, 295467480), (190, 293912388), (196, 284915070), (198, 282037140), (204, 273741930), (209, 267193080), (210, 265920732), (216, 258534045), (220, 253833426), (228, 244926990), (231, 241746120), (238, 234635940), (242, 230757660), (243, 229808040), (245, 227932056), (252, 221600610), (255, 218993544), (264, 211527855), (266, 209937420), (270, 206827236), (280, 199440549), (285, 195941592), (294, 189943380), (297, 188024760), (306, 182494620), (308, 181309590), (315, 177280488), (323, 172889640), (324, 172356030), (330, 169222284), (340, 164245158), (342, 163284660), (357, 156423960), (360, 155120427), (363, 153838440), (374, 149313780), (378, 147733740), (380, 146956194), (385, 145047672), (392, 142457535), (396, 141018570), (399, 139958280), (405, 137884824), (408, 136870965), (418, 133596540), (420, 132960366), (440, 126916713), (441, 126628920), (456, 122463495), (459, 121663080), (462, 120873060), (476, 117317970), (484, 115378830), (486, 114904020), (490, 113966028), (495, 112814856), (504, 110800305), (510, 109496772), (513, 108856440), (532, 104968710), (539, 103605480), (540, 103413618), (561, 99542520), (567, 98489160), (570, 97970796), (588, 94971690), (594, 94012380), (595, 93854376), (605, 92303064), (612, 91247310), (616, 90654795), (627, 89064360), (630, 88640244), (646, 86444820), (648, 86178015), (660, 84611142), (665, 83974968), (680, 82122579), (684, 81642330), (693, 80582040), (714, 78211980), (726, 76919220), (729, 76602680), (735, 75977352), (748, 74656890), (756, 73866870), (760, 73478097), (765, 72997848), (770, 72523836), (792, 70509285), (798, 69979140), (810, 68942412), (833, 67038840), (836, 66798270), (840, 66480183), (847, 65930760), (855, 65313864), (882, 63314460), (891, 62674920), (918, 60831540), (924, 60436530), (931, 59982120), (935, 59725512), (945, 59093496), (952, 58658985), (968, 57689415), (969, 57629880), (972, 57452010), (980, 56983014), (990, 56407428), (1020, 54748386), (1026, 54428220), (1045, 53438616), (1064, 52484355), (1071, 52141320), (1078, 51802740), (1080, 51706809), (1089, 51279480), (1122, 49771260), (1134, 49244580), (1140, 48985398), (1155, 48349224), (1176, 47485845), (1188, 47006190), (1190, 46927188), (1197, 46652760), (1210, 46151532), (1215, 45961608), (1224, 45623655), (1254, 44532180), (1260, 44320122), (1292, 43222410), (1309, 42661080), (1320, 42305571), (1323, 42209640), (1330, 41987484), (1368, 40821165), (1377, 40554360), (1386, 40291020), (1428, 39105990), (1452, 38459610), (1458, 38301340), (1463, 38170440), (1470, 37988676), (1485, 37604952), (1496, 37328445), (1512, 36933435), (1530, 36498924), (1539, 36285480), (1540, 36261918), (1596, 34989570), (1615, 34577928), (1617, 34535160), (1620, 34471206), (1666, 33519420), (1672, 33399135), (1683, 33180840), (1694, 32965380), (1701, 32829720), (1710, 32656932), (1764, 31657230), (1782, 31337460), (1785, 31284792), (1815, 30767688), (1836, 30415770), (1848, 30218265), (1862, 29991060), (1870, 29862756), (1881, 29688120), (1890, 29546748), (1938, 28814940), (1944, 28726005), (1960, 28491507), (1980, 28203714), (1995, 27991656), (2040, 27374193), (2052, 27214110), (2057, 27147960), (2079, 26860680), (2090, 26719308), (2142, 26070660), (2156, 25901370), (2178, 25639740), (2205, 25325784), (2244, 24885630), (2261, 24698520), (2268, 24622290), (2280, 24492699), (2295, 24332616), (2299, 24290280), (2310, 24174612), (2376, 23503095), (2380, 23463594), (2394, 23326380), (2420, 23075766), (2430, 22980804), (2499, 22346280), (2508, 22266090), (2520, 22160061), (2541, 21976920), (2565, 21771288), (2584, 21611205), (2618, 21330540), (2646, 21104820), (2660, 20993742), (2673, 20891640), (2695, 20721096), (2754, 20277180), (2772, 20145510), (2793, 19994040), (2805, 19908504), (2835, 19697832), (2856, 19552995), (2904, 19229805), (2907, 19209960), (2916, 19150670), (2926, 19085220), (2940, 18994338), (2970, 18802476), (3060, 18249462), (3078, 18142740), (3080, 18130959), (3135, 17812872), (3192, 17494785), (3213, 17380440), (3230, 17288964), (3234, 17267580), (3240, 17235603), (3267, 17093160), (3332, 16759710), (3366, 16590420), (3388, 16482690), (3402, 16414860), (3420, 16328466), (3465, 16116408), (3528, 15828615), (3553, 15717240), (3564, 15668730), (3570, 15642396), (3591, 15550920), (3630, 15383844), (3645, 15320536), (3672, 15207885), (3724, 14995530), (3740, 14931378), (3762, 14844060), (3780, 14773374), (3876, 14407470), (3927, 14220360), (3960, 14101857), (3969, 14069880), (3990, 13995828), (4104, 13607055), (4114, 13573980), (4131, 13518120), (4158, 13430340), (4165, 13407768), (4180, 13359654), (4235, 13186152), (4284, 13035330), (4312, 12950685), (4356, 12819870), (4389, 12723480), (4410, 12662892), (4455, 12534984), (4488, 12442815), (4522, 12349260), (4536, 12311145), (4590, 12166308), (4598, 12145140), (4617, 12095160), (4620, 12087306), (4655, 11996424), (4760, 11731797), (4788, 11663190), (4840, 11537883), (4845, 11525976), (4851, 11511720), (4860, 11490402), (4998, 11173140), (5016, 11133045), (5049, 11060280), (5082, 10988460), (5103, 10943240), (5130, 10885644), (5236, 10665270), (5292, 10552410), (5320, 10496871), (5346, 10445820), (5355, 10428264), (5390, 10360548), (5445, 10255896), (5508, 10138590), (5544, 10072755), (5586, 9997020), (5610, 9954252), (5643, 9896040), (5670, 9848916), (5814, 9604980), (5832, 9575335), (5852, 9542610), (5880, 9497169), (5929, 9418680), (5940, 9401238), (5985, 9330552), (6120, 9124731), (6156, 9071370), (6171, 9049320), (6237, 8953560), (6270, 8906436), (6426, 8690220), (6460, 8644482), (6468, 8633790), (6534, 8546580), (6545, 8532216), (6615, 8441928), (6664, 8379855), (6732, 8295210), (6776, 8241345), (6783, 8232840), (6804, 8207430), (6840, 8164233), (6885, 8110872), (6897, 8096760), (6930, 8058204), (7106, 7858620), (7128, 7834365), (7140, 7821198), (7182, 7775460), (7260, 7691922), (7290, 7660268), (7315, 7634088), (7448, 7497765), (7480, 7465689), (7497, 7448760), (7524, 7422030), (7560, 7386687), (7623, 7325640), (7695, 7257096), (7752, 7203735), (7854, 7110180), (7938, 7034940), (7980, 6997914), (8019, 6963880), (8085, 6907032), (8228, 6786990), (8262, 6759060), (8316, 6715170), (8330, 6703884), (8360, 6679827), (8379, 6664680), (8415, 6636168), (8470, 6593076), (8505, 6565944), (8568, 6517665), (8712, 6409935), (8721, 6403320), (8778, 6361740), (8820, 6331446), (8910, 6267492), (9044, 6174630), (9163, 6094440), (9180, 6083154), (9196, 6072570), (9234, 6047580), (9240, 6043653), (9310, 5998212), (9405, 5937624), (9576, 5831595), (9639, 5793480), (9690, 5762988), (9702, 5755860), (9720, 5745201), (9801, 5697720), (9996, 5586570), (10098, 5530140), (10164, 5494230), (10206, 5471620), (10241, 5452920), (10260, 5442822), (10285, 5429592), (10395, 5372136), (10472, 5332635), (10584, 5276205), (10659, 5239080), (10692, 5222910), (10710, 5214132), (10773, 5183640), (10780, 5180274), (10890, 5127948), (11016, 5069295), (11172, 4998510), (11220, 4977126), (11286, 4948020), (11305, 4939704), (11340, 4924458), (11495, 4858056), (11628, 4802490), (11704, 4771305), (11781, 4740120), (11858, 4709340), (11880, 4700619), (11907, 4689960), (11970, 4665276), (12312, 4535685), (12342, 4524660), (12393, 4506040), (12474, 4476780), (12495, 4469256), (12540, 4453218), (12705, 4395384), (12852, 4345110), (12920, 4322241), (12936, 4316895), (13068, 4273290), (13090, 4266108), (13167, 4241160), (13230, 4220964), (13365, 4178328), (13464, 4147605), (13566, 4116420), (13608, 4103715), (13770, 4055436), (13794, 4048380), (13851, 4031720), (13860, 4029102), (13965, 3998808), (14212, 3929310), (14280, 3910599), (14364, 3887730), (14399, 3878280), (14520, 3845961), (14535, 3841992), (14553, 3837240), (14580, 3830134), (14630, 3817044), (14994, 3724380), (15048, 3711015), (15147, 3686760), (15246, 3662820), (15390, 3628548), (15708, 3555090), (15827, 3528360), (15876, 3517470), (15960, 3498957), (16038, 3481940), (16065, 3476088), (16093, 3470040), (16170, 3453516), (16335, 3418632), (16456, 3393495), (16524, 3379530), (16632, 3357585), (16660, 3351942), (16758, 3332340), (16830, 3318084), (16929, 3298680), (16940, 3296538), (17010, 3282972), (17442, 3201660), (17556, 3180870), (17640, 3165723), (17765, 3143448), (17787, 3139560), (17820, 3133746), (17955, 3110184), (18088, 3087315), (18326, 3047220), (18360, 3041577), (18392, 3036285), (18468, 3023790), (18513, 3016440), (18620, 2999106), (18711, 2984520), (18810, 2968812), (19278, 2896740), (19380, 2881494), (19404, 2877930), (19602, 2848860), (19635, 2844072), (19845, 2813976), (19992, 2793285), (20196, 2765070), (20328, 2747115), (20349, 2744280), (20412, 2735810), (20482, 2726460), (20520, 2721411), (20570, 2714796), (20655, 2703624), (20691, 2698920), (20790, 2686068), (21318, 2619540), (21384, 2611455), (21420, 2607066), (21546, 2591820), (21560, 2590137), (21780, 2563974), (21945, 2544696), (22344, 2499255), (22440, 2488563), (22491, 2482920), (22572, 2474010), (22610, 2469852), (22680, 2462229), (22869, 2441880), (22990, 2429028), (23085, 2419032), (23256, 2401245), (23562, 2370060), (23716, 2354670), (23814, 2344980), (23940, 2332638), (24255, 2302344), (24684, 2262330), (24786, 2253020), (24871, 2245320), (24948, 2238390), (24990, 2234628), (25080, 2226609), (25137, 2221560), (25245, 2212056), (25410, 2197692), (25515, 2188648), (25704, 2172555), (26136, 2136645), (26163, 2134440), (26180, 2133054), (26334, 2120580), (26460, 2110482), (26730, 2089164), (27132, 2058210), (27489, 2031480), (27540, 2027718), (27588, 2024190), (27702, 2015860), (27720, 2014551), (27930, 1999404), (28215, 1979208), (28424, 1964655), (28728, 1943865), (28798, 1939140), (28917, 1931160), (29070, 1920996), (29106, 1918620), (29160, 1915067), (29260, 1908522), (29403, 1899240), (29645, 1883736), (29988, 1862190), (30294, 1843380), (30492, 1831410), (30723, 1817640), (30780, 1814274), (30855, 1809864), (31185, 1790712), (31416, 1777545), (31654, 1764180), (31752, 1758735), (31977, 1746360), (32076, 1740970), (32130, 1738044), (32186, 1735020), (32319, 1727880), (32340, 1726758), (32670, 1709316), (33048, 1689765), (33320, 1675971), (33516, 1666170), (33660, 1659042), (33858, 1649340), (33880, 1648269), (33915, 1646568), (34020, 1641486), (34485, 1619352), (34884, 1600830), (35112, 1590435), (35343, 1580040), (35530, 1571724), (35574, 1569780), (35640, 1566873), (35721, 1563320), (35910, 1555092), (36652, 1523610), (36936, 1511895), (37026, 1508220), (37240, 1499553), (37422, 1492260), (37485, 1489752), (37620, 1484406), (38115, 1465128), (38556, 1448370), (38760, 1440747), (38808, 1438965), (39083, 1428840), (39204, 1424430), (39270, 1422036), (39501, 1413720), (39690, 1406988), (40095, 1392776), (40392, 1382535), (40698, 1372140), (40824, 1367905), (40964, 1363230), (41140, 1357398), (41310, 1351812), (41382, 1349460), (41580, 1343034), (41895, 1332936), (42636, 1309770), (42840, 1303533), (43092, 1295910), (43197, 1292760), (43560, 1281987), (43605, 1280664), (43659, 1279080), (43890, 1272348), (44982, 1241460), (45144, 1237005), (45220, 1234926), (45441, 1228920), (45738, 1220940), (45815, 1218888), (45980, 1214514), (46170, 1209516), (47124, 1185030), (47432, 1177335), (47481, 1176120), (47628, 1172490), (47880, 1166319), (48195, 1158696), (48279, 1156680), (48510, 1151172), (49005, 1139544), (49368, 1131165), (49572, 1126510), (49742, 1122660), (49896, 1119195), (49980, 1117314), (50274, 1110780), (50490, 1106028), (50787, 1099560), (50820, 1098846), (51030, 1094324), (51205, 1090584), (52326, 1067220), (52360, 1066527), (52668, 1060290), (52920, 1055241), (53295, 1047816), (53361, 1046520), (53460, 1044582), (53865, 1036728), (54264, 1029105), (54978, 1015740), (55080, 1013859), (55176, 1012095), (55404, 1007930), (55539, 1005480), (55860, 999702), (56133, 994840), (56430, 989604), (57596, 969570), (57834, 965580), (58140, 960498), (58212, 959310), (58520, 954261), (58806, 949620), (58905, 948024), (59290, 941868), (59535, 937992), (59976, 931095), (60588, 921690), (60984, 915705), (61047, 914760), (61446, 908820), (61560, 907137), (61710, 904932), (61965, 901208), (62073, 899640), (62370, 895356), (63308, 882090), (63954, 873180), (64152, 870485), (64260, 869022), (64372, 867510), (64638, 863940), (64680, 863379), (65340, 854658), (65835, 848232), (67032, 833085), (67320, 829521), (67473, 827640), (67716, 824670), (67830, 823284), (68040, 820743), (68607, 813960), (68970, 809676), (69255, 806344), (69768, 800415), (70686, 790020), (71060, 785862), (71148, 784890), (71442, 781660), (71820, 777546), (71995, 775656), (72765, 767448), (73304, 761805), (74052, 754110), (74613, 748440), (74844, 746130), (74970, 744876), (75240, 742203), (75411, 740520), (75735, 737352), (76230, 732564), (77112, 724185), (78166, 714420), (78408, 712215), (78489, 711480), (78540, 711018), (79002, 706860), (79135, 705672), (79380, 703494), (80190, 696388), (80465, 694008), (81396, 686070), (81928, 681615), (82280, 678699), (82467, 677160), (82620, 675906), (82764, 674730), (83160, 671517), (83790, 666468), (84645, 659736), (85272, 654885), (86184, 647955), (86394, 646380), (86751, 643720), (87210, 640332), (87318, 639540), (87780, 636174), (88209, 633080), (88935, 627912), (89964, 620730), (90440, 617463), (90882, 614460), (91476, 610470), (91630, 609444), (91960, 607257), (92169, 605880), (92340, 604758), (92565, 603288), (93555, 596904), (94248, 592515), (94962, 588060), (95256, 586245), (95931, 582120), (96390, 579348), (96558, 578340), (96957, 575960), (97020, 575586), (98010, 569772), (99144, 563255), (99484, 561330), (99960, 558657), (100548, 555390), (100793, 554040), (100980, 553014), (101574, 549780), (101640, 549423), (101745, 548856), (102060, 547162), (102410, 545292), (103455, 539784), (104652, 533610), (105336, 530145), (106029, 526680), (106590, 523908), (106722, 523260), (106920, 522291), (107730, 518364), (109956, 507870), (110808, 503965), (111078, 502740), (111720, 499851), (112266, 497420), (112455, 496584), (112651, 495720), (112860, 494802), (114345, 488376), (115192, 484785), (115668, 482790), (116280, 480249), (116424, 479655), (117249, 476280), (117612, 474810), (117810, 474012), (118503, 471240), (118580, 470934), (119070, 468996), (121176, 460845), (122094, 457380), (122892, 454410), (123420, 452466), (123930, 450604), (124146, 449820), (124355, 449064), (124740, 447678), (125685, 444312), (126616, 441045), (127908, 436590), (128520, 434511), (128744, 433755), (129276, 431970), (129591, 430920), (130680, 427329), (130815, 426888), (130977, 426360), (131670, 424116), (134946, 413820), (135432, 412335), (135660, 411642), (136323, 409640), (137214, 406980), (137445, 406296), (137940, 404838), (138510, 403172), (141372, 395010), (142120, 392931), (142296, 392445), (142443, 392040), (142884, 390830), (143640, 388773), (143990, 387828), (144585, 386232), (144837, 385560), (145530, 383724), (147015, 379848), (148104, 377055), (149226, 374220), (149688, 373065), (149940, 372438), (150822, 370260), (151470, 368676), (152361, 366520), (152460, 366282), (153615, 363528), (156332, 357210), (156978, 355740), (157080, 355509), (158004, 353430), (158270, 352836), (158760, 351747), (159885, 349272), (160083, 348840), (160380, 348194), (160930, 347004), (161595, 345576), (162792, 343035), (164934, 338580), (165240, 337953), (165528, 337365), (166617, 335160), (167580, 333234), (169290, 329868), (172788, 323190), (173502, 321860), (174097, 320760), (174420, 320166), (174636, 319770), (175560, 318087), (176418, 316540), (176715, 316008), (177870, 313956), (178605, 312664), (179928, 310365), (181764, 307230), (182952, 305235), (183141, 304920), (183260, 304722), (184338, 302940), (184680, 302379), (185130, 301644), (186219, 299880), (187110, 298452), (189924, 294030), (191862, 291060), (192780, 289674), (193116, 289170), (193914, 287980), (194040, 287793), (195415, 285768), (196020, 284886), (197505, 282744), (198968, 280665), (201096, 277695), (201586, 277020), (201960, 276507), (202419, 275880), (203148, 274890), (203490, 274428), (204120, 273581), (204820, 272646), (205821, 271320), (206910, 269892), (209304, 266805), (212058, 263340), (213180, 261954), (213444, 261630), (215460, 259182), (215985, 258552), (218295, 255816), (219912, 253935), (222156, 251370), (223839, 249480), (224532, 248710), (224910, 248292), (225302, 247860), (225720, 247401), (226233, 246840), (227205, 245784), (228690, 244188), (231336, 241395), (234498, 238140), (235224, 237405), (235467, 237160), (235620, 237006)]