629364003840

素因数分解:

$2^{10}\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:181

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 79, 80, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 124, 128, 130, 132, 135, 143, 144, 155, 156, 158, 160, 165, 169, 176, 180, 186, 192, 195, 198, 208, 216, 220, 234, 237, 240, 248, 256, 260, 264, 270, 279, 286, 288, 297, 310, 312, 316, 320, 330, 338, 341, 351, 352, 360, 372, 384, 390, 395, 396, 403, 416, 429, 432, 440, 465, 468, 474, 480, 495, 496, 507, 512, 520, 528, 540, 558, 572, 576, 585, 594, 620, 624, 632, 640, 660, 676, 682, 702, 704, 711, 715, 720, 744, 768, 780, 790, 792, 806, 832, 837, 845, 858, 864, 869, 880, 930, 936, 948, 960, 990, 992, 1014, 1023, 1024, 1027, 1040, 1056, 1080, 1116, 1144, 1152, 1170, 1185, 1188, 1209, 1240, 1248, 1264, 1280, 1287, 1320, 1352, 1364, 1395, 1404, 1408, 1422, 1430, 1440, 1485, 1488, 1521, 1536, 1560, 1580, 1584, 1612, 1664, 1674, 1690, 1705, 1716, 1728, 1738, 1755, 1760, 1859, 1860, 1872, 1896, 1920, 1980, 1984, 2015, 2028, 2046, 2054, 2080, 2112, 2133, 2145, 2160, 2232, 2288, 2304, 2340, 2370, 2376, 2418, 2449, 2480, 2496, 2528, 2535, 2560, 2574, 2607, 2640, 2704, 2728, 2790, 2808, 2816, 2844, 2860, 2880, 2970, 2976, 3042, 3069, 3072, 3081, 3120, 3160, 3168, 3224, 3328, 3348, 3380, 3410, 3432, 3456, 3476, 3510, 3520, 3555, 3627, 3718, 3720, 3744, 3792, 3840, 3861, 3960, 3968, 4030, 4056, 4092, 4108, 4160, 4185, 4224, 4266, 4290, 4320, 4345, 4433, 4464, 4563, 4576, 4608, 4680, 4740, 4752, 4836, 4898, 4960, 4992, 5056, 5070, 5115, 5120, 5135, 5148, 5214, 5239, 5280, 5408, 5456, 5577, 5580, 5616, 5632, 5688, 5720, 5760, 5940, 5952, 6045, 6084, 6138, 6162, 6240, 6320, 6336, 6435, 6448, 6656, 6696, 6760, 6820, 6864, 6912, 6952, 7020, 7040, 7110, 7254, 7347, 7436, 7440, 7488, 7584, 7605, 7680, 7722, 7821, 7920, 7936, 8060, 8112, 8184, 8216, 8320, 8370, 8448, 8532, 8580, 8640, 8690, 8866, 8928, 9126, 9152, 9207, 9216, 9243, 9295, 9360, 9480, 9504, 9672, 9796, 9920, 9984, 10112, 10140, 10230, 10270, 10296, 10428, 10478, 10560, 10665, 10816, 10881, 10912, 11154, 11160, 11232, 11264, 11297, 11376, 11440, 11520, 11880, 11904, 12090, 12168, 12245, 12276, 12324, 12480, 12640, 12672, 12870, 12896, 13035, 13299, 13312, 13351, 13392, 13520, 13640, 13728, 13824, 13904, 14040, 14080, 14220, 14508, 14694, 14872, 14880, 14976, 15168, 15210, 15345, 15360, 15405, 15444, 15642, 15717, 15840, 15872, 16120, 16224, 16368, 16432, 16640, 16731, 16740, 16896, 17064, 17160, 17280, 17380, 17732, 17856, 18135, 18252, 18304, 18414, 18486, 18590, 18720, 18960, 19008, 19305, 19344, 19592, 19840, 19968, 20224, 20280, 20460, 20540, 20592, 20856, 20956, 21120, 21330, 21632, 21762, 21824, 22041, 22165, 22308, 22320, 22464, 22594, 22752, 22815, 22880, 23040, 23463, 23760, 23808, 24180, 24336, 24490, 24552, 24648, 24960, 25280, 25344, 25740, 25792, 26070, 26195, 26598, 26702, 26784, 26939, 27040, 27280, 27456, 27648, 27729, 27808, 27885, 28080, 28160, 28440, 29016, 29388, 29744, 29760, 29952, 30336, 30420, 30690, 30810, 30888, 31284, 31434, 31680, 31744, 31837, 32240, 32448, 32736, 32864, 33280, 33462, 33480, 33792, 33891, 34128, 34320, 34560, 34760, 35464, 35712, 36270, 36504, 36608, 36735, 36828, 36972, 37180, 37440, 37920, 38016, 38610, 38688, 39105, 39184, 39680, 39897, 39936, 40053, 40448, 40560, 40920, 41080, 41184, 41712, 41912, 42240, 42660, 43264, 43524, 43648, 44082, 44330, 44616, 44640, 44928, 45188, 45504, 45630, 45760, 46035, 46080, 46215, 46926, 47151, 47520, 47616, 48360, 48672, 48980, 49104, 49296, 49920, 50193, 50560, 50688, 51480, 51584, 52140, 52390, 53196, 53404, 53568, 53878, 54080, 54405, 54560, 54912, 55458, 55616, 55770, 56160, 56320, 56485, 56880, 57629, 58032, 58776, 59488, 59520, 59904, 60672, 60840, 61380, 61620, 61776, 62568, 62868, 63360, 63674, 64480, 64896, 65472, 65728, 66123, 66495, 66560, 66755, 66924, 66960, 67782, 68256, 68640, 69120, 69520, 70928, 71424, 72540, 73008, 73216, 73470, 73656, 73944, 74360, 74880, 75840, 76032, 77220, 77376, 78210, 78368, 78585, 79360, 79794, 80106, 80817, 80896, 81120, 81840, 82160, 82368, 83424, 83655, 83824, 84480, 85320, 86528, 87048, 87296, 88164, 88660, 89232, 89280, 89856, 90376, 91008, 91260, 91520, 92070, 92430, 93852, 94302, 95040, 95232, 95511, 96720, 97344, 97960, 98208, 98592, 99840, 100386, 101120, 101376, 101673, 102960, 103168, 104280, 104780, 106392, 106808, 107136, 107756, 108160, 108810, 109120, 109824, 110205, 110916, 111232, 111540, 112320, 112970, 113760, 115258, 116064, 117315, 117552, 118976, 119040, 119691, 119808, 120159, 121344, 121680, 122760, 123240, 123552, 125136, 125736, 126720, 127348, 128960, 129792, 130944, 131456, 132246, 132990, 133510, 133848, 133920, 134695, 135564, 136512, 137280, 138240, 138645, 139040, 141453, 141856, 142848, 145080, 146016, 146432, 146861, 146940, 147312, 147888, 148720, 149760, 151680, 152064, 154440, 154752, 156420, 156736, 157170, 158720, 159185, 159588, 160212, 161634, 162240, 163680, 164320, 164736, 166848, 167310, 167648, 168960, 169455, 170640, 172887, 173056, 174096, 174592, 176328, 177320, 178464, 178560, 179712, 180752, 182016, 182520, 183040, 184140, 184860, 187704, 188604, 190080, 191022, 193440, 194688, 195920, 196416, 197184, 199485, 199680, 200265, 200772, 202240, 203346, 205920, 206336, 208560, 209560, 212784, 213616, 214272, 215512, 216320, 217620, 218240, 219648, 220410, 221832, 222464, 223080, 224640, 225940, 227520, 230516, 232128, 234630, 235104, 235755, 237952, 238080, 239382, 240318, 242451, 242688, 243360, 245520, 246480, 247104, 250272, 250965, 251472, 253440, 254696, 257920, 259584, 261888, 262912, 264492, 265980, 267020, 267696, 267840, 269390, 271128, 273024, 274560, 277290, 278080, 282906, 283712, 285696, 286533, 288145, 290160, 292032, 293722, 293880, 294624, 295776, 297440, 299520, 303360, 304128, 305019, 308880, 309504, 312840, 313472, 314340, 318370, 319176, 320424, 323268, 324480, 327360, 328640, 329472, 330615, 333696, 334620, 335296, 338910, 341280, 345774, 348192, 349184, 350207, 352656, 354640, 356928, 357120, 359424, 360477, 361504, 364032, 365040, 366080, 368280, 369720, 375408, 377208, 380160, 382044, 386880, 389376, 391840, 392832, 394368, 398970, 400530, 401544, 404085, 404480, 406692, 411840, 412672, 413881, 417120, 419120, 425568, 427232, 428544, 431024, 432640, 435240, 436480, 439296, 440583, 440820, 443664, 444928, 446160, 449280, 451880, 455040, 461032, 464256, 469260, 470208, 471510, 475904, 476160, 477555, 478764, 480636, 484902, 486720, 491040, 492960, 494208, 500544, 501930, 502944, 506880, 508365, 509392, 515840, 518661, 519168, 523776, 525824, 528984, 531960, 534040, 535392, 535680, 538780, 542256, 546048, 549120, 554580, 556160, 565812, 567424, 573066, 576290, 580320, 584064, 587444, 587760, 589248, 591552, 594880, 598455, 599040, 600795, 606720, 610038, 617760, 619008, 625680, 626944, 628680, 636740, 638352, 640848, 646536, 648960, 654720, 657280, 658944, 661230, 667392, 669240, 670592, 677820, 682560, 691548, 696384, 700414, 705312, 707265, 709280, 713856, 714240, 720954, 723008, 727353, 728064, 730080, 732160, 734305, 736560, 739440, 750816, 754416, 760320, 764088, 773760, 778752, 783680, 785664, 788736, 797940, 801060, 803088, 808170, 813384, 823680, 827762, 834240, 838240, 851136, 854464, 857088, 859599, 862048, 864435, 865280, 870480, 872960, 881166, 881640, 887328, 889856, 892320, 898560, 903760, 910080, 922064, 928512, 938520, 940416, 943020, 951808, 955110, 957528, 961272, 969804, 973440, 982080, 985920, 988416, 1001088, 1003860, 1005888, 1016730, 1018784, 1031680, 1037322, 1047552, 1050621, 1051648, 1057968, 1063920, 1068080, 1070784, 1071360, 1077560, 1084512, 1092096, 1098240, 1109160, 1112320, 1131624, 1134848, 1146132, 1152580, 1160640, 1168128, 1174888, 1175520, 1178496, 1183104, 1189760, 1196910, 1201590, 1212255, 1213440, 1220076, 1235520, 1238016, 1241643, 1251360, 1253888, 1257360, 1273480, 1276704, 1281696, 1293072, 1297920, 1309440, 1314560, 1317888, 1321749, 1322460, 1334784, 1338480, 1341184, 1355640, 1365120, 1383096, 1392768, 1400828, 1410624, 1414530, 1418560, 1427712, 1428480, 1432665, 1441908, 1446016, 1454706, 1460160, 1468610, 1473120, 1478880, 1501632, 1508832, 1520640, 1525095, 1528176, 1547520, 1555983, 1557504, 1567360, 1571328, 1577472, 1595880, 1602120, 1606176, 1616340, 1626768, 1647360, 1655524, 1668480, 1676480, 1702272, 1708928, 1719198, 1724096, 1728870, 1740960, 1745920, 1751035, 1762332, 1763280, 1774656, 1784640, 1797120, 1802385, 1807520, 1820160, 1844128, 1857024, 1877040, 1880832, 1886040, 1903616, 1910220, 1915056, 1922544, 1939608, 1946880, 1964160, 1971840, 1976832, 2002176, 2007720, 2011776, 2033460, 2037568, 2063360, 2069405, 2074644, 2101242, 2115936, 2127840, 2136160, 2141568, 2142720, 2155120, 2169024, 2184192, 2196480, 2202915, 2218320, 2224640, 2263248, 2269696, 2292264, 2305160, 2321280, 2336256, 2349776, 2351040, 2356992, 2366208, 2379520, 2393820, 2403180, 2424510, 2440152, 2471040, 2483286, 2502720, 2507776, 2514720, 2546960, 2553408, 2563392, 2586144, 2593305, 2595840, 2618880, 2629120, 2643498, 2644920, 2669568, 2676960, 2682368, 2711280, 2730240, 2766192, 2785536, 2801656, 2821248, 2829060, 2837120, 2855424, 2865330, 2883816, 2892032, 2909412, 2920320, 2937220, 2946240, 2957760, 3003264, 3017664, 3050190, 3056352, 3095040, 3111966, 3134720, 3142656, 3151863, 3154944, 3191760, 3204240, 3212352, 3232680, 3253536, 3294720, 3311048, 3336960, 3352960, 3404544, 3417856, 3438396, 3448192, 3457740, 3481920, 3502070, 3524664, 3526560, 3549312, 3569280, 3604770, 3615040, 3636765, 3640320, 3688256, 3714048, 3724929, 3754080, 3761664, 3772080, 3820440, 3830112, 3845088, 3879216, 3893760, 3928320, 3943680, 3953664, 3965247, 4004352, 4015440, 4023552, 4066920, 4075136, 4138810, 4149288, 4202484, 4231872, 4255680, 4272320, 4283136, 4285440, 4297995, 4310240, 4338048, 4405830, 4436640, 4449280, 4526496, 4539392, 4552691, 4584528, 4610320, 4642560, 4672512, 4699552, 4702080, 4713984, 4732416, 4759040, 4787640, 4806360, 4849020, 4880304, 4942080, 4966572, 5005440, 5029440, 5093920, 5106816, 5126784, 5172288, 5186610, 5237760, 5253105, 5258240, 5286996, 5289840, 5353920, 5364736, 5422560, 5460480, 5532384, 5571072, 5603312, 5642496, 5658120, 5674240, 5710848, 5730660, 5767632, 5784064, 5818824, 5840640, 5874440, 5892480, 5915520, 6006528, 6035328, 6100380, 6112704, 6190080, 6208215, 6223932, 6269440, 6303726, 6383520, 6408480, 6424704, 6465360, 6507072, 6589440, 6608745, 6622096, 6673920, 6705920, 6809088, 6835712, 6876792, 6896384, 6915480, 6963840, 7004140, 7049328, 7053120, 7098624, 7138560, 7209540, 7230080, 7273530, 7376512, 7449858, 7508160, 7523328, 7544160, 7640880, 7660224, 7690176, 7758432, 7779915, 7787520, 7856640, 7887360, 7930494, 8008704, 8030880, 8047104, 8133840, 8150272, 8277620, 8298576, 8404968, 8463744, 8511360, 8544640, 8566272, 8595990, 8620480, 8676096, 8811660, 8873280, 9052992, 9105382, 9169056, 9220640, 9285120, 9399104, 9404160, 9427968, 9455589, 9464832, 9518080, 9575280, 9612720, 9698040, 9760608, 9884160, 9933144, 10010880, 10058880, 10187840, 10213632, 10253568, 10344576, 10373220, 10506210, 10573992, 10579680, 10707840, 10845120, 10920960, 11064768, 11142144, 11174787, 11206624, 11284992, 11316240, 11348480, 11461320, 11535264, 11568128, 11637648, 11681280, 11748880, 11784960, 11831040, 12013056, 12070656, 12200760, 12225408, 12416430, 12447864, 12538880, 12607452, 12767040, 12816960, 12849408, 12930720, 13014144, 13217490, 13244192, 13347840, 13411840, 13618176, 13658073, 13671424, 13753584, 13792768, 13830960, 13927680, 14008280, 14098656, 14106240, 14197248, 14277120, 14419080, 14460160, 14547060, 14753024, 14899716, 15016320, 15088320, 15281760, 15320448, 15380352, 15516864, 15559830, 15713280, 15759315, 15774720, 15860988, 16061760, 16094208, 16267680, 16300544, 16555240, 16597152, 16809936, 16927488, 17022720, 17089280, 17132544, 17191980, 17240960, 17352192, 17623320, 17746560, 18105984, 18210764, 18338112, 18441280, 18570240, 18624645, 18798208, 18808320, 18911178, 19150560, 19225440, 19396080, 19521216, 19768320, 19826235, 19866288, 20021760, 20117760, 20375680, 20427264, 20507136, 20689152, 20746440, 21012420, 21147984, 21159360, 21415680, 21690240, 22129536, 22349574, 22413248, 22569984, 22632480, 22696960, 22763455, 22922640, 23070528, 23275296, 23362560, 23497760, 23569920, 23662080, 24026112, 24141312, 24401520, 24450816, 24832860, 24895728, 25214904, 25534080, 25633920, 25698816, 25861440, 26028288, 26434980, 26488384, 26823680, 27316146, 27507168, 27585536, 27661920, 27855360, 28016560, 28197312, 28212480, 28394496, 28554240, 28838160, 28920320, 29094120, 29506048, 29799432, 30032640, 30176640, 30563520, 30640896, 30760704, 31033728, 31119660, 31518630, 31721976, 32123520, 32535360, 32601088, 33110480, 33194304, 33619872, 33854976, 34045440, 34178560, 34383960, 34481920, 34704384, 35246640, 35493120, 36211968, 36421528, 36676224, 36882560, 37249290, 37596416, 37616640, 37822356, 38301120, 38450880, 38792160, 39042432, 39652470, 39732576, 40043520, 40235520, 40751360, 40854528, 40974219, 41014272, 41378304, 41492880, 42024840, 42295968, 42318720, 42831360, 43380480, 44259072, 44699148, 44826496, 45264960, 45526910, 45845280, 46141056, 46550592, 46995520, 47139840, 47277945, 47324160, 48282624, 48803040, 48901632, 49665720, 49791456, 50429808, 51068160, 51267840, 51397632, 51722880, 52056576, 52869960, 52976768, 54632292, 55014336, 55323840, 55710720, 55873935, 56033120, 56394624, 56424960, 57676320, 57840640, 58188240, 59012096, 59598864, 60065280, 60353280, 61127040, 61281792, 61521408, 62067456, 62239320, 63037260, 63443952, 64247040, 65070720, 66220960, 66388608, 67239744, 67709952, 68090880, 68290365, 68357120, 68767920, 68963840, 70493280, 70986240, 72423936, 72843056, 73352448, 73765120, 74498580, 75192832, 75644712, 76602240, 76901760, 77584320, 78084864, 79304940, 79465152, 80471040, 81502720, 81948438, 82756608, 82985760, 84049680, 84591936, 84637440, 85662720, 86760960, 88518144, 89398296, 89652992, 90529920, 91053820, 91690560, 92282112, 93101184, 93991040, 94555890, 97606080, 97803264, 99331440, 99582912, 100859616, 102136320, 102535680, 103445760, 104113152, 105739920, 105953536, 109264584, 110028672, 110647680, 111747870, 112066240, 112789248, 112849920, 115352640, 116376480, 119197728, 120130560, 120706560, 122254080, 122563584, 122922657, 123042816, 124134912, 124478640, 126074520, 126887904, 128494080, 130141440, 132441920, 132777216, 134479488, 136580730, 137535840, 137927680, 140986560, 141972480, 144847872, 145686112, 146704896, 147530240, 148997160, 150385664, 151289424, 153204480, 153803520, 155168640, 156169728, 158609880, 158930304, 163005440, 163896876, 165971520, 168099360, 169183872, 169274880, 173521920, 177036288, 178796592, 179305984, 181059840, 182107640, 183381120, 184564224, 186202368, 187982080, 189111780, 195212160, 198662880, 199165824, 201719232, 204272640, 204871095, 205071360, 206891520, 211479840, 211907072, 218529168, 220057344, 221295360, 223495740, 224132480, 225578496, 230705280, 232752960, 238395456, 241413120, 244508160, 245845314, 248269824, 248957280, 252149040, 253775808, 256988160, 260282880, 264883840, 265554432, 268958976, 273161460, 275071680, 281973120, 291372224, 293409792, 295060480, 297994320, 302578848, 306408960, 307607040, 310337280, 312339456, 317219760, 317860608, 327793752, 331943040, 336198720, 338367744, 338549760, 357593184, 358611968, 362119680, 364215280, 366762240, 369128448, 372404736, 375964160, 378223560, 390424320, 397325760, 398331648, 403438464, 409742190, 413783040, 422959680, 423814144, 437058336, 440114688, 442590720, 446991480, 448264960, 451156992, 461410560, 465505920, 476790912, 489016320, 491690628, 497914560, 504298080, 507551616, 520565760, 529767680, 531108864, 537917952, 546322920, 550143360, 563946240, 582744448, 595988640, 605157696, 612817920, 614613285, 615214080, 620674560, 634439520, 635721216, 655587504, 663886080, 672397440, 676735488, 715186368, 724239360, 728430560, 733524480, 744809472, 751928320, 756447120, 780848640, 794651520, 796663296, 806876928, 819484380, 845919360, 874116672, 880229376, 885181440, 893982960, 896529920, 922821120, 931011840, 953581824, 983381256, 995829120, 1008596160, 1015103232, 1059535360, 1075835904, 1092645840, 1100286720, 1127892480, 1165488896, 1191977280, 1210315392, 1229226570, 1241349120, 1268879040, 1271442432, 1311175008, 1327772160, 1344794880, 1353470976, 1430372736, 1456861120, 1467048960, 1512894240, 1561697280, 1589303040, 1593326592, 1613753856, 1638968760, 1691838720, 1748233344, 1787965920, 1793059840, 1845642240, 1862023680, 1907163648, 1966762512, 1991658240, 2017192320, 2030206464, 2119070720, 2185291680, 2200573440, 2255784960, 2330977792, 2383954560, 2420630784, 2458453140, 2537758080, 2622350016, 2655544320, 2689589760, 2860745472, 2913722240, 3025788480, 3178606080, 3227507712, 3277937520, 3383677440, 3496466688, 3575931840, 3724047360, 3814327296, 3933525024, 3983316480, 4034384640, 4060412928, 4370583360, 4401146880, 4661955584, 4767909120, 4841261568, 4916906280, 5075516160, 5244700032, 5379179520, 5721490944, 5827444480, 6051576960, 6357212160, 6555875040, 6767354880, 6992933376, 7151863680, 7867050048, 7966632960, 8068769280, 8741166720, 9535818240, 9682523136, 9833812560, 10151032320, 10489400064, 11442981888, 11654888960, 12103153920, 13111750080, 13985866752, 14303727360, 15734100096, 16137538560, 17482333440, 19071636480, 19667625120, 20302064640, 20978800128, 23309777920, 24206307840, 26223500160, 28607454720, 31468200192, 34964666880, 39335250240, 41957600256, 48412615680, 52447000320, 57214909440, 62936400384, 69929333760, 78670500480, 104894000640, 125872800768, 157341000960, 209788001280, 314682001920, 629364003840]

