28231388640

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:129

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 26, 28, 29, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 46, 48, 51, 52, 56, 57, 58, 60, 63, 65, 68, 69, 70, 72, 76, 78, 80, 84, 85, 87, 90, 91, 92, 95, 96, 102, 104, 105, 112, 114, 115, 116, 117, 119, 120, 126, 130, 133, 136, 138, 140, 144, 145, 152, 153, 156, 160, 161, 168, 170, 171, 174, 180, 182, 184, 190, 195, 203, 204, 207, 208, 210, 221, 224, 228, 230, 232, 234, 238, 240, 247, 252, 255, 260, 261, 266, 272, 273, 276, 280, 285, 288, 290, 299, 304, 306, 312, 315, 322, 323, 336, 340, 342, 345, 348, 357, 360, 364, 368, 377, 380, 390, 391, 399, 406, 408, 414, 416, 420, 435, 437, 442, 455, 456, 460, 464, 468, 476, 480, 483, 493, 494, 504, 510, 520, 522, 532, 544, 546, 551, 552, 560, 570, 580, 585, 595, 598, 608, 609, 612, 624, 630, 644, 646, 663, 665, 667, 672, 680, 684, 690, 696, 714, 720, 728, 736, 741, 754, 760, 765, 780, 782, 798, 805, 812, 816, 819, 828, 840, 855, 870, 874, 884, 897, 910, 912, 920, 928, 936, 952, 966, 969, 986, 988, 1008, 1015, 1020, 1035, 1040, 1044, 1064, 1071, 1092, 1102, 1104, 1105, 1120, 1131, 1140, 1160, 1170, 1173, 1190, 1196, 1197, 1218, 1224, 1235, 1248, 1260, 1288, 1292, 1305, 1311, 1326, 1330, 1334, 1360, 1365, 1368, 1380, 1392, 1428, 1440, 1449, 1456, 1479, 1482, 1495, 1508, 1520, 1530, 1547, 1560, 1564, 1596, 1610, 1615, 1624, 1632, 1638, 1653, 1656, 1680, 1710, 1729, 1740, 1748, 1768, 1785, 1794, 1820, 1824, 1827, 1840, 1872, 1885, 1904, 1932, 1938, 1955, 1972, 1976, 1989, 1995, 2001, 2016, 2030, 2040, 2070, 2080, 2088, 2093, 2128, 2142, 2184, 2185, 2204, 2208, 2210, 2223, 2261, 2262, 2280, 2320, 2340, 2346, 2380, 2392, 2394, 2415, 2436, 2448, 2465, 2470, 2520, 2576, 2584, 2610, 2622, 2639, 2652, 2660, 2668, 2691, 2720, 2730, 2736, 2737, 2755, 2760, 2784, 2856, 2898, 2907, 2912, 2958, 2964, 2990, 3016, 3040, 3045, 3059, 3060, 3094, 3120, 3128, 3192, 3220, 3230, 3248, 3276, 3306, 3312, 3315, 3335, 3360, 3393, 3420, 3451, 3458, 3480, 3496, 3519, 3536, 3570, 3588, 3640, 3654, 3680, 3705, 3744, 3770, 3808, 3857, 3864, 3876, 3910, 3933, 3944, 3952, 3978, 3990, 4002, 4060, 4080, 4095, 4140, 4176, 4186, 4199, 4256, 4284, 4368, 4370, 4408, 4420, 4437, 4446, 4485, 4522, 4524, 4560, 4640, 4641, 4669, 4680, 4692, 4760, 4784, 4788, 4830, 4845, 4872, 4896, 4930, 4940, 4959, 5040, 5083, 5152, 5168, 5187, 5220, 5244, 5278, 5304, 5320, 5336, 5355, 5382, 5460, 5472, 5474, 5510, 5520, 5655, 5681, 5712, 5796, 5814, 5865, 5916, 5928, 5980, 5985, 6003, 6032, 6090, 6118, 6120, 6188, 6240, 6256, 6279, 6384, 6409, 6440, 6460, 6496, 6552, 6555, 6612, 6624, 6630, 6670, 6783, 6786, 6840, 6902, 6916, 6960, 6992, 7038, 7072, 7140, 7163, 7176, 7245, 7280, 7308, 7395, 7410, 7429, 7540, 7714, 7728, 7735, 7752, 7820, 7866, 7888, 7904, 7917, 7956, 7980, 8004, 8120, 8160, 8190, 8211, 8265, 8280, 8352, 8372, 8398, 8568, 8645, 8671, 8736, 8740, 8816, 8840, 8874, 8892, 8970, 9044, 9048, 9120, 9135, 9177, 9282, 9338, 9360, 9367, 9384, 9520, 9568, 9576, 9660, 9690, 9744, 9860, 9880, 9918, 9945, 10005, 10080, 10166, 10336, 10353, 10374, 10440, 10465, 10488, 10556, 10608, 10640, 10672, 10710, 10764, 10920, 10948, 11020, 11040, 11115, 11305, 11310, 11339, 11362, 11424, 11571, 11592, 11628, 11730, 11832, 11856, 11960, 11970, 12006, 12064, 12180, 12236, 12240, 12376, 12512, 12558, 12597, 12673, 12768, 12818, 12880, 12920, 13104, 13110, 13195, 13224, 13260, 13340, 13455, 13566, 13572, 13680, 13685, 13804, 13832, 13920, 13923, 13984, 14007, 14076, 14280, 14326, 14352, 14490, 14535, 14560, 14616, 14790, 14820, 14858, 15080, 15249, 15295, 15428, 15456, 15470, 15504, 15561, 15640, 15732, 15776, 15834, 15912, 15960, 16008, 16240, 16380, 16422, 16530, 16560, 16744, 16796, 16965, 17043, 17136, 17255, 17290, 17342, 17480, 17595, 17632, 17680, 17748, 17784, 17940, 18088, 18096, 18270, 18354, 18564, 18676, 18720, 18734, 18768, 18837, 19040, 19152, 19227, 19285, 19320, 19380, 19488, 19665, 19720, 19760, 19836, 19890, 20010, 20332, 20349, 20706, 20748, 20880, 20930, 20976, 20995, 21112, 21216, 21280, 21344, 21420, 21489, 21528, 21840, 21896, 22040, 22185, 22230, 22287, 22610, 22620, 22678, 22724, 23142, 23184, 23205, 23256, 23345, 23460, 23664, 23712, 23751, 23920, 23940, 24012, 24360, 24472, 24480, 24633, 24752, 24795, 25116, 25194, 25346, 25415, 25636, 25760, 25840, 25935, 26013, 26208, 26220, 26390, 26448, 26520, 26680, 26910, 27132, 27144, 27360, 27370, 27531, 27608, 27664, 27846, 28014, 28101, 28152, 28405, 28560, 28652, 28704, 28980, 29070, 29232, 29393, 29580, 29640, 29716, 30015, 30160, 30498, 30590, 30856, 30940, 31008, 31059, 31122, 31280, 31395, 31464, 31668, 31824, 31920, 32016, 32045, 32480, 32760, 32844, 33060, 33120, 33488, 33592, 33915, 33930, 34017, 34086, 34272, 34510, 34580, 34684, 34713, 34960, 35190, 35360, 35496, 35568, 35581, 35815, 35880, 36176, 36192, 36540, 36708, 37128, 37145, 37352, 37468, 37536, 37674, 37791, 38019, 38304, 38454, 38570, 38640, 38760, 39330, 39440, 39520, 39585, 39672, 39767, 39780, 40020, 40664, 40698, 41055, 41412, 41496, 41760, 41860, 41952, 41990, 42021, 42224, 42840, 42978, 43056, 43355, 43680, 43792, 44080, 44370, 44460, 44574, 44863, 45220, 45240, 45356, 45448, 45747, 45885, 46284, 46368, 46410, 46512, 46690, 46835, 46920, 47328, 47502, 47840, 47880, 48024, 48720, 48944, 49266, 49504, 49590, 50141, 50232, 50388, 50692, 50830, 51129, 51272, 51680, 51765, 51870, 52003, 52026, 52440, 52780, 52896, 53040, 53360, 53820, 54264, 54288, 54740, 55062, 55216, 55328, 55692, 56028, 56202, 56304, 56695, 56810, 57120, 57304, 57681, 57855, 57960, 58140, 58464, 58786, 59160, 59280, 59432, 60030, 60320, 60697, 60996, 61180, 61712, 61880, 62118, 62244, 62560, 62790, 62928, 62985, 63336, 63365, 63648, 63840, 64032, 64090, 64467, 65520, 65569, 65688, 66120, 66861, 66976, 67184, 67830, 67860, 68034, 68172, 69020, 69160, 69368, 69426, 69615, 69920, 70035, 70380, 70992, 71136, 71162, 71630, 71760, 72352, 73080, 73416, 74256, 74290, 74704, 74936, 75348, 75582, 76038, 76245, 76908, 77140, 77280, 77520, 77805, 78039, 78660, 78880, 79170, 79344, 79373, 79534, 79560, 80040, 81328, 81396, 82110, 82824, 82992, 83720, 83980, 84042, 84303, 84448, 85215, 85680, 85956, 86112, 86710, 87584, 88160, 88179, 88711, 88740, 88920, 89148, 89726, 90440, 90480, 90712, 90896, 91494, 91770, 92568, 92820, 93024, 93380, 93670, 93840, 94185, 95004, 95760, 96048, 96135, 96577, 97440, 97888, 98532, 99180, 100282, 100464, 100776, 101384, 101660, 101745, 102051, 102258, 102544, 103530, 103740, 104006, 104052, 104880, 105560, 106080, 106720, 106743, 107445, 107640, 108528, 108576, 109480, 110124, 110432, 111384, 111435, 112056, 112404, 112608, 113390, 113620, 114057, 114608, 115362, 115710, 115920, 116280, 117572, 118320, 118560, 118755, 118864, 119301, 120060, 121394, 121771, 121992, 122360, 123165, 123424, 123760, 124236, 124488, 125580, 125856, 125970, 126672, 126730, 128180, 128934, 130065, 131040, 131138, 131376, 132240, 133722, 134368, 134589, 135660, 135720, 136068, 136344, 137655, 138040, 138320, 138736, 138852, 139230, 140070, 140505, 140760, 141984, 142324, 143260, 143520, 146160, 146832, 146965, 147407, 148512, 148580, 149408, 149872, 150423, 150696, 151164, 152076, 152490, 153816, 154280, 155040, 155295, 155610, 156009, 156078, 157320, 158340, 158688, 158746, 159068, 159120, 160080, 162656, 162792, 164220, 164749, 165648, 165984, 167440, 167960, 168084, 168606, 170085, 170430, 171360, 171912, 173420, 173565, 176358, 177422, 177480, 177840, 177905, 178296, 179452, 180880, 180960, 181424, 181792, 182091, 182988, 183540, 185136, 185640, 186760, 187340, 187680, 188370, 188955, 190008, 190095, 191520, 192096, 192270, 193154, 196707, 197064, 198360, 198835, 200564, 200928, 201552, 202768, 203320, 203490, 204102, 204516, 205088, 207060, 207480, 208012, 208104, 209760, 210105, 211120, 213486, 214890, 215280, 215441, 217056, 218960, 220248, 222768, 222870, 224112, 224315, 224808, 226780, 227240, 228114, 228735, 229216, 230724, 231420, 231840, 232560, 235144, 236640, 237510, 237728, 238119, 238602, 240120, 242788, 243542, 243984, 244720, 246330, 247520, 248472, 248976, 250705, 251160, 251940, 253344, 253460, 255645, 256360, 257868, 260015, 260130, 262276, 262752, 264480, 264537, 266133, 267444, 269178, 271320, 271440, 272136, 272688, 275310, 276080, 276640, 277472, 277704, 278460, 280140, 281010, 281520, 284648, 286520, 288405, 289731, 292320, 293664, 293930, 294814, 297160, 299744, 300846, 301392, 302328, 303485, 304152, 304980, 307632, 308560, 310590, 311220, 312018, 312156, 314640, 316680, 317492, 318136, 318240, 320160, 320229, 322335, 325584, 327845, 328440, 329498, 331296, 334305, 334880, 335920, 336168, 337212, 340170, 340860, 343824, 346840, 347130, 352716, 354844, 354960, 355680, 355810, 356592, 357903, 358904, 361760, 362848, 364182, 365313, 365976, 367080, 370272, 371280, 373520, 374680, 376740, 377910, 380016, 380190, 384540, 386308, 390195, 393414, 394128, 396720, 396865, 397670, 401128, 403104, 403767, 405536, 406640, 406980, 408204, 409032, 414120, 414960, 416024, 416208, 420210, 421515, 422240, 426972, 429780, 430560, 430882, 437920, 440496, 440895, 442221, 443555, 445536, 445740, 448224, 448630, 449616, 451269, 453560, 454480, 456228, 457470, 461448, 462840, 465120, 468027, 470288, 475020, 476238, 477204, 480240, 482885, 485576, 487084, 487968, 489440, 492660, 494247, 496944, 497952, 501410, 502320, 503880, 506920, 510255, 511290, 512720, 515736, 520030, 520260, 524552, 529074, 532266, 533715, 534888, 538356, 542640, 542880, 544272, 545376, 546273, 550620, 552160, 555408, 556920, 560280, 562020, 563040, 569296, 570285, 573040, 576810, 579462, 587860, 589628, 590121, 594320, 596505, 601692, 602784, 604656, 606970, 608304, 608855, 609960, 615264, 617120, 621180, 622440, 624036, 624312, 629280, 633360, 634984, 636272, 640458, 644670, 646323, 651168, 655690, 656880, 658996, 668610, 671840, 672336, 672945, 674424, 676039, 680340, 681720, 687648, 693680, 694260, 705432, 709688, 709920, 711620, 713184, 714357, 715806, 717808, 728364, 730626, 731952, 734160, 737035, 742560, 747040, 749360, 752115, 753480, 755820, 760032, 760380, 769080, 772616, 780045, 780390, 786828, 788256, 793440, 793730, 795340, 798399, 802256, 807534, 813280, 813960, 816408, 818064, 823745, 828240, 829920, 832048, 832416, 840420, 843030, 852397, 853944, 859560, 861764, 869193, 880992, 881790, 884442, 887110, 891480, 897260, 899232, 902538, 907120, 908960, 910455, 912456, 914940, 922896, 925680, 936054, 940576, 950040, 952476, 954408, 960480, 965770, 971152, 974168, 983535, 985320, 988494, 993888, 1002820, 1004640, 1007760, 1013840, 1020510, 1022580, 1025440, 1031472, 1031849, 1040060, 1040520, 1049104, 1058148, 1064532, 1067430, 1069776, 1076712, 1077205, 1085280, 1088544, 1092546, 1095939, 1101240, 1110816, 1113840, 1120560, 1124040, 1138592, 1140570, 1146080, 1153243, 1153620, 1158924, 1175720, 1179256, 1180242, 1188640, 1190595, 1193010, 1203384, 1209312, 1213940, 1216608, 1217710, 1219920, 1242360, 1244880, 1248072, 1248624, 1266720, 1269968, 1272544, 1280916, 1289340, 1292646, 1311380, 1313760, 1317992, 1322685, 1326663, 1330665, 1337220, 1344672, 1345890, 1348848, 1352078, 1360680, 1363440, 1387360, 1388520, 1410864, 1419376, 1423240, 1428714, 1431612, 1435616, 1448655, 1456728, 1461252, 1463904, 1468320, 1474070, 1482741, 1498720, 1504230, 1506960, 1508087, 1511640, 1520760, 1538160, 1545232, 1560090, 1560780, 1573656, 1587460, 1590680, 1596798, 1601145, 1604512, 1615068, 1627920, 1632816, 1636128, 1647490, 1656480, 1664096, 1680840, 1686060, 1704794, 1707888, 1719120, 1723528, 1738386, 1763580, 1768884, 1774220, 1782960, 1789515, 1794520, 1805076, 1814240, 1820910, 1824912, 1826565, 1829880, 1845792, 1851360, 1872108, 1900080, 1904952, 1908816, 1931540, 1938969, 1942304, 1948336, 1967070, 1970640, 1976988, 2005640, 2015520, 2018835, 2027680, 2028117, 2041020, 2045160, 2062944, 2063698, 2080120, 2081040, 2098208, 2116296, 2129064, 2134860, 2139552, 2153424, 2154410, 2185092, 2191878, 2202480, 2211105, 2227680, 2241120, 2248080, 2256345, 2281140, 2306486, 2307240, 2317848, 2340135, 2351440, 2358512, 2360484, 2381190, 2386020, 2406768, 2427880, 2435420, 2439840, 2471235, 2484720, 2489760, 2496144, 2497248, 2539936, 2557191, 2561832, 2578680, 2585292, 2622760, 2635984, 2645370, 2653326, 2661330, 2674440, 2691780, 2697696, 2704156, 2721360, 2726880, 2731365, 2777040, 2800733, 2821728, 2838752, 2846480, 2857428, 2863224, 2897310, 2913456, 2922504, 2948140, 2950605, 2965482, 3008460, 3013920, 3016174, 3023280, 3041520, 3076320, 3090464, 3095547, 3120180, 3121560, 3147312, 3174920, 3181360, 3193596, 3202290, 3230136, 3231615, 3255840, 3265632, 3294980, 3361680, 3372120, 3380195, 3409588, 3415776, 3438240, 3447056, 3459729, 3476772, 3527160, 3537768, 3548440, 3565920, 3571785, 3579030, 3589040, 3610152, 3641820, 3649824, 3653130, 3659760, 3744216, 3800160, 3809904, 3817632, 3863080, 3877938, 3896672, 3934140, 3941280, 3953976, 3991995, 4011280, 4037670, 4056234, 4082040, 4090320, 4127396, 4160240, 4162080, 4232592, 4258128, 4261985, 4269720, 4306848, 4308820, 4345965, 4370184, 4383756, 4404960, 4422210, 4496160, 4512690, 4524261, 4562280, 4612972, 4614480, 4635696, 4680270, 4702880, 4717024, 4720968, 4762380, 4772040, 4813536, 4855760, 4870840, 4942470, 4969440, 4992288, 5114382, 5123664, 5157360, 5159245, 5170584, 5245520, 5271968, 5290740, 5306652, 5322660, 5348880, 5383560, 5408312, 5442720, 5462730, 5479695, 5554080, 5601466, 5692960, 5714856, 5726448, 5766215, 5794620, 5826912, 5845008, 5896280, 5901210, 5930964, 6016920, 6032348, 6046560, 6083040, 6084351, 6191094, 6240360, 6243120, 6294624, 6349840, 6362720, 6387192, 6404580, 6460272, 6463230, 6589960, 6633315, 6723360, 6744240, 6760390, 6819176, 6894112, 6919458, 6953544, 7054320, 7075536, 7096880, 7143570, 7158060, 7178080, 7220304, 7283640, 7306260, 7319520, 7413705, 7488432, 7540435, 7619808, 7671573, 7726160, 7755876, 7868280, 7907952, 7983990, 8022560, 8075340, 8112468, 8164080, 8180640, 8254792, 8320480, 8402199, 8465184, 8516256, 8523970, 8539440, 8617640, 8691930, 8740368, 8767512, 8844420, 9025380, 9048522, 9124560, 9225944, 9228960, 9271392, 9286641, 9360540, 9441936, 9524760, 9544080, 9694845, 9711520, 9741680, 9884940, 10140585, 10228764, 10247328, 10314720, 10318490, 10341168, 10379187, 10491040, 10581480, 10613304, 10645320, 10697760, 10767120, 10816624, 10925460, 10959390, 11202932, 11429712, 11452896, 11532430, 11589240, 11690016, 11792560, 11802420, 11861928, 12033840, 12064696, 12168702, 12382188, 12480720, 12486240, 12699680, 12774384, 12785955, 12809160, 12920544, 12926460, 13179920, 13266630, 13488480, 13520780, 13572783, 13638352, 13838916, 13907088, 14003665, 14108640, 14151072, 14193760, 14287140, 14316120, 14440608, 14567280, 14612520, 14827410, 14976864, 15080870, 15343146, 15452320, 15477735, 15511752, 15736560, 15815904, 15967980, 16150680, 16224936, 16328160, 16509584, 16804398, 17047940, 17078880, 17235280, 17298645, 17383860, 17480736, 17535024, 17688840, 18050760, 18097044, 18249120, 18451888, 18573282, 18721080, 18883872, 19049520, 19088160, 19389690, 19483360, 19605131, 19769880, 20281170, 20457528, 20636980, 20682336, 20758374, 21162960, 21226608, 21290640, 21534240, 21633248, 21850920, 21918780, 22405864, 22621305, 22859424, 23064860, 23178480, 23585120, 23604840, 23723856, 24067680, 24129392, 24337404, 24764376, 24961440, 25206597, 25548768, 25571910, 25618320, 25852920, 26359840, 26533260, 27041560, 27145566, 27276704, 27677832, 27814176, 28007330, 28574280, 28632240, 29134560, 29225040, 29654820, 30161740, 30421755, 30686292, 30955470, 31023504, 31473120, 31935960, 32301360, 32449872, 33019168, 33608796, 34095880, 34470560, 34597290, 34767720, 35070048, 35377680, 36101520, 36194088, 36903776, 37146564, 37442160, 38099040, 38357865, 38779380, 39210262, 39539760, 40562340, 40915056, 41273960, 41516748, 42010995, 42325920, 42453216, 42581280, 43701840, 43837560, 44811728, 45242610, 46129720, 46356960, 46433205, 47209680, 47447712, 48258784, 48674808, 49528752, 50413194, 51143820, 51236640, 51705840, 51895935, 53066520, 54083120, 54291132, 55355664, 56014660, 57148560, 57264480, 58450080, 58815393, 59309640, 60323480, 60843510, 61372584, 61910940, 62047008, 63871920, 64602720, 64899744, 67217592, 67863915, 68191760, 69194580, 69535440, 70755360, 72203040, 72388176, 74293128, 74884320, 76715730, 77558760, 78420524, 79079520, 81124680, 81830112, 82547920, 83033496, 84021990, 87403680, 87675120, 89623456, 90485220, 92259440, 92866410, 94419360, 97349616, 98025655, 99057504, 100826388, 102287640, 103411680, 103791870, 106133040, 108166240, 108582264, 110711328, 112029320, 114297120, 117630786, 118619280, 120646960, 121687020, 122745168, 123821880, 126032985, 127743840, 134435184, 135727830, 136383520, 138389160, 139070880, 144776352, 148586256, 153431460, 155117520, 156841048, 162249360, 165095840, 166066992, 168043980, 175350240, 176446179, 180970440, 184518880, 185732820, 194699232, 196051310, 201652776, 204575280, 207583740, 212266080, 217164528, 224058640, 235261572, 237238560, 241293920, 243374040, 245490336, 247643760, 252065970, 268870368, 271455660, 276778320, 294076965, 297172512, 306862920, 310235040, 313682096, 324498720, 332133984, 336087960, 352892358, 361940880, 371465640, 392102620, 403305552, 409150560, 415167480, 434329056, 448117280, 470523144, 486748080, 495287520, 504131940, 542911320, 553556640, 588153930, 613725840, 627364192, 672175920, 705784716, 723881760, 742931280, 784205240, 806611104, 830334960, 882230895, 941046288, 973496160, 1008263880, 1085822640, 1176307860, 1227451680, 1344351840, 1411569432, 1485862560, 1568410480, 1660669920, 1764461790, 1882092576, 2016527760, 2171645280, 2352615720, 2823138864, 3136820960, 3528923580, 4033055520, 4705231440, 5646277728, 7057847160, 9410462880, 14115694320, 28231388640]

