738820096560

素因数分解:

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

素因数の和:518

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 228, 234, 238, 240, 243, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 304, 306, 312, 315, 323, 324, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 420, 431, 432, 442, 455, 456, 459, 468, 476, 486, 494, 504, 510, 513, 520, 532, 540, 546, 560, 567, 570, 585, 595, 612, 624, 630, 646, 648, 663, 665, 680, 684, 702, 714, 720, 728, 729, 741, 756, 760, 765, 780, 798, 810, 816, 819, 840, 855, 862, 884, 910, 912, 918, 936, 945, 952, 969, 972, 988, 1008, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1134, 1140, 1170, 1190, 1197, 1215, 1224, 1235, 1260, 1292, 1293, 1296, 1326, 1330, 1360, 1365, 1368, 1377, 1404, 1428, 1456, 1458, 1482, 1512, 1520, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1680, 1701, 1710, 1724, 1729, 1755, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1938, 1944, 1976, 1989, 1995, 2040, 2052, 2106, 2128, 2142, 2155, 2160, 2184, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2380, 2394, 2430, 2448, 2457, 2470, 2520, 2565, 2584, 2586, 2652, 2660, 2730, 2736, 2754, 2808, 2835, 2856, 2907, 2916, 2964, 3017, 3024, 3060, 3078, 3094, 3120, 3159, 3192, 3213, 3230, 3240, 3276, 3315, 3402, 3420, 3448, 3458, 3510, 3536, 3570, 3591, 3640, 3645, 3672, 3705, 3780, 3876, 3879, 3888, 3952, 3978, 3990, 4080, 4095, 4104, 4131, 4199, 4212, 4284, 4310, 4368, 4420, 4446, 4522, 4536, 4560, 4590, 4617, 4641, 4680, 4760, 4788, 4845, 4860, 4914, 4940, 5040, 5103, 5130, 5168, 5172, 5187, 5265, 5304, 5320, 5355, 5460, 5508, 5603, 5616, 5670, 5712, 5814, 5832, 5928, 5967, 5985, 6034, 6120, 6156, 6188, 6318, 6384, 6426, 6460, 6465, 6480, 6552, 6630, 6669, 6783, 6804, 6840, 6885, 6896, 6916, 7020, 7140, 7182, 7280, 7290, 7327, 7344, 7371, 7410, 7560, 7695, 7735, 7752, 7758, 7956, 7980, 8189, 8190, 8208, 8262, 8398, 8424, 8505, 8568, 8620, 8645, 8721, 8840, 8892, 9044, 9051, 9072, 9180, 9234, 9282, 9360, 9477, 9520, 9576, 9639, 9690, 9720, 9828, 9880, 9945, 10206, 10260, 10344, 10374, 10530, 10608, 10640, 10710, 10773, 10920, 11016, 11115, 11206, 11305, 11340, 11628, 11637, 11664, 11856, 11934, 11970, 12068, 12240, 12285, 12312, 12376, 12393, 12597, 12636, 12852, 12920, 12930, 13104, 13260, 13338, 13566, 13608, 13680, 13770, 13832, 13851, 13923, 14040, 14280, 14364, 14535, 14580, 14654, 14742, 14820, 15085, 15120, 15390, 15470, 15504, 15516, 15561, 15795, 15912, 15960, 16065, 16378, 16380, 16524, 16796, 16809, 16848, 17010, 17136, 17240, 17290, 17442, 17680, 17784, 17901, 17955, 18088, 18102, 18360, 18468, 18564, 18954, 19152, 19278, 19380, 19395, 19440, 19656, 19760, 19890, 20007, 20349, 20412, 20520, 20655, 20688, 20748, 20995, 21060, 21420, 21546, 21840, 21981, 22032, 22113, 22230, 22412, 22610, 22680, 23085, 23205, 23256, 23274, 23868, 23940, 24136, 24567, 24570, 24624, 24752, 24786, 25194, 25272, 25515, 25704, 25840, 25860, 25935, 26163, 26520, 26676, 27132, 27153, 27216, 27540, 27664, 27702, 27846, 28015, 28080, 28560, 28728, 28917, 29070, 29160, 29308, 29393, 29484, 29640, 29835, 30170, 30780, 30940, 31032, 31122, 31590, 31824, 31920, 32130, 32319, 32756, 32760, 33048, 33345, 33592, 33618, 33915, 34020, 34480, 34580, 34884, 34911, 35568, 35802, 35910, 36176, 36204, 36635, 36720, 36855, 36936, 37128, 37791, 37908, 38556, 38760, 38790, 39221, 39312, 39780, 40014, 40698, 40824, 40945, 41040, 41310, 41496, 41769, 41990, 42120, 42840, 43092, 43605, 43962, 44226, 44460, 44824, 45220, 45255, 45360, 46170, 46410, 46512, 46548, 46683, 47385, 47736, 47880, 48195, 48272, 49134, 49140, 49572, 50388, 50427, 50544, 51030, 51289, 51408, 51720, 51870, 52326, 53040, 53352, 53703, 53865, 54264, 54306, 55080, 55404, 55692, 56030, 57323, 57456, 57834, 58140, 58185, 58320, 58616, 58786, 58968, 59280, 59670, 60021, 60340, 61047, 61560, 61880, 61965, 62064, 62244, 62985, 63180, 64260, 64638, 65512, 65520, 65943, 66096, 66339, 66690, 67184, 67236, 67830, 68040, 69160, 69255, 69615, 69768, 69822, 71604, 71820, 72408, 73270, 73701, 73710, 73872, 74256, 75582, 75816, 77112, 77520, 77580, 77805, 78442, 78489, 79560, 80028, 81396, 81459, 81648, 81890, 82620, 82992, 83538, 83980, 84045, 84240, 85680, 86184, 86751, 87210, 87924, 88179, 88452, 88920, 89505, 89648, 90440, 90510, 92340, 92820, 93096, 93366, 94770, 95251, 95472, 95760, 96390, 96957, 98268, 98280, 99144, 100035, 100776, 100854, 101745, 102060, 102578, 103440, 103740, 104652, 104733, 106457, 106704, 107406, 107730, 108528, 108612, 109905, 110160, 110565, 110808, 111384, 112060, 113373, 114646, 115668, 116280, 116370, 117232, 117572, 117663, 117936, 119340, 120042, 120680, 122094, 122835, 123120, 123760, 123930, 124488, 125307, 125970, 126360, 128520, 129276, 130815, 131024, 131886, 132678, 133380, 134472, 135660, 135765, 136080, 138320, 138510, 139213, 139230, 139536, 139644, 140049, 143208, 143640, 144585, 144816, 146540, 146965, 147402, 147420, 151164, 151281, 151632, 153867, 154224, 155160, 155610, 156884, 156978, 159120, 160056, 161109, 161595, 162792, 162918, 163780, 165240, 167076, 167960, 168090, 171969, 172368, 173502, 174420, 174555, 175848, 176358, 176904, 177840, 179010, 180063, 180880, 181020, 183141, 184680, 185640, 186192, 186732, 188955, 189540, 190502, 192780, 193914, 196105, 196536, 196560, 197829, 198288, 200070, 201552, 201708, 203490, 204120, 205156, 207480, 208845, 209304, 209466, 212914, 214812, 215460, 217224, 219810, 221103, 221130, 221616, 222768, 224120, 226746, 229292, 231336, 232560, 232740, 233415, 235144, 235326, 235467, 238680, 240084, 241360, 244188, 244377, 245670, 247860, 248976, 250614, 251940, 252135, 252720, 256445, 257040, 258552, 261630, 263772, 264537, 265356, 266760, 268515, 268944, 271320, 271530, 277020, 278426, 278460, 279288, 280098, 285753, 286416, 286615, 287280, 289170, 293080, 293930, 294804, 294840, 300105, 302328, 302562, 305235, 307734, 310320, 311220, 313768, 313956, 314199, 319371, 320112, 322218, 323190, 325584, 325836, 327560, 329715, 330480, 331695, 334152, 335920, 336180, 340119, 343938, 347004, 348840, 349110, 351696, 352716, 352989, 353808, 358020, 360126, 362040, 366282, 368505, 369360, 371280, 373464, 375921, 377910, 379080, 381004, 385560, 387828, 392210, 392445, 393072, 395658, 400140, 403416, 406980, 407295, 408240, 410312, 414960, 417639, 417690, 418608, 418932, 420147, 425828, 429624, 430920, 433755, 434448, 439620, 440895, 442206, 442260, 448240, 453492, 453843, 458584, 461601, 462672, 465480, 466830, 470288, 470652, 470934, 476255, 477360, 480168, 484785, 488376, 488754, 491340, 495720, 501228, 503880, 504270, 512890, 515907, 517104, 523260, 523665, 527544, 529074, 530712, 532285, 533520, 537030, 542640, 543060, 549423, 554040, 556852, 556920, 558576, 560196, 566865, 571506, 573230, 578340, 586160, 587860, 588315, 589608, 589680, 593487, 600210, 604656, 605124, 610470, 615468, 622440, 626535, 627536, 627912, 628398, 638742, 644436, 646380, 651672, 655120, 659430, 663309, 663390, 666757, 668304, 672360, 680238, 687876, 694008, 696065, 697680, 698220, 700245, 705432, 705978, 716040, 720252, 724080, 732564, 733131, 737010, 745199, 746928, 751842, 755820, 756405, 758160, 762008, 769335, 771120, 775656, 784420, 784890, 791316, 793611, 800280, 805545, 806832, 813960, 814590, 820624, 835278, 835380, 837864, 840294, 851656, 857259, 859248, 859845, 861840, 867510, 879240, 881790, 884412, 884520, 900315, 906984, 907686, 915705, 917168, 923202, 930960, 933660, 941304, 941868, 952510, 958113, 960336, 969570, 974491, 976752, 977508, 982680, 989145, 991440, 1002456, 1007760, 1008540, 1020357, 1025780, 1031814, 1046520, 1047330, 1055088, 1058148, 1058967, 1061424, 1064570, 1074060, 1086120, 1098846, 1105515, 1108080, 1113704, 1113840, 1120392, 1127763, 1133730, 1143012, 1146460, 1156680, 1175720, 1176630, 1177335, 1179216, 1186974, 1200420, 1210248, 1220940, 1221885, 1230936, 1244880, 1252917, 1253070, 1255824, 1256796, 1260441, 1277484, 1288872, 1292760, 1303344, 1318860, 1322685, 1326618, 1326780, 1333514, 1344720, 1360476, 1361529, 1375752, 1384803, 1388016, 1392130, 1396440, 1400490, 1410864, 1411956, 1428765, 1432080, 1440504, 1465128, 1466262, 1474020, 1490398, 1503684, 1511640, 1512810, 1524016, 1538670, 1547721, 1551312, 1568840, 1569780, 1570995, 1582632, 1587222, 1596855, 1600560, 1611090, 1627920, 1629180, 1648269, 1670556, 1670760, 1675728, 1680588, 1700595, 1703312, 1714518, 1719690, 1735020, 1758480, 1763580, 1764945, 1768824, 1769040, 1780461, 1800630, 1809769, 1813968, 1815372, 1831410, 1846404, 1867320, 1879605, 1882608, 1883736, 1905020, 1916226, 1939140, 1948982, 1955016, 1965360, 1978290, 1989927, 2000271, 2004912, 2017080, 2040714, 2051560, 2063628, 2088195, 2093040, 2094660, 2100735, 2116296, 2117934, 2129140, 2148120, 2172240, 2197692, 2199393, 2211030, 2227408, 2235597, 2240784, 2255526, 2267460, 2269215, 2286024, 2292920, 2308005, 2313360, 2351440, 2353260, 2354670, 2373948, 2380833, 2400840, 2420496, 2441880, 2443770, 2461872, 2505834, 2506140, 2513592, 2520882, 2554968, 2571777, 2577744, 2579535, 2585520, 2637720, 2645370, 2653236, 2653560, 2667028, 2720952, 2723058, 2747115, 2751504, 2769606, 2784260, 2792880, 2800980, 2823912, 2857530, 2874339, 2881008, 2923473, 2930256, 2932524, 2948040, 2967435, 2980796, 3007368, 3023280, 3025620, 3061071, 3077340, 3095442, 3137680, 3139560, 3141990, 3165264, 3174444, 3176901, 3193710, 3222180, 3258360, 3296538, 3316545, 3333785, 3341112, 3341520, 3361176, 3401190, 3429036, 3439380, 3470040, 3527160, 3529890, 3537648, 3560922, 3601260, 3619538, 3630744, 3662820, 3665655, 3692808, 3725995, 3734640, 3758751, 3759210, 3767472, 3810040, 3832452, 3878280, 3897964, 3910032, 3956580, 3968055, 3979854, 4000542, 4034160, 4081428, 4084587, 4103120, 4127256, 4154409, 4176390, 4189320, 4201470, 4232592, 4235868, 4258280, 4286295, 4296240, 4395384, 4398786, 4422060, 4471194, 4511052, 4534920, 4538430, 4572048, 4585840, 4616010, 4643163, 4706520, 4709340, 4747896, 4761666, 4790565, 4801680, 4872455, 4883760, 4887540, 5011668, 5012280, 5027184, 5041764, 5101785, 5109936, 5143554, 5159070, 5275440, 5290740, 5294835, 5306472, 5307120, 5334056, 5341383, 5429307, 5441904, 5446116, 5494230, 5539212, 5568520, 5601960, 5638815, 5647824, 5715060, 5748678, 5846946, 5865048, 5896080, 5934870, 5961592, 5969781, 6000813, 6014736, 6051240, 6122142, 6154680, 6190884, 6264585, 6279120, 6283980, 6302205, 6348888, 6353802, 6387420, 6444360, 6516720, 6593076, 6633090, 6667570, 6682224, 6706791, 6722352, 6802380, 6807645, 6858072, 6878760, 6924015, 6940080, 7054320, 7059780, 7121844, 7142499, 7202520, 7239076, 7261488, 7325640, 7331310, 7385616, 7451990, 7517502, 7518420, 7620080, 7664904, 7715331, 7738605, 7756560, 7795928, 7913160, 7936110, 7959708, 8001084, 8162856, 8169174, 8241345, 8254512, 8308818, 8352780, 8378640, 8402940, 8471736, 8516560, 8572590, 8623017, 8770419, 8790768, 8797572, 8844120, 8902305, 8942388, 9022104, 9048845, 9069840, 9076860, 9232020, 9286326, 9413040, 9418680, 9495792, 9523332, 9530703, 9581130, 9744910, 9775080, 9949635, 10001355, 10023336, 10024560, 10083528, 10203570, 10287108, 10318140, 10581480, 10589670, 10612944, 10668112, 10682766, 10858614, 10892232, 10988460, 10996965, 11078424, 11137040, 11177985, 11203920, 11276253, 11277630, 11430120, 11497356, 11693892, 11730096, 11869740, 11904165, 11923184, 11939562, 12001626, 12102480, 12244284, 12309360, 12381768, 12463227, 12529170, 12567960, 12604410, 12668383, 12697776, 12707604, 12774840, 12858885, 12888720, 13186152, 13266180, 13335140, 13413582, 13604760, 13615290, 13716144, 13757520, 13848030, 13929489, 14119560, 14243688, 14284998, 14371695, 14405040, 14478152, 14617365, 14651280, 14662620, 14903980, 15035004, 15036840, 15305355, 15329808, 15430662, 15477210, 15591856, 15826320, 15872220, 15884505, 15919416, 16002168, 16287921, 16325712, 16338348, 16482690, 16617636, 16705560, 16805880, 16943472, 17145180, 17246034, 17540838, 17595144, 17688240, 17804610, 17884776, 18002439, 18044208, 18097690, 18153720, 18464040, 18572652, 18793755, 18837360, 19046664, 19061406, 19162260, 19489820, 19550160, 19899270, 20002710, 20046672, 20120373, 20167056, 20407140, 20422935, 20574216, 20636280, 20772045, 21162960, 21179340, 21365532, 21427497, 21717228, 21784464, 21976920, 21993930, 22156848, 22355970, 22552506, 22555260, 22860240, 22994712, 23145993, 23215815, 23387784, 23739480, 23808330, 23879124, 24003252, 24488568, 24763536, 24926454, 25058340, 25135920, 25208820, 25336766, 25415208, 25549680, 25717770, 25869051, 26311257, 26372304, 26532360, 26670280, 26706915, 26827164, 27146535, 27209520, 27230580, 27696060, 27858978, 28239120, 28487376, 28569996, 28592109, 28743390, 28956304, 29234730, 29325240, 29807960, 29848905, 30004065, 30070008, 30073680, 30610710, 30861324, 30954420, 31744440, 31769010, 31838832, 32004336, 32575842, 32676696, 32965380, 33235272, 33411120, 33533955, 33611760, 33828759, 34290360, 34492068, 35081676, 35190288, 35609220, 35712495, 35769552, 36004878, 36195380, 36307440, 36928080, 37145304, 37389681, 37587510, 38005149, 38093328, 38122812, 38324520, 38576655, 38979640, 39798540, 40005420, 40240746, 40814280, 40845870, 41148432, 41272560, 41544090, 41788467, 42358680, 42731064, 42854994, 43115085, 43434456, 43852095, 43953840, 43987860, 44711940, 45105012, 45110520, 45989424, 46291986, 46431630, 46775568, 47478960, 47616660, 47653515, 47758248, 48006504, 48863763, 48977136, 49852908, 50116680, 50417640, 50673532, 50830416, 51435540, 51738102, 52622514, 53064720, 53340560, 53413830, 53654328, 54007317, 54293070, 54461160, 55392120, 55717956, 56381265, 57139992, 57184218, 57486780, 58469460, 58650480, 59615920, 59697810, 60008130, 60140016, 60361119, 61221420, 61722648, 61908840, 62316135, 63341915, 63488880, 63538020, 65151684, 65353392, 65930760, 66470544, 67067910, 67657518, 68580720, 68984136, 69437979, 69647445, 70163352, 71218440, 71424990, 72009756, 72390760, 74290608, 74779362, 75175020, 76010298, 76245624, 76649040, 77153310, 77607153, 77959280, 78933771, 79597080, 80010840, 80481492, 81439605, 81628560, 81691740, 83088180, 83576934, 84717360, 85462128, 85709988, 86230170, 86868912, 87704190, 87975720, 89423880, 90012195, 90210024, 90221040, 92583972, 92863260, 95233320, 95307030, 95516496, 96013008, 97727526, 99705816, 100233360, 100601865, 100835280, 101347064, 101486277, 102871080, 103476204, 105245028, 106827660, 107137485, 107308656, 108014634, 108586140, 108922320, 110784240, 111435912, 112762530, 114015447, 114279984, 114368436, 114973560, 115729965, 116938920, 119395620, 120016260, 120722238, 122442840, 123445296, 123817680, 124632270, 126683830, 127076040, 129345255, 130303368, 131556285, 131861520, 134135820, 135315036, 137968272, 138875958, 139294890, 140326704, 142436880, 142849980, 142960545, 144019512, 144781520, 146591289, 149558724, 150350040, 152020596, 152491248, 154306620, 155214306, 157867542, 159194160, 160021680, 160962984, 162021951, 162879210, 163383480, 166176360, 167153868, 169143795, 171419976, 172460340, 175408380, 175951440, 178847760, 180024390, 180420048, 181083357, 185167944, 185726520, 186948405, 190025745, 190466640, 190614060, 195455052, 199411632, 201203730, 202694128, 202972554, 205742160, 206952408, 208942335, 210490056, 213655320, 214274970, 216029268, 217172280, 222871824, 225525060, 228030894, 228736872, 229947120, 231459930, 233877840, 236801313, 238791240, 240032520, 241444476, 244318815, 244885680, 249264540, 253367660, 254152080, 258690510, 260606736, 263112570, 268271640, 270036585, 270630072, 277751916, 278589780, 285699960, 285921090, 288039024, 293182578, 299117448, 300700080, 301805595, 304041192, 308613240, 310428612, 315735084, 321925968, 324043902, 325758420, 326766960, 332352720, 334307736, 338287590, 342046341, 342839952, 344920680, 347189895, 350816760, 360048780, 362166714, 370335888, 371453040, 373896810, 380051490, 381228120, 388035765, 390910104, 394668855, 402407460, 405945108, 413904816, 417884670, 420980112, 427310640, 428549940, 432058536, 434344560, 439773867, 451050120, 456061788, 457473744, 462919860, 473602626, 477582480, 480065040, 482888952, 486065853, 488637630, 498529080, 506735320, 507431385, 517381020, 526225140, 536543280, 540073170, 541260144, 543250071, 555503832, 557179560, 570077235, 571399920, 571842180, 586365156, 598234896, 603611190, 608082384, 617226480, 620857224, 631470168, 648087804, 651516840, 668615472, 676575180, 684092682, 689841360, 694379790, 701633520, 710403939, 720097560, 724333428, 732956445, 747793620, 760102980, 762456240, 776071530, 781820208, 789337710, 804814920, 810109755, 811890216, 835769340, 857099880, 864117072, 879547734, 902100240, 905416785, 912123576, 925839720, 947205252, 965777904, 972131706, 977275260, 997058160, 1013470640, 1014862770, 1026139023, 1034762040, 1052450280, 1080146340, 1086500142, 1111007664, 1114359120, 1140154470, 1143684360, 1172730312, 1184006565, 1207222380, 1241714448, 1262940336, 1296175608, 1303033680, 1319321601, 1353150360, 1368185364, 1388759580, 1420807878, 1440195120, 1448666856, 1465912890, 1495587240, 1520205960, 1552143060, 1578675420, 1609629840, 1620219510, 1623780432, 1671538680, 1710231705, 1714199760, 1759095468, 1810833570, 1824247152, 1851679440, 1894410504, 1944263412, 1954550520, 2029725540, 2052278046, 2069524080, 2104900560, 2160292680, 2173000284, 2198869335, 2280308940, 2287368720, 2345460624, 2368013130, 2414444760, 2430329265, 2592351216, 2638643202, 2706300720, 2716250355, 2736370728, 2777519160, 2841615756, 2897333712, 2931825780, 2991174480, 3040411920, 3078417069, 3104286120, 3157350840, 3240439020, 3343077360, 3420463410, 3518190936, 3552019695, 3621667140, 3788821008, 3888526824, 3909101040, 4059451080, 4104556092, 4320585360, 4346000568, 4397738670, 4560617880, 4736026260, 4828889520, 4860658530, 5130695115, 5277286404, 5432500710, 5472741456, 5555038320, 5683231512, 5863651560, 6156834138, 6208572240, 6314701680, 6480878040, 6596608005, 6840926820, 7036381872, 7104039390, 7243334280, 7777053648, 8118902160, 8209112184, 8692001136, 8795477340, 9121235760, 9235251207, 9472052520, 9721317060, 10261390230, 10554572808, 10865001420, 11366463024, 11727303120, 12313668276, 12961756080, 13193216010, 13681853640, 14208078780, 14486668560, 15392085345, 16418224368, 17590954680, 18470502414, 18944105040, 19442634120, 20522780460, 21109145616, 21730002840, 24627336552, 26386432020, 27363707280, 28416157560, 30784170690, 35181909360, 36941004828, 38885268240, 41045560920, 43460005680, 46176256035, 49254673104, 52772864040, 56832315120, 61568341380, 73882009656, 82091121840, 92352512070, 105545728080, 123136682760, 147764019312, 184705024140, 246273365520, 369410048280, 738820096560]

