372369000960

素因数分解:

$2^9\times 3^6\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{97}}^1$

素因数の和:177

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 64, 66, 68, 72, 80, 81, 85, 88, 90, 96, 97, 99, 102, 108, 110, 120, 121, 128, 132, 135, 136, 144, 153, 160, 162, 165, 170, 176, 180, 187, 192, 194, 198, 204, 216, 220, 240, 242, 243, 255, 256, 264, 270, 272, 288, 291, 297, 306, 320, 324, 330, 340, 352, 360, 363, 374, 384, 388, 396, 405, 408, 432, 440, 459, 480, 484, 485, 486, 495, 510, 512, 528, 540, 544, 561, 576, 582, 594, 605, 612, 640, 648, 660, 680, 704, 720, 726, 729, 748, 765, 768, 776, 792, 810, 816, 864, 873, 880, 891, 918, 935, 960, 968, 970, 972, 990, 1020, 1056, 1067, 1080, 1088, 1089, 1122, 1152, 1164, 1188, 1210, 1215, 1224, 1280, 1296, 1320, 1360, 1377, 1408, 1440, 1452, 1455, 1458, 1485, 1496, 1530, 1536, 1552, 1584, 1620, 1632, 1649, 1683, 1728, 1746, 1760, 1782, 1815, 1836, 1870, 1920, 1936, 1940, 1944, 1980, 2040, 2057, 2112, 2134, 2160, 2176, 2178, 2244, 2295, 2304, 2328, 2376, 2420, 2430, 2448, 2560, 2592, 2619, 2640, 2673, 2720, 2754, 2805, 2816, 2880, 2904, 2910, 2916, 2970, 2992, 3060, 3104, 3168, 3201, 3240, 3264, 3267, 3298, 3366, 3456, 3492, 3520, 3564, 3630, 3645, 3672, 3740, 3840, 3872, 3880, 3888, 3960, 4080, 4114, 4131, 4224, 4268, 4320, 4352, 4356, 4365, 4455, 4488, 4590, 4608, 4656, 4752, 4840, 4860, 4896, 4947, 5049, 5184, 5238, 5280, 5335, 5346, 5440, 5445, 5508, 5610, 5632, 5760, 5808, 5820, 5832, 5940, 5984, 6120, 6171, 6208, 6336, 6402, 6480, 6528, 6534, 6596, 6732, 6885, 6912, 6984, 7040, 7128, 7260, 7290, 7344, 7480, 7680, 7744, 7760, 7776, 7857, 7920, 8019, 8160, 8228, 8245, 8262, 8415, 8448, 8536, 8640, 8704, 8712, 8730, 8910, 8976, 9180, 9312, 9504, 9603, 9680, 9720, 9792, 9801, 9894, 10098, 10285, 10368, 10476, 10560, 10670, 10692, 10880, 10890, 11016, 11220, 11520, 11616, 11640, 11664, 11737, 11880, 11968, 12240, 12342, 12393, 12416, 12672, 12804, 12960, 13056, 13068, 13095, 13192, 13365, 13464, 13770, 13824, 13968, 14080, 14256, 14520, 14580, 14688, 14841, 14960, 15147, 15488, 15520, 15552, 15714, 15840, 16005, 16038, 16320, 16335, 16456, 16490, 16524, 16830, 16896, 17072, 17280, 17424, 17460, 17820, 17952, 18139, 18360, 18513, 18624, 19008, 19206, 19360, 19440, 19584, 19602, 19788, 20196, 20570, 20655, 20736, 20952, 21120, 21340, 21384, 21760, 21780, 22032, 22440, 23040, 23232, 23280, 23328, 23474, 23571, 23760, 23936, 24480, 24684, 24735, 24786, 24832, 25245, 25344, 25608, 25920, 26112, 26136, 26190, 26384, 26730, 26928, 27540, 27936, 28160, 28512, 28809, 29040, 29160, 29376, 29403, 29682, 29920, 30294, 30855, 30976, 31040, 31104, 31428, 31680, 32010, 32076, 32640, 32670, 32912, 32980, 33048, 33660, 34144, 34560, 34848, 34920, 35211, 35640, 35904, 36278, 36720, 37026, 37248, 38016, 38412, 38720, 38880, 39168, 39204, 39285, 39576, 40095, 40392, 41140, 41310, 41472, 41904, 42240, 42680, 42768, 43520, 43560, 44064, 44523, 44880, 45441, 46464, 46560, 46656, 46948, 47142, 47520, 47872, 48015, 48960, 49005, 49368, 49470, 49572, 49664, 50490, 50688, 51216, 51840, 52272, 52380, 52768, 53460, 53856, 54417, 55080, 55539, 55872, 57024, 57618, 58080, 58320, 58685, 58752, 58806, 59364, 59840, 60588, 61710, 61952, 61965, 62080, 62208, 62856, 63360, 64020, 64152, 65280, 65340, 65824, 65960, 66096, 67320, 68288, 69120, 69696, 69840, 70422, 70713, 71280, 71808, 72556, 73440, 74052, 74205, 74496, 75735, 76032, 76824, 77440, 77760, 78336, 78408, 78570, 79152, 80190, 80784, 82280, 82620, 83808, 84480, 85360, 85536, 86427, 87120, 88128, 88209, 89046, 89760, 90695, 90882, 92565, 92928, 93120, 93312, 93896, 94284, 95040, 95744, 96030, 97920, 98010, 98736, 98940, 99144, 100980, 102432, 103680, 104544, 104760, 105536, 105633, 106920, 107712, 108834, 110160, 111078, 111744, 114048, 115236, 116160, 116640, 117370, 117504, 117612, 117855, 118728, 119680, 121176, 123420, 123930, 124160, 124416, 125712, 126720, 128040, 128304, 130560, 130680, 131648, 131920, 132192, 133569, 134640, 136323, 136576, 139392, 139680, 140844, 141426, 142560, 143616, 144045, 145112, 146880, 147015, 148104, 148410, 148992, 151470, 152064, 153648, 154880, 155520, 156816, 157140, 158304, 160380, 161568, 163251, 164560, 165240, 166617, 167616, 170720, 171072, 172854, 174240, 176055, 176256, 176418, 178092, 179520, 181390, 181764, 185130, 185856, 186240, 186624, 187792, 188568, 190080, 192060, 195840, 196020, 197472, 197880, 198288, 199529, 201960, 204864, 207360, 209088, 209520, 211072, 211266, 213840, 215424, 217668, 220320, 222156, 222615, 223488, 227205, 228096, 230472, 232320, 233280, 234740, 235008, 235224, 235710, 237456, 239360, 242352, 246840, 247860, 248320, 251424, 253440, 256080, 256608, 259281, 261360, 263296, 263840, 264384, 267138, 269280, 272085, 272646, 273152, 277695, 278784, 279360, 281688, 282852, 285120, 287232, 288090, 290224, 293760, 294030, 296208, 296820, 302940, 307296, 309760, 311040, 313632, 314280, 316608, 316899, 320760, 323136, 326502, 329120, 330480, 333234, 335232, 341440, 342144, 345708, 348480, 352110, 352512, 352836, 353565, 356184, 359040, 362780, 363528, 370260, 372480, 373248, 375584, 377136, 380160, 384120, 391680, 392040, 394944, 395760, 396576, 399058, 400707, 403920, 409728, 418176, 419040, 422144, 422532, 427680, 430848, 432135, 435336, 440640, 441045, 444312, 445230, 446976, 454410, 456192, 460944, 464640, 466560, 469480, 470448, 471420, 474912, 478720, 484704, 489753, 493680, 495720, 499851, 502848, 512160, 513216, 518562, 522720, 526592, 527680, 528165, 528768, 534276, 538560, 544170, 545292, 546304, 555390, 557568, 558720, 563376, 565704, 570240, 576180, 580448, 587520, 588060, 592416, 593640, 598587, 605880, 614592, 622080, 627264, 628560, 633216, 633798, 641520, 646272, 653004, 658240, 660960, 666468, 667845, 670464, 681615, 682880, 684288, 691416, 696960, 704220, 705024, 705672, 707130, 712368, 718080, 725560, 727056, 740520, 744960, 751168, 754272, 760320, 768240, 777843, 784080, 789888, 791520, 793152, 798116, 801414, 807840, 816255, 819456, 833085, 836352, 838080, 844288, 845064, 855360, 861696, 864270, 870672, 881280, 882090, 888624, 890460, 908820, 921888, 929280, 933120, 938960, 940896, 942840, 949824, 950697, 969408, 979506, 987360, 991440, 997645, 999702, 1005696, 1024320, 1026432, 1037124, 1045440, 1053184, 1055360, 1056330, 1057536, 1068552, 1077120, 1088340, 1090584, 1110780, 1117440, 1126752, 1131408, 1140480, 1152360, 1160896, 1175040, 1176120, 1184832, 1187280, 1197174, 1202121, 1211760, 1229184, 1254528, 1257120, 1266432, 1267596, 1283040, 1292544, 1296405, 1306008, 1316480, 1321920, 1332936, 1335690, 1340928, 1363230, 1365760, 1368576, 1382832, 1393920, 1408440, 1411344, 1414260, 1424736, 1436160, 1451120, 1454112, 1469259, 1481040, 1499553, 1502336, 1508544, 1536480, 1555686, 1568160, 1579776, 1583040, 1584495, 1586304, 1596232, 1602828, 1615680, 1632510, 1638912, 1666170, 1672704, 1676160, 1690128, 1710720, 1728540, 1741344, 1762560, 1764180, 1777248, 1780920, 1795761, 1817640, 1843776, 1866240, 1877920, 1881792, 1885680, 1899648, 1901394, 1938816, 1959012, 1974720, 1982880, 1995290, 1999404, 2003535, 2011392, 2048640, 2052864, 2074248, 2090880, 2110720, 2112660, 2115072, 2137104, 2154240, 2176680, 2181168, 2221560, 2234880, 2253504, 2262816, 2280960, 2304720, 2321792, 2352240, 2369664, 2374560, 2394348, 2404242, 2423520, 2448765, 2458368, 2499255, 2509056, 2514240, 2532864, 2535192, 2566080, 2585088, 2592810, 2612016, 2632960, 2643840, 2665872, 2671380, 2726460, 2731520, 2765664, 2787840, 2816880, 2822688, 2828520, 2849472, 2852091, 2902240, 2908224, 2938518, 2962080, 2992935, 2999106, 3004672, 3017088, 3072960, 3111372, 3136320, 3159552, 3166080, 3168990, 3172608, 3192464, 3205656, 3231360, 3265020, 3332340, 3352320, 3380256, 3421440, 3457080, 3482688, 3525120, 3528360, 3554496, 3561840, 3591522, 3635280, 3687552, 3755840, 3763584, 3771360, 3799296, 3802788, 3877632, 3889215, 3918024, 3949440, 3965760, 3990580, 3998808, 4007070, 4022784, 4097280, 4105728, 4148496, 4181760, 4221440, 4225320, 4274208, 4308480, 4353360, 4362336, 4407777, 4443120, 4507008, 4525632, 4609440, 4643584, 4704480, 4739328, 4749120, 4753485, 4788696, 4808484, 4847040, 4897530, 4916736, 4998510, 5018112, 5028480, 5070384, 5132160, 5185620, 5224032, 5265920, 5287680, 5331744, 5342760, 5387283, 5452920, 5531328, 5633760, 5645376, 5657040, 5698944, 5704182, 5804480, 5816448, 5877036, 5924160, 5985870, 5998212, 6009344, 6010605, 6034176, 6145920, 6222744, 6272640, 6332160, 6337980, 6345216, 6384928, 6411312, 6462720, 6530040, 6664680, 6704640, 6760512, 6842880, 6914160, 6965376, 7056720, 7108992, 7123680, 7183044, 7270560, 7346295, 7375104, 7497765, 7511680, 7527168, 7542720, 7598592, 7605576, 7755264, 7778430, 7836048, 7898880, 7931520, 7981160, 7997616, 8014140, 8194560, 8296992, 8363520, 8450640, 8548416, 8556273, 8706720, 8724672, 8815554, 8886240, 8978805, 9014016, 9051264, 9218880, 9287168, 9408960, 9478656, 9498240, 9506970, 9577392, 9616968, 9694080, 9795060, 9997020, 10056960, 10140768, 10264320, 10371240, 10448064, 10575360, 10663488, 10685520, 10774566, 10905840, 11062656, 11267520, 11290752, 11314080, 11397888, 11408364, 11608960, 11632896, 11754072, 11848320, 11971740, 11996424, 12021210, 12068352, 12291840, 12445488, 12545280, 12664320, 12675960, 12769856, 12822624, 12925440, 13060080, 13223331, 13329360, 13521024, 13828320, 13930752, 14113440, 14217984, 14247360, 14260455, 14366088, 14541120, 14692590, 14750208, 14995530, 15023360, 15054336, 15085440, 15211152, 15556860, 15672096, 15797760, 15863040, 15962320, 15995232, 16028280, 16161849, 16593984, 16901280, 17096832, 17112546, 17413440, 17449344, 17631108, 17772480, 17957610, 18028032, 18102528, 18437760, 18817920, 18996480, 19013940, 19154784, 19233936, 19388160, 19590120, 19994040, 20113920, 20281536, 20528640, 20742480, 20896128, 21326976, 21371040, 21549132, 21811680, 22038885, 22125312, 22535040, 22581504, 22628160, 22795776, 22816728, 23217920, 23265792, 23508144, 23696640, 23943480, 23992848, 24042420, 24583680, 24890976, 25090560, 25351920, 25539712, 25645248, 26120160, 26446662, 26658720, 26936415, 27042048, 27656640, 27861504, 28226880, 28435968, 28494720, 28520910, 28732176, 29082240, 29385180, 29991060, 30046720, 30170880, 30422304, 31113720, 31344192, 31726080, 31924640, 31990464, 32056560, 32323698, 33187968, 33802560, 34193664, 34225092, 34826880, 34898688, 35262216, 35544960, 35915220, 36205056, 36875520, 37635840, 37992960, 38027880, 38309568, 38467872, 38776320, 39180240, 39988080, 40563072, 41484960, 41792256, 42653952, 42742080, 42781365, 43098264, 43623360, 44077770, 44250624, 45070080, 45163008, 45256320, 45633456, 46435840, 47016288, 47393280, 47886960, 47985696, 48084840, 48485547, 49781952, 50703840, 51079424, 51290496, 52240320, 52893324, 53317440, 53872830, 54084096, 55313280, 56453760, 56989440, 57041820, 57464352, 58164480, 58770360, 59982120, 60341760, 60844608, 62227440, 62688384, 63849280, 63980928, 64113120, 64647396, 66116655, 66375936, 67605120, 68387328, 68450184, 69653760, 69797376, 70524432, 71089920, 71830440, 73751040, 75271680, 76055760, 76619136, 76935744, 78360480, 79976160, 80809245, 81126144, 82969920, 83584512, 85307904, 85484160, 85562730, 86196528, 87246720, 88155540, 90140160, 90512640, 91266912, 94032576, 95773920, 95971392, 96169680, 96971094, 99563904, 101407680, 102158848, 102580992, 104480640, 105786648, 106634880, 107745660, 110626560, 112907520, 113978880, 114083640, 114928704, 116328960, 117540720, 119964240, 121689216, 124454880, 125376768, 127698560, 127961856, 128226240, 129294792, 132233310, 132751872, 135210240, 136900368, 139307520, 141048864, 142179840, 143660880, 145456641, 152111520, 153238272, 153871488, 156720960, 159952320, 161618490, 162252288, 165939840, 170968320, 171125460, 172393056, 174493440, 176311080, 181025280, 182533824, 188065152, 191547840, 191942784, 192339360, 193942188, 199127808, 202815360, 205161984, 208961280, 211573296, 213269760, 215491320, 221253120, 225815040, 228167280, 229857408, 235081440, 239928480, 242427735, 243378432, 248909760, 250753536, 255397120, 255923712, 256452480, 258589584, 264466620, 270420480, 273800736, 282097728, 287321760, 290913282, 304223040, 306476544, 307742976, 313441920, 319904640, 323236980, 331879680, 341936640, 342250920, 344786112, 348986880, 352622160, 365067648, 376130304, 383095680, 383885568, 384678720, 387884376, 398255616, 405630720, 417922560, 423146592, 426539520, 430982640, 456334560, 459714816, 470162880, 479856960, 484855470, 486756864, 497819520, 510794240, 512904960, 517179168, 528933240, 547601472, 564195456, 574643520, 581826564, 608446080, 615485952, 626883840, 639809280, 646473960, 663759360, 684501840, 689572224, 705244320, 727283205, 730135296, 752260608, 766191360, 767771136, 769357440, 775768752, 811261440, 846293184, 861965280, 912669120, 919429632, 940325760, 959713920, 969710940, 995639040, 1025809920, 1034358336, 1057866480, 1095202944, 1128390912, 1149287040, 1163653128, 1216892160, 1253767680, 1279618560, 1292947920, 1369003680, 1379144448, 1410488640, 1454566410, 1460270592, 1532382720, 1538714880, 1551537504, 1692586368, 1723930560, 1825338240, 1880651520, 1919427840, 1939421880, 1991278080, 2068716672, 2115732960, 2190405888, 2256781824, 2298574080, 2327306256, 2433784320, 2585895840, 2738007360, 2758288896, 2820977280, 2909132820, 3077429760, 3103075008, 3385172736, 3447861120, 3650676480, 3761303040, 3838855680, 3878843760, 4137433344, 4231465920, 4380811776, 4597148160, 4654612512, 5171791680, 5476014720, 5641954560, 5818265640, 6206150016, 6770345472, 6895722240, 7301352960, 7757687520, 8274866688, 8462931840, 9309225024, 10343583360, 10952029440, 11283909120, 11636531280, 12412300032, 13791444480, 15515375040, 16925863680, 18618450048, 20687166720, 21904058880, 23273062560, 24824600064, 31030750080, 33851727360, 37236900096, 41374333440, 46546125120, 62061500160, 74473800192, 93092250240, 124123000320, 186184500480, 372369000960]

