1570310400960

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{109}}^1\times {\mathrm{199}}^1$

素因数の和:373

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 90, 95, 96, 98, 105, 108, 109, 112, 114, 120, 126, 133, 135, 140, 144, 147, 152, 160, 162, 168, 171, 180, 189, 190, 192, 196, 199, 210, 216, 218, 224, 228, 240, 243, 245, 252, 266, 270, 280, 285, 288, 294, 304, 315, 320, 324, 327, 336, 342, 360, 378, 380, 392, 398, 399, 405, 420, 432, 436, 441, 448, 456, 480, 486, 490, 504, 513, 532, 540, 545, 560, 567, 570, 576, 588, 597, 608, 630, 648, 654, 665, 672, 684, 720, 735, 756, 760, 763, 784, 796, 798, 810, 840, 855, 864, 872, 882, 912, 931, 945, 960, 972, 980, 981, 995, 1008, 1026, 1064, 1080, 1090, 1120, 1134, 1140, 1176, 1194, 1197, 1215, 1216, 1260, 1296, 1308, 1323, 1330, 1344, 1368, 1393, 1440, 1470, 1512, 1520, 1526, 1539, 1568, 1592, 1596, 1620, 1635, 1680, 1701, 1710, 1728, 1744, 1764, 1791, 1824, 1862, 1890, 1944, 1960, 1962, 1990, 1995, 2016, 2052, 2071, 2128, 2160, 2180, 2205, 2240, 2268, 2280, 2289, 2352, 2388, 2394, 2430, 2520, 2565, 2592, 2616, 2646, 2660, 2736, 2786, 2793, 2835, 2880, 2940, 2943, 2985, 3024, 3040, 3052, 3078, 3136, 3184, 3192, 3240, 3270, 3360, 3402, 3420, 3488, 3528, 3582, 3591, 3648, 3724, 3780, 3781, 3815, 3888, 3920, 3924, 3969, 3980, 3990, 4032, 4104, 4142, 4179, 4256, 4320, 4360, 4410, 4536, 4560, 4578, 4617, 4655, 4704, 4776, 4788, 4860, 4905, 5040, 5130, 5184, 5232, 5292, 5320, 5341, 5373, 5472, 5572, 5586, 5670, 5880, 5886, 5970, 5985, 6048, 6080, 6104, 6156, 6213, 6368, 6384, 6480, 6540, 6615, 6720, 6804, 6840, 6867, 6965, 6976, 7056, 7164, 7182, 7448, 7560, 7562, 7630, 7695, 7776, 7840, 7848, 7938, 7960, 7980, 8208, 8284, 8358, 8379, 8505, 8512, 8640, 8720, 8820, 8829, 8955, 9072, 9120, 9156, 9234, 9310, 9408, 9552, 9576, 9720, 9751, 9810, 10080, 10260, 10355, 10464, 10584, 10640, 10682, 10746, 10773, 10944, 11144, 11172, 11340, 11343, 11445, 11760, 11772, 11907, 11940, 11970, 12096, 12208, 12312, 12426, 12537, 12736, 12768, 12960, 13080, 13230, 13608, 13680, 13734, 13930, 13965, 14112, 14328, 14364, 14497, 14715, 14896, 15120, 15124, 15260, 15390, 15552, 15680, 15696, 15876, 15920, 15960, 16023, 16119, 16416, 16568, 16716, 16758, 17010, 17440, 17640, 17658, 17910, 17955, 18144, 18240, 18312, 18468, 18620, 18639, 18905, 19104, 19152, 19440, 19502, 19620, 19845, 20160, 20520, 20601, 20710, 20895, 20928, 21168, 21280, 21364, 21492, 21546, 21691, 22288, 22344, 22680, 22686, 22890, 23085, 23520, 23544, 23814, 23880, 23940, 24416, 24624, 24852, 25074, 25137, 25536, 25920, 26160, 26460, 26467, 26487, 26705, 26865, 27216, 27360, 27468, 27860, 27930, 28224, 28656, 28728, 28994, 29253, 29430, 29792, 30240, 30248, 30520, 30780, 31065, 31392, 31752, 31840, 31920, 32046, 32238, 32319, 32832, 33136, 33432, 33516, 34020, 34029, 34335, 34880, 35280, 35316, 35820, 35910, 36288, 36624, 36936, 37240, 37278, 37611, 37810, 38208, 38304, 38880, 39004, 39240, 39690, 41040, 41202, 41420, 41790, 41895, 42336, 42560, 42728, 42984, 43092, 43382, 43491, 44145, 44576, 44688, 45360, 45372, 45780, 46170, 47040, 47088, 47628, 47760, 47880, 48069, 48357, 48755, 48832, 49248, 49704, 50148, 50274, 52320, 52920, 52934, 52974, 53410, 53730, 53865, 54432, 54720, 54936, 55720, 55860, 55917, 56715, 57312, 57456, 57988, 58506, 58860, 59535, 59584, 60480, 60496, 61040, 61560, 61803, 62130, 62685, 62784, 63504, 63680, 63840, 64092, 64476, 64638, 65073, 66272, 66864, 67032, 68040, 68058, 68670, 70560, 70632, 71640, 71820, 72485, 73248, 73872, 74480, 74556, 75222, 75411, 75620, 76608, 77760, 78008, 78480, 79380, 79401, 80115, 80595, 82080, 82404, 82840, 83580, 83790, 84672, 85456, 85968, 86184, 86764, 86982, 87759, 88290, 89152, 89376, 90720, 90744, 91560, 92340, 93195, 94176, 95256, 95520, 95760, 96138, 96714, 97510, 98496, 99408, 100296, 100548, 101479, 102087, 103005, 104640, 105840, 105868, 105948, 106820, 107460, 107730, 108455, 108864, 109872, 111440, 111720, 111834, 112833, 113430, 114624, 114912, 115976, 117012, 117720, 119070, 120992, 122080, 123120, 123606, 124260, 125370, 125685, 127008, 127680, 128184, 128952, 129276, 130146, 130473, 132335, 132435, 132544, 133728, 134064, 136080, 136116, 137340, 141120, 141264, 143280, 143640, 144207, 144970, 146265, 146496, 147744, 148960, 149112, 150444, 150822, 151240, 151837, 156016, 156960, 158760, 158802, 160230, 161190, 161595, 164160, 164808, 165680, 167160, 167580, 167751, 170145, 170912, 171936, 172368, 173528, 173964, 175518, 176580, 178752, 181440, 181488, 183120, 184680, 185269, 185409, 186390, 188055, 188352, 190512, 191040, 191520, 192276, 193428, 195020, 195219, 198816, 200592, 201096, 202958, 204174, 206010, 211680, 211736, 211896, 213640, 214920, 215460, 216910, 217455, 219744, 222880, 223440, 223668, 225666, 226233, 226860, 229824, 231952, 234024, 235440, 238140, 238203, 240345, 241785, 241984, 244160, 246240, 247212, 248520, 250740, 251370, 254016, 256368, 257904, 258552, 260292, 260946, 263277, 264670, 264870, 267456, 268128, 272160, 272232, 274680, 279585, 282528, 286560, 287280, 288414, 289940, 292530, 295488, 297920, 298224, 300888, 301644, 302480, 303674, 304437, 306261, 309015, 312032, 313920, 317520, 317604, 320460, 322380, 323190, 325365, 329616, 331360, 334320, 335160, 335502, 338499, 340290, 341824, 343872, 344736, 347056, 347928, 351036, 353160, 362976, 366240, 369360, 370538, 370818, 372780, 376110, 377055, 381024, 383040, 384552, 386856, 390040, 390438, 391419, 397005, 397632, 401184, 402192, 405916, 408348, 412020, 412129, 423360, 423472, 423792, 427280, 429840, 430920, 432621, 433820, 434910, 438795, 439488, 445760, 446880, 447336, 451332, 452466, 453720, 455511, 463904, 468048, 470880, 476280, 476406, 480690, 483570, 492480, 494424, 497040, 501480, 502740, 503253, 507395, 510435, 512736, 515808, 517104, 520584, 521892, 526554, 529340, 529740, 536256, 544320, 544464, 549360, 555807, 559170, 564165, 565056, 573120, 574560, 576828, 579880, 585060, 585657, 596448, 601776, 603288, 604960, 607348, 608874, 612522, 618030, 624064, 635040, 635208, 640920, 644760, 646380, 650730, 652365, 659232, 662720, 668640, 670320, 671004, 676998, 680580, 689472, 694112, 695856, 702072, 706320, 714609, 721035, 725952, 732480, 738720, 741076, 741636, 745560, 752220, 754110, 759185, 762048, 769104, 773712, 780080, 780876, 782838, 789831, 794010, 802368, 804384, 811832, 816696, 824040, 824258, 838755, 846944, 847584, 854560, 859680, 861840, 865242, 867640, 869820, 877590, 893760, 894672, 902664, 904932, 907440, 911022, 913311, 918783, 926345, 927045, 927808, 936096, 941760, 952560, 952812, 961380, 967140, 976095, 988848, 994080, 1002960, 1005480, 1006506, 1014790, 1020870, 1025472, 1031616, 1034208, 1041168, 1043784, 1053108, 1058680, 1059480, 1062859, 1088928, 1098720, 1111614, 1118340, 1128330, 1131165, 1149120, 1153656, 1159760, 1170120, 1171314, 1174257, 1191015, 1192896, 1203552, 1206576, 1209920, 1214696, 1217748, 1225044, 1236060, 1236387, 1270080, 1270416, 1281840, 1289520, 1292760, 1297863, 1301460, 1304730, 1316385, 1318464, 1337280, 1340640, 1342008, 1353996, 1361160, 1366533, 1388224, 1391712, 1404144, 1412640, 1429218, 1442070, 1477440, 1482152, 1483272, 1491120, 1504440, 1508220, 1518370, 1522185, 1531305, 1538208, 1547424, 1560160, 1561752, 1565676, 1579662, 1588020, 1608768, 1623664, 1633392, 1648080, 1648516, 1667421, 1677510, 1692495, 1693888, 1695168, 1709120, 1719360, 1723680, 1730484, 1735280, 1739640, 1755180, 1756971, 1789344, 1805328, 1809864, 1814880, 1822044, 1826622, 1837566, 1852690, 1854090, 1872192, 1905120, 1905624, 1922760, 1934280, 1952190, 1957095, 1977696, 1988160, 2005920, 2010960, 2013012, 2029580, 2041740, 2060645, 2068416, 2082336, 2087568, 2106216, 2117360, 2118960, 2125718, 2143827, 2163105, 2177856, 2197440, 2223228, 2236680, 2256660, 2262330, 2277555, 2307312, 2319520, 2340240, 2342628, 2348514, 2369493, 2382030, 2407104, 2413152, 2429392, 2435496, 2450088, 2472120, 2472774, 2516265, 2540832, 2563680, 2579040, 2585520, 2595726, 2602920, 2609460, 2632770, 2681280, 2684016, 2707992, 2722320, 2733066, 2739933, 2779035, 2783424, 2808288, 2825280, 2858436, 2884140, 2884903, 2928285, 2964304, 2966544, 2982240, 3008880, 3016440, 3036740, 3044370, 3062610, 3076416, 3094848, 3120320, 3123504, 3131352, 3159324, 3176040, 3188577, 3247328, 3266784, 3296160, 3297032, 3334842, 3355020, 3384990, 3447360, 3460968, 3470560, 3479280, 3510360, 3513942, 3522771, 3573045, 3578688, 3610656, 3619728, 3629760, 3644088, 3653244, 3675132, 3705380, 3708180, 3709161, 3810240, 3811248, 3845520, 3868560, 3904380, 3914190, 3949155, 3955392, 4011840, 4021920, 4026024, 4059160, 4083480, 4099599, 4121290, 4164672, 4175136, 4212432, 4234720, 4237920, 4251436, 4287654, 4326210, 4446456, 4473360, 4513320, 4524660, 4555110, 4566555, 4593915, 4614624, 4639040, 4680480, 4685256, 4697028, 4738986, 4764060, 4826304, 4858784, 4870992, 4900176, 4944240, 4945548, 5002263, 5032530, 5081664, 5127360, 5158080, 5171040, 5191452, 5205840, 5218920, 5265540, 5270913, 5314295, 5368032, 5415984, 5444640, 5466132, 5479866, 5558070, 5616576, 5716872, 5768280, 5769806, 5856570, 5871285, 5928608, 5933088, 5964480, 6017760, 6032880, 6073480, 6088740, 6125220, 6181935, 6247008, 6262704, 6318648, 6352080, 6377154, 6431481, 6489315, 6494656, 6533568, 6592320, 6594064, 6669684, 6710040, 6769980, 6832665, 6921936, 6941120, 6958560, 7020720, 7027884, 7045542, 7146090, 7221312, 7239456, 7288176, 7306488, 7350264, 7410760, 7416360, 7418322, 7622496, 7691040, 7737120, 7808760, 7828380, 7898310, 8043840, 8052048, 8118320, 8166960, 8199198, 8219799, 8242580, 8337105, 8350272, 8424864, 8469440, 8475840, 8502872, 8575308, 8652420, 8654709, 8784855, 8892912, 8946720, 9026640, 9049320, 9110220, 9133110, 9187830, 9229248, 9360960, 9370512, 9394056, 9477972, 9528120, 9565731, 9717568, 9741984, 9800352, 9888480, 9891096, 10004526, 10065060, 10342080, 10382904, 10411680, 10437840, 10531080, 10541826, 10628590, 10719135, 10736064, 10831968, 10889280, 10932264, 10959732, 11116140, 11127483, 11433744, 11536560, 11539612, 11713140, 11742570, 11847465, 11857216, 11866176, 12035520, 12065760, 12146960, 12177480, 12250440, 12298797, 12363870, 12494016, 12525408, 12637296, 12704160, 12754308, 12862962, 12978630, 13188128, 13339368, 13420080, 13539960, 13665330, 13699665, 13843872, 13917120, 14041440, 14055768, 14091084, 14292180, 14424515, 14478912, 14576352, 14612976, 14700528, 14821520, 14832720, 14836644, 15006789, 15244992, 15382080, 15474240, 15617520, 15656760, 15796620, 15942885, 16104096, 16236640, 16333920, 16398396, 16439598, 16485160, 16674210, 16849728, 17005744, 17150616, 17304840, 17309418, 17569710, 17613855, 17785824, 17893440, 18053280, 18098640, 18220440, 18266220, 18375660, 18545805, 18741024, 18788112, 18955944, 19056240, 19131462, 19483968, 19600704, 19776960, 19782192, 20009052, 20130120, 20194321, 20497995, 20765808, 20823360, 20875680, 21062160, 21083652, 21257180, 21438270, 21663936, 21864528, 21919464, 22232280, 22254966, 22867488, 23073120, 23079224, 23426280, 23485140, 23694930, 24131520, 24293920, 24354960, 24500880, 24597594, 24659397, 24727740, 25011315, 25050816, 25274592, 25408320, 25508616, 25725924, 25957260, 25964127, 26354565, 26376256, 26678736, 26840160, 27079920, 27330660, 27399330, 27687744, 28082880, 28111536, 28182168, 28584360, 28697193, 28849030, 29152704, 29225952, 29401056, 29643040, 29665440, 29673288, 30013578, 31235040, 31313520, 31593240, 31885770, 32157405, 32208192, 32473280, 32667840, 32796792, 32879196, 32970320, 33348420, 33382449, 34011488, 34301232, 34609680, 34618836, 35139420, 35227710, 35571648, 36106560, 36197280, 36440880, 36532440, 36751320, 36896391, 37091610, 37482048, 37576224, 37911888, 38112480, 38262924, 39564384, 40018104, 40260240, 40388642, 40995990, 41098995, 41531616, 41751360, 42124320, 42167304, 42514360, 42876540, 43273545, 43729056, 43838928, 44464560, 44509932, 45020367, 45734976, 46146240, 46158448, 46852560, 46970280, 47389860, 47828655, 48587840, 48709920, 49001760, 49195188, 49318794, 49455480, 50022630, 50549184, 51017232, 51451848, 51914520, 51928254, 52709130, 53357472, 53680320, 54159840, 54661320, 54798660, 55637415, 56223072, 56364336, 57168720, 57394386, 57698060, 58451904, 58802112, 59286080, 59330880, 59346576, 60027156, 60582963, 61493985, 62470080, 62627040, 63186480, 63771540, 64314810, 65593584, 65758392, 65940640, 66696840, 66764898, 68022976, 68602464, 69219360, 69237672, 70278840, 70455420, 72394560, 72881760, 73064880, 73502640, 73792782, 74183220, 75033945, 75152448, 75823776, 76224960, 76525848, 77892381, 79128768, 80036208, 80520480, 80777284, 81991980, 82197990, 83063232, 84248640, 84334608, 85028720, 85753080, 86091579, 86547090, 87458112, 87677856, 88929120, 89019864, 90040734, 92316896, 93705120, 93940560, 94779720, 95657310, 97419840, 98003520, 98390376, 98637588, 98910960, 100045260, 100147347, 100971605, 102034464, 102903696, 103829040, 103856508, 105418260, 106714944, 108319680, 109322640, 109597320, 111274830, 112446144, 112728672, 114337440, 114788772, 115396120, 118693152, 120054312, 121165926, 122987970, 123296985, 125254080, 126372960, 127543080, 128629620, 129820635, 131187168, 131516784, 131881280, 133393680, 133529796, 137204928, 138438720, 138475344, 140557680, 140910840, 143485965, 145763520, 146129760, 147005280, 147585564, 148366440, 150067890, 151647552, 153051696, 155784762, 160072416, 161040960, 161554568, 163983960, 164395980, 166912245, 168669216, 170057440, 171506160, 172183158, 173094180, 175355712, 177858240, 178039728, 180081468, 181748889, 184481955, 184633792, 187410240, 187881120, 189559440, 191314620, 196780752, 197275176, 197821920, 200090520, 200294694, 201943210, 204068928, 205807392, 207658080, 207713016, 210836520, 218645280, 219194640, 222549660, 225101835, 225457344, 228674880, 229577544, 230792240, 233677143, 237386304, 240108624, 242331852, 245975940, 246593970, 252745920, 255086160, 257259240, 258274737, 259641270, 262374336, 263033568, 266787360, 267059592, 276950688, 281115360, 281821680, 286971930, 292259520, 294010560, 295171128, 296732880, 300135780, 302914815, 306103392, 311569524, 320144832, 323109136, 327967920, 328791960, 333824490, 337338432, 340114880, 343012320, 344366316, 346188360, 356079456, 360162936, 363497778, 368963910, 375762240, 379118880, 382629240, 389461905, 393561504, 394550352, 395643840, 400181040, 400589388, 403886420, 411614784, 415316160, 415426032, 421673040, 430457895, 437290560, 438389280, 445099320, 450203670, 459155088, 461584480, 467354286, 480217248, 484663704, 491951880, 493187940, 500736735, 510172320, 514518480, 516549474, 519282540, 526067136, 533574720, 534119184, 545246667, 553901376, 562230720, 563643360, 573943860, 590342256, 593465760, 600271560, 605829630, 612206784, 623139048, 646218272, 655935840, 657583920, 667648980, 686024640, 688732632, 692376720, 701031429, 712158912, 720325872, 726995556, 737927820, 758237760, 765258480, 778923810, 787123008, 789100704, 800362080, 801178776, 807772840, 830852064, 843346080, 860915790, 876778560, 890198640, 900407340, 908744445, 918310176, 923168960, 934708572, 960434496, 969327408, 983903760, 986375880, 1001473470, 1020344640, 1029036960, 1033098948, 1038565080, 1068238368, 1090493334, 1127286720, 1147887720, 1168385715, 1180684512, 1186931520, 1200543120, 1211659260, 1246278096, 1291373685, 1292436544, 1311871680, 1315167840, 1335297960, 1377465264, 1384753440, 1402062858, 1440651744, 1453991112, 1475855640, 1530516960, 1557847620, 1578201408, 1600724160, 1602357552, 1615545680, 1635740001, 1661704128, 1686692160, 1721831580, 1780397280, 1800814680, 1817488890, 1836620352, 1869417144, 1938654816, 1967807520, 1972751760, 2002946940, 2058073920, 2066197896, 2077130160, 2136476736, 2180986668, 2295775440, 2336771430, 2361369024, 2401086240, 2423318520, 2492556192, 2582747370, 2630335680, 2670595920, 2726233335, 2754930528, 2769506880, 2804125716, 2881303488, 2907982224, 2951711280, 3061033920, 3115695240, 3204715104, 3231091360, 3271480002, 3443663160, 3505157145, 3560794560, 3601629360, 3634977780, 3738834288, 3877309632, 3935615040, 3945503520, 4005893880, 4132395792, 4154260320, 4361973336, 4591550880, 4673542860, 4802172480, 4846637040, 4907220003, 4985112384, 5165494740, 5341191840, 5452466670, 5509861056, 5608251432, 5815964448, 5903422560, 6231390480, 6409430208, 6462182720, 6542960004, 6887326320, 7010314290, 7203258720, 7269955560, 7477668576, 7891007040, 8011787760, 8178700005, 8264791584, 8308520640, 8723946672, 9183101760, 9347085720, 9693274080, 9814440006, 10330989480, 10682383680, 10904933340, 11216502864, 11631928896, 11806845120, 12462780960, 13085920008, 13774652640, 14020628580, 14406517440, 14539911120, 14955337152, 16023575520, 16357400010, 16529583168, 17447893344, 18694171440, 19386548160, 19628880012, 20661978960, 21809866680, 22433005728, 24536100015, 24925561920, 26171840016, 27549305280, 28041257160, 29079822240, 32047151040, 32714800020, 34895786688, 37388342880, 39257760024, 41323957920, 43619733360, 44866011456, 49072200030, 52343680032, 56082514320, 58159644480, 65429600040, 74776685760, 78515520048, 82647915840, 87239466720, 98144400060, 104687360064, 112165028640, 130859200080, 157031040096, 174478933440, 196288800120, 224330057280, 261718400160, 314062080192, 392577600240, 523436800320, 785155200480, 1570310400960]

