822171926160

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{367}}^1$

素因数の和:470

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 65, 68, 72, 76, 78, 80, 85, 90, 95, 102, 104, 108, 114, 117, 120, 130, 135, 136, 144, 152, 153, 156, 169, 170, 171, 180, 190, 195, 204, 208, 216, 221, 228, 234, 240, 247, 255, 260, 270, 272, 285, 304, 306, 312, 323, 338, 340, 342, 351, 360, 361, 367, 380, 390, 408, 432, 442, 456, 459, 468, 494, 507, 510, 513, 520, 540, 570, 585, 612, 624, 646, 663, 676, 680, 684, 702, 720, 722, 734, 741, 760, 765, 780, 816, 845, 855, 884, 912, 918, 936, 969, 988, 1014, 1020, 1026, 1040, 1080, 1083, 1101, 1105, 1140, 1170, 1224, 1235, 1292, 1326, 1352, 1360, 1368, 1404, 1444, 1468, 1482, 1520, 1521, 1530, 1560, 1615, 1690, 1710, 1755, 1768, 1805, 1835, 1836, 1872, 1938, 1976, 1989, 2028, 2040, 2052, 2160, 2166, 2202, 2210, 2223, 2280, 2295, 2340, 2448, 2470, 2535, 2565, 2584, 2652, 2704, 2736, 2808, 2873, 2888, 2907, 2936, 2964, 3042, 3060, 3120, 3211, 3230, 3249, 3303, 3315, 3380, 3420, 3510, 3536, 3610, 3670, 3672, 3705, 3876, 3952, 3978, 4056, 4080, 4104, 4199, 4332, 4404, 4420, 4446, 4560, 4563, 4590, 4680, 4693, 4771, 4845, 4940, 5070, 5130, 5168, 5304, 5415, 5505, 5616, 5746, 5776, 5814, 5872, 5928, 5967, 6084, 6120, 6137, 6239, 6422, 6460, 6498, 6606, 6630, 6669, 6760, 6840, 6973, 7020, 7220, 7340, 7344, 7410, 7605, 7752, 7956, 8112, 8208, 8398, 8619, 8664, 8721, 8808, 8840, 8892, 9126, 9180, 9360, 9386, 9542, 9633, 9690, 9747, 9880, 9909, 9945, 10140, 10260, 10608, 10830, 11010, 11115, 11492, 11628, 11856, 11934, 12168, 12240, 12274, 12478, 12597, 12844, 12920, 12996, 13212, 13260, 13338, 13520, 13680, 13946, 14040, 14079, 14313, 14365, 14440, 14535, 14680, 14820, 15210, 15504, 15912, 16055, 16245, 16515, 16796, 17238, 17328, 17442, 17616, 17680, 17784, 18252, 18360, 18411, 18717, 18772, 19084, 19266, 19380, 19494, 19760, 19818, 19890, 20280, 20520, 20919, 20995, 21660, 22020, 22230, 22815, 22984, 23256, 23465, 23855, 23868, 24336, 24548, 24956, 25194, 25688, 25840, 25857, 25992, 26424, 26520, 26676, 27892, 28080, 28158, 28626, 28730, 28880, 28899, 29070, 29360, 29640, 29835, 30420, 30685, 31195, 31824, 32110, 32490, 33030, 33345, 33592, 34476, 34865, 34884, 35568, 36504, 36720, 36822, 37434, 37544, 37791, 38168, 38532, 38760, 38988, 39636, 39780, 40560, 41040, 41838, 41990, 42237, 42939, 43095, 43320, 43605, 44040, 44460, 45630, 45968, 46512, 46930, 47710, 47736, 48165, 48735, 49096, 49545, 49912, 50388, 51376, 51714, 51984, 52848, 53040, 53352, 54587, 55233, 55784, 56151, 56316, 57252, 57460, 57798, 58140, 59280, 59670, 60840, 61009, 61370, 62023, 62390, 62757, 62985, 64220, 64980, 66060, 66690, 67184, 68952, 69730, 69768, 70395, 71565, 73008, 73644, 74868, 75088, 75582, 76336, 77064, 77520, 77571, 77976, 79272, 79560, 79781, 81107, 83676, 83980, 84474, 85878, 86190, 86640, 86697, 87210, 88080, 88920, 90649, 91260, 92055, 93585, 93860, 95420, 95472, 96330, 97470, 98192, 99090, 99824, 100776, 103428, 104595, 106704, 109174, 110466, 111568, 112302, 112632, 113373, 114504, 114920, 115596, 116280, 118541, 119340, 121680, 122018, 122740, 124046, 124780, 125514, 125970, 126711, 128440, 128817, 129285, 129960, 132120, 132487, 133380, 137904, 139460, 139536, 140790, 143130, 144495, 147288, 149736, 151164, 154128, 155142, 155952, 158544, 159120, 159562, 162214, 163761, 165699, 167352, 167960, 168453, 168948, 171756, 172380, 173394, 174420, 177840, 181298, 182520, 183027, 184110, 186069, 187170, 187720, 188271, 188955, 190840, 192660, 194940, 198180, 201552, 206856, 209190, 211185, 214695, 218348, 220932, 224604, 225264, 226746, 229008, 229840, 231192, 232560, 237082, 238680, 239343, 243321, 244036, 245480, 248092, 249560, 251028, 251940, 253422, 256880, 257634, 258570, 259920, 264240, 264974, 266760, 271947, 272935, 276165, 278920, 280755, 281580, 286260, 288990, 294576, 299472, 302328, 305045, 310115, 310284, 313785, 319124, 324428, 327522, 331398, 334704, 335920, 336906, 337896, 343512, 344760, 346788, 348840, 355623, 362596, 365040, 366054, 368220, 372138, 374340, 375440, 376542, 377910, 381680, 385320, 387855, 389880, 396360, 397461, 398905, 405535, 413712, 418380, 422370, 429390, 433485, 436696, 441864, 449208, 453245, 453492, 462384, 474164, 477360, 478686, 486642, 488072, 490960, 491283, 496184, 499120, 502056, 503880, 506844, 515268, 517140, 529948, 533520, 543894, 545870, 549081, 552330, 557840, 558207, 561510, 563160, 566865, 572520, 577980, 592705, 604656, 610090, 620230, 620568, 627570, 633555, 638248, 644085, 648856, 655044, 662435, 662796, 673812, 675792, 687024, 689520, 693576, 697680, 711246, 718029, 725192, 729963, 732108, 736440, 744276, 748680, 753084, 755820, 770640, 775710, 779760, 792720, 794922, 797810, 811070, 815841, 818805, 828495, 836760, 842265, 844740, 858780, 866970, 873392, 883728, 898416, 906490, 906984, 915135, 930345, 941355, 948328, 957372, 973284, 976144, 982566, 992368, 1004112, 1007760, 1013688, 1030536, 1034280, 1037153, 1054391, 1059896, 1066869, 1087788, 1091740, 1098162, 1104660, 1116414, 1123020, 1126320, 1133730, 1145040, 1155960, 1178437, 1185410, 1192383, 1196715, 1216605, 1220180, 1240460, 1241136, 1255140, 1267110, 1276496, 1288170, 1297712, 1310088, 1324870, 1325592, 1347624, 1359735, 1387152, 1422492, 1436058, 1450384, 1459926, 1464216, 1472880, 1473849, 1488552, 1497360, 1506168, 1511640, 1541033, 1551420, 1589844, 1595620, 1622140, 1631682, 1637610, 1647243, 1656990, 1673520, 1674621, 1684530, 1689480, 1717560, 1722331, 1733940, 1778115, 1812980, 1813968, 1830270, 1860690, 1882710, 1896656, 1914744, 1946568, 1965132, 1987305, 2027376, 2061072, 2068560, 2074306, 2108782, 2119792, 2133738, 2154087, 2175576, 2183480, 2189889, 2196324, 2209320, 2232828, 2246040, 2252279, 2267460, 2311920, 2356874, 2370820, 2384766, 2393430, 2433210, 2440360, 2447523, 2456415, 2480920, 2510280, 2534220, 2576340, 2620176, 2649740, 2651184, 2695248, 2719470, 2745405, 2791035, 2844984, 2872116, 2919852, 2928432, 2947698, 2977104, 3012336, 3023280, 3082066, 3102840, 3111459, 3163173, 3179688, 3191240, 3200607, 3244280, 3263364, 3275220, 3294486, 3313980, 3349242, 3369060, 3378960, 3435120, 3444662, 3467880, 3535311, 3556230, 3577149, 3590145, 3625960, 3649815, 3660540, 3721380, 3765420, 3829488, 3893136, 3930264, 3974610, 4079205, 4148612, 4217564, 4267476, 4308174, 4351152, 4366960, 4379778, 4392648, 4418640, 4465656, 4492080, 4504558, 4534920, 4623099, 4713748, 4741640, 4769532, 4786860, 4866420, 4880720, 4895046, 4912830, 4961840, 5020560, 5068440, 5152680, 5166993, 5185765, 5271955, 5299480, 5334345, 5438940, 5490810, 5582070, 5689968, 5744232, 5839704, 5892185, 5895396, 5961915, 6164132, 6205680, 6222918, 6326346, 6359376, 6382480, 6401214, 6488560, 6526728, 6550440, 6588972, 6627960, 6698484, 6738120, 6756837, 6889324, 6935760, 7070622, 7112460, 7154298, 7180290, 7251920, 7299630, 7321080, 7369245, 7442760, 7530840, 7705165, 7860528, 7949220, 8158410, 8236215, 8297224, 8373105, 8435128, 8534952, 8611655, 8616348, 8759556, 8785296, 8931312, 9009116, 9069840, 9246198, 9334377, 9427496, 9483280, 9489519, 9539064, 9573720, 9732840, 9790092, 9825660, 10136880, 10305360, 10333986, 10371530, 10543910, 10598960, 10605933, 10668690, 10770435, 10877880, 10949445, 10981620, 11164140, 11261395, 11488464, 11679408, 11784370, 11790792, 11923830, 12237615, 12328264, 12445836, 12652692, 12802428, 13053456, 13100880, 13177944, 13255920, 13396968, 13476240, 13513674, 13778648, 13869297, 14141244, 14224920, 14308596, 14360580, 14599260, 14642160, 14738490, 14885520, 15061680, 15410330, 15500979, 15557295, 15815865, 15898440, 16003035, 16316820, 16472430, 16594448, 16746210, 16870256, 17069904, 17223310, 17232696, 17519112, 17676555, 17885745, 18018232, 18492396, 18668754, 18854992, 18979038, 19078128, 19147440, 19465680, 19580184, 19651320, 20033429, 20270511, 20667972, 20743060, 21087820, 21211866, 21337380, 21540870, 21755760, 21898890, 21963240, 22328280, 22390303, 22522790, 23115495, 23568740, 23581584, 23847660, 24475230, 24656528, 24891672, 25305384, 25604856, 25834965, 26355888, 26793936, 27027348, 27557296, 27738594, 28003131, 28282488, 28449840, 28468557, 28617192, 28721160, 29198520, 29279627, 29476980, 30820660, 31001958, 31114590, 31631730, 31796880, 31817799, 32006070, 32633640, 32944860, 33492420, 33784185, 34446620, 34465392, 35038224, 35353110, 35771490, 36036464, 36984792, 37337508, 37958076, 39160368, 39302640, 40066858, 40541022, 41335944, 41486120, 41607891, 42175640, 42423732, 42674760, 43081740, 43797780, 43926480, 44656560, 44780606, 45045580, 46230990, 46502937, 46671885, 47137480, 47447595, 47695320, 48950460, 49783344, 50610768, 51209712, 51669930, 53029665, 54054696, 55477188, 56006262, 56564976, 56937114, 57234384, 57442320, 58397040, 58559254, 58953960, 60100287, 60811533, 61641320, 62003916, 62229180, 63263460, 63635598, 64012140, 65267280, 65889720, 66984840, 67170909, 67568370, 68893240, 69346485, 70706220, 71542980, 73969584, 74675016, 75916152, 77504895, 80133716, 81082044, 82671888, 82972240, 83215782, 84351280, 84847464, 85349520, 86163480, 87595560, 87838881, 89561212, 90091160, 92461980, 93005874, 93343770, 94274960, 94895190, 95390640, 97900920, 100167145, 101352555, 103339860, 106059330, 108109392, 110954376, 111951515, 112012524, 113874228, 117118508, 117907920, 120200574, 121623066, 123282640, 124007832, 124458360, 126526920, 127271196, 128024280, 131779440, 133969680, 134341818, 135136740, 137786480, 138692970, 140015655, 141412440, 142342785, 143085960, 146398135, 149350032, 151832304, 155009790, 159088995, 160267432, 162164088, 166431564, 169694928, 172326960, 175191120, 175677762, 179122424, 180182320, 180300861, 184923960, 186011748, 186687540, 189790380, 195801840, 200334290, 201512727, 202705110, 206679720, 208039455, 212118660, 221908752, 223903030, 224025048, 227748456, 232514685, 234237016, 240401148, 243246132, 248015664, 248916720, 253053840, 254542392, 256048560, 263516643, 268683636, 270273480, 277385940, 280031310, 282824880, 284685570, 286171920, 292796270, 300501435, 304057665, 310019580, 318177990, 320534864, 324328176, 332863128, 335854545, 351355524, 358244848, 360601722, 369847920, 372023496, 373375080, 379580760, 380635151, 400668580, 403025454, 405410220, 413359440, 416078910, 424237320, 439194405, 447806060, 448050096, 455496912, 465029370, 468474032, 480802296, 486492264, 509084784, 527033286, 537367272, 540546960, 540902583, 554771880, 560062620, 569371140, 585592540, 601002870, 604538181, 608115330, 620039160, 636355980, 665726256, 671709090, 702711048, 721203444, 744046992, 746750160, 759161520, 761270302, 790549929, 801337160, 806050908, 810820440, 832157820, 848474640, 878388810, 895612120, 901504305, 930058740, 961604592, 972984528, 1007563635, 1054066572, 1074734544, 1081805166, 1109543760, 1120125240, 1138742280, 1141905453, 1171185080, 1202005740, 1209076362, 1216230660, 1240078320, 1272711960, 1317583215, 1343418180, 1405422096, 1442406888, 1522540604, 1581099858, 1602674320, 1612101816, 1621640880, 1664315640, 1756777620, 1791224240, 1803008610, 1860117480, 1903175755, 2015127270, 2108133144, 2163610332, 2240250480, 2277484560, 2283810906, 2342370160, 2404011480, 2418152724, 2432461320, 2545423920, 2635166430, 2686836360, 2704512915, 2884813776, 3022690905, 3045081208, 3162199716, 3224203632, 3328631280, 3425716359, 3513555240, 3606017220, 3720234960, 3806351510, 3952749645, 4030254540, 4216266288, 4327220664, 4567621812, 4808022960, 4836305448, 4864922640, 5270332860, 5373672720, 5409025830, 5709527265, 6045381810, 6090162416, 6324399432, 6851432718, 7027110480, 7212034440, 7612703020, 7905499290, 8060509080, 8654441328, 9135243624, 9672610896, 10277149077, 10540665720, 10818051660, 11419054530, 12090763620, 12648798864, 13702865436, 14424068880, 15225406040, 15810998580, 16121018160, 17128581795, 18270487248, 20554298154, 21081331440, 21636103320, 22838109060, 24181527240, 27405730872, 30450812080, 31621997160, 34257163590, 41108596308, 43272206640, 45676218120, 48363054480, 51385745385, 54811461744, 63243994320, 68514327180, 82217192616, 91352436240, 102771490770, 137028654360, 164434385232, 205542981540, 274057308720, 411085963080, 822171926160]

