29377909440

素因数分解:

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

素因数の和:116

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 29, 30, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 58, 60, 64, 66, 68, 72, 76, 80, 81, 85, 87, 88, 90, 95, 96, 99, 102, 108, 110, 114, 116, 120, 121, 132, 135, 136, 144, 145, 152, 153, 160, 162, 165, 170, 171, 174, 176, 180, 187, 190, 192, 198, 204, 209, 216, 220, 228, 232, 240, 242, 255, 261, 264, 270, 272, 285, 288, 290, 297, 304, 306, 319, 320, 323, 324, 330, 340, 342, 348, 352, 360, 363, 374, 380, 396, 405, 408, 418, 432, 435, 440, 456, 459, 464, 480, 484, 493, 495, 510, 513, 522, 528, 540, 544, 551, 561, 570, 576, 580, 594, 605, 608, 612, 627, 638, 646, 648, 660, 680, 684, 696, 704, 720, 726, 748, 760, 765, 783, 792, 810, 816, 836, 855, 864, 870, 880, 891, 912, 918, 928, 935, 957, 960, 968, 969, 986, 990, 1020, 1026, 1044, 1045, 1056, 1080, 1088, 1089, 1102, 1122, 1140, 1160, 1188, 1210, 1216, 1224, 1254, 1276, 1292, 1296, 1305, 1320, 1360, 1368, 1377, 1392, 1440, 1452, 1479, 1485, 1496, 1520, 1530, 1539, 1566, 1584, 1595, 1615, 1620, 1632, 1653, 1672, 1683, 1710, 1728, 1740, 1760, 1782, 1815, 1824, 1836, 1856, 1870, 1881, 1914, 1936, 1938, 1972, 1980, 2040, 2052, 2057, 2088, 2090, 2112, 2160, 2178, 2204, 2244, 2280, 2295, 2299, 2320, 2349, 2376, 2420, 2448, 2465, 2508, 2552, 2565, 2584, 2592, 2610, 2640, 2720, 2736, 2754, 2755, 2784, 2805, 2871, 2880, 2904, 2907, 2958, 2970, 2992, 3040, 3060, 3078, 3132, 3135, 3168, 3190, 3230, 3240, 3264, 3267, 3306, 3344, 3366, 3420, 3480, 3509, 3520, 3553, 3564, 3630, 3648, 3672, 3740, 3762, 3828, 3872, 3876, 3915, 3944, 3960, 4080, 4104, 4114, 4176, 4180, 4320, 4356, 4408, 4437, 4455, 4488, 4560, 4590, 4598, 4640, 4698, 4752, 4785, 4840, 4845, 4896, 4930, 4959, 5016, 5049, 5104, 5130, 5168, 5184, 5220, 5280, 5423, 5440, 5445, 5472, 5508, 5510, 5568, 5610, 5643, 5742, 5808, 5814, 5916, 5940, 5984, 6061, 6080, 6120, 6156, 6171, 6264, 6270, 6336, 6380, 6460, 6480, 6534, 6612, 6688, 6732, 6840, 6885, 6897, 6960, 7018, 7106, 7128, 7260, 7344, 7395, 7480, 7524, 7656, 7695, 7744, 7752, 7830, 7888, 7920, 8160, 8208, 8228, 8265, 8352, 8360, 8415, 8613, 8640, 8712, 8721, 8816, 8874, 8910, 8976, 9120, 9180, 9196, 9280, 9367, 9396, 9405, 9504, 9570, 9680, 9690, 9792, 9801, 9860, 9918, 10032, 10098, 10208, 10260, 10285, 10336, 10440, 10527, 10560, 10659, 10846, 10890, 10944, 11016, 11020, 11220, 11286, 11484, 11495, 11616, 11628, 11745, 11832, 11880, 11968, 12122, 12240, 12312, 12342, 12528, 12540, 12760, 12920, 12960, 13068, 13224, 13311, 13376, 13464, 13680, 13770, 13794, 13920, 14036, 14212, 14256, 14355, 14520, 14535, 14688, 14790, 14877, 14960, 15048, 15147, 15312, 15390, 15504, 15660, 15776, 15840, 16269, 16320, 16335, 16416, 16456, 16530, 16704, 16720, 16830, 16929, 17226, 17424, 17442, 17545, 17632, 17748, 17765, 17820, 17952, 18183, 18240, 18360, 18392, 18513, 18734, 18792, 18810, 19008, 19140, 19360, 19380, 19602, 19720, 19836, 20064, 20196, 20416, 20520, 20570, 20672, 20691, 20880, 21054, 21318, 21692, 21780, 22032, 22040, 22185, 22440, 22572, 22968, 22990, 23232, 23256, 23490, 23664, 23760, 24244, 24480, 24624, 24684, 24795, 25056, 25080, 25245, 25520, 25839, 25840, 25920, 26136, 26163, 26448, 26622, 26928, 27115, 27360, 27540, 27588, 27840, 28072, 28101, 28215, 28424, 28512, 28710, 29040, 29070, 29376, 29580, 29754, 29920, 30096, 30294, 30305, 30624, 30780, 30855, 31008, 31320, 31552, 31581, 31680, 31977, 32538, 32670, 32832, 32912, 33060, 33440, 33660, 33858, 34452, 34485, 34848, 34884, 35090, 35264, 35496, 35530, 35640, 35904, 36366, 36720, 36784, 37026, 37468, 37584, 37620, 38280, 38720, 38760, 39083, 39204, 39440, 39672, 39933, 40128, 40392, 41040, 41140, 41382, 41760, 42108, 42636, 43065, 43384, 43560, 43605, 44064, 44080, 44370, 44631, 44880, 45144, 45936, 45980, 46512, 46835, 46980, 47328, 47520, 48488, 48807, 48960, 49005, 49248, 49368, 49590, 50112, 50160, 50490, 51040, 51678, 51680, 52272, 52326, 52635, 52896, 53244, 53295, 53856, 54230, 54549, 54720, 55080, 55176, 55539, 56144, 56202, 56430, 56848, 57024, 57420, 58080, 58140, 59160, 59508, 59653, 59840, 60192, 60588, 60610, 61248, 61560, 61710, 62016, 62073, 62640, 63162, 63954, 65076, 65340, 65824, 66120, 66555, 66671, 66880, 67320, 67716, 68904, 68970, 69696, 69768, 70180, 70992, 71060, 71280, 72732, 73440, 73568, 74052, 74385, 74936, 75168, 75240, 75735, 76560, 77520, 78166, 78408, 78880, 79344, 79866, 80784, 81345, 82080, 82280, 82764, 83520, 84216, 84303, 84645, 85272, 86130, 86768, 87120, 87210, 88128, 88160, 88740, 89262, 89760, 90288, 90915, 91872, 91960, 92565, 93024, 93670, 93960, 94656, 94743, 95040, 95931, 96976, 97614, 98010, 98496, 98736, 99180, 100320, 100980, 102080, 103037, 103356, 103360, 103455, 104544, 104652, 105270, 105792, 106488, 106590, 107712, 108460, 109098, 110160, 110352, 111078, 112288, 112404, 112860, 113696, 114840, 116160, 116280, 117249, 118320, 119016, 119306, 120384, 121176, 121220, 123120, 123420, 124146, 125280, 126324, 127908, 129195, 130152, 130680, 130815, 131648, 132240, 133110, 133342, 134640, 135432, 137808, 137940, 139536, 140360, 140505, 141984, 142120, 142560, 145464, 146421, 146880, 147136, 148104, 148770, 149872, 150336, 150480, 151470, 153120, 155040, 156332, 156816, 157760, 157905, 158688, 159732, 159885, 161568, 162690, 163647, 164160, 164560, 165528, 166617, 168432, 168606, 169290, 170544, 172260, 173536, 174240, 174420, 176320, 177480, 178524, 178959, 179520, 180576, 181830, 183744, 183920, 185130, 186048, 186219, 187340, 187920, 189486, 191862, 193952, 195228, 195415, 196020, 197472, 198360, 199665, 200013, 200640, 201960, 206074, 206712, 206910, 209088, 209304, 210540, 212976, 213180, 216920, 218196, 220320, 220704, 222156, 223155, 224576, 224808, 225720, 227392, 229680, 232560, 234498, 236640, 238032, 238612, 242352, 242440, 244035, 246240, 246840, 248292, 250560, 252648, 252909, 255816, 258390, 260304, 261360, 261630, 264480, 266220, 266684, 269280, 270864, 272745, 275616, 275880, 277695, 279072, 280720, 281010, 283968, 284229, 284240, 285120, 287793, 290928, 292842, 296208, 297540, 298265, 299744, 300960, 302940, 306240, 309111, 310080, 310365, 312664, 313632, 315810, 317376, 319464, 319770, 323136, 325380, 327294, 329120, 331056, 333234, 333355, 336864, 337212, 338580, 341088, 344520, 347072, 348480, 348840, 351747, 354960, 357048, 357918, 361152, 363660, 367840, 370260, 372438, 374680, 375840, 378972, 383724, 387904, 390456, 390830, 392040, 394944, 396720, 399330, 400026, 403920, 412148, 413424, 413820, 418608, 421080, 421515, 425952, 426360, 433840, 436392, 439263, 440640, 441408, 444312, 446310, 449616, 451440, 459360, 465120, 468996, 473280, 473715, 476064, 477224, 479655, 484704, 484880, 488070, 490941, 492480, 493680, 496584, 505296, 505818, 511632, 515185, 516780, 520608, 522720, 523260, 528960, 532440, 533368, 536877, 538560, 541728, 545490, 551232, 551760, 555390, 558144, 561440, 562020, 568458, 568480, 575586, 581856, 585684, 586245, 592416, 595080, 596530, 599488, 600039, 601920, 605880, 618222, 620730, 625328, 627264, 631620, 638928, 639540, 650760, 654588, 658240, 662112, 666468, 666710, 673728, 674424, 677160, 682176, 689040, 697680, 703494, 709920, 714096, 715836, 727320, 732105, 735680, 740520, 744876, 749360, 751680, 757944, 758727, 767448, 780912, 781660, 784080, 793440, 798660, 800052, 807840, 818235, 824296, 826848, 827640, 833085, 837216, 842160, 843030, 851904, 852720, 867680, 872784, 878526, 888624, 892620, 894795, 899232, 902880, 918720, 927333, 930240, 931095, 937992, 947430, 952128, 954448, 959310, 969408, 969760, 976140, 981882, 987360, 993168, 1000065, 1010592, 1011636, 1023264, 1030370, 1033560, 1041216, 1045440, 1046520, 1055241, 1064880, 1066736, 1073754, 1083456, 1090980, 1103520, 1110780, 1122880, 1124040, 1133407, 1136916, 1136960, 1151172, 1163712, 1171368, 1172490, 1184832, 1190160, 1193060, 1200078, 1211760, 1236444, 1241460, 1250656, 1263240, 1264545, 1277856, 1279080, 1301520, 1309176, 1324224, 1332936, 1333420, 1348848, 1354320, 1378080, 1395360, 1406988, 1419840, 1421145, 1428192, 1431672, 1438965, 1454640, 1464210, 1481040, 1489752, 1498720, 1515888, 1517454, 1534896, 1545555, 1561824, 1563320, 1568160, 1586880, 1597320, 1600104, 1610631, 1615680, 1636470, 1648592, 1653696, 1655280, 1666170, 1674432, 1684320, 1686060, 1705440, 1735360, 1745568, 1757052, 1758735, 1777248, 1785240, 1789590, 1798464, 1800117, 1805760, 1854666, 1862190, 1875984, 1894860, 1908896, 1918620, 1939520, 1952280, 1963764, 1974720, 1986336, 2000130, 2021184, 2023272, 2046528, 2060740, 2067120, 2093040, 2110482, 2129760, 2133472, 2147508, 2181960, 2196315, 2207040, 2221560, 2248080, 2266814, 2273832, 2302344, 2342736, 2344980, 2380320, 2386120, 2400156, 2423520, 2454705, 2472888, 2482920, 2501312, 2526480, 2529090, 2555712, 2558160, 2603040, 2618352, 2665872, 2666840, 2684385, 2697696, 2708640, 2756160, 2781999, 2790720, 2813976, 2842290, 2856384, 2863344, 2877930, 2909280, 2928420, 2962080, 2979504, 2997440, 3000195, 3031776, 3034908, 3069792, 3091110, 3123648, 3126640, 3136320, 3165723, 3194640, 3200208, 3221262, 3272940, 3297184, 3310560, 3332340, 3368640, 3372120, 3400221, 3410880, 3491136, 3514104, 3517470, 3554496, 3570480, 3579180, 3600234, 3709332, 3724380, 3751968, 3789720, 3793635, 3817792, 3837240, 3904560, 3927528, 3972672, 4000260, 4046544, 4121480, 4134240, 4186080, 4220964, 4259520, 4266944, 4295016, 4363920, 4392630, 4443120, 4496160, 4533628, 4547664, 4604688, 4636665, 4685472, 4689960, 4760640, 4772240, 4800312, 4831893, 4847040, 4909410, 4945776, 4965840, 5052960, 5058180, 5116320, 5206080, 5236704, 5276205, 5331744, 5333680, 5368770, 5395392, 5400351, 5417280, 5563998, 5627952, 5667035, 5684580, 5726688, 5755860, 5818560, 5856840, 5924160, 5959008, 6000390, 6063552, 6069816, 6139584, 6182220, 6253280, 6331446, 6389280, 6400416, 6442524, 6545880, 6594368, 6621120, 6664680, 6744240, 6800442, 7028208, 7034940, 7140960, 7158360, 7200468, 7418664, 7448760, 7503936, 7579440, 7587270, 7674480, 7809120, 7855056, 8000520, 8053155, 8093088, 8242960, 8268480, 8345997, 8372160, 8441928, 8590032, 8727840, 8785260, 8886240, 8992320, 9000585, 9067256, 9095328, 9209376, 9273330, 9370944, 9379920, 9544480, 9600624, 9663786, 9818820, 9891552, 9931680, 10105920, 10116360, 10200663, 10232640, 10473408, 10552410, 10663488, 10667360, 10737540, 10800702, 11127996, 11255904, 11334070, 11369160, 11453376, 11511720, 11713680, 11918016, 12000780, 12139632, 12364440, 12506560, 12662892, 12778560, 12800832, 12885048, 13091760, 13329360, 13488480, 13600884, 13909995, 14056416, 14069880, 14281920, 14316720, 14400936, 14837328, 14897520, 15158880, 15174540, 15348960, 15618240, 15710112, 15828615, 16001040, 16106310, 16186176, 16485920, 16691994, 16883856, 17001105, 17180064, 17455680, 17570520, 17772480, 18001170, 18134512, 18190656, 18418752, 18546660, 18759840, 19088960, 19201248, 19327572, 19637640, 19783104, 19863360, 20232720, 20401326, 21104820, 21334720, 21475080, 21601404, 22255992, 22511808, 22668140, 22738320, 23023440, 23427360, 24001560, 24159465, 24279264, 24728880, 25325784, 25770096, 26183520, 26658720, 26976960, 27001755, 27201768, 27819990, 28112832, 28139760, 28633440, 28801872, 29674656, 29795040, 30317760, 30349080, 30601989, 30697920, 31420224, 31657230, 32002080, 32212620, 32971840, 33383988, 33767712, 34002210, 34360128, 35141040, 36002340, 36269024, 37093320, 37519680, 38402496, 38655144, 39275280, 40465440, 40802652, 41729985, 42209640, 42950160, 43202808, 44511984, 45336280, 45476640, 46046880, 46854720, 48003120, 48318930, 48558528, 49457760, 50651568, 51003315, 51540192, 52367040, 53317440, 54003510, 54403536, 55639980, 56279520, 57266880, 57603744, 59349312, 59590080, 60698160, 61203978, 63314460, 64004160, 64425240, 66767976, 67535424, 68004420, 70282080, 72004680, 72538048, 74186640, 77310288, 78550560, 80930880, 81605304, 83459970, 84419280, 85900320, 86405616, 89023968, 90672560, 90953280, 91805967, 92093760, 96006240, 96637860, 98915520, 101303136, 102006630, 103080384, 108007020, 108807072, 111279960, 112559040, 115207488, 121396320, 122407956, 126628920, 128850480, 133535952, 136008840, 140564160, 144009360, 148373280, 153009945, 154620576, 157101120, 163210608, 166919940, 168838560, 171800640, 172811232, 178047936, 181345120, 183611934, 192012480, 193275720, 202606272, 204013260, 216014040, 217614144, 222559920, 242792640, 244815912, 253257840, 257700960, 267071904, 272017680, 288018720, 296746560, 306019890, 309241152, 326421216, 333839880, 337677120, 345622464, 362690240, 367223868, 386551440, 408026520, 432028080, 445119840, 459029835, 489631824, 506515680, 515401920, 534143808, 544035360, 576037440, 612039780, 652842432, 667679760, 734447736, 773102880, 816053040, 864056160, 890239680, 918059670, 979263648, 1013031360, 1088070720, 1224079560, 1335359520, 1468895472, 1546205760, 1632106080, 1728112320, 1836119340, 1958527296, 2448159120, 2670719040, 2937790944, 3264212160, 3672238680, 4896318240, 5875581888, 7344477360, 9792636480, 14688954720, 29377909440]

