256996204920

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1\times {\mathrm{59}}^1$

素因数の和:210

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 39, 40, 41, 42, 45, 46, 47, 52, 54, 56, 59, 60, 63, 65, 69, 70, 72, 78, 82, 84, 90, 91, 92, 94, 104, 105, 108, 115, 117, 118, 120, 123, 126, 130, 135, 138, 140, 141, 156, 161, 164, 168, 177, 180, 182, 184, 188, 189, 195, 205, 207, 210, 216, 230, 234, 235, 236, 246, 252, 260, 270, 273, 276, 280, 282, 287, 295, 299, 312, 315, 322, 328, 329, 345, 351, 354, 360, 364, 369, 376, 378, 390, 410, 413, 414, 420, 423, 455, 460, 468, 470, 472, 483, 492, 504, 520, 531, 533, 540, 546, 552, 564, 574, 585, 590, 598, 611, 615, 621, 630, 644, 658, 690, 702, 705, 708, 728, 738, 756, 767, 780, 805, 819, 820, 826, 828, 840, 846, 861, 885, 897, 910, 920, 936, 940, 943, 945, 966, 984, 987, 1035, 1062, 1066, 1080, 1081, 1092, 1107, 1128, 1148, 1170, 1180, 1196, 1222, 1230, 1239, 1242, 1260, 1269, 1288, 1316, 1357, 1365, 1380, 1404, 1410, 1416, 1435, 1449, 1476, 1495, 1512, 1534, 1560, 1593, 1599, 1610, 1638, 1640, 1645, 1652, 1656, 1692, 1722, 1755, 1770, 1794, 1820, 1833, 1845, 1880, 1886, 1890, 1927, 1932, 1974, 2065, 2070, 2093, 2115, 2124, 2132, 2162, 2184, 2214, 2296, 2301, 2340, 2360, 2392, 2415, 2419, 2444, 2457, 2460, 2478, 2484, 2520, 2538, 2583, 2632, 2655, 2665, 2691, 2714, 2730, 2760, 2773, 2808, 2820, 2829, 2870, 2898, 2952, 2961, 2990, 3055, 3068, 3105, 3186, 3198, 3220, 3243, 3276, 3290, 3304, 3384, 3444, 3510, 3540, 3588, 3640, 3666, 3690, 3717, 3731, 3772, 3780, 3835, 3854, 3864, 3948, 4071, 4095, 4130, 4140, 4186, 4230, 4248, 4264, 4277, 4305, 4324, 4347, 4428, 4485, 4602, 4680, 4715, 4797, 4830, 4838, 4888, 4914, 4920, 4935, 4956, 4968, 5076, 5166, 5310, 5330, 5369, 5382, 5405, 5428, 5460, 5499, 5535, 5546, 5640, 5658, 5740, 5781, 5796, 5922, 5980, 6110, 6136, 6195, 6210, 6279, 6345, 6372, 6396, 6440, 6486, 6552, 6580, 6601, 6785, 6888, 6903, 7020, 7080, 7176, 7245, 7257, 7332, 7380, 7434, 7462, 7544, 7560, 7567, 7670, 7708, 7749, 7896, 7965, 7995, 8073, 8142, 8190, 8260, 8280, 8319, 8372, 8460, 8487, 8554, 8610, 8648, 8694, 8856, 8883, 8970, 9165, 9204, 9430, 9499, 9594, 9635, 9660, 9676, 9729, 9828, 9870, 9912, 10152, 10332, 10465, 10620, 10660, 10738, 10764, 10810, 10856, 10920, 10998, 11070, 11092, 11151, 11193, 11316, 11480, 11505, 11562, 11592, 11844, 11960, 12095, 12213, 12220, 12259, 12285, 12390, 12420, 12558, 12690, 12744, 12792, 12831, 12915, 12972, 13160, 13202, 13455, 13489, 13570, 13806, 13865, 14040, 14053, 14145, 14391, 14490, 14514, 14664, 14760, 14805, 14868, 14924, 15134, 15340, 15416, 15498, 15930, 15990, 16107, 16146, 16215, 16284, 16380, 16497, 16520, 16638, 16744, 16920, 16933, 16974, 17108, 17220, 17343, 17388, 17641, 17766, 17940, 18330, 18408, 18585, 18655, 18837, 18860, 18998, 19188, 19270, 19320, 19352, 19411, 19458, 19656, 19740, 19803, 20355, 20664, 20709, 20930, 21240, 21320, 21385, 21476, 21528, 21620, 21735, 21771, 21996, 22140, 22184, 22302, 22386, 22632, 22701, 23010, 23124, 23688, 23985, 24190, 24426, 24440, 24518, 24570, 24780, 24840, 24957, 25051, 25116, 25380, 25461, 25662, 25830, 25944, 26404, 26845, 26910, 26978, 27140, 27495, 27612, 27730, 28106, 28290, 28497, 28782, 28905, 28980, 29028, 29187, 29610, 29736, 29848, 30268, 30680, 30996, 31395, 31447, 31860, 31980, 32214, 32292, 32430, 32568, 32760, 32994, 33005, 33276, 33579, 33866, 33948, 34216, 34440, 34515, 34686, 34776, 35282, 35532, 35880, 36049, 36285, 36639, 36660, 36777, 37170, 37310, 37674, 37720, 37835, 37996, 38376, 38493, 38540, 38745, 38822, 38916, 39480, 39606, 40365, 40467, 40710, 41418, 41595, 41860, 42159, 42435, 42770, 42952, 43240, 43470, 43542, 43992, 44280, 44321, 44415, 44604, 44772, 45402, 46020, 46248, 47495, 47970, 48321, 48380, 48645, 48852, 49036, 49140, 49560, 49914, 50102, 50232, 50760, 50799, 50922, 51324, 51660, 52029, 52808, 52923, 53690, 53820, 53956, 54280, 54990, 55224, 55460, 55637, 55755, 55965, 56212, 56511, 56580, 56994, 57564, 57810, 57960, 58056, 58233, 58374, 59220, 59409, 60536, 61065, 61295, 61992, 62790, 62894, 63720, 63779, 63960, 64155, 64428, 64584, 64860, 65313, 65988, 66010, 66552, 67158, 67445, 67732, 67896, 68103, 69030, 69372, 70265, 70564, 71064, 71955, 72098, 72570, 73278, 73320, 73554, 74340, 74620, 74871, 75153, 75348, 75670, 75992, 76986, 77080, 77490, 77644, 77832, 79212, 80535, 80730, 80934, 81420, 82485, 82836, 83190, 83720, 84318, 84665, 84870, 85491, 85540, 85813, 86715, 86940, 87084, 88205, 88642, 88830, 89208, 89544, 90804, 92040, 94185, 94341, 94990, 95940, 96642, 96760, 97055, 97290, 97704, 98072, 98280, 98371, 99015, 99828, 100204, 100737, 101598, 101844, 102648, 103320, 103545, 104058, 105846, 107380, 107640, 107912, 108147, 108855, 109980, 110331, 110920, 111274, 111510, 111930, 112424, 113022, 113160, 113505, 113693, 113988, 115128, 115479, 115620, 116466, 116748, 118440, 118818, 121401, 122130, 122590, 123487, 124785, 125255, 125580, 125788, 126477, 127305, 127558, 128310, 128856, 129720, 130626, 131976, 132020, 132963, 134316, 134890, 135464, 136206, 138060, 138744, 140530, 141128, 142485, 143910, 144196, 144963, 145140, 145935, 146556, 147108, 148680, 149240, 149742, 150306, 150696, 151340, 152397, 153972, 154980, 155288, 157235, 158424, 158769, 161070, 161460, 161868, 162840, 164970, 165672, 166380, 166911, 167895, 168636, 169330, 169740, 170982, 171080, 171626, 173430, 173880, 174168, 174699, 175357, 176410, 177284, 177660, 178227, 180245, 181608, 183195, 183885, 188370, 188682, 189980, 191337, 191880, 192465, 193284, 194110, 194580, 196742, 198030, 199656, 200408, 201474, 202335, 203196, 203688, 204309, 207090, 208116, 210795, 211692, 214760, 216294, 217710, 219960, 220129, 220662, 221605, 222548, 223020, 223860, 225459, 226044, 227010, 227386, 227976, 230958, 231240, 232932, 233496, 237636, 241605, 242802, 244260, 245180, 246974, 249570, 250510, 251160, 251576, 252343, 252954, 253995, 254610, 255116, 256473, 256620, 257439, 260145, 261252, 264040, 264615, 265926, 268632, 269780, 272412, 276120, 278185, 281060, 282555, 283023, 284970, 287820, 288392, 289926, 290280, 291165, 291870, 293112, 294216, 295113, 297045, 299484, 300612, 302680, 304794, 307944, 309960, 310247, 314470, 317538, 318895, 322140, 322920, 323736, 324441, 326565, 329940, 330993, 332760, 333822, 335790, 337272, 338660, 339480, 340515, 341079, 341964, 343252, 346860, 349398, 350714, 352820, 354568, 355320, 356454, 360490, 364203, 366390, 367770, 370461, 374355, 375765, 376740, 377364, 379431, 379960, 382674, 384930, 386568, 388220, 389160, 389459, 393484, 396060, 398889, 402948, 404670, 406392, 408618, 414180, 416232, 421590, 423384, 427455, 429065, 432588, 435420, 440258, 441324, 443210, 445096, 446040, 446453, 447720, 450918, 452088, 454020, 454772, 457191, 461916, 465864, 471705, 475272, 476307, 483210, 485604, 488520, 490360, 491855, 493948, 499140, 500733, 501020, 503685, 504686, 505908, 507990, 509220, 510232, 512946, 513240, 514878, 520290, 522504, 524097, 526071, 529230, 531852, 539560, 540735, 544824, 551655, 556370, 562120, 565110, 566046, 568465, 569940, 574011, 575640, 576173, 577395, 579852, 582330, 583740, 590226, 594090, 598968, 601224, 607005, 609588, 617435, 620494, 628940, 632385, 635076, 637790, 644280, 648882, 653130, 659880, 660387, 661986, 664815, 667644, 671580, 676377, 677320, 681030, 682158, 683928, 686504, 693720, 698796, 701428, 705640, 712908, 720980, 723281, 724815, 728406, 732780, 735540, 740922, 748710, 751530, 753480, 754728, 757029, 758862, 761985, 765348, 769860, 772317, 776440, 778918, 786968, 792120, 793845, 795851, 797778, 805896, 809340, 817236, 828360, 829127, 834555, 843180, 849069, 854910, 858130, 865176, 870840, 873495, 876785, 880516, 882648, 885339, 886420, 891135, 892906, 901836, 908040, 909544, 914382, 923832, 930741, 943410, 952614, 956685, 966420, 971208, 973323, 983710, 987896, 998280, 1001466, 1002040, 1007370, 1009372, 1011816, 1015980, 1018440, 1021545, 1023237, 1025892, 1029756, 1040580, 1048194, 1052142, 1058460, 1063704, 1081470, 1100645, 1103310, 1111383, 1112740, 1127295, 1130220, 1132092, 1136930, 1139880, 1148022, 1152346, 1154790, 1159704, 1164660, 1167480, 1168377, 1180452, 1188180, 1196667, 1214010, 1219176, 1234870, 1240988, 1257880, 1261715, 1264770, 1270152, 1275580, 1282365, 1287195, 1297764, 1306260, 1320774, 1323972, 1329630, 1335288, 1339359, 1343160, 1352754, 1362060, 1364316, 1397592, 1402856, 1415115, 1425816, 1441960, 1446562, 1449630, 1456812, 1465560, 1471080, 1475565, 1478009, 1481844, 1497420, 1502199, 1503060, 1514058, 1517724, 1523970, 1530696, 1539720, 1544634, 1551235, 1557836, 1578213, 1587690, 1591702, 1595556, 1618680, 1622205, 1634472, 1654965, 1658254, 1669110, 1686360, 1698138, 1705395, 1709820, 1716260, 1722033, 1728519, 1746990, 1753570, 1761032, 1770678, 1772840, 1782270, 1785812, 1803672, 1821015, 1828764, 1852305, 1861482, 1886820, 1897155, 1905228, 1913370, 1932840, 1946646, 1947295, 1967420, 1981161, 1994445, 2002932, 2014740, 2018744, 2031960, 2043090, 2046474, 2051784, 2059512, 2081160, 2096388, 2104284, 2116920, 2162940, 2169843, 2201290, 2206620, 2222766, 2225480, 2232265, 2254590, 2260440, 2264184, 2271087, 2273860, 2285955, 2296044, 2304692, 2309580, 2316951, 2329320, 2336754, 2360904, 2376360, 2381535, 2387553, 2393334, 2428020, 2469740, 2481976, 2487381, 2503665, 2523430, 2529540, 2551160, 2564730, 2574390, 2595528, 2612520, 2614939, 2620485, 2630355, 2641548, 2647944, 2656017, 2659260, 2678718, 2705508, 2724120, 2728632, 2792223, 2830230, 2870055, 2880865, 2893124, 2899260, 2913624, 2951130, 2956018, 2963688, 2994840, 3004398, 3006120, 3028116, 3035448, 3047940, 3069711, 3089268, 3102470, 3115672, 3156426, 3175380, 3183404, 3191112, 3244410, 3301935, 3309930, 3316508, 3334149, 3338220, 3381885, 3396276, 3410790, 3419640, 3432520, 3444066, 3457038, 3493980, 3505131, 3507140, 3541356, 3564540, 3571624, 3616405, 3642030, 3657528, 3704610, 3722964, 3773640, 3785145, 3794310, 3810456, 3826740, 3861585, 3893292, 3894590, 3934840, 3962322, 3979255, 3988890, 4005864, 4018077, 4029480, 4033211, 4086180, 4092948, 4145635, 4192776, 4208568, 4245345, 4325880, 4339686, 4402580, 4413240, 4426695, 4434027, 4445532, 4464530, 4509180, 4542174, 4547720, 4571910, 4592088, 4609384, 4619160, 4633902, 4653705, 4673508, 4734639, 4763070, 4775106, 4786668, 4856040, 4866615, 4939480, 4974762, 5007330, 5046860, 5059080, 5062967, 5116185, 5129460, 5148780, 5185557, 5229878, 5240970, 5260710, 5283096, 5312034, 5318520, 5357436, 5411016, 5556915, 5584446, 5660460, 5740110, 5761730, 5786248, 5798520, 5803889, 5841885, 5902260, 5912036, 5943483, 5983335, 6008796, 6056232, 6095880, 6139422, 6178536, 6204940, 6312852, 6350760, 6366808, 6488820, 6509529, 6603870, 6619860, 6633016, 6668298, 6676440, 6696795, 6763770, 6792552, 6813261, 6821580, 6888132, 6914076, 6987960, 7010262, 7014280, 7082712, 7129080, 7162659, 7232810, 7284060, 7390045, 7409220, 7445928, 7462143, 7510995, 7570290, 7588620, 7653480, 7723170, 7786584, 7789180, 7844817, 7891065, 7924644, 7958510, 7977780, 8036154, 8066422, 8172360, 8185896, 8291270, 8376669, 8490690, 8610165, 8642595, 8679372, 8805160, 8853390, 8868054, 8891064, 8929060, 9018360, 9084348, 9143820, 9267804, 9307410, 9347016, 9469278, 9526140, 9550212, 9573336, 9733230, 9905805, 9949524, 10014660, 10093720, 10125934, 10232370, 10258920, 10297560, 10346063, 10371114, 10459756, 10481940, 10515393, 10521420, 10624068, 10714872, 10849215, 11113830, 11168892, 11320920, 11355435, 11480220, 11523460, 11584755, 11607778, 11683770, 11804520, 11824072, 11886966, 11937765, 11966670, 12017592, 12054231, 12099633, 12278844, 12409880, 12436905, 12625704, 12977640, 13019058, 13074695, 13207740, 13239720, 13280085, 13302081, 13336596, 13393590, 13527540, 13626522, 13643160, 13776264, 13828152, 13961115, 14020524, 14325318, 14465620, 14568120, 14780090, 14818440, 14924286, 15021990, 15140580, 15177240, 15188901, 15348555, 15446340, 15556671, 15578360, 15689634, 15782130, 15849288, 15917020, 15955560, 16072308, 16132844, 16582540, 16670745, 16753338, 16981380, 17220330, 17285190, 17358744, 17411667, 17525655, 17706780, 17736108, 17858120, 18168696, 18287640, 18304573, 18535608, 18614820, 18938556, 19052280, 19100424, 19466460, 19528587, 19811610, 19899048, 20029320, 20090385, 20166055, 20251868, 20464740, 20692126, 20742228, 20919512, 20963880, 21030786, 21042840, 21248136, 21487977, 21698430, 22170135, 22227660, 22337784, 22386429, 22710870, 22960440, 23046920, 23169510, 23215556, 23367540, 23534451, 23673195, 23773932, 23875530, 23933340, 24108462, 24199266, 24557688, 24873810, 25314835, 25927785, 26038116, 26149390, 26415480, 26560170, 26604162, 26673192, 26787180, 27055080, 27253044, 27922230, 28041048, 28650636, 28931240, 29019445, 29560180, 29717415, 29848572, 30043980, 30281160, 30377802, 30697110, 30892680, 31038189, 31113342, 31379268, 31564260, 31834040, 32144616, 32265688, 32547645, 33165080, 33341490, 33506676, 33962760, 33994207, 34066305, 34440660, 34570380, 34823334, 35051310, 35413560, 35472216, 35813295, 36298899, 36609146, 37229640, 37310715, 37877112, 38932920, 39057174, 39224085, 39623220, 39906243, 40180770, 40332110, 40503736, 40929480, 41384252, 41484456, 41883345, 42061572, 42975954, 43396860, 44340270, 44455320, 44772858, 45421740, 45566703, 46339020, 46431112, 46735080, 47068902, 47346390, 47547864, 47751060, 47866680, 48216924, 48398532, 49747620, 50629670, 51730315, 51855570, 52076232, 52235001, 52298780, 52576965, 53120340, 53208324, 53574360, 54506088, 54913719, 55844460, 57301272, 58038890, 59120360, 59434830, 59697144, 60087960, 60271155, 60498165, 60755604, 61394220, 62076378, 62226684, 62758536, 63128520, 65095290, 66510405, 66682980, 67013352, 67988414, 68132610, 68881320, 69140760, 69646668, 70102620, 70603353, 71626590, 72597798, 73218292, 74621430, 75944505, 77783355, 78114348, 78448170, 79246440, 79812486, 80361540, 80664220, 82768504, 83766690, 84123144, 85951908, 86793720, 87058335, 88680540, 89545716, 90843480, 91133406, 91522865, 92678040, 93114567, 94137804, 94692780, 95502120, 96433848, 96797064, 97642935, 99495240, 101259340, 101982621, 103460630, 103711140, 104470002, 104597560, 105153930, 106240680, 106416648, 107439885, 108896697, 109827438, 111688920, 111932145, 116077780, 117672255, 118869660, 120542310, 120996330, 121511208, 122788440, 124152756, 124453368, 130190580, 133020810, 133365960, 135976828, 136265220, 136700109, 139293336, 140205240, 141206706, 143253180, 145195596, 146436584, 149242860, 151889010, 155190945, 155566710, 156228696, 156705003, 156896340, 159624972, 160723080, 161328440, 164741157, 167533380, 169971035, 171903816, 174116670, 177361080, 179091432, 181494495, 182266812, 183045730, 186229134, 188275608, 189385560, 195285870, 199531215, 202518680, 203965242, 206921260, 207422280, 208940004, 210307860, 214879770, 217793394, 219654876, 223864290, 227833515, 232155560, 235344510, 237739320, 237959449, 241084620, 241992660, 248305512, 260381160, 261175005, 266041620, 271953656, 272530440, 273400218, 274568595, 279343701, 282413412, 286506360, 290391192, 298485720, 303778020, 305947863, 310381890, 311133420, 313410006, 313792680, 319249944, 329482314, 335066760, 339942070, 348233340, 353016765, 362988990, 364533624, 366091460, 372458268, 390571740, 399062430, 407930484, 413842520, 417880008, 420615720, 429759540, 435586788, 439309752, 447728580, 455667030, 465572835, 470689020, 475918898, 482169240, 483985320, 494223471, 509913105, 522350010, 532083240, 544483485, 546800436, 549137190, 558687402, 564826824, 607556040, 611895726, 620763780, 622266840, 626820012, 658964628, 679884140, 683500545, 696466680, 706033530, 713878347, 725977980, 732182920, 744916536, 781143480, 783525015, 798124860, 815860968, 823705785, 859519080, 871173576, 895457160, 911334060, 917843589, 931145670, 941378040, 951837796, 988446942, 1019826210, 1044700020, 1088966970, 1093600872, 1098274380, 1117374804, 1189797245, 1223791452, 1241527560, 1253640024, 1317929256, 1359768280, 1367001090, 1396718505, 1412067060, 1427756694, 1451955960, 1529739315, 1567050030, 1596249720, 1647411570, 1822668120, 1835687178, 1862291340, 1903675592, 1976893884, 2039652420, 2089400040, 2141635041, 2177933940, 2196548760, 2234749608, 2379594490, 2447582904, 2471117355, 2734002180, 2793437010, 2824134120, 2855513388, 3059478630, 3134100060, 3294823140, 3569391735, 3671374356, 3724582680, 3953787768, 4079304840, 4283270082, 4355867880, 4589217945, 4759188980, 4942234710, 5468004360, 5586874020, 5711026776, 6118957260, 6268200120, 6424905123, 6589646280, 7138783470, 7342748712, 8566540164, 9178435890, 9518377960, 9884469420, 10708175205, 11173748040, 12237914520, 12849810246, 14277566940, 17133080328, 18356871780, 19768938840, 21416350410, 25699620492, 28555133880, 32124525615, 36713743560, 42832700820, 51399240984, 64249051230, 85665401640, 128498102460, 256996204920]

