479387650560

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{109}}^1$

素因数の和:222

約数の個数: 1920

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

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

約数列:

[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, 49, 52, 56, 58, 60, 62, 64, 65, 70, 78, 80, 84, 87, 91, 93, 96, 98, 104, 105, 109, 112, 116, 120, 124, 128, 130, 140, 145, 147, 155, 156, 160, 168, 174, 182, 186, 192, 195, 196, 203, 208, 210, 217, 218, 224, 232, 240, 245, 248, 256, 260, 273, 280, 290, 294, 310, 312, 320, 327, 336, 348, 364, 372, 377, 384, 390, 392, 403, 406, 416, 420, 434, 435, 436, 448, 455, 464, 465, 480, 490, 496, 512, 520, 545, 546, 560, 580, 588, 609, 620, 624, 637, 640, 651, 654, 672, 696, 728, 735, 744, 754, 763, 768, 780, 784, 806, 812, 832, 840, 868, 870, 872, 896, 899, 910, 928, 930, 960, 980, 992, 1015, 1040, 1085, 1090, 1092, 1120, 1131, 1160, 1176, 1209, 1218, 1240, 1248, 1274, 1280, 1302, 1308, 1344, 1365, 1392, 1417, 1421, 1456, 1470, 1488, 1508, 1519, 1526, 1536, 1560, 1568, 1612, 1624, 1635, 1664, 1680, 1736, 1740, 1744, 1792, 1798, 1820, 1856, 1860, 1885, 1911, 1920, 1960, 1984, 2015, 2030, 2080, 2170, 2180, 2184, 2240, 2262, 2289, 2320, 2352, 2418, 2436, 2480, 2496, 2548, 2560, 2604, 2616, 2639, 2688, 2697, 2730, 2784, 2821, 2834, 2842, 2912, 2940, 2976, 3016, 3038, 3045, 3052, 3120, 3136, 3161, 3185, 3224, 3248, 3255, 3270, 3328, 3360, 3379, 3472, 3480, 3488, 3584, 3596, 3640, 3712, 3720, 3770, 3815, 3822, 3840, 3920, 3968, 4030, 4060, 4160, 4251, 4263, 4340, 4360, 4368, 4480, 4495, 4524, 4557, 4578, 4640, 4704, 4836, 4872, 4960, 4992, 5096, 5208, 5232, 5278, 5341, 5376, 5394, 5460, 5568, 5642, 5655, 5668, 5684, 5824, 5880, 5952, 6032, 6045, 6076, 6090, 6104, 6240, 6272, 6293, 6322, 6370, 6448, 6496, 6510, 6540, 6656, 6720, 6758, 6944, 6960, 6976, 7085, 7105, 7192, 7280, 7424, 7440, 7540, 7595, 7630, 7644, 7680, 7840, 7917, 7936, 8060, 8120, 8320, 8463, 8502, 8526, 8680, 8720, 8736, 8960, 8990, 9048, 9114, 9156, 9280, 9408, 9483, 9555, 9672, 9744, 9919, 9920, 9984, 10137, 10192, 10416, 10464, 10556, 10682, 10752, 10788, 10920, 11136, 11284, 11310, 11336, 11368, 11445, 11648, 11687, 11760, 11904, 12064, 12090, 12152, 12180, 12208, 12480, 12544, 12586, 12644, 12740, 12896, 12992, 13020, 13080, 13195, 13440, 13485, 13516, 13888, 13920, 13952, 14105, 14170, 14210, 14384, 14560, 14848, 14880, 15080, 15190, 15260, 15288, 15680, 15805, 15834, 15872, 16023, 16120, 16240, 16640, 16895, 16926, 17004, 17052, 17360, 17440, 17472, 17920, 17980, 18096, 18228, 18312, 18473, 18560, 18816, 18879, 18966, 19110, 19344, 19488, 19747, 19838, 19840, 19968, 20274, 20384, 20832, 20928, 21112, 21255, 21315, 21364, 21576, 21840, 22127, 22272, 22568, 22620, 22672, 22736, 22785, 22890, 23296, 23374, 23520, 23653, 23808, 24128, 24180, 24304, 24360, 24416, 24960, 25088, 25172, 25288, 25480, 25792, 25984, 26040, 26160, 26390, 26705, 26880, 26970, 27032, 27776, 27840, 27904, 28210, 28340, 28420, 28768, 29120, 29757, 29760, 30160, 30380, 30520, 30576, 31360, 31465, 31610, 31668, 32046, 32240, 32480, 33280, 33790, 33852, 34008, 34104, 34720, 34880, 34944, 35061, 35960, 36192, 36456, 36624, 36946, 37120, 37632, 37758, 37932, 38220, 38688, 38976, 39494, 39585, 39676, 39680, 40548, 40768, 41093, 41664, 41856, 42224, 42315, 42510, 42630, 42728, 43152, 43680, 43927, 44051, 44254, 44544, 45136, 45240, 45344, 45472, 45570, 45780, 46592, 46748, 47040, 47306, 47415, 47616, 48256, 48360, 48608, 48720, 48832, 49595, 49920, 50344, 50576, 50685, 50960, 51584, 51968, 52080, 52320, 52780, 53410, 53760, 53940, 54064, 55419, 55552, 55680, 55808, 56420, 56680, 56840, 57536, 58240, 58435, 59241, 59514, 59520, 60320, 60760, 61040, 61152, 62720, 62930, 63220, 63336, 64092, 64480, 64960, 66381, 67580, 67704, 68016, 68208, 69433, 69440, 69760, 69888, 70122, 70959, 71920, 72384, 72912, 73248, 73892, 74240, 75264, 75516, 75864, 76440, 77376, 77952, 78988, 79170, 79352, 79360, 80115, 81096, 81536, 81809, 82186, 83328, 83712, 84448, 84630, 85020, 85260, 85456, 86304, 87360, 87854, 88102, 88508, 90272, 90480, 90688, 90944, 91140, 91560, 92365, 93496, 94080, 94395, 94612, 94830, 96512, 96720, 97216, 97440, 97664, 97991, 98735, 99190, 99840, 100688, 101152, 101370, 101920, 103168, 103936, 104160, 104640, 105560, 106820, 107880, 108128, 110635, 110838, 111104, 111360, 112840, 113360, 113680, 115072, 116480, 116870, 118265, 118482, 119028, 119040, 120640, 121520, 122080, 122304, 123279, 125440, 125860, 126440, 126672, 128184, 128960, 129920, 131781, 132153, 132762, 135160, 135408, 136032, 136416, 138866, 138880, 139520, 139776, 140244, 141918, 143840, 144768, 145824, 146496, 147784, 148785, 151032, 151728, 152880, 154752, 154889, 155904, 157976, 158340, 158704, 160230, 162192, 163072, 163618, 164372, 165571, 166656, 167424, 168896, 169260, 170040, 170520, 170912, 172608, 174720, 175305, 175708, 176204, 177016, 180544, 180960, 181376, 181888, 182280, 183120, 184730, 186992, 188160, 188790, 189224, 189660, 193024, 193440, 194432, 194880, 195328, 195982, 197470, 198380, 201376, 202304, 202740, 203840, 205465, 206336, 208299, 208320, 209280, 211120, 213640, 215760, 216256, 219635, 220255, 221270, 221676, 222720, 225680, 226720, 227360, 230144, 232960, 233740, 236530, 236964, 238056, 238080, 241280, 243040, 244160, 244608, 245427, 246558, 251720, 252880, 253344, 256368, 257920, 259840, 263562, 264306, 265524, 270320, 270816, 272064, 272832, 277095, 277732, 277760, 279040, 280488, 283836, 287651, 287680, 289536, 291648, 292992, 293973, 295568, 296205, 297570, 302064, 303456, 305760, 307489, 309504, 309778, 311808, 315952, 316680, 317408, 320460, 324384, 326144, 327236, 328744, 331142, 331905, 333312, 337792, 338520, 340080, 341040, 341824, 345216, 347165, 349440, 350610, 351416, 352408, 354032, 354795, 361088, 361920, 362752, 363776, 364560, 366240, 369460, 373984, 376320, 377580, 378448, 379320, 386880, 388864, 389760, 390656, 391964, 394940, 396760, 402752, 404608, 405480, 407680, 409045, 410930, 416598, 416640, 418560, 422240, 427280, 431520, 432512, 439270, 440510, 442540, 443352, 451360, 453440, 454720, 460288, 464667, 467480, 473060, 473928, 476112, 482560, 486080, 488320, 489216, 489955, 490854, 493116, 496713, 503440, 505760, 506688, 512736, 515840, 519680, 527124, 528612, 531048, 540640, 541632, 544128, 545664, 554190, 555464, 555520, 560976, 567672, 572663, 575302, 575360, 579072, 583296, 585984, 587946, 591136, 592410, 595140, 604128, 606912, 611520, 614978, 616395, 619008, 619556, 631904, 633360, 634816, 640920, 648768, 654472, 657488, 658905, 660765, 662284, 663810, 675584, 677040, 680160, 682080, 683648, 685937, 690432, 694330, 698880, 701220, 702832, 704816, 708064, 709590, 722176, 723840, 725504, 727552, 729120, 732480, 738920, 747968, 755160, 756896, 758640, 773760, 774445, 777728, 779520, 783928, 789880, 793520, 805504, 809216, 810960, 815360, 818090, 821860, 827855, 833196, 833280, 837120, 844480, 854560, 862953, 863040, 865024, 878540, 881020, 885080, 886704, 902720, 906880, 909440, 922467, 929334, 934960, 946120, 947856, 952224, 965120, 972160, 976640, 978432, 979910, 981708, 986232, 993426, 1006880, 1011520, 1013376, 1025472, 1031680, 1041495, 1054248, 1057224, 1062096, 1081280, 1083264, 1088256, 1091328, 1108380, 1110928, 1121952, 1135344, 1145326, 1150604, 1150720, 1166592, 1171968, 1175892, 1182272, 1184820, 1190280, 1208256, 1213824, 1223040, 1227135, 1229956, 1232790, 1239112, 1263808, 1266720, 1269632, 1273883, 1281840, 1297536, 1308944, 1314976, 1317810, 1321530, 1324568, 1327620, 1351168, 1354080, 1360320, 1364160, 1367296, 1371874, 1380864, 1388660, 1402440, 1405664, 1409632, 1416128, 1419180, 1438255, 1444352, 1447680, 1458240, 1464960, 1469865, 1477840, 1495936, 1510320, 1513792, 1517280, 1537445, 1547520, 1548890, 1559040, 1567856, 1579760, 1587040, 1611008, 1618432, 1621920, 1630720, 1636180, 1643720, 1655710, 1666392, 1666560, 1688960, 1709120, 1717989, 1725906, 1726080, 1730048, 1757080, 1762040, 1770160, 1773408, 1805440, 1813760, 1818880, 1844934, 1858668, 1869920, 1892240, 1895712, 1904448, 1944320, 1953280, 1959820, 1963416, 1972464, 1986852, 2013557, 2013760, 2023040, 2026752, 2050944, 2057811, 2082990, 2108496, 2114448, 2124192, 2152423, 2162560, 2166528, 2176512, 2182656, 2216760, 2221856, 2243904, 2270688, 2290652, 2301208, 2301440, 2323335, 2333184, 2351784, 2364544, 2369640, 2380560, 2416512, 2427648, 2446080, 2454270, 2459912, 2465580, 2478224, 2483565, 2527616, 2533440, 2539264, 2547766, 2563680, 2595072, 2617888, 2629952, 2635620, 2643060, 2649136, 2655240, 2708160, 2720640, 2728320, 2734592, 2743748, 2777320, 2804880, 2811328, 2819264, 2832256, 2838360, 2863315, 2876510, 2895360, 2916480, 2929920, 2939730, 2955680, 2991872, 3020640, 3027584, 3034560, 3074890, 3095040, 3097780, 3135712, 3159520, 3174080, 3222016, 3243840, 3272360, 3287440, 3311420, 3332784, 3377920, 3418240, 3429685, 3435978, 3451812, 3452160, 3514160, 3524080, 3540320, 3546816, 3610880, 3627520, 3637760, 3689868, 3717336, 3739840, 3784480, 3791424, 3808896, 3821649, 3888640, 3919640, 3926832, 3944928, 3973704, 4027114, 4027520, 4046080, 4053504, 4101888, 4115622, 4165980, 4216992, 4228896, 4248384, 4304846, 4314765, 4325120, 4333056, 4433520, 4443712, 4487808, 4541376, 4581304, 4602416, 4612335, 4646670, 4703568, 4729088, 4739280, 4761120, 4801559, 4833024, 4855296, 4892160, 4908540, 4919824, 4931160, 4956448, 4967130, 5055232, 5066880, 5078528, 5095532, 5127360, 5190144, 5235776, 5259904, 5271240, 5286120, 5298272, 5310480, 5416320, 5441280, 5456640, 5487496, 5554640, 5609760, 5622656, 5638528, 5664512, 5676720, 5726630, 5753020, 5832960, 5859840, 5879460, 5911360, 5983744, 6040671, 6041280, 6055168, 6069120, 6149780, 6195560, 6271424, 6319040, 6348160, 6369415, 6457269, 6487680, 6544720, 6574880, 6622840, 6665568, 6755840, 6836480, 6859370, 6871956, 6903624, 6904320, 7028320, 7048160, 7080640, 7093632, 7221760, 7379736, 7434672, 7479680, 7568960, 7582848, 7617792, 7643298, 7839280, 7853664, 7889856, 7947408, 8054228, 8055040, 8092160, 8203776, 8231244, 8331960, 8433984, 8457792, 8496768, 8589945, 8609692, 8629530, 8650240, 8867040, 8887424, 8917181, 8975616, 9082752, 9162608, 9204832, 9224670, 9293340, 9407136, 9458176, 9478560, 9522240, 9603118, 9666048, 9817080, 9839648, 9862320, 9912896, 9934260, 10067785, 10110464, 10133760, 10191064, 10254720, 10289055, 10471552, 10519808, 10542480, 10572240, 10596544, 10620960, 10762115, 10832640, 10882560, 10913280, 10974992, 11109280, 11219520, 11245312, 11277056, 11329024, 11353440, 11453260, 11506040, 11665920, 11758920, 11822720, 12081342, 12082560, 12110336, 12138240, 12299560, 12391120, 12542848, 12638080, 12696320, 12738830, 12914538, 12975360, 13089440, 13149760, 13245680, 13331136, 13672960, 13718740, 13743912, 13807248, 14056640, 14096320, 14161280, 14187264, 14404677, 14759472, 14869344, 14959360, 15137920, 15165696, 15235584, 15286596, 15678560, 15707328, 15779712, 15894816, 16108456, 16110080, 16462488, 16663920, 16867968, 16915584, 16993536, 17179890, 17219384, 17259060, 17734080, 17774848, 17834362, 17951232, 18165504, 18325216, 18409664, 18449340, 18586680, 18814272, 18957120, 19044480, 19108245, 19206236, 19634160, 19679296, 19724640, 19825792, 19868520, 20135570, 20267520, 20382128, 20509440, 20578110, 20943104, 21039616, 21084960, 21144480, 21193088, 21241920, 21524230, 21665280, 21949984, 22218560, 22439040, 22490624, 22554112, 22706880, 22906520, 23012080, 23517840, 23645440, 24007795, 24162684, 24165120, 24276480, 24599120, 24782240, 25085696, 25276160, 25392640, 25477660, 25829076, 25950720, 26178880, 26299520, 26491360, 26662272, 26751543, 27437480, 27487824, 27614496, 28113280, 28192640, 28322560, 28374528, 28809354, 29518944, 29738688, 29918720, 30203355, 30275840, 30331392, 30573192, 31357120, 31414656, 31559424, 31789632, 32216912, 32286345, 32924976, 33327840, 33735936, 33831168, 33987072, 34359780, 34438768, 34518120, 35468160, 35549696, 35668724, 36331008, 36650432, 36819328, 36898680, 37173360, 37628544, 37914240, 38088960, 38216490, 38412472, 39268320, 39358592, 39449280, 39651584, 39737040, 40271140, 40764256, 41018880, 41156220, 41886208, 42169920, 42288960, 42386176, 42483840, 43048460, 43899968, 44437120, 44585905, 44878080, 45413760, 45813040, 46024160, 47035680, 47290880, 48015590, 48325368, 48330240, 49198240, 49564480, 50171392, 50552320, 50955320, 51658152, 52357760, 52599040, 52982720, 53324544, 53503086, 54874960, 54975648, 55228992, 56226560, 56385280, 56645120, 57618708, 59037888, 59477376, 60406710, 60551680, 61146384, 62420267, 62714240, 62829312, 63118848, 63579264, 64433824, 64572690, 65849952, 66655680, 67471872, 67662336, 68719560, 68877536, 69036240, 70936320, 71337448, 72023385, 73300864, 73638656, 73797360, 74346720, 75257088, 75828480, 76177920, 76432980, 76824944, 78536640, 78717184, 78898560, 79303168, 79474080, 80542280, 81528512, 82312440, 84339840, 84577920, 84772352, 84967680, 86096920, 87799936, 88874240, 89171810, 89756160, 90827520, 91626080, 92048320, 94071360, 96031180, 96650736, 98396480, 99128960, 101910640, 103316304, 104715520, 105198080, 105965440, 106649088, 107006172, 109749920, 109951296, 110457984, 112453120, 112770560, 115237416, 118075776, 118954752, 120813420, 122292768, 124840534, 125428480, 125658624, 127158528, 128867648, 129145380, 131699904, 133311360, 133757715, 137439120, 137755072, 138072480, 141872640, 142674896, 144046770, 146601728, 147277312, 147594720, 148693440, 150514176, 151656960, 152865960, 153649888, 157073280, 157434368, 157797120, 158948160, 161084560, 163057024, 164624880, 168679680, 169155840, 169935360, 172193840, 175599872, 177748480, 178343620, 181655040, 183252160, 184096640, 187260801, 188142720, 192062360, 193301472, 196792960, 198257920, 203821280, 206632608, 209431040, 211930880, 214012344, 219499840, 219902592, 220915968, 230474832, 236151552, 237909504, 241626840, 244585536, 249681068, 250856960, 254317056, 257735296, 258290760, 263399808, 266622720, 267515430, 274878240, 275510144, 276144960, 285349792, 288093540, 293203456, 295189440, 297386880, 305731920, 307299776, 312101335, 314146560, 315594240, 317896320, 322169120, 326114048, 329249760, 337359360, 338311680, 344387680, 351199744, 356687240, 366504320, 368193280, 374521602, 376285440, 384124720, 386602944, 393585920, 396515840, 407642560, 413265216, 423861760, 428024688, 438999680, 439805184, 441831936, 460949664, 472303104, 483253680, 489171072, 499362136, 515470592, 516581520, 526799616, 533245440, 535030860, 549756480, 551020288, 552289920, 570699584, 576187080, 590378880, 594773760, 611463840, 614599552, 624202670, 628293120, 635792640, 644338240, 652228096, 658499520, 688775360, 713374480, 733008640, 736386560, 749043204, 752570880, 768249440, 773205888, 787171840, 815285120, 826530432, 856049376, 877999360, 879610368, 921899328, 936304005, 966507360, 978342144, 998724272, 1030941184, 1033163040, 1053599232, 1070061720, 1099512960, 1102040576, 1104579840, 1141399168, 1152374160, 1180757760, 1189547520, 1222927680, 1229199104, 1248405340, 1271585280, 1288676480, 1316999040, 1377550720, 1426748960, 1466017280, 1498086408, 1536498880, 1546411776, 1630570240, 1653060864, 1712098752, 1755998720, 1843798656, 1872608010, 1933014720, 1956684288, 1997448544, 2066326080, 2140123440, 2199025920, 2209159680, 2282798336, 2304748320, 2361515520, 2445855360, 2458398208, 2496810680, 2577352960, 2633998080, 2755101440, 2853497920, 2996172816, 3072997760, 3092823552, 3261140480, 3306121728, 3424197504, 3687597312, 3745216020, 3866029440, 3994897088, 4132652160, 4280246880, 4398051840, 4565596672, 4609496640, 4891710720, 4993621360, 5154705920, 5267996160, 5510202880, 5706995840, 5992345632, 6145995520, 6848395008, 7375194624, 7490432040, 7732058880, 7989794176, 8265304320, 8560493760, 9218993280, 9783421440, 9987242720, 11413991680, 11984691264, 12291991040, 13696790016, 14980864080, 15464117760, 15979588352, 16530608640, 17120987520, 18437986560, 19974485440, 22827983360, 23969382528, 29961728160, 31959176704, 34241975040, 36875973120, 39948970880, 47938765056, 59923456320, 68483950080, 79897941760, 95877530112, 119846912640, 159795883520, 239693825280, 479387650560]

