15626856960

素因数分解:

$2^9\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:107

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 62, 64, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 93, 96, 99, 102, 104, 108, 110, 117, 120, 124, 128, 130, 132, 135, 136, 143, 144, 153, 155, 156, 160, 162, 165, 170, 176, 180, 186, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 248, 255, 256, 260, 264, 270, 272, 279, 286, 288, 297, 306, 310, 312, 320, 324, 330, 340, 341, 351, 352, 360, 372, 374, 384, 390, 396, 403, 405, 408, 416, 429, 432, 440, 442, 459, 465, 468, 480, 495, 496, 510, 512, 520, 527, 528, 540, 544, 558, 561, 572, 576, 585, 594, 612, 620, 624, 640, 648, 660, 663, 680, 682, 702, 704, 715, 720, 744, 748, 765, 768, 780, 792, 806, 810, 816, 832, 837, 858, 864, 880, 884, 891, 918, 930, 935, 936, 960, 990, 992, 1020, 1023, 1040, 1053, 1054, 1056, 1080, 1088, 1105, 1116, 1122, 1144, 1152, 1170, 1188, 1209, 1224, 1240, 1248, 1280, 1287, 1296, 1320, 1326, 1360, 1364, 1377, 1395, 1404, 1408, 1430, 1440, 1485, 1488, 1496, 1530, 1536, 1560, 1581, 1584, 1612, 1620, 1632, 1664, 1674, 1683, 1705, 1716, 1728, 1755, 1760, 1768, 1782, 1836, 1860, 1870, 1872, 1920, 1980, 1984, 1989, 2015, 2040, 2046, 2080, 2106, 2108, 2112, 2145, 2160, 2176, 2210, 2232, 2244, 2288, 2295, 2304, 2340, 2376, 2418, 2431, 2448, 2480, 2496, 2511, 2560, 2574, 2592, 2635, 2640, 2652, 2720, 2728, 2754, 2790, 2805, 2808, 2816, 2860, 2880, 2970, 2976, 2992, 3060, 3069, 3120, 3162, 3168, 3224, 3240, 3264, 3315, 3328, 3348, 3366, 3410, 3432, 3456, 3510, 3520, 3536, 3564, 3627, 3672, 3720, 3740, 3744, 3840, 3861, 3960, 3968, 3978, 4030, 4080, 4092, 4160, 4185, 4212, 4216, 4224, 4290, 4320, 4352, 4420, 4433, 4455, 4464, 4488, 4576, 4590, 4608, 4680, 4743, 4752, 4836, 4862, 4896, 4960, 4992, 5022, 5049, 5115, 5148, 5184, 5265, 5270, 5280, 5304, 5440, 5456, 5508, 5580, 5610, 5616, 5632, 5720, 5760, 5797, 5940, 5952, 5967, 5984, 6045, 6120, 6138, 6240, 6324, 6336, 6435, 6448, 6480, 6528, 6630, 6656, 6696, 6732, 6820, 6851, 6864, 6885, 6912, 7020, 7040, 7072, 7128, 7254, 7293, 7344, 7440, 7480, 7488, 7680, 7722, 7905, 7920, 7936, 7956, 8060, 8160, 8184, 8320, 8370, 8415, 8424, 8432, 8448, 8580, 8640, 8704, 8840, 8866, 8910, 8928, 8976, 9152, 9180, 9207, 9360, 9486, 9504, 9672, 9724, 9792, 9920, 9945, 9984, 10044, 10098, 10230, 10296, 10368, 10530, 10540, 10560, 10608, 10880, 10881, 10912, 11016, 11160, 11220, 11232, 11440, 11520, 11583, 11594, 11880, 11904, 11934, 11968, 12090, 12155, 12240, 12276, 12480, 12555, 12648, 12672, 12870, 12896, 12960, 13056, 13260, 13299, 13392, 13464, 13640, 13702, 13728, 13770, 13824, 14040, 14080, 14144, 14229, 14256, 14508, 14586, 14688, 14880, 14960, 14976, 15147, 15345, 15444, 15810, 15840, 15872, 15912, 16120, 16320, 16368, 16640, 16740, 16830, 16848, 16864, 16896, 17160, 17280, 17391, 17680, 17732, 17820, 17856, 17901, 17952, 18135, 18304, 18360, 18414, 18720, 18972, 19008, 19305, 19344, 19448, 19584, 19840, 19890, 19968, 20088, 20196, 20460, 20553, 20592, 20736, 21060, 21080, 21120, 21216, 21760, 21762, 21824, 21879, 22032, 22165, 22320, 22440, 22464, 22880, 23040, 23166, 23188, 23715, 23760, 23808, 23868, 23936, 24180, 24310, 24480, 24552, 24960, 25110, 25245, 25296, 25344, 25740, 25792, 25920, 26112, 26520, 26598, 26784, 26928, 27280, 27404, 27456, 27540, 27621, 28080, 28160, 28288, 28458, 28512, 28985, 29016, 29172, 29376, 29760, 29835, 29920, 29952, 30294, 30690, 30888, 31620, 31680, 31824, 32240, 32640, 32643, 32736, 33280, 33480, 33660, 33696, 33728, 34255, 34320, 34560, 34782, 35360, 35464, 35640, 35712, 35802, 35904, 36270, 36465, 36608, 36720, 36828, 37440, 37944, 38016, 38610, 38688, 38896, 39168, 39680, 39780, 39897, 40176, 40392, 40920, 41106, 41184, 41472, 42120, 42160, 42240, 42432, 42687, 43520, 43524, 43648, 43758, 44064, 44330, 44640, 44880, 44928, 45760, 46035, 46332, 46376, 47430, 47520, 47616, 47736, 47872, 48360, 48620, 48960, 49104, 49920, 50220, 50490, 50592, 50688, 51480, 51584, 51840, 52173, 53040, 53196, 53568, 53856, 54405, 54560, 54808, 54912, 55080, 55242, 56160, 56576, 56916, 57024, 57915, 57970, 58032, 58344, 58752, 59520, 59670, 59840, 59904, 60588, 61380, 61659, 61776, 63240, 63360, 63648, 64480, 65280, 65286, 65472, 65637, 66495, 66960, 67320, 67392, 67456, 68510, 68640, 69120, 69564, 70720, 70928, 71145, 71280, 71424, 71604, 71808, 72540, 72930, 73216, 73440, 73656, 74880, 75361, 75735, 75888, 76032, 77220, 77376, 77792, 78336, 79360, 79560, 79794, 80352, 80784, 81840, 82212, 82368, 84240, 84320, 84480, 84864, 85374, 86955, 87048, 87296, 87516, 88128, 88660, 89280, 89505, 89760, 89856, 91520, 92070, 92664, 92752, 94860, 95040, 95472, 95744, 96720, 97240, 97920, 98208, 99840, 100440, 100980, 101184, 102765, 102960, 103168, 103680, 104346, 106080, 106392, 107136, 107712, 108810, 109120, 109395, 109616, 109824, 110160, 110484, 112320, 113152, 113832, 114048, 115830, 115940, 116064, 116688, 117504, 119040, 119340, 119680, 119691, 121176, 122760, 123318, 123552, 126480, 126720, 127296, 128960, 130560, 130572, 130944, 131274, 132990, 133920, 134640, 134784, 134912, 137020, 137280, 138105, 139128, 141440, 141856, 142290, 142560, 142848, 143208, 143616, 145080, 145860, 146880, 147312, 149760, 150722, 151470, 151776, 152064, 154440, 154752, 155584, 156519, 159120, 159588, 160704, 161568, 163215, 163680, 164424, 164736, 168480, 168640, 169728, 170748, 173910, 174096, 174592, 175032, 176256, 177320, 178560, 179010, 179520, 179712, 183040, 184140, 184977, 185328, 185504, 189720, 190080, 190944, 193440, 194480, 195840, 196416, 196911, 199485, 200880, 201960, 202368, 205530, 205920, 206336, 207360, 208692, 212160, 212784, 213435, 214272, 215424, 217620, 218240, 218790, 219232, 219648, 220320, 220968, 224640, 226083, 227664, 228096, 231660, 231880, 232128, 233376, 235008, 238080, 238680, 239360, 239382, 242352, 245520, 246636, 247104, 252960, 253440, 254592, 257920, 260865, 261144, 261888, 262548, 265980, 267840, 269280, 269568, 269824, 274040, 274560, 276210, 278256, 282880, 283712, 284580, 285120, 286416, 287232, 290160, 291720, 293760, 294624, 299520, 301444, 302940, 303552, 308295, 308880, 309504, 311168, 313038, 318240, 319176, 321408, 323136, 326430, 327360, 328185, 328848, 329472, 336960, 337280, 339456, 341496, 347820, 348192, 350064, 352512, 354640, 357120, 358020, 359040, 359073, 366080, 368280, 369954, 370656, 371008, 376805, 379440, 380160, 381888, 386880, 388960, 391680, 392832, 393822, 398970, 401760, 403920, 404736, 411060, 411840, 417384, 424320, 425568, 426870, 428544, 430848, 435240, 436480, 437580, 438464, 440640, 441936, 449280, 452166, 455328, 456192, 463320, 463760, 464256, 466752, 469557, 477360, 478720, 478764, 484704, 491040, 493272, 494208, 505920, 509184, 515840, 521730, 522288, 523776, 525096, 531960, 535680, 538560, 539136, 548080, 549120, 552420, 554931, 556512, 565760, 567424, 569160, 570240, 572832, 580320, 583440, 587520, 589248, 598455, 602888, 605880, 607104, 616590, 617760, 619008, 622336, 626076, 636480, 638352, 642816, 646272, 652860, 654720, 656370, 657696, 658944, 673920, 674560, 678249, 682992, 695640, 696384, 700128, 705024, 709280, 714240, 716040, 718080, 718146, 736560, 739908, 741312, 742016, 753610, 758880, 760320, 763776, 773760, 777920, 782595, 785664, 787644, 797940, 803520, 807840, 809472, 822120, 823680, 834768, 848640, 851136, 853740, 861696, 870480, 872960, 875160, 876928, 881280, 883872, 898560, 904332, 910656, 924885, 926640, 927520, 928512, 933504, 939114, 954720, 957528, 969408, 982080, 984555, 986544, 988416, 1011840, 1018368, 1031680, 1043460, 1044576, 1050192, 1063920, 1071360, 1077120, 1096160, 1098240, 1104840, 1109862, 1113024, 1130415, 1134848, 1138320, 1140480, 1145664, 1160640, 1166880, 1175040, 1178496, 1196910, 1205776, 1211760, 1214208, 1233180, 1235520, 1244672, 1252152, 1272960, 1276704, 1285632, 1292544, 1305720, 1309440, 1312740, 1315392, 1347840, 1349120, 1356498, 1365984, 1391280, 1392768, 1400256, 1418560, 1432080, 1436160, 1436292, 1473120, 1479816, 1482624, 1484032, 1507220, 1517760, 1527552, 1547520, 1555840, 1565190, 1571328, 1575288, 1595880, 1607040, 1615680, 1644240, 1647360, 1669536, 1697280, 1702272, 1707480, 1740960, 1750320, 1753856, 1762560, 1767744, 1795365, 1808664, 1821312, 1849770, 1853280, 1855040, 1857024, 1867008, 1878228, 1909440, 1915056, 1938816, 1964160, 1969110, 1973088, 1976832, 2023680, 2034747, 2086920, 2089152, 2100384, 2127840, 2142720, 2154240, 2192320, 2209680, 2219724, 2226048, 2260830, 2269696, 2276640, 2280960, 2291328, 2321280, 2333760, 2347785, 2356992, 2393820, 2411552, 2423520, 2428416, 2466360, 2471040, 2504304, 2545920, 2553408, 2585088, 2611440, 2618880, 2625480, 2630784, 2695680, 2712996, 2731968, 2774655, 2782560, 2785536, 2800512, 2837120, 2864160, 2872584, 2946240, 2959632, 2965248, 2968064, 3014440, 3035520, 3055104, 3095040, 3111680, 3130380, 3150576, 3191760, 3214080, 3231360, 3288480, 3294720, 3339072, 3391245, 3404544, 3414960, 3481920, 3500640, 3507712, 3525120, 3535488, 3590730, 3617328, 3642624, 3699540, 3706560, 3710080, 3734016, 3756456, 3818880, 3830112, 3877632, 3928320, 3938220, 3946176, 4047360, 4069494, 4173840, 4178304, 4200768, 4255680, 4308480, 4384640, 4419360, 4439448, 4452096, 4521660, 4553280, 4582656, 4642560, 4667520, 4695570, 4713984, 4787640, 4823104, 4847040, 4932720, 4942080, 5008608, 5091840, 5106816, 5222880, 5250960, 5261568, 5425992, 5463936, 5549310, 5565120, 5571072, 5601024, 5674240, 5728320, 5745168, 5892480, 5919264, 5930496, 6028880, 6071040, 6104241, 6223360, 6260760, 6301152, 6383520, 6428160, 6462720, 6576960, 6678144, 6782490, 6809088, 6829920, 6963840, 7001280, 7070976, 7181460, 7234656, 7285248, 7399080, 7413120, 7420160, 7512912, 7637760, 7660224, 7755264, 7856640, 7876440, 7892352, 8138988, 8347680, 8356608, 8401536, 8511360, 8769280, 8838720, 8878896, 8904192, 9043320, 9106560, 9165312, 9285120, 9335040, 9391140, 9575280, 9646208, 9694080, 9865440, 9884160, 10017216, 10173735, 10213632, 10445760, 10501920, 10523136, 10851984, 10927872, 11098620, 11130240, 11202048, 11348480, 11456640, 11490336, 11784960, 11838528, 12057760, 12142080, 12208482, 12521520, 12602304, 12767040, 12925440, 13153920, 13356288, 13564980, 13659840, 13927680, 14002560, 14141952, 14362920, 14469312, 14798160, 14826240, 14840320, 15025824, 15275520, 15320448, 15752880, 15784704, 16277976, 16695360, 16713216, 16803072, 17022720, 17538560, 17677440, 17757792, 18086640, 18213120, 18670080, 18782280, 19150560, 19292416, 19388160, 19730880, 20034432, 20347470, 20427264, 20891520, 21003840, 21703968, 21855744, 22197240, 22260480, 22913280, 22980672, 23569920, 23677056, 24115520, 24416964, 25043040, 25204608, 25534080, 26307840, 26712576, 27129960, 27319680, 27855360, 28005120, 28725840, 28938624, 29596320, 29652480, 30051648, 30521205, 30640896, 31505760, 31569408, 32555952, 33390720, 33606144, 34045440, 35354880, 35515584, 36173280, 36426240, 37564560, 38301120, 38584832, 38776320, 39461760, 40068864, 40694940, 41783040, 42007680, 43407936, 44394480, 44520960, 45826560, 45961344, 47354112, 48231040, 48833928, 50086080, 50409216, 51068160, 52615680, 54259920, 54639360, 56010240, 57451680, 57877248, 59192640, 60103296, 61042410, 61281792, 63011520, 65111904, 66781440, 70709760, 71031168, 72346560, 75129120, 76602240, 78923520, 80137728, 81389880, 83566080, 84015360, 86815872, 88788960, 91922688, 94708224, 96462080, 97667856, 100172160, 100818432, 102136320, 108519840, 109278720, 114903360, 115754496, 118385280, 120206592, 122084820, 126023040, 130223808, 133562880, 142062336, 144693120, 150258240, 153204480, 157847040, 162779760, 168030720, 173631744, 177577920, 183845376, 192924160, 195335712, 200344320, 217039680, 229806720, 236770560, 240413184, 244169640, 252046080, 260447616, 284124672, 289386240, 300516480, 306408960, 325559520, 347263488, 355155840, 390671424, 400688640, 434079360, 459613440, 473541120, 488339280, 504092160, 520895232, 578772480, 601032960, 651119040, 710311680, 781342848, 868158720, 919226880, 976678560, 1041790464, 1202065920, 1302238080, 1420623360, 1562685696, 1736317440, 1953357120, 2604476160, 3125371392, 3906714240, 5208952320, 7813428480, 15626856960]

