2196438884640

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{67}}^1$

素因数の和:170

約数の個数: 4320

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 67, 70, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 96, 98, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 134, 135, 140, 143, 144, 147, 152, 154, 156, 160, 162, 165, 168, 171, 176, 180, 182, 189, 190, 195, 196, 198, 201, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 245, 247, 252, 260, 264, 266, 268, 270, 273, 280, 285, 286, 288, 294, 297, 304, 308, 312, 315, 324, 330, 335, 336, 342, 351, 352, 360, 361, 364, 378, 380, 385, 390, 392, 396, 399, 402, 405, 416, 418, 420, 429, 432, 440, 441, 455, 456, 462, 468, 469, 480, 490, 494, 495, 504, 513, 520, 528, 532, 536, 539, 540, 546, 560, 567, 570, 572, 585, 588, 594, 603, 608, 616, 624, 627, 630, 637, 648, 660, 665, 670, 672, 684, 693, 702, 715, 720, 722, 728, 735, 737, 741, 756, 760, 770, 780, 784, 792, 798, 804, 810, 819, 836, 840, 855, 858, 864, 871, 880, 882, 891, 910, 912, 924, 931, 936, 938, 945, 980, 988, 990, 1001, 1005, 1008, 1026, 1040, 1045, 1053, 1056, 1064, 1072, 1078, 1080, 1083, 1092, 1120, 1134, 1140, 1144, 1155, 1170, 1176, 1188, 1197, 1206, 1232, 1235, 1248, 1254, 1260, 1273, 1274, 1287, 1296, 1320, 1323, 1330, 1340, 1365, 1368, 1386, 1404, 1407, 1430, 1440, 1444, 1456, 1463, 1470, 1474, 1482, 1485, 1512, 1520, 1539, 1540, 1560, 1568, 1584, 1596, 1608, 1617, 1620, 1638, 1672, 1680, 1710, 1716, 1729, 1742, 1755, 1760, 1764, 1782, 1805, 1809, 1820, 1824, 1848, 1862, 1872, 1876, 1881, 1890, 1911, 1960, 1976, 1980, 1995, 2002, 2010, 2016, 2052, 2079, 2080, 2090, 2106, 2128, 2144, 2145, 2156, 2160, 2166, 2184, 2205, 2211, 2223, 2268, 2280, 2288, 2310, 2340, 2345, 2352, 2376, 2394, 2412, 2457, 2464, 2470, 2508, 2520, 2527, 2546, 2548, 2565, 2574, 2592, 2613, 2640, 2646, 2660, 2680, 2695, 2717, 2730, 2736, 2772, 2793, 2808, 2814, 2835, 2860, 2888, 2912, 2926, 2940, 2948, 2964, 2970, 3003, 3015, 3024, 3040, 3078, 3080, 3120, 3135, 3168, 3185, 3192, 3216, 3234, 3240, 3249, 3276, 3283, 3344, 3360, 3420, 3432, 3458, 3465, 3484, 3510, 3528, 3564, 3591, 3610, 3618, 3640, 3685, 3696, 3705, 3724, 3744, 3752, 3762, 3780, 3819, 3822, 3861, 3920, 3952, 3960, 3969, 3971, 3990, 4004, 4020, 4095, 4104, 4158, 4180, 4212, 4221, 4256, 4290, 4312, 4320, 4332, 4355, 4368, 4389, 4410, 4422, 4446, 4455, 4536, 4560, 4576, 4620, 4655, 4680, 4690, 4693, 4704, 4752, 4788, 4824, 4851, 4914, 4940, 5005, 5016, 5040, 5054, 5092, 5096, 5130, 5148, 5159, 5187, 5226, 5265, 5280, 5292, 5320, 5360, 5390, 5415, 5427, 5434, 5460, 5472, 5544, 5586, 5616, 5628, 5643, 5670, 5720, 5733, 5776, 5852, 5880, 5896, 5928, 5940, 5985, 6006, 6030, 6048, 6097, 6156, 6160, 6237, 6240, 6270, 6365, 6370, 6384, 6432, 6435, 6468, 6480, 6498, 6552, 6566, 6615, 6633, 6669, 6688, 6840, 6864, 6916, 6930, 6968, 7007, 7020, 7035, 7056, 7128, 7182, 7220, 7236, 7280, 7315, 7370, 7371, 7392, 7410, 7448, 7504, 7524, 7560, 7581, 7638, 7644, 7695, 7722, 7839, 7840, 7904, 7920, 7938, 7942, 7980, 8008, 8040, 8085, 8151, 8190, 8208, 8316, 8360, 8379, 8424, 8442, 8580, 8624, 8645, 8664, 8710, 8736, 8778, 8820, 8844, 8892, 8910, 8911, 9009, 9045, 9072, 9120, 9240, 9310, 9360, 9380, 9386, 9405, 9504, 9555, 9576, 9581, 9648, 9702, 9747, 9828, 9849, 9880, 10010, 10032, 10080, 10108, 10184, 10192, 10241, 10260, 10296, 10318, 10374, 10395, 10452, 10530, 10584, 10640, 10720, 10773, 10780, 10830, 10854, 10868, 10920, 11055, 11088, 11115, 11172, 11232, 11256, 11286, 11340, 11440, 11457, 11466, 11552, 11583, 11704, 11760, 11792, 11856, 11880, 11913, 11970, 12012, 12060, 12103, 12194, 12285, 12312, 12320, 12474, 12540, 12635, 12663, 12730, 12740, 12768, 12870, 12936, 12960, 12996, 13065, 13104, 13132, 13167, 13230, 13266, 13338, 13585, 13680, 13728, 13832, 13860, 13936, 13965, 14003, 14014, 14040, 14070, 14079, 14112, 14256, 14364, 14440, 14472, 14553, 14560, 14630, 14740, 14742, 14820, 14896, 15008, 15015, 15048, 15120, 15162, 15276, 15288, 15390, 15444, 15477, 15561, 15678, 15840, 15876, 15884, 15960, 16016, 16080, 16170, 16245, 16302, 16380, 16415, 16416, 16549, 16632, 16720, 16758, 16848, 16884, 16929, 17160, 17199, 17248, 17290, 17328, 17420, 17556, 17640, 17688, 17689, 17784, 17820, 17822, 17955, 18018, 18090, 18144, 18291, 18480, 18620, 18720, 18760, 18772, 18810, 19019, 19095, 19110, 19152, 19162, 19296, 19305, 19404, 19494, 19656, 19698, 19760, 19845, 19855, 19899, 20007, 20020, 20064, 20216, 20368, 20384, 20482, 20520, 20592, 20636, 20748, 20790, 20904, 21021, 21060, 21105, 21168, 21280, 21546, 21560, 21660, 21708, 21736, 21840, 21945, 22110, 22176, 22230, 22344, 22512, 22572, 22680, 22743, 22880, 22914, 22932, 23166, 23408, 23465, 23517, 23520, 23584, 23712, 23760, 23826, 23940, 24024, 24120, 24187, 24206, 24255, 24388, 24453, 24570, 24624, 24948, 25080, 25137, 25270, 25326, 25460, 25480, 25740, 25795, 25872, 25935, 25992, 26130, 26208, 26264, 26334, 26460, 26532, 26676, 26733, 27027, 27135, 27170, 27360, 27664, 27720, 27797, 27872, 27930, 28006, 28028, 28080, 28140, 28158, 28215, 28512, 28665, 28728, 28743, 28880, 28944, 29106, 29241, 29260, 29480, 29484, 29547, 29640, 29792, 30030, 30096, 30240, 30324, 30485, 30552, 30576, 30723, 30780, 30888, 30954, 31122, 31185, 31356, 31752, 31768, 31920, 32032, 32160, 32340, 32490, 32604, 32760, 32830, 32851, 33098, 33165, 33264, 33345, 33440, 33516, 33696, 33768, 33858, 34320, 34371, 34398, 34580, 34656, 34840, 35035, 35112, 35280, 35376, 35378, 35568, 35640, 35644, 35739, 35910, 36036, 36113, 36180, 36309, 36582, 36855, 36960, 37240, 37520, 37544, 37620, 37905, 37989, 38038, 38190, 38220, 38304, 38324, 38610, 38808, 38988, 39195, 39312, 39396, 39501, 39520, 39690, 39710, 39798, 40014, 40040, 40432, 40736, 40755, 40964, 41040, 41184, 41272, 41496, 41580, 41808, 41895, 42009, 42042, 42120, 42210, 42237, 42336, 42679, 43092, 43120, 43320, 43416, 43472, 43659, 43680, 43890, 44220, 44460, 44555, 44688, 45024, 45045, 45144, 45360, 45486, 45828, 45864, 46332, 46431, 46683, 46816, 46930, 47034, 47520, 47652, 47880, 47905, 48048, 48240, 48374, 48412, 48510, 48735, 48776, 48906, 49140, 49245, 49248, 49647, 49896, 50160, 50274, 50540, 50652, 50920, 50960, 51205, 51480, 51590, 51597, 51623, 51744, 51870, 51984, 52260, 52528, 52668, 52920, 53064, 53067, 53352, 53466, 53865, 54054, 54270, 54340, 54873, 55328, 55440, 55594, 55860, 56012, 56056, 56160, 56280, 56316, 56430, 57057, 57285, 57330, 57456, 57486, 57760, 57888, 57915, 58212, 58482, 58520, 58960, 58968, 59094, 59280, 59565, 59697, 60060, 60192, 60515, 60648, 60970, 61104, 61152, 61446, 61560, 61776, 61908, 62244, 62370, 62377, 62712, 63063, 63315, 63504, 63536, 63840, 64680, 64980, 65208, 65520, 65660, 65702, 65835, 66196, 66330, 66528, 66690, 67032, 67067, 67536, 67716, 68229, 68640, 68742, 68796, 69160, 69680, 70015, 70070, 70224, 70395, 70551, 70560, 70752, 70756, 71136, 71280, 71288, 71478, 71820, 72072, 72226, 72360, 72561, 72618, 72765, 73164, 73359, 73710, 74480, 75040, 75088, 75240, 75411, 75810, 75978, 76076, 76380, 76440, 76648, 77220, 77385, 77616, 77805, 77976, 78390, 78624, 78792, 79002, 79380, 79420, 79596, 80028, 80080, 80199, 80864, 81081, 81510, 81928, 82080, 82544, 82745, 82992, 83160, 83391, 83616, 83790, 84018, 84084, 84240, 84420, 84474, 84645, 85358, 85995, 86184, 86229, 86240, 86640, 86832, 86944, 87318, 87780, 88440, 88445, 88641, 88920, 89110, 89376, 90090, 90288, 90720, 90972, 91455, 91656, 91728, 92169, 92664, 92862, 93366, 93860, 94068, 95095, 95304, 95760, 95810, 96096, 96480, 96748, 96824, 97020, 97470, 97552, 97812, 98021, 98280, 98490, 98553, 99294, 99495, 99792, 100035, 100320, 100548, 101080, 101304, 101840, 101920, 102410, 102960, 103113, 103180, 103194, 103246, 103740, 103968, 104520, 105056, 105105, 105336, 105840, 106128, 106134, 106704, 106932, 107217, 107730, 108108, 108339, 108540, 108680, 108927, 109746, 110880, 111188, 111720, 112024, 112112, 112560, 112632, 112860, 113715, 114114, 114570, 114660, 114912, 114972, 115830, 115843, 116424, 116964, 117040, 117585, 117920, 117936, 118188, 118503, 118560, 119130, 119394, 120120, 120935, 121030, 121296, 121940, 122208, 122265, 122892, 123120, 123552, 123816, 124488, 124740, 124754, 125424, 125685, 126027, 126126, 126630, 126711, 127008, 127072, 128037, 129360, 129960, 130416, 131040, 131320, 131404, 131670, 132392, 132660, 133133, 133380, 133665, 134064, 134134, 135072, 135135, 135432, 136458, 137484, 137592, 138320, 138985, 139293, 139360, 140030, 140049, 140140, 140448, 140790, 141102, 141512, 142560, 142576, 142956, 143640, 143715, 144144, 144452, 144720, 145122, 145236, 145530, 146205, 146328, 146718, 147420, 147735, 148941, 148960, 150176, 150480, 150822, 151620, 151956, 152152, 152760, 152880, 153296, 153615, 154440, 154770, 154869, 155232, 155610, 155952, 156780, 157584, 158004, 158760, 158840, 159192, 159201, 160056, 160160, 160398, 162162, 163020, 163856, 164255, 164619, 165088, 165490, 165984, 166320, 166782, 167580, 168036, 168168, 168480, 168840, 168948, 169290, 169309, 170716, 171171, 171855, 171990, 172368, 172458, 173280, 173664, 174636, 175560, 176880, 176890, 177282, 177840, 178220, 178695, 180180, 180565, 180576, 181545, 181944, 182039, 182910, 183312, 183456, 184338, 185328, 185724, 186732, 187131, 187720, 188136, 189189, 189945, 190190, 190608, 191520, 191620, 193496, 193648, 194040, 194579, 194940, 195104, 195624, 196042, 196560, 196980, 197106, 197505, 198588, 198990, 199584, 200070, 201096, 201201, 202160, 202608, 203680, 204687, 204820, 205920, 206226, 206360, 206388, 206492, 207480, 209040, 210045, 210210, 210672, 211185, 211680, 212256, 212268, 213395, 213408, 213864, 214434, 215460, 216216, 216678, 217080, 217360, 217683, 217854, 218295, 219492, 220077, 222376, 223440, 224048, 224224, 225120, 225264, 225720, 227430, 228228, 229140, 229320, 229944, 229957, 231660, 231686, 232155, 232848, 233415, 233928, 234080, 235170, 235872, 236376, 237006, 238260, 238788, 240240, 240597, 241870, 242060, 242592, 243880, 244530, 245784, 246240, 247632, 248235, 248976, 249480, 249508, 250173, 250848, 251370, 252054, 252252, 253260, 253422, 256074, 257985, 258115, 258687, 258720, 259920, 260832, 262640, 262808, 263340, 264784, 265320, 265335, 265923, 266057, 266266, 266760, 267330, 268128, 268268, 270270, 270864, 272916, 274365, 274968, 275184, 276507, 276640, 277970, 278586, 280060, 280098, 280280, 281580, 282204, 283024, 285152, 285285, 285912, 287280, 287430, 288288, 288904, 289440, 290244, 290472, 291060, 292410, 292656, 293436, 294063, 294840, 295470, 295659, 297882, 298485, 300960, 301644, 303240, 303912, 304304, 305520, 305760, 306592, 307230, 308880, 309540, 309738, 311220, 311885, 311904, 313560, 314431, 315168, 315315, 316008, 317520, 317680, 318384, 318402, 320112, 320796, 321651, 324324, 325017, 326040, 326781, 327712, 328510, 329238, 330980, 332640, 333564, 335160, 335335, 336072, 336336, 337680, 337896, 338580, 338618, 341145, 341432, 342342, 343710, 343980, 344736, 344916, 347529, 349272, 351120, 352755, 353760, 353780, 354564, 355680, 356440, 357390, 360360, 361130, 361361, 362805, 363090, 363888, 364078, 365820, 366624, 366795, 368676, 370656, 371448, 373464, 374262, 375440, 376272, 377055, 378081, 378378, 379890, 380133, 380380, 381216, 383240, 384111, 386992, 387296, 388080, 389158, 389880, 391248, 392084, 393120, 393960, 394212, 395010, 397176, 397980, 399399, 400140, 400995, 402192, 402402, 404320, 405216, 405405, 409374, 409640, 412452, 412720, 412776, 412984, 414960, 416955, 417879, 418080, 420090, 420420, 421344, 422370, 424536, 426790, 427728, 428868, 430920, 431145, 432432, 433356, 434160, 434720, 435366, 435708, 436590, 438984, 440154, 443205, 444752, 446823, 446880, 448096, 450528, 451440, 454860, 456456, 458280, 458640, 459888, 459914, 460845, 463320, 463372, 464310, 464607, 465696, 466830, 467856, 469469, 470340, 472752, 474012, 476520, 477576, 477603, 480480, 481194, 483740, 484120, 487760, 489060, 490105, 491568, 492765, 493857, 495264, 496470, 497952, 498960, 499016, 500346, 502740, 504108, 504504, 506520, 506844, 507927, 512148, 513513, 515565, 515970, 516230, 517374, 519840, 525280, 525616, 526680, 529568, 530640, 530670, 531846, 532114, 532532, 533520, 534660, 536085, 536536, 540540, 541695, 541728, 544635, 545832, 546117, 548730, 549936, 550368, 553014, 555940, 557172, 560120, 560196, 560560, 561393, 563160, 564408, 566048, 567567, 570570, 571824, 574560, 574860, 577808, 579215, 580488, 580944, 582120, 583737, 584820, 585312, 586872, 588126, 589680, 590940, 591318, 592515, 595764, 596970, 603288, 603603, 606480, 607824, 608608, 611040, 614460, 617760, 619080, 619476, 622440, 623770, 627120, 628862, 630135, 630630, 632016, 633555, 635040, 635360, 636768, 636804, 640185, 640224, 641592, 643302, 648648, 650034, 652080, 653049, 653562, 657020, 658476, 661960, 665665, 667128, 670320, 670670, 672144, 672672, 675360, 675792, 677160, 677236, 682290, 682864, 684684, 686147, 687420, 687960, 689832, 689871, 695058, 696465, 698544, 700245, 702240, 705510, 707560, 709128, 712880, 714780, 720720, 721791, 722260, 722722, 725610, 726180, 727776, 728156, 731640, 733590, 737352, 742896, 744705, 746928, 748524, 750519, 750880, 752544, 754110, 756162, 756756, 759780, 760266, 760760, 766480, 768222, 773984, 774345, 776061, 776160, 778316, 779760, 782496, 784168, 787920, 788424, 790020, 794352, 795960, 796005, 798171, 798798, 800280, 801990, 804384, 804804, 810810, 810901, 818748, 819280, 823095, 824904, 825440, 825552, 825968, 829521, 829920, 833910, 835758, 840180, 840840, 844740, 846545, 849072, 853580, 855456, 855855, 857736, 861840, 862290, 864864, 866712, 868320, 870732, 871416, 873180, 877968, 880308, 882189, 886410, 886977, 889504, 893646, 902880, 909720, 910195, 912912, 916560, 917280, 919776, 919828, 921690, 926640, 926744, 928620, 929214, 933660, 935655, 935712, 938938, 940680, 943293, 945504, 945945, 948024, 953040, 955152, 955206, 962388, 967480, 968240, 972895, 975051, 975520, 978120, 980210, 980343, 983136, 985530, 987714, 992940, 997920, 998032, 1000692, 1005480, 1006005, 1008216, 1009008, 1013040, 1013688, 1015854, 1023435, 1024296, 1027026, 1031130, 1031940, 1032460, 1034748, 1042587, 1051232, 1053360, 1061280, 1061340, 1063692, 1064228, 1065064, 1067040, 1069320, 1072170, 1073072, 1081080, 1083390, 1084083, 1088415, 1089270, 1091664, 1092234, 1097460, 1099872, 1100385, 1106028, 1111880, 1114344, 1120240, 1120392, 1121120, 1122786, 1126320, 1128816, 1134243, 1135134, 1141140, 1143648, 1149720, 1149785, 1152333, 1155616, 1158430, 1160976, 1161888, 1164240, 1167474, 1169640, 1173744, 1176252, 1179360, 1181880, 1182636, 1185030, 1185163, 1191528, 1193940, 1198197, 1202985, 1206576, 1207206, 1212960, 1215648, 1228920, 1238160, 1238952, 1244880, 1247540, 1250865, 1254240, 1257724, 1260270, 1261260, 1264032, 1267110, 1273608, 1274273, 1280370, 1283184, 1286604, 1293435, 1297296, 1300068, 1304160, 1306098, 1307124, 1314040, 1316952, 1323920, 1329615, 1330285, 1331330, 1334256, 1340469, 1340640, 1341340, 1344288, 1351584, 1354320, 1354472, 1364580, 1365728, 1369368, 1372294, 1374840, 1375920, 1379664, 1379742, 1382535, 1390116, 1392930, 1393821, 1397088, 1400490, 1408407, 1411020, 1415120, 1418256, 1425760, 1429560, 1432809, 1441440, 1443582, 1444520, 1445444, 1451220, 1452360, 1456312, 1463280, 1467180, 1470315, 1474704, 1478295, 1485792, 1489410, 1493856, 1497048, 1501038, 1508220, 1512324, 1513512, 1519560, 1520532, 1521520, 1523781, 1532960, 1536444, 1540539, 1548690, 1552122, 1556632, 1559520, 1568336, 1572155, 1575840, 1576848, 1580040, 1588704, 1591920, 1592010, 1596342, 1597596, 1600560, 1603980, 1608255, 1609608, 1621620, 1621802, 1625085, 1633905, 1637496, 1638351, 1638560, 1646190, 1649808, 1651104, 1651936, 1659042, 1667820, 1671516, 1680360, 1681680, 1684179, 1689480, 1693090, 1698144, 1707160, 1711710, 1715472, 1723680, 1724580, 1733424, 1737645, 1741464, 1742832, 1746360, 1751211, 1755936, 1760616, 1764378, 1772820, 1773954, 1787292, 1806805, 1810809, 1819440, 1820390, 1825824, 1833120, 1839656, 1843380, 1853280, 1853488, 1857240, 1858428, 1862399, 1867320, 1871310, 1877876, 1881360, 1886586, 1890405, 1891890, 1896048, 1900665, 1906080, 1910304, 1910412, 1920555, 1924776, 1934960, 1936480, 1945790, 1950102, 1956240, 1959147, 1960420, 1960686, 1971060, 1975428, 1985880, 1996064, 1996995, 2001384, 2010960, 2012010, 2016432, 2018016, 2026080, 2027376, 2031708, 2046870, 2048592, 2054052, 2058441, 2062260, 2063880, 2064920, 2069496, 2069613, 2085174, 2089395, 2106720, 2122680, 2127384, 2128456, 2130128, 2138640, 2144340, 2146144, 2162160, 2166780, 2168166, 2176830, 2178540, 2183328, 2184468, 2194920, 2200770, 2201017, 2212056, 2223760, 2228688, 2234115, 2240480, 2240784, 2245572, 2251557, 2252640, 2257632, 2268486, 2270268, 2282280, 2299440, 2299570, 2304666, 2316860, 2321952, 2323035, 2328480, 2334948, 2339280, 2347345, 2347488, 2352504, 2363760, 2365272, 2370060, 2370326, 2383056, 2387880, 2388015, 2394513, 2396394, 2405970, 2413152, 2414412, 2432703, 2457840, 2469285, 2476320, 2477904, 2489760, 2495080, 2501730, 2515448, 2520540, 2522520, 2529527, 2534220, 2539635, 2547216, 2548546, 2560740, 2566368, 2567565, 2573208, 2586870, 2594592, 2600136, 2612196, 2614248, 2628080, 2633904, 2646567, 2647840, 2659230, 2660570, 2660931, 2662660, 2668512, 2680938, 2682680, 2708640, 2708944, 2729160, 2730585, 2738736, 2744588, 2749680, 2751840, 2759328, 2759484, 2765070, 2780232, 2785860, 2787642, 2800980, 2806965, 2816814, 2822040, 2829879, 2830240, 2836512, 2837835, 2859120, 2865618, 2887164, 2889040, 2890888, 2902440, 2904720, 2912624, 2918685, 2925153, 2926560, 2934360, 2940630, 2949408, 2956590, 2978820, 2994096, 3002076, 3016440, 3018015, 3024648, 3027024, 3039120, 3041064, 3043040, 3047562, 3072888, 3081078, 3097380, 3104244, 3113264, 3127761, 3136672, 3144310, 3153696, 3160080, 3183840, 3184020, 3192684, 3195192, 3201120, 3207960, 3216510, 3219216, 3243240, 3243604, 3250170, 3252249, 3265245, 3267810, 3274992, 3276702, 3292380, 3299616, 3318084, 3335640, 3343032, 3360720, 3363360, 3368358, 3378960, 3386180, 3414320, 3423420, 3430735, 3430944, 3449160, 3449355, 3456999, 3458741, 3466848, 3475290, 3482928, 3485664, 3492720, 3502422, 3521232, 3528756, 3545640, 3547908, 3555489, 3574584, 3594591, 3608955, 3613610, 3621618, 3638880, 3640780, 3679312, 3686760, 3706976, 3714480, 3716856, 3724798, 3734640, 3742620, 3752595, 3755752, 3762720, 3773172, 3780810, 3783780, 3792096, 3801330, 3820824, 3822819, 3841110, 3849552, 3869920, 3880305, 3891580, 3900204, 3912480, 3918294, 3920840, 3921372, 3942120, 3950856, 3971760, 3990855, 3993990, 4002768, 4021920, 4024020, 4032864, 4054505, 4054752, 4063416, 4093740, 4097184, 4108104, 4116882, 4124520, 4127760, 4129840, 4138992, 4139226, 4147605, 4170348, 4178790, 4181463, 4225221, 4245360, 4254768, 4256912, 4260256, 4277280, 4288680, 4324320, 4333560, 4336332, 4353660, 4357080, 4368936, 4389840, 4401540, 4402034, 4410945, 4424112, 4434885, 4447520, 4457376, 4468230, 4481568, 4491144, 4503114, 4536972, 4540536, 4564560, 4571343, 4598880, 4599140, 4609332, 4633720, 4646070, 4669896, 4678560, 4694690, 4705008, 4716465, 4727520, 4730544, 4740120, 4740652, 4766112, 4775760, 4776030, 4789026, 4792788, 4811940, 4828824, 4865406, 4875255, 4901715, 4915053, 4915680, 4938570, 4955808, 4990160, 5003460, 5030896, 5041080, 5045040, 5052537, 5059054, 5068440, 5079270, 5094432, 5097092, 5121480, 5135130, 5146416, 5173740, 5200272, 5212935, 5224392, 5228496, 5253633, 5256160, 5267808, 5293134, 5318460, 5321140, 5321862, 5325320, 5361876, 5365360, 5417888, 5420415, 5432427, 5458320, 5461170, 5477472, 5489176, 5499360, 5518968, 5530140, 5560464, 5571720, 5575284, 5587197, 5601960, 5613930, 5633628, 5644080, 5659758, 5671215, 5675670, 5718240, 5731236, 5761665, 5774328, 5778080, 5781776, 5804880, 5809440, 5825248, 5837370, 5850306, 5868720, 5881260, 5913180, 5925815, 5957640, 5988192, 5990985, 6004152, 6032880, 6036030, 6049296, 6054048, 6078240, 6082128, 6095124, 6145776, 6162156, 6175323, 6194760, 6208488, 6208839, 6226528, 6255522, 6288620, 6320160, 6368040, 6371365, 6385368, 6390384, 6415920, 6433020, 6438432, 6486480, 6487208, 6500340, 6504498, 6530490, 6535620, 6549984, 6553404, 6584760, 6603051, 6636168, 6671280, 6686064, 6702345, 6721440, 6736716, 6757920, 6772360, 6828640, 6846840, 6861470, 6898320, 6898710, 6913998, 6917482, 6950580, 6965856, 6969105, 6985440, 7004844, 7042035, 7042464, 7057512, 7091280, 7095816, 7110978, 7149168, 7164045, 7183539, 7189182, 7217910, 7227220, 7243236, 7281560, 7298109, 7358624, 7373520, 7428960, 7433712, 7449596, 7469280, 7485240, 7505190, 7511504, 7546344, 7561620, 7567560, 7588581, 7602660, 7618905, 7641648, 7645638, 7682220, 7699104, 7702695, 7760610, 7783160, 7800408, 7836588, 7841680, 7842744, 7884240, 7901712, 7939701, 7943520, 7981710, 7987980, 8005536, 8048040, 8109010, 8126832, 8187480, 8191755, 8216208, 8233764, 8249040, 8255520, 8259680, 8277984, 8278452, 8295210, 8340696, 8357580, 8362926, 8420895, 8450442, 8489637, 8490720, 8509536, 8513824, 8577360, 8667120, 8672664, 8707320, 8714160, 8737872, 8756055, 8779680, 8803080, 8804068, 8821890, 8848224, 8869770, 8919911, 8936460, 8982288, 9006228, 9054045, 9073944, 9081072, 9129120, 9142686, 9198280, 9218664, 9267440, 9292140, 9311995, 9339792, 9383283, 9389380, 9410016, 9432930, 9461088, 9480240, 9481304, 9551520, 9552060, 9578052, 9585576, 9623880, 9657648, 9730812, 9750510, 9756747, 9795735, 9803430, 9830106, 9877140, 9980320, 10006920, 10061792, 10082160, 10090080, 10105074, 10118108, 10136880, 10158540, 10194184, 10242960, 10270260, 10292205, 10292832, 10347480, 10348065, 10376223, 10400544, 10425870, 10448784, 10456992, 10507266, 10586268, 10636920, 10642280, 10643724, 10650640, 10666467, 10723752, 10730720, 10783773, 10840830, 10864854, 10916640, 10922340, 10978352, 11005085, 11037936, 11060280, 11120928, 11143440, 11150568, 11174394, 11203920, 11227860, 11257785, 11267256, 11288160, 11319516, 11342430, 11351340, 11462472, 11468457, 11523330, 11548656, 11563552, 11609760, 11674740, 11700612, 11737440, 11762520, 11826360, 11851630, 11915280, 11972565, 11981970, 12008304, 12065760, 12072060, 12098592, 12163515, 12164256, 12190248, 12291552, 12324312, 12350646, 12389520, 12416976, 12417678, 12511044, 12577240, 12647635, 12675663, 12736080, 12742730, 12770736, 12780768, 12831840, 12866040, 12972960, 12974416, 13000680, 13008996, 13036793, 13060980, 13071240, 13106808, 13169520, 13206102, 13232835, 13272336, 13304655, 13342560, 13372128, 13404690, 13473432, 13544720, 13693680, 13714029, 13722940, 13796640, 13797420, 13827996, 13834964, 13901160, 13938210, 14009688, 14084070, 14115024, 14149395, 14182560, 14191632, 14221956, 14298336, 14328090, 14367078, 14378364, 14435820, 14454440, 14486472, 14563120, 14596218, 14625765, 14745159, 14747040, 14867424, 14899192, 14970480, 15010380, 15023008, 15092688, 15123240, 15135120, 15177162, 15205320, 15237810, 15283296, 15291276, 15364440, 15405390, 15407119, 15521220, 15566320, 15600816, 15638805, 15673176, 15683360, 15685488, 15760899, 15768480, 15803424, 15879402, 15963420, 15975960, 16096080, 16218020, 16253664, 16261245, 16374960, 16383510, 16432416, 16467528, 16498080, 16556904, 16590420, 16681392, 16715160, 16725852, 16761591, 16841790, 16900884, 16979274, 17154720, 17284995, 17293705, 17334240, 17345328, 17414640, 17428320, 17475744, 17512110, 17606160, 17608136, 17643780, 17739540, 17777445, 17839822, 17872920, 17964576, 17972955, 18012456, 18108090, 18147888, 18162144, 18285372, 18396560, 18437328, 18525969, 18534880, 18584280, 18623990, 18626517, 18679584, 18766566, 18778760, 18865860, 18960480, 18962608, 19104120, 19114095, 19156104, 19171152, 19247760, 19315296, 19461624, 19501020, 19513494, 19591470, 19606860, 19660212, 19754280, 19809153, 20013840, 20164320, 20210148, 20236216, 20273760, 20317080, 20388368, 20485920, 20540520, 20584410, 20694960, 20696130, 20752446, 20851740, 20897568, 20907315, 21014532, 21126105, 21172536, 21273840, 21284560, 21287448, 21301280, 21332934, 21447504, 21550617, 21567546, 21681660, 21729708, 21844680, 21894327, 21956704, 22010170, 22075872, 22120560, 22286880, 22301136, 22348788, 22407840, 22455720, 22515570, 22534512, 22639032, 22684860, 22702680, 22765743, 22856715, 22924944, 22936914, 23046660, 23097312, 23349480, 23401224, 23525040, 23652720, 23703260, 23830560, 23945130, 23963940, 24016608, 24144120, 24211187, 24327030, 24380496, 24575265, 24648624, 24701292, 24779040, 24833952, 24835356, 25022088, 25154480, 25262685, 25295270, 25351326, 25468911, 25472160, 25485460, 25541472, 25732080, 25948832, 26001360, 26017992, 26073586, 26121960, 26142480, 26213616, 26268165, 26339040, 26412204, 26465670, 26544672, 26609310, 26759733, 26809380, 26946864, 27089440, 27162135, 27387360, 27428058, 27445880, 27594840, 27655992, 27669928, 27802320, 27876420, 27935985, 28019376, 28168140, 28230048, 28298790, 28383264, 28443912, 28656180, 28734156, 28756728, 28871640, 28908880, 28972944, 29126240, 29192436, 29251530, 29270241, 29490318, 29798384, 29940960, 30020760, 30185376, 30246480, 30270240, 30354324, 30410640, 30475620, 30582552, 30728880, 30810780, 30814238, 30876615, 31042440, 31044195, 31128669, 31132640, 31201632, 31277610, 31346352, 31370976, 31521798, 31758804, 31926840, 31951920, 31999401, 32192160, 32436040, 32522490, 32749920, 32767020, 32935056, 33015255, 33113808, 33180840, 33362784, 33430320, 33451704, 33523182, 33683580, 33801768, 33958548, 34405371, 34569990, 34587410, 34690656, 34829280, 35024220, 35212320, 35216272, 35287560, 35479080, 35554890, 35679644, 35745840, 35917695, 35945910, 36024912, 36216180, 36295776, 36490545, 36570744, 36793120, 36874656, 37051938, 37168560, 37247980, 37253034, 37533132, 37557520, 37731720, 37925216, 37942905, 38026989, 38208240, 38228190, 38312208, 38342304, 38495520, 38923248, 39002040, 39026988, 39110379, 39182940, 39213720, 39320424, 39508560, 39618306, 39698505, 40027680, 40420296, 40472432, 40634160, 40776736, 41081040, 41168820, 41389920, 41392260, 41504892, 41703480, 41814630, 42029064, 42252210, 42345072, 42448185, 42547680, 42569120, 42574896, 42665868, 42895008, 43101234, 43135092, 43363320, 43459416, 43689360, 43788654, 44020340, 44241120, 44599555, 44602272, 44697576, 44911440, 45031140, 45069024, 45278064, 45369720, 45405360, 45531486, 45713430, 45849888, 45873828, 46093320, 46221357, 46698960, 46802448, 46916415, 47050080, 47305440, 47406520, 47890260, 47927880, 48288240, 48422374, 48654060, 48760992, 48783735, 49150530, 49297248, 49402584, 49670712, 50044176, 50284773, 50308960, 50525370, 50590540, 50702652, 50937822, 50970920, 51464160, 51881115, 52002720, 52035984, 52147172, 52243920, 52284960, 52427232, 52536330, 52824408, 52931340, 53218620, 53332335, 53519466, 53618760, 53893728, 53918865, 54324270, 54856116, 54891760, 55189680, 55311984, 55339856, 55577907, 55604640, 55752840, 55871970, 56038752, 56336280, 56597580, 56887824, 57312360, 57342285, 57468312, 57513456, 57743280, 57817760, 57945888, 58384872, 58503060, 58540482, 58980636, 59427459, 59596768, 60041520, 60492960, 60708648, 60821280, 60951240, 61165104, 61457760, 61621560, 61628476, 61753230, 62084880, 62088390, 62257338, 62555220, 62692704, 63043596, 63378315, 63517608, 63853680, 63903840, 63998802, 64872080, 65044980, 65183965, 65534040, 65682981, 65870112, 66030510, 66227616, 66361680, 66860640, 66903408, 67046364, 67367160, 67603536, 67917096, 68297229, 68570145, 68810742, 69139980, 69174820, 70048440, 70432544, 70575120, 70958160, 71109780, 71359288, 71491680, 71835390, 71891820, 72049824, 72432360, 72633561, 72981090, 73141488, 73725795, 74103876, 74337120, 74495960, 74506068, 75066264, 75115040, 75463440, 75885810, 76053978, 76416480, 76456380, 76624416, 77035595, 77846496, 78004080, 78053976, 78220758, 78365880, 78427440, 78640848, 78804495, 79017120, 79236612, 79397010, 80279199, 80840592, 80944864, 81268320, 82162080, 82337640, 82784520, 83009784, 83406960, 83629260, 83807955, 84058128, 84504420, 84690144, 84896370, 85149792, 85331736, 86202468, 86270184, 86726640, 86918832, 87378720, 87577308, 88040680, 89199110, 89395152, 89822880, 90062280, 90556128, 90739440, 90810720, 91062972, 91426860, 91747656, 92186640, 92442714, 92629845, 93132585, 93386007, 93397920, 93604896, 93832830, 94813040, 95780520, 95855760, 95998203, 96576480, 96844748, 97308120, 97567470, 98301060, 98805168, 99045765, 99341424, 100088352, 100569546, 101050740, 101181080, 101405304, 101875644, 101941840, 103216113, 103762230, 104071968, 104294344, 104487840, 105072660, 105648816, 105862680, 106437240, 106664670, 107038932, 107237520, 107753085, 107837730, 108648540, 109471635, 109712232, 109783520, 110379360, 110623968, 110679712, 111155814, 111505680, 111743940, 112672560, 113195160, 113775648, 113828715, 114624720, 114684570, 114936624, 115026912, 115486560, 116769744, 117006120, 117080964, 117331137, 117961272, 118854918, 120083040, 121055935, 121417296, 121902480, 122330208, 123243120, 123256952, 123506460, 124169760, 124176780, 124514676, 125110440, 126087192, 126756630, 127035216, 127344555, 127707360, 127997604, 129744160, 130089960, 130367930, 131068080, 131365962, 132061020, 132723360, 133798665, 133806816, 134092728, 134734320, 135207072, 135834192, 136594458, 137140290, 137621484, 138279960, 138349640, 138664071, 140096880, 141150240, 141916320, 142219560, 142718576, 143670780, 143783640, 144864720, 145267122, 145962180, 146282976, 146351205, 147451590, 148207752, 148991920, 149012136, 150132528, 150854319, 150926880, 151771620, 152107956, 152912760, 154071190, 155643345, 156008160, 156107952, 156441516, 156731760, 156854880, 157281696, 157608990, 158473224, 158794020, 159997005, 160558398, 161681184, 164675280, 165569040, 166019568, 166813920, 167258520, 167615910, 168116256, 169008840, 169478309, 169792740, 170663472, 172026855, 172404936, 172540368, 173453280, 173837664, 175154616, 176081360, 178282377, 178398220, 178790304, 180124560, 181478880, 182125944, 182853720, 183495312, 184373280, 184885428, 185259690, 186265170, 186772014, 187665660, 189626080, 190134945, 191561040, 191711520, 191996406, 193689496, 194616240, 195134940, 195551895, 196602120, 197610336, 198091530, 198682848, 201139092, 202101480, 202362160, 202810608, 203751288, 203883680, 204891687, 206432226, 207524460, 208588688, 210145320, 211297632, 211725360, 212874480, 213329340, 214077864, 214475040, 215506170, 215675460, 217297080, 217900683, 218943270, 219424464, 222311628, 223011360, 223487880, 225345120, 226390320, 227657430, 229249440, 229369140, 229873248, 231106785, 233539488, 234012240, 234161928, 234662274, 235922544, 237709836, 240837597, 242111870, 242834592, 243804960, 246486240, 246513904, 247012920, 248353560, 249029352, 250220880, 251423865, 252174384, 253513260, 254070432, 254689110, 255995208, 260179920, 260735860, 262136160, 262731924, 264122040, 267597330, 268185456, 269468640, 271668384, 273188916, 274280580, 275242968, 276559920, 276699280, 277328142, 277889535, 280158021, 280193760, 284439120, 285437152, 287341560, 287567280, 289729440, 290534244, 291924360, 292702410, 294903180, 296415504, 297137295, 297983840, 298024272, 300265056, 301708638, 303543240, 304215912, 305825520, 308142380, 311286690, 312215904, 312883032, 313463520, 315217980, 316946448, 317588040, 319994010, 321116796, 328414905, 329350560, 331138080, 332039136, 334517040, 335231820, 338017680, 338956618, 339585480, 341326944, 341486145, 344053710, 344809872, 345080736, 350309232, 351993411, 352162720, 356564754, 356796440, 360249120, 363167805, 364251888, 365707440, 366990624, 369770856, 370519380, 372530340, 373544028, 375331320, 380269890, 383122080, 383992812, 387378992, 389232480, 390269880, 391103790, 393204240, 396183060, 401395995, 402278184, 404202960, 404724320, 405621216, 407502576, 409783374, 412864452, 415048920, 415992213, 417177376, 420290640, 423450720, 425748960, 426658680, 428155728, 431012340, 431350920, 434594160, 435801366, 437886540, 438848928, 444623256, 446975760, 452780640, 455314860, 458738280, 462213570, 466930035, 468024480, 468323856, 469324548, 471845088, 475419672, 479991015, 481675194, 484223740, 493027808, 494025840, 496707120, 498058704, 500441760, 502847730, 504348768, 507026520, 508434927, 509378220, 511990416, 516080565, 520359840, 521471720, 525463848, 528244080, 535194660, 536370912, 546377832, 548561160, 550485936, 553119840, 553398560, 554656284, 555779070, 560316042, 568878240, 574683120, 575134560, 581068488, 583848720, 585404820, 586655685, 589806360, 592831008, 594274590, 596048544, 603417276, 607086480, 608431824, 611651040, 616284760, 622573380, 625766064, 630435960, 633892896, 635176080, 639988020, 642233592, 653702049, 656829810, 669034080, 670463640, 676035360, 677913236, 679170960, 682972290, 688107420, 689619744, 693320355, 700618464, 703986822, 713129508, 713592880, 722512791, 726335610, 728503776, 731414880, 739541712, 741038760, 745060680, 747088056, 750662640, 754271595, 760539780, 767985624, 774757984, 780539760, 782207580, 786408480, 792366120, 802791990, 804556368, 808405920, 815005152, 819566748, 825728904, 830097840, 831984426, 840581280, 847391545, 853317360, 856311456, 862024680, 862701840, 869188320, 871602732, 875773080, 889246512, 891411885, 893951520, 910629720, 917476560, 924427140, 933860070, 936647712, 938649096, 950839344, 959982030, 963350388, 968447480, 988051680, 993414240, 996117408, 1005695460, 1014053040, 1016869854, 1018756440, 1023980832, 1024458435, 1032161130, 1042943440, 1050927696, 1055980233, 1056488160, 1070389320, 1089503415, 1092755664, 1097122320, 1100971872, 1109312568, 1111558140, 1120632084, 1149366240, 1162136976, 1167697440, 1170809640, 1173311370, 1179612720, 1188549180, 1204187985, 1206834552, 1214172960, 1216863648, 1232569520, 1245146760, 1247976639, 1251532128, 1260871920, 1270352160, 1279976040, 1284467184, 1307404098, 1313659620, 1340927280, 1355826472, 1358341920, 1365944580, 1376214840, 1386640710, 1400790105, 1407973644, 1426259016, 1427185760, 1445025582, 1452671220, 1479083424, 1482077520, 1490121360, 1494176112, 1501325280, 1508543190, 1521079560, 1525304781, 1535971248, 1561079520, 1564415160, 1584732240, 1605583980, 1609112736, 1639133496, 1651457808, 1660195680, 1663968852, 1694783090, 1706634720, 1724049360, 1725403680, 1743205464, 1751546160, 1759967055, 1778493024, 1782823770, 1821259440, 1834953120, 1848854280, 1867720140, 1877298192, 1901678688, 1919964060, 1926700776, 1936894960, 1961106147, 2011390920, 2028106080, 2033739708, 2037512880, 2048916870, 2064322260, 2079961065, 2085886880, 2101855392, 2111960466, 2140778640, 2179006830, 2185511328, 2194244640, 2218625136, 2223116280, 2241264168, 2324273952, 2341619280, 2346622740, 2359225440, 2377098360, 2408375970, 2413669104, 2465139040, 2490293520, 2495953278, 2521743840, 2542174635, 2559952080, 2568934368, 2614808196, 2627319240, 2681854560, 2711652944, 2731889160, 2752429680, 2773281420, 2801580210, 2815947288, 2852518032, 2890051164, 2905342440, 2964155040, 2980242720, 2988352224, 3017086380, 3042159120, 3050609562, 3071942496, 3128830320, 3169464480, 3211167960, 3268510245, 3278266992, 3302915616, 3327937704, 3389566180, 3448098720, 3486410928, 3503092320, 3519934110, 3565647540, 3612563955, 3642518880, 3697708560, 3735440280, 3754596384, 3839928120, 3853401552, 3873789920, 3922212294, 4022781840, 4067479416, 4075025760, 4097833740, 4128644520, 4159922130, 4223920932, 4281557280, 4358013660, 4437250272, 4446232560, 4482528336, 4575914343, 4683238560, 4693245480, 4754196720, 4816751940, 4827338208, 4980587040, 4991906556, 5084349270, 5119904160, 5229616392, 5254638480, 5279901165, 5423305888, 5463778320, 5504859360, 5546562840, 5603160420, 5631894576, 5705036064, 5780102328, 5810684880, 6034172760, 6084318240, 6101219124, 6239883195, 6257660640, 6422335920, 6537020490, 6556533984, 6655875408, 6779132360, 6972821856, 7039868220, 7131295080, 7225127910, 7395417120, 7470880560, 7626523905, 7679856240, 7706803104, 7844424588, 8045563680, 8134958832, 8195667480, 8257289040, 8319844260, 8447841864, 8716027320, 8892465120, 8965056672, 9151828686, 9386490960, 9508393440, 9633503880, 9805530735, 9983813112, 10168698540, 10459232784, 10509276960, 10559802330, 10927556640, 11093125680, 11206320840, 11263789152, 11560204656, 11621369760, 12068345520, 12202438248, 12479766390, 12844671840, 13074040980, 13311750816, 13558264720, 13727743029, 14079736440, 14262590160, 14450255820, 14941761120, 15253047810, 15359712480, 15688849176, 16269917664, 16391334960, 16514578080, 16639688520, 16895683728, 17432054640, 18303657372, 18772981920, 19267007760, 19611061470, 19967626224, 20337397080, 20918465568, 21119604660, 22186251360, 22412641680, 22879571715, 23120409312, 24136691040, 24404876496, 24959532780, 26148081960, 27116529440, 27455486058, 28159472880, 28525180320, 28900511640, 30506095620, 31377698352, 32782669920, 33279377040, 33791367456, 34864109280, 36607314744, 38534015520, 39222122940, 39935252448, 40674794160, 42239209320, 44825283360, 45759143430, 48809752992, 49919065560, 52296163920, 54910972116, 56318945760, 57801023280, 61012191240, 62755396704, 66558754080, 68638715145, 73214629488, 78444245880, 81349588320, 84478418640, 91518286860, 99838131120, 104592327840, 109821944232, 115602046560, 122024382480, 137277430290, 146429258976, 156888491760, 168956837280, 183036573720, 199676262240, 219643888464, 244048764960, 274554860580, 313776983520, 366073147440, 439287776928, 549109721160, 732146294880, 1098219442320, 2196438884640]