約数ペア:

[(1, 629364003840), (2, 314682001920), (3, 209788001280), (4, 157341000960), (5, 125872800768), (6, 104894000640), (8, 78670500480), (9, 69929333760), (10, 62936400384), (11, 57214909440), (12, 52447000320), (13, 48412615680), (15, 41957600256), (16, 39335250240), (18, 34964666880), (20, 31468200192), (22, 28607454720), (24, 26223500160), (26, 24206307840), (27, 23309777920), (30, 20978800128), (31, 20302064640), (32, 19667625120), (33, 19071636480), (36, 17482333440), (39, 16137538560), (40, 15734100096), (44, 14303727360), (45, 13985866752), (48, 13111750080), (52, 12103153920), (54, 11654888960), (55, 11442981888), (60, 10489400064), (62, 10151032320), (64, 9833812560), (65, 9682523136), (66, 9535818240), (72, 8741166720), (78, 8068769280), (79, 7966632960), (80, 7867050048), (88, 7151863680), (90, 6992933376), (93, 6767354880), (96, 6555875040), (99, 6357212160), (104, 6051576960), (108, 5827444480), (110, 5721490944), (117, 5379179520), (120, 5244700032), (124, 5075516160), (128, 4916906280), (130, 4841261568), (132, 4767909120), (135, 4661955584), (143, 4401146880), (144, 4370583360), (155, 4060412928), (156, 4034384640), (158, 3983316480), (160, 3933525024), (165, 3814327296), (169, 3724047360), (176, 3575931840), (180, 3496466688), (186, 3383677440), (192, 3277937520), (195, 3227507712), (198, 3178606080), (208, 3025788480), (216, 2913722240), (220, 2860745472), (234, 2689589760), (237, 2655544320), (240, 2622350016), (248, 2537758080), (256, 2458453140), (260, 2420630784), (264, 2383954560), (270, 2330977792), (279, 2255784960), (286, 2200573440), (288, 2185291680), (297, 2119070720), (310, 2030206464), (312, 2017192320), (316, 1991658240), (320, 1966762512), (330, 1907163648), (338, 1862023680), (341, 1845642240), (351, 1793059840), (352, 1787965920), (360, 1748233344), (372, 1691838720), (384, 1638968760), (390, 1613753856), (395, 1593326592), (396, 1589303040), (403, 1561697280), (416, 1512894240), (429, 1467048960), (432, 1456861120), (440, 1430372736), (465, 1353470976), (468, 1344794880), (474, 1327772160), (480, 1311175008), (495, 1271442432), (496, 1268879040), (507, 1241349120), (512, 1229226570), (520, 1210315392), (528, 1191977280), (540, 1165488896), (558, 1127892480), (572, 1100286720), (576, 1092645840), (585, 1075835904), (594, 1059535360), (620, 1015103232), (624, 1008596160), (632, 995829120), (640, 983381256), (660, 953581824), (676, 931011840), (682, 922821120), (702, 896529920), (704, 893982960), (711, 885181440), (715, 880229376), (720, 874116672), (744, 845919360), (768, 819484380), (780, 806876928), (790, 796663296), (792, 794651520), (806, 780848640), (832, 756447120), (837, 751928320), (845, 744809472), (858, 733524480), (864, 728430560), (869, 724239360), (880, 715186368), (930, 676735488), (936, 672397440), (948, 663886080), (960, 655587504), (990, 635721216), (992, 634439520), (1014, 620674560), (1023, 615214080), (1024, 614613285), (1027, 612817920), (1040, 605157696), (1056, 595988640), (1080, 582744448), (1116, 563946240), (1144, 550143360), (1152, 546322920), (1170, 537917952), (1185, 531108864), (1188, 529767680), (1209, 520565760), (1240, 507551616), (1248, 504298080), (1264, 497914560), (1280, 491690628), (1287, 489016320), (1320, 476790912), (1352, 465505920), (1364, 461410560), (1395, 451156992), (1404, 448264960), (1408, 446991480), (1422, 442590720), (1430, 440114688), (1440, 437058336), (1485, 423814144), (1488, 422959680), (1521, 413783040), (1536, 409742190), (1560, 403438464), (1580, 398331648), (1584, 397325760), (1612, 390424320), (1664, 378223560), (1674, 375964160), (1690, 372404736), (1705, 369128448), (1716, 366762240), (1728, 364215280), (1738, 362119680), (1755, 358611968), (1760, 357593184), (1859, 338549760), (1860, 338367744), (1872, 336198720), (1896, 331943040), (1920, 327793752), (1980, 317860608), (1984, 317219760), (2015, 312339456), (2028, 310337280), (2046, 307607040), (2054, 306408960), (2080, 302578848), (2112, 297994320), (2133, 295060480), (2145, 293409792), (2160, 291372224), (2232, 281973120), (2288, 275071680), (2304, 273161460), (2340, 268958976), (2370, 265554432), (2376, 264883840), (2418, 260282880), (2449, 256988160), (2480, 253775808), (2496, 252149040), (2528, 248957280), (2535, 248269824), (2560, 245845314), (2574, 244508160), (2607, 241413120), (2640, 238395456), (2704, 232752960), (2728, 230705280), (2790, 225578496), (2808, 224132480), (2816, 223495740), (2844, 221295360), (2860, 220057344), (2880, 218529168), (2970, 211907072), (2976, 211479840), (3042, 206891520), (3069, 205071360), (3072, 204871095), (3081, 204272640), (3120, 201719232), (3160, 199165824), (3168, 198662880), (3224, 195212160), (3328, 189111780), (3348, 187982080), (3380, 186202368), (3410, 184564224), (3432, 183381120), (3456, 182107640), (3476, 181059840), (3510, 179305984), (3520, 178796592), (3555, 177036288), (3627, 173521920), (3718, 169274880), (3720, 169183872), (3744, 168099360), (3792, 165971520), (3840, 163896876), (3861, 163005440), (3960, 158930304), (3968, 158609880), (4030, 156169728), (4056, 155168640), (4092, 153803520), (4108, 153204480), (4160, 151289424), (4185, 150385664), (4224, 148997160), (4266, 147530240), (4290, 146704896), (4320, 145686112), (4345, 144847872), (4433, 141972480), (4464, 140986560), (4563, 137927680), (4576, 137535840), (4608, 136580730), (4680, 134479488), (4740, 132777216), (4752, 132441920), (4836, 130141440), (4898, 128494080), (4960, 126887904), (4992, 126074520), (5056, 124478640), (5070, 124134912), (5115, 123042816), (5120, 122922657), (5135, 122563584), (5148, 122254080), (5214, 120706560), (5239, 120130560), (5280, 119197728), (5408, 116376480), (5456, 115352640), (5577, 112849920), (5580, 112789248), (5616, 112066240), (5632, 111747870), (5688, 110647680), (5720, 110028672), (5760, 109264584), (5940, 105953536), (5952, 105739920), (6045, 104113152), (6084, 103445760), (6138, 102535680), (6162, 102136320), (6240, 100859616), (6320, 99582912), (6336, 99331440), (6435, 97803264), (6448, 97606080), (6656, 94555890), (6696, 93991040), (6760, 93101184), (6820, 92282112), (6864, 91690560), (6912, 91053820), (6952, 90529920), (7020, 89652992), (7040, 89398296), (7110, 88518144), (7254, 86760960), (7347, 85662720), (7436, 84637440), (7440, 84591936), (7488, 84049680), (7584, 82985760), (7605, 82756608), (7680, 81948438), (7722, 81502720), (7821, 80471040), (7920, 79465152), (7936, 79304940), (8060, 78084864), (8112, 77584320), (8184, 76901760), (8216, 76602240), (8320, 75644712), (8370, 75192832), (8448, 74498580), (8532, 73765120), (8580, 73352448), (8640, 72843056), (8690, 72423936), (8866, 70986240), (8928, 70493280), (9126, 68963840), (9152, 68767920), (9207, 68357120), (9216, 68290365), (9243, 68090880), (9295, 67709952), (9360, 67239744), (9480, 66388608), (9504, 66220960), (9672, 65070720), (9796, 64247040), (9920, 63443952), (9984, 63037260), (10112, 62239320), (10140, 62067456), (10230, 61521408), (10270, 61281792), (10296, 61127040), (10428, 60353280), (10478, 60065280), (10560, 59598864), (10665, 59012096), (10816, 58188240), (10881, 57840640), (10912, 57676320), (11154, 56424960), (11160, 56394624), (11232, 56033120), (11264, 55873935), (11297, 55710720), (11376, 55323840), (11440, 55014336), (11520, 54632292), (11880, 52976768), (11904, 52869960), (12090, 52056576), (12168, 51722880), (12245, 51397632), (12276, 51267840), (12324, 51068160), (12480, 50429808), (12640, 49791456), (12672, 49665720), (12870, 48901632), (12896, 48803040), (13035, 48282624), (13299, 47324160), (13312, 47277945), (13351, 47139840), (13392, 46995520), (13520, 46550592), (13640, 46141056), (13728, 45845280), (13824, 45526910), (13904, 45264960), (14040, 44826496), (14080, 44699148), (14220, 44259072), (14508, 43380480), (14694, 42831360), (14872, 42318720), (14880, 42295968), (14976, 42024840), (15168, 41492880), (15210, 41378304), (15345, 41014272), (15360, 40974219), (15405, 40854528), (15444, 40751360), (15642, 40235520), (15717, 40043520), (15840, 39732576), (15872, 39652470), (16120, 39042432), (16224, 38792160), (16368, 38450880), (16432, 38301120), (16640, 37822356), (16731, 37616640), (16740, 37596416), (16896, 37249290), (17064, 36882560), (17160, 36676224), (17280, 36421528), (17380, 36211968), (17732, 35493120), (17856, 35246640), (18135, 34704384), (18252, 34481920), (18304, 34383960), (18414, 34178560), (18486, 34045440), (18590, 33854976), (18720, 33619872), (18960, 33194304), (19008, 33110480), (19305, 32601088), (19344, 32535360), (19592, 32123520), (19840, 31721976), (19968, 31518630), (20224, 31119660), (20280, 31033728), (20460, 30760704), (20540, 30640896), (20592, 30563520), (20856, 30176640), (20956, 30032640), (21120, 29799432), (21330, 29506048), (21632, 29094120), (21762, 28920320), (21824, 28838160), (22041, 28554240), (22165, 28394496), (22308, 28212480), (22320, 28197312), (22464, 28016560), (22594, 27855360), (22752, 27661920), (22815, 27585536), (22880, 27507168), (23040, 27316146), (23463, 26823680), (23760, 26488384), (23808, 26434980), (24180, 26028288), (24336, 25861440), (24490, 25698816), (24552, 25633920), (24648, 25534080), (24960, 25214904), (25280, 24895728), (25344, 24832860), (25740, 24450816), (25792, 24401520), (26070, 24141312), (26195, 24026112), (26598, 23662080), (26702, 23569920), (26784, 23497760), (26939, 23362560), (27040, 23275296), (27280, 23070528), (27456, 22922640), (27648, 22763455), (27729, 22696960), (27808, 22632480), (27885, 22569984), (28080, 22413248), (28160, 22349574), (28440, 22129536), (29016, 21690240), (29388, 21415680), (29744, 21159360), (29760, 21147984), (29952, 21012420), (30336, 20746440), (30420, 20689152), (30690, 20507136), (30810, 20427264), (30888, 20375680), (31284, 20117760), (31434, 20021760), (31680, 19866288), (31744, 19826235), (31837, 19768320), (32240, 19521216), (32448, 19396080), (32736, 19225440), (32864, 19150560), (33280, 18911178), (33462, 18808320), (33480, 18798208), (33792, 18624645), (33891, 18570240), (34128, 18441280), (34320, 18338112), (34560, 18210764), (34760, 18105984), (35464, 17746560), (35712, 17623320), (36270, 17352192), (36504, 17240960), (36608, 17191980), (36735, 17132544), (36828, 17089280), (36972, 17022720), (37180, 16927488), (37440, 16809936), (37920, 16597152), (38016, 16555240), (38610, 16300544), (38688, 16267680), (39105, 16094208), (39184, 16061760), (39680, 15860988), (39897, 15774720), (39936, 15759315), (40053, 15713280), (40448, 15559830), (40560, 15516864), (40920, 15380352), (41080, 15320448), (41184, 15281760), (41712, 15088320), (41912, 15016320), (42240, 14899716), (42660, 14753024), (43264, 14547060), (43524, 14460160), (43648, 14419080), (44082, 14277120), (44330, 14197248), (44616, 14106240), (44640, 14098656), (44928, 14008280), (45188, 13927680), (45504, 13830960), (45630, 13792768), (45760, 13753584), (46035, 13671424), (46080, 13658073), (46215, 13618176), (46926, 13411840), (47151, 13347840), (47520, 13244192), (47616, 13217490), (48360, 13014144), (48672, 12930720), (48980, 12849408), (49104, 12816960), (49296, 12767040), (49920, 12607452), (50193, 12538880), (50560, 12447864), (50688, 12416430), (51480, 12225408), (51584, 12200760), (52140, 12070656), (52390, 12013056), (53196, 11831040), (53404, 11784960), (53568, 11748880), (53878, 11681280), (54080, 11637648), (54405, 11568128), (54560, 11535264), (54912, 11461320), (55458, 11348480), (55616, 11316240), (55770, 11284992), (56160, 11206624), (56320, 11174787), (56485, 11142144), (56880, 11064768), (57629, 10920960), (58032, 10845120), (58776, 10707840), (59488, 10579680), (59520, 10573992), (59904, 10506210), (60672, 10373220), (60840, 10344576), (61380, 10253568), (61620, 10213632), (61776, 10187840), (62568, 10058880), (62868, 10010880), (63360, 9933144), (63674, 9884160), (64480, 9760608), (64896, 9698040), (65472, 9612720), (65728, 9575280), (66123, 9518080), (66495, 9464832), (66560, 9455589), (66755, 9427968), (66924, 9404160), (66960, 9399104), (67782, 9285120), (68256, 9220640), (68640, 9169056), (69120, 9105382), (69520, 9052992), (70928, 8873280), (71424, 8811660), (72540, 8676096), (73008, 8620480), (73216, 8595990), (73470, 8566272), (73656, 8544640), (73944, 8511360), (74360, 8463744), (74880, 8404968), (75840, 8298576), (76032, 8277620), (77220, 8150272), (77376, 8133840), (78210, 8047104), (78368, 8030880), (78585, 8008704), (79360, 7930494), (79794, 7887360), (80106, 7856640), (80817, 7787520), (80896, 7779915), (81120, 7758432), (81840, 7690176), (82160, 7660224), (82368, 7640880), (83424, 7544160), (83655, 7523328), (83824, 7508160), (84480, 7449858), (85320, 7376512), (86528, 7273530), (87048, 7230080), (87296, 7209540), (88164, 7138560), (88660, 7098624), (89232, 7053120), (89280, 7049328), (89856, 7004140), (90376, 6963840), (91008, 6915480), (91260, 6896384), (91520, 6876792), (92070, 6835712), (92430, 6809088), (93852, 6705920), (94302, 6673920), (95040, 6622096), (95232, 6608745), (95511, 6589440), (96720, 6507072), (97344, 6465360), (97960, 6424704), (98208, 6408480), (98592, 6383520), (99840, 6303726), (100386, 6269440), (101120, 6223932), (101376, 6208215), (101673, 6190080), (102960, 6112704), (103168, 6100380), (104280, 6035328), (104780, 6006528), (106392, 5915520), (106808, 5892480), (107136, 5874440), (107756, 5840640), (108160, 5818824), (108810, 5784064), (109120, 5767632), (109824, 5730660), (110205, 5710848), (110916, 5674240), (111232, 5658120), (111540, 5642496), (112320, 5603312), (112970, 5571072), (113760, 5532384), (115258, 5460480), (116064, 5422560), (117315, 5364736), (117552, 5353920), (118976, 5289840), (119040, 5286996), (119691, 5258240), (119808, 5253105), (120159, 5237760), (121344, 5186610), (121680, 5172288), (122760, 5126784), (123240, 5106816), (123552, 5093920), (125136, 5029440), (125736, 5005440), (126720, 4966572), (127348, 4942080), (128960, 4880304), (129792, 4849020), (130944, 4806360), (131456, 4787640), (132246, 4759040), (132990, 4732416), (133510, 4713984), (133848, 4702080), (133920, 4699552), (134695, 4672512), (135564, 4642560), (136512, 4610320), (137280, 4584528), (138240, 4552691), (138645, 4539392), (139040, 4526496), (141453, 4449280), (141856, 4436640), (142848, 4405830), (145080, 4338048), (146016, 4310240), (146432, 4297995), (146861, 4285440), (146940, 4283136), (147312, 4272320), (147888, 4255680), (148720, 4231872), (149760, 4202484), (151680, 4149288), (152064, 4138810), (154440, 4075136), (154752, 4066920), (156420, 4023552), (156736, 4015440), (157170, 4004352), (158720, 3965247), (159185, 3953664), (159588, 3943680), (160212, 3928320), (161634, 3893760), (162240, 3879216), (163680, 3845088), (164320, 3830112), (164736, 3820440), (166848, 3772080), (167310, 3761664), (167648, 3754080), (168960, 3724929), (169455, 3714048), (170640, 3688256), (172887, 3640320), (173056, 3636765), (174096, 3615040), (174592, 3604770), (176328, 3569280), (177320, 3549312), (178464, 3526560), (178560, 3524664), (179712, 3502070), (180752, 3481920), (182016, 3457740), (182520, 3448192), (183040, 3438396), (184140, 3417856), (184860, 3404544), (187704, 3352960), (188604, 3336960), (190080, 3311048), (191022, 3294720), (193440, 3253536), (194688, 3232680), (195920, 3212352), (196416, 3204240), (197184, 3191760), (199485, 3154944), (199680, 3151863), (200265, 3142656), (200772, 3134720), (202240, 3111966), (203346, 3095040), (205920, 3056352), (206336, 3050190), (208560, 3017664), (209560, 3003264), (212784, 2957760), (213616, 2946240), (214272, 2937220), (215512, 2920320), (216320, 2909412), (217620, 2892032), (218240, 2883816), (219648, 2865330), (220410, 2855424), (221832, 2837120), (222464, 2829060), (223080, 2821248), (224640, 2801656), (225940, 2785536), (227520, 2766192), (230516, 2730240), (232128, 2711280), (234630, 2682368), (235104, 2676960), (235755, 2669568), (237952, 2644920), (238080, 2643498), (239382, 2629120), (240318, 2618880), (242451, 2595840), (242688, 2593305), (243360, 2586144), (245520, 2563392), (246480, 2553408), (247104, 2546960), (250272, 2514720), (250965, 2507776), (251472, 2502720), (253440, 2483286), (254696, 2471040), (257920, 2440152), (259584, 2424510), (261888, 2403180), (262912, 2393820), (264492, 2379520), (265980, 2366208), (267020, 2356992), (267696, 2351040), (267840, 2349776), (269390, 2336256), (271128, 2321280), (273024, 2305160), (274560, 2292264), (277290, 2269696), (278080, 2263248), (282906, 2224640), (283712, 2218320), (285696, 2202915), (286533, 2196480), (288145, 2184192), (290160, 2169024), (292032, 2155120), (293722, 2142720), (293880, 2141568), (294624, 2136160), (295776, 2127840), (297440, 2115936), (299520, 2101242), (303360, 2074644), (304128, 2069405), (305019, 2063360), (308880, 2037568), (309504, 2033460), (312840, 2011776), (313472, 2007720), (314340, 2002176), (318370, 1976832), (319176, 1971840), (320424, 1964160), (323268, 1946880), (324480, 1939608), (327360, 1922544), (328640, 1915056), (329472, 1910220), (330615, 1903616), (333696, 1886040), (334620, 1880832), (335296, 1877040), (338910, 1857024), (341280, 1844128), (345774, 1820160), (348192, 1807520), (349184, 1802385), (350207, 1797120), (352656, 1784640), (354640, 1774656), (356928, 1763280), (357120, 1762332), (359424, 1751035), (360477, 1745920), (361504, 1740960), (364032, 1728870), (365040, 1724096), (366080, 1719198), (368280, 1708928), (369720, 1702272), (375408, 1676480), (377208, 1668480), (380160, 1655524), (382044, 1647360), (386880, 1626768), (389376, 1616340), (391840, 1606176), (392832, 1602120), (394368, 1595880), (398970, 1577472), (400530, 1571328), (401544, 1567360), (404085, 1557504), (404480, 1555983), (406692, 1547520), (411840, 1528176), (412672, 1525095), (413881, 1520640), (417120, 1508832), (419120, 1501632), (425568, 1478880), (427232, 1473120), (428544, 1468610), (431024, 1460160), (432640, 1454706), (435240, 1446016), (436480, 1441908), (439296, 1432665), (440583, 1428480), (440820, 1427712), (443664, 1418560), (444928, 1414530), (446160, 1410624), (449280, 1400828), (451880, 1392768), (455040, 1383096), (461032, 1365120), (464256, 1355640), (469260, 1341184), (470208, 1338480), (471510, 1334784), (475904, 1322460), (476160, 1321749), (477555, 1317888), (478764, 1314560), (480636, 1309440), (484902, 1297920), (486720, 1293072), (491040, 1281696), (492960, 1276704), (494208, 1273480), (500544, 1257360), (501930, 1253888), (502944, 1251360), (506880, 1241643), (508365, 1238016), (509392, 1235520), (515840, 1220076), (518661, 1213440), (519168, 1212255), (523776, 1201590), (525824, 1196910), (528984, 1189760), (531960, 1183104), (534040, 1178496), (535392, 1175520), (535680, 1174888), (538780, 1168128), (542256, 1160640), (546048, 1152580), (549120, 1146132), (554580, 1134848), (556160, 1131624), (565812, 1112320), (567424, 1109160), (573066, 1098240), (576290, 1092096), (580320, 1084512), (584064, 1077560), (587444, 1071360), (587760, 1070784), (589248, 1068080), (591552, 1063920), (594880, 1057968), (598455, 1051648), (599040, 1050621), (600795, 1047552), (606720, 1037322), (610038, 1031680), (617760, 1018784), (619008, 1016730), (625680, 1005888), (626944, 1003860), (628680, 1001088), (636740, 988416), (638352, 985920), (640848, 982080), (646536, 973440), (648960, 969804), (654720, 961272), (657280, 957528), (658944, 955110), (661230, 951808), (667392, 943020), (669240, 940416), (670592, 938520), (677820, 928512), (682560, 922064), (691548, 910080), (696384, 903760), (700414, 898560), (705312, 892320), (707265, 889856), (709280, 887328), (713856, 881640), (714240, 881166), (720954, 872960), (723008, 870480), (727353, 865280), (728064, 864435), (730080, 862048), (732160, 859599), (734305, 857088), (736560, 854464), (739440, 851136), (750816, 838240), (754416, 834240), (760320, 827762), (764088, 823680), (773760, 813384), (778752, 808170), (783680, 803088), (785664, 801060), (788736, 797940)]