15209113920

素因数分解:

$2^6\times 3^1\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1$

素因数の和:101

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 38, 39, 40, 42, 44, 48, 49, 51, 52, 55, 56, 57, 60, 64, 65, 66, 68, 70, 76, 77, 78, 80, 84, 85, 88, 91, 95, 96, 98, 102, 104, 105, 110, 112, 114, 119, 120, 130, 132, 133, 136, 140, 143, 147, 152, 154, 156, 160, 165, 168, 170, 176, 182, 187, 190, 192, 195, 196, 204, 208, 209, 210, 220, 221, 224, 228, 231, 238, 240, 245, 247, 255, 260, 264, 266, 272, 273, 280, 285, 286, 294, 304, 308, 312, 320, 323, 330, 336, 340, 343, 352, 357, 364, 374, 380, 385, 390, 392, 399, 408, 416, 418, 420, 429, 440, 442, 448, 455, 456, 462, 476, 480, 490, 494, 510, 520, 528, 532, 539, 544, 546, 560, 561, 570, 572, 588, 595, 608, 616, 624, 627, 637, 646, 660, 663, 665, 672, 680, 686, 704, 714, 715, 728, 735, 741, 748, 760, 770, 780, 784, 798, 816, 832, 833, 836, 840, 858, 880, 884, 910, 912, 924, 931, 935, 952, 960, 969, 980, 988, 1001, 1020, 1029, 1040, 1045, 1056, 1064, 1078, 1088, 1092, 1105, 1120, 1122, 1140, 1144, 1155, 1176, 1190, 1216, 1232, 1235, 1248, 1254, 1274, 1292, 1309, 1320, 1326, 1330, 1344, 1360, 1365, 1372, 1428, 1430, 1456, 1463, 1470, 1482, 1496, 1520, 1540, 1547, 1560, 1568, 1596, 1615, 1617, 1632, 1666, 1672, 1680, 1715, 1716, 1729, 1760, 1768, 1785, 1820, 1824, 1848, 1862, 1870, 1904, 1911, 1938, 1960, 1976, 1995, 2002, 2040, 2058, 2080, 2090, 2112, 2128, 2145, 2156, 2184, 2210, 2240, 2244, 2261, 2280, 2288, 2310, 2352, 2380, 2431, 2464, 2470, 2496, 2499, 2508, 2548, 2584, 2618, 2640, 2652, 2660, 2695, 2717, 2720, 2730, 2744, 2793, 2805, 2856, 2860, 2912, 2926, 2940, 2964, 2992, 3003, 3040, 3080, 3094, 3120, 3135, 3136, 3185, 3192, 3230, 3234, 3264, 3315, 3332, 3344, 3360, 3430, 3432, 3458, 3520, 3536, 3553, 3570, 3640, 3648, 3696, 3705, 3724, 3740, 3773, 3808, 3822, 3876, 3920, 3927, 3952, 3990, 4004, 4080, 4116, 4160, 4165, 4180, 4199, 4256, 4290, 4312, 4368, 4389, 4420, 4459, 4488, 4522, 4560, 4576, 4620, 4641, 4655, 4704, 4760, 4845, 4862, 4928, 4940, 4998, 5005, 5016, 5096, 5145, 5168, 5187, 5236, 5280, 5304, 5320, 5390, 5434, 5440, 5460, 5488, 5586, 5610, 5712, 5720, 5824, 5831, 5852, 5880, 5928, 5984, 6006, 6080, 6160, 6188, 6240, 6270, 6370, 6384, 6460, 6468, 6517, 6545, 6630, 6664, 6688, 6720, 6783, 6860, 6864, 6916, 7007, 7072, 7106, 7140, 7280, 7293, 7315, 7392, 7410, 7448, 7480, 7546, 7616, 7644, 7735, 7752, 7840, 7854, 7904, 7980, 8008, 8085, 8151, 8160, 8232, 8330, 8360, 8398, 8512, 8580, 8624, 8645, 8736, 8778, 8840, 8918, 8976, 9044, 9120, 9152, 9163, 9240, 9282, 9310, 9408, 9520, 9555, 9690, 9724, 9880, 9996, 10010, 10032, 10192, 10241, 10290, 10336, 10374, 10472, 10560, 10608, 10640, 10659, 10780, 10829, 10868, 10920, 10976, 11172, 11220, 11305, 11319, 11424, 11440, 11662, 11704, 11760, 11856, 11968, 12012, 12103, 12155, 12320, 12376, 12480, 12495, 12540, 12597, 12740, 12768, 12920, 12936, 13034, 13090, 13260, 13328, 13376, 13377, 13566, 13585, 13720, 13728, 13832, 13965, 14014, 14144, 14212, 14280, 14560, 14586, 14630, 14784, 14820, 14896, 14960, 15015, 15092, 15288, 15470, 15504, 15680, 15708, 15808, 15827, 15960, 16016, 16170, 16302, 16320, 16464, 16660, 16720, 16796, 17017, 17160, 17248, 17290, 17472, 17493, 17556, 17680, 17765, 17836, 17952, 18088, 18240, 18326, 18480, 18564, 18620, 18865, 19019, 19040, 19110, 19380, 19448, 19551, 19635, 19760, 19992, 20020, 20064, 20384, 20482, 20580, 20672, 20748, 20944, 20995, 21021, 21216, 21280, 21318, 21560, 21658, 21736, 21840, 21945, 21952, 22295, 22344, 22440, 22610, 22638, 22848, 22880, 23205, 23324, 23408, 23520, 23712, 24024, 24206, 24310, 24640, 24752, 24871, 24990, 25080, 25194, 25480, 25536, 25840, 25872, 25935, 26068, 26180, 26520, 26656, 26754, 27132, 27170, 27440, 27456, 27489, 27664, 27930, 28028, 28424, 28560, 29120, 29155, 29172, 29260, 29393, 29640, 29792, 29920, 30030, 30184, 30576, 30723, 30940, 31008, 31416, 31654, 31920, 32032, 32340, 32487, 32585, 32604, 32928, 33320, 33440, 33592, 33915, 34034, 34320, 34496, 34580, 34986, 35035, 35112, 35360, 35530, 35672, 35904, 36176, 36309, 36465, 36652, 36960, 37128, 37240, 37730, 38038, 38080, 38220, 38760, 38896, 39102, 39270, 39520, 39984, 40040, 40128, 40755, 40768, 40964, 41160, 41496, 41888, 41990, 42042, 42432, 42560, 42636, 43120, 43316, 43472, 43680, 43890, 44590, 44688, 44880, 45220, 45276, 45760, 45815, 46189, 46410, 46648, 46816, 47040, 47424, 47481, 48048, 48412, 48620, 49049, 49504, 49742, 49980, 50160, 50388, 50960, 51051, 51205, 51680, 51744, 51870, 52136, 52360, 53040, 53295, 53312, 53508, 54145, 54264, 54340, 54880, 54978, 55328, 55860, 56056, 56595, 56848, 57057, 57120, 58310, 58344, 58520, 58786, 59280, 59584, 59840, 60060, 60368, 60515, 61152, 61446, 61880, 62016, 62832, 62985, 63308, 63840, 64064, 64141, 64680, 64974, 65170, 65208, 65856, 66640, 66880, 66885, 67184, 67830, 68068, 68640, 69160, 69972, 70070, 70224, 70720, 71060, 71344, 71687, 72352, 72618, 72930, 73304, 73920, 74256, 74480, 74613, 75460, 75803, 76076, 76440, 77520, 77792, 78204, 78540, 79040, 79135, 79968, 80080, 81510, 81928, 82320, 82992, 83776, 83980, 84084, 84721, 85085, 85272, 86240, 86632, 86944, 87360, 87465, 87780, 88179, 89180, 89376, 89760, 90440, 90552, 91630, 92378, 92820, 93296, 93632, 94962, 95095, 96096, 96824, 97240, 97755, 98098, 99008, 99484, 99960, 100320, 100776, 101920, 102102, 102410, 103360, 103488, 103740, 104272, 104720, 105105, 106080, 106590, 107016, 108290, 108528, 108680, 109760, 109956, 110656, 110789, 111720, 112112, 113190, 113696, 114114, 114240, 116620, 116688, 117040, 117572, 118560, 119119, 120120, 120736, 121030, 122304, 122892, 123760, 124355, 125664, 125970, 126616, 127680, 128282, 129360, 129948, 130340, 130416, 133133, 133280, 133770, 134368, 135660, 136136, 137280, 137445, 138320, 138567, 139944, 140140, 140448, 142120, 142688, 143374, 144704, 145236, 145860, 146608, 146965, 147147, 148512, 148960, 149226, 150920, 151606, 152152, 152880, 153615, 155040, 155584, 156408, 157080, 158270, 159936, 160160, 162435, 163020, 163856, 164640, 165984, 167960, 168168, 169442, 170170, 170544, 172480, 173264, 173888, 174097, 174930, 175560, 176358, 178360, 178752, 179520, 180880, 181104, 181545, 183260, 184756, 185640, 186592, 189924, 190190, 192192, 192423, 193648, 194480, 195510, 196196, 198968, 199920, 200640, 201552, 203840, 204204, 204820, 205751, 207480, 208544, 209440, 210210, 212160, 213180, 214032, 215061, 216580, 217056, 217360, 219912, 221578, 223440, 224224, 226380, 227392, 227409, 228228, 230945, 233240, 233376, 234080, 235144, 237120, 237405, 238238, 240240, 241472, 242060, 245245, 245784, 247520, 248710, 251328, 251940, 253232, 254163, 255255, 256564, 258720, 259896, 260680, 260832, 266266, 266560, 267540, 268736, 271320, 272272, 274890, 276640, 277134, 279888, 280280, 280896, 284240, 285285, 285376, 286748, 290472, 291720, 293216, 293930, 294294, 297024, 297920, 298452, 301840, 303212, 304304, 305760, 307230, 310080, 312816, 314160, 316540, 320320, 320705, 323323, 324870, 326040, 327712, 329280, 331968, 332367, 335920, 336336, 338884, 340340, 341088, 346528, 348194, 349860, 351120, 352716, 356720, 357357, 358435, 361760, 362208, 363090, 366520, 369512, 371280, 373065, 373184, 379015, 379848, 380380, 384846, 387296, 388960, 391020, 392392, 397936, 399399, 399840, 403104, 408408, 409640, 411502, 414960, 417088, 418880, 420420, 423605, 426360, 428064, 430122, 433160, 434112, 434720, 439824, 440895, 443156, 446880, 448448, 452760, 454818, 456456, 461890, 466480, 466752, 468160, 470288, 474810, 476476, 480480, 484120, 490490, 491568, 495040, 497420, 503880, 506464, 508326, 510510, 513128, 517440, 519792, 521360, 521664, 522291, 532532, 535080, 542640, 544544, 549780, 553280, 553945, 554268, 559776, 560560, 568480, 570570, 573496, 580944, 583440, 586432, 587860, 588588, 595595, 596904, 603680, 606424, 608608, 611520, 614460, 617253, 625632, 628320, 633080, 641410, 646646, 649740, 652080, 655424, 664734, 665665, 671840, 672672, 677768, 680680, 682176, 692835, 693056, 696388, 699720, 702240, 705432, 713440, 714714, 716870, 723520, 724416, 726180, 733040, 735735, 739024, 742560, 746130, 758030, 759696, 760760, 769692, 774592, 777920, 782040, 784784, 795872, 798798, 799680, 806208, 816816, 819280, 823004, 829920, 833833, 840840, 847210, 852720, 856128, 860244, 866320, 869440, 870485, 879648, 881790, 886312, 893760, 905520, 909636, 912912, 923780, 931931, 932960, 940576, 949620, 952952, 960960, 962115, 968240, 969969, 980980, 983136, 994840, 1007760, 1012928, 1016652, 1021020, 1026256, 1028755, 1039584, 1042720, 1044582, 1065064, 1070160, 1075305, 1085280, 1089088, 1099560, 1107890, 1108536, 1119552, 1121120, 1136960, 1137045, 1141140, 1146992, 1161888, 1166880, 1175720, 1177176, 1191190, 1193808, 1207360, 1212848, 1217216, 1218679, 1228920, 1234506, 1251264, 1256640, 1266160, 1270815, 1282820, 1293292, 1299480, 1304160, 1329468, 1331330, 1343680, 1345344, 1355536, 1361360, 1385670, 1392776, 1399440, 1404480, 1410864, 1426880, 1429428, 1433740, 1440257, 1452360, 1466080, 1471470, 1478048, 1485120, 1492260, 1516060, 1519392, 1521520, 1539384, 1564080, 1569568, 1591744, 1597596, 1616615, 1633632, 1638560, 1646008, 1659840, 1661835, 1667666, 1681680, 1694420, 1705440, 1720488, 1732640, 1740970, 1759296, 1763580, 1772624, 1786785, 1811040, 1819272, 1825824, 1847560, 1863862, 1865920, 1881152, 1899240, 1905904, 1924230, 1936480, 1939938, 1961960, 1966272, 1989680, 1996995, 2015520, 2033304, 2042040, 2052512, 2057510, 2079168, 2085440, 2089164, 2130128, 2140320, 2150610, 2170560, 2199120, 2215780, 2217072, 2242240, 2263261, 2274090, 2282280, 2293984, 2323776, 2333760, 2351440, 2354352, 2382380, 2387616, 2425696, 2437358, 2457840, 2469012, 2501499, 2532320, 2541630, 2565640, 2586584, 2598960, 2608320, 2611455, 2658936, 2662660, 2711072, 2722720, 2771340, 2785552, 2795793, 2798880, 2821728, 2858856, 2867480, 2880514, 2904720, 2932160, 2942940, 2956096, 2984520, 3032120, 3038784, 3043040, 3078768, 3086265, 3128160, 3139136, 3195192, 3233230, 3267264, 3277120, 3292016, 3323670, 3335332, 3363360, 3388840, 3410880, 3440976, 3465280, 3481940, 3527160, 3545248, 3573570, 3622080, 3638544, 3651648, 3656037, 3695120, 3727724, 3798480, 3811808, 3848460, 3872960, 3879876, 3923920, 3979360, 3993990, 4031040, 4066608, 4084080, 4105024, 4115020, 4169165, 4178328, 4260256, 4280640, 4301220, 4320771, 4398240, 4431560, 4434144, 4526522, 4548180, 4564560, 4587968, 4659655, 4702880, 4708704, 4764760, 4775232, 4849845, 4851392, 4874716, 4915680, 4938024, 5002998, 5064640, 5083260, 5131280, 5173168, 5197920, 5222910, 5317872, 5325320, 5422144, 5445440, 5542680, 5571104, 5591586, 5597760, 5643456, 5717712, 5734960, 5761028, 5809440, 5885880, 5969040, 6064240, 6086080, 6093395, 6157536, 6172530, 6256320, 6390384, 6466460, 6584032, 6647340, 6670664, 6726720, 6777680, 6789783, 6881952, 6963880, 7054320, 7090496, 7147140, 7201285, 7277088, 7312074, 7390240, 7455448, 7596960, 7623616, 7696920, 7759752, 7847840, 7958720, 7987980, 8133216, 8168160, 8230040, 8338330, 8356656, 8520512, 8602440, 8641542, 8796480, 8863120, 8868288, 9053044, 9096360, 9129120, 9319310, 9405760, 9417408, 9529520, 9699690, 9749432, 9831360, 9876048, 10005996, 10166520, 10262560, 10346336, 10395840, 10445820, 10635744, 10650640, 11085360, 11142208, 11183172, 11316305, 11435424, 11469920, 11522056, 11618880, 11771760, 11938080, 12128480, 12186790, 12315072, 12345060, 12507495, 12780768, 12932920, 13168064, 13294680, 13341328, 13555360, 13579566, 13763904, 13927760, 13978965, 14108640, 14294280, 14402570, 14554176, 14624148, 14780480, 14910896, 15193920, 15393840, 15519504, 15695680, 15842827, 15975960, 16266432, 16336320, 16460080, 16676660, 16713312, 17204880, 17283084, 17726240, 18106088, 18192720, 18258240, 18280185, 18638620, 19059040, 19399380, 19498864, 19752096, 20011992, 20333040, 20525120, 20692672, 20891640, 21271488, 21301280, 21603855, 22170720, 22366344, 22632610, 22870848, 22939840, 23044112, 23543520, 23876160, 24256960, 24373580, 24690120, 25014990, 25561536, 25865840, 26589360, 26682656, 27110720, 27159132, 27855520, 27957930, 28217280, 28588560, 28805140, 29248296, 29821792, 30787680, 31039008, 31685654, 31951920, 32920160, 33353320, 33426624, 33948915, 34409760, 34566168, 35452480, 36212176, 36385440, 36560370, 37277240, 38118080, 38798760, 38997728, 39504192, 40023984, 40666080, 41783280, 42602560, 43207710, 44341440, 44732688, 45265220, 46088224, 47087040, 47528481, 48747160, 49380240, 50029980, 51731680, 53178720, 53365312, 54318264, 55711040, 55915860, 57177120, 57610280, 58496592, 59643584, 61575360, 62078016, 63371308, 63903840, 65840320, 66706640, 67897830, 68819520, 69132336, 72424352, 72770880, 73120740, 74554480, 77597520, 77995456, 79214135, 80047968, 81332160, 83566560, 86415420, 89465376, 90530440, 92176448, 95056962, 97494320, 98760480, 100059960, 103463360, 106357440, 108636528, 111831720, 114354240, 115220560, 116993184, 126742616, 127807680, 133413280, 135795660, 138264672, 144848704, 146241480, 149108960, 155195040, 158428270, 160095936, 167133120, 172830840, 178930752, 181060880, 190113924, 194988640, 197520960, 200119920, 217273056, 223663440, 230441120, 233986368, 237642405, 253485232, 266826560, 271591320, 276529344, 292482960, 298217920, 310390080, 316856540, 345661680, 362121760, 380227848, 389977280, 400239840, 434546112, 447326880, 460882240, 475284810, 506970464, 543182640, 584965920, 633713080, 691323360, 724243520, 760455696, 800479680, 894653760, 950569620, 1013940928, 1086365280, 1169931840, 1267426160, 1382646720, 1520911392, 1901139240, 2172730560, 2534852320, 3041822784, 3802278480, 5069704640, 7604556960, 15209113920]

