3722409250560

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:197

約数の個数: 4320

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 89, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 128, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 162, 165, 168, 169, 176, 178, 180, 182, 186, 189, 192, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 248, 252, 256, 260, 264, 267, 270, 273, 279, 280, 286, 288, 297, 308, 310, 312, 315, 320, 324, 330, 336, 338, 341, 351, 352, 356, 360, 364, 372, 378, 384, 385, 390, 396, 403, 405, 416, 420, 429, 432, 434, 440, 445, 448, 455, 462, 465, 468, 480, 495, 496, 504, 507, 520, 528, 534, 540, 546, 558, 560, 567, 572, 576, 585, 594, 616, 620, 623, 624, 630, 640, 648, 651, 660, 672, 676, 682, 693, 702, 704, 712, 715, 720, 728, 744, 756, 768, 770, 780, 792, 801, 806, 810, 819, 832, 837, 840, 845, 858, 864, 868, 880, 890, 891, 896, 910, 924, 930, 936, 945, 960, 979, 990, 992, 1001, 1008, 1014, 1023, 1040, 1053, 1056, 1068, 1080, 1085, 1092, 1116, 1120, 1134, 1144, 1152, 1155, 1157, 1170, 1183, 1188, 1209, 1232, 1240, 1246, 1248, 1260, 1280, 1287, 1296, 1302, 1320, 1335, 1344, 1352, 1364, 1365, 1386, 1395, 1404, 1408, 1424, 1430, 1440, 1456, 1485, 1488, 1512, 1521, 1540, 1560, 1584, 1602, 1612, 1620, 1638, 1664, 1674, 1680, 1690, 1705, 1716, 1728, 1736, 1755, 1760, 1780, 1782, 1792, 1820, 1848, 1859, 1860, 1869, 1872, 1890, 1920, 1953, 1958, 1980, 1984, 2002, 2015, 2016, 2028, 2046, 2079, 2080, 2106, 2112, 2136, 2145, 2160, 2170, 2184, 2232, 2240, 2268, 2288, 2304, 2310, 2314, 2340, 2366, 2376, 2387, 2403, 2418, 2457, 2464, 2480, 2492, 2496, 2511, 2520, 2535, 2574, 2592, 2604, 2640, 2670, 2688, 2704, 2728, 2730, 2759, 2772, 2790, 2808, 2816, 2821, 2835, 2848, 2860, 2880, 2912, 2937, 2970, 2976, 3003, 3024, 3042, 3069, 3080, 3115, 3120, 3168, 3204, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3380, 3410, 3432, 3456, 3465, 3471, 3472, 3510, 3520, 3549, 3560, 3564, 3627, 3640, 3696, 3718, 3720, 3738, 3744, 3780, 3840, 3861, 3906, 3916, 3960, 3968, 4004, 4005, 4030, 4032, 4056, 4092, 4095, 4158, 4160, 4185, 4212, 4224, 4272, 4290, 4320, 4340, 4368, 4433, 4455, 4464, 4480, 4536, 4563, 4576, 4620, 4628, 4680, 4732, 4752, 4774, 4806, 4836, 4895, 4914, 4928, 4960, 4984, 4992, 5005, 5022, 5040, 5070, 5115, 5148, 5184, 5208, 5239, 5265, 5280, 5340, 5376, 5408, 5456, 5460, 5518, 5544, 5577, 5580, 5607, 5616, 5642, 5670, 5696, 5720, 5760, 5785, 5824, 5859, 5874, 5915, 5940, 5952, 6006, 6045, 6048, 6084, 6138, 6160, 6230, 6237, 6240, 6336, 6408, 6435, 6448, 6480, 6510, 6552, 6696, 6720, 6760, 6820, 6853, 6864, 6912, 6930, 6942, 6944, 7020, 7040, 7098, 7120, 7128, 7161, 7209, 7254, 7280, 7371, 7392, 7436, 7440, 7476, 7488, 7560, 7605, 7722, 7812, 7832, 7920, 7936, 8008, 8010, 8060, 8064, 8099, 8112, 8184, 8190, 8277, 8316, 8320, 8370, 8424, 8448, 8463, 8544, 8580, 8640, 8680, 8736, 8811, 8866, 8910, 8928, 8960, 9009, 9072, 9126, 9152, 9207, 9240, 9256, 9295, 9345, 9360, 9464, 9504, 9548, 9612, 9672, 9765, 9790, 9828, 9856, 9920, 9968, 9984, 10010, 10044, 10080, 10140, 10230, 10296, 10368, 10395, 10413, 10416, 10478, 10530, 10560, 10647, 10680, 10816, 10881, 10912, 10920, 11036, 11088, 11154, 11160, 11214, 11232, 11284, 11340, 11392, 11440, 11520, 11570, 11583, 11648, 11718, 11748, 11830, 11880, 11904, 11935, 12012, 12015, 12090, 12096, 12168, 12276, 12285, 12320, 12460, 12474, 12480, 12555, 12672, 12727, 12816, 12870, 12896, 12960, 13013, 13020, 13104, 13299, 13392, 13440, 13520, 13640, 13689, 13706, 13728, 13795, 13860, 13884, 13888, 14040, 14080, 14105, 14196, 14240, 14256, 14322, 14418, 14508, 14560, 14685, 14742, 14784, 14872, 14880, 14952, 14976, 15015, 15041, 15120, 15210, 15345, 15444, 15624, 15664, 15717, 15840, 16016, 16020, 16120, 16128, 16198, 16224, 16368, 16380, 16554, 16632, 16640, 16731, 16740, 16821, 16848, 16926, 17088, 17160, 17280, 17355, 17360, 17472, 17577, 17622, 17732, 17745, 17820, 17856, 18018, 18135, 18144, 18252, 18304, 18414, 18480, 18512, 18590, 18690, 18720, 18928, 19008, 19096, 19224, 19305, 19313, 19344, 19530, 19580, 19656, 19712, 19840, 19936, 20020, 20088, 20160, 20280, 20460, 20559, 20592, 20736, 20790, 20826, 20832, 20956, 21060, 21120, 21294, 21360, 21483, 21632, 21762, 21824, 21840, 22072, 22165, 22176, 22308, 22320, 22428, 22464, 22568, 22680, 22784, 22815, 22880, 23140, 23166, 23296, 23436, 23496, 23660, 23760, 23808, 23870, 24024, 24030, 24180, 24192, 24297, 24336, 24552, 24570, 24640, 24831, 24920, 24948, 24960, 25110, 25344, 25389, 25454, 25632, 25740, 25792, 25920, 26026, 26040, 26195, 26208, 26433, 26598, 26784, 26880, 27027, 27040, 27280, 27378, 27412, 27456, 27590, 27621, 27720, 27768, 27776, 27885, 28035, 28080, 28210, 28392, 28480, 28512, 28644, 28836, 29016, 29120, 29295, 29370, 29484, 29568, 29744, 29760, 29904, 29952, 30030, 30082, 30240, 30349, 30420, 30690, 30888, 31031, 31185, 31239, 31248, 31328, 31434, 31680, 31941, 32032, 32040, 32240, 32396, 32448, 32643, 32736, 32760, 33108, 33264, 33462, 33480, 33642, 33696, 33852, 34176, 34265, 34320, 34560, 34710, 34720, 34944, 35154, 35244, 35464, 35490, 35640, 35712, 35805, 35867, 36036, 36045, 36270, 36288, 36504, 36608, 36673, 36828, 36855, 36960, 37024, 37180, 37380, 37440, 37856, 38016, 38181, 38192, 38448, 38610, 38626, 38688, 39039, 39060, 39160, 39312, 39680, 39872, 39897, 40040, 40176, 40320, 40495, 40560, 40920, 41118, 41184, 41385, 41580, 41652, 41664, 41912, 42120, 42240, 42315, 42588, 42720, 42966, 43264, 43524, 43648, 43680, 44055, 44144, 44330, 44352, 44616, 44640, 44856, 44928, 45045, 45123, 45136, 45360, 45630, 45760, 46035, 46280, 46332, 46872, 46992, 47151, 47320, 47520, 47740, 48048, 48060, 48360, 48384, 48594, 48672, 49104, 49140, 49280, 49662, 49840, 49896, 49920, 50193, 50220, 50463, 50778, 50908, 51264, 51480, 51584, 51840, 52052, 52065, 52080, 52390, 52416, 52866, 53196, 53235, 53568, 54054, 54080, 54405, 54560, 54756, 54824, 54912, 55180, 55242, 55440, 55536, 55552, 55770, 56070, 56160, 56420, 56784, 56960, 57024, 57288, 57629, 57672, 57915, 57939, 58032, 58240, 58590, 58740, 58968, 59136, 59488, 59520, 59808, 60060, 60164, 60480, 60698, 60840, 61380, 61677, 61776, 62062, 62370, 62478, 62496, 62656, 62868, 63360, 63635, 63882, 64064, 64080, 64449, 64480, 64792, 64896, 65065, 65286, 65472, 65520, 66216, 66495, 66528, 66924, 66960, 67284, 67392, 67704, 68352, 68445, 68530, 68640, 69420, 69440, 69888, 70308, 70488, 70928, 70980, 71280, 71424, 71610, 71734, 72072, 72090, 72540, 72576, 72891, 73008, 73346, 73656, 73710, 73920, 74048, 74360, 74493, 74760, 74880, 75205, 75712, 76032, 76167, 76362, 76384, 76896, 77220, 77252, 77376, 78078, 78120, 78320, 78585, 78624, 79299, 79744, 79794, 80080, 80352, 80640, 80990, 81081, 81120, 81840, 82236, 82368, 82770, 83160, 83304, 83328, 83655, 83824, 84105, 84240, 84630, 85176, 85440, 85932, 87048, 87296, 87360, 87885, 88110, 88288, 88660, 88704, 89089, 89232, 89280, 89712, 89856, 90090, 90246, 90272, 90720, 91047, 91260, 91520, 92070, 92560, 92664, 93093, 93717, 93744, 93984, 94302, 94640, 95040, 95480, 95823, 96096, 96120, 96565, 96720, 97188, 97344, 98208, 98280, 98560, 99324, 99680, 99792, 100386, 100440, 100926, 101556, 101816, 102528, 102795, 102960, 103168, 103680, 104104, 104130, 104160, 104780, 104832, 105287, 105732, 106392, 106470, 107136, 107415, 107601, 108108, 108160, 108810, 109120, 109512, 109648, 109824, 110019, 110360, 110484, 110880, 111072, 111540, 112140, 112320, 112840, 113568, 113920, 114048, 114543, 114576, 115258, 115344, 115830, 115878, 116064, 116480, 117117, 117180, 117480, 117936, 118976, 119040, 119616, 119691, 120120, 120328, 120960, 121396, 121485, 121680, 122760, 123354, 123552, 124124, 124155, 124740, 124956, 124992, 125312, 125736, 126720, 126945, 127270, 127764, 128128, 128160, 128898, 128960, 129584, 129792, 130130, 130572, 130944, 131040, 132165, 132432, 132990, 133056, 133848, 133920, 134568, 134784, 135135, 135369, 135408, 136890, 137060, 137280, 138105, 138840, 138880, 140616, 140976, 141453, 141856, 141960, 142560, 143220, 143468, 144144, 144180, 145080, 145152, 145782, 146016, 146692, 147312, 147420, 147840, 148096, 148720, 148986, 149520, 149760, 150410, 150579, 151424, 151745, 152334, 152724, 152768, 153792, 154440, 154504, 154752, 155155, 156156, 156195, 156240, 156640, 157170, 157248, 158598, 159488, 159588, 159705, 160160, 160704, 161980, 162162, 162240, 163215, 163680, 164472, 164736, 165451, 165540, 166320, 166608, 166656, 167310, 167648, 168210, 168480, 169260, 170352, 170880, 171864, 172887, 173817, 174096, 174720, 175770, 176220, 176576, 177320, 177408, 178178, 178464, 178560, 179335, 179424, 180180, 180492, 180544, 181440, 182094, 182520, 183040, 183365, 184140, 185031, 185120, 185328, 186186, 187434, 187488, 187968, 188604, 189280, 190080, 190905, 190960, 191646, 192192, 192240, 193130, 193347, 193440, 194376, 194688, 195195, 196416, 196560, 198648, 199360, 199485, 199584, 200772, 200880, 201852, 203112, 203632, 205056, 205590, 205920, 208208, 208260, 208320, 209560, 209664, 210574, 211464, 212443, 212784, 212940, 214272, 214830, 215202, 216216, 216320, 217620, 218240, 218673, 219024, 219296, 220038, 220720, 220968, 221760, 222144, 223080, 223479, 224280, 224640, 225615, 225680, 227136, 228096, 228501, 229086, 229152, 230516, 230688, 231660, 231756, 232128, 234234, 234360, 234960, 235755, 235872, 237952, 239232, 239382, 240240, 240656, 241920, 242792, 242970, 243360, 245520, 246708, 247104, 248248, 248310, 249480, 249912, 249984, 250624, 250965, 251069, 251472, 252315, 253890, 254540, 255528, 256256, 256320, 257796, 257920, 259168, 260260, 261144, 261888, 262080, 264330, 264864, 265980, 266112, 267267, 267696, 267840, 269136, 269568, 270270, 270738, 270816, 273141, 273780, 274120, 274560, 276210, 277680, 277760, 279279, 281232, 281952, 282906, 283712, 283920, 285120, 286440, 286936, 288145, 288288, 288360, 289695, 290160, 291564, 292032, 293384, 294624, 294840, 295680, 296192, 297440, 297972, 299040, 300820, 301158, 302848, 303490, 304668, 305448, 305536, 307584, 308385, 308880, 309008, 309504, 310310, 312312, 312390, 312480, 313280, 314340, 314496, 315861, 317196, 319176, 319410, 320320, 321408, 322245, 322803, 323960, 324324, 324480, 326430, 327360, 328944, 329472, 330057, 330902, 331080, 332640, 333216, 334620, 335296, 336420, 336960, 338520, 340704, 341760, 343629, 343728, 345774, 347634, 348192, 349440, 351351, 351540, 352440, 353152, 354640, 356356, 356928, 357120, 358670, 358848, 359073, 360360, 360984, 361088, 362880, 364188, 364455, 365040, 366730, 368280, 370062, 370240, 370656, 372372, 372465, 374868, 374976, 375936, 377208, 378560, 380160, 380835, 381810, 381920, 383292, 384384, 384480, 386260, 386694, 386880, 388752, 389376, 390390, 392832, 393120, 394537, 396495, 397296, 398720, 398970, 399168, 401544, 401760, 403403, 403704, 405405, 406107, 406224, 407264, 411180, 411840, 416416, 416520, 416640, 419120, 421148, 422928, 424359, 424886, 425568, 425880, 429660, 430404, 432432, 435240, 436480, 437346, 438048, 438592, 440076, 441440, 441936, 443520, 444288, 445445, 446160, 446958, 448560, 449280, 451230, 451360, 454272, 455235, 457002, 458172, 458304, 461032, 461376, 463320, 463512, 464256, 465465, 466271, 468468, 468585, 468720, 469920, 471510, 471744, 475904, 478464, 478764, 479115, 480480, 481312, 485584, 485940, 486720, 491040, 493416, 494208, 496353, 496496, 496620, 498960, 499824, 499968, 501930, 502138, 502944, 504630, 507780, 509080, 511056, 512640, 515592, 515840, 518336, 518661, 520520, 521451, 522288, 524160, 526435, 528660, 529728, 531960, 532224, 534534, 535392, 535680, 538005, 538272, 540540, 541476, 541632, 546282, 547560, 548240, 549120, 550095, 552420, 555093, 555360, 558558, 562464, 563904, 565812, 567424, 567840, 570240, 572715, 572880, 573872, 576290, 576576, 576720, 579390, 580320, 583128, 584064, 585585, 586768, 589248, 589680, 594880, 595944, 598080, 598455, 601640, 602316, 606980, 609336, 610896, 611072, 615168, 616770, 617760, 618016, 620620, 624624, 624780, 624960, 626560, 628680, 628992, 631722, 634392, 637329, 638352, 638820, 640640, 642816, 644490, 645606, 647920, 648648, 648960, 652860, 654720, 656019, 657888, 660114, 661804, 662160, 665280, 666432, 669240, 670592, 672840, 673920, 676845, 677040, 681408, 687258, 687456, 691548, 695268, 696384, 702702, 703080, 704880, 706304, 707265, 709280, 712712, 713856, 717340, 717696, 718146, 720720, 721968, 722176, 725760, 728376, 728910, 730080, 733460, 736560, 740124, 740480, 741312, 744744, 744930, 749736, 749952, 751872, 752895, 753207, 754416, 757120, 761670, 763620, 763840, 766584, 768768, 768960, 772520, 773388, 773760, 777504, 780780, 785664, 786240, 789074, 792990, 794592, 797440, 797940, 798336, 801801, 803088, 803520, 806806, 807408, 810810, 812214, 812448, 814528, 819423, 822360, 823680, 827255, 832832, 833040, 833280, 837837, 838240, 842296, 845856, 848718, 849772, 851136, 851760, 859320, 860808, 864435, 864864, 869085, 870480, 874692, 876096, 877184, 880152, 882880, 883872, 887040, 888576, 890890, 892320, 893916, 897120, 902460, 902720, 908544, 910470, 914004, 916344, 916608, 922064, 922752, 925155, 926640, 927024, 928512, 930930, 932542, 936936, 937170, 937440, 939840, 943020, 943488, 947583, 957528, 958230, 960960, 962624, 966735, 968409, 971168, 971880, 973440, 982080, 986832, 988416, 990171, 992706, 992992, 993240, 997920, 999648, 1003860, 1004276, 1005888, 1009260, 1015560, 1018160, 1022112, 1025280, 1030887, 1031184, 1036672, 1037322, 1041040, 1042902, 1044576, 1048320, 1052870, 1054053, 1057320, 1059456, 1062215, 1063920, 1069068, 1070784, 1071360, 1076010, 1076544, 1081080, 1082952, 1083264, 1092564, 1093365, 1095120, 1096480, 1100190, 1104840, 1110186, 1110720, 1117116, 1117395, 1124928, 1127808, 1131624, 1134848, 1135680, 1140480, 1142505, 1145430, 1145760, 1147744, 1152580, 1153152, 1153440, 1158157, 1158780, 1160640, 1166256, 1168128, 1171170, 1173536, 1178496, 1179360, 1183611, 1189760, 1191888, 1196160, 1196910, 1203280, 1204632, 1210209, 1213960, 1218321, 1218672, 1221792, 1233540, 1235520, 1236032, 1241240, 1249248, 1249560, 1249920, 1253120, 1255345, 1257360, 1263444, 1268784, 1274658, 1276704, 1277640, 1281280, 1288980, 1291212, 1295840, 1297296, 1305720, 1309440, 1312038, 1315776, 1320228, 1323608, 1324320, 1330560, 1332864, 1336335, 1338480, 1341184, 1345680, 1347840, 1353690, 1354080, 1362816, 1365705, 1374516, 1374912, 1383096, 1390536, 1392768, 1396395, 1398813, 1405404, 1406160, 1409760, 1414530, 1418560, 1425424, 1427712, 1434680, 1435392, 1436292, 1441440, 1443936, 1456752, 1457820, 1460160, 1466920, 1473120, 1480248, 1480960, 1482624, 1489059, 1489488, 1489860, 1499472, 1499904, 1505790, 1506414, 1508832, 1514240, 1523340, 1527240, 1527680, 1533168, 1537920, 1545040, 1546776, 1547520, 1555008, 1555983, 1561560, 1564353, 1572480, 1578148, 1579305, 1585980, 1589184, 1595880, 1596672, 1603602, 1606176, 1607040, 1613612, 1614015, 1614816, 1621620, 1624428, 1624896, 1629056, 1638846, 1644720, 1647360, 1650285, 1654510, 1665664, 1666080, 1675674, 1676480, 1684592, 1691712, 1697436, 1699544, 1702272, 1703520, 1718145, 1718640, 1721616, 1728870, 1729728, 1738170, 1740960, 1749384, 1752192, 1754368, 1756755, 1760304, 1765760, 1767744, 1781780, 1784640, 1787832, 1794240, 1795365, 1804920, 1805440, 1820940, 1828008, 1832688, 1833216, 1844128, 1845504, 1850310, 1853280, 1854048, 1861860, 1865084, 1873872, 1874340, 1874880, 1879680, 1886040, 1886976, 1895166, 1911987, 1915056, 1916460, 1921920, 1925248, 1933470, 1936818, 1942336, 1943760, 1946880, 1964160, 1972685, 1973664, 1980342, 1985412, 1985984, 1986480, 1995840, 1999296, 2007720, 2008552, 2011776, 2017015, 2018520, 2030535, 2031120, 2036320, 2044224, 2061774, 2062368, 2073344, 2074644, 2082080, 2085804, 2089152, 2105740, 2108106, 2114640, 2118912, 2121795, 2124430, 2127840, 2138136, 2141568, 2152020, 2153088, 2162160, 2165904, 2166528, 2185128, 2186730, 2190240, 2192960, 2200380, 2209680, 2220372, 2221440, 2234232, 2234790, 2249856, 2255616, 2259621, 2263248, 2271360, 2285010, 2290860, 2291520, 2295488, 2305160, 2306304, 2306880, 2316314, 2317560, 2321280, 2331355, 2332512, 2342340, 2347072, 2356992, 2358720, 2367222, 2379520, 2383776, 2392320, 2393820, 2405403, 2406560, 2409264, 2420418, 2427920, 2436642, 2437344, 2443584, 2458269, 2467080, 2471040, 2472064, 2481765, 2482480, 2498496, 2499120, 2499840, 2510690, 2513511, 2514720, 2526888, 2537568, 2549316, 2553408, 2555280, 2577960, 2582424, 2591680, 2593305, 2594592, 2607255, 2611440, 2624076, 2631552, 2640456, 2647216, 2648640, 2661120, 2665728, 2672670, 2676960, 2691360, 2707380, 2708160, 2725632, 2731410, 2749032, 2749824, 2761759, 2766192, 2775465, 2781072, 2785536, 2792790, 2797626, 2810808, 2812320, 2819520, 2829060, 2837120, 2842749, 2850848, 2869360, 2872584, 2882880, 2887872, 2905227, 2913504, 2915640, 2920320, 2933840, 2946240, 2960496, 2965248, 2970513, 2978118, 2978976, 2979720, 2998944, 3011580, 3012828, 3017664, 3046680, 3054480, 3055360, 3066336, 3075840, 3090080, 3093552, 3110016, 3111966, 3123120, 3128706, 3144960, 3156296, 3158610, 3171960, 3178368, 3186645, 3191760, 3207204, 3212352, 3214080, 3227224, 3228030, 3229632, 3243240, 3248856, 3249792, 3258112, 3263897, 3277692, 3280095, 3289440, 3300570, 3309020, 3331328, 3332160, 3351348, 3352960, 3369184, 3383424, 3394872, 3399088, 3404544, 3407040, 3436290, 3437280, 3443232, 3457740, 3459456, 3474471, 3476340, 3481920, 3498768, 3504384, 3513510, 3520608, 3531520, 3535488, 3550833, 3563560, 3569280, 3575664, 3588480, 3590730, 3609840, 3610880, 3630627, 3641880, 3656016, 3665376, 3688256, 3700620, 3706560, 3708096, 3723720, 3730168, 3747744, 3748680, 3749760, 3759360, 3766035, 3772080, 3790332, 3823974, 3830112, 3832920, 3843840, 3850496, 3866940, 3873636, 3884672, 3887520, 3928320, 3945370, 3947328, 3960684, 3970824, 3971968, 3972960, 3991680, 3998592, 4009005, 4015440, 4017104, 4023552, 4034030, 4037040, 4061070, 4062240, 4072640, 4088448, 4097115, 4123548, 4124736, 4149288, 4164160, 4171608, 4178304, 4189185, 4196439, 4211480, 4216212, 4229280, 4243590, 4248860, 4255680, 4276272, 4283136, 4304040, 4306176, 4324320, 4331808, 4370256, 4373460, 4380480, 4385920, 4400760, 4419360, 4440744, 4442880, 4467177, 4468464, 4469580, 4499712, 4519242, 4526496, 4542720, 4570020, 4581720, 4583040, 4590976, 4610320, 4613760, 4632628, 4635120, 4642560, 4662710, 4665024, 4667949, 4684680, 4694144, 4717440, 4734444, 4737915, 4767552, 4787640, 4810806, 4813120, 4818528, 4840836, 4842045, 4855840, 4873284, 4874688, 4887168, 4916538, 4934160, 4942080, 4944128, 4950855, 4963530, 4964960, 4996992, 4998240, 5021380, 5027022, 5029440, 5053776, 5075136, 5098632, 5106816, 5110560, 5128981, 5154435, 5155920, 5164848, 5183360, 5186610, 5189184, 5214510, 5222880, 5248152, 5263104, 5270265, 5280912, 5294432, 5297280, 5345340, 5353920, 5382720, 5414760, 5416320, 5462820, 5498064, 5499648, 5523518, 5532384, 5550930, 5562144, 5585580, 5595252, 5621616, 5624640, 5639040, 5658120, 5674240, 5685498, 5701696, 5735961, 5738720, 5745168, 5765760, 5775744, 5790785, 5810454, 5827008, 5831280, 5840640, 5867680, 5892480, 5918055, 5920992, 5941026, 5956236, 5957952, 5959440, 5997888, 6023160, 6025656, 6035328, 6051045, 6091605, 6093360, 6108960, 6132672, 6180160, 6187104, 6220032, 6223932, 6246240, 6257412, 6312592, 6317220, 6343920, 6356736, 6373290, 6383520, 6414408, 6424704, 6454448, 6456060, 6459264, 6486480, 6497712, 6499584, 6527794, 6555384, 6560190, 6578880, 6601140, 6618040, 6664320, 6702696, 6705920, 6738368, 6766848, 6778863, 6789744, 6798176, 6814080, 6872580, 6874560, 6886464, 6915480, 6918912, 6948942, 6952680, 6963840, 6994065, 6997536, 7027020, 7041216, 7070976, 7101666, 7127120, 7138560, 7151328, 7176960, 7181460, 7216209, 7219680, 7261254, 7283760, 7312032, 7330752, 7376512, 7401240, 7413120, 7416192, 7445295, 7447440, 7460336, 7495488, 7497360, 7499520, 7532070, 7544160, 7580664, 7647948, 7660224, 7665840, 7733880, 7747272, 7769344, 7775040, 7779915, 7821765, 7890740, 7894656, 7921368, 7941648, 7943936, 7945920, 7983360, 7997184, 8018010, 8030880, 8034208, 8068060, 8074080, 8122140, 8124480, 8145280, 8176896, 8194230, 8247096, 8249472, 8285277, 8298576, 8328320, 8343216, 8356608, 8378370, 8392878, 8422960, 8432424, 8458560, 8487180, 8497720, 8511360, 8528247, 8552544, 8608080, 8648640, 8663616, 8740512, 8746920, 8760960, 8771840, 8801520, 8838720, 8881488, 8934354, 8936928, 8939160, 9038484, 9052992, 9140040, 9163440, 9166080, 9181952, 9220640, 9227520, 9265256, 9270240, 9325420, 9330048, 9335898, 9369360, 9388288, 9434880, 9468888, 9475830, 9535104, 9559935, 9575280, 9621612, 9626240, 9637056, 9681672, 9684090, 9711680, 9746568, 9749376, 9774336, 9791691, 9833076, 9868320, 9901710, 9927060, 9929920, 9993984, 9996480, 10042760, 10054044, 10058880, 10107552, 10150272, 10197264, 10213632, 10221120, 10257962, 10308870, 10311840, 10329696, 10366720, 10373220, 10378368, 10423413, 10429020, 10445760, 10496304, 10540530, 10561824, 10588864, 10594560, 10652499, 10690680, 10707840, 10765440, 10829520, 10832640, 10891881, 10925640, 10996128, 11047036, 11064768, 11101860, 11124288, 11171160, 11190504, 11243232, 11249280, 11278080, 11298105, 11316240, 11370996, 11403392, 11471922, 11477440, 11490336, 11531520, 11551488, 11581570, 11620908, 11654016, 11662560, 11735360, 11784960, 11836110, 11841984, 11882052, 11912472, 11915904, 11918880, 11995776, 12027015, 12046320, 12051312, 12070656, 12102090, 12183210, 12186720, 12217920, 12265344, 12291345, 12360320, 12374208, 12447864, 12492480, 12514824, 12567555, 12589317, 12625184, 12634440, 12687840, 12746580, 12767040, 12828816, 12849408, 12908896, 12912120, 12918528, 12972960, 12995424, 13055588, 13110768, 13120380, 13157760, 13202280, 13236080, 13328640, 13401531, 13405392, 13476736, 13557726, 13579488, 13596352, 13628160, 13745160, 13749120, 13772928, 13808795, 13830960, 13897884, 13905360, 13927680, 13988130, 13995072, 14054040, 14082432, 14203332, 14213745, 14254240, 14302656, 14362920, 14432418, 14439360, 14522508, 14526135, 14567520, 14624064, 14661504, 14753024, 14802480, 14826240, 14832384, 14852565, 14890590, 14894880, 14920672, 14990976, 14994720, 15064140, 15088320, 15161328, 15295896, 15320448, 15331680, 15386943, 15467760, 15494544, 15550080, 15559830, 15643530, 15781480, 15789312, 15842736, 15883296, 15891840, 16036020, 16061760, 16068416, 16136120, 16148160, 16244280, 16248960, 16290560, 16319485, 16388460, 16494192, 16498944, 16570554, 16597152, 16656640, 16686432, 16756740, 16785756, 16845920, 16864848, 16917120, 16974360, 16995440, 17022720, 17056494, 17105088, 17207883, 17216160, 17297280, 17327232, 17372355, 17481024, 17493840, 17521920, 17603040, 17677440, 17754165, 17762976, 17868708, 17873856, 17878320, 18076968, 18105984, 18153135, 18280080, 18326880, 18441280, 18530512, 18540480, 18650840, 18660096, 18671796, 18738720, 18937776, 18951660, 19070208, 19119870, 19150560, 19243224, 19252480, 19274112, 19363344, 19368180, 19423360, 19493136, 19498752, 19583382, 19666152, 19736640, 19803420, 19854120, 19859840, 19992960, 20085520, 20108088, 20117760, 20215104, 20300544, 20336589, 20394528, 20442240, 20515924, 20617740, 20623680, 20659392, 20746440, 20756736, 20846826, 20858040, 20891520, 20982195, 20992608, 21081060, 21123648, 21177728, 21304998, 21381360, 21415680, 21530880, 21659040, 21783762, 21851280, 21992256, 22094072, 22129536, 22203720, 22248576, 22335885, 22342320, 22381008, 22486464, 22498560, 22596210, 22632480, 22741992, 22806784, 22943844, 22954880, 22980672, 23163140, 23241816, 23308032, 23325120, 23339745, 23470720, 23672220, 23683968, 23764104, 23824944, 23831808, 23837760, 23991552, 24054030, 24092640, 24102624, 24204180, 24366420, 24373440, 24435840, 24530688, 24582690, 24720640, 24748416, 24855831, 24895728, 24984960, 25029648, 25135110, 25178634, 25250368, 25268880, 25375680, 25493160, 25534080, 25644905, 25657632, 25817792, 25824240, 25945920, 25990848, 26111176, 26221536, 26240760, 26315520, 26404560, 26472160, 26803062, 26810784, 26953472, 27115452, 27158976, 27192704, 27490320, 27498240, 27545856, 27617590, 27661920, 27795768, 27810720, 27976260, 27990144, 28108080, 28164864, 28406664, 28427490, 28508480, 28605312, 28679805, 28725840, 28864836, 28878720, 29045016, 29052270, 29135040, 29248128, 29323008, 29375073, 29604960, 29705130, 29781180, 29789760, 29841344, 29981952, 29989440, 30128280, 30176640, 30322656, 30591792, 30640896, 30663360, 30773886, 30935520, 30989088, 31100160, 31119660, 31270239, 31287060, 31562960, 31685472, 31766592, 31783680, 31957497, 32072040, 32123520, 32136832, 32272240, 32296320, 32488560, 32497920, 32638970, 32675643, 32776920, 32988384, 33141108, 33194304, 33372864, 33513480, 33571512, 33691840, 33729696, 33834240, 33894315, 33948720, 33990880, 34112988, 34210176, 34415766, 34432320, 34594560, 34654464, 34744710, 34962048, 34987680, 35206080, 35354880, 35508330, 35525952, 35737416, 35747712, 35756640, 35902867, 36081045, 36153936, 36211968, 36306270, 36560160, 36653760, 36882560, 37061024, 37080960, 37301680, 37343592, 37477440, 37767951, 37875552, 37903320, 38239740, 38301120, 38486448, 38548224, 38726688, 38736360, 38846720, 38986272, 39166764, 39332304, 39473280, 39606840, 39708240, 39719680, 39985920, 40171040, 40216176, 40430208, 40673178, 40789056, 40884480, 41031848, 41235480, 41247360, 41318784, 41426385, 41492880, 41693652, 41716080, 41783040, 41964390, 41985216, 42162120, 42247296, 42355456, 42609996, 42641235, 42762720, 43318080, 43567524, 43702560, 43984512, 44188144, 44259072, 44407440, 44497152, 44671770, 44684640, 44762016, 44972928, 45192420, 45264960, 45483984, 45887688, 45909760, 45961344, 46160829, 46326280, 46483632, 46650240, 46679490, 46941440, 47344440, 47367936, 47528208, 47649888, 47675520, 48108060, 48185280, 48205248, 48408360, 48732840, 48746880, 48871680, 48958455, 49165380, 49496832, 49711662, 49791456, 49969920, 50059296, 50270220, 50357268, 50500736, 50537760, 50751360, 50986320, 51068160, 51289810, 51315264, 51635584, 51648480, 51891840, 51981696, 52117065, 52222352, 52443072, 52481520, 52809120, 52944320, 53262495, 53606124, 53621568, 54230904, 54317952, 54385408, 54459405, 54980640, 55235180, 55323840, 55591536, 55621440, 55952520, 55980288, 56216160, 56813328, 56854980, 57016960, 57210624, 57359610, 57451680, 57729672, 57757440, 58090032, 58104540, 58270080, 58496256, 58750146, 59209920, 59410260, 59562360, 59579520, 59682688, 59978880, 60256560, 60353280, 60645312, 61183584, 61326720, 61547772, 61871040, 61978176, 62239320, 62540478, 62574120, 62946585, 63125920, 63370944, 63533184, 63914994, 64144080, 64247040, 64273664, 64544480, 64592640, 64977120, 65277940, 65351286, 65553840, 65976768, 66282216, 66388608, 66745728, 67007655, 67026960, 67143024, 67383680, 67459392, 67788630, 67897440, 67981760, 68225976, 68420352, 68831532, 68864640, 69489420, 69924096, 69975360, 70412160, 71016660, 71051904, 71474832, 71495424, 71513280, 71805734, 72162090, 72307872, 72612540, 73120320, 73307520, 73765120, 74122048, 74161920, 74567493, 74603360, 74687184, 74954880, 75535902, 75751104, 75806640, 76479480, 76602240, 76934715, 76972896, 77453376, 77472720, 77972544, 78333528, 78664608, 78946560, 79213680, 79416480, 80342080, 80432352, 80860416, 81346356, 81578112, 82063696, 82470960, 82494720, 82637568, 82852770, 82985760, 83387304, 83432160, 83928780, 83970432, 84324240, 84494592, 85219992, 85282470, 85525440, 86039415, 86636160, 87135048, 87405120, 87969024, 88125219, 88376288, 88814880, 89343540, 89369280, 89524032, 89945856, 90384840, 90529920, 90967968, 91775376, 91922688, 92321658, 92652560, 92967264, 93300480, 93358980, 93810717, 94688880, 95056416, 95299776, 95351040, 96216120, 96370560, 96410496, 96816720, 97465680, 97493760, 97916910, 98330760, 99423324, 99582912, 100118592, 100540440, 100714536, 101001472, 101075520, 101502720, 101682945, 101972640, 102579620, 102630528, 103271168, 103296960, 103783680, 103963392, 104234130, 104444704, 104886144, 104963040, 105618240, 105888640, 106524990, 107212248, 107243136, 107708601, 108461808, 108635904, 108918810, 109961280, 110470360, 110647680, 111183072, 111242880, 111905040, 112432320, 113626656, 113709960, 114033920, 114719220, 114903360, 115459344, 116180064, 116209080, 116540160, 117500292, 118419840, 118820520, 119124720, 119159040, 119365376, 119957760, 120513120, 121290624, 122367168, 122653440, 123095544, 123742080, 123956352, 124279155, 124478640, 125080956, 125148240, 125893170, 126251840, 126741888, 127066368, 127829988, 128288160, 129088960, 129954240, 130555880, 130702572, 131107680, 131953536, 132564432, 132777216, 133491456, 134015310, 134053920, 134286048, 134767360, 134918784, 135577260, 135794880, 135963520, 136451952, 137663064, 137729280, 138482487, 138978840, 139950720, 140824320, 142033320, 142103808, 142949664, 143026560, 143611468, 144324180, 144615744, 145225080, 146240640, 146615040, 146875365, 148244096, 149134986, 149206720, 149374368, 149909760, 151071804, 151502208, 151613280, 152958960, 153204480, 153869430, 153945792, 154906752, 154945440, 155945088, 156351195, 156667056, 157329216, 158427360, 158832960, 159787485, 160684160, 160864704, 162692712, 163156224, 163378215, 164127392, 164941920, 165705540, 165971520, 166774608, 166864320, 167857560, 167940864, 168648480, 170439984, 170564940, 171050880, 172078830, 173272320, 174270096, 174810240, 176250438, 176752576, 177629760, 178687080, 178738560, 179048064, 179514335, 180769680, 181059840, 181935936, 183550752, 184643316, 185305120, 185934528, 186717960, 187621434, 188839755, 189377760, 190112832, 190599552, 192432240, 192741120, 192820992, 193633440, 194931360, 195833820, 196661520, 198846648, 199165824, 200237184, 201080880, 201429072, 202151040, 203365890, 203945280, 205159240, 205261056, 206593920, 208468260, 208889408, 209772288, 209926080, 211236480, 211777280, 213049980, 214424496, 214486272, 215417202, 216923616, 217837620, 219922560, 220940720, 221295360, 222366144, 222485760, 223702479, 223810080, 224864640, 227253312, 227419920, 229438440, 229806720, 230804145, 230918688, 232360128, 232418160, 235000584, 236839680, 237641040, 238249440, 241026240, 242581248, 244734336, 246191088, 247484160, 247912704, 248558310, 248957280, 250161912, 250296480, 251786340, 252503680, 253483776, 255659976, 256576320, 258177920, 259908480, 261111760, 261405144, 262215360, 263907072, 264375657, 265128864, 268030620, 268107840, 268572096, 269837568, 271154520, 271589760, 271927040, 272903904, 275326128, 276964974, 277957680, 279901440, 284066640, 285899328, 286053120, 287222936, 288648360, 289231488, 290450160, 292481280, 293750730, 296488192, 298269972, 298413440, 298748736, 302143608, 303004416, 303226560, 305917920, 307738860, 307891584, 309813504, 309890880, 311890176, 312702390, 313334112, 314658432, 316854720, 317665920, 319574970, 321368320, 321729408, 323125803, 325385424, 326756430, 328254784, 329883840, 331411080, 331943040, 333549216, 333728640, 335715120, 337296960, 340879968, 341129880, 342101760, 344157660, 348540192, 349620480, 352500876, 353505152, 355259520, 357374160, 357477120, 358096128, 359028670, 361539360, 363871872, 367101504, 369286632, 370610240, 371869056, 372837465, 373435920, 375242868, 377679510, 378755520, 380225664, 381199104, 384864480, 387266880, 389862720, 391667640, 393323040, 397693296, 398331648, 400474368, 402161760, 402858144, 404302080, 406731780, 407890560, 410318480, 413187840, 415447461, 416936520, 417778816, 419852160, 422472960, 426099960, 428848992, 430834404, 433847232, 435675240, 439845120, 440626095, 441881440, 444732288, 447404958, 447620160, 449729280, 454506624, 454839840, 458876880, 459613440, 461608290, 461837376, 464720256, 464836320, 469053585, 470001168, 475282080, 476498880, 482052480, 489468672, 492382176, 497116620, 497914560, 500323824, 500592960, 503572680, 505007360, 511319952, 513152640, 516355840, 519816960, 522223520, 522810288, 524430720, 528751314, 530257728, 536061240, 536215680, 537144192, 538543005, 542309040, 543179520, 545807808, 550652256, 553929948, 555915360, 568133280, 571798656, 574445872, 577296720, 578462976, 580900320, 587501460, 596539944, 596826880, 597497472, 604287216, 606453120, 611835840, 615477720, 615783168, 619781760, 625404780, 626668224, 629316864, 633709440, 635331840, 639149940, 643458816, 646251606, 650770848, 653512860, 656509568, 659767680, 662822160, 663886080, 667098432, 667457280, 671430240, 674593920, 681759936, 682259760, 688315320, 692412435, 697080384, 705001752, 707010304, 710519040, 714748320, 718057340, 723078720, 727743744, 734203008, 738573264, 741220480, 743738112, 745674930, 746871840, 750485736, 755359020, 757511040, 760451328, 769728960, 774533760, 779725440, 783335280, 786646080, 795386592, 804323520, 805716288, 813463560, 815781120, 820636960, 830894922, 833873040, 835557632, 839704320, 852199920, 857697984, 861668808, 867694464, 871350480, 881252190, 883762880, 889464576, 894809916, 895240320, 909013248, 909679680, 917753760, 923216580, 923674752, 929440512, 929672640, 938107170, 940002336, 950564160, 952997760, 964104960, 969377409, 984764352, 994233240, 995829120, 1000647648, 1001185920, 1007145360, 1022639904, 1026305280, 1044447040, 1045620576, 1048861440, 1057502628, 1060515456, 1072122480, 1072431360, 1074288384, 1077086010, 1084618080, 1091615616, 1101304512, 1107859896, 1111830720, 1118512395, 1136266560, 1143597312, 1148891744, 1154593440, 1161800640, 1175002920, 1193079888, 1194994944, 1208574432, 1212906240, 1223671680, 1230955440, 1239563520, 1250809560, 1253336448, 1267418880, 1278299880, 1292503212, 1301541696, 1307025720, 1313019136, 1319535360, 1321878285, 1325644320, 1334196864, 1342860480, 1349187840, 1363519872, 1364519520, 1376630640, 1384824870, 1394160768, 1410003504, 1429496640, 1436114680, 1446157440, 1468406016, 1477146528, 1482440960, 1491349860, 1493743680, 1500971472, 1510718040, 1515022080, 1539457920, 1549067520, 1559450880, 1566670560, 1573292160, 1590773184, 1608647040, 1611432576, 1615629015, 1626927120, 1641273920, 1661789844, 1667746080, 1704399840, 1715395968, 1723337616, 1735388928, 1742700960, 1762504380, 1767525760, 1789619832, 1790480640, 1819359360, 1835507520, 1846433160, 1847349504, 1859345280, 1876214340, 1880004672, 1901128320, 1905995520, 1938754818, 1969528704, 1988466480, 1991658240, 2001295296, 2002371840, 2014290720, 2045279808, 2077237305, 2088894080, 2091241152, 2115005256, 2121030912, 2144244960, 2154172020, 2169236160, 2183231232, 2202609024, 2215719792, 2223661440, 2237024790, 2272533120, 2297783488, 2309186880, 2323601280, 2350005840, 2386159776, 2417148864, 2447343360, 2461910880, 2501619120, 2506672896, 2556599760, 2585006424, 2603083392, 2614051440, 2643756570, 2651288640, 2668393728, 2685720960, 2727039744, 2729039040, 2753261280, 2769649740, 2788321536, 2820007008, 2858993280, 2872229360, 2892314880, 2908132227, 2954293056, 2982699720, 2987487360, 3001942944, 3021436080, 3078915840, 3133341120, 3146584320, 3181546368, 3217294080, 3222865152, 3231258030, 3253854240, 3282547840, 3323579688, 3335492160, 3408799680, 3430791936, 3446675232, 3485401920, 3525008760, 3535051520, 3579239664, 3638718720, 3671015040, 3692866320, 3718690560, 3752428680, 3760009344, 3802256640, 3877509636, 3939057408, 3976932960, 4002590592, 4028581440, 4090559616, 4154474610, 4177788160, 4182482304, 4230010512, 4288489920, 4308344040, 4338472320, 4405218048, 4431439584, 4447322880, 4474049580, 4545066240, 4595566976, 4618373760, 4647202560, 4700011680, 4772319552, 4834297728, 4846887045, 4923821760, 5003238240, 5113199520, 5170012848, 5206166784, 5228102880, 5287513140, 5302577280, 5371441920, 5458078080, 5506522560, 5539299480, 5640014016, 5717986560, 5744458720, 5816264454, 5908586112, 5965399440, 5974974720, 6003885888, 6042872160, 6266682240, 6363092736, 6462516060, 6507708480, 6565095680, 6647159376, 6670984320, 6817599360, 6893350464, 6970803840, 7050017520, 7158479328, 7342030080, 7385732640, 7504857360, 7520018688, 7755019272, 7953865920, 8005181184, 8057162880, 8181119232, 8308949220, 8364964608, 8460021024, 8576979840, 8616688080, 8676944640, 8862879168, 8948099160, 9191133952, 9236747520, 9400023360, 9544639104, 9668595456, 9693774090, 9847643520, 10006476480, 10226399040, 10340025696, 10456205760, 10575026280, 10605154560, 10916156160, 11013045120, 11078598960, 11280028032, 11488917440, 11632528908, 11817172224, 11930798880, 12007771776, 12085744320, 12533364480, 12925032120, 13015416960, 13294318752, 13341968640, 13635198720, 13786700928, 13941607680, 14100035040, 14316958656, 14540661135, 14771465280, 15009714720, 15510038544, 15907731840, 16114325760, 16617898440, 16920042048, 17153959680, 17233376160, 17725758336, 17896198320, 18800046720, 19089278208, 19387548180, 19695287040, 20012952960, 20452798080, 20680051392, 20912411520, 21150052560, 22026090240, 22157197920, 22560056064, 22977834880, 23265057816, 23861597760, 24015543552, 24171488640, 25850064240, 26030833920, 26588637504, 27573401856, 28200070080, 28633917312, 29081322270, 29542930560, 30019429440, 31020077088, 31815463680, 33235796880, 33840084096, 34466752320, 35451516672, 35792396640, 37600093440, 38775096360, 40025905920, 40905596160, 41360102784, 41824823040, 42300105120, 44314395840, 45955669760, 46530115632, 47723195520, 48342977280, 51700128480, 53177275008, 56400140160, 57267834624, 58162644540, 59085861120, 60038858880, 62040154176, 66471593760, 67680168192, 68933504640, 71584793280, 77550192720, 82720205568, 84600210240, 88628791680, 93060231264, 95446391040, 103400256960, 106354550016, 112800280320, 116325289080, 120077717760, 124080308352, 132943187520, 137867009280, 143169586560, 155100385440, 169200420480, 177257583360, 186120462528, 206800513920, 232650578160, 248160616704, 265886375040, 286339173120, 310200770880, 338400840960, 372240925056, 413601027840, 465301156320, 531772750080, 620401541760, 744481850112, 930602312640, 1240803083520, 1861204625280, 3722409250560]

