913846510080

素因数分解:

$2^9\times 3^4\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{883}}^1$

素因数の和:979

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 60, 62, 63, 64, 69, 70, 72, 80, 81, 84, 90, 92, 93, 96, 105, 108, 112, 115, 120, 124, 126, 128, 135, 138, 140, 144, 155, 160, 161, 162, 168, 180, 184, 186, 189, 192, 207, 210, 216, 217, 224, 230, 240, 248, 252, 256, 270, 276, 279, 280, 288, 310, 315, 320, 322, 324, 336, 345, 360, 368, 372, 378, 384, 405, 414, 420, 432, 434, 448, 460, 465, 480, 483, 496, 504, 512, 540, 552, 558, 560, 567, 576, 620, 621, 630, 640, 644, 648, 651, 672, 690, 713, 720, 736, 744, 756, 768, 805, 810, 828, 837, 840, 864, 868, 883, 896, 920, 930, 945, 960, 966, 992, 1008, 1035, 1080, 1085, 1104, 1116, 1120, 1134, 1152, 1240, 1242, 1260, 1280, 1288, 1296, 1302, 1344, 1380, 1395, 1426, 1440, 1449, 1472, 1488, 1512, 1536, 1610, 1620, 1656, 1674, 1680, 1728, 1736, 1766, 1792, 1840, 1860, 1863, 1890, 1920, 1932, 1953, 1984, 2016, 2070, 2139, 2160, 2170, 2208, 2232, 2240, 2268, 2304, 2415, 2480, 2484, 2511, 2520, 2560, 2576, 2592, 2604, 2649, 2688, 2760, 2790, 2835, 2852, 2880, 2898, 2944, 2976, 3024, 3105, 3220, 3240, 3255, 3312, 3348, 3360, 3456, 3472, 3532, 3565, 3584, 3680, 3720, 3726, 3780, 3840, 3864, 3906, 3968, 4032, 4140, 4185, 4278, 4320, 4340, 4347, 4415, 4416, 4464, 4480, 4536, 4608, 4830, 4960, 4968, 4991, 5022, 5040, 5152, 5184, 5208, 5298, 5376, 5520, 5580, 5670, 5704, 5760, 5796, 5859, 5888, 5952, 6048, 6181, 6210, 6417, 6440, 6480, 6510, 6624, 6696, 6720, 6912, 6944, 7064, 7130, 7245, 7360, 7440, 7452, 7560, 7680, 7728, 7812, 7936, 7947, 8064, 8280, 8370, 8556, 8640, 8680, 8694, 8830, 8832, 8928, 8960, 9072, 9315, 9660, 9765, 9920, 9936, 9982, 10044, 10080, 10304, 10368, 10416, 10596, 10695, 10752, 11040, 11160, 11340, 11408, 11520, 11592, 11718, 11776, 11904, 12096, 12362, 12420, 12555, 12834, 12880, 12960, 13020, 13041, 13245, 13248, 13392, 13440, 13824, 13888, 14128, 14260, 14490, 14720, 14880, 14904, 14973, 15120, 15456, 15624, 15872, 15894, 16128, 16560, 16740, 17112, 17280, 17360, 17388, 17577, 17660, 17664, 17856, 17920, 18144, 18543, 18630, 19251, 19320, 19530, 19840, 19872, 19964, 20088, 20160, 20309, 20608, 20736, 20832, 21192, 21390, 21735, 22080, 22320, 22680, 22816, 23040, 23184, 23436, 23808, 23841, 24192, 24724, 24840, 24955, 25110, 25668, 25760, 25920, 26040, 26082, 26490, 26496, 26784, 26880, 27373, 27776, 28256, 28520, 28980, 29295, 29440, 29760, 29808, 29946, 30240, 30905, 30912, 31248, 31788, 32085, 32256, 33120, 33480, 34224, 34560, 34720, 34776, 35154, 35320, 35328, 35712, 36288, 37086, 37260, 38502, 38640, 39060, 39680, 39735, 39744, 39928, 40176, 40320, 40618, 41216, 41472, 41664, 42384, 42780, 43470, 44160, 44640, 44919, 45360, 45632, 46368, 46872, 47616, 47682, 48384, 49448, 49680, 49910, 50220, 51336, 51520, 51840, 52080, 52164, 52980, 52992, 53568, 53760, 54746, 55552, 55629, 56512, 57040, 57753, 57960, 58590, 58880, 59520, 59616, 59892, 60480, 60927, 61810, 61824, 62496, 63576, 64170, 65205, 66240, 66960, 68448, 69120, 69440, 69552, 70308, 70640, 71424, 71523, 72576, 74172, 74520, 74865, 77004, 77280, 78120, 79360, 79470, 79488, 79856, 80352, 80640, 81236, 82119, 82432, 83328, 84768, 85560, 86940, 87885, 88320, 89280, 89838, 90720, 91264, 92715, 92736, 93744, 95364, 96255, 96768, 98896, 99360, 99820, 100440, 101545, 102672, 103040, 103680, 104160, 104328, 105960, 105984, 107136, 109492, 111104, 111258, 113024, 114080, 115506, 115920, 117180, 119040, 119205, 119232, 119784, 120960, 121854, 123620, 123648, 124992, 127152, 128340, 130410, 132480, 133920, 134757, 136865, 136896, 138880, 139104, 140616, 141280, 142163, 142848, 143046, 145152, 148344, 149040, 149730, 154008, 154560, 156240, 158940, 158976, 159712, 160704, 161280, 162472, 164238, 166656, 166887, 169536, 171120, 173880, 175770, 176640, 178560, 179676, 181440, 182528, 182781, 185430, 185472, 187488, 190728, 191611, 192510, 197792, 198720, 199640, 200880, 203090, 205344, 206080, 207360, 208320, 208656, 211920, 214272, 218984, 222516, 224595, 226048, 228160, 231012, 231840, 234360, 238080, 238410, 238464, 239568, 241920, 243708, 246357, 247240, 247296, 249984, 254304, 256680, 260820, 264960, 267840, 269514, 273730, 273792, 277760, 278145, 278208, 281232, 282560, 284326, 286092, 288765, 290304, 296688, 298080, 299460, 304635, 308016, 309120, 312480, 317880, 317952, 319424, 321408, 324944, 328476, 333312, 333774, 339072, 342240, 347760, 351540, 357120, 357615, 359352, 362880, 365056, 365562, 370860, 370944, 374976, 381456, 383222, 385020, 395584, 397440, 399280, 401760, 404271, 406180, 410595, 410688, 412160, 416640, 417312, 423840, 426489, 428544, 437968, 445032, 449190, 452096, 456320, 462024, 463680, 468720, 476820, 476928, 479136, 483840, 487416, 492714, 494480, 499968, 500661, 508608, 513360, 521640, 529920, 535680, 539028, 547460, 547584, 548343, 555520, 556290, 556416, 562464, 565120, 568652, 572184, 574833, 577530, 593376, 596160, 598920, 609270, 616032, 618240, 624960, 629579, 635760, 638848, 642816, 649888, 656952, 667548, 673785, 678144, 684480, 695520, 703080, 710815, 714240, 715230, 718704, 725760, 731124, 739071, 741720, 741888, 749952, 762912, 766444, 770040, 791168, 794880, 798560, 803520, 808542, 812360, 821190, 821376, 833280, 834435, 834624, 847680, 852978, 875936, 890064, 898380, 912640, 913905, 924048, 927360, 937440, 953640, 953856, 958055, 958272, 974832, 985428, 988960, 999936, 1001322, 1017216, 1026720, 1043280, 1071360, 1078056, 1094920, 1095168, 1096686, 1112580, 1112832, 1124928, 1130240, 1137304, 1144368, 1149666, 1155060, 1186752, 1192320, 1197840, 1218540, 1231785, 1232064, 1236480, 1249920, 1259158, 1271520, 1277696, 1279467, 1285632, 1299776, 1313904, 1335096, 1347570, 1356288, 1368960, 1391040, 1406160, 1421630, 1430460, 1437408, 1451520, 1462248, 1478142, 1483440, 1499904, 1525824, 1532888, 1540080, 1582336, 1589760, 1597120, 1607040, 1617084, 1624720, 1642380, 1642752, 1645029, 1666560, 1668870, 1669248, 1695360, 1705956, 1724499, 1751872, 1780128, 1796760, 1825280, 1827810, 1848096, 1854720, 1874880, 1888737, 1907280, 1916110, 1916544, 1949664, 1970856, 1977920, 2002644, 2021355, 2034432, 2053440, 2086560, 2132445, 2142720, 2156112, 2189840, 2193372, 2217213, 2225160, 2225664, 2249856, 2260480, 2274608, 2288736, 2299332, 2310120, 2373504, 2384640, 2395680, 2437080, 2463570, 2464128, 2499840, 2503305, 2518316, 2543040, 2555392, 2558934, 2599552, 2627808, 2670192, 2695140, 2737920, 2741715, 2782080, 2812320, 2843260, 2860920, 2874165, 2874816, 2924496, 2956284, 2966880, 2999808, 3051648, 3065776, 3080160, 3147895, 3164672, 3194240, 3214080, 3234168, 3249440, 3284760, 3285504, 3290058, 3337740, 3338496, 3390720, 3411912, 3448998, 3503744, 3560256, 3593520, 3655620, 3695355, 3696192, 3709440, 3749760, 3777474, 3814560, 3832220, 3833088, 3838401, 3899328, 3941712, 3955840, 4005288, 4042710, 4068864, 4106880, 4173120, 4264890, 4312224, 4379680, 4386744, 4407053, 4434426, 4450320, 4499712, 4549216, 4577472, 4598664, 4620240, 4747008, 4769280, 4791360, 4874160, 4927140, 4928256, 4999680, 5006610, 5036632, 5086080, 5117868, 5173497, 5199104, 5255616, 5340384, 5390280, 5475840, 5483430, 5564160, 5624640, 5666211, 5686520, 5721840, 5748330, 5749632, 5848992, 5912568, 5933760, 6103296, 6131552, 6160320, 6295790, 6388480, 6397335, 6428160, 6468336, 6498880, 6569520, 6580116, 6675480, 6676992, 6781440, 6823824, 6897996, 7007488, 7120512, 7187040, 7311240, 7390710, 7392384, 7499520, 7554948, 7629120, 7664440, 7666176, 7676802, 7798656, 7883424, 7911680, 8010576, 8085420, 8213760, 8225145, 8346240, 8529780, 8622495, 8624448, 8759360, 8773488, 8814106, 8868852, 8900640, 8999424, 9098432, 9154944, 9197328, 9240480, 9443685, 9494016, 9582720, 9748320, 9854280, 9856512, 10013220, 10073264, 10172160, 10235736, 10346994, 10398208, 10511232, 10680768, 10780560, 10966860, 11086065, 11128320, 11249280, 11332422, 11373040, 11443680, 11496660, 11499264, 11515203, 11697984, 11825136, 11867520, 12206592, 12263104, 12320640, 12591580, 12776960, 12794670, 12936672, 12997760, 13139040, 13160232, 13221159, 13350960, 13647648, 13795992, 14014976, 14241024, 14374080, 14622480, 14781420, 14784768, 14999040, 15109896, 15258240, 15328880, 15353604, 15520491, 15597312, 15766848, 15823360, 16021152, 16170840, 16427520, 16450290, 16692480, 16998633, 17059560, 17244990, 17248896, 17518720, 17546976, 17628212, 17737704, 17801280, 18196864, 18309888, 18394656, 18480960, 18887370, 19165440, 19192005, 19496640, 19708560, 20026440, 20146528, 20344320, 20471472, 20693988, 21022464, 21361536, 21561120, 21933720, 22035265, 22172130, 22498560, 22664844, 22746080, 22887360, 22993320, 22998528, 23030406, 23395968, 23650272, 23735040, 24526208, 24641280, 25183160, 25589340, 25867485, 25873344, 25995520, 26278080, 26320464, 26442318, 26701920, 27295296, 27591984, 28331055, 28482048, 28748160, 29244960, 29562840, 29569536, 30219792, 30516480, 30657760, 30707208, 31040982, 31194624, 31533696, 32042304, 32341680, 32900580, 33384960, 33997266, 34119120, 34489980, 34497792, 35037440, 35093952, 35256424, 35475408, 35602560, 36393728, 36619776, 36789312, 36961920, 37774740, 38330880, 38384010, 38993280, 39417120, 39663477, 40052880, 40293056, 40942944, 41387976, 42044928, 42723072, 43122240, 43867440, 44070530, 44344260, 44997120, 45329688, 45492160, 45774720, 45986640, 46060812, 46791936, 47300544, 47470080, 49052416, 49282560, 50366320, 50995899, 51178680, 51734970, 51746688, 51991040, 52556160, 52640928, 52884636, 53403840, 54590592, 55183968, 56662110, 57496320, 57576015, 58489920, 59125680, 60439584, 61032960, 61315520, 61414416, 62081964, 63067392, 64084608, 64683360, 65801160, 66105795, 67994532, 68238240, 68979960, 68995584, 70074880, 70187904, 70512848, 70950816, 71205120, 72787456, 73578624, 73923840, 75549480, 76768020, 77602455, 77986560, 78834240, 79326954, 80105760, 80586112, 81885888, 82775952, 84993165, 85446144, 86244480, 87734880, 88141060, 88688520, 90659376, 90984320, 91549440, 91973280, 92121624, 93583872, 94601088, 98104832, 100732640, 101991798, 102357360, 103469940, 103493376, 105112320, 105281856, 105769272, 106807680, 109181184, 110367936, 113324220, 114992640, 115152030, 116979840, 118251360, 118990431, 120879168, 122631040, 122828832, 124163928, 126134784, 128169216, 129366720, 131602320, 132211590, 135989064, 136476480, 137959920, 140375808, 141025696, 141901632, 142410240, 147157248, 147847680, 151098960, 153536040, 155204910, 155973120, 157668480, 158653908, 160211520, 161172224, 163771776, 165551904, 169986330, 172488960, 175469760, 176282120, 177377040, 181318752, 181968640, 183098880, 183946560, 184243248, 189202176, 198317385, 201465280, 203983596, 204714720, 206939880, 206986752, 210224640, 210563712, 211538544, 213615360, 218362368, 220735872, 226648440, 230304060, 233959680, 236502720, 237980862, 241758336, 245262080, 245657664, 248327856, 254979495, 256338432, 258733440, 263204640, 264423180, 271978128, 272952960, 275919840, 280751616, 282051392, 283803264, 294314496, 302197920, 307072080, 310409820, 315336960, 317307816, 320423040, 322344448, 327543552, 331103808, 339972660, 344977920, 350939520, 352564240, 354754080, 356971293, 362637504, 363937280, 367893120, 368486496, 378404352, 396634770, 402930560, 407967192, 409429440, 413879760, 421127424, 423077088, 427230720, 441471744, 453296880, 460608120, 467919360, 473005440, 475961724, 483516672, 490524160, 491315328, 496655712, 509958990, 517466880, 526409280, 528846360, 543956256, 545905920, 551839680, 564102784, 567606528, 594952155, 604395840, 614144160, 620819640, 630673920, 634615632, 640846080, 655087104, 662207616, 679945320, 701879040, 705128480, 709508160, 713942586, 725275008, 735786240, 736972992, 793269540, 805861120, 815934384, 818858880, 827759520, 842254848, 846154176, 882943488, 906593760, 921216240, 946010880, 951923448, 967033344, 982630656, 993311424, 1019917980, 1034933760, 1052818560, 1057692720, 1087912512, 1091811840, 1103679360, 1128205568, 1135213056, 1189904310, 1208791680, 1228288320, 1241639280, 1269231264, 1281692160, 1324415232, 1359890640, 1403758080, 1410256960, 1419016320, 1427885172, 1450550016, 1471572480, 1473945984, 1586539080, 1611722240, 1631868768, 1637717760, 1655519040, 1692308352, 1784856465, 1813187520, 1842432480, 1892021760, 1903846896, 1965261312, 1986622848, 2039835960, 2105637120, 2115385440, 2175825024, 2207358720, 2256411136, 2379808620, 2417583360, 2456576640, 2483278560, 2538462528, 2648830464, 2719781280, 2820513920, 2838032640, 2855770344, 2901100032, 2947891968, 3173078160, 3263737536, 3275435520, 3311038080, 3384616704, 3569712930, 3626375040, 3684864960, 3807693792, 3973245696, 4079671920, 4211274240, 4230770880, 4351650048, 4414717440, 4759617240, 4835166720, 4913153280, 4966557120, 5076925056, 5439562560, 5641027840, 5676065280, 5711540688, 5895783936, 6346156320, 6527475072, 6622076160, 6769233408, 7139425860, 7252750080, 7369729920, 7615387584, 7946491392, 8159343840, 8461541760, 8703300096, 9519234480, 9826306560, 9933114240, 10153850112, 10879125120, 11282055680, 11423081376, 12692312640, 13054950144, 13244152320, 14278851720, 14505500160, 14739459840, 15230775168, 16318687680, 16923083520, 19038468960, 19866228480, 20307700224, 21758250240, 22846162752, 25384625280, 26109900288, 28557703440, 29478919680, 30461550336, 32637375360, 33846167040, 38076937920, 39732456960, 43516500480, 45692325504, 50769250560, 57115406880, 60923100672, 65274750720, 76153875840, 91384651008, 101538501120, 114230813760, 130549501440, 152307751680, 182769302016, 228461627520, 304615503360, 456923255040, 913846510080]

