1099209646080

素因数分解:

$2^{13}\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:246

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 112, 117, 120, 124, 126, 128, 130, 140, 144, 147, 151, 155, 156, 160, 168, 180, 182, 186, 192, 195, 196, 208, 210, 217, 224, 234, 240, 245, 248, 252, 256, 260, 273, 279, 280, 288, 294, 302, 310, 312, 315, 320, 336, 360, 364, 372, 384, 390, 392, 403, 416, 420, 434, 441, 448, 453, 455, 465, 468, 480, 490, 496, 504, 512, 520, 546, 558, 560, 576, 585, 588, 604, 620, 624, 630, 637, 640, 651, 672, 720, 728, 735, 744, 755, 768, 780, 784, 806, 819, 832, 840, 868, 882, 896, 906, 910, 930, 936, 960, 980, 992, 1008, 1024, 1040, 1057, 1085, 1092, 1116, 1120, 1152, 1170, 1176, 1208, 1209, 1240, 1248, 1260, 1274, 1280, 1302, 1344, 1359, 1365, 1395, 1440, 1456, 1470, 1488, 1510, 1519, 1536, 1560, 1568, 1612, 1638, 1664, 1680, 1736, 1764, 1792, 1812, 1820, 1860, 1872, 1911, 1920, 1953, 1960, 1963, 1984, 2015, 2016, 2048, 2080, 2114, 2170, 2184, 2205, 2232, 2240, 2265, 2304, 2340, 2352, 2416, 2418, 2480, 2496, 2520, 2548, 2560, 2604, 2688, 2718, 2730, 2790, 2821, 2880, 2912, 2940, 2976, 3020, 3038, 3072, 3120, 3136, 3171, 3185, 3224, 3255, 3276, 3328, 3360, 3472, 3528, 3584, 3624, 3627, 3640, 3720, 3744, 3822, 3840, 3906, 3920, 3926, 3968, 4030, 4032, 4095, 4096, 4160, 4228, 4340, 4368, 4410, 4464, 4480, 4530, 4557, 4608, 4680, 4681, 4704, 4832, 4836, 4960, 4992, 5040, 5096, 5120, 5208, 5285, 5376, 5436, 5460, 5580, 5642, 5733, 5760, 5824, 5880, 5889, 5952, 6040, 6045, 6076, 6144, 6240, 6272, 6342, 6370, 6448, 6510, 6552, 6656, 6720, 6795, 6944, 7056, 7168, 7248, 7254, 7280, 7399, 7440, 7488, 7595, 7644, 7680, 7812, 7840, 7852, 7936, 8060, 8064, 8190, 8192, 8320, 8456, 8463, 8680, 8736, 8820, 8928, 8960, 9060, 9114, 9216, 9360, 9362, 9408, 9513, 9555, 9664, 9672, 9765, 9815, 9920, 9984, 10080, 10192, 10240, 10416, 10570, 10752, 10872, 10920, 11160, 11284, 11466, 11520, 11648, 11760, 11778, 11904, 12080, 12090, 12152, 12288, 12480, 12544, 12684, 12740, 12896, 13020, 13104, 13312, 13440, 13590, 13671, 13741, 13888, 14043, 14105, 14112, 14336, 14496, 14508, 14560, 14798, 14880, 14976, 15190, 15288, 15360, 15624, 15680, 15704, 15855, 15872, 16120, 16128, 16380, 16640, 16912, 16926, 17360, 17472, 17640, 17667, 17856, 17920, 18120, 18135, 18228, 18432, 18720, 18724, 18816, 19026, 19110, 19328, 19344, 19530, 19630, 19747, 19840, 19968, 20160, 20384, 20480, 20832, 21140, 21504, 21744, 21840, 22197, 22320, 22568, 22785, 22932, 23040, 23296, 23405, 23520, 23556, 23808, 24160, 24180, 24304, 24576, 24960, 25088, 25368, 25389, 25480, 25792, 26040, 26208, 26624, 26880, 27180, 27342, 27482, 27776, 28086, 28210, 28224, 28665, 28672, 28992, 29016, 29120, 29445, 29596, 29760, 29952, 30380, 30576, 30720, 31248, 31360, 31408, 31710, 31744, 32240, 32256, 32760, 32767, 33280, 33824, 33852, 34720, 34944, 35280, 35334, 35712, 35840, 36240, 36270, 36456, 36864, 36995, 37440, 37448, 37632, 38052, 38220, 38656, 38688, 39060, 39260, 39494, 39680, 39936, 40320, 40768, 40960, 41223, 41664, 42129, 42280, 42315, 43008, 43488, 43680, 44394, 44640, 45136, 45570, 45864, 46080, 46592, 46810, 47040, 47112, 47565, 47616, 48320, 48360, 48608, 49920, 50176, 50736, 50778, 50960, 51584, 52080, 52416, 53248, 53760, 54360, 54684, 54964, 55552, 56172, 56420, 56448, 57330, 57344, 57984, 58032, 58240, 58890, 59192, 59241, 59520, 59904, 60760, 60853, 61152, 61440, 62496, 62720, 62816, 63420, 63488, 64480, 64512, 65520, 65534, 66560, 66591, 67648, 67704, 68355, 68705, 69440, 69888, 70215, 70560, 70668, 71424, 71680, 72480, 72540, 72912, 73728, 73990, 74880, 74896, 75264, 76104, 76440, 77312, 77376, 78120, 78520, 78988, 79360, 79872, 80640, 81536, 82446, 83328, 84258, 84560, 84630, 86016, 86976, 87360, 88335, 88788, 89280, 90272, 91140, 91728, 92160, 93184, 93620, 94080, 94224, 95130, 95232, 96187, 96640, 96720, 97216, 98301, 98735, 99840, 100352, 101472, 101556, 101920, 103168, 104160, 104832, 106496, 107520, 108720, 109368, 109928, 110985, 111104, 112344, 112840, 112896, 114660, 115968, 116064, 116480, 117780, 118384, 118482, 119040, 119808, 121520, 121706, 122304, 122880, 123669, 124992, 125440, 125632, 126840, 126945, 126976, 128960, 129024, 131040, 131068, 133120, 133182, 135296, 135408, 136710, 137410, 138880, 139776, 140430, 141120, 141336, 142848, 143360, 144960, 145080, 145824, 147980, 149760, 149792, 150528, 152208, 152880, 154624, 154752, 156240, 157040, 157976, 158720, 159744, 161280, 163072, 163835, 164892, 166656, 168516, 169120, 169260, 172032, 173952, 174720, 176670, 177576, 177723, 178560, 180544, 182280, 182559, 183456, 184320, 186368, 187240, 188160, 188448, 190260, 190464, 192374, 193280, 193440, 194432, 196602, 197470, 199680, 200704, 202944, 203112, 203840, 206115, 206336, 208320, 209664, 210645, 215040, 217440, 218736, 219856, 221970, 222208, 224688, 225680, 225792, 229320, 229369, 231936, 232128, 232960, 235560, 236768, 236964, 238080, 239616, 243040, 243412, 244608, 247338, 249984, 250880, 251264, 253680, 253890, 253952, 257920, 258048, 262080, 262136, 266240, 266364, 270592, 270816, 273420, 274820, 277760, 279552, 280860, 282240, 282672, 285696, 286720, 288561, 289920, 290160, 291648, 294903, 295960, 296205, 299520, 299584, 301056, 304265, 304416, 305760, 309248, 309504, 312480, 314080, 315952, 317440, 319488, 322560, 326144, 327670, 329784, 332955, 333312, 337032, 338240, 338520, 347904, 349440, 353340, 355152, 355446, 357120, 361088, 364560, 365118, 366912, 368640, 372736, 374480, 376320, 376896, 380520, 380928, 384748, 386560, 386880, 388864, 393204, 394940, 399360, 401408, 405888, 406224, 407680, 412230, 412672, 416640, 419328, 421290, 425971, 430080, 434880, 437472, 439712, 443940, 444416, 449376, 451360, 451584, 458640, 458738, 463872, 464256, 465920, 471120, 473536, 473928, 476160, 479232, 480935, 486080, 486824, 489216, 491505, 494676, 499968, 501760, 502528, 507360, 507780, 515840, 516096, 524160, 524272, 532480, 532728, 541184, 541632, 546840, 547677, 549640, 555520, 559104, 561720, 564480, 565344, 571392, 577122, 579840, 580320, 583296, 589806, 591920, 592410, 599040, 599168, 602112, 608530, 608832, 611520, 618345, 618496, 619008, 624960, 628160, 631904, 634880, 645120, 652288, 655340, 659568, 665910, 666624, 674064, 676480, 677040, 688107, 695808, 698880, 706680, 710304, 710892, 714240, 722176, 729120, 730236, 733824, 745472, 748960, 752640, 753792, 761040, 761856, 769496, 773120, 773760, 777728, 786408, 789880, 798720, 811776, 812448, 815360, 824460, 825344, 833280, 838656, 842580, 851942, 860160, 865683, 869760, 874944, 879424, 887880, 888615, 888832, 898752, 902720, 903168, 912795, 917280, 917476, 927744, 928512, 931840, 942240, 947072, 947856, 952320, 958464, 961870, 972160, 973648, 978432, 983010, 989352, 999936, 1003520, 1005056, 1014720, 1015560, 1031680, 1048320, 1048544, 1065456, 1082368, 1083264, 1093680, 1095354, 1099280, 1111040, 1118208, 1123440, 1128960, 1130688, 1142784, 1146845, 1154244, 1159680, 1160640, 1166592, 1179612, 1183840, 1184820, 1198080, 1198336, 1204224, 1217060, 1217664, 1223040, 1236690, 1236992, 1238016, 1249920, 1256320, 1263808, 1269760, 1277913, 1290240, 1304576, 1310680, 1319136, 1331820, 1333248, 1348128, 1352960, 1354080, 1376214, 1391616, 1397760, 1413360, 1420608, 1421784, 1428480, 1442805, 1444352, 1458240, 1460472, 1467648, 1474515, 1497920, 1505280, 1507584, 1522080, 1538992, 1546240, 1547520, 1555456, 1572816, 1579760, 1597440, 1623552, 1624896, 1630720, 1648920, 1650688, 1666560, 1677312, 1685160, 1703884, 1731366, 1739520, 1749888, 1758848, 1775760, 1777230, 1777664, 1797504, 1805440, 1806336, 1825590, 1834560, 1834952, 1855488, 1857024, 1863680, 1884480, 1894144, 1895712, 1904640, 1923740, 1944320, 1947296, 1956864, 1966020, 1978704, 1999872, 2007040, 2010112, 2029440, 2031120, 2063360, 2064321, 2096640, 2097088, 2129855, 2130912, 2164736, 2166528, 2187360, 2190708, 2198560, 2222080, 2236416, 2246880, 2257920, 2261376, 2285568, 2293690, 2308488, 2319360, 2321280, 2333184, 2359224, 2367680, 2369640, 2396160, 2396672, 2434120, 2435328, 2446080, 2473380, 2476032, 2499840, 2512640, 2527616, 2555826, 2580480, 2609152, 2621360, 2638272, 2663640, 2666496, 2696256, 2705920, 2708160, 2738385, 2752428, 2783232, 2795520, 2826720, 2841216, 2843568, 2856960, 2885610, 2888704, 2916480, 2920944, 2935296, 2949030, 2981797, 2995840, 3010560, 3015168, 3044160, 3077984, 3092480, 3095040, 3110912, 3145632, 3159520, 3247104, 3249792, 3261440, 3297840, 3301376, 3333120, 3354624, 3370320, 3407768, 3440535, 3462732, 3479040, 3499776, 3517696, 3551520, 3554460, 3595008, 3610880, 3612672, 3651180, 3669120, 3669904, 3710976, 3714048, 3727360, 3768960, 3788288, 3791424, 3809280, 3833739, 3847480, 3888640, 3894592, 3913728, 3932040, 3957408, 3999744, 4020224, 4058880, 4062240, 4126720, 4128642, 4193280, 4194176, 4259710, 4261824, 4328415, 4329472, 4333056, 4374720, 4381416, 4397120, 4444160, 4493760, 4515840, 4522752, 4587380, 4616976, 4638720, 4642560, 4666368, 4718448, 4735360, 4739280, 4792320, 4793344, 4868240, 4870656, 4892160, 4946760, 4952064, 4999680, 5025280, 5055232, 5111652, 5218304, 5242720, 5276544, 5327280, 5332992, 5392512, 5411840, 5416320, 5476770, 5504856, 5566464, 5591040, 5653440, 5682432, 5687136, 5713920, 5771220, 5777408, 5832960, 5841888, 5870592, 5898060, 5963594, 5991680, 6021120, 6030336, 6088320, 6155968, 6184960, 6190080, 6221824, 6291264, 6319040, 6389565, 6494208, 6499584, 6522880, 6595680, 6666240, 6709248, 6740640, 6815536, 6881070, 6925464, 6958080, 6999552, 7035392, 7103040, 7108920, 7190016, 7221760, 7302360, 7338240, 7339808, 7428096, 7537920, 7576576, 7582848, 7667478, 7694960, 7777280, 7789184, 7827456, 7864080, 7914816, 7999488, 8040448, 8117760, 8124480, 8253440, 8257284, 8386560, 8388352, 8519420, 8523648, 8656830, 8658944, 8666112, 8749440, 8762832, 8794240, 8888320, 8945391, 8987520, 9031680, 9045504, 9174760, 9233952, 9277440, 9285120, 9332736, 9436896, 9470720, 9478560, 9586688, 9736480, 9741312, 9784320, 9893520, 9904128, 9999360, 10050560, 10110464, 10223304, 10321605, 10485440, 10553088, 10654560, 10785024, 10823680, 10832640, 10953540, 11009712, 11132928, 11182080, 11306880, 11364864, 11374272, 11427840, 11542440, 11554816, 11665920, 11683776, 11741184, 11796120, 11927188, 11983360, 12060672, 12176640, 12311936, 12380160, 12443648, 12582528, 12638080, 12779130, 12988416, 12999168, 13045760, 13191360, 13332480, 13481280, 13631072, 13762140, 13850928, 13916160, 13999104, 14070784, 14206080, 14217840, 14380032, 14443520, 14604720, 14676480, 14679616, 14856192, 14908985, 15075840, 15153152, 15165696, 15334956, 15389920, 15554560, 15578368, 15654912, 15728160, 15829632, 15998976, 16080896, 16235520, 16248960, 16506880, 16514568, 16773120, 16776704, 17038840, 17047296, 17313660, 17332224, 17498880, 17525664, 17588480, 17890782, 17975040, 18063360, 18091008, 18349520, 18467904, 18554880, 18570240, 18665472, 18873792, 18941440, 18957120, 19168695, 19173376, 19472960, 19482624, 19568640, 19787040, 19998720, 20101120, 20220928, 20446608, 20643210, 20970880, 21106176, 21309120, 21570048, 21647360, 21665280, 21907080, 22019424, 22613760, 22729728, 22748544, 23084880, 23109632, 23331840, 23367552, 23482368, 23592240, 23854376, 23966720, 24121344, 24353280, 24623872, 24760320, 25165056, 25276160, 25558260, 25976832, 25998336, 26091520, 26382720, 26664960, 26836173, 26962560, 27262144, 27524280, 27701856, 27832320, 27998208, 28141568, 28412160, 28435680, 28760064, 28887040, 29209440, 29352960, 29359232, 29712384, 29817970, 30151680, 30306304, 30331392, 30669912, 30779840, 31109120, 31156736, 31456320, 31659264, 32471040, 32497920, 33029136, 33546240, 33553408, 34077680, 34094592, 34627320, 34664448, 34997760, 35051328, 35176960, 35781564, 35950080, 36182016, 36699040, 36935808, 37140480, 37330944, 37747584, 37882880, 37914240, 38337390, 38346752, 38945920, 38965248, 39137280, 39574080, 39997440, 40202240, 40441856, 40893216, 41286420, 41941760, 42212352, 42618240, 43140096, 43294720, 43330560, 43814160, 44038848, 44726955, 45227520, 45459456, 45497088, 46169760, 46663680, 46735104, 46964736, 47184480, 47708752, 47933440, 48242688, 48706560, 49247744, 49520640, 50330112, 50552320, 51116520, 51996672, 52765440, 53672346, 53925120, 54524288, 55048560, 55403712, 55664640, 55996416, 56283136, 56824320, 56871360, 57520128, 57774080, 58418880, 58705920, 58718464, 59635940, 60303360, 60612608, 60662784, 61339824, 61559680, 62218240, 62313472, 62912640, 63318528, 64942080, 64995840, 66058272, 67106816, 68155360, 68189184, 69254640, 69328896, 69995520, 70102656, 70353920, 71563128, 71900160, 72364032, 73398080, 73871616, 74280960, 75495168, 75765760, 75828480, 76674780, 77891840, 77930496, 78274560, 79148160, 79994880, 80404480, 80883712, 81786432, 82572840, 83883520, 84424704, 85236480, 86280192, 86661120, 87628320, 88077696, 89453910, 90455040, 90918912, 90994176, 92339520, 93327360, 93470208, 94368960, 95417504, 95866880, 97413120, 98495488, 100660224, 101104640, 102233040, 103993344, 105530880, 107344692, 107850240, 109048576, 110097120, 110807424, 111992832, 112566272, 113648640, 113742720, 115040256, 115548160, 116837760, 117411840, 117436928, 119271880, 120606720, 121325568, 122679648, 123119360, 124626944, 125825280, 126637056, 129884160, 129991680, 132116544, 134180865, 134213632, 136310720, 136378368, 138509280, 139991040, 140205312, 140707840, 143126256, 143800320, 144728064, 146796160, 147743232, 148561920, 150990336, 151531520, 151656960, 153349560, 155783680, 158296320, 161767424, 163572864, 165145680, 167767040, 168849408, 170472960, 172560384, 173322240, 175256640, 176155392, 178907820, 180910080, 181837824, 181988352, 184679040, 186654720, 186940416, 188737920, 190835008, 191733760, 194826240, 196990976, 201320448, 202209280, 204466080, 207986688, 211061760, 214689384, 215700480, 218097152, 220194240, 221614848, 227297280, 227485440, 233675520, 234823680, 234873856, 238543760, 241213440, 242651136, 245359296, 246238720, 249253888, 251650560, 253274112, 259983360, 264233088, 268361730, 268427264, 272621440, 272756736, 277018560, 279982080, 280410624, 281415680, 286252512, 287600640, 293592320, 295486464, 301980672, 303063040, 303313920, 306699120, 311567360, 316592640, 327145728, 330291360, 335534080, 337698816, 340945920, 345120768, 346644480, 350513280, 352310784, 357815640, 361820160, 363976704, 369358080, 373880832, 377475840, 381670016, 389652480, 393981952, 402640896, 404418560, 408932160, 422123520, 429378768, 431400960, 436194304, 440388480, 443229696, 454594560, 454970880, 467351040, 469747712, 477087520, 485302272, 490718592, 492477440, 498507776, 503301120, 506548224, 519966720, 528466176, 536723460, 545242880, 545513472, 554037120, 559964160, 560821248, 562831360, 572505024, 575201280, 587184640, 590972928, 603961344, 606627840, 613398240, 623134720, 633185280, 654291456, 660582720, 671068160, 681891840, 701026560, 704621568, 715631280, 723640320, 727953408, 738716160, 747761664, 754951680, 763340032, 787963904, 805281792, 808837120, 817864320, 844247040, 858757536, 862801920, 872388608, 880776960, 886459392, 909189120, 909941760, 934702080, 939495424, 954175040, 981437184, 984954880, 1006602240, 1013096448, 1039933440, 1056932352, 1073446920, 1090485760, 1108074240, 1121642496, 1145010048, 1174369280, 1181945856, 1207922688, 1213255680, 1226796480, 1246269440, 1266370560, 1308582912, 1321165440, 1342136320, 1363783680, 1402053120, 1409243136, 1431262560, 1455906816, 1477432320, 1495523328, 1509903360, 1526680064, 1635728640, 1688494080, 1717515072, 1725603840, 1744777216, 1761553920, 1772918784, 1819883520, 1869404160, 1878990848, 1908350080, 1962874368, 1969909760, 2013204480, 2113864704, 2146893840, 2180971520, 2216148480, 2243284992, 2290020096, 2348738560, 2363891712, 2415845376, 2426511360, 2453592960, 2492538880, 2532741120, 2617165824, 2642330880, 2727567360, 2804106240, 2818486272, 2862525120, 2954864640, 3019806720, 3053360128, 3271457280, 3435030144, 3489554432, 3523107840, 3545837568, 3639767040, 3738808320, 3816700160, 3925748736, 3939819520, 4026408960, 4227729408, 4293787680, 4361943040, 4432296960, 4486569984, 4580040192, 4697477120, 4907185920, 5065482240, 5234331648, 5284661760, 5608212480, 5636972544, 5725050240, 5909729280, 6039613440, 6106720256, 6542914560, 6870060288, 7046215680, 7091675136, 7279534080, 7477616640, 7633400320, 7851497472, 8455458816, 8587575360, 8723886080, 8864593920, 9160080384, 9394954240, 9814371840, 10468663296, 10569323520, 11216424960, 11450100480, 11819458560, 12079226880, 12213440512, 13085829120, 13740120576, 14092431360, 15266800640, 15702994944, 16910917632, 17175150720, 17447772160, 17729187840, 18320160768, 19628743680, 21138647040, 22432849920, 22900200960, 24426881024, 26171658240, 27480241152, 28184862720, 30533601280, 31405989888, 34350301440, 35458375680, 36640321536, 39257487360, 42277294080, 45800401920, 52343316480, 54960482304, 61067202560, 68700602880, 73280643072, 78514974720, 84554588160, 91600803840, 109920964608, 122134405120, 137401205760, 157029949440, 183201607680, 219841929216, 274802411520, 366403215360, 549604823040, 1099209646080]

