156299996160

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:123

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 29, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 58, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 87, 88, 90, 93, 96, 98, 99, 105, 110, 112, 116, 120, 124, 126, 128, 132, 140, 144, 145, 147, 154, 155, 160, 165, 168, 174, 176, 180, 186, 192, 196, 198, 203, 210, 217, 220, 224, 231, 232, 240, 245, 248, 252, 256, 261, 264, 279, 280, 288, 290, 294, 308, 310, 315, 319, 320, 330, 336, 341, 343, 348, 352, 360, 372, 384, 385, 392, 396, 406, 420, 434, 435, 440, 441, 448, 462, 464, 465, 480, 490, 495, 496, 504, 512, 522, 528, 539, 558, 560, 576, 580, 588, 609, 616, 620, 630, 638, 640, 651, 660, 672, 682, 686, 693, 696, 704, 720, 735, 744, 768, 770, 784, 792, 812, 840, 868, 870, 880, 882, 896, 899, 924, 928, 930, 957, 960, 980, 990, 992, 1008, 1015, 1023, 1024, 1029, 1044, 1056, 1078, 1085, 1116, 1120, 1152, 1155, 1160, 1176, 1218, 1232, 1240, 1260, 1276, 1280, 1302, 1305, 1320, 1344, 1364, 1372, 1386, 1392, 1395, 1408, 1421, 1440, 1470, 1488, 1519, 1536, 1540, 1568, 1584, 1595, 1617, 1624, 1680, 1705, 1715, 1736, 1740, 1760, 1764, 1792, 1798, 1827, 1848, 1856, 1860, 1914, 1920, 1953, 1960, 1980, 1984, 2016, 2030, 2046, 2058, 2088, 2112, 2156, 2170, 2205, 2232, 2233, 2240, 2304, 2310, 2320, 2352, 2387, 2436, 2464, 2480, 2520, 2552, 2560, 2604, 2610, 2640, 2688, 2695, 2697, 2728, 2744, 2772, 2784, 2790, 2816, 2842, 2871, 2880, 2940, 2976, 3038, 3045, 3069, 3072, 3080, 3087, 3136, 3168, 3190, 3234, 3248, 3255, 3360, 3410, 3430, 3465, 3472, 3480, 3520, 3528, 3584, 3596, 3654, 3696, 3712, 3720, 3773, 3828, 3840, 3906, 3920, 3960, 3968, 4032, 4060, 4092, 4116, 4176, 4224, 4263, 4312, 4340, 4410, 4464, 4466, 4480, 4495, 4557, 4608, 4620, 4640, 4704, 4774, 4785, 4851, 4872, 4928, 4960, 5040, 5104, 5115, 5120, 5145, 5208, 5220, 5280, 5376, 5390, 5394, 5456, 5488, 5544, 5568, 5580, 5632, 5684, 5742, 5760, 5880, 5952, 6076, 6090, 6138, 6160, 6174, 6272, 6293, 6336, 6380, 6468, 6496, 6510, 6699, 6720, 6820, 6860, 6930, 6944, 6960, 7040, 7056, 7105, 7161, 7168, 7192, 7308, 7392, 7424, 7440, 7546, 7595, 7656, 7680, 7812, 7840, 7920, 7936, 8064, 8085, 8091, 8120, 8184, 8232, 8352, 8448, 8526, 8624, 8680, 8820, 8928, 8932, 8960, 8990, 9114, 9135, 9216, 9240, 9280, 9408, 9548, 9570, 9702, 9744, 9765, 9856, 9889, 9920, 9947, 10080, 10208, 10230, 10290, 10416, 10440, 10560, 10633, 10752, 10780, 10788, 10912, 10976, 11088, 11136, 11160, 11165, 11264, 11319, 11368, 11484, 11520, 11760, 11904, 11935, 12152, 12180, 12276, 12320, 12348, 12544, 12586, 12672, 12760, 12789, 12936, 12992, 13020, 13398, 13440, 13485, 13640, 13671, 13720, 13860, 13888, 13920, 14080, 14112, 14210, 14322, 14355, 14384, 14616, 14784, 14848, 14880, 15092, 15190, 15312, 15345, 15360, 15435, 15624, 15631, 15680, 15840, 15872, 16128, 16170, 16182, 16240, 16368, 16464, 16704, 16709, 16896, 17052, 17248, 17360, 17640, 17856, 17864, 17920, 17980, 18228, 18270, 18480, 18560, 18816, 18865, 18879, 19096, 19140, 19404, 19488, 19530, 19712, 19778, 19840, 19894, 20097, 20160, 20416, 20460, 20580, 20832, 20880, 21120, 21266, 21315, 21483, 21504, 21560, 21576, 21824, 21952, 22176, 22272, 22320, 22330, 22638, 22736, 22785, 22968, 23040, 23520, 23808, 23870, 24255, 24304, 24360, 24552, 24640, 24696, 25088, 25172, 25344, 25520, 25578, 25872, 25984, 26040, 26796, 26880, 26970, 27280, 27342, 27440, 27720, 27776, 27840, 28160, 28224, 28420, 28644, 28710, 28768, 29232, 29568, 29667, 29696, 29760, 29841, 30184, 30380, 30624, 30690, 30870, 31248, 31262, 31360, 31465, 31680, 31744, 31899, 32256, 32340, 32364, 32480, 32736, 32928, 33408, 33418, 33495, 33792, 33957, 34104, 34496, 34720, 35280, 35712, 35728, 35805, 35840, 35960, 36456, 36540, 36960, 37120, 37632, 37730, 37758, 38192, 38280, 38808, 38976, 39060, 39424, 39556, 39680, 39788, 40194, 40320, 40455, 40832, 40920, 41160, 41664, 41760, 42240, 42532, 42630, 42966, 43120, 43152, 43648, 43904, 44051, 44352, 44544, 44640, 44660, 45276, 45472, 45570, 45936, 46080, 46893, 47040, 47616, 47740, 48510, 48608, 48720, 49104, 49280, 49392, 49445, 49735, 50127, 50176, 50344, 50688, 51040, 51156, 51744, 51968, 52080, 53165, 53592, 53760, 53940, 54560, 54684, 54880, 55440, 55552, 55680, 56320, 56448, 56595, 56637, 56840, 57288, 57420, 57536, 58464, 59136, 59334, 59520, 59682, 60368, 60760, 61248, 61380, 61740, 62496, 62524, 62720, 62930, 63360, 63798, 63945, 64512, 64680, 64728, 64960, 65472, 65856, 66816, 66836, 66990, 67914, 68208, 68355, 68992, 69223, 69440, 70560, 71424, 71456, 71610, 71920, 72912, 73080, 73920, 74240, 75264, 75460, 75516, 76384, 76560, 77616, 77952, 78120, 78155, 78848, 79112, 79360, 79576, 80388, 80640, 80910, 81664, 81840, 82320, 83328, 83520, 83545, 84480, 85064, 85260, 85932, 86240, 86304, 87296, 87808, 88102, 88704, 89001, 89088, 89280, 89320, 89523, 90552, 90944, 91140, 91872, 93786, 94080, 94395, 95232, 95480, 95697, 97020, 97216, 97440, 98208, 98560, 98784, 98890, 99470, 100254, 100485, 100688, 101376, 102080, 102312, 103488, 103936, 104160, 106330, 107184, 107415, 107520, 107880, 109120, 109368, 109417, 109760, 110880, 111104, 111360, 112896, 113190, 113274, 113680, 114576, 114840, 115072, 116928, 116963, 118272, 118668, 119040, 119364, 120736, 121520, 122496, 122760, 123480, 124992, 125048, 125440, 125860, 126720, 127596, 127890, 129360, 129456, 129920, 130944, 131712, 132153, 133632, 133672, 133980, 135828, 136416, 136710, 137984, 138446, 138880, 140679, 141120, 142848, 142912, 143220, 143840, 145824, 146160, 147840, 148335, 148480, 149205, 150381, 150528, 150920, 151032, 152768, 153120, 155232, 155904, 156240, 156310, 158224, 158720, 159152, 159495, 160776, 161280, 161820, 163328, 163680, 164640, 166656, 167040, 167090, 168960, 169785, 170128, 170520, 171864, 172480, 172608, 174592, 175616, 176204, 177408, 178002, 178560, 178640, 179046, 181104, 181888, 182280, 183744, 187572, 188160, 188790, 190960, 191394, 194040, 194432, 194880, 196416, 197120, 197568, 197780, 198940, 200508, 200970, 201376, 204160, 204624, 206976, 207669, 207872, 208320, 212660, 214368, 214830, 215760, 218240, 218736, 218834, 219520, 220255, 221760, 222208, 222720, 225792, 226380, 226548, 227360, 229152, 229680, 230144, 233856, 233926, 234465, 236544, 237336, 238080, 238728, 241472, 243040, 244992, 245520, 246960, 249984, 250096, 250635, 250880, 251720, 253440, 255192, 255780, 258720, 258912, 259840, 261888, 263424, 264306, 267264, 267344, 267960, 271656, 272832, 273420, 275968, 276892, 277760, 281358, 282240, 283185, 285696, 285824, 286440, 287680, 291648, 292320, 295680, 296670, 298410, 300762, 301840, 302064, 305536, 306240, 308357, 310464, 311808, 312480, 312620, 316448, 318304, 318990, 321552, 322560, 323640, 326656, 327360, 328251, 329280, 333312, 334080, 334180, 339570, 340256, 341040, 343728, 344960, 345216, 346115, 349184, 350889, 351232, 352408, 354816, 356004, 357120, 357280, 358092, 362208, 363776, 364560, 367488, 375144, 376320, 377580, 381920, 382788, 388080, 388864, 389760, 392832, 394240, 395136, 395560, 396459, 397880, 401016, 401940, 402752, 408320, 409248, 413952, 415338, 416640, 425320, 428736, 429660, 431520, 436480, 437472, 437668, 439040, 440510, 443520, 445005, 445440, 447615, 451584, 452760, 453096, 454720, 458304, 459360, 460288, 467712, 467852, 468930, 474672, 476160, 477456, 478485, 482944, 484561, 486080, 489984, 491040, 493920, 499968, 500192, 501270, 503440, 506880, 510384, 511560, 517440, 517824, 519680, 523776, 526848, 528612, 534688, 535920, 543312, 545664, 546840, 547085, 551936, 553784, 555520, 562716, 564480, 566370, 571648, 572880, 575360, 583296, 584640, 584815, 591360, 593340, 596820, 601524, 603680, 604128, 611072, 612480, 616714, 620928, 623007, 623616, 624960, 625240, 632896, 636608, 637980, 643104, 647280, 654720, 656502, 658560, 660765, 666624, 668160, 668360, 679140, 680512, 682080, 687456, 689920, 690432, 692230, 701778, 703395, 704816, 709632, 712008, 714240, 714560, 716184, 724416, 727552, 729120, 734976, 750288, 751905, 752640, 755160, 763840, 765576, 776160, 777728, 779520, 785664, 790272, 791120, 792918, 795760, 802032, 803880, 805504, 816640, 818496, 827904, 830676, 833280, 850640, 857472, 859320, 863040, 872960, 874944, 875336, 878080, 881020, 887040, 890010, 895230, 905520, 906192, 909440, 916608, 918720, 920576, 925071, 935424, 935704, 937860, 949344, 954912, 956970, 965888, 969122, 972160, 979968, 982080, 984753, 987840, 999936, 1000384, 1002540, 1006880, 1020768, 1023120, 1034880, 1035648, 1038345, 1039360, 1047552, 1052667, 1053696, 1057224, 1069376, 1071840, 1086624, 1091328, 1093680, 1094170, 1107568, 1111040, 1125432, 1128960, 1132740, 1143296, 1145760, 1150720, 1166592, 1169280, 1169630, 1182720, 1186680, 1193640, 1203048, 1207360, 1208256, 1222144, 1224960, 1233428, 1241856, 1246014, 1249920, 1250480, 1265792, 1273216, 1275960, 1286208, 1294560, 1309440, 1313004, 1317120, 1321530, 1336320, 1336720, 1358280, 1361024, 1364160, 1374912, 1379840, 1380864, 1384460, 1403556, 1406790, 1409632, 1424016, 1428480, 1429120, 1432368, 1448832, 1453683, 1455104, 1458240, 1469952, 1500576, 1503810, 1510320, 1527680, 1531152, 1541785, 1552320, 1555456, 1559040, 1571328, 1580544, 1582240, 1585836, 1591520, 1604064, 1607760, 1611008, 1633280, 1636992, 1641255, 1655808, 1661352, 1666560, 1701280, 1714944, 1718640, 1726080, 1745920, 1749888, 1750672, 1754445, 1756160, 1762040, 1774080, 1780020, 1790460, 1811040, 1812384, 1818880, 1833216, 1837440, 1850142, 1870848, 1871408, 1875720, 1898688, 1909824, 1913940, 1931776, 1938244, 1944320, 1964160, 1969506, 1975680, 1982295, 1999872, 2000768, 2005080, 2013760, 2041536, 2046240, 2069760, 2071296, 2076690, 2105334, 2114448, 2138752, 2143680, 2173248, 2182656, 2187360, 2188340, 2215136, 2250864, 2257920, 2265480, 2286592, 2291520, 2301440, 2333184, 2338560, 2339260, 2373360, 2387280, 2406096, 2414720, 2416512, 2422805, 2444288, 2449920, 2466856, 2483712, 2492028, 2499840, 2500960, 2531584, 2546432, 2551920, 2572416, 2589120, 2618880, 2626008, 2634240, 2643060, 2673440, 2716560, 2722048, 2728320, 2749824, 2759680, 2761728, 2768920, 2775213, 2807112, 2813580, 2819264, 2848032, 2858240, 2864736, 2897664, 2907366, 2916480, 2939904, 3001152, 3007620, 3020640, 3055360, 3062304, 3083570, 3104640, 3115035, 3118080, 3142656, 3161088, 3164480, 3171672, 3183040, 3208128, 3215520, 3222016, 3273984, 3282510, 3322704, 3333120, 3391927, 3402560, 3429888, 3437280, 3452160, 3499776, 3501344, 3508890, 3524080, 3548160, 3560040, 3580920, 3622080, 3624768, 3637760, 3666432, 3674880, 3700284, 3742816, 3751440, 3797376, 3819648, 3827880, 3863552, 3876488, 3888640, 3928320, 3939012, 3951360, 3964590, 4001536, 4010160, 4027520, 4083072, 4092480, 4139520, 4142592, 4153380, 4210668, 4228896, 4277504, 4287360, 4346496, 4361049, 4365312, 4374720, 4376680, 4430272, 4501728, 4530960, 4583040, 4602880, 4625355, 4666368, 4677120, 4678520, 4746720, 4774560, 4812192, 4829440, 4833024, 4845610, 4899840, 4923765, 4933712, 4967424, 4984056, 4999680, 5001920, 5063168, 5092864, 5103840, 5144832, 5178240, 5237760, 5252016, 5263335, 5268480, 5286120, 5346880, 5433120, 5444096, 5456640, 5499648, 5537840, 5550426, 5614224, 5627160, 5638528, 5696064, 5716480, 5729472, 5795328, 5814732, 5832960, 6002304, 6015240, 6041280, 6110720, 6124608, 6167140, 6209280, 6230070, 6328960, 6343344, 6366080, 6416256, 6431040, 6444032, 6547968, 6565020, 6645408, 6783854, 6805120, 6859776, 6874560, 6904320, 6999552, 7002688, 7017780, 7048160, 7120080, 7161840, 7244160, 7249536, 7268415, 7275520, 7332864, 7349760, 7400568, 7485632, 7502880, 7594752, 7639296, 7655760, 7752976, 7777280, 7856640, 7878024, 7902720, 7929180, 8003072, 8020320, 8055040, 8166144, 8184960, 8279040, 8285184, 8306760, 8421336, 8457792, 8555008, 8574720, 8692992, 8722098, 8749440, 8753360, 8860544, 9003456, 9061920, 9166080, 9250710, 9354240, 9357040, 9493440, 9549120, 9624384, 9658880, 9666048, 9691220, 9847530, 9867424, 9968112, 9999360, 10003840, 10126336, 10175781, 10185728, 10207680, 10289664, 10356480, 10504032, 10526670, 10572240, 10693760, 10866240, 10888192, 10913280, 10999296, 11075680, 11100852, 11228448, 11254320, 11277056, 11392128, 11432960, 11458944, 11590656, 11629464, 11665920, 12004608, 12030480, 12082560, 12221440, 12249216, 12334280, 12418560, 12460140, 12657920, 12686688, 12732160, 12832512, 12862080, 13095936, 13130040, 13290816, 13567708, 13610240, 13749120, 13808640, 13876065, 13999104, 14005376, 14035560, 14096320, 14240160, 14323680, 14488320, 14499072, 14536830, 14699520, 14801136, 14971264, 15005760, 15189504, 15278592, 15311520, 15505952, 15713280, 15756048, 15805440, 15858360, 16006144, 16040640, 16110080, 16332288, 16369920, 16613520, 16842672, 16915584, 16959635, 17110016, 17149440, 17385984, 17444196, 17498880, 17506720, 17721088, 18006912, 18123840, 18332160, 18501420, 18714080, 18986880, 19098240, 19248768, 19317760, 19332096, 19382440, 19695060, 19734848, 19936224, 20007680, 20351562, 20415360, 20579328, 20712960, 21008064, 21053340, 21144480, 21387520, 21732480, 21805245, 21826560, 21998592, 22151360, 22201704, 22456896, 22508640, 22554112, 22784256, 22917888, 23258928, 23331840, 24009216, 24060960, 24165120, 24498432, 24668560, 24837120, 24920280, 25315840, 25373376, 25464320, 25665024, 25724160, 26260080, 26581632, 27135416, 27220480, 27498240, 27752130, 28010752, 28071120, 28192640, 28480320, 28647360, 28976640, 28998144, 29073660, 29602272, 29942528, 30011520, 30379008, 30527343, 30557184, 30623040, 31011904, 31512096, 31716720, 32081280, 32220160, 32664576, 32739840, 33227040, 33685344, 33831168, 33919270, 34298880, 34771968, 34888392, 34997760, 35013440, 35442176, 36013824, 36247680, 36664320, 37002840, 37428160, 37973760, 38196480, 38497536, 38764880, 39390120, 39469696, 39872448, 40015360, 40703124, 40830720, 41425920, 42016128, 42106680, 42288960, 42775040, 43464960, 43610490, 44302720, 44403408, 44913792, 45017280, 45108224, 45568512, 45835776, 46517856, 48018432, 48121920, 48330240, 48996864, 49337120, 49840560, 50631680, 50746752, 50878905, 50928640, 51330048, 51448320, 52520160, 53163264, 54270832, 54440960, 54996480, 55504260, 56021504, 56142240, 56385280, 56960640, 57294720, 57953280, 57996288, 58147320, 59204544, 59885056, 60023040, 61054686, 61246080, 62023808, 63024192, 63433440, 64162560, 65479680, 66454080, 67370688, 67662336, 67838540, 69776784, 69995520, 70026880, 70884352, 72027648, 72495360, 74005680, 74856320, 75947520, 76392960, 76995072, 77529760, 78780240, 78939392, 79744896, 80030720, 81406248, 81661440, 84032256, 84213360, 84577920, 85550080, 86929920, 87220980, 88605440, 88806816, 89827584, 90034560, 91137024, 91671552, 93035712, 96243840, 96660480, 97993728, 98674240, 99681120, 101493504, 101757810, 102896640, 105040320, 106326528, 108541664, 109992960, 111008520, 112043008, 112284480, 112770560, 113921280, 114589440, 116294640, 118409088, 119770112, 120046080, 122109372, 122492160, 124047616, 126048384, 126866880, 128325120, 132908160, 134741376, 135324672, 135677080, 139553568, 140053760, 144055296, 144990720, 148011360, 149712640, 151895040, 152636715, 152785920, 153990144, 155059520, 157560480, 157878784, 159489792, 162812496, 163322880, 168064512, 168426720, 169155840, 173859840, 174441960, 177210880, 177613632, 179655168, 180069120, 186071424, 192487680, 197348480, 199362240, 202987008, 203515620, 210080640, 212653056, 217083328, 222017040, 224568960, 225541120, 227842560, 229178880, 232589280, 236818176, 240092160, 244218744, 244984320, 248095232, 252096768, 253733760, 256650240, 265816320, 269482752, 271354160, 279107136, 280107520, 289981440, 296022720, 299425280, 305273430, 310119040, 315120960, 315757568, 318979584, 325624992, 336129024, 336853440, 338311680, 348883920, 354421760, 355227264, 359310336, 360138240, 372142848, 384975360, 394696960, 398724480, 405974016, 407031240, 420161280, 434166656, 444034080, 449137920, 455685120, 458357760, 465178560, 473636352, 488437488, 489968640, 496190464, 504193536, 507467520, 531632640, 538965504, 542708320, 558214272, 560215040, 592045440, 598850560, 610546860, 620238080, 630241920, 637959168, 651249984, 673706880, 676623360, 697767840, 710454528, 720276480, 744285696, 769950720, 789393920, 797448960, 814062480, 840322560, 868333312, 888068160, 898275840, 930357120, 947272704, 976874976, 1008387072, 1014935040, 1063265280, 1077931008, 1085416640, 1116428544, 1184090880, 1221093720, 1240476160, 1260483840, 1302499968, 1347413760, 1395535680, 1420909056, 1488571392, 1578787840, 1594897920, 1628124960, 1680645120, 1736666624, 1776136320, 1796551680, 1860714240, 1953749952, 2029870080, 2170833280, 2232857088, 2368181760, 2442187440, 2480952320, 2520967680, 2604999936, 2694827520, 2791071360, 2841818112, 3189795840, 3256249920, 3473333248, 3552272640, 3721428480, 3907499904, 4341666560, 4465714176, 4736363520, 4884374880, 5041935360, 5209999872, 5389655040, 5582142720, 6512499840, 7104545280, 7442856960, 7814999808, 8683333120, 9768749760, 10419999744, 11164285440, 13024999680, 14209090560, 15629999616, 17366666240, 19537499520, 22328570880, 26049999360, 31259999232, 39074999040, 52099998720, 78149998080, 156299996160]

