29892058560

素因数分解:

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

素因数の和:120

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 29, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 58, 60, 63, 64, 65, 69, 70, 72, 76, 78, 80, 81, 84, 87, 90, 91, 92, 95, 96, 104, 105, 108, 112, 114, 115, 116, 117, 120, 126, 130, 133, 135, 138, 140, 144, 145, 152, 156, 160, 161, 162, 168, 171, 174, 180, 182, 184, 189, 190, 192, 195, 203, 207, 208, 210, 216, 224, 228, 230, 232, 234, 240, 247, 252, 260, 261, 266, 270, 273, 276, 280, 285, 288, 290, 299, 304, 312, 315, 320, 322, 324, 336, 342, 345, 348, 351, 360, 364, 368, 377, 378, 380, 390, 399, 405, 406, 414, 416, 420, 432, 435, 437, 448, 455, 456, 460, 464, 468, 480, 483, 494, 504, 513, 520, 522, 532, 540, 546, 551, 552, 560, 567, 570, 576, 580, 585, 598, 608, 609, 621, 624, 630, 644, 648, 665, 667, 672, 684, 690, 696, 702, 720, 728, 736, 741, 754, 756, 760, 780, 783, 798, 805, 810, 812, 819, 828, 832, 840, 855, 864, 870, 874, 897, 910, 912, 920, 928, 936, 945, 960, 966, 988, 1008, 1015, 1026, 1035, 1040, 1044, 1053, 1064, 1080, 1092, 1102, 1104, 1120, 1131, 1134, 1140, 1160, 1170, 1196, 1197, 1216, 1218, 1235, 1242, 1248, 1260, 1288, 1296, 1305, 1311, 1330, 1334, 1344, 1365, 1368, 1380, 1392, 1404, 1440, 1449, 1456, 1472, 1482, 1495, 1508, 1512, 1520, 1539, 1560, 1566, 1596, 1610, 1620, 1624, 1638, 1653, 1656, 1680, 1710, 1728, 1729, 1740, 1748, 1755, 1794, 1820, 1824, 1827, 1840, 1856, 1863, 1872, 1885, 1890, 1932, 1976, 1995, 2001, 2016, 2030, 2052, 2070, 2080, 2088, 2093, 2106, 2128, 2160, 2184, 2185, 2204, 2208, 2223, 2240, 2262, 2268, 2280, 2320, 2340, 2349, 2392, 2394, 2415, 2436, 2457, 2470, 2484, 2496, 2520, 2565, 2576, 2592, 2610, 2622, 2639, 2660, 2668, 2691, 2730, 2736, 2755, 2760, 2784, 2808, 2835, 2880, 2898, 2912, 2964, 2990, 3016, 3024, 3040, 3045, 3059, 3078, 3105, 3120, 3132, 3192, 3220, 3240, 3248, 3276, 3306, 3312, 3335, 3360, 3393, 3420, 3458, 3480, 3496, 3510, 3588, 3591, 3640, 3648, 3654, 3680, 3705, 3726, 3744, 3770, 3780, 3857, 3864, 3915, 3933, 3952, 3990, 4002, 4032, 4060, 4095, 4104, 4140, 4160, 4176, 4186, 4212, 4256, 4320, 4347, 4368, 4370, 4408, 4416, 4446, 4485, 4524, 4536, 4560, 4640, 4669, 4680, 4698, 4784, 4788, 4830, 4872, 4914, 4940, 4959, 4968, 5040, 5130, 5152, 5184, 5187, 5220, 5244, 5265, 5278, 5320, 5336, 5382, 5460, 5472, 5481, 5510, 5520, 5568, 5616, 5655, 5670, 5681, 5796, 5824, 5928, 5980, 5985, 6003, 6032, 6048, 6080, 6090, 6118, 6156, 6210, 6240, 6264, 6279, 6384, 6440, 6480, 6496, 6552, 6555, 6612, 6624, 6669, 6670, 6720, 6786, 6840, 6916, 6960, 6992, 7020, 7163, 7176, 7182, 7245, 7280, 7308, 7360, 7371, 7410, 7452, 7488, 7540, 7560, 7695, 7714, 7728, 7830, 7866, 7904, 7917, 7980, 8004, 8073, 8120, 8190, 8208, 8265, 8280, 8352, 8372, 8424, 8512, 8640, 8645, 8671, 8694, 8736, 8740, 8816, 8892, 8970, 9048, 9072, 9120, 9135, 9177, 9280, 9315, 9338, 9360, 9396, 9568, 9576, 9660, 9744, 9828, 9880, 9918, 9936, 10005, 10080, 10179, 10260, 10304, 10374, 10440, 10465, 10488, 10530, 10556, 10640, 10672, 10764, 10773, 10920, 10944, 10962, 11020, 11040, 11115, 11232, 11310, 11340, 11362, 11571, 11592, 11745, 11799, 11856, 11960, 11970, 12006, 12064, 12096, 12180, 12236, 12285, 12312, 12420, 12480, 12528, 12558, 12673, 12768, 12880, 12960, 12992, 13041, 13104, 13110, 13195, 13224, 13248, 13338, 13340, 13455, 13572, 13680, 13832, 13920, 13984, 14007, 14040, 14326, 14352, 14364, 14490, 14560, 14616, 14742, 14820, 14877, 14904, 15080, 15120, 15295, 15390, 15428, 15456, 15561, 15660, 15732, 15808, 15834, 15960, 16008, 16146, 16240, 16380, 16416, 16443, 16530, 16560, 16704, 16744, 16848, 16965, 17043, 17290, 17342, 17388, 17472, 17480, 17632, 17784, 17940, 17955, 18009, 18096, 18144, 18240, 18270, 18354, 18630, 18676, 18720, 18792, 18837, 19136, 19152, 19285, 19320, 19488, 19656, 19665, 19760, 19836, 19872, 20007, 20010, 20160, 20358, 20520, 20748, 20880, 20930, 20976, 21060, 21112, 21280, 21344, 21489, 21528, 21546, 21735, 21840, 21924, 22040, 22080, 22230, 22464, 22620, 22680, 22724, 23142, 23184, 23345, 23490, 23598, 23712, 23751, 23920, 23940, 24012, 24128, 24219, 24360, 24472, 24570, 24624, 24795, 24840, 25056, 25116, 25346, 25536, 25760, 25920, 25935, 26013, 26082, 26208, 26220, 26390, 26448, 26676, 26680, 26910, 27144, 27360, 27405, 27531, 27664, 27840, 27968, 28014, 28080, 28405, 28652, 28704, 28728, 28980, 29120, 29232, 29484, 29640, 29754, 29808, 30015, 30160, 30240, 30537, 30590, 30780, 30856, 30912, 31122, 31320, 31395, 31464, 31668, 31920, 32016, 32292, 32480, 32760, 32832, 32886, 33060, 33120, 33345, 33488, 33696, 33930, 34086, 34580, 34684, 34713, 34776, 34960, 35264, 35397, 35568, 35815, 35880, 35910, 36018, 36192, 36288, 36540, 36708, 36855, 37260, 37352, 37440, 37584, 37674, 38019, 38304, 38570, 38640, 38976, 39312, 39330, 39520, 39585, 39672, 39744, 39767, 40014, 40020, 40365, 40716, 41040, 41496, 41760, 41860, 41952, 42021, 42120, 42224, 42560, 42688, 42978, 43056, 43092, 43355, 43470, 43680, 43848, 44080, 44460, 44631, 45240, 45360, 45448, 45885, 46284, 46368, 46683, 46690, 46980, 47196, 47424, 47502, 47840, 47880, 48024, 48438, 48720, 48944, 49140, 49248, 49590, 49680, 50112, 50141, 50232, 50692, 50895, 51129, 51520, 51870, 52026, 52164, 52416, 52440, 52780, 52896, 53352, 53360, 53820, 53865, 54027, 54288, 54720, 54810, 55062, 55328, 56028, 56160, 56511, 56810, 57304, 57408, 57456, 57855, 57960, 58464, 58968, 58995, 59280, 59508, 59616, 60030, 60320, 60480, 60697, 61074, 61180, 61560, 61712, 62244, 62640, 62790, 62928, 63336, 63365, 63840, 64032, 64467, 64584, 64960, 65205, 65520, 65772, 66120, 66240, 66690, 66976, 67392, 67860, 68172, 69160, 69368, 69426, 69552, 69920, 70035, 70794, 71136, 71253, 71630, 71760, 71820, 72036, 72384, 73080, 73416, 73710, 74385, 74520, 74704, 75168, 75348, 76038, 76608, 77140, 77280, 77805, 78039, 78624, 78660, 79040, 79170, 79344, 79534, 80028, 80040, 80730, 81432, 82080, 82215, 82593, 82992, 83520, 83720, 83904, 84042, 84240, 84448, 85215, 85956, 86112, 86184, 86710, 86940, 87360, 87696, 88160, 88711, 88920, 89262, 90045, 90480, 90720, 90896, 91770, 92568, 92736, 93366, 93380, 93960, 94185, 94392, 95004, 95680, 95760, 96048, 96876, 97440, 97888, 98280, 98496, 99180, 99360, 100035, 100282, 100464, 101384, 101790, 102258, 103740, 104052, 104139, 104328, 104880, 105560, 105792, 106704, 106720, 107445, 107640, 107730, 108054, 108576, 109620, 110124, 110656, 112056, 112320, 113022, 113620, 114057, 114608, 114912, 115710, 115920, 116928, 117936, 117990, 118560, 118755, 119016, 119232, 119301, 120060, 120640, 121095, 121394, 122148, 122360, 123120, 123424, 124488, 125280, 125580, 125856, 126063, 126672, 126730, 127680, 128064, 128934, 129168, 130065, 130410, 131040, 131544, 132240, 133380, 133952, 135720, 136344, 137655, 138320, 138736, 138852, 139104, 139840, 140049, 140070, 141588, 142272, 142506, 143260, 143520, 143640, 144072, 146160, 146832, 147420, 148770, 149040, 149408, 150336, 150423, 150696, 152076, 152685, 153387, 154280, 154560, 155610, 156078, 157248, 157320, 158340, 158688, 159068, 160056, 160080, 161460, 162864, 164160, 164430, 164749, 165186, 165984, 167440, 168084, 168480, 168896, 169533, 170430, 171912, 172224, 172368, 173420, 173565, 173880, 175392, 176320, 176985, 177422, 177840, 178524, 180090, 180960, 181440, 181792, 182091, 183540, 185136, 186732, 186760, 187920, 188370, 188784, 190008, 190095, 191520, 192096, 193401, 193752, 194880, 195776, 196560, 198360, 198720, 198835, 200070, 200564, 200928, 202768, 203580, 204516, 207480, 208104, 208278, 208656, 209760, 210105, 211120, 213408, 213440, 213759, 214890, 215280, 215460, 216108, 217152, 219240, 220248, 223155, 224112, 226044, 227240, 228114, 229216, 229824, 231420, 231840, 233415, 234117, 235872, 235980, 237120, 237510, 238032, 238602, 240120, 242190, 242788, 244296, 244720, 246240, 246848, 247779, 248976, 250560, 250705, 251160, 251712, 252126, 253344, 253460, 255645, 257868, 258336, 260130, 260820, 262080, 263088, 264480, 266133, 266760, 270135, 271440, 272688, 275310, 276640, 277472, 277704, 278208, 280098, 280140, 282555, 283176, 285012, 286520, 287040, 287280, 288144, 292320, 293664, 294840, 297540, 298080, 298816, 300846, 301392, 303485, 304152, 305370, 306774, 308560, 311220, 312156, 312417, 314640, 316680, 317376, 318136, 320112, 320160, 322335, 322920, 325728, 328860, 329498, 330372, 331968, 334880, 336168, 336960, 339066, 340860, 342171, 343824, 344736, 346840, 347130, 347760, 350784, 353970, 354844, 355680, 356265, 357048, 357903, 360180, 361920, 363584, 364182, 367080, 370272, 373464, 373520, 375840, 376740, 377568, 378189, 380016, 380190, 383040, 384192, 386802, 387504, 390195, 393120, 396720, 397670, 400140, 401128, 401856, 405536, 407160, 409032, 412965, 414960, 416208, 416556, 417312, 419520, 420210, 422240, 426816, 427518, 429780, 430560, 430920, 432216, 438480, 440496, 443555, 446310, 448224, 451269, 452088, 454480, 456228, 458432, 460161, 462840, 463680, 466830, 468234, 471744, 471960, 475020, 476064, 477204, 480240, 484380, 485576, 488592, 489440, 492480, 494247, 495558, 497952, 501410, 502320, 504252, 506688, 506920, 511290, 515736, 516672, 520260, 520695, 521640, 526176, 528960, 532266, 533520, 540270, 542880, 545376, 546273, 550620, 553280, 554944, 555408, 560196, 560280, 565110, 566352, 570024, 570285, 573040, 574560, 576288, 580203, 584640, 587328, 589680, 595080, 596160, 596505, 601692, 602784, 606970, 608304, 610740, 613548, 617120, 622440, 624312, 624834, 629280, 630315, 633360, 636272, 640224, 640320, 644670, 645840, 651456, 657720, 658996, 660744, 669760, 672336, 678132, 681720, 684342, 687648, 689472, 693680, 694260, 695520, 700245, 702351, 707940, 709688, 711360, 712530, 714096, 715806, 720360, 728364, 734160, 740544, 746928, 747040, 751680, 752115, 753480, 755136, 756378, 760032, 760380, 766935, 773604, 775008, 780390, 786240, 793440, 795340, 798399, 800280, 802256, 811072, 814320, 818064, 823745, 825930, 829920, 832416, 833112, 834624, 840420, 844480, 847665, 855036, 859560, 861120, 861840, 864432, 876960, 880992, 887110, 892620, 896448, 902538, 904176, 908960, 910455, 912456, 920322, 925680, 933660, 936468, 943920, 950040, 952128, 954408, 960480, 967005, 968760, 971152, 977184, 978880, 988494, 991116, 995904, 1002820, 1004640, 1008504, 1013840, 1022580, 1026513, 1031472, 1040520, 1041390, 1043280, 1052352, 1064532, 1067040, 1068795, 1073709, 1080540, 1085760, 1090752, 1092546, 1101240, 1110816, 1120392, 1120560, 1130220, 1132704, 1140048, 1140570, 1146080, 1149120, 1152576, 1153243, 1160406, 1170585, 1179360, 1190160, 1193010, 1203384, 1205568, 1213940, 1216608, 1221480, 1227096, 1234240, 1238895, 1244880, 1248624, 1249668, 1258560, 1260630, 1266720, 1272544, 1280448, 1289340, 1291680, 1315440, 1317992, 1321488, 1330665, 1344672, 1353807, 1356264, 1363440, 1368684, 1375296, 1387360, 1388520, 1391040, 1400490, 1404702, 1415880, 1419376, 1425060, 1428192, 1431612, 1440720, 1456728, 1468320, 1482741, 1493856, 1494080, 1504230, 1506960, 1512756, 1520064, 1520760, 1533870, 1547208, 1550016, 1560780, 1562085, 1586880, 1590680, 1596798, 1600560, 1604512, 1628640, 1636128, 1638819, 1647490, 1651860, 1659840, 1664832, 1666224, 1680840, 1695330, 1710072, 1710855, 1719120, 1723680, 1728864, 1753920, 1761984, 1774220, 1785240, 1789515, 1805076, 1808352, 1817920, 1820910, 1824912, 1840644, 1851360, 1867320, 1872936, 1887840, 1890945, 1900080, 1908816, 1920960, 1934010, 1937520, 1942304, 1954368, 1976988, 1982232, 2005640, 2009280, 2017008, 2027680, 2045160, 2053026, 2062944, 2081040, 2082780, 2086560, 2129064, 2134080, 2137590, 2147418, 2161080, 2185092, 2202480, 2221632, 2240784, 2241120, 2256345, 2260440, 2265408, 2280096, 2281140, 2292160, 2300805, 2306486, 2320812, 2341170, 2358720, 2380320, 2386020, 2395197, 2406768, 2427880, 2433216, 2442960, 2454192, 2471235, 2477790, 2489760, 2497248, 2499336, 2521260, 2533440, 2545088, 2578680, 2583360, 2630880, 2635984, 2642976, 2661330, 2689344, 2707614, 2712528, 2726880, 2731365, 2737368, 2774720, 2777040, 2800980, 2809404, 2831760, 2838752, 2850120, 2856384, 2863224, 2881440, 2901015, 2913456, 2936640, 2965482, 2987712, 3008460, 3013920, 3025512, 3041520, 3067740, 3094416, 3121560, 3124170, 3181360, 3193596, 3201120, 3209024, 3221127, 3257280, 3272256, 3277638, 3294980, 3303720, 3332448, 3361680, 3390660, 3420144, 3421710, 3438240, 3447360, 3457728, 3459729, 3511755, 3548440, 3570480, 3579030, 3610152, 3616704, 3641820, 3649824, 3681288, 3702720, 3734640, 3745872, 3775680, 3781890, 3800160, 3817632, 3868020, 3875040, 3884608, 3953976, 3964464, 3991995, 4011280, 4034016, 4055360, 4061421, 4090320, 4106052, 4125888, 4162080, 4165560, 4173120, 4258128, 4275180, 4294836, 4322160, 4370184, 4404960, 4448223, 4481568, 4482240, 4512690, 4520880, 4560192, 4562280, 4601610, 4612972, 4641624, 4682340, 4760640, 4772040, 4790394, 4813536, 4855760, 4885920, 4908384, 4916457, 4942470, 4955580, 4979520, 4994496, 4998672, 5042520, 5132565, 5157360, 5261760, 5271968, 5285952, 5322660, 5368545, 5415228, 5425056, 5453760, 5462730, 5474736, 5554080, 5601960, 5618808, 5663520, 5677504, 5700240, 5726448, 5762880, 5766215, 5802030, 5826912, 5930964, 6016920, 6027840, 6051024, 6083040, 6135480, 6188832, 6243120, 6248340, 6362720, 6387192, 6402240, 6442254, 6555276, 6589960, 6607440, 6664896, 6723360, 6769035, 6781320, 6840288, 6843420, 6876480, 6919458, 7023510, 7096880, 7140960, 7158060, 7185591, 7220304, 7283640, 7299648, 7362576, 7413705, 7469280, 7491744, 7563780, 7600320, 7635264, 7736040, 7750080, 7907952, 7928928, 7983990, 8022560, 8068032, 8122842, 8180640, 8194095, 8212104, 8324160, 8331120, 8516256, 8550360, 8589672, 8644320, 8740368, 8809920, 8896446, 8963136, 9025380, 9041760, 9124560, 9203220, 9225944, 9283248, 9364680, 9544080, 9580788, 9627072, 9711520, 9771840, 9816768, 9832914, 9884940, 9911160, 9997344, 10085040, 10265130, 10314720, 10379187, 10543936, 10645320, 10737090, 10830456, 10850112, 10925460, 10949472, 11108160, 11203920, 11237616, 11327040, 11400480, 11452896, 11532430, 11604060, 11653824, 11861928, 11975985, 12033840, 12102048, 12166080, 12270960, 12377664, 12486240, 12496680, 12725440, 12774384, 12884508, 13110552, 13179920, 13214880, 13344669, 13446720, 13538070, 13562640, 13680576, 13686840, 13838916, 14047020, 14193760, 14281920, 14316120, 14371182, 14440608, 14567280, 14725152, 14827410, 14938560, 14983488, 15127560, 15472080, 15815904, 15857856, 15967980, 16045120, 16105635, 16245684, 16361280, 16388190, 16424208, 16662240, 17032512, 17100720, 17179344, 17288640, 17298645, 17480736, 17792892, 18050760, 18083520, 18249120, 18406440, 18451888, 18566496, 18729360, 19088160, 19161576, 19423040, 19665828, 19769880, 19822320, 19994688, 20170080, 20307105, 20530260, 20629440, 20758374, 21290640, 21474180, 21660912, 21850920, 21898944, 22241115, 22407840, 22475232, 22800960, 22905792, 23064860, 23208120, 23723856, 23951970, 24067680, 24204096, 24541920, 24582285, 24972480, 24993360, 25548768, 25769016, 26221104, 26359840, 26429760, 26689338, 27076140, 27125280, 27373680, 27677832, 28094040, 28387520, 28632240, 28742364, 28881216, 29134560, 29450304, 29654820, 30255120, 30944160, 31137561, 31631808, 31935960, 32211270, 32491368, 32776380, 32848416, 33324480, 34201440, 34358688, 34597290, 34961472, 35585784, 35927955, 36101520, 36498240, 36812880, 36903776, 37132992, 37458720, 38176320, 38323152, 39331656, 39539760, 39644640, 40340160, 40614210, 41060520, 41516748, 42581280, 42948360, 43321824, 43701840, 44482230, 44815680, 44950464, 46129720, 46416240, 47447712, 47903940, 48135360, 49083840, 49164570, 49986720, 51097536, 51538032, 51895935, 52442208, 52719680, 53378676, 54152280, 54250560, 54747360, 55355664, 56188080, 57264480, 57484728, 58269120, 59309640, 60510240, 61888320, 62275122, 63871920, 64422540, 64982736, 65552760, 65696832, 66723345, 68402880, 68717376, 69194580, 71171568, 71855910, 72203040, 73625760, 73807552, 74917440, 76646304, 78663312, 79079520, 79289280, 81228420, 82121040, 83033496, 85162560, 85896720, 86643648, 87403680, 88964460, 92259440, 92832480, 93412683, 94895424, 95807880, 98329140, 99973440, 103076064, 103791870, 104884416, 106757352, 108304560, 109494720, 110711328, 112376160, 114528960, 114969456, 118619280, 121020480, 124550244, 127743840, 128845080, 129965472, 131105520, 133446690, 138389160, 142343136, 143711820, 144406080, 147251520, 153292608, 155687805, 157326624, 158159040, 162456840, 164242080, 166066992, 171793440, 174807360, 177928920, 184518880, 185664960, 186825366, 191615760, 196658280, 206152128, 207583740, 213514704, 216609120, 221422656, 224752320, 229938912, 237238560, 249100488, 255487680, 257690160, 259930944, 262211040, 266893380, 276778320, 284686272, 287423640, 311375610, 314653248, 324913680, 328484160, 332133984, 343586880, 355857840, 369037760, 373650732, 383231520, 393316560, 415167480, 427029408, 433218240, 459877824, 467063415, 474477120, 498200976, 515380320, 524422080, 533786760, 553556640, 574847280, 622751220, 649827360, 664267968, 711715680, 747301464, 766463040, 786633120, 830334960, 854058816, 934126830, 996401952, 1030760640, 1067573520, 1107113280, 1149694560, 1245502440, 1299654720, 1423431360, 1494602928, 1573266240, 1660669920, 1868253660, 1992803904, 2135147040, 2299389120, 2491004880, 2989205856, 3321339840, 3736507320, 4270294080, 4982009760, 5978411712, 7473014640, 9964019520, 14946029280, 29892058560]

