1532589818760

素因数分解:

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

素因数の和:127

約数の個数: 4320

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 49, 51, 52, 54, 55, 56, 57, 60, 63, 65, 66, 68, 70, 72, 76, 77, 78, 81, 84, 85, 88, 90, 91, 95, 98, 99, 102, 104, 105, 108, 110, 114, 117, 119, 120, 121, 126, 130, 132, 133, 135, 136, 140, 143, 147, 152, 153, 154, 156, 162, 165, 168, 170, 171, 180, 182, 187, 189, 190, 195, 196, 198, 204, 209, 210, 216, 220, 221, 228, 231, 234, 238, 242, 245, 247, 252, 255, 260, 264, 266, 270, 273, 280, 285, 286, 294, 297, 306, 308, 312, 315, 323, 324, 330, 340, 342, 351, 357, 360, 361, 363, 364, 374, 378, 380, 385, 390, 392, 396, 399, 405, 408, 418, 420, 429, 440, 441, 442, 455, 456, 459, 462, 468, 476, 484, 490, 494, 495, 504, 510, 513, 520, 532, 539, 540, 546, 561, 567, 570, 572, 585, 588, 594, 595, 605, 612, 616, 627, 630, 637, 646, 648, 660, 663, 665, 680, 684, 693, 702, 714, 715, 722, 726, 728, 735, 741, 748, 756, 760, 765, 770, 780, 792, 798, 810, 819, 833, 836, 840, 847, 855, 858, 882, 884, 891, 910, 918, 924, 931, 935, 936, 945, 952, 968, 969, 980, 988, 990, 1001, 1020, 1026, 1045, 1053, 1064, 1071, 1078, 1080, 1083, 1089, 1092, 1105, 1122, 1134, 1140, 1144, 1155, 1170, 1176, 1188, 1190, 1197, 1210, 1224, 1235, 1254, 1260, 1274, 1287, 1292, 1309, 1320, 1323, 1326, 1330, 1365, 1368, 1377, 1386, 1404, 1428, 1430, 1444, 1452, 1463, 1470, 1482, 1485, 1496, 1512, 1530, 1539, 1540, 1547, 1560, 1573, 1596, 1615, 1617, 1620, 1638, 1666, 1672, 1683, 1694, 1710, 1716, 1729, 1755, 1764, 1768, 1782, 1785, 1805, 1815, 1820, 1836, 1848, 1862, 1870, 1881, 1890, 1911, 1938, 1960, 1976, 1980, 1989, 1995, 2002, 2040, 2052, 2057, 2079, 2090, 2106, 2142, 2145, 2156, 2166, 2178, 2184, 2205, 2210, 2223, 2244, 2261, 2268, 2280, 2295, 2299, 2310, 2340, 2376, 2380, 2394, 2420, 2431, 2457, 2470, 2499, 2508, 2520, 2527, 2541, 2548, 2565, 2574, 2584, 2618, 2646, 2652, 2660, 2695, 2717, 2730, 2754, 2772, 2793, 2805, 2808, 2835, 2856, 2860, 2888, 2904, 2907, 2926, 2940, 2964, 2970, 3003, 3060, 3078, 3080, 3094, 3135, 3146, 3185, 3192, 3213, 3230, 3234, 3240, 3249, 3267, 3276, 3315, 3332, 3366, 3388, 3420, 3432, 3458, 3465, 3510, 3528, 3553, 3564, 3570, 3591, 3610, 3630, 3640, 3672, 3705, 3724, 3740, 3762, 3780, 3822, 3861, 3876, 3927, 3960, 3969, 3971, 3978, 3990, 4004, 4095, 4104, 4114, 4158, 4165, 4180, 4199, 4212, 4235, 4284, 4290, 4312, 4332, 4356, 4389, 4410, 4420, 4446, 4455, 4488, 4522, 4536, 4590, 4598, 4620, 4641, 4655, 4680, 4693, 4719, 4760, 4788, 4840, 4845, 4851, 4862, 4914, 4940, 4998, 5005, 5016, 5049, 5054, 5082, 5096, 5130, 5148, 5187, 5236, 5265, 5292, 5304, 5320, 5355, 5390, 5415, 5434, 5445, 5460, 5508, 5544, 5586, 5610, 5643, 5670, 5720, 5733, 5814, 5852, 5880, 5928, 5929, 5940, 5967, 5985, 6006, 6120, 6137, 6156, 6171, 6188, 6237, 6270, 6292, 6370, 6426, 6435, 6460, 6468, 6498, 6534, 6545, 6552, 6615, 6630, 6664, 6669, 6732, 6776, 6783, 6840, 6885, 6897, 6916, 6930, 7007, 7020, 7106, 7128, 7140, 7182, 7220, 7260, 7293, 7315, 7371, 7410, 7448, 7480, 7497, 7524, 7560, 7581, 7623, 7644, 7695, 7722, 7735, 7752, 7854, 7865, 7938, 7942, 7956, 7980, 8008, 8085, 8151, 8190, 8228, 8316, 8330, 8360, 8379, 8398, 8415, 8424, 8470, 8568, 8580, 8645, 8664, 8712, 8721, 8778, 8820, 8840, 8892, 8910, 9009, 9044, 9163, 9180, 9196, 9240, 9282, 9310, 9386, 9405, 9438, 9555, 9576, 9639, 9690, 9702, 9724, 9747, 9801, 9828, 9880, 9945, 9996, 10010, 10098, 10108, 10164, 10241, 10260, 10285, 10296, 10374, 10395, 10472, 10530, 10584, 10659, 10710, 10773, 10780, 10829, 10830, 10868, 10890, 10920, 11011, 11016, 11115, 11172, 11220, 11286, 11305, 11340, 11466, 11495, 11583, 11628, 11704, 11781, 11858, 11880, 11913, 11934, 11970, 12012, 12103, 12155, 12274, 12285, 12312, 12342, 12376, 12474, 12495, 12540, 12584, 12597, 12635, 12705, 12740, 12852, 12870, 12920, 12936, 12996, 13068, 13090, 13167, 13230, 13260, 13338, 13464, 13566, 13585, 13770, 13794, 13832, 13860, 13923, 13965, 14014, 14040, 14079, 14157, 14212, 14280, 14364, 14399, 14440, 14520, 14535, 14553, 14586, 14630, 14742, 14820, 14994, 15015, 15048, 15147, 15162, 15246, 15288, 15390, 15444, 15470, 15561, 15708, 15730, 15827, 15876, 15884, 15912, 15960, 16065, 16093, 16170, 16245, 16302, 16335, 16380, 16456, 16632, 16660, 16758, 16796, 16830, 16929, 16940, 17017, 17160, 17199, 17290, 17442, 17556, 17640, 17689, 17765, 17784, 17787, 17820, 17901, 17955, 18018, 18088, 18326, 18360, 18392, 18411, 18513, 18564, 18620, 18772, 18810, 18876, 19019, 19110, 19278, 19305, 19380, 19404, 19448, 19494, 19602, 19635, 19656, 19845, 19855, 19890, 19992, 20007, 20020, 20196, 20216, 20328, 20349, 20482, 20520, 20570, 20691, 20748, 20790, 20995, 21021, 21060, 21318, 21420, 21546, 21560, 21658, 21660, 21736, 21780, 21879, 21945, 22022, 22230, 22344, 22440, 22491, 22572, 22610, 22680, 22743, 22869, 22932, 22990, 23166, 23205, 23256, 23465, 23562, 23595, 23716, 23826, 23868, 23940, 24024, 24206, 24255, 24310, 24453, 24548, 24570, 24684, 24871, 24948, 24990, 25080, 25137, 25194, 25245, 25270, 25410, 25480, 25704, 25740, 25935, 25992, 26136, 26163, 26180, 26334, 26460, 26520, 26676, 26741, 27027, 27132, 27170, 27489, 27540, 27588, 27720, 27797, 27846, 27930, 28028, 28158, 28215, 28314, 28424, 28665, 28728, 28798, 29070, 29106, 29172, 29241, 29260, 29393, 29484, 29640, 29645, 29835, 29887, 29988, 30030, 30294, 30324, 30492, 30685, 30723, 30780, 30855, 30888, 30940, 31122, 31185, 31416, 31460, 31654, 31752, 31768, 31977, 32130, 32186, 32340, 32487, 32490, 32604, 32670, 32760, 32851, 33033, 33320, 33345, 33516, 33592, 33660, 33858, 33880, 33915, 34034, 34398, 34485, 34580, 34884, 35035, 35112, 35343, 35378, 35530, 35574, 35640, 35739, 35802, 35910, 36036, 36309, 36465, 36652, 36822, 36855, 37026, 37128, 37240, 37485, 37544, 37620, 37752, 37791, 37905, 38038, 38115, 38220, 38556, 38610, 38760, 38808, 38988, 39083, 39204, 39270, 39501, 39690, 39710, 39780, 40014, 40040, 40392, 40698, 40755, 40964, 41140, 41382, 41496, 41580, 41769, 41895, 41990, 42042, 42120, 42237, 42471, 42636, 42840, 42959, 43092, 43197, 43316, 43320, 43560, 43605, 43659, 43681, 43758, 43890, 44044, 44460, 44982, 45045, 45144, 45220, 45486, 45738, 45815, 45864, 45980, 46189, 46332, 46410, 46683, 46930, 47124, 47190, 47432, 47481, 47652, 47736, 47880, 48195, 48279, 48412, 48510, 48620, 48735, 48906, 49005, 49096, 49140, 49368, 49742, 49896, 49980, 50274, 50388, 50490, 50540, 50820, 51051, 51205, 51480, 51597, 51623, 51870, 52326, 52360, 52668, 52920, 53067, 53295, 53352, 53361, 53482, 53865, 54054, 54145, 54264, 54340, 54978, 55055, 55080, 55176, 55233, 55539, 55594, 55692, 55860, 56056, 56316, 56430, 56628, 57057, 57330, 57596, 57915, 58140, 58212, 58344, 58482, 58520, 58786, 58905, 58968, 59290, 59565, 59670, 59774, 59976, 60060, 60515, 60588, 60648, 60984, 61047, 61370, 61446, 61560, 61710, 61880, 62073, 62244, 62370, 62920, 62985, 63063, 63308, 63954, 64260, 64372, 64680, 64974, 64980, 65208, 65340, 65637, 65702, 65835, 66066, 66690, 67032, 67320, 67473, 67507, 67716, 67830, 68068, 68229, 68607, 68796, 68970, 69160, 69615, 69768, 70070, 70395, 70686, 70756, 70785, 71060, 71148, 71478, 71604, 71820, 71995, 72072, 72618, 72765, 72930, 73304, 73359, 73644, 73710, 74052, 74613, 74970, 75240, 75411, 75582, 75735, 75810, 76076, 76230, 76440, 77077, 77112, 77220, 77805, 77976, 78166, 78408, 78540, 79002, 79135, 79380, 79420, 79560, 79781, 80028, 80223, 80465, 81081, 81396, 81510, 81928, 82280, 82467, 82764, 83160, 83391, 83538, 83790, 83980, 84084, 84474, 84645, 84942, 85085, 85272, 85918, 85995, 86184, 86394, 86632, 87210, 87318, 87362, 87516, 87780, 88088, 88179, 88445, 88920, 88935, 89505, 89661, 89964, 90090, 90440, 90972, 91476, 91630, 91960, 92055, 92169, 92378, 92565, 92664, 92820, 93366, 93860, 94248, 94380, 94962, 95095, 95304, 95931, 96390, 96558, 96824, 97020, 97240, 97461, 97470, 97812, 98010, 98280, 98553, 99099, 99484, 99960, 100035, 100548, 100776, 100793, 100980, 101080, 101640, 101745, 102102, 102410, 103194, 103246, 103455, 103740, 104652, 105105, 105336, 106029, 106134, 106590, 106722, 106964, 107217, 107730, 108108, 108290, 108680, 108927, 109395, 109956, 110110, 110466, 111078, 111188, 111384, 111720, 112455, 112632, 112651, 112860, 113256, 113373, 113715, 114114, 114345, 114660, 115192, 115830, 116280, 116424, 116964, 117249, 117572, 117810, 118503, 118580, 119119, 119130, 119340, 119548, 120120, 121030, 121176, 122094, 122265, 122740, 122892, 123420, 124146, 124355, 124488, 124740, 125307, 125685, 125970, 126126, 126616, 126711, 127413, 127908, 128520, 128744, 128877, 129591, 129948, 129960, 130680, 130815, 131043, 131274, 131404, 131670, 132132, 133133, 133380, 133705, 134946, 135014, 135135, 135432, 135660, 136136, 136458, 137214, 137445, 137592, 137940, 138567, 138985, 139230, 140049, 140140, 140790, 141372, 141512, 141570, 142120, 142296, 142443, 142956, 143208, 143640, 143990, 144837, 145236, 145530, 145860, 146205, 146718, 146965, 147288, 147420, 148104, 149226, 149435, 149940, 150822, 151164, 151470, 151620, 152152, 152460, 153153, 153615, 154154, 154440, 154869, 155610, 156332, 157080, 158004, 158270, 158760, 158840, 159201, 159562, 159885, 160056, 160083, 160446, 160930, 162162, 162435, 162792, 163020, 164255, 164934, 165165, 165528, 165699, 166617, 166782, 167076, 167580, 167960, 168168, 168948, 169290, 169884, 170170, 171171, 171836, 171990, 172788, 174097, 174420, 174636, 174724, 175032, 175560, 176358, 176715, 176890, 177870, 178695, 179010, 179322, 179928, 180180, 181545, 181944, 182952, 183141, 183260, 184110, 184338, 184756, 185130, 185640, 186219, 186732, 187187, 187720, 188760, 188955, 189189, 189924, 190190, 191862, 192780, 193116, 194040, 194579, 194922, 194940, 195415, 195624, 196020, 196911, 197106, 197505, 198198, 198968, 200070, 201096, 201586, 201960, 202521, 203490, 204204, 204687, 204820, 205751, 206388, 206492, 206910, 207480, 208845, 209209, 209304, 210210, 211185, 212058, 212268, 212355, 213180, 213444, 213928, 214434, 214795, 215460, 215985, 216216, 216580, 217854, 218295, 218405, 218790, 219912, 220077, 220220, 220932, 222156, 222376, 223839, 224910, 225302, 225720, 226746, 227430, 228228, 228690, 229320, 229957, 230945, 231231, 231660, 233415, 233928, 234498, 235144, 235620, 237006, 237160, 237405, 238238, 238260, 238680, 239096, 239343, 240669, 241395, 242060, 244188, 244530, 245480, 245784, 246840, 247401, 248292, 248710, 249480, 250173, 250614, 251370, 251940, 252252, 253422, 254826, 255255, 255816, 257754, 257985, 258115, 259182, 259896, 261630, 262086, 262548, 262808, 263340, 264264, 264537, 265335, 266266, 266760, 266805, 267410, 268983, 269892, 270028, 270270, 271320, 272916, 273581, 274428, 274890, 275880, 276165, 276507, 277134, 277695, 277970, 278460, 280098, 280280, 281580, 282744, 283140, 284886, 285285, 285912, 287793, 287980, 289674, 290472, 291060, 291720, 292383, 292410, 293436, 293930, 294840, 295659, 297297, 298452, 298870, 299880, 300713, 301644, 302328, 302379, 302940, 303240, 304920, 305235, 305767, 306306, 307230, 308308, 309738, 310365, 311220, 312664, 315315, 316008, 316540, 318402, 319124, 319770, 320166, 320892, 321651, 321860, 323323, 324324, 324870, 326040, 326781, 328185, 328510, 329868, 330330, 331398, 333234, 333564, 334152, 335160, 337365, 337535, 337896, 337953, 338580, 339768, 340119, 340340, 341145, 342342, 343035, 343672, 343980, 345576, 348194, 348840, 349272, 349448, 351747, 352716, 353430, 353780, 355740, 357357, 357390, 358020, 358644, 360360, 361361, 363090, 366282, 366520, 366795, 368220, 368676, 369512, 370260, 372438, 373065, 373464, 374374, 377055, 377910, 378378, 379848, 380133, 380380, 383724, 385385, 385560, 386232, 386631, 388773, 389158, 389844, 389880, 390830, 392040, 393129, 393822, 394212, 395010, 396396, 398905, 399399, 400140, 401115, 403172, 405042, 405405, 406980, 408408, 409374, 409640, 411502, 412335, 412776, 412984, 413820, 415701, 416955, 417690, 418418, 420420, 422370, 424116, 424536, 424710, 426360, 426888, 427329, 428868, 429590, 430920, 431970, 433160, 434511, 435708, 436590, 436810, 437580, 440154, 440440, 440895, 441864, 444312, 447678, 448305, 449820, 450604, 453492, 454860, 456456, 457380, 459459, 459914, 460845, 461890, 462462, 463320, 464607, 466830, 468996, 471240, 472549, 474012, 474810, 476476, 476520, 477603, 478686, 479655, 480249, 481338, 482790, 484120, 487305, 488376, 489060, 492765, 494802, 495495, 496584, 497097, 497420, 500346, 501228, 502740, 503880, 503965, 504504, 506844, 508079, 509652, 510510, 513513, 515508, 515970, 516230, 518364, 522291, 523260, 524172, 525096, 526680, 529074, 530145, 530670, 532532, 533610, 534820, 536085, 537966, 539784, 540056, 540540, 544635, 545832, 547162, 548856, 549780, 552330, 553014, 554268, 555390, 555940, 556920, 558467, 560196, 561561, 563160, 563255, 566280, 566865, 567567, 567853, 569772, 570570, 575586, 575960, 579348, 582120, 583737, 584766, 584820, 586245, 586872, 587860, 591318, 592515, 594594, 595595, 596904, 597740, 601426, 603288, 604758, 605880, 607563, 610470, 611534, 612612, 614460, 616616, 617253, 619476, 620730, 622440, 626535, 627627, 630630, 633080, 633555, 636804, 637065, 638248, 639540, 640332, 641784, 643302, 643720, 644385, 646646, 647955, 648648, 649740, 653562, 655215, 656370, 657020, 659736, 660660, 662796, 665665, 666468, 667128, 671517, 674730, 675070, 675906, 677160, 680238, 680680, 682290, 684684, 686070, 687960, 689871, 692835, 693693, 696388, 700245, 703494, 705432, 706860, 707560, 711480, 712215, 714714, 714780, 716040, 717288, 718029, 722007, 722722, 724185, 726180, 732564, 733590, 736440, 737352, 740520, 742203, 742577, 744876, 746130, 748748, 750519, 754110, 755820, 756756, 760266, 760760, 765765, 767448, 770770, 773262, 774345, 777546, 778316, 779688, 781660, 786258, 787644, 788424, 790020, 792792, 793611, 796005, 797810, 798798, 800280, 800415, 802230, 806344, 806949, 810084, 810810, 813960, 818748, 820743, 823004, 824670, 827640, 828495, 829521, 831402, 833085, 833910, 835380, 836836, 840840, 844740, 848232, 849420, 854658, 855855, 857736, 859180, 863940, 869022, 870485, 871416, 873180, 873620, 875160, 877149, 877591, 880308, 881790, 886977, 891891, 895356, 896610, 899640, 901208, 902139, 906984, 907137, 909720, 914760, 915705, 917301, 918918, 919828, 921690, 923780, 924924, 929214, 931095, 933660, 935935, 937992, 945098, 945945, 948024, 949620, 952952, 955206, 957372, 959310, 960498, 962676, 965580, 969969, 972895, 974610, 978120, 980343, 984555, 985530, 989604, 990990, 994194, 994840, 1000692, 1002456, 1005480, 1007930, 1012605, 1013688, 1013859, 1016158, 1019304, 1021020, 1023435, 1027026, 1028755, 1031016, 1031940, 1032460, 1036728, 1044582, 1046045, 1046520, 1048344, 1055241, 1058148, 1060290, 1061340, 1065064, 1067220, 1069640, 1072071, 1072170, 1075932, 1081080, 1084083, 1089270, 1094324, 1099560, 1100385, 1104660, 1106028, 1108536, 1110780, 1111880, 1116934, 1119195, 1120392, 1123122, 1126510, 1133730, 1135134, 1135706, 1139544, 1141140, 1149785, 1151172, 1156155, 1158696, 1159893, 1166319, 1167474, 1169532, 1169640, 1172490, 1175720, 1179387, 1182636, 1185030, 1189188, 1191190, 1195480, 1196715, 1198197, 1202852, 1203345, 1209516, 1215126, 1220940, 1223068, 1225224, 1228920, 1234506, 1237005, 1238952, 1241460, 1247103, 1250865, 1253070, 1255254, 1261260, 1267110, 1273608, 1274130, 1279080, 1280664, 1281987, 1286604, 1288770, 1293292, 1295910, 1299480, 1303533, 1307124, 1310309, 1310430, 1312740, 1314040, 1321320, 1322685, 1325592, 1331330, 1332936, 1343034, 1344915, 1349460, 1350140, 1351812, 1360476, 1364580, 1367905, 1369368, 1372140, 1378377, 1379742, 1382535, 1385670, 1387386, 1392776, 1393821, 1400490, 1406988, 1413720, 1417647, 1424430, 1429428, 1429560, 1432809, 1436058, 1438965, 1444014, 1445444, 1448370, 1452360, 1461915, 1464463, 1465128, 1467180, 1478295, 1484406, 1485154, 1486485, 1489752, 1492260, 1497496, 1501038, 1503565, 1508220, 1511640, 1511895, 1513512, 1520532, 1524237, 1528835, 1531530, 1540539, 1541540, 1546524, 1548690, 1555092, 1556632, 1563320, 1566873, 1572516, 1575288, 1580040, 1587222, 1592010, 1595620, 1597596, 1600830, 1604460, 1608255, 1613898, 1616615, 1620168, 1621620, 1633905, 1637496, 1641486, 1646008, 1649340, 1656990, 1659042, 1662804, 1666170, 1667820, 1670760, 1673672, 1675401, 1684683, 1689480, 1689765, 1698840, 1700595, 1703559, 1709316, 1711710, 1718360, 1727880, 1738044, 1740970, 1746360, 1747240, 1751211, 1754298, 1755182, 1758735, 1760616, 1763580, 1773954, 1783782, 1786785, 1790712, 1793220, 1804278, 1806805, 1814274, 1822689, 1831410, 1834602, 1837836, 1839656, 1843380, 1847560, 1849848, 1851759, 1858428, 1862190, 1867320, 1871870, 1882881, 1890196, 1891890, 1899240, 1900665, 1910412, 1914744, 1915067, 1918620, 1920996, 1925352, 1931160, 1933155, 1939938, 1943865, 1945790, 1949220, 1960686, 1965645, 1969110, 1971060, 1979208, 1981980, 1988388, 1996995, 2001384, 2014551, 2015860, 2025210, 2027718, 2032316, 2042040, 2046870, 2054052, 2057510, 2063880, 2064920, 2069613, 2078505, 2081079, 2089164, 2092090, 2110482, 2116296, 2120580, 2122680, 2134440, 2136645, 2140369, 2144142, 2144340, 2151864, 2154087, 2166021, 2168166, 2172555, 2178540, 2188648, 2200770, 2209320, 2212056, 2221560, 2227731, 2233868, 2238390, 2246244, 2251557, 2253020, 2263261, 2267460, 2270268, 2271412, 2282280, 2297295, 2299570, 2302344, 2312310, 2319786, 2323035, 2332638, 2334948, 2339064, 2344980, 2358774, 2362745, 2365272, 2370060, 2378376, 2380833, 2382380, 2388015, 2393430, 2396394, 2401245, 2405704, 2406690, 2419032, 2420847, 2430252, 2441880, 2446136, 2462229, 2469012, 2474010, 2482920, 2485485, 2494206, 2501730, 2506140, 2510508, 2522520, 2529527, 2534220, 2540395, 2548260, 2563974, 2567565, 2573208, 2577540, 2586584, 2591820, 2607066, 2611455, 2614248, 2620618, 2620860, 2625480, 2632773, 2645370, 2660931, 2662660, 2686068, 2689830, 2698920, 2700280, 2703624, 2706417, 2720952, 2721411, 2729160, 2735810, 2744280, 2751903, 2756754, 2759484, 2765070, 2771340, 2774772, 2787642, 2792335, 2800980, 2807805, 2813976, 2835294, 2837835, 2839265, 2848860, 2858856, 2865618, 2872116, 2877930, 2888028, 2890888, 2896740, 2909907, 2918685, 2923830, 2928926, 2934360, 2956590, 2968812, 2970308, 2972970, 2984520, 3002076, 3007130, 3016440, 3023790, 3037815, 3041064, 3041577, 3048474, 3057670, 3063060, 3081078, 3083080, 3086265, 3093048, 3097380, 3110184, 3133746, 3138135, 3145032, 3165723, 3174444, 3184020, 3191240, 3195192, 3201660, 3208920, 3216213, 3216510, 3227796, 3233230, 3243240, 3252249, 3267810, 3282972, 3298680, 3307843, 3313980, 3318084, 3325608, 3332340, 3335640, 3350802, 3357585, 3369366, 3379530, 3401190, 3407118, 3418632, 3423420, 3449355, 3468465, 3476088, 3479679, 3481940, 3502422, 3508596, 3510364, 3517470, 3527160, 3538161, 3547908, 3556553, 3567564, 3573570, 3586440, 3590145, 3594591, 3608556, 3610035, 3613610, 3628548, 3645378, 3662820, 3669204, 3675672, 3686760, 3703518, 3711015, 3712885, 3716856, 3724380, 3741309, 3743740, 3752595, 3765762, 3780392, 3783780, 3801330, 3820824, 3830134, 3837240, 3841992, 3866310, 3879876, 3887730, 3891580, 3898440, 3909269, 3921372, 3930927, 3931290, 3938220, 3942120, 3963960, 3968055, 3974971, 3976776, 3993990, 4029102, 4031720, 4034745, 4050420, 4055436, 4064632, 4093740, 4103715, 4108104, 4115020, 4139226, 4147605, 4157010, 4162158, 4178328, 4181463, 4184180, 4220964, 4241160, 4252941, 4273290, 4280738, 4288284, 4288680, 4308174, 4332042, 4336332, 4345110, 4357080, 4385745, 4387955, 4393389, 4401540, 4434885, 4455462, 4459455, 4467736, 4476780, 4492488, 4503114, 4506040, 4510695, 4526522, 4534920, 4535685, 4540536, 4542824, 4572711, 4586505, 4594590, 4599140, 4624620, 4639572, 4646070, 4665276, 4669896, 4689960, 4700619, 4717548, 4725490, 4740120, 4761666, 4764760, 4776030, 4786860, 4792788, 4802490, 4813380, 4841694, 4849845, 4860504, 4901715, 4924458, 4938024, 4948020, 4970970, 4988412, 5003460, 5012280, 5021016, 5026203, 5054049, 5059054, 5068440, 5069295, 5080790, 5096520, 5110677, 5127948, 5135130, 5155080, 5183640, 5198039, 5214132, 5222910, 5241236, 5241720, 5253633, 5265546, 5276205, 5290740, 5321862, 5325320, 5360355, 5372136, 5379660, 5412834, 5420415, 5442822, 5468067, 5471620, 5503806, 5513508, 5518968, 5530140, 5542680, 5549544, 5555277, 5575284, 5584670, 5601960, 5615610, 5648643, 5670588, 5675670, 5678530, 5697720, 5731236, 5744232, 5745201, 5755860, 5776056, 5793480, 5799465, 5819814, 5831595, 5837370, 5847660, 5857852, 5896935, 5913180, 5937624, 5940616, 5945940, 5990985, 6004152, 6014260, 6047580, 6075630, 6083154, 6096948, 6115340, 6126120, 6143137, 6162156, 6172530, 6194760, 6208839, 6235515, 6243237, 6267492, 6276270, 6331446, 6348888, 6368040, 6403320, 6409935, 6421107, 6432426, 6433020, 6455592, 6462261, 6466460, 6504498, 6517665, 6535620, 6551545, 6565944, 6615686, 6627960, 6636168, 6664680, 6683193, 6701604, 6715170, 6738732, 6759060, 6789783, 6802380, 6814236, 6846840, 6891885, 6898710, 6936930, 6959358, 6963880, 6969105, 7004844, 7017192, 7020728, 7034940, 7076322, 7088235, 7095816, 7113106, 7135128, 7147140, 7164045, 7180290, 7189182, 7217112, 7220070, 7227220, 7257096, 7290756, 7322315, 7325640, 7338408, 7386687, 7407036, 7422030, 7425770, 7448760, 7482618, 7487480, 7505190, 7531524, 7567560, 7588581, 7602660, 7621185, 7660268, 7702695, 7732620, 7759752, 7775460, 7783160, 7818538, 7834365, 7842744, 7861854, 7862580, 7876440, 7898319, 7936110, 7949942, 7987980, 8058204, 8069490, 8100840, 8110872, 8119251, 8164233, 8187480, 8207430, 8230040, 8255709, 8278452, 8295210, 8314020, 8324316, 8362926, 8368360, 8377005, 8423415, 8441928, 8505882, 8517795, 8546580, 8561476, 8576568, 8616348, 8664084, 8672664, 8690220, 8729721, 8756055, 8771490, 8775910, 8786778, 8803080, 8869770, 8910924, 8918910, 8953560, 9006228, 9021390, 9053044, 9071370, 9113445, 9124731, 9145422, 9173010, 9189180, 9198280, 9249240, 9258795, 9279144, 9292140, 9330552, 9401238, 9414405, 9435096, 9450980, 9523332, 9552060, 9573720, 9575335, 9585576, 9604980, 9626760, 9648639, 9653501, 9683388, 9699690, 9756747, 9803430, 9848916, 9896040, 9923529, 9941940, 9976824, 10006920, 10052406, 10072755, 10108098, 10118108, 10138590, 10161580, 10221354, 10255896, 10270260, 10348065, 10396078, 10405395, 10428264, 10445820, 10482472, 10507266, 10531092, 10552410, 10581480, 10643724, 10669659, 10701845, 10720710, 10759320, 10770435, 10783773, 10825668, 10830105, 10840830, 10885644, 10936134, 10943240, 11007612, 11027016, 11060280, 11110554, 11138655, 11150568, 11169340, 11231220, 11257785, 11297286, 11316305, 11341176, 11351340, 11357060, 11462472, 11490402, 11511720, 11598930, 11639628, 11663190, 11674740, 11695320, 11715704, 11727807, 11792781, 11793870, 11826360, 11891880, 11904165, 11924913, 11981970, 12028520, 12095160, 12104235, 12151260, 12166308, 12193896, 12230680, 12286274, 12311145, 12324312, 12345060, 12417678, 12471030, 12486474, 12534984, 12552540, 12647635, 12662892, 12758823, 12819870, 12842214, 12864852, 12866040, 12924522, 12932920, 13008996, 13035330, 13071240, 13103090, 13163865, 13180167, 13231372, 13304655, 13366386, 13403208, 13430340, 13477464, 13518120, 13532085, 13579566, 13604760, 13607055, 13628472, 13718133, 13759515, 13783770, 13797420, 13873860, 13918716, 13938210, 14009688, 14069880, 14101857, 14152644, 14176470, 14226212, 14294280, 14328090, 14360580, 14378364, 14440140, 14454440, 14549535, 14581512, 14644630, 14773374, 14814072, 14844060, 14851540, 14965236, 15010380, 15063048, 15078609, 15162147, 15177162, 15205320, 15207885, 15242370, 15320536, 15332031, 15405390, 15465240, 15550920, 15594117, 15637076, 15668730, 15723708, 15725160, 15760899, 15796638, 15828615, 15872220, 15899884, 15975960, 16081065, 16116408, 16138980, 16238502, 16261245, 16328466, 16414860, 16511418, 16539215, 16556904, 16590420, 16628040, 16648632, 16665831, 16725852, 16754010, 16846830, 16945929, 17011764, 17035590, 17093160, 17122952, 17232696, 17235603, 17328168, 17380440, 17398395, 17459442, 17512110, 17542980, 17551820, 17573556, 17690805, 17739540, 17782765, 17821848, 17837820, 17972955, 18012456, 18042780, 18106088, 18142740, 18226890, 18249462, 18290844, 18346020, 18378360, 18429411, 18517590, 18584280, 18626517, 18706545, 18802476, 18828810, 18901960, 19046664, 19104120, 19150670, 19209960, 19263321, 19297278, 19307002, 19366776, 19399380, 19513494, 19546345, 19606860, 19654635, 19697832, 19847058, 19874855, 19883880, 20049579, 20104812, 20145510, 20216196, 20236216, 20277180, 20323160, 20369349, 20442708, 20540520, 20696130, 20792156, 20810790, 20891640, 20907315, 21014532, 21062184, 21104820, 21264705, 21287448, 21339318, 21403690, 21441420, 21540870, 21567546, 21651336, 21660210, 21681660, 21771288, 21872268, 21966945, 22015224, 22160061, 22221108, 22277310, 22338680, 22462440, 22515570, 22594572, 22632610, 22702680, 22714120, 22765743, 22863555, 22980804, 23197860, 23279256, 23326380, 23349480, 23455614, 23503095, 23585562, 23587740, 23694957, 23808330, 23849826, 23963940, 24208470, 24302520, 24332616, 24357753, 24572548, 24622290, 24690120, 24767127, 24835356, 24895871, 24942060, 24972948, 25105080, 25131015, 25270245, 25295270, 25325784, 25517646, 25553385, 25639740, 25684428, 25729704, 25849044, 25990195, 26017992, 26070660, 26189163, 26206180, 26268165, 26327730, 26360334, 26462744, 26609310, 26732772, 26860680, 27064170, 27159132, 27214110, 27340335, 27436266, 27519030, 27567540, 27594840, 27747720, 27776385, 27824797, 27837432, 27876420, 28203714, 28243215, 28305288, 28352940, 28452424, 28656180, 28721160, 28726005, 28756728, 28880280, 28960503, 29099070, 29270241, 29289260, 29546748, 29688120, 29703080, 29770587, 29930472, 30020760, 30157218, 30324294, 30354324, 30415770, 30484740, 30664062, 30715685, 30810780, 31044195, 31188234, 31216185, 31274152, 31337460, 31447416, 31521798, 31593276, 31657230, 31744440, 31799768, 32008977, 32105535, 32162130, 32277960, 32311305, 32477004, 32522490, 32656932, 32829720, 33022836, 33078430, 33180840, 33331662, 33415965, 33451704, 33508020, 33693660, 33891858, 33948915, 34023528, 34071180, 34471206, 34796790, 34918884, 35024220, 35085960, 35103640, 35147112, 35183421, 35378343, 35381610, 35479080, 35565530, 35675640, 35774739, 35945910, 36085560, 36285480, 36386273, 36453780, 36498924, 36581688, 36692040, 36858822, 36933435, 37035180, 37253034, 37413090, 37604952, 37657620, 37942905, 38276469, 38301340, 38526642, 38594556, 38614004, 38798760, 39026988, 39092690, 39213720, 39309270, 39491595, 39540501, 39694116, 39749710, 40099158, 40209624, 40291020, 40432392, 40554360, 40596255, 40738698, 40821165, 40885416, 41154399, 41278545, 41392260, 41584312, 41621580, 41814630, 42029064, 42209640, 42529410, 42678636, 42807380, 42882840, 43001959, 43081740, 43135092, 43320420, 43363320, 43648605, 43744536, 43933890, 44320122, 44442216, 44554620, 45031140, 45189144, 45235827, 45265220, 45531486, 45623655, 45727110, 45961608, 45996093, 46395720, 46652760, 46782351, 46911228, 47006190, 47171124, 47175480, 47389914, 47616660, 47699652, 47927880, 48243195, 48267505, 48416940, 48715506, 48783735, 49145096, 49244580, 49534254, 49617645, 49670712, 49791742, 49884120, 49945896, 50262030, 50540490, 50590540, 51035292, 51106770, 51279480, 51368856, 51698088, 51706809, 51980390, 52141320, 52378326, 52412360, 52536330, 52655460, 52720668, 53218620, 53348295, 53465544, 53918865, 54128340, 54318264, 54428220, 54680670, 54872532, 55038060, 55135080, 55288233, 55552770, 55649594, 55752840, 56407428, 56486430, 56705880, 57312360, 57452010, 57789963, 57921006, 58198140, 58540482, 58578520, 58639035, 58963905, 59093496, 59541174, 59624565, 60148737, 60314436, 60648588, 60708648, 60831540, 60969480, 61108047, 61328124, 61431370, 61621560, 62088390, 62376468, 62432370, 62674920, 63043596, 63186552, 63314460, 63794115, 64017954, 64211070, 64324260, 64622610, 64954008, 65044980, 65313864, 65900835, 66045672, 66156860, 66663324, 66831930, 67016040, 67387320, 67574507, 67783716, 67897830, 68142360, 68297229, 68590665, 68942412, 69593580, 69837768, 70048440, 70366842, 70509285, 70756686, 70763220, 71084871, 71131060, 71549478, 71891820, 72772546, 72907560, 72997848, 73717644, 73866870, 74070360, 74506068, 74687613, 74826180, 75315240, 75393045, 75810735, 75885810, 76552938, 76602680, 76660155, 77053284, 77189112, 77228008, 77970585, 78053976, 78185380, 78618540, 78804495, 78983190, 79081002, 79388232, 79499420, 80198316, 80582040, 81192510, 81477396, 81642330, 82308798, 82557090, 82784520, 83243160, 83329155, 83474391, 83629260, 84729645, 85058820, 85357272, 85614760, 86003918, 86163480, 86178015, 86270184, 86640840, 86881509, 87297210, 87867780, 88640244, 89109240, 89311761, 90062280, 90471654, 90530440, 91062972, 91247310, 91454220, 91992186, 92147055, 93132585, 93564702, 93822456, 94012380, 94342248, 94779828, 95233320, 95399304, 96026931, 96316605, 96486390, 96535010, 96833880, 97431012, 97567470, 98489160, 99068508, 99235290, 99583484, 100247895, 100524060, 101080980, 101181080, 101846745, 102070584, 102213540, 103413618, 103960780, 104756652, 105072660, 105310920, 105441336, 105550263, 106135029, 106437240, 106696590, 107324217, 107837730, 108256680, 108856440, 109158819, 109361340, 109745064, 110076120, 110576466, 110800305, 111105540, 111299188, 112814856, 112972860, 113828715, 114904020, 115579926, 115842012, 116396280, 117080964, 117278070, 117927810, 118474785, 118621503, 119082348, 119249130, 120297474, 120628872, 121297176, 121663080, 121788765, 122216094, 122656248, 122862740, 123835635, 124176780, 124479355, 124752936, 124864740, 126087192, 126628920, 127588230, 128035908, 128422140, 128648520, 129005877, 129245220, 130089960, 130945815, 131801670, 132313720, 133326648, 133663860, 135149014, 135567432, 135795660, 136594458, 137181330, 137884824, 139123985, 139187160, 140347053, 140733684, 141018570, 141513372, 141526440, 142169742, 142262120, 143098956, 143783640, 144802515, 145545092, 146351205, 147435288, 147733740, 148852935, 149012136, 149375226, 149652360, 150786090, 151621470, 151771620, 153105876, 153320310, 154106568, 155120427, 155941170, 156370760, 157237080, 157608990, 157966380, 158162004, 158998840, 160044885, 160396632, 162385020, 162954792, 163284660, 164617596, 165114180, 165864699, 166658310, 166948782, 167258520, 169459290, 170117640, 172007836, 172356030, 173369889, 173763018, 174594420, 175735560, 175917105, 176891715, 177280488, 178623522, 178873695, 180943308, 181931365, 182125944, 182494620, 182908440, 183324141, 183984372, 184294110, 186265170, 187129404, 188024760, 189559656, 191382345, 192053862, 192633210, 192972780, 193070020, 194862024, 195134940, 197702505, 198137016, 198470580, 199166968, 200495790, 201048120, 202161960, 202723521, 203693490, 204427080, 204891687, 205771995, 206827236, 207921560, 209513304, 210145320, 211100526, 212270058, 213393180, 214648434, 215009795, 215675460, 218317638, 218722680, 221152932, 221600610, 222211080, 222598376, 224062839, 225945720, 226179135, 227657430, 229808040, 229980465, 231159852, 231684024, 233911755, 234161928, 234556140, 235855620, 236949570, 237243006, 238164696, 238498260, 240594948, 243577530, 244432188, 245725480, 247671270, 248353560, 248958710, 249729480, 250423173, 255176460, 256071816, 256844280, 258011754, 258490440, 258534045, 260644527, 261891630, 263603340, 267327720, 267935283, 270298028, 271591320, 273188916, 274362660, 276441165, 278247970, 280694106, 281467368, 282037140, 283026744, 284339484, 286197912, 288080793, 288949815, 289605030, 291090184, 292702410, 295467480, 297705870, 298750452, 300743685, 301572180, 303242940, 303543240, 305540235, 306211752, 306640620, 310240854, 311882340, 315217980, 315932760, 316324008, 316650789, 320089770, 321972651, 324770040, 326569320, 327476457, 329235192, 330228360, 331729398, 333316620, 333897564, 337872535, 338918580, 341486145, 344015672, 344712060, 346739778, 347526036, 349188840, 351834210, 353783430, 355424355, 357247044, 357747390, 361886616, 363862730, 364989240, 366648282, 367968744, 368588220, 372530340, 373438065, 374258808, 382764690, 384107724, 385266420, 385945560, 386140040, 387017631, 390269880, 395405010, 396941160, 400991580, 405447042, 407386980, 409783374, 411543990, 413654472, 417371955, 421041159, 422201052, 424540116, 426786360, 429296868, 430019590, 431350920, 434407545, 436635276, 442305864, 443201220, 446558805, 448125678, 452358270, 455314860, 459960930, 462319704, 467823510, 469112280, 471711240, 473021549, 473899140, 474486012, 476996520, 480134655, 481189896, 487155060, 488864376, 495342540, 497594097, 497917420, 500846346, 510352920, 516023508, 517068090, 521289054, 523783260, 527206680, 527751315, 530675145, 535870566, 536621085, 540596056, 545794095, 546377832, 548725320, 552882330, 556495940, 561388212, 564074280, 568678968, 576161586, 577899630, 579210060, 585404820, 593107515, 595411740, 597500904, 601487370, 603144360, 606485880, 608170563, 611080470, 613281240, 620481708, 623764680, 630435960, 633301578, 640179540, 643945302, 645029385, 654952914, 663458796, 666633240, 667795128, 672188517, 675745070, 677837160, 682972290, 689424120, 693479556, 695052072, 701735265, 703668420, 707566860, 710848710, 714494088, 715494780, 727725460, 733296564, 737176440, 745060680, 746876130, 751269519, 765529380, 768215448, 770532840, 774035262, 775602135, 781933581, 790810020, 801983160, 810894084, 814773960, 819566748, 823087980, 829323495, 834743910, 842082318, 844402104, 849080232, 858593736, 860039180, 866849445, 868815090, 873270552, 886402440, 893117610, 896251356, 904716540, 910629720, 916620705, 919921860, 935647020, 946043098, 947798280, 948972024, 960269310, 974310120, 982429371, 990685080, 995188194, 995834840, 1001692692, 1013617605, 1024458435, 1032047016, 1034136180, 1042578108, 1047566520, 1055502630, 1061350290, 1071741132, 1073242170, 1091588190, 1105764660, 1112991880, 1120314195, 1122776424, 1152323172, 1155799260, 1158420120, 1161052893, 1170809640, 1186215030, 1190823480, 1202974740, 1216341126, 1222160940, 1240963416, 1252115865, 1266603156, 1280359080, 1287890604, 1290058770, 1303222635, 1309905828, 1326917592, 1339676415, 1344377034, 1351490140, 1365944580, 1386959112, 1403470530, 1407336840, 1415133720, 1419064647, 1421697420, 1430989560, 1440403965, 1455450920, 1466593128, 1493752260, 1502539038, 1531058760, 1548070524, 1551204270, 1563867162, 1581620040, 1583253945, 1609863255, 1621788168, 1637382285, 1639133496, 1646175960, 1658646990, 1669487820, 1684164636, 1720078360, 1733698890, 1737630180, 1786235220, 1792502712, 1809433080, 1824511689, 1833241410, 1839843720, 1871294040, 1892086196, 1920538620, 1935088155, 1964858742, 1990376388, 2003385384, 2016565551, 2027235210, 2048916870, 2068272360, 2085156216, 2105205795, 2111005260, 2122700580, 2143482264, 2146484340, 2183176380, 2211529320, 2240628390, 2253808557, 2304646344, 2311598520, 2322105786, 2365107745, 2372430060, 2405949480, 2432682252, 2444321880, 2487970485, 2504231730, 2533206312, 2575781208, 2580117540, 2606445270, 2619811656, 2679352830, 2688754068, 2702980280, 2731889160, 2806941060, 2838129294, 2843394840, 2880807930, 2947288113, 2987504520, 3005078076, 3040852815, 3096141048, 3102408540, 3127734324, 3166507890, 3219726510, 3274764570, 3317293980, 3338975640, 3360942585, 3368329272, 3467397780, 3475260360, 3483158679, 3572470440, 3649023378, 3666482820, 3756347595, 3784172392, 3841077240, 3870176310, 3909667905, 3929717484, 3980752776, 4033131102, 4054470420, 4097833740, 4210411590, 4222010520, 4245401160, 4257193941, 4292968680, 4366352760, 4481256780, 4507617114, 4644211572, 4730215490, 4744860120, 4865364504, 4912146855, 4975940970, 5008463460, 5160235080, 5212890540, 5358705660, 5377508136, 5473535067, 5613882120, 5676258588, 5761615860, 5805264465, 5894576226, 6010156152, 6081705630, 6204817080, 6255468648, 6333015780, 6439453020, 6549529140, 6634587960, 6721885170, 6934795560, 6966317358, 7095323235, 7298046756, 7332965640, 7512695190, 7740352620, 7819335810, 7859434968, 8066262204, 8108940840, 8195667480, 8420823180, 8514387882, 8962513560, 9015234228, 9122558445, 9288423144, 9460430980, 9824293710, 9951881940, 10016926920, 10082827755, 10425781080, 10717411320, 10947070134, 11269042785, 11352517176, 11523231720, 11610528930, 11789152452, 12163411260, 12666031560, 12771581823, 12878906040, 13099058280, 13443770340, 13932634716, 14190646470, 14596093512, 14736440565, 15025390380, 15480705240, 15638671620, 16132524408, 16841646360, 17028775764, 17415793395, 18030468456, 18245116890, 18920861960, 19648587420, 19903763880, 20165655510, 21285969705, 21894140268, 22538085570, 23221057860, 23578304904, 24326822520, 25543163646, 26887540680, 27367675335, 27865269432, 28381292940, 29472881130, 30050780760, 31277343240, 34057551528, 34831586790, 36490233780, 38314745469, 39297174840, 40331311020, 42571939410, 43788280536, 45076171140, 46442115720, 51086327292, 54735350670, 56762585880, 58945762260, 63857909115, 69663173580, 72980467560, 76629490938, 80662622040, 85143878820, 90152342280, 102172654584, 109470701340, 117891524520, 127715818230, 139326347160, 153258981876, 170287757640, 191573727345, 218941402680, 255431636460, 306517963752, 383147454690, 510863272920, 766294909380, 1532589818760]