約数ペア:

[(1, 822171926160), (2, 411085963080), (3, 274057308720), (4, 205542981540), (5, 164434385232), (6, 137028654360), (8, 102771490770), (9, 91352436240), (10, 82217192616), (12, 68514327180), (13, 63243994320), (15, 54811461744), (16, 51385745385), (17, 48363054480), (18, 45676218120), (19, 43272206640), (20, 41108596308), (24, 34257163590), (26, 31621997160), (27, 30450812080), (30, 27405730872), (34, 24181527240), (36, 22838109060), (38, 21636103320), (39, 21081331440), (40, 20554298154), (45, 18270487248), (48, 17128581795), (51, 16121018160), (52, 15810998580), (54, 15225406040), (57, 14424068880), (60, 13702865436), (65, 12648798864), (68, 12090763620), (72, 11419054530), (76, 10818051660), (78, 10540665720), (80, 10277149077), (85, 9672610896), (90, 9135243624), (95, 8654441328), (102, 8060509080), (104, 7905499290), (108, 7612703020), (114, 7212034440), (117, 7027110480), (120, 6851432718), (130, 6324399432), (135, 6090162416), (136, 6045381810), (144, 5709527265), (152, 5409025830), (153, 5373672720), (156, 5270332860), (169, 4864922640), (170, 4836305448), (171, 4808022960), (180, 4567621812), (190, 4327220664), (195, 4216266288), (204, 4030254540), (208, 3952749645), (216, 3806351510), (221, 3720234960), (228, 3606017220), (234, 3513555240), (240, 3425716359), (247, 3328631280), (255, 3224203632), (260, 3162199716), (270, 3045081208), (272, 3022690905), (285, 2884813776), (304, 2704512915), (306, 2686836360), (312, 2635166430), (323, 2545423920), (338, 2432461320), (340, 2418152724), (342, 2404011480), (351, 2342370160), (360, 2283810906), (361, 2277484560), (367, 2240250480), (380, 2163610332), (390, 2108133144), (408, 2015127270), (432, 1903175755), (442, 1860117480), (456, 1803008610), (459, 1791224240), (468, 1756777620), (494, 1664315640), (507, 1621640880), (510, 1612101816), (513, 1602674320), (520, 1581099858), (540, 1522540604), (570, 1442406888), (585, 1405422096), (612, 1343418180), (624, 1317583215), (646, 1272711960), (663, 1240078320), (676, 1216230660), (680, 1209076362), (684, 1202005740), (702, 1171185080), (720, 1141905453), (722, 1138742280), (734, 1120125240), (741, 1109543760), (760, 1081805166), (765, 1074734544), (780, 1054066572), (816, 1007563635), (845, 972984528), (855, 961604592), (884, 930058740), (912, 901504305), (918, 895612120), (936, 878388810), (969, 848474640), (988, 832157820), (1014, 810820440), (1020, 806050908), (1026, 801337160), (1040, 790549929), (1080, 761270302), (1083, 759161520), (1101, 746750160), (1105, 744046992), (1140, 721203444), (1170, 702711048), (1224, 671709090), (1235, 665726256), (1292, 636355980), (1326, 620039160), (1352, 608115330), (1360, 604538181), (1368, 601002870), (1404, 585592540), (1444, 569371140), (1468, 560062620), (1482, 554771880), (1520, 540902583), (1521, 540546960), (1530, 537367272), (1560, 527033286), (1615, 509084784), (1690, 486492264), (1710, 480802296), (1755, 468474032), (1768, 465029370), (1805, 455496912), (1835, 448050096), (1836, 447806060), (1872, 439194405), (1938, 424237320), (1976, 416078910), (1989, 413359440), (2028, 405410220), (2040, 403025454), (2052, 400668580), (2160, 380635151), (2166, 379580760), (2202, 373375080), (2210, 372023496), (2223, 369847920), (2280, 360601722), (2295, 358244848), (2340, 351355524), (2448, 335854545), (2470, 332863128), (2535, 324328176), (2565, 320534864), (2584, 318177990), (2652, 310019580), (2704, 304057665), (2736, 300501435), (2808, 292796270), (2873, 286171920), (2888, 284685570), (2907, 282824880), (2936, 280031310), (2964, 277385940), (3042, 270273480), (3060, 268683636), (3120, 263516643), (3211, 256048560), (3230, 254542392), (3249, 253053840), (3303, 248916720), (3315, 248015664), (3380, 243246132), (3420, 240401148), (3510, 234237016), (3536, 232514685), (3610, 227748456), (3670, 224025048), (3672, 223903030), (3705, 221908752), (3876, 212118660), (3952, 208039455), (3978, 206679720), (4056, 202705110), (4080, 201512727), (4104, 200334290), (4199, 195801840), (4332, 189790380), (4404, 186687540), (4420, 186011748), (4446, 184923960), (4560, 180300861), (4563, 180182320), (4590, 179122424), (4680, 175677762), (4693, 175191120), (4771, 172326960), (4845, 169694928), (4940, 166431564), (5070, 162164088), (5130, 160267432), (5168, 159088995), (5304, 155009790), (5415, 151832304), (5505, 149350032), (5616, 146398135), (5746, 143085960), (5776, 142342785), (5814, 141412440), (5872, 140015655), (5928, 138692970), (5967, 137786480), (6084, 135136740), (6120, 134341818), (6137, 133969680), (6239, 131779440), (6422, 128024280), (6460, 127271196), (6498, 126526920), (6606, 124458360), (6630, 124007832), (6669, 123282640), (6760, 121623066), (6840, 120200574), (6973, 117907920), (7020, 117118508), (7220, 113874228), (7340, 112012524), (7344, 111951515), (7410, 110954376), (7605, 108109392), (7752, 106059330), (7956, 103339860), (8112, 101352555), (8208, 100167145), (8398, 97900920), (8619, 95390640), (8664, 94895190), (8721, 94274960), (8808, 93343770), (8840, 93005874), (8892, 92461980), (9126, 90091160), (9180, 89561212), (9360, 87838881), (9386, 87595560), (9542, 86163480), (9633, 85349520), (9690, 84847464), (9747, 84351280), (9880, 83215782), (9909, 82972240), (9945, 82671888), (10140, 81082044), (10260, 80133716), (10608, 77504895), (10830, 75916152), (11010, 74675016), (11115, 73969584), (11492, 71542980), (11628, 70706220), (11856, 69346485), (11934, 68893240), (12168, 67568370), (12240, 67170909), (12274, 66984840), (12478, 65889720), (12597, 65267280), (12844, 64012140), (12920, 63635598), (12996, 63263460), (13212, 62229180), (13260, 62003916), (13338, 61641320), (13520, 60811533), (13680, 60100287), (13946, 58953960), (14040, 58559254), (14079, 58397040), (14313, 57442320), (14365, 57234384), (14440, 56937114), (14535, 56564976), (14680, 56006262), (14820, 55477188), (15210, 54054696), (15504, 53029665), (15912, 51669930), (16055, 51209712), (16245, 50610768), (16515, 49783344), (16796, 48950460), (17238, 47695320), (17328, 47447595), (17442, 47137480), (17616, 46671885), (17680, 46502937), (17784, 46230990), (18252, 45045580), (18360, 44780606), (18411, 44656560), (18717, 43926480), (18772, 43797780), (19084, 43081740), (19266, 42674760), (19380, 42423732), (19494, 42175640), (19760, 41607891), (19818, 41486120), (19890, 41335944), (20280, 40541022), (20520, 40066858), (20919, 39302640), (20995, 39160368), (21660, 37958076), (22020, 37337508), (22230, 36984792), (22815, 36036464), (22984, 35771490), (23256, 35353110), (23465, 35038224), (23855, 34465392), (23868, 34446620), (24336, 33784185), (24548, 33492420), (24956, 32944860), (25194, 32633640), (25688, 32006070), (25840, 31817799), (25857, 31796880), (25992, 31631730), (26424, 31114590), (26520, 31001958), (26676, 30820660), (27892, 29476980), (28080, 29279627), (28158, 29198520), (28626, 28721160), (28730, 28617192), (28880, 28468557), (28899, 28449840), (29070, 28282488), (29360, 28003131), (29640, 27738594), (29835, 27557296), (30420, 27027348), (30685, 26793936), (31195, 26355888), (31824, 25834965), (32110, 25604856), (32490, 25305384), (33030, 24891672), (33345, 24656528), (33592, 24475230), (34476, 23847660), (34865, 23581584), (34884, 23568740), (35568, 23115495), (36504, 22522790), (36720, 22390303), (36822, 22328280), (37434, 21963240), (37544, 21898890), (37791, 21755760), (38168, 21540870), (38532, 21337380), (38760, 21211866), (38988, 21087820), (39636, 20743060), (39780, 20667972), (40560, 20270511), (41040, 20033429), (41838, 19651320), (41990, 19580184), (42237, 19465680), (42939, 19147440), (43095, 19078128), (43320, 18979038), (43605, 18854992), (44040, 18668754), (44460, 18492396), (45630, 18018232), (45968, 17885745), (46512, 17676555), (46930, 17519112), (47710, 17232696), (47736, 17223310), (48165, 17069904), (48735, 16870256), (49096, 16746210), (49545, 16594448), (49912, 16472430), (50388, 16316820), (51376, 16003035), (51714, 15898440), (51984, 15815865), (52848, 15557295), (53040, 15500979), (53352, 15410330), (54587, 15061680), (55233, 14885520), (55784, 14738490), (56151, 14642160), (56316, 14599260), (57252, 14360580), (57460, 14308596), (57798, 14224920), (58140, 14141244), (59280, 13869297), (59670, 13778648), (60840, 13513674), (61009, 13476240), (61370, 13396968), (62023, 13255920), (62390, 13177944), (62757, 13100880), (62985, 13053456), (64220, 12802428), (64980, 12652692), (66060, 12445836), (66690, 12328264), (67184, 12237615), (68952, 11923830), (69730, 11790792), (69768, 11784370), (70395, 11679408), (71565, 11488464), (73008, 11261395), (73644, 11164140), (74868, 10981620), (75088, 10949445), (75582, 10877880), (76336, 10770435), (77064, 10668690), (77520, 10605933), (77571, 10598960), (77976, 10543910), (79272, 10371530), (79560, 10333986), (79781, 10305360), (81107, 10136880), (83676, 9825660), (83980, 9790092), (84474, 9732840), (85878, 9573720), (86190, 9539064), (86640, 9489519), (86697, 9483280), (87210, 9427496), (88080, 9334377), (88920, 9246198), (90649, 9069840), (91260, 9009116), (92055, 8931312), (93585, 8785296), (93860, 8759556), (95420, 8616348), (95472, 8611655), (96330, 8534952), (97470, 8435128), (98192, 8373105), (99090, 8297224), (99824, 8236215), (100776, 8158410), (103428, 7949220), (104595, 7860528), (106704, 7705165), (109174, 7530840), (110466, 7442760), (111568, 7369245), (112302, 7321080), (112632, 7299630), (113373, 7251920), (114504, 7180290), (114920, 7154298), (115596, 7112460), (116280, 7070622), (118541, 6935760), (119340, 6889324), (121680, 6756837), (122018, 6738120), (122740, 6698484), (124046, 6627960), (124780, 6588972), (125514, 6550440), (125970, 6526728), (126711, 6488560), (128440, 6401214), (128817, 6382480), (129285, 6359376), (129960, 6326346), (132120, 6222918), (132487, 6205680), (133380, 6164132), (137904, 5961915), (139460, 5895396), (139536, 5892185), (140790, 5839704), (143130, 5744232), (144495, 5689968), (147288, 5582070), (149736, 5490810), (151164, 5438940), (154128, 5334345), (155142, 5299480), (155952, 5271955), (158544, 5185765), (159120, 5166993), (159562, 5152680), (162214, 5068440), (163761, 5020560), (165699, 4961840), (167352, 4912830), (167960, 4895046), (168453, 4880720), (168948, 4866420), (171756, 4786860), (172380, 4769532), (173394, 4741640), (174420, 4713748), (177840, 4623099), (181298, 4534920), (182520, 4504558), (183027, 4492080), (184110, 4465656), (186069, 4418640), (187170, 4392648), (187720, 4379778), (188271, 4366960), (188955, 4351152), (190840, 4308174), (192660, 4267476), (194940, 4217564), (198180, 4148612), (201552, 4079205), (206856, 3974610), (209190, 3930264), (211185, 3893136), (214695, 3829488), (218348, 3765420), (220932, 3721380), (224604, 3660540), (225264, 3649815), (226746, 3625960), (229008, 3590145), (229840, 3577149), (231192, 3556230), (232560, 3535311), (237082, 3467880), (238680, 3444662), (239343, 3435120), (243321, 3378960), (244036, 3369060), (245480, 3349242), (248092, 3313980), (249560, 3294486), (251028, 3275220), (251940, 3263364), (253422, 3244280), (256880, 3200607), (257634, 3191240), (258570, 3179688), (259920, 3163173), (264240, 3111459), (264974, 3102840), (266760, 3082066), (271947, 3023280), (272935, 3012336), (276165, 2977104), (278920, 2947698), (280755, 2928432), (281580, 2919852), (286260, 2872116), (288990, 2844984), (294576, 2791035), (299472, 2745405), (302328, 2719470), (305045, 2695248), (310115, 2651184), (310284, 2649740), (313785, 2620176), (319124, 2576340), (324428, 2534220), (327522, 2510280), (331398, 2480920), (334704, 2456415), (335920, 2447523), (336906, 2440360), (337896, 2433210), (343512, 2393430), (344760, 2384766), (346788, 2370820), (348840, 2356874), (355623, 2311920), (362596, 2267460), (365040, 2252279), (366054, 2246040), (368220, 2232828), (372138, 2209320), (374340, 2196324), (375440, 2189889), (376542, 2183480), (377910, 2175576), (381680, 2154087), (385320, 2133738), (387855, 2119792), (389880, 2108782), (396360, 2074306), (397461, 2068560), (398905, 2061072), (405535, 2027376), (413712, 1987305), (418380, 1965132), (422370, 1946568), (429390, 1914744), (433485, 1896656), (436696, 1882710), (441864, 1860690), (449208, 1830270), (453245, 1813968), (453492, 1812980), (462384, 1778115), (474164, 1733940), (477360, 1722331), (478686, 1717560), (486642, 1689480), (488072, 1684530), (490960, 1674621), (491283, 1673520), (496184, 1656990), (499120, 1647243), (502056, 1637610), (503880, 1631682), (506844, 1622140), (515268, 1595620), (517140, 1589844), (529948, 1551420), (533520, 1541033), (543894, 1511640), (545870, 1506168), (549081, 1497360), (552330, 1488552), (557840, 1473849), (558207, 1472880), (561510, 1464216), (563160, 1459926), (566865, 1450384), (572520, 1436058), (577980, 1422492), (592705, 1387152), (604656, 1359735), (610090, 1347624), (620230, 1325592), (620568, 1324870), (627570, 1310088), (633555, 1297712), (638248, 1288170), (644085, 1276496), (648856, 1267110), (655044, 1255140), (662435, 1241136), (662796, 1240460), (673812, 1220180), (675792, 1216605), (687024, 1196715), (689520, 1192383), (693576, 1185410), (697680, 1178437), (711246, 1155960), (718029, 1145040), (725192, 1133730), (729963, 1126320), (732108, 1123020), (736440, 1116414), (744276, 1104660), (748680, 1098162), (753084, 1091740), (755820, 1087788), (770640, 1066869), (775710, 1059896), (779760, 1054391), (792720, 1037153), (794922, 1034280), (797810, 1030536), (811070, 1013688), (815841, 1007760), (818805, 1004112), (828495, 992368), (836760, 982566), (842265, 976144), (844740, 973284), (858780, 957372), (866970, 948328), (873392, 941355), (883728, 930345), (898416, 915135), (906490, 906984)]