1119618339840

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:131

約数の個数: 4224

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 58, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 87, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 116, 117, 120, 124, 126, 128, 130, 132, 135, 140, 143, 144, 145, 154, 155, 156, 160, 162, 165, 168, 174, 176, 180, 182, 186, 189, 192, 195, 198, 203, 208, 210, 216, 217, 220, 224, 231, 232, 234, 240, 243, 248, 252, 256, 260, 261, 264, 270, 273, 279, 280, 286, 288, 290, 297, 308, 310, 312, 315, 319, 320, 324, 330, 336, 341, 348, 351, 352, 360, 364, 372, 377, 378, 384, 385, 390, 396, 403, 405, 406, 416, 420, 429, 432, 434, 435, 440, 448, 455, 462, 464, 465, 468, 480, 486, 495, 496, 504, 512, 520, 522, 528, 540, 546, 558, 560, 567, 572, 576, 580, 585, 594, 609, 616, 620, 624, 630, 638, 640, 648, 651, 660, 672, 682, 693, 696, 702, 704, 715, 720, 728, 744, 754, 756, 768, 770, 780, 783, 792, 806, 810, 812, 819, 832, 837, 840, 858, 864, 868, 870, 880, 891, 896, 899, 910, 924, 928, 930, 936, 945, 957, 960, 972, 990, 992, 1001, 1008, 1015, 1023, 1024, 1040, 1044, 1053, 1056, 1080, 1085, 1092, 1116, 1120, 1131, 1134, 1144, 1152, 1155, 1160, 1170, 1188, 1209, 1215, 1218, 1232, 1240, 1248, 1260, 1276, 1280, 1287, 1296, 1302, 1305, 1320, 1344, 1364, 1365, 1386, 1392, 1395, 1404, 1408, 1430, 1440, 1456, 1485, 1488, 1508, 1512, 1536, 1540, 1560, 1566, 1584, 1595, 1612, 1620, 1624, 1638, 1664, 1674, 1680, 1701, 1705, 1716, 1728, 1736, 1740, 1755, 1760, 1782, 1792, 1798, 1820, 1827, 1848, 1856, 1860, 1872, 1885, 1890, 1914, 1920, 1944, 1953, 1980, 1984, 2002, 2015, 2016, 2030, 2046, 2079, 2080, 2088, 2106, 2112, 2145, 2160, 2170, 2184, 2232, 2233, 2240, 2262, 2268, 2288, 2304, 2310, 2320, 2340, 2349, 2376, 2387, 2418, 2430, 2436, 2457, 2464, 2480, 2496, 2511, 2520, 2552, 2560, 2574, 2592, 2604, 2610, 2639, 2640, 2673, 2688, 2697, 2728, 2730, 2772, 2784, 2790, 2808, 2816, 2821, 2835, 2860, 2871, 2880, 2912, 2970, 2976, 3003, 3016, 3024, 3045, 3069, 3072, 3080, 3120, 3132, 3159, 3168, 3190, 3224, 3240, 3248, 3255, 3276, 3328, 3348, 3360, 3393, 3402, 3410, 3432, 3456, 3465, 3472, 3480, 3510, 3520, 3564, 3584, 3596, 3627, 3640, 3654, 3696, 3712, 3720, 3744, 3770, 3780, 3828, 3840, 3861, 3888, 3906, 3915, 3960, 3968, 4004, 4030, 4032, 4060, 4092, 4095, 4147, 4158, 4160, 4176, 4185, 4212, 4224, 4290, 4320, 4340, 4368, 4433, 4455, 4464, 4466, 4480, 4495, 4524, 4536, 4576, 4608, 4620, 4640, 4680, 4698, 4752, 4774, 4785, 4836, 4860, 4872, 4914, 4928, 4960, 4992, 5005, 5022, 5040, 5104, 5115, 5120, 5148, 5184, 5208, 5220, 5265, 5278, 5280, 5346, 5376, 5394, 5456, 5460, 5481, 5544, 5568, 5580, 5616, 5632, 5642, 5655, 5670, 5720, 5742, 5760, 5824, 5859, 5940, 5952, 6006, 6032, 6045, 6048, 6090, 6138, 6160, 6237, 6240, 6264, 6293, 6318, 6336, 6380, 6435, 6448, 6480, 6496, 6510, 6552, 6656, 6696, 6699, 6720, 6786, 6804, 6820, 6864, 6912, 6930, 6944, 6960, 7020, 7040, 7047, 7128, 7161, 7168, 7192, 7254, 7280, 7308, 7371, 7392, 7424, 7440, 7488, 7533, 7540, 7560, 7656, 7680, 7722, 7776, 7812, 7830, 7917, 7920, 7936, 8008, 8060, 8064, 8091, 8120, 8184, 8190, 8294, 8316, 8320, 8352, 8370, 8424, 8448, 8463, 8505, 8580, 8613, 8640, 8680, 8736, 8866, 8910, 8928, 8932, 8960, 8990, 9009, 9048, 9072, 9135, 9152, 9207, 9216, 9240, 9280, 9360, 9396, 9504, 9548, 9570, 9672, 9720, 9744, 9765, 9828, 9856, 9889, 9920, 9984, 10010, 10044, 10080, 10179, 10208, 10230, 10296, 10368, 10395, 10416, 10440, 10530, 10556, 10560, 10692, 10752, 10788, 10881, 10912, 10920, 10962, 11088, 11136, 11160, 11165, 11232, 11264, 11284, 11310, 11340, 11440, 11484, 11520, 11583, 11648, 11687, 11718, 11745, 11880, 11904, 11935, 12012, 12064, 12090, 12096, 12180, 12276, 12285, 12320, 12441, 12474, 12480, 12528, 12555, 12586, 12636, 12672, 12760, 12870, 12896, 12960, 12992, 13020, 13104, 13195, 13299, 13312, 13365, 13392, 13398, 13440, 13485, 13572, 13608, 13640, 13728, 13824, 13860, 13888, 13920, 14040, 14080, 14094, 14105, 14256, 14322, 14355, 14384, 14508, 14560, 14616, 14742, 14784, 14848, 14880, 14976, 15015, 15066, 15080, 15120, 15312, 15345, 15360, 15444, 15552, 15624, 15660, 15795, 15834, 15840, 15872, 16016, 16120, 16128, 16182, 16240, 16368, 16380, 16443, 16588, 16632, 16640, 16704, 16740, 16848, 16896, 16926, 16965, 17010, 17160, 17226, 17280, 17360, 17472, 17577, 17732, 17820, 17856, 17864, 17920, 17980, 18018, 18096, 18135, 18144, 18270, 18304, 18414, 18480, 18560, 18711, 18720, 18792, 18879, 19008, 19096, 19140, 19305, 19344, 19440, 19488, 19530, 19656, 19712, 19778, 19840, 19968, 20020, 20088, 20097, 20160, 20358, 20416, 20460, 20592, 20735, 20736, 20790, 20832, 20880, 21060, 21112, 21120, 21384, 21483, 21504, 21576, 21762, 21824, 21840, 21924, 22113, 22165, 22176, 22272, 22320, 22330, 22464, 22568, 22620, 22680, 22880, 22968, 23040, 23166, 23296, 23374, 23436, 23490, 23751, 23760, 23808, 23870, 24024, 24128, 24180, 24192, 24273, 24360, 24552, 24570, 24640, 24882, 24948, 24960, 25056, 25110, 25172, 25272, 25344, 25389, 25520, 25740, 25792, 25839, 25920, 25984, 26040, 26208, 26390, 26598, 26730, 26784, 26796, 26880, 26970, 27027, 27144, 27216, 27280, 27405, 27456, 27621, 27648, 27720, 27776, 27840, 28080, 28160, 28188, 28210, 28512, 28644, 28710, 28768, 29016, 29029, 29120, 29232, 29295, 29484, 29568, 29667, 29696, 29760, 29952, 30030, 30132, 30160, 30240, 30537, 30624, 30690, 30888, 31031, 31104, 31185, 31248, 31320, 31465, 31590, 31668, 31680, 31744, 32032, 32240, 32256, 32364, 32480, 32643, 32736, 32760, 32886, 33176, 33264, 33280, 33408, 33480, 33495, 33696, 33792, 33852, 33930, 34020, 34320, 34452, 34560, 34720, 34749, 34944, 35061, 35154, 35235, 35464, 35640, 35712, 35728, 35805, 35840, 35960, 36036, 36192, 36270, 36288, 36540, 36608, 36828, 36855, 36960, 37120, 37323, 37422, 37440, 37584, 37665, 37758, 38016, 38192, 38280, 38610, 38688, 38880, 38976, 39060, 39312, 39424, 39556, 39585, 39680, 39897, 39936, 40040, 40176, 40194, 40320, 40455, 40716, 40832, 40920, 41184, 41470, 41472, 41580, 41664, 41760, 42120, 42224, 42240, 42315, 42768, 42966, 43065, 43152, 43524, 43648, 43680, 43848, 44226, 44330, 44352, 44544, 44640, 44660, 44928, 45045, 45136, 45240, 45360, 45760, 45936, 46035, 46080, 46332, 46592, 46748, 46872, 46980, 47502, 47520, 47616, 47740, 48048, 48256, 48360, 48384, 48546, 48720, 49104, 49140, 49280, 49329, 49445, 49764, 49896, 49920, 50112, 50220, 50344, 50544, 50688, 50778, 50895, 51040, 51480, 51584, 51678, 51840, 51968, 52080, 52416, 52731, 52780, 53196, 53460, 53568, 53592, 53760, 53940, 54054, 54288, 54405, 54432, 54560, 54810, 54912, 55242, 55440, 55552, 55680, 56160, 56320, 56376, 56420, 56637, 57024, 57288, 57420, 57536, 57915, 58032, 58058, 58240, 58435, 58464, 58590, 58968, 59136, 59334, 59520, 59904, 60060, 60264, 60291, 60320, 60480, 61074, 61248, 61380, 61776, 62062, 62205, 62208, 62370, 62496, 62640, 62930, 63180, 63336, 63360, 64064, 64449, 64480, 64512, 64728, 64960, 65286, 65472, 65520, 65772, 66352, 66495, 66528, 66560, 66816, 66960, 66990, 67392, 67704, 67860, 68040, 68640, 68904, 69120, 69223, 69440, 69498, 69888, 70122, 70308, 70470, 70928, 71253, 71280, 71424, 71456, 71610, 71920, 72072, 72384, 72540, 72576, 72819, 73080, 73216, 73656, 73710, 73920, 74240, 74646, 74844, 74880, 75168, 75330, 75516, 76032, 76167, 76384, 76560, 77220, 77376, 77517, 77760, 77952, 78120, 78624, 78848, 79112, 79170, 79360, 79794, 80080, 80352, 80388, 80640, 80910, 81081, 81432, 81664, 81809, 81840, 82215, 82368, 82863, 82940, 82944, 83160, 83328, 83520, 84240, 84448, 84480, 84630, 85536, 85932, 86130, 86304, 87048, 87087, 87296, 87360, 87696, 87885, 88452, 88660, 88704, 89001, 89088, 89280, 89320, 89856, 90090, 90272, 90480, 90720, 91520, 91611, 91872, 92070, 92664, 93093, 93184, 93496, 93555, 93744, 93960, 94395, 95004, 95040, 95232, 95480, 96096, 96512, 96720, 96768, 97092, 97440, 97929, 98208, 98280, 98560, 98658, 98890, 99528, 99792, 99840, 100224, 100440, 100485, 100688, 101088, 101376, 101556, 101790, 102080, 102960, 103168, 103356, 103680, 103936, 104160, 104832, 105183, 105462, 105560, 106392, 106920, 107136, 107184, 107415, 107520, 107880, 108108, 108576, 108810, 108864, 109120, 109620, 109824, 110484, 110565, 110880, 111104, 111360, 111969, 112320, 112752, 112840, 113274, 114048, 114576, 114840, 115072, 115830, 116064, 116116, 116480, 116870, 116928, 117180, 117936, 118272, 118668, 118755, 119040, 119691, 119808, 120120, 120528, 120582, 120640, 120960, 121365, 122148, 122496, 122760, 123552, 124124, 124410, 124416, 124740, 124992, 125280, 125860, 126360, 126672, 126720, 126945, 128128, 128557, 128898, 128960, 129195, 129456, 129920, 130572, 130944, 131040, 131544, 132704, 132990, 133056, 133632, 133920, 133980, 134784, 135135, 135408, 135720, 136080, 137280, 137808, 138105, 138240, 138446, 138880, 138996, 139776, 140244, 140616, 140940, 141856, 142506, 142560, 142848, 142912, 143220, 143840, 144144, 144768, 145080, 145145, 145152, 145638, 146160, 146432, 147312, 147420, 147840, 148335, 148480, 149292, 149688, 149760, 150336, 150660, 151032, 152064, 152334, 152685, 152768, 153120, 154440, 154752, 155034, 155155, 155520, 155904, 156240, 157248, 158224, 158340, 158720, 159588, 160160, 160704, 160776, 161280, 161820, 162162, 162864, 163215, 163328, 163618, 163680, 164430, 164736, 165726, 165880, 166320, 166656, 167040, 168480, 168896, 168960, 169260, 169911, 171072, 171864, 172260, 172608, 173745, 174096, 174174, 174592, 174720, 175305, 175392, 175770, 176904, 177320, 177408, 178002, 178560, 178640, 179712, 180180, 180544, 180873, 180960, 181440, 183040, 183222, 183744, 184140, 185328, 186186, 186615, 186992, 187110, 187488, 187920, 188790, 190008, 190080, 190960, 192192, 193024, 193347, 193440, 193536, 194184, 194880, 195858, 196416, 196560, 197120, 197316, 197780, 199056, 199485, 199584, 199680, 200448, 200880, 200970, 201376, 202176, 203112, 203580, 204160, 205920, 206336, 206712, 207360, 207669, 207872, 208320, 209664, 210366, 210924, 211120, 212784, 213759, 213840, 214272, 214368, 214830, 215760, 216216, 217152, 217620, 217728, 218240, 218457, 219240, 219648, 220968, 221130, 221760, 222208, 222720, 223938, 224640, 225504, 225680, 226548, 228096, 228501, 229152, 229680, 230144, 231660, 232128, 232232, 232960, 233740, 233856, 234360, 235872, 236544, 237336, 237510, 238080, 239382, 240240, 241056, 241164, 241280, 241920, 242730, 243243, 244296, 244992, 245427, 245520, 246645, 247104, 248248, 248820, 248832, 249480, 249984, 250560, 251720, 252720, 253344, 253440, 253890, 256256, 257114, 257796, 257920, 258390, 258912, 259840, 261144, 261261, 261888, 262080, 263088, 263655, 265408, 265980, 266112, 267003, 267264, 267840, 267960, 269568, 270270, 270816, 271440, 272160, 274560, 275616, 276210, 276892, 277760, 277992, 279279, 279552, 280488, 281232, 281880, 283185, 283712, 285012, 285120, 285696, 285824, 286440, 287680, 288288, 289536, 290160, 290290, 290304, 291276, 292320, 294624, 294840, 295680, 296670, 298584, 299376, 299520, 300672, 301320, 301455, 302064, 304128, 304668, 305370, 305536, 306240, 308880, 309504, 310068, 310310, 311040, 311808, 312480, 314496, 315549, 316448, 316680, 319176, 320320, 321408, 321552, 322245, 322560, 323640, 324324, 325728, 326430, 326656, 327236, 327360, 328860, 329472, 331452, 331760, 332640, 333312, 334080, 335907, 336960, 337792, 338520, 339822, 342144, 343728, 344520, 345216, 346115, 347490, 348192, 348348, 349184, 349440, 350610, 350784, 351540, 353808, 354640, 354816, 356004, 356265, 357120, 357280, 359073, 359424, 360360, 361088, 361746, 361920, 362880, 364095, 366080, 366444, 367488, 368280, 370656, 372372, 373230, 373984, 374220, 374976, 375840, 377580, 380016, 380160, 380835, 381920, 384384, 385671, 386048, 386694, 386880, 387585, 388368, 389760, 391716, 392832, 393120, 394240, 394632, 395560, 398112, 398970, 399168, 400896, 401760, 401940, 402752, 404352, 405405, 406224, 407160, 408320, 409045, 411840, 412672, 413424, 414315, 414720, 415338, 416640, 419328, 420732, 421848, 422240, 425568, 427518, 427680, 428544, 428736, 429660, 431520, 432432, 434304, 435240, 435435, 435456, 436480, 436914, 438480, 439296, 441936, 442260, 443520, 445005, 445440, 447876, 449280, 451008, 451360, 453096, 456192, 457002, 458055, 458304, 459360, 460288, 463320, 464256, 464464, 465465, 465920, 467480, 467712, 468720, 471744, 474672, 475020, 476160, 478764, 480480, 482112, 482328, 482560, 483840, 485460, 486486, 488592, 489645, 489984, 490854, 491040, 493290, 494208, 496496, 497640, 498960, 499968, 501120, 503440, 505440, 506688, 506880, 507780, 509733, 512512, 514228, 515592, 515840, 516780, 517824, 519680, 522288, 522522, 523776, 524160, 525915, 526176, 527310, 530816, 531960, 532224, 534006, 535680, 535920, 539136, 540540, 541632, 542619, 542880, 544320, 549120, 551232, 552420, 553784, 555520, 555984, 558558, 559845, 560976, 562464, 563760, 566370, 567424, 570024, 570240, 571648, 572880, 575360, 576576, 579072, 580041, 580320, 580580, 580608, 582552, 584640, 589248, 589680, 591360, 593340, 597168, 598455, 598752, 599040, 601344, 602640, 602910, 604128, 609336, 610740, 611072, 612480, 617760, 619008, 620136, 620620, 622080, 623007, 623616, 624960, 628992, 631098, 632896, 633360, 638352, 640640, 641277, 642785, 642816, 643104, 644490, 647280, 648648, 651456, 652860, 654472, 654720, 657720, 658944, 662904, 663520, 665280, 666624, 668160, 671814, 673920, 675584, 677040, 679644, 684288, 685503, 687456, 689040, 690432, 692230, 694980, 696384, 696696, 698880, 701220, 701568, 703080, 707616, 709280, 709632, 712008, 712530, 714240, 714560, 718146, 720720, 722176, 723492, 723840, 725760, 728190, 732160, 732888, 734976, 736281, 736560, 741312, 744744, 746460, 747968, 748440, 749952, 751680, 755160, 760032, 760320, 761670, 763840, 768768, 771342, 773388, 773760, 775170, 776736, 779520, 783432, 783783, 785664, 786240, 789264, 791120, 796224, 797940, 798336, 801009, 801792, 803520, 803880, 805504, 808704, 810810, 812448, 814320, 816640, 818090, 823680, 826848, 828630, 830676, 833280, 837837, 838656, 841464, 843696, 844480, 849555, 851136, 855036, 855360, 857088, 857472, 859320, 863040, 864864, 868608, 870480, 870870, 870912, 872960, 873828, 876960, 883872, 884520, 887040, 890010, 895752, 898560, 899899, 902016, 902720, 904365, 906192, 912384, 914004, 916110, 916608, 918720, 920576, 926640, 928512, 928928, 930930, 934960, 935424, 937440, 943488, 946647, 949344, 950040, 957528, 960960, 964224, 964656, 965120, 966735, 967680, 970920, 972972, 977184, 979290, 979968, 981708, 982080, 986580, 988416, 992992, 995280, 997920, 999936, 1002240, 1006880, 1007721, 1010880, 1013376, 1015560, 1019466, 1025024, 1028456, 1031184, 1031680, 1033560, 1035648, 1038345, 1039360, 1044576, 1045044, 1047552, 1048320, 1051830, 1052352, 1054620, 1061632, 1063920, 1064448, 1068012, 1068795, 1071360, 1071840, 1077219, 1078272, 1081080, 1083264, 1085238, 1085760, 1088640, 1092285, 1098240, 1102464, 1104840, 1107568, 1111040, 1111968, 1117116, 1119690, 1121952, 1124928, 1127520, 1132740, 1134848, 1140048, 1140480, 1142505, 1143296, 1145760, 1150720, 1153152, 1157013, 1158144, 1160082, 1160640, 1161160, 1165104, 1169280, 1178496, 1179360, 1182720, 1186680, 1194336, 1196910, 1197504, 1202688, 1205280, 1205820, 1208256, 1216215, 1218672, 1221480, 1222144, 1224960, 1227135, 1235520, 1238016, 1240272, 1241240, 1244160, 1246014, 1249920, 1257984, 1262196, 1265792, 1266720, 1276704, 1281280, 1282554, 1285570, 1285632, 1286208, 1288980, 1294560, 1297296, 1302912, 1305720, 1306305, 1308944, 1309440, 1315440, 1317888, 1325808, 1327040, 1330560, 1335015, 1336320, 1343628, 1347840, 1351168, 1354080, 1359288, 1368576, 1371006, 1374912, 1378080, 1380864, 1384460, 1389960, 1392768, 1393392, 1396395, 1397760, 1402440, 1403136, 1406160, 1415232, 1418560, 1424016, 1425060, 1428480, 1429120, 1436292, 1441440, 1444352, 1446984, 1447680, 1451520, 1456380, 1465776, 1469952, 1472562, 1473120, 1482624, 1489488, 1492920, 1495936, 1496880, 1499904, 1503360, 1510320, 1520064, 1520640, 1523340, 1527680, 1529199, 1537536, 1542684, 1546776, 1547520, 1550340, 1553472, 1559040, 1566864, 1567566, 1571328, 1572480, 1577745, 1578528, 1582240, 1592448, 1595880, 1596672, 1602018, 1607040, 1607760, 1611008, 1617408, 1621620, 1624896, 1628640, 1633280, 1636180, 1647360, 1653696, 1657260, 1661352, 1666560, 1675674, 1679535, 1682928, 1687392, 1688960, 1699110, 1702272, 1710072, 1710720, 1714944, 1718640, 1726080, 1729728, 1737216, 1740960, 1741740, 1741824, 1745920, 1747656, 1753920, 1767744, 1769040, 1774080, 1780020, 1791504, 1795365, 1797120, 1799798, 1804032, 1805440, 1808730, 1812384, 1828008, 1832220, 1833216, 1837440, 1853280, 1857024, 1857856, 1861860, 1869021, 1869920, 1870848, 1874880, 1886976, 1893294, 1898688, 1900080, 1915056, 1921920, 1928355, 1928448, 1929312, 1930240, 1933470, 1941840, 1945944, 1954368, 1958580, 1963416, 1964160, 1973160, 1976832, 1985984, 1990560, 1995840, 1999872, 2004480, 2013760, 2015442, 2021760, 2026752, 2031120, 2038932, 2056912, 2062368, 2063360, 2067120, 2071296, 2076690, 2089152, 2090088, 2096640, 2103660, 2104704, 2109240, 2123264, 2127840, 2128896, 2136024, 2137590, 2142720, 2143680, 2154438, 2162160, 2166528, 2170476, 2171520, 2177280, 2184570, 2196480, 2204928, 2208843, 2209680, 2215136, 2223936, 2234232, 2239380, 2243904, 2249856, 2255040, 2265480, 2269696, 2280096, 2280960, 2285010, 2286592, 2291520, 2301440, 2306304, 2314026, 2320164, 2321280, 2322320, 2330208, 2338560, 2351349, 2356992, 2358720, 2373360, 2388672, 2393820, 2395008, 2403027, 2405376, 2410560, 2411640, 2416512, 2432430, 2437344, 2442960, 2444288, 2449920, 2454270, 2471040, 2480544, 2482480, 2492028, 2499840, 2513511, 2515968, 2524392, 2531584, 2533440, 2548665, 2553408, 2562560, 2565108, 2571140, 2571264, 2572416, 2577960, 2589120, 2594592, 2605824, 2611440, 2612610, 2617888, 2618880, 2630880, 2651616, 2654080, 2661120, 2670030, 2687256, 2695680, 2699697, 2702336, 2708160, 2713095, 2718576, 2737152, 2742012, 2749824, 2756160, 2761728, 2768920, 2779920, 2785536, 2786784, 2792790, 2804880, 2806272, 2812320, 2830464, 2837120, 2839941, 2848032, 2850120, 2858240, 2872584, 2882880, 2888704, 2893968, 2895360, 2900205, 2903040, 2912760, 2931552, 2939904, 2945124, 2946240, 2965248, 2978976, 2985840, 2991872, 2993760, 2999808, 3006720, 3020640, 3040128, 3046680, 3055360, 3058398, 3075072, 3085368, 3093552, 3095040, 3100680, 3106944, 3115035, 3118080, 3133728, 3135132, 3142656, 3144960, 3155490, 3157056, 3164480, 3184896, 3191760, 3193344, 3204036, 3206385, 3214080, 3215520, 3222016, 3234816, 3243240, 3249792, 3257280, 3272360, 3294720, 3307392, 3314520, 3322704, 3333120, 3351348, 3359070, 3365856, 3374784, 3377920, 3398220, 3404544, 3420144, 3421440, 3427515, 3429888, 3437280, 3452160, 3459456, 3471039, 3474432, 3481920, 3483480, 3495312, 3507840, 3535488, 3538080, 3548160, 3560040, 3583008, 3590730, 3599596, 3608064, 3610880, 3617460, 3624768, 3656016, 3664440, 3666432, 3674880, 3681405, 3706560, 3714048, 3715712, 3723720, 3738042, 3739840, 3749760, 3773952, 3786588, 3797376, 3800160, 3830112, 3843840, 3856710, 3856896, 3858624, 3866940, 3883680, 3891888, 3908736, 3917160, 3918915, 3926832, 3928320, 3946320, 3953664, 3971968, 3981120, 3991680, 4005045, 4008960, 4027520, 4030884, 4043520, 4053504, 4062240, 4077864, 4113824, 4124736, 4134240, 4142592, 4153380, 4178304, 4180176, 4189185, 4193280, 4207320, 4209408, 4218480, 4246528, 4255680, 4272048, 4275180, 4285440, 4287360, 4308876, 4324320, 4333056, 4340952, 4343040, 4354560, 4369140, 4409856, 4417686, 4419360, 4430272, 4447872, 4468464, 4478760, 4487808, 4499495, 4499712, 4510080, 4530960, 4539392, 4560192, 4561920, 4570020, 4583040, 4602880, 4612608, 4628052, 4640328, 4642560, 4644640, 4660416, 4677120, 4702698, 4713984, 4717440, 4733235, 4746720, 4777344, 4787640, 4790016, 4806054, 4821120, 4823280, 4833024, 4864860, 4874688, 4885920, 4899840, 4908540, 4942080, 4961088, 4964960, 4984056, 4999680, 5027022, 5038605, 5048784, 5063168, 5066880, 5097330, 5106816, 5125120, 5130216, 5142280, 5144832, 5155920, 5178240, 5189184, 5211648, 5222880, 5225220, 5235776, 5237760, 5261760, 5303232, 5308160, 5322240, 5340060, 5374512, 5386095, 5391360, 5399394, 5416320, 5426190, 5437152, 5484024, 5499648, 5512320, 5537840, 5559840, 5571072, 5573568, 5585580, 5607063, 5609760, 5612544, 5624640, 5660928, 5674240, 5679882, 5696064, 5700240, 5716480, 5745168, 5765760, 5785065, 5787936, 5790720, 5800410, 5825520, 5863104, 5890248, 5892480, 5930496, 5957952, 5971680, 5983744, 5987520, 5999616, 6013440, 6041280, 6080256, 6093360, 6110720, 6116796, 6170736, 6187104, 6190080, 6201360, 6213888, 6230070, 6267456, 6270264, 6289920, 6310980, 6314112, 6328960, 6369792, 6383520, 6386688, 6408072, 6412770, 6428160, 6431040, 6444032, 6486480, 6499584, 6514560, 6544720, 6589440, 6614784, 6626529, 6629040, 6645408, 6702696, 6718140, 6731712, 6749568, 6755840, 6796440, 6809088, 6840288, 6842880, 6855030, 6859776, 6874560, 6904320, 6918912, 6942078, 6963840, 6966960, 6990624, 7015680, 7054047, 7070976, 7076160, 7120080, 7166016, 7181460, 7199192, 7216128, 7221760, 7234920, 7249536, 7312032, 7328880, 7332864, 7349760, 7362810, 7413120, 7431424, 7447440, 7476084, 7479680, 7499520, 7540533, 7547904, 7573176, 7594752, 7600320, 7645995, 7660224, 7687680, 7713420, 7713792, 7717248, 7733880, 7767360, 7783776, 7817472, 7834320, 7837830, 7853664, 7856640, 7892640, 7943936, 7962240, 7983360, 8010090, 8055040, 8061768, 8087040, 8099091, 8107008, 8124480, 8155728, 8227648, 8249472, 8268480, 8285184, 8306760, 8356608, 8360352, 8378370, 8414640, 8418816, 8436960, 8511360, 8544096, 8550360, 8574720, 8617752, 8648640, 8666112, 8681904, 8686080, 8709120, 8738280, 8819712, 8835372, 8838720, 8860544, 8895744, 8936928, 8957520, 8975616, 8998990, 8999424, 9020160, 9061920, 9120384, 9140040, 9166080, 9225216, 9256104, 9280656, 9285120, 9289280, 9320832, 9345105, 9354240, 9405396, 9427968, 9434880, 9466470, 9493440, 9554688, 9575280, 9580032, 9612108, 9642240, 9646560, 9666048, 9729720, 9749376, 9771840, 9817080, 9884160, 9922176, 9929920, 9968112, 9999360, 10054044, 10077210, 10097568, 10126336, 10133760, 10194660, 10213632, 10260432, 10284560, 10289664, 10311840, 10356480, 10378368, 10413117, 10423296, 10445760, 10450440, 10471552, 10523520, 10606464, 10616320, 10644480, 10680120, 10749024, 10772190, 10798788, 10832640, 10852380, 10874304, 10968048, 10999296, 11024640, 11044215, 11075680, 11119680, 11142144, 11147136, 11171160, 11214126, 11219520, 11249280, 11321856, 11348480, 11359764, 11392128, 11400480, 11432960, 11490336, 11531520, 11570130, 11575872, 11600820, 11651040, 11726208, 11756745, 11780496, 11784960, 11860992, 11915904, 11943360, 11967488, 11975040, 12015135, 12026880, 12082560, 12160512, 12186720, 12221440, 12233592, 12341472, 12374208, 12402720, 12427776, 12460140, 12534912, 12540528, 12567555, 12579840, 12621960, 12628224, 12657920, 12739584, 12767040, 12816144, 12825540, 12856320, 12862080, 12972960, 12999168, 13029120, 13089440, 13229568, 13253058, 13258080, 13290816, 13405392, 13436280, 13463424, 13498485, 13499136, 13511680, 13592880, 13618176, 13680576, 13685760, 13710060, 13749120, 13808640, 13837824, 13884156, 13927680, 13933920, 13981248, 14031360, 14108094, 14141952, 14152320, 14199705, 14240160, 14332032, 14362920, 14398384, 14443520, 14469840, 14499072, 14624064, 14657760, 14699520, 14725620, 14826240, 14862848, 14894880, 14952168, 14959360, 14999040, 15081066, 15146352, 15189504, 15200640, 15291990, 15320448, 15375360, 15426840, 15434496, 15467760, 15534720, 15567552, 15634944, 15668640, 15675660, 15707328, 15713280, 15785280, 15887872, 15924480, 15966720, 16020180, 16110080, 16123536, 16174080, 16198182, 16248960, 16311456, 16455296, 16498944, 16536960, 16613520, 16713216, 16720704, 16756740, 16821189, 16829280, 16837632, 16873920, 17022720, 17088192, 17100720, 17149440, 17235504, 17297280, 17355195, 17363808, 17372160, 17476560, 17670744, 17677440, 17721088, 17791488, 17873856, 17915040, 17951232, 17997980, 17998848, 18040320, 18123840, 18240768, 18280080, 18332160, 18512208, 18561312, 18570240, 18578560, 18641664, 18690210, 18810792, 18869760, 18932940, 18986880, 19109376, 19150560, 19160064, 19224216, 19284480, 19293120, 19332096, 19459440, 19498752, 19543680, 19634160, 19768320, 19844352, 19859840, 19879587, 19936224, 20108088, 20154420, 20195136, 20267520, 20389320, 20427264, 20520864, 20569120, 20579328, 20623680, 20712960, 20756736, 20826234, 20891520, 20900880, 20943104, 21047040, 21212928, 21232640, 21360240, 21498048, 21544380, 21597576, 21665280, 21704760, 21748608, 21936096, 21998592, 22049280, 22088430, 22151360, 22239360, 22294272, 22342320, 22428252, 22439040, 22498560, 22643712, 22696960, 22719528, 22784256, 22800960, 22980672, 23063040, 23140260, 23151744, 23201640, 23302080, 23452416, 23513490, 23560992, 23569920, 23831808, 23886720, 23950080, 24030270, 24165120, 24297273, 24321024, 24373440, 24467184, 24682944, 24748416, 24805440, 24855552, 24920280, 25069824, 25081056, 25135110, 25243920, 25256448, 25315840, 25534080, 25632288, 25651080, 25724160, 25945920, 25998336, 26058240, 26178880, 26459136, 26506116, 26516160, 26581632, 26810784, 26872560, 26926848, 26996970, 26998272, 27185760, 27361152, 27420120, 27498240, 27675648, 27768312, 27855360, 27867840, 27962496, 28035315, 28062720, 28216188, 28283904, 28304640, 28399410, 28480320, 28664064, 28725840, 28796768, 28939680, 28998144, 29248128, 29315520, 29451240, 29652480, 29725696, 29789760, 29904336, 29918720, 29998080, 30162132, 30292704, 30379008, 30401280, 30583980, 30640896, 30853680, 30868992, 30935520, 31069440, 31135104, 31239351, 31269888, 31337280, 31351320, 31414656, 31570560, 31775744, 31848960, 31933440, 32040360, 32220160, 32247072, 32396364, 32497920, 32622912, 32910592, 32997888, 33073920, 33132645, 33227040, 33426432, 33441408, 33513480, 33642378, 33658560, 33747840, 34045440, 34176384, 34201440, 34298880, 34471008, 34594560, 34710390, 34727616, 34953120, 35270235, 35341488, 35354880, 35442176, 35582976, 35747712, 35830080, 35902464, 35995960, 36080640, 36247680, 36481536, 36560160, 36664320, 37024416, 37122624, 37157120, 37283328, 37380420, 37621584, 37702665, 37739520, 37865880, 37973760, 38218752, 38301120, 38448432, 38568960, 38586240, 38918880, 38997504, 39087360, 39268320, 39688704, 39719680, 39759174, 39872448, 40216176, 40308840, 40390272, 40495455, 40535040, 40778640, 40854528, 41041728, 41138240, 41247360, 41425920, 41513472, 41652468, 41783040, 41801760, 41886208, 42094080, 42425856, 42720480, 42996096, 43088760, 43195152, 43330560, 43409520, 43497216, 43872192, 44098560, 44176860, 44302720, 44478720, 44588544, 44684640, 44856504, 44878080, 44997120, 45439056, 45568512, 45601920, 45961344, 46126080, 46280520, 46303488, 46403280, 46604160, 46904832, 47026980, 47121984, 47139840, 47663616, 47773440, 47900160, 48060540, 48330240, 48594546, 48746880, 48934368, 49365888, 49496832, 49610880, 49840560, 50139648, 50162112, 50270220, 50487840, 50512896, 50631680, 51068160, 51264576, 51302160, 51448320, 51891840, 52065585, 52116480, 52357760, 53012232, 53032320, 53163264, 53621568, 53745120, 53853696, 53993940, 53996544, 54371520, 54722304, 54840240, 54996480, 55536624, 55710720, 55735680, 55924992, 56070630, 56432376, 56609280, 56798820, 56960640, 57328128, 57451680, 57593536, 57879360, 57996288, 58496256, 58631040, 58902480, 59304960, 59579520, 59808672, 59837440, 60324264, 60585408, 60802560, 61167960, 61281792, 61707360, 61737984, 61871040, 62138880, 62270208, 62478702, 62674560, 62702640, 62829312, 63141120, 63697920, 64080720, 64494144, 64792728, 64995840, 65245824, 65821184, 65995776, 66147840, 66265290, 66454080, 66882816, 67026960, 67284756, 67317120, 67495680, 68090880, 68352768, 68402880, 68942016, 69189120, 69420780, 69455232, 69906240, 70540470, 70682976, 70709760, 70884352, 71495424, 71660160, 71991920, 72495360, 72891819, 72963072, 73120320, 74048832, 74245248, 74314240, 74566656, 74760840, 75243168, 75405330, 75731760, 75947520, 76602240, 76896864, 77172480, 77837760, 77995008, 78174720, 78536640, 79377408, 79439360, 79518348, 79744896, 80432352, 80617680, 80780544, 80990910, 81557280, 82083456, 82276480, 82494720, 83026944, 83304936, 83566080, 83603520, 83772416, 84105945, 84188160, 84851712, 85440960, 85992192, 86177520, 86390304, 86819040, 86994432, 87744384, 88353720, 88605440, 88957440, 89177088, 89369280, 89713008, 89756160, 89994240, 90878112, 91137024, 91203840, 91922688, 92561040, 92606976, 92806560, 93208320, 93809664, 94053960, 94243968, 95327232, 95546880, 95800320, 96121080, 96660480, 97189092, 97493760, 97868736, 98731776, 98993664, 99221760, 99397935, 99681120, 100279296, 100324224, 100540440, 100975680, 102136320, 102529152, 102604320, 102896640, 103783680, 104131170, 104715520, 106024464, 106064640, 106326528, 107243136, 107490240, 107707392, 107987880, 108743040, 109444608, 109680480, 109992960, 111073248, 111471360, 111849984, 112141260, 112864752, 113218560, 113597640, 113921280, 114656256, 114903360, 115187072, 115758720, 116992512, 117262080, 117804960, 119159040, 119617344, 120648528, 121170816, 121486365, 121605120, 122335920, 122563584, 123414720, 123742080, 124277760, 124540416, 124957404, 125349120, 125405280, 125658624, 126282240, 128161440, 128988288, 129585456, 129991680, 130491648, 131642368, 132295680, 132530580, 132908160, 133765632, 134053920, 134569512, 134634240, 134991360, 136705536, 136805760, 137884032, 138378240, 138841560, 138910464, 139812480, 141080940, 141365952, 141419520, 142990848, 143320320, 143983840, 144990720, 145783638, 146240640, 148097664, 148490496, 148628480, 149521680, 150486336, 150810660, 151463520, 151895040, 153204480, 153793728, 154344960, 155675520, 156196755, 156349440, 157073280, 158878720, 159036696, 159489792, 160864704, 161235360, 161561088, 161981820, 163114560, 164166912, 164552960, 164989440, 166609872, 167132160, 167207040, 168211890, 170881920, 171984384, 172355040, 172780608, 173638080, 173988864, 175488768, 176707440, 177210880, 177914880, 178738560, 179426016, 179512320, 181756224, 182407680, 183845376, 185122080, 185213952, 185613120, 186416640, 188107920, 188487936, 191093760, 192242160, 194378184, 194987520, 195737472, 197463552, 197987328, 198443520, 198795870, 199362240, 200648448, 201080880, 201951360, 204272640, 205058304, 205208640, 207567360, 208262340, 209431040, 212048928, 212129280, 212653056, 214486272, 214980480, 215975760, 217486080, 218675457, 218889216, 219360960, 222146496, 222942720, 223699968, 224282520, 225729504, 227195280, 227842560, 229806720, 230374144, 231517440, 233985024, 234524160, 235609920, 238318080, 239234688, 241297056, 242341632, 242972730, 244671840, 246829440, 247484160, 249080832, 249914808, 250698240, 250810560, 251317248, 252564480, 256322880, 257976576, 259170912, 260983296, 265061160, 265816320, 267531264, 268107840, 269139024, 269268480, 269982720, 273411072, 273611520, 275768064, 277683120, 277820928, 279624960, 282161880, 282731904, 285981696, 286640640, 287967680, 289981440, 291567276, 292481280, 296195328, 296980992, 299043360, 300972672, 301621320, 302927040, 306408960, 307587456, 308689920, 311351040, 312393510, 314146560, 318073392, 318979584, 321729408, 322470720, 323122176, 323963640, 326229120, 328333824, 329105920, 329978880, 333219744, 334414080, 336423780, 341763840, 343968768, 344710080, 345561216, 347276160, 350977536, 353414880, 354421760, 357477120, 358852032, 363512448, 364459095, 364815360, 367690752, 370244160, 371226240, 372833280, 376215840, 376975872, 384484320, 388756368, 389975040, 391474944, 394927104, 396887040, 397591740, 398724480, 401296896, 402161760, 403902720, 410116608, 410417280, 415134720, 416524680, 418862080, 424097856, 424258560, 428972544, 429960960, 431951520, 434972160, 437350914, 438721920, 444292992, 445885440, 448565040, 451459008, 454390560, 455685120, 459613440, 460748288, 463034880, 469048320, 471219840, 476636160, 478469376, 482594112, 484683264, 485945460, 489343680, 493658880, 494968320, 499829616, 501396480, 501621120, 512645760, 515953152, 518341824, 521966592, 530122320, 531632640, 536215680, 538278048, 538536960, 547223040, 551536128, 555366240, 555641856, 559249920, 564323760, 565463808, 573281280, 575935360, 583134552, 584962560, 592390656, 593961984, 598086720, 601945344, 603242640, 605854080, 612817920, 615174912, 622702080, 624787020, 628293120, 636146784, 637959168, 643458816, 644941440, 647927280, 652458240, 656667648, 658211840, 666439488, 668828160, 672847560, 683527680, 689420160, 691122432, 694552320, 701955072, 706829760, 714954240, 717704064, 727024896, 728918190, 740488320, 742452480, 752431680, 753951744, 768968640, 777512736, 782949888, 795183480, 797448960, 802593792, 804323520, 807805440, 820233216, 820834560, 833049360, 848195712, 857945088, 859921920, 863903040, 869944320, 874701828, 877443840, 888585984, 897130080, 902918016, 908781120, 919226880, 921496576, 926069760, 942439680, 956938752, 965188224, 969366528, 971890920, 978687360, 987317760, 989936640, 999659232, 1003242240, 1025291520, 1031906304, 1036683648, 1060244640, 1063265280, 1072431360, 1076556096, 1093377285, 1094446080, 1103072256, 1110732480, 1118499840, 1128647520, 1130927616, 1151870720, 1166269104, 1169925120, 1184781312, 1196173440, 1203890688, 1206485280, 1211708160, 1230349824, 1245404160, 1249574040, 1256586240, 1272293568, 1286917632, 1289882880, 1295854560, 1304916480, 1332878976, 1337656320, 1345695120, 1367055360, 1378840320, 1382244864, 1389104640, 1413659520, 1429908480, 1435408128, 1454049792, 1457836380, 1480976640, 1484904960, 1504863360, 1537937280, 1555025472, 1565899776, 1590366960, 1594897920, 1608647040, 1615610880, 1641669120, 1666098720, 1696391424, 1719843840, 1727806080, 1749403656, 1754887680, 1777171968, 1794260160, 1805836032, 1817562240, 1838453760, 1884879360, 1913877504, 1930376448, 1943781840, 1957374720, 1974635520, 1999318464, 2006484480, 2050583040, 2073367296, 2120489280, 2144862720, 2153112192, 2186754570, 2221464960, 2257295040, 2261855232, 2303741440, 2332538208, 2392346880, 2407781376, 2412970560, 2423416320, 2460699648, 2499148080, 2544587136, 2573835264, 2579765760, 2591709120, 2609832960, 2665757952, 2691390240, 2757680640, 2764489728, 2778209280, 2827319040, 2870816256, 2908099584, 2915672760, 2961953280, 2969809920, 3009726720, 3075874560, 3110050944, 3180733920, 3189795840, 3217294080, 3283338240, 3332197440, 3392782848, 3455612160, 3498807312, 3509775360, 3554343936, 3588520320, 3611672064, 3635124480, 3769758720, 3860752896, 3887563680, 3914749440, 3998636928, 4012968960, 4101166080, 4146734592, 4240978560, 4289725440, 4306224384, 4373509140, 4442929920, 4514590080, 4607482880, 4665076416, 4784693760, 4825941120, 4846832640, 4998296160, 5089174272, 5159531520, 5183418240, 5331515904, 5382780480, 5515361280, 5654638080, 5741632512, 5831345520, 5923906560, 6019453440, 6151749120, 6220101888, 6361467840, 6434588160, 6664394880, 6785565696, 6911224320, 6997614624, 7177040640, 7223344128, 7270248960, 7721505792, 7775127360, 7829498880, 7997273856, 8293469184, 8481957120, 8612448768, 8747018280, 8885859840, 9029180160, 9330152832, 9569387520, 9651882240, 9996592320, 10178348544, 10366836480, 10663031808, 10765560960, 11309276160, 11662691040, 12038906880, 12303498240, 12440203776, 12722935680, 12869176320, 13328789760, 13822448640, 13995229248, 14354081280, 14540497920, 15550254720, 15994547712, 16963914240, 17224897536, 17494036560, 17771719680, 18058360320, 18660305664, 19303764480, 19993184640, 20356697088, 20733672960, 21531121920, 23325382080, 24880407552, 25445871360, 26657579520, 27990458496, 28708162560, 31100509440, 31989095424, 33927828480, 34988073120, 36116720640, 37320611328, 38607528960, 39986369280, 41467345920, 43062243840, 46650764160, 50891742720, 53315159040, 55980916992, 62201018880, 69976146240, 74641222656, 79972738560, 86124487680, 93301528320, 101783485440, 111961833984, 124402037760, 139952292480, 159945477120, 186603056640, 223923667968, 279904584960, 373206113280, 559809169920, 1119618339840]

