9569307525120

素因数分解:

$2^{16}\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{787}}^1$

素因数の和:887

約数の個数: 1632

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 105, 112, 114, 120, 124, 126, 128, 133, 140, 144, 152, 155, 160, 168, 171, 180, 186, 190, 192, 210, 217, 224, 228, 240, 248, 252, 256, 266, 279, 280, 285, 288, 304, 310, 315, 320, 336, 342, 360, 372, 380, 384, 399, 420, 434, 448, 456, 465, 480, 496, 504, 512, 532, 558, 560, 570, 576, 589, 608, 620, 630, 640, 651, 665, 672, 684, 720, 744, 760, 768, 787, 798, 840, 855, 868, 896, 912, 930, 960, 992, 1008, 1024, 1064, 1085, 1116, 1120, 1140, 1152, 1178, 1197, 1216, 1240, 1260, 1280, 1302, 1330, 1344, 1368, 1395, 1440, 1488, 1520, 1536, 1574, 1596, 1680, 1710, 1736, 1767, 1792, 1824, 1860, 1920, 1953, 1984, 1995, 2016, 2048, 2128, 2170, 2232, 2240, 2280, 2304, 2356, 2361, 2394, 2432, 2480, 2520, 2560, 2604, 2660, 2688, 2736, 2790, 2880, 2945, 2976, 3040, 3072, 3148, 3192, 3255, 3360, 3420, 3472, 3534, 3584, 3648, 3720, 3840, 3906, 3935, 3968, 3990, 4032, 4096, 4123, 4256, 4340, 4464, 4480, 4560, 4608, 4712, 4722, 4788, 4864, 4960, 5040, 5120, 5208, 5301, 5320, 5376, 5472, 5509, 5580, 5760, 5890, 5952, 5985, 6080, 6144, 6296, 6384, 6510, 6720, 6840, 6944, 7068, 7083, 7168, 7296, 7440, 7680, 7812, 7870, 7936, 7980, 8064, 8192, 8246, 8512, 8680, 8835, 8928, 8960, 9120, 9216, 9424, 9444, 9576, 9728, 9765, 9920, 10080, 10240, 10416, 10602, 10640, 10752, 10944, 11018, 11160, 11520, 11780, 11805, 11904, 11970, 12160, 12288, 12369, 12592, 12768, 13020, 13440, 13680, 13888, 14136, 14166, 14336, 14592, 14880, 14953, 15360, 15624, 15740, 15872, 15960, 16128, 16384, 16492, 16527, 17024, 17360, 17670, 17856, 17920, 18240, 18432, 18848, 18888, 19152, 19456, 19530, 19840, 20160, 20480, 20615, 20832, 21204, 21280, 21504, 21888, 22036, 22320, 23040, 23560, 23610, 23808, 23940, 24320, 24397, 24576, 24738, 25184, 25536, 26040, 26505, 26880, 27360, 27545, 27776, 28272, 28332, 28672, 29184, 29760, 29906, 30720, 31248, 31480, 31744, 31920, 32256, 32768, 32984, 33054, 34048, 34720, 35340, 35415, 35712, 35840, 36480, 36864, 37107, 37696, 37776, 38304, 38912, 39060, 39680, 40320, 40960, 41230, 41664, 42408, 42560, 43008, 43776, 44072, 44640, 44859, 46080, 47120, 47220, 47616, 47880, 48640, 48794, 49152, 49476, 49581, 50368, 51072, 52080, 53010, 53760, 54720, 55090, 55552, 56544, 56664, 57344, 58368, 59520, 59812, 61440, 61845, 62496, 62960, 63488, 63840, 64512, 65536, 65968, 66108, 68096, 69440, 70680, 70830, 71424, 71680, 72960, 73191, 73728, 74214, 74765, 75392, 75552, 76608, 77824, 78120, 79360, 80640, 81920, 82460, 82635, 83328, 84816, 85120, 86016, 87552, 88144, 89280, 89718, 92160, 94240, 94440, 95232, 95760, 97280, 97588, 98304, 98952, 99162, 100736, 102144, 104160, 104671, 106020, 107520, 109440, 110180, 111104, 113088, 113328, 114688, 116736, 119040, 119624, 121985, 122880, 123690, 124992, 125920, 126976, 127680, 129024, 131936, 132216, 134577, 136192, 138880, 141360, 141660, 142848, 143360, 145920, 146382, 147456, 148428, 149530, 150784, 151104, 153216, 155648, 156240, 158720, 161280, 163840, 164920, 165270, 166656, 169632, 170240, 170779, 172032, 175104, 176288, 178560, 179436, 184320, 185535, 188480, 188880, 190464, 191520, 194560, 195176, 196608, 197904, 198324, 201472, 204288, 208320, 209342, 212040, 215040, 218880, 219573, 220360, 222208, 224295, 226176, 226656, 229376, 233472, 238080, 239248, 243970, 245760, 247380, 247905, 249984, 251840, 253952, 255360, 258048, 263872, 264432, 269154, 272384, 277760, 282720, 283320, 285696, 286720, 291840, 292764, 294912, 296856, 299060, 301568, 302208, 306432, 311296, 312480, 314013, 317440, 322560, 327680, 329840, 330540, 333312, 339264, 340480, 341558, 344064, 350208, 352576, 357120, 358872, 365955, 368640, 371070, 376960, 377760, 380928, 383040, 389120, 390352, 395808, 396648, 402944, 408576, 416640, 418684, 424080, 430080, 437760, 439146, 440720, 444416, 448590, 452352, 453312, 458752, 463543, 466944, 476160, 478496, 487940, 491520, 494760, 495810, 499968, 503680, 507904, 510720, 512337, 516096, 523355, 527744, 528864, 538308, 544768, 555520, 565440, 566640, 571392, 573440, 583680, 585528, 589824, 593712, 598120, 603136, 604416, 612864, 622592, 624960, 628026, 634880, 645120, 659680, 661080, 666624, 672885, 678528, 680960, 683116, 688128, 700416, 705152, 714240, 717744, 731910, 737280, 742140, 753920, 755520, 761856, 766080, 778240, 780704, 791616, 793296, 805888, 817152, 833280, 837368, 848160, 853895, 860160, 875520, 878292, 881440, 888832, 897180, 904704, 906624, 927086, 933888, 942039, 952320, 956992, 975880, 983040, 989520, 991620, 999936, 1007360, 1015808, 1021440, 1024674, 1032192, 1046710, 1055488, 1057728, 1076616, 1089536, 1097865, 1111040, 1130880, 1133280, 1142784, 1146880, 1167360, 1171056, 1187424, 1196240, 1206272, 1208832, 1225728, 1245184, 1249920, 1256052, 1269760, 1290240, 1319360, 1322160, 1333248, 1345770, 1357056, 1361920, 1366232, 1376256, 1390629, 1400832, 1410304, 1428480, 1435488, 1463820, 1474560, 1484280, 1507840, 1511040, 1523712, 1532160, 1537011, 1556480, 1561408, 1570065, 1583232, 1586592, 1611776, 1634304, 1666560, 1674736, 1696320, 1707790, 1720320, 1751040, 1756584, 1762880, 1777664, 1794360, 1809408, 1813248, 1854172, 1867776, 1884078, 1904640, 1913984, 1951760, 1979040, 1983240, 1999872, 2014720, 2031616, 2042880, 2049348, 2064384, 2093420, 2110976, 2115456, 2153232, 2179072, 2195730, 2222080, 2261760, 2266560, 2285568, 2293760, 2317715, 2334720, 2342112, 2374848, 2392480, 2412544, 2417664, 2451456, 2499840, 2512104, 2539520, 2561685, 2580480, 2638720, 2644320, 2666496, 2691540, 2714112, 2723840, 2732464, 2781258, 2801664, 2820608, 2856960, 2870976, 2927640, 2949120, 2968560, 3015680, 3022080, 3047424, 3064320, 3074022, 3112960, 3122816, 3140130, 3166464, 3173184, 3223552, 3244801, 3268608, 3333120, 3349472, 3392640, 3415580, 3440640, 3502080, 3513168, 3525760, 3555328, 3588720, 3618816, 3626496, 3708344, 3735552, 3768156, 3809280, 3827968, 3903520, 3958080, 3966480, 3999744, 4029440, 4085760, 4098696, 4128768, 4171887, 4186840, 4221952, 4230912, 4306464, 4358144, 4391460, 4444160, 4523520, 4533120, 4571136, 4635430, 4669440, 4684224, 4710195, 4749696, 4784960, 4825088, 4835328, 4902912, 4999680, 5024208, 5079040, 5123370, 5160960, 5277440, 5288640, 5332992, 5383080, 5428224, 5447680, 5464928, 5562516, 5603328, 5641216, 5713920, 5741952, 5855280, 5937120, 6031360, 6044160, 6094848, 6128640, 6148044, 6225920, 6245632, 6280260, 6332928, 6346368, 6447104, 6489602, 6537216, 6666240, 6698944, 6785280, 6831160, 6881280, 6953145, 7004160, 7026336, 7051520, 7110656, 7177440, 7237632, 7252992, 7416688, 7536312, 7618560, 7655936, 7685055, 7807040, 7916160, 7932960, 7999488, 8058880, 8171520, 8197392, 8343774, 8373680, 8443904, 8461824, 8612928, 8716288, 8782920, 8888320, 9047040, 9066240, 9142272, 9270860, 9338880, 9368448, 9420390, 9499392, 9569920, 9650176, 9670656, 9734403, 9805824, 9999360, 10048416, 10158080, 10246740, 10321920, 10554880, 10577280, 10665984, 10766160, 10856448, 10895360, 10929856, 11125032, 11206656, 11282432, 11427840, 11483904, 11710560, 11874240, 12062720, 12088320, 12257280, 12296088, 12491264, 12560520, 12665856, 12692736, 12894208, 12979204, 13074432, 13332480, 13397888, 13570560, 13662320, 13906290, 14008320, 14052672, 14103040, 14221312, 14354880, 14475264, 14505984, 14833376, 15072624, 15237120, 15311872, 15370110, 15614080, 15832320, 15865920, 15998976, 16117760, 16224005, 16343040, 16394784, 16687548, 16747360, 16887808, 16923648, 17225856, 17565840, 17776640, 18094080, 18132480, 18284544, 18541720, 18677760, 18736896, 18840780, 18998784, 19139840, 19300352, 19341312, 19468806, 19611648, 19998720, 20096832, 20493480, 20643840, 20859435, 21109760, 21154560, 21331968, 21532320, 21712896, 21790720, 21859712, 22250064, 22564864, 22855680, 22967808, 23421120, 23748480, 24125440, 24176640, 24514560, 24592176, 24982528, 25121040, 25331712, 25385472, 25788416, 25958408, 26148864, 26664960, 26795776, 27141120, 27324640, 27812580, 28016640, 28105344, 28206080, 28709760, 28950528, 29011968, 29203209, 29666752, 30145248, 30474240, 30623744, 30740220, 31228160, 31664640, 31731840, 31997952, 32235520, 32448010, 32686080, 32789568, 33375096, 33494720, 33775616, 33847296, 34451712, 35131680, 35553280, 36188160, 36264960, 37083440, 37473792, 37681560, 37997568, 38279680, 38600704, 38682624, 38937612, 39223296, 39997440, 40193664, 40986960, 41718870, 42219520, 42309120, 42663936, 43064640, 43425792, 43581440, 43719424, 44500128, 45129728, 45711360, 45935616, 46842240, 47496960, 48250880, 48353280, 48672015, 49029120, 49184352, 49965056, 50242080, 50663424, 50770944, 51576832, 51916816, 53329920, 53591552, 54282240, 54649280, 55625160, 56033280, 56210688, 56412160, 57419520, 57901056, 58023936, 58406418, 59333504, 60290496, 61247488, 61480440, 62456320, 63329280, 63463680, 63995904, 64471040, 64896020, 65372160, 65579136, 66750192, 66989440, 67551232, 67694592, 68903424, 70263360, 71106560, 72376320, 72529920, 74166880, 74947584, 75363120, 75995136, 76559360, 77365248, 77875224, 78446592, 79994880, 80387328, 81973920, 83437740, 84439040, 84618240, 86129280, 86851584, 87438848, 89000256, 90259456, 91422720, 91871232, 93684480, 94993920, 96501760, 96706560, 97344030, 98058240, 98368704, 99930112, 100484160, 101326848, 101541888, 103833632, 106659840, 107183104, 108564480, 109298560, 111250320, 112421376, 112824320, 114839040, 115802112, 116047872, 116812836, 118667008, 120580992, 122494976, 122960880, 124912640, 126658560, 126927360, 127991808, 128942080, 129792040, 130744320, 131158272, 133500384, 133978880, 135102464, 135389184, 137806848, 140526720, 144752640, 145059840, 146016045, 148333760, 149895168, 150726240, 151990272, 153118720, 154730496, 155750448, 159989760, 160774656, 163947840, 166875480, 168878080, 169236480, 172258560, 173703168, 174877696, 178000512, 180518912, 183742464, 187368960, 189987840, 193003520, 193413120, 194688060, 196116480, 196737408, 199860224, 200968320, 202653696, 203083776, 207667264, 213319680, 214366208, 217128960, 218597120, 222500640, 224842752, 225648640, 229678080, 232095744, 233625672, 237334016, 241161984, 244989952, 245921760, 249825280, 253317120, 253854720, 257884160, 259584080, 262316544, 267000768, 267957760, 270204928, 270778368, 275613696, 281053440, 289505280, 290119680, 292032090, 296667520, 299790336, 301452480, 303980544, 306237440, 311500896, 319979520, 321549312, 327895680, 333750960, 337756160, 338472960, 344517120, 347406336, 349755392, 356001024, 361037824, 367484928, 374737920, 379975680, 386826240, 389376120, 392232960, 393474816, 399720448, 401936640, 405307392, 406167552, 415334528, 428732416, 434257920, 437194240, 445001280, 449685504, 451297280, 459356160, 464191488, 467251344, 474668032, 482323968, 489979904, 491843520, 499650560, 506634240, 507709440, 519168160, 524633088, 534001536, 535915520, 541556736, 551227392, 562106880, 579010560, 580239360, 584064180, 593335040, 599580672, 602904960, 607961088, 612474880, 623001792, 639959040, 643098624, 655791360, 667501920, 675512320, 676945920, 689034240, 699510784, 712002048, 734969856, 749475840, 759951360, 773652480, 778752240, 786949632, 799440896, 803873280, 810614784, 812335104, 830669056, 857464832, 868515840, 874388480, 890002560, 899371008, 902594560, 918712320, 934502688, 949336064, 964647936, 979959808, 983687040, 999301120, 1013268480, 1015418880, 1038336320, 1049266176, 1068003072, 1071831040, 1083113472, 1102454784, 1124213760, 1160478720, 1168128360, 1186670080, 1199161344, 1205809920, 1215922176, 1224949760, 1246003584, 1286197248, 1311582720, 1335003840, 1351024640, 1353891840, 1378068480, 1399021568, 1424004096, 1469939712, 1498951680, 1519902720, 1557504480, 1573899264, 1598881792, 1607746560, 1624670208, 1661338112, 1714929664, 1737031680, 1748776960, 1780005120, 1798742016, 1805189120, 1837424640, 1869005376, 1898672128, 1929295872, 1967374080, 1998602240, 2026536960, 2030837760, 2076672640, 2098532352, 2136006144, 2143662080, 2204909568, 2248427520, 2320957440, 2336256720, 2373340160, 2398322688, 2411619840, 2431844352, 2449899520, 2492007168, 2572394496, 2623165440, 2670007680, 2707783680, 2756136960, 2798043136, 2848008192, 2939879424, 2997903360, 3039805440, 3115008960, 3147798528, 3215493120, 3249340416, 3322676224, 3429859328, 3497553920, 3560010240, 3597484032, 3674849280, 3738010752, 3797344256, 3858591744, 3934748160, 3997204480, 4053073920, 4061675520, 4153345280, 4197064704, 4272012288, 4287324160, 4409819136, 4496855040, 4672513440, 4746680320, 4796645376, 4823239680, 4899799040, 4984014336, 5144788992, 5246330880, 5340015360, 5415567360, 5512273920, 5596086272, 5696016384, 5995806720, 6079610880, 6230017920, 6295597056, 6430986240, 6645352448, 6859718656, 6995107840, 7120020480, 7194968064, 7349698560, 7476021504, 7594688512, 7717183488, 7869496320, 7994408960, 8123351040, 8306690560, 8394129408, 8544024576, 8574648320, 8819638272, 8993710080, 9345026880, 9493360640, 9646479360, 9968028672, 10289577984, 10492661760, 10680030720, 11024547840, 11192172544, 11392032768, 11991613440, 12159221760, 12460035840, 12591194112, 12861972480, 13290704896, 13990215680, 14240040960, 14389936128, 14699397120, 14952043008, 15189377024, 15434366976, 15738992640, 16246702080, 16613381120, 16788258816, 17088049152, 17149296640, 17987420160, 18690053760, 18986721280, 19292958720, 19936057344, 20579155968, 20985323520, 21360061440, 22049095680, 22784065536, 23983226880, 24920071680, 25182388224, 25723944960, 26581409792, 27980431360, 28480081920, 29904086016, 30378754048, 30868733952, 31477985280, 33226762240, 33576517632, 34176098304, 34298593280, 35974840320, 37380107520, 37973442560, 38585917440, 39872114688, 41970647040, 42720122880, 44098191360, 45568131072, 49840143360, 50364776448, 51447889920, 53162819584, 55960862720, 56960163840, 59808172032, 61737467904, 62955970560, 66453524480, 68352196608, 71949680640, 74760215040, 75946885120, 77171834880, 79744229376, 83941294080, 85440245760, 91136262144, 99680286720, 100729552896, 102895779840, 106325639168, 113920327680, 119616344064, 125911941120, 132907048960, 136704393216, 149520430080, 151893770240, 154343669760, 159488458752, 167882588160, 170880491520, 199360573440, 212651278336, 227840655360, 239232688128, 251823882240, 265814097920, 273408786432, 299040860160, 308687339520, 318976917504, 341760983040, 398721146880, 455681310720, 478465376256, 503647764480, 531628195840, 598081720320, 637953835008, 683521966080, 797442293760, 956930752512, 1063256391680, 1196163440640, 1367043932160, 1594884587520, 1913861505024, 2392326881280, 3189769175040, 4784653762560, 9569307525120]

