841791605760

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{461}}^1$

素因数の和:559

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 37, 40, 42, 45, 48, 51, 54, 56, 60, 63, 64, 68, 70, 72, 74, 80, 81, 84, 85, 90, 96, 102, 105, 108, 111, 112, 119, 120, 126, 128, 135, 136, 140, 144, 148, 153, 160, 162, 168, 170, 180, 185, 189, 192, 204, 210, 216, 222, 224, 238, 240, 252, 255, 256, 259, 270, 272, 280, 288, 296, 306, 315, 320, 324, 333, 336, 340, 357, 360, 370, 378, 384, 405, 408, 420, 432, 444, 448, 459, 461, 476, 480, 504, 510, 512, 518, 540, 544, 555, 560, 567, 576, 592, 595, 612, 629, 630, 640, 648, 666, 672, 680, 714, 720, 740, 756, 765, 768, 777, 810, 816, 840, 864, 888, 896, 918, 922, 945, 952, 960, 999, 1008, 1020, 1024, 1036, 1071, 1080, 1088, 1110, 1120, 1134, 1152, 1184, 1190, 1224, 1258, 1260, 1280, 1295, 1296, 1332, 1344, 1360, 1377, 1383, 1428, 1440, 1480, 1512, 1530, 1536, 1554, 1620, 1632, 1665, 1680, 1728, 1776, 1785, 1792, 1836, 1844, 1887, 1890, 1904, 1920, 1998, 2016, 2040, 2072, 2142, 2160, 2176, 2220, 2240, 2268, 2295, 2304, 2305, 2331, 2368, 2380, 2448, 2516, 2520, 2560, 2590, 2592, 2664, 2688, 2720, 2754, 2766, 2835, 2856, 2880, 2960, 2997, 3024, 3060, 3072, 3108, 3145, 3213, 3227, 3240, 3264, 3330, 3360, 3456, 3552, 3570, 3584, 3672, 3688, 3774, 3780, 3808, 3840, 3885, 3996, 4032, 4080, 4144, 4149, 4284, 4320, 4352, 4403, 4440, 4480, 4536, 4590, 4608, 4610, 4662, 4736, 4760, 4896, 4995, 5032, 5040, 5120, 5180, 5184, 5328, 5355, 5376, 5440, 5508, 5532, 5661, 5670, 5712, 5760, 5920, 5994, 6048, 6120, 6216, 6290, 6426, 6454, 6480, 6528, 6660, 6720, 6885, 6912, 6915, 6993, 7104, 7140, 7168, 7344, 7376, 7548, 7560, 7616, 7680, 7770, 7837, 7992, 8064, 8160, 8288, 8298, 8568, 8640, 8704, 8806, 8880, 8960, 9072, 9180, 9216, 9220, 9324, 9435, 9472, 9520, 9639, 9681, 9792, 9990, 10064, 10080, 10360, 10368, 10656, 10710, 10752, 10880, 11016, 11064, 11322, 11340, 11424, 11520, 11655, 11840, 11988, 12096, 12240, 12432, 12447, 12580, 12852, 12908, 12960, 13056, 13209, 13320, 13440, 13770, 13824, 13830, 13986, 14208, 14280, 14688, 14752, 14985, 15096, 15120, 15232, 15360, 15540, 15674, 15984, 16065, 16128, 16135, 16320, 16576, 16596, 16983, 17057, 17136, 17280, 17408, 17612, 17760, 17920, 18144, 18360, 18440, 18648, 18870, 18944, 19040, 19278, 19362, 19584, 19980, 20128, 20160, 20720, 20736, 20745, 20979, 21312, 21420, 21504, 21760, 22015, 22032, 22128, 22644, 22680, 22848, 23040, 23310, 23511, 23680, 23976, 24192, 24480, 24864, 24894, 25160, 25704, 25816, 25920, 26112, 26418, 26640, 26880, 27540, 27648, 27660, 27972, 28305, 28416, 28560, 29043, 29376, 29504, 29970, 30192, 30240, 30464, 31080, 31348, 31968, 32130, 32256, 32270, 32640, 33152, 33192, 33966, 34114, 34272, 34560, 34965, 35224, 35520, 35840, 36288, 36720, 36880, 37296, 37341, 37740, 37888, 38080, 38556, 38724, 39168, 39185, 39627, 39960, 40256, 40320, 41440, 41472, 41490, 41958, 42624, 42840, 43520, 44030, 44064, 44256, 45288, 45360, 45696, 46080, 46620, 47022, 47360, 47952, 48195, 48384, 48405, 48960, 49728, 49788, 50320, 50949, 51171, 51408, 51632, 51840, 52224, 52836, 53280, 53760, 54859, 55080, 55320, 55944, 56610, 56832, 57120, 58086, 58752, 59008, 59940, 60384, 60480, 60928, 62160, 62235, 62696, 63936, 64260, 64512, 64540, 65280, 66045, 66304, 66384, 67932, 68228, 68544, 69120, 69930, 70448, 70533, 71040, 72576, 73440, 73760, 74592, 74682, 75480, 76160, 77112, 77448, 78336, 78370, 79254, 79920, 80512, 80640, 82880, 82944, 82980, 83916, 84915, 85248, 85285, 85680, 87040, 87129, 88060, 88128, 88512, 90576, 90720, 91392, 93240, 94044, 94720, 95904, 96390, 96768, 96810, 97920, 99456, 99576, 100640, 101898, 102342, 102816, 103264, 103680, 104895, 105672, 106560, 107520, 109718, 110160, 110640, 111888, 113220, 113664, 114240, 116172, 117504, 117555, 118016, 118881, 119399, 119880, 120768, 120960, 121856, 124320, 124470, 125392, 127872, 128520, 129080, 130560, 132090, 132608, 132768, 135864, 136456, 137088, 138240, 139860, 140896, 141066, 142080, 145152, 145215, 146880, 147520, 149184, 149364, 150960, 152320, 153513, 154224, 154896, 156672, 156740, 158508, 159840, 161024, 161280, 164577, 165760, 165960, 167832, 169830, 170496, 170570, 171360, 174258, 176120, 176256, 177024, 181152, 181440, 182784, 186480, 186705, 188088, 189440, 191808, 192780, 193536, 193620, 195840, 198135, 198912, 199152, 201280, 203796, 204684, 205632, 206528, 207360, 209790, 211344, 211599, 213120, 219436, 220320, 221280, 223776, 226440, 228480, 232344, 235008, 235110, 236032, 237762, 238798, 239760, 241536, 241920, 248640, 248940, 250784, 254745, 255744, 255855, 257040, 258160, 261120, 261387, 264180, 265216, 265536, 271728, 272912, 274176, 274295, 279720, 281792, 282132, 284160, 289969, 290304, 290430, 293760, 295040, 298368, 298728, 301920, 304640, 307026, 308448, 309792, 313480, 317016, 319680, 322048, 322560, 329154, 331520, 331920, 335664, 339660, 340992, 341140, 342720, 348516, 352240, 352512, 352665, 354048, 356643, 358197, 362304, 362880, 365568, 372960, 373410, 376176, 383616, 385560, 387240, 391680, 396270, 397824, 398304, 402560, 407592, 409368, 411264, 413056, 414720, 419580, 422688, 423198, 426240, 435645, 438872, 440640, 442560, 447552, 452880, 456960, 460539, 464688, 470016, 470220, 472064, 475524, 477596, 479520, 483072, 483840, 493731, 497280, 497880, 501568, 509490, 511488, 511710, 514080, 516320, 522774, 528360, 531072, 543456, 545824, 548352, 548590, 559440, 563584, 564264, 568320, 579938, 580608, 580860, 587520, 590080, 594405, 596736, 596995, 597456, 603840, 609280, 614052, 616896, 619584, 626960, 634032, 634797, 639360, 644096, 658308, 663040, 663840, 671328, 679320, 682280, 685440, 697032, 704480, 705024, 705330, 708096, 713286, 716394, 724608, 725760, 745920, 746820, 752352, 767232, 767565, 771120, 774480, 783360, 792540, 795648, 796608, 805120, 815184, 818736, 822528, 822885, 826112, 839160, 845376, 846396, 852480, 869907, 871290, 877744, 881280, 885120, 895104, 905760, 913920, 921078, 929376, 940440, 951048, 955192, 959040, 966144, 967680, 987462, 994560, 995760, 1003136, 1018980, 1022976, 1023420, 1028160, 1032640, 1045548, 1056720, 1057995, 1062144, 1074591, 1086912, 1091648, 1096704, 1097180, 1118880, 1127168, 1128528, 1159876, 1161720, 1175040, 1180160, 1188810, 1193472, 1193990, 1194912, 1207680, 1228104, 1233792, 1239168, 1253920, 1268064, 1269594, 1278720, 1306935, 1316616, 1326080, 1327680, 1342656, 1358640, 1364560, 1370880, 1381617, 1394064, 1408960, 1410048, 1410660, 1416192, 1426572, 1432788, 1449216, 1449845, 1451520, 1481193, 1491840, 1493640, 1504704, 1534464, 1535130, 1542240, 1548960, 1585080, 1593216, 1610240, 1630368, 1637472, 1645056, 1645770, 1652224, 1678320, 1690752, 1692792, 1704960, 1739814, 1742580, 1755488, 1762560, 1770240, 1783215, 1790208, 1790985, 1811520, 1827840, 1842156, 1858752, 1880880, 1902096, 1910384, 1918080, 1932288, 1974924, 1989120, 1991520, 2006272, 2029783, 2037960, 2046840, 2056320, 2065280, 2091096, 2113440, 2115990, 2124288, 2149182, 2173824, 2183296, 2194360, 2237760, 2254336, 2257056, 2302695, 2319752, 2323440, 2350080, 2360320, 2377620, 2386944, 2387980, 2389824, 2415360, 2456208, 2467584, 2468655, 2478336, 2507840, 2536128, 2539188, 2557440, 2609721, 2613870, 2633232, 2655360, 2685312, 2717280, 2729120, 2741760, 2763234, 2788128, 2817920, 2821320, 2853144, 2865576, 2898432, 2899690, 2903040, 2962386, 2983680, 2987280, 3009408, 3068928, 3070260, 3084480, 3097920, 3170160, 3173985, 3186432, 3220480, 3223773, 3260736, 3274944, 3290112, 3291540, 3304448, 3356640, 3381504, 3385584, 3479628, 3485160, 3510976, 3525120, 3540480, 3566430, 3580416, 3581970, 3623040, 3684312, 3717504, 3761760, 3804192, 3820768, 3836160, 3949848, 3978240, 3983040, 4012544, 4059566, 4075920, 4093680, 4112640, 4130560, 4182192, 4226880, 4231980, 4248576, 4298364, 4347648, 4349535, 4366592, 4388720, 4443579, 4475520, 4508672, 4514112, 4605390, 4639504, 4646880, 4755240, 4775960, 4779648, 4830720, 4912416, 4935168, 4937310, 4956672, 5015680, 5072256, 5078376, 5114880, 5219442, 5227740, 5266464, 5310720, 5370624, 5372955, 5434560, 5458240, 5483520, 5526468, 5576256, 5635840, 5642640, 5706288, 5731152, 5796864, 5799380, 5924772, 5967360, 5974560, 6018816, 6089349, 6140520, 6168960, 6195840, 6340320, 6347970, 6372864, 6447546, 6521472, 6549888, 6583080, 6713280, 6763008, 6771168, 6908085, 6959256, 6970320, 7021952, 7050240, 7080960, 7132860, 7160832, 7163940, 7246080, 7368624, 7405965, 7435008, 7523520, 7608384, 7641536, 7672320, 7829163, 7899696, 7966080, 8025088, 8119132, 8151840, 8187360, 8225280, 8261120, 8364384, 8453760, 8463960, 8596728, 8695296, 8699070, 8733184, 8777440, 8887158, 8951040, 9028224, 9210780, 9279008, 9293760, 9510480, 9551920, 9559296, 9661440, 9671319, 9824832, 9870336, 9874620, 9913344, 10031360, 10144512, 10148915, 10156752, 10438884, 10455480, 10532928, 10621440, 10741248, 10745910, 10869120, 10916480, 11052936, 11152512, 11271680, 11285280, 11412576, 11462304, 11598760, 11849544, 11934720, 11949120, 12037632, 12178698, 12281040, 12337920, 12391680, 12680640, 12695940, 12745728, 12895092, 13042944, 13048605, 13099776, 13166160, 13426560, 13526016, 13542336, 13816170, 13918512, 13940640, 14043904, 14265720, 14327880, 14492160, 14737248, 14811930, 14870016, 15047040, 15216768, 15283072, 15344640, 15658326, 15799392, 15932160, 16118865, 16238264, 16303680, 16374720, 16450560, 16522240, 16728768, 16907520, 16927920, 17193456, 17390592, 17398140, 17466368, 17554880, 17774316, 17902080, 18056448, 18268047, 18421560, 18558016, 18587520, 19020960, 19103840, 19118592, 19342638, 19649664, 19749240, 20062720, 20289024, 20297830, 20313504, 20877768, 20910960, 21065856, 21242880, 21482496, 21491820, 21738240, 21832960, 22105872, 22217895, 22305024, 22543360, 22570560, 22825152, 22924608, 23197520, 23487489, 23699088, 23898240, 24075264, 24357396, 24562080, 24675840, 24783360, 25361280, 25391880, 25790184, 26085888, 26097210, 26199552, 26332320, 26853120, 27084672, 27632340, 27837024, 27881280, 28087808, 28531440, 28655760, 28984320, 29474496, 29623860, 29740032, 30094080, 30433536, 30446745, 30566144, 31316652, 31598784, 31864320, 32237730, 32476528, 32607360, 32749440, 33457536, 33815040, 33855840, 34386912, 34796280, 35109760, 35548632, 35804160, 36112896, 36536094, 36843120, 37116032, 37175040, 38041920, 38207680, 38237184, 38685276, 39145815, 39299328, 39498480, 40125440, 40578048, 40595660, 40627008, 41755536, 41821920, 42131712, 42983640, 43476480, 43665920, 44211744, 44435790, 44610048, 45141120, 45650304, 45849216, 46395040, 46974978, 47398176, 47796480, 48356595, 48714792, 49124160, 49351680, 49566720, 50722560, 50783760, 51580368, 52171776, 52194420, 52399104, 52664640, 53706240, 54169344, 54804141, 55264680, 55674048, 55762560, 56175616, 57062880, 57311520, 58948992, 59247720, 60188160, 60867072, 60893490, 61132288, 62633304, 63197568, 63728640, 64475460, 64953056, 65214720, 65498880, 66915072, 67630080, 67711680, 68773824, 69592560, 70219520, 71097264, 72225792, 73072188, 73686240, 74232064, 74350080, 76083840, 76415360, 77370552, 78291630, 78598656, 78996960, 81191320, 81254016, 83511072, 83643840, 84263424, 85967280, 86952960, 87331840, 88423488, 88871580, 89220096, 90282240, 91300608, 91340235, 91698432, 92790080, 93949956, 94796352, 95592960, 96713190, 97429584, 98248320, 101445120, 101567520, 103160736, 104388840, 105329280, 107412480, 108338688, 109608282, 110529360, 111348096, 111525120, 114125760, 114623040, 117437445, 117897984, 118495440, 120376320, 121734144, 121786980, 122264576, 125266608, 126395136, 128950920, 129906112, 130429440, 130997760, 133830144, 135423360, 137547648, 139185120, 140439040, 142194528, 146144376, 147372480, 148464128, 148700160, 152167680, 152830720, 154741104, 156583260, 157197312, 157993920, 162382640, 162508032, 164412423, 167022144, 167287680, 168526848, 171934560, 176846976, 177743160, 180564480, 182601216, 182680470, 183396864, 185580160, 187899912, 189592704, 191185920, 193426380, 194859168, 196496640, 202890240, 203135040, 206321472, 208777680, 210658560, 216677376, 219216564, 221058720, 222696192, 223050240, 228251520, 229246080, 234874890, 235795968, 236990880, 243573960, 250533216, 252790272, 257901840, 259812224, 260858880, 261995520, 267660288, 270846720, 274020705, 275095296, 278370240, 280878080, 284389056, 292288752, 294744960, 296928256, 304335360, 305661440, 309482208, 313166520, 315987840, 324765280, 325016064, 328824846, 334044288, 334575360, 343869120, 353693952, 355486320, 361128960, 365202432, 365360940, 366793728, 371160320, 375799824, 379185408, 386852760, 389718336, 392993280, 406270080, 412642944, 417555360, 421317120, 438433128, 442117440, 445392384, 446100480, 456503040, 458492160, 469749780, 471591936, 473981760, 487147920, 501066432, 505580544, 515803680, 519624448, 541693440, 548041410, 550190592, 556740480, 568778112, 584577504, 589489920, 608670720, 611322880, 618964416, 626333040, 631975680, 649530560, 650032128, 657649692, 668088576, 669150720, 687738240, 707387904, 710972640, 730721880, 742320640, 751599648, 758370816, 773705520, 779436672, 785986560, 812540160, 822062115, 825285888, 835110720, 842634240, 876866256, 884234880, 890784768, 913006080, 916984320, 939499560, 947963520, 974295840, 1002132864, 1031607360, 1039248896, 1083386880, 1096082820, 1100381184, 1113480960, 1137556224, 1169155008, 1178979840, 1237928832, 1252666080, 1263951360, 1299061120, 1315299384, 1336177152, 1338301440, 1375476480, 1414775808, 1421945280, 1461443760, 1484641280, 1503199296, 1516741632, 1547411040, 1558873344, 1625080320, 1644124230, 1650571776, 1670221440, 1753732512, 1768469760, 1826012160, 1833968640, 1878999120, 1895927040, 1948591680, 2004265728, 2063214720, 2078497792, 2192165640, 2226961920, 2275112448, 2338310016, 2357959680, 2475857664, 2505332160, 2527902720, 2598122240, 2630598768, 2672354304, 2750952960, 2843890560, 2922887520, 3006398592, 3094822080, 3117746688, 3250160640, 3288248460, 3301143552, 3340442880, 3507465024, 3536939520, 3757998240, 3791854080, 3897183360, 4008531456, 4126429440, 4384331280, 4453923840, 4550224896, 4676620032, 4951715328, 5010664320, 5196244480, 5261197536, 5501905920, 5687781120, 5845775040, 6012797184, 6189644160, 6235493376, 6576496920, 6680885760, 7014930048, 7073879040, 7515996480, 7583708160, 7794366720, 8017062912, 8252858880, 8768662560, 9353240064, 9903430656, 10021328640, 10392488960, 10522395072, 11375562240, 11691550080, 12025594368, 12379288320, 13152993840, 13361771520, 14029860096, 15031992960, 15588733440, 16505717760, 17537325120, 18706480128, 20042657280, 21044790144, 22751124480, 23383100160, 24051188736, 24758576640, 26305987680, 28059720192, 30063985920, 31177466880, 35074650240, 40085314560, 42089580288, 46766200320, 49517153280, 52611975360, 56119440384, 60127971840, 70149300480, 84179160576, 93532400640, 105223950720, 120255943680, 140298600960, 168358321152, 210447901440, 280597201920, 420895802880, 841791605760]

