665109096960

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:226

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 40, 42, 44, 48, 49, 55, 56, 60, 62, 64, 66, 70, 71, 73, 77, 80, 84, 88, 93, 96, 98, 105, 110, 112, 120, 124, 128, 132, 140, 142, 146, 147, 154, 155, 160, 165, 168, 176, 186, 192, 196, 210, 213, 217, 219, 220, 224, 231, 240, 245, 248, 256, 264, 280, 284, 292, 294, 308, 310, 320, 330, 336, 341, 352, 355, 365, 372, 384, 385, 392, 420, 426, 434, 438, 440, 448, 462, 465, 480, 490, 496, 497, 511, 512, 528, 539, 560, 568, 584, 588, 616, 620, 640, 651, 660, 672, 682, 704, 710, 730, 735, 744, 768, 770, 781, 784, 803, 840, 852, 868, 876, 880, 896, 924, 930, 960, 980, 992, 994, 1022, 1023, 1056, 1065, 1078, 1085, 1095, 1120, 1136, 1155, 1168, 1176, 1232, 1240, 1280, 1302, 1320, 1344, 1364, 1408, 1420, 1460, 1470, 1488, 1491, 1519, 1533, 1536, 1540, 1562, 1568, 1606, 1617, 1680, 1704, 1705, 1736, 1752, 1760, 1792, 1848, 1860, 1920, 1960, 1984, 1988, 2044, 2046, 2112, 2130, 2156, 2170, 2190, 2201, 2240, 2263, 2272, 2310, 2336, 2343, 2352, 2387, 2409, 2464, 2480, 2485, 2555, 2560, 2604, 2640, 2688, 2695, 2728, 2816, 2840, 2920, 2940, 2976, 2982, 3038, 3066, 3080, 3124, 3136, 3212, 3234, 3255, 3360, 3408, 3410, 3472, 3479, 3504, 3520, 3577, 3584, 3696, 3720, 3840, 3905, 3920, 3968, 3976, 4015, 4088, 4092, 4224, 4260, 4312, 4340, 4380, 4402, 4480, 4526, 4544, 4557, 4620, 4672, 4686, 4704, 4774, 4818, 4928, 4960, 4970, 5110, 5115, 5183, 5208, 5280, 5376, 5390, 5456, 5467, 5621, 5632, 5680, 5840, 5880, 5952, 5964, 6076, 6132, 6160, 6248, 6272, 6424, 6468, 6510, 6603, 6720, 6789, 6816, 6820, 6944, 6958, 7008, 7040, 7154, 7161, 7392, 7440, 7455, 7595, 7665, 7680, 7810, 7840, 7936, 7952, 8030, 8085, 8176, 8184, 8448, 8520, 8624, 8680, 8760, 8804, 8960, 9052, 9088, 9114, 9240, 9344, 9372, 9408, 9548, 9636, 9856, 9920, 9940, 10220, 10230, 10366, 10416, 10437, 10560, 10731, 10752, 10780, 10912, 10934, 11005, 11242, 11315, 11360, 11680, 11715, 11760, 11904, 11928, 11935, 12045, 12152, 12264, 12320, 12496, 12544, 12848, 12936, 13020, 13206, 13440, 13578, 13632, 13640, 13888, 13916, 14016, 14080, 14308, 14322, 14784, 14880, 14910, 15190, 15330, 15407, 15549, 15620, 15680, 15841, 15872, 15904, 16060, 16170, 16352, 16368, 16401, 16709, 16863, 16896, 17040, 17248, 17360, 17395, 17520, 17608, 17885, 17920, 18104, 18176, 18228, 18480, 18688, 18744, 18816, 19096, 19272, 19712, 19840, 19880, 20440, 20460, 20732, 20832, 20874, 21120, 21462, 21560, 21824, 21868, 22010, 22484, 22630, 22720, 22785, 23360, 23430, 23520, 23808, 23856, 23870, 24090, 24211, 24304, 24528, 24640, 24893, 24992, 25088, 25696, 25872, 25915, 26040, 26412, 26880, 27156, 27264, 27280, 27335, 27776, 27832, 28032, 28105, 28160, 28616, 28644, 29568, 29760, 29820, 30380, 30660, 30814, 31098, 31240, 31360, 31682, 31808, 32120, 32340, 32704, 32736, 32802, 33015, 33418, 33726, 33945, 34080, 34496, 34720, 34790, 35040, 35216, 35770, 35805, 36208, 36281, 36352, 36456, 36960, 37376, 37488, 37632, 38192, 38269, 38544, 39347, 39424, 39680, 39760, 40880, 40920, 41464, 41664, 41748, 42240, 42924, 43120, 43648, 43736, 44020, 44968, 45260, 45440, 45570, 46221, 46720, 46860, 47040, 47523, 47616, 47712, 47740, 48180, 48422, 48608, 49056, 49280, 49786, 49984, 50127, 51392, 51744, 51830, 52080, 52185, 52824, 53655, 53760, 54312, 54528, 54560, 54670, 55552, 55664, 56064, 56210, 57013, 57232, 57288, 59136, 59520, 59640, 60760, 61320, 61628, 62196, 62480, 62720, 63364, 63616, 64240, 64680, 65408, 65472, 65604, 66030, 66836, 67452, 67890, 68160, 68992, 69440, 69580, 70080, 70432, 71540, 71610, 72416, 72562, 72633, 72912, 73920, 74679, 74976, 75264, 76384, 76538, 77035, 77088, 77745, 78694, 79205, 79360, 79520, 81760, 81840, 82005, 82928, 83328, 83496, 83545, 84315, 84480, 85848, 86240, 87296, 87472, 88040, 89936, 90520, 90880, 91140, 92442, 93440, 93720, 94080, 95046, 95424, 95480, 96360, 96844, 97216, 98112, 98560, 99572, 99968, 100254, 102784, 103488, 103660, 104160, 104370, 105648, 107310, 107849, 108624, 108843, 109056, 109120, 109340, 110887, 111104, 111328, 112128, 112420, 114026, 114464, 114576, 114807, 118041, 118272, 119040, 119280, 121055, 121520, 122640, 123256, 124392, 124465, 124960, 125440, 126728, 127232, 128480, 129360, 130816, 130944, 131208, 132060, 133672, 134904, 135780, 136320, 137984, 138880, 139160, 140160, 140864, 143080, 143220, 144832, 145124, 145266, 145824, 147840, 149358, 149952, 152768, 153076, 154070, 154176, 155490, 157388, 158410, 159040, 160673, 163520, 163680, 164010, 165856, 166656, 166992, 167090, 168630, 169477, 171039, 171696, 172480, 174251, 174592, 174944, 176080, 179872, 181040, 181405, 181760, 182280, 184884, 186880, 187440, 188160, 190092, 190848, 190960, 191345, 192720, 193688, 194432, 196224, 196735, 197120, 199144, 199936, 200508, 205568, 206976, 207320, 208320, 208740, 211296, 214620, 215698, 217248, 217686, 218240, 218680, 221774, 222656, 224840, 228052, 228928, 229152, 229614, 231105, 236082, 237615, 238080, 238560, 242110, 243040, 245280, 246512, 248784, 248930, 249920, 250635, 253456, 253967, 254464, 256960, 258720, 261632, 261888, 262416, 264120, 267344, 269808, 271560, 272640, 275968, 277760, 278320, 280320, 281728, 285065, 286160, 286440, 289664, 290248, 290532, 291648, 295680, 298716, 299904, 305536, 306152, 308140, 308352, 310980, 314776, 316820, 318080, 321346, 323547, 327040, 327360, 328020, 331712, 332661, 333312, 333984, 334180, 337260, 338954, 342078, 343392, 344960, 348502, 349888, 352160, 359744, 362080, 362810, 363165, 364560, 369768, 373395, 374880, 376320, 380184, 381696, 381920, 382690, 385440, 387376, 388864, 392448, 393470, 398288, 399091, 399872, 401016, 411136, 413952, 414640, 416640, 417480, 422592, 429240, 431396, 434496, 435372, 436480, 437360, 443548, 445312, 449680, 456104, 457856, 458304, 459228, 462210, 472164, 475230, 477120, 482019, 484220, 486080, 490560, 493024, 497568, 497860, 499840, 501270, 506912, 507934, 508431, 513920, 517440, 522753, 523776, 524832, 528240, 534688, 539245, 539616, 543120, 544215, 545280, 554435, 555520, 556640, 560640, 563456, 570130, 572320, 572880, 574035, 579328, 580496, 581064, 583296, 590205, 591360, 597432, 599808, 611072, 612304, 616280, 616704, 621960, 629552, 633640, 636160, 642692, 647094, 654080, 654720, 656040, 663424, 665322, 667968, 668360, 674520, 677908, 684156, 686784, 689920, 697004, 699776, 704320, 719488, 724160, 725620, 726330, 729120, 739536, 746790, 749760, 760368, 761901, 763392, 763840, 765380, 770880, 774752, 777728, 784896, 786940, 796576, 798182, 802032, 803365, 827904, 829280, 833280, 834960, 845184, 847385, 855195, 858480, 862792, 868992, 870744, 871255, 872960, 874720, 887096, 890624, 899360, 912208, 915712, 916608, 918456, 924420, 944328, 950460, 954240, 964038, 968440, 972160, 981120, 986048, 995136, 995720, 999680, 1002540, 1013824, 1015868, 1016862, 1027840, 1034880, 1045506, 1049664, 1056480, 1069376, 1078490, 1079232, 1086240, 1088430, 1108870, 1113280, 1124711, 1126912, 1140260, 1144640, 1145760, 1148070, 1158656, 1160992, 1162128, 1166592, 1180410, 1186339, 1194864, 1197273, 1199616, 1219757, 1222144, 1224608, 1232560, 1233408, 1243920, 1259104, 1267280, 1269835, 1272320, 1285384, 1294188, 1308160, 1309440, 1312080, 1326848, 1330644, 1335936, 1336720, 1349040, 1355816, 1368312, 1373568, 1379840, 1394008, 1399552, 1408640, 1438976, 1448320, 1451240, 1452660, 1458240, 1479072, 1493580, 1499520, 1520736, 1523802, 1527680, 1530760, 1541760, 1549504, 1573880, 1593152, 1596364, 1604064, 1606730, 1617735, 1658560, 1663305, 1666560, 1669920, 1690368, 1694770, 1710390, 1716960, 1725584, 1737984, 1741488, 1742510, 1749440, 1767403, 1774192, 1781248, 1798720, 1824416, 1831424, 1833216, 1836912, 1848840, 1888656, 1900920, 1908480, 1928076, 1936880, 1944320, 1962240, 1972096, 1990272, 1991440, 1995455, 1999360, 2005080, 2027648, 2031736, 2033724, 2055680, 2069760, 2091012, 2099328, 2112960, 2138752, 2156980, 2158464, 2172480, 2176860, 2217740, 2226560, 2249422, 2280520, 2289280, 2291520, 2296140, 2321984, 2324256, 2333184, 2360820, 2372678, 2389728, 2394546, 2410095, 2439514, 2449216, 2465120, 2487840, 2518208, 2534560, 2539670, 2542155, 2570768, 2588376, 2613765, 2618880, 2624160, 2653696, 2661288, 2671872, 2673440, 2698080, 2711632, 2736624, 2747136, 2788016, 2793637, 2799104, 2817280, 2877952, 2896640, 2902480, 2905320, 2916480, 2958144, 2987160, 2999040, 3041472, 3047604, 3055360, 3061520, 3083520, 3099008, 3147760, 3186304, 3192728, 3208128, 3213460, 3235470, 3317120, 3326610, 3339840, 3374133, 3380736, 3389540, 3420780, 3433920, 3451168, 3475968, 3482976, 3485020, 3498880, 3534806, 3548384, 3559017, 3597440, 3648832, 3659271, 3666432, 3673824, 3697680, 3777312, 3801840, 3809505, 3816960, 3856152, 3873760, 3888640, 3924480, 3944192, 3980544, 3982880, 3990910, 4010160, 4055296, 4063472, 4067448, 4139520, 4182024, 4198656, 4225920, 4277504, 4313960, 4316928, 4344960, 4353720, 4435480, 4453120, 4498844, 4561040, 4578560, 4583040, 4592280, 4643968, 4648512, 4721640, 4745356, 4779456, 4789092, 4820190, 4879028, 4898432, 4930240, 4975680, 5036416, 5069120, 5079340, 5084310, 5141536, 5176752, 5227530, 5248320, 5302209, 5322576, 5343744, 5346880, 5396160, 5423264, 5473248, 5494272, 5576032, 5587274, 5623555, 5634560, 5793280, 5804960, 5810640, 5832960, 5916288, 5931695, 5974320, 5986365, 5998080, 6082944, 6095208, 6098785, 6110720, 6123040, 6167040, 6198016, 6295520, 6372608, 6385456, 6416256, 6426920, 6470940, 6634240, 6653220, 6679680, 6748266, 6779080, 6841560, 6867840, 6902336, 6965952, 6970040, 6997760, 7069612, 7096768, 7118034, 7194880, 7297664, 7318542, 7347648, 7395360, 7554624, 7603680, 7619010, 7712304, 7747520, 7872977, 7888384, 7961088, 7965760, 7981820, 8020320, 8110592, 8126944, 8134896, 8364048, 8380911, 8397312, 8451840, 8555008, 8627920, 8633856, 8689920, 8707440, 8837015, 8870960, 8906240, 8997688, 9122080, 9157120, 9166080, 9184560, 9287936, 9297024, 9443280, 9490712, 9558912, 9578184, 9640380, 9758056, 9796864, 9860480, 9951360, 10072832, 10138240, 10158680, 10168620, 10283072, 10353504, 10455060, 10496640, 10604418, 10645152, 10693760, 10792320, 10846528, 10946496, 11152064, 11174548, 11247110, 11609920, 11621280, 11665920, 11832576, 11863390, 11948640, 11972730, 12165888, 12190416, 12197570, 12246080, 12371821, 12396032, 12591040, 12745216, 12770912, 12832512, 12853840, 12941880, 13268480, 13306440, 13359360, 13496532, 13558160, 13683120, 13735680, 13804672, 13931904, 13940080, 13968185, 13995520, 14139224, 14193536, 14236068, 14389760, 14595328, 14637084, 14695296, 14790720, 15109248, 15207360, 15238020, 15424608, 15495040, 15745954, 15931520, 15963640, 16040640, 16253888, 16269792, 16728096, 16761822, 16870665, 16903680, 17255840, 17379840, 17414880, 17674030, 17741920, 17795085, 17995376, 18244160, 18296355, 18332160, 18369120, 18575872, 18594048, 18886560, 18981424, 19117824, 19156368, 19280760, 19516112, 19593728, 19720960, 19902720, 20145664, 20276480, 20317360, 20337240, 20566144, 20707008, 20910120, 20993280, 21208836, 21290304, 21387520, 21584640, 21693056, 21892992, 22304128, 22349096, 22494220, 23219840, 23242560, 23618931, 23665152, 23726780, 23897280, 23945460, 24331776, 24380832, 24395140, 24492160, 24743642, 25182080, 25541824, 25665024, 25707680, 25883760, 26511045, 26612880, 26718720, 26993064, 27116320, 27366240, 27471360, 27609344, 27863808, 27880160, 27936370, 28278448, 28387072, 28472136, 29190656, 29274168, 29390592, 29581440, 30218496, 30414720, 30476040, 30849216, 30990080, 31491908, 31863040, 31927280, 32081280, 32507776, 32539584, 33456192, 33523644, 33741330, 34511680, 34829760, 35348060, 35483840, 35590170, 35990752, 36488320, 36592710, 36738240, 37115463, 37188096, 37773120, 37962848, 38235648, 38312736, 38561520, 39032224, 39364885, 39441920, 39805440, 40552960, 40634720, 40674480, 41132288, 41414016, 41820240, 41904555, 41986560, 42417672, 42580608, 42775040, 43169280, 43386112, 43785984, 44608256, 44698192, 44988440, 46439680, 46485120, 47237862, 47453560, 47794560, 47890920, 48761664, 48790280, 48984320, 49487284, 50364160, 51083648, 51415360, 51767520, 53022090, 53225760, 53986128, 54232640, 54732480, 55218688, 55727616, 55760320, 55872740, 56556896, 56774144, 56944272, 58548336, 58781184, 59162880, 60436992, 60829440, 60952080, 61698432, 61859105, 61980160, 62983816, 63726080, 63854560, 64162560, 65015552, 65079168, 66912384, 67047288, 67482660, 69023360, 69659520, 70696120, 70967680, 71180340, 71981504, 72976640, 73185420, 73476480, 74230926, 75546240, 75925696, 76625472, 77123040, 78064448, 78729770, 81269440, 81348960, 82264576, 82828032, 83640480, 83809110, 84835344, 85161216, 86602747, 86772224, 87571968, 89216512, 89396384, 89976880, 92879360, 92970240, 94475724, 94907120, 95589120, 95781840, 97523328, 97580560, 97968640, 98974568, 100728320, 102167296, 102830720, 103535040, 106044180, 106451520, 107972256, 108465280, 109464960, 111520640, 111745480, 113113792, 113888544, 117096672, 118094655, 118325760, 121658880, 121904160, 123396864, 123718210, 125967632, 127709120, 128325120, 130031104, 130158336, 133824768, 134094576, 134965320, 138046720, 139319040, 141392240, 141935360, 142360680, 143963008, 145953280, 146370840, 146952960, 148461852, 151092480, 151851392, 153250944, 154246080, 156128896, 157459540, 162538880, 162697920, 165656064, 167280960, 167618220, 169670688, 170322432, 173205494, 178792768, 179953760, 185577315, 185940480, 188951448, 189814240, 191178240, 191563680, 195046656, 195161120, 197949136, 204334592, 205661440, 207070080, 212088360, 212903040, 215944512, 216930560, 218929920, 223041280, 223490960, 226227584, 227777088, 234193344, 236189310, 243808320, 246793728, 247436420, 251935264, 255418240, 259808241, 260316672, 267649536, 268189152, 269930640, 276093440, 278638080, 282784480, 283870720, 284721360, 287926016, 292741680, 293905920, 296923704, 302184960, 303702784, 306501888, 308492160, 312257792, 314919080, 325077760, 325395840, 334561920, 335236440, 339341376, 346410988, 357585536, 359907520, 371154630, 377902896, 379628480, 383127360, 390093312, 390322240, 395898272, 411322880, 414140160, 424176720, 425806080, 431889024, 433013735, 433861120, 437859840, 446082560, 446981920, 452455168, 455554176, 468386688, 472378620, 487616640, 494872840, 503870528, 510836480, 519616482, 536378304, 539861280, 565568960, 569442720, 575852032, 585483360, 593847408, 607405568, 613003776, 616984320, 624515584, 629838160, 650155520, 650791680, 669123840, 670472880, 678682752, 692821976, 715171072, 719815040, 742309260, 755805792, 759256960, 766254720, 780644480, 791796544, 828280320, 848353440, 851612160, 863778048, 866027470, 893963840, 904910336, 911108352, 936773376, 944757240, 975233280, 989745680, 1007741056, 1021672960, 1039232964, 1072756608, 1079722560, 1131137920, 1138885440, 1170966720, 1187694816, 1233968640, 1259676320, 1299041205, 1301583360, 1338247680, 1340945760, 1357365504, 1385643952, 1430342144, 1439630080, 1484618520, 1511611584, 1518513920, 1532509440, 1561288960, 1583593088, 1696706880, 1727556096, 1732054940, 1787927680, 1822216704, 1873546752, 1889514480, 1950466560, 1979491360, 2015482112, 2078465928, 2145513216, 2159445120, 2262275840, 2277770880, 2341933440, 2375389632, 2519352640, 2598082410, 2681891520, 2714731008, 2771287904, 2879260160, 2969237040, 3023223168, 3037027840, 3065018880, 3122577920, 3167186176, 3393413760, 3464109880, 3575855360, 3779028960, 3958982720, 4030964224, 4156931856, 4291026432, 4318890240, 4524551680, 4555541760, 4683866880, 4750779264, 5038705280, 5196164820, 5363783040, 5542575808, 5938474080, 6046446336, 6334372352, 6786827520, 6928219760, 7151710720, 7558057920, 7917965440, 8313863712, 8637780480, 9111083520, 9367733760, 9501558528, 10077410560, 10392329640, 10727566080, 11085151616, 11876948160, 12092892672, 13573655040, 13856439520, 15116115840, 15835930880, 16627727424, 19003117056, 20154821120, 20784659280, 21455132160, 22170303232, 23753896320, 27712879040, 30232231680, 31671861760, 33255454848, 41569318560, 44340606464, 47507792640, 55425758080, 60464463360, 66510909696, 83138637120, 95015585280, 110851516160, 133021819392, 166277274240, 221703032320, 332554548480, 665109096960]