約数ペア:

[(1, 256996204920), (2, 128498102460), (3, 85665401640), (4, 64249051230), (5, 51399240984), (6, 42832700820), (7, 36713743560), (8, 32124525615), (9, 28555133880), (10, 25699620492), (12, 21416350410), (13, 19768938840), (14, 18356871780), (15, 17133080328), (18, 14277566940), (20, 12849810246), (21, 12237914520), (23, 11173748040), (24, 10708175205), (26, 9884469420), (27, 9518377960), (28, 9178435890), (30, 8566540164), (35, 7342748712), (36, 7138783470), (39, 6589646280), (40, 6424905123), (41, 6268200120), (42, 6118957260), (45, 5711026776), (46, 5586874020), (47, 5468004360), (52, 4942234710), (54, 4759188980), (56, 4589217945), (59, 4355867880), (60, 4283270082), (63, 4079304840), (65, 3953787768), (69, 3724582680), (70, 3671374356), (72, 3569391735), (78, 3294823140), (82, 3134100060), (84, 3059478630), (90, 2855513388), (91, 2824134120), (92, 2793437010), (94, 2734002180), (104, 2471117355), (105, 2447582904), (108, 2379594490), (115, 2234749608), (117, 2196548760), (118, 2177933940), (120, 2141635041), (123, 2089400040), (126, 2039652420), (130, 1976893884), (135, 1903675592), (138, 1862291340), (140, 1835687178), (141, 1822668120), (156, 1647411570), (161, 1596249720), (164, 1567050030), (168, 1529739315), (177, 1451955960), (180, 1427756694), (182, 1412067060), (184, 1396718505), (188, 1367001090), (189, 1359768280), (195, 1317929256), (205, 1253640024), (207, 1241527560), (210, 1223791452), (216, 1189797245), (230, 1117374804), (234, 1098274380), (235, 1093600872), (236, 1088966970), (246, 1044700020), (252, 1019826210), (260, 988446942), (270, 951837796), (273, 941378040), (276, 931145670), (280, 917843589), (282, 911334060), (287, 895457160), (295, 871173576), (299, 859519080), (312, 823705785), (315, 815860968), (322, 798124860), (328, 783525015), (329, 781143480), (345, 744916536), (351, 732182920), (354, 725977980), (360, 713878347), (364, 706033530), (369, 696466680), (376, 683500545), (378, 679884140), (390, 658964628), (410, 626820012), (413, 622266840), (414, 620763780), (420, 611895726), (423, 607556040), (455, 564826824), (460, 558687402), (468, 549137190), (470, 546800436), (472, 544483485), (483, 532083240), (492, 522350010), (504, 509913105), (520, 494223471), (531, 483985320), (533, 482169240), (540, 475918898), (546, 470689020), (552, 465572835), (564, 455667030), (574, 447728580), (585, 439309752), (590, 435586788), (598, 429759540), (611, 420615720), (615, 417880008), (621, 413842520), (630, 407930484), (644, 399062430), (658, 390571740), (690, 372458268), (702, 366091460), (705, 364533624), (708, 362988990), (728, 353016765), (738, 348233340), (756, 339942070), (767, 335066760), (780, 329482314), (805, 319249944), (819, 313792680), (820, 313410006), (826, 311133420), (828, 310381890), (840, 305947863), (846, 303778020), (861, 298485720), (885, 290391192), (897, 286506360), (910, 282413412), (920, 279343701), (936, 274568595), (940, 273400218), (943, 272530440), (945, 271953656), (966, 266041620), (984, 261175005), (987, 260381160), (1035, 248305512), (1062, 241992660), (1066, 241084620), (1080, 237959449), (1081, 237739320), (1092, 235344510), (1107, 232155560), (1128, 227833515), (1148, 223864290), (1170, 219654876), (1180, 217793394), (1196, 214879770), (1222, 210307860), (1230, 208940004), (1239, 207422280), (1242, 206921260), (1260, 203965242), (1269, 202518680), (1288, 199531215), (1316, 195285870), (1357, 189385560), (1365, 188275608), (1380, 186229134), (1404, 183045730), (1410, 182266812), (1416, 181494495), (1435, 179091432), (1449, 177361080), (1476, 174116670), (1495, 171903816), (1512, 169971035), (1534, 167533380), (1560, 164741157), (1593, 161328440), (1599, 160723080), (1610, 159624972), (1638, 156896340), (1640, 156705003), (1645, 156228696), (1652, 155566710), (1656, 155190945), (1692, 151889010), (1722, 149242860), (1755, 146436584), (1770, 145195596), (1794, 143253180), (1820, 141206706), (1833, 140205240), (1845, 139293336), (1880, 136700109), (1886, 136265220), (1890, 135976828), (1927, 133365960), (1932, 133020810), (1974, 130190580), (2065, 124453368), (2070, 124152756), (2093, 122788440), (2115, 121511208), (2124, 120996330), (2132, 120542310), (2162, 118869660), (2184, 117672255), (2214, 116077780), (2296, 111932145), (2301, 111688920), (2340, 109827438), (2360, 108896697), (2392, 107439885), (2415, 106416648), (2419, 106240680), (2444, 105153930), (2457, 104597560), (2460, 104470002), (2478, 103711140), (2484, 103460630), (2520, 101982621), (2538, 101259340), (2583, 99495240), (2632, 97642935), (2655, 96797064), (2665, 96433848), (2691, 95502120), (2714, 94692780), (2730, 94137804), (2760, 93114567), (2773, 92678040), (2808, 91522865), (2820, 91133406), (2829, 90843480), (2870, 89545716), (2898, 88680540), (2952, 87058335), (2961, 86793720), (2990, 85951908), (3055, 84123144), (3068, 83766690), (3105, 82768504), (3186, 80664220), (3198, 80361540), (3220, 79812486), (3243, 79246440), (3276, 78448170), (3290, 78114348), (3304, 77783355), (3384, 75944505), (3444, 74621430), (3510, 73218292), (3540, 72597798), (3588, 71626590), (3640, 70603353), (3666, 70102620), (3690, 69646668), (3717, 69140760), (3731, 68881320), (3772, 68132610), (3780, 67988414), (3835, 67013352), (3854, 66682980), (3864, 66510405), (3948, 65095290), (4071, 63128520), (4095, 62758536), (4130, 62226684), (4140, 62076378), (4186, 61394220), (4230, 60755604), (4248, 60498165), (4264, 60271155), (4277, 60087960), (4305, 59697144), (4324, 59434830), (4347, 59120360), (4428, 58038890), (4485, 57301272), (4602, 55844460), (4680, 54913719), (4715, 54506088), (4797, 53574360), (4830, 53208324), (4838, 53120340), (4888, 52576965), (4914, 52298780), (4920, 52235001), (4935, 52076232), (4956, 51855570), (4968, 51730315), (5076, 50629670), (5166, 49747620), (5310, 48398532), (5330, 48216924), (5369, 47866680), (5382, 47751060), (5405, 47547864), (5428, 47346390), (5460, 47068902), (5499, 46735080), (5535, 46431112), (5546, 46339020), (5640, 45566703), (5658, 45421740), (5740, 44772858), (5781, 44455320), (5796, 44340270), (5922, 43396860), (5980, 42975954), (6110, 42061572), (6136, 41883345), (6195, 41484456), (6210, 41384252), (6279, 40929480), (6345, 40503736), (6372, 40332110), (6396, 40180770), (6440, 39906243), (6486, 39623220), (6552, 39224085), (6580, 39057174), (6601, 38932920), (6785, 37877112), (6888, 37310715), (6903, 37229640), (7020, 36609146), (7080, 36298899), (7176, 35813295), (7245, 35472216), (7257, 35413560), (7332, 35051310), (7380, 34823334), (7434, 34570380), (7462, 34440660), (7544, 34066305), (7560, 33994207), (7567, 33962760), (7670, 33506676), (7708, 33341490), (7749, 33165080), (7896, 32547645), (7965, 32265688), (7995, 32144616), (8073, 31834040), (8142, 31564260), (8190, 31379268), (8260, 31113342), (8280, 31038189), (8319, 30892680), (8372, 30697110), (8460, 30377802), (8487, 30281160), (8554, 30043980), (8610, 29848572), (8648, 29717415), (8694, 29560180), (8856, 29019445), (8883, 28931240), (8970, 28650636), (9165, 28041048), (9204, 27922230), (9430, 27253044), (9499, 27055080), (9594, 26787180), (9635, 26673192), (9660, 26604162), (9676, 26560170), (9729, 26415480), (9828, 26149390), (9870, 26038116), (9912, 25927785), (10152, 25314835), (10332, 24873810), (10465, 24557688), (10620, 24199266), (10660, 24108462), (10738, 23933340), (10764, 23875530), (10810, 23773932), (10856, 23673195), (10920, 23534451), (10998, 23367540), (11070, 23215556), (11092, 23169510), (11151, 23046920), (11193, 22960440), (11316, 22710870), (11480, 22386429), (11505, 22337784), (11562, 22227660), (11592, 22170135), (11844, 21698430), (11960, 21487977), (12095, 21248136), (12213, 21042840), (12220, 21030786), (12259, 20963880), (12285, 20919512), (12390, 20742228), (12420, 20692126), (12558, 20464740), (12690, 20251868), (12744, 20166055), (12792, 20090385), (12831, 20029320), (12915, 19899048), (12972, 19811610), (13160, 19528587), (13202, 19466460), (13455, 19100424), (13489, 19052280), (13570, 18938556), (13806, 18614820), (13865, 18535608), (14040, 18304573), (14053, 18287640), (14145, 18168696), (14391, 17858120), (14490, 17736108), (14514, 17706780), (14664, 17525655), (14760, 17411667), (14805, 17358744), (14868, 17285190), (14924, 17220330), (15134, 16981380), (15340, 16753338), (15416, 16670745), (15498, 16582540), (15930, 16132844), (15990, 16072308), (16107, 15955560), (16146, 15917020), (16215, 15849288), (16284, 15782130), (16380, 15689634), (16497, 15578360), (16520, 15556671), (16638, 15446340), (16744, 15348555), (16920, 15188901), (16933, 15177240), (16974, 15140580), (17108, 15021990), (17220, 14924286), (17343, 14818440), (17388, 14780090), (17641, 14568120), (17766, 14465620), (17940, 14325318), (18330, 14020524), (18408, 13961115), (18585, 13828152), (18655, 13776264), (18837, 13643160), (18860, 13626522), (18998, 13527540), (19188, 13393590), (19270, 13336596), (19320, 13302081), (19352, 13280085), (19411, 13239720), (19458, 13207740), (19656, 13074695), (19740, 13019058), (19803, 12977640), (20355, 12625704), (20664, 12436905), (20709, 12409880), (20930, 12278844), (21240, 12099633), (21320, 12054231), (21385, 12017592), (21476, 11966670), (21528, 11937765), (21620, 11886966), (21735, 11824072), (21771, 11804520), (21996, 11683770), (22140, 11607778), (22184, 11584755), (22302, 11523460), (22386, 11480220), (22632, 11355435), (22701, 11320920), (23010, 11168892), (23124, 11113830), (23688, 10849215), (23985, 10714872), (24190, 10624068), (24426, 10521420), (24440, 10515393), (24518, 10481940), (24570, 10459756), (24780, 10371114), (24840, 10346063), (24957, 10297560), (25051, 10258920), (25116, 10232370), (25380, 10125934), (25461, 10093720), (25662, 10014660), (25830, 9949524), (25944, 9905805), (26404, 9733230), (26845, 9573336), (26910, 9550212), (26978, 9526140), (27140, 9469278), (27495, 9347016), (27612, 9307410), (27730, 9267804), (28106, 9143820), (28290, 9084348), (28497, 9018360), (28782, 8929060), (28905, 8891064), (28980, 8868054), (29028, 8853390), (29187, 8805160), (29610, 8679372), (29736, 8642595), (29848, 8610165), (30268, 8490690), (30680, 8376669), (30996, 8291270), (31395, 8185896), (31447, 8172360), (31860, 8066422), (31980, 8036154), (32214, 7977780), (32292, 7958510), (32430, 7924644), (32568, 7891065), (32760, 7844817), (32994, 7789180), (33005, 7786584), (33276, 7723170), (33579, 7653480), (33866, 7588620), (33948, 7570290), (34216, 7510995), (34440, 7462143), (34515, 7445928), (34686, 7409220), (34776, 7390045), (35282, 7284060), (35532, 7232810), (35880, 7162659), (36049, 7129080), (36285, 7082712), (36639, 7014280), (36660, 7010262), (36777, 6987960), (37170, 6914076), (37310, 6888132), (37674, 6821580), (37720, 6813261), (37835, 6792552), (37996, 6763770), (38376, 6696795), (38493, 6676440), (38540, 6668298), (38745, 6633016), (38822, 6619860), (38916, 6603870), (39480, 6509529), (39606, 6488820), (40365, 6366808), (40467, 6350760), (40710, 6312852), (41418, 6204940), (41595, 6178536), (41860, 6139422), (42159, 6095880), (42435, 6056232), (42770, 6008796), (42952, 5983335), (43240, 5943483), (43470, 5912036), (43542, 5902260), (43992, 5841885), (44280, 5803889), (44321, 5798520), (44415, 5786248), (44604, 5761730), (44772, 5740110), (45402, 5660460), (46020, 5584446), (46248, 5556915), (47495, 5411016), (47970, 5357436), (48321, 5318520), (48380, 5312034), (48645, 5283096), (48852, 5260710), (49036, 5240970), (49140, 5229878), (49560, 5185557), (49914, 5148780), (50102, 5129460), (50232, 5116185), (50760, 5062967), (50799, 5059080), (50922, 5046860), (51324, 5007330), (51660, 4974762), (52029, 4939480), (52808, 4866615), (52923, 4856040), (53690, 4786668), (53820, 4775106), (53956, 4763070), (54280, 4734639), (54990, 4673508), (55224, 4653705), (55460, 4633902), (55637, 4619160), (55755, 4609384), (55965, 4592088), (56212, 4571910), (56511, 4547720), (56580, 4542174), (56994, 4509180), (57564, 4464530), (57810, 4445532), (57960, 4434027), (58056, 4426695), (58233, 4413240), (58374, 4402580), (59220, 4339686), (59409, 4325880), (60536, 4245345), (61065, 4208568), (61295, 4192776), (61992, 4145635), (62790, 4092948), (62894, 4086180), (63720, 4033211), (63779, 4029480), (63960, 4018077), (64155, 4005864), (64428, 3988890), (64584, 3979255), (64860, 3962322), (65313, 3934840), (65988, 3894590), (66010, 3893292), (66552, 3861585), (67158, 3826740), (67445, 3810456), (67732, 3794310), (67896, 3785145), (68103, 3773640), (69030, 3722964), (69372, 3704610), (70265, 3657528), (70564, 3642030), (71064, 3616405), (71955, 3571624), (72098, 3564540), (72570, 3541356), (73278, 3507140), (73320, 3505131), (73554, 3493980), (74340, 3457038), (74620, 3444066), (74871, 3432520), (75153, 3419640), (75348, 3410790), (75670, 3396276), (75992, 3381885), (76986, 3338220), (77080, 3334149), (77490, 3316508), (77644, 3309930), (77832, 3301935), (79212, 3244410), (80535, 3191112), (80730, 3183404), (80934, 3175380), (81420, 3156426), (82485, 3115672), (82836, 3102470), (83190, 3089268), (83720, 3069711), (84318, 3047940), (84665, 3035448), (84870, 3028116), (85491, 3006120), (85540, 3004398), (85813, 2994840), (86715, 2963688), (86940, 2956018), (87084, 2951130), (88205, 2913624), (88642, 2899260), (88830, 2893124), (89208, 2880865), (89544, 2870055), (90804, 2830230), (92040, 2792223), (94185, 2728632), (94341, 2724120), (94990, 2705508), (95940, 2678718), (96642, 2659260), (96760, 2656017), (97055, 2647944), (97290, 2641548), (97704, 2630355), (98072, 2620485), (98280, 2614939), (98371, 2612520), (99015, 2595528), (99828, 2574390), (100204, 2564730), (100737, 2551160), (101598, 2529540), (101844, 2523430), (102648, 2503665), (103320, 2487381), (103545, 2481976), (104058, 2469740), (105846, 2428020), (107380, 2393334), (107640, 2387553), (107912, 2381535), (108147, 2376360), (108855, 2360904), (109980, 2336754), (110331, 2329320), (110920, 2316951), (111274, 2309580), (111510, 2304692), (111930, 2296044), (112424, 2285955), (113022, 2273860), (113160, 2271087), (113505, 2264184), (113693, 2260440), (113988, 2254590), (115128, 2232265), (115479, 2225480), (115620, 2222766), (116466, 2206620), (116748, 2201290), (118440, 2169843), (118818, 2162940), (121401, 2116920), (122130, 2104284), (122590, 2096388), (123487, 2081160), (124785, 2059512), (125255, 2051784), (125580, 2046474), (125788, 2043090), (126477, 2031960), (127305, 2018744), (127558, 2014740), (128310, 2002932), (128856, 1994445), (129720, 1981161), (130626, 1967420), (131976, 1947295), (132020, 1946646), (132963, 1932840), (134316, 1913370), (134890, 1905228), (135464, 1897155), (136206, 1886820), (138060, 1861482), (138744, 1852305), (140530, 1828764), (141128, 1821015), (142485, 1803672), (143910, 1785812), (144196, 1782270), (144963, 1772840), (145140, 1770678), (145935, 1761032), (146556, 1753570), (147108, 1746990), (148680, 1728519), (149240, 1722033), (149742, 1716260), (150306, 1709820), (150696, 1705395), (151340, 1698138), (152397, 1686360), (153972, 1669110), (154980, 1658254), (155288, 1654965), (157235, 1634472), (158424, 1622205), (158769, 1618680), (161070, 1595556), (161460, 1591702), (161868, 1587690), (162840, 1578213), (164970, 1557836), (165672, 1551235), (166380, 1544634), (166911, 1539720), (167895, 1530696), (168636, 1523970), (169330, 1517724), (169740, 1514058), (170982, 1503060), (171080, 1502199), (171626, 1497420), (173430, 1481844), (173880, 1478009), (174168, 1475565), (174699, 1471080), (175357, 1465560), (176410, 1456812), (177284, 1449630), (177660, 1446562), (178227, 1441960), (180245, 1425816), (181608, 1415115), (183195, 1402856), (183885, 1397592), (188370, 1364316), (188682, 1362060), (189980, 1352754), (191337, 1343160), (191880, 1339359), (192465, 1335288), (193284, 1329630), (194110, 1323972), (194580, 1320774), (196742, 1306260), (198030, 1297764), (199656, 1287195), (200408, 1282365), (201474, 1275580), (202335, 1270152), (203196, 1264770), (203688, 1261715), (204309, 1257880), (207090, 1240988), (208116, 1234870), (210795, 1219176), (211692, 1214010), (214760, 1196667), (216294, 1188180), (217710, 1180452), (219960, 1168377), (220129, 1167480), (220662, 1164660), (221605, 1159704), (222548, 1154790), (223020, 1152346), (223860, 1148022), (225459, 1139880), (226044, 1136930), (227010, 1132092), (227386, 1130220), (227976, 1127295), (230958, 1112740), (231240, 1111383), (232932, 1103310), (233496, 1100645), (237636, 1081470), (241605, 1063704), (242802, 1058460), (244260, 1052142), (245180, 1048194), (246974, 1040580), (249570, 1029756), (250510, 1025892), (251160, 1023237), (251576, 1021545), (252343, 1018440), (252954, 1015980), (253995, 1011816), (254610, 1009372), (255116, 1007370), (256473, 1002040), (256620, 1001466), (257439, 998280), (260145, 987896), (261252, 983710), (264040, 973323), (264615, 971208), (265926, 966420), (268632, 956685), (269780, 952614), (272412, 943410), (276120, 930741), (278185, 923832), (281060, 914382), (282555, 909544), (283023, 908040), (284970, 901836), (287820, 892906), (288392, 891135), (289926, 886420), (290280, 885339), (291165, 882648), (291870, 880516), (293112, 876785), (294216, 873495), (295113, 870840), (297045, 865176), (299484, 858130), (300612, 854910), (302680, 849069), (304794, 843180), (307944, 834555), (309960, 829127), (310247, 828360), (314470, 817236), (317538, 809340), (318895, 805896), (322140, 797778), (322920, 795851), (323736, 793845), (324441, 792120), (326565, 786968), (329940, 778918), (330993, 776440), (332760, 772317), (333822, 769860), (335790, 765348), (337272, 761985), (338660, 758862), (339480, 757029), (340515, 754728), (341079, 753480), (341964, 751530), (343252, 748710), (346860, 740922), (349398, 735540), (350714, 732780), (352820, 728406), (354568, 724815), (355320, 723281), (356454, 720980), (360490, 712908), (364203, 705640), (366390, 701428), (367770, 698796), (370461, 693720), (374355, 686504), (375765, 683928), (376740, 682158), (377364, 681030), (379431, 677320), (379960, 676377), (382674, 671580), (384930, 667644), (386568, 664815), (388220, 661986), (389160, 660387), (389459, 659880), (393484, 653130), (396060, 648882), (398889, 644280), (402948, 637790), (404670, 635076), (406392, 632385), (408618, 628940), (414180, 620494), (416232, 617435), (421590, 609588), (423384, 607005), (427455, 601224), (429065, 598968), (432588, 594090), (435420, 590226), (440258, 583740), (441324, 582330), (443210, 579852), (445096, 577395), (446040, 576173), (446453, 575640), (447720, 574011), (450918, 569940), (452088, 568465), (454020, 566046), (454772, 565110), (457191, 562120), (461916, 556370), (465864, 551655), (471705, 544824), (475272, 540735), (476307, 539560), (483210, 531852), (485604, 529230), (488520, 526071), (490360, 524097), (491855, 522504), (493948, 520290), (499140, 514878), (500733, 513240), (501020, 512946), (503685, 510232), (504686, 509220), (505908, 507990)]