約数ペア:

[(1, 1532589818760), (2, 766294909380), (3, 510863272920), (4, 383147454690), (5, 306517963752), (6, 255431636460), (7, 218941402680), (8, 191573727345), (9, 170287757640), (10, 153258981876), (11, 139326347160), (12, 127715818230), (13, 117891524520), (14, 109470701340), (15, 102172654584), (17, 90152342280), (18, 85143878820), (19, 80662622040), (20, 76629490938), (21, 72980467560), (22, 69663173580), (24, 63857909115), (26, 58945762260), (27, 56762585880), (28, 54735350670), (30, 51086327292), (33, 46442115720), (34, 45076171140), (35, 43788280536), (36, 42571939410), (38, 40331311020), (39, 39297174840), (40, 38314745469), (42, 36490233780), (44, 34831586790), (45, 34057551528), (49, 31277343240), (51, 30050780760), (52, 29472881130), (54, 28381292940), (55, 27865269432), (56, 27367675335), (57, 26887540680), (60, 25543163646), (63, 24326822520), (65, 23578304904), (66, 23221057860), (68, 22538085570), (70, 21894140268), (72, 21285969705), (76, 20165655510), (77, 19903763880), (78, 19648587420), (81, 18920861960), (84, 18245116890), (85, 18030468456), (88, 17415793395), (90, 17028775764), (91, 16841646360), (95, 16132524408), (98, 15638671620), (99, 15480705240), (102, 15025390380), (104, 14736440565), (105, 14596093512), (108, 14190646470), (110, 13932634716), (114, 13443770340), (117, 13099058280), (119, 12878906040), (120, 12771581823), (121, 12666031560), (126, 12163411260), (130, 11789152452), (132, 11610528930), (133, 11523231720), (135, 11352517176), (136, 11269042785), (140, 10947070134), (143, 10717411320), (147, 10425781080), (152, 10082827755), (153, 10016926920), (154, 9951881940), (156, 9824293710), (162, 9460430980), (165, 9288423144), (168, 9122558445), (170, 9015234228), (171, 8962513560), (180, 8514387882), (182, 8420823180), (187, 8195667480), (189, 8108940840), (190, 8066262204), (195, 7859434968), (196, 7819335810), (198, 7740352620), (204, 7512695190), (209, 7332965640), (210, 7298046756), (216, 7095323235), (220, 6966317358), (221, 6934795560), (228, 6721885170), (231, 6634587960), (234, 6549529140), (238, 6439453020), (242, 6333015780), (245, 6255468648), (247, 6204817080), (252, 6081705630), (255, 6010156152), (260, 5894576226), (264, 5805264465), (266, 5761615860), (270, 5676258588), (273, 5613882120), (280, 5473535067), (285, 5377508136), (286, 5358705660), (294, 5212890540), (297, 5160235080), (306, 5008463460), (308, 4975940970), (312, 4912146855), (315, 4865364504), (323, 4744860120), (324, 4730215490), (330, 4644211572), (340, 4507617114), (342, 4481256780), (351, 4366352760), (357, 4292968680), (360, 4257193941), (361, 4245401160), (363, 4222010520), (364, 4210411590), (374, 4097833740), (378, 4054470420), (380, 4033131102), (385, 3980752776), (390, 3929717484), (392, 3909667905), (396, 3870176310), (399, 3841077240), (405, 3784172392), (408, 3756347595), (418, 3666482820), (420, 3649023378), (429, 3572470440), (440, 3483158679), (441, 3475260360), (442, 3467397780), (455, 3368329272), (456, 3360942585), (459, 3338975640), (462, 3317293980), (468, 3274764570), (476, 3219726510), (484, 3166507890), (490, 3127734324), (494, 3102408540), (495, 3096141048), (504, 3040852815), (510, 3005078076), (513, 2987504520), (520, 2947288113), (532, 2880807930), (539, 2843394840), (540, 2838129294), (546, 2806941060), (561, 2731889160), (567, 2702980280), (570, 2688754068), (572, 2679352830), (585, 2619811656), (588, 2606445270), (594, 2580117540), (595, 2575781208), (605, 2533206312), (612, 2504231730), (616, 2487970485), (627, 2444321880), (630, 2432682252), (637, 2405949480), (646, 2372430060), (648, 2365107745), (660, 2322105786), (663, 2311598520), (665, 2304646344), (680, 2253808557), (684, 2240628390), (693, 2211529320), (702, 2183176380), (714, 2146484340), (715, 2143482264), (722, 2122700580), (726, 2111005260), (728, 2105205795), (735, 2085156216), (741, 2068272360), (748, 2048916870), (756, 2027235210), (760, 2016565551), (765, 2003385384), (770, 1990376388), (780, 1964858742), (792, 1935088155), (798, 1920538620), (810, 1892086196), (819, 1871294040), (833, 1839843720), (836, 1833241410), (840, 1824511689), (847, 1809433080), (855, 1792502712), (858, 1786235220), (882, 1737630180), (884, 1733698890), (891, 1720078360), (910, 1684164636), (918, 1669487820), (924, 1658646990), (931, 1646175960), (935, 1639133496), (936, 1637382285), (945, 1621788168), (952, 1609863255), (968, 1583253945), (969, 1581620040), (980, 1563867162), (988, 1551204270), (990, 1548070524), (1001, 1531058760), (1020, 1502539038), (1026, 1493752260), (1045, 1466593128), (1053, 1455450920), (1064, 1440403965), (1071, 1430989560), (1078, 1421697420), (1080, 1419064647), (1083, 1415133720), (1089, 1407336840), (1092, 1403470530), (1105, 1386959112), (1122, 1365944580), (1134, 1351490140), (1140, 1344377034), (1144, 1339676415), (1155, 1326917592), (1170, 1309905828), (1176, 1303222635), (1188, 1290058770), (1190, 1287890604), (1197, 1280359080), (1210, 1266603156), (1224, 1252115865), (1235, 1240963416), (1254, 1222160940), (1260, 1216341126), (1274, 1202974740), (1287, 1190823480), (1292, 1186215030), (1309, 1170809640), (1320, 1161052893), (1323, 1158420120), (1326, 1155799260), (1330, 1152323172), (1365, 1122776424), (1368, 1120314195), (1377, 1112991880), (1386, 1105764660), (1404, 1091588190), (1428, 1073242170), (1430, 1071741132), (1444, 1061350290), (1452, 1055502630), (1463, 1047566520), (1470, 1042578108), (1482, 1034136180), (1485, 1032047016), (1496, 1024458435), (1512, 1013617605), (1530, 1001692692), (1539, 995834840), (1540, 995188194), (1547, 990685080), (1560, 982429371), (1573, 974310120), (1596, 960269310), (1615, 948972024), (1617, 947798280), (1620, 946043098), (1638, 935647020), (1666, 919921860), (1672, 916620705), (1683, 910629720), (1694, 904716540), (1710, 896251356), (1716, 893117610), (1729, 886402440), (1755, 873270552), (1764, 868815090), (1768, 866849445), (1782, 860039180), (1785, 858593736), (1805, 849080232), (1815, 844402104), (1820, 842082318), (1836, 834743910), (1848, 829323495), (1862, 823087980), (1870, 819566748), (1881, 814773960), (1890, 810894084), (1911, 801983160), (1938, 790810020), (1960, 781933581), (1976, 775602135), (1980, 774035262), (1989, 770532840), (1995, 768215448), (2002, 765529380), (2040, 751269519), (2052, 746876130), (2057, 745060680), (2079, 737176440), (2090, 733296564), (2106, 727725460), (2142, 715494780), (2145, 714494088), (2156, 710848710), (2166, 707566860), (2178, 703668420), (2184, 701735265), (2205, 695052072), (2210, 693479556), (2223, 689424120), (2244, 682972290), (2261, 677837160), (2268, 675745070), (2280, 672188517), (2295, 667795128), (2299, 666633240), (2310, 663458796), (2340, 654952914), (2376, 645029385), (2380, 643945302), (2394, 640179540), (2420, 633301578), (2431, 630435960), (2457, 623764680), (2470, 620481708), (2499, 613281240), (2508, 611080470), (2520, 608170563), (2527, 606485880), (2541, 603144360), (2548, 601487370), (2565, 597500904), (2574, 595411740), (2584, 593107515), (2618, 585404820), (2646, 579210060), (2652, 577899630), (2660, 576161586), (2695, 568678968), (2717, 564074280), (2730, 561388212), (2754, 556495940), (2772, 552882330), (2793, 548725320), (2805, 546377832), (2808, 545794095), (2835, 540596056), (2856, 536621085), (2860, 535870566), (2888, 530675145), (2904, 527751315), (2907, 527206680), (2926, 523783260), (2940, 521289054), (2964, 517068090), (2970, 516023508), (3003, 510352920), (3060, 500846346), (3078, 497917420), (3080, 497594097), (3094, 495342540), (3135, 488864376), (3146, 487155060), (3185, 481189896), (3192, 480134655), (3213, 476996520), (3230, 474486012), (3234, 473899140), (3240, 473021549), (3249, 471711240), (3267, 469112280), (3276, 467823510), (3315, 462319704), (3332, 459960930), (3366, 455314860), (3388, 452358270), (3420, 448125678), (3432, 446558805), (3458, 443201220), (3465, 442305864), (3510, 436635276), (3528, 434407545), (3553, 431350920), (3564, 430019590), (3570, 429296868), (3591, 426786360), (3610, 424540116), (3630, 422201052), (3640, 421041159), (3672, 417371955), (3705, 413654472), (3724, 411543990), (3740, 409783374), (3762, 407386980), (3780, 405447042), (3822, 400991580), (3861, 396941160), (3876, 395405010), (3927, 390269880), (3960, 387017631), (3969, 386140040), (3971, 385945560), (3978, 385266420), (3990, 384107724), (4004, 382764690), (4095, 374258808), (4104, 373438065), (4114, 372530340), (4158, 368588220), (4165, 367968744), (4180, 366648282), (4199, 364989240), (4212, 363862730), (4235, 361886616), (4284, 357747390), (4290, 357247044), (4312, 355424355), (4332, 353783430), (4356, 351834210), (4389, 349188840), (4410, 347526036), (4420, 346739778), (4446, 344712060), (4455, 344015672), (4488, 341486145), (4522, 338918580), (4536, 337872535), (4590, 333897564), (4598, 333316620), (4620, 331729398), (4641, 330228360), (4655, 329235192), (4680, 327476457), (4693, 326569320), (4719, 324770040), (4760, 321972651), (4788, 320089770), (4840, 316650789), (4845, 316324008), (4851, 315932760), (4862, 315217980), (4914, 311882340), (4940, 310240854), (4998, 306640620), (5005, 306211752), (5016, 305540235), (5049, 303543240), (5054, 303242940), (5082, 301572180), (5096, 300743685), (5130, 298750452), (5148, 297705870), (5187, 295467480), (5236, 292702410), (5265, 291090184), (5292, 289605030), (5304, 288949815), (5320, 288080793), (5355, 286197912), (5390, 284339484), (5415, 283026744), (5434, 282037140), (5445, 281467368), (5460, 280694106), (5508, 278247970), (5544, 276441165), (5586, 274362660), (5610, 273188916), (5643, 271591320), (5670, 270298028), (5720, 267935283), (5733, 267327720), (5814, 263603340), (5852, 261891630), (5880, 260644527), (5928, 258534045), (5929, 258490440), (5940, 258011754), (5967, 256844280), (5985, 256071816), (6006, 255176460), (6120, 250423173), (6137, 249729480), (6156, 248958710), (6171, 248353560), (6188, 247671270), (6237, 245725480), (6270, 244432188), (6292, 243577530), (6370, 240594948), (6426, 238498260), (6435, 238164696), (6460, 237243006), (6468, 236949570), (6498, 235855620), (6534, 234556140), (6545, 234161928), (6552, 233911755), (6615, 231684024), (6630, 231159852), (6664, 229980465), (6669, 229808040), (6732, 227657430), (6776, 226179135), (6783, 225945720), (6840, 224062839), (6885, 222598376), (6897, 222211080), (6916, 221600610), (6930, 221152932), (7007, 218722680), (7020, 218317638), (7106, 215675460), (7128, 215009795), (7140, 214648434), (7182, 213393180), (7220, 212270058), (7260, 211100526), (7293, 210145320), (7315, 209513304), (7371, 207921560), (7410, 206827236), (7448, 205771995), (7480, 204891687), (7497, 204427080), (7524, 203693490), (7560, 202723521), (7581, 202161960), (7623, 201048120), (7644, 200495790), (7695, 199166968), (7722, 198470580), (7735, 198137016), (7752, 197702505), (7854, 195134940), (7865, 194862024), (7938, 193070020), (7942, 192972780), (7956, 192633210), (7980, 192053862), (8008, 191382345), (8085, 189559656), (8151, 188024760), (8190, 187129404), (8228, 186265170), (8316, 184294110), (8330, 183984372), (8360, 183324141), (8379, 182908440), (8398, 182494620), (8415, 182125944), (8424, 181931365), (8470, 180943308), (8568, 178873695), (8580, 178623522), (8645, 177280488), (8664, 176891715), (8712, 175917105), (8721, 175735560), (8778, 174594420), (8820, 173763018), (8840, 173369889), (8892, 172356030), (8910, 172007836), (9009, 170117640), (9044, 169459290), (9163, 167258520), (9180, 166948782), (9196, 166658310), (9240, 165864699), (9282, 165114180), (9310, 164617596), (9386, 163284660), (9405, 162954792), (9438, 162385020), (9555, 160396632), (9576, 160044885), (9639, 158998840), (9690, 158162004), (9702, 157966380), (9724, 157608990), (9747, 157237080), (9801, 156370760), (9828, 155941170), (9880, 155120427), (9945, 154106568), (9996, 153320310), (10010, 153105876), (10098, 151771620), (10108, 151621470), (10164, 150786090), (10241, 149652360), (10260, 149375226), (10285, 149012136), (10296, 148852935), (10374, 147733740), (10395, 147435288), (10472, 146351205), (10530, 145545092), (10584, 144802515), (10659, 143783640), (10710, 143098956), (10773, 142262120), (10780, 142169742), (10829, 141526440), (10830, 141513372), (10868, 141018570), (10890, 140733684), (10920, 140347053), (11011, 139187160), (11016, 139123985), (11115, 137884824), (11172, 137181330), (11220, 136594458), (11286, 135795660), (11305, 135567432), (11340, 135149014), (11466, 133663860), (11495, 133326648), (11583, 132313720), (11628, 131801670), (11704, 130945815), (11781, 130089960), (11858, 129245220), (11880, 129005877), (11913, 128648520), (11934, 128422140), (11970, 128035908), (12012, 127588230), (12103, 126628920), (12155, 126087192), (12274, 124864740), (12285, 124752936), (12312, 124479355), (12342, 124176780), (12376, 123835635), (12474, 122862740), (12495, 122656248), (12540, 122216094), (12584, 121788765), (12597, 121663080), (12635, 121297176), (12705, 120628872), (12740, 120297474), (12852, 119249130), (12870, 119082348), (12920, 118621503), (12936, 118474785), (12996, 117927810), (13068, 117278070), (13090, 117080964), (13167, 116396280), (13230, 115842012), (13260, 115579926), (13338, 114904020), (13464, 113828715), (13566, 112972860), (13585, 112814856), (13770, 111299188), (13794, 111105540), (13832, 110800305), (13860, 110576466), (13923, 110076120), (13965, 109745064), (14014, 109361340), (14040, 109158819), (14079, 108856440), (14157, 108256680), (14212, 107837730), (14280, 107324217), (14364, 106696590), (14399, 106437240), (14440, 106135029), (14520, 105550263), (14535, 105441336), (14553, 105310920), (14586, 105072660), (14630, 104756652), (14742, 103960780), (14820, 103413618), (14994, 102213540), (15015, 102070584), (15048, 101846745), (15147, 101181080), (15162, 101080980), (15246, 100524060), (15288, 100247895), (15390, 99583484), (15444, 99235290), (15470, 99068508), (15561, 98489160), (15708, 97567470), (15730, 97431012), (15827, 96833880), (15876, 96535010), (15884, 96486390), (15912, 96316605), (15960, 96026931), (16065, 95399304), (16093, 95233320), (16170, 94779828), (16245, 94342248), (16302, 94012380), (16335, 93822456), (16380, 93564702), (16456, 93132585), (16632, 92147055), (16660, 91992186), (16758, 91454220), (16796, 91247310), (16830, 91062972), (16929, 90530440), (16940, 90471654), (17017, 90062280), (17160, 89311761), (17199, 89109240), (17290, 88640244), (17442, 87867780), (17556, 87297210), (17640, 86881509), (17689, 86640840), (17765, 86270184), (17784, 86178015), (17787, 86163480), (17820, 86003918), (17901, 85614760), (17955, 85357272), (18018, 85058820), (18088, 84729645), (18326, 83629260), (18360, 83474391), (18392, 83329155), (18411, 83243160), (18513, 82784520), (18564, 82557090), (18620, 82308798), (18772, 81642330), (18810, 81477396), (18876, 81192510), (19019, 80582040), (19110, 80198316), (19278, 79499420), (19305, 79388232), (19380, 79081002), (19404, 78983190), (19448, 78804495), (19494, 78618540), (19602, 78185380), (19635, 78053976), (19656, 77970585), (19845, 77228008), (19855, 77189112), (19890, 77053284), (19992, 76660155), (20007, 76602680), (20020, 76552938), (20196, 75885810), (20216, 75810735), (20328, 75393045), (20349, 75315240), (20482, 74826180), (20520, 74687613), (20570, 74506068), (20691, 74070360), (20748, 73866870), (20790, 73717644), (20995, 72997848), (21021, 72907560), (21060, 72772546), (21318, 71891820), (21420, 71549478), (21546, 71131060), (21560, 71084871), (21658, 70763220), (21660, 70756686), (21736, 70509285), (21780, 70366842), (21879, 70048440), (21945, 69837768), (22022, 69593580), (22230, 68942412), (22344, 68590665), (22440, 68297229), (22491, 68142360), (22572, 67897830), (22610, 67783716), (22680, 67574507), (22743, 67387320), (22869, 67016040), (22932, 66831930), (22990, 66663324), (23166, 66156860), (23205, 66045672), (23256, 65900835), (23465, 65313864), (23562, 65044980), (23595, 64954008), (23716, 64622610), (23826, 64324260), (23868, 64211070), (23940, 64017954), (24024, 63794115), (24206, 63314460), (24255, 63186552), (24310, 63043596), (24453, 62674920), (24548, 62432370), (24570, 62376468), (24684, 62088390), (24871, 61621560), (24948, 61431370), (24990, 61328124), (25080, 61108047), (25137, 60969480), (25194, 60831540), (25245, 60708648), (25270, 60648588), (25410, 60314436), (25480, 60148737), (25704, 59624565), (25740, 59541174), (25935, 59093496), (25992, 58963905), (26136, 58639035), (26163, 58578520), (26180, 58540482), (26334, 58198140), (26460, 57921006), (26520, 57789963), (26676, 57452010), (26741, 57312360), (27027, 56705880), (27132, 56486430), (27170, 56407428), (27489, 55752840), (27540, 55649594), (27588, 55552770), (27720, 55288233), (27797, 55135080), (27846, 55038060), (27930, 54872532), (28028, 54680670), (28158, 54428220), (28215, 54318264), (28314, 54128340), (28424, 53918865), (28665, 53465544), (28728, 53348295), (28798, 53218620), (29070, 52720668), (29106, 52655460), (29172, 52536330), (29241, 52412360), (29260, 52378326), (29393, 52141320), (29484, 51980390), (29640, 51706809), (29645, 51698088), (29835, 51368856), (29887, 51279480), (29988, 51106770), (30030, 51035292), (30294, 50590540), (30324, 50540490), (30492, 50262030), (30685, 49945896), (30723, 49884120), (30780, 49791742), (30855, 49670712), (30888, 49617645), (30940, 49534254), (31122, 49244580), (31185, 49145096), (31416, 48783735), (31460, 48715506), (31654, 48416940), (31752, 48267505), (31768, 48243195), (31977, 47927880), (32130, 47699652), (32186, 47616660), (32340, 47389914), (32487, 47175480), (32490, 47171124), (32604, 47006190), (32670, 46911228), (32760, 46782351), (32851, 46652760), (33033, 46395720), (33320, 45996093), (33345, 45961608), (33516, 45727110), (33592, 45623655), (33660, 45531486), (33858, 45265220), (33880, 45235827), (33915, 45189144), (34034, 45031140), (34398, 44554620), (34485, 44442216), (34580, 44320122), (34884, 43933890), (35035, 43744536), (35112, 43648605), (35343, 43363320), (35378, 43320420), (35530, 43135092), (35574, 43081740), (35640, 43001959), (35739, 42882840), (35802, 42807380), (35910, 42678636), (36036, 42529410), (36309, 42209640), (36465, 42029064), (36652, 41814630), (36822, 41621580), (36855, 41584312), (37026, 41392260), (37128, 41278545), (37240, 41154399), (37485, 40885416), (37544, 40821165), (37620, 40738698), (37752, 40596255), (37791, 40554360), (37905, 40432392), (38038, 40291020), (38115, 40209624), (38220, 40099158), (38556, 39749710), (38610, 39694116), (38760, 39540501), (38808, 39491595), (38988, 39309270), (39083, 39213720), (39204, 39092690), (39270, 39026988), (39501, 38798760), (39690, 38614004), (39710, 38594556), (39780, 38526642), (40014, 38301340), (40040, 38276469), (40392, 37942905), (40698, 37657620), (40755, 37604952), (40964, 37413090), (41140, 37253034), (41382, 37035180), (41496, 36933435), (41580, 36858822), (41769, 36692040), (41895, 36581688), (41990, 36498924), (42042, 36453780), (42120, 36386273), (42237, 36285480), (42471, 36085560), (42636, 35945910), (42840, 35774739), (42959, 35675640), (43092, 35565530), (43197, 35479080), (43316, 35381610), (43320, 35378343), (43560, 35183421), (43605, 35147112), (43659, 35103640), (43681, 35085960), (43758, 35024220), (43890, 34918884), (44044, 34796790), (44460, 34471206), (44982, 34071180), (45045, 34023528), (45144, 33948915), (45220, 33891858), (45486, 33693660), (45738, 33508020), (45815, 33451704), (45864, 33415965), (45980, 33331662), (46189, 33180840), (46332, 33078430), (46410, 33022836), (46683, 32829720), (46930, 32656932), (47124, 32522490), (47190, 32477004), (47432, 32311305), (47481, 32277960), (47652, 32162130), (47736, 32105535), (47880, 32008977), (48195, 31799768), (48279, 31744440), (48412, 31657230), (48510, 31593276), (48620, 31521798), (48735, 31447416), (48906, 31337460), (49005, 31274152), (49096, 31216185), (49140, 31188234), (49368, 31044195), (49742, 30810780), (49896, 30715685), (49980, 30664062), (50274, 30484740), (50388, 30415770), (50490, 30354324), (50540, 30324294), (50820, 30157218), (51051, 30020760), (51205, 29930472), (51480, 29770587), (51597, 29703080), (51623, 29688120), (51870, 29546748), (52326, 29289260), (52360, 29270241), (52668, 29099070), (52920, 28960503), (53067, 28880280), (53295, 28756728), (53352, 28726005), (53361, 28721160), (53482, 28656180), (53865, 28452424), (54054, 28352940), (54145, 28305288), (54264, 28243215), (54340, 28203714), (54978, 27876420), (55055, 27837432), (55080, 27824797), (55176, 27776385), (55233, 27747720), (55539, 27594840), (55594, 27567540), (55692, 27519030), (55860, 27436266), (56056, 27340335), (56316, 27214110), (56430, 27159132), (56628, 27064170), (57057, 26860680), (57330, 26732772), (57596, 26609310), (57915, 26462744), (58140, 26360334), (58212, 26327730), (58344, 26268165), (58482, 26206180), (58520, 26189163), (58786, 26070660), (58905, 26017992), (58968, 25990195), (59290, 25849044), (59565, 25729704), (59670, 25684428), (59774, 25639740), (59976, 25553385), (60060, 25517646), (60515, 25325784), (60588, 25295270), (60648, 25270245), (60984, 25131015), (61047, 25105080), (61370, 24972948), (61446, 24942060), (61560, 24895871), (61710, 24835356), (61880, 24767127), (62073, 24690120), (62244, 24622290), (62370, 24572548), (62920, 24357753), (62985, 24332616), (63063, 24302520), (63308, 24208470), (63954, 23963940), (64260, 23849826), (64372, 23808330), (64680, 23694957), (64974, 23587740), (64980, 23585562), (65208, 23503095), (65340, 23455614), (65637, 23349480), (65702, 23326380), (65835, 23279256), (66066, 23197860), (66690, 22980804), (67032, 22863555), (67320, 22765743), (67473, 22714120), (67507, 22702680), (67716, 22632610), (67830, 22594572), (68068, 22515570), (68229, 22462440), (68607, 22338680), (68796, 22277310), (68970, 22221108), (69160, 22160061), (69615, 22015224), (69768, 21966945), (70070, 21872268), (70395, 21771288), (70686, 21681660), (70756, 21660210), (70785, 21651336), (71060, 21567546), (71148, 21540870), (71478, 21441420), (71604, 21403690), (71820, 21339318), (71995, 21287448), (72072, 21264705), (72618, 21104820), (72765, 21062184), (72930, 21014532), (73304, 20907315), (73359, 20891640), (73644, 20810790), (73710, 20792156), (74052, 20696130), (74613, 20540520), (74970, 20442708), (75240, 20369349), (75411, 20323160), (75582, 20277180), (75735, 20236216), (75810, 20216196), (76076, 20145510), (76230, 20104812), (76440, 20049579), (77077, 19883880), (77112, 19874855), (77220, 19847058), (77805, 19697832), (77976, 19654635), (78166, 19606860), (78408, 19546345), (78540, 19513494), (79002, 19399380), (79135, 19366776), (79380, 19307002), (79420, 19297278), (79560, 19263321), (79781, 19209960), (80028, 19150670), (80223, 19104120), (80465, 19046664), (81081, 18901960), (81396, 18828810), (81510, 18802476), (81928, 18706545), (82280, 18626517), (82467, 18584280), (82764, 18517590), (83160, 18429411), (83391, 18378360), (83538, 18346020), (83790, 18290844), (83980, 18249462), (84084, 18226890), (84474, 18142740), (84645, 18106088), (84942, 18042780), (85085, 18012456), (85272, 17972955), (85918, 17837820), (85995, 17821848), (86184, 17782765), (86394, 17739540), (86632, 17690805), (87210, 17573556), (87318, 17551820), (87362, 17542980), (87516, 17512110), (87780, 17459442), (88088, 17398395), (88179, 17380440), (88445, 17328168), (88920, 17235603), (88935, 17232696), (89505, 17122952), (89661, 17093160), (89964, 17035590), (90090, 17011764), (90440, 16945929), (90972, 16846830), (91476, 16754010), (91630, 16725852), (91960, 16665831), (92055, 16648632), (92169, 16628040), (92378, 16590420), (92565, 16556904), (92664, 16539215), (92820, 16511418), (93366, 16414860), (93860, 16328466), (94248, 16261245), (94380, 16238502), (94962, 16138980), (95095, 16116408), (95304, 16081065), (95931, 15975960), (96390, 15899884), (96558, 15872220), (96824, 15828615), (97020, 15796638), (97240, 15760899), (97461, 15725160), (97470, 15723708), (97812, 15668730), (98010, 15637076), (98280, 15594117), (98553, 15550920), (99099, 15465240), (99484, 15405390), (99960, 15332031), (100035, 15320536), (100548, 15242370), (100776, 15207885), (100793, 15205320), (100980, 15177162), (101080, 15162147), (101640, 15078609), (101745, 15063048), (102102, 15010380), (102410, 14965236), (103194, 14851540), (103246, 14844060), (103455, 14814072), (103740, 14773374), (104652, 14644630), (105105, 14581512), (105336, 14549535), (106029, 14454440), (106134, 14440140), (106590, 14378364), (106722, 14360580), (106964, 14328090), (107217, 14294280), (107730, 14226212), (108108, 14176470), (108290, 14152644), (108680, 14101857), (108927, 14069880), (109395, 14009688), (109956, 13938210), (110110, 13918716), (110466, 13873860), (111078, 13797420), (111188, 13783770), (111384, 13759515), (111720, 13718133), (112455, 13628472), (112632, 13607055), (112651, 13604760), (112860, 13579566), (113256, 13532085), (113373, 13518120), (113715, 13477464), (114114, 13430340), (114345, 13403208), (114660, 13366386), (115192, 13304655), (115830, 13231372), (116280, 13180167), (116424, 13163865), (116964, 13103090), (117249, 13071240), (117572, 13035330), (117810, 13008996), (118503, 12932920), (118580, 12924522), (119119, 12866040), (119130, 12864852), (119340, 12842214), (119548, 12819870), (120120, 12758823), (121030, 12662892), (121176, 12647635), (122094, 12552540), (122265, 12534984), (122740, 12486474), (122892, 12471030), (123420, 12417678), (124146, 12345060), (124355, 12324312), (124488, 12311145), (124740, 12286274), (125307, 12230680), (125685, 12193896), (125970, 12166308), (126126, 12151260), (126616, 12104235), (126711, 12095160), (127413, 12028520), (127908, 11981970), (128520, 11924913), (128744, 11904165), (128877, 11891880), (129591, 11826360), (129948, 11793870), (129960, 11792781), (130680, 11727807), (130815, 11715704), (131043, 11695320), (131274, 11674740), (131404, 11663190), (131670, 11639628), (132132, 11598930), (133133, 11511720), (133380, 11490402), (133705, 11462472), (134946, 11357060), (135014, 11351340), (135135, 11341176), (135432, 11316305), (135660, 11297286), (136136, 11257785), (136458, 11231220), (137214, 11169340), (137445, 11150568), (137592, 11138655), (137940, 11110554), (138567, 11060280), (138985, 11027016), (139230, 11007612), (140049, 10943240), (140140, 10936134), (140790, 10885644), (141372, 10840830), (141512, 10830105), (141570, 10825668), (142120, 10783773), (142296, 10770435), (142443, 10759320), (142956, 10720710), (143208, 10701845), (143640, 10669659), (143990, 10643724), (144837, 10581480), (145236, 10552410), (145530, 10531092), (145860, 10507266), (146205, 10482472), (146718, 10445820), (146965, 10428264), (147288, 10405395), (147420, 10396078), (148104, 10348065), (149226, 10270260), (149435, 10255896), (149940, 10221354), (150822, 10161580), (151164, 10138590), (151470, 10118108), (151620, 10108098), (152152, 10072755), (152460, 10052406), (153153, 10006920), (153615, 9976824), (154154, 9941940), (154440, 9923529), (154869, 9896040), (155610, 9848916), (156332, 9803430), (157080, 9756747), (158004, 9699690), (158270, 9683388), (158760, 9653501), (158840, 9648639), (159201, 9626760), (159562, 9604980), (159885, 9585576), (160056, 9575335), (160083, 9573720), (160446, 9552060), (160930, 9523332), (162162, 9450980), (162435, 9435096), (162792, 9414405), (163020, 9401238), (164255, 9330552), (164934, 9292140), (165165, 9279144), (165528, 9258795), (165699, 9249240), (166617, 9198280), (166782, 9189180), (167076, 9173010), (167580, 9145422), (167960, 9124731), (168168, 9113445), (168948, 9071370), (169290, 9053044), (169884, 9021390), (170170, 9006228), (171171, 8953560), (171836, 8918910), (171990, 8910924), (172788, 8869770), (174097, 8803080), (174420, 8786778), (174636, 8775910), (174724, 8771490), (175032, 8756055), (175560, 8729721), (176358, 8690220), (176715, 8672664), (176890, 8664084), (177870, 8616348), (178695, 8576568), (179010, 8561476), (179322, 8546580), (179928, 8517795), (180180, 8505882), (181545, 8441928), (181944, 8423415), (182952, 8377005), (183141, 8368360), (183260, 8362926), (184110, 8324316), (184338, 8314020), (184756, 8295210), (185130, 8278452), (185640, 8255709), (186219, 8230040), (186732, 8207430), (187187, 8187480), (187720, 8164233), (188760, 8119251), (188955, 8110872), (189189, 8100840), (189924, 8069490), (190190, 8058204), (191862, 7987980), (192780, 7949942), (193116, 7936110), (194040, 7898319), (194579, 7876440), (194922, 7862580), (194940, 7861854), (195415, 7842744), (195624, 7834365), (196020, 7818538), (196911, 7783160), (197106, 7775460), (197505, 7759752), (198198, 7732620), (198968, 7702695), (200070, 7660268), (201096, 7621185), (201586, 7602660), (201960, 7588581), (202521, 7567560), (203490, 7531524), (204204, 7505190), (204687, 7487480), (204820, 7482618), (205751, 7448760), (206388, 7425770), (206492, 7422030), (206910, 7407036), (207480, 7386687), (208845, 7338408), (209209, 7325640), (209304, 7322315), (210210, 7290756), (211185, 7257096), (212058, 7227220), (212268, 7220070), (212355, 7217112), (213180, 7189182), (213444, 7180290), (213928, 7164045), (214434, 7147140), (214795, 7135128), (215460, 7113106), (215985, 7095816), (216216, 7088235), (216580, 7076322), (217854, 7034940), (218295, 7020728), (218405, 7017192), (218790, 7004844), (219912, 6969105), (220077, 6963880), (220220, 6959358), (220932, 6936930), (222156, 6898710), (222376, 6891885), (223839, 6846840), (224910, 6814236), (225302, 6802380), (225720, 6789783), (226746, 6759060), (227430, 6738732), (228228, 6715170), (228690, 6701604), (229320, 6683193), (229957, 6664680), (230945, 6636168), (231231, 6627960), (231660, 6615686), (233415, 6565944), (233928, 6551545), (234498, 6535620), (235144, 6517665), (235620, 6504498), (237006, 6466460), (237160, 6462261), (237405, 6455592), (238238, 6433020), (238260, 6432426), (238680, 6421107), (239096, 6409935), (239343, 6403320), (240669, 6368040), (241395, 6348888), (242060, 6331446), (244188, 6276270), (244530, 6267492), (245480, 6243237), (245784, 6235515), (246840, 6208839), (247401, 6194760), (248292, 6172530), (248710, 6162156), (249480, 6143137), (250173, 6126120), (250614, 6115340), (251370, 6096948), (251940, 6083154), (252252, 6075630), (253422, 6047580), (254826, 6014260), (255255, 6004152), (255816, 5990985), (257754, 5945940), (257985, 5940616), (258115, 5937624), (259182, 5913180), (259896, 5896935), (261630, 5857852), (262086, 5847660), (262548, 5837370), (262808, 5831595), (263340, 5819814), (264264, 5799465), (264537, 5793480), (265335, 5776056), (266266, 5755860), (266760, 5745201), (266805, 5744232), (267410, 5731236), (268983, 5697720), (269892, 5678530), (270028, 5675670), (270270, 5670588), (271320, 5648643), (272916, 5615610), (273581, 5601960), (274428, 5584670), (274890, 5575284), (275880, 5555277), (276165, 5549544), (276507, 5542680), (277134, 5530140), (277695, 5518968), (277970, 5513508), (278460, 5503806), (280098, 5471620), (280280, 5468067), (281580, 5442822), (282744, 5420415), (283140, 5412834), (284886, 5379660), (285285, 5372136), (285912, 5360355), (287793, 5325320), (287980, 5321862), (289674, 5290740), (290472, 5276205), (291060, 5265546), (291720, 5253633), (292383, 5241720), (292410, 5241236), (293436, 5222910), (293930, 5214132), (294840, 5198039), (295659, 5183640), (297297, 5155080), (298452, 5135130), (298870, 5127948), (299880, 5110677), (300713, 5096520), (301644, 5080790), (302328, 5069295), (302379, 5068440), (302940, 5059054), (303240, 5054049), (304920, 5026203), (305235, 5021016), (305767, 5012280), (306306, 5003460), (307230, 4988412), (308308, 4970970), (309738, 4948020), (310365, 4938024), (311220, 4924458), (312664, 4901715), (315315, 4860504), (316008, 4849845), (316540, 4841694), (318402, 4813380), (319124, 4802490), (319770, 4792788), (320166, 4786860), (320892, 4776030), (321651, 4764760), (321860, 4761666), (323323, 4740120), (324324, 4725490), (324870, 4717548), (326040, 4700619), (326781, 4689960), (328185, 4669896), (328510, 4665276), (329868, 4646070), (330330, 4639572), (331398, 4624620), (333234, 4599140), (333564, 4594590), (334152, 4586505), (335160, 4572711), (337365, 4542824), (337535, 4540536), (337896, 4535685), (337953, 4534920), (338580, 4526522), (339768, 4510695), (340119, 4506040), (340340, 4503114), (341145, 4492488), (342342, 4476780), (343035, 4467736), (343672, 4459455), (343980, 4455462), (345576, 4434885), (348194, 4401540), (348840, 4393389), (349272, 4387955), (349448, 4385745), (351747, 4357080), (352716, 4345110), (353430, 4336332), (353780, 4332042), (355740, 4308174), (357357, 4288680), (357390, 4288284), (358020, 4280738), (358644, 4273290), (360360, 4252941), (361361, 4241160), (363090, 4220964), (366282, 4184180), (366520, 4181463), (366795, 4178328), (368220, 4162158), (368676, 4157010), (369512, 4147605), (370260, 4139226), (372438, 4115020), (373065, 4108104), (373464, 4103715), (374374, 4093740), (377055, 4064632), (377910, 4055436), (378378, 4050420), (379848, 4034745), (380133, 4031720), (380380, 4029102), (383724, 3993990), (385385, 3976776), (385560, 3974971), (386232, 3968055), (386631, 3963960), (388773, 3942120), (389158, 3938220), (389844, 3931290), (389880, 3930927), (390830, 3921372), (392040, 3909269), (393129, 3898440), (393822, 3891580), (394212, 3887730), (395010, 3879876), (396396, 3866310), (398905, 3841992), (399399, 3837240), (400140, 3830134), (401115, 3820824), (403172, 3801330), (405042, 3783780), (405405, 3780392), (406980, 3765762), (408408, 3752595), (409374, 3743740), (409640, 3741309), (411502, 3724380), (412335, 3716856), (412776, 3712885), (412984, 3711015), (413820, 3703518), (415701, 3686760), (416955, 3675672), (417690, 3669204), (418418, 3662820), (420420, 3645378), (422370, 3628548), (424116, 3613610), (424536, 3610035), (424710, 3608556), (426360, 3594591), (426888, 3590145), (427329, 3586440), (428868, 3573570), (429590, 3567564), (430920, 3556553), (431970, 3547908), (433160, 3538161), (434511, 3527160), (435708, 3517470), (436590, 3510364), (436810, 3508596), (437580, 3502422), (440154, 3481940), (440440, 3479679), (440895, 3476088), (441864, 3468465), (444312, 3449355), (447678, 3423420), (448305, 3418632), (449820, 3407118), (450604, 3401190), (453492, 3379530), (454860, 3369366), (456456, 3357585), (457380, 3350802), (459459, 3335640), (459914, 3332340), (460845, 3325608), (461890, 3318084), (462462, 3313980), (463320, 3307843), (464607, 3298680), (466830, 3282972), (468996, 3267810), (471240, 3252249), (472549, 3243240), (474012, 3233230), (474810, 3227796), (476476, 3216510), (476520, 3216213), (477603, 3208920), (478686, 3201660), (479655, 3195192), (480249, 3191240), (481338, 3184020), (482790, 3174444), (484120, 3165723), (487305, 3145032), (488376, 3138135), (489060, 3133746), (492765, 3110184), (494802, 3097380), (495495, 3093048), (496584, 3086265), (497097, 3083080), (497420, 3081078), (500346, 3063060), (501228, 3057670), (502740, 3048474), (503880, 3041577), (503965, 3041064), (504504, 3037815), (506844, 3023790), (508079, 3016440), (509652, 3007130), (510510, 3002076), (513513, 2984520), (515508, 2972970), (515970, 2970308), (516230, 2968812), (518364, 2956590), (522291, 2934360), (523260, 2928926), (524172, 2923830), (525096, 2918685), (526680, 2909907), (529074, 2896740), (530145, 2890888), (530670, 2888028), (532532, 2877930), (533610, 2872116), (534820, 2865618), (536085, 2858856), (537966, 2848860), (539784, 2839265), (540056, 2837835), (540540, 2835294), (544635, 2813976), (545832, 2807805), (547162, 2800980), (548856, 2792335), (549780, 2787642), (552330, 2774772), (553014, 2771340), (554268, 2765070), (555390, 2759484), (555940, 2756754), (556920, 2751903), (558467, 2744280), (560196, 2735810), (561561, 2729160), (563160, 2721411), (563255, 2720952), (566280, 2706417), (566865, 2703624), (567567, 2700280), (567853, 2698920), (569772, 2689830), (570570, 2686068), (575586, 2662660), (575960, 2660931), (579348, 2645370), (582120, 2632773), (583737, 2625480), (584766, 2620860), (584820, 2620618), (586245, 2614248), (586872, 2611455), (587860, 2607066), (591318, 2591820), (592515, 2586584), (594594, 2577540), (595595, 2573208), (596904, 2567565), (597740, 2563974), (601426, 2548260), (603288, 2540395), (604758, 2534220), (605880, 2529527), (607563, 2522520), (610470, 2510508), (611534, 2506140), (612612, 2501730), (614460, 2494206), (616616, 2485485), (617253, 2482920), (619476, 2474010), (620730, 2469012), (622440, 2462229), (626535, 2446136), (627627, 2441880), (630630, 2430252), (633080, 2420847), (633555, 2419032), (636804, 2406690), (637065, 2405704), (638248, 2401245), (639540, 2396394), (640332, 2393430), (641784, 2388015), (643302, 2382380), (643720, 2380833), (644385, 2378376), (646646, 2370060), (647955, 2365272), (648648, 2362745), (649740, 2358774), (653562, 2344980), (655215, 2339064), (656370, 2334948), (657020, 2332638), (659736, 2323035), (660660, 2319786), (662796, 2312310), (665665, 2302344), (666468, 2299570), (667128, 2297295), (671517, 2282280), (674730, 2271412), (675070, 2270268), (675906, 2267460), (677160, 2263261), (680238, 2253020), (680680, 2251557), (682290, 2246244), (684684, 2238390), (686070, 2233868), (687960, 2227731), (689871, 2221560), (692835, 2212056), (693693, 2209320), (696388, 2200770), (700245, 2188648), (703494, 2178540), (705432, 2172555), (706860, 2168166), (707560, 2166021), (711480, 2154087), (712215, 2151864), (714714, 2144340), (714780, 2144142), (716040, 2140369), (717288, 2136645), (718029, 2134440), (722007, 2122680), (722722, 2120580), (724185, 2116296), (726180, 2110482), (732564, 2092090), (733590, 2089164), (736440, 2081079), (737352, 2078505), (740520, 2069613), (742203, 2064920), (742577, 2063880), (744876, 2057510), (746130, 2054052), (748748, 2046870), (750519, 2042040), (754110, 2032316), (755820, 2027718), (756756, 2025210), (760266, 2015860), (760760, 2014551), (765765, 2001384), (767448, 1996995), (770770, 1988388), (773262, 1981980), (774345, 1979208), (777546, 1971060), (778316, 1969110), (779688, 1965645), (781660, 1960686), (786258, 1949220), (787644, 1945790), (788424, 1943865), (790020, 1939938), (792792, 1933155), (793611, 1931160), (796005, 1925352), (797810, 1920996), (798798, 1918620), (800280, 1915067), (800415, 1914744), (802230, 1910412), (806344, 1900665), (806949, 1899240), (810084, 1891890), (810810, 1890196), (813960, 1882881), (818748, 1871870), (820743, 1867320), (823004, 1862190), (824670, 1858428), (827640, 1851759), (828495, 1849848), (829521, 1847560), (831402, 1843380), (833085, 1839656), (833910, 1837836), (835380, 1834602), (836836, 1831410), (840840, 1822689), (844740, 1814274), (848232, 1806805), (849420, 1804278), (854658, 1793220), (855855, 1790712), (857736, 1786785), (859180, 1783782), (863940, 1773954), (869022, 1763580), (870485, 1760616), (871416, 1758735), (873180, 1755182), (873620, 1754298), (875160, 1751211), (877149, 1747240), (877591, 1746360), (880308, 1740970), (881790, 1738044), (886977, 1727880), (891891, 1718360), (895356, 1711710), (896610, 1709316), (899640, 1703559), (901208, 1700595), (902139, 1698840), (906984, 1689765), (907137, 1689480), (909720, 1684683), (914760, 1675401), (915705, 1673672), (917301, 1670760), (918918, 1667820), (919828, 1666170), (921690, 1662804), (923780, 1659042), (924924, 1656990), (929214, 1649340), (931095, 1646008), (933660, 1641486), (935935, 1637496), (937992, 1633905), (945098, 1621620), (945945, 1620168), (948024, 1616615), (949620, 1613898), (952952, 1608255), (955206, 1604460), (957372, 1600830), (959310, 1597596), (960498, 1595620), (962676, 1592010), (965580, 1587222), (969969, 1580040), (972895, 1575288), (974610, 1572516), (978120, 1566873), (980343, 1563320), (984555, 1556632), (985530, 1555092), (989604, 1548690), (990990, 1546524), (994194, 1541540), (994840, 1540539), (1000692, 1531530), (1002456, 1528835), (1005480, 1524237), (1007930, 1520532), (1012605, 1513512), (1013688, 1511895), (1013859, 1511640), (1016158, 1508220), (1019304, 1503565), (1021020, 1501038), (1023435, 1497496), (1027026, 1492260), (1028755, 1489752), (1031016, 1486485), (1031940, 1485154), (1032460, 1484406), (1036728, 1478295), (1044582, 1467180), (1046045, 1465128), (1046520, 1464463), (1048344, 1461915), (1055241, 1452360), (1058148, 1448370), (1060290, 1445444), (1061340, 1444014), (1065064, 1438965), (1067220, 1436058), (1069640, 1432809), (1072071, 1429560), (1072170, 1429428), (1075932, 1424430), (1081080, 1417647), (1084083, 1413720), (1089270, 1406988), (1094324, 1400490), (1099560, 1393821), (1100385, 1392776), (1104660, 1387386), (1106028, 1385670), (1108536, 1382535), (1110780, 1379742), (1111880, 1378377), (1116934, 1372140), (1119195, 1369368), (1120392, 1367905), (1123122, 1364580), (1126510, 1360476), (1133730, 1351812), (1135134, 1350140), (1135706, 1349460), (1139544, 1344915), (1141140, 1343034), (1149785, 1332936), (1151172, 1331330), (1156155, 1325592), (1158696, 1322685), (1159893, 1321320), (1166319, 1314040), (1167474, 1312740), (1169532, 1310430), (1169640, 1310309), (1172490, 1307124), (1175720, 1303533), (1179387, 1299480), (1182636, 1295910), (1185030, 1293292), (1189188, 1288770), (1191190, 1286604), (1195480, 1281987), (1196715, 1280664), (1198197, 1279080), (1202852, 1274130), (1203345, 1273608), (1209516, 1267110), (1215126, 1261260), (1220940, 1255254), (1223068, 1253070), (1225224, 1250865), (1228920, 1247103), (1234506, 1241460), (1237005, 1238952)]