718275746160

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{331}}^1$

素因数の和:467

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 31, 34, 35, 36, 38, 40, 42, 43, 45, 48, 51, 56, 57, 60, 62, 63, 68, 70, 72, 76, 80, 84, 85, 86, 90, 93, 95, 102, 105, 112, 114, 119, 120, 124, 126, 129, 133, 136, 140, 144, 152, 153, 155, 168, 170, 171, 172, 180, 186, 190, 204, 210, 215, 217, 228, 238, 240, 248, 252, 255, 258, 266, 272, 279, 280, 285, 301, 304, 306, 310, 315, 323, 331, 336, 340, 342, 344, 357, 360, 372, 380, 387, 399, 408, 420, 430, 434, 456, 465, 476, 496, 504, 510, 516, 527, 532, 558, 560, 570, 589, 595, 602, 612, 620, 630, 645, 646, 651, 662, 665, 680, 684, 688, 714, 720, 731, 744, 760, 765, 774, 798, 816, 817, 840, 855, 860, 868, 903, 912, 930, 952, 969, 993, 1008, 1020, 1032, 1054, 1064, 1071, 1085, 1116, 1140, 1178, 1190, 1197, 1204, 1224, 1240, 1260, 1290, 1292, 1302, 1324, 1330, 1333, 1360, 1368, 1395, 1428, 1462, 1488, 1505, 1520, 1530, 1548, 1581, 1596, 1615, 1634, 1655, 1680, 1710, 1720, 1736, 1767, 1785, 1806, 1860, 1904, 1935, 1938, 1953, 1986, 1995, 2040, 2064, 2108, 2128, 2142, 2170, 2193, 2232, 2261, 2280, 2317, 2356, 2380, 2394, 2408, 2448, 2451, 2480, 2520, 2580, 2584, 2604, 2635, 2648, 2660, 2666, 2709, 2736, 2790, 2856, 2907, 2924, 2945, 2979, 3010, 3060, 3096, 3162, 3192, 3230, 3255, 3268, 3310, 3420, 3440, 3472, 3534, 3570, 3612, 3655, 3689, 3720, 3870, 3876, 3906, 3972, 3990, 3999, 4080, 4085, 4123, 4216, 4284, 4340, 4386, 4464, 4515, 4522, 4560, 4634, 4712, 4743, 4760, 4788, 4816, 4845, 4902, 4965, 5040, 5117, 5160, 5168, 5208, 5270, 5296, 5301, 5320, 5332, 5355, 5418, 5580, 5627, 5712, 5719, 5814, 5848, 5890, 5958, 5985, 6020, 6120, 6192, 6289, 6324, 6384, 6460, 6510, 6536, 6579, 6620, 6665, 6783, 6840, 6951, 7068, 7140, 7224, 7310, 7353, 7378, 7440, 7740, 7752, 7812, 7905, 7944, 7980, 7998, 8170, 8246, 8432, 8568, 8680, 8772, 8835, 9030, 9044, 9268, 9331, 9424, 9486, 9520, 9576, 9690, 9765, 9804, 9930, 10013, 10234, 10261, 10320, 10416, 10540, 10602, 10640, 10664, 10710, 10836, 10965, 11067, 11160, 11254, 11305, 11438, 11585, 11628, 11696, 11780, 11916, 11970, 11997, 12040, 12240, 12255, 12369, 12578, 12648, 12920, 13020, 13072, 13158, 13240, 13330, 13545, 13566, 13680, 13889, 13902, 14136, 14233, 14280, 14448, 14535, 14620, 14706, 14756, 14895, 15351, 15480, 15504, 15624, 15810, 15888, 15960, 15996, 16340, 16492, 16881, 17136, 17157, 17360, 17544, 17670, 18060, 18088, 18445, 18536, 18662, 18867, 18972, 19152, 19380, 19530, 19608, 19860, 19995, 20026, 20349, 20468, 20522, 20615, 20853, 21080, 21204, 21328, 21420, 21672, 21930, 22134, 22320, 22508, 22610, 22661, 22876, 23170, 23256, 23560, 23715, 23832, 23940, 23994, 24080, 24510, 24738, 25156, 25296, 25327, 25585, 25840, 26040, 26316, 26480, 26505, 26660, 27090, 27132, 27778, 27804, 27993, 28135, 28272, 28466, 28560, 28595, 29070, 29240, 29412, 29512, 29790, 30039, 30702, 30783, 30960, 31248, 31445, 31620, 31920, 31992, 32680, 32895, 32984, 33201, 33762, 33915, 34314, 34755, 35088, 35340, 36120, 36176, 36765, 36890, 37072, 37107, 37324, 37734, 37944, 38760, 39060, 39216, 39389, 39720, 39990, 40052, 40698, 40936, 41044, 41230, 41667, 41706, 42160, 42408, 42699, 42840, 43344, 43860, 44023, 44268, 45016, 45220, 45322, 45752, 46053, 46340, 46512, 46655, 47120, 47430, 47664, 47880, 47988, 49020, 49476, 50065, 50312, 50643, 50654, 51170, 51305, 51471, 52080, 52632, 53010, 53320, 54180, 54264, 55335, 55556, 55608, 55986, 56270, 56601, 56932, 57190, 58140, 58480, 58824, 59024, 59580, 59985, 60078, 61404, 61566, 61845, 62890, 63240, 63984, 65360, 65790, 65968, 66402, 67524, 67830, 67983, 68628, 69445, 69510, 70091, 70680, 71165, 71827, 72240, 73530, 73780, 74214, 74648, 75468, 75888, 75981, 76755, 77520, 78120, 78778, 79440, 79980, 80104, 81396, 81872, 82088, 82460, 83334, 83412, 83979, 84405, 84816, 85398, 85680, 85785, 87720, 88046, 88536, 90032, 90117, 90440, 90644, 91504, 92106, 92349, 92680, 93310, 94335, 94860, 95760, 95976, 97223, 98040, 98952, 99631, 100130, 100624, 101286, 101308, 101745, 102340, 102610, 102942, 104265, 105264, 106020, 106640, 106913, 108360, 108528, 110670, 111112, 111216, 111972, 112540, 113202, 113305, 113864, 114380, 116280, 117648, 118167, 119160, 119970, 120156, 122808, 123132, 123690, 125001, 125780, 126480, 126635, 128097, 131580, 132069, 132804, 135048, 135660, 135966, 137256, 138890, 139020, 139965, 140182, 141360, 142330, 143654, 147060, 147560, 148428, 149296, 150195, 150936, 151962, 153510, 153915, 156240, 157556, 158627, 159960, 160208, 162792, 164176, 164920, 166005, 166668, 166824, 167958, 168810, 170796, 171570, 174437, 175440, 176092, 177072, 177289, 180234, 180880, 181288, 184212, 184698, 185360, 185535, 186620, 188670, 189720, 191952, 194446, 194959, 196080, 196945, 197904, 199262, 200260, 202572, 202616, 203490, 203949, 204680, 205220, 205884, 208335, 208530, 210273, 212040, 213495, 213826, 215481, 216720, 220115, 221340, 222224, 223944, 225080, 226404, 226610, 227728, 227943, 228760, 230265, 232560, 236334, 238320, 239940, 240312, 241961, 245616, 246264, 247380, 250002, 251560, 253215, 253270, 256194, 257355, 263160, 264138, 265608, 270096, 270427, 271320, 271932, 274512, 277780, 278040, 279930, 280364, 283005, 284660, 287308, 291669, 294120, 295120, 296856, 298893, 300390, 301872, 303924, 307020, 307830, 315112, 317254, 319920, 320739, 325584, 329840, 332010, 333336, 333648, 335916, 337620, 339915, 341592, 343140, 348874, 350455, 352184, 354501, 354578, 359135, 360468, 362576, 368424, 369396, 371070, 373240, 377340, 379440, 379905, 388892, 389918, 393890, 396207, 398524, 400520, 405144, 405232, 406980, 407898, 409360, 410440, 411768, 416670, 417060, 419895, 420546, 424080, 426990, 427652, 430559, 430962, 440230, 441223, 442680, 447888, 450160, 450585, 452808, 453220, 455886, 457520, 460530, 461745, 472668, 475881, 479880, 480624, 483922, 486115, 492528, 494760, 498155, 500004, 503120, 506430, 506540, 512388, 514710, 523311, 526320, 528276, 531216, 531867, 534565, 540854, 542640, 543864, 555560, 556080, 559860, 560728, 566010, 569320, 574616, 583338, 584877, 588240, 590835, 593712, 597786, 600780, 607848, 614040, 615660, 625005, 630224, 630819, 634508, 640485, 641478, 646443, 660345, 664020, 666672, 671832, 675240, 679830, 683184, 686280, 697748, 700910, 704368, 709002, 709156, 718270, 720936, 725883, 736848, 738792, 742140, 746480, 748391, 754680, 759810, 777784, 779836, 787780, 792414, 793135, 797048, 801040, 810288, 811281, 813960, 815796, 820880, 823536, 833340, 834120, 839790, 841092, 853980, 855304, 861118, 861924, 872185, 875007, 880460, 882446, 885360, 886445, 896679, 901170, 905616, 906440, 911772, 921060, 923490, 945336, 951762, 959760, 962217, 967844, 972230, 974795, 989520, 996310, 1000008, 1012860, 1013080, 1019745, 1024776, 1029420, 1046622, 1051365, 1056552, 1063734, 1069130, 1077405, 1081708, 1087728, 1111120, 1119720, 1121456, 1132020, 1138640, 1139715, 1149232, 1166676, 1169754, 1181670, 1195572, 1201560, 1209805, 1215696, 1221059, 1228080, 1231320, 1250010, 1261638, 1269016, 1280970, 1282956, 1291677, 1292886, 1320690, 1323669, 1328040, 1343664, 1350480, 1352135, 1359660, 1364713, 1372560, 1395496, 1401820, 1418004, 1418312, 1427643, 1436540, 1441872, 1451766, 1458345, 1477584, 1484280, 1494465, 1496782, 1509360, 1519620, 1555568, 1559672, 1569933, 1575560, 1584828, 1586270, 1594096, 1595601, 1603695, 1622562, 1627920, 1631592, 1666680, 1668240, 1679580, 1682184, 1693727, 1707960, 1710608, 1722236, 1723848, 1744370, 1750014, 1754631, 1760920, 1764892, 1772505, 1772890, 1793358, 1802340, 1812880, 1823544, 1842120, 1846980, 1890672, 1892989, 1903524, 1924434, 1935688, 1944460, 1949590, 1981035, 1992620, 2000016, 2025720, 2026160, 2039490, 2049552, 2058840, 2093244, 2102730, 2113104, 2127468, 2138260, 2152795, 2154810, 2163416, 2177649, 2206115, 2239440, 2245173, 2264040, 2279430, 2333352, 2339508, 2363340, 2379405, 2391144, 2403120, 2419610, 2433843, 2442118, 2462640, 2500020, 2523276, 2538032, 2561940, 2565912, 2583354, 2585772, 2616555, 2641380, 2647338, 2656080, 2659335, 2704270, 2719320, 2729426, 2790992, 2803640, 2836008, 2836624, 2855286, 2873080, 2903532, 2916690, 2924385, 2968560, 2988930, 2993564, 3013913, 3039240, 3088561, 3119344, 3139866, 3151120, 3154095, 3169656, 3172540, 3191202, 3207390, 3232215, 3245124, 3263184, 3314303, 3333360, 3359160, 3364368, 3387454, 3415920, 3444472, 3447696, 3488740, 3500028, 3509262, 3521840, 3529784, 3545010, 3545780, 3586716, 3604680, 3629415, 3647088, 3663177, 3684240, 3693960, 3741955, 3785978, 3807048, 3848868, 3871376, 3875031, 3888920, 3899180, 3962070, 3971007, 3985240, 4051440, 4056405, 4078980, 4094139, 4117680, 4186488, 4205460, 4254936, 4276520, 4305590, 4309620, 4326832, 4355298, 4375035, 4412230, 4483395, 4490346, 4528080, 4558860, 4597259, 4666704, 4679016, 4726680, 4758810, 4782288, 4811085, 4839220, 4867686, 4884236, 5000040, 5046552, 5081181, 5123880, 5131824, 5166708, 5171544, 5233110, 5282760, 5294676, 5318670, 5408540, 5438640, 5458852, 5607280, 5672016, 5678967, 5710572, 5746160, 5807064, 5833380, 5848770, 5977860, 5987128, 6027826, 6078480, 6105295, 6177122, 6279732, 6308190, 6339312, 6345080, 6382404, 6414780, 6458385, 6464430, 6490248, 6618345, 6628606, 6718320, 6735519, 6774908, 6823565, 6888944, 6977480, 7000056, 7018524, 7059568, 7090020, 7091560, 7138215, 7173432, 7209360, 7258830, 7326354, 7387920, 7483910, 7500791, 7571956, 7614096, 7697736, 7750062, 7777840, 7798360, 7849665, 7924140, 7942014, 7970480, 7978005, 8112810, 8157960, 8188278, 8372976, 8383237, 8410920, 8468635, 8509872, 8553040, 8611180, 8619240, 8710596, 8750070, 8773155, 8824460, 8966790, 8980692, 9041739, 9117720, 9194518, 9265683, 9358032, 9453360, 9464945, 9517620, 9622170, 9678440, 9735372, 9768472, 9942909, 10000080, 10093104, 10162362, 10247760, 10333416, 10343088, 10466220, 10565520, 10589352, 10637340, 10817080, 10888245, 10917704, 10989531, 11225865, 11357934, 11421144, 11614128, 11666760, 11697540, 11955720, 11974256, 12055652, 12169215, 12210590, 12282417, 12354244, 12559464, 12616380, 12690160, 12764808, 12829560, 12916770, 12928860, 12980496, 13236690, 13257212, 13471038, 13549816, 13647130, 13791777, 13954960, 14000112, 14037048, 14180040, 14183120, 14276430, 14346864, 14517660, 14652708, 14967820, 15001582, 15069565, 15143912, 15243543, 15395472, 15442805, 15500124, 15596720, 15699330, 15848280, 15884028, 15956010, 16225620, 16315920, 16376556, 16571515, 16766474, 16821840, 16937270, 17036901, 17222360, 17238480, 17421192, 17500140, 17546310, 17648920, 17933580, 17961384, 18083478, 18235440, 18315885, 18389036, 18531366, 18929890, 19035240, 19244340, 19356880, 19375155, 19470744, 19536944, 19855035, 19885818, 20324724, 20470695, 20666832, 20932440, 21178704, 21274680, 21634160, 21776490, 21835408, 21979062, 22451730, 22502373, 22715868, 22842288, 22986295, 23200121, 23333520, 23395080, 23911440, 24111304, 24338430, 24421180, 24564834, 24708488, 25118928, 25149711, 25232760, 25405905, 25529616, 25659120, 25833540, 25857720, 26473380, 26514424, 26942076, 27099632, 27125217, 27294260, 27583554, 27797049, 28074096, 28360080, 28394835, 28552860, 29035320, 29305416, 29828727, 29935640, 30003164, 30139130, 30287824, 30487086, 30885610, 31000248, 31398660, 31696560, 31768056, 31912020, 32180813, 32451240, 32753112, 33143030, 33532948, 33677595, 33874540, 34073802, 34444720, 34842384, 35000280, 35092620, 35297840, 35867160, 35922768, 36166956, 36631770, 36778072, 37062732, 37503955, 37859780, 38070480, 38488680, 38750310, 38941488, 39710070, 39771636, 40649448, 40941390, 41375331, 41864880, 41916185, 42549360, 43552980, 43958124, 44903460, 45004746, 45208695, 45431736, 45972590, 46328415, 46400242, 46790160, 48222608, 48676860, 48842360, 49129668, 49416976, 49714545, 50299422, 50465520, 50811810, 51667080, 51715440, 52505537, 52946760, 53028848, 53884152, 54250434, 54588520, 54947655, 55167108, 55594098, 56789670, 57105720, 58070640, 58610832, 58682659, 59657454, 59871280, 60006328, 60278260, 60974172, 61412085, 61771220, 62000496, 62797320, 63536112, 63824040, 64361626, 64902480, 65506224, 66286060, 67065896, 67355190, 67507119, 67749080, 68147604, 68958885, 69600363, 70000560, 70185240, 71734320, 72333912, 73263540, 73556144, 74125464, 75007910, 75449133, 75719560, 76217715, 76977360, 77500620, 79420140, 79543272, 81298896, 81882780, 82750662, 83832370, 85184505, 87105960, 87916248, 89806920, 90009492, 90417390, 90863472, 91945180, 92656830, 92800484, 96542439, 97353720, 97684720, 98259336, 99429090, 100598844, 101623620, 103334160, 105011074, 105893520, 107768304, 108500868, 109177040, 109895310, 110334216, 111188196, 112511865, 113579340, 114211440, 116000605, 117365318, 119314908, 120012656, 120556520, 121948344, 122824170, 123542440, 125594640, 125748555, 127648080, 128723252, 132572120, 134131792, 134710380, 135014238, 135498160, 135626085, 136295208, 137917770, 138985245, 139200726, 140370480, 142515029, 144667824, 146527080, 148250928, 149143635, 150015820, 150898266, 151439120, 152435430, 155001240, 157516611, 158840280, 159086544, 160904065, 163765560, 165501324, 167664740, 170369010, 174211920, 175832496, 176047977, 179613840, 180018984, 180834780, 183890360, 185313660, 185600968, 193084878, 194707440, 196518672, 198858180, 201197688, 203247240, 206876655, 208801089, 210022148, 217001736, 219790620, 220668432, 222376392, 225023730, 227158680, 232001210, 234730636, 238629816, 241113040, 243896688, 245648340, 247084880, 251497110, 257446504, 262527685, 265144240, 269420760, 270028476, 271252170, 272590416, 275835540, 277970490, 278401452, 285030058, 289627317, 293054160, 293413295, 298287270, 300031640, 301796532, 304870860, 310002480, 315033222, 317680560, 321808130, 327531120, 331002648, 335329480, 337535595, 340738020, 348001815, 352095954, 360037968, 361669560, 367780720, 370627320, 371201936, 377245665, 386169756, 397716360, 402395376, 406494480, 413753310, 417602178, 420044296, 427545087, 434003472, 439581240, 444752784, 450047460, 454317360, 464002420, 469461272, 472549833, 477259632, 482712195, 491296680, 502994220, 514893008, 525055370, 528143931, 538841520, 540056952, 542504340, 551671080, 555940980, 556802904, 570060116, 579254634, 586826590, 596574540, 600063280, 603593064, 609741720, 630066444, 643616260, 662005296, 670658960, 675071190, 681476040, 696003630, 704191908, 712575145, 723339120, 741254640, 754491330, 772339512, 787583055, 795432720, 827506620, 835204356, 840088592, 855090174, 879162480, 880239885, 900094920, 928004840, 938922544, 945099666, 965424390, 982593360, 997605203, 1005988440, 1044005445, 1050110740, 1056287862, 1080113904, 1085008680, 1103342160, 1111881960, 1113605808, 1140120232, 1158509268, 1173653180, 1193149080, 1207186128, 1219483440, 1260132888, 1282635261, 1287232520, 1350142380, 1362952080, 1392007260, 1408383816, 1425150290, 1448136585, 1508982660, 1544679024, 1575166110, 1655013240, 1670408712, 1710180348, 1760479770, 1800189840, 1856009680, 1890199332, 1930848780, 1995210406, 2011976880, 2088010890, 2100221480, 2112575724, 2137725435, 2170017360, 2223763920, 2280240464, 2317018536, 2347306360, 2362749165, 2386298160, 2520265776, 2565270522, 2574465040, 2640719655, 2700284760, 2784014520, 2816767632, 2850300580, 2896273170, 2992815609, 3017965320, 3150332220, 3310026480, 3340817424, 3420360696, 3520959540, 3780398664, 3861697560, 3990420812, 4176021780, 4200442960, 4225151448, 4275450870, 4634037072, 4694612720, 4725498330, 4988026015, 5130541044, 5281439310, 5400569520, 5568029040, 5700601160, 5792546340, 5985631218, 6035930640, 6300664440, 6413176305, 6840721392, 7041919080, 7560797328, 7723395120, 7980841624, 8352043560, 8450302896, 8550901740, 8978446827, 9450996660, 9976052030, 10261082088, 10562878620, 11401202320, 11585092680, 11971262436, 12601328880, 12826352610, 14083838160, 14964078045, 15961683248, 16704087120, 17101803480, 17956893654, 18901993320, 19952104060, 20522164176, 21125757240, 23170185360, 23942524872, 25652705220, 29928156090, 34203606960, 35913787308, 37803986640, 39904208120, 42251514480, 44892234135, 47885049744, 51305410440, 59856312180, 71827574616, 79808416240, 89784468270, 102610820880, 119712624360, 143655149232, 179568936540, 239425248720, 359137873080, 718275746160]

