21434822640

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2$

素因数の和:105

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 81, 84, 85, 88, 90, 95, 98, 99, 102, 105, 108, 110, 112, 114, 119, 120, 126, 132, 133, 135, 136, 140, 144, 147, 152, 153, 154, 162, 165, 168, 170, 171, 176, 180, 187, 189, 190, 196, 198, 204, 209, 210, 216, 220, 228, 231, 238, 240, 245, 252, 255, 264, 266, 270, 272, 280, 285, 294, 297, 304, 306, 308, 315, 323, 324, 330, 336, 340, 342, 357, 360, 361, 374, 378, 380, 385, 392, 396, 399, 405, 408, 418, 420, 432, 440, 441, 456, 459, 462, 476, 490, 495, 504, 510, 513, 528, 532, 539, 540, 560, 561, 567, 570, 588, 594, 595, 612, 616, 627, 630, 646, 648, 660, 665, 680, 684, 693, 714, 720, 722, 735, 748, 756, 760, 765, 770, 784, 792, 798, 810, 816, 833, 836, 840, 855, 880, 882, 891, 912, 918, 924, 931, 935, 945, 952, 969, 980, 990, 1008, 1020, 1026, 1045, 1064, 1071, 1078, 1080, 1083, 1122, 1134, 1140, 1155, 1176, 1188, 1190, 1197, 1224, 1232, 1254, 1260, 1292, 1296, 1309, 1320, 1323, 1330, 1360, 1368, 1377, 1386, 1428, 1444, 1463, 1470, 1485, 1496, 1512, 1520, 1530, 1539, 1540, 1584, 1596, 1615, 1617, 1620, 1666, 1672, 1680, 1683, 1710, 1764, 1782, 1785, 1805, 1836, 1848, 1862, 1870, 1881, 1890, 1904, 1938, 1960, 1980, 1995, 2040, 2052, 2079, 2090, 2128, 2142, 2156, 2160, 2166, 2205, 2244, 2261, 2268, 2280, 2295, 2310, 2352, 2376, 2380, 2394, 2448, 2499, 2508, 2520, 2527, 2565, 2584, 2618, 2640, 2646, 2660, 2695, 2736, 2754, 2772, 2793, 2805, 2835, 2856, 2888, 2907, 2926, 2940, 2970, 2992, 3024, 3060, 3078, 3080, 3135, 3192, 3213, 3230, 3234, 3240, 3249, 3332, 3344, 3366, 3420, 3465, 3528, 3553, 3564, 3570, 3591, 3610, 3672, 3696, 3724, 3740, 3762, 3780, 3876, 3920, 3927, 3960, 3969, 3971, 3990, 4080, 4104, 4158, 4165, 4180, 4284, 4312, 4332, 4389, 4410, 4455, 4488, 4522, 4536, 4560, 4590, 4620, 4655, 4752, 4760, 4788, 4845, 4851, 4998, 5016, 5040, 5049, 5054, 5130, 5168, 5236, 5292, 5320, 5355, 5390, 5415, 5508, 5544, 5586, 5610, 5643, 5670, 5712, 5776, 5814, 5852, 5880, 5940, 5985, 6120, 6137, 6156, 6160, 6237, 6270, 6384, 6426, 6460, 6468, 6480, 6498, 6545, 6615, 6664, 6732, 6783, 6840, 6885, 6930, 7056, 7106, 7128, 7140, 7182, 7220, 7315, 7344, 7448, 7480, 7497, 7524, 7560, 7581, 7695, 7752, 7854, 7920, 7938, 7942, 7980, 8085, 8208, 8316, 8330, 8360, 8379, 8415, 8568, 8624, 8664, 8721, 8778, 8820, 8910, 8976, 9044, 9072, 9163, 9180, 9240, 9310, 9405, 9520, 9576, 9639, 9690, 9702, 9747, 9996, 10032, 10098, 10108, 10241, 10260, 10395, 10472, 10584, 10640, 10659, 10710, 10773, 10780, 10830, 11016, 11088, 11172, 11220, 11286, 11305, 11340, 11628, 11704, 11760, 11781, 11880, 11913, 11970, 12240, 12274, 12312, 12474, 12495, 12540, 12635, 12852, 12920, 12936, 12996, 13090, 13167, 13230, 13328, 13464, 13566, 13680, 13770, 13860, 13965, 14212, 14256, 14280, 14364, 14440, 14535, 14553, 14630, 14896, 14960, 14994, 15048, 15120, 15147, 15162, 15390, 15504, 15708, 15827, 15876, 15884, 15960, 16065, 16170, 16245, 16632, 16660, 16720, 16758, 16830, 16929, 17136, 17328, 17442, 17556, 17640, 17689, 17765, 17820, 17955, 18088, 18326, 18360, 18411, 18480, 18620, 18810, 19152, 19278, 19380, 19404, 19494, 19635, 19845, 19855, 19992, 20196, 20216, 20349, 20482, 20520, 20790, 20944, 21168, 21318, 21420, 21546, 21560, 21660, 21945, 22032, 22344, 22440, 22491, 22572, 22610, 22680, 22743, 23256, 23408, 23562, 23760, 23826, 23940, 24255, 24548, 24624, 24871, 24948, 24990, 25080, 25137, 25245, 25270, 25704, 25840, 25872, 25992, 26163, 26180, 26334, 26460, 26928, 27132, 27489, 27540, 27720, 27797, 27930, 28215, 28424, 28560, 28728, 28880, 29070, 29106, 29241, 29260, 29988, 30096, 30294, 30324, 30685, 30723, 30780, 31185, 31416, 31654, 31752, 31768, 31920, 31977, 32130, 32340, 32490, 33264, 33320, 33516, 33660, 33858, 33915, 34884, 35112, 35280, 35343, 35378, 35530, 35640, 35739, 35910, 36176, 36652, 36720, 36822, 37240, 37485, 37620, 37905, 38556, 38760, 38808, 38988, 39270, 39501, 39690, 39710, 39984, 40392, 40432, 40698, 40964, 41040, 41580, 41895, 42636, 42840, 42959, 43092, 43120, 43320, 43605, 43659, 43890, 44688, 44880, 44982, 45144, 45220, 45360, 45486, 45815, 46512, 47124, 47481, 47652, 47880, 48195, 48510, 48735, 49096, 49742, 49896, 49980, 50160, 50274, 50490, 50540, 51205, 51408, 51984, 52326, 52360, 52668, 52920, 53067, 53295, 53865, 54264, 54978, 55080, 55233, 55440, 55594, 55860, 56430, 56848, 57456, 58140, 58212, 58482, 58520, 58905, 59565, 59976, 60588, 60648, 61047, 61370, 61446, 61560, 62370, 62832, 63308, 63504, 63536, 63954, 64260, 64680, 64980, 65835, 66640, 67032, 67320, 67473, 67507, 67716, 67830, 68229, 69768, 70224, 70686, 70756, 71060, 71280, 71478, 71820, 72765, 73304, 73644, 74480, 74613, 74970, 75240, 75411, 75735, 75810, 77112, 77520, 77616, 77976, 78540, 79002, 79135, 79380, 79420, 80784, 81396, 81928, 82467, 83160, 83391, 83790, 84645, 85272, 85680, 85918, 86184, 86640, 87210, 87318, 87780, 88445, 89964, 90288, 90440, 90972, 91630, 92055, 92169, 94248, 94962, 95304, 95760, 95931, 96390, 97020, 97470, 98192, 99484, 99792, 99960, 100548, 100980, 101080, 101745, 102410, 104652, 104720, 105336, 105840, 106029, 106134, 106590, 107217, 107730, 108528, 109956, 110160, 110466, 111188, 111720, 112455, 112860, 113715, 116280, 116424, 116964, 117040, 117810, 118503, 119130, 119952, 121176, 121296, 122094, 122740, 122892, 123120, 124355, 124740, 125685, 126616, 127908, 128520, 128877, 129360, 129960, 130815, 131670, 134064, 134640, 134946, 135014, 135432, 135660, 136458, 137445, 138985, 139536, 141372, 141512, 142120, 142443, 142956, 143640, 145530, 146205, 146608, 147288, 149226, 149940, 150480, 150822, 151470, 151620, 153615, 154224, 155952, 157080, 158004, 158270, 158760, 158840, 159201, 159885, 162792, 163856, 164934, 165699, 166320, 166782, 167580, 169290, 170544, 171836, 172368, 174097, 174420, 174636, 175560, 176715, 176890, 178695, 179928, 180880, 181944, 183141, 183260, 184110, 184338, 188496, 189924, 190608, 191862, 192780, 194040, 194579, 194940, 197505, 198968, 199920, 201096, 201960, 202160, 202521, 203490, 204687, 204820, 209304, 210672, 212058, 212268, 213180, 214434, 214795, 215460, 218295, 219912, 220932, 222376, 223440, 223839, 224910, 225720, 227430, 232560, 232848, 233928, 235620, 237006, 237405, 238260, 242352, 244188, 245480, 245784, 247401, 248710, 249480, 250173, 251370, 253232, 255816, 257040, 257754, 259920, 261630, 263340, 265335, 269892, 270028, 270864, 271320, 272916, 274890, 276165, 276507, 277970, 282744, 283024, 284240, 284886, 285912, 287280, 287793, 291060, 292410, 294576, 298452, 299880, 300713, 301644, 302940, 303240, 305235, 307230, 314160, 316008, 316540, 317520, 317680, 318402, 319770, 321651, 325584, 329868, 331398, 333564, 335160, 337365, 337535, 338580, 341145, 343672, 348194, 348840, 349272, 351120, 353430, 353780, 357390, 359856, 363888, 366282, 366520, 368220, 368676, 373065, 377055, 379848, 383724, 385560, 386631, 388080, 389158, 389880, 395010, 397936, 402192, 403920, 405042, 406980, 409374, 409640, 412335, 416955, 418608, 424116, 424536, 426360, 427329, 428868, 429590, 430920, 436590, 439824, 441864, 444752, 447678, 449820, 451440, 454860, 460845, 467856, 471240, 472549, 474012, 474810, 476520, 477603, 479655, 488376, 490960, 491568, 494802, 497097, 497420, 498960, 500346, 502740, 511632, 515508, 522291, 523260, 526680, 530145, 530670, 536085, 539784, 540056, 542640, 545832, 549780, 552330, 553014, 555940, 565488, 569772, 571824, 575586, 582120, 583737, 584820, 592515, 596904, 599760, 601426, 603288, 605880, 606480, 607563, 610470, 614460, 632016, 633080, 636804, 639540, 643302, 644385, 659736, 662796, 667128, 670320, 671517, 674730, 675070, 677160, 682290, 687344, 696388, 697680, 698544, 706860, 707560, 712215, 714780, 732564, 733040, 736440, 737352, 742203, 746130, 750519, 754110, 759696, 767448, 771120, 773262, 778316, 779760, 790020, 796005, 810084, 813960, 818748, 819280, 824670, 828495, 829521, 833910, 848232, 849072, 852720, 854658, 857736, 859180, 861840, 870485, 873180, 883728, 895356, 899640, 902139, 909720, 915705, 921690, 942480, 945098, 948024, 949620, 953040, 955206, 959310, 972895, 976752, 989604, 994194, 994840, 1000692, 1005480, 1012605, 1023435, 1031016, 1044582, 1046520, 1053360, 1060290, 1061340, 1072170, 1079568, 1080112, 1091664, 1099560, 1104660, 1106028, 1111880, 1119195, 1139544, 1151172, 1159893, 1164240, 1167474, 1169640, 1185030, 1193808, 1202852, 1206576, 1211760, 1215126, 1220940, 1228920, 1237005, 1250865, 1266160, 1273608, 1279080, 1281987, 1286604, 1288770, 1319472, 1325592, 1334256, 1343034, 1349460, 1350140, 1354320, 1364580, 1382535, 1392776, 1413720, 1415120, 1417647, 1424430, 1429560, 1432809, 1438965, 1465128, 1472880, 1474704, 1484406, 1492260, 1501038, 1503565, 1508220, 1534896, 1546524, 1556632, 1566873, 1580040, 1592010, 1608255, 1620168, 1627920, 1637496, 1649340, 1656990, 1659042, 1667820, 1696464, 1709316, 1715472, 1718360, 1740970, 1746360, 1751211, 1790712, 1799280, 1804278, 1819440, 1822689, 1831410, 1843380, 1890196, 1896048, 1899240, 1910412, 1918620, 1933155, 1945790, 1979208, 1988388, 1989680, 2001384, 2010960, 2014551, 2025210, 2046870, 2062032, 2089164, 2093040, 2120580, 2122680, 2136645, 2144340, 2199120, 2209320, 2212056, 2223760, 2238390, 2251557, 2279088, 2302344, 2319786, 2334948, 2339280, 2362745, 2370060, 2388015, 2405704, 2430252, 2441880, 2457840, 2474010, 2485485, 2501730, 2547216, 2558160, 2563974, 2573208, 2577540, 2611455, 2651184, 2686068, 2698920, 2700280, 2706417, 2729160, 2765070, 2785552, 2827440, 2835294, 2848860, 2859120, 2865618, 2877930, 2918685, 2930256, 2968812, 2984520, 3002076, 3007130, 3016440, 3037815, 3093048, 3113264, 3133746, 3160080, 3184020, 3216510, 3240336, 3274992, 3298680, 3307843, 3313980, 3318084, 3335640, 3357585, 3418632, 3436720, 3479679, 3481940, 3492720, 3502422, 3581424, 3608556, 3645378, 3662820, 3686760, 3711015, 3752595, 3780392, 3798480, 3820824, 3837240, 3866310, 3891580, 3958416, 3976776, 4002768, 4029102, 4050420, 4093740, 4147605, 4178328, 4241160, 4245360, 4252941, 4273290, 4288680, 4418640, 4424112, 4476780, 4503114, 4510695, 4604688, 4639572, 4669896, 4700619, 4725490, 4740120, 4776030, 4811408, 4860504, 4883760, 4948020, 4970970, 5003460, 5127948, 5146416, 5155080, 5222910, 5253633, 5372136, 5397840, 5400560, 5412834, 5458320, 5468067, 5530140, 5670588, 5697720, 5731236, 5755860, 5799465, 5837370, 5937624, 5969040, 6004152, 6014260, 6032880, 6075630, 6186096, 6267492, 6368040, 6409935, 6433020, 6597360, 6615686, 6627960, 6636168, 6671280, 6715170, 6837264, 6959358, 6963880, 7004844, 7088235, 7164045, 7217112, 7290756, 7325640, 7373520, 7422030, 7505190, 7560784, 7641648, 7674480, 7732620, 7783160, 7834365, 7953552, 8058204, 8100840, 8119251, 8187480, 8295210, 8356656, 8482320, 8505882, 8546580, 8577360, 8756055, 8953560, 9006228, 9021390, 9113445, 9279144, 9339792, 9401238, 9450980, 9480240, 9552060, 9721008, 9896040, 9923529, 9941940, 10006920, 10072755, 10255896, 10310160, 10445820, 10507266, 10744272, 10825668, 10936134, 11060280, 11257785, 11341176, 11395440, 11462472, 11511720, 11598930, 11674740, 11875248, 12008304, 12028520, 12151260, 12534984, 12736080, 12758823, 12819870, 12866040, 13231372, 13255920, 13272336, 13430340, 13532085, 13918716, 13927760, 14009688, 14101857, 14176470, 14328090, 14434224, 14581512, 14651280, 14844060, 15010380, 15465240, 15566320, 15668730, 15760899, 16116408, 16201680, 16238502, 16374960, 16539215, 16590420, 17011764, 17093160, 17398395, 17512110, 17907120, 18012456, 18042780, 18226890, 18558288, 18802476, 18901960, 19104120, 19792080, 19847058, 19883880, 20013840, 20145510, 20511792, 20891640, 21014532, 21264705, 21651336, 21872268, 22120560, 22515570, 22682352, 22924944, 23023440, 23197860, 23349480, 23503095, 24057040, 24302520, 24357753, 25069968, 25517646, 25639740, 25732080, 26268165, 26462744, 26860680, 27064170, 27340335, 27837432, 28019376, 28203714, 28352940, 28656180, 29163024, 29688120, 29770587, 30020760, 30930480, 31337460, 31521798, 32232816, 32477004, 33078430, 33180840, 34023528, 34186320, 34796790, 35024220, 36024912, 36085560, 36453780, 37604952, 37803920, 38208240, 38276469, 39694116, 39767760, 40291020, 40596255, 41783280, 42029064, 42529410, 43302672, 43744536, 45031140, 46395720, 46698960, 47006190, 48605040, 48715506, 49617645, 51035292, 51279480, 52536330, 52925488, 53721360, 54128340, 54680670, 55674864, 56407428, 56705880, 57312360, 59376240, 59541174, 60041520, 62674920, 63043596, 63794115, 64954008, 66156860, 66361680, 68047056, 69593580, 70048440, 70509285, 72171120, 72907560, 75209904, 76552938, 78804495, 79388232, 80582040, 81192510, 84058128, 85058820, 87489072, 89311761, 90062280, 92791440, 94012380, 97431012, 99235290, 102070584, 102558960, 105072660, 108256680, 109361340, 112814856, 113411760, 114624720, 119082348, 121788765, 125349840, 126087192, 127588230, 129908016, 132313720, 139187160, 140096880, 141018570, 145815120, 148852935, 153105876, 157608990, 158776464, 161164080, 162385020, 170117640, 178623522, 180124560, 188024760, 191382345, 194862024, 198470580, 204141168, 210145320, 216513360, 218722680, 225629712, 238164696, 243577530, 252174384, 255176460, 264627440, 267935283, 278374320, 282037140, 297705870, 306211752, 315217980, 324770040, 340235280, 357247044, 376049520, 382764690, 389724048, 396941160, 420290640, 437445360, 446558805, 476329392, 487155060, 510352920, 535870566, 564074280, 595411740, 612423504, 630435960, 649540080, 714494088, 765529380, 793882320, 893117610, 974310120, 1020705840, 1071741132, 1128148560, 1190823480, 1260871920, 1339676415, 1428988176, 1531058760, 1786235220, 1948620240, 2143482264, 2381646960, 2679352830, 3062117520, 3572470440, 4286964528, 5358705660, 7144940880, 10717411320, 21434822640]

