45126481720320

素因数分解:

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

素因数の和:274

約数の個数: 6336

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 60, 62, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 93, 95, 96, 99, 104, 105, 110, 112, 114, 117, 120, 121, 124, 126, 128, 130, 132, 133, 140, 143, 144, 151, 152, 154, 155, 156, 160, 165, 168, 171, 176, 180, 182, 186, 190, 192, 195, 198, 208, 209, 210, 217, 220, 224, 228, 231, 234, 240, 242, 247, 248, 252, 256, 260, 264, 266, 273, 279, 280, 285, 286, 288, 302, 304, 308, 310, 312, 315, 320, 330, 336, 341, 342, 352, 360, 363, 364, 372, 380, 384, 385, 390, 396, 399, 403, 416, 418, 420, 429, 434, 440, 448, 453, 455, 456, 462, 465, 468, 480, 484, 494, 495, 496, 504, 512, 520, 528, 532, 546, 558, 560, 570, 572, 576, 585, 589, 604, 605, 608, 616, 620, 624, 627, 630, 640, 651, 660, 665, 672, 682, 684, 693, 704, 715, 720, 726, 728, 741, 744, 755, 760, 768, 770, 780, 792, 798, 806, 819, 832, 836, 840, 847, 855, 858, 868, 880, 896, 906, 910, 912, 924, 930, 936, 960, 968, 988, 990, 992, 1001, 1008, 1023, 1024, 1040, 1045, 1056, 1057, 1064, 1085, 1089, 1092, 1116, 1120, 1140, 1144, 1152, 1155, 1170, 1178, 1197, 1208, 1209, 1210, 1216, 1232, 1235, 1240, 1248, 1254, 1260, 1280, 1287, 1302, 1320, 1330, 1344, 1359, 1364, 1365, 1368, 1386, 1395, 1408, 1430, 1440, 1452, 1456, 1463, 1482, 1488, 1510, 1520, 1536, 1540, 1560, 1573, 1584, 1596, 1612, 1638, 1661, 1664, 1672, 1680, 1694, 1705, 1710, 1716, 1729, 1736, 1760, 1767, 1792, 1812, 1815, 1820, 1824, 1848, 1860, 1872, 1881, 1920, 1936, 1953, 1963, 1976, 1980, 1984, 1995, 2002, 2015, 2016, 2046, 2080, 2090, 2112, 2114, 2128, 2145, 2170, 2178, 2184, 2223, 2232, 2240, 2265, 2280, 2288, 2299, 2304, 2310, 2340, 2356, 2387, 2394, 2416, 2418, 2420, 2432, 2464, 2470, 2480, 2496, 2508, 2520, 2541, 2560, 2574, 2604, 2640, 2660, 2688, 2717, 2718, 2728, 2730, 2736, 2772, 2790, 2816, 2821, 2860, 2869, 2880, 2904, 2912, 2926, 2945, 2964, 2976, 3003, 3020, 3040, 3069, 3072, 3080, 3120, 3135, 3146, 3168, 3171, 3192, 3224, 3255, 3276, 3322, 3328, 3344, 3360, 3388, 3410, 3420, 3432, 3458, 3465, 3472, 3520, 3534, 3584, 3624, 3627, 3630, 3640, 3648, 3696, 3705, 3720, 3744, 3751, 3762, 3840, 3872, 3906, 3926, 3952, 3960, 3968, 3990, 4004, 4030, 4032, 4092, 4095, 4123, 4160, 4180, 4224, 4228, 4235, 4256, 4290, 4340, 4356, 4368, 4389, 4433, 4446, 4464, 4480, 4530, 4560, 4576, 4598, 4608, 4620, 4680, 4681, 4712, 4719, 4774, 4788, 4832, 4836, 4840, 4864, 4928, 4940, 4960, 4983, 4992, 5005, 5016, 5040, 5082, 5115, 5120, 5148, 5187, 5208, 5280, 5285, 5301, 5320, 5376, 5434, 5436, 5445, 5456, 5460, 5472, 5544, 5580, 5632, 5642, 5720, 5738, 5760, 5808, 5824, 5852, 5889, 5890, 5928, 5952, 5985, 6006, 6040, 6045, 6080, 6138, 6160, 6240, 6270, 6292, 6336, 6342, 6384, 6435, 6448, 6479, 6510, 6552, 6644, 6656, 6688, 6720, 6776, 6795, 6820, 6840, 6864, 6897, 6916, 6930, 6944, 7040, 7068, 7161, 7168, 7248, 7254, 7260, 7280, 7296, 7315, 7392, 7410, 7440, 7488, 7502, 7524, 7623, 7657, 7680, 7744, 7812, 7852, 7865, 7904, 7920, 7936, 7980, 8008, 8060, 8064, 8151, 8184, 8190, 8246, 8305, 8320, 8360, 8448, 8456, 8463, 8470, 8512, 8580, 8607, 8645, 8680, 8712, 8736, 8778, 8835, 8866, 8892, 8928, 8960, 9009, 9060, 9120, 9152, 9196, 9216, 9240, 9360, 9362, 9405, 9424, 9438, 9513, 9548, 9576, 9664, 9672, 9680, 9728, 9765, 9815, 9856, 9880, 9920, 9966, 9984, 10010, 10032, 10080, 10164, 10230, 10296, 10374, 10416, 10560, 10570, 10602, 10640, 10752, 10868, 10872, 10890, 10912, 10920, 10944, 11011, 11088, 11115, 11160, 11253, 11264, 11284, 11440, 11476, 11495, 11520, 11616, 11627, 11648, 11704, 11778, 11780, 11856, 11904, 11935, 11970, 12012, 12080, 12090, 12160, 12276, 12320, 12369, 12480, 12540, 12584, 12672, 12684, 12705, 12768, 12870, 12896, 12958, 13020, 13104, 13167, 13288, 13299, 13312, 13376, 13440, 13552, 13585, 13590, 13640, 13680, 13728, 13741, 13794, 13832, 13860, 13888, 14043, 14080, 14105, 14136, 14157, 14322, 14345, 14496, 14508, 14520, 14560, 14592, 14630, 14784, 14820, 14880, 14949, 14976, 15004, 15015, 15048, 15246, 15314, 15345, 15360, 15488, 15561, 15624, 15704, 15730, 15808, 15840, 15855, 15872, 15960, 16016, 16093, 16120, 16128, 16302, 16368, 16380, 16492, 16610, 16640, 16720, 16896, 16912, 16926, 16940, 17024, 17160, 17214, 17290, 17360, 17424, 17472, 17556, 17667, 17670, 17732, 17784, 17856, 17920, 18018, 18120, 18135, 18240, 18271, 18304, 18392, 18480, 18720, 18724, 18755, 18810, 18848, 18876, 19019, 19026, 19096, 19152, 19328, 19344, 19360, 19437, 19456, 19530, 19630, 19712, 19760, 19840, 19932, 19968, 20020, 20064, 20083, 20160, 20328, 20460, 20592, 20615, 20691, 20748, 20832, 21120, 21140, 21204, 21280, 21483, 21504, 21593, 21736, 21744, 21780, 21824, 21840, 21888, 21945, 22022, 22165, 22176, 22230, 22320, 22506, 22568, 22880, 22952, 22971, 22990, 23040, 23232, 23254, 23296, 23405, 23408, 23556, 23560, 23595, 23712, 23808, 23870, 23940, 24024, 24160, 24180, 24320, 24453, 24552, 24640, 24738, 24915, 24960, 25080, 25168, 25344, 25368, 25389, 25410, 25536, 25740, 25792, 25821, 25916, 25935, 26040, 26208, 26257, 26334, 26505, 26576, 26598, 26752, 26880, 27104, 27170, 27180, 27280, 27360, 27456, 27482, 27588, 27664, 27720, 27776, 28086, 28160, 28210, 28272, 28314, 28644, 28690, 28992, 29016, 29040, 29120, 29184, 29260, 29445, 29568, 29640, 29760, 29887, 29898, 29952, 30008, 30030, 30096, 30492, 30628, 30690, 30976, 31031, 31122, 31248, 31408, 31460, 31559, 31616, 31680, 31710, 31744, 31920, 32032, 32186, 32240, 32256, 32395, 32604, 32736, 32760, 32767, 32984, 33033, 33220, 33280, 33440, 33759, 33792, 33824, 33852, 33880, 34048, 34320, 34428, 34485, 34580, 34720, 34848, 34881, 34944, 35112, 35334, 35340, 35464, 35568, 35712, 35805, 35840, 36036, 36240, 36270, 36480, 36542, 36608, 36784, 36960, 37107, 37297, 37440, 37448, 37510, 37620, 37696, 37752, 38038, 38052, 38115, 38192, 38285, 38304, 38656, 38688, 38720, 38874, 39060, 39260, 39424, 39520, 39680, 39864, 39897, 39936, 40040, 40128, 40166, 40320, 40656, 40755, 40920, 41184, 41223, 41230, 41382, 41496, 41664, 42129, 42240, 42280, 42315, 42408, 42560, 42966, 43035, 43186, 43472, 43488, 43560, 43648, 43680, 43776, 43890, 44044, 44330, 44352, 44460, 44640, 45012, 45045, 45136, 45353, 45760, 45904, 45942, 45980, 46080, 46464, 46508, 46592, 46810, 46816, 47112, 47120, 47190, 47424, 47565, 47616, 47740, 47880, 48048, 48279, 48320, 48360, 48640, 48763, 48906, 49104, 49280, 49476, 49830, 49920, 50160, 50336, 50688, 50736, 50778, 50820, 51072, 51480, 51491, 51584, 51642, 51832, 51870, 52080, 52416, 52514, 52668, 53010, 53152, 53196, 53504, 53599, 53760, 54208, 54340, 54360, 54560, 54720, 54813, 54912, 54964, 55055, 55176, 55328, 55440, 55552, 56172, 56265, 56320, 56420, 56544, 56628, 57057, 57288, 57380, 57984, 58032, 58080, 58135, 58240, 58311, 58368, 58520, 58890, 59136, 59280, 59520, 59774, 59796, 59904, 60016, 60060, 60192, 60249, 60853, 60984, 61256, 61380, 61845, 61952, 62062, 62244, 62496, 62816, 62920, 63118, 63232, 63360, 63420, 63840, 64064, 64372, 64480, 64512, 64779, 64790, 65208, 65472, 65520, 65534, 65835, 65968, 66066, 66440, 66495, 66560, 66880, 67518, 67648, 67704, 67760, 68096, 68640, 68705, 68856, 68913, 68970, 69160, 69440, 69696, 69762, 69888, 70215, 70224, 70668, 70680, 70785, 70928, 71136, 71269, 71424, 71610, 72072, 72480, 72540, 72960, 73084, 73216, 73568, 73920, 74214, 74594, 74745, 74880, 74896, 75020, 75240, 75392, 75504, 76076, 76104, 76230, 76384, 76570, 76608, 77312, 77376, 77440, 77748, 77805, 78120, 78520, 78771, 78848, 79040, 79360, 79728, 79794, 80080, 80256, 80332, 80465, 80640, 81312, 81510, 81840, 82368, 82446, 82460, 82764, 82992, 83328, 84227, 84258, 84480, 84560, 84630, 84816, 85120, 85932, 86070, 86372, 86944, 86976, 87120, 87296, 87360, 87552, 87780, 88088, 88335, 88660, 88704, 88920, 88939, 89280, 89661, 90024, 90090, 90272, 90706, 91355, 91520, 91808, 91884, 91960, 92928, 93016, 93093, 93184, 93620, 93632, 94224, 94240, 94380, 94677, 94848, 95095, 95130, 95232, 95480, 95760, 96096, 96558, 96640, 96720, 97185, 97280, 97526, 97812, 98208, 98301, 98560, 98952, 99099, 99660, 99840, 100320, 100415, 100672, 101376, 101472, 101556, 101640, 102144, 102960, 102982, 103168, 103284, 103455, 103664, 103740, 104160, 104643, 104832, 105028, 105336, 106020, 106304, 106392, 107008, 107198, 107415, 107520, 107965, 108416, 108680, 108720, 109120, 109440, 109626, 109824, 109928, 110110, 110352, 110656, 110880, 111104, 111891, 112344, 112530, 112840, 113088, 113256, 114114, 114576, 114760, 114855, 115968, 116064, 116160, 116270, 116480, 116622, 117040, 117780, 118272, 118560, 119040, 119548, 119592, 119808, 120032, 120120, 120384, 120498, 121706, 121968, 122265, 122512, 122760, 123669, 123690, 123904, 124124, 124488, 124992, 125632, 125840, 126236, 126464, 126720, 126840, 126945, 127680, 127897, 128128, 128744, 128960, 129105, 129558, 129580, 130416, 130944, 131040, 131068, 131285, 131670, 131936, 132132, 132880, 132990, 133760, 135036, 135296, 135408, 135520, 136059, 136192, 137280, 137410, 137712, 137826, 137940, 138320, 138880, 139392, 139524, 139776, 140430, 140448, 141336, 141360, 141570, 141856, 142272, 142538, 142848, 143220, 144144, 144837, 144960, 145080, 145920, 146168, 146289, 146432, 147136, 147840, 148428, 149188, 149435, 149490, 149760, 149792, 150040, 150480, 150784, 151008, 151151, 152152, 152208, 152460, 152768, 153140, 153216, 154473, 154624, 154752, 154880, 155155, 155496, 155610, 156240, 157040, 157542, 157795, 158080, 158720, 159456, 159588, 160160, 160512, 160664, 160797, 160930, 161280, 162624, 163020, 163680, 163835, 164439, 164736, 164892, 164920, 165165, 165528, 165984, 166656, 168454, 168516, 168795, 168960, 169120, 169260, 169632, 170240, 171171, 171864, 172140, 172744, 173888, 173952, 174240, 174405, 174592, 174720, 175104, 175560, 176176, 176670, 177320, 177408, 177840, 177878, 178560, 179322, 180048, 180180, 180544, 180747, 181412, 182559, 182710, 183040, 183616, 183768, 183920, 185535, 185856, 186032, 186186, 186485, 187240, 187264, 188448, 188480, 188760, 189354, 189696, 190190, 190260, 190960, 191520, 192192, 193116, 193280, 193440, 194337, 194370, 195052, 195624, 196416, 196602, 197120, 197904, 198198, 199320, 199485, 199680, 200640, 200830, 201344, 202944, 203112, 203280, 204288, 205920, 205964, 206115, 206336, 206568, 206910, 207328, 207480, 208320, 209209, 209286, 209664, 210056, 210645, 210672, 212040, 212608, 212784, 213807, 214016, 214396, 214830, 215930, 216832, 217360, 217440, 218240, 218880, 219252, 219648, 219856, 220220, 220704, 220913, 221312, 221760, 222208, 223782, 224688, 225060, 225680, 226176, 226512, 226765, 228228, 229152, 229520, 229710, 231936, 232128, 232320, 232540, 232960, 233244, 234080, 235560, 236313, 236544, 237120, 237523, 238080, 239096, 239184, 240064, 240240, 240768, 240996, 241395, 243412, 243815, 243936, 244530, 245024, 245520, 247338, 247380, 248248, 248976, 249984, 251264, 251680, 252472, 252681, 252928, 253440, 253680, 253890, 255360, 255794, 256256, 257455, 257488, 257920, 258210, 259116, 259160, 260832, 261079, 261888, 262080, 262136, 262570, 263340, 263872, 264264, 265760, 265980, 266817, 267520, 267995, 268983, 270072, 270592, 270816, 271040, 272118, 274065, 274560, 274820, 275424, 275652, 275880, 276640, 277760, 278784, 279048, 279279, 279552, 280860, 280896, 282672, 282720, 283140, 283712, 284031, 284544, 285076, 285285, 285696, 286440, 288288, 289674, 289920, 290160, 291555, 291840, 292336, 292578, 294272, 294903, 295680, 296856, 298376, 298870, 298980, 299520, 299584, 300080, 300960, 301245, 301568, 302016, 302302, 304265, 304304, 304416, 304920, 305536, 306280, 306432, 308946, 309504, 309760, 310310, 310992, 311220, 312480, 314080, 315084, 315590, 316160, 318912, 319176, 320320, 321024, 321328, 321594, 321860, 322560, 323895, 325248, 326040, 327360, 327670, 328878, 329472, 329784, 329840, 330330, 331056, 331968, 333312, 335673, 336908, 337032, 337590, 338240, 338520, 339264, 340480, 341341, 342342, 343728, 344280, 344565, 345488, 347149, 347776, 347904, 348480, 348810, 349184, 349440, 351120, 352352, 353340, 354640, 354816, 355680, 355756, 356345, 357120, 358644, 360096, 360360, 360437, 361088, 361494, 362824, 365118, 365420, 366080, 367232, 367536, 367840, 371070, 371712, 372064, 372372, 372970, 374480, 374528, 376896, 376960, 377520, 378708, 379392, 380380, 380520, 381920, 383040, 383691, 384384, 386232, 386560, 386880, 388674, 388740, 390104, 391248, 392832, 393204, 393855, 394240, 395808, 396396, 398640, 398970, 401280, 401660, 402688, 405888, 406224, 406560, 408177, 408576, 410267, 411840, 411928, 412230, 412672, 413136, 413820, 414656, 414960, 416640, 418418, 418572, 419328, 420112, 421135, 421290, 421344, 424080, 425216, 425568, 425971, 427614, 428792, 429660, 431860, 433664, 434720, 434880, 436480, 437760, 438504, 438867, 439296, 439712, 440440, 441408, 441826, 442624, 443520, 444695, 447564, 448305, 449376, 450120, 451360, 452352, 453024, 453453, 453530, 456456, 458304, 459040, 459420, 463419, 463872, 464256, 464640, 465080, 465465, 465920, 466488, 468160, 471120, 472626, 473385, 474240, 475046, 476160, 478192, 478368, 480128, 480480, 481536, 481992, 482391, 482790, 486824, 487630, 487872, 489060, 490048, 491040, 491505, 494676, 494760, 495495, 496496, 497952, 498883, 499968, 502528, 503360, 504944, 505362, 506880, 507360, 507780, 510720, 511588, 512512, 514910, 514976, 515840, 516420, 518232, 518320, 521664, 522158, 523215, 523776, 524160, 524272, 525140, 526680, 527744, 528528, 531520, 531960, 533634, 535040, 535990, 537966, 540144, 541184, 541632, 542080, 544236, 547677, 548130, 549120, 549640, 550848, 551304, 551760, 553280, 555520, 557568, 558096, 558558, 559455, 561720, 561792, 565344, 565440, 566280, 566401, 567424, 568062, 569088, 570152, 570570, 572880, 576576, 579348, 579840, 580320, 583110, 584672, 585156, 588544, 589589, 589806, 591360, 593712, 596752, 597740, 597960, 599040, 599168, 600160, 601920, 602490, 603136, 604032, 604604, 608530, 608608, 608832, 609840, 611072, 612560, 612864, 617892, 618345, 619008, 619520, 620620, 621984, 622440, 622573, 624960, 627627, 628160, 630168, 631180, 632320, 637824, 638352, 639485, 640640, 641421, 642048, 642656, 643188, 643720, 647790, 650496, 652080, 654720, 655340, 657756, 658944, 659568, 659680, 660660, 662112, 662739, 663936, 666624, 669383, 671346, 673816, 674064, 675180, 676480, 677040, 678528, 680295, 680960, 682682, 684684, 687456, 688560, 689130, 690976, 694298, 695552, 695808, 696960, 697620, 698880, 702240, 704704, 706680, 709280, 709632, 711360, 711512, 712569, 712690, 714240, 717288, 720192, 720720, 720874, 722176, 722988, 724185, 725648, 730236, 730840, 731445, 732160, 734464, 735072, 735680, 742140, 744128, 744744, 745940, 748960, 749056, 753792, 753920, 755040, 755755, 757416, 758043, 758784, 760760, 761040, 763840, 766080, 767382, 768768, 772365, 772464, 773120, 773760, 777348, 777480, 780208, 782496, 783237, 785664, 786408, 787710, 791616, 792792, 797280, 797940, 800451, 802560, 803320, 803985, 805376, 811776, 812448, 813120, 816354, 820534, 822195, 823680, 823856, 824460, 826272, 827640, 829312, 829920, 833280, 836836, 837144, 838656, 840224, 842270, 842580, 842688, 848160, 850432, 851136, 851942, 855228, 855855, 857584, 859320, 863720, 867328, 869440, 869760, 872960, 875520, 877008, 877734, 879424, 880880, 882816, 883652, 885248, 887040, 889390, 895128, 896610, 898752, 900240, 902720, 903735, 904704, 906048, 906906, 907060, 912795, 912912, 916608, 918080, 918840, 926497, 926838, 928512, 929280, 930160, 930930, 932976, 936320, 942240, 945252, 946770, 948480, 950092, 956384, 956736, 960256, 960960, 963072, 963984, 964782, 965580, 971685, 973648, 975260, 975744, 978120, 978329, 980096, 982080, 983010, 989352, 989520, 990990, 992992, 995904, 997766, 999936, 1005056, 1006720, 1009888, 1010724, 1014720, 1015560, 1021440, 1023176, 1024023, 1025024, 1029820, 1029952, 1031680, 1032840, 1036464, 1036640, 1041447, 1043328, 1044316, 1046045, 1046430, 1047552, 1048320, 1048544, 1050280, 1053360, 1055488, 1057056, 1063040, 1063920, 1067268, 1069035, 1070080, 1071980, 1075932, 1080288, 1081311, 1082368, 1083264, 1084160, 1088472, 1095354, 1096260, 1098240, 1099280, 1101696, 1102608, 1103520, 1104565, 1106560, 1111040, 1115136, 1116192, 1117116, 1118910, 1123440, 1123584, 1130688, 1130880, 1132560, 1132802, 1134848, 1136124, 1138176, 1140304, 1141140, 1145760, 1151073, 1153152, 1156207, 1158696, 1159680, 1160640, 1166220, 1169344, 1170312, 1177088, 1179178, 1179612, 1181565, 1182720, 1187424, 1187615, 1193504, 1195480, 1195920, 1198336, 1200320, 1203840, 1204980, 1208064, 1209208, 1217060, 1217216, 1217664, 1219680, 1222144, 1225120, 1225728, 1230801, 1235784, 1236690, 1238016, 1241240, 1243968, 1244880, 1245146, 1249920, 1255254, 1256320, 1260336, 1262360, 1263405, 1264640, 1275648, 1276704, 1277913, 1278970, 1281280, 1282842, 1285312, 1286376, 1287440, 1295580, 1300992, 1304160, 1305395, 1309440, 1310680, 1315512, 1317888, 1319136, 1319360, 1321320, 1324224, 1325478, 1327872, 1334085, 1338766, 1342692, 1344915, 1347632, 1348128, 1350360, 1352960, 1354080, 1357056, 1360359, 1360590, 1365364, 1369368, 1374912, 1377120, 1378260, 1381952, 1388596, 1391104, 1391616, 1393920, 1395240, 1396395, 1397760, 1404480, 1409408, 1413360, 1418560, 1420155, 1422720, 1423024, 1425138, 1425380, 1428480, 1434576, 1440384, 1441440, 1441748, 1444352, 1445976, 1448370, 1451296, 1460472, 1461680, 1462890, 1468928, 1470144, 1471360, 1474515, 1484280, 1488256, 1489488, 1491880, 1496649, 1497920, 1498112, 1507584, 1507840, 1510080, 1511510, 1514832, 1516086, 1521520, 1522080, 1527680, 1532160, 1534764, 1537536, 1544730, 1544928, 1547520, 1554696, 1554960, 1560416, 1564992, 1566474, 1571328, 1572816, 1575420, 1583232, 1585584, 1594560, 1595880, 1600902, 1605120, 1606640, 1607970, 1610752, 1623552, 1624896, 1626240, 1632708, 1641068, 1644390, 1647360, 1647712, 1648920, 1652544, 1655280, 1658624, 1659840, 1662661, 1666560, 1673672, 1674288, 1678365, 1680448, 1684540, 1685160, 1685376, 1696320, 1699203, 1700864, 1702272, 1703884, 1706705, 1710456, 1711710, 1715168, 1718640, 1727440, 1735745, 1738880, 1739520, 1745920, 1754016, 1755468, 1758848, 1761760, 1765632, 1767304, 1768767, 1770496, 1774080, 1778780, 1790256, 1793220, 1797504, 1800480, 1802185, 1805440, 1807470, 1809408, 1812096, 1813812, 1814120, 1825590, 1825824, 1833216, 1836160, 1837680, 1852994, 1853676, 1857024, 1858560, 1860320, 1861860, 1865952, 1867719, 1872640, 1882881, 1884480, 1890504, 1893540, 1896960, 1900184, 1912768, 1913472, 1918455, 1920512, 1921920, 1926144, 1927968, 1929564, 1931160, 1943370, 1947296, 1950520, 1951488, 1956240, 1956658, 1960192, 1964160, 1966020, 1978704, 1979040, 1981980, 1985984, 1988217, 1991808, 1995532, 1999872, 2008149, 2010112, 2013440, 2019776, 2021448, 2029440, 2031120, 2040885, 2042880, 2046352, 2048046, 2051335, 2059640, 2059904, 2063360, 2065680, 2072928, 2073280, 2082894, 2086656, 2088632, 2092090, 2092860, 2096640, 2097088, 2100560, 2106720, 2110976, 2114112, 2126080, 2127840, 2129855, 2134536, 2137707, 2138070, 2143960, 2151864, 2160576, 2162622, 2166528, 2168320, 2176944, 2190708, 2192520, 2194335, 2196480, 2198560, 2203392, 2205216, 2207040, 2209130, 2213120, 2232384, 2234232, 2237820, 2246880, 2247168, 2261376, 2261760, 2265120, 2265604, 2267265, 2269696, 2272248, 2276352, 2280608, 2282280, 2291520, 2302146, 2306304, 2312414, 2317095, 2317392, 2319360, 2321280, 2332440, 2338688, 2340624, 2349711, 2354176, 2358356, 2359224, 2363130, 2374848, 2375230, 2387008, 2390960, 2391840, 2396672, 2400640, 2407680, 2409960, 2411955, 2416128, 2418416, 2430043, 2434120, 2434432, 2435328, 2439360, 2444288, 2450240, 2461602, 2471568, 2473380, 2482480, 2487936, 2489760, 2490292, 2494415, 2499840, 2510508, 2512640, 2520672, 2524720, 2526810, 2551296, 2553408, 2555826, 2557940, 2562560, 2565684, 2570624, 2572752, 2574880, 2591160, 2601984, 2608320, 2610790, 2618880, 2621360, 2631024, 2638272, 2638720, 2642640, 2648448, 2650956, 2655744, 2668170, 2677532, 2685384, 2689830, 2695264, 2696256, 2700720, 2705920, 2708160, 2714112, 2720718, 2721180, 2730728, 2738385, 2738736, 2749824, 2754240, 2756520, 2763904, 2777192, 2779491, 2782208, 2787840, 2790480, 2792790, 2808960, 2818816, 2826720, 2832005, 2837120, 2840310, 2845440, 2846048, 2850276, 2850760, 2869152, 2871869, 2880768, 2882880, 2883496, 2888704, 2891952, 2896740, 2902592, 2920944, 2923360, 2925780, 2934987, 2937856, 2940288, 2942720, 2947945, 2949030, 2968560, 2976512, 2978976, 2983760, 2993298, 2995840, 3015168, 3015680, 3020160, 3023020, 3029664, 3032172, 3043040, 3044160, 3055360, 3064320, 3069528, 3072069, 3075072, 3089460, 3089856, 3095040, 3109392, 3109920, 3112865, 3120832, 3124341, 3129984, 3132948, 3138135, 3142656, 3145632, 3150840, 3166464, 3171168, 3189120, 3191760, 3201804, 3207105, 3210240, 3213280, 3215940, 3243933, 3247104, 3249792, 3252480, 3265416, 3282136, 3288780, 3294720, 3295424, 3297840, 3305088, 3310560, 3313695, 3317248, 3319680, 3325322, 3333120, 3346915, 3347344, 3348576, 3356730, 3360896, 3369080, 3370320, 3370752, 3392640, 3398406, 3404544, 3407768, 3413410, 3420912, 3423420, 3430336, 3437280, 3454880, 3468621, 3471490, 3477760, 3479040, 3508032, 3510936, 3517696, 3523520, 3531264, 3534608, 3537534, 3548160, 3557560, 3562845, 3580512, 3586440, 3595008, 3600960, 3604370, 3610880, 3614940, 3624192, 3627624, 3628240, 3651180, 3651648, 3666432, 3672320, 3675360, 3692403, 3705988, 3707352, 3714048, 3720640, 3723720, 3731904, 3735438, 3745280, 3765762, 3768960, 3781008, 3787080, 3790215, 3793920, 3800368, 3825536, 3826944, 3833739, 3836910, 3841024, 3843840, 3855936, 3859128, 3862320, 3886740, 3894592, 3901040, 3902976, 3912480, 3913316, 3916185, 3920384, 3928320, 3932040, 3957408, 3958080, 3963960, 3964807, 3971968, 3976434, 3983616, 3991064, 4002255, 4016298, 4026880, 4039552, 4042896, 4058880, 4062240, 4081770, 4092704, 4096092, 4102670, 4119280, 4119808, 4131360, 4145856, 4146560, 4165788, 4173312, 4177264, 4184180, 4185720, 4193280, 4194176, 4201120, 4213440, 4221952, 4228224, 4252160, 4255680, 4259710, 4269072, 4275414, 4276140, 4287920, 4303728, 4321152, 4325244, 4333056, 4336640, 4353888, 4381416, 4385040, 4388670, 4397120, 4406784, 4410432, 4414080, 4418260, 4426240, 4464768, 4468464, 4475640, 4489947, 4493760, 4494336, 4512937, 4522752, 4523520, 4530240, 4531208, 4534530, 4539392, 4544496, 4561216, 4564560, 4583040, 4604292, 4612608, 4624828, 4632485, 4634190, 4634784, 4642560, 4664880, 4677376, 4681248, 4685681, 4699422, 4716712, 4718448, 4726260, 4749696, 4750460, 4774016, 4781920, 4783680, 4793344, 4801280, 4815360, 4819920, 4823910, 4832256, 4836832, 4860086, 4868240, 4868864, 4870656, 4878720, 4891645, 4900480, 4923204, 4943136, 4946760, 4964960, 4975872, 4979520, 4980584, 4987983, 4988830, 4999680, 5021016, 5025280, 5041344, 5049440, 5053620, 5097609, 5102592, 5106816, 5111652, 5115880, 5120115, 5125120, 5131368, 5141248, 5145504, 5149760, 5182320, 5207235, 5216640, 5221580, 5237760, 5242720, 5262048, 5276544, 5277440, 5285280, 5296896, 5301912, 5306301, 5311488, 5336340, 5355064, 5370768, 5379660, 5390528, 5392512, 5401440, 5406555, 5411840, 5416320, 5428224, 5441436, 5442360, 5461456, 5476770, 5477472, 5499648, 5508480, 5513040, 5527808, 5554384, 5558982, 5575680, 5580960, 5585580, 5603157, 5617920, 5637632, 5653440, 5664010, 5674240, 5680620, 5690880, 5692096, 5700552, 5701520, 5738304, 5743738, 5755365, 5761536, 5765760, 5766992, 5781035, 5783904, 5793480, 5805184, 5841888, 5846720, 5851560, 5869974, 5880576, 5885440, 5895890, 5898060, 5937120, 5953024, 5957952, 5967520, 5986596, 5991680, 6024447, 6030336, 6040320, 6046040, 6059328, 6064344, 6086080, 6088320, 6110720, 6128640, 6139056, 6144138, 6154005, 6178920, 6179712, 6190080, 6218784, 6219840, 6225730, 6241664, 6248682, 6259968, 6265896, 6276270, 6291264, 6301680, 6332928, 6342336, 6378240, 6383520, 6389565, 6403608, 6414210, 6426560, 6431880, 6485479, 6487866, 6499584, 6504960, 6530832, 6564272, 6577560, 6589440, 6590848, 6595680, 6610176, 6621120, 6627390, 6634496, 6639360, 6650644, 6693830, 6694688, 6697152, 6713460, 6721792, 6738160, 6740640, 6741504, 6785280, 6796812, 6801795, 6809088, 6815536, 6826820, 6841824, 6846840, 6848303, 6860672, 6874560, 6909760, 6937242, 6942980, 6955520, 6958080, 7016064, 7021872, 7035392, 7047040, 7062528, 7069216, 7075068, 7115120, 7125690, 7161024, 7172880, 7190016, 7201920, 7208740, 7221760, 7229880, 7248384, 7255248, 7256480, 7290129, 7302360, 7303296, 7332864, 7344640, 7350720, 7363213, 7384806, 7411976, 7414704, 7441280, 7447440, 7463808, 7470876, 7483245, 7490560, 7531524, 7537920, 7562016, 7574160, 7580430, 7600736, 7651072, 7653888, 7667478, 7673820, 7687680, 7711872, 7718256, 7724640, 7773480, 7789184, 7802080, 7805952, 7824960, 7826632, 7832370, 7840768, 7856640, 7864080, 7914816, 7916160, 7927920, 7929614, 7943936, 7952868, 7967232, 7982128, 8004510, 8032596, 8053760, 8079104, 8085792, 8093449, 8117760, 8124480, 8163540, 8185408, 8192184, 8205340, 8238560, 8239616, 8262720, 8291712, 8293120, 8313305, 8331576, 8338473, 8346624, 8354528, 8368360, 8371440, 8388352, 8402240, 8426880, 8456448, 8496015, 8504320, 8511360, 8519420, 8538144, 8550828, 8552280, 8575840, 8607456, 8615607, 8642304, 8650488, 8666112, 8707776, 8762832, 8770080, 8777340, 8794240, 8804961, 8813568, 8820864, 8828160, 8836520, 8843835, 8852480, 8929536, 8936928, 8951280, 8979894, 8987520, 9025874, 9045504, 9047040, 9060480, 9062416, 9069060, 9088992, 9122432, 9129120, 9166080, 9208584, 9225216, 9249656, 9264970, 9268380, 9269568, 9285120, 9329760, 9338595, 9354752, 9362496, 9371362, 9398844, 9414405, 9433424, 9436896, 9452520, 9499392, 9500920, 9548032, 9563840, 9567360, 9602560, 9630720, 9639840, 9647820, 9673664, 9720172, 9736480, 9737728, 9741312, 9757440, 9783290, 9800960, 9846408, 9886272, 9893520, 9929920, 9941085, 9951744, 9959040, 9961168, 9975966, 9977660, 9999360, 10040745, 10042032, 10050560, 10082688, 10098880, 10107240, 10195218, 10213632, 10223304, 10231760, 10240230, 10262736, 10282496, 10291008, 10299520, 10364640, 10405863, 10414470, 10433280, 10443160, 10485440, 10524096, 10553088, 10554880, 10570560, 10593792, 10603824, 10612602, 10672680, 10688535, 10710128, 10741536, 10759320, 10761619, 10781056, 10785024, 10802880, 10813110, 10832640, 10882872, 10884720, 10922912, 10953540, 10954944, 10999296, 11016960, 11026080, 11055616, 11108768, 11117964, 11161920, 11171160, 11206314, 11235840, 11275264, 11306880, 11328020, 11348480, 11361240, 11381760, 11384192, 11401104, 11403040, 11476608, 11487476, 11510730, 11523072, 11531520, 11533984, 11562070, 11567808, 11586960, 11610368, 11683776, 11693440, 11703120, 11739948, 11748555, 11761152, 11770880, 11791780, 11796120, 11874240, 11894421, 11906048, 11915904, 11935040, 11973192, 11983360, 12048894, 12080640, 12092080, 12118656, 12128688, 12150215, 12172160, 12176640, 12221440, 12278112, 12288276, 12308010, 12357840, 12359424, 12437568, 12439680, 12451460, 12483328, 12497364, 12519936, 12531792, 12552540, 12582528, 12603360, 12665856, 12684672, 12718277, 12756480, 12767040, 12779130, 12807216, 12828420, 12853120, 12863760, 12970958, 12975732, 12999168, 13009920, 13061664, 13128544, 13155120, 13181696, 13191360, 13220352, 13242240, 13254780, 13278720, 13301288, 13387660, 13389376, 13394304, 13426920, 13443584, 13476320, 13481280, 13483008, 13538811, 13570560, 13593624, 13603590, 13618176, 13631072, 13653640, 13683648, 13693680, 13696606, 13721344, 13749120, 13819520, 13874484, 13885960, 13897455, 13911040, 14032128, 14043744, 14057043, 14070784, 14094080, 14138432, 14150136, 14230240, 14251380, 14322048, 14345760, 14359345, 14380032, 14403840, 14417480, 14443520, 14459760, 14496768, 14510496, 14512960, 14580258, 14604720, 14606592, 14674935, 14689280, 14701440, 14726426, 14769612, 14823952, 14829408, 14882560, 14894880, 14927616, 14941752, 14963949, 14966490, 15063048, 15075840, 15124032, 15148320, 15160860, 15201472, 15302144, 15307776, 15334956, 15347640, 15360345, 15375360, 15423744, 15436512, 15449280, 15546960, 15578368, 15604160, 15621705, 15649920, 15653264, 15664740, 15713280, 15728160, 15829632, 15832320, 15855840, 15859228, 15887872, 15905736, 15934464, 15964256, 16009020, 16065192, 16158208, 16171584, 16186898, 16219665, 16235520, 16248960, 16327080, 16370816, 16384368, 16410680, 16477120, 16479232, 16525440, 16583424, 16586240, 16626610, 16663152, 16676946, 16709056, 16736720, 16742880, 16776704, 16804480, 16853760, 16912896, 16992030, 17022720, 17038840, 17076288, 17101656, 17104560, 17151680, 17214912, 17231214, 17284608, 17300976, 17343105, 17415552, 17525664, 17540160, 17554680, 17588480, 17609922, 17641728, 17656320, 17673040, 17687670, 17859072, 17873856, 17902560, 17959788, 17975040, 18051748, 18091008, 18120960, 18124832, 18138120, 18177984, 18244864, 18258240, 18332160, 18417168, 18462015, 18499312, 18529940, 18536760, 18539136, 18570240, 18659520, 18677190, 18709504, 18724992, 18742724, 18797688, 18828810, 18866848, 18873792, 18905040, 18998784, 19001840, 19096064, 19127680, 19134720, 19168695, 19205120, 19279680, 19295640, 19347328, 19440344, 19456437, 19472960, 19475456, 19514880, 19566580, 19601920, 19692816, 19772544, 19787040, 19824035, 19859840, 19882170, 19903488, 19918080, 19922336, 19951932, 19955320, 20081490, 20084064, 20165376, 20197760, 20214480, 20390436, 20427264, 20446608, 20463520, 20480460, 20525472, 20544909, 20564992, 20582016, 20599040, 20729280, 20811726, 20828940, 20866560, 20886320, 20970880, 21048192, 21106176, 21109760, 21141120, 21187584, 21207648, 21225204, 21345360, 21377070, 21420256, 21483072, 21518640, 21523238, 21562112, 21570048, 21605760, 21626220, 21665280, 21765744, 21769440, 21845824, 21870387, 21907080, 21909888, 21998592, 22033920, 22052160, 22089639, 22111232, 22217536, 22235928, 22323840, 22342320, 22412628, 22449735, 22471680, 22564685, 22613760, 22656040, 22696960, 22722480, 22768384, 22802208, 22806080, 22953216, 22974952, 23021460, 23063040, 23067968, 23124140, 23135616, 23173920, 23220736, 23367552, 23386880, 23406240, 23428405, 23479896, 23497110, 23522304, 23583560, 23592240, 23748480, 23788842, 23831808, 23870080, 23946384, 23966720, 24097788, 24161280, 24184160, 24237312, 24257376, 24280347, 24300430, 24344320, 24353280, 24556224, 24576552, 24616020, 24715680, 24718848, 24875136, 24879360, 24902920, 24939915, 24966656, 24994728, 25039872, 25063584, 25105080, 25165056, 25206720, 25369344, 25436554, 25488045, 25512960, 25534080, 25558260, 25614432, 25656840, 25706240, 25727520, 25846821, 25941916, 25951464, 25998336, 26123328, 26257088, 26310240, 26363392, 26382720, 26440704, 26484480, 26509560, 26531505, 26557440, 26602576, 26775320, 26778752, 26788608, 26853840, 26887168, 26952640, 26962560, 27077622, 27141120, 27187248, 27207180, 27262144, 27307280, 27367296, 27387360, 27393212, 27442688, 27498240, 27639040, 27748968, 27771920, 27794910, 28015785, 28064256, 28087488, 28114086, 28188160, 28276864, 28300272, 28460480, 28502760, 28644096, 28691520, 28718690, 28807680, 28834960, 28919520, 29020992, 29025920, 29160516, 29209440, 29213184, 29349870, 29402880, 29452852, 29539224, 29647904, 29658816, 29765120, 29789760, 29855232, 29883504, 29927898, 29932980, 30122235, 30126096, 30151680, 30248064, 30296640, 30321720, 30402944, 30604288, 30669912, 30695280, 30720690, 30847488, 30873024, 30898560, 31093920, 31156736, 31208320, 31243410, 31299840, 31306528, 31329480, 31456320, 31590559, 31659264, 31664640, 31711680, 31718456, 31775744, 31811472, 31928512, 32018040, 32130384, 32284857, 32316416, 32343168, 32373796, 32427395, 32439330, 32497920, 32654160, 32741632, 32768736, 32821360, 32954240, 33050880, 33166848, 33172480, 33253220, 33326304, 33353892, 33418112, 33473440, 33485760, 33553408, 33608960, 33707520, 33825792, 33984060, 34045440, 34077680, 34152576, 34203312, 34209120, 34241515, 34303360, 34429824, 34462428, 34569216, 34601952, 34686210, 34831104, 35051328, 35080320, 35109360, 35176960, 35219844, 35283456, 35312640, 35346080, 35375340, 35683263, 35718144, 35747712, 35805120, 35919576, 35950080, 36103496, 36241920, 36249664, 36276240, 36355968, 36450645, 36489728, 36516480, 36664320, 36816065, 36834336, 36924030, 36998624, 37059880, 37073520, 37078272, 37319040, 37354380, 37449984, 37485448, 37595376, 37657620, 37733696, 37747584, 37810080, 37997568, 38003680, 38154831, 38192128, 38255360, 38269440, 38337390, 38559360, 38591280, 38694656, 38880688, 38912874, 38945920, 39029760, 39133160, 39203840, 39385632, 39545088, 39574080, 39648070, 39719680, 39764340, 39836160, 39844672, 39903864, 39910640, 40162980, 40168128, 40330752, 40395520, 40428960, 40467245, 40616433, 40780872, 40854528, 40893216, 40927040, 40960920, 41050944, 41089818, 41164032, 41198080, 41458560, 41623452, 41657880, 41692365, 41733120, 41772640, 41941760, 42096384, 42171129, 42212352, 42282240, 42415296, 42450408, 42690720, 42754140, 42840512, 42966144, 43037280, 43046476, 43078035, 43124224, 43140096, 43211520, 43252440, 43330560, 43531488, 43538880, 43691648, 43740774, 43814160, 43819776, 44024805, 44067840, 44104320, 44179278, 44435072, 44471856, 44647680, 44684640, 44825256, 44899470, 45129370, 45227520, 45312080, 45444960, 45536768, 45604416, 45612160, 45906432, 45949904, 46042920, 46126080, 46135936, 46248280, 46271232, 46347840, 46441472, 46735104, 46773760, 46812480, 46856810, 46959792, 46994220, 47167120, 47184480, 47496960, 47577684, 47663616, 47740160, 47892768, 48195576, 48368320, 48474624, 48514752, 48560694, 48600860, 48688640, 48706560, 49112448, 49153104, 49232040, 49431360, 49437696, 49750272, 49758720, 49805840, 49879830, 49933312, 49989456, 50127168, 50210160, 50330112, 50413440, 50738688, 50873108, 50976090, 51068160, 51116520, 51228864, 51313680, 51412480, 51455040, 51542491, 51693642, 51883832, 51902928, 52029315, 52246656, 52514176, 52620480, 52726784, 52765440, 52968960, 53019120, 53063010, 53205152, 53550640, 53557504, 53577216, 53707680, 53808095, 53905280, 53925120, 54155244, 54374496, 54414360, 54524288, 54614560, 54734592, 54774720, 54786424, 54885376, 54996480, 55278080, 55497936, 55543840, 55589820, 56031570, 56128512, 56174976, 56228172, 56376320, 56553728, 56600544, 56920960, 57005520, 57288192, 57383040, 57437380, 57615360, 57669920, 57839040, 58041984, 58051840, 58321032, 58369311, 58418880, 58426368, 58699740, 58805760, 58905704, 59078448, 59295808, 59317632, 59472105, 59530240, 59579520, 59710464, 59767008, 59855796, 59865960, 60244470, 60252192, 60496128, 60593280, 60643440, 60805888, 61339824, 61390560, 61441380, 61634727, 61694976, 61746048, 61797120, 62187840, 62313472, 62416640, 62486820, 62599680, 62613056, 62658960, 62912640, 63181118, 63318528, 63329280, 63423360, 63436912, 63591385, 63622944, 63857024, 64036080, 64260768, 64569714, 64686336, 64747592, 64854790, 64878660, 64995840, 65308320, 65483264, 65537472, 65642720, 65908480, 66101760, 66268917, 66333696, 66506440, 66652608, 66707784, 66836224, 66946880, 66971520, 67217920, 67415040, 67694055, 67968120, 68090880, 68155360, 68305152, 68406624, 68418240, 68483030, 68606720, 68859648, 68924856, 69203904, 69372420, 69662208, 70102656, 70160640, 70218720, 70285215, 70353920, 70439688, 70566912, 70692160, 70750680, 71366526, 71495424, 71610240, 71839152, 71900160, 72206992, 72483840, 72499328, 72552480, 72711936, 72841041, 72901290, 72979456, 73032960, 73632130, 73668672, 73848060, 73997248, 74119760, 74147040, 74156544, 74638080, 74708760, 74819745, 74899968, 74970896, 75190752, 75315240, 75331333, 75467392, 75495168, 75620160, 76007360, 76309662, 76510720, 76538880, 76674780, 77118720, 77182560, 77389312, 77761376, 77825748, 77891840, 78266320, 78771264, 79090176, 79148160, 79296140, 79439360, 79528680, 79672320, 79689344, 79807728, 79821280, 80325960, 80336256, 80661504, 80791040, 80857920, 80934490, 81232866, 81561744, 81786432, 81854080, 81921840, 82101888, 82179636, 82328064, 82396160, 82917120, 83246904, 83315760, 83384730, 83545280, 83883520, 84192768, 84342258, 84564480, 84830592, 84900816, 85381440, 85508280, 85681024, 85932288, 86074560, 86092952, 86156070, 86248448, 86423040, 86504880, 87062976, 87077760, 87383296, 87481548, 87628320, 87639552, 88049610, 88208640, 88358556, 88870144, 88943712, 89027939, 89295360, 89369280, 89650512, 89798940, 90258740, 90455040, 90624160, 90889920, 91073536, 91208832, 91224320, 91812864, 91899808, 92085840, 92271872, 92496560, 92542464, 92695680, 93470208, 93547520, 93624960, 93713620, 93919584, 93988440, 94334240, 94368960, 94771677, 94993920, 95155368, 95327232, 95480320, 95785536, 96391152, 96736640, 96854571, 96949248, 97029504, 97121388, 97201720, 97282185, 97377280, 98224896, 98306208, 98464080, 98862720, 99500544, 99517440, 99611680, 99759660, 99978912, 100254336, 100420320, 100660224, 100826880, 101477376, 101746216, 101952180, 102136320, 102233040, 102457728, 102627360, 102724545, 102824960, 102910080, 103084982, 103387284, 103767664, 103805856, 104058630, 104493312, 105028352, 105240960, 105530880, 105937920, 106038240, 106126020, 106410304, 107101280, 107115008, 107154432, 107415360, 107616190, 107810560, 107850240, 108310488, 108748992, 108828720, 109048576, 109229120, 109351935, 109469184, 109549440, 109572848, 109992960, 110448195, 110556160, 110995872, 111087680, 111179640, 112063140, 112349952, 112456344, 113107456, 113201088, 113841920, 114011040, 114464493, 114576384, 114766080, 114874760, 115339840, 115678080, 116083968, 116103680, 116642064, 116738622, 116837760, 117399480, 117611520, 117811408, 118156896, 118591616, 118635264, 118944210, 119159040, 119534016, 119711592, 119731920, 120488940, 120504384, 120992256, 121186560, 121286880, 121401735, 121611776, 122679648, 122781120, 122882760, 123269454, 123492096, 123594240, 124375680, 124833280, 124973640, 125199360, 125226112, 125317920, 125825280, 126362236, 126637056, 126846720, 126873824, 127182770, 127245888, 127714048, 128072160, 128521536, 129139428, 129234105, 129372672, 129495184, 129709580, 129757320, 129991680, 130616640, 130966528, 131074944, 131285440, 131816960, 132203520, 132537834, 133012880, 133305216, 133415568, 133672448, 133893760, 133943040, 134435840, 135388110, 135936240, 136310720, 136610304, 136813248, 136836480, 136966060, 137213440, 137719296, 137849712, 138407808, 138744840, 139324416, 139901047, 140205312, 140321280, 140437440, 140570430, 140879376, 141384320, 141501360, 142733052, 142990848, 143220480, 143678304, 144413984, 144998656, 145104960, 145423872, 145682082, 145802580, 146065920, 147264260, 147337344, 147696120, 147994496, 148239520, 148294080, 148313088, 149276160, 149417520, 149639490, 149799936, 149941792, 150381504, 150630480, 150662666, 150934784, 150990336, 151240320, 152014720, 152619324, 153021440, 153349560, 154237440, 154365120, 154627473, 154778624, 155522752, 155651496, 155783680, 156532640, 157542528, 157952795, 158180352, 158296320, 158592280, 158878720, 159057360, 159378688, 159615456, 159642560, 160651920, 160672512, 161424285, 161582080, 161715840, 161868980, 162465732, 163123488, 163572864, 163708160, 163843680, 164203776, 164359272, 164656128, 165834240, 166493808, 166631520, 166769460, 167090560, 167767040, 168385536, 168684516, 169128960, 169661184, 169801632, 170762880, 171016560, 171362048, 171864576, 172149120, 172185904, 172312140, 172846080, 173009760, 174125952, 174155520, 174766592, 174963096, 175256640, 175279104, 176099220, 176417280, 176717112, 177740288, 177887424, 178055878, 178416315, 178590720, 178738560, 179301024, 179597880, 180517480, 181248320, 181779840, 182417664, 182448640, 183799616, 184171680, 184543744, 184993120, 185084928, 185391360, 186940416, 187249920, 187427240, 187839168, 187976880, 188668480, 188737920, 189543354, 189987840, 190310736, 190774155, 190960640, 191571072, 192782304, 193473280, 193709142, 194059008, 194242776, 194403440, 194564370, 196449792, 196612416, 196928160, 197725440, 199001088, 199223360, 199519320, 199957824, 200508672, 200840640, 201653760, 203082165, 203492432, 203904360, 204272640, 204466080, 204915456, 205254720, 205449090, 205820160, 206169964, 206774568, 207535328, 207611712, 208117260, 208986624, 210056704, 210481920, 210855645, 211061760, 212076480, 212252040, 212820608, 214202560, 214230016, 214830720, 215232380, 215621120, 215700480, 216620976, 217497984, 217657440, 218097152, 218458240, 218703870, 218938368, 219098880, 219145696, 220896390, 221991744, 222175360, 222359280, 224126280, 224699904, 224912688, 225993999, 226214912, 226402176, 227683840, 228022080, 228928986, 229532160, 229749520, 230679680, 231356160, 232167936, 232207360, 233284128, 233477244, 233675520, 234798960, 235622816, 236313792, 237183232, 237270528, 237888420, 238318080, 239068032, 239423184, 239463840, 240977880, 241008768, 241984512, 242373120, 242573760, 242803470, 243223552, 245359296, 245562240, 245765520, 246538908, 246984192, 247188480, 248751360, 249666560, 249947280, 250452224, 250635840, 251650560, 252724472, 253693440, 253747648, 254365540, 254491776, 255428096, 256144320, 257043072, 257712455, 258278856, 258468210, 258745344, 258990368, 259419160, 259514640, 261233280, 262149888, 262570880, 263633920, 265075668, 266025760, 266610432, 266831136, 267083817, 267344896, 267787520, 267886080, 270776220, 271872480, 272621440, 273220608, 273626496, 273672960, 273932120, 274426880, 275438592, 275699424, 276815616, 277489680, 279802094, 280410624, 280642560, 280874880, 281140860, 281758752, 282768640, 283002720, 284315031, 285466104, 285981696, 286440960, 287356608, 288827968, 289997312, 290209920, 290847744, 291364164, 291605160, 291846555, 292131840, 294528520, 294674688, 295392240, 295988992, 296479040, 296588160, 298552320, 298835040, 299278980, 299883584, 300763008, 301260960, 301325332, 301869568, 301980672, 302480640, 304029440, 305238648, 306699120, 308173635, 308474880, 308730240, 309254946, 311045504, 311302992, 311567360, 313065280, 315085056, 315905590, 316592640, 317184560, 318114720, 318757376, 319230912, 319285120, 321303840, 321345024, 322848570, 323431680, 323737960, 324931464, 326246976, 327145728, 327416320, 327687360, 328407552, 328718544, 331344585, 331668480, 332987616, 333263040, 333538920, 334181120, 337369032, 339322368, 339603264, 341525760, 342033120, 342724096, 343729152, 344298240, 344371808, 344624280, 346019520, 348251904, 348311040, 349533184, 349926192, 350513280, 352198440, 352834560, 353434224, 355480576, 355774848, 356111756, 356832630, 357477120, 358602048, 359195760, 361034960, 362496640, 363559680, 364205205, 364835328, 364897280, 367599232, 368343360, 369087488, 369986240, 370782720, 374499840, 374854480, 375678336, 375953760, 376656665, 377336960, 377475840, 379086708, 380621472, 381548310, 383142144, 385564608, 386946560, 387418284, 388118016, 388485552, 388806880, 389128740, 392899584, 393224832, 393856320, 395450880, 398446720, 399038640, 399915648, 401017344, 401681280, 403307520, 406164330, 406984864, 407808720, 408932160, 409830912, 410509440, 410898180, 411640320, 412339928, 413549136, 415070656, 415223424, 416234520, 417973248, 419703141, 420113408, 420963840, 421711290, 424152960, 424504080, 425641216, 428405120, 429661440, 430464760, 431242240, 433241952, 434995968, 435314880, 436194304, 436916480, 437407740, 438197760, 438291392, 441792780, 443983488, 444350720, 444718560, 445139695, 448252560, 449399808, 449825376, 451987998, 452804352, 455367680, 456044160, 457857972, 459064320, 459499040, 461359360, 462712320, 463882419, 464335872, 466568256, 466954488, 467351040, 469597920, 471245632, 472627584, 473858385, 474366464, 474541056, 475776840, 476636160, 478136064, 478846368, 478927680, 481955760, 482017536, 484272855, 484746240, 485147520, 485606940, 490718592, 491124480, 491531040, 493077816, 493968384, 497502720, 499894560, 500904448, 501271680, 503301120, 505448944, 507386880, 507495296, 508731080, 508983552, 510856192, 512288640, 514086144, 515424910, 516557712, 516936420, 517980736, 518838320, 519029280, 522466560, 524299776, 525141760, 530151336, 532051520, 533220864, 533662272, 534167634, 535575040, 535772160, 541552440, 543744960, 545242880, 547252992, 547345920, 547864240, 551398848, 553631232, 554979360, 559604188, 560821248, 561749760, 562281720, 563517504, 565537280, 566005440, 568630062, 570932208, 572322465, 572881920, 574713216, 577655936, 579994624, 580419840, 582728328, 583210320, 583693110, 589057040, 589349376, 590784480, 591977984, 592958080, 593176320, 597670080, 598557960, 599767168, 601526016, 602521920, 602650664, 603739136, 604961280, 608058880, 610477296, 613398240, 616347270, 617460480, 618509892, 622091008, 622605984, 626130560, 630170112, 631811180, 633185280, 634369120, 636229440, 637514752, 638461824, 638570240, 642607680, 642690048, 645697140, 646863360, 647475920, 649862928, 652493952, 654291456, 654832640, 655374720, 656815104, 657437088, 662689170, 665975232, 666526080, 667077840, 668362240, 674738064, 677981997, 678644736, 679206528, 683051520, 684066240, 685448192, 688596480, 688743616, 689248560, 692039040, 696503808, 696622080, 699505235, 699852384, 701026560, 704396880, 706868448, 711549696, 712223512, 713665260, 714954240, 717204096, 718391520, 722069920, 724993280, 727119360, 728410410, 729670656, 735198464, 736686720, 739972480, 741565440, 748999680, 749708960, 751356672, 751907520, 753313330, 754673920, 754951680, 758173416, 761242944, 763096620, 766284288, 771129216, 773137365, 773893120, 774836568, 776236032, 776971104, 777613760, 778257480, 786449664, 787712640, 790901760, 796893440, 798077280, 799831296, 801251451, 802034688, 803362560, 812328660, 813969728, 815617440, 817864320, 819661824, 821018880, 821796360, 823280640, 824679856, 827098272, 830141312, 830446848, 832469040, 839406282, 841927680, 843422580, 848305920, 849008160, 851282432, 856810240, 859322880, 860929520, 866483904, 869991936, 870629760, 873832960, 874815480, 876395520, 876582784, 883585560, 887966976, 888701440, 889437120, 890279390, 896505120, 899650752, 903975996, 905608704, 912088320, 915715944, 918998080, 922718720, 925424640, 927764838, 933136512, 933908976, 934702080, 939195840, 942491264, 945255168, 947716770, 948732928, 951553680, 956272128, 957692736, 957855360, 963911520, 964035072, 968545710, 970295040, 971213880, 979307329, 981437184, 982248960, 983062080, 986155632, 995005440, 999789120, 1001808896, 1002543360, 1010897888, 1014990592, 1017462160, 1017967104, 1024577280, 1028172288, 1030849820, 1033115424, 1033872840, 1035961472, 1037676640, 1038058560, 1044933120, 1048599552, 1050283520, 1060302672, 1064103040, 1066441728, 1067324544, 1068335268, 1071150080, 1083104880, 1087489920, 1090485760, 1094505984, 1094691840, 1095728480, 1102797696, 1107262464, 1109958720, 1119208376, 1123499520, 1124563440, 1127035008, 1129969995, 1131074560, 1132010880, 1137260124, 1141864416, 1144644930, 1149426432, 1155311872, 1160839680, 1165456656, 1166420640, 1167386220, 1178114080, 1178698752, 1181568960, 1183955968, 1185916160, 1186352640, 1195340160, 1197115920, 1199534336, 1203052032, 1205043840, 1205301328, 1209922560, 1216117760, 1220954592, 1226796480, 1232694540, 1234920960, 1237019784, 1244182016, 1245211968, 1252261120, 1259109423, 1260340224, 1263622360, 1268738240, 1272458880, 1276923648, 1277140480, 1285215360, 1291394280, 1293726720, 1294951840, 1299725856, 1304987904, 1308582912, 1310749440, 1314874176, 1325378340, 1331950464, 1333052160, 1334155680, 1335419085, 1336724480, 1349476128, 1355963994, 1358413056, 1366103040, 1368132480, 1377192960, 1377487232, 1378497120, 1384078080, 1393007616, 1399010470, 1399704768, 1402053120, 1408793760, 1413736896, 1421575155, 1423099392, 1424447024, 1427330520, 1429908480, 1434408192, 1436783040, 1444139840, 1449986560, 1454238720, 1456820820, 1470396928, 1473373440, 1479944960, 1499417920, 1502713344, 1503815040, 1506626660, 1509347840, 1509903360, 1516346832, 1522485888, 1526193240, 1532568576, 1542258432, 1546274730, 1549673136, 1553942208, 1555227520, 1556514960, 1572899328, 1575425280, 1593786880, 1596154560, 1599662592, 1602502902, 1606725120, 1624657320, 1627939456, 1631234880, 1635728640, 1642037760, 1643592720, 1649359712, 1654196544, 1660282624, 1660893696, 1664938080, 1678812564, 1686845160, 1696611840, 1698016320, 1702564864, 1713620480, 1718645760, 1721859040, 1732967808, 1739983872, 1741259520, 1747665920, 1749630960, 1753165568, 1767171120, 1775933952, 1777402880, 1778874240, 1780558780, 1793010240, 1799301504, 1807951992, 1811217408, 1824176640, 1831431888, 1837996160, 1845437440, 1855529676, 1866273024, 1867817952, 1878391680, 1884982528, 1890510336, 1895433540, 1903107360, 1912544256, 1915385472, 1915710720, 1927823040, 1928070144, 1937091420, 1940590080, 1942427760, 1958614658, 1962874368, 1964497920, 1966124160, 1972311264, 1999578240, 2005086720, 2021795776, 2029981184, 2034924320, 2035934208, 2049154560, 2056344576, 2061699640, 2066230848, 2067745680, 2071922944, 2075353280, 2076117120, 2089866240, 2098515705, 2100567040, 2120605344, 2128206080, 2134649088, 2136670536, 2166209760, 2174979840, 2180971520, 2189011968, 2191456960, 2205595392, 2219917440, 2238416752, 2246999040, 2249126880, 2254070016, 2259939990, 2264021760, 2274520248, 2283728832, 2289289860, 2298852864, 2310623744, 2319412095, 2321679360, 2330913312, 2332841280, 2334772440, 2356228160, 2363137920, 2371832320, 2372705280, 2390680320, 2394231840, 2399068672, 2406104064, 2410087680, 2410602656, 2441909184, 2453592960, 2465389080, 2469841920, 2474039568, 2488364032, 2490423936, 2504522240, 2518218846, 2527244720, 2537476480, 2544917760, 2553847296, 2554280960, 2570430720, 2582788560, 2589903680, 2599451712, 2609975808, 2621498880, 2629748352, 2650756680, 2663900928, 2666104320, 2668311360, 2670838170, 2698952256, 2711927988, 2716826112, 2736264960, 2754974464, 2756994240, 2768156160, 2798020940, 2799409536, 2804106240, 2817587520, 2827473792, 2843150310, 2846198784, 2848894048, 2854661040, 2868816384, 2873566080, 2888279680, 2899973120, 2913641640, 2937921987, 2940793856, 2946746880, 2959889920, 2998835840, 3005426688, 3007630080, 3013253320, 3018695680, 3032693664, 3044971776, 3052386480, 3084516864, 3092549460, 3099346272, 3107884416, 3110455040, 3113029920, 3145798656, 3150850560, 3187573760, 3192309120, 3199325184, 3205005804, 3213450240, 3249314640, 3255878912, 3262469760, 3271457280, 3284075520, 3287185440, 3298719424, 3308393088, 3320565248, 3321787392, 3329876160, 3357625128, 3373690320, 3389909985, 3393223680, 3396032640, 3427240960, 3443718080, 3465935616, 3482519040, 3499261920, 3506331136, 3534342240, 3551867904, 3557748480, 3561117560, 3586020480, 3598603008, 3615903984, 3648353280, 3662863776, 3675992320, 3711059352, 3732546048, 3735635904, 3756783360, 3769965056, 3781020672, 3790867080, 3806214720, 3830770944, 3831421440, 3855646080, 3874182840, 3881180160, 3884855520, 3917229316, 3925748736, 3932248320, 3944622528, 3999156480, 4006257255, 4010173440, 4043591552, 4059962368, 4069848640, 4098309120, 4123399280, 4132461696, 4135491360, 4143845888, 4150706560, 4152234240, 4197031410, 4241210688, 4256412160, 4269298176, 4273341072, 4332419520, 4349959680, 4382913920, 4411190784, 4439834880, 4476833504, 4498253760, 4508140032, 4519879980, 4528043520, 4549040496, 4567457664, 4578579720, 4597705728, 4621247488, 4638824190, 4661826624, 4665682560, 4669544880, 4712456320, 4726275840, 4743664640, 4781360640, 4788463680, 4798137344, 4820175360, 4821205312, 4883818368, 4896536645, 4907185920, 4930778160, 4948079136, 4980847872, 5009044480, 5036437692, 5054489440, 5074952960, 5089835520, 5107694592, 5140861440, 5165577120, 5179807360, 5198903424, 5219951616, 5242997760, 5259496704, 5301513360, 5327801856, 5332208640, 5336622720, 5341676340, 5397904512, 5423855976, 5433652224, 5472529920, 5509948928, 5513988480, 5536312320, 5596041880, 5598819072, 5635175040, 5654947584, 5686300620, 5697788096, 5709322080, 5737632768, 5747132160, 5776559360, 5827283280, 5875843974, 5893493760, 5919779840, 5997671680, 6015260160, 6026506640, 6065387328, 6089943552, 6104772960, 6169033728, 6185098920, 6198692544, 6215768832, 6220910080, 6226059840, 6295547115, 6301701120, 6384618240, 6410011608, 6498629280, 6511757824, 6524939520, 6542914560, 6574370880, 6597438848, 6616786176, 6641130496, 6659752320, 6715250256, 6747380640, 6779819970, 6792065280, 6887436160, 6931871232, 6965038080, 6998523840, 7012662272, 7068684480, 7115496960, 7122235120, 7172040960, 7197206016, 7231807968, 7325727552, 7351984640, 7422118704, 7465092096, 7471271808, 7513566720, 7539930112, 7581734160, 7612429440, 7661541888, 7662842880, 7711292160, 7748365680, 7769711040, 7834458632, 7864496640, 7889245056, 7998312960, 8012514510, 8087183104, 8139697280, 8246798560, 8264923392, 8270982720, 8287691776, 8301413120, 8304468480, 8394062820, 8482421376, 8512824320, 8538596352, 8546682144, 8664839040, 8699919360, 8765827840, 8813765961, 8822381568, 8879669760, 8953667008, 8996507520, 9016280064, 9039759960, 9056087040, 9098080992, 9134915328, 9157159440, 9277648380, 9323653248, 9331365120, 9339089760, 9424912640, 9452551680, 9562721280, 9576927360, 9640350720, 9642410624, 9767636736, 9793073290, 9814371840, 9861556320, 9896158272, 9961695744, 10072875384, 10108978880, 10149905920, 10179671040, 10281722880, 10331154240, 10359614720, 10397806848, 10518993408, 10603026720, 10655603712, 10673245440, 10683352680, 10795809024, 10847711952, 10945059840, 11019897856, 11027976960, 11192083760, 11197638144, 11270350080, 11309895168, 11372601240, 11395576192, 11418644160, 11494264320, 11553118720, 11654566560, 11751687948, 11995343360, 12030520320, 12053013280, 12130774656, 12179887104, 12209545920, 12370197840, 12397385088, 12431537664, 12441820160, 12452119680, 12591094230, 12769236480, 12820023216, 12997258560, 13023515648, 13049879040, 13148741760, 13194877696, 13233572352, 13319504640, 13430500512, 13494761280, 13559639940, 13584130560, 13774872320, 13863742464, 13997047680, 14137368960, 14230993920, 14244470240, 14344081920, 14394412032, 14463615936, 14651455104, 14689609935, 14703969280, 14844237408, 14942543616, 15027133440, 15163468320, 15224858880, 15323083776, 15422584320, 15496731360, 15539422080, 15668917264, 15728993280, 15778490112, 15996625920, 16025029020, 16174366208, 16279394560, 16493597120, 16529846784, 16541965440, 16602826240, 16608936960, 16788125640, 16964842752, 17093364288, 17329678080, 17531655680, 17627531922, 17759339520, 17907334016, 17993015040, 18079519920, 18196161984, 18269830656, 18314318880, 18555296760, 18647306496, 18662730240, 18678179520, 18849825280, 18905103360, 19153854720, 19284821248, 19535273472, 19586146580, 19628743680, 19723112640, 19792316544, 19923391488, 20145750768, 20217957760, 20299811840, 20662308480, 20719229440, 20795613696, 21037986816, 21206053440, 21346490880, 21366705360, 21591618048, 21695423904, 22055953920, 22384167520, 22395276288, 22540700160, 22619790336, 22745202480, 22791152384, 22837288320, 22988528640, 23106237440, 23309133120, 23503375896, 23990686720, 24106026560, 24261549312, 24419091840, 24740395680, 24794770176, 24863075328, 24904239360, 25182188460, 25538472960, 25640046432, 25994517120, 26099758080, 26297483520, 26389755392, 26467144704, 26639009280, 26861001024, 26989522560, 27119279880, 27168261120, 27549744640, 27994095360, 28274737920, 28488940480, 28688163840, 28927231872, 29302910208, 29379219870, 29688474816, 29885087232, 30326936640, 30449717760, 30845168640, 30993462720, 31078844160, 31337834528, 31556980224, 32050058040, 32348732416, 32558789120, 32987194240, 33059693568, 33083930880, 33205652480, 33576251280, 33929685504, 34186728576, 34659356160, 35063311360, 35255063844, 35814668032, 35986030080, 36159039840, 36392323968, 36539661312, 36628637760, 37110593520, 37294612992, 37325460480, 37356359040, 37699650560, 38307709440, 38569642496, 39070546944, 39172293160, 39446225280, 39584633088, 40291501536, 40435915520, 41324616960, 41438458880, 41591227392, 42412106880, 42692981760, 42733410720, 43183236096, 43390847808, 44068829805, 44111907840, 44768335040, 45081400320, 45490404960, 45582304768, 45674576640, 46618266240, 47006751792, 48212053120, 48523098624, 48838183680, 49480791360, 49589540352, 49808478720, 50364376920, 51280092864, 51989034240, 52594967040, 52779510784, 53278018560, 53722002048, 53979045120, 54238559760, 55099489280, 55988190720, 56549475840, 56977880960, 57854463744, 58605820416, 58758439740, 59376949632, 59770174464, 60653873280, 60899435520, 61986925440, 62157688320, 62675669056, 63113960448, 64100116080, 65117578240, 65974388480, 66167861760, 67152502560, 67859371008, 68373457152, 69318712320, 70510127688, 71629336064, 71972060160, 72318079680, 72784647936, 73257275520, 74221187040, 74589225984, 74712718080, 76615418880, 77139284992, 78344586320, 78892450560, 79169266176, 80583003072, 80871831040, 82649233920, 84824213760, 85466821440, 86781695616, 88137659610, 89536670080, 90980809920, 91164609536, 91349153280, 93236532480, 94013503584, 96424106240, 97046197248, 97676367360, 98961582720, 99179080704, 99616957440, 100728753840, 102560185728, 103978068480, 105189934080, 107444004096, 107958090240, 108477119520, 111976381440, 113098951680, 113955761920, 115708927488, 117211640832, 117516879480, 118753899264, 121307746560, 123973850880, 124315376640, 125351338112, 128200232160, 131948776960, 132335723520, 134305005120, 136746914304, 141020255376, 143258672128, 144636159360, 145569295872, 146514551040, 148442374080, 149425436160, 156689172640, 157784901120, 158338532352, 161166006144, 161743662080, 165298467840, 169648427520, 170933642880, 173563391232, 176275319220, 179073340160, 181961619840, 182698306560, 186473064960, 188027007168, 192848212480, 195352734720, 197923165440, 201457507680, 205120371456, 207956136960, 214888008192, 215916180480, 216954239040, 227911523840, 231417854976, 235033758960, 237507798528, 242615493120, 247947701760, 250702676224, 256400464320, 263897553920, 268610010240, 273493828608, 282040510752, 289272318720, 291138591744, 293029102080, 296884748160, 298850872320, 313378345280, 315569802240, 322332012288, 339296855040, 341867285760, 347126782464, 352550638440, 358146680320, 363923239680, 372946129920, 376054014336, 385696424960, 395846330880, 402915015360, 410240742912, 429776016384, 433908478080, 455823047680, 470067517920, 475015597056, 485230986240, 495895403520, 501405352448, 512800928640, 537220020480, 564081021504, 578544637440, 586058204160, 593769496320, 626756690560, 644664024576, 683734571520, 694253564928, 705101276880, 716293360640, 727846479360, 752108028672, 791692661760, 805830030720, 820481485824, 867816956160, 940135035840, 1002810704896, 1025601857280, 1074440040960, 1128162043008, 1157089274880, 1187538992640, 1253513381120, 1289328049152, 1367469143040, 1410202553760, 1455692958720, 1504216057344, 1611660061440, 1735633912320, 1880270071680, 2051203714560, 2148880081920, 2256324086016, 2375077985280, 2507026762240, 2820405107520, 3008432114688, 3223320122880, 3471267824640, 3760540143360, 4102407429120, 4512648172032, 5014053524480, 5640810215040, 6446640245760, 7521080286720, 9025296344064, 11281620430080, 15042160573440, 22563240860160, 45126481720320]

