41444544960

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1$

素因数の和:139

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 29, 30, 32, 35, 36, 38, 39, 40, 41, 42, 45, 48, 49, 52, 56, 57, 58, 60, 63, 64, 65, 70, 72, 76, 78, 80, 82, 84, 87, 90, 91, 95, 96, 98, 104, 105, 112, 114, 116, 117, 120, 123, 126, 130, 133, 140, 144, 145, 147, 152, 156, 160, 164, 168, 171, 174, 180, 182, 190, 192, 195, 196, 203, 205, 208, 210, 224, 228, 232, 234, 240, 245, 246, 247, 252, 260, 261, 266, 273, 280, 285, 287, 288, 290, 294, 304, 312, 315, 320, 328, 336, 342, 348, 360, 364, 369, 377, 380, 390, 392, 399, 406, 410, 416, 420, 435, 441, 448, 455, 456, 464, 468, 480, 490, 492, 494, 504, 520, 522, 532, 533, 546, 551, 560, 570, 574, 576, 580, 585, 588, 608, 609, 615, 624, 630, 637, 656, 665, 672, 684, 696, 720, 728, 735, 738, 741, 754, 760, 779, 780, 784, 798, 812, 819, 820, 832, 840, 855, 861, 870, 882, 910, 912, 928, 931, 936, 960, 980, 984, 988, 1008, 1015, 1040, 1044, 1064, 1066, 1092, 1102, 1120, 1131, 1140, 1148, 1160, 1170, 1176, 1189, 1197, 1216, 1218, 1230, 1235, 1248, 1260, 1274, 1305, 1312, 1330, 1344, 1365, 1368, 1392, 1421, 1435, 1440, 1456, 1470, 1476, 1482, 1508, 1520, 1558, 1560, 1568, 1596, 1599, 1624, 1638, 1640, 1653, 1680, 1710, 1722, 1729, 1740, 1764, 1820, 1824, 1827, 1845, 1856, 1862, 1872, 1885, 1911, 1960, 1968, 1976, 1995, 2009, 2016, 2030, 2080, 2088, 2128, 2132, 2184, 2204, 2205, 2223, 2240, 2262, 2280, 2296, 2320, 2337, 2340, 2352, 2378, 2394, 2436, 2460, 2470, 2496, 2520, 2548, 2583, 2610, 2624, 2639, 2660, 2665, 2730, 2736, 2755, 2784, 2793, 2842, 2870, 2880, 2912, 2940, 2952, 2964, 3016, 3040, 3045, 3116, 3120, 3136, 3185, 3192, 3198, 3248, 3276, 3280, 3306, 3360, 3393, 3420, 3444, 3458, 3480, 3528, 3567, 3640, 3648, 3654, 3690, 3705, 3724, 3731, 3744, 3770, 3822, 3857, 3895, 3920, 3936, 3952, 3990, 4018, 4032, 4060, 4095, 4160, 4176, 4256, 4263, 4264, 4305, 4368, 4408, 4410, 4446, 4524, 4560, 4592, 4640, 4655, 4674, 4680, 4704, 4756, 4788, 4797, 4872, 4920, 4940, 4959, 5040, 5096, 5166, 5187, 5220, 5278, 5320, 5330, 5453, 5460, 5472, 5510, 5568, 5586, 5655, 5684, 5733, 5740, 5824, 5880, 5904, 5928, 5945, 5985, 6027, 6032, 6080, 6090, 6232, 6240, 6370, 6384, 6396, 6496, 6552, 6560, 6612, 6720, 6786, 6840, 6888, 6916, 6960, 7011, 7056, 7105, 7134, 7163, 7280, 7308, 7380, 7410, 7448, 7462, 7488, 7540, 7644, 7714, 7790, 7840, 7872, 7904, 7917, 7980, 7995, 8036, 8120, 8190, 8265, 8323, 8352, 8379, 8512, 8526, 8528, 8610, 8645, 8736, 8816, 8820, 8892, 9048, 9120, 9135, 9184, 9280, 9310, 9348, 9360, 9408, 9512, 9555, 9576, 9594, 9744, 9840, 9880, 9918, 10045, 10080, 10127, 10192, 10332, 10374, 10440, 10556, 10640, 10660, 10701, 10906, 10920, 10944, 11020, 11115, 11172, 11193, 11310, 11368, 11466, 11480, 11571, 11685, 11760, 11808, 11856, 11890, 11970, 12054, 12064, 12103, 12180, 12464, 12480, 12740, 12768, 12789, 12792, 12915, 12992, 13104, 13120, 13195, 13224, 13572, 13680, 13776, 13832, 13920, 13965, 14022, 14112, 14210, 14268, 14326, 14560, 14616, 14760, 14820, 14896, 14924, 15080, 15288, 15428, 15457, 15561, 15580, 15680, 15808, 15834, 15960, 15990, 16072, 16240, 16359, 16380, 16530, 16646, 16704, 16758, 16965, 17052, 17056, 17220, 17290, 17472, 17632, 17640, 17784, 17835, 18081, 18096, 18240, 18270, 18368, 18473, 18620, 18655, 18696, 18720, 19024, 19110, 19152, 19188, 19285, 19488, 19680, 19760, 19836, 20090, 20160, 20254, 20384, 20664, 20748, 20880, 21112, 21280, 21315, 21320, 21402, 21489, 21812, 21840, 22040, 22230, 22344, 22386, 22591, 22620, 22736, 22932, 22960, 23142, 23370, 23520, 23616, 23712, 23751, 23780, 23940, 23985, 24108, 24128, 24206, 24360, 24795, 24928, 24969, 25480, 25536, 25578, 25584, 25830, 25935, 26117, 26208, 26390, 26448, 26999, 27144, 27265, 27360, 27552, 27664, 27840, 27930, 28044, 28224, 28420, 28536, 28652, 28665, 29120, 29232, 29520, 29640, 29792, 29848, 30135, 30160, 30381, 30576, 30856, 30914, 31122, 31160, 31668, 31920, 31980, 32144, 32480, 32718, 32760, 33060, 33292, 33516, 33579, 33930, 34104, 34112, 34440, 34580, 34713, 35055, 35264, 35280, 35568, 35670, 35815, 36162, 36192, 36309, 36540, 36946, 37240, 37310, 37392, 37440, 38048, 38171, 38220, 38304, 38376, 38570, 38976, 39360, 39520, 39585, 39672, 40180, 40508, 40768, 41328, 41496, 41615, 41760, 41895, 42224, 42560, 42630, 42640, 42804, 42978, 43624, 43680, 44080, 44460, 44688, 44772, 45182, 45240, 45472, 45864, 45920, 46284, 46371, 46740, 47040, 47424, 47502, 47560, 47880, 47970, 48216, 48412, 48720, 49077, 49590, 49856, 49938, 50141, 50635, 50960, 51156, 51168, 51660, 51870, 52234, 52416, 52780, 52896, 53505, 53998, 54288, 54530, 54720, 55104, 55328, 55419, 55860, 55965, 56088, 56840, 57072, 57304, 57330, 57855, 58261, 58464, 59040, 59280, 59584, 59696, 60270, 60320, 60515, 60762, 61152, 61712, 61828, 62244, 62320, 63336, 63840, 63945, 63960, 64288, 64467, 64960, 65436, 65520, 66120, 66584, 67032, 67158, 67773, 67860, 68208, 68880, 69160, 69426, 70110, 70560, 70889, 71136, 71340, 71630, 72324, 72384, 72618, 73080, 73892, 74480, 74620, 74784, 74907, 76096, 76342, 76440, 76608, 76752, 77140, 77285, 77805, 78351, 79040, 79170, 79344, 80360, 80997, 81016, 81795, 82656, 82992, 83230, 83520, 83790, 84448, 85260, 85280, 85608, 85956, 87248, 87360, 88160, 88920, 89376, 89544, 90364, 90405, 90480, 90944, 91143, 91728, 91840, 92365, 92568, 92742, 93480, 95004, 95120, 95760, 95940, 96432, 96824, 97440, 98154, 99180, 99876, 100282, 101270, 101920, 102312, 102336, 103320, 103740, 104468, 105560, 105792, 107010, 107445, 107996, 108199, 108576, 108927, 109060, 110656, 110838, 111720, 111930, 112176, 112955, 113680, 114144, 114513, 114608, 114660, 115710, 116522, 116928, 118080, 118560, 118755, 119392, 120540, 120640, 121030, 121524, 122304, 123424, 123656, 124488, 124640, 124845, 126672, 127680, 127890, 127920, 128576, 128934, 130585, 130872, 131040, 132240, 133168, 134064, 134316, 134995, 135546, 135720, 136416, 137760, 138320, 138852, 139113, 140220, 141120, 141778, 142272, 142680, 143260, 144648, 145236, 146160, 147784, 148960, 149240, 149568, 149814, 150423, 151905, 152684, 152880, 153504, 154280, 154570, 155610, 156702, 158137, 158340, 158688, 160720, 161994, 162032, 163590, 165312, 165984, 166257, 166460, 167580, 167895, 168896, 170520, 170560, 171216, 171912, 173565, 174496, 174783, 176320, 177840, 178752, 179088, 180728, 180810, 180960, 181545, 182286, 183456, 184730, 185136, 185484, 186960, 190008, 190240, 190855, 191520, 191880, 192864, 193648, 194880, 196308, 198360, 199752, 200564, 202540, 203319, 203840, 204624, 206640, 207480, 208936, 211120, 212667, 214020, 214890, 215992, 216398, 217152, 217854, 218120, 221676, 223440, 223860, 224352, 225910, 227360, 228288, 229026, 229216, 229320, 231420, 231855, 233044, 235053, 237120, 237510, 238784, 241080, 242060, 242991, 243048, 245385, 246848, 247312, 248976, 249280, 249690, 250705, 253344, 255780, 255840, 257868, 261170, 261744, 262080, 264480, 266336, 268128, 268632, 269990, 271092, 271440, 272832, 275520, 276640, 277095, 277704, 278226, 280440, 283556, 285360, 286520, 289296, 290472, 291305, 292320, 293683, 295568, 297920, 298480, 299628, 300846, 303810, 305368, 305760, 307008, 308560, 309140, 311220, 313404, 316274, 316680, 317376, 321440, 322335, 323988, 324064, 324597, 327180, 331968, 332514, 332920, 335160, 335790, 338865, 341040, 342432, 343539, 343824, 347130, 348992, 349566, 350987, 354445, 355680, 358176, 361456, 361620, 361920, 363090, 364572, 366912, 369460, 370272, 370968, 373920, 374535, 380016, 380480, 381710, 383040, 383760, 385728, 387296, 391755, 392616, 396720, 399504, 401128, 404985, 405080, 406638, 409248, 413280, 414960, 417872, 422240, 425334, 428040, 429780, 431984, 432796, 435708, 436240, 443352, 446880, 447720, 448704, 451269, 451820, 454720, 455715, 458052, 458432, 458640, 462840, 463710, 466088, 470106, 474411, 475020, 482160, 484120, 485982, 486096, 490770, 494624, 496223, 497952, 499380, 501410, 506688, 511560, 511680, 515736, 522340, 523488, 524349, 528960, 532672, 536256, 537264, 539980, 540995, 542184, 542880, 544635, 553280, 554190, 555408, 556452, 560880, 567112, 570720, 572565, 573040, 578592, 580944, 582610, 584640, 587366, 591136, 596960, 599256, 601692, 607620, 610736, 611520, 617120, 618280, 622440, 626808, 632548, 633360, 638001, 642880, 644670, 647976, 648128, 649194, 654360, 665028, 665840, 670320, 671580, 677730, 682080, 684864, 687078, 687648, 694260, 695565, 699132, 701974, 708890, 711360, 716352, 722912, 723240, 726180, 729144, 738920, 740544, 741936, 747840, 749070, 752115, 757393, 760032, 763420, 767520, 774592, 783510, 785232, 790685, 793440, 799008, 802256, 809970, 810160, 813276, 818496, 826560, 829920, 831285, 835744, 844480, 850668, 856080, 859560, 863968, 865592, 871416, 872480, 873915, 881049, 886704, 893760, 895440, 902538, 903640, 911430, 916104, 917280, 925680, 927420, 932176, 940212, 948822, 950040, 964320, 968240, 971964, 972192, 973791, 981540, 989248, 992446, 995904, 998760, 1002820, 1016595, 1023120, 1031472, 1044680, 1046976, 1048698, 1052961, 1063335, 1074528, 1079960, 1081990, 1084368, 1085760, 1089270, 1106959, 1108380, 1110816, 1112904, 1121760, 1134224, 1141440, 1145130, 1146080, 1157184, 1161888, 1165220, 1174732, 1175265, 1182272, 1193920, 1198512, 1203384, 1214955, 1215240, 1221472, 1234240, 1236560, 1244880, 1253616, 1265096, 1266720, 1276002, 1289340, 1295952, 1298388, 1308720, 1330056, 1331680, 1340640, 1343160, 1355460, 1364160, 1374156, 1375296, 1388520, 1391130, 1398264, 1403948, 1417780, 1423233, 1445824, 1446480, 1452360, 1458288, 1468415, 1477840, 1483872, 1488669, 1498140, 1504230, 1514786, 1520064, 1526840, 1535040, 1567020, 1570464, 1581370, 1586880, 1598016, 1604512, 1619940, 1620320, 1622985, 1626552, 1659840, 1662570, 1671488, 1701336, 1712160, 1717695, 1719120, 1727936, 1731184, 1742832, 1744960, 1747830, 1754935, 1762098, 1773408, 1790880, 1805076, 1807280, 1822860, 1832208, 1834560, 1851360, 1854840, 1864352, 1880424, 1897644, 1900080, 1928640, 1936480, 1943928, 1944384, 1947582, 1963080, 1984892, 1997520, 2005640, 2033190, 2046240, 2055781, 2062944, 2089360, 2097396, 2105922, 2126670, 2149056, 2159920, 2163980, 2168736, 2178540, 2213918, 2216760, 2221632, 2225808, 2243520, 2256345, 2268448, 2272179, 2290260, 2292160, 2323776, 2330440, 2349464, 2350530, 2372055, 2397024, 2406768, 2429910, 2430480, 2442944, 2473120, 2481115, 2489760, 2507232, 2530192, 2533440, 2552004, 2578680, 2591904, 2596776, 2617440, 2621745, 2643147, 2660112, 2663360, 2681280, 2686320, 2710920, 2748312, 2777040, 2782260, 2796528, 2807896, 2835560, 2846466, 2892960, 2904720, 2916576, 2936830, 2955680, 2967744, 2977338, 2996280, 3008460, 3029572, 3053680, 3134040, 3140928, 3158883, 3162740, 3190005, 3209024, 3239880, 3240640, 3245970, 3253104, 3320877, 3325140, 3402672, 3424320, 3435390, 3438240, 3462368, 3485664, 3495660, 3509870, 3524196, 3546816, 3581760, 3610152, 3614560, 3645720, 3664416, 3702720, 3709680, 3728704, 3760848, 3786965, 3795288, 3800160, 3872960, 3887856, 3895164, 3926160, 3969784, 3995040, 4011280, 4066380, 4092480, 4111562, 4125888, 4178720, 4194792, 4211844, 4253340, 4319840, 4327960, 4337472, 4357080, 4405245, 4427836, 4433520, 4451616, 4466007, 4512690, 4536896, 4544358, 4580520, 4660880, 4698928, 4701060, 4744110, 4794048, 4813536, 4859820, 4860960, 4868955, 4946240, 4962230, 4979520, 5014464, 5060384, 5104008, 5157360, 5183808, 5193552, 5234880, 5243490, 5264805, 5286294, 5320224, 5372640, 5421840, 5496624, 5534795, 5554080, 5564520, 5593056, 5615792, 5671120, 5692932, 5785920, 5809440, 5833152, 5873660, 5911360, 5954676, 5992560, 6016920, 6059144, 6107360, 6167343, 6268080, 6317766, 6325480, 6380010, 6479760, 6491940, 6506208, 6641754, 6650280, 6805344, 6816537, 6870780, 6876480, 6924736, 6971328, 6991320, 7019740, 7048392, 7116165, 7220304, 7229120, 7291440, 7328832, 7419360, 7443345, 7521696, 7573930, 7590576, 7600320, 7775712, 7790328, 7852320, 7939568, 7990080, 8022560, 8132760, 8223124, 8357440, 8389584, 8423688, 8506680, 8639680, 8655920, 8714160, 8810490, 8855672, 8867040, 8903232, 8932014, 9025380, 9088716, 9161040, 9321760, 9397856, 9402120, 9488220, 9627072, 9719640, 9721920, 9737910, 9924460, 9962631, 10120768, 10208016, 10278905, 10314720, 10387104, 10486980, 10529610, 10572588, 10640448, 10745280, 10843680, 10993248, 11069590, 11108160, 11129040, 11186112, 11231584, 11342240, 11360895, 11385864, 11618880, 11747320, 11909352, 11985120, 12033840, 12118288, 12214720, 12334686, 12536160, 12635532, 12650960, 12760020, 12959520, 12983880, 13012416, 13215735, 13283508, 13300560, 13610688, 13633074, 13741560, 13982640, 14039480, 14096784, 14232330, 14390467, 14440608, 14582880, 14838720, 14886690, 15043392, 15147860, 15181152, 15551424, 15580656, 15704640, 15794415, 15879136, 16045120, 16265520, 16446248, 16604385, 16779168, 16847376, 17013360, 17311840, 17428320, 17620980, 17711344, 17734080, 17864028, 18050760, 18177432, 18322080, 18502029, 18643520, 18795712, 18804240, 18976440, 19439280, 19475820, 19848920, 19925262, 20416032, 20557810, 20629440, 20774208, 20973960, 21059220, 21145176, 21687360, 21986496, 22139180, 22258080, 22330035, 22463168, 22684480, 22721790, 22771728, 23494640, 23818704, 23970240, 24067680, 24236576, 24669372, 25072320, 25271064, 25301920, 25520040, 25919040, 25967760, 26431470, 26567016, 26601120, 27266148, 27483120, 27965280, 28078960, 28193568, 28464660, 28780934, 28881216, 29165760, 29773380, 30295720, 30362304, 30836715, 31161312, 31588830, 31758272, 32531040, 32892496, 33208770, 33558336, 33694752, 34026720, 34082685, 34623680, 34856640, 35241960, 35422688, 35728056, 36101520, 36354864, 36644160, 37004058, 37608480, 37952880, 38878560, 38951640, 39697840, 39850524, 40832064, 41115620, 41947920, 42118440, 42290352, 43171401, 44278360, 44516160, 44660070, 45443580, 45543456, 46989280, 47637408, 48135360, 48473152, 49338744, 49813155, 50542128, 50603840, 51040080, 51935520, 52862940, 53134032, 53202240, 54532296, 54966240, 55930560, 56157920, 56387136, 56929320, 57561868, 59546760, 60591440, 61673430, 62322624, 63177660, 65062080, 65784992, 66417540, 67389504, 68053440, 68165370, 70483920, 70845376, 71456112, 71952335, 72203040, 72709728, 74008116, 75216960, 75905760, 77757120, 77903280, 79395680, 79701048, 82231240, 83895840, 84236880, 84580704, 86342802, 88556720, 89320140, 90887160, 91086912, 92510145, 93978560, 95274816, 98677488, 99626310, 101084256, 102080160, 103871040, 105725880, 106268064, 109064592, 109932480, 112315840, 113858640, 115123736, 119093520, 121182880, 123346860, 126355320, 129514203, 131569984, 132835080, 136330740, 140967840, 142912224, 143904670, 144406080, 145419456, 148016232, 151811520, 155806560, 158791360, 159402096, 164462480, 167791680, 168473760, 169161408, 172685604, 177113440, 178640280, 181774320, 185020290, 197354976, 199252620, 202168512, 204160320, 211451760, 212536128, 215857005, 218129184, 227717280, 230247472, 238187040, 242365760, 246693720, 252710640, 259028406, 265670160, 272661480, 281935680, 285824448, 287809340, 296032464, 311613120, 318804192, 328924960, 336947520, 345371208, 354226880, 357280560, 363548640, 370040580, 394709952, 398505240, 422903520, 431714010, 436258368, 455434560, 460494944, 476374080, 493387440, 505421280, 518056812, 531340320, 545322960, 575618680, 592064928, 637608384, 647571015, 657849920, 690742416, 714561120, 727097280, 740081160, 797010480, 845807040, 863428020, 920989888, 986774880, 1010842560, 1036113624, 1062680640, 1090645920, 1151237360, 1184129856, 1295142030, 1381484832, 1429122240, 1480162320, 1594020960, 1726856040, 1973549760, 2072227248, 2181291840, 2302474720, 2590284060, 2762969664, 2960324640, 3188041920, 3453712080, 4144454496, 4604949440, 5180568120, 5920649280, 6907424160, 8288908992, 10361136240, 13814848320, 20722272480, 41444544960]