約数ペア:

[(1, 29377909440), (2, 14688954720), (3, 9792636480), (4, 7344477360), (5, 5875581888), (6, 4896318240), (8, 3672238680), (9, 3264212160), (10, 2937790944), (11, 2670719040), (12, 2448159120), (15, 1958527296), (16, 1836119340), (17, 1728112320), (18, 1632106080), (19, 1546205760), (20, 1468895472), (22, 1335359520), (24, 1224079560), (27, 1088070720), (29, 1013031360), (30, 979263648), (32, 918059670), (33, 890239680), (34, 864056160), (36, 816053040), (38, 773102880), (40, 734447736), (44, 667679760), (45, 652842432), (48, 612039780), (51, 576037440), (54, 544035360), (55, 534143808), (57, 515401920), (58, 506515680), (60, 489631824), (64, 459029835), (66, 445119840), (68, 432028080), (72, 408026520), (76, 386551440), (80, 367223868), (81, 362690240), (85, 345622464), (87, 337677120), (88, 333839880), (90, 326421216), (95, 309241152), (96, 306019890), (99, 296746560), (102, 288018720), (108, 272017680), (110, 267071904), (114, 257700960), (116, 253257840), (120, 244815912), (121, 242792640), (132, 222559920), (135, 217614144), (136, 216014040), (144, 204013260), (145, 202606272), (152, 193275720), (153, 192012480), (160, 183611934), (162, 181345120), (165, 178047936), (170, 172811232), (171, 171800640), (174, 168838560), (176, 166919940), (180, 163210608), (187, 157101120), (190, 154620576), (192, 153009945), (198, 148373280), (204, 144009360), (209, 140564160), (216, 136008840), (220, 133535952), (228, 128850480), (232, 126628920), (240, 122407956), (242, 121396320), (255, 115207488), (261, 112559040), (264, 111279960), (270, 108807072), (272, 108007020), (285, 103080384), (288, 102006630), (290, 101303136), (297, 98915520), (304, 96637860), (306, 96006240), (319, 92093760), (320, 91805967), (323, 90953280), (324, 90672560), (330, 89023968), (340, 86405616), (342, 85900320), (348, 84419280), (352, 83459970), (360, 81605304), (363, 80930880), (374, 78550560), (380, 77310288), (396, 74186640), (405, 72538048), (408, 72004680), (418, 70282080), (432, 68004420), (435, 67535424), (440, 66767976), (456, 64425240), (459, 64004160), (464, 63314460), (480, 61203978), (484, 60698160), (493, 59590080), (495, 59349312), (510, 57603744), (513, 57266880), (522, 56279520), (528, 55639980), (540, 54403536), (544, 54003510), (551, 53317440), (561, 52367040), (570, 51540192), (576, 51003315), (580, 50651568), (594, 49457760), (605, 48558528), (608, 48318930), (612, 48003120), (627, 46854720), (638, 46046880), (646, 45476640), (648, 45336280), (660, 44511984), (680, 43202808), (684, 42950160), (696, 42209640), (704, 41729985), (720, 40802652), (726, 40465440), (748, 39275280), (760, 38655144), (765, 38402496), (783, 37519680), (792, 37093320), (810, 36269024), (816, 36002340), (836, 35141040), (855, 34360128), (864, 34002210), (870, 33767712), (880, 33383988), (891, 32971840), (912, 32212620), (918, 32002080), (928, 31657230), (935, 31420224), (957, 30697920), (960, 30601989), (968, 30349080), (969, 30317760), (986, 29795040), (990, 29674656), (1020, 28801872), (1026, 28633440), (1044, 28139760), (1045, 28112832), (1056, 27819990), (1080, 27201768), (1088, 27001755), (1089, 26976960), (1102, 26658720), (1122, 26183520), (1140, 25770096), (1160, 25325784), (1188, 24728880), (1210, 24279264), (1216, 24159465), (1224, 24001560), (1254, 23427360), (1276, 23023440), (1292, 22738320), (1296, 22668140), (1305, 22511808), (1320, 22255992), (1360, 21601404), (1368, 21475080), (1377, 21334720), (1392, 21104820), (1440, 20401326), (1452, 20232720), (1479, 19863360), (1485, 19783104), (1496, 19637640), (1520, 19327572), (1530, 19201248), (1539, 19088960), (1566, 18759840), (1584, 18546660), (1595, 18418752), (1615, 18190656), (1620, 18134512), (1632, 18001170), (1653, 17772480), (1672, 17570520), (1683, 17455680), (1710, 17180064), (1728, 17001105), (1740, 16883856), (1760, 16691994), (1782, 16485920), (1815, 16186176), (1824, 16106310), (1836, 16001040), (1856, 15828615), (1870, 15710112), (1881, 15618240), (1914, 15348960), (1936, 15174540), (1938, 15158880), (1972, 14897520), (1980, 14837328), (2040, 14400936), (2052, 14316720), (2057, 14281920), (2088, 14069880), (2090, 14056416), (2112, 13909995), (2160, 13600884), (2178, 13488480), (2204, 13329360), (2244, 13091760), (2280, 12885048), (2295, 12800832), (2299, 12778560), (2320, 12662892), (2349, 12506560), (2376, 12364440), (2420, 12139632), (2448, 12000780), (2465, 11918016), (2508, 11713680), (2552, 11511720), (2565, 11453376), (2584, 11369160), (2592, 11334070), (2610, 11255904), (2640, 11127996), (2720, 10800702), (2736, 10737540), (2754, 10667360), (2755, 10663488), (2784, 10552410), (2805, 10473408), (2871, 10232640), (2880, 10200663), (2904, 10116360), (2907, 10105920), (2958, 9931680), (2970, 9891552), (2992, 9818820), (3040, 9663786), (3060, 9600624), (3078, 9544480), (3132, 9379920), (3135, 9370944), (3168, 9273330), (3190, 9209376), (3230, 9095328), (3240, 9067256), (3264, 9000585), (3267, 8992320), (3306, 8886240), (3344, 8785260), (3366, 8727840), (3420, 8590032), (3480, 8441928), (3509, 8372160), (3520, 8345997), (3553, 8268480), (3564, 8242960), (3630, 8093088), (3648, 8053155), (3672, 8000520), (3740, 7855056), (3762, 7809120), (3828, 7674480), (3872, 7587270), (3876, 7579440), (3915, 7503936), (3944, 7448760), (3960, 7418664), (4080, 7200468), (4104, 7158360), (4114, 7140960), (4176, 7034940), (4180, 7028208), (4320, 6800442), (4356, 6744240), (4408, 6664680), (4437, 6621120), (4455, 6594368), (4488, 6545880), (4560, 6442524), (4590, 6400416), (4598, 6389280), (4640, 6331446), (4698, 6253280), (4752, 6182220), (4785, 6139584), (4840, 6069816), (4845, 6063552), (4896, 6000390), (4930, 5959008), (4959, 5924160), (5016, 5856840), (5049, 5818560), (5104, 5755860), (5130, 5726688), (5168, 5684580), (5184, 5667035), (5220, 5627952), (5280, 5563998), (5423, 5417280), (5440, 5400351), (5445, 5395392), (5472, 5368770), (5508, 5333680), (5510, 5331744), (5568, 5276205), (5610, 5236704), (5643, 5206080), (5742, 5116320), (5808, 5058180), (5814, 5052960), (5916, 4965840), (5940, 4945776), (5984, 4909410), (6061, 4847040), (6080, 4831893), (6120, 4800312), (6156, 4772240), (6171, 4760640), (6264, 4689960), (6270, 4685472), (6336, 4636665), (6380, 4604688), (6460, 4547664), (6480, 4533628), (6534, 4496160), (6612, 4443120), (6688, 4392630), (6732, 4363920), (6840, 4295016), (6885, 4266944), (6897, 4259520), (6960, 4220964), (7018, 4186080), (7106, 4134240), (7128, 4121480), (7260, 4046544), (7344, 4000260), (7395, 3972672), (7480, 3927528), (7524, 3904560), (7656, 3837240), (7695, 3817792), (7744, 3793635), (7752, 3789720), (7830, 3751968), (7888, 3724380), (7920, 3709332), (8160, 3600234), (8208, 3579180), (8228, 3570480), (8265, 3554496), (8352, 3517470), (8360, 3514104), (8415, 3491136), (8613, 3410880), (8640, 3400221), (8712, 3372120), (8721, 3368640), (8816, 3332340), (8874, 3310560), (8910, 3297184), (8976, 3272940), (9120, 3221262), (9180, 3200208), (9196, 3194640), (9280, 3165723), (9367, 3136320), (9396, 3126640), (9405, 3123648), (9504, 3091110), (9570, 3069792), (9680, 3034908), (9690, 3031776), (9792, 3000195), (9801, 2997440), (9860, 2979504), (9918, 2962080), (10032, 2928420), (10098, 2909280), (10208, 2877930), (10260, 2863344), (10285, 2856384), (10336, 2842290), (10440, 2813976), (10527, 2790720), (10560, 2781999), (10659, 2756160), (10846, 2708640), (10890, 2697696), (10944, 2684385), (11016, 2666840), (11020, 2665872), (11220, 2618352), (11286, 2603040), (11484, 2558160), (11495, 2555712), (11616, 2529090), (11628, 2526480), (11745, 2501312), (11832, 2482920), (11880, 2472888), (11968, 2454705), (12122, 2423520), (12240, 2400156), (12312, 2386120), (12342, 2380320), (12528, 2344980), (12540, 2342736), (12760, 2302344), (12920, 2273832), (12960, 2266814), (13068, 2248080), (13224, 2221560), (13311, 2207040), (13376, 2196315), (13464, 2181960), (13680, 2147508), (13770, 2133472), (13794, 2129760), (13920, 2110482), (14036, 2093040), (14212, 2067120), (14256, 2060740), (14355, 2046528), (14520, 2023272), (14535, 2021184), (14688, 2000130), (14790, 1986336), (14877, 1974720), (14960, 1963764), (15048, 1952280), (15147, 1939520), (15312, 1918620), (15390, 1908896), (15504, 1894860), (15660, 1875984), (15776, 1862190), (15840, 1854666), (16269, 1805760), (16320, 1800117), (16335, 1798464), (16416, 1789590), (16456, 1785240), (16530, 1777248), (16704, 1758735), (16720, 1757052), (16830, 1745568), (16929, 1735360), (17226, 1705440), (17424, 1686060), (17442, 1684320), (17545, 1674432), (17632, 1666170), (17748, 1655280), (17765, 1653696), (17820, 1648592), (17952, 1636470), (18183, 1615680), (18240, 1610631), (18360, 1600104), (18392, 1597320), (18513, 1586880), (18734, 1568160), (18792, 1563320), (18810, 1561824), (19008, 1545555), (19140, 1534896), (19360, 1517454), (19380, 1515888), (19602, 1498720), (19720, 1489752), (19836, 1481040), (20064, 1464210), (20196, 1454640), (20416, 1438965), (20520, 1431672), (20570, 1428192), (20672, 1421145), (20691, 1419840), (20880, 1406988), (21054, 1395360), (21318, 1378080), (21692, 1354320), (21780, 1348848), (22032, 1333420), (22040, 1332936), (22185, 1324224), (22440, 1309176), (22572, 1301520), (22968, 1279080), (22990, 1277856), (23232, 1264545), (23256, 1263240), (23490, 1250656), (23664, 1241460), (23760, 1236444), (24244, 1211760), (24480, 1200078), (24624, 1193060), (24684, 1190160), (24795, 1184832), (25056, 1172490), (25080, 1171368), (25245, 1163712), (25520, 1151172), (25839, 1136960), (25840, 1136916), (25920, 1133407), (26136, 1124040), (26163, 1122880), (26448, 1110780), (26622, 1103520), (26928, 1090980), (27115, 1083456), (27360, 1073754), (27540, 1066736), (27588, 1064880), (27840, 1055241), (28072, 1046520), (28101, 1045440), (28215, 1041216), (28424, 1033560), (28512, 1030370), (28710, 1023264), (29040, 1011636), (29070, 1010592), (29376, 1000065), (29580, 993168), (29754, 987360), (29920, 981882), (30096, 976140), (30294, 969760), (30305, 969408), (30624, 959310), (30780, 954448), (30855, 952128), (31008, 947430), (31320, 937992), (31552, 931095), (31581, 930240), (31680, 927333), (31977, 918720), (32538, 902880), (32670, 899232), (32832, 894795), (32912, 892620), (33060, 888624), (33440, 878526), (33660, 872784), (33858, 867680), (34452, 852720), (34485, 851904), (34848, 843030), (34884, 842160), (35090, 837216), (35264, 833085), (35496, 827640), (35530, 826848), (35640, 824296), (35904, 818235), (36366, 807840), (36720, 800052), (36784, 798660), (37026, 793440), (37468, 784080), (37584, 781660), (37620, 780912), (38280, 767448), (38720, 758727), (38760, 757944), (39083, 751680), (39204, 749360), (39440, 744876), (39672, 740520), (39933, 735680), (40128, 732105), (40392, 727320), (41040, 715836), (41140, 714096), (41382, 709920), (41760, 703494), (42108, 697680), (42636, 689040), (43065, 682176), (43384, 677160), (43560, 674424), (43605, 673728), (44064, 666710), (44080, 666468), (44370, 662112), (44631, 658240), (44880, 654588), (45144, 650760), (45936, 639540), (45980, 638928), (46512, 631620), (46835, 627264), (46980, 625328), (47328, 620730), (47520, 618222), (48488, 605880), (48807, 601920), (48960, 600039), (49005, 599488), (49248, 596530), (49368, 595080), (49590, 592416), (50112, 586245), (50160, 585684), (50490, 581856), (51040, 575586), (51678, 568480), (51680, 568458), (52272, 562020), (52326, 561440), (52635, 558144), (52896, 555390), (53244, 551760), (53295, 551232), (53856, 545490), (54230, 541728), (54549, 538560), (54720, 536877), (55080, 533368), (55176, 532440), (55539, 528960), (56144, 523260), (56202, 522720), (56430, 520608), (56848, 516780), (57024, 515185), (57420, 511632), (58080, 505818), (58140, 505296), (59160, 496584), (59508, 493680), (59653, 492480), (59840, 490941), (60192, 488070), (60588, 484880), (60610, 484704), (61248, 479655), (61560, 477224), (61710, 476064), (62016, 473715), (62073, 473280), (62640, 468996), (63162, 465120), (63954, 459360), (65076, 451440), (65340, 449616), (65824, 446310), (66120, 444312), (66555, 441408), (66671, 440640), (66880, 439263), (67320, 436392), (67716, 433840), (68904, 426360), (68970, 425952), (69696, 421515), (69768, 421080), (70180, 418608), (70992, 413820), (71060, 413424), (71280, 412148), (72732, 403920), (73440, 400026), (73568, 399330), (74052, 396720), (74385, 394944), (74936, 392040), (75168, 390830), (75240, 390456), (75735, 387904), (76560, 383724), (77520, 378972), (78166, 375840), (78408, 374680), (78880, 372438), (79344, 370260), (79866, 367840), (80784, 363660), (81345, 361152), (82080, 357918), (82280, 357048), (82764, 354960), (83520, 351747), (84216, 348840), (84303, 348480), (84645, 347072), (85272, 344520), (86130, 341088), (86768, 338580), (87120, 337212), (87210, 336864), (88128, 333355), (88160, 333234), (88740, 331056), (89262, 329120), (89760, 327294), (90288, 325380), (90915, 323136), (91872, 319770), (91960, 319464), (92565, 317376), (93024, 315810), (93670, 313632), (93960, 312664), (94656, 310365), (94743, 310080), (95040, 309111), (95931, 306240), (96976, 302940), (97614, 300960), (98010, 299744), (98496, 298265), (98736, 297540), (99180, 296208), (100320, 292842), (100980, 290928), (102080, 287793), (103037, 285120), (103356, 284240), (103360, 284229), (103455, 283968), (104544, 281010), (104652, 280720), (105270, 279072), (105792, 277695), (106488, 275880), (106590, 275616), (107712, 272745), (108460, 270864), (109098, 269280), (110160, 266684), (110352, 266220), (111078, 264480), (112288, 261630), (112404, 261360), (112860, 260304), (113696, 258390), (114840, 255816), (116160, 252909), (116280, 252648), (117249, 250560), (118320, 248292), (119016, 246840), (119306, 246240), (120384, 244035), (121176, 242440), (121220, 242352), (123120, 238612), (123420, 238032), (124146, 236640), (125280, 234498), (126324, 232560), (127908, 229680), (129195, 227392), (130152, 225720), (130680, 224808), (130815, 224576), (131648, 223155), (132240, 222156), (133110, 220704), (133342, 220320), (134640, 218196), (135432, 216920), (137808, 213180), (137940, 212976), (139536, 210540), (140360, 209304), (140505, 209088), (141984, 206910), (142120, 206712), (142560, 206074), (145464, 201960), (146421, 200640), (146880, 200013), (147136, 199665), (148104, 198360), (148770, 197472), (149872, 196020), (150336, 195415), (150480, 195228), (151470, 193952), (153120, 191862), (155040, 189486), (156332, 187920), (156816, 187340), (157760, 186219), (157905, 186048), (158688, 185130), (159732, 183920), (159885, 183744), (161568, 181830), (162690, 180576), (163647, 179520), (164160, 178959), (164560, 178524), (165528, 177480), (166617, 176320), (168432, 174420), (168606, 174240), (169290, 173536), (170544, 172260)]