42645335040

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{101}}^1$

素因数の和:174

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 98, 99, 101, 102, 105, 110, 112, 119, 120, 126, 128, 132, 136, 140, 144, 147, 153, 154, 160, 165, 168, 170, 176, 180, 187, 192, 196, 198, 202, 204, 210, 220, 224, 231, 238, 240, 245, 252, 255, 256, 264, 272, 280, 288, 294, 303, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 374, 384, 385, 392, 396, 404, 408, 420, 440, 441, 448, 462, 476, 480, 490, 495, 504, 505, 510, 512, 528, 539, 544, 560, 561, 576, 588, 595, 606, 612, 616, 630, 640, 660, 672, 680, 693, 704, 707, 714, 720, 735, 748, 765, 768, 770, 784, 792, 808, 816, 833, 840, 880, 882, 896, 909, 924, 935, 952, 960, 980, 990, 1008, 1010, 1020, 1024, 1056, 1071, 1078, 1088, 1111, 1120, 1122, 1152, 1155, 1176, 1190, 1212, 1224, 1232, 1260, 1280, 1309, 1320, 1344, 1360, 1386, 1408, 1414, 1428, 1440, 1470, 1496, 1515, 1530, 1536, 1540, 1568, 1584, 1616, 1617, 1632, 1666, 1680, 1683, 1717, 1760, 1764, 1785, 1792, 1818, 1848, 1870, 1904, 1920, 1960, 1980, 2016, 2020, 2040, 2112, 2121, 2142, 2156, 2176, 2205, 2222, 2240, 2244, 2304, 2310, 2352, 2380, 2424, 2448, 2464, 2499, 2520, 2560, 2618, 2640, 2688, 2695, 2720, 2772, 2805, 2816, 2828, 2856, 2880, 2940, 2992, 3030, 3060, 3072, 3080, 3136, 3168, 3232, 3234, 3264, 3332, 3333, 3360, 3366, 3434, 3465, 3520, 3528, 3535, 3570, 3584, 3636, 3696, 3740, 3808, 3840, 3920, 3927, 3960, 4032, 4040, 4080, 4165, 4224, 4242, 4284, 4312, 4352, 4410, 4444, 4480, 4488, 4545, 4608, 4620, 4704, 4760, 4848, 4851, 4896, 4928, 4949, 4998, 5040, 5120, 5151, 5236, 5280, 5355, 5376, 5390, 5440, 5544, 5555, 5610, 5632, 5656, 5712, 5760, 5880, 5984, 6060, 6120, 6160, 6272, 6336, 6363, 6464, 6468, 6528, 6545, 6664, 6666, 6720, 6732, 6868, 6930, 7040, 7056, 7070, 7140, 7168, 7272, 7392, 7480, 7497, 7616, 7680, 7777, 7840, 7854, 7920, 8064, 8080, 8085, 8160, 8330, 8415, 8448, 8484, 8568, 8585, 8624, 8704, 8820, 8888, 8960, 8976, 9090, 9163, 9216, 9240, 9408, 9520, 9696, 9702, 9792, 9856, 9898, 9996, 9999, 10080, 10302, 10472, 10560, 10605, 10710, 10752, 10780, 10880, 11088, 11110, 11220, 11264, 11312, 11424, 11520, 11760, 11781, 11968, 12019, 12120, 12240, 12320, 12495, 12544, 12672, 12726, 12928, 12936, 13056, 13090, 13328, 13332, 13440, 13464, 13736, 13860, 14080, 14112, 14140, 14280, 14544, 14784, 14847, 14960, 14994, 15232, 15360, 15453, 15554, 15680, 15708, 15840, 16128, 16160, 16170, 16320, 16660, 16665, 16830, 16896, 16968, 17136, 17170, 17248, 17408, 17640, 17776, 17920, 17952, 18180, 18326, 18480, 18816, 18887, 19040, 19392, 19404, 19584, 19635, 19712, 19796, 19992, 19998, 20160, 20604, 20944, 21120, 21210, 21420, 21504, 21560, 21760, 22176, 22220, 22440, 22624, 22848, 23040, 23331, 23520, 23562, 23936, 24038, 24240, 24255, 24480, 24640, 24745, 24990, 25088, 25344, 25452, 25755, 25856, 25872, 26112, 26180, 26656, 26664, 26880, 26928, 27472, 27489, 27720, 28160, 28224, 28280, 28560, 29088, 29568, 29694, 29920, 29988, 30464, 30906, 31108, 31360, 31416, 31680, 31815, 32256, 32320, 32340, 32640, 33320, 33330, 33660, 33792, 33936, 34272, 34340, 34496, 35280, 35552, 35840, 35904, 36057, 36360, 36652, 36960, 37485, 37632, 37774, 38080, 38784, 38808, 38885, 39168, 39270, 39424, 39592, 39984, 39996, 40320, 41208, 41888, 42240, 42420, 42840, 43120, 43520, 44352, 44440, 44541, 44880, 45248, 45696, 45815, 46080, 46662, 47040, 47124, 47872, 48076, 48480, 48510, 48960, 49280, 49490, 49980, 49995, 50176, 50688, 50904, 51510, 51712, 51744, 52224, 52360, 53312, 53328, 53760, 53856, 54439, 54944, 54978, 55440, 56320, 56448, 56560, 56661, 57120, 58176, 58905, 59136, 59388, 59840, 59976, 60095, 60928, 61812, 62216, 62720, 62832, 63360, 63630, 64512, 64640, 64680, 65280, 66640, 66660, 67320, 67872, 68544, 68680, 68992, 69993, 70560, 71104, 71808, 72114, 72720, 73304, 73920, 74235, 74970, 75264, 75548, 76160, 77265, 77568, 77616, 77770, 78336, 78540, 78848, 79184, 79968, 79992, 80640, 82416, 82467, 83776, 84133, 84480, 84840, 85680, 86240, 87040, 88704, 88880, 89082, 89760, 90496, 91392, 91630, 93324, 94080, 94248, 94435, 95744, 96152, 96960, 97020, 97920, 98560, 98980, 99960, 99990, 101376, 101808, 103020, 103424, 103488, 104720, 106624, 106656, 107520, 107712, 108171, 108878, 109888, 109956, 110880, 112896, 113120, 113322, 114240, 116352, 116655, 117810, 118272, 118776, 119680, 119952, 120190, 121856, 123624, 124432, 125440, 125664, 126720, 127260, 129280, 129360, 130560, 132209, 133280, 133320, 134640, 135744, 137088, 137360, 137445, 137984, 139986, 141120, 142208, 143616, 144228, 145440, 146608, 147840, 148470, 149940, 150528, 151096, 152320, 154530, 155136, 155232, 155540, 156672, 157080, 158368, 159936, 159984, 161280, 163317, 164832, 164934, 167552, 168266, 168960, 169680, 169983, 171360, 172480, 177408, 177760, 178164, 179520, 180285, 180992, 182784, 183260, 186648, 188160, 188496, 188870, 191488, 192304, 193920, 194040, 195840, 197120, 197960, 199920, 199980, 203616, 206040, 206976, 209440, 213248, 213312, 215424, 216342, 217756, 219776, 219912, 221760, 222705, 225792, 226240, 226644, 228480, 232704, 233310, 235620, 236544, 237552, 239360, 239904, 240380, 247248, 248864, 250880, 251328, 252399, 253440, 254520, 258560, 258720, 261120, 264418, 266560, 266640, 269280, 271488, 272195, 274176, 274720, 274890, 275968, 279972, 282240, 283305, 284416, 287232, 288456, 290880, 293216, 295680, 296940, 299880, 302192, 304640, 309060, 310272, 310464, 311080, 314160, 316736, 319872, 319968, 322560, 326634, 329664, 329868, 335104, 336532, 339360, 339966, 342720, 344960, 349965, 354816, 355520, 356328, 359040, 360570, 361984, 365568, 366520, 373296, 376320, 376992, 377740, 384608, 387840, 388080, 391680, 394240, 395920, 396627, 399840, 399960, 407232, 412080, 412335, 413952, 418880, 420665, 426496, 426624, 430848, 432684, 435512, 439552, 439824, 443520, 445410, 451584, 452480, 453288, 456960, 465408, 466620, 471240, 475104, 478720, 479808, 480760, 489951, 494496, 497728, 502656, 504798, 506880, 509040, 517120, 517440, 528836, 533120, 533280, 538560, 540855, 542976, 544390, 548352, 549440, 549780, 551936, 559944, 564480, 566610, 568832, 574464, 576912, 581760, 586432, 591360, 593880, 599760, 604384, 609280, 618120, 620928, 622160, 628320, 633472, 639744, 639936, 653268, 659328, 659736, 661045, 670208, 673064, 678720, 679932, 685440, 689920, 699930, 709632, 711040, 712656, 718080, 721140, 723968, 733040, 746592, 752640, 753984, 755480, 757197, 769216, 775680, 776160, 783360, 791840, 793254, 799680, 799920, 814464, 816585, 824160, 824670, 827904, 837760, 841330, 849915, 852992, 853248, 861696, 865368, 871024, 879104, 879648, 887040, 890820, 904960, 906576, 913920, 925463, 930816, 933240, 942480, 950208, 957440, 959616, 961520, 979902, 988992, 995456, 1005312, 1009596, 1018080, 1034880, 1057672, 1066240, 1066560, 1077120, 1081710, 1085952, 1088780, 1096704, 1098880, 1099560, 1119888, 1128960, 1133220, 1137664, 1153824, 1163520, 1172864, 1182720, 1187760, 1189881, 1199520, 1208768, 1236240, 1241856, 1244320, 1256640, 1261995, 1266944, 1279488, 1279872, 1306536, 1318656, 1319472, 1322090, 1340416, 1346128, 1357440, 1359864, 1370880, 1379840, 1399860, 1422080, 1425312, 1436160, 1442280, 1466080, 1493184, 1507968, 1510960, 1514394, 1538432, 1551360, 1552320, 1583680, 1586508, 1599360, 1599840, 1628928, 1633170, 1648320, 1649340, 1655808, 1675520, 1682660, 1699830, 1706496, 1723392, 1730736, 1742048, 1758208, 1759296, 1774080, 1781640, 1809920, 1813152, 1827840, 1850926, 1866480, 1884960, 1900416, 1919232, 1923040, 1959804, 1977984, 1983135, 1990912, 2010624, 2019192, 2036160, 2069760, 2115344, 2132480, 2133120, 2154240, 2163420, 2171904, 2177560, 2197760, 2199120, 2239776, 2257920, 2266440, 2307648, 2327040, 2345728, 2375520, 2379762, 2399040, 2417536, 2449755, 2472480, 2483712, 2488640, 2513280, 2523990, 2533888, 2558976, 2559744, 2613072, 2637312, 2638944, 2644180, 2692256, 2714880, 2719728, 2741760, 2759680, 2776389, 2799720, 2844160, 2850624, 2872320, 2884560, 2932160, 2986368, 3015936, 3021920, 3028788, 3076864, 3104640, 3167360, 3173016, 3198720, 3199680, 3257856, 3266340, 3296640, 3298680, 3351040, 3365320, 3399660, 3412992, 3461472, 3484096, 3518592, 3548160, 3563280, 3619840, 3626304, 3701852, 3732960, 3769920, 3785985, 3800832, 3838464, 3846080, 3919608, 3955968, 3966270, 3981824, 4021248, 4038384, 4072320, 4139520, 4230688, 4264960, 4266240, 4308480, 4326840, 4355120, 4395520, 4398240, 4479552, 4532880, 4615296, 4627315, 4654080, 4691456, 4751040, 4759524, 4798080, 4835072, 4899510, 4944960, 4967424, 4977280, 5026560, 5047980, 5067776, 5119488, 5226144, 5274624, 5277888, 5288360, 5384512, 5429760, 5439456, 5483520, 5552778, 5599440, 5688320, 5701248, 5769120, 5864320, 5949405, 5972736, 6031872, 6043840, 6057576, 6153728, 6209280, 6334720, 6346032, 6397440, 6399360, 6515712, 6532680, 6593280, 6597360, 6702080, 6730640, 6799320, 6922944, 6968192, 7037184, 7126560, 7252608, 7403704, 7465920, 7539840, 7571970, 7601664, 7676928, 7692160, 7839216, 7911936, 7932540, 7963648, 8076768, 8144640, 8279040, 8329167, 8461376, 8532480, 8616960, 8653680, 8710240, 8791040, 8796480, 8959104, 9065760, 9230592, 9254630, 9382912, 9502080, 9519048, 9596160, 9670144, 9799020, 9889920, 9954560, 10053120, 10095960, 10238976, 10452288, 10555776, 10576720, 10769024, 10859520, 10878912, 11105556, 11198880, 11402496, 11538240, 11728640, 11898810, 11945472, 12063744, 12087680, 12115152, 12307456, 12418560, 12669440, 12692064, 12794880, 12798720, 13065360, 13186560, 13194720, 13461280, 13598640, 13845888, 13881945, 13936384, 14074368, 14253120, 14505216, 14807408, 14931840, 15079680, 15143940, 15203328, 15384320, 15678432, 15823872, 15865080, 16153536, 16289280, 16658334, 16922752, 17064960, 17307360, 17420480, 17592960, 17918208, 18131520, 18461184, 18509260, 19004160, 19038096, 19192320, 19340288, 19598040, 19779840, 19909120, 20106240, 20191920, 20904576, 21111552, 21153440, 21538048, 21757824, 22211112, 22397760, 22804992, 23076480, 23457280, 23797620, 23890944, 24175360, 24230304, 24837120, 25338880, 25384128, 25597440, 26130720, 26373120, 26389440, 26922560, 27197280, 27691776, 27763890, 27872768, 28148736, 28506240, 29010432, 29614816, 29863680, 30159360, 30287880, 30768640, 31356864, 31730160, 32307072, 32578560, 33316668, 33845504, 34614720, 34840960, 35185920, 35836416, 36263040, 36922368, 37018520, 38008320, 38076192, 38384640, 39196080, 39559680, 39818240, 40383840, 41645835, 41809152, 42223104, 42306880, 43076096, 43515648, 44422224, 44795520, 45609984, 46152960, 46914560, 47595240, 48350720, 48460608, 50768256, 51194880, 52261440, 52778880, 53845120, 54394560, 55383552, 55527780, 55745536, 57012480, 58020864, 59229632, 59727360, 60318720, 60575760, 61537280, 62713728, 63460320, 64614144, 66633336, 67691008, 69229440, 69681920, 70371840, 71672832, 72526080, 74037040, 76016640, 76152384, 78392160, 79119360, 80767680, 83291670, 83618304, 84446208, 84613760, 86152192, 87031296, 88844448, 89591040, 92305920, 95190480, 96701440, 96921216, 101536512, 104522880, 105557760, 107690240, 108789120, 110767104, 111055560, 114024960, 118459264, 119454720, 121151520, 125427456, 126920640, 129228288, 133266672, 135382016, 138458880, 139363840, 140743680, 145052160, 148074080, 152304768, 156784320, 161535360, 166583340, 167236608, 169227520, 174062592, 177688896, 179182080, 184611840, 190380960, 193842432, 203073024, 209045760, 211115520, 215380480, 217578240, 222111120, 228049920, 236918528, 242303040, 250854912, 253841280, 258456576, 266533344, 276917760, 278727680, 290104320, 296148160, 304609536, 313568640, 323070720, 333166680, 338455040, 355377792, 358364160, 380761920, 387684864, 406146048, 418091520, 422231040, 430760960, 435156480, 444222240, 473837056, 484606080, 501709824, 507682560, 533066688, 553835520, 592296320, 609219072, 627137280, 646141440, 666333360, 676910080, 710755584, 761523840, 775369728, 836183040, 870312960, 888444480, 947674112, 969212160, 1015365120, 1066133376, 1184592640, 1218438144, 1254274560, 1292282880, 1332666720, 1421511168, 1523047680, 1776888960, 1938424320, 2030730240, 2132266752, 2369185280, 2508549120, 2665333440, 2843022336, 3046095360, 3553777920, 3876848640, 4264533504, 4738370560, 5330666880, 6092190720, 7107555840, 8529067008, 10661333760, 14215111680, 21322667520, 42645335040]

