867102620160

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1\times {\mathrm{83}}^1$

素因数の和:234

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 20, 21, 23, 24, 28, 30, 32, 34, 35, 40, 42, 46, 48, 49, 51, 56, 60, 64, 68, 69, 70, 71, 80, 83, 84, 85, 92, 96, 98, 102, 105, 112, 115, 119, 120, 128, 136, 138, 140, 142, 147, 160, 161, 166, 168, 170, 184, 192, 196, 204, 210, 213, 224, 230, 238, 240, 245, 249, 255, 256, 272, 276, 280, 284, 294, 320, 322, 332, 336, 340, 345, 355, 357, 368, 384, 391, 392, 408, 415, 420, 426, 448, 460, 476, 480, 483, 490, 497, 498, 510, 512, 544, 552, 560, 568, 581, 588, 595, 640, 644, 664, 672, 680, 690, 710, 714, 735, 736, 768, 782, 784, 805, 816, 830, 833, 840, 852, 896, 920, 952, 960, 966, 980, 994, 996, 1020, 1065, 1088, 1104, 1120, 1127, 1136, 1162, 1173, 1176, 1190, 1207, 1245, 1280, 1288, 1328, 1344, 1360, 1380, 1411, 1420, 1428, 1470, 1472, 1491, 1536, 1564, 1568, 1610, 1632, 1633, 1660, 1666, 1680, 1704, 1743, 1785, 1792, 1840, 1904, 1909, 1920, 1932, 1955, 1960, 1988, 1992, 2040, 2130, 2176, 2208, 2240, 2254, 2272, 2324, 2346, 2352, 2380, 2414, 2415, 2485, 2490, 2499, 2560, 2576, 2656, 2688, 2720, 2737, 2760, 2822, 2840, 2856, 2905, 2940, 2944, 2982, 3128, 3136, 3220, 3264, 3266, 3320, 3332, 3360, 3381, 3408, 3479, 3486, 3570, 3584, 3621, 3680, 3808, 3818, 3840, 3864, 3910, 3920, 3976, 3984, 4067, 4080, 4165, 4233, 4260, 4352, 4416, 4480, 4508, 4544, 4648, 4692, 4704, 4760, 4828, 4830, 4899, 4970, 4980, 4998, 5152, 5312, 5376, 5440, 5474, 5520, 5635, 5644, 5680, 5712, 5727, 5810, 5865, 5880, 5888, 5893, 5964, 6035, 6256, 6272, 6440, 6528, 6532, 6640, 6664, 6720, 6762, 6816, 6958, 6972, 7055, 7140, 7242, 7360, 7455, 7616, 7636, 7680, 7728, 7820, 7840, 7952, 7968, 8134, 8160, 8165, 8211, 8330, 8449, 8466, 8520, 8704, 8715, 8832, 8960, 9016, 9088, 9296, 9384, 9408, 9520, 9545, 9656, 9660, 9798, 9877, 9940, 9960, 9996, 10304, 10437, 10624, 10752, 10880, 10948, 11040, 11270, 11288, 11360, 11424, 11431, 11454, 11620, 11730, 11760, 11776, 11786, 11928, 12070, 12201, 12495, 12512, 12544, 12880, 13056, 13064, 13280, 13328, 13363, 13440, 13524, 13632, 13685, 13916, 13944, 14110, 14280, 14484, 14720, 14910, 15232, 15272, 15456, 15640, 15680, 15904, 15936, 16268, 16320, 16330, 16422, 16660, 16898, 16905, 16932, 17040, 17395, 17430, 17664, 17679, 17920, 18032, 18105, 18176, 18592, 18768, 18816, 19040, 19090, 19159, 19312, 19320, 19596, 19754, 19880, 19920, 19992, 20335, 20608, 20874, 21165, 21248, 21760, 21896, 22080, 22540, 22576, 22720, 22848, 22862, 22908, 23240, 23460, 23520, 23572, 23856, 24140, 24402, 24495, 24990, 25024, 25088, 25347, 25760, 26112, 26128, 26560, 26656, 26726, 26880, 27048, 27264, 27370, 27761, 27832, 27888, 28220, 28560, 28635, 28968, 29440, 29465, 29631, 29820, 30464, 30544, 30912, 31280, 31360, 31808, 31872, 32453, 32536, 32640, 32660, 32844, 33320, 33796, 33810, 33864, 34080, 34293, 34790, 34860, 35328, 35358, 36064, 36210, 36352, 37184, 37536, 37632, 38080, 38180, 38318, 38624, 38640, 39192, 39508, 39760, 39840, 39984, 40089, 40670, 41055, 41216, 41251, 41748, 42245, 42330, 42496, 43520, 43792, 44160, 45080, 45152, 45440, 45696, 45724, 45816, 46480, 46920, 47040, 47144, 47712, 48280, 48804, 48990, 49385, 49980, 50048, 50694, 51520, 52185, 52256, 53120, 53312, 53452, 53760, 54096, 54528, 54740, 55522, 55664, 55776, 56440, 57120, 57155, 57270, 57477, 57936, 58880, 58930, 59143, 59262, 59640, 60928, 61005, 61088, 61824, 62560, 62720, 63616, 63744, 64906, 65072, 65280, 65320, 65688, 66640, 66815, 67592, 67620, 67728, 68160, 68586, 69139, 69580, 69720, 70716, 72128, 72420, 74368, 75072, 75264, 76160, 76360, 76636, 77248, 77280, 78384, 79016, 79520, 79680, 79968, 80017, 80178, 81340, 82110, 82432, 82502, 83283, 83496, 84490, 84660, 87584, 88320, 88395, 90160, 90304, 90880, 91392, 91448, 91632, 92960, 93541, 93840, 94080, 94288, 95424, 95795, 96560, 97359, 97608, 97980, 98770, 99960, 100096, 100181, 101388, 103040, 104370, 104512, 106240, 106624, 106904, 108192, 109056, 109480, 111044, 111328, 111552, 112880, 114240, 114310, 114540, 114954, 115872, 117860, 118286, 118524, 119280, 122010, 122176, 123648, 123753, 125120, 125440, 126735, 127232, 127488, 129812, 130144, 130560, 130640, 131376, 133280, 133630, 135184, 135240, 135456, 135539, 136320, 137172, 138278, 138805, 139160, 139440, 141432, 144256, 144840, 148155, 148736, 150144, 152320, 152720, 153272, 154496, 154560, 156768, 158032, 159040, 159360, 159936, 160034, 160356, 162265, 162680, 164220, 165004, 166566, 166992, 168980, 169320, 171465, 175168, 176640, 176790, 177429, 180320, 180608, 181760, 182784, 182896, 183264, 185920, 187082, 187680, 188160, 188576, 190848, 191590, 193120, 194327, 194718, 195216, 195960, 197540, 199920, 200192, 200362, 200445, 202776, 206080, 206255, 207417, 208740, 209024, 212480, 213248, 213808, 216384, 218960, 222088, 222656, 223104, 225760, 227171, 228480, 228620, 229080, 229908, 231744, 235720, 236572, 237048, 238560, 240051, 244020, 244352, 247296, 247506, 250240, 253470, 254464, 259624, 260288, 261280, 262752, 266560, 267260, 270368, 270480, 270912, 271078, 272640, 274344, 276556, 277610, 278320, 278880, 280623, 282864, 287385, 288512, 288757, 289680, 295715, 296310, 297472, 300288, 300543, 304640, 305440, 306544, 308992, 309120, 313536, 316064, 318080, 318720, 319872, 320068, 320712, 324530, 325360, 328440, 330008, 333132, 333984, 337960, 338640, 342930, 345695, 350336, 353580, 354858, 360640, 361216, 365792, 366528, 371840, 374164, 375360, 376320, 377152, 381696, 383180, 386240, 388654, 389436, 390432, 391920, 395080, 399840, 400085, 400724, 400890, 405552, 406617, 412160, 412510, 414834, 416415, 417480, 418048, 426496, 427616, 432768, 437920, 444176, 445312, 446208, 451520, 454342, 456960, 457240, 458160, 459816, 463488, 467705, 471440, 473144, 474096, 477120, 480102, 486795, 488040, 488704, 495012, 500480, 500905, 506940, 519248, 520576, 522560, 525504, 533120, 534520, 540736, 540960, 541824, 542156, 545280, 548688, 553112, 555220, 556640, 557760, 561246, 565728, 574770, 577024, 577514, 579360, 582981, 591430, 592620, 600576, 601086, 610880, 613088, 617984, 618240, 618765, 627072, 632128, 636160, 637440, 639744, 640136, 641424, 649060, 650720, 656880, 660016, 666264, 667968, 675920, 677280, 677695, 681513, 685860, 691390, 700672, 701267, 707160, 709716, 721280, 722432, 731584, 733056, 743680, 748328, 750720, 754304, 763392, 766360, 772480, 777308, 778872, 780864, 783840, 790160, 799680, 800170, 801448, 801780, 811104, 813234, 825020, 829668, 832830, 834960, 836096, 855232, 865536, 866271, 875840, 887145, 888352, 890624, 892416, 903040, 908684, 913920, 914480, 916320, 919632, 926976, 935410, 942880, 946288, 948192, 948773, 954240, 960204, 971635, 973590, 976080, 977408, 990024, 1000960, 1001810, 1013880, 1037085, 1038496, 1041152, 1045120, 1051008, 1066240, 1069040, 1081472, 1081920, 1083648, 1084312, 1097376, 1106224, 1110440, 1113280, 1115520, 1122492, 1131456, 1135855, 1149540, 1155028, 1158720, 1165962, 1182860, 1185240, 1200255, 1202172, 1221760, 1226176, 1236480, 1237530, 1254144, 1264256, 1272320, 1279488, 1280272, 1282848, 1298120, 1301440, 1313760, 1320032, 1332528, 1335936, 1351840, 1354560, 1355390, 1360289, 1363026, 1371720, 1382780, 1401344, 1402534, 1403115, 1414320, 1419432, 1442560, 1443785, 1463168, 1466112, 1487360, 1496656, 1501440, 1502715, 1508608, 1532720, 1544960, 1554616, 1557744, 1561728, 1567680, 1580320, 1590197, 1599360, 1600340, 1602896, 1603560, 1622208, 1626468, 1650040, 1659336, 1665660, 1669920, 1710464, 1731072, 1732542, 1751680, 1774290, 1776704, 1781248, 1806080, 1817368, 1828960, 1832640, 1839264, 1853952, 1870820, 1885760, 1892576, 1896384, 1897546, 1908480, 1920408, 1943270, 1947180, 1952160, 1980048, 2003620, 2027760, 2033085, 2074170, 2076992, 2082304, 2090240, 2102016, 2103801, 2132480, 2138080, 2162944, 2163840, 2167296, 2168624, 2194752, 2212448, 2220880, 2226560, 2231040, 2244984, 2262912, 2271710, 2299080, 2304163, 2310056, 2317440, 2331924, 2365720, 2370480, 2400510, 2404344, 2443520, 2452352, 2475060, 2508288, 2528512, 2560544, 2565696, 2596240, 2602880, 2627520, 2640064, 2665056, 2671872, 2703680, 2709120, 2710780, 2720578, 2726052, 2743440, 2765560, 2805068, 2806230, 2828640, 2838864, 2846319, 2885120, 2887570, 2914905, 2926336, 2932224, 2993312, 3002880, 3005430, 3017216, 3065440, 3089920, 3109232, 3115488, 3123456, 3135360, 3160640, 3180394, 3198720, 3200680, 3205792, 3207120, 3244416, 3252936, 3300080, 3318672, 3331320, 3339840, 3407565, 3420928, 3465084, 3503360, 3506335, 3548580, 3553408, 3612160, 3634736, 3657920, 3665280, 3678528, 3741640, 3771520, 3785152, 3792768, 3795092, 3816960, 3840816, 3886540, 3894360, 3904320, 3960096, 4007240, 4055520, 4066170, 4080867, 4148340, 4153984, 4180480, 4204032, 4207602, 4276160, 4325888, 4327680, 4331355, 4337248, 4389504, 4424896, 4441760, 4453120, 4462080, 4489968, 4525824, 4543420, 4598160, 4608326, 4620112, 4634880, 4663848, 4731440, 4740960, 4743865, 4770591, 4801020, 4808688, 4887040, 4904704, 4908869, 4950120, 5057024, 5121088, 5131392, 5192480, 5205760, 5255040, 5280128, 5330112, 5343744, 5407360, 5418240, 5421560, 5441156, 5452104, 5486880, 5531120, 5610136, 5612460, 5657280, 5677728, 5692638, 5775140, 5829810, 5852672, 5986624, 6010860, 6130880, 6218464, 6230976, 6246912, 6270720, 6321280, 6360788, 6397440, 6401360, 6411584, 6414240, 6488832, 6505872, 6600160, 6637344, 6641411, 6662640, 6679680, 6801445, 6815130, 6841856, 6912489, 6930168, 7006720, 7012670, 7097160, 7106816, 7269472, 7315840, 7330560, 7357056, 7483280, 7543040, 7570304, 7585536, 7590184, 7681632, 7773080, 7788720, 7808640, 7920192, 7950985, 8014480, 8111040, 8132340, 8161734, 8296680, 8307968, 8415204, 8552320, 8655360, 8662710, 8674496, 8779008, 8849792, 8883520, 8906240, 8979936, 9051648, 9086840, 9196320, 9216652, 9240224, 9269760, 9327696, 9462880, 9481920, 9487730, 9541182, 9602040, 9617376, 9809408, 9817738, 9900240, 10242176, 10262784, 10384960, 10411520, 10510080, 10519005, 10560256, 10660224, 10814720, 10836480, 10843120, 10882312, 10904208, 10973760, 11062240, 11220272, 11224920, 11314560, 11355456, 11385276, 11520815, 11550280, 11659620, 11973248, 12021720, 12261760, 12436928, 12461952, 12541440, 12642560, 12721576, 12802720, 12823168, 12828480, 12977664, 13011744, 13200320, 13274688, 13282822, 13325280, 13359360, 13602890, 13630260, 13824978, 13860336, 14025340, 14194320, 14213632, 14231595, 14538944, 14631680, 14661120, 14714112, 14726607, 14966560, 15086080, 15140608, 15171072, 15180368, 15363264, 15546160, 15577440, 15617280, 15840384, 15901970, 16028960, 16129141, 16222080, 16264680, 16323468, 16593360, 16615936, 16830408, 17104640, 17325420, 17348992, 17558016, 17699584, 17767040, 17959872, 18173680, 18392640, 18433304, 18480448, 18655392, 18925760, 18963840, 18975460, 19082364, 19204080, 19234752, 19635476, 19800480, 19924233, 20404335, 20484352, 20525568, 20769920, 21020160, 21038010, 21120512, 21320448, 21629440, 21686240, 21764624, 21808416, 21947520, 22124480, 22440544, 22449840, 22629120, 22710912, 22770552, 23041630, 23100560, 23319240, 23852955, 23946496, 24043440, 24523520, 24544345, 24873856, 24923904, 25285120, 25443152, 25605440, 25646336, 25656960, 26023488, 26400640, 26549376, 26565644, 26650560, 26718720, 27205780, 27260520, 27649956, 27720672, 28050680, 28388640, 28463190, 29077888, 29263360, 29428224, 29453214, 29933120, 30281216, 30360736, 30726528, 31092320, 31154880, 31234560, 31680768, 31803940, 32057920, 32258282, 32444160, 32529360, 32646936, 33186720, 33207055, 33660816, 34209280, 34562445, 34650840, 34697984, 35399168, 35534080, 35919744, 36347360, 36785280, 36866608, 36960896, 37310784, 37851520, 37927680, 37950920, 38164728, 38408160, 38469504, 39270952, 39600960, 39848466, 40808670, 40968704, 41539840, 42076020, 42640896, 43372480, 43529248, 43616832, 43895040, 44248960, 44881088, 44899680, 45258240, 45421824, 45541104, 46083260, 46201120, 46638480, 47705910, 47892992, 48086880, 48387423, 49047040, 49088690, 49747712, 49847808, 50886304, 51210880, 51292672, 51313920, 52046976, 52801280, 53098752, 53131288, 53301120, 54411560, 54521040, 55299912, 55441344, 56101360, 56777280, 56926380, 58155776, 58906428, 59866240, 60721472, 61453056, 62184640, 62309760, 63361536, 63607880, 64115840, 64516564, 64888320, 65058720, 65293872, 66373440, 66414110, 67321632, 69124890, 69301680, 69395968, 71068160, 71839488, 72694720, 73570560, 73633035, 73733216, 73921792, 74621568, 75703040, 75855360, 75901840, 76329456, 76816320, 76939008, 78541904, 79201920, 79696932, 80645705, 81617340, 83079680, 84152040, 86744960, 87058496, 87233664, 87790080, 88497920, 89762176, 89799360, 90843648, 91082208, 92166520, 92402240, 93276960, 95411820, 96173760, 96774846, 98177380, 99495424, 99621165, 101772608, 102421760, 102627840, 104093952, 105602560, 106197504, 106262576, 106602240, 108823120, 109042080, 110599824, 110882688, 112202720, 112903987, 113554560, 113852760, 116311552, 117812856, 119732480, 121442944, 122906112, 124369280, 124619520, 127215760, 128231680, 129033128, 130117440, 130587744, 132746880, 132828220, 134643264, 138249780, 138603360, 143678976, 145389440, 147141120, 147266070, 147466432, 147843584, 149243136, 151406080, 151803680, 152658912, 153632640, 153878016, 157083808, 158403840, 159393864, 161291410, 163234680, 168304080, 173489920, 174116992, 174467328, 176995840, 179524352, 179598720, 182164416, 184333040, 184804480, 186553920, 190823640, 192347520, 193549692, 196354760, 199242330, 203545216, 204843520, 208187904, 212525152, 213204480, 217646240, 218084160, 221199648, 221765376, 224405440, 225807974, 227109120, 227705520, 235625712, 239464960, 241937115, 242885888, 248738560, 249239040, 254431520, 256463360, 258066256, 260234880, 261175488, 265493760, 265656440, 269286528, 276499560, 277206720, 290778880, 294532140, 294932864, 298486272, 303607360, 305317824, 307265280, 314167616, 316807680, 318787728, 322582820, 326469360, 336608160, 338711961, 346979840, 348233984, 348934656, 359048704, 359197440, 364328832, 368666080, 369608960, 373107840, 381647280, 384695040, 387099384, 392709520, 398484660, 407090432, 425050304, 435292480, 436168320, 442399296, 443530752, 448810880, 451615948, 454218240, 455411040, 471251424, 483874230, 485771776, 497477120, 508863040, 516132512, 520469760, 522350976, 530987520, 531312880, 538573056, 552999120, 554413440, 564519935, 581557760, 589064280, 589865728, 607214720, 610635648, 614530560, 628335232, 637575456, 645165640, 652938720, 673216320, 677423922, 696467968, 718394880, 728657664, 737332160, 739217920, 746215680, 763294560, 769390080, 774198768, 785419040, 796969320, 814180864, 850100608, 870584960, 872336640, 884798592, 897621760, 903231896, 910822080, 942502848, 967748460, 1017726080, 1032265024, 1040939520, 1044701952, 1062625760, 1077146112, 1105998240, 1108826880, 1129039870, 1178128560, 1179731456, 1214429440, 1221271296, 1256670464, 1275150912, 1290331280, 1305877440, 1346432640, 1354847844, 1457315328, 1474664320, 1492431360, 1526589120, 1548397536, 1570838080, 1593938640, 1693559805, 1700201216, 1741169920, 1744673280, 1769597184, 1795243520, 1806463792, 1821644160, 1885005696, 1935496920, 2035452160, 2064530048, 2089403904, 2125251520, 2211996480, 2217653760, 2258079740, 2356257120, 2428858880, 2442542592, 2513340928, 2550301824, 2580662560, 2611754880, 2692865280, 2709695688, 2949328640, 3053178240, 3096795072, 3141676160, 3187877280, 3387119610, 3400402432, 3482339840, 3539194368, 3612927584, 3643288320, 3770011392, 3870993840, 4070904320, 4129060096, 4250503040, 4423992960, 4516159480, 4712514240, 5100603648, 5161325120, 5223509760, 5385730560, 5419391376, 5898657280, 6106356480, 6193590144, 6283352320, 6375754560, 6774239220, 7225855168, 7286576640, 7540022784, 7741987680, 8258120192, 8501006080, 8847985920, 9032318960, 9425028480, 10201207296, 10322650240, 10447019520, 10838782752, 12212712960, 12387180288, 12566704640, 12751509120, 13548478440, 14451710336, 15483975360, 17002012160, 17695971840, 18064637920, 18850056960, 20645300480, 21677565504, 24774360576, 25503018240, 27096956880, 28903420672, 30967950720, 36129275840, 37700113920, 41290600960, 43355131008, 51006036480, 54193913760, 57806841344, 61935901440, 72258551680, 86710262016, 108387827520, 123871802880, 144517103360, 173420524032, 216775655040, 289034206720, 433551310080, 867102620160]