約数ペア:

[(1, 913846510080), (2, 456923255040), (3, 304615503360), (4, 228461627520), (5, 182769302016), (6, 152307751680), (7, 130549501440), (8, 114230813760), (9, 101538501120), (10, 91384651008), (12, 76153875840), (14, 65274750720), (15, 60923100672), (16, 57115406880), (18, 50769250560), (20, 45692325504), (21, 43516500480), (23, 39732456960), (24, 38076937920), (27, 33846167040), (28, 32637375360), (30, 30461550336), (31, 29478919680), (32, 28557703440), (35, 26109900288), (36, 25384625280), (40, 22846162752), (42, 21758250240), (45, 20307700224), (46, 19866228480), (48, 19038468960), (54, 16923083520), (56, 16318687680), (60, 15230775168), (62, 14739459840), (63, 14505500160), (64, 14278851720), (69, 13244152320), (70, 13054950144), (72, 12692312640), (80, 11423081376), (81, 11282055680), (84, 10879125120), (90, 10153850112), (92, 9933114240), (93, 9826306560), (96, 9519234480), (105, 8703300096), (108, 8461541760), (112, 8159343840), (115, 7946491392), (120, 7615387584), (124, 7369729920), (126, 7252750080), (128, 7139425860), (135, 6769233408), (138, 6622076160), (140, 6527475072), (144, 6346156320), (155, 5895783936), (160, 5711540688), (161, 5676065280), (162, 5641027840), (168, 5439562560), (180, 5076925056), (184, 4966557120), (186, 4913153280), (189, 4835166720), (192, 4759617240), (207, 4414717440), (210, 4351650048), (216, 4230770880), (217, 4211274240), (224, 4079671920), (230, 3973245696), (240, 3807693792), (248, 3684864960), (252, 3626375040), (256, 3569712930), (270, 3384616704), (276, 3311038080), (279, 3275435520), (280, 3263737536), (288, 3173078160), (310, 2947891968), (315, 2901100032), (320, 2855770344), (322, 2838032640), (324, 2820513920), (336, 2719781280), (345, 2648830464), (360, 2538462528), (368, 2483278560), (372, 2456576640), (378, 2417583360), (384, 2379808620), (405, 2256411136), (414, 2207358720), (420, 2175825024), (432, 2115385440), (434, 2105637120), (448, 2039835960), (460, 1986622848), (465, 1965261312), (480, 1903846896), (483, 1892021760), (496, 1842432480), (504, 1813187520), (512, 1784856465), (540, 1692308352), (552, 1655519040), (558, 1637717760), (560, 1631868768), (567, 1611722240), (576, 1586539080), (620, 1473945984), (621, 1471572480), (630, 1450550016), (640, 1427885172), (644, 1419016320), (648, 1410256960), (651, 1403758080), (672, 1359890640), (690, 1324415232), (713, 1281692160), (720, 1269231264), (736, 1241639280), (744, 1228288320), (756, 1208791680), (768, 1189904310), (805, 1135213056), (810, 1128205568), (828, 1103679360), (837, 1091811840), (840, 1087912512), (864, 1057692720), (868, 1052818560), (883, 1034933760), (896, 1019917980), (920, 993311424), (930, 982630656), (945, 967033344), (960, 951923448), (966, 946010880), (992, 921216240), (1008, 906593760), (1035, 882943488), (1080, 846154176), (1085, 842254848), (1104, 827759520), (1116, 818858880), (1120, 815934384), (1134, 805861120), (1152, 793269540), (1240, 736972992), (1242, 735786240), (1260, 725275008), (1280, 713942586), (1288, 709508160), (1296, 705128480), (1302, 701879040), (1344, 679945320), (1380, 662207616), (1395, 655087104), (1426, 640846080), (1440, 634615632), (1449, 630673920), (1472, 620819640), (1488, 614144160), (1512, 604395840), (1536, 594952155), (1610, 567606528), (1620, 564102784), (1656, 551839680), (1674, 545905920), (1680, 543956256), (1728, 528846360), (1736, 526409280), (1766, 517466880), (1792, 509958990), (1840, 496655712), (1860, 491315328), (1863, 490524160), (1890, 483516672), (1920, 475961724), (1932, 473005440), (1953, 467919360), (1984, 460608120), (2016, 453296880), (2070, 441471744), (2139, 427230720), (2160, 423077088), (2170, 421127424), (2208, 413879760), (2232, 409429440), (2240, 407967192), (2268, 402930560), (2304, 396634770), (2415, 378404352), (2480, 368486496), (2484, 367893120), (2511, 363937280), (2520, 362637504), (2560, 356971293), (2576, 354754080), (2592, 352564240), (2604, 350939520), (2649, 344977920), (2688, 339972660), (2760, 331103808), (2790, 327543552), (2835, 322344448), (2852, 320423040), (2880, 317307816), (2898, 315336960), (2944, 310409820), (2976, 307072080), (3024, 302197920), (3105, 294314496), (3220, 283803264), (3240, 282051392), (3255, 280751616), (3312, 275919840), (3348, 272952960), (3360, 271978128), (3456, 264423180), (3472, 263204640), (3532, 258733440), (3565, 256338432), (3584, 254979495), (3680, 248327856), (3720, 245657664), (3726, 245262080), (3780, 241758336), (3840, 237980862), (3864, 236502720), (3906, 233959680), (3968, 230304060), (4032, 226648440), (4140, 220735872), (4185, 218362368), (4278, 213615360), (4320, 211538544), (4340, 210563712), (4347, 210224640), (4415, 206986752), (4416, 206939880), (4464, 204714720), (4480, 203983596), (4536, 201465280), (4608, 198317385), (4830, 189202176), (4960, 184243248), (4968, 183946560), (4991, 183098880), (5022, 181968640), (5040, 181318752), (5152, 177377040), (5184, 176282120), (5208, 175469760), (5298, 172488960), (5376, 169986330), (5520, 165551904), (5580, 163771776), (5670, 161172224), (5704, 160211520), (5760, 158653908), (5796, 157668480), (5859, 155973120), (5888, 155204910), (5952, 153536040), (6048, 151098960), (6181, 147847680), (6210, 147157248), (6417, 142410240), (6440, 141901632), (6480, 141025696), (6510, 140375808), (6624, 137959920), (6696, 136476480), (6720, 135989064), (6912, 132211590), (6944, 131602320), (7064, 129366720), (7130, 128169216), (7245, 126134784), (7360, 124163928), (7440, 122828832), (7452, 122631040), (7560, 120879168), (7680, 118990431), (7728, 118251360), (7812, 116979840), (7936, 115152030), (7947, 114992640), (8064, 113324220), (8280, 110367936), (8370, 109181184), (8556, 106807680), (8640, 105769272), (8680, 105281856), (8694, 105112320), (8830, 103493376), (8832, 103469940), (8928, 102357360), (8960, 101991798), (9072, 100732640), (9315, 98104832), (9660, 94601088), (9765, 93583872), (9920, 92121624), (9936, 91973280), (9982, 91549440), (10044, 90984320), (10080, 90659376), (10304, 88688520), (10368, 88141060), (10416, 87734880), (10596, 86244480), (10695, 85446144), (10752, 84993165), (11040, 82775952), (11160, 81885888), (11340, 80586112), (11408, 80105760), (11520, 79326954), (11592, 78834240), (11718, 77986560), (11776, 77602455), (11904, 76768020), (12096, 75549480), (12362, 73923840), (12420, 73578624), (12555, 72787456), (12834, 71205120), (12880, 70950816), (12960, 70512848), (13020, 70187904), (13041, 70074880), (13245, 68995584), (13248, 68979960), (13392, 68238240), (13440, 67994532), (13824, 66105795), (13888, 65801160), (14128, 64683360), (14260, 64084608), (14490, 63067392), (14720, 62081964), (14880, 61414416), (14904, 61315520), (14973, 61032960), (15120, 60439584), (15456, 59125680), (15624, 58489920), (15872, 57576015), (15894, 57496320), (16128, 56662110), (16560, 55183968), (16740, 54590592), (17112, 53403840), (17280, 52884636), (17360, 52640928), (17388, 52556160), (17577, 51991040), (17660, 51746688), (17664, 51734970), (17856, 51178680), (17920, 50995899), (18144, 50366320), (18543, 49282560), (18630, 49052416), (19251, 47470080), (19320, 47300544), (19530, 46791936), (19840, 46060812), (19872, 45986640), (19964, 45774720), (20088, 45492160), (20160, 45329688), (20309, 44997120), (20608, 44344260), (20736, 44070530), (20832, 43867440), (21192, 43122240), (21390, 42723072), (21735, 42044928), (22080, 41387976), (22320, 40942944), (22680, 40293056), (22816, 40052880), (23040, 39663477), (23184, 39417120), (23436, 38993280), (23808, 38384010), (23841, 38330880), (24192, 37774740), (24724, 36961920), (24840, 36789312), (24955, 36619776), (25110, 36393728), (25668, 35602560), (25760, 35475408), (25920, 35256424), (26040, 35093952), (26082, 35037440), (26490, 34497792), (26496, 34489980), (26784, 34119120), (26880, 33997266), (27373, 33384960), (27776, 32900580), (28256, 32341680), (28520, 32042304), (28980, 31533696), (29295, 31194624), (29440, 31040982), (29760, 30707208), (29808, 30657760), (29946, 30516480), (30240, 30219792), (30905, 29569536), (30912, 29562840), (31248, 29244960), (31788, 28748160), (32085, 28482048), (32256, 28331055), (33120, 27591984), (33480, 27295296), (34224, 26701920), (34560, 26442318), (34720, 26320464), (34776, 26278080), (35154, 25995520), (35320, 25873344), (35328, 25867485), (35712, 25589340), (36288, 25183160), (37086, 24641280), (37260, 24526208), (38502, 23735040), (38640, 23650272), (39060, 23395968), (39680, 23030406), (39735, 22998528), (39744, 22993320), (39928, 22887360), (40176, 22746080), (40320, 22664844), (40618, 22498560), (41216, 22172130), (41472, 22035265), (41664, 21933720), (42384, 21561120), (42780, 21361536), (43470, 21022464), (44160, 20693988), (44640, 20471472), (44919, 20344320), (45360, 20146528), (45632, 20026440), (46368, 19708560), (46872, 19496640), (47616, 19192005), (47682, 19165440), (48384, 18887370), (49448, 18480960), (49680, 18394656), (49910, 18309888), (50220, 18196864), (51336, 17801280), (51520, 17737704), (51840, 17628212), (52080, 17546976), (52164, 17518720), (52980, 17248896), (52992, 17244990), (53568, 17059560), (53760, 16998633), (54746, 16692480), (55552, 16450290), (55629, 16427520), (56512, 16170840), (57040, 16021152), (57753, 15823360), (57960, 15766848), (58590, 15597312), (58880, 15520491), (59520, 15353604), (59616, 15328880), (59892, 15258240), (60480, 15109896), (60927, 14999040), (61810, 14784768), (61824, 14781420), (62496, 14622480), (63576, 14374080), (64170, 14241024), (65205, 14014976), (66240, 13795992), (66960, 13647648), (68448, 13350960), (69120, 13221159), (69440, 13160232), (69552, 13139040), (70308, 12997760), (70640, 12936672), (71424, 12794670), (71523, 12776960), (72576, 12591580), (74172, 12320640), (74520, 12263104), (74865, 12206592), (77004, 11867520), (77280, 11825136), (78120, 11697984), (79360, 11515203), (79470, 11499264), (79488, 11496660), (79856, 11443680), (80352, 11373040), (80640, 11332422), (81236, 11249280), (82119, 11128320), (82432, 11086065), (83328, 10966860), (84768, 10780560), (85560, 10680768), (86940, 10511232), (87885, 10398208), (88320, 10346994), (89280, 10235736), (89838, 10172160), (90720, 10073264), (91264, 10013220), (92715, 9856512), (92736, 9854280), (93744, 9748320), (95364, 9582720), (96255, 9494016), (96768, 9443685), (98896, 9240480), (99360, 9197328), (99820, 9154944), (100440, 9098432), (101545, 8999424), (102672, 8900640), (103040, 8868852), (103680, 8814106), (104160, 8773488), (104328, 8759360), (105960, 8624448), (105984, 8622495), (107136, 8529780), (109492, 8346240), (111104, 8225145), (111258, 8213760), (113024, 8085420), (114080, 8010576), (115506, 7911680), (115920, 7883424), (117180, 7798656), (119040, 7676802), (119205, 7666176), (119232, 7664440), (119784, 7629120), (120960, 7554948), (121854, 7499520), (123620, 7392384), (123648, 7390710), (124992, 7311240), (127152, 7187040), (128340, 7120512), (130410, 7007488), (132480, 6897996), (133920, 6823824), (134757, 6781440), (136865, 6676992), (136896, 6675480), (138880, 6580116), (139104, 6569520), (140616, 6498880), (141280, 6468336), (142163, 6428160), (142848, 6397335), (143046, 6388480), (145152, 6295790), (148344, 6160320), (149040, 6131552), (149730, 6103296), (154008, 5933760), (154560, 5912568), (156240, 5848992), (158940, 5749632), (158976, 5748330), (159712, 5721840), (160704, 5686520), (161280, 5666211), (162472, 5624640), (164238, 5564160), (166656, 5483430), (166887, 5475840), (169536, 5390280), (171120, 5340384), (173880, 5255616), (175770, 5199104), (176640, 5173497), (178560, 5117868), (179676, 5086080), (181440, 5036632), (182528, 5006610), (182781, 4999680), (185430, 4928256), (185472, 4927140), (187488, 4874160), (190728, 4791360), (191611, 4769280), (192510, 4747008), (197792, 4620240), (198720, 4598664), (199640, 4577472), (200880, 4549216), (203090, 4499712), (205344, 4450320), (206080, 4434426), (207360, 4407053), (208320, 4386744), (208656, 4379680), (211920, 4312224), (214272, 4264890), (218984, 4173120), (222516, 4106880), (224595, 4068864), (226048, 4042710), (228160, 4005288), (231012, 3955840), (231840, 3941712), (234360, 3899328), (238080, 3838401), (238410, 3833088), (238464, 3832220), (239568, 3814560), (241920, 3777474), (243708, 3749760), (246357, 3709440), (247240, 3696192), (247296, 3695355), (249984, 3655620), (254304, 3593520), (256680, 3560256), (260820, 3503744), (264960, 3448998), (267840, 3411912), (269514, 3390720), (273730, 3338496), (273792, 3337740), (277760, 3290058), (278145, 3285504), (278208, 3284760), (281232, 3249440), (282560, 3234168), (284326, 3214080), (286092, 3194240), (288765, 3164672), (290304, 3147895), (296688, 3080160), (298080, 3065776), (299460, 3051648), (304635, 2999808), (308016, 2966880), (309120, 2956284), (312480, 2924496), (317880, 2874816), (317952, 2874165), (319424, 2860920), (321408, 2843260), (324944, 2812320), (328476, 2782080), (333312, 2741715), (333774, 2737920), (339072, 2695140), (342240, 2670192), (347760, 2627808), (351540, 2599552), (357120, 2558934), (357615, 2555392), (359352, 2543040), (362880, 2518316), (365056, 2503305), (365562, 2499840), (370860, 2464128), (370944, 2463570), (374976, 2437080), (381456, 2395680), (383222, 2384640), (385020, 2373504), (395584, 2310120), (397440, 2299332), (399280, 2288736), (401760, 2274608), (404271, 2260480), (406180, 2249856), (410595, 2225664), (410688, 2225160), (412160, 2217213), (416640, 2193372), (417312, 2189840), (423840, 2156112), (426489, 2142720), (428544, 2132445), (437968, 2086560), (445032, 2053440), (449190, 2034432), (452096, 2021355), (456320, 2002644), (462024, 1977920), (463680, 1970856), (468720, 1949664), (476820, 1916544), (476928, 1916110), (479136, 1907280), (483840, 1888737), (487416, 1874880), (492714, 1854720), (494480, 1848096), (499968, 1827810), (500661, 1825280), (508608, 1796760), (513360, 1780128), (521640, 1751872), (529920, 1724499), (535680, 1705956), (539028, 1695360), (547460, 1669248), (547584, 1668870), (548343, 1666560), (555520, 1645029), (556290, 1642752), (556416, 1642380), (562464, 1624720), (565120, 1617084), (568652, 1607040), (572184, 1597120), (574833, 1589760), (577530, 1582336), (593376, 1540080), (596160, 1532888), (598920, 1525824), (609270, 1499904), (616032, 1483440), (618240, 1478142), (624960, 1462248), (629579, 1451520), (635760, 1437408), (638848, 1430460), (642816, 1421630), (649888, 1406160), (656952, 1391040), (667548, 1368960), (673785, 1356288), (678144, 1347570), (684480, 1335096), (695520, 1313904), (703080, 1299776), (710815, 1285632), (714240, 1279467), (715230, 1277696), (718704, 1271520), (725760, 1259158), (731124, 1249920), (739071, 1236480), (741720, 1232064), (741888, 1231785), (749952, 1218540), (762912, 1197840), (766444, 1192320), (770040, 1186752), (791168, 1155060), (794880, 1149666), (798560, 1144368), (803520, 1137304), (808542, 1130240), (812360, 1124928), (821190, 1112832), (821376, 1112580), (833280, 1096686), (834435, 1095168), (834624, 1094920), (847680, 1078056), (852978, 1071360), (875936, 1043280), (890064, 1026720), (898380, 1017216), (912640, 1001322), (913905, 999936), (924048, 988960), (927360, 985428), (937440, 974832), (953640, 958272), (953856, 958055)]