3914036017920

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1$

素因数の和:173

約数の個数: 4320

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 41, 42, 43, 45, 46, 48, 49, 54, 56, 57, 60, 63, 64, 69, 70, 72, 76, 80, 81, 82, 84, 86, 90, 92, 95, 96, 98, 105, 108, 112, 114, 115, 120, 123, 126, 128, 129, 133, 135, 138, 140, 144, 147, 152, 160, 161, 162, 164, 168, 171, 172, 180, 184, 189, 190, 192, 196, 205, 207, 210, 215, 216, 224, 228, 230, 240, 245, 246, 252, 256, 258, 266, 270, 276, 280, 285, 287, 288, 294, 301, 304, 315, 320, 322, 324, 328, 336, 342, 344, 345, 360, 368, 369, 378, 380, 384, 387, 392, 399, 405, 410, 414, 420, 430, 432, 437, 441, 448, 456, 460, 480, 483, 490, 492, 504, 513, 516, 532, 540, 552, 560, 567, 570, 574, 576, 588, 602, 608, 615, 621, 630, 640, 644, 645, 648, 656, 665, 672, 684, 688, 690, 720, 735, 736, 738, 756, 760, 768, 774, 779, 784, 798, 805, 810, 817, 820, 828, 840, 855, 860, 861, 864, 874, 882, 896, 903, 912, 920, 931, 943, 945, 960, 966, 980, 984, 989, 1008, 1026, 1032, 1035, 1064, 1080, 1104, 1107, 1120, 1127, 1134, 1140, 1148, 1152, 1161, 1176, 1197, 1204, 1216, 1230, 1242, 1260, 1280, 1288, 1290, 1296, 1311, 1312, 1323, 1330, 1344, 1368, 1376, 1380, 1435, 1440, 1449, 1470, 1472, 1476, 1505, 1512, 1520, 1539, 1548, 1558, 1568, 1596, 1610, 1620, 1634, 1640, 1656, 1680, 1710, 1720, 1722, 1728, 1748, 1763, 1764, 1792, 1806, 1824, 1840, 1845, 1862, 1863, 1886, 1890, 1920, 1932, 1935, 1960, 1968, 1978, 1995, 2009, 2016, 2052, 2064, 2070, 2107, 2128, 2160, 2185, 2205, 2208, 2214, 2240, 2254, 2268, 2280, 2296, 2304, 2322, 2337, 2352, 2394, 2408, 2415, 2432, 2451, 2460, 2484, 2520, 2565, 2576, 2580, 2583, 2592, 2622, 2624, 2646, 2660, 2688, 2709, 2736, 2752, 2760, 2793, 2829, 2835, 2870, 2880, 2898, 2940, 2944, 2952, 2967, 3010, 3024, 3040, 3059, 3078, 3096, 3105, 3116, 3136, 3192, 3220, 3240, 3268, 3280, 3312, 3321, 3360, 3381, 3420, 3440, 3444, 3456, 3483, 3496, 3526, 3528, 3591, 3612, 3648, 3680, 3690, 3724, 3726, 3772, 3780, 3840, 3864, 3870, 3895, 3920, 3933, 3936, 3956, 3969, 3990, 4018, 4032, 4085, 4104, 4128, 4140, 4214, 4256, 4305, 4320, 4347, 4370, 4410, 4416, 4428, 4480, 4508, 4515, 4536, 4560, 4592, 4644, 4655, 4674, 4704, 4715, 4788, 4816, 4830, 4864, 4902, 4920, 4945, 4968, 5040, 5130, 5152, 5160, 5166, 5184, 5244, 5248, 5289, 5292, 5320, 5376, 5418, 5453, 5472, 5504, 5520, 5535, 5586, 5635, 5658, 5670, 5719, 5740, 5760, 5796, 5805, 5880, 5888, 5904, 5934, 5985, 6020, 6027, 6048, 6080, 6118, 6156, 6192, 6210, 6232, 6272, 6321, 6384, 6440, 6480, 6536, 6555, 6560, 6601, 6615, 6624, 6642, 6720, 6762, 6840, 6880, 6888, 6912, 6923, 6966, 6992, 7011, 7052, 7056, 7182, 7224, 7245, 7296, 7353, 7360, 7380, 7448, 7452, 7544, 7560, 7695, 7728, 7740, 7749, 7790, 7840, 7866, 7872, 7912, 7938, 7980, 8036, 8064, 8127, 8170, 8208, 8256, 8280, 8379, 8428, 8487, 8512, 8610, 8640, 8694, 8740, 8815, 8820, 8832, 8856, 8901, 8960, 9016, 9030, 9072, 9120, 9177, 9184, 9288, 9310, 9315, 9348, 9408, 9430, 9576, 9632, 9660, 9804, 9840, 9890, 9936, 10045, 10080, 10143, 10260, 10304, 10320, 10332, 10368, 10488, 10496, 10535, 10578, 10584, 10640, 10773, 10836, 10906, 10944, 11008, 11040, 11070, 11172, 11270, 11316, 11340, 11438, 11480, 11520, 11592, 11610, 11685, 11760, 11799, 11808, 11868, 11970, 12040, 12054, 12096, 12160, 12236, 12255, 12312, 12341, 12384, 12420, 12464, 12544, 12642, 12768, 12880, 12915, 12960, 13041, 13072, 13110, 13120, 13202, 13230, 13248, 13284, 13440, 13524, 13545, 13680, 13760, 13776, 13846, 13932, 13965, 13984, 14022, 14104, 14112, 14145, 14364, 14448, 14490, 14592, 14706, 14720, 14760, 14835, 14896, 14904, 15088, 15120, 15295, 15390, 15456, 15480, 15498, 15580, 15680, 15732, 15744, 15824, 15867, 15876, 15960, 16072, 16128, 16254, 16340, 16359, 16416, 16512, 16560, 16605, 16758, 16856, 16905, 16974, 17024, 17157, 17220, 17280, 17388, 17415, 17480, 17630, 17640, 17664, 17712, 17802, 17917, 17955, 18032, 18060, 18081, 18144, 18240, 18354, 18368, 18576, 18620, 18630, 18696, 18791, 18816, 18860, 18963, 19152, 19264, 19320, 19608, 19665, 19680, 19780, 19803, 19845, 19872, 20090, 20160, 20286, 20520, 20608, 20640, 20664, 20736, 20769, 20976, 21033, 21070, 21156, 21168, 21280, 21413, 21546, 21672, 21735, 21812, 21888, 22059, 22080, 22140, 22344, 22540, 22632, 22680, 22876, 22960, 23184, 23220, 23247, 23370, 23520, 23598, 23616, 23736, 23940, 24080, 24108, 24192, 24320, 24381, 24472, 24510, 24624, 24682, 24768, 24840, 24928, 25137, 25284, 25461, 25536, 25760, 25830, 25920, 26082, 26144, 26220, 26240, 26404, 26445, 26460, 26496, 26568, 26703, 26880, 27048, 27090, 27265, 27360, 27520, 27531, 27552, 27692, 27864, 27930, 27968, 28044, 28208, 28224, 28290, 28595, 28728, 28896, 28980, 29412, 29440, 29520, 29670, 29792, 29808, 30135, 30176, 30240, 30429, 30590, 30780, 30912, 30960, 30996, 31160, 31360, 31464, 31488, 31605, 31648, 31734, 31752, 31920, 32144, 32508, 32680, 32718, 32832, 33005, 33024, 33120, 33210, 33497, 33516, 33712, 33810, 33948, 34048, 34314, 34440, 34560, 34615, 34776, 34830, 34960, 35055, 35260, 35280, 35397, 35424, 35604, 35834, 35910, 36064, 36120, 36162, 36288, 36480, 36708, 36736, 36765, 37023, 37152, 37240, 37260, 37392, 37582, 37632, 37720, 37926, 38171, 38304, 38528, 38640, 38745, 39216, 39330, 39360, 39560, 39606, 39690, 39744, 40033, 40180, 40320, 40549, 40572, 40635, 41040, 41216, 41280, 41328, 41538, 41895, 41952, 42066, 42140, 42312, 42336, 42435, 42560, 42826, 43092, 43344, 43470, 43624, 43776, 44118, 44160, 44280, 44505, 44688, 45080, 45264, 45360, 45752, 45885, 45920, 46207, 46368, 46440, 46494, 46740, 47040, 47196, 47232, 47472, 47601, 47880, 48160, 48216, 48384, 48461, 48762, 48944, 49020, 49077, 49248, 49364, 49536, 49680, 49856, 50274, 50568, 50715, 50922, 51072, 51471, 51520, 51660, 51840, 52164, 52288, 52440, 52480, 52808, 52890, 52920, 52992, 53136, 53406, 53751, 53865, 54096, 54180, 54243, 54530, 54720, 55040, 55062, 55104, 55384, 55728, 55860, 55936, 56088, 56373, 56416, 56448, 56580, 56889, 57190, 57456, 57792, 57960, 58824, 58995, 59040, 59340, 59409, 59584, 59616, 60270, 60352, 60480, 60858, 61180, 61560, 61705, 61824, 61920, 61992, 62307, 62320, 62720, 62928, 63099, 63210, 63296, 63468, 63504, 63840, 64239, 64288, 65016, 65205, 65360, 65436, 65664, 66010, 66177, 66240, 66420, 66994, 67032, 67424, 67620, 67896, 68628, 68880, 69230, 69552, 69660, 69920, 70110, 70520, 70560, 70794, 70848, 71208, 71668, 71820, 72128, 72240, 72324, 72576, 72960, 73416, 73472, 73530, 74046, 74304, 74480, 74520, 74784, 75164, 75411, 75440, 75852, 76342, 76383, 76608, 77056, 77280, 77490, 78432, 78660, 78720, 79120, 79212, 79335, 79380, 79488, 80066, 80109, 80360, 80640, 81098, 81144, 81270, 81795, 82080, 82560, 82593, 82656, 83076, 83790, 83904, 84132, 84280, 84624, 84672, 84870, 85120, 85652, 85785, 86184, 86387, 86688, 86940, 87248, 88236, 88320, 88560, 89010, 89376, 89585, 90160, 90405, 90528, 90720, 91287, 91504, 91770, 91840, 92414, 92736, 92880, 92988, 93480, 93955, 94080, 94392, 94464, 94815, 94944, 95202, 95760, 96320, 96432, 96922, 97524, 97888, 98040, 98154, 98496, 98728, 99015, 99072, 99360, 99712, 100491, 100548, 101136, 101430, 101844, 102144, 102942, 103040, 103320, 103680, 103845, 104328, 104576, 104880, 105165, 105616, 105780, 105840, 106272, 106812, 107065, 107502, 107730, 108192, 108360, 108486, 109060, 109440, 110124, 110208, 110295, 110768, 111069, 111456, 111720, 111872, 112176, 112746, 112832, 112896, 113160, 113778, 114380, 114513, 114912, 115584, 115920, 116235, 117648, 117990, 118080, 118680, 118818, 119168, 119232, 120099, 120540, 120704, 120960, 121647, 121716, 121905, 122360, 123120, 123410, 123648, 123840, 123984, 124614, 124640, 125419, 125685, 125856, 126198, 126420, 126592, 126936, 127008, 127305, 127680, 128478, 128576, 130032, 130410, 130720, 130872, 131328, 131537, 132020, 132354, 132480, 132840, 133515, 133988, 134064, 134848, 135240, 135792, 137256, 137655, 137760, 138460, 138621, 139104, 139320, 139840, 140220, 141040, 141120, 141588, 141696, 142416, 142803, 143336, 143640, 144256, 144480, 144648, 145152, 145383, 146832, 147060, 147231, 148092, 148608, 148960, 149040, 149568, 150328, 150822, 150880, 151704, 152145, 152684, 152766, 153216, 154413, 154560, 154980, 156864, 157320, 157440, 158240, 158424, 158670, 158760, 158976, 160132, 160218, 160720, 161253, 162196, 162288, 162540, 162729, 163590, 164160, 165120, 165186, 165312, 166152, 167485, 167580, 167808, 168264, 168560, 169119, 169248, 169344, 169740, 170240, 170667, 171304, 171570, 172368, 172774, 173376, 173880, 174496, 176472, 176985, 177120, 178020, 178227, 178752, 179170, 180320, 180810, 181056, 181440, 182574, 183008, 183540, 183680, 184828, 185115, 185472, 185760, 185976, 186921, 186960, 187910, 188160, 188784, 189630, 189888, 190404, 190855, 191520, 192640, 192717, 192864, 193844, 195048, 195776, 196080, 196308, 196992, 197456, 198030, 198720, 199424, 200165, 200982, 201096, 202272, 202745, 202860, 203688, 205884, 206080, 206640, 207690, 208656, 209152, 209760, 210330, 211232, 211560, 211680, 212544, 213624, 214130, 215004, 215460, 216384, 216720, 216972, 218120, 218880, 220248, 220416, 220590, 221536, 222138, 222912, 223440, 224352, 225492, 225664, 226320, 227556, 228760, 229026, 229824, 231035, 231168, 231840, 232470, 234479, 235296, 235980, 236160, 237360, 237636, 238005, 238336, 238464, 240198, 241080, 241408, 241920, 242305, 243294, 243432, 243810, 244720, 245385, 246240, 246820, 247680, 247779, 247968, 249228, 249280, 250838, 251370, 251712, 252396, 252840, 253184, 253872, 254016, 254610, 255360, 256956, 257152, 257355, 259161, 260064, 260820, 261440, 261744, 263074, 264040, 264708, 264960, 265680, 267030, 267976, 268128, 268755, 269696, 270480, 271215, 271584, 274512, 275310, 275520, 276920, 277242, 278208, 278640, 279680, 280440, 281865, 282080, 282240, 283176, 283392, 283843, 284445, 284832, 285606, 286672, 287280, 288512, 288960, 289296, 290766, 293664, 294120, 294462, 296184, 297045, 297216, 297920, 298080, 299136, 300656, 301473, 301644, 301760, 303408, 304290, 305368, 305532, 306432, 308826, 309120, 309960, 311535, 313728, 314640, 315495, 316480, 316848, 317340, 317520, 320264, 320436, 321195, 321440, 322506, 324392, 324576, 325080, 325458, 327180, 328320, 330372, 330624, 330885, 332304, 333207, 334970, 335160, 335616, 336528, 337120, 338238, 338496, 338688, 339480, 341334, 342608, 343140, 343539, 344736, 345548, 346752, 347760, 348992, 352944, 353970, 354240, 356040, 356454, 357504, 358340, 360297, 360640, 361620, 362112, 362880, 364941, 365148, 366016, 367080, 367360, 369656, 370230, 370944, 371520, 371952, 373842, 373920, 375820, 376257, 377055, 377568, 379260, 379776, 380808, 381710, 381915, 383040, 385280, 385434, 385728, 387688, 390096, 391552, 392160, 392616, 393984, 394611, 394912, 396060, 397440, 400330, 400545, 401964, 402192, 404544, 405490, 405720, 407376, 411768, 412965, 413280, 415380, 415863, 417312, 419520, 420660, 422464, 423120, 423360, 425088, 427248, 428260, 430008, 430920, 431935, 432768, 433440, 433944, 436149, 436240, 440496, 441180, 441693, 443072, 444276, 445824, 446880, 448704, 450984, 451328, 452640, 455112, 456435, 457520, 458052, 459648, 462070, 463239, 463680, 464940, 468958, 470592, 471960, 472320, 474720, 475272, 476010, 476928, 480396, 482160, 483759, 484610, 486588, 486864, 487620, 489440, 490770, 492480, 493640, 495360, 495558, 495936, 498456, 498560, 501676, 502455, 502740, 503424, 504792, 505680, 507357, 507744, 508032, 509220, 510720, 513912, 514304, 514710, 518322, 520128, 521640, 522880, 523488, 526148, 528080, 529416, 531360, 534060, 534681, 535952, 536256, 537510, 539392, 540960, 542430, 543168, 549024, 550620, 551040, 553840, 554484, 555345, 556416, 557280, 559360, 560763, 560880, 563730, 564160, 564480, 566352, 567686, 568890, 569664, 571212, 572565, 573344, 574560, 577920, 578151, 578592, 581532, 587328, 588240, 588924, 592368, 594090, 595840, 596160, 598272, 600495, 601312, 602946, 603288, 603520, 606816, 608235, 608580, 610736, 611064, 617652, 618240, 619920, 623070, 627095, 627456, 629280, 630990, 632960, 633696, 634680, 635040, 640528, 640872, 642390, 642880, 645012, 648784, 649152, 650160, 650916, 654360, 656640, 657685, 660744, 661248, 661770, 664608, 666414, 669940, 670320, 673056, 674240, 676476, 676992, 678960, 682668, 685216, 686280, 687078, 689472, 691096, 693105, 693504, 695520, 697984, 703437, 705888, 707940, 708480, 712080, 712908, 714015, 715008, 716680, 720594, 721280, 723240, 724224, 725760, 726915, 729882, 730296, 732032, 734160, 736155, 739312, 740460, 743040, 743904, 747684, 747840, 751640, 752514, 754110, 755136, 758520, 759552, 761616, 763420, 763830, 766080, 770431, 770868, 771456, 772065, 775376, 777483, 780192, 783104, 784320, 785232, 789222, 789824, 792120, 794880, 800660, 801090, 803928, 804384, 806265, 809088, 810980, 811440, 813645, 814752, 823536, 825930, 826560, 830760, 831726, 834624, 839040, 841320, 844928, 845595, 846240, 846720, 850176, 851529, 853335, 854496, 856520, 860016, 861840, 863870, 865536, 866880, 867888, 872298, 872480, 877933, 880992, 882360, 883386, 886144, 888552, 891135, 891648, 893760, 897408, 901968, 904419, 905280, 910224, 912870, 915040, 916104, 919296, 920759, 924140, 926478, 927360, 929880, 934605, 937916, 941184, 943920, 949440, 950544, 952020, 960792, 963585, 964320, 967518, 969220, 973176, 973728, 975240, 978880, 981540, 984960, 987280, 991116, 991872, 996912, 997120, 999621, 1003352, 1004910, 1005480, 1006848, 1009584, 1011360, 1014714, 1015488, 1016064, 1018440, 1027824, 1029420, 1030617, 1036644, 1040256, 1043280, 1045760, 1046976, 1052296, 1056160, 1058832, 1062720, 1068120, 1069362, 1071904, 1072512, 1075020, 1080891, 1081920, 1084860, 1086336, 1094823, 1098048, 1101240, 1102080, 1107680, 1108968, 1110690, 1112832, 1114560, 1121526, 1121760, 1127460, 1128320, 1128771, 1132704, 1135372, 1137780, 1139328, 1142424, 1145130, 1146688, 1149120, 1155840, 1156302, 1157184, 1163064, 1172395, 1174656, 1176480, 1177848, 1183833, 1184736, 1188180, 1191680, 1192320, 1200990, 1202624, 1205892, 1206576, 1207040, 1213632, 1216470, 1217160, 1221472, 1222128, 1235304, 1238895, 1239840, 1246140, 1247589, 1254190, 1258560, 1261980, 1265920, 1267392, 1269360, 1270080, 1281056, 1281744, 1284780, 1285760, 1290024, 1295805, 1297568, 1298304, 1300320, 1301832, 1308447, 1308720, 1315370, 1321488, 1323540, 1329216, 1332828, 1339880, 1340640, 1346112, 1348480, 1352952, 1353984, 1357920, 1365336, 1370432, 1372560, 1374156, 1378944, 1382192, 1386210, 1391040, 1395968, 1406874, 1411776, 1415880, 1416960, 1419215, 1424160, 1425816, 1428030, 1433360, 1441188, 1442560, 1446480, 1451277, 1453830, 1459764, 1460592, 1464064, 1468320, 1472310, 1478624, 1480920, 1486080, 1487808, 1495368, 1495680, 1503280, 1505028, 1507365, 1508220, 1510272, 1517040, 1522071, 1523232, 1526840, 1527660, 1532160, 1540862, 1541736, 1542912, 1544130, 1550752, 1554966, 1560384, 1568640, 1570464, 1578444, 1579648, 1584240, 1601320, 1602180, 1607856, 1608768, 1612530, 1618176, 1621960, 1622880, 1627290, 1629504, 1641353, 1647072, 1651860, 1653120, 1661520, 1663452, 1666035, 1669248, 1678080, 1682640, 1689856, 1691190, 1692480, 1693440, 1703058, 1706670, 1708992, 1713040, 1717695, 1720032, 1723680, 1727740, 1733760, 1734453, 1735776, 1744596, 1744960, 1755866, 1761984, 1764720, 1766772, 1772288, 1777104, 1782270, 1787520, 1794816, 1801485, 1803936, 1808838, 1810560, 1820448, 1824705, 1825740, 1830080, 1832208, 1841518, 1848280, 1852956, 1854720, 1859760, 1869210, 1875832, 1881285, 1882368, 1887840, 1898880, 1901088, 1904040, 1921584, 1927170, 1928640, 1935036, 1938440, 1946352, 1947456, 1950480, 1957760, 1963080, 1969920, 1973055, 1974560, 1982232, 1983744, 1986901, 1993824, 1999242, 2006704, 2009820, 2010960, 2019168, 2022720, 2029428, 2030976, 2036880, 2055648, 2058840, 2061234, 2073288, 2079315, 2080512, 2086560, 2093952, 2104592, 2110311, 2112320, 2117664, 2125440, 2136240, 2138724, 2143808, 2145024, 2150040, 2161782, 2163840, 2169720, 2172672, 2180745, 2189646, 2196096, 2202480, 2208465, 2215360, 2217936, 2221380, 2229120, 2243052, 2243520, 2254920, 2256640, 2257542, 2265408, 2270744, 2275560, 2278656, 2284848, 2290260, 2293376, 2298240, 2311293, 2312604, 2314368, 2316195, 2326128, 2332449, 2344790, 2349312, 2352960, 2355696, 2367666, 2369472, 2376360, 2384640, 2401980, 2405248, 2411784, 2413152, 2418795, 2427264, 2432940, 2434320, 2442944, 2444256, 2470608, 2477790, 2479680, 2492280, 2495178, 2508380, 2517120, 2523960, 2534784, 2536785, 2538720, 2540160, 2554587, 2562112, 2563488, 2569560, 2571520, 2580048, 2591610, 2595136, 2596608, 2600640, 2603664, 2616894, 2617440, 2630740, 2633799, 2642976, 2647080, 2658432, 2665656, 2673405, 2679760, 2681280, 2692224, 2696960, 2705904, 2713257, 2715840, 2730672, 2740864, 2745120, 2748312, 2757888, 2762277, 2764384, 2772420, 2782080, 2803815, 2813748, 2823552, 2831760, 2838430, 2848320, 2851632, 2856060, 2866720, 2882376, 2890755, 2892960, 2902554, 2907660, 2919528, 2921184, 2936640, 2944620, 2957248, 2961840, 2975616, 2990736, 2991360, 3006560, 3010056, 3014730, 3016440, 3020544, 3034080, 3044142, 3046464, 3053680, 3055320, 3081724, 3083472, 3088260, 3091851, 3101504, 3109932, 3120768, 3137280, 3140928, 3156888, 3159296, 3168480, 3202640, 3204360, 3215712, 3217536, 3225060, 3242673, 3243920, 3245760, 3254580, 3259008, 3282706, 3284469, 3294144, 3303720, 3306240, 3323040, 3326904, 3332070, 3338496, 3365280, 3382380, 3384960, 3386313, 3406116, 3413340, 3417984, 3426080, 3435390, 3440064, 3447360, 3455480, 3467520, 3468906, 3471552, 3489192, 3489920, 3511732, 3517185, 3523968, 3529440, 3533544, 3551499, 3554208, 3564540, 3575040, 3602970, 3607872, 3617676, 3621120, 3640896, 3649410, 3651480, 3660160, 3664416, 3683036, 3696560, 3705912, 3719520, 3738420, 3742767, 3751664, 3762570, 3775680, 3797760, 3802176, 3808080, 3843168, 3852155, 3854340, 3857280, 3870072, 3876880, 3887415, 3892704, 3894912, 3900960, 3915520, 3925341, 3926160, 3946110, 3949120, 3964464, 3973802, 3987648, 3998484, 4013408, 4019640, 4021920, 4038336, 4045440, 4058856, 4061952, 4073760, 4111296, 4117680, 4122468, 4146576, 4158630, 4173120, 4187904, 4209184, 4220622, 4224640, 4235328, 4250880, 4257645, 4272480, 4277448, 4287616, 4300080, 4323564, 4327680, 4339440, 4361490, 4379292, 4389665, 4392192, 4404960, 4416930, 4430720, 4435872, 4442760, 4458240, 4486104, 4487040, 4509840, 4515084, 4522095, 4530816, 4541488, 4551120, 4569696, 4580520, 4586752, 4596480, 4603795, 4622586, 4625208, 4628736, 4632390, 4652256, 4664898, 4689580, 4705920, 4711392, 4735332, 4738944, 4752720, 4803960, 4810496, 4823568, 4826304, 4837590, 4854528, 4865880, 4868640, 4885888, 4888512, 4924059, 4941216, 4955580, 4959360, 4984560, 4990356, 4998105, 5016760, 5034240, 5047920, 5069568, 5073570, 5077440, 5080320, 5109174, 5124224, 5126976, 5139120, 5153085, 5160096, 5183220, 5190272, 5201280, 5207328, 5233788, 5234880, 5261480, 5267598, 5285952, 5294160, 5316864, 5331312, 5346810, 5359520, 5362560, 5384448, 5393017, 5404455, 5411808, 5426514, 5431680, 5461344, 5474115, 5481728, 5490240, 5496624, 5524554, 5528768, 5544840, 5564160, 5607630, 5627496, 5643855, 5647104, 5663520, 5676860, 5696640, 5703264, 5712120, 5733440, 5764752, 5781510, 5785920, 5805108, 5815320, 5839056, 5842368, 5873280, 5889240, 5914496, 5919165, 5923680, 5951232, 5960703, 5981472, 6013120, 6020112, 6029460, 6032880, 6068160, 6088284, 6092928, 6107360, 6110640, 6163448, 6166944, 6176520, 6183702, 6203008, 6219864, 6237945, 6241536, 6281856, 6313776, 6330933, 6336960, 6405280, 6408720, 6431424, 6435072, 6450120, 6485346, 6487840, 6491520, 6509160, 6518016, 6542235, 6565412, 6568938, 6588288, 6607440, 6646080, 6653808, 6664140, 6730560, 6764760, 6769920, 6772626, 6812232, 6826680, 6835968, 6852160, 6870780, 6880128, 6894720, 6910960, 6933879, 6937812, 6943104, 6978384, 6979840, 6997347, 7023464, 7034370, 7047936, 7058880, 7067088, 7102998, 7108416, 7129080, 7205940, 7215744, 7235352, 7256385, 7281792, 7298820, 7302960, 7320320, 7328832, 7366072, 7393120, 7411824, 7439040, 7476840, 7485534, 7503328, 7525140, 7551360, 7604352, 7610355, 7616160, 7663761, 7686336, 7704310, 7708680, 7714560, 7740144, 7753760, 7774830, 7785408, 7789824, 7801920, 7850682, 7852320, 7892220, 7898240, 7901397, 7928928, 7947604, 7975296, 7996968, 8026816, 8039280, 8043840, 8076672, 8090880, 8117712, 8147520, 8206765, 8222592, 8235360, 8244936, 8286831, 8293152, 8317260, 8346240, 8418368, 8441244, 8449280, 8470656, 8515290, 8544960, 8554896, 8575232, 8600160, 8647128, 8672265, 8678880, 8722980, 8758584, 8779330, 8809920, 8833860, 8861440, 8871744, 8885520, 8972208, 8974080, 9019680, 9030168, 9044190, 9061632, 9082976, 9102240, 9139392, 9161040, 9207590, 9245172, 9250416, 9264780, 9304512, 9329796, 9379160, 9411840, 9422784, 9470664, 9477888, 9505440, 9607920, 9647136, 9652608, 9675180, 9731760, 9737280, 9771776, 9777024, 9848118, 9882432, 9911160, 9918720, 9934505, 9969120, 9980712, 9996210, 10033520, 10095840, 10147140, 10154880, 10158939, 10218348, 10248448, 10253952, 10278240, 10306170, 10320192, 10366440, 10380544, 10402560, 10414656, 10467576, 10469760, 10522960, 10535196, 10551555, 10571904, 10588320, 10654497, 10662624, 10693620, 10719040, 10725120, 10786034, 10808910, 10823616, 10853028, 10863360, 10922688, 10948230, 10980480, 10993248, 11049108, 11057536, 11089680, 11215260, 11254992, 11287710, 11327040, 11353720, 11393280, 11406528, 11424240, 11466880, 11529504, 11556465, 11563020, 11571840, 11610216, 11630640, 11662245, 11678112, 11684736, 11746560, 11778480, 11828992, 11838330, 11847360, 11921406, 11962944, 12026240, 12040224, 12058920, 12065760, 12136320, 12176568, 12185856, 12214720, 12221280, 12326896, 12333888, 12353040, 12367404, 12406016, 12439728, 12475890, 12563712, 12627552, 12661866, 12673920, 12772935, 12810560, 12817440, 12862848, 12900240, 12970692, 12975680, 12983040, 13018320, 13084470, 13130824, 13137876, 13168995, 13176576, 13214880, 13292160, 13307616, 13328280, 13461120, 13529520, 13545252, 13566285, 13624464, 13653360, 13704320, 13741560, 13760256, 13789440, 13811385, 13821920, 13867758, 13875624, 13886208, 13956768, 13994694, 14046928, 14068740, 14117760, 14134176, 14205996, 14216832, 14258160, 14411880, 14431488, 14470704, 14512770, 14563584, 14597640, 14605920, 14657664, 14732144, 14772177, 14786240, 14823648, 14878080, 14953680, 14971068, 15006656, 15050280, 15102720, 15208704, 15220710, 15232320, 15327522, 15372672, 15408620, 15417360, 15459255, 15480288, 15507520, 15549660, 15570816, 15603840, 15701364, 15704640, 15784440, 15796480, 15802794, 15857856, 15895208, 15950592, 15993936, 16053632, 16078560, 16087680, 16153344, 16179051, 16213365, 16235424, 16295040, 16413530, 16422345, 16445184, 16470720, 16489872, 16573662, 16586304, 16634520, 16692480, 16836736, 16882488, 16931565, 16941312, 17030580, 17089920, 17109792, 17200320, 17294256, 17344530, 17357760, 17445960, 17517168, 17558660, 17619840, 17667720, 17743488, 17757495, 17771040, 17882109, 17944416, 18039360, 18060336, 18088380, 18165952, 18204480, 18278784, 18322080, 18415180, 18490344, 18500832, 18529560, 18609024, 18659592, 18713835, 18758320, 18845568, 18941328, 18992799, 19010880, 19215840, 19294272, 19305216, 19350360, 19463520, 19474560, 19554048, 19626705, 19696236, 19764864, 19822320, 19869010, 19938240, 19961424, 19992420, 20067040, 20191680, 20294280, 20309760, 20317878, 20436696, 20507904, 20556480, 20612340, 20640384, 20732880, 20801637, 20829312, 20935152, 20939520, 21045920, 21070392, 21103110, 21143808, 21176640, 21308994, 21325248, 21387240, 21438080, 21572068, 21617820, 21647232, 21706056, 21845376, 21896460, 21960960, 21986496, 22098216, 22115072, 22179360, 22430520, 22509984, 22575420, 22654080, 22707440, 22813056, 22848480, 22933760, 22991283, 23059008, 23112930, 23126040, 23143680, 23220432, 23261280, 23324490, 23356224, 23369472, 23556960, 23676660, 23694720, 23704191, 23842812, 23925888, 24052480, 24080448, 24117840, 24131520, 24272640, 24353136, 24429440, 24442560, 24620295, 24653792, 24667776, 24706080, 24734808, 24860493, 24879456, 24951780, 25255104, 25323732, 25347840, 25545870, 25621120, 25634880, 25725696, 25800480, 25941384, 25951360, 26036640, 26168940, 26261648, 26275752, 26337990, 26429760, 26584320, 26615232, 26656560, 26922240, 26965085, 27059040, 27090504, 27132570, 27248928, 27306720, 27408640, 27483120, 27622770, 27643840, 27735516, 27751248, 27913536, 27989388, 28093856, 28137480, 28235520, 28268352, 28411992, 28433664, 28516320, 28823760, 28941408, 29025540, 29195280, 29211840, 29315328, 29464288, 29544354, 29572480, 29647296, 29756160, 29803515, 29907360, 29942136, 30013312, 30100560, 30441420, 30464640, 30655044, 30745344, 30817240, 30834720, 30918510, 30960576, 31015040, 31099320, 31141632, 31207680, 31402728, 31409280, 31568880, 31605588, 31654665, 31715712, 31790416, 31987872, 32107264, 32157120, 32175360, 32358102, 32426730, 32470848, 32590080, 32827060, 32844690, 32941440, 32979744, 33147324, 33172608, 33269040, 33673472, 33764976, 33863130, 34061160, 34179840, 34219584, 34400640, 34588512, 34669395, 34689060, 34715520, 34891920, 34986735, 35034336, 35117320, 35239680, 35335440, 35486976, 35514990, 35542080, 35764218, 35888832, 36078720, 36120672, 36176760, 36331904, 36408960, 36557568, 36644160, 36830360, 36980688, 37001664, 37059120, 37218048, 37319184, 37427670, 37516640, 37691136, 37751119, 37882656, 37985598, 38021760, 38318805, 38431680, 38588544, 38700720, 38927040, 38949120, 39253410, 39392472, 39506985, 39529728, 39644640, 39738020, 39876480, 39922848, 39984840, 40134080, 40383360, 40588560, 40635756, 40873392, 41112960, 41224680, 41280768, 41434155, 41465760, 41603274, 41658624, 41870304, 42091840, 42140784, 42206220, 42353280, 42617988, 42650496, 42774480, 42876160, 43144136, 43235640, 43294464, 43412112, 43690752, 43792920, 43972992, 44196432, 44316531, 44358720, 44861040, 45019968, 45150840, 45308160, 45414880, 45626112, 45696960, 45982566, 46118016, 46225860, 46252080, 46440864, 46522560, 46648980, 46712448, 47113920, 47353320, 47389440, 47408382, 47685624, 47851776, 48160896, 48235680, 48263040, 48537153, 48706272, 48858880, 48885120, 49240590, 49307584, 49335552, 49412160, 49469616, 49720986, 49758912, 49903560, 50510208, 50647464, 50794695, 51091740, 51242240, 51269760, 51600960, 51882768, 51902720, 52073280, 52337880, 52523296, 52551504, 52675980, 52859520, 53230464, 53272485, 53313120, 53646327, 53930170, 54118080, 54181008, 54265140, 54497856, 54613440, 54966240, 55245540, 55287680, 55471032, 55502496, 55827072, 55978776, 56187712, 56274960, 56536704, 56823984, 57032640, 57647520, 57882816, 58051080, 58390560, 58423680, 58928576, 59088708, 59144960, 59294592, 59607030, 59814720, 59884272, 60026624, 60201120, 60882840, 60929280, 61310088, 61634480, 61669440, 61837020, 61921152, 62030080, 62198640, 62404911, 62805456, 62818560, 63137760, 63211176, 63309330, 63431424, 63580832, 63975744, 64314240, 64716204, 64853460, 64941696, 65654120, 65689380, 65882880, 65959488, 66294648, 66345216, 66538080, 67529952, 67726260, 68122320, 68439168, 68801280, 69177024, 69338790, 69378120, 69431040, 69783840, 69973470, 70068672, 70234640, 70670880, 71029980, 71084160, 71112573, 71528436, 71777664, 72157440, 72241344, 72353520, 72663808, 72817920, 73288320, 73660720, 73860885, 73961376, 74003328, 74118240, 74581479, 74638368, 74855340, 75033280, 75502238, 75765312, 75971196, 76043520, 76637610, 76863360, 77177088, 77401440, 77854080, 78506820, 78784944, 79013970, 79289280, 79476040, 79752960, 79845696, 79969680, 80268160, 80766720, 80895255, 81177120, 81271512, 81746784, 82225920, 82449360, 82868310, 82931520, 83206548, 83740608, 84183680, 84281568, 84412440, 84706560, 85235976, 85300992, 85548960, 86288272, 86471280, 86824224, 87585840, 87945984, 88392864, 88633062, 88717440, 89410545, 89722080, 90039936, 90301680, 90829760, 91393920, 91965132, 92236032, 92451720, 92504160, 92881728, 93045120, 93297960, 93424896, 94227840, 94706640, 94816764, 94963995, 95371248, 96321792, 96471360, 96526080, 97074306, 97412544, 97770240, 98481180, 98615168, 98824320, 98939232, 99441972, 99517824, 99807120, 101020416, 101294928, 101589390, 102183480, 102539520, 103201920, 103765536, 104008185, 104146560, 104675760, 105046592, 105103008, 105351960, 105719040, 106460928, 106544970, 106626240, 107292654, 107860340, 108236160, 108362016, 108530280, 108995712, 109226880, 109932480, 110491080, 110575360, 110942064, 111004992, 111654144, 111957552, 112375424, 112549920, 113073408, 113253357, 113647968, 114065280, 114956415, 115295040, 115765632, 116102160, 116781120, 116847360, 117857152, 118177416, 118520955, 118589184, 119214060, 119629440, 119768544, 120402240, 121765680, 122620176, 123268960, 123338880, 123674040, 123842304, 124302465, 124397280, 124809822, 125610912, 126275520, 126422352, 126618660, 127161664, 127951488, 128628480, 129432408, 129706920, 129883392, 131308240, 131378760, 131918976, 132589296, 132949593, 133076160, 135059904, 135452520, 136244640, 136878336, 138354048, 138677580, 138756240, 139567680, 139946940, 140137344, 140469280, 141341760, 142059960, 142168320, 142225146, 143056872, 143555328, 144482688, 144707040, 145611459, 146576640, 147321440, 147721770, 147922752, 148006656, 148236480, 149162958, 149276736, 149710680, 150066560, 151004476, 151530624, 151942392, 153275220, 153726720, 154802880, 155708160, 157013640, 157569888, 158027940, 158578560, 158952080, 159691392, 159939360, 160536320, 160938981, 161790510, 162354240, 162543024, 163493568, 164898720, 165736620, 165863040, 166413096, 167481216, 168367360, 168563136, 168824880, 170471952, 171097920, 172576544, 172942560, 173648448, 175171680, 176785728, 177266124, 177434880, 178821090, 179444160, 180079872, 180603360, 181659520, 182787840, 183930264, 184903440, 185008320, 185763456, 186090240, 186595920, 188455680, 188755595, 189413280, 189633528, 189927990, 190742496, 192942720, 194148612, 194825088, 196962360, 197230336, 197648640, 197878464, 198883944, 199035648, 199614240, 202589856, 203178780, 204366960, 206403840, 207531072, 208016370, 208293120, 209351520, 210093184, 210206016, 210703920, 213089940, 213252480, 214585308, 215720680, 216472320, 216724032, 217060560, 217991424, 218453760, 219864960, 220982160, 221582655, 221884128, 222009984, 223915104, 224750848, 225099840, 226506714, 227295936, 228130560, 229912830, 230590080, 231531264, 232204320, 233562240, 235714304, 236354832, 237041910, 238428120, 239258880, 239537088, 240804480, 242685765, 243531360, 245240352, 246537920, 246677760, 247348080, 248604930, 248794560, 249619644, 251221824, 252551040, 252844704, 253237320, 254323328, 255902976, 258864816, 259413840, 262616480, 262757520, 263837952, 265178592, 265899186, 266152320, 268231635, 270119808, 270905040, 272489280, 276708096, 277355160, 277512480, 279135360, 279893880, 280274688, 280938560, 282683520, 284119920, 284450292, 286113744, 288965376, 289414080, 291222918, 294642880, 295443540, 295845504, 296472960, 298325916, 298553472, 299421360, 300133120, 302008952, 303061248, 303884784, 306550440, 309605760, 312024555, 314027280, 315139776, 316055880, 317157120, 317904160, 319382784, 319878720, 321877962, 323581020, 324708480, 325086048, 326987136, 329797440, 331473240, 331726080, 332826192, 334962432, 337126272, 337649760, 339760071, 340943904, 342195840, 345153088, 345885120, 347296896, 350343360, 353571456, 354532248, 355562865, 357642180, 358888320, 361206720, 363319040, 367860528, 369806880, 370016640, 371526912, 372907395, 373191840, 377511190, 378826560, 379267056, 379855980, 381484992, 385885440, 388297224, 389650176, 393924720, 395756928, 397767888, 399228480, 405179712, 406357560, 408733920, 415062144, 416032740, 418703040, 420186368, 420412032, 421407840, 426179880, 426504960, 429170616, 431441360, 433448064, 434121120, 436834377, 439729920, 441964320, 443165310, 443768256, 444019968, 447830208, 450199680, 453013428, 454591872, 459825660, 461180160, 464408640, 467124480, 472709664, 474083820, 476856240, 479074176, 481608960, 485371530, 487062720, 490480704, 493075840, 494696160, 497209860, 497589120, 499239288, 502443648, 505102080, 505689408, 506474640, 508646656, 517729632, 518827680, 525232960, 525515040, 530357184, 531798372, 532304640, 536463270, 540239616, 541810080, 544978560, 554710320, 555024960, 558270720, 559787760, 561877120, 565367040, 566266785, 568239840, 568900584, 572227488, 578828160, 582445836, 589285760, 590887080, 591691008, 592945920, 596651832, 597106944, 598842720, 604017904, 607769568, 613100880, 619211520, 624049110, 628054560, 630279552, 632111760, 635808320, 639757440, 643755924, 647162040, 649416960, 650172096, 653974272, 659594880, 662946480, 664747965, 665652384, 674252544, 675299520, 679520142, 681887808, 684391680, 690306176, 691770240, 694593792, 700686720, 707142912, 709064496, 711125730, 715284360, 717776640, 722413440, 728057295, 735721056, 739613760, 740033280, 745814790, 746383680, 755022380, 757653120, 758534112, 759711960, 762969984, 776594448, 787849440, 791513856, 795535776, 798456960, 804694905, 810359424, 812715120, 817467840, 830124288, 832065480, 837406080, 840824064, 842815680, 852359760, 858341232, 862882720, 866896128, 868242240, 873668754, 883928640, 886330620, 887536512, 895660416, 900399360, 906026856, 909183744, 919651320, 928817280, 945419328, 948167640, 953712480, 958148352, 970743060, 974125440, 980961408, 986151680, 989392320, 994419720, 995178240, 998478576, 1004887296, 1011378816, 1012949280, 1019280213, 1035459264, 1037655360, 1050465920, 1051030080, 1060714368, 1063596744, 1072926540, 1083620160, 1089957120, 1109420640, 1110049920, 1119575520, 1123754240, 1132533570, 1136479680, 1137801168, 1144454976, 1157656320, 1164891672, 1178571520, 1181774160, 1193303664, 1197685440, 1208035808, 1215539136, 1226201760, 1248098220, 1256109120, 1260559104, 1264223520, 1271616640, 1279514880, 1287511848, 1294324080, 1300344192, 1319189760, 1325892960, 1329495930, 1331304768, 1350599040, 1359040284, 1363775616, 1380612352, 1383540480, 1401373440, 1418128992, 1422251460, 1430568720, 1444826880, 1456114590, 1471442112, 1479227520, 1491629580, 1492767360, 1510044760, 1515306240, 1517068224, 1519423920, 1525939968, 1553188896, 1575698880, 1591071552, 1596913920, 1609389810, 1620718848, 1625430240, 1634935680, 1664130960, 1674812160, 1685631360, 1698800355, 1704719520, 1716682464, 1725765440, 1736484480, 1747337508, 1767857280, 1772661240, 1775073024, 1791320832, 1812053712, 1839302640, 1857634560, 1890838656, 1896335280, 1907424960, 1941486120, 1948250880, 1961922816, 1978784640, 1988839440, 1996957152, 2022757632, 2025898560, 2038560426, 2070918528, 2075310720, 2100931840, 2102060160, 2121428736, 2127193488, 2145853080, 2167240320, 2184171885, 2218841280, 2220099840, 2239151040, 2265067140, 2272959360, 2275602336, 2288909952, 2329783344, 2363548320, 2386607328, 2395370880, 2416071616, 2431078272, 2452403520, 2496196440, 2512218240, 2528447040, 2543233280, 2575023696, 2588648160, 2600688384, 2651785920, 2658991860, 2662609536, 2701198080, 2718080568, 2727551232, 2836257984, 2844502920, 2861137440, 2912229180, 2942884224, 2958455040, 2983259160, 2985534720, 3020089520, 3034136448, 3038847840, 3057840639, 3106377792, 3151397760, 3182143104, 3218779620, 3250860480, 3269871360, 3328261920, 3371262720, 3397600710, 3409439040, 3433364928, 3451530880, 3472968960, 3494675016, 3535714560, 3545322480, 3624107424, 3678605280, 3781677312, 3792670560, 3814849920, 3882972240, 3957569280, 3977678880, 3993914304, 4051797120, 4077120852, 4141837056, 4150621440, 4204120320, 4254386976, 4291706160, 4334480640, 4368343770, 4437682560, 4478302080, 4530134280, 4545918720, 4551204672, 4577819904, 4659566688, 4727096640, 4773214656, 4790741760, 4832143232, 4862156544, 4904807040, 4992392880, 5024436480, 5056894080, 5096401065, 5150047392, 5177296320, 5303571840, 5317983720, 5325219072, 5436161136, 5672515968, 5689005840, 5722274880, 5824458360, 5885768448, 5966518320, 6040179040, 6068272896, 6077695680, 6115681278, 6212755584, 6302795520, 6364286208, 6437559240, 6501720960, 6656523840, 6795201420, 6818878080, 6866729856, 6903061760, 6989350032, 7090644960, 7248214848, 7357210560, 7585341120, 7629699840, 7765944480, 7955357760, 7987828608, 8103594240, 8154241704, 8508773952, 8583412320, 8736687540, 8875365120, 8956604160, 9060268560, 9102409344, 9319133376, 9454193280, 9546429312, 9664286464, 9809614080, 9984785760, 10113788160, 10192802130, 10300094784, 10354592640, 10607143680, 10635967440, 10872322272, 11345031936, 11378011680, 11444549760, 11648916720, 11933036640, 12080358080, 12155391360, 12231362556, 12425511168, 12875118480, 13003441920, 13313047680, 13590402840, 13637756160, 13733459712, 13978700064, 14181289920, 14496429696, 14714421120, 15170682240, 15289203195, 15531888960, 15910715520, 15975657216, 16308483408, 17017547904, 17166824640, 17473375080, 18120537120, 18204818688, 18638266752, 18908386560, 19092858624, 19969571520, 20385604260, 20600189568, 20709185280, 21271934880, 21744644544, 22756023360, 22889099520, 23297833440, 23866073280, 24160716160, 24310782720, 24462725112, 25750236960, 26626095360, 27180805680, 27957400128, 28362579840, 28992859392, 29428842240, 30341364480, 30578406390, 31063777920, 31821431040, 32616966816, 34035095808, 34333649280, 34946750160, 36241074240, 37276533504, 39939143040, 40771208520, 41200379136, 42543869760, 43489289088, 45512046720, 46595666880, 47732146560, 48321432320, 48925450224, 51500473920, 54361611360, 55914800256, 56725159680, 61156812780, 62127555840, 65233933632, 68667298560, 69893500320, 72482148480, 79878286080, 81542417040, 85087739520, 86978578176, 91024093440, 93191333760, 95464293120, 97850900448, 103000947840, 108723222720, 111829600512, 122313625560, 130467867264, 139787000640, 144964296960, 163084834080, 170175479040, 186382667520, 195701800896, 206001895680, 217446445440, 244627251120, 260935734528, 279574001280, 326169668160, 391403601792, 434892890880, 489254502240, 559148002560, 652339336320, 782807203584, 978509004480, 1304678672640, 1957018008960, 3914036017920]

