2541247188480

素因数分解:

$2^9\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{53}}^1$

素因数の和:140

約数の個数: 4320

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 53, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 106, 108, 110, 112, 117, 120, 121, 126, 128, 130, 132, 135, 140, 143, 144, 147, 154, 156, 159, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 212, 216, 220, 224, 231, 234, 240, 242, 243, 245, 252, 256, 260, 264, 265, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 318, 320, 324, 330, 336, 351, 352, 360, 363, 364, 371, 378, 384, 385, 390, 392, 396, 405, 416, 420, 424, 429, 432, 440, 441, 448, 455, 462, 468, 477, 480, 484, 486, 490, 495, 504, 512, 520, 528, 530, 539, 540, 546, 560, 567, 572, 576, 583, 585, 588, 594, 605, 616, 624, 630, 636, 637, 640, 648, 660, 672, 689, 693, 702, 704, 715, 720, 726, 728, 735, 742, 756, 768, 770, 780, 784, 792, 795, 810, 819, 832, 840, 847, 848, 858, 864, 880, 882, 891, 896, 910, 924, 936, 945, 954, 960, 968, 972, 980, 990, 1001, 1008, 1040, 1053, 1056, 1060, 1078, 1080, 1089, 1092, 1113, 1120, 1134, 1144, 1152, 1155, 1166, 1170, 1176, 1188, 1210, 1215, 1232, 1248, 1260, 1272, 1274, 1280, 1287, 1296, 1320, 1323, 1344, 1365, 1378, 1386, 1404, 1408, 1430, 1431, 1440, 1452, 1456, 1470, 1484, 1485, 1512, 1536, 1540, 1560, 1568, 1573, 1584, 1590, 1617, 1620, 1638, 1664, 1680, 1694, 1696, 1701, 1716, 1728, 1749, 1755, 1760, 1764, 1782, 1792, 1815, 1820, 1848, 1855, 1872, 1890, 1908, 1911, 1920, 1936, 1944, 1960, 1980, 2002, 2016, 2067, 2079, 2080, 2106, 2112, 2120, 2145, 2156, 2160, 2178, 2184, 2205, 2226, 2240, 2268, 2288, 2304, 2310, 2332, 2340, 2352, 2376, 2385, 2420, 2430, 2457, 2464, 2496, 2520, 2541, 2544, 2548, 2560, 2574, 2592, 2597, 2640, 2646, 2673, 2688, 2695, 2730, 2756, 2772, 2808, 2816, 2835, 2860, 2862, 2880, 2904, 2912, 2915, 2940, 2968, 2970, 3003, 3024, 3080, 3120, 3136, 3146, 3159, 3168, 3180, 3185, 3234, 3240, 3267, 3276, 3328, 3339, 3360, 3388, 3392, 3402, 3432, 3445, 3456, 3465, 3498, 3510, 3520, 3528, 3564, 3584, 3630, 3640, 3696, 3710, 3744, 3780, 3816, 3822, 3840, 3861, 3872, 3888, 3920, 3960, 3969, 4004, 4032, 4081, 4095, 4134, 4158, 4160, 4212, 4224, 4235, 4240, 4290, 4293, 4312, 4320, 4356, 4368, 4410, 4452, 4455, 4480, 4536, 4576, 4608, 4620, 4664, 4680, 4704, 4719, 4752, 4770, 4823, 4840, 4851, 4860, 4914, 4928, 4992, 5005, 5040, 5082, 5088, 5096, 5148, 5184, 5194, 5247, 5265, 5280, 5292, 5346, 5376, 5390, 5445, 5460, 5512, 5544, 5565, 5616, 5632, 5670, 5720, 5724, 5733, 5760, 5808, 5824, 5830, 5880, 5929, 5936, 5940, 6006, 6048, 6160, 6201, 6237, 6240, 6272, 6292, 6318, 6336, 6360, 6370, 6413, 6435, 6468, 6480, 6534, 6552, 6615, 6656, 6678, 6720, 6776, 6784, 6804, 6864, 6890, 6912, 6930, 6996, 7007, 7020, 7040, 7056, 7128, 7155, 7260, 7280, 7371, 7392, 7420, 7488, 7560, 7579, 7623, 7632, 7644, 7680, 7722, 7744, 7776, 7791, 7840, 7865, 7920, 7938, 8008, 8064, 8085, 8162, 8190, 8268, 8316, 8320, 8424, 8448, 8470, 8480, 8505, 8580, 8586, 8624, 8640, 8712, 8736, 8745, 8820, 8904, 8910, 8960, 9009, 9072, 9152, 9240, 9328, 9360, 9408, 9438, 9504, 9540, 9555, 9646, 9680, 9702, 9720, 9801, 9828, 9856, 9984, 10010, 10017, 10080, 10164, 10176, 10192, 10296, 10335, 10368, 10388, 10395, 10494, 10530, 10560, 10584, 10692, 10752, 10780, 10890, 10920, 11011, 11024, 11088, 11130, 11232, 11340, 11440, 11448, 11466, 11520, 11583, 11616, 11648, 11660, 11760, 11858, 11872, 11880, 11907, 12012, 12096, 12243, 12285, 12320, 12402, 12474, 12480, 12544, 12584, 12636, 12672, 12705, 12720, 12740, 12826, 12870, 12879, 12936, 12960, 12985, 13068, 13104, 13230, 13356, 13365, 13440, 13552, 13568, 13608, 13728, 13780, 13824, 13860, 13992, 14014, 14040, 14080, 14112, 14157, 14256, 14310, 14469, 14520, 14553, 14560, 14742, 14784, 14840, 14976, 15015, 15120, 15158, 15246, 15264, 15288, 15444, 15488, 15552, 15582, 15680, 15730, 15741, 15795, 15840, 15876, 16016, 16128, 16170, 16324, 16335, 16380, 16536, 16632, 16640, 16695, 16848, 16896, 16940, 16960, 17010, 17160, 17172, 17199, 17248, 17280, 17424, 17472, 17490, 17640, 17787, 17808, 17820, 17920, 18018, 18144, 18304, 18480, 18603, 18656, 18711, 18720, 18816, 18876, 19008, 19080, 19110, 19239, 19292, 19305, 19360, 19404, 19440, 19602, 19656, 19712, 19845, 19968, 20020, 20034, 20160, 20328, 20352, 20384, 20405, 20592, 20670, 20736, 20776, 20790, 20988, 21021, 21060, 21120, 21168, 21384, 21465, 21560, 21780, 21840, 22022, 22048, 22113, 22176, 22260, 22464, 22680, 22737, 22869, 22880, 22896, 22932, 23040, 23166, 23232, 23296, 23320, 23373, 23520, 23595, 23716, 23744, 23760, 23814, 24024, 24115, 24192, 24255, 24486, 24570, 24640, 24804, 24948, 24960, 25088, 25168, 25272, 25344, 25410, 25440, 25480, 25652, 25740, 25758, 25872, 25920, 25970, 26136, 26208, 26235, 26460, 26712, 26730, 26880, 27027, 27104, 27136, 27216, 27456, 27560, 27720, 27984, 28028, 28080, 28160, 28224, 28314, 28512, 28567, 28620, 28665, 28938, 29040, 29106, 29120, 29403, 29484, 29568, 29645, 29680, 29952, 30030, 30051, 30240, 30316, 30492, 30528, 30576, 30888, 30976, 31005, 31104, 31164, 31185, 31360, 31460, 31482, 31590, 31680, 31752, 32032, 32065, 32256, 32340, 32648, 32670, 32760, 33033, 33072, 33264, 33280, 33390, 33696, 33761, 33880, 33920, 34020, 34320, 34344, 34398, 34496, 34560, 34749, 34848, 34944, 34980, 35035, 35280, 35574, 35616, 35640, 36036, 36288, 36608, 36729, 36855, 36960, 37206, 37312, 37422, 37440, 37632, 37752, 37895, 38016, 38115, 38160, 38220, 38478, 38584, 38610, 38720, 38808, 38880, 38955, 39204, 39312, 39424, 39690, 40040, 40068, 40320, 40656, 40704, 40768, 40810, 41184, 41340, 41472, 41552, 41580, 41976, 42042, 42120, 42240, 42336, 42471, 42768, 42930, 43120, 43407, 43560, 43659, 43680, 44044, 44096, 44226, 44352, 44520, 44891, 44928, 45045, 45360, 45474, 45738, 45760, 45792, 45864, 46332, 46464, 46592, 46640, 46746, 47040, 47190, 47223, 47432, 47488, 47520, 47628, 48048, 48230, 48384, 48510, 48972, 49005, 49140, 49280, 49608, 49896, 49920, 50085, 50336, 50544, 50688, 50820, 50880, 50960, 51304, 51480, 51516, 51597, 51744, 51840, 51940, 52272, 52416, 52470, 52920, 53053, 53361, 53424, 53460, 53760, 54054, 54208, 54432, 54912, 55055, 55120, 55440, 55809, 55968, 56056, 56160, 56448, 56628, 57024, 57134, 57240, 57330, 57717, 57876, 57915, 58080, 58212, 58240, 58806, 58968, 59136, 59290, 59360, 59535, 59904, 60060, 60102, 60480, 60632, 60984, 61056, 61152, 61215, 61776, 61952, 62010, 62208, 62328, 62370, 62720, 62920, 62964, 63063, 63180, 63360, 63504, 64064, 64130, 64395, 64680, 65296, 65340, 65520, 66066, 66144, 66528, 66780, 67392, 67522, 67760, 67840, 68040, 68211, 68607, 68640, 68688, 68796, 68992, 69120, 69498, 69696, 69888, 69960, 70070, 70119, 70560, 70785, 71148, 71232, 71280, 72072, 72345, 72576, 72765, 73216, 73458, 73710, 73920, 74412, 74624, 74844, 74880, 75264, 75504, 75790, 76032, 76230, 76320, 76440, 76956, 77077, 77168, 77220, 77440, 77616, 77760, 77910, 78408, 78624, 78705, 79380, 80080, 80136, 80640, 81081, 81312, 81408, 81536, 81620, 82368, 82680, 83104, 83160, 83369, 83952, 84084, 84240, 84480, 84672, 84942, 85536, 85701, 85860, 85995, 86240, 86814, 87120, 87318, 87360, 88088, 88192, 88452, 88704, 88935, 89040, 89782, 89856, 90090, 90153, 90720, 90948, 91476, 91520, 91584, 91728, 92664, 92928, 93015, 93280, 93492, 93555, 94080, 94380, 94446, 94864, 94976, 95040, 95256, 96096, 96195, 96460, 96768, 97020, 97944, 98010, 98280, 98560, 99099, 99216, 99792, 99840, 100170, 100672, 101088, 101283, 101640, 101760, 101920, 102608, 102960, 103032, 103194, 103488, 103680, 103880, 104544, 104832, 104940, 105105, 105840, 106106, 106722, 106848, 106920, 108108, 108416, 108864, 109824, 110110, 110187, 110240, 110565, 110880, 111618, 111936, 112112, 112320, 112896, 113256, 113685, 114048, 114268, 114345, 114480, 114660, 115434, 115752, 115830, 116160, 116424, 116480, 116865, 117612, 117936, 118272, 118580, 118720, 119070, 120120, 120204, 120960, 121264, 121968, 122112, 122304, 122430, 123552, 124020, 124416, 124656, 124740, 125440, 125840, 125928, 126126, 126360, 126720, 127008, 127413, 128128, 128260, 128790, 129360, 130221, 130592, 130680, 130977, 131040, 132132, 132288, 133056, 133560, 134673, 134784, 135044, 135135, 135520, 135680, 136080, 136422, 137214, 137280, 137376, 137592, 137984, 138996, 139392, 139776, 139920, 140140, 140238, 141120, 141570, 141669, 142296, 142464, 142560, 142835, 144144, 144690, 145152, 145530, 146916, 147015, 147420, 147840, 148824, 149248, 149688, 149760, 150255, 151008, 151580, 152064, 152460, 152640, 152880, 153912, 154154, 154336, 154440, 154791, 154880, 155232, 155520, 155820, 156816, 157248, 157410, 158760, 159159, 160083, 160160, 160272, 161280, 162162, 162624, 163072, 163240, 164736, 165165, 165360, 166208, 166320, 166738, 167427, 167904, 168168, 168480, 168805, 169344, 169884, 171072, 171402, 171720, 171990, 172480, 173151, 173628, 173745, 174240, 174636, 174720, 176176, 176384, 176904, 177408, 177870, 178080, 179564, 179712, 180180, 180306, 181440, 181896, 182952, 183040, 183168, 183456, 183645, 185328, 185856, 186030, 186560, 186984, 187110, 188160, 188760, 188892, 189189, 189728, 189952, 190080, 190512, 192192, 192390, 192920, 194040, 195888, 196020, 196560, 197120, 198198, 198432, 199584, 200340, 201344, 202176, 202566, 203280, 203520, 203840, 204633, 205216, 205821, 205920, 206064, 206388, 206976, 207360, 207760, 209088, 209664, 209880, 210210, 210357, 211680, 212212, 212355, 213444, 213696, 213840, 216216, 216832, 217035, 217728, 218295, 219648, 220220, 220374, 220480, 221130, 221760, 223236, 223872, 224224, 224455, 224640, 225792, 226512, 227370, 228096, 228536, 228690, 228960, 229320, 230868, 231231, 231504, 231660, 232320, 232848, 232960, 233730, 235224, 235872, 236115, 237160, 237440, 238140, 240240, 240408, 241920, 242528, 243243, 243936, 244224, 244608, 244860, 247104, 248040, 249312, 249480, 250107, 251680, 251856, 252252, 252720, 253440, 254016, 254826, 256256, 256520, 257103, 257580, 257985, 258720, 260442, 261184, 261360, 261954, 262080, 264264, 264576, 265265, 266112, 266805, 267120, 269346, 269568, 270088, 270270, 271040, 272160, 272844, 274428, 274560, 274752, 275184, 275968, 277992, 278784, 279045, 279840, 280280, 280476, 282240, 283140, 283338, 284592, 284928, 285120, 285670, 288288, 288585, 289380, 290304, 291060, 293832, 294030, 294840, 295680, 297297, 297648, 298496, 299376, 299520, 300510, 302016, 303160, 303849, 304920, 305280, 305760, 307824, 308308, 308672, 308880, 309582, 309760, 310464, 311040, 311640, 313632, 314237, 314496, 314820, 315315, 317520, 318318, 320166, 320320, 320544, 324324, 325248, 326144, 326480, 329472, 330330, 330561, 330720, 332416, 332640, 333476, 334854, 335808, 336336, 336960, 337610, 338688, 339768, 341055, 342144, 342804, 343035, 343440, 343980, 344960, 346302, 347256, 347490, 348480, 349272, 349440, 350595, 352352, 352768, 353808, 354816, 355740, 356160, 359128, 360360, 360612, 362880, 363792, 365904, 366080, 366336, 366912, 367290, 370656, 371371, 372060, 373120, 373968, 374220, 376320, 377520, 377784, 378378, 379456, 380160, 381024, 382239, 384384, 384780, 385385, 385840, 388080, 390663, 391776, 392040, 393120, 396396, 396864, 399168, 400680, 402688, 404019, 404352, 405132, 405405, 406560, 407040, 407680, 409266, 410432, 411642, 411840, 412128, 412776, 413952, 415520, 416845, 418176, 419328, 419760, 420420, 420714, 423360, 424424, 424710, 426888, 427392, 427680, 428505, 432432, 433664, 434070, 435456, 436590, 440440, 440748, 440960, 442260, 443520, 446472, 447744, 448448, 448910, 449280, 450765, 453024, 454740, 456192, 457072, 457380, 457920, 458640, 461736, 462462, 463008, 463320, 464640, 465696, 467460, 470448, 471744, 472230, 474320, 474880, 476280, 477477, 480249, 480480, 480816, 483840, 485056, 486486, 487872, 489216, 489720, 494208, 495495, 496080, 498624, 498960, 500214, 503360, 503712, 504504, 505440, 506415, 508032, 509652, 512512, 513040, 514206, 515160, 515970, 517440, 519453, 520884, 522368, 522720, 523908, 524160, 528528, 529152, 530530, 532224, 533610, 534240, 538692, 539136, 540176, 540540, 542080, 544320, 545688, 548856, 549120, 549504, 550368, 550935, 555984, 557568, 558090, 559680, 560560, 560952, 564480, 566280, 566676, 567567, 569184, 569856, 570240, 571340, 576576, 577170, 578760, 582120, 583583, 587664, 588060, 589680, 591360, 594594, 595296, 598752, 601020, 604032, 606320, 607698, 609840, 610560, 611520, 613899, 615648, 616616, 617344, 617760, 619164, 620928, 622080, 623280, 627264, 628474, 628992, 629640, 630630, 631071, 635040, 636636, 637065, 640332, 640640, 641088, 648648, 650496, 651105, 652960, 654885, 658944, 660660, 661122, 661440, 664832, 665280, 666952, 669708, 671616, 672672, 673365, 673920, 675220, 677376, 679536, 682110, 684288, 685608, 686070, 686880, 687960, 689920, 692604, 693693, 694512, 694980, 696960, 698544, 698880, 701190, 704704, 707616, 708345, 711480, 712320, 718256, 720720, 721224, 725760, 727584, 731808, 732672, 733824, 734580, 741312, 742742, 744120, 746240, 747936, 748440, 750321, 755040, 755568, 756756, 758912, 760320, 762048, 764478, 768768, 769560, 770770, 771309, 771680, 773955, 776160, 781326, 783552, 784080, 786240, 792792, 793728, 795795, 798336, 800415, 801360, 805376, 808038, 808704, 810264, 810810, 813120, 815360, 818532, 820864, 823284, 823680, 824256, 825552, 827904, 831040, 833690, 836352, 837135, 839520, 840840, 841428, 846720, 848848, 849420, 853776, 854784, 855360, 857010, 864864, 865755, 868140, 870912, 873180, 880880, 881496, 881920, 884520, 887040, 891891, 892944, 895488, 896896, 897820, 898560, 901530, 906048, 909480, 911547, 914144, 914760, 915840, 917280, 923472, 924924, 926016, 926640, 929280, 931392, 934920, 940896, 942711, 943488, 944460, 945945, 948640, 949760, 952560, 954954, 960498, 960960, 961632, 970112, 972972, 975744, 978432, 979440, 988416, 990990, 991683, 992160, 997248, 997920, 1000428, 1006720, 1007424, 1009008, 1010880, 1012830, 1016064, 1019304, 1023165, 1026080, 1028412, 1029105, 1030320, 1031940, 1034880, 1038906, 1041768, 1044736, 1045440, 1047816, 1048320, 1051785, 1057056, 1058304, 1061060, 1064448, 1067220, 1068480, 1077384, 1080352, 1081080, 1084160, 1088640, 1091376, 1097712, 1098240, 1099008, 1100736, 1101870, 1111968, 1114113, 1116180, 1119360, 1121120, 1121904, 1128960, 1132560, 1133352, 1135134, 1138368, 1140480, 1142680, 1153152, 1154340, 1156155, 1157520, 1164240, 1167166, 1171989, 1175328, 1176120, 1179360, 1189188, 1190592, 1197504, 1202040, 1208064, 1212057, 1212640, 1215396, 1216215, 1219680, 1221120, 1223040, 1227798, 1231296, 1233232, 1234688, 1235520, 1238328, 1241856, 1246560, 1250535, 1254528, 1256948, 1257984, 1259280, 1261260, 1262142, 1270080, 1273272, 1274130, 1280664, 1281280, 1282176, 1285515, 1297296, 1300992, 1302210, 1305920, 1309770, 1321320, 1322244, 1322880, 1329664, 1330560, 1333904, 1339416, 1343232, 1345344, 1346730, 1347840, 1350440, 1359072, 1364220, 1368576, 1371216, 1372140, 1373760, 1375920, 1379840, 1385208, 1387386, 1389024, 1389960, 1393920, 1397088, 1402380, 1409408, 1415232, 1416690, 1422960, 1424640, 1432431, 1436512, 1440747, 1441440, 1442448, 1451520, 1455168, 1463616, 1467648, 1469160, 1482624, 1485484, 1486485, 1488240, 1492480, 1495872, 1496880, 1500642, 1510080, 1511136, 1513512, 1517824, 1519245, 1524096, 1528956, 1537536, 1539120, 1541540, 1542618, 1543360, 1547910, 1552320, 1558359, 1562652, 1567104, 1568160, 1571185, 1572480, 1585584, 1587456, 1591590, 1596672, 1600830, 1602720, 1616076, 1617408, 1620528, 1621620, 1626240, 1630720, 1637064, 1641728, 1646568, 1647360, 1648512, 1651104, 1652805, 1662080, 1667380, 1672704, 1674270, 1679040, 1681680, 1682856, 1693440, 1697696, 1698840, 1702701, 1707552, 1709568, 1710720, 1714020, 1729728, 1731510, 1736280, 1746360, 1750749, 1761760, 1762992, 1763840, 1769040, 1774080, 1783782, 1785888, 1793792, 1795640, 1803060, 1812096, 1818960, 1823094, 1828288, 1829520, 1831680, 1834560, 1841697, 1846944, 1849848, 1852032, 1853280, 1856855, 1862784, 1869840, 1881792, 1885422, 1886976, 1888920, 1891890, 1897280, 1905120, 1909908, 1911195, 1920996, 1921920, 1923264, 1940224, 1945944, 1951488, 1953315, 1958880, 1976832, 1981980, 1983366, 1984320, 1994496, 1995840, 2000856, 2013440, 2014848, 2018016, 2020095, 2021760, 2025660, 2032128, 2038608, 2046330, 2052160, 2056824, 2058210, 2060640, 2063880, 2069760, 2077812, 2081079, 2083536, 2089472, 2090880, 2095632, 2096640, 2103570, 2114112, 2122120, 2134440, 2136960, 2154768, 2160704, 2162160, 2168320, 2177280, 2182752, 2195424, 2198016, 2201472, 2203740, 2223936, 2228226, 2232360, 2238720, 2242240, 2243808, 2250963, 2265120, 2266704, 2270268, 2276736, 2280960, 2285360, 2306304, 2308680, 2312310, 2313927, 2315040, 2328480, 2334332, 2343978, 2350656, 2352240, 2358720, 2378376, 2381184, 2387385, 2395008, 2401245, 2404080, 2416128, 2424114, 2425280, 2430792, 2432430, 2439360, 2446080, 2455596, 2462592, 2466464, 2469376, 2471040, 2476656, 2483712, 2493120, 2501070, 2509056, 2513896, 2518560, 2522520, 2524284, 2540160, 2546544, 2548260, 2561328, 2562560, 2564352, 2571030, 2594592, 2597265, 2604420, 2611840, 2619540, 2642640, 2644488, 2645760, 2661120, 2667808, 2675673, 2678832, 2686464, 2690688, 2693460, 2695680, 2700880, 2718144, 2728440, 2734641, 2742432, 2744280, 2747520, 2751840, 2770416, 2774772, 2778048, 2779920, 2787840, 2794176, 2804760, 2818816, 2828133, 2830464, 2833380, 2837835, 2845920, 2849280, 2864862, 2873024, 2881494, 2882880, 2884896, 2910336, 2917915, 2927232, 2935296, 2938320, 2965248, 2970968, 2972970, 2976480, 2991744, 2993760, 3001284, 3020160, 3022272, 3027024, 3035648, 3038490, 3048192, 3057912, 3069495, 3078240, 3083080, 3085236, 3086720, 3095820, 3104640, 3116718, 3125304, 3134208, 3136320, 3142370, 3144960, 3155355, 3171168, 3174912, 3183180, 3193344, 3201660, 3205440, 3232152, 3241056, 3243240, 3252480, 3274128, 3283456, 3293136, 3294720, 3297024, 3302208, 3305610, 3324160, 3334760, 3342339, 3348540, 3358080, 3363360, 3365712, 3386880, 3395392, 3397680, 3405402, 3415104, 3421440, 3428040, 3459456, 3463020, 3468465, 3472560, 3492720, 3501498, 3523520, 3525984, 3538080, 3567564, 3571776, 3587584, 3591280, 3606120, 3624192, 3636171, 3637920, 3646188, 3656576, 3659040, 3663360, 3669120, 3683394, 3693888, 3699696, 3704064, 3706560, 3713710, 3725568, 3739680, 3751605, 3763584, 3770844, 3773952, 3777840, 3783780, 3794560, 3810240, 3819816, 3822390, 3841992, 3843840, 3846528, 3856545, 3880448, 3891888, 3902976, 3906630, 3917760, 3963960, 3966732, 3968640, 3988992, 3991680, 4001712, 4026880, 4029696, 4036032, 4040190, 4043520, 4051320, 4077216, 4085081, 4092660, 4104320, 4113648, 4116420, 4121280, 4127760, 4139520, 4155624, 4162158, 4167072, 4181760, 4191264, 4207140, 4228224, 4244240, 4268880, 4273920, 4297293, 4309536, 4321408, 4324320, 4354560, 4365504, 4390848, 4402944, 4407480, 4447872, 4456452, 4459455, 4464720, 4477440, 4484480, 4487616, 4501926, 4530240, 4533408, 4540536, 4553472, 4557735, 4570720, 4612608, 4617360, 4624620, 4627854, 4630080, 4656960, 4668664, 4687956, 4701312, 4704480, 4713555, 4717440, 4756752, 4762368, 4774770, 4790016, 4802490, 4808160, 4848228, 4850560, 4861584, 4864860, 4878720, 4892160, 4911192, 4925184, 4932928, 4942080, 4953312, 4958415, 4986240, 5002140, 5018112, 5027792, 5037120, 5045040, 5048568, 5080320, 5093088, 5096520, 5122656, 5128704, 5142060, 5189184, 5194530, 5208840, 5223680, 5239080, 5252247, 5285280, 5288976, 5291520, 5322240, 5335616, 5351346, 5357664, 5381376, 5386920, 5401760, 5436288, 5456880, 5469282, 5484864, 5488560, 5495040, 5503680, 5540832, 5549544, 5556096, 5559840, 5570565, 5588352, 5609520, 5637632, 5656266, 5660928, 5666760, 5675670, 5691840, 5729724, 5746048, 5762988, 5765760, 5769792, 5820672, 5835830, 5854464, 5859945, 5876640, 5930496, 5941936, 5945940, 5952960, 5983488, 5987520, 6002568, 6040320, 6044544, 6054048, 6060285, 6076980, 6096384, 6115824, 6138990, 6156480, 6166160, 6170472, 6173440, 6191640, 6209280, 6233436, 6243237, 6250608, 6268416, 6272640, 6284740, 6289920, 6310710, 6342336, 6366360, 6403320, 6410880, 6464304, 6482112, 6486480, 6504960, 6548256, 6586272, 6594048, 6604416, 6611220, 6648320, 6669520, 6684678, 6697080, 6716160, 6726720, 6731424, 6752889, 6790784, 6795360, 6810804, 6830208, 6842880, 6856080, 6918912, 6926040, 6936930, 6941781, 6945120, 6985440, 7002996, 7047040, 7051968, 7076160, 7135128, 7143552, 7162155, 7182560, 7203735, 7212240, 7248384, 7272342, 7275840, 7292376, 7313152, 7318080, 7338240, 7366788, 7387776, 7399392, 7408128, 7413120, 7427420, 7451136, 7479360, 7503210, 7527168, 7541688, 7555680, 7567560, 7589120, 7620480, 7639632, 7644780, 7683984, 7687680, 7693056, 7713090, 7783776, 7791795, 7813260, 7835520, 7927920, 7933464, 7937280, 7983360, 8003424, 8059392, 8072064, 8080380, 8087040, 8102640, 8154432, 8170162, 8185320, 8203923, 8208640, 8227296, 8232840, 8242560, 8255520, 8311248, 8324316, 8334144, 8363520, 8382528, 8414280, 8456448, 8484399, 8488480, 8513505, 8537760, 8547840, 8594586, 8619072, 8642816, 8648640, 8731008, 8753745, 8781696, 8805888, 8814960, 8895744, 8912904, 8918910, 8929440, 8968960, 8975232, 9003852, 9060480, 9066816, 9081072, 9106944, 9115470, 9141440, 9208485, 9234720, 9249240, 9255708, 9260160, 9313920, 9337328, 9375912, 9402624, 9408960, 9427110, 9434880, 9513504, 9524736, 9549540, 9580032, 9604980, 9616320, 9696456, 9701120, 9723168, 9729720, 9757440, 9822384, 9850368, 9865856, 9884160, 9906624, 9916830, 9972480, 10004280, 10027017, 10055584, 10074240, 10090080, 10097136, 10160640, 10186176, 10193040, 10245312, 10284120, 10378368, 10389060, 10405395, 10417680, 10447360, 10478160, 10504494, 10570560, 10577952, 10671232, 10702692, 10715328, 10762752, 10773840, 10803520, 10872576, 10908513, 10913760, 10938564, 10969728, 10977120, 10990080, 11007360, 11081664, 11099088, 11112192, 11119680, 11141130, 11176704, 11219040, 11254815, 11312532, 11321856, 11333520, 11351340, 11383680, 11459448, 11492096, 11525976, 11531520, 11539584, 11569635, 11641344, 11671660, 11708928, 11719890, 11753280, 11883872, 11891880, 11905920, 11966976, 11975040, 12005136, 12080640, 12089088, 12108096, 12120570, 12153960, 12231648, 12255243, 12277980, 12312960, 12332320, 12340944, 12346880, 12383280, 12418560, 12466872, 12486474, 12501216, 12545280, 12569480, 12621420, 12684672, 12732720, 12806640, 12821760, 12891879, 12928608, 12964224, 12972960, 13096512, 13172544, 13208832, 13222440, 13339040, 13369356, 13378365, 13394160, 13432320, 13453440, 13462848, 13505778, 13581568, 13590720, 13621608, 13660416, 13673205, 13712160, 13837824, 13852080, 13873860, 13883562, 13890240, 13970880, 14005992, 14094080, 14103936, 14140665, 14152320, 14270256, 14287104, 14324310, 14365120, 14407470, 14424480, 14544684, 14551680, 14584752, 14626304, 14636160, 14676480, 14733576, 14775552, 14798784, 14826240, 14854840, 14958720, 15006420, 15054336, 15083376, 15111360, 15135120, 15178240, 15240960, 15279264, 15289560, 15367968, 15386112, 15426180, 15567552, 15583590, 15626520, 15671040, 15756741, 15855840, 15866928, 15874560, 15966720, 16006848, 16144128, 16160760, 16205280, 16308864, 16340324, 16370640, 16407846, 16417280, 16454592, 16465680, 16485120, 16511040, 16622496, 16648632, 16668288, 16711695, 16765056, 16828560, 16912896, 16968798, 16976960, 17027010, 17075520, 17189172, 17238144, 17285632, 17297280, 17462016, 17507490, 17563392, 17629920, 17791488, 17825808, 17837820, 17858880, 17937920, 17950464, 18007704, 18120960, 18133632, 18162144, 18180855, 18230940, 18282880, 18416970, 18469440, 18498480, 18511416, 18520320, 18627840, 18674656, 18729711, 18751824, 18805248, 18817920, 18854220, 18869760, 19027008, 19099080, 19209960, 19232640, 19392912, 19402240, 19446336, 19459440, 19514880, 19644768, 19731712, 19813248, 19833660, 19944960, 20008560, 20054034, 20111168, 20148480, 20180160, 20194272, 20258667, 20372352, 20386080, 20425405, 20490624, 20568240, 20756736, 20778120, 20810790, 20835360, 20956320, 21008988, 21141120, 21155904, 21342464, 21405384, 21430656, 21486465, 21547680, 21607040, 21745152, 21817026, 21827520, 21877128, 21939456, 21954240, 22014720, 22163328, 22198176, 22224384, 22239360, 22282260, 22353408, 22438080, 22509630, 22625064, 22667040, 22702680, 22767360, 22918896, 22984192, 23051952, 23063040, 23079168, 23139270, 23343320, 23439780, 23506560, 23767744, 23783760, 23811840, 23950080, 24010272, 24178176, 24216192, 24241140, 24307920, 24463296, 24510486, 24555960, 24625920, 24664640, 24681888, 24766560, 24933744, 24972948, 25002432, 25090560, 25138960, 25242840, 25369344, 25453197, 25465440, 25613280, 25643520, 25783758, 25857216, 25928448, 25945920, 26193024, 26261235, 26345088, 26417664, 26444880, 26678080, 26738712, 26756730, 26788320, 26906880, 26925696, 27011556, 27163136, 27181440, 27243216, 27320832, 27346410, 27424320, 27704160, 27747720, 27767124, 27780480, 27941760, 28011984, 28188160, 28207872, 28281330, 28304640, 28540512, 28574208, 28648620, 28730240, 28814940, 28848960, 29089368, 29103360, 29169504, 29272320, 29467152, 29551104, 29597568, 29652480, 29709680, 29917440, 30012840, 30081051, 30166752, 30222720, 30270240, 30481920, 30558528, 30579120, 30735936, 30852360, 31135104, 31167180, 31216185, 31253040, 31342080, 31513482, 31711680, 31733856, 32013696, 32288256, 32321520, 32410560, 32617728, 32680648, 32741280, 32815692, 32909184, 32931360, 32970240, 33022080, 33244992, 33297264, 33336576, 33423390, 33530112, 33657120, 33764445, 33937596, 33953920, 34054020, 34151040, 34378344, 34476288, 34594560, 34708905, 34924032, 35014980, 35126784, 35259840, 35651616, 35675640, 35717760, 35900928, 36015408, 36241920, 36267264, 36324288, 36361710, 36461880, 36565760, 36765729, 36833940, 36938880, 36996960, 37022832, 37040640, 37255680, 37349312, 37459422, 37503648, 37635840, 37708440, 38054016, 38198160, 38419920, 38465280, 38785824, 38892672, 38918880, 39289536, 39463424, 39626496, 39667320, 40017120, 40108068, 40222336, 40296960, 40360320, 40388544, 40517334, 40744704, 40772160, 40850810, 40981248, 41019615, 41136480, 41513472, 41556240, 41621580, 41670720, 41912640, 42017976, 42282240, 42311808, 42421995, 42684928, 42810768, 42861312, 42972930, 43095360, 43214080, 43634052, 43655040, 43754256, 43878912, 43908480, 44029440, 44326656, 44396352, 44478720, 44564520, 44876160, 45019260, 45250128, 45334080, 45405360, 45534720, 45837792, 46103904, 46158336, 46278540, 46686640, 46879560, 47013120, 47270223, 47535488, 47567520, 47623680, 47900160, 48020544, 48432384, 48482280, 48615840, 48926592, 49020972, 49111920, 49251840, 49329280, 49363776, 49533120, 49867488, 49945896, 50004864, 50135085, 50277920, 50485680, 50738688, 50906394, 50930880, 51226560, 51567516, 51714432, 51856896, 51891840, 52386048, 52522470, 52690176, 52889760, 53356160, 53477424, 53513460, 53576640, 53813760, 53851392, 54023112, 54362880, 54486432, 54542565, 54692820, 54848640, 55408320, 55495440, 55534248, 55560960, 55883520, 56023968, 56415744, 56562660, 56609280, 57081024, 57297240, 57460480, 57629880, 57697920, 58178736, 58206720, 58339008, 58544640, 58934304, 59195136, 59419360, 59834880, 60025680, 60162102, 60333504, 60445440, 60540480, 61117056, 61158240, 61276215, 61471872, 61704720, 62270208, 62334360, 62432370, 62506080, 63026964, 63423360, 63467712, 64027392, 64459395, 64643040, 64821120, 65235456, 65361296, 65482560, 65631384, 65818368, 65862720, 66044160, 66489984, 66594528, 66673152, 66846780, 67060224, 67314240, 67528890, 67875192, 67907840, 68108040, 68302080, 68756688, 68952576, 69189120, 69417810, 70029960, 70519680, 71303232, 71351280, 71435520, 72030816, 72534528, 72648576, 72723420, 72923760, 73131520, 73531458, 73667880, 73877760, 73993920, 74045664, 74698624, 74918844, 75007296, 75271680, 75416880, 76108032, 76359591, 76396320, 76839840, 76930560, 77571648, 77785344, 77837760, 78579072, 78783705, 79252992, 79334640, 80034240, 80216136, 80444672, 80720640, 80777088, 81034668, 81489408, 81544320, 81701620, 81962496, 82039230, 82272960, 83112480, 83243160, 83341440, 83825280, 84035952, 84564480, 84623616, 84843990, 85621536, 85722624, 85945860, 86190720, 86428160, 87268104, 87310080, 87508512, 87816960, 88653312, 88792704, 88957440, 89129040, 89752320, 90038520, 90243153, 90500256, 90668160, 90810720, 91675584, 92207808, 92557080, 93373280, 93648555, 93759120, 94026240, 94540446, 95070976, 95135040, 96041088, 96864768, 96964560, 97231680, 97853184, 98041944, 98223840, 98658560, 98727552, 99066240, 99734976, 99891792, 100009728, 100270170, 100555840, 100971360, 101293335, 101812788, 101861760, 102453120, 103135032, 103428864, 103783680, 104772096, 105044940, 105380352, 105779520, 106712320, 106954848, 107026920, 107153280, 107702784, 108046224, 108725760, 108972864, 109085130, 109385640, 109697280, 110297187, 110816640, 110990880, 111068496, 111121920, 111767040, 112047936, 113125320, 114162048, 114594480, 114920960, 115259760, 115395840, 116357472, 116678016, 117868608, 118390272, 118838720, 120051360, 120324204, 120667008, 120890880, 121080960, 122234112, 122316480, 122552430, 122943744, 123409440, 124540416, 124668720, 124864740, 125012160, 126053928, 126846720, 126935424, 127265985, 128054784, 128918790, 129286080, 129642240, 130722592, 130965120, 131262768, 131636736, 131725440, 132088320, 132979968, 133189056, 133693560, 134628480, 135057780, 135750384, 135815680, 136216080, 136604160, 137513376, 138835620, 140059920, 141039360, 141810669, 142606464, 142702560, 142871040, 144061632, 145297152, 145446840, 145847520, 147062916, 147335760, 147755520, 147987840, 148091328, 149397248, 149837688, 150014592, 150405255, 150833760, 152216064, 152719182, 152792640, 153679680, 155143296, 155570688, 155675520, 157158144, 157567410, 158669280, 160068480, 160432272, 160889344, 161441280, 161554176, 162069336, 163088640, 163403240, 164078460, 164545920, 166224960, 166486320, 166682880, 167650560, 168071904, 169247232, 169687980, 171243072, 171891720, 172381440, 174536208, 174620160, 175017024, 175633920, 177585408, 178258080, 179504640, 180077040, 180486306, 181000512, 181336320, 181621440, 183351168, 183828645, 184415616, 185114160, 186746560, 187297110, 187518240, 189080892, 190141952, 190270080, 192082176, 193929120, 194463360, 195706368, 196083888, 196447680, 197317120, 197455104, 198132480, 199469952, 199783584, 200019456, 200540340, 201111680, 201942720, 202586670, 203625576, 203723520, 204906240, 206270064, 206857728, 207567360, 210089880, 211559040, 213424640, 213909696, 214053840, 214306560, 216092448, 217945728, 218170260, 218771280, 219394560, 220594374, 221633280, 221981760, 222136992, 224095872, 226250640, 228324096, 229188960, 230519520, 230791680, 232714944, 233356032, 235737216, 236351115, 237677440, 240102720, 240648408, 241334016, 242161920, 244468224, 244632960, 245104860, 245887488, 246818880, 249337440, 249729480, 250024320, 252107856, 253693440, 253870848, 254531970, 257837580, 258572160, 259284480, 261445184, 261930240, 262525536, 263450880, 265959936, 266378112, 267387120, 269256960, 270115560, 271500768, 272432160, 275026752, 277671240, 280119840, 282078720, 283621338, 285212928, 285405120, 288123264, 290594304, 290893680, 291695040, 294125832, 294671520, 295975680, 296182656, 298794496, 299675376, 300029184, 300810510, 301667520, 305438364, 305585280, 307359360, 310286592, 311351040, 314316288, 315134820, 317338560, 320136960, 320864544, 323108352, 324138672, 326177280, 326806480, 328156920, 329091840, 330891561, 332449920, 332972640, 333365760, 335301120, 336143808, 339375960, 342486144, 343783440, 344762880, 349072416, 350034048, 355170816, 356516160, 360154080, 360972612, 362001024, 362672640, 363242880, 366702336, 367657290, 368831232, 370228320, 373493120, 374594220, 375036480, 378161784, 380540160, 381797955, 384164352, 387858240, 388926720, 392167776, 392895360, 394910208, 396264960, 398939904, 399567168, 401080680, 402223360, 403885440, 405173340, 407251152, 407447040, 409812480, 412540128, 420179760, 423118080, 427819392, 428107680, 428613120, 432184896, 435891456, 436340520, 437542560, 441188748, 443266560, 443963520, 444273984, 448191744, 451215765, 452501280, 456648192, 458377920, 461039040, 465429888, 466712064, 471474432, 472702230, 475354880, 480205440, 481296816, 482668032, 484323840, 489265920, 490209720, 493637760, 498674880, 499458960, 500048640, 504215712, 507741696, 509063940, 515675160, 517144320, 522890368, 523860480, 525051072, 526901760, 532756224, 534774240, 538513920, 540231120, 543001536, 544864320, 550053504, 551485935, 555342480, 560239680, 567242676, 570425856, 570810240, 576246528, 581787360, 583390080, 588251664, 589343040, 591951360, 592365312, 599350752, 600058368, 601621020, 603335040, 610876728, 611170560, 614718720, 620573184, 622702080, 630269640, 634677120, 640273920, 641729088, 648277344, 653612960, 656313840, 658183680, 661783122, 664899840, 665945280, 672287616, 678751920, 684972288, 687566880, 698144832, 700068096, 709053345, 713032320, 720308160, 721945224, 724002048, 726485760, 733404672, 735314580, 737662464, 740456640, 746986240, 749188440, 750072960, 756323568, 761080320, 763595910, 775716480, 777853440, 784335552, 785790720, 797879808, 799134336, 802161360, 804446720, 807770880, 810346680, 814502304, 825080256, 840359520, 846236160, 855638784, 856215360, 864369792, 871782912, 872681040, 875085120, 882377496, 887927040, 888547968, 896383488, 902431530, 905002560, 916755840, 922078080, 930859776, 942948864, 945404460, 950709760, 960410880, 962593632, 978531840, 980419440, 987275520, 992674683, 997349760, 998917920, 1000097280, 1008431424, 1018127880, 1031350320, 1034288640, 1045780736, 1050102144, 1065512448, 1069548480, 1080462240, 1086003072, 1089728640, 1100107008, 1102971870, 1110684960, 1120479360, 1134485352, 1141620480, 1152493056, 1163574720, 1166780160, 1176503328, 1178686080, 1184730624, 1198701504, 1203242040, 1206670080, 1221753456, 1222341120, 1229437440, 1260539280, 1269354240, 1283458176, 1296554688, 1307225920, 1312627680, 1323566244, 1329799680, 1331890560, 1344575232, 1357503840, 1369944576, 1375133760, 1396289664, 1400136192, 1418106690, 1426064640, 1440616320, 1443890448, 1448004096, 1452971520, 1470629160, 1480913280, 1493972480, 1498376880, 1500145920, 1512647136, 1527191820, 1551432960, 1568671104, 1571581440, 1598268672, 1604322720, 1615541760, 1620693360, 1629004608, 1650160512, 1654457805, 1680719040, 1711277568, 1712430720, 1728739584, 1745362080, 1750170240, 1764754992, 1775854080, 1777095936, 1804863060, 1810005120, 1833511680, 1844156160, 1861719552, 1890808920, 1920821760, 1925187264, 1960838880, 1974551040, 1985349366, 1994699520, 1997835840, 2016862848, 2036255760, 2062700640, 2091561472, 2100204288, 2139096960, 2160924480, 2172006144, 2179457280, 2200214016, 2205943740, 2221369920, 2240958720, 2268970704, 2283240960, 2327149440, 2333560320, 2353006656, 2357372160, 2397403008, 2406484080, 2413340160, 2443506912, 2521078560, 2538708480, 2566916352, 2593109376, 2614451840, 2625255360, 2647132488, 2663781120, 2689150464, 2715007680, 2750267520, 2792579328, 2836213380, 2852129280, 2881232640, 2887780896, 2941258320, 2961826560, 2996753760, 3000291840, 3025294272, 3054383640, 3102865920, 3137342208, 3196537344, 3208645440, 3241386720, 3258009216, 3300321024, 3308915610, 3361438080, 3424861440, 3457479168, 3490724160, 3500340480, 3529509984, 3554191872, 3609726120, 3620010240, 3667023360, 3688312320, 3781617840, 3850374528, 3921677760, 3970698732, 3989399040, 3995671680, 4033725696, 4072511520, 4125401280, 4200408576, 4278193920, 4321848960, 4344012288, 4358914560, 4411887480, 4442739840, 4481917440, 4537941408, 4654298880, 4706013312, 4714744320, 4794806016, 4812968160, 4887013824, 4963373415, 5042157120, 5133832704, 5186218752, 5228903680, 5250510720, 5294264976, 5327562240, 5430015360, 5500535040, 5585158656, 5672426760, 5762465280, 5775561792, 5882516640, 5923653120, 5993507520, 6050588544, 6108767280, 6274684416, 6417290880, 6482773440, 6516018432, 6600642048, 6617831220, 6722876160, 6849722880, 6981448320, 7000680960, 7059019968, 7219452240, 7240020480, 7563235680, 7700749056, 7843355520, 7941397464, 7991343360, 8067451392, 8145023040, 8250802560, 8556387840, 8643697920, 8823774960, 8885479680, 9075882816, 9308597760, 9412026624, 9589612032, 9625936320, 9774027648, 9926746830, 10084314240, 10372437504, 10457807360, 10501021440, 10588529952, 10860030720, 11001070080, 11344853520, 11551123584, 11765033280, 11987015040, 12101177088, 12217534560, 12834581760, 12965546880, 13032036864, 13235662440, 13445752320, 13962896640, 14118039936, 14438904480, 15126471360, 15401498112, 15686711040, 15882794928, 15982686720, 16290046080, 16501605120, 17287395840, 17647549920, 17770959360, 18151765632, 18824053248, 19251872640, 19548055296, 19853493660, 20168628480, 21002042880, 21177059904, 21720061440, 22689707040, 23102247168, 23530066560, 23974030080, 24202354176, 24435069120, 25669163520, 25931093760, 26471324880, 27925793280, 28236079872, 28877808960, 30252942720, 31373422080, 31765589856, 32580092160, 33003210240, 35295099840, 36303531264, 38503745280, 39096110592, 39706987320, 40337256960, 42354119808, 45379414080, 46204494336, 47060133120, 47948060160, 48870138240, 51862187520, 52942649760, 56472159744, 57755617920, 60505885440, 63531179712, 65160184320, 70590199680, 72607062528, 77007490560, 79413974640, 84708239616, 90758828160, 94120266240, 97740276480, 105885299520, 115511235840, 121011770880, 127062359424, 141180399360, 158827949280, 169416479232, 181517656320, 195480552960, 211770599040, 231022471680, 254124718848, 282360798720, 317655898560, 363035312640, 423541198080, 508249437696, 635311797120, 847082396160, 1270623594240, 2541247188480]