約数ペア:

[(1, 9569307525120), (2, 4784653762560), (3, 3189769175040), (4, 2392326881280), (5, 1913861505024), (6, 1594884587520), (7, 1367043932160), (8, 1196163440640), (9, 1063256391680), (10, 956930752512), (12, 797442293760), (14, 683521966080), (15, 637953835008), (16, 598081720320), (18, 531628195840), (19, 503647764480), (20, 478465376256), (21, 455681310720), (24, 398721146880), (28, 341760983040), (30, 318976917504), (31, 308687339520), (32, 299040860160), (35, 273408786432), (36, 265814097920), (38, 251823882240), (40, 239232688128), (42, 227840655360), (45, 212651278336), (48, 199360573440), (56, 170880491520), (57, 167882588160), (60, 159488458752), (62, 154343669760), (63, 151893770240), (64, 149520430080), (70, 136704393216), (72, 132907048960), (76, 125911941120), (80, 119616344064), (84, 113920327680), (90, 106325639168), (93, 102895779840), (95, 100729552896), (96, 99680286720), (105, 91136262144), (112, 85440245760), (114, 83941294080), (120, 79744229376), (124, 77171834880), (126, 75946885120), (128, 74760215040), (133, 71949680640), (140, 68352196608), (144, 66453524480), (152, 62955970560), (155, 61737467904), (160, 59808172032), (168, 56960163840), (171, 55960862720), (180, 53162819584), (186, 51447889920), (190, 50364776448), (192, 49840143360), (210, 45568131072), (217, 44098191360), (224, 42720122880), (228, 41970647040), (240, 39872114688), (248, 38585917440), (252, 37973442560), (256, 37380107520), (266, 35974840320), (279, 34298593280), (280, 34176098304), (285, 33576517632), (288, 33226762240), (304, 31477985280), (310, 30868733952), (315, 30378754048), (320, 29904086016), (336, 28480081920), (342, 27980431360), (360, 26581409792), (372, 25723944960), (380, 25182388224), (384, 24920071680), (399, 23983226880), (420, 22784065536), (434, 22049095680), (448, 21360061440), (456, 20985323520), (465, 20579155968), (480, 19936057344), (496, 19292958720), (504, 18986721280), (512, 18690053760), (532, 17987420160), (558, 17149296640), (560, 17088049152), (570, 16788258816), (576, 16613381120), (589, 16246702080), (608, 15738992640), (620, 15434366976), (630, 15189377024), (640, 14952043008), (651, 14699397120), (665, 14389936128), (672, 14240040960), (684, 13990215680), (720, 13290704896), (744, 12861972480), (760, 12591194112), (768, 12460035840), (787, 12159221760), (798, 11991613440), (840, 11392032768), (855, 11192172544), (868, 11024547840), (896, 10680030720), (912, 10492661760), (930, 10289577984), (960, 9968028672), (992, 9646479360), (1008, 9493360640), (1024, 9345026880), (1064, 8993710080), (1085, 8819638272), (1116, 8574648320), (1120, 8544024576), (1140, 8394129408), (1152, 8306690560), (1178, 8123351040), (1197, 7994408960), (1216, 7869496320), (1240, 7717183488), (1260, 7594688512), (1280, 7476021504), (1302, 7349698560), (1330, 7194968064), (1344, 7120020480), (1368, 6995107840), (1395, 6859718656), (1440, 6645352448), (1488, 6430986240), (1520, 6295597056), (1536, 6230017920), (1574, 6079610880), (1596, 5995806720), (1680, 5696016384), (1710, 5596086272), (1736, 5512273920), (1767, 5415567360), (1792, 5340015360), (1824, 5246330880), (1860, 5144788992), (1920, 4984014336), (1953, 4899799040), (1984, 4823239680), (1995, 4796645376), (2016, 4746680320), (2048, 4672513440), (2128, 4496855040), (2170, 4409819136), (2232, 4287324160), (2240, 4272012288), (2280, 4197064704), (2304, 4153345280), (2356, 4061675520), (2361, 4053073920), (2394, 3997204480), (2432, 3934748160), (2480, 3858591744), (2520, 3797344256), (2560, 3738010752), (2604, 3674849280), (2660, 3597484032), (2688, 3560010240), (2736, 3497553920), (2790, 3429859328), (2880, 3322676224), (2945, 3249340416), (2976, 3215493120), (3040, 3147798528), (3072, 3115008960), (3148, 3039805440), (3192, 2997903360), (3255, 2939879424), (3360, 2848008192), (3420, 2798043136), (3472, 2756136960), (3534, 2707783680), (3584, 2670007680), (3648, 2623165440), (3720, 2572394496), (3840, 2492007168), (3906, 2449899520), (3935, 2431844352), (3968, 2411619840), (3990, 2398322688), (4032, 2373340160), (4096, 2336256720), (4123, 2320957440), (4256, 2248427520), (4340, 2204909568), (4464, 2143662080), (4480, 2136006144), (4560, 2098532352), (4608, 2076672640), (4712, 2030837760), (4722, 2026536960), (4788, 1998602240), (4864, 1967374080), (4960, 1929295872), (5040, 1898672128), (5120, 1869005376), (5208, 1837424640), (5301, 1805189120), (5320, 1798742016), (5376, 1780005120), (5472, 1748776960), (5509, 1737031680), (5580, 1714929664), (5760, 1661338112), (5890, 1624670208), (5952, 1607746560), (5985, 1598881792), (6080, 1573899264), (6144, 1557504480), (6296, 1519902720), (6384, 1498951680), (6510, 1469939712), (6720, 1424004096), (6840, 1399021568), (6944, 1378068480), (7068, 1353891840), (7083, 1351024640), (7168, 1335003840), (7296, 1311582720), (7440, 1286197248), (7680, 1246003584), (7812, 1224949760), (7870, 1215922176), (7936, 1205809920), (7980, 1199161344), (8064, 1186670080), (8192, 1168128360), (8246, 1160478720), (8512, 1124213760), (8680, 1102454784), (8835, 1083113472), (8928, 1071831040), (8960, 1068003072), (9120, 1049266176), (9216, 1038336320), (9424, 1015418880), (9444, 1013268480), (9576, 999301120), (9728, 983687040), (9765, 979959808), (9920, 964647936), (10080, 949336064), (10240, 934502688), (10416, 918712320), (10602, 902594560), (10640, 899371008), (10752, 890002560), (10944, 874388480), (11018, 868515840), (11160, 857464832), (11520, 830669056), (11780, 812335104), (11805, 810614784), (11904, 803873280), (11970, 799440896), (12160, 786949632), (12288, 778752240), (12369, 773652480), (12592, 759951360), (12768, 749475840), (13020, 734969856), (13440, 712002048), (13680, 699510784), (13888, 689034240), (14136, 676945920), (14166, 675512320), (14336, 667501920), (14592, 655791360), (14880, 643098624), (14953, 639959040), (15360, 623001792), (15624, 612474880), (15740, 607961088), (15872, 602904960), (15960, 599580672), (16128, 593335040), (16384, 584064180), (16492, 580239360), (16527, 579010560), (17024, 562106880), (17360, 551227392), (17670, 541556736), (17856, 535915520), (17920, 534001536), (18240, 524633088), (18432, 519168160), (18848, 507709440), (18888, 506634240), (19152, 499650560), (19456, 491843520), (19530, 489979904), (19840, 482323968), (20160, 474668032), (20480, 467251344), (20615, 464191488), (20832, 459356160), (21204, 451297280), (21280, 449685504), (21504, 445001280), (21888, 437194240), (22036, 434257920), (22320, 428732416), (23040, 415334528), (23560, 406167552), (23610, 405307392), (23808, 401936640), (23940, 399720448), (24320, 393474816), (24397, 392232960), (24576, 389376120), (24738, 386826240), (25184, 379975680), (25536, 374737920), (26040, 367484928), (26505, 361037824), (26880, 356001024), (27360, 349755392), (27545, 347406336), (27776, 344517120), (28272, 338472960), (28332, 337756160), (28672, 333750960), (29184, 327895680), (29760, 321549312), (29906, 319979520), (30720, 311500896), (31248, 306237440), (31480, 303980544), (31744, 301452480), (31920, 299790336), (32256, 296667520), (32768, 292032090), (32984, 290119680), (33054, 289505280), (34048, 281053440), (34720, 275613696), (35340, 270778368), (35415, 270204928), (35712, 267957760), (35840, 267000768), (36480, 262316544), (36864, 259584080), (37107, 257884160), (37696, 253854720), (37776, 253317120), (38304, 249825280), (38912, 245921760), (39060, 244989952), (39680, 241161984), (40320, 237334016), (40960, 233625672), (41230, 232095744), (41664, 229678080), (42408, 225648640), (42560, 224842752), (43008, 222500640), (43776, 218597120), (44072, 217128960), (44640, 214366208), (44859, 213319680), (46080, 207667264), (47120, 203083776), (47220, 202653696), (47616, 200968320), (47880, 199860224), (48640, 196737408), (48794, 196116480), (49152, 194688060), (49476, 193413120), (49581, 193003520), (50368, 189987840), (51072, 187368960), (52080, 183742464), (53010, 180518912), (53760, 178000512), (54720, 174877696), (55090, 173703168), (55552, 172258560), (56544, 169236480), (56664, 168878080), (57344, 166875480), (58368, 163947840), (59520, 160774656), (59812, 159989760), (61440, 155750448), (61845, 154730496), (62496, 153118720), (62960, 151990272), (63488, 150726240), (63840, 149895168), (64512, 148333760), (65536, 146016045), (65968, 145059840), (66108, 144752640), (68096, 140526720), (69440, 137806848), (70680, 135389184), (70830, 135102464), (71424, 133978880), (71680, 133500384), (72960, 131158272), (73191, 130744320), (73728, 129792040), (74214, 128942080), (74765, 127991808), (75392, 126927360), (75552, 126658560), (76608, 124912640), (77824, 122960880), (78120, 122494976), (79360, 120580992), (80640, 118667008), (81920, 116812836), (82460, 116047872), (82635, 115802112), (83328, 114839040), (84816, 112824320), (85120, 112421376), (86016, 111250320), (87552, 109298560), (88144, 108564480), (89280, 107183104), (89718, 106659840), (92160, 103833632), (94240, 101541888), (94440, 101326848), (95232, 100484160), (95760, 99930112), (97280, 98368704), (97588, 98058240), (98304, 97344030), (98952, 96706560), (99162, 96501760), (100736, 94993920), (102144, 93684480), (104160, 91871232), (104671, 91422720), (106020, 90259456), (107520, 89000256), (109440, 87438848), (110180, 86851584), (111104, 86129280), (113088, 84618240), (113328, 84439040), (114688, 83437740), (116736, 81973920), (119040, 80387328), (119624, 79994880), (121985, 78446592), (122880, 77875224), (123690, 77365248), (124992, 76559360), (125920, 75995136), (126976, 75363120), (127680, 74947584), (129024, 74166880), (131936, 72529920), (132216, 72376320), (134577, 71106560), (136192, 70263360), (138880, 68903424), (141360, 67694592), (141660, 67551232), (142848, 66989440), (143360, 66750192), (145920, 65579136), (146382, 65372160), (147456, 64896020), (148428, 64471040), (149530, 63995904), (150784, 63463680), (151104, 63329280), (153216, 62456320), (155648, 61480440), (156240, 61247488), (158720, 60290496), (161280, 59333504), (163840, 58406418), (164920, 58023936), (165270, 57901056), (166656, 57419520), (169632, 56412160), (170240, 56210688), (170779, 56033280), (172032, 55625160), (175104, 54649280), (176288, 54282240), (178560, 53591552), (179436, 53329920), (184320, 51916816), (185535, 51576832), (188480, 50770944), (188880, 50663424), (190464, 50242080), (191520, 49965056), (194560, 49184352), (195176, 49029120), (196608, 48672015), (197904, 48353280), (198324, 48250880), (201472, 47496960), (204288, 46842240), (208320, 45935616), (209342, 45711360), (212040, 45129728), (215040, 44500128), (218880, 43719424), (219573, 43581440), (220360, 43425792), (222208, 43064640), (224295, 42663936), (226176, 42309120), (226656, 42219520), (229376, 41718870), (233472, 40986960), (238080, 40193664), (239248, 39997440), (243970, 39223296), (245760, 38937612), (247380, 38682624), (247905, 38600704), (249984, 38279680), (251840, 37997568), (253952, 37681560), (255360, 37473792), (258048, 37083440), (263872, 36264960), (264432, 36188160), (269154, 35553280), (272384, 35131680), (277760, 34451712), (282720, 33847296), (283320, 33775616), (285696, 33494720), (286720, 33375096), (291840, 32789568), (292764, 32686080), (294912, 32448010), (296856, 32235520), (299060, 31997952), (301568, 31731840), (302208, 31664640), (306432, 31228160), (311296, 30740220), (312480, 30623744), (314013, 30474240), (317440, 30145248), (322560, 29666752), (327680, 29203209), (329840, 29011968), (330540, 28950528), (333312, 28709760), (339264, 28206080), (340480, 28105344), (341558, 28016640), (344064, 27812580), (350208, 27324640), (352576, 27141120), (357120, 26795776), (358872, 26664960), (365955, 26148864), (368640, 25958408), (371070, 25788416), (376960, 25385472), (377760, 25331712), (380928, 25121040), (383040, 24982528), (389120, 24592176), (390352, 24514560), (395808, 24176640), (396648, 24125440), (402944, 23748480), (408576, 23421120), (416640, 22967808), (418684, 22855680), (424080, 22564864), (430080, 22250064), (437760, 21859712), (439146, 21790720), (440720, 21712896), (444416, 21532320), (448590, 21331968), (452352, 21154560), (453312, 21109760), (458752, 20859435), (463543, 20643840), (466944, 20493480), (476160, 20096832), (478496, 19998720), (487940, 19611648), (491520, 19468806), (494760, 19341312), (495810, 19300352), (499968, 19139840), (503680, 18998784), (507904, 18840780), (510720, 18736896), (512337, 18677760), (516096, 18541720), (523355, 18284544), (527744, 18132480), (528864, 18094080), (538308, 17776640), (544768, 17565840), (555520, 17225856), (565440, 16923648), (566640, 16887808), (571392, 16747360), (573440, 16687548), (583680, 16394784), (585528, 16343040), (589824, 16224005), (593712, 16117760), (598120, 15998976), (603136, 15865920), (604416, 15832320), (612864, 15614080), (622592, 15370110), (624960, 15311872), (628026, 15237120), (634880, 15072624), (645120, 14833376), (659680, 14505984), (661080, 14475264), (666624, 14354880), (672885, 14221312), (678528, 14103040), (680960, 14052672), (683116, 14008320), (688128, 13906290), (700416, 13662320), (705152, 13570560), (714240, 13397888), (717744, 13332480), (731910, 13074432), (737280, 12979204), (742140, 12894208), (753920, 12692736), (755520, 12665856), (761856, 12560520), (766080, 12491264), (778240, 12296088), (780704, 12257280), (791616, 12088320), (793296, 12062720), (805888, 11874240), (817152, 11710560), (833280, 11483904), (837368, 11427840), (848160, 11282432), (853895, 11206656), (860160, 11125032), (875520, 10929856), (878292, 10895360), (881440, 10856448), (888832, 10766160), (897180, 10665984), (904704, 10577280), (906624, 10554880), (927086, 10321920), (933888, 10246740), (942039, 10158080), (952320, 10048416), (956992, 9999360), (975880, 9805824), (983040, 9734403), (989520, 9670656), (991620, 9650176), (999936, 9569920), (1007360, 9499392), (1015808, 9420390), (1021440, 9368448), (1024674, 9338880), (1032192, 9270860), (1046710, 9142272), (1055488, 9066240), (1057728, 9047040), (1076616, 8888320), (1089536, 8782920), (1097865, 8716288), (1111040, 8612928), (1130880, 8461824), (1133280, 8443904), (1142784, 8373680), (1146880, 8343774), (1167360, 8197392), (1171056, 8171520), (1187424, 8058880), (1196240, 7999488), (1206272, 7932960), (1208832, 7916160), (1225728, 7807040), (1245184, 7685055), (1249920, 7655936), (1256052, 7618560), (1269760, 7536312), (1290240, 7416688), (1319360, 7252992), (1322160, 7237632), (1333248, 7177440), (1345770, 7110656), (1357056, 7051520), (1361920, 7026336), (1366232, 7004160), (1376256, 6953145), (1390629, 6881280), (1400832, 6831160), (1410304, 6785280), (1428480, 6698944), (1435488, 6666240), (1463820, 6537216), (1474560, 6489602), (1484280, 6447104), (1507840, 6346368), (1511040, 6332928), (1523712, 6280260), (1532160, 6245632), (1537011, 6225920), (1556480, 6148044), (1561408, 6128640), (1570065, 6094848), (1583232, 6044160), (1586592, 6031360), (1611776, 5937120), (1634304, 5855280), (1666560, 5741952), (1674736, 5713920), (1696320, 5641216), (1707790, 5603328), (1720320, 5562516), (1751040, 5464928), (1756584, 5447680), (1762880, 5428224), (1777664, 5383080), (1794360, 5332992), (1809408, 5288640), (1813248, 5277440), (1854172, 5160960), (1867776, 5123370), (1884078, 5079040), (1904640, 5024208), (1913984, 4999680), (1951760, 4902912), (1979040, 4835328), (1983240, 4825088), (1999872, 4784960), (2014720, 4749696), (2031616, 4710195), (2042880, 4684224), (2049348, 4669440), (2064384, 4635430), (2093420, 4571136), (2110976, 4533120), (2115456, 4523520), (2153232, 4444160), (2179072, 4391460), (2195730, 4358144), (2222080, 4306464), (2261760, 4230912), (2266560, 4221952), (2285568, 4186840), (2293760, 4171887), (2317715, 4128768), (2334720, 4098696), (2342112, 4085760), (2374848, 4029440), (2392480, 3999744), (2412544, 3966480), (2417664, 3958080), (2451456, 3903520), (2499840, 3827968), (2512104, 3809280), (2539520, 3768156), (2561685, 3735552), (2580480, 3708344), (2638720, 3626496), (2644320, 3618816), (2666496, 3588720), (2691540, 3555328), (2714112, 3525760), (2723840, 3513168), (2732464, 3502080), (2781258, 3440640), (2801664, 3415580), (2820608, 3392640), (2856960, 3349472), (2870976, 3333120), (2927640, 3268608), (2949120, 3244801), (2968560, 3223552), (3015680, 3173184), (3022080, 3166464), (3047424, 3140130), (3064320, 3122816), (3074022, 3112960)]