約数ペア:

[(1, 665109096960), (2, 332554548480), (3, 221703032320), (4, 166277274240), (5, 133021819392), (6, 110851516160), (7, 95015585280), (8, 83138637120), (10, 66510909696), (11, 60464463360), (12, 55425758080), (14, 47507792640), (15, 44340606464), (16, 41569318560), (20, 33255454848), (21, 31671861760), (22, 30232231680), (24, 27712879040), (28, 23753896320), (30, 22170303232), (31, 21455132160), (32, 20784659280), (33, 20154821120), (35, 19003117056), (40, 16627727424), (42, 15835930880), (44, 15116115840), (48, 13856439520), (49, 13573655040), (55, 12092892672), (56, 11876948160), (60, 11085151616), (62, 10727566080), (64, 10392329640), (66, 10077410560), (70, 9501558528), (71, 9367733760), (73, 9111083520), (77, 8637780480), (80, 8313863712), (84, 7917965440), (88, 7558057920), (93, 7151710720), (96, 6928219760), (98, 6786827520), (105, 6334372352), (110, 6046446336), (112, 5938474080), (120, 5542575808), (124, 5363783040), (128, 5196164820), (132, 5038705280), (140, 4750779264), (142, 4683866880), (146, 4555541760), (147, 4524551680), (154, 4318890240), (155, 4291026432), (160, 4156931856), (165, 4030964224), (168, 3958982720), (176, 3779028960), (186, 3575855360), (192, 3464109880), (196, 3393413760), (210, 3167186176), (213, 3122577920), (217, 3065018880), (219, 3037027840), (220, 3023223168), (224, 2969237040), (231, 2879260160), (240, 2771287904), (245, 2714731008), (248, 2681891520), (256, 2598082410), (264, 2519352640), (280, 2375389632), (284, 2341933440), (292, 2277770880), (294, 2262275840), (308, 2159445120), (310, 2145513216), (320, 2078465928), (330, 2015482112), (336, 1979491360), (341, 1950466560), (352, 1889514480), (355, 1873546752), (365, 1822216704), (372, 1787927680), (384, 1732054940), (385, 1727556096), (392, 1696706880), (420, 1583593088), (426, 1561288960), (434, 1532509440), (438, 1518513920), (440, 1511611584), (448, 1484618520), (462, 1439630080), (465, 1430342144), (480, 1385643952), (490, 1357365504), (496, 1340945760), (497, 1338247680), (511, 1301583360), (512, 1299041205), (528, 1259676320), (539, 1233968640), (560, 1187694816), (568, 1170966720), (584, 1138885440), (588, 1131137920), (616, 1079722560), (620, 1072756608), (640, 1039232964), (651, 1021672960), (660, 1007741056), (672, 989745680), (682, 975233280), (704, 944757240), (710, 936773376), (730, 911108352), (735, 904910336), (744, 893963840), (768, 866027470), (770, 863778048), (781, 851612160), (784, 848353440), (803, 828280320), (840, 791796544), (852, 780644480), (868, 766254720), (876, 759256960), (880, 755805792), (896, 742309260), (924, 719815040), (930, 715171072), (960, 692821976), (980, 678682752), (992, 670472880), (994, 669123840), (1022, 650791680), (1023, 650155520), (1056, 629838160), (1065, 624515584), (1078, 616984320), (1085, 613003776), (1095, 607405568), (1120, 593847408), (1136, 585483360), (1155, 575852032), (1168, 569442720), (1176, 565568960), (1232, 539861280), (1240, 536378304), (1280, 519616482), (1302, 510836480), (1320, 503870528), (1344, 494872840), (1364, 487616640), (1408, 472378620), (1420, 468386688), (1460, 455554176), (1470, 452455168), (1488, 446981920), (1491, 446082560), (1519, 437859840), (1533, 433861120), (1536, 433013735), (1540, 431889024), (1562, 425806080), (1568, 424176720), (1606, 414140160), (1617, 411322880), (1680, 395898272), (1704, 390322240), (1705, 390093312), (1736, 383127360), (1752, 379628480), (1760, 377902896), (1792, 371154630), (1848, 359907520), (1860, 357585536), (1920, 346410988), (1960, 339341376), (1984, 335236440), (1988, 334561920), (2044, 325395840), (2046, 325077760), (2112, 314919080), (2130, 312257792), (2156, 308492160), (2170, 306501888), (2190, 303702784), (2201, 302184960), (2240, 296923704), (2263, 293905920), (2272, 292741680), (2310, 287926016), (2336, 284721360), (2343, 283870720), (2352, 282784480), (2387, 278638080), (2409, 276093440), (2464, 269930640), (2480, 268189152), (2485, 267649536), (2555, 260316672), (2560, 259808241), (2604, 255418240), (2640, 251935264), (2688, 247436420), (2695, 246793728), (2728, 243808320), (2816, 236189310), (2840, 234193344), (2920, 227777088), (2940, 226227584), (2976, 223490960), (2982, 223041280), (3038, 218929920), (3066, 216930560), (3080, 215944512), (3124, 212903040), (3136, 212088360), (3212, 207070080), (3234, 205661440), (3255, 204334592), (3360, 197949136), (3408, 195161120), (3410, 195046656), (3472, 191563680), (3479, 191178240), (3504, 189814240), (3520, 188951448), (3577, 185940480), (3584, 185577315), (3696, 179953760), (3720, 178792768), (3840, 173205494), (3905, 170322432), (3920, 169670688), (3968, 167618220), (3976, 167280960), (4015, 165656064), (4088, 162697920), (4092, 162538880), (4224, 157459540), (4260, 156128896), (4312, 154246080), (4340, 153250944), (4380, 151851392), (4402, 151092480), (4480, 148461852), (4526, 146952960), (4544, 146370840), (4557, 145953280), (4620, 143963008), (4672, 142360680), (4686, 141935360), (4704, 141392240), (4774, 139319040), (4818, 138046720), (4928, 134965320), (4960, 134094576), (4970, 133824768), (5110, 130158336), (5115, 130031104), (5183, 128325120), (5208, 127709120), (5280, 125967632), (5376, 123718210), (5390, 123396864), (5456, 121904160), (5467, 121658880), (5621, 118325760), (5632, 118094655), (5680, 117096672), (5840, 113888544), (5880, 113113792), (5952, 111745480), (5964, 111520640), (6076, 109464960), (6132, 108465280), (6160, 107972256), (6248, 106451520), (6272, 106044180), (6424, 103535040), (6468, 102830720), (6510, 102167296), (6603, 100728320), (6720, 98974568), (6789, 97968640), (6816, 97580560), (6820, 97523328), (6944, 95781840), (6958, 95589120), (7008, 94907120), (7040, 94475724), (7154, 92970240), (7161, 92879360), (7392, 89976880), (7440, 89396384), (7455, 89216512), (7595, 87571968), (7665, 86772224), (7680, 86602747), (7810, 85161216), (7840, 84835344), (7936, 83809110), (7952, 83640480), (8030, 82828032), (8085, 82264576), (8176, 81348960), (8184, 81269440), (8448, 78729770), (8520, 78064448), (8624, 77123040), (8680, 76625472), (8760, 75925696), (8804, 75546240), (8960, 74230926), (9052, 73476480), (9088, 73185420), (9114, 72976640), (9240, 71981504), (9344, 71180340), (9372, 70967680), (9408, 70696120), (9548, 69659520), (9636, 69023360), (9856, 67482660), (9920, 67047288), (9940, 66912384), (10220, 65079168), (10230, 65015552), (10366, 64162560), (10416, 63854560), (10437, 63726080), (10560, 62983816), (10731, 61980160), (10752, 61859105), (10780, 61698432), (10912, 60952080), (10934, 60829440), (11005, 60436992), (11242, 59162880), (11315, 58781184), (11360, 58548336), (11680, 56944272), (11715, 56774144), (11760, 56556896), (11904, 55872740), (11928, 55760320), (11935, 55727616), (12045, 55218688), (12152, 54732480), (12264, 54232640), (12320, 53986128), (12496, 53225760), (12544, 53022090), (12848, 51767520), (12936, 51415360), (13020, 51083648), (13206, 50364160), (13440, 49487284), (13578, 48984320), (13632, 48790280), (13640, 48761664), (13888, 47890920), (13916, 47794560), (14016, 47453560), (14080, 47237862), (14308, 46485120), (14322, 46439680), (14784, 44988440), (14880, 44698192), (14910, 44608256), (15190, 43785984), (15330, 43386112), (15407, 43169280), (15549, 42775040), (15620, 42580608), (15680, 42417672), (15841, 41986560), (15872, 41904555), (15904, 41820240), (16060, 41414016), (16170, 41132288), (16352, 40674480), (16368, 40634720), (16401, 40552960), (16709, 39805440), (16863, 39441920), (16896, 39364885), (17040, 39032224), (17248, 38561520), (17360, 38312736), (17395, 38235648), (17520, 37962848), (17608, 37773120), (17885, 37188096), (17920, 37115463), (18104, 36738240), (18176, 36592710), (18228, 36488320), (18480, 35990752), (18688, 35590170), (18744, 35483840), (18816, 35348060), (19096, 34829760), (19272, 34511680), (19712, 33741330), (19840, 33523644), (19880, 33456192), (20440, 32539584), (20460, 32507776), (20732, 32081280), (20832, 31927280), (20874, 31863040), (21120, 31491908), (21462, 30990080), (21560, 30849216), (21824, 30476040), (21868, 30414720), (22010, 30218496), (22484, 29581440), (22630, 29390592), (22720, 29274168), (22785, 29190656), (23360, 28472136), (23430, 28387072), (23520, 28278448), (23808, 27936370), (23856, 27880160), (23870, 27863808), (24090, 27609344), (24211, 27471360), (24304, 27366240), (24528, 27116320), (24640, 26993064), (24893, 26718720), (24992, 26612880), (25088, 26511045), (25696, 25883760), (25872, 25707680), (25915, 25665024), (26040, 25541824), (26412, 25182080), (26880, 24743642), (27156, 24492160), (27264, 24395140), (27280, 24380832), (27335, 24331776), (27776, 23945460), (27832, 23897280), (28032, 23726780), (28105, 23665152), (28160, 23618931), (28616, 23242560), (28644, 23219840), (29568, 22494220), (29760, 22349096), (29820, 22304128), (30380, 21892992), (30660, 21693056), (30814, 21584640), (31098, 21387520), (31240, 21290304), (31360, 21208836), (31682, 20993280), (31808, 20910120), (32120, 20707008), (32340, 20566144), (32704, 20337240), (32736, 20317360), (32802, 20276480), (33015, 20145664), (33418, 19902720), (33726, 19720960), (33945, 19593728), (34080, 19516112), (34496, 19280760), (34720, 19156368), (34790, 19117824), (35040, 18981424), (35216, 18886560), (35770, 18594048), (35805, 18575872), (36208, 18369120), (36281, 18332160), (36352, 18296355), (36456, 18244160), (36960, 17995376), (37376, 17795085), (37488, 17741920), (37632, 17674030), (38192, 17414880), (38269, 17379840), (38544, 17255840), (39347, 16903680), (39424, 16870665), (39680, 16761822), (39760, 16728096), (40880, 16269792), (40920, 16253888), (41464, 16040640), (41664, 15963640), (41748, 15931520), (42240, 15745954), (42924, 15495040), (43120, 15424608), (43648, 15238020), (43736, 15207360), (44020, 15109248), (44968, 14790720), (45260, 14695296), (45440, 14637084), (45570, 14595328), (46221, 14389760), (46720, 14236068), (46860, 14193536), (47040, 14139224), (47523, 13995520), (47616, 13968185), (47712, 13940080), (47740, 13931904), (48180, 13804672), (48422, 13735680), (48608, 13683120), (49056, 13558160), (49280, 13496532), (49786, 13359360), (49984, 13306440), (50127, 13268480), (51392, 12941880), (51744, 12853840), (51830, 12832512), (52080, 12770912), (52185, 12745216), (52824, 12591040), (53655, 12396032), (53760, 12371821), (54312, 12246080), (54528, 12197570), (54560, 12190416), (54670, 12165888), (55552, 11972730), (55664, 11948640), (56064, 11863390), (56210, 11832576), (57013, 11665920), (57232, 11621280), (57288, 11609920), (59136, 11247110), (59520, 11174548), (59640, 11152064), (60760, 10946496), (61320, 10846528), (61628, 10792320), (62196, 10693760), (62480, 10645152), (62720, 10604418), (63364, 10496640), (63616, 10455060), (64240, 10353504), (64680, 10283072), (65408, 10168620), (65472, 10158680), (65604, 10138240), (66030, 10072832), (66836, 9951360), (67452, 9860480), (67890, 9796864), (68160, 9758056), (68992, 9640380), (69440, 9578184), (69580, 9558912), (70080, 9490712), (70432, 9443280), (71540, 9297024), (71610, 9287936), (72416, 9184560), (72562, 9166080), (72633, 9157120), (72912, 9122080), (73920, 8997688), (74679, 8906240), (74976, 8870960), (75264, 8837015), (76384, 8707440), (76538, 8689920), (77035, 8633856), (77088, 8627920), (77745, 8555008), (78694, 8451840), (79205, 8397312), (79360, 8380911), (79520, 8364048), (81760, 8134896), (81840, 8126944), (82005, 8110592), (82928, 8020320), (83328, 7981820), (83496, 7965760), (83545, 7961088), (84315, 7888384), (84480, 7872977), (85848, 7747520), (86240, 7712304), (87296, 7619010), (87472, 7603680), (88040, 7554624), (89936, 7395360), (90520, 7347648), (90880, 7318542), (91140, 7297664), (92442, 7194880), (93440, 7118034), (93720, 7096768), (94080, 7069612), (95046, 6997760), (95424, 6970040), (95480, 6965952), (96360, 6902336), (96844, 6867840), (97216, 6841560), (98112, 6779080), (98560, 6748266), (99572, 6679680), (99968, 6653220), (100254, 6634240), (102784, 6470940), (103488, 6426920), (103660, 6416256), (104160, 6385456), (104370, 6372608), (105648, 6295520), (107310, 6198016), (107849, 6167040), (108624, 6123040), (108843, 6110720), (109056, 6098785), (109120, 6095208), (109340, 6082944), (110887, 5998080), (111104, 5986365), (111328, 5974320), (112128, 5931695), (112420, 5916288), (114026, 5832960), (114464, 5810640), (114576, 5804960), (114807, 5793280), (118041, 5634560), (118272, 5623555), (119040, 5587274), (119280, 5576032), (121055, 5494272), (121520, 5473248), (122640, 5423264), (123256, 5396160), (124392, 5346880), (124465, 5343744), (124960, 5322576), (125440, 5302209), (126728, 5248320), (127232, 5227530), (128480, 5176752), (129360, 5141536), (130816, 5084310), (130944, 5079340), (131208, 5069120), (132060, 5036416), (133672, 4975680), (134904, 4930240), (135780, 4898432), (136320, 4879028), (137984, 4820190), (138880, 4789092), (139160, 4779456), (140160, 4745356), (140864, 4721640), (143080, 4648512), (143220, 4643968), (144832, 4592280), (145124, 4583040), (145266, 4578560), (145824, 4561040), (147840, 4498844), (149358, 4453120), (149952, 4435480), (152768, 4353720), (153076, 4344960), (154070, 4316928), (154176, 4313960), (155490, 4277504), (157388, 4225920), (158410, 4198656), (159040, 4182024), (160673, 4139520), (163520, 4067448), (163680, 4063472), (164010, 4055296), (165856, 4010160), (166656, 3990910), (166992, 3982880), (167090, 3980544), (168630, 3944192), (169477, 3924480), (171039, 3888640), (171696, 3873760), (172480, 3856152), (174251, 3816960), (174592, 3809505), (174944, 3801840), (176080, 3777312), (179872, 3697680), (181040, 3673824), (181405, 3666432), (181760, 3659271), (182280, 3648832), (184884, 3597440), (186880, 3559017), (187440, 3548384), (188160, 3534806), (190092, 3498880), (190848, 3485020), (190960, 3482976), (191345, 3475968), (192720, 3451168), (193688, 3433920), (194432, 3420780), (196224, 3389540), (196735, 3380736), (197120, 3374133), (199144, 3339840), (199936, 3326610), (200508, 3317120), (205568, 3235470), (206976, 3213460), (207320, 3208128), (208320, 3192728), (208740, 3186304), (211296, 3147760), (214620, 3099008), (215698, 3083520), (217248, 3061520), (217686, 3055360), (218240, 3047604), (218680, 3041472), (221774, 2999040), (222656, 2987160), (224840, 2958144), (228052, 2916480), (228928, 2905320), (229152, 2902480), (229614, 2896640), (231105, 2877952), (236082, 2817280), (237615, 2799104), (238080, 2793637), (238560, 2788016), (242110, 2747136), (243040, 2736624), (245280, 2711632), (246512, 2698080), (248784, 2673440), (248930, 2671872), (249920, 2661288), (250635, 2653696), (253456, 2624160), (253967, 2618880), (254464, 2613765), (256960, 2588376), (258720, 2570768), (261632, 2542155), (261888, 2539670), (262416, 2534560), (264120, 2518208), (267344, 2487840), (269808, 2465120), (271560, 2449216), (272640, 2439514), (275968, 2410095), (277760, 2394546), (278320, 2389728), (280320, 2372678), (281728, 2360820), (285065, 2333184), (286160, 2324256), (286440, 2321984), (289664, 2296140), (290248, 2291520), (290532, 2289280), (291648, 2280520), (295680, 2249422), (298716, 2226560), (299904, 2217740), (305536, 2176860), (306152, 2172480), (308140, 2158464), (308352, 2156980), (310980, 2138752), (314776, 2112960), (316820, 2099328), (318080, 2091012), (321346, 2069760), (323547, 2055680), (327040, 2033724), (327360, 2031736), (328020, 2027648), (331712, 2005080), (332661, 1999360), (333312, 1995455), (333984, 1991440), (334180, 1990272), (337260, 1972096), (338954, 1962240), (342078, 1944320), (343392, 1936880), (344960, 1928076), (348502, 1908480), (349888, 1900920), (352160, 1888656), (359744, 1848840), (362080, 1836912), (362810, 1833216), (363165, 1831424), (364560, 1824416), (369768, 1798720), (373395, 1781248), (374880, 1774192), (376320, 1767403), (380184, 1749440), (381696, 1742510), (381920, 1741488), (382690, 1737984), (385440, 1725584), (387376, 1716960), (388864, 1710390), (392448, 1694770), (393470, 1690368), (398288, 1669920), (399091, 1666560), (399872, 1663305), (401016, 1658560), (411136, 1617735), (413952, 1606730), (414640, 1604064), (416640, 1596364), (417480, 1593152), (422592, 1573880), (429240, 1549504), (431396, 1541760), (434496, 1530760), (435372, 1527680), (436480, 1523802), (437360, 1520736), (443548, 1499520), (445312, 1493580), (449680, 1479072), (456104, 1458240), (457856, 1452660), (458304, 1451240), (459228, 1448320), (462210, 1438976), (472164, 1408640), (475230, 1399552), (477120, 1394008), (482019, 1379840), (484220, 1373568), (486080, 1368312), (490560, 1355816), (493024, 1349040), (497568, 1336720), (497860, 1335936), (499840, 1330644), (501270, 1326848), (506912, 1312080), (507934, 1309440), (508431, 1308160), (513920, 1294188), (517440, 1285384), (522753, 1272320), (523776, 1269835), (524832, 1267280), (528240, 1259104), (534688, 1243920), (539245, 1233408), (539616, 1232560), (543120, 1224608), (544215, 1222144), (545280, 1219757), (554435, 1199616), (555520, 1197273), (556640, 1194864), (560640, 1186339), (563456, 1180410), (570130, 1166592), (572320, 1162128), (572880, 1160992), (574035, 1158656), (579328, 1148070), (580496, 1145760), (581064, 1144640), (583296, 1140260), (590205, 1126912), (591360, 1124711), (597432, 1113280), (599808, 1108870), (611072, 1088430), (612304, 1086240), (616280, 1079232), (616704, 1078490), (621960, 1069376), (629552, 1056480), (633640, 1049664), (636160, 1045506), (642692, 1034880), (647094, 1027840), (654080, 1016862), (654720, 1015868), (656040, 1013824), (663424, 1002540), (665322, 999680), (667968, 995720), (668360, 995136), (674520, 986048), (677908, 981120), (684156, 972160), (686784, 968440), (689920, 964038), (697004, 954240), (699776, 950460), (704320, 944328), (719488, 924420), (724160, 918456), (725620, 916608), (726330, 915712), (729120, 912208), (739536, 899360), (746790, 890624), (749760, 887096), (760368, 874720), (761901, 872960), (763392, 871255), (763840, 870744), (765380, 868992), (770880, 862792), (774752, 858480), (777728, 855195), (784896, 847385), (786940, 845184), (796576, 834960), (798182, 833280), (802032, 829280), (803365, 827904)]