約数ペア:

[(1, 1099209646080), (2, 549604823040), (3, 366403215360), (4, 274802411520), (5, 219841929216), (6, 183201607680), (7, 157029949440), (8, 137401205760), (9, 122134405120), (10, 109920964608), (12, 91600803840), (13, 84554588160), (14, 78514974720), (15, 73280643072), (16, 68700602880), (18, 61067202560), (20, 54960482304), (21, 52343316480), (24, 45800401920), (26, 42277294080), (28, 39257487360), (30, 36640321536), (31, 35458375680), (32, 34350301440), (35, 31405989888), (36, 30533601280), (39, 28184862720), (40, 27480241152), (42, 26171658240), (45, 24426881024), (48, 22900200960), (49, 22432849920), (52, 21138647040), (56, 19628743680), (60, 18320160768), (62, 17729187840), (63, 17447772160), (64, 17175150720), (65, 16910917632), (70, 15702994944), (72, 15266800640), (78, 14092431360), (80, 13740120576), (84, 13085829120), (90, 12213440512), (91, 12079226880), (93, 11819458560), (96, 11450100480), (98, 11216424960), (104, 10569323520), (105, 10468663296), (112, 9814371840), (117, 9394954240), (120, 9160080384), (124, 8864593920), (126, 8723886080), (128, 8587575360), (130, 8455458816), (140, 7851497472), (144, 7633400320), (147, 7477616640), (151, 7279534080), (155, 7091675136), (156, 7046215680), (160, 6870060288), (168, 6542914560), (180, 6106720256), (182, 6039613440), (186, 5909729280), (192, 5725050240), (195, 5636972544), (196, 5608212480), (208, 5284661760), (210, 5234331648), (217, 5065482240), (224, 4907185920), (234, 4697477120), (240, 4580040192), (245, 4486569984), (248, 4432296960), (252, 4361943040), (256, 4293787680), (260, 4227729408), (273, 4026408960), (279, 3939819520), (280, 3925748736), (288, 3816700160), (294, 3738808320), (302, 3639767040), (310, 3545837568), (312, 3523107840), (315, 3489554432), (320, 3435030144), (336, 3271457280), (360, 3053360128), (364, 3019806720), (372, 2954864640), (384, 2862525120), (390, 2818486272), (392, 2804106240), (403, 2727567360), (416, 2642330880), (420, 2617165824), (434, 2532741120), (441, 2492538880), (448, 2453592960), (453, 2426511360), (455, 2415845376), (465, 2363891712), (468, 2348738560), (480, 2290020096), (490, 2243284992), (496, 2216148480), (504, 2180971520), (512, 2146893840), (520, 2113864704), (546, 2013204480), (558, 1969909760), (560, 1962874368), (576, 1908350080), (585, 1878990848), (588, 1869404160), (604, 1819883520), (620, 1772918784), (624, 1761553920), (630, 1744777216), (637, 1725603840), (640, 1717515072), (651, 1688494080), (672, 1635728640), (720, 1526680064), (728, 1509903360), (735, 1495523328), (744, 1477432320), (755, 1455906816), (768, 1431262560), (780, 1409243136), (784, 1402053120), (806, 1363783680), (819, 1342136320), (832, 1321165440), (840, 1308582912), (868, 1266370560), (882, 1246269440), (896, 1226796480), (906, 1213255680), (910, 1207922688), (930, 1181945856), (936, 1174369280), (960, 1145010048), (980, 1121642496), (992, 1108074240), (1008, 1090485760), (1024, 1073446920), (1040, 1056932352), (1057, 1039933440), (1085, 1013096448), (1092, 1006602240), (1116, 984954880), (1120, 981437184), (1152, 954175040), (1170, 939495424), (1176, 934702080), (1208, 909941760), (1209, 909189120), (1240, 886459392), (1248, 880776960), (1260, 872388608), (1274, 862801920), (1280, 858757536), (1302, 844247040), (1344, 817864320), (1359, 808837120), (1365, 805281792), (1395, 787963904), (1440, 763340032), (1456, 754951680), (1470, 747761664), (1488, 738716160), (1510, 727953408), (1519, 723640320), (1536, 715631280), (1560, 704621568), (1568, 701026560), (1612, 681891840), (1638, 671068160), (1664, 660582720), (1680, 654291456), (1736, 633185280), (1764, 623134720), (1792, 613398240), (1812, 606627840), (1820, 603961344), (1860, 590972928), (1872, 587184640), (1911, 575201280), (1920, 572505024), (1953, 562831360), (1960, 560821248), (1963, 559964160), (1984, 554037120), (2015, 545513472), (2016, 545242880), (2048, 536723460), (2080, 528466176), (2114, 519966720), (2170, 506548224), (2184, 503301120), (2205, 498507776), (2232, 492477440), (2240, 490718592), (2265, 485302272), (2304, 477087520), (2340, 469747712), (2352, 467351040), (2416, 454970880), (2418, 454594560), (2480, 443229696), (2496, 440388480), (2520, 436194304), (2548, 431400960), (2560, 429378768), (2604, 422123520), (2688, 408932160), (2718, 404418560), (2730, 402640896), (2790, 393981952), (2821, 389652480), (2880, 381670016), (2912, 377475840), (2940, 373880832), (2976, 369358080), (3020, 363976704), (3038, 361820160), (3072, 357815640), (3120, 352310784), (3136, 350513280), (3171, 346644480), (3185, 345120768), (3224, 340945920), (3255, 337698816), (3276, 335534080), (3328, 330291360), (3360, 327145728), (3472, 316592640), (3528, 311567360), (3584, 306699120), (3624, 303313920), (3627, 303063040), (3640, 301980672), (3720, 295486464), (3744, 293592320), (3822, 287600640), (3840, 286252512), (3906, 281415680), (3920, 280410624), (3926, 279982080), (3968, 277018560), (4030, 272756736), (4032, 272621440), (4095, 268427264), (4096, 268361730), (4160, 264233088), (4228, 259983360), (4340, 253274112), (4368, 251650560), (4410, 249253888), (4464, 246238720), (4480, 245359296), (4530, 242651136), (4557, 241213440), (4608, 238543760), (4680, 234873856), (4681, 234823680), (4704, 233675520), (4832, 227485440), (4836, 227297280), (4960, 221614848), (4992, 220194240), (5040, 218097152), (5096, 215700480), (5120, 214689384), (5208, 211061760), (5285, 207986688), (5376, 204466080), (5436, 202209280), (5460, 201320448), (5580, 196990976), (5642, 194826240), (5733, 191733760), (5760, 190835008), (5824, 188737920), (5880, 186940416), (5889, 186654720), (5952, 184679040), (6040, 181988352), (6045, 181837824), (6076, 180910080), (6144, 178907820), (6240, 176155392), (6272, 175256640), (6342, 173322240), (6370, 172560384), (6448, 170472960), (6510, 168849408), (6552, 167767040), (6656, 165145680), (6720, 163572864), (6795, 161767424), (6944, 158296320), (7056, 155783680), (7168, 153349560), (7248, 151656960), (7254, 151531520), (7280, 150990336), (7399, 148561920), (7440, 147743232), (7488, 146796160), (7595, 144728064), (7644, 143800320), (7680, 143126256), (7812, 140707840), (7840, 140205312), (7852, 139991040), (7936, 138509280), (8060, 136378368), (8064, 136310720), (8190, 134213632), (8192, 134180865), (8320, 132116544), (8456, 129991680), (8463, 129884160), (8680, 126637056), (8736, 125825280), (8820, 124626944), (8928, 123119360), (8960, 122679648), (9060, 121325568), (9114, 120606720), (9216, 119271880), (9360, 117436928), (9362, 117411840), (9408, 116837760), (9513, 115548160), (9555, 115040256), (9664, 113742720), (9672, 113648640), (9765, 112566272), (9815, 111992832), (9920, 110807424), (9984, 110097120), (10080, 109048576), (10192, 107850240), (10240, 107344692), (10416, 105530880), (10570, 103993344), (10752, 102233040), (10872, 101104640), (10920, 100660224), (11160, 98495488), (11284, 97413120), (11466, 95866880), (11520, 95417504), (11648, 94368960), (11760, 93470208), (11778, 93327360), (11904, 92339520), (12080, 90994176), (12090, 90918912), (12152, 90455040), (12288, 89453910), (12480, 88077696), (12544, 87628320), (12684, 86661120), (12740, 86280192), (12896, 85236480), (13020, 84424704), (13104, 83883520), (13312, 82572840), (13440, 81786432), (13590, 80883712), (13671, 80404480), (13741, 79994880), (13888, 79148160), (14043, 78274560), (14105, 77930496), (14112, 77891840), (14336, 76674780), (14496, 75828480), (14508, 75765760), (14560, 75495168), (14798, 74280960), (14880, 73871616), (14976, 73398080), (15190, 72364032), (15288, 71900160), (15360, 71563128), (15624, 70353920), (15680, 70102656), (15704, 69995520), (15855, 69328896), (15872, 69254640), (16120, 68189184), (16128, 68155360), (16380, 67106816), (16640, 66058272), (16912, 64995840), (16926, 64942080), (17360, 63318528), (17472, 62912640), (17640, 62313472), (17667, 62218240), (17856, 61559680), (17920, 61339824), (18120, 60662784), (18135, 60612608), (18228, 60303360), (18432, 59635940), (18720, 58718464), (18724, 58705920), (18816, 58418880), (19026, 57774080), (19110, 57520128), (19328, 56871360), (19344, 56824320), (19530, 56283136), (19630, 55996416), (19747, 55664640), (19840, 55403712), (19968, 55048560), (20160, 54524288), (20384, 53925120), (20480, 53672346), (20832, 52765440), (21140, 51996672), (21504, 51116520), (21744, 50552320), (21840, 50330112), (22197, 49520640), (22320, 49247744), (22568, 48706560), (22785, 48242688), (22932, 47933440), (23040, 47708752), (23296, 47184480), (23405, 46964736), (23520, 46735104), (23556, 46663680), (23808, 46169760), (24160, 45497088), (24180, 45459456), (24304, 45227520), (24576, 44726955), (24960, 44038848), (25088, 43814160), (25368, 43330560), (25389, 43294720), (25480, 43140096), (25792, 42618240), (26040, 42212352), (26208, 41941760), (26624, 41286420), (26880, 40893216), (27180, 40441856), (27342, 40202240), (27482, 39997440), (27776, 39574080), (28086, 39137280), (28210, 38965248), (28224, 38945920), (28665, 38346752), (28672, 38337390), (28992, 37914240), (29016, 37882880), (29120, 37747584), (29445, 37330944), (29596, 37140480), (29760, 36935808), (29952, 36699040), (30380, 36182016), (30576, 35950080), (30720, 35781564), (31248, 35176960), (31360, 35051328), (31408, 34997760), (31710, 34664448), (31744, 34627320), (32240, 34094592), (32256, 34077680), (32760, 33553408), (32767, 33546240), (33280, 33029136), (33824, 32497920), (33852, 32471040), (34720, 31659264), (34944, 31456320), (35280, 31156736), (35334, 31109120), (35712, 30779840), (35840, 30669912), (36240, 30331392), (36270, 30306304), (36456, 30151680), (36864, 29817970), (36995, 29712384), (37440, 29359232), (37448, 29352960), (37632, 29209440), (38052, 28887040), (38220, 28760064), (38656, 28435680), (38688, 28412160), (39060, 28141568), (39260, 27998208), (39494, 27832320), (39680, 27701856), (39936, 27524280), (40320, 27262144), (40768, 26962560), (40960, 26836173), (41223, 26664960), (41664, 26382720), (42129, 26091520), (42280, 25998336), (42315, 25976832), (43008, 25558260), (43488, 25276160), (43680, 25165056), (44394, 24760320), (44640, 24623872), (45136, 24353280), (45570, 24121344), (45864, 23966720), (46080, 23854376), (46592, 23592240), (46810, 23482368), (47040, 23367552), (47112, 23331840), (47565, 23109632), (47616, 23084880), (48320, 22748544), (48360, 22729728), (48608, 22613760), (49920, 22019424), (50176, 21907080), (50736, 21665280), (50778, 21647360), (50960, 21570048), (51584, 21309120), (52080, 21106176), (52416, 20970880), (53248, 20643210), (53760, 20446608), (54360, 20220928), (54684, 20101120), (54964, 19998720), (55552, 19787040), (56172, 19568640), (56420, 19482624), (56448, 19472960), (57330, 19173376), (57344, 19168695), (57984, 18957120), (58032, 18941440), (58240, 18873792), (58890, 18665472), (59192, 18570240), (59241, 18554880), (59520, 18467904), (59904, 18349520), (60760, 18091008), (60853, 18063360), (61152, 17975040), (61440, 17890782), (62496, 17588480), (62720, 17525664), (62816, 17498880), (63420, 17332224), (63488, 17313660), (64480, 17047296), (64512, 17038840), (65520, 16776704), (65534, 16773120), (66560, 16514568), (66591, 16506880), (67648, 16248960), (67704, 16235520), (68355, 16080896), (68705, 15998976), (69440, 15829632), (69888, 15728160), (70215, 15654912), (70560, 15578368), (70668, 15554560), (71424, 15389920), (71680, 15334956), (72480, 15165696), (72540, 15153152), (72912, 15075840), (73728, 14908985), (73990, 14856192), (74880, 14679616), (74896, 14676480), (75264, 14604720), (76104, 14443520), (76440, 14380032), (77312, 14217840), (77376, 14206080), (78120, 14070784), (78520, 13999104), (78988, 13916160), (79360, 13850928), (79872, 13762140), (80640, 13631072), (81536, 13481280), (82446, 13332480), (83328, 13191360), (84258, 13045760), (84560, 12999168), (84630, 12988416), (86016, 12779130), (86976, 12638080), (87360, 12582528), (88335, 12443648), (88788, 12380160), (89280, 12311936), (90272, 12176640), (91140, 12060672), (91728, 11983360), (92160, 11927188), (93184, 11796120), (93620, 11741184), (94080, 11683776), (94224, 11665920), (95130, 11554816), (95232, 11542440), (96187, 11427840), (96640, 11374272), (96720, 11364864), (97216, 11306880), (98301, 11182080), (98735, 11132928), (99840, 11009712), (100352, 10953540), (101472, 10832640), (101556, 10823680), (101920, 10785024), (103168, 10654560), (104160, 10553088), (104832, 10485440), (106496, 10321605), (107520, 10223304), (108720, 10110464), (109368, 10050560), (109928, 9999360), (110985, 9904128), (111104, 9893520), (112344, 9784320), (112840, 9741312), (112896, 9736480), (114660, 9586688), (115968, 9478560), (116064, 9470720), (116480, 9436896), (117780, 9332736), (118384, 9285120), (118482, 9277440), (119040, 9233952), (119808, 9174760), (121520, 9045504), (121706, 9031680), (122304, 8987520), (122880, 8945391), (123669, 8888320), (124992, 8794240), (125440, 8762832), (125632, 8749440), (126840, 8666112), (126945, 8658944), (126976, 8656830), (128960, 8523648), (129024, 8519420), (131040, 8388352), (131068, 8386560), (133120, 8257284), (133182, 8253440), (135296, 8124480), (135408, 8117760), (136710, 8040448), (137410, 7999488), (138880, 7914816), (139776, 7864080), (140430, 7827456), (141120, 7789184), (141336, 7777280), (142848, 7694960), (143360, 7667478), (144960, 7582848), (145080, 7576576), (145824, 7537920), (147980, 7428096), (149760, 7339808), (149792, 7338240), (150528, 7302360), (152208, 7221760), (152880, 7190016), (154624, 7108920), (154752, 7103040), (156240, 7035392), (157040, 6999552), (157976, 6958080), (158720, 6925464), (159744, 6881070), (161280, 6815536), (163072, 6740640), (163835, 6709248), (164892, 6666240), (166656, 6595680), (168516, 6522880), (169120, 6499584), (169260, 6494208), (172032, 6389565), (173952, 6319040), (174720, 6291264), (176670, 6221824), (177576, 6190080), (177723, 6184960), (178560, 6155968), (180544, 6088320), (182280, 6030336), (182559, 6021120), (183456, 5991680), (184320, 5963594), (186368, 5898060), (187240, 5870592), (188160, 5841888), (188448, 5832960), (190260, 5777408), (190464, 5771220), (192374, 5713920), (193280, 5687136), (193440, 5682432), (194432, 5653440), (196602, 5591040), (197470, 5566464), (199680, 5504856), (200704, 5476770), (202944, 5416320), (203112, 5411840), (203840, 5392512), (206115, 5332992), (206336, 5327280), (208320, 5276544), (209664, 5242720), (210645, 5218304), (215040, 5111652), (217440, 5055232), (218736, 5025280), (219856, 4999680), (221970, 4952064), (222208, 4946760), (224688, 4892160), (225680, 4870656), (225792, 4868240), (229320, 4793344), (229369, 4792320), (231936, 4739280), (232128, 4735360), (232960, 4718448), (235560, 4666368), (236768, 4642560), (236964, 4638720), (238080, 4616976), (239616, 4587380), (243040, 4522752), (243412, 4515840), (244608, 4493760), (247338, 4444160), (249984, 4397120), (250880, 4381416), (251264, 4374720), (253680, 4333056), (253890, 4329472), (253952, 4328415), (257920, 4261824), (258048, 4259710), (262080, 4194176), (262136, 4193280), (266240, 4128642), (266364, 4126720), (270592, 4062240), (270816, 4058880), (273420, 4020224), (274820, 3999744), (277760, 3957408), (279552, 3932040), (280860, 3913728), (282240, 3894592), (282672, 3888640), (285696, 3847480), (286720, 3833739), (288561, 3809280), (289920, 3791424), (290160, 3788288), (291648, 3768960), (294903, 3727360), (295960, 3714048), (296205, 3710976), (299520, 3669904), (299584, 3669120), (301056, 3651180), (304265, 3612672), (304416, 3610880), (305760, 3595008), (309248, 3554460), (309504, 3551520), (312480, 3517696), (314080, 3499776), (315952, 3479040), (317440, 3462732), (319488, 3440535), (322560, 3407768), (326144, 3370320), (327670, 3354624), (329784, 3333120), (332955, 3301376), (333312, 3297840), (337032, 3261440), (338240, 3249792), (338520, 3247104), (347904, 3159520), (349440, 3145632), (353340, 3110912), (355152, 3095040), (355446, 3092480), (357120, 3077984), (361088, 3044160), (364560, 3015168), (365118, 3010560), (366912, 2995840), (368640, 2981797), (372736, 2949030), (374480, 2935296), (376320, 2920944), (376896, 2916480), (380520, 2888704), (380928, 2885610), (384748, 2856960), (386560, 2843568), (386880, 2841216), (388864, 2826720), (393204, 2795520), (394940, 2783232), (399360, 2752428), (401408, 2738385), (405888, 2708160), (406224, 2705920), (407680, 2696256), (412230, 2666496), (412672, 2663640), (416640, 2638272), (419328, 2621360), (421290, 2609152), (425971, 2580480), (430080, 2555826), (434880, 2527616), (437472, 2512640), (439712, 2499840), (443940, 2476032), (444416, 2473380), (449376, 2446080), (451360, 2435328), (451584, 2434120), (458640, 2396672), (458738, 2396160), (463872, 2369640), (464256, 2367680), (465920, 2359224), (471120, 2333184), (473536, 2321280), (473928, 2319360), (476160, 2308488), (479232, 2293690), (480935, 2285568), (486080, 2261376), (486824, 2257920), (489216, 2246880), (491505, 2236416), (494676, 2222080), (499968, 2198560), (501760, 2190708), (502528, 2187360), (507360, 2166528), (507780, 2164736), (515840, 2130912), (516096, 2129855), (524160, 2097088), (524272, 2096640), (532480, 2064321), (532728, 2063360), (541184, 2031120), (541632, 2029440), (546840, 2010112), (547677, 2007040), (549640, 1999872), (555520, 1978704), (559104, 1966020), (561720, 1956864), (564480, 1947296), (565344, 1944320), (571392, 1923740), (577122, 1904640), (579840, 1895712), (580320, 1894144), (583296, 1884480), (589806, 1863680), (591920, 1857024), (592410, 1855488), (599040, 1834952), (599168, 1834560), (602112, 1825590), (608530, 1806336), (608832, 1805440), (611520, 1797504), (618345, 1777664), (618496, 1777230), (619008, 1775760), (624960, 1758848), (628160, 1749888), (631904, 1739520), (634880, 1731366), (645120, 1703884), (652288, 1685160), (655340, 1677312), (659568, 1666560), (665910, 1650688), (666624, 1648920), (674064, 1630720), (676480, 1624896), (677040, 1623552), (688107, 1597440), (695808, 1579760), (698880, 1572816), (706680, 1555456), (710304, 1547520), (710892, 1546240), (714240, 1538992), (722176, 1522080), (729120, 1507584), (730236, 1505280), (733824, 1497920), (745472, 1474515), (748960, 1467648), (752640, 1460472), (753792, 1458240), (761040, 1444352), (761856, 1442805), (769496, 1428480), (773120, 1421784), (773760, 1420608), (777728, 1413360), (786408, 1397760), (789880, 1391616), (798720, 1376214), (811776, 1354080), (812448, 1352960), (815360, 1348128), (824460, 1333248), (825344, 1331820), (833280, 1319136), (838656, 1310680), (842580, 1304576), (851942, 1290240), (860160, 1277913), (865683, 1269760), (869760, 1263808), (874944, 1256320), (879424, 1249920), (887880, 1238016), (888615, 1236992), (888832, 1236690), (898752, 1223040), (902720, 1217664), (903168, 1217060), (912795, 1204224), (917280, 1198336), (917476, 1198080), (927744, 1184820), (928512, 1183840), (931840, 1179612), (942240, 1166592), (947072, 1160640), (947856, 1159680), (952320, 1154244), (958464, 1146845), (961870, 1142784), (972160, 1130688), (973648, 1128960), (978432, 1123440), (983010, 1118208), (989352, 1111040), (999936, 1099280), (1003520, 1095354), (1005056, 1093680), (1014720, 1083264), (1015560, 1082368), (1031680, 1065456), (1048320, 1048544)]