約数ペア:

[(1, 718275746160), (2, 359137873080), (3, 239425248720), (4, 179568936540), (5, 143655149232), (6, 119712624360), (7, 102610820880), (8, 89784468270), (9, 79808416240), (10, 71827574616), (12, 59856312180), (14, 51305410440), (15, 47885049744), (16, 44892234135), (17, 42251514480), (18, 39904208120), (19, 37803986640), (20, 35913787308), (21, 34203606960), (24, 29928156090), (28, 25652705220), (30, 23942524872), (31, 23170185360), (34, 21125757240), (35, 20522164176), (36, 19952104060), (38, 18901993320), (40, 17956893654), (42, 17101803480), (43, 16704087120), (45, 15961683248), (48, 14964078045), (51, 14083838160), (56, 12826352610), (57, 12601328880), (60, 11971262436), (62, 11585092680), (63, 11401202320), (68, 10562878620), (70, 10261082088), (72, 9976052030), (76, 9450996660), (80, 8978446827), (84, 8550901740), (85, 8450302896), (86, 8352043560), (90, 7980841624), (93, 7723395120), (95, 7560797328), (102, 7041919080), (105, 6840721392), (112, 6413176305), (114, 6300664440), (119, 6035930640), (120, 5985631218), (124, 5792546340), (126, 5700601160), (129, 5568029040), (133, 5400569520), (136, 5281439310), (140, 5130541044), (144, 4988026015), (152, 4725498330), (153, 4694612720), (155, 4634037072), (168, 4275450870), (170, 4225151448), (171, 4200442960), (172, 4176021780), (180, 3990420812), (186, 3861697560), (190, 3780398664), (204, 3520959540), (210, 3420360696), (215, 3340817424), (217, 3310026480), (228, 3150332220), (238, 3017965320), (240, 2992815609), (248, 2896273170), (252, 2850300580), (255, 2816767632), (258, 2784014520), (266, 2700284760), (272, 2640719655), (279, 2574465040), (280, 2565270522), (285, 2520265776), (301, 2386298160), (304, 2362749165), (306, 2347306360), (310, 2317018536), (315, 2280240464), (323, 2223763920), (331, 2170017360), (336, 2137725435), (340, 2112575724), (342, 2100221480), (344, 2088010890), (357, 2011976880), (360, 1995210406), (372, 1930848780), (380, 1890199332), (387, 1856009680), (399, 1800189840), (408, 1760479770), (420, 1710180348), (430, 1670408712), (434, 1655013240), (456, 1575166110), (465, 1544679024), (476, 1508982660), (496, 1448136585), (504, 1425150290), (510, 1408383816), (516, 1392007260), (527, 1362952080), (532, 1350142380), (558, 1287232520), (560, 1282635261), (570, 1260132888), (589, 1219483440), (595, 1207186128), (602, 1193149080), (612, 1173653180), (620, 1158509268), (630, 1140120232), (645, 1113605808), (646, 1111881960), (651, 1103342160), (662, 1085008680), (665, 1080113904), (680, 1056287862), (684, 1050110740), (688, 1044005445), (714, 1005988440), (720, 997605203), (731, 982593360), (744, 965424390), (760, 945099666), (765, 938922544), (774, 928004840), (798, 900094920), (816, 880239885), (817, 879162480), (840, 855090174), (855, 840088592), (860, 835204356), (868, 827506620), (903, 795432720), (912, 787583055), (930, 772339512), (952, 754491330), (969, 741254640), (993, 723339120), (1008, 712575145), (1020, 704191908), (1032, 696003630), (1054, 681476040), (1064, 675071190), (1071, 670658960), (1085, 662005296), (1116, 643616260), (1140, 630066444), (1178, 609741720), (1190, 603593064), (1197, 600063280), (1204, 596574540), (1224, 586826590), (1240, 579254634), (1260, 570060116), (1290, 556802904), (1292, 555940980), (1302, 551671080), (1324, 542504340), (1330, 540056952), (1333, 538841520), (1360, 528143931), (1368, 525055370), (1395, 514893008), (1428, 502994220), (1462, 491296680), (1488, 482712195), (1505, 477259632), (1520, 472549833), (1530, 469461272), (1548, 464002420), (1581, 454317360), (1596, 450047460), (1615, 444752784), (1634, 439581240), (1655, 434003472), (1680, 427545087), (1710, 420044296), (1720, 417602178), (1736, 413753310), (1767, 406494480), (1785, 402395376), (1806, 397716360), (1860, 386169756), (1904, 377245665), (1935, 371201936), (1938, 370627320), (1953, 367780720), (1986, 361669560), (1995, 360037968), (2040, 352095954), (2064, 348001815), (2108, 340738020), (2128, 337535595), (2142, 335329480), (2170, 331002648), (2193, 327531120), (2232, 321808130), (2261, 317680560), (2280, 315033222), (2317, 310002480), (2356, 304870860), (2380, 301796532), (2394, 300031640), (2408, 298287270), (2448, 293413295), (2451, 293054160), (2480, 289627317), (2520, 285030058), (2580, 278401452), (2584, 277970490), (2604, 275835540), (2635, 272590416), (2648, 271252170), (2660, 270028476), (2666, 269420760), (2709, 265144240), (2736, 262527685), (2790, 257446504), (2856, 251497110), (2907, 247084880), (2924, 245648340), (2945, 243896688), (2979, 241113040), (3010, 238629816), (3060, 234730636), (3096, 232001210), (3162, 227158680), (3192, 225023730), (3230, 222376392), (3255, 220668432), (3268, 219790620), (3310, 217001736), (3420, 210022148), (3440, 208801089), (3472, 206876655), (3534, 203247240), (3570, 201197688), (3612, 198858180), (3655, 196518672), (3689, 194707440), (3720, 193084878), (3870, 185600968), (3876, 185313660), (3906, 183890360), (3972, 180834780), (3990, 180018984), (3999, 179613840), (4080, 176047977), (4085, 175832496), (4123, 174211920), (4216, 170369010), (4284, 167664740), (4340, 165501324), (4386, 163765560), (4464, 160904065), (4515, 159086544), (4522, 158840280), (4560, 157516611), (4634, 155001240), (4712, 152435430), (4743, 151439120), (4760, 150898266), (4788, 150015820), (4816, 149143635), (4845, 148250928), (4902, 146527080), (4965, 144667824), (5040, 142515029), (5117, 140370480), (5160, 139200726), (5168, 138985245), (5208, 137917770), (5270, 136295208), (5296, 135626085), (5301, 135498160), (5320, 135014238), (5332, 134710380), (5355, 134131792), (5418, 132572120), (5580, 128723252), (5627, 127648080), (5712, 125748555), (5719, 125594640), (5814, 123542440), (5848, 122824170), (5890, 121948344), (5958, 120556520), (5985, 120012656), (6020, 119314908), (6120, 117365318), (6192, 116000605), (6289, 114211440), (6324, 113579340), (6384, 112511865), (6460, 111188196), (6510, 110334216), (6536, 109895310), (6579, 109177040), (6620, 108500868), (6665, 107768304), (6783, 105893520), (6840, 105011074), (6951, 103334160), (7068, 101623620), (7140, 100598844), (7224, 99429090), (7310, 98259336), (7353, 97684720), (7378, 97353720), (7440, 96542439), (7740, 92800484), (7752, 92656830), (7812, 91945180), (7905, 90863472), (7944, 90417390), (7980, 90009492), (7998, 89806920), (8170, 87916248), (8246, 87105960), (8432, 85184505), (8568, 83832370), (8680, 82750662), (8772, 81882780), (8835, 81298896), (9030, 79543272), (9044, 79420140), (9268, 77500620), (9331, 76977360), (9424, 76217715), (9486, 75719560), (9520, 75449133), (9576, 75007910), (9690, 74125464), (9765, 73556144), (9804, 73263540), (9930, 72333912), (10013, 71734320), (10234, 70185240), (10261, 70000560), (10320, 69600363), (10416, 68958885), (10540, 68147604), (10602, 67749080), (10640, 67507119), (10664, 67355190), (10710, 67065896), (10836, 66286060), (10965, 65506224), (11067, 64902480), (11160, 64361626), (11254, 63824040), (11305, 63536112), (11438, 62797320), (11585, 62000496), (11628, 61771220), (11696, 61412085), (11780, 60974172), (11916, 60278260), (11970, 60006328), (11997, 59871280), (12040, 59657454), (12240, 58682659), (12255, 58610832), (12369, 58070640), (12578, 57105720), (12648, 56789670), (12920, 55594098), (13020, 55167108), (13072, 54947655), (13158, 54588520), (13240, 54250434), (13330, 53884152), (13545, 53028848), (13566, 52946760), (13680, 52505537), (13889, 51715440), (13902, 51667080), (14136, 50811810), (14233, 50465520), (14280, 50299422), (14448, 49714545), (14535, 49416976), (14620, 49129668), (14706, 48842360), (14756, 48676860), (14895, 48222608), (15351, 46790160), (15480, 46400242), (15504, 46328415), (15624, 45972590), (15810, 45431736), (15888, 45208695), (15960, 45004746), (15996, 44903460), (16340, 43958124), (16492, 43552980), (16881, 42549360), (17136, 41916185), (17157, 41864880), (17360, 41375331), (17544, 40941390), (17670, 40649448), (18060, 39771636), (18088, 39710070), (18445, 38941488), (18536, 38750310), (18662, 38488680), (18867, 38070480), (18972, 37859780), (19152, 37503955), (19380, 37062732), (19530, 36778072), (19608, 36631770), (19860, 36166956), (19995, 35922768), (20026, 35867160), (20349, 35297840), (20468, 35092620), (20522, 35000280), (20615, 34842384), (20853, 34444720), (21080, 34073802), (21204, 33874540), (21328, 33677595), (21420, 33532948), (21672, 33143030), (21930, 32753112), (22134, 32451240), (22320, 32180813), (22508, 31912020), (22610, 31768056), (22661, 31696560), (22876, 31398660), (23170, 31000248), (23256, 30885610), (23560, 30487086), (23715, 30287824), (23832, 30139130), (23940, 30003164), (23994, 29935640), (24080, 29828727), (24510, 29305416), (24738, 29035320), (25156, 28552860), (25296, 28394835), (25327, 28360080), (25585, 28074096), (25840, 27797049), (26040, 27583554), (26316, 27294260), (26480, 27125217), (26505, 27099632), (26660, 26942076), (27090, 26514424), (27132, 26473380), (27778, 25857720), (27804, 25833540), (27993, 25659120), (28135, 25529616), (28272, 25405905), (28466, 25232760), (28560, 25149711), (28595, 25118928), (29070, 24708488), (29240, 24564834), (29412, 24421180), (29512, 24338430), (29790, 24111304), (30039, 23911440), (30702, 23395080), (30783, 23333520), (30960, 23200121), (31248, 22986295), (31445, 22842288), (31620, 22715868), (31920, 22502373), (31992, 22451730), (32680, 21979062), (32895, 21835408), (32984, 21776490), (33201, 21634160), (33762, 21274680), (33915, 21178704), (34314, 20932440), (34755, 20666832), (35088, 20470695), (35340, 20324724), (36120, 19885818), (36176, 19855035), (36765, 19536944), (36890, 19470744), (37072, 19375155), (37107, 19356880), (37324, 19244340), (37734, 19035240), (37944, 18929890), (38760, 18531366), (39060, 18389036), (39216, 18315885), (39389, 18235440), (39720, 18083478), (39990, 17961384), (40052, 17933580), (40698, 17648920), (40936, 17546310), (41044, 17500140), (41230, 17421192), (41667, 17238480), (41706, 17222360), (42160, 17036901), (42408, 16937270), (42699, 16821840), (42840, 16766474), (43344, 16571515), (43860, 16376556), (44023, 16315920), (44268, 16225620), (45016, 15956010), (45220, 15884028), (45322, 15848280), (45752, 15699330), (46053, 15596720), (46340, 15500124), (46512, 15442805), (46655, 15395472), (47120, 15243543), (47430, 15143912), (47664, 15069565), (47880, 15001582), (47988, 14967820), (49020, 14652708), (49476, 14517660), (50065, 14346864), (50312, 14276430), (50643, 14183120), (50654, 14180040), (51170, 14037048), (51305, 14000112), (51471, 13954960), (52080, 13791777), (52632, 13647130), (53010, 13549816), (53320, 13471038), (54180, 13257212), (54264, 13236690), (55335, 12980496), (55556, 12928860), (55608, 12916770), (55986, 12829560), (56270, 12764808), (56601, 12690160), (56932, 12616380), (57190, 12559464), (58140, 12354244), (58480, 12282417), (58824, 12210590), (59024, 12169215), (59580, 12055652), (59985, 11974256), (60078, 11955720), (61404, 11697540), (61566, 11666760), (61845, 11614128), (62890, 11421144), (63240, 11357934), (63984, 11225865), (65360, 10989531), (65790, 10917704), (65968, 10888245), (66402, 10817080), (67524, 10637340), (67830, 10589352), (67983, 10565520), (68628, 10466220), (69445, 10343088), (69510, 10333416), (70091, 10247760), (70680, 10162362), (71165, 10093104), (71827, 10000080), (72240, 9942909), (73530, 9768472), (73780, 9735372), (74214, 9678440), (74648, 9622170), (75468, 9517620), (75888, 9464945), (75981, 9453360), (76755, 9358032), (77520, 9265683), (78120, 9194518), (78778, 9117720), (79440, 9041739), (79980, 8980692), (80104, 8966790), (81396, 8824460), (81872, 8773155), (82088, 8750070), (82460, 8710596), (83334, 8619240), (83412, 8611180), (83979, 8553040), (84405, 8509872), (84816, 8468635), (85398, 8410920), (85680, 8383237), (85785, 8372976), (87720, 8188278), (88046, 8157960), (88536, 8112810), (90032, 7978005), (90117, 7970480), (90440, 7942014), (90644, 7924140), (91504, 7849665), (92106, 7798360), (92349, 7777840), (92680, 7750062), (93310, 7697736), (94335, 7614096), (94860, 7571956), (95760, 7500791), (95976, 7483910), (97223, 7387920), (98040, 7326354), (98952, 7258830), (99631, 7209360), (100130, 7173432), (100624, 7138215), (101286, 7091560), (101308, 7090020), (101745, 7059568), (102340, 7018524), (102610, 7000056), (102942, 6977480), (104265, 6888944), (105264, 6823565), (106020, 6774908), (106640, 6735519), (106913, 6718320), (108360, 6628606), (108528, 6618345), (110670, 6490248), (111112, 6464430), (111216, 6458385), (111972, 6414780), (112540, 6382404), (113202, 6345080), (113305, 6339312), (113864, 6308190), (114380, 6279732), (116280, 6177122), (117648, 6105295), (118167, 6078480), (119160, 6027826), (119970, 5987128), (120156, 5977860), (122808, 5848770), (123132, 5833380), (123690, 5807064), (125001, 5746160), (125780, 5710572), (126480, 5678967), (126635, 5672016), (128097, 5607280), (131580, 5458852), (132069, 5438640), (132804, 5408540), (135048, 5318670), (135660, 5294676), (135966, 5282760), (137256, 5233110), (138890, 5171544), (139020, 5166708), (139965, 5131824), (140182, 5123880), (141360, 5081181), (142330, 5046552), (143654, 5000040), (147060, 4884236), (147560, 4867686), (148428, 4839220), (149296, 4811085), (150195, 4782288), (150936, 4758810), (151962, 4726680), (153510, 4679016), (153915, 4666704), (156240, 4597259), (157556, 4558860), (158627, 4528080), (159960, 4490346), (160208, 4483395), (162792, 4412230), (164176, 4375035), (164920, 4355298), (166005, 4326832), (166668, 4309620), (166824, 4305590), (167958, 4276520), (168810, 4254936), (170796, 4205460), (171570, 4186488), (174437, 4117680), (175440, 4094139), (176092, 4078980), (177072, 4056405), (177289, 4051440), (180234, 3985240), (180880, 3971007), (181288, 3962070), (184212, 3899180), (184698, 3888920), (185360, 3875031), (185535, 3871376), (186620, 3848868), (188670, 3807048), (189720, 3785978), (191952, 3741955), (194446, 3693960), (194959, 3684240), (196080, 3663177), (196945, 3647088), (197904, 3629415), (199262, 3604680), (200260, 3586716), (202572, 3545780), (202616, 3545010), (203490, 3529784), (203949, 3521840), (204680, 3509262), (205220, 3500028), (205884, 3488740), (208335, 3447696), (208530, 3444472), (210273, 3415920), (212040, 3387454), (213495, 3364368), (213826, 3359160), (215481, 3333360), (216720, 3314303), (220115, 3263184), (221340, 3245124), (222224, 3232215), (223944, 3207390), (225080, 3191202), (226404, 3172540), (226610, 3169656), (227728, 3154095), (227943, 3151120), (228760, 3139866), (230265, 3119344), (232560, 3088561), (236334, 3039240), (238320, 3013913), (239940, 2993564), (240312, 2988930), (241961, 2968560), (245616, 2924385), (246264, 2916690), (247380, 2903532), (250002, 2873080), (251560, 2855286), (253215, 2836624), (253270, 2836008), (256194, 2803640), (257355, 2790992), (263160, 2729426), (264138, 2719320), (265608, 2704270), (270096, 2659335), (270427, 2656080), (271320, 2647338), (271932, 2641380), (274512, 2616555), (277780, 2585772), (278040, 2583354), (279930, 2565912), (280364, 2561940), (283005, 2538032), (284660, 2523276), (287308, 2500020), (291669, 2462640), (294120, 2442118), (295120, 2433843), (296856, 2419610), (298893, 2403120), (300390, 2391144), (301872, 2379405), (303924, 2363340), (307020, 2339508), (307830, 2333352), (315112, 2279430), (317254, 2264040), (319920, 2245173), (320739, 2239440), (325584, 2206115), (329840, 2177649), (332010, 2163416), (333336, 2154810), (333648, 2152795), (335916, 2138260), (337620, 2127468), (339915, 2113104), (341592, 2102730), (343140, 2093244), (348874, 2058840), (350455, 2049552), (352184, 2039490), (354501, 2026160), (354578, 2025720), (359135, 2000016), (360468, 1992620), (362576, 1981035), (368424, 1949590), (369396, 1944460), (371070, 1935688), (373240, 1924434), (377340, 1903524), (379440, 1892989), (379905, 1890672), (388892, 1846980), (389918, 1842120), (393890, 1823544), (396207, 1812880), (398524, 1802340), (400520, 1793358), (405144, 1772890), (405232, 1772505), (406980, 1764892), (407898, 1760920), (409360, 1754631), (410440, 1750014), (411768, 1744370), (416670, 1723848), (417060, 1722236), (419895, 1710608), (420546, 1707960), (424080, 1693727), (426990, 1682184), (427652, 1679580), (430559, 1668240), (430962, 1666680), (440230, 1631592), (441223, 1627920), (442680, 1622562), (447888, 1603695), (450160, 1595601), (450585, 1594096), (452808, 1586270), (453220, 1584828), (455886, 1575560), (457520, 1569933), (460530, 1559672), (461745, 1555568), (472668, 1519620), (475881, 1509360), (479880, 1496782), (480624, 1494465), (483922, 1484280), (486115, 1477584), (492528, 1458345), (494760, 1451766), (498155, 1441872), (500004, 1436540), (503120, 1427643), (506430, 1418312), (506540, 1418004), (512388, 1401820), (514710, 1395496), (523311, 1372560), (526320, 1364713), (528276, 1359660), (531216, 1352135), (531867, 1350480), (534565, 1343664), (540854, 1328040), (542640, 1323669), (543864, 1320690), (555560, 1292886), (556080, 1291677), (559860, 1282956), (560728, 1280970), (566010, 1269016), (569320, 1261638), (574616, 1250010), (583338, 1231320), (584877, 1228080), (588240, 1221059), (590835, 1215696), (593712, 1209805), (597786, 1201560), (600780, 1195572), (607848, 1181670), (614040, 1169754), (615660, 1166676), (625005, 1149232), (630224, 1139715), (630819, 1138640), (634508, 1132020), (640485, 1121456), (641478, 1119720), (646443, 1111120), (660345, 1087728), (664020, 1081708), (666672, 1077405), (671832, 1069130), (675240, 1063734), (679830, 1056552), (683184, 1051365), (686280, 1046622), (697748, 1029420), (700910, 1024776), (704368, 1019745), (709002, 1013080), (709156, 1012860), (718270, 1000008), (720936, 996310), (725883, 989520), (736848, 974795), (738792, 972230), (742140, 967844), (746480, 962217), (748391, 959760), (754680, 951762), (759810, 945336), (777784, 923490), (779836, 921060), (787780, 911772), (792414, 906440), (793135, 905616), (797048, 901170), (801040, 896679), (810288, 886445), (811281, 885360), (813960, 882446), (815796, 880460), (820880, 875007), (823536, 872185), (833340, 861924), (834120, 861118), (839790, 855304), (841092, 853980)]