約数ペア:

[(1, 1119618339840), (2, 559809169920), (3, 373206113280), (4, 279904584960), (5, 223923667968), (6, 186603056640), (7, 159945477120), (8, 139952292480), (9, 124402037760), (10, 111961833984), (11, 101783485440), (12, 93301528320), (13, 86124487680), (14, 79972738560), (15, 74641222656), (16, 69976146240), (18, 62201018880), (20, 55980916992), (21, 53315159040), (22, 50891742720), (24, 46650764160), (26, 43062243840), (27, 41467345920), (28, 39986369280), (29, 38607528960), (30, 37320611328), (31, 36116720640), (32, 34988073120), (33, 33927828480), (35, 31989095424), (36, 31100509440), (39, 28708162560), (40, 27990458496), (42, 26657579520), (44, 25445871360), (45, 24880407552), (48, 23325382080), (52, 21531121920), (54, 20733672960), (55, 20356697088), (56, 19993184640), (58, 19303764480), (60, 18660305664), (62, 18058360320), (63, 17771719680), (64, 17494036560), (65, 17224897536), (66, 16963914240), (70, 15994547712), (72, 15550254720), (77, 14540497920), (78, 14354081280), (80, 13995229248), (81, 13822448640), (84, 13328789760), (87, 12869176320), (88, 12722935680), (90, 12440203776), (91, 12303498240), (93, 12038906880), (96, 11662691040), (99, 11309276160), (104, 10765560960), (105, 10663031808), (108, 10366836480), (110, 10178348544), (112, 9996592320), (116, 9651882240), (117, 9569387520), (120, 9330152832), (124, 9029180160), (126, 8885859840), (128, 8747018280), (130, 8612448768), (132, 8481957120), (135, 8293469184), (140, 7997273856), (143, 7829498880), (144, 7775127360), (145, 7721505792), (154, 7270248960), (155, 7223344128), (156, 7177040640), (160, 6997614624), (162, 6911224320), (165, 6785565696), (168, 6664394880), (174, 6434588160), (176, 6361467840), (180, 6220101888), (182, 6151749120), (186, 6019453440), (189, 5923906560), (192, 5831345520), (195, 5741632512), (198, 5654638080), (203, 5515361280), (208, 5382780480), (210, 5331515904), (216, 5183418240), (217, 5159531520), (220, 5089174272), (224, 4998296160), (231, 4846832640), (232, 4825941120), (234, 4784693760), (240, 4665076416), (243, 4607482880), (248, 4514590080), (252, 4442929920), (256, 4373509140), (260, 4306224384), (261, 4289725440), (264, 4240978560), (270, 4146734592), (273, 4101166080), (279, 4012968960), (280, 3998636928), (286, 3914749440), (288, 3887563680), (290, 3860752896), (297, 3769758720), (308, 3635124480), (310, 3611672064), (312, 3588520320), (315, 3554343936), (319, 3509775360), (320, 3498807312), (324, 3455612160), (330, 3392782848), (336, 3332197440), (341, 3283338240), (348, 3217294080), (351, 3189795840), (352, 3180733920), (360, 3110050944), (364, 3075874560), (372, 3009726720), (377, 2969809920), (378, 2961953280), (384, 2915672760), (385, 2908099584), (390, 2870816256), (396, 2827319040), (403, 2778209280), (405, 2764489728), (406, 2757680640), (416, 2691390240), (420, 2665757952), (429, 2609832960), (432, 2591709120), (434, 2579765760), (435, 2573835264), (440, 2544587136), (448, 2499148080), (455, 2460699648), (462, 2423416320), (464, 2412970560), (465, 2407781376), (468, 2392346880), (480, 2332538208), (486, 2303741440), (495, 2261855232), (496, 2257295040), (504, 2221464960), (512, 2186754570), (520, 2153112192), (522, 2144862720), (528, 2120489280), (540, 2073367296), (546, 2050583040), (558, 2006484480), (560, 1999318464), (567, 1974635520), (572, 1957374720), (576, 1943781840), (580, 1930376448), (585, 1913877504), (594, 1884879360), (609, 1838453760), (616, 1817562240), (620, 1805836032), (624, 1794260160), (630, 1777171968), (638, 1754887680), (640, 1749403656), (648, 1727806080), (651, 1719843840), (660, 1696391424), (672, 1666098720), (682, 1641669120), (693, 1615610880), (696, 1608647040), (702, 1594897920), (704, 1590366960), (715, 1565899776), (720, 1555025472), (728, 1537937280), (744, 1504863360), (754, 1484904960), (756, 1480976640), (768, 1457836380), (770, 1454049792), (780, 1435408128), (783, 1429908480), (792, 1413659520), (806, 1389104640), (810, 1382244864), (812, 1378840320), (819, 1367055360), (832, 1345695120), (837, 1337656320), (840, 1332878976), (858, 1304916480), (864, 1295854560), (868, 1289882880), (870, 1286917632), (880, 1272293568), (891, 1256586240), (896, 1249574040), (899, 1245404160), (910, 1230349824), (924, 1211708160), (928, 1206485280), (930, 1203890688), (936, 1196173440), (945, 1184781312), (957, 1169925120), (960, 1166269104), (972, 1151870720), (990, 1130927616), (992, 1128647520), (1001, 1118499840), (1008, 1110732480), (1015, 1103072256), (1023, 1094446080), (1024, 1093377285), (1040, 1076556096), (1044, 1072431360), (1053, 1063265280), (1056, 1060244640), (1080, 1036683648), (1085, 1031906304), (1092, 1025291520), (1116, 1003242240), (1120, 999659232), (1131, 989936640), (1134, 987317760), (1144, 978687360), (1152, 971890920), (1155, 969366528), (1160, 965188224), (1170, 956938752), (1188, 942439680), (1209, 926069760), (1215, 921496576), (1218, 919226880), (1232, 908781120), (1240, 902918016), (1248, 897130080), (1260, 888585984), (1276, 877443840), (1280, 874701828), (1287, 869944320), (1296, 863903040), (1302, 859921920), (1305, 857945088), (1320, 848195712), (1344, 833049360), (1364, 820834560), (1365, 820233216), (1386, 807805440), (1392, 804323520), (1395, 802593792), (1404, 797448960), (1408, 795183480), (1430, 782949888), (1440, 777512736), (1456, 768968640), (1485, 753951744), (1488, 752431680), (1508, 742452480), (1512, 740488320), (1536, 728918190), (1540, 727024896), (1560, 717704064), (1566, 714954240), (1584, 706829760), (1595, 701955072), (1612, 694552320), (1620, 691122432), (1624, 689420160), (1638, 683527680), (1664, 672847560), (1674, 668828160), (1680, 666439488), (1701, 658211840), (1705, 656667648), (1716, 652458240), (1728, 647927280), (1736, 644941440), (1740, 643458816), (1755, 637959168), (1760, 636146784), (1782, 628293120), (1792, 624787020), (1798, 622702080), (1820, 615174912), (1827, 612817920), (1848, 605854080), (1856, 603242640), (1860, 601945344), (1872, 598086720), (1885, 593961984), (1890, 592390656), (1914, 584962560), (1920, 583134552), (1944, 575935360), (1953, 573281280), (1980, 565463808), (1984, 564323760), (2002, 559249920), (2015, 555641856), (2016, 555366240), (2030, 551536128), (2046, 547223040), (2079, 538536960), (2080, 538278048), (2088, 536215680), (2106, 531632640), (2112, 530122320), (2145, 521966592), (2160, 518341824), (2170, 515953152), (2184, 512645760), (2232, 501621120), (2233, 501396480), (2240, 499829616), (2262, 494968320), (2268, 493658880), (2288, 489343680), (2304, 485945460), (2310, 484683264), (2320, 482594112), (2340, 478469376), (2349, 476636160), (2376, 471219840), (2387, 469048320), (2418, 463034880), (2430, 460748288), (2436, 459613440), (2457, 455685120), (2464, 454390560), (2480, 451459008), (2496, 448565040), (2511, 445885440), (2520, 444292992), (2552, 438721920), (2560, 437350914), (2574, 434972160), (2592, 431951520), (2604, 429960960), (2610, 428972544), (2639, 424258560), (2640, 424097856), (2673, 418862080), (2688, 416524680), (2697, 415134720), (2728, 410417280), (2730, 410116608), (2772, 403902720), (2784, 402161760), (2790, 401296896), (2808, 398724480), (2816, 397591740), (2821, 396887040), (2835, 394927104), (2860, 391474944), (2871, 389975040), (2880, 388756368), (2912, 384484320), (2970, 376975872), (2976, 376215840), (3003, 372833280), (3016, 371226240), (3024, 370244160), (3045, 367690752), (3069, 364815360), (3072, 364459095), (3080, 363512448), (3120, 358852032), (3132, 357477120), (3159, 354421760), (3168, 353414880), (3190, 350977536), (3224, 347276160), (3240, 345561216), (3248, 344710080), (3255, 343968768), (3276, 341763840), (3328, 336423780), (3348, 334414080), (3360, 333219744), (3393, 329978880), (3402, 329105920), (3410, 328333824), (3432, 326229120), (3456, 323963640), (3465, 323122176), (3472, 322470720), (3480, 321729408), (3510, 318979584), (3520, 318073392), (3564, 314146560), (3584, 312393510), (3596, 311351040), (3627, 308689920), (3640, 307587456), (3654, 306408960), (3696, 302927040), (3712, 301621320), (3720, 300972672), (3744, 299043360), (3770, 296980992), (3780, 296195328), (3828, 292481280), (3840, 291567276), (3861, 289981440), (3888, 287967680), (3906, 286640640), (3915, 285981696), (3960, 282731904), (3968, 282161880), (4004, 279624960), (4030, 277820928), (4032, 277683120), (4060, 275768064), (4092, 273611520), (4095, 273411072), (4147, 269982720), (4158, 269268480), (4160, 269139024), (4176, 268107840), (4185, 267531264), (4212, 265816320), (4224, 265061160), (4290, 260983296), (4320, 259170912), (4340, 257976576), (4368, 256322880), (4433, 252564480), (4455, 251317248), (4464, 250810560), (4466, 250698240), (4480, 249914808), (4495, 249080832), (4524, 247484160), (4536, 246829440), (4576, 244671840), (4608, 242972730), (4620, 242341632), (4640, 241297056), (4680, 239234688), (4698, 238318080), (4752, 235609920), (4774, 234524160), (4785, 233985024), (4836, 231517440), (4860, 230374144), (4872, 229806720), (4914, 227842560), (4928, 227195280), (4960, 225729504), (4992, 224282520), (5005, 223699968), (5022, 222942720), (5040, 222146496), (5104, 219360960), (5115, 218889216), (5120, 218675457), (5148, 217486080), (5184, 215975760), (5208, 214980480), (5220, 214486272), (5265, 212653056), (5278, 212129280), (5280, 212048928), (5346, 209431040), (5376, 208262340), (5394, 207567360), (5456, 205208640), (5460, 205058304), (5481, 204272640), (5544, 201951360), (5568, 201080880), (5580, 200648448), (5616, 199362240), (5632, 198795870), (5642, 198443520), (5655, 197987328), (5670, 197463552), (5720, 195737472), (5742, 194987520), (5760, 194378184), (5824, 192242160), (5859, 191093760), (5940, 188487936), (5952, 188107920), (6006, 186416640), (6032, 185613120), (6045, 185213952), (6048, 185122080), (6090, 183845376), (6138, 182407680), (6160, 181756224), (6237, 179512320), (6240, 179426016), (6264, 178738560), (6293, 177914880), (6318, 177210880), (6336, 176707440), (6380, 175488768), (6435, 173988864), (6448, 173638080), (6480, 172780608), (6496, 172355040), (6510, 171984384), (6552, 170881920), (6656, 168211890), (6696, 167207040), (6699, 167132160), (6720, 166609872), (6786, 164989440), (6804, 164552960), (6820, 164166912), (6864, 163114560), (6912, 161981820), (6930, 161561088), (6944, 161235360), (6960, 160864704), (7020, 159489792), (7040, 159036696), (7047, 158878720), (7128, 157073280), (7161, 156349440), (7168, 156196755), (7192, 155675520), (7254, 154344960), (7280, 153793728), (7308, 153204480), (7371, 151895040), (7392, 151463520), (7424, 150810660), (7440, 150486336), (7488, 149521680), (7533, 148628480), (7540, 148490496), (7560, 148097664), (7656, 146240640), (7680, 145783638), (7722, 144990720), (7776, 143983840), (7812, 143320320), (7830, 142990848), (7917, 141419520), (7920, 141365952), (7936, 141080940), (8008, 139812480), (8060, 138910464), (8064, 138841560), (8091, 138378240), (8120, 137884032), (8184, 136805760), (8190, 136705536), (8294, 134991360), (8316, 134634240), (8320, 134569512), (8352, 134053920), (8370, 133765632), (8424, 132908160), (8448, 132530580), (8463, 132295680), (8505, 131642368), (8580, 130491648), (8613, 129991680), (8640, 129585456), (8680, 128988288), (8736, 128161440), (8866, 126282240), (8910, 125658624), (8928, 125405280), (8932, 125349120), (8960, 124957404), (8990, 124540416), (9009, 124277760), (9048, 123742080), (9072, 123414720), (9135, 122563584), (9152, 122335920), (9207, 121605120), (9216, 121486365), (9240, 121170816), (9280, 120648528), (9360, 119617344), (9396, 119159040), (9504, 117804960), (9548, 117262080), (9570, 116992512), (9672, 115758720), (9720, 115187072), (9744, 114903360), (9765, 114656256), (9828, 113921280), (9856, 113597640), (9889, 113218560), (9920, 112864752), (9984, 112141260), (10010, 111849984), (10044, 111471360), (10080, 111073248), (10179, 109992960), (10208, 109680480), (10230, 109444608), (10296, 108743040), (10368, 107987880), (10395, 107707392), (10416, 107490240), (10440, 107243136), (10530, 106326528), (10556, 106064640), (10560, 106024464), (10692, 104715520), (10752, 104131170), (10788, 103783680), (10881, 102896640), (10912, 102604320), (10920, 102529152), (10962, 102136320), (11088, 100975680), (11136, 100540440), (11160, 100324224), (11165, 100279296), (11232, 99681120), (11264, 99397935), (11284, 99221760), (11310, 98993664), (11340, 98731776), (11440, 97868736), (11484, 97493760), (11520, 97189092), (11583, 96660480), (11648, 96121080), (11687, 95800320), (11718, 95546880), (11745, 95327232), (11880, 94243968), (11904, 94053960), (11935, 93809664), (12012, 93208320), (12064, 92806560), (12090, 92606976), (12096, 92561040), (12180, 91922688), (12276, 91203840), (12285, 91137024), (12320, 90878112), (12441, 89994240), (12474, 89756160), (12480, 89713008), (12528, 89369280), (12555, 89177088), (12586, 88957440), (12636, 88605440), (12672, 88353720), (12760, 87744384), (12870, 86994432), (12896, 86819040), (12960, 86390304), (12992, 86177520), (13020, 85992192), (13104, 85440960), (13195, 84851712), (13299, 84188160), (13312, 84105945), (13365, 83772416), (13392, 83603520), (13398, 83566080), (13440, 83304936), (13485, 83026944), (13572, 82494720), (13608, 82276480), (13640, 82083456), (13728, 81557280), (13824, 80990910), (13860, 80780544), (13888, 80617680), (13920, 80432352), (14040, 79744896), (14080, 79518348), (14094, 79439360), (14105, 79377408), (14256, 78536640), (14322, 78174720), (14355, 77995008), (14384, 77837760), (14508, 77172480), (14560, 76896864), (14616, 76602240), (14742, 75947520), (14784, 75731760), (14848, 75405330), (14880, 75243168), (14976, 74760840), (15015, 74566656), (15066, 74314240), (15080, 74245248), (15120, 74048832), (15312, 73120320), (15345, 72963072), (15360, 72891819), (15444, 72495360), (15552, 71991920), (15624, 71660160), (15660, 71495424), (15795, 70884352), (15834, 70709760), (15840, 70682976), (15872, 70540470), (16016, 69906240), (16120, 69455232), (16128, 69420780), (16182, 69189120), (16240, 68942016), (16368, 68402880), (16380, 68352768), (16443, 68090880), (16588, 67495680), (16632, 67317120), (16640, 67284756), (16704, 67026960), (16740, 66882816), (16848, 66454080), (16896, 66265290), (16926, 66147840), (16965, 65995776), (17010, 65821184), (17160, 65245824), (17226, 64995840), (17280, 64792728), (17360, 64494144), (17472, 64080720), (17577, 63697920), (17732, 63141120), (17820, 62829312), (17856, 62702640), (17864, 62674560), (17920, 62478702), (17980, 62270208), (18018, 62138880), (18096, 61871040), (18135, 61737984), (18144, 61707360), (18270, 61281792), (18304, 61167960), (18414, 60802560), (18480, 60585408), (18560, 60324264), (18711, 59837440), (18720, 59808672), (18792, 59579520), (18879, 59304960), (19008, 58902480), (19096, 58631040), (19140, 58496256), (19305, 57996288), (19344, 57879360), (19440, 57593536), (19488, 57451680), (19530, 57328128), (19656, 56960640), (19712, 56798820), (19778, 56609280), (19840, 56432376), (19968, 56070630), (20020, 55924992), (20088, 55735680), (20097, 55710720), (20160, 55536624), (20358, 54996480), (20416, 54840240), (20460, 54722304), (20592, 54371520), (20735, 53996544), (20736, 53993940), (20790, 53853696), (20832, 53745120), (20880, 53621568), (21060, 53163264), (21112, 53032320), (21120, 53012232), (21384, 52357760), (21483, 52116480), (21504, 52065585), (21576, 51891840), (21762, 51448320), (21824, 51302160), (21840, 51264576), (21924, 51068160), (22113, 50631680), (22165, 50512896), (22176, 50487840), (22272, 50270220), (22320, 50162112), (22330, 50139648), (22464, 49840560), (22568, 49610880), (22620, 49496832), (22680, 49365888), (22880, 48934368), (22968, 48746880), (23040, 48594546), (23166, 48330240), (23296, 48060540), (23374, 47900160), (23436, 47773440), (23490, 47663616), (23751, 47139840), (23760, 47121984), (23808, 47026980), (23870, 46904832), (24024, 46604160), (24128, 46403280), (24180, 46303488), (24192, 46280520), (24273, 46126080), (24360, 45961344), (24552, 45601920), (24570, 45568512), (24640, 45439056), (24882, 44997120), (24948, 44878080), (24960, 44856504), (25056, 44684640), (25110, 44588544), (25172, 44478720), (25272, 44302720), (25344, 44176860), (25389, 44098560), (25520, 43872192), (25740, 43497216), (25792, 43409520), (25839, 43330560), (25920, 43195152), (25984, 43088760), (26040, 42996096), (26208, 42720480), (26390, 42425856), (26598, 42094080), (26730, 41886208), (26784, 41801760), (26796, 41783040), (26880, 41652468), (26970, 41513472), (27027, 41425920), (27144, 41247360), (27216, 41138240), (27280, 41041728), (27405, 40854528), (27456, 40778640), (27621, 40535040), (27648, 40495455), (27720, 40390272), (27776, 40308840), (27840, 40216176), (28080, 39872448), (28160, 39759174), (28188, 39719680), (28210, 39688704), (28512, 39268320), (28644, 39087360), (28710, 38997504), (28768, 38918880), (29016, 38586240), (29029, 38568960), (29120, 38448432), (29232, 38301120), (29295, 38218752), (29484, 37973760), (29568, 37865880), (29667, 37739520), (29696, 37702665), (29760, 37621584), (29952, 37380420), (30030, 37283328), (30132, 37157120), (30160, 37122624), (30240, 37024416), (30537, 36664320), (30624, 36560160), (30690, 36481536), (30888, 36247680), (31031, 36080640), (31104, 35995960), (31185, 35902464), (31248, 35830080), (31320, 35747712), (31465, 35582976), (31590, 35442176), (31668, 35354880), (31680, 35341488), (31744, 35270235), (32032, 34953120), (32240, 34727616), (32256, 34710390), (32364, 34594560), (32480, 34471008), (32643, 34298880), (32736, 34201440), (32760, 34176384), (32886, 34045440), (33176, 33747840), (33264, 33658560), (33280, 33642378), (33408, 33513480), (33480, 33441408), (33495, 33426432), (33696, 33227040), (33792, 33132645), (33852, 33073920), (33930, 32997888), (34020, 32910592), (34320, 32622912), (34452, 32497920), (34560, 32396364), (34720, 32247072), (34749, 32220160), (34944, 32040360), (35061, 31933440), (35154, 31848960), (35235, 31775744), (35464, 31570560), (35640, 31414656), (35712, 31351320), (35728, 31337280), (35805, 31269888), (35840, 31239351), (35960, 31135104), (36036, 31069440), (36192, 30935520), (36270, 30868992), (36288, 30853680), (36540, 30640896), (36608, 30583980), (36828, 30401280), (36855, 30379008), (36960, 30292704), (37120, 30162132), (37323, 29998080), (37422, 29918720), (37440, 29904336), (37584, 29789760), (37665, 29725696), (37758, 29652480), (38016, 29451240), (38192, 29315520), (38280, 29248128), (38610, 28998144), (38688, 28939680), (38880, 28796768), (38976, 28725840), (39060, 28664064), (39312, 28480320), (39424, 28399410), (39556, 28304640), (39585, 28283904), (39680, 28216188), (39897, 28062720), (39936, 28035315), (40040, 27962496), (40176, 27867840), (40194, 27855360), (40320, 27768312), (40455, 27675648), (40716, 27498240), (40832, 27420120), (40920, 27361152), (41184, 27185760), (41470, 26998272), (41472, 26996970), (41580, 26926848), (41664, 26872560), (41760, 26810784), (42120, 26581632), (42224, 26516160), (42240, 26506116), (42315, 26459136), (42768, 26178880), (42966, 26058240), (43065, 25998336), (43152, 25945920), (43524, 25724160), (43648, 25651080), (43680, 25632288), (43848, 25534080), (44226, 25315840), (44330, 25256448), (44352, 25243920), (44544, 25135110), (44640, 25081056), (44660, 25069824), (44928, 24920280), (45045, 24855552), (45136, 24805440), (45240, 24748416), (45360, 24682944), (45760, 24467184), (45936, 24373440), (46035, 24321024), (46080, 24297273), (46332, 24165120), (46592, 24030270), (46748, 23950080), (46872, 23886720), (46980, 23831808), (47502, 23569920), (47520, 23560992), (47616, 23513490), (47740, 23452416), (48048, 23302080), (48256, 23201640), (48360, 23151744), (48384, 23140260), (48546, 23063040), (48720, 22980672), (49104, 22800960), (49140, 22784256), (49280, 22719528), (49329, 22696960), (49445, 22643712), (49764, 22498560), (49896, 22439040), (49920, 22428252), (50112, 22342320), (50220, 22294272), (50344, 22239360), (50544, 22151360), (50688, 22088430), (50778, 22049280), (50895, 21998592), (51040, 21936096), (51480, 21748608), (51584, 21704760), (51678, 21665280), (51840, 21597576), (51968, 21544380), (52080, 21498048), (52416, 21360240), (52731, 21232640), (52780, 21212928), (53196, 21047040), (53460, 20943104), (53568, 20900880), (53592, 20891520), (53760, 20826234), (53940, 20756736), (54054, 20712960), (54288, 20623680), (54405, 20579328), (54432, 20569120), (54560, 20520864), (54810, 20427264), (54912, 20389320), (55242, 20267520), (55440, 20195136), (55552, 20154420), (55680, 20108088), (56160, 19936224), (56320, 19879587), (56376, 19859840), (56420, 19844352), (56637, 19768320), (57024, 19634160), (57288, 19543680), (57420, 19498752), (57536, 19459440), (57915, 19332096), (58032, 19293120), (58058, 19284480), (58240, 19224216), (58435, 19160064), (58464, 19150560), (58590, 19109376), (58968, 18986880), (59136, 18932940), (59334, 18869760), (59520, 18810792), (59904, 18690210), (60060, 18641664), (60264, 18578560), (60291, 18570240), (60320, 18561312), (60480, 18512208), (61074, 18332160), (61248, 18280080), (61380, 18240768), (61776, 18123840), (62062, 18040320), (62205, 17998848), (62208, 17997980), (62370, 17951232), (62496, 17915040), (62640, 17873856), (62930, 17791488), (63180, 17721088), (63336, 17677440), (63360, 17670744), (64064, 17476560), (64449, 17372160), (64480, 17363808), (64512, 17355195), (64728, 17297280), (64960, 17235504), (65286, 17149440), (65472, 17100720), (65520, 17088192), (65772, 17022720), (66352, 16873920), (66495, 16837632), (66528, 16829280), (66560, 16821189), (66816, 16756740), (66960, 16720704), (66990, 16713216), (67392, 16613520), (67704, 16536960), (67860, 16498944), (68040, 16455296), (68640, 16311456), (68904, 16248960), (69120, 16198182), (69223, 16174080), (69440, 16123536), (69498, 16110080), (69888, 16020180), (70122, 15966720), (70308, 15924480), (70470, 15887872), (70928, 15785280), (71253, 15713280), (71280, 15707328), (71424, 15675660), (71456, 15668640), (71610, 15634944), (71920, 15567552), (72072, 15534720), (72384, 15467760), (72540, 15434496), (72576, 15426840), (72819, 15375360), (73080, 15320448), (73216, 15291990), (73656, 15200640), (73710, 15189504), (73920, 15146352), (74240, 15081066), (74646, 14999040), (74844, 14959360), (74880, 14952168), (75168, 14894880), (75330, 14862848), (75516, 14826240), (76032, 14725620), (76167, 14699520), (76384, 14657760), (76560, 14624064), (77220, 14499072), (77376, 14469840), (77517, 14443520), (77760, 14398384), (77952, 14362920), (78120, 14332032), (78624, 14240160), (78848, 14199705), (79112, 14152320), (79170, 14141952), (79360, 14108094), (79794, 14031360), (80080, 13981248), (80352, 13933920), (80388, 13927680), (80640, 13884156), (80910, 13837824), (81081, 13808640), (81432, 13749120), (81664, 13710060), (81809, 13685760), (81840, 13680576), (82215, 13618176), (82368, 13592880), (82863, 13511680), (82940, 13499136), (82944, 13498485), (83160, 13463424), (83328, 13436280), (83520, 13405392), (84240, 13290816), (84448, 13258080), (84480, 13253058), (84630, 13229568), (85536, 13089440), (85932, 13029120), (86130, 12999168), (86304, 12972960), (87048, 12862080), (87087, 12856320), (87296, 12825540), (87360, 12816144), (87696, 12767040), (87885, 12739584), (88452, 12657920), (88660, 12628224), (88704, 12621960), (89001, 12579840), (89088, 12567555), (89280, 12540528), (89320, 12534912), (89856, 12460140), (90090, 12427776), (90272, 12402720), (90480, 12374208), (90720, 12341472), (91520, 12233592), (91611, 12221440), (91872, 12186720), (92070, 12160512), (92664, 12082560), (93093, 12026880), (93184, 12015135), (93496, 11975040), (93555, 11967488), (93744, 11943360), (93960, 11915904), (94395, 11860992), (95004, 11784960), (95040, 11780496), (95232, 11756745), (95480, 11726208), (96096, 11651040), (96512, 11600820), (96720, 11575872), (96768, 11570130), (97092, 11531520), (97440, 11490336), (97929, 11432960), (98208, 11400480), (98280, 11392128), (98560, 11359764), (98658, 11348480), (98890, 11321856), (99528, 11249280), (99792, 11219520), (99840, 11214126), (100224, 11171160), (100440, 11147136), (100485, 11142144), (100688, 11119680), (101088, 11075680), (101376, 11044215), (101556, 11024640), (101790, 10999296), (102080, 10968048), (102960, 10874304), (103168, 10852380), (103356, 10832640), (103680, 10798788), (103936, 10772190), (104160, 10749024), (104832, 10680120), (105183, 10644480), (105462, 10616320), (105560, 10606464), (106392, 10523520), (106920, 10471552), (107136, 10450440), (107184, 10445760), (107415, 10423296), (107520, 10413117), (107880, 10378368), (108108, 10356480), (108576, 10311840), (108810, 10289664), (108864, 10284560), (109120, 10260432), (109620, 10213632), (109824, 10194660), (110484, 10133760), (110565, 10126336), (110880, 10097568), (111104, 10077210), (111360, 10054044), (111969, 9999360), (112320, 9968112), (112752, 9929920), (112840, 9922176), (113274, 9884160), (114048, 9817080), (114576, 9771840), (114840, 9749376), (115072, 9729720), (115830, 9666048), (116064, 9646560), (116116, 9642240), (116480, 9612108), (116870, 9580032), (116928, 9575280), (117180, 9554688), (117936, 9493440), (118272, 9466470), (118668, 9434880), (118755, 9427968), (119040, 9405396), (119691, 9354240), (119808, 9345105), (120120, 9320832), (120528, 9289280), (120582, 9285120), (120640, 9280656), (120960, 9256104), (121365, 9225216), (122148, 9166080), (122496, 9140040), (122760, 9120384), (123552, 9061920), (124124, 9020160), (124410, 8999424), (124416, 8998990), (124740, 8975616), (124992, 8957520), (125280, 8936928), (125860, 8895744), (126360, 8860544), (126672, 8838720), (126720, 8835372), (126945, 8819712), (128128, 8738280), (128557, 8709120), (128898, 8686080), (128960, 8681904), (129195, 8666112), (129456, 8648640), (129920, 8617752), (130572, 8574720), (130944, 8550360), (131040, 8544096), (131544, 8511360), (132704, 8436960), (132990, 8418816), (133056, 8414640), (133632, 8378370), (133920, 8360352), (133980, 8356608), (134784, 8306760), (135135, 8285184), (135408, 8268480), (135720, 8249472), (136080, 8227648), (137280, 8155728), (137808, 8124480), (138105, 8107008), (138240, 8099091), (138446, 8087040), (138880, 8061768), (138996, 8055040), (139776, 8010090), (140244, 7983360), (140616, 7962240), (140940, 7943936), (141856, 7892640), (142506, 7856640), (142560, 7853664), (142848, 7837830), (142912, 7834320), (143220, 7817472), (143840, 7783776), (144144, 7767360), (144768, 7733880), (145080, 7717248), (145145, 7713792), (145152, 7713420), (145638, 7687680), (146160, 7660224), (146432, 7645995), (147312, 7600320), (147420, 7594752), (147840, 7573176), (148335, 7547904), (148480, 7540533), (149292, 7499520), (149688, 7479680), (149760, 7476084), (150336, 7447440), (150660, 7431424), (151032, 7413120), (152064, 7362810), (152334, 7349760), (152685, 7332864), (152768, 7328880), (153120, 7312032), (154440, 7249536), (154752, 7234920), (155034, 7221760), (155155, 7216128), (155520, 7199192), (155904, 7181460), (156240, 7166016), (157248, 7120080), (158224, 7076160), (158340, 7070976), (158720, 7054047), (159588, 7015680), (160160, 6990624), (160704, 6966960), (160776, 6963840), (161280, 6942078), (161820, 6918912), (162162, 6904320), (162864, 6874560), (163215, 6859776), (163328, 6855030), (163618, 6842880), (163680, 6840288), (164430, 6809088), (164736, 6796440), (165726, 6755840), (165880, 6749568), (166320, 6731712), (166656, 6718140), (167040, 6702696), (168480, 6645408), (168896, 6629040), (168960, 6626529), (169260, 6614784), (169911, 6589440), (171072, 6544720), (171864, 6514560), (172260, 6499584), (172608, 6486480), (173745, 6444032), (174096, 6431040), (174174, 6428160), (174592, 6412770), (174720, 6408072), (175305, 6386688), (175392, 6383520), (175770, 6369792), (176904, 6328960), (177320, 6314112), (177408, 6310980), (178002, 6289920), (178560, 6270264), (178640, 6267456), (179712, 6230070), (180180, 6213888), (180544, 6201360), (180873, 6190080), (180960, 6187104), (181440, 6170736), (183040, 6116796), (183222, 6110720), (183744, 6093360), (184140, 6080256), (185328, 6041280), (186186, 6013440), (186615, 5999616), (186992, 5987520), (187110, 5983744), (187488, 5971680), (187920, 5957952), (188790, 5930496), (190008, 5892480), (190080, 5890248), (190960, 5863104), (192192, 5825520), (193024, 5800410), (193347, 5790720), (193440, 5787936), (193536, 5785065), (194184, 5765760), (194880, 5745168), (195858, 5716480), (196416, 5700240), (196560, 5696064), (197120, 5679882), (197316, 5674240), (197780, 5660928), (199056, 5624640), (199485, 5612544), (199584, 5609760), (199680, 5607063), (200448, 5585580), (200880, 5573568), (200970, 5571072), (201376, 5559840), (202176, 5537840), (203112, 5512320), (203580, 5499648), (204160, 5484024), (205920, 5437152), (206336, 5426190), (206712, 5416320), (207360, 5399394), (207669, 5391360), (207872, 5386095), (208320, 5374512), (209664, 5340060), (210366, 5322240), (210924, 5308160), (211120, 5303232), (212784, 5261760), (213759, 5237760), (213840, 5235776), (214272, 5225220), (214368, 5222880), (214830, 5211648), (215760, 5189184), (216216, 5178240), (217152, 5155920), (217620, 5144832), (217728, 5142280), (218240, 5130216), (218457, 5125120), (219240, 5106816), (219648, 5097330), (220968, 5066880), (221130, 5063168), (221760, 5048784), (222208, 5038605), (222720, 5027022), (223938, 4999680), (224640, 4984056), (225504, 4964960), (225680, 4961088), (226548, 4942080), (228096, 4908540), (228501, 4899840), (229152, 4885920), (229680, 4874688), (230144, 4864860), (231660, 4833024), (232128, 4823280), (232232, 4821120), (232960, 4806054), (233740, 4790016), (233856, 4787640), (234360, 4777344), (235872, 4746720), (236544, 4733235), (237336, 4717440), (237510, 4713984), (238080, 4702698), (239382, 4677120), (240240, 4660416), (241056, 4644640), (241164, 4642560), (241280, 4640328), (241920, 4628052), (242730, 4612608), (243243, 4602880), (244296, 4583040), (244992, 4570020), (245427, 4561920), (245520, 4560192), (246645, 4539392), (247104, 4530960), (248248, 4510080), (248820, 4499712), (248832, 4499495), (249480, 4487808), (249984, 4478760), (250560, 4468464), (251720, 4447872), (252720, 4430272), (253344, 4419360), (253440, 4417686), (253890, 4409856), (256256, 4369140), (257114, 4354560), (257796, 4343040), (257920, 4340952), (258390, 4333056), (258912, 4324320), (259840, 4308876), (261144, 4287360), (261261, 4285440), (261888, 4275180), (262080, 4272048), (263088, 4255680), (263655, 4246528), (265408, 4218480), (265980, 4209408), (266112, 4207320), (267003, 4193280), (267264, 4189185), (267840, 4180176), (267960, 4178304), (269568, 4153380), (270270, 4142592), (270816, 4134240), (271440, 4124736), (272160, 4113824), (274560, 4077864), (275616, 4062240), (276210, 4053504), (276892, 4043520), (277760, 4030884), (277992, 4027520), (279279, 4008960), (279552, 4005045), (280488, 3991680), (281232, 3981120), (281880, 3971968), (283185, 3953664), (283712, 3946320), (285012, 3928320), (285120, 3926832), (285696, 3918915), (285824, 3917160), (286440, 3908736), (287680, 3891888), (288288, 3883680), (289536, 3866940), (290160, 3858624), (290290, 3856896), (290304, 3856710), (291276, 3843840), (292320, 3830112), (294624, 3800160), (294840, 3797376), (295680, 3786588), (296670, 3773952), (298584, 3749760), (299376, 3739840), (299520, 3738042), (300672, 3723720), (301320, 3715712), (301455, 3714048), (302064, 3706560), (304128, 3681405), (304668, 3674880), (305370, 3666432), (305536, 3664440), (306240, 3656016), (308880, 3624768), (309504, 3617460), (310068, 3610880), (310310, 3608064), (311040, 3599596), (311808, 3590730), (312480, 3583008), (314496, 3560040), (315549, 3548160), (316448, 3538080), (316680, 3535488), (319176, 3507840), (320320, 3495312), (321408, 3483480), (321552, 3481920), (322245, 3474432), (322560, 3471039), (323640, 3459456), (324324, 3452160), (325728, 3437280), (326430, 3429888), (326656, 3427515), (327236, 3421440), (327360, 3420144), (328860, 3404544), (329472, 3398220), (331452, 3377920), (331760, 3374784), (332640, 3365856), (333312, 3359070), (334080, 3351348), (335907, 3333120), (336960, 3322704), (337792, 3314520), (338520, 3307392), (339822, 3294720), (342144, 3272360), (343728, 3257280), (344520, 3249792), (345216, 3243240), (346115, 3234816), (347490, 3222016), (348192, 3215520), (348348, 3214080), (349184, 3206385), (349440, 3204036), (350610, 3193344), (350784, 3191760), (351540, 3184896), (353808, 3164480), (354640, 3157056), (354816, 3155490), (356004, 3144960), (356265, 3142656), (357120, 3135132), (357280, 3133728), (359073, 3118080), (359424, 3115035), (360360, 3106944), (361088, 3100680), (361746, 3095040), (361920, 3093552), (362880, 3085368), (364095, 3075072), (366080, 3058398), (366444, 3055360), (367488, 3046680), (368280, 3040128), (370656, 3020640), (372372, 3006720), (373230, 2999808), (373984, 2993760), (374220, 2991872), (374976, 2985840), (375840, 2978976), (377580, 2965248), (380016, 2946240), (380160, 2945124), (380835, 2939904), (381920, 2931552), (384384, 2912760), (385671, 2903040), (386048, 2900205), (386694, 2895360), (386880, 2893968), (387585, 2888704), (388368, 2882880), (389760, 2872584), (391716, 2858240), (392832, 2850120), (393120, 2848032), (394240, 2839941), (394632, 2837120), (395560, 2830464), (398112, 2812320), (398970, 2806272), (399168, 2804880), (400896, 2792790), (401760, 2786784), (401940, 2785536), (402752, 2779920), (404352, 2768920), (405405, 2761728), (406224, 2756160), (407160, 2749824), (408320, 2742012), (409045, 2737152), (411840, 2718576), (412672, 2713095), (413424, 2708160), (414315, 2702336), (414720, 2699697), (415338, 2695680), (416640, 2687256), (419328, 2670030), (420732, 2661120), (421848, 2654080), (422240, 2651616), (425568, 2630880), (427518, 2618880), (427680, 2617888), (428544, 2612610), (428736, 2611440), (429660, 2605824), (431520, 2594592), (432432, 2589120), (434304, 2577960), (435240, 2572416), (435435, 2571264), (435456, 2571140), (436480, 2565108), (436914, 2562560), (438480, 2553408), (439296, 2548665), (441936, 2533440), (442260, 2531584), (443520, 2524392), (445005, 2515968), (445440, 2513511), (447876, 2499840), (449280, 2492028), (451008, 2482480), (451360, 2480544), (453096, 2471040), (456192, 2454270), (457002, 2449920), (458055, 2444288), (458304, 2442960), (459360, 2437344), (460288, 2432430), (463320, 2416512), (464256, 2411640), (464464, 2410560), (465465, 2405376), (465920, 2403027), (467480, 2395008), (467712, 2393820), (468720, 2388672), (471744, 2373360), (474672, 2358720), (475020, 2356992), (476160, 2351349), (478764, 2338560), (480480, 2330208), (482112, 2322320), (482328, 2321280), (482560, 2320164), (483840, 2314026), (485460, 2306304), (486486, 2301440), (488592, 2291520), (489645, 2286592), (489984, 2285010), (490854, 2280960), (491040, 2280096), (493290, 2269696), (494208, 2265480), (496496, 2255040), (497640, 2249856), (498960, 2243904), (499968, 2239380), (501120, 2234232), (503440, 2223936), (505440, 2215136), (506688, 2209680), (506880, 2208843), (507780, 2204928), (509733, 2196480), (512512, 2184570), (514228, 2177280), (515592, 2171520), (515840, 2170476), (516780, 2166528), (517824, 2162160), (519680, 2154438), (522288, 2143680), (522522, 2142720), (523776, 2137590), (524160, 2136024), (525915, 2128896), (526176, 2127840), (527310, 2123264), (530816, 2109240), (531960, 2104704), (532224, 2103660), (534006, 2096640), (535680, 2090088), (535920, 2089152), (539136, 2076690), (540540, 2071296), (541632, 2067120), (542619, 2063360), (542880, 2062368), (544320, 2056912), (549120, 2038932), (551232, 2031120), (552420, 2026752), (553784, 2021760), (555520, 2015442), (555984, 2013760), (558558, 2004480), (559845, 1999872), (560976, 1995840), (562464, 1990560), (563760, 1985984), (566370, 1976832), (567424, 1973160), (570024, 1964160), (570240, 1963416), (571648, 1958580), (572880, 1954368), (575360, 1945944), (576576, 1941840), (579072, 1933470), (580041, 1930240), (580320, 1929312), (580580, 1928448), (580608, 1928355), (582552, 1921920), (584640, 1915056), (589248, 1900080), (589680, 1898688), (591360, 1893294), (593340, 1886976), (597168, 1874880), (598455, 1870848), (598752, 1869920), (599040, 1869021), (601344, 1861860), (602640, 1857856), (602910, 1857024), (604128, 1853280), (609336, 1837440), (610740, 1833216), (611072, 1832220), (612480, 1828008), (617760, 1812384), (619008, 1808730), (620136, 1805440), (620620, 1804032), (622080, 1799798), (623007, 1797120), (623616, 1795365), (624960, 1791504), (628992, 1780020), (631098, 1774080), (632896, 1769040), (633360, 1767744), (638352, 1753920), (640640, 1747656), (641277, 1745920), (642785, 1741824), (642816, 1741740), (643104, 1740960), (644490, 1737216), (647280, 1729728), (648648, 1726080), (651456, 1718640), (652860, 1714944), (654472, 1710720), (654720, 1710072), (657720, 1702272), (658944, 1699110), (662904, 1688960), (663520, 1687392), (665280, 1682928), (666624, 1679535), (668160, 1675674), (671814, 1666560), (673920, 1661352), (675584, 1657260), (677040, 1653696), (679644, 1647360), (684288, 1636180), (685503, 1633280), (687456, 1628640), (689040, 1624896), (690432, 1621620), (692230, 1617408), (694980, 1611008), (696384, 1607760), (696696, 1607040), (698880, 1602018), (701220, 1596672), (701568, 1595880), (703080, 1592448), (707616, 1582240), (709280, 1578528), (709632, 1577745), (712008, 1572480), (712530, 1571328), (714240, 1567566), (714560, 1566864), (718146, 1559040), (720720, 1553472), (722176, 1550340), (723492, 1547520), (723840, 1546776), (725760, 1542684), (728190, 1537536), (732160, 1529199), (732888, 1527680), (734976, 1523340), (736281, 1520640), (736560, 1520064), (741312, 1510320), (744744, 1503360), (746460, 1499904), (747968, 1496880), (748440, 1495936), (749952, 1492920), (751680, 1489488), (755160, 1482624), (760032, 1473120), (760320, 1472562), (761670, 1469952), (763840, 1465776), (768768, 1456380), (771342, 1451520), (773388, 1447680), (773760, 1446984), (775170, 1444352), (776736, 1441440), (779520, 1436292), (783432, 1429120), (783783, 1428480), (785664, 1425060), (786240, 1424016), (789264, 1418560), (791120, 1415232), (796224, 1406160), (797940, 1403136), (798336, 1402440), (801009, 1397760), (801792, 1396395), (803520, 1393392), (803880, 1392768), (805504, 1389960), (808704, 1384460), (810810, 1380864), (812448, 1378080), (814320, 1374912), (816640, 1371006), (818090, 1368576), (823680, 1359288), (826848, 1354080), (828630, 1351168), (830676, 1347840), (833280, 1343628), (837837, 1336320), (838656, 1335015), (841464, 1330560), (843696, 1327040), (844480, 1325808), (849555, 1317888), (851136, 1315440), (855036, 1309440), (855360, 1308944), (857088, 1306305), (857472, 1305720), (859320, 1302912), (863040, 1297296), (864864, 1294560), (868608, 1288980), (870480, 1286208), (870870, 1285632), (870912, 1285570), (872960, 1282554), (873828, 1281280), (876960, 1276704), (883872, 1266720), (884520, 1265792), (887040, 1262196), (890010, 1257984), (895752, 1249920), (898560, 1246014), (899899, 1244160), (902016, 1241240), (902720, 1240272), (904365, 1238016), (906192, 1235520), (912384, 1227135), (914004, 1224960), (916110, 1222144), (916608, 1221480), (918720, 1218672), (920576, 1216215), (926640, 1208256), (928512, 1205820), (928928, 1205280), (930930, 1202688), (934960, 1197504), (935424, 1196910), (937440, 1194336), (943488, 1186680), (946647, 1182720), (949344, 1179360), (950040, 1178496), (957528, 1169280), (960960, 1165104), (964224, 1161160), (964656, 1160640), (965120, 1160082), (966735, 1158144), (967680, 1157013), (970920, 1153152), (972972, 1150720), (977184, 1145760), (979290, 1143296), (979968, 1142505), (981708, 1140480), (982080, 1140048), (986580, 1134848), (988416, 1132740), (992992, 1127520), (995280, 1124928), (997920, 1121952), (999936, 1119690), (1002240, 1117116), (1006880, 1111968), (1007721, 1111040), (1010880, 1107568), (1013376, 1104840), (1015560, 1102464), (1019466, 1098240), (1025024, 1092285), (1028456, 1088640), (1031184, 1085760), (1031680, 1085238), (1033560, 1083264), (1035648, 1081080), (1038345, 1078272), (1039360, 1077219), (1044576, 1071840), (1045044, 1071360), (1047552, 1068795), (1048320, 1068012), (1051830, 1064448), (1052352, 1063920), (1054620, 1061632)]