約数ペア:

[(1, 841791605760), (2, 420895802880), (3, 280597201920), (4, 210447901440), (5, 168358321152), (6, 140298600960), (7, 120255943680), (8, 105223950720), (9, 93532400640), (10, 84179160576), (12, 70149300480), (14, 60127971840), (15, 56119440384), (16, 52611975360), (17, 49517153280), (18, 46766200320), (20, 42089580288), (21, 40085314560), (24, 35074650240), (27, 31177466880), (28, 30063985920), (30, 28059720192), (32, 26305987680), (34, 24758576640), (35, 24051188736), (36, 23383100160), (37, 22751124480), (40, 21044790144), (42, 20042657280), (45, 18706480128), (48, 17537325120), (51, 16505717760), (54, 15588733440), (56, 15031992960), (60, 14029860096), (63, 13361771520), (64, 13152993840), (68, 12379288320), (70, 12025594368), (72, 11691550080), (74, 11375562240), (80, 10522395072), (81, 10392488960), (84, 10021328640), (85, 9903430656), (90, 9353240064), (96, 8768662560), (102, 8252858880), (105, 8017062912), (108, 7794366720), (111, 7583708160), (112, 7515996480), (119, 7073879040), (120, 7014930048), (126, 6680885760), (128, 6576496920), (135, 6235493376), (136, 6189644160), (140, 6012797184), (144, 5845775040), (148, 5687781120), (153, 5501905920), (160, 5261197536), (162, 5196244480), (168, 5010664320), (170, 4951715328), (180, 4676620032), (185, 4550224896), (189, 4453923840), (192, 4384331280), (204, 4126429440), (210, 4008531456), (216, 3897183360), (222, 3791854080), (224, 3757998240), (238, 3536939520), (240, 3507465024), (252, 3340442880), (255, 3301143552), (256, 3288248460), (259, 3250160640), (270, 3117746688), (272, 3094822080), (280, 3006398592), (288, 2922887520), (296, 2843890560), (306, 2750952960), (315, 2672354304), (320, 2630598768), (324, 2598122240), (333, 2527902720), (336, 2505332160), (340, 2475857664), (357, 2357959680), (360, 2338310016), (370, 2275112448), (378, 2226961920), (384, 2192165640), (405, 2078497792), (408, 2063214720), (420, 2004265728), (432, 1948591680), (444, 1895927040), (448, 1878999120), (459, 1833968640), (461, 1826012160), (476, 1768469760), (480, 1753732512), (504, 1670221440), (510, 1650571776), (512, 1644124230), (518, 1625080320), (540, 1558873344), (544, 1547411040), (555, 1516741632), (560, 1503199296), (567, 1484641280), (576, 1461443760), (592, 1421945280), (595, 1414775808), (612, 1375476480), (629, 1338301440), (630, 1336177152), (640, 1315299384), (648, 1299061120), (666, 1263951360), (672, 1252666080), (680, 1237928832), (714, 1178979840), (720, 1169155008), (740, 1137556224), (756, 1113480960), (765, 1100381184), (768, 1096082820), (777, 1083386880), (810, 1039248896), (816, 1031607360), (840, 1002132864), (864, 974295840), (888, 947963520), (896, 939499560), (918, 916984320), (922, 913006080), (945, 890784768), (952, 884234880), (960, 876866256), (999, 842634240), (1008, 835110720), (1020, 825285888), (1024, 822062115), (1036, 812540160), (1071, 785986560), (1080, 779436672), (1088, 773705520), (1110, 758370816), (1120, 751599648), (1134, 742320640), (1152, 730721880), (1184, 710972640), (1190, 707387904), (1224, 687738240), (1258, 669150720), (1260, 668088576), (1280, 657649692), (1295, 650032128), (1296, 649530560), (1332, 631975680), (1344, 626333040), (1360, 618964416), (1377, 611322880), (1383, 608670720), (1428, 589489920), (1440, 584577504), (1480, 568778112), (1512, 556740480), (1530, 550190592), (1536, 548041410), (1554, 541693440), (1620, 519624448), (1632, 515803680), (1665, 505580544), (1680, 501066432), (1728, 487147920), (1776, 473981760), (1785, 471591936), (1792, 469749780), (1836, 458492160), (1844, 456503040), (1887, 446100480), (1890, 445392384), (1904, 442117440), (1920, 438433128), (1998, 421317120), (2016, 417555360), (2040, 412642944), (2072, 406270080), (2142, 392993280), (2160, 389718336), (2176, 386852760), (2220, 379185408), (2240, 375799824), (2268, 371160320), (2295, 366793728), (2304, 365360940), (2305, 365202432), (2331, 361128960), (2368, 355486320), (2380, 353693952), (2448, 343869120), (2516, 334575360), (2520, 334044288), (2560, 328824846), (2590, 325016064), (2592, 324765280), (2664, 315987840), (2688, 313166520), (2720, 309482208), (2754, 305661440), (2766, 304335360), (2835, 296928256), (2856, 294744960), (2880, 292288752), (2960, 284389056), (2997, 280878080), (3024, 278370240), (3060, 275095296), (3072, 274020705), (3108, 270846720), (3145, 267660288), (3213, 261995520), (3227, 260858880), (3240, 259812224), (3264, 257901840), (3330, 252790272), (3360, 250533216), (3456, 243573960), (3552, 236990880), (3570, 235795968), (3584, 234874890), (3672, 229246080), (3688, 228251520), (3774, 223050240), (3780, 222696192), (3808, 221058720), (3840, 219216564), (3885, 216677376), (3996, 210658560), (4032, 208777680), (4080, 206321472), (4144, 203135040), (4149, 202890240), (4284, 196496640), (4320, 194859168), (4352, 193426380), (4403, 191185920), (4440, 189592704), (4480, 187899912), (4536, 185580160), (4590, 183396864), (4608, 182680470), (4610, 182601216), (4662, 180564480), (4736, 177743160), (4760, 176846976), (4896, 171934560), (4995, 168526848), (5032, 167287680), (5040, 167022144), (5120, 164412423), (5180, 162508032), (5184, 162382640), (5328, 157993920), (5355, 157197312), (5376, 156583260), (5440, 154741104), (5508, 152830720), (5532, 152167680), (5661, 148700160), (5670, 148464128), (5712, 147372480), (5760, 146144376), (5920, 142194528), (5994, 140439040), (6048, 139185120), (6120, 137547648), (6216, 135423360), (6290, 133830144), (6426, 130997760), (6454, 130429440), (6480, 129906112), (6528, 128950920), (6660, 126395136), (6720, 125266608), (6885, 122264576), (6912, 121786980), (6915, 121734144), (6993, 120376320), (7104, 118495440), (7140, 117897984), (7168, 117437445), (7344, 114623040), (7376, 114125760), (7548, 111525120), (7560, 111348096), (7616, 110529360), (7680, 109608282), (7770, 108338688), (7837, 107412480), (7992, 105329280), (8064, 104388840), (8160, 103160736), (8288, 101567520), (8298, 101445120), (8568, 98248320), (8640, 97429584), (8704, 96713190), (8806, 95592960), (8880, 94796352), (8960, 93949956), (9072, 92790080), (9180, 91698432), (9216, 91340235), (9220, 91300608), (9324, 90282240), (9435, 89220096), (9472, 88871580), (9520, 88423488), (9639, 87331840), (9681, 86952960), (9792, 85967280), (9990, 84263424), (10064, 83643840), (10080, 83511072), (10360, 81254016), (10368, 81191320), (10656, 78996960), (10710, 78598656), (10752, 78291630), (10880, 77370552), (11016, 76415360), (11064, 76083840), (11322, 74350080), (11340, 74232064), (11424, 73686240), (11520, 73072188), (11655, 72225792), (11840, 71097264), (11988, 70219520), (12096, 69592560), (12240, 68773824), (12432, 67711680), (12447, 67630080), (12580, 66915072), (12852, 65498880), (12908, 65214720), (12960, 64953056), (13056, 64475460), (13209, 63728640), (13320, 63197568), (13440, 62633304), (13770, 61132288), (13824, 60893490), (13830, 60867072), (13986, 60188160), (14208, 59247720), (14280, 58948992), (14688, 57311520), (14752, 57062880), (14985, 56175616), (15096, 55762560), (15120, 55674048), (15232, 55264680), (15360, 54804141), (15540, 54169344), (15674, 53706240), (15984, 52664640), (16065, 52399104), (16128, 52194420), (16135, 52171776), (16320, 51580368), (16576, 50783760), (16596, 50722560), (16983, 49566720), (17057, 49351680), (17136, 49124160), (17280, 48714792), (17408, 48356595), (17612, 47796480), (17760, 47398176), (17920, 46974978), (18144, 46395040), (18360, 45849216), (18440, 45650304), (18648, 45141120), (18870, 44610048), (18944, 44435790), (19040, 44211744), (19278, 43665920), (19362, 43476480), (19584, 42983640), (19980, 42131712), (20128, 41821920), (20160, 41755536), (20720, 40627008), (20736, 40595660), (20745, 40578048), (20979, 40125440), (21312, 39498480), (21420, 39299328), (21504, 39145815), (21760, 38685276), (22015, 38237184), (22032, 38207680), (22128, 38041920), (22644, 37175040), (22680, 37116032), (22848, 36843120), (23040, 36536094), (23310, 36112896), (23511, 35804160), (23680, 35548632), (23976, 35109760), (24192, 34796280), (24480, 34386912), (24864, 33855840), (24894, 33815040), (25160, 33457536), (25704, 32749440), (25816, 32607360), (25920, 32476528), (26112, 32237730), (26418, 31864320), (26640, 31598784), (26880, 31316652), (27540, 30566144), (27648, 30446745), (27660, 30433536), (27972, 30094080), (28305, 29740032), (28416, 29623860), (28560, 29474496), (29043, 28984320), (29376, 28655760), (29504, 28531440), (29970, 28087808), (30192, 27881280), (30240, 27837024), (30464, 27632340), (31080, 27084672), (31348, 26853120), (31968, 26332320), (32130, 26199552), (32256, 26097210), (32270, 26085888), (32640, 25790184), (33152, 25391880), (33192, 25361280), (33966, 24783360), (34114, 24675840), (34272, 24562080), (34560, 24357396), (34965, 24075264), (35224, 23898240), (35520, 23699088), (35840, 23487489), (36288, 23197520), (36720, 22924608), (36880, 22825152), (37296, 22570560), (37341, 22543360), (37740, 22305024), (37888, 22217895), (38080, 22105872), (38556, 21832960), (38724, 21738240), (39168, 21491820), (39185, 21482496), (39627, 21242880), (39960, 21065856), (40256, 20910960), (40320, 20877768), (41440, 20313504), (41472, 20297830), (41490, 20289024), (41958, 20062720), (42624, 19749240), (42840, 19649664), (43520, 19342638), (44030, 19118592), (44064, 19103840), (44256, 19020960), (45288, 18587520), (45360, 18558016), (45696, 18421560), (46080, 18268047), (46620, 18056448), (47022, 17902080), (47360, 17774316), (47952, 17554880), (48195, 17466368), (48384, 17398140), (48405, 17390592), (48960, 17193456), (49728, 16927920), (49788, 16907520), (50320, 16728768), (50949, 16522240), (51171, 16450560), (51408, 16374720), (51632, 16303680), (51840, 16238264), (52224, 16118865), (52836, 15932160), (53280, 15799392), (53760, 15658326), (54859, 15344640), (55080, 15283072), (55320, 15216768), (55944, 15047040), (56610, 14870016), (56832, 14811930), (57120, 14737248), (58086, 14492160), (58752, 14327880), (59008, 14265720), (59940, 14043904), (60384, 13940640), (60480, 13918512), (60928, 13816170), (62160, 13542336), (62235, 13526016), (62696, 13426560), (63936, 13166160), (64260, 13099776), (64512, 13048605), (64540, 13042944), (65280, 12895092), (66045, 12745728), (66304, 12695940), (66384, 12680640), (67932, 12391680), (68228, 12337920), (68544, 12281040), (69120, 12178698), (69930, 12037632), (70448, 11949120), (70533, 11934720), (71040, 11849544), (72576, 11598760), (73440, 11462304), (73760, 11412576), (74592, 11285280), (74682, 11271680), (75480, 11152512), (76160, 11052936), (77112, 10916480), (77448, 10869120), (78336, 10745910), (78370, 10741248), (79254, 10621440), (79920, 10532928), (80512, 10455480), (80640, 10438884), (82880, 10156752), (82944, 10148915), (82980, 10144512), (83916, 10031360), (84915, 9913344), (85248, 9874620), (85285, 9870336), (85680, 9824832), (87040, 9671319), (87129, 9661440), (88060, 9559296), (88128, 9551920), (88512, 9510480), (90576, 9293760), (90720, 9279008), (91392, 9210780), (93240, 9028224), (94044, 8951040), (94720, 8887158), (95904, 8777440), (96390, 8733184), (96768, 8699070), (96810, 8695296), (97920, 8596728), (99456, 8463960), (99576, 8453760), (100640, 8364384), (101898, 8261120), (102342, 8225280), (102816, 8187360), (103264, 8151840), (103680, 8119132), (104895, 8025088), (105672, 7966080), (106560, 7899696), (107520, 7829163), (109718, 7672320), (110160, 7641536), (110640, 7608384), (111888, 7523520), (113220, 7435008), (113664, 7405965), (114240, 7368624), (116172, 7246080), (117504, 7163940), (117555, 7160832), (118016, 7132860), (118881, 7080960), (119399, 7050240), (119880, 7021952), (120768, 6970320), (120960, 6959256), (121856, 6908085), (124320, 6771168), (124470, 6763008), (125392, 6713280), (127872, 6583080), (128520, 6549888), (129080, 6521472), (130560, 6447546), (132090, 6372864), (132608, 6347970), (132768, 6340320), (135864, 6195840), (136456, 6168960), (137088, 6140520), (138240, 6089349), (139860, 6018816), (140896, 5974560), (141066, 5967360), (142080, 5924772), (145152, 5799380), (145215, 5796864), (146880, 5731152), (147520, 5706288), (149184, 5642640), (149364, 5635840), (150960, 5576256), (152320, 5526468), (153513, 5483520), (154224, 5458240), (154896, 5434560), (156672, 5372955), (156740, 5370624), (158508, 5310720), (159840, 5266464), (161024, 5227740), (161280, 5219442), (164577, 5114880), (165760, 5078376), (165960, 5072256), (167832, 5015680), (169830, 4956672), (170496, 4937310), (170570, 4935168), (171360, 4912416), (174258, 4830720), (176120, 4779648), (176256, 4775960), (177024, 4755240), (181152, 4646880), (181440, 4639504), (182784, 4605390), (186480, 4514112), (186705, 4508672), (188088, 4475520), (189440, 4443579), (191808, 4388720), (192780, 4366592), (193536, 4349535), (193620, 4347648), (195840, 4298364), (198135, 4248576), (198912, 4231980), (199152, 4226880), (201280, 4182192), (203796, 4130560), (204684, 4112640), (205632, 4093680), (206528, 4075920), (207360, 4059566), (209790, 4012544), (211344, 3983040), (211599, 3978240), (213120, 3949848), (219436, 3836160), (220320, 3820768), (221280, 3804192), (223776, 3761760), (226440, 3717504), (228480, 3684312), (232344, 3623040), (235008, 3581970), (235110, 3580416), (236032, 3566430), (237762, 3540480), (238798, 3525120), (239760, 3510976), (241536, 3485160), (241920, 3479628), (248640, 3385584), (248940, 3381504), (250784, 3356640), (254745, 3304448), (255744, 3291540), (255855, 3290112), (257040, 3274944), (258160, 3260736), (261120, 3223773), (261387, 3220480), (264180, 3186432), (265216, 3173985), (265536, 3170160), (271728, 3097920), (272912, 3084480), (274176, 3070260), (274295, 3068928), (279720, 3009408), (281792, 2987280), (282132, 2983680), (284160, 2962386), (289969, 2903040), (290304, 2899690), (290430, 2898432), (293760, 2865576), (295040, 2853144), (298368, 2821320), (298728, 2817920), (301920, 2788128), (304640, 2763234), (307026, 2741760), (308448, 2729120), (309792, 2717280), (313480, 2685312), (317016, 2655360), (319680, 2633232), (322048, 2613870), (322560, 2609721), (329154, 2557440), (331520, 2539188), (331920, 2536128), (335664, 2507840), (339660, 2478336), (340992, 2468655), (341140, 2467584), (342720, 2456208), (348516, 2415360), (352240, 2389824), (352512, 2387980), (352665, 2386944), (354048, 2377620), (356643, 2360320), (358197, 2350080), (362304, 2323440), (362880, 2319752), (365568, 2302695), (372960, 2257056), (373410, 2254336), (376176, 2237760), (383616, 2194360), (385560, 2183296), (387240, 2173824), (391680, 2149182), (396270, 2124288), (397824, 2115990), (398304, 2113440), (402560, 2091096), (407592, 2065280), (409368, 2056320), (411264, 2046840), (413056, 2037960), (414720, 2029783), (419580, 2006272), (422688, 1991520), (423198, 1989120), (426240, 1974924), (435645, 1932288), (438872, 1918080), (440640, 1910384), (442560, 1902096), (447552, 1880880), (452880, 1858752), (456960, 1842156), (460539, 1827840), (464688, 1811520), (470016, 1790985), (470220, 1790208), (472064, 1783215), (475524, 1770240), (477596, 1762560), (479520, 1755488), (483072, 1742580), (483840, 1739814), (493731, 1704960), (497280, 1692792), (497880, 1690752), (501568, 1678320), (509490, 1652224), (511488, 1645770), (511710, 1645056), (514080, 1637472), (516320, 1630368), (522774, 1610240), (528360, 1593216), (531072, 1585080), (543456, 1548960), (545824, 1542240), (548352, 1535130), (548590, 1534464), (559440, 1504704), (563584, 1493640), (564264, 1491840), (568320, 1481193), (579938, 1451520), (580608, 1449845), (580860, 1449216), (587520, 1432788), (590080, 1426572), (594405, 1416192), (596736, 1410660), (596995, 1410048), (597456, 1408960), (603840, 1394064), (609280, 1381617), (614052, 1370880), (616896, 1364560), (619584, 1358640), (626960, 1342656), (634032, 1327680), (634797, 1326080), (639360, 1316616), (644096, 1306935), (658308, 1278720), (663040, 1269594), (663840, 1268064), (671328, 1253920), (679320, 1239168), (682280, 1233792), (685440, 1228104), (697032, 1207680), (704480, 1194912), (705024, 1193990), (705330, 1193472), (708096, 1188810), (713286, 1180160), (716394, 1175040), (724608, 1161720), (725760, 1159876), (745920, 1128528), (746820, 1127168), (752352, 1118880), (767232, 1097180), (767565, 1096704), (771120, 1091648), (774480, 1086912), (783360, 1074591), (792540, 1062144), (795648, 1057995), (796608, 1056720), (805120, 1045548), (815184, 1032640), (818736, 1028160), (822528, 1023420), (822885, 1022976), (826112, 1018980), (839160, 1003136), (845376, 995760), (846396, 994560), (852480, 987462), (869907, 967680), (871290, 966144), (877744, 959040), (881280, 955192), (885120, 951048), (895104, 940440), (905760, 929376), (913920, 921078)]