639248981280

素因数分解:

$2^5\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{223}}^1$

素因数の和:394

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 29, 30, 31, 32, 35, 39, 40, 42, 48, 52, 56, 58, 60, 62, 65, 70, 73, 78, 80, 84, 87, 91, 93, 96, 104, 105, 112, 116, 120, 124, 130, 140, 145, 146, 155, 156, 160, 168, 174, 182, 186, 195, 203, 208, 210, 217, 219, 223, 224, 232, 240, 248, 260, 273, 280, 290, 292, 310, 312, 336, 348, 364, 365, 372, 377, 390, 403, 406, 416, 420, 434, 435, 438, 446, 455, 464, 465, 480, 496, 511, 520, 546, 560, 580, 584, 609, 620, 624, 651, 669, 672, 696, 728, 730, 744, 754, 780, 806, 812, 840, 868, 870, 876, 892, 899, 910, 928, 930, 949, 992, 1015, 1022, 1040, 1085, 1092, 1095, 1115, 1120, 1131, 1160, 1168, 1209, 1218, 1240, 1248, 1302, 1338, 1365, 1392, 1456, 1460, 1488, 1508, 1533, 1560, 1561, 1612, 1624, 1680, 1736, 1740, 1752, 1784, 1798, 1820, 1860, 1885, 1898, 2015, 2030, 2044, 2080, 2117, 2170, 2184, 2190, 2230, 2262, 2263, 2320, 2336, 2418, 2436, 2480, 2555, 2604, 2639, 2676, 2697, 2730, 2784, 2821, 2847, 2899, 2912, 2920, 2976, 3016, 3045, 3066, 3120, 3122, 3224, 3248, 3255, 3345, 3360, 3472, 3480, 3504, 3568, 3596, 3640, 3720, 3770, 3796, 4030, 4060, 4088, 4234, 4340, 4368, 4380, 4460, 4495, 4524, 4526, 4640, 4683, 4745, 4836, 4872, 4960, 5110, 5208, 5278, 5352, 5394, 5460, 5642, 5655, 5694, 5798, 5840, 6032, 6045, 6090, 6132, 6240, 6244, 6293, 6351, 6448, 6467, 6496, 6510, 6643, 6690, 6789, 6913, 6944, 6960, 7008, 7136, 7192, 7280, 7440, 7540, 7592, 7665, 7805, 7917, 8060, 8120, 8176, 8463, 8468, 8680, 8697, 8736, 8760, 8920, 8990, 9048, 9052, 9366, 9490, 9672, 9744, 10220, 10416, 10556, 10585, 10704, 10788, 10920, 11284, 11310, 11315, 11388, 11596, 11680, 11687, 12064, 12090, 12180, 12264, 12488, 12586, 12702, 12896, 12934, 13020, 13195, 13286, 13380, 13485, 13578, 13826, 13920, 14105, 14235, 14384, 14495, 14560, 14819, 14880, 15080, 15184, 15330, 15610, 15834, 15841, 16120, 16240, 16279, 16352, 16926, 16936, 17360, 17394, 17520, 17840, 17980, 18096, 18104, 18732, 18879, 18980, 19344, 19401, 19488, 19929, 20293, 20440, 20739, 20832, 21112, 21170, 21408, 21576, 21840, 22568, 22620, 22630, 22776, 23192, 23374, 23415, 24180, 24360, 24528, 24976, 25172, 25404, 25868, 26040, 26390, 26572, 26760, 26970, 27156, 27521, 27652, 28210, 28470, 28768, 28990, 29419, 29638, 30160, 30368, 30660, 31220, 31465, 31668, 31682, 31755, 32240, 32335, 32480, 32558, 33215, 33852, 33872, 33945, 34565, 34720, 34788, 35040, 35061, 35680, 35960, 36192, 36208, 37464, 37758, 37960, 38688, 38802, 39585, 39858, 40586, 40880, 41478, 42224, 42315, 42340, 43152, 43485, 43680, 44457, 45136, 45240, 45260, 45269, 45552, 46384, 46748, 46830, 47523, 48360, 48391, 48720, 48837, 49056, 49952, 50344, 50808, 51736, 52080, 52780, 53144, 53520, 53940, 54312, 55042, 55304, 56420, 56940, 57980, 58435, 58838, 59276, 60320, 60879, 61320, 62440, 62930, 63336, 63364, 63510, 64480, 64670, 65116, 65627, 66430, 67704, 67744, 67890, 69130, 69576, 70122, 71920, 72416, 74095, 74928, 75516, 75920, 77604, 79170, 79205, 79716, 81172, 81395, 81760, 81809, 82563, 82956, 84071, 84448, 84630, 84680, 86304, 86970, 88257, 88914, 89869, 90272, 90480, 90520, 90538, 91104, 92768, 93496, 93660, 94395, 95046, 96720, 96782, 97005, 97440, 97674, 99645, 100688, 101465, 101616, 103472, 103695, 104160, 105560, 106288, 107040, 107880, 108624, 110084, 110608, 112840, 113880, 113953, 115960, 116870, 117676, 118552, 121758, 122640, 124880, 125860, 126672, 126728, 127020, 129340, 130232, 131254, 132860, 135408, 135780, 135807, 137605, 138260, 139152, 140244, 143840, 145173, 147095, 148190, 149856, 151032, 151840, 155208, 158340, 158410, 159432, 162344, 162790, 163618, 165126, 165912, 168142, 169260, 169360, 173940, 175305, 176514, 177828, 179738, 180960, 181040, 181076, 186992, 187320, 188790, 190092, 192647, 193440, 193564, 194010, 195348, 196881, 199290, 200477, 201376, 202930, 203232, 205933, 206944, 207390, 211120, 211627, 212576, 215760, 217248, 220168, 221216, 222285, 225680, 226345, 227760, 227906, 231920, 233740, 235352, 237104, 237615, 241955, 243516, 244185, 245280, 245427, 249760, 251720, 252213, 253344, 253456, 254040, 258680, 260464, 262508, 265720, 269607, 270816, 271560, 271614, 275210, 276520, 278304, 280488, 290346, 294190, 296380, 302064, 304395, 310416, 316680, 316820, 318864, 324688, 325580, 327236, 328135, 330252, 331824, 336284, 338520, 338720, 341859, 347880, 350610, 353028, 355656, 359476, 362080, 362152, 373984, 374640, 377580, 380184, 385294, 387128, 388020, 390696, 393762, 398580, 400954, 405860, 409045, 411866, 412815, 414780, 420355, 422240, 423254, 431520, 440336, 441285, 444570, 449345, 451360, 452690, 455520, 455812, 459389, 463840, 467480, 470704, 472091, 474208, 475230, 483910, 487032, 488370, 490854, 503440, 504426, 504649, 506912, 508080, 517360, 520928, 525016, 531440, 539214, 543120, 543228, 550420, 553040, 560976, 569765, 577941, 580692, 588380, 588497, 592760, 601431, 604128, 608790, 617799, 620832, 629083, 633360, 633640, 634881, 637728, 649376, 651160, 654472, 656270, 660504, 663648, 672568, 677040, 679035, 683718, 695760, 701220, 706056, 711312, 718952, 724304, 725865, 749280, 755160, 760368, 770588, 774256, 776040, 781392, 787524, 797160, 801908, 811720, 818090, 823732, 825630, 829560, 840710, 846508, 853151, 880672, 882570, 889140, 898690, 905380, 911624, 918778, 934960, 941408, 944182, 950460, 963235, 967820, 974064, 976740, 981708, 984405, 1002385, 1006880, 1008852, 1009298, 1016160, 1029665, 1034720, 1050032, 1058135, 1062880, 1078428, 1086240, 1086456, 1100840, 1106080, 1121952, 1139530, 1155882, 1161384, 1176760, 1176994, 1185520, 1202862, 1217580, 1227135, 1235598, 1258166, 1261065, 1266720, 1267280, 1269762, 1302320, 1308944, 1312540, 1321008, 1345136, 1348035, 1354080, 1358070, 1367436, 1378167, 1391520, 1402440, 1403339, 1412112, 1416273, 1422624, 1437904, 1448608, 1451730, 1481389, 1510320, 1513947, 1520736, 1541176, 1548512, 1552080, 1562784, 1575048, 1594320, 1603816, 1623440, 1636180, 1647464, 1651260, 1659120, 1681420, 1693016, 1706302, 1709295, 1765140, 1765491, 1778280, 1797380, 1810760, 1823248, 1837556, 1869920, 1887249, 1888364, 1900920, 1926470, 1935640, 1948128, 1953480, 1963416, 1968810, 2004770, 2017704, 2018596, 2059330, 2100064, 2116270, 2156856, 2172912, 2201680, 2279060, 2296945, 2311764, 2322768, 2353520, 2353988, 2360455, 2371040, 2405724, 2435160, 2454270, 2471196, 2516332, 2522130, 2523245, 2534560, 2539524, 2559453, 2604640, 2606201, 2617888, 2625080, 2642016, 2690272, 2696070, 2716140, 2734872, 2756334, 2804880, 2806678, 2824224, 2832546, 2875808, 2889705, 2903460, 2942485, 2962778, 3007155, 3020640, 3027894, 3082352, 3088995, 3104160, 3145415, 3150096, 3174405, 3188640, 3207632, 3246880, 3272360, 3294928, 3302520, 3304637, 3318240, 3362840, 3386032, 3412604, 3418590, 3530280, 3530982, 3532543, 3556560, 3594760, 3621520, 3646496, 3675112, 3774498, 3776728, 3801840, 3852940, 3871280, 3906960, 3926832, 3937620, 4009540, 4035408, 4037192, 4118660, 4210017, 4232540, 4265755, 4313712, 4345824, 4403360, 4444167, 4558120, 4593890, 4623528, 4645536, 4707040, 4707976, 4720910, 4811448, 4870320, 4908540, 4942392, 5032664, 5044260, 5046490, 5079048, 5118906, 5212402, 5250160, 5392140, 5432280, 5469744, 5512668, 5609760, 5613356, 5665092, 5779410, 5806920, 5884970, 5925556, 5972057, 6014310, 6055788, 6137183, 6164704, 6177990, 6290830, 6300192, 6348810, 6415264, 6544720, 6560437, 6589856, 6605040, 6609274, 6725680, 6772064, 6825208, 6837180, 6890835, 7016695, 7060560, 7061964, 7065086, 7081365, 7113120, 7189520, 7243040, 7350224, 7406945, 7548996, 7553456, 7569735, 7603680, 7705880, 7742560, 7813920, 7818603, 7853664, 7875240, 8019080, 8070816, 8074384, 8237320, 8420034, 8465080, 8531510, 8627424, 8827455, 8888334, 9116240, 9187780, 9247056, 9415952, 9436245, 9441820, 9622896, 9740640, 9817080, 9884784, 9913911, 10065328, 10088520, 10092980, 10158096, 10237812, 10424804, 10500320, 10597629, 10784280, 10864560, 10939488, 11025336, 11226712, 11330184, 11558820, 11613840, 11769940, 11851112, 11944114, 12028620, 12111576, 12274366, 12355980, 12581660, 12697620, 12797265, 13031005, 13089440, 13120874, 13210080, 13218548, 13451360, 13650416, 13674360, 13781670, 14033390, 14121120, 14123928, 14130172, 14162730, 14379040, 14634821, 14700448, 14813890, 15097992, 15106912, 15139470, 15411760, 15637206, 15750480, 16038160, 16148768, 16474640, 16523185, 16840068, 16930160, 17063020, 17654910, 17662715, 17776668, 17916171, 18232480, 18243407, 18375560, 18411549, 18494112, 18831904, 18872490, 18883640, 19245792, 19634160, 19681311, 19769568, 19827822, 20130656, 20177040, 20185960, 20316192, 20475624, 20849608, 21050085, 21195258, 21568560, 21729120, 22050672, 22220835, 22453424, 22660368, 23117640, 23227680, 23539880, 23702224, 23888228, 24057240, 24223152, 24548732, 24711960, 25163320, 25395240, 25594530, 26062010, 26241748, 26437096, 27300832, 27348720, 27563340, 28066780, 28247856, 28260344, 28325460, 29269642, 29627780, 29860285, 30195984, 30278940, 30685915, 30823520, 31274412, 31500960, 32076320, 32802185, 32949280, 33046370, 33680136, 33860320, 34126040, 35309820, 35325430, 35553336, 35832342, 36486814, 36751120, 36823098, 37744980, 37767280, 39093015, 39268320, 39362622, 39655644, 40354080, 40371920, 40951248, 41699216, 42100170, 42390516, 42960281, 43137120, 43904463, 44101344, 44441670, 44906848, 45320736, 45923059, 46235280, 47079760, 47404448, 47776456, 48114480, 48446304, 49097464, 49423920, 49569555, 50326640, 50790480, 51189060, 52124020, 52483496, 52874192, 52988145, 54697440, 54730221, 55126680, 56133560, 56495712, 56520688, 56650920, 58539284, 59255560, 59720570, 60391968, 60557880, 61371830, 62548824, 65604370, 66092740, 67360272, 68252080, 70619640, 70650860, 71106672, 71664684, 72973628, 73174105, 73502240, 73646196, 75489960, 75534560, 78186030, 78725244, 79311288, 80743840, 81902496, 83398432, 84200340, 84781032, 85920562, 87808926, 88883340, 89580855, 91217035, 91846118, 92057745, 92470560, 94159520, 95552912, 96228960, 98194928, 98406555, 98847840, 99139110, 100653280, 101580960, 102378120, 102443747, 104248040, 104966992, 105748384, 105976290, 109460442, 110253360, 112267120, 113041376, 113301840, 117078568, 118511120, 119441140, 121115760, 122743660, 125097648, 128880843, 131208740, 132185480, 134720544, 136504160, 137769177, 141239280, 141301720, 142213344, 143329368, 145947256, 146348210, 147292392, 150979920, 156372060, 157450488, 158622576, 168400680, 169562064, 171841124, 175617852, 177766680, 179161710, 182434070, 183692236, 184115490, 190252673, 191105824, 196389856, 196813110, 198278220, 204756240, 204887494, 208496080, 209933984, 211952580, 214801405, 218920884, 219522315, 220506720, 224534240, 226603680, 229615295, 234157136, 237022240, 238882280, 242231520, 245487320, 250195296, 257761686, 262417480, 264370960, 273651105, 275538354, 282478560, 282603440, 286658736, 291894512, 292696420, 294584784, 301959840, 307331241, 312744120, 314900976, 317245152, 336801360, 339124128, 343682248, 351235704, 355533360, 358323420, 364868140, 367384472, 368230980, 380505346, 393626220, 396556440, 409512480, 409774988, 416992160, 423905160, 429602810, 437841768, 439044630, 459230590, 468314272, 477764560, 490974640, 512218735, 515523372, 524834960, 528741920, 547302210, 551076708, 565206880, 570758019, 573317472, 583789024, 585392840, 589169568, 614662482, 625488240, 629801952, 644404215, 673602720, 687364496, 688845885, 702471408, 711066720, 716646840, 729736280, 734768944, 736461960, 761010692, 787252440, 793112880, 819549976, 847810320, 859205620, 875683536, 878089260, 918461180, 951263365, 955529120, 981949280, 1024437470, 1031046744, 1049669920, 1094604420, 1102153416, 1141516038, 1170785680, 1229324964, 1250976480, 1288808430, 1331768711, 1374728992, 1377691770, 1404942816, 1433293680, 1459472560, 1469537888, 1472923920, 1522021384, 1536656205, 1574504880, 1586225760, 1639099952, 1695620640, 1718411240, 1751367072, 1756178520, 1836922360, 1902526730, 2048874940, 2062093488, 2189208840, 2204306832, 2283032076, 2341571360, 2458649928, 2577616860, 2663537422, 2755383540, 2853790095, 2866587360, 2918945120, 2945847840, 3044042768, 3073312410, 3149009760, 3278199904, 3436822480, 3512357040, 3673844720, 3805053460, 3995306133, 4097749880, 4124186976, 4378417680, 4408613664, 4566064152, 4917299856, 5155233720, 5327074844, 5510767080, 5707580190, 6088085536, 6146624820, 6658843555, 6873644960, 7024714080, 7347689440, 7610106920, 7990612266, 8195499760, 8756835360, 9132128304, 9834599712, 10310467440, 10654149688, 11021534160, 11415160380, 12293249640, 13317687110, 15220213840, 15981224532, 16390999520, 18264256608, 19976530665, 20620934880, 21308299376, 22043068320, 22830320760, 24586499280, 26635374220, 30440427680, 31962449064, 39953061330, 42616598752, 45660641520, 49172998560, 53270748440, 63924898128, 79906122660, 91321283040, 106541496880, 127849796256, 159812245320, 213082993760, 319624490640, 639248981280]