約数ペア:

[(1, 3722409250560), (2, 1861204625280), (3, 1240803083520), (4, 930602312640), (5, 744481850112), (6, 620401541760), (7, 531772750080), (8, 465301156320), (9, 413601027840), (10, 372240925056), (11, 338400840960), (12, 310200770880), (13, 286339173120), (14, 265886375040), (15, 248160616704), (16, 232650578160), (18, 206800513920), (20, 186120462528), (21, 177257583360), (22, 169200420480), (24, 155100385440), (26, 143169586560), (27, 137867009280), (28, 132943187520), (30, 124080308352), (31, 120077717760), (32, 116325289080), (33, 112800280320), (35, 106354550016), (36, 103400256960), (39, 95446391040), (40, 93060231264), (42, 88628791680), (44, 84600210240), (45, 82720205568), (48, 77550192720), (52, 71584793280), (54, 68933504640), (55, 67680168192), (56, 66471593760), (60, 62040154176), (62, 60038858880), (63, 59085861120), (64, 58162644540), (65, 57267834624), (66, 56400140160), (70, 53177275008), (72, 51700128480), (77, 48342977280), (78, 47723195520), (80, 46530115632), (81, 45955669760), (84, 44314395840), (88, 42300105120), (89, 41824823040), (90, 41360102784), (91, 40905596160), (93, 40025905920), (96, 38775096360), (99, 37600093440), (104, 35792396640), (105, 35451516672), (108, 34466752320), (110, 33840084096), (112, 33235796880), (117, 31815463680), (120, 31020077088), (124, 30019429440), (126, 29542930560), (128, 29081322270), (130, 28633917312), (132, 28200070080), (135, 27573401856), (140, 26588637504), (143, 26030833920), (144, 25850064240), (154, 24171488640), (155, 24015543552), (156, 23861597760), (160, 23265057816), (162, 22977834880), (165, 22560056064), (168, 22157197920), (169, 22026090240), (176, 21150052560), (178, 20912411520), (180, 20680051392), (182, 20452798080), (186, 20012952960), (189, 19695287040), (192, 19387548180), (195, 19089278208), (198, 18800046720), (208, 17896198320), (210, 17725758336), (216, 17233376160), (217, 17153959680), (220, 16920042048), (224, 16617898440), (231, 16114325760), (234, 15907731840), (240, 15510038544), (248, 15009714720), (252, 14771465280), (256, 14540661135), (260, 14316958656), (264, 14100035040), (267, 13941607680), (270, 13786700928), (273, 13635198720), (279, 13341968640), (280, 13294318752), (286, 13015416960), (288, 12925032120), (297, 12533364480), (308, 12085744320), (310, 12007771776), (312, 11930798880), (315, 11817172224), (320, 11632528908), (324, 11488917440), (330, 11280028032), (336, 11078598960), (338, 11013045120), (341, 10916156160), (351, 10605154560), (352, 10575026280), (356, 10456205760), (360, 10340025696), (364, 10226399040), (372, 10006476480), (378, 9847643520), (384, 9693774090), (385, 9668595456), (390, 9544639104), (396, 9400023360), (403, 9236747520), (405, 9191133952), (416, 8948099160), (420, 8862879168), (429, 8676944640), (432, 8616688080), (434, 8576979840), (440, 8460021024), (445, 8364964608), (448, 8308949220), (455, 8181119232), (462, 8057162880), (465, 8005181184), (468, 7953865920), (480, 7755019272), (495, 7520018688), (496, 7504857360), (504, 7385732640), (507, 7342030080), (520, 7158479328), (528, 7050017520), (534, 6970803840), (540, 6893350464), (546, 6817599360), (558, 6670984320), (560, 6647159376), (567, 6565095680), (572, 6507708480), (576, 6462516060), (585, 6363092736), (594, 6266682240), (616, 6042872160), (620, 6003885888), (623, 5974974720), (624, 5965399440), (630, 5908586112), (640, 5816264454), (648, 5744458720), (651, 5717986560), (660, 5640014016), (672, 5539299480), (676, 5506522560), (682, 5458078080), (693, 5371441920), (702, 5302577280), (704, 5287513140), (712, 5228102880), (715, 5206166784), (720, 5170012848), (728, 5113199520), (744, 5003238240), (756, 4923821760), (768, 4846887045), (770, 4834297728), (780, 4772319552), (792, 4700011680), (801, 4647202560), (806, 4618373760), (810, 4595566976), (819, 4545066240), (832, 4474049580), (837, 4447322880), (840, 4431439584), (845, 4405218048), (858, 4338472320), (864, 4308344040), (868, 4288489920), (880, 4230010512), (890, 4182482304), (891, 4177788160), (896, 4154474610), (910, 4090559616), (924, 4028581440), (930, 4002590592), (936, 3976932960), (945, 3939057408), (960, 3877509636), (979, 3802256640), (990, 3760009344), (992, 3752428680), (1001, 3718690560), (1008, 3692866320), (1014, 3671015040), (1023, 3638718720), (1040, 3579239664), (1053, 3535051520), (1056, 3525008760), (1068, 3485401920), (1080, 3446675232), (1085, 3430791936), (1092, 3408799680), (1116, 3335492160), (1120, 3323579688), (1134, 3282547840), (1144, 3253854240), (1152, 3231258030), (1155, 3222865152), (1157, 3217294080), (1170, 3181546368), (1183, 3146584320), (1188, 3133341120), (1209, 3078915840), (1232, 3021436080), (1240, 3001942944), (1246, 2987487360), (1248, 2982699720), (1260, 2954293056), (1280, 2908132227), (1287, 2892314880), (1296, 2872229360), (1302, 2858993280), (1320, 2820007008), (1335, 2788321536), (1344, 2769649740), (1352, 2753261280), (1364, 2729039040), (1365, 2727039744), (1386, 2685720960), (1395, 2668393728), (1404, 2651288640), (1408, 2643756570), (1424, 2614051440), (1430, 2603083392), (1440, 2585006424), (1456, 2556599760), (1485, 2506672896), (1488, 2501619120), (1512, 2461910880), (1521, 2447343360), (1540, 2417148864), (1560, 2386159776), (1584, 2350005840), (1602, 2323601280), (1612, 2309186880), (1620, 2297783488), (1638, 2272533120), (1664, 2237024790), (1674, 2223661440), (1680, 2215719792), (1690, 2202609024), (1705, 2183231232), (1716, 2169236160), (1728, 2154172020), (1736, 2144244960), (1755, 2121030912), (1760, 2115005256), (1780, 2091241152), (1782, 2088894080), (1792, 2077237305), (1820, 2045279808), (1848, 2014290720), (1859, 2002371840), (1860, 2001295296), (1869, 1991658240), (1872, 1988466480), (1890, 1969528704), (1920, 1938754818), (1953, 1905995520), (1958, 1901128320), (1980, 1880004672), (1984, 1876214340), (2002, 1859345280), (2015, 1847349504), (2016, 1846433160), (2028, 1835507520), (2046, 1819359360), (2079, 1790480640), (2080, 1789619832), (2106, 1767525760), (2112, 1762504380), (2136, 1742700960), (2145, 1735388928), (2160, 1723337616), (2170, 1715395968), (2184, 1704399840), (2232, 1667746080), (2240, 1661789844), (2268, 1641273920), (2288, 1626927120), (2304, 1615629015), (2310, 1611432576), (2314, 1608647040), (2340, 1590773184), (2366, 1573292160), (2376, 1566670560), (2387, 1559450880), (2403, 1549067520), (2418, 1539457920), (2457, 1515022080), (2464, 1510718040), (2480, 1500971472), (2492, 1493743680), (2496, 1491349860), (2511, 1482440960), (2520, 1477146528), (2535, 1468406016), (2574, 1446157440), (2592, 1436114680), (2604, 1429496640), (2640, 1410003504), (2670, 1394160768), (2688, 1384824870), (2704, 1376630640), (2728, 1364519520), (2730, 1363519872), (2759, 1349187840), (2772, 1342860480), (2790, 1334196864), (2808, 1325644320), (2816, 1321878285), (2821, 1319535360), (2835, 1313019136), (2848, 1307025720), (2860, 1301541696), (2880, 1292503212), (2912, 1278299880), (2937, 1267418880), (2970, 1253336448), (2976, 1250809560), (3003, 1239563520), (3024, 1230955440), (3042, 1223671680), (3069, 1212906240), (3080, 1208574432), (3115, 1194994944), (3120, 1193079888), (3168, 1175002920), (3204, 1161800640), (3224, 1154593440), (3240, 1148891744), (3255, 1143597312), (3276, 1136266560), (3328, 1118512395), (3348, 1111830720), (3360, 1107859896), (3380, 1101304512), (3410, 1091615616), (3432, 1084618080), (3456, 1077086010), (3465, 1074288384), (3471, 1072431360), (3472, 1072122480), (3510, 1060515456), (3520, 1057502628), (3549, 1048861440), (3560, 1045620576), (3564, 1044447040), (3627, 1026305280), (3640, 1022639904), (3696, 1007145360), (3718, 1001185920), (3720, 1000647648), (3738, 995829120), (3744, 994233240), (3780, 984764352), (3840, 969377409), (3861, 964104960), (3906, 952997760), (3916, 950564160), (3960, 940002336), (3968, 938107170), (4004, 929672640), (4005, 929440512), (4030, 923674752), (4032, 923216580), (4056, 917753760), (4092, 909679680), (4095, 909013248), (4158, 895240320), (4160, 894809916), (4185, 889464576), (4212, 883762880), (4224, 881252190), (4272, 871350480), (4290, 867694464), (4320, 861668808), (4340, 857697984), (4368, 852199920), (4433, 839704320), (4455, 835557632), (4464, 833873040), (4480, 830894922), (4536, 820636960), (4563, 815781120), (4576, 813463560), (4620, 805716288), (4628, 804323520), (4680, 795386592), (4732, 786646080), (4752, 783335280), (4774, 779725440), (4806, 774533760), (4836, 769728960), (4895, 760451328), (4914, 757511040), (4928, 755359020), (4960, 750485736), (4984, 746871840), (4992, 745674930), (5005, 743738112), (5022, 741220480), (5040, 738573264), (5070, 734203008), (5115, 727743744), (5148, 723078720), (5184, 718057340), (5208, 714748320), (5239, 710519040), (5265, 707010304), (5280, 705001752), (5340, 697080384), (5376, 692412435), (5408, 688315320), (5456, 682259760), (5460, 681759936), (5518, 674593920), (5544, 671430240), (5577, 667457280), (5580, 667098432), (5607, 663886080), (5616, 662822160), (5642, 659767680), (5670, 656509568), (5696, 653512860), (5720, 650770848), (5760, 646251606), (5785, 643458816), (5824, 639149940), (5859, 635331840), (5874, 633709440), (5915, 629316864), (5940, 626668224), (5952, 625404780), (6006, 619781760), (6045, 615783168), (6048, 615477720), (6084, 611835840), (6138, 606453120), (6160, 604287216), (6230, 597497472), (6237, 596826880), (6240, 596539944), (6336, 587501460), (6408, 580900320), (6435, 578462976), (6448, 577296720), (6480, 574445872), (6510, 571798656), (6552, 568133280), (6696, 555915360), (6720, 553929948), (6760, 550652256), (6820, 545807808), (6853, 543179520), (6864, 542309040), (6912, 538543005), (6930, 537144192), (6942, 536215680), (6944, 536061240), (7020, 530257728), (7040, 528751314), (7098, 524430720), (7120, 522810288), (7128, 522223520), (7161, 519816960), (7209, 516355840), (7254, 513152640), (7280, 511319952), (7371, 505007360), (7392, 503572680), (7436, 500592960), (7440, 500323824), (7476, 497914560), (7488, 497116620), (7560, 492382176), (7605, 489468672), (7722, 482052480), (7812, 476498880), (7832, 475282080), (7920, 470001168), (7936, 469053585), (8008, 464836320), (8010, 464720256), (8060, 461837376), (8064, 461608290), (8099, 459613440), (8112, 458876880), (8184, 454839840), (8190, 454506624), (8277, 449729280), (8316, 447620160), (8320, 447404958), (8370, 444732288), (8424, 441881440), (8448, 440626095), (8463, 439845120), (8544, 435675240), (8580, 433847232), (8640, 430834404), (8680, 428848992), (8736, 426099960), (8811, 422472960), (8866, 419852160), (8910, 417778816), (8928, 416936520), (8960, 415447461), (9009, 413187840), (9072, 410318480), (9126, 407890560), (9152, 406731780), (9207, 404302080), (9240, 402858144), (9256, 402161760), (9295, 400474368), (9345, 398331648), (9360, 397693296), (9464, 393323040), (9504, 391667640), (9548, 389862720), (9612, 387266880), (9672, 384864480), (9765, 381199104), (9790, 380225664), (9828, 378755520), (9856, 377679510), (9920, 375242868), (9968, 373435920), (9984, 372837465), (10010, 371869056), (10044, 370610240), (10080, 369286632), (10140, 367101504), (10230, 363871872), (10296, 361539360), (10368, 359028670), (10395, 358096128), (10413, 357477120), (10416, 357374160), (10478, 355259520), (10530, 353505152), (10560, 352500876), (10647, 349620480), (10680, 348540192), (10816, 344157660), (10881, 342101760), (10912, 341129880), (10920, 340879968), (11036, 337296960), (11088, 335715120), (11154, 333728640), (11160, 333549216), (11214, 331943040), (11232, 331411080), (11284, 329883840), (11340, 328254784), (11392, 326756430), (11440, 325385424), (11520, 323125803), (11570, 321729408), (11583, 321368320), (11648, 319574970), (11718, 317665920), (11748, 316854720), (11830, 314658432), (11880, 313334112), (11904, 312702390), (11935, 311890176), (12012, 309890880), (12015, 309813504), (12090, 307891584), (12096, 307738860), (12168, 305917920), (12276, 303226560), (12285, 303004416), (12320, 302143608), (12460, 298748736), (12474, 298413440), (12480, 298269972), (12555, 296488192), (12672, 293750730), (12727, 292481280), (12816, 290450160), (12870, 289231488), (12896, 288648360), (12960, 287222936), (13013, 286053120), (13020, 285899328), (13104, 284066640), (13299, 279901440), (13392, 277957680), (13440, 276964974), (13520, 275326128), (13640, 272903904), (13689, 271927040), (13706, 271589760), (13728, 271154520), (13795, 269837568), (13860, 268572096), (13884, 268107840), (13888, 268030620), (14040, 265128864), (14080, 264375657), (14105, 263907072), (14196, 262215360), (14240, 261405144), (14256, 261111760), (14322, 259908480), (14418, 258177920), (14508, 256576320), (14560, 255659976), (14685, 253483776), (14742, 252503680), (14784, 251786340), (14872, 250296480), (14880, 250161912), (14952, 248957280), (14976, 248558310), (15015, 247912704), (15041, 247484160), (15120, 246191088), (15210, 244734336), (15345, 242581248), (15444, 241026240), (15624, 238249440), (15664, 237641040), (15717, 236839680), (15840, 235000584), (16016, 232418160), (16020, 232360128), (16120, 230918688), (16128, 230804145), (16198, 229806720), (16224, 229438440), (16368, 227419920), (16380, 227253312), (16554, 224864640), (16632, 223810080), (16640, 223702479), (16731, 222485760), (16740, 222366144), (16821, 221295360), (16848, 220940720), (16926, 219922560), (17088, 217837620), (17160, 216923616), (17280, 215417202), (17355, 214486272), (17360, 214424496), (17472, 213049980), (17577, 211777280), (17622, 211236480), (17732, 209926080), (17745, 209772288), (17820, 208889408), (17856, 208468260), (18018, 206593920), (18135, 205261056), (18144, 205159240), (18252, 203945280), (18304, 203365890), (18414, 202151040), (18480, 201429072), (18512, 201080880), (18590, 200237184), (18690, 199165824), (18720, 198846648), (18928, 196661520), (19008, 195833820), (19096, 194931360), (19224, 193633440), (19305, 192820992), (19313, 192741120), (19344, 192432240), (19530, 190599552), (19580, 190112832), (19656, 189377760), (19712, 188839755), (19840, 187621434), (19936, 186717960), (20020, 185934528), (20088, 185305120), (20160, 184643316), (20280, 183550752), (20460, 181935936), (20559, 181059840), (20592, 180769680), (20736, 179514335), (20790, 179048064), (20826, 178738560), (20832, 178687080), (20956, 177629760), (21060, 176752576), (21120, 176250438), (21294, 174810240), (21360, 174270096), (21483, 173272320), (21632, 172078830), (21762, 171050880), (21824, 170564940), (21840, 170439984), (22072, 168648480), (22165, 167940864), (22176, 167857560), (22308, 166864320), (22320, 166774608), (22428, 165971520), (22464, 165705540), (22568, 164941920), (22680, 164127392), (22784, 163378215), (22815, 163156224), (22880, 162692712), (23140, 160864704), (23166, 160684160), (23296, 159787485), (23436, 158832960), (23496, 158427360), (23660, 157329216), (23760, 156667056), (23808, 156351195), (23870, 155945088), (24024, 154945440), (24030, 154906752), (24180, 153945792), (24192, 153869430), (24297, 153204480), (24336, 152958960), (24552, 151613280), (24570, 151502208), (24640, 151071804), (24831, 149909760), (24920, 149374368), (24948, 149206720), (24960, 149134986), (25110, 148244096), (25344, 146875365), (25389, 146615040), (25454, 146240640), (25632, 145225080), (25740, 144615744), (25792, 144324180), (25920, 143611468), (26026, 143026560), (26040, 142949664), (26195, 142103808), (26208, 142033320), (26433, 140824320), (26598, 139950720), (26784, 138978840), (26880, 138482487), (27027, 137729280), (27040, 137663064), (27280, 136451952), (27378, 135963520), (27412, 135794880), (27456, 135577260), (27590, 134918784), (27621, 134767360), (27720, 134286048), (27768, 134053920), (27776, 134015310), (27885, 133491456), (28035, 132777216), (28080, 132564432), (28210, 131953536), (28392, 131107680), (28480, 130702572), (28512, 130555880), (28644, 129954240), (28836, 129088960), (29016, 128288160), (29120, 127829988), (29295, 127066368), (29370, 126741888), (29484, 126251840), (29568, 125893170), (29744, 125148240), (29760, 125080956), (29904, 124478640), (29952, 124279155), (30030, 123956352), (30082, 123742080), (30240, 123095544), (30349, 122653440), (30420, 122367168), (30690, 121290624), (30888, 120513120), (31031, 119957760), (31185, 119365376), (31239, 119159040), (31248, 119124720), (31328, 118820520), (31434, 118419840), (31680, 117500292), (31941, 116540160), (32032, 116209080), (32040, 116180064), (32240, 115459344), (32396, 114903360), (32448, 114719220), (32643, 114033920), (32736, 113709960), (32760, 113626656), (33108, 112432320), (33264, 111905040), (33462, 111242880), (33480, 111183072), (33642, 110647680), (33696, 110470360), (33852, 109961280), (34176, 108918810), (34265, 108635904), (34320, 108461808), (34560, 107708601), (34710, 107243136), (34720, 107212248), (34944, 106524990), (35154, 105888640), (35244, 105618240), (35464, 104963040), (35490, 104886144), (35640, 104444704), (35712, 104234130), (35805, 103963392), (35867, 103783680), (36036, 103296960), (36045, 103271168), (36270, 102630528), (36288, 102579620), (36504, 101972640), (36608, 101682945), (36673, 101502720), (36828, 101075520), (36855, 101001472), (36960, 100714536), (37024, 100540440), (37180, 100118592), (37380, 99582912), (37440, 99423324), (37856, 98330760), (38016, 97916910), (38181, 97493760), (38192, 97465680), (38448, 96816720), (38610, 96410496), (38626, 96370560), (38688, 96216120), (39039, 95351040), (39060, 95299776), (39160, 95056416), (39312, 94688880), (39680, 93810717), (39872, 93358980), (39897, 93300480), (40040, 92967264), (40176, 92652560), (40320, 92321658), (40495, 91922688), (40560, 91775376), (40920, 90967968), (41118, 90529920), (41184, 90384840), (41385, 89945856), (41580, 89524032), (41652, 89369280), (41664, 89343540), (41912, 88814880), (42120, 88376288), (42240, 88125219), (42315, 87969024), (42588, 87405120), (42720, 87135048), (42966, 86636160), (43264, 86039415), (43524, 85525440), (43648, 85282470), (43680, 85219992), (44055, 84494592), (44144, 84324240), (44330, 83970432), (44352, 83928780), (44616, 83432160), (44640, 83387304), (44856, 82985760), (44928, 82852770), (45045, 82637568), (45123, 82494720), (45136, 82470960), (45360, 82063696), (45630, 81578112), (45760, 81346356), (46035, 80860416), (46280, 80432352), (46332, 80342080), (46872, 79416480), (46992, 79213680), (47151, 78946560), (47320, 78664608), (47520, 78333528), (47740, 77972544), (48048, 77472720), (48060, 77453376), (48360, 76972896), (48384, 76934715), (48594, 76602240), (48672, 76479480), (49104, 75806640), (49140, 75751104), (49280, 75535902), (49662, 74954880), (49840, 74687184), (49896, 74603360), (49920, 74567493), (50193, 74161920), (50220, 74122048), (50463, 73765120), (50778, 73307520), (50908, 73120320), (51264, 72612540), (51480, 72307872), (51584, 72162090), (51840, 71805734), (52052, 71513280), (52065, 71495424), (52080, 71474832), (52390, 71051904), (52416, 71016660), (52866, 70412160), (53196, 69975360), (53235, 69924096), (53568, 69489420), (54054, 68864640), (54080, 68831532), (54405, 68420352), (54560, 68225976), (54756, 67981760), (54824, 67897440), (54912, 67788630), (55180, 67459392), (55242, 67383680), (55440, 67143024), (55536, 67026960), (55552, 67007655), (55770, 66745728), (56070, 66388608), (56160, 66282216), (56420, 65976768), (56784, 65553840), (56960, 65351286), (57024, 65277940), (57288, 64977120), (57629, 64592640), (57672, 64544480), (57915, 64273664), (57939, 64247040), (58032, 64144080), (58240, 63914994), (58590, 63533184), (58740, 63370944), (58968, 63125920), (59136, 62946585), (59488, 62574120), (59520, 62540478), (59808, 62239320), (60060, 61978176), (60164, 61871040), (60480, 61547772), (60698, 61326720), (60840, 61183584), (61380, 60645312), (61677, 60353280), (61776, 60256560), (62062, 59978880), (62370, 59682688), (62478, 59579520), (62496, 59562360), (62656, 59410260), (62868, 59209920), (63360, 58750146), (63635, 58496256), (63882, 58270080), (64064, 58104540), (64080, 58090032), (64449, 57757440), (64480, 57729672), (64792, 57451680), (64896, 57359610), (65065, 57210624), (65286, 57016960), (65472, 56854980), (65520, 56813328), (66216, 56216160), (66495, 55980288), (66528, 55952520), (66924, 55621440), (66960, 55591536), (67284, 55323840), (67392, 55235180), (67704, 54980640), (68352, 54459405), (68445, 54385408), (68530, 54317952), (68640, 54230904), (69420, 53621568), (69440, 53606124), (69888, 53262495), (70308, 52944320), (70488, 52809120), (70928, 52481520), (70980, 52443072), (71280, 52222352), (71424, 52117065), (71610, 51981696), (71734, 51891840), (72072, 51648480), (72090, 51635584), (72540, 51315264), (72576, 51289810), (72891, 51068160), (73008, 50986320), (73346, 50751360), (73656, 50537760), (73710, 50500736), (73920, 50357268), (74048, 50270220), (74360, 50059296), (74493, 49969920), (74760, 49791456), (74880, 49711662), (75205, 49496832), (75712, 49165380), (76032, 48958455), (76167, 48871680), (76362, 48746880), (76384, 48732840), (76896, 48408360), (77220, 48205248), (77252, 48185280), (77376, 48108060), (78078, 47675520), (78120, 47649888), (78320, 47528208), (78585, 47367936), (78624, 47344440), (79299, 46941440), (79744, 46679490), (79794, 46650240), (80080, 46483632), (80352, 46326280), (80640, 46160829), (80990, 45961344), (81081, 45909760), (81120, 45887688), (81840, 45483984), (82236, 45264960), (82368, 45192420), (82770, 44972928), (83160, 44762016), (83304, 44684640), (83328, 44671770), (83655, 44497152), (83824, 44407440), (84105, 44259072), (84240, 44188144), (84630, 43984512), (85176, 43702560), (85440, 43567524), (85932, 43318080), (87048, 42762720), (87296, 42641235), (87360, 42609996), (87885, 42355456), (88110, 42247296), (88288, 42162120), (88660, 41985216), (88704, 41964390), (89089, 41783040), (89232, 41716080), (89280, 41693652), (89712, 41492880), (89856, 41426385), (90090, 41318784), (90246, 41247360), (90272, 41235480), (90720, 41031848), (91047, 40884480), (91260, 40789056), (91520, 40673178), (92070, 40430208), (92560, 40216176), (92664, 40171040), (93093, 39985920), (93717, 39719680), (93744, 39708240), (93984, 39606840), (94302, 39473280), (94640, 39332304), (95040, 39166764), (95480, 38986272), (95823, 38846720), (96096, 38736360), (96120, 38726688), (96565, 38548224), (96720, 38486448), (97188, 38301120), (97344, 38239740), (98208, 37903320), (98280, 37875552), (98560, 37767951), (99324, 37477440), (99680, 37343592), (99792, 37301680), (100386, 37080960), (100440, 37061024), (100926, 36882560), (101556, 36653760), (101816, 36560160), (102528, 36306270), (102795, 36211968), (102960, 36153936), (103168, 36081045), (103680, 35902867), (104104, 35756640), (104130, 35747712), (104160, 35737416), (104780, 35525952), (104832, 35508330), (105287, 35354880), (105732, 35206080), (106392, 34987680), (106470, 34962048), (107136, 34744710), (107415, 34654464), (107601, 34594560), (108108, 34432320), (108160, 34415766), (108810, 34210176), (109120, 34112988), (109512, 33990880), (109648, 33948720), (109824, 33894315), (110019, 33834240), (110360, 33729696), (110484, 33691840), (110880, 33571512), (111072, 33513480), (111540, 33372864), (112140, 33194304), (112320, 33141108), (112840, 32988384), (113568, 32776920), (113920, 32675643), (114048, 32638970), (114543, 32497920), (114576, 32488560), (115258, 32296320), (115344, 32272240), (115830, 32136832), (115878, 32123520), (116064, 32072040), (116480, 31957497), (117117, 31783680), (117180, 31766592), (117480, 31685472), (117936, 31562960), (118976, 31287060), (119040, 31270239), (119616, 31119660), (119691, 31100160), (120120, 30989088), (120328, 30935520), (120960, 30773886), (121396, 30663360), (121485, 30640896), (121680, 30591792), (122760, 30322656), (123354, 30176640), (123552, 30128280), (124124, 29989440), (124155, 29981952), (124740, 29841344), (124956, 29789760), (124992, 29781180), (125312, 29705130), (125736, 29604960), (126720, 29375073), (126945, 29323008), (127270, 29248128), (127764, 29135040), (128128, 29052270), (128160, 29045016), (128898, 28878720), (128960, 28864836), (129584, 28725840), (129792, 28679805), (130130, 28605312), (130572, 28508480), (130944, 28427490), (131040, 28406664), (132165, 28164864), (132432, 28108080), (132990, 27990144), (133056, 27976260), (133848, 27810720), (133920, 27795768), (134568, 27661920), (134784, 27617590), (135135, 27545856), (135369, 27498240), (135408, 27490320), (136890, 27192704), (137060, 27158976), (137280, 27115452), (138105, 26953472), (138840, 26810784), (138880, 26803062), (140616, 26472160), (140976, 26404560), (141453, 26315520), (141856, 26240760), (141960, 26221536), (142560, 26111176), (143220, 25990848), (143468, 25945920), (144144, 25824240), (144180, 25817792), (145080, 25657632), (145152, 25644905), (145782, 25534080), (146016, 25493160), (146692, 25375680), (147312, 25268880), (147420, 25250368), (147840, 25178634), (148096, 25135110), (148720, 25029648), (148986, 24984960), (149520, 24895728), (149760, 24855831), (150410, 24748416), (150579, 24720640), (151424, 24582690), (151745, 24530688), (152334, 24435840), (152724, 24373440), (152768, 24366420), (153792, 24204180), (154440, 24102624), (154504, 24092640), (154752, 24054030), (155155, 23991552), (156156, 23837760), (156195, 23831808), (156240, 23824944), (156640, 23764104), (157170, 23683968), (157248, 23672220), (158598, 23470720), (159488, 23339745), (159588, 23325120), (159705, 23308032), (160160, 23241816), (160704, 23163140), (161980, 22980672), (162162, 22954880), (162240, 22943844), (163215, 22806784), (163680, 22741992), (164472, 22632480), (164736, 22596210), (165451, 22498560), (165540, 22486464), (166320, 22381008), (166608, 22342320), (166656, 22335885), (167310, 22248576), (167648, 22203720), (168210, 22129536), (168480, 22094072), (169260, 21992256), (170352, 21851280), (170880, 21783762), (171864, 21659040), (172887, 21530880), (173817, 21415680), (174096, 21381360), (174720, 21304998), (175770, 21177728), (176220, 21123648), (176576, 21081060), (177320, 20992608), (177408, 20982195), (178178, 20891520), (178464, 20858040), (178560, 20846826), (179335, 20756736), (179424, 20746440), (180180, 20659392), (180492, 20623680), (180544, 20617740), (181440, 20515924), (182094, 20442240), (182520, 20394528), (183040, 20336589), (183365, 20300544), (184140, 20215104), (185031, 20117760), (185120, 20108088), (185328, 20085520), (186186, 19992960), (187434, 19859840), (187488, 19854120), (187968, 19803420), (188604, 19736640), (189280, 19666152), (190080, 19583382), (190905, 19498752), (190960, 19493136), (191646, 19423360), (192192, 19368180), (192240, 19363344), (193130, 19274112), (193347, 19252480), (193440, 19243224), (194376, 19150560), (194688, 19119870), (195195, 19070208), (196416, 18951660), (196560, 18937776), (198648, 18738720), (199360, 18671796), (199485, 18660096), (199584, 18650840), (200772, 18540480), (200880, 18530512), (201852, 18441280), (203112, 18326880), (203632, 18280080), (205056, 18153135), (205590, 18105984), (205920, 18076968), (208208, 17878320), (208260, 17873856), (208320, 17868708), (209560, 17762976), (209664, 17754165), (210574, 17677440), (211464, 17603040), (212443, 17521920), (212784, 17493840), (212940, 17481024), (214272, 17372355), (214830, 17327232), (215202, 17297280), (216216, 17216160), (216320, 17207883), (217620, 17105088), (218240, 17056494), (218673, 17022720), (219024, 16995440), (219296, 16974360), (220038, 16917120), (220720, 16864848), (220968, 16845920), (221760, 16785756), (222144, 16756740), (223080, 16686432), (223479, 16656640), (224280, 16597152), (224640, 16570554), (225615, 16498944), (225680, 16494192), (227136, 16388460), (228096, 16319485), (228501, 16290560), (229086, 16248960), (229152, 16244280), (230516, 16148160), (230688, 16136120), (231660, 16068416), (231756, 16061760), (232128, 16036020), (234234, 15891840), (234360, 15883296), (234960, 15842736), (235755, 15789312), (235872, 15781480), (237952, 15643530), (239232, 15559830), (239382, 15550080), (240240, 15494544), (240656, 15467760), (241920, 15386943), (242792, 15331680), (242970, 15320448), (243360, 15295896), (245520, 15161328), (246708, 15088320), (247104, 15064140), (248248, 14994720), (248310, 14990976), (249480, 14920672), (249912, 14894880), (249984, 14890590), (250624, 14852565), (250965, 14832384), (251069, 14826240), (251472, 14802480), (252315, 14753024), (253890, 14661504), (254540, 14624064), (255528, 14567520), (256256, 14526135), (256320, 14522508), (257796, 14439360), (257920, 14432418), (259168, 14362920), (260260, 14302656), (261144, 14254240), (261888, 14213745), (262080, 14203332), (264330, 14082432), (264864, 14054040), (265980, 13995072), (266112, 13988130), (267267, 13927680), (267696, 13905360), (267840, 13897884), (269136, 13830960), (269568, 13808795), (270270, 13772928), (270738, 13749120), (270816, 13745160), (273141, 13628160), (273780, 13596352), (274120, 13579488), (274560, 13557726), (276210, 13476736), (277680, 13405392), (277760, 13401531), (279279, 13328640), (281232, 13236080), (281952, 13202280), (282906, 13157760), (283712, 13120380), (283920, 13110768), (285120, 13055588), (286440, 12995424), (286936, 12972960), (288145, 12918528), (288288, 12912120), (288360, 12908896), (289695, 12849408), (290160, 12828816), (291564, 12767040), (292032, 12746580), (293384, 12687840), (294624, 12634440), (294840, 12625184), (295680, 12589317), (296192, 12567555), (297440, 12514824), (297972, 12492480), (299040, 12447864), (300820, 12374208), (301158, 12360320), (302848, 12291345), (303490, 12265344), (304668, 12217920), (305448, 12186720), (305536, 12183210), (307584, 12102090), (308385, 12070656), (308880, 12051312), (309008, 12046320), (309504, 12027015), (310310, 11995776), (312312, 11918880), (312390, 11915904), (312480, 11912472), (313280, 11882052), (314340, 11841984), (314496, 11836110), (315861, 11784960), (317196, 11735360), (319176, 11662560), (319410, 11654016), (320320, 11620908), (321408, 11581570), (322245, 11551488), (322803, 11531520), (323960, 11490336), (324324, 11477440), (324480, 11471922), (326430, 11403392), (327360, 11370996), (328944, 11316240), (329472, 11298105), (330057, 11278080), (330902, 11249280), (331080, 11243232), (332640, 11190504), (333216, 11171160), (334620, 11124288), (335296, 11101860), (336420, 11064768), (336960, 11047036), (338520, 10996128), (340704, 10925640), (341760, 10891881), (343629, 10832640), (343728, 10829520), (345774, 10765440), (347634, 10707840), (348192, 10690680), (349440, 10652499), (351351, 10594560), (351540, 10588864), (352440, 10561824), (353152, 10540530), (354640, 10496304), (356356, 10445760), (356928, 10429020), (357120, 10423413), (358670, 10378368), (358848, 10373220), (359073, 10366720), (360360, 10329696), (360984, 10311840), (361088, 10308870), (362880, 10257962), (364188, 10221120), (364455, 10213632), (365040, 10197264), (366730, 10150272), (368280, 10107552), (370062, 10058880), (370240, 10054044), (370656, 10042760), (372372, 9996480), (372465, 9993984), (374868, 9929920), (374976, 9927060), (375936, 9901710), (377208, 9868320), (378560, 9833076), (380160, 9791691), (380835, 9774336), (381810, 9749376), (381920, 9746568), (383292, 9711680), (384384, 9684090), (384480, 9681672), (386260, 9637056), (386694, 9626240), (386880, 9621612), (388752, 9575280), (389376, 9559935), (390390, 9535104), (392832, 9475830), (393120, 9468888), (394537, 9434880), (396495, 9388288), (397296, 9369360), (398720, 9335898), (398970, 9330048), (399168, 9325420), (401544, 9270240), (401760, 9265256), (403403, 9227520), (403704, 9220640), (405405, 9181952), (406107, 9166080), (406224, 9163440), (407264, 9140040), (411180, 9052992), (411840, 9038484), (416416, 8939160), (416520, 8936928), (416640, 8934354), (419120, 8881488), (421148, 8838720), (422928, 8801520), (424359, 8771840), (424886, 8760960), (425568, 8746920), (425880, 8740512), (429660, 8663616), (430404, 8648640), (432432, 8608080), (435240, 8552544), (436480, 8528247), (437346, 8511360), (438048, 8497720), (438592, 8487180), (440076, 8458560), (441440, 8432424), (441936, 8422960), (443520, 8392878), (444288, 8378370), (445445, 8356608), (446160, 8343216), (446958, 8328320), (448560, 8298576), (449280, 8285277), (451230, 8249472), (451360, 8247096), (454272, 8194230), (455235, 8176896), (457002, 8145280), (458172, 8124480), (458304, 8122140), (461032, 8074080), (461376, 8068060), (463320, 8034208), (463512, 8030880), (464256, 8018010), (465465, 7997184), (466271, 7983360), (468468, 7945920), (468585, 7943936), (468720, 7941648), (469920, 7921368), (471510, 7894656), (471744, 7890740), (475904, 7821765), (478464, 7779915), (478764, 7775040), (479115, 7769344), (480480, 7747272), (481312, 7733880), (485584, 7665840), (485940, 7660224), (486720, 7647948), (491040, 7580664), (493416, 7544160), (494208, 7532070), (496353, 7499520), (496496, 7497360), (496620, 7495488), (498960, 7460336), (499824, 7447440), (499968, 7445295), (501930, 7416192), (502138, 7413120), (502944, 7401240), (504630, 7376512), (507780, 7330752), (509080, 7312032), (511056, 7283760), (512640, 7261254), (515592, 7219680), (515840, 7216209), (518336, 7181460), (518661, 7176960), (520520, 7151328), (521451, 7138560), (522288, 7127120), (524160, 7101666), (526435, 7070976), (528660, 7041216), (529728, 7027020), (531960, 6997536), (532224, 6994065), (534534, 6963840), (535392, 6952680), (535680, 6948942), (538005, 6918912), (538272, 6915480), (540540, 6886464), (541476, 6874560), (541632, 6872580), (546282, 6814080), (547560, 6798176), (548240, 6789744), (549120, 6778863), (550095, 6766848), (552420, 6738368), (555093, 6705920), (555360, 6702696), (558558, 6664320), (562464, 6618040), (563904, 6601140), (565812, 6578880), (567424, 6560190), (567840, 6555384), (570240, 6527794), (572715, 6499584), (572880, 6497712), (573872, 6486480), (576290, 6459264), (576576, 6456060), (576720, 6454448), (579390, 6424704), (580320, 6414408), (583128, 6383520), (584064, 6373290), (585585, 6356736), (586768, 6343920), (589248, 6317220), (589680, 6312592), (594880, 6257412), (595944, 6246240), (598080, 6223932), (598455, 6220032), (601640, 6187104), (602316, 6180160), (606980, 6132672), (609336, 6108960), (610896, 6093360), (611072, 6091605), (615168, 6051045), (616770, 6035328), (617760, 6025656), (618016, 6023160), (620620, 5997888), (624624, 5959440), (624780, 5957952), (624960, 5956236), (626560, 5941026), (628680, 5920992), (628992, 5918055), (631722, 5892480), (634392, 5867680), (637329, 5840640), (638352, 5831280), (638820, 5827008), (640640, 5810454), (642816, 5790785), (644490, 5775744), (645606, 5765760), (647920, 5745168), (648648, 5738720), (648960, 5735961), (652860, 5701696), (654720, 5685498), (656019, 5674240), (657888, 5658120), (660114, 5639040), (661804, 5624640), (662160, 5621616), (665280, 5595252), (666432, 5585580), (669240, 5562144), (670592, 5550930), (672840, 5532384), (673920, 5523518), (676845, 5499648), (677040, 5498064), (681408, 5462820), (687258, 5416320), (687456, 5414760), (691548, 5382720), (695268, 5353920), (696384, 5345340), (702702, 5297280), (703080, 5294432), (704880, 5280912), (706304, 5270265), (707265, 5263104), (709280, 5248152), (712712, 5222880), (713856, 5214510), (717340, 5189184), (717696, 5186610), (718146, 5183360), (720720, 5164848), (721968, 5155920), (722176, 5154435), (725760, 5128981), (728376, 5110560), (728910, 5106816), (730080, 5098632), (733460, 5075136), (736560, 5053776), (740124, 5029440), (740480, 5027022), (741312, 5021380), (744744, 4998240), (744930, 4996992), (749736, 4964960), (749952, 4963530), (751872, 4950855), (752895, 4944128), (753207, 4942080), (754416, 4934160), (757120, 4916538), (761670, 4887168), (763620, 4874688), (763840, 4873284), (766584, 4855840), (768768, 4842045), (768960, 4840836), (772520, 4818528), (773388, 4813120), (773760, 4810806), (777504, 4787640), (780780, 4767552), (785664, 4737915), (786240, 4734444), (789074, 4717440), (792990, 4694144), (794592, 4684680), (797440, 4667949), (797940, 4665024), (798336, 4662710), (801801, 4642560), (803088, 4635120), (803520, 4632628), (806806, 4613760), (807408, 4610320), (810810, 4590976), (812214, 4583040), (812448, 4581720), (814528, 4570020), (819423, 4542720), (822360, 4526496), (823680, 4519242), (827255, 4499712), (832832, 4469580), (833040, 4468464), (833280, 4467177), (837837, 4442880), (838240, 4440744), (842296, 4419360), (845856, 4400760), (848718, 4385920), (849772, 4380480), (851136, 4373460), (851760, 4370256), (859320, 4331808), (860808, 4324320), (864435, 4306176), (864864, 4304040), (869085, 4283136), (870480, 4276272), (874692, 4255680), (876096, 4248860), (877184, 4243590), (880152, 4229280), (882880, 4216212), (883872, 4211480), (887040, 4196439), (888576, 4189185), (890890, 4178304), (892320, 4171608), (893916, 4164160), (897120, 4149288), (902460, 4124736), (902720, 4123548), (908544, 4097115), (910470, 4088448), (914004, 4072640), (916344, 4062240), (916608, 4061070), (922064, 4037040), (922752, 4034030), (925155, 4023552), (926640, 4017104), (927024, 4015440), (928512, 4009005), (930930, 3998592), (932542, 3991680), (936936, 3972960), (937170, 3971968), (937440, 3970824), (939840, 3960684), (943020, 3947328), (943488, 3945370), (947583, 3928320), (957528, 3887520), (958230, 3884672), (960960, 3873636), (962624, 3866940), (966735, 3850496), (968409, 3843840), (971168, 3832920), (971880, 3830112), (973440, 3823974), (982080, 3790332), (986832, 3772080), (988416, 3766035), (990171, 3759360), (992706, 3749760), (992992, 3748680), (993240, 3747744), (997920, 3730168), (999648, 3723720), (1003860, 3708096), (1004276, 3706560), (1005888, 3700620), (1009260, 3688256), (1015560, 3665376), (1018160, 3656016), (1022112, 3641880), (1025280, 3630627), (1030887, 3610880), (1031184, 3609840), (1036672, 3590730), (1037322, 3588480), (1041040, 3575664), (1042902, 3569280), (1044576, 3563560), (1048320, 3550833), (1052870, 3535488), (1054053, 3531520), (1057320, 3520608), (1059456, 3513510), (1062215, 3504384), (1063920, 3498768), (1069068, 3481920), (1070784, 3476340), (1071360, 3474471), (1076010, 3459456), (1076544, 3457740), (1081080, 3443232), (1082952, 3437280), (1083264, 3436290), (1092564, 3407040), (1093365, 3404544), (1095120, 3399088), (1096480, 3394872), (1100190, 3383424), (1104840, 3369184), (1110186, 3352960), (1110720, 3351348), (1117116, 3332160), (1117395, 3331328), (1124928, 3309020), (1127808, 3300570), (1131624, 3289440), (1134848, 3280095), (1135680, 3277692), (1140480, 3263897), (1142505, 3258112), (1145430, 3249792), (1145760, 3248856), (1147744, 3243240), (1152580, 3229632), (1153152, 3228030), (1153440, 3227224), (1158157, 3214080), (1158780, 3212352), (1160640, 3207204), (1166256, 3191760), (1168128, 3186645), (1171170, 3178368), (1173536, 3171960), (1178496, 3158610), (1179360, 3156296), (1183611, 3144960), (1189760, 3128706), (1191888, 3123120), (1196160, 3111966), (1196910, 3110016), (1203280, 3093552), (1204632, 3090080), (1210209, 3075840), (1213960, 3066336), (1218321, 3055360), (1218672, 3054480), (1221792, 3046680), (1233540, 3017664), (1235520, 3012828), (1236032, 3011580), (1241240, 2998944), (1249248, 2979720), (1249560, 2978976), (1249920, 2978118), (1253120, 2970513), (1255345, 2965248), (1257360, 2960496), (1263444, 2946240), (1268784, 2933840), (1274658, 2920320), (1276704, 2915640), (1277640, 2913504), (1281280, 2905227), (1288980, 2887872), (1291212, 2882880), (1295840, 2872584), (1297296, 2869360), (1305720, 2850848), (1309440, 2842749), (1312038, 2837120), (1315776, 2829060), (1320228, 2819520), (1323608, 2812320), (1324320, 2810808), (1330560, 2797626), (1332864, 2792790), (1336335, 2785536), (1338480, 2781072), (1341184, 2775465), (1345680, 2766192), (1347840, 2761759), (1353690, 2749824), (1354080, 2749032), (1362816, 2731410), (1365705, 2725632), (1374516, 2708160), (1374912, 2707380), (1383096, 2691360), (1390536, 2676960), (1392768, 2672670), (1396395, 2665728), (1398813, 2661120), (1405404, 2648640), (1406160, 2647216), (1409760, 2640456), (1414530, 2631552), (1418560, 2624076), (1425424, 2611440), (1427712, 2607255), (1434680, 2594592), (1435392, 2593305), (1436292, 2591680), (1441440, 2582424), (1443936, 2577960), (1456752, 2555280), (1457820, 2553408), (1460160, 2549316), (1466920, 2537568), (1473120, 2526888), (1480248, 2514720), (1480960, 2513511), (1482624, 2510690), (1489059, 2499840), (1489488, 2499120), (1489860, 2498496), (1499472, 2482480), (1499904, 2481765), (1505790, 2472064), (1506414, 2471040), (1508832, 2467080), (1514240, 2458269), (1523340, 2443584), (1527240, 2437344), (1527680, 2436642), (1533168, 2427920), (1537920, 2420418), (1545040, 2409264), (1546776, 2406560), (1547520, 2405403), (1555008, 2393820), (1555983, 2392320), (1561560, 2383776), (1564353, 2379520), (1572480, 2367222), (1578148, 2358720), (1579305, 2356992), (1585980, 2347072), (1589184, 2342340), (1595880, 2332512), (1596672, 2331355), (1603602, 2321280), (1606176, 2317560), (1607040, 2316314), (1613612, 2306880), (1614015, 2306304), (1614816, 2305160), (1621620, 2295488), (1624428, 2291520), (1624896, 2290860), (1629056, 2285010), (1638846, 2271360), (1644720, 2263248), (1647360, 2259621), (1650285, 2255616), (1654510, 2249856), (1665664, 2234790), (1666080, 2234232), (1675674, 2221440), (1676480, 2220372), (1684592, 2209680), (1691712, 2200380), (1697436, 2192960), (1699544, 2190240), (1702272, 2186730), (1703520, 2185128), (1718145, 2166528), (1718640, 2165904), (1721616, 2162160), (1728870, 2153088), (1729728, 2152020), (1738170, 2141568), (1740960, 2138136), (1749384, 2127840), (1752192, 2124430), (1754368, 2121795), (1756755, 2118912), (1760304, 2114640), (1765760, 2108106), (1767744, 2105740), (1781780, 2089152), (1784640, 2085804), (1787832, 2082080), (1794240, 2074644), (1795365, 2073344), (1804920, 2062368), (1805440, 2061774), (1820940, 2044224), (1828008, 2036320), (1832688, 2031120), (1833216, 2030535), (1844128, 2018520), (1845504, 2017015), (1850310, 2011776), (1853280, 2008552), (1854048, 2007720), (1861860, 1999296), (1865084, 1995840), (1873872, 1986480), (1874340, 1985984), (1874880, 1985412), (1879680, 1980342), (1886040, 1973664), (1886976, 1972685), (1895166, 1964160), (1911987, 1946880), (1915056, 1943760), (1916460, 1942336), (1921920, 1936818), (1925248, 1933470)]