約数ペア:

[(1, 45126481720320), (2, 22563240860160), (3, 15042160573440), (4, 11281620430080), (5, 9025296344064), (6, 7521080286720), (7, 6446640245760), (8, 5640810215040), (9, 5014053524480), (10, 4512648172032), (11, 4102407429120), (12, 3760540143360), (13, 3471267824640), (14, 3223320122880), (15, 3008432114688), (16, 2820405107520), (18, 2507026762240), (19, 2375077985280), (20, 2256324086016), (21, 2148880081920), (22, 2051203714560), (24, 1880270071680), (26, 1735633912320), (28, 1611660061440), (30, 1504216057344), (31, 1455692958720), (32, 1410202553760), (33, 1367469143040), (35, 1289328049152), (36, 1253513381120), (38, 1187538992640), (39, 1157089274880), (40, 1128162043008), (42, 1074440040960), (44, 1025601857280), (45, 1002810704896), (48, 940135035840), (52, 867816956160), (55, 820481485824), (56, 805830030720), (57, 791692661760), (60, 752108028672), (62, 727846479360), (63, 716293360640), (64, 705101276880), (65, 694253564928), (66, 683734571520), (70, 644664024576), (72, 626756690560), (76, 593769496320), (77, 586058204160), (78, 578544637440), (80, 564081021504), (84, 537220020480), (88, 512800928640), (90, 501405352448), (91, 495895403520), (93, 485230986240), (95, 475015597056), (96, 470067517920), (99, 455823047680), (104, 433908478080), (105, 429776016384), (110, 410240742912), (112, 402915015360), (114, 395846330880), (117, 385696424960), (120, 376054014336), (121, 372946129920), (124, 363923239680), (126, 358146680320), (128, 352550638440), (130, 347126782464), (132, 341867285760), (133, 339296855040), (140, 322332012288), (143, 315569802240), (144, 313378345280), (151, 298850872320), (152, 296884748160), (154, 293029102080), (155, 291138591744), (156, 289272318720), (160, 282040510752), (165, 273493828608), (168, 268610010240), (171, 263897553920), (176, 256400464320), (180, 250702676224), (182, 247947701760), (186, 242615493120), (190, 237507798528), (192, 235033758960), (195, 231417854976), (198, 227911523840), (208, 216954239040), (209, 215916180480), (210, 214888008192), (217, 207956136960), (220, 205120371456), (224, 201457507680), (228, 197923165440), (231, 195352734720), (234, 192848212480), (240, 188027007168), (242, 186473064960), (247, 182698306560), (248, 181961619840), (252, 179073340160), (256, 176275319220), (260, 173563391232), (264, 170933642880), (266, 169648427520), (273, 165298467840), (279, 161743662080), (280, 161166006144), (285, 158338532352), (286, 157784901120), (288, 156689172640), (302, 149425436160), (304, 148442374080), (308, 146514551040), (310, 145569295872), (312, 144636159360), (315, 143258672128), (320, 141020255376), (330, 136746914304), (336, 134305005120), (341, 132335723520), (342, 131948776960), (352, 128200232160), (360, 125351338112), (363, 124315376640), (364, 123973850880), (372, 121307746560), (380, 118753899264), (384, 117516879480), (385, 117211640832), (390, 115708927488), (396, 113955761920), (399, 113098951680), (403, 111976381440), (416, 108477119520), (418, 107958090240), (420, 107444004096), (429, 105189934080), (434, 103978068480), (440, 102560185728), (448, 100728753840), (453, 99616957440), (455, 99179080704), (456, 98961582720), (462, 97676367360), (465, 97046197248), (468, 96424106240), (480, 94013503584), (484, 93236532480), (494, 91349153280), (495, 91164609536), (496, 90980809920), (504, 89536670080), (512, 88137659610), (520, 86781695616), (528, 85466821440), (532, 84824213760), (546, 82649233920), (558, 80871831040), (560, 80583003072), (570, 79169266176), (572, 78892450560), (576, 78344586320), (585, 77139284992), (589, 76615418880), (604, 74712718080), (605, 74589225984), (608, 74221187040), (616, 73257275520), (620, 72784647936), (624, 72318079680), (627, 71972060160), (630, 71629336064), (640, 70510127688), (651, 69318712320), (660, 68373457152), (665, 67859371008), (672, 67152502560), (682, 66167861760), (684, 65974388480), (693, 65117578240), (704, 64100116080), (715, 63113960448), (720, 62675669056), (726, 62157688320), (728, 61986925440), (741, 60899435520), (744, 60653873280), (755, 59770174464), (760, 59376949632), (768, 58758439740), (770, 58605820416), (780, 57854463744), (792, 56977880960), (798, 56549475840), (806, 55988190720), (819, 55099489280), (832, 54238559760), (836, 53979045120), (840, 53722002048), (847, 53278018560), (855, 52779510784), (858, 52594967040), (868, 51989034240), (880, 51280092864), (896, 50364376920), (906, 49808478720), (910, 49589540352), (912, 49480791360), (924, 48838183680), (930, 48523098624), (936, 48212053120), (960, 47006751792), (968, 46618266240), (988, 45674576640), (990, 45582304768), (992, 45490404960), (1001, 45081400320), (1008, 44768335040), (1023, 44111907840), (1024, 44068829805), (1040, 43390847808), (1045, 43183236096), (1056, 42733410720), (1057, 42692981760), (1064, 42412106880), (1085, 41591227392), (1089, 41438458880), (1092, 41324616960), (1116, 40435915520), (1120, 40291501536), (1140, 39584633088), (1144, 39446225280), (1152, 39172293160), (1155, 39070546944), (1170, 38569642496), (1178, 38307709440), (1197, 37699650560), (1208, 37356359040), (1209, 37325460480), (1210, 37294612992), (1216, 37110593520), (1232, 36628637760), (1235, 36539661312), (1240, 36392323968), (1248, 36159039840), (1254, 35986030080), (1260, 35814668032), (1280, 35255063844), (1287, 35063311360), (1302, 34659356160), (1320, 34186728576), (1330, 33929685504), (1344, 33576251280), (1359, 33205652480), (1364, 33083930880), (1365, 33059693568), (1368, 32987194240), (1386, 32558789120), (1395, 32348732416), (1408, 32050058040), (1430, 31556980224), (1440, 31337834528), (1452, 31078844160), (1456, 30993462720), (1463, 30845168640), (1482, 30449717760), (1488, 30326936640), (1510, 29885087232), (1520, 29688474816), (1536, 29379219870), (1540, 29302910208), (1560, 28927231872), (1573, 28688163840), (1584, 28488940480), (1596, 28274737920), (1612, 27994095360), (1638, 27549744640), (1661, 27168261120), (1664, 27119279880), (1672, 26989522560), (1680, 26861001024), (1694, 26639009280), (1705, 26467144704), (1710, 26389755392), (1716, 26297483520), (1729, 26099758080), (1736, 25994517120), (1760, 25640046432), (1767, 25538472960), (1792, 25182188460), (1812, 24904239360), (1815, 24863075328), (1820, 24794770176), (1824, 24740395680), (1848, 24419091840), (1860, 24261549312), (1872, 24106026560), (1881, 23990686720), (1920, 23503375896), (1936, 23309133120), (1953, 23106237440), (1963, 22988528640), (1976, 22837288320), (1980, 22791152384), (1984, 22745202480), (1995, 22619790336), (2002, 22540700160), (2015, 22395276288), (2016, 22384167520), (2046, 22055953920), (2080, 21695423904), (2090, 21591618048), (2112, 21366705360), (2114, 21346490880), (2128, 21206053440), (2145, 21037986816), (2170, 20795613696), (2178, 20719229440), (2184, 20662308480), (2223, 20299811840), (2232, 20217957760), (2240, 20145750768), (2265, 19923391488), (2280, 19792316544), (2288, 19723112640), (2299, 19628743680), (2304, 19586146580), (2310, 19535273472), (2340, 19284821248), (2356, 19153854720), (2387, 18905103360), (2394, 18849825280), (2416, 18678179520), (2418, 18662730240), (2420, 18647306496), (2432, 18555296760), (2464, 18314318880), (2470, 18269830656), (2480, 18196161984), (2496, 18079519920), (2508, 17993015040), (2520, 17907334016), (2541, 17759339520), (2560, 17627531922), (2574, 17531655680), (2604, 17329678080), (2640, 17093364288), (2660, 16964842752), (2688, 16788125640), (2717, 16608936960), (2718, 16602826240), (2728, 16541965440), (2730, 16529846784), (2736, 16493597120), (2772, 16279394560), (2790, 16174366208), (2816, 16025029020), (2821, 15996625920), (2860, 15778490112), (2869, 15728993280), (2880, 15668917264), (2904, 15539422080), (2912, 15496731360), (2926, 15422584320), (2945, 15323083776), (2964, 15224858880), (2976, 15163468320), (3003, 15027133440), (3020, 14942543616), (3040, 14844237408), (3069, 14703969280), (3072, 14689609935), (3080, 14651455104), (3120, 14463615936), (3135, 14394412032), (3146, 14344081920), (3168, 14244470240), (3171, 14230993920), (3192, 14137368960), (3224, 13997047680), (3255, 13863742464), (3276, 13774872320), (3322, 13584130560), (3328, 13559639940), (3344, 13494761280), (3360, 13430500512), (3388, 13319504640), (3410, 13233572352), (3420, 13194877696), (3432, 13148741760), (3458, 13049879040), (3465, 13023515648), (3472, 12997258560), (3520, 12820023216), (3534, 12769236480), (3584, 12591094230), (3624, 12452119680), (3627, 12441820160), (3630, 12431537664), (3640, 12397385088), (3648, 12370197840), (3696, 12209545920), (3705, 12179887104), (3720, 12130774656), (3744, 12053013280), (3751, 12030520320), (3762, 11995343360), (3840, 11751687948), (3872, 11654566560), (3906, 11553118720), (3926, 11494264320), (3952, 11418644160), (3960, 11395576192), (3968, 11372601240), (3990, 11309895168), (4004, 11270350080), (4030, 11197638144), (4032, 11192083760), (4092, 11027976960), (4095, 11019897856), (4123, 10945059840), (4160, 10847711952), (4180, 10795809024), (4224, 10683352680), (4228, 10673245440), (4235, 10655603712), (4256, 10603026720), (4290, 10518993408), (4340, 10397806848), (4356, 10359614720), (4368, 10331154240), (4389, 10281722880), (4433, 10179671040), (4446, 10149905920), (4464, 10108978880), (4480, 10072875384), (4530, 9961695744), (4560, 9896158272), (4576, 9861556320), (4598, 9814371840), (4608, 9793073290), (4620, 9767636736), (4680, 9642410624), (4681, 9640350720), (4712, 9576927360), (4719, 9562721280), (4774, 9452551680), (4788, 9424912640), (4832, 9339089760), (4836, 9331365120), (4840, 9323653248), (4864, 9277648380), (4928, 9157159440), (4940, 9134915328), (4960, 9098080992), (4983, 9056087040), (4992, 9039759960), (5005, 9016280064), (5016, 8996507520), (5040, 8953667008), (5082, 8879669760), (5115, 8822381568), (5120, 8813765961), (5148, 8765827840), (5187, 8699919360), (5208, 8664839040), (5280, 8546682144), (5285, 8538596352), (5301, 8512824320), (5320, 8482421376), (5376, 8394062820), (5434, 8304468480), (5436, 8301413120), (5445, 8287691776), (5456, 8270982720), (5460, 8264923392), (5472, 8246798560), (5544, 8139697280), (5580, 8087183104), (5632, 8012514510), (5642, 7998312960), (5720, 7889245056), (5738, 7864496640), (5760, 7834458632), (5808, 7769711040), (5824, 7748365680), (5852, 7711292160), (5889, 7662842880), (5890, 7661541888), (5928, 7612429440), (5952, 7581734160), (5985, 7539930112), (6006, 7513566720), (6040, 7471271808), (6045, 7465092096), (6080, 7422118704), (6138, 7351984640), (6160, 7325727552), (6240, 7231807968), (6270, 7197206016), (6292, 7172040960), (6336, 7122235120), (6342, 7115496960), (6384, 7068684480), (6435, 7012662272), (6448, 6998523840), (6479, 6965038080), (6510, 6931871232), (6552, 6887436160), (6644, 6792065280), (6656, 6779819970), (6688, 6747380640), (6720, 6715250256), (6776, 6659752320), (6795, 6641130496), (6820, 6616786176), (6840, 6597438848), (6864, 6574370880), (6897, 6542914560), (6916, 6524939520), (6930, 6511757824), (6944, 6498629280), (7040, 6410011608), (7068, 6384618240), (7161, 6301701120), (7168, 6295547115), (7248, 6226059840), (7254, 6220910080), (7260, 6215768832), (7280, 6198692544), (7296, 6185098920), (7315, 6169033728), (7392, 6104772960), (7410, 6089943552), (7440, 6065387328), (7488, 6026506640), (7502, 6015260160), (7524, 5997671680), (7623, 5919779840), (7657, 5893493760), (7680, 5875843974), (7744, 5827283280), (7812, 5776559360), (7852, 5747132160), (7865, 5737632768), (7904, 5709322080), (7920, 5697788096), (7936, 5686300620), (7980, 5654947584), (8008, 5635175040), (8060, 5598819072), (8064, 5596041880), (8151, 5536312320), (8184, 5513988480), (8190, 5509948928), (8246, 5472529920), (8305, 5433652224), (8320, 5423855976), (8360, 5397904512), (8448, 5341676340), (8456, 5336622720), (8463, 5332208640), (8470, 5327801856), (8512, 5301513360), (8580, 5259496704), (8607, 5242997760), (8645, 5219951616), (8680, 5198903424), (8712, 5179807360), (8736, 5165577120), (8778, 5140861440), (8835, 5107694592), (8866, 5089835520), (8892, 5074952960), (8928, 5054489440), (8960, 5036437692), (9009, 5009044480), (9060, 4980847872), (9120, 4948079136), (9152, 4930778160), (9196, 4907185920), (9216, 4896536645), (9240, 4883818368), (9360, 4821205312), (9362, 4820175360), (9405, 4798137344), (9424, 4788463680), (9438, 4781360640), (9513, 4743664640), (9548, 4726275840), (9576, 4712456320), (9664, 4669544880), (9672, 4665682560), (9680, 4661826624), (9728, 4638824190), (9765, 4621247488), (9815, 4597705728), (9856, 4578579720), (9880, 4567457664), (9920, 4549040496), (9966, 4528043520), (9984, 4519879980), (10010, 4508140032), (10032, 4498253760), (10080, 4476833504), (10164, 4439834880), (10230, 4411190784), (10296, 4382913920), (10374, 4349959680), (10416, 4332419520), (10560, 4273341072), (10570, 4269298176), (10602, 4256412160), (10640, 4241210688), (10752, 4197031410), (10868, 4152234240), (10872, 4150706560), (10890, 4143845888), (10912, 4135491360), (10920, 4132461696), (10944, 4123399280), (11011, 4098309120), (11088, 4069848640), (11115, 4059962368), (11160, 4043591552), (11253, 4010173440), (11264, 4006257255), (11284, 3999156480), (11440, 3944622528), (11476, 3932248320), (11495, 3925748736), (11520, 3917229316), (11616, 3884855520), (11627, 3881180160), (11648, 3874182840), (11704, 3855646080), (11778, 3831421440), (11780, 3830770944), (11856, 3806214720), (11904, 3790867080), (11935, 3781020672), (11970, 3769965056), (12012, 3756783360), (12080, 3735635904), (12090, 3732546048), (12160, 3711059352), (12276, 3675992320), (12320, 3662863776), (12369, 3648353280), (12480, 3615903984), (12540, 3598603008), (12584, 3586020480), (12672, 3561117560), (12684, 3557748480), (12705, 3551867904), (12768, 3534342240), (12870, 3506331136), (12896, 3499261920), (12958, 3482519040), (13020, 3465935616), (13104, 3443718080), (13167, 3427240960), (13288, 3396032640), (13299, 3393223680), (13312, 3389909985), (13376, 3373690320), (13440, 3357625128), (13552, 3329876160), (13585, 3321787392), (13590, 3320565248), (13640, 3308393088), (13680, 3298719424), (13728, 3287185440), (13741, 3284075520), (13794, 3271457280), (13832, 3262469760), (13860, 3255878912), (13888, 3249314640), (14043, 3213450240), (14080, 3205005804), (14105, 3199325184), (14136, 3192309120), (14157, 3187573760), (14322, 3150850560), (14345, 3145798656), (14496, 3113029920), (14508, 3110455040), (14520, 3107884416), (14560, 3099346272), (14592, 3092549460), (14630, 3084516864), (14784, 3052386480), (14820, 3044971776), (14880, 3032693664), (14949, 3018695680), (14976, 3013253320), (15004, 3007630080), (15015, 3005426688), (15048, 2998835840), (15246, 2959889920), (15314, 2946746880), (15345, 2940793856), (15360, 2937921987), (15488, 2913641640), (15561, 2899973120), (15624, 2888279680), (15704, 2873566080), (15730, 2868816384), (15808, 2854661040), (15840, 2848894048), (15855, 2846198784), (15872, 2843150310), (15960, 2827473792), (16016, 2817587520), (16093, 2804106240), (16120, 2799409536), (16128, 2798020940), (16302, 2768156160), (16368, 2756994240), (16380, 2754974464), (16492, 2736264960), (16610, 2716826112), (16640, 2711927988), (16720, 2698952256), (16896, 2670838170), (16912, 2668311360), (16926, 2666104320), (16940, 2663900928), (17024, 2650756680), (17160, 2629748352), (17214, 2621498880), (17290, 2609975808), (17360, 2599451712), (17424, 2589903680), (17472, 2582788560), (17556, 2570430720), (17667, 2554280960), (17670, 2553847296), (17732, 2544917760), (17784, 2537476480), (17856, 2527244720), (17920, 2518218846), (18018, 2504522240), (18120, 2490423936), (18135, 2488364032), (18240, 2474039568), (18271, 2469841920), (18304, 2465389080), (18392, 2453592960), (18480, 2441909184), (18720, 2410602656), (18724, 2410087680), (18755, 2406104064), (18810, 2399068672), (18848, 2394231840), (18876, 2390680320), (19019, 2372705280), (19026, 2371832320), (19096, 2363137920), (19152, 2356228160), (19328, 2334772440), (19344, 2332841280), (19360, 2330913312), (19437, 2321679360), (19456, 2319412095), (19530, 2310623744), (19630, 2298852864), (19712, 2289289860), (19760, 2283728832), (19840, 2274520248), (19932, 2264021760), (19968, 2259939990), (20020, 2254070016), (20064, 2249126880), (20083, 2246999040), (20160, 2238416752), (20328, 2219917440), (20460, 2205595392), (20592, 2191456960), (20615, 2189011968), (20691, 2180971520), (20748, 2174979840), (20832, 2166209760), (21120, 2136670536), (21140, 2134649088), (21204, 2128206080), (21280, 2120605344), (21483, 2100567040), (21504, 2098515705), (21593, 2089866240), (21736, 2076117120), (21744, 2075353280), (21780, 2071922944), (21824, 2067745680), (21840, 2066230848), (21888, 2061699640), (21945, 2056344576), (22022, 2049154560), (22165, 2035934208), (22176, 2034924320), (22230, 2029981184), (22320, 2021795776), (22506, 2005086720), (22568, 1999578240), (22880, 1972311264), (22952, 1966124160), (22971, 1964497920), (22990, 1962874368), (23040, 1958614658), (23232, 1942427760), (23254, 1940590080), (23296, 1937091420), (23405, 1928070144), (23408, 1927823040), (23556, 1915710720), (23560, 1915385472), (23595, 1912544256), (23712, 1903107360), (23808, 1895433540), (23870, 1890510336), (23940, 1884982528), (24024, 1878391680), (24160, 1867817952), (24180, 1866273024), (24320, 1855529676), (24453, 1845437440), (24552, 1837996160), (24640, 1831431888), (24738, 1824176640), (24915, 1811217408), (24960, 1807951992), (25080, 1799301504), (25168, 1793010240), (25344, 1780558780), (25368, 1778874240), (25389, 1777402880), (25410, 1775933952), (25536, 1767171120), (25740, 1753165568), (25792, 1749630960), (25821, 1747665920), (25916, 1741259520), (25935, 1739983872), (26040, 1732967808), (26208, 1721859040), (26257, 1718645760), (26334, 1713620480), (26505, 1702564864), (26576, 1698016320), (26598, 1696611840), (26752, 1686845160), (26880, 1678812564), (27104, 1664938080), (27170, 1660893696), (27180, 1660282624), (27280, 1654196544), (27360, 1649359712), (27456, 1643592720), (27482, 1642037760), (27588, 1635728640), (27664, 1631234880), (27720, 1627939456), (27776, 1624657320), (28086, 1606725120), (28160, 1602502902), (28210, 1599662592), (28272, 1596154560), (28314, 1593786880), (28644, 1575425280), (28690, 1572899328), (28992, 1556514960), (29016, 1555227520), (29040, 1553942208), (29120, 1549673136), (29184, 1546274730), (29260, 1542258432), (29445, 1532568576), (29568, 1526193240), (29640, 1522485888), (29760, 1516346832), (29887, 1509903360), (29898, 1509347840), (29952, 1506626660), (30008, 1503815040), (30030, 1502713344), (30096, 1499417920), (30492, 1479944960), (30628, 1473373440), (30690, 1470396928), (30976, 1456820820), (31031, 1454238720), (31122, 1449986560), (31248, 1444139840), (31408, 1436783040), (31460, 1434408192), (31559, 1429908480), (31616, 1427330520), (31680, 1424447024), (31710, 1423099392), (31744, 1421575155), (31920, 1413736896), (32032, 1408793760), (32186, 1402053120), (32240, 1399704768), (32256, 1399010470), (32395, 1393007616), (32604, 1384078080), (32736, 1378497120), (32760, 1377487232), (32767, 1377192960), (32984, 1368132480), (33033, 1366103040), (33220, 1358413056), (33280, 1355963994), (33440, 1349476128), (33759, 1336724480), (33792, 1335419085), (33824, 1334155680), (33852, 1333052160), (33880, 1331950464), (34048, 1325378340), (34320, 1314874176), (34428, 1310749440), (34485, 1308582912), (34580, 1304987904), (34720, 1299725856), (34848, 1294951840), (34881, 1293726720), (34944, 1291394280), (35112, 1285215360), (35334, 1277140480), (35340, 1276923648), (35464, 1272458880), (35568, 1268738240), (35712, 1263622360), (35805, 1260340224), (35840, 1259109423), (36036, 1252261120), (36240, 1245211968), (36270, 1244182016), (36480, 1237019784), (36542, 1234920960), (36608, 1232694540), (36784, 1226796480), (36960, 1220954592), (37107, 1216117760), (37297, 1209922560), (37440, 1205301328), (37448, 1205043840), (37510, 1203052032), (37620, 1199534336), (37696, 1197115920), (37752, 1195340160), (38038, 1186352640), (38052, 1185916160), (38115, 1183955968), (38192, 1181568960), (38285, 1178698752), (38304, 1178114080), (38656, 1167386220), (38688, 1166420640), (38720, 1165456656), (38874, 1160839680), (39060, 1155311872), (39260, 1149426432), (39424, 1144644930), (39520, 1141864416), (39680, 1137260124), (39864, 1132010880), (39897, 1131074560), (39936, 1129969995), (40040, 1127035008), (40128, 1124563440), (40166, 1123499520), (40320, 1119208376), (40656, 1109958720), (40755, 1107262464), (40920, 1102797696), (41184, 1095728480), (41223, 1094691840), (41230, 1094505984), (41382, 1090485760), (41496, 1087489920), (41664, 1083104880), (42129, 1071150080), (42240, 1068335268), (42280, 1067324544), (42315, 1066441728), (42408, 1064103040), (42560, 1060302672), (42966, 1050283520), (43035, 1048599552), (43186, 1044933120), (43472, 1038058560), (43488, 1037676640), (43560, 1035961472), (43648, 1033872840), (43680, 1033115424), (43776, 1030849820), (43890, 1028172288), (44044, 1024577280), (44330, 1017967104), (44352, 1017462160), (44460, 1014990592), (44640, 1010897888), (45012, 1002543360), (45045, 1001808896), (45136, 999789120), (45353, 995005440), (45760, 986155632), (45904, 983062080), (45942, 982248960), (45980, 981437184), (46080, 979307329), (46464, 971213880), (46508, 970295040), (46592, 968545710), (46810, 964035072), (46816, 963911520), (47112, 957855360), (47120, 957692736), (47190, 956272128), (47424, 951553680), (47565, 948732928), (47616, 947716770), (47740, 945255168), (47880, 942491264), (48048, 939195840), (48279, 934702080), (48320, 933908976), (48360, 933136512), (48640, 927764838), (48763, 925424640), (48906, 922718720), (49104, 918998080), (49280, 915715944), (49476, 912088320), (49830, 905608704), (49920, 903975996), (50160, 899650752), (50336, 896505120), (50688, 890279390), (50736, 889437120), (50778, 888701440), (50820, 887966976), (51072, 883585560), (51480, 876582784), (51491, 876395520), (51584, 874815480), (51642, 873832960), (51832, 870629760), (51870, 869991936), (52080, 866483904), (52416, 860929520), (52514, 859322880), (52668, 856810240), (53010, 851282432), (53152, 849008160), (53196, 848305920), (53504, 843422580), (53599, 841927680), (53760, 839406282), (54208, 832469040), (54340, 830446848), (54360, 830141312), (54560, 827098272), (54720, 824679856), (54813, 823280640), (54912, 821796360), (54964, 821018880), (55055, 819661824), (55176, 817864320), (55328, 815617440), (55440, 813969728), (55552, 812328660), (56172, 803362560), (56265, 802034688), (56320, 801251451), (56420, 799831296), (56544, 798077280), (56628, 796893440), (57057, 790901760), (57288, 787712640), (57380, 786449664), (57984, 778257480), (58032, 777613760), (58080, 776971104), (58135, 776236032), (58240, 774836568), (58311, 773893120), (58368, 773137365), (58520, 771129216), (58890, 766284288), (59136, 763096620), (59280, 761242944), (59520, 758173416), (59774, 754951680), (59796, 754673920), (59904, 753313330), (60016, 751907520), (60060, 751356672), (60192, 749708960), (60249, 748999680), (60853, 741565440), (60984, 739972480), (61256, 736686720), (61380, 735198464), (61845, 729670656), (61952, 728410410), (62062, 727119360), (62244, 724993280), (62496, 722069920), (62816, 718391520), (62920, 717204096), (63118, 714954240), (63232, 713665260), (63360, 712223512), (63420, 711549696), (63840, 706868448), (64064, 704396880), (64372, 701026560), (64480, 699852384), (64512, 699505235), (64779, 696622080), (64790, 696503808), (65208, 692039040), (65472, 689248560), (65520, 688743616), (65534, 688596480), (65835, 685448192), (65968, 684066240), (66066, 683051520), (66440, 679206528), (66495, 678644736), (66560, 677981997), (66880, 674738064), (67518, 668362240), (67648, 667077840), (67704, 666526080), (67760, 665975232), (68096, 662689170), (68640, 657437088), (68705, 656815104), (68856, 655374720), (68913, 654832640), (68970, 654291456), (69160, 652493952), (69440, 649862928), (69696, 647475920), (69762, 646863360), (69888, 645697140), (70215, 642690048), (70224, 642607680), (70668, 638570240), (70680, 638461824), (70785, 637514752), (70928, 636229440), (71136, 634369120), (71269, 633185280), (71424, 631811180), (71610, 630170112), (72072, 626130560), (72480, 622605984), (72540, 622091008), (72960, 618509892), (73084, 617460480), (73216, 616347270), (73568, 613398240), (73920, 610477296), (74214, 608058880), (74594, 604961280), (74745, 603739136), (74880, 602650664), (74896, 602521920), (75020, 601526016), (75240, 599767168), (75392, 598557960), (75504, 597670080), (76076, 593176320), (76104, 592958080), (76230, 591977984), (76384, 590784480), (76570, 589349376), (76608, 589057040), (77312, 583693110), (77376, 583210320), (77440, 582728328), (77748, 580419840), (77805, 579994624), (78120, 577655936), (78520, 574713216), (78771, 572881920), (78848, 572322465), (79040, 570932208), (79360, 568630062), (79728, 566005440), (79794, 565537280), (80080, 563517504), (80256, 562281720), (80332, 561749760), (80465, 560821248), (80640, 559604188), (81312, 554979360), (81510, 553631232), (81840, 551398848), (82368, 547864240), (82446, 547345920), (82460, 547252992), (82764, 545242880), (82992, 543744960), (83328, 541552440), (84227, 535772160), (84258, 535575040), (84480, 534167634), (84560, 533662272), (84630, 533220864), (84816, 532051520), (85120, 530151336), (85932, 525141760), (86070, 524299776), (86372, 522466560), (86944, 519029280), (86976, 518838320), (87120, 517980736), (87296, 516936420), (87360, 516557712), (87552, 515424910), (87780, 514086144), (88088, 512288640), (88335, 510856192), (88660, 508983552), (88704, 508731080), (88920, 507495296), (88939, 507386880), (89280, 505448944), (89661, 503301120), (90024, 501271680), (90090, 500904448), (90272, 499894560), (90706, 497502720), (91355, 493968384), (91520, 493077816), (91808, 491531040), (91884, 491124480), (91960, 490718592), (92928, 485606940), (93016, 485147520), (93093, 484746240), (93184, 484272855), (93620, 482017536), (93632, 481955760), (94224, 478927680), (94240, 478846368), (94380, 478136064), (94677, 476636160), (94848, 475776840), (95095, 474541056), (95130, 474366464), (95232, 473858385), (95480, 472627584), (95760, 471245632), (96096, 469597920), (96558, 467351040), (96640, 466954488), (96720, 466568256), (97185, 464335872), (97280, 463882419), (97526, 462712320), (97812, 461359360), (98208, 459499040), (98301, 459064320), (98560, 457857972), (98952, 456044160), (99099, 455367680), (99660, 452804352), (99840, 451987998), (100320, 449825376), (100415, 449399808), (100672, 448252560), (101376, 445139695), (101472, 444718560), (101556, 444350720), (101640, 443983488), (102144, 441792780), (102960, 438291392), (102982, 438197760), (103168, 437407740), (103284, 436916480), (103455, 436194304), (103664, 435314880), (103740, 434995968), (104160, 433241952), (104643, 431242240), (104832, 430464760), (105028, 429661440), (105336, 428405120), (106020, 425641216), (106304, 424504080), (106392, 424152960), (107008, 421711290), (107198, 420963840), (107415, 420113408), (107520, 419703141), (107965, 417973248), (108416, 416234520), (108680, 415223424), (108720, 415070656), (109120, 413549136), (109440, 412339928), (109626, 411640320), (109824, 410898180), (109928, 410509440), (110110, 409830912), (110352, 408932160), (110656, 407808720), (110880, 406984864), (111104, 406164330), (111891, 403307520), (112344, 401681280), (112530, 401017344), (112840, 399915648), (113088, 399038640), (113256, 398446720), (114114, 395450880), (114576, 393856320), (114760, 393224832), (114855, 392899584), (115968, 389128740), (116064, 388806880), (116160, 388485552), (116270, 388118016), (116480, 387418284), (116622, 386946560), (117040, 385564608), (117780, 383142144), (118272, 381548310), (118560, 380621472), (119040, 379086708), (119548, 377475840), (119592, 377336960), (119808, 376656665), (120032, 375953760), (120120, 375678336), (120384, 374854480), (120498, 374499840), (121706, 370782720), (121968, 369986240), (122265, 369087488), (122512, 368343360), (122760, 367599232), (123669, 364897280), (123690, 364835328), (123904, 364205205), (124124, 363559680), (124488, 362496640), (124992, 361034960), (125632, 359195760), (125840, 358602048), (126236, 357477120), (126464, 356832630), (126720, 356111756), (126840, 355774848), (126945, 355480576), (127680, 353434224), (127897, 352834560), (128128, 352198440), (128744, 350513280), (128960, 349926192), (129105, 349533184), (129558, 348311040), (129580, 348251904), (130416, 346019520), (130944, 344624280), (131040, 344371808), (131068, 344298240), (131285, 343729152), (131670, 342724096), (131936, 342033120), (132132, 341525760), (132880, 339603264), (132990, 339322368), (133760, 337369032), (135036, 334181120), (135296, 333538920), (135408, 333263040), (135520, 332987616), (136059, 331668480), (136192, 331344585), (137280, 328718544), (137410, 328407552), (137712, 327687360), (137826, 327416320), (137940, 327145728), (138320, 326246976), (138880, 324931464), (139392, 323737960), (139524, 323431680), (139776, 322848570), (140430, 321345024), (140448, 321303840), (141336, 319285120), (141360, 319230912), (141570, 318757376), (141856, 318114720), (142272, 317184560), (142538, 316592640), (142848, 315905590), (143220, 315085056), (144144, 313065280), (144837, 311567360), (144960, 311302992), (145080, 311045504), (145920, 309254946), (146168, 308730240), (146289, 308474880), (146432, 308173635), (147136, 306699120), (147840, 305238648), (148428, 304029440), (149188, 302480640), (149435, 301980672), (149490, 301869568), (149760, 301325332), (149792, 301260960), (150040, 300763008), (150480, 299883584), (150784, 299278980), (151008, 298835040), (151151, 298552320), (152152, 296588160), (152208, 296479040), (152460, 295988992), (152768, 295392240), (153140, 294674688), (153216, 294528520), (154473, 292131840), (154624, 291846555), (154752, 291605160), (154880, 291364164), (155155, 290847744), (155496, 290209920), (155610, 289997312), (156240, 288827968), (157040, 287356608), (157542, 286440960), (157795, 285981696), (158080, 285466104), (158720, 284315031), (159456, 283002720), (159588, 282768640), (160160, 281758752), (160512, 281140860), (160664, 280874880), (160797, 280642560), (160930, 280410624), (161280, 279802094), (162624, 277489680), (163020, 276815616), (163680, 275699424), (163835, 275438592), (164439, 274426880), (164736, 273932120), (164892, 273672960), (164920, 273626496), (165165, 273220608), (165528, 272621440), (165984, 271872480), (166656, 270776220), (168454, 267886080), (168516, 267787520), (168795, 267344896), (168960, 267083817), (169120, 266831136), (169260, 266610432), (169632, 266025760), (170240, 265075668), (171171, 263633920), (171864, 262570880), (172140, 262149888), (172744, 261233280), (173888, 259514640), (173952, 259419160), (174240, 258990368), (174405, 258745344), (174592, 258468210), (174720, 258278856), (175104, 257712455), (175560, 257043072), (176176, 256144320), (176670, 255428096), (177320, 254491776), (177408, 254365540), (177840, 253747648), (177878, 253693440), (178560, 252724472), (179322, 251650560), (180048, 250635840), (180180, 250452224), (180544, 249947280), (180747, 249666560), (181412, 248751360), (182559, 247188480), (182710, 246984192), (183040, 246538908), (183616, 245765520), (183768, 245562240), (183920, 245359296), (185535, 243223552), (185856, 242803470), (186032, 242573760), (186186, 242373120), (186485, 241984512), (187240, 241008768), (187264, 240977880), (188448, 239463840), (188480, 239423184), (188760, 239068032), (189354, 238318080), (189696, 237888420), (190190, 237270528), (190260, 237183232), (190960, 236313792), (191520, 235622816), (192192, 234798960), (193116, 233675520), (193280, 233477244), (193440, 233284128), (194337, 232207360), (194370, 232167936), (195052, 231356160), (195624, 230679680), (196416, 229749520), (196602, 229532160), (197120, 228928986), (197904, 228022080), (198198, 227683840), (199320, 226402176), (199485, 226214912), (199680, 225993999), (200640, 224912688), (200830, 224699904), (201344, 224126280), (202944, 222359280), (203112, 222175360), (203280, 221991744), (204288, 220896390), (205920, 219145696), (205964, 219098880), (206115, 218938368), (206336, 218703870), (206568, 218458240), (206910, 218097152), (207328, 217657440), (207480, 217497984), (208320, 216620976), (209209, 215700480), (209286, 215621120), (209664, 215232380), (210056, 214830720), (210645, 214230016), (210672, 214202560), (212040, 212820608), (212608, 212252040), (212784, 212076480), (213807, 211061760), (214016, 210855645), (214396, 210481920), (214830, 210056704), (215930, 208986624), (216832, 208117260), (217360, 207611712), (217440, 207535328), (218240, 206774568), (218880, 206169964), (219252, 205820160), (219648, 205449090), (219856, 205254720), (220220, 204915456), (220704, 204466080), (220913, 204272640), (221312, 203904360), (221760, 203492432), (222208, 203082165), (223782, 201653760), (224688, 200840640), (225060, 200508672), (225680, 199957824), (226176, 199519320), (226512, 199223360), (226765, 199001088), (228228, 197725440), (229152, 196928160), (229520, 196612416), (229710, 196449792), (231936, 194564370), (232128, 194403440), (232320, 194242776), (232540, 194059008), (232960, 193709142), (233244, 193473280), (234080, 192782304), (235560, 191571072), (236313, 190960640), (236544, 190774155), (237120, 190310736), (237523, 189987840), (238080, 189543354), (239096, 188737920), (239184, 188668480), (240064, 187976880), (240240, 187839168), (240768, 187427240), (240996, 187249920), (241395, 186940416), (243412, 185391360), (243815, 185084928), (243936, 184993120), (244530, 184543744), (245024, 184171680), (245520, 183799616), (247338, 182448640), (247380, 182417664), (248248, 181779840), (248976, 181248320), (249984, 180517480), (251264, 179597880), (251680, 179301024), (252472, 178738560), (252681, 178590720), (252928, 178416315), (253440, 178055878), (253680, 177887424), (253890, 177740288), (255360, 176717112), (255794, 176417280), (256256, 176099220), (257455, 175279104), (257488, 175256640), (257920, 174963096), (258210, 174766592), (259116, 174155520), (259160, 174125952), (260832, 173009760), (261079, 172846080), (261888, 172312140), (262080, 172185904), (262136, 172149120), (262570, 171864576), (263340, 171362048), (263872, 171016560), (264264, 170762880), (265760, 169801632), (265980, 169661184), (266817, 169128960), (267520, 168684516), (267995, 168385536), (268983, 167767040), (270072, 167090560), (270592, 166769460), (270816, 166631520), (271040, 166493808), (272118, 165834240), (274065, 164656128), (274560, 164359272), (274820, 164203776), (275424, 163843680), (275652, 163708160), (275880, 163572864), (276640, 163123488), (277760, 162465732), (278784, 161868980), (279048, 161715840), (279279, 161582080), (279552, 161424285), (280860, 160672512), (280896, 160651920), (282672, 159642560), (282720, 159615456), (283140, 159378688), (283712, 159057360), (284031, 158878720), (284544, 158592280), (285076, 158296320), (285285, 158180352), (285696, 157952795), (286440, 157542528), (288288, 156532640), (289674, 155783680), (289920, 155651496), (290160, 155522752), (291555, 154778624), (291840, 154627473), (292336, 154365120), (292578, 154237440), (294272, 153349560), (294903, 153021440), (295680, 152619324), (296856, 152014720), (298376, 151240320), (298870, 150990336), (298980, 150934784), (299520, 150662666), (299584, 150630480), (300080, 150381504), (300960, 149941792), (301245, 149799936), (301568, 149639490), (302016, 149417520), (302302, 149276160), (304265, 148313088), (304304, 148294080), (304416, 148239520), (304920, 147994496), (305536, 147696120), (306280, 147337344), (306432, 147264260), (308946, 146065920), (309504, 145802580), (309760, 145682082), (310310, 145423872), (310992, 145104960), (311220, 144998656), (312480, 144413984), (314080, 143678304), (315084, 143220480), (315590, 142990848), (316160, 142733052), (318912, 141501360), (319176, 141384320), (320320, 140879376), (321024, 140570430), (321328, 140437440), (321594, 140321280), (321860, 140205312), (322560, 139901047), (323895, 139324416), (325248, 138744840), (326040, 138407808), (327360, 137849712), (327670, 137719296), (328878, 137213440), (329472, 136966060), (329784, 136836480), (329840, 136813248), (330330, 136610304), (331056, 136310720), (331968, 135936240), (333312, 135388110), (335673, 134435840), (336908, 133943040), (337032, 133893760), (337590, 133672448), (338240, 133415568), (338520, 133305216), (339264, 133012880), (340480, 132537834), (341341, 132203520), (342342, 131816960), (343728, 131285440), (344280, 131074944), (344565, 130966528), (345488, 130616640), (347149, 129991680), (347776, 129757320), (347904, 129709580), (348480, 129495184), (348810, 129372672), (349184, 129234105), (349440, 129139428), (351120, 128521536), (352352, 128072160), (353340, 127714048), (354640, 127245888), (354816, 127182770), (355680, 126873824), (355756, 126846720), (356345, 126637056), (357120, 126362236), (358644, 125825280), (360096, 125317920), (360360, 125226112), (360437, 125199360), (361088, 124973640), (361494, 124833280), (362824, 124375680), (365118, 123594240), (365420, 123492096), (366080, 123269454), (367232, 122882760), (367536, 122781120), (367840, 122679648), (371070, 121611776), (371712, 121401735), (372064, 121286880), (372372, 121186560), (372970, 120992256), (374480, 120504384), (374528, 120488940), (376896, 119731920), (376960, 119711592), (377520, 119534016), (378708, 119159040), (379392, 118944210), (380380, 118635264), (380520, 118591616), (381920, 118156896), (383040, 117811408), (383691, 117611520), (384384, 117399480), (386232, 116837760), (386560, 116738622), (386880, 116642064), (388674, 116103680), (388740, 116083968), (390104, 115678080), (391248, 115339840), (392832, 114874760), (393204, 114766080), (393855, 114576384), (394240, 114464493), (395808, 114011040), (396396, 113841920), (398640, 113201088), (398970, 113107456), (401280, 112456344), (401660, 112349952), (402688, 112063140), (405888, 111179640), (406224, 111087680), (406560, 110995872), (408177, 110556160), (408576, 110448195), (410267, 109992960), (411840, 109572848), (411928, 109549440), (412230, 109469184), (412672, 109351935), (413136, 109229120), (413820, 109048576), (414656, 108828720), (414960, 108748992), (416640, 108310488), (418418, 107850240), (418572, 107810560), (419328, 107616190), (420112, 107415360), (421135, 107154432), (421290, 107115008), (421344, 107101280), (424080, 106410304), (425216, 106126020), (425568, 106038240), (425971, 105937920), (427614, 105530880), (428792, 105240960), (429660, 105028352), (431860, 104493312), (433664, 104058630), (434720, 103805856), (434880, 103767664), (436480, 103387284), (437760, 103084982), (438504, 102910080), (438867, 102824960), (439296, 102724545), (439712, 102627360), (440440, 102457728), (441408, 102233040), (441826, 102136320), (442624, 101952180), (443520, 101746216), (444695, 101477376), (447564, 100826880), (448305, 100660224), (449376, 100420320), (450120, 100254336), (451360, 99978912), (452352, 99759660), (453024, 99611680), (453453, 99517440), (453530, 99500544), (456456, 98862720), (458304, 98464080), (459040, 98306208), (459420, 98224896), (463419, 97377280), (463872, 97282185), (464256, 97201720), (464640, 97121388), (465080, 97029504), (465465, 96949248), (465920, 96854571), (466488, 96736640), (468160, 96391152), (471120, 95785536), (472626, 95480320), (473385, 95327232), (474240, 95155368), (475046, 94993920), (476160, 94771677), (478192, 94368960), (478368, 94334240), (480128, 93988440), (480480, 93919584), (481536, 93713620), (481992, 93624960), (482391, 93547520), (482790, 93470208), (486824, 92695680), (487630, 92542464), (487872, 92496560), (489060, 92271872), (490048, 92085840), (491040, 91899808), (491505, 91812864), (494676, 91224320), (494760, 91208832), (495495, 91073536), (496496, 90889920), (497952, 90624160), (498883, 90455040), (499968, 90258740), (502528, 89798940), (503360, 89650512), (504944, 89369280), (505362, 89295360), (506880, 89027939), (507360, 88943712), (507780, 88870144), (510720, 88358556), (511588, 88208640), (512512, 88049610), (514910, 87639552), (514976, 87628320), (515840, 87481548), (516420, 87383296), (518232, 87077760), (518320, 87062976), (521664, 86504880), (522158, 86423040), (523215, 86248448), (523776, 86156070), (524160, 86092952), (524272, 86074560), (525140, 85932288), (526680, 85681024), (527744, 85508280), (528528, 85381440), (531520, 84900816), (531960, 84830592), (533634, 84564480), (535040, 84342258), (535990, 84192768), (537966, 83883520), (540144, 83545280), (541184, 83384730), (541632, 83315760), (542080, 83246904), (544236, 82917120), (547677, 82396160), (548130, 82328064), (549120, 82179636), (549640, 82101888), (550848, 81921840), (551304, 81854080), (551760, 81786432), (553280, 81561744), (555520, 81232866), (557568, 80934490), (558096, 80857920), (558558, 80791040), (559455, 80661504), (561720, 80336256), (561792, 80325960), (565344, 79821280), (565440, 79807728), (566280, 79689344), (566401, 79672320), (567424, 79528680), (568062, 79439360), (569088, 79296140), (570152, 79148160), (570570, 79090176), (572880, 78771264), (576576, 78266320), (579348, 77891840), (579840, 77825748), (580320, 77761376), (583110, 77389312), (584672, 77182560), (585156, 77118720), (588544, 76674780), (589589, 76538880), (589806, 76510720), (591360, 76309662), (593712, 76007360), (596752, 75620160), (597740, 75495168), (597960, 75467392), (599040, 75331333), (599168, 75315240), (600160, 75190752), (601920, 74970896), (602490, 74899968), (603136, 74819745), (604032, 74708760), (604604, 74638080), (608530, 74156544), (608608, 74147040), (608832, 74119760), (609840, 73997248), (611072, 73848060), (612560, 73668672), (612864, 73632130), (617892, 73032960), (618345, 72979456), (619008, 72901290), (619520, 72841041), (620620, 72711936), (621984, 72552480), (622440, 72499328), (622573, 72483840), (624960, 72206992), (627627, 71900160), (628160, 71839152), (630168, 71610240), (631180, 71495424), (632320, 71366526), (637824, 70750680), (638352, 70692160), (639485, 70566912), (640640, 70439688), (641421, 70353920), (642048, 70285215), (642656, 70218720), (643188, 70160640), (643720, 70102656), (647790, 69662208), (650496, 69372420), (652080, 69203904), (654720, 68924856), (655340, 68859648), (657756, 68606720), (658944, 68483030), (659568, 68418240), (659680, 68406624), (660660, 68305152), (662112, 68155360), (662739, 68090880), (663936, 67968120), (666624, 67694055), (669383, 67415040), (671346, 67217920), (673816, 66971520), (674064, 66946880), (675180, 66836224), (676480, 66707784), (677040, 66652608), (678528, 66506440), (680295, 66333696), (680960, 66268917), (682682, 66101760), (684684, 65908480), (687456, 65642720), (688560, 65537472), (689130, 65483264), (690976, 65308320), (694298, 64995840), (695552, 64878660), (695808, 64854790), (696960, 64747592), (697620, 64686336), (698880, 64569714), (702240, 64260768), (704704, 64036080), (706680, 63857024), (709280, 63622944), (709632, 63591385), (711360, 63436912), (711512, 63423360), (712569, 63329280), (712690, 63318528), (714240, 63181118), (717288, 62912640), (720192, 62658960), (720720, 62613056), (720874, 62599680), (722176, 62486820), (722988, 62416640), (724185, 62313472), (725648, 62187840), (730236, 61797120), (730840, 61746048), (731445, 61694976), (732160, 61634727), (734464, 61441380), (735072, 61390560), (735680, 61339824), (742140, 60805888), (744128, 60643440), (744744, 60593280), (745940, 60496128), (748960, 60252192), (749056, 60244470), (753792, 59865960), (753920, 59855796), (755040, 59767008), (755755, 59710464), (757416, 59579520), (758043, 59530240), (758784, 59472105), (760760, 59317632), (761040, 59295808), (763840, 59078448), (766080, 58905704), (767382, 58805760), (768768, 58699740), (772365, 58426368), (772464, 58418880), (773120, 58369311), (773760, 58321032), (777348, 58051840), (777480, 58041984), (780208, 57839040), (782496, 57669920), (783237, 57615360), (785664, 57437380), (786408, 57383040), (787710, 57288192), (791616, 57005520), (792792, 56920960), (797280, 56600544), (797940, 56553728), (800451, 56376320), (802560, 56228172), (803320, 56174976), (803985, 56128512), (805376, 56031570), (811776, 55589820), (812448, 55543840), (813120, 55497936), (816354, 55278080), (820534, 54996480), (822195, 54885376), (823680, 54786424), (823856, 54774720), (824460, 54734592), (826272, 54614560), (827640, 54524288), (829312, 54414360), (829920, 54374496), (833280, 54155244), (836836, 53925120), (837144, 53905280), (838656, 53808095), (840224, 53707680), (842270, 53577216), (842580, 53557504), (842688, 53550640), (848160, 53205152), (850432, 53063010), (851136, 53019120), (851942, 52968960), (855228, 52765440), (855855, 52726784), (857584, 52620480), (859320, 52514176), (863720, 52246656), (867328, 52029315), (869440, 51902928), (869760, 51883832), (872960, 51693642), (875520, 51542491), (877008, 51455040), (877734, 51412480), (879424, 51313680), (880880, 51228864), (882816, 51116520), (883652, 51068160), (885248, 50976090), (887040, 50873108), (889390, 50738688), (895128, 50413440), (896610, 50330112), (898752, 50210160), (900240, 50127168), (902720, 49989456), (903735, 49933312), (904704, 49879830), (906048, 49805840), (906906, 49758720), (907060, 49750272), (912795, 49437696), (912912, 49431360), (916608, 49232040), (918080, 49153104), (918840, 49112448), (926497, 48706560), (926838, 48688640), (928512, 48600860), (929280, 48560694), (930160, 48514752), (930930, 48474624), (932976, 48368320), (936320, 48195576), (942240, 47892768), (945252, 47740160), (946770, 47663616), (948480, 47577684), (950092, 47496960), (956384, 47184480), (956736, 47167120), (960256, 46994220), (960960, 46959792), (963072, 46856810), (963984, 46812480), (964782, 46773760), (965580, 46735104), (971685, 46441472), (973648, 46347840), (975260, 46271232), (975744, 46248280), (978120, 46135936), (978329, 46126080), (980096, 46042920), (982080, 45949904), (983010, 45906432), (989352, 45612160), (989520, 45604416), (990990, 45536768), (992992, 45444960), (995904, 45312080), (997766, 45227520), (999936, 45129370), (1005056, 44899470), (1006720, 44825256), (1009888, 44684640), (1010724, 44647680), (1014720, 44471856), (1015560, 44435072), (1021440, 44179278), (1023176, 44104320), (1024023, 44067840), (1025024, 44024805), (1029820, 43819776), (1029952, 43814160), (1031680, 43740774), (1032840, 43691648), (1036464, 43538880), (1036640, 43531488), (1041447, 43330560), (1043328, 43252440), (1044316, 43211520), (1046045, 43140096), (1046430, 43124224), (1047552, 43078035), (1048320, 43046476), (1048544, 43037280), (1050280, 42966144), (1053360, 42840512), (1055488, 42754140), (1057056, 42690720), (1063040, 42450408), (1063920, 42415296), (1067268, 42282240), (1069035, 42212352), (1070080, 42171129), (1071980, 42096384), (1075932, 41941760), (1080288, 41772640), (1081311, 41733120), (1082368, 41692365), (1083264, 41657880), (1084160, 41623452), (1088472, 41458560), (1095354, 41198080), (1096260, 41164032), (1098240, 41089818), (1099280, 41050944), (1101696, 40960920), (1102608, 40927040), (1103520, 40893216), (1104565, 40854528), (1106560, 40780872), (1111040, 40616433), (1115136, 40467245), (1116192, 40428960), (1117116, 40395520), (1118910, 40330752), (1123440, 40168128), (1123584, 40162980), (1130688, 39910640), (1130880, 39903864), (1132560, 39844672), (1132802, 39836160), (1134848, 39764340), (1136124, 39719680), (1138176, 39648070), (1140304, 39574080), (1141140, 39545088), (1145760, 39385632), (1151073, 39203840), (1153152, 39133160), (1156207, 39029760), (1158696, 38945920), (1159680, 38912874), (1160640, 38880688), (1166220, 38694656), (1169344, 38591280), (1170312, 38559360), (1177088, 38337390), (1179178, 38269440), (1179612, 38255360), (1181565, 38192128), (1182720, 38154831), (1187424, 38003680), (1187615, 37997568), (1193504, 37810080), (1195480, 37747584), (1195920, 37733696), (1198336, 37657620), (1200320, 37595376), (1203840, 37485448), (1204980, 37449984), (1208064, 37354380), (1209208, 37319040), (1217060, 37078272), (1217216, 37073520), (1217664, 37059880), (1219680, 36998624), (1222144, 36924030), (1225120, 36834336), (1225728, 36816065), (1230801, 36664320), (1235784, 36516480), (1236690, 36489728), (1238016, 36450645), (1241240, 36355968), (1243968, 36276240), (1244880, 36249664), (1245146, 36241920), (1249920, 36103496), (1255254, 35950080), (1256320, 35919576), (1260336, 35805120), (1262360, 35747712), (1263405, 35718144), (1264640, 35683263), (1275648, 35375340), (1276704, 35346080), (1277913, 35312640), (1278970, 35283456), (1281280, 35219844), (1282842, 35176960), (1285312, 35109360), (1286376, 35080320), (1287440, 35051328), (1295580, 34831104), (1300992, 34686210), (1304160, 34601952), (1305395, 34569216), (1309440, 34462428), (1310680, 34429824), (1315512, 34303360), (1317888, 34241515), (1319136, 34209120), (1319360, 34203312), (1321320, 34152576), (1324224, 34077680), (1325478, 34045440), (1327872, 33984060), (1334085, 33825792), (1338766, 33707520), (1342692, 33608960), (1344915, 33553408), (1347632, 33485760), (1348128, 33473440), (1350360, 33418112), (1352960, 33353892), (1354080, 33326304), (1357056, 33253220), (1360359, 33172480), (1360590, 33166848), (1365364, 33050880), (1369368, 32954240), (1374912, 32821360), (1377120, 32768736), (1378260, 32741632), (1381952, 32654160), (1388596, 32497920), (1391104, 32439330), (1391616, 32427395), (1393920, 32373796), (1395240, 32343168), (1396395, 32316416), (1397760, 32284857), (1404480, 32130384), (1409408, 32018040), (1413360, 31928512), (1418560, 31811472), (1420155, 31775744), (1422720, 31718456), (1423024, 31711680), (1425138, 31664640), (1425380, 31659264), (1428480, 31590559), (1434576, 31456320), (1440384, 31329480), (1441440, 31306528), (1441748, 31299840), (1444352, 31243410), (1445976, 31208320), (1448370, 31156736), (1451296, 31093920), (1460472, 30898560), (1461680, 30873024), (1462890, 30847488), (1468928, 30720690), (1470144, 30695280), (1471360, 30669912), (1474515, 30604288), (1484280, 30402944), (1488256, 30321720), (1489488, 30296640), (1491880, 30248064), (1496649, 30151680), (1497920, 30126096), (1498112, 30122235), (1507584, 29932980), (1507840, 29927898), (1510080, 29883504), (1511510, 29855232), (1514832, 29789760), (1516086, 29765120), (1521520, 29658816), (1522080, 29647904), (1527680, 29539224), (1532160, 29452852), (1534764, 29402880), (1537536, 29349870), (1544730, 29213184), (1544928, 29209440), (1547520, 29160516), (1554696, 29025920), (1554960, 29020992), (1560416, 28919520), (1564992, 28834960), (1566474, 28807680), (1571328, 28718690), (1572816, 28691520), (1575420, 28644096), (1583232, 28502760), (1585584, 28460480), (1594560, 28300272), (1595880, 28276864), (1600902, 28188160), (1605120, 28114086), (1606640, 28087488), (1607970, 28064256), (1610752, 28015785), (1623552, 27794910), (1624896, 27771920), (1626240, 27748968), (1632708, 27639040), (1641068, 27498240), (1644390, 27442688), (1647360, 27393212), (1647712, 27387360), (1648920, 27367296), (1652544, 27307280), (1655280, 27262144), (1658624, 27207180), (1659840, 27187248), (1662661, 27141120), (1666560, 27077622), (1673672, 26962560), (1674288, 26952640), (1678365, 26887168), (1680448, 26853840), (1684540, 26788608), (1685160, 26778752), (1685376, 26775320), (1696320, 26602576), (1699203, 26557440), (1700864, 26531505), (1702272, 26509560), (1703884, 26484480), (1706705, 26440704), (1710456, 26382720), (1711710, 26363392), (1715168, 26310240), (1718640, 26257088), (1727440, 26123328), (1735745, 25998336), (1738880, 25951464), (1739520, 25941916), (1745920, 25846821), (1754016, 25727520), (1755468, 25706240), (1758848, 25656840), (1761760, 25614432), (1765632, 25558260), (1767304, 25534080), (1768767, 25512960), (1770496, 25488045), (1774080, 25436554), (1778780, 25369344), (1790256, 25206720), (1793220, 25165056), (1797504, 25105080), (1800480, 25063584), (1802185, 25039872), (1805440, 24994728), (1807470, 24966656), (1809408, 24939915), (1812096, 24902920), (1813812, 24879360), (1814120, 24875136), (1825590, 24718848), (1825824, 24715680), (1833216, 24616020), (1836160, 24576552), (1837680, 24556224), (1852994, 24353280), (1853676, 24344320), (1857024, 24300430), (1858560, 24280347), (1860320, 24257376), (1861860, 24237312), (1865952, 24184160), (1867719, 24161280), (1872640, 24097788), (1882881, 23966720), (1884480, 23946384), (1890504, 23870080), (1893540, 23831808), (1896960, 23788842), (1900184, 23748480), (1912768, 23592240), (1913472, 23583560), (1918455, 23522304), (1920512, 23497110), (1921920, 23479896), (1926144, 23428405), (1927968, 23406240), (1929564, 23386880), (1931160, 23367552), (1943370, 23220736), (1947296, 23173920), (1950520, 23135616), (1951488, 23124140), (1956240, 23067968), (1956658, 23063040), (1960192, 23021460), (1964160, 22974952), (1966020, 22953216), (1978704, 22806080), (1979040, 22802208), (1981980, 22768384), (1985984, 22722480), (1988217, 22696960), (1991808, 22656040), (1995532, 22613760), (1999872, 22564685), (2008149, 22471680), (2010112, 22449735), (2013440, 22412628), (2019776, 22342320), (2021448, 22323840), (2029440, 22235928), (2031120, 22217536), (2040885, 22111232), (2042880, 22089639), (2046352, 22052160), (2048046, 22033920), (2051335, 21998592), (2059640, 21909888), (2059904, 21907080), (2063360, 21870387), (2065680, 21845824), (2072928, 21769440), (2073280, 21765744), (2082894, 21665280), (2086656, 21626220), (2088632, 21605760), (2092090, 21570048), (2092860, 21562112), (2096640, 21523238), (2097088, 21518640), (2100560, 21483072), (2106720, 21420256), (2110976, 21377070), (2114112, 21345360), (2126080, 21225204), (2127840, 21207648), (2129855, 21187584), (2134536, 21141120), (2137707, 21109760), (2138070, 21106176), (2143960, 21048192), (2151864, 20970880), (2160576, 20886320), (2162622, 20866560), (2166528, 20828940), (2168320, 20811726), (2176944, 20729280), (2190708, 20599040), (2192520, 20582016), (2194335, 20564992), (2196480, 20544909), (2198560, 20525472), (2203392, 20480460), (2205216, 20463520), (2207040, 20446608), (2209130, 20427264), (2213120, 20390436), (2232384, 20214480), (2234232, 20197760), (2237820, 20165376), (2246880, 20084064), (2247168, 20081490), (2261376, 19955320), (2261760, 19951932), (2265120, 19922336), (2265604, 19918080), (2267265, 19903488), (2269696, 19882170), (2272248, 19859840), (2276352, 19824035), (2280608, 19787040), (2282280, 19772544), (2291520, 19692816), (2302146, 19601920), (2306304, 19566580), (2312414, 19514880), (2317095, 19475456), (2317392, 19472960), (2319360, 19456437), (2321280, 19440344), (2332440, 19347328), (2338688, 19295640), (2340624, 19279680), (2349711, 19205120), (2354176, 19168695), (2358356, 19134720), (2359224, 19127680), (2363130, 19096064), (2374848, 19001840), (2375230, 18998784), (2387008, 18905040), (2390960, 18873792), (2391840, 18866848), (2396672, 18828810), (2400640, 18797688), (2407680, 18742724), (2409960, 18724992), (2411955, 18709504), (2416128, 18677190), (2418416, 18659520), (2430043, 18570240), (2434120, 18539136), (2434432, 18536760), (2435328, 18529940), (2439360, 18499312), (2444288, 18462015), (2450240, 18417168), (2461602, 18332160), (2471568, 18258240), (2473380, 18244864), (2482480, 18177984), (2487936, 18138120), (2489760, 18124832), (2490292, 18120960), (2494415, 18091008), (2499840, 18051748), (2510508, 17975040), (2512640, 17959788), (2520672, 17902560), (2524720, 17873856), (2526810, 17859072), (2551296, 17687670), (2553408, 17673040), (2555826, 17656320), (2557940, 17641728), (2562560, 17609922), (2565684, 17588480), (2570624, 17554680), (2572752, 17540160), (2574880, 17525664), (2591160, 17415552), (2601984, 17343105), (2608320, 17300976), (2610790, 17284608), (2618880, 17231214), (2621360, 17214912), (2631024, 17151680), (2638272, 17104560), (2638720, 17101656), (2642640, 17076288), (2648448, 17038840), (2650956, 17022720), (2655744, 16992030), (2668170, 16912896), (2677532, 16853760), (2685384, 16804480), (2689830, 16776704), (2695264, 16742880), (2696256, 16736720), (2700720, 16709056), (2705920, 16676946), (2708160, 16663152), (2714112, 16626610), (2720718, 16586240), (2721180, 16583424), (2730728, 16525440), (2738385, 16479232), (2738736, 16477120), (2749824, 16410680), (2754240, 16384368), (2756520, 16370816), (2763904, 16327080), (2777192, 16248960), (2779491, 16235520), (2782208, 16219665), (2787840, 16186898), (2790480, 16171584), (2792790, 16158208), (2808960, 16065192), (2818816, 16009020), (2826720, 15964256), (2832005, 15934464), (2837120, 15905736), (2840310, 15887872), (2845440, 15859228), (2846048, 15855840), (2850276, 15832320), (2850760, 15829632), (2869152, 15728160), (2871869, 15713280), (2880768, 15664740), (2882880, 15653264), (2883496, 15649920), (2888704, 15621705), (2891952, 15604160), (2896740, 15578368), (2902592, 15546960), (2920944, 15449280), (2923360, 15436512), (2925780, 15423744), (2934987, 15375360), (2937856, 15360345), (2940288, 15347640), (2942720, 15334956), (2947945, 15307776), (2949030, 15302144), (2968560, 15201472), (2976512, 15160860), (2978976, 15148320), (2983760, 15124032), (2993298, 15075840), (2995840, 15063048), (3015168, 14966490), (3015680, 14963949), (3020160, 14941752), (3023020, 14927616), (3029664, 14894880), (3032172, 14882560), (3043040, 14829408), (3044160, 14823952), (3055360, 14769612), (3064320, 14726426), (3069528, 14701440), (3072069, 14689280), (3075072, 14674935), (3089460, 14606592), (3089856, 14604720), (3095040, 14580258), (3109392, 14512960), (3109920, 14510496), (3112865, 14496768), (3120832, 14459760), (3124341, 14443520), (3129984, 14417480), (3132948, 14403840), (3138135, 14380032), (3142656, 14359345), (3145632, 14345760), (3150840, 14322048), (3166464, 14251380), (3171168, 14230240), (3189120, 14150136), (3191760, 14138432), (3201804, 14094080), (3207105, 14070784), (3210240, 14057043), (3213280, 14043744), (3215940, 14032128), (3243933, 13911040), (3247104, 13897455), (3249792, 13885960), (3252480, 13874484), (3265416, 13819520), (3282136, 13749120), (3288780, 13721344), (3294720, 13696606), (3295424, 13693680), (3297840, 13683648), (3305088, 13653640), (3310560, 13631072), (3313695, 13618176), (3317248, 13603590), (3319680, 13593624), (3325322, 13570560), (3333120, 13538811), (3346915, 13483008), (3347344, 13481280), (3348576, 13476320), (3356730, 13443584), (3360896, 13426920), (3369080, 13394304), (3370320, 13389376), (3370752, 13387660), (3392640, 13301288), (3398406, 13278720), (3404544, 13254780), (3407768, 13242240), (3413410, 13220352), (3420912, 13191360), (3423420, 13181696), (3430336, 13155120), (3437280, 13128544), (3454880, 13061664), (3468621, 13009920), (3471490, 12999168), (3477760, 12975732), (3479040, 12970958), (3508032, 12863760), (3510936, 12853120), (3517696, 12828420), (3523520, 12807216), (3531264, 12779130), (3534608, 12767040), (3537534, 12756480), (3548160, 12718277), (3557560, 12684672), (3562845, 12665856), (3580512, 12603360), (3586440, 12582528), (3595008, 12552540), (3600960, 12531792), (3604370, 12519936), (3610880, 12497364), (3614940, 12483328), (3624192, 12451460), (3627624, 12439680), (3628240, 12437568), (3651180, 12359424), (3651648, 12357840), (3666432, 12308010), (3672320, 12288276), (3675360, 12278112), (3692403, 12221440), (3705988, 12176640), (3707352, 12172160), (3714048, 12150215), (3720640, 12128688), (3723720, 12118656), (3731904, 12092080), (3735438, 12080640), (3745280, 12048894), (3765762, 11983360), (3768960, 11973192), (3781008, 11935040), (3787080, 11915904), (3790215, 11906048), (3793920, 11894421), (3800368, 11874240), (3825536, 11796120), (3826944, 11791780), (3833739, 11770880), (3836910, 11761152), (3841024, 11748555), (3843840, 11739948), (3855936, 11703120), (3859128, 11693440), (3862320, 11683776), (3886740, 11610368), (3894592, 11586960), (3901040, 11567808), (3902976, 11562070), (3912480, 11533984), (3913316, 11531520), (3916185, 11523072), (3920384, 11510730), (3928320, 11487476), (3932040, 11476608), (3957408, 11403040), (3958080, 11401104), (3963960, 11384192), (3964807, 11381760), (3971968, 11361240), (3976434, 11348480), (3983616, 11328020), (3991064, 11306880), (4002255, 11275264), (4016298, 11235840), (4026880, 11206314), (4039552, 11171160), (4042896, 11161920), (4058880, 11117964), (4062240, 11108768), (4081770, 11055616), (4092704, 11026080), (4096092, 11016960), (4102670, 10999296), (4119280, 10954944), (4119808, 10953540), (4131360, 10922912), (4145856, 10884720), (4146560, 10882872), (4165788, 10832640), (4173312, 10813110), (4177264, 10802880), (4184180, 10785024), (4185720, 10781056), (4193280, 10761619), (4194176, 10759320), (4201120, 10741536), (4213440, 10710128), (4221952, 10688535), (4228224, 10672680), (4252160, 10612602), (4255680, 10603824), (4259710, 10593792), (4269072, 10570560), (4275414, 10554880), (4276140, 10553088), (4287920, 10524096), (4303728, 10485440), (4321152, 10443160), (4325244, 10433280), (4333056, 10414470), (4336640, 10405863), (4353888, 10364640), (4381416, 10299520), (4385040, 10291008), (4388670, 10282496), (4397120, 10262736), (4406784, 10240230), (4410432, 10231760), (4414080, 10223304), (4418260, 10213632), (4426240, 10195218), (4464768, 10107240), (4468464, 10098880), (4475640, 10082688), (4489947, 10050560), (4493760, 10042032), (4494336, 10040745), (4512937, 9999360), (4522752, 9977660), (4523520, 9975966), (4530240, 9961168), (4531208, 9959040), (4534530, 9951744), (4539392, 9941085), (4544496, 9929920), (4561216, 9893520), (4564560, 9886272), (4583040, 9846408), (4604292, 9800960), (4612608, 9783290), (4624828, 9757440), (4632485, 9741312), (4634190, 9737728), (4634784, 9736480), (4642560, 9720172), (4664880, 9673664), (4677376, 9647820), (4681248, 9639840), (4685681, 9630720), (4699422, 9602560), (4716712, 9567360), (4718448, 9563840), (4726260, 9548032), (4749696, 9500920), (4750460, 9499392), (4774016, 9452520), (4781920, 9436896), (4783680, 9433424), (4793344, 9414405), (4801280, 9398844), (4815360, 9371362), (4819920, 9362496), (4823910, 9354752), (4832256, 9338595), (4836832, 9329760), (4860086, 9285120), (4868240, 9269568), (4868864, 9268380), (4870656, 9264970), (4878720, 9249656), (4891645, 9225216), (4900480, 9208584), (4923204, 9166080), (4943136, 9129120), (4946760, 9122432), (4964960, 9088992), (4975872, 9069060), (4979520, 9062416), (4980584, 9060480), (4987983, 9047040), (4988830, 9045504), (4999680, 9025874), (5021016, 8987520), (5025280, 8979894), (5041344, 8951280), (5049440, 8936928), (5053620, 8929536), (5097609, 8852480), (5102592, 8843835), (5106816, 8836520), (5111652, 8828160), (5115880, 8820864), (5120115, 8813568), (5125120, 8804961), (5131368, 8794240), (5141248, 8777340), (5145504, 8770080), (5149760, 8762832), (5182320, 8707776), (5207235, 8666112), (5216640, 8650488), (5221580, 8642304), (5237760, 8615607), (5242720, 8607456), (5262048, 8575840), (5276544, 8552280), (5277440, 8550828), (5285280, 8538144), (5296896, 8519420), (5301912, 8511360), (5306301, 8504320), (5311488, 8496015), (5336340, 8456448), (5355064, 8426880), (5370768, 8402240), (5379660, 8388352), (5390528, 8371440), (5392512, 8368360), (5401440, 8354528), (5406555, 8346624), (5411840, 8338473), (5416320, 8331576), (5428224, 8313305), (5441436, 8293120), (5442360, 8291712), (5461456, 8262720), (5476770, 8239616), (5477472, 8238560), (5499648, 8205340), (5508480, 8192184), (5513040, 8185408), (5527808, 8163540), (5554384, 8124480), (5558982, 8117760), (5575680, 8093449), (5580960, 8085792), (5585580, 8079104), (5603157, 8053760), (5617920, 8032596), (5637632, 8004510), (5653440, 7982128), (5664010, 7967232), (5674240, 7952868), (5680620, 7943936), (5690880, 7929614), (5692096, 7927920), (5700552, 7916160), (5701520, 7914816), (5738304, 7864080), (5743738, 7856640), (5755365, 7840768), (5761536, 7832370), (5765760, 7826632), (5766992, 7824960), (5781035, 7805952), (5783904, 7802080), (5793480, 7789184), (5805184, 7773480), (5841888, 7724640), (5846720, 7718256), (5851560, 7711872), (5869974, 7687680), (5880576, 7673820), (5885440, 7667478), (5895890, 7653888), (5898060, 7651072), (5937120, 7600736), (5953024, 7580430), (5957952, 7574160), (5967520, 7562016), (5986596, 7537920), (5991680, 7531524), (6024447, 7490560), (6030336, 7483245), (6040320, 7470876), (6046040, 7463808), (6059328, 7447440), (6064344, 7441280), (6086080, 7414704), (6088320, 7411976), (6110720, 7384806), (6128640, 7363213), (6139056, 7350720), (6144138, 7344640), (6154005, 7332864), (6178920, 7303296), (6179712, 7302360), (6190080, 7290129), (6218784, 7256480), (6219840, 7255248), (6225730, 7248384), (6241664, 7229880), (6248682, 7221760), (6259968, 7208740), (6265896, 7201920), (6276270, 7190016), (6291264, 7172880), (6301680, 7161024), (6332928, 7125690), (6342336, 7115120), (6378240, 7075068), (6383520, 7069216), (6389565, 7062528), (6403608, 7047040), (6414210, 7035392), (6426560, 7021872), (6431880, 7016064), (6485479, 6958080), (6487866, 6955520), (6499584, 6942980), (6504960, 6937242), (6530832, 6909760), (6564272, 6874560), (6577560, 6860672), (6589440, 6848303), (6590848, 6846840), (6595680, 6841824), (6610176, 6826820), (6621120, 6815536), (6627390, 6809088), (6634496, 6801795), (6639360, 6796812), (6650644, 6785280), (6693830, 6741504), (6694688, 6740640), (6697152, 6738160), (6713460, 6721792)]