約数ペア:

[(1, 2541247188480), (2, 1270623594240), (3, 847082396160), (4, 635311797120), (5, 508249437696), (6, 423541198080), (7, 363035312640), (8, 317655898560), (9, 282360798720), (10, 254124718848), (11, 231022471680), (12, 211770599040), (13, 195480552960), (14, 181517656320), (15, 169416479232), (16, 158827949280), (18, 141180399360), (20, 127062359424), (21, 121011770880), (22, 115511235840), (24, 105885299520), (26, 97740276480), (27, 94120266240), (28, 90758828160), (30, 84708239616), (32, 79413974640), (33, 77007490560), (35, 72607062528), (36, 70590199680), (39, 65160184320), (40, 63531179712), (42, 60505885440), (44, 57755617920), (45, 56472159744), (48, 52942649760), (49, 51862187520), (52, 48870138240), (53, 47948060160), (54, 47060133120), (55, 46204494336), (56, 45379414080), (60, 42354119808), (63, 40337256960), (64, 39706987320), (65, 39096110592), (66, 38503745280), (70, 36303531264), (72, 35295099840), (77, 33003210240), (78, 32580092160), (80, 31765589856), (81, 31373422080), (84, 30252942720), (88, 28877808960), (90, 28236079872), (91, 27925793280), (96, 26471324880), (98, 25931093760), (99, 25669163520), (104, 24435069120), (105, 24202354176), (106, 23974030080), (108, 23530066560), (110, 23102247168), (112, 22689707040), (117, 21720061440), (120, 21177059904), (121, 21002042880), (126, 20168628480), (128, 19853493660), (130, 19548055296), (132, 19251872640), (135, 18824053248), (140, 18151765632), (143, 17770959360), (144, 17647549920), (147, 17287395840), (154, 16501605120), (156, 16290046080), (159, 15982686720), (160, 15882794928), (162, 15686711040), (165, 15401498112), (168, 15126471360), (176, 14438904480), (180, 14118039936), (182, 13962896640), (189, 13445752320), (192, 13235662440), (195, 13032036864), (196, 12965546880), (198, 12834581760), (208, 12217534560), (210, 12101177088), (212, 11987015040), (216, 11765033280), (220, 11551123584), (224, 11344853520), (231, 11001070080), (234, 10860030720), (240, 10588529952), (242, 10501021440), (243, 10457807360), (245, 10372437504), (252, 10084314240), (256, 9926746830), (260, 9774027648), (264, 9625936320), (265, 9589612032), (270, 9412026624), (273, 9308597760), (280, 9075882816), (286, 8885479680), (288, 8823774960), (294, 8643697920), (297, 8556387840), (308, 8250802560), (312, 8145023040), (315, 8067451392), (318, 7991343360), (320, 7941397464), (324, 7843355520), (330, 7700749056), (336, 7563235680), (351, 7240020480), (352, 7219452240), (360, 7059019968), (363, 7000680960), (364, 6981448320), (371, 6849722880), (378, 6722876160), (384, 6617831220), (385, 6600642048), (390, 6516018432), (392, 6482773440), (396, 6417290880), (405, 6274684416), (416, 6108767280), (420, 6050588544), (424, 5993507520), (429, 5923653120), (432, 5882516640), (440, 5775561792), (441, 5762465280), (448, 5672426760), (455, 5585158656), (462, 5500535040), (468, 5430015360), (477, 5327562240), (480, 5294264976), (484, 5250510720), (486, 5228903680), (490, 5186218752), (495, 5133832704), (504, 5042157120), (512, 4963373415), (520, 4887013824), (528, 4812968160), (530, 4794806016), (539, 4714744320), (540, 4706013312), (546, 4654298880), (560, 4537941408), (567, 4481917440), (572, 4442739840), (576, 4411887480), (583, 4358914560), (585, 4344012288), (588, 4321848960), (594, 4278193920), (605, 4200408576), (616, 4125401280), (624, 4072511520), (630, 4033725696), (636, 3995671680), (637, 3989399040), (640, 3970698732), (648, 3921677760), (660, 3850374528), (672, 3781617840), (689, 3688312320), (693, 3667023360), (702, 3620010240), (704, 3609726120), (715, 3554191872), (720, 3529509984), (726, 3500340480), (728, 3490724160), (735, 3457479168), (742, 3424861440), (756, 3361438080), (768, 3308915610), (770, 3300321024), (780, 3258009216), (784, 3241386720), (792, 3208645440), (795, 3196537344), (810, 3137342208), (819, 3102865920), (832, 3054383640), (840, 3025294272), (847, 3000291840), (848, 2996753760), (858, 2961826560), (864, 2941258320), (880, 2887780896), (882, 2881232640), (891, 2852129280), (896, 2836213380), (910, 2792579328), (924, 2750267520), (936, 2715007680), (945, 2689150464), (954, 2663781120), (960, 2647132488), (968, 2625255360), (972, 2614451840), (980, 2593109376), (990, 2566916352), (1001, 2538708480), (1008, 2521078560), (1040, 2443506912), (1053, 2413340160), (1056, 2406484080), (1060, 2397403008), (1078, 2357372160), (1080, 2353006656), (1089, 2333560320), (1092, 2327149440), (1113, 2283240960), (1120, 2268970704), (1134, 2240958720), (1144, 2221369920), (1152, 2205943740), (1155, 2200214016), (1166, 2179457280), (1170, 2172006144), (1176, 2160924480), (1188, 2139096960), (1210, 2100204288), (1215, 2091561472), (1232, 2062700640), (1248, 2036255760), (1260, 2016862848), (1272, 1997835840), (1274, 1994699520), (1280, 1985349366), (1287, 1974551040), (1296, 1960838880), (1320, 1925187264), (1323, 1920821760), (1344, 1890808920), (1365, 1861719552), (1378, 1844156160), (1386, 1833511680), (1404, 1810005120), (1408, 1804863060), (1430, 1777095936), (1431, 1775854080), (1440, 1764754992), (1452, 1750170240), (1456, 1745362080), (1470, 1728739584), (1484, 1712430720), (1485, 1711277568), (1512, 1680719040), (1536, 1654457805), (1540, 1650160512), (1560, 1629004608), (1568, 1620693360), (1573, 1615541760), (1584, 1604322720), (1590, 1598268672), (1617, 1571581440), (1620, 1568671104), (1638, 1551432960), (1664, 1527191820), (1680, 1512647136), (1694, 1500145920), (1696, 1498376880), (1701, 1493972480), (1716, 1480913280), (1728, 1470629160), (1749, 1452971520), (1755, 1448004096), (1760, 1443890448), (1764, 1440616320), (1782, 1426064640), (1792, 1418106690), (1815, 1400136192), (1820, 1396289664), (1848, 1375133760), (1855, 1369944576), (1872, 1357503840), (1890, 1344575232), (1908, 1331890560), (1911, 1329799680), (1920, 1323566244), (1936, 1312627680), (1944, 1307225920), (1960, 1296554688), (1980, 1283458176), (2002, 1269354240), (2016, 1260539280), (2067, 1229437440), (2079, 1222341120), (2080, 1221753456), (2106, 1206670080), (2112, 1203242040), (2120, 1198701504), (2145, 1184730624), (2156, 1178686080), (2160, 1176503328), (2178, 1166780160), (2184, 1163574720), (2205, 1152493056), (2226, 1141620480), (2240, 1134485352), (2268, 1120479360), (2288, 1110684960), (2304, 1102971870), (2310, 1100107008), (2332, 1089728640), (2340, 1086003072), (2352, 1080462240), (2376, 1069548480), (2385, 1065512448), (2420, 1050102144), (2430, 1045780736), (2457, 1034288640), (2464, 1031350320), (2496, 1018127880), (2520, 1008431424), (2541, 1000097280), (2544, 998917920), (2548, 997349760), (2560, 992674683), (2574, 987275520), (2592, 980419440), (2597, 978531840), (2640, 962593632), (2646, 960410880), (2673, 950709760), (2688, 945404460), (2695, 942948864), (2730, 930859776), (2756, 922078080), (2772, 916755840), (2808, 905002560), (2816, 902431530), (2835, 896383488), (2860, 888547968), (2862, 887927040), (2880, 882377496), (2904, 875085120), (2912, 872681040), (2915, 871782912), (2940, 864369792), (2968, 856215360), (2970, 855638784), (3003, 846236160), (3024, 840359520), (3080, 825080256), (3120, 814502304), (3136, 810346680), (3146, 807770880), (3159, 804446720), (3168, 802161360), (3180, 799134336), (3185, 797879808), (3234, 785790720), (3240, 784335552), (3267, 777853440), (3276, 775716480), (3328, 763595910), (3339, 761080320), (3360, 756323568), (3388, 750072960), (3392, 749188440), (3402, 746986240), (3432, 740456640), (3445, 737662464), (3456, 735314580), (3465, 733404672), (3498, 726485760), (3510, 724002048), (3520, 721945224), (3528, 720308160), (3564, 713032320), (3584, 709053345), (3630, 700068096), (3640, 698144832), (3696, 687566880), (3710, 684972288), (3744, 678751920), (3780, 672287616), (3816, 665945280), (3822, 664899840), (3840, 661783122), (3861, 658183680), (3872, 656313840), (3888, 653612960), (3920, 648277344), (3960, 641729088), (3969, 640273920), (4004, 634677120), (4032, 630269640), (4081, 622702080), (4095, 620573184), (4134, 614718720), (4158, 611170560), (4160, 610876728), (4212, 603335040), (4224, 601621020), (4235, 600058368), (4240, 599350752), (4290, 592365312), (4293, 591951360), (4312, 589343040), (4320, 588251664), (4356, 583390080), (4368, 581787360), (4410, 576246528), (4452, 570810240), (4455, 570425856), (4480, 567242676), (4536, 560239680), (4576, 555342480), (4608, 551485935), (4620, 550053504), (4664, 544864320), (4680, 543001536), (4704, 540231120), (4719, 538513920), (4752, 534774240), (4770, 532756224), (4823, 526901760), (4840, 525051072), (4851, 523860480), (4860, 522890368), (4914, 517144320), (4928, 515675160), (4992, 509063940), (5005, 507741696), (5040, 504215712), (5082, 500048640), (5088, 499458960), (5096, 498674880), (5148, 493637760), (5184, 490209720), (5194, 489265920), (5247, 484323840), (5265, 482668032), (5280, 481296816), (5292, 480205440), (5346, 475354880), (5376, 472702230), (5390, 471474432), (5445, 466712064), (5460, 465429888), (5512, 461039040), (5544, 458377920), (5565, 456648192), (5616, 452501280), (5632, 451215765), (5670, 448191744), (5720, 444273984), (5724, 443963520), (5733, 443266560), (5760, 441188748), (5808, 437542560), (5824, 436340520), (5830, 435891456), (5880, 432184896), (5929, 428613120), (5936, 428107680), (5940, 427819392), (6006, 423118080), (6048, 420179760), (6160, 412540128), (6201, 409812480), (6237, 407447040), (6240, 407251152), (6272, 405173340), (6292, 403885440), (6318, 402223360), (6336, 401080680), (6360, 399567168), (6370, 398939904), (6413, 396264960), (6435, 394910208), (6468, 392895360), (6480, 392167776), (6534, 388926720), (6552, 387858240), (6615, 384164352), (6656, 381797955), (6678, 380540160), (6720, 378161784), (6776, 375036480), (6784, 374594220), (6804, 373493120), (6864, 370228320), (6890, 368831232), (6912, 367657290), (6930, 366702336), (6996, 363242880), (7007, 362672640), (7020, 362001024), (7040, 360972612), (7056, 360154080), (7128, 356516160), (7155, 355170816), (7260, 350034048), (7280, 349072416), (7371, 344762880), (7392, 343783440), (7420, 342486144), (7488, 339375960), (7560, 336143808), (7579, 335301120), (7623, 333365760), (7632, 332972640), (7644, 332449920), (7680, 330891561), (7722, 329091840), (7744, 328156920), (7776, 326806480), (7791, 326177280), (7840, 324138672), (7865, 323108352), (7920, 320864544), (7938, 320136960), (8008, 317338560), (8064, 315134820), (8085, 314316288), (8162, 311351040), (8190, 310286592), (8268, 307359360), (8316, 305585280), (8320, 305438364), (8424, 301667520), (8448, 300810510), (8470, 300029184), (8480, 299675376), (8505, 298794496), (8580, 296182656), (8586, 295975680), (8624, 294671520), (8640, 294125832), (8712, 291695040), (8736, 290893680), (8745, 290594304), (8820, 288123264), (8904, 285405120), (8910, 285212928), (8960, 283621338), (9009, 282078720), (9072, 280119840), (9152, 277671240), (9240, 275026752), (9328, 272432160), (9360, 271500768), (9408, 270115560), (9438, 269256960), (9504, 267387120), (9540, 266378112), (9555, 265959936), (9646, 263450880), (9680, 262525536), (9702, 261930240), (9720, 261445184), (9801, 259284480), (9828, 258572160), (9856, 257837580), (9984, 254531970), (10010, 253870848), (10017, 253693440), (10080, 252107856), (10164, 250024320), (10176, 249729480), (10192, 249337440), (10296, 246818880), (10335, 245887488), (10368, 245104860), (10388, 244632960), (10395, 244468224), (10494, 242161920), (10530, 241334016), (10560, 240648408), (10584, 240102720), (10692, 237677440), (10752, 236351115), (10780, 235737216), (10890, 233356032), (10920, 232714944), (11011, 230791680), (11024, 230519520), (11088, 229188960), (11130, 228324096), (11232, 226250640), (11340, 224095872), (11440, 222136992), (11448, 221981760), (11466, 221633280), (11520, 220594374), (11583, 219394560), (11616, 218771280), (11648, 218170260), (11660, 217945728), (11760, 216092448), (11858, 214306560), (11872, 214053840), (11880, 213909696), (11907, 213424640), (12012, 211559040), (12096, 210089880), (12243, 207567360), (12285, 206857728), (12320, 206270064), (12402, 204906240), (12474, 203723520), (12480, 203625576), (12544, 202586670), (12584, 201942720), (12636, 201111680), (12672, 200540340), (12705, 200019456), (12720, 199783584), (12740, 199469952), (12826, 198132480), (12870, 197455104), (12879, 197317120), (12936, 196447680), (12960, 196083888), (12985, 195706368), (13068, 194463360), (13104, 193929120), (13230, 192082176), (13356, 190270080), (13365, 190141952), (13440, 189080892), (13552, 187518240), (13568, 187297110), (13608, 186746560), (13728, 185114160), (13780, 184415616), (13824, 183828645), (13860, 183351168), (13992, 181621440), (14014, 181336320), (14040, 181000512), (14080, 180486306), (14112, 180077040), (14157, 179504640), (14256, 178258080), (14310, 177585408), (14469, 175633920), (14520, 175017024), (14553, 174620160), (14560, 174536208), (14742, 172381440), (14784, 171891720), (14840, 171243072), (14976, 169687980), (15015, 169247232), (15120, 168071904), (15158, 167650560), (15246, 166682880), (15264, 166486320), (15288, 166224960), (15444, 164545920), (15488, 164078460), (15552, 163403240), (15582, 163088640), (15680, 162069336), (15730, 161554176), (15741, 161441280), (15795, 160889344), (15840, 160432272), (15876, 160068480), (16016, 158669280), (16128, 157567410), (16170, 157158144), (16324, 155675520), (16335, 155570688), (16380, 155143296), (16536, 153679680), (16632, 152792640), (16640, 152719182), (16695, 152216064), (16848, 150833760), (16896, 150405255), (16940, 150014592), (16960, 149837688), (17010, 149397248), (17160, 148091328), (17172, 147987840), (17199, 147755520), (17248, 147335760), (17280, 147062916), (17424, 145847520), (17472, 145446840), (17490, 145297152), (17640, 144061632), (17787, 142871040), (17808, 142702560), (17820, 142606464), (17920, 141810669), (18018, 141039360), (18144, 140059920), (18304, 138835620), (18480, 137513376), (18603, 136604160), (18656, 136216080), (18711, 135815680), (18720, 135750384), (18816, 135057780), (18876, 134628480), (19008, 133693560), (19080, 133189056), (19110, 132979968), (19239, 132088320), (19292, 131725440), (19305, 131636736), (19360, 131262768), (19404, 130965120), (19440, 130722592), (19602, 129642240), (19656, 129286080), (19712, 128918790), (19845, 128054784), (19968, 127265985), (20020, 126935424), (20034, 126846720), (20160, 126053928), (20328, 125012160), (20352, 124864740), (20384, 124668720), (20405, 124540416), (20592, 123409440), (20670, 122943744), (20736, 122552430), (20776, 122316480), (20790, 122234112), (20988, 121080960), (21021, 120890880), (21060, 120667008), (21120, 120324204), (21168, 120051360), (21384, 118838720), (21465, 118390272), (21560, 117868608), (21780, 116678016), (21840, 116357472), (22022, 115395840), (22048, 115259760), (22113, 114920960), (22176, 114594480), (22260, 114162048), (22464, 113125320), (22680, 112047936), (22737, 111767040), (22869, 111121920), (22880, 111068496), (22896, 110990880), (22932, 110816640), (23040, 110297187), (23166, 109697280), (23232, 109385640), (23296, 109085130), (23320, 108972864), (23373, 108725760), (23520, 108046224), (23595, 107702784), (23716, 107153280), (23744, 107026920), (23760, 106954848), (23814, 106712320), (24024, 105779520), (24115, 105380352), (24192, 105044940), (24255, 104772096), (24486, 103783680), (24570, 103428864), (24640, 103135032), (24804, 102453120), (24948, 101861760), (24960, 101812788), (25088, 101293335), (25168, 100971360), (25272, 100555840), (25344, 100270170), (25410, 100009728), (25440, 99891792), (25480, 99734976), (25652, 99066240), (25740, 98727552), (25758, 98658560), (25872, 98223840), (25920, 98041944), (25970, 97853184), (26136, 97231680), (26208, 96964560), (26235, 96864768), (26460, 96041088), (26712, 95135040), (26730, 95070976), (26880, 94540446), (27027, 94026240), (27104, 93759120), (27136, 93648555), (27216, 93373280), (27456, 92557080), (27560, 92207808), (27720, 91675584), (27984, 90810720), (28028, 90668160), (28080, 90500256), (28160, 90243153), (28224, 90038520), (28314, 89752320), (28512, 89129040), (28567, 88957440), (28620, 88792704), (28665, 88653312), (28938, 87816960), (29040, 87508512), (29106, 87310080), (29120, 87268104), (29403, 86428160), (29484, 86190720), (29568, 85945860), (29645, 85722624), (29680, 85621536), (29952, 84843990), (30030, 84623616), (30051, 84564480), (30240, 84035952), (30316, 83825280), (30492, 83341440), (30528, 83243160), (30576, 83112480), (30888, 82272960), (30976, 82039230), (31005, 81962496), (31104, 81701620), (31164, 81544320), (31185, 81489408), (31360, 81034668), (31460, 80777088), (31482, 80720640), (31590, 80444672), (31680, 80216136), (31752, 80034240), (32032, 79334640), (32065, 79252992), (32256, 78783705), (32340, 78579072), (32648, 77837760), (32670, 77785344), (32760, 77571648), (33033, 76930560), (33072, 76839840), (33264, 76396320), (33280, 76359591), (33390, 76108032), (33696, 75416880), (33761, 75271680), (33880, 75007296), (33920, 74918844), (34020, 74698624), (34320, 74045664), (34344, 73993920), (34398, 73877760), (34496, 73667880), (34560, 73531458), (34749, 73131520), (34848, 72923760), (34944, 72723420), (34980, 72648576), (35035, 72534528), (35280, 72030816), (35574, 71435520), (35616, 71351280), (35640, 71303232), (36036, 70519680), (36288, 70029960), (36608, 69417810), (36729, 69189120), (36855, 68952576), (36960, 68756688), (37206, 68302080), (37312, 68108040), (37422, 67907840), (37440, 67875192), (37632, 67528890), (37752, 67314240), (37895, 67060224), (38016, 66846780), (38115, 66673152), (38160, 66594528), (38220, 66489984), (38478, 66044160), (38584, 65862720), (38610, 65818368), (38720, 65631384), (38808, 65482560), (38880, 65361296), (38955, 65235456), (39204, 64821120), (39312, 64643040), (39424, 64459395), (39690, 64027392), (40040, 63467712), (40068, 63423360), (40320, 63026964), (40656, 62506080), (40704, 62432370), (40768, 62334360), (40810, 62270208), (41184, 61704720), (41340, 61471872), (41472, 61276215), (41552, 61158240), (41580, 61117056), (41976, 60540480), (42042, 60445440), (42120, 60333504), (42240, 60162102), (42336, 60025680), (42471, 59834880), (42768, 59419360), (42930, 59195136), (43120, 58934304), (43407, 58544640), (43560, 58339008), (43659, 58206720), (43680, 58178736), (44044, 57697920), (44096, 57629880), (44226, 57460480), (44352, 57297240), (44520, 57081024), (44891, 56609280), (44928, 56562660), (45045, 56415744), (45360, 56023968), (45474, 55883520), (45738, 55560960), (45760, 55534248), (45792, 55495440), (45864, 55408320), (46332, 54848640), (46464, 54692820), (46592, 54542565), (46640, 54486432), (46746, 54362880), (47040, 54023112), (47190, 53851392), (47223, 53813760), (47432, 53576640), (47488, 53513460), (47520, 53477424), (47628, 53356160), (48048, 52889760), (48230, 52690176), (48384, 52522470), (48510, 52386048), (48972, 51891840), (49005, 51856896), (49140, 51714432), (49280, 51567516), (49608, 51226560), (49896, 50930880), (49920, 50906394), (50085, 50738688), (50336, 50485680), (50544, 50277920), (50688, 50135085), (50820, 50004864), (50880, 49945896), (50960, 49867488), (51304, 49533120), (51480, 49363776), (51516, 49329280), (51597, 49251840), (51744, 49111920), (51840, 49020972), (51940, 48926592), (52272, 48615840), (52416, 48482280), (52470, 48432384), (52920, 48020544), (53053, 47900160), (53361, 47623680), (53424, 47567520), (53460, 47535488), (53760, 47270223), (54054, 47013120), (54208, 46879560), (54432, 46686640), (54912, 46278540), (55055, 46158336), (55120, 46103904), (55440, 45837792), (55809, 45534720), (55968, 45405360), (56056, 45334080), (56160, 45250128), (56448, 45019260), (56628, 44876160), (57024, 44564520), (57134, 44478720), (57240, 44396352), (57330, 44326656), (57717, 44029440), (57876, 43908480), (57915, 43878912), (58080, 43754256), (58212, 43655040), (58240, 43634052), (58806, 43214080), (58968, 43095360), (59136, 42972930), (59290, 42861312), (59360, 42810768), (59535, 42684928), (59904, 42421995), (60060, 42311808), (60102, 42282240), (60480, 42017976), (60632, 41912640), (60984, 41670720), (61056, 41621580), (61152, 41556240), (61215, 41513472), (61776, 41136480), (61952, 41019615), (62010, 40981248), (62208, 40850810), (62328, 40772160), (62370, 40744704), (62720, 40517334), (62920, 40388544), (62964, 40360320), (63063, 40296960), (63180, 40222336), (63360, 40108068), (63504, 40017120), (64064, 39667320), (64130, 39626496), (64395, 39463424), (64680, 39289536), (65296, 38918880), (65340, 38892672), (65520, 38785824), (66066, 38465280), (66144, 38419920), (66528, 38198160), (66780, 38054016), (67392, 37708440), (67522, 37635840), (67760, 37503648), (67840, 37459422), (68040, 37349312), (68211, 37255680), (68607, 37040640), (68640, 37022832), (68688, 36996960), (68796, 36938880), (68992, 36833940), (69120, 36765729), (69498, 36565760), (69696, 36461880), (69888, 36361710), (69960, 36324288), (70070, 36267264), (70119, 36241920), (70560, 36015408), (70785, 35900928), (71148, 35717760), (71232, 35675640), (71280, 35651616), (72072, 35259840), (72345, 35126784), (72576, 35014980), (72765, 34924032), (73216, 34708905), (73458, 34594560), (73710, 34476288), (73920, 34378344), (74412, 34151040), (74624, 34054020), (74844, 33953920), (74880, 33937596), (75264, 33764445), (75504, 33657120), (75790, 33530112), (76032, 33423390), (76230, 33336576), (76320, 33297264), (76440, 33244992), (76956, 33022080), (77077, 32970240), (77168, 32931360), (77220, 32909184), (77440, 32815692), (77616, 32741280), (77760, 32680648), (77910, 32617728), (78408, 32410560), (78624, 32321520), (78705, 32288256), (79380, 32013696), (80080, 31733856), (80136, 31711680), (80640, 31513482), (81081, 31342080), (81312, 31253040), (81408, 31216185), (81536, 31167180), (81620, 31135104), (82368, 30852360), (82680, 30735936), (83104, 30579120), (83160, 30558528), (83369, 30481920), (83952, 30270240), (84084, 30222720), (84240, 30166752), (84480, 30081051), (84672, 30012840), (84942, 29917440), (85536, 29709680), (85701, 29652480), (85860, 29597568), (85995, 29551104), (86240, 29467152), (86814, 29272320), (87120, 29169504), (87318, 29103360), (87360, 29089368), (88088, 28848960), (88192, 28814940), (88452, 28730240), (88704, 28648620), (88935, 28574208), (89040, 28540512), (89782, 28304640), (89856, 28281330), (90090, 28207872), (90153, 28188160), (90720, 28011984), (90948, 27941760), (91476, 27780480), (91520, 27767124), (91584, 27747720), (91728, 27704160), (92664, 27424320), (92928, 27346410), (93015, 27320832), (93280, 27243216), (93492, 27181440), (93555, 27163136), (94080, 27011556), (94380, 26925696), (94446, 26906880), (94864, 26788320), (94976, 26756730), (95040, 26738712), (95256, 26678080), (96096, 26444880), (96195, 26417664), (96460, 26345088), (96768, 26261235), (97020, 26193024), (97944, 25945920), (98010, 25928448), (98280, 25857216), (98560, 25783758), (99099, 25643520), (99216, 25613280), (99792, 25465440), (99840, 25453197), (100170, 25369344), (100672, 25242840), (101088, 25138960), (101283, 25090560), (101640, 25002432), (101760, 24972948), (101920, 24933744), (102608, 24766560), (102960, 24681888), (103032, 24664640), (103194, 24625920), (103488, 24555960), (103680, 24510486), (103880, 24463296), (104544, 24307920), (104832, 24241140), (104940, 24216192), (105105, 24178176), (105840, 24010272), (106106, 23950080), (106722, 23811840), (106848, 23783760), (106920, 23767744), (108108, 23506560), (108416, 23439780), (108864, 23343320), (109824, 23139270), (110110, 23079168), (110187, 23063040), (110240, 23051952), (110565, 22984192), (110880, 22918896), (111618, 22767360), (111936, 22702680), (112112, 22667040), (112320, 22625064), (112896, 22509630), (113256, 22438080), (113685, 22353408), (114048, 22282260), (114268, 22239360), (114345, 22224384), (114480, 22198176), (114660, 22163328), (115434, 22014720), (115752, 21954240), (115830, 21939456), (116160, 21877128), (116424, 21827520), (116480, 21817026), (116865, 21745152), (117612, 21607040), (117936, 21547680), (118272, 21486465), (118580, 21430656), (118720, 21405384), (119070, 21342464), (120120, 21155904), (120204, 21141120), (120960, 21008988), (121264, 20956320), (121968, 20835360), (122112, 20810790), (122304, 20778120), (122430, 20756736), (123552, 20568240), (124020, 20490624), (124416, 20425405), (124656, 20386080), (124740, 20372352), (125440, 20258667), (125840, 20194272), (125928, 20180160), (126126, 20148480), (126360, 20111168), (126720, 20054034), (127008, 20008560), (127413, 19944960), (128128, 19833660), (128260, 19813248), (128790, 19731712), (129360, 19644768), (130221, 19514880), (130592, 19459440), (130680, 19446336), (130977, 19402240), (131040, 19392912), (132132, 19232640), (132288, 19209960), (133056, 19099080), (133560, 19027008), (134673, 18869760), (134784, 18854220), (135044, 18817920), (135135, 18805248), (135520, 18751824), (135680, 18729711), (136080, 18674656), (136422, 18627840), (137214, 18520320), (137280, 18511416), (137376, 18498480), (137592, 18469440), (137984, 18416970), (138996, 18282880), (139392, 18230940), (139776, 18180855), (139920, 18162144), (140140, 18133632), (140238, 18120960), (141120, 18007704), (141570, 17950464), (141669, 17937920), (142296, 17858880), (142464, 17837820), (142560, 17825808), (142835, 17791488), (144144, 17629920), (144690, 17563392), (145152, 17507490), (145530, 17462016), (146916, 17297280), (147015, 17285632), (147420, 17238144), (147840, 17189172), (148824, 17075520), (149248, 17027010), (149688, 16976960), (149760, 16968798), (150255, 16912896), (151008, 16828560), (151580, 16765056), (152064, 16711695), (152460, 16668288), (152640, 16648632), (152880, 16622496), (153912, 16511040), (154154, 16485120), (154336, 16465680), (154440, 16454592), (154791, 16417280), (154880, 16407846), (155232, 16370640), (155520, 16340324), (155820, 16308864), (156816, 16205280), (157248, 16160760), (157410, 16144128), (158760, 16006848), (159159, 15966720), (160083, 15874560), (160160, 15866928), (160272, 15855840), (161280, 15756741), (162162, 15671040), (162624, 15626520), (163072, 15583590), (163240, 15567552), (164736, 15426180), (165165, 15386112), (165360, 15367968), (166208, 15289560), (166320, 15279264), (166738, 15240960), (167427, 15178240), (167904, 15135120), (168168, 15111360), (168480, 15083376), (168805, 15054336), (169344, 15006420), (169884, 14958720), (171072, 14854840), (171402, 14826240), (171720, 14798784), (171990, 14775552), (172480, 14733576), (173151, 14676480), (173628, 14636160), (173745, 14626304), (174240, 14584752), (174636, 14551680), (174720, 14544684), (176176, 14424480), (176384, 14407470), (176904, 14365120), (177408, 14324310), (177870, 14287104), (178080, 14270256), (179564, 14152320), (179712, 14140665), (180180, 14103936), (180306, 14094080), (181440, 14005992), (181896, 13970880), (182952, 13890240), (183040, 13883562), (183168, 13873860), (183456, 13852080), (183645, 13837824), (185328, 13712160), (185856, 13673205), (186030, 13660416), (186560, 13621608), (186984, 13590720), (187110, 13581568), (188160, 13505778), (188760, 13462848), (188892, 13453440), (189189, 13432320), (189728, 13394160), (189952, 13378365), (190080, 13369356), (190512, 13339040), (192192, 13222440), (192390, 13208832), (192920, 13172544), (194040, 13096512), (195888, 12972960), (196020, 12964224), (196560, 12928608), (197120, 12891879), (198198, 12821760), (198432, 12806640), (199584, 12732720), (200340, 12684672), (201344, 12621420), (202176, 12569480), (202566, 12545280), (203280, 12501216), (203520, 12486474), (203840, 12466872), (204633, 12418560), (205216, 12383280), (205821, 12346880), (205920, 12340944), (206064, 12332320), (206388, 12312960), (206976, 12277980), (207360, 12255243), (207760, 12231648), (209088, 12153960), (209664, 12120570), (209880, 12108096), (210210, 12089088), (210357, 12080640), (211680, 12005136), (212212, 11975040), (212355, 11966976), (213444, 11905920), (213696, 11891880), (213840, 11883872), (216216, 11753280), (216832, 11719890), (217035, 11708928), (217728, 11671660), (218295, 11641344), (219648, 11569635), (220220, 11539584), (220374, 11531520), (220480, 11525976), (221130, 11492096), (221760, 11459448), (223236, 11383680), (223872, 11351340), (224224, 11333520), (224455, 11321856), (224640, 11312532), (225792, 11254815), (226512, 11219040), (227370, 11176704), (228096, 11141130), (228536, 11119680), (228690, 11112192), (228960, 11099088), (229320, 11081664), (230868, 11007360), (231231, 10990080), (231504, 10977120), (231660, 10969728), (232320, 10938564), (232848, 10913760), (232960, 10908513), (233730, 10872576), (235224, 10803520), (235872, 10773840), (236115, 10762752), (237160, 10715328), (237440, 10702692), (238140, 10671232), (240240, 10577952), (240408, 10570560), (241920, 10504494), (242528, 10478160), (243243, 10447360), (243936, 10417680), (244224, 10405395), (244608, 10389060), (244860, 10378368), (247104, 10284120), (248040, 10245312), (249312, 10193040), (249480, 10186176), (250107, 10160640), (251680, 10097136), (251856, 10090080), (252252, 10074240), (252720, 10055584), (253440, 10027017), (254016, 10004280), (254826, 9972480), (256256, 9916830), (256520, 9906624), (257103, 9884160), (257580, 9865856), (257985, 9850368), (258720, 9822384), (260442, 9757440), (261184, 9729720), (261360, 9723168), (261954, 9701120), (262080, 9696456), (264264, 9616320), (264576, 9604980), (265265, 9580032), (266112, 9549540), (266805, 9524736), (267120, 9513504), (269346, 9434880), (269568, 9427110), (270088, 9408960), (270270, 9402624), (271040, 9375912), (272160, 9337328), (272844, 9313920), (274428, 9260160), (274560, 9255708), (274752, 9249240), (275184, 9234720), (275968, 9208485), (277992, 9141440), (278784, 9115470), (279045, 9106944), (279840, 9081072), (280280, 9066816), (280476, 9060480), (282240, 9003852), (283140, 8975232), (283338, 8968960), (284592, 8929440), (284928, 8918910), (285120, 8912904), (285670, 8895744), (288288, 8814960), (288585, 8805888), (289380, 8781696), (290304, 8753745), (291060, 8731008), (293832, 8648640), (294030, 8642816), (294840, 8619072), (295680, 8594586), (297297, 8547840), (297648, 8537760), (298496, 8513505), (299376, 8488480), (299520, 8484399), (300510, 8456448), (302016, 8414280), (303160, 8382528), (303849, 8363520), (304920, 8334144), (305280, 8324316), (305760, 8311248), (307824, 8255520), (308308, 8242560), (308672, 8232840), (308880, 8227296), (309582, 8208640), (309760, 8203923), (310464, 8185320), (311040, 8170162), (311640, 8154432), (313632, 8102640), (314237, 8087040), (314496, 8080380), (314820, 8072064), (315315, 8059392), (317520, 8003424), (318318, 7983360), (320166, 7937280), (320320, 7933464), (320544, 7927920), (324324, 7835520), (325248, 7813260), (326144, 7791795), (326480, 7783776), (329472, 7713090), (330330, 7693056), (330561, 7687680), (330720, 7683984), (332416, 7644780), (332640, 7639632), (333476, 7620480), (334854, 7589120), (335808, 7567560), (336336, 7555680), (336960, 7541688), (337610, 7527168), (338688, 7503210), (339768, 7479360), (341055, 7451136), (342144, 7427420), (342804, 7413120), (343035, 7408128), (343440, 7399392), (343980, 7387776), (344960, 7366788), (346302, 7338240), (347256, 7318080), (347490, 7313152), (348480, 7292376), (349272, 7275840), (349440, 7272342), (350595, 7248384), (352352, 7212240), (352768, 7203735), (353808, 7182560), (354816, 7162155), (355740, 7143552), (356160, 7135128), (359128, 7076160), (360360, 7051968), (360612, 7047040), (362880, 7002996), (363792, 6985440), (365904, 6945120), (366080, 6941781), (366336, 6936930), (366912, 6926040), (367290, 6918912), (370656, 6856080), (371371, 6842880), (372060, 6830208), (373120, 6810804), (373968, 6795360), (374220, 6790784), (376320, 6752889), (377520, 6731424), (377784, 6726720), (378378, 6716160), (379456, 6697080), (380160, 6684678), (381024, 6669520), (382239, 6648320), (384384, 6611220), (384780, 6604416), (385385, 6594048), (385840, 6586272), (388080, 6548256), (390663, 6504960), (391776, 6486480), (392040, 6482112), (393120, 6464304), (396396, 6410880), (396864, 6403320), (399168, 6366360), (400680, 6342336), (402688, 6310710), (404019, 6289920), (404352, 6284740), (405132, 6272640), (405405, 6268416), (406560, 6250608), (407040, 6243237), (407680, 6233436), (409266, 6209280), (410432, 6191640), (411642, 6173440), (411840, 6170472), (412128, 6166160), (412776, 6156480), (413952, 6138990), (415520, 6115824), (416845, 6096384), (418176, 6076980), (419328, 6060285), (419760, 6054048), (420420, 6044544), (420714, 6040320), (423360, 6002568), (424424, 5987520), (424710, 5983488), (426888, 5952960), (427392, 5945940), (427680, 5941936), (428505, 5930496), (432432, 5876640), (433664, 5859945), (434070, 5854464), (435456, 5835830), (436590, 5820672), (440440, 5769792), (440748, 5765760), (440960, 5762988), (442260, 5746048), (443520, 5729724), (446472, 5691840), (447744, 5675670), (448448, 5666760), (448910, 5660928), (449280, 5656266), (450765, 5637632), (453024, 5609520), (454740, 5588352), (456192, 5570565), (457072, 5559840), (457380, 5556096), (457920, 5549544), (458640, 5540832), (461736, 5503680), (462462, 5495040), (463008, 5488560), (463320, 5484864), (464640, 5469282), (465696, 5456880), (467460, 5436288), (470448, 5401760), (471744, 5386920), (472230, 5381376), (474320, 5357664), (474880, 5351346), (476280, 5335616), (477477, 5322240), (480249, 5291520), (480480, 5288976), (480816, 5285280), (483840, 5252247), (485056, 5239080), (486486, 5223680), (487872, 5208840), (489216, 5194530), (489720, 5189184), (494208, 5142060), (495495, 5128704), (496080, 5122656), (498624, 5096520), (498960, 5093088), (500214, 5080320), (503360, 5048568), (503712, 5045040), (504504, 5037120), (505440, 5027792), (506415, 5018112), (508032, 5002140), (509652, 4986240), (512512, 4958415), (513040, 4953312), (514206, 4942080), (515160, 4932928), (515970, 4925184), (517440, 4911192), (519453, 4892160), (520884, 4878720), (522368, 4864860), (522720, 4861584), (523908, 4850560), (524160, 4848228), (528528, 4808160), (529152, 4802490), (530530, 4790016), (532224, 4774770), (533610, 4762368), (534240, 4756752), (538692, 4717440), (539136, 4713555), (540176, 4704480), (540540, 4701312), (542080, 4687956), (544320, 4668664), (545688, 4656960), (548856, 4630080), (549120, 4627854), (549504, 4624620), (550368, 4617360), (550935, 4612608), (555984, 4570720), (557568, 4557735), (558090, 4553472), (559680, 4540536), (560560, 4533408), (560952, 4530240), (564480, 4501926), (566280, 4487616), (566676, 4484480), (567567, 4477440), (569184, 4464720), (569856, 4459455), (570240, 4456452), (571340, 4447872), (576576, 4407480), (577170, 4402944), (578760, 4390848), (582120, 4365504), (583583, 4354560), (587664, 4324320), (588060, 4321408), (589680, 4309536), (591360, 4297293), (594594, 4273920), (595296, 4268880), (598752, 4244240), (601020, 4228224), (604032, 4207140), (606320, 4191264), (607698, 4181760), (609840, 4167072), (610560, 4162158), (611520, 4155624), (613899, 4139520), (615648, 4127760), (616616, 4121280), (617344, 4116420), (617760, 4113648), (619164, 4104320), (620928, 4092660), (622080, 4085081), (623280, 4077216), (627264, 4051320), (628474, 4043520), (628992, 4040190), (629640, 4036032), (630630, 4029696), (631071, 4026880), (635040, 4001712), (636636, 3991680), (637065, 3988992), (640332, 3968640), (640640, 3966732), (641088, 3963960), (648648, 3917760), (650496, 3906630), (651105, 3902976), (652960, 3891888), (654885, 3880448), (658944, 3856545), (660660, 3846528), (661122, 3843840), (661440, 3841992), (664832, 3822390), (665280, 3819816), (666952, 3810240), (669708, 3794560), (671616, 3783780), (672672, 3777840), (673365, 3773952), (673920, 3770844), (675220, 3763584), (677376, 3751605), (679536, 3739680), (682110, 3725568), (684288, 3713710), (685608, 3706560), (686070, 3704064), (686880, 3699696), (687960, 3693888), (689920, 3683394), (692604, 3669120), (693693, 3663360), (694512, 3659040), (694980, 3656576), (696960, 3646188), (698544, 3637920), (698880, 3636171), (701190, 3624192), (704704, 3606120), (707616, 3591280), (708345, 3587584), (711480, 3571776), (712320, 3567564), (718256, 3538080), (720720, 3525984), (721224, 3523520), (725760, 3501498), (727584, 3492720), (731808, 3472560), (732672, 3468465), (733824, 3463020), (734580, 3459456), (741312, 3428040), (742742, 3421440), (744120, 3415104), (746240, 3405402), (747936, 3397680), (748440, 3395392), (750321, 3386880), (755040, 3365712), (755568, 3363360), (756756, 3358080), (758912, 3348540), (760320, 3342339), (762048, 3334760), (764478, 3324160), (768768, 3305610), (769560, 3302208), (770770, 3297024), (771309, 3294720), (771680, 3293136), (773955, 3283456), (776160, 3274128), (781326, 3252480), (783552, 3243240), (784080, 3241056), (786240, 3232152), (792792, 3205440), (793728, 3201660), (795795, 3193344), (798336, 3183180), (800415, 3174912), (801360, 3171168), (805376, 3155355), (808038, 3144960), (808704, 3142370), (810264, 3136320), (810810, 3134208), (813120, 3125304), (815360, 3116718), (818532, 3104640), (820864, 3095820), (823284, 3086720), (823680, 3085236), (824256, 3083080), (825552, 3078240), (827904, 3069495), (831040, 3057912), (833690, 3048192), (836352, 3038490), (837135, 3035648), (839520, 3027024), (840840, 3022272), (841428, 3020160), (846720, 3001284), (848848, 2993760), (849420, 2991744), (853776, 2976480), (854784, 2972970), (855360, 2970968), (857010, 2965248), (864864, 2938320), (865755, 2935296), (868140, 2927232), (870912, 2917915), (873180, 2910336), (880880, 2884896), (881496, 2882880), (881920, 2881494), (884520, 2873024), (887040, 2864862), (891891, 2849280), (892944, 2845920), (895488, 2837835), (896896, 2833380), (897820, 2830464), (898560, 2828133), (901530, 2818816), (906048, 2804760), (909480, 2794176), (911547, 2787840), (914144, 2779920), (914760, 2778048), (915840, 2774772), (917280, 2770416), (923472, 2751840), (924924, 2747520), (926016, 2744280), (926640, 2742432), (929280, 2734641), (931392, 2728440), (934920, 2718144), (940896, 2700880), (942711, 2695680), (943488, 2693460), (944460, 2690688), (945945, 2686464), (948640, 2678832), (949760, 2675673), (952560, 2667808), (954954, 2661120), (960498, 2645760), (960960, 2644488), (961632, 2642640), (970112, 2619540), (972972, 2611840), (975744, 2604420), (978432, 2597265), (979440, 2594592), (988416, 2571030), (990990, 2564352), (991683, 2562560), (992160, 2561328), (997248, 2548260), (997920, 2546544), (1000428, 2540160), (1006720, 2524284), (1007424, 2522520), (1009008, 2518560), (1010880, 2513896), (1012830, 2509056), (1016064, 2501070), (1019304, 2493120), (1023165, 2483712), (1026080, 2476656), (1028412, 2471040), (1029105, 2469376), (1030320, 2466464), (1031940, 2462592), (1034880, 2455596), (1038906, 2446080), (1041768, 2439360), (1044736, 2432430), (1045440, 2430792), (1047816, 2425280), (1048320, 2424114), (1051785, 2416128), (1057056, 2404080), (1058304, 2401245), (1061060, 2395008), (1064448, 2387385), (1067220, 2381184), (1068480, 2378376), (1077384, 2358720), (1080352, 2352240), (1081080, 2350656), (1084160, 2343978), (1088640, 2334332), (1091376, 2328480), (1097712, 2315040), (1098240, 2313927), (1099008, 2312310), (1100736, 2308680), (1101870, 2306304), (1111968, 2285360), (1114113, 2280960), (1116180, 2276736), (1119360, 2270268), (1121120, 2266704), (1121904, 2265120), (1128960, 2250963), (1132560, 2243808), (1133352, 2242240), (1135134, 2238720), (1138368, 2232360), (1140480, 2228226), (1142680, 2223936), (1153152, 2203740), (1154340, 2201472), (1156155, 2198016), (1157520, 2195424), (1164240, 2182752), (1167166, 2177280), (1171989, 2168320), (1175328, 2162160), (1176120, 2160704), (1179360, 2154768), (1189188, 2136960), (1190592, 2134440), (1197504, 2122120), (1202040, 2114112), (1208064, 2103570), (1212057, 2096640), (1212640, 2095632), (1215396, 2090880), (1216215, 2089472), (1219680, 2083536), (1221120, 2081079), (1223040, 2077812), (1227798, 2069760), (1231296, 2063880), (1233232, 2060640), (1234688, 2058210), (1235520, 2056824), (1238328, 2052160), (1241856, 2046330), (1246560, 2038608), (1250535, 2032128), (1254528, 2025660), (1256948, 2021760), (1257984, 2020095), (1259280, 2018016), (1261260, 2014848), (1262142, 2013440), (1270080, 2000856), (1273272, 1995840), (1274130, 1994496), (1280664, 1984320), (1281280, 1983366), (1282176, 1981980), (1285515, 1976832), (1297296, 1958880), (1300992, 1953315), (1302210, 1951488), (1305920, 1945944), (1309770, 1940224), (1321320, 1923264), (1322244, 1921920), (1322880, 1920996), (1329664, 1911195), (1330560, 1909908), (1333904, 1905120), (1339416, 1897280), (1343232, 1891890), (1345344, 1888920), (1346730, 1886976), (1347840, 1885422), (1350440, 1881792), (1359072, 1869840), (1364220, 1862784), (1368576, 1856855), (1371216, 1853280), (1372140, 1852032), (1373760, 1849848), (1375920, 1846944), (1379840, 1841697), (1385208, 1834560), (1387386, 1831680), (1389024, 1829520), (1389960, 1828288), (1393920, 1823094), (1397088, 1818960), (1402380, 1812096), (1409408, 1803060), (1415232, 1795640), (1416690, 1793792), (1422960, 1785888), (1424640, 1783782), (1432431, 1774080), (1436512, 1769040), (1440747, 1763840), (1441440, 1762992), (1442448, 1761760), (1451520, 1750749), (1455168, 1746360), (1463616, 1736280), (1467648, 1731510), (1469160, 1729728), (1482624, 1714020), (1485484, 1710720), (1486485, 1709568), (1488240, 1707552), (1492480, 1702701), (1495872, 1698840), (1496880, 1697696), (1500642, 1693440), (1510080, 1682856), (1511136, 1681680), (1513512, 1679040), (1517824, 1674270), (1519245, 1672704), (1524096, 1667380), (1528956, 1662080), (1537536, 1652805), (1539120, 1651104), (1541540, 1648512), (1542618, 1647360), (1543360, 1646568), (1547910, 1641728), (1552320, 1637064), (1558359, 1630720), (1562652, 1626240), (1567104, 1621620), (1568160, 1620528), (1571185, 1617408), (1572480, 1616076), (1585584, 1602720), (1587456, 1600830), (1591590, 1596672)]