約数ペア:

[(1, 639248981280), (2, 319624490640), (3, 213082993760), (4, 159812245320), (5, 127849796256), (6, 106541496880), (7, 91321283040), (8, 79906122660), (10, 63924898128), (12, 53270748440), (13, 49172998560), (14, 45660641520), (15, 42616598752), (16, 39953061330), (20, 31962449064), (21, 30440427680), (24, 26635374220), (26, 24586499280), (28, 22830320760), (29, 22043068320), (30, 21308299376), (31, 20620934880), (32, 19976530665), (35, 18264256608), (39, 16390999520), (40, 15981224532), (42, 15220213840), (48, 13317687110), (52, 12293249640), (56, 11415160380), (58, 11021534160), (60, 10654149688), (62, 10310467440), (65, 9834599712), (70, 9132128304), (73, 8756835360), (78, 8195499760), (80, 7990612266), (84, 7610106920), (87, 7347689440), (91, 7024714080), (93, 6873644960), (96, 6658843555), (104, 6146624820), (105, 6088085536), (112, 5707580190), (116, 5510767080), (120, 5327074844), (124, 5155233720), (130, 4917299856), (140, 4566064152), (145, 4408613664), (146, 4378417680), (155, 4124186976), (156, 4097749880), (160, 3995306133), (168, 3805053460), (174, 3673844720), (182, 3512357040), (186, 3436822480), (195, 3278199904), (203, 3149009760), (208, 3073312410), (210, 3044042768), (217, 2945847840), (219, 2918945120), (223, 2866587360), (224, 2853790095), (232, 2755383540), (240, 2663537422), (248, 2577616860), (260, 2458649928), (273, 2341571360), (280, 2283032076), (290, 2204306832), (292, 2189208840), (310, 2062093488), (312, 2048874940), (336, 1902526730), (348, 1836922360), (364, 1756178520), (365, 1751367072), (372, 1718411240), (377, 1695620640), (390, 1639099952), (403, 1586225760), (406, 1574504880), (416, 1536656205), (420, 1522021384), (434, 1472923920), (435, 1469537888), (438, 1459472560), (446, 1433293680), (455, 1404942816), (464, 1377691770), (465, 1374728992), (480, 1331768711), (496, 1288808430), (511, 1250976480), (520, 1229324964), (546, 1170785680), (560, 1141516038), (580, 1102153416), (584, 1094604420), (609, 1049669920), (620, 1031046744), (624, 1024437470), (651, 981949280), (669, 955529120), (672, 951263365), (696, 918461180), (728, 878089260), (730, 875683536), (744, 859205620), (754, 847810320), (780, 819549976), (806, 793112880), (812, 787252440), (840, 761010692), (868, 736461960), (870, 734768944), (876, 729736280), (892, 716646840), (899, 711066720), (910, 702471408), (928, 688845885), (930, 687364496), (949, 673602720), (992, 644404215), (1015, 629801952), (1022, 625488240), (1040, 614662482), (1085, 589169568), (1092, 585392840), (1095, 583789024), (1115, 573317472), (1120, 570758019), (1131, 565206880), (1160, 551076708), (1168, 547302210), (1209, 528741920), (1218, 524834960), (1240, 515523372), (1248, 512218735), (1302, 490974640), (1338, 477764560), (1365, 468314272), (1392, 459230590), (1456, 439044630), (1460, 437841768), (1488, 429602810), (1508, 423905160), (1533, 416992160), (1560, 409774988), (1561, 409512480), (1612, 396556440), (1624, 393626220), (1680, 380505346), (1736, 368230980), (1740, 367384472), (1752, 364868140), (1784, 358323420), (1798, 355533360), (1820, 351235704), (1860, 343682248), (1885, 339124128), (1898, 336801360), (2015, 317245152), (2030, 314900976), (2044, 312744120), (2080, 307331241), (2117, 301959840), (2170, 294584784), (2184, 292696420), (2190, 291894512), (2230, 286658736), (2262, 282603440), (2263, 282478560), (2320, 275538354), (2336, 273651105), (2418, 264370960), (2436, 262417480), (2480, 257761686), (2555, 250195296), (2604, 245487320), (2639, 242231520), (2676, 238882280), (2697, 237022240), (2730, 234157136), (2784, 229615295), (2821, 226603680), (2847, 224534240), (2899, 220506720), (2912, 219522315), (2920, 218920884), (2976, 214801405), (3016, 211952580), (3045, 209933984), (3066, 208496080), (3120, 204887494), (3122, 204756240), (3224, 198278220), (3248, 196813110), (3255, 196389856), (3345, 191105824), (3360, 190252673), (3472, 184115490), (3480, 183692236), (3504, 182434070), (3568, 179161710), (3596, 177766680), (3640, 175617852), (3720, 171841124), (3770, 169562064), (3796, 168400680), (4030, 158622576), (4060, 157450488), (4088, 156372060), (4234, 150979920), (4340, 147292392), (4368, 146348210), (4380, 145947256), (4460, 143329368), (4495, 142213344), (4524, 141301720), (4526, 141239280), (4640, 137769177), (4683, 136504160), (4745, 134720544), (4836, 132185480), (4872, 131208740), (4960, 128880843), (5110, 125097648), (5208, 122743660), (5278, 121115760), (5352, 119441140), (5394, 118511120), (5460, 117078568), (5642, 113301840), (5655, 113041376), (5694, 112267120), (5798, 110253360), (5840, 109460442), (6032, 105976290), (6045, 105748384), (6090, 104966992), (6132, 104248040), (6240, 102443747), (6244, 102378120), (6293, 101580960), (6351, 100653280), (6448, 99139110), (6467, 98847840), (6496, 98406555), (6510, 98194928), (6643, 96228960), (6690, 95552912), (6789, 94159520), (6913, 92470560), (6944, 92057745), (6960, 91846118), (7008, 91217035), (7136, 89580855), (7192, 88883340), (7280, 87808926), (7440, 85920562), (7540, 84781032), (7592, 84200340), (7665, 83398432), (7805, 81902496), (7917, 80743840), (8060, 79311288), (8120, 78725244), (8176, 78186030), (8463, 75534560), (8468, 75489960), (8680, 73646196), (8697, 73502240), (8736, 73174105), (8760, 72973628), (8920, 71664684), (8990, 71106672), (9048, 70650860), (9052, 70619640), (9366, 68252080), (9490, 67360272), (9672, 66092740), (9744, 65604370), (10220, 62548824), (10416, 61371830), (10556, 60557880), (10585, 60391968), (10704, 59720570), (10788, 59255560), (10920, 58539284), (11284, 56650920), (11310, 56520688), (11315, 56495712), (11388, 56133560), (11596, 55126680), (11680, 54730221), (11687, 54697440), (12064, 52988145), (12090, 52874192), (12180, 52483496), (12264, 52124020), (12488, 51189060), (12586, 50790480), (12702, 50326640), (12896, 49569555), (12934, 49423920), (13020, 49097464), (13195, 48446304), (13286, 48114480), (13380, 47776456), (13485, 47404448), (13578, 47079760), (13826, 46235280), (13920, 45923059), (14105, 45320736), (14235, 44906848), (14384, 44441670), (14495, 44101344), (14560, 43904463), (14819, 43137120), (14880, 42960281), (15080, 42390516), (15184, 42100170), (15330, 41699216), (15610, 40951248), (15834, 40371920), (15841, 40354080), (16120, 39655644), (16240, 39362622), (16279, 39268320), (16352, 39093015), (16926, 37767280), (16936, 37744980), (17360, 36823098), (17394, 36751120), (17520, 36486814), (17840, 35832342), (17980, 35553336), (18096, 35325430), (18104, 35309820), (18732, 34126040), (18879, 33860320), (18980, 33680136), (19344, 33046370), (19401, 32949280), (19488, 32802185), (19929, 32076320), (20293, 31500960), (20440, 31274412), (20739, 30823520), (20832, 30685915), (21112, 30278940), (21170, 30195984), (21408, 29860285), (21576, 29627780), (21840, 29269642), (22568, 28325460), (22620, 28260344), (22630, 28247856), (22776, 28066780), (23192, 27563340), (23374, 27348720), (23415, 27300832), (24180, 26437096), (24360, 26241748), (24528, 26062010), (24976, 25594530), (25172, 25395240), (25404, 25163320), (25868, 24711960), (26040, 24548732), (26390, 24223152), (26572, 24057240), (26760, 23888228), (26970, 23702224), (27156, 23539880), (27521, 23227680), (27652, 23117640), (28210, 22660368), (28470, 22453424), (28768, 22220835), (28990, 22050672), (29419, 21729120), (29638, 21568560), (30160, 21195258), (30368, 21050085), (30660, 20849608), (31220, 20475624), (31465, 20316192), (31668, 20185960), (31682, 20177040), (31755, 20130656), (32240, 19827822), (32335, 19769568), (32480, 19681311), (32558, 19634160), (33215, 19245792), (33852, 18883640), (33872, 18872490), (33945, 18831904), (34565, 18494112), (34720, 18411549), (34788, 18375560), (35040, 18243407), (35061, 18232480), (35680, 17916171), (35960, 17776668), (36192, 17662715), (36208, 17654910), (37464, 17063020), (37758, 16930160), (37960, 16840068), (38688, 16523185), (38802, 16474640), (39585, 16148768), (39858, 16038160), (40586, 15750480), (40880, 15637206), (41478, 15411760), (42224, 15139470), (42315, 15106912), (42340, 15097992), (43152, 14813890), (43485, 14700448), (43680, 14634821), (44457, 14379040), (45136, 14162730), (45240, 14130172), (45260, 14123928), (45269, 14121120), (45552, 14033390), (46384, 13781670), (46748, 13674360), (46830, 13650416), (47523, 13451360), (48360, 13218548), (48391, 13210080), (48720, 13120874), (48837, 13089440), (49056, 13031005), (49952, 12797265), (50344, 12697620), (50808, 12581660), (51736, 12355980), (52080, 12274366), (52780, 12111576), (53144, 12028620), (53520, 11944114), (53940, 11851112), (54312, 11769940), (55042, 11613840), (55304, 11558820), (56420, 11330184), (56940, 11226712), (57980, 11025336), (58435, 10939488), (58838, 10864560), (59276, 10784280), (60320, 10597629), (60879, 10500320), (61320, 10424804), (62440, 10237812), (62930, 10158096), (63336, 10092980), (63364, 10088520), (63510, 10065328), (64480, 9913911), (64670, 9884784), (65116, 9817080), (65627, 9740640), (66430, 9622896), (67704, 9441820), (67744, 9436245), (67890, 9415952), (69130, 9247056), (69576, 9187780), (70122, 9116240), (71920, 8888334), (72416, 8827455), (74095, 8627424), (74928, 8531510), (75516, 8465080), (75920, 8420034), (77604, 8237320), (79170, 8074384), (79205, 8070816), (79716, 8019080), (81172, 7875240), (81395, 7853664), (81760, 7818603), (81809, 7813920), (82563, 7742560), (82956, 7705880), (84071, 7603680), (84448, 7569735), (84630, 7553456), (84680, 7548996), (86304, 7406945), (86970, 7350224), (88257, 7243040), (88914, 7189520), (89869, 7113120), (90272, 7081365), (90480, 7065086), (90520, 7061964), (90538, 7060560), (91104, 7016695), (92768, 6890835), (93496, 6837180), (93660, 6825208), (94395, 6772064), (95046, 6725680), (96720, 6609274), (96782, 6605040), (97005, 6589856), (97440, 6560437), (97674, 6544720), (99645, 6415264), (100688, 6348810), (101465, 6300192), (101616, 6290830), (103472, 6177990), (103695, 6164704), (104160, 6137183), (105560, 6055788), (106288, 6014310), (107040, 5972057), (107880, 5925556), (108624, 5884970), (110084, 5806920), (110608, 5779410), (112840, 5665092), (113880, 5613356), (113953, 5609760), (115960, 5512668), (116870, 5469744), (117676, 5432280), (118552, 5392140), (121758, 5250160), (122640, 5212402), (124880, 5118906), (125860, 5079048), (126672, 5046490), (126728, 5044260), (127020, 5032664), (129340, 4942392), (130232, 4908540), (131254, 4870320), (132860, 4811448), (135408, 4720910), (135780, 4707976), (135807, 4707040), (137605, 4645536), (138260, 4623528), (139152, 4593890), (140244, 4558120), (143840, 4444167), (145173, 4403360), (147095, 4345824), (148190, 4313712), (149856, 4265755), (151032, 4232540), (151840, 4210017), (155208, 4118660), (158340, 4037192), (158410, 4035408), (159432, 4009540), (162344, 3937620), (162790, 3926832), (163618, 3906960), (165126, 3871280), (165912, 3852940), (168142, 3801840), (169260, 3776728), (169360, 3774498), (173940, 3675112), (175305, 3646496), (176514, 3621520), (177828, 3594760), (179738, 3556560), (180960, 3532543), (181040, 3530982), (181076, 3530280), (186992, 3418590), (187320, 3412604), (188790, 3386032), (190092, 3362840), (192647, 3318240), (193440, 3304637), (193564, 3302520), (194010, 3294928), (195348, 3272360), (196881, 3246880), (199290, 3207632), (200477, 3188640), (201376, 3174405), (202930, 3150096), (203232, 3145415), (205933, 3104160), (206944, 3088995), (207390, 3082352), (211120, 3027894), (211627, 3020640), (212576, 3007155), (215760, 2962778), (217248, 2942485), (220168, 2903460), (221216, 2889705), (222285, 2875808), (225680, 2832546), (226345, 2824224), (227760, 2806678), (227906, 2804880), (231920, 2756334), (233740, 2734872), (235352, 2716140), (237104, 2696070), (237615, 2690272), (241955, 2642016), (243516, 2625080), (244185, 2617888), (245280, 2606201), (245427, 2604640), (249760, 2559453), (251720, 2539524), (252213, 2534560), (253344, 2523245), (253456, 2522130), (254040, 2516332), (258680, 2471196), (260464, 2454270), (262508, 2435160), (265720, 2405724), (269607, 2371040), (270816, 2360455), (271560, 2353988), (271614, 2353520), (275210, 2322768), (276520, 2311764), (278304, 2296945), (280488, 2279060), (290346, 2201680), (294190, 2172912), (296380, 2156856), (302064, 2116270), (304395, 2100064), (310416, 2059330), (316680, 2018596), (316820, 2017704), (318864, 2004770), (324688, 1968810), (325580, 1963416), (327236, 1953480), (328135, 1948128), (330252, 1935640), (331824, 1926470), (336284, 1900920), (338520, 1888364), (338720, 1887249), (341859, 1869920), (347880, 1837556), (350610, 1823248), (353028, 1810760), (355656, 1797380), (359476, 1778280), (362080, 1765491), (362152, 1765140), (373984, 1709295), (374640, 1706302), (377580, 1693016), (380184, 1681420), (385294, 1659120), (387128, 1651260), (388020, 1647464), (390696, 1636180), (393762, 1623440), (398580, 1603816), (400954, 1594320), (405860, 1575048), (409045, 1562784), (411866, 1552080), (412815, 1548512), (414780, 1541176), (420355, 1520736), (422240, 1513947), (423254, 1510320), (431520, 1481389), (440336, 1451730), (441285, 1448608), (444570, 1437904), (449345, 1422624), (451360, 1416273), (452690, 1412112), (455520, 1403339), (455812, 1402440), (459389, 1391520), (463840, 1378167), (467480, 1367436), (470704, 1358070), (472091, 1354080), (474208, 1348035), (475230, 1345136), (483910, 1321008), (487032, 1312540), (488370, 1308944), (490854, 1302320), (503440, 1269762), (504426, 1267280), (504649, 1266720), (506912, 1261065), (508080, 1258166), (517360, 1235598), (520928, 1227135), (525016, 1217580), (531440, 1202862), (539214, 1185520), (543120, 1176994), (543228, 1176760), (550420, 1161384), (553040, 1155882), (560976, 1139530), (569765, 1121952), (577941, 1106080), (580692, 1100840), (588380, 1086456), (588497, 1086240), (592760, 1078428), (601431, 1062880), (604128, 1058135), (608790, 1050032), (617799, 1034720), (620832, 1029665), (629083, 1016160), (633360, 1009298), (633640, 1008852), (634881, 1006880), (637728, 1002385), (649376, 984405), (651160, 981708), (654472, 976740), (656270, 974064), (660504, 967820), (663648, 963235), (672568, 950460), (677040, 944182), (679035, 941408), (683718, 934960), (695760, 918778), (701220, 911624), (706056, 905380), (711312, 898690), (718952, 889140), (724304, 882570), (725865, 880672), (749280, 853151), (755160, 846508), (760368, 840710), (770588, 829560), (774256, 825630), (776040, 823732), (781392, 818090), (787524, 811720), (797160, 801908)]