約数ペア:

[(1, 41444544960), (2, 20722272480), (3, 13814848320), (4, 10361136240), (5, 8288908992), (6, 6907424160), (7, 5920649280), (8, 5180568120), (9, 4604949440), (10, 4144454496), (12, 3453712080), (13, 3188041920), (14, 2960324640), (15, 2762969664), (16, 2590284060), (18, 2302474720), (19, 2181291840), (20, 2072227248), (21, 1973549760), (24, 1726856040), (26, 1594020960), (28, 1480162320), (29, 1429122240), (30, 1381484832), (32, 1295142030), (35, 1184129856), (36, 1151237360), (38, 1090645920), (39, 1062680640), (40, 1036113624), (41, 1010842560), (42, 986774880), (45, 920989888), (48, 863428020), (49, 845807040), (52, 797010480), (56, 740081160), (57, 727097280), (58, 714561120), (60, 690742416), (63, 657849920), (64, 647571015), (65, 637608384), (70, 592064928), (72, 575618680), (76, 545322960), (78, 531340320), (80, 518056812), (82, 505421280), (84, 493387440), (87, 476374080), (90, 460494944), (91, 455434560), (95, 436258368), (96, 431714010), (98, 422903520), (104, 398505240), (105, 394709952), (112, 370040580), (114, 363548640), (116, 357280560), (117, 354226880), (120, 345371208), (123, 336947520), (126, 328924960), (130, 318804192), (133, 311613120), (140, 296032464), (144, 287809340), (145, 285824448), (147, 281935680), (152, 272661480), (156, 265670160), (160, 259028406), (164, 252710640), (168, 246693720), (171, 242365760), (174, 238187040), (180, 230247472), (182, 227717280), (190, 218129184), (192, 215857005), (195, 212536128), (196, 211451760), (203, 204160320), (205, 202168512), (208, 199252620), (210, 197354976), (224, 185020290), (228, 181774320), (232, 178640280), (234, 177113440), (240, 172685604), (245, 169161408), (246, 168473760), (247, 167791680), (252, 164462480), (260, 159402096), (261, 158791360), (266, 155806560), (273, 151811520), (280, 148016232), (285, 145419456), (287, 144406080), (288, 143904670), (290, 142912224), (294, 140967840), (304, 136330740), (312, 132835080), (315, 131569984), (320, 129514203), (328, 126355320), (336, 123346860), (342, 121182880), (348, 119093520), (360, 115123736), (364, 113858640), (369, 112315840), (377, 109932480), (380, 109064592), (390, 106268064), (392, 105725880), (399, 103871040), (406, 102080160), (410, 101084256), (416, 99626310), (420, 98677488), (435, 95274816), (441, 93978560), (448, 92510145), (455, 91086912), (456, 90887160), (464, 89320140), (468, 88556720), (480, 86342802), (490, 84580704), (492, 84236880), (494, 83895840), (504, 82231240), (520, 79701048), (522, 79395680), (532, 77903280), (533, 77757120), (546, 75905760), (551, 75216960), (560, 74008116), (570, 72709728), (574, 72203040), (576, 71952335), (580, 71456112), (585, 70845376), (588, 70483920), (608, 68165370), (609, 68053440), (615, 67389504), (624, 66417540), (630, 65784992), (637, 65062080), (656, 63177660), (665, 62322624), (672, 61673430), (684, 60591440), (696, 59546760), (720, 57561868), (728, 56929320), (735, 56387136), (738, 56157920), (741, 55930560), (754, 54966240), (760, 54532296), (779, 53202240), (780, 53134032), (784, 52862940), (798, 51935520), (812, 51040080), (819, 50603840), (820, 50542128), (832, 49813155), (840, 49338744), (855, 48473152), (861, 48135360), (870, 47637408), (882, 46989280), (910, 45543456), (912, 45443580), (928, 44660070), (931, 44516160), (936, 44278360), (960, 43171401), (980, 42290352), (984, 42118440), (988, 41947920), (1008, 41115620), (1015, 40832064), (1040, 39850524), (1044, 39697840), (1064, 38951640), (1066, 38878560), (1092, 37952880), (1102, 37608480), (1120, 37004058), (1131, 36644160), (1140, 36354864), (1148, 36101520), (1160, 35728056), (1170, 35422688), (1176, 35241960), (1189, 34856640), (1197, 34623680), (1216, 34082685), (1218, 34026720), (1230, 33694752), (1235, 33558336), (1248, 33208770), (1260, 32892496), (1274, 32531040), (1305, 31758272), (1312, 31588830), (1330, 31161312), (1344, 30836715), (1365, 30362304), (1368, 30295720), (1392, 29773380), (1421, 29165760), (1435, 28881216), (1440, 28780934), (1456, 28464660), (1470, 28193568), (1476, 28078960), (1482, 27965280), (1508, 27483120), (1520, 27266148), (1558, 26601120), (1560, 26567016), (1568, 26431470), (1596, 25967760), (1599, 25919040), (1624, 25520040), (1638, 25301920), (1640, 25271064), (1653, 25072320), (1680, 24669372), (1710, 24236576), (1722, 24067680), (1729, 23970240), (1740, 23818704), (1764, 23494640), (1820, 22771728), (1824, 22721790), (1827, 22684480), (1845, 22463168), (1856, 22330035), (1862, 22258080), (1872, 22139180), (1885, 21986496), (1911, 21687360), (1960, 21145176), (1968, 21059220), (1976, 20973960), (1995, 20774208), (2009, 20629440), (2016, 20557810), (2030, 20416032), (2080, 19925262), (2088, 19848920), (2128, 19475820), (2132, 19439280), (2184, 18976440), (2204, 18804240), (2205, 18795712), (2223, 18643520), (2240, 18502029), (2262, 18322080), (2280, 18177432), (2296, 18050760), (2320, 17864028), (2337, 17734080), (2340, 17711344), (2352, 17620980), (2378, 17428320), (2394, 17311840), (2436, 17013360), (2460, 16847376), (2470, 16779168), (2496, 16604385), (2520, 16446248), (2548, 16265520), (2583, 16045120), (2610, 15879136), (2624, 15794415), (2639, 15704640), (2660, 15580656), (2665, 15551424), (2730, 15181152), (2736, 15147860), (2755, 15043392), (2784, 14886690), (2793, 14838720), (2842, 14582880), (2870, 14440608), (2880, 14390467), (2912, 14232330), (2940, 14096784), (2952, 14039480), (2964, 13982640), (3016, 13741560), (3040, 13633074), (3045, 13610688), (3116, 13300560), (3120, 13283508), (3136, 13215735), (3185, 13012416), (3192, 12983880), (3198, 12959520), (3248, 12760020), (3276, 12650960), (3280, 12635532), (3306, 12536160), (3360, 12334686), (3393, 12214720), (3420, 12118288), (3444, 12033840), (3458, 11985120), (3480, 11909352), (3528, 11747320), (3567, 11618880), (3640, 11385864), (3648, 11360895), (3654, 11342240), (3690, 11231584), (3705, 11186112), (3724, 11129040), (3731, 11108160), (3744, 11069590), (3770, 10993248), (3822, 10843680), (3857, 10745280), (3895, 10640448), (3920, 10572588), (3936, 10529610), (3952, 10486980), (3990, 10387104), (4018, 10314720), (4032, 10278905), (4060, 10208016), (4095, 10120768), (4160, 9962631), (4176, 9924460), (4256, 9737910), (4263, 9721920), (4264, 9719640), (4305, 9627072), (4368, 9488220), (4408, 9402120), (4410, 9397856), (4446, 9321760), (4524, 9161040), (4560, 9088716), (4592, 9025380), (4640, 8932014), (4655, 8903232), (4674, 8867040), (4680, 8855672), (4704, 8810490), (4756, 8714160), (4788, 8655920), (4797, 8639680), (4872, 8506680), (4920, 8423688), (4940, 8389584), (4959, 8357440), (5040, 8223124), (5096, 8132760), (5166, 8022560), (5187, 7990080), (5220, 7939568), (5278, 7852320), (5320, 7790328), (5330, 7775712), (5453, 7600320), (5460, 7590576), (5472, 7573930), (5510, 7521696), (5568, 7443345), (5586, 7419360), (5655, 7328832), (5684, 7291440), (5733, 7229120), (5740, 7220304), (5824, 7116165), (5880, 7048392), (5904, 7019740), (5928, 6991320), (5945, 6971328), (5985, 6924736), (6027, 6876480), (6032, 6870780), (6080, 6816537), (6090, 6805344), (6232, 6650280), (6240, 6641754), (6370, 6506208), (6384, 6491940), (6396, 6479760), (6496, 6380010), (6552, 6325480), (6560, 6317766), (6612, 6268080), (6720, 6167343), (6786, 6107360), (6840, 6059144), (6888, 6016920), (6916, 5992560), (6960, 5954676), (7011, 5911360), (7056, 5873660), (7105, 5833152), (7134, 5809440), (7163, 5785920), (7280, 5692932), (7308, 5671120), (7380, 5615792), (7410, 5593056), (7448, 5564520), (7462, 5554080), (7488, 5534795), (7540, 5496624), (7644, 5421840), (7714, 5372640), (7790, 5320224), (7840, 5286294), (7872, 5264805), (7904, 5243490), (7917, 5234880), (7980, 5193552), (7995, 5183808), (8036, 5157360), (8120, 5104008), (8190, 5060384), (8265, 5014464), (8323, 4979520), (8352, 4962230), (8379, 4946240), (8512, 4868955), (8526, 4860960), (8528, 4859820), (8610, 4813536), (8645, 4794048), (8736, 4744110), (8816, 4701060), (8820, 4698928), (8892, 4660880), (9048, 4580520), (9120, 4544358), (9135, 4536896), (9184, 4512690), (9280, 4466007), (9310, 4451616), (9348, 4433520), (9360, 4427836), (9408, 4405245), (9512, 4357080), (9555, 4337472), (9576, 4327960), (9594, 4319840), (9744, 4253340), (9840, 4211844), (9880, 4194792), (9918, 4178720), (10045, 4125888), (10080, 4111562), (10127, 4092480), (10192, 4066380), (10332, 4011280), (10374, 3995040), (10440, 3969784), (10556, 3926160), (10640, 3895164), (10660, 3887856), (10701, 3872960), (10906, 3800160), (10920, 3795288), (10944, 3786965), (11020, 3760848), (11115, 3728704), (11172, 3709680), (11193, 3702720), (11310, 3664416), (11368, 3645720), (11466, 3614560), (11480, 3610152), (11571, 3581760), (11685, 3546816), (11760, 3524196), (11808, 3509870), (11856, 3495660), (11890, 3485664), (11970, 3462368), (12054, 3438240), (12064, 3435390), (12103, 3424320), (12180, 3402672), (12464, 3325140), (12480, 3320877), (12740, 3253104), (12768, 3245970), (12789, 3240640), (12792, 3239880), (12915, 3209024), (12992, 3190005), (13104, 3162740), (13120, 3158883), (13195, 3140928), (13224, 3134040), (13572, 3053680), (13680, 3029572), (13776, 3008460), (13832, 2996280), (13920, 2977338), (13965, 2967744), (14022, 2955680), (14112, 2936830), (14210, 2916576), (14268, 2904720), (14326, 2892960), (14560, 2846466), (14616, 2835560), (14760, 2807896), (14820, 2796528), (14896, 2782260), (14924, 2777040), (15080, 2748312), (15288, 2710920), (15428, 2686320), (15457, 2681280), (15561, 2663360), (15580, 2660112), (15680, 2643147), (15808, 2621745), (15834, 2617440), (15960, 2596776), (15990, 2591904), (16072, 2578680), (16240, 2552004), (16359, 2533440), (16380, 2530192), (16530, 2507232), (16646, 2489760), (16704, 2481115), (16758, 2473120), (16965, 2442944), (17052, 2430480), (17056, 2429910), (17220, 2406768), (17290, 2397024), (17472, 2372055), (17632, 2350530), (17640, 2349464), (17784, 2330440), (17835, 2323776), (18081, 2292160), (18096, 2290260), (18240, 2272179), (18270, 2268448), (18368, 2256345), (18473, 2243520), (18620, 2225808), (18655, 2221632), (18696, 2216760), (18720, 2213918), (19024, 2178540), (19110, 2168736), (19152, 2163980), (19188, 2159920), (19285, 2149056), (19488, 2126670), (19680, 2105922), (19760, 2097396), (19836, 2089360), (20090, 2062944), (20160, 2055781), (20254, 2046240), (20384, 2033190), (20664, 2005640), (20748, 1997520), (20880, 1984892), (21112, 1963080), (21280, 1947582), (21315, 1944384), (21320, 1943928), (21402, 1936480), (21489, 1928640), (21812, 1900080), (21840, 1897644), (22040, 1880424), (22230, 1864352), (22344, 1854840), (22386, 1851360), (22591, 1834560), (22620, 1832208), (22736, 1822860), (22932, 1807280), (22960, 1805076), (23142, 1790880), (23370, 1773408), (23520, 1762098), (23616, 1754935), (23712, 1747830), (23751, 1744960), (23780, 1742832), (23940, 1731184), (23985, 1727936), (24108, 1719120), (24128, 1717695), (24206, 1712160), (24360, 1701336), (24795, 1671488), (24928, 1662570), (24969, 1659840), (25480, 1626552), (25536, 1622985), (25578, 1620320), (25584, 1619940), (25830, 1604512), (25935, 1598016), (26117, 1586880), (26208, 1581370), (26390, 1570464), (26448, 1567020), (26999, 1535040), (27144, 1526840), (27265, 1520064), (27360, 1514786), (27552, 1504230), (27664, 1498140), (27840, 1488669), (27930, 1483872), (28044, 1477840), (28224, 1468415), (28420, 1458288), (28536, 1452360), (28652, 1446480), (28665, 1445824), (29120, 1423233), (29232, 1417780), (29520, 1403948), (29640, 1398264), (29792, 1391130), (29848, 1388520), (30135, 1375296), (30160, 1374156), (30381, 1364160), (30576, 1355460), (30856, 1343160), (30914, 1340640), (31122, 1331680), (31160, 1330056), (31668, 1308720), (31920, 1298388), (31980, 1295952), (32144, 1289340), (32480, 1276002), (32718, 1266720), (32760, 1265096), (33060, 1253616), (33292, 1244880), (33516, 1236560), (33579, 1234240), (33930, 1221472), (34104, 1215240), (34112, 1214955), (34440, 1203384), (34580, 1198512), (34713, 1193920), (35055, 1182272), (35264, 1175265), (35280, 1174732), (35568, 1165220), (35670, 1161888), (35815, 1157184), (36162, 1146080), (36192, 1145130), (36309, 1141440), (36540, 1134224), (36946, 1121760), (37240, 1112904), (37310, 1110816), (37392, 1108380), (37440, 1106959), (38048, 1089270), (38171, 1085760), (38220, 1084368), (38304, 1081990), (38376, 1079960), (38570, 1074528), (38976, 1063335), (39360, 1052961), (39520, 1048698), (39585, 1046976), (39672, 1044680), (40180, 1031472), (40508, 1023120), (40768, 1016595), (41328, 1002820), (41496, 998760), (41615, 995904), (41760, 992446), (41895, 989248), (42224, 981540), (42560, 973791), (42630, 972192), (42640, 971964), (42804, 968240), (42978, 964320), (43624, 950040), (43680, 948822), (44080, 940212), (44460, 932176), (44688, 927420), (44772, 925680), (45182, 917280), (45240, 916104), (45472, 911430), (45864, 903640), (45920, 902538), (46284, 895440), (46371, 893760), (46740, 886704), (47040, 881049), (47424, 873915), (47502, 872480), (47560, 871416), (47880, 865592), (47970, 863968), (48216, 859560), (48412, 856080), (48720, 850668), (49077, 844480), (49590, 835744), (49856, 831285), (49938, 829920), (50141, 826560), (50635, 818496), (50960, 813276), (51156, 810160), (51168, 809970), (51660, 802256), (51870, 799008), (52234, 793440), (52416, 790685), (52780, 785232), (52896, 783510), (53505, 774592), (53998, 767520), (54288, 763420), (54530, 760032), (54720, 757393), (55104, 752115), (55328, 749070), (55419, 747840), (55860, 741936), (55965, 740544), (56088, 738920), (56840, 729144), (57072, 726180), (57304, 723240), (57330, 722912), (57855, 716352), (58261, 711360), (58464, 708890), (59040, 701974), (59280, 699132), (59584, 695565), (59696, 694260), (60270, 687648), (60320, 687078), (60515, 684864), (60762, 682080), (61152, 677730), (61712, 671580), (61828, 670320), (62244, 665840), (62320, 665028), (63336, 654360), (63840, 649194), (63945, 648128), (63960, 647976), (64288, 644670), (64467, 642880), (64960, 638001), (65436, 633360), (65520, 632548), (66120, 626808), (66584, 622440), (67032, 618280), (67158, 617120), (67773, 611520), (67860, 610736), (68208, 607620), (68880, 601692), (69160, 599256), (69426, 596960), (70110, 591136), (70560, 587366), (70889, 584640), (71136, 582610), (71340, 580944), (71630, 578592), (72324, 573040), (72384, 572565), (72618, 570720), (73080, 567112), (73892, 560880), (74480, 556452), (74620, 555408), (74784, 554190), (74907, 553280), (76096, 544635), (76342, 542880), (76440, 542184), (76608, 540995), (76752, 539980), (77140, 537264), (77285, 536256), (77805, 532672), (78351, 528960), (79040, 524349), (79170, 523488), (79344, 522340), (80360, 515736), (80997, 511680), (81016, 511560), (81795, 506688), (82656, 501410), (82992, 499380), (83230, 497952), (83520, 496223), (83790, 494624), (84448, 490770), (85260, 486096), (85280, 485982), (85608, 484120), (85956, 482160), (87248, 475020), (87360, 474411), (88160, 470106), (88920, 466088), (89376, 463710), (89544, 462840), (90364, 458640), (90405, 458432), (90480, 458052), (90944, 455715), (91143, 454720), (91728, 451820), (91840, 451269), (92365, 448704), (92568, 447720), (92742, 446880), (93480, 443352), (95004, 436240), (95120, 435708), (95760, 432796), (95940, 431984), (96432, 429780), (96824, 428040), (97440, 425334), (98154, 422240), (99180, 417872), (99876, 414960), (100282, 413280), (101270, 409248), (101920, 406638), (102312, 405080), (102336, 404985), (103320, 401128), (103740, 399504), (104468, 396720), (105560, 392616), (105792, 391755), (107010, 387296), (107445, 385728), (107996, 383760), (108199, 383040), (108576, 381710), (108927, 380480), (109060, 380016), (110656, 374535), (110838, 373920), (111720, 370968), (111930, 370272), (112176, 369460), (112955, 366912), (113680, 364572), (114144, 363090), (114513, 361920), (114608, 361620), (114660, 361456), (115710, 358176), (116522, 355680), (116928, 354445), (118080, 350987), (118560, 349566), (118755, 348992), (119392, 347130), (120540, 343824), (120640, 343539), (121030, 342432), (121524, 341040), (122304, 338865), (123424, 335790), (123656, 335160), (124488, 332920), (124640, 332514), (124845, 331968), (126672, 327180), (127680, 324597), (127890, 324064), (127920, 323988), (128576, 322335), (128934, 321440), (130585, 317376), (130872, 316680), (131040, 316274), (132240, 313404), (133168, 311220), (134064, 309140), (134316, 308560), (134995, 307008), (135546, 305760), (135720, 305368), (136416, 303810), (137760, 300846), (138320, 299628), (138852, 298480), (139113, 297920), (140220, 295568), (141120, 293683), (141778, 292320), (142272, 291305), (142680, 290472), (143260, 289296), (144648, 286520), (145236, 285360), (146160, 283556), (147784, 280440), (148960, 278226), (149240, 277704), (149568, 277095), (149814, 276640), (150423, 275520), (151905, 272832), (152684, 271440), (152880, 271092), (153504, 269990), (154280, 268632), (154570, 268128), (155610, 266336), (156702, 264480), (158137, 262080), (158340, 261744), (158688, 261170), (160720, 257868), (161994, 255840), (162032, 255780), (163590, 253344), (165312, 250705), (165984, 249690), (166257, 249280), (166460, 248976), (167580, 247312), (167895, 246848), (168896, 245385), (170520, 243048), (170560, 242991), (171216, 242060), (171912, 241080), (173565, 238784), (174496, 237510), (174783, 237120), (176320, 235053), (177840, 233044), (178752, 231855), (179088, 231420), (180728, 229320), (180810, 229216), (180960, 229026), (181545, 228288), (182286, 227360), (183456, 225910), (184730, 224352), (185136, 223860), (185484, 223440), (186960, 221676), (190008, 218120), (190240, 217854), (190855, 217152), (191520, 216398), (191880, 215992), (192864, 214890), (193648, 214020), (194880, 212667), (196308, 211120), (198360, 208936), (199752, 207480), (200564, 206640), (202540, 204624), (203319, 203840)]