113145570720

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{173}}^1$

素因数の和:275

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 56, 60, 62, 63, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 93, 96, 98, 104, 105, 112, 115, 117, 120, 124, 126, 130, 138, 140, 144, 147, 155, 156, 160, 161, 168, 173, 180, 182, 184, 186, 195, 196, 207, 208, 210, 217, 224, 230, 234, 240, 245, 248, 252, 260, 273, 276, 279, 280, 288, 294, 299, 310, 312, 315, 322, 336, 345, 346, 360, 364, 368, 372, 390, 392, 403, 414, 416, 420, 434, 441, 455, 460, 465, 468, 480, 483, 490, 496, 504, 519, 520, 546, 552, 558, 560, 585, 588, 598, 620, 624, 630, 637, 644, 651, 672, 690, 692, 713, 720, 728, 735, 736, 744, 780, 784, 805, 806, 819, 828, 840, 865, 868, 882, 897, 910, 920, 930, 936, 966, 980, 992, 1008, 1035, 1038, 1040, 1085, 1092, 1104, 1116, 1120, 1127, 1170, 1176, 1196, 1209, 1211, 1240, 1248, 1260, 1274, 1288, 1302, 1365, 1380, 1384, 1395, 1426, 1440, 1449, 1456, 1470, 1488, 1495, 1519, 1557, 1560, 1568, 1610, 1612, 1638, 1656, 1680, 1730, 1736, 1764, 1794, 1820, 1840, 1860, 1872, 1911, 1932, 1953, 1960, 2015, 2016, 2070, 2076, 2080, 2093, 2139, 2170, 2184, 2205, 2208, 2232, 2249, 2254, 2340, 2352, 2392, 2415, 2418, 2422, 2480, 2520, 2548, 2576, 2595, 2604, 2691, 2730, 2760, 2768, 2790, 2821, 2852, 2898, 2912, 2940, 2976, 2990, 3038, 3114, 3120, 3185, 3220, 3224, 3255, 3276, 3312, 3360, 3381, 3460, 3472, 3528, 3565, 3588, 3627, 3633, 3640, 3680, 3720, 3744, 3822, 3864, 3906, 3920, 3979, 4030, 4095, 4140, 4152, 4186, 4278, 4340, 4368, 4410, 4464, 4485, 4498, 4508, 4557, 4680, 4704, 4784, 4830, 4836, 4844, 4960, 4991, 5040, 5096, 5152, 5190, 5208, 5363, 5382, 5460, 5520, 5536, 5580, 5635, 5642, 5704, 5733, 5796, 5880, 5980, 6045, 6055, 6076, 6228, 6240, 6279, 6370, 6417, 6440, 6448, 6510, 6552, 6624, 6747, 6762, 6920, 6944, 7056, 7130, 7176, 7245, 7254, 7266, 7280, 7440, 7595, 7644, 7728, 7785, 7812, 7840, 7958, 8060, 8190, 8280, 8304, 8372, 8463, 8477, 8556, 8680, 8736, 8820, 8928, 8970, 8996, 9016, 9114, 9269, 9360, 9555, 9568, 9660, 9672, 9688, 9765, 9982, 10080, 10143, 10192, 10380, 10416, 10465, 10695, 10726, 10764, 10899, 10920, 11040, 11160, 11245, 11270, 11284, 11408, 11466, 11592, 11760, 11937, 11960, 12090, 12110, 12152, 12456, 12558, 12740, 12834, 12880, 12896, 13020, 13104, 13455, 13494, 13524, 13671, 13840, 14105, 14112, 14260, 14352, 14490, 14508, 14532, 14560, 14651, 14880, 14973, 15190, 15288, 15456, 15570, 15624, 15743, 15916, 16089, 16120, 16380, 16560, 16608, 16744, 16905, 16926, 16954, 17112, 17360, 17640, 17940, 17992, 18032, 18135, 18165, 18228, 18538, 18720, 18837, 19110, 19320, 19344, 19376, 19530, 19747, 19895, 19964, 20241, 20286, 20384, 20760, 20832, 20930, 21390, 21452, 21528, 21798, 21840, 22320, 22490, 22540, 22568, 22785, 22816, 22932, 23184, 23520, 23874, 23920, 24180, 24220, 24304, 24912, 24955, 25116, 25389, 25431, 25480, 25668, 25760, 26040, 26208, 26815, 26910, 26988, 27048, 27342, 27680, 27807, 27853, 28210, 28520, 28665, 28704, 28980, 29016, 29064, 29302, 29946, 30380, 30576, 31140, 31248, 31395, 31486, 31832, 32085, 32178, 32240, 32760, 33120, 33488, 33735, 33810, 33852, 33908, 34224, 34720, 34937, 35280, 35811, 35880, 35984, 36064, 36270, 36330, 36456, 37076, 37541, 37674, 38220, 38640, 38688, 38752, 39060, 39494, 39790, 39928, 40482, 40572, 41520, 41860, 42315, 42385, 42780, 42904, 43056, 43596, 43680, 43953, 44640, 44919, 44980, 45080, 45136, 45570, 45864, 46345, 46368, 47229, 47748, 47840, 48267, 48360, 48440, 48608, 49824, 49910, 50232, 50715, 50778, 50862, 50960, 51336, 51727, 52080, 53630, 53820, 53976, 54096, 54495, 54684, 55614, 55706, 56420, 57040, 57330, 57960, 58032, 58128, 58604, 59241, 59685, 59892, 60760, 61152, 62280, 62496, 62790, 62972, 63664, 64170, 64356, 64480, 64883, 65520, 66976, 67470, 67620, 67704, 67816, 68355, 68448, 69719, 69874, 70560, 71622, 71760, 71968, 72540, 72660, 72912, 73255, 74152, 74865, 75082, 75348, 76293, 76440, 77280, 78120, 78715, 78988, 79580, 79856, 80445, 80964, 81144, 83040, 83421, 83559, 83720, 84630, 84770, 85560, 85808, 86112, 87192, 87906, 89838, 89960, 90160, 90272, 91140, 91728, 92690, 94185, 94458, 95496, 96534, 96720, 96880, 98735, 99820, 100464, 101205, 101430, 101556, 101724, 101920, 102672, 103454, 104160, 104811, 107260, 107640, 107952, 108192, 108990, 109368, 110201, 111228, 111412, 112623, 112840, 114080, 114660, 115920, 116064, 116256, 117208, 118482, 119370, 119784, 121520, 123349, 124560, 125580, 125944, 126945, 127155, 127328, 128340, 128712, 129766, 131040, 131859, 134940, 135240, 135408, 135632, 136710, 139035, 139265, 139438, 139748, 141687, 143244, 143520, 145080, 145320, 145824, 146510, 148304, 149730, 150164, 150696, 152586, 152880, 155181, 156240, 157430, 157976, 159160, 159712, 160890, 161928, 162288, 166842, 167118, 167440, 169260, 169540, 171120, 171616, 174384, 174685, 175812, 177723, 179055, 179676, 179920, 180320, 182280, 183456, 185380, 187705, 188370, 188916, 190992, 193068, 193440, 193760, 194649, 194971, 197470, 199640, 200928, 202410, 202860, 203112, 203448, 205344, 206908, 209157, 209622, 214520, 215280, 215904, 217980, 218736, 219765, 220402, 222456, 222824, 224595, 225246, 225680, 229320, 231840, 234416, 236145, 236964, 238740, 239568, 241335, 243040, 246698, 249120, 250677, 251160, 251888, 253890, 254310, 256680, 257424, 258635, 259532, 262787, 263718, 269880, 270480, 270816, 271264, 273420, 278070, 278530, 278876, 279496, 283374, 286488, 290160, 290640, 293020, 296205, 296608, 299460, 300328, 301392, 305172, 305760, 310362, 312480, 314433, 314860, 315952, 318320, 321780, 323856, 324415, 324576, 330603, 333684, 334236, 334880, 337869, 338520, 339080, 342240, 348595, 348768, 349370, 351624, 355446, 358110, 359352, 359840, 362089, 364560, 370047, 370760, 375410, 376740, 377832, 381465, 381984, 386136, 389298, 389942, 394940, 399280, 404820, 405720, 406224, 406896, 413816, 417105, 417795, 418314, 419244, 429040, 430560, 435960, 437472, 439530, 440804, 444912, 445648, 449190, 450492, 451360, 454181, 458640, 465543, 468832, 472290, 473928, 477480, 479136, 482670, 488033, 493396, 501354, 502320, 503776, 507780, 508620, 513360, 514848, 517270, 519064, 524055, 525574, 527436, 539760, 540960, 546840, 551005, 556140, 557060, 557752, 558992, 563115, 566748, 572976, 580320, 581280, 583947, 584913, 586040, 592410, 598920, 600656, 602784, 610344, 616745, 620724, 627471, 628866, 629720, 631904, 636640, 643560, 647712, 648830, 659295, 661206, 667368, 668472, 675738, 677040, 678160, 697190, 698740, 703248, 708435, 710892, 716220, 718704, 724178, 729120, 740094, 741520, 750820, 753480, 755664, 762930, 772272, 775905, 778596, 779884, 788361, 789880, 798560, 809640, 811440, 812448, 813792, 827632, 834210, 835590, 836628, 838488, 858080, 863443, 871920, 879060, 881608, 888615, 889824, 891296, 898380, 900984, 908362, 917280, 931086, 944580, 947856, 954960, 965340, 973245, 974855, 976066, 986792, 991809, 1002708, 1004640, 1015560, 1017240, 1026720, 1034540, 1038128, 1045785, 1048110, 1051148, 1054872, 1079520, 1086267, 1093680, 1102010, 1110141, 1112280, 1114120, 1115504, 1117984, 1126230, 1133496, 1145952, 1167894, 1169826, 1172080, 1184820, 1197840, 1201312, 1220688, 1233490, 1241448, 1253385, 1254942, 1257732, 1259440, 1287120, 1297660, 1313935, 1318590, 1322412, 1334736, 1336944, 1351476, 1354080, 1356320, 1362543, 1394380, 1397480, 1406496, 1416870, 1421784, 1432440, 1437408, 1448356, 1464099, 1480188, 1483040, 1501640, 1506960, 1511328, 1525860, 1544544, 1551810, 1557192, 1559768, 1572165, 1576722, 1579760, 1603537, 1619280, 1622880, 1653015, 1655264, 1668420, 1671180, 1673256, 1676976, 1689345, 1726886, 1743840, 1754739, 1758120, 1763216, 1777230, 1796760, 1801968, 1810445, 1816724, 1850235, 1862172, 1889160, 1895712, 1909920, 1930680, 1946490, 1949710, 1952132, 1973584, 1983618, 2005416, 2031120, 2034480, 2069080, 2076256, 2091570, 2096220, 2102296, 2109744, 2172534, 2187360, 2204020, 2220282, 2224560, 2228240, 2231008, 2252460, 2266992, 2270905, 2327715, 2335788, 2339652, 2344160, 2365083, 2369640, 2395680, 2440165, 2441376, 2466980, 2482896, 2506770, 2509884, 2515464, 2518880, 2534623, 2574240, 2590329, 2595320, 2627870, 2637180, 2644824, 2669472, 2673888, 2702952, 2725086, 2788760, 2794960, 2833740, 2843568, 2864880, 2896712, 2919735, 2924565, 2928198, 2960376, 3003280, 3013920, 3051720, 3103620, 3114384, 3119536, 3137355, 3144330, 3153444, 3159520, 3207074, 3238560, 3258801, 3306030, 3336840, 3342360, 3346512, 3353952, 3378690, 3416231, 3453772, 3509478, 3516240, 3526432, 3554460, 3593520, 3603936, 3620890, 3633448, 3700470, 3724344, 3778320, 3861360, 3892980, 3899420, 3904264, 3941805, 3947168, 3967236, 4010832, 4062240, 4068960, 4087629, 4138160, 4183140, 4192440, 4204592, 4219488, 4317215, 4345068, 4392297, 4408040, 4440564, 4449120, 4456480, 4504920, 4533984, 4541810, 4655430, 4671576, 4679304, 4730166, 4739280, 4810611, 4880330, 4933960, 4959045, 4965792, 5013540, 5019768, 5030928, 5069246, 5180658, 5190640, 5255740, 5274360, 5289648, 5405904, 5431335, 5450172, 5550705, 5577520, 5589920, 5667480, 5687136, 5729760, 5793424, 5839470, 5849130, 5856396, 5920752, 6006560, 6044101, 6103440, 6207240, 6228768, 6239072, 6274710, 6288660, 6306888, 6414148, 6517602, 6612060, 6673680, 6684720, 6693024, 6757380, 6812715, 6832462, 6907544, 7018956, 7032480, 7108920, 7187040, 7241780, 7266896, 7320495, 7400940, 7448688, 7556640, 7603869, 7722720, 7770987, 7785960, 7798840, 7808528, 7883610, 7934472, 8017685, 8021664, 8175258, 8276320, 8366280, 8384880, 8409184, 8634430, 8690136, 8773695, 8784594, 8816080, 8881128, 9009840, 9083620, 9310860, 9343152, 9358608, 9460332, 9478560, 9621222, 9760660, 9867920, 9918090, 10027080, 10039536, 10061856, 10138492, 10248693, 10361316, 10381280, 10511480, 10548720, 10579296, 10811808, 10862670, 10900344, 11101410, 11155040, 11224759, 11334960, 11586848, 11678940, 11698260, 11712792, 11825415, 11841504, 12088202, 12206880, 12414480, 12549420, 12577320, 12613776, 12673115, 12828296, 12951645, 13035204, 13224120, 13347360, 13369440, 13514760, 13625430, 13664924, 13815088, 14037912, 14217840, 14431833, 14483560, 14533792, 14640990, 14801880, 14897376, 15207738, 15541974, 15571920, 15597680, 15617056, 15767220, 15868944, 16035370, 16294005, 16350516, 16732560, 16769760, 17081155, 17268860, 17380272, 17547390, 17569188, 17632160, 17762256, 18019680, 18132303, 18167240, 18621720, 18686304, 18717216, 18920664, 19242444, 19521320, 19735840, 19836180, 20054160, 20079072, 20276984, 20438145, 20497386, 20722632, 21022960, 21097440, 21725340, 21800688, 21961485, 22202820, 22449518, 22669920, 22811607, 23357880, 23396520, 23425584, 23650830, 24053055, 24176404, 24828960, 25098840, 25154640, 25227552, 25346230, 25656592, 25903290, 26070408, 26448240, 27029520, 27250860, 27329848, 27630176, 28075824, 28435680, 28863666, 28967120, 29281980, 29603760, 30220505, 30415476, 30746079, 31083948, 31143840, 31195360, 31534440, 31737888, 32070740, 32588010, 32701032, 33465120, 33674277, 34162310, 34537720, 34760544, 35094780, 35138376, 35524512, 36264606, 36334480, 37243440, 37841328, 38019345, 38484888, 38854935, 39042640, 39672360, 40108320, 40553968, 40876290, 40994772, 41445264, 42045920, 43450680, 43601376, 43922970, 44405640, 44899036, 45623214, 46715760, 46793040, 46851168, 47301660, 48106110, 48352808, 50197680, 50309280, 50692460, 51243465, 51313184, 51806580, 52140816, 52896480, 54059040, 54396909, 54501720, 54659696, 56123795, 56151648, 57727332, 57934240, 58563960, 59207520, 60441010, 60830952, 61492158, 62167896, 63068880, 64141480, 65176020, 65402064, 67348554, 68324620, 69075440, 70189560, 70276752, 72159165, 72529212, 72668960, 74486880, 75682656, 76038690, 76969776, 77709870, 78085280, 78573313, 79344720, 81107936, 81752580, 81989544, 82890528, 86901360, 87845940, 88811280, 89798072, 90661515, 91246428, 93431520, 93586080, 94603320, 96212220, 96705616, 100395360, 101022831, 101384920, 102486930, 103613160, 104281632, 108793818, 109003440, 109319392, 112247590, 114058035, 115454664, 117127920, 120882020, 121661904, 122984316, 124335792, 126137760, 128282960, 130352040, 130804128, 134697108, 136649240, 138150880, 140379120, 140553504, 144318330, 145058424, 152077380, 153730395, 153939552, 155419740, 157146626, 158689440, 163505160, 163979088, 168371385, 173802720, 175691880, 177622560, 179596144, 181323030, 182492856, 189206640, 192424440, 193411232, 202045662, 202769840, 204973860, 207226320, 217587636, 218006880, 224495180, 228116070, 230909328, 234255840, 235719939, 241764040, 243323808, 245968632, 248671584, 256565920, 260704080, 269394216, 271984545, 273298480, 280758240, 288636660, 290116848, 304154760, 307460790, 310839480, 314293252, 327010320, 327958176, 336742770, 351383760, 359192288, 362646060, 364985712, 378413280, 384848880, 392866565, 404091324, 405539680, 409947720, 414452640, 435175272, 448990360, 456232140, 461818656, 471439878, 483528080, 491937264, 505114155, 521408160, 538788432, 543969090, 546596960, 577273320, 580233696, 608309520, 614921580, 621678960, 628586504, 654020640, 673485540, 702767520, 707159817, 725292120, 729971424, 769697760, 785733130, 808182648, 819895440, 870350544, 897980720, 912464280, 942879756, 967056160, 983874528, 1010228310, 1077576864, 1087938180, 1154546640, 1178599695, 1216619040, 1229843160, 1243357920, 1257173008, 1346971080, 1414319634, 1450584240, 1571466260, 1616365296, 1639790880, 1740701088, 1795961440, 1824928560, 1885759512, 2020456620, 2175876360, 2309093280, 2357199390, 2459686320, 2514346016, 2693942160, 2828639268, 2901168480, 3142932520, 3232730592, 3535799085, 3649857120, 3771519024, 4040913240, 4351752720, 4714398780, 4919372640, 5387884320, 5657278536, 6285865040, 7071598170, 7543038048, 8081826480, 8703505440, 9428797560, 11314557072, 12571730080, 14143196340, 16163652960, 18857595120, 22629114144, 28286392680, 37715190240, 56572785360, 113145570720]