約数ペア:

[(1, 3914036017920), (2, 1957018008960), (3, 1304678672640), (4, 978509004480), (5, 782807203584), (6, 652339336320), (7, 559148002560), (8, 489254502240), (9, 434892890880), (10, 391403601792), (12, 326169668160), (14, 279574001280), (15, 260935734528), (16, 244627251120), (18, 217446445440), (19, 206001895680), (20, 195701800896), (21, 186382667520), (23, 170175479040), (24, 163084834080), (27, 144964296960), (28, 139787000640), (30, 130467867264), (32, 122313625560), (35, 111829600512), (36, 108723222720), (38, 103000947840), (40, 97850900448), (41, 95464293120), (42, 93191333760), (43, 91024093440), (45, 86978578176), (46, 85087739520), (48, 81542417040), (49, 79878286080), (54, 72482148480), (56, 69893500320), (57, 68667298560), (60, 65233933632), (63, 62127555840), (64, 61156812780), (69, 56725159680), (70, 55914800256), (72, 54361611360), (76, 51500473920), (80, 48925450224), (81, 48321432320), (82, 47732146560), (84, 46595666880), (86, 45512046720), (90, 43489289088), (92, 42543869760), (95, 41200379136), (96, 40771208520), (98, 39939143040), (105, 37276533504), (108, 36241074240), (112, 34946750160), (114, 34333649280), (115, 34035095808), (120, 32616966816), (123, 31821431040), (126, 31063777920), (128, 30578406390), (129, 30341364480), (133, 29428842240), (135, 28992859392), (138, 28362579840), (140, 27957400128), (144, 27180805680), (147, 26626095360), (152, 25750236960), (160, 24462725112), (161, 24310782720), (162, 24160716160), (164, 23866073280), (168, 23297833440), (171, 22889099520), (172, 22756023360), (180, 21744644544), (184, 21271934880), (189, 20709185280), (190, 20600189568), (192, 20385604260), (196, 19969571520), (205, 19092858624), (207, 18908386560), (210, 18638266752), (215, 18204818688), (216, 18120537120), (224, 17473375080), (228, 17166824640), (230, 17017547904), (240, 16308483408), (245, 15975657216), (246, 15910715520), (252, 15531888960), (256, 15289203195), (258, 15170682240), (266, 14714421120), (270, 14496429696), (276, 14181289920), (280, 13978700064), (285, 13733459712), (287, 13637756160), (288, 13590402840), (294, 13313047680), (301, 13003441920), (304, 12875118480), (315, 12425511168), (320, 12231362556), (322, 12155391360), (324, 12080358080), (328, 11933036640), (336, 11648916720), (342, 11444549760), (344, 11378011680), (345, 11345031936), (360, 10872322272), (368, 10635967440), (369, 10607143680), (378, 10354592640), (380, 10300094784), (384, 10192802130), (387, 10113788160), (392, 9984785760), (399, 9809614080), (405, 9664286464), (410, 9546429312), (414, 9454193280), (420, 9319133376), (430, 9102409344), (432, 9060268560), (437, 8956604160), (441, 8875365120), (448, 8736687540), (456, 8583412320), (460, 8508773952), (480, 8154241704), (483, 8103594240), (490, 7987828608), (492, 7955357760), (504, 7765944480), (513, 7629699840), (516, 7585341120), (532, 7357210560), (540, 7248214848), (552, 7090644960), (560, 6989350032), (567, 6903061760), (570, 6866729856), (574, 6818878080), (576, 6795201420), (588, 6656523840), (602, 6501720960), (608, 6437559240), (615, 6364286208), (621, 6302795520), (630, 6212755584), (640, 6115681278), (644, 6077695680), (645, 6068272896), (648, 6040179040), (656, 5966518320), (665, 5885768448), (672, 5824458360), (684, 5722274880), (688, 5689005840), (690, 5672515968), (720, 5436161136), (735, 5325219072), (736, 5317983720), (738, 5303571840), (756, 5177296320), (760, 5150047392), (768, 5096401065), (774, 5056894080), (779, 5024436480), (784, 4992392880), (798, 4904807040), (805, 4862156544), (810, 4832143232), (817, 4790741760), (820, 4773214656), (828, 4727096640), (840, 4659566688), (855, 4577819904), (860, 4551204672), (861, 4545918720), (864, 4530134280), (874, 4478302080), (882, 4437682560), (896, 4368343770), (903, 4334480640), (912, 4291706160), (920, 4254386976), (931, 4204120320), (943, 4150621440), (945, 4141837056), (960, 4077120852), (966, 4051797120), (980, 3993914304), (984, 3977678880), (989, 3957569280), (1008, 3882972240), (1026, 3814849920), (1032, 3792670560), (1035, 3781677312), (1064, 3678605280), (1080, 3624107424), (1104, 3545322480), (1107, 3535714560), (1120, 3494675016), (1127, 3472968960), (1134, 3451530880), (1140, 3433364928), (1148, 3409439040), (1152, 3397600710), (1161, 3371262720), (1176, 3328261920), (1197, 3269871360), (1204, 3250860480), (1216, 3218779620), (1230, 3182143104), (1242, 3151397760), (1260, 3106377792), (1280, 3057840639), (1288, 3038847840), (1290, 3034136448), (1296, 3020089520), (1311, 2985534720), (1312, 2983259160), (1323, 2958455040), (1330, 2942884224), (1344, 2912229180), (1368, 2861137440), (1376, 2844502920), (1380, 2836257984), (1435, 2727551232), (1440, 2718080568), (1449, 2701198080), (1470, 2662609536), (1472, 2658991860), (1476, 2651785920), (1505, 2600688384), (1512, 2588648160), (1520, 2575023696), (1539, 2543233280), (1548, 2528447040), (1558, 2512218240), (1568, 2496196440), (1596, 2452403520), (1610, 2431078272), (1620, 2416071616), (1634, 2395370880), (1640, 2386607328), (1656, 2363548320), (1680, 2329783344), (1710, 2288909952), (1720, 2275602336), (1722, 2272959360), (1728, 2265067140), (1748, 2239151040), (1763, 2220099840), (1764, 2218841280), (1792, 2184171885), (1806, 2167240320), (1824, 2145853080), (1840, 2127193488), (1845, 2121428736), (1862, 2102060160), (1863, 2100931840), (1886, 2075310720), (1890, 2070918528), (1920, 2038560426), (1932, 2025898560), (1935, 2022757632), (1960, 1996957152), (1968, 1988839440), (1978, 1978784640), (1995, 1961922816), (2009, 1948250880), (2016, 1941486120), (2052, 1907424960), (2064, 1896335280), (2070, 1890838656), (2107, 1857634560), (2128, 1839302640), (2160, 1812053712), (2185, 1791320832), (2205, 1775073024), (2208, 1772661240), (2214, 1767857280), (2240, 1747337508), (2254, 1736484480), (2268, 1725765440), (2280, 1716682464), (2296, 1704719520), (2304, 1698800355), (2322, 1685631360), (2337, 1674812160), (2352, 1664130960), (2394, 1634935680), (2408, 1625430240), (2415, 1620718848), (2432, 1609389810), (2451, 1596913920), (2460, 1591071552), (2484, 1575698880), (2520, 1553188896), (2565, 1525939968), (2576, 1519423920), (2580, 1517068224), (2583, 1515306240), (2592, 1510044760), (2622, 1492767360), (2624, 1491629580), (2646, 1479227520), (2660, 1471442112), (2688, 1456114590), (2709, 1444826880), (2736, 1430568720), (2752, 1422251460), (2760, 1418128992), (2793, 1401373440), (2829, 1383540480), (2835, 1380612352), (2870, 1363775616), (2880, 1359040284), (2898, 1350599040), (2940, 1331304768), (2944, 1329495930), (2952, 1325892960), (2967, 1319189760), (3010, 1300344192), (3024, 1294324080), (3040, 1287511848), (3059, 1279514880), (3078, 1271616640), (3096, 1264223520), (3105, 1260559104), (3116, 1256109120), (3136, 1248098220), (3192, 1226201760), (3220, 1215539136), (3240, 1208035808), (3268, 1197685440), (3280, 1193303664), (3312, 1181774160), (3321, 1178571520), (3360, 1164891672), (3381, 1157656320), (3420, 1144454976), (3440, 1137801168), (3444, 1136479680), (3456, 1132533570), (3483, 1123754240), (3496, 1119575520), (3526, 1110049920), (3528, 1109420640), (3591, 1089957120), (3612, 1083620160), (3648, 1072926540), (3680, 1063596744), (3690, 1060714368), (3724, 1051030080), (3726, 1050465920), (3772, 1037655360), (3780, 1035459264), (3840, 1019280213), (3864, 1012949280), (3870, 1011378816), (3895, 1004887296), (3920, 998478576), (3933, 995178240), (3936, 994419720), (3956, 989392320), (3969, 986151680), (3990, 980961408), (4018, 974125440), (4032, 970743060), (4085, 958148352), (4104, 953712480), (4128, 948167640), (4140, 945419328), (4214, 928817280), (4256, 919651320), (4305, 909183744), (4320, 906026856), (4347, 900399360), (4370, 895660416), (4410, 887536512), (4416, 886330620), (4428, 883928640), (4480, 873668754), (4508, 868242240), (4515, 866896128), (4536, 862882720), (4560, 858341232), (4592, 852359760), (4644, 842815680), (4655, 840824064), (4674, 837406080), (4704, 832065480), (4715, 830124288), (4788, 817467840), (4816, 812715120), (4830, 810359424), (4864, 804694905), (4902, 798456960), (4920, 795535776), (4945, 791513856), (4968, 787849440), (5040, 776594448), (5130, 762969984), (5152, 759711960), (5160, 758534112), (5166, 757653120), (5184, 755022380), (5244, 746383680), (5248, 745814790), (5289, 740033280), (5292, 739613760), (5320, 735721056), (5376, 728057295), (5418, 722413440), (5453, 717776640), (5472, 715284360), (5504, 711125730), (5520, 709064496), (5535, 707142912), (5586, 700686720), (5635, 694593792), (5658, 691770240), (5670, 690306176), (5719, 684391680), (5740, 681887808), (5760, 679520142), (5796, 675299520), (5805, 674252544), (5880, 665652384), (5888, 664747965), (5904, 662946480), (5934, 659594880), (5985, 653974272), (6020, 650172096), (6027, 649416960), (6048, 647162040), (6080, 643755924), (6118, 639757440), (6156, 635808320), (6192, 632111760), (6210, 630279552), (6232, 628054560), (6272, 624049110), (6321, 619211520), (6384, 613100880), (6440, 607769568), (6480, 604017904), (6536, 598842720), (6555, 597106944), (6560, 596651832), (6601, 592945920), (6615, 591691008), (6624, 590887080), (6642, 589285760), (6720, 582445836), (6762, 578828160), (6840, 572227488), (6880, 568900584), (6888, 568239840), (6912, 566266785), (6923, 565367040), (6966, 561877120), (6992, 559787760), (7011, 558270720), (7052, 555024960), (7056, 554710320), (7182, 544978560), (7224, 541810080), (7245, 540239616), (7296, 536463270), (7353, 532304640), (7360, 531798372), (7380, 530357184), (7448, 525515040), (7452, 525232960), (7544, 518827680), (7560, 517729632), (7695, 508646656), (7728, 506474640), (7740, 505689408), (7749, 505102080), (7790, 502443648), (7840, 499239288), (7866, 497589120), (7872, 497209860), (7912, 494696160), (7938, 493075840), (7980, 490480704), (8036, 487062720), (8064, 485371530), (8127, 481608960), (8170, 479074176), (8208, 476856240), (8256, 474083820), (8280, 472709664), (8379, 467124480), (8428, 464408640), (8487, 461180160), (8512, 459825660), (8610, 454591872), (8640, 453013428), (8694, 450199680), (8740, 447830208), (8815, 444019968), (8820, 443768256), (8832, 443165310), (8856, 441964320), (8901, 439729920), (8960, 436834377), (9016, 434121120), (9030, 433448064), (9072, 431441360), (9120, 429170616), (9177, 426504960), (9184, 426179880), (9288, 421407840), (9310, 420412032), (9315, 420186368), (9348, 418703040), (9408, 416032740), (9430, 415062144), (9576, 408733920), (9632, 406357560), (9660, 405179712), (9804, 399228480), (9840, 397767888), (9890, 395756928), (9936, 393924720), (10045, 389650176), (10080, 388297224), (10143, 385885440), (10260, 381484992), (10304, 379855980), (10320, 379267056), (10332, 378826560), (10368, 377511190), (10488, 373191840), (10496, 372907395), (10535, 371526912), (10578, 370016640), (10584, 369806880), (10640, 367860528), (10773, 363319040), (10836, 361206720), (10906, 358888320), (10944, 357642180), (11008, 355562865), (11040, 354532248), (11070, 353571456), (11172, 350343360), (11270, 347296896), (11316, 345885120), (11340, 345153088), (11438, 342195840), (11480, 340943904), (11520, 339760071), (11592, 337649760), (11610, 337126272), (11685, 334962432), (11760, 332826192), (11799, 331726080), (11808, 331473240), (11868, 329797440), (11970, 326987136), (12040, 325086048), (12054, 324708480), (12096, 323581020), (12160, 321877962), (12236, 319878720), (12255, 319382784), (12312, 317904160), (12341, 317157120), (12384, 316055880), (12420, 315139776), (12464, 314027280), (12544, 312024555), (12642, 309605760), (12768, 306550440), (12880, 303884784), (12915, 303061248), (12960, 302008952), (13041, 300133120), (13072, 299421360), (13110, 298553472), (13120, 298325916), (13202, 296472960), (13230, 295845504), (13248, 295443540), (13284, 294642880), (13440, 291222918), (13524, 289414080), (13545, 288965376), (13680, 286113744), (13760, 284450292), (13776, 284119920), (13846, 282683520), (13932, 280938560), (13965, 280274688), (13984, 279893880), (14022, 279135360), (14104, 277512480), (14112, 277355160), (14145, 276708096), (14364, 272489280), (14448, 270905040), (14490, 270119808), (14592, 268231635), (14706, 266152320), (14720, 265899186), (14760, 265178592), (14835, 263837952), (14896, 262757520), (14904, 262616480), (15088, 259413840), (15120, 258864816), (15295, 255902976), (15390, 254323328), (15456, 253237320), (15480, 252844704), (15498, 252551040), (15580, 251221824), (15680, 249619644), (15732, 248794560), (15744, 248604930), (15824, 247348080), (15867, 246677760), (15876, 246537920), (15960, 245240352), (16072, 243531360), (16128, 242685765), (16254, 240804480), (16340, 239537088), (16359, 239258880), (16416, 238428120), (16512, 237041910), (16560, 236354832), (16605, 235714304), (16758, 233562240), (16856, 232204320), (16905, 231531264), (16974, 230590080), (17024, 229912830), (17157, 228130560), (17220, 227295936), (17280, 226506714), (17388, 225099840), (17415, 224750848), (17480, 223915104), (17630, 222009984), (17640, 221884128), (17664, 221582655), (17712, 220982160), (17802, 219864960), (17917, 218453760), (17955, 217991424), (18032, 217060560), (18060, 216724032), (18081, 216472320), (18144, 215720680), (18240, 214585308), (18354, 213252480), (18368, 213089940), (18576, 210703920), (18620, 210206016), (18630, 210093184), (18696, 209351520), (18791, 208293120), (18816, 208016370), (18860, 207531072), (18963, 206403840), (19152, 204366960), (19264, 203178780), (19320, 202589856), (19608, 199614240), (19665, 199035648), (19680, 198883944), (19780, 197878464), (19803, 197648640), (19845, 197230336), (19872, 196962360), (20090, 194825088), (20160, 194148612), (20286, 192942720), (20520, 190742496), (20608, 189927990), (20640, 189633528), (20664, 189413280), (20736, 188755595), (20769, 188455680), (20976, 186595920), (21033, 186090240), (21070, 185763456), (21156, 185008320), (21168, 184903440), (21280, 183930264), (21413, 182787840), (21546, 181659520), (21672, 180603360), (21735, 180079872), (21812, 179444160), (21888, 178821090), (22059, 177434880), (22080, 177266124), (22140, 176785728), (22344, 175171680), (22540, 173648448), (22632, 172942560), (22680, 172576544), (22876, 171097920), (22960, 170471952), (23184, 168824880), (23220, 168563136), (23247, 168367360), (23370, 167481216), (23520, 166413096), (23598, 165863040), (23616, 165736620), (23736, 164898720), (23940, 163493568), (24080, 162543024), (24108, 162354240), (24192, 161790510), (24320, 160938981), (24381, 160536320), (24472, 159939360), (24510, 159691392), (24624, 158952080), (24682, 158578560), (24768, 158027940), (24840, 157569888), (24928, 157013640), (25137, 155708160), (25284, 154802880), (25461, 153726720), (25536, 153275220), (25760, 151942392), (25830, 151530624), (25920, 151004476), (26082, 150066560), (26144, 149710680), (26220, 149276736), (26240, 149162958), (26404, 148236480), (26445, 148006656), (26460, 147922752), (26496, 147721770), (26568, 147321440), (26703, 146576640), (26880, 145611459), (27048, 144707040), (27090, 144482688), (27265, 143555328), (27360, 143056872), (27520, 142225146), (27531, 142168320), (27552, 142059960), (27692, 141341760), (27864, 140469280), (27930, 140137344), (27968, 139946940), (28044, 139567680), (28208, 138756240), (28224, 138677580), (28290, 138354048), (28595, 136878336), (28728, 136244640), (28896, 135452520), (28980, 135059904), (29412, 133076160), (29440, 132949593), (29520, 132589296), (29670, 131918976), (29792, 131378760), (29808, 131308240), (30135, 129883392), (30176, 129706920), (30240, 129432408), (30429, 128628480), (30590, 127951488), (30780, 127161664), (30912, 126618660), (30960, 126422352), (30996, 126275520), (31160, 125610912), (31360, 124809822), (31464, 124397280), (31488, 124302465), (31605, 123842304), (31648, 123674040), (31734, 123338880), (31752, 123268960), (31920, 122620176), (32144, 121765680), (32508, 120402240), (32680, 119768544), (32718, 119629440), (32832, 119214060), (33005, 118589184), (33024, 118520955), (33120, 118177416), (33210, 117857152), (33497, 116847360), (33516, 116781120), (33712, 116102160), (33810, 115765632), (33948, 115295040), (34048, 114956415), (34314, 114065280), (34440, 113647968), (34560, 113253357), (34615, 113073408), (34776, 112549920), (34830, 112375424), (34960, 111957552), (35055, 111654144), (35260, 111004992), (35280, 110942064), (35397, 110575360), (35424, 110491080), (35604, 109932480), (35834, 109226880), (35910, 108995712), (36064, 108530280), (36120, 108362016), (36162, 108236160), (36288, 107860340), (36480, 107292654), (36708, 106626240), (36736, 106544970), (36765, 106460928), (37023, 105719040), (37152, 105351960), (37240, 105103008), (37260, 105046592), (37392, 104675760), (37582, 104146560), (37632, 104008185), (37720, 103765536), (37926, 103201920), (38171, 102539520), (38304, 102183480), (38528, 101589390), (38640, 101294928), (38745, 101020416), (39216, 99807120), (39330, 99517824), (39360, 99441972), (39560, 98939232), (39606, 98824320), (39690, 98615168), (39744, 98481180), (40033, 97770240), (40180, 97412544), (40320, 97074306), (40549, 96526080), (40572, 96471360), (40635, 96321792), (41040, 95371248), (41216, 94963995), (41280, 94816764), (41328, 94706640), (41538, 94227840), (41895, 93424896), (41952, 93297960), (42066, 93045120), (42140, 92881728), (42312, 92504160), (42336, 92451720), (42435, 92236032), (42560, 91965132), (42826, 91393920), (43092, 90829760), (43344, 90301680), (43470, 90039936), (43624, 89722080), (43776, 89410545), (44118, 88717440), (44160, 88633062), (44280, 88392864), (44505, 87945984), (44688, 87585840), (45080, 86824224), (45264, 86471280), (45360, 86288272), (45752, 85548960), (45885, 85300992), (45920, 85235976), (46207, 84706560), (46368, 84412440), (46440, 84281568), (46494, 84183680), (46740, 83740608), (47040, 83206548), (47196, 82931520), (47232, 82868310), (47472, 82449360), (47601, 82225920), (47880, 81746784), (48160, 81271512), (48216, 81177120), (48384, 80895255), (48461, 80766720), (48762, 80268160), (48944, 79969680), (49020, 79845696), (49077, 79752960), (49248, 79476040), (49364, 79289280), (49536, 79013970), (49680, 78784944), (49856, 78506820), (50274, 77854080), (50568, 77401440), (50715, 77177088), (50922, 76863360), (51072, 76637610), (51471, 76043520), (51520, 75971196), (51660, 75765312), (51840, 75502238), (52164, 75033280), (52288, 74855340), (52440, 74638368), (52480, 74581479), (52808, 74118240), (52890, 74003328), (52920, 73961376), (52992, 73860885), (53136, 73660720), (53406, 73288320), (53751, 72817920), (53865, 72663808), (54096, 72353520), (54180, 72241344), (54243, 72157440), (54530, 71777664), (54720, 71528436), (55040, 71112573), (55062, 71084160), (55104, 71029980), (55384, 70670880), (55728, 70234640), (55860, 70068672), (55936, 69973470), (56088, 69783840), (56373, 69431040), (56416, 69378120), (56448, 69338790), (56580, 69177024), (56889, 68801280), (57190, 68439168), (57456, 68122320), (57792, 67726260), (57960, 67529952), (58824, 66538080), (58995, 66345216), (59040, 66294648), (59340, 65959488), (59409, 65882880), (59584, 65689380), (59616, 65654120), (60270, 64941696), (60352, 64853460), (60480, 64716204), (60858, 64314240), (61180, 63975744), (61560, 63580832), (61705, 63431424), (61824, 63309330), (61920, 63211176), (61992, 63137760), (62307, 62818560), (62320, 62805456), (62720, 62404911), (62928, 62198640), (63099, 62030080), (63210, 61921152), (63296, 61837020), (63468, 61669440), (63504, 61634480), (63840, 61310088), (64239, 60929280), (64288, 60882840), (65016, 60201120), (65205, 60026624), (65360, 59884272), (65436, 59814720), (65664, 59607030), (66010, 59294592), (66177, 59144960), (66240, 59088708), (66420, 58928576), (66994, 58423680), (67032, 58390560), (67424, 58051080), (67620, 57882816), (67896, 57647520), (68628, 57032640), (68880, 56823984), (69230, 56536704), (69552, 56274960), (69660, 56187712), (69920, 55978776), (70110, 55827072), (70520, 55502496), (70560, 55471032), (70794, 55287680), (70848, 55245540), (71208, 54966240), (71668, 54613440), (71820, 54497856), (72128, 54265140), (72240, 54181008), (72324, 54118080), (72576, 53930170), (72960, 53646327), (73416, 53313120), (73472, 53272485), (73530, 53230464), (74046, 52859520), (74304, 52675980), (74480, 52551504), (74520, 52523296), (74784, 52337880), (75164, 52073280), (75411, 51902720), (75440, 51882768), (75852, 51600960), (76342, 51269760), (76383, 51242240), (76608, 51091740), (77056, 50794695), (77280, 50647464), (77490, 50510208), (78432, 49903560), (78660, 49758912), (78720, 49720986), (79120, 49469616), (79212, 49412160), (79335, 49335552), (79380, 49307584), (79488, 49240590), (80066, 48885120), (80109, 48858880), (80360, 48706272), (80640, 48537153), (81098, 48263040), (81144, 48235680), (81270, 48160896), (81795, 47851776), (82080, 47685624), (82560, 47408382), (82593, 47389440), (82656, 47353320), (83076, 47113920), (83790, 46712448), (83904, 46648980), (84132, 46522560), (84280, 46440864), (84624, 46252080), (84672, 46225860), (84870, 46118016), (85120, 45982566), (85652, 45696960), (85785, 45626112), (86184, 45414880), (86387, 45308160), (86688, 45150840), (86940, 45019968), (87248, 44861040), (88236, 44358720), (88320, 44316531), (88560, 44196432), (89010, 43972992), (89376, 43792920), (89585, 43690752), (90160, 43412112), (90405, 43294464), (90528, 43235640), (90720, 43144136), (91287, 42876160), (91504, 42774480), (91770, 42650496), (91840, 42617988), (92414, 42353280), (92736, 42206220), (92880, 42140784), (92988, 42091840), (93480, 41870304), (93955, 41658624), (94080, 41603274), (94392, 41465760), (94464, 41434155), (94815, 41280768), (94944, 41224680), (95202, 41112960), (95760, 40873392), (96320, 40635756), (96432, 40588560), (96922, 40383360), (97524, 40134080), (97888, 39984840), (98040, 39922848), (98154, 39876480), (98496, 39738020), (98728, 39644640), (99015, 39529728), (99072, 39506985), (99360, 39392472), (99712, 39253410), (100491, 38949120), (100548, 38927040), (101136, 38700720), (101430, 38588544), (101844, 38431680), (102144, 38318805), (102942, 38021760), (103040, 37985598), (103320, 37882656), (103680, 37751119), (103845, 37691136), (104328, 37516640), (104576, 37427670), (104880, 37319184), (105165, 37218048), (105616, 37059120), (105780, 37001664), (105840, 36980688), (106272, 36830360), (106812, 36644160), (107065, 36557568), (107502, 36408960), (107730, 36331904), (108192, 36176760), (108360, 36120672), (108486, 36078720), (109060, 35888832), (109440, 35764218), (110124, 35542080), (110208, 35514990), (110295, 35486976), (110768, 35335440), (111069, 35239680), (111456, 35117320), (111720, 35034336), (111872, 34986735), (112176, 34891920), (112746, 34715520), (112832, 34689060), (112896, 34669395), (113160, 34588512), (113778, 34400640), (114380, 34219584), (114513, 34179840), (114912, 34061160), (115584, 33863130), (115920, 33764976), (116235, 33673472), (117648, 33269040), (117990, 33172608), (118080, 33147324), (118680, 32979744), (118818, 32941440), (119168, 32844690), (119232, 32827060), (120099, 32590080), (120540, 32470848), (120704, 32426730), (120960, 32358102), (121647, 32175360), (121716, 32157120), (121905, 32107264), (122360, 31987872), (123120, 31790416), (123410, 31715712), (123648, 31654665), (123840, 31605588), (123984, 31568880), (124614, 31409280), (124640, 31402728), (125419, 31207680), (125685, 31141632), (125856, 31099320), (126198, 31015040), (126420, 30960576), (126592, 30918510), (126936, 30834720), (127008, 30817240), (127305, 30745344), (127680, 30655044), (128478, 30464640), (128576, 30441420), (130032, 30100560), (130410, 30013312), (130720, 29942136), (130872, 29907360), (131328, 29803515), (131537, 29756160), (132020, 29647296), (132354, 29572480), (132480, 29544354), (132840, 29464288), (133515, 29315328), (133988, 29211840), (134064, 29195280), (134848, 29025540), (135240, 28941408), (135792, 28823760), (137256, 28516320), (137655, 28433664), (137760, 28411992), (138460, 28268352), (138621, 28235520), (139104, 28137480), (139320, 28093856), (139840, 27989388), (140220, 27913536), (141040, 27751248), (141120, 27735516), (141588, 27643840), (141696, 27622770), (142416, 27483120), (142803, 27408640), (143336, 27306720), (143640, 27248928), (144256, 27132570), (144480, 27090504), (144648, 27059040), (145152, 26965085), (145383, 26922240), (146832, 26656560), (147060, 26615232), (147231, 26584320), (148092, 26429760), (148608, 26337990), (148960, 26275752), (149040, 26261648), (149568, 26168940), (150328, 26036640), (150822, 25951360), (150880, 25941384), (151704, 25800480), (152145, 25725696), (152684, 25634880), (152766, 25621120), (153216, 25545870), (154413, 25347840), (154560, 25323732), (154980, 25255104), (156864, 24951780), (157320, 24879456), (157440, 24860493), (158240, 24734808), (158424, 24706080), (158670, 24667776), (158760, 24653792), (158976, 24620295), (160132, 24442560), (160218, 24429440), (160720, 24353136), (161253, 24272640), (162196, 24131520), (162288, 24117840), (162540, 24080448), (162729, 24052480), (163590, 23925888), (164160, 23842812), (165120, 23704191), (165186, 23694720), (165312, 23676660), (166152, 23556960), (167485, 23369472), (167580, 23356224), (167808, 23324490), (168264, 23261280), (168560, 23220432), (169119, 23143680), (169248, 23126040), (169344, 23112930), (169740, 23059008), (170240, 22991283), (170667, 22933760), (171304, 22848480), (171570, 22813056), (172368, 22707440), (172774, 22654080), (173376, 22575420), (173880, 22509984), (174496, 22430520), (176472, 22179360), (176985, 22115072), (177120, 22098216), (178020, 21986496), (178227, 21960960), (178752, 21896460), (179170, 21845376), (180320, 21706056), (180810, 21647232), (181056, 21617820), (181440, 21572068), (182574, 21438080), (183008, 21387240), (183540, 21325248), (183680, 21308994), (184828, 21176640), (185115, 21143808), (185472, 21103110), (185760, 21070392), (185976, 21045920), (186921, 20939520), (186960, 20935152), (187910, 20829312), (188160, 20801637), (188784, 20732880), (189630, 20640384), (189888, 20612340), (190404, 20556480), (190855, 20507904), (191520, 20436696), (192640, 20317878), (192717, 20309760), (192864, 20294280), (193844, 20191680), (195048, 20067040), (195776, 19992420), (196080, 19961424), (196308, 19938240), (196992, 19869010), (197456, 19822320), (198030, 19764864), (198720, 19696236), (199424, 19626705), (200165, 19554048), (200982, 19474560), (201096, 19463520), (202272, 19350360), (202745, 19305216), (202860, 19294272), (203688, 19215840), (205884, 19010880), (206080, 18992799), (206640, 18941328), (207690, 18845568), (208656, 18758320), (209152, 18713835), (209760, 18659592), (210330, 18609024), (211232, 18529560), (211560, 18500832), (211680, 18490344), (212544, 18415180), (213624, 18322080), (214130, 18278784), (215004, 18204480), (215460, 18165952), (216384, 18088380), (216720, 18060336), (216972, 18039360), (218120, 17944416), (218880, 17882109), (220248, 17771040), (220416, 17757495), (220590, 17743488), (221536, 17667720), (222138, 17619840), (222912, 17558660), (223440, 17517168), (224352, 17445960), (225492, 17357760), (225664, 17344530), (226320, 17294256), (227556, 17200320), (228760, 17109792), (229026, 17089920), (229824, 17030580), (231035, 16941312), (231168, 16931565), (231840, 16882488), (232470, 16836736), (234479, 16692480), (235296, 16634520), (235980, 16586304), (236160, 16573662), (237360, 16489872), (237636, 16470720), (238005, 16445184), (238336, 16422345), (238464, 16413530), (240198, 16295040), (241080, 16235424), (241408, 16213365), (241920, 16179051), (242305, 16153344), (243294, 16087680), (243432, 16078560), (243810, 16053632), (244720, 15993936), (245385, 15950592), (246240, 15895208), (246820, 15857856), (247680, 15802794), (247779, 15796480), (247968, 15784440), (249228, 15704640), (249280, 15701364), (250838, 15603840), (251370, 15570816), (251712, 15549660), (252396, 15507520), (252840, 15480288), (253184, 15459255), (253872, 15417360), (254016, 15408620), (254610, 15372672), (255360, 15327522), (256956, 15232320), (257152, 15220710), (257355, 15208704), (259161, 15102720), (260064, 15050280), (260820, 15006656), (261440, 14971068), (261744, 14953680), (263074, 14878080), (264040, 14823648), (264708, 14786240), (264960, 14772177), (265680, 14732144), (267030, 14657664), (267976, 14605920), (268128, 14597640), (268755, 14563584), (269696, 14512770), (270480, 14470704), (271215, 14431488), (271584, 14411880), (274512, 14258160), (275310, 14216832), (275520, 14205996), (276920, 14134176), (277242, 14117760), (278208, 14068740), (278640, 14046928), (279680, 13994694), (280440, 13956768), (281865, 13886208), (282080, 13875624), (282240, 13867758), (283176, 13821920), (283392, 13811385), (283843, 13789440), (284445, 13760256), (284832, 13741560), (285606, 13704320), (286672, 13653360), (287280, 13624464), (288512, 13566285), (288960, 13545252), (289296, 13529520), (290766, 13461120), (293664, 13328280), (294120, 13307616), (294462, 13292160), (296184, 13214880), (297045, 13176576), (297216, 13168995), (297920, 13137876), (298080, 13130824), (299136, 13084470), (300656, 13018320), (301473, 12983040), (301644, 12975680), (301760, 12970692), (303408, 12900240), (304290, 12862848), (305368, 12817440), (305532, 12810560), (306432, 12772935), (308826, 12673920), (309120, 12661866), (309960, 12627552), (311535, 12563712), (313728, 12475890), (314640, 12439728), (315495, 12406016), (316480, 12367404), (316848, 12353040), (317340, 12333888), (317520, 12326896), (320264, 12221280), (320436, 12214720), (321195, 12185856), (321440, 12176568), (322506, 12136320), (324392, 12065760), (324576, 12058920), (325080, 12040224), (325458, 12026240), (327180, 11962944), (328320, 11921406), (330372, 11847360), (330624, 11838330), (330885, 11828992), (332304, 11778480), (333207, 11746560), (334970, 11684736), (335160, 11678112), (335616, 11662245), (336528, 11630640), (337120, 11610216), (338238, 11571840), (338496, 11563020), (338688, 11556465), (339480, 11529504), (341334, 11466880), (342608, 11424240), (343140, 11406528), (343539, 11393280), (344736, 11353720), (345548, 11327040), (346752, 11287710), (347760, 11254992), (348992, 11215260), (352944, 11089680), (353970, 11057536), (354240, 11049108), (356040, 10993248), (356454, 10980480), (357504, 10948230), (358340, 10922688), (360297, 10863360), (360640, 10853028), (361620, 10823616), (362112, 10808910), (362880, 10786034), (364941, 10725120), (365148, 10719040), (366016, 10693620), (367080, 10662624), (367360, 10654497), (369656, 10588320), (370230, 10571904), (370944, 10551555), (371520, 10535196), (371952, 10522960), (373842, 10469760), (373920, 10467576), (375820, 10414656), (376257, 10402560), (377055, 10380544), (377568, 10366440), (379260, 10320192), (379776, 10306170), (380808, 10278240), (381710, 10253952), (381915, 10248448), (383040, 10218348), (385280, 10158939), (385434, 10154880), (385728, 10147140), (387688, 10095840), (390096, 10033520), (391552, 9996210), (392160, 9980712), (392616, 9969120), (393984, 9934505), (394611, 9918720), (394912, 9911160), (396060, 9882432), (397440, 9848118), (400330, 9777024), (400545, 9771776), (401964, 9737280), (402192, 9731760), (404544, 9675180), (405490, 9652608), (405720, 9647136), (407376, 9607920), (411768, 9505440), (412965, 9477888), (413280, 9470664), (415380, 9422784), (415863, 9411840), (417312, 9379160), (419520, 9329796), (420660, 9304512), (422464, 9264780), (423120, 9250416), (423360, 9245172), (425088, 9207590), (427248, 9161040), (428260, 9139392), (430008, 9102240), (430920, 9082976), (431935, 9061632), (432768, 9044190), (433440, 9030168), (433944, 9019680), (436149, 8974080), (436240, 8972208), (440496, 8885520), (441180, 8871744), (441693, 8861440), (443072, 8833860), (444276, 8809920), (445824, 8779330), (446880, 8758584), (448704, 8722980), (450984, 8678880), (451328, 8672265), (452640, 8647128), (455112, 8600160), (456435, 8575232), (457520, 8554896), (458052, 8544960), (459648, 8515290), (462070, 8470656), (463239, 8449280), (463680, 8441244), (464940, 8418368), (468958, 8346240), (470592, 8317260), (471960, 8293152), (472320, 8286831), (474720, 8244936), (475272, 8235360), (476010, 8222592), (476928, 8206765), (480396, 8147520), (482160, 8117712), (483759, 8090880), (484610, 8076672), (486588, 8043840), (486864, 8039280), (487620, 8026816), (489440, 7996968), (490770, 7975296), (492480, 7947604), (493640, 7928928), (495360, 7901397), (495558, 7898240), (495936, 7892220), (498456, 7852320), (498560, 7850682), (501676, 7801920), (502455, 7789824), (502740, 7785408), (503424, 7774830), (504792, 7753760), (505680, 7740144), (507357, 7714560), (507744, 7708680), (508032, 7704310), (509220, 7686336), (510720, 7663761), (513912, 7616160), (514304, 7610355), (514710, 7604352), (518322, 7551360), (520128, 7525140), (521640, 7503328), (522880, 7485534), (523488, 7476840), (526148, 7439040), (528080, 7411824), (529416, 7393120), (531360, 7366072), (534060, 7328832), (534681, 7320320), (535952, 7302960), (536256, 7298820), (537510, 7281792), (539392, 7256385), (540960, 7235352), (542430, 7215744), (543168, 7205940), (549024, 7129080), (550620, 7108416), (551040, 7102998), (553840, 7067088), (554484, 7058880), (555345, 7047936), (556416, 7034370), (557280, 7023464), (559360, 6997347), (560763, 6979840), (560880, 6978384), (563730, 6943104), (564160, 6937812), (564480, 6933879), (566352, 6910960), (567686, 6894720), (568890, 6880128), (569664, 6870780), (571212, 6852160), (572565, 6835968), (573344, 6826680), (574560, 6812232), (577920, 6772626), (578151, 6769920), (578592, 6764760), (581532, 6730560), (587328, 6664140), (588240, 6653808), (588924, 6646080), (592368, 6607440), (594090, 6588288), (595840, 6568938), (596160, 6565412), (598272, 6542235), (600495, 6518016), (601312, 6509160), (602946, 6491520), (603288, 6487840), (603520, 6485346), (606816, 6450120), (608235, 6435072), (608580, 6431424), (610736, 6408720), (611064, 6405280), (617652, 6336960), (618240, 6330933), (619920, 6313776), (623070, 6281856), (627095, 6241536), (627456, 6237945), (629280, 6219864), (630990, 6203008), (632960, 6183702), (633696, 6176520), (634680, 6166944), (635040, 6163448), (640528, 6110640), (640872, 6107360), (642390, 6092928), (642880, 6088284), (645012, 6068160), (648784, 6032880), (649152, 6029460), (650160, 6020112), (650916, 6013120), (654360, 5981472), (656640, 5960703), (657685, 5951232), (660744, 5923680), (661248, 5919165), (661770, 5914496), (664608, 5889240), (666414, 5873280), (669940, 5842368), (670320, 5839056), (673056, 5815320), (674240, 5805108), (676476, 5785920), (676992, 5781510), (678960, 5764752), (682668, 5733440), (685216, 5712120), (686280, 5703264), (687078, 5696640), (689472, 5676860), (691096, 5663520), (693105, 5647104), (693504, 5643855), (695520, 5627496), (697984, 5607630), (703437, 5564160), (705888, 5544840), (707940, 5528768), (708480, 5524554), (712080, 5496624), (712908, 5490240), (714015, 5481728), (715008, 5474115), (716680, 5461344), (720594, 5431680), (721280, 5426514), (723240, 5411808), (724224, 5404455), (725760, 5393017), (726915, 5384448), (729882, 5362560), (730296, 5359520), (732032, 5346810), (734160, 5331312), (736155, 5316864), (739312, 5294160), (740460, 5285952), (743040, 5267598), (743904, 5261480), (747684, 5234880), (747840, 5233788), (751640, 5207328), (752514, 5201280), (754110, 5190272), (755136, 5183220), (758520, 5160096), (759552, 5153085), (761616, 5139120), (763420, 5126976), (763830, 5124224), (766080, 5109174), (770431, 5080320), (770868, 5077440), (771456, 5073570), (772065, 5069568), (775376, 5047920), (777483, 5034240), (780192, 5016760), (783104, 4998105), (784320, 4990356), (785232, 4984560), (789222, 4959360), (789824, 4955580), (792120, 4941216), (794880, 4924059), (800660, 4888512), (801090, 4885888), (803928, 4868640), (804384, 4865880), (806265, 4854528), (809088, 4837590), (810980, 4826304), (811440, 4823568), (813645, 4810496), (814752, 4803960), (823536, 4752720), (825930, 4738944), (826560, 4735332), (830760, 4711392), (831726, 4705920), (834624, 4689580), (839040, 4664898), (841320, 4652256), (844928, 4632390), (845595, 4628736), (846240, 4625208), (846720, 4622586), (850176, 4603795), (851529, 4596480), (853335, 4586752), (854496, 4580520), (856520, 4569696), (860016, 4551120), (861840, 4541488), (863870, 4530816), (865536, 4522095), (866880, 4515084), (867888, 4509840), (872298, 4487040), (872480, 4486104), (877933, 4458240), (880992, 4442760), (882360, 4435872), (883386, 4430720), (886144, 4416930), (888552, 4404960), (891135, 4392192), (891648, 4389665), (893760, 4379292), (897408, 4361490), (901968, 4339440), (904419, 4327680), (905280, 4323564), (910224, 4300080), (912870, 4287616), (915040, 4277448), (916104, 4272480), (919296, 4257645), (920759, 4250880), (924140, 4235328), (926478, 4224640), (927360, 4220622), (929880, 4209184), (934605, 4187904), (937916, 4173120), (941184, 4158630), (943920, 4146576), (949440, 4122468), (950544, 4117680), (952020, 4111296), (960792, 4073760), (963585, 4061952), (964320, 4058856), (967518, 4045440), (969220, 4038336), (973176, 4021920), (973728, 4019640), (975240, 4013408), (978880, 3998484), (981540, 3987648), (984960, 3973802), (987280, 3964464), (991116, 3949120), (991872, 3946110), (996912, 3926160), (997120, 3925341), (999621, 3915520), (1003352, 3900960), (1004910, 3894912), (1005480, 3892704), (1006848, 3887415), (1009584, 3876880), (1011360, 3870072), (1014714, 3857280), (1015488, 3854340), (1016064, 3852155), (1018440, 3843168), (1027824, 3808080), (1029420, 3802176), (1030617, 3797760), (1036644, 3775680), (1040256, 3762570), (1043280, 3751664), (1045760, 3742767), (1046976, 3738420), (1052296, 3719520), (1056160, 3705912), (1058832, 3696560), (1062720, 3683036), (1068120, 3664416), (1069362, 3660160), (1071904, 3651480), (1072512, 3649410), (1075020, 3640896), (1080891, 3621120), (1081920, 3617676), (1084860, 3607872), (1086336, 3602970), (1094823, 3575040), (1098048, 3564540), (1101240, 3554208), (1102080, 3551499), (1107680, 3533544), (1108968, 3529440), (1110690, 3523968), (1112832, 3517185), (1114560, 3511732), (1121526, 3489920), (1121760, 3489192), (1127460, 3471552), (1128320, 3468906), (1128771, 3467520), (1132704, 3455480), (1135372, 3447360), (1137780, 3440064), (1139328, 3435390), (1142424, 3426080), (1145130, 3417984), (1146688, 3413340), (1149120, 3406116), (1155840, 3386313), (1156302, 3384960), (1157184, 3382380), (1163064, 3365280), (1172395, 3338496), (1174656, 3332070), (1176480, 3326904), (1177848, 3323040), (1183833, 3306240), (1184736, 3303720), (1188180, 3294144), (1191680, 3284469), (1192320, 3282706), (1200990, 3259008), (1202624, 3254580), (1205892, 3245760), (1206576, 3243920), (1207040, 3242673), (1213632, 3225060), (1216470, 3217536), (1217160, 3215712), (1221472, 3204360), (1222128, 3202640), (1235304, 3168480), (1238895, 3159296), (1239840, 3156888), (1246140, 3140928), (1247589, 3137280), (1254190, 3120768), (1258560, 3109932), (1261980, 3101504), (1265920, 3091851), (1267392, 3088260), (1269360, 3083472), (1270080, 3081724), (1281056, 3055320), (1281744, 3053680), (1284780, 3046464), (1285760, 3044142), (1290024, 3034080), (1295805, 3020544), (1297568, 3016440), (1298304, 3014730), (1300320, 3010056), (1301832, 3006560), (1308447, 2991360), (1308720, 2990736), (1315370, 2975616), (1321488, 2961840), (1323540, 2957248), (1329216, 2944620), (1332828, 2936640), (1339880, 2921184), (1340640, 2919528), (1346112, 2907660), (1348480, 2902554), (1352952, 2892960), (1353984, 2890755), (1357920, 2882376), (1365336, 2866720), (1370432, 2856060), (1372560, 2851632), (1374156, 2848320), (1378944, 2838430), (1382192, 2831760), (1386210, 2823552), (1391040, 2813748), (1395968, 2803815), (1406874, 2782080), (1411776, 2772420), (1415880, 2764384), (1416960, 2762277), (1419215, 2757888), (1424160, 2748312), (1425816, 2745120), (1428030, 2740864), (1433360, 2730672), (1441188, 2715840), (1442560, 2713257), (1446480, 2705904), (1451277, 2696960), (1453830, 2692224), (1459764, 2681280), (1460592, 2679760), (1464064, 2673405), (1468320, 2665656), (1472310, 2658432), (1478624, 2647080), (1480920, 2642976), (1486080, 2633799), (1487808, 2630740), (1495368, 2617440), (1495680, 2616894), (1503280, 2603664), (1505028, 2600640), (1507365, 2596608), (1508220, 2595136), (1510272, 2591610), (1517040, 2580048), (1522071, 2571520), (1523232, 2569560), (1526840, 2563488), (1527660, 2562112), (1532160, 2554587), (1540862, 2540160), (1541736, 2538720), (1542912, 2536785), (1544130, 2534784), (1550752, 2523960), (1554966, 2517120), (1560384, 2508380), (1568640, 2495178), (1570464, 2492280), (1578444, 2479680), (1579648, 2477790), (1584240, 2470608), (1601320, 2444256), (1602180, 2442944), (1607856, 2434320), (1608768, 2432940), (1612530, 2427264), (1618176, 2418795), (1621960, 2413152), (1622880, 2411784), (1627290, 2405248), (1629504, 2401980), (1641353, 2384640), (1647072, 2376360), (1651860, 2369472), (1653120, 2367666), (1661520, 2355696), (1663452, 2352960), (1666035, 2349312), (1669248, 2344790), (1678080, 2332449), (1682640, 2326128), (1689856, 2316195), (1691190, 2314368), (1692480, 2312604), (1693440, 2311293), (1703058, 2298240), (1706670, 2293376), (1708992, 2290260), (1713040, 2284848), (1717695, 2278656), (1720032, 2275560), (1723680, 2270744), (1727740, 2265408), (1733760, 2257542), (1734453, 2256640), (1735776, 2254920), (1744596, 2243520), (1744960, 2243052), (1755866, 2229120), (1761984, 2221380), (1764720, 2217936), (1766772, 2215360), (1772288, 2208465), (1777104, 2202480), (1782270, 2196096), (1787520, 2189646), (1794816, 2180745), (1801485, 2172672), (1803936, 2169720), (1808838, 2163840), (1810560, 2161782), (1820448, 2150040), (1824705, 2145024), (1825740, 2143808), (1830080, 2138724), (1832208, 2136240), (1841518, 2125440), (1848280, 2117664), (1852956, 2112320), (1854720, 2110311), (1859760, 2104592), (1869210, 2093952), (1875832, 2086560), (1881285, 2080512), (1882368, 2079315), (1887840, 2073288), (1898880, 2061234), (1901088, 2058840), (1904040, 2055648), (1921584, 2036880), (1927170, 2030976), (1928640, 2029428), (1935036, 2022720), (1938440, 2019168), (1946352, 2010960), (1947456, 2009820), (1950480, 2006704), (1957760, 1999242), (1963080, 1993824), (1969920, 1986901), (1973055, 1983744), (1974560, 1982232)]