約数ペア:

[(1, 372369000960), (2, 186184500480), (3, 124123000320), (4, 93092250240), (5, 74473800192), (6, 62061500160), (8, 46546125120), (9, 41374333440), (10, 37236900096), (11, 33851727360), (12, 31030750080), (15, 24824600064), (16, 23273062560), (17, 21904058880), (18, 20687166720), (20, 18618450048), (22, 16925863680), (24, 15515375040), (27, 13791444480), (30, 12412300032), (32, 11636531280), (33, 11283909120), (34, 10952029440), (36, 10343583360), (40, 9309225024), (44, 8462931840), (45, 8274866688), (48, 7757687520), (51, 7301352960), (54, 6895722240), (55, 6770345472), (60, 6206150016), (64, 5818265640), (66, 5641954560), (68, 5476014720), (72, 5171791680), (80, 4654612512), (81, 4597148160), (85, 4380811776), (88, 4231465920), (90, 4137433344), (96, 3878843760), (97, 3838855680), (99, 3761303040), (102, 3650676480), (108, 3447861120), (110, 3385172736), (120, 3103075008), (121, 3077429760), (128, 2909132820), (132, 2820977280), (135, 2758288896), (136, 2738007360), (144, 2585895840), (153, 2433784320), (160, 2327306256), (162, 2298574080), (165, 2256781824), (170, 2190405888), (176, 2115732960), (180, 2068716672), (187, 1991278080), (192, 1939421880), (194, 1919427840), (198, 1880651520), (204, 1825338240), (216, 1723930560), (220, 1692586368), (240, 1551537504), (242, 1538714880), (243, 1532382720), (255, 1460270592), (256, 1454566410), (264, 1410488640), (270, 1379144448), (272, 1369003680), (288, 1292947920), (291, 1279618560), (297, 1253767680), (306, 1216892160), (320, 1163653128), (324, 1149287040), (330, 1128390912), (340, 1095202944), (352, 1057866480), (360, 1034358336), (363, 1025809920), (374, 995639040), (384, 969710940), (388, 959713920), (396, 940325760), (405, 919429632), (408, 912669120), (432, 861965280), (440, 846293184), (459, 811261440), (480, 775768752), (484, 769357440), (485, 767771136), (486, 766191360), (495, 752260608), (510, 730135296), (512, 727283205), (528, 705244320), (540, 689572224), (544, 684501840), (561, 663759360), (576, 646473960), (582, 639809280), (594, 626883840), (605, 615485952), (612, 608446080), (640, 581826564), (648, 574643520), (660, 564195456), (680, 547601472), (704, 528933240), (720, 517179168), (726, 512904960), (729, 510794240), (748, 497819520), (765, 486756864), (768, 484855470), (776, 479856960), (792, 470162880), (810, 459714816), (816, 456334560), (864, 430982640), (873, 426539520), (880, 423146592), (891, 417922560), (918, 405630720), (935, 398255616), (960, 387884376), (968, 384678720), (970, 383885568), (972, 383095680), (990, 376130304), (1020, 365067648), (1056, 352622160), (1067, 348986880), (1080, 344786112), (1088, 342250920), (1089, 341936640), (1122, 331879680), (1152, 323236980), (1164, 319904640), (1188, 313441920), (1210, 307742976), (1215, 306476544), (1224, 304223040), (1280, 290913282), (1296, 287321760), (1320, 282097728), (1360, 273800736), (1377, 270420480), (1408, 264466620), (1440, 258589584), (1452, 256452480), (1455, 255923712), (1458, 255397120), (1485, 250753536), (1496, 248909760), (1530, 243378432), (1536, 242427735), (1552, 239928480), (1584, 235081440), (1620, 229857408), (1632, 228167280), (1649, 225815040), (1683, 221253120), (1728, 215491320), (1746, 213269760), (1760, 211573296), (1782, 208961280), (1815, 205161984), (1836, 202815360), (1870, 199127808), (1920, 193942188), (1936, 192339360), (1940, 191942784), (1944, 191547840), (1980, 188065152), (2040, 182533824), (2057, 181025280), (2112, 176311080), (2134, 174493440), (2160, 172393056), (2176, 171125460), (2178, 170968320), (2244, 165939840), (2295, 162252288), (2304, 161618490), (2328, 159952320), (2376, 156720960), (2420, 153871488), (2430, 153238272), (2448, 152111520), (2560, 145456641), (2592, 143660880), (2619, 142179840), (2640, 141048864), (2673, 139307520), (2720, 136900368), (2754, 135210240), (2805, 132751872), (2816, 132233310), (2880, 129294792), (2904, 128226240), (2910, 127961856), (2916, 127698560), (2970, 125376768), (2992, 124454880), (3060, 121689216), (3104, 119964240), (3168, 117540720), (3201, 116328960), (3240, 114928704), (3264, 114083640), (3267, 113978880), (3298, 112907520), (3366, 110626560), (3456, 107745660), (3492, 106634880), (3520, 105786648), (3564, 104480640), (3630, 102580992), (3645, 102158848), (3672, 101407680), (3740, 99563904), (3840, 96971094), (3872, 96169680), (3880, 95971392), (3888, 95773920), (3960, 94032576), (4080, 91266912), (4114, 90512640), (4131, 90140160), (4224, 88155540), (4268, 87246720), (4320, 86196528), (4352, 85562730), (4356, 85484160), (4365, 85307904), (4455, 83584512), (4488, 82969920), (4590, 81126144), (4608, 80809245), (4656, 79976160), (4752, 78360480), (4840, 76935744), (4860, 76619136), (4896, 76055760), (4947, 75271680), (5049, 73751040), (5184, 71830440), (5238, 71089920), (5280, 70524432), (5335, 69797376), (5346, 69653760), (5440, 68450184), (5445, 68387328), (5508, 67605120), (5610, 66375936), (5632, 66116655), (5760, 64647396), (5808, 64113120), (5820, 63980928), (5832, 63849280), (5940, 62688384), (5984, 62227440), (6120, 60844608), (6171, 60341760), (6208, 59982120), (6336, 58770360), (6402, 58164480), (6480, 57464352), (6528, 57041820), (6534, 56989440), (6596, 56453760), (6732, 55313280), (6885, 54084096), (6912, 53872830), (6984, 53317440), (7040, 52893324), (7128, 52240320), (7260, 51290496), (7290, 51079424), (7344, 50703840), (7480, 49781952), (7680, 48485547), (7744, 48084840), (7760, 47985696), (7776, 47886960), (7857, 47393280), (7920, 47016288), (8019, 46435840), (8160, 45633456), (8228, 45256320), (8245, 45163008), (8262, 45070080), (8415, 44250624), (8448, 44077770), (8536, 43623360), (8640, 43098264), (8704, 42781365), (8712, 42742080), (8730, 42653952), (8910, 41792256), (8976, 41484960), (9180, 40563072), (9312, 39988080), (9504, 39180240), (9603, 38776320), (9680, 38467872), (9720, 38309568), (9792, 38027880), (9801, 37992960), (9894, 37635840), (10098, 36875520), (10285, 36205056), (10368, 35915220), (10476, 35544960), (10560, 35262216), (10670, 34898688), (10692, 34826880), (10880, 34225092), (10890, 34193664), (11016, 33802560), (11220, 33187968), (11520, 32323698), (11616, 32056560), (11640, 31990464), (11664, 31924640), (11737, 31726080), (11880, 31344192), (11968, 31113720), (12240, 30422304), (12342, 30170880), (12393, 30046720), (12416, 29991060), (12672, 29385180), (12804, 29082240), (12960, 28732176), (13056, 28520910), (13068, 28494720), (13095, 28435968), (13192, 28226880), (13365, 27861504), (13464, 27656640), (13770, 27042048), (13824, 26936415), (13968, 26658720), (14080, 26446662), (14256, 26120160), (14520, 25645248), (14580, 25539712), (14688, 25351920), (14841, 25090560), (14960, 24890976), (15147, 24583680), (15488, 24042420), (15520, 23992848), (15552, 23943480), (15714, 23696640), (15840, 23508144), (16005, 23265792), (16038, 23217920), (16320, 22816728), (16335, 22795776), (16456, 22628160), (16490, 22581504), (16524, 22535040), (16830, 22125312), (16896, 22038885), (17072, 21811680), (17280, 21549132), (17424, 21371040), (17460, 21326976), (17820, 20896128), (17952, 20742480), (18139, 20528640), (18360, 20281536), (18513, 20113920), (18624, 19994040), (19008, 19590120), (19206, 19388160), (19360, 19233936), (19440, 19154784), (19584, 19013940), (19602, 18996480), (19788, 18817920), (20196, 18437760), (20570, 18102528), (20655, 18028032), (20736, 17957610), (20952, 17772480), (21120, 17631108), (21340, 17449344), (21384, 17413440), (21760, 17112546), (21780, 17096832), (22032, 16901280), (22440, 16593984), (23040, 16161849), (23232, 16028280), (23280, 15995232), (23328, 15962320), (23474, 15863040), (23571, 15797760), (23760, 15672096), (23936, 15556860), (24480, 15211152), (24684, 15085440), (24735, 15054336), (24786, 15023360), (24832, 14995530), (25245, 14750208), (25344, 14692590), (25608, 14541120), (25920, 14366088), (26112, 14260455), (26136, 14247360), (26190, 14217984), (26384, 14113440), (26730, 13930752), (26928, 13828320), (27540, 13521024), (27936, 13329360), (28160, 13223331), (28512, 13060080), (28809, 12925440), (29040, 12822624), (29160, 12769856), (29376, 12675960), (29403, 12664320), (29682, 12545280), (29920, 12445488), (30294, 12291840), (30855, 12068352), (30976, 12021210), (31040, 11996424), (31104, 11971740), (31428, 11848320), (31680, 11754072), (32010, 11632896), (32076, 11608960), (32640, 11408364), (32670, 11397888), (32912, 11314080), (32980, 11290752), (33048, 11267520), (33660, 11062656), (34144, 10905840), (34560, 10774566), (34848, 10685520), (34920, 10663488), (35211, 10575360), (35640, 10448064), (35904, 10371240), (36278, 10264320), (36720, 10140768), (37026, 10056960), (37248, 9997020), (38016, 9795060), (38412, 9694080), (38720, 9616968), (38880, 9577392), (39168, 9506970), (39204, 9498240), (39285, 9478656), (39576, 9408960), (40095, 9287168), (40392, 9218880), (41140, 9051264), (41310, 9014016), (41472, 8978805), (41904, 8886240), (42240, 8815554), (42680, 8724672), (42768, 8706720), (43520, 8556273), (43560, 8548416), (44064, 8450640), (44523, 8363520), (44880, 8296992), (45441, 8194560), (46464, 8014140), (46560, 7997616), (46656, 7981160), (46948, 7931520), (47142, 7898880), (47520, 7836048), (47872, 7778430), (48015, 7755264), (48960, 7605576), (49005, 7598592), (49368, 7542720), (49470, 7527168), (49572, 7511680), (49664, 7497765), (50490, 7375104), (50688, 7346295), (51216, 7270560), (51840, 7183044), (52272, 7123680), (52380, 7108992), (52768, 7056720), (53460, 6965376), (53856, 6914160), (54417, 6842880), (55080, 6760512), (55539, 6704640), (55872, 6664680), (57024, 6530040), (57618, 6462720), (58080, 6411312), (58320, 6384928), (58685, 6345216), (58752, 6337980), (58806, 6332160), (59364, 6272640), (59840, 6222744), (60588, 6145920), (61710, 6034176), (61952, 6010605), (61965, 6009344), (62080, 5998212), (62208, 5985870), (62856, 5924160), (63360, 5877036), (64020, 5816448), (64152, 5804480), (65280, 5704182), (65340, 5698944), (65824, 5657040), (65960, 5645376), (66096, 5633760), (67320, 5531328), (68288, 5452920), (69120, 5387283), (69696, 5342760), (69840, 5331744), (70422, 5287680), (70713, 5265920), (71280, 5224032), (71808, 5185620), (72556, 5132160), (73440, 5070384), (74052, 5028480), (74205, 5018112), (74496, 4998510), (75735, 4916736), (76032, 4897530), (76824, 4847040), (77440, 4808484), (77760, 4788696), (78336, 4753485), (78408, 4749120), (78570, 4739328), (79152, 4704480), (80190, 4643584), (80784, 4609440), (82280, 4525632), (82620, 4507008), (83808, 4443120), (84480, 4407777), (85360, 4362336), (85536, 4353360), (86427, 4308480), (87120, 4274208), (88128, 4225320), (88209, 4221440), (89046, 4181760), (89760, 4148496), (90695, 4105728), (90882, 4097280), (92565, 4022784), (92928, 4007070), (93120, 3998808), (93312, 3990580), (93896, 3965760), (94284, 3949440), (95040, 3918024), (95744, 3889215), (96030, 3877632), (97920, 3802788), (98010, 3799296), (98736, 3771360), (98940, 3763584), (99144, 3755840), (100980, 3687552), (102432, 3635280), (103680, 3591522), (104544, 3561840), (104760, 3554496), (105536, 3528360), (105633, 3525120), (106920, 3482688), (107712, 3457080), (108834, 3421440), (110160, 3380256), (111078, 3352320), (111744, 3332340), (114048, 3265020), (115236, 3231360), (116160, 3205656), (116640, 3192464), (117370, 3172608), (117504, 3168990), (117612, 3166080), (117855, 3159552), (118728, 3136320), (119680, 3111372), (121176, 3072960), (123420, 3017088), (123930, 3004672), (124160, 2999106), (124416, 2992935), (125712, 2962080), (126720, 2938518), (128040, 2908224), (128304, 2902240), (130560, 2852091), (130680, 2849472), (131648, 2828520), (131920, 2822688), (132192, 2816880), (133569, 2787840), (134640, 2765664), (136323, 2731520), (136576, 2726460), (139392, 2671380), (139680, 2665872), (140844, 2643840), (141426, 2632960), (142560, 2612016), (143616, 2592810), (144045, 2585088), (145112, 2566080), (146880, 2535192), (147015, 2532864), (148104, 2514240), (148410, 2509056), (148992, 2499255), (151470, 2458368), (152064, 2448765), (153648, 2423520), (154880, 2404242), (155520, 2394348), (156816, 2374560), (157140, 2369664), (158304, 2352240), (160380, 2321792), (161568, 2304720), (163251, 2280960), (164560, 2262816), (165240, 2253504), (166617, 2234880), (167616, 2221560), (170720, 2181168), (171072, 2176680), (172854, 2154240), (174240, 2137104), (176055, 2115072), (176256, 2112660), (176418, 2110720), (178092, 2090880), (179520, 2074248), (181390, 2052864), (181764, 2048640), (185130, 2011392), (185856, 2003535), (186240, 1999404), (186624, 1995290), (187792, 1982880), (188568, 1974720), (190080, 1959012), (192060, 1938816), (195840, 1901394), (196020, 1899648), (197472, 1885680), (197880, 1881792), (198288, 1877920), (199529, 1866240), (201960, 1843776), (204864, 1817640), (207360, 1795761), (209088, 1780920), (209520, 1777248), (211072, 1764180), (211266, 1762560), (213840, 1741344), (215424, 1728540), (217668, 1710720), (220320, 1690128), (222156, 1676160), (222615, 1672704), (223488, 1666170), (227205, 1638912), (228096, 1632510), (230472, 1615680), (232320, 1602828), (233280, 1596232), (234740, 1586304), (235008, 1584495), (235224, 1583040), (235710, 1579776), (237456, 1568160), (239360, 1555686), (242352, 1536480), (246840, 1508544), (247860, 1502336), (248320, 1499553), (251424, 1481040), (253440, 1469259), (256080, 1454112), (256608, 1451120), (259281, 1436160), (261360, 1424736), (263296, 1414260), (263840, 1411344), (264384, 1408440), (267138, 1393920), (269280, 1382832), (272085, 1368576), (272646, 1365760), (273152, 1363230), (277695, 1340928), (278784, 1335690), (279360, 1332936), (281688, 1321920), (282852, 1316480), (285120, 1306008), (287232, 1296405), (288090, 1292544), (290224, 1283040), (293760, 1267596), (294030, 1266432), (296208, 1257120), (296820, 1254528), (302940, 1229184), (307296, 1211760), (309760, 1202121), (311040, 1197174), (313632, 1187280), (314280, 1184832), (316608, 1176120), (316899, 1175040), (320760, 1160896), (323136, 1152360), (326502, 1140480), (329120, 1131408), (330480, 1126752), (333234, 1117440), (335232, 1110780), (341440, 1090584), (342144, 1088340), (345708, 1077120), (348480, 1068552), (352110, 1057536), (352512, 1056330), (352836, 1055360), (353565, 1053184), (356184, 1045440), (359040, 1037124), (362780, 1026432), (363528, 1024320), (370260, 1005696), (372480, 999702), (373248, 997645), (375584, 991440), (377136, 987360), (380160, 979506), (384120, 969408), (391680, 950697), (392040, 949824), (394944, 942840), (395760, 940896), (396576, 938960), (399058, 933120), (400707, 929280), (403920, 921888), (409728, 908820), (418176, 890460), (419040, 888624), (422144, 882090), (422532, 881280), (427680, 870672), (430848, 864270), (432135, 861696), (435336, 855360), (440640, 845064), (441045, 844288), (444312, 838080), (445230, 836352), (446976, 833085), (454410, 819456), (456192, 816255), (460944, 807840), (464640, 801414), (466560, 798116), (469480, 793152), (470448, 791520), (471420, 789888), (474912, 784080), (478720, 777843), (484704, 768240), (489753, 760320), (493680, 754272), (495720, 751168), (499851, 744960), (502848, 740520), (512160, 727056), (513216, 725560), (518562, 718080), (522720, 712368), (526592, 707130), (527680, 705672), (528165, 705024), (528768, 704220), (534276, 696960), (538560, 691416), (544170, 684288), (545292, 682880), (546304, 681615), (555390, 670464), (557568, 667845), (558720, 666468), (563376, 660960), (565704, 658240), (570240, 653004), (576180, 646272), (580448, 641520), (587520, 633798), (588060, 633216), (592416, 628560), (593640, 627264), (598587, 622080), (605880, 614592)]