約数ペア:

[(1, 21434822640), (2, 10717411320), (3, 7144940880), (4, 5358705660), (5, 4286964528), (6, 3572470440), (7, 3062117520), (8, 2679352830), (9, 2381646960), (10, 2143482264), (11, 1948620240), (12, 1786235220), (14, 1531058760), (15, 1428988176), (16, 1339676415), (17, 1260871920), (18, 1190823480), (19, 1128148560), (20, 1071741132), (21, 1020705840), (22, 974310120), (24, 893117610), (27, 793882320), (28, 765529380), (30, 714494088), (33, 649540080), (34, 630435960), (35, 612423504), (36, 595411740), (38, 564074280), (40, 535870566), (42, 510352920), (44, 487155060), (45, 476329392), (48, 446558805), (49, 437445360), (51, 420290640), (54, 396941160), (55, 389724048), (56, 382764690), (57, 376049520), (60, 357247044), (63, 340235280), (66, 324770040), (68, 315217980), (70, 306211752), (72, 297705870), (76, 282037140), (77, 278374320), (80, 267935283), (81, 264627440), (84, 255176460), (85, 252174384), (88, 243577530), (90, 238164696), (95, 225629712), (98, 218722680), (99, 216513360), (102, 210145320), (105, 204141168), (108, 198470580), (110, 194862024), (112, 191382345), (114, 188024760), (119, 180124560), (120, 178623522), (126, 170117640), (132, 162385020), (133, 161164080), (135, 158776464), (136, 157608990), (140, 153105876), (144, 148852935), (147, 145815120), (152, 141018570), (153, 140096880), (154, 139187160), (162, 132313720), (165, 129908016), (168, 127588230), (170, 126087192), (171, 125349840), (176, 121788765), (180, 119082348), (187, 114624720), (189, 113411760), (190, 112814856), (196, 109361340), (198, 108256680), (204, 105072660), (209, 102558960), (210, 102070584), (216, 99235290), (220, 97431012), (228, 94012380), (231, 92791440), (238, 90062280), (240, 89311761), (245, 87489072), (252, 85058820), (255, 84058128), (264, 81192510), (266, 80582040), (270, 79388232), (272, 78804495), (280, 76552938), (285, 75209904), (294, 72907560), (297, 72171120), (304, 70509285), (306, 70048440), (308, 69593580), (315, 68047056), (323, 66361680), (324, 66156860), (330, 64954008), (336, 63794115), (340, 63043596), (342, 62674920), (357, 60041520), (360, 59541174), (361, 59376240), (374, 57312360), (378, 56705880), (380, 56407428), (385, 55674864), (392, 54680670), (396, 54128340), (399, 53721360), (405, 52925488), (408, 52536330), (418, 51279480), (420, 51035292), (432, 49617645), (440, 48715506), (441, 48605040), (456, 47006190), (459, 46698960), (462, 46395720), (476, 45031140), (490, 43744536), (495, 43302672), (504, 42529410), (510, 42029064), (513, 41783280), (528, 40596255), (532, 40291020), (539, 39767760), (540, 39694116), (560, 38276469), (561, 38208240), (567, 37803920), (570, 37604952), (588, 36453780), (594, 36085560), (595, 36024912), (612, 35024220), (616, 34796790), (627, 34186320), (630, 34023528), (646, 33180840), (648, 33078430), (660, 32477004), (665, 32232816), (680, 31521798), (684, 31337460), (693, 30930480), (714, 30020760), (720, 29770587), (722, 29688120), (735, 29163024), (748, 28656180), (756, 28352940), (760, 28203714), (765, 28019376), (770, 27837432), (784, 27340335), (792, 27064170), (798, 26860680), (810, 26462744), (816, 26268165), (833, 25732080), (836, 25639740), (840, 25517646), (855, 25069968), (880, 24357753), (882, 24302520), (891, 24057040), (912, 23503095), (918, 23349480), (924, 23197860), (931, 23023440), (935, 22924944), (945, 22682352), (952, 22515570), (969, 22120560), (980, 21872268), (990, 21651336), (1008, 21264705), (1020, 21014532), (1026, 20891640), (1045, 20511792), (1064, 20145510), (1071, 20013840), (1078, 19883880), (1080, 19847058), (1083, 19792080), (1122, 19104120), (1134, 18901960), (1140, 18802476), (1155, 18558288), (1176, 18226890), (1188, 18042780), (1190, 18012456), (1197, 17907120), (1224, 17512110), (1232, 17398395), (1254, 17093160), (1260, 17011764), (1292, 16590420), (1296, 16539215), (1309, 16374960), (1320, 16238502), (1323, 16201680), (1330, 16116408), (1360, 15760899), (1368, 15668730), (1377, 15566320), (1386, 15465240), (1428, 15010380), (1444, 14844060), (1463, 14651280), (1470, 14581512), (1485, 14434224), (1496, 14328090), (1512, 14176470), (1520, 14101857), (1530, 14009688), (1539, 13927760), (1540, 13918716), (1584, 13532085), (1596, 13430340), (1615, 13272336), (1617, 13255920), (1620, 13231372), (1666, 12866040), (1672, 12819870), (1680, 12758823), (1683, 12736080), (1710, 12534984), (1764, 12151260), (1782, 12028520), (1785, 12008304), (1805, 11875248), (1836, 11674740), (1848, 11598930), (1862, 11511720), (1870, 11462472), (1881, 11395440), (1890, 11341176), (1904, 11257785), (1938, 11060280), (1960, 10936134), (1980, 10825668), (1995, 10744272), (2040, 10507266), (2052, 10445820), (2079, 10310160), (2090, 10255896), (2128, 10072755), (2142, 10006920), (2156, 9941940), (2160, 9923529), (2166, 9896040), (2205, 9721008), (2244, 9552060), (2261, 9480240), (2268, 9450980), (2280, 9401238), (2295, 9339792), (2310, 9279144), (2352, 9113445), (2376, 9021390), (2380, 9006228), (2394, 8953560), (2448, 8756055), (2499, 8577360), (2508, 8546580), (2520, 8505882), (2527, 8482320), (2565, 8356656), (2584, 8295210), (2618, 8187480), (2640, 8119251), (2646, 8100840), (2660, 8058204), (2695, 7953552), (2736, 7834365), (2754, 7783160), (2772, 7732620), (2793, 7674480), (2805, 7641648), (2835, 7560784), (2856, 7505190), (2888, 7422030), (2907, 7373520), (2926, 7325640), (2940, 7290756), (2970, 7217112), (2992, 7164045), (3024, 7088235), (3060, 7004844), (3078, 6963880), (3080, 6959358), (3135, 6837264), (3192, 6715170), (3213, 6671280), (3230, 6636168), (3234, 6627960), (3240, 6615686), (3249, 6597360), (3332, 6433020), (3344, 6409935), (3366, 6368040), (3420, 6267492), (3465, 6186096), (3528, 6075630), (3553, 6032880), (3564, 6014260), (3570, 6004152), (3591, 5969040), (3610, 5937624), (3672, 5837370), (3696, 5799465), (3724, 5755860), (3740, 5731236), (3762, 5697720), (3780, 5670588), (3876, 5530140), (3920, 5468067), (3927, 5458320), (3960, 5412834), (3969, 5400560), (3971, 5397840), (3990, 5372136), (4080, 5253633), (4104, 5222910), (4158, 5155080), (4165, 5146416), (4180, 5127948), (4284, 5003460), (4312, 4970970), (4332, 4948020), (4389, 4883760), (4410, 4860504), (4455, 4811408), (4488, 4776030), (4522, 4740120), (4536, 4725490), (4560, 4700619), (4590, 4669896), (4620, 4639572), (4655, 4604688), (4752, 4510695), (4760, 4503114), (4788, 4476780), (4845, 4424112), (4851, 4418640), (4998, 4288680), (5016, 4273290), (5040, 4252941), (5049, 4245360), (5054, 4241160), (5130, 4178328), (5168, 4147605), (5236, 4093740), (5292, 4050420), (5320, 4029102), (5355, 4002768), (5390, 3976776), (5415, 3958416), (5508, 3891580), (5544, 3866310), (5586, 3837240), (5610, 3820824), (5643, 3798480), (5670, 3780392), (5712, 3752595), (5776, 3711015), (5814, 3686760), (5852, 3662820), (5880, 3645378), (5940, 3608556), (5985, 3581424), (6120, 3502422), (6137, 3492720), (6156, 3481940), (6160, 3479679), (6237, 3436720), (6270, 3418632), (6384, 3357585), (6426, 3335640), (6460, 3318084), (6468, 3313980), (6480, 3307843), (6498, 3298680), (6545, 3274992), (6615, 3240336), (6664, 3216510), (6732, 3184020), (6783, 3160080), (6840, 3133746), (6885, 3113264), (6930, 3093048), (7056, 3037815), (7106, 3016440), (7128, 3007130), (7140, 3002076), (7182, 2984520), (7220, 2968812), (7315, 2930256), (7344, 2918685), (7448, 2877930), (7480, 2865618), (7497, 2859120), (7524, 2848860), (7560, 2835294), (7581, 2827440), (7695, 2785552), (7752, 2765070), (7854, 2729160), (7920, 2706417), (7938, 2700280), (7942, 2698920), (7980, 2686068), (8085, 2651184), (8208, 2611455), (8316, 2577540), (8330, 2573208), (8360, 2563974), (8379, 2558160), (8415, 2547216), (8568, 2501730), (8624, 2485485), (8664, 2474010), (8721, 2457840), (8778, 2441880), (8820, 2430252), (8910, 2405704), (8976, 2388015), (9044, 2370060), (9072, 2362745), (9163, 2339280), (9180, 2334948), (9240, 2319786), (9310, 2302344), (9405, 2279088), (9520, 2251557), (9576, 2238390), (9639, 2223760), (9690, 2212056), (9702, 2209320), (9747, 2199120), (9996, 2144340), (10032, 2136645), (10098, 2122680), (10108, 2120580), (10241, 2093040), (10260, 2089164), (10395, 2062032), (10472, 2046870), (10584, 2025210), (10640, 2014551), (10659, 2010960), (10710, 2001384), (10773, 1989680), (10780, 1988388), (10830, 1979208), (11016, 1945790), (11088, 1933155), (11172, 1918620), (11220, 1910412), (11286, 1899240), (11305, 1896048), (11340, 1890196), (11628, 1843380), (11704, 1831410), (11760, 1822689), (11781, 1819440), (11880, 1804278), (11913, 1799280), (11970, 1790712), (12240, 1751211), (12274, 1746360), (12312, 1740970), (12474, 1718360), (12495, 1715472), (12540, 1709316), (12635, 1696464), (12852, 1667820), (12920, 1659042), (12936, 1656990), (12996, 1649340), (13090, 1637496), (13167, 1627920), (13230, 1620168), (13328, 1608255), (13464, 1592010), (13566, 1580040), (13680, 1566873), (13770, 1556632), (13860, 1546524), (13965, 1534896), (14212, 1508220), (14256, 1503565), (14280, 1501038), (14364, 1492260), (14440, 1484406), (14535, 1474704), (14553, 1472880), (14630, 1465128), (14896, 1438965), (14960, 1432809), (14994, 1429560), (15048, 1424430), (15120, 1417647), (15147, 1415120), (15162, 1413720), (15390, 1392776), (15504, 1382535), (15708, 1364580), (15827, 1354320), (15876, 1350140), (15884, 1349460), (15960, 1343034), (16065, 1334256), (16170, 1325592), (16245, 1319472), (16632, 1288770), (16660, 1286604), (16720, 1281987), (16758, 1279080), (16830, 1273608), (16929, 1266160), (17136, 1250865), (17328, 1237005), (17442, 1228920), (17556, 1220940), (17640, 1215126), (17689, 1211760), (17765, 1206576), (17820, 1202852), (17955, 1193808), (18088, 1185030), (18326, 1169640), (18360, 1167474), (18411, 1164240), (18480, 1159893), (18620, 1151172), (18810, 1139544), (19152, 1119195), (19278, 1111880), (19380, 1106028), (19404, 1104660), (19494, 1099560), (19635, 1091664), (19845, 1080112), (19855, 1079568), (19992, 1072170), (20196, 1061340), (20216, 1060290), (20349, 1053360), (20482, 1046520), (20520, 1044582), (20790, 1031016), (20944, 1023435), (21168, 1012605), (21318, 1005480), (21420, 1000692), (21546, 994840), (21560, 994194), (21660, 989604), (21945, 976752), (22032, 972895), (22344, 959310), (22440, 955206), (22491, 953040), (22572, 949620), (22610, 948024), (22680, 945098), (22743, 942480), (23256, 921690), (23408, 915705), (23562, 909720), (23760, 902139), (23826, 899640), (23940, 895356), (24255, 883728), (24548, 873180), (24624, 870485), (24871, 861840), (24948, 859180), (24990, 857736), (25080, 854658), (25137, 852720), (25245, 849072), (25270, 848232), (25704, 833910), (25840, 829521), (25872, 828495), (25992, 824670), (26163, 819280), (26180, 818748), (26334, 813960), (26460, 810084), (26928, 796005), (27132, 790020), (27489, 779760), (27540, 778316), (27720, 773262), (27797, 771120), (27930, 767448), (28215, 759696), (28424, 754110), (28560, 750519), (28728, 746130), (28880, 742203), (29070, 737352), (29106, 736440), (29241, 733040), (29260, 732564), (29988, 714780), (30096, 712215), (30294, 707560), (30324, 706860), (30685, 698544), (30723, 697680), (30780, 696388), (31185, 687344), (31416, 682290), (31654, 677160), (31752, 675070), (31768, 674730), (31920, 671517), (31977, 670320), (32130, 667128), (32340, 662796), (32490, 659736), (33264, 644385), (33320, 643302), (33516, 639540), (33660, 636804), (33858, 633080), (33915, 632016), (34884, 614460), (35112, 610470), (35280, 607563), (35343, 606480), (35378, 605880), (35530, 603288), (35640, 601426), (35739, 599760), (35910, 596904), (36176, 592515), (36652, 584820), (36720, 583737), (36822, 582120), (37240, 575586), (37485, 571824), (37620, 569772), (37905, 565488), (38556, 555940), (38760, 553014), (38808, 552330), (38988, 549780), (39270, 545832), (39501, 542640), (39690, 540056), (39710, 539784), (39984, 536085), (40392, 530670), (40432, 530145), (40698, 526680), (40964, 523260), (41040, 522291), (41580, 515508), (41895, 511632), (42636, 502740), (42840, 500346), (42959, 498960), (43092, 497420), (43120, 497097), (43320, 494802), (43605, 491568), (43659, 490960), (43890, 488376), (44688, 479655), (44880, 477603), (44982, 476520), (45144, 474810), (45220, 474012), (45360, 472549), (45486, 471240), (45815, 467856), (46512, 460845), (47124, 454860), (47481, 451440), (47652, 449820), (47880, 447678), (48195, 444752), (48510, 441864), (48735, 439824), (49096, 436590), (49742, 430920), (49896, 429590), (49980, 428868), (50160, 427329), (50274, 426360), (50490, 424536), (50540, 424116), (51205, 418608), (51408, 416955), (51984, 412335), (52326, 409640), (52360, 409374), (52668, 406980), (52920, 405042), (53067, 403920), (53295, 402192), (53865, 397936), (54264, 395010), (54978, 389880), (55080, 389158), (55233, 388080), (55440, 386631), (55594, 385560), (55860, 383724), (56430, 379848), (56848, 377055), (57456, 373065), (58140, 368676), (58212, 368220), (58482, 366520), (58520, 366282), (58905, 363888), (59565, 359856), (59976, 357390), (60588, 353780), (60648, 353430), (61047, 351120), (61370, 349272), (61446, 348840), (61560, 348194), (62370, 343672), (62832, 341145), (63308, 338580), (63504, 337535), (63536, 337365), (63954, 335160), (64260, 333564), (64680, 331398), (64980, 329868), (65835, 325584), (66640, 321651), (67032, 319770), (67320, 318402), (67473, 317680), (67507, 317520), (67716, 316540), (67830, 316008), (68229, 314160), (69768, 307230), (70224, 305235), (70686, 303240), (70756, 302940), (71060, 301644), (71280, 300713), (71478, 299880), (71820, 298452), (72765, 294576), (73304, 292410), (73644, 291060), (74480, 287793), (74613, 287280), (74970, 285912), (75240, 284886), (75411, 284240), (75735, 283024), (75810, 282744), (77112, 277970), (77520, 276507), (77616, 276165), (77976, 274890), (78540, 272916), (79002, 271320), (79135, 270864), (79380, 270028), (79420, 269892), (80784, 265335), (81396, 263340), (81928, 261630), (82467, 259920), (83160, 257754), (83391, 257040), (83790, 255816), (84645, 253232), (85272, 251370), (85680, 250173), (85918, 249480), (86184, 248710), (86640, 247401), (87210, 245784), (87318, 245480), (87780, 244188), (88445, 242352), (89964, 238260), (90288, 237405), (90440, 237006), (90972, 235620), (91630, 233928), (92055, 232848), (92169, 232560), (94248, 227430), (94962, 225720), (95304, 224910), (95760, 223839), (95931, 223440), (96390, 222376), (97020, 220932), (97470, 219912), (98192, 218295), (99484, 215460), (99792, 214795), (99960, 214434), (100548, 213180), (100980, 212268), (101080, 212058), (101745, 210672), (102410, 209304), (104652, 204820), (104720, 204687), (105336, 203490), (105840, 202521), (106029, 202160), (106134, 201960), (106590, 201096), (107217, 199920), (107730, 198968), (108528, 197505), (109956, 194940), (110160, 194579), (110466, 194040), (111188, 192780), (111720, 191862), (112455, 190608), (112860, 189924), (113715, 188496), (116280, 184338), (116424, 184110), (116964, 183260), (117040, 183141), (117810, 181944), (118503, 180880), (119130, 179928), (119952, 178695), (121176, 176890), (121296, 176715), (122094, 175560), (122740, 174636), (122892, 174420), (123120, 174097), (124355, 172368), (124740, 171836), (125685, 170544), (126616, 169290), (127908, 167580), (128520, 166782), (128877, 166320), (129360, 165699), (129960, 164934), (130815, 163856), (131670, 162792), (134064, 159885), (134640, 159201), (134946, 158840), (135014, 158760), (135432, 158270), (135660, 158004), (136458, 157080), (137445, 155952), (138985, 154224), (139536, 153615), (141372, 151620), (141512, 151470), (142120, 150822), (142443, 150480), (142956, 149940), (143640, 149226), (145530, 147288), (146205, 146608)]