3418854211080

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{29}}^1$

素因数の和:143

約数の個数: 4320

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 27, 28, 29, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 49, 51, 54, 55, 56, 57, 58, 60, 63, 66, 68, 70, 72, 76, 77, 81, 84, 85, 87, 88, 90, 95, 98, 99, 102, 105, 108, 110, 114, 116, 119, 120, 121, 126, 132, 133, 135, 136, 140, 145, 147, 152, 153, 154, 162, 165, 168, 170, 171, 174, 180, 187, 189, 190, 196, 198, 203, 204, 209, 210, 216, 220, 228, 231, 232, 238, 242, 245, 252, 255, 261, 264, 266, 270, 280, 285, 290, 294, 297, 306, 308, 315, 319, 323, 324, 330, 340, 342, 348, 357, 360, 361, 363, 374, 378, 380, 385, 392, 396, 399, 405, 406, 408, 418, 420, 435, 440, 441, 456, 459, 462, 476, 484, 490, 493, 495, 504, 510, 513, 522, 532, 539, 540, 551, 561, 567, 570, 580, 588, 594, 595, 605, 609, 612, 616, 627, 630, 638, 646, 648, 660, 665, 680, 684, 693, 696, 714, 722, 726, 735, 748, 756, 760, 765, 770, 783, 792, 798, 810, 812, 833, 836, 840, 847, 855, 870, 882, 891, 918, 924, 931, 935, 945, 952, 957, 968, 969, 980, 986, 990, 1015, 1020, 1026, 1044, 1045, 1064, 1071, 1078, 1080, 1083, 1089, 1102, 1122, 1134, 1140, 1155, 1160, 1176, 1188, 1190, 1197, 1210, 1218, 1224, 1254, 1260, 1276, 1292, 1305, 1309, 1320, 1323, 1330, 1368, 1377, 1386, 1421, 1428, 1444, 1452, 1463, 1470, 1479, 1485, 1496, 1512, 1530, 1539, 1540, 1566, 1595, 1596, 1615, 1617, 1620, 1624, 1653, 1666, 1672, 1683, 1694, 1710, 1740, 1764, 1782, 1785, 1805, 1815, 1827, 1836, 1848, 1862, 1870, 1881, 1890, 1914, 1938, 1960, 1972, 1980, 1995, 2030, 2040, 2052, 2057, 2079, 2088, 2090, 2142, 2156, 2166, 2178, 2204, 2205, 2233, 2244, 2261, 2268, 2280, 2295, 2299, 2310, 2349, 2376, 2380, 2394, 2420, 2436, 2465, 2499, 2508, 2520, 2527, 2541, 2552, 2565, 2584, 2610, 2618, 2646, 2660, 2695, 2754, 2755, 2772, 2793, 2805, 2835, 2842, 2856, 2871, 2888, 2904, 2907, 2926, 2940, 2958, 2970, 3045, 3060, 3078, 3080, 3132, 3135, 3190, 3192, 3213, 3230, 3234, 3240, 3249, 3267, 3306, 3332, 3366, 3388, 3420, 3451, 3465, 3480, 3509, 3528, 3553, 3564, 3570, 3591, 3610, 3630, 3654, 3672, 3724, 3740, 3762, 3780, 3828, 3857, 3876, 3915, 3927, 3944, 3960, 3969, 3971, 3990, 4060, 4104, 4114, 4158, 4165, 4180, 4235, 4263, 4284, 4312, 4332, 4356, 4389, 4408, 4410, 4437, 4455, 4466, 4488, 4522, 4536, 4590, 4598, 4620, 4655, 4698, 4760, 4785, 4788, 4840, 4845, 4851, 4872, 4930, 4959, 4998, 5016, 5049, 5054, 5082, 5130, 5220, 5236, 5292, 5320, 5355, 5390, 5415, 5423, 5445, 5481, 5508, 5510, 5544, 5586, 5610, 5643, 5670, 5684, 5742, 5814, 5852, 5880, 5916, 5929, 5940, 5985, 6061, 6090, 6120, 6137, 6156, 6171, 6237, 6264, 6270, 6380, 6426, 6460, 6468, 6498, 6534, 6545, 6612, 6615, 6664, 6699, 6732, 6776, 6783, 6840, 6885, 6897, 6902, 6930, 7018, 7105, 7106, 7128, 7140, 7182, 7220, 7260, 7308, 7315, 7395, 7448, 7480, 7497, 7524, 7560, 7581, 7623, 7656, 7695, 7714, 7752, 7830, 7854, 7938, 7942, 7980, 8085, 8120, 8228, 8265, 8316, 8330, 8360, 8379, 8415, 8470, 8526, 8568, 8613, 8664, 8712, 8721, 8778, 8820, 8874, 8910, 8932, 9044, 9135, 9163, 9180, 9196, 9240, 9310, 9367, 9396, 9405, 9570, 9576, 9639, 9690, 9702, 9747, 9801, 9860, 9918, 9996, 10098, 10108, 10164, 10241, 10260, 10285, 10353, 10395, 10440, 10469, 10472, 10527, 10584, 10659, 10710, 10773, 10780, 10830, 10846, 10890, 10962, 11016, 11020, 11165, 11172, 11220, 11286, 11305, 11340, 11368, 11484, 11495, 11571, 11628, 11704, 11745, 11781, 11832, 11858, 11880, 11913, 11970, 12122, 12180, 12274, 12312, 12342, 12474, 12495, 12540, 12635, 12705, 12760, 12789, 12852, 12920, 12936, 12996, 13068, 13090, 13167, 13224, 13230, 13311, 13398, 13464, 13566, 13770, 13794, 13804, 13860, 13965, 14036, 14210, 14212, 14280, 14355, 14364, 14399, 14440, 14520, 14535, 14553, 14616, 14630, 14790, 14877, 14994, 15048, 15147, 15162, 15246, 15390, 15428, 15631, 15660, 15708, 15827, 15876, 15884, 15960, 16065, 16093, 16170, 16245, 16269, 16335, 16443, 16456, 16530, 16632, 16660, 16758, 16830, 16929, 16940, 17052, 17226, 17255, 17442, 17545, 17556, 17640, 17689, 17748, 17765, 17787, 17820, 17864, 17955, 18088, 18183, 18270, 18326, 18360, 18392, 18411, 18513, 18620, 18734, 18792, 18810, 19140, 19278, 19285, 19380, 19404, 19494, 19602, 19635, 19720, 19836, 19845, 19855, 19992, 20097, 20196, 20216, 20328, 20349, 20482, 20520, 20570, 20691, 20706, 20790, 20938, 21054, 21315, 21318, 21420, 21546, 21560, 21660, 21692, 21780, 21924, 21945, 22040, 22185, 22330, 22344, 22440, 22491, 22572, 22610, 22680, 22743, 22869, 22968, 22990, 23142, 23256, 23490, 23562, 23716, 23826, 23940, 24157, 24244, 24255, 24360, 24548, 24563, 24684, 24795, 24871, 24948, 24990, 25080, 25137, 25245, 25270, 25410, 25578, 25704, 25839, 25992, 26136, 26163, 26180, 26334, 26460, 26622, 26796, 26999, 27115, 27132, 27405, 27489, 27540, 27588, 27608, 27720, 27797, 27930, 28072, 28101, 28215, 28420, 28424, 28710, 28728, 28798, 29070, 29106, 29241, 29260, 29580, 29645, 29754, 29988, 30294, 30305, 30324, 30492, 30685, 30723, 30780, 30855, 30856, 31059, 31185, 31262, 31320, 31407, 31416, 31581, 31654, 31752, 31768, 31977, 32130, 32186, 32340, 32490, 32538, 32670, 32886, 33060, 33320, 33495, 33516, 33660, 33858, 33880, 33915, 34104, 34452, 34485, 34510, 34713, 34884, 35090, 35112, 35343, 35378, 35496, 35530, 35574, 35640, 35739, 35910, 36366, 36540, 36652, 36822, 37026, 37240, 37468, 37485, 37620, 37905, 37961, 38115, 38280, 38367, 38556, 38570, 38760, 38808, 38988, 39083, 39204, 39270, 39501, 39672, 39690, 39710, 39933, 40194, 40392, 40698, 40964, 41140, 41382, 41412, 41580, 41876, 41895, 42108, 42427, 42630, 42636, 42840, 42959, 43065, 43092, 43197, 43320, 43384, 43560, 43605, 43659, 43681, 43848, 43890, 44370, 44631, 44660, 44982, 45144, 45220, 45486, 45738, 45815, 45980, 46284, 46835, 46893, 46980, 47124, 47432, 47481, 47652, 47880, 48195, 48279, 48314, 48488, 48510, 48735, 48807, 49005, 49096, 49126, 49368, 49590, 49742, 49896, 49980, 50274, 50490, 50540, 50820, 51156, 51205, 51678, 51765, 52326, 52345, 52360, 52635, 52668, 52920, 53067, 53244, 53295, 53361, 53592, 53865, 53998, 54230, 54264, 54549, 54810, 54978, 55080, 55176, 55233, 55539, 55594, 55860, 56202, 56430, 56840, 57420, 57596, 57855, 58140, 58212, 58482, 58520, 58905, 59160, 59290, 59508, 59565, 59653, 59976, 60291, 60588, 60610, 60648, 60984, 61047, 61370, 61446, 61560, 61710, 62073, 62118, 62370, 62524, 62814, 63162, 63308, 63945, 63954, 64260, 64372, 64680, 64980, 65076, 65340, 65569, 65772, 65835, 66120, 66555, 66671, 66990, 67032, 67320, 67473, 67507, 67716, 67830, 68229, 68607, 68904, 68970, 69020, 69426, 69768, 70180, 70686, 70756, 71060, 71148, 71478, 71820, 71995, 72471, 72732, 72765, 73080, 73283, 73304, 73644, 73689, 74052, 74385, 74613, 74936, 74970, 75240, 75411, 75735, 75810, 75922, 76230, 76734, 77112, 77140, 77976, 78155, 78166, 78408, 78540, 79002, 79135, 79380, 79420, 79866, 80388, 80465, 80997, 81345, 81396, 81928, 82215, 82280, 82467, 82764, 82824, 83160, 83391, 83752, 83790, 84216, 84303, 84645, 84854, 85260, 85272, 85918, 86130, 86184, 86394, 87210, 87318, 87362, 87780, 88445, 88740, 88935, 89262, 89320, 89964, 90440, 90915, 90972, 91476, 91630, 91960, 92055, 92169, 92565, 92568, 93177, 93670, 93786, 93960, 94221, 94248, 94743, 94962, 95304, 95931, 96390, 96558, 96628, 97020, 97470, 97614, 98010, 98252, 99180, 99484, 99960, 100485, 100548, 100793, 100980, 101080, 101640, 101745, 102312, 102410, 103037, 103356, 103455, 103530, 104139, 104652, 104690, 105270, 105336, 106029, 106134, 106488, 106590, 106722, 107217, 107730, 107996, 108460, 109098, 109620, 109956, 110466, 111078, 111188, 111720, 112404, 112455, 112651, 112860, 113715, 113883, 114345, 114840, 115101, 115159, 115192, 115710, 116280, 116424, 116964, 117249, 117810, 118503, 118580, 119016, 119130, 119306, 120582, 120785, 121176, 121220, 122094, 122740, 122815, 122892, 123420, 124146, 124236, 124355, 124740, 125048, 125628, 125685, 126324, 126616, 127281, 127890, 127908, 128520, 128744, 128877, 129195, 129591, 129960, 130152, 130680, 130815, 131043, 131138, 131544, 131670, 133110, 133342, 133980, 134946, 134995, 135014, 135432, 135660, 136458, 137214, 137445, 137940, 138040, 138852, 138985, 140360, 140505, 140679, 141372, 141512, 142120, 142296, 142443, 142956, 143640, 143990, 144837, 144942, 145464, 145530, 146205, 146421, 146566, 147288, 147378, 148104, 148770, 149226, 149940, 150822, 151470, 151620, 151844, 152460, 153468, 153615, 154280, 155295, 156310, 156332, 157035, 157080, 157905, 158004, 158270, 158760, 158840, 159201, 159732, 159885, 160083, 160776, 160930, 161994, 162690, 162792, 163647, 164430, 164934, 165528, 165699, 166617, 166782, 167580, 168606, 169290, 169708, 170520, 171836, 171941, 172260, 172788, 173565, 174097, 174420, 174636, 174724, 175560, 176715, 176890, 177480, 177870, 177973, 178524, 178695, 178959, 179928, 180873, 181830, 181944, 182952, 183141, 183260, 184110, 184338, 185130, 186219, 186354, 187340, 187572, 188442, 189486, 189805, 189924, 191835, 191862, 192780, 193116, 193256, 194040, 194579, 194940, 195228, 195415, 196020, 196504, 196707, 197505, 198360, 198968, 199665, 200013, 200970, 201096, 201586, 201960, 202521, 203490, 204687, 204820, 206074, 206712, 206910, 207060, 208278, 209304, 209380, 210540, 212058, 212135, 212268, 213180, 213444, 214434, 214795, 215460, 215985, 215992, 216920, 217413, 218196, 218295, 218405, 219240, 219849, 219912, 220932, 221067, 222156, 222376, 223155, 223839, 224808, 224910, 225302, 225720, 227430, 227766, 228690, 230202, 230318, 231420, 233928, 234465, 234498, 235620, 237006, 237160, 237405, 238260, 238612, 241164, 241395, 241570, 242440, 242991, 244035, 244188, 245480, 245630, 245784, 246840, 247401, 248292, 248472, 248710, 249480, 250173, 251256, 251370, 252648, 252909, 254562, 255780, 255816, 257754, 258390, 259182, 261630, 262086, 262276, 263340, 265335, 265727, 266220, 266684, 266805, 267960, 269892, 269990, 270028, 271320, 272745, 272916, 273581, 274428, 274890, 275880, 276165, 276507, 277695, 277704, 277970, 279531, 281010, 281358, 282663, 282744, 284229, 284886, 285912, 287793, 287980, 289674, 289884, 291060, 292410, 292842, 293132, 294756, 296989, 297540, 298265, 298452, 299880, 300713, 301455, 301644, 302379, 302940, 303240, 303688, 304920, 305235, 305767, 306936, 307230, 309111, 310365, 310590, 312417, 312620, 312664, 314070, 315810, 316008, 316540, 318402, 319464, 319770, 320166, 321651, 321860, 323988, 325380, 327294, 327845, 328860, 329868, 331398, 333234, 333355, 333564, 335160, 337212, 337365, 337535, 337953, 338580, 339416, 341145, 341649, 343035, 343672, 343882, 344520, 345477, 345576, 347130, 348194, 348840, 349272, 349448, 351747, 353430, 353780, 355740, 355946, 357048, 357390, 357918, 361746, 362355, 363660, 366282, 366415, 366520, 368220, 368445, 368676, 370260, 372438, 372708, 373065, 374680, 375144, 376884, 377055, 378972, 379610, 379848, 381843, 383670, 383724, 385560, 386232, 386631, 388773, 389158, 389880, 390456, 390830, 392040, 393129, 393414, 395010, 399330, 400026, 401940, 403172, 404985, 405042, 406980, 409374, 409640, 412148, 412335, 413820, 414120, 416556, 416955, 417571, 418760, 421080, 421515, 422037, 424116, 424270, 424536, 426360, 426888, 427329, 428868, 429590, 430920, 431970, 434511, 434826, 436392, 436590, 436810, 439263, 439698, 441864, 442134, 444312, 446310, 447678, 449820, 450604, 454860, 455532, 457380, 458983, 460404, 460636, 460845, 462840, 465885, 466697, 468930, 468996, 471105, 471240, 472549, 473715, 474012, 474810, 476520, 477224, 477603, 479655, 480249, 482328, 482790, 483140, 485982, 488070, 488376, 490941, 491260, 494802, 496584, 497097, 497420, 500346, 502740, 503965, 505818, 509124, 511560, 512981, 515185, 515508, 515823, 516780, 518364, 520695, 522291, 523260, 524172, 524552, 526680, 530145, 530670, 531454, 532440, 533368, 533610, 533919, 536085, 536877, 539784, 539980, 540056, 545490, 545832, 547162, 548856, 549780, 552330, 553014, 555390, 555940, 559062, 562020, 562716, 563255, 565326, 568458, 569415, 569772, 575505, 575586, 575795, 575960, 579348, 579768, 582120, 583737, 584820, 585684, 586245, 586264, 589512, 590121, 592515, 593978, 595080, 596530, 596904, 600039, 601426, 602910, 603288, 604758, 605880, 607563, 610470, 611534, 614460, 618222, 620730, 621180, 624834, 625240, 628140, 631620, 633080, 636405, 636804, 639540, 640332, 643302, 643720, 644385, 647955, 647976, 650760, 652239, 654588, 655215, 655690, 657720, 659547, 659736, 662796, 663201, 666468, 666710, 667128, 671517, 674424, 674730, 675070, 675906, 677160, 682290, 683298, 686070, 687764, 690954, 694260, 696388, 703395, 703494, 706860, 707560, 711480, 711892, 712215, 714780, 715836, 721259, 723492, 724185, 724710, 727320, 728973, 732105, 732564, 732830, 736440, 736890, 737352, 740520, 742203, 742577, 744876, 745416, 746130, 750519, 753768, 754110, 757944, 758727, 759220, 763686, 767340, 767448, 773262, 777546, 778316, 781660, 786258, 786828, 790020, 796005, 797181, 798660, 800052, 800415, 803880, 806113, 806344, 809970, 810084, 813960, 818235, 818748, 820743, 824296, 824670, 827640, 828495, 829521, 833085, 833112, 833910, 835142, 843030, 844074, 847989, 848232, 848540, 854658, 857736, 859180, 859705, 863940, 869022, 869652, 870485, 873180, 873620, 878526, 879396, 884268, 889865, 890967, 892620, 894795, 895356, 899640, 901208, 902139, 904365, 907137, 909720, 911064, 914760, 915705, 917301, 917966, 920808, 921272, 921690, 927333, 931095, 931770, 933394, 937860, 937992, 942210, 945098, 947430, 948024, 949620, 955206, 959310, 960498, 965580, 966280, 971964, 972895, 976140, 981882, 982520, 983535, 989604, 994194, 994840, 1000065, 1000692, 1005480, 1007930, 1011636, 1012605, 1013859, 1018248, 1023435, 1024947, 1025962, 1030370, 1031016, 1031646, 1033560, 1036431, 1036728, 1041390, 1044582, 1046520, 1048344, 1055241, 1060290, 1061340, 1062908, 1067220, 1067838, 1072170, 1073754, 1079960, 1087065, 1090980, 1094324, 1099245, 1099560, 1104660, 1105335, 1106028, 1110780, 1111880, 1118124, 1119195, 1124040, 1125432, 1126510, 1130652, 1133407, 1136916, 1138830, 1139544, 1145529, 1151010, 1151172, 1151590, 1158696, 1159893, 1166319, 1167474, 1169640, 1171368, 1172490, 1179387, 1180242, 1185030, 1187956, 1193060, 1200078, 1202852, 1205820, 1209516, 1214955, 1215126, 1220940, 1223068, 1228920, 1236444, 1237005, 1241460, 1242360, 1245811, 1249668, 1250865, 1252713, 1256280, 1263240, 1264545, 1266111, 1266749, 1272810, 1273608, 1279080, 1280664, 1281987, 1286604, 1288770, 1295910, 1303533, 1304478, 1309176, 1310430, 1311380, 1319094, 1325592, 1326402, 1328635, 1332936, 1333420, 1343034, 1349460, 1350140, 1351812, 1364580, 1366596, 1367905, 1372140, 1375528, 1376949, 1381908, 1382535, 1388520, 1392776, 1397655, 1400091, 1406790, 1406988, 1413315, 1413720, 1417647, 1421145, 1423784, 1424430, 1429560, 1431672, 1432809, 1438965, 1442518, 1446984, 1448370, 1449420, 1457946, 1464210, 1465128, 1465660, 1473780, 1484406, 1484945, 1485154, 1489752, 1492260, 1501038, 1503565, 1508220, 1511895, 1517454, 1518440, 1527372, 1528835, 1534680, 1538943, 1545555, 1546524, 1547469, 1555092, 1556632, 1562085, 1563320, 1566873, 1572516, 1573656, 1580040, 1592010, 1594362, 1597320, 1600104, 1600830, 1601757, 1608255, 1610631, 1612226, 1619940, 1620168, 1636470, 1637496, 1641486, 1649340, 1656990, 1659042, 1666170, 1667820, 1670284, 1686060, 1688148, 1689765, 1695978, 1697080, 1708245, 1709316, 1718360, 1719410, 1727385, 1727880, 1738044, 1739304, 1740970, 1746360, 1747240, 1751211, 1757052, 1758735, 1758792, 1768536, 1770363, 1779730, 1781934, 1785240, 1789590, 1790712, 1800117, 1804278, 1808730, 1814274, 1822689, 1831410, 1834602, 1835932, 1843380, 1854666, 1862190, 1863540, 1866788, 1875720, 1884420, 1890196, 1894860, 1899240, 1909215, 1910412, 1915067, 1918620, 1920996, 1931160, 1933155, 1943865, 1943928, 1945790, 1952280, 1956717, 1957703, 1963764, 1965645, 1967070, 1978641, 1979208, 1988388, 1989603, 2000130, 2001384, 2014551, 2015860, 2023272, 2025210, 2027718, 2046870, 2049894, 2051924, 2060740, 2063292, 2072862, 2082780, 2087855, 2089164, 2110185, 2110482, 2120580, 2122680, 2125816, 2134440, 2135676, 2136645, 2140369, 2144340, 2147508, 2163777, 2172555, 2174130, 2181960, 2186919, 2188648, 2196315, 2198490, 2209320, 2210670, 2212056, 2221560, 2227731, 2236248, 2238390, 2251557, 2253020, 2261304, 2266814, 2273832, 2277660, 2291058, 2294915, 2302020, 2302344, 2303180, 2319786, 2332638, 2333485, 2334948, 2344980, 2358774, 2360484, 2362745, 2370060, 2375912, 2386120, 2388015, 2391543, 2400156, 2401245, 2405704, 2411640, 2418339, 2419032, 2429910, 2430252, 2441880, 2446136, 2454705, 2462229, 2472888, 2474010, 2482920, 2485485, 2491622, 2499336, 2501730, 2505426, 2529090, 2532222, 2533498, 2545620, 2563974, 2564905, 2573208, 2577540, 2579115, 2591820, 2607066, 2608956, 2611455, 2620860, 2622760, 2638188, 2652804, 2657270, 2666840, 2669595, 2672901, 2684385, 2686068, 2698920, 2700280, 2703624, 2706417, 2721411, 2729160, 2733192, 2735810, 2744280, 2751903, 2753898, 2763816, 2765070, 2781999, 2795310, 2800182, 2813580, 2813976, 2826630, 2835294, 2842290, 2848860, 2865618, 2877930, 2885036, 2896740, 2898840, 2915892, 2918685, 2922997, 2928420, 2931320, 2947560, 2950605, 2968812, 2969890, 2970308, 2984520, 3000195, 3002076, 3007130, 3016440, 3023790, 3034908, 3037815, 3041577, 3054744, 3057670, 3074841, 3077886, 3091110, 3093048, 3094938, 3109293, 3110184, 3124170, 3133746, 3145032, 3165723, 3184020, 3188724, 3201660, 3203514, 3216510, 3221262, 3224452, 3239880, 3261195, 3266879, 3272940, 3282972, 3297735, 3298680, 3307843, 3313980, 3316005, 3318084, 3332340, 3335640, 3340568, 3357585, 3372120, 3376296, 3379530, 3391956, 3400221, 3416490, 3418632, 3436587, 3438820, 3454770, 3476088, 3479679, 3481940, 3502422, 3514104, 3517470, 3538161, 3540726, 3559460, 3563868, 3579180, 3600234, 3606295, 3608556, 3617460, 3628548, 3644865, 3645378, 3662820, 3669204, 3671864, 3686760, 3709332, 3711015, 3712885, 3724380, 3727080, 3733576, 3737433, 3752595, 3758139, 3768840, 3780392, 3789720, 3793635, 3800247, 3818430, 3820824, 3830134, 3837240, 3841992, 3866310, 3887730, 3891580, 3913434, 3915406, 3927528, 3931290, 3934140, 3957282, 3976776, 3979206, 3985905, 4000260, 4029102, 4030565, 4031720, 4050420, 4055436, 4093740, 4099788, 4103715, 4103848, 4121480, 4126584, 4130847, 4145724, 4147605, 4165560, 4175710, 4178328, 4200273, 4220370, 4220964, 4239945, 4241160, 4252941, 4271352, 4273290, 4280738, 4288680, 4295016, 4327554, 4345110, 4348260, 4373838, 4392630, 4396980, 4421340, 4454835, 4455462, 4476780, 4503114, 4506040, 4510695, 4533628, 4535685, 4555320, 4582116, 4586505, 4589830, 4604040, 4606360, 4616829, 4636665, 4639572, 4642407, 4665276, 4666970, 4669896, 4689960, 4700619, 4717548, 4720968, 4725490, 4740120, 4776030, 4783086, 4800312, 4802490, 4805271, 4831893, 4836678, 4859820, 4860504, 4909410, 4924458, 4948020, 4970970, 4983244, 5003460, 5010852, 5048813, 5058180, 5064444, 5066996, 5069295, 5091240, 5124735, 5127948, 5129810, 5155080, 5158230, 5182155, 5183640, 5198039, 5214132, 5217912, 5222910, 5241720, 5253633, 5276205, 5276376, 5305608, 5311089, 5314540, 5339190, 5345802, 5368770, 5372136, 5400351, 5412834, 5442822, 5468067, 5471620, 5503806, 5507796, 5530140, 5563998, 5590620, 5600364, 5627160, 5642791, 5653260, 5667035, 5670588, 5684580, 5697720, 5727645, 5731236, 5745201, 5755860, 5770072, 5793480, 5799465, 5831595, 5831784, 5837370, 5845994, 5856840, 5873109, 5896935, 5901210, 5935923, 5937624, 5939780, 5940616, 6000390, 6004152, 6014260, 6047580, 6069816, 6075630, 6083154, 6115340, 6149682, 6155772, 6182220, 6189876, 6218586, 6229055, 6248340, 6263565, 6267492, 6330555, 6331446, 6333745, 6368040, 6377448, 6403320, 6407028, 6409935, 6421107, 6433020, 6442524, 6448904, 6491331, 6517665, 6522390, 6533758, 6545880, 6565944, 6595470, 6615686, 6627960, 6632010, 6636168, 6664680, 6683193, 6715170, 6759060, 6783912, 6800442, 6832980, 6873174, 6877640, 6884745, 6909540, 6959358, 6963880, 7000455, 7004844, 7034940, 7076322, 7081452, 7088235, 7118920, 7127736, 7158360, 7164045, 7174629, 7200468, 7212590, 7217112, 7234920, 7255017, 7257096, 7289730, 7290756, 7325640, 7338408, 7386687, 7418664, 7422030, 7425770, 7448760, 7474866, 7505190, 7516278, 7587270, 7600494, 7636860, 7660268, 7694715, 7732620, 7737345, 7775460, 7783160, 7826868, 7830812, 7834365, 7862580, 7868280, 7914564, 7933849, 7958412, 7971810, 8000520, 8008785, 8018703, 8053155, 8058204, 8061130, 8100840, 8110872, 8119251, 8164233, 8187480, 8199576, 8207430, 8255709, 8261694, 8291448, 8295210, 8345997, 8351420, 8400546, 8440740, 8441928, 8479890, 8505882, 8546580, 8561476, 8655108, 8690220, 8696520, 8720677, 8747676, 8756055, 8768991, 8785260, 8793960, 8842680, 8851815, 8867243, 8909670, 8910924, 8953560, 9000585, 9006228, 9021390, 9067256, 9071370, 9113445, 9124731, 9164232, 9173010, 9179660, 9233658, 9273330, 9279144, 9284814, 9327879, 9330552, 9333940, 9401238, 9435096, 9450980, 9552060, 9566172, 9575335, 9604980, 9610542, 9663786, 9673356, 9719640, 9783585, 9788515, 9800637, 9818820, 9848916, 9893205, 9896040, 9923529, 9941940, 9948015, 9966488, 10006920, 10021704, 10072755, 10097626, 10116360, 10128888, 10133992, 10138590, 10200663, 10249470, 10255896, 10259620, 10316460, 10364310, 10396078, 10428264, 10445820, 10507266, 10552410, 10622178, 10629080, 10678380, 10691604, 10701845, 10737540, 10800702, 10818885, 10825668, 10885644, 10934595, 10936134, 10943240, 11007612, 11015592, 11060280, 11127996, 11138655, 11181240, 11200728, 11212299, 11257785, 11274417, 11285582, 11306520, 11334070, 11341176, 11369160, 11400741, 11455290, 11462472, 11490402, 11511720, 11598930, 11663190, 11674740, 11691988, 11746218, 11793870, 11802420, 11871846, 11879560, 11957715, 12000780, 12028520, 12091695, 12095160, 12151260, 12166308, 12230680, 12299364, 12311145, 12311544, 12364440, 12379752, 12392541, 12437172, 12458110, 12496680, 12527130, 12534984, 12600819, 12661110, 12662892, 12667490, 12758823, 12814056, 12819870, 12842214, 12866040, 12885048, 12982662, 13035330, 13044780, 13067516, 13190940, 13231372, 13264020, 13364505, 13366386, 13430340, 13518120, 13532085, 13600884, 13607055, 13665960, 13703921, 13746348, 13759515, 13769490, 13819080, 13850487, 13909995, 13918716, 13927221, 14000910, 14009688, 14069880, 14101857, 14152644, 14162904, 14176470, 14328090, 14349258, 14400936, 14415813, 14425180, 14510034, 14579460, 14581512, 14614985, 14773374, 14844060, 14851540, 14949732, 15010380, 15032556, 15146439, 15174540, 15200988, 15207885, 15273720, 15320536, 15374205, 15389430, 15465240, 15474690, 15546465, 15550920, 15594117, 15653736, 15661624, 15668730, 15725160, 15760899, 15828615, 15829128, 15867698, 15916824, 15943620, 16017570, 16037406, 16106310, 16116408, 16122260, 16238502, 16328466, 16334395, 16414860, 16511418, 16523388, 16539215, 16590420, 16691994, 16702840, 16801092, 16881480, 16928373, 16959780, 17001105, 17011764, 17093160, 17122952, 17182935, 17235603, 17310216, 17380440, 17398395, 17441354, 17495352, 17512110, 17537982, 17570520, 17619327, 17690805, 17703630, 17734486, 17819340, 17821848, 18001170, 18012456, 18042780, 18142740, 18226890, 18249462, 18346020, 18359320, 18467316, 18546660, 18569628, 18655758, 18667880, 18687165, 18790695, 18802476, 18901960, 19001235, 19104120, 19132344, 19150670, 19209960, 19221084, 19263321, 19327572, 19346712, 19473993, 19567170, 19577030, 19601274, 19637640, 19697832, 19786410, 19847058, 19883880, 19896030, 20049579, 20145510, 20195252, 20277180, 20401326, 20498940, 20519240, 20632920, 20654235, 20728620, 20792156, 20891640, 21001365, 21014532, 21104820, 21244356, 21264705, 21356760, 21383208, 21403690, 21475080, 21523887, 21534733, 21601404, 21637770, 21651336, 21765051, 21771288, 21869190, 21872268, 22015224, 22160061, 22255992, 22277310, 22424598, 22515570, 22548834, 22571164, 22668140, 22801482, 22910580, 22980804, 23084145, 23197860, 23212035, 23326380, 23349480, 23383976, 23492436, 23503095, 23587740, 23604840, 23743692, 23801547, 23915430, 24001560, 24026355, 24056109, 24159465, 24183390, 24302520, 24332616, 24357753, 24598728, 24622290, 24767127, 24785082, 24874344, 24916220, 25054260, 25201638, 25244065, 25322220, 25325784, 25334980, 25517646, 25639740, 25684428, 25965324, 25990195, 26070660, 26089560, 26135032, 26162031, 26268165, 26306973, 26381880, 26462744, 26528040, 26555445, 26601729, 26729010, 26732772, 26860680, 27001755, 27064170, 27201768, 27214110, 27340335, 27407842, 27492696, 27519030, 27538980, 27700974, 27819990, 27837432, 27854442, 28001820, 28203714, 28213955, 28305288, 28352940, 28656180, 28698516, 28726005, 28831626, 28850360, 29020068, 29158920, 29229970, 29365545, 29401911, 29546748, 29679615, 29688120, 29703080, 29770587, 29899464, 30020760, 30065112, 30292878, 30349080, 30401976, 30415770, 30601989, 30748410, 30778860, 30949380, 31092930, 31188234, 31337460, 31521798, 31657230, 31735396, 31887240, 32035140, 32074812, 32105535, 32212620, 32244520, 32456655, 32477004, 32656932, 32668790, 32829720, 33022836, 33046776, 33078430, 33180840, 33383988, 33415965, 33602184, 33636897, 33823251, 33856746, 33919560, 34002210, 34023528, 34202223, 34365870, 34471206, 34796790, 34882708, 35024220, 35075964, 35238654, 35381610, 35407260, 35468972, 35638680, 35873145, 36002340, 36085560, 36275085, 36285480, 36386273, 36453780, 36498924, 36692040, 36933435, 36934632, 37093320, 37139256, 37177623, 37311516, 37374330, 37581390, 37604952, 37802457, 38002470, 38276469, 38301340, 38442168, 38526642, 38655144, 38947986, 39134340, 39154060, 39202548, 39572820, 39669245, 39694116, 39792060, 40093515, 40099158, 40291020, 40390504, 40554360, 40596255, 40802652, 40821165, 40997880, 41111763, 41278545, 41308470, 41457240, 41551461, 41584312, 41729985, 42002730, 42029064, 42209640, 42488712, 42529410, 42807380, 43047774, 43069466, 43202808, 43275540, 43530102, 43603385, 43738380, 43744536, 43844955, 44320122, 44336215, 44554620, 44849196, 45031140, 45097668, 45142328, 45336280, 45439317, 45602964, 45623655, 45821160, 45961608, 46168290, 46395720, 46424070, 46639395, 46652760, 46782351, 46984872, 47006190, 47175480, 47487384, 47603094, 47830860, 48052710, 48112218, 48318930, 48366780, 48715506, 49003185, 49244580, 49534254, 49570164, 49617645, 49832440, 50108520, 50403276, 50488130, 50644440, 50669960, 50785119, 51003315, 51035292, 51279480, 51368856, 51706809, 51930648, 51980390, 52141320, 52324062, 52536330, 52613946, 52857981, 53110890, 53203458, 53458020, 53465544, 54003510, 54128340, 54428220, 54680670, 54815684, 55038060, 55077960, 55401948, 55536943, 55639980, 55708884, 56003640, 56061495, 56372085, 56407428, 56427910, 56705880, 57003705, 57312360, 57397032, 57452010, 57663252, 57789963, 58040136, 58421979, 58459940, 58731090, 58803822, 59093496, 59359230, 59541174, 60148737, 60585756, 60831540, 61203978, 61496820, 61557720, 61898760, 61962705, 62070701, 62185860, 62376468, 62674920, 63004095, 63043596, 63314460, 63470792, 63794115, 64070280, 64149624, 64211070, 64425240, 64604199, 64913310, 64954008, 65295153, 65313864, 65337580, 66045672, 66156860, 66767976, 66831930, 67273794, 67646502, 67713492, 68004420, 68404446, 68519605, 68731740, 68942412, 69252435, 69593580, 69636105, 69765416, 70048440, 70151928, 70477308, 70509285, 70763220, 70814520, 70937944, 71404641, 71746290, 72004680, 72079065, 72550170, 72772546, 72907560, 72997848, 73866870, 74355246, 74623032, 74748660, 75162780, 75604914, 75732195, 76004940, 76552938, 76602680, 77053284, 77895972, 77970585, 78268680, 78308120, 78405096, 78486093, 78804495, 78920919, 79145640, 79338490, 79388232, 79584120, 79805187, 80187030, 80198316, 80582040, 81192510, 81605304, 81642330, 82223526, 82557090, 82616940, 83102922, 83459970, 84005460, 84641865, 85058820, 85614760, 86095548, 86138932, 86178015, 86551080, 87060204, 87206770, 87476760, 87689910, 88096635, 88205733, 88640244, 88672430, 89109240, 89311761, 89698392, 90062280, 90195336, 90878634, 91205928, 91247310, 91805967, 92336580, 92848140, 93278790, 93564702, 94012380, 95206188, 95661720, 95927447, 96105420, 96224436, 96316605, 96637860, 96733560, 97369965, 97431012, 98006370, 98489160, 99068508, 99140328, 99235290, 100247895, 100806552, 100910691, 100976260, 101570238, 102006630, 102070584, 102606669, 103413618, 103960780, 104648124, 105072660, 105227892, 105715962, 106221780, 106406916, 106916040, 107619435, 107673665, 108007020, 108256680, 108825255, 108856440, 109158819, 109361340, 109631368, 110076120, 110800305, 110803896, 111073886, 111279960, 111417768, 112122990, 112744170, 112814856, 112855820, 114007410, 114904020, 115326504, 115579926, 116843958, 116919880, 117462180, 117607644, 118718460, 119007735, 119082348, 120280545, 120297474, 121171512, 121663080, 121788765, 122407956, 122993640, 123335289, 123835635, 123925410, 124141402, 124371720, 124752936, 126008190, 126087192, 126628920, 127588230, 128422140, 129208398, 129826620, 130590306, 130675160, 130810155, 131534865, 132313720, 133008645, 133663860, 134547588, 135293004, 135426984, 136008840, 136317951, 136808892, 137039210, 137463480, 137884824, 138504870, 139187160, 139272210, 140347053, 140954616, 141018570, 141526440, 142809282, 143492580, 144158130, 145100340, 145545092, 147009555, 147733740, 148710492, 148852935, 149497320, 150325560, 150743131, 151209828, 151464390, 152009880, 152355357, 153009945, 153105876, 154106568, 155120427, 155791944, 155941170, 156972186, 157608990, 157841838, 158573943, 158676980, 159610374, 160374060, 160396632, 162385020, 163284660, 164447052, 165114180, 165233880, 166205844, 166610829, 166919940, 168010920, 168184485, 169116255, 169283730, 170117640, 171011115, 172191096, 172277864, 172356030, 173369889, 174120408, 174413540, 175379820, 176193270, 176411466, 177280488, 177344860, 178623522, 181757268, 181931365, 182494620, 183611934, 184673160, 185696280, 185888115, 186212103, 186557580, 187129404, 188024760, 189012285, 190412376, 191382345, 191854894, 192210840, 192448872, 192633210, 193275720, 193812597, 194739930, 194862024, 196012740, 198137016, 198470580, 200495790, 201821382, 201952520, 203140476, 204013260, 205213338, 205558815, 206827236, 207757305, 207921560, 209296248, 210145320, 210455784, 211431924, 212443560, 212813832, 214213923, 215238870, 215347330, 216014040, 217650510, 218317638, 218722680, 221600610, 222147772, 224245980, 225488340, 225711640, 227196585, 228014820, 229808040, 231159852, 233687916, 233911755, 234924360, 235215288, 235458279, 236762757, 237436920, 238015470, 238164696, 239415561, 240561090, 240594948, 243577530, 244815912, 246670578, 247671270, 247850820, 248282804, 252016380, 253925595, 255176460, 256844280, 258416796, 258534045, 259653240, 261180612, 261620310, 263069730, 264289905, 264617199, 266017290, 267327720, 267935283, 269095176, 270586008, 272635902, 273617784, 274078420, 277009740, 277684715, 278544420, 280694106, 282037140, 285618564, 286985160, 287782341, 288316260, 288949815, 290200680, 291090184, 292109895, 294019110, 295467480, 297420984, 297705870, 300743685, 301486262, 302419656, 302928780, 304710714, 306019890, 306211752, 310240854, 310353505, 311882340, 313944372, 315217980, 315683676, 317147886, 317353960, 319220748, 320748120, 323020995, 324770040, 326475765, 326569320, 327476457, 328894104, 330228360, 332411688, 333221658, 333839880, 336368970, 338232510, 338567460, 342022230, 344712060, 346739778, 348827080, 350759640, 352386540, 352822932, 354689720, 357023205, 357247044, 363514536, 363862730, 364989240, 367223868, 370005867, 371776230, 372424206, 373115160, 374258808, 378024570, 382764690, 383709788, 385266420, 387625194, 389479860, 392025480, 392430465, 394604595, 396941160, 399025935, 400991580, 403642764, 406280952, 408026520, 408953853, 410426676, 411117630, 413654472, 415514610, 421041159, 422863848, 428427846, 430477740, 430694660, 435301020, 436635276, 441028665, 443201220, 444295544, 446558805, 448491960, 450976680, 452229393, 454393170, 456029640, 457066071, 459029835, 462319704, 467375832, 467823510, 470916558, 473525514, 476030940, 478831122, 479637235, 481122180, 481189896, 487155060, 493341156, 495342540, 495701640, 496565608, 499832487, 504032760, 504553455, 507851190, 510352920, 513033345, 516833592, 517068090, 522361224, 523240620, 526139460, 528579810, 529234398, 532034580, 535870566, 545271804, 545794095, 548156840, 554019480, 555369430, 557088840, 558636309, 561388212, 564074280, 571237128, 575564682, 576632520, 577899630, 581437791, 584219790, 588038220, 595411740, 601487370, 602972524, 605857560, 609421428, 612039780, 616676445, 620481708, 620707010, 623764680, 627888744, 630435960, 631367352, 634295772, 638441496, 642641769, 646041990, 652951530, 654952914, 666443316, 672737940, 676465020, 677134920, 681589755, 684044460, 689424120, 693479556, 701735265, 704773080, 705645864, 706374837, 714046410, 714494088, 718246683, 727725460, 734447736, 740011734, 743552460, 744848412, 753715655, 756049140, 761776785, 765529380, 767419576, 770532840, 775250388, 775602135, 778959720, 784860930, 789209190, 792869715, 798051870, 801983160, 807285528, 817907706, 820853352, 822235260, 831029220, 833054145, 842082318, 856855692, 860955480, 861389320, 863347023, 866849445, 870602040, 873270552, 882057330, 886402440, 893117610, 904458786, 908786340, 914132142, 918059670, 931060515, 935647020, 941833116, 947051028, 952061880, 957662244, 959274470, 962244360, 969062985, 974310120, 982429371, 986682312, 990685080, 999664974, 1009106910, 1015702380, 1026066690, 1034136180, 1046481240, 1052278920, 1055201917, 1057159620, 1058468796, 1064069160, 1071069615, 1071741132, 1090543608, 1091588190, 1110017601, 1110738860, 1117272618, 1122776424, 1151129364, 1155799260, 1162875582, 1168439580, 1176076440, 1177291395, 1183813785, 1190823480, 1197077805, 1202974740, 1205945048, 1218842856, 1224079560, 1233352890, 1240963416, 1241414020, 1268591544, 1285283538, 1292083980, 1305903060, 1309905828, 1323085995, 1332886632, 1339676415, 1345475880, 1352930040, 1356688179, 1363179510, 1368088920, 1386959112, 1403470530, 1412749674, 1428092820, 1436493366, 1438911705, 1455450920, 1480023468, 1487104920, 1489696824, 1499497461, 1507431310, 1512098280, 1523553570, 1531058760, 1550500776, 1551204270, 1569721860, 1578418380, 1585739430, 1596103740, 1635815412, 1637382285, 1644470520, 1662058440, 1666108290, 1675908927, 1684164636, 1713711384, 1726694046, 1733698890, 1744313373, 1764114660, 1786235220, 1808917572, 1817572680, 1828264284, 1836119340, 1850029335, 1862121030, 1871294040, 1883666232, 1894102056, 1915324488, 1918548940, 1938125970, 1964858742, 1999329948, 2018213820, 2031404760, 2044769265, 2052133380, 2068272360, 2105205795, 2110403834, 2114319240, 2116937592, 2142139230, 2143482264, 2183176380, 2220035202, 2221477720, 2234545236, 2261146965, 2285330355, 2302258728, 2311598520, 2325751164, 2336879160, 2354582790, 2367627570, 2394155610, 2405949480, 2466705780, 2482828040, 2499162435, 2570567076, 2584167960, 2590041069, 2611806120, 2619811656, 2646171990, 2679352830, 2713376358, 2726359020, 2793181545, 2806941060, 2825499348, 2856185640, 2872986732, 2877823410, 2907188955, 2947288113, 2960046936, 2998994922, 3014862620, 3047107140, 3102408540, 3139443720, 3156836760, 3165605751, 3171478860, 3192207480, 3213208845, 3271630824, 3274764570, 3332216580, 3351817854, 3368329272, 3453388092, 3467397780, 3488626746, 3528229320, 3531874185, 3572470440, 3591233415, 3617835144, 3656528568, 3672238680, 3700058670, 3724242060, 3837097880, 3876251940, 3929717484, 3998659896, 4036427640, 4070064537, 4089538530, 4104266760, 4210411590, 4220807668, 4284278460, 4316735115, 4366352760, 4440070404, 4469090472, 4498492383, 4522293930, 4570660710, 4651502328, 4709165580, 4735255140, 4788311220, 4912146855, 4933411560, 4998324870, 5027726781, 5141134152, 5180082138, 5276009585, 5292343980, 5358705660, 5426752716, 5452718040, 5550088005, 5586363090, 5613882120, 5650998696, 5745973464, 5755646820, 5814377910, 5894576226, 5997989844, 6029725240, 6094214280, 6204817080, 6331211502, 6342957720, 6426417690, 6549529140, 6664433160, 6703635708, 6783440895, 6906776184, 6934795560, 6977253492, 7063748370, 7182466830, 7400117340, 7448484120, 7497487305, 7752503880, 7770123207, 7859434968, 8140129074, 8179077060, 8379544635, 8420823180, 8441615336, 8568556920, 8633470230, 8721566865, 8880140808, 8996984766, 9044587860, 9141321420, 9418331160, 9470510280, 9496817253, 9576622440, 9824293710, 9996649740, 10055453562, 10360164276, 10552019170, 10584687960, 10717411320, 10853505432, 11100176010, 11172726180, 11511293640, 11628755820, 11789152452, 11995979688, 12210193611, 12662423004, 12852835380, 12950205345, 13099058280, 13407271416, 13566881790, 13954506984, 14127496740, 14364933660, 14736440565, 14800234680, 14994974610, 15540246414, 15828028755, 16280258148, 16358154120, 16759089270, 16841646360, 17266940460, 17443133730, 17993969532, 18089175720, 18282642840, 18993634506, 19648587420, 19993299480, 20110907124, 20350322685, 20720328552, 21104038340, 22200352020, 22345452360, 22492461915, 23257511640, 23578304904, 24420387222, 25138633905, 25324846008, 25705670760, 25900410690, 27133763580, 28254993480, 28490451759, 28729867320, 29472881130, 29989949220, 31080492828, 31656057510, 32560516296, 33518178540, 34533880920, 34886267460, 35987939064, 37987269012, 38850616035, 39297174840, 40221814248, 40700645370, 42208076680, 44400704040, 44984923830, 47484086265, 48840774444, 50277267810, 51800821380, 54267527160, 56980903518, 58945762260, 59979898440, 61050968055, 62160985656, 63312115020, 67036357080, 69772534920, 75974538024, 77701232070, 81401290740, 85471355277, 89969847660, 94968172530, 97681548888, 100554535620, 103601642760, 113961807036, 117891524520, 122101936110, 126624230040, 142452258795, 155402464140, 162802581480, 170942710554, 179939695320, 189936345060, 201109071240, 227923614072, 244203872220, 284904517590, 310804928280, 341885421108, 379872690120, 427356776385, 488407744440, 569809035180, 683770842216, 854713552770, 1139618070360, 1709427105540, 3418854211080]