約数ペア:

[(1, 28231388640), (2, 14115694320), (3, 9410462880), (4, 7057847160), (5, 5646277728), (6, 4705231440), (7, 4033055520), (8, 3528923580), (9, 3136820960), (10, 2823138864), (12, 2352615720), (13, 2171645280), (14, 2016527760), (15, 1882092576), (16, 1764461790), (17, 1660669920), (18, 1568410480), (19, 1485862560), (20, 1411569432), (21, 1344351840), (23, 1227451680), (24, 1176307860), (26, 1085822640), (28, 1008263880), (29, 973496160), (30, 941046288), (32, 882230895), (34, 830334960), (35, 806611104), (36, 784205240), (38, 742931280), (39, 723881760), (40, 705784716), (42, 672175920), (45, 627364192), (46, 613725840), (48, 588153930), (51, 553556640), (52, 542911320), (56, 504131940), (57, 495287520), (58, 486748080), (60, 470523144), (63, 448117280), (65, 434329056), (68, 415167480), (69, 409150560), (70, 403305552), (72, 392102620), (76, 371465640), (78, 361940880), (80, 352892358), (84, 336087960), (85, 332133984), (87, 324498720), (90, 313682096), (91, 310235040), (92, 306862920), (95, 297172512), (96, 294076965), (102, 276778320), (104, 271455660), (105, 268870368), (112, 252065970), (114, 247643760), (115, 245490336), (116, 243374040), (117, 241293920), (119, 237238560), (120, 235261572), (126, 224058640), (130, 217164528), (133, 212266080), (136, 207583740), (138, 204575280), (140, 201652776), (144, 196051310), (145, 194699232), (152, 185732820), (153, 184518880), (156, 180970440), (160, 176446179), (161, 175350240), (168, 168043980), (170, 166066992), (171, 165095840), (174, 162249360), (180, 156841048), (182, 155117520), (184, 153431460), (190, 148586256), (195, 144776352), (203, 139070880), (204, 138389160), (207, 136383520), (208, 135727830), (210, 134435184), (221, 127743840), (224, 126032985), (228, 123821880), (230, 122745168), (232, 121687020), (234, 120646960), (238, 118619280), (240, 117630786), (247, 114297120), (252, 112029320), (255, 110711328), (260, 108582264), (261, 108166240), (266, 106133040), (272, 103791870), (273, 103411680), (276, 102287640), (280, 100826388), (285, 99057504), (288, 98025655), (290, 97349616), (299, 94419360), (304, 92866410), (306, 92259440), (312, 90485220), (315, 89623456), (322, 87675120), (323, 87403680), (336, 84021990), (340, 83033496), (342, 82547920), (345, 81830112), (348, 81124680), (357, 79079520), (360, 78420524), (364, 77558760), (368, 76715730), (377, 74884320), (380, 74293128), (390, 72388176), (391, 72203040), (399, 70755360), (406, 69535440), (408, 69194580), (414, 68191760), (416, 67863915), (420, 67217592), (435, 64899744), (437, 64602720), (442, 63871920), (455, 62047008), (456, 61910940), (460, 61372584), (464, 60843510), (468, 60323480), (476, 59309640), (480, 58815393), (483, 58450080), (493, 57264480), (494, 57148560), (504, 56014660), (510, 55355664), (520, 54291132), (522, 54083120), (532, 53066520), (544, 51895935), (546, 51705840), (551, 51236640), (552, 51143820), (560, 50413194), (570, 49528752), (580, 48674808), (585, 48258784), (595, 47447712), (598, 47209680), (608, 46433205), (609, 46356960), (612, 46129720), (624, 45242610), (630, 44811728), (644, 43837560), (646, 43701840), (663, 42581280), (665, 42453216), (667, 42325920), (672, 42010995), (680, 41516748), (684, 41273960), (690, 40915056), (696, 40562340), (714, 39539760), (720, 39210262), (728, 38779380), (736, 38357865), (741, 38099040), (754, 37442160), (760, 37146564), (765, 36903776), (780, 36194088), (782, 36101520), (798, 35377680), (805, 35070048), (812, 34767720), (816, 34597290), (819, 34470560), (828, 34095880), (840, 33608796), (855, 33019168), (870, 32449872), (874, 32301360), (884, 31935960), (897, 31473120), (910, 31023504), (912, 30955470), (920, 30686292), (928, 30421755), (936, 30161740), (952, 29654820), (966, 29225040), (969, 29134560), (986, 28632240), (988, 28574280), (1008, 28007330), (1015, 27814176), (1020, 27677832), (1035, 27276704), (1040, 27145566), (1044, 27041560), (1064, 26533260), (1071, 26359840), (1092, 25852920), (1102, 25618320), (1104, 25571910), (1105, 25548768), (1120, 25206597), (1131, 24961440), (1140, 24764376), (1160, 24337404), (1170, 24129392), (1173, 24067680), (1190, 23723856), (1196, 23604840), (1197, 23585120), (1218, 23178480), (1224, 23064860), (1235, 22859424), (1248, 22621305), (1260, 22405864), (1288, 21918780), (1292, 21850920), (1305, 21633248), (1311, 21534240), (1326, 21290640), (1330, 21226608), (1334, 21162960), (1360, 20758374), (1365, 20682336), (1368, 20636980), (1380, 20457528), (1392, 20281170), (1428, 19769880), (1440, 19605131), (1449, 19483360), (1456, 19389690), (1479, 19088160), (1482, 19049520), (1495, 18883872), (1508, 18721080), (1520, 18573282), (1530, 18451888), (1547, 18249120), (1560, 18097044), (1564, 18050760), (1596, 17688840), (1610, 17535024), (1615, 17480736), (1624, 17383860), (1632, 17298645), (1638, 17235280), (1653, 17078880), (1656, 17047940), (1680, 16804398), (1710, 16509584), (1729, 16328160), (1740, 16224936), (1748, 16150680), (1768, 15967980), (1785, 15815904), (1794, 15736560), (1820, 15511752), (1824, 15477735), (1827, 15452320), (1840, 15343146), (1872, 15080870), (1885, 14976864), (1904, 14827410), (1932, 14612520), (1938, 14567280), (1955, 14440608), (1972, 14316120), (1976, 14287140), (1989, 14193760), (1995, 14151072), (2001, 14108640), (2016, 14003665), (2030, 13907088), (2040, 13838916), (2070, 13638352), (2080, 13572783), (2088, 13520780), (2093, 13488480), (2128, 13266630), (2142, 13179920), (2184, 12926460), (2185, 12920544), (2204, 12809160), (2208, 12785955), (2210, 12774384), (2223, 12699680), (2261, 12486240), (2262, 12480720), (2280, 12382188), (2320, 12168702), (2340, 12064696), (2346, 12033840), (2380, 11861928), (2392, 11802420), (2394, 11792560), (2415, 11690016), (2436, 11589240), (2448, 11532430), (2465, 11452896), (2470, 11429712), (2520, 11202932), (2576, 10959390), (2584, 10925460), (2610, 10816624), (2622, 10767120), (2639, 10697760), (2652, 10645320), (2660, 10613304), (2668, 10581480), (2691, 10491040), (2720, 10379187), (2730, 10341168), (2736, 10318490), (2737, 10314720), (2755, 10247328), (2760, 10228764), (2784, 10140585), (2856, 9884940), (2898, 9741680), (2907, 9711520), (2912, 9694845), (2958, 9544080), (2964, 9524760), (2990, 9441936), (3016, 9360540), (3040, 9286641), (3045, 9271392), (3059, 9228960), (3060, 9225944), (3094, 9124560), (3120, 9048522), (3128, 9025380), (3192, 8844420), (3220, 8767512), (3230, 8740368), (3248, 8691930), (3276, 8617640), (3306, 8539440), (3312, 8523970), (3315, 8516256), (3335, 8465184), (3360, 8402199), (3393, 8320480), (3420, 8254792), (3451, 8180640), (3458, 8164080), (3480, 8112468), (3496, 8075340), (3519, 8022560), (3536, 7983990), (3570, 7907952), (3588, 7868280), (3640, 7755876), (3654, 7726160), (3680, 7671573), (3705, 7619808), (3744, 7540435), (3770, 7488432), (3808, 7413705), (3857, 7319520), (3864, 7306260), (3876, 7283640), (3910, 7220304), (3933, 7178080), (3944, 7158060), (3952, 7143570), (3978, 7096880), (3990, 7075536), (4002, 7054320), (4060, 6953544), (4080, 6919458), (4095, 6894112), (4140, 6819176), (4176, 6760390), (4186, 6744240), (4199, 6723360), (4256, 6633315), (4284, 6589960), (4368, 6463230), (4370, 6460272), (4408, 6404580), (4420, 6387192), (4437, 6362720), (4446, 6349840), (4485, 6294624), (4522, 6243120), (4524, 6240360), (4560, 6191094), (4640, 6084351), (4641, 6083040), (4669, 6046560), (4680, 6032348), (4692, 6016920), (4760, 5930964), (4784, 5901210), (4788, 5896280), (4830, 5845008), (4845, 5826912), (4872, 5794620), (4896, 5766215), (4930, 5726448), (4940, 5714856), (4959, 5692960), (5040, 5601466), (5083, 5554080), (5152, 5479695), (5168, 5462730), (5187, 5442720), (5220, 5408312), (5244, 5383560), (5278, 5348880), (5304, 5322660), (5320, 5306652), (5336, 5290740), (5355, 5271968), (5382, 5245520), (5460, 5170584), (5472, 5159245), (5474, 5157360), (5510, 5123664), (5520, 5114382), (5655, 4992288), (5681, 4969440), (5712, 4942470), (5796, 4870840), (5814, 4855760), (5865, 4813536), (5916, 4772040), (5928, 4762380), (5980, 4720968), (5985, 4717024), (6003, 4702880), (6032, 4680270), (6090, 4635696), (6118, 4614480), (6120, 4612972), (6188, 4562280), (6240, 4524261), (6256, 4512690), (6279, 4496160), (6384, 4422210), (6409, 4404960), (6440, 4383756), (6460, 4370184), (6496, 4345965), (6552, 4308820), (6555, 4306848), (6612, 4269720), (6624, 4261985), (6630, 4258128), (6670, 4232592), (6783, 4162080), (6786, 4160240), (6840, 4127396), (6902, 4090320), (6916, 4082040), (6960, 4056234), (6992, 4037670), (7038, 4011280), (7072, 3991995), (7140, 3953976), (7163, 3941280), (7176, 3934140), (7245, 3896672), (7280, 3877938), (7308, 3863080), (7395, 3817632), (7410, 3809904), (7429, 3800160), (7540, 3744216), (7714, 3659760), (7728, 3653130), (7735, 3649824), (7752, 3641820), (7820, 3610152), (7866, 3589040), (7888, 3579030), (7904, 3571785), (7917, 3565920), (7956, 3548440), (7980, 3537768), (8004, 3527160), (8120, 3476772), (8160, 3459729), (8190, 3447056), (8211, 3438240), (8265, 3415776), (8280, 3409588), (8352, 3380195), (8372, 3372120), (8398, 3361680), (8568, 3294980), (8645, 3265632), (8671, 3255840), (8736, 3231615), (8740, 3230136), (8816, 3202290), (8840, 3193596), (8874, 3181360), (8892, 3174920), (8970, 3147312), (9044, 3121560), (9048, 3120180), (9120, 3095547), (9135, 3090464), (9177, 3076320), (9282, 3041520), (9338, 3023280), (9360, 3016174), (9367, 3013920), (9384, 3008460), (9520, 2965482), (9568, 2950605), (9576, 2948140), (9660, 2922504), (9690, 2913456), (9744, 2897310), (9860, 2863224), (9880, 2857428), (9918, 2846480), (9945, 2838752), (10005, 2821728), (10080, 2800733), (10166, 2777040), (10336, 2731365), (10353, 2726880), (10374, 2721360), (10440, 2704156), (10465, 2697696), (10488, 2691780), (10556, 2674440), (10608, 2661330), (10640, 2653326), (10672, 2645370), (10710, 2635984), (10764, 2622760), (10920, 2585292), (10948, 2578680), (11020, 2561832), (11040, 2557191), (11115, 2539936), (11305, 2497248), (11310, 2496144), (11339, 2489760), (11362, 2484720), (11424, 2471235), (11571, 2439840), (11592, 2435420), (11628, 2427880), (11730, 2406768), (11832, 2386020), (11856, 2381190), (11960, 2360484), (11970, 2358512), (12006, 2351440), (12064, 2340135), (12180, 2317848), (12236, 2307240), (12240, 2306486), (12376, 2281140), (12512, 2256345), (12558, 2248080), (12597, 2241120), (12673, 2227680), (12768, 2211105), (12818, 2202480), (12880, 2191878), (12920, 2185092), (13104, 2154410), (13110, 2153424), (13195, 2139552), (13224, 2134860), (13260, 2129064), (13340, 2116296), (13455, 2098208), (13566, 2081040), (13572, 2080120), (13680, 2063698), (13685, 2062944), (13804, 2045160), (13832, 2041020), (13920, 2028117), (13923, 2027680), (13984, 2018835), (14007, 2015520), (14076, 2005640), (14280, 1976988), (14326, 1970640), (14352, 1967070), (14490, 1948336), (14535, 1942304), (14560, 1938969), (14616, 1931540), (14790, 1908816), (14820, 1904952), (14858, 1900080), (15080, 1872108), (15249, 1851360), (15295, 1845792), (15428, 1829880), (15456, 1826565), (15470, 1824912), (15504, 1820910), (15561, 1814240), (15640, 1805076), (15732, 1794520), (15776, 1789515), (15834, 1782960), (15912, 1774220), (15960, 1768884), (16008, 1763580), (16240, 1738386), (16380, 1723528), (16422, 1719120), (16530, 1707888), (16560, 1704794), (16744, 1686060), (16796, 1680840), (16965, 1664096), (17043, 1656480), (17136, 1647490), (17255, 1636128), (17290, 1632816), (17342, 1627920), (17480, 1615068), (17595, 1604512), (17632, 1601145), (17680, 1596798), (17748, 1590680), (17784, 1587460), (17940, 1573656), (18088, 1560780), (18096, 1560090), (18270, 1545232), (18354, 1538160), (18564, 1520760), (18676, 1511640), (18720, 1508087), (18734, 1506960), (18768, 1504230), (18837, 1498720), (19040, 1482741), (19152, 1474070), (19227, 1468320), (19285, 1463904), (19320, 1461252), (19380, 1456728), (19488, 1448655), (19665, 1435616), (19720, 1431612), (19760, 1428714), (19836, 1423240), (19890, 1419376), (20010, 1410864), (20332, 1388520), (20349, 1387360), (20706, 1363440), (20748, 1360680), (20880, 1352078), (20930, 1348848), (20976, 1345890), (20995, 1344672), (21112, 1337220), (21216, 1330665), (21280, 1326663), (21344, 1322685), (21420, 1317992), (21489, 1313760), (21528, 1311380), (21840, 1292646), (21896, 1289340), (22040, 1280916), (22185, 1272544), (22230, 1269968), (22287, 1266720), (22610, 1248624), (22620, 1248072), (22678, 1244880), (22724, 1242360), (23142, 1219920), (23184, 1217710), (23205, 1216608), (23256, 1213940), (23345, 1209312), (23460, 1203384), (23664, 1193010), (23712, 1190595), (23751, 1188640), (23920, 1180242), (23940, 1179256), (24012, 1175720), (24360, 1158924), (24472, 1153620), (24480, 1153243), (24633, 1146080), (24752, 1140570), (24795, 1138592), (25116, 1124040), (25194, 1120560), (25346, 1113840), (25415, 1110816), (25636, 1101240), (25760, 1095939), (25840, 1092546), (25935, 1088544), (26013, 1085280), (26208, 1077205), (26220, 1076712), (26390, 1069776), (26448, 1067430), (26520, 1064532), (26680, 1058148), (26910, 1049104), (27132, 1040520), (27144, 1040060), (27360, 1031849), (27370, 1031472), (27531, 1025440), (27608, 1022580), (27664, 1020510), (27846, 1013840), (28014, 1007760), (28101, 1004640), (28152, 1002820), (28405, 993888), (28560, 988494), (28652, 985320), (28704, 983535), (28980, 974168), (29070, 971152), (29232, 965770), (29393, 960480), (29580, 954408), (29640, 952476), (29716, 950040), (30015, 940576), (30160, 936054), (30498, 925680), (30590, 922896), (30856, 914940), (30940, 912456), (31008, 910455), (31059, 908960), (31122, 907120), (31280, 902538), (31395, 899232), (31464, 897260), (31668, 891480), (31824, 887110), (31920, 884442), (32016, 881790), (32045, 880992), (32480, 869193), (32760, 861764), (32844, 859560), (33060, 853944), (33120, 852397), (33488, 843030), (33592, 840420), (33915, 832416), (33930, 832048), (34017, 829920), (34086, 828240), (34272, 823745), (34510, 818064), (34580, 816408), (34684, 813960), (34713, 813280), (34960, 807534), (35190, 802256), (35360, 798399), (35496, 795340), (35568, 793730), (35581, 793440), (35815, 788256), (35880, 786828), (36176, 780390), (36192, 780045), (36540, 772616), (36708, 769080), (37128, 760380), (37145, 760032), (37352, 755820), (37468, 753480), (37536, 752115), (37674, 749360), (37791, 747040), (38019, 742560), (38304, 737035), (38454, 734160), (38570, 731952), (38640, 730626), (38760, 728364), (39330, 717808), (39440, 715806), (39520, 714357), (39585, 713184), (39672, 711620), (39767, 709920), (39780, 709688), (40020, 705432), (40664, 694260), (40698, 693680), (41055, 687648), (41412, 681720), (41496, 680340), (41760, 676039), (41860, 674424), (41952, 672945), (41990, 672336), (42021, 671840), (42224, 668610), (42840, 658996), (42978, 656880), (43056, 655690), (43355, 651168), (43680, 646323), (43792, 644670), (44080, 640458), (44370, 636272), (44460, 634984), (44574, 633360), (44863, 629280), (45220, 624312), (45240, 624036), (45356, 622440), (45448, 621180), (45747, 617120), (45885, 615264), (46284, 609960), (46368, 608855), (46410, 608304), (46512, 606970), (46690, 604656), (46835, 602784), (46920, 601692), (47328, 596505), (47502, 594320), (47840, 590121), (47880, 589628), (48024, 587860), (48720, 579462), (48944, 576810), (49266, 573040), (49504, 570285), (49590, 569296), (50141, 563040), (50232, 562020), (50388, 560280), (50692, 556920), (50830, 555408), (51129, 552160), (51272, 550620), (51680, 546273), (51765, 545376), (51870, 544272), (52003, 542880), (52026, 542640), (52440, 538356), (52780, 534888), (52896, 533715), (53040, 532266), (53360, 529074), (53820, 524552), (54264, 520260), (54288, 520030), (54740, 515736), (55062, 512720), (55216, 511290), (55328, 510255), (55692, 506920), (56028, 503880), (56202, 502320), (56304, 501410), (56695, 497952), (56810, 496944), (57120, 494247), (57304, 492660), (57681, 489440), (57855, 487968), (57960, 487084), (58140, 485576), (58464, 482885), (58786, 480240), (59160, 477204), (59280, 476238), (59432, 475020), (60030, 470288), (60320, 468027), (60697, 465120), (60996, 462840), (61180, 461448), (61712, 457470), (61880, 456228), (62118, 454480), (62244, 453560), (62560, 451269), (62790, 449616), (62928, 448630), (62985, 448224), (63336, 445740), (63365, 445536), (63648, 443555), (63840, 442221), (64032, 440895), (64090, 440496), (64467, 437920), (65520, 430882), (65569, 430560), (65688, 429780), (66120, 426972), (66861, 422240), (66976, 421515), (67184, 420210), (67830, 416208), (67860, 416024), (68034, 414960), (68172, 414120), (69020, 409032), (69160, 408204), (69368, 406980), (69426, 406640), (69615, 405536), (69920, 403767), (70035, 403104), (70380, 401128), (70992, 397670), (71136, 396865), (71162, 396720), (71630, 394128), (71760, 393414), (72352, 390195), (73080, 386308), (73416, 384540), (74256, 380190), (74290, 380016), (74704, 377910), (74936, 376740), (75348, 374680), (75582, 373520), (76038, 371280), (76245, 370272), (76908, 367080), (77140, 365976), (77280, 365313), (77520, 364182), (77805, 362848), (78039, 361760), (78660, 358904), (78880, 357903), (79170, 356592), (79344, 355810), (79373, 355680), (79534, 354960), (79560, 354844), (80040, 352716), (81328, 347130), (81396, 346840), (82110, 343824), (82824, 340860), (82992, 340170), (83720, 337212), (83980, 336168), (84042, 335920), (84303, 334880), (84448, 334305), (85215, 331296), (85680, 329498), (85956, 328440), (86112, 327845), (86710, 325584), (87584, 322335), (88160, 320229), (88179, 320160), (88711, 318240), (88740, 318136), (88920, 317492), (89148, 316680), (89726, 314640), (90440, 312156), (90480, 312018), (90712, 311220), (90896, 310590), (91494, 308560), (91770, 307632), (92568, 304980), (92820, 304152), (93024, 303485), (93380, 302328), (93670, 301392), (93840, 300846), (94185, 299744), (95004, 297160), (95760, 294814), (96048, 293930), (96135, 293664), (96577, 292320), (97440, 289731), (97888, 288405), (98532, 286520), (99180, 284648), (100282, 281520), (100464, 281010), (100776, 280140), (101384, 278460), (101660, 277704), (101745, 277472), (102051, 276640), (102258, 276080), (102544, 275310), (103530, 272688), (103740, 272136), (104006, 271440), (104052, 271320), (104880, 269178), (105560, 267444), (106080, 266133), (106720, 264537), (106743, 264480), (107445, 262752), (107640, 262276), (108528, 260130), (108576, 260015), (109480, 257868), (110124, 256360), (110432, 255645), (111384, 253460), (111435, 253344), (112056, 251940), (112404, 251160), (112608, 250705), (113390, 248976), (113620, 248472), (114057, 247520), (114608, 246330), (115362, 244720), (115710, 243984), (115920, 243542), (116280, 242788), (117572, 240120), (118320, 238602), (118560, 238119), (118755, 237728), (118864, 237510), (119301, 236640), (120060, 235144), (121394, 232560), (121771, 231840), (121992, 231420), (122360, 230724), (123165, 229216), (123424, 228735), (123760, 228114), (124236, 227240), (124488, 226780), (125580, 224808), (125856, 224315), (125970, 224112), (126672, 222870), (126730, 222768), (128180, 220248), (128934, 218960), (130065, 217056), (131040, 215441), (131138, 215280), (131376, 214890), (132240, 213486), (133722, 211120), (134368, 210105), (134589, 209760), (135660, 208104), (135720, 208012), (136068, 207480), (136344, 207060), (137655, 205088), (138040, 204516), (138320, 204102), (138736, 203490), (138852, 203320), (139230, 202768), (140070, 201552), (140505, 200928), (140760, 200564), (141984, 198835), (142324, 198360), (143260, 197064), (143520, 196707), (146160, 193154), (146832, 192270), (146965, 192096), (147407, 191520), (148512, 190095), (148580, 190008), (149408, 188955), (149872, 188370), (150423, 187680), (150696, 187340), (151164, 186760), (152076, 185640), (152490, 185136), (153816, 183540), (154280, 182988), (155040, 182091), (155295, 181792), (155610, 181424), (156009, 180960), (156078, 180880), (157320, 179452), (158340, 178296), (158688, 177905), (158746, 177840), (159068, 177480), (159120, 177422), (160080, 176358), (162656, 173565), (162792, 173420), (164220, 171912), (164749, 171360), (165648, 170430), (165984, 170085), (167440, 168606), (167960, 168084)]