約数ペア:

[(1, 156299996160), (2, 78149998080), (3, 52099998720), (4, 39074999040), (5, 31259999232), (6, 26049999360), (7, 22328570880), (8, 19537499520), (9, 17366666240), (10, 15629999616), (11, 14209090560), (12, 13024999680), (14, 11164285440), (15, 10419999744), (16, 9768749760), (18, 8683333120), (20, 7814999808), (21, 7442856960), (22, 7104545280), (24, 6512499840), (28, 5582142720), (29, 5389655040), (30, 5209999872), (31, 5041935360), (32, 4884374880), (33, 4736363520), (35, 4465714176), (36, 4341666560), (40, 3907499904), (42, 3721428480), (44, 3552272640), (45, 3473333248), (48, 3256249920), (49, 3189795840), (55, 2841818112), (56, 2791071360), (58, 2694827520), (60, 2604999936), (62, 2520967680), (63, 2480952320), (64, 2442187440), (66, 2368181760), (70, 2232857088), (72, 2170833280), (77, 2029870080), (80, 1953749952), (84, 1860714240), (87, 1796551680), (88, 1776136320), (90, 1736666624), (93, 1680645120), (96, 1628124960), (98, 1594897920), (99, 1578787840), (105, 1488571392), (110, 1420909056), (112, 1395535680), (116, 1347413760), (120, 1302499968), (124, 1260483840), (126, 1240476160), (128, 1221093720), (132, 1184090880), (140, 1116428544), (144, 1085416640), (145, 1077931008), (147, 1063265280), (154, 1014935040), (155, 1008387072), (160, 976874976), (165, 947272704), (168, 930357120), (174, 898275840), (176, 888068160), (180, 868333312), (186, 840322560), (192, 814062480), (196, 797448960), (198, 789393920), (203, 769950720), (210, 744285696), (217, 720276480), (220, 710454528), (224, 697767840), (231, 676623360), (232, 673706880), (240, 651249984), (245, 637959168), (248, 630241920), (252, 620238080), (256, 610546860), (261, 598850560), (264, 592045440), (279, 560215040), (280, 558214272), (288, 542708320), (290, 538965504), (294, 531632640), (308, 507467520), (310, 504193536), (315, 496190464), (319, 489968640), (320, 488437488), (330, 473636352), (336, 465178560), (341, 458357760), (343, 455685120), (348, 449137920), (352, 444034080), (360, 434166656), (372, 420161280), (384, 407031240), (385, 405974016), (392, 398724480), (396, 394696960), (406, 384975360), (420, 372142848), (434, 360138240), (435, 359310336), (440, 355227264), (441, 354421760), (448, 348883920), (462, 338311680), (464, 336853440), (465, 336129024), (480, 325624992), (490, 318979584), (495, 315757568), (496, 315120960), (504, 310119040), (512, 305273430), (522, 299425280), (528, 296022720), (539, 289981440), (558, 280107520), (560, 279107136), (576, 271354160), (580, 269482752), (588, 265816320), (609, 256650240), (616, 253733760), (620, 252096768), (630, 248095232), (638, 244984320), (640, 244218744), (651, 240092160), (660, 236818176), (672, 232589280), (682, 229178880), (686, 227842560), (693, 225541120), (696, 224568960), (704, 222017040), (720, 217083328), (735, 212653056), (744, 210080640), (768, 203515620), (770, 202987008), (784, 199362240), (792, 197348480), (812, 192487680), (840, 186071424), (868, 180069120), (870, 179655168), (880, 177613632), (882, 177210880), (896, 174441960), (899, 173859840), (924, 169155840), (928, 168426720), (930, 168064512), (957, 163322880), (960, 162812496), (980, 159489792), (990, 157878784), (992, 157560480), (1008, 155059520), (1015, 153990144), (1023, 152785920), (1024, 152636715), (1029, 151895040), (1044, 149712640), (1056, 148011360), (1078, 144990720), (1085, 144055296), (1116, 140053760), (1120, 139553568), (1152, 135677080), (1155, 135324672), (1160, 134741376), (1176, 132908160), (1218, 128325120), (1232, 126866880), (1240, 126048384), (1260, 124047616), (1276, 122492160), (1280, 122109372), (1302, 120046080), (1305, 119770112), (1320, 118409088), (1344, 116294640), (1364, 114589440), (1372, 113921280), (1386, 112770560), (1392, 112284480), (1395, 112043008), (1408, 111008520), (1421, 109992960), (1440, 108541664), (1470, 106326528), (1488, 105040320), (1519, 102896640), (1536, 101757810), (1540, 101493504), (1568, 99681120), (1584, 98674240), (1595, 97993728), (1617, 96660480), (1624, 96243840), (1680, 93035712), (1705, 91671552), (1715, 91137024), (1736, 90034560), (1740, 89827584), (1760, 88806816), (1764, 88605440), (1792, 87220980), (1798, 86929920), (1827, 85550080), (1848, 84577920), (1856, 84213360), (1860, 84032256), (1914, 81661440), (1920, 81406248), (1953, 80030720), (1960, 79744896), (1980, 78939392), (1984, 78780240), (2016, 77529760), (2030, 76995072), (2046, 76392960), (2058, 75947520), (2088, 74856320), (2112, 74005680), (2156, 72495360), (2170, 72027648), (2205, 70884352), (2232, 70026880), (2233, 69995520), (2240, 69776784), (2304, 67838540), (2310, 67662336), (2320, 67370688), (2352, 66454080), (2387, 65479680), (2436, 64162560), (2464, 63433440), (2480, 63024192), (2520, 62023808), (2552, 61246080), (2560, 61054686), (2604, 60023040), (2610, 59885056), (2640, 59204544), (2688, 58147320), (2695, 57996288), (2697, 57953280), (2728, 57294720), (2744, 56960640), (2772, 56385280), (2784, 56142240), (2790, 56021504), (2816, 55504260), (2842, 54996480), (2871, 54440960), (2880, 54270832), (2940, 53163264), (2976, 52520160), (3038, 51448320), (3045, 51330048), (3069, 50928640), (3072, 50878905), (3080, 50746752), (3087, 50631680), (3136, 49840560), (3168, 49337120), (3190, 48996864), (3234, 48330240), (3248, 48121920), (3255, 48018432), (3360, 46517856), (3410, 45835776), (3430, 45568512), (3465, 45108224), (3472, 45017280), (3480, 44913792), (3520, 44403408), (3528, 44302720), (3584, 43610490), (3596, 43464960), (3654, 42775040), (3696, 42288960), (3712, 42106680), (3720, 42016128), (3773, 41425920), (3828, 40830720), (3840, 40703124), (3906, 40015360), (3920, 39872448), (3960, 39469696), (3968, 39390120), (4032, 38764880), (4060, 38497536), (4092, 38196480), (4116, 37973760), (4176, 37428160), (4224, 37002840), (4263, 36664320), (4312, 36247680), (4340, 36013824), (4410, 35442176), (4464, 35013440), (4466, 34997760), (4480, 34888392), (4495, 34771968), (4557, 34298880), (4608, 33919270), (4620, 33831168), (4640, 33685344), (4704, 33227040), (4774, 32739840), (4785, 32664576), (4851, 32220160), (4872, 32081280), (4928, 31716720), (4960, 31512096), (5040, 31011904), (5104, 30623040), (5115, 30557184), (5120, 30527343), (5145, 30379008), (5208, 30011520), (5220, 29942528), (5280, 29602272), (5376, 29073660), (5390, 28998144), (5394, 28976640), (5456, 28647360), (5488, 28480320), (5544, 28192640), (5568, 28071120), (5580, 28010752), (5632, 27752130), (5684, 27498240), (5742, 27220480), (5760, 27135416), (5880, 26581632), (5952, 26260080), (6076, 25724160), (6090, 25665024), (6138, 25464320), (6160, 25373376), (6174, 25315840), (6272, 24920280), (6293, 24837120), (6336, 24668560), (6380, 24498432), (6468, 24165120), (6496, 24060960), (6510, 24009216), (6699, 23331840), (6720, 23258928), (6820, 22917888), (6860, 22784256), (6930, 22554112), (6944, 22508640), (6960, 22456896), (7040, 22201704), (7056, 22151360), (7105, 21998592), (7161, 21826560), (7168, 21805245), (7192, 21732480), (7308, 21387520), (7392, 21144480), (7424, 21053340), (7440, 21008064), (7546, 20712960), (7595, 20579328), (7656, 20415360), (7680, 20351562), (7812, 20007680), (7840, 19936224), (7920, 19734848), (7936, 19695060), (8064, 19382440), (8085, 19332096), (8091, 19317760), (8120, 19248768), (8184, 19098240), (8232, 18986880), (8352, 18714080), (8448, 18501420), (8526, 18332160), (8624, 18123840), (8680, 18006912), (8820, 17721088), (8928, 17506720), (8932, 17498880), (8960, 17444196), (8990, 17385984), (9114, 17149440), (9135, 17110016), (9216, 16959635), (9240, 16915584), (9280, 16842672), (9408, 16613520), (9548, 16369920), (9570, 16332288), (9702, 16110080), (9744, 16040640), (9765, 16006144), (9856, 15858360), (9889, 15805440), (9920, 15756048), (9947, 15713280), (10080, 15505952), (10208, 15311520), (10230, 15278592), (10290, 15189504), (10416, 15005760), (10440, 14971264), (10560, 14801136), (10633, 14699520), (10752, 14536830), (10780, 14499072), (10788, 14488320), (10912, 14323680), (10976, 14240160), (11088, 14096320), (11136, 14035560), (11160, 14005376), (11165, 13999104), (11264, 13876065), (11319, 13808640), (11368, 13749120), (11484, 13610240), (11520, 13567708), (11760, 13290816), (11904, 13130040), (11935, 13095936), (12152, 12862080), (12180, 12832512), (12276, 12732160), (12320, 12686688), (12348, 12657920), (12544, 12460140), (12586, 12418560), (12672, 12334280), (12760, 12249216), (12789, 12221440), (12936, 12082560), (12992, 12030480), (13020, 12004608), (13398, 11665920), (13440, 11629464), (13485, 11590656), (13640, 11458944), (13671, 11432960), (13720, 11392128), (13860, 11277056), (13888, 11254320), (13920, 11228448), (14080, 11100852), (14112, 11075680), (14210, 10999296), (14322, 10913280), (14355, 10888192), (14384, 10866240), (14616, 10693760), (14784, 10572240), (14848, 10526670), (14880, 10504032), (15092, 10356480), (15190, 10289664), (15312, 10207680), (15345, 10185728), (15360, 10175781), (15435, 10126336), (15624, 10003840), (15631, 9999360), (15680, 9968112), (15840, 9867424), (15872, 9847530), (16128, 9691220), (16170, 9666048), (16182, 9658880), (16240, 9624384), (16368, 9549120), (16464, 9493440), (16704, 9357040), (16709, 9354240), (16896, 9250710), (17052, 9166080), (17248, 9061920), (17360, 9003456), (17640, 8860544), (17856, 8753360), (17864, 8749440), (17920, 8722098), (17980, 8692992), (18228, 8574720), (18270, 8555008), (18480, 8457792), (18560, 8421336), (18816, 8306760), (18865, 8285184), (18879, 8279040), (19096, 8184960), (19140, 8166144), (19404, 8055040), (19488, 8020320), (19530, 8003072), (19712, 7929180), (19778, 7902720), (19840, 7878024), (19894, 7856640), (20097, 7777280), (20160, 7752976), (20416, 7655760), (20460, 7639296), (20580, 7594752), (20832, 7502880), (20880, 7485632), (21120, 7400568), (21266, 7349760), (21315, 7332864), (21483, 7275520), (21504, 7268415), (21560, 7249536), (21576, 7244160), (21824, 7161840), (21952, 7120080), (22176, 7048160), (22272, 7017780), (22320, 7002688), (22330, 6999552), (22638, 6904320), (22736, 6874560), (22785, 6859776), (22968, 6805120), (23040, 6783854), (23520, 6645408), (23808, 6565020), (23870, 6547968), (24255, 6444032), (24304, 6431040), (24360, 6416256), (24552, 6366080), (24640, 6343344), (24696, 6328960), (25088, 6230070), (25172, 6209280), (25344, 6167140), (25520, 6124608), (25578, 6110720), (25872, 6041280), (25984, 6015240), (26040, 6002304), (26796, 5832960), (26880, 5814732), (26970, 5795328), (27280, 5729472), (27342, 5716480), (27440, 5696064), (27720, 5638528), (27776, 5627160), (27840, 5614224), (28160, 5550426), (28224, 5537840), (28420, 5499648), (28644, 5456640), (28710, 5444096), (28768, 5433120), (29232, 5346880), (29568, 5286120), (29667, 5268480), (29696, 5263335), (29760, 5252016), (29841, 5237760), (30184, 5178240), (30380, 5144832), (30624, 5103840), (30690, 5092864), (30870, 5063168), (31248, 5001920), (31262, 4999680), (31360, 4984056), (31465, 4967424), (31680, 4933712), (31744, 4923765), (31899, 4899840), (32256, 4845610), (32340, 4833024), (32364, 4829440), (32480, 4812192), (32736, 4774560), (32928, 4746720), (33408, 4678520), (33418, 4677120), (33495, 4666368), (33792, 4625355), (33957, 4602880), (34104, 4583040), (34496, 4530960), (34720, 4501728), (35280, 4430272), (35712, 4376680), (35728, 4374720), (35805, 4365312), (35840, 4361049), (35960, 4346496), (36456, 4287360), (36540, 4277504), (36960, 4228896), (37120, 4210668), (37632, 4153380), (37730, 4142592), (37758, 4139520), (38192, 4092480), (38280, 4083072), (38808, 4027520), (38976, 4010160), (39060, 4001536), (39424, 3964590), (39556, 3951360), (39680, 3939012), (39788, 3928320), (40194, 3888640), (40320, 3876488), (40455, 3863552), (40832, 3827880), (40920, 3819648), (41160, 3797376), (41664, 3751440), (41760, 3742816), (42240, 3700284), (42532, 3674880), (42630, 3666432), (42966, 3637760), (43120, 3624768), (43152, 3622080), (43648, 3580920), (43904, 3560040), (44051, 3548160), (44352, 3524080), (44544, 3508890), (44640, 3501344), (44660, 3499776), (45276, 3452160), (45472, 3437280), (45570, 3429888), (45936, 3402560), (46080, 3391927), (46893, 3333120), (47040, 3322704), (47616, 3282510), (47740, 3273984), (48510, 3222016), (48608, 3215520), (48720, 3208128), (49104, 3183040), (49280, 3171672), (49392, 3164480), (49445, 3161088), (49735, 3142656), (50127, 3118080), (50176, 3115035), (50344, 3104640), (50688, 3083570), (51040, 3062304), (51156, 3055360), (51744, 3020640), (51968, 3007620), (52080, 3001152), (53165, 2939904), (53592, 2916480), (53760, 2907366), (53940, 2897664), (54560, 2864736), (54684, 2858240), (54880, 2848032), (55440, 2819264), (55552, 2813580), (55680, 2807112), (56320, 2775213), (56448, 2768920), (56595, 2761728), (56637, 2759680), (56840, 2749824), (57288, 2728320), (57420, 2722048), (57536, 2716560), (58464, 2673440), (59136, 2643060), (59334, 2634240), (59520, 2626008), (59682, 2618880), (60368, 2589120), (60760, 2572416), (61248, 2551920), (61380, 2546432), (61740, 2531584), (62496, 2500960), (62524, 2499840), (62720, 2492028), (62930, 2483712), (63360, 2466856), (63798, 2449920), (63945, 2444288), (64512, 2422805), (64680, 2416512), (64728, 2414720), (64960, 2406096), (65472, 2387280), (65856, 2373360), (66816, 2339260), (66836, 2338560), (66990, 2333184), (67914, 2301440), (68208, 2291520), (68355, 2286592), (68992, 2265480), (69223, 2257920), (69440, 2250864), (70560, 2215136), (71424, 2188340), (71456, 2187360), (71610, 2182656), (71920, 2173248), (72912, 2143680), (73080, 2138752), (73920, 2114448), (74240, 2105334), (75264, 2076690), (75460, 2071296), (75516, 2069760), (76384, 2046240), (76560, 2041536), (77616, 2013760), (77952, 2005080), (78120, 2000768), (78155, 1999872), (78848, 1982295), (79112, 1975680), (79360, 1969506), (79576, 1964160), (80388, 1944320), (80640, 1938244), (80910, 1931776), (81664, 1913940), (81840, 1909824), (82320, 1898688), (83328, 1875720), (83520, 1871408), (83545, 1870848), (84480, 1850142), (85064, 1837440), (85260, 1833216), (85932, 1818880), (86240, 1812384), (86304, 1811040), (87296, 1790460), (87808, 1780020), (88102, 1774080), (88704, 1762040), (89001, 1756160), (89088, 1754445), (89280, 1750672), (89320, 1749888), (89523, 1745920), (90552, 1726080), (90944, 1718640), (91140, 1714944), (91872, 1701280), (93786, 1666560), (94080, 1661352), (94395, 1655808), (95232, 1641255), (95480, 1636992), (95697, 1633280), (97020, 1611008), (97216, 1607760), (97440, 1604064), (98208, 1591520), (98560, 1585836), (98784, 1582240), (98890, 1580544), (99470, 1571328), (100254, 1559040), (100485, 1555456), (100688, 1552320), (101376, 1541785), (102080, 1531152), (102312, 1527680), (103488, 1510320), (103936, 1503810), (104160, 1500576), (106330, 1469952), (107184, 1458240), (107415, 1455104), (107520, 1453683), (107880, 1448832), (109120, 1432368), (109368, 1429120), (109417, 1428480), (109760, 1424016), (110880, 1409632), (111104, 1406790), (111360, 1403556), (112896, 1384460), (113190, 1380864), (113274, 1379840), (113680, 1374912), (114576, 1364160), (114840, 1361024), (115072, 1358280), (116928, 1336720), (116963, 1336320), (118272, 1321530), (118668, 1317120), (119040, 1313004), (119364, 1309440), (120736, 1294560), (121520, 1286208), (122496, 1275960), (122760, 1273216), (123480, 1265792), (124992, 1250480), (125048, 1249920), (125440, 1246014), (125860, 1241856), (126720, 1233428), (127596, 1224960), (127890, 1222144), (129360, 1208256), (129456, 1207360), (129920, 1203048), (130944, 1193640), (131712, 1186680), (132153, 1182720), (133632, 1169630), (133672, 1169280), (133980, 1166592), (135828, 1150720), (136416, 1145760), (136710, 1143296), (137984, 1132740), (138446, 1128960), (138880, 1125432), (140679, 1111040), (141120, 1107568), (142848, 1094170), (142912, 1093680), (143220, 1091328), (143840, 1086624), (145824, 1071840), (146160, 1069376), (147840, 1057224), (148335, 1053696), (148480, 1052667), (149205, 1047552), (150381, 1039360), (150528, 1038345), (150920, 1035648), (151032, 1034880), (152768, 1023120), (153120, 1020768), (155232, 1006880), (155904, 1002540), (156240, 1000384), (156310, 999936), (158224, 987840), (158720, 984753), (159152, 982080), (159495, 979968), (160776, 972160), (161280, 969122), (161820, 965888), (163328, 956970), (163680, 954912), (164640, 949344), (166656, 937860), (167040, 935704), (167090, 935424), (168960, 925071), (169785, 920576), (170128, 918720), (170520, 916608), (171864, 909440), (172480, 906192), (172608, 905520), (174592, 895230), (175616, 890010), (176204, 887040), (177408, 881020), (178002, 878080), (178560, 875336), (178640, 874944), (179046, 872960), (181104, 863040), (181888, 859320), (182280, 857472), (183744, 850640), (187572, 833280), (188160, 830676), (188790, 827904), (190960, 818496), (191394, 816640), (194040, 805504), (194432, 803880), (194880, 802032), (196416, 795760), (197120, 792918), (197568, 791120), (197780, 790272), (198940, 785664), (200508, 779520), (200970, 777728), (201376, 776160), (204160, 765576), (204624, 763840), (206976, 755160), (207669, 752640), (207872, 751905), (208320, 750288), (212660, 734976), (214368, 729120), (214830, 727552), (215760, 724416), (218240, 716184), (218736, 714560), (218834, 714240), (219520, 712008), (220255, 709632), (221760, 704816), (222208, 703395), (222720, 701778), (225792, 692230), (226380, 690432), (226548, 689920), (227360, 687456), (229152, 682080), (229680, 680512), (230144, 679140), (233856, 668360), (233926, 668160), (234465, 666624), (236544, 660765), (237336, 658560), (238080, 656502), (238728, 654720), (241472, 647280), (243040, 643104), (244992, 637980), (245520, 636608), (246960, 632896), (249984, 625240), (250096, 624960), (250635, 623616), (250880, 623007), (251720, 620928), (253440, 616714), (255192, 612480), (255780, 611072), (258720, 604128), (258912, 603680), (259840, 601524), (261888, 596820), (263424, 593340), (264306, 591360), (267264, 584815), (267344, 584640), (267960, 583296), (271656, 575360), (272832, 572880), (273420, 571648), (275968, 566370), (276892, 564480), (277760, 562716), (281358, 555520), (282240, 553784), (283185, 551936), (285696, 547085), (285824, 546840), (286440, 545664), (287680, 543312), (291648, 535920), (292320, 534688), (295680, 528612), (296670, 526848), (298410, 523776), (300762, 519680), (301840, 517824), (302064, 517440), (305536, 511560), (306240, 510384), (308357, 506880), (310464, 503440), (311808, 501270), (312480, 500192), (312620, 499968), (316448, 493920), (318304, 491040), (318990, 489984), (321552, 486080), (322560, 484561), (323640, 482944), (326656, 478485), (327360, 477456), (328251, 476160), (329280, 474672), (333312, 468930), (334080, 467852), (334180, 467712), (339570, 460288), (340256, 459360), (341040, 458304), (343728, 454720), (344960, 453096), (345216, 452760), (346115, 451584), (349184, 447615), (350889, 445440), (351232, 445005), (352408, 443520), (354816, 440510), (356004, 439040), (357120, 437668), (357280, 437472), (358092, 436480), (362208, 431520), (363776, 429660), (364560, 428736), (367488, 425320), (375144, 416640), (376320, 415338), (377580, 413952), (381920, 409248), (382788, 408320), (388080, 402752), (388864, 401940), (389760, 401016), (392832, 397880), (394240, 396459), (395136, 395560)]