約数ペア:

[(1, 2196438884640), (2, 1098219442320), (3, 732146294880), (4, 549109721160), (5, 439287776928), (6, 366073147440), (7, 313776983520), (8, 274554860580), (9, 244048764960), (10, 219643888464), (11, 199676262240), (12, 183036573720), (13, 168956837280), (14, 156888491760), (15, 146429258976), (16, 137277430290), (18, 122024382480), (19, 115602046560), (20, 109821944232), (21, 104592327840), (22, 99838131120), (24, 91518286860), (26, 84478418640), (27, 81349588320), (28, 78444245880), (30, 73214629488), (32, 68638715145), (33, 66558754080), (35, 62755396704), (36, 61012191240), (38, 57801023280), (39, 56318945760), (40, 54910972116), (42, 52296163920), (44, 49919065560), (45, 48809752992), (48, 45759143430), (49, 44825283360), (52, 42239209320), (54, 40674794160), (55, 39935252448), (56, 39222122940), (57, 38534015520), (60, 36607314744), (63, 34864109280), (65, 33791367456), (66, 33279377040), (67, 32782669920), (70, 31377698352), (72, 30506095620), (76, 28900511640), (77, 28525180320), (78, 28159472880), (80, 27455486058), (81, 27116529440), (84, 26148081960), (88, 24959532780), (90, 24404876496), (91, 24136691040), (95, 23120409312), (96, 22879571715), (98, 22412641680), (99, 22186251360), (104, 21119604660), (105, 20918465568), (108, 20337397080), (110, 19967626224), (112, 19611061470), (114, 19267007760), (117, 18772981920), (120, 18303657372), (126, 17432054640), (130, 16895683728), (132, 16639688520), (133, 16514578080), (134, 16391334960), (135, 16269917664), (140, 15688849176), (143, 15359712480), (144, 15253047810), (147, 14941761120), (152, 14450255820), (154, 14262590160), (156, 14079736440), (160, 13727743029), (162, 13558264720), (165, 13311750816), (168, 13074040980), (171, 12844671840), (176, 12479766390), (180, 12202438248), (182, 12068345520), (189, 11621369760), (190, 11560204656), (195, 11263789152), (196, 11206320840), (198, 11093125680), (201, 10927556640), (208, 10559802330), (209, 10509276960), (210, 10459232784), (216, 10168698540), (220, 9983813112), (224, 9805530735), (228, 9633503880), (231, 9508393440), (234, 9386490960), (240, 9151828686), (245, 8965056672), (247, 8892465120), (252, 8716027320), (260, 8447841864), (264, 8319844260), (266, 8257289040), (268, 8195667480), (270, 8134958832), (273, 8045563680), (280, 7844424588), (285, 7706803104), (286, 7679856240), (288, 7626523905), (294, 7470880560), (297, 7395417120), (304, 7225127910), (308, 7131295080), (312, 7039868220), (315, 6972821856), (324, 6779132360), (330, 6655875408), (335, 6556533984), (336, 6537020490), (342, 6422335920), (351, 6257660640), (352, 6239883195), (360, 6101219124), (361, 6084318240), (364, 6034172760), (378, 5810684880), (380, 5780102328), (385, 5705036064), (390, 5631894576), (392, 5603160420), (396, 5546562840), (399, 5504859360), (402, 5463778320), (405, 5423305888), (416, 5279901165), (418, 5254638480), (420, 5229616392), (429, 5119904160), (432, 5084349270), (440, 4991906556), (441, 4980587040), (455, 4827338208), (456, 4816751940), (462, 4754196720), (468, 4693245480), (469, 4683238560), (480, 4575914343), (490, 4482528336), (494, 4446232560), (495, 4437250272), (504, 4358013660), (513, 4281557280), (520, 4223920932), (528, 4159922130), (532, 4128644520), (536, 4097833740), (539, 4075025760), (540, 4067479416), (546, 4022781840), (560, 3922212294), (567, 3873789920), (570, 3853401552), (572, 3839928120), (585, 3754596384), (588, 3735440280), (594, 3697708560), (603, 3642518880), (608, 3612563955), (616, 3565647540), (624, 3519934110), (627, 3503092320), (630, 3486410928), (637, 3448098720), (648, 3389566180), (660, 3327937704), (665, 3302915616), (670, 3278266992), (672, 3268510245), (684, 3211167960), (693, 3169464480), (702, 3128830320), (715, 3071942496), (720, 3050609562), (722, 3042159120), (728, 3017086380), (735, 2988352224), (737, 2980242720), (741, 2964155040), (756, 2905342440), (760, 2890051164), (770, 2852518032), (780, 2815947288), (784, 2801580210), (792, 2773281420), (798, 2752429680), (804, 2731889160), (810, 2711652944), (819, 2681854560), (836, 2627319240), (840, 2614808196), (855, 2568934368), (858, 2559952080), (864, 2542174635), (871, 2521743840), (880, 2495953278), (882, 2490293520), (891, 2465139040), (910, 2413669104), (912, 2408375970), (924, 2377098360), (931, 2359225440), (936, 2346622740), (938, 2341619280), (945, 2324273952), (980, 2241264168), (988, 2223116280), (990, 2218625136), (1001, 2194244640), (1005, 2185511328), (1008, 2179006830), (1026, 2140778640), (1040, 2111960466), (1045, 2101855392), (1053, 2085886880), (1056, 2079961065), (1064, 2064322260), (1072, 2048916870), (1078, 2037512880), (1080, 2033739708), (1083, 2028106080), (1092, 2011390920), (1120, 1961106147), (1134, 1936894960), (1140, 1926700776), (1144, 1919964060), (1155, 1901678688), (1170, 1877298192), (1176, 1867720140), (1188, 1848854280), (1197, 1834953120), (1206, 1821259440), (1232, 1782823770), (1235, 1778493024), (1248, 1759967055), (1254, 1751546160), (1260, 1743205464), (1273, 1725403680), (1274, 1724049360), (1287, 1706634720), (1296, 1694783090), (1320, 1663968852), (1323, 1660195680), (1330, 1651457808), (1340, 1639133496), (1365, 1609112736), (1368, 1605583980), (1386, 1584732240), (1404, 1564415160), (1407, 1561079520), (1430, 1535971248), (1440, 1525304781), (1444, 1521079560), (1456, 1508543190), (1463, 1501325280), (1470, 1494176112), (1474, 1490121360), (1482, 1482077520), (1485, 1479083424), (1512, 1452671220), (1520, 1445025582), (1539, 1427185760), (1540, 1426259016), (1560, 1407973644), (1568, 1400790105), (1584, 1386640710), (1596, 1376214840), (1608, 1365944580), (1617, 1358341920), (1620, 1355826472), (1638, 1340927280), (1672, 1313659620), (1680, 1307404098), (1710, 1284467184), (1716, 1279976040), (1729, 1270352160), (1742, 1260871920), (1755, 1251532128), (1760, 1247976639), (1764, 1245146760), (1782, 1232569520), (1805, 1216863648), (1809, 1214172960), (1820, 1206834552), (1824, 1204187985), (1848, 1188549180), (1862, 1179612720), (1872, 1173311370), (1876, 1170809640), (1881, 1167697440), (1890, 1162136976), (1911, 1149366240), (1960, 1120632084), (1976, 1111558140), (1980, 1109312568), (1995, 1100971872), (2002, 1097122320), (2010, 1092755664), (2016, 1089503415), (2052, 1070389320), (2079, 1056488160), (2080, 1055980233), (2090, 1050927696), (2106, 1042943440), (2128, 1032161130), (2144, 1024458435), (2145, 1023980832), (2156, 1018756440), (2160, 1016869854), (2166, 1014053040), (2184, 1005695460), (2205, 996117408), (2211, 993414240), (2223, 988051680), (2268, 968447480), (2280, 963350388), (2288, 959982030), (2310, 950839344), (2340, 938649096), (2345, 936647712), (2352, 933860070), (2376, 924427140), (2394, 917476560), (2412, 910629720), (2457, 893951520), (2464, 891411885), (2470, 889246512), (2508, 875773080), (2520, 871602732), (2527, 869188320), (2546, 862701840), (2548, 862024680), (2565, 856311456), (2574, 853317360), (2592, 847391545), (2613, 840581280), (2640, 831984426), (2646, 830097840), (2660, 825728904), (2680, 819566748), (2695, 815005152), (2717, 808405920), (2730, 804556368), (2736, 802791990), (2772, 792366120), (2793, 786408480), (2808, 782207580), (2814, 780539760), (2835, 774757984), (2860, 767985624), (2888, 760539780), (2912, 754271595), (2926, 750662640), (2940, 747088056), (2948, 745060680), (2964, 741038760), (2970, 739541712), (3003, 731414880), (3015, 728503776), (3024, 726335610), (3040, 722512791), (3078, 713592880), (3080, 713129508), (3120, 703986822), (3135, 700618464), (3168, 693320355), (3185, 689619744), (3192, 688107420), (3216, 682972290), (3234, 679170960), (3240, 677913236), (3249, 676035360), (3276, 670463640), (3283, 669034080), (3344, 656829810), (3360, 653702049), (3420, 642233592), (3432, 639988020), (3458, 635176080), (3465, 633892896), (3484, 630435960), (3510, 625766064), (3528, 622573380), (3564, 616284760), (3591, 611651040), (3610, 608431824), (3618, 607086480), (3640, 603417276), (3685, 596048544), (3696, 594274590), (3705, 592831008), (3724, 589806360), (3744, 586655685), (3752, 585404820), (3762, 583848720), (3780, 581068488), (3819, 575134560), (3822, 574683120), (3861, 568878240), (3920, 560316042), (3952, 555779070), (3960, 554656284), (3969, 553398560), (3971, 553119840), (3990, 550485936), (4004, 548561160), (4020, 546377832), (4095, 536370912), (4104, 535194660), (4158, 528244080), (4180, 525463848), (4212, 521471720), (4221, 520359840), (4256, 516080565), (4290, 511990416), (4312, 509378220), (4320, 508434927), (4332, 507026520), (4355, 504348768), (4368, 502847730), (4389, 500441760), (4410, 498058704), (4422, 496707120), (4446, 494025840), (4455, 493027808), (4536, 484223740), (4560, 481675194), (4576, 479991015), (4620, 475419672), (4655, 471845088), (4680, 469324548), (4690, 468323856), (4693, 468024480), (4704, 466930035), (4752, 462213570), (4788, 458738280), (4824, 455314860), (4851, 452780640), (4914, 446975760), (4940, 444623256), (5005, 438848928), (5016, 437886540), (5040, 435801366), (5054, 434594160), (5092, 431350920), (5096, 431012340), (5130, 428155728), (5148, 426658680), (5159, 425748960), (5187, 423450720), (5226, 420290640), (5265, 417177376), (5280, 415992213), (5292, 415048920), (5320, 412864452), (5360, 409783374), (5390, 407502576), (5415, 405621216), (5427, 404724320), (5434, 404202960), (5460, 402278184), (5472, 401395995), (5544, 396183060), (5586, 393204240), (5616, 391103790), (5628, 390269880), (5643, 389232480), (5670, 387378992), (5720, 383992812), (5733, 383122080), (5776, 380269890), (5852, 375331320), (5880, 373544028), (5896, 372530340), (5928, 370519380), (5940, 369770856), (5985, 366990624), (6006, 365707440), (6030, 364251888), (6048, 363167805), (6097, 360249120), (6156, 356796440), (6160, 356564754), (6237, 352162720), (6240, 351993411), (6270, 350309232), (6365, 345080736), (6370, 344809872), (6384, 344053710), (6432, 341486145), (6435, 341326944), (6468, 339585480), (6480, 338956618), (6498, 338017680), (6552, 335231820), (6566, 334517040), (6615, 332039136), (6633, 331138080), (6669, 329350560), (6688, 328414905), (6840, 321116796), (6864, 319994010), (6916, 317588040), (6930, 316946448), (6968, 315217980), (7007, 313463520), (7020, 312883032), (7035, 312215904), (7056, 311286690), (7128, 308142380), (7182, 305825520), (7220, 304215912), (7236, 303543240), (7280, 301708638), (7315, 300265056), (7370, 298024272), (7371, 297983840), (7392, 297137295), (7410, 296415504), (7448, 294903180), (7504, 292702410), (7524, 291924360), (7560, 290534244), (7581, 289729440), (7638, 287567280), (7644, 287341560), (7695, 285437152), (7722, 284439120), (7839, 280193760), (7840, 280158021), (7904, 277889535), (7920, 277328142), (7938, 276699280), (7942, 276559920), (7980, 275242968), (8008, 274280580), (8040, 273188916), (8085, 271668384), (8151, 269468640), (8190, 268185456), (8208, 267597330), (8316, 264122040), (8360, 262731924), (8379, 262136160), (8424, 260735860), (8442, 260179920), (8580, 255995208), (8624, 254689110), (8645, 254070432), (8664, 253513260), (8710, 252174384), (8736, 251423865), (8778, 250220880), (8820, 249029352), (8844, 248353560), (8892, 247012920), (8910, 246513904), (8911, 246486240), (9009, 243804960), (9045, 242834592), (9072, 242111870), (9120, 240837597), (9240, 237709836), (9310, 235922544), (9360, 234662274), (9380, 234161928), (9386, 234012240), (9405, 233539488), (9504, 231106785), (9555, 229873248), (9576, 229369140), (9581, 229249440), (9648, 227657430), (9702, 226390320), (9747, 225345120), (9828, 223487880), (9849, 223011360), (9880, 222311628), (10010, 219424464), (10032, 218943270), (10080, 217900683), (10108, 217297080), (10184, 215675460), (10192, 215506170), (10241, 214475040), (10260, 214077864), (10296, 213329340), (10318, 212874480), (10374, 211725360), (10395, 211297632), (10452, 210145320), (10530, 208588688), (10584, 207524460), (10640, 206432226), (10720, 204891687), (10773, 203883680), (10780, 203751288), (10830, 202810608), (10854, 202362160), (10868, 202101480), (10920, 201139092), (11055, 198682848), (11088, 198091530), (11115, 197610336), (11172, 196602120), (11232, 195551895), (11256, 195134940), (11286, 194616240), (11340, 193689496), (11440, 191996406), (11457, 191711520), (11466, 191561040), (11552, 190134945), (11583, 189626080), (11704, 187665660), (11760, 186772014), (11792, 186265170), (11856, 185259690), (11880, 184885428), (11913, 184373280), (11970, 183495312), (12012, 182853720), (12060, 182125944), (12103, 181478880), (12194, 180124560), (12285, 178790304), (12312, 178398220), (12320, 178282377), (12474, 176081360), (12540, 175154616), (12635, 173837664), (12663, 173453280), (12730, 172540368), (12740, 172404936), (12768, 172026855), (12870, 170663472), (12936, 169792740), (12960, 169478309), (12996, 169008840), (13065, 168116256), (13104, 167615910), (13132, 167258520), (13167, 166813920), (13230, 166019568), (13266, 165569040), (13338, 164675280), (13585, 161681184), (13680, 160558398), (13728, 159997005), (13832, 158794020), (13860, 158473224), (13936, 157608990), (13965, 157281696), (14003, 156854880), (14014, 156731760), (14040, 156441516), (14070, 156107952), (14079, 156008160), (14112, 155643345), (14256, 154071190), (14364, 152912760), (14440, 152107956), (14472, 151771620), (14553, 150926880), (14560, 150854319), (14630, 150132528), (14740, 149012136), (14742, 148991920), (14820, 148207752), (14896, 147451590), (15008, 146351205), (15015, 146282976), (15048, 145962180), (15120, 145267122), (15162, 144864720), (15276, 143783640), (15288, 143670780), (15390, 142718576), (15444, 142219560), (15477, 141916320), (15561, 141150240), (15678, 140096880), (15840, 138664071), (15876, 138349640), (15884, 138279960), (15960, 137621484), (16016, 137140290), (16080, 136594458), (16170, 135834192), (16245, 135207072), (16302, 134734320), (16380, 134092728), (16415, 133806816), (16416, 133798665), (16549, 132723360), (16632, 132061020), (16720, 131365962), (16758, 131068080), (16848, 130367930), (16884, 130089960), (16929, 129744160), (17160, 127997604), (17199, 127707360), (17248, 127344555), (17290, 127035216), (17328, 126756630), (17420, 126087192), (17556, 125110440), (17640, 124514676), (17688, 124176780), (17689, 124169760), (17784, 123506460), (17820, 123256952), (17822, 123243120), (17955, 122330208), (18018, 121902480), (18090, 121417296), (18144, 121055935), (18291, 120083040), (18480, 118854918), (18620, 117961272), (18720, 117331137), (18760, 117080964), (18772, 117006120), (18810, 116769744), (19019, 115486560), (19095, 115026912), (19110, 114936624), (19152, 114684570), (19162, 114624720), (19296, 113828715), (19305, 113775648), (19404, 113195160), (19494, 112672560), (19656, 111743940), (19698, 111505680), (19760, 111155814), (19845, 110679712), (19855, 110623968), (19899, 110379360), (20007, 109783520), (20020, 109712232), (20064, 109471635), (20216, 108648540), (20368, 107837730), (20384, 107753085), (20482, 107237520), (20520, 107038932), (20592, 106664670), (20636, 106437240), (20748, 105862680), (20790, 105648816), (20904, 105072660), (21021, 104487840), (21060, 104294344), (21105, 104071968), (21168, 103762230), (21280, 103216113), (21546, 101941840), (21560, 101875644), (21660, 101405304), (21708, 101181080), (21736, 101050740), (21840, 100569546), (21945, 100088352), (22110, 99341424), (22176, 99045765), (22230, 98805168), (22344, 98301060), (22512, 97567470), (22572, 97308120), (22680, 96844748), (22743, 96576480), (22880, 95998203), (22914, 95855760), (22932, 95780520), (23166, 94813040), (23408, 93832830), (23465, 93604896), (23517, 93397920), (23520, 93386007), (23584, 93132585), (23712, 92629845), (23760, 92442714), (23826, 92186640), (23940, 91747656), (24024, 91426860), (24120, 91062972), (24187, 90810720), (24206, 90739440), (24255, 90556128), (24388, 90062280), (24453, 89822880), (24570, 89395152), (24624, 89199110), (24948, 88040680), (25080, 87577308), (25137, 87378720), (25270, 86918832), (25326, 86726640), (25460, 86270184), (25480, 86202468), (25740, 85331736), (25795, 85149792), (25872, 84896370), (25935, 84690144), (25992, 84504420), (26130, 84058128), (26208, 83807955), (26264, 83629260), (26334, 83406960), (26460, 83009784), (26532, 82784520), (26676, 82337640), (26733, 82162080), (27027, 81268320), (27135, 80944864), (27170, 80840592), (27360, 80279199), (27664, 79397010), (27720, 79236612), (27797, 79017120), (27872, 78804495), (27930, 78640848), (28006, 78427440), (28028, 78365880), (28080, 78220758), (28140, 78053976), (28158, 78004080), (28215, 77846496), (28512, 77035595), (28665, 76624416), (28728, 76456380), (28743, 76416480), (28880, 76053978), (28944, 75885810), (29106, 75463440), (29241, 75115040), (29260, 75066264), (29480, 74506068), (29484, 74495960), (29547, 74337120), (29640, 74103876), (29792, 73725795), (30030, 73141488), (30096, 72981090), (30240, 72633561), (30324, 72432360), (30485, 72049824), (30552, 71891820), (30576, 71835390), (30723, 71491680), (30780, 71359288), (30888, 71109780), (30954, 70958160), (31122, 70575120), (31185, 70432544), (31356, 70048440), (31752, 69174820), (31768, 69139980), (31920, 68810742), (32032, 68570145), (32160, 68297229), (32340, 67917096), (32490, 67603536), (32604, 67367160), (32760, 67046364), (32830, 66903408), (32851, 66860640), (33098, 66361680), (33165, 66227616), (33264, 66030510), (33345, 65870112), (33440, 65682981), (33516, 65534040), (33696, 65183965), (33768, 65044980), (33858, 64872080), (34320, 63998802), (34371, 63903840), (34398, 63853680), (34580, 63517608), (34656, 63378315), (34840, 63043596), (35035, 62692704), (35112, 62555220), (35280, 62257338), (35376, 62088390), (35378, 62084880), (35568, 61753230), (35640, 61628476), (35644, 61621560), (35739, 61457760), (35910, 61165104), (36036, 60951240), (36113, 60821280), (36180, 60708648), (36309, 60492960), (36582, 60041520), (36855, 59596768), (36960, 59427459), (37240, 58980636), (37520, 58540482), (37544, 58503060), (37620, 58384872), (37905, 57945888), (37989, 57817760), (38038, 57743280), (38190, 57513456), (38220, 57468312), (38304, 57342285), (38324, 57312360), (38610, 56887824), (38808, 56597580), (38988, 56336280), (39195, 56038752), (39312, 55871970), (39396, 55752840), (39501, 55604640), (39520, 55577907), (39690, 55339856), (39710, 55311984), (39798, 55189680), (40014, 54891760), (40040, 54856116), (40432, 54324270), (40736, 53918865), (40755, 53893728), (40964, 53618760), (41040, 53519466), (41184, 53332335), (41272, 53218620), (41496, 52931340), (41580, 52824408), (41808, 52536330), (41895, 52427232), (42009, 52284960), (42042, 52243920), (42120, 52147172), (42210, 52035984), (42237, 52002720), (42336, 51881115), (42679, 51464160), (43092, 50970920), (43120, 50937822), (43320, 50702652), (43416, 50590540), (43472, 50525370), (43659, 50308960), (43680, 50284773), (43890, 50044176), (44220, 49670712), (44460, 49402584), (44555, 49297248), (44688, 49150530), (45024, 48783735), (45045, 48760992), (45144, 48654060), (45360, 48422374), (45486, 48288240), (45828, 47927880), (45864, 47890260), (46332, 47406520), (46431, 47305440), (46683, 47050080), (46816, 46916415), (46930, 46802448), (47034, 46698960), (47520, 46221357), (47652, 46093320), (47880, 45873828), (47905, 45849888), (48048, 45713430), (48240, 45531486), (48374, 45405360), (48412, 45369720), (48510, 45278064), (48735, 45069024), (48776, 45031140), (48906, 44911440), (49140, 44697576), (49245, 44602272), (49248, 44599555), (49647, 44241120), (49896, 44020340), (50160, 43788654), (50274, 43689360), (50540, 43459416), (50652, 43363320), (50920, 43135092), (50960, 43101234), (51205, 42895008), (51480, 42665868), (51590, 42574896), (51597, 42569120), (51623, 42547680), (51744, 42448185), (51870, 42345072), (51984, 42252210), (52260, 42029064), (52528, 41814630), (52668, 41703480), (52920, 41504892), (53064, 41392260), (53067, 41389920), (53352, 41168820), (53466, 41081040), (53865, 40776736), (54054, 40634160), (54270, 40472432), (54340, 40420296), (54873, 40027680), (55328, 39698505), (55440, 39618306), (55594, 39508560), (55860, 39320424), (56012, 39213720), (56056, 39182940), (56160, 39110379), (56280, 39026988), (56316, 39002040), (56430, 38923248), (57057, 38495520), (57285, 38342304), (57330, 38312208), (57456, 38228190), (57486, 38208240), (57760, 38026989), (57888, 37942905), (57915, 37925216), (58212, 37731720), (58482, 37557520), (58520, 37533132), (58960, 37253034), (58968, 37247980), (59094, 37168560), (59280, 37051938), (59565, 36874656), (59697, 36793120), (60060, 36570744), (60192, 36490545), (60515, 36295776), (60648, 36216180), (60970, 36024912), (61104, 35945910), (61152, 35917695), (61446, 35745840), (61560, 35679644), (61776, 35554890), (61908, 35479080), (62244, 35287560), (62370, 35216272), (62377, 35212320), (62712, 35024220), (63063, 34829280), (63315, 34690656), (63504, 34587410), (63536, 34569990), (63840, 34405371), (64680, 33958548), (64980, 33801768), (65208, 33683580), (65520, 33523182), (65660, 33451704), (65702, 33430320), (65835, 33362784), (66196, 33180840), (66330, 33113808), (66528, 33015255), (66690, 32935056), (67032, 32767020), (67067, 32749920), (67536, 32522490), (67716, 32436040), (68229, 32192160), (68640, 31999401), (68742, 31951920), (68796, 31926840), (69160, 31758804), (69680, 31521798), (70015, 31370976), (70070, 31346352), (70224, 31277610), (70395, 31201632), (70551, 31132640), (70560, 31128669), (70752, 31044195), (70756, 31042440), (71136, 30876615), (71280, 30814238), (71288, 30810780), (71478, 30728880), (71820, 30582552), (72072, 30475620), (72226, 30410640), (72360, 30354324), (72561, 30270240), (72618, 30246480), (72765, 30185376), (73164, 30020760), (73359, 29940960), (73710, 29798384), (74480, 29490318), (75040, 29270241), (75088, 29251530), (75240, 29192436), (75411, 29126240), (75810, 28972944), (75978, 28908880), (76076, 28871640), (76380, 28756728), (76440, 28734156), (76648, 28656180), (77220, 28443912), (77385, 28383264), (77616, 28298790), (77805, 28230048), (77976, 28168140), (78390, 28019376), (78624, 27935985), (78792, 27876420), (79002, 27802320), (79380, 27669928), (79420, 27655992), (79596, 27594840), (80028, 27445880), (80080, 27428058), (80199, 27387360), (80864, 27162135), (81081, 27089440), (81510, 26946864), (81928, 26809380), (82080, 26759733), (82544, 26609310), (82745, 26544672), (82992, 26465670), (83160, 26412204), (83391, 26339040), (83616, 26268165), (83790, 26213616), (84018, 26142480), (84084, 26121960), (84240, 26073586), (84420, 26017992), (84474, 26001360), (84645, 25948832), (85358, 25732080), (85995, 25541472), (86184, 25485460), (86229, 25472160), (86240, 25468911), (86640, 25351326), (86832, 25295270), (86944, 25262685), (87318, 25154480), (87780, 25022088), (88440, 24835356), (88445, 24833952), (88641, 24779040), (88920, 24701292), (89110, 24648624), (89376, 24575265), (90090, 24380496), (90288, 24327030), (90720, 24211187), (90972, 24144120), (91455, 24016608), (91656, 23963940), (91728, 23945130), (92169, 23830560), (92664, 23703260), (92862, 23652720), (93366, 23525040), (93860, 23401224), (94068, 23349480), (95095, 23097312), (95304, 23046660), (95760, 22936914), (95810, 22924944), (96096, 22856715), (96480, 22765743), (96748, 22702680), (96824, 22684860), (97020, 22639032), (97470, 22534512), (97552, 22515570), (97812, 22455720), (98021, 22407840), (98280, 22348788), (98490, 22301136), (98553, 22286880), (99294, 22120560), (99495, 22075872), (99792, 22010170), (100035, 21956704), (100320, 21894327), (100548, 21844680), (101080, 21729708), (101304, 21681660), (101840, 21567546), (101920, 21550617), (102410, 21447504), (102960, 21332934), (103113, 21301280), (103180, 21287448), (103194, 21284560), (103246, 21273840), (103740, 21172536), (103968, 21126105), (104520, 21014532), (105056, 20907315), (105105, 20897568), (105336, 20851740), (105840, 20752446), (106128, 20696130), (106134, 20694960), (106704, 20584410), (106932, 20540520), (107217, 20485920), (107730, 20388368), (108108, 20317080), (108339, 20273760), (108540, 20236216), (108680, 20210148), (108927, 20164320), (109746, 20013840), (110880, 19809153), (111188, 19754280), (111720, 19660212), (112024, 19606860), (112112, 19591470), (112560, 19513494), (112632, 19501020), (112860, 19461624), (113715, 19315296), (114114, 19247760), (114570, 19171152), (114660, 19156104), (114912, 19114095), (114972, 19104120), (115830, 18962608), (115843, 18960480), (116424, 18865860), (116964, 18778760), (117040, 18766566), (117585, 18679584), (117920, 18626517), (117936, 18623990), (118188, 18584280), (118503, 18534880), (118560, 18525969), (119130, 18437328), (119394, 18396560), (120120, 18285372), (120935, 18162144), (121030, 18147888), (121296, 18108090), (121940, 18012456), (122208, 17972955), (122265, 17964576), (122892, 17872920), (123120, 17839822), (123552, 17777445), (123816, 17739540), (124488, 17643780), (124740, 17608136), (124754, 17606160), (125424, 17512110), (125685, 17475744), (126027, 17428320), (126126, 17414640), (126630, 17345328), (126711, 17334240), (127008, 17293705), (127072, 17284995), (128037, 17154720), (129360, 16979274), (129960, 16900884), (130416, 16841790), (131040, 16761591), (131320, 16725852), (131404, 16715160), (131670, 16681392), (132392, 16590420), (132660, 16556904), (133133, 16498080), (133380, 16467528), (133665, 16432416), (134064, 16383510), (134134, 16374960), (135072, 16261245), (135135, 16253664), (135432, 16218020), (136458, 16096080), (137484, 15975960), (137592, 15963420), (138320, 15879402), (138985, 15803424), (139293, 15768480), (139360, 15760899), (140030, 15685488), (140049, 15683360), (140140, 15673176), (140448, 15638805), (140790, 15600816), (141102, 15566320), (141512, 15521220), (142560, 15407119), (142576, 15405390), (142956, 15364440), (143640, 15291276), (143715, 15283296), (144144, 15237810), (144452, 15205320), (144720, 15177162), (145122, 15135120), (145236, 15123240), (145530, 15092688), (146205, 15023008), (146328, 15010380), (146718, 14970480), (147420, 14899192), (147735, 14867424), (148941, 14747040), (148960, 14745159), (150176, 14625765), (150480, 14596218), (150822, 14563120), (151620, 14486472), (151956, 14454440), (152152, 14435820), (152760, 14378364), (152880, 14367078), (153296, 14328090), (153615, 14298336), (154440, 14221956), (154770, 14191632), (154869, 14182560), (155232, 14149395), (155610, 14115024), (155952, 14084070), (156780, 14009688), (157584, 13938210), (158004, 13901160), (158760, 13834964), (158840, 13827996), (159192, 13797420), (159201, 13796640), (160056, 13722940), (160160, 13714029), (160398, 13693680), (162162, 13544720), (163020, 13473432), (163856, 13404690), (164255, 13372128), (164619, 13342560), (165088, 13304655), (165490, 13272336), (165984, 13232835), (166320, 13206102), (166782, 13169520), (167580, 13106808), (168036, 13071240), (168168, 13060980), (168480, 13036793), (168840, 13008996), (168948, 13000680), (169290, 12974416), (169309, 12972960), (170716, 12866040), (171171, 12831840), (171855, 12780768), (171990, 12770736), (172368, 12742730), (172458, 12736080), (173280, 12675663), (173664, 12647635), (174636, 12577240), (175560, 12511044), (176880, 12417678), (176890, 12416976), (177282, 12389520), (177840, 12350646), (178220, 12324312), (178695, 12291552), (180180, 12190248), (180565, 12164256), (180576, 12163515), (181545, 12098592), (181944, 12072060), (182039, 12065760), (182910, 12008304), (183312, 11981970), (183456, 11972565), (184338, 11915280), (185328, 11851630), (185724, 11826360), (186732, 11762520), (187131, 11737440), (187720, 11700612), (188136, 11674740), (189189, 11609760), (189945, 11563552), (190190, 11548656), (190608, 11523330), (191520, 11468457), (191620, 11462472), (193496, 11351340), (193648, 11342430), (194040, 11319516), (194579, 11288160), (194940, 11267256), (195104, 11257785), (195624, 11227860), (196042, 11203920), (196560, 11174394), (196980, 11150568), (197106, 11143440), (197505, 11120928), (198588, 11060280), (198990, 11037936), (199584, 11005085), (200070, 10978352), (201096, 10922340), (201201, 10916640), (202160, 10864854), (202608, 10840830), (203680, 10783773), (204687, 10730720), (204820, 10723752), (205920, 10666467), (206226, 10650640), (206360, 10643724), (206388, 10642280), (206492, 10636920), (207480, 10586268), (209040, 10507266), (210045, 10456992), (210210, 10448784), (210672, 10425870), (211185, 10400544), (211680, 10376223), (212256, 10348065), (212268, 10347480), (213395, 10292832), (213408, 10292205), (213864, 10270260), (214434, 10242960), (215460, 10194184), (216216, 10158540), (216678, 10136880), (217080, 10118108), (217360, 10105074), (217683, 10090080), (217854, 10082160), (218295, 10061792), (219492, 10006920), (220077, 9980320), (222376, 9877140), (223440, 9830106), (224048, 9803430), (224224, 9795735), (225120, 9756747), (225264, 9750510), (225720, 9730812), (227430, 9657648), (228228, 9623880), (229140, 9585576), (229320, 9578052), (229944, 9552060), (229957, 9551520), (231660, 9481304), (231686, 9480240), (232155, 9461088), (232848, 9432930), (233415, 9410016), (233928, 9389380), (234080, 9383283), (235170, 9339792), (235872, 9311995), (236376, 9292140), (237006, 9267440), (238260, 9218664), (238788, 9198280), (240240, 9142686), (240597, 9129120), (241870, 9081072), (242060, 9073944), (242592, 9054045), (243880, 9006228), (244530, 8982288), (245784, 8936460), (246240, 8919911), (247632, 8869770), (248235, 8848224), (248976, 8821890), (249480, 8804068), (249508, 8803080), (250173, 8779680), (250848, 8756055), (251370, 8737872), (252054, 8714160), (252252, 8707320), (253260, 8672664), (253422, 8667120), (256074, 8577360), (257985, 8513824), (258115, 8509536), (258687, 8490720), (258720, 8489637), (259920, 8450442), (260832, 8420895), (262640, 8362926), (262808, 8357580), (263340, 8340696), (264784, 8295210), (265320, 8278452), (265335, 8277984), (265923, 8259680), (266057, 8255520), (266266, 8249040), (266760, 8233764), (267330, 8216208), (268128, 8191755), (268268, 8187480), (270270, 8126832), (270864, 8109010), (272916, 8048040), (274365, 8005536), (274968, 7987980), (275184, 7981710), (276507, 7943520), (276640, 7939701), (277970, 7901712), (278586, 7884240), (280060, 7842744), (280098, 7841680), (280280, 7836588), (281580, 7800408), (282204, 7783160), (283024, 7760610), (285152, 7702695), (285285, 7699104), (285912, 7682220), (287280, 7645638), (287430, 7641648), (288288, 7618905), (288904, 7602660), (289440, 7588581), (290244, 7567560), (290472, 7561620), (291060, 7546344), (292410, 7511504), (292656, 7505190), (293436, 7485240), (294063, 7469280), (294840, 7449596), (295470, 7433712), (295659, 7428960), (297882, 7373520), (298485, 7358624), (300960, 7298109), (301644, 7281560), (303240, 7243236), (303912, 7227220), (304304, 7217910), (305520, 7189182), (305760, 7183539), (306592, 7164045), (307230, 7149168), (308880, 7110978), (309540, 7095816), (309738, 7091280), (311220, 7057512), (311885, 7042464), (311904, 7042035), (313560, 7004844), (314431, 6985440), (315168, 6969105), (315315, 6965856), (316008, 6950580), (317520, 6917482), (317680, 6913998), (318384, 6898710), (318402, 6898320), (320112, 6861470), (320796, 6846840), (321651, 6828640), (324324, 6772360), (325017, 6757920), (326040, 6736716), (326781, 6721440), (327712, 6702345), (328510, 6686064), (329238, 6671280), (330980, 6636168), (332640, 6603051), (333564, 6584760), (335160, 6553404), (335335, 6549984), (336072, 6535620), (336336, 6530490), (337680, 6504498), (337896, 6500340), (338580, 6487208), (338618, 6486480), (341145, 6438432), (341432, 6433020), (342342, 6415920), (343710, 6390384), (343980, 6385368), (344736, 6371365), (344916, 6368040), (347529, 6320160), (349272, 6288620), (351120, 6255522), (352755, 6226528), (353760, 6208839), (353780, 6208488), (354564, 6194760), (355680, 6175323), (356440, 6162156), (357390, 6145776), (360360, 6095124), (361130, 6082128), (361361, 6078240), (362805, 6054048), (363090, 6049296), (363888, 6036030), (364078, 6032880), (365820, 6004152), (366624, 5990985), (366795, 5988192), (368676, 5957640), (370656, 5925815), (371448, 5913180), (373464, 5881260), (374262, 5868720), (375440, 5850306), (376272, 5837370), (377055, 5825248), (378081, 5809440), (378378, 5804880), (379890, 5781776), (380133, 5778080), (380380, 5774328), (381216, 5761665), (383240, 5731236), (384111, 5718240), (386992, 5675670), (387296, 5671215), (388080, 5659758), (389158, 5644080), (389880, 5633628), (391248, 5613930), (392084, 5601960), (393120, 5587197), (393960, 5575284), (394212, 5571720), (395010, 5560464), (397176, 5530140), (397980, 5518968), (399399, 5499360), (400140, 5489176), (400995, 5477472), (402192, 5461170), (402402, 5458320), (404320, 5432427), (405216, 5420415), (405405, 5417888), (409374, 5365360), (409640, 5361876), (412452, 5325320), (412720, 5321862), (412776, 5321140), (412984, 5318460), (414960, 5293134), (416955, 5267808), (417879, 5256160), (418080, 5253633), (420090, 5228496), (420420, 5224392), (421344, 5212935), (422370, 5200272), (424536, 5173740), (426790, 5146416), (427728, 5135130), (428868, 5121480), (430920, 5097092), (431145, 5094432), (432432, 5079270), (433356, 5068440), (434160, 5059054), (434720, 5052537), (435366, 5045040), (435708, 5041080), (436590, 5030896), (438984, 5003460), (440154, 4990160), (443205, 4955808), (444752, 4938570), (446823, 4915680), (446880, 4915053), (448096, 4901715), (450528, 4875255), (451440, 4865406), (454860, 4828824), (456456, 4811940), (458280, 4792788), (458640, 4789026), (459888, 4776030), (459914, 4775760), (460845, 4766112), (463320, 4740652), (463372, 4740120), (464310, 4730544), (464607, 4727520), (465696, 4716465), (466830, 4705008), (467856, 4694690), (469469, 4678560), (470340, 4669896), (472752, 4646070), (474012, 4633720), (476520, 4609332), (477576, 4599140), (477603, 4598880), (480480, 4571343), (481194, 4564560), (483740, 4540536), (484120, 4536972), (487760, 4503114), (489060, 4491144), (490105, 4481568), (491568, 4468230), (492765, 4457376), (493857, 4447520), (495264, 4434885), (496470, 4424112), (497952, 4410945), (498960, 4402034), (499016, 4401540), (500346, 4389840), (502740, 4368936), (504108, 4357080), (504504, 4353660), (506520, 4336332), (506844, 4333560), (507927, 4324320), (512148, 4288680), (513513, 4277280), (515565, 4260256), (515970, 4256912), (516230, 4254768), (517374, 4245360), (519840, 4225221), (525280, 4181463), (525616, 4178790), (526680, 4170348), (529568, 4147605), (530640, 4139226), (530670, 4138992), (531846, 4129840), (532114, 4127760), (532532, 4124520), (533520, 4116882), (534660, 4108104), (536085, 4097184), (536536, 4093740), (540540, 4063416), (541695, 4054752), (541728, 4054505), (544635, 4032864), (545832, 4024020), (546117, 4021920), (548730, 4002768), (549936, 3993990), (550368, 3990855), (553014, 3971760), (555940, 3950856), (557172, 3942120), (560120, 3921372), (560196, 3920840), (560560, 3918294), (561393, 3912480), (563160, 3900204), (564408, 3891580), (566048, 3880305), (567567, 3869920), (570570, 3849552), (571824, 3841110), (574560, 3822819), (574860, 3820824), (577808, 3801330), (579215, 3792096), (580488, 3783780), (580944, 3780810), (582120, 3773172), (583737, 3762720), (584820, 3755752), (585312, 3752595), (586872, 3742620), (588126, 3734640), (589680, 3724798), (590940, 3716856), (591318, 3714480), (592515, 3706976), (595764, 3686760), (596970, 3679312), (603288, 3640780), (603603, 3638880), (606480, 3621618), (607824, 3613610), (608608, 3608955), (611040, 3594591), (614460, 3574584), (617760, 3555489), (619080, 3547908), (619476, 3545640), (622440, 3528756), (623770, 3521232), (627120, 3502422), (628862, 3492720), (630135, 3485664), (630630, 3482928), (632016, 3475290), (633555, 3466848), (635040, 3458741), (635360, 3456999), (636768, 3449355), (636804, 3449160), (640185, 3430944), (640224, 3430735), (641592, 3423420), (643302, 3414320), (648648, 3386180), (650034, 3378960), (652080, 3368358), (653049, 3363360), (653562, 3360720), (657020, 3343032), (658476, 3335640), (661960, 3318084), (665665, 3299616), (667128, 3292380), (670320, 3276702), (670670, 3274992), (672144, 3267810), (672672, 3265245), (675360, 3252249), (675792, 3250170), (677160, 3243604), (677236, 3243240), (682290, 3219216), (682864, 3216510), (684684, 3207960), (686147, 3201120), (687420, 3195192), (687960, 3192684), (689832, 3184020), (689871, 3183840), (695058, 3160080), (696465, 3153696), (698544, 3144310), (700245, 3136672), (702240, 3127761), (705510, 3113264), (707560, 3104244), (709128, 3097380), (712880, 3081078), (714780, 3072888), (720720, 3047562), (721791, 3043040), (722260, 3041064), (722722, 3039120), (725610, 3027024), (726180, 3024648), (727776, 3018015), (728156, 3016440), (731640, 3002076), (733590, 2994096), (737352, 2978820), (742896, 2956590), (744705, 2949408), (746928, 2940630), (748524, 2934360), (750519, 2926560), (750880, 2925153), (752544, 2918685), (754110, 2912624), (756162, 2904720), (756756, 2902440), (759780, 2890888), (760266, 2889040), (760760, 2887164), (766480, 2865618), (768222, 2859120), (773984, 2837835), (774345, 2836512), (776061, 2830240), (776160, 2829879), (778316, 2822040), (779760, 2816814), (782496, 2806965), (784168, 2800980), (787920, 2787642), (788424, 2785860), (790020, 2780232), (794352, 2765070), (795960, 2759484), (796005, 2759328), (798171, 2751840), (798798, 2749680), (800280, 2744588), (801990, 2738736), (804384, 2730585), (804804, 2729160), (810810, 2708944), (810901, 2708640), (818748, 2682680), (819280, 2680938), (823095, 2668512), (824904, 2662660), (825440, 2660931), (825552, 2660570), (825968, 2659230), (829521, 2647840), (829920, 2646567), (833910, 2633904), (835758, 2628080), (840180, 2614248), (840840, 2612196), (844740, 2600136), (846545, 2594592), (849072, 2586870), (853580, 2573208), (855456, 2567565), (855855, 2566368), (857736, 2560740), (861840, 2548546), (862290, 2547216), (864864, 2539635), (866712, 2534220), (868320, 2529527), (870732, 2522520), (871416, 2520540), (873180, 2515448), (877968, 2501730), (880308, 2495080), (882189, 2489760), (886410, 2477904), (886977, 2476320), (889504, 2469285), (893646, 2457840), (902880, 2432703), (909720, 2414412), (910195, 2413152), (912912, 2405970), (916560, 2396394), (917280, 2394513), (919776, 2388015), (919828, 2387880), (921690, 2383056), (926640, 2370326), (926744, 2370060), (928620, 2365272), (929214, 2363760), (933660, 2352504), (935655, 2347488), (935712, 2347345), (938938, 2339280), (940680, 2334948), (943293, 2328480), (945504, 2323035), (945945, 2321952), (948024, 2316860), (953040, 2304666), (955152, 2299570), (955206, 2299440), (962388, 2282280), (967480, 2270268), (968240, 2268486), (972895, 2257632), (975051, 2252640), (975520, 2251557), (978120, 2245572), (980210, 2240784), (980343, 2240480), (983136, 2234115), (985530, 2228688), (987714, 2223760), (992940, 2212056), (997920, 2201017), (998032, 2200770), (1000692, 2194920), (1005480, 2184468), (1006005, 2183328), (1008216, 2178540), (1009008, 2176830), (1013040, 2168166), (1013688, 2166780), (1015854, 2162160), (1023435, 2146144), (1024296, 2144340), (1027026, 2138640), (1031130, 2130128), (1031940, 2128456), (1032460, 2127384), (1034748, 2122680), (1042587, 2106720), (1051232, 2089395), (1053360, 2085174), (1061280, 2069613), (1061340, 2069496), (1063692, 2064920), (1064228, 2063880), (1065064, 2062260), (1067040, 2058441), (1069320, 2054052), (1072170, 2048592), (1073072, 2046870), (1081080, 2031708), (1083390, 2027376), (1084083, 2026080), (1088415, 2018016), (1089270, 2016432), (1091664, 2012010), (1092234, 2010960), (1097460, 2001384), (1099872, 1996995), (1100385, 1996064), (1106028, 1985880), (1111880, 1975428), (1114344, 1971060), (1120240, 1960686), (1120392, 1960420), (1121120, 1959147), (1122786, 1956240), (1126320, 1950102), (1128816, 1945790), (1134243, 1936480), (1135134, 1934960), (1141140, 1924776), (1143648, 1920555), (1149720, 1910412), (1149785, 1910304), (1152333, 1906080), (1155616, 1900665), (1158430, 1896048), (1160976, 1891890), (1161888, 1890405), (1164240, 1886586), (1167474, 1881360), (1169640, 1877876), (1173744, 1871310), (1176252, 1867320), (1179360, 1862399), (1181880, 1858428), (1182636, 1857240), (1185030, 1853488), (1185163, 1853280), (1191528, 1843380), (1193940, 1839656), (1198197, 1833120), (1202985, 1825824), (1206576, 1820390), (1207206, 1819440), (1212960, 1810809), (1215648, 1806805), (1228920, 1787292), (1238160, 1773954), (1238952, 1772820), (1244880, 1764378), (1247540, 1760616), (1250865, 1755936), (1254240, 1751211), (1257724, 1746360), (1260270, 1742832), (1261260, 1741464), (1264032, 1737645), (1267110, 1733424), (1273608, 1724580), (1274273, 1723680), (1280370, 1715472), (1283184, 1711710), (1286604, 1707160), (1293435, 1698144), (1297296, 1693090), (1300068, 1689480), (1304160, 1684179), (1306098, 1681680), (1307124, 1680360), (1314040, 1671516), (1316952, 1667820), (1323920, 1659042), (1329615, 1651936), (1330285, 1651104), (1331330, 1649808), (1334256, 1646190), (1340469, 1638560), (1340640, 1638351), (1341340, 1637496), (1344288, 1633905), (1351584, 1625085), (1354320, 1621802), (1354472, 1621620), (1364580, 1609608), (1365728, 1608255), (1369368, 1603980), (1372294, 1600560), (1374840, 1597596), (1375920, 1596342), (1379664, 1592010), (1379742, 1591920), (1382535, 1588704), (1390116, 1580040), (1392930, 1576848), (1393821, 1575840), (1397088, 1572155), (1400490, 1568336), (1408407, 1559520), (1411020, 1556632), (1415120, 1552122), (1418256, 1548690), (1425760, 1540539), (1429560, 1536444), (1432809, 1532960), (1441440, 1523781), (1443582, 1521520), (1444520, 1520532), (1445444, 1519560), (1451220, 1513512), (1452360, 1512324), (1456312, 1508220), (1463280, 1501038), (1467180, 1497048), (1470315, 1493856), (1474704, 1489410), (1478295, 1485792)]