約数ペア:

[(1, 3418854211080), (2, 1709427105540), (3, 1139618070360), (4, 854713552770), (5, 683770842216), (6, 569809035180), (7, 488407744440), (8, 427356776385), (9, 379872690120), (10, 341885421108), (11, 310804928280), (12, 284904517590), (14, 244203872220), (15, 227923614072), (17, 201109071240), (18, 189936345060), (19, 179939695320), (20, 170942710554), (21, 162802581480), (22, 155402464140), (24, 142452258795), (27, 126624230040), (28, 122101936110), (29, 117891524520), (30, 113961807036), (33, 103601642760), (34, 100554535620), (35, 97681548888), (36, 94968172530), (38, 89969847660), (40, 85471355277), (42, 81401290740), (44, 77701232070), (45, 75974538024), (49, 69772534920), (51, 67036357080), (54, 63312115020), (55, 62160985656), (56, 61050968055), (57, 59979898440), (58, 58945762260), (60, 56980903518), (63, 54267527160), (66, 51800821380), (68, 50277267810), (70, 48840774444), (72, 47484086265), (76, 44984923830), (77, 44400704040), (81, 42208076680), (84, 40700645370), (85, 40221814248), (87, 39297174840), (88, 38850616035), (90, 37987269012), (95, 35987939064), (98, 34886267460), (99, 34533880920), (102, 33518178540), (105, 32560516296), (108, 31656057510), (110, 31080492828), (114, 29989949220), (116, 29472881130), (119, 28729867320), (120, 28490451759), (121, 28254993480), (126, 27133763580), (132, 25900410690), (133, 25705670760), (135, 25324846008), (136, 25138633905), (140, 24420387222), (145, 23578304904), (147, 23257511640), (152, 22492461915), (153, 22345452360), (154, 22200352020), (162, 21104038340), (165, 20720328552), (168, 20350322685), (170, 20110907124), (171, 19993299480), (174, 19648587420), (180, 18993634506), (187, 18282642840), (189, 18089175720), (190, 17993969532), (196, 17443133730), (198, 17266940460), (203, 16841646360), (204, 16759089270), (209, 16358154120), (210, 16280258148), (216, 15828028755), (220, 15540246414), (228, 14994974610), (231, 14800234680), (232, 14736440565), (238, 14364933660), (242, 14127496740), (245, 13954506984), (252, 13566881790), (255, 13407271416), (261, 13099058280), (264, 12950205345), (266, 12852835380), (270, 12662423004), (280, 12210193611), (285, 11995979688), (290, 11789152452), (294, 11628755820), (297, 11511293640), (306, 11172726180), (308, 11100176010), (315, 10853505432), (319, 10717411320), (323, 10584687960), (324, 10552019170), (330, 10360164276), (340, 10055453562), (342, 9996649740), (348, 9824293710), (357, 9576622440), (360, 9496817253), (361, 9470510280), (363, 9418331160), (374, 9141321420), (378, 9044587860), (380, 8996984766), (385, 8880140808), (392, 8721566865), (396, 8633470230), (399, 8568556920), (405, 8441615336), (406, 8420823180), (408, 8379544635), (418, 8179077060), (420, 8140129074), (435, 7859434968), (440, 7770123207), (441, 7752503880), (456, 7497487305), (459, 7448484120), (462, 7400117340), (476, 7182466830), (484, 7063748370), (490, 6977253492), (493, 6934795560), (495, 6906776184), (504, 6783440895), (510, 6703635708), (513, 6664433160), (522, 6549529140), (532, 6426417690), (539, 6342957720), (540, 6331211502), (551, 6204817080), (561, 6094214280), (567, 6029725240), (570, 5997989844), (580, 5894576226), (588, 5814377910), (594, 5755646820), (595, 5745973464), (605, 5650998696), (609, 5613882120), (612, 5586363090), (616, 5550088005), (627, 5452718040), (630, 5426752716), (638, 5358705660), (646, 5292343980), (648, 5276009585), (660, 5180082138), (665, 5141134152), (680, 5027726781), (684, 4998324870), (693, 4933411560), (696, 4912146855), (714, 4788311220), (722, 4735255140), (726, 4709165580), (735, 4651502328), (748, 4570660710), (756, 4522293930), (760, 4498492383), (765, 4469090472), (770, 4440070404), (783, 4366352760), (792, 4316735115), (798, 4284278460), (810, 4220807668), (812, 4210411590), (833, 4104266760), (836, 4089538530), (840, 4070064537), (847, 4036427640), (855, 3998659896), (870, 3929717484), (882, 3876251940), (891, 3837097880), (918, 3724242060), (924, 3700058670), (931, 3672238680), (935, 3656528568), (945, 3617835144), (952, 3591233415), (957, 3572470440), (968, 3531874185), (969, 3528229320), (980, 3488626746), (986, 3467397780), (990, 3453388092), (1015, 3368329272), (1020, 3351817854), (1026, 3332216580), (1044, 3274764570), (1045, 3271630824), (1064, 3213208845), (1071, 3192207480), (1078, 3171478860), (1080, 3165605751), (1083, 3156836760), (1089, 3139443720), (1102, 3102408540), (1122, 3047107140), (1134, 3014862620), (1140, 2998994922), (1155, 2960046936), (1160, 2947288113), (1176, 2907188955), (1188, 2877823410), (1190, 2872986732), (1197, 2856185640), (1210, 2825499348), (1218, 2806941060), (1224, 2793181545), (1254, 2726359020), (1260, 2713376358), (1276, 2679352830), (1292, 2646171990), (1305, 2619811656), (1309, 2611806120), (1320, 2590041069), (1323, 2584167960), (1330, 2570567076), (1368, 2499162435), (1377, 2482828040), (1386, 2466705780), (1421, 2405949480), (1428, 2394155610), (1444, 2367627570), (1452, 2354582790), (1463, 2336879160), (1470, 2325751164), (1479, 2311598520), (1485, 2302258728), (1496, 2285330355), (1512, 2261146965), (1530, 2234545236), (1539, 2221477720), (1540, 2220035202), (1566, 2183176380), (1595, 2143482264), (1596, 2142139230), (1615, 2116937592), (1617, 2114319240), (1620, 2110403834), (1624, 2105205795), (1653, 2068272360), (1666, 2052133380), (1672, 2044769265), (1683, 2031404760), (1694, 2018213820), (1710, 1999329948), (1740, 1964858742), (1764, 1938125970), (1782, 1918548940), (1785, 1915324488), (1805, 1894102056), (1815, 1883666232), (1827, 1871294040), (1836, 1862121030), (1848, 1850029335), (1862, 1836119340), (1870, 1828264284), (1881, 1817572680), (1890, 1808917572), (1914, 1786235220), (1938, 1764114660), (1960, 1744313373), (1972, 1733698890), (1980, 1726694046), (1995, 1713711384), (2030, 1684164636), (2040, 1675908927), (2052, 1666108290), (2057, 1662058440), (2079, 1644470520), (2088, 1637382285), (2090, 1635815412), (2142, 1596103740), (2156, 1585739430), (2166, 1578418380), (2178, 1569721860), (2204, 1551204270), (2205, 1550500776), (2233, 1531058760), (2244, 1523553570), (2261, 1512098280), (2268, 1507431310), (2280, 1499497461), (2295, 1489696824), (2299, 1487104920), (2310, 1480023468), (2349, 1455450920), (2376, 1438911705), (2380, 1436493366), (2394, 1428092820), (2420, 1412749674), (2436, 1403470530), (2465, 1386959112), (2499, 1368088920), (2508, 1363179510), (2520, 1356688179), (2527, 1352930040), (2541, 1345475880), (2552, 1339676415), (2565, 1332886632), (2584, 1323085995), (2610, 1309905828), (2618, 1305903060), (2646, 1292083980), (2660, 1285283538), (2695, 1268591544), (2754, 1241414020), (2755, 1240963416), (2772, 1233352890), (2793, 1224079560), (2805, 1218842856), (2835, 1205945048), (2842, 1202974740), (2856, 1197077805), (2871, 1190823480), (2888, 1183813785), (2904, 1177291395), (2907, 1176076440), (2926, 1168439580), (2940, 1162875582), (2958, 1155799260), (2970, 1151129364), (3045, 1122776424), (3060, 1117272618), (3078, 1110738860), (3080, 1110017601), (3132, 1091588190), (3135, 1090543608), (3190, 1071741132), (3192, 1071069615), (3213, 1064069160), (3230, 1058468796), (3234, 1057159620), (3240, 1055201917), (3249, 1052278920), (3267, 1046481240), (3306, 1034136180), (3332, 1026066690), (3366, 1015702380), (3388, 1009106910), (3420, 999664974), (3451, 990685080), (3465, 986682312), (3480, 982429371), (3509, 974310120), (3528, 969062985), (3553, 962244360), (3564, 959274470), (3570, 957662244), (3591, 952061880), (3610, 947051028), (3630, 941833116), (3654, 935647020), (3672, 931060515), (3724, 918059670), (3740, 914132142), (3762, 908786340), (3780, 904458786), (3828, 893117610), (3857, 886402440), (3876, 882057330), (3915, 873270552), (3927, 870602040), (3944, 866849445), (3960, 863347023), (3969, 861389320), (3971, 860955480), (3990, 856855692), (4060, 842082318), (4104, 833054145), (4114, 831029220), (4158, 822235260), (4165, 820853352), (4180, 817907706), (4235, 807285528), (4263, 801983160), (4284, 798051870), (4312, 792869715), (4332, 789209190), (4356, 784860930), (4389, 778959720), (4408, 775602135), (4410, 775250388), (4437, 770532840), (4455, 767419576), (4466, 765529380), (4488, 761776785), (4522, 756049140), (4536, 753715655), (4590, 744848412), (4598, 743552460), (4620, 740011734), (4655, 734447736), (4698, 727725460), (4760, 718246683), (4785, 714494088), (4788, 714046410), (4840, 706374837), (4845, 705645864), (4851, 704773080), (4872, 701735265), (4930, 693479556), (4959, 689424120), (4998, 684044460), (5016, 681589755), (5049, 677134920), (5054, 676465020), (5082, 672737940), (5130, 666443316), (5220, 654952914), (5236, 652951530), (5292, 646041990), (5320, 642641769), (5355, 638441496), (5390, 634295772), (5415, 631367352), (5423, 630435960), (5445, 627888744), (5481, 623764680), (5508, 620707010), (5510, 620481708), (5544, 616676445), (5586, 612039780), (5610, 609421428), (5643, 605857560), (5670, 602972524), (5684, 601487370), (5742, 595411740), (5814, 588038220), (5852, 584219790), (5880, 581437791), (5916, 577899630), (5929, 576632520), (5940, 575564682), (5985, 571237128), (6061, 564074280), (6090, 561388212), (6120, 558636309), (6137, 557088840), (6156, 555369430), (6171, 554019480), (6237, 548156840), (6264, 545794095), (6270, 545271804), (6380, 535870566), (6426, 532034580), (6460, 529234398), (6468, 528579810), (6498, 526139460), (6534, 523240620), (6545, 522361224), (6612, 517068090), (6615, 516833592), (6664, 513033345), (6699, 510352920), (6732, 507851190), (6776, 504553455), (6783, 504032760), (6840, 499832487), (6885, 496565608), (6897, 495701640), (6902, 495342540), (6930, 493341156), (7018, 487155060), (7105, 481189896), (7106, 481122180), (7128, 479637235), (7140, 478831122), (7182, 476030940), (7220, 473525514), (7260, 470916558), (7308, 467823510), (7315, 467375832), (7395, 462319704), (7448, 459029835), (7480, 457066071), (7497, 456029640), (7524, 454393170), (7560, 452229393), (7581, 450976680), (7623, 448491960), (7656, 446558805), (7695, 444295544), (7714, 443201220), (7752, 441028665), (7830, 436635276), (7854, 435301020), (7938, 430694660), (7942, 430477740), (7980, 428427846), (8085, 422863848), (8120, 421041159), (8228, 415514610), (8265, 413654472), (8316, 411117630), (8330, 410426676), (8360, 408953853), (8379, 408026520), (8415, 406280952), (8470, 403642764), (8526, 400991580), (8568, 399025935), (8613, 396941160), (8664, 394604595), (8712, 392430465), (8721, 392025480), (8778, 389479860), (8820, 387625194), (8874, 385266420), (8910, 383709788), (8932, 382764690), (9044, 378024570), (9135, 374258808), (9163, 373115160), (9180, 372424206), (9196, 371776230), (9240, 370005867), (9310, 367223868), (9367, 364989240), (9396, 363862730), (9405, 363514536), (9570, 357247044), (9576, 357023205), (9639, 354689720), (9690, 352822932), (9702, 352386540), (9747, 350759640), (9801, 348827080), (9860, 346739778), (9918, 344712060), (9996, 342022230), (10098, 338567460), (10108, 338232510), (10164, 336368970), (10241, 333839880), (10260, 333221658), (10285, 332411688), (10353, 330228360), (10395, 328894104), (10440, 327476457), (10469, 326569320), (10472, 326475765), (10527, 324770040), (10584, 323020995), (10659, 320748120), (10710, 319220748), (10773, 317353960), (10780, 317147886), (10830, 315683676), (10846, 315217980), (10890, 313944372), (10962, 311882340), (11016, 310353505), (11020, 310240854), (11165, 306211752), (11172, 306019890), (11220, 304710714), (11286, 302928780), (11305, 302419656), (11340, 301486262), (11368, 300743685), (11484, 297705870), (11495, 297420984), (11571, 295467480), (11628, 294019110), (11704, 292109895), (11745, 291090184), (11781, 290200680), (11832, 288949815), (11858, 288316260), (11880, 287782341), (11913, 286985160), (11970, 285618564), (12122, 282037140), (12180, 280694106), (12274, 278544420), (12312, 277684715), (12342, 277009740), (12474, 274078420), (12495, 273617784), (12540, 272635902), (12635, 270586008), (12705, 269095176), (12760, 267935283), (12789, 267327720), (12852, 266017290), (12920, 264617199), (12936, 264289905), (12996, 263069730), (13068, 261620310), (13090, 261180612), (13167, 259653240), (13224, 258534045), (13230, 258416796), (13311, 256844280), (13398, 255176460), (13464, 253925595), (13566, 252016380), (13770, 248282804), (13794, 247850820), (13804, 247671270), (13860, 246670578), (13965, 244815912), (14036, 243577530), (14210, 240594948), (14212, 240561090), (14280, 239415561), (14355, 238164696), (14364, 238015470), (14399, 237436920), (14440, 236762757), (14520, 235458279), (14535, 235215288), (14553, 234924360), (14616, 233911755), (14630, 233687916), (14790, 231159852), (14877, 229808040), (14994, 228014820), (15048, 227196585), (15147, 225711640), (15162, 225488340), (15246, 224245980), (15390, 222147772), (15428, 221600610), (15631, 218722680), (15660, 218317638), (15708, 217650510), (15827, 216014040), (15876, 215347330), (15884, 215238870), (15960, 214213923), (16065, 212813832), (16093, 212443560), (16170, 211431924), (16245, 210455784), (16269, 210145320), (16335, 209296248), (16443, 207921560), (16456, 207757305), (16530, 206827236), (16632, 205558815), (16660, 205213338), (16758, 204013260), (16830, 203140476), (16929, 201952520), (16940, 201821382), (17052, 200495790), (17226, 198470580), (17255, 198137016), (17442, 196012740), (17545, 194862024), (17556, 194739930), (17640, 193812597), (17689, 193275720), (17748, 192633210), (17765, 192448872), (17787, 192210840), (17820, 191854894), (17864, 191382345), (17955, 190412376), (18088, 189012285), (18183, 188024760), (18270, 187129404), (18326, 186557580), (18360, 186212103), (18392, 185888115), (18411, 185696280), (18513, 184673160), (18620, 183611934), (18734, 182494620), (18792, 181931365), (18810, 181757268), (19140, 178623522), (19278, 177344860), (19285, 177280488), (19380, 176411466), (19404, 176193270), (19494, 175379820), (19602, 174413540), (19635, 174120408), (19720, 173369889), (19836, 172356030), (19845, 172277864), (19855, 172191096), (19992, 171011115), (20097, 170117640), (20196, 169283730), (20216, 169116255), (20328, 168184485), (20349, 168010920), (20482, 166919940), (20520, 166610829), (20570, 166205844), (20691, 165233880), (20706, 165114180), (20790, 164447052), (20938, 163284660), (21054, 162385020), (21315, 160396632), (21318, 160374060), (21420, 159610374), (21546, 158676980), (21560, 158573943), (21660, 157841838), (21692, 157608990), (21780, 156972186), (21924, 155941170), (21945, 155791944), (22040, 155120427), (22185, 154106568), (22330, 153105876), (22344, 153009945), (22440, 152355357), (22491, 152009880), (22572, 151464390), (22610, 151209828), (22680, 150743131), (22743, 150325560), (22869, 149497320), (22968, 148852935), (22990, 148710492), (23142, 147733740), (23256, 147009555), (23490, 145545092), (23562, 145100340), (23716, 144158130), (23826, 143492580), (23940, 142809282), (24157, 141526440), (24244, 141018570), (24255, 140954616), (24360, 140347053), (24548, 139272210), (24563, 139187160), (24684, 138504870), (24795, 137884824), (24871, 137463480), (24948, 137039210), (24990, 136808892), (25080, 136317951), (25137, 136008840), (25245, 135426984), (25270, 135293004), (25410, 134547588), (25578, 133663860), (25704, 133008645), (25839, 132313720), (25992, 131534865), (26136, 130810155), (26163, 130675160), (26180, 130590306), (26334, 129826620), (26460, 129208398), (26622, 128422140), (26796, 127588230), (26999, 126628920), (27115, 126087192), (27132, 126008190), (27405, 124752936), (27489, 124371720), (27540, 124141402), (27588, 123925410), (27608, 123835635), (27720, 123335289), (27797, 122993640), (27930, 122407956), (28072, 121788765), (28101, 121663080), (28215, 121171512), (28420, 120297474), (28424, 120280545), (28710, 119082348), (28728, 119007735), (28798, 118718460), (29070, 117607644), (29106, 117462180), (29241, 116919880), (29260, 116843958), (29580, 115579926), (29645, 115326504), (29754, 114904020), (29988, 114007410), (30294, 112855820), (30305, 112814856), (30324, 112744170), (30492, 112122990), (30685, 111417768), (30723, 111279960), (30780, 111073886), (30855, 110803896), (30856, 110800305), (31059, 110076120), (31185, 109631368), (31262, 109361340), (31320, 109158819), (31407, 108856440), (31416, 108825255), (31581, 108256680), (31654, 108007020), (31752, 107673665), (31768, 107619435), (31977, 106916040), (32130, 106406916), (32186, 106221780), (32340, 105715962), (32490, 105227892), (32538, 105072660), (32670, 104648124), (32886, 103960780), (33060, 103413618), (33320, 102606669), (33495, 102070584), (33516, 102006630), (33660, 101570238), (33858, 100976260), (33880, 100910691), (33915, 100806552), (34104, 100247895), (34452, 99235290), (34485, 99140328), (34510, 99068508), (34713, 98489160), (34884, 98006370), (35090, 97431012), (35112, 97369965), (35343, 96733560), (35378, 96637860), (35496, 96316605), (35530, 96224436), (35574, 96105420), (35640, 95927447), (35739, 95661720), (35910, 95206188), (36366, 94012380), (36540, 93564702), (36652, 93278790), (36822, 92848140), (37026, 92336580), (37240, 91805967), (37468, 91247310), (37485, 91205928), (37620, 90878634), (37905, 90195336), (37961, 90062280), (38115, 89698392), (38280, 89311761), (38367, 89109240), (38556, 88672430), (38570, 88640244), (38760, 88205733), (38808, 88096635), (38988, 87689910), (39083, 87476760), (39204, 87206770), (39270, 87060204), (39501, 86551080), (39672, 86178015), (39690, 86138932), (39710, 86095548), (39933, 85614760), (40194, 85058820), (40392, 84641865), (40698, 84005460), (40964, 83459970), (41140, 83102922), (41382, 82616940), (41412, 82557090), (41580, 82223526), (41876, 81642330), (41895, 81605304), (42108, 81192510), (42427, 80582040), (42630, 80198316), (42636, 80187030), (42840, 79805187), (42959, 79584120), (43065, 79388232), (43092, 79338490), (43197, 79145640), (43320, 78920919), (43384, 78804495), (43560, 78486093), (43605, 78405096), (43659, 78308120), (43681, 78268680), (43848, 77970585), (43890, 77895972), (44370, 77053284), (44631, 76602680), (44660, 76552938), (44982, 76004940), (45144, 75732195), (45220, 75604914), (45486, 75162780), (45738, 74748660), (45815, 74623032), (45980, 74355246), (46284, 73866870), (46835, 72997848), (46893, 72907560), (46980, 72772546), (47124, 72550170), (47432, 72079065), (47481, 72004680), (47652, 71746290), (47880, 71404641), (48195, 70937944), (48279, 70814520), (48314, 70763220), (48488, 70509285), (48510, 70477308), (48735, 70151928), (48807, 70048440), (49005, 69765416), (49096, 69636105), (49126, 69593580), (49368, 69252435), (49590, 68942412), (49742, 68731740), (49896, 68519605), (49980, 68404446), (50274, 68004420), (50490, 67713492), (50540, 67646502), (50820, 67273794), (51156, 66831930), (51205, 66767976), (51678, 66156860), (51765, 66045672), (52326, 65337580), (52345, 65313864), (52360, 65295153), (52635, 64954008), (52668, 64913310), (52920, 64604199), (53067, 64425240), (53244, 64211070), (53295, 64149624), (53361, 64070280), (53592, 63794115), (53865, 63470792), (53998, 63314460), (54230, 63043596), (54264, 63004095), (54549, 62674920), (54810, 62376468), (54978, 62185860), (55080, 62070701), (55176, 61962705), (55233, 61898760), (55539, 61557720), (55594, 61496820), (55860, 61203978), (56202, 60831540), (56430, 60585756), (56840, 60148737), (57420, 59541174), (57596, 59359230), (57855, 59093496), (58140, 58803822), (58212, 58731090), (58482, 58459940), (58520, 58421979), (58905, 58040136), (59160, 57789963), (59290, 57663252), (59508, 57452010), (59565, 57397032), (59653, 57312360), (59976, 57003705), (60291, 56705880), (60588, 56427910), (60610, 56407428), (60648, 56372085), (60984, 56061495), (61047, 56003640), (61370, 55708884), (61446, 55639980), (61560, 55536943), (61710, 55401948), (62073, 55077960), (62118, 55038060), (62370, 54815684), (62524, 54680670), (62814, 54428220), (63162, 54128340), (63308, 54003510), (63945, 53465544), (63954, 53458020), (64260, 53203458), (64372, 53110890), (64680, 52857981), (64980, 52613946), (65076, 52536330), (65340, 52324062), (65569, 52141320), (65772, 51980390), (65835, 51930648), (66120, 51706809), (66555, 51368856), (66671, 51279480), (66990, 51035292), (67032, 51003315), (67320, 50785119), (67473, 50669960), (67507, 50644440), (67716, 50488130), (67830, 50403276), (68229, 50108520), (68607, 49832440), (68904, 49617645), (68970, 49570164), (69020, 49534254), (69426, 49244580), (69768, 49003185), (70180, 48715506), (70686, 48366780), (70756, 48318930), (71060, 48112218), (71148, 48052710), (71478, 47830860), (71820, 47603094), (71995, 47487384), (72471, 47175480), (72732, 47006190), (72765, 46984872), (73080, 46782351), (73283, 46652760), (73304, 46639395), (73644, 46424070), (73689, 46395720), (74052, 46168290), (74385, 45961608), (74613, 45821160), (74936, 45623655), (74970, 45602964), (75240, 45439317), (75411, 45336280), (75735, 45142328), (75810, 45097668), (75922, 45031140), (76230, 44849196), (76734, 44554620), (77112, 44336215), (77140, 44320122), (77976, 43844955), (78155, 43744536), (78166, 43738380), (78408, 43603385), (78540, 43530102), (79002, 43275540), (79135, 43202808), (79380, 43069466), (79420, 43047774), (79866, 42807380), (80388, 42529410), (80465, 42488712), (80997, 42209640), (81345, 42029064), (81396, 42002730), (81928, 41729985), (82215, 41584312), (82280, 41551461), (82467, 41457240), (82764, 41308470), (82824, 41278545), (83160, 41111763), (83391, 40997880), (83752, 40821165), (83790, 40802652), (84216, 40596255), (84303, 40554360), (84645, 40390504), (84854, 40291020), (85260, 40099158), (85272, 40093515), (85918, 39792060), (86130, 39694116), (86184, 39669245), (86394, 39572820), (87210, 39202548), (87318, 39154060), (87362, 39134340), (87780, 38947986), (88445, 38655144), (88740, 38526642), (88935, 38442168), (89262, 38301340), (89320, 38276469), (89964, 38002470), (90440, 37802457), (90915, 37604952), (90972, 37581390), (91476, 37374330), (91630, 37311516), (91960, 37177623), (92055, 37139256), (92169, 37093320), (92565, 36934632), (92568, 36933435), (93177, 36692040), (93670, 36498924), (93786, 36453780), (93960, 36386273), (94221, 36285480), (94248, 36275085), (94743, 36085560), (94962, 36002340), (95304, 35873145), (95931, 35638680), (96390, 35468972), (96558, 35407260), (96628, 35381610), (97020, 35238654), (97470, 35075964), (97614, 35024220), (98010, 34882708), (98252, 34796790), (99180, 34471206), (99484, 34365870), (99960, 34202223), (100485, 34023528), (100548, 34002210), (100793, 33919560), (100980, 33856746), (101080, 33823251), (101640, 33636897), (101745, 33602184), (102312, 33415965), (102410, 33383988), (103037, 33180840), (103356, 33078430), (103455, 33046776), (103530, 33022836), (104139, 32829720), (104652, 32668790), (104690, 32656932), (105270, 32477004), (105336, 32456655), (106029, 32244520), (106134, 32212620), (106488, 32105535), (106590, 32074812), (106722, 32035140), (107217, 31887240), (107730, 31735396), (107996, 31657230), (108460, 31521798), (109098, 31337460), (109620, 31188234), (109956, 31092930), (110466, 30949380), (111078, 30778860), (111188, 30748410), (111720, 30601989), (112404, 30415770), (112455, 30401976), (112651, 30349080), (112860, 30292878), (113715, 30065112), (113883, 30020760), (114345, 29899464), (114840, 29770587), (115101, 29703080), (115159, 29688120), (115192, 29679615), (115710, 29546748), (116280, 29401911), (116424, 29365545), (116964, 29229970), (117249, 29158920), (117810, 29020068), (118503, 28850360), (118580, 28831626), (119016, 28726005), (119130, 28698516), (119306, 28656180), (120582, 28352940), (120785, 28305288), (121176, 28213955), (121220, 28203714), (122094, 28001820), (122740, 27854442), (122815, 27837432), (122892, 27819990), (123420, 27700974), (124146, 27538980), (124236, 27519030), (124355, 27492696), (124740, 27407842), (125048, 27340335), (125628, 27214110), (125685, 27201768), (126324, 27064170), (126616, 27001755), (127281, 26860680), (127890, 26732772), (127908, 26729010), (128520, 26601729), (128744, 26555445), (128877, 26528040), (129195, 26462744), (129591, 26381880), (129960, 26306973), (130152, 26268165), (130680, 26162031), (130815, 26135032), (131043, 26089560), (131138, 26070660), (131544, 25990195), (131670, 25965324), (133110, 25684428), (133342, 25639740), (133980, 25517646), (134946, 25334980), (134995, 25325784), (135014, 25322220), (135432, 25244065), (135660, 25201638), (136458, 25054260), (137214, 24916220), (137445, 24874344), (137940, 24785082), (138040, 24767127), (138852, 24622290), (138985, 24598728), (140360, 24357753), (140505, 24332616), (140679, 24302520), (141372, 24183390), (141512, 24159465), (142120, 24056109), (142296, 24026355), (142443, 24001560), (142956, 23915430), (143640, 23801547), (143990, 23743692), (144837, 23604840), (144942, 23587740), (145464, 23503095), (145530, 23492436), (146205, 23383976), (146421, 23349480), (146566, 23326380), (147288, 23212035), (147378, 23197860), (148104, 23084145), (148770, 22980804), (149226, 22910580), (149940, 22801482), (150822, 22668140), (151470, 22571164), (151620, 22548834), (151844, 22515570), (152460, 22424598), (153468, 22277310), (153615, 22255992), (154280, 22160061), (155295, 22015224), (156310, 21872268), (156332, 21869190), (157035, 21771288), (157080, 21765051), (157905, 21651336), (158004, 21637770), (158270, 21601404), (158760, 21534733), (158840, 21523887), (159201, 21475080), (159732, 21403690), (159885, 21383208), (160083, 21356760), (160776, 21264705), (160930, 21244356), (161994, 21104820), (162690, 21014532), (162792, 21001365), (163647, 20891640), (164430, 20792156), (164934, 20728620), (165528, 20654235), (165699, 20632920), (166617, 20519240), (166782, 20498940), (167580, 20401326), (168606, 20277180), (169290, 20195252), (169708, 20145510), (170520, 20049579), (171836, 19896030), (171941, 19883880), (172260, 19847058), (172788, 19786410), (173565, 19697832), (174097, 19637640), (174420, 19601274), (174636, 19577030), (174724, 19567170), (175560, 19473993), (176715, 19346712), (176890, 19327572), (177480, 19263321), (177870, 19221084), (177973, 19209960), (178524, 19150670), (178695, 19132344), (178959, 19104120), (179928, 19001235), (180873, 18901960), (181830, 18802476), (181944, 18790695), (182952, 18687165), (183141, 18667880), (183260, 18655758), (184110, 18569628), (184338, 18546660), (185130, 18467316), (186219, 18359320), (186354, 18346020), (187340, 18249462), (187572, 18226890), (188442, 18142740), (189486, 18042780), (189805, 18012456), (189924, 18001170), (191835, 17821848), (191862, 17819340), (192780, 17734486), (193116, 17703630), (193256, 17690805), (194040, 17619327), (194579, 17570520), (194940, 17537982), (195228, 17512110), (195415, 17495352), (196020, 17441354), (196504, 17398395), (196707, 17380440), (197505, 17310216), (198360, 17235603), (198968, 17182935), (199665, 17122952), (200013, 17093160), (200970, 17011764), (201096, 17001105), (201586, 16959780), (201960, 16928373), (202521, 16881480), (203490, 16801092), (204687, 16702840), (204820, 16691994), (206074, 16590420), (206712, 16539215), (206910, 16523388), (207060, 16511418), (208278, 16414860), (209304, 16334395), (209380, 16328466), (210540, 16238502), (212058, 16122260), (212135, 16116408), (212268, 16106310), (213180, 16037406), (213444, 16017570), (214434, 15943620), (214795, 15916824), (215460, 15867698), (215985, 15829128), (215992, 15828615), (216920, 15760899), (217413, 15725160), (218196, 15668730), (218295, 15661624), (218405, 15653736), (219240, 15594117), (219849, 15550920), (219912, 15546465), (220932, 15474690), (221067, 15465240), (222156, 15389430), (222376, 15374205), (223155, 15320536), (223839, 15273720), (224808, 15207885), (224910, 15200988), (225302, 15174540), (225720, 15146439), (227430, 15032556), (227766, 15010380), (228690, 14949732), (230202, 14851540), (230318, 14844060), (231420, 14773374), (233928, 14614985), (234465, 14581512), (234498, 14579460), (235620, 14510034), (237006, 14425180), (237160, 14415813), (237405, 14400936), (238260, 14349258), (238612, 14328090), (241164, 14176470), (241395, 14162904), (241570, 14152644), (242440, 14101857), (242991, 14069880), (244035, 14009688), (244188, 14000910), (245480, 13927221), (245630, 13918716), (245784, 13909995), (246840, 13850487), (247401, 13819080), (248292, 13769490), (248472, 13759515), (248710, 13746348), (249480, 13703921), (250173, 13665960), (251256, 13607055), (251370, 13600884), (252648, 13532085), (252909, 13518120), (254562, 13430340), (255780, 13366386), (255816, 13364505), (257754, 13264020), (258390, 13231372), (259182, 13190940), (261630, 13067516), (262086, 13044780), (262276, 13035330), (263340, 12982662), (265335, 12885048), (265727, 12866040), (266220, 12842214), (266684, 12819870), (266805, 12814056), (267960, 12758823), (269892, 12667490), (269990, 12662892), (270028, 12661110), (271320, 12600819), (272745, 12534984), (272916, 12527130), (273581, 12496680), (274428, 12458110), (274890, 12437172), (275880, 12392541), (276165, 12379752), (276507, 12364440), (277695, 12311544), (277704, 12311145), (277970, 12299364), (279531, 12230680), (281010, 12166308), (281358, 12151260), (282663, 12095160), (282744, 12091695), (284229, 12028520), (284886, 12000780), (285912, 11957715), (287793, 11879560), (287980, 11871846), (289674, 11802420), (289884, 11793870), (291060, 11746218), (292410, 11691988), (292842, 11674740), (293132, 11663190), (294756, 11598930), (296989, 11511720), (297540, 11490402), (298265, 11462472), (298452, 11455290), (299880, 11400741), (300713, 11369160), (301455, 11341176), (301644, 11334070), (302379, 11306520), (302940, 11285582), (303240, 11274417), (303688, 11257785), (304920, 11212299), (305235, 11200728), (305767, 11181240), (306936, 11138655), (307230, 11127996), (309111, 11060280), (310365, 11015592), (310590, 11007612), (312417, 10943240), (312620, 10936134), (312664, 10934595), (314070, 10885644), (315810, 10825668), (316008, 10818885), (316540, 10800702), (318402, 10737540), (319464, 10701845), (319770, 10691604), (320166, 10678380), (321651, 10629080), (321860, 10622178), (323988, 10552410), (325380, 10507266), (327294, 10445820), (327845, 10428264), (328860, 10396078), (329868, 10364310), (331398, 10316460), (333234, 10259620), (333355, 10255896), (333564, 10249470), (335160, 10200663), (337212, 10138590), (337365, 10133992), (337535, 10128888), (337953, 10116360), (338580, 10097626), (339416, 10072755), (341145, 10021704), (341649, 10006920), (343035, 9966488), (343672, 9948015), (343882, 9941940), (344520, 9923529), (345477, 9896040), (345576, 9893205), (347130, 9848916), (348194, 9818820), (348840, 9800637), (349272, 9788515), (349448, 9783585), (351747, 9719640), (353430, 9673356), (353780, 9663786), (355740, 9610542), (355946, 9604980), (357048, 9575335), (357390, 9566172), (357918, 9552060), (361746, 9450980), (362355, 9435096), (363660, 9401238), (366282, 9333940), (366415, 9330552), (366520, 9327879), (368220, 9284814), (368445, 9279144), (368676, 9273330), (370260, 9233658), (372438, 9179660), (372708, 9173010), (373065, 9164232), (374680, 9124731), (375144, 9113445), (376884, 9071370), (377055, 9067256), (378972, 9021390), (379610, 9006228), (379848, 9000585), (381843, 8953560), (383670, 8910924), (383724, 8909670), (385560, 8867243), (386232, 8851815), (386631, 8842680), (388773, 8793960), (389158, 8785260), (389880, 8768991), (390456, 8756055), (390830, 8747676), (392040, 8720677), (393129, 8696520), (393414, 8690220), (395010, 8655108), (399330, 8561476), (400026, 8546580), (401940, 8505882), (403172, 8479890), (404985, 8441928), (405042, 8440740), (406980, 8400546), (409374, 8351420), (409640, 8345997), (412148, 8295210), (412335, 8291448), (413820, 8261694), (414120, 8255709), (416556, 8207430), (416955, 8199576), (417571, 8187480), (418760, 8164233), (421080, 8119251), (421515, 8110872), (422037, 8100840), (424116, 8061130), (424270, 8058204), (424536, 8053155), (426360, 8018703), (426888, 8008785), (427329, 8000520), (428868, 7971810), (429590, 7958412), (430920, 7933849), (431970, 7914564), (434511, 7868280), (434826, 7862580), (436392, 7834365), (436590, 7830812), (436810, 7826868), (439263, 7783160), (439698, 7775460), (441864, 7737345), (442134, 7732620), (444312, 7694715), (446310, 7660268), (447678, 7636860), (449820, 7600494), (450604, 7587270), (454860, 7516278), (455532, 7505190), (457380, 7474866), (458983, 7448760), (460404, 7425770), (460636, 7422030), (460845, 7418664), (462840, 7386687), (465885, 7338408), (466697, 7325640), (468930, 7290756), (468996, 7289730), (471105, 7257096), (471240, 7255017), (472549, 7234920), (473715, 7217112), (474012, 7212590), (474810, 7200468), (476520, 7174629), (477224, 7164045), (477603, 7158360), (479655, 7127736), (480249, 7118920), (482328, 7088235), (482790, 7081452), (483140, 7076322), (485982, 7034940), (488070, 7004844), (488376, 7000455), (490941, 6963880), (491260, 6959358), (494802, 6909540), (496584, 6884745), (497097, 6877640), (497420, 6873174), (500346, 6832980), (502740, 6800442), (503965, 6783912), (505818, 6759060), (509124, 6715170), (511560, 6683193), (512981, 6664680), (515185, 6636168), (515508, 6632010), (515823, 6627960), (516780, 6615686), (518364, 6595470), (520695, 6565944), (522291, 6545880), (523260, 6533758), (524172, 6522390), (524552, 6517665), (526680, 6491331), (530145, 6448904), (530670, 6442524), (531454, 6433020), (532440, 6421107), (533368, 6409935), (533610, 6407028), (533919, 6403320), (536085, 6377448), (536877, 6368040), (539784, 6333745), (539980, 6331446), (540056, 6330555), (545490, 6267492), (545832, 6263565), (547162, 6248340), (548856, 6229055), (549780, 6218586), (552330, 6189876), (553014, 6182220), (555390, 6155772), (555940, 6149682), (559062, 6115340), (562020, 6083154), (562716, 6075630), (563255, 6069816), (565326, 6047580), (568458, 6014260), (569415, 6004152), (569772, 6000390), (575505, 5940616), (575586, 5939780), (575795, 5937624), (575960, 5935923), (579348, 5901210), (579768, 5896935), (582120, 5873109), (583737, 5856840), (584820, 5845994), (585684, 5837370), (586245, 5831784), (586264, 5831595), (589512, 5799465), (590121, 5793480), (592515, 5770072), (593978, 5755860), (595080, 5745201), (596530, 5731236), (596904, 5727645), (600039, 5697720), (601426, 5684580), (602910, 5670588), (603288, 5667035), (604758, 5653260), (605880, 5642791), (607563, 5627160), (610470, 5600364), (611534, 5590620), (614460, 5563998), (618222, 5530140), (620730, 5507796), (621180, 5503806), (624834, 5471620), (625240, 5468067), (628140, 5442822), (631620, 5412834), (633080, 5400351), (636405, 5372136), (636804, 5368770), (639540, 5345802), (640332, 5339190), (643302, 5314540), (643720, 5311089), (644385, 5305608), (647955, 5276376), (647976, 5276205), (650760, 5253633), (652239, 5241720), (654588, 5222910), (655215, 5217912), (655690, 5214132), (657720, 5198039), (659547, 5183640), (659736, 5182155), (662796, 5158230), (663201, 5155080), (666468, 5129810), (666710, 5127948), (667128, 5124735), (671517, 5091240), (674424, 5069295), (674730, 5066996), (675070, 5064444), (675906, 5058180), (677160, 5048813), (682290, 5010852), (683298, 5003460), (686070, 4983244), (687764, 4970970), (690954, 4948020), (694260, 4924458), (696388, 4909410), (703395, 4860504), (703494, 4859820), (706860, 4836678), (707560, 4831893), (711480, 4805271), (711892, 4802490), (712215, 4800312), (714780, 4783086), (715836, 4776030), (721259, 4740120), (723492, 4725490), (724185, 4720968), (724710, 4717548), (727320, 4700619), (728973, 4689960), (732105, 4669896), (732564, 4666970), (732830, 4665276), (736440, 4642407), (736890, 4639572), (737352, 4636665), (740520, 4616829), (742203, 4606360), (742577, 4604040), (744876, 4589830), (745416, 4586505), (746130, 4582116), (750519, 4555320), (753768, 4535685), (754110, 4533628), (757944, 4510695), (758727, 4506040), (759220, 4503114), (763686, 4476780), (767340, 4455462), (767448, 4454835), (773262, 4421340), (777546, 4396980), (778316, 4392630), (781660, 4373838), (786258, 4348260), (786828, 4345110), (790020, 4327554), (796005, 4295016), (797181, 4288680), (798660, 4280738), (800052, 4273290), (800415, 4271352), (803880, 4252941), (806113, 4241160), (806344, 4239945), (809970, 4220964), (810084, 4220370), (813960, 4200273), (818235, 4178328), (818748, 4175710), (820743, 4165560), (824296, 4147605), (824670, 4145724), (827640, 4130847), (828495, 4126584), (829521, 4121480), (833085, 4103848), (833112, 4103715), (833910, 4099788), (835142, 4093740), (843030, 4055436), (844074, 4050420), (847989, 4031720), (848232, 4030565), (848540, 4029102), (854658, 4000260), (857736, 3985905), (859180, 3979206), (859705, 3976776), (863940, 3957282), (869022, 3934140), (869652, 3931290), (870485, 3927528), (873180, 3915406), (873620, 3913434), (878526, 3891580), (879396, 3887730), (884268, 3866310), (889865, 3841992), (890967, 3837240), (892620, 3830134), (894795, 3820824), (895356, 3818430), (899640, 3800247), (901208, 3793635), (902139, 3789720), (904365, 3780392), (907137, 3768840), (909720, 3758139), (911064, 3752595), (914760, 3737433), (915705, 3733576), (917301, 3727080), (917966, 3724380), (920808, 3712885), (921272, 3711015), (921690, 3709332), (927333, 3686760), (931095, 3671864), (931770, 3669204), (933394, 3662820), (937860, 3645378), (937992, 3644865), (942210, 3628548), (945098, 3617460), (947430, 3608556), (948024, 3606295), (949620, 3600234), (955206, 3579180), (959310, 3563868), (960498, 3559460), (965580, 3540726), (966280, 3538161), (971964, 3517470), (972895, 3514104), (976140, 3502422), (981882, 3481940), (982520, 3479679), (983535, 3476088), (989604, 3454770), (994194, 3438820), (994840, 3436587), (1000065, 3418632), (1000692, 3416490), (1005480, 3400221), (1007930, 3391956), (1011636, 3379530), (1012605, 3376296), (1013859, 3372120), (1018248, 3357585), (1023435, 3340568), (1024947, 3335640), (1025962, 3332340), (1030370, 3318084), (1031016, 3316005), (1031646, 3313980), (1033560, 3307843), (1036431, 3298680), (1036728, 3297735), (1041390, 3282972), (1044582, 3272940), (1046520, 3266879), (1048344, 3261195), (1055241, 3239880), (1060290, 3224452), (1061340, 3221262), (1062908, 3216510), (1067220, 3203514), (1067838, 3201660), (1072170, 3188724), (1073754, 3184020), (1079960, 3165723), (1087065, 3145032), (1090980, 3133746), (1094324, 3124170), (1099245, 3110184), (1099560, 3109293), (1104660, 3094938), (1105335, 3093048), (1106028, 3091110), (1110780, 3077886), (1111880, 3074841), (1118124, 3057670), (1119195, 3054744), (1124040, 3041577), (1125432, 3037815), (1126510, 3034908), (1130652, 3023790), (1133407, 3016440), (1136916, 3007130), (1138830, 3002076), (1139544, 3000195), (1145529, 2984520), (1151010, 2970308), (1151172, 2969890), (1151590, 2968812), (1158696, 2950605), (1159893, 2947560), (1166319, 2931320), (1167474, 2928420), (1169640, 2922997), (1171368, 2918685), (1172490, 2915892), (1179387, 2898840), (1180242, 2896740), (1185030, 2885036), (1187956, 2877930), (1193060, 2865618), (1200078, 2848860), (1202852, 2842290), (1205820, 2835294), (1209516, 2826630), (1214955, 2813976), (1215126, 2813580), (1220940, 2800182), (1223068, 2795310), (1228920, 2781999), (1236444, 2765070), (1237005, 2763816), (1241460, 2753898), (1242360, 2751903), (1245811, 2744280), (1249668, 2735810), (1250865, 2733192), (1252713, 2729160), (1256280, 2721411), (1263240, 2706417), (1264545, 2703624), (1266111, 2700280), (1266749, 2698920), (1272810, 2686068), (1273608, 2684385), (1279080, 2672901), (1280664, 2669595), (1281987, 2666840), (1286604, 2657270), (1288770, 2652804), (1295910, 2638188), (1303533, 2622760), (1304478, 2620860), (1309176, 2611455), (1310430, 2608956), (1311380, 2607066), (1319094, 2591820), (1325592, 2579115), (1326402, 2577540), (1328635, 2573208), (1332936, 2564905), (1333420, 2563974), (1343034, 2545620), (1349460, 2533498), (1350140, 2532222), (1351812, 2529090), (1364580, 2505426), (1366596, 2501730), (1367905, 2499336), (1372140, 2491622), (1375528, 2485485), (1376949, 2482920), (1381908, 2474010), (1382535, 2472888), (1388520, 2462229), (1392776, 2454705), (1397655, 2446136), (1400091, 2441880), (1406790, 2430252), (1406988, 2429910), (1413315, 2419032), (1413720, 2418339), (1417647, 2411640), (1421145, 2405704), (1423784, 2401245), (1424430, 2400156), (1429560, 2391543), (1431672, 2388015), (1432809, 2386120), (1438965, 2375912), (1442518, 2370060), (1446984, 2362745), (1448370, 2360484), (1449420, 2358774), (1457946, 2344980), (1464210, 2334948), (1465128, 2333485), (1465660, 2332638), (1473780, 2319786), (1484406, 2303180), (1484945, 2302344), (1485154, 2302020), (1489752, 2294915), (1492260, 2291058), (1501038, 2277660), (1503565, 2273832), (1508220, 2266814), (1511895, 2261304), (1517454, 2253020), (1518440, 2251557), (1527372, 2238390), (1528835, 2236248), (1534680, 2227731), (1538943, 2221560), (1545555, 2212056), (1546524, 2210670), (1547469, 2209320), (1555092, 2198490), (1556632, 2196315), (1562085, 2188648), (1563320, 2186919), (1566873, 2181960), (1572516, 2174130), (1573656, 2172555), (1580040, 2163777), (1592010, 2147508), (1594362, 2144340), (1597320, 2140369), (1600104, 2136645), (1600830, 2135676), (1601757, 2134440), (1608255, 2125816), (1610631, 2122680), (1612226, 2120580), (1619940, 2110482), (1620168, 2110185), (1636470, 2089164), (1637496, 2087855), (1641486, 2082780), (1649340, 2072862), (1656990, 2063292), (1659042, 2060740), (1666170, 2051924), (1667820, 2049894), (1670284, 2046870), (1686060, 2027718), (1688148, 2025210), (1689765, 2023272), (1695978, 2015860), (1697080, 2014551), (1708245, 2001384), (1709316, 2000130), (1718360, 1989603), (1719410, 1988388), (1727385, 1979208), (1727880, 1978641), (1738044, 1967070), (1739304, 1965645), (1740970, 1963764), (1746360, 1957703), (1747240, 1956717), (1751211, 1952280), (1757052, 1945790), (1758735, 1943928), (1758792, 1943865), (1768536, 1933155), (1770363, 1931160), (1779730, 1920996), (1781934, 1918620), (1785240, 1915067), (1789590, 1910412), (1790712, 1909215), (1800117, 1899240), (1804278, 1894860), (1808730, 1890196), (1814274, 1884420), (1822689, 1875720), (1831410, 1866788), (1834602, 1863540), (1835932, 1862190), (1843380, 1854666)]