約数ペア:

[(1, 867102620160), (2, 433551310080), (3, 289034206720), (4, 216775655040), (5, 173420524032), (6, 144517103360), (7, 123871802880), (8, 108387827520), (10, 86710262016), (12, 72258551680), (14, 61935901440), (15, 57806841344), (16, 54193913760), (17, 51006036480), (20, 43355131008), (21, 41290600960), (23, 37700113920), (24, 36129275840), (28, 30967950720), (30, 28903420672), (32, 27096956880), (34, 25503018240), (35, 24774360576), (40, 21677565504), (42, 20645300480), (46, 18850056960), (48, 18064637920), (49, 17695971840), (51, 17002012160), (56, 15483975360), (60, 14451710336), (64, 13548478440), (68, 12751509120), (69, 12566704640), (70, 12387180288), (71, 12212712960), (80, 10838782752), (83, 10447019520), (84, 10322650240), (85, 10201207296), (92, 9425028480), (96, 9032318960), (98, 8847985920), (102, 8501006080), (105, 8258120192), (112, 7741987680), (115, 7540022784), (119, 7286576640), (120, 7225855168), (128, 6774239220), (136, 6375754560), (138, 6283352320), (140, 6193590144), (142, 6106356480), (147, 5898657280), (160, 5419391376), (161, 5385730560), (166, 5223509760), (168, 5161325120), (170, 5100603648), (184, 4712514240), (192, 4516159480), (196, 4423992960), (204, 4250503040), (210, 4129060096), (213, 4070904320), (224, 3870993840), (230, 3770011392), (238, 3643288320), (240, 3612927584), (245, 3539194368), (249, 3482339840), (255, 3400402432), (256, 3387119610), (272, 3187877280), (276, 3141676160), (280, 3096795072), (284, 3053178240), (294, 2949328640), (320, 2709695688), (322, 2692865280), (332, 2611754880), (336, 2580662560), (340, 2550301824), (345, 2513340928), (355, 2442542592), (357, 2428858880), (368, 2356257120), (384, 2258079740), (391, 2217653760), (392, 2211996480), (408, 2125251520), (415, 2089403904), (420, 2064530048), (426, 2035452160), (448, 1935496920), (460, 1885005696), (476, 1821644160), (480, 1806463792), (483, 1795243520), (490, 1769597184), (497, 1744673280), (498, 1741169920), (510, 1700201216), (512, 1693559805), (544, 1593938640), (552, 1570838080), (560, 1548397536), (568, 1526589120), (581, 1492431360), (588, 1474664320), (595, 1457315328), (640, 1354847844), (644, 1346432640), (664, 1305877440), (672, 1290331280), (680, 1275150912), (690, 1256670464), (710, 1221271296), (714, 1214429440), (735, 1179731456), (736, 1178128560), (768, 1129039870), (782, 1108826880), (784, 1105998240), (805, 1077146112), (816, 1062625760), (830, 1044701952), (833, 1040939520), (840, 1032265024), (852, 1017726080), (896, 967748460), (920, 942502848), (952, 910822080), (960, 903231896), (966, 897621760), (980, 884798592), (994, 872336640), (996, 870584960), (1020, 850100608), (1065, 814180864), (1088, 796969320), (1104, 785419040), (1120, 774198768), (1127, 769390080), (1136, 763294560), (1162, 746215680), (1173, 739217920), (1176, 737332160), (1190, 728657664), (1207, 718394880), (1245, 696467968), (1280, 677423922), (1288, 673216320), (1328, 652938720), (1344, 645165640), (1360, 637575456), (1380, 628335232), (1411, 614530560), (1420, 610635648), (1428, 607214720), (1470, 589865728), (1472, 589064280), (1491, 581557760), (1536, 564519935), (1564, 554413440), (1568, 552999120), (1610, 538573056), (1632, 531312880), (1633, 530987520), (1660, 522350976), (1666, 520469760), (1680, 516132512), (1704, 508863040), (1743, 497477120), (1785, 485771776), (1792, 483874230), (1840, 471251424), (1904, 455411040), (1909, 454218240), (1920, 451615948), (1932, 448810880), (1955, 443530752), (1960, 442399296), (1988, 436168320), (1992, 435292480), (2040, 425050304), (2130, 407090432), (2176, 398484660), (2208, 392709520), (2240, 387099384), (2254, 384695040), (2272, 381647280), (2324, 373107840), (2346, 369608960), (2352, 368666080), (2380, 364328832), (2414, 359197440), (2415, 359048704), (2485, 348934656), (2490, 348233984), (2499, 346979840), (2560, 338711961), (2576, 336608160), (2656, 326469360), (2688, 322582820), (2720, 318787728), (2737, 316807680), (2760, 314167616), (2822, 307265280), (2840, 305317824), (2856, 303607360), (2905, 298486272), (2940, 294932864), (2944, 294532140), (2982, 290778880), (3128, 277206720), (3136, 276499560), (3220, 269286528), (3264, 265656440), (3266, 265493760), (3320, 261175488), (3332, 260234880), (3360, 258066256), (3381, 256463360), (3408, 254431520), (3479, 249239040), (3486, 248738560), (3570, 242885888), (3584, 241937115), (3621, 239464960), (3680, 235625712), (3808, 227705520), (3818, 227109120), (3840, 225807974), (3864, 224405440), (3910, 221765376), (3920, 221199648), (3976, 218084160), (3984, 217646240), (4067, 213204480), (4080, 212525152), (4165, 208187904), (4233, 204843520), (4260, 203545216), (4352, 199242330), (4416, 196354760), (4480, 193549692), (4508, 192347520), (4544, 190823640), (4648, 186553920), (4692, 184804480), (4704, 184333040), (4760, 182164416), (4828, 179598720), (4830, 179524352), (4899, 176995840), (4970, 174467328), (4980, 174116992), (4998, 173489920), (5152, 168304080), (5312, 163234680), (5376, 161291410), (5440, 159393864), (5474, 158403840), (5520, 157083808), (5635, 153878016), (5644, 153632640), (5680, 152658912), (5712, 151803680), (5727, 151406080), (5810, 149243136), (5865, 147843584), (5880, 147466432), (5888, 147266070), (5893, 147141120), (5964, 145389440), (6035, 143678976), (6256, 138603360), (6272, 138249780), (6440, 134643264), (6528, 132828220), (6532, 132746880), (6640, 130587744), (6664, 130117440), (6720, 129033128), (6762, 128231680), (6816, 127215760), (6958, 124619520), (6972, 124369280), (7055, 122906112), (7140, 121442944), (7242, 119732480), (7360, 117812856), (7455, 116311552), (7616, 113852760), (7636, 113554560), (7680, 112903987), (7728, 112202720), (7820, 110882688), (7840, 110599824), (7952, 109042080), (7968, 108823120), (8134, 106602240), (8160, 106262576), (8165, 106197504), (8211, 105602560), (8330, 104093952), (8449, 102627840), (8466, 102421760), (8520, 101772608), (8704, 99621165), (8715, 99495424), (8832, 98177380), (8960, 96774846), (9016, 96173760), (9088, 95411820), (9296, 93276960), (9384, 92402240), (9408, 92166520), (9520, 91082208), (9545, 90843648), (9656, 89799360), (9660, 89762176), (9798, 88497920), (9877, 87790080), (9940, 87233664), (9960, 87058496), (9996, 86744960), (10304, 84152040), (10437, 83079680), (10624, 81617340), (10752, 80645705), (10880, 79696932), (10948, 79201920), (11040, 78541904), (11270, 76939008), (11288, 76816320), (11360, 76329456), (11424, 75901840), (11431, 75855360), (11454, 75703040), (11620, 74621568), (11730, 73921792), (11760, 73733216), (11776, 73633035), (11786, 73570560), (11928, 72694720), (12070, 71839488), (12201, 71068160), (12495, 69395968), (12512, 69301680), (12544, 69124890), (12880, 67321632), (13056, 66414110), (13064, 66373440), (13280, 65293872), (13328, 65058720), (13363, 64888320), (13440, 64516564), (13524, 64115840), (13632, 63607880), (13685, 63361536), (13916, 62309760), (13944, 62184640), (14110, 61453056), (14280, 60721472), (14484, 59866240), (14720, 58906428), (14910, 58155776), (15232, 56926380), (15272, 56777280), (15456, 56101360), (15640, 55441344), (15680, 55299912), (15904, 54521040), (15936, 54411560), (16268, 53301120), (16320, 53131288), (16330, 53098752), (16422, 52801280), (16660, 52046976), (16898, 51313920), (16905, 51292672), (16932, 51210880), (17040, 50886304), (17395, 49847808), (17430, 49747712), (17664, 49088690), (17679, 49047040), (17920, 48387423), (18032, 48086880), (18105, 47892992), (18176, 47705910), (18592, 46638480), (18768, 46201120), (18816, 46083260), (19040, 45541104), (19090, 45421824), (19159, 45258240), (19312, 44899680), (19320, 44881088), (19596, 44248960), (19754, 43895040), (19880, 43616832), (19920, 43529248), (19992, 43372480), (20335, 42640896), (20608, 42076020), (20874, 41539840), (21165, 40968704), (21248, 40808670), (21760, 39848466), (21896, 39600960), (22080, 39270952), (22540, 38469504), (22576, 38408160), (22720, 38164728), (22848, 37950920), (22862, 37927680), (22908, 37851520), (23240, 37310784), (23460, 36960896), (23520, 36866608), (23572, 36785280), (23856, 36347360), (24140, 35919744), (24402, 35534080), (24495, 35399168), (24990, 34697984), (25024, 34650840), (25088, 34562445), (25347, 34209280), (25760, 33660816), (26112, 33207055), (26128, 33186720), (26560, 32646936), (26656, 32529360), (26726, 32444160), (26880, 32258282), (27048, 32057920), (27264, 31803940), (27370, 31680768), (27761, 31234560), (27832, 31154880), (27888, 31092320), (28220, 30726528), (28560, 30360736), (28635, 30281216), (28968, 29933120), (29440, 29453214), (29465, 29428224), (29631, 29263360), (29820, 29077888), (30464, 28463190), (30544, 28388640), (30912, 28050680), (31280, 27720672), (31360, 27649956), (31808, 27260520), (31872, 27205780), (32453, 26718720), (32536, 26650560), (32640, 26565644), (32660, 26549376), (32844, 26400640), (33320, 26023488), (33796, 25656960), (33810, 25646336), (33864, 25605440), (34080, 25443152), (34293, 25285120), (34790, 24923904), (34860, 24873856), (35328, 24544345), (35358, 24523520), (36064, 24043440), (36210, 23946496), (36352, 23852955), (37184, 23319240), (37536, 23100560), (37632, 23041630), (38080, 22770552), (38180, 22710912), (38318, 22629120), (38624, 22449840), (38640, 22440544), (39192, 22124480), (39508, 21947520), (39760, 21808416), (39840, 21764624), (39984, 21686240), (40089, 21629440), (40670, 21320448), (41055, 21120512), (41216, 21038010), (41251, 21020160), (41748, 20769920), (42245, 20525568), (42330, 20484352), (42496, 20404335), (43520, 19924233), (43792, 19800480), (44160, 19635476), (45080, 19234752), (45152, 19204080), (45440, 19082364), (45696, 18975460), (45724, 18963840), (45816, 18925760), (46480, 18655392), (46920, 18480448), (47040, 18433304), (47144, 18392640), (47712, 18173680), (48280, 17959872), (48804, 17767040), (48990, 17699584), (49385, 17558016), (49980, 17348992), (50048, 17325420), (50694, 17104640), (51520, 16830408), (52185, 16615936), (52256, 16593360), (53120, 16323468), (53312, 16264680), (53452, 16222080), (53760, 16129141), (54096, 16028960), (54528, 15901970), (54740, 15840384), (55522, 15617280), (55664, 15577440), (55776, 15546160), (56440, 15363264), (57120, 15180368), (57155, 15171072), (57270, 15140608), (57477, 15086080), (57936, 14966560), (58880, 14726607), (58930, 14714112), (59143, 14661120), (59262, 14631680), (59640, 14538944), (60928, 14231595), (61005, 14213632), (61088, 14194320), (61824, 14025340), (62560, 13860336), (62720, 13824978), (63616, 13630260), (63744, 13602890), (64906, 13359360), (65072, 13325280), (65280, 13282822), (65320, 13274688), (65688, 13200320), (66640, 13011744), (66815, 12977664), (67592, 12828480), (67620, 12823168), (67728, 12802720), (68160, 12721576), (68586, 12642560), (69139, 12541440), (69580, 12461952), (69720, 12436928), (70716, 12261760), (72128, 12021720), (72420, 11973248), (74368, 11659620), (75072, 11550280), (75264, 11520815), (76160, 11385276), (76360, 11355456), (76636, 11314560), (77248, 11224920), (77280, 11220272), (78384, 11062240), (79016, 10973760), (79520, 10904208), (79680, 10882312), (79968, 10843120), (80017, 10836480), (80178, 10814720), (81340, 10660224), (82110, 10560256), (82432, 10519005), (82502, 10510080), (83283, 10411520), (83496, 10384960), (84490, 10262784), (84660, 10242176), (87584, 9900240), (88320, 9817738), (88395, 9809408), (90160, 9617376), (90304, 9602040), (90880, 9541182), (91392, 9487730), (91448, 9481920), (91632, 9462880), (92960, 9327696), (93541, 9269760), (93840, 9240224), (94080, 9216652), (94288, 9196320), (95424, 9086840), (95795, 9051648), (96560, 8979936), (97359, 8906240), (97608, 8883520), (97980, 8849792), (98770, 8779008), (99960, 8674496), (100096, 8662710), (100181, 8655360), (101388, 8552320), (103040, 8415204), (104370, 8307968), (104512, 8296680), (106240, 8161734), (106624, 8132340), (106904, 8111040), (108192, 8014480), (109056, 7950985), (109480, 7920192), (111044, 7808640), (111328, 7788720), (111552, 7773080), (112880, 7681632), (114240, 7590184), (114310, 7585536), (114540, 7570304), (114954, 7543040), (115872, 7483280), (117860, 7357056), (118286, 7330560), (118524, 7315840), (119280, 7269472), (122010, 7106816), (122176, 7097160), (123648, 7012670), (123753, 7006720), (125120, 6930168), (125440, 6912489), (126735, 6841856), (127232, 6815130), (127488, 6801445), (129812, 6679680), (130144, 6662640), (130560, 6641411), (130640, 6637344), (131376, 6600160), (133280, 6505872), (133630, 6488832), (135184, 6414240), (135240, 6411584), (135456, 6401360), (135539, 6397440), (136320, 6360788), (137172, 6321280), (138278, 6270720), (138805, 6246912), (139160, 6230976), (139440, 6218464), (141432, 6130880), (144256, 6010860), (144840, 5986624), (148155, 5852672), (148736, 5829810), (150144, 5775140), (152320, 5692638), (152720, 5677728), (153272, 5657280), (154496, 5612460), (154560, 5610136), (156768, 5531120), (158032, 5486880), (159040, 5452104), (159360, 5441156), (159936, 5421560), (160034, 5418240), (160356, 5407360), (162265, 5343744), (162680, 5330112), (164220, 5280128), (165004, 5255040), (166566, 5205760), (166992, 5192480), (168980, 5131392), (169320, 5121088), (171465, 5057024), (175168, 4950120), (176640, 4908869), (176790, 4904704), (177429, 4887040), (180320, 4808688), (180608, 4801020), (181760, 4770591), (182784, 4743865), (182896, 4740960), (183264, 4731440), (185920, 4663848), (187082, 4634880), (187680, 4620112), (188160, 4608326), (188576, 4598160), (190848, 4543420), (191590, 4525824), (193120, 4489968), (194327, 4462080), (194718, 4453120), (195216, 4441760), (195960, 4424896), (197540, 4389504), (199920, 4337248), (200192, 4331355), (200362, 4327680), (200445, 4325888), (202776, 4276160), (206080, 4207602), (206255, 4204032), (207417, 4180480), (208740, 4153984), (209024, 4148340), (212480, 4080867), (213248, 4066170), (213808, 4055520), (216384, 4007240), (218960, 3960096), (222088, 3904320), (222656, 3894360), (223104, 3886540), (225760, 3840816), (227171, 3816960), (228480, 3795092), (228620, 3792768), (229080, 3785152), (229908, 3771520), (231744, 3741640), (235720, 3678528), (236572, 3665280), (237048, 3657920), (238560, 3634736), (240051, 3612160), (244020, 3553408), (244352, 3548580), (247296, 3506335), (247506, 3503360), (250240, 3465084), (253470, 3420928), (254464, 3407565), (259624, 3339840), (260288, 3331320), (261280, 3318672), (262752, 3300080), (266560, 3252936), (267260, 3244416), (270368, 3207120), (270480, 3205792), (270912, 3200680), (271078, 3198720), (272640, 3180394), (274344, 3160640), (276556, 3135360), (277610, 3123456), (278320, 3115488), (278880, 3109232), (280623, 3089920), (282864, 3065440), (287385, 3017216), (288512, 3005430), (288757, 3002880), (289680, 2993312), (295715, 2932224), (296310, 2926336), (297472, 2914905), (300288, 2887570), (300543, 2885120), (304640, 2846319), (305440, 2838864), (306544, 2828640), (308992, 2806230), (309120, 2805068), (313536, 2765560), (316064, 2743440), (318080, 2726052), (318720, 2720578), (319872, 2710780), (320068, 2709120), (320712, 2703680), (324530, 2671872), (325360, 2665056), (328440, 2640064), (330008, 2627520), (333132, 2602880), (333984, 2596240), (337960, 2565696), (338640, 2560544), (342930, 2528512), (345695, 2508288), (350336, 2475060), (353580, 2452352), (354858, 2443520), (360640, 2404344), (361216, 2400510), (365792, 2370480), (366528, 2365720), (371840, 2331924), (374164, 2317440), (375360, 2310056), (376320, 2304163), (377152, 2299080), (381696, 2271710), (383180, 2262912), (386240, 2244984), (388654, 2231040), (389436, 2226560), (390432, 2220880), (391920, 2212448), (395080, 2194752), (399840, 2168624), (400085, 2167296), (400724, 2163840), (400890, 2162944), (405552, 2138080), (406617, 2132480), (412160, 2103801), (412510, 2102016), (414834, 2090240), (416415, 2082304), (417480, 2076992), (418048, 2074170), (426496, 2033085), (427616, 2027760), (432768, 2003620), (437920, 1980048), (444176, 1952160), (445312, 1947180), (446208, 1943270), (451520, 1920408), (454342, 1908480), (456960, 1897546), (457240, 1896384), (458160, 1892576), (459816, 1885760), (463488, 1870820), (467705, 1853952), (471440, 1839264), (473144, 1832640), (474096, 1828960), (477120, 1817368), (480102, 1806080), (486795, 1781248), (488040, 1776704), (488704, 1774290), (495012, 1751680), (500480, 1732542), (500905, 1731072), (506940, 1710464), (519248, 1669920), (520576, 1665660), (522560, 1659336), (525504, 1650040), (533120, 1626468), (534520, 1622208), (540736, 1603560), (540960, 1602896), (541824, 1600340), (542156, 1599360), (545280, 1590197), (548688, 1580320), (553112, 1567680), (555220, 1561728), (556640, 1557744), (557760, 1554616), (561246, 1544960), (565728, 1532720), (574770, 1508608), (577024, 1502715), (577514, 1501440), (579360, 1496656), (582981, 1487360), (591430, 1466112), (592620, 1463168), (600576, 1443785), (601086, 1442560), (610880, 1419432), (613088, 1414320), (617984, 1403115), (618240, 1402534), (618765, 1401344), (627072, 1382780), (632128, 1371720), (636160, 1363026), (637440, 1360289), (639744, 1355390), (640136, 1354560), (641424, 1351840), (649060, 1335936), (650720, 1332528), (656880, 1320032), (660016, 1313760), (666264, 1301440), (667968, 1298120), (675920, 1282848), (677280, 1280272), (677695, 1279488), (681513, 1272320), (685860, 1264256), (691390, 1254144), (700672, 1237530), (701267, 1236480), (707160, 1226176), (709716, 1221760), (721280, 1202172), (722432, 1200255), (731584, 1185240), (733056, 1182860), (743680, 1165962), (748328, 1158720), (750720, 1155028), (754304, 1149540), (763392, 1135855), (766360, 1131456), (772480, 1122492), (777308, 1115520), (778872, 1113280), (780864, 1110440), (783840, 1106224), (790160, 1097376), (799680, 1084312), (800170, 1083648), (801448, 1081920), (801780, 1081472), (811104, 1069040), (813234, 1066240), (825020, 1051008), (829668, 1045120), (832830, 1041152), (834960, 1038496), (836096, 1037085), (855232, 1013880), (865536, 1001810), (866271, 1000960), (875840, 990024), (887145, 977408), (888352, 976080), (890624, 973590), (892416, 971635), (903040, 960204), (908684, 954240), (913920, 948773), (914480, 948192), (916320, 946288), (919632, 942880), (926976, 935410)]