約数ペア:

[(1, 29892058560), (2, 14946029280), (3, 9964019520), (4, 7473014640), (5, 5978411712), (6, 4982009760), (7, 4270294080), (8, 3736507320), (9, 3321339840), (10, 2989205856), (12, 2491004880), (13, 2299389120), (14, 2135147040), (15, 1992803904), (16, 1868253660), (18, 1660669920), (19, 1573266240), (20, 1494602928), (21, 1423431360), (23, 1299654720), (24, 1245502440), (26, 1149694560), (27, 1107113280), (28, 1067573520), (29, 1030760640), (30, 996401952), (32, 934126830), (35, 854058816), (36, 830334960), (38, 786633120), (39, 766463040), (40, 747301464), (42, 711715680), (45, 664267968), (46, 649827360), (48, 622751220), (52, 574847280), (54, 553556640), (56, 533786760), (57, 524422080), (58, 515380320), (60, 498200976), (63, 474477120), (64, 467063415), (65, 459877824), (69, 433218240), (70, 427029408), (72, 415167480), (76, 393316560), (78, 383231520), (80, 373650732), (81, 369037760), (84, 355857840), (87, 343586880), (90, 332133984), (91, 328484160), (92, 324913680), (95, 314653248), (96, 311375610), (104, 287423640), (105, 284686272), (108, 276778320), (112, 266893380), (114, 262211040), (115, 259930944), (116, 257690160), (117, 255487680), (120, 249100488), (126, 237238560), (130, 229938912), (133, 224752320), (135, 221422656), (138, 216609120), (140, 213514704), (144, 207583740), (145, 206152128), (152, 196658280), (156, 191615760), (160, 186825366), (161, 185664960), (162, 184518880), (168, 177928920), (171, 174807360), (174, 171793440), (180, 166066992), (182, 164242080), (184, 162456840), (189, 158159040), (190, 157326624), (192, 155687805), (195, 153292608), (203, 147251520), (207, 144406080), (208, 143711820), (210, 142343136), (216, 138389160), (224, 133446690), (228, 131105520), (230, 129965472), (232, 128845080), (234, 127743840), (240, 124550244), (247, 121020480), (252, 118619280), (260, 114969456), (261, 114528960), (266, 112376160), (270, 110711328), (273, 109494720), (276, 108304560), (280, 106757352), (285, 104884416), (288, 103791870), (290, 103076064), (299, 99973440), (304, 98329140), (312, 95807880), (315, 94895424), (320, 93412683), (322, 92832480), (324, 92259440), (336, 88964460), (342, 87403680), (345, 86643648), (348, 85896720), (351, 85162560), (360, 83033496), (364, 82121040), (368, 81228420), (377, 79289280), (378, 79079520), (380, 78663312), (390, 76646304), (399, 74917440), (405, 73807552), (406, 73625760), (414, 72203040), (416, 71855910), (420, 71171568), (432, 69194580), (435, 68717376), (437, 68402880), (448, 66723345), (455, 65696832), (456, 65552760), (460, 64982736), (464, 64422540), (468, 63871920), (480, 62275122), (483, 61888320), (494, 60510240), (504, 59309640), (513, 58269120), (520, 57484728), (522, 57264480), (532, 56188080), (540, 55355664), (546, 54747360), (551, 54250560), (552, 54152280), (560, 53378676), (567, 52719680), (570, 52442208), (576, 51895935), (580, 51538032), (585, 51097536), (598, 49986720), (608, 49164570), (609, 49083840), (621, 48135360), (624, 47903940), (630, 47447712), (644, 46416240), (648, 46129720), (665, 44950464), (667, 44815680), (672, 44482230), (684, 43701840), (690, 43321824), (696, 42948360), (702, 42581280), (720, 41516748), (728, 41060520), (736, 40614210), (741, 40340160), (754, 39644640), (756, 39539760), (760, 39331656), (780, 38323152), (783, 38176320), (798, 37458720), (805, 37132992), (810, 36903776), (812, 36812880), (819, 36498240), (828, 36101520), (832, 35927955), (840, 35585784), (855, 34961472), (864, 34597290), (870, 34358688), (874, 34201440), (897, 33324480), (910, 32848416), (912, 32776380), (920, 32491368), (928, 32211270), (936, 31935960), (945, 31631808), (960, 31137561), (966, 30944160), (988, 30255120), (1008, 29654820), (1015, 29450304), (1026, 29134560), (1035, 28881216), (1040, 28742364), (1044, 28632240), (1053, 28387520), (1064, 28094040), (1080, 27677832), (1092, 27373680), (1102, 27125280), (1104, 27076140), (1120, 26689338), (1131, 26429760), (1134, 26359840), (1140, 26221104), (1160, 25769016), (1170, 25548768), (1196, 24993360), (1197, 24972480), (1216, 24582285), (1218, 24541920), (1235, 24204096), (1242, 24067680), (1248, 23951970), (1260, 23723856), (1288, 23208120), (1296, 23064860), (1305, 22905792), (1311, 22800960), (1330, 22475232), (1334, 22407840), (1344, 22241115), (1365, 21898944), (1368, 21850920), (1380, 21660912), (1392, 21474180), (1404, 21290640), (1440, 20758374), (1449, 20629440), (1456, 20530260), (1472, 20307105), (1482, 20170080), (1495, 19994688), (1508, 19822320), (1512, 19769880), (1520, 19665828), (1539, 19423040), (1560, 19161576), (1566, 19088160), (1596, 18729360), (1610, 18566496), (1620, 18451888), (1624, 18406440), (1638, 18249120), (1653, 18083520), (1656, 18050760), (1680, 17792892), (1710, 17480736), (1728, 17298645), (1729, 17288640), (1740, 17179344), (1748, 17100720), (1755, 17032512), (1794, 16662240), (1820, 16424208), (1824, 16388190), (1827, 16361280), (1840, 16245684), (1856, 16105635), (1863, 16045120), (1872, 15967980), (1885, 15857856), (1890, 15815904), (1932, 15472080), (1976, 15127560), (1995, 14983488), (2001, 14938560), (2016, 14827410), (2030, 14725152), (2052, 14567280), (2070, 14440608), (2080, 14371182), (2088, 14316120), (2093, 14281920), (2106, 14193760), (2128, 14047020), (2160, 13838916), (2184, 13686840), (2185, 13680576), (2204, 13562640), (2208, 13538070), (2223, 13446720), (2240, 13344669), (2262, 13214880), (2268, 13179920), (2280, 13110552), (2320, 12884508), (2340, 12774384), (2349, 12725440), (2392, 12496680), (2394, 12486240), (2415, 12377664), (2436, 12270960), (2457, 12166080), (2470, 12102048), (2484, 12033840), (2496, 11975985), (2520, 11861928), (2565, 11653824), (2576, 11604060), (2592, 11532430), (2610, 11452896), (2622, 11400480), (2639, 11327040), (2660, 11237616), (2668, 11203920), (2691, 11108160), (2730, 10949472), (2736, 10925460), (2755, 10850112), (2760, 10830456), (2784, 10737090), (2808, 10645320), (2835, 10543936), (2880, 10379187), (2898, 10314720), (2912, 10265130), (2964, 10085040), (2990, 9997344), (3016, 9911160), (3024, 9884940), (3040, 9832914), (3045, 9816768), (3059, 9771840), (3078, 9711520), (3105, 9627072), (3120, 9580788), (3132, 9544080), (3192, 9364680), (3220, 9283248), (3240, 9225944), (3248, 9203220), (3276, 9124560), (3306, 9041760), (3312, 9025380), (3335, 8963136), (3360, 8896446), (3393, 8809920), (3420, 8740368), (3458, 8644320), (3480, 8589672), (3496, 8550360), (3510, 8516256), (3588, 8331120), (3591, 8324160), (3640, 8212104), (3648, 8194095), (3654, 8180640), (3680, 8122842), (3705, 8068032), (3726, 8022560), (3744, 7983990), (3770, 7928928), (3780, 7907952), (3857, 7750080), (3864, 7736040), (3915, 7635264), (3933, 7600320), (3952, 7563780), (3990, 7491744), (4002, 7469280), (4032, 7413705), (4060, 7362576), (4095, 7299648), (4104, 7283640), (4140, 7220304), (4160, 7185591), (4176, 7158060), (4186, 7140960), (4212, 7096880), (4256, 7023510), (4320, 6919458), (4347, 6876480), (4368, 6843420), (4370, 6840288), (4408, 6781320), (4416, 6769035), (4446, 6723360), (4485, 6664896), (4524, 6607440), (4536, 6589960), (4560, 6555276), (4640, 6442254), (4669, 6402240), (4680, 6387192), (4698, 6362720), (4784, 6248340), (4788, 6243120), (4830, 6188832), (4872, 6135480), (4914, 6083040), (4940, 6051024), (4959, 6027840), (4968, 6016920), (5040, 5930964), (5130, 5826912), (5152, 5802030), (5184, 5766215), (5187, 5762880), (5220, 5726448), (5244, 5700240), (5265, 5677504), (5278, 5663520), (5320, 5618808), (5336, 5601960), (5382, 5554080), (5460, 5474736), (5472, 5462730), (5481, 5453760), (5510, 5425056), (5520, 5415228), (5568, 5368545), (5616, 5322660), (5655, 5285952), (5670, 5271968), (5681, 5261760), (5796, 5157360), (5824, 5132565), (5928, 5042520), (5980, 4998672), (5985, 4994496), (6003, 4979520), (6032, 4955580), (6048, 4942470), (6080, 4916457), (6090, 4908384), (6118, 4885920), (6156, 4855760), (6210, 4813536), (6240, 4790394), (6264, 4772040), (6279, 4760640), (6384, 4682340), (6440, 4641624), (6480, 4612972), (6496, 4601610), (6552, 4562280), (6555, 4560192), (6612, 4520880), (6624, 4512690), (6669, 4482240), (6670, 4481568), (6720, 4448223), (6786, 4404960), (6840, 4370184), (6916, 4322160), (6960, 4294836), (6992, 4275180), (7020, 4258128), (7163, 4173120), (7176, 4165560), (7182, 4162080), (7245, 4125888), (7280, 4106052), (7308, 4090320), (7360, 4061421), (7371, 4055360), (7410, 4034016), (7452, 4011280), (7488, 3991995), (7540, 3964464), (7560, 3953976), (7695, 3884608), (7714, 3875040), (7728, 3868020), (7830, 3817632), (7866, 3800160), (7904, 3781890), (7917, 3775680), (7980, 3745872), (8004, 3734640), (8073, 3702720), (8120, 3681288), (8190, 3649824), (8208, 3641820), (8265, 3616704), (8280, 3610152), (8352, 3579030), (8372, 3570480), (8424, 3548440), (8512, 3511755), (8640, 3459729), (8645, 3457728), (8671, 3447360), (8694, 3438240), (8736, 3421710), (8740, 3420144), (8816, 3390660), (8892, 3361680), (8970, 3332448), (9048, 3303720), (9072, 3294980), (9120, 3277638), (9135, 3272256), (9177, 3257280), (9280, 3221127), (9315, 3209024), (9338, 3201120), (9360, 3193596), (9396, 3181360), (9568, 3124170), (9576, 3121560), (9660, 3094416), (9744, 3067740), (9828, 3041520), (9880, 3025512), (9918, 3013920), (9936, 3008460), (10005, 2987712), (10080, 2965482), (10179, 2936640), (10260, 2913456), (10304, 2901015), (10374, 2881440), (10440, 2863224), (10465, 2856384), (10488, 2850120), (10530, 2838752), (10556, 2831760), (10640, 2809404), (10672, 2800980), (10764, 2777040), (10773, 2774720), (10920, 2737368), (10944, 2731365), (10962, 2726880), (11020, 2712528), (11040, 2707614), (11115, 2689344), (11232, 2661330), (11310, 2642976), (11340, 2635984), (11362, 2630880), (11571, 2583360), (11592, 2578680), (11745, 2545088), (11799, 2533440), (11856, 2521260), (11960, 2499336), (11970, 2497248), (12006, 2489760), (12064, 2477790), (12096, 2471235), (12180, 2454192), (12236, 2442960), (12285, 2433216), (12312, 2427880), (12420, 2406768), (12480, 2395197), (12528, 2386020), (12558, 2380320), (12673, 2358720), (12768, 2341170), (12880, 2320812), (12960, 2306486), (12992, 2300805), (13041, 2292160), (13104, 2281140), (13110, 2280096), (13195, 2265408), (13224, 2260440), (13248, 2256345), (13338, 2241120), (13340, 2240784), (13455, 2221632), (13572, 2202480), (13680, 2185092), (13832, 2161080), (13920, 2147418), (13984, 2137590), (14007, 2134080), (14040, 2129064), (14326, 2086560), (14352, 2082780), (14364, 2081040), (14490, 2062944), (14560, 2053026), (14616, 2045160), (14742, 2027680), (14820, 2017008), (14877, 2009280), (14904, 2005640), (15080, 1982232), (15120, 1976988), (15295, 1954368), (15390, 1942304), (15428, 1937520), (15456, 1934010), (15561, 1920960), (15660, 1908816), (15732, 1900080), (15808, 1890945), (15834, 1887840), (15960, 1872936), (16008, 1867320), (16146, 1851360), (16240, 1840644), (16380, 1824912), (16416, 1820910), (16443, 1817920), (16530, 1808352), (16560, 1805076), (16704, 1789515), (16744, 1785240), (16848, 1774220), (16965, 1761984), (17043, 1753920), (17290, 1728864), (17342, 1723680), (17388, 1719120), (17472, 1710855), (17480, 1710072), (17632, 1695330), (17784, 1680840), (17940, 1666224), (17955, 1664832), (18009, 1659840), (18096, 1651860), (18144, 1647490), (18240, 1638819), (18270, 1636128), (18354, 1628640), (18630, 1604512), (18676, 1600560), (18720, 1596798), (18792, 1590680), (18837, 1586880), (19136, 1562085), (19152, 1560780), (19285, 1550016), (19320, 1547208), (19488, 1533870), (19656, 1520760), (19665, 1520064), (19760, 1512756), (19836, 1506960), (19872, 1504230), (20007, 1494080), (20010, 1493856), (20160, 1482741), (20358, 1468320), (20520, 1456728), (20748, 1440720), (20880, 1431612), (20930, 1428192), (20976, 1425060), (21060, 1419376), (21112, 1415880), (21280, 1404702), (21344, 1400490), (21489, 1391040), (21528, 1388520), (21546, 1387360), (21735, 1375296), (21840, 1368684), (21924, 1363440), (22040, 1356264), (22080, 1353807), (22230, 1344672), (22464, 1330665), (22620, 1321488), (22680, 1317992), (22724, 1315440), (23142, 1291680), (23184, 1289340), (23345, 1280448), (23490, 1272544), (23598, 1266720), (23712, 1260630), (23751, 1258560), (23920, 1249668), (23940, 1248624), (24012, 1244880), (24128, 1238895), (24219, 1234240), (24360, 1227096), (24472, 1221480), (24570, 1216608), (24624, 1213940), (24795, 1205568), (24840, 1203384), (25056, 1193010), (25116, 1190160), (25346, 1179360), (25536, 1170585), (25760, 1160406), (25920, 1153243), (25935, 1152576), (26013, 1149120), (26082, 1146080), (26208, 1140570), (26220, 1140048), (26390, 1132704), (26448, 1130220), (26676, 1120560), (26680, 1120392), (26910, 1110816), (27144, 1101240), (27360, 1092546), (27405, 1090752), (27531, 1085760), (27664, 1080540), (27840, 1073709), (27968, 1068795), (28014, 1067040), (28080, 1064532), (28405, 1052352), (28652, 1043280), (28704, 1041390), (28728, 1040520), (28980, 1031472), (29120, 1026513), (29232, 1022580), (29484, 1013840), (29640, 1008504), (29754, 1004640), (29808, 1002820), (30015, 995904), (30160, 991116), (30240, 988494), (30537, 978880), (30590, 977184), (30780, 971152), (30856, 968760), (30912, 967005), (31122, 960480), (31320, 954408), (31395, 952128), (31464, 950040), (31668, 943920), (31920, 936468), (32016, 933660), (32292, 925680), (32480, 920322), (32760, 912456), (32832, 910455), (32886, 908960), (33060, 904176), (33120, 902538), (33345, 896448), (33488, 892620), (33696, 887110), (33930, 880992), (34086, 876960), (34580, 864432), (34684, 861840), (34713, 861120), (34776, 859560), (34960, 855036), (35264, 847665), (35397, 844480), (35568, 840420), (35815, 834624), (35880, 833112), (35910, 832416), (36018, 829920), (36192, 825930), (36288, 823745), (36540, 818064), (36708, 814320), (36855, 811072), (37260, 802256), (37352, 800280), (37440, 798399), (37584, 795340), (37674, 793440), (38019, 786240), (38304, 780390), (38570, 775008), (38640, 773604), (38976, 766935), (39312, 760380), (39330, 760032), (39520, 756378), (39585, 755136), (39672, 753480), (39744, 752115), (39767, 751680), (40014, 747040), (40020, 746928), (40365, 740544), (40716, 734160), (41040, 728364), (41496, 720360), (41760, 715806), (41860, 714096), (41952, 712530), (42021, 711360), (42120, 709688), (42224, 707940), (42560, 702351), (42688, 700245), (42978, 695520), (43056, 694260), (43092, 693680), (43355, 689472), (43470, 687648), (43680, 684342), (43848, 681720), (44080, 678132), (44460, 672336), (44631, 669760), (45240, 660744), (45360, 658996), (45448, 657720), (45885, 651456), (46284, 645840), (46368, 644670), (46683, 640320), (46690, 640224), (46980, 636272), (47196, 633360), (47424, 630315), (47502, 629280), (47840, 624834), (47880, 624312), (48024, 622440), (48438, 617120), (48720, 613548), (48944, 610740), (49140, 608304), (49248, 606970), (49590, 602784), (49680, 601692), (50112, 596505), (50141, 596160), (50232, 595080), (50692, 589680), (50895, 587328), (51129, 584640), (51520, 580203), (51870, 576288), (52026, 574560), (52164, 573040), (52416, 570285), (52440, 570024), (52780, 566352), (52896, 565110), (53352, 560280), (53360, 560196), (53820, 555408), (53865, 554944), (54027, 553280), (54288, 550620), (54720, 546273), (54810, 545376), (55062, 542880), (55328, 540270), (56028, 533520), (56160, 532266), (56511, 528960), (56810, 526176), (57304, 521640), (57408, 520695), (57456, 520260), (57855, 516672), (57960, 515736), (58464, 511290), (58968, 506920), (58995, 506688), (59280, 504252), (59508, 502320), (59616, 501410), (60030, 497952), (60320, 495558), (60480, 494247), (60697, 492480), (61074, 489440), (61180, 488592), (61560, 485576), (61712, 484380), (62244, 480240), (62640, 477204), (62790, 476064), (62928, 475020), (63336, 471960), (63365, 471744), (63840, 468234), (64032, 466830), (64467, 463680), (64584, 462840), (64960, 460161), (65205, 458432), (65520, 456228), (65772, 454480), (66120, 452088), (66240, 451269), (66690, 448224), (66976, 446310), (67392, 443555), (67860, 440496), (68172, 438480), (69160, 432216), (69368, 430920), (69426, 430560), (69552, 429780), (69920, 427518), (70035, 426816), (70794, 422240), (71136, 420210), (71253, 419520), (71630, 417312), (71760, 416556), (71820, 416208), (72036, 414960), (72384, 412965), (73080, 409032), (73416, 407160), (73710, 405536), (74385, 401856), (74520, 401128), (74704, 400140), (75168, 397670), (75348, 396720), (76038, 393120), (76608, 390195), (77140, 387504), (77280, 386802), (77805, 384192), (78039, 383040), (78624, 380190), (78660, 380016), (79040, 378189), (79170, 377568), (79344, 376740), (79534, 375840), (80028, 373520), (80040, 373464), (80730, 370272), (81432, 367080), (82080, 364182), (82215, 363584), (82593, 361920), (82992, 360180), (83520, 357903), (83720, 357048), (83904, 356265), (84042, 355680), (84240, 354844), (84448, 353970), (85215, 350784), (85956, 347760), (86112, 347130), (86184, 346840), (86710, 344736), (86940, 343824), (87360, 342171), (87696, 340860), (88160, 339066), (88711, 336960), (88920, 336168), (89262, 334880), (90045, 331968), (90480, 330372), (90720, 329498), (90896, 328860), (91770, 325728), (92568, 322920), (92736, 322335), (93366, 320160), (93380, 320112), (93960, 318136), (94185, 317376), (94392, 316680), (95004, 314640), (95680, 312417), (95760, 312156), (96048, 311220), (96876, 308560), (97440, 306774), (97888, 305370), (98280, 304152), (98496, 303485), (99180, 301392), (99360, 300846), (100035, 298816), (100282, 298080), (100464, 297540), (101384, 294840), (101790, 293664), (102258, 292320), (103740, 288144), (104052, 287280), (104139, 287040), (104328, 286520), (104880, 285012), (105560, 283176), (105792, 282555), (106704, 280140), (106720, 280098), (107445, 278208), (107640, 277704), (107730, 277472), (108054, 276640), (108576, 275310), (109620, 272688), (110124, 271440), (110656, 270135), (112056, 266760), (112320, 266133), (113022, 264480), (113620, 263088), (114057, 262080), (114608, 260820), (114912, 260130), (115710, 258336), (115920, 257868), (116928, 255645), (117936, 253460), (117990, 253344), (118560, 252126), (118755, 251712), (119016, 251160), (119232, 250705), (119301, 250560), (120060, 248976), (120640, 247779), (121095, 246848), (121394, 246240), (122148, 244720), (122360, 244296), (123120, 242788), (123424, 242190), (124488, 240120), (125280, 238602), (125580, 238032), (125856, 237510), (126063, 237120), (126672, 235980), (126730, 235872), (127680, 234117), (128064, 233415), (128934, 231840), (129168, 231420), (130065, 229824), (130410, 229216), (131040, 228114), (131544, 227240), (132240, 226044), (133380, 224112), (133952, 223155), (135720, 220248), (136344, 219240), (137655, 217152), (138320, 216108), (138736, 215460), (138852, 215280), (139104, 214890), (139840, 213759), (140049, 213440), (140070, 213408), (141588, 211120), (142272, 210105), (142506, 209760), (143260, 208656), (143520, 208278), (143640, 208104), (144072, 207480), (146160, 204516), (146832, 203580), (147420, 202768), (148770, 200928), (149040, 200564), (149408, 200070), (150336, 198835), (150423, 198720), (150696, 198360), (152076, 196560), (152685, 195776), (153387, 194880), (154280, 193752), (154560, 193401), (155610, 192096), (156078, 191520), (157248, 190095), (157320, 190008), (158340, 188784), (158688, 188370), (159068, 187920), (160056, 186760), (160080, 186732), (161460, 185136), (162864, 183540), (164160, 182091), (164430, 181792), (164749, 181440), (165186, 180960), (165984, 180090), (167440, 178524), (168084, 177840), (168480, 177422), (168896, 176985), (169533, 176320), (170430, 175392), (171912, 173880), (172224, 173565), (172368, 173420)]