約数ペア:

[(1, 15209113920), (2, 7604556960), (3, 5069704640), (4, 3802278480), (5, 3041822784), (6, 2534852320), (7, 2172730560), (8, 1901139240), (10, 1520911392), (11, 1382646720), (12, 1267426160), (13, 1169931840), (14, 1086365280), (15, 1013940928), (16, 950569620), (17, 894653760), (19, 800479680), (20, 760455696), (21, 724243520), (22, 691323360), (24, 633713080), (26, 584965920), (28, 543182640), (30, 506970464), (32, 475284810), (33, 460882240), (34, 447326880), (35, 434546112), (38, 400239840), (39, 389977280), (40, 380227848), (42, 362121760), (44, 345661680), (48, 316856540), (49, 310390080), (51, 298217920), (52, 292482960), (55, 276529344), (56, 271591320), (57, 266826560), (60, 253485232), (64, 237642405), (65, 233986368), (66, 230441120), (68, 223663440), (70, 217273056), (76, 200119920), (77, 197520960), (78, 194988640), (80, 190113924), (84, 181060880), (85, 178930752), (88, 172830840), (91, 167133120), (95, 160095936), (96, 158428270), (98, 155195040), (102, 149108960), (104, 146241480), (105, 144848704), (110, 138264672), (112, 135795660), (114, 133413280), (119, 127807680), (120, 126742616), (130, 116993184), (132, 115220560), (133, 114354240), (136, 111831720), (140, 108636528), (143, 106357440), (147, 103463360), (152, 100059960), (154, 98760480), (156, 97494320), (160, 95056962), (165, 92176448), (168, 90530440), (170, 89465376), (176, 86415420), (182, 83566560), (187, 81332160), (190, 80047968), (192, 79214135), (195, 77995456), (196, 77597520), (204, 74554480), (208, 73120740), (209, 72770880), (210, 72424352), (220, 69132336), (221, 68819520), (224, 67897830), (228, 66706640), (231, 65840320), (238, 63903840), (240, 63371308), (245, 62078016), (247, 61575360), (255, 59643584), (260, 58496592), (264, 57610280), (266, 57177120), (272, 55915860), (273, 55711040), (280, 54318264), (285, 53365312), (286, 53178720), (294, 51731680), (304, 50029980), (308, 49380240), (312, 48747160), (320, 47528481), (323, 47087040), (330, 46088224), (336, 45265220), (340, 44732688), (343, 44341440), (352, 43207710), (357, 42602560), (364, 41783280), (374, 40666080), (380, 40023984), (385, 39504192), (390, 38997728), (392, 38798760), (399, 38118080), (408, 37277240), (416, 36560370), (418, 36385440), (420, 36212176), (429, 35452480), (440, 34566168), (442, 34409760), (448, 33948915), (455, 33426624), (456, 33353320), (462, 32920160), (476, 31951920), (480, 31685654), (490, 31039008), (494, 30787680), (510, 29821792), (520, 29248296), (528, 28805140), (532, 28588560), (539, 28217280), (544, 27957930), (546, 27855520), (560, 27159132), (561, 27110720), (570, 26682656), (572, 26589360), (588, 25865840), (595, 25561536), (608, 25014990), (616, 24690120), (624, 24373580), (627, 24256960), (637, 23876160), (646, 23543520), (660, 23044112), (663, 22939840), (665, 22870848), (672, 22632610), (680, 22366344), (686, 22170720), (704, 21603855), (714, 21301280), (715, 21271488), (728, 20891640), (735, 20692672), (741, 20525120), (748, 20333040), (760, 20011992), (770, 19752096), (780, 19498864), (784, 19399380), (798, 19059040), (816, 18638620), (832, 18280185), (833, 18258240), (836, 18192720), (840, 18106088), (858, 17726240), (880, 17283084), (884, 17204880), (910, 16713312), (912, 16676660), (924, 16460080), (931, 16336320), (935, 16266432), (952, 15975960), (960, 15842827), (969, 15695680), (980, 15519504), (988, 15393840), (1001, 15193920), (1020, 14910896), (1029, 14780480), (1040, 14624148), (1045, 14554176), (1056, 14402570), (1064, 14294280), (1078, 14108640), (1088, 13978965), (1092, 13927760), (1105, 13763904), (1120, 13579566), (1122, 13555360), (1140, 13341328), (1144, 13294680), (1155, 13168064), (1176, 12932920), (1190, 12780768), (1216, 12507495), (1232, 12345060), (1235, 12315072), (1248, 12186790), (1254, 12128480), (1274, 11938080), (1292, 11771760), (1309, 11618880), (1320, 11522056), (1326, 11469920), (1330, 11435424), (1344, 11316305), (1360, 11183172), (1365, 11142208), (1372, 11085360), (1428, 10650640), (1430, 10635744), (1456, 10445820), (1463, 10395840), (1470, 10346336), (1482, 10262560), (1496, 10166520), (1520, 10005996), (1540, 9876048), (1547, 9831360), (1560, 9749432), (1568, 9699690), (1596, 9529520), (1615, 9417408), (1617, 9405760), (1632, 9319310), (1666, 9129120), (1672, 9096360), (1680, 9053044), (1715, 8868288), (1716, 8863120), (1729, 8796480), (1760, 8641542), (1768, 8602440), (1785, 8520512), (1820, 8356656), (1824, 8338330), (1848, 8230040), (1862, 8168160), (1870, 8133216), (1904, 7987980), (1911, 7958720), (1938, 7847840), (1960, 7759752), (1976, 7696920), (1995, 7623616), (2002, 7596960), (2040, 7455448), (2058, 7390240), (2080, 7312074), (2090, 7277088), (2112, 7201285), (2128, 7147140), (2145, 7090496), (2156, 7054320), (2184, 6963880), (2210, 6881952), (2240, 6789783), (2244, 6777680), (2261, 6726720), (2280, 6670664), (2288, 6647340), (2310, 6584032), (2352, 6466460), (2380, 6390384), (2431, 6256320), (2464, 6172530), (2470, 6157536), (2496, 6093395), (2499, 6086080), (2508, 6064240), (2548, 5969040), (2584, 5885880), (2618, 5809440), (2640, 5761028), (2652, 5734960), (2660, 5717712), (2695, 5643456), (2717, 5597760), (2720, 5591586), (2730, 5571104), (2744, 5542680), (2793, 5445440), (2805, 5422144), (2856, 5325320), (2860, 5317872), (2912, 5222910), (2926, 5197920), (2940, 5173168), (2964, 5131280), (2992, 5083260), (3003, 5064640), (3040, 5002998), (3080, 4938024), (3094, 4915680), (3120, 4874716), (3135, 4851392), (3136, 4849845), (3185, 4775232), (3192, 4764760), (3230, 4708704), (3234, 4702880), (3264, 4659655), (3315, 4587968), (3332, 4564560), (3344, 4548180), (3360, 4526522), (3430, 4434144), (3432, 4431560), (3458, 4398240), (3520, 4320771), (3536, 4301220), (3553, 4280640), (3570, 4260256), (3640, 4178328), (3648, 4169165), (3696, 4115020), (3705, 4105024), (3724, 4084080), (3740, 4066608), (3773, 4031040), (3808, 3993990), (3822, 3979360), (3876, 3923920), (3920, 3879876), (3927, 3872960), (3952, 3848460), (3990, 3811808), (4004, 3798480), (4080, 3727724), (4116, 3695120), (4160, 3656037), (4165, 3651648), (4180, 3638544), (4199, 3622080), (4256, 3573570), (4290, 3545248), (4312, 3527160), (4368, 3481940), (4389, 3465280), (4420, 3440976), (4459, 3410880), (4488, 3388840), (4522, 3363360), (4560, 3335332), (4576, 3323670), (4620, 3292016), (4641, 3277120), (4655, 3267264), (4704, 3233230), (4760, 3195192), (4845, 3139136), (4862, 3128160), (4928, 3086265), (4940, 3078768), (4998, 3043040), (5005, 3038784), (5016, 3032120), (5096, 2984520), (5145, 2956096), (5168, 2942940), (5187, 2932160), (5236, 2904720), (5280, 2880514), (5304, 2867480), (5320, 2858856), (5390, 2821728), (5434, 2798880), (5440, 2795793), (5460, 2785552), (5488, 2771340), (5586, 2722720), (5610, 2711072), (5712, 2662660), (5720, 2658936), (5824, 2611455), (5831, 2608320), (5852, 2598960), (5880, 2586584), (5928, 2565640), (5984, 2541630), (6006, 2532320), (6080, 2501499), (6160, 2469012), (6188, 2457840), (6240, 2437358), (6270, 2425696), (6370, 2387616), (6384, 2382380), (6460, 2354352), (6468, 2351440), (6517, 2333760), (6545, 2323776), (6630, 2293984), (6664, 2282280), (6688, 2274090), (6720, 2263261), (6783, 2242240), (6860, 2217072), (6864, 2215780), (6916, 2199120), (7007, 2170560), (7072, 2150610), (7106, 2140320), (7140, 2130128), (7280, 2089164), (7293, 2085440), (7315, 2079168), (7392, 2057510), (7410, 2052512), (7448, 2042040), (7480, 2033304), (7546, 2015520), (7616, 1996995), (7644, 1989680), (7735, 1966272), (7752, 1961960), (7840, 1939938), (7854, 1936480), (7904, 1924230), (7980, 1905904), (8008, 1899240), (8085, 1881152), (8151, 1865920), (8160, 1863862), (8232, 1847560), (8330, 1825824), (8360, 1819272), (8398, 1811040), (8512, 1786785), (8580, 1772624), (8624, 1763580), (8645, 1759296), (8736, 1740970), (8778, 1732640), (8840, 1720488), (8918, 1705440), (8976, 1694420), (9044, 1681680), (9120, 1667666), (9152, 1661835), (9163, 1659840), (9240, 1646008), (9282, 1638560), (9310, 1633632), (9408, 1616615), (9520, 1597596), (9555, 1591744), (9690, 1569568), (9724, 1564080), (9880, 1539384), (9996, 1521520), (10010, 1519392), (10032, 1516060), (10192, 1492260), (10241, 1485120), (10290, 1478048), (10336, 1471470), (10374, 1466080), (10472, 1452360), (10560, 1440257), (10608, 1433740), (10640, 1429428), (10659, 1426880), (10780, 1410864), (10829, 1404480), (10868, 1399440), (10920, 1392776), (10976, 1385670), (11172, 1361360), (11220, 1355536), (11305, 1345344), (11319, 1343680), (11424, 1331330), (11440, 1329468), (11662, 1304160), (11704, 1299480), (11760, 1293292), (11856, 1282820), (11968, 1270815), (12012, 1266160), (12103, 1256640), (12155, 1251264), (12320, 1234506), (12376, 1228920), (12480, 1218679), (12495, 1217216), (12540, 1212848), (12597, 1207360), (12740, 1193808), (12768, 1191190), (12920, 1177176), (12936, 1175720), (13034, 1166880), (13090, 1161888), (13260, 1146992), (13328, 1141140), (13376, 1137045), (13377, 1136960), (13566, 1121120), (13585, 1119552), (13720, 1108536), (13728, 1107890), (13832, 1099560), (13965, 1089088), (14014, 1085280), (14144, 1075305), (14212, 1070160), (14280, 1065064), (14560, 1044582), (14586, 1042720), (14630, 1039584), (14784, 1028755), (14820, 1026256), (14896, 1021020), (14960, 1016652), (15015, 1012928), (15092, 1007760), (15288, 994840), (15470, 983136), (15504, 980980), (15680, 969969), (15708, 968240), (15808, 962115), (15827, 960960), (15960, 952952), (16016, 949620), (16170, 940576), (16302, 932960), (16320, 931931), (16464, 923780), (16660, 912912), (16720, 909636), (16796, 905520), (17017, 893760), (17160, 886312), (17248, 881790), (17290, 879648), (17472, 870485), (17493, 869440), (17556, 866320), (17680, 860244), (17765, 856128), (17836, 852720), (17952, 847210), (18088, 840840), (18240, 833833), (18326, 829920), (18480, 823004), (18564, 819280), (18620, 816816), (18865, 806208), (19019, 799680), (19040, 798798), (19110, 795872), (19380, 784784), (19448, 782040), (19551, 777920), (19635, 774592), (19760, 769692), (19992, 760760), (20020, 759696), (20064, 758030), (20384, 746130), (20482, 742560), (20580, 739024), (20672, 735735), (20748, 733040), (20944, 726180), (20995, 724416), (21021, 723520), (21216, 716870), (21280, 714714), (21318, 713440), (21560, 705432), (21658, 702240), (21736, 699720), (21840, 696388), (21945, 693056), (21952, 692835), (22295, 682176), (22344, 680680), (22440, 677768), (22610, 672672), (22638, 671840), (22848, 665665), (22880, 664734), (23205, 655424), (23324, 652080), (23408, 649740), (23520, 646646), (23712, 641410), (24024, 633080), (24206, 628320), (24310, 625632), (24640, 617253), (24752, 614460), (24871, 611520), (24990, 608608), (25080, 606424), (25194, 603680), (25480, 596904), (25536, 595595), (25840, 588588), (25872, 587860), (25935, 586432), (26068, 583440), (26180, 580944), (26520, 573496), (26656, 570570), (26754, 568480), (27132, 560560), (27170, 559776), (27440, 554268), (27456, 553945), (27489, 553280), (27664, 549780), (27930, 544544), (28028, 542640), (28424, 535080), (28560, 532532), (29120, 522291), (29155, 521664), (29172, 521360), (29260, 519792), (29393, 517440), (29640, 513128), (29792, 510510), (29920, 508326), (30030, 506464), (30184, 503880), (30576, 497420), (30723, 495040), (30940, 491568), (31008, 490490), (31416, 484120), (31654, 480480), (31920, 476476), (32032, 474810), (32340, 470288), (32487, 468160), (32585, 466752), (32604, 466480), (32928, 461890), (33320, 456456), (33440, 454818), (33592, 452760), (33915, 448448), (34034, 446880), (34320, 443156), (34496, 440895), (34580, 439824), (34986, 434720), (35035, 434112), (35112, 433160), (35360, 430122), (35530, 428064), (35672, 426360), (35904, 423605), (36176, 420420), (36309, 418880), (36465, 417088), (36652, 414960), (36960, 411502), (37128, 409640), (37240, 408408), (37730, 403104), (38038, 399840), (38080, 399399), (38220, 397936), (38760, 392392), (38896, 391020), (39102, 388960), (39270, 387296), (39520, 384846), (39984, 380380), (40040, 379848), (40128, 379015), (40755, 373184), (40768, 373065), (40964, 371280), (41160, 369512), (41496, 366520), (41888, 363090), (41990, 362208), (42042, 361760), (42432, 358435), (42560, 357357), (42636, 356720), (43120, 352716), (43316, 351120), (43472, 349860), (43680, 348194), (43890, 346528), (44590, 341088), (44688, 340340), (44880, 338884), (45220, 336336), (45276, 335920), (45760, 332367), (45815, 331968), (46189, 329280), (46410, 327712), (46648, 326040), (46816, 324870), (47040, 323323), (47424, 320705), (47481, 320320), (48048, 316540), (48412, 314160), (48620, 312816), (49049, 310080), (49504, 307230), (49742, 305760), (49980, 304304), (50160, 303212), (50388, 301840), (50960, 298452), (51051, 297920), (51205, 297024), (51680, 294294), (51744, 293930), (51870, 293216), (52136, 291720), (52360, 290472), (53040, 286748), (53295, 285376), (53312, 285285), (53508, 284240), (54145, 280896), (54264, 280280), (54340, 279888), (54880, 277134), (54978, 276640), (55328, 274890), (55860, 272272), (56056, 271320), (56595, 268736), (56848, 267540), (57057, 266560), (57120, 266266), (58310, 260832), (58344, 260680), (58520, 259896), (58786, 258720), (59280, 256564), (59584, 255255), (59840, 254163), (60060, 253232), (60368, 251940), (60515, 251328), (61152, 248710), (61446, 247520), (61880, 245784), (62016, 245245), (62832, 242060), (62985, 241472), (63308, 240240), (63840, 238238), (64064, 237405), (64141, 237120), (64680, 235144), (64974, 234080), (65170, 233376), (65208, 233240), (65856, 230945), (66640, 228228), (66880, 227409), (66885, 227392), (67184, 226380), (67830, 224224), (68068, 223440), (68640, 221578), (69160, 219912), (69972, 217360), (70070, 217056), (70224, 216580), (70720, 215061), (71060, 214032), (71344, 213180), (71687, 212160), (72352, 210210), (72618, 209440), (72930, 208544), (73304, 207480), (73920, 205751), (74256, 204820), (74480, 204204), (74613, 203840), (75460, 201552), (75803, 200640), (76076, 199920), (76440, 198968), (77520, 196196), (77792, 195510), (78204, 194480), (78540, 193648), (79040, 192423), (79135, 192192), (79968, 190190), (80080, 189924), (81510, 186592), (81928, 185640), (82320, 184756), (82992, 183260), (83776, 181545), (83980, 181104), (84084, 180880), (84721, 179520), (85085, 178752), (85272, 178360), (86240, 176358), (86632, 175560), (86944, 174930), (87360, 174097), (87465, 173888), (87780, 173264), (88179, 172480), (89180, 170544), (89376, 170170), (89760, 169442), (90440, 168168), (90552, 167960), (91630, 165984), (92378, 164640), (92820, 163856), (93296, 163020), (93632, 162435), (94962, 160160), (95095, 159936), (96096, 158270), (96824, 157080), (97240, 156408), (97755, 155584), (98098, 155040), (99008, 153615), (99484, 152880), (99960, 152152), (100320, 151606), (100776, 150920), (101920, 149226), (102102, 148960), (102410, 148512), (103360, 147147), (103488, 146965), (103740, 146608), (104272, 145860), (104720, 145236), (105105, 144704), (106080, 143374), (106590, 142688), (107016, 142120), (108290, 140448), (108528, 140140), (108680, 139944), (109760, 138567), (109956, 138320), (110656, 137445), (110789, 137280), (111720, 136136), (112112, 135660), (113190, 134368), (113696, 133770), (114114, 133280), (114240, 133133), (116620, 130416), (116688, 130340), (117040, 129948), (117572, 129360), (118560, 128282), (119119, 127680), (120120, 126616), (120736, 125970), (121030, 125664), (122304, 124355), (122892, 123760)]