約数ペア:

[(1, 15626856960), (2, 7813428480), (3, 5208952320), (4, 3906714240), (5, 3125371392), (6, 2604476160), (8, 1953357120), (9, 1736317440), (10, 1562685696), (11, 1420623360), (12, 1302238080), (13, 1202065920), (15, 1041790464), (16, 976678560), (17, 919226880), (18, 868158720), (20, 781342848), (22, 710311680), (24, 651119040), (26, 601032960), (27, 578772480), (30, 520895232), (31, 504092160), (32, 488339280), (33, 473541120), (34, 459613440), (36, 434079360), (39, 400688640), (40, 390671424), (44, 355155840), (45, 347263488), (48, 325559520), (51, 306408960), (52, 300516480), (54, 289386240), (55, 284124672), (60, 260447616), (62, 252046080), (64, 244169640), (65, 240413184), (66, 236770560), (68, 229806720), (72, 217039680), (78, 200344320), (80, 195335712), (81, 192924160), (85, 183845376), (88, 177577920), (90, 173631744), (93, 168030720), (96, 162779760), (99, 157847040), (102, 153204480), (104, 150258240), (108, 144693120), (110, 142062336), (117, 133562880), (120, 130223808), (124, 126023040), (128, 122084820), (130, 120206592), (132, 118385280), (135, 115754496), (136, 114903360), (143, 109278720), (144, 108519840), (153, 102136320), (155, 100818432), (156, 100172160), (160, 97667856), (162, 96462080), (165, 94708224), (170, 91922688), (176, 88788960), (180, 86815872), (186, 84015360), (187, 83566080), (192, 81389880), (195, 80137728), (198, 78923520), (204, 76602240), (208, 75129120), (216, 72346560), (220, 71031168), (221, 70709760), (234, 66781440), (240, 65111904), (248, 63011520), (255, 61281792), (256, 61042410), (260, 60103296), (264, 59192640), (270, 57877248), (272, 57451680), (279, 56010240), (286, 54639360), (288, 54259920), (297, 52615680), (306, 51068160), (310, 50409216), (312, 50086080), (320, 48833928), (324, 48231040), (330, 47354112), (340, 45961344), (341, 45826560), (351, 44520960), (352, 44394480), (360, 43407936), (372, 42007680), (374, 41783040), (384, 40694940), (390, 40068864), (396, 39461760), (403, 38776320), (405, 38584832), (408, 38301120), (416, 37564560), (429, 36426240), (432, 36173280), (440, 35515584), (442, 35354880), (459, 34045440), (465, 33606144), (468, 33390720), (480, 32555952), (495, 31569408), (496, 31505760), (510, 30640896), (512, 30521205), (520, 30051648), (527, 29652480), (528, 29596320), (540, 28938624), (544, 28725840), (558, 28005120), (561, 27855360), (572, 27319680), (576, 27129960), (585, 26712576), (594, 26307840), (612, 25534080), (620, 25204608), (624, 25043040), (640, 24416964), (648, 24115520), (660, 23677056), (663, 23569920), (680, 22980672), (682, 22913280), (702, 22260480), (704, 22197240), (715, 21855744), (720, 21703968), (744, 21003840), (748, 20891520), (765, 20427264), (768, 20347470), (780, 20034432), (792, 19730880), (806, 19388160), (810, 19292416), (816, 19150560), (832, 18782280), (837, 18670080), (858, 18213120), (864, 18086640), (880, 17757792), (884, 17677440), (891, 17538560), (918, 17022720), (930, 16803072), (935, 16713216), (936, 16695360), (960, 16277976), (990, 15784704), (992, 15752880), (1020, 15320448), (1023, 15275520), (1040, 15025824), (1053, 14840320), (1054, 14826240), (1056, 14798160), (1080, 14469312), (1088, 14362920), (1105, 14141952), (1116, 14002560), (1122, 13927680), (1144, 13659840), (1152, 13564980), (1170, 13356288), (1188, 13153920), (1209, 12925440), (1224, 12767040), (1240, 12602304), (1248, 12521520), (1280, 12208482), (1287, 12142080), (1296, 12057760), (1320, 11838528), (1326, 11784960), (1360, 11490336), (1364, 11456640), (1377, 11348480), (1395, 11202048), (1404, 11130240), (1408, 11098620), (1430, 10927872), (1440, 10851984), (1485, 10523136), (1488, 10501920), (1496, 10445760), (1530, 10213632), (1536, 10173735), (1560, 10017216), (1581, 9884160), (1584, 9865440), (1612, 9694080), (1620, 9646208), (1632, 9575280), (1664, 9391140), (1674, 9335040), (1683, 9285120), (1705, 9165312), (1716, 9106560), (1728, 9043320), (1755, 8904192), (1760, 8878896), (1768, 8838720), (1782, 8769280), (1836, 8511360), (1860, 8401536), (1870, 8356608), (1872, 8347680), (1920, 8138988), (1980, 7892352), (1984, 7876440), (1989, 7856640), (2015, 7755264), (2040, 7660224), (2046, 7637760), (2080, 7512912), (2106, 7420160), (2108, 7413120), (2112, 7399080), (2145, 7285248), (2160, 7234656), (2176, 7181460), (2210, 7070976), (2232, 7001280), (2244, 6963840), (2288, 6829920), (2295, 6809088), (2304, 6782490), (2340, 6678144), (2376, 6576960), (2418, 6462720), (2431, 6428160), (2448, 6383520), (2480, 6301152), (2496, 6260760), (2511, 6223360), (2560, 6104241), (2574, 6071040), (2592, 6028880), (2635, 5930496), (2640, 5919264), (2652, 5892480), (2720, 5745168), (2728, 5728320), (2754, 5674240), (2790, 5601024), (2805, 5571072), (2808, 5565120), (2816, 5549310), (2860, 5463936), (2880, 5425992), (2970, 5261568), (2976, 5250960), (2992, 5222880), (3060, 5106816), (3069, 5091840), (3120, 5008608), (3162, 4942080), (3168, 4932720), (3224, 4847040), (3240, 4823104), (3264, 4787640), (3315, 4713984), (3328, 4695570), (3348, 4667520), (3366, 4642560), (3410, 4582656), (3432, 4553280), (3456, 4521660), (3510, 4452096), (3520, 4439448), (3536, 4419360), (3564, 4384640), (3627, 4308480), (3672, 4255680), (3720, 4200768), (3740, 4178304), (3744, 4173840), (3840, 4069494), (3861, 4047360), (3960, 3946176), (3968, 3938220), (3978, 3928320), (4030, 3877632), (4080, 3830112), (4092, 3818880), (4160, 3756456), (4185, 3734016), (4212, 3710080), (4216, 3706560), (4224, 3699540), (4290, 3642624), (4320, 3617328), (4352, 3590730), (4420, 3535488), (4433, 3525120), (4455, 3507712), (4464, 3500640), (4488, 3481920), (4576, 3414960), (4590, 3404544), (4608, 3391245), (4680, 3339072), (4743, 3294720), (4752, 3288480), (4836, 3231360), (4862, 3214080), (4896, 3191760), (4960, 3150576), (4992, 3130380), (5022, 3111680), (5049, 3095040), (5115, 3055104), (5148, 3035520), (5184, 3014440), (5265, 2968064), (5270, 2965248), (5280, 2959632), (5304, 2946240), (5440, 2872584), (5456, 2864160), (5508, 2837120), (5580, 2800512), (5610, 2785536), (5616, 2782560), (5632, 2774655), (5720, 2731968), (5760, 2712996), (5797, 2695680), (5940, 2630784), (5952, 2625480), (5967, 2618880), (5984, 2611440), (6045, 2585088), (6120, 2553408), (6138, 2545920), (6240, 2504304), (6324, 2471040), (6336, 2466360), (6435, 2428416), (6448, 2423520), (6480, 2411552), (6528, 2393820), (6630, 2356992), (6656, 2347785), (6696, 2333760), (6732, 2321280), (6820, 2291328), (6851, 2280960), (6864, 2276640), (6885, 2269696), (6912, 2260830), (7020, 2226048), (7040, 2219724), (7072, 2209680), (7128, 2192320), (7254, 2154240), (7293, 2142720), (7344, 2127840), (7440, 2100384), (7480, 2089152), (7488, 2086920), (7680, 2034747), (7722, 2023680), (7905, 1976832), (7920, 1973088), (7936, 1969110), (7956, 1964160), (8060, 1938816), (8160, 1915056), (8184, 1909440), (8320, 1878228), (8370, 1867008), (8415, 1857024), (8424, 1855040), (8432, 1853280), (8448, 1849770), (8580, 1821312), (8640, 1808664), (8704, 1795365), (8840, 1767744), (8866, 1762560), (8910, 1753856), (8928, 1750320), (8976, 1740960), (9152, 1707480), (9180, 1702272), (9207, 1697280), (9360, 1669536), (9486, 1647360), (9504, 1644240), (9672, 1615680), (9724, 1607040), (9792, 1595880), (9920, 1575288), (9945, 1571328), (9984, 1565190), (10044, 1555840), (10098, 1547520), (10230, 1527552), (10296, 1517760), (10368, 1507220), (10530, 1484032), (10540, 1482624), (10560, 1479816), (10608, 1473120), (10880, 1436292), (10881, 1436160), (10912, 1432080), (11016, 1418560), (11160, 1400256), (11220, 1392768), (11232, 1391280), (11440, 1365984), (11520, 1356498), (11583, 1349120), (11594, 1347840), (11880, 1315392), (11904, 1312740), (11934, 1309440), (11968, 1305720), (12090, 1292544), (12155, 1285632), (12240, 1276704), (12276, 1272960), (12480, 1252152), (12555, 1244672), (12648, 1235520), (12672, 1233180), (12870, 1214208), (12896, 1211760), (12960, 1205776), (13056, 1196910), (13260, 1178496), (13299, 1175040), (13392, 1166880), (13464, 1160640), (13640, 1145664), (13702, 1140480), (13728, 1138320), (13770, 1134848), (13824, 1130415), (14040, 1113024), (14080, 1109862), (14144, 1104840), (14229, 1098240), (14256, 1096160), (14508, 1077120), (14586, 1071360), (14688, 1063920), (14880, 1050192), (14960, 1044576), (14976, 1043460), (15147, 1031680), (15345, 1018368), (15444, 1011840), (15810, 988416), (15840, 986544), (15872, 984555), (15912, 982080), (16120, 969408), (16320, 957528), (16368, 954720), (16640, 939114), (16740, 933504), (16830, 928512), (16848, 927520), (16864, 926640), (16896, 924885), (17160, 910656), (17280, 904332), (17391, 898560), (17680, 883872), (17732, 881280), (17820, 876928), (17856, 875160), (17901, 872960), (17952, 870480), (18135, 861696), (18304, 853740), (18360, 851136), (18414, 848640), (18720, 834768), (18972, 823680), (19008, 822120), (19305, 809472), (19344, 807840), (19448, 803520), (19584, 797940), (19840, 787644), (19890, 785664), (19968, 782595), (20088, 777920), (20196, 773760), (20460, 763776), (20553, 760320), (20592, 758880), (20736, 753610), (21060, 742016), (21080, 741312), (21120, 739908), (21216, 736560), (21760, 718146), (21762, 718080), (21824, 716040), (21879, 714240), (22032, 709280), (22165, 705024), (22320, 700128), (22440, 696384), (22464, 695640), (22880, 682992), (23040, 678249), (23166, 674560), (23188, 673920), (23715, 658944), (23760, 657696), (23808, 656370), (23868, 654720), (23936, 652860), (24180, 646272), (24310, 642816), (24480, 638352), (24552, 636480), (24960, 626076), (25110, 622336), (25245, 619008), (25296, 617760), (25344, 616590), (25740, 607104), (25792, 605880), (25920, 602888), (26112, 598455), (26520, 589248), (26598, 587520), (26784, 583440), (26928, 580320), (27280, 572832), (27404, 570240), (27456, 569160), (27540, 567424), (27621, 565760), (28080, 556512), (28160, 554931), (28288, 552420), (28458, 549120), (28512, 548080), (28985, 539136), (29016, 538560), (29172, 535680), (29376, 531960), (29760, 525096), (29835, 523776), (29920, 522288), (29952, 521730), (30294, 515840), (30690, 509184), (30888, 505920), (31620, 494208), (31680, 493272), (31824, 491040), (32240, 484704), (32640, 478764), (32643, 478720), (32736, 477360), (33280, 469557), (33480, 466752), (33660, 464256), (33696, 463760), (33728, 463320), (34255, 456192), (34320, 455328), (34560, 452166), (34782, 449280), (35360, 441936), (35464, 440640), (35640, 438464), (35712, 437580), (35802, 436480), (35904, 435240), (36270, 430848), (36465, 428544), (36608, 426870), (36720, 425568), (36828, 424320), (37440, 417384), (37944, 411840), (38016, 411060), (38610, 404736), (38688, 403920), (38896, 401760), (39168, 398970), (39680, 393822), (39780, 392832), (39897, 391680), (40176, 388960), (40392, 386880), (40920, 381888), (41106, 380160), (41184, 379440), (41472, 376805), (42120, 371008), (42160, 370656), (42240, 369954), (42432, 368280), (42687, 366080), (43520, 359073), (43524, 359040), (43648, 358020), (43758, 357120), (44064, 354640), (44330, 352512), (44640, 350064), (44880, 348192), (44928, 347820), (45760, 341496), (46035, 339456), (46332, 337280), (46376, 336960), (47430, 329472), (47520, 328848), (47616, 328185), (47736, 327360), (47872, 326430), (48360, 323136), (48620, 321408), (48960, 319176), (49104, 318240), (49920, 313038), (50220, 311168), (50490, 309504), (50592, 308880), (50688, 308295), (51480, 303552), (51584, 302940), (51840, 301444), (52173, 299520), (53040, 294624), (53196, 293760), (53568, 291720), (53856, 290160), (54405, 287232), (54560, 286416), (54808, 285120), (54912, 284580), (55080, 283712), (55242, 282880), (56160, 278256), (56576, 276210), (56916, 274560), (57024, 274040), (57915, 269824), (57970, 269568), (58032, 269280), (58344, 267840), (58752, 265980), (59520, 262548), (59670, 261888), (59840, 261144), (59904, 260865), (60588, 257920), (61380, 254592), (61659, 253440), (61776, 252960), (63240, 247104), (63360, 246636), (63648, 245520), (64480, 242352), (65280, 239382), (65286, 239360), (65472, 238680), (65637, 238080), (66495, 235008), (66960, 233376), (67320, 232128), (67392, 231880), (67456, 231660), (68510, 228096), (68640, 227664), (69120, 226083), (69564, 224640), (70720, 220968), (70928, 220320), (71145, 219648), (71280, 219232), (71424, 218790), (71604, 218240), (71808, 217620), (72540, 215424), (72930, 214272), (73216, 213435), (73440, 212784), (73656, 212160), (74880, 208692), (75361, 207360), (75735, 206336), (75888, 205920), (76032, 205530), (77220, 202368), (77376, 201960), (77792, 200880), (78336, 199485), (79360, 196911), (79560, 196416), (79794, 195840), (80352, 194480), (80784, 193440), (81840, 190944), (82212, 190080), (82368, 189720), (84240, 185504), (84320, 185328), (84480, 184977), (84864, 184140), (85374, 183040), (86955, 179712), (87048, 179520), (87296, 179010), (87516, 178560), (88128, 177320), (88660, 176256), (89280, 175032), (89505, 174592), (89760, 174096), (89856, 173910), (91520, 170748), (92070, 169728), (92664, 168640), (92752, 168480), (94860, 164736), (95040, 164424), (95472, 163680), (95744, 163215), (96720, 161568), (97240, 160704), (97920, 159588), (98208, 159120), (99840, 156519), (100440, 155584), (100980, 154752), (101184, 154440), (102765, 152064), (102960, 151776), (103168, 151470), (103680, 150722), (104346, 149760), (106080, 147312), (106392, 146880), (107136, 145860), (107712, 145080), (108810, 143616), (109120, 143208), (109395, 142848), (109616, 142560), (109824, 142290), (110160, 141856), (110484, 141440), (112320, 139128), (113152, 138105), (113832, 137280), (114048, 137020), (115830, 134912), (115940, 134784), (116064, 134640), (116688, 133920), (117504, 132990), (119040, 131274), (119340, 130944), (119680, 130572), (119691, 130560), (121176, 128960), (122760, 127296), (123318, 126720), (123552, 126480)]