約数ペア:

[(1, 479387650560), (2, 239693825280), (3, 159795883520), (4, 119846912640), (5, 95877530112), (6, 79897941760), (7, 68483950080), (8, 59923456320), (10, 47938765056), (12, 39948970880), (13, 36875973120), (14, 34241975040), (15, 31959176704), (16, 29961728160), (20, 23969382528), (21, 22827983360), (24, 19974485440), (26, 18437986560), (28, 17120987520), (29, 16530608640), (30, 15979588352), (31, 15464117760), (32, 14980864080), (35, 13696790016), (39, 12291991040), (40, 11984691264), (42, 11413991680), (48, 9987242720), (49, 9783421440), (52, 9218993280), (56, 8560493760), (58, 8265304320), (60, 7989794176), (62, 7732058880), (64, 7490432040), (65, 7375194624), (70, 6848395008), (78, 6145995520), (80, 5992345632), (84, 5706995840), (87, 5510202880), (91, 5267996160), (93, 5154705920), (96, 4993621360), (98, 4891710720), (104, 4609496640), (105, 4565596672), (109, 4398051840), (112, 4280246880), (116, 4132652160), (120, 3994897088), (124, 3866029440), (128, 3745216020), (130, 3687597312), (140, 3424197504), (145, 3306121728), (147, 3261140480), (155, 3092823552), (156, 3072997760), (160, 2996172816), (168, 2853497920), (174, 2755101440), (182, 2633998080), (186, 2577352960), (192, 2496810680), (195, 2458398208), (196, 2445855360), (203, 2361515520), (208, 2304748320), (210, 2282798336), (217, 2209159680), (218, 2199025920), (224, 2140123440), (232, 2066326080), (240, 1997448544), (245, 1956684288), (248, 1933014720), (256, 1872608010), (260, 1843798656), (273, 1755998720), (280, 1712098752), (290, 1653060864), (294, 1630570240), (310, 1546411776), (312, 1536498880), (320, 1498086408), (327, 1466017280), (336, 1426748960), (348, 1377550720), (364, 1316999040), (372, 1288676480), (377, 1271585280), (384, 1248405340), (390, 1229199104), (392, 1222927680), (403, 1189547520), (406, 1180757760), (416, 1152374160), (420, 1141399168), (434, 1104579840), (435, 1102040576), (436, 1099512960), (448, 1070061720), (455, 1053599232), (464, 1033163040), (465, 1030941184), (480, 998724272), (490, 978342144), (496, 966507360), (512, 936304005), (520, 921899328), (545, 879610368), (546, 877999360), (560, 856049376), (580, 826530432), (588, 815285120), (609, 787171840), (620, 773205888), (624, 768249440), (637, 752570880), (640, 749043204), (651, 736386560), (654, 733008640), (672, 713374480), (696, 688775360), (728, 658499520), (735, 652228096), (744, 644338240), (754, 635792640), (763, 628293120), (768, 624202670), (780, 614599552), (784, 611463840), (806, 594773760), (812, 590378880), (832, 576187080), (840, 570699584), (868, 552289920), (870, 551020288), (872, 549756480), (896, 535030860), (899, 533245440), (910, 526799616), (928, 516581520), (930, 515470592), (960, 499362136), (980, 489171072), (992, 483253680), (1015, 472303104), (1040, 460949664), (1085, 441831936), (1090, 439805184), (1092, 438999680), (1120, 428024688), (1131, 423861760), (1160, 413265216), (1176, 407642560), (1209, 396515840), (1218, 393585920), (1240, 386602944), (1248, 384124720), (1274, 376285440), (1280, 374521602), (1302, 368193280), (1308, 366504320), (1344, 356687240), (1365, 351199744), (1392, 344387680), (1417, 338311680), (1421, 337359360), (1456, 329249760), (1470, 326114048), (1488, 322169120), (1508, 317896320), (1519, 315594240), (1526, 314146560), (1536, 312101335), (1560, 307299776), (1568, 305731920), (1612, 297386880), (1624, 295189440), (1635, 293203456), (1664, 288093540), (1680, 285349792), (1736, 276144960), (1740, 275510144), (1744, 274878240), (1792, 267515430), (1798, 266622720), (1820, 263399808), (1856, 258290760), (1860, 257735296), (1885, 254317056), (1911, 250856960), (1920, 249681068), (1960, 244585536), (1984, 241626840), (2015, 237909504), (2030, 236151552), (2080, 230474832), (2170, 220915968), (2180, 219902592), (2184, 219499840), (2240, 214012344), (2262, 211930880), (2289, 209431040), (2320, 206632608), (2352, 203821280), (2418, 198257920), (2436, 196792960), (2480, 193301472), (2496, 192062360), (2548, 188142720), (2560, 187260801), (2604, 184096640), (2616, 183252160), (2639, 181655040), (2688, 178343620), (2697, 177748480), (2730, 175599872), (2784, 172193840), (2821, 169935360), (2834, 169155840), (2842, 168679680), (2912, 164624880), (2940, 163057024), (2976, 161084560), (3016, 158948160), (3038, 157797120), (3045, 157434368), (3052, 157073280), (3120, 153649888), (3136, 152865960), (3161, 151656960), (3185, 150514176), (3224, 148693440), (3248, 147594720), (3255, 147277312), (3270, 146601728), (3328, 144046770), (3360, 142674896), (3379, 141872640), (3472, 138072480), (3480, 137755072), (3488, 137439120), (3584, 133757715), (3596, 133311360), (3640, 131699904), (3712, 129145380), (3720, 128867648), (3770, 127158528), (3815, 125658624), (3822, 125428480), (3840, 124840534), (3920, 122292768), (3968, 120813420), (4030, 118954752), (4060, 118075776), (4160, 115237416), (4251, 112770560), (4263, 112453120), (4340, 110457984), (4360, 109951296), (4368, 109749920), (4480, 107006172), (4495, 106649088), (4524, 105965440), (4557, 105198080), (4578, 104715520), (4640, 103316304), (4704, 101910640), (4836, 99128960), (4872, 98396480), (4960, 96650736), (4992, 96031180), (5096, 94071360), (5208, 92048320), (5232, 91626080), (5278, 90827520), (5341, 89756160), (5376, 89171810), (5394, 88874240), (5460, 87799936), (5568, 86096920), (5642, 84967680), (5655, 84772352), (5668, 84577920), (5684, 84339840), (5824, 82312440), (5880, 81528512), (5952, 80542280), (6032, 79474080), (6045, 79303168), (6076, 78898560), (6090, 78717184), (6104, 78536640), (6240, 76824944), (6272, 76432980), (6293, 76177920), (6322, 75828480), (6370, 75257088), (6448, 74346720), (6496, 73797360), (6510, 73638656), (6540, 73300864), (6656, 72023385), (6720, 71337448), (6758, 70936320), (6944, 69036240), (6960, 68877536), (6976, 68719560), (7085, 67662336), (7105, 67471872), (7192, 66655680), (7280, 65849952), (7424, 64572690), (7440, 64433824), (7540, 63579264), (7595, 63118848), (7630, 62829312), (7644, 62714240), (7680, 62420267), (7840, 61146384), (7917, 60551680), (7936, 60406710), (8060, 59477376), (8120, 59037888), (8320, 57618708), (8463, 56645120), (8502, 56385280), (8526, 56226560), (8680, 55228992), (8720, 54975648), (8736, 54874960), (8960, 53503086), (8990, 53324544), (9048, 52982720), (9114, 52599040), (9156, 52357760), (9280, 51658152), (9408, 50955320), (9483, 50552320), (9555, 50171392), (9672, 49564480), (9744, 49198240), (9919, 48330240), (9920, 48325368), (9984, 48015590), (10137, 47290880), (10192, 47035680), (10416, 46024160), (10464, 45813040), (10556, 45413760), (10682, 44878080), (10752, 44585905), (10788, 44437120), (10920, 43899968), (11136, 43048460), (11284, 42483840), (11310, 42386176), (11336, 42288960), (11368, 42169920), (11445, 41886208), (11648, 41156220), (11687, 41018880), (11760, 40764256), (11904, 40271140), (12064, 39737040), (12090, 39651584), (12152, 39449280), (12180, 39358592), (12208, 39268320), (12480, 38412472), (12544, 38216490), (12586, 38088960), (12644, 37914240), (12740, 37628544), (12896, 37173360), (12992, 36898680), (13020, 36819328), (13080, 36650432), (13195, 36331008), (13440, 35668724), (13485, 35549696), (13516, 35468160), (13888, 34518120), (13920, 34438768), (13952, 34359780), (14105, 33987072), (14170, 33831168), (14210, 33735936), (14384, 33327840), (14560, 32924976), (14848, 32286345), (14880, 32216912), (15080, 31789632), (15190, 31559424), (15260, 31414656), (15288, 31357120), (15680, 30573192), (15805, 30331392), (15834, 30275840), (15872, 30203355), (16023, 29918720), (16120, 29738688), (16240, 29518944), (16640, 28809354), (16895, 28374528), (16926, 28322560), (17004, 28192640), (17052, 28113280), (17360, 27614496), (17440, 27487824), (17472, 27437480), (17920, 26751543), (17980, 26662272), (18096, 26491360), (18228, 26299520), (18312, 26178880), (18473, 25950720), (18560, 25829076), (18816, 25477660), (18879, 25392640), (18966, 25276160), (19110, 25085696), (19344, 24782240), (19488, 24599120), (19747, 24276480), (19838, 24165120), (19840, 24162684), (19968, 24007795), (20274, 23645440), (20384, 23517840), (20832, 23012080), (20928, 22906520), (21112, 22706880), (21255, 22554112), (21315, 22490624), (21364, 22439040), (21576, 22218560), (21840, 21949984), (22127, 21665280), (22272, 21524230), (22568, 21241920), (22620, 21193088), (22672, 21144480), (22736, 21084960), (22785, 21039616), (22890, 20943104), (23296, 20578110), (23374, 20509440), (23520, 20382128), (23653, 20267520), (23808, 20135570), (24128, 19868520), (24180, 19825792), (24304, 19724640), (24360, 19679296), (24416, 19634160), (24960, 19206236), (25088, 19108245), (25172, 19044480), (25288, 18957120), (25480, 18814272), (25792, 18586680), (25984, 18449340), (26040, 18409664), (26160, 18325216), (26390, 18165504), (26705, 17951232), (26880, 17834362), (26970, 17774848), (27032, 17734080), (27776, 17259060), (27840, 17219384), (27904, 17179890), (28210, 16993536), (28340, 16915584), (28420, 16867968), (28768, 16663920), (29120, 16462488), (29757, 16110080), (29760, 16108456), (30160, 15894816), (30380, 15779712), (30520, 15707328), (30576, 15678560), (31360, 15286596), (31465, 15235584), (31610, 15165696), (31668, 15137920), (32046, 14959360), (32240, 14869344), (32480, 14759472), (33280, 14404677), (33790, 14187264), (33852, 14161280), (34008, 14096320), (34104, 14056640), (34720, 13807248), (34880, 13743912), (34944, 13718740), (35061, 13672960), (35960, 13331136), (36192, 13245680), (36456, 13149760), (36624, 13089440), (36946, 12975360), (37120, 12914538), (37632, 12738830), (37758, 12696320), (37932, 12638080), (38220, 12542848), (38688, 12391120), (38976, 12299560), (39494, 12138240), (39585, 12110336), (39676, 12082560), (39680, 12081342), (40548, 11822720), (40768, 11758920), (41093, 11665920), (41664, 11506040), (41856, 11453260), (42224, 11353440), (42315, 11329024), (42510, 11277056), (42630, 11245312), (42728, 11219520), (43152, 11109280), (43680, 10974992), (43927, 10913280), (44051, 10882560), (44254, 10832640), (44544, 10762115), (45136, 10620960), (45240, 10596544), (45344, 10572240), (45472, 10542480), (45570, 10519808), (45780, 10471552), (46592, 10289055), (46748, 10254720), (47040, 10191064), (47306, 10133760), (47415, 10110464), (47616, 10067785), (48256, 9934260), (48360, 9912896), (48608, 9862320), (48720, 9839648), (48832, 9817080), (49595, 9666048), (49920, 9603118), (50344, 9522240), (50576, 9478560), (50685, 9458176), (50960, 9407136), (51584, 9293340), (51968, 9224670), (52080, 9204832), (52320, 9162608), (52780, 9082752), (53410, 8975616), (53760, 8917181), (53940, 8887424), (54064, 8867040), (55419, 8650240), (55552, 8629530), (55680, 8609692), (55808, 8589945), (56420, 8496768), (56680, 8457792), (56840, 8433984), (57536, 8331960), (58240, 8231244), (58435, 8203776), (59241, 8092160), (59514, 8055040), (59520, 8054228), (60320, 7947408), (60760, 7889856), (61040, 7853664), (61152, 7839280), (62720, 7643298), (62930, 7617792), (63220, 7582848), (63336, 7568960), (64092, 7479680), (64480, 7434672), (64960, 7379736), (66381, 7221760), (67580, 7093632), (67704, 7080640), (68016, 7048160), (68208, 7028320), (69433, 6904320), (69440, 6903624), (69760, 6871956), (69888, 6859370), (70122, 6836480), (70959, 6755840), (71920, 6665568), (72384, 6622840), (72912, 6574880), (73248, 6544720), (73892, 6487680), (74240, 6457269), (75264, 6369415), (75516, 6348160), (75864, 6319040), (76440, 6271424), (77376, 6195560), (77952, 6149780), (78988, 6069120), (79170, 6055168), (79352, 6041280), (79360, 6040671), (80115, 5983744), (81096, 5911360), (81536, 5879460), (81809, 5859840), (82186, 5832960), (83328, 5753020), (83712, 5726630), (84448, 5676720), (84630, 5664512), (85020, 5638528), (85260, 5622656), (85456, 5609760), (86304, 5554640), (87360, 5487496), (87854, 5456640), (88102, 5441280), (88508, 5416320), (90272, 5310480), (90480, 5298272), (90688, 5286120), (90944, 5271240), (91140, 5259904), (91560, 5235776), (92365, 5190144), (93496, 5127360), (94080, 5095532), (94395, 5078528), (94612, 5066880), (94830, 5055232), (96512, 4967130), (96720, 4956448), (97216, 4931160), (97440, 4919824), (97664, 4908540), (97991, 4892160), (98735, 4855296), (99190, 4833024), (99840, 4801559), (100688, 4761120), (101152, 4739280), (101370, 4729088), (101920, 4703568), (103168, 4646670), (103936, 4612335), (104160, 4602416), (104640, 4581304), (105560, 4541376), (106820, 4487808), (107880, 4443712), (108128, 4433520), (110635, 4333056), (110838, 4325120), (111104, 4314765), (111360, 4304846), (112840, 4248384), (113360, 4228896), (113680, 4216992), (115072, 4165980), (116480, 4115622), (116870, 4101888), (118265, 4053504), (118482, 4046080), (119028, 4027520), (119040, 4027114), (120640, 3973704), (121520, 3944928), (122080, 3926832), (122304, 3919640), (123279, 3888640), (125440, 3821649), (125860, 3808896), (126440, 3791424), (126672, 3784480), (128184, 3739840), (128960, 3717336), (129920, 3689868), (131781, 3637760), (132153, 3627520), (132762, 3610880), (135160, 3546816), (135408, 3540320), (136032, 3524080), (136416, 3514160), (138866, 3452160), (138880, 3451812), (139520, 3435978), (139776, 3429685), (140244, 3418240), (141918, 3377920), (143840, 3332784), (144768, 3311420), (145824, 3287440), (146496, 3272360), (147784, 3243840), (148785, 3222016), (151032, 3174080), (151728, 3159520), (152880, 3135712), (154752, 3097780), (154889, 3095040), (155904, 3074890), (157976, 3034560), (158340, 3027584), (158704, 3020640), (160230, 2991872), (162192, 2955680), (163072, 2939730), (163618, 2929920), (164372, 2916480), (165571, 2895360), (166656, 2876510), (167424, 2863315), (168896, 2838360), (169260, 2832256), (170040, 2819264), (170520, 2811328), (170912, 2804880), (172608, 2777320), (174720, 2743748), (175305, 2734592), (175708, 2728320), (176204, 2720640), (177016, 2708160), (180544, 2655240), (180960, 2649136), (181376, 2643060), (181888, 2635620), (182280, 2629952), (183120, 2617888), (184730, 2595072), (186992, 2563680), (188160, 2547766), (188790, 2539264), (189224, 2533440), (189660, 2527616), (193024, 2483565), (193440, 2478224), (194432, 2465580), (194880, 2459912), (195328, 2454270), (195982, 2446080), (197470, 2427648), (198380, 2416512), (201376, 2380560), (202304, 2369640), (202740, 2364544), (203840, 2351784), (205465, 2333184), (206336, 2323335), (208299, 2301440), (208320, 2301208), (209280, 2290652), (211120, 2270688), (213640, 2243904), (215760, 2221856), (216256, 2216760), (219635, 2182656), (220255, 2176512), (221270, 2166528), (221676, 2162560), (222720, 2152423), (225680, 2124192), (226720, 2114448), (227360, 2108496), (230144, 2082990), (232960, 2057811), (233740, 2050944), (236530, 2026752), (236964, 2023040), (238056, 2013760), (238080, 2013557), (241280, 1986852), (243040, 1972464), (244160, 1963416), (244608, 1959820), (245427, 1953280), (246558, 1944320), (251720, 1904448), (252880, 1895712), (253344, 1892240), (256368, 1869920), (257920, 1858668), (259840, 1844934), (263562, 1818880), (264306, 1813760), (265524, 1805440), (270320, 1773408), (270816, 1770160), (272064, 1762040), (272832, 1757080), (277095, 1730048), (277732, 1726080), (277760, 1725906), (279040, 1717989), (280488, 1709120), (283836, 1688960), (287651, 1666560), (287680, 1666392), (289536, 1655710), (291648, 1643720), (292992, 1636180), (293973, 1630720), (295568, 1621920), (296205, 1618432), (297570, 1611008), (302064, 1587040), (303456, 1579760), (305760, 1567856), (307489, 1559040), (309504, 1548890), (309778, 1547520), (311808, 1537445), (315952, 1517280), (316680, 1513792), (317408, 1510320), (320460, 1495936), (324384, 1477840), (326144, 1469865), (327236, 1464960), (328744, 1458240), (331142, 1447680), (331905, 1444352), (333312, 1438255), (337792, 1419180), (338520, 1416128), (340080, 1409632), (341040, 1405664), (341824, 1402440), (345216, 1388660), (347165, 1380864), (349440, 1371874), (350610, 1367296), (351416, 1364160), (352408, 1360320), (354032, 1354080), (354795, 1351168), (361088, 1327620), (361920, 1324568), (362752, 1321530), (363776, 1317810), (364560, 1314976), (366240, 1308944), (369460, 1297536), (373984, 1281840), (376320, 1273883), (377580, 1269632), (378448, 1266720), (379320, 1263808), (386880, 1239112), (388864, 1232790), (389760, 1229956), (390656, 1227135), (391964, 1223040), (394940, 1213824), (396760, 1208256), (402752, 1190280), (404608, 1184820), (405480, 1182272), (407680, 1175892), (409045, 1171968), (410930, 1166592), (416598, 1150720), (416640, 1150604), (418560, 1145326), (422240, 1135344), (427280, 1121952), (431520, 1110928), (432512, 1108380), (439270, 1091328), (440510, 1088256), (442540, 1083264), (443352, 1081280), (451360, 1062096), (453440, 1057224), (454720, 1054248), (460288, 1041495), (464667, 1031680), (467480, 1025472), (473060, 1013376), (473928, 1011520), (476112, 1006880), (482560, 993426), (486080, 986232), (488320, 981708), (489216, 979910), (489955, 978432), (490854, 976640), (493116, 972160), (496713, 965120), (503440, 952224), (505760, 947856), (506688, 946120), (512736, 934960), (515840, 929334), (519680, 922467), (527124, 909440), (528612, 906880), (531048, 902720), (540640, 886704), (541632, 885080), (544128, 881020), (545664, 878540), (554190, 865024), (555464, 863040), (555520, 862953), (560976, 854560), (567672, 844480), (572663, 837120), (575302, 833280), (575360, 833196), (579072, 827855), (583296, 821860), (585984, 818090), (587946, 815360), (591136, 810960), (592410, 809216), (595140, 805504), (604128, 793520), (606912, 789880), (611520, 783928), (614978, 779520), (616395, 777728), (619008, 774445), (619556, 773760), (631904, 758640), (633360, 756896), (634816, 755160), (640920, 747968), (648768, 738920), (654472, 732480), (657488, 729120), (658905, 727552), (660765, 725504), (662284, 723840), (663810, 722176), (675584, 709590), (677040, 708064), (680160, 704816), (682080, 702832), (683648, 701220), (685937, 698880), (690432, 694330)]