約数ペア:

[(1, 113145570720), (2, 56572785360), (3, 37715190240), (4, 28286392680), (5, 22629114144), (6, 18857595120), (7, 16163652960), (8, 14143196340), (9, 12571730080), (10, 11314557072), (12, 9428797560), (13, 8703505440), (14, 8081826480), (15, 7543038048), (16, 7071598170), (18, 6285865040), (20, 5657278536), (21, 5387884320), (23, 4919372640), (24, 4714398780), (26, 4351752720), (28, 4040913240), (30, 3771519024), (31, 3649857120), (32, 3535799085), (35, 3232730592), (36, 3142932520), (39, 2901168480), (40, 2828639268), (42, 2693942160), (45, 2514346016), (46, 2459686320), (48, 2357199390), (49, 2309093280), (52, 2175876360), (56, 2020456620), (60, 1885759512), (62, 1824928560), (63, 1795961440), (65, 1740701088), (69, 1639790880), (70, 1616365296), (72, 1571466260), (78, 1450584240), (80, 1414319634), (84, 1346971080), (90, 1257173008), (91, 1243357920), (92, 1229843160), (93, 1216619040), (96, 1178599695), (98, 1154546640), (104, 1087938180), (105, 1077576864), (112, 1010228310), (115, 983874528), (117, 967056160), (120, 942879756), (124, 912464280), (126, 897980720), (130, 870350544), (138, 819895440), (140, 808182648), (144, 785733130), (147, 769697760), (155, 729971424), (156, 725292120), (160, 707159817), (161, 702767520), (168, 673485540), (173, 654020640), (180, 628586504), (182, 621678960), (184, 614921580), (186, 608309520), (195, 580233696), (196, 577273320), (207, 546596960), (208, 543969090), (210, 538788432), (217, 521408160), (224, 505114155), (230, 491937264), (234, 483528080), (240, 471439878), (245, 461818656), (248, 456232140), (252, 448990360), (260, 435175272), (273, 414452640), (276, 409947720), (279, 405539680), (280, 404091324), (288, 392866565), (294, 384848880), (299, 378413280), (310, 364985712), (312, 362646060), (315, 359192288), (322, 351383760), (336, 336742770), (345, 327958176), (346, 327010320), (360, 314293252), (364, 310839480), (368, 307460790), (372, 304154760), (390, 290116848), (392, 288636660), (403, 280758240), (414, 273298480), (416, 271984545), (420, 269394216), (434, 260704080), (441, 256565920), (455, 248671584), (460, 245968632), (465, 243323808), (468, 241764040), (480, 235719939), (483, 234255840), (490, 230909328), (496, 228116070), (504, 224495180), (519, 218006880), (520, 217587636), (546, 207226320), (552, 204973860), (558, 202769840), (560, 202045662), (585, 193411232), (588, 192424440), (598, 189206640), (620, 182492856), (624, 181323030), (630, 179596144), (637, 177622560), (644, 175691880), (651, 173802720), (672, 168371385), (690, 163979088), (692, 163505160), (713, 158689440), (720, 157146626), (728, 155419740), (735, 153939552), (736, 153730395), (744, 152077380), (780, 145058424), (784, 144318330), (805, 140553504), (806, 140379120), (819, 138150880), (828, 136649240), (840, 134697108), (865, 130804128), (868, 130352040), (882, 128282960), (897, 126137760), (910, 124335792), (920, 122984316), (930, 121661904), (936, 120882020), (966, 117127920), (980, 115454664), (992, 114058035), (1008, 112247590), (1035, 109319392), (1038, 109003440), (1040, 108793818), (1085, 104281632), (1092, 103613160), (1104, 102486930), (1116, 101384920), (1120, 101022831), (1127, 100395360), (1170, 96705616), (1176, 96212220), (1196, 94603320), (1209, 93586080), (1211, 93431520), (1240, 91246428), (1248, 90661515), (1260, 89798072), (1274, 88811280), (1288, 87845940), (1302, 86901360), (1365, 82890528), (1380, 81989544), (1384, 81752580), (1395, 81107936), (1426, 79344720), (1440, 78573313), (1449, 78085280), (1456, 77709870), (1470, 76969776), (1488, 76038690), (1495, 75682656), (1519, 74486880), (1557, 72668960), (1560, 72529212), (1568, 72159165), (1610, 70276752), (1612, 70189560), (1638, 69075440), (1656, 68324620), (1680, 67348554), (1730, 65402064), (1736, 65176020), (1764, 64141480), (1794, 63068880), (1820, 62167896), (1840, 61492158), (1860, 60830952), (1872, 60441010), (1911, 59207520), (1932, 58563960), (1953, 57934240), (1960, 57727332), (2015, 56151648), (2016, 56123795), (2070, 54659696), (2076, 54501720), (2080, 54396909), (2093, 54059040), (2139, 52896480), (2170, 52140816), (2184, 51806580), (2205, 51313184), (2208, 51243465), (2232, 50692460), (2249, 50309280), (2254, 50197680), (2340, 48352808), (2352, 48106110), (2392, 47301660), (2415, 46851168), (2418, 46793040), (2422, 46715760), (2480, 45623214), (2520, 44899036), (2548, 44405640), (2576, 43922970), (2595, 43601376), (2604, 43450680), (2691, 42045920), (2730, 41445264), (2760, 40994772), (2768, 40876290), (2790, 40553968), (2821, 40108320), (2852, 39672360), (2898, 39042640), (2912, 38854935), (2940, 38484888), (2976, 38019345), (2990, 37841328), (3038, 37243440), (3114, 36334480), (3120, 36264606), (3185, 35524512), (3220, 35138376), (3224, 35094780), (3255, 34760544), (3276, 34537720), (3312, 34162310), (3360, 33674277), (3381, 33465120), (3460, 32701032), (3472, 32588010), (3528, 32070740), (3565, 31737888), (3588, 31534440), (3627, 31195360), (3633, 31143840), (3640, 31083948), (3680, 30746079), (3720, 30415476), (3744, 30220505), (3822, 29603760), (3864, 29281980), (3906, 28967120), (3920, 28863666), (3979, 28435680), (4030, 28075824), (4095, 27630176), (4140, 27329848), (4152, 27250860), (4186, 27029520), (4278, 26448240), (4340, 26070408), (4368, 25903290), (4410, 25656592), (4464, 25346230), (4485, 25227552), (4498, 25154640), (4508, 25098840), (4557, 24828960), (4680, 24176404), (4704, 24053055), (4784, 23650830), (4830, 23425584), (4836, 23396520), (4844, 23357880), (4960, 22811607), (4991, 22669920), (5040, 22449518), (5096, 22202820), (5152, 21961485), (5190, 21800688), (5208, 21725340), (5363, 21097440), (5382, 21022960), (5460, 20722632), (5520, 20497386), (5536, 20438145), (5580, 20276984), (5635, 20079072), (5642, 20054160), (5704, 19836180), (5733, 19735840), (5796, 19521320), (5880, 19242444), (5980, 18920664), (6045, 18717216), (6055, 18686304), (6076, 18621720), (6228, 18167240), (6240, 18132303), (6279, 18019680), (6370, 17762256), (6417, 17632160), (6440, 17569188), (6448, 17547390), (6510, 17380272), (6552, 17268860), (6624, 17081155), (6747, 16769760), (6762, 16732560), (6920, 16350516), (6944, 16294005), (7056, 16035370), (7130, 15868944), (7176, 15767220), (7245, 15617056), (7254, 15597680), (7266, 15571920), (7280, 15541974), (7440, 15207738), (7595, 14897376), (7644, 14801880), (7728, 14640990), (7785, 14533792), (7812, 14483560), (7840, 14431833), (7958, 14217840), (8060, 14037912), (8190, 13815088), (8280, 13664924), (8304, 13625430), (8372, 13514760), (8463, 13369440), (8477, 13347360), (8556, 13224120), (8680, 13035204), (8736, 12951645), (8820, 12828296), (8928, 12673115), (8970, 12613776), (8996, 12577320), (9016, 12549420), (9114, 12414480), (9269, 12206880), (9360, 12088202), (9555, 11841504), (9568, 11825415), (9660, 11712792), (9672, 11698260), (9688, 11678940), (9765, 11586848), (9982, 11334960), (10080, 11224759), (10143, 11155040), (10192, 11101410), (10380, 10900344), (10416, 10862670), (10465, 10811808), (10695, 10579296), (10726, 10548720), (10764, 10511480), (10899, 10381280), (10920, 10361316), (11040, 10248693), (11160, 10138492), (11245, 10061856), (11270, 10039536), (11284, 10027080), (11408, 9918090), (11466, 9867920), (11592, 9760660), (11760, 9621222), (11937, 9478560), (11960, 9460332), (12090, 9358608), (12110, 9343152), (12152, 9310860), (12456, 9083620), (12558, 9009840), (12740, 8881128), (12834, 8816080), (12880, 8784594), (12896, 8773695), (13020, 8690136), (13104, 8634430), (13455, 8409184), (13494, 8384880), (13524, 8366280), (13671, 8276320), (13840, 8175258), (14105, 8021664), (14112, 8017685), (14260, 7934472), (14352, 7883610), (14490, 7808528), (14508, 7798840), (14532, 7785960), (14560, 7770987), (14651, 7722720), (14880, 7603869), (14973, 7556640), (15190, 7448688), (15288, 7400940), (15456, 7320495), (15570, 7266896), (15624, 7241780), (15743, 7187040), (15916, 7108920), (16089, 7032480), (16120, 7018956), (16380, 6907544), (16560, 6832462), (16608, 6812715), (16744, 6757380), (16905, 6693024), (16926, 6684720), (16954, 6673680), (17112, 6612060), (17360, 6517602), (17640, 6414148), (17940, 6306888), (17992, 6288660), (18032, 6274710), (18135, 6239072), (18165, 6228768), (18228, 6207240), (18538, 6103440), (18720, 6044101), (18837, 6006560), (19110, 5920752), (19320, 5856396), (19344, 5849130), (19376, 5839470), (19530, 5793424), (19747, 5729760), (19895, 5687136), (19964, 5667480), (20241, 5589920), (20286, 5577520), (20384, 5550705), (20760, 5450172), (20832, 5431335), (20930, 5405904), (21390, 5289648), (21452, 5274360), (21528, 5255740), (21798, 5190640), (21840, 5180658), (22320, 5069246), (22490, 5030928), (22540, 5019768), (22568, 5013540), (22785, 4965792), (22816, 4959045), (22932, 4933960), (23184, 4880330), (23520, 4810611), (23874, 4739280), (23920, 4730166), (24180, 4679304), (24220, 4671576), (24304, 4655430), (24912, 4541810), (24955, 4533984), (25116, 4504920), (25389, 4456480), (25431, 4449120), (25480, 4440564), (25668, 4408040), (25760, 4392297), (26040, 4345068), (26208, 4317215), (26815, 4219488), (26910, 4204592), (26988, 4192440), (27048, 4183140), (27342, 4138160), (27680, 4087629), (27807, 4068960), (27853, 4062240), (28210, 4010832), (28520, 3967236), (28665, 3947168), (28704, 3941805), (28980, 3904264), (29016, 3899420), (29064, 3892980), (29302, 3861360), (29946, 3778320), (30380, 3724344), (30576, 3700470), (31140, 3633448), (31248, 3620890), (31395, 3603936), (31486, 3593520), (31832, 3554460), (32085, 3526432), (32178, 3516240), (32240, 3509478), (32760, 3453772), (33120, 3416231), (33488, 3378690), (33735, 3353952), (33810, 3346512), (33852, 3342360), (33908, 3336840), (34224, 3306030), (34720, 3258801), (34937, 3238560), (35280, 3207074), (35811, 3159520), (35880, 3153444), (35984, 3144330), (36064, 3137355), (36270, 3119536), (36330, 3114384), (36456, 3103620), (37076, 3051720), (37541, 3013920), (37674, 3003280), (38220, 2960376), (38640, 2928198), (38688, 2924565), (38752, 2919735), (39060, 2896712), (39494, 2864880), (39790, 2843568), (39928, 2833740), (40482, 2794960), (40572, 2788760), (41520, 2725086), (41860, 2702952), (42315, 2673888), (42385, 2669472), (42780, 2644824), (42904, 2637180), (43056, 2627870), (43596, 2595320), (43680, 2590329), (43953, 2574240), (44640, 2534623), (44919, 2518880), (44980, 2515464), (45080, 2509884), (45136, 2506770), (45570, 2482896), (45864, 2466980), (46345, 2441376), (46368, 2440165), (47229, 2395680), (47748, 2369640), (47840, 2365083), (48267, 2344160), (48360, 2339652), (48440, 2335788), (48608, 2327715), (49824, 2270905), (49910, 2266992), (50232, 2252460), (50715, 2231008), (50778, 2228240), (50862, 2224560), (50960, 2220282), (51336, 2204020), (51727, 2187360), (52080, 2172534), (53630, 2109744), (53820, 2102296), (53976, 2096220), (54096, 2091570), (54495, 2076256), (54684, 2069080), (55614, 2034480), (55706, 2031120), (56420, 2005416), (57040, 1983618), (57330, 1973584), (57960, 1952132), (58032, 1949710), (58128, 1946490), (58604, 1930680), (59241, 1909920), (59685, 1895712), (59892, 1889160), (60760, 1862172), (61152, 1850235), (62280, 1816724), (62496, 1810445), (62790, 1801968), (62972, 1796760), (63664, 1777230), (64170, 1763216), (64356, 1758120), (64480, 1754739), (64883, 1743840), (65520, 1726886), (66976, 1689345), (67470, 1676976), (67620, 1673256), (67704, 1671180), (67816, 1668420), (68355, 1655264), (68448, 1653015), (69719, 1622880), (69874, 1619280), (70560, 1603537), (71622, 1579760), (71760, 1576722), (71968, 1572165), (72540, 1559768), (72660, 1557192), (72912, 1551810), (73255, 1544544), (74152, 1525860), (74865, 1511328), (75082, 1506960), (75348, 1501640), (76293, 1483040), (76440, 1480188), (77280, 1464099), (78120, 1448356), (78715, 1437408), (78988, 1432440), (79580, 1421784), (79856, 1416870), (80445, 1406496), (80964, 1397480), (81144, 1394380), (83040, 1362543), (83421, 1356320), (83559, 1354080), (83720, 1351476), (84630, 1336944), (84770, 1334736), (85560, 1322412), (85808, 1318590), (86112, 1313935), (87192, 1297660), (87906, 1287120), (89838, 1259440), (89960, 1257732), (90160, 1254942), (90272, 1253385), (91140, 1241448), (91728, 1233490), (92690, 1220688), (94185, 1201312), (94458, 1197840), (95496, 1184820), (96534, 1172080), (96720, 1169826), (96880, 1167894), (98735, 1145952), (99820, 1133496), (100464, 1126230), (101205, 1117984), (101430, 1115504), (101556, 1114120), (101724, 1112280), (101920, 1110141), (102672, 1102010), (103454, 1093680), (104160, 1086267), (104811, 1079520), (107260, 1054872), (107640, 1051148), (107952, 1048110), (108192, 1045785), (108990, 1038128), (109368, 1034540), (110201, 1026720), (111228, 1017240), (111412, 1015560), (112623, 1004640), (112840, 1002708), (114080, 991809), (114660, 986792), (115920, 976066), (116064, 974855), (116256, 973245), (117208, 965340), (118482, 954960), (119370, 947856), (119784, 944580), (121520, 931086), (123349, 917280), (124560, 908362), (125580, 900984), (125944, 898380), (126945, 891296), (127155, 889824), (127328, 888615), (128340, 881608), (128712, 879060), (129766, 871920), (131040, 863443), (131859, 858080), (134940, 838488), (135240, 836628), (135408, 835590), (135632, 834210), (136710, 827632), (139035, 813792), (139265, 812448), (139438, 811440), (139748, 809640), (141687, 798560), (143244, 789880), (143520, 788361), (145080, 779884), (145320, 778596), (145824, 775905), (146510, 772272), (148304, 762930), (149730, 755664), (150164, 753480), (150696, 750820), (152586, 741520), (152880, 740094), (155181, 729120), (156240, 724178), (157430, 718704), (157976, 716220), (159160, 710892), (159712, 708435), (160890, 703248), (161928, 698740), (162288, 697190), (166842, 678160), (167118, 677040), (167440, 675738), (169260, 668472), (169540, 667368), (171120, 661206), (171616, 659295), (174384, 648830), (174685, 647712), (175812, 643560), (177723, 636640), (179055, 631904), (179676, 629720), (179920, 628866), (180320, 627471), (182280, 620724), (183456, 616745), (185380, 610344), (187705, 602784), (188370, 600656), (188916, 598920), (190992, 592410), (193068, 586040), (193440, 584913), (193760, 583947), (194649, 581280), (194971, 580320), (197470, 572976), (199640, 566748), (200928, 563115), (202410, 558992), (202860, 557752), (203112, 557060), (203448, 556140), (205344, 551005), (206908, 546840), (209157, 540960), (209622, 539760), (214520, 527436), (215280, 525574), (215904, 524055), (217980, 519064), (218736, 517270), (219765, 514848), (220402, 513360), (222456, 508620), (222824, 507780), (224595, 503776), (225246, 502320), (225680, 501354), (229320, 493396), (231840, 488033), (234416, 482670), (236145, 479136), (236964, 477480), (238740, 473928), (239568, 472290), (241335, 468832), (243040, 465543), (246698, 458640), (249120, 454181), (250677, 451360), (251160, 450492), (251888, 449190), (253890, 445648), (254310, 444912), (256680, 440804), (257424, 439530), (258635, 437472), (259532, 435960), (262787, 430560), (263718, 429040), (269880, 419244), (270480, 418314), (270816, 417795), (271264, 417105), (273420, 413816), (278070, 406896), (278530, 406224), (278876, 405720), (279496, 404820), (283374, 399280), (286488, 394940), (290160, 389942), (290640, 389298), (293020, 386136), (296205, 381984), (296608, 381465), (299460, 377832), (300328, 376740), (301392, 375410), (305172, 370760), (305760, 370047), (310362, 364560), (312480, 362089), (314433, 359840), (314860, 359352), (315952, 358110), (318320, 355446), (321780, 351624), (323856, 349370), (324415, 348768), (324576, 348595), (330603, 342240), (333684, 339080), (334236, 338520), (334880, 337869)]