約数ペア:

[(1, 738820096560), (2, 369410048280), (3, 246273365520), (4, 184705024140), (5, 147764019312), (6, 123136682760), (7, 105545728080), (8, 92352512070), (9, 82091121840), (10, 73882009656), (12, 61568341380), (13, 56832315120), (14, 52772864040), (15, 49254673104), (16, 46176256035), (17, 43460005680), (18, 41045560920), (19, 38885268240), (20, 36941004828), (21, 35181909360), (24, 30784170690), (26, 28416157560), (27, 27363707280), (28, 26386432020), (30, 24627336552), (34, 21730002840), (35, 21109145616), (36, 20522780460), (38, 19442634120), (39, 18944105040), (40, 18470502414), (42, 17590954680), (45, 16418224368), (48, 15392085345), (51, 14486668560), (52, 14208078780), (54, 13681853640), (56, 13193216010), (57, 12961756080), (60, 12313668276), (63, 11727303120), (65, 11366463024), (68, 10865001420), (70, 10554572808), (72, 10261390230), (76, 9721317060), (78, 9472052520), (80, 9235251207), (81, 9121235760), (84, 8795477340), (85, 8692001136), (90, 8209112184), (91, 8118902160), (95, 7777053648), (102, 7243334280), (104, 7104039390), (105, 7036381872), (108, 6840926820), (112, 6596608005), (114, 6480878040), (117, 6314701680), (119, 6208572240), (120, 6156834138), (126, 5863651560), (130, 5683231512), (133, 5555038320), (135, 5472741456), (136, 5432500710), (140, 5277286404), (144, 5130695115), (152, 4860658530), (153, 4828889520), (156, 4736026260), (162, 4560617880), (168, 4397738670), (170, 4346000568), (171, 4320585360), (180, 4104556092), (182, 4059451080), (189, 3909101040), (190, 3888526824), (195, 3788821008), (204, 3621667140), (208, 3552019695), (210, 3518190936), (216, 3420463410), (221, 3343077360), (228, 3240439020), (234, 3157350840), (238, 3104286120), (240, 3078417069), (243, 3040411920), (247, 2991174480), (252, 2931825780), (255, 2897333712), (260, 2841615756), (266, 2777519160), (270, 2736370728), (272, 2716250355), (273, 2706300720), (280, 2638643202), (285, 2592351216), (304, 2430329265), (306, 2414444760), (312, 2368013130), (315, 2345460624), (323, 2287368720), (324, 2280308940), (336, 2198869335), (340, 2173000284), (342, 2160292680), (351, 2104900560), (357, 2069524080), (360, 2052278046), (364, 2029725540), (378, 1954550520), (380, 1944263412), (390, 1894410504), (399, 1851679440), (405, 1824247152), (408, 1810833570), (420, 1759095468), (431, 1714199760), (432, 1710231705), (442, 1671538680), (455, 1623780432), (456, 1620219510), (459, 1609629840), (468, 1578675420), (476, 1552143060), (486, 1520205960), (494, 1495587240), (504, 1465912890), (510, 1448666856), (513, 1440195120), (520, 1420807878), (532, 1388759580), (540, 1368185364), (546, 1353150360), (560, 1319321601), (567, 1303033680), (570, 1296175608), (585, 1262940336), (595, 1241714448), (612, 1207222380), (624, 1184006565), (630, 1172730312), (646, 1143684360), (648, 1140154470), (663, 1114359120), (665, 1111007664), (680, 1086500142), (684, 1080146340), (702, 1052450280), (714, 1034762040), (720, 1026139023), (728, 1014862770), (729, 1013470640), (741, 997058160), (756, 977275260), (760, 972131706), (765, 965777904), (780, 947205252), (798, 925839720), (810, 912123576), (816, 905416785), (819, 902100240), (840, 879547734), (855, 864117072), (862, 857099880), (884, 835769340), (910, 811890216), (912, 810109755), (918, 804814920), (936, 789337710), (945, 781820208), (952, 776071530), (969, 762456240), (972, 760102980), (988, 747793620), (1008, 732956445), (1020, 724333428), (1026, 720097560), (1040, 710403939), (1053, 701633520), (1064, 694379790), (1071, 689841360), (1080, 684092682), (1092, 676575180), (1105, 668615472), (1134, 651516840), (1140, 648087804), (1170, 631470168), (1190, 620857224), (1197, 617226480), (1215, 608082384), (1224, 603611190), (1235, 598234896), (1260, 586365156), (1292, 571842180), (1293, 571399920), (1296, 570077235), (1326, 557179560), (1330, 555503832), (1360, 543250071), (1365, 541260144), (1368, 540073170), (1377, 536543280), (1404, 526225140), (1428, 517381020), (1456, 507431385), (1458, 506735320), (1482, 498529080), (1512, 488637630), (1520, 486065853), (1530, 482888952), (1539, 480065040), (1547, 477582480), (1560, 473602626), (1596, 462919860), (1615, 457473744), (1620, 456061788), (1638, 451050120), (1680, 439773867), (1701, 434344560), (1710, 432058536), (1724, 428549940), (1729, 427310640), (1755, 420980112), (1768, 417884670), (1785, 413904816), (1820, 405945108), (1836, 402407460), (1872, 394668855), (1890, 390910104), (1904, 388035765), (1938, 381228120), (1944, 380051490), (1976, 373896810), (1989, 371453040), (1995, 370335888), (2040, 362166714), (2052, 360048780), (2106, 350816760), (2128, 347189895), (2142, 344920680), (2155, 342839952), (2160, 342046341), (2184, 338287590), (2210, 334307736), (2223, 332352720), (2261, 326766960), (2268, 325758420), (2280, 324043902), (2295, 321925968), (2340, 315735084), (2380, 310428612), (2394, 308613240), (2430, 304041192), (2448, 301805595), (2457, 300700080), (2470, 299117448), (2520, 293182578), (2565, 288039024), (2584, 285921090), (2586, 285699960), (2652, 278589780), (2660, 277751916), (2730, 270630072), (2736, 270036585), (2754, 268271640), (2808, 263112570), (2835, 260606736), (2856, 258690510), (2907, 254152080), (2916, 253367660), (2964, 249264540), (3017, 244885680), (3024, 244318815), (3060, 241444476), (3078, 240032520), (3094, 238791240), (3120, 236801313), (3159, 233877840), (3192, 231459930), (3213, 229947120), (3230, 228736872), (3240, 228030894), (3276, 225525060), (3315, 222871824), (3402, 217172280), (3420, 216029268), (3448, 214274970), (3458, 213655320), (3510, 210490056), (3536, 208942335), (3570, 206952408), (3591, 205742160), (3640, 202972554), (3645, 202694128), (3672, 201203730), (3705, 199411632), (3780, 195455052), (3876, 190614060), (3879, 190466640), (3888, 190025745), (3952, 186948405), (3978, 185726520), (3990, 185167944), (4080, 181083357), (4095, 180420048), (4104, 180024390), (4131, 178847760), (4199, 175951440), (4212, 175408380), (4284, 172460340), (4310, 171419976), (4368, 169143795), (4420, 167153868), (4446, 166176360), (4522, 163383480), (4536, 162879210), (4560, 162021951), (4590, 160962984), (4617, 160021680), (4641, 159194160), (4680, 157867542), (4760, 155214306), (4788, 154306620), (4845, 152491248), (4860, 152020596), (4914, 150350040), (4940, 149558724), (5040, 146591289), (5103, 144781520), (5130, 144019512), (5168, 142960545), (5172, 142849980), (5187, 142436880), (5265, 140326704), (5304, 139294890), (5320, 138875958), (5355, 137968272), (5460, 135315036), (5508, 134135820), (5603, 131861520), (5616, 131556285), (5670, 130303368), (5712, 129345255), (5814, 127076040), (5832, 126683830), (5928, 124632270), (5967, 123817680), (5985, 123445296), (6034, 122442840), (6120, 120722238), (6156, 120016260), (6188, 119395620), (6318, 116938920), (6384, 115729965), (6426, 114973560), (6460, 114368436), (6465, 114279984), (6480, 114015447), (6552, 112762530), (6630, 111435912), (6669, 110784240), (6783, 108922320), (6804, 108586140), (6840, 108014634), (6885, 107308656), (6896, 107137485), (6916, 106827660), (7020, 105245028), (7140, 103476204), (7182, 102871080), (7280, 101486277), (7290, 101347064), (7327, 100835280), (7344, 100601865), (7371, 100233360), (7410, 99705816), (7560, 97727526), (7695, 96013008), (7735, 95516496), (7752, 95307030), (7758, 95233320), (7956, 92863260), (7980, 92583972), (8189, 90221040), (8190, 90210024), (8208, 90012195), (8262, 89423880), (8398, 87975720), (8424, 87704190), (8505, 86868912), (8568, 86230170), (8620, 85709988), (8645, 85462128), (8721, 84717360), (8840, 83576934), (8892, 83088180), (9044, 81691740), (9051, 81628560), (9072, 81439605), (9180, 80481492), (9234, 80010840), (9282, 79597080), (9360, 78933771), (9477, 77959280), (9520, 77607153), (9576, 77153310), (9639, 76649040), (9690, 76245624), (9720, 76010298), (9828, 75175020), (9880, 74779362), (9945, 74290608), (10206, 72390760), (10260, 72009756), (10344, 71424990), (10374, 71218440), (10530, 70163352), (10608, 69647445), (10640, 69437979), (10710, 68984136), (10773, 68580720), (10920, 67657518), (11016, 67067910), (11115, 66470544), (11206, 65930760), (11305, 65353392), (11340, 65151684), (11628, 63538020), (11637, 63488880), (11664, 63341915), (11856, 62316135), (11934, 61908840), (11970, 61722648), (12068, 61221420), (12240, 60361119), (12285, 60140016), (12312, 60008130), (12376, 59697810), (12393, 59615920), (12597, 58650480), (12636, 58469460), (12852, 57486780), (12920, 57184218), (12930, 57139992), (13104, 56381265), (13260, 55717956), (13338, 55392120), (13566, 54461160), (13608, 54293070), (13680, 54007317), (13770, 53654328), (13832, 53413830), (13851, 53340560), (13923, 53064720), (14040, 52622514), (14280, 51738102), (14364, 51435540), (14535, 50830416), (14580, 50673532), (14654, 50417640), (14742, 50116680), (14820, 49852908), (15085, 48977136), (15120, 48863763), (15390, 48006504), (15470, 47758248), (15504, 47653515), (15516, 47616660), (15561, 47478960), (15795, 46775568), (15912, 46431630), (15960, 46291986), (16065, 45989424), (16378, 45110520), (16380, 45105012), (16524, 44711940), (16796, 43987860), (16809, 43953840), (16848, 43852095), (17010, 43434456), (17136, 43115085), (17240, 42854994), (17290, 42731064), (17442, 42358680), (17680, 41788467), (17784, 41544090), (17901, 41272560), (17955, 41148432), (18088, 40845870), (18102, 40814280), (18360, 40240746), (18468, 40005420), (18564, 39798540), (18954, 38979640), (19152, 38576655), (19278, 38324520), (19380, 38122812), (19395, 38093328), (19440, 38005149), (19656, 37587510), (19760, 37389681), (19890, 37145304), (20007, 36928080), (20349, 36307440), (20412, 36195380), (20520, 36004878), (20655, 35769552), (20688, 35712495), (20748, 35609220), (20995, 35190288), (21060, 35081676), (21420, 34492068), (21546, 34290360), (21840, 33828759), (21981, 33611760), (22032, 33533955), (22113, 33411120), (22230, 33235272), (22412, 32965380), (22610, 32676696), (22680, 32575842), (23085, 32004336), (23205, 31838832), (23256, 31769010), (23274, 31744440), (23868, 30954420), (23940, 30861324), (24136, 30610710), (24567, 30073680), (24570, 30070008), (24624, 30004065), (24752, 29848905), (24786, 29807960), (25194, 29325240), (25272, 29234730), (25515, 28956304), (25704, 28743390), (25840, 28592109), (25860, 28569996), (25935, 28487376), (26163, 28239120), (26520, 27858978), (26676, 27696060), (27132, 27230580), (27153, 27209520), (27216, 27146535), (27540, 26827164), (27664, 26706915), (27702, 26670280), (27846, 26532360), (28015, 26372304), (28080, 26311257), (28560, 25869051), (28728, 25717770), (28917, 25549680), (29070, 25415208), (29160, 25336766), (29308, 25208820), (29393, 25135920), (29484, 25058340), (29640, 24926454), (29835, 24763536), (30170, 24488568), (30780, 24003252), (30940, 23879124), (31032, 23808330), (31122, 23739480), (31590, 23387784), (31824, 23215815), (31920, 23145993), (32130, 22994712), (32319, 22860240), (32756, 22555260), (32760, 22552506), (33048, 22355970), (33345, 22156848), (33592, 21993930), (33618, 21976920), (33915, 21784464), (34020, 21717228), (34480, 21427497), (34580, 21365532), (34884, 21179340), (34911, 21162960), (35568, 20772045), (35802, 20636280), (35910, 20574216), (36176, 20422935), (36204, 20407140), (36635, 20167056), (36720, 20120373), (36855, 20046672), (36936, 20002710), (37128, 19899270), (37791, 19550160), (37908, 19489820), (38556, 19162260), (38760, 19061406), (38790, 19046664), (39221, 18837360), (39312, 18793755), (39780, 18572652), (40014, 18464040), (40698, 18153720), (40824, 18097690), (40945, 18044208), (41040, 18002439), (41310, 17884776), (41496, 17804610), (41769, 17688240), (41990, 17595144), (42120, 17540838), (42840, 17246034), (43092, 17145180), (43605, 16943472), (43962, 16805880), (44226, 16705560), (44460, 16617636), (44824, 16482690), (45220, 16338348), (45255, 16325712), (45360, 16287921), (46170, 16002168), (46410, 15919416), (46512, 15884505), (46548, 15872220), (46683, 15826320), (47385, 15591856), (47736, 15477210), (47880, 15430662), (48195, 15329808), (48272, 15305355), (49134, 15036840), (49140, 15035004), (49572, 14903980), (50388, 14662620), (50427, 14651280), (50544, 14617365), (51030, 14478152), (51289, 14405040), (51408, 14371695), (51720, 14284998), (51870, 14243688), (52326, 14119560), (53040, 13929489), (53352, 13848030), (53703, 13757520), (53865, 13716144), (54264, 13615290), (54306, 13604760), (55080, 13413582), (55404, 13335140), (55692, 13266180), (56030, 13186152), (57323, 12888720), (57456, 12858885), (57834, 12774840), (58140, 12707604), (58185, 12697776), (58320, 12668383), (58616, 12604410), (58786, 12567960), (58968, 12529170), (59280, 12463227), (59670, 12381768), (60021, 12309360), (60340, 12244284), (61047, 12102480), (61560, 12001626), (61880, 11939562), (61965, 11923184), (62064, 11904165), (62244, 11869740), (62985, 11730096), (63180, 11693892), (64260, 11497356), (64638, 11430120), (65512, 11277630), (65520, 11276253), (65943, 11203920), (66096, 11177985), (66339, 11137040), (66690, 11078424), (67184, 10996965), (67236, 10988460), (67830, 10892232), (68040, 10858614), (69160, 10682766), (69255, 10668112), (69615, 10612944), (69768, 10589670), (69822, 10581480), (71604, 10318140), (71820, 10287108), (72408, 10203570), (73270, 10083528), (73701, 10024560), (73710, 10023336), (73872, 10001355), (74256, 9949635), (75582, 9775080), (75816, 9744910), (77112, 9581130), (77520, 9530703), (77580, 9523332), (77805, 9495792), (78442, 9418680), (78489, 9413040), (79560, 9286326), (80028, 9232020), (81396, 9076860), (81459, 9069840), (81648, 9048845), (81890, 9022104), (82620, 8942388), (82992, 8902305), (83538, 8844120), (83980, 8797572), (84045, 8790768), (84240, 8770419), (85680, 8623017), (86184, 8572590), (86751, 8516560), (87210, 8471736), (87924, 8402940), (88179, 8378640), (88452, 8352780), (88920, 8308818), (89505, 8254512), (89648, 8241345), (90440, 8169174), (90510, 8162856), (92340, 8001084), (92820, 7959708), (93096, 7936110), (93366, 7913160), (94770, 7795928), (95251, 7756560), (95472, 7738605), (95760, 7715331), (96390, 7664904), (96957, 7620080), (98268, 7518420), (98280, 7517502), (99144, 7451990), (100035, 7385616), (100776, 7331310), (100854, 7325640), (101745, 7261488), (102060, 7239076), (102578, 7202520), (103440, 7142499), (103740, 7121844), (104652, 7059780), (104733, 7054320), (106457, 6940080), (106704, 6924015), (107406, 6878760), (107730, 6858072), (108528, 6807645), (108612, 6802380), (109905, 6722352), (110160, 6706791), (110565, 6682224), (110808, 6667570), (111384, 6633090), (112060, 6593076), (113373, 6516720), (114646, 6444360), (115668, 6387420), (116280, 6353802), (116370, 6348888), (117232, 6302205), (117572, 6283980), (117663, 6279120), (117936, 6264585), (119340, 6190884), (120042, 6154680), (120680, 6122142), (122094, 6051240), (122835, 6014736), (123120, 6000813), (123760, 5969781), (123930, 5961592), (124488, 5934870), (125307, 5896080), (125970, 5865048), (126360, 5846946), (128520, 5748678), (129276, 5715060), (130815, 5647824), (131024, 5638815), (131886, 5601960), (132678, 5568520), (133380, 5539212), (134472, 5494230), (135660, 5446116), (135765, 5441904), (136080, 5429307), (138320, 5341383), (138510, 5334056), (139213, 5307120), (139230, 5306472), (139536, 5294835), (139644, 5290740), (140049, 5275440), (143208, 5159070), (143640, 5143554), (144585, 5109936), (144816, 5101785), (146540, 5041764), (146965, 5027184), (147402, 5012280), (147420, 5011668), (151164, 4887540), (151281, 4883760), (151632, 4872455), (153867, 4801680), (154224, 4790565), (155160, 4761666), (155610, 4747896), (156884, 4709340), (156978, 4706520), (159120, 4643163), (160056, 4616010), (161109, 4585840), (161595, 4572048), (162792, 4538430), (162918, 4534920), (163780, 4511052), (165240, 4471194), (167076, 4422060), (167960, 4398786), (168090, 4395384), (171969, 4296240), (172368, 4286295), (173502, 4258280), (174420, 4235868), (174555, 4232592), (175848, 4201470), (176358, 4189320), (176904, 4176390), (177840, 4154409), (179010, 4127256), (180063, 4103120), (180880, 4084587), (181020, 4081428), (183141, 4034160), (184680, 4000542), (185640, 3979854), (186192, 3968055), (186732, 3956580), (188955, 3910032), (189540, 3897964), (190502, 3878280), (192780, 3832452), (193914, 3810040), (196105, 3767472), (196536, 3759210), (196560, 3758751), (197829, 3734640), (198288, 3725995), (200070, 3692808), (201552, 3665655), (201708, 3662820), (203490, 3630744), (204120, 3619538), (205156, 3601260), (207480, 3560922), (208845, 3537648), (209304, 3529890), (209466, 3527160), (212914, 3470040), (214812, 3439380), (215460, 3429036), (217224, 3401190), (219810, 3361176), (221103, 3341520), (221130, 3341112), (221616, 3333785), (222768, 3316545), (224120, 3296538), (226746, 3258360), (229292, 3222180), (231336, 3193710), (232560, 3176901), (232740, 3174444), (233415, 3165264), (235144, 3141990), (235326, 3139560), (235467, 3137680), (238680, 3095442), (240084, 3077340), (241360, 3061071), (244188, 3025620), (244377, 3023280), (245670, 3007368), (247860, 2980796), (248976, 2967435), (250614, 2948040), (251940, 2932524), (252135, 2930256), (252720, 2923473), (256445, 2881008), (257040, 2874339), (258552, 2857530), (261630, 2823912), (263772, 2800980), (264537, 2792880), (265356, 2784260), (266760, 2769606), (268515, 2751504), (268944, 2747115), (271320, 2723058), (271530, 2720952), (277020, 2667028), (278426, 2653560), (278460, 2653236), (279288, 2645370), (280098, 2637720), (285753, 2585520), (286416, 2579535), (286615, 2577744), (287280, 2571777), (289170, 2554968), (293080, 2520882), (293930, 2513592), (294804, 2506140), (294840, 2505834), (300105, 2461872), (302328, 2443770), (302562, 2441880), (305235, 2420496), (307734, 2400840), (310320, 2380833), (311220, 2373948), (313768, 2354670), (313956, 2353260), (314199, 2351440), (319371, 2313360), (320112, 2308005), (322218, 2292920), (323190, 2286024), (325584, 2269215), (325836, 2267460), (327560, 2255526), (329715, 2240784), (330480, 2235597), (331695, 2227408), (334152, 2211030), (335920, 2199393), (336180, 2197692), (340119, 2172240), (343938, 2148120), (347004, 2129140), (348840, 2117934), (349110, 2116296), (351696, 2100735), (352716, 2094660), (352989, 2093040), (353808, 2088195), (358020, 2063628), (360126, 2051560), (362040, 2040714), (366282, 2017080), (368505, 2004912), (369360, 2000271), (371280, 1989927), (373464, 1978290), (375921, 1965360), (377910, 1955016), (379080, 1948982), (381004, 1939140), (385560, 1916226), (387828, 1905020), (392210, 1883736), (392445, 1882608), (393072, 1879605), (395658, 1867320), (400140, 1846404), (403416, 1831410), (406980, 1815372), (407295, 1813968), (408240, 1809769), (410312, 1800630), (414960, 1780461), (417639, 1769040), (417690, 1768824), (418608, 1764945), (418932, 1763580), (420147, 1758480), (425828, 1735020), (429624, 1719690), (430920, 1714518), (433755, 1703312), (434448, 1700595), (439620, 1680588), (440895, 1675728), (442206, 1670760), (442260, 1670556), (448240, 1648269), (453492, 1629180), (453843, 1627920), (458584, 1611090), (461601, 1600560), (462672, 1596855), (465480, 1587222), (466830, 1582632), (470288, 1570995), (470652, 1569780), (470934, 1568840), (476255, 1551312), (477360, 1547721), (480168, 1538670), (484785, 1524016), (488376, 1512810), (488754, 1511640), (491340, 1503684), (495720, 1490398), (501228, 1474020), (503880, 1466262), (504270, 1465128), (512890, 1440504), (515907, 1432080), (517104, 1428765), (523260, 1411956), (523665, 1410864), (527544, 1400490), (529074, 1396440), (530712, 1392130), (532285, 1388016), (533520, 1384803), (537030, 1375752), (542640, 1361529), (543060, 1360476), (549423, 1344720), (554040, 1333514), (556852, 1326780), (556920, 1326618), (558576, 1322685), (560196, 1318860), (566865, 1303344), (571506, 1292760), (573230, 1288872), (578340, 1277484), (586160, 1260441), (587860, 1256796), (588315, 1255824), (589608, 1253070), (589680, 1252917), (593487, 1244880), (600210, 1230936), (604656, 1221885), (605124, 1220940), (610470, 1210248), (615468, 1200420), (622440, 1186974), (626535, 1179216), (627536, 1177335), (627912, 1176630), (628398, 1175720), (638742, 1156680), (644436, 1146460), (646380, 1143012), (651672, 1133730), (655120, 1127763), (659430, 1120392), (663309, 1113840), (663390, 1113704), (666757, 1108080), (668304, 1105515), (672360, 1098846), (680238, 1086120), (687876, 1074060), (694008, 1064570), (696065, 1061424), (697680, 1058967), (698220, 1058148), (700245, 1055088), (705432, 1047330), (705978, 1046520), (716040, 1031814), (720252, 1025780), (724080, 1020357), (732564, 1008540), (733131, 1007760), (737010, 1002456), (745199, 991440), (746928, 989145), (751842, 982680), (755820, 977508), (756405, 976752), (758160, 974491), (762008, 969570), (769335, 960336), (771120, 958113), (775656, 952510), (784420, 941868), (784890, 941304), (791316, 933660), (793611, 930960), (800280, 923202), (805545, 917168), (806832, 915705), (813960, 907686), (814590, 906984), (820624, 900315), (835278, 884520), (835380, 884412), (837864, 881790), (840294, 879240), (851656, 867510), (857259, 861840), (859248, 859845)]