約数ペア:

[(1, 42645335040), (2, 21322667520), (3, 14215111680), (4, 10661333760), (5, 8529067008), (6, 7107555840), (7, 6092190720), (8, 5330666880), (9, 4738370560), (10, 4264533504), (11, 3876848640), (12, 3553777920), (14, 3046095360), (15, 2843022336), (16, 2665333440), (17, 2508549120), (18, 2369185280), (20, 2132266752), (21, 2030730240), (22, 1938424320), (24, 1776888960), (28, 1523047680), (30, 1421511168), (32, 1332666720), (33, 1292282880), (34, 1254274560), (35, 1218438144), (36, 1184592640), (40, 1066133376), (42, 1015365120), (44, 969212160), (45, 947674112), (48, 888444480), (49, 870312960), (51, 836183040), (55, 775369728), (56, 761523840), (60, 710755584), (63, 676910080), (64, 666333360), (66, 646141440), (68, 627137280), (70, 609219072), (72, 592296320), (77, 553835520), (80, 533066688), (84, 507682560), (85, 501709824), (88, 484606080), (90, 473837056), (96, 444222240), (98, 435156480), (99, 430760960), (101, 422231040), (102, 418091520), (105, 406146048), (110, 387684864), (112, 380761920), (119, 358364160), (120, 355377792), (126, 338455040), (128, 333166680), (132, 323070720), (136, 313568640), (140, 304609536), (144, 296148160), (147, 290104320), (153, 278727680), (154, 276917760), (160, 266533344), (165, 258456576), (168, 253841280), (170, 250854912), (176, 242303040), (180, 236918528), (187, 228049920), (192, 222111120), (196, 217578240), (198, 215380480), (202, 211115520), (204, 209045760), (210, 203073024), (220, 193842432), (224, 190380960), (231, 184611840), (238, 179182080), (240, 177688896), (245, 174062592), (252, 169227520), (255, 167236608), (256, 166583340), (264, 161535360), (272, 156784320), (280, 152304768), (288, 148074080), (294, 145052160), (303, 140743680), (306, 139363840), (308, 138458880), (315, 135382016), (320, 133266672), (330, 129228288), (336, 126920640), (340, 125427456), (352, 121151520), (357, 119454720), (360, 118459264), (374, 114024960), (384, 111055560), (385, 110767104), (392, 108789120), (396, 107690240), (404, 105557760), (408, 104522880), (420, 101536512), (440, 96921216), (441, 96701440), (448, 95190480), (462, 92305920), (476, 89591040), (480, 88844448), (490, 87031296), (495, 86152192), (504, 84613760), (505, 84446208), (510, 83618304), (512, 83291670), (528, 80767680), (539, 79119360), (544, 78392160), (560, 76152384), (561, 76016640), (576, 74037040), (588, 72526080), (595, 71672832), (606, 70371840), (612, 69681920), (616, 69229440), (630, 67691008), (640, 66633336), (660, 64614144), (672, 63460320), (680, 62713728), (693, 61537280), (704, 60575760), (707, 60318720), (714, 59727360), (720, 59229632), (735, 58020864), (748, 57012480), (765, 55745536), (768, 55527780), (770, 55383552), (784, 54394560), (792, 53845120), (808, 52778880), (816, 52261440), (833, 51194880), (840, 50768256), (880, 48460608), (882, 48350720), (896, 47595240), (909, 46914560), (924, 46152960), (935, 45609984), (952, 44795520), (960, 44422224), (980, 43515648), (990, 43076096), (1008, 42306880), (1010, 42223104), (1020, 41809152), (1024, 41645835), (1056, 40383840), (1071, 39818240), (1078, 39559680), (1088, 39196080), (1111, 38384640), (1120, 38076192), (1122, 38008320), (1152, 37018520), (1155, 36922368), (1176, 36263040), (1190, 35836416), (1212, 35185920), (1224, 34840960), (1232, 34614720), (1260, 33845504), (1280, 33316668), (1309, 32578560), (1320, 32307072), (1344, 31730160), (1360, 31356864), (1386, 30768640), (1408, 30287880), (1414, 30159360), (1428, 29863680), (1440, 29614816), (1470, 29010432), (1496, 28506240), (1515, 28148736), (1530, 27872768), (1536, 27763890), (1540, 27691776), (1568, 27197280), (1584, 26922560), (1616, 26389440), (1617, 26373120), (1632, 26130720), (1666, 25597440), (1680, 25384128), (1683, 25338880), (1717, 24837120), (1760, 24230304), (1764, 24175360), (1785, 23890944), (1792, 23797620), (1818, 23457280), (1848, 23076480), (1870, 22804992), (1904, 22397760), (1920, 22211112), (1960, 21757824), (1980, 21538048), (2016, 21153440), (2020, 21111552), (2040, 20904576), (2112, 20191920), (2121, 20106240), (2142, 19909120), (2156, 19779840), (2176, 19598040), (2205, 19340288), (2222, 19192320), (2240, 19038096), (2244, 19004160), (2304, 18509260), (2310, 18461184), (2352, 18131520), (2380, 17918208), (2424, 17592960), (2448, 17420480), (2464, 17307360), (2499, 17064960), (2520, 16922752), (2560, 16658334), (2618, 16289280), (2640, 16153536), (2688, 15865080), (2695, 15823872), (2720, 15678432), (2772, 15384320), (2805, 15203328), (2816, 15143940), (2828, 15079680), (2856, 14931840), (2880, 14807408), (2940, 14505216), (2992, 14253120), (3030, 14074368), (3060, 13936384), (3072, 13881945), (3080, 13845888), (3136, 13598640), (3168, 13461280), (3232, 13194720), (3234, 13186560), (3264, 13065360), (3332, 12798720), (3333, 12794880), (3360, 12692064), (3366, 12669440), (3434, 12418560), (3465, 12307456), (3520, 12115152), (3528, 12087680), (3535, 12063744), (3570, 11945472), (3584, 11898810), (3636, 11728640), (3696, 11538240), (3740, 11402496), (3808, 11198880), (3840, 11105556), (3920, 10878912), (3927, 10859520), (3960, 10769024), (4032, 10576720), (4040, 10555776), (4080, 10452288), (4165, 10238976), (4224, 10095960), (4242, 10053120), (4284, 9954560), (4312, 9889920), (4352, 9799020), (4410, 9670144), (4444, 9596160), (4480, 9519048), (4488, 9502080), (4545, 9382912), (4608, 9254630), (4620, 9230592), (4704, 9065760), (4760, 8959104), (4848, 8796480), (4851, 8791040), (4896, 8710240), (4928, 8653680), (4949, 8616960), (4998, 8532480), (5040, 8461376), (5120, 8329167), (5151, 8279040), (5236, 8144640), (5280, 8076768), (5355, 7963648), (5376, 7932540), (5390, 7911936), (5440, 7839216), (5544, 7692160), (5555, 7676928), (5610, 7601664), (5632, 7571970), (5656, 7539840), (5712, 7465920), (5760, 7403704), (5880, 7252608), (5984, 7126560), (6060, 7037184), (6120, 6968192), (6160, 6922944), (6272, 6799320), (6336, 6730640), (6363, 6702080), (6464, 6597360), (6468, 6593280), (6528, 6532680), (6545, 6515712), (6664, 6399360), (6666, 6397440), (6720, 6346032), (6732, 6334720), (6868, 6209280), (6930, 6153728), (7040, 6057576), (7056, 6043840), (7070, 6031872), (7140, 5972736), (7168, 5949405), (7272, 5864320), (7392, 5769120), (7480, 5701248), (7497, 5688320), (7616, 5599440), (7680, 5552778), (7777, 5483520), (7840, 5439456), (7854, 5429760), (7920, 5384512), (8064, 5288360), (8080, 5277888), (8085, 5274624), (8160, 5226144), (8330, 5119488), (8415, 5067776), (8448, 5047980), (8484, 5026560), (8568, 4977280), (8585, 4967424), (8624, 4944960), (8704, 4899510), (8820, 4835072), (8888, 4798080), (8960, 4759524), (8976, 4751040), (9090, 4691456), (9163, 4654080), (9216, 4627315), (9240, 4615296), (9408, 4532880), (9520, 4479552), (9696, 4398240), (9702, 4395520), (9792, 4355120), (9856, 4326840), (9898, 4308480), (9996, 4266240), (9999, 4264960), (10080, 4230688), (10302, 4139520), (10472, 4072320), (10560, 4038384), (10605, 4021248), (10710, 3981824), (10752, 3966270), (10780, 3955968), (10880, 3919608), (11088, 3846080), (11110, 3838464), (11220, 3800832), (11264, 3785985), (11312, 3769920), (11424, 3732960), (11520, 3701852), (11760, 3626304), (11781, 3619840), (11968, 3563280), (12019, 3548160), (12120, 3518592), (12240, 3484096), (12320, 3461472), (12495, 3412992), (12544, 3399660), (12672, 3365320), (12726, 3351040), (12928, 3298680), (12936, 3296640), (13056, 3266340), (13090, 3257856), (13328, 3199680), (13332, 3198720), (13440, 3173016), (13464, 3167360), (13736, 3104640), (13860, 3076864), (14080, 3028788), (14112, 3021920), (14140, 3015936), (14280, 2986368), (14544, 2932160), (14784, 2884560), (14847, 2872320), (14960, 2850624), (14994, 2844160), (15232, 2799720), (15360, 2776389), (15453, 2759680), (15554, 2741760), (15680, 2719728), (15708, 2714880), (15840, 2692256), (16128, 2644180), (16160, 2638944), (16170, 2637312), (16320, 2613072), (16660, 2559744), (16665, 2558976), (16830, 2533888), (16896, 2523990), (16968, 2513280), (17136, 2488640), (17170, 2483712), (17248, 2472480), (17408, 2449755), (17640, 2417536), (17776, 2399040), (17920, 2379762), (17952, 2375520), (18180, 2345728), (18326, 2327040), (18480, 2307648), (18816, 2266440), (18887, 2257920), (19040, 2239776), (19392, 2199120), (19404, 2197760), (19584, 2177560), (19635, 2171904), (19712, 2163420), (19796, 2154240), (19992, 2133120), (19998, 2132480), (20160, 2115344), (20604, 2069760), (20944, 2036160), (21120, 2019192), (21210, 2010624), (21420, 1990912), (21504, 1983135), (21560, 1977984), (21760, 1959804), (22176, 1923040), (22220, 1919232), (22440, 1900416), (22624, 1884960), (22848, 1866480), (23040, 1850926), (23331, 1827840), (23520, 1813152), (23562, 1809920), (23936, 1781640), (24038, 1774080), (24240, 1759296), (24255, 1758208), (24480, 1742048), (24640, 1730736), (24745, 1723392), (24990, 1706496), (25088, 1699830), (25344, 1682660), (25452, 1675520), (25755, 1655808), (25856, 1649340), (25872, 1648320), (26112, 1633170), (26180, 1628928), (26656, 1599840), (26664, 1599360), (26880, 1586508), (26928, 1583680), (27472, 1552320), (27489, 1551360), (27720, 1538432), (28160, 1514394), (28224, 1510960), (28280, 1507968), (28560, 1493184), (29088, 1466080), (29568, 1442280), (29694, 1436160), (29920, 1425312), (29988, 1422080), (30464, 1399860), (30906, 1379840), (31108, 1370880), (31360, 1359864), (31416, 1357440), (31680, 1346128), (31815, 1340416), (32256, 1322090), (32320, 1319472), (32340, 1318656), (32640, 1306536), (33320, 1279872), (33330, 1279488), (33660, 1266944), (33792, 1261995), (33936, 1256640), (34272, 1244320), (34340, 1241856), (34496, 1236240), (35280, 1208768), (35552, 1199520), (35840, 1189881), (35904, 1187760), (36057, 1182720), (36360, 1172864), (36652, 1163520), (36960, 1153824), (37485, 1137664), (37632, 1133220), (37774, 1128960), (38080, 1119888), (38784, 1099560), (38808, 1098880), (38885, 1096704), (39168, 1088780), (39270, 1085952), (39424, 1081710), (39592, 1077120), (39984, 1066560), (39996, 1066240), (40320, 1057672), (41208, 1034880), (41888, 1018080), (42240, 1009596), (42420, 1005312), (42840, 995456), (43120, 988992), (43520, 979902), (44352, 961520), (44440, 959616), (44541, 957440), (44880, 950208), (45248, 942480), (45696, 933240), (45815, 930816), (46080, 925463), (46662, 913920), (47040, 906576), (47124, 904960), (47872, 890820), (48076, 887040), (48480, 879648), (48510, 879104), (48960, 871024), (49280, 865368), (49490, 861696), (49980, 853248), (49995, 852992), (50176, 849915), (50688, 841330), (50904, 837760), (51510, 827904), (51712, 824670), (51744, 824160), (52224, 816585), (52360, 814464), (53312, 799920), (53328, 799680), (53760, 793254), (53856, 791840), (54439, 783360), (54944, 776160), (54978, 775680), (55440, 769216), (56320, 757197), (56448, 755480), (56560, 753984), (56661, 752640), (57120, 746592), (58176, 733040), (58905, 723968), (59136, 721140), (59388, 718080), (59840, 712656), (59976, 711040), (60095, 709632), (60928, 699930), (61812, 689920), (62216, 685440), (62720, 679932), (62832, 678720), (63360, 673064), (63630, 670208), (64512, 661045), (64640, 659736), (64680, 659328), (65280, 653268), (66640, 639936), (66660, 639744), (67320, 633472), (67872, 628320), (68544, 622160), (68680, 620928), (68992, 618120), (69993, 609280), (70560, 604384), (71104, 599760), (71808, 593880), (72114, 591360), (72720, 586432), (73304, 581760), (73920, 576912), (74235, 574464), (74970, 568832), (75264, 566610), (75548, 564480), (76160, 559944), (77265, 551936), (77568, 549780), (77616, 549440), (77770, 548352), (78336, 544390), (78540, 542976), (78848, 540855), (79184, 538560), (79968, 533280), (79992, 533120), (80640, 528836), (82416, 517440), (82467, 517120), (83776, 509040), (84133, 506880), (84480, 504798), (84840, 502656), (85680, 497728), (86240, 494496), (87040, 489951), (88704, 480760), (88880, 479808), (89082, 478720), (89760, 475104), (90496, 471240), (91392, 466620), (91630, 465408), (93324, 456960), (94080, 453288), (94248, 452480), (94435, 451584), (95744, 445410), (96152, 443520), (96960, 439824), (97020, 439552), (97920, 435512), (98560, 432684), (98980, 430848), (99960, 426624), (99990, 426496), (101376, 420665), (101808, 418880), (103020, 413952), (103424, 412335), (103488, 412080), (104720, 407232), (106624, 399960), (106656, 399840), (107520, 396627), (107712, 395920), (108171, 394240), (108878, 391680), (109888, 388080), (109956, 387840), (110880, 384608), (112896, 377740), (113120, 376992), (113322, 376320), (114240, 373296), (116352, 366520), (116655, 365568), (117810, 361984), (118272, 360570), (118776, 359040), (119680, 356328), (119952, 355520), (120190, 354816), (121856, 349965), (123624, 344960), (124432, 342720), (125440, 339966), (125664, 339360), (126720, 336532), (127260, 335104), (129280, 329868), (129360, 329664), (130560, 326634), (132209, 322560), (133280, 319968), (133320, 319872), (134640, 316736), (135744, 314160), (137088, 311080), (137360, 310464), (137445, 310272), (137984, 309060), (139986, 304640), (141120, 302192), (142208, 299880), (143616, 296940), (144228, 295680), (145440, 293216), (146608, 290880), (147840, 288456), (148470, 287232), (149940, 284416), (150528, 283305), (151096, 282240), (152320, 279972), (154530, 275968), (155136, 274890), (155232, 274720), (155540, 274176), (156672, 272195), (157080, 271488), (158368, 269280), (159936, 266640), (159984, 266560), (161280, 264418), (163317, 261120), (164832, 258720), (164934, 258560), (167552, 254520), (168266, 253440), (168960, 252399), (169680, 251328), (169983, 250880), (171360, 248864), (172480, 247248), (177408, 240380), (177760, 239904), (178164, 239360), (179520, 237552), (180285, 236544), (180992, 235620), (182784, 233310), (183260, 232704), (186648, 228480), (188160, 226644), (188496, 226240), (188870, 225792), (191488, 222705), (192304, 221760), (193920, 219912), (194040, 219776), (195840, 217756), (197120, 216342), (197960, 215424), (199920, 213312), (199980, 213248), (203616, 209440), (206040, 206976)]