約数ペア:

[(1, 1570310400960), (2, 785155200480), (3, 523436800320), (4, 392577600240), (5, 314062080192), (6, 261718400160), (7, 224330057280), (8, 196288800120), (9, 174478933440), (10, 157031040096), (12, 130859200080), (14, 112165028640), (15, 104687360064), (16, 98144400060), (18, 87239466720), (19, 82647915840), (20, 78515520048), (21, 74776685760), (24, 65429600040), (27, 58159644480), (28, 56082514320), (30, 52343680032), (32, 49072200030), (35, 44866011456), (36, 43619733360), (38, 41323957920), (40, 39257760024), (42, 37388342880), (45, 34895786688), (48, 32714800020), (49, 32047151040), (54, 29079822240), (56, 28041257160), (57, 27549305280), (60, 26171840016), (63, 24925561920), (64, 24536100015), (70, 22433005728), (72, 21809866680), (76, 20661978960), (80, 19628880012), (81, 19386548160), (84, 18694171440), (90, 17447893344), (95, 16529583168), (96, 16357400010), (98, 16023575520), (105, 14955337152), (108, 14539911120), (109, 14406517440), (112, 14020628580), (114, 13774652640), (120, 13085920008), (126, 12462780960), (133, 11806845120), (135, 11631928896), (140, 11216502864), (144, 10904933340), (147, 10682383680), (152, 10330989480), (160, 9814440006), (162, 9693274080), (168, 9347085720), (171, 9183101760), (180, 8723946672), (189, 8308520640), (190, 8264791584), (192, 8178700005), (196, 8011787760), (199, 7891007040), (210, 7477668576), (216, 7269955560), (218, 7203258720), (224, 7010314290), (228, 6887326320), (240, 6542960004), (243, 6462182720), (245, 6409430208), (252, 6231390480), (266, 5903422560), (270, 5815964448), (280, 5608251432), (285, 5509861056), (288, 5452466670), (294, 5341191840), (304, 5165494740), (315, 4985112384), (320, 4907220003), (324, 4846637040), (327, 4802172480), (336, 4673542860), (342, 4591550880), (360, 4361973336), (378, 4154260320), (380, 4132395792), (392, 4005893880), (398, 3945503520), (399, 3935615040), (405, 3877309632), (420, 3738834288), (432, 3634977780), (436, 3601629360), (441, 3560794560), (448, 3505157145), (456, 3443663160), (480, 3271480002), (486, 3231091360), (490, 3204715104), (504, 3115695240), (513, 3061033920), (532, 2951711280), (540, 2907982224), (545, 2881303488), (560, 2804125716), (567, 2769506880), (570, 2754930528), (576, 2726233335), (588, 2670595920), (597, 2630335680), (608, 2582747370), (630, 2492556192), (648, 2423318520), (654, 2401086240), (665, 2361369024), (672, 2336771430), (684, 2295775440), (720, 2180986668), (735, 2136476736), (756, 2077130160), (760, 2066197896), (763, 2058073920), (784, 2002946940), (796, 1972751760), (798, 1967807520), (810, 1938654816), (840, 1869417144), (855, 1836620352), (864, 1817488890), (872, 1800814680), (882, 1780397280), (912, 1721831580), (931, 1686692160), (945, 1661704128), (960, 1635740001), (972, 1615545680), (980, 1602357552), (981, 1600724160), (995, 1578201408), (1008, 1557847620), (1026, 1530516960), (1064, 1475855640), (1080, 1453991112), (1090, 1440651744), (1120, 1402062858), (1134, 1384753440), (1140, 1377465264), (1176, 1335297960), (1194, 1315167840), (1197, 1311871680), (1215, 1292436544), (1216, 1291373685), (1260, 1246278096), (1296, 1211659260), (1308, 1200543120), (1323, 1186931520), (1330, 1180684512), (1344, 1168385715), (1368, 1147887720), (1393, 1127286720), (1440, 1090493334), (1470, 1068238368), (1512, 1038565080), (1520, 1033098948), (1526, 1029036960), (1539, 1020344640), (1568, 1001473470), (1592, 986375880), (1596, 983903760), (1620, 969327408), (1635, 960434496), (1680, 934708572), (1701, 923168960), (1710, 918310176), (1728, 908744445), (1744, 900407340), (1764, 890198640), (1791, 876778560), (1824, 860915790), (1862, 843346080), (1890, 830852064), (1944, 807772840), (1960, 801178776), (1962, 800362080), (1990, 789100704), (1995, 787123008), (2016, 778923810), (2052, 765258480), (2071, 758237760), (2128, 737927820), (2160, 726995556), (2180, 720325872), (2205, 712158912), (2240, 701031429), (2268, 692376720), (2280, 688732632), (2289, 686024640), (2352, 667648980), (2388, 657583920), (2394, 655935840), (2430, 646218272), (2520, 623139048), (2565, 612206784), (2592, 605829630), (2616, 600271560), (2646, 593465760), (2660, 590342256), (2736, 573943860), (2786, 563643360), (2793, 562230720), (2835, 553901376), (2880, 545246667), (2940, 534119184), (2943, 533574720), (2985, 526067136), (3024, 519282540), (3040, 516549474), (3052, 514518480), (3078, 510172320), (3136, 500736735), (3184, 493187940), (3192, 491951880), (3240, 484663704), (3270, 480217248), (3360, 467354286), (3402, 461584480), (3420, 459155088), (3488, 450203670), (3528, 445099320), (3582, 438389280), (3591, 437290560), (3648, 430457895), (3724, 421673040), (3780, 415426032), (3781, 415316160), (3815, 411614784), (3888, 403886420), (3920, 400589388), (3924, 400181040), (3969, 395643840), (3980, 394550352), (3990, 393561504), (4032, 389461905), (4104, 382629240), (4142, 379118880), (4179, 375762240), (4256, 368963910), (4320, 363497778), (4360, 360162936), (4410, 356079456), (4536, 346188360), (4560, 344366316), (4578, 343012320), (4617, 340114880), (4655, 337338432), (4704, 333824490), (4776, 328791960), (4788, 327967920), (4860, 323109136), (4905, 320144832), (5040, 311569524), (5130, 306103392), (5184, 302914815), (5232, 300135780), (5292, 296732880), (5320, 295171128), (5341, 294010560), (5373, 292259520), (5472, 286971930), (5572, 281821680), (5586, 281115360), (5670, 276950688), (5880, 267059592), (5886, 266787360), (5970, 263033568), (5985, 262374336), (6048, 259641270), (6080, 258274737), (6104, 257259240), (6156, 255086160), (6213, 252745920), (6368, 246593970), (6384, 245975940), (6480, 242331852), (6540, 240108624), (6615, 237386304), (6720, 233677143), (6804, 230792240), (6840, 229577544), (6867, 228674880), (6965, 225457344), (6976, 225101835), (7056, 222549660), (7164, 219194640), (7182, 218645280), (7448, 210836520), (7560, 207713016), (7562, 207658080), (7630, 205807392), (7695, 204068928), (7776, 201943210), (7840, 200294694), (7848, 200090520), (7938, 197821920), (7960, 197275176), (7980, 196780752), (8208, 191314620), (8284, 189559440), (8358, 187881120), (8379, 187410240), (8505, 184633792), (8512, 184481955), (8640, 181748889), (8720, 180081468), (8820, 178039728), (8829, 177858240), (8955, 175355712), (9072, 173094180), (9120, 172183158), (9156, 171506160), (9234, 170057440), (9310, 168669216), (9408, 166912245), (9552, 164395980), (9576, 163983960), (9720, 161554568), (9751, 161040960), (9810, 160072416), (10080, 155784762), (10260, 153051696), (10355, 151647552), (10464, 150067890), (10584, 148366440), (10640, 147585564), (10682, 147005280), (10746, 146129760), (10773, 145763520), (10944, 143485965), (11144, 140910840), (11172, 140557680), (11340, 138475344), (11343, 138438720), (11445, 137204928), (11760, 133529796), (11772, 133393680), (11907, 131881280), (11940, 131516784), (11970, 131187168), (12096, 129820635), (12208, 128629620), (12312, 127543080), (12426, 126372960), (12537, 125254080), (12736, 123296985), (12768, 122987970), (12960, 121165926), (13080, 120054312), (13230, 118693152), (13608, 115396120), (13680, 114788772), (13734, 114337440), (13930, 112728672), (13965, 112446144), (14112, 111274830), (14328, 109597320), (14364, 109322640), (14497, 108319680), (14715, 106714944), (14896, 105418260), (15120, 103856508), (15124, 103829040), (15260, 102903696), (15390, 102034464), (15552, 100971605), (15680, 100147347), (15696, 100045260), (15876, 98910960), (15920, 98637588), (15960, 98390376), (16023, 98003520), (16119, 97419840), (16416, 95657310), (16568, 94779720), (16716, 93940560), (16758, 93705120), (17010, 92316896), (17440, 90040734), (17640, 89019864), (17658, 88929120), (17910, 87677856), (17955, 87458112), (18144, 86547090), (18240, 86091579), (18312, 85753080), (18468, 85028720), (18620, 84334608), (18639, 84248640), (18905, 83063232), (19104, 82197990), (19152, 81991980), (19440, 80777284), (19502, 80520480), (19620, 80036208), (19845, 79128768), (20160, 77892381), (20520, 76525848), (20601, 76224960), (20710, 75823776), (20895, 75152448), (20928, 75033945), (21168, 74183220), (21280, 73792782), (21364, 73502640), (21492, 73064880), (21546, 72881760), (21691, 72394560), (22288, 70455420), (22344, 70278840), (22680, 69237672), (22686, 69219360), (22890, 68602464), (23085, 68022976), (23520, 66764898), (23544, 66696840), (23814, 65940640), (23880, 65758392), (23940, 65593584), (24416, 64314810), (24624, 63771540), (24852, 63186480), (25074, 62627040), (25137, 62470080), (25536, 61493985), (25920, 60582963), (26160, 60027156), (26460, 59346576), (26467, 59330880), (26487, 59286080), (26705, 58802112), (26865, 58451904), (27216, 57698060), (27360, 57394386), (27468, 57168720), (27860, 56364336), (27930, 56223072), (28224, 55637415), (28656, 54798660), (28728, 54661320), (28994, 54159840), (29253, 53680320), (29430, 53357472), (29792, 52709130), (30240, 51928254), (30248, 51914520), (30520, 51451848), (30780, 51017232), (31065, 50549184), (31392, 50022630), (31752, 49455480), (31840, 49318794), (31920, 49195188), (32046, 49001760), (32238, 48709920), (32319, 48587840), (32832, 47828655), (33136, 47389860), (33432, 46970280), (33516, 46852560), (34020, 46158448), (34029, 46146240), (34335, 45734976), (34880, 45020367), (35280, 44509932), (35316, 44464560), (35820, 43838928), (35910, 43729056), (36288, 43273545), (36624, 42876540), (36936, 42514360), (37240, 42167304), (37278, 42124320), (37611, 41751360), (37810, 41531616), (38208, 41098995), (38304, 40995990), (38880, 40388642), (39004, 40260240), (39240, 40018104), (39690, 39564384), (41040, 38262924), (41202, 38112480), (41420, 37911888), (41790, 37576224), (41895, 37482048), (42336, 37091610), (42560, 36896391), (42728, 36751320), (42984, 36532440), (43092, 36440880), (43382, 36197280), (43491, 36106560), (44145, 35571648), (44576, 35227710), (44688, 35139420), (45360, 34618836), (45372, 34609680), (45780, 34301232), (46170, 34011488), (47040, 33382449), (47088, 33348420), (47628, 32970320), (47760, 32879196), (47880, 32796792), (48069, 32667840), (48357, 32473280), (48755, 32208192), (48832, 32157405), (49248, 31885770), (49704, 31593240), (50148, 31313520), (50274, 31235040), (52320, 30013578), (52920, 29673288), (52934, 29665440), (52974, 29643040), (53410, 29401056), (53730, 29225952), (53865, 29152704), (54432, 28849030), (54720, 28697193), (54936, 28584360), (55720, 28182168), (55860, 28111536), (55917, 28082880), (56715, 27687744), (57312, 27399330), (57456, 27330660), (57988, 27079920), (58506, 26840160), (58860, 26678736), (59535, 26376256), (59584, 26354565), (60480, 25964127), (60496, 25957260), (61040, 25725924), (61560, 25508616), (61803, 25408320), (62130, 25274592), (62685, 25050816), (62784, 25011315), (63504, 24727740), (63680, 24659397), (63840, 24597594), (64092, 24500880), (64476, 24354960), (64638, 24293920), (65073, 24131520), (66272, 23694930), (66864, 23485140), (67032, 23426280), (68040, 23079224), (68058, 23073120), (68670, 22867488), (70560, 22254966), (70632, 22232280), (71640, 21919464), (71820, 21864528), (72485, 21663936), (73248, 21438270), (73872, 21257180), (74480, 21083652), (74556, 21062160), (75222, 20875680), (75411, 20823360), (75620, 20765808), (76608, 20497995), (77760, 20194321), (78008, 20130120), (78480, 20009052), (79380, 19782192), (79401, 19776960), (80115, 19600704), (80595, 19483968), (82080, 19131462), (82404, 19056240), (82840, 18955944), (83580, 18788112), (83790, 18741024), (84672, 18545805), (85456, 18375660), (85968, 18266220), (86184, 18220440), (86764, 18098640), (86982, 18053280), (87759, 17893440), (88290, 17785824), (89152, 17613855), (89376, 17569710), (90720, 17309418), (90744, 17304840), (91560, 17150616), (92340, 17005744), (93195, 16849728), (94176, 16674210), (95256, 16485160), (95520, 16439598), (95760, 16398396), (96138, 16333920), (96714, 16236640), (97510, 16104096), (98496, 15942885), (99408, 15796620), (100296, 15656760), (100548, 15617520), (101479, 15474240), (102087, 15382080), (103005, 15244992), (104640, 15006789), (105840, 14836644), (105868, 14832720), (105948, 14821520), (106820, 14700528), (107460, 14612976), (107730, 14576352), (108455, 14478912), (108864, 14424515), (109872, 14292180), (111440, 14091084), (111720, 14055768), (111834, 14041440), (112833, 13917120), (113430, 13843872), (114624, 13699665), (114912, 13665330), (115976, 13539960), (117012, 13420080), (117720, 13339368), (119070, 13188128), (120992, 12978630), (122080, 12862962), (123120, 12754308), (123606, 12704160), (124260, 12637296), (125370, 12525408), (125685, 12494016), (127008, 12363870), (127680, 12298797), (128184, 12250440), (128952, 12177480), (129276, 12146960), (130146, 12065760), (130473, 12035520), (132335, 11866176), (132435, 11857216), (132544, 11847465), (133728, 11742570), (134064, 11713140), (136080, 11539612), (136116, 11536560), (137340, 11433744), (141120, 11127483), (141264, 11116140), (143280, 10959732), (143640, 10932264), (144207, 10889280), (144970, 10831968), (146265, 10736064), (146496, 10719135), (147744, 10628590), (148960, 10541826), (149112, 10531080), (150444, 10437840), (150822, 10411680), (151240, 10382904), (151837, 10342080), (156016, 10065060), (156960, 10004526), (158760, 9891096), (158802, 9888480), (160230, 9800352), (161190, 9741984), (161595, 9717568), (164160, 9565731), (164808, 9528120), (165680, 9477972), (167160, 9394056), (167580, 9370512), (167751, 9360960), (170145, 9229248), (170912, 9187830), (171936, 9133110), (172368, 9110220), (173528, 9049320), (173964, 9026640), (175518, 8946720), (176580, 8892912), (178752, 8784855), (181440, 8654709), (181488, 8652420), (183120, 8575308), (184680, 8502872), (185269, 8475840), (185409, 8469440), (186390, 8424864), (188055, 8350272), (188352, 8337105), (190512, 8242580), (191040, 8219799), (191520, 8199198), (192276, 8166960), (193428, 8118320), (195020, 8052048), (195219, 8043840), (198816, 7898310), (200592, 7828380), (201096, 7808760), (202958, 7737120), (204174, 7691040), (206010, 7622496), (211680, 7418322), (211736, 7416360), (211896, 7410760), (213640, 7350264), (214920, 7306488), (215460, 7288176), (216910, 7239456), (217455, 7221312), (219744, 7146090), (222880, 7045542), (223440, 7027884), (223668, 7020720), (225666, 6958560), (226233, 6941120), (226860, 6921936), (229824, 6832665), (231952, 6769980), (234024, 6710040), (235440, 6669684), (238140, 6594064), (238203, 6592320), (240345, 6533568), (241785, 6494656), (241984, 6489315), (244160, 6431481), (246240, 6377154), (247212, 6352080), (248520, 6318648), (250740, 6262704), (251370, 6247008), (254016, 6181935), (256368, 6125220), (257904, 6088740), (258552, 6073480), (260292, 6032880), (260946, 6017760), (263277, 5964480), (264670, 5933088), (264870, 5928608), (267456, 5871285), (268128, 5856570), (272160, 5769806), (272232, 5768280), (274680, 5716872), (279585, 5616576), (282528, 5558070), (286560, 5479866), (287280, 5466132), (288414, 5444640), (289940, 5415984), (292530, 5368032), (295488, 5314295), (297920, 5270913), (298224, 5265540), (300888, 5218920), (301644, 5205840), (302480, 5191452), (303674, 5171040), (304437, 5158080), (306261, 5127360), (309015, 5081664), (312032, 5032530), (313920, 5002263), (317520, 4945548), (317604, 4944240), (320460, 4900176), (322380, 4870992), (323190, 4858784), (325365, 4826304), (329616, 4764060), (331360, 4738986), (334320, 4697028), (335160, 4685256), (335502, 4680480), (338499, 4639040), (340290, 4614624), (341824, 4593915), (343872, 4566555), (344736, 4555110), (347056, 4524660), (347928, 4513320), (351036, 4473360), (353160, 4446456), (362976, 4326210), (366240, 4287654), (369360, 4251436), (370538, 4237920), (370818, 4234720), (372780, 4212432), (376110, 4175136), (377055, 4164672), (381024, 4121290), (383040, 4099599), (384552, 4083480), (386856, 4059160), (390040, 4026024), (390438, 4021920), (391419, 4011840), (397005, 3955392), (397632, 3949155), (401184, 3914190), (402192, 3904380), (405916, 3868560), (408348, 3845520), (412020, 3811248), (412129, 3810240), (423360, 3709161), (423472, 3708180), (423792, 3705380), (427280, 3675132), (429840, 3653244), (430920, 3644088), (432621, 3629760), (433820, 3619728), (434910, 3610656), (438795, 3578688), (439488, 3573045), (445760, 3522771), (446880, 3513942), (447336, 3510360), (451332, 3479280), (452466, 3470560), (453720, 3460968), (455511, 3447360), (463904, 3384990), (468048, 3355020), (470880, 3334842), (476280, 3297032), (476406, 3296160), (480690, 3266784), (483570, 3247328), (492480, 3188577), (494424, 3176040), (497040, 3159324), (501480, 3131352), (502740, 3123504), (503253, 3120320), (507395, 3094848), (510435, 3076416), (512736, 3062610), (515808, 3044370), (517104, 3036740), (520584, 3016440), (521892, 3008880), (526554, 2982240), (529340, 2966544), (529740, 2964304), (536256, 2928285), (544320, 2884903), (544464, 2884140), (549360, 2858436), (555807, 2825280), (559170, 2808288), (564165, 2783424), (565056, 2779035), (573120, 2739933), (574560, 2733066), (576828, 2722320), (579880, 2707992), (585060, 2684016), (585657, 2681280), (596448, 2632770), (601776, 2609460), (603288, 2602920), (604960, 2595726), (607348, 2585520), (608874, 2579040), (612522, 2563680), (618030, 2540832), (624064, 2516265), (635040, 2472774), (635208, 2472120), (640920, 2450088), (644760, 2435496), (646380, 2429392), (650730, 2413152), (652365, 2407104), (659232, 2382030), (662720, 2369493), (668640, 2348514), (670320, 2342628), (671004, 2340240), (676998, 2319520), (680580, 2307312), (689472, 2277555), (694112, 2262330), (695856, 2256660), (702072, 2236680), (706320, 2223228), (714609, 2197440), (721035, 2177856), (725952, 2163105), (732480, 2143827), (738720, 2125718), (741076, 2118960), (741636, 2117360), (745560, 2106216), (752220, 2087568), (754110, 2082336), (759185, 2068416), (762048, 2060645), (769104, 2041740), (773712, 2029580), (780080, 2013012), (780876, 2010960), (782838, 2005920), (789831, 1988160), (794010, 1977696), (802368, 1957095), (804384, 1952190), (811832, 1934280), (816696, 1922760), (824040, 1905624), (824258, 1905120), (838755, 1872192), (846944, 1854090), (847584, 1852690), (854560, 1837566), (859680, 1826622), (861840, 1822044), (865242, 1814880), (867640, 1809864), (869820, 1805328), (877590, 1789344), (893760, 1756971), (894672, 1755180), (902664, 1739640), (904932, 1735280), (907440, 1730484), (911022, 1723680), (913311, 1719360), (918783, 1709120), (926345, 1695168), (927045, 1693888), (927808, 1692495), (936096, 1677510), (941760, 1667421), (952560, 1648516), (952812, 1648080), (961380, 1633392), (967140, 1623664), (976095, 1608768), (988848, 1588020), (994080, 1579662), (1002960, 1565676), (1005480, 1561752), (1006506, 1560160), (1014790, 1547424), (1020870, 1538208), (1025472, 1531305), (1031616, 1522185), (1034208, 1518370), (1041168, 1508220), (1043784, 1504440), (1053108, 1491120), (1058680, 1483272), (1059480, 1482152), (1062859, 1477440), (1088928, 1442070), (1098720, 1429218), (1111614, 1412640), (1118340, 1404144), (1128330, 1391712), (1131165, 1388224), (1149120, 1366533), (1153656, 1361160), (1159760, 1353996), (1170120, 1342008), (1171314, 1340640), (1174257, 1337280), (1191015, 1318464), (1192896, 1316385), (1203552, 1304730), (1206576, 1301460), (1209920, 1297863), (1214696, 1292760), (1217748, 1289520), (1225044, 1281840), (1236060, 1270416), (1236387, 1270080)]